0 1
1 5
2 1
3 45
4 10
5 1
6 505
7 115
8 15
9 1
10 6345
11 1460
12 210
13 20
14 1
15 85405
16 19765
17 2990
18 330
19 25
20 1
21 1204245
22 279710
23 43635
24 5220
25 475
26 30
27 1
28 17558705
29 4088615
30 651165
31 81955
32 8275
33 645
34 35
35 1
36 262577745
37 61254760
38 9901860
39 1290520
40 139350
41 12280
42 840
43 40
44 1
45 4005148405
46 935642665
47 152952540
48 20448980
49 2314150
50 221070
51 17360
52 1060
53 45
54 1
55 62070886845
56 14516434610
57 2393910885
58 326328920
59 38231850
60 3867180
61 332990
62 23640
63 1305
64 50
65 1
66 974612606505
67 228135429915
68 37887027115
69 5244170405
70 630982650
71 66605470
72 6126610
73 481610
74 31245
75 1575
76 55
77 1
78 15471084667545
79 3624118015260
80 605342494710
81 84830009420
82 10424702975
83 1137387480
84 109949840
85 9304440
86 674055
87 40300
88 1870
89 60
90 1
91 247876665109005
92 58101395110365
93 9751548106890
94 1380521899230
95 172587348775
96 19333159095
97 1942767160
98 173857460
99 13650795
100 918075
101 50930
102 2190
103 65
104 1
105 4003225107031845
106 938837110480710
107 158214762565335
108 22590454837020
109 2864596207725
110 327871739930
111 33987808015
112 3177970440
113 265336455
114 19457050
115 1222045
116 63260
117 2535
118 70
119 1
120 65101209768055905
121 15274496165256015
122 2583108486935865
123 371514153472455
124 47677234017525
125 5555545743195
126 590769448885
127 57227475235
128 5015424195
129 393029325
130 27058955
131 1594965
132 77415
133 2905
134 75
135 1
136 1065128963164067745
137 250006938349002960
138 42407808103922760
139 6137550862932720
140 795732055631100
141 94135167035280
142 10225596818640
143 1019820406640
144 92955870630
145 7678242800
146 567447320
147 36839760
148 2046460
149 93520
150 3300
151 80
152 1
153 17520376884067071205
154 4113811980225750865
155 699669019678170040
156 101813568306311080
157 13317052334863900
158 1595942354075020
159 176518782852160
160 18039504749560
161 1698521881070
162 146436400950
163 11450571880
164 801220440
165 49233340
166 2586780
167 111700
168 3720
169 85
170 1
171 289572455530026439245
172 68013019661489842010
173 11594707699299254985
174 1695306674848833520
175 223456021716088100
176 27081350268728280
177 3042088894947340
178 317406939505040
179 30712162975830
180 2743534086300
181 224643951070
182 16689244560
183 1109363060
184 64727320
185 3226800
186 132080
187 4165
188 90
189 1
190 4806489064223483202905
191 1129229152173364190915
192 192910919245461977415
193 28325797971168220105
194 3758945899255032900
195 460045800672527820
196 52377107171927860
197 5563417002063060
198 550980291902670
199 50715297355450
200 4314900073330
201 336680508990
202 23836828340
203 1509555180
204 83866200
205 3978020
206 154785
207 4635
208 95
209 1
210 80088826540138196586345
211 18820584368978678345860
212 3221216538145457738010
213 474769116681657892420
214 63383099866256923725
215 7824588998958417680
216 901399324757714240
217 97244104228314640
218 9825895013580930
219 927874429903800
220 81544710161420
221 6628628183160
222 494261900210
223 33436140720
224 2022439300
225 107254480
226 4852565
227 179940
228 5130
229 100
230 1
231 1339156986413215834523005
232 314767039968269409484165
233 53964407264788133637990
234 7980651589415999388530
235 1071166483647220939525
236 133253566774826530845
237 15511469477402797360
238 1696370288421666360
239 174431714858909370
240 16840428904253450
241 1521664865192180
242 128061431281740
243 9972023234290
244 712283287730
245 46146311700
246 2671932920
247 135559785
248 5863185
249 207670
250 5650
251 105
252 1
253 22463129443961381044725045
254 5280993114387041302550510
255 906767272001389014635835
256 134508956192082867878420
257 18140974334469683712975
258 2272289065351615846230
259 266967253732392093965
260 29550554370040691440
261 3085678651054056930
262 303719161943370300
263 28111754545051870
264 2437415193901560
265 196922224356910
266 14722192460220
267 1009471484550
268 62760471280
269 3485556665
270 169515990
271 7023255
272 238100
273 6195
274 110
275 1
276 377893547003736741274527505
277 88857604389943840057450615
278 15278370457898854427543765
279 2272652517877606027589355
280 307844072421033536268775
281 38798535473620246169345
282 4596318018449736652535
283 514265424841432178085
284 54436904184749848170
285 5450167790913774950
286 515192494479086930
287 45840394497666190
288 3822806189678190
289 297117192854930
290 21368194009450
291 1409132516170
292 84225140085
293 4494778035
294 209926345
295 8346775
296 271355
297 6765
298 115
299 1
300 6374191261392539647045647345
301 1499074428597200726442779960
302 258080819300880036277700460
303 38486211113259335448176520
304 5233797034370718748260850
305 663325111018019796100680
306 79170625780841503415640
307 8943943072192880148440
308 958339907225427829455
309 97409394549811450800
310 9380580643536956920
311 853805089536023760
312 73193050139817660
313 5882462363118320
314 440634745146300
315 30537339570480
316 1940003261215
317 111661401240
318 5735370780
319 257666600
320 9848370
321 307560
322 7360
323 120
324 1
325 107781799795885539972992936405
326 25351902133623250081486822265
327 4369659110908377426999598740
328 653125965752574166069779580
329 89139733834608698585975650
330 11354931421744661097384570
331 1364452319088980638255760
332 155489145572529834684860
333 16843644179873862780195
334 1735340300113888700575
335 169897749584662355080
336 15776943597828486840
337 1385639466188876540
338 114660331628258780
339 8896204781330700
340 643276918266520
341 43026208387435
342 2637216388935
343 146387931620
344 7247789900
345 313688130
346 11543290
347 346840
348 7980
349 125
350 1
351 1826624648742149699854617121245
352 429710712236566039970406046210
353 74144252576764312478981571885
354 11105672833058171242623787720
355 1520721939099304912388602350
356 194614059878030511933211780
357 23529848655419288062462890
358 2702616228646411581705640
359 295668690996225277191255
360 30833975310955394931550
361 3063747707741910862695
362 289627414510839951760
363 25988180332087277460
364 2206399317017478520
365 176524879800085800
366 13242085847624080
367 925651037006715
368 59836977588190
369 3543388202955
370 189945970600
371 9077562270
372 379021060
373 13447410
374 389320
375 8625
376 130
377 1
378 31021621873396723868975983693705
379 7298749306163643542280341643115
380 1260603486296231950613829618915
381 189187130370725399541110500205
382 25984301240225728954876285150
383 3339476617017063199965973770
384 406035154509931943911039910
385 46972811494120535978841310
386 5185086652513709083668195
387 546700433217768056192825
388 55049441727646846017505
389 5287929677237385055815
390 483638638746158560340
391 42005760975807832780
392 3452795331675769200
393 267467783714551220
394 19425204516710335
395 1314366908019885
396 82219723356245
397 4709839391275
398 244126304430
399 11275692890
400 454777390
401 15577230
402 435125
403 9295
404 135
405 1
406 527869330567726980101616961490745
407 124211927173582564058160244449260
408 21472888998505549161725979778110
409 3228384051511418417207952129020
410 444648358711115266763253002475
411 57369231775041034566816554280
412 7011363479449560602993573840
413 816462926980641364779140040
414 90863740244147221222314705
415 9676460524378244039951300
416 986168359661691725022570
417 96104621179069205703060
418 8941812443546243657435
419 792561031890675010320
420 66729158042177154300
421 5317650433673388080
422 399346829570766915
423 28113460334876340
424 1843472227536530
425 111721399040100
426 6197959073145
427 310998344360
428 13899086760
429 542154120
430 17949875
431 484380
432 9990
433 140
434 1
435 8998646093022074308255571656167405
436 2117694190613586832038488673669165
437 366403233218069321969677866932290
438 55179604261495302187447910676230
439 7619582802869583652128494692275
440 986637598161762492039322390195
441 121155001918901547677313208360
442 14193601666102738126875770060
443 1591443814918134039775764045
444 171029286923336363443577325
445 17622271538702724545327830
446 1739910663665697195088490
447 164409420706234066090715
448 14840746770904654182555
449 1276593323866933878700
450 104325783483520428520
451 8069743751917471535
452 588186622168329135
453 40181583065671470
454 2556162625814650
455 150242249809505
456 8080722924065
457 392941376640
458 17010986380
459 642436375
460 20583095
461 537210
462 10710
463 145
464 1
465 153661314004478229104543976596875845
466 36165666977864038699072101235177110
467 6262331673557094389694510226335135
468 944558562431359558921585921433420
469 130743931237948733691115035956225
470 16986186043395961962884657646930
471 2094991410591153954679210141115
472 246799702627622478740643635640
473 27862774760654548234113664305
474 3019432319908419016865532550
475 314239804516737153411547795
476 31397061513674516355660660
477 3008719827826523653811085
478 276099935863648098157970
479 24212442096627344471175
480 2023775500463939102480
481 160714098278371198815
482 12079642760733324690
483 855428096661881005
484 56764972856970100
485 3506806791370995
486 200100478936710
487 10444376550785
488 492678062520
489 20681424875
490 757000530
491 23495265
492 593740
493 11455
494 150
495 1
496 2628096895367528363232975986676749505
497 618608895340762533532108002519968415
498 107195478589605066432122981171978865
499 16191869984545983335839092427616655
500 2246244937139382346805749069962025
501 292735610867518513548262028143095
502 36251373396543454473565583634985
503 4292548985639084639000428961735
504 487689468105077051395143796245
505 53256747679200006105096624075
506 5593635149659259713529356805
507 564990756308525885813069115
508 54838472569528554011465165
509 5108172807006878500498355
510 455838260829176687132325
511 38881470717225311125795
512 3161313280033506888035
513 244205920322799146685
514 17853044820923655795
515 1229493490882112525
516 79325105340815355
517 4763331423118565
518 264106038202715
519 13390295678805
520 613310266375
521 24987694745
522 887317335
523 26705385
524 654095
525 12225
526 155
527 1
528 45015790916765279850907911065085172545
529 10596923505349437871918733769602105760
530 1837554428660286743788412445101346960
531 277937513682479785956045365352349920
532 38637541277082184047020822938188600
533 5049856588849204591093995360152480
534 627719010210575932684996065511840
535 74683006486628491165792113433440
536 8534771026111488013306525209180
537 938633143091831580727738112800
538 99421731826888630806874423120
539 10142837249507341247062110560
540 996052835884888911929921160
541 94055901751708618026346720
542 8527314093793296378595800
543 740825756489310297741280
544 61526506235727074870790
545 4870930559617064214240
546 366352839815189544880
547 26073468667866685600
548 1747732589015229320
549 109728498198075360
550 6410015358535360
551 345644474303520
552 17037035105500
553 758357290080
554 30014832240
555 1034955040
556 30233080
557 718400
558 13020
559 160
560 1
561 772140196545626333338850168161407256005
562 181781101407215263371985564274080520865
563 31542096746275136412289729859848310640
564 4776904703066352949145645911286214480
565 665353190180896604850297025208129400
566 87194533805333658711807709229397720
567 10876783984850567518423222732764160
568 1299802096447696748661057826774960
569 149350019937623081202567411957420
570 16533060606220775505867193328700
571 1764914109254363977958232501680
572 181714808583910941605904991440
573 18037559876878742387992114440
574 1724667447871628057250020680
575 158639677558757631823438200
576 14014115428313929354623920
577 1186493894507830669571710
578 96035407945698324239910
579 7409492787588546288720
580 543052347039073132400
581 37656509639004225480
582 2458827095530577640
583 150341502079318240
584 8550747130676880
585 448771824459500
586 21522578762620
587 931796591760
588 35856117360
589 1201582520
590 34098600
591 786780
592 13840
593 165
594 1
595 13261715234505034001374217092778452852845
596 3122393759489851917008841731154261399210
597 542118115384252580074501499679693405585
598 82198729307690545072556551386441143520
599 11469931964587263927780293903826654600
600 1506918517835003593446087741833077680
601 188592698462193332470995751848887640
602 22630345168002276560191204971681440
603 2613439771676003073276731103035580
604 291071913822670810853276466075800
605 31297208319706738536210465197420
606 3249808401057899763096259841760
607 325794870804906210883030587160
608 31510625586029131722283370320
609 2937099565319690319260308800
610 263448109972326157546712480
611 22698579246313649092162590
612 1874492480872972266991740
613 147990794604860818295030
614 11136473467893486941600
615 795982083316466880120
616 53818306659597380560
617 3425742481265644360
618 204143470913937120
619 11312805425985500
620 578321617712280
621 27006803622540
622 1138107067040
623 42613589480
624 1388972400
625 38322820
626 859360
627 14685
628 170
629 1
630 228056792615045012384811298862947021726905
631 53698769345134994595859270442542142218515
632 9328665087785027169369052904652356991615
633 1416038303227730668071427418454600546705
634 197930364633946885731092341847116499400
635 26065425840417269182688874139212175320
636 3272143839498750415365623123388110760
637 394158155800388372362134907426536360
638 45733778042548190832736987651491820
639 5122498275717477799817262894193700
640 554496647554700978921813831270580
641 58031881353080857383081724999340
642 5871216158079054770943749990040
643 573903221554062199241114890280
644 54149431290781714158950233200
645 4925426534858223029351638520
646 431219714891551638136154310
647 36268256418227957874319810
648 2923796172760334128791370
649 225328224320625260876150
650 16550239061967738909880
651 1154445877689446272040
652 76161371928345502840
653 4729330696870619480
654 274861186172759500
655 14851227458209220
656 740025103627860
657 33674170573260
658 1382314970920
659 50398578600
660 1599004180
661 42927240
662 936265
663 15555
664 175
665 1
666 3926416004406502479941829637628883229364745
667 924589802947864366889254584691484051909460
668 160708560246921089977146003846498721991010
669 24420281453500267052979420124826055695220
670 3418894515621877303884734950429774539225
671 451231461940049937520553797532014373280
672 56808917866421445651693145386421424640
673 6867837046626356513409662030955284640
674 800383762831804431420476000035159380
675 90122957247216967056401026239282800
676 9816670232237824605961693923399320
677 1034918827241411456805654299483760
678 105597574583407405125189685803460
679 10423619268061873242791052703520
680 994624972107189068151546955800
681 91643079815586288687870458080
682 8142055497486587874892146590
683 696352311934203301851088440
684 57216085156105926460153580
685 4506008141279408614260600
686 339220936049612306148270
687 24335618166754826590560
688 1657733306774410352160
689 106781514289154644320
690 6472702915984630500
691 367127758235312880
692 19353836151086040
693 940645897312240
694 41736655777780
695 1670042558400
696 59332252220
697 1833667360
698 47933985
699 1017620
700 16450
701 180
702 1
703 67675613872461725102324044117420345682426205
704 15937299467013805655595553619947865613265365
705 2771573414914859702191117349406874582997790
706 421568762930018561331179190217222952274330
707 59109980307399301075263441561474543647025
708 7817701084569289179599821621554678353145
709 986893776751840484548633218398222360160
710 119713349236342275344096568869946640560
711 14009148580823618294748440363142482820
712 1585231942841364337479575583038009700
713 173681305690585734750674639190891880
714 18435419552782735772077979757052440
715 1895957623325874927327657883542340
716 188860305375264016349203474563780
717 18209777880948684495305684014200
718 1697883410194905546090771088720
719 152903839568032547312838418710
720 13279676063739917687518953510
721 1110317063579781627693929620
722 89187166622368099845671900
723 6866268331245691192814430
724 505259813479167568101390
725 35425814815700108840640
726 2358115835542717974480
727 148400253619788244500
728 8786509103662242420
729 486669607360574760
730 25047003243543960
731 1188130298786420
732 51436936424100
733 2007559521980
734 69546177840
735 2095064565
736 53365805
737 1103550
738 17370
739 185
740 1
741 1167684317634693086020277536212925475368732245
742 275002175940557840229488373023876282421576510
743 47847315650270577367892193821627017781471235
744 7284610692085478002526380713068069396302020
745 1022867128560149934751021043360992965257475
746 135547096330683018086144602895573867334030
747 17154853734678606957820334928136161333465
748 2087564718339369323417970022045815155040
749 245239398087796640881310058694411538580
750 27879225067657686810616262365330603800
751 3071211135998176044597061604787527820
752 328074471866556493091702845639656560
753 33989436655797005642237556672928060
754 3414514869922098735707979758083320
755 332424235305239948007779599994300
756 31338538012256811790817610354080
757 2857719180278305437355288812790
758 251732982628841835987919826340
759 21387366749267342746890613530
760 1749343405486910857919432600
761 137459793821190282594957770
762 10351589716894122889117860
763 745015393042316032050510
764 51082441186862088777120
765 3324627633904815490500
766 204527886185577317880
767 11835280865531707740
768 640525538627222640
769 32202232005775980
770 1491774615861400
771 63051845162720
772 2401837304160
773 81182901085
774 2385414670
775 59246075
776 1194180
777 18315
778 190
779 1
780 20167530860189030619581658574080320041007041905
781 4749961635638584383390345259466848641409577415
782 826818785515833364285144837557511720904817165
783 125992323481251236671941067678002105175442355
784 17715099284723795325380623285826754499417275
785 2351905366019541847025805382349423034464445
786 298372785282177223547159934023214050468235
787 36417708804203899625798749049876005450185
788 4293822587796480836140111024923507240420
789 490254617842328717960207736045820136700
790 54283998671718597567070353746519498580
791 5833390617015683677964257444100341740
792 608526252287737785068873248418289340
793 61615585941346071583733211526426180
794 6052908603906741801446918773853700
795 576492374669850779432789853944020
796 53182400338088504908548160898910
797 4746535786388346920093815433010
798 409270905870299911687651698470
799 34037639123047683238210314650
800 2725232242073357408350067130
801 209607260691314066958919190
802 15448969288307415368710890
803 1088091044592744111885630
804 72998302590891497764500
805 4647808442531148374220
806 279663230610188891460
807 15825015889769966460
808 837302371402759020
809 41143650192440100
810 1862410892700680
811 76896107919140
812 2860606363065
813 94396539455
814 2707055925
815 65598795
816 1289635
817 19285
818 195
819 1
820 348652254573762986176921675604756497099804755345
821 82121180928393488889335004257669044264699428360
822 14300922108141468471590750106030468895570702260
823 2181035421746762680978815002251527133314076920
824 307056078187419520005432274254003326808454350
825 40837163855361122002027645822543616783398680
826 5192539801154446207405304288591859812379240
827 635565412463181784208084743054805681861640
828 75193729594200165258781514995428906485805
829 8620549550549946199210663730157348448800
830 959118086227784161277586242297005267920
831 103644867428434211437577038126166408160
832 10881869534924982548135606733886641960
833 1109988166405390271275619010342002720
834 109961582044076603655753137599321800
835 10573271874705947567643251824760480
836 985967724032338746690885799240690
837 89073237256099865587386946099440
838 7786075282905753439686242441880
839 657567147661776651976193827600
840 53564650667107264262582953620
841 4200444825496555904005642960
842 316401330682971107174164160
843 22836275175837406211633520
844 1574803710734311682759250
845 103428590887669018277280
846 6445619963561593034640
847 379537072605063942240
848 21012206526276271080
849 1087472066275886400
850 52256511170171820
851 2312612521257760
852 93326380159485
853 3392416469320
854 109353391700
855 3062449080
856 72448590
857 1390040
858 20280
859 200
860 1
861 6032879997160139160209814686463770331051390286005
862 1421056935646594043508223252714753458487896382665
863 247570875036109392110491643213081979280848049740
864 37787192999893608687391472212345616530144479780
865 5326308867501344383705476776015905125314925150
866 709554341891790545680307374877593666298098470
867 90415274962252475918211863700261680676561360
868 11096392826434226927194728397281551020195860
869 1317071903204149733895334841408721381488745
870 151578190286691946107117145839621698285325
871 16940977785485458662281241778508860837680
872 1840327537176932075448247951513626780240
873 194391145880178425683271167772613776040
874 19966102229204807924389630728140181480
875 1993561131968608776244601245977884200
876 193402845879785475328307274509139920
877 18216997990250731026227721271264410
878 1664439597878111177973395911815810
879 147349659147418141423780791618920
880 12622586652103130599176900769400
881 1044736055383900126878616124980
882 83401064263754052659959835940
883 6408992192787558123342809840
884 473036509152007778040750680
885 33449725823299816163738250
886 2259661734182024567336370
887 145357358140010966574960
888 8870786822195088815760
889 511407446507107959720
890 27714541843941936600
891 1403715812847444780
892 65996808850346640
893 2856921289729265
894 112745597078005
895 4006700112300
896 126232562820
897 3454180510
898 79820710
899 1495520
900 21300
901 205
902 1
903 104479424830131940307666388459633632032823171010045
904 24611636208242950286864143443292465425442945181010
905 4289424818859054270786526376028485408975914628085
906 655199252044087708791952870025162492801792548920
907 92460296002021176998517438649933724247700004850
908 12336698533656555981855122415393050648060149980
909 1575208831065855263117334566124887964111781590
910 193809803552953060379703831886758154284280440
911 23074533941066589383574309947303730646880805
912 2665267302857053180621061677153364561299050
913 299154302341552875154652422476255370381245
914 32658783567343867596313508714531202814560
915 3469369561170369214646004746127178799160
916 358662719528314678378621406710234560720
917 36076367854732861192740152052370150800
918 3529176123389861123026480019563021280
919 335553036385366717863392874768999290
920 30983298128832627877214469747148740
921 2775465135175946418253338141017130
922 240918969537604274714040359395600
923 20236680934520750672770666751820
924 1642339556758429986678787464360
925 128550609277693951785052875860
926 9685138205288085250437557520
927 700777375837129837263499250
928 48572785215455560764752580
929 3215849414493430008419490
930 202707580542848618627040
931 12119858895160640809080
932 684416156614611008400
933 36323542065890278020
934 1801321102275224160
935 82902120144358185
936 3512097501070570
937 135607653565825
938 4713839093880
939 145226604690
940 3884965340
941 87741030
942 1606200
943 22345
944 210
945 1
946 1810895725344712923404458744760788952762195882294505
947 426604075128645245774198089075288830182343177821115
948 74378253522567588794916889293090683181019265407515
949 11369298123866396059316554868442433086650101399605
950 1606168513240813519934518905597196296218098555650
951 214627241298676158536012149230525019792151500470
952 27457561690749606388909897041299561224097836410
953 3386413581506798785984360014945405652981476210
954 404348736721997615621830404233439883646353545
955 46866099806994491464638065599844499678798075
956 5281574640767712225110673493846851117654555
957 579288258892276542333739848554307796493565
958 61868793245844949895693479340880305824440
959 6435160029332678271183491470055481052680
960 651781937158498594539716329304516923200
961 64260712443862763742088692635478052920
962 6163792116435010356580515140886220210
963 574765739164945628922660561638549910
964 52057351162686570795513304280600470
965 4574646974669499125011374098108650
966 389565717488987108010998899423980
967 32102516754215520656046968319140
968 2555874065734084999149378525740
969 196245974924490265171384546380
970 14502556860377057033973528250
971 1029160319812960486568117870
972 69952539690093772134966510
973 4540976265036195340448610
974 280604817499979178350520
975 16444344515492479728600
976 910017365929306977780
977 47319416812201422840
978 2298638411008980165
979 103603797147349455
980 4297394875480175
981 162422430210945
982 5525234387810
983 166542172310
984 4357650570
985 96236050
986 1722205
987 23415
988 215
989 1
990 31412071491156548389617093529608736388164906725648345
991 7400293941452958866553158696211986858850677710838460
992 1290698535244900174343625465593977268976534662680710
993 197429051648421834943627621806399438903293054863020
994 27920375000496962522348544411216580658905922013975
995 3736227090847438235774367659294237819009430514680
996 478857834076987139325959151116629125749795114640
997 59193257771890343600259276211201136183386444440
998 7087320624908484606341254788739042326576782955
999 824139576669922051183766092390049197487238300
1000 93231185035232486024324405639191203540521670
1001 10270877646867570583643916636374963186017260
1002 1102503686801895454049875823493451067967285
1003 115336658665943490455110623899565741412320
1004 11758176347691465572058413272157488633800
1005 1167808595300072176583801368199372664480
1006 112941486424427704575499086564844422090
1007 10629245466032482619207469697120037240
1008 972671902608131658426073498648816780
1009 86462203070124864676974908182416600
1010 7457551233192198689112557450926870
1011 623334635258428114022546113348560
1012 50416600253806371338875061401360
1013 3939552358464191420919678639120
1014 296858079451404039149728891750
1015 21527386916634179236092704280
1016 1498917434111040428887764540
1017 99951143651996542546170040
1018 6364406924216643767688730
1019 385706460420117312222400
1020 22164324601161413535820
1021 1202490679934906707360
1022 61288474298349576685
1023 2917604768784793420
1024 128840640157115950
1025 5234862033571580
1026 193761181970115
1027 6453379342840
1028 190400695680
1029 4875218200
1030 105332895
1031 1843660
1032 24510
1033 220
1034 1
1035 545286972787534187051671743286780085259811214441427405
1036 128468725324094409665513662439292837217911576928944765
1037 22414089972871225602335852553368028492723998123114490
1038 3430774374043341640359767097890516091224196437398830
1039 485661696787504907768128502622534845836092179963775
1040 65078067534646527575538084101229706568473300771695
1041 8355366360825531704353793007679722022639487060760
1042 1035070358975276582313366549317213769470065357860
1043 124254816781599774846787030497345876884220949695
1044 14493559596200236660046624874351424593564430575
1045 1645524848655457500630400998305583267375102330
1046 182038521737575740855577625069085716586835590
1047 19634114763868921061902325698379887465074165
1048 2065183357549863756052133309627868302772405
1049 211835753020506202886786715558712873348200
1050 21185229501717811714904419596747410825520
1051 2064811139681568491565551239097637381810
1052 196015264489267152601562696083355073810
1053 18111133149701741351714034955347653620
1054 1627303945265281768520122939894699900
1055 142042459896756311354268633265866630
1056 12030676398359811997045291908130790
1057 987447632477296298477547085963840
1058 78424099241265453279031477803480
1059 6016986657248722629809184440750
1060 445144054833281792434944227470
1061 31689647116310893512280657860
1062 2165835691391418461825047260
1063 141741778407095372597778170
1064 8856556957720546570979850
1065 526610893270946372767180
1066 29685027062416911752240
1067 1579552945330147877265
1068 78943447774222898305
1069 3684342176772132050
1070 159474191957555670
1071 6349672441717035
1072 230262306543835
1073 7511936307720
1074 217039067300
1075 5440788355
1076 115059315
1077 1970690
1078 25630
1079 225
1080 1
1081 9472508501433608746088851183756810753759704866629798245
1082 2231805382161518639759294860117507667124973413047092710
1083 389512421012472510760527363597858686161812655419180135
1084 59657401428876718873169462151299455112794270091780220
1085 8453134270490537907618460625010227632211518882816725
1086 1134174549914922839872641256124294173787807566363530
1087 145858696398192851132243667350132405345810521407015
1088 18106315625680197963087947560305744188674433393640
1089 2178969726469847419105197000827202099141220243755
1090 254911137678242765486260855253160613196733484050
1091 29040690325110688494856799970365827929737025945
1092 3225401470063748583544943524427205017199373260
1093 349459524917678835514741225263134008309358835
1094 36946722104058543399315318623917101064362270
1095 3811855995659939645340214903977336324128925
1096 383709221272392421600323719697688787002080
1097 37672059687542101749658146135557125707090
1098 3605504761535680385797043824928019374940
1099 336169589341211185407482472436756729830
1100 30510797925560572863551435349513500600
1101 2693090207648387435829319363567786770
1102 230935950621587338988731947601805060
1103 19215703581617803909354505606951910
1104 1549394887695173903457916653214320
1105 120880788994153037925334522361750
1106 9109925773909715504123465029380
1107 661948765456927770469834090290
1108 46278765876833771130652301240
1109 3105820767282864789136649030
1110 199560824371087738678455900
1111 12240622251567954877424470
1112 714363600144115483419360
1113 39516919952688049724985
1114 2063084986235247523870
1115 101147148282719187075
1116 4629839582931039180
1117 196505803550337865
1118 7670484787766290
1119 272637509876355
1120 8715816756200
1121 246710345295
1122 6057622410
1123 125443685
1124 2103420
1125 26775
1126 230
1127 1
1128 164665660456760239209563400257428031188753780598318268705
1129 38798287988831657615868637268417805108748518932922117615
1130 6773493526309132557505122806135871671965960163311306665
1131 1038043930783785351746325145605126329669793523711258455
1132 147218527085609030528157079963992047098796649550074525
1133 19776997846560443436842289296920591088447715143869395
1134 2547422256538745672337796853946517320612097173672285
1135 316847252556407495333227982618022685369619771475435
1136 38220560133133611559474091926896133958783704168695
1137 4483818695245891544320236841440796917742012632825
1138 512484457774450339932194746340108551351014726255
1139 57133157442774221487769272779145527556136054065
1140 6216766411899946102341882321088123652299913715
1141 660476354229629670820549392849446156697795405
1142 68517526801973072976623212240598761831018575
1143 6939737175563647482991919678176081110631845
1144 686042989657828854012845263625263999875210
1145 66165427174473582665715849448004521791510
1146 6221965681348950132565164871879844177370
1147 570072832618014640340159643628767018150
1148 50848111337810720517281433960624196930
1149 4411055801150440054475169811885727390
1150 371757410720116319914279625179033890
1151 30401439129227794254048292992569230
1152 2409085164978704110308967683100750
1153 184702372072344292231429126881170
1154 13677914326070384700492784872510
1155 976509946675935356474871438210
1156 67070603835543453718596261670
1157 4421504297856704449701827850
1158 279030676550687980471680730
1159 16807307482008071728950090
1160 963080407574000342026565
1161 52299971869299202220555
1162 2679991732593976242925
1163 128939899519002382995
1164 5790727913338039185
1165 241095631714165535
1166 9229835844015345
1167 321678386593175
1168 10081264990155
1169 279684472165
1170 6729126115
1171 136515005
1172 2241975
1173 27945
1174 235
1175 1
1176 2864355189784980786160339185013227619830847673218309163745
1177 674922382332055136737693946188949897160523473154997723760
1178 117864608471615809978065477165776015215755293405939334360
1179 18073206739118754951172929272805584608760203577426477520
1180 2565417320506459260480370330266146651781112472600978100
1181 345038715659266219551472026174257068753130574834911280
1182 44510797681774186396618164228336107641471552535241840
1183 5546594394668749321859519519367249808102935054425040
1184 670581221393399038547123670700677450530304527319330
1185 78878352175964482913605399038939657800475262918800
1186 9043493336896244952452767567650681730987386529320
1187 1011797545968975767050083994967444065473589792560
1188 110544982687937801407529993962047496641609753060
1189 11798764708315908454354709715453461358293446320
1190 1230380485546583170298069500378972887323934300
1191 125346651128745106625224223822231992198780080
1192 12472346787802096541402272975864287314282415
1193 1211641655645155051099377008515735550943840
1194 114858309703213153605203973860616757319280
1195 10617729211847655201730739885183097837600
1196 956422674470172607206353842418621660520
1197 83875432628586811587228191207307611360
1198 7154066372406412753867896858699421760
1199 592813290133964094869611855408665120
1200 47663610071154995175320984309265500
1201 3713271444237124202740930908398880
1202 279870976796518950050133524604240
1203 20372672599526068279552903212640
1204 1429562081694937055646311725480
1205 96495382795864561363211006400
1206 6250818665616100798728229220
1207 387570922802177092138680160
1208 22933234692370259984512335
1209 1290711700697046978383920
1210 68832830313436858534200
1211 3463216677885920017680
1212 163571261443235347940
1213 7210158502723731440
1214 294583739417881680
1215 11064567964925200
1216 378263433579170
1217 11625945498960
1218 316249009160
1219 7458852720
1220 148302900
1221 2386480
1222 29140
1223 240
1224 1
1225 49856855892816409901502532574088971892929171820629258826405
1226 11748125175757857278835548347268936068274581036852737415665
1227 2052211900910205338984378804016689637820802472619857632040
1228 314856227526633598067154845165490931361130926514730143480
1229 44729603078974758284479109681727332884153857382841082900
1230 6022744754837386018206452519663900405903135333203406820
1231 778072179667915134543652540805874171342223071441879360
1232 97130666581718682148890587600820248736905236017931560
1233 11768318626318936607603225963279222821832687107066170
1234 1387785752564197061799145693302823890799861881330450
1235 159581544748708385084604155890801695617270522773080
1236 17914924808961914304636497321052839021451968331240
1237 1964908481524173396283411439608678306247748002340
1238 210641488216814956956449362669796686033137114180
1239 22074435205140311773641164748073932008308478700
1240 2261322502819455037247096383060374440672774520
1241 226398841536031690080950664714792390287515035
1242 22144960904871121728581041979174027693613135
1243 2115243115355967534019847998698501207096720
1244 197185787501899832328816754080537224708400
1245 17927437146709755880470510083684342387880
1246 1588321315097982017883354089020655722440
1247 137005801999805649772443013848681612640
1248 11494075749703106357836731445668644880
1249 936799021790682377274805682890139500
1250 74080530396390821807468210793052220
1251 5675912220249675607351573893846960
1252 420692449804008113640127365210960
1253 30112200101990773827610234348520
1254 2077491355192442123102754852600
1255 137858472675410126523308030180
1256 8778067803482366090342198640
1257 534919553766022049868822315
1258 31103849067868674436407455
1259 1719975668700341868377800
1260 90107784422464507864920
1261 4452934357785432328260
1262 206536604614069240660
1263 8938796167027540320
1264 358513481221481800
1265 13216293459668730
1266 443365515291090
1267 13369034053240
1268 356709886280
1269 8250506100
1270 160837620
1271 2537060
1272 30360
1273 245
1274 1
1275 868332736301759649892216867502600765310745321644435113224845
1276 204618970102235809997678583732127948354454037455951463599610
1277 35753497258415385704335125702692510098312571149617366839385
1278 5488290045436830771628799637851721098054296910036192947920
1279 780305479249997958644316497167385132218090877725401293100
1280 105179912161097400573170635580041716993201523456957516680
1281 13606891081821314067621268344662620925786132685228256740
1282 1701518536829003228717790821048211587135193570145742640
1283 206578922644842353006311923160379291764016315671482930
1284 24419984359201183562454527399069955051319598136621300
1285 2815969995079512473263038935621977084671762287056170
1286 317150674441651756594822271607087874563657470738160
1287 34913551220995364301395404598808334981233744908460
1288 3758429482627319150118873959536704413383507143720
1289 395719878221582699219753289314557355275655506800
1290 40750988699906857622415690474171684308552478480
1291 4103807747986772702881857335759344464892806315
1292 404021600907821493888452571996044408483129190
1293 38869449616729670519730216325519497625500255
1294 3652311399125645314282331586911742181197600
1295 334970624066944486983416708533175937348120
1296 29964349854583724693532361092238592562960
1297 2612147848193996698794624229883398613160
1298 221705182774052257784706781753515319520
1299 18301326256135875413606759114791265500
1300 1467612871160521669623805496558120280
1301 114183329743362117635382900718732140
1302 8606721781680405055140779007958240
1303 627529277906680333537269437225080
1304 44181157000170361517382959416400
1305 2997866385746786391667492553820
1306 195629139469733535510357417760
1307 12248149747710260724176797235
1308 733790597615468145991444070
1309 41941798695394355421553575
1310 2279493489706334779192080
1311 117352509145882100737340
1312 5697947591408040136040
1313 259619157252134641780
1314 11035939117759465200
1315 434657367377610770
1316 15731898174115060
1317 518059799788810
1318 15331312611120
1319 401392167900
1320 9107943880
1321 174150040
1322 2693840
1323 31605
1324 250
1325 1