1 1
2 1
3 3
4 4
5 2
6 4
7 5
8 25
9 32
10 3
11 19
12 32
13 7
14 77
15 294
16 384
17 4
18 52
19 240
20 384
21 9
22 174
23 1323
24 4614
25 6144
26 5
27 110
28 967
29 3934
30 6144
31 11
32 330
33 4169
34 27258
35 90992
36 122880
37 6
38 200
39 2842
40 21040
41 79832
42 122880
43 13
44 559
45 10569
46 110513
47 664898
48 2161848
49 2949120
50 7
51 329
52 6867
53 79687
54 533630
55 1935048
56 2949120
57 15
58 875
59 23121
60 352385
61 3300120
62 18813500
63 60080304
64 82575360
65 8
66 504
67 14504
68 241800
69 2482832
70 15542976
71 54575616
72 82575360
73 17
74 1292
75 45458
76 949688
77 12710033
78 110549708
79 606539532
80 1911575472
81 2642411520
82 9
83 732
84 27762
85 627528
86 9104601
87 85954668
88 512386668
89 1756141872
90 2642411520
91 19
92 1824
93 82422
94 2259024
95 40822659
96 499742256
97 4119259508
98 21958313376
99 68505970752
100 95126814720
101 10
102 1020
103 49284
104 1449048
105 28137738
106 370512540
107 3287673896
108 18879806352
109 63499315392
110 95126814720
111 21
112 2485
113 140238
114 4878906
115 114300669
116 1866803925
117 21396573072
118 169267741244
119 882191911440
120 2730226608000
121 3805072588800
122 11
123 1375
124 82434
125 3055470
126 76375299
127 1332069375
128 16314707776
129 137997660980
130 769438175280
131 2549032848000
132 3805072588800
133 23
134 3289
135 226688
136 9756186
137 287349051
138 6025553961
139 91243884982
140 993850873604
141 7610786187256
142 38953356036960
143 119767594118400
144 167423193907200
145 12
146 1804
147 131384
148 5990424
149 187159500
150 4166275596
151 67010313456
152 775634507216
153 6314933936128
154 34379054365440
155 112488326553600
156 167423193907200
157 25
158 4250
159 351285
160 18319950
161 662216775
162 17318844750
163 334015195055
164 4767810056050
165 49860429476700
166 371875088583000
167 1875171383192160
168 5734286102304000
169 8036313307545600
170 13
171 2314
172 201201
173 11063910
174 422183619
175 11663300142
176 237724400243
177 3587642998250
178 39682631564268
179 313160725204344
180 1671516199609056
181 5412833589162240
182 8036313307545600
183 27
184 5382
185 525447
186 32646042
187 1420440021
188 45287075106
189 1081985398101
190 19537160879286
191 265923356244372
192 2689819705765512
193 19627392041403552
194 97744511044438272
195 297539973730529280
196 417888291992371200
197 14
198 2912
199 297934
200 19439992
201 889238922
202 29823087216
203 749824053802
204 14253154059256
205 204297438251984
206 2176864724631872
207 16738598422882464
208 87870982670612352
209 282062629813294080
210 417888291992371200
211 29
212 6699
213 762671
214 55655379
215 2868591869
216 109460223717
217 3169876028173
218 70497246074577
219 1206774839941090
220 15794395949078604
221 155381641738902856
222 1113103503619359744
223 5484900308983638912
224 16631283859756231680
225 23401744351572787200
226 15
227 3605
228 428701
229 32741917
230 1767916007
231 70708567995
232 2147021227863
233 50081358368671
234 899424996367646
235 12353799038037620
236 127579555940348536
237 959682151383347712
238 4967059957992392832
239 15824327160984007680
240 23401744351572787200
241 31
242 8215
243 1078707
244 91349219
245 5503096781
246 247529408685
247 8536924947041
248 228986671862897
249 4803745904178480
250 78673154521500760
251 996387213884559952
252 9574137970176867984
253 67515049391142446208
254 329672252084977232640
255 996263118449364326400
256 1404104661094367232000
257 16
258 4400
259 601776
260 53176240
261 3345679376
262 157243953360
263 5668351078928
264 158960334701200
265 3487308493660320
266 59741493525387200
267 791634857218093696
268 7960731866825333760
269 58765321826017855488
270 300456906384828579840
271 950969419746567782400
272 1404104661094367232000
273 33
274 9944
275 1491732
276 145084544
277 10099537734
278 528689945264
279 21401243268636
280 680703346081792
281 17148133039326993
282 342671003448245560
283 5406726309733075272
284 66586097302422009664
285 627017488185852775440
286 4361894415800617525632
287 21131180852461327676160
288 63670252187276746905600
289 89862698310039502848000
290 17
291 5304
292 826676
293 83677536
294 6067181510
295 330957326544
296 13964302358908
297 463072726631328
298 12165064717184929
299 253556702490108600
300 4173751807937536456
301 53637137361620924736
302 527166607299148905744
303 3828486786069797050752
304 19366816368285324092160
305 60947140117909573785600
306 89862698310039502848000
307 35
308 11900
309 2022524
310 223892720
311 17832829490
312 1074639948200
313 50435887954228
314 1875741070828240
315 55819260798477715
316 1334338952650075900
317 25589364759725935672
318 391089416524561387360
319 4701658603554529926960
320 43504302955559468568000
321 299070734292309092472576
322 1438837793349955468231680
323 4324130924658852813004800
324 6110663485082686193664000
325 18
326 6324
327 1114248
328 128075280
329 10600168236
330 664041371448
331 32405845681656
332 1253426376531120
333 38800426511885874
334 965001230393046132
335 19258104955283637744
336 306341809954253999520
337 3833912601263968867872
338 36937706972514505740096
339 264450797641098383588352
340 1325267788981966361902080
341 4149540539380938562560000
342 6110663485082686193664000
343 37
344 14097
345 2694636
346 336844596
347 30435653214
348 2091594506694
349 112627523330332
350 4840133844835452
351 167848130058907221
352 4723637477747177121
353 107996323370711894928
354 1999267286917396100808
355 29724435888246874935568
356 349917122145334675811088
357 3188416498886555156191104
358 21690993009944618786790144
359 103718361886686860772648960
360 310988245805948636319744000
361 439967770925953405943808000
362 19
363 7467
364 1476756
365 191284476
366 17921850738
367 1277577493794
368 71378199872452
369 3183253186740372
370 114577187990905827
371 3347338522508318811
372 79459743566145192528
373 1527560648804022818328
374 23588791925783363468656
375 288467978154006096074928
376 2731017422258212443675264
377 19307379437757276578797824
378 95956032045815386031093760
379 299097224970285094907904000
380 439967770925953405943808000
381 39
382 16549
383 3534570
384 495465204
385 50403645474
386 3917765432958
387 239862536210520
388 11791397124490828
389 471083279747466399
390 15402558043078889397
391 413317317260663347350
392 9094062366556761815832
393 163272195513797501680224
394 2369684150219075407830736
395 27385601202171600469966560
396 246172082997459952884635136
397 1659272901395196041644644864
398 7890852885444916516237455360
399 23611324639599976398594048000
400 33437550590372458851729408000
401 20
402 8740
403 1927968
404 279521616
405 29430181176
406 2368352241240
407 150155171810576
408 7645163294300272
409 316395432175827732
410 10717715189510274660
411 298013285235947412144
412 6795461059689719378208
413 126458829717624573345728
414 1902702734265361487694400
415 22798938292898089942701312
416 212525968415255825396603904
417 1485735685355636544709177344
418 7329402155828173313530920960
419 22753951547542263225483264000
420 33437550590372458851729408000
421 41
422 19270
423 4571951
424 714201222
425 81257008578
426 7092092918460
427 489799215853982
428 27303082585958524
429 1244408393122434605
430 46747111233734519790
431 1453444167554772299283
432 37431987442113987195486
433 796554557164063686891992
434 13922111898201592205559760
435 197814095488454835431073584
436 2248967000633743633554540768
437 19973548844541855196887158784
438 133517659140775879934137182720
439 631860075561769956680257843200
440 1887191224984247620842528768000
441 2675004047229796708138352640000
442 21
443 10150
444 2483243
445 400547550
446 47085068538
447 4247407370460
448 303235747546806
449 17476470448868620
450 823655400510058025
451 31999059758012429550
452 1029057792797194269759
453 27415919474737275958710
454 603606703428660473447352
455 10916487106343383559090320
456 160522356580644596858346992
457 1888964149726971466491969120
458 17366832869878662934548824064
459 120196507057418846967579947520
460 589013655496606034031372595200
461 1821947223832360698741792768000
462 2675004047229796708138352640000
463 43
464 22274
465 5839701
466 1010944362
467 127869459222
468 12451632778932
469 963293885983882
470 60425499802853444
471 3115345629002075511
472 133185308744052632730
473 4746037912802443162113
474 141272703686738736088626
475 3510150705766064226721240
476 72535937612027890049148848
477 1238029631300781216460654224
478 17261806255828068587032692768
479 193406654324860740877068105984
480 1699206975197516311682412105216
481 11274533903830198973093101486080
482 53121041509388381204155645132800
483 158393574896380325012595474432000
484 224700339967302923483621621760000
485 22
486 11704
487 3159618
488 563938848
489 73585209060
490 7394323851792
491 590416729759876
492 38230408619437216
493 2034880869250421598
494 89822833257186776760
495 3305314256780763199674
496 101611929248103030666624
497 2607782141323254417451336
498 55668893759024704547169088
499 981656262362286251607680352
500 14142930574561467736523008512
501 163759154351480979574264665984
502 1487024737117255513611828550656
503 10199185070782753303015002900480
504 49680520665363588460188550348800
505 153167985594816328906980360192000
506 224700339967302923483621621760000
507 45
508 25575
509 7374213
510 1407613845
511 196876758540
512 21266938268550
513 1831609248146298
514 128419089176132250
515 7434064885623188085
516 358715556109410456675
517 14515041995017814184753
518 494091550693448309764305
519 14157414332498684808600930
520 340822617589476495076639200
521 6862175183263400813535817248
522 114671612265943709011857335760
523 1572096199348008501662098884000
524 17384855057346502209279644784000
525 151256547008168085119772729727488
526 996889327559908099488560572323840
527 4678221789741814687121333321318400
528 13928183412278493881723686649856000
529 19773629917122657266558702714880000
530 23
531 13409
532 3975895
533 781389235
534 112586881308
535 12532264395594
536 1112403144893630
537 80393309956802870
538 4797643666454716063
539 238677741111226318789
540 9958378016490973737915
541 349570779366907974101655
542 10330425072711940549684958
543 256518570993640544012609504
544 5327928661895124130505783200
545 91856352963419068984637502640
546 1299391434340962759663958014048
547 14828284742342623988053333336704
548 133151105593811663970156945999360
549 905817095606247868036986954393600
550 4388236113831640624557958529433600
551 13488769414120237586927443869696000
552 19773629917122657266558702714880000
553 47
554 29187
555 9215525
556 1930801125
557 297178468862
558 35427067918722
559 3377911331539850
560 263130965334923130
561 16991534231351718107
562 918739670786747455287
563 41875120578260615890625
564 1615312465257645350422785
565 52821362950410295902671912
566 1463436256384180719893596212
567 34255565898919407959766053600
568 673882143020511536196873197040
569 11049567342036788082355490924672
570 149200581446075509242101486707392
571 1630504407487425457706577706118400
572 14061535905849717506181116009425920
573 92111645023444841255192487793766400
574 430695261300755561109966407902003200
575 1280514045933308296531170019049472000
576 1819173952375284468523400649768960000
577 24
578 15272
579 4952728
580 1067042680
581 168971769824
582 20730008721552
583 2034457195125168
584 163139855168374640
585 10845626840845648984
586 603799862093285674312
587 28338663144329884150328
588 1125763189004552021765400
589 37915091502344869678569264
590 1082015523762483560500312832
591 26091170276561814715342044928
592 528804369238033839423269618560
593 8934111357558976773120152463104
594 124313506367560708565607172088832
595 1400098468114200311018056671694848
596 12445307528248152355648761040158720
597 84037189385437889614249556430028800
598 405097338143620914042280124429107200
599 1241808217159366623839538917670912000
600 1819173952375284468523400649768960000
601 49
602 33124
603 11407494
604 2612480024
605 440548060799
606 57688542015804
607 6059236503962824
608 521594001659101504
609 37352817050367064239
610 2248782306953792295644
611 114642147751421641738814
612 4972038453221487223276344
613 183903453219510790454186449
614 5803879864831785978717480004
615 156055831055306506218147839124
616 3562361086230751151681113182704
617 68633442167273915846399634120944
618 1106301703079371963705800930412224
619 14734293547565008176868704714116544
620 159300067995564539879786880016007424
621 1362823901482855781269066114226027520
622 8877764857289438770902793733001523200
623 41372960896106437534704622273602355200
624 122851936752049790677659276280922112000
625 174640699428027308978246462377820160000
626 25
627 17300
628 6112710
629 1437859720
630 249171633095
631 33538631907900
632 3621498503881960
633 320527677444021920
634 23602678911792915495
635 1461272388165123724300
636 76615113109488888954110
637 3417682198438130589970920
638 130033461847420232862629545
639 4221754786417576018729820900
640 116789980456274161041378886260
641 2743193886045856122505469361520
642 54386317505276234117706665175920
643 902205405831580136969709529003200
644 12367506056601858925996366513997760
645 137636327527041283632055318839793920
646 1212173592221586420382170286121425920
647 8129815005547787007884913986622566400
648 39011251815725649708977003971945267200
649 119287840845355368462764485890342912000
650 174640699428027308978246462377820160000
651 51
652 37400
653 13997970
654 3490785440
655 642368048685
656 92005703967800
657 10597275107067720
658 1003217396501219840
659 79258416454667890125
660 5282818368095860862600
661 299357557482401526511770
662 14496876954025219145567840
663 601835157529598724961457955
664 21446855888348104060478469800
665 655755440569251451780954499820
666 17165385824227504528816974199040
667 383092023649356776445367415496720
668 7243042562336685591237748224886400
669 114955552696858641714019235573152320
670 1512023260715592173955326474937123840
671 16187979937149978707326300416604606464
672 137476989233258152615395995248505856000
673 891004004186233925701818684703866470400
674 4139700863263278050610445767693778944000
675 12278065483391592084681343247029370880000
676 17464069942802730897824646237782016000000
677 26
678 19500
679 7480460
680 1914018600
681 361558421510
682 53172121029300
683 6289242333253760
684 611474815951778400
685 49618941864996885350
686 3397222272461200324500
687 197761596660669318370460
688 9839137256653207617664200
689 419689963620759119939512730
690 15368130629121741329665610700
691 482885216537007348648260894360
692 12990883640876984081941430430000
693 297995817598580709843565483980320
694 5791474535963817146221244053166400
695 94492761023009695106554032103954560
696 1277812818047817459577009889422444800
697 14066356256621129748133176942339800064
698 122839898470150161839782565054344089600
699 818747816552421897394352684640894566400
700 3912383216293895987231380061033447424000
701 11935632739415068253571252993954938880000
702 17464069942802730897824646237782016000000
703 53
704 42029
705 17038970
706 4610863790
707 922508462915
708 143963565000515
709 18109082083131020
710 1877053398499772840
711 162831860256283091435
712 11954827471635395268275
713 748834544618872893274970
714 40245484123388877820409990
715 1862650247079398759110584125
716 74384017955346989875774090445
717 2564056022786894541825856776320
718 76201829833484746798600506655940
719 1947043534045295864660150552923520
720 42574514103181397420686139814396080
721 791298873790400831223364561614251520
722 12382872782502389678453607044634843840
723 161025245590251045647921289991440221952
724 1708580847628968691630735369784704582656
725 14412845074000562965656693879609247027200
726 92974539354039769783646987675881478553600
727 430759119973395378369334844036592009216000
728 1276233944784772575678269647177863659520000
729 1816263274051484013373763208729329664000000
730 27
731 21879
732 9082710
733 2519352810
734 516909278925
735 82743122339865
736 10677455399224260
737 1135485147126819960
738 101068079954368705605
739 7614168143870044902825
740 489445030621796083772310
741 26996569015803803595521010
742 1282421442709524405181289715
743 52568073120644754739308383895
744 1860150557902245138806861435760
745 56754409807821433468126335416460
746 1488878398215655972692076890601920
747 33428633154136905805617883308932880
748 638015282059969473271281574003848960
749 10253451572168377010508199163883908160
750 136942284869173447789170490689755927808
751 1492488882923541140768320584112067398656
752 12932859601695084114336797522212148736000
753 85706884693116455105784344165328361881600
754 407972408501166863985322009463655530496000
755 1241964826406442696242754513552888299520000
756 1816263274051484013373763208729329664000000
757 55
758 47025
759 20586852
760 6025798350
761 1306368674325
762 221338369731375
763 30292313265456990
764 3424176158876668800
765 324769738128121784025
766 26143717382915142099375
767 1801220793034712721950520
768 106853211005135242705442550
769 5480472476763500716011727875
770 243637663708257324082786130625
771 9397653029612501063014211980230
772 314405080012357043705039117022300
773 9107233056701887234150670158769400
774 227656133321686156578221793503298000
775 4886322944796904833269875536976345760
776 89412553606934959505417201259965140800
777 1381257339532924791242539564787245979520
778 17774744531718815546159167598167937625600
779 187054518559134556498961135652692856219648
780 1568162606369304755867910014442297823027200
781 10072288363858913551069942257614178012364800
782 46544949770938908257354845196742853459968000
783 137764727799998779624256475007776231260160000
784 196156433597560273444366426542767603712000000
785 28
786 24444
787 10948392
788 3281826600
789 728956727460
790 126567185043780
791 17753286798313440
792 2056947108971277600
793 199984808301644977380
794 16503474453188084807940
795 1165717747422821922133320
796 70902951815499049597350600
797 3728868565411610616449211420
798 169987942101583384285651176060
799 6724193889712551427107875058480
800 230722666651571080921761508671600
801 6854882898219655804718118435541440
802 175767696036014308958446704550566720
803 3870093497852158504908306466945967360
804 72652586594916185774430789912361401600
805 1151527762598815544497934935993913935872
806 15204935631553220420397994303687353901056
807 164197004034135628937360823565222315819008
808 1412662952622150524940617573059184566272000
809 9312384659976236739530364916380247484006400
810 44169826742243103290850031485309608263680000
811 134198247189134047577792893623695950479360000
812 196156433597560273444366426542767603712000000
813 57
814 52402
815 24702489
816 7797612654
817 1826104368465
818 334815866841690
819 49683943494882405
820 6102333942726651630
821 630349973538444700695
822 55405307819165210233470
823 4179825974278652314043115
824 272366316459563016972945690
825 15398868132788844683743327755
826 757609168899822646626191847630
827 32487037356247976996567797471335
828 1214555049547235809843240393517610
829 39550704466309469094878824095327060
830 1119282276706449800765203944702072360
831 27426168951933380170621751348070775920
832 578755644950210488082149983835757997920
833 10440145223831917638281196025254681087168
834 159380980674185398548248267864266576395648
835 2031346798802260914418192989424747939124736
836 21215390357067546768990955352288460091754496
837 176843020013633409499399601314464254224588800
838 1131326735401824795098769397611217118743756800
839 5215417089509495706104353871712855210393600000
840 15422516552378133886490406389357833821880320000
841 21969520562926750625769039772789971615744000000
842 29
843 27202
844 13108725
845 4234050054
846 1015035239205
847 190551343924890
848 28954970043146625
849 3642004348851221430
850 385296523007079814515
851 34686739371454109114670
852 2680393703599131268665375
853 178917009272215491127415490
854 10362739872189615851430470535
855 522334248143083308083484190830
856 22948854025601604044106714202875
857 879115750855420969581606373621410
858 29335372256666586140289525915962820
859 850778106413475680859211781415415560
860 21365453329887659039439543871446958000
861 462108217706612926075974449921416394720
862 8544524288373435303360952686710480258496
863 133715686997716686576879939856583033010048
864 1747134269180665867254111763030043900198400
865 18707752272749665440158990335764366336976896
866 159889195409877135128659966813819025265254400
867 1048847368907967335138154360264053906394316800
868 4958370489829686514771846275390115325214720000
869 15037086367063629494896008228637200293560320000
870 21969520562926750625769039772789971615744000000
871 59
872 58174
873 29451443
874 9998355114
875 2522063326419
876 498902656237830
877 80016814766733735
878 10642908490934303130
879 1193069836105716721845
880 114067999655184686196690
881 9384452205687016654148505
882 668759750818065475115368590
883 41479853921867806719563529825
884 2246746337992349981031846636210
885 106488481047621960620608889038845
886 4420298570997390879309282202199310
887 160648171634152262042832479774524380
888 5104459394771132586533638190987515320
889 141421167004880910132163437474565823440
890 3402609021686603560319349078770197087520
891 70693601830743861965623645479354070351936
892 1258596191446866349858688132923461818395776
893 19005288230096821615148332389621097517855232
894 240083079770457437904769340597755967460366336
895 2489877654458717086330261138947604997903425536
896 20644841405361684581246245027311227386920960000
897 131583035772983586011253879891689556128287948800
898 605245149554370895900674861480048171622072320000
899 1788241059705234522964363378679209037785989120000
900 2548464385299503072589208613643636707426304000000
901 30
902 30160
903 15597302
904 5413835304
905 1396836340614
906 282685688625600
907 46389077589788190
908 6313576448685193080
909 724254143500904161530
910 70864187022721741770000
911 5966741892731304454931970
912 435202404924595003445231640
913 27629870124261032649594635490
914 1531947715269386670295352220000
915 74330800239765667302821360297130
916 3158800873560243315567532272895560
917 117538267935860174427121920910613760
918 3823971856883670224917508177668089600
919 108484965873169231142419075191570279360
920 2672922444248565929720768626421739365120
921 56872554949901921316604287844153940976640
922 1037018978708761097877230194244282463651840
923 16039171890824352841856530558447289282677248
924 207541971893772117422949541708738377229879296
925 2204901509591588873019192533399232701162151936
926 18729216976261149264032562187906509327121612800
927 122302438544957618338930736750935130325044428800
928 576400193003951525414966574410086392535449600000
929 1745046748089988708324576147833379635194757120000
930 2548464385299503072589208613643636707426304000000
931 61
932 64355
933 34904139
934 12711268023
935 3444455603727
936 733072066975755
937 126704977138369455
938 18194050121141264835
939 2206145321247425600925
940 228639119792126839208325
941 20437192862649496456804665
942 1586413987543684053503618805
943 107484031758412966463704728885
944 6379479893937720947972753736825
945 332495327003112273692665647993285
946 15237297784351941153549945929277345
947 614132640787725927272995830786476610
948 21752535866867536075064102055987767700
949 675846554578476162092262173826039928520
950 18364040793316978835259097075208456795440
951 434495803209847514661969494379311411747424
952 8898744551406734101350605084875333320265920
953 156520621226703711630639394771410373321182336
954 2339784570686477715185596185211617569504919552
955 29314839646435858588073085865245893250731962368
956 302046615103513012651834060004868768553288581120
957 2492110914241253215312769242135953718898321817600
958 15829093011402817313763814400968001915133689856000
959 72658116656654160501473141204736931641136250880000
960 214502538541397651152969316961032531592767078400000
961 305815726235940368710705033637236404891156480000000
962 31
963 33325
964 18450177
965 6864795465
966 1901285375517
967 413659730164005
968 73098039436566765
969 10732208706829578525
970 1330665872656860725175
971 141021925247413988080875
972 12890927910067252299330795
973 1023368249625873407583532875
974 70914914603670520988278602735
975 4305098088216409416968535151575
976 229516309648997763209212216916655
977 10759508936075068449332171601376575
978 443638880437589388081608862720562110
979 16076327625843065538116302892959973100
980 511047628655487689241317310317401067960
981 14208387637420866551206847906146915182800
982 343995322860456150806621750596878296179104
983 7209636926363530728999254058151946512545600
984 129778093177186115986919711199693865991346048
985 1985539390853586207409585814111423795638517760
986 25461897808121300746598938669585259535560675328
987 268538033620350946440822772181639964181494251520
988 2268067192357070400989716527036323948679514521600
989 14747880023168985529131116023320050779673788416000
990 69306054469458950633480763741095080451203399680000
991 209489165980152727080093051816359657063999078400000
992 305815726235940368710705033637236404891156480000000
993 63
994 70959
995 41136039
996 16032044103
997 4655285709963
998 1063192856323563
999 197496834602717475
1000 30528918396501364035
1001 3992139722753872171965
1002 447046903042955385616125
1003 43268588641071363343772565
1004 3645211909700631968341625205
1005 268727499596890970628642516825
1006 17403645723343772148446939913465
1007 992864784382713543457024244768385
1008 49979040297823070142230396078219745
1009 2221456869291050877813344664664520160
1010 87163876429407481308846003441181041840
1011 3015559882945522018845612877225905537120
1012 91786681228344663991584004354709965868640
1013 2449830712762501691586979449057665217265152
1014 57074693887431078319491295851016941406457856
1015 1153551165223483156999514540608079862928916736
1016 20063562335678372162563890562121410048856047872
1017 297130680082087652142774677125799875344836431872
1018 3694351395447744037359802444814964613956763656192
1019 37834850553637659708436432059315740567645569351680
1020 310736091898614702851779283423738954856474019430400
1021 1967349231811872108782113699614804667580173123584000
1022 9012929086173215333771482568918043150026546872320000
1023 26588288034010818895618201352315261344354507161600000
1024 37921150053256605720127424171017314206503403520000000
1025 32
1026 36704
1027 21705952
1028 8636987872
1029 2561554070880
1030 597628924488288
1031 113418922894980960
1032 17913193175831679840
1033 2393477588161645516320
1034 273881769446267058487200
1035 27089010581209614620745120
1036 2332263056935225628432725920
1037 175721647797335059032207086880
1038 11631507376642896850224619575840
1039 678254753294241003325197443592480
1040 34899736176058215752764383773218080
1041 1585726515104956923528488488922084160
1042 63607444378605569285603454335549811840
1043 2249807551141658619685880513879996488960
1044 70014539066570358742313681471173353909760
1045 1910737834481290520017876211088486704135168
1046 45518772609599148178081590768163876399118336
1047 940787102863579474771857993153689025545883648
1048 16733849132176726030897861930908964771873456128
1049 253451305951347740847444778414114474361746882560
1050 3223075982842185244859953746507727176563180961792
1051 33762600773893945796309209487753961916967163002880
1052 283643914011234364684115370176518771987649554022400
1053 1837078219358416739721196141096519795900598452224000
1054 8610001435370451822329338929714149217866895851520000
1055 25986365017292460074794319042524159893738985881600000
1056 37921150053256605720127424171017314206503403520000000
1057 65
1058 78000
1059 48227816
1060 20070173760
1061 6230576478620
1062 1523296669440000
1063 303344831606084904
1064 50344567999795517760
1065 7079868667496974808550
1066 854129591547493195116000
1067 89234916756297914016447240
1068 8131920254663811047293924800
1069 649972985155937546525314093500
1070 45755386037914680377998613424000
1071 2845342457162386122884510654038680
1072 156616080869498871266147323320408000
1073 7638619261993042606118091638780625825
1074 330187882704725362925268401411271510000
1075 12641367982882104870990870739589688844240
1076 428004444680425680150400288415830730323200
1077 12783336669491885076796646281943664346315360
1078 335611988032854397146269718248906615992128000
1079 7707977099756114109973549630111909322879375104
1080 153888447430892772751483017795560021553379799040
1081 2648835300821320536906970959920621460452050202880
1082 38887919127456893358947160559386416548664919552000
1083 480078927351587630891384017451333227144514536022016
1084 4888900727080893841348245989706451203473181461053440
1085 39980577432154832225106611712790805809705422279475200
1086 252366014948618246389021173023641140680904434122752000
1087 1154052913762002753440859408551347160391506091048960000
1088 3402097022319948101022150524439305017629322562764800000
1089 4853907206816845532176310293890216218432435650560000000
1090 33
1091 40304
1092 25405864
1093 10787603200
1094 3418224105692
1095 853160678763456
1096 173459635631093736
1097 29394000363578223360
1098 4220849116540357373670
1099 519983788099646550320160
1100 55477226284506518841228360
1101 5163085926540494446945651200
1102 421473629961132302688301001340
1103 30303922538450446942759841814720
1104 1924843801360707293733027509320920
1105 108224246897981606358479336738937600
1106 5392044237226184445271784680176522945
1107 238107629684288275044663036546774347760
1108 9313292214899170983424682964860983991760
1109 322164684802430917303081237645089628038400
1110 9831460530803363939344247121898680366880352
1111 263741968523962362538162904775845596061528576
1112 6189764183917994904213035372762256396567836416
1113 126286143480190061620569198074351560734902169600
1114 2221492528808518808538993691828726565127081562368
1115 33332599654144574843924483422338667445871483777024
1116 420587346558444373814343918010965523404049760722944
1117 4377926739317603248011208746891008835732627422576640
1118 36596943318384361229894725230633466104180626438553600
1119 236151116171849431626480824501917079410716421521408000
1120 1104010667125987857480338950624882375753700828774400000
1121 3327421526830458169761947763563050822425242291404800000
1122 4853907206816845532176310293890216218432435650560000000
1123 67
1124 85492
1125 56265528
1126 24950386208
1127 8262916480148
1128 2157748723324848
1129 459552081121090872
1130 81685567619447322912
1131 12321748950302656033650
1132 1597121373422240046221880
1133 179592371186771474078997720
1134 17649167440386586541141596320
1135 1524474645663921352202078086260
1136 116242365183094230498490635021360
1137 7849805395890726875201378348184840
1138 470527875874931793045683250459049440
1139 25069689069296644995289900403669653155
1140 1187965098736438303574249370249860222580
1141 50056791548712220656364033227836145481520
1142 1873683941977097856182180608168811853331520
1143 62188659455572792179511327274704716373762848
1144 1825236727114285219065416575542177618018917248
1145 47193468213000915112389152415599768648024780032
1146 1069621159237565052712481016978736625522933271552
1147 21112755997002166607654739671330140863862316520192
1148 359902213111013776399979418025386991635472820155392
1149 5241077847463973040287549452433129277645147040063488
1150 64273383224349864784182379711681132485661686250242048
1151 651080216226692352865044423016352471020587890753863680
1152 5303098750370434547774233234087417621854692212192051200
1153 33379968668936100691610842574289172842275644045787136000
1154 152384251114291313527996552247077160870102813953228800000
1155 448927455955254169473192856215036834527164071778713600000
1156 640715751299823610247272958793508540833081505873920000000
1157 34
1158 44132
1159 29593872
1160 13381702048
1161 4520617977656
1162 1204393580084208
1163 261724897423639248
1164 47470699362406641312
1165 7307108663695276051980
1166 966552697274565799371480
1167 110920293816989096428369680
1168 11125100137668355515916530720
1169 980793627535064318503838284920
1170 76334497891257901624366687528560
1171 5261816276965650999388254637149360
1172 321961573869682126446865641889619040
1173 17511815658918899451092290990687578210
1174 847171308714002947951814926943652798180
1175 36444987741292697144042431071300676477280
1176 1392837398549574826965559883906844892774720
1177 47202688932722509131025852426036228455650496
1178 1414648376073530841732262577570379621192449408
1179 37351443866371897412246251667034635993299015168
1180 864518395230890662275910700333458099931528051712
1181 17427320592724854246684446716030400282695646298624
1182 303413192598797598419902864285555328684215011320832
1183 4512921110891231064858978362510915289105474871099392
1184 56529942287361795860085295665391720833043984671080448
1185 584945379502446501810660559209060196580967596656558080
1186 4867066405447453312814854378338277119471411296580403200
1187 31297067889387921753812230475693408020397945277382656000
1188 145969301672009651213038220385204829321971859036569600000
1189 439364534294062772305452712316907033716155664144793600000
1190 640715751299823610247272958793508540833081505873920000000
1191 69
1192 93449
1193 65340792
1194 30814187624
1195 10864365070284
1196 3023895642306236
1197 687270240867795528
1198 130537394572064921256
1199 21070304644544025725502
1200 2926875294735886235561430
1201 353291869608631685810025480
1202 37335363885621933334190724360
1203 3474600973917110793287843836140
1204 286056931512072702057716055152220
1205 20905124316629917708699205222279160
1206 1359530162303145164979102659112362520
1207 78810405378303994343732211081917012325
1208 4075949547237234862120322081588462585385
1209 188105273470059800014549413420187443545280
1210 7742193129939900187944282208667583295393360
1211 283831264068415377854394638115219316508895456
1212 9248862446999130425434622849819479246205820256
1213 267095066878756325730862246937999938019971054848
1214 6808833156288431458547077660917942381425218752256
1215 152429142936851196289356691222908100642983933977856
1216 2976941985808176866643707164491886142609828216895744
1217 50290036415218940679590024439877335162095720792051712
1218 726817155655931031123265597226581892932700799583002624
1219 8857962910086097273434693393211771767871878405335482368
1220 89286704423227630929091301456609295203587986414901985280
1221 724515166919629494124179891447297733827748252052697907200
1222 4548339836300776661010112663382129404126099362433990656000
1223 20730554095981438109619607730695001874400857434357760000000
1224 61035008166592184254044798110305185553558851529841049600000
1225 87137342176776010993629122395917161553299084798853120000000
1226 35
1227 48195
1228 34316744
1229 16493000568
1230 5928314594708
1231 1682448480968340
1232 389931682496589816
1233 75527972073851508792
1234 12433037466953284709682
1235 1761426153422647126553970
1236 216854040824990214878888760
1237 23374790818904263260328274520
1238 2218940369892327905447625551220
1239 186348759489394895109539719581300
1240 13892494158382512313937930857266120
1241 921700822900622455206249717039173640
1242 54510314920873434176282151603834150915
1243 2876327894739321323432414749932325517475
1244 135439583750729316389274761359305093626560
1245 5688062860339613721941113768637971745009520
1246 212783126335955706848017685622208259484681760
1247 7075591975274206725638062582168388778428462880
1248 208525364713924926226363359230684588799396027136
1249 5425071302831144774466928035052612220429594510592
1250 123954355412703393069481501546639806789342858461952
1251 2470851162487194471884842990620968706930308410479360
1252 42605151612183390909690348907686206848918493532401664
1253 628537103532692077715318307695381517253234865808826368
1254 7819643253294792793611071343685825038706054778367049728
1255 80465380370913820605376614853806501676903035720928788480
1256 666593263264641204239714114048807280257695839049560883200
1257 4272475594247484332805411086610082379744162700914589696000
1258 19882593398829304379004499355415865118004026650971340800000
1259 59772148135044705833851553333538844141784192599562649600000
1260 87137342176776010993629122395917161553299084798853120000000
1261 71
1262 101885
1263 75550958
1264 37821499496
1265 14169751481204
1266 4195274842011500
1267 1015439422321816512
1268 205648568745250494024
1269 35440111161231598884090
1270 5263483129074400999918350
1271 680307964419886272901570620
1272 77109154919422488295918366440
1273 7710351678695278449852107762580
1274 683349176552722765882135338684300
1275 53873814775850648182963911793773840
1276 3788350830553825407558678597875689080
1277 238058745092502819115944502715853868215
1278 13384099879079622564734784038689903175325
1279 673565072774006416653622091123285045721670
1280 30337667445886855624174688463986134647971440
1281 1221895053120533604455213409620886568754679424
1282 43940821637591778136400093743945469260692732640
1283 1407633605966312585477957293020387603880960197952
1284 40043693665612270745201081519783589835988926177024
1285 1007418693221769863212408915686309056265832658678016
1286 22295312082752877628451686926859049359718171399097600
1287 431129465972574063784687761880709808141934564161934848
1288 7221795432771059072971578868909825281319599077272682496
1289 103634481001166476996005792081232114880522072490950246400
1290 1255680816203098633490135224657341892610429995179378278400
1291 12598339778457217295251089268687448868628198507191425433600
1292 101868008045544737261743369009395378054594352410946437120000
1293 637911769992306415353031533019108747079444397652731494400000
1294 2903107372106192024729548847087810871342760325950734336000000
1295 8542375423259810838726770944286312107097232752146120704000000
1296 12199227904748641539108077135428402617461871871839436800000000
1297 36
1298 52500
1299 39624144
1300 20204706720
1301 7712868188784
1302 2327135485009200
1303 574062535475299296
1304 118494840604567771680
1305 20814111306443380990680
1306 3150969450207257497995000
1307 415148426050068174012644160
1308 47967748727485319299583920800
1309 4889696003700439920165180157680
1310 441807871557802136389088479470000
1311 35511623881837799264118159709065120
1312 2546033195588864146191466483247589600
1313 163131648654974941384671105754726581540
1314 9351961864193104631526665953256477764500
1315 479923435931873229083799422301652010670960
1316 22043111831050166889117399953112391598788800
1317 905404250889354055167246403217169031244409984
1318 33205834298026380650653508833979669995920816000
1319 1084908853537932199412959437710443543570631118336
1320 31478575544015176190324423930556340493406500551680
1321 807771039927591794308450011357747897564344427918336
1322 18235147733319816239135009716136330618409260017996800
1323 359700567391160978125505782369244239542978037810704384
1324 6146623616025695150753904704455468040697478343189790720
1325 89985839995043661329275006649751648215554317560486952960
1326 1112367163818909282752110509101957621614457355121360896000
1327 11386804548867330620376949636678312308505403348143806873600
1328 93943504673213345625521288694189305224732391115592826880000
1329 600275754713917610808552099004291096872449274910919884800000
1330 2787632228435898573734039434601334015675958534015549440000000
1331 8370555311925322929725394268406565396216497467350319104000000
1332 12199227904748641539108077135428402617461871871839436800000000
1333 73
1334 110814
1335 86999283
1336 46152400326
1337 18340406754516
1338 5765481403448376
1339 1483280335073542172
1340 319658039815360968984
1341 58691676413611210914126
1342 9299180710192512384287460
1343 1284036869410664314223728170
1344 155716886117471520939124297140
1345 16686748313236828211208951822900
1346 1587731981286715592570232661953720
1347 134643581601184691819531141081951340
1348 10205740237311361998002153935205727480
1349 692892077609681133917239033752110297265
1350 42194881136944708201844107818776598270510
1351 2306529380340350793363639111286482590881595
1352 113195198436712100602904618673565375795201590
1353 4985016605454701748057610312223938189956580272
1354 196789880724166980410851766200581606058956438816
1355 6951457845992071804379978201306887302015355697952
1356 219184025997495663320947925505739614129774592417344
1357 6148456958193388972031865486909660861718728913037824
1358 152789325216212962816324071365874128095378801909192704
1359 3345262408380376028511292684758585728447978321614265088
1360 64090128936378573298314952064769162005133238369290548736
1361 1065085480697787431552201646283102511757961507050442113024
1362 15182695286924105816596022003679612803674510553953292697600
1363 182954480687657598000160867784275414637161216578740536934400
1364 1827586864383322300658558619576390119500394837891752142438400
1365 14728416182370556991784474732581684421851617770666208788480000
1366 92014973135675933103980071332883389976297115682615302553600000
1367 418160151518620040477195316425392190982763858788096147456000000
1368 1229758420726743784958683262069368608435029045693462347776000000
1369 1756688818283804381631563107501689976914509549544878899200000000
1370 37
1371 57054
1372 45568719
1373 24610408734
1374 9959750357700
1375 3189006834297336
1376 835715399908004876
1377 183467676367182897336
1378 34316945212457531863638
1379 5539276476329441156901540
1380 779255323551378409616541810
1381 96282984634897520585561176260
1382 10512712080874635489457225816740
1383 1019218328747106939324482334777720
1384 88072539530369318062057353478510620
1385 6802713163812277988664762651593575320
1386 470656527183706371356148830526293896365
1387 29209038162570313277834776344712181440110
1388 1627247958791597378365426799458209665471735
1389 81391371105686911695800016345922425091693710
1390 3653348000319751465042077732547893319375517808
1391 147000844449618646020647269918886886860005999776
1392 5293028747018104636340733038280063429722672696736
1393 170124675111306525059802043478783109076272508120896
1394 4864894786442663374598874181593584014720175307143680
1395 123244681877008381909433315003509690407495021295878144
1396 2751010686071157499507049315419371512954595871447029504
1397 53735252332475773640026628986745809108449399196057849344
1398 910495736391345945537386873164776543073038874890335404032
1399 13233873310647167287008458634370647081935306237503256248320
1400 162609242477937055705749624974439686329199775282293170176000
1401 1656394626846460944887762313204630476441899926439719282278400
1402 13612724761280717982890690331279011979704236126933254144000000
1403 86730223437617090378314900744497802087598827554848400998400000
1404 401973439738457779726846633068894006310990918028529500160000000
1405 1205694190339294409867845027628616552603562723089397579776000000
1406 1756688818283804381631563107501689976914509549544878899200000000
1407 75
1408 120250
1409 99795105
1410 56008973850
1411 23568369782700
1412 7852801069713000
1413 2143471632486457140
1414 490626304572671119400
1415 95787424006844986115850
1416 16157477708884748388451500
1417 2378324334219602415864694830
1418 307895787459994694990043991500
1419 35275306927998644767472897706300
1420 3594318076708718148479490099585000
1421 326989392539472975761781884495345700
1422 26640162197262886745545798490936973000
1423 1948114603003928361148111597085227327875
1424 128075242355428930203245439642479026886250
1425 7577433565757114255764933787957056495522425
1426 403615440114132958883509114266475431506470250
1427 19352618924301128252870467067246218599760084800
1428 834697192946779449837830939575702877096226636000
1429 32342182472581877941553821671244911170632841005920
1430 1123617604781310319829823841173884067096905140094400
1431 34908241489358823142150684286356750471544651363788800
1432 966493792147531775649434202235941457882292815501312000
1433 23742234289939560085910009982985730552464152331191855360
1434 514620086203482878571525096602518420614927628526893017600
1435 9773808817989106474266239351718678647126784813881474150400
1436 161221115607213534791889591324552108184877115732141582336000
1437 2283831734931654870640197384040784601119101292600061407723520
1438 27378957140427606135851414404341197196507586395005856399360000
1439 272371854295837655811898978581681220067096387314146862773043200
1440 2188143711544780442227855439379306503093566281330394225704960000
1441 13640019948244244935447239073083710627350851258116601387417600000
1442 61903457461970340219310544657617043054966453039438128742400000000
1443 181956117806783181423704562297365419640373770115768750440448000000
1444 259989945106003048481471339910250116583347413332642077081600000000
1445 38
1446 61864
1447 52206186
1448 29815017360
1449 12770536287504
1450 4331812243647072
1451 1203820578259228168
1452 280553857837914118400
1453 55771681339829838543828
1454 9579343510218874698874224
1455 1435842895868285424134941836
1456 189290977039941192932812849440
1457 22085334935528618591950271518920
1458 2291783022939778168242336288142560
1459 212339761776186570470336942341688040
1460 17619442277073525902144387164533379200
1461 1312334299059372376616411275230353261430
1462 87879382586442716673092849584919496780840
1463 5296061524403642274927474076799146378299610
1464 287359171610723033447491119794496955327413200
1465 14035919531068067910825642350013346370729293752
1466 616724823720108262479197164229151984568697014656
1467 24345055082296213433584671797898433087061888142144
1468 861701079526415488299257026576625405889337826250240
1469 27275990441738362090860852828921482715354069172464896
1470 769456310359536011098944196982058213770747090282211328
1471 19260022712019638894962053131359088996979150887433503232
1472 425392977273738579068071143745847914784071091560088064000
1473 8232920993859964905988333154678612840579460396209457272832
1474 138393851208449577908185189998979262200270224102512609427456
1475 1997938282419475823984016081139240639604087162660874215030784
1476 24410483039420517332246734441629343504702046719768335388508160
1477 247503705935684658072550863386679025611090360758501449649356800
1478 2026627419278127636391666121882244990102384406242423173283840000
1479 12876870934121602686645153364990602833286488486367857171496960000
1480 59569816760584254439788662026446398569401660785742068475494400000
1481 178489585205369807443951794615269967770529755484394610491392000000
1482 259989945106003048481471339910250116583347413332642077081600000000
1483 77
1484 130207
1485 114054017
1486 67617266937
1487 30081111269286
1488 10605731908436196
1489 3066171979629865876
1490 744096025607345862836
1491 154188054238730538981262
1492 27636011195618749797805602
1493 4327747397906867708185658862
1494 596830132995400686829987090782
1495 72942900542682878271823405829760
1496 7940537025815492587302099359807580
1497 773030545019449089174614464810892580
1498 67514528393765095177664594741608801380
1499 5302823825334535019188374503364989821245
1500 375233578651524838894942948393097100991095
1501 23949789202322781763493631401830327770457945
1502 1379719694936602402132621946248139380513012145
1503 71750433147045300066749402956172318379494617858
1504 3366909416163520396871093500750468292352104744328
1505 142432283370059092637725301332188605892491936189568
1506 5423850531561951237174388137912193529426031697729248
1507 185530544971492667077987283974181842494483426377795264
1508 5684863167863308727710454856380711688220220395492904704
1509 155477404598688786839690970089682230620240079550005729024
1510 3778309406774462460413894790475456649400812564321475320064
1511 81125574533328194705274860652114367825055622415579369148928
1512 1528191693483613824930234843404509156893232429576345095026688
1513 25031741948523287501062185720943062362892804549403179117232128
1514 352507585006601359939492369977724956928495789463081326387396608
1515 4205400833863287950709457112889306068206560681481831839063736320
1516 41673818140780323299915431643299720766001254187258112829856153600
1517 333801109598518606104952426100700325727018891804605320706129920000
1518 2076424015507652117249750986819757097327359232150288619033067520000
1519 9411591318019546289735838046845768697573438272227399579782348800000
1520 27650396841428216828443629225094626560632263976272846529757184000000
1521 39518471656112463369183643666358017720668806826561595716403200000000
1522 39
1523 66937
1524 59595419
1525 35935763487
1526 16265357492202
1527 5835420392412156
1528 1716809396423773212
1529 424004075154629008556
1530 89417963854335010274314
1531 16311677981558485626857262
1532 2599861767622278411404297754
1533 364938719095150019797052034162
1534 45399271903405619111168511857040
1535 5030698291457250899237326738040580
1536 498544066097607821180332435248685260
1537 44324993697816642404115461919519213180
1538 3544208999954706114366438915636052643415
1539 255323460134604906682409858992243821227745
1540 16591434164661591693351816670886794729852515
1541 973156516428306254798345495873394481058387495
1542 51527898946241934765808688133932711219661225406
1543 2462022274814674537315874931476786539398682269048
1544 106054296626983410288474389136623947289329143461376
1545 4112477755389631285969497960922178688356355952585248
1546 143253124368382866552520244397641637192587230503190848
1547 4470112277151399502757358563354563184208890419689382144
1548 124506611591753023948235985085183502652073600183122322688
1549 3081530234154258868541544103247651876150171641934061567744
1550 67388785412541939691825510144348203784581384052635375791616
1551 1292962227892077748808812557573329557204821410749771785750528
1552 21572205399535782751399971858394440517839670601576584036171776
1553 309445949639319613056405735975210197204056342421901228307120128
1554 3760573378571991230944130519500347346915171979789114399566725120
1555 37962766099105085362169157018282248880298175691179998157379993600
1556 309776058403755963657755215666272130210823970792960593850531840000
1557 1963176478752187792844471778827250160534475121926315785920184320000
1558 9065825824095149634473294120409650226105604093016475488275660800000
1559 27137169936803379641830861424526567455183471160437294638301184000000
1560 39518471656112463369183643666358017720668806826561595716403200000000
1561 79
1562 140699
1563 129898041
1564 81229360329
1565 38146822037844
1566 14209532389160472
1567 4344077200547672228
1568 1115841621946409657332
1569 244981356717872429671170
1570 46572606132292998601981434
1571 7744347780222729354058242846
1572 1135455985602361448685126690174
1573 147728988379463699899654759567932
1574 17143683151720438635619068606153540
1575 1781877070292728725846750755442119940
1576 166422861831746516907369396558972988260
1577 14003117019755654789756109991323319717095
1578 1063543524325582116004571918159974233599715
1579 73013328111519115672004525400641184718702385
1580 4534576762563919285822723703621126477450912065
1581 254868214455599411400287960256952708286252634936
1582 12962396785247060447686126532737731064202604276396
1583 596184068125102645151696914690612388433605541030864
1584 24769425784589158370813288172031378288691203452515616
1585 928052778577552643500558831892013438897091991862178816
1586 31287711955770561825051175475676040642412942159417856128
1587 946350738419124621062012491571350201915768818517155939072
1588 25586091876621991007035061450457375215374536720731831002368
1589 615496287353148270980337057115371172452397338912844879656960
1590 13098574980140698126194194980309134231204232771687173182954496
1591 244846518350235694457362944685073281456410369484221410790273024
1592 3984155941606221335780535716416404670601626880087822875242233856
1593 55794714900877842099868688959051237584505079233320349822932615168
1594 662574979255440802754115409780933639334521347394224483290803077120
1595 6541743628267905243817993785290073685243655354993301937466612121600
1596 52251418068490305916303764568976724802952071781360183197449584640000
1597 324387182333531594952688436916420823117175020633097856827177041920000
1598 1468543168432450102261497816921335956229552627376805353148435660800000
1599 4312435453453552150863982192581478025051070874688565255082082304000000
1600 6164881578353544285592648411951850764424333864943608931758899200000000
1601 40
1602 72280
1603 67798536
1604 43103252712
1605 20585644730352
1606 7799278111017120
1607 2425335326295689888
1608 633719308020114315296
1609 141535124914568361613296
1610 27372468595385958395875920
1611 4630581495000762583936988016
1612 690721865256114851300797329072
1613 91431496317741346390780266168192
1614 10795592673914859051796203993782880
1615 1141688114296331603075051468782206240
1616 108498894830462698693168853332426085280
1617 9289555210357246421232215453425594509480
1618 717957453723990766704907449956899686783000
1619 50157313846358243456333946944437932918389960
1620 3170100944789215884897400960532102856952017320
1621 181330902030442293301989983365623612534547849680
1622 9385922233425066602862453403362028394498209273920
1623 439362778859620784040089685266507119709695510393344
1624 18579153818282263232943970539290912803682300512789248
1625 708542131957910328568765400160727110800001993940254208
1626 24314526519361256551796473295952210355019659722319329280
1627 748616193947730689120457628990831035250491712413709350912
1628 20603560444931061471562683000090508343204246852848038242304
1629 504558135228365886106959667335329542241167896832546713391104
1630 10931344498999253441953400083829090080119878362987899861319680
1631 208028863180204913041096902258481908309224561728325887935381504
1632 3446375350019326536795011570080264647507103957080846205628448768
1633 49139690818121265619215023187612831098412416840660947590366363648
1634 594160940896605172387155965817837520068917865980087773607409745920
1635 5973226329307960021454550685435224484736495455859573012385339801600
1636 48582142343162989241590238165004014596168237062239603857576427520000
1637 307129982317194806127628280668391270832736179264302764168178565120000
1638 1415930984861528209720709083883758689994387292846402173773073612800000
1639 4234398977778190830793189432909708790025995238933351723071176704000000
1640 6164881578353544285592648411951850764424333864943608931758899200000000
1641 81
1642 151740
1643 147455802
1644 97125555384
1645 48080314815741
1646 18893950204472460
1647 6098738514424501716
1648 1655508654275451381072
1649 384466569423441975208530
1650 77390635923120751463077560
1651 13640762309626418148747520812
1652 2122336978089684595108401577104
1653 293378499825126580678231858229298
1654 36220225081901547066889504977309240
1655 4010671066972334347618841454314683680
1656 399667888253801961658350008129751168960
1657 35938933601445941047157925440670026630205
1658 2922243741285066117098824685721799343647500
1659 215187820292226664231442961382171607641616970
1660 14365372105062554301742335951577297325074869240
1661 869877955228242734718155630186645332944848850129
1662 47784788791736560562316544244795161954933210732860
1663 2380473115067453633725584193692660122618242779174108
1664 107456352254106152979559972503269095850400387841212336
1665 4389748874841006072153861962050944279576380733706734624
1666 161995794151988374073525500627077518585995905924468090240
1667 5387556630993264067120132279546145003185274274177990528384
1668 160985711921499044515106057044576609630964233294681537648128
1669 4305685941645701675595212994661445848523500845310208464631040
1670 102591990634537049013736138336036664061175018249128345269898240
1671 2165072846200290378364545880939585276664004417219903526353251328
1672 40177368808871439166089997573561040770275040012051957711396171776
1673 649699437639334777144336847443687368585813910344707676539595620352
1674 9050672412692612843897272567564835304285816482011785449224720220160
1675 107012203202072747624955367414220234042746509993542233824272233267200
1676 1052880497375599581916073292872142164299494517373565329133089980416000
1677 8387402739540467890909894206243942489264764683571924049207786209280000
1678 51972659140474225399862111081961967506515116758162433288791549542400000
1679 235017755533400895216899919050490143501576815508567338270240800768000000
1680 689833599601217621498095626487339189130451264599505233457803427840000000
1681 986381052536567085694823745912296122307893418390977429081423872000000000
1682 41
1683 77900
1684 76880986
1685 51462578440
1686 25897186118661
1687 10346487325681260
1688 3395667002350123828
1689 937240583672101834000
1690 221324084447258372395970
1691 45302652582326499282738200
1692 8119948227217304042708170476
1693 1284761650458340651137906846960
1694 180611059223512133495730619034178
1695 22677194221906075648493054942301240
1696 2553828295057294883660594980504326240
1697 258836076753257706873112937038968268800
1698 23673155176532991204874384429021972754805
1699 1957885897098618433583552970475211557388700
1700 146650402841098793746922029173866602095362410
1701 9958451459408790787881114499930348397666105800
1702 613419263764976664514435089158215370298763354169
1703 34278971400160058469157404279239891060106243662300
1704 1737222161892989064794908206753605745797365417949244
1705 79779839730624070248849450186123742532770745117766960
1706 3315773194621585056888508708232253575635485332096854304
1707 124493912124881308309380519606782993064326523727727507840
1708 4212604537594473185282430318390200626119945111934503590272
1709 128078415743400591440169319036277951256489386395187555161600
1710 3485588466035838447552325984772223849081765811735164282912000
1711 84509943079467986777588176365420810161721688103114576078515200
1712 1814859349080442217585485259679233387720017417965004729856953344
1713 34272331037789570128955350244045815904788939700232197182464061440
1714 564003748548483084703963516935888095654718283993441798530268495872
1715 7996011614525799966182133629416229105810327006614097696931971727360
1716 96219863926792295360962604976598704758793790123799158642176078643200
1717 963529989336658107651852108845907764169425009067335309605900517376000
1718 7812396945347363653159298962887687606992760031961857556010321838080000
1719 49274064235057834328834237670665582126165511416079141029245511270400000
1720 226801971436064285985082236209420283281929922999918882643674923008000000
1721 677656055742741484637665713771326684508103621725681679964401827840000000
1722 986381052536567085694823745912296122307893418390977429081423872000000000
1723 83
1724 163344
1725 166862702
1726 115616679984
1727 60249591390599
1728 24942304197249504
1729 8488408923205633036
1730 2431394276320351653792
1731 596357510368944901838518
1732 126902582972464746912996960
1733 23669538972140009477846737732
1734 3901195192332177629858178391584
1735 571923046205950960629697267667190
1736 74974602829647975198599935938696192
1737 8826716465989808408486287025404376640
1738 936499994623507030173821352450192456960
1739 89795426960676203061925931191455245559255
1740 7798169243642869237609819420595158053787920
1741 614394092817239671499210833536255885464616670
1742 43967568984971453515031139323785513559982369840
1743 2860024566876750767929328566851390422347336079107
1744 169158702057835294608179063670808896040156028827296
1745 9096195633413055544849972597907128051947658520524708
1746 444464114011708704558818019206753812068959454914317536
1747 19715440105065632975023930393713590179611961733395388576
1748 792774628167703706257218392390830093056317255919925741056
1749 28842210663669490909852250746883211796588836106971347944064
1750 947023975652294862203035932462896603536372648501604829815808
1751 27976037113989374411731983487704842225535359171582195132110592
1752 740656394588813482023724180827264305880340789568318322722488320
1753 17489349363193634282373871162086476974882702361723790565449028608
1754 366181595324771664010647075667927995430500628395490804198800285696
1755 6748669787294455670812288226632645608314071211209739252662083502080
1756 108488637991002825824611038956453987698910544384916524178711702929408
1757 1503785632635815785177838713726399056268807632079153715105562816675840
1758 17707117662667252654505788601226332600820216789749648836857600462028800
1759 173643712141906656961229131589910694851956346758513865368498839486464000
1760 1379781227507083307775801654802424483080927197367483384064888662917120000
1761 8534550477421613401898986257461339242508968716019340648077493639577600000
1762 38550835427000025870828821656816235329347072301089393334210655158272000000
1763 113108355246882737651966825366237451751842515145405019968440641781760000000
1764 161766492615997002053951094329616564058494520616120298369353515008000000000
1765 42
1766 83804
1767 86911636
1768 61174495096
1769 32393526861410
1770 13628589091726284
1771 4713894052988604408
1772 1372356511009966358128
1773 342130251593065086223604
1774 74001825362582244295355000
1775 14030157297130514545715096536
1776 2350632280386091124857921980816
1777 350309900324730582222022535390964
1778 46684247655701606257833667412352312
1779 5587407998255176229861498776390634400
1780 602681299567932134067119178448035315840
1781 58751189350098140819783213128503097647330
1782 5187420483319092221137715860062579200162220
1783 415543119977622459545317704427869151936908660
1784 30236099865659483484391097094223206942070402360
1785 1999868251896080245258064640783641435514018521258
1786 120275838100721969208298525028607769732051513175036
1787 6576736670928354285813886053960024741422318725924744
1788 326789603948991603686309696234032961510764173342795984
1789 14741212220135846171351322718588862200653705227629493760
1790 602817771308440940114323241734536697602463651782242734976
1791 22304314891494178614459976036030059321259655208089059163392
1792 744834662371423134347740918158131222141096388062381068943872
1793 22378875058150865749276280240179719567289747469425845581236736
1794 602610422611704862707768004005135346097912338218081485962030080
1795 14473582518646824913572647293733537458175787565207425000154589184
1796 308245121711078421166340738902211477000873593353658698019387183104
1797 5778698548615497414981393213607298928010399621232985191430707920896
1798 94498125400678180534927556909962611958710283988763386555787330060288
1799 1332499088816380672128139131929847234950157715687013170096942916567040
1800 15961950399840183518859429094109503135819364187114904334700516920524800
1801 159246297478276697610028331178139747967409415414266691371066554056704000
1802 1287383322294184966962877269438294962330848080871506413699002080952320000
1803 8101788305046087844686025590592723637286312542002375959044429552025600000
1804 37235047867084323559752419793513528781167228669616134829211608154112000000
1805 111159361359943014735654161982176127042267968007500703764481583349760000000
1806 161766492615997002053951094329616564058494520616120298369353515008000000000
1807 85
1808 175525
1809 188261094
1810 137046516770
1811 75083129885465
1812 32702111326449825
1813 11717731902400373048
1814 3536681234393585943140
1815 914819255332227811681290
1816 205481738267101140057950650
1817 40492633995675618029369005732
1818 7058331676104325233886719530460
1819 1095526056506309497319502484580010
1820 152220559939571896238197516877468250
1821 19017769653751217740192163917746807336
1822 2144047144533116641885529731107434779680
1823 218752837077516242363626662859648035378225
1824 20245040778772008138566778226018650874922625
1825 1702572881183984167466011653141529983059337830
1826 130283443888218825033973493680993232850900129650
1827 9079401281235469925937510803059002636689872301565
1828 576529542520198410046654990231650778147239778142725
1829 33359814142781246417209639115436382745153595797442736
1830 1758470968613991025703158439647052615759443581460426380
1831 84383077903702821757263198641223565560481031928276022960
1832 3682159195599709906282270354234893124809824539472230880800
1833 145882015362806491897333660504166838862993829081373978680832
1834 5236794226513868761899644913221866595547312964099651416613760
1835 169889973394700821743804125536284554707519894284145634623036160
1836 4964871854992755195701939545998884785181600366888572666050873600
1837 130185716036060066903597380009473707340328159257673941625672347648
1838 3048052106554823428524419044214858225659852127863133045985280957440
1839 63342577544692169588981102811813607210215247048664797967426507427840
1840 1159817606968759926798008962488318905576472985969207947122592374784000
1841 18540683244946695674158818365007924506158529327900437483951757351583744
1842 255783747720832319955334236650312214244635793133580515842515425494302720
1843 3000100262129704226388620441842347978240263732315173034666416285443686400
1844 29328144620938855132410800626701244433349851614142830979283421051748352000
1845 232483974755515250139135773385320358755962192369237152149163987865436160000
1846 1435570530981911405026757421386720355625941886990366237912355622931660800000
1847 6477806764390052387509714993218615248154396751967827990482114960162816000000
1848 18998305693702420479697801435117349084381814774662420882612364697927680000000
1849 27176770759487496345063783847375582761827079463508210126051390521344000000000
1850 43
1851 89999
1852 97962858
1853 72416653030
1854 40299738451271
1855 17831154095035203
1856 6491111281277770136
1857 1990496156739563557420
1858 523124636855524424181174
1859 119388053080186211601007982
1860 23905309299292415478879331324
1861 4234127749906073205407243228820
1862 667791725970271519170097771986582
1863 94288990392166220646949513718936526
1864 11970976587027740661394515531204892152
1865 1371512279520240384371160026904114922080
1866 142209150362257081336391902345483554093135
1867 13375627076491241038441218292104611974472355
1868 1143236522982154619910385214366155245044720810
1869 88913517168670577578598872638483289356474241750
1870 6297922526218638566937151828789245246823572288867
1871 406477618348683873405111513186588457888602620635631
1872 23907113848686087324125039424466906985083443603513952
1873 1280975246806130110854919812603495082665996490157856420
1874 62485107128686700021901933080714883009152916985419915664
1875 2771743355738054401427760799431805386916564581020468742752
1876 111633680875523756524185822976467634281387345268762220289024
1877 4073951328966452068609404583199222240627154229075149808036480
1878 134365809843115632379625451356687835455648256829355571739847936
1879 3992212878438748235204010561364054038953854162234390225238293248
1880 106430864521575329856301959836695952843910009407316645905301774336
1881 2533607242643013042100519565714105948140057285111285157727242081280
1882 53535195488598026233985004609029736561098771636898350641665176137728
1883 996722540868381056056513066483234791831340705375415308494951100514304
1884 16201881931739449843847215597287009397664240596508819883707267329425408
1885 227290929671724107766683159447999171255103061827597659480160130958622720
1886 2710994898151951131213918938112770616447950744690108161113993942899097600
1887 26951050279523934111134130971995359583173540691616229813979301016502272000
1888 217268496887891768473832532934751678268808702160272080997299436986040320000
1889 1364443074864953673288773730841115476022696622348771823800153707171020800000
1890 6261820267165729792619170350951940353621650697469765510656272791240704000000
1891 18678578978884920522697051053442414201923612646187531425182484455751680000000
1892 27176770759487496345063783847375582761827079463508210126051390521344000000000
1893 87
1894 188297
1895 211800456
1896 161794356866
1897 93077949822879
1898 42597471795403109
1899 16049640362386519542
1900 5097511780149023502412
1901 1388618899448482914133446
1902 328753869022274119367733346
1903 68345385090398303362681565688
1904 12579969923805690833317876047868
1905 2063853486631769748270178953083958
1906 303438160400416459504157954209528578
1907 40159659630282852431405134298254647204
1908 4802032535845120737661166935020203568144
1909 520318412922898947205059046292511759696075
1910 51211228018704145317742547502118987417753365
1911 4587080903207262567276746156182390950190517520
1912 374463716292238568362780006448011773991446369970
1913 27888970005488822651623259817303758922891785963403
1914 1896197911207712251571950664253523857722189637005593
1915 117728378053357993490438503301694162730035670977838614
1916 6673974075586447914553836618042830276732931742491452404
1917 345297956708030179635290458150734730381739029559836497336
1918 16290925137610249755690197760732050283567845735959100464256
1919 700007218937993173332351176745711767091277563460795744494528
1920 27348895768522993127980368781673023073923376214356050241940608
1921 969451248268461044645844840148808242334730167957119782589561344
1922 31095345049893385418454493027541917932596227273040991229085145344
1923 899522344134615357334376312197966785306016366880302253267451858432
1924 23373323182996982826141485595867160323857355893360100544404093821952
1925 542850836711794295742216825254567618525087130904162581226386530629632
1926 11201498705775622624498795748961105945082978147078821574533909163302912
1927 203840040892840441329923140298824347611152790532233900828659392941654016
1928 3241305551602633588676633248618772302952011294608039646054993427117899776
1929 44516029699840448798301217173467983289318983719783514249576901975503011840
1930 520193223041183462791070152799662664176045235290890177736284842076615475200
1931 5070117641853900204062747964886887990360135186815081600793623331921199104000
1932 40099067614447291524076757728456692369291894706209487940915275542602711040000
1933 247207849411103491390907434418884593275960177587364462546232250998561177600000
1934 1114390243910275365375891408549718682510953141142552061865799908860100608000000
1935 3267069125887181322594020350291852526007395432614414431628001677368360960000000
1936 4674404570631849371350970821748600235034257667723412141680839169671168000000000
1937 44
1938 96492
1939 110110616
1940 85384896696
1941 49876586671868
1942 23180289875509884
1943 8869774827172930192
1944 2861114078854288723632
1945 791595932134914565260952
1946 190347688416384956841837336
1947 40193379077005209402932966608
1948 7514598295026530530181389283088
1949 1252270466348547259264422546640536
1950 187022944283835782030229093615740568
1951 25143891829707818578118411387835205824
1952 3054202171504166423910877936873750900224
1953 336189827453203879826803242564306757246140
1954 33615207481589954641365120985421500423452540
1955 3058967345084717585379349352033041491136232920
1956 253704797927292287364572619250509709840561881720
1957 19197497951681964235840040377147720184287231126636
1958 1326177989945688235242758065854830060924575978727148
1959 83660055601599019195637308525088658856292190318830704
1960 4818959064445091816902964137687863992922726871060107024
1961 253342131338669164799209913635852243973335935269088259712
1962 12145540972372394909023842663518485034744623580399742589056
1963 530327820656844037920316560694586769950324747318262935817728
1964 21055501709491491908340189696467400058273713741604166289996288
1965 758488265702100899095092743204858023535721518946549227095497728
1966 24724562266583359647904601372755621001978106483737722748954901504
1967 726890223141293804112593957903631397954779057494865854323448819712
1968 19196158854707979006630205279354879856659729548955174811276061560832
1969 453132066636468814179442783271744728323171652388507919775858585042944
1970 9503515851164469761008828303128270862720660690072459789454085166006272
1971 175782274622005370230046884577400188166347180971017806979677003181981696
1972 2841165608582642387194638597572421068694752279708447361009177543752810496
1973 39664102371289841663652549553615842032059386255648808875248126164142653440
1974 471155450312543141752839365865548745180865565560999090530173298408633139200
1975 4668201934622804067194587820250411942312706073576697008789420717169967104000
1976 37532867071776327715803618451348570540823194969982783985613754683191459840000
1977 235233648311738671355335595712739235755520256727582589022637413558229401600000
1978 1078072869777507354235320949296372739932184854605854018173358650339360768000000
1979 3213340337718999145911825284069630259666471041460756039982405796191272960000000
1980 4674404570631849371350970821748600235034257667723412141680839169671168000000000
1981 89
1982 201674
1983 237637565
1984 190277682254
1985 114808515648299
1986 55143448366747238
1987 21819895137364230235
1988 7283376603286984832458
1989 2086754306956888236515734
1990 520016770542730225133636572
1991 113887986666193929513460719010
1992 22103233450688148967825755087532
1993 3827110346983301715726561398765814
1994 594445496047630629703795981101590316
1995 83203822080361000578157020857796959190
1996 10533729313550093082495240323527304857716
1997 1209919237376986837414193298015754045618869
1998 126399824603556085235327052206531168338233090
1999 12034211207162505202276076438431277720377889425
2000 1045787848595179462697202434550848964873055390630
2001 83047040338692150421057639993194151165069079248111
2002 6031115619389869712733788614250219768152070685392206
2003 400727437433683123274196394328424203096466074283237535
2004 24362087914772315967842482287559550816649718420529491426
2005 1354821058019684658840844978834856241574516817008568329676
2006 68879297060350694594327110320457108477186703989704306927992
2007 3198270852451231110677138481354308502177454848428946559307840
2008 135448699854587550398509093089995973919165739275674537267083072
2009 5222744832274704521493703938835997059702808891221996489012620416
2010 182943059296736478750984802833411909182089433532582925407558526208
2011 5805303405201258915109368787055140269897470095567616010071074871040
2012 166324996982283667593900807288984306443265030505024022353498880322048
2013 4284788091701541933844989049462301748893518387302751325879495837531136
2014 98758275430347450819157105666873458243111228802726455917637611202238464
2015 2024183339048957418404191011573895424727550596045036774732022921238568960
2016 36620011550638229934900938579529443217406013643299083661543401398830628864
2017 579373351853124743473631839572708935548813428235233927990044868528799481856
2018 7923192917972098416308701949171784224808284028567577178861475060858672906240
2019 92259763124253201082889253245183427978142397379727021780742855757563638579200
2020 896669274637166171257855239857636675460910821271480862044112161928720154624000
2021 7076251901256111020692108678761014165854226286988212630901105912707274506240000
2022 43557267842421020867009707266643231665911078346534376682259068621436852633600000
2023 196167505756279292637240137907107173736370182215166187125570354475819859968000000
2024 574896708579807548423183191700167389234741254269895019388779095976270888960000000
2025 822695204431205489357770864627753641366029349519320536935827693862125568000000000
2026 45
2027 103290
2028 123434553
2029 100294627686
2030 61425129245271
2031 29950186769741190
2032 12031455908165730831
2033 4077321403569241341282
2034 1186051289942147225703342
2035 300090064381420255923948060
2036 66730760645117875193485961274
2037 13150115132542839110100632584668
2038 2311969042977693821630973583354638
2039 364646541269326072271038780583827500
2040 51827964760167710443417732019367275262
2041 6663090316774025881967037845160813346404
2042 777203054375241354335079976295323831715769
2043 82455782455950470483573779203951745994925810
2044 7972615479455791913177364758272072407007169085
2045 703634934188512005506156303788998474856213151070
2046 56749324860630227786845179562928236661104884122475
2047 4185806148472669328170242605871021567456851018478510
2048 282479990172733242298563531656561158474852526106376707
2049 17443055360499747185703417257693319812580520765853747034
2050 985307477674992233982659144570420061091190674729752893724
2051 50883002855514449817447141075012965203512321814635969812760
2052 2399970518340832112309488961949582581152700541700043614173504
2053 103248714795206572259204248792004636706423549699624865507572288
2054 4044271751279806211636506051928528187415973436966433437325427328
2055 143913581752641218014941537474667556177986240261665851365490039040
2056 4639463453312868591452759317057742343239826899130966299410147105536
2057 135042376350175203422846817781137611210924701405632556633549128663552
2058 3534470663979597623944115657769684786201333239865488459389542612421632
2059 82768263248800247207968300148704881752205080765435240576661109390080000
2060 1723647211603329269937534504385085629808526187255592723033764011947778048
2061 31683863446649567574372344852555267748201734587576790819127667402968662016
2062 509345266554057846780888527655838543031473174470510990877730943858784075776
2063 7077846254794526110983063243328859002505035363935144252249970414821601443840
2064 83747808073528568128439562550869466662098307274856220026174223230434226995200
2065 827116637075829252101946811792835681277593706757930751620110835264524386304000
2066 6633218322107548412783991733212319679372896041159490616583342463074214871040000
2067 41493628193321546485416072049302830969394982933233088837765916836325071257600000
2068 189915717263066256299536847753988948605290845832196512080697305646453751808000000
2069 565652942237883891239388013475791186239487539871291707861574468970175528960000000
2070 822695204431205489357770864627753641366029349519320536935827693862125568000000000
2071 91
2072 215670
2073 265936671
2074 222954979962
2075 140936542459713
2076 70962700586496810
2077 29454761831718569017
2078 10320399983061145635294
2079 3106029792679284937013730
2080 813670150658225349226454340
2081 187477790654576630067131499318
2082 38311770879728656172926494841956
2083 6990959018470252033277910897138082
2084 1145447520709159444699427070665959860
2085 169292307413519428592785496878680201234
2086 22655214308878995503196306113981816205468
2087 2753762366430233257833183398719869939090159
2088 304808114720633892485241374709315816312932670
2089 30787271801594847424570621554138757598183084795
2090 2842340654695013620969563097559948694923093538690
2091 240152937875567518027428107302733827341969865113549
2092 18586490771866737487134405152267282709821399164385730
2093 1318405087070699490764545806608855673083302663113082149
2094 85732508952094116981881297663598925987822213554292690278
2095 5110364920239980148906029918173527009692581028497976460452
2096 279121351692528080979961560752735543270260878057380519393640
2097 13958881550674272520558985497101826807708545231424620460427328
2098 638492122891763007999295108001926830542811423729960413197480896
2099 26673312165696796277310953908917721285183268930307792265055640960
2100 1015796078735647561826061824477628659631202390739293387172818364160
2101 35183371622101156487883294609687741797734176546944482843613625220352
2102 1105188174296666753753544898076191344711072372478218313825701542198784
2103 31376569070990731866820095716022851538199971535327222256641989873988608
2104 801741246013928066741479181465846420602344599312886033961518659559229440
2105 18345581807990703037384437341616322502212821515436759255855124155484839936
2106 373624224981898403737812222480202969393142466030754249159899747436763676672
2107 6721785953505037856949899502809891814494210659451348319988858713808980934656
2108 105837840489319464642529331241593124596833746246804636785134037197377495367680
2109 1441507942010071836233838535937468714336168066075737293260524798334762169139200
2110 16728838727386800767323030794676267491699235295900860392991083065693020618752000
2111 162147431317864362203918434279031398699289001902371325299316096214090551132160000
2112 1276966554366001807271950684754951825201951748916350030379525295059879801651200000
2113 7848684509324010879973966687640062533185957637311761233835193389773559431168000000
2114 35316134991827693916395408634293486068009500216926342907589332450452522926080000000
2115 103462920011681511401805384157556192380628264643914774299969675692675484876800000000
2116 148085136797616988084398755632995655445885282913477696648448984895182602240000000000
2117 46
2118 110400
2119 138018078
2120 117382234200
2121 75291775518498
2122 38471837227684560
2123 16206253982216565586
2124 5763073023838087771320
2125 1760380093090743829976700
2126 468062742116722321853356800
2127 109464079072149782162885175564
2128 22705512466078547631366934307760
2129 4205564454601522239781539909943492
2130 699459222922654084465137169464311520
2131 104938621723175119811569386062569025892
2132 14255699873056411311553174106745282329520
2133 1759059090791524161678390892543251996777414
2134 197663056427332546520754980934827248988200320
2135 20268736053925488333355784547035973643728373910
2136 1899763703888210207429102814419514589728271783800
2137 162963720200039574036789612035277500749031165270394
2138 12805354790182304392631314224036279345120758335458000
2139 922244230702246765886691299090371758589161107730973482
2140 60891573440816408830926981819282483186794105829170415000
2141 3685445025883205766504977708952810064252646026111791110192
2142 204394531039498491222390143945504903314086821802296137237440
2143 10379511115049999291282997536180836518249148327990622776413024
2144 482107416266786142462283553899622197650393224364854837017073280
2145 20452160234284847817746609615870972172549964195043238359957130240
2146 790960452247067458740088890669266833032483276590140845108462028800
2147 27821706816280973138783737762266448163375288278195113064010968618496
2148 887549835813151720885466310995497965454275155164505797694775339018240
2149 25590828936495299940360320342601586760585906432754756684147646058754048
2150 664121799126506186095897588605808474299653812184707681324332742162759680
2151 15434475737373047088454757961302125472066394102264231603570591877190688768
2152 319267438704052547547051355924069591695810050460336807831422957551813754880
2153 5834126752394505385162124111408130821305302651418784226785586679253330558976
2154 93307413895188959787634839233879918921077861452801509387421535012581125652480
2155 1290888381037973889014696237817853344734075676744313710387228932824564708147200
2156 15217609387923856982132678526069720240351962084383867835321841757538523021312000
2157 149834650604496123328120615724578840565476536267516012324262035406169529384960000
2158 1198714799641255772484776656466799194165431017246237723841131194464655848243200000
2159 7484797094637950022803402287817657481457722770405146362529811051702636249088000000
2160 34214944864129615959458385038173558244324800893880116681568406184226644295680000000
2161 101835610816103302741537265965101539253371065870821207979609332068161211596800000000
2162 148085136797616988084398755632995655445885282913477696648448984895182602240000000000
2163 93
2164 230299
2165 296869671
2166 260328691227
2167 172221770842737
2168 90804661227994497
2169 39492403581389737617
2170 14508228630714371205589
2171 4581179262780600267194316
2172 1260036632274803562162315930
2173 305051796006222630314474977998
2174 65552421779860251111225699231246
2175 12588943578052129812737844646651890
2176 2172742325316082574072755190786181058
2177 338577741398377414413756905543679223074
2178 47820106182589539689254491264245896920618
2179 6141166959718387908766639194435745413939909
2180 718992985611214211596516355195879314296452991
2181 76907474492045871985903171292534891164008625875
2182 7528974841742205384783762349126375474580635705415
2183 675483961916602345654503372925787356591428024492237
2184 55596034097196718803012037289030369088525946901471661
2185 4200673742798548169426599932506285454587802986102660349
2186 291476085330855725301093068461977374120792972045116201713
2187 18574939564876790700267602830552893858794560745530417290018
2188 1086910946841509276148019162437515879773539192739230726957788
2189 58367615941367754361553792204136433239068184172947681120699528
2190 2874044877702772567581795749810025763075799647867239736485506976
2191 129612085061658350442867607048786930179478884990773843753497270464
2192 5345118387602546961779314576852443382998293396600151446129177239680
2193 201180136846022359094604475345962221913260460070849003584530836035072
2194 6894293725822002502556468421047489258440422458911513030787576288908544
2195 214490827662610516546551835453212023635361735970413032287872972250954240
2196 6036956122568147561360570557014744345781197508718725554121993896716209152
2197 153067362514023232419331825856797485543644194706942150432120549428146948096
2198 3478478413084745759373467842487074554506989356028511580864888550848810319872
2199 70413462226334679518996807576243298972298799414017774067243924313207629316096
2200 1260094150230966910445153301575462371827462758694494366011602296690995645906944
2201 19750340918790716378954358061665948029584675631962710682382115676461954139422720
2202 267958680886834909542969841939202630266988130133428787618076483842753008815308800
2203 3099709428586981931368654820972916687914776304446278082949049969755616520962048000
2204 29967005310509798237343747745979568825330520620519713651919294464013124019159040000
2205 235533117323266962182805710679299729694760854035636345508058327444368281881804800000
2206 1445632555141642036114742792093010863790241320224639101235379733035285114519552000000
2207 6499221076632055942023417379479871249633311724916104940459150100251116956549120000000
2208 19033922663758241680611654448964296754377526880620020823040672785396411872051200000000
2209 27247665170761525807529371036471200602042892056079896183314613220713598812160000000000
2210 47
2211 117829
2212 153948453
2213 136906588533
2214 91873842172035
2215 49143076776193407
2216 21684172153011043331
2217 8082287785974409574971
2218 2589405733334298572767788
2219 722636704437882639260251110
2220 177515069154742444692044450154
2221 38706673983924013803973148756754
2222 7542799393946250932059772418633206
2223 1321016885758096360586321433235089598
2224 208894104561718646958035652310362266502
2225 29940342245393602976455728482546983276662
2226 3901992504591772349049344401771507451731959
2227 463618105028787143522137307601246464697728481
2228 50328669195059547512638751001905366444705700265
2229 5000401867238725594158294671142283000519569003785
2230 455320624274259630479846673353727537958831097520663
2231 38035612249004837801138907600896299664327443237157331
2232 2916896487341022919089471020511545480463404535778640007
2233 205433685044219282625675258427502028312447580693841324127
2234 13288441395767288468194292794017231017281297361947583581150
2235 789277638284351386873022889398944599628716207948259585366628
2236 43023756818591791680423656571544057633083526679517556231205304
2237 2150511888060469523057591974350754805258663333794659176672160864
2238 98450326549196278589372999226137486675184490614645832265891364672
2239 4121580964630759950663263784965079766775154628859728977594488956800
2240 157484558591199276822805415867339602520507731971524597204047613933056
2241 5478991251760274587945349312259967114814880733074717552896955031206656
2242 173056978875175606388880198226032141637399044938010546464980053342242304
2243 4945152029899797103610078679484710565236781212483888247926595854747251712
2244 127302571566089912498729320094489566195708918975220751001371069587877623808
2245 2937301985621272256014469805577190601612688786074742437844771198831785934848
2246 60371434990218857665784229748595288062432461649796313723739118205847276978176
2247 1097001341594869171397335439935826271181242090356461972104771586778210950447104
2248 17458986060973903055202001272572169470058718781619370563708592920138487360389120
2249 240527341331899274325973269067666839277736748066181301234856581909847382740172800
2250 2825412003597998003274677093333635876407036995747722919027105496359003785003008000
2251 27738332917242651775041855814797475133109556913990948578446535382915715893821440000
2252 221399824948555791588440857010143569816253736026663619009802547660965020486860800000
2253 1380014372994890450695337122408161600726727342265638468083265477890393256230912000000
2254 6300856008139976693014072354687232810762985711595476994183987068003151270379520000000
2255 18740937016760805919240370889491516341020206417112175761164174308753917817651200000000
2256 27247665170761525807529371036471200602042892056079896183314613220713598812160000000000
2257 95
2258 245575
2259 330616283
2260 302948298795
2261 209533780939065
2262 115567570838746425
2263 52608656110561294853
2264 20241381355110124671925
2265 6698301275758966592323910
2266 1932083525105069068977365550
2267 490885987758235438804738003038
2268 110786191559739726443885213335230
2269 22362454161688518441073709800022930
2270 4060080094656351307596707039651482450
2271 666139385492126571354375793693715181578
2272 99152776230778712471297048749591665327210
2273 13432769354623476732714130428671118280112475
2274 1660810801040412317059601207024375814934729875
2275 187817542139438583715896395117820054965305750183
2276 19462593543264163748211910436772419620207139877815
2277 1850716799592492967438474224611351399253896135050405
2278 161671501861645570420511694644854043572212558172685925
2279 12984488077496608080371197717511932347708913644816245217
2280 959243909708583865709075528288690471862548347576499524305
2281 65198415579848399137322660596680204372894652477033522354960
2282 4076782258972962795781781607035685305729476048426749792840200
2283 234431709634641789389694483896454252969996032053835029685069872
2284 12389490058016197831223116969212185361621983556171695926946770800
2285 601196888053760851108700729915992720832894107012455418461793242240
2286 26751823320510420533300865890015324933137630677412275861889005907200
2287 1089826338532981426887518056051306368013747632641019143445697533267712
2288 40565079518666013240635034479540320871148550370796811661776255599845120
2289 1376164313081282835483860551038550801142256641096854074072847010018590720
2290 42425016088332608209525759165290411517186417523549378991471598092104140800
2291 1184293724753341680483484501653993223913075633591071974707391731712733827072
2292 29807487425667448061829490521691089797379061912561869211712255701854279536640
2293 672955643277236899462473617434030478761446585961518528841658620152973966540800
2294 13543832461350883583962853912932491854017238980820464690524491305136623460352000
2295 241154224341783210333105648604071911472625190326092609694814058296506677308424192
2296 3763344062126892323029930292189311181179084005993807452261927696444589735448412160
2297 50869964177593059579832346860030164039927501782732681991672958534971483349214822400
2298 586654122510908928165723040389480761001410906527050359194221844357257466692501504000
2299 5657606238338730116884750660943265161218301165194141311446133920645587432447672320000
2300 44383195836318269720017555424215103795871208447016211580602773618931208452204134400000
2301 272044414139319358116751523771312459465136571517218776152784082286680477475536896000000
2302 1222042803563837230125126344484486162218204293328959958124615431235150889416130560000000
2303 3577791489492554564432248469302850095475696679479099140894294251380125399095705600000000
2304 5122561052103166851815521754856585713184063706543020482463147285494156576686080000000000
2305 48
2306 125584
2307 171316880
2308 159150614160
2309 111625640560368
2310 62440109528213424
2311 28828803824351789040
2312 11250357584557077470320
2313 3776238382976631151915328
2314 1104841132216112037793653984
2315 284737125250075192984704448800
2316 65185175546246606926444944600480
2317 13347275922778136190513986304185568
2318 2458261047838780612870823370534585184
2319 409156099264320664663830834466546235360
2320 61783094295789265547316641914343808342240
2321 8491444572812831853688476769242983034940848
2322 1065118327793693669344025544234061931154797904
2323 122204163553702423945926752524725158206981459920
2324 12847932254604134661087872557819951957654591624400
2325 1239554811011859176992841695214538124315209853391152
2326 109865945388513124827694749668690943201448631878892016
2327 8953007971224686054402007832919057643431505439765462320
2328 671117259902263564208612828067992637512098443509202821040
2329 46285223655725487727806126571032552651287181609428612747232
2330 2936767745882338615932248032187855431119082700360010934246976
2331 171366544189125845951416926926301403883551119479727163570572160
2332 9190340387670110617996778620558116465339914854384897311562682880
2333 452558053368319625786089867910871788564789942367561867369655452672
2334 20436256307813669152546050969752298037836647598607826302994914031616
2335 844902602369586411331766593050669015702509035627167310251979930214400
2336 31916417227094269929398690937745721274436349004656755227771612969758720
2337 1098893615390299225630181400986397953696176751550490436868876470445432832
2338 34382866184488025577461501851253838348356053715310245051184572753391599616
2339 974148982809288515296568934790611362438274675814261654929305029692760227840
2340 24885618955176249377485234191706898266965639038015864198417287246056381480960
2341 570266573986950387238608211855586120352028542928797418064498388116577257521152
2342 11649647021964051122619751252080525163449512555114448582668393490218848087965696
2343 210550920541766147080369066615636231477556842505728672383343439286512157752033280
2344 3335328961564256666020017256698872699916778848654909258908263415351726251494604800
2345 45765699365521723497887228258176299724308132846911155760520865686511035710491852800
2346 535779639828842927975255096472455941296084496601982012961395990983717601713061888000
2347 5245341046567500067489603520910151115203471231907743973737059178718121802585866240000
2348 41774194527292562206278268157341102187309181092145186372725752975849036569378816000000
2349 259949769248380785960991908531830165113365722641623075891875667861274979626647552000000
2350 1185517034101500792461144897286088646688746455692731776175217817961947604944158720000000
2351 3523869794207258071255242977149187332615981989732782760606825458690388989155737600000000
2352 5122561052103166851815521754856585713184063706543020482463147285494156576686080000000000
2353 97
2354 261512
2355 367364220
2356 351413555520
2357 253864919180802
2358 146323716925721712
2359 69647951391762203620
2360 28036093350203825652800
2361 9712573654179977405486367
2362 2934722798476570396526178072
2363 781603983303107926428008758320
2364 185039896734985914962054631583680
2365 39210106713021528496702839250210252
2366 7479199141175686978662098080785937952
2367 1290298323302532748973186682749004874920
2368 202124159819486356197823267998779395340160
2369 28845243257595392209346433246506278647788847
2370 3760594013842414812717251411960851804101799992
2371 448911046053322025048883831508940649685247749820
2372 49159063911818305115610400232910603394110859349440
2373 4945912614916234832184980488847747445934132786324578
2374 457726414491523680780557819218403787982927064436354288
2375 39000277457049073772836615777817464785472672437082449780
2376 3061212050279777521103488248867416048818340691415456150080
2377 221424961212687727459411552155538298371284234228054683463473
2378 14760298433664008727781916090917459614241283889601121178882088
2379 906592495587661311589259156378275767251084956267855532406281880
2380 51283057259652392436799679570705629382167224106935261443976532800
2381 2669661461169300605434538093752516249624732787829946466375375329008
2382 127763658862344707822164560737394762057178733010326020531311407123328
2383 5613566415839397314556682684918823363007331456313930039642306953479680
2384 226054134109149130974862526152110466771910913771930408664287170590289920
2385 8325739338382698278913961076483732536646570244215899315904367512098606848
2386 279753306523913502485215557974158828478526144128481219557713773987535362048
2387 8549808273040277941529295148115714737685500821222823970509998948531802798080
2388 236807842609735893692295702872912608018526141007042844949465222291483718205440
2389 5918571987367740654956419843447540274514795107970846593249432080255359992598528
2390 132790476249422576595061714241709929858475577393857928384702551130663914978705408
2391 2657834069300630109703768105476997010215974579836724677464561956554372126212423680
2392 47096434667147613571471024235906946462647452106791160636383357502023170201063260160
2393 731914559351380726871618141087266937521407578599459190392198973254782068804105011200
2394 9858573557837856767544858903894075441266248537584774606711919510783989270895499673600
2395 113360372940272842306228187273291522156437798167135888179971676992614392133756911616000
2396 1090653869995545137370560414916752484701023148785643629785453500115235089084925870080000
2397 8540544887736933515527411306212469668138296490028401916229746199428628133483380736000000
2398 52281389763892112489432736235020442162884769633452006193030084699563913323032346624000000
2399 234667010135902668295050306234375155423929056197014855641982055371121058681968394240000000
2400 686828122591999883384637695122615762530147837622423295356590394619512196703662899200000000
2401 983531722003808035548580176932464456931340231656259932632924278814878062723727360000000000
2402 49
2403 133672
2404 190218588
2405 184422924000
2406 135065132959554
2407 78930696818835792
2408 38093731525046793988
2409 15548594487172073356960
2410 5461950586266445855964079
2411 1673518677856310197756986072
2412 451970575558676592809926390128
2413 108507183090356145890408293854720
2414 23316890971835740178571421361348044
2415 4510420596099777806990444287344482272
2416 789134924521664106804034396956564387048
2417 125368504921326728995366598076739041238080
2418 18145270899007330962140334479565604821141279
2419 2399245666622486804313860315127277415213817432
2420 290480917878190647448399401745327708726478318108
2421 32263393172781281392768512403449474504835892188640
2422 3292396338312854467785135834991921943287387703393826
2423 309058746661340565593432946136738491840002178857832528
2424 26710520618296300080972493466760777418710183499360917012
2425 2126659231819577980458457597139619736519155020851565479200
2426 156038292301667271374648430830239894615473181303181259255521
2427 10551402659016566954309186556773498270748755098122656886890408
2428 657427692864232792974061250165606334570433054817172173219666712
2429 37726021561912498290562382744831558830036871134997397891542994240
2430 1992346961925035437088484110956706347905927045573809273355960435696
2431 96731582644519218023904945320602296018081671469125047569855895417728
2432 4311838904484234952583523446302435120418290189053582338301753165481472
2433 176160851355299940463815850457396408355706447916237881622462109413396480
2434 6582693882753034883216052118528750930786176124352266530066662816826253056
2435 224414357859995425967622416836157589929064742651009797202672894936428976128
2436 6958843146720165682122834787572100835585477370000140348722945876217606141952
2437 195565729931393391429078352581922414407527410225271624194281548294043177861120
2438 4959528458583481687254486614533950628182210664500579510112180275753900115562496
2439 112908849270747848231128259172089680585641718069427821144582612566279579802042368
2440 2293175943116039380502901931008844718955396438266067389114439529743732056692948992
2441 41234136453526457151978491610122710848108563865602214229468106284106215644722626560
2442 650278743036316449781200182911903356769176291540495135015031871642902810765059686400
2443 8888623870199545822657709776975367105450275285172541554391620829292841626176690585600
2444 103722746320594501980140848395686491242450950910004022193934000339934486400897908736000
2445 1012751826052172074500516185326113175514925997939007012110626064428726643503220654080000
2446 8048521575122060306960850851817610577545080640404310843765008041073288370301435904000000
2447 50003825543767406860194550227372948789840737112210595686958210463387061858078818304000000
2448 227795369743999557165577174544749842627614383137986121579588719865266324264284323840000000
2449 676688620303300831471765734535811117774077691653501670164986777054807489730786099200000000
2450 983531722003808035548580176932464456931340231656259932632924278814878062723727360000000000
2451 99
2452 278124
2453 407309364
2454 406377857424
2455 306344414503974
2456 184348257146232984
2457 91660268334548853324
2458 38563896650322244662384
2459 13971465820657452423637629
2460 4417583790269281221967063764
2461 1231951180091270004291454448304
2462 305600627884729441429370126585664
2463 67901191836502149212153177030997924
2464 13590951946808207857440930120196573584
2465 2462312292747316938760927567432949997624
2466 405407455390322466426826094389796662149984
2467 60862768777892486683668460912359078371538189
2468 8354964430069927332138703826149871040512346324
2469 1051213986437114961575101460844459842880439430964
2470 121461046250444443728102942435901070262621824878224
2471 12908417738513722890822528162738307827903581081626566
2472 1263427175632630161932275657562951806504675367815882776
2473 113996555582231115234215102843104855564144774715379783036
2474 9488580504825590168490130995003676596749513930906556822576
2475 728901794039979286766471886987190506155341865026879792406451
2476 51686310609160060038663899810349607649072807904600311034590316
2477 3382930306895715131324731644599790981778627969459462873979711976
2478 204307870925214661842691659538450512543761904736503790232148448416
2479 11378994149984921075684607575951509829129557898646807849204840044496
2480 583963169826345388613230869961335305737985496799795479602997175292736
2481 27583068007294236718031597687700097932417421938352414259995276574877696
2482 1197442127989509932475375025006962790721762752023269529102671170061838336
2483 47692914631144858105286626544893703557844764856773616479307826266073451776
2484 1739036716739585689112923155680473497903365117221829828919786362414707823616
2485 57902900433999434854409503011673456091455342275060929707666706695921381656576
2486 1755064716619939256557666670846178264882634789645470848864014214608862721417216
2487 48249939983720068094628800742519006681822543068352901376025656110640970917031936
2488 1197885276423858107164243175690684919913543894109351033111301808145577218807218176
2489 26716486343298657014307433274534795080926503560365677421039754184666073229623361536
2490 531930757757796632882527701758906689592768425523413147577957340063541088746256203776
2491 9382448230963818501350191281443326961174303945825227537172897976863702848656727080960
2492 145231881375517115802430674111730183574326970900322924702215601792044040113975564697600
2493 1949615771200299985201192857285511686907470555882711739181453034803879190662741596569600
2494 22355161930940866537108638740814564502222343037389381768022460188916879963416623579136000
2495 214596401056469847216022874154684142051916098035510463918054733331303628252928205127680000
2496 1677517879811458633884715867554421694407772046921098467903664731843880897659715715072000000
2497 10256340546066410858929286193767915320710041795787789566231210274004653770458125041664000000
2498 46001269710430514867396657679897942522336058737311076010850592263124008079503854141440000000
2499 134598033023454579039563244322896321913174444100069709506650630235410545599036207923200000000
2500 192772217512746374967521714678763033558542685404626946796053158647716100293850562560000000000
2501 50
2502 142100
2503 210752920
2504 213059531440
2505 162781196699940
2506 99289204337941800
2507 50042097022754541320
2508 21342274476974508466640
2509 7838231511507045015387790
2510 2512390036413455938210725100
2511 710282965849925080895043424320
2512 178622914013364523639536585935040
2513 40235994466359725334634798311166040
2514 8164903354465038669269658849534690800
2515 1499745558170018237313578610702132659920
2516 250350781395725531423384825252897185303840
2517 38106689767692544228463845476153954628353390
2518 5303908126724414999036969695006899885955833900
2519 676634280260701630738300789836797232409509378520
2520 79272218581889731961116179748215801796018672273840
2521 8542555838880295673057573919978246485631859106381540
2522 847823751849045134430870522124747990655293216543788200
2523 77570647268426322685364051829095718817197198171678141480
2524 6547372713946698234555448895751125572159723492213660684560
2525 510040682668507329133375249040632609444464312517096285201810
2526 36676780317468145158736725349607174183078827287173630126607700
2527 2434436902886612016429818886901984271433611532825712056734745680
2528 149104358961058013375103665972384795051390551427324590372595483360
2529 8422070917218215832313562418421613287795539921845033563726728660960
2530 438349284935124620447177819297957900685603552809597583611310732062400
2531 20999421305762546592278928900344917955370415269601802900131294505351680
2532 924611575720573629847520928836310002393793127514205977002554724052776960
2533 37351569652884776057309030693101288545438795238667828254185422408799464960
2534 1381414934793666906159710708537792248505922356484452665132851718455551667200
2535 46653728423322697185293324123745450110467992014657765708758761172787620270080
2536 1434366372838468142914292437582364251104203035448978943024001998471294536540160
2537 39999538009042854172755801630811394094909264949037104291035455094792540788367360
2538 1007337535958451142715390209304955549757030156537361724018932225130680060764569600
2539 22790356324686973247374812162752120759980054370454508627412169582313065770987028480
2540 460308814800176662904441586005454017255513627192868582112420332704624381886533468160
2541 8236510291884097764590409182028033945026294012173129414102552555450918665717452636160
2542 129339868672204734370824721051314280379287395464572697323426548248059974626960945971200
2543 1761462514414112873465091585559463017683714357202434380604108119260967912319678519705600
2544 20491167176386695299491333446221269729503865790081405808739145524322706779299733569536000
2545 199565940878666399870068051296166285281439457586017471019830974712717251308034908487680000
2546 1582766718706999960567121668460259912306667917686252020482440996192939654233819447296000000
2547 9818352747703909758685555955615515739599431368625156817899556847684232141113659490304000000
2548 44681030874159061895762975631296709071858687252889499394794233336665267909203895255040000000
2549 132650838907164211615648883568571526441512742909728752995208894242775913806485992243200000000
2550 192772217512746374967521714678763033558542685404626946796053158647716100293850562560000000000