1 6
2 3
3 15
4 21
5 66
6 78
7 1326
8 190
9 1035
10 435
11 465
12 17205
13 861
14 903
15 9870
16 5565
17 1567335
18 16836
19 20100
20 2556
21 2628
22 49770
23 55278
24 4005
25 42195
26 413595
27 47895
28 10100265
29 5995
30 1437360
31 32131
32 8646
33 1352190
34 19559385
35 54397665
36 1642578
37 12246
38 52975
39 501501
40 134940
41 336324807802305
42 16471
43 164451
44 466095
45 3280641
46 494515
47 22155
48 1217580
49 1263255
50 419070
51 108345
52 28680
53 28920
54 283128
55 7432440
56 560289986025
57 5362906395
58 36856
59 40071247965
60 157641
61 360825
62 687378
63 46971
64 10878780
65 21598878
66 553962255
67 350608440
68 73022559561
69 15989848974270
70 1124731320293868015
71 126174555
72 5218065
73 606651
74 115053543617945505
75 72010
76 15184057980
77 473453237737935
78 3862810
79 29028390
80 33460290
81 87990
82 88410
83 371091
84 283589020
85 9633855
86 9814665
87 52829175278575860
88 593990596485
89 106491
90 106953
91 140318512849200
92 487307501580900
93 5812345
94 1085601
95 1147420560
96 34867670775
97 10635500295225
98 1222266
99 2189278
100 584821
101 239356260
102 49519775865
103 299635144875
104 3172817970
105 4076940
106 88066356
107 245308115785011
108 701892699705
109 179700
110 180300
111 49241025471
112 750925
113 1712175
114 3064050
115 3186550
116 1138409975241
117 612996298635
118 830749941
119 143406520046790
120 2675424675
121 31454346
122 18346653
123 143236275
124 731435628
125 40721871036
126 246051
127 13890168233865
128 13560359937268203826538310
129 44655975
130 13161015
131 8458387080
132 1103355
133 3412247355
134 286146
135 10421895
136 12392758506765
137 9679900230
138 25087986
139 484417831365
140 10195895081415225
141 329266
142 59427450670770
143 60946271773139840010
144 1367031
145 166455556620
146 68978385
147 177943122088878
148 35578412568975
149 162711780
150 34538981813950783117080
151 62456559165
152 3423220590735
153 85750793128
154 22799684602815
155 17604755297129325
156 373478115
157 186743299680
158 431985
159 239089928265
160 1438437066
161 6138264600
162 7267578
163 11691030
164 4244241
165 1908081
166 9294246658203
167 491536
168 8791446300
169 40239595434690
170 4619280
171 4432641589818349025559187890
172 63073296
173 33751007766
174 21986940150
175 4669863590642413669275
176 173590414272872126985
177 19879665
178 60924408846
179 11073621790
180 17848164552120
181 151232136
182 152364696
183 38233140
184 9629466
185 1231791795
186 4252471774490717973195
187 5705898986679406840
188 630003
189 423324669180
190 32461653
191 80422903
192 16904205
193 29378031606
194 156919470
195 213807542069401368089925
196 2289893089701903
197 2256897780165
198 6622980
199 17335499301
200 216122445
201 61167330
202 27272805
203 6883905
204 2538444980610
205 793170
206 66227799540
207 2743665851040228373105
208 516710857220630168459748840
209 20765790
210 40829166
211 1030375710
212 41473278
213 21225870
214 5918564227131406971
215 229438984453667785545
216 1539098421
217 663362509530
218 27081975546
219 302715315
220 76353903
221 8584296
222 25052060880
223 194547675
224 939623062912128
225 407251530
226 54012148785
227 58159085985
228 28191108503798350009807818704356805866260
229 176917455
230 235519287003
231 5472201420
232 25570667440
233 623203860
234 1097421
235 1098903
236 11074205244659910
237 66754858542120
238 1366384991094753
239 100879247748398925
240 18267990
241 418689453
242 18748626
243 36209670702845412875025
244 7534164270115
245 4341302790
246 1216020
247 44194101
248 1078810837170
249 7488951173385
250 133157287563378
251 215499180
252 1949345580
253 458752454673996
254 202989300030
255 11710380
256 1172414481082292647003543443782459677008000
257 2543520826
258 41466096210
259 50709016193529210
260 2231698884150
261 45930242836775562127275
262 12507501
263 445513633536975236868791916337515
264 5550527249400
265 408190720869855
266 738499684024966031840149558232895
267 732670707685332570217680
268 1481781
269 1483503
270 50151601938786955532310
271 1317468812205546
272 44101381555
273 3948167318224503
274 174665141097753490875448182652915995
275 2785154295
276 635799970
277 9955344458730
278 4223041067930572800
279 2730104609076606
280 4644888351741
281 34214176531076071994792100
282 3921481755799067526
283 752196291
284 141114571812599874495
285 25953681974755626
286 6999411
287 707461396698070
288 5723376555
289 47871955989012525622042693601790
290 8988897327343454535
291 2049432731895
292 67030897440
293 6440496736070880
294 151023510
295 420369510
296 44642650880074416022035
297 17125878
298 70063203
299 1959210
300 1111351418828475
301 17660370354375
302 420089710092001620
303 28293566140
304 8022015
305 1493911941220545
306 130203810451
307 994334715
308 249080040
309 7828047937095825824828755749498857213669380061835
310 929343828
311 7393365728087955772108590
312 2141415
313 270454338616869330
314 46908808858275
315 1959974745
316 5691042238245
317 587804859012195
318 180471501
319 502270665
320 471441333145488048525
321 20438421
322 9282017095553250719935025921655
323 187471871301
324 330643470
325 2985726101340
326 2336041
327 3610842690
328 155311500
329 1288314180
330 352597290
331 39458286
332 2356143610788942975
333 4821556673336088315
334 59658351753
335 8963934779646
336 46348696159326
337 579173595
338 151891373436930
339 7034343966
340 10234533266695585
341 33952782903060680624589698810190
342 129275160
343 7115144994347864970
344 130839576
345 503195589645
346 274779642744076470
347 33114117891693156
348 133228373946499341
349 2764776
350 277784235
351 1826011141851
352 11297881
353 537629152525146
354 5694468074239896945
355 45653790
356 103068903
357 1657469100
358 72655485
359 26292126
360 228499830153
361 668152290
362 1082877155094945
363 1813697230033568963641742936153714306130
364 149033888532480
365 145947727401
366 2409432528458418018545363535343569265995753
367 14114858502030
368 905272525
369 1259387429570293244991
370 1412540976
371 353056162902157450
372 4741883391378
373 3249975
374 3252525
375 3198679291792050171
376 86026545683409287989002455365214565
377 83909535
378 355093134175
379 243935332937115
380 49120898024084601
381 181846018383128439471495
382 11735658361560
383 350343685
384 954551063736688227497324721021
385 3393482791776318981090
386 46893153135
387 85856431754775
388 16373233022651781
389 174203728930
390 32485830
391 1364276667126195902723096385349139566799334060
392 33098871235459590
393 37901219115358955488275
394 1058897190
395 5924799950664511371
396 5769275278219463115
397 696253691035
398 34074374027925
399 36444749944598104761
400 2163734436
401 166632160695
402 493803501020986429801608283203
403 176956276965
404 1454663697477464040
405 439082421960
406 35057751
407 2069943668156278550639635755563799680785806164630745
408 483293435976
409 318213378
410 1962684594364130529491695828057098259439636775
411 16710386154396795
412 2366345293902769140696243481875
413 23765517334950
414 2785929167074521
415 408108165
416 4094091
417 345501705937031527245650072359003931409538260
418 588359378909445
419 2884331329682169472172445
420 88161296018193901449062403
421 91533093294437831797016272813762519809255
422 11950811901
423 107084295
424 6486650706385064624970
425 15696464790
426 1127479697053182645546
427 2938256854310516265991253840553883304805
428 4408965
429 4411935
430 62561662693965801914069819169821424255
431 65297392128528
432 72534990
433 369118035
434 3330953010
435 15116140360165650
436 3091488951311971548375911055
437 8722238370998319132233914192164501390
438 23801512177765
439 4052535883447862644701
440 4741660
441 589081106537222145
442 87210123801461229620065473393482763572891357491590
443 4507505742599607166770
444 6958318377721331390828923883914280026172414678969718503190
445 15273412476
446 14884249380
447 13526095050
448 22745349746994231892920
449 31083647632399697358228210720
450 9705032362455
451 6889747375615670020
452 5092836
453 3501044493639335728053141388806361275060
454 12771115522739270879959770
455 10934583407764401
456 20746461
457 410195025509154895671585
458 4143093906
459 1037059653
460 259908600
461 219510958103478405
462 95379768690657675
463 4214054318760
464 28247957844876
465 5466471
466 2546146204302104056832185
467 4371473023589778270
468 3180230628
469 21136167172007265
470 5102186720806
471 2199217083853679253
472 453834703376903940
473 486499680253441350
474 2038954011
475 156218995267532872948031725890
476 3937759469280
477 359663214894784230
478 15469199132209651172266300497276
479 506083288976895
480 1937081804545784709687408284985
481 21213777210
482 89613807832721390524844481013890
483 3750187484030897029065
484 53908536
485 3024595581800709764379939330
486 283679749624644327685122293188879016392946265
487 150433185
488 219356985
489 102112900106492494170
490 24650731
491 653710479725226
492 163936179636875106
493 4731396226290055
494 3764251589233878
495 6264030
496 6267570
497 56728491443119441
498 73906669536750599361660
499 1662527890801627628054265
500 201407701987396101
501 40147728289378185
502 1585536171625
503 6437908026968102065510147578
504 1032586610505483240998485695
505 190852320753
506 56580732442929771924685659852660
507 1825405030921463776038650009141574475909903038045
508 523949801245467975
509 73826031214936
510 99793898075235
511 6695970
512 33502495658170476
513 5552300484617635
514 9672476369099156469758265
515 27243271
516 30647084475697581216
517 61632753
518 171949240
519 6223876665
520 694545085
521 174200445
522 61082716550640060
523 725317265313995584658411899761
524 2161919949420
525 30008947605
526 20157081323665970209819154285699673545434886250
527 137761552531227740115
528 1722843139533352270665
529 538949865090
530 382614214901633740681168141445805889155135
531 65774715
532 780677351135809659170862954761628
533 3263229291
534 600605811
535 363703935
536 16383175443088298819128560160976403
537 95161788155435401065
538 16959300622181856577341
539 571887853075
540 7630371
541 8272032043080
542 9397450965
543 539276953845
544 1731337590
545 45738761532696543675
546 11908431295527756
547 1143964257831475003
548 1439276437697364752875950
549 7561609776
550 37508429122159404243225
551 32012001
552 1680344246679735
553 29738135981834279680423381515708557370645
554 8768786235
555 106807718205
556 12450356886891
557 1099720845423569460
558 329158057123536598860369878775
559 11953886272903
560 325040501747622045
561 6754828441221578355
562 17781481794921460882447297646384947299234947289861256370038470
563 1414242336
564 3693916128
565 3704840160
566 1987238375189835698817808835650191
567 3994132919402663689531508331607724747340
568 41171717592737099187411470850135842422870156395
569 1965052087626173760152403
570 695746363920
571 708198055784167842075
572 46765313120817226221
573 8650720
574 723263921488404146215135485
575 119766311528376051
576 281515472240350260
577 569041980
578 1076920845
579 2289242280
580 1083009070
581 143897130
582 13976109993051799278
583 1387453263719188418235
584 20696280120830526119148560726728826838204900
585 1490037002190258220154967456
586 788681459906406
587 812068344454773763302798365995653
588 62480889927765
589 9199905
590 47237387237391
591 591667977261075
592 17806733834238888715386
593 69915624040679590868307465
594 280790723662858730797118180237928555324589627875
595 40102677615
596 1706970317684029990821141891615
597 1022594825320816725915
598 92201396521758444440520
599 4263014616
600 25982789579970
601 9774831
602 9779253
603 61435680552480
604 913801258216
605 1027063367253
606 1280542992773951445
607 136931465189610
608 3159699543561
609 1215861328
610 2916990390
611 226550282327116841302365342818646
612 89762246338350199812135
613 149629668757945851282990
614 61526497301713877440428190
615 40910535
616 1632915694330747986453216138888543768795495947167616771977979205
617 68002084078608735
618 2038698585
619 28643893021997647851639165165
620 555552337005
621 37518268759662214663986
622 1953690223695
623 18687374475
624 5648091186
625 130085447415
626 5143573342023522945
627 255628587753
628 9725870715
629 847965948060
630 31187221322747113068311315428513821817613271
631 13130954753203
632 31271397480527627021594038402606818713396628
633 74627528924535482905194094976935225093856210757910218012659985
634 11005086
635 2206959964181062024837700028
636 28543727172782955
637 1065274919968260
638 125148622959432407670291397692576936360718349117979426713761512389932002960
639 24675937828052610
640 553030653
641 13090509915
642 3587370972895560003
643 7758711175043550156465964011
644 436042113585
645 32006143941977817226648986330
646 5559937786712383390761391869857822272584289169619455254262253321622260
647 54246319308786528
648 47590852527433116827471439933796477682489935113430478600204680032737655
649 140380843515
650 11666865
651 70048934956
652 3299465010709658800386
653 107025765
654 15198200435977956212665080
655 6358480065
656 13251026849859268058239823007956928316415850422297352414714410403340562719469810954127932970
657 1955927390423900967183551271036960684855
658 4345035890643735
659 4871279042919003
660 3352764144626437028594538883666236
661 3956375293210856341073278800
662 36554477696253
663 88765593840
664 5970458175
665 12347965
666 8358921753
667 1381966660348653851461
668 81192430799986275
669 2639650470152267049716208467235105
670 9811833570
671 372143431182962363575533635701888486250796690
672 1512138632129535357891970284148176
673 12728481971868336019831261208026018916920108149669255
674 201854278
675 15552218430
676 625076403
677 204737730
678 51546781
679 1069264230953644284611143984033350
680 176342178551093261659201974827973405530100
681 77925537395600383717140
682 6673209067146562578
683 15887679339228816210
684 13068828
685 2878769596225877745766873799093070798590906869890051075
686 7589580590188191
687 464672109048378
688 69201114300
689 9842235524121
690 912004413114035289630
691 2697269193608578826997030284350547475180
692 7335175802955
693 732914621768175
694 120981338302555689960
695 59597572881
696 4269278669107455
697 3085404735
698 194741447279299629555
699 2036440006877640
700 36242261835
701 232050440625
702 204257582987051916
703 79494805966926745287903
704 6592124855301282230431365
705 2040039750
706 4607472015
707 228733966
708 55750766459997378
709 10876574446358494061330357160
710 535137351215631765651581960655771555
711 475832803207670351361280860208527052470
712 162908121725045470174864319140749273453124422822797783448365763205552419718936155
713 3367945467120
714 38488469130934450200
715 48332691286440
716 236281834110784780
717 10193220281200861436013335510066850269151
718 55075229022067306279602692853452455
719 6536494621984551
720 26442862687025958012633295214781491688711019640703
721 1027611495195589060079657893342947449755483879631760
722 3367373145
723 79928615931
724 9381006825
725 79718125640160178226229003925815565193966653704155742329621778
726 136166253
727 24229817519160
728 16424686799845864349782312343850
729 215667177180
730 26095220323290918063035850
731 355045990322735963454231
732 321083638650516906
733 143349351310110
734 18955115865
735 1751210048112097622868043664817345012327780913675504995765
736 256118414535322645125
737 92037313837755
738 14212407524464710
739 21642505275
740 306284847602088857821224909626514999259356444671995215209046292421993385
741 62834190364225566
742 9587572293694772167307065385145
743 3050716322292886885372378203
744 118397513416785778
745 24175276008060255
746 19474467704803119295665
747 78737222865
748 387855934648672010235
749 134959033195205744650036103955859180645
750 648571824969559224422537664123588033075
751 16247850
752 54434141481006
753 19567124220613337023351636395
754 239512844487840
755 164453974468290
756 6452086893187530
757 109231802412616521592828326369621165
758 10436585050
759 2023275078
760 419210490
761 151440906
762 69229989303840787879186954578772997815446
763 102640151575461012506096137755
764 4379342630734386521058512324329665
765 1951010724981
766 15650644053905850
767 17934506683275
768 4114876900179045
769 17120026
770 71768139539620892570478750528550731330915
771 1608261043311
772 313667244990
773 5975660501342825692525889287707595
774 3752984745140095678410992481518280005897327458369990408006044075
775 132496547348136
776 11553059388286965
777 156813195
778 2964461500
779 25363262925
780 123717882331168060484389131135086293926400890
781 1289628393393677735328255
782 355594732860
783 17572674891267915
784 18039021
785 6099836013733875
786 55410195844710305123910
787 85527574421464912551839450054093098961207454147779985
788 389219801090715
789 3088376026447282000985091405960
790 4220792249520
791 1492429454430391022377268614605219932140
792 903571305
793 2798590319100689875905
794 10145276230901004701422876420110
795 2244600501
796 4694572462606349411526050883270
797 2248628057791789332750
798 9320906594142825
799 494231953331147031
800 2889408869782380
801 1338302532366014528211003
802 68076321861681
803 18988203
804 17359474399872422603524907997345
805 1530795018209063135712310564511123517036141
806 10522927463730623175
807 879874044879127935
808 8962263054447595725700
809 1564698275846986176
810 309619170
811 3540405969050580
812 3297653866
813 489359970
814 1884874829744703784065
815 164405711562697651276468547253989075589735730727247387316905
816 54414440222671425
817 4089429556110408967731
818 121807404146499786
819 4463754855
820 22855381333851
821 5243189313425848289496621
822 261367262166873976361475865460826
823 378951724775092957090377060
824 16548852558330
825 30224289067709275
826 531064951410945
827 144560328735189573660803415
828 116781953970
829 142751335650
830 124129878620835518139056769503189929740309887608101
831 182777640
832 709007685572056949337507867255
833 624581710118031247426431046224134871929958705
834 14916012840
835 198585302009164356
836 185868840
837 2344147306527460624050
838 1226648959877253
839 32199540189942170650713345
840 31798203147480
841 20998440
842 892802114172255
843 85040361
844 690569943534445486368307496652128914497724614566631690
845 79992643254457989825
846 1373273028
847 2147057685
848 34458506460
849 2157620895
850 1381723596
851 540728055
852 346489650
853 5239008581181514432098971852783839614588465
854 1095153380496
855 603772579906125
856 895224188455877067368628960
857 835665954381539088804168327015003
858 884009971381232493072299410411237913845445358229768358521861252880376146678580781281736904596890
859 4228595074413188292544965
860 11426881877347277911232403
861 634072535424078075
862 16315788298215
863 2664344892210
864 925211445753
865 2835853684368059330745
866 15728895258450
867 13478151555337271151401123500709504844295319562070663960210081241460
868 1836028503
869 1183457444113363170876410964874947519527673915
870 9142156590
871 14563127184375
872 3077964581055
873 1840740850761475603941
874 414347109457725
875 20968974910783854266235
876 29052719864719650
877 2690783576110
878 273238900501544535735387013641974547992992950
879 79835719215379762358117415
880 257377654380
881 160869805110651
882 176316970058248873082878929778537534950
883 232480322327725878
884 77475365311080994947361276480838288261740653945720528645
885 85617987302071696395
886 4642865703
887 865977069680418262526377356469600725152793346537502711469788199510
888 26333084112288587805506749491949971
889 1792102523244935976165
890 215291625
891 26277895875
892 141727320798308820
893 2293650906447696721814845620
894 38571846619719028906318350
895 94320786317785633069750
896 24300906
897 335008057562115
898 215998256105094119924257323234754253991252301872030609791994118965
899 8583697782894577727626341
900 39997459973463875117814034995
901 211961372871
902 939599050806526100278203
903 210745573905446328157547252010
904 19204055288668773494575300620
905 619361610
906 24851549625903
907 171540695046
908 34202491501815
909 4272336501341367356503139555012615096055456778953468805199763159225
910 149566485915
911 26925637158401110919121812227031377444404952991609465752485
912 490083479549339979275523544965
913 7276817303407735973008470
914 1241599635846195
915 101480756328
916 29525547642351976073111528732619403814981294205623537956743707610
917 788735972325
918 274265220458025362022950859631096189923160567335
919 4493192708959878
920 7666867624460545854438465845199335978723818471051080
921 935951745
922 1274645295
923 5107117645
924 11523062145
925 1283192470
926 20917508766000
927 10717626372633713576545882373709495025721938715291130
928 236737920
929 126266944128
930 126643021794857657483460
931 18046485171
932 26714395
933 8596750138786263405
934 42412173127149892526691
935 6049505010
936 136721667300673560
937 5159716725078
938 254548965878885496277919540168976463863522180
939 22983144003
940 478487998626
941 497161642327338835019808296198551
942 17282435233720483105769293110
943 9860151669427503
944 16014861996
945 30282634942977975836442720
946 11045897564935076967545978949970461074190
947 27986421
948 9081004761
949 2291762669579879784663375
950 50941314205238383729593847276211985
951 923858615780821
952 77849853704523346839432565695
953 26750319847076262670339592160104251834982895135420
954 389064158644703530127422797329805
955 91602802845267744143725837884536900812415361617540506590
956 6818896996962695034851662971
957 455672766
958 4768377038578660618835812935
959 20407134695893710323215805149997709452973465
960 3458749206
961 13878696315
962 3473319531
963 20907739416054126675115354278
964 2189214169250844330
965 460971066
966 318653818770
967 83154203360700456032095935253941471
968 580300767126832290
969 3781361375820
970 64679202369091365
971 646334939916576604545100828841454080422576474384547540255717019392675610
972 57655366057557851249800
973 4651022547505752600
974 85532624975054366663511701510176527712996402343812292337038653910266610355
975 95991435561
976 31921856137083510081
977 3257034018586300558621785
978 5414953428308972785239468389162687884841835
979 103863647476147625685
980 527488142127713920
981 478425731355291668878540990535052157707150390
982 25197543316
983 704070203561748660
984 150067554938256021
985 3093836412642951233346271136699238475885
986 125217825062923530
987 18331167963874510520894156157123009844020
988 165120939938448390
989 589436977779403145762356024039883086463202595377972748018972830
990 2044928161689877979163285
991 3074103255
992 446896484536635
993 522968383405
994 84028829101786835490
995 124086381
996 40227101190
997 17629148586951466125
998 1582319291234760
999 117408894549495
1000 60703648830