1 512
2 2812
3 2812
4 14184
5 16473
6 14184
7 65548
8 92996
9 85259
10 65548
11 294960
12 523452
13 523716
14 342157
15 294960
16 1302500
17 2927601
18 3133384
19 1455282
20 1323419
21 1302500
22 5646340
23 16010949
24 18460629
25 6505920
26 3806582
27 5390288
28 5646340
29 24197932
30 85453855
31 106485657
32 27337100
33 16029944
34 11711440
35 22067757
36 24197932
37 102910460
38 448125325
39 606576800
40 112691334
41 65947572
42 49299000
43 35610562
44 92613188
45 102910460
46 435448220
47 2326571244
48 3416159956
49 455126938
50 288227428
51 159909048
52 161983800
53 114007482
54 396688542
55 435448220
56 1835734148
57 11996536932
58 19226604054
59 1772033766
60 1319588040
61 592438330
62 376000912
63 588975448
64 361659778
65 1711246125
66 1835734148
67 7717606664
68 61495715332
69 108024515196
70 6734845200
71 6258499571
72 2229175182
73 1541134768
74 1197367724
75 2269798888
76 1120640520
77 7414499804
78 7717606664
79 32383016692
80 313646814384
81 607457990432
82 25249454288
83 30740458420
84 7742054643
85 6279181504
86 5755957944
87 3293371180
88 8629849032
89 3663319530
90 32162200369
91 32383016692
92 135697390944
93 1593373696637
94 3414790673649
95 95219674164
96 154896105994
97 25814320832
98 21535095297
99 24590578112
100 16756864216
101 8405740372
102 35432952680
103 11761984674
104 139646322721
105 135697390944
106 568079847724
107 8068674263131
108 19206077118085
109 358817876108
110 803422614946
111 91341056498
112 90306754594
113 90536765981
114 74615867948
115 56699546024
116 25638745828
117 139330382536
118 37533685074
119 607180535028
120 568079847724
121 2376537629288
122 40750069662431
123 108039270365307
124 1348386258986
125 4203201161959
126 319886182796
127 358767653132
128 388790171770
129 226066353581
130 254672251620
131 199945154888
132 73266758932
133 579721064488
134 120519971192
135 2641162279255
136 2376537629288
137 9937162336296
138 205333266186277
139 607889560061188
140 5051397246442
141 22335573948996
142 1040366097283
143 1495562902148
144 1560454689772
145 940469384118
146 689856359581
147 915694420572
148 715151389512
149 207386130564
150 2318409734792
151 385359250346
152 11488782106466
153 9937162336296
154 41536068400632
155 1032626222703852
156 3420580168661212
157 19013904134224
158 119243945190445
159 3692207243282
160 6433631827611
161 7375293649936
162 3821552137788
163 3339734360762
164 2655641810429
165 3440264796428
166 2526239531720
167 602882751988
168 9711197085928
169 1242349766402
170 49977384656614
171 41536068400632
172 173571311968704
173 5184491602652610
174 19249140658467974
175 72034257666458
176 640166078120864
177 13054765725797
178 28698011792056
179 30515388590895
180 14914111670692
181 13154653966188
182 13023991571178
183 8105811252205
184 11988270391004
185 9750287865160
186 1758606399332
187 39208388528968
188 4027691968226
189 217425089392595
190 173571311968704
191 725188542213192
192 25992887085567982
193 108327302581631197
194 275203998778230
195 3442579211591932
196 39905793352168
197 130108262711075
198 135220286125496
199 53615071546107
200 51919590659524
201 54295879312460
202 41309334149986
203 24972556120029
204 46671912507372
205 35521705708488
206 4902574429396
207 164635715673512
208 12950233669160
209 945979520311186
210 725188542213192
211 3029469610386560
212 130158789916076308
213 609647118161794830
214 1055904527404160
215 18572736203754264
216 145629634326028
217 602349588274042
218 683848331947035
219 258602202316228
220 224597445466399
221 268158250039108
222 189545602092332
223 148128880344866
224 95832066424973
225 175174970747004
226 140976354999880
227 14705322089028
228 667864200740872
229 41756033526570
230 4115882015385429
231 3029469610386560
232 12654388639682748
233 651082427620620727
234 3431030627048530474
235 4081873114193270
236 100179773106259693
237 517265393182834
238 2818005642546966
239 2938608878222830
240 1120555399292723
241 983508079366452
242 1047094876428035
243 760378548019532
244 549144169634188
245 570688090930658
246 331989196364733
247 672219663494924
248 526531730440392
249 43968973836212
250 2805042838766184
251 134866081345506
252 17907647003924173
253 12654388639682748
254 52855026498150368
255 3253898311831994639
256 19309683314687567633
257 15883907392515888
258 541334340216755466
259 1590953599138729
260 13545643050618738
261 13546126341545110
262 3996229690885538
263 4460540829096699
264 5557480798214552
265 2752663543823279
266 2000784781928428
267 2571897170166028
268 2071130550477410
269 1034458061023469
270 2555017231761308
271 2137213447697224
272 127334704162084
273 11420233407284424
274 436528874287730
275 77913768010199842
276 52855026498150368
277 220754860914654436
278 16249163925231209833
279 108674513754350036873
280 62412806419101028
281 2923933718467339510
282 5920768512707918
283 64270139772574077
284 71186657852049006
285 21898341242410518
286 19509160133889474
287 35606795964426551
288 19170904911492744
289 8342117629331703
290 13576391328086844
291 10027042914602124
292 7336226524110818
293 4319677291567133
294 10406907547168812
295 8055000665138632
296 369099390450324
297 47938004289521448
298 1415912975662680
299 338995684252013253
300 220754860914654436
301 921974790918076464
302 81089118733859478515
303 611620161942776067420
304 246870702219664582
305 15807458055475726032
306 21377072016813922
307 313181185299898162
308 311616733056921025
309 99781425974667662
310 94217708986643242
311 129278969598048718
312 88889753230579359
313 39677268013710316
314 51081613557788223
315 39737660443665580
316 27035701069146892
317 30341998257706850
318 15151880759510861
319 38896154814589116
320 33090827969370184
321 1104832731435012
322 195701756307229064
323 4588506043386026
324 1474947180859109084
325 921974790918076464
326 3850497895408703268
327 404424745576175244436
328 3442203844605834639592
329 984538515142790002
330 85427331681563742014
331 64632452593369088
332 1507724098444943246
333 1486383433766656974
334 372401853350896201
335 446588110232791566
336 803953784713230806
337 281070426888930482
338 177146821255816759
339 440715325511604604
340 139060173308100799
341 91831633208734876
342 142007229156012172
343 111672073309915874
344 54441443978739325
345 158939261218054476
346 125804056246323912
347 3212122268476788
348 820579250204609512
349 14863857276432962
350 6417393114404151356
351 3850497895408703268
352 16080771876237136140
353 2015997612682643043468
354 19372776680538474770866
355 3947560282425344254
356 461918278397477448688
357 251684770752585578
358 7378194083834838832
359 7723123290176139734
360 2134860077995158898
361 2057190603137886905
362 5749816149602679862
363 2793276596451244130
364 672493660124273190
365 3474369295264994411
366 1751849305265110532
367 372014203101943519
368 773740942929855756
369 578445537849683468
370 432789031695760994
371 212671015540307373
372 612685588587067868
373 520144341896658248
374 9740716406930148
375 3356729869459803720
376 48263269582897922
377 27921587841906616029
378 16080771876237136140
379 67156995757757256244
380 10044966959495775422028
381 109030346938472675893750
382 15946317861448035648
383 2496870427284676025037
384 927369007613622090
385 35706102246028516314
386 34927183534140177884
387 10023581644320402810
388 10129926281426893794
389 20221105995440554329
390 13478999540751641518
391 4106430170794848578
392 11664554735528408786
393 8598209770125457547
394 2330345188192890148
395 2864799100004786431
396 2301219265407506812
397 1529746140843130764
398 1699945684349985250
399 839554239122836701
400 2484914369348014700
401 1984881260928069576
402 29059859504189524
403 14058755447892480168
404 156877705414127624
405 121484719660856509290
406 67156995757757256244
407 280460421197667565916
408 50030899559442911947514
409 613625048676318141226904
410 64717101163551399496
411 13501302651511979078608
412 2856533846834830381
413 175693422103818952324
414 166028864729345462786
415 38698743215674924920
416 49448069278565057070
417 134354301174001222638
418 39479210283305822157
419 20180580785127558834
420 140832041709378471086
421 23501492053909210974
422 10788918570927898547
423 46811472485157348324
424 7805924805585656095
425 4929382639567794156
426 8452379336258687244
427 6774917444659955042
428 2961810086239790093
429 9591062401212869372
430 8241357051272553032
431 85275246017226180
432 57606210632762774280
433 510424561925408810
434 528571358155147540317
435 280460421197667565916
436 1171248360697402753884
437 249104255847888883117341
438 3453495111980138858329323
439 264262276939299373012
440 72988465991738146777628
441 11349795672111052184
442 851216458710320502555
443 868258205268848009652
444 223948843151660501978
445 230773551404760654892
446 1014669230584300280862
447 476017729740516491362
448 72089590268085135213
449 1221682230530949204562
450 559117092629103686734
451 31490984848627828470
452 412250162641773390003
453 195577812513297392420
454 19598868439575603007
455 47265500657765234268
456 35113282354337247884
457 25594391039488993506
458 12604530564177673021
459 39532648413990437772
460 31507142003852006600
461 251649076514454324
462 240994943413821871464
463 1661088846119803426
464 2299777123995938250335
465 1171248360697402753884
466 4891300237981179670748
467 1239926249599553602240811
468 19436347938791522057329625
469 1082660837362269245716
470 394664010847249622568234
471 42957104100036916684
472 4196142328452486653530
473 3934394032788137550375
474 1057945039703070089904
475 1156093488888687867822
476 3469458052675029779680
477 2309073818074493897714
478 538183686269933450950
479 4007326622089416033333
480 2813431432829481456478
481 461369840864252276554
482 1351745555111877842286
483 994081042745923584275
484 205641609493180641636
485 173080429933163009375
486 138144772824663278796
487 92480251681748407308
488 106162967076722216034
489 46690973820485931629
490 151733429316762639388
491 131113799185216030536
492 761823627955425444
493 988847906388537989064
494 5407534955676214418
495 10006167735742462341212
496 4891300237981179670748
497 20426697003286256336224
498 6170193652664638125041599
499 109388208818026806849392955
500 4456579092414271293082
501 2133686307094054140799957
502 134130141241069600024
503 20369422122163112754870
504 19051336216023783239526
505 4256216455001704150563
506 5622404153926871440672
507 23875565807463363241330
508 6433781866311702206992
509 2749058332849950058522
510 51996296931190884841614
511 7205329938861542665621
512 2462454858625227334114
513 32913575692065594850586
514 2555940176597599654110
515 1010248412960581823475
516 5557734036909641020324
517 461088396290238094207
518 295504102647130854204
519 523384495934746817932
520 406177315127118098402
521 188227138038459132317
522 625998623313692587180
523 501964005976565889480
524 2268878620956927508
525 4132368547241109428776
526 17621853815052457784
527 43536122178324902910661
528 20426697003286256336224
529 85304294324408070438996
530 30697583463689057076092005
531 615639354872092930426780616
532 18387911810362128960146
533 11537076951980796466580456
534 550406604197067568557
535 100448233640781678920624
536 97524429975075216650070
537 24098067610468932037634
538 26844529299766910989395
539 185616848420454765613228
540 85902718763825844502682
541 9133302784408316928672
542 460036151587015935182454
543 205441428131057477350614
544 5792551530258706134101
545 305223258035463150528414
546 135479936237320142901154
547 2408956648759911485358
548 51512458059006942637267
549 23713035272242547429860
550 1158297402539108049311
551 2940563334417931764140
552 2194654395541032474380
553 1648992841122227835746
554 722608177570893217997
555 2421777233504298945852
556 2091247068561758530632
557 6865847346613386116
558 16975865909297585511560
559 57487228444128665002
560 189422573005392490859314
561 85304294324408070438996
562 356240152604267665585440
563 152694857720900752394259140
564 3464832519001909027863292832
565 76146986102232828385680
566 62375252948615136307960979
567 2116652604845762353922
568 487928714065037306541057
569 453136945285698189683492
570 115437847507319102214062
571 132941172013292193110970
572 622729690294678959460791
573 417810660792345748965752
574 79518785080812991169514
575 1499048926800113954920952
576 1035192153489462222770502
577 139939199710359591130078
578 994253694678898654949965
579 697058272883145846042854
580 98832215963480960951234
581 167949636976183651670782
582 122925920002295139186099
583 22243874417460998365220
584 10728621671077812701119
585 8694668460942507339804
586 5772157230286818556044
587 6432171422144993638114
588 2997333750323737040893
589 9966489370292951754188
590 8011507910565437972168
591 20417398846251356404
592 70872090868860287622888
593 187631144044096476034
594 824164230569772262416090
595 356240152604267665585440
596 1487696308905386833682932
597 759399377229090081220279030
598 19500157757387390272638465002
599 315821365448195290202698
600 337264355186815352241082984
601 6820571131475509723171
602 2407920198877443888798516
603 2171508073696550677737601
604 474036017209332068894268
605 654904254888197631800946
606 4371334147822283197327602
607 1117409173017638365306311
608 419202920017110617056232
609 19767183409523836987413730
610 2603274701876678863796196
611 788404229457293678484402
612 25035948157424107838323814
613 1745309517450562020433761
614 553803651401141688706558
615 8163171546842252203470914
616 309314088322509302883406
617 114242128417668961691283
618 689017979701325973921380
619 28734049053580494466527
620 17999608172093891960460
621 32973546716363994847756
622 26302193320207060834914
623 11154818759777582444333
624 38558774989996542656092
625 33400687086595611136328
626 60854209857269376612
627 291440057571122803532104
628 612692299263101219618
629 3585880366073086295799813
630 1487696308905386833682932
631 6212770389001672487381392
632 3776165786990486724331913648
633 109747340768430619398519874911
634 1313446595814339800673582
635 1823455877243733510681720974
636 28216611062447650670644
637 11697678515707707335695773
638 11180728251107203211466332
639 2657602434933989313708437
640 3114758582672312519124988
641 34620551513292827204796694
642 15938305921175567492372270
643 1254210437144996440959691
644 175748716707335090431073632
645 77892677543908921696860394
646 1673971963338728720173600
647 233482677516778689370786122
648 102035982039426119936944098
649 1137694037841277654165201
650 77821309182470308632511374
651 34132931670116443985877314
652 247061514074147989247390
653 6539164441585660913071987
654 2967203287516689814592676
655 70456359844261190128639
656 187236107296138211970300
657 138980663252374699637644
658 101430507640122612973026
659 47249593122373875484253
660 159308451372834096371436
661 128003832246903647896520
662 182401630096111893460
663 1215645624370876137218984
664 2001572067118768895976
665 15601911776584367791439292
666 6212770389001672487381392
667 25945140932243796814184584
668 18774788260107686890191175132
669 617660585463990515140061773534
670 5467461221494187290555232
671 9859342592273032090117385156
672 110572971895086930309018
673 57742838193982329587590150
674 51749178287283739092979533
675 12686105769650514156628432
676 15562556320638728019500605
677 114563163358850749417350692
678 77432383177276557854492490
679 12791627572980630855784770
680 571480119208683047357458839
681 392234595561822544867933656
682 49223343371602994020283402
683 760215572313989650806883740
684 524008532942305864394665174
685 66515515609201129398854614
686 253522659375057480679862601
687 177448282826135844505317118
688 24386602369957085304964674
689 21290199975974766031773422
690 15531442186785193668782163
691 2640749645180780525148900
692 680654147630672542251551
693 546133383307383600855916
694 365319859180440145206540
695 419035758174864431505762
696 178178802253263950355853
697 615432433997862637318012
698 533874158745605748717128
699 554804815670433829188
700 5003383653185326154114568
701 6543304135689064774954
702 67882813505414641960608917
703 25945140932243796814184584
704 108349411980688477676875480
705 93336038462352776987760813547
706 3476208143484930685581069441756
707 22805724372031201667018502
708 53306240092764069551039964223
709 366472930293155610572634
710 280596144416251312846921012
711 252191255603287294255379526
712 53885520859985512662945645
713 75869289808273204884799216
714 815150148838429145139275873
715 201926659021846622929496044
716 68253144490067256961041050
717 7568789972128142253866543550
718 981404158627267373852404719
719 282386635280408795748753700
720 19195471103584090865516208694
721 1310446354163314210281510144
722 386757771200905398165838486
723 12483951297583493017147715182
724 443396475110706712435467161
725 139081752000168072675755758
726 2060662393875732605116031810
727 38833435844756429110331454
728 13926459413442530902513971
729 86887522857988038680811812
730 1800087226294250194673727
731 1151243793843416398506460
732 2096009823589961263431308
733 1620869160434384868656354
734 743474214977438575621309
735 2543138014227572137265164
736 2046464452232155056498888
737 1664725262546342094516
738 20853399598988544009676904
739 21404869692677898914402
740 295353318596447175739986803
741 108349411980688477676875480
742 452477444751610986235188696
743 463959675682317400645297341879
744 19564180325062957619124737401933
745 95176086578962728182921672
746 288221853251237723958656748018
747 1530125336814782157393747
748 1385160239493770766217226226
749 1271585034713752094702475256
750 294052632714533981270129226
751 366639119485188374740647081
752 6527968763374273747555421372
753 2996456693570671727547359509
754 186051545678342454182184860
755 67386417589655337515303075538
756 29788066798350415708223604638
757 577741956450558109535703255
758 179200401528086067600933508812
759 77897276103746212754780064590
760 780097146675820566865665692
761 119359395065064891014443994482
762 51656207488176483121871770598
763 280217363083793041162845257
764 19902378925853130914781570782
765 8683331072983972153730125890
766 28869721750910996944605582
767 834078878955793281536854547
768 375943616974848162285737828
769 4475809039652994965898847
770 11861703236165551621019724
771 8851803713095129842114572
772 6658395434867597066086498
773 2829844743795027047304173
774 9843201013156176464797852
775 8537104153445765739928392
776 5018737276708055088164
777 85895204162568411999988424
778 70054907379725394578098
779 1285061401771228265020118864
780 452477444751610986235188696
781 1889588361448688827977966944
782 2306073311887779906543492858959
783 110107662223153671363043664657321
784 397808293998315029284399332
785 1558333607125030717611460200852
786 6036122835975588385319850
787 6731763769508726257743988543
788 6018333851342463996129930234
789 1420259658478662511250829360
790 1807430636136620869993548566
791 21421102478810908717046516797
792 14563986509177854266747737784
793 2168824063537015001673579353
794 218979104142227472739739514216
795 149947706534581532756921401054
796 18224850524463911007058407526
797 583478718595880027821243507079
798 399580801960938519026604206920
799 48372500943878528376253747702
800 389012844239530059522351685064
801 267809321972826329804705917394
802 33510064511620708069100191894
803 64866878049870792817619863929
804 45369402409735178959098619598
805 6176722910670383570086870338
806 2714895820590147072863034078
807 1977593103259003698404489971
808 325993635288183486340470180
809 43131942168561149081349247
810 35055172226323248860694204
811 23269131819514376547631500
812 25881807699119871804607458
813 11891800907148999514432285
814 40646016848808657755879724
815 32728622674017136755068360
816 15001958760398704890260
817 357746602704104102718418216
818 229364940452169471677976
819 5591211273640023457564758303
820 1889588361448688827977966944
821 7891097310429449373330645120
822 11461269933265957110554999350781
823 619688486015870603575047274032200
824 1663122102192435591045092358
825 8425712375770490814880263400444
826 20695961535893876375601876
827 33235432975400662600955289818
828 28971270086402199017239172091
829 6111941116982505064522313178
830 8909851779745241746388020152
831 153659073029488465658492246194
832 37280426937910401760676816113
833 11736297409825902106524502672
834 2903892336545819217116853019801
835 374612713094487256852519302452
836 105196932280855055665239492262
837 14736275955124414745016837085422
838 999668210001133886607920552495
839 284938399462525963806890939024
840 19155601041565817282295386899774
841 670229685894909878563839437652
842 197355248375642152276741160138
843 6308367179334529686310211189798
844 113389117266758738448266516137
845 35484530873670837395858818750
846 523969627240676908061043190338
847 4932434836608669956460897326
848 1742884737686284837688667091
849 11043112094621944990123840484
850 115199578449779724273898143
851 72095400633521884664165676
852 133706245903498993671086860
853 106493513303376024620330850
854 44892578908509627792882253
855 157315689601069195503866300
856 136549228246457909467693128
857 45275885322123366737668
858 1474557225062231318643142536
859 751287503417267921574570
860 24326964724870615699477212206
861 7891097310429449373330645120
862 32953954501490250141540888316
863 56959122083027548559090976491962
864 3487621224926134944693431881603244
865 6961020616344694019362011306
866 45555670927007199731076053434604
867 86104811188272619677815536
868 161524788056640090157233704876
869 147293174612396222283216354610
870 33104217952553289596445348255
871 42737219174261730588387169210
872 1239599328735842111265886837772
873 568243692459481902528653111678
874 29202986487933279450311148649
875 25864694970030152316763112563412
876 11422965883997934093131310598573
877 212579685470973876094864415508
878 137607061367864045706847616302006
879 59699698762606360501874307927098
880 573640459319117908886490827571
881 183279323053862916721120627501104
882 78919961432271969132453219620438
883 397185176406772528395054901244
884 61075273891153638508706164190682
885 26305272089222575404771363108918
886 71325920881466344824890766297
887 5093169210676296935153878558382
888 2216501846312962189415313676098
889 3549831813609941242094611838
890 106601327572749025277351386291
891 47883410425328413535544513060
892 281170688985749045671934143
893 761904372867782210735760284
894 565390693008507754320086156
895 412705100488179186110976738
896 189640090577504959362978173
897 650237136185025462921554508
898 523523912999705618846102216
899 136850635820189831330932
900 6137568385146082808628031976
901 2461995747146584876493506
902 105844902583824676170841636542
903 32953954501490250141540888316
904 137618758954552560851549962760
905 283053403060349555590995769408228
906 19628413444595664685859169094321534
907 29137409111753037938643316278
908 246312705669143993915535277259112
909 342522055883257940847012128
910 797504485563501620950493426948
911 692060026788754006722034551956
912 158937376718944333521205921330
913 212612711346498963029892311619
914 4044666718438604073169675721898
915 2760413215082941532856548328332
916 384014243250090344411015434634
917 84033289594451761944820012642489
918 57491598861525707331765285694640
919 6881747764642600741413473077193
920 448062763827194433234897916665720
921 306082643788730763616776525025506
922 36193556958496442585636106281206
923 597432411865264283369639003927939
924 408632501982010270690029759664832
925 48862676988236315022589200354090
926 199167945461861127537879103339860
927 137028873583575139451948483885642
928 17040679875113904269374831244358
929 16604494565639642209745353871625
930 11609627385155600414858043377310
931 1574802991130889609501561603138
932 346951767369597808307783988942
933 252497486346750377467815087507
934 41008808965752191071689166948
935 2765436972577199768603500255
936 2221630622196907373976998412
937 1485799352164427662449665548
938 1702402453741465883373680226
939 718272156568860261275969709
940 2515705853308451355396588252
941 2184384534838503867416126792
942 415841609975810784514532
943 25312851741310843049795155016
944 8071803314898074406356802
945 460523684054141115497984485201
946 137618758954552560851549962760
947 574708615914408919735400175500
948 1406537124024764879781486660175312
949 110469167818502090064099678199547376
950 122070318351382070906752948760
951 1331754477020022575901256868136751
952 1206822588136907165452554566
953 3876093407859268958065546877068
954 3386680506935594499777621644852
955 703963335913066313260605986616
956 1036440803721191047896297837050
957 29172469269728737770261619492615
958 6990417071850981896787331051478
959 2089514089411706124482744095928
960 1114798650463423342370079093819182
961 143570282879405294597588690877365
962 39797724780637310709914668255932
963 11316204707398834303419319213566857
964 765964147220257275360340766010564
965 214172911383906238796227000354718
966 29413868234918689124870313640752146
967 1023497838151594142883678308601859
968 291399348903895209680967472382812
969 19360077114745506409120964922658122
970 343135901749286581337582008760356
971 100982652604812376970880406222650
972 3208600132193065604340239652892758
973 29022558391878735675058226507321
974 9076989408307607420770289165966
975 133687576714472050373879834276162
976 629181778530897264059682324510
977 220838126184295650605128826483
978 1408553030058327325082742296228
979 7304169606106046725057971455
980 4669492498075562455809704060
981 8546051929286366471956793228
982 6602345213226334068191533538
983 3022322973288666226931662813
984 10398449716296206516364385132
985 8375163166393806124485285832
986 1249936362569626826942292
987 105301655331982441412696487592
988 26473810681245255066383816
989 2003705974856217118269936177102
990 574708615914408919735400175500
991 2400036014231232686429013849296
992 6988991648362426017354097896591456
993 621723048251264882834823641874111104
994 511391381526043765562675803000
995 7200576883523931232968815648572708
996 5008999329866186216275530451
997 19137894571152257704060347550832
998 16883815621492315830130539572600
999 3721037828869273493974960241096
1000 5041975123569619962721624465196
1001 236367786206203091042132440050458
1002 108254841521891310895088426002671
1003 4864581611571352542738214651326
1004 9930667781488710363588409674975804
1005 4384376663886186914564048803257994
1006 80108465757400390065304391154537
1007 105678516974569158270264886410865500
1008 45814555095636938376610687488959461
1009 431140653198856121009782993131268
1010 281491960244277150445646750849353438
1011 120979095304589334274807515786158594
1012 586911163348556853518748957879711
1013 187569405239849958330861156876524288
1014 80383832303515748788216466098715794
1015 203289163722485101487104922426068
1016 31261456794771154638814523701204010
1017 13432005011914400592905877216570470
1018 18241298341735233269461884521321
1019 1303644291118561665386231960602238
1020 566627571120341497894134886538818
1021 445976324762373070277563386222
1022 13634774620923781963029813342035
1023 6114462441880408608351523917028
1024 18123007646273865858585226015
1025 48442646823319297248764079852
1026 36146886612432035200536062220
1027 27194861919224232478415060322
1028 11473490098958884897598166797
1029 40249078896802502585536836604
1030 34946435356896993964143020616
1031 3772338666895295311445188
1032 434517947951268561497394247944
1033 86857151649259368755735082
1034 8717982963855374645570636484125
1035 2400036014231232686429013849296
1036 10022770698305519820000762837668
1037 34726481072181765370226604182348289
1038 3499071789627610332327824422958488613
1039 2143838396011252878390039251908
1040 38931906681218113900186785010117110
1041 19960319694947548497146725000
1042 93017572084549392073934116714561
1043 80970013341681075681125621290724
1044 18074002996528521525279991443156
1045 24760360793537292810246340649224
1046 768665060731648901956513113137040
1047 525968920880889743919280742722422
1048 69838659866211851752256532283227
1049 32262385689746471990997127308286990
1050 22065122262668795657525170250637168
1051 2619904357761453855263368221047886
1052 344104490689656169508126646845934473
1053 234846631174541436588360532907291628
1054 27421187227947065696489788859066517
1055 917620810030402934344466643696854440
1056 626076706520128792237566552945495186
1057 73142746062181119954192370324787326
1058 611769340312354908558264522907031567
1059 418180454090084244993234175754216728
1060 49702360770621069773145864380167474
1061 101973762730020932348345028704976388
1062 70136935608097351018994751263142170
1063 8695797207918940896539273267128438
1064 4250684255191922819655371785889945
1065 2971534980993156140334580336518766
1066 402417764908660166399373939329858
1067 44376624129786527062621703180990
1068 32282563121907603285071427608627
1069 5203372254807194671634951211812
1070 176030784107792642772787548479
1071 143157282151014484138295729500
1072 95015806374203054122357246604
1073 105595039600565799122478948578
1074 48360818557634477668311805501
1075 166334598759060019940860152972
1076 133991358667453806346037263560
1077 11366413796704142020334132
1078 1806712811107156111343471541096
1079 285062318297348669378453666
1080 37931327195539227494933135868693
1081 10022770698305519820000762837668
1082 41856009428694197860347494395684
1083 172540913481953570724692199033797137
1084 19692857492740712041429394397461919005
1085 8986485745885022090307091803812
1086 210497992675742390642040960360538082
1087 72243743141483161829614000190
1088 459278492872993472660080338289890
1089 390975586146994270760516980269953
1090 80623988123790464485984991231200
1091 122045287527648702980222728098876
1092 5561886223015780962283178625306112
1093 1321964072912767282710169986995504
1094 382427812738378642987473871532102
1095 428047587788086550330601770552214515
1096 55095054146880118423967995964147046
1097 15158622839447639145735547427001180
1098 8690552110984210680424650294581547926
1099 587768931735802830861788838384738001
1100 162500162849232362346811595584196236
1101 45175225445187946683606278585529950037
1102 1568656354706943839553540850506129244
1103 438188540586331815341858417734156350
1104 59455683398335823092110001694378467242
1105 1048057152466294462407865241744426875