1 1
2 1
3 1
4 3
5 3
6 1
7 9
8 15
9 6
10 1
11 39
12 75
13 45
14 10
15 1
16 189
17 459
18 330
19 105
20 15
21 1
22 1107
23 3087
24 2709
25 1050
26 210
27 21
28 1
29 7281
30 23535
31 23814
32 11109
33 2730
34 378
35 28
36 1
37 54351
38 197235
39 228285
40 122850
41 36099
42 6174
43 630
44 36
45 1
46 448821
47 1818531
48 2356290
49 1441665
50 488565
51 99603
52 12600
53 990
54 45
55 1
56 4085883
57 18223623
58 26187381
59 17894250
60 6872580
61 1615383
62 243243
63 23760
64 1485
65 55
66 1
67 40533129
68 197657415
69 311516766
70 235215981
71 100718640
72 26781084
73 4648644
74 540243
75 42075
76 2145
77 66
78 1
79 435847959
80 2304948555
81 3954799485
82 3266753490
83 1542241701
84 456648192
85 89575200
86 11999988
87 1111968
88 70785
89 3003
90 78
91 1
92 5045745069
93 28774541979
94 53370388890
95 47866647465
96 24677407755
97 8044289253
98 1755673920
99 265636800
100 28378350
101 2150148
102 114114
103 4095
104 91
105 1
106 62594829027
107 382817162367
108 763285478229
109 738385133850
110 412582363830
111 146681447913
112 35209667493
113 5924009520
114 714555270
115 62432370
116 3945942
117 177450
118 5460
119 105
120 1
121 828229153761
122 5407942023135
123 11533295203254
124 11968473290229
125 7201740390390
126 2771477086014
127 724893653484
128 134049723093
129 17973920250
130 1772932590
131 129261132
132 6927102
133 267540
134 7140
135 120
136 1
137 11644113200031
138 80843884419555
139 183629507115645
140 203441996171970
141 131121487822599
142 54276136352802
143 15352517153610
144 3091413696228
145 455378938443
146 49921970670
147 4109182506
148 254122596
149 11704602
150 392700
151 9180
152 136
153 1
154 173331882039141
155 1275108924733011
156 3073036359830130
157 3619827248255505
158 2487333525869025
159 1101584026391031
160 334862923416840
161 72871110291330
162 11682801502515
163 1406608720803
164 128667160908
165 8984571570
166 477753822
167 19130202
168 563040
169 11628
170 153
171 1
172 2723549731505163
173 21161767890485943
174 53932144983289461
175 67299015870232650
176 49104015669331560
177 23161080467722491
178 7526406666623391
179 1758993513928560
180 304611108686235
181 39902276410425
182 4007910938031
183 311011615980
184 18677068020
185 863815050
186 30366522
187 790704
188 14535
189 171
190 1
191 45047085512477049
192 368639955412213815
193 990546393283146126
194 1305208521850851261
195 1007651508248565180
196 504179578473848928
197 174349563914085588
198 43530354603460791
199 8091698369042925
200 1144504075973895
201 125042830038126
202 10653672940911
203 711027839340
204 37147448340
205 1509081840
206 46971306
207 1090125
208 17955
209 190
210 1
211 782326996336904679
212 6725605356035781435
213 19002781397471867325
214 26364410645657854770
215 21468853417309145001
216 11355410663483253444
217 4162326383666252340
218 1105194683312862516
219 219361006762497666
220 33291450432975735
221 3926260034593533
222 363807248266098
223 26657870450211
224 1547999302500
225 71056789380
226 2557136736
227 70997661
228 1478295
229 21945
230 210
231 1
232 14233537708408467549
233 128250226093239671499
234 380106877296345640650
235 553837492326286186425
236 474370997636701183095
237 264419025512191263945
238 102382597614667320720
239 28797876337068984420
240 6075674283143157660
241 984164114897543646
242 124502867584629534
243 12450574804019625
244 992095437173841
245 63251786455011
246 3227563959840
247 131282340948
248 4216455243
249 105112161
250 1975050
251 26565
252 231
253 1
254 270733989894887810547
255 2551375253672961654447
256 7914620765897710830549
257 12082876799335514048250
258 10858263245875530020250
259 6360954250525876237005
260 2593778283690725636505
261 770214156697526547600
262 172053715226136331500
263 29612630866427842860
264 3997171532459059020
265 428676653431984230
266 36859640622091560
267 2555408879110395
268 143173007680131
269 6474957241104
270 235126401345
271 6783941241
272 152732811
273 2603370
274 31878
275 253
276 1
277 5373484497240811119441
278 52861209092627076102735
279 171289759143392262725094
280 273411392880750367428549
281 257202820544489451259650
282 157962676664041264175490
283 67649395011422442358140
284 21143359033552753885305
285 4983834371711259388500
286 907868892460911252300
287 130166835976499410440
288 14891395310689153140
289 1372936397517266400
290 102701696542464600
291 6256993732177320
292 310726704703635
293 12547992083715
294 409471965045
295 10675145250
296 218188971
297 3389694
298 37950
299 276
300 1
301 111095902682494963324911
302 1138834457542848539675475
303 3847667201091808273420605
304 6408991741556182757632290
305 6298305795524435548991499
306 4046253471008479615354470
307 1815536547622952578259550
308 595632342043055149412580
309 147706068700436101088805
310 28380875253735307059900
311 4305368269213372981620
312 523041657717462806520
313 51431277249142173540
314 4124728832869008000
315 271131011653996800
316 14641674854205960
317 649340991430560
318 23569387130025
319 695211533775
320 16462596150
321 306905445
322 4364250
323 44850
324 300
325 1
326 2388764817768192042675861
327 25474768024319041683199491
328 89589736959492466451524770
329 155449750077805250283779745
330 159288124849432748963223885
331 106828361621739321528019419
332 50110420458780236030275800
333 17215432230398793051954150
334 4479265733183157694602825
335 905105330851260199666005
336 144781425033787500318360
337 18605147412689105732100
338 1942348909538470518540
339 166114993356647613540
340 11705695972688390400
341 682018558990404480
342 32892704170313130
343 1311352304322060
344 43034192808750
345 1153363743675
346 24923893995
347 425613045
348 5561400
349 52650
350 325
351 1
352 53338300866406275409074843
353 590876722623361074118223463
354 2159640979836459444443130741
355 3897151234259368446851121450
356 4156741222977148640940481740
357 2904895953848638591402923999
358 1421665509735533384649382419
359 510341011091157934457312400
360 138988303605660630273320025
361 29456275795412384726282475
362 4953580464697884659805165
363 671049623874058169995800
364 74088612027599088137400
365 6726154970796099092100
366 505384887104670544740
367 31564808450860033440
368 1642468335008278050
369 71214739588702710
370 2567280190284810
371 76569503160150
372 1873398744360
373 37101449385
374 582588045
375 7020000
376 61425
377 351
378 1
379 1235091746113128423645521769
380 14192937625131885090304306215
381 53835614473245160769661073086
382 100883070376416906050657251341
383 111827735964604269393641250120
384 81296068354961382344632087332
385 41435651143102216613558095332
386 15511551458072362239986923419
387 4412300565129218232282615375
388 978444912676551790114712925
389 172524211258464794423584890
390 24563999427492040449189165
391 2858361784917736350544200
392 274385607910725289822200
393 21882482305572565288800
394 1457173209440682709380
395 81278480460143789550
396 3802343472682331850
397 149089474404971100
398 4885497726119010
399 133051746407580
400 2984420181600
401 54376014420
402 787923045
403 8783775
404 71253
405 378
406 1
407 29620966996376898604254134199
408 352634653835847863222220572715
409 1386296625561870240007174541565
410 2693922615270998172845115080850
411 3098903800848279723357826121901
412 2339901494104665661230873778056
413 1239992508008729184078806466120
414 483213703496984827257801789684
415 143282298685124987440854625044
416 33174412930325863520024082525
417 6118659160948613868067116495
418 913196642835536150498750070
419 111660883271174615753904165
420 11295081579838129118703000
421 952344412760077619405400
422 67305000341782599396480
423 4002424479903920677830
424 200709263214925879050
425 8491532622302006550
426 302681162418534900
427 9058386524577390
428 226223253699300
429 4670002034100
430 78556432500
431 1053831870
432 10901709
433 82215
434 406
435 1
436 734890274668072625048695279629
437 9052670028039294065091742529019
438 36838595913773436657385125167610
439 74140063103611457398544157302985
440 88385486442652366626560459032035
441 69217998101842899422052940367277
442 38079816445996920276219419263200
443 15422027641313606897882753786760
444 4758451555392437431027660842330
445 1148078935692731148128478264744
446 221021620555051387934597373210
447 34496116665278287731661167075
448 4420492972891345654903450215
449 469784352068524723490880165
450 41733447853267117264939200
451 3117883876762465634118840
452 196763251043916569908890
453 10519295374599872740830
454 477067224757707265500
455 18349678210995208350
456 597422422643736690
457 16398319135216590
458 376996451223600
459 7187655536100
460 111988340100
461 1394991234
462 13428450
463 94395
464 435
465 1
466 18840230330746660755232180337667
467 239871805813387280699542931343327
468 1009249215012697092819777005667669
469 2101108577181266598782770935020250
470 2592607438372160273192934663481470
471 2103045765785580414760093710290097
472 1199410261137383327637023087268237
473 504064549564761270493273030205040
474 161575195852191347108694745194690
475 40551619173375401585118154542870
476 8132804161615030395988323423954
477 1324571924309440762879469611650
478 177463277389337280920746209900
479 19761497951036786409413004525
480 1844078200290523234653489765
481 145139194165411874426058720
482 9681763529136608381263950
483 549267558653850164044830
484 26556450365174489958330
485 1094978206487980842300
486 38471572526983743420
487 1148945647937643270
488 29036823369286590
489 616693188150000
490 10894108340700
491 157684884084
492 1828922004
493 16424730
494 107880
495 465
496 1
497 498583841957521222154318043024321
498 6554079132033703779072980077030335
499 28480922377026677744552125168589334
500 61265832291180968951809554015378069
501 78155518742609480407550255561130510
502 65586113000855742522508466590488006
503 38726532369373894855842545012649996
504 16865340759013250483409228982926237
505 5607887037838269537132159645815550
506 1461699845363598706518591867258330
507 304855958959986916641079700944164
508 51711938526064935374178367508154
509 7228187157459520541362337163900
510 841380670764862169929761123900
511 82256077555093484791469443800
512 6799744986862270705174223685
513 477805047108812367105263850
514 28650885609795586899819750
515 1469931834057598193327100
516 64614074956267279040730
517 2433694118901830644860
518 78441009406470909900
519 2157207225290034840
520 50373924889306590
521 991541071322100
522 16277818573692
523 219482874072
524 2376413004
525 19957800
526 122760
527 496
528 1
529 13606742106024928780300278197084991
530 184492276368184995247613029208620995
531 827186833757285364434444003767335165
532 1836654626393940161702795452452711810
533 2419626816029900646664814829535670799
534 2098186556261447519487987945635358378
535 1281130922091215033584323104722907250
536 577417125165835305396631871374779492
537 198889310182281559904271933848515887
538 53759040977072817432836845422256890
539 11641091279364026258962013088720462
540 2052996417836451345583744708610412
541 298809653652243617339105275188654
542 36281292834737222726587576096500
543 3707160630938209411043616465300
544 321014970158486779926888789960
545 23689601784309530537308552635
546 1496237675332831513419887550
547 81132938940271518608512050
548 3784364863121712644982900
549 151961397798995282956590
550 5250943181840948291700
551 155863182127038948900
552 3961106065426653000
553 85743033745258890
554 1568841331836636
555 24000424404660
556 302228171784
557 3061990404
558 24101880
559 139128
560 528
561 1
562 382591294842394919275526336614326981
563 5345712297386107105882190359218337971
564 24705908294367323028984490469943168210
565 56566341659931058944541922404291598385
566 76880385394386868979666507969191817145
567 68816244881429617174134312901709925567
568 43401462020186729856789634475683360680
569 20220498256542169789864957312814287050
570 7205734604742922913490395364014542575
571 2016999760683052622718461827830335607
572 452806572204488683898473290934756356
573 82891354263151446710867372521475430
574 12540717211237792907231052135625914
575 1585251485835588711830490798252654
576 168932295136847191074695132666400
577 15286971838806190196021763421380
578 1181586929143595242167619775055
579 78369345057873357142977649635
580 4475822163184241172075118500
581 220644023278283790349937850
582 9401489966911131697836690
583 346348917955777853517390
584 11022326918878356572400
585 302375547944433954900
586 7124428774751938650
587 143381206305082746
588 2445337288631160
589 34949149422660
590 411994529100
591 3914435844
592 28938624
593 157080
594 561
595 1
596 11074015889614609131039907055051002923
597 159309465655818547304946849874710012183
598 758259537099660783527338730620547023221
599 1788578982821828938400482339470945904650
600 2505455615074753919066903849301548451120
601 2312639259530807226009637033358152519107
602 1504974381389098234404099363749093525127
603 723978339614014537947017759187244722480
604 266602088160703212055940080093675374855
605 77184455154067204369507075645141097805
606 17939530817668419111436161200947412283
607 3403854708315401737956925894350104100
608 534436448431319900058020375566595340
609 70210019991673944998543901171107070
610 7788109154201782224996141009379854
611 734915489284804140080635926223440
612 59354969221956556598622460385625
613 4122966319994326151590907995485
614 247254695004121779745381284135
615 12837328414852592292165285300
616 578088512678986924329542520
617 22598463582890692900853670
618 766773739555307597787390
619 22553997334395934680000
620 573684051411536206050
621 12568966915303164366
622 235826870061655026
623 3758453030094840
624 50302549950840
625 556340524740
626 4967356548
627 34557600
628 176715
629 595
630 1
631 329692947201251703740933606804471027289
632 4879250169799216404904965990527753166615
633 23897035870816748158692751115387701937646
634 58021687769882054918467345074535299664221
635 83695034844119815314024112586723263733460
636 79590215190601723120096899326912391621096
637 53390246947639308991871327094087511653876
638 26492151445871845806007927203991678294527
639 10069998096926391839706115288093021898625
640 3011795029644901358008988568649301704035
641 723828115646052844005619066909776374118
642 142157873272739144375970450521537534523
643 23129752176407218428446180789857330260
644 3152879650697129397286824603931863660
645 363411374733053671992838638605430480
646 35691308611130831861111625053844894
647 3005577659976329404644035599397475
648 218129468673264076000179203478525
649 13698990322716625037775960808050
650 746798438626348133807094848535
651 35417677356406817823280073760
652 1463242223717567812628742600
653 52684066121249323593323640
654 1652280106427731753737390
655 45065927114631396669150
656 1066027653992700307818
657 21777682897719549108
658 381909225464392626
659 5701243235193000
660 71612407282680
661 744609716928
662 6259810788
663 41056785
664 198135
665 630
666 1
667 10088193286799684513550865587859977360519
668 153470408511700173465707372280186188986395
669 772830611020834119902591360231114454950205
670 1929884483832741274113044383147994175263730
671 2864203317708532825091494887815523366964401
672 2803626697788581131693201246499873102922828
673 1936882424792900251199640112409058957691740
674 990367321493314287898775045468718514711092
675 388183686986250494584171935975266028745302
676 119809041114441218260414098334661440091955
677 29738743573753049699698897773499796376369
678 6037963934438448651354868676385970308954
679 1016668747992910534251972878705282014023
680 143586455980108301108957839352043822300
681 17169964338364334123846194195936095420
682 1751989436024708579833802322503061984
683 153533746244747238996115066508030619
684 11616962786464168535566639858364025
685 762193691482892242564618501274775
686 43510383584934451199695488757950
687 2166587570468407637530455478695
688 94267143735545467439334172800
689 3587034363254410183338225600
690 119378344944293723684511000
691 3471846259388771870547840
692 88070579512640728146234
693 1942748466682208958990
694 37100550717699258636
695 609548073620921226
696 8542102490416440
697 100905040809144
698 988279627104
699 7836992163
700 48543075
701 221445
702 666
703 1
704 317029010310200031444965610148232355333309
705 4954012676435204750860513771534919085034539
706 25630576047567097822530014050749459657001770
707 65776434900522455718184666649133558495293145
708 100359702006032839350366556217221804097770575
709 101035025345741830165635587087995238207554449
710 71822373674964483012422084579611522630586160
711 37809046459749450164450219866377961145042220
712 15266834204669278382593591319365642381694760
713 4857535891243498144155191674406858031065442
714 1243946459771599986935944639126107281013942
715 260794635473908476859265090968155434271405
716 45387392646725996398460842861626612149853
717 6632571642770936915785083410780475564423
718 821613385701503372126763309691820129760
719 86962974293330920408130329446169415532
720 7916853734843447214651150249798974157
721 623309318888251419593414111394556119
722 42632588686914212600178677110605750
723 2542368142778312474321319577485675
724 132560142970593017544807441644145
725 6055504120457139473964949433895
726 242665780499647037129963433600
727 8535222397550722674095193600
728 263420378112229493743259100
729 7125490750328341491560904
730 168572804455641009567780
731 3476516922557976236310
732 62209074019368276990
733 959652836285918346
734 12650532145587072
735 140805852600600
736 1301365698633
737 9750976263
738 57132810
739 246753
740 703
741 1
742 10225054363180609533165993153218070525402387
743 164008510648583196468346077457714828467413007
744 871162959625405966836666555713385999999557589
745 2295930355770313707702599804991719775593585850
746 3598625705302941557439085060375099725210779490
747 3723109548428992106865907631088877183827715989
748 2721098242816462420461802491662441720744021889
749 1473506808089148127874762418504961463272946640
750 612388784513687788581759792437285965376184840
751 200676303691980258387099418367306023603882800
752 52965838831287016945873574712590555446044264
753 11453915338347757147407017217157723987647870
754 2057958778865656948712141228931347944944480
755 310782206642834821366072305647835497301375
756 39827886258692908395637812123238437238503
757 4366405190272215741041961448775851748976
758 412282139365474457452784601779486148615
759 33716766805756633476593711826728150799
760 2399428398195380199238910415940621869
761 149155211590129529455424194150860150
762 8123774048811964279734082490472210
763 388570118553471486759797826591435
764 16348259835397020244054655273895
765 605563344908202077554203540000
766 19752300838069881987191258700
767 567021246348626361240424164
768 14305203264084478784541324
769 316429046390991385100340
770 6115478036688405230040
771 102763654003341804330
772 1491498738578912778
773 18530561606562720
774 194691516022575
775 1700886935475
776 12061533393
777 66952314
778 274170
779 741
780 1
781 338242075660347002469858148068647727460228401
782 5565219833412782803489857482348963727457573935
783 30328661658768565589409543404498510135589115974
784 82027398488765491946428766983182259606589490789
785 131982345335154784700875254039533533916478962970
786 140223409194168315858030235496730915099425994762
787 105287178501136524211085220509003811172320881052
788 58601145192515168221346606895186722934012903489
789 25045873200990561479949548203498077276008062200
790 8445394092875062236498847194495307300479881880
791 2295217355498041388249435012870621699879888544
792 511454392394502586713851813031773522709157584
793 94769741072597234969290012821171307780776360
794 14772765786190855210921094053881116727249360
795 1956137746188560225150710235202616475633160
796 221831111210457412679466606987672297645399
797 21692532202046811361576975498005930419925
798 1839788454051913888171178776912285542195
799 135984886775718078455194203506926823310
800 8794517730498995785835708944956153069
801 499273861386884606212866522336019530
802 24944536133699229231941290244074650
803 1098851061156930499182975251971020
804 42733160616035799297670295453895
805 1467934675986556262040260714100
806 44537105934521471486190296412
807 1192482093550496775558896952
808 28130984728823222614143324
809 583182288437862506538600
810 10585481483667048243480
811 167382432012998318688
812 2290070950908759018
813 26863776776910645
814 266874896566395
815 2207400519870
816 14837011137
817 78138450
818 303810
819 780
820 1
821 11468681742485912609449573112766575182375376271
822 193440651695097306145906833539757635995910072115
823 1080879986674904382928863691494031609413298811325
824 2998085162316926227392629692127898226891526338530
825 4948641400989588891191712102082777382171764148499
826 5395384297547898696714635928398079093750511935726
827 4158897789482973405731036765190214077610394757510
828 2377399210512578296538225546322359158517004587364
829 1044099472360185822825788788231247075461274832489
830 361973723234525736552375871564219537267594620840
831 101204764799427858953471071656266250996767456952
832 23216749671557241084024898769354627986190891712
833 4432104399425002289702261097513363768218633784
834 712377388778866855203834478968056401845231000
835 97354298669529037631253733258961715296642520
836 11405804284512611518371113282462986312179144
837 1153579425585138855606655896188932490695794
838 101315555652276844180334611081796043751455
839 7765418040380175777437438042627233351305
840 521570263168189528781312321787178087290
841 30803644513392616421462782006775051499
842 1604072293273674481902160385202997950
843 73806815200360391925463724129958150
844 3005207721533723439551218771324500
845 108380646373138662314700505974195
846 3463021859956563257123554081116
847 98001146915375240722572867060
848 2453693684169091364064253224
849 54252639984311567275590324
850 1056412394719962390222840
851 18046087259371485068664
852 269032850718496248384
853 3476009218494305493
854 38564329878813375
855 362828548794465
856 2845613336202
857 18155290647
858 90839190
859 335790
860 820
861 1
862 398349985132680524901263240192281847174195520501
863 6883629905182106822474445389156471503653988388451
864 39413102559522925183644054213556631186934122568450
865 112046048655734387116333624501661172160414687135425
866 189602821093701831584790268054484157950265705152805
867 211994654344561864112183071810460243204311415578275
868 167642024612633097142972523878781690513975532130680
869 98353253483516979021493633888418876778958219395630
870 44351929552861566991684153081183341191751993955365
871 15796360832642507673231365386062730057781641305609
872 4539837092673788008131844297337959192409234353296
873 1071214047168415109155322588100606534673165027800
874 210486791621836038497252168209214622108865172904
875 34849790562930236165119227787448113606346796984
876 4910084897104829184081707665643598846217863360
877 593620770980888590650201949541759133760764792
878 62019214549056686382866654508704428041952872
879 5633032397136142166736282706239775084368294
880 447055198423412204888544616170841150596450
881 31134353999368865250078052921216316726685
882 1909528197441872084270828841893239221669
883 103439483456795813337594954890999830299
884 4960503705168578834820098801963159400
885 210960188341052951863513278226263150
886 7965688089833956114549041573404775
887 267216019866602725987159064759331
888 7964045251903527827865596929080
889 210757713739370791544151300420
890 4946099027120494094550243420
891 102727872977125920096133044
892 1882721687673226705748352
893 30325804217093351617560
894 427010333052836936403
895 5218962407439373593
896 54848801890234170
897 489453476039541
898 3645078991281
899 22104820647
900 105214200
901 370230
902 861
903 1
904 14165609795496894169850154018505224854482172297403
905 250644225152634445271714479299845011976086907708103
906 1469675521452563527769410102049760430989432601718901
907 4279653719056497105344783913309884478833906974166250
908 7419899784461099468405777119087889258041085680247700
909 8502535780891663096262734701826076618763106548111015
910 6893271021709944369316634236713389176423800426648315
911 4147806980286801752716180616831333270551784852082000
912 1919193094397096772537473896364714652705073882498725
913 701697618073403324618500679648986152934584185874015
914 207134823078284970171184234286060343751141002861465
915 50230345151701191323567053595182718657470181659920
916 10150204220705586591671300232135953298443529326640
917 1729501687894873473466079967018643970303471636280
918 250970049054915935682393310662124288402198297464
919 31277243590142465330624668884679349413801281216
920 3371655331838511762180237584299105586290661580
921 316306675558314219456002001951448053064568064
922 25958135686941142854648290523547957301841144
923 1871744121336375785283853788190327958231130
924 119023487502687844781734327760616261979872
925 6695211708306680868116887843288594144647
926 333981092639934355967116556917049755299
927 14802961079254223348273842423436340000
928 583792803500193626618892709654947675
929 20504064373201903525376826301361541
930 641578073254962295746908564962011
931 17881493646627751195876630997880
932 443567835015964670769744107880
933 9778866385970372533780202100
934 191175443078352552778951476
935 3304070334324009762351840
936 50272821028983947690205
937 669725129155154300865
938 7755381853407391203
939 77324372244043938
940 655400776546620
941 4640989620267
942 26785733247
943 121435440
944 407253
945 903
946 1
947 515454060100765784713279112618195248806655987713609
948 9333507188816146951329739724916757834743251598027015
949 56015515418188290292717351745167740050951268402859806
950 166986286086900541317264088137047083507146774103337901
951 296455226068111887335255710563531629331932531818735200
952 347952497381628741557280823272006694380419342888143020
953 289032623828922171833585288901374464004629661251241220
954 178257629660595326013744199709623510335603398783212515
955 84573330456466971921218506852522518909010026523231875
956 31720999813742476737552746464321213994676426056000025
957 9610586231959095251212378331359768796983199196459570
958 2393330823328770774354711713641461682197973757736345
959 496952307217740789186120510610343314132467900709200
960 87066938152766161713499015009443069447153774702000
961 13000590885352804188051900159273552155648753590080
962 1668496196757270580285412635746350598494078746680
963 185385226952241316441225320414907248618500355660
964 17942857896822038568677988978478571938682557980
965 1520774019718018732102183961411183865927379200
966 113382882864797553368653783946813346498009984
967 7464425168130507086770276854762599954635356
968 435312577961241607999666838112992509343400
969 22548011354773502343607729670117598196524
970 1039527840642151892297024400872490520299
971 42725423009340301305241097260695033525
972 1567286284628426649893020006093679463
973 51345081547936465414626090589733118
974 1502436977393502641896486448501211
975 39252574617884950752587985953400
976 914726988657943720867575043560
977 18982942893048719354180723136
978 349993792783327913935066836
979 5714505023192563161699135
980 82272379825813989451185
981 1038592203051908354850
982 11412053088553070811
983 108099432382364280
984 871454838788820
985 5875072503300
986 32311045767
987 139687779
988 446985
989 946
990 1
991 19182468437733059687372758562451710918293159183767639
992 355275560946862801443676869033458151224000769600926475
993 2181215486486187513636650852604984980073358346046661245
994 6653065181128028202266887915563988660718189001190915410
995 12087837337876322224711967339114906061579389719841304501
996 14523540411172615553689522784053299283808894361699724560
997 12353608125177422201162053029320544521206617303506732400
998 7804373453979306758271271379959983908138178761189636340
999 3794307587005620979684457943171235440037571982532301640
1000 1458947814109392216930107587945309226523926198693784825
1001 453357117044690266715710854309951612811624153238252835
1002 115855116037871907656503718550270865988023876799930910
1003 24699893560962842465631099083294563405302043462719945
1004 4446013527280555932666005754189992239078859000454000
1005 682514888654803163802776549977670495420463977756400
1006 90121311764478771544631789484069933355786110276480
1007 10310559571372916761801707710214216838245447534780
1008 1028461383838600417056376036830146425661950085700
1009 89923059760087464758707922145080137060546556700
1010 6923490247628782775918775919347742776834428400
1011 471250222413631825086675677105030484862003260
1012 28450595628793214648628458506327939847631300
1013 1527736207155500006450602089807312035068500
1014 73131933335789328541880973647474390798700
1015 3126399500884136747358514836350758009374
1016 119519113656330792923527133013123348399
1017 4089445841332199213361668207083389165
1018 125286407504677119398829155741927826
1019 3436574121444577250876328329047011
1020 84348521168158571378003309776680
1021 1850392060783515311470763762088
1022 36217261566606559298857148448
1023 630882068713245794435367861
1024 9747690658902009745310925
1025 133002293824207651092795
1026 1593414558173128125006
1027 16636997590037630091
1028 149921573706230040
1029 1150987897814040
1030 7396602291540
1031 38807952876
1032 160169625
1033 489555
1034 990
1035 1
1036 729733590331458662574726496629368013366294698385620589
1037 13817026509248583744394631612259277893806444774665588059
1038 86735704193941763769556284413616277020062343822031895130
1039 270550222968524744816943549297159060854533908747636412905
1040 502798464205688105936512408132737497482881968451389174715
1041 618080621062363747995655331274897571655110682637322412661
1042 538043710710255749425015091267056209787993226112866486400
1043 347978742021416586804613195977329367469017230135349541200
1044 173258445006875195099141075783578933255629684486420985350
1045 68253068603015472487713727796719005114555490825677961740
1046 21738751418600076961461417833990531277870943621905446130
1047 5696801905009356583232206933907153895895029455021735175
1048 1246128194295450039454921053895678777769302779897918195
1049 230272209560399289921538255137265258790703504797919945
1050 36312851680577508560419283480031833675774485133155200
1051 4928928080299896867726949678901056409115803471640240
1052 580110007932430084114511887827736425858515444591940
1053 59576550918417637216294585746774259374867471468780
1054 5367925813379199702320961406938811285009417455000
1055 426317958126388486813487224916147796239276493900
1056 29963920098817516270405312968476891168542157460
1057 1870197847067765550620506421686745051254552860
1058 103957355594725424152110604025301980375089200
1059 5158742307744925939870854359157152219861700
1060 228979344734507762626136481014773517492400
1061 9104687436563941211150111376064504261578
1062 324650675445836073949807016345272292310
1063 10387963438076155284240463171043541225
1064 298330270442867816773105556790002745
1065 7687894373018003631884237921089251
1066 177638198526521252858063277661824
1067 3675555895476112767957940973640
1068 67973278753431725449463145711
1069 1120576280766721230576365361
1070 16410473286047418971066310
1071 212525698708370386874223
1072 2419773201635479874613
1073 24039781455434778891
1074 206348801295780000
1075 1510497032192280
1076 9263540453706
1077 46419213456
1078 183093570
1079 535095
1080 1035
1081 1
1082 28363786608828626151363989721147923800979184247716796707
1083 548778011772479208768701696202845585921353247179908167487
1084 3520626814713370812856386076419016839208400381212398228309
1085 11224905880181802861767578644257002470095837347840361041050
1086 21326961175867877714369165528207773697922264230124254666310
1087 26809118040410612069761078228998483738509261561015716079481
1088 23871196149233482855029099944874735618436028153006962124661
1089 15796481687376602491000078115503374343945468350217973761200
1090 8050080921354685866591118379734250227079678564824154965950
1091 3247051787083038385737034315489727424966988391152799677050
1092 1059357185668851388050440639246359163429279758729506912270
1093 284496372588802562115215585448602267360622530746241506650
1094 63806010570842877861866143069533255106804003466916101700
1095 12095637981062316896044506156624077472751793725031389425
1096 1957907724041037166582295430273996302115113614988905545
1097 272965623122996841323197711831593044055143541608406720
1098 33021222796187005285859795010485499017420012299149900
1099 3488318552639633852201583232442746554079350700639980
1100 323567965460650056549517997946747836360971470795780
1101 26479131417410326272160937352022061500582653466200
1102 1919591685546864012878672764073438724458265221880
1103 123710694665239423005024419882388084365937455580
1104 7108842779621649424927761920523438625245262860
1105 365154777821308304284692997253937744147210000
1106 16801272759874181792771838778968417927197400
1107 693605992248147158028803902266831777495048
1108 25723556032787088602680690974695773320048
1109 857757831311577089128301697247973675550
1110 25728009385444985130399811309301269200
1111 694170626263072690887631542648176595
1112 16840829975652466336298476974456675
1113 367035769545380763507350470689120
1114 7175960681359620928496906717145
1115 125601335509896675864628476885
1116 1962725226150927582025207191
1117 27284536344127212091522854
1118 335857239895224441355650
1119 3639093820462347432471
1120 34443760076190155691
1121 281960888927549040
1122 1970236076365458
1123 11543814406278
1124 55304636706
1125 208687050
1126 583740
1127 1081
1128 1
1129 1125919810153787043688767382126839095643685678607533131681
1130 22249680698434011920827083840640940130894087965881922501535
1131 145809529018094225988548803656543925744696602564901435345014
1132 474959473852798136547310011217602500678037034375058935718709
1133 922133252971839553526445753155250383114985005328933116757030
1134 1184771907686137830044157832586937572103291016022510960378958
1135 1078510465578134731550969152311310596328507686244270981579308
1136 729848875985783685177590248209767746719736631622089909762661
1137 380481870817042230006653231927187094634691530637387339389250
1138 157049889215758722409509931851731032453970335936597912086150
1139 52453502011162341853500338626415177514291239795681254589820
1140 14427051305785971079884145983476774168418174668523316857270
1141 3315380622563101649399575565858116683789901033771863704100
1142 644305564354333119388771269619809563169502974765025718100
1143 106976003391197116312346388450316352577712947935882585400
1144 15307130294571852065507323062431540739735653626092185865
1145 1901751887765903889956498696137326972899565065089788900
1146 206471200931242733965423448492242697026300567922826300
1147 19698179835007908910063581387199338815159216962915800
1148 1659379101738539467401779305898033330645095933309380
1149 123944897749235083970934347383227569691269327603640
1150 8238301414670685928002657533270836524882992251800
1151 488779515953899543743513478538600807515838421360
1152 25953321103257557803423497121998995241096742860
1153 1236030491779458501822711503201588847698926200
1154 52892964893342544100602585302142477012742344
1155 2036606925604950829682178641703085755852144
1156 70631918930492575024157785280791666825848
1157 2207798548338354898982135667321624120000
1158 62215100050693959549786341174991274800
1159 1580335838897316864712175995779940560
1160 36163789080620410469026425529813635
1161 744767170472352324467861543419875
1162 13782049107815711730504271488525
1163 228675234218779428470829524610
1164 3392330378079946173205755735
1165 44827820131820576911736130
1166 525188457505707454523610
1167 5422259450160740006820
1168 48953382798531468411
1169 382619016466143534
1170 2554956455320170
1171 14316749683236
1172 65642672106
1173 237193020
1174 635628
1175 1128
1176 1
1177 45625281207021810885342935063408719357431861610371378134751
1178 920482455315587166816635757002672273825611476999779990204835
1179 6159191953986294328454193629421502725501428308161293457161085
1180 20488312483866077842706703911631961590756544846643799513360450
1181 40628782969296130805504273754601981579351692541695053330872599
1182 53328204253370325258932097145751920861532053923723380105361714
1183 49605882221936967320845995798513105562708096190569442778143130
1184 34311996172291444773450723836746923383784190945112878695706596
1185 18288675742757448772093363202210244519289290641652388052019411
1186 7720865984202487057986789799350166945746431267528304465130950
1187 2638409183702292665342720926561232175342373029934169537733810
1188 742777494800437852118443878702002670206533897086371794716660
1189 174790612111594920250834999410437631554536429514792225704770
1190 34800619235675159746435114915101884609482661747017566691500
1191 5922656885919534359795724631358124629371754064065389106700
1192 869166601576672607428631202798573941042165103657780140040
1193 110817099871552494788187376135392364569076233517003444965
1194 12355011008100977948575865603419869394157427489017865900
1195 1211300676457038000869307631090282800159462144875790900
1196 104942618924457433525891593406115584698394253222632200
1197 8068317208050333129528628381316938768657694233317420
1198 552509963944663343521210633255717981841709398351400
1199 33806463530608547341593237951002100470832678001800
1200 1853277517499756032119304311387530001921515970000
1201 91234510578416674014382965148431326491852421460
1202 4040945640781040130875268127532859450638432232
1203 161279082596128603220284694300404292541091320
1204 5807033076909487108332090791430411212415888
1205 188785213876408611902953836455361175381848
1206 5543963880033678369658049578646707084800
1207 147079989824486229541138011169744558080
1208 3524051221495974054359083402585364880
1209 76204564805177265738091649072794560
1210 1485480368858434043185293908315625
1211 26060018581853723905222557075975
1212 410509784245242499152669256230
1213 5789374694210332200000188205
1214 72820770022175676873740550
1215 813023853227685405510750
1216 8007889949106474139020
1217 69040397489704686045
1218 515783237517514890
1219 3294772627323870
1220 17674669435500
1221 77632107966
1222 268870644
1223 690900
1224 1176
1225 1
1226 1886590191838196144518614449068753267008654815609931358544421
1227 38841741915755962115243776225597769620017224664577692101510931
1228 265257808123667404264659663584850719539408434561209254522013490
1229 900688101275373221809366484367988980675561458528637558128054865
1230 1823478354931456489638190987057199495333476625266820469328574865
1231 2444045061810870709834628680166663940382284056087951930645054343
1232 2322041165455250003818094602593171369292403420184030686511933000
1233 1640886505078804837099173937051626098021810549950444412089193490
1234 893788016435332318941102074598154149174566620797531773025666795
1235 385722345792034512539660563117447453264414636609694081854048011
1236 134789996318585502856391311980188073341775009012205246282801980
1237 38819074610716354449894307379013534740328462799278218284277850
1238 9348768153144050889230489785586234879341351918735867866731670
1239 1905757227454149372258028780807070188255362047426769871792770
1240 332240456902869600926242473057131499900178597585865636901600
1241 49971573676208574661040790184962030848835131239214808377820
1242 6533690667871964271092031471746724173328633885086305669845
1243 747472129365677094159856166829826731318445981866845518965
1244 75247919052078524704931516088459164782577024466258129000
1245 6698846282327326585789163419365708776963578787321751300
1246 529636883635948893952792101977913006451075574160644820
1247 37329606961320851641841440716149797207416636065959020
1248 2353067814808525262107711086014682853731537807832800
1249 133025830297652696521086320513361616412060514157800
1250 6760754948467848967547802722994671807132807457300
1251 309517013221205996877779791863169485572297766132
1252 12785597877020084671722015511965166225834309200
1253 477169602417238035118781751662209080898796760
1254 16105052854954637035120255182058520462265480
1255 491888520814191156465953674202624826940248
1256 13599302376316757747357538660273470346240
1257 340321649346624591900053461473347289600
1258 7705510833925986820170007587117716610
1259 157722319458769954653606484875936060
1260 2914823347372319928800446668824550
1261 48549817907370616365118900989315
1262 727102650582203792237155433115
1263 9761465305536437692169260605
1264 117021008618661507345531000
1265 1246565703075060056185350
1266 11726724981189526907445
1267 96653652830387220645
1268 690898935064407300
1269 4226169656258550
1270 21724676527050
1271 91493883390
1272 303996000
1273 749700
1274 1225
1275 1