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