2 1
3 2
4 3
5 9
6 8
7 6
8 44
9 45
10 20
11 10
12 265
13 264
14 135
15 40
16 15
17 1854
18 1855
19 924
20 315
21 70
22 21
23 14833
24 14832
25 7420
26 2464
27 630
28 112
29 28
30 133496
31 133497
32 66744
33 22260
34 5544
35 1134
36 168
37 36
38 1334961
39 1334960
40 667485
41 222480
42 55650
43 11088
44 1890
45 240
46 45
47 14684570
48 14684571
49 7342280
50 2447445
51 611820
52 122430
53 20328
54 2970
55 330
56 55
57 176214841
58 176214840
59 88107426
60 29369120
61 7342335
62 1468368
63 244860
64 34848
65 4455
66 440
67 66
68 2290792932
69 2290792933
70 1145396460
71 381798846
72 95449640
73 19090071
74 3181464
75 454740
76 56628
77 6435
78 572
79 78
80 32071101049
81 32071101048
82 16035550531
83 5345183480
84 1336295961
85 267258992
86 44543499
87 6362928
88 795795
89 88088
90 9009
91 728
92 91
93 481066515734
94 481066515735
95 240533257860
96 80177752655
97 20044438050
98 4008887883
99 668147480
100 95450355
101 11930490
102 1326325
103 132132
104 12285
105 910
106 105
107 7697064251745
108 7697064251744
109 3848532125880
110 1282844041920
111 320711010620
112 64142201760
113 10690367688
114 1527194240
115 190900710
116 21209760
117 2122120
118 192192
119 16380
120 1120
121 120
122 130850092279664
123 130850092279665
124 65425046139824
125 21808348713320
126 5452087178160
127 1090417436108
128 181736238320
129 25962321528
130 3245287760
131 360590230
132 36056592
133 3279640
134 272272
135 21420
136 1360
137 136
138 2355301661033953
139 2355301661033952
140 1177650830516985
141 392550276838944
142 98137569209940
143 19627513841376
144 3271252308324
145 467321755680
146 58415223438
147 6490575520
148 649062414
149 59001696
150 4919460
151 376992
152 27540
153 1632
154 153
155 44750731559645106
156 44750731559645107
157 22375365779822544
158 7458455259940905
159 1864613814984984
160 372922762997772
161 62153793831024
162 8879113408308
163 1109889169740
164 123321027258
165 12332093488
166 1121107806
167 93419352
168 7189980
169 511632
170 34884
171 1938
172 171
173 895014631192902121
174 895014631192902120
175 447507315596451070
176 149169105198816960
177 37292276299704525
178 7458455259939936
179 1243075876659240
180 177582268088640
181 22197783520770
182 2466420377200
183 246642054516
184 22421988160
185 1868513010
186 143722080
187 10271400
188 682176
189 43605
190 2280
191 190
192 18795307255050944540
193 18795307255050944541
194 9397653627525472260
195 3132551209175157490
196 783137802293789040
197 156627560458759005
198 26104593409789776
199 3729227629977720
200 466153453732680
201 51794828215130
202 5179482792120
203 470862104076
204 39238479280
205 3018367170
206 215583120
207 14379960
208 895356
209 53865
210 2660
211 210
212 413496759611120779881
213 413496759611120779880
214 206748379805560389951
215 68916126601853463240
216 17229031650463366195
217 3445806330092671776
218 574301055015449685
219 82043007859339296
220 10255375982438730
221 1139486220235440
222 113948622073286
223 10358965584240
224 863247190806
225 66403580320
226 4743148410
227 316188576
228 19772445
229 1158696
230 65835
231 3080
232 231
233 9510425471055777937262
234 9510425471055777937263
235 4755212735527888968620
236 1585070911842629656291
237 396267727960657413630
238 79253545592131484497
239 13208924265355241808
240 1886989180765048965
241 235873647595600476
242 26208183066232310
243 2620818306541512
244 238256209789598
245 19854684036460
246 1527283491426
247 109091596240
248 7272827562
249 454521078
250 26750955
251 1480556
252 79695
253 3542
254 253
255 228250211305338670494289
256 228250211305338670494288
257 114125105652669335247156
258 38041701884223111748960
259 9510425471055777937746
260 1902085094211155585424
261 317014182368525937988
262 45287740338360829056
263 5660967542295146895
264 628996393588267936
265 62899639358957544
266 5718149032454208
267 476512419579196
268 36654801298080
269 2618200271016
270 174546553984
271 10909241343
272 641676816
273 35667940
274 1870176
275 95634
276 4048
277 276
278 5706255282633466762357224
279 5706255282633466762357225
280 2853127641316733381178600
281 951042547105577793726300
282 237760636776394448431000
283 47552127355278889688730
284 7925354559213148272600
285 1132193508459021207100
286 141524188557377590800
287 15724909839708741375
288 1572490983970669840
289 142953725815812600
290 11912810484279600
291 916370037652300
292 65455002318000
293 4363667118360
294 272728990600
295 16043001975
296 891217800
297 46931500
298 2337720
299 113850
300 4600
301 300
302 148362637348470135821287825
303 148362637348470135821287824
304 74181318674235067910643925
305 24727106224745022636881200
306 6181776556186255659220950
307 1236355311237251131841200
308 206059218539541855317830
309 29437031219934550726800
310 3679628902491818923075
311 408847655832424151200
312 40884765583242727575
313 3716796871203401440
314 309733072600927300
315 23825620968559200
316 1701830069925700
317 113455337351200
318 7090959067335
319 417114926800
320 23173225075
321 1219561200
322 61010950
323 2894320
324 134550
325 5200
326 325
327 4005791208408693667174771274
328 4005791208408693667174771275
329 2002895604204346833587385624
330 667631868068115611195795325
331 166907967017028902798948100
332 33381593403405780559793130
333 5563598900567630093285400
334 794799842938232870511630
335 99349980367279108702950
336 11038886707475456769225
337 1103888670747545208240
338 100353515522504876775
339 8362792960207653240
340 643291766171156700
341 45949411867935600
342 3063294125866260
343 191455881780150
344 11262111459885
345 625672390200
346 32930372475
347 1646407620
348 78442650
349 3552120
350 157950
351 5850
352 351
353 112162153835443422680893595673
354 112162153835443422680893595672
355 56081076917721711340446797850
356 18693692305907237113482265824
357 4673423076476809278370567275
358 934684615295361855674109360
359 155780769215893642612367940
360 22254395602270520373141600
361 2781799450283815046790705
362 309088827809312782631400
363 30908882780931278953830
364 2809898434630115075520
365 234158202885844712475
366 18012169452754945440
367 1286583532342313400
368 85772235486813120
369 5360764720265955
370 315339099402600
371 17518840048710
372 922043522400
373 46102521465
374 2195210160
375 99836100
376 4324320
377 184275
378 6552
379 378
380 3252702461227859257745914274516
381 3252702461227859257745914274517
382 1626351230613929628872957137244
383 542117076871309876290985712550
384 135529269217827469072746427224
385 27105853843565493814549290195
386 4517642307260915635758195240
387 645377472465845090822667180
388 80672184058230636352638300
389 8963576006470070706325605
390 896357600647007069631060
391 81487054604273371787370
392 6790587883689444765840
393 522352914129961281675
394 37310922437849529840
395 2487394829195139240
396 155462176819848780
397 9144833934571335
398 508046326815300
399 26739282179610
400 1336963107480
401 63665386785
402 2893686120
403 125880300
404 5225220
405 213759
406 7308
407 406
408 97581073836835777732377428235481
409 97581073836835777732377428235480
410 48790536918417888866188714117755
411 16263512306139296288729571372440
412 4065878076534824072182392844125
413 813175615306964814436478563344
414 135529269217827469072746450975
415 19361324173975352724677979600
416 2420165521746919090585001925
417 268907280194102121175461000
418 26890728019410212118976815
419 2444611638128201098993800
420 203717636510683429468425
421 15670587423898718690400
422 1119327673135631317875
423 74621844875699059680
424 4663865304740886075
425 274345017917380200
426 15241389890952225
427 802178410761000
428 40108923269415
429 1909947296400
430 86816436525
431 3774373200
432 157350375
433 6270264
434 246645
435 8120
436 435
437 3025013288941909109703700275299910
438 3025013288941909109703700275299911
439 1512506644470954554851850137649940
440 504168881490318184950616712550135
441 126042220372579546237654178136410
442 25208444074515909247530835633575
443 4201407345752651541255139243944
444 600201049393235934465019997175
445 75025131174154491808127170950
446 8336125686017165756459451075
447 833612568601716575643929100
448 75782960781974234153480115
449 6315246731831186172400650
450 485788210140860485655475
451 34699157867204305671600
452 2313277191146971390275
453 144579824446666928130
454 8504695555703968725
455 472483086413265900
456 24867530874711525
457 1243376536679550
458 59208410540565
459 2691289372200
460 117013457925
461 4875232050
462 195114465
463 7476084
464 283185
465 8990
466 465
467 96800425246141091510518408809597121
468 96800425246141091510518408809597120
469 48400212623070545755259204404798576
470 16133404207690181918419734801599360
471 4033351051922545479604933700401080
472 806670210384509095920986740073024
473 134445035064084849320164456712400
474 19206433580583549902880636543744
475 2400804197572943737860079988700
476 266756021952549304206674385600
477 26675602195254930420670243440
478 2425054745023175492782339200
479 202087895418597957742613640
480 15545222724507535193601600
481 1110373051750538252926800
482 74024870116702518766080
483 4626554382293942780550
484 272150257781961276480
485 15119458765695944400
486 795760987643395200
487 39788049399538440
488 1894669008273600
489 86121324422640
490 3744402604800
491 156017943900
492 6240297024
493 240140880
494 8860544
495 323640
496 9920
497 496
498 3194414033122656019847107490716704992
499 3194414033122656019847107490716704993
500 1597207016561328009923553745358352480
501 532402338853776003307851248452784336
502 133100584713444000826962812113194720
503 26620116942688800165392562422647128
504 4436686157114800027565427070401632
505 633812308159257146795061010215600
506 79226538519907143349382625742944
507 8802948724434127038820293291900
508 880294872443412703882025472480
509 80026806585764791262010730320
510 6668900548813732605151432800
511 512992349908748661962019240
512 36642310707767761527775200
513 2442820713851184156438960
514 152676294615698944955040
515 8980958506805888926950
516 498942139266929006880
517 26260112593050850800
518 1313005629611602080
519 62524077627846120
520 2842003512410400
521 123565378519440
522 5148553581600
523 205943685948
524 7920376992
525 293505520
526 10442784
527 368280
528 10912
529 528
530 108610077126170304674801654684367969729
531 108610077126170304674801654684367969728
532 54305038563085152337400827342183984881
533 18101679521028384112466942447394661440
534 4525419880257096028116735611848666856
535 905083976051419205623347122369724096
536 150847329341903200937224520395000392
537 21549618477414742991032074341950784
538 2693702309676842873879009293416300
539 299300256630760319319889919473344
540 29930025663076031931988997192460
541 2720911423916002902908078733120
542 226742618659666908575697069240
543 17441739896897454505780670400
544 1245838564064103893336332440
545 83055904270940259462957120
546 5190994016933766332432790
547 305352589231397889910080
548 16964032735077790195350
549 892843828161872959680
550 44642191408186446360
551 2125818638418784320
552 96628119970307640
553 4201222583563200
554 175050952902540
555 7002032870976
556 269310973932
557 9973808064
558 356399560
559 12243264
560 417384
561 11968
562 561
563 3801352699415960663618057913952878940514
564 3801352699415960663618057913952878940515
565 1900676349707980331809028956976439470240
566 633558783235993443936342985658813156945
567 158389695808998360984085746414703287600
568 31677939161799672196817149282940667992
569 5279656526966612032802858213823390560
570 754236646709516004686122601975001960
571 94279580838689500585765325246034680
572 10475508982076611176196147252174500
573 1047550898207661117619614718156704
574 95231899837060101601783172885100
575 7935991653088341800148562971600
576 610460896391410907703799801800
577 43604349742243636264451676000
578 2906956649482909084451442360
579 181684790592681817575218700
580 10687340623098930684420450
581 593741145727718119269600
582 31249533985669613517750
583 1562476699283277679440
584 74403652346977410600
585 3381984197484429600
586 147042791259163800
587 6126782934363000
588 245071334063556
589 9425813480160
590 349106818060
591 12467260080
592 430137400
593 14283808
594 471240
595 13090
596 595
597 136848697178974583890250084902303641858505
598 136848697178974583890250084902303641858504
599 68424348589487291945125042451151820929270
600 22808116196495763981708347483717273642880
601 5702029049123940995427086870929318412505
602 1140405809824788199085417374185863670720
603 190067634970798033180902895697644007952
604 27152519281542576168700413671091722880
605 3394064910192822021087551708887508820
606 377118323354758002343061300984138720
607 37711832335475800234306130107828200
608 3428348394134163657664193623058304
609 285695699511180304805349518655300
610 21976592270090792677334482075200
611 1569756590720770905524056633200
612 104650439381384727034684022400
613 6540652461336545440015745310
614 384744262431561496041639600
615 21374681246197861368840900
616 1124983223484097489142400
617 56249161174205304331950
618 2678531484485618879040
619 121751431113235762800
620 5293540483019107200
621 220564186888745700
622 8822567425482720
623 339329539472616
624 12567751306880
625 448851623220
626 15476598720
627 516164880
628 16587648
629 530145
630 14280
631 630
632 5063401795622059603939253141385234748764684
633 5063401795622059603939253141385234748764685
634 2531700897811029801969626570692617374382324
635 843900299270343267323208856897539124794330
636 210975074817585816830802214224384781196640
637 42195014963517163366160442844876956252537
638 7032502493919527227693407140812825969440
639 1004643213417075318241915305830404042032
640 125580401677134414780239413228799218320
641 13953377964126046086693268136537536260
642 1395337796412604608669326813641313264
643 126848890582964055333575164908149400
644 10570740881913671277797930337763104
645 813133913993359329061379399249700
646 58080993856668523504383988341600
647 3872066257111234900292673028560
648 242004141069452181267706801800
649 14235537709967775369446033910
650 790863206109320852974481400
651 41624379268911624770900700
652 2081218963445580354913440
653 99105664925980774299150
654 4504802951180359023840
655 195860997877814053200
656 8160874911321123600
657 326434996595343636
658 12555192105494640
659 465007146684696
660 16607385655520
661 572672760660
662 19087805088
663 616067760
664 19179468
665 594405
666 15540
667 666
668 192409268233638264949691619372638920453057993
669 192409268233638264949691619372638920453057992
670 96204634116819132474845809686319460226529015
671 32068211372273044158281936562106486742176104
672 8017052843068261039570484140526621685546135
673 1603410568613652207914096828105324337094464
674 267235094768942034652349471350887389599401
675 38176442109848862093192781621555340976960
676 4772055263731107761649097702694419199652
677 530228362636789751294344189188263366240
678 53022836263678975129434418918842637788
679 4820257842152634102675856265306354912
680 401688153512719508556321355542473100
681 30899088731747654504332411756538304
682 2207077766553403893166601226534900
683 147138517770226926211106103798720
684 9196157360639182888195098442830
685 540950432978775464010168145200
686 30052801832154192446608293810
687 1581726412218641705948962800
688 79086320610932087064711330
689 3766015267187240642224320
690 171182512144875882880350
691 7442717919341462735040
692 310113246639872250900
693 12404529865208107872
694 477097302716271468
695 17670270370696160
696 631081127643516
697 21761401893440
698 725385496836
699 23397954624
700 731580465
701 22085448
702 664335
703 16872
704 703
705 7503961461111892333037973155532917897669261726
706 7503961461111892333037973155532917897669261727
707 3751980730555946166518986577766458948834630844
708 1250660243518648722172995525922152982944877195
709 312665060879662180543248881480538245736217014
710 62533012175932436108649776296107649147259853
711 10422168695988739351441629382684608191114016
712 1488881242284105621634518483240658313482377
713 186110155285513202704314810405082287262680
714 20678906142834800300479423378342483198492
715 2067890614283480030047942337834227128336
716 187990055843952730004358394348623897612
717 15665837986996060833696532862245653464
718 1205064460538158525668964066627419300
719 86076032895582751833497432750356704
720 5738402193038850122233163188990740
721 358650137064928132639571128009380
722 21097066886172243096447578780610
723 1172059271454013505355364314600
724 61687330076527026600932813610
725 3084366503826351326600477460
726 146874595420302447405892470
727 6676117973650108411215840
728 290265998854354757927550
729 12094416618929876944440
730 483776664758200711404
731 18606794797812161808
732 689140548367947676
733 24612162302041080
734 848695309589556
735 28289822461472
736 912581754084
737 28516257198
738 864595095
739 25333308
740 740259
741 18278
742 741
743 300158458444475693321518926221316715906770469041
744 300158458444475693321518926221316715906770469040
745 150079229222237846660759463110658357953385234540
746 50026409740745948886919821036886119317795077920
747 12506602435186487221729955259221529829448771950
748 2501320487037297444345991051844305965889736112
749 416886747839549574057665175307384327648399020
750 59555249691364224865380739329626332520651520
751 7444406211420528108172592416203291567411885
752 827156245713392012019176935133699054500800
753 82715624571339201201917693513369932793968
754 7519602233758109200174335773942644103040
755 626633519479842433347861314495412992040
756 48202578421526341026758562653063549120
757 3443041315823310073339897333221198000
758 229536087721554004889326487334284544
759 14346005482597125305582907972476850
760 843882675446889723857814418845600
761 46882370858160540214327952845800
762 2467493203061081063906030136000
763 123374660153054053201865627220
764 5874983816812097764953290400
765 267044718946004449828895400
766 11610639954174101584723200
767 483776664757257929879250
768 19351066590287803111104
769 744271791935693402160
770 27565621922684684160
771 984486497668496680
772 33947810071780800
773 1131593746119408
774 36502996724480
775 1140727192605
776 34565160240
777 1017170700
778 28952352
779 822510
780 19760
781 780
782 12306496796223503426182275975073985352177589230680
783 12306496796223503426182275975073985352177589230681
784 6153248398111751713091137987536992676088794615320
785 2051082799370583904363712662512330892029598205380
786 512770699842645976090928165628082723007399548680
787 102554139968529195218185633125616544601479929990
788 17092356661421532536364272187602757433579863432
789 2441765237345933219480610312514679633369194260
790 305220654668241652435076289064334954168339040
791 33913406074249072492786254340481661584876365
792 3391340607424907249278625434048166123453280
793 308303691584082477207147766731651567686608
794 25691974298673539767262313894304034018720
795 1976305715282579982097101068793225590280
796 141164693948755713006935790626828965280
797 9410979596583714200462386044137941200
798 588186224786482137528899123794104144
799 34599189693322478678170542757150050
800 1922177205184582148787243954037200
801 101167221325504323620391898246200
802 5058361066275216181007361778800
803 240874336489296008632213843620
804 10948833476786182198322041200
805 476036238121138367086291800
806 19834843255047423540568800
807 793393730201903005001970
808 30515143469299997213664
809 1130190498865312203280
810 40363946386788287520
811 1391860220841667720
812 46395340431433760
813 1496623986803088
814 46769464553240
815 1417267118085
816 41681516760
817 1191542820
818 32973512
819 911430
820 21320
821 820
822 516872865441387143899655590953107384791458747688561
823 516872865441387143899655590953107384791458747688560
824 258436432720693571949827795476553692395729373844301
825 86145477573564523983275931825517897465243124614480
826 21536369393391130995818982956379474366310781156490
827 4307273878678226199163796591275894873262156208912
828 717878979779704366527299431879315812210359509930
829 102554139968529195218185633125616544601479180592
830 12819267496066149402273204140702068075188269865
831 1424363055118461044697022682300229786118915520
832 142436305511846104469702268230022978656480733
833 12948755046531464042700206202729361562276160
834 1079062920544288670225017183560780486903128
835 83004840041868359248078244889289956060480
836 5928917145847739946291303206379676770840
837 395261143056515996419420213755121102784
838 24703821441032249776213763365862095650
839 1453165967119544104483162541138374944
840 80731442617752450249064599766683450
841 4249023295671181592056012951029600
842 212451164783559079602822986317020
843 10116722132550432362014723557600
844 459851006025019652843317337820
845 19993522001087810970848944800
846 833063416711992142401010650
847 33322536668479671548155584
848 1281636025710766392695490
849 47468000952244440110144
850 1695285748297968304920
851 58458129249831312960
852 1948604309178334808
853 62858203165168320
854 1964318982679053
855 59524773067760
856 1750741734105
857 50017820112
858 1390133290
859 37429392
860 1007370
861 22960
862 861
863 22225533213979647187685190410983617546032726150608122
864 22225533213979647187685190410983617546032726150608123
865 11112766606989823593842595205491808773016363075304040
866 3704255535663274531280865068497269591005454358434981
867 926063883915818632820216267124317397751363589605660
868 185212776783163726564043253424863479550272717945814
869 30868796130527287760673875570810579925045452830536
870 4409828018646755394381982224401511417863636989570
871 551228502330844424297747778050188927232950595682
872 61247611370093824921971975338909880803677289355
873 6124761137009382492197197533890988080311336736
874 556796467000852953836108866717362552929879229
875 46399705583404412819675738893113545598156240
876 3569208121800339447667364530239504687448808
877 254943437271452817690526037874247722185760
878 16996229151430187846035069191621740076408
879 1062264321964386740377191824466887963732
880 62486136586140396492775989690121771350
881 3471452032563355360709777181608340144
882 182708001713860808458409357366704650
883 9135400085693040422920427844713640
884 435019051699668591567685162458660
885 19773593259075845071210596044400
886 859721446046775872707071544620
887 35821726918615661322771026100
888 1432869076744626484929738318
889 55110349105562533714257312
890 2041124040946776106885410
891 72897287176661104454864
892 2513699557821125417640
893 83789985258091548576
894 2702902751440916024
895 84465710503194930
896 2559567159248463
897 75281330644520
898 2150911273329
899 59743507356
900 1615560310
901 42354312
902 1110690
903 24682
904 903
905 977923461415104476258148378083279172025439950626757369
906 977923461415104476258148378083279172025439950626757368
907 488961730707552238129074189041639586012719975313378706
908 162987243569184079376358063013879862004239991771125920
909 40746810892296019844089515753469965501059997942784791
910 8149362178459203968817903150693993100211999588529808
911 1358227029743200661469650525115665516701999931602636
912 194032432820457237352807217873666502385999989220512
913 24254054102557154669100902234208312798250003442635
914 2694894900284128296566766914912034755361091801112
915 269489490028412829656676691491203475536180073162
916 24499044548037529968788790135563952321245346944
917 2041587045669794164065732511296996027409557173
918 157045157359214935697364039330538154332221120
919 11217511239943923978383145666467014731981968
920 747834082662928265225543044431126651744896
921 46739630166433016576596440276959785210122
922 2749390009790177445682143545679004141424
923 152743889432787635871230197020297663300
924 8039152075409875572170010315303524544
925 401957603770493778608500586206750230
926 19140838274785418028976134531780960
927 870038103399337183135370324917320
928 37827743626058138397098531563200
929 1576155984419089099962964498470
930 63046239376763563928077005936
931 2424855360644752512958018692
932 89809457801657462349160064
933 3207480635773505310819930
934 110602780543899606759104
935 3686759351470983945872
936 118927721011484778624
937 3716491283231259533
938 112620947337593240
939 3312381029615658
940 94639387095968
941 2628891556291
942 71046333072
943 1870648780
944 47784352
945 1221759
946 26488
947 946
948 44006555763679701431616677013747562741144797778204081604
949 44006555763679701431616677013747562741144797778204081605
950 22003277881839850715808338506873781370572398889102040780
951 7334425960613283571936112835624593790190799629700680590
952 1833606490153320892984028208906148447547699907425166600
953 366721298030664178596805641781229689509539981485063119
954 61120216338444029766134273630204948251589996913973560
955 8731459476920575680876324804314992607369999560302660
956 1091432434615071960109540600539374075921249939365380
957 121270270512785773345504511171041563991250017213175
958 12127027051278577334550451117104156399124913105004
959 1102457004661688848595495556100377854466191208390
960 91871417055140737382957963008364821204670051040
961 7067032081164672106381381769874217017956159445
962 504788005797476579027241554991015496067853600
963 33652533719831771935149436999401044195945904
964 2103283357489485745946839812462543708032520
965 123722550440557985055696459556658254967970
966 6873475024475443614205358864197510353560
967 361761843393444400747650466627020781500
968 18088092169672220037382523209432930224
969 861337722365343811303929827585893350
970 39151714652970173241087547905915600
971 1702248463172616227873550635707800
972 70927019298859009494559746681000
973 2837080771954360379933336097246
974 109118491229013860644748664120
975 4041425601074587521596697820
976 144336628609806635918292960
977 4977125124476128930582650
978 165904170815849410138656
979 5351747445683686373040
980 167242107672400469940
981 5067942658951717545
982 149057136182108700
983 4258775609505846
984 118299233869960
985 3197300541435
986 84133815480
987 2158440900
988 53757396
989 1340955
990 28380
991 990
992 2024301565129266265854367142632387886092660697797387753785
993 2024301565129266265854367142632387886092660697797387753784
994 1012150782564633132927183571316193943046330348898693876915
995 337383594188211044309061190438731314348776782966231291960
996 84345898547052761077265297609682828587194195741557826785
997 16869179709410552215453059521936565717438839148311532720
998 2811529951568425369242176586989427619573139858052150579
999 401647135938346481320310940998489659939019979720397680
1000 50205891992293310165038867624811207492377497471740295
1001 5578432443588145573893207513867911943597499690089720
1002 557843244358814557389320751386791194359750079180605
1003 50713022214437687035392795580617381305431454802744
1004 4226085184536473919616066298384781775453732965495
1005 325083475733574916893543561414213982724217103680
1006 23220248266683922635253111529586713058998809605
1007 1548016551112261509016874101972447521274751040
1008 96751034444516344313554631373278002063344474
1009 5691237320265667312562037139604530033499760
1010 316179851125870406253446507755904429362590
1011 16641044796098442434391921460688709277040
1012 832052239804922121719596073242147797450
1013 39621535228805815319980765125424513824
1014 1800978874036627969090035094043231550
1015 78303429305940346482175095811831200
1016 3262642887747514436757638718439950
1017 130505715509900577469989933893040
1018 5019450596534637595266671556666
1019 185905577649431021839201427760
1020 6639484916051108071194574990
1021 228947755725900181111775040
1022 7631591857530064360226730
1023 246180382500937834399296
1024 7693136953170299161245
1025 233125362210012776280
1026 6856628303287617855
1027 195903664696485720
1028 5441768834368581
1029 147074723189680
1030 3870416444895
1031 99234756720
1032 2482207035
1033 60313176
1034 1468665
1035 30360
1036 1035
1037 95142173561075514495155255703722230646355052796477224427894
1038 95142173561075514495155255703722230646355052796477224427895
1039 47571086780537757247577627851861115323177526398238612213924
1040 15857028926845919082525875950620371774392508799412870738335
1041 3964257231711479770631468987655092943598127199853217680530
1042 792851446342295954126293797531018588719625439970643571779
1043 132141907723715992354382299588503098119937573328440339640
1044 18877415389102284622054614226929014017133939046921582459
1045 2359676923637785577756826778366126752141742380857336370
1046 262186324848642841972980753151791861349082486796865985
1047 26218632484864284197298075315179186134908248543421684
1048 2383512044078571290663461392289016921355295792862585
1049 198626003673214274221955116024084743446273197977414
1050 15278923359478021093996547386468057188178880721405
1051 1091351668534144363856896241890575513431300276640
1052 72756777902276290923793082792705034251529603429
1053 4547298618892268182737067674544064593744581180
1054 267488154052486363690415745561415652763364134
1055 14860453002915909093911985864522939531916040
1056 782129105416626794416420308659342535791670
1057 39106455270831339720821015432618466801044
1058 1862212155753873320039095973446711737150
1059 84646007079721514547231634586134188624
1060 3680261177379196284662245626957907950
1061 153344215724133178527592895964836100
1062 6133768628965327141104360790667106
1063 235914178037127966964981803575880
1064 8737562149523258036204946783826
1065 312055791054402072372945253740
1066 10760544519117313080901552570
1067 358684817303910283741780896
1068 11570477977545581449376010
1069 361577436798252444273966
1070 10956892024212244259955
1071 322261530113841190740
1072 9207472292986229691
1073 255763117798189690
1074 6912517167981711
1075 181908210260920
1076 4664348023335
1077 116600839146
1078 2845456845
1079 67493316
1080 1605285
1081 32430
1082 1081
1083 4566824330931624695767452273778667071025042534230906772538913
1084 4566824330931624695767452273778667071025042534230906772538912
1085 2283412165465812347883726136889333535512521267115453386269480
1086 761137388488604115961242045629777845170840422371817795422784
1087 190284347122151028990310511407444461292710105592954448860020
1088 38056869424430205798062102281488892258542021118590889733088
1089 6342811570738367633010350380248148709757003519765148574232
1090 906115938676909661858621482892592672822429074252162328960
1091 113264492334613707732327685361574084102803634281529494754
1092 12584943592734856414703076151286009344755959364572460640
1093 1258494359273485641470307615128600934475595936624956728
1094 114408578115771421951846146829872812225054175462203712
1095 9534048176314285162653845569156067685421183171450340
1096 733388321254945012511834274550466745032393346378144
1097 52384880089638929465131019610747624645184733901960
1098 3492325339309261964342067974049841642980160885248
1099 218270333706828872771379248378115102754588810287
1100 12839431394519345457139955786947947088219993920
1101 713301744139963636507775321497108407368971024
1102 37542197059998086131988174815636899870103680
1103 1877109852999904306599408740782422085900008
1104 89386183476185919361876606703127924116672
1105 4063008339826632698267118487520098335600
1106 176652536514201421663787759136280045824
1107 7360522354758392569324491253915815900
1108 294420894190335702772978360252485312
1109 11323880545782142414346512228923888
1110 419402983177116385715523206357120
1111 14978677970611299490637051629416
1112 516506136917631016341426626880
1113 17216871230587700929442484112
1114 555382942922183665148563968
1115 17355716966318372174064015
1116 525930817161094464398496
1117 15468553445946697778760
1118 441958669870410775872
1119 12276629723981639588
1120 331800801467921760
1121 8731600633240056
1122 223887028013440
1123 5597217628002
1124 136508299488
1125 3251950680
1126 75341376
1127 1751220
1128 34592
1129 1128
1130 223774392215649610092605161415154686480227084177314431854406736
1131 223774392215649610092605161415154686480227084177314431854406737
1132 111887196107824805046302580707577343240113542088657215927203344
1133 37295732035941601682100860235859114413371180696219071975734840
1134 9323933008985400420525215058964778603342795174054767993929104
1135 1864786601797080084105043011792955720668559034810953598828196
1136 310797766966180014017507168632159286778093172468492266153552
1137 44399680995168573431072452661737040968299024638356040019624
1138 5549960124396071678884056582717130121037378079794494264880
1139 616662236044007964320450731413014457893042008866105026994
1140 61666223604400796432045073141301445789304200886405057136
1141 5606020327672799675640461194663767799027654626783898152
1142 467168360639399972970038432888647316585637883137331824
1143 35936027741492305613079879452972870506587536569312820
1144 2566859124392307543791419960926633607613376712323504
1145 171123941626153836252761330728442240507603464079736
1146 10695246351634614765797583170527640031626742711072
1147 629132138331447927399857833560449413822050100239
1148 34951785462858218188880990753358300406821094560
1149 1839567655939906220467420565966226945319977904
1150 91978382796995311023371028298310404681754016
1151 4379922990333110048731953728492318200433352
1152 199087408651505002215088805838784921896224
1153 8655974289195869661525600256021079062800
1154 360665595383161235896900008236571760224
1155 14426623815326449435876002857674999164
1156 554870146743324978302920755860453088
1157 20550746175678702900110337008047056
1158 733955220559953675002165611124960
1159 25308800708963919829007432063496
1160 843626690298797326690996823904
1161 27213764203187011146538120048
1162 850430131349593737258738576
1163 25770610040896976864519295
1164 757959118849812610456656
1165 21655974824325376890264
1166 601554856212503556048
1167 16258239364191901076
1168 427848401892846480
1169 10970472590481096
1170 274261609316464
1171 6689357652978
1172 159259682736
1173 3705711240
1174 83902896
1175 1906884
1176 36848
1177 1176
1178 11188719610782480504630258070757734324011354208865721592720336801
1179 11188719610782480504630258070757734324011354208865721592720336800
1180 5594359805391240252315129035378867162005677104432860796360168425
1181 1864786601797080084105043011792955720668559034810953598786722400
1182 466196650449270021026260752948238930167139758702738399696685500
1183 93239330089854004205252150589647786033427951740547679939291040
1184 15539888348309000700875358431607964338904658623424613323568300
1185 2219984049758428671553622633086852048414951231917801901096800
1186 277498006219803583944202829135856506051868903989725250122650
1187 30833111802200398216022536570650722894652100443302745916000
1188 3083311180220039821602253657065072289465210044330525134970
1189 280301016383639983782023059733188389951382731301841168800
1190 23358418031969998648501921644432365829281894278266242300
1191 1796801387074615280653993972648643525329376473605122400
1192 128342956219615377189570998046331680380669773461831500
1193 8556197081307691812638066536422112025377922374411680
1194 534762317581730738289879158526382001586260825249175
1195 31456606916572396369992891678022470681255125620800
1196 1747589273142910909444049537667915038394583611775
1197 91978382796995311023371028298311316860055512000
1198 4598919139849765551168551414915567363299944760
1199 218996149516655502436597686424548582575604800
1200 9954370432575250110754440292027995910075800
1201 432798714459793483076280012693010699774400
1202 18033279769158061794845000533377248047500
1203 721331190766322471793800016473143520448
1204 27743507337166248915146159341682690700
1205 1027537308783935145005408807148987200
1206 36697761027997683750197030371512600
1207 1265440035448195991383044157112000
1208 42181334514939866381679053439160
1209 1360688210159350526920962619200
1210 42521506567479704916465812575
1211 1288530502044838995846573600
1212 37897955942495554212528375
1213 1082798741214018014938080
1214 30077742811563023458700
1215 812911967854734535200
1216 21392420216041975100
1217 548523592170316000
1218 13713090738101370
1219 334465377215200
1220 7963521015450
1221 185185677600
1222 4211035500
1223 93225440
1224 2072700
1225 39200
1226 1225