0 1
1 11
2 7
3 121
4 154
5 49
6 1331
7 2541
8 1617
9 343
10 14641
11 37268
12 35574
13 15092
14 2401
15 161051
16 512435
17 652190
18 415030
19 132055
20 16807
21 1771561
22 6764142
23 10761135
24 9130660
25 4357815
26 1109262
27 117649
28 19487171
29 86806489
30 165721479
31 175765205
32 111850585
33 42706587
34 9058973
35 823543
36 214358881
37 1091281576
38 2430581692
39 3093467608
40 2460712870
41 1252726552
42 398594812
43 72471784
44 5764801
45 2357947691
46 13504609503
47 34375369644
48 51042215532
49 48722114826
50 31004982162
51 13153628796
52 3587353308
53 570715299
54 40353607
55 25937424601
56 165056338370
57 472661332605
58 802091958360
59 893238771810
60 682109607564
61 361724791890
62 131536287960
63 31389341445
64 4438896770
65 282475249
66 285311670611
67 1997181694277
68 6354669027245
69 12131640870195
70 15440270198430
71 13755877085874
72 8753739963738
73 3978972710790
74 1266036771615
75 268553254585
76 34179505129
77 1977326743
78 3138428376721
79 23966180331324
80 83881631159634
81 177930732762860
82 254764458274095
83 259396539333624
84 192582279202236
85 105044879564856
86 41779213463295
87 11816343201740
88 2255847338514
89 261007130076
90 13841287201
91 34522712143931
92 285596982281611
93 1090461205075242
94 2544409478508898
95 4047924170355065
96 4636713140588529
97 3934180846559964
98 2503569629629068
99 1194885505050237
100 422434269462205
101 107528723135834
102 18662009800434
103 1979304069743
104 96889010407
105 379749833583241
106 3383225790105238
107 13994252131798939
108 35621732699124572
109 62338032223468001
110 79339313738959274
111 75732981296279307
112 55078531851839496
113 30668727962956083
114 13010975499435914
115 4139855840729609
116 957983169755612
117 152406413370211
118 14920907602678
119 678223072849
120 4177248169415651
121 39873732526240305
122 177619353980524995
123 489798824612962865
124 935070483352020015
125 1309098676692828021
126 1388437990431787295
127 1135994719444189605
128 722905730555393385
129 357801826234487635
130 136615242744077097
131 39516805752418995
132 8382352735361605
133 1230974877220935
134 111906807020085
135 4747561509943
136 45949729863572161
137 467851794974552912
138 2232929021469457080
139 6631122548606266480
140 13714367089162960220
141 20945578827085248336
142 24436508631599456392
143 22215007846908596720
144 15903926072218654470
145 8996160202467117680
146 4007380453826261512
147 1390991562485148624
148 368823520355910620
149 72217192796961520
150 9847799017767480
151 835570825749968
152 33232930569601
153 505447028499293771
154 5468017853765087159
155 27837181800985898264
156 88572851184955130840
157 197275895821036427780
158 326401936722078453236
159 415420646737190758664
160 415420646737190758664
161 330448241722765376210
162 210285244732668875770
163 107054306409358700392
164 43352570364120465448
165 13793999661311057188
166 3376153763257951060
167 613846138774172920
168 78125872207622008
169 6214558016515387
170 232630513987207
171 5559917313492231481
172 63686325590911015146
173 344485124787200491017
174 1169161635641407727088
175 2790044812326086621460
176 4971352574690117980056
177 6854440671163647517956
178 7477571641269433655952
179 6542875186110754448958
180 4626275384118715266940
181 2649594083631627834702
182 1226258418870836022672
183 455201988823264887204
184 133695689025014861976
185 30385383869321559540
186 5156307565703052528
187 615241243635023313
188 46060841769466986
189 1628413597910449
190 61159090448414546291
191 739469002694466786973
192 4235140651795582507209
193 15272173865565888435087
194 38874624385076806925676
195 74215192007873904130836
196 110198315405630948557908
197 130234372752109302841164
198 124314628536104334530202
199 96689155528081149079046
200 61529462608778913050302
201 32036001193000591092306
202 13591030809151765917948
203 4657066501038017692164
204 1270109045737641188772
205 269417070307984494588
206 42861806639906624139
207 4813357964909300037
208 340338441963283841
209 11398895185373143
210 672749994932560009201
211 8562272662778036480740
212 51762830188612675088110
213 197639897083793850336420
214 534526085294806095228045
215 1088489482782150593918928
216 1731687813517057763052840
217 2203966308112618971158160
218 2279101523161912799720370
219 1933783110561622981580920
220 1353648177393136087106644
221 783102251384458893367480
222 373753347251673562743570
223 146364947175480556039440
224 46570665010380176921640
225 11854351093551317761872
226 2357399365194864327645
227 352979584093348669380
228 37437228615961222510
229 2507756940782091460
230 79792266297612001
231 7400249944258160101211
232 98894249255086321352547
233 629327040714185681334390
234 2536378679242021079317390
235 7263266217829423999863435
236 15715066907667299199704523
237 26667992328162689551013736
238 36365444083858213024109640
239 40497880911569373595031190
240 37225324878311242395432710
241 28426611725255857829239524
242 18089662006981000436788788
243 9593002579459621443751630
244 4226287849692001055638830
245 1536831945342545838414120
246 456392517101725733832072
247 108911850672002731937199
248 20384570981390885656695
249 2882666603429014133270
250 289645926660331563630
251 18432013514748372231
252 558545864083284007
253 81402749386839761113321
254 1139638491415756655586494
255 7614857192641646744146119
256 32305454756661531641832020
257 97650579150817811553719515
258 223708599509146259195793798
259 403353383963460679459082757
260 586695831219579170122302192
261 700034798614270600714110570
262 692963740042409281514978140
263 573270003125993132889663734
264 397972564153582009609353336
265 232150662422922838938789446
266 113640184402829361718288540
267 46489166346612011612027130
268 15778141305516803941051632
269 4392777977104110188133693
270 986613235499318865784038
271 174401329507455355062835
272 23364771417266746132820
273 2230273635284553039951
274 135168099108154729694
275 3909821048582988049
276 895430243255237372246531
277 13105842651281201539244681
278 91740898558968410774712767
279 408664002671768375269175053
280 1300294553955626648583738805
281 3144348648656333532029768383
282 6002847420162091288420466913
283 9277127831159595627558903411
284 11807253603294030798711331614
285 12522844730766396301663533530
286 11156716214682789432391148054
287 8390588227571354035930532834
288 5339465235727225295592157258
289 2875096665391582851472700062
290 1306862120632537659760318210
291 498983718786968924635757862
292 158767546886762839656832047
293 41602191430221278840560269
294 8824707273077240966179451
295 1477821792142121692900865
296 188086409908997306369201
297 17098764537181573306291
298 989184725291495976397
299 27368747340080916343
300 9849732675807611094711841
301 150432280866879878537417208
302 1100890782707620929296553204
303 5137490319302231003383914952
304 17163888112214271761305352226
305 43689897012909055392413623848
306 88041762162377338896833514724
307 144068338083890190922091205912
308 194819684454351508178736971631
309 220402067261488574909278190128
310 210383791476875457867947363304
311 170393484006064420421973897552
312 117468235185998956503027459676
313 69002319969397988435344801488
314 34501159984698994217672400744
315 14636855751084421789315563952
316 5239329047263173708675457551
317 1568996933939773944843987288
318 388287120015398602511895844
319 78028990625104025385165672
320 12413703053993822220367266
321 1504691279271978450953608
322 130572383738477468884404
323 7225349297781361914552
324 191581231380566414401
325 108347059433883722041830251
326 1723703218266331941574572175
327 13162824575851989372024005700
328 64218628991277887542298936900
329 224765201469472606398046279150
330 600736083927499511645687327910
331 1274288662876514115612064028900
332 2201044054059433472420837868100
333 3151494895585097926420745129325
334 3788160531056834881253218892825
335 3857036177076050060912368327240
336 3347014864404836829717344416200
337 2484904975088439464487119339300
338 1581303165965370568309985034100
339 862528999617474855441810018600
340 402513533154821599206178008680
341 160090609777485863320638980725
342 53934269604179729354012063025
343 15254136857747802241538765300
344 3576328736983934496820093300
345 682753667969660222120199630
346 103447525449948518503060550
347 11969135176027101314403700
348 993485528444937263250900
349 52684838629655763960275
350 1341068619663964900807
351 1191817653772720942460132761
352 19719164816966837411613105682
353 156856992862236206683286067925
354 798544690935020688569456345800
355 2921947619103143883174601628950
356 8181453333488802872888884561060
357 18222327879134151853252515613270
358 33131505234789367005913664751400
359 50073752229852111497574061499275
360 63730230110720869178730623726350
361 68944521665234394838808583849415
362 63816416747985555553277366868880
363 50763058776806691917379723645700
364 34788669651238152502819670750200
365 20556941157549817388029805443300
366 10465351862025361579360628225680
367 4578591439636095690970274848735
368 1713911234088378066138605558350
369 545335392664483930135010859475
370 146118574111057895155792383400
371 32544591506553803921062849030
372 5917198455737055258375063460
373 855793165085937743979864550
374 94712287045084019096585800
375 7533931924040774246319325
376 383545625223893961630802
377 9387480337647754305649
378 13109994191499930367061460371
379 225253536563044258124965091829
380 1863461075203366135397438486949
381 9881990550320881021047022279275
382 37731236646679727534906812339050
383 110449620002098838783999941574310
384 257715780004897290495999863673390
385 492002852736622100037817921558290
386 782731811171898795514710329751825
387 1051548796826894341449055291484775
388 1204501349092624427478008788428015
389 1184592235884481874957711122503585
390 1005108563780772499964118528184860
391 738016777601266520952674443772100
392 469647040291715058788065555127700
393 259017458585127699089175548585580
394 123621968870174583656197420915845
395 50903163652424828564316585082995
396 17996067957927969694455358362675
397 5424652063873024357658792233725
398 1380820525349497109222238023130
399 292901323558984235289565641270
400 50834114006104701992403954270
401 7032387313097488417921495650
402 745859260480036650385613175
403 56956525345748253302174097
404 2788081660281383028777753
405 65712362363534280139543
406 144209936106499234037676064081
407 2569558861533986351944046232716
408 22074846583178337296246578999242
409 121746123579953254179299314480668
410 484217536965723170031304091684475
411 1479064476549845319368347043690760
412 3608020920068562066943998091427460
413 7216041840137124133887996182854920
414 12054069892047241450926539078178105
415 17046159443299129324542580514595300
416 20610356417807129092401483713101590
417 21462024038377671616880883866535540
418 19348339852779870624309281667558555
419 15153944500079339230228248578787120
420 10332234886417731293337442212809400
421 6136721326478410101497389920335280
422 3172963867667814313842400470173355
423 1425288582267895199800864382323860
424 554278893104181466589225037570390
425 185643648408099055795434223109700
426 53161590225955638705056163890505
427 12887658236595306352740888215880
428 2609484518980041368943402985860
429 433195058486805286543964132040
430 57431163056962822079692214475
431 5847536602163487339023207292
432 429364575683332986431773962
433 20239407607968558282979244
434 459986536544739960976801
435 1586309297171491574414436704891
436 29274617029619344509648241008443
437 260810224445699614722320692620674
438 1493731285461734157046018512282042
439 6178615771682627649599440209893901
440 19659232000808360703270946122389685
441 50041681456603099971962408311537380
442 104632606681988299941375944651396340
443 183107061693479524897407903139943595
444 271886243120621112726454159207795035
445 346037036698972325288214384446284590
446 380354759346804291432500108523602070
447 363065906649222278185568285408892885
448 302131768470331825902675706039568205
449 219732195251150418838309604392413240
450 139829578796186630169833384613353880
451 77859651829694828162748134614253865
452 37888921478621547394706311496775945
453 16074087900021262531087526089541310
454 5922032384218359879874351717199430
455 1884283031342205416323657364563455
456 513895372184237840815542917608215
457 118917937364947599527563650355620
458 23031537276215147734587426353460
459 3664108203034228048684363283505
460 466341044022538115287100781537
461 45655766547661074223911964626
462 3228185513470985046135189418
463 146735705157772047551599519
464 3219905755813179726837607
465 17449402268886407318558803753801
466 333124952406013230627031708027110
467 3073834788110031173513065305886515
468 18256715711198973030562448483447180
469 78420892486741043244915971894807205
470 259501862410670361283176488815543842
471 688073120028292624614483114283638975
472 1501250443698092999158872249346121400
473 2746605925402192873461118547099153925
474 4272498106181188914272851073265350550
475 5709611105533043367255537343363695735
476 6606161609707653482775001884883614900
477 6656208288569075100068751899163036225
478 5864910799718206032228410764297500450
479 4531976527054977388540135590593523075
480 3076250733516105863736334461493785360
481 1835263221699949520979063173050269675
482 961795699072700818481006368764312450
483 442037417250584719604906967462386025
484 177660971526550796396230551515982900
485 62181340034292778738680693030594015
486 18842830313422054163236573645634550
487 4905364916304088480512000577169325
488 1085772471592999821773407242377400
489 201525951166882542677639980592775
490 30778508905487515608948651581442
491 3766600740182038623472737081645
492 355100406481808355074870835980
493 24211391351032387846013920635
494 1062568899418349309856410310
495 22539340290692258087863249
496 191943424957750480504146841291811
497 3786520292348350388127260414574817
498 36144057336052435523032940320941435
499 222340716339958921550778390459124585
500 990426827332544286908012830227009515
501 3403466733924561276829353180234632697
502 9385317357185911399741549678828835619
503 21330266720877071363048976542792808225
504 40721418285310772602184409763513542975
505 66223720645808428171229191635612933525
506 92713208904131799439720868289858106935
507 112635055445515491881313782137265634045
508 119461422442213400480181284084978702775
509 111107476816883792054993781701413758525
510 90906117395632193499540366846611256975
511 65562593758062006220880628210586300485
512 41721650573312185776924036134009463945
513 23426595241699355650144512267759324675
514 11594981483265337645021021223436433425
515 5048532607546151797592884838912514075
516 1927621541063076140899101483948414465
517 642540513687692046966367161316138155
518 185858826273299352428288021868304425
519 46281051601651617403091483706336675
520 9817192763986706721867890483162325
521 1749245256128540470441915031545287
522 256882170480415034120840668968189
523 30272309652574162270132738767295
524 2752028150234014751830248978845
525 181167997350828557330517957855
526 7685915039126060007961367909
527 157775382034845806615042743
528 2111377674535255285545615254209921
529 42995327190536107632928892449365664
530 424090272743015243470253166432379504
531 2698756281091915185719792877296960480
532 12451080115037699606843589865710976760
533 44371121864497984053478974794170026272
534 127062758066516954334962518728759620688
535 300330155429949164791729589722522739808
536 597247468184557998165371343198198630300
537 1013510855101068118098811976336337069600
538 1483411342466108791035533892637729710960
539 1887978072229593006772497681538928723040
540 2102521034982955848451190599895625168840
541 2058412202081215515966200587310402263200
542 1777719629070140672879900507222620136400
543 1357531353108107422926469478242728104160
544 917876312612868087092328794948208206790
545 549744101671878212590057887883418819040
546 291530963007814203646242819332116040400
547 136698729065865033288668881792092688800
548 56543565204516900133040310195820157640
549 20561296438006145502923749162116420960
550 6542230684820137205475738369764315760
551 1810103351531263258432022473847834400
552 431956481615415095762187181259142300
553 87962047165320892227936298729134432
554 15070420668184348668422652579467088
555 2131170599541221023817344809217568
556 242178477220593298161061910138360
557 21257045022497217393447440388320
558 1352721046886186561401200751984
559 55536934476265723928495045536
560 1104427674243920646305299201
561 23225154419887808141001767796309131
562 487728242817643970961037123722491751
563 4965960290506920431603287077901734192
564 32654951001212173747209493815293221808
565 155853175233058101975318038663899467720
566 575239901314741721836173851795847126312
567 1708288191783172386058940529575546011472
568 4193071016195059493053763118049067482704
569 8672033238039782133361191903237844111956
570 15329351683403655286244531142087098177700
571 23412100752834673528082556653369386307760
572 31151638191788284611746211745392323930160
573 36343577890419665380370580369624377918520
574 37360181467774061614786540659683801077080
575 33963801334340056013442309690621637342800
576 27376882287680166362350467811228350100560
577 19599358910498300918500903092129387003810
578 12472319306680736948136938331355064456970
579 7055049304789103728239076227837208177680
580 3544402760779214791699057435037831859600
581 1578870320710741134484125584698670555640
582 621979217249685901463443412154021734040
583 215893612599064527780699366202222420080
584 65706751660584856281082415800676388720
585 17422244758488408862408216310785406100
586 3991277890126435484842609554834474852
587 781508957507274080948203269478078992
588 128935821272243871940949360957662864
589 17582157446215073446493094676044936
590 1929076835791622478455355215240040
591 163679246673228573929545290990064
592 10079953607442228893021850764784
593 400907245750543194608823609963
594 7730993719707444524137094407
595 255476698618765889551019445759400441
596 5527586751933298337558420735521573178
597 58039660895299632544363417722976518369
598 393966183046882354240527441513537579232
599 1942969584572124337958964882009946697576
600 7418611141093565654025138640401614663472
601 22817849418818088299501562787901936010376
602 58081798520627861126003978005568564390048
603 124743862731803019918349452761959757610444
604 229327101183718683082218185885622988738392
605 364838570065006995812619841181672936629260
606 506552725379513845425786225772901267386080
607 617840824137134311466299866283614424614840
608 665367041378452335425246009843892457277520
609 635123084952159047451371191214624618310360
610 538892314504862222079951313757863312505760
611 407231124029242474639963208692021707745830
612 274391024746976212859012643289811418053340
613 164911777499445299647588406825694741153270
614 88373775502095088806363165380276607699360
615 42178392853272656021218783476950199129240
616 17893863634721732857486756626584932963920
617 6728684259337511115831796913302598759160
618 2234029556459885113556802137222997216480
619 651591953967466491454067290023374188140
620 165859770100809652370126219278677066072
621 36535543763465063284328502848100192876
622 6888856736545601157987865856880844448
623 1095954480814072911498069568140134344
624 144294947317213361388460570099954992
625 15304009563946871662412484707570984
626 1256634216394464535330057395343072
627 74969654955351577391850015063081
628 2891391651170584252027273308218
629 54116956037952111668959660849
630 2810243684806424785061213903353404851
631 62591791161597642939999764211053108045
632 677129377111829046350906540101392714305
633 4739905639782803324456345780709749000135
634 24130428711621544197232305792704176727960
635 95205509644034092559989279218487388181224
636 302926621594653930872693161149732598758440
637 798624729658633090482554697576567760363160
638 1778755079694228246983871826420537284445220
639 3395805152143526653332846214075571179395420
640 5618513979001107735514345554197763224090604
641 8125949969629701270371987371773624497651700
642 10342118143165074344109802109530067542465800
643 11643923224122915869941805172268118002356600
644 11643923224122915869941805172268118002356600
645 10373677054218597775039062789838868765735880
646 8251788565855702775599254491917281972744450
647 5868919140421435663928881537032077552807550
648 3734766725722731786136560978111322079059350
649 2126493973019163074403113666962905872765850
650 1082578749900664837877948775908388444317160
651 492081249954847653580885807231085656507800
652 199272572295764752276557062432423117098200
653 71675114936421314059947401902571160695400
654 22805718388861327200892355150818096584900
655 6385601148881171616249859442229067043772
656 1562909372103783262718497066279841584140
657 331526230446257055728166044362390639060
658 60277496444774010132393826247707388920
659 9258925786187857355759553248080445320
660 1178408736423909118005761322482965768
661 120951043327967211525518024301770680
662 9621105719270119098620751933095395
663 556592892850337468515250111831965
664 20835028074611562992549469426865
665 378818692265664781682717625943
666 30912680532870672635673352936887453361
667 708181408571219045835425903645058022452
668 7886565686361303010439970290592691613670
669 56878867677393639893476149368516988001620
670 298614055306316609440749784184714187008505
671 1216173607065725827540508211952290507089184
672 3998631405049431887519549727176470303611408
673 10905358377407541511416953801390373555303840
674 25156678984246942350200472973661884451439540
675 49805142231438390915548411139775043964466160
676 85574289834016871663987724594704393720764584
677 128715047518934468122692279968894212042802928
678 170644949362223726677811734807246114450685700
679 200477982467507594978128471661659770823183200
680 209590618034212485658952493100826124042418800
681 195617910165264986615022326894104382439590880
682 163385413603942914956865238939962183060340110
683 122320630505625711732412478350773826890094200
684 82164867965900099295004341518449085739305700
685 49534800783269916321390177183371219153839800
686 26793824060041454737479232203732613996849710
687 12990944998807978054535385310900661331805920
688 5636567044937345850108328337374253883634800
689 2183334270370987720595320857955244587336800
690 752588706832423797629447719976997187301700
691 229881641359722178184994939920246413575792
692 61891211135309817203652483824681726731944
693 14587154139635310452039305951945188118640
694 2983736074016313501553494399261515751540
695 523790658761484501840111869462836620960
696 77774976603978001788380247283875740688
697 9579322631575003152821027524700237856
698 952489466207741790763454441376444105
699 73470261856244545844013014761819380
700 4125335558773089472524794946519270
701 150012202137203253546356179873428
702 2651730845859653471779023381601
703 340039485861577398992406882305761986971
704 8006384258013504212639398410653850420499
705 91709492409972866435687654522035013907534
706 680873504255859159901317435087835709313510
707 3682906682111238183102580671611474973104895
708 15468208064867200369030838820768194887040559
709 52498160705003831555498604482607206889349776
710 147949361986828979838223339905529401233622096
711 353060977468569156432123879320013343852961820
712 723953317435550896522435833353158674769204540
713 1289953183794254324712703848520173638679673544
714 2014885551546397250997529151820767088516184296
715 2778099775617002270314775042661966743257163196
716 3399772452678149631504095331928980280209815100
717 3708842675648890507095376725740705760228889200
718 3618931338057402252377913047540931075132431280
719 3166564920800226970830673916598314690740877370
720 2489224830789483233754593934438247377213416970
721 1760057961164281074371935105158356731363022100
722 1120036884377269774600322339646227010867377700
723 641475670143345416362002794524657288042225410
724 330457163407177941762243863846035572627813090
725 152938852485966650732939308887421422042624240
726 63472646288642285877306827799127467646148400
727 23561815667753575818091170925433681171676300
728 7796819002783910543441078378961690860445612
729 2289974812006463236535141901513223889081928
730 593697173483157135397999752244169156428648
731 134931175791626621681363580055492990097420
732 26647849764490524031115691358921813091340
733 4522059353974149532552965806362489494288
734 649797385175171047199693033758832801232
735 77532642549310181768145191528042550147
736 7475599143872882539628324252015121915
737 559670524140215805105863847744447630
738 30527483134920862096683482604242598
739 1079254454264878963014062516311607
740 18562115921017574302453163671207
741 3740434344477351388916475705363381856681
742 90450503239179588131980230693332688534286
743 1064849106315796060281039988616962105926367
744 8131574993684260823964305367620437899801348
745 45278088033014634133437609433341074669348415
746 195930635488317871341057291729730468569180414
747 685757224209112549693700521054056639992131449
748 1994930106790145599108946970339073861795291488
749 4919316286062063579620926051858852591017934692
750 10434913334071043956771661322124838829431982680
751 19257158243785653847496793167194020748860840764
752 31193413353570150033961747609669653444435742064
753 44663296392611805730445229532027003795442085228
754 56844195408778661838748473949852550285108108472
755 64595676600884842998577811306650625323986486900
756 65770143448173658325824680603135182148058968480
757 60164733495204312445782804415367979124076670030
758 49547427584285904367115250695008923984533728260
759 36785211388333474454373443697809655685487161890
760 24640811456299935041207091472216994239082309400
761 14896490562217688002184287117294819244536123410
762 8125358488482375273918702063978992315201521860
763 3995527521195878750398039444683884650863558270
764 1768771076576831699780950268002352098406002080
765 703488496365785335140150674773662766411478100
766 250697718704898046704490058646614367666635832
767 79767455951558469405974109569377298803020492
768 22560492592359971145123990585278427944288624
769 5640123148089992786280997646319606986072156
770 1237644577950782116111817665336590874686680
771 236277601245149313075892463382440076076548
772 38802186714745928247067384015884587273568
773 5401440764268609329847448343120297660241
774 624960088427772980312927907468464192094
775 58485569772652551633562772089294777335
776 4253495983465640118804565242857801988
777 225564180941359703269939065909125863
778 7758964454985346058425422414564526
779 129934811447123020117172145698449
780 41144777789250865278081232758997200423491
781 1021138576042316929174197867564203246873913
782 12346493692148013780015301489639911984930039
783 96901268674737441485574638964143551639299397
784 554979993318950801235563841340094886661442001
785 2472183606602599023685693475060422676946423459
786 8914843914718463146018106773702736319897708837
787 26744531744155389438054320321108208959693126511
788 68076989894213718569592815362820895533764322028
789 149219260677215928581834756906385195260877352324
790 284873134020139500019866354094008100043493127164
791 477927654595771227306056775876724333130819048052
792 709650153793720913272629758119984615860913131956
793 937929224244847920339349820172567079704283789788
794 1108461810471183905855595242022124730559608115204
795 1175641314136104142574116165781041380896554061580
796 1122203072584463045184383612790994045401256149690
797 966174837893575135158747388552674017698407701070
798 751469318361669549567914635540968680432094878610
799 528545405737633606633892112079054526428315536630
800 336347076378494113312476798595761971363473523310
801 193654377308829944028395732524832650178969604330
802 100828312152531293171809348339375677365909793990
803 47425174490716299950376729060813065638510930770
804 20119770996061460585008309298526755119368273660
805 7682094380314375859730445368528397409213340852
806 2632326046401429490397145615789450860499676236
807 806537610176868968438182663423703799008318308
808 219964802775509718664958908206464672456814084
809 53094952394088552781196977842939748524058572
810 11262565659352117256617540754562976959648788
811 2080767262578250402248988467851810992545084
812 331031155410176200357793619885515385177627
813 44684646322585768092374345383995189734721
814 5018061886493588930159685845261491895343
815 456187444226689902741789622296499263213
816 32255677874614437567601286425004998409
817 1664297875594356729532253107924090827
818 55742034110815775630266850504634621
819 909543680129861140820205019889143
820 452592555681759518058893560348969204658401
821 11520537780990242277862745172519216118577480
822 142959400645924370084387701458988454562347820
823 1152339411267147952801428139033058451926803640
824 6783088807231620903990224727490048614750957790
825 31078879625861244869191575115045313653040752056
826 115368568308121287771999028836153058257499761420
827 356593756588738525840724270948109452795908353480
828 936058611045438630331901211238787313589259427885
829 2117950796708871244387332033509983416606001129760
830 4178139298962046000291373193378785467304565865072
831 7251316138694460000505689013302024364743461418720
832 11151645273901328637141324770456901106385777787880
833 15284772543249373516641256328738130187773513611360
834 18758584484896958406786996403451341594085675795760
835 20691287128795432909304444517746328303779351483808
836 20573722997381822495047032901168224165689696077650
837 18483344724920567803036906563616372512491277759600
838 15029386367233390991358292710819373608641897572200
839 11074284691645656519948215681656380553736135053200
840 7399635680326870492874489569106763369996417512820
841 4484627685046588177499690647943492951512980310800
842 2464692074839653833088672959406961002277794964200
843 1227475104465598351656809458044573463584988796400
844 553293702391690166087728505709485765782627525650
845 225341435155888358552093064143499657336924664992
846 82730247172616355412481719353382741329989824560
847 27298196036755565085600028608186897812589235040
848 8065376101768689684381826634237037990083183080
849 2123798095763542111247879113717589940962342880
850 495552889011493159291171793200770986224546672
851 101726399503825575221061658428310759635537440
852 18206713547559691019678649093703346184769485
853 2808749197419676851520673138422554783325320
854 367991205009529854878376961985842738991820
855 40144495091948711441277486762091935162744
856 3548124566207588132436141506750549824990
857 244097021753838986998063789162199987960
858 12263247504379470638658707111019616620
859 400199219257138901960890208751222920
860 6366805760909027985741435139224001
861 4978518112499354698647829163838661251242411
862 129894063480664981682902451820154161736961087
863 1653197171572099766873303932256507513015868380
864 13676449328460098071406423439576562153131274780
865 82680352758417865613502468975621943925748161170
866 389349297535095039889038899357928790486704977146
867 1486606408770362879576330343003000836403782640012
868 4730111300632972798651960182282275388557490218220
869 12792801017620994614535983220263426619053212181095
870 29849869041115654100583960847281328777790828422555
871 60785187865544604713916429361736524056592232424112
872 109011452618373382007602191499973766283310036661424
873 173427310983775835012094395568140082723447785597720
874 246194014893052409143043093009317739810209094240120
875 313337837136612157091145754739131668849357029032880
876 358914249811028470849857864519369002500172596892208
877 371149962872768077810648473537074763949042117240806
878 347332852955799003298735202507957666797231927899150
879 294706663114011275526199565764327717282499817611400
880 227022836178735958658938421473955801351590768590600
881 158915985325115171061256895031769060946113538013420
882 101128354297800563402618024111125766056617706008540
883 58504006618562309406473237089081021685646606781800
884 30755070672999158699845614754339035115379441509800
885 14678556457567780288562679769116357668703824356950
886 6351811703456603106687123245544896591184563994462
887 2487422764989998419401950361891707755988360725104
888 879391886612625703828972350163735065248410357360
889 279806509376744542127400293233915702579039659160
890 79819411765779791014399456690552755281168053240
891 20317668449471219530938043521231610435206413552
892 4587860617622533442469880795116815259562738544
893 912358645549935627763896749028912125481226415
894 158343236004534282504477948178571525909964915
895 23709147637042566364306858550802153612187260
896 3017527881078144810002691088283910459732924
897 320040835871924449545739963908899594214098
898 27521939202745345784031692228038048642490
899 1843574874825047086011692302356615698540
900 90244923942484822392180742073400768460
901 2871429398169971621569387247790024451
902 44567640326363195900190045974568007
903 54763699237492901685126120802225273763666521
904 1463684325074810281402461774168566407865268834
905 19094427331657752307386660417562661775333279789
906 162013322814065777153583785361137736275555101240
907 1005219025641817208248372122808877318255148696330
908 4861604742194970498073945175766570302833991876796
909 19078115579219656954562906068538510733848543880154
910 62437469168355240942205874406126035128958870880504
911 173831590298261750350459536698873620529487765519585
912 417898166575619157408175451861938602889071597915770
913 877586149808800230557168448910071066067050355623117
914 1624622293860919435081039112031867097512556030244448
915 2670780589150147859186253691749357273941095898204888
916 3922125340710007345658134792079475716976434535825360
917 5170074312754100592003904953195672536014390979042520
918 6141421607877598278986456792886980709447397769044448
919 6595049340277648151866138260543405420940671467894322
920 6418711122623165580960626542347057682412846027576292
921 5673103264944717053879341640963308557688121489019450
922 4560197839764174473931719596563807835844997177776400
923 3337235691827418592286394795667150279868384298281820
924 2224823794551612394857596530444766853245589532187880
925 1351442552888789347289531776757771600938436616659580
926 747833823732926911543614421921296538068700104080400
927 376749615744239694073108780740653180163398158495050
928 172619823940997096193497114084808366183956974437732
929 71824332339086204360231316699623061454163915937378
930 27085270107668871677932348385043040009651039006688
931 9233614809432569890204209676719218185108308752280
932 2836659095060789496050196076233490226146126199760
933 782230235304641951941114675567417001755446921752
934 192690145940146404583734993394906240901635018848
935 42150969424407026002692029805135740197232660373
936 8128286114899426501896534673166671663378198970
937 1369203276039208207538721081308824371103814265
938 199156840151157557460177611826738090342372984
939 24643144362138182615021977220985268754485546
940 2543027182333669950444528361870715694566076
941 212932898042292938434350460922189113181370
942 13897718287142662648395834279303718342840
943 663300190977263444582528454239495648181
944 20590249830779796505887801240250419234
945 311973482284542371301330321821976049
946 602400691612421918536387328824478011400331731
947 16483873470485363407222962361469807402863622821
948 220284490923758947351070497012369244383722959517
949 1915807542276327814841128261895453731458439072163
950 12191502541758449730807179848425614654735521368310
951 60514185343637395936552001793094414558959951519066
952 243890504566781019986709582984289610192171925819266
953 820358969906445249046204960947155961555487386846622
954 2349209777459365940450496024530492071727077516878963
955 5813700964419642983943146727373439975486201935710565
956 12578734813926136637986081101044351946961055097264677
957 24013948281131715399791609374721035535107468822050747
958 40750942537678062496616064393465999695939947091964904
959 61838842871861115816543258555119733804328451181513176
960 84325694825265157931649898029708727914993342520245240
961 103746157875932285212878359394126495556022112312786568
962 115535493998197317623432718416186324596479170530148678
963 116771167730798358453629859789621472453126006578599466
964 107335113772754046659397143847025797911459258572247994
965 89873899092018938590404307048945046098111819378676550
966 68630977488450825832672379928285307929467207525534820
967 47833711582859666489438325404562487344780174942039420
968 30439634643637969584188025257448855583041929508570540
969 17686269931283721458006481078438663125324757461501460
970 9379082539317125015609497541596260748278280472008350
971 4536065373560645916640229720117464289167313828280402
972 1998406423316927921317024282289512239283501896375282
973 800708297557961018978875049132834870285308840635214
974 291166653657440370537772745139212680103748669321896
975 95838553711696673687981624575602919783365549463320
976 28461146253776587943703633964876018602332799537592
977 7595203252474104114008887656315887662206113659592
978 1812491685249502118115757281620836828481004396039
979 384467933234742873539706090040783569677788811281
980 71959238840727275796201674606563769725789349705
981 11775148173937190584833001299255889591492802679
982 1665172469041622910986485032218004588695951894
983 200475309540637647760043652527474753921625658
984 20143452154800911975889553603239090106957602
985 1643405187454619858172807403527664694040830
986 104580330110748536429178652951760480529871
987 4869594084979421873642464993319224148841
988 147563457120588541625529242221794671177
989 2183814375991796599109312252753832343