0 1
1 1
2 2
3 2
4 6
5 5
6 3
7 15
8 24
9 13
10 5
11 32
12 78
13 84
14 34
15 8
16 65
17 210
18 340
19 275
20 89
21 13
22 126
23 510
24 1100
25 1335
26 864
27 233
28 21
29 238
30 1155
31 3115
32 5040
33 4893
34 2639
35 610
36 34
37 440
38 2492
39 8064
40 16310
41 21112
42 17080
43 7896
44 1597
45 55
46 801
47 5184
48 19572
49 47502
50 76860
51 82908
52 57492
53 23256
54 4181
55 89
56 1440
57 10485
58 45240
59 128100
60 248724
61 335370
62 310080
63 188145
64 67650
65 10946
66 144
67 2563
68 20735
69 100650
70 325710
71 737814
72 1193808
73 1379730
74 1116225
75 602030
76 194821
77 28657
78 233
79 4524
80 40260
81 217140
82 790515
83 2046528
84 3863244
85 5357880
86 5418270
87 3896420
88 1891362
89 556416
90 75025
91 377
92 7930
93 76986
94 456742
95 1847560
96 5380947
97 11608740
98 18783336
99 22794057
100 20489755
101 13261248
102 5851950
103 1578109
104 196418
105 610
106 13818
107 145327
108 940576
109 4185181
110 13543530
111 32870838
112 60784152
113 86056971
114 92828736
115 75100025
116 44187052
117 17874038
118 4449354
119 514229
120 987
121 23955
122 271320
123 1902355
124 9234225
125 32870838
126 88643555
127 184407795
128 298378080
129 375500125
130 364543179
131 268110570
132 144604005
133 53994045
134 12480600
135 1346269
136 1597
137 41344
138 501720
139 3788400
140 19921720
141 77361648
142 229485256
143 530449920
144 965571750
145 1388735920
146 1572915344
147 1388198448
148 935896780
149 465942400
150 161552280
151 34852944
152 3524578
153 2584
154 71077
155 920040
156 7443280
157 42152180
158 177329516
159 573850368
160 1459086200
161 2951063830
162 4774921580
163 6180788328
164 6364098104
165 5148663520
166 3204120220
167 1481250120
168 479342608
169 96949079
170 9227465
171 4181
172 121770
173 1674738
174 14452176
175 87690420
176 397281024
177 1392764100
178 3863210832
179 8594858844
180 15451970820
181 22501632582
182 26478840960
183 24992137716
184 18663751512
185 10785208680
186 4653555792
187 1411802145
188 268746336
189 24157817
190 6765
191 207974
192 3028581
193 27768633
194 179722368
195 872390700
196 3293634876
197 9897110184
198 24020791002
199 47503446562
200 76862191120
201 101753703558
202 109760633892
203 95628850296
204 66313170036
205 35765654340
206 14467511088
207 4130986707
208 742675211
209 63245986
210 10946
211 354220
212 5444830
213 52859520
214 363496125
215 1882077072
216 7613161680
217 24636708720
218 64777427130
219 139749438400
220 248731275364
221 365868779640
222 443991090660
223 442087800240
224 357656543400
225 231480177408
226 117044623365
227 44560512660
228 12016737340
229 2046683100
230 165580141
231 17711
232 601797
233 9737280
234 99783250
235 726537105
236 3996909882
237 17245696104
238 59794548120
239 169311819600
240 395708847170
241 768324437244
242 1243175053848
243 1676249575910
244 1877696852850
245 1736101330560
246 1310899781688
247 795405150981
248 378527226210
249 136104426150
250 34771829610
251 5626200216
252 433494437
253 28657
254 1020096
255 17330775
256 186945220
257 1436797670
258 8369234874
259 38368168377
260 141899429760
261 430496438130
262 1083534462780
263 2279154265388
264 4022998982184
265 5966903332390
266 7426655691840
267 7724945142090
268 6666252693936
269 4718972753418
270 2694867637770
271 1211218731415
272 412588015840
273 100137214947
274 15430992126
275 1134903170
276 46368
277 1725575
278 30712429
279 347856278
280 2814216405
281 17303291621
282 83991941880
283 330047269233
284 1068055399026
285 2880249895820
286 6524479118542
287 12476252422270
288 20187000471456
289 27638137063922
290 31942460825110
291 31010392379604
292 25087934437335
293 16714818493527
294 9015048146104
295 3838593239635
296 1242194866143
297 287130502010
298 42235173769
299 2971215073
300 75025
301 2913432
302 54211368
303 643249464
304 5464197354
305 35365028160
306 181202422324
307 753921458136
308 2592224906238
309 7456547564048
310 18097421096040
311 37268308562688
312 65326505787452
313 97569698520336
314 124041569518416
315 133802316999120
316 121779391881411
317 92726209502784
318 58346617242452
319 29812676787432
320 12059481084420
321 3716695291672
322 820055360148
323 115380647424
324 7778742049
325 121393
326 4910450
327 95343300
328 1182726700
329 10525306000
330 71527271970
331 385778523900
332 1694264644600
333 6168100007025
334 18851480308375
335 48803737403520
336 107681053495800
337 203270205250700
338 328898100995800
339 456144262497000
340 541241741695160
341 547342208870600
342 468856745698275
343 337167177953100
344 200991351407000
345 97563251406390
346 37585870673450
347 11057312044800
348 2333622614700
349 314656725625
350 20365011074
351 196418
352 8263086
353 167124425
354 2163304000
355 20126721550
356 143289166020
357 811463592940
358 3751359068600
359 14415837882875
360 46650631341600
361 128319922082495
362 302001447801040
363 610810758992200
364 1064336612493000
365 1599123327735700
366 2069948717183360
367 2302607573318195
368 2191586656695150
369 1773030849911750
370 1207925969793400
371 684062846256790
372 316239124481280
373 116292193632550
374 32724299465000
375 6618628599050
376 856733282574
377 53316291173
378 317811
379 13884183
380 292046040
381 3937836825
382 38229322950
383 284539181940
384 1688111580870
385 8194265743950
386 33146501216400
387 113223460661025
388 329758933812165
389 824594524639470
390 1778962623738300
391 3321256142220300
392 5373905323456800
393 7535806603586820
394 9144893412937035
395 9574366589523450
396 8606472534777975
397 6596320303190475
398 4269228180497280
399 2302585433924490
400 1016089498388250
401 357405944348700
402 96382494289575
403 18714018201723
404 2329224424344
405 139583862445
406 514229
407 23297120
408 508889682
409 7136140284
410 72165734550
411 560479734360
412 3476355164100
413 17678133982080
414 75085031806785
415 269978074466100
416 829984031336460
417 2197542064617900
418 5037238482367455
419 10031289937119360
420 17390322931354200
421 26262258006383280
422 34525746186463350
423 39433292341164540
424 38991582236637030
425 33205108070534400
426 24177147056207145
427 14902645976361000
428 7672314272018760
429 3238451808129720
430 1091651061767175
431 282612563487072
432 52762700004210
433 6323840144076
434 365435296162
435 832040
436 39041801
437 884393454
438 12878808012
439 135449269137
440 1095807606075
441 7092215807040
442 37705037617260
443 167772089132505
444 633408866019930
445 2049754147991550
446 5728624156417890
447 13903662890786760
448 29418629625540855
449 54400391584651080
450 88021682585269200
451 124619314898680245
452 154193984299428255
453 166327404971495040
454 155808281028890490
455 126051547216720125
456 87409580456213730
457 51429698952917220
458 25326304632998460
459 10244705426406360
460 3315256316931195
461 825261138801918
462 148366730241772
463 17147315166491
464 956722026041
465 1346269
466 65349270
467 1533191430
468 23153721220
469 252878678325
470 2127664742112
471 14344307789175
472 79575694450200
473 370174012609050
474 1464110105708250
475 4974857820047115
476 14635434621880800
477 37494331875689325
478 84000604652770050
479 165040654847379750
480 284844148339840560
481 432082043915980275
482 575748709516713600
483 672808486261118025
484 687553893909382500
485 611867063193496110
486 471438907068407850
487 312056253513731025
488 175623521595537600
489 82881407923279875
490 32185184413274802
491 10014754291319610
492 2400624123308740
493 416174081327835
494 46440262677600
495 2504730781961
496 2178309
497 109261918
498 2651842455
499 41477455175
500 469783525680
501 4104678844287
502 28779876159489
503 166310063635950
504 807286006902375
505 3338108061070575
506 11882579062050840
507 36704977520411655
508 98983168640544825
509 234077268639747750
510 486957827125095075
511 892969557426359235
512 1444855094834800320
513 2062786457877493725
514 2595956689183501875
515 2873921054393693850
516 2790061168195759185
517 2364692943292939545
518 1739160706911365400
519 1101138705266432625
520 593893283816380275
521 269063065293453522
522 100466119560470769
523 30103258549380065
524 6958299357860400
525 1164699813611865
526 125634925674311
527 6557470319842
528 3524578
529 182492384
530 4576822640
531 74054545920
532 868715099320
533 7871419120544
534 57313006545312
535 344442029611680
536 1741621597080300
537 7514674505644800
538 27965697158408880
539 90498897042783840
540 256253009879302800
541 637886276467960800
542 1400736560668798800
543 2719727237336094720
544 4675649304522319110
545 7120338347474748000
546 9600791214677834400
547 11446404792597986400
548 12038436802218601320
549 11130628524232738560
550 9004867634178826800
551 6334861694041389600
552 3843758075620764600
553 1990185987483611424
554 866973846222145872
555 311731811232145920
556 90070118919317560
557 20101588107889760
558 3252505278641632
559 339526715447136
560 17167680177565
561 5702887
562 304506345
563 7883225856
564 131805049552
565 1599487875480
566 15010549333296
567 113342035385040
568 707366310198768
569 3719763880294176
570 16718623301222700
571 64923121791562320
572 219645437039402400
573 651555268106559960
574 1703000765865750120
575 3936447317196979200
576 8067787035254197680
577 14685697841666667750
578 23761958256327640140
579 34175694309328273680
580 43655869722331191600
581 49445676713418511680
582 49526771987983547400
583 43710545688885588240
584 33825071065462728480
585 22804214439916380900
586 13283277858189306396
587 6613167709710524160
588 2774159662714980848
589 961860990962525016
590 268331685487934640
591 57889304983736688
592 9064535133754320
593 916670371164504
594 44945570212853
595 9227465
596 507631968
597 13552535337
598 233903603296
599 2933095846736
600 28475092633680
601 222689393951464
602 1441276033390336
603 7870613431037148
604 36789769015218648
605 148817741762203800
606 525364722109637280
607 1629277788988444920
608 4461306959489909760
609 10827819442051686360
610 23359706508382068000
611 44883698928618875820
612 76895312195988615780
613 117507049335941457390
614 160109810310117085440
615 194297336260550839800
616 209586462662092435920
617 200387921009029194480
618 169165808936106971040
619 125453179771787893740
620 81195003547001435520
621 45476403042363436044
622 21802182461817233696
623 8819168063036785168
624 2952354554170571088
625 796168335914754440
626 166222893971163392
627 25214464889410533
628 2472597648436794
629 117669030460994
630 14930352
631 845523595
632 23257460555
633 413944978370
634 5358216355800
635 53752612333112
636 434867768695360
637 2915042011495240
638 16508229686316060
639 80132630179648200
640 337109030020350588
641 1239667882925990700
642 4011649538671756800
643 11484050923388152200
644 29199633135477585000
645 66144398421122553840
646 133779856013488966050
647 241926278044585353450
648 391444940647896550800
649 566700564093273282750
650 733552619317323525720
651 847795050422815822800
652 872938949958757126200
653 798338416729559323800
654 645869346396602328000
655 459816964095008075556
656 286153644811351192260
657 154335441103143740440
658 71348568392455467960
659 27865891757016405400
660 9017591997935614016
661 2353350056344983080
662 475975047324082845
663 70013073124291430
664 6663737174819725
665 308061521170129
666 24157817
667 1407174084
668 39844971180
669 730665866700
670 9753498205605
671 101001546277632
672 844356996433104
673 5855135652289440
674 34342555791277800
675 172876425651461840
676 755243817905680488
677 2888387667843664896
678 9736477956785607300
679 29084219565772140000
680 77311634518195192800
681 183469516818499153440
682 389628637271805885030
683 741685150701277675200
684 1266742437384963808500
685 1941756933487032862200
686 2670554408831869841820
687 3292226896987312590240
688 3632001148637775385200
689 3577122533888874432000
690 3135115664284145969700
691 2434907377667497417776
692 1666822763913952396752
693 998879957494376551440
694 519499839184377272100
695 231880937089772931840
696 87544622096033370576
697 27416162725867171872
698 6931294239304851570
699 1359402383663223900
700 194078758337181270
701 17944344427653504
702 806515533049393
703 39088169
704 2340101482
705 68154547230
706 1286557695570
707 17694399679320
708 188958924604989
709 1630623799938672
710 11684363809446240
711 70896366677262060
712 369629910879764260
713 1674606525373748736
714 6650763404327399448
715 23315849351893998900
716 72549686015262880200
717 201236327735705593200
718 499264401006296718480
719 1110761809026437280240
720 2220132798153647095950
721 3991389252167789772300
722 6458203472338508767800
723 9404633452055668686090
724 12318537229129788181470
725 14495863220663962579200
726 15296608296067701214800
727 14437752079118173791300
728 12147602264281986406632
729 9071646159426201589896
730 5980020371055720598840
731 3455670076351754942560
732 1735259473689232881060
733 748722348727848717552
734 273555079311231475296
735 82991515522639819095
736 20345923165681169805
737 3872987672301881280
738 537139345010895738
739 48283873162360309
740 2111485077978050
741 63245986
742 3888697890
743 116402839123
744 2260125001056
745 31998391867155
746 352066502259486
747 3133105618258770
748 23174726311707168
749 145302792552734916
750 783682856702000640
751 3677273945778906044
752 15145338040546529200
753 55137761371599788952
754 178429543925658959304
755 515544761908675959300
756 1334670315984335704320
757 3104341531617437281350
758 6500262496387543343460
759 12270586597443166658820
760 20899185449012597080200
761 32124812774005133885010
762 44553461957628943809600
763 55705148544846545257230
764 62701094743598926179360
765 63407814016856522452200
766 57453759009699276736008
767 46481067429569464654620
768 33425754193075156898944
769 21247288222283718165868
770 11854770521524271361240
771 5754426489796976391048
772 2402801973226905238560
773 850459588325472897849
774 250195003630701530688
775 59532944072040944295
776 11008723081018150452
777 1484374009818569150
778 129825275670454866
779 5527939700884757
780 102334155
781 6457625499
782 198524493336
783 3961705659743
784 57691569697983
785 653428444449690
786 5991193449901569
787 45700071851263401
788 295777078174626048
789 1648433148107785468
790 8001662585461158900
791 34132899896704631256
792 128865781724087026164
793 433057600003287805812
794 1301303558084727311712
795 3509255644437103013700
796 8517142361867472799830
797 18644917297413642845220
798 36872134327900796277210
799 65940405167694748500810
800 106693816793269312807200
801 156192867488491293564390
802 206775301415471458760610
803 247290474665740437563580
804 266749595402175213417180
805 258965947107601303075740
806 225623840803257309067872
807 175773020747983486644908
808 121888595089490462814204
809 74807544367360693083624
810 40347049800435117130820
811 18953099396967681723492
812 7666689754112211190368
813 2631356127984209737839
814 751345350279488768349
815 173671759148772590550
816 31222978798744395273
817 4096203318355604937
818 348831378627867096
819 14472334024676221
820 165580141
821 10716571840
822 338125660860
823 6929918282040
824 103718800706300
825 1208307922669224
826 11404652511901740
827 89629417628674560
828 598221706974599565
829 3441575305574692000
830 17262616039712687072
831 76176816782711542560
832 297870306880568332040
833 1038076912432261103360
834 3239312902557325858800
835 9084951852658637653152
836 22968376380871878867300
837 52466278095036706165200
838 108473393782354997533800
839 203226317701465357728000
840 345268443921928122616020
841 532053407150920712600400
842 743487701609415694635600
843 941469160242971341472400
844 1079024779615005429482250
845 1117375211597083816336128
846 1043048694548473437233520
847 875097605770700758666080
848 657399632319230333159120
849 440149634186564914154400
850 261131591691554725968112
851 136296706739772643384320
852 62024823016770658106205
853 24329278009050112498920
854 8104682093609387559000
855 2248054473509596459656
856 505198409263857942230
857 88370615919059664320
858 11288420539247452380
859 936669133938707400
860 37889062373143906
861 267914296
862 17773271917
863 575155161060
864 12098067792200
865 185963306416810
866 2226622633276054
867 21616506604562688
868 174881212021095060
869 1202595916436611125
870 7134750580929638810
871 36941660611831081392
872 168450794235907608464
873 681397776264033458240
874 2459478314904636300200
875 7959039016218037260240
876 23180392162849157749152
877 60948326387067640328574
878 145024211252496355398450
879 312872137330912082352000
880 612814121246712252262200
881 1090709484659387460830820
882 1764805018030770938319240
883 2595922275172871271954600
884 3469805173663939028139000
885 4210697028996363646119600
886 4632874618286136183712218
887 4613014521848408284968336
888 4146674603859760563003680
889 3354730224665549249548600
890 2433271649853123582884680
891 1574846493329554815831552
892 904184086644478927059344
893 457187682586733364042205
894 201748693544490826022250
895 76808527844911212371580
896 24855761735781810757716
897 6702911217460675538672
898 1465613266678960900670
899 249622324194665522100
900 31069031145978002920
901 2513537419586075231
902 99194853094755497
903 433494437
904 29459166786
905 977151629370
906 21080860646440
907 332568103120890
908 4089609357619968
909 40805616138255514
910 339556494052690200
911 2403686024591268690
912 14692705925160089190
913 78451881992932777329
914 369273633588250390272
915 1543534666595323471160
916 5763442046226854567760
917 19316993469040964790960
918 58343697054286971938464
919 159303518206588304237682
920 394218893036949223763520
921 885916066584920973379050
922 1810663966628232148414800
923 3369173216240562700427640
924 5711029005380316798300120
925 8820609994103592371532300
926 12410475453884019167510400
927 15897118788236741806855650
928 18519896536244345026416996
929 19593037503237368660192388
930 18786489258127075797472160
931 16284202579786288593151320
932 12719913984584865820177920
933 8918543036447814871448984
934 5586002230877905829752032
935 3106929880585158720742650
936 1523369135590739045369670
937 652463745564272532390045
938 241304803828584319392192
939 75918767213970174654706
940 19919861470734308663580
941 4240922751425997398580
942 703790477484101064680
943 85406768514584482917
944 6741027040287417696
945 259695496911122585
946 701408733
947 48800836310
948 1658189648409
949 36667765215893
950 593296904108160
951 7487801538883302
952 76731610142537350
953 656244438459838436
954 4778216128602482787
955 30066229284279050135
956 165403815044737153976
957 802886983833857773305
958 3464262477248184627288
959 13366471342945587131216
960 46344439162580168596440
961 144974630325572425020536
962 410504288903147980870560
963 1054921593133428974454438
964 2465520767892109442091486
965 5249074213708123047767700
966 10191816584700446776413060
967 18061249035545451046470900
968 29223714818788797515875680
969 43173227867000835643881660
970 58213125077376230711690850
971 71585019374573131248676764
972 80187919223108584562004330
973 81692416275261214442309122
974 75532060660844417513151744
975 63213848994602643869061480
976 47731672908719541481150376
977 32387390270342260604105200
978 19651461849120533685268743
979 10598911066832960470602731
980 5043940691139158342850680
981 2098611636557604113669373
982 754583323808054406756090
983 230988925861002658309324
984 59012831537041874273418
985 12241636820423775884770
986 1980738445337786233008
987 234505033710743694255
988 18068434051282055939
989 679891637638612258
990 1134903170
991 80797723732
992 2810769459058
993 63670887270144
994 1055972011893799
995 13668788851302200
996 143757672151941848
997 1262711769720776232
998 9449386346487701471
999 61157713125785166176
1000 346343404791075902210
1001 1732131238624092313644
1002 7707279846940399031306
1003 30696961853924068661728
1004 109980754040089425877648
1005 355905196290414012971520
1006 1043758401671699567317354
1007 2781613174032123473128856
1008 6751116988707678258359688
1009 14947997657560655272072488
1010 30232960342108689795179550
1011 55906237044639438726023040
1012 94569927708668497124693160
1013 146364428765974522932251280
1014 207219792926395906246169580
1015 268230934477298891049511560
1016 317158792598072950187788356
1017 342115804169707067559569664
1018 336086963821304056570510202
1019 300027658283379975024373792
1020 242727474333773865186810400
1021 177367040279241739928579424
1022 116588021735162565176630041
1023 68597593399492553462769248
1024 35909576892207892611675938
1025 16600833123777196948633980
1026 6715178058959148709421062
1027 2349272722141286042503688
1028 700221626128239980608844
1029 174304983189725188504704
1030 35253923401181802036335
1031 5565077687794873229212
1032 643177489206127196068
1033 48403862248108484964
1034 1779979416004714189
1035 1836311903
1036 133704678285
1037 4759451706240
1038 110380349675310
1039 1875291153379875
1040 24881135564759166
1041 268390153483160940
1042 2419473033240094260
1043 18595250612569814040
1044 123694073139669965075
1045 720508372368845122062
1046 3709386022591635897420
1047 17005419208849981218855
1048 69846648231105179740845
1049 258318287630139202963200
1050 863800056555889297090224
1051 2620608470609081843526570
1052 7233339630758226705385380
1053 18205894582926439113421620
1054 41861022012150493562556300
1055 88052323345307115993486288
1056 169609109477503282886677950
1057 299381786112220615088695800
1058 484409905542224196419617200
1059 718475717349907743882620250
1060 976515229841435136104506254
1061 1215411409550275108435313280
1062 1383887498087722585878571420
1063 1439470934043422306642675730
1064 1365342043127477991675808500
1065 1178223910426391558096991888
1066 922454677465022493705204720
1067 652996321783631037770591880
1068 416224641250591482544425645
1069 237693746999537138128168350
1070 120873205061264676769579116
1071 54326931699517239732897785
1072 21381767512130185122162915
1073 7283458226142088233946560
1074 2115235404070908122180100
1075 513378416699077055394807
1076 101300454549965033380710
1077 15610245575014986400890
1078 1762179621844667047110
1079 129603023746686725400
1080 4660046610375530309
1081 2971215073
1082 221146240896
1083 8050998020715
1084 191059563799500
1085 3323264332110690
1086 45168099000824646
1087 499404049168788687
1088 4617444146710992960
1089 36422010156346632675
1090 248824212679931498610
1091 1489642323358228384202
1092 7888228069987554313284
1093 37226644957398304353855
1094 157535016319895498776800
1095 600828668370527837693805
1096 2073943907922886276167264
1097 6501691484198773889208468
1098 18564631421998881263439780
1099 48394885236269221393748950
1100 115396207233166020960124480
1101 252065230392720263490047538
1102 504957279242612104116266916
1103 928452318955929709804266300
1104 1567583383308889623016626000
1105 2430719727960282265195199550
1106 3461028680528878642115796864
1107 4523127033223556451739962378
1108 5421165389029029037882357720
1109 5952177403699528238220681500
1110 5977753663192721875639150020
1111 5480918208604675316765091378
1112 4577193265073832798087196416
1113 3471587941859328958804605105
1114 2383032181456897974567021150
1115 1474286819307849466659260430
1116 817867262676368627251624836
1117 404352981173839723088014237
1118 176826180268005142124147040
1119 67763077051843020914126775
1120 22490863969673851950629640
1121 6368421909374468431867302
1122 1507949722546447686325974
1123 290465941000729284931965
1124 43719420010548988701600
1125 4823148241738673869815
1126 346845235018331935734
1127 12200160415121876738
1128 4807526976
1129 365600876303
1130 13605756816025
1131 330218654564910
1132 5877355074858135
1133 81783938365620447
1134 926304344065802856
1135 8778638345375855055
1136 71020676088806358915
1137 497960093867971081490
1138 3061722156293968153129
1139 16663355361883050520297
1140 80885626026433739287920
1141 352357632609453936900645
1142 1384593233982608735509395
1143 4928701608989393109561258
1144 15949613447502264655363854
1145 47059853919406622182886910
1146 126907405245341449159348720
1147 313414439906292391111963870
1148 709961302866749496813041946
1149 1476953381231432799904017468
1150 2824262728928182804134954510
1151 4967122922353620281051059950
1152 8036973714666862459458619200
1153 11963768906058844121268904818
1154 16379663996851994878744552254
1155 20613330166496260951311623300
1156 23823620593367485135953688530
1157 25255211353374484302741107330
1158 24518274217693288186812666096
1159 21755284435651794808508858658
1160 17600394825903089326444999065
1161 12944562292604084877590649270
1162 8624305430145040973262325995
1163 5183070031410127359582727947
1164 2795461158964190383217197296
1165 1344720617939907059473671335
1166 572579911894613480909779585
1167 213797021243285725926973710
1168 69186169413023921227384569
1169 19112658917847986948523297
1170 4417847392065975308296680
1171 831189213659631463564785
1172 122262945343962007346235
1173 13188373408746748753778
1174 927792888333806488849
1175 31940434634990099905
1176 7778742049
1177 604140913200
1178 22971732491472
1179 569925340592304
1180 10374283936442340
1181 147716307359330688
1182 1712905043000166840
1183 16629231474452220624
1184 137896641378822761028
1185 991650900823957296560
1186 6257646963779694647736
1187 34977568011430806178560
1188 174500922816110521131748
1189 781887943896061403581776
1190 3162803171543995578328080
1191 11599718870910737931173712
1192 38710524998221576311729555
1193 117901073260188185025459456
1194 328544792177630644475989712
1195 839363116689753099680443680
1196 1969271174975243733205356624
1197 4248463592233847636989333280
1198 8436467240428302754277492592
1199 15430989532160375922160548864
1200 26008193274040965481019358300
1201 40398855075239702783939132832
1202 57824406700820680071211826400
1203 76235585898775952435051803296
1204 92513826852361268814251635272
1205 103234838811340160786579646720
1206 105790402745914610049219547984
1207 99390464899217445608159994720
1208 85434111131186960192098285182
1209 67023173628555746992210076304
1210 47843723366862714088455950280
1211 30965108222372570398713570048
1212 18092604677736931345645759780
1213 9494415993597954447085799664
1214 4446978041860343099281053168
1215 1844964517680637899396921840
1216 671673441970086398476675866
1217 212056674819166814798240640
1218 57185817899782644693257208
1219 12910967028322387975762416
1220 2373907213574414775680040
1221 341427782906840787896432
1222 36028810268268832692840
1223 2480674025033199507456
1224 83621143489848422977
1225 12586269025
1226 997885542626
1227 38750705396424
1228 982299348571352
1229 18278027930826272
1230 266170233954571380
1231 3158264892434724072
1232 31391105354528758608
1233 266657345892295834014
1234 1965542956571827164994
1235 12721261240324699413120
1236 72977626327078937713704
1237 373920886082425761322516
1238 1721970615618397592645288
1239 7164532243797808722195528
1240 27049065595905272574327960
1241 93003403433462839134666408
1242 292113414012772407689337627
1243 840265657675441006239239856
1244 2218259484454872251196838496
1245 5383828862572203471012344760
1246 12029777361351468742210498696
1247 24773112824422711772471422464
1248 47054823523495654470275023632
1249 82480995778614393183875729532
1250 133457054595734685526673671800
1251 199327431114783764963584062768
1252 274738031258527404357474553232
1253 349277871311700877327927804736
1254 409241821148669675716717725096
1255 441444784157635379762558573040
1256 437780020436931874448399056096
1257 398442910872700892964719460969
1258 332115179704972006964031721527
1259 252881717149375991589494155392
1260 175359091491911796119335825560
1261 110342155105083919311324069172
1262 62729341772302718567131219688
1263 32052065393524536597704705784
1264 14627554958459659344603163304
1265 5916970273773696262912020080
1266 2101578807817012192477202394
1267 647700179254173130117414536
1268 170604798415547941878872208
1269 37642413065479196865581628
1270 6767411528723162407471780
1271 952165379941909744278528
1272 98338464744061745420952
1273 6629790764890630556401
1274 218922995834555169026
1275 20365011074
1276 1647564004950
1277 65312456686925
1278 1690844396931200
1279 32146163521083500
1280 478524983702230920
1281 5807022660721493400
1282 59060320241925987600
1283 513643629766156924650
1284 3878433304977042504000
1285 25729291333265010091370
1286 151384974122439579482800
1287 796074608927424207126200
1288 3765144572566415995147800
1289 16100634283276947960909500
1290 62523296425857370846834560
1291 221298040918766975522225475
1292 716135503700659948499352150
1293 2124341240153355482496972350
1294 5789063293088390829045532000
1295 14518696815424186413012670840
1296 33559635599587417425761779200
1297 71578104566164024657164387800
1298 140993155177118620827137999200
1299 256648181914874395243603215000
1300 431876100748698157421098802664
1301 671913663404007238917736679100
1302 966381462127235628970551238400
1303 1284416971137599631578443076600
1304 1576588514848697784866280618000
1305 1785681662308537908934259307760
1306 1864060401743629908606874671200
1307 1790817145467986312060955361175
1308 1580510732183599947434338471200
1309 1278660042128523513370157061375
1310 945789900900719308382777735760
1311 637633419114066095325234925400
1312 390377719536516791895121416600
1313 216088880068154058499819457900
1314 107581277704976295689309456000
1315 47869295066943055495314054530
1316 18891255228246716295091257300
1317 6550005653454072768563843700
1318 1971745446287005550101894800
1319 507555864654237180560383500
1320 109499018693319620592030720
1321 19257949345712091811603100
1322 2651916305956252222560400
1323 268180669897330082056850
1324 17711242408963095753750
1325 573147844013817084101
1326 32951280099
1327 2719130849823
1328 109991153371800
1329 2906833935417125
1330 56440273285878300
1331 858429436802307720
1332 10648754710286655340
1333 110764588237099379100
1334 985714776846324756000
1335 7620173391385107518350
1336 51784738099200368347470
1337 312306192733066419718740
1338 1684406782463922945197700
1339 8176282274722433032780500
1340 35908649974309976499871200
1341 143316826499772898433441260
1342 521755866981909391049527995
1343 1738097378307290849315704650
1344 5312123419510085902788939875
1345 14928498741665998126283189775
1346 38647709384040993616119210240
1347 92311072785328776626825796680
1348 203676072688128253978119301800
1349 415525627862177592299167110000
1350 784390353923917593606696543300
1351 1370703873344174767392182825364
1352 2217845455582005768487415092128
1353 3322730860116833829518146219900
1354 4608249828974751035211915087000
1355 5913621089463339828288780824400
1356 7016855940849235441684449655160
1357 7691088372115141213903892498520
1358 7777776497850873425532139318800
1359 7245740238728299909097556681125
1360 6206746224660970461261978890925
1361 4877895656222605629238047179310
1362 3507822651263843744314733872020
1363 2300990382264189919629945656100
1364 1371661290738447770038695564000
1365 739798196489119948563944479100
1366 359105588020580761573052900130
1367 155890134552206931891819480060
1368 60056080051491710713520212450
1369 20338488576501932735312510250
1370 5983339235742107839493107200
1371 1505971638834685579667362420
1372 317832169268856828873863940
1373 54708856659055336739597400
1374 7376732463333129381436875
1375 730763501117616782228775
1376 47296007301847028957976
1377 1500520536206896083277
1378 53316291173
1379 4485913706144
1380 185088201602070
1381 4991316685145700
1382 98932470553457450
1383 1536730559486325840
1384 19477444501596219320
1385 207099670286904595200
1386 1884905468904984312150
1387 14910334336425355227400
1388 103739339281831586573240
1389 640896239181395071831320
1390 3543055652379720980871550
1391 17639336829485602491164800
1392 79507201045393215347143800
1393 325901562559270730745651120
1394 1219427049542575484758002310
1395 4178275227446588575639031700
1396 13145594257367206906210152850
1397 38062138029737342197693161600
1398 101616624477398209754530010055
1399 250543470059374970484912345440
1400 571228334394441839528510188000
1401 1205565470070257582292065623200
1402 2357030470036279361917774699700
1403 4271406062602381480049836473728
1404 7177098657852361071759195834984
1405 11182686251645395845447580611120
1406 16155327179186080545397611382600
1407 21632994600246654721398698541600
1408 26835572415258890988772888977520
1409 30814809743866317571632094824960
1410 32720237499099375378977387538975
1411 32086337208188876536582393798700
1412 29012320569690007337298189105700
1413 24142073541051159887342580178020
1414 18446272897817922522366731009735
1415 12906679573805584731411725878400
1416 8243465618021622283998238481400
1417 4788074506941076820974038668400
1418 2517861870191705899949690390060
1419 1192386171204162692712074036280
1420 505298449522870239957319699100
1421 190137224602471426899447628800
1422 62928100622735076007529072550
1423 18101298783121560349197203440
1424 4456948189157708099719201520
1425 920616211423974546803322000
1426 155165450070640630093243225
1427 20494936497467045881789600
1428 1989690231010344206425302
1429 126250447876798704287556
1430 3928413764606871165730
1431 86267571272
1432 7397944709585
1433 311223275662026
1434 8560687247891012
1435 173143536676818175
1436 2745490847299467085
1437 35538380053858281600
1438 386086917302276979880
1439 3592035090138835577510
1440 29060174323134641059100
1441 206889539004846803365260
1442 1308585014467771512098900
1443 7410672607021695192934480
1444 37816886651078054992038910
1445 174825737000418509408092200
1446 735472359894810818687614480
1447 2826295780727759989978053725
1448 9953092794863742371844830015
1449 32208884870542439994182364480
1450 96001445584707756096080045150
1451 264067123272807142187222954995
1452 671423626919273371865164192750
1453 1580198180661982787972073112560
1454 3446141101018560170528056802320
1455 6969966789345019040721715920800
1456 13082066072117134334502872831492
1457 22795475820661768454181606630360
1458 36883854667557143891338546602736
1459 55416521167631847177982999430732
1460 77298116196126153391574082380900
1461 100056783417336679387730299994880
1462 120115850213144027365250323086800
1463 133616675659815107291625254176015
1464 137579478069951034794240359917030
1465 130946042159795033891872766755050
1466 115017936892276458080639616884230
1467 93051465603796881096685273704200
1468 69176415644564780333218551256415
1469 47128333361177170423587323464680
1470 29328940465969321471941448499600
1471 16609327884786189302970108210490
1472 8521169307862948137462073107550
1473 3939297589718476199125828600320
1474 1630537007246868858328419968740
1475 599605522190901686567157363950
1476 194036422949401649055632380460
1477 54601309110883823716358931000
1478 13158030165990325431907025480
1479 2661267504196095907750379560
1480 439389926014784345585587525
1481 56875826768497816281543978
1482 5413354167628268466375940
1483 336884270629362851153699
1484 10284720757613717413913
1485 139583862445
1486 12195977420718
1487 522937908807822
1488 14666276047918716
1489 302564297457492291
1490 4895593170684559200
1491 64690095186285770565
1492 717742441692866313360
1493 6822823536735959205180
1494 56424419728594582735980
1495 410834830123602684031050
1496 2658978875609113225371840
1497 15416640202704294195360810
1498 80590400714827068971047380
1499 381879879176151771241645980
1500 1647718997671244690513521200
1501 6498534271468645446197406795
1502 23503780851476915671430374080
1503 78172605690404887106808036765
1504 239657557255993036606891421340
1505 678604628276698755521476109250
1506 1777722953244730636468582251630
1507 4314624241396221503826458214195
1508 9712985977409832985779939605760
1509 20299757698112794656987216462660
1510 39414837502720594716343566144120
1511 71133148287431634647581482733848
1512 119358660976437824691040306466192
1513 186228999943282394171084635397676
1514 270153315226809034346871809986176
1515 364264371842034604727226523274100
1516 456303588024032619367447508332320
1517 530663701126953991349212816822830
1518 572421270012818291013043808957790
1519 572062896648427646769497041871565
1520 528924120274213850444316292634400
1521 451681302149805330411015246438945
1522 355541691386527770989710249079130
1523 257361452588880795916286210583990
1524 170838801100657947116263970165040
1525 103658620041805314155719944286350
1526 57271326496676307818060123496960
1527 28682628263842647644231751268290
1528 12951479279323476429850599061320
1529 5238983419633844524502074272420
1530 1883745164325491918214383119500
1531 596340724308632963324643404790
1532 164238223116101918878309138560
1533 38754191474503979280648819705
1534 7678236613747205198008437030
1535 1242364781470687613033278230
1536 157661838654541814339931132
1537 14717435404145229619309503
1538 898615498533510437753184
1539 26925748508234281076009
1540 225851433717
1541 20098941288910
1542 878060793870315
1543 25099602353185635
1544 527956126250295600
1545 8713359759785430321
1546 117487602062820378675
1547 1330692533760559419450
1548 12918634489201812421050
1549 109159012834773660008250
1550 812465767547229041085840
1551 5377897745129404951870050
1552 31905944912016253773144450
1553 170759295566571930230004300
1554 828883032365107847361984750
1555 3665839845443851277342126910
1556 14828633668104531816995546400
1557 55043299881579543553157863725
1558 188019630129514056497148299775
1559 592432611987594151645733111250
1560 1725436984031650323631271008935
1561 4653026142682199660989317681975
1562 11635347785438862430882219319400
1563 27011774356359767083894279970475
1564 58274625340043890037604734890500
1565 116920002357502571892001747482072
1566 218285235899027302544574944707260
1567 379355370254834506644802035069340
1568 613809882887123090859345494199360
1569 924671097752857073538344251388100
1570 1296662695968292693369163336177676
1571 1691971220984490986910533618855400
1572 2053250207654674304720700619087725
1573 2315492676910302379781297550432525
1574 2424235551256813481203116341241000
1575 2353497311201617247931079441971345
1576 2115577023308725187029416248175525
1577 1757795542192028965572020196472350
1578 1347239810150409178545537558838275
1579 950204017049882046427432822624875
1580 614984958333357495855836088026880
1581 364048743348772066253710689174450
1582 196347746766666806132029915256550
1583 96048029359953816282538028327700
1584 42384266197323568159823620188750
1585 16763800361120459969014975712430
1586 5896608427154492504172626710800
1587 1826983312369473308944872928950
1588 492686849382112333538874709425
1589 113883438301479697861383837750
1590 22112072871299489461175341263
1591 3507655437987946392602098215
1592 436577363037530487675088560
1593 39984736534727907397873365
1594 2396172694237016460595775
1595 70492524767089125814114
1596 365435296162
1597 33112056873224
1598 1473351920103140
1599 42910802714102400
1600 919962568906455690
1601 15480719330630449896
1602 212910805401689507112
1603 2460692283657488080200
1604 24386587973726030427375
1605 210444417126016772899200
1606 1600379232367011328672440
1607 10828684333775213401794480
1608 65704422395594273365456200
1609 359825192344542941490474000
1610 1788214558753098184069330200
1611 8101497418671744212212200960
1612 33590526594399824014491209145
1613 127883797011167455431258762600
1614 448327382044665844488662895000
1615 1450817884471057329179447094600
1616 4342824399836719683590029836510
1617 12046007119042586987266297648320
1618 31008168779849714798623736721900
1619 74167704978237678229678753497000
1620 165008067843249597428228272656150
1621 341745487601057798392366795154592
1622 659293471063574452927518019568784
1623 1185288049713065278900805092247040
1624 1986330506283915195008295058537400
1625 3103124400607879949943296872903840
1626 4518864676352425158887209788204576
1627 6132373953528627256765825849008672
1628 7751866787917099271441735277534975
1629 9122024682990064956938208525144000
1630 9984534047522012566980337026545100
1631 10154769711881880897741197991242520
1632 9584611482689168464908489071291340
1633 8382825485380323777616678143882600
1634 6781848278552099311756579361479500
1635 5064582009804120554106885430809600
1636 3482732978036586100493832259768905
1637 2199094763786668228678735050873360
1638 1270789311531696646199733913258800
1639 669454050706444050934650000930000
1640 320036188712299690317558627237300
1641 138087848257727024461351694609280
1642 53429111979516152768254506099960
1643 18393642376932193785451322485200
1644 5580288476772505195207808049750
1645 1474138191419965964078356084200
1646 333928797696452496575719750068
1647 63565664058264439005492894336
1648 9889558169589369096407345610
1649 1207671037895456296140270600
1650 108558488141317253753735560
1651 6387320857452862350924264
1652 184551825793033096366333
1653 591286729879
1654 54533155484337
1655 2470621974448320
1656 73288422680178860
1657 1600872644858373810
1658 27456823321032357252
1659 385025969089936370196
1660 4538891475926150969340
1661 45900504245598046129800
1662 404351135837409777191175
1663 3140418629637862536043080
1664 21711026530718107720759440
1665 134661852286518343254768300
1666 754225802264784540638121300
1667 3835426518806390532359596800
1668 17790104677173425958894298920
1669 75560609331598331898103500585
1670 294861470498607151567543673250
1671 1060213069421157279015749799900
1672 3521208972840583527235159326900
1673 10825128019139622089908226940720
1674 30860510833279001871011242737510
1675 81709127081066887528662895659300
1676 201186307316903252479337145270600
1677 461162234688927426807881328688725
1678 984952544471993285522763815525139
1679 1961460546783233832503590362331392
1680 3643889066700147874980734383247920
1681 6317074672666041326670282919839960
1682 10221241529844771192721069759034160
1683 15435761789010091684765262500282512
1684 21752930801785829340168807917267376
1685 28597547381173853640001283726326440
1686 35054396710321848468854878908413775
1687 40037086117004648994058675874562900
1688 42570612039996046948035107303657640
1689 42093759401588340111889462393924770
1690 38656535187746966077012502360433150
1691 32919783063726783601694755300262400
1692 25949775130468680748777573700238900
1693 18894428172681778126552219904011185
1694 12676123382528674045842345784756530
1695 7813485134673782708765843582283000
1696 4410169018079382545694708995116200
1697 2270482889622242421431840363287200
1698 1061296451593116307260328143894660
1699 447968799343648610465673572162280
1700 169640769693884157934317364712400
1701 57184277342166179689872896432925
1702 16994590597051600272157165851675
1703 4399652033747017242594472472256
1704 977088347155429666725045746268
1705 182418710274108673531987874130
1706 27845252208247875587833171140
1707 3337375148019120578357927940
1708 294544713965680821800667468
1709 17020834228681692814357464
1710 483162952612010163284885
1711 956722026041
1712 89784507843360
1713 4140319982581533
1714 125051331180856136
1715 2782137932599365340
1716 48617212352430281868
1717 694868001216446943270
1718 8352091752924507217344
1719 86151548125358328038283
1720 774422961390289230826950
1721 6139909098669393938760870
1722 43350901568647903286456400
1723 274727659375675141855624860
1724 1572912289530701571856561920
1725 8180439254302791006468308700
1726 38826271018672897010764146480
1727 168834732817437079817420477250
1728 674916124680297682495391945790
1729 2487418133378412209623811268105
1730 8473109650608611082519259953600
1731 26734069839924483839894518957530
1732 78273908525106117482412803949900
1733 213002011079959475243996628405540
1734 539443555199148721106362024819080
1735 1272888760681274745105176053931775
1736 2801025099004845283537324115905056
1737 5752349071020596342963538350974035
1738 11031106740225431305927461786903328
1739 19761066957699890972594068200799376
1740 33076632405021625038782705357748240
1741 51735144949220795176750683379956008
1742 75608330398089276860174334182424320
1743 103221715851624643029828058816467639
1744 131588556371221946360472848041063398
1745 156554968190565172653100122873958350
1746 173699149467423822437994461419989960
1747 179560442668625517751664134340886450
1748 172750480648699597757464858766138880
1749 154469450908210936457197030815632610
1750 128172729124624927642108626249432600
1751 98509220273376427715729079333826890
1752 69976653632593142200564687376622750
1753 45829006379541583620677517640915845
1754 27591773020552203140447888605280640
1755 15219690871747437153568442063544300
1756 7661415106723426235400109554672840
1757 3503338925647941019158705577318200
1758 1447282073823551311423692215175120
1759 536651405298007199705229615005115
1760 177208206914810416715610696799200
1761 51611202337245731324512237811799
1762 13099400718731232366011319723240
1763 2853210176271798985233305602812
1764 522632948179794282570851515404
1765 78299803129210151795344101910
1766 9213944929126356376838840512
1767 798668360667652799909914905
1768 45342896606997259351799346
1769 1264937032042997393488322
1770 1548008755920
1771 147779116135699
1772 6934237349314391
1773 213176802627743578
1774 4828982371706038098
1775 85948033693438930090
1776 1251601558039848142512
1777 15333156378268903029438
1778 161262193136566110419259
1779 1478590354373445887293434
1780 11962047244069935898346175
1781 86217722889174645582350355
1782 558012824269217440154478720
1783 3264271895678311773595566660
1784 17354166591679552451780944260
1785 84238894175296301980784847000
1786 374828833363421138174351119395
1787 1534052298285640979454406252455
1788 5791680438007471355795177078040
1789 20221924622506981366074059211465
1790 65439522714309365425579935286050
1791 196640547924457609435780671173820
1792 549568246550484095001000951711330
1793 1430484512003718284975340708228090
1794 3471858841203484700182817706689040
1795 7864619852892686978704160276643645
1796 16640675224601431884793983547857009
1797 32908551022298608756779637769879606
1798 60853890370959140259523880502265848
1799 105254260413931962600975528255772568
1800 170304970810474491843914848792677440
1801 257781216306702812222639384980808072
1802 364961423439842064905755890507051903
1803 483152717215805748218644379207939154
1804 597814572750383655557430938053798779
1805 690917355485798187870533734311671775
1806 745285176395476723131513412423875840
1807 749611491203915410253324119239498510
1808 702203451704195139296409402380820030
1809 611794104855706235287159545336398580
1810 494951827886674885915689996386112375
1811 371125090877464196771368917366632235
1812 257354147621841688850427549233812440
1813 164626322929401445211098648320670845
1814 96862176706431888833272813655506620
1815 52242098045101713879102895257371400
1816 25726366607132742221653195594106460
1817 11513611968211790830039471740109740
1818 4657353874461062861134822949513520
1819 1691700521054165637859012239386745
1820 547445788370309419296223070100405
1821 156315157514319272976710385525486
1822 38911267356148017180929825920674
1823 8315439092322118120665543622842
1824 1494962564750751322142101873072
1825 219900021970493737575196570510
1826 25414693548221963866683533433
1827 2164307261825568540258518942
1828 120755955576965092797813781
1829 3311648143516982017180081
1830 2504730781961
1831 243164372272860
1832 11606722466120340
1833 363081381331281060
1834 8371561723386908775
1835 151709279762405835456
1836 2250148734756442792580
1837 28086303594176971335720
1838 301070434148439207819930
1839 2814599351545867270199100
1840 23225998819124598401776014
1841 170820252327311461271779200
1842 1128604644782395028104850175
1843 6742599415823692904484733200
1844 36625606163172305209036890000
1845 181735191933779945781503573040
1846 827026080471117229938421975425
1847 3463463384854966259279507887200
1848 13387336858105667106460178572050
1849 47882577595836121043107269721500
1850 158825057938984992236592080563470
1851 489493984781807695952308539985800
1852 1404031740088998032194857878630700
1853 3753360909409172648846289412636800
1854 9362642682015103546076381281718625
1855 21814666680990112386788751541728516
1856 47515020192623659702302150790735260
1857 96813007408344086776515264435422940
1858 184619368064759692465420785448633335
1859 329622524149305468084996481534214400
1860 551118462448812908889780754096900016
1861 862962971680414734752526243563472480
1862 1265399973660443626286925755068412070
1863 1737238929360089255466038623404201580
1864 2232194533107963376197108987776170350
1865 2683026635023716203273448284725953024
1866 3014741866798355454279673088245809225
1867 3164078794240246872718998888198161400
1868 3098697414204226386519379515340200600
1869 2828296159352427919518228550777785000
1870 2402546640943584010677809307162934995
1871 1896293719318833496792624046985986400
1872 1388025859992992577270047427017420850
1873 940132891562427156322942014891681900
1874 587723603007394281139907571645428250
1875 338117961122316040627441999236827760
1876 178397723903061813959952254434667400
1877 85981917682358083590181346760249600
1878 37678784332570052843223454422704775
1879 14930339682826620526260629184556500
1880 5314715355486855281208153107866524
1881 1686154918766414077840292456562540
1882 472198148456863136137793370011385
1883 115325683566486530565247858779840
1884 24189002416754311133271622756100
1885 4269668516101289929602833616744
1886 616827569620287033973677898470
1887 70038454234639753822731992980
1888 5861617214025058170408743370
1889 321501555299457998452310400
1890 8670007398507948658051921
1891 4052739537881
1892 400005689510362
1893 19416684039633090
1894 617864809590564350
1895 14496030804365219240
1896 267387804195083786391
1897 4037997183405241333452
1898 51335559701061611955320
1899 560673092887765287133275
1900 5342330045122927988342145
1901 44949172279069015887593664
1902 337199428563556392070510338
1903 2273333901678651561758670675
1904 13864480347229232556966978750
1905 76913830073732030707713121800
1906 389940799294594404067584467640
1907 1813945217219494954986287716680
1908 7769183863742083764742746338325
1909 30728630915600257081373934444750
1910 112524140932381934104902635474700
1911 382342557625302230801772707147445
1912 1207827304615022666157371328924615
1913 3553282966195053459062985186187200
1914 9748868340305911515971424037294500
1915 24975500516899340382772406982834825
1916 59808588909127876418929532661988986
1917 133992456471884631025983731533732422
1918 281042674380222419546291177848721690
1919 552180156458448269926476113479190600
1920 1016680228106177039584978608868273215
1921 1754691375750176627330136695245727376
1922 2839150285730098802887447211371885472
1923 4306726557637758215828984912454012045
1924 6123771774690365135228576773343620775
1925 8159917187714578481465544284743461120
1926 10185189445367982427074095541211995474
1927 11902209731000395319544634151105417133
1928 13012283706748907181072321950287291650
1929 13297463563437600831094596289131127500
1930 12688774467321093043406611925276106900
1931 11291977600039053751138935098837980920
1932 9358216456058018376225951336891137415
1933 7210434428562124067354026038189712350
1934 5155065851215183825423241576131795500
1935 3412256629708667395302677529062838975
1936 2085766721966631041548441774765319685
1937 1173857895215812503109761529341121920
1938 606172969921786344642627882141096600
1939 286069136615184415083288593798970375
1940 122802135107840216724885355901461350
1941 47687526838930129056010453021509654
1942 16642361410057442975878672996401258
1943 5178443541256263240520087881044760
1944 1422831677871226801303512952832025
1945 341065187417138755090893018670860
1946 70236099260763350268469456705784
1947 12176185268692121202081956979573
1948 1728200141935054650575511170255
1949 192847349587124889404977521600
1950 15866113539269546044235015430
1951 855730365863433833234349421
1952 22698374052006863956975682
1953 6557470319842
1954 657833011178826
1955 32464083215775415
1956 1050559801134592160
1957 25072661615388981785
1958 470593656712640907282
1959 7233647048785954411886
1960 93634294300448344248520
1961 1041586360998809859362305
1962 10111932805886353356425280
1963 86715690150959826316775283
1964 663278597195653632136647444
1965 4561131085659902628945055050
1966 28384865860543963713560794950
1967 160746872049633331464030831075
1968 832300488196919054276779562880
1969 3955903281345003037699929778065
1970 17319773788792872173138035777950
1971 70059956669316024511403437943550
1972 262516484748269527239312379215300
1973 913235279099163479289719785284465
1974 2955291442615885925708482801194720
1975 8911465546971942193445673511014075
1976 25076615903607434878249218347137800
1977 65934077389152353093414491910443050
1978 162159038913421940851265597021303802
1979 373385267390866928825786850570444531
1980 805533404715853946716271036134348640
1981 1629225534879595648104983546118676685
1982 3090649582287242923138308951853269810
1983 5500853678602066430594428972033028102
1984 9187683322960550860435167813235225696
1985 14401421897720100076640997791104652995
1986 21183627378943757929715969645614798080
1987 29235266000593282892527496460886283305
1988 37842923247283308195475247044540300628
1989 45923352035818450882122933159936995454
1990 52214706925764979263431448095321560650
1991 55582349025330440179270267455285555225
1992 55344079936950302970009009970589313600
1993 51490446388094118425035429217266821015
1994 44704693457085169217594961436776216570
1995 36166856735104421259416742215703596850
1996 27218234169138142264285685085624048900
1997 19017284817931047731765204416977914775
1998 12308245283659916392900881917944410720
1999 7359950143133689201202573535663147885
2000 4054008336032327710894604072122551600
2001 2049851024492409771484624786970547150
2002 947636751286432051754053874145384150
2003 398660202868194202194911848595611953
2004 151775472518274478976697848440802784
2005 51949165483165014100926039588955935
2006 15859531214896952111726525368194990
2007 4276876758557196864562157988691490
2008 1006564648878548686038775110311368
2009 203581976719949437837795215856039
2010 34673953455765055115014958383680
2011 4836520277220666619150973870245
2012 530552826835328976605296641020
2013 42922625332344979742641014662
2014 2277057923741358313865765466
2015 59425114757512643212875125
2016 10610209857723
2017 1081563851186595
2018 54250219238917464
2019 1784833538722605483
2020 43318819948708908765
2021 827077611748666293918
2022 12936316975719837034335
2023 170441404527077976986559
2024 1930459899305576549863008
2025 19088359467192414598032295
2026 166782317799923064974853657
2027 1300231938446035591056735150
2028 9116551035210002463296584731
2029 57868873937867999327051099187
2030 334406446150547834307634645800
2031 1767531253366916250887202666795
2032 8579776932376117528876427529225
2033 38380671914494865601899274699510
2034 158703147597817486921947938343795
2035 608179942740457708195056516627075
2036 2164922800986055968832958331107760
2037 7172643001221319326431883557645475
2038 22156107588004373864989705722562605
2039 63905336546409203767463276774737110
2040 172335010990984856167842992785798575
2041 434996492166600305417239588360162263
2042 1028687928995245918441724498847242520
2043 2280915748831433907346976964566147359
2044 4745056123393943546700580214315902473
2045 9266143897110432757418423134708041990
2046 16991993872861700596997995018227647523
2047 29267405792140848542851060027083649635
2048 47355657334219433049332796659390500224
2049 71979241118702082707809077493354504413
2050 102763110542191742082540541543363747395
2051 137770056107455352646368799479810986362
2052 173379603766322174733701859701131848825
2053 204714067025601651983343108135313260321
2054 226634007341811490662186895829563239192
2055 235065081336951410201248698600565922025
2056 228205974702867573298513409864017722135
2057 207137452210143503576659523599029691050
2058 175557610390941017604642668802275115405
2059 138726088198170695559087228010165209885
2060 102028875377707201677994152740854983600
2061 69703057237913174199624372896574518205
2062 44132053981587214529260745064539982675
2063 25828122908604363120706272315828894090
2064 13930260243910551160784591949937147005
2065 6899888126564899653373474302616360725
2066 3125990982059076288154680686155765032
2067 1289283834264004440868437164344088205
2068 481408861150372028191407892767300651
2069 161665941473462041480449571972538322
2070 48440923727280155515616052183734585
2071 12825664533356814583781098598930457
2072 2964623020467912212333778941804640
2073 589088169765477194212588617395841
2074 98603242867345890302094380733567
2075 13520626979688668618931919618530
2076 1458455600156340000031022780973
2077 116057249121422192194745119125
2078 6057566894170160615532797784
2079 155576970220531065681649693
2080 17167680177565
2081 1777784962258432
2082 90610269549111648
2083 3029950247778546624
2084 74764077898184523744
2085 1451649830121688317120
2086 23096717854849042253472
2087 309647703146759145842688
2088 3569771121137282730021624
2089 35939624037693859119160384
2090 319833432797347678582788800
2091 2540461246386531891078293568
2092 18154940843252705671231717392
2093 117501245392506219427310055936
2094 692583674788669224837434514336
2095 3735413086204568175837356203200
2096 18509827589969155042050714039480
2097 84563379293564174345089743280320
2098 357268990518065977374487306385760
2099 1399546053162702848538478113039360
2100 5095154436385546075435756607545200
2101 17273421641146267110689648758232640
2102 54627558302156996484149792922423360
2103 161406449318385816508418802999382080
2104 446150248376000313248450859856576680
2105 1155018025538521732987199437302167040
2106 2803287634410183351277081219609034592
2107 6383739169010470597362942750791364288
2108 13649177042092827934736978839696925344
2109 27415653979743248022047185239493347264
2110 51752703290202712574881018800119394720
2111 91841274830001324701736332915181576192
2112 153246126252720563184367713372948299718
2113 240443579075063689001729267095010230464
2114 354718305380114930951570242338823689024
2115 491953949602963412052277197969714014400
2116 641220781371196708857878941884155820688
2117 785148014038868298134527821449427062272
2118 902649912333893415172795002626173140576
2119 973678825398901646073657215419808947776
2120 984653396013435785118033677398286067600
2121 932606436226975208144821133874536581440
2122 826351070825467000386597514034577180960
2123 684079316818151142679122700281541985280
2124 528275802224184057091889984058248980080
2125 379896979303487601093987232368437745600
2126 253892136304189294990472114790893181120
2127 157329998048872107227684803199290130880
2128 90158538187114688804080064220853780140
2129 47634148298043067248071324741421181440
2130 23122101291415991730739444529775296160
2131 10270055704541269934750035045702413888
2132 4154324799075630641679431425233712032
2133 1521925749104365613290627966790788416
2134 501625990637955414832327411869280096
2135 147572345907736074569503662880942080
2136 38374886487579657222991487076071928
2137 8714648512466379638127960506738112
2138 1701796249176813756836230949318976
2139 280023475230017280005956373946816
2140 37757291714169353194023745422000
2141 4006070906011199553739023601152
2142 313643171964590628414205781088
2143 16110644843747167241627152704
2144 407305795904080553832073954
2145 27777890035288
2146 2921462063835445
2147 151264797316133280
2148 5139783250536217920
2149 128903331909712760400
2150 2544553661974894485552
2151 41171743112733901624320
2152 561488500602355420330080
2153 6586679217434494857364920
2154 67497315363076620480134000
2155 611592522278239158963292896
2156 4947887441557341168260216480
2157 36026325238268416333845064320
2158 237651260956896302640296156880
2159 1428246180019393714290753842400
2160 7857232936150171936217445959616
2161 39728968588175345515018778199300
2162 185285779656975706351130384960700
2163 799463170978694735404727321740800
2164 3199855443140681110177045212468000
2165 11908192192002350811157257856054320
2166 41288270809769822924066703952994400
2167 133611651013835435038807370146221600
2168 404177925358049064266889280706306400
2169 1144453836280547448844023832692696000
2170 3036894937277698630550171321243120808
2171 7559691121196609917929800625937141920
2172 17668209257901100171565648284671695680
2173 38797678492354371262431639772105825520
2174 80093469377694674223030148143041920400
2175 155512746876010646448738412457219223552
2176 284092640468501578808810021226143015520
2177 488401019996223118284762573786739530630
2178 790249450494006045769123221339516484620
2179 1203435736931980389697774866001182132000
2180 1724662791274253216928088188516005310816
2181 2325469179511672730312240653430876951680
2182 2949133972836926898778840815458528647120
2183 3516062425051589277488206611238198978080
2184 3938613584053743140472134709593144270400
2185 4142326920908148216176580536292733315896
2186 4086844969843342230172846400931876275400
2187 3778659467404609572703849698195474009600
2188 3270278775673520353425985615598684162400
2189 2645711105863574364761696796851620014000
2190 1997730230393489452688188482170448977760
2191 1405389310056445285323324777116465935200
2192 919263526613718395649443792055764032800
2193 557774861504658710239364593019950231200
2194 313111788321258221353763311340707135500
2195 162120165050258618255696981792873819232
2196 77151746268547426202618012182911794880
2197 33609193626054740626834700933296577520
2198 13338691114691087167132342542887675280
2199 4796101242001422423508869043630617600
2200 1552050964608777247685433477298909088
2201 448441288037332452212001301075898680
2202 114567354632081926129867690695223920
2203 25568810178740863543401016525858080
2204 4908447922842015915223086904860000
2205 794203557116720311528761428928384
2206 105331831918108352709104108148720
2207 10995515105857441642410531720480
2208 847196055480487551970713824320
2209 42837250403195952728862383975
2210 1066340417491710595814572169
2211 44945570212853
2212 4799748376377306
2213 252400070338832130
2214 8712360374850017600
2215 222026099537735372880
2216 4454647615476127060992
2217 73279007705731131127824
2218 1016296501112043624982080
2219 12127466825670753951966000
2220 126457100471064487755568080
2221 1166287754081373275375622456
2222 9607020063538244355692017152
2223 71245556219782329722352935920
2224 478845961661073944849294829600
2225 2933129942228005360805155165920
2226 16452466991809084260337188148416
2227 84853324398010915316721751806492
2228 403810479218830504107489820675200
2229 1778643052171282851135644812249500
2230 7270496620463969967959102853835200
2231 27645190020454577088288140907657120
2232 97981877410145985695125404773895840
2233 324282288950062621330411167078315600
2234 1003773464378951915265190338308544000
2235 2909916751746923774917411544745150600
2236 7910018270715477206809474313480570448
2237 20182531344602410580596144386721129296
2238 48379291399373062141007874695581353280
2239 109031934842750786957951424997000167600
2240 231167596707583393369746288787758305280
2241 461312335236947801780020082086260801392
2242 866809205236994307409595425073608309824
2243 1534013639194247030022415664953179058380
2244 2557300940980458328107771590252512030500
2245 4016099846616456583774076326080617205630
2246 5941198677978209040023530959733079179776
2247 8277913978928477571055091116493939030192
2248 10859956357179046684655692341115028370720
2249 13410041488563934978274172939805229301600
2250 15577981582902437736048678939904296230720
2251 17013849982147821653611880555264088001896
2252 17457406739409296225891785605663089924352
2253 16813498487973642686635773871501930530600
2254 15184081129303992006458433790626688776000
2255 12842551481101003624424068813952886285600
2256 10158957012693733062480033388870453760160
2257 7504093314620406482380459586728894815120
2258 5166756611832628052743587809026907404800
2259 3309161841277611398228988721816493059500
2260 1966899061271520000896323676163542659800
2261 1082053241416377652491717620865337923192
2262 549270250117237475387127112395589781184
2263 256366711643897928080378759423192791920
2264 109572466836494035367856469689099494400
2265 42681401526741374311349420625719999920
2266 15067627278054370394323243716150195648
2267 4788915423621024512228469471060359856
2268 1359408407836389245057487378624787920
2269 341312432349050178104976792991515000
2270 74882049671005057944140363298961920
2271 14135531843410140933561771313558224
2272 2249682390658432560037194790010208
2273 293553433223988936757852340126880
2274 30157424283849950721119118318400
2275 2287300195519719228022257302505
2276 113874752579236482094606645344
2277 2791715456571051233611642553
2278 72723460248141
2279 7883825040886598
2280 420957796957897485
2281 14757687171655029745
2282 382055031025218270720
2283 7789043124723404207664
2284 130230343994958595660272
2285 1836249214282351445834400
2286 22283352303931001202982920
2287 236362007027985509528634920
2288 2218162213918448023228388672
2289 18597865974254867888562259896
2290 140429236567944581132570975280
2291 961312329074028311822234642080
2292 5999538942949248795950244589680
2293 34299684673705769690620557291312
2294 180368680717744291834678786568256
2295 875527967721864129987586793295060
2296 3935094471875269459698953202777300
2297 16420458611440218660596679439831800
2298 63765264346010824178095025215944240
2299 230914055030141209585036744093447920
2300 781219650812103485567504197643164800
2301 2473121636791254455638053786443024400
2302 7336257255508540598785088302923563400
2303 20416939374156445546689014820945532656
2304 53364718378942603300660515441650407368
2305 131117890875000305341741585445110457960
2306 303076005669928834897042536514584606720
2307 659486339847983699557496703409234858320
2308 1351623663121048931298595869277691035664
2309 2610258128914655263784173956872711032672
2310 4751422168493944002896036122729667310450
2311 8153899688584927003420094359012162205370
2312 13193286836987594885279526610392112383120
2313 20127347295539806352202499771152601754862
2314 28948206246717050248668237971638876700016
2315 39243638655038825809983958970970245749280
2316 50129637778477918478196056736416165087280
2317 60313648084862648190052698264692798736880
2318 68312672810765436940918426009624655302272
2319 72789514992550508492604719499086819250936
2320 72908896222541334951011246251325817272760
2321 68586669866459707762322744317994762264400
2322 60532125283145464789283202900087782780400
2323 50059774016580287399776139494152497446320
2324 38738372787287966043070376215775550994560
2325 28005959161970521728169546656215372840400
2326 18881080754837427377025235756856463602700
2327 11846007708316552731526973953917915172200
2328 6900207517097795784550784349469596626124
2329 3721590097363918255966831657626682029372
2330 1852818236839953902815515827933296688640
2331 848468740240386221200341779251950328080
2332 355924400766861249378725340346240198480
2333 136121292950197605832433465571352046816
2334 47196188268428822971586766354255136968
2335 14737112356760099912399331306278081000
2336 4111232532631708250738706335011062080
2337 1014729250187656545587827155009001080
2338 218915522157643187449333693018374288
2339 40647365387081668109737287362901984
2340 6364724395106532099692189921098320
2341 817328603199046337479953276095120
2342 82654091247095813253668656745520
2343 6172482874478594277515341684683
2344 302645063208576255384383766779
2345 7308805952221443105020355490
2346 117669030460994
2347 12946689368221180
2348 701764145225553862
2349 24980521259341194624
2350 656814152382429918305
2351 13603169572438071436096
2352 231109102590798331099200
2353 3312061107469525861864128
2354 40862584265855121986306376
2355 440780334735401711220135680
2356 4207865622729171560993517968
2357 35899203333158765101559497440
2358 275909123019948385600927085584
2359 1923084536595180085435903316288
2360 12224206277840630707349045575520
2361 71205052474929531754764339545088
2362 381640396186453595122794243231180
2363 1888845346500129340655497537333104
2364 8659278582032964289588126463780688
2365 36871071220482449354680796893573200
2366 146163683769078744364996662484682460
2367 540566418878310274934776262568998400
2368 1868580792242281144259862860868062880
2369 6046854465146433463241042479985482560
2370 18345030093058117034551440378228015600
2371 52241872698765516409505975249633399904
2372 139798169364982903953215767059943554480
2373 351863850485088110758517676538883592192
2374 833658373192451189440630448155776372184
2375 1860534597008731322435314152042165798080
2376 3913530679766780438162900925382414549696
2377 7762083062044160773499830783077894945600
2378 14521707064432203329900549001288326975278
2379 25632671569004470062828794557333246915776
2380 42694373051145043777399241938808549176980
2381 67107205390116798303730915297890123259128
2382 99533260943626699332580283035243082968940
2383 139284929053319291771675925383762764070464
2384 183852637610408900000022707813753220977248
2385 228830628134583729654308028012535791160320
2386 268435407141839705922462907359066206443928
2387 296620808563501499458814984748983666853280
2388 308534496445427977687741083670487207478624
2389 301853531411952051082558905128437743464928
2390 277505269004955941020498164587149714104600
2391 239473577230507426448071416606612497057280
2392 193738193683241964162835218859879505623200
2393 146732970437593721330024689310427374283840
2394 103870783379238825530125992669617087773080
2395 68598554263545338208984405813440434294800
2396 42178021103457740234290758786435729666216
2397 24086637078919400736601705763132856952320
2398 12741172249276466421691799051766787426668
2399 6223592379123402417707997379768542899136
2400 2797217778207357394578577808993717885120
2401 1152071057219083063306425681262843343424
2402 432735208293955661064089455629801833000
2403 147406373715449612190122343502578444032
2404 45234375019476422898870694954401248144
2405 12405212922266447288795575937707876320
2406 3010808421885977844985540499666382672
2407 638897096423074746007196969222631360
2408 116714524536823816992137327826383136
2409 17985530255368048963998299707825152
2410 2273531192099615558884817520524905
2411 226378507280015039027519057550692
2412 16649459959160447393236369806220
2413 804160958455284778397176653036
2414 19134702400093278081449423917
2415 190392490709135
2416 21256244960738901
2417 1169373111868753344
2418 42256574838589896842
2419 1128147476560368905157
2420 23729952498162328639650
2421 409555943396769327004704
2422 5964078930394507492448736
2423 74788138762482093625055808
2424 820177197650601236464838248
2425 7962447495577879226207965680
2426 69102466382491610186802064992
2427 540415673347705681903510424408
2428 3833955605322743267304927930504
2429 24813881923081503490296663780864
2430 147215582596032414051560043510560
2431 803924380059743003116436361136332
2432 4055363498825392778155525289598648
2433 18956068380412741609406480285284104
2434 82328932082174966213753222134229304
2435 333027525916101865808031804618400800
2436 1257316330950258323132301339892606140
2437 4438648490373445840038637565095726560
2438 14676024074446493627641152302582412480
2439 45513752729985108993130205709907886280
2440 132557037970813599202996345721743518360
2441 362969187958869961430298134768516130816
2442 935324028459823285713878063784529588304
2443 2270079102813702058654307084290471806072
2444 5192954171228997119870003150988203921712
2445 11203168468092078201427893417681253231200
2446 22805070553532222583513806681966305804704
2447 43818012884852235985781655560846699119536
2448 79492856490465295795062398086067346324758
2449 136188152115237031851689210457482897202348
2450 220357058987494403869990573136848322722680
2451 336737143819246355959364240061312818818082
2452 485949209490415459475866471660948533671718
2453 662132494957166469354562261700789047325184
2454 851588188174112170512640947483934172166944
2455 1033423974662741061538162058934574868876760
2456 1182715569707473914469674154070200962001392
2457 1275782660540258882566883577658226189259888
2458 1296163071844686518366511427210133126187024
2459 1239275762167875931868769580939219672271424
2460 1113994613678641293936302508444307157333400
2461 940424946895487032160612781489557262455520
2462 744632109419997814189994129267904317542080
2463 552218361821539972582324466798195496073140
2464 382932033702445273179745046876850703548540
2465 247838818364670676000296498773288080746240
2466 149396490295437782748464624175618409434264
2467 83675284303140745005728479477255740375516
2468 43426806006669223550832420484627470166488
2469 20819569819744858215466121239964240420448
2470 9187301345317827881052976134909638916000
2471 3716341460402970030408661390997698848576
2472 1371424006272307912433943342481165114184
2473 459105652786788244660788996749170586352
2474 138497187406754980869334862984653602912
2475 37348859428398911193670722825806324920
2476 8916155999438076590935062293594054568
2477 1861502381430593067773824019759903232
2478 334663791477063410267845139021266016
2479 50765380257543372501921148655742681
2480 6318470054501389785733202341460490
2481 619606018489796921755024611164238
2482 44890011830618830379080348509282
2483 2136281320509592800993615971736
2484 50095301248058391139327916261
2485 308061521170129
2486 34891780831548480
2487 1947735012314284095
2488 71434032889394684180
2489 1936010110572684154750
2490 41349398131404595514898
2491 724801258902110285540645
2492 10722313801072701594990080
2493 136623911824399465619473320
2494 1522872471831834824684583600
2495 15030762461728401085829827696
2496 132656097490377782816758841760
2497 1055323533225558491605409684440
2498 7618297081647830018950730108160
2499 50187130430465595699395469378600
2500 303163402581451906899127516657472
2501 1686192370231382741441326028868760
2502 8666417329216275191528361814026840
2503 41288642409235559978993885911962660
2504 182838641679428475345586088810102400
2505 754389798570154993879380803935563684
2506 2906257940125470490501488881907916200
2507 10473581010575733484265184045725923800
2508 35366838384077235480323194076154139200
2509 112065128719286859229586282615000559000
2510 333638344487446126163203335999343110144
2511 934335313842001062367457473865095624680
2512 2463651739487738668306999936439271727520
2513 6121775242505728312041873633278776980880
2514 14345520599386197696950351327518677918000
2515 31722437885362130132195487499914668971928
2516 66229655102610667077024904491428209195520
2517 130603483992158487401560554465729423904830
2518 243339190716414516371636877544151122628820
2519 428472059142350229747203892210538405294100
2520 713090422205462871443359567188662439850056
2521 1121754414064328021428247915866182444037210
2522 1667871625554983720154484484966002713906240
2523 2343584429148514340221280026845907550419110
2524 3111384009737284916458982543028827562209600
2525 3901601936851092108652833128944226162004592
2526 4619213081266454574811130194969439650768560
2527 5160649267529770397199999200929233743152040
2528 5437278272759341695378647164234752978056960
2529 5398589281673415501383619848614719300923400
2530 5046947215005780405928621927327290641844624
2531 4438115289840204363559928777701821023031600
2532 3666904536996787169716620965300270487758400
2533 2842980250215123997849622317722073405133100
2534 2065323486372255633335804156444067339552000
2535 1403540711459770748452680811334099267579796
2536 890579049308281613511262179231610803996720
2537 526514543414192220175125098032574883391080
2538 289330786465571926670815949584797164666520
2539 147379625747806822258558158830842124277500
2540 69371707260855440567628345965290378506752
2541 30065833983662135003359527123625542887880
2542 11948518912271540213607713633343798593520
2543 4333283212044682355987522607019843788080
2544 1426047359993412972849245780621696042400
2545 423022067973339856036585733262740144504
2546 112207226880677415474144392302194167040
2547 26354773578818743558592804697924698760
2548 5414973894137959733538255856612552640
2549 958301291599377450836202355121507650
2550 143128990271143088925410685178938978
2551 17544512957133526206490569542377715
2552 1694783180937610288788268670910560
2553 120980152514061014601476917770315
2554 5673913006721645293804448602350
2555 131151201344081895336534324866
2556 498454011879264
2557 57262602846506903
2558 3242849319147712645
2559 120681929631835447750
2560 3319546887527958255945
2561 71973271863006755627113
2562 1281007201714695358824536
2563 19246622499072146942425805
2564 249133514977097402194943400
2565 2821745464787722044140448880
2566 28307216431689903928931326616
2567 253993121555981874250793517272
2568 2054847517931311252919790733440
2569 15089536493612462832788595451400
2570 101149443530465626831945740990040
2571 621920302786639868271865704154192
2572 3522008658708432375816408319707204
2573 18437066736199526783072741507857540
2574 89495401896062776938024540567789600
2575 403934205870897470327571923675905140
2576 1699306113226304510328517616833216884
2577 6677442260620120694866211216091384888
2578 24555292126359747253132557791819604300
2579 84644937649674117077666234741117443500
2580 273916772185576722451288585290857548800
2581 833228497271658918420447582973413779304
2582 2385262820504037892497231756643476718008
2583 6432393859461621503350552210865860802320
2584 16355164404283599699900760455903077427000
2585 39238555572486258525886404398849155000120
2586 88885043220028096485690130966849688072768
2587 190212253609092361138683063939831571225496
2588 384712364270282869000502836765145803184430
2589 735655441514675287773648787906287133982900
2590 1330352627012443870523084477825695317588130
2591 2275558954244779700611588629328541529332626
2592 3681931731372220363735992220172848007925792
2593 5635464162070135196004468371149963075784990
2594 8158543866441801073555797975044340454316650
2595 11169908770823691117514159361090324899287340
2596 14458633633942633620726021502748428842351912
2597 17688570248015833706264824847322959795493544
2598 20443362766914125857131785458631404977842240
2599 22308456238026124373442365617820612560958600
2600 22970080273423744155187958771810104844292840
2601 22299822364027857617518042135344842248032624
2602 20394100733263797975573940268678337696082968
2603 17552312849154243812810711700718887979517400
2604 14200119385551536261611191028199427419568000
2605 10784782523121615058456746494017429437030900
2606 7678063660822113625057810359518244574457436
2607 5115504458645257044438320689305964393368072
2608 3183484647572944912462808240606993364444780
2609 1846580016722520773004287519468786615947500
2610 995943076667795939031576069832569588488480
2611 498090649662669369888989499348063160509212
2612 230265028752204396402240081305439775752264
2613 98046484984615395285475923602789652303920
2614 38293028147515429123496734455283876420600
2615 13652075830048695353907994118933886481720
2616 4417904542001944421986539664189117613184
2617 1289041258821778990499172514225161377128
2618 336405253173320748446064145092054832760
2619 77759304804063770296423276815573763600
2620 15727149764317270366446912192876271035
2621 2740452923904256793453826962519399083
2622 403104179586010607188289703376076696
2623 48674348028157214874660879916256735
2624 4632749969988223382391332283818775
2625 325910735340043509911287797292010
2626 15066704202247483366895592076441
2627 343358302784187294870275058337
2628 806515533049393
2629 93957807234863304
2630 5396955859311895800
2631 203757353710156005480
2632 5687089084873229154030
2633 125145886734678515380416
2634 2261141664226657822606668
2635 34495409766059640303915240
2636 453494806840883899951143570
2637 5217920079574175839434345920
2638 53189463847788906506247611232
2639 485078758331325935115491582976
2640 3989775750853464749008509983760
2641 29795043564789407319287348602560
2642 203168156990190882557052317146560
2643 1271100869308306421347275183052224
2644 7326938209450721033273063508317412
2645 39052539009191029936592526793217280
2646 193075469472881809716323686788482960
2647 887881278318533561274697158287312160
2648 3807048528679344830557206394694635728
2649 15253169697315231234887047663624413024
2650 57213068060351158318618483563792035280
2651 201244975483280857311150797356548403200
2652 664809971227387434909931582159638653700
2653 2065315448651044835686779763384175955648
2654 6040856841929174977059649032813156231744
2655 16652531029816028785353501555101315198400
2656 43303437650819930127933833184353612917680
2657 106307692887741244966273910790916570452480
2658 246546893179729471580453309357551722982176
2659 540473955657763250108023497504204835693248
2660 1120459826306966976762942000041883480989340
2661 2197505553931486231471329825720176880874320
2662 4078526717423075992561311056833516823554920
2663 7164840125913509896999768644660677204612352
2664 11914981371234000128695161699002779074516836
2665 18757794973600645157351817865312029817655760
2666 27954637993291376700516719684439957501959760
2667 39432637183479909874707331371132078660959760
2668 52637761463853569658159035231146549714009014
2669 66473902158223996335447870136453084573112832
2670 79387333922906759839284556267554731596238880
2671 89617258997791159462605238163909374564925760
2672 95570667274405104075077323437192181062996960
2673 96218321408218944295015513062482413745622208
2674 91380041048519940096232997531127256804133664
2675 81792687660776848866880460322428701936711680
2676 68928827430385974504049640635676614227980100
2677 54626539879366816304759125087481581952661600
2678 40658295177803861184366912491626626087548832
2679 28378491715507394648239890601982340848764896
2680 18543550904771419131011476774454972964357000
2681 11322300240012838043727391109675527953342720
2682 6445878995634544786798687638621993841883920
2683 3413340426209147523139088264057107264092384
2684 1676594893236923259381638293607703054397032
2685 761484216876306819141535062310787942535360
2686 318648451242015702546160214380390932826080
2687 122341971932361537839627252239083256980480
2688 42889918248070100956608830927855369457168
2689 13651936819688216555120275851735752485824
2690 3919068962124814022939733151504917685440
2691 1006537584916305303452602380344081346240
2692 229023565783427174881498396153406923365
2693 45608358604588628699017920724836106176
2694 7826835162927680151845469490534082988
2695 1134097192653117084009398143078836120
2696 134927044430778013103273148078892140
2697 12656031529887886028192297344210440
2698 877623821916382725688423049109372
2699 40000709104149073997089137010176
2700 898923707008479989274290850145
2701 1304969544928657
2702 154138410692397650
2703 8978442748998825996
2704 343815737636228346372
2705 9735347113844343161520
2706 217379290810201081277814
2707 3986240251120867524943620
2708 61734491187663449317358472
2709 824080166413517674641433959
2710 9630036857362574838680743105
2711 99723052468011962595427481088
2712 924125742397576710769818811680
2713 7725545448903045777596637656784
2714 58654761707337593777770471221408
2715 406737420190705882926728908662240
2716 2588585550102372101289454984184736
2717 15183020335340246914571217340345440
2718 82370508729664512327029001441580068
2719 414643546474008770871382140924074736
2720 1942100227767939710906191941388598240
2721 8484437280836084718099362869497904632
2722 34647129451328793461425823756957016840
2723 132506005426050415460949877945743046656
2724 475406967179748075902938829364770171952
2725 1602551315386121099119206236469439251300
2726 5082245694140768664210644443386245801352
2727 15181377733472429572586379077291717047200
2728 42759529738297554193959785038076707634656
2729 113663326183509199794748418759783020024192
2730 285379331957509272072512022987863780830320
2731 677238406231183961790950816640097199985504
2732 1519973376453585863947870216084692108937920
2733 3227921267939603860740508262292625674406242
2734 6489040585028252957395624386577428689784174
2735 12352339083474370976271530962960884114564480
2736 22270676417925286158044726134409177388214968
2737 38036639807579086013518964004660504908024180
2738 61544576026500221402566174924314636595584424
2739 94340099211233028078396447406397502477102888
2740 136989539638549396971322979389436653444658040
2741 188405671552617822946965412233337198984210896
2742 245364481660919481519401662818873797453697990
2743 302482339778566074788298755480119921246561248
2744 352842509523435855504768233195702627096949696
2745 389257618012314325134391576859919617185183440
2746 405891769630859733919511118663393291465979952
2747 399758848097044684419183560350787573140823040
2748 371579402024726853326446062749862855776680416
2749 325665221914158503203538984063202697741117572
2750 268845611230043647324165272816009393513683400
2751 208800641614296502520547653579407618537453968
2752 152362162845264733812380012631668998642206000
2753 104299951496689691407574467150796708694007104
2754 66867513159977304077790596503810262433437928
2755 40071818161490430717553916316342940541903280
2756 22398431122720726419451429229634934922794336
2757 11649028773611443656058556596599958194447180
2758 5621489760661227019085176448694063373273428
2759 2509175586250862587977497978065388513404416
2760 1032185944651357374670036700351684166057120
2761 389692786269689925127888386972944268072912
2762 134376561534673547483524486694782253365920
2763 42082421391182619005259257701840273739616
2764 11888867770446352900515116742541301621792
2765 3005717521927403377456111581102046163960
2766 673387353839027910206990571524878782789
2767 132068318315866563283094436138061606260
2768 22325928285146068568154930235454019432
2769 3187421540802264096200230086139399314
2770 373721477499392977355653481745740910
2771 34553945881134108421152166187290368
2772 2362371502018285411812836354181060
2773 106177705119992405908516384862569
2774 2353412818241252672952597492098
2775 2111485077978050
2776 252817642095096318
2777 14930965132089728657
2778 579811417645457862336
2779 16652243809477101464346
2780 377214550617575699291340
2781 7018978585427933877610116
2782 110324617484577671503330824
2783 1495012714919224905025961517
2784 17739196833252127961686619232
2785 186567052160621885557200523985
2786 1756345201901153264338406103232
2787 14919587721432777687523848047328
2788 115131138611358277243740751195104
2789 811675130116845489387371478091824
2790 5253271793408197646654681861767680
2791 31343647907416199790502868667122724
2792 173027946085018697619260968581098856
2793 886556142935624426472112295322197768
2794 4227935075972190364574766682443400288
2795 18812592301664900432933518559857164280
2796 78272778241513090119893469265482467328
2797 305106583009023840568175674049335909752
2798 1116129857304216106680670696458715337376
2799 3837614095575682460730486620516144788776
2800 12418780084694283374853823700981829761400
2801 37869477135247567943054809621488147984948
2802 108931735361809001838445293094482154250752
2803 295857027237108646312855459580654914812496
2804 759327910016782017765611521687381709074656
2805 1842927550520362564427280272567803222993440
2806 4232401751096889226042925562075823697117376
2807 9202228286085362207874631098735238594920414
2808 18950295813427754497743397501713161239173312
2809 36975033283606725095728103005204980407356902
2810 68373554957753498744949068899065846879201360
2811 119849963841079378520786761694717976528243352
2812 199162431668158614832170277857950283007217208
2813 313771278886391714015268348030090620508954844
2814 468639317475419122624384554798889167221230464
2815 663490051122308116693283997319485830191194030
2816 890260522757370606479197473515352950032492764
2817 1131799259378601705863077135109602580062997916
2818 1362820219621608002836106423931073412424685248
2819 1553585738931911395347094281780574322507716368
2820 1675836353352635598230173447578917363265223680
2821 1709461852171957666493888103497384937025521808
2822 1647810353616938751252094688593299120194372672
2823 1499744902030981946457574275739769324431716936
2824 1287603956621495098876710530406346980980966136
2825 1041693482931212147478119868970867392890734500
2826 793174334702098680901870651376019239238220032
2827 567650187474958845439598959930614392346198168
2828 381254727079323240827012975238348548584394064
2829 239898985972298306650440307801616276673086704
2830 141150804789022872838323562971667329701137760
2831 77488378465585148910134883204547579439435684
2832 39593314765399640542644931330355321689454976
2833 18777182643115942907539084307231054454189108
2834 8239218909702015559846783038856535953541568
2835 3332834059162177985388074356814544459855840
2836 1237654803479140102539291502154122922547168
2837 419893193528946191077283895861572334551472
2838 129409801671347112687564949528175369386496
2839 35988813021841380534395829433718521613501
2840 8958634259092948542703239251365178957970
2841 1976642007817039427873431144774661220426
2842 381883456983737926954275185558415651144
2843 63607395470396684745932222593125102882
2844 8949471983213734081078411042508205312
2845 1034324989300339296138720183738940770
2846 94285802146553256446762549757961272
2847 6356568022069623469644965826156698
2848 281784742781077876390686905919774
2849 6161314747715278029583501626149
2850 3416454622906707
2851 414595477566356775
2852 24820694248521312600
2853 977244355016261823025
2854 28461862471145047733250
2855 653942104232416199777340
2856 12344506432097885238544050
2857 196884905388835588897185450
2858 2707814984723018175969802800
2859 32616617510598231740769322375
2860 348313651819339289201727171915
2861 3330265116391245019536573224850
2862 28738571465968848006310095344400
2863 225346083189499673150909585403600
2864 1614735182400060752045496473904000
2865 10624965392344474505255209717668720
2866 64468331752892705863400857668293700
2867 362023833322169684131080338380207800
2868 1887471016059013555613735126090803700
2869 9161976770291347613441648649281086500
2870 41508291491711487184791991277149793280
2871 175900021650904729887313019630120283400
2872 698593615330106235132132420678985470600
2873 2604715449485757326287660602160279268400
2874 9131455944628149540333693897780757177500
2875 30141012413768472444472195413021179008428
2876 93786889501557495205294098008642160866400
2877 275398828545180920769945241630928777086100
2878 763893711510869976244313163584669388176400
2879 2003182120130828874377478557138916546732000
2880 4969865692575892651792829258498126311009040
2881 11673016853385237472991075389516158894190800
2882 25970089777538035648900835446699930269631200
2883 54753969148198112075555553230704239279187050
2884 109439379124453008661884942597590151254819250
2885 207432629724945078209054010625473420914267340
2886 372925605856369875950926127568024315347522100
2887 636022862607550771652570975736670176707340900
2888 1029106609321021721979222839929993103695269600
2889 1579738216957876468317342850760680548074271500
2890 2300463115528499676406329605932529681806651470
2891 3177511289699282864054093561136584783599325700
2892 4162021977537581258661404561721317949876524550
2893 5168178365398495569199003155116829903503491950
2894 6081664185553919509706274608149296882817344000
2895 6778900448268107987820590755248250612342586480
2896 7153363911945454554388711548388398274242812400
2897 7141642390623723554559877503522711068722461600
2898 6740661738723638872324659827981944665391809900
2899 6009770093833916235450691551755004189754237500
2900 5056486383725879090749425402522122650143652704
2901 4010571976725252712344992651683688641576400100
2902 2995034664308912810844617740261730198859617400
2903 2103010591315602038818794906053129698108227600
2904 1386302547035046072519249279186018416707603000
2905 856450498830151645848859235418683772751657560
2906 494916434567495506783061641629441521118187200
2907 266930537573707031528741884759657146652688300
2908 134038763512615510486477996128456513214784700
2909 62490638609290837226026394190272708622297000
2910 26963193932938409376748850582643392241206160
2911 10728040384118680156644890745913798657496400
2912 3919623800622532740056053759747619361225600
2913 1308684109885141110341666524862491695036400
2914 397030381937073855869802648640047703819125
2915 108715310429937168533038712962606367123430
2916 26652282935323376152017122325431092319425
2917 5792816373196840932218827414731036155325
2918 1102702797931692234990018503451903868800
2919 181006873127559376824276032154314634750
2920 25103594821519804528950528873057188670
2921 2860455609931330561340234621770514100
2922 257128577787733562206501801651793775
2923 17097648424909896532094217012563475
2924 747691250789197753966080432015000
2925 16130531424904581415797907386349
2926 5527939700884757
2927 679773968608151264
2928 41246151970327229850
2929 1646196002897278255500
2930 48610719798184302800350
2931 1132614674655258685870440
2932 21685873637031166313313180
2933 350884806204517274294467200
2934 4896788054707899585313041375
2935 59863947395454061463887980700
2936 648974740630088773037896320740
2937 6300379129077785909075674748580
2938 55218732686315892131224868645525
2939 439856178718296118836766064576000
2940 3202660112975330760441813611354400
2941 21418986724458341620190011728045120
2942 132128472500633681326936665872098440
2943 754547150779874501484392066771542800
2944 4001782957138749532307846536467601000
2945 19765853091291184373710472036737996800
2946 91148193037286996396153110171971419580
2947 393282331593244991629941214604465894560
2948 1590860449231692455049207104324307533600
2949 6043459957547802888813010765439804460000
2950 21594239662956296246039657347187119199100
2951 72675644570618670794376916731402709753728
2952 230660569867229081395888830949659530849256
2953 691141929462215692792473814671843732159600
2954 1957009482610082818762394831531104640513000
2955 5241116456555520465350439736066479180897600
2956 13285810486268415210805301264589405968460640
2957 31898615322713385201074157477966783038254080
2958 72580842824355636937364338003491666021247950
2959 156584360829228446501833162609176606225057000
2960 320424387379996462274148471697885772143990200
2961 622149059526236573537642612820801540726110040
2962 1146471980546431262748095887033023421090411930
2963 2005438520728144894113357329094345535406166400
2964 3330258943857144987263587631333326560805221000
2965 5250306209614593856062493995521689363883048400
2966 7858035856113464606660758362302855702932935620
2967 11164011892689041493821179294970123442021736440
2968 15053125577649094046472675856436542000578798300
2969 19258603254254078447403202925806106795588256000
2970 23370805980924323909623407644101831748197223550
2971 26890494877592805507680575885124559534142873280
2972 29321777723342460387227451083428878089053600960
2973 30283169978896348037241821493199672585405569600
2974 29603682314070772567220073199385761379159762500
2975 27371293815040371146506861153253655371147977600
2976 23915349202749353096998756181424580268846348904
2977 19727294988914705714096548849190596243155346608
2978 15345881633730516326742945437648562362282501400
2979 11243845164094523876717389410631263996379452000
2980 7748837846558514891013488320454757943943568400
2981 5015153203617287802068357968511674080664296960
2982 3043008128340260159427657486260091471840646620
2983 1727610729718155468492383061211217281435002800
2984 915712495176667039612752782840466749877058000
2985 452030015934555686610201318591374516984926800
2986 207229980086559171692523806241901544067305460
2987 87948892135873210814972025313956106809976320
2988 34428458890824481518219227038690166130957600
2989 12379203703473892531735385147340974560104000
2990 4068588132756739489039479106327844345376850
2991 1215344101850745952531980778039657809765780
2992 327744677470203489187314102175671512254610
2993 79149556384874798200394661469992211027200
2994 16950000762159310215473277011021891868375
2995 3179788677392508573667066990587243898200
2996 514500615706315323633063533969123136120
2997 70350378882723902619698892931930776840
2998 7904812788450008830004892998808513275
2999 700835932406408028050872724942060000
3000 45972014560978057035024036051094650
3001 1983580855759135244952935799137724
3002 42230279526998466217810220532898
3003 8944394323791464
3004 1114369719900069017
3005 68517347147616446310
3006 2771584912595476723900
3007 82963593938788925810525
3008 1959873556398356579959055
3009 38053704334856098761512640
3010 624517896832311831170358900
3011 8841797857001207287824887175
3012 109681859149510174547669044550
3013 1206789037161665460196086954330
3014 11893265501668038305186894785190
3015 105840393004090003595096834288600
3016 856266766316321071368123778035725
3017 6333571343253810694142207769045600
3018 43041321554939369485665249168277440
3019 269863994636845825804117271968292220
3020 1566799767964493460954428050718670900
3021 8450450927106663570642437343584947200
3022 42458625915735624455558315083132482200
3023 199228549557104370759904431082525486060
3024 874973247077430850277063907378369143480
3025 3603692789500726907773684197169661178000
3026 13943450348407839085493112081621871516400
3027 50762197314383505543967911722768583554400
3028 174126116468398424191014117481605724268556
3029 563483949549782911888452180667750242807768
3030 1722168344696872880510907451747372083651440
3031 4975940921551223298948780582753591841387900
3032 13603821907482286851489470709752450260258900
3033 35218313957130828156782615124841216980718080
3034 86395747207348932083896487362610369602103840
3035 200949929730843173010685892015109977988823150
3036 443377931374646267565391489907539614943428300
3037 928400728362794886868187619907010051083536300
3038 1845540261367425935155471427906818190047980180
3039 3483838015582002928859118921091335628275712240
3040 6246370301106414251752088082872636869817997850
3041 10638778372113782287284527306715002132078808600
3042 17213905004857376236497251604475672521360911600
3043 26460049208122600597592689965631140920767734190
3044 38636355649299341385946534698187124468152248970
3045 53584231407424582974245382258272285378313206400
3046 70570669040438154550627544650817295867105341700
3047 88234436317101393072076889623064960971406302950
3048 104695299088789309164878661025710772370390982460
3049 117843862530780519942772206434289908695250275680
3050 125764609003224799320052173040149165583189060000
3051 127182132468161724551441363462101036595247930400
3052 121791130199186520401382554627625177295050850900
3053 110354825386706622990394796767480728556796362008
3054 94530630863779980572736543895915144151660208624
3055 76476886857782919901472776974643647282040906020
3056 58368963344185334994264645718208122338618401100
3057 41974651812883821821659082997325967849038137600
3058 28401409197842428154658136538427520403846035120
3059 18053532125554724645745402989657220590995779260
3060 10762031588049986839238299810961906591976160600
3061 6004597550849960480322060205732790732931352200
3062 3128766366012756121632222172671846841800494200
3063 1518735096919839967639425010660484682670804320
3064 684839428103316978199910791177945221288298260
3065 285959605550246917483087396903576512338402400
3066 110164847902336330780145895802107785351742400
3067 38992289934378099310401049962105688063318775
3068 12618170082602834333711592933763353221802485
3069 3712114194450628035598509622942634697175680
3070 986113377674068314313534204774562509142350
3071 234641906152588861831848985013750372654675
3072 49520684261732849899682365144528101851550
3073 9157274317901227990997472563306322785340
3074 1460809403305561631784904226179813253220
3075 196969938802820976283697779344965963000
3076 21829044914037747415463913118261442975
3077 1909196573668167673267200706670059350
3078 123565797895997512153312705279259548
3079 5261412127440111028526335093317419
3080 110560307156090817237632754212345
3081 14472334024676221
3082 1826504811180479430
3083 113780854306551149718
3084 4663899334937323396916
3085 141494018325686609808225
3086 3388343536665269067805920
3087 66703202595939409197773075
3088 1110117075003773309376806760
3089 15941338534773528474630159270
3090 200617103364471240186050260950
3091 2239776514581030918755565348045
3092 22403122535465455306424838736800
3093 202390326583857707777920165717535
3094 1662562477604125307212329539374470
3095 12489669201210084895393933910437650
3096 86223826243416177829886931750237760
3097 549332758413780626447797883461913700
3098 3241648388431080779557918587539143680
3099 17775051866418134305971023433108005260
3100 90823067594705674572019553620321378800
3101 433516690475750675364135112004164748040
3102 1937323567287984766209161053365644919000
3103 8121607118520669908887871128061570617020
3104 31995566792096270161046441328290501149440
3105 118639387530879429480250708975936814229100
3106 414639132687576104974521415963061499424584
3107 1367604273729869640405720623446442537017320
3108 4261747048105047719570249722640723365329872
3109 12559936797846911370640482753248996934165564
3110 35038628681839344339656173210938965873673600
3111 92599697139791541568644373423223348270340020
3112 231993998431167696500773351743623730370075200
3113 551330819013690576190008548319810129886176060
3114 1243494308898046484835572509087571038117948620
3115 2662962427871602961402979385933199608261620450
3116 5416731532532815185069992209537359049943632320
3117 10468655452376952108337123232967729388092184550
3118 19227645789600762621653255449453211170415602860
3119 33567114759471883661169640628727561416653777620
3120 55705366753942317047563557822381349306879440400
3121 87879847344565642782544109505549376990861232010
3122 131788244812855055423144048256831837011527075200
3123 187852399969547278065718083141937468522437552430
3124 254471080201926034473418390912906677356190278760
3125 327522727095945165034513458288988245115929009300
3126 400401305644356539351010110498325939771361732140
3127 464771226417159389422692808835873831681422473750
3128 512010649420212362065157489034522882809256184320
3129 535041034047460782728832326191705089220326841540
3130 530029333753886489732191757873368031245696812600
3131 497411176687985135870828004785648734702783478712
3132 441866457400523537208509378075718850962903012560
3133 371226606869018730563523146767803658073613030996
3134 294662055726444429188046762641228294300247725952
3135 220728343222362349245440952445387794442933859900
3136 155845510522575172435999842408740591979188861280
3137 103567083204481042180202339739256789411095259800
3138 64678093619155288602326191358893203037574850840
3139 37891007411554483346714437996410103068331248180
3140 20782690799955704820328973830090843026021532800
3141 10648581695802556151226063870668834519247461180
3142 5084193575150713577015480336123882403193066200
3143 2255625260800336372723487216548156905076925640
3144 926902435011502246464390673384912356248034880
3145 351506166586793242153394374583407696893069225
3146 122499768416870725174750817557106945006797440
3147 39041125088823340989413104198120179339226675
3148 11314006093030284755964791059208472514185420
3149 2961336918851624424001005435642780490722690
3150 694426635774176455983975002717396144554950
3151 144463615634039291371871421510425103505935
3152 26337694674205776257363017352412591624000
3153 4143152724684364459455050709846021876655
3154 550994131160633190504914123944979128410
3155 60238326474298787174739943823639029650
3156 5198275181910829696184019072197609972
3157 332012602389740724164611160899672035
3158 13953446113244287124081512455559776
3159 289450641941273985495088042104137
3160 23416728348467685
3161 2993235927478368574
3162 188883141213285311871
3163 7844229787880169947263
3164 241152377834735366087088
3165 5852891157066878926276275
3166 116798847503250882816852005
3167 1970838410402361110322038470
3168 28699951809283511422994312985
3169 366340258078470895614264311585
3170 4149256923128619066769647242600
3171 42112824758888741653526847475905
3172 386126563658850450137282324047395
3173 3219947351174441467204123754066210
3174 24561354350588502578946157241353785
3175 172211459978923291624508066640838025
3176 1114575981992560544533098992080151040
3177 6683269104718822576174192311443570460
3178 37247383732145687850437527318060762180
3179 193490500268837872055178948295644153080
3180 939222617805601030725014081687201905500
3181 4269616809434036388882976412755901310460
3182 18213015307405677594806197961624010209440
3183 73032558038489415030699787083888376551420
3184 275728042780458857685077372568029111570220
3185 981502158714588484064762460013624378418440
3186 3298369540496395785864783257762214418812996
3187 10476086047072914008995757107913567578572484
3188 31479803258860367796922467775004380712386752
3189 89576033559716715721504965311444626694165652
3190 241561778128371466296936198307880321290949900
3191 617803329107539794595896103790992911503658280
3192 1499440177288254942630128367803560451606610570
3193 3455418879837258721897779048607040651106624410
3194 7564274084572340397332590130995352410653607760
3195 15736181874503198623737197925243246500916581850
3196 31119827598562031640693502590670950305163237630
3197 58518280202052610192120360724413553642737886420
3198 104651362785912365136306903445583498301521680410
3199 178013024108222712303102170536882071340462495610
3200 288031123447258788472040197236085236221549390400
3201 443310286699116549517818349832822560851669842790
3202 648977672256713768097749454903261248482716499210
3203 903546824909131264809499032549621539700769235180
3204 1196156841651838233103227683043318248644698283830
3205 1505328553297644582140878491363249112593840703750
3206 1800279868652697443511297118167787371089742625360
3207 2045237501116906540431181633990872679761571958790
3208 2206175861248703872853026123363234031131282109220
3209 2258361089560392283551460481498060347213787058520
3210 2192463001067376023907739266338757697696473199020
3211 2017194313515779027982742178468435750484659168428
3212 1757478671405445619672865805098038273839226821312
3213 1448657095671688895201617081741575893990085917436
3214 1128581238700981873724032192109963120249292670436
3215 830037637856203135154375273562449341222256212600
3216 575583904282719890466946323496237338494465520420
3217 375793497748360698473258776838855178049986534980
3218 230638385282365571827507969100127188914967534240
3219 132827045363431884623188270386763883213770963140
3220 71639558007752306221162572338540904388852005900
3221 36104746821568782854900785577296969023094058120
3222 16960269922986201031813501402340841165612020580
3223 7405063242761777634698174824557122147880658340
3224 2995411003907767494154025943598781726713832640
3225 1118463880291895054498900688401091291619383975
3226 383878424682110879572574609464041314215278385
3227 120517438849022169740404554547522854516380990
3228 34411996287318507832442252180113876217900295
3229 8876486605069303125404988455029453582086895
3230 2051779575383613875382627282356697589153000
3231 420825941035797590096077293528645936328815
3232 75656741771508847848615232209302253179535
3233 11738441885625023660784323719766458911130
3234 1539989022641083297494515650138541954205
3235 166116972062333608990360450836802574845
3236 14146468784477499762631306711195019568
3237 891797427821065149310366257722846097
3238 36998937161390115146450923069678391
3239 757791618667731139247631372100066
3240 37889062373143906
3241 4904463257728927280
3242 313455735779427370520
3243 13186732895952719950080
3244 410729204004693257984300
3245 10101521946227103378754768
3246 204307573088730511251451600
3247 3494666886975161208279368400
3248 51597219447671957128769621350
3249 667888438330562425234550864000
3250 7672729976774760384079425627080
3251 79002877474956613838830143027600
3252 735018710540258807263452305581400
3253 6220876723803510377299795592563600
3254 48171037756342179475386871787647000
3255 342946455997710936779415074486200320
3256 2254277277385317138788914073304378925
3257 13731754371297949437949318826934843200
3258 77764558542737590038041248389576708800
3259 410589122537967663704924188715716680000
3260 2026258824816152862520734568765512486320
3261 9367301853019869248059295269566995315200
3262 40647279731040690761188024269314764928800
3263 165851454304035403118843532371746834027200
3264 637339064100382132509586012995859985986000
3265 2309969240482324321413720261328419525633344
3266 7906480035526727553959061968236654776281120
3267 25585906857709442621591555811324315237934080
3268 78362140972301199273714750951188361210582320
3269 227352261767879027102998774878005008273835200
3270 625368267831305587999111158123127518583294912
3271 1632043730381774087216466250670541988143249600
3272 4043575284915941057539954205816749698103496650
3273 9516570541182592914312971857681479443560505600
3274 21285656641840075433074470623517434880466874000
3275 45265203779726591477372367404612291352964709280
3276 91550797779109791843909232422972578637687179600
3277 176157332707183604659121254969309986066791754400
3278 322532308488765889887153758464037202428712535600
3279 562011948189773245799102823875288265798145152000
3280 932088295110963001550284735545934615124023772020
3281 1471366382444371296092063541481078134211826880800
3282 2210669329791900107357522526294948859580829423200
3283 3161015077037890826218739823057417594016019488800
3284 4300938723707555948973938546752140321696687725000
3285 5567252030791534951362666718367611366059036017920
3286 6853915333511201953673122053302746235208119933200
3287 8022457677268014083101913175866305567750116760800
3288 8924168821649937249517868031726206210764158537700
3289 9429948391687638812506405446618312678264400856000
3290 9459945746142963717436308147300250416065987824352
3291 9003831617052529283053105602472708397994068444160
3292 8124743499534339835522296860561219299626936891440
3293 6945115315082965376763275028369003816918724125760
3294 5618716317795836607198848005653503232889118977600
3295 4297693151977641848819865882105238794092009219136
3296 3104381068356023161300833373886194949108584419400
3297 2114944876897581528220626436016976594002864345600
3298 1357020896353676397016122589232739239759737978400
3299 818737805802883499670429398154753193015451496000
3300 463660959182251737715567983203182128507102641120
3301 245973505315823266426301072969621556086069070400
3302 121965747527841043395028761816234953023916725600
3303 56384207132381505772311076585388832502848614400
3304 24233384072991059514142848248690311318419986125
3305 9651800392007359257824733037953038757412713680
3306 3549304792476696867080046221839134616526385200
3307 1200008075660337709028755460639868504008830800
3308 371198530757443585244208608119413513432724700
3309 104454232928620342746751934374522786356880000
3310 26558792723148114574952433636030099092751880
3311 6052539341720707827889218576744180254362800
3312 1224151796643752467481793759347073572160700
3313 217065119381790788599226967829051627830800
3314 33223394412466721798072090167360514969000
3315 4300526510481159927839917240203285948672
3316 457789346281480109979321345631060996460
3317 38478894647845719752308959992465526640
3318 2394621514990030400022515135836208560
3319 98090607631535063440013976167679600
3320 1983924214061919432247806074196061
3321 61305790721611591
3322 8034783100675195257
3323 520022085965029365120
3324 22157219796456978952200
3325 699097127173953668557020
3326 17419908863354917275123768
3327 357022725209894847764757096
3328 6189373972989897856246337400
3329 92635211480780062404107226000
3330 1215749468150930342547796314150
3331 14163292521164254110743995460280
3332 147916808829219784815750650315760
3333 1396117474459739221503982258944900
3334 11989893945498689974778031739945500
3335 94228843065856804203299257236710400
3336 681012436245074827941825789977266920
3337 4545342732999345282705820198242615165
3338 28120219830186360683398844283730863450
3339 161775898511503388233967825507805420000
3340 867937413062445171148490217186708151200
3341 4353491926772349068565262637577447822720
3342 20461427254439127383174310522010991837040
3343 90292594789134411458330070370708460488800
3344 374769250033618531639030613812447614264000
3345 1465441012524030936987087571801393965979800
3346 5406184076240028645661618345813764597028584
3347 18840531413404225930444691097429723038842368
3348 62098300393144346594264519621696437185744480
3349 193777381310866413158542860010317040796530800
3350 573018435456286794433574703710105531733562080
3351 1607083061564170483529626178601463110677529312
3352 4277937607551885396385127061827353149993576864
3353 10815388204328686590118441231115048704352564400
3354 25984352123948389956864845787751336729080572250
3355 59355621052509198352613627008360705821302012400
3356 128967210784485098075767788282796154254828896480
3357 266638144506782456143124445021728297092007519160
3358 524711651970624423399925617628068979426837835400
3359 983054121999719647552251284951293262268184128000
3360 1753754980348153382707852812525451889083529048400
3361 2979516924449851874586428671499183221778949433620
3362 4820959653815412926429674124650907705316654934440
3363 7429025312633585524777240758238181835329147017200
3364 10902237276880319631680737539562324400090323650000
3365 15234709949125484157445135276614071643607497211200
3366 20268006771954554348719089500480978152686868945320
3367 25665123006184310600310070134893298568424113032240
3368 30924392494273579345922879596569955211631950440800
3369 35442675347166892468596518198511442253817620262750
3370 38621754306329640177033314512667353009140373678050
3371 39994439150584944589561698111628772464638168540672
3372 39334965080504183203701051007682592747159377226144
3373 36718448334545776308429482385207060820236555014640
3374 32508287267247340370221906318423840133144188370400
3375 27273821926011957886741456559514015424045443121440
3376 21663803886250647784093200282996585060240829117536
3377 16274500827726889859657720425150634890852041139392
3378 11549427846140528465908956384448204616650813446600
3379 7732703505794427361511822319726414050238819564000
3380 4877472427761349448696234628501006806373417393600
3381 2893702594679720855743699051292619306241112563920
3382 1611873642328467684025880110108241931805552094640
3383 841311722212113520339483695366196527081978009600
3384 410542036060083831769008252683694685864997412000
3385 186826209793818920928114777370671871535948299725
3386 79060764252418422714208029591466723583125230330
3387 31011637269565013080471694689964601767885355960
3388 11233854436329666305082972601767745230700261800
3389 3742273768192686510330747187302614441978220000
3390 1140820869244316739696820444820383801938660300
3391 316437761402143551983553600316870733116731480
3392 79325036422515159892820235605690367476013360
3393 17826472929229568513711514732960864935604450
3394 3556089751934384472457930508270695120074750
3395 622040441694596346705416600815118146147200
3396 93938373856959718567756740123493716473592
3397 11999643295930687704757549173650374482684
3398 1260768227642251005611854219017763806840
3399 104613633039032145158774905582830293400
3400 6427914453560618960482891680395237640
3401 260014601565944725745086442879656536
3402 5193981023518027157495786850488117
3403 99194853094755497
3404 13161052792942101216
3405 862448745241838104785
3406 37212570222826485440880
3407 1189171267728191155977480
3408 30016264662212622197583816
3409 623280817630912520962350468
3410 10949315086737247015692673920
3411 166090912161308143798643776350
3412 2209646093484529750915159109100
3413 26099562121274695990572591272460
3414 276414405406113358945657654487280
3415 2646216758985839236669437232874100
3416 23055138925746720210014396271897600
3417 183855420671958305173056567531176100
3418 1348595582472894846429225712368681840
3419 9137432737361255662624239844177348170
3420 57399333221869952171475122704211730750
3421 335378593638712692621366011502205183425
3422 1827887035306362640155409811988482956800
3423 9316387554771067518198350798229224733840
3424 44504874590054229035745204084360126426720
3425 199665199311696200754579586906857683757600
3426 842778466583077990645993086296067599371200
3427 3352292001298263376771420934337028863856200
3428 12583963964090792507427343803170479172560128
3429 44638193854032981610292742351440231145856584
3430 149802312286110870239735490432218156790853440
3431 476113850284783367282683663669682374025999520
3432 1434479075271356817664325253758925708369637920
3433 4100496756559914282658745471781723871524763344
3434 11129246528689597495086584231547406980478874112
3435 28699451774450752336031131714961272321996746330
3436 70358618832651209611856629293924169995659018100
3437 164067329322461095513055652646996880634467612100
3438 364068363822396767129742535478326518508606011360
3439 769070121777234058258634939074184194966679223480
3440 1547069012197538596854957072680924144054374617600
3441 2964327921328432620454393918845874810406514744600
3442 5411304270318667856391741994749347158048147365600
3443 9412349800306282380172220910032724567522992967240
3444 15600953156530529602032205592300181854191208736120
3445 24641851691205132705965564464420997329947744352500
3446 37089631239166495843496658622148158225462786732800
3447 53192706250719989720322503738815653900010345951800
3448 72679312296792206895172360772385527177249064833040
3449 94589371962643154602529188861254450306055188094320
3450 117228882492814192232265458512051291353803490213600
3451 138308563995394379885311816142511073432019626950450
3452 155281439883899879561745229410679893091871677099200
3453 165825427385754530401086487211823188375625519717474
3454 168352111503766871160369153645723556276869538260672
3455 162391972946502231320671729723988516343269704204320
3456 148729659468449445224742819760502537312405445987360
3457 129237771861098441145847001688246823573658914444560
3458 106456563818977034523573008820928369542439562552832
3459 83049270389016661614859172524478320581886003152936
3460 61294563122597160885583711587698042038226376410640
3461 42748571749111247523174607124434548784845277808400
3462 28136396770403609901697627139050764795862201214400
3463 17451497746595228042202277728920835807124180903440
3464 10183878085062821755728416922004150342106610001920
3465 5581210942858929144522885877273596703101517448400
3466 2866853652040823675528498104214286496551627710400
3467 1377104161651601938126564698439600119928292410650
3468 617040370966492098498208866404736855763954214910
3469 257161651138313277833857714475466634572780159705
3470 99366278721154380864782125316187514897478832000
3471 35465738891122769852772582839525997534994175700
3472 11643286861848102489651267088582294923654094200
3473 3498714864029418643151510694669161510949619560
3474 956795419765194295499570754394554059816442480
3475 236519480611991393912590800250093122097416150
3476 52424186113927925441784276857585234872516800
3477 10316446414648254806994713424276542077010550
3478 1780518500481905851810691582147360328002064
3479 265349686311105761647774917962605355879592
3480 33455439845882480021776214805389127829320
3481 3470002485847140802167347692133362452660
3482 284282631045432900147961177548424479360
3483 17249210979103368190043508130471036557
3484 689131102303879060384988945395974186
3485 13598018856492162040239554477268290
3486 160500643816367088
3487 21554726243623174555
3488 1429927466895647357219
3489 62469123557873332877298
3490 2021543303281116230444220
3491 51680627236129609630244844
3492 1087073148563626198926425760
3493 19348134328966422365315696052
3494 297406420150079950258310604414
3495 4010114135627174689406747640900
3496 48014907179562689634205753148190
3497 515577443652170555501322277766550
3498 5005330965971974065715399110136320
3499 44231883813833447331488971319094540
3500 357843456986094220759673063064579900
3501 2663413229854202704118742430436241960
3502 18315345810958503508356263712266565375
3503 116796181560894350297510680928739986955
3504 692927368913012952770452229208134043960
3505 3835615907966262916718567044905881214825
3506 19859702102013446290144365263451024158160
3507 96401019022516462870931339421449532136800
3508 439580353198660077634754317415080067540880
3509 1886374482086480408623918220677785733559760
3510 7630545068816012405877188308468364781724800
3511 29137695806716023688751281909984276712873112
3512 105171360223425582771693995632393762333428120
3513 359249541578518358949661309859851245855981456
3514 1162555937433722511824252823500920599341992752
3515 3567518142499715780510229288866698965791984880
3516 10390258098083575600456379255359752598248237696
3517 28742739032029109428543999183611289323990708240
3518 75573434110835946324264826523944432007101980618
3519 188978776876728657770548184395847019245088816876
3520 449667770792543626067985572093766384467474686650
3521 1018608831502825960140426062922722683759059184290
3522 2197524947483182715514141151805327496018031660800
3523 4516661963222162553098144164270477851218428746120
3524 8846662587384610025828317594446281187172653041640
3525 16516385484681214324615102231135647761192566940400
3526 29396480394060571559089477093354107890261729418060
3527 49884724155366488160857118306022994594772262957500
3528 80715179202795868088682667452711449211388223078880
3529 124525489248480386191421656188560748745408835523060
3530 183169521881591695515161111663198342784767379994200
3531 256857910493151894930623359226365214273484145194960
3532 343325728682033156079630295537171236915305867359800
3533 437318507109246991637366885326796917899338249024280
3534 530697156309093117796317519338853046390455555262560
3535 613347169029305972517387630952821953439256601450550
3536 674843265147201861384320669869647550871201472971046
3537 706536043585789949979858049887837133606403269501860
3538 703507281722267859724348025942420066276636082686448
3539 665797348829245072661708346628416394548435924759216
3540 598490411125160298768609341462485230247828328883840
3541 510599217947287623261726764409755600614558389755088
3542 413083444633913344942587663135896633736252117946920
3543 316602499077263916271634705687735258231146411337904
3544 229639891641110796147688800166552658675561998911528
3545 157442860105152600815520549076133627390359458150600
3546 101899159574452700690223270506140342257086494940160
3547 62166475134095344973408594641666512195152399977200
3548 35692327967908254760329801397467866882067764994480
3549 19250466596561340777179767573976725886997603382560
3550 9733721641415862197069698345770629639902143243975
3551 4603697793907451424751217516001981124802907564915
3552 2031528955765954088195049260600436655679705091000
3553 834035959589570471037701906442853042031279698545
3554 317529065989543252182060983887194300132223797540
3555 111689743736323748992913610637515540541853239800
3556 36143560312027499893454938818250686374989073940
3557 10707881940433792197133656229504215891319385700
3558 2887619487857175456834281213455535800841629920
3559 704040154208550900272905887243405793744431090
3560 153940662020831443437799376373157195025178450
3561 29889746808043841865610074687644903301579756
3562 5090802763215117376646947352886712284694860
3563 748826536445812985107713631962379617284028
3564 93202060588245176313509072059250965558176
3565 9544563408437197065157407832193973561540
3566 772171400131496487161380113316189075413
3567 46274058168642827422935203886143990870
3568 1826170705225702644607615734636022429
3569 35600075545958458963222876581316753
3570 259695496911122585
3571 35296475821109132532
3572 2370102248808202331388
3573 104820763873835656393404
3574 3434472063160512032389689
3575 88913480505690945189697920
3576 1894222941297411979821117096
3577 34151933414363247876552413904
3578 531867769567393695647631792372
3579 7267121086636515187879789665672
3580 88188366889042131300115102676100
3581 959926486624762149589254623861760
3582 9448594899199163631843888239524890
3583 84672817991075815616373344499787920
3584 694803451266313748900541503592063120
3585 5246339465031591797790029503257942000
3586 36607758399683303824592899992590145165
3587 236930389370528173810249608901560080160
3588 1426956407718917392793201166356593570830
3589 8020264310428507155635224433316759756180
3590 42175445822350952506032460996884170309850
3591 207973500438075735655152580282403472815040
3592 963637096613188828519674775872417249401760
3593 4203054332987180603893008642041591092884480
3594 17285073783645098798411777404227960761873880
3595 67122808511970038799935618486600811495092640
3596 246454313460399164578896506582620273926607968
3597 856620164424848166607344185737520441620415712
3598 2821582530886138844585363164830934636580933496
3599 8815976568070912630690261186365850689422747136
3600 26151674507129210675027454183830816701492594080
3601 73708777536257991189994141399260752262369420864
3602 197529852753503710158355794549505255410024962436
3603 503627903287648861196143840745018350603571649048
3604 1222330597803391152168511275507267220510871021148
3605 2825389218192663491375324338035421066308897849600
3606 6222422598268830325810741162479009380136026836410
3607 13061307575824086587624417095963242159784971558240
3608 26138975288799834844173466139710329500322149418720
3609 49884936426284606282091233855388789147110813557920
3610 90804962997400732149044352772697248089004055827500
3611 157676164024066346963938234093668877529223505549440
3612 261199806716324712499079571517468887612320972072760
3613 412801556630709089404899676040964070080792827108880
3614 622386475425714206947279678125423403816519274895480
3615 895148863446272682248104900105013265479582909229600
3616 1227975438170204212648879419111091203319052209920240
3617 1606434635314011599815880058539230843127865464578560
3618 2003600752162399510223466261112551714568238231405130
3619 2381799759343065393121131776010520767780711081074280
3620 2697683075509379809014003463208105419224448847188920
3621 2909961938033017056132530470943646637780631069293944
3622 2988034069544152281743876571763820351340359613939546
3623 2919088714907233457219797820294444090757149784749568
3624 2711457915995941171803652473072495258435930759389088
3625 2393035127534394550012231979545883947161736407416640
3626 2005149160822671469720353136022323302130593938473392
3627 1593740102671640739076267570386673152517575582189408
3628 1200441253355594291756492063417412703610186883991344
3629 855952940425402685797875472251578874959526557497344
3630 577067062657798093557510215478078276246305973701400
3631 367362932918707886940311473671961760319780474488640
3632 220505344651520812538604610392824314705608911472960
3633 124591637010123036122492138825864059390747433522880
3634 66147868301933380997741177993081097214273356064305
3635 32932153598732308377056588013943920523649956212000
3636 15339720197941511800654203691046983400496869749710
3637 6668110385780408295823280661631080302776699748340
3638 2697307311232218538178863696896000304085755741170
3639 1012019688736769997016738286911019218499694070320
3640 350889054355753498152225965674522766900158331400
3641 111950786298462802326498287044737695663398575360
3642 32705865345506319094495900761943669145764026090
3643 8699046864740802294630553850323137493422811320
3644 2092282276563068930592705228135143231110582920
3645 451384511671740407396029331955955155909610920
3646 86489464959491399779940924491654845796305234
3647 14539521451766247504907415241243150627075456
3648 2111257425946307990812818612481306951812648
3649 259449590444182819686223718074239529338768
3650 26237390981620483148804260603443642823290
3651 2096443969599106636009542863362153748492
3652 124101863353211187945794947762470200958
3653 4838579107775679494441320689570678144
3654 93202207781383214849429075266681969
3655 420196140727489673
3656 57790789199282041930
3657 3927313368766983893670
3658 175808566918785620447530
3659 5831516854154112917534200
3660 152856598111025333814678753
3661 3297695615310959507716437240
3662 60218129088549402770627642160
3663 949991051140966185701988908790
3664 13150896816786984492122427592050
3665 161717345043991461237108661857792
3666 1784073823987994613935721215163900
3667 17801267861518032012194167745864850
3668 161740240024826557353608057369826900
3669 1345891915073496889775108172364965000
3670 10307774621856996522038580536215858680
3671 72967692378604691209678321582002198600
3672 479201778711576736385776511089900826025
3673 2929155780493450713783556639485881276850
3674 16712880628903640853206336525571815740500
3675 89238629394703170227030614375983220907415
3676 446924943121692239417607100913050658824725
3677 2103679268046579129700673808292706243366400
3678 9323519439089371112839774168330259110053600
3679 38971575980310473346957155542083804488271000
3680 153859896256350890881175502697059549541752432
3681 574501249957634875033271451276332382676462320
3682 2031266310801273578376637729067641994876776080
3683 6808077142949498632409615859771874044306726720
3684 21651548699084249097831171483366422918443543800
3685 65394824514491517436240593463653899734459065312
3686 187729280045258592463566653100857545323294164160
3687 512582100407059163880690665199483480929977676190
3688 1332026933503695486337480236129714278761846625610
3689 3296287421224774073271211727707991244027047491200
3690 7771678837021477876318721615177864776822955967108
3691 17465056261040285849523295819219556374372336543650
3692 37424153449833096873528499836553352963670453290100
3693 76488697619395684470459038034511487522050114220400
3694 149148248401527772611956907935831228745224053050000
3695 277525975567611726853194316068907089994618139818080
3696 492855872081014388806402785580002076520077098467100
3697 835431721752625538081344582463855856115890245339400
3698 1351756921075592993021385595928619936279780538971600
3699 2087770977245117688779878806647363256377685748660500
3700 3077810232849678507344306749182286285241983423582140
3701 4330436145802615614888286662526469108161823570169600
3702 5814147275122752490548892137510107393626182065528400
3703 7447594592840741263025160545858722971326322562067850
3704 9099327834059416022467868824313053993415799682978500
3705 10600575631405990704482789572723284180486584609570796
3706 11771043304264842322021331949372625626492325751883060
3707 12453119943804059398461353390555369913694090701038640
3708 12545959510505413284857625858268904471996897364512010
3709 12029504538949779055169015596104309089227008284594400
3710 10970701155765420914791817158007194158783479479463616
3711 9509446794881895789192754160743142147718785339541480
3712 7828274310903544786189822582867519350262197537139320
3713 6114820507454977876462030617295823444333369922862080
3714 4527756953161185041758926306058768013624862255195600
3715 3174628011972500656309191651648536212096769600372664
3716 2105186895495497612460953436177869816120577832359600
3717 1318553786935195372403054156941703632485084004970400
3718 778883990395059724302406944334115084081487136341600
3719 433214639602371437579137258992952764031347638265000
3720 226462711343294424214921270280983097044177471831245
3721 111037686102395980247700536163710533112027207797650
3722 50949138101053016832267425385813339077175386222100
3723 21821674538386603060673419311518851898899653391275
3724 8699124472569722141690602065680876929399758632625
3725 3217252358624871485906748391976152349183859058560
3726 1099779647881860839880851168478545358088328789400
3727 346010165357158193834503760520865821453131693850
3728 99700420602891693738091787007348870633981564900
3729 26159784199157682701360790829265582899306996500
3730 6208021595981271584204648580178781153823686796
3731 1321682887525140137772486566026894734086234160
3732 249957798821857535340874775013411876616390290
3733 41481047615063991290309339687345677131186360
3734 5947141955833976180395632403447225706612400
3735 721700836534492459446285130712421427918371
3736 72082498964323498331849232158701441723105
3737 5689362600892903138880586244153522384320
3738 332731881779538077012461798702054629330
3739 12818368901428677512528998285924010725
3740 244006547798191185585064349218729154
3741 679891637638612258
3742 94607548939484766066
3743 6505824765497230360795
3744 294746076671909321720800
3745 9895865279696009265328495
3746 262594280478465294132975558
3747 5735967359383977922138898826
3748 106068458809637250204960786960
3749 1694770918447073925558234924450
3750 23765706892999428684879263362560
3751 296093655700463667505823205183342
3752 3310073591547136763348537137609464
3753 33473822352416899504134359152067100
3754 308305530013030870488818538722872500
3755 2601140309506166962721003304326771850
3756 20201920465384316922438102715660970880
3757 145050310657624262649276451182905798685
3758 966396664152570695851863955226799705150
3759 5994040155317943185719744048021147260750
3760 34710638299160889369175182434801252817900
3761 188146025006474635055524108216543004624115
3762 956769513255799931104248760886971204915680
3763 4573889248640569459622290006189794771747525
3764 20593275172391402198699326430839982709624000
3765 87466625317597677259261589317471716423788400
3766 350979452159910267916501356572098144170647472
3767 1332372986915411652257218307032504155961546344
3768 4790721730047455495862757156730179046958094080
3769 16333624457203907214153339890960634833211796200
3770 52856719062464948303728299228141309935746988880
3771 162495539156058249190866460119118901244124104432
3772 474958229064049434006619767888544962801110627904
3773 1320856896325467431944713106266991307870761957890
3774 3497222213229767558144057725623427575303006844800
3775 8820796870073396835489951757799914396017005075790
3776 21204633013404205878480048571099508445120295662408
3777 48605573990762822143497014889760313930775258109836
3778 106277663188854207844158221214618852560399563466100
3779 221739018235250066197031679617366108693032568231250
3780 441576945398975180561974304938501567799022387129600
3781 839521644907080548276027160364776483966083018934780
3782 1524029989379032042196877086797700682975048265740360
3783 2642070345738659031814526392042302602728661962535400
3784 4374377285656437062205460356784951584791341568622000
3785 6917029965811995251697135377082141651502018495506900
3786 10445856946826309373474428071313848653590350026579840
3787 15064604670542413824870911551164009028869889685170380
3788 20744716922568542465430406702634823499078987541306400
3789 27272096367515205632062303858929736506581920244716500
3790 34221077488773093115072068440473064546615851217082900
3791 40974441216274284463798065023768520633170905355364366
3792 46798615452682145907495102825683709457176448416004032
3793 50966562788666375893387752818172608363067609792732390
3794 52902480188335960163072829951049632017396047797023100
3795 52309895631825041257021466892514141503070421308329540
3796 49244619101237860344894950578644056541305021715302976
3797 44108276634539283381497138277260436614925623364433272
3798 37562468831509149812552473791960058300904986669009920
3799 30388675635370175796143904863680144049117131061987400
3800 23334872566635474909623118123228556772677109883081120
3801 16990477621183662269184864194137084700567002013166864
3802 11717547986564102876088474608021939614017446524170288
3803 7644915688334118815707320334062020879625900914309400
3804 4712279399943581803232354690705952595313315021760000
3805 2740100771448086215067986798421418858175220925404025
3806 1500595015040951390204638674441002347485396265379670
3807 772549825627019692072433960718569630954433093188790
3808 373137873393230569294789930215679081592880622901100
3809 168694786340616768590823636136438966336791397797375
3810 71205364701918111563083181322413371845907468869600
3811 27980227208194342867968655144708324818697231616985
3812 10202356875673921601063082310215243649703768801520
3813 3439116706290956336745825488088660493627122332100
3814 1067185042586150594304231236137475445969164908500
3815 303346509803630316046363510167826806380021059350
3816 78531994116948326731645201777743490745342058816
3817 18391339375537117766969697334875704966152627782
3818 3864650936136795188547153480871038919388862540
3819 721515757998857753028712974089650918762940100
3820 118221470365650193356915278554796652954247440
3821 16737556259515916312655391707250474768104981
3822 2006069253074837646769294709688531992711232
3823 197920014345195232809579359927938828679795
3824 15433316157320127725084913936252508912900
3825 891843932202388783313410196394455057870
3826 33953736352089927443580167592686765154
3827 638817435613190341905763972389505493
3828 1100087778366101931
3829 154858209192410134443
3830 10774331374141223104920
3831 493941640466754335102455
3832 16783501617415868784578955
3833 450794182715813983040726466
3834 9968470897387204533151407293
3835 186639328993538520915906884085
3836 3019887779490190305138017399040
3837 42890689387180051736607756994590
3838 541309027189099433103990095812074
3839 6130994830863726856546714202589132
3840 62827667467520344959072750864066450
3841 586484431132638163753088120079601650
3842 5015887786782064989303980982484316400
3843 39497267690808484665061193279852283210
3844 287585647139165404258532553275741803605
3845 1943409292593767914873109560911204267150
3846 12228620014602078032234990742695326280475
3847 71855593395800233756938531232832490791475
3848 395300294147070663529503049783015918448880
3849 2040658280162715605062252464300062282779665
3850 9905563370181537451826286583680482067778275
3851 45295216682327368580689037325119281719461850
3852 195437866986125149185455824512113021907618600
3853 796887280910275292809579008595326388361982504
3854 3074700913628817748574212175180106716203432512
3855 11239748355296248015163145755474606342854219080
3856 38970631851139411037494593498714355630593118920
3857 128285951965309144098052468515093869403255871920
3858 401303992414079362003713506890791279659960953464
3859 1193917402392890042381195223327046688672792626872
3860 3380648139455441972872589134769313322792906616640
3861 9116672656071665911732801292652741713283822856110
3862 23428195764084109905650126233308419163784942050810
3863 57402962948366952848202356951255393375259467722476
3864 134159920707812429431507966309748269173304390116618
3865 299211916034994579121382339924494838913945171662250
3866 637019802610001185223970585313067950485579489596400
3867 1295006792675815739361956789924389257181723805803650
3868 2514438007453749904956642261150508018580942258971260
3869 4663828523347372030072598761605108072642768507779880
3870 8264921932141783358439710704410355494295155963744900
3871 13994921093619618299945366925724333108852921142072100
3872 22644257999349391582033436267549123742417619243665600
3873 35010771133281498331668634162461303213436294146371580
3874 51722650912428518378746910370166947126667061010001140
3875 73005304122271473538136013406981140802234678808933400
3876 98437552857381711167039289987676568260609563926062350
3877 126770141743096114806203117249923943637477552130750350
3878 155889982555218229272939768196365329475594520737094512
3879 182994230203116416302925550594772127170252275160572486
3880 204985996763375724631872957062428448094296786884095390
3881 219030204704379718204533735705019105865797539488887860
3882 223139680302484054687805244809480881202788379647466610
3883 216628552180922770801062558152029079826529876039837602
3884 200292777349950402064997545735838633456115945044752896
3885 176254318685147019617634648209344835484879360159526920
3886 147509730153374252107260425278980519598708873189477080
3887 117315202622458620430085967054756061027724537709961680
3888 88582659778768794819660305904234235799986593595116408
3889 63441038804421902910654285972200831730310937741207544
3890 43046672318484619772527560099598876958187132723777600
3891 27639277346780695734598823357989964134637011073640600
3892 16770483814341067414243540916924640859742916760320225
3893 9601690689935816172900250654645079699005097015346390
3894 5178620628593192829569834531493317539535478930691695
3895 2626311463134444218377138503639928749601205024655975
3896 1249841533057352116120433735317097868979481098316400
3897 556861384633671725705650685723116660607405688063525
3898 231691023606756668124142130258086617736103602525695
3899 89760946034193960389066045239114038883667892867810
3900 32274724787926868687743678955757650273096030161350
3901 10730466099537208652233452079453126260849316374150
3902 3284751677006973281564006035896001776367672652400
3903 921238908720086535418209384683319403304554355262
3904 235357242010730826982521646985046270190781728686
3905 54402288153113874578364958246359679274725683540
3906 11285224525321024707528870965376630496590870210
3907 2080239135111263884572884397901130435464476210
3908 336589762533770973732933805218454403634191712
3909 47065379411287426362117971790863853460055251
3910 5572198798600432115141908176683968343002545
3911 543132954711254769037866809604223130242830
3912 41847980053950835574212556557986438052305
3913 2389816026628945069069463020709140049313
3914 89925664138252486345702332813744519384
3915 1672445759041379840132227567949787325
3916 1779979416004714189
3917 253445913104631818560
3918 17838658424517530022852
3919 827421928477645071732744
3920 28449432070418553146574820
3921 773340087249550983471046584
3922 17309519220117393689280132580
3923 328086573574242897348327816192
3924 5374909176368133065726794863879
3925 77304762078287488012254346691760
3926 988145687025655610578957600417296
3927 11337323452785626158028165569455600
3928 117708454248375098128689966556327068
3929 1113436712309099831859910733409131136
3930 9651313097346760414268932826620698600
3931 77039686296032132647643423708570102640
3932 568728541025093270862709683709538650950
3933 3897411288356074769227409524432474210920
3934 24874234401196271395776650977493980249140
3935 148279735229932729712686565988514070006400
3936 827729697484788946039298190084836501004570
3937 4336764062567041272441359300317822994848200
3938 21370050947559579022684058635440891888156360
3939 99222301700648152663385264752303534199252520
3940 434809528274455764925861562229592771427669025
3941 1801053684173767283343010101590395331969650176
3942 7061248570117367869917407275253216464997785440
3943 26235966360985658141089256388205511550213509568
3944 92481850117364106140742909505796484383364120096
3945 309597469308348777232555130973608702017035919680
3946 985180482071326084578312331892372464216387866336
3947 2982426428792770863286093672778943081762163230720
3948 8595719932867570716776641218786870758239032978618
3949 23601737954929177386432719760962555602035200880816
3950 61775375919276804602537826488422994967085660581840
3951 154215757910867117720978678254456646132448587768304
3952 367358219687006919162602148866574357278961341980500
3953 835370282324644691525081426387019304479912867925632
3954 1814066658148326374485810491028777114550071878170664
3955 3763104500951190333948716309204841932570117666487600
3956 7458817957552002785683482416609587733198186514215340
3957 14129117234595759154853455487280607727527704182239200
3958 25582986192394509974392883307700906513961088696425520
3959 44282104532061032427087608700984953096283344298723840
3960 73278358185938019763957606386546913702541080771475400
3961 115932054758311540640735046056719713160990178830833120
3962 175348395963829741320401017102946572797934164665359200
3963 253536721505841675591203634699966966056594389038833760
3964 350405673843737466054069129219020541644104618453715070
3965 462831257248961004589024952809721625973425027829430400
3966 584123830122038745638356949551449009061232013457076328
3967 704216157048954441377965954592847281140767339926141520
3968 810759424397799210877734399466832626792126765219184904
3969 891058622518827082249118086835842981071975109314925488
3970 934476107447117834828112995949929363957579857426750440
3971 934699627633101876303321880100580289461874410208846848
3972 891221433996670816937555842155316224588865796935672410
3973 809558777099808798661781946907437174227752783611925824
3974 700115554041155353187363610285394791788443448034621888
3975 576005472453077877645081792086646262344740411554451520
3976 450464942198593617492582284522187916307287187559262032
3977 334562171181840577605285424363834006672178057180812800
3978 235741774785464887927101348764148247942196291372713056
3979 157418941403948152795032704073532628870120178656872512
3980 99495780337740703820633032145959883837516585014096650
3981 59441558519504474217671144187575470888581149465330760
3982 33516736767620526215479672332166709756815378409895300
3983 17807266032893321578249227314613127733269559267441280
3984 8898058756567512417065028851870432534758335099794010
3985 4173148261455032384926068778917583524135667226778600
3986 1832765983077267531081322387758119329886133969405480
3987 751811236236414117667440992145884088714472231993800
3988 287218809264279284924782067326695346248733368281415
3989 101858585336521000045451463360736969370029925297280
3990 33407564821717423811869131532472022317637685410600
3991 10090187401075434428584004968179419583563770522128
3992 2792650791859845561689401189979796869435918421720
3993 704198010380031941749801548239501742987270301104
3994 160686916303261183617229914824540653192767095688
3995 32910999003302050764997972065804430577565411840
3996 5990750436493870984092444695094241918987032663
3997 957356822159540908163428795308369418169199160
3998 132234770040366827768419305911641524776454344
3999 15467013427940228828228960903831787504131928
4000 1489651989932042426386631949575363964071770
4001 113426237699715802777379209122403087116352
4002 6402122365610402028026167130111785880100
4003 238134519257322101775564822388886085816
4004 4378519841510949178490918731459856482
4005 2880067194370816120
4006 414744148323422197501
4007 29527085659386692615964
4008 1385499017382900809874232
4009 48198366782359970258349542
4010 1325772126153569740400974010
4011 30032021060351649287100827136
4012 576172136942804989882185778844
4013 9555727534677203379292551188287
4014 139153427445068590730264598792942
4015 1801239802057307369151180475900200
4016 20931173682528239227679134912114104
4017 220137777877926948985289938235537376
4018 2109743178823519908101594789819191308
4019 18531167784721242717946661378547943608
4020 149920296634530325381062308330689196400
4021 1121914626956381492739929720408358729285
4022 7795094583473479416282119496468183951315
4023 50450911926321176246308447301122191625920
4024 305043242551330087774316931335612623558620
4025 1727496170702855954431564478323531793983650
4026 9184056135935394145394070853422578208298980
4027 45931264491457885233367172534591889304810020
4028 216492576315673080158890512103125911368182060
4029 963303953674671203230335931740055195584728760
4030 4052512200211207651534940584061493774802796505
4031 16140559950191637612144772939287722543564532384
4032 60937274059352552221769257136024547615902534976
4033 218325428493127921868094205749421874291248554288
4034 743059855121593402775167775749331773858123051728
4035 2404592202524621511340249106720369363700119331840
4036 7404903317848409377307886930158804573340824538144
4037 21716260768680135959884993088329268735331260960826
4038 60692301146666107378986838621418176224156236662548
4039 161744810064764670606346324162502509327467121514568
4040 411256371725076928370711839611636701859466156431000
4041 998140181311703544699598380657639539061086021073696
4042 2313413815180105504717575822269730091028786987923524
4043 5122249303059443783974899729117649548216030753089592
4044 10838119154646991802870692817604135644973691424737392
4045 21920556457925138246624259809985942856185626088856650
4046 42388830845377073707571186969940597761164250685832710
4047 78384650344217192922508916974407685244901183455696640
4048 138627077611658591978578737492617253168671918986037520
4049 234498928942948343568759524978364874348366498089639720
4050 379427237355136871546364568720646548115614413393224400
4051 587233724285124988370988263538184838878590437070565680
4052 869299093298749393137620975623493469165862328707474320
4053 1230736044428487159154108426343412201750064967295210960
4054 1666250669258379755186338734297402622001591320438454910
4055 2156840173309854392317535403439226591833969605887150040
4056 2668701718430309209062699004788407821332832624064287152
4057 3155498139955936446673491002706209716003383326305182828
4058 3564358866976863741415802427409016288238197456184890964
4059 3844835863247087129835933279909529846147794317623785984
4060 3958865977753482488071994935206859236498134698687514520
4061 3889101966124365564025776341535443925054346468999336842
4062 3643141622943995900356019109166540237108815603583385268
4063 3252263156829152618832606978760193036099174087174650464
4064 2764922748667229790126884367067222382851624806398229024
4065 2236869491805680413570313508462136480570510680338217600
4066 1720665493738353507383260902752076762096612613484961168
4067 1257333339675124348606479162023215740847241939785020192
4068 871889176621186229172808847851365382059222258831222336
4069 573115693392222305582045948541873498484069916094897411
4070 356661796690222773532115208839034878825241907209646725
4071 209851239830321890456719649164106878801356485991605440
4072 116560717737546721099734966691601423593847281437128460
4073 61017389222846080656740448503173524813612220094398530
4074 30047715985714149259570101251929166908396354287884580
4075 13890921642625440963568887805174975311657163842014100
4076 6014699770475495613718965645194326074385239947540220
4077 2432997165188885798879772637701132683812810384766280
4078 916759257982628971770708751136919745766507483809215
4079 320723813819897737194277300774274408191848420167640
4080 103788406352417557028940162906721681455299737387440
4081 30935057468809992928278141090290419517254893419652
4082 8450671007403326792960682338726978897455978623228
4083 2103611218111061081170006741769735921735112824064
4084 473934923420404015630424513656344471813196361784
4085 95855351818724033429863308130250487994191065895
4086 17233024138474948375962930259699282996760067902
4087 2720353052195106437003031766585843197452917908
4088 371221275891064972655548681834180699846685084
4089 42903474409917502400543685850548967701760144
4090 4083487048865168093542690267822967427190450
4091 307312597101574172341366403292857493745548
4092 17146283699356876982970437752396797983512
4093 630528859234266147999615280652323381871
4094 11463113765491467695340528626429782121
4095 4660046610375530309
4096 678610242427171178610
4097 48861642462563116335690
4098 2319087415350118857659160
4099 81613879174980353376256950
4100 2271329323892141542721911296
4101 52063747314108884627908353510
4102 1010890952830970677797625162440
4103 16969930176227876918324951072310
4104 250172194730181579048775066097250
4105 3278775624320088106867459424524203
4106 38583057466433155615727545162995840
4107 410988930939646735344466517497245060
4108 3989964355561990058888037138921806040
4109 35507438676599287590251599341479020200
4110 291091362669763846764954738268114697328
4111 2207792431083751111979200819991914373475
4112 15549938607427759801944384442126702898400
4113 102039112825268867389296156608743659288975
4114 625652536673066542852478080680554774481000
4115 3593761096670371622110723377426226255421340
4116 19382758672865859497456735212807319016096300
4117 98362518211905899018635504840533502311706950
4118 470541958375687426272619993794328182375172800
4119 2125443461649234782273570236395888343428040125
4120 9079064971982796156831434778349343930755049466
4121 36725589276841939955084150506086222893512688490
4122 140855115156856723785867229515756047929837776960
4123 512793818579417974945316735776244296607536003440
4124 1773879493665704393611659177088797071582055244800
4125 5836067869151712475335876987328549367124548152944
4126 18276689366978022081960485124017619508402697711040
4127 54523936601814379587293076438479123831138542918260
4128 155056114911710492498565085193376465708662090173740
4129 420603107446101404015500745057355717810817659986250
4130 1088880197794585685126834597081061315339366568444032
4131 2691707898165531562092776900125157653083808759533660
4132 6356347103216000631783075861241785723838470673282440
4133 14344569469385724444975916964476061883053415120975960
4134 30946667940600195171704837378803684032262060360738800
4135 63842769722220980400382726497584002342324932665601102
4136 125975330910349060054032187994583779857876901982369600
4137 237804428349786680388785334262601405036684541877644150
4138 429517002134169953992732524937245560786092198166037600
4139 742357638303528661721148069236047594139245591421526000
4140 1227852332596170430230248187398022844927961822965728240
4141 1943517528886738865207260426473243855481816939974955800
4142 2943953328865484234521455371984241811495172014792531200
4143 4267227323710484738891843100029933544150416796244823550
4144 5918159012130698027700554460656414428812721479568399500
4145 7852141594612255942049864379473584551229295990035306428
4146 9964730968281904568442603166440662261063315767279524720
4147 12092455046571578980478931421579664078873543290186294380
4148 14028455176712344933185161967237473762971681969708408320
4149 15552687769745824060282837245455518429099814887700949900
4150 16471490680056136506462111564150115447288996809879544272
4151 16657144853567467886654525873461988784641910914779649220
4152 16076528104780470331729364042735045121626599180920147180
4153 14800140922805433654812254021297329488852951332635681570
4154 12988274468549112078795368758812405371054578143899328000
4155 10857992598417885925901267075987243015988969250611996336
4156 8640295610082751065546987344937861864442869487685237280
4157 6539168824658896718796066358885240365444166941234167520
4158 4702487740654131738109094962394859474741086491035055680
4159 3209956170212004961789036879551313909427177164886820525
4160 2077527274320186715521524526724658100133429211316893856
4161 1273299144850374507665583060054993812084962150481675025
4162 737996881509521766045951669643126426599420527623950600
4163 403888130457326551735779932412294646106366580363123900
4164 208363824639381614453533317077624629674857457630211500
4165 101141925087732676241221553875767746356109692802057910
4166 46098893656210467768248323661705671903821670448203200
4167 19683360539038798511547570244998571012045601858256675
4168 7853016911913672535712819202781866024109229699692950
4169 2919048928661743791438942081751547290930305114021750
4170 1007599014698382626806773738369459378562016528525808
4171 321775549897280520193502904436142658018516109115220
4172 94662504814997748652650303379638116478080077082880
4173 25527858375144489023729684031034918140847167668820
4174 6274168482680118551772871077616395577801597040400
4175 1395874955216470818452997351035641922737565500062
4176 278836187849998409792810756075048927738924085570
4177 49518266623325988316731225951809461211691742455
4178 7722625393785150432097863453098814186316825920
4179 1041289197460617863853386018294856693933564750
4180 118929975078309204696108798074335850079527076
4181 11187950113830362231388210633438910684241580
4182 832298094189231315359492170461066864069720
4183 45909770630793328119838817148851277394605
4184 1669293692052478759097112466925973698400
4185 30010821454963453907530667147829489881
4186 7540113804746346429
4187 1110214597776090783158
4188 80836422930360373868865
4189 3880283701631772286958925
4190 138125480135114194324842240
4191 3888755955335629412700131466
4192 90187330105508168313317539002
4193 1771960580650300401110235854940
4194 30104470685280445671605462699625
4195 449214968101668198923424883516565
4196 5960129710478331600515937146320808
4197 71012644396533897942429974225789811
4198 766005815097344083035467045657983860
4199 7531880931399848882780642284556155800
4200 67898104928952093443978676988376035860
4201 563955399939989757726616911211969706628
4202 4334370274899233227677110402156758447536
4203 30940404814474343721522973810648299503025
4204 205813020530390420964979947012305784832125
4205 1279468935043050929624709809647052383581150
4206 7452807208017436116627730581825912804780690
4207 40770551026963894375840223745496495161084330
4208 209898618687193900935335389388646395079121200
4209 1018869297682600694575390122100223911774986750
4210 4670934602275183459247289489087462108201659325
4211 20254718934500706278258531491235432020058513046
4212 83192552389518502486027832432743415808560437017
4213 324057204796715525833498770525265492995040113285
4214 1198481306652276982780637114269671139760635891200
4215 4212708958959327090869102108780259061938132326160
4216 14087032979301912648418177195315219845137707716624
4217 44851328639684596993841084347133109772959162988128
4218 136070576586752369659027162722299686301318602218510
4219 393631583314651465222008259288402477588224392013750
4220 1086492302623983523536644170333076531753096027723760
4221 2862998400776065388771408157405849503734596589685802
4222 7206000234521304419937244587475115330694993520855884
4223 17331768422479327439107868924932991611320303804449640
4224 39851133715961572084318021718931159154752558860762700
4225 87627330991283698588760604996683924783583240913570140
4226 184319199853534252181017291532467483392054400508321952
4227 370974908225667221406505121449658191857227885329124874
4228 714583345812502988934337742380715084760195055877425650
4229 1317553184294028706352604995222134116548554675554871500
4230 2325650000916428266324174989544358718769659419539619400
4231 3930224336193183038530237751312559796641007589727132840
4232 6359236559372563672246598295947778902911540761246290880
4233 9851611495754438340105481321845005137869461187102214200
4234 14611888723749049006376950354411379810673269699554536750
4235 20747528603650269765578909945763536415849765827329061700
4236 28198973429144097013501293472836044849752956387770898918
4237 36680446974600456240786091978791647705916414646898426286
4238 45654007636493683949225395524957041807565736936507188480
4239 54356975604929572853648550657303284182501059998693078100
4240 61891749890150873284416567851780276136397469244329668980
4241 67368896963317314563802749088224043528996173033108803512
4242 70074748974366638328302698562745108441913588194481347414
4243 69621340276797752968002742178616136401217359299154302430
4244 66036028050795627605163195895893754201886392097154822000
4245 59762741519517799551835603059365269019455415431795866930
4246 51572345087708979747151964249193624956475665081871776496
4247 42406885642213212974077478617046581772225275726946176032
4248 33201184996514947357856454950011981981146119277221643120
4249 24728551237188778964893321146173084931883438899868839600
4250 17505090922512684362264697401105915473346486873133087120
4251 11765284098417460450829987474908142823665050270450677231
4252 7499278310939257012636945549690236371627778261538711347
4253 4527644476938291127067040256824781286424268839288062850
4254 2585605642115962761173390707372341995510731178774897250
4255 1394532603482374778477448697378009836122118491664737850
4256 709154647411371029168220045662572252787123363728192560
4257 339382574346795283809630737487449045449796798356046670
4258 152536816800709142265322391707836070170051499693158675
4259 64238155181726087227287045681421305415440113195498250
4260 25282585571016402308662613104307206833403539732311175
4261 9272498762873300323576108696168177595233572544336923
4262 3158572243993758213376765122767258486485271905332096
4263 995586476630635071925457677210361807493039539083980
4264 289134597576842129927533142160155562877023596945100
4265 76984618742241723926801672087420251496435430609480
4266 18684559460384893441661891663901687694214631224877
4267 4105614506036205831327204533915579995129375357769
4268 810124855545267239078266148072990882628485919080
4269 142135975453374338415987191497247938721931588375
4270 21902937076921945198200036978690185722979569830
4271 2918563253027880494094804547243097167162486836
4272 329465200584807216185054975677013318141998662
4273 30637120267616080965305770644000085781333070
4274 2253268268655504244987918978272243497223600
4275 122894313858075343751338081970361761062695
4276 4418826152143625050894593315899856985331
4277 78569350599398894027251472817058687522
4278 12200160415121876738
4279 1816105228227876531364
4280 133702659382068558202330
4281 6490063417993108211381760
4282 233650436187877420303299435
4283 6653756511392743772915167272
4284 156107060730341102368671941256
4285 3103205941788012326933000076600
4286 53349109808976085586430838145685
4287 805659614111088021227543663622560
4288 10819752503657378006284121336419646
4289 130504694423991954887524015186175028
4290 1425336961068705579716083571571069990
4291 14192268605727084770503819532786162640
4292 129580161824373271006115773804948084440
4293 1090258551717647182354871242647769725696
4294 8489612829796118172010865094711217618023
4295 61410155315013790471712935540969077420180
4296 414015493975426328208810208675129131155100
4297 2609049707525129842959479503531141468949100
4298 15408588533664758203075765312265107326137505
4299 85479839883879367302438396000527224072463040
4300 446361787556186970956837577301050475634756100
4301 2198086871658909863175195053688217462683133800
4302 10225165397136001852501014580737816867018125550
4303 45001489216582600168832784979448722436471407812
4304 187635919980196122650445441954489390349575673986
4305 742136501426986900875702213066988667313316840320
4306 2787576265501856319057233240631381740389617322965
4307 9953971076004423683982122134938557801479793471040
4308 33822313400417892815027702950297099173051172089408
4309 109451305320054365102780318867336141112317476757184
4310 337589120605446849834468100338867209592612783659250
4311 993146675221455424202987423963139506523578134050240
4312 2788522338323935436129441702010537024206110411006740
4313 7476902498976992556025110925350119666435406811113624
4314 19154980425363516429455579811841527092511140957904732
4315 46908943929630187207668620851644219664988197231389360
4316 109855647657835747916307844419322823942521547308836360
4317 246115622445938333826612348635515362439317922304290560
4318 527646061020820799074410753434430882234337701154396314
4319 1082803940478239823232267073160424740201330861141322632
4320 2127445060027419413196287902489290842884115223059212920
4321 4002649321305145247483103893569542556794039681248460600
4322 7212379765886426320707085235121452818303976693914153350
4323 12447867307707996975461426451642460831231101064567207680
4324 20578921791131493421553672094520677399105096701946847440
4325 32588939699028182026343743820747804668653110602642845600
4326 49434386334701594134899432365487326724445425131923578300
4327 71824627781873115316780703197699782009337541187013363800
4328 99944632523127375541096599050226719533193854543116966396
4329 133176080812796209764081885482557614638655174087957554688
4330 169900392980536280278455341669878726714022543944632980010
4331 207475177769412644046546227454550885185980180300829821520
4332 242451364604826181858351287614803456797098602807631967120
4333 271039869906859550050612239485933032051605710493969896304
4334 289757387628196362352544746019573824831733200130766001542
4335 296107769478189469664832616218898380185937637168418596800
4336 289119573055207322609058514622312549231376109593393908820
4337 269582712958478757769203449484421221363395522018875195320
4338 239906695790423942752543155240791750913032507439135020052
4339 203633934645291677128186257026740156151029531566959411136
4340 164743313759478348138530677428987586511720013636367579680
4341 126933467181963898429820859972551268851064180676117754880
4342 93064019720286261238046726322686103287720900287427314605
4343 64865552569833573476825546122107001778524030775018597292
4344 42936000855150194626524978681643002845414143269802491396
4345 26959248161795771723167887108868952539858557090692928660
4346 16037124940047309952490660019847113115404362654144485275
4347 9025604603417449462140982399341828671836115538358814400
4348 4798370077128283103559541076337699491078079408791551620
4349 2405723510685469900870227434935014592396240795160673960
4350 1135324868948611583732788944201119703079199474265700650
4351 503286089378595517302266286591004281057927773384720700
4352 209085756417731281806127941188105965382717812274263950
4353 81193886507368961132096844626428938740827283684125056
4354 29386394168547578539666425772325846017836217061962143
4355 9880142248625805354095132514958458662883434912752560
4356 3074308840761609063186783256765771361956553349833520
4357 881527933515594972632253350296900137368074909071120
4358 231780600749862165568563092323779561543212917924959
4359 55559835547577236832785816555114938350448161577632
4360 12059447872910738312716424380810947334229662320350
4361 2350915246256288784606803969046079934266473828420
4362 407556511404964740425381634990018211557332983170
4363 62064968262547492725146546846584032693797462232
4364 8173983687399970401543579607819222886459663076
4365 912122995151748118371109602404604167676113280
4366 83854886822493409552996351264443508298445555
4367 6097980089958202570234538775941802639756780
4368 328891301609083770398074665212207665967092
4369 11695764936432758741521449620738485434996
4370 205697230343233228174223751303346572685
4371 19740274219868223167
4372 2970460421054079291165
4373 221090072481083906102016
4374 10851181306103670456033382
4375 395045553855672351175377015
4376 11377708971725487868563080358
4377 270006290845228017219110271300
4378 5429786278779508574049869162844
4379 94444971570165360471632219391048
4380 1443254421744314622180756288420865
4381 19615971553885361423734508894425074
4382 239487511073874650250398865684028020
4383 2647909374124081093756036699867047937
4384 26695153591033860577525749603487722459
4385 246820947686809123561351084630580780160
4386 2103320661128308997661033509978403565704
4387 16590816054859330611035227459034878913415
4388 121589813493835732179218998126695818518182
4389 830665014990433231082774825718833689303254
4390 5305437740210375834454076912405238731324650
4391 31762200778770244357241664267319191136514520
4392 178649494784811921474508936454997901633159425
4393 946017669713965432058700647854949125287570060
4394 4725169599670301477180593073334742701280425720
4395 22299331293383321694913943963601508879965051825
4396 99583769647083894769266259579884843254010970083
4397 421416724351687948461982871327726943379407188160
4398 1692039299619308590868306610397230315145585899534
4399 6453331728842291027812447932194540959276683411393
4400 23403832933324881188970062309357367731352373544010
4401 80785487260040126623480711544938580344805756654112
4402 265643898181335226099253587151895509187629731404000
4403 832777908812744999147259126814993209158705271420816
4404 2490764868299515211593586062643310189418000316272122
4405 7112015673340184327838029240799134866816846630676460
4406 19398328634034196311499480099832254296953206269529656
4407 50568194254967880382702921162439774394493855474063530
4408 126048655461945302966309065642171058380802320840723278
4409 300559381350645904642802353030644518372864008147360896
4410 685829261704211520809506639684165926593898060200682840
4411 1498088325487492179239707674151197218573176550628397386
4412 3133408900628619995454261141449159137370043009528388260
4413 6277095935646774841052914694268470856713476347181409388
4414 12046146123268267960952405217190606094897907196529271636
4415 22148947569199816046898839158215858239244114776876600400
4416 39023327758182858536084489902641603685005143480021548470
4417 65886334608904802792390612507164039873581288827082274800
4418 106606328791356481264826601970790061110108395067104760160
4419 165305469091917063888166497208039346776035947065262575170
4420 245635592617622778153329379272491673271327390922565482950
4421 349753129177792039264141961707514267016135930619702481664
4422 477141870182272619876080158139101929378056342924648717380
4423 623564116600874952747211192148464215293717261404140359922
4424 780506892977844285444000106667655743612198194423030601844
4425 935471615771650876186829692962582630866371936016636990280
4426 1073297634969876710620236868613044437925794101195611192056
4427 1178428893396308092112070344276561796821062623595936172400
4428 1237707124650625633454969545930757055995272012021243447758
4429 1243025500843002473848419602790772471950379184300477476236
4430 1193118861417616399785375050128001755877648299028853308280
4431 1093953893222291367753977875106720554777263761912273427438
4432 957570511226967898555209562555990346599372579261386556890
4433 799680843246372560107871417827072993761704338259541855744
4434 636686259051889456194085189738652513527028504035364800608
4435 482896878429364472496810869837606928264997248811560862845
4436 348599435514433723039167088820006285006814829881015465858
4437 239292130051494948158203852671456471902932577253714584730
4438 156028889416706443291616821485404835910487983730476499814
4439 96528841233549621997597806760960857645287255682747520008
4440 56589473192219425732196761606808738563257784331943842475
4441 31393265496158414536454766310031425599984936700486027980
4442 16454838360346110746049252749720124527745280691954830200
4443 8135260144741154683250204332538876343100646794068735315
4444 3786653093860070214183611819096171720431221010714432905
4445 1655927948505551180983554068039011250635293285663076800
4446 678768084912726421955432344309800913902177719588066754
4447 260116539126505118164247220366240891488633372831695155
4448 92920984712019633934820523935745439415136824998718142
4449 30840884416852744113948406498244406234491649318788184
4450 9474987195488870944121480257631428230118154447042280
4451 2682898981922431570906253564805646349961064110027576
4452 696707193021343108884662517636850639172995491325675
4453 164970134416839028439817453064242645569117377105218
4454 35375905189950939468923125917133580763176502939156
4455 6814216307158860138781714622531205256173179707555
4456 1167420027354017201277599101845324011534006880033
4457 175713979851733191089063042691801245730176965440
4458 22875613125176202126057404624940189063815947404
4459 2523649060229202133691563872423515022463343403
4460 229401682872335929852657078985514847012046670
4461 16496876442838406204916004690051633706061858
4462 879972751408351750129329208075716637946430
4463 30952735238097283295871230770436004579864
4464 538522340430300790495419781092981030533
4465 31940434634990099905
4466 4857986632356682368768
4467 365508018194127456832467
4468 18136401495693871067392156
4469 667605894720471822499956026
4470 19443762517455133007096296350
4471 466666584565950449546083321467
4472 9492464397322153311235956827328
4473 167030539096537643004776993160609
4474 2582494854433086798082694448285654
4475 35517797827077795232202011921584190
4476 438854213049068979394182985226275356
4477 4911393810334745201104556762339957369
4478 50125982585777902254126238792259923872
4479 469253501928942355490831843207207124627
4480 4049429949125029736935569960790077553680
4481 32351069257933649687377948552524128869806
4482 240171771251505985473693609896832980570934
4483 1662370491932584428128944099220308135815057
4484 10759087831367217908398978166227041321918432
4485 65282136746615833578430329611656026994419975
4486 372215475831141650208788611066216664972354430
4487 1998399192974802776538427665209255422568129970
4488 10122191428143415240186289251888330791388562760
4489 48451730573632950871175095240730720837872832235
4490 219510331269293552012166695977187691734712525120
4491 942580277092582353736558862420581769060469054657
4492 3841060404864972859611570094422440480510228570508
4493 14871526474648863897699857775130112922066799599294
4494 54763238959931047374571059268443941483738517731874
4495 191985694270935230370343490317614958773004225523625
4496 641320007605923440203521621469405932705935856741888
4497 2042927715881833999567240604526585988253473553959842
4498 6210383085244598117970038648522960391897989571486876
4499 18028390171178673973116748454363874756207923340890556
4500 50006653816134221862965133025627176081521685249629160
4501 132606540743087042866552610497117647020093911640664114
4502 336340260082865655195516918867626008655347818641094336
4503 816314958898584232236250435416283210030269574251851718
4504 1896569731930293129273165270979293448429341357024503088
4505 4219482146409050126652942850854318419086004807380296420
4506 8992008256144218821653449641862091053085923301405008804
4507 18359925577017473264769842340831232969674713758812713406
4508 35924724371062917321558274022894427324515160281239850688
4509 67374969966168772084749956035989381056151737518567816338
4510 121127768218071584725466415170483549495478525887884250100
4511 208770727216406442476952095526130536340628940339746821980
4512 344985326800522568114434428955908201967379367788374069920
4513 546568859708584790422335807212123984100354571299196432110
4514 830222074310920497243165262639049017664565087834647304960
4515 1208994781000959270447107969407428461648204073985605682410
4516 1687697343269699207656903824596729282588975622227817319656
4517 2258121568417897926876892294667979625247370153667560080364
4518 2895398732717621858246553366754920386754697528792956928452
4519 3557018444098886278145272186365025476972022758449557604442
4520 4185728539027102427043143247146977934187634042246294204800
4521 4716667691236167954517586648006398510684685234999873679294
4522 5087819092039076191757945701512981619424525009614266666996
4523 5251616829700079804134674625404680744521775766995254323588
4524 5184789880482120432044063206388154562137619846374136244328
4525 4893680313168835945022791115593626245455260578863449658830
4526 4413390108371078863928669150659262696631830381985426075072
4527 3800862929541622338287673884709980025309539113807893497178
4528 3123771635087157705957864723594670194023896181559516291264
4529 2448209828727804652608403347919814254473147828244832754474
4530 1828286175910683076814651110805068906016987326702026211410
4531 1299827970299493624141008917612539228259594340654154756387
4532 878934976018303680639095699168179205226034385077097076768
4533 564675881730361838921581839664248428186599983349211941989
4534 344279478274537279416453937200011300746501472481996773514
4535 198948534813315114346254914586290056337268121989323436150
4536 108813123833217657897702337791745286739338295459006325320
4537 56242453528285285302441437884497684730733849730568048905
4538 27425320975725271464099052612569910141474047845410386240
4539 12592934206933477038909994808905516955290402429199659515
4540 5433545483975884690542053047650365288873674899150965460
4541 2197915318122869641896179582506292452571112220067718666
4542 831343252001339411189226898695323479820929311784393254
4543 293171895473751481796025468304879108486905895515566547
4544 96073334971698501967690603844468859770034295749558912
4545 29146860261892892478284727523554839377270261928316975
4546 8151216641570482251372518770635784051581773991839874
4547 2090930396151494164670744154586940887229568757055266
4548 489136836012057815052912896904603606388576608825948
4549 103640955761762193757866853597157098357296833016263
4550 19728775182241821066166467182229462090038202619680
4551 3340656502458767517623168839692158324355121747677
4552 497038691100380001188014675063983720614685157848
4553 63972482630332079638244304093093907003426081374
4554 6978178735320645824679469983891841057664165934
4555 627273909628920072550523503823306676749480185
4556 44613209056510884323782400617121761267777312
4557 2353881150020844755255479863157420084459743
4558 81906660348632625164761886222965855907814
4559 1409869790947669143312035591975596518914
4560 51680708854858323072
4561 7944008631535600182815
4562 604122770719115621108785
4563 30302226468439953720733790
4564 1127690744296848373427440875
4565 33208483545891605023878588419
4566 805986826381413681303870185160
4567 16580879011673015763274623145515
4568 295112683846603743966947841925185
4569 4615856078758400201175364066416550
4570 64230063394436566311893728229896043
4571 803067834736318062142741639281060155
4572 9095737363126022521869806774675434320
4573 93963739470866204878471296516950538355
4574 890499641589994965298331357118188350925
4575 7780636910135941064052924335417195550966
4576 62946674873609569383319568319277063229805
4577 473302287912873688328420647630157661046245
4578 3318549818116512017200983525297301706435880
4579 21760712248871944526143443203885342331473325
4580 133796373744707674264240230464342747138711187
4581 773168143894360940941376123711096599993963650
4582 4207950584188234836340761418450533253269408225
4583 21609926781667278557566357032250790984027789025
4584 104896788081402854331769799385477015667996428000
4585 482023454330989319612691592169531463681026618013
4586 2099812433605851531309394137296155122018059736435
4587 8682673490466632565382269903829258202962617852090
4588 34118661993353694146753339729661478694640347433585
4589 127542943746425502693584836224988958625422387585625
4590 454011399615251089278694994045048190341101225505976
4591 1540302642926779602848316328809727530826031647826865
4592 4984524058433644418800837471356753924372810370356210
4593 15397065111821025101313352064409126246047486089655340
4594 45429542059739422867311220576560207778978033730878950
4595 128111403768745109210059301666706879324497507856234822
4596 345481009407151600821812381595472069089289182502468320
4597 891378403395005770832687257063757528193972523608343830
4598 2201375581704804525049209689529537038355485503689155370
4599 5205854596218957948467916504300782465106109827287378700
4600 11792549548040987309878850624596917391168239481135525014
4601 25596122659783269855496740370341236739693259223502000870
4602 53248366856238032386997659427983938904442826469109140080
4603 106194334260401759922418859815398044047780642091860283670
4604 203067140836178833216223107785810656507125763988511831050
4605 372378807320692307601747207122118548493285089503956576348
4606 654914746668509041934927604289170970146406835533626795150
4607 1104766844091820321066423440109612308287950729221780022350
4608 1787550303384521237126241580751513958015055727969603702400
4609 2774263386354858229286841958785161928902883744652959899250
4610 4129744256637218515705908601096542108153326711966552986734
4611 5895941093015018899985120473393139190656452726806420082980
4612 8072166455832351083206753157038219350669934694060098634970
4613 10596692577367762257192361391435877292024667102698159413930
4614 13335629034400372061768550894111560796420968213863955622000
4615 16085046229087444562842026261150025690283670160384184598618
4616 18590108220912009162192493909374355917128072150513666667870
4617 20580660548824637070257508667126451566369121249035456132980
4618 21817377837914628394599830534388593333919939368563839076170
4619 22138077607192353084626912189590213967535702618667986551850
4620 21492097208412102534845914057202039770572652994626507651296
4621 19952836590909229565520854884974850578496600160720581727610
4622 17704330715905908020982784441964110900788843415372826707590
4623 15005157014783318838567633422734345430641873786016716882260
4624 12139427028224159139065022160453011284575157787510765435975
4625 9367725716986005773981753923483472369181214386093736002927
4626 6889681185168107053285522321681601774955306479083402578360
4627 4825140470870552221472776037342651912811423138142736964615
4628 3214746410384033997969879712743695265517545800740012607385
4629 2035396548474685400619377203075121345604358478813847462150
4630 1223240867091755170866670447342203265094728004784996107139
4631 696917358937448100486774339003558267315615094487473649475
4632 375878658036867109888393142031961120219609726893124562400
4633 191619756438836241522807929667977887869462184149942870975
4634 92176218031733758143124114201211554007678413467739592625
4635 41760391044334523196027412067619556598851132181286654654
4636 17781508445584204072658464222094418873947654724277300155
4637 7099358645295746667021401046206386254535858450229895795
4638 2650846981480136975248227874458598502110688932354557480
4639 922983908293274928479016371579236580280224961063370875
4640 298683866937546956782435866381154087032960718415275383
4641 89496416406704063421896137166111370942408464931101770
4642 24723358666378691485206526872389739976755939490978205
4643 6265566871051987168089223422009951855236581268710445
4644 1448271450878206410084492931786390057973258965035600
4645 303257373612090340210903215780943705666459385316901
4646 57055899749231120969707517908386464595560733744635
4647 9550177764099574745995042539611876116940036433690
4648 1404773838265144296372974255090607527203583880285
4649 178773064244242220676899198589642402873601852725
4650 19284059614676829748954942666750881307996743112
4651 1714410104265181930077741166999654294848179485
4652 120607557363361540555111877463317222824256115
4653 6295068616581342724888238918171038456951010
4654 216715637939178562132221883271530140693025
4655 3691087032412706639440686994833808526209
4656 83621143489848422977
4657 12988977825091847620704
4658 998288861005571570758560
4659 50611646307852942425916000
4660 1903974211900139800700157960
4661 56684787789462061102689771264
4662 1391055018207773607106185612208
4663 28938526710187905434961177553440
4664 520911657790916637123238578028200
4665 8241227059430513720852443076811040
4666 116010893773126111302699749805854928
4667 1467547540941341448906725126670322176
4668 16819671092891713093564569428163263320
4669 175849473743307850919917329410350447200
4670 1686858950706979092477598771906167057120
4671 14920693303374120150120193971976785358176
4672 122219831309147129644301027995635649181562
4673 930615723094017001902515341076555882622720
4674 6608647875781289846101505228752391677090800
4675 43897648255269776928800622435327763927943520
4676 273457364577373974901370923754661534313654512
4677 1601295789874874229612916777615770492054953184
4678 8832787547930646252333675736247639113797363600
4679 45982153679519059433104569593633760292820352000
4680 226302091235206253339291827309639184826773060100
4681 1054553688989980970251156492291992592466212696608
4682 4659521674387062445025019376961788253018448338016
4683 19546241141972448820646414576583558126852782161440
4684 77936689067174846246475018448281224937044760105000
4685 295692634756201523546504202363125008634638518647040
4686 1068517637610745011206664194530943853552044331919056
4687 3680879304689460493883695363463449051844536888878432
4688 12097694016430805436746205193464313479037310499014910
4689 37962628080642467035049622110059528466611444469428800
4690 113816582935743936262770823268147835676972931358262560
4691 326224690850031675530104806227855593107263228067904512
4692 894400025101429519208391281663973655408189379620575504
4693 2346761578626279049497228798189290215055760116147878080
4694 5895559470128184682112486204507601194602926555766468800
4695 14186525772079383229929444360417344229976829450990105280
4696 32709850256138620178972457823916593443971645553150608904
4697 72288691974529207604166519465869104936940564418669378048
4698 153169186522340483913258229670846654727197236392452568480
4699 311232076521052028848086504821213430002213072237835259200
4700 606589912377598329125018074950057364061459874305087635680
4701 1134158243642406246739074627663129021241777484594704285248
4702 2034574694098895219857837780316151320406217832754559779936
4703 3502139369896204872737126362288680407539701018062897049600
4704 5784634294952683116385330041722252532606012914382767449500
4705 9168719903727404660216633341934968602745591219907240673600
4706 13945182411305088180834371902286381390074392536446489239744
4707 20351643912886412427963692808047874241689047471084854740288
4708 28496813865564045647248802727074917368827434576389130601520
4709 38279014902730636084279162699376706073447563245111155008000
4710 49320002374902269042860568326871158910974319655533388316320
4711 60939281582696927595089541010241791103951534073878946345408
4712 72190624694338726954134030401612783955879379150462830743376
4713 81969743455808806276067379497621921513674913902944302278080
4714 89182127714891527646747390214679211886288918657279854786400
4715 92938798739079362312847195923035847656530391328114627681280
4716 92733183393940038361658830322549781736250865508872798886416
4717 88551408757203331546965994116445704270164030259074844171072
4718 80883413213377461974738901016664279112764752814464441803840
4719 70629393618758744081832856206272065655710008945517180718400
4720 58926016606847455675046516615460551999688284041557371631315
4721 46938731171209813214642010139972719189372926722013374985472
4722 35672762653608496423578040772629812762302383476475958800464
4723 25844660796781987609294796508363106765145983974422170321440
4724 17833950710444862557807876445991539409104855242940377763600
4725 11709656163613382832227956419002287665864062951787996923040
4726 7307982643873301927565929068689620230804973052348646761264
4727 4330122140584709105914288996208192104929904053808794958848
4728 2432737777397399240202605020132588837299259033555796448900
4729 1294110381220230470056825508469183556661160966946288668000
4730 650811289002615945912115512742122959982095566461610202400
4731 308890203854719887890752749915240190724576402067445671264
4732 138101208173753050954268938246204229456655435958156288728
4733 58039597068196683247540147146040893519897189255762942720
4734 22875522746719598227401503797571667401454987270276486000
4735 8433426831177796426798189168409056575048302637607775520
4736 2899683891577211654869434844182008418534034263767697348
4737 926772759151109806531170378759295395700108360347525856
4738 274307894662319965688653473772391738365522415104861680
4739 74864493460781131352059942320034932227540771115686400
4740 18746819459656493758492198793731065441199307455953880
4741 4282304621178655770235502435014896833644994707233696
4742 886256496508440536428339947675982103652035381046432
4743 164826797023110264107762312597297949858553841953440
4744 27275661801835813097561192013391155181286682672900
4745 3967006549304947834070731062874467011930758583040
4746 499236222362020978038638227830299330659789866032
4747 53260297331660456309137405087800885599191500384
4748 4683531050736518987316849755119252611971551440
4749 325940319460524557446861712440381331602309600
4750 16831356867801942275849532696442166879513040
4751 573341210292263437014656486178433971216384
4752 9663391306290450775010025392525829059713
4753 135301852344706746049
4754 21235530595951851395522
4755 1649270893122643476589200
4756 84504918121397190879851440
4757 3213197998818267839504971840
4758 96702582488882493948375540648
4759 2399177000759168228368576258704
4760 50465349119319764095834349132320
4761 918614813953375699477040705574060
4762 14698349916396594561601196096091860
4763 209285381740766015234359223490675456
4764 2678262264312716011068284379532426608
4765 31056888850183641457985399493900828280
4766 328564896021238899538809399347185149680
4767 3189775015634637792892283606997681853680
4768 28558442967750127252025774683713719893072
4769 236818723361425005576735771209142075685936
4770 1825743542897805707483105716677480358892490
4771 13129400476219116987955135856590241629211280
4772 88329551661689229322121144203137425336078880
4773 557388845518646412460955481203575613861233704
4774 3306871688997192824996502459851309099797118232
4775 18483997271893157044190323380792237696086883840
4776 97525225545272150643071339129366905271515676400
4777 486547316552645329691600931089817739103988924900
4778 2298770278326324625655927008743667835311527133896
4779 10300121841212443352368804783917975600448176354288
4780 43825268634875130932800445156424804747207778146000
4781 177276935543306667889240477674226481093188012138560
4782 682481634207038626560885163758789862562872916129160
4783 2503031223247672479671703292160694549727843153518192
4784 8753203316317300716937114433686067375042380370382816
4785 29211147232244359850767750089976093899428661958327305
4786 93096996657262773262554110897408621543317640778658215
4787 283546550290798140917743424767939001177459974216727040
4788 825818320373926991294474446211157060995610077640150624
4789 2301236968767681832963266163033159175364787720452113232
4790 6138709662963979869566842980173733899239092453264181920
4791 15683117181699680525664257164073294337230375749005133920
4792 38389055956992693978951341910706709789053231925657701920
4793 90066456134931910602058348344536788951820997710854673088
4794 202601060354550367357991567428256256934610889955471351944
4795 437087202413908421658373337242182227790986775859936318560
4796 904586214544930003041780972706794140396334990752660387520
4797 1796299250181096976420921897586922415718562670629856387920
4798 3423179594671670615009680307605832274378787318910575316016
4799 6261275838179136476395513366931017246264116447587744176128
4800 10993166235632527587710243540513799098699426991578026630560
4801 18528454805449130250854446545160249051381715590229215527900
4802 29979669634233013154719283566528789779193618706456326601400
4803 46567799462094857669350780907221477277352320924818120444128
4804 69438613110099056156870995630611537781819120774544335629984
4805 99390108896433434398625846180553356527067637698543660553600
4806 136542374439607867466439564955682415631968016044230384778480
4807 180017202239029960531452215553510495869092710013368869741280
4808 227723271393523789091089461754680977031554464312029092101056
4809 276347994858028591402668622708750978078724755469133565424088
4810 321627340079474188808077447017811055174526574593497732710440
4811 358899288248145202777614373999685665410474648833198390161920
4812 383859976780036289662058600623925839050483668038150561535520
4813 393362376588867952525073413804060985110030455737947337057232
4814 386057815131152425647682341836681725860450177322372343657376
4815 362702709583390491667294608635738313631969634173155875100960
4816 326036284398671127300079122235988508746938384429579467992160
4817 280254450790225257877194956375499994781246499036263569397160
4818 230218776722179026314260702647556513411552277234273274436059
4819 180606936041167889755706325277260033189982526720182456902192
4820 135210044696660130380805463261793326370638649634982450262880
4821 96518138796877304551849399399485605107916469626006235721560
4822 65636510782936137682768066635453070591489109822020253318760
4823 42480842139895856997765966263370112573578702590571468492288
4824 26138831749759132759346143785547692984150807831313357537104
4825 15272659349034086597453969042450481274529468011577783430180
4826 8462904768950683441589067301563330809332394884169271798600
4827 4441059749097010245860130939986901951623109338025034107600
4828 2203640923499799765443442884742462293407930462951359654768
4829 1032137501196097683752088950080427223095505015598317664704
4830 455463697636001263653999415085334830419495878123452350200
4831 188963011132501327539633109934264913843845447695872467280
4832 73534467315814256345708543760955507607268319891625266080
4833 26770785178861285845277226712910970308881438923715112686
4834 9091020808933720862864790543273349528997355373933624178
4835 2870162080251185183406831407707624949352051182154243840
4836 839280686578467643649419976765498468213692072258858320
4837 226330779497551389907639215235242464060275521545780920
4838 56008724953586446627918271541765475065646054156737392
4839 12645212182527522898230965054623612716875780656773456
4840 2586944990449672228897581500292298895860701369954160
4841 475655104724300203493508628691601023805531095102560
4842 77827361093222198897809138017116306368927955901060
4843 11193539155870639234303711302619486123430080330704
4844 1393194369892423181427185573822807010307804168352
4845 147015381092669601636406975396233999619221745080
4846 12789025993384842472599669927179973133949991560
4847 880556542140534595348343253355711507459829760
4848 44992749922088338808446678227600260102023728
4849 1516662471276314906326198287651131410542049
4850 25299086886458645685589389182743678652930
4851 218922995834555169026
4852 34714035121567667677350
4853 2724171702597672600732053
4854 141049676991798543458672896
4855 5420300322529446583699841560
4856 164880326840391645427854469392
4857 4135120580011151238621878106160
4858 87935777062203485761904751302816
4859 1618469990794231760715637322940452
4860 26187394548767964112573038690099840
4861 377111640664721507305591766083588804
4862 4881435617190051103259934483403819040
4863 57262883383181717922358847437525838672
4864 612937159867048046477340771540731022864
4865 6021358457055749721812663336927591543720
4866 54559470794991832022380500919179367422208
4867 457947717926489658034756718455989502847770
4868 3574114574081870735610009205405121332396404
4869 26023674872478693828764172548455994616420708
4870 177293433498303630058986164095911749946124320
4871 1133123865460576562411388954774224796433977576
4872 6809893731750110489964855982397140203821483520
4873 38565238312112882026225052350454913067016900808
4874 206190862798526453231467637824009247274339090336
4875 1042574450555256448140877669644943760924332002600
4876 4993285854529928778888073552021119069623659313304
4877 22684205948333254391273469852093120767040645730500
4878 97876843285881991285327136969432085335957325011712
4879 401576149982692293309738226791403890145690440504984
4880 1568395523518362551200939403016291981287267449135440
4881 5836749709168560047861052161882851774666099992366768
4882 20716001293604322137496079665799418920987852533087840
4883 70180812864705782921002329753431114701885606125450039
4884 227109881146379664792769493107397296135407844733205408
4885 702519057262542058566479997644907916471959961881378135
4886 2078536616951454558805530727900917964845614715247070016
4887 5885500062905180065322414766290311771190097629702782560
4888 15957357482144702261632156742898619702690141882321070688
4889 41447167194244654346766109825627413789198150401091451056
4890 103173731165673024418488815169662248010268355063281799680
4891 246234440563999811265701790056483254798326241936202024232
4892 563612445217934543717376145391234977941009263608865252880
4893 1237638411718290595070800330839750164814985600984321712016
4894 2607960392855518573174079199459531803561765062544087792832
4895 5274710696192196859606111165807728976244043353038307876880
4896 10241593424713914091288452198158572476835499617462101141504
4897 19092957647557851458896448622777737046987013847363646553680
4898 34179549570522630862752673156248553544195917700564011703232
4899 58760152483096705783249795790396427967219492664654400138744
4900 97016248879364286811147460223378077661150668593371084258600
4901 153836076384873706858174306809306944075147147886158062712172
4902 234270117916847725113504769720675256642893932336622800268800
4903 342609223593875972763616956705224380092967089533204163545616
4904 481136885984316439965881376115746234413756879490276797308512
4905 648746528969922422410661838719730690380591206470315436799520
4906 839755147165482231239117055052948708580310884836436880978624
4907 1043327712940733344182300011057777325322244741974029230499720
4908 1243892411221010568651195184033056903776303599980426615658752
4909 1422742554962929376170527454363807180378138826023452914614344
4910 1560709024522633981678428929263075973311052010620195912210880
4911 1641432161347104694539007851706744919767973798032106593445088
4912 1654490738309820290818680211764824319540426048976047370205280
4913 1597577793553488523770387698956343692859998083704939393161584
4914 1477105811223775476811568711249694090141158018449953871646208
4915 1307035300998467377559572794888533859564695192497612083919515
4916 1106217483252153324753701242323217703288642976161117548525926
4917 894948743425675822661661967517071553376626384579934242364990
4918 691609545099344470466155266234593626278661670524414575105888
4919 510154121740476049437790421366590417631780874271840175794776
4920 358889873250844309119057301190540606225061452920345164848640
4921 240574062585746092248056175211429692835610212817828494369272
4922 153509806790291331953896304221553555374757729757397207811040
4923 93144031872420291294043365346744720938406081540533800687976
4924 53677608834085863838296115961308354921951314865595912247192
4925 29341957948774507746393668845755612058964291490384951924900
4926 15192411282427935866769878458891347742322769478609229183232
4927 7439240394721353973015323779727135563518432676016388386600
4928 3439126802611524161221322600803621431957987148064878904496
4929 1498168015681668349022304067887677736567029822634112657872
4930 613692853223018950371267419383690079595410763631363986720
4931 235831775102339464736668978210796890722813748229689897794
4932 84796406165068103433298886736538507694827512131586409920
4933 28444621269288565889351592045877352251875713815639806562
4934 8872166556304014484379457237221504591162800444594612064
4935 2563476257491071980277797812873112128004569401789134480
4936 683165694066294634527503676156203897293776149841581328
4937 167093128701317465330157423268879851409911665759311880
4938 37291360210385135953891076489421520266353637856040704
4939 7542336038389822430963236686503204712775440348544948
4940 1371208546594153306202204634570887050120184840511240
4941 221866203405368391642279302631282016391517813810056
4942 31559301807893074484615364051724898584926267943840
4943 3885306096790315143175779723877275838094007435928
4944 405584343309930234617446902495640720335997587456
4945 34906875147886869525553214524913201795820075640
4946 2378126754961261773119478915036974051729932832
4947 120246559971337942943606366785580704637376290
4948 4011608681729430378424537791350229768122406
4949 66233869353085486281758142155705206899077
4950 354224848179261915075
4951 56741636557367891325999
4952 4498684929828626225002776
4953 235355145583515443765914173
4954 9139502999551384600984094328
4955 280972503377559349775954655120
4956 7122427945781558629382888341848
4957 153108962339826989308024935471672
4958 2848958308052778513345858055296576
4959 46609303902381309891702353111454796
4960 678738941154234633739794261035081580
4961 8885619835321301056917752188581595656
4962 105433055967507462685957975537679875224
4963 1141669332623703025230143828314862090232
4964 11347452959462586912217793258400750787392
4965 104043199253522607333197739821326358650440
4966 883813521625005649137767483499385718839722
4967 6981961551152820295522095073975998555625068
4968 51464343890479803725455705966729938526027754
4969 354997666710750252147871856084329920401784114
4970 2297593162659603977383468936612082843840451840
4971 13985196310985990185334359643571561881445689304
4972 80228399622734916952845490657086304860504119736
4973 434588928863033214172407954925681820343195234768
4974 2226735583776860131125762529955363909426766991068
4975 10808801575529395928015163161660069021540655703500
4976 49776408314909163376270821369728303672567338233696
4977 217756081328643004118660869457310560149423689569604
4978 906008762177307622635391755746433456393510029470392
4979 3589057274581909594647479279667095190633191920772112
4980 13550172201635052139807218349176985649725430397281880
4981 48800003326467936851127168713535946307193503117959992
4982 167790136070832737421523729982330838189592362899905488
4983 551207260313686845952161228921389288308768585476158229
4984 1731281100417497607274318262542471333699532449118052309
4985 5202361662746543093454634480917329154891247011969423870
4986 14964618652610354425079004134469442900909879599319529424
4987 41227985982217977168835035738765291029868704867505562896
4988 108839829516574739693930414035537141958373256529871865728
4989 275448696224135382093835900741150759604907321487954806768
4990 668528028971243808576513668656640203232775161013554664360
4991 1556594227442423561495580089422771078433366645158139648688
4992 3478097554005621104637235323339356794411790059915470468072
4993 7459947984614678415728642934499502409259432742154178283016
4994 15362390137070871136932678297237858715253249426193151712256
4995 30380618143598342258495606928067719955268644675364796088560
4996 57705894104369303847746076994203381582417853795618413082416
4997 105289684992336178688538095624420748755741715362910146854944
4998 184559146397567119733676991977885119503624271900565933230772
4999 310811664532704019978760334165742601294685053892441800173572
5000 502903837313845307864832305408031195063763377707316547005600
5001 781805090009429746359530183119900314148313198988003117878028
5002 1167680499888856780990277326771193567053183324091342440091472
5003 1675458426991886603964926661737043609069874681058118997647456
5004 2309326654705076135907571901395608948595854933300201422691216
5005 3057192833268195380627204683564649836990763662528550768441040
5006 3886647218449702457861957045126544910304363906251133661219456
5007 4744127613587189592317751825178269935964734691653116513191384
5008 5558598422095551882307136204771723634213326093922295319038872
5009 6250068614360129413821606819960297963731900230968405875040912
5010 6741882300035765678983812279924273998451169304835593838508560
5011 6974347437291118462946400921901875950764344408094536269719632
5012 6916448156608624361016331870919175705863665586390662385478528
5013 6572520370735150241442423197153770265239610110845135050566704
5014 5981940760275299701504258398613366319884384497140160861146499
5015 5211760329361288614323796163775887281428588945494911176125530
5016 4344172455155257455115537766036041215062843617981479049883859
5017 3462053979392020932273392254677305132557609723385108934929871
5018 2636104004490879006013204757454390194756338478385890130194688
5019 1916296843355425769286240568063457208449171005548909731010408
5020 1328842896464233709733912712282389089567945914365449475004680
5021 878215157654248460772408873269307368847828768810747263629488
5022 552604101202191649514766424576033448747780844065045096596092
5023 330706436819572375000123104560008636836880614551631012002796
5024 188006089620045706351277245928780428311244272297789211142496
5025 101400081032397585675665391519324217354914288866571206921700
5026 51811192917604048776660360051237166355367067252368719148168
5027 25040808262107885262229939420408327882620355606884454424432
5028 11427837631088645740127815445237714553608827577049756524136
5029 4915230681080338317669521861656608880328118120997747343496
5030 1988252576133570530501823896901468693581350350243249769440
5031 754619070144067248005739294864157992093879231226679574086
5032 268024237474816496390242647493562879505826217842771791654
5033 88824452322065644116625694216053335235358329771993509732
5034 27375425312227949283566397308830741884414887147223366072
5035 7816653284412180768247034624787049752219713858652644760
5036 2058913368538763948531178473098638167013486428551785792
5037 497794178533728280443573621309211511043179063003966568
5038 109833804582191679826796591229128052714626805724950324
5039 21964754137131470772585650960496919622760263567195544
5040 3948857638712620944887497426972077935438899276472980
5041 631917284456539112929375030804896934524289637972004
5042 88909882115583992145781753125651526479369756850176
5043 10828112670874506926826607145628075197063387463528
5044 1118314106520533348809434959796137047826000914248
5045 95235275497299650811336242494179918072802021680
5046 6420579695107953320668472735056042743879910803
5047 321300500231817693952808747597325958667422527
5048 10609696530151520360914762617738006779377176
5049 173402521172797813159685037284371942044301
5050 573147844013817084101
5051 92737269219307899917600
5052 7427576654224135612221150
5053 392590335032275970832650100
5054 15404194264120578386839619250
5055 478550589862142797047002576160
5056 12259926062443250116176785041200
5057 266382263492545910551272375436800
5058 5010555842348683576508853057848700
5059 82874107589039637819266698539082000
5060 1220247418084073803072350487820194160
5061 16154196522090009604590088182484148400
5062 193857122833178413375024422258270731100
5063 2123287108159265126584457439422754758400
5064 21349493690873312038275870004376133786000
5065 198053450224090901767566943081094838955680
5066 1702428949649999211472685259001606073517300
5067 13610904937241205804557782947416087179966200
5068 101550070272572339518361416224063060638872300
5069 709133692178890116476379301423482359210016000
5070 4646979786878256232468695451186753156809485370
5071 28643699962677185539802025226483263663276381600
5072 166425996734095303462627088965878818979245594400
5073 913220335110127189798672261089007755062242101600
5074 4740702445407629792989106649850907465588006887500
5075 23318677769146635095189934335368214333094608902272
5076 108837730393805277882336976589177806812929278385400
5077 482653069653055811145185866835999558200500015699600
5078 2036045793483477665195166258027107991556388217965400
5079 8179178391329005315779005039744659345910722573812000
5080 31320913108085011229501909526286011087432683160595440
5081 114434875410627612904705016185732881970736479386124800
5082 399250210499378092985542593380286358959380230919956575
5083 1331152361243666183793008162063410794793851272501442300
5084 4244351006902774085569049110305513296531320406035660500
5085 12950150757066652867856830500983171741172011191718823540
5086 37833221263444076271004373073767752185147373018296275475
5087 105886162868147468212221088923461633241632968462240934400
5088 284042812076712847743511373054068736768677565786098293600
5089 730631725651632577679249911100153227576803454659622584000
5090 1802835122179078136195445866280610571066893572075811457520
5091 4268851468972416317789710215670747672860759278680589119200
5092 9702896652705117116646450277782171917669558618046874354800
5093 21176227005987416354167852289425619782930544321820133939200
5094 44387266768244331221827997135163876558022370467253760519000
5095 89376132282861548047014125984288065750546170861900572450880
5096 172907588911243899313811687433535121995802257933500241166400
5097 321438281098810658462136996187898611617342708680230943217600
5098 574274945780637140986397299175014610235277814507151139083900
5099 986085955517343740911435892956923911889732113151601072560000
5100 1627431003693098655687185279147547592716896863199516694358344
5101 2581606547373322815114558715650598022396493743739362537617200
5102 3936139035042996011087815295747487202158836795039020694827800
5103 5767975918319801634551752205150919668093254690019004478507200
5104 8122976127041098837415278144736992320506859972901946486196000
5105 10992537587534512002033817905408409847325473674245630556984320
5106 14292562049390581752754326323211489764798619314176936641221400
5107 17851534245932558647498001100595790187396063867524536462029600
5108 21414288516100327259899814307645620200939727852911495158386400
5109 24665423048911337849940776633869295116284765749398514043324000
5110 27271486774022963220495542066411181602347756980369661054672920
5111 28935208212532706503577096895883191212115200158989275836684800
5112 29450126838998183869905594695639226650789149145323151364559200
5113 28742057707028467034254695008352510846291336923195968101604800
5114 26886065191149504756432281797256561372449069956918192575250750
5115 24093729583214032944338276685578043713793922587124169520364260
5116 20673584368918485067942716672315458456449184622709652285231850
5117 16974912150130660265994121544213876254112785656272777353526400
5118 13329080866081086500075665241570418082962983808757537443519975
5119 10002043306720038675416547296749165190296367097374350887132000
5120 7167043240626625369521957471508140596344349722478512151459040
5121 4899937843172142705057042188358917279536973001561976225975200
5122 3193329350241902562831876538740824138768820748977389401614300
5123 1981830574342362146722865555374608503565822813395498806915200
5124 1170000934989202911642292979069125584864395640768129310635000
5125 656275110289651284504364560649004107167982851863337109210128
5126 349301129743171587897048068002072689666986844516323005558200
5127 176160342929824973859677787495759236201875207709462649976800
5128 84048316840984140064045936595426861806476478692385722973200
5129 37871477640639438676225217083837498925359054290347614656000
5130 16085301232018275549596021811578104568316899402463433026570
5131 6426312126589167457309911431132209391660160778686341203400
5132 2409290700239035444993442032657655825011353389240346832600
5133 845417546407039610227785799243302322901047985428956893400
5134 276839803822931402208749142961208012057781532493947835250
5135 84317404616349380749372070803087086839599920407358846720
5136 23795655787051846372852145634011759044371746418321478800
5137 6195753078995428092793653864207223486466127502433095200
5138 1480956907730834014212214345063807459413381407182123800
5139 323088352258305350036249789479533649263182668075062000
5140 63893858761716732529525697559161801157455952283835960
5141 11360707159213510107516557343833250605697246708633600
5142 1798240139984516328919418686684662488083741132335900
5143 250289347649833654257349729097230672608676395093600
5144 30157837240811556090256476789823640723053973532000
5145 3081878253651817593920866912826900517062357185440
5146 259717904354052635945187070974505149922833209325
5147 17329170999247483256160778942305411072982720800
5148 858342479805349175140440934557641113119289950
5149 28057117299251014003761193241303867718952500
5150 453973694165307953197296969697410619233826