1 70
2 2002
3 3230
4 4030
5 5830
6 8415
7 8925
8 20482
9 32445
10 45885
11 51765
12 83265
13 107198
14 131054
15 133042
16 178486
17 206770
18 253270
19 253946
20 258970
21 270470
22 310930
23 330310
24 334305
25 362710
26 442365
27 474045
28 497835
29 513890
30 544310
31 567765
32 589095
33 592670
34 602175
35 617265
36 631670
37 654675
38 676430
39 740870
40 809025
41 825435
42 831105
43 1014910
44 1280290
45 1282930
46 1341230
47 1378630
48 1448655
49 1451230
50 1597970
51 1652145
52 1715098
53 1768102
54 1771154
55 1772870
56 1785525
57 1871595
58 1906982
59 1928355
60 2070970
61 2131766
62 2318745
63 3133570
64 3446366
65 3466606
66 3624478
67 3627195
68 3870195
69 4199030
70 4199685
71 4257645
72 4566765
73 4896034
74 4969545
75 5112555
76 5232885
77 5480265
78 6126645
79 6424215
80 6564614
81 6716955
82 6963285
83 7256535
84 7296842
85 7461062
86 7659945
87 7863758
88 7905765
89 7972286
90 8269905
91 8976422
92 9050270
93 9178442
94 9186177
95 9305114
96 9338595
97 9952922
98 10884454
99 10962406
100 11029515
101 11607778
102 12059866
103 12528698
104 12760594
105 12901665
106 12985742
107 13226535
108 13557285
109 13740615
110 13777785
111 13783462
112 13784498
113 14005215
114 14530635
115 14571585
116 14928298
117 15033326
118 15182685
119 15744015
120 15817095
121 15858766
122 16217278
123 16245922
124 16449706
125 16582258
126 16664102
127 16933826
128 17777578
129 17908065
130 18627686
131 18686115
132 19522035
133 19592342
134 19960094
135 20221610
136 20640802
137 20676710
138 20756295
139 21440055
140 22394090
141 22449518
142 22466535
143 22483990
144 22807630
145 22855378
146 22930635
147 23012374
148 23082885
149 23424674
150 23479365
151 23490130
152 23850645
153 23944466
154 23965305
155 23968714
156 24167234
157 24281990
158 24398170
159 24415006
160 24734890
161 24951542
162 25724062
163 26540206
164 26712890
165 27563890
166 27820065
167 28121366
168 28439865
169 29140310
170 29701510
171 29754998
172 29853310
173 29915158
174 31088870
175 31287015
176 31350242
177 31452135
178 31710430
179 31835895
180 32139070
181 32159985
182 32296010
183 32309595
184 32323545
185 32505670
186 32969902
187 33551530
188 33626138
189 33738490
190 34207790
191 34268210
192 34290470
193 34644670
194 34787385
195 35424370
196 35559495
197 36340395
198 36436490
199 37247030
200 38165870
201 38207806
202 38409885
203 39908170
204 40121530
205 40633870
206 41412170
207 42102670
208 42291070
209 43377710
210 43509430
211 43589530
212 43744545
213 44291290
214 45042855
215 45271935
216 45284090
217 45702290
218 45958682
219 46522665
220 46560830
221 46991655
222 46996310
223 47034585
224 47112142
225 47275382
226 47316346
227 47852110
228 47897270
229 48002390
230 48044210
231 48170738
232 48586610
233 48604190
234 48735770
235 49101206
236 49869585
237 49967930
238 50867674
239 51678290
240 51696530
241 51874370
242 51875415
243 51886210
244 51993045
245 52114335
246 52246935
247 52556265
248 53038215
249 53049555
250 53422785
251 53452510
252 53773210
253 53871130
254 54163190
255 54278055
256 54420530
257 54947354
258 56822194
259 57022990
260 57630105
261 57814042
262 58501930
263 58503290
264 58564270
265 58578770
266 59718555
267 59884870
268 60736730
269 60770835
270 61222161
271 61286134
272 61419970
273 61905285
274 62204290
275 62414506
276 62510734
277 63285495
278 66819770
279 66863210
280 67410670
281 67728122
282 68050983
283 69447890
284 69552483
285 69582513
286 70930665
287 72749655
288 72984975
289 73041705
290 74823255
291 75250330
292 75469095
293 75583035
294 75629770
295 76435275
296 77454825
297 77468475
298 77967015
299 78304210
300 78380710
301 78521355
302 78524145
303 78671138
304 79031205
305 79308230
306 79613235
307 80256830
308 81556695
309 81766035
310 82113230
311 83663475
312 83969025
313 84129675
314 84363610
315 84451390
316 84598070
317 84893985
318 84894430
319 85450575
320 86391855
321 87666722
322 90438062
323 90565605
324 91512806
325 92293510
326 93483075
327 93881990
328 94277414
329 94542610
330 94623914
331 95122665
332 95251370
333 97270965
334 98610225
335 99514275
336 99696465
337 100617165
338 100833290
339 102633454
340 102637670
341 102841725
342 103846030
343 104501397
344 104974490
345 105366646
346 105528962
347 105670334
348 105773085
349 105895845
350 106263105
351 106996810
352 107143690
353 108212475
354 108308265
355 108505425
356 108515030
357 108651158
358 109327970
359 109670638
360 110266845
361 111038390
362 111388046
363 112248370
364 112467075
365 112569470
366 113351290
367 114082670
368 114461685
369 114476775
370 115248610
371 115268475
372 115301290
373 115572105
374 115828174
375 116103225
376 116346130
377 116806635
378 116888330
379 117826275
380 118414395
381 118484990
382 118601505
383 118919295
384 119737930
385 120589430
386 121305795
387 121728230
388 124370090
389 124448090
390 124540390
391 124997210
392 125270535
393 125993835
394 126022995
395 127536110
396 128457406
397 128928110
398 129543830
399 129817275
400 130248825
401 130632410
402 131314130
403 131630422
404 132335385
405 132415370
406 132463155
407 132644590
408 132836210
409 133329574
410 133696815
411 133899610
412 134263790
413 134877405
414 135915615
415 136266910
416 136903455
417 138211738
418 138380025
419 138662290
420 139090090
421 139101470
422 139494770
423 139663030
424 139988290
425 140309390
426 140319465
427 140686130
428 140698305
429 141238305
430 143542815
431 143689970
432 143699402
433 144014871
434 144349790
435 144694030
436 145139410
437 145724205
438 146234385
439 146418825
440 146792230
441 147838990
442 149374485
443 149940830
444 150042170
445 150402290
446 151214745
447 151321430
448 151847145
449 152360715
450 153072790
451 153297045
452 153854870
453 154093095
454 154579490
455 155270962
456 156684165
457 156751815
458 157211990
459 158393170
460 159517545
461 159600285
462 161213390
463 162740985
464 163455370
465 163733895
466 165461595
467 167047202
468 167906739
469 169470405
470 172268990
471 173345510
472 173349670
473 173504618
474 173645446
475 173745130
476 176839130
477 179615410
478 181228270
479 181382890
480 182597090
481 184083735
482 184346925
483 184631330
484 184964505
485 188013525
486 189572614
487 195546195
488 197704310
489 198937695
490 199582270
491 200010590
492 202512585
493 204763910
494 207550395
495 208964085
496 209947910
497 211315995
498 212095366
499 212535830
500 212826315
501 214325630
502 215310645
503 216008390
504 217860890
505 217865210
506 221904670
507 224724190
508 229757385
509 229944225
510 230679735
511 231562275
512 232234990
513 232246755
514 232308310
515 233347010
516 233506658
517 235691925
518 235717690
519 236288085
520 236366878
521 237746210
522 238959765
523 239158790
524 239334326
525 240019130
526 241092555
527 243509510
528 244159454
529 244879965
530 246532390
531 246969975
532 247807406
533 247935446
534 247982410
535 248111402
536 248174355
537 249069645
538 249920385
539 250139835
540 250965585
541 251916098
542 252346402
543 254021775
544 255280610
545 255391630
546 255562970
547 256226230
548 257112975
549 257640370
550 257774594
551 259999586
552 260665845
553 262425975
554 263552674
555 265263370
556 265842770
557 267795682
558 268528634
559 269224930
560 269602905
561 269832585
562 270079095
563 271215098
564 271452555
565 271765065
566 271965225
567 272158185
568 274276618
569 276735195
570 279852045
571 280439055
572 281693258
573 282092590
574 282277275
575 282607065
576 283839435
577 285988365
578 286393965
579 289121822
580 289385954
581 289386890
582 291676905
583 292511505
584 293872502
585 294637882
586 294668066
587 300464318
588 301372335
589 303551235
590 304244655
591 304386615
592 305646418
593 306557030
594 307885215
595 311549546
596 311618835
597 312008774
598 313421966
599 314943915
600 316901390
601 320005378
602 321307610
603 321978410
604 323573085
605 326115010
606 326683370
607 327847910
608 330338294
609 331436690
610 334158902
611 334403355
612 335216175
613 337840330
614 339577095
615 340445534
616 340671975
617 341509870
618 342001790
619 342482530
620 349031606
621 356239845
622 359138494
623 363232610
624 363565774
625 367223870
626 367389946
627 373224885
628 374245725
629 374566335
630 383926790
631 390655694
632 390909662
633 392996758
634 394333478
635 396778935
636 397829835
637 404218490
638 406385265
639 408356949
640 408773690
641 410724470
642 411609506
643 412065346
644 413940735
645 414871210
646 416221910
647 417804555
648 417952106
649 418740790
650 421871710
651 421992615
652 424642526
653 425179430
654 426584565
655 428028315
656 428652686
657 430861210
658 430935830
659 433963425
660 434230082
661 434357690
662 436212530
663 440897990
664 443811082
665 444002702
666 449104502
667 449810218
668 451110946
669 452506845
670 457245230
671 457884105
672 459973670
673 462690795
674 464950185
675 467063205
676 468121095
677 468385390
678 468508365
679 470106670
680 471235065
681 472006370
682 473523490
683 475703074
684 476079555
685 477705470
686 478211030
687 478775770
688 478970206
689 479816194
690 479849062
691 481008110
692 483025305
693 483545535
694 483584890
695 485721170
696 487154690
697 487553330
698 487554782
699 487618065
700 487705130
701 488252930
702 488825590
703 489887810
704 490354670
705 490505590
706 490755830
707 491032234
708 491090210
709 492069590
710 492260890
711 492663490
712 493512285
713 495414374
714 495603130
715 496093070
716 496162095
717 496327546
718 496419170
719 497348090
720 499223890
721 501697245
722 503172098
723 503185430
724 503402242
725 504261345
726 505235835
727 507298090
728 507514090
729 509463878
730 509524246
731 509712610
732 510349714
733 510732285
734 510777435
735 512047965
736 513232005
737 513316310
738 513557990
739 514541258
740 515722370
741 516239295
742 516749510
743 516903970
744 517448690
745 518177270
746 520042490
747 521923270
748 522226635
749 524196310
750 525131565
751 525170338
752 525566210
753 525777230
754 526143982
755 527455090
756 529476970
757 531440805
758 532177282
759 534953210
760 536419455
761 537737662
762 537816590
763 539341490
764 541747635
765 542209030
766 542313226
767 542796826
768 543675770
769 544570730
770 546240926
771 548866934
772 549063165
773 554828230
774 555940330
775 557690870
776 557962730
777 558467470
778 558690110
779 559350405
780 560418243
781 562022006
782 564477430
783 564525170
784 565552570
785 565677525
786 565741810
787 568644934
788 568714630
789 568956190
790 573383470
791 574999370
792 576829778
793 579041606
794 579594158
795 581622910
796 583781110
797 583803770
798 585193665
799 585591110
800 587018410
801 587564230
802 587864590
803 587922874
804 587931554
805 588695470
806 588967390
807 590569330
808 591698745
809 591895018
810 596232890
811 596609530
812 598363815
813 598633970
814 600048130
815 601442985
816 604255106
817 605271315
818 606621855
819 607103354
820 607606065
821 608703615
822 610822630
823 611015570
824 611658470
825 613149790
826 613284315
827 614647605
828 614715310
829 616527230
830 616733590
831 616807905
832 617102535
833 618833270
834 618948015
835 619535290
836 620213314
837 622866910
838 623092030
839 624032630
840 625681870
841 626023545
842 626791515
843 628259390
844 631201305
845 631586186
846 632330062
847 632525410
848 632649730
849 634004085
850 638250382
851 638930270
852 639980198
853 641878490
854 642622090
855 642898190
856 644820110
857 645438970
858 646372430
859 646537870
860 650098365
861 651542210
862 653203210
863 653761810
864 654583335
865 658718505
866 659651410
867 660550330
868 664613170
869 665611210
870 666745365
871 667784990
872 669725914
873 670188530
874 673095610
875 674680965
876 675375855
877 676717755
878 678175630
879 678863955
880 679300545
881 679432215
882 680008126
883 680275365
884 680911665
885 680984535
886 681287775
887 683456235
888 685597178
889 686175710
890 686359065
891 688764615
892 688945054
893 689392942
894 690008770
895 691834605
896 692136470
897 693576345
898 693987470
899 694404370
900 694952390
901 695423806
902 695507505
903 697448895
904 699304305
905 699492255
906 700665735
907 703195185
908 704434731
909 704908162
910 707175590
911 707320570
912 707393290
913 707759745
914 707856110
915 712042485
916 712685270
917 715180515
918 715728062
919 716042278
920 716557065
921 718744642
922 721738930
923 722883315
924 724239285
925 725030930
926 727391170
927 728427315
928 731278065
929 731423805
930 731841278
931 732157258
932 732511845
933 732774273
934 733443711
935 737886765
936 738320330
937 739582305
938 739676410
939 742261786
940 742761195
941 742962770
942 743756290
943 744464805
944 744493785
945 746802290
946 747242265
947 747577490
948 747926630
949 748879010
950 749642565
951 749892542
952 750824470
953 751885365
954 752405115
955 753766442
956 754233158
957 754407610
958 754604942
959 758779670
960 764217190
961 766277085
962 768720590
963 772280355
964 772722470
965 774133395
966 774477110
967 776147295
968 776935082
969 777128110
970 780968265
971 787380482
972 787468262
973 788065215
974 789668985
975 791394230
976 795124030
977 795805395
978 797470102
979 797816470
980 798957610
981 800116394
982 800640410
983 801223390
984 801618986
985 804487215
986 807185379
987 807597010
988 808180646
989 811639070
990 811999130
991 814370865
992 825433455
993 827156386
994 827239413
995 827818978
996 827956870
997 828341690
998 828819970
999 832142630
1000 832288226
1001 832862890
1002 836098670
1003 838060545
1004 839379135
1005 839548185
1006 840496958
1007 841590134
1008 842396830
1009 845791786
1010 850927665
1011 855643690
1012 866302682
1013 866996702
1014 867894027
1015 874082055
1016 874822630
1017 877390030
1018 877722274
1019 877960545
1020 885454790
1021 888522470
1022 888741590
1023 895003046
1024 896498715
1025 898124810
1026 900670210
1027 900754270
1028 901443543
1029 901735930
1030 901742710
1031 902203106
1032 905498330
1033 905531235
1034 905632090
1035 906685185
1036 907831870
1037 907914590
1038 908042410
1039 909229490
1040 910095290
1041 910692958
1042 910855270
1043 913594178
1044 913961902
1045 914452539
1046 914684030
1047 916076810
1048 916528305
1049 917175945
1050 917261758
1051 918705190
1052 918772490
1053 919233735
1054 919655770
1055 920267565
1056 926641690
1057 926644070
1058 927729770
1059 927901910
1060 928755226
1061 928766265
1062 930465046
1063 935934285
1064 937276670
1065 938329990
1066 939798615
1067 940910410
1068 941744265
1069 943486335
1070 944554130
1071 946481865
1072 951774010
1073 955943618
1074 956533490
1075 957508515
1076 957974955
1077 961919805
1078 964662699
1079 966122170
1080 966637238
1081 968604130
1082 972257110
1083 974746190
1084 975031778
1085 976554579
1086 976766535
1087 977325830
1088 977492145
1089 979749430
1090 979766445
1091 984602906
1092 986643742
1093 987285166
1094 990032043
1095 990232215
1096 990613358
1097 993444430
1098 993654610
1099 995159998
1100 996185085
1101 997537695
1102 1003862055
1103 1004621410
1104 1006260045
1105 1010782311
1106 1013557755
1107 1018110093
1108 1018660335
1109 1024542519
1110 1025449894
1111 1026568070
1112 1028390110
1113 1032136742
1114 1032624010
1115 1033771090
1116 1035133970
1117 1039641358
1118 1041748510
1119 1042472530
1120 1044042670
1121 1049805974
1122 1051307510
1123 1053616070
1124 1055887833
1125 1056398385
1126 1061422010
1127 1063376895
1128 1063527038
1129 1064822770
1130 1064983370
1131 1065432170
1132 1067420770
1133 1069422585
1134 1071634515
1135 1071937570
1136 1078193494
1137 1081668434
1138 1084741790
1139 1085715345
1140 1087526570
1141 1088099210
1142 1089456610
1143 1094774205
1144 1096186665
1145 1096408610
1146 1097165810
1147 1099780330
1148 1106490190
1149 1107024710
1150 1109686930
1151 1113445430
1152 1114552635
1153 1116942398
1154 1117038405
1155 1119715190
1156 1121743623
1157 1123213234
1158 1127189470
1159 1128678586
1160 1133858362
1161 1135369378
1162 1139076302
1163 1139395166
1164 1142808238
1165 1149556694
1166 1149591410
1167 1154796734
1168 1154903505
1169 1155511030
1170 1159761790
1171 1161076035
1172 1161602134
1173 1162372510
1174 1165610985
1175 1166362197
1176 1167724306
1177 1168031590
1178 1169343010
1179 1170062026
1180 1175274010
1181 1176815770
1182 1182427870
1183 1183439894
1184 1187262670
1185 1188051494
1186 1190981974
1187 1193110930
1188 1194227482
1189 1200634605
1190 1200992793
1191 1201824554
1192 1203756015
1193 1203777718
1194 1213839627
1195 1216085871
1196 1222736235
1197 1223049135
1198 1229446582
1199 1231716470
1200 1234398770
1201 1235789126
1202 1239180910
1203 1242188878
1204 1245529005
1205 1247143534
1206 1251698266
1207 1253529578
1208 1258140765
1209 1264233495
1210 1264236722
1211 1265171145
1212 1266276165
1213 1268552138
1214 1273783238
1215 1277421495
1216 1280917430
1217 1281164745
1218 1283799770
1219 1285607290
1220 1286536251
1221 1286874134
1222 1289497209
1223 1292271225
1224 1298515575
1225 1298743005
1226 1299580905
1227 1300365122
1228 1301146714
1229 1302335398
1230 1305720465
1231 1306317298
1232 1307006870
1233 1307652675
1234 1308830523
1235 1310784825
1236 1313607855
1237 1314435675
1238 1323180754
1239 1324909425
1240 1325986725
1241 1327147245
1242 1327175210
1243 1331562778
1244 1331765710
1245 1331908725
1246 1334019435
1247 1337393655
1248 1338372970
1249 1350255158
1250 1352087110
1251 1357685030
1252 1358136885
1253 1360248855
1254 1361454962
1255 1364007370
1256 1364889225
1257 1368607065
1258 1368742210
1259 1371608518
1260 1374396842
1261 1377906915
1262 1380833398
1263 1386673106
1264 1394997010
1265 1401686715
1266 1401769642
1267 1403072385
1268 1403565982
1269 1406405175
1270 1407962985
1271 1408602118
1272 1408631595
1273 1408639575
1274 1408880865
1275 1408941105
1276 1409764755
1277 1409896425
1278 1414776363
1279 1416293242
1280 1416483970
1281 1418187855
1282 1418320970
1283 1422088910
1284 1422898334
1285 1426473290
1286 1427204086
1287 1427205045
1288 1427517190
1289 1428273105
1290 1430595285
1291 1434527745
1292 1434696010
1293 1436091405
1294 1436253830
1295 1436372602
1296 1438217578
1297 1439629646
1298 1445592590
1299 1446659578
1300 1446981910
1301 1449498830
1302 1449861322
1303 1452467445
1304 1455224582
1305 1459797626
1306 1460328765
1307 1460772610
1308 1460801810
1309 1462444725
1310 1463749455
1311 1464996862
1312 1465691810
1313 1466335234
1314 1467329930
1315 1467751425
1316 1468038705
1317 1468883234