1 1
2 3
3 3
4 1
5 6
6 15
7 8
8 12
9 6
10 1
11 10
12 45
13 60
14 75
15 60
16 80
17 30
18 30
19 10
20 1
21 15
22 105
23 275
24 420
25 516
26 625
27 465
28 540
29 495
30 276
31 255
32 80
33 60
34 15
35 1
36 21
37 210
38 910
39 2100
40 3192
41 4767
42 5355
43 4830
44 5845
45 5061
46 5397
47 4725
48 2730
49 2625
50 1932
51 882
52 630
53 175
54 105
55 21
56 1
57 28
58 378
59 2436
60 8505
61 17388
62 30814
63 43408
64 54138
65 59780
66 61096
67 64176
68 68999
69 60564
70 64680
71 51548
72 46144
73 33768
74 30184
75 21700
76 11508
77 9248
78 5726
79 2268
80 1330
81 336
82 168
83 28
84 1
85 36
86 630
87 5628
88 28287
89 81900
90 174090
91 306756
92 465705
93 577612
94 741258
95 797076
96 850920
97 887292
98 903798
99 899676
100 948276
101 844956
102 805224
103 699804
104 612675
105 457500
106 442170
107 319284
108 239946
109 160020
110 122094
111 76692
112 38691
113 26532
114 14238
115 5040
116 2520
117 588
118 252
119 36
120 1
121 45
122 990
123 11670
124 80325
125 326025
126 884310
127 1884690
128 3436470
129 5226770
130 7161192
131 9152640
132 10997175
133 12374775
134 13231890
135 13492440
136 14217930
137 14817645
138 14482300
139 15094170
140 14554386
141 12854745
142 12690450
143 11002680
144 9485310
145 8694000
146 7013160
147 6185340
148 4750245
149 3670200
150 2563830
151 2200950
152 1455930
153 972510
154 602280
155 402552
156 228700
157 110340
158 65880
159 31290
160 10080
161 4410
162 960
163 360
164 45
165 1
166 55
167 1485
168 22275
169 201465
170 1110087
171 3967755
172 10339725
173 22485375
174 40962405
175 64946013
176 93818835
177 123193950
178 155348820
179 186486300
180 208669824
181 226865760
182 239990355
183 244657820
184 261241035
185 266578983
186 268092000
187 269406885
188 267447510
189 253565730
190 240417012
191 219659220
192 208223895
193 182008915
194 166411080
195 145544421
196 120721425
197 109816740
198 87208770
199 68661780
200 56844612
201 42984205
202 34745755
203 24384195
204 17350740
205 11570922
206 8851590
207 5425200
208 3316500
209 1920105
210 1150193
211 603020
212 277695
213 146850
214 62700
215 18612
216 7260
217 1485
218 495
219 55
220 1
221 66
222 2145
223 39820
224 457875
225 3310164
226 15566694
227 50977080
228 131878890
229 285626110
230 530988051
231 865369176
232 1303337365
233 1789134930
234 2316228255
235 2896048848
236 3418902432
237 3907294380
238 4314287175
239 4545177780
240 4850467776
241 5017689600
242 5208661260
243 5354205120
244 5435197680
245 5483032434
246 5453948412
247 5350924920
248 5125957815
249 4842231900
250 4640180611
251 4217491476
252 3992774940
253 3591659940
254 3249674505
255 2883603492
256 2560359736
257 2189852940
258 1918730055
259 1565828000
260 1303858314
261 1066687776
262 848566455
263 706665960
264 526973040
265 388158672
266 297406692
267 212739780
268 158106300
269 103699530
270 69361083
271 44170764
272 30462300
273 17471520
274 9934980
275 5400264
276 2951916
277 1445400
278 633600
279 300960
280 116919
281 32274
282 11385
283 2200
284 660
285 66
286 1
287 78
288 3003
289 67496
290 960960
291 8843406
292 53768143
293 224141346
294 700665966
295 1792273340
296 3898380486
297 7334217618
298 12405509701
299 19100510286
300 27438228675
301 36899689112
302 47154974724
303 58002145344
304 69173009191
305 79019968170
306 88536683235
307 95586212150
308 102030723795
309 106465436298
310 111785427325
311 115161624864
312 118086921810
313 121442068176
314 122666619075
315 122185356150
316 122970278860
317 118415673948
318 115146120375
319 110721917878
320 105557153130
321 99375408990
322 93475891795
323 86239251384
324 80712020103
325 73138095030
326 65922670671
327 58965915294
328 52753114128
329 45439385706
330 40573460070
331 33925671208
332 28812930432
333 24225486714
334 20332101218
335 16536324090
336 13512028530
337 10463155274
338 8153973828
339 6337463418
340 4823277030
341 3708592680
342 2626948974
343 1834628796
344 1318750290
345 894958350
346 617074029
347 383747364
348 243423180
349 147626908
350 92994330
351 50307114
352 26873431
353 13768482
354 6962241
355 3207490
356 1335906
357 576576
358 205777
359 53196
360 17160
361 3146
362 858
363 78
364 1
365 91
366 4095
367 109473
368 1888887
369 21570549
370 165889724
371 877098222
372 3370056690
373 10209388189
374 25938940027
375 56495404056
376 108359327349
377 187883960278
378 297864814338
379 440938685187
380 616841607382
381 812793844863
382 1031710283604
383 1262988926199
384 1498086255666
385 1739667945444
386 1956345168778
387 2147493063807
388 2317152443788
389 2454783563323
390 2576052676197
391 2686896841629
392 2780658311431
393 2862918371313
394 2936034348247
395 2983682333632
396 3009439164732
397 3010529107586
398 2983709169441
399 2936681564817
400 2845684802324
401 2762774702688
402 2656659424419
403 2540841145843
404 2413340915986
405 2274937628964
406 2127719591712
407 1991802033221
408 1843360970451
409 1677213034497
410 1531091790228
411 1386235484634
412 1239316772694
413 1107440185852
414 968687172453
415 858169174863
416 734131968570
417 631845052839
418 538710698526
419 458480882223
420 379226468712
421 318932795272
422 253721921817
423 205240707672
424 164621447991
425 131391234975
426 101979678801
427 78524950504
428 58206644496
429 43156113000
430 32029793887
431 23252090134
432 16705461864
433 11314822610
434 7549959846
435 5131256130
436 3311858550
437 2139747610
438 1272392121
439 768235468
440 443069627
441 258003837
442 132447329
443 66904019
444 32433492
445 15327312
446 6675669
447 2639637
448 1045044
449 345345
450 84084
451 25025
452 4368
453 1092
454 91
455 1
456 105
457 5460
458 171080
459 3514875
460 48761895
461 464315215
462 3073997355
463 14616246645
464 53023150180
465 157362803598
466 396673482660
467 869417877055
468 1695565799865
469 3005934763665
470 4900318339280
471 7458455726085
472 10744104366450
473 14678613594645
474 19188708213675
475 24151539815403
476 29467356119630
477 35095542021540
478 40854809303490
479 46331956056295
480 51624064729965
481 56187773816265
482 60319775055645
483 64050758913180
484 67121182803675
485 70008378896456
486 72749128031580
487 74826504768015
488 76997022757655
489 78400621479180
490 79681680901251
491 80134365371515
492 80308501059150
493 79671028423350
494 78557460456930
495 77074679817135
496 75046698271545
497 72588072222380
498 70349987953245
499 67371839234700
500 64404661955634
501 61178903851065
502 57756139871430
503 54270138167245
504 50881318809750
505 46970315133105
506 43638741361215
507 39927044157000
508 36496448263275
509 33049116950850
510 29819361956748
511 26676294678930
512 23789773933380
513 21118937000070
514 18344600110200
515 16034637505068
516 13947831503970
517 11968027086015
518 10245648578165
519 8594516976045
520 7247297947890
521 5943043466815
522 4916336828130
523 4020113296290
524 3278636988900
525 2607290634741
526 2079076435800
527 1592811385620
528 1235921076390
529 949983104070
530 723963835595
531 537736819620
532 393944500560
533 281064231735
534 199902640770
535 141907686648
536 98278839750
537 66693409965
538 43380880725
539 27778747425
540 17942594670
541 11046520485
542 6745954215
543 3853259865
544 2218287435
545 1217062210
546 661802520
547 323903790
548 155461670
549 71566950
550 31849818
551 13158145
552 4939935
553 1808235
554 556920
555 128310
556 35490
557 5915
558 1365
559 105
560 1
561 120
562 7140
563 259000
564 6243510
565 103373088
566 1195543440
567 9752656680
568 57187369005
569 250803396480
570 874423862676
571 2550572125920
572 6402162895310
573 14123308389960
574 28009259638980
575 50610287184720
576 84661954501530
577 132448301742120
578 195570944323300
579 275570322769560
580 371424835084212
581 480981921413240
582 603748727035740
583 735904209363960
584 877062815706805
585 1024651725514872
586 1171923282397140
587 1315128054966040
588 1451013127117170
589 1575175094808240
590 1688388606655660
591 1789235698581240
592 1881336319696470
593 1963463005624120
594 2038878977695560
595 2108281390304232
596 2167310536080040
597 2216523667984080
598 2262186618744780
599 2287575845416680
600 2309428768589670
601 2311540811252400
602 2299195456103820
603 2279568938301720
604 2244341170611540
605 2197955263199696
606 2150075280312960
607 2087368976652960
608 2024795509336600
609 1951506175802040
610 1872836405368032
611 1789976379999080
612 1707687479589000
613 1615880304926160
614 1523360446609820
615 1432326966979272
616 1338012964360995
617 1242508343815960
618 1158734733117780
619 1060498300308720
620 974782673802756
621 890528141412000
622 808254739983600
623 730709837868920
624 658255207116000
625 586110117321456
626 523508748044100
627 461081965202040
628 406117027215900
629 355055951555760
630 308776231018320
631 266387052232080
632 228383153354720
633 194755236890760
634 163385338618320
635 137623046075424
636 115501951306560
637 95539433015520
638 78682562329840
639 63604909642680
640 51432529808520
641 40769891366400
642 32528753291580
643 25620303945600
644 20080997343420
645 15373931482104
646 11722089189720
647 8696616972680
648 6497777509860
649 4801314172200
650 3506153889056
651 2500749226680
652 1756137610470
653 1209925951640
654 828541586460
655 563338784736
656 373060790830
657 241179261960
658 151106121660
659 93106967200
660 57380289876
661 33805098600
662 19646761680
663 10804542840
664 5938726290
665 3104422584
666 1589490480
667 744385320
668 340747680
669 149451120
670 62995296
671 24748360
672 8828040
673 3007680
674 868140
675 190008
676 49140
677 7840
678 1680
679 120
680 1
681 136
682 9180
683 381480
684 10656450
685 207448416
686 2865522856
687 28336531600
688 202956688155
689 1079016172520
690 4456251049900
691 15075576719112
692 43382557369970
693 108613492622600
694 241579701750060
695 485895692017616
696 895218997597737
697 1531018460760840
698 2457371974263920
699 3722578890345280
700 5379278812840842
701 7452216447030784
702 9933033414836220
703 12808596674147040
704 16026956141939990
705 19535790841901152
706 23343627068921796
707 27315902415459560
708 31449758664081840
709 35574548764358160
710 39601210513016708
711 43474440650420136
712 47094373100377050
713 50399007809827040
714 53500012268005940
715 56249281477327536
716 58866416737168612
717 61181707660237320
718 63391427831146740
719 65274832037899120
720 67039402958781799
721 68528690558172936
722 69749449901053680
723 70680691171568880
724 71250912783033450
725 71443738452291872
726 71405271403387740
727 70851850715067240
728 70199621307713170
729 69155393315963240
730 67921977275142588
731 66456604057382344
732 64890814635591360
733 63019301967618360
734 61094697053044200
735 58899288122326288
736 56685425253828813
737 54273200273850480
738 51897397671247220
739 49347272993436600
740 46757807459883156
741 44115011655265824
742 41554588223437380
743 38933041949884160
744 36428485834167570
745 33837081232808256
746 31377287477781492
747 28920788489716760
748 26648855343539520
749 24375269420742240
750 22226988826548480
751 20197406268734760
752 18265602071163135
753 16423573432773000
754 14788728402695520
755 13099295492942568
756 11668301542285388
757 10322749888205040
758 9076701095476860
759 7937447774081000
760 6910446894825060
761 5962134473007552
762 5142851781739840
763 4390587463410960
764 3745048360573560
765 3173931807914192
766 2670132827133876
767 2229209845193240
768 1846285297980760
769 1520011829383320
770 1238390788869780
771 1009339283990080
772 819012582154830
773 654939451182520
774 520589306742200
775 407091787441416
776 317698367970970
777 244397510148120
778 188480866821000
779 143379822284400
780 108254404623950
781 80006194661328
782 58731955709700
783 42296375641520
784 30505849006080
785 21724291968248
786 15254468646564
787 10484274736440
788 7094993405250
789 4729167071440
790 3123530220804
791 2037973790944
792 1294684114360
793 802471809360
794 485331178280
795 288290270944
796 170089067148
797 96184425120
798 53470753140
799 28345506240
800 14897037015
801 7436141088
802 3609069060
803 1622008080
804 710320520
805 297692304
806 119369172
807 44686200
808 15162810
809 4835480
810 1314236
811 274176
812 66640
813 10200
814 2040
815 136
816 1
817 153
818 11628
819 548556
820 17568990
821 397053054
822 6456146712
823 76225133664
824 658762071309
825 4229922588005
826 20810647539540
827 82098928513836
828 271272275941446
829 772123076932446
830 1932634989022320
831 4333127414326044
832 8832715772499630
833 16571023327679346
834 28938499481429944
835 47499477887682180
836 73806154683381108
837 109244474310927132
838 155067772895672004
839 212114481830358372
840 280653124661107185
841 360348515093059389
842 450349126498401624
843 549654315167430444
844 657462459482244558
845 772355556869714010
846 893042898586045824
847 1016719985409669288
848 1141011954028790118
849 1264195833924993267
850 1382226418829268900
851 1495075853801577168
852 1601184293441958716
853 1698782301949183074
854 1791092667702243204
855 1876035694722027540
856 1953983797486052670
857 2027874633286035339
858 2093943818873160420
859 2155123174848110316
860 2209974666814301490
861 2257369988521766054
862 2297038515128440992
863 2327860824638077260
864 2349491862882578502
865 2361133797658714530
866 2363054834217805416
867 2357160123773354484
868 2340617089790704608
869 2318301505814453640
870 2288338921532466660
871 2251929433288424760
872 2209607262010557045
873 2161475234349673476
874 2108157034469147316
875 2051912288453354100
876 1989528023900825100
877 1922500950602417946
878 1853150811179114556
879 1781846240582729724
880 1706468095630310220
881 1631689112930134986
882 1552989813227751132
883 1475045380152600516
884 1396410288587674776
885 1319153854376454720
886 1240715405476570608
887 1164842698545498024
888 1088719183801372942
889 1014690955520564010
890 943550029626260940
891 873635779338367956
892 806443351158678948
893 742223597525373132
894 680235260915881464
895 622005279110953020
896 566244583865492148
897 514303116658954488
898 464046013460399796
899 418271251188212820
900 374547269377787820
901 335356491956749020
902 298199273548655808
903 264343171202537268
904 233179132458860316
905 204953861983533975
906 179059459885749768
907 156287845144995660
908 134878722199852590
909 116778628104328602
910 100377860940597420
911 85759293546086868
912 72791335706240934
913 61491691201235850
914 51566169738698460
915 43152927898969260
916 35843667870896604
917 29693585258352072
918 24436570098960552
919 19941179968823256
920 16149917910021750
921 12973373093734938
922 10360766317361580
923 8216676905005044
924 6496259870691870
925 5105837917825470
926 3957187940693964
927 3045492877347660
928 2311392970132614
929 1748556328454082
930 1307671445573880
931 976452812088156
932 718914021143760
933 524267689729820
934 375180022165248
935 266440615290000
936 186457761059631
937 130067566396803
938 89472944060568
939 60609415732932
940 40264523160120
941 26351074230714
942 17011467161504
943 10850155645716
944 6809446877220
945 4163627714610
946 2485752068844
947 1453613234688
948 833639925492
949 472254945696
950 257035097880
951 137191213392
952 70158045672
953 35314140834
954 16874999340
955 7805604060
956 3374604108
957 1417501956
958 569108592
959 217827936
960 77842320
961 25160544
962 7547184
963 1939428
964 386784
965 88740
966 13056
967 2448
968 153
969 1
970 171
971 14535
972 772293
973 28099062
974 729232578
975 13783891278
976 191662039098
977 1973344463955
978 15184155305281
979 89059004998317
980 412069999455135
981 1568712863825382
982 5084041340708838
983 14353409432316150
984 35961917549141562
985 81278837628019569
986 167791641001305471
987 320168413809790167
988 570212809350955317
989 955603167637188798
990 1519287929145104550
991 2302934432110366770
992 3345457264109592534
993 4685121387593125530
994 6346583853531510600
995 8346362956245399798
996 10688657600588052628
997 13347246019946500800
998 16313613728348124324
999 19556426155160965608
1000 23048796142228340628
1001 26759246308141044042
1002 30634226381123058483
1003 34608670351624776978
1004 38632593811659416757
1005 42616591308727025916
1006 46513177112619261666
1007 50255046695329090956
1008 53831530917312417462
1009 57194397650972705499
1010 60382264314091601988
1011 63349394199406422465
1012 66146081486851003878
1013 68742616922243478684
1014 71181923238897878184
1015 73419785686079526222
1016 75480709612607708976
1017 77346201451403610216
1018 78992812198359023382
1019 80371730124191947446
1020 81534158808725527905
1021 82351869752472344604
1022 82947562806182493258
1023 83221414378523770434
1024 83238609599385898086
1025 82965791382922414395
1026 82497266303116677012
1027 81736125756800876649
1028 80836265514376452267
1029 79723461190525344900
1030 78404570975255025222
1031 76933119946178487978
1032 75324303987664329128
1033 73503186470485045254
1034 71623229268506641074
1035 69557378494761594738
1036 67390977078342080568
1037 65127014143793194320
1038 62829411369232430832
1039 60390835278121056384
1040 57955798552810048488
1041 55469467052737826569
1042 52950194205675479271
1043 50436201184295760639
1044 47930482410495313830
1045 45380938544959142376
1046 42924070226855091672
1047 40454592494504658024
1048 38027171358443793402
1049 35664796017323621532
1050 33373894703413363712
1051 31112565724200925098
1052 28967524916006770128
1053 26842561227119639340
1054 24851396446613468352
1055 22923658091051172540
1056 21093132601759426404
1057 19337074355454211008
1058 17692313334310605141
1059 16119176982383744518
1060 14645979914780410353
1061 13274934255808195842
1062 11974703086066563666
1063 10783220006362215222
1064 9678646523363868954
1065 8647099990302467874
1066 7705646226178971786
1067 6836128603570825650
1068 6049094072523774600
1069 5322771287158160070
1070 4677071973829198794
1071 4085640113654321832
1072 3564957997695523752
1073 3090271954463441280
1074 2669592289104518436
1075 2293247672822226366
1076 1963801210580732025
1077 1671684532336585692
1078 1420162868255730768
1079 1197234929841950034
1080 1009315152202813830
1081 844677655677576018
1082 702564484020577002
1083 580454133908098854
1084 477281521243769526
1085 390040183006274934
1086 317746170386212898
1087 257263380596806794
1088 207366359234771142
1089 165961602503023179
1090 131683558250861001
1091 103708503754035183
1092 81066184588894137
1093 63007614006024942
1094 48689298339107832
1095 37408995882616186
1096 28536063074073648
1097 21485945236867038
1098 16057227747030756
1099 11858052839838228
1100 8719347308691366
1101 6345071545278684
1102 4594790739642318
1103 3280496742775620
1104 2317144349503270
1105 1609983129122631
1106 1109564275821273
1107 755059588960365
1108 510305648397993
1109 339816118786272
1110 222708224984880
1111 143365134074688
1112 90947698744374
1113 56912436930866
1114 35096645631384
1115 21240372764646
1116 12537986975574
1117 7234220931444
1118 4095885394728
1119 2270882314200
1120 1238455116864
1121 650252489769
1122 334143302989
1123 164952244368
1124 79668233271
1125 36536532600
1126 16177129416
1127 6741449280
1128 2722265964
1129 1049363046
1130 384427494
1131 131355056
1132 40506138
1133 11476836
1134 2798472
1135 534888
1136 116280
1137 16473
1138 2907
1139 171
1140 1
1141 190
1142 17955
1143 1067040
1144 43750350
1145 1291609170
1146 28073049195
1147 454176695400
1148 5503139126505
1149 50249825260890
1150 350076232662069
1151 1905744585951000
1152 8397891717702870
1153 31062247583676810
1154 99094745875418595
1155 278089315153816680
1156 698162795773817850
1157 1590108471892349640
1158 3323505753064055620
1159 6441908860286213260
1160 11685053636026103016
1161 19978150769772237300
1162 32429857895010504930
1163 50262833256111695160
1164 74698369950620192685
1165 106959021650259807750
1166 148147113745328521455
1167 199181224317637335420
1168 260781284227837051570
1169 333130279582612278450
1170 416087627172293614059
1171 509282009005679226600
1172 612014488734350127150
1173 723791798912373984750
1174 843658259089630086300
1175 970266922714900124712
1176 1102752888595661872800
1177 1238733611873138154150
1178 1376668583518438719990
1179 1514790080752861706160
1180 1650380935616883254826
1181 1782770543197181413830
1182 1910487030925933097430
1183 2032457044121169375420
1184 2148889339144975226040
1185 2258988760985671742530
1186 2363366882145208236850
1187 2461427335424919472920
1188 2554215051808517795520
1189 2640893637225069925020
1190 2721669643210107193920
1191 2796553966641172878660
1192 2864629797489697460940
1193 2925138673779399892620
1194 2978647528386308314380
1195 3022784989723290502904
1196 3058980555610406417715
1197 3085463440819274733420
1198 3102631719806195895825
1199 3111402118839435538020
1200 3111583518124230201102
1201 3102984088323313763340
1202 3087479100186295789545
1203 3064169695009200660520
1204 3034923849196197222550
1205 2998849663464162486516
1206 2957385407736274759590
1207 2909555590007497666320
1208 2856768424071993068760
1209 2798744187392893932600
1210 2736369373124904726453
1211 2668544818788512131560
1212 2598063524357565412630
1213 2523082723829853486440
1214 2446178437436455556640
1215 2365753317248114859840
1216 2284176324754395136920
1217 2200000787374544374680
1218 2115023803541118494025
1219 2029145882371244439840
1220 1942567505595541217628
1221 1856068867336776204700
1222 1770008299568634395070
1223 1683223403230275406200
1224 1598260161805183062900
1225 1513601705226164358084
1226 1430671046854768873650
1227 1349297445788565877560
1228 1270299393125437422960
1229 1192452286056791856930
1230 1117283728958761887750
1231 1044206136470265998080
1232 974028546570356542710
1233 905886222668467254150
1234 841484311357529681775
1235 778649950654569224424
1236 719514648125559293910
1237 662841956370405774000
1238 609101046446692238190
1239 558405198118887808200
1240 510659237775825186400
1241 465398963487018937980
1242 423461699446026988200
1243 383741652755149593600
1244 347333113925893224990
1245 313206447535678539348
1246 281614202499878549370
1247 252405935329075351740
1248 225657228837708851460
1249 201008274300653919160
1250 178545445724323803060
1251 158138671151427836040
1252 139498267557132135480
1253 122798307819552015960
1254 107701490344414895700
1255 94012276376735121288
1256 81834956109978926400
1257 70919561918411893400
1258 61301678259194884100
1259 52731743175416645280
1260 45268768024283121909
1261 38657299339919305710
1262 32931489105245781315
1263 27879259204358950200
1264 23512532175606519870
1265 19719373080067407270
1266 16486368722531356830
1267 13707695051722947440
1268 11367529529273747190
1269 9369699692453038680
1270 7703128031238873816
1271 6287659714075421880
1272 5101098010515077700
1273 4112224189694484600
1274 3299403627916496910
1275 2632800060963566080
1276 2092521976248005130
1277 1653254934612917040
1278 1298589072725280450
1279 1012429566137587980
1280 782796147755699772
1281 600893298668746440
1282 458124459716406450
1283 347240194978755240
1284 261647060635579600
1285 195673505792781736
1286 145163362980753000
1287 106412555989180200
1288 77412211620374280
1289 55726113662842860
1290 39896414024727840
1291 28271204163289080
1292 19886305056551460
1293 13794507983026820
1294 9461993232585700
1295 6396667010127792
1296 4286995241156100
1297 2838681113211030
1298 1861792342824240
1299 1202524033448640
1300 764319044464680
1301 477692173018440
1302 294210595445650
1303 178608303364040
1304 106638777347580
1305 62387982805296
1306 35644708575930
1307 19925208237600
1308 10935212577900
1309 5868652278300
1310 3088203080940
1311 1567188810040
1312 776956694020
1313 370522211760
1314 172041521670
1315 75905762280
1316 32285258280
1317 12991111680
1318 5053024920
1319 1873735920
1320 658457464
1321 215453920
1322 63488880
1323 17054400
1324 3958365
1325 726750
1326 150195
1327 20520
1328 3420
1329 190
1330 1
1331 210
1332 21945
1333 1449700
1334 66511305
1335 2215350144
1336 54844054230
1337 1021382851230
1338 14400706382055
1339 154438302563720
1340 1269608706420180
1341 8127943141009440
1342 41621922622667135
1343 176312682395931060
1344 636852341539427580
1345 2005679793376292670
1346 5605025626060926345
1347 14108195504827133640
1348 32378849983877229280
1349 68478799708485242580
1350 134720439138594944481
1351 248558434499764994860
1352 433122648676701311160
1353 717080066120076518160
1354 1134372233964600807960
1355 1722549693438552622770
1356 2520185454456828520635
1357 3566017333770864964740
1358 4896909725488858120050
1359 6544666654753253311740
1360 8537106943284826017734
1361 10888291794362208431310
1362 13603298265632044536840
1363 16676389651666394569290
1364 20095515831179009614680
1365 23844217725944276392872
1366 27901384412235372149930
1367 32235462109088457077250
1368 36818595479868181234500
1369 41596775668890799440090
1370 46528397374186372885317
1371 51546290287962876266070
1372 56592311042641869805005
1373 61606676335615873311780
1374 66544878035825462099295
1375 71347194007717292075474
1376 76014396180289543155060
1377 80483090542451097643170
1378 84773159556433422791710
1379 88869930457500314372880
1380 92762187835944265157295
1381 96459137055180943804950
1382 99974233587591993530880
1383 103264487262678629702430
1384 106379997465241244760540
1385 109254052005456933291990
1386 111919018744330169365035
1387 114320707880331217254430
1388 116470194611966130449745
1389 118316170484805732338970
1390 119880815159502837501327
1391 121122494801253710806860
1392 122064168445729732106010
1393 122680649117132377051670
1394 123019878995862382580550
1395 123043246766187973857618
1396 122819913427624214538765
1397 122319379014495380949420
1398 121587078243583379103390
1399 120612163915893145601280
1400 119433786582724741411479
1401 118020994022202717046860
1402 116436994256949460529085
1403 114625771778477160202470
1404 112662647465466986129340
1405 110490469559676065115354
1406 108204474342415747772385
1407 105733007084133598151430
1408 103149439742018708166135
1409 100446847967098539278190
1410 97629179591479347913878
1411 94731251548692097687740
1412 91781000702740152261150
1413 88729324243823765372220
1414 85669039526624026851840
1415 82535763763214823025944
1416 79399685216827069862670
1417 76233181425597198220680
1418 73085735908914985187820
1419 69921330736096563154830
1420 66789332565477977835303
1421 63662224531021069439880
1422 60587683491377890571640
1423 57544394915688888799130
1424 54575399475555768231975
1425 51638010302508988600998
1426 48796441323094454025540
1427 46006726389829057425510
1428 43293775306402587203370
1429 40664053951910646471200
1430 38126220364336573049658
1431 35667622009256862880080
1432 33316089612716228729320
1433 31031729505716748317460
1434 28865542884533306882280
1435 26782877824066954633512
1436 24804012957295477489920
1437 22919353986291144949350
1438 21138634565525011587150
1439 19445078352571674807270
1440 17850437649677575399212
1441 16345619801423845412130
1442 14941324973930325515100
1443 13614737302394135930610
1444 12392903707447481487885
1445 11238486352025642948952
1446 10172780933559965504910
1447 9182032178312683016600
1448 8268010527546721245210
1449 7425678379611004172880
1450 6652652043699417333011
1451 5941303581641326958430
1452 5295359153734222346235
1453 4703090147879379592140
1454 4168846675595439446175
1455 3681791005642354806516
1456 3241689113058648469805
1457 2845750429195521344490
1458 2491089963516168871920
1459 2173617671469736368870
1460 1890950917135480361910
1461 1639991182496535271620
1462 1417273039323552426750
1463 1221191100646830615960
1464 1048173736721555521350
1465 895543596826472830488
1466 762902581146770714475
1467 647174383208882149110
1468 547540552887271008555
1469 461194519291626307320
1470 387429969369225301875
1471 323822142631465114980
1472 269728910648531911710
1473 223355664794580917760
1474 184217361146418485690
1475 151145016995230244574
1476 123597578680237409370
1477 100559039681231038040
1478 81547908679918496340
1479 65758497348145216860
1480 52802374485041212374
1481 42108773278804313760
1482 33383240153325559350
1483 26309821006190363040
1484 20636701244581920120
1485 16101785229426128190
1486 12503486038219904490
1487 9649036364666740650
1488 7396621084288331280
1489 5627413049059410210
1490 4247989820968512528
1491 3184417534774413150
1492 2371750536993842340
1493 1755398309393258460
1494 1290769827504315690
1495 941038936419013404
1496 680273648791408980
1497 486396013660817400
1498 345082882406574900
1499 242448270326808840
1500 169208385273957456
1501 116855391430262520
1502 79973445787650030
1503 53996181969438240
1504 36045844152659180
1505 23747750913325698
1506 15499608896961630
1507 9994018199112570
1508 6370615967078160
1509 3998167798981860
1510 2469335468961116
1511 1500620083178580
1512 898376675560560
1513 529568984586460
1514 306567369597825
1515 173772274044978
1516 96301978699395
1517 52249700401920
1518 27824811215040
1519 14472065527650
1520 7362773903793
1521 3617062085910
1522 1732921590120
1523 799010834580
1524 357356623365
1525 152026130928
1526 62297649540
1527 24241763700
1528 9097970070
1529 3250820580
1530 1097862465
1531 344508570
1532 97166475
1533 24825780
1534 5500215
1535 971964
1536 191520
1537 25270
1538 3990
1539 210
1540 1
1541 231
1542 26565
1543 1940015
1544 98971950
1545 3692386698
1546 103253391703
1547 2192744741715
1548 35607882496725
1549 443989693389550
1550 4272382732827363
1551 32050287103753380
1552 191028815197795190
1553 930167390802813240
1554 3814187088811412610
1555 13506364185650841274
1556 42096410121839796954
1557 117308451718960054245
1558 296167504910149527270
1559 684884313241928640225
1560 1464903777975253818972
1561 2922790468415258003112
1562 5479864470474845874885
1563 9719747041721415298215
1564 16399332978005231302125
1565 26450266604807171758401
1566 40976403071428052842383
1567 61193199973674422475745
1568 88389508201170472867230
1569 123882039614944694367900
1570 168916877155626759585349
1571 224698215345072883557759
1572 292256769792030671847450
1573 372307738287714025977180
1574 465351594325761554929980
1575 571431961422903715614216
1576 690401200721981876148252
1577 821987323537388384560800
1578 965503326795500626031745
1579 1120342764031388530617600
1580 1285587135484832386428222
1581 1459968805169324195658990
1582 1642243664232228014528010
1583 1830563281572025888606950
1584 2023096222811722554071730
1585 2217840262320268955832078
1586 2412909489208131319697214
1587 2606531982609041291236740
1588 2796925707472653472547370
1589 2983206840183852863401095
1590 3163934250117313514350278
1591 3338691206764312179426569
1592 3507079735697438317323060
1593 3668568567050325486122190
1594 3823298262432252632466900
1595 3971100939617296787580621
1596 4111777513518832091515317
1597 4245397572143653360939350
1598 4371388198191009150233925
1599 4489783576316085696716760
1600 4599483495742877038363990
1601 4700485812158989777402632
1602 4791869783185608346826295
1603 4872869505617363640261190
1604 4943347945996585793091270
1605 5002658966669158261767300
1606 5050332358894463169949420
1607 5087438554499786678527950
1608 5112955823463104071455000
1609 5127893598551032580749170
1610 5132567325718559178841356
1611 5127188178945625012853325
1612 5112315543391169890425880
1613 5088869508020150125832790
1614 5056473510393801570373530
1615 5016052883019540685446354
1616 4967559271465247323832658
1617 4911722338618067147082930
1618 4847984708610460060946610
1619 4778205930811278781033680
1620 4700947241619056335300470
1621 4617595736579731084891866
1622 4528776812507126397138690
1623 4434514878584356298277930
1624 4335379775506022824159040
1625 4232332261099215010452330
1626 4124787833242130097538341
1627 4014309078092888091242495
1628 3900989028041193388781250
1629 3785372149570056468488835
1630 3667472366859801333287146
1631 3548196804532604014443213
1632 3427282925169455307982950
1633 3305968911914606784376530
1634 3183865827466556903252505
1635 3061739277633099253849428
1636 2939402252059510095964490
1637 2818474738051454241082785
1638 2697531093444766453549290
1639 2578343447731173196669595
1640 2460563574780283841845284
1641 2344267813931988636204744
1642 2230307136329901171109105
1643 2118686412219721371294960
1644 2008890637475007344286690
1645 1902476828610482471927162
1646 1798152013343418439262094
1647 1697079967700180139353970
1648 1598946898202317354580890
1649 1504271849988258625670550
1650 1412342521729347806216598
1651 1324039363101315238886739
1652 1239017101095877610362350
1653 1157309723762049631342800
1654 1079394058044036493869110
1655 1004863315587127739990478
1656 933457890651690358738476
1657 865982014945086109601300
1658 801605320408983586742400
1659 740629973527651140537945
1660 682993120929113616280659
1661 628727400421644254844729
1662 577470810066685582036605
1663 529574791833510152694195
1664 484352774982364233226050
1665 442366512981748656718032
1666 402978470197272356357872
1667 366397061758093936584630
1668 332364319407635026347990
1669 300919359355621772953495
1670 271751780588543512956468
1671 244907348680982809640973
1672 220155157646952043167960
1673 197534851909145226189450
1674 176711546012249041267320
1675 157838323719719803335175
1676 140495046390536485716222
1677 124785446883060959371530
1678 110533125119889493067970
1679 97678294493268469575210
1680 86085574763328540932730
1681 75681306610549079682088
1682 66334206274516010379780
1683 58002998726870059692060
1684 50551454336548948327930
1685 43942536750826636714638
1686 38064375063526397245506
1687 32871665174721616229580
1688 28305011256549820840740
1689 24301300989321339515070
1690 20799839638078907539980
1691 17747593548397564832442
1692 15093790839375453911475
1693 12791877378408889224695
1694 10802086498165720095525
1695 9086646429467363786337
1696 7610772272941431484352
1697 6355344314304015713760
1698 5285877269340811458315
1699 4383596760726907181535
1700 3619724782096077870600
1701 2979118798263893697687
1702 2439630676098107193240
1703 1989776737509364937595
1704 1614003211289544278280
1705 1303883658306155113726
1706 1048222118182101384522
1707 839642690540121368670
1708 669289198301335303450
1709 531390379481876299770
1710 419523222891009352500
1711 329516230944622652238
1712 257147712602151645120
1713 199536502533345529860
1714 153969078371363696210
1715 118223646130126244070
1716 90287166901048863396
1717 68574359150640875840
1718 51741187341482850750
1719 38764665845212999230
1720 28827220773341857328
1721 21279248106168728676
1722 15600474007492116270
1723 11363507072827560420
1724 8220696753970454985
1725 5904336247889371215
1726 4202470919017436527
1727 2965342646116637325
1728 2071076515223534280
1729 1435027479967314530
1730 984924731163963975
1731 670765614810678849
1732 451878946076767440
1733 301360921994202840
1734 198370606953202530
1735 129107906291059080
1736 82993132512186336
1737 52811205968159100
1738 33186062799477665
1739 20588916123339795
1740 12574798277251980
1741 7558616422661458
1742 4471658639785260
1743 2604748008650700
1744 1492394129932090
1745 838922076967590
1746 461646070404750
1747 248592514677430
1748 131097145701060
1749 67809409210620
1750 34219384995730
1751 16860457684686
1752 8028928847940
1753 3722497812880
1754 1661013099900
1755 716913787590
1756 294676855781
1757 116620811835
1758 43944445545
1759 15937461155
1760 5495396676
1761 1786410780
1762 538347425
1763 145561185
1764 35475660
1765 7521283
1766 1281588
1767 241395
1768 30800
1769 4620
1770 231
1771 1
1772 253
1773 31878
1774 2560866
1775 144460470
1776 5997920082
1777 188067096371
1778 4516445889087
1779 83699826888117
1780 1201923752860600
1781 13422347346784453
1782 117319152949867365
1783 812947715365222899
1784 4561784828981592674
1785 21301972979195244600
1786 85000778321553310491
1787 296026389451430768207
1788 914947343204218101162
1789 2545156369219123352616
1790 6447257894268249559270
1791 15021704968738818242970
1792 32478057192382925161203
1793 65669958820756379664158
1794 125020699577043209751735
1795 225476131266999148278050
1796 387286869395158039491569
1797 636399407177314519968768
1798 1004714762300761790193223
1799 1529727686780865997951922
1800 2253369098682596452754790
1801 3220748349268182685075739
1802 4478249109086825203577600
1803 6071753734527521411929866
1804 8046064856932150101099970
1805 10441391809016164037111070
1806 13291708679286818362534425
1807 16621500832308048587747177
1808 20444485941919976233059378
1809 24765475206120572284916478
1810 29580858216184327276977830
1811 34877189013912137565713425
1812 40640454765869268763357905
1813 46841449741861326609655345
1814 53452635242800216026124686
1815 60434963649385553607218070
1816 67736133164199696140736869
1817 75301410974431013367943563
1818 83070389402738482153243065
1819 90964651348389906586113076
1820 98932398385246488559187625
1821 106893444767579189999622717
1822 114794450091374615066918952
1823 122583286323223573308276123
1824 130215390347380088518896744
1825 137655235998202610334818325
1826 144883639766711123664335215
1827 151872592803446417964784569
1828 158626724737180548254229505
1829 165115546342841195773004256
1830 171358333387185692814511830
1831 177323215389006862209170521
1832 183024121582737616383794053
1833 188435049777183249637603083
1834 193548208992468187503247151
1835 198340605848231816548131410
1836 202799694436160705036888889
1837 206883185188200068246451053
1838 210597317129192333956770539
1839 213887941779426966302933451
1840 216774683945850278533157950
1841 219223488467126245052790180
1842 221246355940347179626556460
1843 222830659792396467448031472
1844 224007604377853162982073266
1845 224755341216355446993542970
1846 225124223215031863701567897
1847 225095773122614037648977973
1848 224716573328794882759026264
1849 223970229454956241578454991
1850 222904375831899665970853710
1851 221497301564643395553313359
1852 219790999076851812266658386
1853 217764845858517872770089619
1854 215457777406970169877526259
1855 212859429747366439784282910
1856 210003938477631602942912098
1857 206880382800146290309490724
1858 203528924367898275343538572
1859 199934692163844095119307800
1860 196157448820024916257172370
1861 192179400430418500508870692
1862 188041162185650552309931466
1863 183736990206887280031798083
1864 179314728853455486167579934
1865 174756934971904906085970505
1866 170112686936141537948339133
1867 165364250688086442405598801
1868 160557333811859750278796283
1869 155673392840038197577118127
1870 150757937110541144891678050
1871 145794234903759493080793764
1872 140824948552062805457454027
1873 135839619974607147562750633
1874 130862706195533461773503033
1875 125895420987582512143494540
1876 120972223065212325253599394
1877 116077189980198162522079724
1878 111248196366992925927103725
1879 106466495890593488417058830
1880 101766778980034217567068320
1881 97136655552782330225033118
1882 92600321994796104930450702
1883 88147300531813779474186122
1884 83797921227050175319184901
1885 79549355952598964186686085
1886 75421402608244091245357819
1887 71396357546288157746964447
1888 67498126127813546132988482
1889 63711788722973642307445466
1890 60060041901745099823971890
1891 56524613720055181741324757
1892 53128295824224260810139312
1893 49856673181654511129973477
1894 46719791288348042781845390
1895 43709172727024933738555715
1896 40835946366097177777339935
1897 38082085581829743128908574
1898 35467456913682758598256040
1899 32971644477869126764383033
1900 30606364648660589408047890
1901 28362354245746119452410326
1902 26242131169803780997261650
1903 24233151720588752147811199
1904 22344230990404935207007269
1905 20566069080342904994166720
1906 18894354269508067602964096
1907 17332696969371020968887695
1908 15867671905660525138884696
1909 14496977907450761868430978
1910 13225156683892853358720985
1911 12038819837496243595545720
1912 10939204775627447968044616
1913 9920052045547828092835465
1914 8979615518283711584448165
1915 8110139567822234907898780
1916 7312417827972493969943133
1917 6576606488999123220690354
1918 5904894805573919279368541
1919 5288301135195528001833908
1920 4726845718102890696983130
1921 4215200534196715713661165
1922 3751553607556342658595602
1923 3330468873863094154629669
1924 2950519566776631787281806
1925 2607158808330673758235580
1926 2299010992170784719282609
1927 2021497718224244455741931
1928 1773828307293047940958639
1929 1551628001297427735589446
1930 1354095677319833029032990
1931 1178620592629287610310200
1932 1023429315628647798400926
1933 886246044224303577025827
1934 765484918881404840601791
1935 659201657064060247857720
1936 566139382065764615158281
1937 484642610923277413505668
1938 413656883877293354012715
1939 351900978612891323487817
1940 298462642213159379437240
1941 252402564271941208400814
1942 212812868337451975990243
1943 178871855373576985226607
1944 149855843073824846695275
1945 125109326893123432762980
1946 104073120118013344691954
1947 86237967695867166373746
1948 71191127924024948373534
1949 58532847925011771903130
1950 47974108698164130295275
1951 39167374472645281695371
1952 31873288936124928014338
1953 25825338208461285946848
1954 20845376966222167228089
1955 16742174959488952809605
1956 13388562239863062904575
1957 10652039735630231176084
1958 8440072572995411713092
1959 6656176457126982845829
1960 5228528655699789690635
1961 4086941070726076106027
1962 3180054869479154167809
1963 2460238552548907941195
1964 1892917602822800856533
1965 1447520391397022410545
1966 1100823851044228504963
1967 832593261392814297178
1968 626445966167320284018
1969 468653629954157097793
1970 348490065050456504945
1971 257366875709841523857
1972 188708313701555807467
1973 137360592018351338406
1974 99275269117498757316
1975 71258494134631873190
1976 50806578275174803620
1977 35957340852898460919
1978 25250833761961516709
1979 17569453431216397865
1980 12118425529113820455
1981 8277398792282372863
1982 5607367975638015741
1983 3762574221884761437
1984 2502809700738488603
1985 1646421464407623750
1986 1071521510265997098
1987 688613988040368929
1988 437563909207129705
1989 274706353851894756
1990 170587936764958020
1991 104558665607110869
1992 63215929025210115
1993 37623540027457153
1994 22038326446684317
1995 12704988576569850
1996 7207380852717089
1997 4017982773324828
1998 2196369618311022
1999 1175359198348566
2000 615883400917015
2001 316049365197951
2002 158927880147477
2003 77899308754685
2004 37226945250264
2005 17203334778245
2006 7728186591433
2007 3340582944468
2008 1393912281377
2009 554595410413
2010 212405539005
2011 77598295390
2012 27232505839
2013 9073290723
2014 2843037659
2015 823895765
2016 213892272
2017 49853397
2018 10137204
2019 1668282
2020 301070
2021 37191
2022 5313
2023 253
2024 1
2025 276
2026 37950
2027 3338588
2028 207201687
2029 9519429612
2030 332506599502
2031 8963289952584
2032 188013845089125
2033 3082223005351688
2034 39607262052421338
2035 400611441223508508
2036 3216221774070356814
2037 20809878290173201152
2038 110970489983401915614
2039 500270042282856985260
2040 1950609598545984780228
2041 6698808843623341198380
2042 20565730299854384685040
2043 57154804112550001736340
2044 145309442037617092316697
2045 341070913701503118911052
2046 745094792498273866921254
2047 1525747294475628721062768
2048 2947210732436806018199313
2049 5400178772075848729450020
2050 9433141265155680704505258
2051 15778290711287123412161076
2052 25366486640972432995056534
2053 39338752338440083949845788
2054 59038151937387524425721208
2055 85977699617164019154249804
2056 121810622732612118146237550
2057 168259350407686170383848328
2058 227068325266595437095894108
2059 299979818002703261352254688
2060 388619344503376675493017862
2061 494463969747851743689865464
2062 618725057091653432270318760
2063 762260374542538011147109564
2064 925648233723048632173098414
2065 1109073303674447146730648184
2066 1312449133730274289982984444
2067 1535441477016604180358170440
2068 1777404876495758860128652830
2069 2037539012442538061980723784
2070 2314738662829487755647935610
2071 2607579415311558308803895328
2072 2914367840009664403913491790
2073 3233049862323483246274194756
2074 3561407199009266795417605596
2075 3897005081856555925079836408
2076 4237322724230751499988506203
2077 4579844602892360697534551220
2078 4922304643535115386504788680
2079 5262357353432981836939679964
2080 5598314184142146042850956585
2081 5928559119405562706968579744
2082 6251614109063322101423993562
2083 6566800770371607903288534504
2084 6873192124519433014633978801
2085 7170020580574011674204681760
2086 7457346782635990172286943050
2087 7734310088987706845351232304
2088 8000887993934896117617202830
2089 8256598415374000221950335608
2090 8500950707878367433564521220
2091 8733229529498402349278807628
2092 8953017186273545603521765539
2093 9159048997213119996776090768
2094 9350777200754227378528477122
2095 9527295052420566631445708748
2096 9687669176087160553134986630
2097 9831355694432089370430962568
2098 9958147700392380467833217748
2099 10067172935194357074370383028
2100 10159052359762935571040198100
2101 10233374032846349668323428376
2102 10290837992505310528878460340
2103 10331392204791411870011827536
2104 10356167903359249078825384788
2105 10364975684121872282297878896
2106 10358925344653320600981711588
2107 10338282399007441718380320780
2108 10303765766142038219010775431
2109 10255460312998597423886921256
2110 10194298366557579015048910350
2111 10119986852872920615673633948
2112 10033484531134204832293984074
2113 9934923593993574944729777340
2114 9825061881059920822256521592
2115 9703866470108675167086337224
2116 9572582332219311243728517936
2117 9431206591331228260570647084
2118 9280758903053523447327228804
2119 9121748994906915992395574496
2120 8955225663941672683517100536
2121 8780993689850044408601832900
2122 8600969673214974139459490148
2123 8414489645807753027847845496
2124 8223054010129382578295029968
2125 8026956092147891766949687980
2126 7826889267019701705295383376
2127 7623037102581489898209853260
2128 7416638605408545708309082584
2129 7207206769241709396804286704
2130 6996196259900675112044807520
2131 6783519053395848562268688372
2132 6570125221771382945401118160
2133 6356089878218106312655758312
2134 6142489245310373509399601658
2135 5928956427870816906713857920
2136 5716722548330215931405569530
2137 5505693625539693948127490208
2138 5296640441050701855797066932
2139 5089588384321024944093641820
2140 4885493962668822756319023804
2141 4683791823537576166929913016
2142 4485553763349890388525145932
2143 4290526167550722444107734752
2144 4099281635857190245592451883
2145 3911764863923927539802902380
2146 3728685491023560986532276414
2147 3549660541399828416354601500
2148 3375371318300571351691474083
2149 3205683350471238406369918164
2150 3040809678839791925728996092
2151 2880693753746966426435163360
2152 2725822966413165482706554844
2153 2575806084946965188320359148
2154 2431236994554022468421734896
2155 2291693808957887716432743000
2156 2157459640649021257667845139
2157 2028279349607063671399125948
2158 1904509818591751389189979368
2159 1785632524164098488265492688
2160 1672187931948768454995020532
2161 1563618717542193074002143288
2162 1460220263251297923945005744
2163 1361620116337063034690696304
2164 1268024807388832602381572916
2165 1179023165206757028323470536
2166 1094754211762941817906248012
2167 1014958179509482182175533156
2168 939675706776997421595968212
2169 868609522549113207996380016
2170 801773762529742628534078940
2171 738826907683835724086550932
2172 679860321701035610276646021
2173 624487256172298485354892944
2174 572794492505077194222820708
2175 524475514321742258506505736
2176 479485686461495954848176492
2177 437604353617646298788651408
2178 398720460353888554782251736
2179 362622586917872236045960464
2180 329260332003350886447985159
2181 298432184731901149797616980
2182 269995610639274528868170696
2183 243853486451157899911582372
2184 219797975607194546607860430
2185 197727272492182376082072648
2186 177584280780072316976362284
2187 159157686803467047522847548
2188 142385378900916842011802679
2189 127113544150638683353471140
2190 113267374561799298022769664
2191 100702601279020221123379044
2192 89364118908453292844313802
2193 79110691067648412582794736
2194 69900197861542072918998324
2195 61611161697303659087039360
2196 54196415432445178853354394
2197 47563963334551921290559680
2198 41657216559430071646590236
2199 36392621874902300268789396
2200 31724127383448747199717536
2201 27582005585325410716768944
2202 23926378192731406755991584
2203 20697248111748780764504928
2204 17861795127703544037137271
2205 15370355187575727558193128
2206 13194594788736118500488328
2207 11297490621503232298023696
2208 9649066613502269975921064
2209 8218256366926266137941728
2210 6980593786351769871493360
2211 5911312930483091426916768
2212 4991159758324079470505760
2213 4200697618175028815244048
2214 3524602255957748671304016
2215 2947955203548838246347936
2216 2458269446832924278837624
2217 2043818031256484213573304
2218 1693996730294438521454580
2219 1399451541682333745056528
2220 1152187442224610575446432
2221 945138341717699037283188
2222 772436174951135155838724
2223 628810386641708105052708
2224 510019456634538462228540
2225 412072946992695666970600
2226 331833446362380039824208
2227 266171718292073838155340
2228 212731800694723557460972
2229 169269597527083712635944
2230 134127459777799888532154
2231 105761316704038428267604
2232 83025580223280823725366
2233 64861863098328527716632
2234 50459501159049262237324
2235 39072927581538805415868
2236 30125042078433852335247
2237 23108939906562920761296
2238 17638276893285646021116
2239 13385167414427767709520
2240 10100683739009607529632
2241 7577501691459422294616
2242 5653511507087470419360
2243 4194761083920804161248
2244 3095171633462323604508
2245 2270041617480232771056
2246 1654181264444198265776
2247 1197001777771481146080
2248 859985627003645317296
2249 613440175395989687196
2250 434516685135896666556
2251 305625825273090009996
2252 213455340203171864028
2253 147914931440010989100
2254 101662775740175348160
2255 69230290458960413388
2256 46731859519991566944
2257 31246197786723457032
2258 20713072802470958536
2259 13597741307001610836
2260 8842694253873194484
2261 5685904862946757064
2262 3615868560184848000
2263 2271367036108873296
2264 1410668785412213712
2265 865641281205175992
2266 525025149047117712
2267 314156697045545508
2268 185308435751681088
2269 107594420999861400
2270 61481994488642464
2271 34569692690640096
2272 19115615569430391
2273 10380023459904252
2274 5525081429861070
2275 2879485365886668
2276 1469965178628639
2277 734730462872916
2278 359501416333866
2279 171325161514320
2280 79510950018654
2281 35693113029420
2282 15553430829552
2283 6519844161072
2284 2634480498441
2285 1016277884908
2286 377320158072
2287 133790712132
2288 45488749376
2289 14661689112
2290 4433865480
2291 1237189228
2292 308849244
2293 69002208
2294 13484394
2295 2146452
2296 371910
2297 44528
2298 6072
2299 276
2300 1
2301 300
2302 44850
2303 4303300
2304 292499625
2305 14793593100
2306 572275639650
2307 17202348137700
2308 405418638446250
2309 7527206431632800
2310 110402596200011280
2311 1282838250612514800
2312 11872507612633217425
2313 88438551610507514400
2314 539395929510608957100
2315 2754487819948712760000
2316 12051172078367428054950
2317 46069930811738136180900
2318 156360486693545585108900
2319 477460992231749370619500
2320 1326568637165369202239910
2321 3385712651997550583628700
2322 8004724717463671244228850
2323 17661722928964424987727000
2324 36606035593226628303132725
2325 71691771927619066467239400
2326 133361054924055438147072900
2327 236722743446737600627128400
2328 402659790919812180481366200
2329 658708320779906078457979500
2330 1039751389380634041131445810
2331 1588468842673194808480209000
2332 2355108641862540587756414550
2333 3396971017554068538018155600
2334 4777145927767115069950530150
2335 6562402720154666061527300220
2336 8822145026381649521917377275
2337 11625985901069425494525734400
2338 15042015896597042453298811800
2339 19134574859305766877052003000
2340 23960008329431603471461692405
2341 29565097142771707325127610500
2342 35986199803029968145250900050
2343 43244481311862480594306106800
2344 51352856961287618011789223325
2345 60309858074233565746689017720
2346 70104154406951153096580609000
2347 80717391257282126619167112600
2348 92118789379021222455077273625
2349 104267140741552986289208272200
2350 117114302935421826083150744676
2351 130592058461868541839934397600
2352 144631691837887435092063740775
2353 159144523825975556824694838000
2354 174043979567350410437698563950
2355 189228815043030292310179391940
2356 204604449737716625618953859175
2357 220073122179996694592657754900
2358 235544758999156781145853848150
2359 250934377799922753523693524000
2360 266176548073213231580440528280
2361 281194639694119568804257107600
2362 295953097757231866322181435900
2363 310392080531137287419801946200
2364 324490193085388963048623150075
2365 338212046231225548032042608700
2366 351542038365931290701437485950
2367 364453876687540851411710710500
2368 376940157243972859289525030325
2369 388968687575995578034962408300
2370 400534450444616198032552286430
2371 411590798331423027748281130500
2372 422129514354123722285774051175
2373 432094520833165982780095093800
2374 441471538090251448749753882450
2375 450210929215581202163609310460
2376 458290748620967515761210282525
2377 465668727844529704409890376700
2378 472341963269840266116342848150
2379 478265436446296903177772499300
2380 483467253876601269440405964225
2381 487912394463297309630213056000
2382 491626303218039264658340974500
2383 494605228670203383672670189800
2384 496882380122288318493919805375
2385 498453252304913357213516605620
2386 499365053062659880470539977350
2387 499612700059135947091679841200
2388 499235266277535492379641510750
2389 498233227810244563961280390300
2390 496652621620043369931932954920
2391 494469814230585472116878502600
2392 491742700753928498506832524500
2393 488451223208782821178908216500
2394 484632237306436849009914090150
2395 480294788948930200166696660820
2396 475468720507185164742976727250
2397 470152305766420803538793414700
2398 464406935305321216192897242000
2399 458213381273142895515668935800
2400 451637264033829832822675918695
2401 444672473175121867486217932500
2402 437378131114686598844081814450
2403 429746235879244741975831189800
2404 421840053813231967078628210550
2405 413653527369928281950828245140
2406 405229560638247227185067376150
2407 396581276281481161384639752000
2408 387746727871681172640401264025
2409 378722581329774801390987589500
2410 369567773913884737386344767080
2411 360263444846645288704379710100
2412 350860786752096532063174471650
2413 341362736627815924110098304000
2414 331802162758514872168327817850
2415 322181895627723733223262362700
2416 312554653037223712750397796000
2417 302903708365444154374942673500
2418 293274163046067387207253535250
2419 283669333668127668932370770400
2420 274123098920831568621150682415
2421 264620203009129394861581416000
2422 255218922861054662525904629550
2423 245893871411598980985249720100
2424 236681767444390117231265217375
2425 227592645214840192239544037160
2426 218632702724467208575603074100
2427 209805582705117385245396855300
2428 201148278441562824751922415675
2429 192632825594587200205851168800
2430 184302297760456519451910777840
2431 176143381276723135680815774100
2432 168176620816927273307250391000
2433 160395004310772150309741802500
2434 152823888452871568866145718400
2435 145445112424351969750262022400
2436 138280290680614367150626491225
2437 131324953671626063704767390000
2438 124587544650591805223285891750
2439 118060381462131010555007724600
2440 111762773276430083348151417510
2441 105672044297657167781520284600
2442 99806477518051480127550173850
2443 94156589463688883654051749800
2444 88725666016752028057888846875
2445 83508550913258992481943197640
2446 78512684200645764531912209400
2447 73720501652105011558742564600
2448 69144996015263513810393944125
2449 64770386927728106918657641200
2450 60600792306841393597958487300
2451 56627242746764141799744817200
2452 52850766335295379363133911800
2453 49260833368413098194284629800
2454 45860346053002570922444139000
2455 42636894252482901251404183740
2456 39589325608429003872634547825
2457 36709169726647337768957781000
2458 33996013292931071401180363950
2459 31436606887344878809740694500
2460 29035059021091855587343397250
2461 26775202292474287899979746300
2462 24658997862013530495957369750
2463 22676673479352064839652299600
2464 20825461094898494172823709475
2465 19095633230742028627269780760
2466 17484599291667953794218658800
2467 15985062561875236013301994800
2468 14592988487680096152179287300
2469 13300937210702984038743020100
2470 12105253880512999891283577660
2471 10998382840361604046481229800
2472 9977771236162769439748995900
2473 9036199446594663600962621400
2474 8170912972291609674124361800
2475 7376039101735328124850055460
2476 6647625084444150639122291850
2477 5980727649373697508598793500
2478 5371447817245128352008119400
2479 4815530886975977854608744000
2480 4309698955206260817251519810
2481 3849940162838344002571440000
2482 3432881212578141522389000700
2483 3055340214028778367402892500
2484 2714044665912374797455779700
2485 2406206934325478169157555800
2486 2129570576659176214049425500
2487 1880823392895917835006936300
2488 1658009424346123232296905900
2489 1458446731222562488448974900
2490 1280380960026099852154495140
2491 1121511858681275403189639000
2492 980382031127788637790705450
2493 854993438264660345341567800
2494 744124261273519593981031650
2495 646109654558011684715341260
2496 559846510808259560255515200
2497 483974088561915569073518700
2498 417473494861210991821643400
2499 359205054183478486384594800
2500 308353051452410319821981730
2501 263999683459566533143623800
2502 225477718982222701642137600
2503 192048336799051871111655000
2504 163168910084711101527969925
2505 138254201701380743126401440
2506 116853936678203903683152450
2507 98506708341640054532139800
2508 82822530823052114766025200
2509 69436349126303145732283200
2510 58046511970222444888064050
2511 48375045184681659782284800
2512 40192069533009451931773275
2513 33287078557233660270070300
2514 27483449516940663592864650
2515 22621278174436780481590860
2516 18562871323472063297627500
2517 15185374193011259569328700
2518 12382357997522304746288400
2519 10062028629267935708022800
2520 8147586795419238834294975
2521 6572574333392108206620600
2522 5282294266115876698495000
2523 4228830036847044749275200
2524 3373213883330243601452100
2525 2680467187272756782018580
2526 2122474873877295331318650
2527 1673870746614476216079900
2528 1314909107450488760831500
2529 1028274425957689722263100
2530 800618935131942643667610
2531 620375653150049934815800
2532 478569821298061018776600
2533 367443705323497814802300
2534 280898311817118118855200
2535 213722586503578786646100
2536 161854671867818866819575
2537 121935035243943892627800
2538 91375959442302937535100
2539 68082129503594066074500
2540 50441068535478451703840
2541 37156931442368665092000
2542 27219665152695986329200
2543 19826671074180432987300
2544 14356937999702645407500
2545 10330463894019866690700
2546 7383666120999727073900
2547 5240377553883512036700
2548 3692822455615187029575
2549 2583797536238133483400
2550 1795121352772166925330
2551 1238163306627568028400
2552 847683602045386787175
2553 575611691645038056600
2554 387571294563214053450
2555 258564025218857907860
2556 170974935062503189500
2557 111993623892679056000
2558 72703088759023599800
2559 46728118483243358700
2560 29734440466579677675
2561 18706699344502526500
2562 11637188639295582000
2563 7152416870525229600
2564 4345642600261608275
2565 2608308048535833420
2566 1546330375660986450
2567 904031723659234700
2568 520778898227038275
2569 295282620792508800
2570 164752153211024500
2571 90423857033367000
2572 48780026434693125
2573 25827916531444500
2574 13403079796685700
2575 6811262630850060
2576 3390901362277175
2577 1652185155945600
2578 787258613835450
2579 365114496760200
2580 164741639437650
2581 71904802972200
2582 30425304663600
2583 12381670148100
2584 4852363659000
2585 1817546105100
2586 655136821950
2587 225686007300
2588 74420749250
2589 23229132900
2590 6787486530
2591 1825825100
2592 438910725
2593 94191900
2594 17722650
2595 2732400
2596 455400
2597 52900
2598 6900
2599 300
2600 1
2601 325
2602 52650
2603 5489250
2604 406946475
2605 22552746255
2606 961162245550
2607 32027732243650
2608 842489108915025
2609 17587650351181625
2610 292211766555670390
2611 3872326038562021950
2612 41069751090286371050
2613 351047986697953427350
2614 2448523274307159117900
2615 14191991388589289701010
2616 69836091796229190140150
2617 297774651946539690938925
2618 1119211323300637932393600
2619 3761014768321013855087150
2620 11435644136962405579634415
2621 31781738950235225522270700
2622 81442789239246855003165400
2623 193923438732756456451962000
2624 431989623336953235349349775
2625 905771033686809939456185976
2626 1797367181363320899779165550
2627 3391920573534093559961475200
2628 6113917361583377501616714500
2629 10567311539515842846752009850
2630 17575828296544709915282769210
2631 28217681462090304485009666100
2632 43854445639901500964457282900
2633 66149629261994054243193144275
2634 97069886513619093652531213000
2635 138873035919925130656133072850
2636 194069342908481632853242341750
2637 265361278479291246837094250650
2638 355593709688303071298915347200
2639 467678206743821909347815373850
2640 604530870210049911509549464010
2641 768988655957692300216915879050
2642 963682666652511290753245978000
2643 1190970352627767330053442550400
2644 1452819854696736232336205979975
2645 1750748912656620736506375750060
2646 2085838078698830210442470929250
2647 2458648750356207409425229127700
2648 2869335324704807901209969143000
2649 3317647883969456383016365876675
2650 3802885659889379739307666837296
2651 4324016337442274080001728355450
2652 4879541366945843879707403899350
2653 5467460301440568972877569443925
2654 6085473258301402133151170308550
2655 6730682434375588872200281106570
2656 7399813481157743020055468306025
2657 8089411471812397847752995257375
2658 8795461913429089628735283368350
2659 9514063280187835197488079889950
2660 10241245120371764306210520810355
2661 10972934309726076858034136283375
2662 11705635451723109198672155878950
2663 12435859059351975964978982542250
2664 13160478055200073122799713446150
2665 13877005450408317173128035113250
2666 14582878489672784153956071403100
2667 15276370442959733404489914755800
2668 15955713036420562222415766797850
2669 16619646505165716395866372876675
2670 17267012741950593806735331436760
2671 17896880668777584344647760029800
2672 18508339745971460808648014031450
2673 19100368487432806312736312979950
2674 19671953577582566000721001464300
2675 20222031619515163402409067327276
2676 20749042175155246872047057758400
2677 21251899858890091508529783281625
2678 21728850553048424982402643358950
2679 22178425469263361543340391054200
2680 22599248451975529418761892965230
2681 22990061640455345750511819402300
2682 23349386699849848768656200262900
2683 23676834254320814050692054358200
2684 23971267098518651548042946093125
2685 24232688266157782971715101911965
2686 24460794737134665806918215043850
2687 24656093455004393760638390244400
2688 24818545701213251074191366046850
2689 24949098086376845153891161411875
2690 25048234196202531263499381914680
2691 25116749869541378683031210113950
2692 25155582364258176941248985714400
2693 25165525593449242194148610835375
2694 25147004719763002555535091634950
2695 25101378826222746075896560252560
2696 25028482814464928796318236865950
2697 24929772145008142645797995073500
2698 24805273611799718544532601690400
2699 24655986160240216015951730534300
2700 24482478178997911531936598057755
2701 24285675743331584928744993512775
2702 24066241447645668448691607780700
2703 23825367621055908463784858142500
2704 23563632326793034355492400637200
2705 23282716608793908414006045410925
2706 22982980042978949715929176398000
2707 22666332860467046853452220606450
2708 22333195143098028628127618007650
2709 21985191122848587955693578409775
2710 21623118130132689517845885373350
2711 21248282764242657383869070616050
2712 20861470646508400811085423478550
2713 20464175370445335160036142530650
2714 20056657763965366480034412616900
2715 19640606774366025582585935454620
2716 19216214900714752766545698219000
2717 18785186884338212680506844015050
2718 18347724081060286055002549711450
2719 17905200777528494344364555712750
2720 17458344869266654346254023141665
2721 17008059671634910868941638702925
2722 16555094714065085223841789689150
2723 16100706563383188556956167704150
2724 15645043893512589740296363593225
2725 15189881371982734173325974030795
2726 14735037309434248648730458410100
2727 14281959876875545321857498191200
2728 13830846494482299859898861225400
2729 13382759384347149290426513295000
2730 12938026736596473534315107531860
2731 12497419460344645094702840792100
2732 12061311660816713656425937665975
2733 11630525597325590219367619557600
2734 11205118399172354968309279846500
2735 10786136017975837361691521668450
2736 10373362876601898988836242003900
2737 9967810784957559767885569400925
2738 9569504774025145606726260340500
2739 9178977063687754675449992201450
2740 8796322691602939394681747549010
2741 8422291180280240313725284484875
2742 8056546009011094277373232542000
2743 7699833312739381692335886056550
2744 7351982527799161188432096477500
2745 7013581093156578926657154566460
2746 6684224890518982707685146960000
2747 6364632213530271411023911666100
2748 6054369751974581898293468048325
2749 5753804843713904197641707529750
2750 5462912142654911779860362623000
2751 5181638108777520218157238902850
2752 4909855134985258916496376241475
2753 4648006357646206820051558611125
2754 4395459102921787051504140934250
2755 4152660885457990387575865728450
2756 3919140256924611917536597111100
2757 3695045766515065465248435224600
2758 3480056986527531233154269602950
2759 3274236596256732348899478364400
2760 3077295915984942928221747968660
2761 2889072021258579823464946369650
2762 2709461020753423996691138793000
2763 2538305837010778027776380869500
2764 2375237764610631107806196259825
2765 2220333607559651243991648403515
2766 2073023954704235400660348012600
2767 1933374939697808285468873333250
2768 1801031343669291299189275223650
2769 1675828081130381604916457190275
2770 1557460378779321119303516175600
2771 1445822654334847807854926832950
2772 1340447708997588461219916791825
2773 1241356472745160624581253303350
2774 1148084561351765253254167078950
2775 1060565621084012076330475419670
2776 978456280880508025441921448100
2777 901591280511026781604369649000
2778 829657839590436092407032810000
2779 762518894655181612104784083300
2780 699849237963812813404033635935
2781 641497746853889375024452451600
2782 587194396369580865737993175600
2783 536788671318932621351997198250
2784 489987246102891695146622140650
2785 446689907929691876272993590420
2786 406589715273949967807031298600
2787 369592146400588744081748232700
2788 335466786466031393445433090800
2789 304059806499094903996791046150
2790 275165040347407548075048979720
2791 248650271573527219224004176000
2792 224340497276258647972909406900
2793 202102583936647724207483217950
2794 181774272391909474758149011200
2795 163237327002178072452691147980
2796 146344503367872158618565113675
2797 130994202296200493711828002350
2798 117055184030805837510655002600
2799 104431777970722689146435801350
2800 93011468601673816168802915490
2801 82699343369282918470334496900
2802 73399911055945515079393899700
2803 65030340989942210674053034500
2804 57510030238544375555669790600
2805 50767690506492669152575086955
2806 44731932705424025430572238750
2807 39340180312631273096758930050
2808 34532204259591690455925771650
2809 30254396419444396234048720200
2810 26454864688031167917927041540
2811 23089772960773792562375091200
2812 20110625740647609191350543425
2813 17481276604446558093381421100
2814 15162420703361614684603666350
2815 13124074711500111230522375010
2816 11333984867475138241442934150
2817 9767528839336974965702493050
2818 8398141259542495672869200400
2819 7205512518818374642809541900
2820 6167996177053684143658194590
2821 5268505873512203921000621700
2822 4489545635402913599099159600
2823 3816960266478435471807577750
2824 3236874319881357714195900900
2825 2738249426115844880900362000
2826 2310284559975526057236179100
2827 1944290049022451526107883600
2828 1631865402483524900674714875
2829 1366162295901494629498381850
2830 1140672597567169144327985850
2831 949958879030280900027774800
2832 788988096143816188100181350
2833 653485570168372848030118800
2834 539658462981516218152276100
2835 444326854186416715298533580
2836 364694117351017272170816100
2837 298406046690145198515995700
2838 243397342721065432752438300
2839 197916097703070681265016400
2840 160432608382051083445953300
2841 129642740565423091110504400
2842 104422477764183002433500400
2843 83825166398694135417640300
2844 67050528744819993843188550
2845 53438004037134496993254600
2846 42427293750375802232791450
2847 33559740384915646949589050
2848 26443730138013393561036525
2849 20760488301388136921044425
2850 16235931736887018335989810
2851 12649828488208885977453450
2852 9814804319271910243696125
2853 7583540877103955327527925
2854 5832835457128052936672850
2855 4466273570319637419457140
2856 3403756290270481113965750
2857 2582369215335900204723600
2858 1950053696425178136029900
2859 1465910995991947234637700
2860 1096603822954250712998325
2861 816290420800016112965300
2862 604377006642470812708100
2863 445040662381441002591000
2864 325837566329010437022100
2865 237217609214696283063930
2866 171713569880240801275200
2867 123591367791124952682600
2868 88430780583611652187300
2869 62884021566866574810450
2870 44425122728981294708850
2871 31170912192063574795150
2872 21717017830975702735500
2873 15023255090060911179200
2874 10318503086426212921100
2875 7036288425420214973220
2876 4762191044014190209475
2877 3198124246627687385125
2878 2129692759948411364850
2879 1405990603880585570250
2880 919703198424051466685
2881 596222185459256186025
2882 382861349809623878050
2883 243564937726147730550
2884 153372276857597022225
2885 95578852725938591295
2886 58885662126505742450
2887 35868538181399677650
2888 21587859680391403750
2889 12841100272365688050
2890 7543606482730482060
2891 4374620735502763200
2892 2500797826879464450
2893 1408181781868161300
2894 780384510792937050
2895 425488210819368840
2896 228127449470584950
2897 120163249664286075
2898 62100216194010800
2899 31452823088955450
2900 15602106770364816
2901 7581120128261225
2902 3603452156469750
2903 1673411124595600
2904 755926178814950
2905 331935779561100
2906 140984775531600
2907 57985691292100
2908 22933049340825
2909 8729106179950
2910 3178962949890
2911 1113873116850
2912 373124746150
2913 119447794050
2914 36140309400
2915 10214186840
2916 2651920700
2917 614714100
2918 126955400
2919 23037950
2920 3444480
2921 553150
2922 62400
2923 7800
2924 325
2925 1
2926 351
2927 61425
2928 6935175
2929 558660375
2930 33782744385
2931 1578712801185
2932 58005502620975
2933 1692958874326200
2934 39478335012351300
2935 737833116164836770
2936 11073005590444877430
2937 133740664070763125025
2938 1305874042320818992725
2939 10397617178617842103125
2940 68459506565138784191655
2941 379693364725114696114560
2942 1809570611949686854944975
2943 7545743152730681348652150
2944 27949931133228202618251225
2945 93138212866809774361535370
2946 282244952895495692061731265
2947 785005559872326397860664500
2948 2020014433340370920501021025
2949 4843407047966467578470465775
2950 10889303304602947540675629582
2951 23086614730623077734192298727
2952 46390707290011031472931567525
2953 88756005976045906995435223350
2954 162345445617794534612638857450
2955 284933976363169439954092302780
2956 481469385982296785281295553765
2957 785642759969203336245125997150
2958 1241303189926015435865539286250
2959 1903721512574520310829273245350
2960 2840412368277365626181612827080
2961 4131482626196688097366147370865
2962 5869556624156433042847628871450
2963 8158466011907523973545083642625
2964 11111682101993737833122373780675
2965 14850231265885741071699804128145
2966 19499952293941477670589446632125
2967 25189536016045377239091213536775
2968 32047046141074272250834701741750
2969 40195807241343996572316942813000
2970 49752031256235197907662139954810
2971 60818666500693453952410505112015
2972 73484308881390276165373522997175
2973 87819895947607213595352529224375
2974 103876510393258657504799151485475
2975 121687264689948149979393631976211
2976 141266919003819550370123779382337
2977 162611267426447385056373388729125
2978 185701569517075769424115946027775
2979 210497443034417169843243173680200
2980 236945165167394100036691403473440
2981 264967569432923960590414513668855
2982 294473301199016136170829078874950
2983 325348290628179304348898687436525
2984 357463503524668773233974704550650
2985 390671942912045418619410571121940
2986 424816781738769547563009570556950
2987 459726942761770832825515471037925
2988 495233158095265994468413059762675
2989 531158700896513740945276862813775
2990 567342118498414696896364649524170
2991 603614811423322537000414138689075
2992 639838962526824123228617318085375
2993 675869116335113562477032395675125
2994 711589598218715985307384661178675
2995 746891477692436915611596359490240
2996 781683356352272485512067694042535
2997 815880057630037351333742599306275
2998 849428413429848230909044531997775
2999 882251006661754862247894602108025
3000 914314967130064708542528833398812
3001 945557704733307111930413507290362
3002 975938340071057388179313618286425
3003 1005401628350282133573811119740025
3004 1033899823222774636393357693976700
3005 1061358516299365701210151948497375
3006 1087734003125110653605957751168705
3007 1112937486623691549616932986769075
3008 1136918564265453779381992571072025
3009 1159594489340132139030486280816350
3010 1180920363060935075090239802871810
3011 1200812511759501993553402637957235
3012 1219249969989589715749677413869275
3013 1236173130437379800869064985575400
3014 1251567802226152165551392431906200
3015 1265409457840686723333174336723390
3016 1277706063273508089490366748373480
3017 1288438477757203405430668626598050
3018 1297654170856541569545843116162025
3019 1305342322966970469768954686240025
3020 1311558300688141637440855431240420
3021 1316308787261289053376751277507070
3022 1319647729918154987011265214743925
3023 1321589053121099990739247198721700
3024 1322184588492128495788180232795700
3025 1321442696027553544153821054671820
3026 1319415049795324947054357561952626
3027 1316102750093125322626051080261675
3028 1311568555782580626168137864999700
3029 1305801595407233164615351663118850
3030 1298870604028281497295437688415095
3031 1290775950881582067447936508705770
3032 1281576047033580918590063204338500
3033 1271290417785236285132960303386750
3034 1259986627818797505740906701018500
3035 1247678856376216759839279833501760
3036 1234442344932171015606613249977375
3037 1220298428721084624172543184598150
3038 1205323497312021473505801965700300
3039 1189541930710858679159760706743150
3040 1173032002494250488393280452016470
3041 1155808155410460966010563688642245
3042 1137948852174973505972611964130525
3043 1119480311267318305042232808046500
3044 1100460551462836258437277874749800
3045 1080922042271281440669587888733045
3046 1060927235240904590922120651150465
3047 1040482676061010170473381642628675
3048 1019675752420068459376818792148800
3049 998502607003216729750909592376825
3050 977037538052503719427435328159280
3051 955299903719062181373984646033590
3052 933347977648457561440168822265700
3053 911201066697239241072941364507675
3054 888921968589755206367121977304825
3055 866525279342503951489800412388925
3056 844070119505477373239468696085660
3057 821572319627766290798094990324150
3058 799092784386590593649907171798225
3059 776634688251569083307698734199650
3060 754258887459370206359186405926560
3061 731969069097828377761503078814605
3062 709811935321895411628860185963950
3063 687805186591222940420214429771675
3064 665988717044756961772269229012500
3065 644365032791602794473061407569500
3066 622984976652839739058802993289615
3067 601839865895295241740155721893100
3068 580978316143165334190658619173650
3069 560400050179816987027273147870875
3070 540141946644753189652077877244985
3071 520204980287833713674425305493695
3072 500622431804514439938482299200450
3073 481394348189092643749871371047675
3074 462545363359539315582008750874900
3075 444079230315230414095147587971925
3076 426019689513508685717706806441700
3077 408356763473216490829138851046425
3078 391122822337807755060724081959450
3079 374304108123609290208478645064550
3080 357924329172514731175176316156065
3081 341976812071613913323437535499780
3082 326472779875336447635369861453225
3083 311407119120388653099850899228975
3084 296794172040073056433227997567350
3085 282621134336222101197202975207125
3086 268900128473824796545612260730485
3087 255619883051832083524089034276800
3088 242790212313670112919369476429625
3089 230399617377021703390881898096950
3090 218454798528908474489629193164995
3091 206939521250555726430975493236960
3092 195860167966479994111821336258375
3093 185202723314922689424743361795375
3094 174969016841059577175641618634750
3095 165145099608866277551189549296845
3096 155734182624171971255950677092670
3097 146715906730256477430039937765350
3098 138094784951814369249736114787175
3099 129851941671615384208916836762725
3100 121986336585644611808530518824355
3101 114484558434839150743680864835050
3102 107339172715111704506896797746550
3103 100537195360861666097746368074775
3104 94076195856453132074137356227100
3105 87938400540285849406744328004945
3106 82119905172785194447684322022210
3107 76604813343527658307442127688275
3108 71387449166449839833051137598700
3109 66453926208667701833592554919750
3110 61796255519776489515202471806240
3111 57403484134648099086362691675240
3112 53263810363921695634713503260725
3113 49369088038206158636924641920750
3114 45709615957792555779700063021050
3115 42272303445117582501827818125990
3116 39050884472934293453976779939850
3117 36031499912523264869977043547150
3118 33208336446525624716317514061000
3119 30569932347309011701576827196200
3120 28108483842852961382183558797575
3121 25813497231448396756581007212435
3122 23678109954793011867341051398500
3123 21691291299937817971767984306300
3124 19847839370877241553757794294025
3125 18137247471635564234384014014630
3126 16554006679652193748268253485790
3127 15089173192326523430393911698300
3128 13736495599261771977641052865800
3129 12488146219620256028675401091925
3130 11338607472018798860981299134720
3131 10280521972852296650897217627510
3132 9308836114815515365610571565725
3133 8417056573060957606553361444150
3134 7600446922609118454057556642800
3135 6852977271614591344751515997850
3136 6170585741668276324593839836740
3137 5547735259776486266570363477025
3138 4980794152888565248962732289425
3139 4465099994868463528257850494675
3140 3996876433938813852723525402810
3141 3572148946524359402095273273440
3142 3187696763227551381734274933300
3143 2840096627576038081479268111500
3144 2526455615233932446058694206000
3145 2243771542595430119842364468700
3146 1989538744689253338943322713545
3147 1761164516479664946483859863825
3148 1556482125478393494944926350975
3149 1373261262846890935685064879150
3150 1209590787406902208209376480980
3151 1063575487074966126161249756160
3152 933542537313791435485177382400
3153 817918968757742822764423565325
3154 715310520338605316015104817850
3155 624411844200595329099469184430
3156 544056187460105165481612131220
3157 473140702085718072795494133600
3158 410693557395452699849108466150
3159 355798325384299854159103548600
3160 307654286865177443580812329920
3161 265495838321491226512374807990
3162 228668682332435860028937076875
3163 196531765122032472539202511950
3164 168563089733597108801529811650
3165 144254332107917590727849197140
3166 123188474381049940583917230840
3167 104960816791777624632367719150
3168 89237769917371426318430977800
3169 75696867194603729640480971550
3170 64071269419693877147926675530
3171 54105743024321424201178824060
3172 45587307140503289367689321100
3173 38316870019488595744015112475
3174 32128395353191597375217241225
3175 26869913986660520877136700145
3176 22415359776256542038711448915
3177 18649674435226395736934056350
3178 15476664033064353284793043650
3179 12809239671581542513709225100
3180 10574088002705803302432291105
3181 8705576976338286101281897530
3182 7148097233656835185296461700
3183 5852780454456035650951250850
3184 4778386114598154040520643300
3185 3889434620569976117228932605
3186 3156178831362670754436391440
3187 2553136810127528440909617225
3188 2058879662854621150258745550
3189 1655084306635425165350679075
3190 1326330097588843230909077325
3191 1059500898127281193259541840
3192 843615724120192390427985600
3193 669449979494732207116153575
3194 529385781067840521798918750
3195 417095297393377865298518820
3196 327411069910687435829687505
3197 256032708616237680209613375
3198 199466757185387619799832625
3199 154802676539897645721020325
3200 119689913939839112577364605
3201 92176369051955485179840165
3202 70706645991398747546865675
3203 54005577569423734895514900
3204 41071552833248309238720750
3205 31092117393990920353971885
3206 23431105116050245346298735
3207 17575226947680558762697650
3208 13122841390049114869854150
3209 9752154554088337085729775
3210 7213084559533243158214005
3211 5308294466064842834099895
3212 3886412019704331786308250
3213 2829872432374867600150950
3214 2049140677750100189886150
3215 1475335455910808699223900
3216 1056174265848620841402870
3217 751733795191442256223875
3218 531913898173348661721075
3219 374074458678774798422400
3220 261395713522601548057440
3221 181436112541818431187345
3222 125067392661397992278850
3223 85602160522170016747425
3224 58173400085339111192100
3225 39247229083868104477581
3226 26283514649414941644336
3227 17465627771255866512375
3228 11512958943491355314250
3229 7523934196220352205425
3230 4873977512483507474085
3231 3128324547637617401385
3232 1989607421422872725175
3233 1253260940250184787025
3234 781829526130270218900
3235 482666368754841579360
3236 294808433132528259165
3237 178011247030569312750
3238 106257465161782503075
3239 62669163535869495150
3240 36519286601755845615
3241 21010315962497519970
3242 11926392214719858525
3243 6671500172116843050
3244 3675040990247024775
3245 1992105176169665700
3246 1062175761027181710
3247 556729929560317500
3248 286570243448309925
3249 144688715008523400
3250 71593678377538227
3251 34696481935089897
3252 16467107917139100
3253 7640744609388150
3254 3460705656560100
3255 1523887666879500
3256 651803930606790
3257 269615777242500
3258 107890605967950
3259 41511980960775
3260 15366682350045
3261 5447376849330
3262 1857487103550
3263 605544303600
3264 188360312400
3265 55291775175
3266 15129891855
3267 3795655500
3268 849481425
3269 169129350
3270 29645460
3271 4303260
3272 666900
3273 73125
3274 8775
3275 351
3276 1
3277 378
3278 71253
3279 8684676
3280 757554525
3281 49794348240
3282 2540598507720
3283 102435630045840
3284 3299409228216465
3285 85436167718101200
3286 1784714682642648120
3287 30132341195926018140
3288 411844448472457004550
3289 4569914140115117323950
3290 41407175406130398470025
3291 309512981018825679251520
3292 1937454174406696501663380
3293 10341732484444215475980450
3294 47934698534735141523251130
3295 196040510014812539402781000
3296 717033571556004515182607055
3297 2372486109151643797058719830
3298 7171014725665425500054802795
3299 19967619998779125870783533220
3300 51600277863496375376089237875
3301 124567196113453093511911326108
3302 282567790593849840508946503224
3303 605481217052017299763263176648
3304 1231389586005098411332804431978
3305 2387060407684692684317340922500
3306 4427823549490181158246861813335
3307 7886460568043960737251148957680
3308 13530247621104512616232581150120
3309 22424269209039269725632947124930
3310 35995584046364199858914670725550
3311 56094827427906405259015170073980
3312 85050727233571851656909321387070
3313 125710230573736784139374412151950
3314 181465959773729329115057393697945
3315 256259540435302150832988030328200
3316 354552713509895686357040476420560
3317 481278920182961440845087485178840
3318 641762077837239088308542833672725
3319 841630911119378304379155118929420
3320 1086728280397208778079152270618750
3321 1382978128584336536958043234956150
3322 1736269608690447549450639422758425
3323 2152301132371430253920952435028020
3324 2636396798324479450149508805530890
3325 3193410326492887176095526705376050
3326 3827532450289534525743103154663226
3327 4542204935879681848885571357933676
3328 5340128353693744494787784889168069
3329 6223134077386769545566636234613374
3330 7192292625452067491495442758969425
3331 8247917595696385407854433275062440
3332 9389443187466075954390646867598025
3333 10615620028300892304821914151382660
3334 11924356887356238380558204694085275
3335 13312689525391128688941213871855800
3336 14776949674960238834583102318554460
3337 16312492776920083716672417249891450
3338 17913959667059929832716928059277880
3339 19575249566288360023822369290774240
3340 21289545058050549966128930502847650
3341 23049612085733853671153466162014580
3342 24847751129628865612283100312633585
3343 26676202539794108962221627930487260
3344 28527202032010385853013234027200270
3345 30393017733266741861961804580788450
3346 32266570267540580027906920645642275
3347 34140773156677171664232090184805340
3348 36009416189219425116448652016536160
3349 37866712420674828467069446470238740
3350 39707346737186288396494824778225650
3351 41526893046794168680616069378156808
3352 43321255585473832798447459929484854
3353 45086852297927489876986383933666048
3354 46820781226731971223408398755748139
3355 48519997326242752741818988070906100
3356 50182079900642722479763714071401910
3357 51804350373361118848062257350317750
3358 53384328857057532057073640878537950
3359 54919153003268502863342273157989040
3360 56406031436193460116999289188092550
3361 57841845333195436190803863760547070
3362 59223525574812511530357120292780050
3363 60547515809901656498540023813649100
3364 61811014134788538896397020441511060
3365 63010330091811392929024827349203750
3366 64142942141544655035630558262922325
3367 65206044946415435630735735164864080
3368 66197431122309811128144400257463560
3369 67115209988202097436733145077519660
3370 67958356404995815091234568969352050
3371 68725663316441681415708024613742220
3372 69417107249237401994748671876956980
3373 70032572709531701712755029154204040
3374 70572724462664042112772344663682995
3375 71037986406919458250972621283146200
3376 71430161415568289327631257160247980
3377 71749681950200532820001862069525858
3378 71998492805635570694724815464457331
3379 72177751171389538274882011754687208
3380 72288897646846426385459809195707750
3381 72333165684714112482239889761975370
3382 72312343728870427394522964405602760
3383 72226940464331311045194182171094480
3384 72078873247350129332937083671427530
3385 71868987581197289476241799920678400
3386 71598918650290490716108599322300635
3387 71269819943497307723689834369151700
3388 70883783620777684066360561172905950
3389 70441658813113372967806530803963430
3390 69946076560321216689571090745555400
3391 69398410418247494438515150646853060
3392 68801110979987222757062950688788635
3393 68155912833835354587761431707161730
3394 67465782257708386724399556744790305
3395 66731934046319918314466686864898400
3396 65957683105611568222474559007441015
3397 65144703136282684104253415720716530
3398 64295506338678305124481444741638840
3399 63412098967220237980681424605143300
3400 62497005293747527737490024294432725
3401 61551743096479846713821999065705320
3402 60579142361605544386979443660692570
3403 59580543842703103598778597995872620
3404 58558487746778562636962425735504326
3405 57514250722594609719485145645750450
3406 56450687390270433241328030727418830
3407 55368617064910066087115946687362340
3408 54270955102813879294870984134050895
3409 53159041226322863338662017104197150
3410 52034982280484887237377522303934875
3411 50900454237625758687837033134642080
3412 49757854343956340016394203091143660
3413 48608073449769088842770768268664890
3414 47453755709695576251496247436942540
3415 46296043568610602321067404351814900
3416 45136918467534827489338894459886460
3417 43977699810095085752260979302202700
3418 42820476383435309601214788476840070
3419 41665749260538831082098481312853760
3420 40515742377264353301228862305979500
3421 39371269520062034521309259447084190
3422 38233886537138873887708883737884810
3423 37104540905439025082707768258344120
3424 35984968374826792001160653317968915
3425 34875307892145546751028446376478900
3426 33777716442280050962972805163118055
3427 32692387054506281828077608604202400
3428 31620651053275116923170460866668000
3429 30563217928777717017767682883084770
3430 29521308582836421191060558935758525
3431 28495143621806953060988519192398980
3432 27486221173355306073942313344272025
3433 26494526887031635397913840541378380
3434 25521131437783757291044134978687315
3435 24566323591573774917655548214970100
3436 23631011705803246755100901627666850
3437 22715098970159167832817305962314660
3438 21819561586238343942531623295922005
3439 20944238380095658603358503312297560
3440 20089780313613974471570856278960475
3441 19256287882482541397779571845687050
3442 18444192294748579045786667508337215
3443 17653260130445997858121756539560820
3444 16884135291424230805137150600379170
3445 16136312321610367067668819061787750
3446 15410295299519029301533217923055265
3447 14705863594144489847028699735315240
3448 14023172324373148489472031467079270
3449 13361840500553163336610962595799910
3450 12722195163522374775147960960534450
3451 12103671553161602426927524899001440
3452 11506375349473046956171749167498640
3453 10929963696169880004835393872207810
3454 10374267150906365111453573713526520
3455 9838866219931602600356530393609500
3456 9323820755454923228099383570044360
3457 8828415407536508582550446818326840
3458 8352657194701637474299095205090500
3459 7895970506025551226897549067789980
3460 7458120858812686210116672521146875
3461 7038529256439682691878697158696410
3462 6637135012817366532172994357950980
3463 6253095862727068097447317584922860
3464 5886336835066894787816460866236050
3465 5536227212448029506809073566709050
3466 5202441674837169827480335102786785
3467 4884418663256049226353340578942660
3468 4581851307369829947159767959421160
3469 4294049719109340033314478119794500
3470 4020737915019682772018165868091650
3471 3761335922701581646807793717935080
3472 3515448908593868284997677816562430
3473 3282523783121372099262110464343310
3474 3062214055901351697971981486624130
3475 2853881898233361563677255767784800
3476 2657242737710622492096779576705970
3477 2471687928383187859001978889474270
3478 2296886708575029032422422786078300
3479 2132309608210215827513749009704960
3480 1977553980830097508664372367161250
3481 1832145646519824425314149860202240
3482 1695738518077843331691020081461620
3483 1567840507803451707110247015285960
3484 1448101694960640221337848440389780
3485 1336073519490162951123568193901300
3486 1231419560949711106851861278952930
3487 1133726503452832263656663743523580
3488 1042656308699118801933662598083175
3489 957849282590153907453763407285960
3490 878956352779834759047864149460375
3491 805663464722489325714747844999140
3492 737661961989814499930102682157650
3493 674603879727624925609197502650360
3494 616236764458444235891712423662985
3495 562238799215199693396405006083400
3496 512380227138605205433811594510310
3497 466374210606779645147692979292210
3498 423994821952480696327568600410605
3499 384983308775978555126767659394200
3500 349138513796851000491540831500850
3501 316221996448046213019094941931590
3502 286058852830715124741605826185475
3503 258433017611375176007474088234000
3504 233181996221631284309832207989040
3505 210116927985818565133341081489600
3506 189085203727117431127492060372410
3507 169924367910744973448149473031500
3508 152501362228812991733000622127440
3509 136671829892615824944542032798170
3510 122318808707396068138601610163875
3511 109316026424819553418087272662580
3512 97559689537367383269207543093360
3513 86939473558593236236221516366780
3514 77365529723396432206007040327840
3515 68742312103658738501767199434500
3516 60991457888309322090786941371500
3517 54031690722560079009388002879420
3518 47792858160596619832647294263400
3519 42207280683047838413874362494860
3520 37216056771604801420082489789325
3521 32762031510021598997088517236960
3522 28794946409527466918823010172235
3523 25266485028382676644551830664120
3524 22134280093803585658826216164215
3525 19357843324495889997760476631950
3526 16901522569725642468103006770975
3527 14731560263018917186437001715100
3528 12818042571097327348030615743465
3529 11133168879124492028859597889140
3530 9652285429963289599330826326800
3531 8352883241119593547137550208880
3532 7214995631380298634487318559310
3533 6220360878087198426111345070890
3534 5352768577401620298418114442550
3535 4597334162692945513829038143900
3536 3940983462633930762824034562995
3537 3371707008399989122595952948000
3538 2879045003093268037331995879005
3539 2453351898294594917155915519140
3540 2086352732613244532715397910700
3541 1770421078650436160655264192180
3542 1499133043389008719649609428140
3543 1266583943317276772959093858080
3544 1067782349662982728066552756860
3545 898150298573134563510145819500
3546 753808444289815890091680050760
3547 631217806415366338696582585440
3548 527380125273886668495606055980
3549 439586760402941303977110525960
3550 365546918934897308359916035500
3551 303222175745876208136584540180
3552 250896807566053627988295103545
3553 207060096288606511744829075040
3554 170442229045452276750087302325
3555 139928066309161658080842580200
3556 114576907318005922577865799020
3557 93568010330194434237296014740
3558 76208604210827716288543015770
3559 61899952204259156597342421780
3560 50138042282676645231516063300
3561 40493274779374127735058396180
3562 32606608169223123118109997390
3563 26175379727603739304784288700
3564 20947528610093511061954494540
3565 16711136119946568895228506600
3566 13289676010981815552997805370
3567 10535227842724699648711888620
3568 8325063352020924631861789050
3569 6557052537427433286803135760
3570 5147204004285112235244091950
3571 4026370341194202562337289240
3572 3138308716924312565823942480
3573 2437038786473192292141395190
3574 1885416535810955315710432800
3575 1453090674746702783446773300
3576 1115668683797987436005676816
3577 853282208167771882387413708
3578 650082791793112313216483448
3579 493261695734198018952267216
3580 372727101221460473704398000
3581 280415197778648260999515390
3582 210034432044773229823454070
3583 156595544920151307977397300
3584 116220235420858034259957735
3585 85851367419681136617435000
3586 63123312595923266733286695
3587 46188557290347359962871160
3588 33631496173121463166475835
3589 24361790593786297406388270
3590 17553485537648201219162175
3591 12577930767056229027398400
3592 8962158434133694066342065
3593 6349221739268493638503860
3594 4472187818099469025087530
3595 3131508611062863676745100
3596 2179497621593333316472470
3597 1507358335917536665560270
3598 1035680561347564013259105
3599 706760569183278032743320
3600 478944294605283830511825
3601 322253966383308739749438
3602 215265798137830437515259
3603 142736052529892466469188
3604 93926782791587317172328
3605 61315702197210907646850
3606 39696741807396489028395
3607 25476094879173052962120
3608 16204490413548429217680
3609 10211763912054799201380
3610 6375530458096964400600
3611 3941679521681638551360
3612 2412785039505426069120
3613 1461302744224355282250
3614 875439442762591095900
3615 518446591863875602200
3616 303478720189869930615
3617 175504438847892035700
3618 100250375447309127495
3619 56516733253668706200
3620 31422988977659206200
3621 17212148830744301070
3622 9282099717212831145
3623 4924931744884804380
3624 2569726025211765420
3625 1317652845243134400
3626 663317509943814453
3627 327478225025550928
3628 158441197500566946
3629 75075560093023308
3630 34825319986090725
3631 15783970093655400
3632 6977373244978500
3633 2997187508121300
3634 1249748705925720
3635 503840146527900
3636 196346100175680
3637 73569287831130
3638 26516542095225
3639 9159470529300
3640 3042452693700
3641 965991035520
3642 292205195100
3643 83285911800
3644 22085727300
3645 5359481400
3646 1159507440
3647 222899040
3648 37792755
3649 5331690
3650 798525
3651 85176
3652 9828
3653 378
3654 1
3655 406
3656 82215
3657 10786608
3658 1015640262
3659 72310537026
3660 4012440999021
3661 176757695114130
3662 6252592901516325
3663 178822819387968210
3664 4150836011806745625
3665 78356707019811453870
3666 1204512902772486231015
3667 15105335662019721188700
3668 155119904213032932027210
3669 1313840098545781434395670
3670 9284684399800377502388265
3671 55596625352162051702380290
3672 286988404688574162107597700
3673 1298190090645800376585424500
3674 5219877569412915538603077240
3675 18884209875387741239338555650
3676 62109303388906842319014384075
3677 187369028899837673662795735350
3678 522496412400310466551126035615
3679 1356058697527164095434357000704
3680 3295509648475201707891452003109
3681 7540217537399406807006118003686
3682 16323014210275944417081690406905
3683 33581846941696866564379505015082
3684 65923710337874170383946531492032
3685 123935994132951999526615794549024
3686 223878060322633482819430025638080
3687 389745359107502802340084710192540
3688 655681167064098436693772674541025
3689 1068654992246566148269050135941790
3690 1691234034300320012319533067262275
3691 2604315962773176997097598352372320
3692 3909618560214307777323502499276520
3693 5731689826110391402812550743048030
3694 8219475259408201092959996157588660
3695 11546952177067419865204854502437960
3696 15912687856517835209075200583165535
3697 21538449846690665902877387020860090
3698 28666455585605996039245406762286840
3699 37556225600323832656991740144156470
3700 48480949849433136413772887614345770
3701 61722395267810382563427826556246820
3702 77566590463670206534630825449787350
3703 96297029119917301410660831501337560
3704 118188554019122690071340804562184236
3705 143500985094945855484141416309775302
3706 172471797530264677768006470383330370
3707 205310837784163727680899481719459702
3708 242196729881016688239080801209014428
3709 283272136943946835722302086223010462
3710 328645959279635178139171492419563592
3711 378388664356744357396642602810986580
3712 432535950626969160369480819989000385
3713 491085887485494998054938194910844640
3714 554000820641987932566947691453676320
3715 621204315001358230225434744019088280
3716 692585324143694871310989946518404355
3717 767989274870902247548468166646896970
3718 847228142860661719856675844287001855
3719 930072558963224691222996102424437510
3720 1016258418138419139115451484799146540
3721 1105487967799230869228245596704012580
3722 1197440177470814511855048477566389320
3723 1291760500235687300702129782198481910
3724 1388097174346937781609993391792011150
3725 1486072284869888188635354882271275330
3726 1585322302340205191168131007251811205
3727 1685482957318635343638214720151710470
3728 1786206000446365382156403313350193935
3729 1887153774907645167075105763745996424
3730 1988023921421286512185985471634250434
3731 2088516498866919415570761283817212506
3732 2188380716014710553455337459935632694
3733 2287370004998039880304874510580492564
3734 2385281132012000519272079627111710569
3735 2481914145007305379693540051744420188
3736 2577113490357898789042694690561162980
3737 2670708844519627978200829360719993030
3738 2762570707248256840220647660095559320
3739 2852546709668927623870649689827319050
3740 2940511405109942524735808233952078700
3741 3026306540200585951073585826317018070
3742 3109806140099037792709817984951205900
3743 3190835377509226064039506417556097420
3744 3269253202667884881979187914608424800
3745 3344880013903150643429801993602615440
3746 3417569415511450764673743302326773345
3747 3487137163772372337219293883048611130
3748 3553456313058825841772647696693940295
3749 3616356306687182672070004146197513460
3750 3675731471230824761358279989228937930
3751 3731453206927231890024765250350824880
3752 3783449802908876878398435325623958365
3753 3831630674234005407573740989797628980
3754 3875978015624363362524417410101839450
3755 3916435488628367984722424254139043996
3756 3953027206804236945493594309100750565
3757 3985740128573037616990262686470948564
3758 4014628786403083344187500725048492241
3759 4039707052478904946109301198832885026
3760 4061059390082056982458759960817413692
3761 4078709715756036310981010554666669830
3762 4092751606934868003393194122491124465
3763 4103217584464246160748708546454993030
3764 4110196641780717457820019731105377470
3765 4113721389261726652078090772140567140
3766 4113883905295852928162932767520743240
3767 4110704865412831447856977153967358390
3768 4104287099550827434020804154050952755
3769 4094651473393559524864668006238755000
3770 4081899060324691842772223366813115345
3771 4066068891431391878265880641462485310
3772 4047266201536548421469593582861048530
3773 4025544730471109306417515121676592080
3774 4001022051466326224704263439865400105
3775 3973761714829997843693611291424021400
3776 3943897029816621201895626848561117895
3777 3911495140248839120612632049401584690
3778 3876700090490632549727708743665098415
3779 3839584387420779779281186453178231820
3780 3800293289283071780043318957632823375
3781 3758901331129262701185368079960517890
3782 3715556970087688928208514435810939329
3783 3670326878068633272870855860292544182
3784 3623356928762949701305317175241070852
3785 3574711807602994696914458199076531374
3786 3524529299137822524597095643071557410
3787 3472873225531250515593858987710371830
3788 3419877498436768783505394174551463420
3789 3365603324324126637976286149968408710
3790 3310180237183787340010450337902877045
3791 3253671632851245379498002942069216720
3792 3196197947311440510647559277600189425
3793 3137827995082152285887642917314912300
3794 3078686103584465925108112985652254175
3795 3018829492457955199487959596943184070
3796 2958390736193520986840613447661673055
3797 2897421004618134524613242488470689730
3798 2836044442837241616889605028639763820
3799 2774314966700245526451494895648940950
3800 2712349708150054453911272000203392060
3801 2650197702514896396827803321735257720
3802 2587968007591718794095835709671049670
3803 2525709463284858084705538465281431730
3804 2463521966768319543727400410297350795
3805 2401447807240996430290057195690694880
3806 2339582628761547077948811042407429475
3807 2277957904935190871271716873741405700
3808 2216669488749602672303739212464341375
3809 2155746861486033402042183233611884870
3810 2095275888140926943906775942648093171
3811 2035283129380647566015658199651917900
3812 1975850126399665342579344652791831870
3813 1916997933063886101282008733859946070
3814 1858804081249744602513670608606684465
3815 1801291511897881380483266968062884460
3816 1744522403084480609874800376097960905
3817 1688516242631354065513474666557183220
3818 1633336552289586320164751081291018865
3819 1578992814923846598857511016766258670
3820 1525541385158203210034792481253405260
3821 1472994583640742774327557021901924840
3822 1421395965692728583891351984865890640
3823 1370751211050516708262413609304203210
3824 1321107411070215582940397694387212955
3825 1272458653199279682363283237573682010
3826 1224846382021074432508893487867312740
3827 1178266152575204713832314225011028740
3828 1132749929393296127260137759274614945
3829 1088291026454536375668925583769166500
3830 1044918669668385866262434217638360505
3831 1002619943164798201229191090413959340
3832 961418924673623475761858087843398305
3833 921304848637526696973463081216329270
3834 882291763205098736171504271670230555
3835 844366934018231565723674420820099990
3836 807545108596453554740106644112185415
3837 771804614042429466710844791432024310
3838 737159457128644482797367744974871075
3839 703585270239890577857713861641372960
3840 671088485761416765044754991836326730
3841 639648249265313511736975452836560260
3842 609263534732677335358694597668959405
3843 579912962702234189745328349941414380
3844 551593919973499457524359087593949645
3845 524282282335007671856297586595248960
3846 497972627426176659671275605485556315
3847 472638667078788512109516362567014920
3848 448273000184080029432845298276917295
3849 424848980526511059646882149387395970
3850 402356990255634679168134158380513695
3851 380768339683270782718285715863090020
3852 360072334319974416177021746765455830
3853 340241842641993675287867998767153240
3854 321262711009563254454232055240673870
3855 303105131603447349277709566600045950
3856 285758035709700544794751324780350675
3857 269190262010090035396619987443819200
3858 253385827308131340711526160884595325
3859 238318578023325218360928962760010590
3860 223968743732867911773932242946764215
3861 210311702089061171062754553494354760
3862 197329667245779202643644639845789630
3863 184994006246183690736460675202484810
3864 173287918997825047754826443651904915
3865 162185423482454662556521801148114820
3866 151667276675795840000469735300160440
3867 141708266535576893935689047074326120
3868 132292735452214165304851842053868645
3869 123391952677193472291574457844742710
3870 114992052702199916524229306641283910
3871 107068279510248828109867486890765690
3872 99602222493370733408779768319139900
3873 92572548069815018835166785656600010
3874 85961982514612971011484289783758480
3875 79748704041497975760616521551588400
3876 73916999437876337206901727966721500
3877 68447086653045735029405467850366610
3878 63322557741409820381186046434849835
3879 58525224996337861470894462504487260
3880 54039967352277550189387649147909205
3881 49848969215368443667351439386623690
3882 45938728532249006975274969691269885
3883 42292579836942098005577467802251500
3884 38897435381565953907838409270129145
3885 35738267143364137109011268965315950
3886 32802187087695235744896555663849015
3887 30075905089479154657600560028852080
3888 27547778195839053179470296717937710
3889 25205306906922989211348817982033340
3890 23037635299431269391783895305888660
3891 21033522173753389201825319357771460
3892 19183029157344210947791355592158985
3893 17475977173278942821375524010464560
3894 15903244209120911874859285349353935
3895 14455775595693946210509054922153110
3896 13125197198512806105634594241031540
3897 11903427972131916034768722651093120
3898 10783031945220464618501817350137155
3899 9756385811851454147662562481954030
3900 8817156096733327611251998714280490
3901 7958612523863213193355182151832790
3902 7175125632009879950186486841609285
3903 6460744060348696909403820333462420
3904 5810407246177778019187900684014210
3905 5218890762547714915519035316276230
3906 4681773900242413878275889773425065
3907 4194476347117193901116563743785070
3908 3753148835115185162912652267516555
3909 3353796394568920848200934536752770
3910 2993035466135531510537981908802850
3911 2667437947167675598813424532535440
3912 2374055817729358805319330328471560
3913 2109989865748024690066682687618730
3914 1872723638124636448680690045652215
3915 1659771404184544132494133260253380
3916 1468982106454422907799424339549000
3917 1298238899642625624075415472478120
3918 1145704719099837734020404689586300
3919 1009592133261342235720656525408060
3920 888349321777364518230518349168945
3921 780478621658188415107504981925940
3922 684671800601282740528878606604230
3923 599685292826236030574922918057720
3924 524422511596705409340416645444745
3925 457867169927785154947809799316280
3926 399117703710296434847567302383210
3927 347337306631877943985956413851230
3928 301782135973368964511558539041435
3929 261765400127005421737989897341700
3930 226677602588215383719717358196980
3931 195959314936996227708076067076540
3932 169114234014601097269009005093960
3933 145690399053603076666378101673320
3934 125287632957952016531073006184740
3935 107545198288117333077953604015030
3936 92144895641713468735127687093535
3937 78801478978268152898842143415140
3938 67263504363131235092370459411480
3939 57305287773390824268822132858810
3940 48728358675399243892800087733590
3941 41354512657833212612810043273270
3942 35028298362430244020468087775895
3943 29610420225829305607552908173010
3944 24980249938282765622967798881190
3945 21029966488675672263827673931440
3946 17667155732297215037185264751415
3947 14809564206472844759864085572400
3948 12387183788921696422691799377160
3949 10337811238012989748228897189140
3950 8608441499517890078624815244460
3951 7152112419734627188809966573300
3952 5928838004050069071411002491755
3953 4903406874573183785129105528100
3954 4045944770509112283231495434421
3955 3330376427788181631005104128006
3956 2734685348749909761685183684875
3957 2239848223682643692259585486588
3958 1829870408933022089844287993097
3959 1491011353108547444820172014306
3960 1211729050329865671859675304976
3961 982138332077455957651724344140
3962 793937859540132979785033276525
3963 640063607177735716139079969690
3964 514603836588887709426470016855
3965 412571527669941202980049683960
3966 329817782171049369187456348155
3967 262878034040482778293617530100
3968 208888007018169056074407488655
3969 165471194022326952459996774900
3970 130668574883150110732540422990
3971 102859573271441443177940077950
3972 80711813787418621111664317230
3973 63128738309679529620123741660
3974 49214634984014557626910566225
3975 38238005038952558016669713130
3976 29606774367926284439571966240
3977 22841649449561113859266086690
3978 17557927805491001529888917175
3979 13445813451413273060032403424
3980 10258002259255309328299952919
3981 7795928568733124351371126056
3982 5902047927892394580780551115
3983 4450619826279946189709658612
3984 3342728856878045973064251252
3985 2500148730950481158600733954
3986 1861992608129036210674955745
3987 1380562716577825529439807480
3988 1019014850151504731199604020
3989 748678222158701412464260920
3990 547519260663971325628811055
3991 398516125335722288339150160
3992 288681391530080132203383120
3993 208085189800283897119470900
3994 149231243264692478103240390
3995 106457516538533245114053570
3996 75532306917484114920759810
3997 53290947361640266544250270
3998 37385543163045061068616350
3999 26075601109682342299161990
4000 18080506229047815856891770
4001 12461253195774177510534000
4002 8535085201062373682313585
4003 5808210289472947877547390
4004 3926167335715148727185736
4005 2635689680758147338718792
4006 1756935269039353861479595
4007 1162746854199765238410594
4008 763881435600542565111666
4009 498053309068979332777836
4010 322204205666199864979881
4011 206740482138727611856470
4012 131533802292499511293935
4013 82945387355647813279920
4014 51834250756577132056395
4015 32089546953736185393480
4016 19677956404557765046005
4017 11947375020649466230560
4018 7180123907685245206275
4019 4268811930299241549840
4020 2509982875500225081390
4021 1458793157812895470230
4022 837903658955847377985
4023 475396642967849052450
4024 266327136513766801200
4025 147204818904128106420
4026 80213594378972422095
4027 43051126569477963300
4028 22743337508847229365
4029 11819306874797576154
4030 6038945982483709932
4031 3031352437421610792
4032 1493527609656629321
4033 721561106022746612
4034 341611290460275507
4035 158369682167584524
4036 71843677269174720
4037 31824775332097020
4038 13739544154127610
4039 5761411206430230
4040 2343751134072075
4041 921600822886380
4042 350065026490725
4043 127856528556120
4044 44918544398175
4045 15133285416060
4046 4900960717470
4047 1516568017230
4048 446449328325
4049 123651743670
4050 31804211985
4051 7473093810
4052 1564715880
4053 290847960
4054 47763261
4055 6555276
4056 950040
4057 98658
4058 10962
4059 406
4060 1
4061 435
4062 94395
4063 13295485
4064 1347366825
4065 103572456435
4066 6228036530730
4067 298572501665880
4068 11548071849759705
4069 362999707584141810
4070 9312863235322025106
4071 195443419197074528025
4072 3359330356982896691850
4073 47348140752692237066175
4074 548531944568023836674250
4075 5248785087383430741660675
4076 41837131468986743710210950
4077 281272989164025810905982000
4078 1619701719399553271517643125
4079 8118174445550111476742589675
4080 35943091101327113666182858365
4081 142384866525669694699108098750
4082 510234287656672871726228712450
4083 1669659364893180761457586906950
4084 5030109026485021737882484640325
4085 14051382964525421894322240918075
4086 36626894738922922489608571308150
4087 89593314174591203198871406229815
4088 206708668334709721590627489980280
4089 451907778532427533087958718954150
4090 940080500299627153348949829661165
4091 1867897784201473924298627410439775
4092 3557204426829262620947699962787940
4093 6513273649741832562368390998895235
4094 11499211902178727891945843660894205
4095 19626506384438243937047401382265585
4096 32461155412391017888273767786559050
4097 52141718683772391317621663261353050
4098 81503937541144978039619078590273050
4099 124206784442740761104475550612002900
4100 184849277890566325100505279946999290
4101 269073968463020050146234122897567025
4102 383651644910810951651264087012369325
4103 536530249484829952672728623099530950
4104 736850438450593030926121504316416425
4105 994910239364607935550462035942163060
4106 1322079537280673571179699786243320125
4107 1730692867918850628079132832831064675
4108 2233890569496547299296186461608934650
4109 2845439644695780787950102889593555225
4110 3579541719786297225975210010256797056
4111 4450560336693779244027305424348271770
4112 5472781370647187439396480963664478760
4113 6660117717773261586076224776863182915
4114 8025770239190738891845670610848331615
4115 9581998469080217526383785393036633725
4116 11339810106498291966064308471320985465
4117 13308772352326435488935269347069174720
4118 15496928374526028960634938668460174360
4119 17910600413882933157979012108701431040
4120 20554444382450158156799775779035277796
4121 23431359380041961367230882036731672125
4122 26542463679509609211344731047866007150
4123 29887155735831964111869017239105195275
4124 33462966141833225950273010796035929350
4125 37265653662976249426638399578385937635
4126 41289094132148163141122032399243979475
4127 45525250696754786653333589285177932725
4128 49964328115882099513878795081672586275
4129 54594612869291828506677313543607132175
4130 59402811742057565640489446222790591180
4131 64374091581685283782941352093106505300
4132 69492255605804174926612539117883866300
4133 74740252771377702887844999062036707200
4134 80100126860628073767953920909161442200
4135 85553774963955759908344700559690823890
4136 91082851661788619067727401677991429825
4137 96669275636604808079330300884643115015
4138 102295597233747484565847295589898724815
4139 107944818308055322881737834173743578520
4140 113601059216175870166082929914558962700
4141 119249427177021962915158230881798441820
4142 124875850068569477695464834453428249955
4143 130467921153772216782693420823501740525
4144 136013861698083918479887071202831269115
4145 141503264725915080870881356545766501365
4146 146926663317756710147915541730159124400
4147 152275176743383130362368160190722949700
4148 157540555648023590111207888326673268900
4149 162715198630980955775735189847772888875
4150 167791085154416649951845474463799111485
4151 172760812870141701042739620869601635850
4152 177616362599203194146050680648959415000
4153 182349696078624608603501358520396916400
4154 186952318614149166685587447762987450150
4155 191416024505310040855729704063113692920
4156 195731902385939896415753502233124503550
4157 199891532020601323669763609897124530025
4158 203886582556894454922502175660327651775
4159 207709052834389263678044501642941973775
4160 211351397020512476633980150713931910070
4161 214807577172255487992356726555044545660
4162 218071009262521367001182205397696904715
4163 221137560706333077294154970639477323455
4164 224003076642330012482974530881815192590
4165 226664889488186099733142494918065350155
4166 229121204117903961621972119390007734265
4167 231371398651123232842994515826546823360
4168 233415189908510041484778204089232459460
4169 235253996041695213517386564756408427425
4170 236888887641331364325173722040254960500
4171 238322423506602725187883897108609971650
4172 239556545195429226025639998321643457100
4173 240594506425791520636078595674694930175
4174 241438530446052957383019952762478318850
4175 242092059918742952111537339501307855690
4176 242557636251751326519110428124981166525
4177 242838362042105595315318847289731704450
4178 242936776900823752064883349791619407900
4179 242856298485040336961980483569815566875
4180 242599073796219581658821334715711043445
4181 242169228135531500937782953852587975075
4182 241569202384459449589074625022156715375
4183 240803336984309253940918734922837064625
4184 239874804659139993836962144042116715875
4185 238788380620350258281313387673415965110
4186 237547965342700945689448069347323957850
4187 236158638891650684278803426755887835400
4188 234625134024912952332480548935050036660
4189 232953007513050253283993151201371878695
4190 231146917191844705740698366733431603415
4191 229213351369557609438477557632056371595
4192 227156615268104756996768858145928964190
4193 224983289767922574040793824203853680840
4194 222698168890465054993092572850876982185
4195 220307164064152080808329873928194704316
4196 217815190575273175461454204062618037050
4197 215228257367660919211420265237184838125
4198 212550609405625425771464655474127412550
4199 209788240641667014138059955681623887875
4200 206945473613282542486472441279130965160
4201 204027893791437757827287551770636759675
4202 201039605530925378556721207220763813900
4203 197986541565185426753475791320803566250
4204 194872423916417794160709142401778788000
4205 191702998336448688037806609787647539655
4206 188482647463385501331044976661922607975
4207 185216323181291933985190941156582457125
4208 181908520932016353988428370585683755625
4209 178564649233132695235145674906692117450
4210 175188289397348847201339545192549580345
4211 171785241832613984920736674655638245525
4212 168358904876104942190777522599548678975
4213 164914434777116620528426721117539064325
4214 161455425852120718683030042691637092575
4215 157986617756094369565513682101297232805
4216 154511188859918243612630146082542414830
4217 151033774935440111261229974558319597720
4218 147557308202948992309174939709832989805
4219 144085977182601760715467102973371835070
4220 140622483823569607809415580949314258100
4221 137171137059263494980069605494277587425
4222 133733946285880341176397755066658437850
4223 130314971232060689511318352242492759675
4224 126916528308961013099835379150574260725
4225 123541923928307867126674899630953883555
4226 120193570695212111474146976253204277575
4227 116874585775646284281395236312748652225
4228 113586815181986880222706665152430954150
4229 110333474302962703172199323264101865025
4230 107116135638762037011629425004681130105
4231 103937643160828555768773335735647207050
4232 100799383709307626613629224437683895525
4233 97704039061591114636068748845312654450
4234 94652631544760581126048973963897905275
4235 91647496563271361137532649376924830765
4236 88689730130262201818533497328446499800
4237 85780973340752557973258749112040539925
4238 82922277592131028686401962951920835125
4239 80115358485578819967097711433462094525
4240 77360495359420951491623961162631175010
4241 74659534543719307736150582248768650600
4242 72012572685866630422017452639956968900
4243 69420937439447349314123390959280571675
4244 66884894322141712323901833943297886925
4245 64405373143210443662914077830318533941
4246 61982366654713032113175169005452629050
4247 59616801138857775529071128651652818925
4248 57308425093933875947205796845406207950
4249 55057906725533664288990090524470025175
4250 52864956789964315013282839992931068270
4251 50730026806609850005158497648390948925
4252 48652533379931981955026977695828688150
4253 46632878128900001667751938835852801050
4254 44670365488623043722539638195380386550
4255 42765037549178936258869981544175245865
4256 40916292629577550541862104474100909000
4257 39123936711509019709567415703975184725
4258 37387056671268860954308154027752562475
4259 35705660441636289122034913367601380775
4260 34078612509475402312057314896097531300
4261 32505659081752679976878260070929189425
4262 30985764169180957312960339686320503950
4263 29518492602690218146747271474494719675
4264 28102676347497413809412360425992176775
4265 26737809207338041784855733076363646055
4266 25422692115013723438835513819055089175
4267 24156675349472412040519741781410276950
4268 22938620625460337778936979865264171700
4269 21767761164723316732062152917065140850
4270 20642813415898115972741963692091307450
4271 19563095295451840595103871882138417050
4272 18527215478227372061118157323046022325
4273 17534371170296506413792667784486171175
4274 16583323406336010166286787031864175175
4275 15673074233031742122806398231987866195
4276 14802444667038755820543510722461902375
4277 13970434659980031650342550462485593725
4278 13175799357362614412189738608919756925
4279 12417593541010964862308674921458499950
4280 11694554875334469715952177567499138495
4281 11005733653459529449658308372898836650
4282 10349811857897389863554266716798759525
4283 9725898008672732029247480057649171750
4284 9132748036606228256238634136294855850
4285 8569405766274044538759254042601870975
4286 8034678804561417907185349395046613025
4287 7527647278567758733149322031690706750
4288 7047134001929043606140540430785820300
4289 6592256556272873467146343943904607650
4290 6161845494015358123464003696891058530
4291 5755079133820166223750621722012763450
4292 5370833534055821972672151674001074400
4293 5008250955980995776019818136191242700
4294 4666331111430302667141881849186040975
4295 4344229753350680982535227311645227140
4296 4041008670877987114322379932986831050
4297 3755865072830128579765829660649365775
4298 3487873006015562262611278790871026400
4299 3236291379826139334279606985673028675
4300 3000265862306330743535519295305895090
4301 2779075350748731782865983314810704525
4302 2571924274026762795282473560712621775
4303 2378162283988607330108660604315504300
4304 2197008383651892834018525873708387750
4305 2027874795998819795015959534479446115
4306 1870054301212729750597059721475762700
4307 1722949490654809458065531992517474925
4308 1585943346893388946160085777968263125
4309 1458486527999259311295446128832708175
4310 1340000273256868926754266409510143870
4311 1229986208087952598000586379152042100
4312 1127917143124649343757760595270897375
4313 1033325830593585416547155976492506400
4314 945737384451143346708687453002941350
4315 864728361135623056185344743621856565
4316 789864556579515886539614517675702000
4317 720766292036520266299529723735885925
4318 657040343940908299016973464522267700
4319 598340000284572528431095392567203850
4320 544315433479122288586900016396175390
4321 494651555225471023341635616594368325
4322 449041514009426172552262499859564450
4323 407205019165499579613650275467393525
4324 368866623161831930567187792413791050
4325 333775982142872804718344399959678230
4326 301690241041035851189792625874385700
4327 272387603897380187517906792480372300
4328 245654051670004805207159453234501850
4329 221294280760497771209827814734611975
4330 199120867269701265176326846336660950
4331 178962735084595393232128090416815025
4332 160655881446651877941785202454923450
4333 144051951152222223138436947300840150
4334 129006901622231931285368023701583350
4335 115394532263966099158844207731046505
4336 103090872633943896153512822017262475
4337 91986736972462696291892038884767475
4338 81975309840789557769456684383081475
4339 72962468628689546791354593922131900
4340 64856951039881000248857830822185585
4341 57578513958469301684754966890363325
4342 51049571401849758758284068152595975
4343 45201953636652290445010850077252800
4344 39970096935737271760856639651781825
4345 35296327259391076612535213697186720
4346 31125819649646282229322453927625400
4347 27410220983744786738737314933650775
4348 24104022483854046116014617437257200
4349 21166900961901957763961230315515600
4350 18560932271460595236047542350140295
4351 16252569220524021119159789903352450
4352 14210406125842819574149107064588800
4353 12406674971598888488718754347824475
4354 10815590851215075352478819920581000
4355 9414366799486097594021568530567625
4356 8181992920168862958814016246162100
4357 7099880404168100082321373095066375
4358 6151053003356365137817186856482575
4359 5320481874920006222816556361031475
4360 4594561413345643221298417895851536
4361 3961215961622977433339003374564110
4362 3409523557393331147902104366519120
4363 2929800549080822080535225440042635
4364 2513326496149894561311009590128800
4365 2152391238324468238188561142633065
4366 1840090455665013172322509243331805
4367 1570338929496694176684051279219855
4368 1337720862175881299936891687998980
4369 1137482340649379369514096728433660
4370 965415993901621334848588439598426
4371 817841013267210740406412452536625
4372 691506635838016090463474247825975
4373 583573311951193712582151426272025
4374 491534876115440063045143635443400
4375 413210276969426951878760395038015
4376 346678844022713127665141536101975
4377 290280456681691506372350965835550
4378 242558771649149164257512403118200
4379 202262884918459722170904583973025
4380 168300303574942491181363702795500
4381 139738868036597650064934849090750
4382 115767513575412174856858539882600
4383 95696492413819384559798235076050
4384 78926904671968076771192204793825
4385 64949957185521821206992789028725
4386 53325602026992483027140223195525
4387 43681196632479604265091321449565
4388 35696506055791791755606814028080
4389 29101713361092960917849149514850
4390 23666692539321612377163949827240
4391 19198526180358409165857919836150
4392 15533809476936796336574233854540
4393 12536030137880126158273104831810
4394 10090032655203914520841365889530
4395 8099800582712015463380459484210
4396 6484658526088661679477006402450
4397 5177545024713074445877480807200
4398 4122486056874993385282916299200
4399 3273203628948485264768016472800
4400 2591372486870005175227344560715
4401 2045506446635187407808912180975
4402 1609725293901176561598085190475
4403 1262877274563864972135427861425
4404 987659392248194463445060556775
4405 769979578448449344953486520375
4406 598356947098727247931966434150
4407 463485445439818353998896809450
4408 357831248872901302485322756875
4409 275332851674697228326643885975
4410 211120720037253436012120118835
4411 161309404073043547851568726015
4412 122800209514172425435397741670
4413 93137405563721208002600248815
4414 70372235511274721484295582390
4415 52968841287603371147128200075
4416 39714449002190704855612577610
4417 29659990205561128782400203165
4418 22061622767004028747713831930
4419 16342351980194106966318419655
4420 12054046448087812294372791090
4421 8852265188131436431736860575
4422 6471678811786024399483140675
4423 4709760505102051799446519200
4424 3411572287331819917558426050
4425 2459625678433944747965068695
4426 1764785822663522775231659250
4427 1260048418363460690080987500
4428 895114456978793498575679250
4429 632566159418235199447638075
4430 444617481924897320673925200
4431 310789286154996957224970300
4432 216014241228697138831821750
4433 149278228278286252681522350
4434 102554669478836555221755150
4435 70033774349526649169086215
4436 47530669154561557102887840
4437 32053071502159911249204060
4438 21473181143120165576164650
4439 14287898647694337097491000
4440 9440683781901945802782420
4441 6193530924766740190744920
4442 4033635975757867861276965
4443 2607377845536811228471065
4444 1672417313661116455270110
4445 1064155991507457791829120
4446 671473250963858456840025
4447 420047936076595936309200
4448 260413379560448177549850
4449 159971072515073355708900
4450 97340084707598074141065
4451 58658663431611384477525
4452 34992645347988767059650
4453 20658490470505318696650
4454 12063538718708772711150
4455 6965814485391904229850
4456 3975421590557275792500
4457 2241774882831428810775
4458 1248448088055568818600
4459 686288432509095570375
4460 372093694199767195110
4461 198828810150453895230
4462 104621615067420400950
4463 54176774256414646515
4464 27592803345738536955
4465 13813794336537771765
4466 6792515184977807115
4467 3277668324742476450
4468 1550716556420134530
4469 718876478370341970
4470 326256621980238495
4471 144820463151914550
4472 62733753213849900
4473 26467220140071750
4474 10841320459288800
4475 4305729728500200
4476 1652526578968650
4477 612349565924250
4478 218206063200825
4479 74796001437150
4480 24598423223775
4481 7773018878025
4482 2345751939825
4483 672493533075
4484 181122750900
4485 45223234056
4486 10299264885
4487 2089290645
4488 376012260
4489 59879925
4490 8002260
4491 1123605
4492 113680
4493 12180
4494 435
4495 1