1 2
2 2
3 3
4 2
5 9
6 4
7 2
8 21
9 24
10 5
11 2
12 45
13 100
14 50
15 6
16 2
17 93
18 360
19 325
20 90
21 7
22 2
23 189
24 1204
25 1750
26 840
27 147
28 8
29 2
30 381
31 3864
32 8505
33 6300
34 1862
35 224
36 9
37 2
38 765
39 12100
40 38850
41 41706
42 18522
43 3696
44 324
45 10
46 2
47 1533
48 37320
49 170525
50 255150
51 159789
52 47040
53 6750
54 450
55 11
56 2
57 3069
58 114004
59 728750
60 1480380
61 1256409
62 511896
63 106920
64 11550
65 605
66 12
67 2
68 6141
69 346104
70 3057505
71 8276400
72 9265564
73 5019168
74 1431243
75 222750
76 18755
77 792
78 13
79 2
80 12285
81 1046500
82 12662650
83 45051006
84 65249184
85 45723392
86 17096508
87 3595020
88 432575
89 29172
90 1014
91 14
92 2
93 24573
94 3155880
95 51958725
96 240450210
97 444054611
98 394634240
99 188210880
100 51351300
101 8280272
102 792792
103 43771
104 1274
105 15
106 2
107 49149
108 9500404
109 211779750
110 1264601520
111 2944852911
112 3269930664
113 1949650560
114 671284900
115 139289150
116 17753736
117 1384110
118 63700
119 1575
120 16
121 2
122 98301
123 28566744
124 858994505
125 6577143300
126 19144485906
127 26255060832
128 19275876477
129 8207842500
130 2131304890
131 347242896
132 35842534
133 2318680
134 90300
135 1920
136 17
137 2
138 196605
139 85831300
140 3471686450
141 33916509906
142 122540249286
143 205664838288
144 183743955252
145 95288223030
146 30341675650
147 6144731736
148 806290212
149 68742492
150 3748500
151 125120
152 2312
153 18
154 2
155 393213
156 257756040
157 13994034925
158 173748573270
159 774810757273
160 1579699867200
161 1701324585090
162 1061753957550
163 408233801833
164 100692058896
165 16332275258
166 1761964932
167 126131670
168 5875200
169 169932
170 2754
171 19
172 2
173 786429
174 773792404
175 56298334750
176 885535708260
177 4851571212453
178 11943397078712
179 15387759031320
180 11446146268050
181 5250267371635
182 1552958613492
183 305070366900
184 40494148240
185 3653662950
186 222668448
187 8961312
188 226746
189 3249
190 20
191 2
192 1572861
193 2322425784
194 226160579505
195 4495236543000
196 30142552267688
197 89148432365216
198 136538393964111
199 120112826447250
200 65093434611205
201 22810109153832
202 5343216234083
203 854961245320
204 94537868700
205 7237267200
206 379966218
207 13343130
208 297825
209 3800
210 21
211 2
212 3145725
213 6969374500
214 907545350250
215 22747575410406
216 186099756239628
217 658487657719584
218 1192599138123756
219 1232724764652040
220 783058455204025
221 321922220268012
222 88829546392314
223 16868729056634
224 2239560067500
225 209399401280
226 13769055888
227 629150382
228 19445265
229 385700
230 4410
231 22
232 2
233 6291453
234 20912317800
235 3638893119125
236 114826931472330
237 1143137375416575
238 4822099039739520
239 10281591719924580
240 12419633035339200
241 9186581793157494
242 4395390010443432
243 1414703628664781
244 314956066158734
245 49427479219965
246 5529855091200
247 442791758068
248 25274556846
249 1014117951
250 27797000
251 493185
252 5082
253 23
254 2
255 12582909
256 62745342004
257 14581712873750
258 578501329104600
259 6992789005883835
260 35061135992938440
261 87677595179103600
262 123200688117969000
263 105527414270448060
264 58371015707413200
265 21738116055291090
266 5617955844779460
267 1029437637106725
268 135670470869296
269 12960139163488
270 898505798454
271 44932822011
272 1595635580
273 39050550
274 623392
275 5819
276 24
277 2
278 25165821
279 188252803224
280 58405283172505
281 2910004700971500
282 42631652252591710
283 253419710814436320
284 740864539424884545
285 1206225743260725000
286 1190794899634246500
287 757201988349306720
288 324092659679857380
289 96443704810908000
290 20431365324615000
291 3133123875953280
292 351512101914435
293 28997098864470
294 1757213583455
295 77614783400
296 2456428359
297 54001332
298 779746
299 6624
300 25
301 2
302 50331645
303 564791964100
304 233856448694050
305 14620109844664506
306 259184919000017010
307 1822659863989730480
308 6212013490065317220
309 11679214510929730050
310 13234797313929262500
311 9628270853261551920
312 4709414070203370840
313 1602791026812419640
314 389371655413440000
315 68790314485555200
316 8953137748831320
317 865139965075980
318 62237893303575
319 3324379393500
320 130624089750
321 3707429110
322 73610350
323 966000
324 7500
325 26
326 2
327 100663293
328 1694443001160
329 936131784731325
330 73381176961755390
331 1572166308818877317
332 13054830383928132800
333 51746600267510984550
334 112015167809551256250
335 145195109101315328055
336 120348940091981721120
337 66943595600140464660
338 25907960039549700840
339 7168479275944323900
340 1447184483057664000
341 216339913122203520
342 24187172316818940
343 2033485375933440
344 128676780375000
345 6103080158175
346 214700295810
347 5495376315
348 99028800
349 1186250
350 8450
351 27
352 2
353 201326589
354 5083463221204
355 3746645192676750
356 368029242950454540
357 9518609226035311857
358 93180574183289932248
359 428659486322007025800
360 1065632732805417955750
361 1575167775603659662425
362 1482233005485961108380
363 933701165634665773800
364 408896583468143534400
365 128117238477023785500
366 29354145140205572160
367 4999072123204024320
368 640247719750608060
369 62133640878999690
370 4585369749160200
371 257172222557250
372 10902409234860
373 345357679095
374 8011968120
375 131625000
376 1444950
377 9477
378 28
379 2
380 402653181
381 15250658099064
382 14992935099733505
383 1844642188983484800
384 57541022806320734772
385 663142429827069882144
386 3534104036532257380179
387 10066982913384324963750
388 16923873762122556375575
389 18022927906458655460280
390 12810166410225780486345
391 6321179917307813703600
392 2231744820965629641000
393 576970564811908953600
394 111173933182732809540
395 16177346425035186300
396 1794222573336525150
397 152525857738254000
398 9958082687763210
399 498369112801560
400 18995842231080
401 544648497120
402 11504800125
403 173013750
404 1746927
405 10584
406 29
407 2
408 805306365
409 45752511168100
410 59990803721557850
411 9241202467037104206
412 347398219391738474232
413 4707758177710998586176
414 29018867525813512658844
415 94529628483272543985060
416 180312418825948321215875
417 216714614711542544290980
418 173246835488039575918110
419 95970902751398572516710
420 38017120262062901085000
421 11035086281208639254400
422 2391814156036378215840
423 392728465536727024260
424 49372094213150149350
425 4786646637381063000
426 359313804380430900
427 20898028470298980
428 938930783376300
429 32348663848800
430 843457387500
431 16290335880
432 225088227
433 2097396
434 11774
435 30
436 2
437 1610612733
438 137258607246120
439 240020405525191525
440 46278001299651390450
441 2095170719228640800299
442 33351333780424691216640
443 237447168156432974680200
444 883009842489245687708700
445 1907106779591083010542316
446 2580565218728002519436280
447 2313736191793979333999215
448 1434195250909147139859810
449 635065650902521942886475
450 206077889164330016640000
451 49993805670366230661240
452 9208893020515818699780
453 1303244409458803436130
454 142916911597766670000
455 12212255056858734150
456 815282583417682380
457 42504416089591170
458 1723773129436800
459 53939502142500
460 1284454080000
461 22769181162
462 290054520
463 2501975
464 13050
465 31
466 2
467 3221225469
468 411777969222004
469 960253195359823750
470 231678030984887182080
471 12625015316888104757319
472 235853817284948428002536
473 1937097595754441575060320
474 8210918769243692272356300
475 20042378622649000361902730
476 30466697529198300088936152
477 30560446621816421404046550
478 21136254160673967485561300
479 10427556881466536278831875
480 3768571698427640322012240
481 1018858647962960333259840
482 209485799117391985655220
483 33178897558580714922330
484 4087257540840517715400
485 394307858314829686500
486 29914725263718575280
487 1787438036634946410
488 83999216157489360
489 3090145061250000
490 88208434228200
491 1925854870212
492 31443956208
493 370468910
494 2966700
495 14415
496 32
497 2
498 6442450941
499 1235338202633304
500 3841527503900822505
501 1159542458758867698900
502 76020382937477663589674
503 1665405309928225401454688
504 15762116310481099581985413
505 76050599585142609979051500
506 209455796872658065118619230
507 356998085864071119554918832
508 399730948451761881944906098
509 307682554296871569593577800
510 168631782941253615923890500
511 67651302816645576860937600
512 20305845796986733174295445
513 4640050094603504109002100
514 818344055122811075682450
515 112583048600791641774000
516 12177777584179137331170
517 1041293653534578323880
518 70598122308947331540
519 3797134705502199360
520 161662664967384750
521 5418961719405000
522 141673292939412
523 2846169645984
524 42940084124
525 469278000
526 3498040
527 15872
528 33
529 2
530 12884901885
531 3706023197834500
532 15367654188356581650
533 5802322126799019481506
534 457475097160084660520094
535 11744717607140409425713872
536 127970511457518050232519828
537 701968858833484711569225070
538 2178213628270237522163148950
539 4155476177456772931597146312
540 5183519307773886296190035244
541 4430352688807381662195641044
542 2690504840781341590356157500
543 1194643444053687509899547200
544 396773041994473656203473320
545 100381158922716110861113230
546 19628023647625409255119650
547 3000492718281158115477000
548 361767752714413970486100
549 34624838479080479148420
550 2641783874037536814300
551 161001704114147800800
552 7835252610782025000
553 303603214551205140
554 9310888940422212
555 223767032378736
556 4150140917384
557 58029838680
558 589861800
559 4102912
560 17424
561 34
562 2
563 25769803773
564 11118086773372680
565 61475249282423619725
566 29030051819021125305510
567 2751619958775106819182321
568 82735851932451534163448640
569 1036976898968177362464086730
570 6459909186676382459936936550
571 22554302027419208404357637077
572 48086471001046579544473862832
573 66703997552198139563510664766
574 63176836516713993004440294604
575 42413874223232405474481534690
576 20789523490972077011539776000
577 7617677331218621478523842020
578 2126592334386204814736720190
579 459262315631235483612217665
580 77670439171158224462610000
581 10385872408483495430972850
582 1106116396618647555007020
583 94317940002409947206130
584 6459683237099350876800
585 355756171111005892500
586 15738743078993434500
587 557363373715690542
588 15697446553182240
589 347962657793300
590 5976114546600
591 77660020636
592 736079872
593 4788696
594 19074
595 35
596 2
597 51539607549
598 33354294679856404
599 245914894738161194750
600 145224029394244534871220
601 16543588146439498894617021
602 582295672051475146937491704
603 8388893025169426875646573560
604 59291379234496528097725858650
605 232648920379536104749507000975
606 553555874132333329612148095236
607 852541647544178135935307995260
608 893133949004264520895350699600
609 661483706821732954861784658450
610 357084318202695721012543610336
611 143971706008655775481142484320
612 44217845682326375180725958310
613 10511458034325454898353122615
614 1959172360705938352802450700
615 289271409299386044305197500
616 34108882090260022439976120
617 3231389094699786736951290
618 246991434455799797685840
619 15266984811975965250000
620 763454994930281990700
621 30835527067870366842
622 1001837518567006968
623 26001024062579720
624 533268691982400
625 8505118983900
626 102983658624
627 912320640
628 5563250
629 20825
630 36
631 2
632 103079215101
633 100062952759045944
634 983701271820994599505
635 726415244844908467789800
636 99430956912930278658385216
637 4094976662241971170156289952
638 67766226832413324545477266647
639 542943405360657004963584476250
640 2391709720953307228402568454265
641 6342913437687887830914909412296
642 10830185300840165404970189712959
643 12528863111333784456492967705080
644 10217701126580259069024289539300
645 6061847393650284300374057790720
646 2682949384228856611274107335102
647 904144006491066257993550980550
648 235880637282536028638900274175
649 48288967521123833859407745000
650 7842559164728956156546523235
651 1019332762209102993844943520
652 106749845905030786218357960
653 9052687265213607594027840
654 623690379712214621922750
655 34964039077712053627500
656 1594542352346076220542
657 59027196627248827824
658 1765646103696632234
659 42362403166710000
660 806197884565480
661 11971971078144
662 135396158436
663 1123553970
664 6434925
665 22680
666 37
667 2
668 206158430205
669 300188995716091300
670 3934930165974927205450
671 3633256665750727532468406
672 597433225929900731829399396
673 28778472015022861366703612768
674 546736663404328813930243959372
675 4961786455837483405278346138080
676 24514334955429794989485627466525
677 72381185691970374025594078212636
678 136833713167577196676466761752162
679 174538496925167068370530322933842
680 156471597677124110312582518948500
681 101826592106439874179236775702720
682 49367903003415132849533153764272
683 18211218046590445150768833259458
684 5200225700159551787826730970175
685 1165785790567180241896010601500
686 207554599191759148683308596950
687 29622002369440545510935409690
688 3414162679492921335823588800
689 319602950652988577673100800
690 24398451681023992169925000
691 1522738971843504547487160
692 77766910972468191270342
693 3247333785442760357736
694 110573401696013417084
695 3055040143934554380
696 67960419809231400
697 1203335371361024
698 16678772244288
699 176576353338
700 1375387125
701 7412580
702 24642
703 38
704 2
705 412316860413
706 900567262026180840
707 15740095900144353935925
708 18171005244952807574988570
709 3588838155022780239764276183
710 202132084934794201831873174400
711 4406269088251531230479493239340
712 45263563284097715996316497419800
713 250601314655719181640662455417138
714 822935953472142981542791908484296
715 1720417509177227598645328059089633
716 2416359843438408869853089172334582
717 2377607899899559403344580611279545
718 1694301919118863830355306322419200
719 898077202167734491907969534412492
720 361862604089771237639046445867074
721 112827014985384068728914925903689
722 27623851810418058056894444555000
723 5375167063930722227656983070575
724 839500201292475325778824038390
725 106080035971441203331369609185
726 10913472400141785636905932800
727 918482580608105580487680000
728 63442864044352565543901000
729 3603245540660120003111712
730 168325179141365987272560
731 6459365239554091763150
732 202982441790667680900
733 5195687409675981526
734 107456087928172544
735 1774660313533272
736 23011209245178
737 228532937745
738 1674124200
739 8505597
740 26714
741 39
742 2
743 824633720829
744 2701702335834356404
745 62961509309654948469750
746 90873914339844211099665960
747 21554228436255793047423143763
748 1419026123863585447382842822152
749 35477551301563893320896803235920
750 412267924099381145334047913710800
751 2555803066169699304002572701333160
752 9325678740545266449669615490145952
753 21536524059721552747081961276600250
754 33265435282274791183554358688599940
755 35875467573706412578809581242557825
756 27950643880009154152230480821652848
757 16169431023747544690280025518170272
758 7102569542409594619531051439706426
759 2412852351831671765739462136903869
760 643618463329926333321957526443620
761 136508385679553405512878828194250
762 23260631627450357508424525165840
763 3211420092722930677513447442205
764 361702076651721455733743872680
765 33411782351408893970148000000
766 2541293484941243942304712200
767 159567358257067707376494012
768 8281478916019969066993488
769 355199019389643627614780
770 12568592783881871466600
771 365619145473969382710
772 8694428955116297536
773 167603220708992640
774 2587807803882730
775 31458129400425
776 293656797252
777 2026829142
778 9723896
779 28899
780 40
781 2
782 1649267441661
783 8105108107014696984
784 251849414366539586824505
785 454445125510392641436493500
786 129431390184264576530821806198
787 9957816270972247609448383347936
788 285416814801857680195480124062281
789 3749830818340612411696316560326000
790 26011525378206312299893179718413480
791 105370614945455784732550395156696192
792 268541107352249338285458952100194448
793 455643838426195496036910313557368720
794 537898083834327052371428093133595200
795 457526823612090819034187432316854400
796 288408455502470441331225294163730503
797 137864256246107567615853783847189530
798 50928499072180219437259761650626425
799 14768595384144044297053468936011800
800 3405967100087490760245631966650801
801 631482049174084884880883324686140
802 94969175104966212300466938220070
803 11670194816265695058411880315680
804 1178655772946023305006201867375
805 98280590768996348286571725000
806 6787786856738129101105276212
807 389077191147276046532595744
808 18522818563073560964028524
809 731936452170136645926000
810 23956120240897015330120
811 646940609065605876736
812 14329432922651446314
813 258079763713152810
814 3733496197729025
815 42634921001400
816 374779779621
817 2441392460
818 11077950
819 31200
820 41
821 2
822 3298534883325
823 24315326520067346500
824 1007407788851292115669250
825 2272527846849203054686656906
826 777118527085349583933273412938
827 69852635485587749925031051214064
828 2294537061719705220124470423764676
829 34065607159289798016595160291892090
830 264240067682237796651797745400493400
831 1187452973903511427294301451871018272
832 3336644787751235826219103686622087584
833 6212568015150656120479559101584464304
834 8018763000565788193239540068396085000
835 7436660310271311141375668117428650880
836 5100657538127373556523428853456345848
837 2649066014951150293231988166281466072
838 1062236364892357493465188037105531265
839 334212258690505493683236711521725700
840 83626367155101061716818781715828410
841 16829279042271249093232069021566922
842 2749507630991254504803923389377050
843 367512750448858338309177878446800
844 40444191484314658339327886812500
845 3682816773088772944370743067070
846 278543071766072179849407819012
847 17544270530927105657526297456
848 921611724882881326615844264
849 40387693557492818901538680
850 1475017941136051660693800
851 44784057194217798003456
852 1125699356623752342432
853 23280290365265835902
854 392609215721620625
855 5332389752713140
856 57311296428906
857 475240483874
858 2926601730
859 12578800
860 33620
861 42
862 2
863 6597069766653
864 72945983958248550600
865 4029661549563318546860125
866 11363848123592636823972087630
867 4665362445000088240496774910685
868 489856583858640363285426813827520
869 18434880708678927979661423322733230
870 309139950057741187949494743097878450
871 2679872844697596744336232130326015299
872 13350244604955612387493822601927193792
873 41326144841410300627531404145658654136
874 84356693968382937379085610752344899504
875 118919004881296737691581659994957116040
876 120103251854673174526757197834385587200
877 89511972189701244992086509030069475128
878 50434818471010303456556841142209289416
879 21916490917177537969673816621196665846
880 7468176457111559636260642821129137000
881 2023450214727052002703774181414380185
882 441023435002564009899302649345677982
883 78083414153272995884974386725205973
884 11321844701358094307863011262756800
885 1353486377341112569215929573548750
886 134132378470906568282169578961750
887 11066583437971602426008067248577
888 762554786166514113337781102880
889 43975979918038036576253018900
890 2124634552701306913609288200
891 85984488243490796019070636
892 2910904938064417968500736
893 82205938393497179148888
894 1928061040393396210302
895 37313718122308755855
896 590460263230055400
897 7543718361729121
898 76444148289782
899 598957678137
900 3492216000
901 14238070
902 36162
903 43
904 2
905 13194139533309
906 218837960670838674004
907 16118737380733221998128750
908 56824076211822660102116670300
909 28005432492811387519275283566345
910 3434327929804768358129984010976280
911 148030134326272394245987491747421800
912 2802742751307091722633965380461720750
913 27138782392039482750106765520667819285
914 149776188303272750892617029127009330220
915 510376503085625520950161824233324976240
916 1141142100648958509680839067321962244160
917 1755248240447136046302592108592626302600
918 1928395716360147471439045071510404731776
919 1559801260130810167808063667180146288448
920 952169296325682359341322603096455011384
921 447733589339706559324938698164983124056
922 164965343124253883583345704781660619680
923 48310589574508177672149158590473197550
924 11381297121910755829765500016788588292
925 2178905066147413738000525641361376569
926 341880773334651469134735575626230024
927 44277261286768049898539613163875000
928 4760935294207421279038806230534450
929 427022485491664637830770465077127
930 32065436125133098390795122479988
931 2021116323377526070092072100040
932 107106795046997938332172480800
933 4774990351762741024635050220
934 178996234492632617430305408
935 5632460745970840762780800
936 148323041768706441335790
937 3253435134210523209675
938 59045933567426659308
939 878435798230916406
940 10576036128497788
941 101216228171877
942 750511991320
943 4149044200
944 16067982
945 38829
946 44
947 2
948 26388279066621
949 656513899604702066424
950 64475223070383726540857505
951 284139723543970180376981106000
952 168098889712448784885770837513420
953 24072301717196591521217631258052640
954 1188104693531209518370796165991722715
955 25389162688793017052867896748319288750
956 274470840946832628395965017125186085675
957 1677144015763679695546176519146922071640
958 6286775574356051731535610339020826489285
959 15384483542528672725335697532052166840800
960 25796127616955217337180045663856013498000
961 30798200535212490520975107655154872366080
962 27005740610725619373333004063362145642680
963 17838432312969222639422786959065772440120
964 9064272198680716113820292648015954300580
965 3605640034455251745267714388919955062400
966 1139425401770630131205496161830207601664
967 289618333400086820462565095066389418232
968 59834540264513437876220950491138354096
969 10136897855720372038447292821693422624
970 1418780076439361811246966940543656275
971 165071734093424303870451353453791250
972 16046632812921756527217253946791077
973 1308604908481060688375971011484104
974 89801887327030010438758681369679
975 5196907046063829249659283426000
976 253926732101446767015629736760
977 10477905567865408327059519488
978 364828610691594291133988052
979 10697801753003936380279470
980 263302278736826184621675
981 5412998098619328377160
982 92309787125057057127
983 1293490643045629600
984 14700569539252740
985 133081483735200
986 935236559103
987 4909027662
988 18081371
989 41624
990 45