0 0
1 1
2 2
3 3
4 4
5 7
6 5
7 6
8 10
9 11
10 29
11 16
12 22
13 56
14 8
15 12
16 9
17 15
18 36
19 14
20 21
21 28
22 66
23 67
24 436
25 137
26 254
27 1597
28 37
29 79
30 46
31 121
32 667
33 106
34 232
35 407
36 2212
37 17
38 38
39 23
40 30
41 68
42 13
43 18
44 20
45 78
46 465
47 44
48 153
49 276
50 1653
51 19
52 25
53 27
54 45
55 91
56 35
57 55
58 136
59 703
60 77
61 120
62 253
63 435
64 2278
65 2279
66 95267
67 9454
68 32386
69 1276004
70 704
71 3161
72 1082
73 7382
74 222779
75 5672
76 27029
77 83029
78 2447579
79 154
80 742
81 277
82 466
83 2347
84 92
85 172
86 211
87 3082
88 108346
89 991
90 11782
91 38227
92 1367032
93 191
94 326
95 379
96 1036
97 4187
98 631
99 1541
100 9317
101 247457
102 3004
103 7261
104 32132
105 94831
106 2595782
107 80
108 467
109 155
110 278
111 1655
112 47
113 93
114 57
115 138
116 705
117 122
118 255
119 437
120 2280
121 24
122 48
123 31
124 39
125 81
126 26
127 33
128 90
129 2346
130 95703
131 495
132 9591
133 32640
134 1277601
135 53
136 63
137 170
138 741
139 3240
140 299
141 1128
142 7503
143 223446
144 1710
145 5778
146 27261
147 83436
148 2449791
149 32
150 59
151 40
152 49
153 95
154 34
155 42
156 54
157 171
158 780
159 104
160 300
161 496
162 2415
163 43
164 52
165 65
166 105
167 190
168 152
169 231
170 3160
171 108811
172 740
173 1035
174 11935
175 38503
176 1368685
177 89
178 102
179 135
180 210
181 351
182 275
183 406
184 1081
185 4278
186 464
187 666
188 1596
189 9453
190 248160
191 2345
192 3081
193 7381
194 32385
195 95266
196 2598060
197 2598061
198 4537948279
199 44693786
200 524442692
201 814093742011
202 248161
203 4997542
204 585904
205 27250654
206 24815352811
207 16088629
208 365296936
209 3446948936
210 2995322704411
211 11936
212 275654
213 38504
214 108812
215 2755379
216 4279
217 14879
218 22367
219 4750904
220 5869482032
221 491537
222 69413654
223 730670879
224 934388928029
225 18337
226 53302
227 72011
228 537167
229 8767579
230 199397
231 1188112
232 43407904
233 30617607154
234 4513511
235 26364692
236 516248779
237 4496506697
238 3369043393654
239 3241
240 109279
241 12091
242 38782
243 1370341
244 1129
245 4372
246 1654
247 9592
248 248866
249 7504
250 32641
251 95704
252 2600341
253 301
254 1177
255 497
256 781
257 3322
258 352
259 562
260 4096
261 2753032
262 4579579957
263 122761
264 45998437
265 532701121
266 816132796402
267 1432
268 2017
269 14536
270 274912
271 5250421
272 44851
273 636757
274 28151257
275 24964169182
276 1462906
277 16695532
278 371594692
279 3480824767
280 3000739196737
281 529
282 1771
283 821
284 1226
285 4561
286 596
287 904
288 1486
289 14707
290 304591
291 5461
292 45151
293 123257
294 2917321
295 947
296 1379
297 2146
298 5566
299 18146
300 11629
301 26797
302 4994381
303 5919971267
304 274171
305 536131
306 71228081
307 741259757
308 936649998956
309 4006
310 5254
311 9181
312 22156
313 61777
314 37951
315 82622
316 584822
317 9152782
318 107881
319 222112
320 1274407
321 44684332
322 30791816881
323 2750686
324 4747822
325 27243272
326 524410306
327 4537853012
328 3374959180831
329 2348
330 95705
331 9593
332 32642
333 1277603
334 743
335 3242
336 1130
337 7505
338 223448
339 5780
340 27263
341 83438
342 2449793
343 173
344 782
345 302
346 498
347 2417
348 107
349 192
350 233
351 3162
352 108813
353 1037
354 11937
355 38505
356 1368687
357 212
358 353
359 408
360 1083
361 4280
362 668
363 1598
364 9455
365 248162
366 3083
367 7383
368 32387
369 95268
370 2598062
371 94
372 499
373 174
374 303
375 1714
376 58
377 108
378 69
379 156
380 744
381 139
382 279
383 468
384 2349
385 41
386 71
387 50
388 60
389 110
390 103
391 117
392 2414
393 2600340
394 4538043546
395 96140
396 44703240
397 524475078
398 814095018015
399 526
400 558
401 9729
402 248865
403 5000703
404 32895
405 586986
406 27258036
407 24815575590
408 1279199
409 16094301
410 365323965
411 3447031965
412 2995325151990
413 74
414 113
415 86
416 99
417 161
418 188
419 207
420 779
421 12090
422 276396
423 3320
424 38781
425 109278
426 2757726
427 323
428 348
429 1175
430 4371
431 15051
432 7625
433 22578
434 4753986
435 5869590378
436 224114
437 492528
438 69425436
439 730709106
440 934390295061
441 1768
442 1827
443 5885
444 18528
445 53628
446 27494
447 72390
448 538203
449 8771766
450 83844
451 200028
452 1189653
453 43417221
454 30617854611
455 2452004
456 4516515
457 26371953
458 516280911
459 4496601528
460 3369045989436
461 109
462 532
463 194
464 329
465 1774
466 70
467 124
468 82
469 175
470 784
471 157
472 304
473 500
474 2419
475 51
476 84
477 61
478 72
479 126
480 64
481 75
482 189
483 3321
484 109746
485 819
486 12246
487 39060
488 1371996
489 118
490 133
491 324
492 1176
493 4465
494 527
495 1711
496 9730
497 249571
498 2484
499 7626
500 32896
501 96141
502 2602621
503 62
504 98
505 73
506 85
507 143
508 76
509 88
510 119
511 325
512 1225
513 209
514 528
515 820
516 3403
517 169
518 187
519 252
520 378
521 595
522 3239
523 4186
524 2755378
525 4579675660
526 109277
527 123256
528 46008028
529 532733761
530 816134074003
531 778
532 817
533 1080
534 1485
535 2080
536 12089
537 14706
538 275653
539 5253661
540 38780
541 45150
542 637885
543 28158760
544 24964392628
545 1370339
546 1464616
547 16701310
548 371621953
549 3480908203
550 3000741646528
551 116
552 164
553 131
554 147
555 221
556 151
557 168
558 230
559 561
560 1830
561 377
562 861
563 1275
564 4656
565 298
566 322
567 434
568 630
569 946
570 1127
571 1540
572 14878
573 305371
574 4370
575 5565
576 45451
577 123753
578 2919736
579 494
580 525
581 702
582 990
583 1431
584 1652
585 2211
586 5671
587 18336
588 9590
589 11781
590 27028
591 4997541
592 5920080078
593 248864
594 274911
595 537166
596 71240016
597 741298260
598 936651367641
599 2413
600 2482
601 3159
602 4095
603 5356
604 7502
605 9316
606 22366
607 62128
608 32639
609 38226
610 83028
611 585903
612 9157060
613 95702
614 108345
615 222778
616 1276003
617 44693785
618 30792065041
619 2600339
620 2753031
621 4750903
622 27250653
623 524442691
624 4537948278
625 3374961778891
626 3374961778892
627 10296487293708505061
628 998767275853792
629 137520068858324779
630 331374310391143360033067
631 30792065042
632 12487715519654
633 171642041561
634 371299085339186
635 307900867579610477267
636 129421999594136
637 66720925908142517
638 5940728485419240517
639 4485979051781511100780667
640 71240017
641 37992701686
642 741298261
643 5920080079
644 3796058094511
645 9157061
646 110699761
647 250152529
648 11285546784061
649 17225409664920165529
650 120804556954
651 2409127715522686
652 266939967074651761
653 436541334412059065376436
654 168131954
655 1420578254
656 2592828067
657 144274461529
658 38435225144411
659 19879681504
660 705805656329
661 942123086540561
662 468718933933644793436
663 10185893030317
664 347548505309779
665 133256401167619811
666 10109286240331178254
667 5675226694163515125432686
668 5253662
669 5971004561
670 73102187
671 752041154
672 938917913312
673 637886
674 9559379
675 1368686
676 46008029
677 30967267412
678 28158761
679 532733762
680 4579675661
681 3380887958312
682 45452
683 693254
684 123754
685 305372
686 5519504
687 62129
688 158204
689 8390657
690 3789593973029
691 10486276293567850904
692 7535192942
693 1057928126220704
694 141885242423678882
695 333036370681882258471004
696 1026029
697 2035154
698 105654917
699 37788441329
700 13783462963832
701 1005828527
702 202730056904
703 396246649415654
704 311604871486241359154
705 1070047713872
706 139370402729279
707 69041307747084779
708 6058070531020714529
709 4502217863418408365321954
710 140186
711 1569107
712 337432
713 752152
714 10403642
715 177907
716 409061
717 1104842
718 108155279
719 46387990937
720 14913992
721 1019328977
722 7596205654
723 4255382367182
724 448879
725 951511
726 2303732
727 15492962
728 164647732
729 67622636
730 359053004
731 12471923283772
732 17523029904012778279
733 37585005707
734 143718492647
735 2536719797085322
736 274733014044479404
737 438656610272605725544447
738 8026022
739 13804886
740 42149972
741 245455247
742 1908229754
743 720158177
744 3413238754
745 171008678254
746 41886713746154
747 5819209022
748 24666981329
749 812057238029
750 998344785485279
751 474067993431914192522
752 3783138110642
753 11270909245754
754 371097948254629
755 137503084781711972
756 10296054981527662579
757 5695174736139414758515697
758 2757727
759 4579771366
760 46017622
761 532766404
762 816135351607
763 276397
764 5256904
765 639016
766 28166266
767 24964616077
768 16707091
769 371649217
770 3480991642
771 3000744096322
772 15052
773 306154
774 45754
775 124252
776 2922154
777 5779
778 18529
779 27262
780 5000704
781 5920188892
782 538204
783 71251954
784 741336766
785 936652736329
786 22579
787 62482
788 83437
789 586987
790 9161341
791 223447
792 1277602
793 44703241
794 30792313204
795 4753987
796 27258037
797 524475079
798 4538043547
799 3374964376954
800 4466
801 124751
802 15226
803 46057
804 1469756
805 1712
806 5887
807 2416
808 12247
809 277141
810 9731
811 39061
812 109747
813 2760076
814 862
815 2557
816 1276
817 1831
818 6106
819 5357
820 6904
821 2914906
822 3380885357971
823 10296919614965148832
824 4621497871
825 999189855600421
826 137537053983790582
827 331375349178828634779121
828 138602
829 155962
830 47331586
831 30967018546
832 12503517747457
833 541056961
834 172276575592
835 371500276917667
836 307906395943909711846
837 818175680401
838 129513270386452
839 66730799884322596
840 5941014685589396596
841 4485986383073455963056046
842 2776
843 6442
844 3742
845 4951
846 13042
847 17767
848 21529
849 303811
850 73090096
851 38197512607
852 5512861
853 752002372
854 5970895282
855 3802527724402
856 52327
857 60727
858 690901
859 9555007
860 113273827
861 29074126
862 254894332
863 11300193821092
864 17226045605689886632
865 25113654556
866 121292161657
867 2409945616607767
868 266967899161014172
869 436542611752558515644392
870 1563797
871 1669879
872 17319556
873 171652657
874 1438008007
875 377973766
876 2620192246
877 144831503707
878 38471943765262
879 3514950091
880 20005700407
881 707637725032
882 942527561390032
883 468726510505475907967
884 3006163034011
885 10199456130871
886 347739965703082
887 133272989789635417
888 10109712653054268157
889 5675235439469082634793767
890 5996
891 141779
892 18916
893 54286
894 1574426
895 2486
896 7751
897 3404
898 15401
899 307721
900 12404
901 46361
902 125251
903 2926991
904 1327
905 3571
906 1892
907 2629
908 8002
909 2081
910 2851
911 17956
912 5516182
913 6022147132
914 335791
915 74988382
916 762861331
917 941187198007
918 7022
919 8912
920 52651
921 692077
922 9970346
923 139129
924 1464617
925 47341316
926 31142966807
927 3086371
928 29081752
929 541089857
930 4621594012
931 3386819336132
932 1954
933 4852
934 2702
935 3656
936 10297
937 2927
938 3917
939 7141
940 52976
941 750926
942 21946
943 139657
944 336611
945 5791907
946 14366
947 17579
948 31879
949 71632
950 177311
951 5247181
952 8763392
953 3796055339132
954 10486714577688055631
955 5970786004
956 7596082397
957 1058369343228407
958 141902630320969442
959 333037413374775207259007
960 303032
961 334154
962 583741
963 1103356
964 2164241
965 73078006
966 108140572
967 37992426032
968 13800479578292
969 751963591
970 1019283826
971 203448955556
972 396457896448181
973 311610449654952569507
974 938915172631
975 1072550746037
976 139466886208706
977 69051438161578082
978 6058360960596798707
979 4502225214605286618050657
980 6787
981 13531
982 8647
983 10879
984 24532
985 11477
986 14197
987 26566
988 157642
989 1675366
990 71254
991 371092
992 813451
993 10841497
994 44552
995 52004
996 94396
997 198766
998 447932
999 635629
1000 1186571
1001 110684882
1002 46625876507
1003 9550636
1004 15487396
1005 1032919427
1006 7657464382
1007 4262430614717
1008 122266
1009 138076
1010 246754
1011 490546
1012 1024597
1013 1365379
1014 2445367
1015 16082957
1016 168113617
1017 45988846
1018 69401872
1019 365269907
1020 12487710522112
1021 17523674067926283082
1022 30966769681
1023 37788166417
1024 144273924362
1025 2537569975460137
1026 274761555510162931
1027 438657892252346196636262
1028 2912492
1029 3081404
1030 4991221
1031 8386561
1032 14346047
1033 28143754
1034 43398587
1035 250130162
1036 1929975257
1037 532668481
1038 730632652
1039 3446865907
1040 171641455657
1041 41925878500331
1042 4579484254
1043 5869373686
1044 24815130032
1045 814092466007
1046 998767231160006
1047 474075634759983198362
1048 3380882757631
1049 3789591219997
1050 11285542033157
1051 371299058088532
1052 137520068333882087
1053 10296487289170556782
1054 5695183504489239067484387
1055 2600342
1056 4538043548
1057 44703242
1058 524475080
1059 814095018017
1060 248867
1061 5000705
1062 586988
1063 27258038
1064 24815575592
1065 16094303
1066 365323967
1067 3447031967
1068 2995325151992
1069 12092
1070 276398
1071 38783
1072 109280
1073 2757728
1074 4373
1075 15053
1076 22580
1077 4753988
1078 5869590380
1079 492530
1080 69425438
1081 730709108
1082 934390295063
1083 18530
1084 53630
1085 72392
1086 538205
1087 8771768
1088 200030
1089 1189655
1090 43417223
1091 30617854613
1092 4516517
1093 26371955
1094 516280913
1095 4496601530
1096 3369045989438
1097 3323
1098 109748
1099 12248
1100 39062
1101 1371998
1102 1178
1103 4467
1104 1713
1105 9732
1106 249573
1107 7628
1108 32898
1109 96143
1110 2602623
1111 327
1112 1227
1113 530
1114 822
1115 3405
1116 380
1117 597
1118 4188
1119 2755380
1120 4579675662
1121 123258
1122 46008030
1123 532733763
1124 816134074005
1125 1487
1126 2082
1127 14708
1128 275655
1129 5253663
1130 45152
1131 637887
1132 28158762
1133 24964392630
1134 1464618
1135 16701312
1136 371621955
1137 3480908205
1138 3000741646530
1139 563
1140 1832
1141 863
1142 1277
1143 4658
1144 632
1145 948
1146 1542
1147 14880
1148 305373
1149 5567
1150 45453
1151 123755
1152 2919738
1153 992
1154 1433
1155 2213
1156 5673
1157 18338
1158 11783
1159 27030
1160 4997543
1161 5920080080
1162 274913
1163 537168
1164 71240018
1165 741298262
1166 936651367643
1167 4097
1168 5358
1169 9318
1170 22368
1171 62130
1172 38228
1173 83030
1174 585905
1175 9157062
1176 108347
1177 222780
1178 1276005
1179 44693787
1180 30792065043
1181 2753033
1182 4750905
1183 27250655
1184 524442693
1185 4537948280
1186 3374961778893
1187 2418
1188 96144
1189 9733
1190 32899
1191 1279203
1192 783
1193 3324
1194 1179
1195 7629
1196 224118
1197 5889
1198 27498
1199 83848
1200 2452008
1201 193
1202 823
1203 328
1204 531
1205 2488
1206 123
1207 213
1208 256
1209 3243
1210 109281
1211 1084
1212 12093
1213 38784
1214 1370343
1215 234
1216 381
1217 438
1218 1131
1219 4374
1220 706
1221 1656
1222 9594
1223 248868
1224 3163
1225 7506
1226 32643
1227 95706
1228 2600343
1229 125
1230 566
1231 215
1232 356
1233 1835
1234 83
1235 141
1236 96
1237 195
1238 825
1239 176
1240 330
1241 533
1242 2490
1243 132
1244 183
1245 148
1246 165
1247 243
1248 2483
1249 2553
1250 2602620
1251 3374964376953
1252 10296487298246453340
1253 4538138814
1254 998767320547578
1255 137520069382767471
1256 331374310391957453775078
1257 96578
1258 97017
1259 44712695
1260 30792313203
1261 12487720517196
1262 524507465
1263 171642627465
1264 371299112589840
1265 307900867604425830078
1266 814096294020
1267 129422015682765
1268 66720926273439453
1269 5940728488866189453
1270 4485979051784506423485078
1271 591
1272 696
1273 625
1274 660
1275 810
1276 9868
1277 10008
1278 249570
1279 71251953
1280 37992977340
1281 5003865
1282 741336765
1283 5920188891
1284 3796060849890
1285 33151
1286 33408
1287 588069
1288 9161340
1289 110714640
1290 27265419
1291 250174896
1292 11285551534965
1293 17225409670789647561
1294 24815798370
1295 120805048491
1296 2409127784936340
1297 266939967805322640
1298 436541334412993454304465
1299 1280798
1300 1282398
1301 16099974
1302 168150291
1303 1420631556
1304 365350995
1305 2592900078
1306 144274998696
1307 38435233911990
1308 3447114995
1309 19879880901
1310 705806844441
1311 942123129948465
1312 468718933964262400590
1313 2995327599570
1314 10185897543828
1315 347548531674471
1316 133256401683868590
1317 10109286244827684951
1318 5675226694166884168826340
1319 179
1320 674
1321 284
1322 443
1323 2024
1324 128
1325 198
1326 144
1327 261
1328 954
1329 239
1330 414
1331 638
1332 2709
1333 227
1334 293
1335 248
1336 270
1337 368
1338 818
1339 858
1340 12245
1341 5256903
1342 5971113840
1343 277139
1344 73114278
1345 752079936
1346 938919283653
1347 3401
1348 3483
1349 39059
1350 639015
1351 9563751
1352 109745
1353 1370340
1354 46017621
1355 30967516278
1356 2760074
1357 28166265
1358 532766403
1359 4579771365
1360 3380890558653
1361 374
1362 458
1363 401
1364 429
1365 551
1366 1223
1367 1272
1368 4464
1369 45753
1370 694431
1371 15224
1372 124251
1373 306153
1374 5522826
1375 7748
1376 7872
1377 22790
1378 62481
1379 158766
1380 4757069
1381 8394753
1382 3789596726061
1383 10486276298147430861
1384 5869698725
1385 7535315703
1386 1057928172219141
1387 141885242956380003
1388 333036370682698391267406
1389 224783
1390 225453
1391 493520
1392 1027461
1393 2037171
1394 69437219
1395 105669453
1396 37788716241
1397 13783468214253
1398 730747334
1399 1005873378
1400 202730693661
1401 396246677566911
1402 311604871511205528336
1403 934391662094
1404 1070049176778
1405 139370419424811
1406 69041308118679471
1407 6058070534501539296
1408 4502217863421409104518691
1409 1887
1410 2073
1411 1948
1412 2010
1413 2268
1414 5993
1415 6102
1416 18720
1417 140715
1418 1570878
1419 53955
1420 338253
1421 753378
1422 10408203
1423 27728
1424 27963
1425 72770
1426 178503
1427 409965
1428 539240
1429 1106328
1430 108169986
1431 46388295528
1432 8775954
1433 14919453
1434 1019374128
1435 7596328911
1436 4255385284503
1437 84253
1438 84663
1439 200660
1440 449826
1441 952890
1442 1191195
1443 2305878
1444 15498528
1445 164665878
1446 43426539
1447 67634265
1448 359079801
1449 12471928278153
1450 17523029909932749546
1451 30618102069
1452 37585279878
1453 143719028778
1454 2536719868313403
1455 274733014785739161
1456 438656610273542375543403
1457 2454218
1458 2456433
1459 4519520
1460 8030028
1461 13810140
1462 26379215
1463 42159153
1464 245477403
1465 1908291531
1466 516313044
1467 720196128
1468 3413321376
1469 171009263076
1470 41886722898936
1471 4496696360
1472 5819316903
1473 24667203441
1474 812058512436
1475 998344830169611
1476 474067993462706009403
1477 3369048585219
1478 3783140861328
1479 11270913993576
1480 371097975497901
1481 137503085306122278
1482 10296054986065515591
1483 5695174736142789717696528
1484 2489
1485 96584
1486 9874
1487 33157
1488 1280804
1489 824
1490 3407
1491 1229
1492 7754
1493 224789
1494 5999
1495 27734
1496 84259
1497 2454224
1498 214
1499 865
1500 355
1501 565
1502 2560
1503 140
1504 235
1505 280
1506 3325
1507 109750
1508 1132
1509 12250
1510 39064
1511 1372000
1512 257
1513 410
1514 469
1515 1180
1516 4469
1517 745
1518 1715
1519 9734
1520 249575
1521 3244
1522 7630
1523 32900
1524 96145
1525 2602625
1526 142
1527 601
1528 237
1529 384
1530 1897
1531 97
1532 159
1533 111
1534 216
1535 867
1536 196
1537 357
1538 567
1539 2562
1540 87
1541 129
1542 100
1543 114
1544 180
1545 208
1546 228
1547 3402
1548 2760075
1549 4579867071
1550 110214
1551 46027215
1552 532799046
1553 816136629210
1554 859
1555 900
1556 12402
1557 277140
1558 5260146
1559 39339
1560 640146
1561 28173771
1562 24964839525
1563 1373652
1564 16712871
1565 371676480
1566 3481075080
1567 3000746546115
1568 149
1569 203
1570 166
1571 184
1572 266
1573 349
1574 375
1575 1224
1576 15225
1577 306936
1578 4559
1579 46056
1580 124750
1581 2924571
1582 559
1583 592
1584 1769
1585 5886
1586 18721
1587 9869
1588 27495
1589 5003866
1590 5920297705
1591 250277
1592 539241
1593 71263891
1594 741375271
1595 936654105016
1596 2554
1597 2625
1598 7749
1599 22791
1600 62835
1601 33152
1602 83845
1603 588070
1604 9165621
1605 96579
1606 224115
1607 1279200
1608 44712696
1609 30792561366
1610 2604902
1611 4757070
1612 27265420
1613 524507466
1614 4538138815
1615 3374966975016
1616 160
1617 637
1618 260
1619 413
1620 1960
1621 112
1622 178
1623 127
1624 238
1625 910
1626 217
1627 385
1628 602
1629 2635
1630 101
1631 146
1632 115
1633 130
1634 200
1635 134
1636 150
1637 350
1638 4560
1639 125250
1640 1274
1641 15400
1642 46360
1643 1471470
1644 229
1645 250
1646 560
1647 1770
1648 5995
1649 860
1650 2485
1651 12403
1652 277885
1653 3485
1654 9870
1655 39340
1656 110215
1657 2762425
1658 206
1659 269
1660 226
1661 247
1662 341
1663 274
1664 297
1665 405
1666 903
1667 2628
1668 629
1669 1326
1670 1891
1671 6216
1672 3319
1673 3400
1674 4277
1675 5460
1676 7021
1677 2757725
1678 2917320
1679 3380887958311
1680 10296919619503192378
1681 4579771364
1682 4621594011
1683 999189900303661
1684 137537054508265660
1685 331375349179642729797136
1686 109744
1687 110212
1688 123752
1689 139128
1690 156520
1691 46017620
1692 47341315
1693 30967267411
1694 12503522748160
1695 532766402
1696 541089856
1697 172277162578
1698 371500304175703
1699 307906395968725287436
1700 816135351605
1701 818176959600
1702 129513286480753
1703 66730800249646561
1704 5941014689036428561
1705 4485986383076451288208036
1706 857
1707 983
1708 898
1709 940
1710 1118
1711 1126
1712 1173
1713 1539
1714 2850
1715 6555
1716 2144
1717 3828
1718 5050
1719 13203
1720 12244
1721 12400
1722 14877
1723 17955
1724 21736
1725 276395
1726 304590
1727 73102186
1728 38197789003
1729 5256902
1730 5516181
1731 752041153
1732 5971004560
1733 3802530482128
1734 39058
1735 39337
1736 45450
1737 52650
1738 61075
1739 639014
1740 692076
1741 9559378
1742 113288878
1743 28166264
1744 29081751
1745 254916910
1746 11300198575078
1747 17226045611559477010
1748 24964616075
1749 25113878670
1750 121292654185
1751 2409945686033203
1752 266967899891723278
1753 436542611753492905939453
1754 1371994
1755 1373650
1756 1466327
1757 1565565
1758 1671706
1759 16707089
1760 17325441
1761 171671185
1762 1438061635
1763 371649215
1764 378001260
1765 2620264636
1766 144832041910
1767 38471952537028
1768 3480991640
1769 3515033935
1770 20005900435
1771 707638914685
1772 942527604807253
1773 468726510536093762578
1774 3000744096320
1775 3006165486015
1776 10199460647386
1777 347739992075035
1778 133272990305916328
1779 10109712657550869685
1780 5675235439472451680783203
1781 242
1782 791
1783 362
1784 539
1785 2222
1786 182
1787 264
1788 201
1789 336
1790 1092
1791 311
1792 507
1793 752
1794 2937
1795 186
1796 246
1797 205
1798 225
1799 315
1800 251
1801 273
1802 594
1803 6105
1804 142311
1805 1890
1806 19110
1807 54615
1808 1576200
1809 404
1810 432
1811 902
1812 2556
1813 7875
1814 1325
1815 3486
1816 15576
1817 308505
1818 4752
1819 12561
1820 46665
1821 125751
1822 2929410
1823 347
1824 428
1825 373
1826 400
1827 518
1828 463
1829 493
1830 665
1831 1378
1832 3655
1833 989
1834 1953
1835 2701
1836 8128
1837 1174
1838 1222
1839 1595
1840 2145
1841 2926
1842 15050
1843 18145
1844 5519503
1845 6022256878
1846 306152
1847 336610
1848 75000628
1849 762900391
1850 941188570003
1851 4463
1852 4557
1853 5670
1854 7140
1855 9045
1856 45752
1857 52975
1858 693253
1859 9974811
1860 124250
1861 139656
1862 1466328
1863 47351046
1864 31143216378
1865 2922152
1866 3088855
1867 29089378
1868 541122753
1869 4621690153
1870 3386821938753
1871 557
1872 659
1873 590
1874 624
1875 770
1876 739
1877 777
1878 1034
1879 2016
1880 4950
1881 1484
1882 2775
1883 3741
1884 10440
1885 1709
1886 1767
1887 2277
1888 3003
1889 4005
1890 5777
1891 7260
1892 53301
1893 752151
1894 18527
1895 22155
1896 140185
1897 337431
1898 5795310
1899 9728
1900 9867
1901 11934
1902 14535
1903 17766
1904 27260
1905 32131
1906 72010
1907 177906
1908 5000702
1909 5250420
1910 8767578
1911 3796058094510
1912 10486714582267731291
1913 5920188890
1914 5970895281
1915 7596205653
1916 1058369389236435
1917 141902630853703203
1918 333037413375591341333010
1919 249569
1920 250275
1921 275652
1922 303810
1923 334971
1924 538202
1925 584821
1926 1104841
1927 2166321
1928 71251952
1929 73090095
1930 108155278
1931 37992701685
1932 13800484831953
1933 741336764
1934 752002371
1935 1019328976
1936 203449593441
1937 396457924606941
1938 311610449679916962135
1939 936652736327
1940 938916542970
1941 1072552210653
1942 139466902910016
1943 69051438533200035
1944 6058360964077706910
1945 4502225214608287359697185
1946 2552
1947 2768
1948 2623
1949 2695
1950 2993
1951 3238
1952 3318
1953 4185
1954 6903
1955 13695
1956 5459
1957 8778
1958 11026
1959 24753
1960 7624
1961 7747
1962 9452
1963 11628
1964 14365
1965 22577
1966 26796
1967 158203
1968 1677196
1969 62480
1970 71631
1971 371953
1972 814726
1973 10846153
1974 32894
1975 33150
1976 38502
1977 44850
1978 52326
1979 83435
1980 94830
1981 199396
1982 448878
1983 586985
1984 636756
1985 1188111
1986 110699760
1987 46626181878
1988 9161339
1989 9555006
1990 15492961
1991 1032964878
1992 7657588135
1993 4262433534453
1994 96139
1995 96577
1996 108810
1997 122760
1998 138601
1999 223445
2000 247456
2001 491536
2002 1026028
2003 1277600
2004 1367031
2005 2447578
2006 16088628
2007 168131953
2008 44703239
2009 45998436
2010 69413653
2011 365296935
2012 12487715519653
2013 17523674073846363160
2014 30792313202
2015 30967018545
2016 37788441328
2017 144274461528
2018 2537570046700153
2019 274761556251461191
2020 438657892253282848003903
2021 2602619
2022 2604900
2023 2755377
2024 2914905
2025 3083886
2026 4753985
2027 4994380
2028 8390656
2029 14351403
2030 27258035
2031 28151256
2032 43407903
2033 250152528
2034 1930037385
2035 524475077
2036 532701120
2037 730670878
2038 3446948935
2039 171642041560
2040 41925887657391
2041 4538043545
2042 4579579956
2043 5869482031
2044 24815352810
2045 814093742010
2046 998767275853791
2047 474075634790775263403
2048 3374964376952
2049 3380885357970
2050 3789593973028
2051 11285546784060
2052 371299085339185
2053 137520068858324778
2054 10296487293708505060
2055 5695183504492614029263278