1 512
2 2423
3 2423
4 7579
5 5939
6 7579
7 22901
8 14137
9 13444
10 22901
11 72249
12 40492
13 24358
14 36387
15 72249
16 219706
17 109250
18 50697
19 54081
20 81620
21 219706
22 616608
23 258031
24 86176
25 90730
26 59885
27 146168
28 616608
29 1656147
30 576326
31 138819
32 131204
33 67266
34 56618
35 268310
36 1656147
37 4391684
38 1231872
39 230095
40 163974
41 61769
42 38461
43 73167
44 501323
45 4391684
46 11530065
47 2547861
48 343854
49 215089
50 62640
51 21730
52 38752
53 84033
54 877772
55 11530065
56 29828022
57 5124950
58 487927
59 239280
60 74027
61 20173
62 21843
63 31692
64 87145
65 1500214
66 29828022
67 76080145
68 10170603
69 682152
70 260856
71 76671
72 16945
73 16493
74 14379
75 28351
76 95312
77 2577866
78 76080145
79 191906132
80 19679796
81 947151
82 309878
83 77098
84 15221
85 10974
86 10902
87 11427
88 28788
89 108912
90 4340587
91 191906132
92 479966380
93 37067302
94 1301258
95 358153
96 90779
97 16516
98 10203
99 10344
100 10093
101 12218
102 29412
103 115090
104 7207565
105 479966380
106 1193306087
107 68991907
108 1732148
109 395646
110 103238
111 19402
112 10488
113 9502
114 10525
115 10262
116 12058
117 28079
118 129716
119 11943999
120 1193306087
121 2951733688
122 127544546
123 2291799
124 449120
125 116032
126 21128
127 11818
128 9744
129 9867
130 10331
131 10382
132 11924
133 29607
134 148102
135 19714780
136 2951733688
137 7264247735
138 232985318
139 3011782
140 519082
141 132502
142 24860
143 12925
144 10679
145 9786
146 9567
147 10761
148 10274
149 12085
150 31493
151 161469
152 32343730
153 7264247735
154 17792959607
155 421049046
156 3927169
157 614365
158 154241
159 29918
160 15168
161 11465
162 10664
163 9645
164 10015
165 10416
166 10629
167 13627
168 31090
169 170385
170 52955133
171 17792959607
172 43422206773
173 754742881
174 5058503
175 716610
176 185504
177 34438
178 18127
179 12891
180 11042
181 10684
182 9843
183 9895
184 10820
185 11302
186 12853
187 31708
188 192511
189 86341286
190 43422206773
191 105672171019
192 1343411988
193 6444608
194 824829
195 215222
196 41417
197 21500
198 14639
199 12167
200 11193
201 10628
202 10149
203 10391
204 11273
205 11198
206 12528
207 35442
208 203243
209 140200593
210 105672171019
211 256535475334
212 2377050180
213 8204544
214 957078
215 248555
216 48432
217 26459
218 16825
219 13662
220 12184
221 11306
222 10907
223 10267
224 10524
225 11337
226 11243
227 13958
228 34773
229 218829
230 227653644
231 256535475334
232 621345009200
233 4185913747
234 10432387
235 1108599
236 286420
237 55653
238 31278
239 19592
240 15531
241 13506
242 12396
243 11507
244 10964
245 10641
246 10703
247 11294
248 12041
249 13397
250 35534
251 241257
252 369372492
253 621345009200
254 1501894099405
255 7337463337
256 13144119
257 1277463
258 332509
259 65527
260 34998
261 23039
262 17449
263 15064
264 13861
265 12389
266 11663
267 11453
268 10642
269 10689
270 11585
271 11854
272 13492
273 37652
274 269496
275 597897682
276 1501894099405
277 3624277959859
278 12807179775
279 16482230
280 1458542
281 384090
282 77019
283 41431
284 26761
285 19698
286 16835
287 15292
288 13768
289 12734
290 11853
291 11609
292 10824
293 11142
294 11787
295 11903
296 14335
297 40005
298 287602
299 966780341
300 3624277959859
301 8733871671466
302 22276707162
303 20684713
304 1666528
305 434590
306 90158
307 49279
308 31484
309 22665
310 18830
311 16761
312 15351
313 14071
314 12934
315 12076
316 11620
317 11078
318 11109
319 12102
320 12168
321 14300
322 39469
323 308637
324 1562278934
325 8733871671466
326 21022004984047
327 38630191871
328 25937249
329 1909582
330 495752
331 104074
332 56961
333 37507
334 26070
335 21274
336 18629
337 16975
338 15519
339 14309
340 13178
341 12150
342 11784
343 11187
344 11543
345 12297
346 12427
347 14296
348 41823
349 343640
350 2521602334
351 21022004984047
352 50545348488025
353 66819080536
354 32496192
355 2179450
356 563783
357 120406
358 66198
359 42462
360 30660
361 23772
362 20928
363 18831
364 17105
365 15851
366 14420
367 13260
368 12342
369 12059
370 11488
371 11518
372 12779
373 12512
374 14636
375 44310
376 368950
377 4068012846
378 50545348488025
379 121419212234176
380 115326651587
381 40698880
382 2477503
383 636538
384 139028
385 77601
386 48811
387 35346
388 26892
389 23357
390 20996
391 19108
392 17491
393 15876
394 14547
395 13332
396 12720
397 12383
398 11589
399 12117
400 12485
401 12855
402 15473
403 44388
404 387956
405 6562517081
406 121419212234176
407 291442468579746
408 198655625820
409 51124639
410 2809873
411 715534
412 160707
413 89779
414 57642
415 40173
416 30418
417 25896
418 23301
419 21408
420 19258
421 17548
422 16042
423 14674
424 13695
425 12793
426 12581
427 11908
428 11842
429 12755
430 13482
431 15496
432 45023
433 428001
434 10579388332
435 291442468579746
436 699085980353314
437 341589005415
438 64457215
439 3179661
440 800637
441 185166
442 104252
443 65227
444 47212
445 34139
446 28732
447 25822
448 23726
449 21461
450 19406
451 17686
452 16240
453 14979
454 13741
455 13052
456 12662
457 12015
458 12299
459 13305
460 13431
461 15381
462 48073
463 467370
464 17044693120
465 699085980353314
466 1675948900909640
467 586489735876
468 81545633
469 3605198
470 901153
471 210852
472 120811
473 75380
474 52471
475 39525
476 31895
477 28520
478 26057
479 23850
480 21566
481 19615
482 17835
483 16379
484 15193
485 13995
486 13202
487 12843
488 12206
489 12577
490 13434
491 13421
492 16954
493 48468
494 497840
495 27456446034
496 1675948900909640
497 4015829898754532
498 1005772043304
499 103709679
500 4077962
501 1004455
502 239269
503 139506
504 87905
505 60503
506 44146
507 35926
508 31429
509 28658
510 26338
511 23901
512 21913
513 19701
514 17991
515 16732
516 15261
517 14272
518 13333
519 12985
520 12664
521 12787
522 13453
523 14322
524 15834
525 50071
526 534943
527 44216438673
528 4015829898754532
529 9618398219986111
530 1722979977800
531 132854227
532 4614953
533 1113784
534 271368
535 160068
536 100453
537 71592
538 50813
539 39755
540 34800
541 31581
542 29014
543 26367
544 24240
545 21845
546 19955
547 18342
548 16761
549 15532
550 14288
551 13562
552 13452
553 12760
554 12811
555 13890
556 14038
557 15709
558 51920
559 577434
560 71185923707
561 9618398219986111
562 23028738195608746
563 2948904532431
564 171609486
565 5221046
566 1239868
567 307712
568 182670
569 115536
570 79293
571 60075
572 44557
573 38116
574 34958
575 31738
576 29157
577 26670
578 24183
579 22251
580 20107
581 18500
582 17030
583 15508
584 14628
585 13801
586 13597
587 12927
588 13167
589 13909
590 14258
591 16991
592 53122
593 616299
594 114594097973
595 23028738195608746
596 55118974618539502
597 5043180467705
598 223555522
599 5903567
600 1376709
601 348186
602 208909
603 131560
604 90453
605 65099
606 50634
607 42251
608 38053
609 35097
610 32001
611 29202
612 26759
613 24471
614 22343
615 20386
616 18526
617 17153
618 15819
619 14814
620 14064
621 13631
622 13152
623 13135
624 14227
625 14533
626 16838
627 53964
628 662607
629 184442469753
630 55118974618539502
631 131890983356990446
632 8619066339948
633 293892903
634 6682209
635 1525387
636 390329
637 238276
638 150941
639 103599
640 73310
641 55882
642 46863
643 41656
644 38401
645 35343
646 32036
647 29423
648 26869
649 24803
650 22642
651 20378
652 18765
653 17299
654 16167
655 15037
656 14123
657 13891
658 13256
659 13675
660 14535
661 14732
662 17121
663 56537
664 729846
665 296787427258
666 131890983356990446
667 315520774958792807
668 14722512275252
669 390420811
670 7567357
671 1676001
672 436989
673 269065
674 173773
675 118069
676 83993
677 62853
678 51405
679 45809
680 41988
681 38523
682 35460
683 32206
684 29554
685 27314
686 24901
687 22715
688 20592
689 18927
690 17612
691 16280
692 15150
693 14333
694 14177
695 13564
696 13776
697 14932
698 14874
699 17194
700 58230
701 780403
702 477506923144
703 315520774958792807
704 754663989006357499
705 25136907794364
706 524001072
707 8583253
708 1844855
709 488300
710 303271
711 197026
712 135974
713 93734
714 71168
715 56793
716 50223
717 46105
718 41959
719 38736
720 35430
721 32555
722 30052
723 27260
724 25089
725 22802
726 20914
727 19307
728 17666
729 16450
730 15319
731 14650
732 14475
733 13736
734 14241
735 14707
736 15242
737 18010
738 58614
739 821662
740 768212388230
741 754663989006357499
742 1804698133389072401
743 42902322300651
744 710439220
745 9734629
746 2037643
747 546214
748 341491
749 223852
750 153526
751 107253
752 78192
753 63233
754 54948
755 49980
756 46208
757 42170
758 38613
759 36013
760 32686
761 30062
762 27499
763 25109
764 23251
765 21054
766 19414
767 17862
768 16544
769 15686
770 14767
771 14706
772 13989
773 13903
774 15122
775 15779
776 18098
777 60797
778 895890
779 1235749315883
780 1804698133389072401
781 4315107894888686870
782 73200991396144
783 972688972
784 11049623
785 2234833
786 609414
787 384833
788 252555
789 175372
790 120892
791 88308
792 70160
793 60158
794 54321
795 50207
796 46209
797 42339
798 39166
799 35979
800 32883
801 30183
802 27685
803 25515
804 23271
805 21253
806 19546
807 18097
808 16824
809 15770
810 15101
811 14777
812 14093
813 14514
814 15553
815 15904
816 18179
817 63930
818 955917
819 1987659249273
820 4315107894888686870
821 10316301685662053687
822 124866895687434
823 1344116963
824 12575826
825 2445058
826 675232
827 431414
828 285418
829 198791
830 137042
831 98876
832 78836
833 65777
834 59296
835 54418
836 50266
837 46439
838 42654
839 39284
840 36170
841 33061
842 30385
843 27897
844 25706
845 23425
846 21473
847 19685
848 18258
849 17061
850 15992
851 15303
852 14965
853 14407
854 14908
855 15725
856 15902
857 19027
858 63833
859 1020394
860 3196870801205
861 10316301685662053687
862 24660925735884571634
863 212959631018838
864 1873630677
865 14343409
866 2671218
867 747485
868 480491
869 322680
870 225070
871 154621
872 109755
873 87337
874 72276
875 64659
876 59087
877 54685
878 50539
879 46550
880 42994
881 39354
882 36458
883 33241
884 30515
885 28250
886 25779
887 23780
888 21564
889 19869
890 18641
891 17191
892 16218
893 15445
894 15139
895 14957
896 14964
897 15633
898 16728
899 18706
900 65519
901 1102967
902 5141245181383
903 24660925735884571634
904 58945996982869425141
905 363149008176991
906 2631831520
907 16399879
908 2924496
909 826791
910 535858
911 361518
912 255913
913 173737
914 122829
915 95010
916 79523
917 70373
918 64093
919 59520
920 54689
921 50740
922 47020
923 42898
924 39741
925 36462
926 33448
927 30932
928 28258
929 26143
930 23748
931 21841
932 20255
933 18668
934 17497
935 16263
936 15675
937 15715
938 14852
939 14966
940 16147
941 16493
942 18813
943 67932
944 1206545
945 8267544677073
946 58945996982869425141
947 140884967551190494994
948 619193448409218
949 3722055055
950 18778347
951 3194874
952 913742
953 596713
954 405546
955 287237
956 197823
957 137532
958 105375
959 87099
960 76206
961 69669
962 64523
963 59419
964 55105
965 50976
966 47082
967 43278
968 39688
969 36865
970 33663
971 31085
972 28552
973 26071
974 24169
975 22021
976 20430
977 18921
978 17495
979 16693
980 15925
981 15764
982 15109
983 15447
984 16236
985 16683
986 20213
987 70110
988 1279415
989 13294424564759
990 140884967551190494994
991 336701778867623946114
992 1055689611237554
993 5295717983
994 21553090
995 3470422
996 1007901
997 662374
998 452262
999 322640
1000 223193
1001 154648
1002 117832
1003 95750
1004 82926
1005 75354
1006 69755
1007 64590
1008 59777
1009 55247
1010 51156
1011 47283
1012 43368
1013 39973
1014 37042
1015 33919
1016 31135
1017 28687
1018 26383
1019 24310
1020 22287
1021 20473
1022 19056
1023 17840
1024 16919
1025 16116
1026 15899
1027 15404
1028 15445
1029 16641
1030 17039
1031 19499
1032 70269
1033 1362727
1034 21376745329874
1035 336701778867623946114
1036 804638570439061792541
1037 1799806477618514
1038 7573592255
1039 24816912
1040 3776438
1041 1106682
1042 733466
1043 504175
1044 361275
1045 250639
1046 172963
1047 129965
1048 106125
1049 90417
1050 81596
1051 75262
1052 69968
1053 64731
1054 60106
1055 55527
1056 51272
1057 47440
1058 43491
1059 40330
1060 37328
1061 33961
1062 31406
1063 28833
1064 26715
1065 24593
1066 22321
1067 20746
1068 19276
1069 18066
1070 17167
1071 16265
1072 16118
1073 15605
1074 16042
1075 17067
1076 17145
1077 19585
1078 72979
1079 1463397
1080 34370810204729
1081 804638570439061792541
1082 1922802097289195598036
1083 3068359014481210
1084 10878458664
1085 28656926
1086 4106498
1087 1214502
1088 809786
1089 562961
1090 404718
1091 280462
1092 193327
1093 143845
1094 115351
1095 99438
1096 88143
1097 81440
1098 75448
1099 70073
1100 65180
1101 60236
1102 55695
1103 51385
1104 47599
1105 43983
1106 40427
1107 37416
1108 34173
1109 31556
1110 29274
1111 26845
1112 24675
1113 22574
1114 20927
1115 19579
1116 18246
1117 17291
1118 16510
1119 16391
1120 15914
1121 16030
1122 17276
1123 17484
1124 20077
1125 75057
1126 1564950
1127 55261424355581
1128 1922802097289195598036
1129 4594621488884474728485
1130 5231011714693249
1131 15682484603
1132 33180051
1133 4454778
1134 1330555
1135 894169
1136 624547
1137 454679
1138 314169
1139 216263
1140 159861
1141 126409
1142 108510
1143 95672
1144 87860
1145 81359
1146 75776
1147 70616
1148 65209
1149 60445
1150 55651
1151 51817
1152 48084
1153 43973
1154 40665
1155 37447
1156 34543
1157 32019
1158 29244
1159 27054
1160 24791
1161 22896
1162 21304
1163 19699
1164 18441
1165 17427
1166 16869
1167 16729
1168 16038
1169 16497
1170 17077
1171 17833
1172 20777
1173 76126
1174 1668498
1175 88845821979118
1176 4594621488884474728485
1177 10978651260409939012293
1178 8918072390774290
1179 22677218437
1180 38522314
1181 4823742
1182 1456585
1183 983760
1184 692464
1185 504154
1186 353607
1187 241887
1188 177221
1189 140175
1190 117824
1191 103669
1192 94775
1193 87646
1194 81941
1195 76013
1196 70706
1197 65381
1198 60377
1199 56250
1200 51999
1201 48170
1202 44192
1203 40627
1204 38005
1205 34665
1206 32095
1207 29509
1208 27109
1209 25214
1210 23044
1211 21430
1212 19889
1213 18631
1214 17771
1215 16987
1216 17042
1217 16284
1218 16282
1219 17585
1220 18306
1221 21174
1222 77331
1223 1809029
1224 142835137723757
1225 10978651260409939012293
1226 26232196057070590660395
1227 15204353402852993
1228 32874661589
1229 44865210
1230 5216730
1231 1592604
1232 1080769
1233 764425
1234 559848
1235 393134
1236 271230
1237 196951
1238 152902
1239 129756
1240 111990
1241 101943
1242 94666
1243 88223
1244 82037
1245 76212
1246 70751
1247 65571
1248 60927
1249 56226
1250 52243
1251 48218
1252 44357
1253 41200
1254 37973
1255 34920
1256 32245
1257 29698
1258 27513
1259 25306
1260 23245
1261 21611
1262 20086
1263 18915
1264 17903
1265 17320
1266 17126
1267 16412
1268 16999
1269 17936
1270 18513
1271 20963
1272 80249
1273 1940437
1274 229626196089934
1275 26232196057070590660395
1276 62677070904292496093033
1277 25922763022766018
1278 47756010704
1279 52424629
1280 5650402
1281 1736003
1282 1187000
1283 844114
1284 621532
1285 436850
1286 301664
1287 218885
1288 168064
1289 140287
1290 122116
1291 109667
1292 101706
1293 94992
1294 88510
1295 82128
1296 76361
1297 70975
1298 65852
1299 61137
1300 56428
1301 52340
1302 48527
1303 44628
1304 41315
1305 38203
1306 35109
1307 32436
1308 29937
1309 27729
1310 25457
1311 23526
1312 21730
1313 20274
1314 19211
1315 18208
1316 17459
1317 17304
1318 16783
1319 17258
1320 18202
1321 18514
1322 21788
1323 81555
1324 2068008
1325 369145676529882
1326 62677070904292496093033
1327 149752057903385421218078
1328 44199270409008809
1329 69491009408
1330 61439253
1331 6097464
1332 1890118
1333 1300128
1334 932710
1335 689676
1336 486016
1337 335364
1338 243110
1339 185954
1340 153545
1341 131843
1342 118497
1343 109176
1344 101977
1345 95422
1346 88424
1347 82500
1348 76505
1349 71212
1350 66287
1351 61143
1352 56734
1353 52576
1354 48664
1355 45007
1356 41405
1357 38532
1358 35246
1359 32610
1360 30299
1361 27822
1362 25866
1363 23588
1364 21966
1365 20704
1366 19289
1367 18440
1368 17662
1369 17492
1370 17269
1371 17270
1372 18227
1373 19254
1374 21555
1375 84392
1376 2209392
1377 593419825009159
1378 149752057903385421218078
1379 357790173844846027082354
1380 75365431054730652
1381 101257192379
1382 72221481
1383 6567571
1384 2054544
1385 1421200
1386 1025089
1387 764145
1388 539537
1389 372603
1390 269698
1391 204441
1392 170126
1393 143622
1394 127554
1395 117250
1396 109531
1397 102427
1398 95264
1399 88891
1400 82424
1401 76877
1402 71653
1403 66154
1404 61577
1405 56779
1406 52775
1407 49150
1408 44996
1409 41783
1410 38524
1411 35521
1412 33026
1413 30363
1414 28179
1415 25787
1416 23914
1417 22362
1418 20754
1419 19568
1420 18539
1421 17953
1422 18056
1423 17177
1424 17410
1425 18617
1426 19221
1427 21838
1428 85845
1429 2378429
1430 953928472254814
1431 357790173844846027082354
1432 854824100397525129198111
1433 128515283853363499
1434 147709441374
1435 85142414
1436 7080818
1437 2232307
1438 1550357
1439 1125552
1440 840172
1441 598427
1442 413827
1443 298316
1444 225764
1445 183335
1446 158364
1447 137449
1448 125783
1449 117767
1450 109647
1451 102505
1452 95684
1453 88775
1454 83017
1455 76999
1456 71714
1457 66625
1458 61462
1459 57216
1460 53028
1461 49204
1462 45417
1463 41731
1464 38964
1465 35749
1466 33209
1467 30635
1468 28155
1469 26259
1470 24122
1471 22508
1472 21031
1473 19606
1474 18918
1475 18257
1476 18129
1477 17538
1478 18008
1479 18772
1480 19390
1481 22515
1482 87664
1483 2547810
1484 1533420363624545
1485 854824100397525129198111
1486 2042297027732727229318531
1487 219161685616216266
1488 215666407046
1489 100654452
1490 7627485
1491 2423902
1492 1691209
1493 1232779
1494 925720
1495 659664
1496 459827
1497 331042
1498 247621
1499 200566
1500 168926
1501 148909
1502 135138
1503 125911
1504 117800
1505 109891
1506 102585
1507 95884
1508 89167
1509 83062
1510 77305
1511 71870
1512 66701
1513 61849
1514 57383
1515 53285
1516 49343
1517 45512
1518 42052
1519 39166
1520 36026
1521 33239
1522 30828
1523 28487
1524 26424
1525 24379
1526 22577
1527 21212
1528 19999
1529 19091
1530 18475
1531 18282
1532 17923
1533 17869
1534 19046
1535 19667
1536 22622
1537 89182
1538 2720249
1539 2464892760910998
1540 2042297027732727229318531
1541 4879280176133853426968770
1542 373768658913497006
1543 315117231919
1544 119319063
1545 8204007
1546 2623965
1547 1843882
1548 1350160
1549 1018677
1550 728750
1551 508092
1552 366965
1553 273265
1554 219700
1555 183201
1556 159667
1557 145208
1558 134598
1559 126274
1560 118019
1561 110039
1562 102910
1563 95920
1564 89523
1565 83403
1566 77397
1567 72119
1568 66864
1569 62218
1570 57657
1571 53413
1572 49540
1573 45637
1574 42494
1575 39396
1576 36075
1577 33552
1578 30955
1579 28861
1580 26724
1581 24438
1582 22902
1583 21411
1584 20262
1585 19385
1586 18606
1587 18612
1588 17940
1589 18424
1590 19554
1591 19847
1592 22915
1593 92385
1594 2950098
1595 3962119279262033
1596 4879280176133853426968770
1597 11657034571234059446562449
1598 637485744253776212
1599 460699049472
1600 141813487
1601 8797312
1602 2837684
1603 2002813
1604 1478221
1605 1118339
1606 803427
1607 560959
1608 404676
1609 302674
1610 240705
1611 199927
1612 172799
1613 155293
1614 144114
1615 135069
1616 126292
1617 118295
1618 110216
1619 102946
1620 96528
1621 89651
1622 83534
1623 77584
1624 72240
1625 67336
1626 62369
1627 57810
1628 53554
1629 49776
1630 46128
1631 42547
1632 39582
1633 36327
1634 33710
1635 31403
1636 28962
1637 26819
1638 24735
1639 23086
1640 21696
1641 20480
1642 19585
1643 18860
1644 18805
1645 18325
1646 18536
1647 19858
1648 20134
1649 23523
1650 93927
1651 3152452
1652 6368704106141643
1653 11657034571234059446562449
1654 27849445242587430922057037
1655 1087346106209024987
1656 673857410310
1657 168977774
1658 9440120
1659 3065300
1660 2173020
1661 1611549
1662 1227267
1663 882396
1664 618714
1665 445864
1666 332991
1667 265214
1668 215994
1669 187263
1670 166648
1671 154134
1672 144504
1673 134944
1674 126767
1675 118122
1676 110598
1677 103631
1678 96419
1679 89930
1680 83515
1681 77935
1682 72837
1683 67348
1684 62594
1685 57783
1686 54005
1687 50301
1688 46080
1689 42848
1690 39620
1691 36692
1692 34195
1693 31400
1694 29197
1695 27001
1696 25025
1697 23482
1698 21845
1699 20690
1700 19763
1701 19164
1702 19225
1703 18521
1704 19052
1705 19718
1706 20568
1707 23685
1708 94609
1709 3351202
1710 10236898502875281
1711 27849445242587430922057037
1712 66533705845826350501757402
1713 1854790787361547012
1714 986016034425
1715 201792359
1716 10139207
1717 3310577
1718 2355982
1719 1756417
1720 1340971
1721 969996
1722 681834
1723 491427
1724 366715
1725 289504
1726 235977
1727 200592
1728 179068
1729 164929
1730 153927
1731 144641
1732 135252
1733 126485
1734 118853
1735 110775
1736 103694
1737 96724
1738 89828
1739 84134
1740 78167
1741 72915
1742 67563
1743 62555
1744 58460
1745 54088
1746 50407
1747 46365
1748 42785
1749 40216
1750 36837
1751 34307
1752 31699
1753 29268
1754 27394
1755 25213
1756 23658
1757 22095
1758 20756
1759 20148
1760 19358
1761 19495
1762 18880
1763 18878
1764 20339
1765 20974
1766 23865
1767 97540
1768 3564074
1769 16454310642503933
1770 66533705845826350501757402
1771 158951292503806234528856608
1772 3164111310873935864
1773 1443221380284
1774 241487771
1775 10857428
1776 3571765
1777 2553412
1778 1910597
1779 1466171
1780 1063230
1781 751981
1782 542329
1783 402625
1784 318151
1785 256616
1786 217136
1787 192329
1788 176095
1789 164267
1790 154287
1791 144600
1792 135385
1793 127159
1794 118857
1795 111070
1796 103739
1797 96855
1798 90427
1799 84231
1800 78394
1801 72968
1802 67797
1803 63120
1804 58425
1805 54404
1806 50462
1807 46588
1808 43335
1809 40172
1810 37115
1811 34478
1812 31901
1813 29685
1814 27497
1815 25470
1816 23839
1817 22284
1818 21124
1819 20272
1820 19728
1821 19583
1822 18990
1823 19483
1824 20525
1825 21349
1826 24075
1827 100177
1828 3835083
1829 26447589346864544
1830 158951292503806234528856608
1831 379737958295712257522810110
1832 5398062937748018950
1833 2112949000699
1834 289592386
1835 11610728
1836 3843957
1837 2763193
1838 2076666
1839 1599055
1840 1164923
1841 825068
1842 596883
1843 443035
1844 348971
1845 279918
1846 234596
1847 207498
1848 187942
1849 175327
1850 164477
1851 154280
1852 144933
1853 135676
1854 127399
1855 119126
1856 111146
1857 103953
1858 97219
1859 90674
1860 84350
1861 78565
1862 73216
1863 68082
1864 63328
1865 58688
1866 54530
1867 50755
1868 46868
1869 43491
1870 40449
1871 37323
1872 34650
1873 32150
1874 29920
1875 27693
1876 25737
1877 23953
1878 22554
1879 21431
1880 20542
1881 19925
1882 19787
1883 19311
1884 19761
1885 20797
1886 21327
1887 24806
1888 100988
1889 4115966
1890 42509698975959689
1891 379737958295712257522810110
1892 907197632024192131996452926
1893 9209860832943502884
1894 3094078823358
1895 347928452
1896 12410975
1897 4133720
1898 2982176
1899 2256115
1900 1741688
1901 1272212
1902 904776
1903 653793
1904 488254
1905 383025
1906 304843
1907 252514
1908 222921
1909 200938
1910 187035
1911 175097
1912 164727
1913 154521
1914 145040
1915 136314
1916 127378
1917 119385
1918 111359
1919 104226
1920 97645
1921 90650
1922 84747
1923 78749
1924 73423
1925 68524
1926 63358
1927 58984
1928 54850
1929 50857
1930 47272
1931 43647
1932 40755
1933 37468
1934 34871
1935 32540
1936 30065
1937 28057
1938 25809
1939 24225
1940 22959
1941 21607
1942 20768
1943 20110
1944 20059
1945 19807
1946 19876
1947 20920
1948 22028
1949 24857
1950 103439
1951 4397772
1952 68325952895526617
1953 907197632024192131996452926
1954 2167295130051053541571757378
1955 15714352465995062537
1956 4531511734836
1957 418725259
1958 13274172
1959 4442579
1960 3217889
1961 2444167
1962 1898208
1963 1387275
1964 990879
1965 717375
1966 534951
1967 421959
1968 331304
1969 272966
1970 237390
1971 215137
1972 199212
1973 186350
1974 175608
1975 164606
1976 154899
1977 145719
1978 136039
1979 127809
1980 119331
1981 111800
1982 104673
1983 97549
1984 91147
1985 84669
1986 79123
1987 73937
1988 68388
1989 63845
1990 58992
1991 55037
1992 51406
1993 47243
1994 44043
1995 40765
1996 37787
1997 35314
1998 32623
1999 30406
2000 28048
2001 26153
2002 24656
2003 22969
2004 21906
2005 20901
2006 20398
2007 20652
2008 19725
2009 20121
2010 21255
2011 22055
2012 24846
2013 105664
2014 4749042
2015 109819566470333679
2016 2167295130051053541571757378
2017 5177650237286021429872964735
2018 26814362527418333447
2019 6637595198291
2020 504684901
2021 14177205
2022 4771608
2023 3469435
2024 2646841
2025 2061189
2026 1515624
2027 1084530
2028 786582
2029 587445
2030 460872
2031 363316
2032 295094
2033 255037
2034 229725
2035 211903
2036 198452
2037 186835
2038 175340
2039 165379
2040 155107
2041 145620
2042 136539
2043 127742
2044 119966
2045 111922
2046 104786
2047 97979
2048 91025
2049 85285
2050 79269
2051 74000
2052 68916
2053 63709
2054 59461
2055 55345
2056 51520
2057 47622
2058 44005
2059 41225
2060 38028
2061 35503
2062 32903
2063 30409
2064 28534
2065 26403
2066 24784
2067 23290
2068 21984
2069 21365
2070 20656
2071 20696
2072 20145
2073 20603
2074 21476
2075 22231
2076 25523
2077 108542
2078 5075317
2079 176510408797904452
2080 5177650237286021429872964735
2081 12369327556958226448790892600
2082 45757809156544741268
2083 9723520730484
2084 609149397
2085 15104695
2086 5119481
2087 3736031
2088 2860917
2089 2236048
2090 1649779
2091 1186874
2092 861535
2093 642748
2094 504668
2095 396792
2096 320165
2097 275115
2098 245635
2099 225534
2100 211012
2101 198467
2102 186939
2103 176007
2104 165398
2105 155316
2106 145840
2107 136664
2108 128199
2109 120045
2110 112190
2111 104908
2112 98131
2113 91465
2114 85340
2115 79590
2116 74214
2117 68964
2118 64143
2119 59679