0 1
1 0
2 1
3 0
4 3
5 1
6 0
7 9
8 6
9 1
10 0
11 22
12 27
13 10
14 1
15 0
16 51
17 98
18 66
19 15
20 1
21 0
22 108
23 315
24 340
25 135
26 21
27 1
28 0
29 221
30 918
31 1495
32 910
33 246
34 28
35 1
36 0
37 429
38 2492
39 5838
40 5070
41 2086
42 413
43 36
44 1
45 0
46 810
47 6372
48 20805
49 24543
50 14280
51 4284
52 652
53 45
54 1
55 0
56 1479
57 15525
58 68816
59 106535
60 83559
61 35168
62 8100
63 981
64 55
65 1
66 0
67 2640
68 36280
69 213945
70 423390
71 432930
72 243208
73 78282
74 14355
75 1420
76 66
77 1
78 0
79 4599
80 81816
81 630890
82 1563705
83 2033244
84 1472261
85 629280
86 160965
87 24145
88 1991
89 78
90 1
91 0
92 7868
93 178794
94 1777222
95 5426590
96 8801268
97 8003460
98 4383946
99 1484451
100 310420
101 38896
102 2718
103 91
104 1
105 0
106 13209
107 380051
108 4809300
109 17846283
110 35550140
111 39787111
112 27205308
113 11759145
114 3249301
115 567699
116 60424
117 3627
118 105
119 1
120 0
121 21843
122 788004
123 12558644
124 55991520
125 135264738
126 183326528
127 153349551
128 82375524
129 28981855
130 6684744
131 992784
132 91000
133 4746
134 120
135 1
136 0
137 35581
138 1597725
139 31763820
140 168497520
141 488435262
142 791065163
143 796599360
144 520974180
145 227102755
146 66586652
147 13051116
148 1670942
149 133420
150 6105
151 136
152 1
153 0
154 57222
155 3174210
156 78054870
157 488519565
158 1683872813
159 3222834888
160 3856138416
161 3020646675
162 1597777665
163 579226362
164 144173745
165 24362975
166 2720550
167 191080
168 7736
169 153
170 1
171 0
172 90882
173 6190182
174 186844824
175 1369579590
176 5569574760
177 12478141081
178 17547903888
179 16246919790
180 10257025240
181 4501051335
182 1383232500
183 296679006
184 43743077
185 4302600
186 268056
187 9673
188 171
189 1
190 0
191 142769
192 11867310
193 436666125
194 3724417278
195 17746715730
196 46161816092
197 75600180022
198 81821621610
199 60831204170
200 31776550652
201 11800190766
202 3121825993
203 584107902
204 75904032
205 6632108
206 369189
207 11952
208 190
209 1
210 0
211 221910
212 22395359
213 998261862
214 9850218105
215 54662748420
216 163901032899
217 310140994464
218 388727467056
219 336575838085
220 206469879462
221 91090056278
222 29083397525
223 6708054744
224 1106243025
225 127791856
226 9991665
227 500175
228 14611
229 210
230 1
231 0
232 341649
233 41650050
234 2236131645
235 25394569200
236 163236228057
237 560643789440
238 1217383933590
239 1752960438180
240 1751130599890
241 1247406877808
242 644897675994
243 244261781049
244 67932034275
245 13805453160
246 2024343188
247 209432061
248 14747382
249 667660
250 17690
251 231
252 1
253 0
254 521196
255 76413078
256 4915291360
257 63944681020
258 473794931085
259 1853526727185
260 4590858067176
261 7541753350815
262 8622760660825
263 7065542133067
264 4232227325352
265 1875387174661
266 618046749880
267 151356083970
268 27346304448
269 3592488025
270 335026107
271 21367495
272 879340
273 21231
274 253
275 1
276 0
277 788460
278 138421358
279 10616141418
280 157539849870
281 1339572334646
282 5939140694144
283 16690316174091
284 31090099515624
285 40402692432520
286 37775631184632
287 25967718115938
288 13308638657132
289 5124754724922
290 1485964808440
291 323399007850
292 52349363559
293 6202008273
294 524354020
295 30443910
296 1144066
297 25278
298 276
299 1
300 0
301 1183221
302 247783113
303 22555521050
304 380332509264
305 3696394397850
306 18488852810029
307 58672899837936
308 123260109480855
309 180962665020841
310 191716626377463
311 150019444554918
312 88073315164471
313 39170711015268
314 13258186349562
315 3414398694272
316 665611197093
317 97180786332
318 10443403504
319 804547800
320 42716982
321 1471954
322 29877
323 300
324 1
325 0
326 1762462
327 438616728
328 47190819469
329 900975542350
330 9971546465010
331 56037210810616
332 199958904214116
333 471469261399155
334 777805836912885
335 928027079638340
336 820849709820309
337 547514399620087
338 278528565383068
339 108766865172840
340 32673186788204
341 7533865849239
342 1324559102373
343 175458699106
344 17191313735
345 1212309945
346 59103836
347 1874500
348 35076
349 325
350 1
351 0
352 2606604
353 768291650
354 97316043360
355 2096838421275
356 26337316246093
357 165666039157080
358 662158443576780
359 1744672782004830
360 3218938687523430
361 4302120109399167
362 4275024393084240
363 3216869228335958
364 1856404180514940
365 828215118570145
366 286793360726736
367 77093354402091
368 16027722440886
369 2556670484360
370 308876599680
371 27719509566
372 1796662043
373 80730552
374 2364700
375 40925
376 351
377 1
378 0
379 3829437
380 1332444330
381 197969346135
382 4799443080510
383 68200518332772
384 478519900177116
385 2134873270575738
386 6261162859218015
387 12864094596379840
388 19166811845824170
389 21282083160170001
390 17955336260421378
391 11670842554707510
392 5899203704229240
393 2331579854120360
394 721998700988943
395 174917438124993
396 32988925715610
397 4799763686620
398 531318146931
399 43854530676
400 2622319976
401 108968550
402 2957175
403 47476
404 378
405 1
406 0
407 5590110
408 2289213495
409 397583202876
410 10814722519965
411 173353766755374
412 1352439553020213
413 6713425024053748
414 21837511794457125
415 49771385864860220
416 82316781792600410
417 101643253545792270
418 95628156670337148
419 69577363287776764
420 39560345751767970
421 17696750618725488
422 6249982205042899
423 1743355852546464
424 383031899455621
425 65885416901680
426 8784894302877
427 894761282074
428 68178571077
429 3773804880
430 145475525
431 3668301
432 54783
433 406
434 1
435 0
436 8111346
437 3898064226
438 788814351675
439 24011695273887
440 432991101245430
441 3745094848756856
442 20623751662797702
443 74161918490434890
444 186849768657244496
445 341711616658385226
446 467211374355252696
447 487817706712420266
448 395132801124275088
449 251143037841977160
450 126237028694491808
451 50418003401256879
452 16029725559206229
453 4053321362366398
454 812069959535331
455 128010697181521
456 15708093311273
457 1477629424800
458 104294521086
459 5360412655
460 192241296
461 4516344
462 62902
463 435
464 1
465 0
466 11701998
467 6581591157
468 1547077842804
469 52572928711410
470 1063777130378046
471 10173110931601198
472 61981370942448744
473 245653266262379544
474 682002790632196330
475 1374323456805252085
476 2072667339290393784
477 2391344661719612872
478 2146002228774891543
479 1516383998666396145
480 851083806077023888
481 381606307548227037
482 137111210184017061
483 39498379490364712
484 9104728586403940
485 1671463040525586
486 242498371800432
487 27489698512266
488 2396449212300
489 157168773425
490 7522179561
491 251638947
492 5521600
493 71891
494 465
495 1
496 0
497 16790136
498 11023247880
499 3001172256160
500 113592997902830
501 2572973363725716
502 27136910963058120
503 182466006923493580
504 794852448251278860
505 2424575427478315120
506 5366436729907900768
507 8896021005519440664
508 11297859586141134734
509 11184353619995020430
510 8743362695233130040
511 5449272158906610775
512 2725657912265500824
513 1098630431632426329
514 357464514165444130
515 93837199392654000
516 19815986046010875
517 3347975220767694
518 448775367893392
519 47159967406800
520 3821926662450
521 233570530531
522 10436997312
523 326481652
524 6706540
525 81810
526 496
527 1
528 0
529 23964594
530 18320981569
531 5761577793120
532 242371739392200
533 6131768899417966
534 71155666046336214
535 526786163398861272
536 2515744212578922915
537 8408852188223275660
538 20382774642130198527
539 37022088517485999356
540 51573745318833484357
541 56102791699849025460
542 48312113202812176785
543 33272702394982245856
544 18462636758298743712
545 8295106553187890001
546 3025934931964311925
547 896768181030114570
548 215598440247820532
549 41894676031433616
550 6539753634283242
551 812755423305100
552 79424344803700
553 6000866912781
554 342629961948
555 14329048132
556 420085590
557 8095960
558 92721
559 528
560 1
561 0
562 34034391
563 30227301468
564 10951557297421
565 510999427532880
566 14408706916816101
567 183565148252427200
568 1493057471945651784
569 7798296772155176676
570 28491553215794706090
571 75430988200932815418
572 149682924939197596674
573 227994665764102026270
574 271580096064405906834
575 256614427171229700840
576 194442262284914459844
577 119105330214932615709
578 59316306939095502978
579 24103105208933914612
580 8004407995035734295
581 2171774675645380911
582 480346378135331389
583 86231285273788180
584 12480733897404840
585 1442682080735675
586 131481185495751
587 9285748549650
588 496541708173
589 19478748507
590 536339370
591 9717136
592 104688
593 561
594 1
595 0
596 48104069
597 49522366656
598 20620075263120
599 1065154363173043
600 33407914244560380
601 466292878633626952
602 4158399745326716848
603 23701434392517353820
604 94436834194873241302
605 272397207264915706677
606 588966055898717801772
607 978056385830131804651
608 1271657485936447711820
609 1313820991454603474619
610 1090996125909110110640
611 734502998300321414262
612 403459312929849694791
613 181597567963512432050
614 67140855364356166680
615 20404498199996184945
616 5091661869074676929
617 1040218638812632847
618 173137071067104300
619 23309597780946815
620 2513384681452086
621 214190186176071
622 14174235473572
623 711444967958
624 26234409897
625 679780400
626 11599984
627 117777
628 595
629 1
630 0
631 67679109
632 80590617278
633 38473879947759
634 2196266791926270
635 76477149447387632
636 1167191351657004856
637 11391101072423044695
638 70702771397178592786
639 306569068230306982320
640 961206729804022965648
641 2258918423423568307921
642 4078832518216069922191
643 5771798735256246345072
644 6499382172252284549520
645 5893887217287529279260
646 4344035514880760279694
647 2620274034628355143065
648 1299880088994233290930
649 532027780453393316970
650 179925271408013617332
651 50272426569195282276
652 11584833804349625640
653 2194121016763058736
654 339700175115062775
655 42666327485313246
656 4302898070464020
657 343722833012104
658 21361482650841
659 1008516801210
660 35025845504
661 855678648
662 13777225
663 132056
664 630
665 1
666 0
667 94800537
668 130307480730
669 71165827151160
670 4481751473909190
671 172951315546768542
672 2880985102465948219
673 30714660486383849264
674 207201419308694814300
675 975769536586606840760
676 3318432473038616060787
677 8457147536581947556278
678 16563519446872427734705
679 25441224142805502442740
680 31133455133430944168985
681 30733154646972329627904
682 24710319872794926443970
683 16302762342019776980952
684 8874351725505564788350
685 4000764147959337306870
686 1497051462937326716112
687 465290725693787613026
688 120023628358873983872
689 25636374953436056400
690 4516133521439246825
691 652322256829539231
692 76641820447036950
693 7247029031344942
694 543868731669935
695 31808784509280
696 1415321394753
697 46380174368
698 1070128257
699 16284555
700 147595
701 666
702 1
703 0
704 132230021
705 209396014650
706 130545958941360
707 9055137646095020
708 386597463399022806
709 7016708542226658044
710 81581024814695678500
711 597059507926781568360
712 3048096102722925510210
713 11221332709276996132750
714 30947434726685370893892
715 65593212097357920028053
716 109090629406770541622225
717 144692054923551575616840
718 155026067807527264877696
719 135536903107744158425428
720 97458783483662055674919
721 57981333196289565959010
722 28663608009265996935245
723 11807770382630497971570
724 4058881924762973767415
725 1164281829434178850380
726 278312378113673832300
727 55284811777864136175
728 9085777175993545846
729 1227721581471250152
730 135267636957216736
731 12019674278137715
732 849226061312445
733 46832946017968
734 1967464943016
735 60940097625
736 1330147490
737 19160820
738 164466
739 703
740 1
741 0
742 183686994
743 334492740175
744 237567909452544
745 18122065972132395
746 854581203478480212
747 16872382743437152547
748 213596447032143368496
749 1692994551416368892091
750 9353361224197500238355
751 37205110974832975115568
752 110819863506709729432216
753 253653498871222780130836
754 455750171078087868826662
755 653558292797066971964010
756 757986853118909478186784
757 718492102832686844069478
758 561257214985063902805608
759 363633799287140404230142
760 196338977302765275929880
761 88641336681275693967806
762 33528900483331009863524
763 10633230378337275489183
764 2825742220997755409700
765 628077137739751269050
766 116384054966380820196
767 17893357663243358295
768 2267561939103140008
769 234821397157838505
770 19649690676923270
771 1309573352141132
772 68221749084192
773 2710613564241
774 79484946751
775 1643787495
776 22448196
777 182743
778 741
779 1
780 0
781 254170332
782 531278722086
783 429023298657925
784 35938013997843360
785 1868994189686618640
786 40078220995855806848
787 551615009213910469563
788 4727423771021017259640
789 28218130117182796903827
790 121065930391592023875202
791 388753230689119435584480
792 959032435731208351762054
793 1857645920120466084243180
794 2873656288068973340932272
795 3598820539162481702873350
796 3688602088747876704383850
797 3121039733550676432226784
798 2194957769406372754513810
799 1289743441220971193875476
800 635593334560834803581736
801 263356915235211511524932
802 91868142768778256076852
803 26983253145167955288240
804 6666104512503487280235
805 1381974353885730580911
806 239551205985729110664
807 34541232505798977616
808 4114697746268952290
809 401348938459660530
810 31689122309861744
811 1995806633886252
812 98382066049773
813 3702940383605
814 102954830076
815 2020250394
816 26192374
817 202502
818 780
819 1
820 0
821 350371088
822 839204245278
823 769077856849576
824 70646600860370990
825 4045853944621760880
826 94091676221201946903
827 1405953894489417734200
828 13008249085593710342574
829 83761818725706969921800
830 386976046697590413647562
831 1337292924641053013238618
832 3549161717076535366495143
833 7396894165696302177317736
834 12317492323817835812200170
835 16619154679859126712233896
836 18373001398395676244128486
837 16793648322894565674360912
838 12782394567489401874943096
839 8147173575857126284107350
840 4366728728343962215285722
841 1974002312145937825527842
842 753995091938170749572385
843 243515526893697950031960
844 66474573288194453490225
845 15314517961192074274806
846 2969645320950868649187
847 482761354388252660770
848 65437476680476916053
849 7343251415482268040
850 675980877656484028
851 50452895850008256
852 3007934668394337
853 140528566079694
854 5018077650880
855 132478231824
856 2470017214
857 30442750
858 223821
859 820
860 1
861 0
862 481225800
863 1318587244800
864 1368912322810215
865 137710230595353390
866 8672314282754386852
867 218429502116634139784
868 3538643492544709958640
869 35294865071702022031155
870 244811693783839448866930
871 1216021813233337534060890
872 4515165412904267649196098
873 12869684524279813342610862
874 28806675829532866181141850
875 51536887090897293531984560
876 74757087593144516921100464
877 88941526516734730493285376
878 87603646041788750598096111
879 71970610435458702165274810
880 49610957044204435835384940
881 28825431961543114284367046
882 14164849405579287952441113
883 5900207903512780121988720
884 2085783128452727445498100
885 625896742279446766009700
886 159297517882665234229716
887 34321672075481868008484
888 6241198444086075110599
889 953783622236081170485
890 121796884134488818630
891 12900974362400640880
892 1122866973735664872
893 79357074414653541
894 4485760107227455
895 198922600747530
896 6748660609827
897 169403447461
898 3004986192
899 35252620
900 246780
901 861
902 1
903 0
904 658626822
905 2061234013149
906 2419965134626880
907 266266473146444295
908 18413909287926164532
909 501627738683622912823
910 8799434865598725859572
911 94483604913842409874380
912 704976749489285149482155
913 3759411987249880587996843
914 14975566993430713505825340
915 45769235320543331964860272
916 109839789654466801935983250
917 210739373771183047726243755
918 328003705751307097838843008
919 419080155467628539175016680
920 443788912213099607663669502
921 392551772330078485128771935
922 291855486889615173203063400
923 183281756106514293269971671
924 97581768147057836868225615
925 44164036264695365383600097
926 17019168432520076708963700
927 5588305727846661963180375
928 1563095961343784521440891
929 371986463830297165455483
930 75151361909256244907512
931 12846081444122599438850
932 1849497173050089009360
933 222947444056574596593
934 22331444017864127840
935 1840890701161726269
936 123391869426759880
937 6623041470526740
938 279172777391712
939 9010561892230
940 215334270255
941 3638622000
942 40679380
943 271461
944 903
945 1
946 0
947 898365204
948 3206265612102
949 4249876315444501
950 510823923797466400
951 38743290691460217282
952 1140098322244585311552
953 21628766989401067646380
954 249683698490875914116214
955 2001437999944916727659560
956 11442537499118974619328430
957 48831036541894698328743528
958 159781088016538979163507061
959 410466595316883068495316330
960 843112189148115901928525520
961 1405486665074436054383126594
962 1924694638406236309633565996
963 2186685203535488590851068028
964 2077784413468542977081843038
965 1662025336001475483243965900
966 1125014247965732730013866024
967 647021759039329471266080320
968 317121060674338799116055656
969 132728509811096372106093396
970 47492895798278901761665725
971 14532014150547136881830946
972 3799945057813007918480946
973 847825922111047833163924
974 160995840457573874891954
975 25926266205037819056930
976 3523729594088146635216
977 401720358648402339008
978 38116797375913244517
979 2980790109501586963
980 189777417319718690
981 9686136230807130
982 388610972021155
983 11947928569136
984 272170376712
985 4386116450
986 46784731
987 297948
988 946
989 1
990 0
991 1221340197
992 4963610011174
993 7416117192765000
994 972639224001023106
995 80803552168614645930
996 2565444179317468689730
997 52572803284845174338496
998 651678792320968960770410
999 5605108691610677004221796
1000 34310734206450101561921628
1001 156649020476526908479906110
1002 547995497932976606010325282
1003 1504677771755650360379524104
1004 3303542419886186966262211419
1005 5888316148866377381700165144
1006 8626847781927738618912352518
1007 10494723145409327261508127589
1008 10689563877900774737413908570
1009 9178387231515476605532394738
1010 6679889903115455662444947957
1011 4138588638172384280746308216
1012 2190062480024892914791276737
1013 992245964640427378998393960
1014 385478186147785218210097805
1015 128497111057082289773286126
1016 36748231494004565892164178
1017 9007432120493326411040128
1018 1888767732302313842790993
1019 337872252350011122458936
1020 51363736920661464421212
1021 6602613611409838789152
1022 713124557016755327389
1023 64200513278902808164
1024 4769940057898490433
1025 288865530679597112
1026 14038376478872331
1027 536760141102978
1028 15739148758437
1029 342152892992
1030 5264561253
1031 53634889
1032 326327
1033 990
1034 1
1035 0
1036 1655151489
1037 7648740634158
1038 12861858761292195
1039 1838536917737895855
1040 167102582343662170611
1041 5717430970727777151368
1042 126422414510414274009882
1043 1680711784957979520699951
1044 15492936404203174524470060
1045 101415684881755203395766066
1046 494734703026928424839213604
1047 1847808432743154432917249247
1048 5415310594739983630577498796
1049 12689312211544329671456727960
1050 24145029875920034168810090128
1051 37781250331658759393419455168
1052 49124472713425787646554658360
1053 53531481555662801973570924554
1054 49233793227947083904058368235
1055 38436890197618758887933819004
1056 25589536561132633911957046472
1057 14580421119967125784523580660
1058 7129224071915992589780469870
1059 2996992459765491687981256750
1060 1084328052692295247670481466
1061 337746281859827541602481834
1062 90523455501763806770003854
1063 20850268467684579628136495
1064 4118281454733677096281665
1065 695428535332816056597520
1066 99990819846605619236976
1067 12178058951297795123205
1068 1248138683386636834487
1069 106776424141072809410
1070 7547897677084261857
1071 435370084769171983
1072 20171734336930215
1073 735913311456024
1074 20603890969650
1075 427915660571
1076 6293133420
1077 61300800
1078 356686
1079 1035
1080 1
1081 0
1082 2236138826
1083 11733857681850
1084 22174114191086780
1085 3450965504541600695
1086 342753618437885892972
1087 12624275815742699158204
1088 300878139819397518742720
1089 4285117671414192110339505
1090 42287247308973208860411115
1091 295659961866903160538536998
1092 1539231310742692802824488432
1093 6130144251540938338350384757
1094 19149509492469823649371260890
1095 47823186439489445345047722225
1096 96996855527701677803079362200
1097 161846288057285485266268731883
1098 224537160509034561314141689737
1099 261293689702354660467316845280
1100 256907056403229036620135360160
1101 214693284269047641607428970245
1102 153235567178990362125460869820
1103 93772434352363956341934744887
1104 49346538558495887209302757500
1105 22379086647980366392987574975
1106 8758677458318121141696423171
1107 2960275009116968806729130217
1108 863961676106707609846189936
1109 217559593856666914326294425
1110 47195926791010661419013460
1111 8799171940321459580206030
1112 1405315068637793664402832
1113 191449220997482556951777
1114 22128023538322799076025
1115 2155388547080796716500
1116 175467616472154416364
1117 11816944487141661714
1118 650033438613672074
1119 28747704528683400
1120 1001846612612860
1121 26811377277273
1122 532542757341
1123 7493293907
1124 69858360
1125 389115
1126 1081
1127 1
1128 0
1129 3012047298
1130 17923026108974
1131 38009130179498805
1132 6433661342726165340
1133 697504907365954445694
1134 27626098909427251595712
1135 708958209205786101378048
1136 10804976417831425033403700
1137 114029050599449106504277455
1138 850591818182916125143561140
1139 4720390842607283017455143668
1140 20021790826596397450269070530
1141 66582916746597623668643676420
1142 176983391214467407741400704680
1143 382094456794246810475655727467
1144 678834681954422431611079495098
1145 1003280119201041359021934261456
1146 1244664961173420305220165974640
1147 1305863899909125598165287961860
1148 1165844983842350187313450698724
1149 890186808294658366882213606618
1150 583709186117925793728578029860
1151 329751831671108870319442156350
1152 160882805488761362244075208800
1153 67904724226130773193010794931
1154 24819304446595005203375142696
1155 7858010086922760907766326528
1156 2154300388274640818318711160
1157 510862906790651579625264700
1158 104597755865079293088122976
1159 18443101370944550535865674
1160 2790854411676732793962735
1161 360834184762390231170775
1162 39640156458416276236110
1163 3674847954568978586460
1164 285071115953298021477
1165 18313360283920674726
1166 961867572599130080
1167 40649777930630870
1168 1354693224604608
1169 34690071072615
1170 659632870072
1171 8889000120
1172 79388640
1173 423706
1174 1128
1175 1
1176 0
1177 4045435515
1178 27262103713383
1179 64789995703251678
1180 11915743535779897980
1181 1408614903289872753552
1182 59933898458697009965625
1183 1654491569173872609818232
1184 26955494123334542630857188
1185 303909239363828900422591430
1186 2416049375377016856234242507
1187 14276897050026345227830359750
1188 64419813708240034002620653901
1189 227789560246392213699739088304
1190 643645749681517735837881962985
1191 1477164599467490660433878308088
1192 2790363791433165125175339365367
1193 4386756485282072023736234717661
1194 5792572910790773037071415021237
1195 6474022402531236228302495385440
1196 6163406392252412879838591869160
1197 5024590497281678514457932186136
1198 3522773574422402271830099965395
1199 2131436277206639244838401423708
1200 1115903489635410738928675244300
1201 506524137370698254475883453056
1202 199596357591170251279610177415
1203 68322139428329768866610729866
1204 20315414611475312665623768723
1205 5244007196908496366048906040
1206 1173550518033891070044923534
1207 227227898171900549760269280
1208 37960416340437631597631877
1209 5451677653755083945544000
1210 669983369550665409682485
1211 70057932464752138081170
1212 6189689648946216807162
1213 458116486728546050392
1214 28107143577275462232
1215 1411147968315975540
1216 57050415870537180
1217 1820009710052919
1218 44638981675388
1219 813371155740
1220 10506932910
1221 89978116
1222 460553
1223 1176
1224 1
1225 0
1226 5418100581
1227 41299026921900
1228 109845297998046325
1229 21929078234537132750
1230 2823737774152285693650
1231 128940785161852066035780
1232 3825289214834030016255736
1233 66557045220981427355884650
1234 800893919729383514017138331
1235 6778721630800677533268244182
1236 42608447276514053874744711942
1237 204300319024576136770017248028
1238 767266291576688066363432992928
1239 2301899304621973238244611833176
1240 5608784790991749086810695702964
1241 11250325472547418650308733047933
1242 18787245903186899659467093719820
1243 26365759764607726747739086881048
1244 31340604884479961771373165395635
1245 31762520072900252908945771742952
1246 27595313551988823402383430948557
1247 20645504230407804861762150091096
1248 13349821846722705640581157434240
1249 7482474177596815407557387153423
1250 3643277014578247398755696317245
1251 1543444310677067093747930757858
1252 569437651125845778300328992856
1253 183020282745099717876021750493
1254 51230548153392133130333741598
1255 12478052419371241746740714656
1256 2640491911333759473642922512
1257 484370612733001384552971171
1258 76795565579537790747907532
1259 10483581559959311224634864
1260 1226417620426264924044741
1261 122232660225943459872705
1262 10305275202634616625331
1263 728585614914446777748
1264 42740486709231612172
1265 2053387481874195397
1266 79496075722965573
1267 2430071452693962
1268 57140811621289
1269 998609272695
1270 12376738702
1271 101718904
1272 499752
1273 1225
1274 1
1275 0
1276 7236723897
1277 62316761884412
1278 185259202545964344
1279 40109017415524084500
1280 5620113510543550871748
1281 275163626622967103373961
1282 8765036590326208930296864
1283 162710549934258651307135560
1284 2087750697575965195754659250
1285 18794752377689210247532332642
1286 125537674770593132456103922548
1287 638976323333950544458926228000
1288 2545994500536199675477392920364
1289 8100937412406446454759847108635
1290 20931686788561594840180805443744
1291 44526936516146303043977591272326
1292 78879196509385946914061689642800
1293 117484223152475162319860821588534
1294 148307041843775205176219410070640
1295 159748272488281593853702751642780
1296 147656454608774740954359839979834
1297 117664983442037586722241101518305
1298 81151016116901768172549939148728
1299 48589340346385214485927485837950
1300 25318666250409227547247432743564
1301 11501947118786537835860523126111
1302 4560903708058853267822836540204
1303 1579599707343250977390594686535
1304 477837577699609003478764423175
1305 126189236375616077532338115661
1306 29059531198881987901404556128
1307 5825395171171657897178153351
1308 1014120754880564456192172371
1309 152834483116334367900324045
1310 19861207738888392939340944
1311 2214742147111340335655895
1312 210660882301123042474269
1313 16968357459234862111223
1314 1147276045248427092740
1315 64418690586158470989
1316 2964578746103669884
1317 110014601483581663
1318 3225439911494196
1319 72777198116910
1320 1220954308045
1321 14531287416
1322 114709000
1323 541401
1324 1275
1325 1
1326 0
1327 9640159893
1328 93670787579400
1329 310864151517684870
1330 72923549103585048960
1331 11108379820644823267782
1332 582621453629714748898880
1333 19909463578335146158072560
1334 393963113394463059099387360
1335 5385362958914551734204137300
1336 51517004128660251323861474250
1337 365314448282363750315864642430
1338 1971902646259509189276875948977
1339 8327399922906234255582074738160
1340 28071136472739223209665115653160
1341 76829565643353494060686161259420
1342 173123729255852054824937326935057
1343 324935039342034174910817571521823
1344 512955767253312514548801693949620
1345 686700748895204082507076273957845
1346 784979761827261190383321875126604
1347 770681443019525849888394433952342
1348 653021731661503024375008090761576
1349 479476178710469109812380547385825
1350 306071306150494572664097065314825
1351 170307359834857001141671881520290
1352 82769603729727602282436214879212
1353 35184821800325273143977427723702
1354 13093841257214449557448800335560
1355 4267287860777393188301797955190
1356 1217650267369745882709431227616
1357 303986550494867745503352244672
1358 66309623097533492601867601791
1359 12614136024355120184252468950
1360 2087293880489197402803733260
1361 299454130383716274186360528
1362 37095712041894105932920482
1363 3948114954313287152293600
1364 358829196843472284752640
1365 27645352629747851735020
1366 1789473086010985769541
1367 96271575624264486096
1368 4248069572697946556
1369 151250198434888410
1370 4256851203786105
1371 92246328111286
1372 1486867375008
1373 17006946852
1374 129052525
1375 585600
1376 1326
1377 1
1378 0
1379 12808713258
1380 140276509484724
1381 519061054676817120
1382 131818176746558192410
1383 21808842791818437785808
1384 1224285221878809763835281
1385 44843718211949712135893452
1386 945037397453061807763866990
1387 13751030269119069701097774055
1388 139655478227585147001370682211
1389 1050413696794259877113799522702
1390 6007266979850476159811085514784
1391 26861410459776732291352050770200
1392 95831884052741604381154432005795
1393 277533578454360960747359172101288
1394 661710093995746321000769136769411
1395 1314305285312889268804904858402247
1396 2196366797209999163150088452391690
1397 3114038668918327951386839592841700
1398 3772427923177400875978125760351974
1399 3928131513995756699242571757629404
1400 3533452154706926785733609921373562
1401 2757289336305522726271300420742700
1402 1873008128900585245249179019494000
1403 1110681324967738153641906055492149
1404 576219871230428704256693271068409
1405 261968168300403793253965636997818
1406 104484434300825342678461621121070
1407 36580961394843867701618873966280
1408 11243367789177655719429448324510
1409 3032434027358292588811826263888
1410 717015727972359734018387021559
1411 148408753248658652150553397115
1412 26833759053869310750317767755
1413 4226848200338963404801084128
1414 578071304423722623023711282
1415 68351418741246547912997198
1416 6951693811098853398452910
1417 604397960380909207318640
1418 44586665969124518524255
1419 2765841754961689836243
1420 142709073992751586958
1421 6043529488823365110
1422 206632281421160145
1423 5587483243212376
1424 116383236823121
1425 1803772703376
1426 19843874225
1427 144859975
1428 632451
1429 1378
1430 1
1431 0
1432 16976054058
1433 209311092717496
1434 862550476168115781
1435 236939957896879931070
1436 42538050296793614402369
1437 2553759271385141884916992
1438 100182876242906368477413252
1439 2246592019750831491694332620
1440 34768214081229079901401535580
1441 374556702161107143587257310556
1442 2985591649283393366246726409376
1443 18073944505430983102348497650646
1444 85492677969040475077230735568245
1445 322492543669270018659982247652160
1446 987240228262950658298269672007004
1447 2487930779559275258723418933684477
1448 5223610076550547475079746324926255
1449 9229821877681836019028086096531218
1450 13842128010229027316765007768973470
1451 17747264263012964347904499581903067
1452 19571925907016414910410898541425779
1453 18661828755490472751660478647219216
1454 15451891947671899202595148924773886
1455 11150373144655372072981903113203925
1456 7033453019569488176220664218829914
1457 3887347738247129100639611101240608
1458 1885993126583786008095198057153372
1459 804268613560474359303297448476930
1460 301713160232325966487920180802200
1461 99601958296658566585011809563744
1462 28930904997587106788130954203856
1463 7389336420688038600434252169843
1464 1657709788006858163310409007572
1465 326100491333770086665647464780
1466 56126438484245405182467622416
1467 8427905189567409229958406860
1468 1100196469169054557379825655
1469 124319991188276680568179564
1470 12096532041701501079972520
1471 1007160550305005000771133
1472 71215391948116891682284
1473 4237778163090031734084
1474 209901896686678707126
1475 8538580571032634805
1476 280585747331193167
1477 7295667377480664
1478 146183132539452
1479 2180178097685
1480 23086325550
1481 162248476
1482 682058
1483 1431
1484 1
1485 0
1486 22444345566
1487 311221082489247
1488 1426682384089670340
1489 423571786933651999929
1490 82445723703179103834225
1491 5289005313091297007573013
1492 222046014365164225108967400
1493 5294228949435446371056619935
1494 87074653120740359342878297154
1495 994213309472349468995160862146
1496 8391563885691835440818731271976
1497 53727453920727765897038155507178
1498 268602850511312712138593202402945
1499 1070309297773101565468054220251110
1500 3460124768890943816262171095488968
1501 9207305750080802749662929406617445
1502 20413119134228828282030192744944359
1503 38094466346787534550228707128367858
1504 60360198503157916292018625512011648
1505 81803021305067087267975153743072149
1506 95418671867775453604544098098135360
1507 96304964599998715298574030846679777
1508 84482316852568574150517525084859068
1509 64658039263955581253136630186307945
1510 43308915596896711017587454027181524
1511 25452803604017242679153508848868336
1512 13151344724669699287740322455733096
1513 5983233232622946465880897234380351
1514 2399280295405832871513970962398238
1515 848502460830076340974077707495048
1516 264668806659190389595444884655968
1517 72791792494533265778012751639267
1518 17637706820881496299760037639014
1519 3760288137558339142318549917875
1520 704101227720201313221863971008
1521 115520298995654433730493303269
1522 16557688457411739255400605498
1523 2065721471543758257431119671
1524 223331455486089877507923420
1525 20812298187247092456552818
1526 1661156163903510750403704
1527 112694415545214884353919
1528 6438896299064011529448
1529 306427354253568385461
1530 11983806417564300396
1531 378791703201441118
1532 9478120304167200
1533 182828126226921
1534 2625807691235
1535 26782983591
1536 181342044
1537 734527
1538 1485
1539 1
1540 0
1541 29603582728
1542 461164908282750
1543 2349105464048782841
1544 753196572418401983630
1545 158811833041825364018016
1546 10878162367325811727822792
1547 488373902588249636657740867
1548 12370857748128517603307596344
1549 216068580459702020250811334905
1550 2612679640855331760009105538488
1551 23332152100513230055059378228816
1552 157862681275660077024048788467602
1553 833418914648461792786431040765888
1554 3504987075329927346577259895448320
1555 11954994142390668491449286178634458
1556 33558213275038066315108568208354671
1557 78484406494910720888656879094716344
1558 154527915924396934824961281333277380
1559 258399214767103494822548868348004140
1560 369733354119819181162425400534290423
1561 455588186411007495498791790942908596
1562 486078300653418370386655821115991584
1563 451127075387273952857760530517251205
1564 365635329317323451903275524702747525
1565 259641985235922587092974073277937034
1566 161975903326913989984528954512738252
1567 88964612532988133735429091380368544
1568 43092912666611524556834787940908284
1569 18430869957053282849471466846212070
1570 6965856039745580949487338358800048
1571 2327239519932791342461336297534344
1572 687239343535753416292324349656263
1573 179286944426722844623246461127855
1574 41280191300661619526897080386460
1575 8376481359738109927359661519422
1576 1495082317405337084756494307533
1577 234138237954578540466022470136
1578 32073220642043148258435831684
1579 3828619478284341064826033870
1580 396464076831453504477808253
1581 35422023424907240992112277
1582 2712947337002933395657356
1583 176747554854379440563632
1584 9704902468803144965640
1585 444132057548275193386
1586 16712024460158040232
1587 508509414669494406
1588 12253783106168275
1589 227717783139225
1590 3151747979796
1591 30987305102
1592 202271850
1593 789966
1594 1540
1595 1
1596 0
1597 38956080441
1598 681072218736560
1599 3850910011565767320
1600 1332434920990870219530
1601 304086139818410905253580
1602 22223423839036451413031356
1603 1066152279017733314040659880
1604 28669823722528340149874062905
1605 531378148986523982276053224150
1606 6799423774422168194036131002603
1607 64196989391274337709537186704680
1608 458633524036567134797548292764647
1609 2554853796726453645016615270905600
1610 11330440384611609010632025256848215
1611 40738924622059323736428938720876072
1612 120523179351177479886165120786957459
1613 297062290990462952920800078014336535
1614 616462051640844023749433423386878440
1615 1086744714217571485938403680006645930
1616 1639909755178035774034412343284324727
1617 2132120628497855875717408218565786616
1618 2401713199387116550923911374403033073
1619 2355114124356325365959958910661583900
1620 2018543342426623458229251815164460150
1621 1517324683336433308909424473925430204
1622 1003148763248328402873855905060094792
1623 584663004248200197440638145786068162
1624 300952871511858500218688412980773905
1625 137008670787176601975860084256105400
1626 55216956164859964854199234761887144
1627 19711051542641297527782629207839200
1628 6233338630528780280419684389753831
1629 1745774544542071953899879482365670
1630 432726791506924544884626290978220
1631 94822480429071222431586778637334
1632 18339864132129311475982344824799
1633 3124429836712048520678423032488
1634 467633710386532224128558948945
1635 61293517613133869635558179440
1636 7008431085836818279000184505
1637 695852917840498572356338374
1638 59664098961740162915758139
1639 4388975328158404507544130
1640 274839939660687291087075
1641 14514866549902525546060
1642 639277926019425301254
1643 23162914748455925632
1644 678972262199004725
1645 15768366667466400
1646 282503955338736
1647 3770608176712
1648 35757888102
1649 225176490
1650 848485
1651 1596
1652 1
1653 0
1654 51147644598
1655 1002575819281092
1656 6285801980385575375
1657 2345313472026418964160
1658 578869741940649506250120
1659 45104786023614075274313280
1660 2310659818039298443715997696
1661 65914733785918757915468061540
1662 1295518403730825849407764587865
1663 17529329731601672932786574394868
1664 174849069137177645227341120158733
1665 1317982826510590156476148266577991
1666 7740836978722808648608858183460340
1667 36172229995350760444329282534431400
1668 136985340315410432134128993361300096
1669 426744324817860275635886978366866707
1670 1107494124702867652414194917941022064
1671 2420031727926588195817558331121198150
1672 4493077363078587879696092608191542050
1673 7142871649219759847263525443966054723
1674 9787879396739076385120978987008646850
1675 11626825288061880326697895656935273136
1676 12031125699687678910414484344360574700
1677 10890067653059924330491783639920000550
1678 8653013430966600300221691087934832574
1679 6053481805927433866131557118259543464
1680 3737754310123742977088890473810809260
1681 2041015655498084211879319730788138640
1682 987151907071099856528158963123770600
1683 423365436853118962306665432418341808
1684 161123502385306561388426808113702544
1685 54433143782391763983325864050576867
1686 16323365490434298206714418246837660
1687 4343188034861581849955728285152570
1688 1024463939812690395692693474975502
1689 213957862484098100301098548283940
1690 39497041849368075443372007879020
1691 6430704022115881453467445260480
1692 920947340788458985453598885960
1693 115628339742771365309558195346
1694 12677432746590559501992378612
1695 1208069091490745142117191656
1696 99499181419516059709721325
1697 7036182340814178438109695
1698 423862986584385604865632
1699 21547888100182135183576
1700 914056403299775036532
1701 31914349717515060075
1702 901872845950919025
1703 20199716640283986
1704 349130399058623
1705 4496695991217
1706 41158859940
1707 250202260
1708 910196
1709 1653
1710 1
1711 0
1712 67006939237
1713 1471174898831406
1714 10217463561129065728
1715 4108006695788671752415
1716 1095730383069074997262977
1717 90963888652706209664530167
1718 4972686099139488350539797196
1719 150373531240679196459635640687
1720 3131996324904874185228984865175
1721 44780327086109334299756415566745
1722 471557256549053846692060340684676
1723 3747639613720218012880345051445474
1724 23189381868117428662160915080273044
1725 114089780286732159288839411133854715
1726 454708978202430947055081504329920112
1727 1490382778228533784210582533934477441
1728 4069029290823239357424957125808957102
1729 9353982749744678387723551237561696720
1730 18272888185783153688193530835498416840
1731 30572967596822730440765034762673598364
1732 44108138165837386257592237075353509871
1733 55191207509481877326788973780142238022
1734 60194400807424726779390176236908955380
1735 57469000577413573686420126037352292500
1736 48204403266599581782691290650731326684
1737 35633343236745775783421586636136916100
1738 23273676369567075331213649769728045044
1739 13459619058370187919523198035872268133
1740 6903895497479155468150048453944696720
1741 3144909146486683460121872006050315274
1742 1273402273650026089609783880472878784
1743 458559180917446239900779464380287235
1744 146881115605680550375988167684301995
1745 41839420326456844137626456722137215
1746 10592534095772172599271510705433968
1747 2381143562789579315456595818975712
1748 474616593784976203784980358349618
1749 83730435725477261467767783300057
1750 13044095583564155193445073890620
1751 1789439962270077370944651921779
1752 215439028053373971304971249009
1753 22671660029909987868167550253
1754 2075464956774311665806920952
1755 164347084809051987597176520
1756 11181882121840080856643356
1757 648523598429972412931569
1758 31760440754972776974960
1759 1298578890819295851255
1760 43722072269783742850
1761 1191955110751789176
1762 25764126682713120
1763 429877729302958
1764 5346209994147
1765 47260286920
1766 277503436
1767 975213
1768 1711
1769 1
1770 0
1771 87595398657
1772 2152131323752182
1773 16540822160872358700
1774 7161307358459312836830
1775 2062672743726831995859100
1776 182316122416817447617944000
1777 10628415581887246205903636277
1778 340475746692312479871323736885
1779 7510023764572529762221176174384
1780 113384452512456209802140612909346
1781 1259664673042631594805239557340164
1782 10547487500821127715110326485575346
1783 68710274708252071318792760719677840
1784 355653206798308171809599489613541272
1785 1490623973658805227176874241896310518
1786 5136375455612696766972649603964921901
1787 14740377963927932861802757066820378937
1788 35617556370557586007053739572078255900
1789 73142287720390437950841892009476969810
1790 128672829738847255645350539888094673326
1791 195253237481226279729557519838690212046
1792 257080500857801658766670121524417999508
1793 295196530295405565127122262002586901790
1794 296912085169531062592352686111581578310
1795 262573581032826631280750628244364622444
1796 204819490158091478000704425005994773052
1797 141306376250398769208115720443622788892
1798 86416625395269533688500748663133445373
1799 46932059762656383567862801897332605776
1800 22667257375291655455920397456006094000
1801 9746371456822574278700209024228331652
1802 3733382248849172247664695750000177359
1803 1274457091365247724737425859883985584
1804 387709986186678537427932673528614264
1805 105072798254913781118578915795283160
1806 25348999085358972242248492346056158
1807 5438023506395011181535316007481840
1808 1035813069892883371484259077398536
1809 174842652976314223264761084803336
1810 26091790191574251548911119879165
1811 3432369078273259604710219971212
1812 396654794605099505837816888806
1813 40102685993693279085877419210
1814 3529925466507878431839922680
1815 268967562006728878150564930
1816 17621362854049591609004424
1817 984710120070178242953192
1818 46491341014853724216675
1819 1833480204911644115205
1820 59569733046774254746
1821 1567734522125679856
1822 32723746029060867
1823 527414316212268
1824 6337449799912
1825 54138606270
1826 307242559
1827 1043652
1828 1770
1829 1
1830 0
1831 114270097032
1832 3138799331684016
1833 26671487009255923340
1834 12426178339181328767955
1835 3862095573426764542876476
1836 363213835430511040798692975
1837 22565700417091889506782994920
1838 765273982965118647376687669512
1839 17865019671245650652972740490325
1840 284625654448842828710531689267884
1841 3333846673001853708361892457258876
1842 29391071496120346165662680744884454
1843 201432528126834700438348147940752116
1844 1096155564974734480370554828627294455
1845 4827791219303575815426467118293482000
1846 17475512725162965341019599380421896239
1847 52673962739849961633992886962693155380
1848 133672447280233742512082556609320810028
1849 288313179812734134743332919384334714330
1850 532815830013465069886947357688195747938
1851 849582042933589999604191309635263760696
1852 1175873556522908348808620211914063056745
1853 1420035618551840726887441749723334592748
1854 1503034650859059358945170078239414520650
1855 1399738867985057736935774012927582639349
1856 1150721341715428337296476918200612450943
1857 837451203019409939281182181123170753400
1858 540804261409314444801657232438328055517
1859 310496507628807039413702386517791131960
1860 158739935997683403657272018801063051449
1861 72351394376221669835587831364370604096
1862 29424259032449377065057804963919187835
1863 10682713923936473686296858734337869672
1864 3462977228895705661017415469419614945
1865 1002165086599343274775836379398337800
1866 258781394950964535652106851761531506
1867 59574720530321024965870621148723366
1868 12212336006918745392431394009549691
1869 2225602826762261207127276696949260
1870 359858801792199024235745894867345
1871 51496507100849985312833409392874
1872 6502663809643078034289639380040
1873 721994207220804395106351098460
1874 70191818877610876839780099195
1875 5945780357877052390470397792
1876 436298069694246654142577646
1877 27545177884447040203681680
1878 1484204994372786954613471
1879 67603428089363144882800
1880 2573307596203038802341
1881 80731732770259522640
1882 2052370970612787969
1883 41395246762852026
1884 644853783714085
1885 7491045360624
1886 61877081253
1887 339590725
1888 1115631
1889 1830
1890 1
1891 0
1892 148763165694
1893 4564363803456240
1894 42840665348691332815
1895 21464355887130131512830
1896 7193518749768362692929987
1897 719365128744646575757633536
1898 47600190287532526304172631010
1899 1707849940120774417449341942130
1900 42169931764533391716961265276800
1901 708522551711245873324956403673800
1902 8744226453173802339935138358686046
1903 81111536744132868233666238680646942
1904 584453388758283126726354015977824810
1905 3341427963616475054953599067413292680
1906 15453842267018188225964463717176209668
1907 58720919857219826788672109774302453558
1908 185756148282552953028337207861050458394
1909 494693276861080644632301278950904503310
1910 1119742754089287323812041019481488556660
1911 2171951244111875574891875390184108321570
1912 3635814129297512025319946065853300391170
1913 5284791125297535098282658592661112827296
1914 6705439513566379561969163825254120458900
1915 7460880520227364210551246354727876605050
1916 7308632875168156013681880916761546308184
1917 6324785879603981282449252478252705354130
1918 4849367895919076648940319393130168812396
1919 3302371513628929754991459435756646975545
1920 2001530528807238900855800325689289113535
1921 1081491410789681278769120474422171799424
1922 521654195733366823805713159461596432112
1923 224837106117860100365978124635431676331
1924 86649034179301099746815219718892593900
1925 29868664170297052512053734519445078130
1926 9209419852691585797466040983789133354
1927 2539115796743128321397230593606731127
1928 625596363344243930537620146946095328
1929 137609470769480512801145728724961480
1930 26988046827496049719627708890590660
1931 4711136617617954619709188717124144
1932 730458038835681952552475244214500
1933 100338931506234421941314455704722
1934 12173658758121986512666522541100
1935 1299808890310426316497620287145
1936 121617553408735872008766965357
1937 9922073117602344681706327296
1938 701703606133378980397290192
1939 42722867397346234752104675
1940 2221243535931119072110025
1941 97673784804364931794086
1942 3590912043429276994415
1943 108851834390254525077
1944 2674723278944258685
1945 52159937616653680
1946 785819831042918
1947 8830206737703
1948 70566280232
1949 374727880
1950 1191270
1951 1891
1952 1
1953 0
1954 193281563784
1955 6618341988415724
1956 68552765325135839580
1957 36913220272325958699060
1958 13330379601892156763746311
1959 1416614095881666860554543090
1960 99774955950742005931368551880
1961 3785006525488596174525719823965
1962 98793934130954818143617743514700
1963 1749413132339556601762407948134739
1964 22734834851933781529935438069182784
1965 221753372540832437526926042910651807
1966 1678853399962322113508529937378865385
1967 10077388431919365603333502021669891770
1968 48908649255638297765052598042856674808
1969 194944936495560597693829621542356689338
1970 646741043704038358896442897202623507344
1971 1806098401485952506765267342239565202455
1972 4286873798619142249246097957816355685020
1973 8720346352947366769477911744232231329316
1974 15312068962428168046050184949465124964914
1975 23352719430754675587539211440487490716591
1976 31101681938336998975468000650801530831700
1977 36341561480861203176097595265608294866425
1978 37407344042754730505121152929933134679794
1979 34038095344097394010920100837152492164805
1980 27462301541268495807608427781052359698040
1981 19696432018750062655198147163187431649390
1982 12585108702081515568149028500618302393620
1983 7176664168007845423887102478213587363855
1984 3657718113922128239499669257094490375632
1985 1668022522470254465558337880365949702049
1986 681148985497750069288525324000092116230
1987 249196293490042945570410973790066130840
1988 81691964396945133686955617777496742176
1989 23994013941233469243309903844455346110
1990 6311412550196997792440263913269875600
1991 1485688478856621933795925944500361600
1992 312637674720578499869369611043079920
1993 58728845609996201771496070223666232
1994 9830625511297055291341368501819333
1995 1463114433985148169595301734447239
1996 193107168528797892151819624761360
1997 22531115972909269668495350043795
1998 2315425694881506115642049419630
1999 208673135800922110694443854090
2000 16409462210914276547229096960
2001 1119295666984840987370803725
2002 65766418541752777672372725
2003 3301589463274822827909816
2004 140247830090358642161172
2005 4983112938195631838106
2006 146041126752662182140
2007 3470619006582289870
2008 65475534918832908
2009 954519162069921
2010 10380995788145
2011 80304580515
2012 412843120
2013 1270691
2014 1953
2015 1
2016 0
2017 250632677790
2018 9569726912844018
2019 109293126420442340766
2020 63208660357106572485870
2021 24579959063880757697422776
2022 2774160777322218945772403236
2023 207853637264600084371876884875
2024 8331943053306187682587852645032
2025 229758910838558119009162552562665
2026 4285342986841125625369218897748446
2027 58608595673846097003160552113541020
2028 600747796908851373779730050650610590
2029 4775757833304736840286826038167960170
2030 30078384466656665995593100051869025080
2031 153088298156414008561382070633569356948
2032 639654157430620463331313247135116469682
2033 2223967926657209926993155302207905204812
2034 6507928105761531259695550183623857804730
2035 16185692338818334580062692395695590899235
2036 34501942285433119678809271098620986887990
2037 63494280694168637857707257691818214283180
2038 101517485034194537262651141873583367955016
2039 141788388635817919428462526969636845368100
2040 173821313743696434431318233463389353396975
2041 187813456975835081888279247969007139521314
2042 179503168835918995642690138801313063176086
2043 152225447955643634238535414715118629798524
2044 114849428721391800818805286324724190302685
2045 77264407767042480591307381552114046574480
2046 46436729853607981550298058827796386809104
2047 24971731669952251616018054440128759936311
2048 12030219936512964224206651033434015004356
2049 5196794110957627621425474716376282416452
2050 2014208511084708152287085451864879114710
2051 700686627809153885091417025119545985951
2052 218782150729806317394737570319219511242
2053 61300043760070601089581191903140183926
2054 15404029163049383147477393237438897268
2055 3468676002562826517303482124763761570
2056 699103305558059978679344357380123441
2057 125925076518874040095217303272681203
2058 20233125955781592912759960492922348
2059 2893395643010062104293485278134292
2060 367257573852371675445846625831980
2061 41244263326478022646349176977496
2062 4082799748457463002375810694264
2063 354692367338720707931688587688
2064 26904475712774636935719860750
2065 1771262808895839261078051725
2066 100505722350728436750015066
2067 4875023161933700945878280
2068 200177061405946185002703
2069 6877974042312682305150
2070 194999652974908811920
2071 4484378767976081492
2072 81889827654180942
2073 1155823376255211
2074 12172621276976
2075 91198697820
2076 454134996
2077 1354018
2078 2016
2079 1
2080 0
2081 324381699990
2082 13799370667455450
2083 173619128562160312500
2084 107782116744740801615824
2085 45103452813096209514900330
2086 5403183095655077599742145242
2087 430411840635282466938957417688
2088 18220650684562001220187059077265
2089 530532591634480827398968998959424
2090 10416563720854215325015799102306597
2091 149840654846840595701095000145398260
2092 1613084746322617788194996246580129215
2093 13457259588102365408058792471203005440
2094 88875038613166824588910120864815448548
2095 474071956186714293558180469731847847384
2096 2075117843135509434083978614182777729041
2097 7556134257996919462071149135155186013073
2098 23153417807875439697957639888870595299420
2099 60294671992164193444266592043875601845002
2100 134580863497903375883916414691165343826870
2101 259372368615335573169228928211132947223436
2102 434385327641632880148206705903956791475518
2103 635701910216776610187348022639632358656780
2104 816891993349984779329205265047484717976065
2105 925643952932725994947078831302423564003429
2106 928301062098282877764690250337133963301413
2107 826579918145354769700315987038060794476288
2108 655280607110021297869831465025234321262434
2109 463595218549895364832947378310194912463608
2110 293281141586263347803057120992021568900223
2111 166180671829796058158362672258885938072832
2112 84451640589905441081966667706108385368404
2113 38531541212506064879980541744145420724430
2114 15795361005450762861642519594199242239388
2115 5820361296210989960093501404482922295988
2116 1928234575792930157431309478636333458509
2117 574277627629983860361662418754930266504
2118 153701297110735496911093505777494560642
2119 36944023878249119694969279648856328556
2120 7967287606015626345225598319525331037
2121 1539676659416641781335293485758865130
2122 266201197746679564051992664426142919
2123 41096502434134247874337658332644670
2124 5651931155320294332516673171589871
2125 690526968880602182229090528285876
2126 74703399453679251269041668394082
2127 7128889681494497233229137199352
2128 597445230892494368731465724480
2129 43744681132760234775027937695
2130 2781556331879065170953528421
2131 152520425397238180226574234
2132 7152433797821568368907376
2133 284065853993976770777520
2134 9444110250278637760750
2135 259166881460713940924
2136 5770640592438449052
2137 102056502726863713
2138 1395360748658940
2139 14237759004276
2140 103364242214
2141 498811824
2142 1441377
2143 2080
2144 1
2145 0
2146 419049110067
2147 19845194082605218
2148 274837144381039034982
2149 183035533997667312662415
2150 82371847596599333010465591
2151 10467991622414310606045885944
2152 886065362372169927471432554928
2153 39590538826477469645845566537192
2154 1216546582968600628431327563888890
2155 25130216950768896868712095763466810
2156 380007470813413771471331558956889809
2157 4294068776596837445568069070843668096
2158 37572362607849778446238261092716601420
2159 260043523901235305309933079492995067120
2160 1452862946070443408991251093473697932252
2161 6658054773133634342803253673604949543730
2162 25374528304140532177100308051792459154565
2163 81362578345455050103192785185512740167884
2164 221698533773612883454975504451802932418330
2165 517780963371451410439131478600740914143952
2166 1044261253021810940521547172391936477044963
2167 1830477698196978263059594851235287811020840
2168 2804554639100764063383880210183507953786696
2169 3774406992558004734000186344127656718173075
2170 4481149140779130107081743090026554712857034
2171 4711057305603845783578453214734079693743092
2172 4400042440087690835610823036796445282870097
2173 3661310910525099170638594113300422394904065
2174 2720933756268664695477225829630905829313700
2175 1809691557990094610034268029333957599399536
2176 1079083917023823436078222357702503851552616
2177 577688320666327050742654486540123178835825
2178 277981343933672099749845587724910756302825
2179 120335968398122404223239937472934161957390
2180 46890965629002084929505720193323986079939
2181 16452716082058494010089645043815127418179
2182 5198369990911147940963421431108476873902
2183 1478732386582168751789792280093655142324
2184 378529494937862115023038123485448969000
2185 87130920247270874104489117316662299006
2186 18015925016645623828363695096620099106
2187 3341713803462309125435446489396521102
2188 555118056822088620044182270671322716
2189 82418824825928870991403880140916475
2190 10910531223077161097434773264133612
2191 1284135779789399594671981288623072
2192 133930615828689252106966452923420
2193 12330312679593329811172850644745
2194 997569838111937010301846772700
2195 70554013761385218968383727436
2196 4335834717367333075377548027
2197 229888953603189924019213275
2198 10429091240765401207813833
2199 400859818547110488057940
2200 12902544211448513881728
2201 342907216947305178311
2202 7396537051874314427
2203 126753428649658914
2204 1679618905062405
2205 16612898614579
2206 116926301394
2207 547092000
2208 1532896
2209 2145
2210 1
2211 0
2212 540357492807
2213 28465163415636075
2214 433572078497153122560
2215 309587997701385650114010
2216 149739577951279107547836234
2217 20175670862844291309514557929
2218 1813694388058147994586615862260
2219 85486572115819224066193788260100
2220 2770756615314864279079675525232640
2221 60184453599680950399501776094869128
2222 956180437718405443834285308592234644
2223 11335137036121469502517378446470229140
2224 103964614752320677679704491629484637545
2225 753650083426221581294630537011263224175
2226 4407670359096719227586074571914915357728
2227 21134646430657933215096740979172891161972
2228 84250029552892985935427635715418767782728
2229 282507173589489031386638790931432891766860
2230 804920542879716617765375981589999483633040
2231 1965689503393400011077362107281267937712868
2232 4145605653852376288138931338744275556084702
2233 7600125226249279855668734549151797365132554
2234 12181479048788327143833718570919813089448100
2235 17155404285007615045688085771738439198367825
2236 21321982350703872621221878361329504823022894
2237 23477175807560161627762148387098089223344465
2238 22977921829449582913373429294096183186929024
2239 20048805335499706622191152172997329715708175
2240 15634172769197966639174230811088031589371395
2241 10919691828668575010218078936121498854597094
2242 6843720269918564216526157653556024143284352
2243 3854647973974124683640916740032567108955346
2244 1953560426921482029067763408372781456173385
2245 891740907471619531619509497737645255496780
2246 366881553695197960875902494466033799824280
2247 136107701582634293006614692146125610879469
2248 45540080294546009302777515875145660472328
2249 13741509473590303027621510339407263393775
2250 3738260374386701532126293882310984719000
2251 916328415113720798187254385531409781760
2252 202215524206089181684888842694398948435
2253 40130298074391674442607875203105297011
2254 7151675660081500258701350599167073860
2255 1142521506982135604285241439714896015
2256 163280524150935828063171052019926201
2257 20823027378843375060644311612822023
2258 2362839658202857263082029361043640
2259 237760415363242757900211779711075
2260 21132857445460099956917438498025
2261 1651650370156005051070943614806
2262 112910049289433466471725712024
2263 6710348429813350881796176909
2264 344237475634662796508230785
2265 15116173349490637545442255
2266 562617127595652831587900
2267 17541752778870426440547
2268 451737947626256453546
2269 9444286074796083855
2270 156903731288406180
2271 2016059482107302
2272 19338718838481
2273 132020052192
2274 599204320
2275 1628705
2276 2211
2277 1
2278 0
2279 695540306883
2280 40724826208003224
2281 681692918411099038870
2282 521594077090990281973660
2283 270975294969876220584776370
2284 38689815293639189713814610312
2285 3691803717938572444690383218273
2286 183463447643488686455566981870050
2287 6268935556510091115291628221219040
2288 143109560655361678883363214804690902
2289 2387591514261469866066550341125666130
2290 29677365226183914429938788568896454177
2291 285174443582411869741719886516682408800
2292 2164024543903953481681823911766446541160
2293 13240909205456418670697748977187970233776
2294 66391918891364878954154428488016170077138
2295 276665827994971923356013220717158927218952
2296 969571191617335361387971768618508101097670
2297 2886763105711187396030769744674082100041850
2298 7366541343456507951891105342288233273003988
2299 16234802835391736999688599140286544654044464
2300 31106052807029218217931450166155089561961736
2301 52116803731789149092529375317149770684987525
2302 76745598743340760928703354484314373056070800
2303 99771895018282026793831115502454862473049494
2304 114958202202334100748491847846901732693978548
2305 117797438993566650210820166657008270381717330
2306 107670015037316114917332590838191375966220985
2307 88012835354390230172561801376212887503680250
2308 64485871663817571684612027587640175416915056
2309 42431055942515629167042111523118735351376284
2310 25113420531360789631333799013277702708396350
2311 13387815773436232046259226573635192515317590
2312 6435140835608195248839464918464803022832000
2313 2791271510322801360023885480362053528894045
2314 1093163716699237231917021402088115044408971
2315 386674255251874396420134193328064702172998
2316 123542234098443330540943754222007664045140
2317 35647092314863714747931292321384656787435
2318 9285239026290770294399928721636135019303
2319 2181899996152099675774267459486652197602
2320 462112888015099377397521345523412132100
2321 88107285632039818993035407164352616010
2322 15100024532332198404555829005584770350
2323 2321987838043890667871925623220011746
2324 319686001044126923587853279834195240
2325 39306926649868746116175783103517592
2326 4303418771095802454674449812096275
2327 418088653699485152564974724834625
2328 35901303058254017138297506612506
2329 2712353806976366492658307343508
2330 179337216010994808472362874992
2331 10313521380124561734975585900
2332 512200953474035250555437560
2333 21783269979518594261616328
2334 785515366445808484760235
2335 23736689692834625723554
2336 592608430057549881780
2337 12014265669144947940
2338 193600034237557737
2339 2413245951717490
2340 22460493000960
2341 148791401200
2342 655388305
2343 1728936
2344 2278
2345 1
2346 0
2347 893726827236
2348 58118725494437321
2349 1068292503965568013698
2350 875425790540334267372720
2351 488205673524123688621775318
2352 73827884941364530534983983012
2353 7473881967527198191016841442452
2354 391390149313757957705646358920744
2355 14092397149800222234031882452353205
2356 337929277600531379058066464544883065
2357 5917471492677896641613689040692365928
2358 77082438590176262996584459289811730737
2359 775607535051347737025894360283555112332
2360 6157857651009704600139194139955120969300
2361 39397211296157408037610933377148396016312
2362 206457987758218811631671495066435719068993
2363 898850402213860746119866897127203329801111
2364 3290170931303614961027946941580929562683454
2365 10230361975400241565264873704081391122639090
2366 27261980260962446517857290601959663294748500
2367 62742763923513952974877764239145240782616014
2368 125553085102466415620235807677278887557803740
2369 219736241243623866640863552449638097344341208
2370 338085044362060485285673172249942276633641375
2371 459374952055677136738561947813126351599415924
2372 553419360826256953868570524770679254001963203
2373 593205132137690688628197147423309750280365784
2374 567477827414945876819487546337687537662184845
2375 485788575297528676250777941006473735368451000
2376 372999054106722792023471072156304615202123675
2377 257393417655076195834610616953133668347405968
2378 159901996379884793651398496656515973381405698
2379 89555741524934581519678189456792403562131514
2380 45270808576190297979905333063993746549513320
2381 20673867460657492811688732551073311672778096
2382 8534783267766390703935607917547135821221321
2383 3186523934114628230338313589480275153565516
2384 1076172630759000373321486839109741128024967
2385 328755333487581154178722211227002063541480
2386 90818615247627807417784267225892394145578
2387 22676199690204097076654855968331429578788
2388 5113695129537770818314515036015312237631
2389 1040479172896150045633233713672357848746
2390 190771518940532278979472255568592066700
2391 31470062599732423996154305941857332684
2392 4662004083056853170024665966295025210
2393 618839471239225484051579927376033536
2394 73415881474592991812293851345869391
2395 7760742019382794336145599352271450
2396 728462841747432005142951995529466
2397 60472632835448062413919021760486
2398 4419218056350973506223644272034
2399 282775695979190731667980700994
2400 15745462156960818808922936980
2401 757447498760463607685024016
2402 31215416475559617414821773
2403 1091160358788945335245087
2404 31972747729906056370638
2405 774240957929950929390
2406 15228653322210180475
2407 238132279182072960
2408 2880985884189441
2409 26028526718272
2410 167397655425
2411 715894531
2412 1833723
2413 2346
2414 1
2415 0
2416 1146422320191
2417 82738453811650308
2418 1668770613829782936875
2419 1463797703930186055872880
2420 875788076845182156646866225
2421 140200117681600333016419110976
2422 15050182943409153282387442576422
2423 830118219657707253615502885434360
2424 31480282775659035542344561848051392
2425 792554820077845213169886254696487930
2426 14559563400156998611405928130209636124
2427 198657062213989399898472057078365215830
2428 2092059016114818112286871296151197950446
2429 17368959939476092178476090230039028202040
2430 116134637830467391245272228794681030553984
2431 635714964081182614761153940528430908169157
2432 2889965735711539145987279826114110041602714
2433 11042874708461639359310494051551375468817940
2434 35837608085310287607343677972787968750761724
2435 99667457530066047653171243979359157018179406
2436 239390257534366616664619102277407881682188183
2437 499975877942126326724833978396395943501419136
2438 913410012671710290862023501918886197236218890
2439 1467325645847538422262292945262722162428380550
2440 2082227401563732554993077984507597760039584044
2441 2620768809597752313061122759018874245978862104
2442 2936130317953014118384238997242078604440864104
2443 2937159234204728177443682038457236391209426536
2444 2630729628227570552306835899850984419359206648
2445 2114754525982107423449301504035310779438139936
2446 1528895676782986514045139794270971853422538560
2447 995865232231133129531246144340837471633927474
2448 585301072029162180748205616240122331491393717
2449 310780006227520643928075136375898255851863126
2450 149229374690533937807286323025550023587879934
2451 64850524388354554325200674520303510812445248
2452 25518910712008462988559464886266356276392986
2453 9095674752769865265235597923048130015829100
2454 2936774511725769169263001761921644542452954
2455 858839073430574361166908224835569691306820
2456 227406943069765861667990785183952052508494
2457 54486857520502170052724303866143849102730
2458 11803689965957943486539475944873348115780
2459 2309485151905902060560507980476385833366
2460 407570006272795586820796810043879670632
2461 64770007286529935218964904159324115056
2462 9251067691360799533931541585312191772
2463 1184871633428531513878226560128459945
2464 135726927012846885539097540315997235
2465 13862744000829063597373131132081426
2466 1258028011569177202904154299283303
2467 101024438169295804574050988809248
2468 7145406486825053721285853698813
2469 442740392248211026808621018236
2470 23882657240255137428821444132
2471 1113468977514019389256940547
2472 44489275484967042658073634
2473 1508280678421014190702304
2474 42875836429725605324508
2475 1007545679554817877247
2476 19235722775983301721
2477 292019588521790688
2478 3430489025499472
2479 30098629795377
2480 188008223898
2481 780984964
2482 1943202
2483 2415
2484 1
2485 0
2486 1468105216993
2487 117504789092547003
2488 2598592538536378016932
2489 2438671805576474432354915
2490 1564443089635322501615363529
2491 264988932971702943819882304161
2492 30149346859439150710553315788000
2493 1750646103359538609804317863847427
2494 69890708769367718514530831663194875
2495 1846501427304556902346933600203975642
2496 35569138378546358519710476270588879696
2497 508106027621767749666147959609939027616
2498 5597530942838608648632933688631086662169
2499 48572672706710372262231278040880815835905
2500 339243498608850402326739462307591201192864
2501 1938743072819837585424568612599245614370027
2502 9197982231028752525607783109167694302664970
2503 36669153050938307804993938862399405229784565
2504 124135152976766453649205106425894779090705320
2505 360081857458757215149222793594715784702177228
2506 902061007949368062329785051635402281118157940
2507 1965087050554212128275826550741490607578336750
2508 3745020509558531604519389569087225926910196760
2509 6277005567976125242086707192822692817343797425
2510 9296132984505422563567422825271656308629450764
2511 12214899213426679396305163934508190905794667363
2512 14291915484458669626953164477826965089305554776
2513 14937973000679239895808907766080882610825865347
2514 13986632649707754564746449657237625466011827380
2515 11760413832733672619173999727170956448544249628
2516 8899163530913541084230251105822195557738724032
2517 6071483781595933802274478337470806034259703990
2518 3740618465449102007857617033760795085071918204
2519 2083858551499323295099344010799271877326955740
2520 1050843820809630527736970699048300373527437888
2521 480089699364205188971217326468740885418233562
2522 198835483652201252537820579426165667801400866
2523 74684762394973021157500498512360744333903705
2524 25446248513021823793572501816609544183289400
2525 7864376577699317103869690823664797245656384
2526 2204226386729029708812251050096210217813688
2527 560025498753878588711820087043987782187590
2528 128893329273045132958299200217652557484392
2529 26849391346223092109402604176386099731165
2530 5056195459397783804510909567725402077802
2531 859586652364880738992036691561284128962
2532 131704726294585612262412786995233005600
2533 18150830111765372998501093485507092215
2534 2244749471492877674608224241428313375
2535 248455146369248942975336165489724306
2536 24535217856179338739964124755755904
2537 2153991385423227678506749569971214
2538 167428347894731294051661406183590
2539 11468243204917408125109456525765
2540 688475128313637003680827741220
2541 35997845427238854972470042706
2542 1627408981583894245026727620
2543 63074447662494583786138847
2544 2074912931214345102686760
2545 57250007077188086918377
2546 1306124162866205746538
2547 24214904346987620280
2548 357046683925607104
2549 4074542671861025
2550 34732624428711
2551 210805351175
2552 850933300
2553 2057511
2554 2485
2555 1
2556 0
2557 1876969980867
2558 166487707267085750
2559 4034073080473722889680
2560 4048279312481968659865440
2561 2783075464928452807220014222
2562 498544543238486611456682815352
2563 60090429253001212828858730476770
2564 3671483115472285319077291000384160
2565 154237228184026145444246292037806210
2566 4274197302969960982786323892826579844
2567 86294845503077449994134750729477800798
2568 1289990102749390923325210912136848221546
2569 14859225065016194687603005038727720825860
2570 134703047973809776182884515843690885077760
2571 982234405400957444090385168168081661192476
2572 5857510233576346826275434204723039172863885
2573 28986973888766926104495924873690807477121211
2574 120503294943176027525388349131846946588990680
2575 425296186713119337437070058896750700986092430
2576 1286007947667100735735569239997815218987876731
2577 3358185944057702071482077919070401059915909626
2578 7625866093132287048462938535797691833381073528
2579 15151027137149451922533222825239802737150189325
2580 26478379966523325352074348202653093559761872475
2581 40896910668162289079182079920379500052237631564
2582 56059961902902327146679531880318984220760796368
2583 68451109472501085710055896402229110633925951316
2584 74694433203364446460301747508101159790804166035
2585 73050441845182931776370231128285050372552286620
2586 64191825029432502968475845180647877892473086768
2587 50794482681916776727917317568465969053036303772
2588 36263078303734730154074439197569238638557206030
2589 23395839062686239372402106851740410626198724005
2590 13659786045679596718977958089256927088424806790
2591 7225755672729177044193064145332458981484815801
2592 3466266153997821839396238349060715322156190726
2593 1509006870243859887782940436298673238936661172
2594 596474271567932446059711048912851382477256020
2595 214138538768247645379115621832885025688714990
2596 69830281652821563919348251908059317057751953
2597 20682046518359519558160240233978771924733792
2598 5561725594791295898579267011761959811809958
2599 1357269593407241754934758740096298596993010
2600 300360552349372782597170446322925523771830
2601 60217239440839541918850856688893982125158
2602 10923873424657305737768255675437568964888
2603 1790506081475390387442549226507098727152
2604 264706027721016458235547673408017713375
2605 35225390799748748070192617360458881825
2606 4209431072093833867549795871269297866
2607 450483643498211425673276509937132402
2608 43038463952484314631654960553088166
2609 3657537993327190557409601486641800
2610 275344794919894714115471579130460
2611 18274949009077697818339437461370
2612 1063534112520596192077986490907
2613 53928792299342821763727896067
2614 2365288765225512775713474000
2615 88967624743102644653617600
2616 2841209269214202942389374
2617 76124362579693571979234
2618 1686878801426091705824
2619 30382730142273545400
2620 435305430693604185
2621 4827705938665533
2622 39998891914796
2623 235984883682
2624 926025310
2625 2176790
2626 2556
2627 1
2628 0
2629 2395848783159
2630 235346673673043703
2631 6243689553680061621450
2632 6696770563968110821823940
2633 4930979168941710665804738820
2634 933729041872223702377558572440
2635 119171600650219036607932375435824
2636 7658147677974872974667866990104615
2637 338382139057123361080039435205465140
2638 9831259731289446546094392825934898307
2639 207947485294606772303355624313037902632
2640 3251448013469051984390756510956124626810
2641 39143153361422626960551913176496771486680
2642 370526634983182529046356703983885218402425
2643 2819478207701062206116386497897765616105720
2644 17536547650526088948850946740629769778234607
2645 90476217434848555782903031127445604425650019
2646 392008090026435270805893063381163894074475050
2647 1441638310570074514862009761514657625885969270
2648 4541682246205585844911684954725052007423732094
2649 12355450963267927003381446199846937546299239442
2650 29229876124529956827850079783836752805213884732
2651 60505658912593525562392735557579901551752783400
2652 110184718813931849204371526828277488478415845375
2653 177371259290845196401862593756217907884634783819
2654 253466934639171292296142203524247221755329930294
2655 322748072275417190185399847711220491112927029836
2656 367409825993744713996485529864012175364132184275
2657 375020882667815365977579976641235822744628064840
2658 344111741331546772522199904091799026444386284701
2659 284490358840012151595584169727224741644553038384
2660 212333648900094852096937557606855136539345430158
2661 143316668128817453275056166380260988360970719950
2662 87606604760400063908672221399335018175425150840
2663 48559451566076698570561862020047347443603888146
2664 24431277240213557181498580159075302758420258318
2665 11166090083264298956545695234086649144403188628
2666 4638710466459612607170966908100453269960221455
2667 1752293950509463321266670278140143198164852760
2668 602029285077717865164699262577328571374233389
2669 188118740501396100485413289150782094719213818
2670 53452504081003486744270459248778286891107488
2671 13805650806042976367111412691114765458740550
2672 3239224229905378470439807962159202370711805
2673 689875471405537426173757525508260964222732
2674 133229234515992381993904053085496339897682
2675 23301218866662134285397916894800632110728
2676 3685102422339233751846126000350949660575
2677 526060173513846372806298831223239450225
2678 67644137277175177454255534935416842736
2679 7816016412510522399844143995361668026
2680 809272676731357625916923048733498808
2681 74847021446026769222534825123509410
2682 6160834119597893169627713763356575
2683 449443476297521394486321423245696
2684 28920170075047425487131208201779
2685 1632399074174201993258023079170
2686 80314696911841288891301825475
2687 3419108705505949339368462210
2688 124869495742469994353663585
2689 3873031051397472903934352
2690 100811355197055542136216
2691 2170748262107938065280
2692 37999802605218170145
2693 529242139206532818
2694 5706524641956480
2695 45972960163712
2696 263757069870
2697 1006559190
2698 2301181
2699 2628
2700 1
2701 0
2702 3053355042465
2703 331935256651796730
2704 9635134338930427833102
2705 11040025339348355864726030
2706 8702047659457791920156377068
2707 1741087703346086472857623354176
2708 235194584905758528252865945314224
2709 15889023906180800096027082779757747
2710 738127458974126430097896458930039995
2711 22473777186042829375381041143228158410
2712 497791908642667796621762726004237027354
2713 8137656238616130011921062228732969758311
2714 102342266179400199248275889893126166092440
2715 1011122429883856740248661340531015460890080
2716 8025359567814549826626980248099855982840820
2717 52037008332272108880173825436097209410277023
2718 279764947766120495668670492553321382209711012
2719 1262707600287157846938267054646598387678619326
2720 4836273132034300881800956940873826249843462265
2721 15865381576988919040649361234512934144915869325
2722 44940351539601647617381470206824610081772936060
2723 110699001636200999118311058612301694197961355460
2724 238602306849889075927873550260699913324290788684
2725 452493065980955364793323457166630155013144155700
2726 758685397640107930240202391604137368040207112938
2727 1129507282675310359278344987717988017222964117420
2728 1498811095620894510275709424497068454939530210755
2729 1778691344941597883324246968855696157020685212622
2730 1893423596305701344570951222113686310342677069870
2731 1812739546707436680313066022119978820174888695680
2732 1564493546536057698404326956127645653220035627680
2733 1219687056960205720709675980904349332735937768906
2734 860458605719094480810917636554490190854665608297
2735 550151770426248497410829452374765909442381223090
2736 319205422364146107596289877176872321144635335186
2737 168253169554761812360398889933365292970768570399
2738 80638378427177858842830007519501518389167683127
2739 35164128077373145333003748751893286424148452200
2740 13958787350128366113531025899434607379155086100
2741 5045607052649630363451509914056339885341450500
2742 1660901517771903589330267199631494811026494398
2743 497856950890118751819271271828474980631450006
2744 135856008419691678134889264996607215207540677
2745 33733870437328837703446827906468788934592620
2746 7616921751094617185485977373124530831609108
2747 1562577761991850290723254257312517175751680
2748 290924701052211292748426935520443385757828
2749 49093453590985830332234873670274243195291
2750 7497038001997861716391205388236020728875
2751 1034143980388870061725386542332820087586
2752 128579437943359684304907973012742660270
2753 14374545683158060769649306765057085476
2754 1440869088963296729675087257928171463
2755 129080857341161716012387527479280040
2756 10296864014956808666246060093353724
2757 728322318978424366629150667706430
2758 45459270097656071058667738497802
2759 2489984462949397582489581898060
2760 118925689855175996649635948235
2761 4916455117300974515169902785
2762 174417093379660180276168522
2763 5256532370744239053766752
2764 132979010138681362520592
2765 2783592652819427428265
2766 47378944010666637435
2767 641711321727050554
2768 6729768638827803
2769 52738134417885
2770 294347395160
2771 1092845916
2772 2430828
2773 2701
2774 1
2775 0
2776 3885298927059
2777 467129825087621531
2778 14825837296532019268800
2779 18139076613021105406240491
2780 15297683984053689611120512125
2781 3232540826636616516247748356310
2782 461970515633427095127534676554300
2783 32795353664578035075887360890420080
2784 1601091425470831992234340795043972909
2785 51064080980948886761064974747969702331
2786 1183948380636376540082381738365076017520
2787 20226688013688523128954820699424852631015
2788 265625804174831017238235798754801767163761
2789 2737868847202567105812215549638926373640352
2790 22656396209698969800741213732563546717620840
2791 153077922078424252551218871606604991468579037
2792 857197863683134203625838728712719941627710454
2793 4028384857487951431992582245081483756018480551
2794 16060951853312520442475670786958215880355583720
2795 54836437769468871121154485835635108307322732422
2796 161648265764450055452036930357574247965097648932
2797 414363100551133518104998654076758955743126496010
2798 929456972565967077863691288953520997529102837460
2799 1834529003370293558432614860351966897176550917234
2800 3201830383467495084571775910632425942302443498220
2801 4962951375587556327856847162704486574261242975293
2802 6858462541693341981492230321639602717983128042128
2803 8479059435254570832651933949623991501557515462682
2804 9406417349908232752068106340089950046781707182846
2805 9389174623449244057964815676238572136745944834919
2806 8452631232563753206870168568351109638866443337728
2807 6877463441200506759813553399726906055498165770182
2808 5066790574559825404192066157654066245128804875203
2809 3385296444996898879412598910073498522990775100509
2810 2054053418280670989539980004860902528081924800688
2811 1133123970932564117193426755038911183163617771355
2812 568859576411160726704772912041680749294806110368
2813 260088759127907419963397378866371741033190710747
2814 108360824747661114731356008860650724597852458452
2815 41155036798005206569452132294841794604478108874
2816 14251514420952356476637890893253507553188091715
2817 4499825963022567798058463274030340920764369758
2818 1295263298718510520271642395646384462167274040
2819 339781286949390988899739635174947467914500085
2820 81187613429605970942110073549134658692454748
2821 17656900248930342345776522185437085298148804
2822 3491971730682365763089228844583055728447792
2823 627281657401430052724914440234995775512405
2824 102210346357257151267458540199169243768496
2825 15082230505700334587334544282654871449914
2826 2011670796678208188010213345988746032408
2827 242004907168586402763419585266263875811
2828 26192832338800442521710308475135546543
2829 2543259082802079737022379551746835793
2830 220816555140023659947667505350446876
2831 17080046688072342514279531525301317
2832 1171973520114382141472123539170921
2833 70991827365922498584580759331337
2834 3775218994160756900811294330984
2835 175119869097064175359998034366
2836 7033439733663444534289883520
2837 242487763866982384792545441
2838 7103985846278221717672128
2839 174740129847018618482457
2840 3557256102043229606372
2841 58894706042067016628
2842 776036675802624192
2843 7918693608923574
2844 60386173681015
2845 327997452672
2846 1185209604
2847 2565877
2848 2775
2849 1
2850 0
2851 4936439201418
2852 655963278944277444
2853 22748399165339798754699
2854 29705060262726373901313600
2855 26790477106175242142644686384
2856 5976270620218526853937505603264
2857 903186205220940232938535889867997
2858 67346892290273524488089790857583120
2859 3453940490308237346997458572720007260
2860 115341483452158009567112414436961020828
2861 2798152899400350372702726129798107721231
2862 49936860557408697751791106944916936268668
2863 684502410004557690601557316352196162088116
2864 7357413363122020612978233865882809344235000
2865 63450144156150070791020008648805770608791862
2866 446514736142974382787613244620088815542415107
2867 2603125969718466767140501815474167468642144559
2868 12731620448425610929326629621291760941965970050
2869 52813993491623402150009661854639860741633006660
2870 187582252102931953993227938375801257952053273020
2871 575160710317616354943034297101955797207542687694
2872 1533466974709177319668768142469230089625405212260
2873 3577703222773377606415040302638121995809661000714
2874 7345363561584760122811880800433594629202083426350
2875 13336972287577032030781770388087984907144092659618
2876 21510446278355468169691775199809858153916425665902
2877 30937850391621604186781009699179667140775311700743
2878 39819100376588554578312536839021792287062753004609
2879 46004224709209635158651415751334726860123468028700
2880 47841291006349806206293516539996754627595976718912
2881 44891589288115070043428679758692390981047263452320
2882 38090641386859904368739227316364531044246629993650
2883 29280849303727818232958744447370065131852549921003
2884 20425711964970653835358243186626653254037384251800
2885 12948438331244537527036830441689005042758706778337
2886 7468462067040118258365770319891138106858803134708
2887 3923366347347010285692411402591883508500651586270
2888 1878702666409303454955100024026498313681972223952
2889 820553200056185392235340966843274136872357972985
2890 327043547700976316454716564510697301717684182537
2891 118981482000153166678072453712215638847231098552
2892 39516440537751426498308606987171469559576961556
2893 11980517416958663533603877783969427098019114087
2894 3314908570710520979271533806616977323058479645
2895 836734116557323576221547274868742781025491140
2896 192559802735332580015889600802995971216051672
2897 40370654474329128305484138922687461530043150
2898 7703022623271871376066673018902425070106631
2899 1336082843293495741025101797800970731111325
2900 210361451678414566479340493304019408417704
2901 30014955839156667873547448299020186337202
2902 3873570937395230822681936067175395685944
2903 451154377366351458780272017326799321620
2904 47301727743822787317011294918850041800
2905 4451535423588399828378186090272340816
2906 374792970954309194976199550684000103
2907 28124882252896751772433512650284346
2908 1873046453788586759607140923013406
2909 110164560408532628679904766733270
2910 5690352082621304573378641723614
2911 256474276625540085291370746690
2912 10012054312850207583387903264
2913 335595331009962338738056128
2914 9561162439011324992700265
2915 228762146196284368658199
2916 4530839064251672949954
2917 72994442666845002078
2918 936080144947328211
2919 9297329402873960
2920 69018015469320
2921 364965850746
2922 1283987875
2923 2706476
2924 2850
2925 1
2926 0
2927 6262646818988
2928 919173274601444100
2929 34807829494877226602090
2930 48489148645477239966421925
2931 46743278103555788449597342650
2932 11003156090761260562690340148126
2933 1757756049085545616244571479670380
2934 137613087774904063980685261296262455
2935 7411032380944501252012259892162155575
2936 259025190504228985518790881845283244250
2937 6572407498664464197570684169098620266980
2938 122476923263753332060981564866692632907653
2939 1751619829457111975874671380295517114046060
2940 19625343442744811305222094854995466836612585
2941 176307740798616872963583184893023288695704136
2942 1291722957121415753466846450175340570500171820
2943 7836625016009156242490280025956824512357223454
2944 39871341765405570228532504712017900536207640955
2945 172008791121949337396231925187729484907147090630
2946 635231234523837546829864863829501829506493875413
2947 2024940675343607821916656918376702845530714459236
2948 5612458382028504318802645879825285267675192117655
2949 13612490370916222245069347802833367185032216499700
2950 29055275641604778748674171030825327009049216896875
2951 54852329311801603951432124285657391617851487229987
2952 91999207569663933377571623195336550615736902530499
2953 137630544067579878961097799665873020161565581115396
2954 184298362878334097692800581497495075155633836051440
2955 221600327118523186964842418693706335234988067378080
2956 239926135864761526016958758124790717316107605794154
2957 234489409253958881120026198464493304193650076931760
2958 207331055946688251917616230592142101286604637876138
2959 166167087991613678397045104328529227577549467340280
2960 120921961876147391718439692236593103549734140438050
2961 80018099007720074715998397809013028705035517146966
2962 48211096900990956992201338668595236212811982859562
2963 26475797125687642959055225340052591890303456919232
2964 13264187219966470032858786991800401498029339572105
2965 6066668159052585455059410204648864470765890779280
2966 2534491852794311006054498688864847868384112761530
2967 967524788137003333147729741211483602859553421026
2968 337559875354803100413727364811153952011656076575
2969 107639561343477692283554210189634097901437011550
2970 31366631617317030419692435711279647142830005310
2971 8350410517392629601266411234757689569957512172
2972 2029952190277563896604469761117349045414348711
2973 450317040784543046074546302221784016853910312
2974 91083832696187005228994644949681956209884225
2975 16780516112605288955352054109556364831664075
2976 2812360389110001605378118907721209534217127
2977 428156156174544520227692357250437064615050
2978 59109668477490049651315311090357569210517
2979 7385600188877488650313699133726710595460
2980 833306707491212450563602223361708115115
2981 84683380222401585703332105385139145616
2982 7728467671860239250296309138966902707
2983 631311630188386013056926760631232016
2984 45983748962549767078304709249421500
2985 2973737818232176004040548845217460
2986 169903670509926752514184186313003
2987 8528261531768605419290643984272
2988 373652061092265448456383300120
2989 14183351296810748757880491840
2990 462404514894851517989925145
2991 12816649234084318266644196
2992 298402011812132102482801
2993 5752217978254213723576
2994 90211176445076686335
2995 1126319993615782530
2996 10892797235370181
2997 78744551607648
2998 405529158277
2999 1389532225
3000 2852775
3001 2926
3002 1
3003 0
3004 7933576194687
3005 1285312714955089064
3006 53115476049002488981095
3007 78901504479031863919350060
3008 81259498663744525172582538710
3009 20176307838731344794347675337208
3010 3405641173654153769213141586576636
3011 279823390333222225685113956362741910
3012 15818200774758111971034994127984218860
3013 578414013919981404186234926836089001134
3014 15344413702804899140460976253902676271954
3015 298460588369409738656226162452878554489087
3016 4451771686914145682558401896669170882819130
3017 51971115271179114238089329796561254625267920
3018 486167033629578266830765316401365117754181364
3019 3706783404675596569915315333897492329420566700
3020 23392273905355027947909636043358970234694108392
3021 123753723625018289648156510939553370024308720670
3022 554981403231920224808229149973826613063570548140
3023 2130092925907337841172840588575916883991287513908
3024 7055966485286742721075670331980988043727547040235
3025 20320807193114941289728314103469112145179422901096
3026 51210723341409298683612887447293202130225077451450
3027 113579520226698662988205307380076155016115937419750
3028 222823615039927117133372767167008951731410384795774
3029 388421362383200851484437839061380193507285000949064
3030 604046339374603174470211526249938050916832393581276
3031 841043037958638924652721367747305811938127485595615
3032 1051803307690412467434558650948474557862473283176715
3033 1184830768329229286227420844999270039761899530317232
3034 1205272275708856851273718823242302382003656471163128
3035 1109684750528006967167247730462983295788272926437864
3036 926543523477212652348282801904937512137348295101440
3037 702823857230274217257612293707378098728149360821270
3038 485074521900780416375472630215187529040583459118839
3039 305020514239108862638409455494045123519168730334845
3040 174944922342781015174882222136268943888262848269777
3041 91609089883872067159661525302952267789508378589060
3042 43830618630041511172595173049122330606422090893010
3043 19172630436639411561435903671745561355599263162397
3044 7670833576069767861978937703002304607051487230518
3045 2807900127910304514337158143056633615816461713482
3046 940483042523644874245796179933910031753672155370
3047 288225935694672510886818313090796802966925326360
3048 80805420823009138016693771410386608173115444462
3049 20716417453430888821420020992496459717000827352
3050 4854268352968008590933460708189466143189084800
3051 1038867981485131361118209644384470354178054575
3052 202879259323670423615697050580300492145935675
3053 36114809411839042239032029740116367069309372
3054 5852536429740230272721876471834508954437213
3055 862103313981501196349599745925108002114358
3056 115231928349766404668355504785926133883720
3057 13948060600614636772369730373171811890580
3058 1525412661515608447807153825114875019230
3059 150335219382083301074105505827580219068
3060 13312121914017192194394240827049972034
3061 1055568718483369538510472260698705890
3062 74665537077167784587824963474732730
3063 4690975058622384257483056922260733
3064 260475616420030039721131902174327
3065 12710891471392600154021691783648
3066 541588978991270090020823772960
3067 19998282793301294617706842665
3068 634396511432390971948536875
3069 17113576669893767304920618
3070 387871375607555356405773
3071 7279856000771119947235
3072 111178518448312018795
3073 1351938927220739496
3074 12735658161005466
3075 89687457906451
3076 449982888900
3077 1502208400
3078 3004926
3079 3003
3080 1
3081 0
3082 10035957093903
3083 1793621662235878482
3084 80836225303398104367464
3085 127991004672851002798742835
3086 140759136748794996659578508073
3087 36850119998476959716327158778125
3088 6569578115438256934643894042570544
3089 566283593759059579025987429485995144
3090 33589041341954332848751400524619571565
3091 1284481675969945616290300770828601351047
3092 35612724192116435519718757718117577787104
3093 722736879352479317997120157431651508745892
3094 11238790025187962433175230938177771852917695
3095 136656342212105855229169635963410889616693305
3096 1330608748555185736738201885026329973370601336
3097 10553583434706102425714637567024216320797991859
3098 69248679521601276896268337331807608690419411462
3099 380774578672701588483113818485162611655224770925
3100 1774313934526139241529335861255926563964571328620
3101 7074510383351403463742726891171131688019732557091
3102 24340704307219921940847562285949175478722288253236
3103 72804191478904096272052741580872561069628340105836
3104 190546237604638249512330651078679810784218668713208
3105 438907032789991729599172517242331735809612483383125
3106 894331216501209032708534797304202660932555661116403
3107 1619415575424566846045341615705011343902225440621001
3108 2616483276789899761461821546127435986084811521699920
3109 3785764295249823988496527206334644964171282770352611
3110 4921223550534470373098451735224926154555878887664380
3111 5764133207463821569240105100215856021026066702857698
3112 6098995565031536361925342470217950852719679700239200
3113 5843125855153424871351487906300232746555216360030266
3114 5079043985733474346873286528679322160349412227092977
3115 4012848887943490169541149977717069137276952032343635
3116 2886335656447150300058524010010475584195557175215640
3117 1892624587346207060913994846291604214523548099235156
3118 1132720943543655612121038497214364532012774199206915
3119 619385014899632010981500008203205832545919157550188
3120 309700050948114624170319657514885808523422539701720
3121 141695528015141389923534200862512358857172265467940
3122 59350854403846443695479302503878704494586681663813
3123 22767077031334176635927182498716039232932816412911
3124 7999878174033059720756657505841750339945796221776
3125 2574985571911406467579114862155464747454721486385
3126 759161362524493567852398027090282192210759515983
3127 204949090411791140226063753699838735691647829346
3128 50643764204739303358336165164638446326209916552
3129 11447698182208519918562237621190188832069934376
3130 2365334235092657646155003331107701661539834250
3131 446314677713463799129317963735722648660231037
3132 76819944845904014569167328937708492077479108
3133 12045173834809979794565388421853196003646617
3134 1717853374536976591708745120284891763955396
3135 222442799632174833591782678647947700499875
3136 26098961877164897012869878703995444585244
3137 2768157407118555203110576644582390585831
3138 264712253504906469841536966501192565553
3139 22754780500979929796943197313480100267
3140 1752318353514320816694822873286394880
3141 120427122562199932897516155400583971
3142 7353755710506765478899734908588350
3143 397015722648233180128065818086740
3144 18843102515529992162796793389024
3145 781109872693566085925481742945
3146 28068568794228394578976408953
3147 866727151078595582091026644
3148 22764332575144760177864604
3149 502438292480839420179306
3150 9184955517115106431430
3151 136647935442616647132
3152 1618923389607721404
3153 14860295440346377
3154 101980080672165
3155 498642525075
3156 1622396776
3157 3163083
3158 3081
3159 1
3160 0
3161 12677649592650
3162 2497928656596353478
3163 122702620606809312063940
3164 206991739845471211179857646
3165 242972288376598376184191715630
3166 67041406444336348651748863690004
3167 12618635172665492875844639201081501
3168 1140648269186422562574232842788936880
3169 70965338687069553159583055533280409284
3170 2837000866179294478691550611605085019660
3171 82175712597269217278281570447143058735104
3172 1739372370761513623060033916604544710787006
3173 28187916129166293056350633195154256994515896
3174 356852094125427450806500275870259953321367176
3175 3615251667036002919099485301272923896968896597
3176 29816397686018466913646287194244688606698542626
3177 203342934338689096879569318481767784423163094759
3178 1161657870235298291251302054588518964664662910004
3179 5622130491178301891862239467934694549583323929293
3180 23276927158403629883707257780122004673341097459200
3181 83147448560406436871481665072293206582084465613876
3182 258174264558040709556103676251050165511718257451028
3183 701417689401296485776991529847580924300895093673330
3184 1677146025736245594106835819635177725355703885201910
3185 3547668499514106230807991135339234326267744968484853
3186 6669522293278226403083731862866100822277441734031702
3187 11189537037312348463302480720175310387649698707649856
3188 16814789964651348839919545316332315838718480041762304
3189 22707033438220550520362496232754181887582503880640474
3190 27637327846693824318949688496949188073451822342812208
3191 30397650840777684538867597339376379678129903072108070
3192 30283866707037780615428444808452267542727303770058106
3193 27385284572637754374249992013125626779376961222827759
3194 22519702936261612554796084327262017738694783264952508
3195 16867773496922974539657569299406994774831392340802338
3196 11524573387485631252762076908788115249938412343712677
3197 7191241899468080778241880772858354829351910309551498
3198 4102581112349749213050074938602149581768878639715308
3199 2141771844578145291219223644519612922942250350695760
3200 1023929004806933074622658299528549004191557998711376
3201 448535442934782137727204416569594359659409572757846
3202 180109772453732538245459681263465760304527666758768
3203 66314663332842597833752412697721130844782240585800
3204 22390685025602673511754772167271976340735560934871
3205 6932663302856876698884181495327294825706842590262
3206 1968032874991313992053271970092932843617602061384
3207 512062373134911103569221623424986044010167471192
3208 122057071832355154792755575212264274157886892821
3209 26636314501618771027221921204136515016193534980
3210 5317472235165289461054685334657156617220336142
3211 970126923315911234267624652211978196115110991
3212 161560553035143574679352181308321380884958376
3213 24526188690729258287613528777876260845541958
3214 3388627503189202924680021039934609670338084
3215 425330178977344538161594467322959342909648
3216 48398913122637563442845260284679991123238
3217 4981130107875713820096144898718365133317
3218 462426268341045657550906096363015957144
3219 38607001384671054729568023157493114400
3220 2888767209229392582269998754187276788
3221 192974132849351809441378285101558024
3222 11458210195570837192107817118263488
3223 601719956015492911914889109741996
3224 27787768773518740723977253607165
3225 1121121762616806607708722715803
3226 39220651827755576595920373254
3227 1179329607414186915452968084
3228 30168968111164109049299673
3229 648672897034802777287766
3230 11554011108606086851296
3231 167508695241385094538
3232 1934175280535964700
3233 17305333582315631
3234 115768383123240
3235 551844583136
3236 1750492744
3237 3327402
3238 3160
3239 1
3240 0
3241 15992630479809
3242 3471941462435113530
3243 185774402956002593291310
3244 333757565617479323616936120
3245 417968759305625073119516559316
3246 121503115491166757799037295049110
3247 24135724557798951666726360085482144
3248 2287062365809064103329585434011113903
3249 149192682022116664297993272876036807165
3250 6232781303771362588020644127749297281488
3251 188546098450887641202627661788337403114196
3252 4160835893971204244728663819641831704253281
3253 70246379816164992771018673670953179725018268
3254 925555906242930649680041591224781885799673225
3255 9752587462667716964791964275449171655487355408
3256 83606020166391720479325797970125096234895703950
3257 592386163628166080212933174396589241352081806656
3258 3514585485637325910223212785743239476661509356678
3259 17659576615163887871650735022695250664135217955970
3260 75889661716909707837278947398141095094216507761736
3261 281323670475759473339857051298846740017208985734908
3262 906399192048492131871481565166793170803341312798164
3263 2555086430395366344853843316515474915266224291097840
3264 6338958850437062036482742124356706756835103973873225
3265 13913156680865555538203747614262823168656570645778048
3266 27142572391367643182563839163960181329964631683740674
3267 47260682815341925503500909842937510538020105961256794
3268 73720504081558089001915094385827166485859300359865486
3269 103362422695324848852713318062758220686907901366371920
3270 130652920126891780331348560785967578044688703380016494
3271 149285667701122845632109741618790966208058706076672160
3272 154560195343743744507423270978685614662997728732967422
3273 145306243280844980552696122350167174573614259197009962
3274 124280332566342379612150969329156094186057285865877435
3275 96868461023057773675729682700787606285894720102584726
3276 68907626645680306685575205036208109910565110649871281
3277 44793866941392966704257032775474685109091498914118632
3278 26639184871806180716019034171788254235373291095853889
3279 14507295341521639017210669181120483444071302917973960
3280 7240319640717425759464882566955033683635841372417000
3281 3313680583668399759409889712302739111900203140158229
3282 1391413691604698645411656748597565463804944120601133
3283 536219318146164955977991669266161720284850261709342
3284 189694462967756796383642262647590149663278442766585
3285 61605054124465369847160213980481150274794458958736
3286 18364912789863157098398635046375931408627549851622
3287 5024244594337671351946986296830382715816150776712
3288 1260946191091784564134500374335656439675244935385
3289 290158206946733521446692623648801303333995188625
3290 61176699938410653368038193202868542207422494057
3291 11808073944726913889264384520220114738970632752
3292 2084335253283153992390139032313672160653741738
3293 336066497072127536701321440397133364037329804
3294 49424231113300262208150316394867445280641035
3295 6619223610056981659968215491985040682642524
3296 805788910464970952384221657329752048368974
3297 88974775090093106600137177488169245249118
3298 8890091055341961690719545149845653365135
3299 801614887461321217909231250744863054410
3300 65030912844532185173583788745494463907
3301 4730101728718091267725131569843513808
3302 307272281171561929805357228482966356
3303 17748372845624540223963047668441664
3304 906972326455170805430956195185345
3305 40770038803738135078550132329318
3306 1601577168186273303456579706117
3307 54566666799865911168114185826
3308 1598326670453935747131430102
3309 39838154436453106640382840
3310 834745853702213520035436
3311 14491830758875081898532
3312 204810862526328655796
3313 2305637454905241675
3314 20114097037239900
3315 131211954906956
3316 609947720382
3317 1886907100
3318 3498041
3319 3240
3320 1
3321 0
3322 20147121920736
3323 4816410159748817880
3324 280558110452605739826210
3325 536584472294881659635320830
3326 716582394950492208428658517671
3327 219383426182413567871087650019584
3328 45974486989206582975976454189749800
3329 4565119069413430250014525675604327775
3330 312136290286556871445737532596903070485
3331 13622033443823157230785585053847367135118
3332 430207526721147358342800986064311111218803
3333 9894613681041569996561274058510773396601167
3334 173964709474076157426668716059781506229655940
3335 2384711872970894377114424937952994849021234880
3336 26125321856171277114078189354839571049177007860
3337 232712112493450218543035452019092310153974844325
3338 1712441174079002427286087555663401614334067172493
3339 10547202517284424365974818378906286290288838085380
3340 54999095311255768271451252385178212615528807684010
3341 245222213236575095615253698524977107461523116326801
3342 942982232957286972496764000924903119925838719196270
3343 3151233025193996173631554718332171516579774273058184
3344 9212933580355634944814851335953640360229903940072400
3345 23704536000638289330520881533849040249814691582262275
3346 53959921644187296650268576891777574505117113466145193
3347 109184200300670697621531858344969638525118214366183006
3348 197207025239996485588263615681780569176730439549678148
3349 319149059841940942851834200996430464654787503875743015
3350 464342673606008523491739181116837187512441474933082080
3351 609216561960869991872430623010173777434469684581960640
3352 722722473651885408503123231972153013902632792708440240
3353 777131310833242791370736125877161852700864770502177664
3354 759075880917394120854178832510606486074482167702474440
3355 674818667488534914040728724711793029034997953538681080
3356 546952488663821993102654482743001774706142060384872274
3357 404795327676768986707823963288908369532458607527794982
3358 273921817954407828161644520509438493991370591802085634
3359 169679337845109921770738839848845592060103499565461280
3360 96311178935286434242334245623934828731361727168840820
3361 50134390245895992621668502130421453105810442414053466
3362 23950052465589957762816157737534175909652749378156740
3363 10505724153937129377749893815754334512845893622999764
3364 4233209570227824355883088372016572849643997008185475
3365 1567302215197069081227807145155824228349066319297605
3366 533248934950972562978927548874522627706630541197532
3367 166723505745469428999031077756700826519042028139528
3368 47894810002296078183446828792933362660443567172944
3369 12638020593109013648427665200700056221373689778350
3370 3061825531734450334848397971736968793896594097750
3371 680675344252182124901517893610070230252447031212
3372 138751684778042947038374213503117120361230381702
3373 25911075909927255808197994843043925263601571596
3374 4428102293319508923380477761179247581984512565
3375 691658820253602902919383111226944475724128480
3376 98600816664148689083953051179933248605568320
3377 12807487246348265309837593463405787090964731
3378 1512943590482018029234102893893234587063661
3379 162191374471949599020447102929152403225670
3380 15740860459259673781869224294084290215270
3381 1379237797706920642555028101436601742259
3382 108773289738075679400791791975954899834
3383 7694289217398550165155578118577004928
3384 486264598242914251824871956846617920
3385 27334056969239918301793199909304765
3386 1359786243995694347480227285992330
3387 59521459660425923414975569566024
3388 2277462359058926809241664010649
3389 75597458129427420924134407005
3390 2157833678961170151597703775
3391 52421733449152285810547220
3392 1070790012234043716162564
3393 18125103449243039036097
3394 249791763366532530025
3395 2742434494324781850
3396 23335111713230241
3397 148485088038287
3398 673333885302
3399 2032066440
3400 3675160
3401 3321
3402 1
3403 0
3404 25347112298617
3405 6668809352618868378
3406 422653780487079591899240
3407 860196244229468998459908160
3408 1224478310107551566641976310105
3409 394660182565120753779955866436419
3410 87220069893850361618315270384191868
3411 9072189411511914125609944429404734040
3412 649947109305713445212713759409877029915
3413 29619984545673984442226166187630500093550
3414 976278473885473076318084014642829196114384
3415 23393759338354947200685646723855677632928195
3416 428184767725072490919959706373184225658604855
3417 6104480274533827929670279339434132582043471530
3418 69507044539817932156204734336605533688155051760
3419 643085581967196963323161352408507082384152942822
3420 4912869448740745738698680714079086252092715742648
3421 31401212598520175794143861462286674926497203322935
3422 169867530408146004570633701462733705491402996263800
3423 785499944852087666766756550175053109830670976399213
3424 3132096274093340510989959011800087912751890255598867
3425 10851662317127475244584773113802961929489404287245855
3426 32889720381367371325583771086503611281488861111425400
3427 87725200735996124877483524170938937405682483764453175
3428 207013993411624486592854744500016711525359710127375168
3429 434258303242191179723816762904499748754896409199589544
3430 813231151656922894152361648154353256229443785297982168
3431 1364740730172616877698630901978941599790542604974425725
3432 2059395327092483337505798704633593339168533452111129945
3433 2802945212906531885777492393643446912966903676472726619
3434 3450412593397917551673690895620212925716196662524015232
3435 3851082041733613393942278224983951667231963188122764064
3436 3905822103649851206297952813324987791892287072547716860
3437 3606792810509529117898385709781754395544746056938256125
3438 3037923126393665677699187362194093521935908015626987640
3439 2337549079370197934036133701885099639869527996987979227
3440 1645410675552067795063684344103544868774996108417009200
3441 1060824501151083382498217072175707781940167511743908085
3442 627080896932669187049981269399840389292075653570516940
3443 340174862881084526701726508820719943797534172331525488
3444 169473943303891739601999985401719510635834018596840750
3445 77586679911608702254915623089869551632392012525429689
3446 32655489261957449867482436650731338952115377991023780
3447 12640156373873764840339686439802863485445006305489960
3448 4500495692902775873209945189133075779763988974420014
3449 1474031285630570317030249587574795355296455506461988
3450 444079338890548455670279924034498278101986795380512
3451 123036147485562478758695560744305995344454341930375
3452 31338239584343127936446781420802304616506919371425
3453 7334604475035681875425602765407051469241585275822
3454 1576400350174432269454954021953813752054599801920
3455 310889339556460264944757280780108413286812091593
3456 56206597766408105539467678938724290641998000390
3457 9305300897970354648677453414361530060787979795
3458 1408888389411509094344904147105155247900743464
3459 194797423677005114557501370975210545302040902
3460 24553686377813258724623756731807880301576978
3461 2816075120974486326451413257745475371457485
3462 293240437045475514237199978367947772026020
3463 27656221178677031869861016241552252015487
3464 2355883151449444784012110354379287130485
3465 180699851835075040552256878054706987385
3466 12436118611518399784519005956821996480
3467 764925665461242425243321352113235685
3468 41862021042395921337841674768384321
3469 2028082904337106641568950592490237
3470 86478365681827481222236732460336
3471 3224144398342555750517972699475
3472 104304068763264965750609234445
3473 2902252973012837983629133207
3474 68744126975408480922303636
3475 1369337583929692658522497
3476 22606603083029992676800
3477 303906387565104165975
3478 3255030380788016116
3479 27022652697315198
3480 167777922711477
3481 742409512040
3482 2186413560
3483 3858921
3484 3403
3485 1
3486 0
3487 31847580160095
3488 9216404411744168100
3489 635171662767841908821703
3490 1375093718084753420958180030
3491 2085572420872619812725072889086
3492 707417701421788667741619125861056
3493 164813299488629704971253691362292391
3494 17951255744289198126012133475271212298
3495 1347066158767769362627180665642697423630
3496 64084683885137562453949970640128495732586
3497 2203697143365132839574079557574339800845823
3498 54996494280963904981292176805363272609544635
3499 1047583829630700219769860099725594392598270460
3500 15527429011084245645059734076282303567641284960
3501 183689349238806272061661230310516711852526953444
3502 1764630178060187850995143144480381863973857764613
3503 13990549570989703443837447732668505894272395441401
3504 92763530242588326638599283458022075169937426159038
3505 520385647172736177394989066559927434961389190474650
3506 2494751128118091852312767573963956777605308546681326
3507 10310788503027796300408925771952252706575912982259832
3508 37022277274616559307820944591592432235781423519840416
3509 116277187135140150062627299318173551658194139004114890
3510 321369768379404862109502629822641368337447559890942950
3511 785824752843263129744186343021951024119135677105574328
3512 1708196111422170295854692215328227779053966394379283028
3513 3315155219131092783276367204950710855256330260630233742
3514 5766267277235353748799716735153395413085449415546632999
3515 9020092159332088313892236733554027772884437314269738920
3516 12729210791673084845689333461277286338541320528658161664
3517 16250975731857470033993357126639856563500242917939294676
3518 18816357620860673139831984350211816109729513898381410932
3519 19803841817231519362573502737256650484141841788169587370
3520 18984510263841936119570269585772300154759346858952858940
3521 16606216485738081014674648826218571280602814349649997429
3522 13275863090536833458252315784090136570543666018240782380
3523 9713936735072220897021558866702428043006434604967926820
3524 6513483446875070719127083876571335813878175230012769832
3525 4006746306505829734136197232600496159914249922642643455
3526 2263285681461100897151041784907901414594980867746955003
3527 1174900419962773932453779445689883163265902553882819982
3528 560868698763670876845848407350097824156463023142703322
3529 246345856185748767127783806313716715267298728131259413
3530 99591283220413488523355292368482602041621661161793300
3531 37068172600535638539102964088832878621943024008002732
3532 12704010455099314939020539374751341474374297459242688
3533 4009043528839001983942675885292141057934064833199332
3534 1164784342997863963670613395938681012700131187103575
3535 311489226160336816414900583792641966453282425868275
3536 76641390546232451783198151384482304691466686455702
3537 17341118303544496289285330258423859763976905440881
3538 3605727968052590907726429138553424066861032487181
3539 688422564412912808819496561714941961314678634858
3540 120570093474133715741433010626761189738474971240
3541 19348633146025883125844033754830813030168132049
3542 2841278089026897906340776971009770799165412057
3543 381217914125679549846149959105379991930118286
3544 46653264042101406867130011779039485098662916
3545 5197498525428978980840640929204020287435390
3546 525964250130341922796156760019173785761538
3547 48227330683287442932656393129533088641722
3548 3995735906236890589833800474385092936448
3549 298199810674644245616204474218044118112
3550 19975354638171323801113965690966839445
3551 1196279006940662736443355648101336924
3552 63763312967285529786070962570433964
3553 3009526836859332447457029842590878
3554 125053842799294553993309965847742
3555 4544513076381693321612560318120
3556 143335877772728235156761221776
3557 3889184963911139634489453924
3558 89848132856201196123235465
3559 1745847350975966632081620
3560 28120132062990646675900
3561 368862254294562631526
3562 3855404852373653865
3563 31237341782343918
3564 189297666567712
3565 817606760220
3566 2350407861
3567 4049488
3568 3486
3569 1
3570 0
3571 39963790689714
3572 12713856676088969832
3573 952271451823256138569350
3574 2192121036073400297113901457
3575 3540906197655943650170223469140
3576 1263545037566879439638706976129440
3577 310224870573454887956205546952646496
3578 35370071632769254296004015491886209180
3579 2779174678331669994174545642555030324883
3580 137972480480054144625161060176489855130837
3581 4948325457049010699579667586520598275992110
3582 128573952676239067360492331709966119306739990
3583 2547925244368190525197252780807147778581333380
3584 39250484697420344659059340260928282936039475061
3585 482266978597076073722273432854132593505998804616
3586 4808816577614185439353139514765195356340165366411
3587 39553320015479421849197243604034860191614072972863
3588 271958620364319376589810763205865336795631622855100
3589 1581531787856258908911135100207172834252872041284470
3590 7857517714601678268207969876026248546222739961774699
3591 33648151607698013160579725701985293460938184243769836
3592 125162359774469452557305781304682730624629293657233354
3593 407191914334935255935943207689690898825313581038036880
3594 1165674913115438347661242668120399501332271096003722105
3595 2952293475353025315478411379202212229147916316465091318
3596 6647300616726907471888865083341484736880085393828087242
3597 13363357526643053232233597837686862912780587558477181134
3598 24080103107501245475230345882909572366066642214860463582
3599 39029323542530588453971728953853327373524269373371125344
3600 57079374651481160596104498328816118426587484195413774202
3601 75535731485697935892064563408730390157464225797216598656
3602 90681298638024231928665296452568716713826198429178523108
3603 98985380029986325518495887995657616488381201460185211796
3604 98448067359439382521082914388297186081491973015412449097
3605 89377496533889724141329753868427872724090376003460120612
3606 74190884802965650182271131284590181388387321394204542441
3607 56391221664141172620733567480622193769479151885164426410
3608 39298344594748664766950176441479369418512307643988140775
3609 25138105269977902724129918735299177093504535072904199276
3610 14774555684612181358749177090980398601930800549535733450
3611 7985195333822345633748737396104022080057910953645674954
3612 3971473783336550187715446184934751529472436893372726881
3613 1818699860461516622785098436261781916509588534982624300
3614 767194816326695243575855463233286723789570572361308440
3615 298210463929282746204204108034703947463178026202132276
3616 106830669526937408810489580824132758005647959633226128
3617 35273979407499900040659123201874909220376135010202184
3618 10734312791920745885187993910871742456876306897811655
3619 3010072507736215108125152636688075580973235553775130
3620 777551417450784846673494277006514928648776184667977
3621 184944230962891009201988965207976464773502826462740
3622 40482165288746247816350866787277958704487026636072
3623 8148713786002891458253160643748837029410989455516
3624 1507107803328448389329645948190372209054020829806
3625 255852643490589129494671968410336836560119905396
3626 39821246198318996510614276057141642998681770916
3627 5674553080641575785211866289028239768875831621
3628 739214322297211670649809003678878913264550729
3629 87876218148537269626537284733664659447902630
3630 9514302399943436728697634347273830938538680
3631 936098358765809550635321417059221130370448
3632 83487125206372305047660427271835794386420
3633 6730568886644699395501811321130953230176
3634 488932054276052586070551670723678425701
3635 31891087398363296462545932638599623675
3636 1860282680515740626114499069654124427
3637 96609007272157166327897495512822296
3638 4443905975194203442378829695777320
3639 180009064573045918498847939401630
3640 6378485442805853098376822357490
3641 196205761421514325684567245744
3642 5193110556881165571714348787
3643 117048951227127843991187875
3644 2219338975036537308875670
3645 34886323016582070507606
3646 446659328746240951341
3647 4557250382753359512
3648 36046798631535953
3649 213269891138352
3650 899384801265
3651 2524525759
3652 4247027
3653 3570
3654 1
3655 0
3656 50085121744867
3657 17506907536752046098
3658 1424334578184126003118087
3659 3485103914284313597371126720
3660 5992989406536116543578570966737
3661 2249033423221269235401046747367880
3662 581702262483057606010261233160071128
3663 69401675709535898371305402635673369204
3664 5708163241656474639589478816570433065690
3665 295624494323394357020194544972283022863786
3666 11054444637166654446228740019451089822847722
3667 298952055435411372657891121661387909446768247
3668 6161350830178756422711780075101736855961438783
3669 98614261587542339165961327595565200988003867280
3670 1258049742999270336708261153052937217115455277456
3671 13016208328809024788496849767390027357091448747788
3672 111031429525246453701992626790982350080872837843105
3673 791395333219739238478465419927175421021421593329348
3674 4769171823251248851845031423625156646851713221955415
3675 24547083517417954229768868045637630793882169614519553
3676 108874759778676353378281436337760651870181798390591156
3677 419389200664905775857288639062068588195825842103168060
3678 1412760293545393166618761681556255782681195033133112084
3679 4187372871273371560134865370317599022248006669222565125
3680 10980117900224627852392625107034699151692712543156046038
3681 25596637740904241653723651183364116211227632686396551752
3682 53280430094800600061945589776530691708712747722347423936
3683 99418302308190595007682891543771604512504020180470411722
3684 166883218706352617769032537310425049648229713570763685805
3685 252806573408204219539229659099117042718607980803541460160
3686 346608211253256045846796836707342483453628171290755201840
3687 431208082148370940016221104891467823072409147409053699476
3688 487915069134697015951901384186427368886764067837812442027
3689 503177843958984813988093119298958457274278165198628763610
3690 473845567713537429181439976467985027970847835795536402298
3691 408153052222391247573554162528586658945056239294267763191
3692 322058044074531683574860968266943490480750459089943354440
3693 233104459655417403073022774778530592143849689336710130452
3694 154947261474757872565569035658534642171719208090281114470
3695 94684899570569714382072121066469947674815725995660317748
3696 53238522973173651915526369780868013947549736057195861570
3697 27564226774123145050285185835597329173901948604422379470
3698 13149512022392284940533483500771518582578510676060207524
3699 5782719234972669813738455335897604507980623727448405490
3700 2345170403005351252751075457356982093223415564222479709
3701 877294071621379036775719397580089441267139650729860624
3702 302761867653336553556573932160227769645188749616865940
3703 96393386390410035793570147450807774015381791275142081
3704 28309762610180270043301937714935663640902585099751700
3705 7667756546283734958884525861633869422120340045868742
3706 1914652433573677748592895971529961238741357790338215
3707 440547121129778556893458038163840174100797888119636
3708 93348998488206609317784059694661007185029804733842
3709 18201882844172688002915398347128788375731927109720
3710 3263053396830456233581854111863258676746234300394
3711 537253007670699934811886372135787984952037088467
3712 81143796560459348979796775259273006603667098790
3713 11226717732251682159713930157327722597853980868
3714 1420655104400821968895231512283918996148346000
3715 164131221814493115296500539457904198671816576
3716 17277911923507103674272031500257352935965046
3717 1653530172865897311192578843949057929972736
3718 143501942021561245120721019989192602966176
3719 11261566323304712918927236835017903077885
3720 796628068297587549166010778579327679350
3721 50614893453506333399435954331221356224
3722 2876885009127219577918572858676663130
3723 145619481900696473923636100223848790
3724 6530404577817931136270560433642545
3725 257958333785931042093907356331452
3726 8915609524989384782688447959616
3727 267555402570466581968582451745
3728 6910035815918651140038582456
3729 152000658818321316497720700
3730 2813154434186929261368786
3731 43169434332114278773585
3732 539635646255092482459
3733 5376191900599304136
3734 41526349655103460
3735 239939909322669
3736 988231152358
3737 2709261100
3738 4451706
3739 3655
3740 1
3741 0
3742 62691963353418
3743 24064191719868828650
3744 2125507521247983642365280
3745 5525947592523397585761837375
3746 10111993130415277179407850181591
3747 3989503055926496490012250897486517
3748 1086663215580904483645539184976181420
3749 135622062643301710436357422897283390760
3750 11672583147427678133566010108800301853035
3751 630431178936517687615381536080789889176895
3752 24571443828984114978588833233271971011286736
3753 691395674934461060652230559938580392960844945
3754 14815144991270663769365540860813198279957731930
3755 246284142027385431296539628229108126860515089750
3756 3261153158627736904929090190654416121078055826416
3757 34998754415402424143623439408136222983007679913772
3758 309519228874202233256993212250291383495958371577484
3759 2286215314975104221828281075088273495088698202506945
3760 14272252279727966038998983807497621448205753147465540
3761 76075927997961971809827804675542469324792278857070066
3762 349358149865778755092333622198594210854957300869632045
3763 1393090820318361748921590481832241853857191253422384700
3764 4857282400181536860302978231298553972104054939814255300
3765 14900254953285900629852539163029809959025443781671465400
3766 40436153034859585155497658233401300608209814256895436288
3767 97556926113537740540249370370983871607927221269030638919
3768 210171606326443036623616000757297798486869747264235546344
3769 405918738145334042759708223412507162779560827440463098300
3770 705347565578107618758981104646518130636851033366254371500
3771 1106276186266621868420980098557249593331269948707201401033
3772 1570656019165003316529922921855474027890218507510300343312
3773 2023921879676012827943733389357966207542870891115415709720
3774 2372621676654027724266551426884121926805117846036466601180
3775 2535778081613743321735595701576690053476255356721051297340
3776 2475571725781821438838543888953659399319859087559388422484
3777 2211412978215031134276171767359797109310630791027563892354
3778 1810357041523035543365540206354084930483370637802362893067
3779 1360052108589629791282421698014543302763737654042860425050
3780 938798344555595634339213306391857759601540817980321639120
3781 596044552145996186893177450101597524762000797988334641742
3782 348399914619661019565025210960024130046050615486738490702
3783 187635707743368717350483752668297337690504536600860105529
3784 93170972362811228434145006405306229027680141407906140720
3785 42678511591868239686539459143379759307900193115683690920
3786 18042011924453960524730265410391842651274665605986472576
3787 7041094102491227356684684910332376090380048292145979338
3788 2537212289663205042226544392340225690407866372691819752
3789 844241796948047215729102877667814267077683110826309325
3790 259389316225445698238478048084885526144600701602799675
3791 73577294998274586260605986305165107409889058329616962
3792 19262918135549898517266854233745529269996386406859624
3793 4652800681270517514493065372841220307103076265145938
3794 1036321377680064890961617752363317690138526874638170
3795 212705899901610656541705981242927413755627206226730
3796 40200223599630279954125042288078354889005108277444
3797 6989374141226916334982208303403474568267891609685
3798 1116710414000744985520514909948154011885870757198
3799 163755911927220708320208346475065946095540851930
3800 22008687237139076993786500474352526993744134600
3801 2706682729566479756820588919424964594279097085
3802 304048925034888737257726000965477266528850618
3803 31133814942472225950243393713992671814390608
3804 2899457487546355330758275676609480918175680
3805 244957397322417429196913017343457519215085
3806 18720378920716330248957464424721146879114
3807 1290030585318796860016891942794121701035
3808 79870743825539841460727168722206377832
3809 4425114719292152446956332232346073225
3810 218390235119883702007867799388341920
3811 9551603074242754788462001649877777
3812 368053363981885207790774599880316
3813 12411719855322272173347304655962
3814 363497304008663456868610804200
3815 9163333753815712122669593975
3816 196777793689975234808523816
3817 3555870048713055631763205
3818 53285294568684267037312
3819 650519376150420910810
3820 6330031552539406080
3821 47759798928048633
3822 269574237901963
3823 1084663059207
3824 2905125580
3825 4663695
3826 3741
3827 1
3828 0
3829 78376360265406
3830 33019905786901987212
3831 3164680777800936871375745
3832 8738922042550166474029413600
3833 17010524346936771522704132592432
3834 7053195365301016530371567174495808
3835 2022500433460206049158529708045006500
3836 263966939570478753693235540782714305880
3837 23766373414367887775810621603868607588470
3838 1338204978258255346115024605807778263256244
3839 54347664562241094688851962598817260021656064
3840 1590643533259132706660803148896187861873246200
3841 35426179958649144648450829727800641998785131180
3842 611485598238155029677422490758956420662734790600
3843 8401602803068972659148031757437121338049254520040
3844 93497611650667721593488064814166257884796405427534
3845 856978157108334061743410648280298471555832620590519
3846 6557515018321630429052696620073583884543651654723150
3847 42393188877462848500364633608724542378513246171267440
3848 233938200575076628600299589829188748059818126211619682
3849 1111911665594373391726660743774333569973133872928957214
3850 4588206390757232487072560880493269280566932425889594216
3851 16552408882666268310387684234802210483155018583409055375
3852 52532264743558519277253637485616291620110052940734071550
3853 147484301275203519940694314038465765036875928219664519533
3854 368107144563909682961799921428195225592880519419157289022
3855 820434308524463641997031581672528902779701823510994119880
3856 1639427040913802738026500621912487674878484185457824744465
3857 2947708906283345737912441425796049170225471997599977653760
3858 4784469920671473019442756236169296138469976076167493415296
3859 7030974786122147906487183406318062841700741114834779344520
3860 9379560969013896292842629412201318457006197938852467006800
3861 11386136281002255541839910595788665544406272040330336245190
3862 12604852734883726876042132776028239887912291349442057312290
3863 12750143110478527520901886803831427742319866545123590037380
3864 11805158227692366080047538912057444718551093335905435114023
3865 10020590836856884000860607084102044196934067428437974710578
3866 7808941982542193539565894238291861336843738496067117874360
3867 5593879346886498925418720943260756345115088475597179775220
3868 3687541549672559405319113074794135609363715277658988663711
3869 2239155760696382271140275465291296843487535440142108423442
3870 1253483355970963871117952421953842726246527584877847328234
3871 647363542258646098554493766899104820618049663306282762700
3872 308623535711800077156863168799909697283599736504019596130
3873 135883140538712882201858456584641009506669775405853399966
3874 55272933466551099323796303170361384463191349837530048104
3875 20776648465275385825326321078703811748172632233321209236
3876 7217912502997627281900073731368702804726925115430751075
3877 2317552703697378616378698913502555059587338161819509275
3878 687685238369757987246131911590112376145834722012516922
3879 188539766794676383229388401918849112186842007515376266
3880 47745288372696381079006202964036812758897006488806616
3881 11163032641217046209801791868514441558818829085011120
3882 2408323533643815258612413194277786561750246035105540
3883 479104375467746153484250809725928140203080869623036
3884 87815679197406807508531780344265457777874523262973
3885 14815749226522292513218185669202579078597032316126
3886 2298280735962595486397907773265350160072137442920
3887 327385551656655026545730205172224054974975274960
3888 42762934160682103003987727784061276004968136012
3889 5113531434827790439387977718989192146617693338
3890 558760534702907983450881603297164134777658016
3891 55678977925113975010545384878653970273057600
3892 5048010766228000886064519992647135834524245
3893 415333530208045957581902371004650971658257
3894 30922383906140140822489538849585920646928
3895 2076587524311709718800775605995312210674
3896 125331767211607325027189962662087079635
3897 6770862962448560787256795105028927220
3898 325921793251301171081994631746049740
3899 13906690166727748752574214097792540
3900 522906980137200813340463636780365
3901 17210872947300894621378172448025
3902 492054329701960106160771930900
3903 12111071535678976419964445536
3904 253975239466777836489009892
3905 4482386523182411565529626
3906 65610572691795942756440
3907 782488141050340999170
3908 7439021014931833023
3909 54840265745493601
3910 302462149238340
3911 1189228928790
3912 3112649170
3913 4883166
3914 3828
3915 1
3916 0
3917 97867195292003
3918 45230951219325322689
3919 4701436478639469574462116
3920 13784426464444395777896000980
3921 28530484063427110954036943450568
3922 12428621643904433976635873058066716
3923 3750681770714209553464798572879215912
3924 511751332559879157172988166553911451698
3925 48185727375193109952643409891766069254910
3926 2827694328524427358818697054366945641306214
3927 119626568369590837911285374505730963635787002
3928 3640686385842686584574330252642857352121329656
3929 84251452216087680897012631506479851551335939296
3930 1509518562447610055841138033917781136335824290245
3931 21514107644701489244739385512295792600655334985688
3932 248190040523341145631599300530970253701203762094364
3933 2356958272179680486519359390899058994931094381480422
3934 18677694068772278410431360588463710676758779139200714
3935 125003103091167689668500039525902292690931307870257310
3936 713892237791664221493043816881314018349755089653887469
3937 3510756490255488279629738329460105257401655947595551012
3938 14986058767669215526049024901443057839421527154391632875
3939 55918596005509729954750810326468781404451251098839564380
3940 183538821204486095258685210679219285344902384119000126550
3941 532879452020366285197630773573699297911797643363125973223
3942 1375405429148207036126768031279065165053644856378676918082
3943 3170166166668005380156156093027745085608619859788349807996
3944 6551431866767816778899151648732368108228391481858089520419
3945 12183556317691781815549818313128361259711081107411129498080
3946 20456102692263456113982579696757776669044352286114971932870
3947 31100898946748814565545279828527309477464839932901172387232
3948 42933007532483788167638310852426052649267341326445304339508
3949 53942846673545377355352527071181444025148781909011833793124
3950 61823762351679805122501614244199405310988272726440659344730
3951 64761762560279848223365142582699920188944001121777975154292
3952 62115727939416098475012149596642230785127542677078742973902
3953 54639179680886506914348488082404900697755006713920657872478
3954 44142205873972333650919227394495919468205520498721372283216
3955 32795273915305430176893272349436554626341891170798784159100
3956 22432241258353451095448094993614280667537425148461531041539
3957 14140844856596764362602955446197322376519692666182582661367
3958 8222423059198124441836532565077051138092121470737640460160
3959 4413391851157759238725990475593990939886007096305691492452
3960 2188103728517141653134473795460982203889572605016733920840
3961 1002560163487581294218996370089466610245307621617708471408
3962 424693559004065233605752608813920146246768161078252819167
3963 166376266282595701198226265664475749275701686889996623680
3964 60289014909295200563714544235836611954730350722921958075
3965 20209239104394759032914731619986280672607975257704304225
3966 6266336992021878718038379293877055824319196721112062287
3967 1797088498946316634214079653078827931493943608968347826
3968 476550846890020859606892797452793147565257145777947286
3969 116809026010578558762018498700362129726048375121974426
3970 26452336464078803619895681927636860967600992271948330
3971 5531122133151643615570452183962149796629066553104792
3972 1067114182802603639353336143806964807776771919006861
3973 189795923472025175832061364849540435739475327755934
3974 31089298894356865581180512077227925161968867068558
3975 4684774655257944974642721420076928454622761466830
3976 648570656111214583492645532919172133084320960107
3977 82372048033745251021378196495703302106610338960
3978 9581630216642811371485321377982636890550854672
3979 1018899656621996098388968802231878477586853504
3980 98845131034938400657095191101928773683112645
3981 8727787464144770100315677654410876148198916
3982 699605215715990917403836772731595320064228
3983 50762681250200668358399889247896169093118
3984 3323319816232112419660790136938494679757
3985 195595921208521002899043281212414683080
3986 10307128812998458783108264089871015011
3987 484074885400517786385385399693810104
3988 20157242531992846484309136581406143
3989 739835503221338674743756887647650
3990 23774141202346245279516266449275
3991 663722894540896438213707165986
3992 15955176063227347426959771215
3993 326830220719227311786775348
3994 5635229010151896478245170
3995 80593575748473136648320
3996 939236499135269642277
3997 8726164076291885092
3998 62871093692191856
3999 338917316456376
4000 1302509813270
4001 3332380546
4002 5110293
4003 3916
4004 1
4005 0
4006 122060891252613
4007 61853350983484206818
4008 6969167919650014307400450
4009 21687943096348784245726597629
4010 47712618418447031386004870617700
4011 21830060201078680957021309875586944
4012 6930864360052894576936706521039128576
4013 988300892888774251992515392080600198570
4014 97289654571454735638701843296812851094930
4015 5948441251762344118469011227372366258826584
4016 262065465558601019087605605680312606610257392
4017 8290860936002585498164469971368731259779576053
4018 199301171928184851474396733773481643370521516850
4019 3705449626249068650245957736801916119667817946784
4020 54765332310728164057745948772821619185091685783188
4021 654724071801327746059059656987960859338879897702010
4022 6440086110427896812592959095536644628591723032988909
4023 52836027526471583056736303587646101460276530485364850
4024 365958166490545874557022217533170211001309414648052101
4025 2162272530757549731757559831870446404419603000427856156
4026 10998532997876251715920916503486245896139640362595205472
4027 48550050339784434645093156151599288557333925026680579584
4028 187309447130362271483015848060133716125866027923210623480
4029 635601475196927317268051615463300207312269839646241444150
4030 1907699384184789574669592504582240607876456249822274235913
4031 5090063541550919787571141690916509006444307053582635911868
4032 12128012778915533695333317279473885305860380149623364247356
4033 25910636477584787063103551902340361748213818279367372793733
4034 49817751080297343521952956446478469344368920393343001489002
4035 86486739362883601095111748612625034761894971711233301771504
4036 135981136416817137859304309422474433590045984987067164637184
4037 194156769135483791567917034534389989768736766861979503893132
4038 252371760852921530940195343245707266890440253751909497434339
4039 299303574392789345295397148311229304508123290871045517234352
4040 324520686215830189665493485393037615588199790270351479705712
4041 322273156906734017282568963783852910323246608769136033225329
4042 293610260122398963711066859616462519725250867975146824873750
4043 245768174679278206372324595431916811346536675474615356136508
4044 189261471998292663481145421376185747246606931000979077709556
4045 134243389062411714238230781638229921303577039647297168683525
4046 87795149066624548699366337222687200304102920217814333726930
4047 52989743784832516453551279720367446220744039887954332502782
4048 29539301248409932216745890149272269493393819561270337859836
4049 15219066435475338118913815815093879486435732386701666572501
4050 7251005406216648532258074261506120995052807027733521863498
4051 3196142186363460380120254425984899775220962259134294360192
4052 1303827556547332141716657608188373444811789915895431827384
4053 492360388933583440593487935842482427934858304569752770125
4054 172136210575301827512132136214158199502629445688604964870
4055 55718527044820573995134936846043736273221908501264077212
4056 16696751557804175879057494813203316256470973424345807465
4057 4631164443903209057750212865541604159799367058248348468
4058 1188635129489943755348693345170006760800990790848605144
4059 282184796842689087564775661117677129847941782978972028
4060 61933080052476882069064917948790083643866351082065480
4061 12558621872862203311198526687151247652965628454995523
4062 2351063383779894369160324950344587291854086955466471
4063 405981602480776921041623113415704778946972898121436
4064 64598902802902220167335269057336171008824413720524
4065 9460506696266454748910566473407068527245266171522
4066 1273502517936649603496227249567858704229235889408
4067 157338016562304031486251992198263023414536221536
4068 17811012046375084176309135442697800693445978592
4069 1843954234757055917425140403572864904850993277
4070 174224064495381209371176929529586046814968472
4071 14988100378463079163572297616384053596910470
4072 1170931894602559050675891043958893154254224
4073 82831852741076043506236172579720229793290
4074 5288457064062233741432486846810043158106
4075 303628439779903998102352408045999589016
4076 15612058186300033778301393393877772832
4077 715617940620062584997350751369162752
4078 29090085651045412910896132354477470
4079 1042523876984783845568157720356880
4080 32717287932777521264844252265281
4081 892192478685221687941245087579
4082 20952869061139290271731700836
4083 419370955676580525743334600
4084 7066094475067783744460220
4085 98766803342619649384479
4086 1125052597825281323677
4087 10217552444614653378
4088 71966836396670775
4089 379279556559401
4090 1425120946284
4091 3564887524
4092 5345252
4093 4005
4094 1
4095 0
4096 152058797291889
4097 84444293827166272965
4098 10308531787330554069072864
4099 34038108093298033973234872665
4100 79563076531406731495055376380037
4101 38221353166571993805074467568556285
4102 12762830804750910713729680493283416664
4103 1901383667165931202188426315983402146311
4104 195631969406954662734093085919175723435190
4105 12458614065063637702736762921594908662268617
4106 571432565792476295044254968704117228959187752
4107 18787215122033537900477221516359594310837818173
4108 468991557697656783438969386073579760319570543715
4109 9045651922831433454199755347351768965715344754655
4110 138598533302982095320891620797015814698615209661816
4111 1716622693288550598753359133718513798643242629408588
4112 17484161543806485163514581801273210228638255757993938
4113 148463292974788441125537110080895849265864556871795052
4114 1063875101222858664973823587213866899538309931774723440
4115 6501307882679647593612032451686546792014235684731347645
4116 34193420562953218101224723219389090435469441130625481951
4117 156035636236382174056673338785457645153031731464047181235
4118 622228280686480215579345625257182750809513325788093435608
4119 2182125120803577279295130535737993793653652637249868514425
4120 6768242874524989178809531136532311189538552896964804536958
4121 18661378606678453310407162294956049613767282029250641979215
4122 45947703915021997818220018146978916600856153108805057466696
4123 101442545171895812309213401204291888637193683398025030475878
4124 201568581738453468665642317599392484792852502537666130893740
4125 361682731991827357541639289746032595728343540362994450623310
4126 587831764784435111101036562095818692183379357582821099061904
4127 867747077463523155611006426690201719583320194732724421352492
4128 1166355859004099429274267909926387615312702631068690707558916
4129 1430700254287630963712818331060989042051071032634708859770170
4130 1604854289568184422027546476663150487519955530376281392467200
4131 1649290855602734271248064161606216995207745609037645612790098
4132 1555468493012209759909716110673784903024471916529514015820631
4133 1348289876506257831931248536741806660936820264506912691876679
4134 1075603845015178534898274358712645794360135595701800803953520
4135 790669322107478821214767763133547328825316702324175115573255
4136 536140526029540405636083444433016702865659194762466800865847
4137 335672555673356939017466103440350401848828749559467639870155
4138 194207500377463297712786054510219716325758343718749187662732
4139 103905427390660445635404280678631406046094074431662422232040
4140 51439078014997593660716362682423298034917101226821080824973
4141 23574612905681442151173074516902645705850685940921095945584
4142 10006000195892163165974877220733779958533127603485413822000
4143 3934271653631695185147392688583736482642253824181069442751
4144 1433294129108451315058085851312612641551243994541500520750
4145 483847926364098972218951438679229190758116517959291243102
4146 151348003693554417358430581021598916143055414109592570568
4147 43861792663162095941126380648488178654342522094037679398
4148 11774457813993692175446228391108019585284473385578792922
4149 2926831993985254581454328921980008907235791598973207220
4150 673391675106550039428068994534910240904986990413623408
4151 143322109341639671323053520142705761533884485811164707
4152 28199817156299025083635418401283217568357243418984067
4153 5125385668086402198259862075632913779081795143358501
4154 859721864435082576241729586997342021470498278814220
4155 132949191003815355166267637072055258115055388240373
4156 18931805932820428158610365777604307741455804217888
4157 2479087452814313903320858593703437534597161721612
4158 298076028686338127387003235921658924527573596160
4159 32851890059510732218661249553363933339338592045
4160 3312591102565624552824196602147600762105804297
4161 304951089968037681783032151068441553216028761
4162 25569524117044924875846316096097351535348112
4163 1947613931060293421833331426713809313467546
4164 134368290762939756008145498415600898714350
4165 8369155721980492918029341611217880809577
4166 468884346442235604208406257210313836452
4167 23532276988227329645089876537660577605
4168 1053096327768007762900117442045345355
4169 41803285823315738063615158269896175
4170 1463249703773707391021835488611016
4171 44859907814960074794915380915492
4172 1195262235858848354361347466780
4173 27430897012938289814579379713
4174 536597377396298712607533840
4175 8837689708169931317474403
4176 120761519446350676566766
4177 1344905118022403784392
4178 11942737983050693184
4179 82254325448246430
4180 423916676089259
4181 1557713332824
4182 3810757500
4183 5588221
4184 4095
4185 1
4186 0
4187 189212682957873
4188 115098208842781661400
4189 15215759285973903959006280
4190 53290265145325879943827603230
4191 132301576744036188981922035862458
4192 66711375527279368925780731159491896
4193 23421522484189742290800669191969396850
4194 3644428513289280558721272783606076619310
4195 391804254357193688688520889563036475799800
4196 25981608104865475212657557097445264668321080
4197 1240308543164618300247234292235927340249568107
4198 42365352582952585940517342701203760874028083640
4199 1097955908438179744894221379296668832634831461070
4200 21962418053545535442748912747369290397697788184280
4201 348762523928551619675953856619341228808868828259424
4202 4473884242870471339131642750483270583028898578179487
4203 47169927131799641419163850361906283849566412181732366
4204 414426195523923528578902616148488610574400107628092800
4205 3071559421852012862466758384215764353135438375829078650
4206 19407410859626222075383042165309985079789327386554760898
4207 105509547351664976629295970966035746624469573367314109008
4208 497578130477434857670057200565729801049298753374467006464
4209 2050227083699232878283039474703725908489911538562136368450
4210 7428342075779183713578789142763546851113942868190800253550
4211 23801868151861348796369903338383581456416879713896437132938
4212 67792395954725504393601659693333367925462446718866592710300
4213 172424134692976471061163506735506609725374742585898705723972
4214 393243006623437656098961798170678297857349225220074042545810
4215 807224267160001542242246075830643353467099961796790184536300
4216 1496467410157267620635444056559097324526996770985795954152736
4217 2513111005061195518826605845992325828710078410468001775242624
4218 3833849475862578003190922294120556823726902320876597344905804
4219 5326394765688001670875102687156893721235320775853027774218090
4220 6754625510936602421936286100533793740115456995414443913830440
4221 7835043214884810787501990599810178328164719909938913667535454
4222 8328598782044961670358822050809620615954040541253274353124231
4223 8127062254801677420566038922673093305998711383920280113064284
4224 7291138332446322858601365868744404283360042258677618112079760
4225 6022261856905785410136191959552135798842428608185713173332635
4226 4585289687978831762079125388988431090689230378677930323801559
4227 3221801343446279814505622514834600823533262857747158834001996
4228 2091137344362970251704131942184840023912977494515499934254158
4229 1254853382923231036723002760105537409841172506188731772086105
4230 696714875779504549887987829906805257203905969205536141714895
4231 358134490423081499291276799869240307934287751286230627061936
4232 170528669164024895290600724430996996409524165218518396703176
4233 75248064935411306056442899495821540856177302145333974777444
4234 30781000674253273837932292511511161268278894102507813114175
4235 11675067958094547694170872054783315394114277250898961783725
4236 4106602705822356201402098301639034446208571291330131784052
4237 1339576468777873090918986293295704492189343532120526943340
4238 405215816182383318472061287935050728021875744062029817808
4239 113649881590622740431696456046757972663168526003841116450
4240 29546187315350922334991784231840413150219493035240963260
4241 7117465867465312791507793228898694033906969119661190538
4242 1587949309469018985511166697373141500650069493273490875
4243 327931781090405195209600328279021476166886371876197436
4244 62641889164617011877592431195132315922307068017279630
4245 11059297505444282103075815947882041897123982964239815
4246 1802866756545918079382466226724177296440466982857277
4247 271085870794068946065168704303916495618228004840380
4248 37551628635614967377245202376450979798978174000800
4249 4785571655867118872875513842101225448188458002120
4250 560214166388194208564491369298320461544783674405
4251 60137146074037683521034728572605313544107110336
4252 5908360485852188077328678356512470100728095356
4253 530149799686118367525933659947467056524510936
4254 43341552575379053937178996666631557606325460
4255 3219838819339317998171614173589649320792440
4256 216723333961181369067181316575619047744936
4257 13173122060544832109521655019476429529108
4258 720417340010729546601839476038706936635
4259 35302031483885824621546030122334223300
4260 1542837223502464400525713084231031850
4261 59823355083894113205413300239842896
4262 2045843811294232876870542584380164
4263 61289325232517082416723155014594
4264 1596005432113454141104924743960
4265 35803194650748068387824731880
4266 684700351080800115299899095
4267 11025910295202394571485897
4268 147324637062471750024026
4269 1604541749492554273380
4270 13935144844409679955
4271 93873826277428452
4272 473226424099176
4273 1700975393942
4274 4070597895
4275 5839380
4276 4186
4277 1
4278 0
4279 235180037609481
4280 156627966849287037846
4281 22412296099715838075128670
4282 83230653759343973637522805830
4283 219388547246053636984685728993998
4284 116080516228256968204595821916845125
4285 42836803396311515837024005338203351640
4286 6959789870617268956639944403991885986515
4287 781600703632433055151966723118488083010945
4288 53954162993834537263765056271979451873291855
4289 2680028784426526278452420853294483966484876562
4290 95078630639489714900008497019523147542085196453
4291 2557467830612892351337901087602432516784363026740
4292 53040204853794601937062468586377861358097044594670
4293 872701085831703455037372992798779956382752162639448
4294 11591433527858940550035847469017968763245616471901451
4295 126475099903026325755104013108538728998804640412882143
4296 1149396250757989306892340542021649218091063342956265005
4297 8808354846529622067216833590160252135091736982038038780
4298 57527159214832939780343142441563706484410232881515272395
4299 323182477045420848427655317326202293329089676020709827032
4300 1574603516866011978211243365184532614760870144921459500035
4301 6701765639726547326423678680373217044155467249121548371400
4302 25078325196516294082289618237456154124183003625995058094825
4303 82984380655638333889087659359161623826349470421237641678113
4304 244073406154511175871427500593756000393541783505034889185528
4305 641036064200002220807587953150930230296974010568440081297456
4306 1509717312490044607362745172561169504294021377426815066066275
4307 3200355832698041082694266221702242041722675572975134753960720
4308 6127360105539567380239405548523272336699220271075662992560215
4309 10628344179508995655907509157470545059478792506449198020559440
4310 16749247062080492230092011067476083887420961798375856958207366
4311 24042020421008146213674080251667355599281042458210488184119180
4312 31506475911774269353416794408093295724798339635551164516922835
4313 37774340552078783742533583904103255204081286439537068327103044
4314 41513834294219431749522794810143856848892281146960767178719547
4315 41892949790691199267843303170410181113198900899924525325535246
4316 38879700550701466650488043036337478891083280277395685829670840
4317 33231822620147756541794813468964943537761703222325896596750420
4318 26193181341434722112410320226326825909443300286799936755998742
4319 19059907509386145077031643474928530879639970070128537189628561
4320 12817189746346178325654171205156143023866478789278497466128777
4321 7972484538275003241351047054143485055777143013623446362291890
4322 4590537880758773014884649458006835281007407984922542275437500
4323 2448474389524699389834275374226935123000637784740612690068876
4324 1210423662149149120571927963048615898887092580277213299564964
4325 554872166238292946496664211396329514141277231444294352621312
4326 235951774245810367325817915574208671115208620582411586973875
4327 93099527744328961209365539420293065959186004992041818436600
4328 34091289512648314251911259335858436337177655803109273984922
4329 11586382092220806881684072559365998322025907115193522778706
4330 3654739826812130207829685272141052937247811887273717636024
4331 1069852201325694093454791419220242553052417237044433206330
4332 290577889372046376660812687602399047498561916934246818930
4333 73205389602462487377180154405066998861645478680986568756
4334 17099835137779961985672012276925333359094835733416077447
4335 3701611703600629687381956435581249374848453978184624386
4336 742121243994305547325971575263136826193752159078632460
4337 137698796896138661730808891893011642008808581169607330
4338 23626077455209476849839274466642716365703307126365642
4339 3744897758429543195421001588527613423027377189912336
4340 547769840935617106142831153820066296991372258676113
4341 73846045710008718386573442537456542353252220117440
4342 9162669117006219747899633258248528615011743959965
4343 1044732325543071244949966975085819449776929149654
4344 109274930948406654959930932177938026131870422295
4345 10464701069573543583778965917408622147592703316
4346 915561533694689368287471769007140418353463010
4347 73006481228403769545408373719554686332018150
4348 5291639327396740085568837743290048098958761
4349 347603805834711657590146189205911982281140
4350 20625599994645168012014865940754496652987
4351 1101413061918583205083424101685130024600
4352 52712812262118266135777249983125902750
4353 2250517984271178866162847473328131096
4354 85264428339466375554471449720820633
4355 2849618336023992886037815355512872
4356 83443433462533962708550325111450
4357 2124244697082869195023413155760
4358 46592756785327973756877276363
4359 871327007794635534591366880
4360 13722418845265086863461989
4361 179338250449972688565680
4362 1910600570942844773765
4363 16232525260836017562
4364 106980288137499525
4365 527638557373840
4366 1855634667525
4367 4345036605
4368 6098911
4369 4278
4370 1
4371 0
4372 291991240709658
4373 212805844030089680766
4374 32945003328357446014842186
4375 129684700913517092961011450160
4376 362809081763620742714810689690263
4377 201375490236708324468764070378100800
4378 78086762950763602673577452071061912682
4379 13243322253295987106101076065632635171808
4380 1553161629393973982043043583321132296981520
4381 111577972562454994006875886680865115153121950
4382 5765387882329514162484428692581085682579123376
4383 212380964289232861260048363113403679308800748775
4384 5927619733948504495356248502564294514683003749463
4385 127425719112697547890163060022594728334031812879600
4386 2171753714871333368468188587864789181025942524167448
4387 29859304525534630330186880398085100491261490979398783
4388 337065890510392794875699223721203030089502992959079766
4389 3167672943849548309691633677873751961679436142082078476
4390 25093134424487852521888228428482935458009536419111514915
4391 169346637800470054835715009547984685342030406002242924779
4392 982819831635067227432232493976707284395318295097447401517
4393 4945615305082771807389242034424686308455732795562004993600
4394 21736116677263385845275542253114674912501228433480241835064
4395 83979596237265800546233913562670834199147886076872336820175
4396 286886495984521033334425153924564076114313582839558022706968
4397 871053026084521016745890391203435666593917381182918089425666
4398 2361586595334009979685718415059861457271081126400863142950482
4399 5741369258147984634380329543257629596845079558933110127474552
4400 12564098635310581260156494300213951371969189267257645135231345
4401 24834054725157253464686601130824971216296385560935425253631744
4402 44475586839328533290654399773508295192416756609369329191096696
4403 72374630252171616215143078209211430375145697531679128889582724
4404 107290782005890970904547622696316743632453778450179318161377059
4405 145234286489530375826929157527063340295919771036778183059785270
4406 179901026575336953689708133168279149342382976674345678095563839
4407 204314232959050411488358918480305828714949357330805590748953440
4408 213122579867450535716970242480774353947281076707734640720422387
4409 204512646608528687356599830634359587318748452518076555351650132
4410 180800069403641396852717259458647494626845062078579703993164510
4411 147445325463180623825488164103125019134018781726193625047832021
4412 111051917167497117548840864727747387521304518943340256844991836
4413 77328253424756133760274400045459184545350352284377819825999994
4414 49827679106669469601906619824165832276021538423530004468254688
4415 29735687993522853149835535680444672056357738644250192455329960
4416 16446301950397209937183147584980348251955626484919184101483362
4417 8435384085224009393230053879573596229303286911171268685945304
4418 4014283580132936058754012184987837278118612618539845167267688
4419 1773193560788237275202687050952406169421697840796458800755786
4420 727254629780687691606034559404438837207275268149404105239725
4421 277010440139178161267823360083308440604384049345424750153552
4422 98003646420342983084889839627127050774220454114343674193180
4423 32206404272332791404956397657627896967240001685620653132862
4424 9830459507315668947976096193048078633106044917848158031075
4425 2786599241547647395410489904003597987408646782356275460820
4426 733400425965490109386765284958553349058579483070211263282
4427 179155027342714663711365140292214714962557044750416595809
4428 40602293032115341822385819286241124719651373780507865184
4429 8532458363502012430403191271167510061208685052538424662
4430 1661583642709034855540563593984972599493236828311276290
4431 299618677881803210646716728367483923453591921592998664
4432 49984775821191398823887306608825996518520180739289936
4433 7707235993748514624455798719803599816465553848060352
4434 1097145562604802055674351343988710462972290456435744
4435 144007748935255259735939079377478306384490577406605
4436 17403986714271330083198582482411135124312044432224
4437 1933599512731019390625461937059608765821078443666
4438 197140013659443636428615467390570393537377312042
4439 18408715887658122564749546223119760064597042527
4440 1570971502516367713529066574368524226209188250
4441 122225052710228164952750795733358294798301184
4442 8646365124844366017799271801860444563859620
4443 554487302967091966682915419045291084295266
4444 32128438168224186219593336357781920821236
4445 1675770470083645698672198691445138089050
4446 78353871061526693841556637961761255936
4447 3268879200313313034466487533034221251
4448 121043689704298807334110023546136119
4449 3954561803293718803324694301980784
4450 113217774519929834721555899801280
4451 2818416079119637582122409329591
4452 60458656287146255380287481213
4453 1105901211335145156680275982
4454 17037689916591141406280763
4455 217842193490419423625465
4456 2270735853851272925745
4457 18877463050816751040
4458 121744694677828046
4459 587617022999007
4460 2022459566400
4461 4634722456
4462 6366998
4463 4371
4464 1
4465 0
4466 362131066585700
4467 288683526259389232998
4468 48330070243040994424340000
4469 201595481158390347344637576479
4470 598379708732854090937651245944840
4471 348307933087672654890335440409867895
4472 141879660235370318416189910362204779488
4473 25110666554472570020189182715988130040010
4474 3074630162553917499766869868496990482929558
4475 229803988792663719103081993363443284763422921
4476 12348958253677657323722419987054287351491996760
4477 472220294232385925816870541163493764282573924460
4478 13672050695080257058527961208788626335549653556823
4479 304562682322999751946756062535768066270447115026300
4480 5375370922890675474464569492043990575868190572075944
4481 76481871711428035620082857678093611997389663671829867
4482 892983568962162940179251597067423749629421892656982015
4483 8675823239695134446534766484396997156273515510909130950
4484 71022190998632749744574136618932214943822751758631698660
4485 495149639392631245050406925472722871971768620371365319192
4486 2967776730331116735180831250065165711194767685729125668718
4487 15419601181463311800681898071746026723199909389068379792947
4488 69959734180707206240413719397994645983691403187214303586960
4489 278990453610501589038307143978109494021644562434181573620225
4490 983621054947599037900652313827031457455226361294213031512433
4491 3082002002359834873886209056945708056078311579744567019072148
4492 8622754755087071644795109308982461751492348661090661936230424
4493 21632598882246555578135471569862236977018109635999497771773529
4494 48852434165032915446354340328221958764185958233542962787763849
4495 99652366312795882402909682799836417659732033206982822072754289
4496 184197061638430496061300712870207869892937515859592713801974736
4497 309397259998020002702075276516946901612476886084108420190124411
4498 473501757530776859350812462363004310782732355825005969739714178
4499 661803668850636494262940829053860184598497360481226019522445159
4500 846599331639139472543576822847237134528166811066415532470308176
4501 993166967171517167266326033102122735571002141785915792725192932
4502 1070383206518057908649334236656082245506832574029640938714996975
4503 1061536171475554709227680923392280253088319481977875824591956376
4504 970171780125797690624422708971432355511901973100327517333345952
4505 818199643491890761845157656932250268754012858642688854660720046
4506 637511278889673828034763679163190853343367163094154593842393222
4507 459411306334699627051060802469702849414414539109185360203664067
4508 306490604849373463583610071478863982895058957707319159473316680
4509 189453481826626482164332107019951923792441671928348361035151458
4510 108587604241690861984289731301782129144836663676524400137804372
4511 57746861737501093830408779976878508924942421934426958295819386
4512 28509052004856728017231465410488384240668559781388285279826712
4513 13071879493405240265167901060015949357919738027757643808394365
4514 5568633781477821924419669564169481530927897916766657512361620
4515 2204599915694758256590187400411572021473800426603269993832717
4516 811255675212977292414937394627737410378182803071278691928248
4517 277504698074450920482651932370497318657149877868391858148083
4518 88240281360950734202742713715535053493937105927655564394032
4519 26080027159160640663341239300467023058431220118980867703078
4520 7163336808811122053945040429236035287677675101682717226728
4521 1827976775686305945171518486861101906096493045440829719212
4522 433226508725201393991972713416402608875914327281334190083
4523 95311994321444664212711681347286405863184868599936685880
4524 19454673804872958348689410177710938166115551696373732824
4525 3681752421900534523966378647617434095935194776052255793
4526 645508987006132770278972617901080043597724913818415499
4527 104756220300341672853250116361022177626418146719580314
4528 15719789252302161496591317044624532390095377215011712
4529 2178742033543876540448845776521460028016871946764681
4530 278547360852249400514275097416562240278761272357688
4531 32802179465700408004844773308692327816889291323358
4532 3552399428408077011486317315214711835629156204752
4533 353169845771316316410070721068829041802501585220
4534 32168454846148734798303538646676943255318398972
4535 2678610155648973799990218774868863332983986382
4536 203406648787108258944245108706749425812737856
4537 14048314436510802412290845572667759083102732
4538 879798172047204179301384049987605818301455
4539 49795507348706845949979295859535672474165
4540 2537615884792772006467686888475494273776
4541 115951904721639469836058648179647362953
4542 4728369081744246919089622800599653068
4543 171171931950214496333595648069324708
4544 5468188350098677509174163502335536
4545 153103556666965190796177529248477
4546 3727918250610529332405624252517
4547 78229340934146434942090001704
4548 1400009807432964910742661444
4549 21104599530905021825166658
4550 264060051803116294419432
4551 2693759968146710715186
4552 21917929232592404748
4553 138355521968282257
4554 653662263554937
4555 2202261195043
4556 4940325664
4557 6643827
4558 4465
4559 1
4560 0
4561 448637511918588
4562 391016516722446334168
4563 70759339879951893801316296
4564 312662360077761790563406056750
4565 984302990570508553422899313533660
4566 600690323954484146618082998022315576
4567 256961748659943202878483691992688513275
4568 47446657378674882139808271973969605944748
4569 6063751967134203357296695334352605111169650
4570 471403043663028739558085710289969638090856364
4571 26337663230535021552408026592225323588675901392
4572 1045213146182584894785084267882319284432855376144
4573 31383929360789134248050981229494852597513166724578
4574 724275166385629898594004680975092978816397303513320
4575 13234308508685339629925878974934321921139744448098336
4576 194813184948355624449108648245795693667010685001711222
4577 2352006087269407236160205654681205320308936745792371785
4578 23617343962603048880863106262888346627541787208548292718
4579 199740133648026744140137354726886776274180080192381825515
4580 1438164797033679094692546802635573078812249273996385910467
4581 8899772616341929465282649190113307740022118825147133657786
4582 47730066363481782698282904151630742053929615001917061230840
4583 223487675256531482357364326797160540384223834709731366496896
4584 919632867456061721821200027071535424344304256309630830843650
4585 3345202645076081296232272707805876075678743766955226737342253
4586 10813398621217688561045067981158925006540772772027869690035120
4587 31209710822095519084985411001051442840556568820472750314141864
4588 80771901703316140036020123653286475701186082143679615884926664
4589 188170839847220027569905040650016380244165947245441542093182490
4590 395992936749937037909053414768827731498091922099421448944369824
4591 755175023433568033068253481948746301574985889871941660112483027
4592 1308849537880389450712640457786222326041134241321553295496141966
4593 2067083665718141666361193378086227363215636848983890864557201854
4594 2981914113900355954221574695867618606453968446102928237973011520
4595 3937776147317663291070378351846616734968898548206278029771060103
4596 4769704307384956290802420007941177786513541089409744476091154611
4597 5308903516697731663706936089487191404089423716371499323861473232
4598 5438866162466308275964749481448171185544029977869376148595514500
4599 5136336338688610588139429902649236596587455948736145270214032515
4600 4477445300212187292383984738846120669877944473751568866667333405
4601 3607214644509829343065570398977817260977589970052390718145812003
4602 2688797573458983674738062872103476936827430800845273645091622860
4603 1856170045650564621827164272359682300997173908809846108620942804
4604 1187769761842978015517927941160084478802122513916772262912215565
4605 705078493952758252852461418577235883809678721156868378757018814
4606 388531029698078891713554226788803409399784514080691263537068336
4607 198860022104548902951389956520752190777180775215496501511060910
4608 94582943046007518328592665830090952175977121592433128331162190
4609 41820807463114570970899009675061207298645376915479352232419500
4610 17195644466848967741754474457400846234663473329380919920377582
4611 6576355802899371277190078591864825740244930992162289979728071
4612 2339644316074012874455594970888108119081461036745313088759951
4613 774339958851380447484762223037519444036145660861378442693296
4614 238403736664205768078129194178542949353251916607317293423640
4615 68271372320341075308538202883246041664859109079934434885720
4616 18180879285500514492964657749756297383453753570699570007041
4617 4501003955749425652533408677172951448110323477494178432147
4618 1035499355003628366977090345522589517771695697792724874882
4619 221270061902060245063038039276589525099713572506730873720
4620 43890602319644998793378276531695786962945927741926910577
4621 8075984288457860410514652874501860287857644491722292646
4622 1377356829727434599038466083401803708819889932824802496
4623 217533918621773467229435186746672054055997911592403274
4624 31782405168351504889902071647216070551543176661069575
4625 4290612078654720372387254973655701456166280661233710
4626 534511984150787621557687980602255951066070410412538
4627 61357695062772878421359943088575467193478517697495
4628 6479638897479985607984770890339322931105151517128
4629 628379661615043176286157580787168024378722056850
4630 55849254617098536579108028951948007152596541908
4631 4539177706482500037839719565324637629548004322
4632 336541021051833997927128381926244089836667275
4633 22699697269612847414334903961586278156873785
4634 1388714527228780740266875406327022365115500
4635 76799561611521132735441984587386847340396
4636 3824999203201639641916206796760141363424
4637 170848931785473517722686807015035741324
4638 6811780310071193465855408359779709160
4639 241144148156144979873873892381146990
4640 7534540130214820297231530775783620
4641 206365050106856325182342762883361
4642 4916065605650467258734504053010
4643 100943574399975332013899230432
4644 1767867209365753544462835235
4645 26082649093646430224927022
4646 319429110951557354711568
4647 3189803241507263617720
4648 25407894482244144234
4649 157020311219500275
4650 726313650383776
4651 2395895226180
4652 5262538300
4653 6929586
4654 4560
4655 1
4656 0
4657 555221509510041
4658 528826272596340004125
4659 103395596466493267496523860
4660 483825656366602593860320170120
4661 1614924478832631726308052575360088
4662 1032972813024915573482341330583428373
4663 463922105746056842721870653486740517520
4664 89343712363107432199234332407864693342400
4665 11914869995008963117789884918477916557294710
4666 963190537786883138849995278043846946350016916
4667 55937205620189627026509168975605376399381713862
4668 2303191251086984891978499605819755509038467483491
4669 71703010127485571434530634571051973154856575446480
4670 1713863612145939211636703724448801422137610004353390
4671 32413797189731705678000060719151066296060990462653072
4672 493517541312244449894562233983663650755355138128779862
4673 6159503476847701132191186728523895874245639479246365445
4674 63907240037513734673834350600174938591588795066924170745
4675 558238957009509336257399332559624926506910165497622955790
4676 4149993590764447644963576442123386932430516774951589363788
4677 26507833633370502639358006556246738221141818393249622533008
4678 146702458705222554259923702864595291393954574858463275381726
4679 708699029852633409456340528540676603669922049558555715338200
4680 3008265580694872590406719452817116099680290760722710775956425
4681 11286633843940738360228646606854655124008389398821285252878233
4682 37627610852354360269027350520432624254450023061460250665324524
4683 111998708165505245940763999134412242110111019504213297158552746
4684 298918192314518001208189567137051390818612588740051208694071745
4685 718151287262610065570271969471075630052461404295230517322494480
4686 1558611227047218704634067202264077867937859552726928677110345981
4687 3065573976740919486626787738051333330180156476234326118732638032
4688 5480326013900723919642279276070364010033993465262777773837020475
4689 8928473286912973104791749768219867609937384761077207720054061030
4690 13288558912113265861887617058656888313352946058043425762221453085
4691 18107960352875551061586042205643893900368174621176669315894673906
4692 22637519240337938097394391638653496294465223124883552142675132842
4693 26010885974871887640989922046680373367848642206971621261371475852
4694 27515455707392300683769660443952157882434808837841980121565776500
4695 26838363706935267952773736089777616950309659880281954432860178620
4696 24170999896561415616319013908354151954279582025033701426876124536
4697 20125054894150362031946146967380491868900026434823154172990676156
4698 15508676727375338338594056579468775003391999571865258082262671040
4699 11072580026844094566893348867014471622814352712957421900648129030
4700 7330829612893282948514397812367422162791575323624423444388285345
4701 4504394247512809198762346389733491361468067476933091335241827840
4702 2570421747512272495217501292082551556422607824505462039056746800
4703 1363080706596382338764205068317715233894054920788151699388778904
4704 672067021480080731882420100926091993043471212891127741932626400
4705 308221853211654418625142280936033747207827256085694532197557500
4706 131529267478451894614037027706817136115729298816341790392417192
4707 52239719018969038867322726803201386646332967140148174857963942
4708 19314059280853756493433249902925960034965910869534996034115865
4709 6647819445935681396294522131949839739527494039207635752700340
4710 2130199520791747743366162568615761588208025855778992350696105
4711 635423021046979058023702553828829433332108163772593018736664
4712 176415489777691468198096250830230724142405574199606383617067
4713 45575751203572177790677413060246696740530724365271186654416
4714 10952378696688079044479686037455169242846596575956346352815
4715 2447234165634110714130826105619720974430012826324563621640
4716 508170556564843313407763894323691061045248309758260113184
4717 98003737730548234939752569734466515415644146101819566800
4718 17541353843445483937468629198276714635976684784379458746
4719 2911472214118690795878382626963839910603172883467365120
4720 447696699661155126803254430209566051389793598886286125
4721 63711411518344011899705801327116683816484444851792561
4722 8381025521292434454046176337957328307971607505518108
4723 1017766446888548221733303226663893548142926792005880
4724 113927771601610134287580908404870867513417876423095
4725 11736280414584467445137828017185659485359425333320
4726 1110612435672789883692143634449175696797714341524
4727 96350248780716403976468735446823735682352585524
4728 7646011164154309631541405772410199902893496527
4729 553653977753316730906330133167671464307477000
4730 36481854711137552028830101501030578922466175
4731 2180888969051222745816889407300616563193086
4732 117881073101366358665591924201116546380887
4733 5739530402127475058004427683302964942996
4734 250672032370584898770477286224639996300
4735 9774305974302123664044463386208485960
4736 338462885205781442130009277431529560
4737 10345984371458831910241194796431757
4738 277266971734903901917692906119957
4739 6463791258929665503824193047850
4740 129900663604137265405084598700
4741 2226873093186685320284714384
4742 32162927129777865919249554
4743 385634784113405475682924
4744 3770493813508463940900
4745 29408003547478440885
4746 177967363846285468
4747 806152050560676
4748 2604263838582
4749 5602074760
4750 7224465
4751 4656
4752 1
4753 0
4754 686411838537549
4755 714143806683445840338
4756 150794442838324442872670860
4757 747026455774454006072407914220
4758 2642803324057315373555776658035224
4759 1771324190612722183684864695764229436
4760 834972020851470490090209547293329118384
4761 167670856733545158402197137007330224361100
4762 23327209847710971164087534284839078297181560
4763 1960403662511372820882724725978018012856856204
4764 118312736241797566679958356965109002275396237231
4765 5053041532588955269924134011445934142092674289218
4766 163064307958413376860336254478819853724322660714680
4767 4035822033966049196572966868250037336358547486061440
4768 78983084283285872830114254517420439836554313602501348
4769 1243521633071525117536320967706629003076797663487788566
4770 16040202612863738200777524557947055339651090509408548528
4771 171915439523917405153087924301969508212578949827092551130
4772 1550630456416549833416807522712233988986033556362362412235
4773 11898860530778038858240862813184308318661225000080531127804
4774 78428274357763491582430265745460528015724664932514551071546
4775 447783041193584750512126368485951598055761215885266495760936
4776 2231179289756229498901720830968887687868613959869525202202000
4777 9766954935772733045483164764583834531557671742587351510540475
4778 37785221445806502180827633917579073396445707636831125249347112
4779 129878681845435359422302218260066159017259914104779868286509960
4780 398557682853215471481555885419630707725322016354131255345744201
4781 1096639825382835708415727470909652576042278368771094389485638005
4782 2716190991473366000178295057976619761680152656938110314199065700
4783 6077516811916804860730826111755910639596114169920637605104063232
4784 12324439120374901629366478923265862046981597848503660074522554832
4785 22717632190190852113887925327154059738746022246626762971305097697
4786 38166342539296732721580369369670218592752493309806983744129679035
4787 58584687051865735785634327069347880774520364260840661176603186330
4788 82346583461340012443437398502640047798788473022836319980156140188
4789 106206789080506862199641395197974337194731450098320672932250411566
4790 125925645122913544989040478388772650456287316313289828387822317794
4791 137489709140329350928445229805983302395388551761328078785683616600
4792 138450189531420960453956490539686265823100069572684540433124636360
4793 128764648221413135198376001136816085223172001996650811122159155011
4794 110747810184674458865473516387337822564902129235624586193454467713
4795 88188448084303488349476722819378711139974095528838201091899347858
4796 65084728051884360218109051816627374461381596066613850723279978990
4797 44559782171197695194470467108992729558460509551029992761302994650
4798 28324658108292519099447238080386255912141522553635306363760582680
4799 16728710730870682349541445827663253725565180364952448295736913488
4800 9185741084725165749779277729544176011109050050971331478773437876
4801 4692003862068059311587003297251804778074793579942977097468636275
4802 2230465220641433402359382133985651013472090087090014363981933275
4803 987163316924571194791714368431108838439204923221456882669577222
4804 406880018219539076651183618793862550612135170283666641073379239
4805 156213750372916461215768012713368719362369896896978631356796276
4806 55873285858974618514837289275080446534655687439683658654010700
4807 18618413689204775214242433094326024800001752347223146842867040
4808 5779909053675053174113154025766104442913559060572093458476832
4809 1671437793613593565135725789942629742355981329000187640285604
4810 450158592247185901175530322891690596739745985964785077356661
4811 112882275128101276442308688617976898274018430712227170315790
4812 26345852958871094294211489260106471932545770115639405400460
4813 5720421011965085343477206848873840136813664403558738452126
4814 1154877622351750490921301794131781710525364862152704949110
4815 216649466518284161466773477846345739117680103356258325888
4816 37737300268582890302395969534078795924053694335925111360
4817 6098282147955316985186867615208600715588339926831990955
4818 913378879299755026747732957387008360638590649914950687
4819 126658003346421135114685190501809262953881218180226978
4820 16241588304777724423693666535709733805544510988842235
4821 1923334332354293930950679198511753169610069566707795
4822 210021188770816724443251715840060487735208236701770
4823 21112264405770755467545603269855361876033646305828
4824 1950178620781957282265563550397860836145734999800
4825 165196895794551518137494909319851627325187061334
4826 12803951469977374129524308090820216706717609250
4827 905782342792384756761822568877812021301848650
4828 58324169947686544568704183114096214444958166
4829 3407965047037413058674719734137460673610181
4830 180091499566445965637927602000067116684488
4831 8574420714760360701486344624854860830160
4832 366268502600121559855021713851768534700
4833 13970926329953102892278425423687431591
4834 473337253038749794016128865003736334
4835 14158627376241881218367776472658980
4836 371365165055857501094995968770175
4837 8474279080390201878874189264935
4838 166721943830480809929046240085
4839 2798280556654738596857448852
4840 39573927713915881267215256
4841 464650130555144190802355
4842 4449159732351830609295
4843 33986317125731366578
4844 201447566941605245
4845 893802533382027
4846 2828317717370
4847 5959672240
4848 7528656
4849 4753
4850 1
4851 0
4852 847730369560425
4853 962992083078387072629
4854 219506011818436220876018280
4855 1150884604355753870255811208050
4856 4314038032198780806313001911776715
4857 3028987758979824559866828564702147011
4858 1498202366182788727007554268505671197920
4859 313624485005150650503808289279589975273220
4860 45507968673219410821780471623000850239335055
4861 3974842803390041137818272581963345168736591001
4862 249229345416822214622467708684206713699337105696
4863 11038380010099114755579442751335173081718132686275
4864 369152599961518164791055028639211939721328894512018
4865 9458169534940056001842466044578142324987339737437875
4866 191492741837162746532462276967390428003074353331855200
4867 3116818100614028081412126283759234226815868570007912579
4868 41540731604701722155980711816919657176036759642112851831
4869 459802425697181419942446576592669538805675816050550449812
4870 4281324588561471682955431742423008638990269571066022904400
4871 33902636050404160198166705856303664124090807579484570595854
4872 230530242593132404740480742922151629132861611790937387161939
4873 1357498555896142149178741550138151756881954426010680718367887
4874 6974788512679802818885301262419611211934068941360605179412312
4875 31477931388758953220281850165077028895508209285364011409625225
4876 125533878006333124573764014356098226711657608654004220807650650
4877 444759445697106664047454994463566951050223637751557529998393219
4878 1406685689415599621325699332974606306834551976968574026690468544
4879 3989071353645234815446997696636893463308759918782746722376205006
4880 10182766057570109699258875449501198367627345402042900149630286945
4881 23482101007269053556332980101305977844528129951052789908829984986
4882 49079751899752335872482110551577104782751916654486119585143217616
4883 93250858962046336163162157908968146695683422188073546965148846250
4884 161497524518225726746916853532014491989830120835391749804715734677
4885 255573922293773539796967255343219092590538783599381908590009343815
4886 370413739410708355085399894494334880635884420578882216138940284264
4887 492691624325537181457159796487844934781939049311543900056138024092
4888 602561118811419708738927343742119060388907861380232471890445787668
4889 678756609346577870429608283174073485609500099993906215540019849764
4890 705338693946969082826805493639035166255154907765245980633729011700
4891 677134416261400892020391583747960981609156793123610117338557988797
4892 601328712988811339068558226942508390684113399726350568078227766766
4893 494563852185253244732071548363965847313037284981355862156301005168
4894 377111766125164015684334936297296145572268116609468436321426649336
4895 266853085247562979408793146857333480943732118410389428069291597420
4896 175388723133966534289422769604178860610952895712942834377300854524
4897 107149243073134971837824970474785425176373342890537373934669724360
4898 60887053291593298894588259006874427138038621434033617085955908064
4899 32200371628205818906663729051824596277200576765870009252859524182
4900 15856639367100929212725001047036946310848524259022835325625322000
4901 7273671545803241590349458737512825369423833470363672757588181655
4902 3109073391550678392075947656436952263855553679623545141125491720
4903 1238655961771701958051535096410729890812671367158365763151583231
4904 460030052789602645371835110679351927370129809484995410901856727
4905 159285693189125020828432456757156063394894766573499168543472835
4906 51419478338118758857062121991031229749408538251107542241179032
4907 15474265269496228039785195758496288926242636994595514206922664
4908 4340708064503431911897351149529448123171354954279477029026582
4909 1134699883134036773461504838365578144410929588779643747094304
4910 276335923950001494538190649212052086705773215119264615524540
4911 62669890942503137451443438324699192373824178652821072508189
4912 13229312475063372076136171351798841229304450895947748641472
4913 2597912578650468474504942081047945723502796520211039791908
4914 474276765791200385183963942979663874335968400768953287232
4915 80431705880085059989074018953981116262013648759066322215
4916 12659991468939275849552232227129148556484059864903484475
4917 1847670852614162559727889989828736355637517972125084007
4918 249760519511286418880178574404172545286278125223579144
4919 31231924905178235673971481375665140618359954489871467
4920 3607928279099333147955165192477110912582318759086830
4921 384454815457893299615278086276494593287894066512049
4922 37725505103811813202377537974256734469181980240048
4923 3402707948063873432932811092230338014690256745234
4924 281531785956241894626164563795874585586104218677
4925 21318838472310125269801904657318572651224418725
4926 1473837835082492669749664333869831254882460716
4927 92765601060276846511703301019815628685052975
4928 5299639198241124913917698385589406695123011
4929 273874476229270792155018686749704431559203
4930 12754370023139660718300008268161589440040
4931 533006872273734466425706153965228298389
4932 19893680038233928019401316057029535155
4933 659613639561548004399614957932776402
4934 19312396723195724745924399284242520
4935 495877220601613994890395356618985
4936 11078744059598271843569394739425
4937 213425883569786285981975382607
4938 3507995092729013160956459212
4939 48588362053892533000097127
4940 558781151862668645900990
4941 5241055766764362978615
4942 39219127139034428964
4943 227736357667150518
4944 989937222371705
4945 3069058118160
4946 6336091216
4947 7842353
4948 4851
4949 1
4950 0
4951 1045903843064817
4952 1296682265081444658354
4953 318931731115554918124378125
4954 1769256582378033900327759101376
4955 7024678152412658341226035197906450
4956 5165426327806968051864121321895362248
4957 2680165425938158714384598252159595841065
4958 584714776837984156273903418303451816285330
4959 88468393004440530394048558010410909156276388
4960 8029019151193852364434960377344139485439335892
4961 522916956584968338355386255704850665542239702486
4962 24011451553596205002351529781817884095852228545257
4963 831977405295767337772282397720788936708351182876694
4964 22061586560073560236939889186363147124505414134583464
4965 461978767313457197946958264611501970968899395666949200
4966 7771710221377505593753872875317718150648164810348035237
4967 106999209595596266071575341545186042438761960543840018522
4968 1222822927771298802403778369151587141681453759894215025598
4969 11751046200698141055593684928266895364728567360672512512440
4970 96002186140864278299642394359607662282768692222733240731584
4971 673274321535852038107873578408686627601670530931172594996412
4972 4087967387159774731590412371544968428706362494136262921827940
4973 21652559875473434430248951779540723285354852535880514400500230
4974 100720493579894125291927614212909183595677290046514601633145442
4975 413947372281254566285795300493443361877695879183280447607384650
4976 1511247443397654348192329387270676829800345128237789203894838040
4977 4924941282217541695956392387116105674298923309134345714764917592
4978 14389630596545686851088862310041113946092596688362161591099099016
4979 37845125429743127199696861761622032386151611615485227032154507700
4980 89919035486878831996234205728714664171135944949578927568929885120
4981 193643504057642604515878335875366094423583215028324856187610424112
4982 379110252680459838601148830325517368355244511347481446340331392895
4983 676592929597996547077823509804217207177265674084553322512798850935
4984 1103504552697100285169208840138603780117884160401343263579969318868
4985 1648534180274703957404353827278809778185114134663228911209086235146
4986 2260511151755760910602582364945394067306501299399345049190521239394
4987 2850562148570345122915131223747592588127171919110788245440406973612
4988 3311530372032007352552598449590728056430803909872365401203034806692
4989 3549727463259024611949568455729463044577222405076331736081756516130
4990 3516108920026688033585143799351206845929758818297356072536399493430
4991 3222606455113076971899040770811116527384394651756838781661964794726
4992 2736237674195221921712325971159527184110777735322178184231554398580
4993 2154649041487781606651883206905687981430532769659186222178159499389
4994 1575083338574141798979306124203321052211605348002933559403938834725
4995 1069840261050320746719754474293311362934058561299470593152774259376
4996 675717379736900042390959686575165400764964344270406525263954263464
4997 397140754596347727768377188673914641597319190203092917545866186576
4998 217330783259279176869942150798686003909370065187332973946659439285
4999 110795668291270791489976320974816213182859725065479779026414871932
5000 52643003891103210086588101809892134351770064000696926753757870882
5001 23320169029889422297625714938894085310844240371338029519378645542
5002 9634265682742626129217708907279325459731555563065387805727441397
5003 3712706839186377822711738765099854241191584938174707107195943988
5004 1334762081219940683585565138508172412871315540224582574046396524
5005 447693991141959940379757147225795456036348894015057209262164451
5006 140091854512589848799812021106260930305729539228339247422369607
5007 40893614253173882495107529291480808224140550921531131431752080
5008 11133513789342476387291461997291748320750466223990421361878628
5009 2826389979532738743327584804248036716852738232173067486500978
5010 668819487072323655161791234984612299617228293934029835169420
5011 147462180345633598823280708102953261918821477917398486609468
5012 30278050715829285550614461744184750073588286922607491148512
5013 5786188335554669444105318847822270036882475852690530912312
5014 1028432838905478406834864618126727457700791905672357600159
5015 169877839766056402412155707212567757535877895788739066861
5016 26054852500616213497432216725993949590328047530687030818
5017 3706785359785706595421353677403269077412073380736059455
5018 488627559268142577664292577188203205859851159824216539
5019 59606023728571098633393252936370219462625786211382590
5020 6719468313494904175162943042767158924104005408049580
5021 698954809635009916086758026114499921967593406843423
5022 66973013430389197175406739940935519405872312712649
5023 5900352113368612255391650955895977347769819992590
5024 476969017087142255431448858204271968489857779372
5025 35298030159697893271766020911707209451541294758
5026 2385445228342952004540471978170858960592445308
5027 146805465005200958058015907759392162959919366
5028 8202268873411732029299977064340328256550568
5029 414632170277785711164638659640069383390288
5030 18892089166116396205740633653308758205221
5031 772580505618491070593254289362333247647
5032 28222220371384936241691541155005486546
5033 916011162182761279738595642591109942
5034 26257132125095647502784949096761004
5035 660153809803907623220072622116916
5036 14443628880527105604895625695560
5037 272519633554130987899505070176
5038 4387528202664377850445694783
5039 59531119639712350911277542
5040 670718636894871564935572
5041 6163617650293222399008
5042 45191851789547523897
5043 257135835523752234
5044 1095278298997760
5045 3327538996392
5046 6732115929
5047 8165752
5048 4950
5049 1
5050 0
5051 1289119567592367
5052 1743521970921253170363
5053 462542238956207176790683742
5054 2714108868686941362709175640300
5055 11410604093604459179527012193685336
5056 8785013066829490842920627298164891617
5057 4780415105856434173780667795503477815536
5058 1086631383986326866470427391452040476316854
5059 171391415088457364473788739556636009693374570
5060 16158435740039503372209525927195312468644037310
5061 1092849296423993755108187265898567041080874787668
5062 52014236704186752021774124737006981000433799236113
5063 1866843347583877676378657617852362850412056402138892
5064 51221840503885544737041612145223684586344514664112760
5065 1109122559099548201506323654743221433495235272703863912
5066 19280011895858796985295993659502234715991817380557183567
5067 274138420563109419344733125244979999082901387333680761131
5068 3233961941121613714038062354176693098457383001586026881254
5069 32066304295276906974341136863016072073168546807227553951570
5070 270206797501596621758536864001002622269752149667362211990555
5071 1953959584072404873717386532876963178623198967042657103665572
5072 12229956641715641118146373064098945183986092892209305875688425
5073 66761329234974118009242191015040184404635302863608144291402592
5074 320002168653179522585407845726834335757372205848617207053365875
5075 1354990537610538435210676507545296288195701320036665449535817975
5076 5096052724339765708818722563018490856403860285549576348325996653
5077 17106896748038460324213647511919860586877321710171564255955360098
5078 51483611729634403234033337341884321875467633674721680073786538961
5079 139465845455269620162892638556327524514622058320892183169796299320
5080 341309949054692335051450279145229467812753352388814788412287474673
5081 757096922098311267526990565031238721561618231974580915635061019728
5082 1526819828809409460013863969565951480516312444893100056598626587475
5083 2807089300132104509541152567884157306410722773389821726064490408222
5084 4716852533560004553725402408664292405426543178288643906072959178125
5085 7260697024186370440398371220085895869894825514694139215391606618938
5086 10260104480647820103069612196365583632775532731631853054675137853127
5087 13335604737184176188455925342089813063348945698258318178369933858276
5088 15970922897264270020619104568644971843961813818450148258635579296304
5089 17652534670755884729177002824843926739551251287320593039928524801260
5090 18033776818646103222844513247303417172529192577864188397297201588435
5091 17051216753629990378648550402784525427869655846007159295638294654421
5092 14939881072756963588829643776463837983912475247581120459204959509926
5093 12143582686716403572985464327320258364905890969677125284400021054694
5094 9166278803166031161434769537615699099148050118571883917549290087800
5095 6431033167256391404794923470687739826593825803543539805472710265596
5096 4197235841080413269325643476850511049674326774654237678365927063880
5097 2550086477440066365778883825469650352096324596961980768595572046360
5098 1443216567561532591877995271065991854826942101736668838886539661037
5099 761259844020792350861758987449030315135453678320939243465988265450
5100 374424041337528483365174703297743639159093938800786805234157746602
5101 171788584801198360728475547729658063041770755462492730805988944810
5102 73546437237442823631444834017186466648694639049019075510094410675
5103 29387994472692397301303353104518936307142117307927661315299901852
5104 10962032640956166667410040081404812754017962476171825729862172185
5105 3817374956145870889365528456272162692867810302506849937737523348
5106 1241077397257415450054651969746004315337678081488502388338960372
5107 376676764996164284016891678395655337938659746053870652866536555
5108 106713143700163958157767457870698982142147368480136689501372971
5109 28213466130510477947989625702510046899990580557738658678120390
5110 6959230757506664213425769476043066281745198842548906249865538
5111 1600938847216635596456526360877711806612900490613791585903984
5112 343323856947206475698083220466793091734004918968696292619474
5113 68599232874094521767657404454198027339574646528826080739584
5114 12762995506388614950861138153637600444458125633209188680375
5115 2209510289837932629577731378900294081145153919049854362251
5116 355630733393325987153956797887077260211189321155659521691
5117 53170107930094347255562393815277353247985242609699128214
5118 7376638266303666528852465048238666490602172872895107593
5119 948591185114339351226417966682199020456890259821234080
5120 112922847457711918877172696831458110380513552515397905
5121 12426830941373380260853929183981301227145340012657808
5122 1262248104289103677398686672871007643379274485828880
5123 118139540791831304658769274361293406390562590403452
5124 10169424664734730060195511416643099558105484136575
5125 803431034075747733833390241282196976527004172046
5126 58124576188080702194295748821982000971561401318
5127 3840915172069279610137663221608934739847310084
5128 231186652271221130654305019243905887543840980
5129 12635823946662138918719012278341939520762800
5130 624985476882913711435670162453249974931121
5131 27868096689348316735590054639152855679478
5132 1115499259651417523986831064103061799966
5133 39892170710927005874236931339180938566
5134 1267756745636587769407655486569832620
5135 35586389766150997857928765713223234
5136 876276596006535538079251753236360
5137 18779543252060276458784278565584
5138 347110391211821785047978262033
5139 5475133495132418843986220415
5140 72788557985403288651047334
5141 803597419680417191038574
5142 7236746741132020816743
5143 52000017260258471776
5144 289977031941752385
5145 1210601164487520
5146 3604869203201
5147 7148554875
5148 8499051
5149 5050
5150 1