2 2
3 3
4 4
5 5
6 0
7 7
8 0
9 0
10 30
11 11
12 60
13 13
14 70
15 105
16 240
17 17
18 0
19 19
20 220
21 231
22 0
23 23
24 0
25 650
26 286
27 1755
28 476
29 29
30 2730
31 31
32 1824
33 627
34 3570
35 805
36 4788
37 37
38 646
39 897
40 1160
41 41
42 8778
43 43
44 1276
45 11385
46 8970
47 47
48 1776
49 36309
50 10850
51 1581
52 41860
53 53
54 2322
55 4070
56 2408
57 45885
58 16530
59 59
60 17220
61 61
62 1798
63 27090
64 15040
65 3055
66 19866
67 67
68 3196
69 2967
70 11130
71 71
72 26712
73 73
74 54834
75 55650
76 4028
77 4543
78 28938
79 79
80 5360
81 10854
82 38130
83 83
84 54516
85 10370
86 3526
87 9222
88 6248
89 89
90 408870
91 6461
92 170660
93 5487
94 52170
95 6745
96 7968
97 97
98 23226
99 101178
100 24900
101 101
102 52122
103 103
104 243672
105 91245
106 68370
107 107
108 313740
109 109
110 29370
111 7881
112 10864
113 113
114 66234
115 277035
116 9628
117 145782
118 116466
119 366639
120 181560
121 23474
122 7198
123 9717
124 11036
125 40125
126 953190
127 127
128 69760
129 10707
130 41730
131 131
132 71940
133 14231
134 248570
135 1070685
136 15368
137 137
138 99498
139 139
140 174020
141 25098
142 129930
143 327327
144 276624
145 31610
146 10366
147 282387
148 15836
149 149
150 2174550
151 151
152 19304
153 376533
154 60522
155 354795
156 102180
157 157
158 222306
159 16377
160 691680
161 21091
162 244134
163 163
164 375396
165 160545
166 181770
167 167
168 303576
169 774865
170 165410
171 166383
172 680260
173 173
174 287274
175 462175
176 27632
177 40002
178 210930
179 179
180 3327660
181 181
182 85722
183 685335
184 997464
185 916305
186 284394
187 58718
188 25756
189 32697
190 208810
191 191
192 2743104
193 193
194 563570
195 227955
196 169540
197 197
198 35442
199 199
200 108600
201 26331
202 377538
203 33901
204 247044
205 64370
206 20806
207 179055
208 558480
209 37411
210 40530
211 211
212 1149252
213 29607
214 311370
215 35905
216 3286440
217 38843
218 23326
219 1004115
220 130020
221 42211
222 268842
223 223
224 668640
225 3309075
226 349170
227 227
228 224580
229 229
230 135930
231 591591
232 45704
233 233
234 2535390
235 85070
236 40828
237 1811865
238 615706
239 239
240 658320
241 241
242 357434
243 270945
244 43676
245 163905
246 332346
247 2703415
248 52328
249 40587
250 58250
251 251
252 5051340
253 800745
254 1004570
255 398055
256 417536
257 257
258 564762
259 2010099
260 649220
261 1431846
262 1154634
263 263
264 315480
265 1096305
266 309890
267 92382
268 52796
269 269
270 845910
271 271
272 975120
273 717717
274 521970
275 207075
276 332580
277 277
278 38086
279 830583
280 773080
281 281
282 440202
283 283
284 1186836
285 500745
286 220506
287 68593
288 2151648
289 2298417
290 218370
291 55581
292 2266212
293 293
294 4911270
295 135110
296 2334552
297 82269
298 621330
299 78637
300 84900
301 75551
302 44998
303 60297
304 84208
305 72895
306 85986
307 307
308 261492
309 2065665
310 250170
311 311
312 618072
313 313
314 1702194
315 15845445
316 73628
317 317
318 1456122
319 176726
320 1968960
321 67731
322 1159522
323 1878891
324 2782188
325 1333150
326 1033746
327 3579015
328 92168
329 5495945
330 12420870
331 331
332 2707460
333 659673
334 786570
335 88105
336 525840
337 337
338 311298
339 75597
340 317220
341 3763617
342 8517510
343 543655
344 3189912
345 741405
346 845970
347 347
348 534180
349 349
350 115850
351 3894345
352 116512
353 353
354 701274
355 196670
356 93628
357 1471197
358 1255506
359 359
360 15177960
361 2372853
362 64798
363 841071
364 368004
365 2123205
366 750666
367 367
368 124016
369 584865
370 1505530
371 115381
372 2004708
373 373
374 882266
375 11500125
376 2471448
377 6726057
378 1451142
379 379
380 397860
381 95631
382 1037130
383 383
384 140928
385 414645
386 73726
387 896679
388 2256996
389 389
390 143130
391 272918
392 719320
393 202002
394 2353362
395 122845
396 11881980
397 397
398 78406
399 1575651
400 454800
401 401
402 1656642
403 144677
404 4458948
405 2148930
406 2692186
407 146113
408 3368856
409 409
410 441570
411 111381
412 4225060
413 143311
414 158562
415 2762655
416 3345888
417 3838485
418 480282
419 419
420 168420
421 421
422 1763538
423 1670427
424 5238520
425 2314550
426 1866306
427 153293
428 135676
429 851565
430 1122730
431 431
432 11147760
433 433
434 844130
435 2369010
436 2865828
437 5857985
438 1082298
439 439
440 2999480
441 185661
442 5193058
443 443
444 1899876
445 310610
446 1976226
447 261942
448 2829120
449 449
450 2083950
451 358094
452 8064132
453 7050945
454 3161202
455 2097095
456 1343832
457 457
458 103966
459 198747
460 1355620
461 461
462 202818
463 463
464 2916240
465 1363845
466 1558770
467 467
468 7092540
469 6932289
470 1345610
471 146481
472 3935064
473 198187
474 1270794
475 631275
476 1054340
477 2731302
478 1641930
479 479
480 2801760
481 207311
482 115198
483 2139690
484 4037044
485 185755
486 7773570
487 487
488 205448
489 5322765
490 11220510
491 491
492 1079940
493 3246405
494 677274
495 26448345
496 226672
497 208243
498 2570178
499 499
500 7705500
501 165831
502 1814730
503 503
504 15298920
505 400970
506 708906
507 2604459
508 3915156
509 509
510 21487830
511 220241
512 754176
513 15572115
514 4087842
515 4293555
516 1189380
517 472538
518 1209530
519 6012615
520 4234360
521 521
522 15845310
523 523
524 203836
525 528150
526 2772546
527 252433
528 1844304
529 9634677
530 742530
531 1223955
532 796404
533 255307
534 1618554
535 450470
536 248168
537 379122
538 2903586
539 1371755
540 3573180
541 541
542 145798
543 194937
544 4153440
545 234895
546 284466
547 547
548 4568676
549 4829553
550 29731350
551 277153
552 3090648
553 258251
554 5099570
555 1954155
556 7803460
557 557
558 15437070
559 281177
560 4978960
561 2053821
562 2284530
563 563
564 1985844
565 8073285
566 159046
567 3067470
568 278888
569 569
570 308370
571 571
572 928356
573 217167
574 897162
575 5713775
576 3465792
577 577
578 5743586
579 221757
580 5763460
581 285271
582 3533322
583 6231687
584 9462552
585 48738690
586 2487570
587 587
588 62801340
589 12013833
590 922170
591 459798
592 323824
593 593
594 9961974
595 1004955
596 264028
597 8002785
598 999258
599 599
600 26010600
601 601
602 987882
603 2207583
604 271196
605 2418185
606 3836586
607 607
608 5207520
609 3428670
610 6061570
611 6941571
612 19152540
613 613
614 6296570
615 4795770
616 1807960
617 617
618 2175978
619 619
620 1073220
621 729054
622 7107594
623 20611955
624 2590224
625 15566250
626 194686
627 2576343
628 293276
629 12394445
630 4151070
631 631
632 345704
633 265227
634 2919570
635 319405
636 1815780
637 1159977
638 1135002
639 1779615
640 12819840
641 641
642 2350362
643 643
644 1172724
645 2650305
646 2717722
647 647
648 4412232
649 748946
650 26865150
651 4289439
652 17206932
653 653
654 5814714
655 7001295
656 398192
657 2626029
658 1182426
659 659
660 37057020
661 661
662 7344890
663 4514367
664 13084120
665 1258845
666 33909390
667 817742
668 6831636
669 296367
670 1191930
671 401929
672 2173920
673 673
674 12024834
675 5642325
676 1304004
677 677
678 4821258
679 24583195
680 4794680
681 611538
682 3012394
683 683
684 15393420
685 741170
686 17309838
687 10651935
688 21649296
689 8869497
690 57906870
691 691
692 12182660
693 38111535
694 3508170
695 7895895
696 2272440
697 6597105
698 242206
699 323637
700 23526300
701 701
702 2362230
703 454841
704 7106880
705 3173205
706 7851426
707 423493
708 4914228
709 709
710 5713370
711 3080763
712 439304
713 469867
714 44835630
715 1465035
716 7863828
717 11618985
718 3758730
719 719
720 504720
721 12999630
722 2443970
723 346317
724 14767428
725 1485525
726 41777670
727 727
728 5533528
729 1033722
730 1416930
731 10147011
732 2411940
733 733
734 9068570
735 104919045
736 17800160
737 485683
738 17486910
739 739
740 1534020
741 2597205
742 1507002
743 743
744 6683352
745 14185545
746 9373490
747 2438955
748 3712324
749 18081609
750 5931750
751 751
752 16949328
753 375747
754 9899266
755 452245
756 9240588
757 757
758 5841906
759 6995703
760 1657560
761 761
762 5188458
763 493661
764 434716
765 42352695
766 4285770
767 18335135
768 30961920
769 769
770 38200470
771 784878
772 15212260
773 773
774 46118790
775 3943975
776 522248
777 6145293
778 4422930
779 560101
780 106040220
781 8095065
782 4012442
783 1163538
784 2967440
785 10105305
786 3537786
787 787
788 462556
789 412647
790 1661370
791 15685530
792 609048
793 570167
794 10643570
795 4045755
796 472028
797 797
798 32961390
799 1171334
800 4328800
801 2807505
802 6551538
803 577357
804 6358836
805 7922005
806 1830426
807 14772135
808 566408
809 809
810 48212010
811 811
812 1873284
813 23385945
814 1858362
815 527305
816 11922576
817 21246085
818 6819666
819 59832045
820 8069620
821 821
822 3872442
823 823
824 19061592
825 156702975
826 11597866
827 827
828 54403740
829 829
830 4258730
831 49980495
832 13925184
833 3319505
834 3987354
835 1103870
836 3331460
837 667089
838 5141130
839 839
840 163286760
841 13651953
842 352798
843 939102
844 10971156
845 2055885
846 42507270
847 6869170
848 667376
849 477987
850 697850
851 37301883
852 3275940
853 853
854 7261562
855 1407330
856 636008
857 857
858 711282
859 859
860 7539620
861 8920821
862 5443530
863 863
864 39394080
865 12297705
866 373246
867 4994787
868 2143092
869 14033481
870 64206870
871 38178543
872 660104
873 8591193
874 2168394
875 746375
876 15574404
877 877
878 14415882
879 17566815
880 2251920
881 881
882 22666518
883 883
884 8158436
885 5024145
886 5754570
887 887
888 9569976
889 25621869
890 4903010
891 3844665
892 20386660
893 738511
894 4587114
895 1269110
896 30016896
897 3825705
898 5913330
899 754261
900 13203900
901 1493858
902 14207402
903 8333787
904 24457720
905 650695
906 4712106
907 907
908 614716
909 3622365
910 803530
911 911
912 3999120
913 11106645
914 14171570
915 5373795
916 625628
917 21155190
918 5674158
919 919
920 2437080
921 19308765
922 8693538
923 774397
924 52912860
925 15096925
926 426886
927 5262579
928 12263520
929 929
930 106744470
931 9083767
932 22279460
933 577527
934 6402570
935 15686495
936 852696
937 937
938 2417226
939 31348515
940 2484420
941 941
942 5097162
943 1654022
944 827888
945 11191635
946 2517306
947 947
948 4062180
949 818987
950 873050
951 600081
952 2624664
953 953
954 29416590
955 1445870
956 23455460
957 6075993
958 9395106
959 49680995
960 9810240
961 29834245
962 2617602
963 8887527
964 693116
965 15340605
966 83235390
967 967
968 2721048
969 9795621
970 2511330
971 971
972 926316
973 804671
974 25704834
975 1846650
976 885232
977 977
978 10133058
979 1717166
980 35965020
981 5898753
982 9877938
983 983
984 4570680
985 15989505
986 17216546
987 9977583
988 4678180
989 31534265
990 12265110
991 991
992 19602912
993 654387
994 2716602
995 43613835
996 16785588
997 997
998 10206546
999 952047
1000 65757000
1001 2903901
1002 5772522
1003 13826355
1004 15581076
1005 10159545
1006 10372866
1007 36091887
1008 53832240
1009 1009
1010 16944770
1011 23318715
1012 2947956
1013 1013
1014 996762
1015 2956695
1016 897128
1017 9922869
1018 7619730
1019 1019
1020 1010820
1021 1021
1022 2872842
1023 6953331
1024 7146496
1025 2985825
1026 5083830
1027 51909715
1028 16342116
1029 85978095
1030 12144730
1031 1031
1032 12973272
1033 1033
1034 3012042
1035 78340185
1036 5091940
1037 34371365
1038 6197898
1039 1039
1040 17626960
1041 719331
1042 11137938
1043 925141
1044 87231420
1045 13544245
1046 544966
1047 25028535
1048 954728
1049 1049
1050 20129550
1051 1051
1052 28461860
1053 7525791
1054 7355866
1055 885145
1056 13988832
1057 36399909
1058 13712738
1059 1484718
1060 7353220
1061 1061
1062 36538110
1063 1063
1064 11949784
1065 14567070
1066 20071714
1067 35365715
1068 5163780
1069 1069
1070 3059130
1071 2225538
1072 1068784
1073 22465401
1074 6638394
1075 3286275
1076 33025668
1077 52848390
1078 1132978
1079 1060657
1080 12462120
1081 2181458
1082 22069554
1083 12282303
1084 876956
1085 3381945
1086 12522666
1087 1087
1088 17152320
1089 1155429
1090 3175170
1091 1091
1092 63002940
1093 1093
1094 32613234
1095 18559155
1096 1044488
1097 1097
1098 61175070
1099 39389259
1100 79619100
1101 27706665
1102 3467994
1103 1103
1104 8214864
1105 8222305
1106 5601890
1107 74761245
1108 916316
1109 1109
1110 1179930
1111 2215334
1112 1075304
1113 12720477
1114 9140370
1115 989005
1116 41520780
1117 1117
1118 12900602
1119 831417
1120 13391840
1121 24317853
1122 109147038
1123 1123
1124 943036
1125 8638875
1126 20325426
1127 3675147
1128 13164888
1129 1129
1130 14645930
1131 20553663
1132 36598692
1133 1154527
1134 68419890
1135 39263055
1136 17874960
1137 29567685
1138 13311186
1139 46153419
1140 1264260
1141 1107911
1142 649798
1143 14814423
1144 6343480
1145 1043095
1146 13959426
1147 25749003
1148 3764292
1149 1748778
1150 71646150
1151 1151
1152 29384064
1153 1153
1154 22739570
1155 1303995
1156 38953732
1157 66116765
1158 7725018
1159 26018391
1160 3887160
1161 1287549
1162 23203978
1163 1163
1164 13431396
1165 41391285
1166 3837306
1167 1804182
1168 1269616
1169 74237345
1170 52910910
1171 1171
1172 35400260
1173 9220953
1174 10160970
1175 18243050
1176 1355928
1177 18555405
1178 3968682
1179 13371039
1180 3925860
1181 1181
1182 14858922
1183 50753066
1184 20051040
1185 9049845
1186 22582626
1187 1187
1188 17776044
1189 2656226
1190 186079110
1191 59841795
1192 47464248
1193 1193
1194 8215914
1195 23614395
1196 4136964
1197 2784222
1198 14767746
1199 26916351
1200 184018800
1201 1201
1202 719998
1203 1917582
1204 54744676
1205 47927670
1206 113683590
1207 2696438
1208 1269608
1209 15307149
1210 1429010
1211 1248541
1212 9306948
1213 1213
1214 25196570
1215 2898990
1216 46989888
1217 1217
1218 133413630
1219 45416283
1220 55472180
1221 9940161
1222 9862762
1223 1223
1224 136163880
1225 1471225
1226 15473346
1227 63564735
1228 23389716
1229 1229
1230 188619270
1231 1231
1232 7398160
1233 37938177
1234 11235570
1235 8840130
1236 23302308
1237 1237
1238 763846
1239 14409570
1240 16190680
1241 1428391
1242 10441494
1243 2776862
1244 1155676
1245 43342185
1246 26727946
1247 50759135
1248 7594080
1249 1249
1250 16733750
1251 17775459
1252 44872932
1253 51359217
1254 97893510
1255 2502470
1256 1372808
1257 36207885
1258 45666658
1259 1259
1260 55990620
1261 1451411
1262 16404738
1263 1059657
1264 48511056
1265 4641285
1266 14469114
1267 40632690
1268 1200796
1269 1539297
1270 10036810
1271 52803695
1272 25797432
1273 1511051
1274 23639070
1275 283797150
1276 4704612
1277 1277
1278 53094510
1279 1279
1280 1611520
1281 25979961
1282 12134130
1283 1283
1284 10453044
1285 2623970
1286 824326
1287 181898145
1288 4826136
1289 1289
1290 1595730
1291 1291
1292 4841124
1293 1110687
1294 26944962
1295 27056435
1296 27738288
1297 1297
1298 4762362
1299 1121037
1300 54011100
1301 1301
1302 1639218
1303 1303
1304 51253720
1305 301871295
1306 12596370
1307 1307
1308 7762980
1309 42848806
1310 28698170
1311 11553843
1312 57354080
1313 54548585
1314 87952590
1315 44827035
1316 46903556
1317 39779985
1318 17907666
1319 1319
1320 337361640
1321 1321
1322 871198
1323 18758817
1324 45274180
1325 5004525
1326 1711866
1327 1327
1328 1642736
1329 1173507
1330 1725010
1331 12028247
1332 223039404
1333 1678247
1334 5110554
1335 11503695
1336 1553768
1337 45284190
1338 10330698
1339 1637597
1340 67191620
1341 7918605
1342 31847002
1343 34887111
1344 33273408
1345 2875610
1346 18683826
1347 41629035
1348 28223076
1349 1698391
1350 233953650
1351 1555001
1352 29948152
1353 12227061
1354 29534802
1355 30418395
1356 8346180
1357 66630057
1358 5088426
1359 22698018
1360 5414160
1361 1361
1362 10706682
1363 26149155
1364 30167588
1365 372867495
1366 13789770
1367 1367
1368 99392040
1369 61474945
1370 5026530
1371 1248981
1372 92852844
1373 1373
1374 17063706
1375 104003625
1376 70138848
1377 52671627
1378 5403138
1379 90629259
1380 141007020
1381 1381
1382 32746490
1383 1270977
1384 57788920
1385 1527655
1386 74953494
1387 62283235
1388 55268772
1389 44288265
1390 12036010
1391 61294415
1392 57003792
1393 1653491
1394 12948866
1395 246204945
1396 30283428
1397 1758823
1398 11283258
1399 1399
1400 74310600
1401 2603058
1402 14531730
1403 1850557
1404 9638460
1405 3138770
1406 53780906
1407 20414163
1408 40596864
1409 1409
1410 248852310
1411 27577995
1412 57215652
1413 22722453
1414 5518842
1415 33191655
1416 54163416
1417 63630385
1418 38213682
1419 76854459
1420 24496420
1421 9755165
1422 103158990
1423 1423
1424 1889648
1425 178043775
1426 5848026
1427 1427
1428 108463740
1429 1429
1430 2000570
1431 3912354
1432 37199064
1433 1433
1434 31905066
1435 51002770
1436 32055828
1437 2738922
1438 15293130
1439 1439
1440 183324960
1441 3737954
1442 5740602
1443 27898962
1444 6060468
1445 14150885
1446 12075546
1447 1447
1448 63299320
1449 406060515
1450 2043050
1451 1451
1452 2066196
1453 1453
1454 40204554
1455 44408055
1456 10359440
1457 69710165
1458 10446570
1459 1459
1460 21954020
1461 1418631
1462 38361418
1463 6245547
1464 26283192
1465 55741785
1466 36891890
1467 13257279
1468 1610396
1469 107214965
1470 27384630
1471 1471
1472 31552320
1473 2878242
1474 26462722
1475 14444675
1476 114382620
1477 1859543
1478 22564626
1479 14732319
1480 6344760
1481 1481
1482 74329710
1483 1483
1484 23000516
1485 15103935
1486 16338570
1487 1487
1488 14988624
1489 1489
1490 13840610
1491 22944999
1492 57598660
1493 1493
1494 175373190
1495 6507735
1496 6547992
1497 51504285
1498 120710338
1499 1499
1500 15445500
1501 176194885
1502 23309538
1503 21807027
1504 2176288
1505 6533205
1506 24217986
1507 173981643
1508 6600516
1509 52339665
1510 61836010
1511 1511
1512 42258888
1513 31750305
1514 39371570
1515 14836395
1516 35751828
1517 2182963
1518 201543342
1519 6703347
1520 15757840
1521 2264769
1522 17145330
1523 1523
1524 35571684
1525 6638325
1526 85527722
1527 3093702
1528 42388248
1529 73155005
1530 15990030
1531 1531
1532 67455492
1533 24265857
1534 15602314
1535 1877305
1536 126635520
1537 4466522
1538 24449586
1539 32297454
1540 117260220
1541 2235991
1542 59704698
1543 1543
1544 133177720
1545 15433005
1546 24706626
1547 25508483
1548 80348940
1549 1549
1550 76366950
1551 16100931
1552 2245744
1553 1553
1554 127264830
1555 3847070
1556 1809628
1557 10688805
1558 6978282
1559 1559
1560 591625320
1561 61862430
1562 16083914
1563 1623957
1564 72192676
1565 40654005
1566 86275638
1567 1567
1568 31207904
1569 56617365
1570 15375010
1571 1571
1572 11231940
1573 16857841
1574 42584570
1575 69563025
1576 2163848
1577 89732877
1578 14392938
1579 1579
1580 7057860
1581 16855041
1582 29759002
1583 1583
1584 2469456
1585 65328945
1586 26151554
1587 17007879
1588 1884956
1589 195213417
1590 445697670
1591 2404001
1592 72131928
1593 4852278
1594 18817170
1595 17227595
1596 566715660
1597 1597
1598 102315146
1599 26928759
1600 17595200
1601 1601
1602 83712510
1603 2191301
1604 66638180
1605 16661505
1606 74131354
1607 1607
1608 102955416
1609 1609
1610 82829670
1611 38588283
1612 12565540
1613 1613
1614 27843114
1615 7611495
1616 36335760
1617 165119955
1618 27080466
1619 1619
1620 232776180
1621 1621
1622 1312198
1623 94888695
1624 7692888
1625 2595125
1626 49627146
1627 1627
1628 12787940
1629 30261933
1630 16578730
1631 67572330
1632 13031520
1633 37501845
1634 7681434
1635 17293395
1636 2000828
1637 1637
1638 80178462
1639 36164535
1640 43799480
1641 1790331
1642 19974930
1643 2561437
1644 17181444
1645 7812105
1646 1351366
1647 166898745
1648 82826832
1649 87899945
1650 45076350
1651 2494661
1652 7825524
1653 13199205
1654 44266002
1655 2182945
1656 2684376
1657 1657
1658 1371166
1659 28450191
1660 48855460
1661 2489839
1662 15973482
1663 1663
1664 2723968
1665 241969455
1666 89009382
1667 1667
1668 27723828
1669 1669
1670 7479930
1671 3706278
1672 46018456
1673 2387371
1674 13617990
1675 50251675
1676 80855268
1677 13525005
1678 20865930
1679 2657857
1680 2783760
1681 5369114
1682 8169474
1683 96427485
1684 2120156
1685 87203805
1686 44238954
1687 2427593
1688 2483048
1689 1896747
1690 2800330
1691 2676853
1692 150664140
1693 1693
1694 2817122
1695 18592455
1696 90612192
1697 1697
1698 26130522
1699 1699
1700 2837300
1701 155581965
1702 8358522
1703 2654977
1704 13793880
1705 102260785
1706 50096690
1707 67093635
1708 47009284
1709 1709
1710 31356270
1711 5547062
1712 2734064
1713 105803445
1714 56083794
1715 145979085
1716 242565180
1717 5484098
1718 1472326
1719 28571499
1720 8581080
1721 1721
1722 2874018
1723 1723
1724 2222236
1725 261991275
1726 22084170
1727 2692393
1728 625834944
1729 66291589
1730 18685730
1731 1992381
1732 77775460
1733 1733
1734 332416470
1735 4792070
1736 66639832
1737 18615429
1738 53726794
1739 185038295
1740 2956260
1741 1741
1742 8659482
1743 37092783
1744 2837488
1745 50606745
1746 240275790
1747 1747
1748 8909556
1749 37948053
1750 9045750
1751 59605791
1752 20395032
1753 1753
1754 52979570
1755 21142485
1756 48049428
1757 2633743
1758 17880618
1759 1759
1760 39376480
1761 2062131
1762 59303634
1763 61791387
1764 51669324
1765 168185085
1766 1555846
1767 15099015
1768 33470008
1769 62001681
1770 638741670
1771 30514330
1772 131608212
1773 30405177
1774 23336970
1775 91506575
1776 15300240
1777 1777
1778 14552930
1779 4201998
1780 38620660
1781 60627021
1782 293379570
1783 1783
1784 96344920
1785 3129105
1786 180523522
1787 1787
1788 14545380
1789 1789
1790 8597370
1791 19795923
1792 122513664
1793 2902867
1794 3144882
1795 5130110
1796 92948388
1797 4287642
1798 9347802
1799 258237455
1800 60157800
1801 1801
1802 21733922
1803 74905635
1804 21985348
1805 9524985
1806 203436870
1807 227770543
1808 153710736
1809 3134997
1810 8791170
1811 1811
1812 50426148
1813 9567201
1814 91300434
1815 6472290
1816 2874728
1817 120396237
1818 3106962
1819 6159134
1820 106726620
1821 141209445
1822 92118498
1823 1823
1824 16297440
1825 44278150
1826 22023386
1827 6515082
1828 2498876
1829 122903313
1830 3218970
1831 1831
1832 2925704
1833 35466717
1834 94548202
1835 55991355
1836 16533180
1837 6087818
1838 35008386
1839 2249097
1840 9941520
1841 2892211
1842 19637562
1843 204729655
1844 88226180
1845 821074815
1846 22652266
1847 1847
1848 478844520
1849 68067237
1850 3331850
1851 2278581
1852 88997860
1853 205840505
1854 271212390
1855 9944655
1856 110307648
1857 79488885
1858 25612530
1859 127226242
1860 535135020
1861 1861
1862 131511198
1863 16981245
1864 105232120
1865 2773255
1866 20154666
1867 1867
1868 100608612
1869 36163281
1870 313211910
1871 1871
1872 290075760
1873 1873
1874 67166034
1875 99125625
1876 36876532
1877 1877
1878 20415738
1879 1879
1880 37451480
1881 241087770
1882 36715938
1883 3025981
1884 35417316
1885 24160045
1886 64537034
1887 24080007
1888 51287520
1889 1889
1890 3528630
1891 71042979
1892 10392756
1893 2383287
1894 26620170
1895 2863345
1896 23902872
1897 3071243
1898 78009698
1899 41202603
1900 3547300
1901 1901
1902 38745642
1903 68296767
1904 17773840
1905 36859845
1906 37664466
1907 1907
1908 295654140
1909 6876218
1910 9792570
1911 7181538
1912 3187304
1913 1913
1914 300488430
1915 112849035
1916 2745628
1917 244628370
1918 43858906
1919 72094911
1920 68545920
1921 6873338
1922 39049274
1923 2459517
1924 10776324
1925 184274475
1926 3487986
1927 52925055
1928 106061208
1929 2474907
1930 23277730
1931 1931
1932 199662540
1933 1933
1934 64508570
1935 7271730
1936 18401680
1937 187395065
1938 236697630
1939 206319295
1940 10656420
1941 2505831
1942 72178314
1943 3588721
1944 203896440
1945 6025610
1946 38252522
1947 25445343
1948 59193876
1949 1949
1950 157554150
1951 1951
1952 54841440
1953 7448742
1954 28342770
1955 11184555
1956 179656644
1957 124866385
1958 234691754
1959 2552577
1960 213720360
1961 3669031
1962 304021710
1963 73747947
1964 60174996
1965 92523990
1966 40088706
1967 98487690
1968 136821264
1969 6997826
1970 24256610
1971 3723219
1972 159331684
1973 1973
1974 574917630
1975 25977175
1976 19098040
1977 90161085
1978 11316138
1979 1979
1980 87937740
1981 188458473
1982 67774490
1983 2615577
1984 57526080
1985 3142255
1986 42264066
1987 1987
1988 18895940
1989 7761078
1990 24753610
1991 74799879
1992 41391768
1993 1993
1994 68603570
1995 721134645
1996 2980028
1997 1997
1998 65656278
1999 1999
2000 269238000
2001 50283129
2002 198996798
2003 2003
2004 25573044
2005 6403970
2006 228457322
2007 67075947
2008 73414488
2009 11758677
2010 3885330
2011 2011
2012 105137060
2013 19455645
2014 27251434
2015 66762995
2016 4017888
2017 2017
2018 42250866
2019 147356715
2020 11556420
2021 3902551
2022 37121898
2023 12010551
2024 20027480
2025 4056075
2026 66657426
2027 2027
2028 220737660
2029 2029
2030 4033610
2031 256038015
2032 57576720
2033 3876931
2034 3891042
2035 12081795
2036 3100828
2037 66245277
2038 30845130
2039 2039
2040 649982760
2041 3818711
2042 2080798
2043 51512202
2044 43821316
2045 69613845
2046 4089954
2047 7913702
2048 94349312
2049 5577378
2050 4093850
2051 107123730
2052 69872652
2053 2053
2054 44035706
2055 54691770
2056 76982808
2057 28956389
2058 20857830
2059 60256635
2060 67623620
2061 97044246
2062 31579530
2063 2063
2064 28939344
2065 106252510
2066 2130046
2067 20597655
2068 12426612
2069 2069
2070 29371230
2071 84068103
2072 20896120
2073 99182685
2074 28847266
2075 12319275
2076 27450948
2077 4110383
2078 82743882
2079 55108053
2080 97067360
2081 2081
2082 25111002
2083 2083
2084 3248956
2085 28182945
2086 237568282
2087 2087
2088 275375880
2089 2089
2090 4290770
2091 54828111
2092 113710660
2093 46943897
2094 25402314
2095 6993110
2096 61276560
2097 42604749
2098 32697330
2099 2099
2100 56319900
2101 83344569
2102 2204998
2103 2942097
2104 134245720
2105 73778145
2106 238957290
2107 47257903
2108 12983172
2109 47302761
2110 11957370
2111 2111
2112 21975360
2113 2113
2114 12373242
2115 332061345
2116 13095924
2117 148412285
2118 25989978
2119 86016567
2120 13057080
2121 42483630
2122 33453330
2123 141699635
2124 238195980
2125 92953875
2126 2255686
2127 163662015
2128 22226960
2129 2129
2130 393281070
2131 2131
2132 22055540
2133 238032135
2134 30129946
2135 100125095
2136 47626392
2137 2137
2138 87634482
2139 57532683
2140 30214660
2141 2141
2142 49456638
2143 2143
2144 145253856
2145 4532385
2146 264037402
2147 150515435
2148 46098228
2149 359942457
2150 147646950
2151 20445255
2152 4039304
2153 2153
2154 26884074
2155 77340795
2156 177501324
2157 6181962
2158 31012618
2159 151356695
2160 32220720
2161 2161
2162 13536282
2163 48513927
2164 3503516
2165 284898845
2166 160034910
2167 63417255
2168 134288088
2169 58090158
2170 151168710
2171 150374315
2172 21491940
2173 94414677
2174 90636234
2175 9269850
2176 69751680
2177 458400005
2178 23337270
2179 2179
2180 102235460
2181 3164631
2182 118960458
2183 4555921
2184 442139880
2185 32593645
2186 2384926
2187 23630535
2188 3581756
2189 4332031
2190 352268070
2191 4099361
2192 67042320
2193 87959037
2194 35773170
2195 80251395
2196 162405180
2197 23650705
2198 13379226
2199 111676215
2200 241566600
2201 4619899
2202 28099722
2203 2203
2204 51906404
2205 90535095
2206 36167370
2207 2207
2208 52486368
2209 9335234
2210 411650070
2211 79421331
2212 51364852
2213 2213
2214 90147438
2215 128135535
2216 4283528
2217 177903165
2218 51096066
2219 162610539
2220 368033820
2221 2221
2222 88193402
2223 571664457
2224 69021840
2225 61118525
2226 4810386
2227 96760923
2228 3714076
2229 3305607
2230 13359930
2231 4709641
2232 554685480
2233 48657070
2234 86243570
2235 64739010
2236 110724484
2237 2237
2238 53736618
2239 2239
2240 14871360
2241 167615595
2242 148108762
2243 2243
2244 787237836
2245 8032610
2246 87178490
2247 80714487
2248 92102808
2249 4639687
2250 451883250
2251 2251
2252 146584932
2253 3377247
2254 74618670
2255 93359255
2256 93400656
2257 188633289
2258 52965906
2259 22556115
2260 33712420
2261 25017965
2262 174411510
2263 189134751
2264 304464984
2265 33279645
2266 33992266
2267 2267
2268 478536660
2269 2269
2270 32240810
2271 3431481
2272 173274080
2273 2273
2274 47001306
2275 10205650
2276 80918628
2277 5093649
2278 64528906
2279 280720383
2280 1276546920
2281 2281
2282 52689098
2283 311421747
2284 3903356
2285 4165555
2286 413685990
2287 2287
2288 25751440
2289 83779689
2290 170900410
2291 282198507
2292 23939940
2293 2293
2294 15284922
2295 67158585
2296 15422232
2297 2297
2298 133856202
2299 36225343
2300 263103900
2301 25552605
2302 132546858
2303 15469251
2304 67961088
2305 163878585
2306 2654206
2307 122974635
2308 256384180
2309 2309
2310 68138070
2311 2311
2312 15737784
2313 51878277
2314 15320994
2315 4275805
2316 24445380
2317 4585343
2318 117983882
2319 3578217
2320 57853840
2321 4871779
2322 88855974
2323 258152667
2324 87431204
2325 5303325
2326 40228170
2327 280266207
2328 97443096
2329 166087977
2330 14588130
2331 5317011
2332 68241316
2333 2333
2334 31581354
2335 8690870
2336 110032608
2337 26513265
2338 95196346
2339 2339
2340 101946780
2341 2341
2342 105312714
2343 36918651
2344 185483064
2345 120976205
2346 486961566
2347 2347
2348 86141076
2349 59352183
2350 112567350
2351 2351
2352 298950960
2353 277336345
2354 67967042
2355 56446995
2356 27058660
2357 2357
2358 182143710
2359 183909999
2360 16191960
2361 3709131
2362 41488530
2363 5215141
2364 35627844
2365 70498285
2366 278859126
2367 54339219
2368 82086720
2369 5313667
2370 5405970
2371 2371
2372 162721572
2373 53226390
2374 91738482
2375 5559875
2376 94234536
2377 2377
2378 70885802
2379 27322815
2380 5585860
2381 2381
2382 32897802
2383 2383
2384 174101136
2385 651923055
2386 59175186
2387 27844355
2388 149099556
2389 2389
2390 15350970
2391 132138615
2392 16842072
2393 2393
2394 73043334
2395 95610795
2396 89713428
2397 105249873
2398 16351962
2399 2399
2400 5704800
2401 11385542
2402 99791090
2403 192852765
2404 90315876
2405 16933605
2406 33566106
2407 11038502
2408 28257880
2409 72310953
2410 98127970
2411 2411
2412 529542540
2413 5470271
2414 72523802
2415 5740455
2416 178829904
2417 2417
2418 199472910
2419 83854635
2420 5781380
2421 25916805
2422 16254042
2423 2423
2424 27985080
2425 39229225
2426 61186146
2427 7829502
2428 170540292
2429 284244009
2430 110300130
2431 40551511
2432 5834368
2433 3939027
2434 96466722
2435 98843955
2436 5829348
2437 2437
2438 17239098
2439 73516338
2440 63261880
2441 2441
2442 5833938
2443 5098541
2444 17428164
2445 38799705
2446 44504970
2447 2447
2448 5916816
2449 5728211
2450 76790350
2451 29179155
2452 156449860
2453 189481985
2454 54770826
2455 100480695
2456 5263208
2457 29766555
2458 62819106
2459 2459
2460 452524380
2461 290055921
2462 3025798
2463 8063862
2464 77613536
2465 17829345
2466 199289790
2467 2467
2468 4558396
2469 220938465
2470 197009670
2471 5216281
2472 75423192
2473 2473
2474 105899570
2475 42290325
2476 258412692
2477 2477
2478 384796230
2479 379795195
2480 78117520
2481 284297790
2482 41402242
2483 118312467
2484 42444108
2485 17884545
2486 17578506
2487 264629235
2488 112907928
2489 5821771
2490 538604430
2491 11901998
2492 17860164
2493 38444553
2494 18083994
2495 207379410
2496 188565312
2497 84311205
2498 64890546
2499 397478445
2500 18547500
2501 5999899
2502 321869790
2503 2503
2504 469026744
2505 109992045
2506 177667882
2507 384084935
2508 215851020
2509 120815877
2510 73058570
2511 86443686
2512 5895664
2513 161108430
2514 36656634
2515 105471555
2516 67723172
2517 146501985
2518 47174730
2519 120027831
2520 118598760
2521 2521
2522 66553058
2523 160518306
2524 4767836
2525 18263325
2526 58044954
2527 31296895
2528 238888416
2529 28286865
2530 244010910
2531 2531
2532 29231940
2533 125375901
2534 17796282
2535 747224205
2536 5612168
2537 215150285
2538 43935318
2539 2539
2540 66860420
2541 974003415
2542 479754202
2543 2543
2544 44039184
2545 10327610
2546 68530682
2547 40133079
2548 210462252
2549 2549
2550 258970350
2551 2551
2552 19162968
2553 82209153
2554 125403954
2555 18909555
2556 345686220
2557 2557
2558 3266566
2559 619290795
2560 251696640
2561 6020911
2562 348470430
2563 88846395
2564 171134180
2565 71130015
2566 184143858
2567 6158233
2568 31419480
2569 218316189
2570 76609130
2571 8787678
2572 172208260
2573 6327007
2574 525345678
2575 18995775
2576 110399632
2577 240807765
2578 49458930
2579 2579
2580 1834119420
2581 246312573
2582 3328198
2583 1228397310
2584 19682328
2585 122934845
2586 38792586
2587 469512043
2588 470330180
2589 4460847
2590 6576010
2591 2591
2592 86160672
2593 2593
2594 116483570
2595 161860530
2596 123457972
2597 453407633
2598 39154458
2599 248030367
2600 219390600
2601 232048215
2602 50387730
2603 6369541
2604 364208460
2605 113184645
2606 3390406
2607 238928943
2608 6355696
2609 2609
2610 73411470
2611 173970930
2612 287792772
2613 92223222
2614 50855370
2615 5457505
2616 200063832
2617 2617
2618 580575534
2619 1005525765
2620 19469220
2621 2621
2622 435789510
2623 256049391
2624 221415744
2625 257255250
2626 46010146
2627 256439859
2628 629392860
2629 12498266
2630 18596730
2631 296368995
2632 154306264
2633 2633
2634 63134346
2635 20386995
2636 5200828
2637 30760605
2638 72405186
2639 74865791
2640 622942320
2641 137155053
2642 3484798
2643 4649037
2644 5232476
2645 20559585
2646 6935166
2647 2647
2648 6119528
2649 254529165
2650 628693950
2651 6359749
2652 652776540
2653 6014351
2654 197115234
2655 1269512145
2656 223414752
2657 2657
2658 40989018
2659 2659
2660 270657660
2661 163824465
2662 146295534
2663 2663
2664 587158920
2665 152027590
2666 75631754
2667 350126427
2668 20882436
2669 376224909
2670 619816470
2671 2671
2672 337545744
2673 7075431
2674 241111906
2675 47767475
2676 32660580
2677 2677
2678 20542938
2679 118092999
2680 76382680
2681 183460830
2682 570608910
2683 2683
2684 118222148
2685 205340745
2686 212911162
2687 2687
2688 35736960
2689 2689
2690 19456770
2691 14246154
2692 188722660
2693 2693
2694 113684106
2695 14353570
2696 208096152
2697 91894881
2698 90946882
2699 2699
2700 7227900
2701 6998291
2702 153935642
2703 91958763
2704 50405264
2705 226075785
2706 815628990
2707 2707
2708 5489116
2709 927263610
2710 278390170
2711 2711
2712 76936728
2713 2713
2714 92332994
2715 156299835
2716 119631652
2717 21771321
2718 380153070
2719 2719
2720 80095840
2721 4927731
2722 314252178
2723 245421267
2724 87715524
2725 91857025
2726 221152202
2727 7136559
2728 21908568
2729 2729
2730 80750670
2731 2731
2732 216185892
2733 319938645
2734 444228522
2735 336889095
2736 404339760
2737 22062957
2738 21841026
2739 100965018
2740 21298020
2741 2741
2742 43627962
2743 377615095
2744 481393640
2745 14663790
2746 78483426
2747 409767243
2748 358138596
2749 2749
2750 22431750
2751 121266831
2752 111001920
2753 2753
2754 261313290
2755 22307235
2756 22183044
2757 175910385
2758 21090426
2759 411557271
2760 886459560
2761 389822829
2762 132147890
2763 87534603
2764 5718716
2765 22155945
2766 44397066
2767 2767
2768 107080080
2769 37063065
2770 89052730
2771 7179661
2772 98414316
2773 110601105
2774 22277994
2775 578418225
2776 6726248
2777 2777
2778 82953858
2779 425756695
2780 80150180
2781 258619095
2782 22175322
2783 53202611
2784 83634144
2785 12370970
2786 205943906
2787 484784715
2788 53064004
2789 2789
2790 129436470
2791 2791
2792 6804104
2793 421058715
2794 51770026
2795 22899435
2796 35662980
2797 2797
2798 150697482
2799 34665615
2800 439378800
2801 2801
2802 123033018
2803 2803
2804 5885596
2805 15522870
2806 53288746
2807 6733993
2808 239294952
2809 158857377
2810 133635170
2811 5259381
2812 23190564
2813 7558531
2814 420819630
2815 132240255
2816 7853824
2817 215435709
2818 59135730
2819 2819
2820 703395420
2821 23417121
2822 53592602
2823 5304417
2824 449171320
2825 22874025
2826 855698670
2827 14457278
2828 23017092
2829 101099973
2830 135554170
2831 7538953
2832 101207184
2833 2833
2834 23014914
2835 1991817135
2836 125841828
2837 2837
2838 274846110
2839 112722495
2840 132335480
2841 10733298
2842 7949074
2843 2843
2844 737861580
2845 12910610
2846 140350490
2847 39188955
2848 7829152
2849 23854677
2850 103851150
2851 2851
2852 23879796
2853 100693782
2854 156830154
2855 136037895
2856 1154980680
2857 2857
2858 4078366
2859 10869918
2860 552749340
2861 2861
2862 55914894
2863 7005761
2864 7666928
2865 53326245
2866 61174770
2867 165509043
2868 37527780
2869 7743431
2870 265282710
2871 684030105
2872 660528408
2873 89088857
2874 47941194
2875 8156375
2876 6192028
2877 86048193
2878 61689930
2879 2879
2880 8228160
2881 451432533
2882 55095194
2883 137279811
2884 23940084
2885 138921405
2886 284747190
2887 2887
2888 57352792
2889 723760947
2890 319307430
2891 137660747
2892 83760996
2893 15141962
2894 145148570
2895 54452055
2896 7839472
2897 2897
2898 140063238
2899 7720037
2900 8285300
2901 5601831
2902 87695538
2903 2903
2904 290792040
2905 105628705
2906 4216606
2907 580149990
2908 245083332
2909 2909
2910 8156730
2911 16284134
2912 25150944
2913 741151677
2914 301566946
2915 24862035
2916 58929444
2917 2917
2918 88669266
2919 136612119
2920 24817080
2921 457700253
2922 49560042
2923 171688251
2924 25061604
2925 118222650
2926 8447362
2927 2927
2928 41738640
2929 16384826
2930 99681530
2931 5718381
2932 249164292
2933 674557737
2934 683577990
2935 13741670
2936 246967512
2937 215264478
2938 57646498
2939 2939
2940 93883020
2941 16169618
2942 90139938
2943 701184465
2944 179104128
2945 25506645
2946 93332226
2947 287677299
2948 42171140
2949 201372465
2950 8493050
2951 8000161
2952 298284840
2953 2953
2954 24202122
2955 113395170
2956 6541628
2957 2957
2958 777116886
2959 15842486
2960 60150160
2961 724601115
2962 65356530
2963 2963
2964 474225180
2965 146758605
2966 4392646
2967 94223019
2968 42991480
2969 2969
2970 1152244170
2971 2971
2972 230196260
2973 5883567
2974 144366882
2975 17487050
2976 43553760
2977 445195465
2978 4428286
2979 109811898
2980 25201860
2981 8045719
2982 1576121190
2983 175212471
2984 255140952
2985 90854445
2986 66423570
2987 297221435
2988 473134860
2989 43475005
2990 446338230
2991 207171615
2992 26506128
2993 8616847
2994 96409794
2995 14310110
2996 145716452
2997 123314562
2998 66960330
2999 2999
3000 62349000