0 1
1 1
2 1
3 1
4 3
5 2
6 3
7 2
8 6
9 4
10 4
11 3
12 13
13 6
14 5
15 6
16 21
17 10
18 10
19 9
20 33
21 18
22 14
23 15
24 58
25 30
26 19
27 27
28 96
29 51
30 31
31 44
32 159
33 89
34 45
35 77
36 271
37 152
38 66
39 133
40 456
41 263
42 104
43 228
44 768
45 458
46 156
47 395
48 1310
49 791
50 236
51 685
52 2228
53 1371
54 363
55 1187
56 3802
57 2380
58 551
59 2056
60 6509
61 4127
62 839
63 3570
64 11148
65 7162
66 1287
67 6190
68 19126
69 12429
70 1967
71 10741
72 32872
73 21567
74 3001
75 18643
76 56543
77 37431
78 4597
79 32348
80 97365
81 64966
82 7034
83 56142
84 167821
85 112752
86 10758
87 97439
88 289482
89 195693
90 16469
91 169113
92 499695
93 339654
94 25204
95 293514
96 863118
97 589514
98 38574
99 509434
100 1491668
101 1023190
102 59047
103 884189
104 2579225
105 1775908
106 90383
107 1534640
108 4461680
109 3082358
110 138355
111 2663605
112 7721024
113 5349921
114 211794
115 4623095
116 13365983
117 9285647
118 324218
119 8024110
120 23145139
121 16116727
122 496318
123 13927121
124 40089926
125 27973181
126 759796
127 24172746
128 69456755
129 48551984
130 1163139
131 41955692
132 120360917
133 84269835
134 1780597
135 72820890
136 208611146
137 146263977
138 2725866
139 126392437
140 361627319
141 253864902
142 4172966
143 219374578
144 626972290
145 440623807
146 6388296
147 380760211
148 1087154992
149 764774287
150 9779727
151 660871218
152 1885315684
153 1327390217
154 14971615
155 1147049468
156 3269794216
157 2303901736
158 22919813
159 1990890951
160 5671466615
161 3998796466
162 35087622
163 3455515196
164 9837946244
165 6940562218
166 53715177
167 5997609011
168 17066467116
169 12046475618
170 82231881
171 10409826695
172 29608022351
173 20908619663
174 125887817
175 18067948817
176 51368708312
177 36290313584
178 192720213
179 31359866612
180 89126860998
181 62987747820
182 295033217
183 54430154105
184 154645349795
185 109325491872
186 451663134
187 94472394313
188 268337432462
189 189752191508
190 691446289
191 163972221911
192 465628869191
193 329345824028
194 1058527825
195 284600488809
196 807999528772
197 571633302413
198 1620489242
199 493970486991
200 1402146549272
201 992162671335
202 2480790272
203 857366209149
204 2433243063899
205 1722059863366
206 3797816464
207 1488098654353
208 4222660983149
209 2988915285061
210 5814038596
211 2582837511270
212 7328153455786
213 5187749144253
214 8900652817
215 4482935047296
216 12717730454109
217 9004183330565
218 13625919575
219 7780863702930
220 22071436852944
221 15628226269567
222 20859783231
223 13504955867667
224 38305120108822
225 27125331346331
226 31934032721
227 23440049841256
228 66479487841598
229 47080429217050
230 48887490649
231 40684023108285
232 115377884705876
233 81715750750300
234 74841370118
235 70613746453596
236 200244718930179
237 141830990750186
238 114573905305
239 122561654610810
240 347538352356966
241 246170778004390
242 175400047003
243 212725707609284
244 603180369403050
245 427269467859381
246 268518180865
247 369220102505055
248 1046873303642081
249 741595731409929
250 411071803663
251 640841605969835
252 1816951042354809
253 1287160141825757
254 629305724041
255 1112284951872782
256 3153510227528905
257 2234076007368476
258 963397857785
259 1930551641223850
260 5473271025477290
261 3877602673145446
262 1474856176353
263 3350786714476150
264 9499508957479246
265 6730210808054472
266 2257842620182
267 5815835933207080
268 16487570873829628
269 11681376700763660
270 3456508766416
271 10094330222786998
272 28616291777267625
273 20274931278815150
274 5291534827951
275 17520353706165406
276 49667358060068246
277 35190444490503681
278 8100757945314
279 30409426600341341
280 86204446294999632
281 61078746280813023
282 12401369631329
283 52780511265407875
284 149619800306018219
285 106012109288463477
286 18985133222075
287 91609171262964812
288 259686383148842060
289 184001277041954786
290 29064151321374
291 159002632947028461
292 450723191126074949
293 319364176227732735
294 44494019733550
295 275974959008437938
296 782296123192650214
297 554308528165114816
298 68115451591936
299 478999476852031826
300 1357791025633925360
301 962092705656176390
302 104277266338646
303 831381584941310706
304 2356650148696672605
305 1669868542959063908
306 159637028340302
307 1442998109981451125
308 4090323633451697111
309 2898328751866484871
310 244386736575712
311 2504558175361989285
312 7099382224665793360
313 5030521467881830127
314 374129220763998
315 4347068516848911129
316 12322071885777727243
317 8731289099803996517
318 572750697514232
319 7545045220380374566
320 21386867302604583255
321 15154573900756434508
322 876818337916083
323 13095654498413918714
324 37120245396109776456
325 26303230541140302047
326 1342312459972107
327 22729640675789818926
328 64428007817612087987
329 45653539415307867506
330 2054932774927660
331 39450992335900210179
332 111824957934449745868
333 79239151171380054133
334 3145876117133484
335 68473620788252395111
336 194089901696309454135
337 137532448935503779097
338 4815990413530663
339 118847118063156531207
340 336873829940506983611
341 238709958783971143739
342 7372751754967493
343 206278524624788055950
344 584698162988184392133
345 414320001306508801042
346 11286872226359380
347 358029966690210154414
348 1014836997082786064666
349 719119823727070618839
350 17278960270064495
351 621419303252033531853
352 1761411989111926292799
353 1248149544425890880524
354 26452188172994470
355 1078574383100101562860
356 3057212930323896712682
357 2166366763714505594114
358 40495391401242697
359 1872041460237595048583
360 5306284127814825985499
361 3760082256077383446156
362 61993991348509365
363 3249232768513895089146
364 9209909836985140438063
365 6526234989049708660262
366 94905983874801566
367 5639572524555381276482
368 15985282414310112427023
369 11327343454642793677893
370 145290625419307551
371 9788396377113527345370
372 27745036380414250179332
373 19660448934910648917033
374 222423971312684372
375 16989355703523475054382
376 48155991399369929482182
377 34123910329901670567126
378 340506642268190359
379 29487793107328310746292
380 83582507696149581030158
381 59227602587217424594365
382 521278227093105372
383 51180866273831951648240
384 145070965117236948200972
385 102799147996690697512837
386 798019645759331390
387 88832726918749145467221
388 251794148999794448934103
389 178424659571249369301743
390 1221680327163428158
391 154183661714529146699742
392 437029541664061465771587
393 309685048597300352595650
394 1870258244530778463
395 267610849787871222049174
396 758535619158512242474696
397 537508826163208217664643
398 2863159718187780363
399 464482203417783058847527
400 1316561601400162074197212
401 932934087428425458428991
402 4383182694597585086
403 806184493128188696584268
404 2285106302333925526636070
405 1619259013286662991488408
406 6710170729275609408
407 1399264454435438408611585
408 3966172948522016126355197
409 2810487672647352822789122
410 10272533534030557900
411 2428651295250328595064846
412 6883937242294510884602905
413 4878058972214826814760896
414 15726119269574943970
415 4215319766913472004774130
416 11948191355164379499198021
417 8466665613939989808404336
418 24074959352689611971
419 7316373812939642479773564
420 20738027571107364799692439
421 14695276753845050723813249
422 36856115478855773146
423 12698758037486687514021048
424 35994217409537859535815760
425 25506045557833855712738343
426 56422660088067802881
427 22040762243371595411357971
428 62473815717799483345145360
429 44269895075509630830538728
430 86376888341371781665
431 38255331650132179921794181
432 108433465152495519971872732
433 76837611128421163852657695
434 132233518020820725046
435 66398356985213615830441790
436 188203912515433276419422905
437 133364185161319933020803084
438 202434975650636709706
439 115245159829130188140141706
440 326658500881038070550074605
441 231475258308284802607313377
442 309905687907528825217
443 200026739622479433338891562
444 566968965006375658880233804
445 401763000644249370213461216
446 474431530859518046067
447 347178975874749013196054370
448 984066876705190387693910380
449 697325104489985654107174945
450 726302505105591546866
451 602585641884320218171374278
452 1708008174545203384858189086
453 1210321260475008153804154100
454 1111889270864810172155
455 1045885497214371654537712837
456 2964526108533427005813158955
457 2100709617545182997955005090
458 1702180210000180143578
459 1815304576230423119587606635
460 5145417477218809594491053363
461 3646123588306538207042721880
462 2605850729239176946571
463 3150756668162961574397097099
464 8930709400626893788588460842
465 6328441165866851740170387024
466 3989270926299676253991
467 5468651218071552465214374575
468 15500699643124057333798725696
469 10984040068822584779321130070
470 6107135126679497382322
471 9491734619529395679886499513
472 26903987114045173621659992101
473 19064590010607119225951893987
474 9349352336447699287328
475 16474450919424873475696091834
476 46696248718165924820597032255
477 33089700146323398742434225139
478 14312830369379124994464
479 28594092015395554984997331865
480 81048940576357841966613548788
481 57432562418829920765577878430
482 21911369452192201655900
483 49629702512322103529351200345
484 140673629499603190351266794467
485 99683563507881822677746528138
486 33543897250232633061096
487 86140429643137861970079528298
488 244161983562673252011990010738
489 173017055397340431891867171183
490 51352018192618818880588
491 149510741420666328831101895544
492 423782869534518875852663656258
493 300299271062871486029189770835
494 78614293168834731763400
495 259500235751820129077066908756
496 735544159313126132673337822195
497 521218281017387950322582604746
498 120349838389094221803625
499 450404912151295170357309539429
500 1276656633202219379974280200028
501 904659193827491936500182243530
502 184242368867638324554243
503 781751062006859976296672716879
504 2215845427446898507787442228608
505 1570183331595971697882867144021
506 282054807387551517719827
507 1356856256362425357064598362765
508 3845960486644827528502247092019
509 2725308836348335351889055893274
510 431794895275048920251104
511 2355044962399680385272248966556
512 6675290569819647160329293344449
513 4730217232613866110032693221401
514 661030504363668435430207
515 4087563991334595107305128464724
516 11586053575572848451502057744544
517 8210062202600706286209579844040
518 1011965015058703084664508
519 7094632862648343912844751464698
520 20109482306657627518057027060554
521 14249899752135787370749799016190
522 1549207162063679364918872
523 12313890513390048989369282090747
524 34903280603821316342157076811361
525 24733021253066298388799457002702
526 2371665813812916875714846
527 21372761989428022375978938979999
528 60580326205691079665394038963652
529 42928185527266164271028921301485
530 3630759571829091264149017
531 37095908442585488762099471675623
532 105147019492245796168165372932244
533 74508855744217572360847967377967
534 5558293665006393069588275
535 64385989225977090831192235279580
536 182499771922956490077855362167635
537 129322251013532873146917946383130
538 8509136409405984698979963
539 111752367920139915265788191781943
540 316758068203673517697221668985587
541 224459823468771051728342152990357
542 13026552175485909478277664
543 193964430552224632442949511846854
544 549785201195258907389181663296614
545 389586571195390328992598298514129
546 19942218976896466664290940
547 336656851390694621440873127218844
548 954241731891094154857173514101695
549 676190928560084469306041454202941
550 30529344400960423482354586
551 584322781582266448436871980387324
552 1656241894606194431295635912622369
553 1173639456986394581889520048573716
554 46737069261562368115114993
555 1014187329518505855179928381496733
556 2874677477162656565510991229972851
557 2037042374893268814244289744187876
558 71549313816622946444337989
559 1760287244954980072207381996238619
560 4989470817784437295621659601906931
561 3535618722095257828203727660431203
562 109534131868209032253848842
563 3055265131563304273771995546647341
564 8660038994379486548998043377310114
565 6136641977654232686480457259512272
566 167684711482652845741909597
567 5302910107938248227814246348576165
568 15030907713775686264490610149007423
569 10651141348066842675204993427035651
570 256706854616350748892142526
571 9204063936174629460943080907288188
572 26088587695261690990778791764554358
573 18486790076657668492679368621911779
574 392989966851196795162104418
575 15975151608618764741478062557040792
576 45280991742125398386419640205335466
577 32086834280951246903099585194637696
578 601624425948880553145789514
579 27727476763315768480716514994181781
580 78592533925103350130764412719941552
581 55691925418313020564580575709213914
582 921020841316722254593771133
583 48125550636116222246393992933022159
584 136410139267012297870125730964674306
585 96662404575082627864643882984019621
586 1409981632314643356691968925
587 83529729149159740584637861127521087
588 236762007381407457554364899121588027
589 167773342150683091337220905769052576
590 2158526837050164701198877932
591 144979445627285489390428033844573811
592 410939014115850600092043536154790420
593 291197952918151007943107697704314706
594 3304467235234210219429364938
595 251635434096298259731404297883559549
596 713251569403141416077909351111254530
597 505421461459373103992077026908276631
598 5058775976887542981942995140
599 436754268295501130109064508801196658
600 1237964232713727816410841044624866252
601 877241241374831653901947830646290782
602 7744429756018049989950885851
603 758058146935454659816065622255673322
604 2148688495537743414585249044158257994
605 1522595010799148584980443518844289963
606 11855870376532996888915239940
607 1315733344468232367306800414894042831
608 3729398741238745879090649709618264766
609 2642711557059465074100199807970508256
610 18150033871238208911319506600
611 2283669452988492761019385527138241419
612 6472978750014517855180479865923122659
613 4586856205544823557485942054849510252
614 27785706073435274344655883993
615 3963680173067680800541317493482532121
616 11234908575776557646965264899964536447
617 7961235797430480294843090396164854599
618 42536860673454400111415875623
619 6879612324721587177317255384623660299
620 19500013144932676131440936907547447623
621 13818021010920300282449355044260690105
622 65119256324486448862032059296
623 11940687359200059699887589637421653213
624 33845447882735459213232998090232664696
625 23983425377233615097997382066345067776
626 99690420898891356055506066117
627 20725007148702990801217370223920813556
628 58744285653144444390737998857389737943
629 41627139832162109596002019223575222903
630 152615072406180309592714221214
631 35971624446129475139350641002671001187
632 101960272736496326755315341816209873014
633 72250679098210219614697979841503363250
634 233636894252521695252463888241
635 62434611289113979111753648474796299943
636 176968654929044685113096653731066717092
637 125402817757835284783903781904431240896
638 357672394314268785408961212382
639 108365433778517884812139125814098753570
640 307157915408287001807835655889803257070
641 217657008873628800083034632674569078500
642 547557105926222958420895361126
643 188085854873478671322321788611611822641
644 533122574943779771882796208777305099853
645 377779178800429456612457569447458862242
646 838249719621540677350405245076
647 326453626123907002305951489786689935043
648 925321034109081581216900098490792837932
649 655697276525508538020863127930318218381
650 1283268146537883274467424938478
651 566613422796394441747340680752981117647
652 1606045319446728516094195408630732713081
653 1138069387011120419753838839366455765987
654 1964542423780676784741397377005
655 983449853827597923904576273308018915778
656 2787553155149519486541389761202803082078
657 1975304726771242356775835862692979754490
658 3007498429105691486085359984717
659 1706937351078365919982213333516987492430
660 4838252382297553216978507926443383791096
661 3428462981375920687683685313262450923219
662 4604149389488062715313021816985
663 2962667704069025867886028600847447168191
664 8397574794887262866787755508588461161993
665 5950655742052666422522452359245590527042
666 7048446441591920062827305357559
667 5142192195389284918717993039013160696540
668 14575358386532355701126995116035356332137
669 10328331953058861513421475806651245754831
670 10790396452690647047816436382105
671 8925111830127274434427389642567889767097
672 25297907703925016039134046834200483888471
673 17926501810333183275258756187830150891234
674 16518910453683196924262575369207
675 15490984808327923507101334111342850515897
676 43908637937368635668647163504585868354426
677 31114362766071279350613536728849775872564
678 25288635480002332114892260807419
679 26887126447179146346399425627995843498123
680 76210590539468323651475799104049285390881
681 54004042762021150296961921385580583926045
682 38714120173576039578763731434519
683 46666985832815562276110508046031127205441
684 132275888828452144655747664568719418488517
685 93732809396387294726129913578733462868044
686 59267060968919824981566858397842
687 80998152442902366490966091088689886411638
688 229586342811444728882566082488109375607758
689 162688552708098261525165387784123151973925
690 90731353318759945179930519286074
691 140585482050787581811161810200582992077974
692 398484480222688667112781059525293740598765
693 282372472912092131381067282282910613934787
694 138899725082886750264468318686714
695 244008994864230434161052960147788595397232
696 691634698451831156028941873186112586915029
697 490103403904220846586727288176798236135607
698 212640205644462706826992082775723
699 423517341236861234206423630743200655317747
700 1200444634222908238536204470136851767661720
701 850654258332337658673344152524084697690421
702 325528772857810679645745071332007
703 735083304728753554305447150907420753425516
704 2083567124473757390440879161791158180004136
705 1476448972715873007206316986516994006276898
706 498348755999106146498878261870707
707 1275856764950610486373091018575780953370149
708 3616370000280218582363028317023668852898364
709 2562617594258962005108735405003380680161753
710 762917146848752767660989595122251
711 2214457156350328168102565628905650034620730
712 6276798969106914056905041384556453740109759
713 4447840091842673825157535981350221566112212
714 1167942261216129862934676446507141
715 3843550962792451773676554950610027405230933
716 10894406627535983943473423863631856771178545
717 7719950696866975157532175267814875803571788
718 1787991174623678027292342598839004
719 6671108520306683129886564573732834353810413
720 18909016578435328496439184320741515128210745
721 13399231431759158032552236571766532124739090
722 2737217880277187236346901217230032
723 11578795057103964217323611971485397322477164
724 32819677123165216128128298568321085391732982
725 23256547873382911414274619665986154522034857
726 4190379589365741714257355089254921
727 20096884133471091945794531770806063860738605
728 56963893495073454718086977249633791075738730
729 40365525570741028752988446027148546553280949
730 6415010375861947516017873419417450
731 34881414679359559132940131878467667950888925
732 98870112278843387081433429450053626503344797
733 70060942125764338309862325736346642328128696
734 9820675488886984088738681189152670
735 60542374725991535394590469731631789382456270
736 171605178337904568021504369046129951605026093
737 121602172699261334884978542607343692789256839
738 15034374288921826158178128023496398
739 105081149120689187102238209362057372371469013
740 297848728535513231558798052047226568592274397
741 211060370536227030465976058167339536487556116
742 23015973851816053748480095983507304
743 182385444087710028233504467787318597574281924
744 516964965448912422873905210195100500827346753
745 366329638871329526176076673602453646498771044
746 35234925123409953914383801181149644
747 316559635038496542046339762758161567466838159
748 897276872108461392013510015515037338095993873
749 635824735712593958955081103806095954673985695
750 53940795920497040860881662113425263
751 549440790283212844392370011127415923175363675
752 1557370110220600165417863340579183217052219232
753 1103577356693182494920334371202526663334017745
754 82577427207403839220550044232532857
755 953643953975147473969475756852670797560228655
756 2703069404330958740151874885742177535821886535
757 1915438192005823840817770719170425809253269928
758 126416960814679158584677427182760973
759 1655204358752793106471611142859696873882317743
760 4691617077201713462607068893577135545994525623
761 3324554862550130146138100435110405745252432577
762 193530466158520102394929548927548165
763 2872876672487815371669125369748869373661900399
764 8143065347798709587883212816502487212837140519
765 5770306283039859843826702527922290391494994069
766 296273863017794077352282702844879313
767 4986345239897547481069426911387937300593390445
768 14133615801846470633826500578779804000391932197
769 10015306101626173523570330456738558366629620020
770 453562705913123789449338702817416035
771 8654614063164030093090034979452080438758975727
772 24531191523384531375536536461958331611458650207
773 17383194476884507138411022667109116394022693094
774 694354628855260910217468484238459582
775 15021491890091347135058456452933300319088859103
776 42577877168457595754212047873240635778854876972
777 30171364425109698822235229487244848038128058694
778 1062980585324126830188194328449984137
779 26072245042615654739856257413509690032286072457
780 73900838548535377723138871340354079687759529798
781 52367315598020341819044431483549399077321583642
782 1627306390451899941163475682095094919
783 45252626472513635691870460420991798264713477571
784 128266938170042773644484856734645311946145373743
785 90892002903932106307131726737913774234702806262
786 2491227144659578016957747276619579676
787 78543301480699789257431544971618799577063856915
788 222628156197663572941361404264098901228611133948
789 157757870487459340090328017099792768830440421066
790 3813794822353804190165803784254239792
791 136324688495930015461748291280972324548106339675
792 386407414405388942433538084333224945484414244288
793 273814471082156415296708511156093452140383179756
794 5838500506946041157401438559713264178
795 236613693888065650740182501556867630265552348164
796 670672984305359553310521366686503163484022181958
797 475249598275738739630001829696481633510234428374
798 8938102272783158535901047303432609369
799 410681592256319030690130214561257440819987146311
800 1164062166274158467764163402928076571443033136453
801 824873060100181632503070328256621470278003899263
802 13683251743095172191581864004573869064
803 712804772398223145870948387852807871578211757578
804 2020419427442056227730250372931039853735285075284
805 1431701505372472279102192364407876310643698882221
806 20947553804015346647607126715232027577
807 1237188744599411413982854342289485836025184138025
808 3506766890166599812649066001545494464911813245397
809 2484951078699135615493574629206376957927074196529
810 32068401474345789928224160476709050692
811 2147342510928569029282987345804948698567660972659
812 6086564925550755906068622228185464248136565259362
813 4313037208074675376221360578267061416938432090911
814 49093196405715737154761804428506355538
815 3727062567752368556321760746539766663341346775748
816 10564224470360643824722001881491150152975531621514
817 7485978342871374846446325550043209277309252248518
818 75156285393840279415224133989607717132
819 6468923943546405379228966011588495626905095613808
820 18335931683186330181826423059755244520283820815029
821 12993134314961140077420922240997595316600410531398
822 115056008729200199715627636668399244653
823 11227870803527747695800258276112228320263202433434
824 31824994975615631459160955147141873231694692937205
825 22551700204607633172207626483993396054082692980630
826 176138097769514750691667493409381103192
827 19487797952312792104326657778849327889117215174758
828 55237460670011991188336136989583298479545526777409
829 39142147675090898551360497769908217276536698102541
830 269648059484522688842351604213255203350
831 33824246437787941550877924036483887424694792710140
832 95873607006352362822054676631333571357140940573569
833 67937570591932240690571804763258097963734306965171
834 412801528485412336053415677270238559686
835 58707487109821560968455148628820689287170979631555
836 166404255534489729653889765212783199591862976888831
837 117916715665322980162553194606876296058418621001816
838 631953748325318977871218404677857245150
839 101896402898111853302156429734608078425397742458637
840 288821680174757553226626291606878818136742258871998
841 204663659771016349216214206782465007980740520712711
842 967451698853226167489219532235217135684
843 176857798463619098531145115449152132679334791041106
844 501297053197560228821727640840841124734608645326084
845 355227105796880275116141201293933368920788378775903
846 1481062169651339392901659690850766473901
847 306965506021584063939669475131527194370169300586172
848 870082659281372101267002391261240999347386984005581
849 616554481797153769781388653344320133064082249724581
850 2267343323674414776824759828475507397795
851 532788617214809967255355733696668345337708465723780
852 1510170125982806963084364843810485882977905471062751
853 1070130693352892589420194382268577936898771149931236
854 3471053310760858584611428769935748254199
855 924741396232675153949677234480689471843328227536589
856 2621146146384094885329301446507490625479458848859134
857 1857386061841500638659323337762301329341385581409738
858 5313800940661606033364821794063423930583
859 1605039263745342137670556476226886875952415509367443
860 4549425923938974189772342001655623065069069165046909
861 3223795938339117555244419681785097817874803406561992
862 8134844932930950150904411548270172616834
863 2785806981994349793123247242719535568742798889641041
864 7896269449134159149087665446466419076304064234033002
865 5595422764047134522349213578638806845459852447943735
866 12453553082211056442566994233587452615113
867 4835221614964675875257623259222886510731324052109355
868 13705261335334824124558675474473117528357402116835308
869 9711767279087453232550554710296054115888180793074856
870 19065020372253104474187677992761264844142
871 8392314405459777325878012035360774027089735028852343
872 23787712600210646615599267614354599279605459889780783
873 16856353426802335995632786893165115658414960054844264
874 29186449794285777793787287244542122056881
875 14566228125327040472094928667074184623540028627380606
876 41287448440792915657165017706822200875281264438507686
877 29256946000045543429867275289516419367446209638376376
878 44681245283856615529856515948243617912050
879 25282060650758518577176726529984363024761931971413049
880 71661089378390325997050477561826045086958604005199129
881 50780193531570898031844984023441099358950049130707867
882 68402073365806337085681029895356344299931
883 43881132799043083877184811938755152498304381397520518
884 124379488799407311464492124545454196993659000544217711
885 88137294135204022948064997141488936495628698288727841
886 104716052809558201389466320367950157348172
887 76162850897578389274884229232699099457743330405993949
888 215880854843202674836046301806872852699900377070575977
889 152976624885170239335289675009998137896408638694151078
890 160308762241346413062508730452685817806631
891 132193028913174613794541526403299617508056097716944801
892 374696374279152556188304487667621555342003455092546283
893 265515840835314012519184225090496848722395426721749506
894 245415087389608010619624394220318933799126
895 229442525946662533557813488823826291606203893711089977
896 650346567322593531096612894942925129264244511828123967
897 460845974261771280554315938353492513107165064130277668
898 375703512873327794703178836906139948254758
899 398234862651961819342290498440841827228091801235819843
900 1128782359962686255700450073681257112178879134441161275
901 799873225360625732123703778054611383519652373582507569
902 575160765732676989958371624342571732655356
903 691201446536959014714656750492487689407137499566846240
904 1959185579172772190332052919560793014145652427679092822
905 1388310221595622782547872919184856974933875213121369443
906 880507887478111543528798238677234310562179
907 1199692655015800211634040852939647911813417039117221856
908 3400485576125992667274551098080963781755310659878060630
909 2409638440539011176834067087412125777592095920912385087
910 1347960754804870792432868101657144770866445
911 2082261942173035471113290564423046901835612517553367971
912 5902096399833323095316068320460193069442225205687757251
913 4182319861802841765058430856445894621907514418055941682
914 2063579693417891808973514931888618495476156
915 3614104643964097703022303898685210450224247328032766417
916 10244049307984758800358621175588982548719071167680559893
917 7259097104426092641153010620886612934279707945457200513
918 3159113598750963401787628862914729821535613
919 6272867074490971467825529561525618497211505308816654386
920 17780215556524454551198323198875227696566167016330634097
921 12599344983808258314764966067644394896670664764112475231
922 4836255542563255595866764997062699183193958
923 10887582184414416804802235865109027388685812159197387389
924 30860459153594857555024076268847569670962076490221138580
925 21868214701828906078269472667220653776268378156675440444
926 7403775439484479522143668213493348924373257
927 18897171646507016640883034559799951355865414523086591232
928 53563351700830639951417217813694810989422852806332260620
929 37955847296812428459497048496412648756806147034271036870
930 11334366076375840269154473520712944214585965
931 32799118315611164573677314513287419283595709181673958508
932 92967918304374221520707770941669813080202916555479866680
933 65878553126628011680851143452284511570558725676030730632
934 17351668132474396119285499151490773445550319
935 56928210337778725152422614418347931043614522041827319384
936 161360959674873877303079571981888548509213048557624637439
937 114342955595735725408289213067411738642318914913592156437
938 26563495915935498854395518553374650306683134
939 98808178350326745785146598904328161528069456713089378481
940 280068219038214689007761665527751458010913405251469014422
941 198460817274442763662195071187726585058938908865225043031
942 40665791316935396631402801046467648246779920
943 171497681922226443934255726203384429167055832874381934591
944 486103996117044999793932174052807420828768845016708280502
945 344461062669160493739825283683752121436335977205628362053
946 62254854883030517515897230342424890818831290
947 297662151005538652160220001565086433748258904701124299579
948 843712634915989058588664473073268270337958627822341603700
949 597868260973080118099797565273622601639355077659485732101
950 95305337262505327988195419518502838466808764
951 516641129770052012151249043972960763659522072014494949179
952 1464400655010211622991483138773745165892893668332597874623
953 1037697714537583118849202400625797829234448611339295710201
954 145901991544048524563061539473348212558956063
955 896714802565238239200041734968343897451840553435589193567
956 2541705777119090625011825875581180003125603367873693327631
957 1801093346222987681713002217176791125503259181131901922691
958 223359905625079966709429637936689717330562370
959 1556394547018554233572861591525609782325760127907671712883
960 4411544228239585567940765153704119489862868696724241970375
961 3126090764548205752898786634986391300699315449434148862731
962 341939454786555815317450436270321625230120263
963 2701376155561854462760073666086727440799685028841287388586
964 7656953315726814168794513939192716453439803042334680094164
965 5425839526133972070561559256837228615432575987822146037027
966 523471705508270933525779293353895591950850103
967 4688678168281419513347991129712668082338459170484398609741
968 13289889219271324737100240317951572244239426879212266774009
969 9417427957378091791047992692541246269438951961634859550573
970 801377620019857966772751131366163172576613362
971 8137964392873104215554420299420069394627388986857575535377
972 23066766660015748621460370928103978832164149902654137807794
973 16345479608313919107299180836718113527725086220790498002474
974 1226821016515370963494300056713209273780817800
975 14124762264061526002274331577494911677507466991020407414552
976 40036129373905179413271807758825802031530280997182051655082
977 28370241305269333747701338475655537383432871145889476900442
978 1878128074660373357401698704458379676268562895
979 24515824767060693235636873722937151930423982720158110603892
980 69489221392374362923638308779655641889977711364373017423730
981 49241173156511302334687055043129648938247192656449594146632
982 2875207562751502838854437122743592397704505625
983 42551205660887609553862862351880814943653416646811935635972
984 120609858276302652644379949560927154762062102339291493012026
985 85466073684018330418089149848080762912402215272790094652705
986 4401626619845053328278228051377138569256547159
987 73854545804547897125773951259496986335916204261137928209634
988 209338047282051633740317871464016091489172246372953263606656
989 148340286851922051200664061437950121124292862364161923811859
990 6738406350735891013989101760885232111212801123
991 128186589575527523409184378650023311105594460072158124149421
992 363340266427232042387894702574220726581133864495933476815129
993 257468721269048986468141980142469249004332783148485494450925
994 10315759165695926387480291694529381660073093991
995 222488698129572490355404131799067118533747572328218468658606
996 630636193092696824864983434842816885727924115121090183733324
997 446878887986054301160197510951197595335062803830983164280212
998 15792292958559572289170016988909568579025433446
999 386165362221653614814050162905388352585527964840807899133945
1000 1094571796154333132716664399059696589708773691630632823272981