0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 21
8 9
9 1
10 1
11 184
12 90
13 16
14 1
15 1
16 2425
17 1210
18 250
19 25
20 1
21 1
22 42396
23 21195
24 4640
25 555
26 36
27 1
28 1
29 916909
30 458451
31 103355
32 13475
33 1071
34 49
35 1
36 1
37 23569456
38 11784724
39 2705696
40 370790
41 32816
42 1876
43 64
44 1
45 1
46 701312049
47 350656020
48 81531156
49 11544246
50 1091286
51 70644
52 3060
53 81
54 1
55 1
56 23697421300
57 11848710645
58 2780716800
59 402965850
60 39827592
61 2789850
62 138720
63 4725
64 100
65 1
66 1
67 896146948741
68 448073474365
69 105912552405
70 15616820010
71 1593969762
72 117907482
73 6412890
74 253605
75 6985
76 121
77 1
78 1
79 37491632258664
80 18745816129326
81 4456311478960
82 666004395375
83 69653347632
84 5362163268
85 310603392
86 13559535
87 437800
88 9966
89 144
90 1
91 1
92 1719091662617641
93 859545831308814
94 205283407209166
95 31012884328855
96 3305974404447
97 262393829412
98 15925463268
99 745895007
100 26796055
101 721006
102 13806
103 169
104 1
105 1
106 85724109916049164
107 42862054958024575
108 10276137773233696
109 1566230973448141
110 169547809643212
111 13785288920403
112 867335520480
113 42818482707
114 1660991332
115 50071021
116 1141504
117 18655
118 196
119 1
120 1
121 4618556912276116125
122 2309278456138058055
123 555449210589229775
124 85284733949776725
125 9349843460030073
126 775191756614275
127 50188890358035
128 2581123191075
129 106096565575
130 3473242773
131 89250525
132 1747655
133 24675
134 225
135 1
136 1
137 267351411229327901536
138 133675705614663950760
139 32242416772151673920
140 4981566251520507740
141 551953881832717728
142 46507122198905368
143 3082029472213120
144 163770324993990
145 7043616030880
146 245495258008
147 6885523008
148 152794460
149 2599520
150 32040
151 256
152 1
153 1
154 16547551265061986364769
155 8273775632530993182376
156 2000429545693902006440
157 310733470136034904700
158 34740639770878058108
159 2967219085951388632
160 200478536298860248
161 10941583512689830
162 488030098248550
163 17868615103768
164 535860713752
165 13038245948
166 252596540
167 3770600
168 40936
169 289
170 1
171 1
172 1090506038795558789135076
173 545253019397779394567529
174 132108352670740505761536
175 20616424718888636666820
176 2322898352653215527568
177 200709643360581645108
178 13783960578278210112
179 769246080371829918
180 35352152633266040
181 1346898560788638
182 42585853085568
183 1112191758132
184 23723129808
185 405012420
186 5349696
187 51561
188 324
189 1
190 1
191 76234505063400211010327029
192 38117252531700105505163505
193 9252481721047432336126761
194 1449803149548707375966436
195 164457694872537994719828
196 14352546823460195897652
197 999528862865478103860
198 56843193146558847678
199 2678476308127566518
200 105451236067592558
201 3480195096762462
202 96144495525780
203 2208991908228
204 41677205508
205 632101956
206 7442889
207 64125
208 361
209 1
210 1
211 5634709420806553357800261400
212 2817354710403276678900130690
213 685003219923091522932286800
214 107722050761272704891132525
215 12291928431207108642099744
216 1082119305502046523039000
217 76275284180036172472320
218 4408500942697308738450
219 212186531725957053200
220 8586832473360405836
221 293625441555024800
222 8491326786010770
223 207000124980000
224 4220394034200
225 70979420544
226 963113325
227 10175640
228 78850
229 400
230 1
231 1
232 439043283838645698385394488281
233 219521641919322849192697244130
234 53452397666951346311931499810
235 8432728673532102389907646245
236 967292353787174378902628109
237 85809956764971503059978584
238 6112601036535231830375640
239 358280390003636532657330
240 17561974336782397768610
241 727547213715534404556
242 25632317917365872076
243 769939508715576290
244 19699614307252530
245 427346832351960
246 7789776325464
247 117576542349
248 1436238405
249 13695010
250 95970
251 441
252 1
253 1
254 35967276967259842483932520569724
255 17983638483629921241966260284851
256 4384720787134939519908973637920
257 693723853264976323123965128575
258 79947133219348783681668375924
259 7140521175967922194345788741
260 513397506487849924528974144
261 30463633867599578649701610
262 1517109001903076790685400
263 64131249300529859974526
264 2317718705418962262144
265 71885356498991121086
266 1914828742345155560
267 43703870652441450
268 849822258926784
269 13940431550661
270 189969947244
271 2100670495
272 18172000
273 115731
274 484
275 1
276 1
277 3090517287173805474644214574597261
278 1545258643586902737322107287298619
279 377211652821138182918961100248931
280 59834272778327196682638276182935
281 6924425650460258888632335552979
282 622215987573561300377015993589
283 45107425271341566132945793221
284 2705714104502299151083346634
285 136632919261081179784727330
286 5878141048832670101326766
287 217162758586872134795486
288 6922512201086414419214
289 190786001207697698726
290 4543158330897111530
291 93157883612480874
292 1634080121587749
293 24262389669441
294 300100322599
295 3018997135
296 23804011
297 138391
298 529
299 1
300 1
301 277928083651828392684101734395936144
302 138964041825914196342050867197968060
303 33959278126609510215440097434266976
304 5399302244478572079215809783969506
305 627206465510348596340408636495184
306 56666992695729675377290818469516
307 4138470013412662831823068036800
308 250644757002199439530590935919
309 12813609020908304570194839584
310 559837140890217350063924856
311 21083466787602047143689024
312 688202647663927546581340
313 19529010037706405922336
314 482070536615985334776
315 10333921350662142464
316 191554251326672751
317 3048083876938320
318 41174846372044
319 464473341024
320 4269962466
321 30817424
322 164220
323 576
324 1
325 1
326 26106478287355011979423820168452596625
327 13053239143677505989711910084226298300
328 3193046032676550360386879468092365500
329 508753087698483014384113893693991250
330 59301519881434715107522656945964530
331 5384168109840309118573934671019500
332 395829690982931900069842669374700
333 24180946776558596715296932569375
334 1249803109404891707316649439375
335 55356767328767104195389683960
336 2120249525136031160900235000
337 70657698895764462259882300
338 2056446904225143387989500
339 52355733864443271315000
340 1165500110283550715960
341 22628075995223447375
342 381254346165520575
343 5530939874663500
344 68288949767500
345 705576016530
346 5951635250
347 39470300
348 193500
349 625
350 1
351 1
352 2556748542082963346694548023237213451476
353 1278374271041481673347274011618606725725
354 312996684435288839204921449809574323200
355 49967152964187613490187890603236601150
356 5842470750358007229534634812127245080
357 532825782387649259122873760819748430
358 39407504224014118141467940102938400
359 2426145691290192676917022844179675
360 126633243955073777965559352079100
361 5677717548946005412136821354535
362 220748133135753361192139346560
363 7492072075343502000253038100
364 222938315708879575766861200
365 5830208422667903660506900
366 134072849559509157901760
367 2707681928821301309735
368 47867308800619493900
369 736647953381443675
370 9786696375913600
371 110902090529230
372 1053640753880
373 8185020350
374 50055200
375 226525
376 676
377 1
378 1
379 260630026092660303463678369095913915453029
380 130315013046330151731839184547956957726501
381 31932969242736715517154262078084858710525
382 5106900200840845114257198993379349544750
383 598834516180529089924795841432944572630
384 54835315028985996179630205362577821070
385 4077742378910709092389192672572174030
386 252819652284079172328692092247714475
387 13313258392003502622359754933366375
388 603482131813292459160868640082735
389 23779306648599387150350762679015
390 820257570553417519137607673460
391 24890328538305573573484164900
392 666419367932406057409132500
393 15764460128161601228679060
394 329380310459960914985415
395 6066610401664071236835
396 98120799836974103475
397 1385254559791834875
398 16921952354594430
399 176662487957670
400 1548822084030
401 11118153150
402 62902125
403 263601
404 729
405 1
406 1
407 27611283949369692429170574306753169900714696
408 13805641974684846214585287153376584950357334
409 3385607203129200655364596662011263378004976
410 542333437007529809800191068224249609806075
411 63760530461674560236022246735531119766480
412 5860314889494304599363655395434460385980
413 437964830569309835197324971725817006720
414 27327946306670731309850518784438215305
415 1450649775609249942943149381159511800
416 66409974628100362903166287194440010
417 2648441011862777778232633943728560
418 92692056361502778061020086808315
419 2862077501136221131553972350560
420 78240634831182330628289152200
421 1897331850304745565421388160
422 40834314385265891141104635
423 779206421234299352406840
424 13149870810797984873610
425 195416910373595710800
426 2540891846481693705
427 28644545846339280
428 276451941221820
429 2243859770880
430 14930718075
431 78381576
432 305046
433 784
434 1
435 1
436 3035661955457657905650001770710859500448592009
437 1517830977728828952825000885355429750224295990
438 372489120154322804200675852635836262221310966
439 59758645266425656031587852538298985258630851
440 7042598608747790256038905347743465153618955
441 649510779017352893199632858673802902790620
442 48762125969417978865551238016962260559900
443 3060459821260553904952011779484579870105
444 163648590049645083595745417442054802305
445 7559187417259494937511596802553166410
446 304754824362970009361496690653689290
447 10806165180134542263520009610241075
448 338905082164063792265985454838235
449 9437892492578289756528727447560
450 233953558872122113220652314760
451 5168020720739767125372497115
452 101712161297789164002719475
453 1780756944084003088085610
454 27650990578120977677610
455 379006756503044775105
456 4554868402920523545
457 47546261717233500
458 425545312717980
459 3207311407755
460 19839234051
461 96907734
462 351190
463 841
464 1
465 1
466 345898215939503774827966417012165474843105176300
467 172949107969751887413983208506082737421552588135
468 42471392879295672943077727315139948304941236000
469 6823270775501845853706929615396412700674569025
470 805920474868884964440372144125528146802947356
471 74561433878388504708474171482622372541860375
472 5621205833521364775468520677700720967680800
473 354698526145160118433761767565909994465125
474 19093394862204744187549402778033501929500
475 889186212466956450437603017975156902915
476 36203676574365563604578796877181136000
477 1298975907577548117613779254336344725
478 41314526666932545708464425207855500
479 1169801600363114430244160656015875
480 29571761619817563121136597805120
481 668498539666311475504946431875
482 13519742163593089012719020100
483 244428088754540847892315125
484 3942516838152223222164000
485 56539767374663548890915
486 717299119403908684500
487 7993677083096837925
488 77499691186788000
489 645117836556375
490 4527447826356
491 26102851425
492 118941760
493 402375
494 900
495 1
496 1
497 40797608262146030255850003411962388366275684938621
498 20398804131073015127925001705981194183137842469295
499 5012460594670235539363840747430876441023237412215
500 806329953079033175688170231550338705250131833705
501 95435331652898342075863568971600821177367450941
502 8855175474131149630480100892690510405530853831
503 670179002948844378219739735434564044816517975
504 42497295900211910742419264858583120802106325
505 2301680366146291359719860803610314116927025
506 107994099831296206289245915977217969154715
507 4436779614405590846167524305937646652115
508 160907599787771585941492983394577645325
509 5183187331076452304845981394502029025
510 148973528401592792950387918923624675
511 3832757480701858020681112778510595
512 88447969163630512386032130588195
513 1832510648543175519931174843575
514 34082438874438980712995532525
515 568338867451800858010613925
516 8476757184719605309315515
517 112659813599221872141015
518 1327106703396297184725
519 13755088484579780325
520 124208415886472775
521 964185924141531
522 6316915646601
523 34029806545
524 144995215
525 458955
526 961
527 1
528 1
529 4975214437467463253390882583961865250171364205589184
530 2487607218733731626695441291980932625085682102794576
531 611615162179798380867280412463178137075090381258880
532 98506979528754888209020098566511349780405015396600
533 11681458954278600778821874517412867650443823219776
534 1086824542428798075736264172581783322807163247344
535 82548015278096226380713114961892229980171929856
536 5258401638829942794457653145841951372932431900
537 286409514114951697953188244900410577074040000
538 13530801758086490420236419206989281422210640
539 560493144219850733557533148676025113458560
540 20527374180430905059674207001252282084040
541 668920144257640728453395552724504436800
542 19488564187585927031683333608747654000
543 509418590627411927088072694754296320
544 11975524794000873049619487565660230
545 253529990152773941662191882861120
546 4835538625362681738249130162800
547 83039048254814779680370608000
548 1281852296998509029239959240
549 17738576622648936020141760
550 219164240616017936201040
551 2404148731970938118400
552 23239141896105193500
553 195960956666619456
554 1422084012766704
555 8718283133056
556 43984581880
557 175633600
558 521296
559 1024
560 1
561 1
562 626630139700813141307893287726425701060879966437682881
563 313315069850406570653946643863212850530439983218841424
564 77074677210731142324332360409280691300870824608873296
565 12427749451165023607670626549372608106232080369533240
566 1476384872636337393103112629310277695072516944829496
567 137706467957759188487263329795217131086973973868656
568 10494063387032412029106145707063765572790420879984
569 671307746590652637579398254540134095658867124956
570 36755242618722855973217406146925405221184212700
571 1747443660967973239353934461217158352043196240
572 72935660398966603282583023004163949790805840
573 2695271260392261001822813781933008793681160
574 88762701060590114195353663313379979359240
575 2618196515568415481155762593585793532400
576 69430411702169869986755347953773633520
577 1659723155592551907315750875908049670
578 35826312495500871040976526057489030
579 698872530135575153788097559838320
580 12319344641516996179337496908400
581 196038877768037973803134594440
582 2810688007028266063358242440
583 36197667416975734557585360
584 416947934043579588146640
585 4270620548321990276700
586 38596641674478014556
587 304652860446890736
588 2071599432508144
589 11910598222776
590 56395821240
591 211480016
592 589776
593 1089
594 1
595 1
596 81431819995060816361886424191078800625952655528198685124
597 40715909997530408180943212095539400312976327764099342545
598 10021065874205528259569675401396721131647122778219577856
599 1617540437308563448039570026070077206408867408768177096
600 192481136203469747656548992518238266070293079918550816
601 17995406655924597854064788663750755157985822234287464
602 1375603672997907518068640537760835459891651363845760
603 88342960721813218177027331273008317183650793489036
604 4860354591880607450369579113109701499921278305456
605 232430310476036415284740792929141713854333583340
606 9769316870216245906891055639054121463846114560
607 364010614389906173013392729910696607066959000
608 12104582814833394644569807543505031999462240
609 361100844722512397348526535603533609933240
610 9702285666929093715415937837116910670720
611 235481681144209497383096414061819499830
612 5173062133946971980073017627061795800
613 102978656820103786968973104180316470
614 1858249116710054239907350845880320
615 30381755770740724551169339571640
616 449469994293420526014075944160
617 6003350727377792071404802200
618 72154790046146994894714240
619 776883113920662876124140
620 7448274961023671716656
621 63085808280990959244
622 467158402241470720
623 2982909530853736
624 16117101180576
625 71765051336
626 253218944
627 664785
628 1156
629 1
630 1
631 10908074000333899621636793778664844189159328820871297619925
632 5454037000166949810818396889332422094579664410435648809945
633 1342993383417795174828461488662847694541830979564057273425
634 216993608361651769846031003553722006055943455579057902600
635 25861856392470679514959268758300139230806226253927319272
636 2423178888551789229780379762634933130990692398758346600
637 185767465814030814540549138992172844606759442747638120
638 11973804066800978158778149459177383602103791447025100
639 661726444159459196358649678497080940564201858911100
640 31817048579685223678132116799093748485000432867596
641 1345982500736645236530780900291799385025087163500
642 50535959404862295961156531444619948866471843800
643 1695547579492172723030073269029135481814411000
644 51108500163469941450122016211562527561779000
645 1389802875092430322579833156853329837541560
646 34202139837910503881246119194484463397750
647 763434702441359492869044422105365959150
648 15478859808679016243024119881135747750
649 285269888503152845239410938342925750
650 4778618139095451356933550479485560
651 72699151659659830337889833295000
652 1002858729170846488754890939800
653 12512731702547241782835855000
654 140716582790514200192131500
655 1419633892261993305493596
656 12769135875887126112300
657 101578218144211921420
658 707154232882325800
659 4248490692430600
660 21614248851272
661 90676262600
662 301600145
663 746725
664 1225
665 1
666 1
667 1504821831247103533116850235847662310205513334327162553252216
668 752410915623551766558425117923831155102756667163581276626090
669 185355194539180524456320943302621319899296249462632639822480
670 29976687634294281681625045157658063691085069134351213525785
671 3577949436706825021633778351938486888041718063654939612992
672 335932576083822046457059187725281407406487530580953785712
673 25823062532713995623900510739354367431664310436769981440
674 1670124959663099233843033995011124630464022262537310580
675 92685707055551174267840318838482981081511641130326560
676 4479049078834726163272772100177344667309647534222616
677 190621261805515732398330296144350298298047349285696
678 7207728265090946999764220097124835877412918628100
679 243829289452385483859375184326879824795204395200
680 7420253979703124371265067385951206390904784400
681 204018299305359634136325265325085772034991360
682 5084868682064485916002026651083481617920110
683 115165424300383393541023649891969969614800
684 2374297970397841668210920775039375167100
685 44601503448164351709096417412033855200
686 763656874743889730852535829230937710
687 11912908354200695686742673343508160
688 169135979287399048857117582147600
689 2181466570306373878839037171200
690 25490610266116169598046704900
691 268860508491812276951716896
692 2547254972056608795194136
693 21541038678119757375040
694 161268720604890091380
695 1057522566188784960
696 5989197742196592
697 28742222944512
698 113806403865
699 357442680
700 836010
701 1296
702 1
703 1
704 213618759212287723690193885422087972796149463458578778257797689
705 106809379606143861845096942711043986398074731729289389128898826
706 26323391909357482160811737782620744553090911681412293964577610
707 4260914320833419259981123665390040076705894863265364554880625
708 509275754269199881752030987968158573527480911147202527304537
709 47908044295903699551334275633581483702241899925500591202288
710 3692003252792135035894187018565830651331138838042161465072
711 239544954543634455934787842573667901522820236335711431860
712 13345921147759136241583108933794883572374755618405585300
713 647985186914417272467285806541581564713377520575219736
714 27731642800807084334206966076290412246525858944819224
715 1055479203727220148751394387368430166828238557778596
716 35979254858477946706913536481283339518660966472900
717 1104639381054111363728570498148705968562167994000
718 30682226785806172330490976923749190678322806160
719 773683352241987430085654835733513432130687790
720 17758296182255486832082509392308975547045310
721 371734947261298357037018541108378315152700
722 7105579975406973291369762263005616365500
723 124097354284243028453214248212236394110
724 1980217757387570371018375047617798190
725 28851230605227397726930844845084560
726 383299336382563260045453898976400
727 4633792578197808285021900610500
728 50827931292352608872468732196
729 503916465326949148744600344
730 4492862228352740199638296
731 35792124602419920592660
732 252661401203604376500
733 1563491922440912112
734 8361744864776688
735 37917111236697
736 141936847185
737 421639050
738 933066
739 1369
740 1
741 1
742 31179243973181724059557207322141477979123555154930660346014932316
743 15589621986590862029778603661070738989561777577465330173007466139
744 3843621853852465093221639946017022502144979257250777795369770016
745 622675761376994044129269667919283001942341497169944716600929555
746 74520707647619592720311631796877185737595567239305584787488452
747 7022959801547601057409181989985480192438461046414802361732617
748 542506670168000258044712247550544175252059325116550431733888
749 35304303713065378988612201049602015108557554975836259936612
750 1974143140255859729790534745712702168303849499459554775280
751 96273110996051424917698607706832658409638627937543984076
752 4141691875869700654516617614401100075874050598872978176
753 158599799483476142772166159922969707390198566710184924
754 5444840816481054542090571847285902713553847183455696
755 168542422377029359311123336784155983168829385655700
756 4725629660267852645204820612806746965021403205760
757 120450618433173157734944292760209906958161101310
758 2798842930404911673531071915665034064537908040
759 59412949123163320610370388262849897634569610
760 1153853302021144068326115882525020721153600
761 20519170374927367712603940015413204542410
762 334217543888291355190542462652501592760
763 4984564846001912073115260354193832190
764 68008205200226070177544418938316160
765 847539776461156703732154948311700
766 9625966420883928346407450997296
767 99330834693202298199006233436
768 927550303296097743618732544
769 7797662045728269081231436
770 58627798772151978680080
771 390925781035000458852
772 2286709876680696192
773 11567855972123913
774 49644968036412
775 175965880755
776 495159456
777 1038331
778 1444
779 1
780 1
781 4675595788550172598992228835059205802982642109948825737953069530989
782 2337797894275086299496114417529602901491321054974412868976534765475
783 576600878932680893444916291582614693632803909817754997409747861771
784 93483948276749921764448610997173771692125200327676426290162700491
785 11201727040337677421107524304701560459242330513896268557061488567
786 1057476016932853979483203482488525507348677805995116627929039673
787 81870202460475232400168267972689114293472374134232903830052105
788 5342785445767324742182496039274822724092975680883089905407012
789 299785047633147053801613759162879985526576274548878505633812
790 14679973154319707818429422128127125338949353632025471257516
791 634619537029259533840576056349780625687667325830291603084
792 24440633170271585609515840297584190943851773443704486780
793 844625736438081421718217926983124284404700692105177516
794 26344738427689499528694246229586797302436070855330196
795 745131172118532696477081643666975982883356913427860
796 19182554621141022641760060501760651665275031920190
797 450813666131654812886665309296717996355021270950
798 9693654265831302834674780524169998583879342010
799 191026030699333028527585510889250426879677610
800 3453656756536731679525472538538452902541210
801 57316324647404797442359360362602976013890
802 873149725050505206705612352843176448350
803 12203181303295951966585604187949248510
804 156295545256761457210097359618248660
805 1831288472255763726863507153739396
806 19581785422167664193897901322044
807 190475399660806358306915734300
808 1678483118792172016568097516
809 13328898396099759190611036
810 94746245636196002712292
811 597745394593497755748
812 3310485657291746505
813 15865393790519637
814 64537978764987
815 216922289571
816 579056179
817 1152255
818 1521
819 1
820 1
821 719853385165460403890504545091922828897566252437898806368747447862000
822 359926692582730201945252272545961414448783126218949403184373723930980
823 88804925603908916655135898614925766129710094673324296141770777770400
824 14408571753393608165463593261966098527456453485083031138854245224350
825 1728512592813359846202886069227990318225682877381096232951353321328
826 163440167766560078681216196875100024114780212459947470438341952900
827 12680283928234604172452290691965183959975906052472240008276004160
828 829695478934429821925676706146701204033646966562518123942329325
829 46704940736894851102759485142583959174031677321261511643563200
830 2295922764459563002639283607914030262250734096178111206397648
831 99707506720634071584802597387500938194948090725690653078400
832 3860482179955958141633724894980494746867082217436199496680
833 134237209476289207346036259524196871377553163948863652800
834 4216804375719210280867240450061492803044616448280483600
835 120239199059741366968631662959694894602079059960569856
836 3124160203285585514090437896716464695557262771647250
837 74196016058191398405749046326413219902874734592800
838 1614477412234028977867095972152283240973428795000
839 32245750803936634754798582242316896150061016000
840 591902880635641965668899583255844956568383220
841 9992896154141709933987074356064004895668000
842 155204651462135587516687575618627676855800
843 2217093569705120608048917488351165712000
844 29107179531155010356704000214401727250
845 350741761026470283162453062712785856
846 3871880331371228908703741820138000
847 39056053739916527851505699678080
848 358785759379682122003621479400
849 2988898123397592467764497600
850 22458299800969311382122448
851 151175331381816100902400
852 903815975189978850285
853 4746491877215353200
854 21581823223205700
855 83332973082528
856 265980085150
857 674468080
858 1275300
859 1600
860 1
861 1
862 113708592915140176602751466056006256866235811400034098094558353085099761
863 56854296457570088301375733028003128433117905700017049047279176542549860
864 14032434020559383340540129951206236813572599175013374505573284620459620
865 2278358972148850978488753889936191037359807445838599832180044265017390
866 273621696941756916554722185826640386906055795087405159345378758574158
867 25911901427321554932986786846419729830152146084954050667795657955748
868 2014342672823370854847676005718351807944282822311889487042106227620
869 132131282702404156392926213716952886908999840095096073595048634365
870 7460536396689090001012024880070146568235924619575093728070457005
871 368081254821002081223949766317961886097153288301251116344429008
872 16053727072703017427512352475760695771238491934916265327801808
873 624683064067356883291100373552215247964722070763457266238760
874 21847365341424908105873705062429772497332007239795964222120
875 690857033298513854776788159985641526614097380233315140240
876 19848918465006364122321655234794807838655636196966677136
877 520186656544199334663616541955837136062521952395834706
878 12474924056094828341558700330683468743805550661580850
879 274454707904912012185588077961581425251132639246200
880 5550140596206341768142907906214981399130185345400
881 103313414279803435532011356210107983430428792020
882 1771886911034920680222583933969445062990652820
883 28012136419203492840366622726988534856060600
884 408217902969697105127659390108939853974200
885 5481197569484554945202853935039641105650
886 67746508849532289591438129030922653906
887 769643631478387407940137256896300816
888 8020402017596568371485745168204560
889 76460001175776403139235059412520
890 664509642346258184712866966440
891 5242027003993701556924898128
892 37329018344634145730540368
893 238315803270077369939245
894 1352194240518954262365
895 6743275360371085380
896 29130416207384388
897 106912551672238
898 324474447310
899 782625220
900 1407940
901 1681
902 1
903 1
904 18416444690000713280010446221733944525257236392805742585168536971421893044
905 9208222345000356640005223110866972262628618196402871292584268485710946501
906 2273447297927470977115814107896946956145888719000718410866181023641283840
907 369371786880372435224138461376225789520559509800119931051068138011396450
908 44406245932899782029693419377712060595609443692495899748509729899314088
909 4211338427808238968397981117041342646964510191241943526366226345528002
910 327998078459420078930703688036408562660302803661443915849796433644128
911 21565833736936343666597870869736272959923740893964951480377810738705
912 1221170522734849630960841315523880663135139564091947963711861449300
913 60455787012363023446051898484476719089314031031483295360163448893
914 2647412195115349585618308544380191227520286148115263791115229952
915 103500920028687560836329574263846244595778102428904203150011448
916 3639451944171307680002795430667985338187952358207482654054240
917 115803222985703355724231455546652576823764031234242139124600
918 3350741797428575427107356023957550622117867300990283097216
919 88521381512046039608271823499859646724899664771062544034
920 2142233561259078458069263441677839773436977632589706856
921 47614807080222097161129358648294498149682018801960650
922 974034260491271808639950414563144091972056171488000
923 18367245308757525927274627900824520755056569499820
924 319616669367819438770215299893955229375389536880
925 5135901854918753077554208521533602841569634220
926 76226463527165808570838067681862786302222400
927 1044744441156280612017893844473415980066250
928 13214524438372427121779596471310849424456
929 154081250832245185147646225401702014114
930 1653503062618260186607408035819801856
931 16295701281217928445653772721547640
932 147072353614588823738798447215200
933 1211239316598237881123313188408
934 9062123139144400726622562432
935 61250688654980803562957373
936 371404608413590523988580
937 2002752531466343809425
938 9496998292487067648
939 39029662778937922
940 136329113612328
941 393918942690
942 904853600
943 1550661
944 1764
945 1
946 1
947 3056443219620375568092482272732159684564430861283353283243259870909159378501
948 1528221609810187784046241136366079842282215430641676641621629935454579689229
949 377422682991724149508672180866266678329728282732117725346835463523002996261
950 61359540678346426083815995735960018974679522145919142538281903806953190770
951 7383996445125222615964198815213567839222243683332283924294091560561877898
952 701233179659003278839434674563004341557571983175208752875817595610644738
953 54712631019984024899042643193723986755576805244617353049261599714127682
954 3605372584716676761646166327201610240527923187302105351983633306092673
955 204709212555254870821514889333990468469866179735760478254553052806165
956 10167245136767011774776950628969494210578608435348348784830351261013
957 446928353546105305604121179292437032645228028159361140079031548093
958 17550098844511729950493191949881124532250037692418112427138778232
959 620272190667825174514942538398879946177103512436288500690451608
960 19851642403561330509516930251868410893867512402356427327062520
961 578221714526154270919603904797306585581253439190801087878776
962 15390779706279457365217108264389741584570617686623351399266
963 375627125040597700286240526470813193389932312659527386794
964 8428894512000592162452289344803462347902495849857111706
965 174280871584416038675914854427822257322967506128861450
966 3326052251721985676088999505926209128158041599905420
967 58660885317416727976814576886449968115148611009820
968 956898362314237386667309772467521510715775633580
969 14443176261061238418105844068864423661275323820
970 201719699715402357394209143402059460184489450
971 2605891435835878014858304218882212055720306
972 31112730655656744699520261784151406538706
973 342886675494388883121088544332720861474
974 3482072027198355665238892863373381816
975 32509094912523116505628638712072920
976 278216778587125810919676201866168
977 2174615217404790222389196586808
978 15453408392968012102583293437
979 99278194689173443217703793
980 572549743831148906396665
981 2938061452499722929393
982 13264914273363110098
983 51926416864961002
984 172832094245538
985 476024086370
986 1042580021
987 1703961
988 1849
989 1
990 1
991 519484162068404099459652671887061067602173432619890823709948449566381688120104
992 259742081034202049729826335943530533801086716309945411854974224783190844060030
993 64166776734184595743930575314474340246889745787237213207874169207729779244336
994 10438214947575460394479759661942958973354313201123155616022565871932319283911
995 1257313086933298949976873134482805102345460418213972127441475154635857265008
996 119558188160641733406548728667726155894713437221647278850765733522444864372
997 9344125842341442984211133908022855962916711934839599534182246963570156160
998 617046803417749225366835922774782155569353862217285921656067045323620083
999 35125259200870787602455709467700025379297937041321164431680916321768648
1000 1749899323114481232329667409026993087005031257006642715531648682531558
1001 77198071624669072792272899632494093248874551469936055564692295471312
1002 3044090923133418807763758093051343033880009810711888368780907535605
1003 108104125138284565683229264280441583142115926214940835012137835328
1004 3478842184830677121210329614565775282574205397405680815185085808
1005 101961019991643676277557823401762553924982481030870654201006336
1006 2733095975491485840602593416434284289769027790664070877601434
1007 67234485914385976210216628131864187024740048993492228584400
1008 1522195926366880625830489917021380881370828936856014458716
1009 31789278283092258632614723221254606302683915515757471456
1010 613486654870333839136260552717066253798117308962313270
1011 10955654161172312097583232046469394651789942641848480
1012 181217398936907325327558213669056463308733690655800
1013 2778070795742342146692567821572022916453759505920
1014 39478442681607652827114909252872428635765110070
1015 519971448119815295756834471731506076937080656
1016 6344029870027197951654860743995439500476124
1017 71631842512718681038833324377584183134880
1018 747486242056227012261386560439300339866
1019 7195321497316804785703112982340753216
1020 63739257730413436223998839654543728
1021 518040382539124688679897942263552
1022 3848501613789646843357946903285
1023 26012293632062432956751563528
1024 159051444356031867254132518
1025 873536589732312592488688
1026 4271104692111419726707
1027 18382180935452928880
1028 68623375948635508
1029 217898747631488
1030 572717314631
1031 1197337064
1032 1868350
1033 1936
1034 1
1035 1
1036 90371794355317531305454940700234826725897010876895023971390164936836783370402025
1037 45185897177658765652727470350117413362948505438447511985695082468418391685200990
1038 11165834510373224471628428410886179780633201068166656150740414117724934567499550
1039 1817425823715048431420258342933305443404225080879368743228950186494267976649775
1040 219109917091094345860207874129093823125343088154590018928073156581461592030199
1041 20860997093819200384981672861934532060859044890746936397311677289011786412500
1042 1633021277402779751450732050473356256181155964877449348785801947034693846420
1043 108054115617688933158221992201175299607249769270857462378859921798800679075
1044 6165934194946479596892707107616303868427029404153857222120531403190950075
1045 308070017785773347005852749374239309058026009306742761384019617657284966
1046 13636941034714072981345641524508108622835026601890683767405044928120550
1047 539855165467448085908841086086170499514840045874989388200994723450045
1048 19258645913456850995216747112639819217812344450979167679492201187125
1049 622957721615028662573893397126413259928351848245572545265152617200
1050 18365345101845694382329479367380544750484329503646085991266352624
1051 495551159209603938668655657730201181422607081964315221606943450
1052 12281517087241535243413192906631999912270226709705382745094890
1053 280380626098004040231724103507193481924796089820615415603100
1054 5910232174317847352956975430396474440155050912467623375900
1055 115251564804024925115290755030449670266470171522011035526
1056 2082175650812730628186077513458419337401493410074129750
1057 34889154108013680586095027944499620485965546987559800
1058 542602674157207368582697969738871326799791728939000
1059 7835287234519818546489010305953803745474988561750
1060 105056179700117080857617825620250431084967579526
1061 1307499341277819452646576498656925366945783900
1062 15094398444204583276002048058635735154446940
1063 161464833124735238925379053046785809059050
1064 1598007899532322713255066364924525138650
1065 14603848498743842681189114210393923824
1066 122931169444149532343046604415574000
1067 950201265020192411849291282689845
1068 6718393244683282375551054587325
1069 43248132311955624279926194950
1070 252002760641749363414848966
1071 1319667957491899756415675
1072 6155330279094838264995
1073 25282723457677900500
1074 90111571724951700
1075 273268833066999
1076 686164438575
1077 1370768190
1078 2044350
1079 2025
1080 1
1081 1
1082 16083044040429525365773696904402362991767173729092628942611048802771835519440343756
1083 8041522020214762682886848452201181495883586864546314471305524401385917759720171855
1084 1987656916680819820953794938698593493729318538125909639987850202612890580733641760
1085 323701623322513020236326764999198288874360363684095280718464734524285477056806645
1086 39058905290644187762519967654801444279415710280035746996989994434089745906112364
1087 3723097952077623698908931816635839033349473255990925759880608786390413420155739
1088 291893607768461959140095921187540912769787082877009849728387797990363030655840
1089 19350881929706258861991330297567819903374884199369819175399596975678554278855
1090 1106778842737808365683291223038446825592581933480498379986803975581007184660
1091 55450225180295381843015659623243973871108311276278246116151993083158149161
1092 2462447989412870517937200629837179643303997819742772990399777148043616256
1093 97846265646939407083636215583287635300566512038335877808580653153368715
1094 3505486539528368768344455620974862993310172569058071028220101097095380
1095 113944985727286714487204577542359208435986820261018744558327236173285
1096 3377771848395232652575684373388558257544988756710574812190190722944
1097 91710510548488213792650705554222349610294359714009521252732668554
1098 2288831963569520143732556021941369614861877199472177883990700280
1099 52662712604706082564363699730111206232718910525060535404975510
1100 1119821756934499605150700939874063497732485265510649213494720
1101 22050275213808701703168444990200806022043683981457962996466
1102 402701962517983466255590547632805467127955565846782344376
1103 6829370631801961549922135863394437180583201283051778350
1104 107640462376003053758354591651364285478975753683259200
1105 1577589756665653857756855656765210187793527487839150
1106 21504051914573589385600715257294939123757066961576
1107 272581669348350894617728319013074624310888000306
1108 3211594212039512166111846603715698578596266880
1109 35142955061226367279467380108604887225652310
1110 356724646897693907794325655595681065534120
1111 3353600501488853259158629393244372050314
1112 29139410393740594586049278506239790464
1113 233411987161029908097609254047694565
1114 1718134275304998647105447278797180
1115 11576802935950182183076970763435
1116 71063202157037987352326466336
1117 395077769163786381313350281
1118 1974979504786665923571740
1119 8797664034480263426055
1120 34524993570774257760
1121 117608634748085019
1122 340983591814404
1123 818792650005
1124 1564632960
1125 2232495
1126 2116
1127 1
1128 1
1129 2926568649237224716176382824416789219375827742422602412087086140558867931917428934749
1130 1463284324618612358088191412208394609687913871211301206043543070279433965958714467351
1131 361777596556172837330836511651646359793795096192541475297394474471431943750622129695
1132 58948437893202055491402304808456962422904725495328970478401981379096474712084859325
1133 7118693824440484519039042855749697774317046534469906441708948299679002077692913729
1134 679316427534810354802928544126205643149676519306568467159229965858453098893155211
1135 53336428965442507237598399642418237565845731730422159383258334684488107994563099
1136 3542310696615164943115517894911486221312408555024671517293209461269059378832535
1137 203048416775050103685272706437187039865545493680248738904325683119519619303275
1138 10199381114213964073931798154988842481458776508353968321057223224653161362481
1139 454320050304205886838211764246194763743058310999602357738113139947493417689
1140 18116363408124104610595404578906633554784475689473851270152279276621171091
1141 651675034583873980667284777849565124500806479139589004442550162573103135
1142 21280225077935217668921977910053998677933286609960828575548689094736325
1143 634120398729808167870087031213987718121370960922486960625413789346789
1144 17318298549019362238136209682162220730538266089872597563082611416906
1145 435064337903433313011478637372548873470580095119722591310230951074
1146 10083986106468693702420110046682615742862832387179204422861080870
1147 216189028154003040608572654412405589102405715187231927087533750
1148 4295905375012820765888911964527577631599788931262003817445506
1149 79253535534130794942131655039215638663259455110094198368234
1150 1359223617246185527566770219229633179420769286111372088526
1151 21691556010021459866514207676502120538029669366900031150
1152 322328566188045985658489838731902581317521621621860750
1153 4461306428068266881935150536585900890181097493019126
1154 57516834059109139590471611610280989889587146764674
1155 690523141811793345055595847257042162838580724626
1156 7715325885642762261200868891965120441838549670
1157 80152951763719546190107806158110269922973950
1158 773237601460031698135815532736515089839754
1159 6915128644741222879291570074299400661386
1160 57207423807461498062079728649995901349
1161 436633781565303023146056086180491185
1162 3064662562465770127657946438248275
1163 19702702676051468845726182182331
1164 115464171168367338885554563889
1165 613167913423752848589054341
1166 2929272863428801903319735
1167 12475257817355717893575
1168 46823618754038856939
1169 152603690448270831
1170 423429428117949
1171 973315152645
1172 1780812375
1173 2433331
1174 2209
1175 1
1176 1
1177 544244725127760271156218133147911939780827559171957236819074231109587198190904426171936
1178 272122362563880135578109066573955969890413779585978618409537115554793599095452213085944
1179 67294904994062247463291959595984342875131304589278720173149016060460256243144639550656
1180 10970588950041112433470224250162507280031170662474475219113081733997328196951302018260
1181 1325851558273407677100037222068550192501125901632795503108869608068028974388767292384
1182 126657759083111324063762515984560558873540089479606231086035097804783802858792107144
1183 9958315498226778273064310448366139525571959600549568507480501629621683748178399616
1184 662518213677081265730528625366162603711057933520208805870008447252607812328166914
1185 38055515542714024700548691945739242035109282570852872174495382127297684928976480
1186 1916319182743314500393259650621131552144310361072129074893159833386270157520296
1187 85607889293006727518540969065693978253608362855175920741126959492052362260416
1188 3425124914703058539054729911236131224845990295499580672285226057797153329284
1189 123680362575864230130914065711642474605673619346243941640982576769783050656
1190 4056369614814714123040128760790295380462100101134210881128923586425073880
1191 121470347368476412621581587210880996906812811510374667250297725744962304
1192 3335851694942732255064453618669262571089143397406250988033870040112879
1193 84322970514900455967893677942782318630884147919928829773978157180736
1194 1968013622223458705959655098965728175356842295179429487351840928304
1195 42518002867419466908546249086259535759752388150535223360941669760
1196 852133477290717298805824869468856904678630053356756398843578536
1197 15870467129576666730726214232337309087278873186066655896833216
1198 275057038356048927667927975285194295489321359755029416874704
1199 4440879719752565714371731253738979930688964563885623813376
1200 66843296968282800919102986074228524988495034847868636700
1201 938407397929595247442982828848971356497427844562742976
1202 12289867340328729037641628403219938475684089655721936
1203 150133678491837812885748023828483130540019446415744
1204 1710054609050770168746771542427985462804685196456
1205 18148298333073256357439658275425577761427722560
1206 179270125457783730836906187555190774566843184
1207 1645980730188143772023667667813365893228544
1208 14022175167087636514329185615787921751791
1209 110590369696236430163388803161782447264
1210 805281512671702574342249134705006680
1211 5395924298910371778677124742274496
1212 33137736082147655655649156304516
1213 185607185065199023279664325984
1214 942521786152725174140086056
1215 4307535782363981029047680
1216 17556921838213313316354
1217 63088108716742727904
1218 196909847382454536
1219 523386737843904
1220 1152757493460
1221 2021314336
1222 2647416
1223 2304
1224 1
1225 1
1226 103388841318748664645331797928963156968017904875298692569322457602943852211534599043367969
1227 51694420659374332322665898964481578484008952437649346284661228801471926105767299521683960
1228 12786808297914735226446184900785911986459559079312131327531303379762346583363380360157176
1229 2085535760676173253000934203352824452895700169851953473377215956425179449534415219938356
1230 252234634899782144315121539660403250535068337726657830251228101936908262111178677088564
1231 24120477198229873744518890334801779865127144205734662183986650157289074296842652884936
1232 1898955638904339673552655193510755232338278477485737939323459289247643477047769523400
1233 126543915665320050638289697702353915027937231391061790215151700576769607129528096674
1234 7283248137631225968418977356234590048200997648632853678537069788370754907992822114
1235 367620452983378352166387706257437142799634889946727240213369046443989015198391336
1236 16468038802189057375790828702119532438872673213595287868940152183657305367855144
1237 660975658103463792533556006385450081610062103462226074913460925638660010059940
1238 23954623858232281166629260207733307980089329882327517837476346747136886986916
1239 788895545805328498640102291483310844635756945004276257940749620223730866456
1240 23734285119320246212126870766170812234393285152828164146487373435299345944
1241 655217356932844588137236467557657124471901551403525537591638940811089871
1242 16659671653934445557861344513196121849693371538411948184564832689243695
1243 391364983871541483612694867351438579939278724444760852039027855397424
1244 8516795773267907492987477757688774345010800561196440578296993261104
1245 172069611060896752038786783017805347270315626839316647651059648616
1246 3233357335034240862516593940784261174234394089071683353178693224
1247 56592994910116689331954662667739169544738968086632655570167120
1248 923701578405751967386201741710935938157297454127771311460176
1249 14071270695445467018395234185465590758407780465475178870876
1250 200178984038025814062117981696606935996712445901681210076
1251 2660235460776597086949081884273808731510083753840718544
1252 33025868207466320706509929312705741525481785208382160
1253 382929817361749915649905158313859835819428316793576
1254 4144685517277025624132624710828081288772216743656
1255 41842763399478166472706104637980539881568633264
1256 393565896412640250179182670584476221652796336
1257 3443857501371416274744213304349208586150575
1258 27983318432449124964635520848787638246799
1259 210662143568205824091659619283764613464
1260 1465197282523876421101156051025762136
1261 9383421243985911583944646178854244
1262 55107262865528978879000112663140
1263 295319813655289538688617005416
1264 1435493151623650694645002856
1265 6282477815281309973263394
1266 24530401997205688114146
1267 84469983631231626120
1268 252725351822444424
1269 644084358681204
1270 1360485670516
1271 2288279224
1272 2875320
1273 2401
1274 1