1 9
2 22
3 18
4 50
5 46
6 33
7 114
8 110
9 85
10 58
11 257
12 257
13 208
14 144
15 99
16 579
17 596
18 496
19 365
20 230
21 166
22 1302
23 1376
24 1158
25 885
26 600
27 350
28 275
29 2927
30 3173
31 2699
32 2092
33 1500
34 942
35 513
36 452
37 6578
38 7310
39 6257
40 4889
41 3605
42 2434
43 1418
44 728
45 739
46 14782
47 16838
48 14520
49 11377
50 8514
51 6016
52 3807
53 2065
54 1006
55 1204
56 33216
57 38777
58 33640
59 26419
60 19887
61 14437
62 9728
63 5760
64 2918
65 1358
66 1957
67 74637
68 89300
69 77999
70 61330
71 46315
72 34069
73 23941
74 15297
75 8465
76 4022
77 1797
78 3176
79 167709
80 205640
81 180744
82 142336
83 107565
84 79704
85 57397
86 38821
87 23407
88 12119
89 5420
90 2336
91 5149
92 376840
93 473549
94 419005
95 330417
96 249853
97 185684
98 135645
99 95231
100 61554
101 34943
102 16954
103 7165
104 2990
105 8342
106 846753
107 1090478
108 971109
109 767047
110 579962
111 431691
112 317769
113 228455
114 155263
115 95438
116 50970
117 23231
118 9308
119 3774
120 13509
121 1902638
122 2511134
123 2251135
124 1781019
125 1346953
126 1002869
127 741367
128 540546
129 380220
130 248537
131 144820
132 72810
133 31250
134 11910
135 4705
136 21870
137 4275190
138 5782577
139 5217807
140 4135537
141 3127694
142 2329047
143 1725118
144 1268605
145 912438
146 623913
147 390263
148 215289
149 102025
150 41344
151 15030
152 5800
153 35399
154 9606266
155 13315988
156 12095192
157 9603827
158 7265717
159 5409245
160 4010707
161 2963321
162 2161980
163 1525255
164 1007699
165 601256
166 313964
167 140498
168 53889
169 18737
170 7078
171 57290
172 21585085
173 30663728
174 28036004
175 22303104
176 16877299
177 12563824
178 9318138
179 6903726
180 5081193
181 3661515
182 2518381
183 1600310
184 909242
185 449751
186 190420
187 69298
188 23098
189 8558
190 92711
191 48501247
192 70611701
193 64988500
194 51797791
195 39213972
196 29186388
197 21648961
198 16061283
199 11885123
200 8684030
201 6146923
202 4100183
203 2498131
204 1350837
205 633699
206 254375
207 88031
208 28190
209 10261
210 150024
211 108981314
212 162602894
213 150642356
214 120298572
215 91109305
216 67808124
217 50290988
218 37338917
219 27717064
220 20435147
221 14755226
222 10205746
223 6574659
224 3833843
225 1973466
226 879329
227 335331
228 110589
229 34088
230 12208
231 242759
232 244878791
233 374438006
234 349192782
235 279397140
236 211714501
237 157558290
238 116846565
239 86777395
240 64535023
241 47848793
242 35019276
243 24867572
244 16729399
245 10378562
246 5787424
247 2838027
248 1203066
249 436729
250 137524
251 40877
252 14422
253 392808
254 550237650
255 862246697
256 809429294
257 648909915
258 491957956
259 366127187
260 271483896
261 201648372
262 150112613
263 111692096
264 82479087
265 59674645
266 41482835
267 27045114
268 16127777
269 8599366
270 4021571
271 1624648
272 562478
273 169433
274 48640
275 16926
276 635593
277 1236372778
278 1985560724
279 1876272631
280 1507137312
281 1143254321
282 850864580
283 630867956
284 468575996
285 349017101
286 260232699
287 193294663
288 141674799
289 100901277
290 68391199
291 43095651
292 24678617
293 12587020
294 5620807
295 2167642
296 717048
297 206968
298 57470
299 19745
300 1028428
301 2778104416
302 4572300824
303 4349215350
304 3500429630
305 2656749170
306 1977462106
307 1466032586
308 1088868562
309 811252504
310 605650724
311 451534236
312 333886729
313 241996099
314 168987665
315 111322432
316 67678815
317 37203786
318 18163998
319 7755707
320 2859941
321 905469
322 250830
323 67458
324 22904
325 1664049
326 6242343961
327 10528983005
328 10081551668
329 8130041844
330 6174181500
331 4595987342
332 3407186212
333 2530437798
334 1885538534
335 1408673997
336 1052669929
337 782980033
338 574579800
339 410299991
340 279951288
341 178804485
342 104764583
343 55289408
344 25863628
345 10574024
346 3734372
347 1133428
348 301779
349 78705
350 26430
351 2692506
352 14026419561
353 24245885486
354 23369149689
355 18882699707
356 14348397804
357 10682199696
358 7918751613
359 5880797873
360 4382193464
361 3275281739
362 2451028067
363 1830119908
364 1354619079
365 983339540
366 689450760
367 458334152
368 283331783
369 159907520
370 81053847
371 36366479
372 14256002
373 4829289
374 1407272
375 360628
376 91310
377 30350
378 4356585
379 31517078668
380 55832834510
381 54170034264
382 43856786967
383 33345661179
384 24828823703
385 18405536442
386 13667863602
387 10184990998
388 7613959978
389 5702782865
390 4268618083
391 3178125024
392 2334498047
393 1670999674
394 1146860359
395 741170884
396 442953074
397 240779787
398 117295716
399 50533044
400 19020095
401 6189281
402 1734109
403 428253
404 105382
405 34693
406 7049122
407 70818232937
408 128570490977
409 125566816504
410 101861340070
411 77494714919
412 57710916319
413 42780485640
414 31767421569
415 23671871358
416 17698475115
417 13262716758
418 9942857401
419 7431773121
420 5504832311
421 4001469252
422 2815801200
423 1886961832
424 1183539900
425 683385400
426 357850366
427 167672905
428 69441694
429 25128978
430 7865869
431 2121815
432 505587
433 121028
434 39488
435 11405739
436 159127124982
437 296068994516
438 291065651004
439 236582522900
440 180099105099
441 134142923156
442 99440346555
443 73838150437
444 55020376621
445 41138492224
446 30837262255
447 23140491393
448 17340767817
449 12919070828
450 9497269163
451 6812663918
452 4700413545
453 3069268668
454 1866234334
455 1040814017
456 525245105
457 236921227
458 94433091
459 32896671
460 9918322
461 2579139
462 593630
463 138365
464 44766
465 18454894
466 357555404234
467 681780467456
468 674693982145
469 549484965414
470 418551575404
471 311803612165
472 231144060876
473 171629330585
474 127885679151
475 95622167380
476 71690027117
477 53828668208
478 40404184847
479 30220214059
480 22396012371
481 16299591564
482 11507839454
483 7767007664
484 4934072722
485 2906226448
486 1565545677
487 761823617
488 331115813
489 127161277
490 42696063
491 12414466
492 3115714
493 693443
494 157508
495 50558
496 29860667
497 803419700514
498 1569987451013
499 1563949950172
500 1276231079708
501 972725287211
502 724768283706
503 537298027608
504 398945947351
505 297259696925
506 222266131742
507 166653941767
508 125176878524
509 94057356527
510 70534723886
511 52570518892
512 38672400148
513 27795723962
514 19268951582
515 12698037118
516 7838637292
517 4470792149
518 2326745465
519 1092519366
520 457985260
521 169652735
522 54967661
523 15431616
524 3742166
525 806158
526 178582
527 56897
528 48315596
529 1805267680281
530 3615328853390
531 3625256809483
532 2964167488268
533 2260633382629
534 1684686967221
535 1248962879260
536 927351584701
537 690965842803
538 516646826452
539 387398116041
540 291044310745
541 218832570252
542 164388247048
543 123001957149
544 91190740808
545 66441841973
546 47051538769
547 31960351150
548 20533199712
549 12307485815
550 6796365261
551 3418507066
552 1549992109
553 627283176
554 224373751
555 70228855
556 19057505
557 4470129
558 932972
559 201710
560 63816
561 78176299
562 4056399656843
563 8325291206438
564 8403394724220
565 6884562328883
566 5253784089396
567 3915993632570
568 2903297828303
569 2155671315228
570 1606158819186
571 1200940453217
572 900528132553
573 676631503266
574 508957062054
575 382756641408
576 287156602598
577 214075252841
578 157573649342
579 113463992691
580 78997233009
581 52486097926
582 32836706026
583 19101572498
584 10213469197
585 4967582130
586 2176653675
587 851228751
588 294307489
589 89084528
590 23391340
591 5312358
592 1075157
593 227025
594 71350
595 126491932
596 9114647293454
597 19171277766617
598 19479181794850
599 15990052248068
600 12209939053902
601 9102608147597
602 6748925026489
603 5011014906626
604 3733576286770
605 2791613783816
606 2093321756975
607 1572979094746
608 1183473819163
609 890652611754
610 669382315221
611 500966571668
612 371516319646
613 270971703338
614 192428518021
615 131467024882
616 85314398852
617 51933696525
618 29312357509
619 15179370828
620 7143128760
621 3027132523
622 1145022739
623 383041228
624 112238306
625 28544859
626 6282748
627 1234054
628 254658
629 79534
630 204668269
631 20480426563471
632 44147151385940
633 45153007746879
634 37138428016147
635 28376314956320
636 21158813524573
637 15688538458617
638 11648603603957
639 8678993347534
640 6489262806539
641 4866072211894
642 3656645908021
643 2751588680300
644 2071696841351
645 1558826545607
646 1169748429322
647 872184486174
648 642339992207
649 463327049570
650 323859435508
651 216763291833
652 137238599184
653 81240758979
654 44488562767
655 22320490008
656 10168931214
657 4171256074
658 1527452341
659 494865297
660 140505281
661 34643519
662 7396451
663 1411083
664 284750
665 88405
666 331160240
667 46019100763554
668 101660984685800
669 104665280397857
670 86257550576231
671 65947448136653
672 49183268681729
673 36469588698680
674 27078539962746
675 20175151818309
676 15084822354082
677 11311582672011
678 8500378510760
679 6397013528971
680 4817705558457
681 3627761661795
682 2727210777358
683 2041258523033
684 1514191398566
685 1105502740041
686 787105877069
687 540582884340
688 353981685202
689 218468566593
690 125723174425
691 66805310589
692 32487021633
693 14338595283
694 5697636134
695 2021593359
696 634884285
697 174825506
698 41827689
699 8669899
700 1607737
701 317440
702 98000
703 535828549
704 103403980797126
705 234102438843629
706 242615537147323
707 200341430446810
708 153264189188507
709 114325839117027
710 84777829445173
711 62947697659240
712 46899638358112
713 35066270506512
714 26294962807936
715 19760258606451
716 14871498504995
717 11201887601556
718 8439147005834
719 6351866180780
720 4766942753987
721 3554699300483
722 2619325191947
723 1892428037343
724 1327600368674
725 894520716313
726 572427673001
727 344179437807
728 192521329779
729 99287911020
730 46822760246
731 20034335748
732 7717958263
733 2655625224
734 809142194
735 216279099
736 50253978
737 10120925
738 1825592
739 352877
740 108358
741 866988830
742 232346635794336
743 539085392901038
744 562386089683150
745 465312159656651
746 356191115029586
747 265749064656085
748 197076102890860
749 146331051095456
750 109024533203242
751 81515909328194
752 61125754511739
753 45935405303343
754 34571880605821
755 26043811832722
756 19626523361782
757 14783916857047
758 11115339371465
759 8319945120143
760 6173193557262
761 4511347592849
762 3219830726719
763 2222024453712
764 1466899973894
765 916581764238
766 536686666057
767 291800889234
768 146105447144
769 66853704931
770 27750046550
771 10372084380
772 3463769513
773 1024762248
774 266102259
775 60096572
776 11768790
777 2066301
778 391208
779 119518
780 1402817421
781 522078151622245
782 1241392709431934
783 1303618562866912
784 1080732112010559
785 827800855225402
786 617731343332395
787 458128751682945
788 340169370331898
789 253444259544242
790 189495258202588
791 142095206465861
792 106783456902860
793 80368799228799
794 60547466997650
795 45636981906900
796 34394197129658
797 25891355971737
798 19431439450903
799 14491265119229
800 10683628924296
801 7730735141842
802 5441640239500
803 3688818857529
804 2383428207417
805 1453239866105
806 828471348309
807 437896579587
808 212952991913
809 94599741545
810 38119480221
811 13834095677
812 4487369939
813 1290103166
814 325705035
815 71548710
816 13634308
817 2331604
818 432590
819 131521
820 2269806294
821 1173098958241701
822 2858648888135057
823 3021805436395637
824 2510103909855745
825 1923837883653236
826 1435911638325170
827 1064979487704289
828 790779151886730
829 589171896098228
830 440510904520143
831 330321315967431
832 248234436573315
833 186831479304099
834 140758612949606
835 106107599325083
836 79993900443901
837 60267500826851
838 45314054403769
839 33918465212493
840 25172837959807
841 18413367334909
842 13171894194993
843 9130225595833
844 6072131599033
845 3836608598095
846 2281678868439
847 1266349230437
848 650838163723
849 307545480584
850 132714497213
851 51950463573
852 18319413731
853 5776126950
854 1614932756
855 396690155
856 84824173
857 15739877
858 2623322
859 477178
860 144408
861 3672623759
862 2635929432311312
863 6582827016430868
864 7004585856226749
865 5829957061121456
866 4471068282168048
867 3337767746533931
868 2475689274761049
869 1838300666059258
870 1369632009264609
871 1024040532846684
872 767885286857545
873 577061137213743
874 434322814174933
875 327225560643281
876 246689002772567
877 186015813876380
878 140220082961000
879 105561637979409
880 79222908860276
881 59086660479333
882 43583961942482
883 31584180941575
884 22301599337412
885 15202104172473
886 9908613626463
887 6118221171143
888 3547991340385
889 1917165792528
890 958370315208
891 440251464275
892 184659417680
893 70266241155
894 24093158007
895 7389507586
896 2010620786
897 480873760
898 100158916
899 18109608
900 2943367
901 525137
902 158222
903 5942430098
904 5922879671242081
905 15158773680836048
906 16236724654769976
907 13540634220409054
908 10390920431272615
909 7758622332787368
910 5755076105816332
911 4273450679944353
912 3183952939342153
913 2380560471691149
914 1785079335762836
915 1341476728533424
916 1009660710381337
917 760704480798813
918 573505193060024
919 432507463953047
920 326141061759083
921 245736205287698
922 184762683048453
923 138299056096904
924 102665559788630
925 75165710188419
926 53884612857380
927 37503142369364
928 25110443058291
929 16026695541347
930 9666138233868
931 5465115200127
932 2875511102219
933 1398606217766
934 624900914249
935 254919180952
936 94355169557
937 31479911426
938 9398346543
939 2490352141
940 580307354
941 117812717
942 20769360
943 3293736
944 576630
945 173006
946 9615053903
947 13308589816553774
948 34907254730128661
949 37636947223058205
950 31449421618908427
951 24148872965471629
952 18034881737444306
953 13378479531189340
954 9934401298796068
955 7401690399685788
956 5534045901401766
957 4149736386821097
958 3118501016664324
959 2347141022293355
960 1768410721187025
961 1333263457296420
962 1005557597658504
963 758430567474635
964 571773044780674
965 430449050139875
966 323037877356023
967 240953174032474
968 177825785500576
969 129047698196509
970 91386501280485
971 62612980906230
972 41136839985584
973 25692680007344
974 15131169930272
975 8340578351489
976 4274088374007
977 2023488997712
978 879808466463
979 349266812409
980 125830183938
981 40875088789
982 11886662058
983 3069362378
984 697301819
985 138070973
986 23746873
987 3676521
988 631830
989 188805
990 15557484048
991 29904129872038318
992 80383575772636814
993 87242952255763820
994 73044297410077657
995 56122840868743739
996 41922004432856209
997 31100148074276928
998 23094322203134522
999 17206627282927765
1000 12864928113245306
1001 9646827032449858
1002 7249529231657767
1003 5456367077229578
1004 4111021303084070
1005 3099484243437907
1006 2337770183748972
1007 1763486163694495
1008 1329964398141087
1009 1002108145885300
1010 753432611072439
1011 563965112633536
1012 418766568383075
1013 306867565508705
1014 220431382667648
1015 153998136896146
1016 103749169433375
1017 66829194155303
1018 40823679377553
1019 23471653995559
1020 12614611765336
1021 6297543854496
1022 2903276372262
1023 1229061754606
1024 475088259278
1025 166699626322
1026 52758119294
1027 14953705685
1028 3765196848
1029 834452810
1030 161246517
1031 27071807
1032 4093903
1033 690908
1034 205664
1035 25172537999
1036 67193969889388330
1037 185105339963022806
1038 202230342487021214
1039 169652386208984029
1040 130431503683458287
1041 97447542427641442
1042 72296725398214884
1043 53687018704079540
1044 40000148479963995
1045 29907007615094306
1046 22425892084018381
1047 16852905275427991
1048 12684370163301752
1049 9556883791017492
1050 7205435138626587
1051 5434825655272798
1052 4100098971227064
1053 3092900638802037
1054 2331811554201861
1055 1755416837037307
1056 1317338803775703
1057 982703632743255
1058 725620775839257
1059 527292602947490
1060 374426506739047
1061 257745866731406
1062 170577660364478
1063 107652516953828
1064 64295143466202
1065 36086159021136
1066 18912092560833
1067 9200781462450
1068 4132313659553
1069 1704134344234
1070 641777800570
1071 219451263067
1072 67707680621
1073 18716272857
1074 4597995661
1075 994668383
1076 187681586
1077 30775879
1078 4548162
1079 754045
1080 223630
1081 40730022096
1082 150983479834261205
1083 426256067280933257
1084 468772666827499586
1085 394033936309178127
1086 303127484001694721
1087 226516462793853273
1088 168064037772883992
1089 124805488109599483
1090 92988194880413399
1091 69524724293357850
1092 52133351854297069
1093 39177849797177227
1094 29487290258639415
1095 22216882607928938
1096 16750568319940165
1097 12634641221085869
1098 9532252029478821
1099 7191733096241409
1100 5424112964885855
1101 4086944945617647
1102 3072621401223680
1103 2299978784610596
1104 1708294185569929
1105 1252899053040089
1106 901712327672798
1107 632169161301516
1108 428321984613554
1109 278229416084050
1110 171947268393646
1111 100381090155138
1112 54998130373421
1113 28112801612069
1114 13333050332370
1115 5836419694126
1116 2345894050218
1117 861217467318
1118 287151529763
1119 86419241787
1120 23311296749
1121 5590805831
1122 1181198175
1123 217749814
1124 34892906
1125 5041671
1126 821420
1127 242750
1128 65902560145
1129 339256799685872423
1130 981572087170001684
1131 1086621377268955434
1132 915181607608659469
1133 704479195089125326
1134 526536784136815134
1135 390689065316373987
1136 290133868228419192
1137 216169642403773003
1138 161624151130063902
1139 121194366007016916
1140 91076675103146161
1141 68549069829658635
1142 51647618620346836
1143 38940211642247307
1144 29372199659946238
1145 22160717154312992
1146 16721064744676841
1147 12614468295825366
1148 9510408316526483
1149 7159259893854380
1150 5372455417673851
1151 4008204480959746
1152 2961160846148353
1153 2154596080267792
1154 1533874276934257
1155 1060487724491557
1156 706549747200827
1157 450175857850016
1158 272327926046612
1159 155378982363273
1160 83110794145465
1161 41445768812946
1162 19169418380050
1163 8182281088529
1164 3207090701054
1165 1148355714881
1166 373562325641
1167 109725201656
1168 28898755950
1169 6769923049
1170 1397664993
1171 251858380
1172 39458946
1173 5576906
1174 893222
1175 263073
1176 106632582292
1177 762303109316617722
1178 2260340289012801464
1179 2518803037552597889
1180 2125597051236543738
1181 1637234940661485985
1182 1223933092401735198
1183 908212992507401069
1184 674471155343852001
1185 502529804246179977
1186 375728136837710401
1187 281740759335563027
1188 211726067236105504
1189 159356123700351656
1190 120065397376570324
1191 90524644371434334
1192 68282268074318324
1193 51518627899194382
1194 38875038729804324
1195 29332359303118950
1196 22123384755765751
1197 16668966780596855
1198 12531385208148711
1199 9380504278129201
1200 6969291938279577
1201 5115722324560077
1202 3688454094640401
1203 2594354342611809
1204 1767033828585701
1205 1156723827112611
1206 722502882695592
1207 427706429142059
1208 238489508512774
1209 124556405947389
1210 60615091792936
1211 27351640023240
1212 11389334230558
1213 4355422548853
1214 1521902882489
1215 483277939836
1216 138617933329
1217 35664922244
1218 8165264597
1219 1648098135
1220 290450185
1221 44512345
1222 6156440
1223 969638
1224 284648
1225 172535142489
1226 1712879538484846663
1227 5205056550522806525
1228 5838619482543306703
1229 4936903009756836757
1230 3804992999005488561
1231 2845028860827116080
1232 2111272792109245419
1233 1567936818557853527
1234 1168232786418044185
1235 873457202794110572
1236 654964139665032072
1237 492200467148008862
1238 370455883607561605
1239 279116688093151701
1240 210443444790515738
1241 158737043377640811
1242 119767819706136207
1243 90378082833142925
1244 68200079285245141
1245 51452312553276929
1246 38790743273275034
1247 29199597683174056
1248 21911535204493849
1249 16349629642695293
1250 12084935916040287
1251 8804139658082743
1252 6282791202551147
1253 4361380059030717
1254 2923753771951499
1255 1879224793438956
1256 1150208325725827
1257 666195404873309
1258 363045612242609
1259 185171318838562
1260 87966622468189
1261 38740906006046
1262 15744713719160
1263 5877298165500
1264 2005163586219
1265 621885028696
1266 174276078107
1267 43825982969
1268 9810776031
1269 1936969304
1270 334006188
1271 50093882
1272 6782953
1273 1050865
1274 307526
1275 279167724834
1276 3848805386600438626
1277 11986077417561210926
1278 13533998867059151477
1279 11466430707107633666
1280 8842940542560506977
1281 6613261310507627188
1282 4907959631494840004
1283 3644969235182049751
1284 2715795765705174125
1285 2030532121332721859
1286 1522599495499835415
1287 1144221553844138325
1288 861201133982264534
1289 648864596478926454
1290 489219854035203841
1291 369018445699435526
1292 278428232927894832
1293 210109851210475685
1294 158561261135112746
1295 119644485929918765
1296 90239360519929029
1297 67988613401376789
1298 51110324238301350
1299 38260785909119449
1300 28434387787522101
1301 20888992309963958
1302 15086891914720026
1303 10644153054882308
1304 7285125232924377
1305 4802974416836736
1306 3029431045356621
1307 1816402647148300
1308 1029240422694321
1309 548216589595755
1310 273137737384903
1311 126707403302353
1312 54485541552737
1313 21621962667823
1314 7882430705165
1315 2627029082112
1316 796148880398
1317 218094460021
1318 53632068395
1319 11744873330
1320 2269230442
1321 383047775
1322 56246820
1323 7459226
1324 1137098
1325 331758
1326 451702867377
1327 8648187202369106194
1328 27601247069129630510
1329 31371992283543777715
1330 26631885016997542038
1331 20551312462490297462
1332 15372507480438667234
1333 11409266647251820864
1334 8473431433392369094
1335 6313426357963863075
1336 4720395636782679364
1337 3539600490649026778
1338 2659981366942621456
1339 2002041526726868273
1340 1508421314095477046
1341 1137294500671192767
1342 857862377467648322
1343 647269076357337377
1344 488454629855573524
1345 368632051929016261
1346 278187510942110500
1347 209875343904909865
1348 158224010184444173
1349 119097088409906034
1350 89370246349109754
1351 66694769698052160
1352 49323191227082001
1353 35975796041735767
1354 25731003896889573
1355 17929259075252882
1356 12088090536693754
1357 7832401019159756
1358 4845831440989308
1359 2845641875292199
1360 1577456347512237
1361 821353940722356
1362 399844908402987
1363 181192801835889
1364 76107414931438
1365 29504337299149
1366 10509424556555
1367 3423155901074
1368 1014229600750
1369 271718029532
1370 65371722915
1371 14010923327
1372 2650354349
1373 438139291
1374 63017055
1375 8188151
1376 1228542
1377 357397
1378 730870592266
1379 19432300252853804352
1380 63559479321813263297
1381 72720702095264833835
1382 61855107070852767841
1383 47761989738885180695
1384 35733351116033735755
1385 26522500716456678075
1386 19698123461723552760
1387 14676862571154412656
1388 10973550137582769233
1389 8228544604554273739
1390 6183684878441730187
1391 4654165506301900468
1392 3506642552769789210
1393 2643881350332412819
1394 1994284419125661635
1395 1504719582871796613
1396 1135530377519030360
1397 856996314410657812
1398 646777446690081936
1399 488043259172051075
1400 368090242681504370
1401 277316860144196889
1402 208465361270661288
1403 156064095807772021
1404 116017531744649924
1405 85298787188124608
1406 61706706952974010
1407 43660219721198101
1408 30017329354809862
1409 19920481874578479
1410 12678227685933533
1411 7691470861653469
1412 4423096901035211
1413 2398809542876896
1414 1221198411868235
1415 581037445807482
1416 257300053664391
1417 105611650505900
1418 40013698163007
1419 13932540603443
1420 4437360662411
1421 1285932236037
1422 337080276630
1423 79376855003
1424 16657764311
1425 3086377418
1426 499890609
1427 70453171
1428 8972725
1429 1325400
1430 384496
1431 1182573459699
1432 43663982321476276273
1433 146363220529202154836
1434 168567570260874534559
1435 143664418435617932586
1436 111000585090185158478
1437 83062078391850192616
1438 61655423232309245275
1439 45792091826499300777
1440 34119411556980174779
1441 25510331838465320299
1442 19128992057264669983
1443 14375281566022915194
1444 10819590939655559339
1445 8151932304914361031
1446 6146263448931688843
1447 4636140515535809011
1448 3498048588941005104
1449 2639801891338358028
1450 1992317501204339273
1451 1503676408383633480
1452 1134775495633894743
1453 856112527124853884
1454 645397372414005522
1455 485777703946816465
1456 364527357168674606
1457 272080650666391291
1458 201315864419617728
1459 147005283181567388
1460 105366828882471732
1461 73677503650891384
1462 49937789855125674
1463 32598699256288845
1464 20369693400429464
1465 12114565077715912
1466 6821904977229462
1467 3620007117863064
1468 1802235362669595
1469 838337198862890
1470 362911518583364
1471 145625233111919
1472 53946166643887
1473 18369856325356
1474 5723265017378
1475 1622995315622
1476 416446595683
1477 96028209438
1478 19740269812
1479 3583945355
1480 568959866
1481 78606593
1482 9816060
1483 1427885
1484 413110
1485 1913444052022
1486 98112077693437250705
1487 337041658494641944736
1488 390741906005308837216
1489 333674389953368588028
1490 257969356193642258576
1491 193077578312157932230
1492 143327026094120522538
1493 106452573106863672052
1494 79317661063386393706
1495 59304166752594498267
1496 44469402349377940233
1497 33418393403315152542
1498 25152435141482534933
1499 18950899013639360812
1500 14288298718928627113
1501 10777701336415922149
1502 8131971874958840166
1503 6136811455564587746
1504 4631634771619386982
1505 3495768669904044346
1506 2638347467883006916
1507 1990839668203316167
1508 1501487519741325277
1509 1131164714915588481
1510 850300258557764416
1511 636605779873717895
1512 473395480704417463
1513 348320668164533471
1514 252371890202325984
1515 179044230011276660
1516 123615245788647032
1517 82536466529395389
1518 52968381653071130
1519 32484252907961299
1520 18936467106862317
1521 10441910463180436
1522 5422241539543310
1523 2640572001240709
1524 1201248376154082
1525 508536540994733
1526 199571268834613
1527 72315941540270
1528 24093070815188
1529 7346229128161
1530 2039422752740
1531 512463120718
1532 115761401649
1533 23319957658
1534 4150361219
1535 646056240
1536 87531646
1537 10721377
1538 1536208
1539 443294
1540 3096017511779
1541 220455837455496973332
1542 776131320082248409253
1543 905745018900432482637
1544 774990771930677439786
1545 599530078354690463331
1546 448808320844081100710
1547 333184617577508324177
1548 247469626563541203654
1549 184390438000371978909
1550 137865133495055276727
1551 103378610184753120047
1552 77688180685997091837
1553 58472199190242893487
1554 44055408662786012192
1555 33216205610974699686
1556 25055079048904118212
1557 18904526700189567287
1558 14266373144786002381
1559 10767323052209721468
1560 8126881979626566022
1561 6133874695475719844
1562 4629075536614483696
1563 3492275647237866114
1564 2632628429990519804
1565 1981453970901846619
1566 1486900947913780163
1567 1109998903124622071
1568 821715057827123657
1569 600692054157513457
1570 431415887851894170
1571 302659368447536807
1572 206151662213431156
1573 135504824274535138
1574 85452622776665416
1575 51420713966068489
1576 29378374323725289
1577 15864150183431043
1578 8062812482252508
1579 3841819743690897
1580 1709784530389326
1581 708107571205317
1582 271887062471565
1583 96408920690283
1584 31439243302419
1585 9385617054821
1586 2551864587229
1587 628211596839
1588 139073562781
1589 27465647520
1590 4793636655
1591 731942898
1592 97285712
1593 11692016
1594 1650590
1595 475105
1596 5009461563860
1597 495359770282954921097
1598 1787256295566174243470
1599 2099529194700697747947
1600 1799990393480935567929
1601 1393329493138582404081
1602 1043253758715333946825
1603 774536324526513772627
1604 575291127069991432257
1605 428654051027932239564
1606 320496860786233076268
1607 240325683105313993285
1608 180602796769022024947
1609 135931135007349431498
1610 102416229794470017052
1611 77218191628115649767
1612 58245917327718130825
1613 43947656217419969239
1614 33165306870113627855
1615 25031091652544989734
1616 18892996960782315854
1617 14260197979728139896
1618 10762692383515908195
1619 8121232315237186819
1620 6124849298408236178
1621 4614057144837714187
1622 3468343265107613272
1623 2596894467587421726
1624 1931711474273231715
1625 1422405964129617879
1626 1032107413851327972
1627 734075013322799601
1628 508810918387666433
1629 341656433788907951
1630 220957421672158634
1631 136873324075140409
1632 80799081697495068
1633 45242520921447971
1634 23926960633975483
1635 11904631034665380
1636 5551603557985779
1637 2417891664075805
1638 979994364073758
1639 368295816515125
1640 127848061091901
1641 40824797036654
1642 11937442877801
1643 3180052593023
1644 767270894919
1645 166530640642
1646 32254169242
1647 5522545659
1648 827439989
1649 107929293
1650 12731430
1651 1771250
1652 508600
1653 8105479075699
1654 1113063300327969564822
1655 4115650255812919471238
1656 4866737047910539056940
1657 4180650317987558052125
1658 3238147941336622262932
1659 2425040638368671647999
1660 1800522974130786294253
1661 1337375880762581718170
1662 996495989523887010946
1663 745063360043523246763
1664 558688603216535867065
1665 419849957839541753964
1666 316001099859692149996
1667 238088517652835902478
1668 179510288124944442028
1669 135405179934811743260
1670 102165824562331618346
1671 77099981207369390562
1672 58190356953506312788
1673 43921288557683717034
1674 33151901358683941665
1675 25022294111322991841
1676 18883650274203791877
1677 14245955391066839927
1678 10738848382568461364
1679 8082373685298659446
1680 6065225419300000725
1681 4528600265870515251
1682 3354114822406865209
1683 2454512175355632370
1684 1766181875263388397
1685 1242885678305718964
1686 850467234715565481
1687 562613799958656295
1688 357830718728927738
1689 217672392112049782
1690 126041595411800537
1691 69169477586284156
1692 35831589397385526
1693 17456233252439228
1694 7969494413942798
1695 3397885534268048
1696 1348289876754440
1697 496143690361410
1698 168672742935360
1699 52762169320293
1700 15117452435094
1701 3947297406993
1702 933785829031
1703 198775410644
1704 37771125384
1705 6346681752
1706 933427812
1707 119526172
1708 13843195
1709 1898417
1710 543838
1711 13114940639620
1712 2501030533483397077410
1713 9477419142511442201657
1714 11281162249676574641817
1715 9709961310266482263432
1716 7525572449100150133786
1717 5637000637954420262750
1718 4185578968099140196071
1719 3108989951109953558932
1720 2316563468517061812232
1721 1732059066525156196884
1722 1298791706302966447213
1723 976031536956337297276
1724 734612530527814058649
1725 553488003425285398454
1726 417310334730425483889
1727 314778554132876198290
1728 237506551926124242050
1729 179235665088833576651
1730 135276318393291490215
1731 102105152380387786537
1732 77070192782286984396
1733 58172815558980211667
1734 43905310150685146465
1735 33129314448850546890
1736 24984670086032770254
1737 18821160676195609082
1738 14147570886766700735
1739 10593812707421730200
1740 7882709117190054652
1741 5808624255446220454
1742 4220692793575616256
1743 3009066978620456800
1744 2093352648791291701
1745 1413080911702734761
1746 920444460076008604
1747 575503081982068312
1748 343713972738190349
1749 195211065094313256
1750 105001062580505655
1751 53287820108744516
1752 25425726159148253
1753 11367379037516422
1754 4746174854634296
1755 1844433225535720
1756 664816223445221
1757 221434783639568
1758 67879543251745
1759 19064702181084
1760 4881054468563
1761 1132543983028
1762 236536247623
1763 44111710491
1764 7276517906
1765 1050850033
1766 132143480
1767 15031004
1768 2032318
1769 580878
1770 21220419715381
1771 5619764597011808798546
1772 21824369909950200615380
1773 26149886556686154069235
1774 22552316382138089792318
1775 17489701497602107469891
1776 13103193362793145027453
1777 9729990840236436044468
1778 7227451307205828502770
1779 5385337289377400203457
1780 4026542170363183947264
1781 3019321021032461908721
1782 2268995694993780408429
1783 1707765221790305168182
1784 1286702236496146933781
1785 970127948649674818468
1786 731770765642494809107
1787 552135387971019120526
1788 416672226166109819985
1789 314479442720055915617
1790 237366408539407544610
1791 179168398016980964454
1792 135239812831593636724
1793 102076658786369878809
1794 77033952031098543854
1795 58113676344382252833
1796 43805689526701232165
1797 32968666798460169391
1798 24741353874312077887
1799 18476508178021888003
1800 13691327112259617556
1801 10029314181875762837
1802 7229758463266383931
1803 5102419029233106300
1804 3506433285187579251
1805 2333525242832799703
1806 1495947480013828596
1807 919217023796760827
1808 538925021780260925
1809 300212118985289713
1810 158288877798059751
1811 78713543424350702
1812 36793103503207012
1813 16113552867608464
1814 6590607454787083
1815 2509249065927764
1816 886250772517867
1817 289314183660402
1818 86944158354107
1819 23945703992171
1820 6013566792562
1821 1369061310735
1822 280636718592
1823 51381590736
1824 8323470103
1825 1180717081
1826 145851861
1827 16298677
1828 2173190
1829 619781
1830 34335360355064
1831 12627496427179045109681
1832 50256627337484527220360
1833 60615790447049071513847
1834 52379917686709105328544
1835 40646696286139542087312
1836 30458338998898762442748
1837 22618787466626304575715
1838 16801615578304256328321
1839 12519345659894255603066
1840 9360560380707072498648
1841 7019062678846342639383
1842 5274770373595905419441
1843 3970069033648658884562
1844 2991217313853173078950
1845 2255272110943774676524
1846 1701159469151271580777
1847 1283558315204461942156
1848 968645053201717409179
1849 731076117996183187521
1850 551810898643969196726
1851 416518695608795721771
1852 314400806411637626929
1853 237313076022459548210
1854 179109056002602137899
1855 135146917018915348853
1856 101919040488632966393
1857 76774207431306482922
1858 57709952498702413423
1859 43217830812274435941
1860 32167820980197525921