1 4
2 5
3 7
4 10
5 25
6 37
7 55
8 82
9 137
10 164
11 205
12 307
13 460
14 542
15 1057
16 1319
17 1583
18 1736
19 1976
20 2370
21 2921
22 3717
23 4380
24 4503
25 4965
26 5572
27 6308
28 6752
29 7446
30 10389
31 10659
32 12782
33 15585
34 15991
35 19884
36 20154
37 23374
38 23985
39 24638
40 26638
41 27802
42 30495
43 35981
44 45747
45 53975
46 62849
47 63400
48 67408
49 68627
50 71792
51 72674
52 75134
53 79190
54 80107
55 80982
56 92274
57 94294
58 94905
59 96979
60 102959
61 111797
62 118040
63 120178
64 124180
65 126573
66 142387
67 145498
68 154461
69 167715
70 189876
71 213588
72 231696
73 251582
74 279104
75 282668
76 299488
77 305399
78 316663
79 346395
80 367489
81 369995
82 370900
83 371509
84 412397
85 438892
86 458088
87 474982
88 478166
89 483280
90 500546
91 518658
92 519571
93 520196
94 538334
95 551221
96 554977
97 557250
98 564461
99 565070
100 618576
101 779332
102 826811
103 832448
104 846669
105 893574
106 970256
107 1021736
108 1026617
109 1096001
110 1141074
111 1213687
112 1216762
113 1240202
114 1266566
115 1269998
116 1302245
117 1317085
118 1460913
119 1539952
120 1596979
121 1644027
122 1694835
123 1705422
124 1709081
125 1721355
126 1762789
127 1820557
128 1842688
129 1920962
130 1950849
131 1953397
132 1963797
133 1975663
134 2099169
135 2102283
136 2111699
137 2142439
138 2161926
139 2191385
140 2264809
141 2281646
142 2286236
143 2289323
144 2341185
145 2395507
146 2415579
147 2466090
148 2500801
149 2542302
150 2544136
151 2563668
152 2582070
153 2644227
154 2730892
155 2926318
156 2930136
157 2945744
158 2963536
159 3148780
160 3153452
161 3167582
162 3213689
163 3287136
164 3397265
165 3434036
166 3511824
167 3593316
168 3623423
169 3751227
170 3928035
171 3957149
172 3966372
173 4133439
174 4191976
175 4519596
176 4697996
177 4708558
178 4755429
179 4771966
180 4820496
181 4875522
182 4968653
183 5018479
184 5095868
185 5141512
186 5317051
187 5356958
188 5435138
189 5491900
190 5513175
191 5626849
192 5663206
193 5892087
194 5921713
195 5935758
196 5974302
197 5979579
198 6196893
199 6200190
200 6401706
201 6417428
202 6427603
203 6525373
204 6957861
205 6995989
206 7133119
207 7452939
208 7527675
209 7678196
210 7690054
211 7741588
212 7975560
213 8061745
214 8164311
215 8269714
216 8381268
217 8440210
218 8667620
219 8838058
220 8882504
221 8936180
222 8969306
223 9100381
224 9240701
225 9295318
226 9393902
227 9641383
228 9788082
229 10436759
230 10493955
231 10699603
232 11179351
233 11291426
234 12092564
235 12246419
236 13650559
237 13861022
238 14191986
239 14462052
240 14477841
241 14691503
242 15655036
243 15740832
244 16049301
245 16768967
246 17424616
247 17813687
248 18369637
249 18742504
250 18983819
251 19513250
252 19566713
253 20475808
254 21347122
255 21452929
256 21716603
257 22037089
258 22316786
259 22500248
260 22539621
261 22613837
262 22955182
263 23132222
264 23998022
265 24073853
266 24089317
267 24883261
268 25153333
269 26217923
270 26267650
271 26274652
272 26696227
273 26720287
274 27086785
275 27127822
276 27554261
277 28036478
278 28091109
279 28475536
280 28527497
281 28606809
282 28710842
283 28828961
284 28980054
285 29349802
286 29485049
287 29682026
288 29849303
289 30449002
290 31150992
291 31774637
292 32096712
293 32178995
294 32574532
295 33055187
296 33167012
297 33335206
298 33809003
299 33920332
300 34847261
301 34966715
302 35164869
303 35287983
304 35389312
305 35499991
306 36110393
307 36133585
308 36435136
309 37067690
310 37188038
311 37324590
312 37527828
313 37597893
314 37729722
315 38041925
316 39104445
317 39326580
318 39753951
319 40033033
320 40044063
321 40080143
322 40118317
323 40315578
324 40629893
325 40875089
326 41331096
327 41828850
328 41959892
329 42136430
330 42385263
331 42790999
332 42874701
333 42909942
334 43156199
335 43243196
336 43829384
337 44227350
338 44432326
339 44773729
340 45007427
341 47661741
342 48268352
343 49582677
344 50713379
345 52270719
346 52449890
347 52747157
348 52931839
349 53249800
350 54165402
351 54200188
352 56396716
353 57062709
354 58656392
355 59630661
356 60049351
357 60065893
358 60119993
359 60177247
360 60944640
361 61312391
362 63577685
363 64186306
364 64311838
365 64734075
366 67160421
367 67510950
368 68202042
369 69950685
370 71492451
371 74373810
372 75335295
373 76069879
374 78281520
375 78405871
376 79120545
377 79397560
378 80978305
379 82116163
380 83539053
381 85593927
382 87087462
383 89445769
384 90073801
385 90098613
386 90179771
387 90265640
388 91968348
389 92778799
390 92843422
391 95366285
392 95838455
393 96798363
394 97023796
395 97100851
396 99562022
397 100740410
398 101254175
399 104925740
400 105001008
401 105103309
402 106524353
403 107238393
404 108019814
405 109384576
406 112412398
407 112623186
408 113002576
409 113455358
410 114104444
411 116660798
412 117608339
413 118680338
414 120913062
415 121466962
416 123173712
417 124502463
418 125308076
419 126628639
420 128390307
421 129688053
422 130248651
423 131225171
424 131251139
425 132768779
426 134167944
427 134655433
428 135110009
429 135147216
430 135268972
431 135829871
432 136513216
433 136792289
434 137066530
435 139167553
436 140002856
437 143048715
438 143168777
439 143222639
440 143756943
441 143764670
442 145196808
443 145515898
444 145650547
445 147733352
446 148799157
447 150373855
448 151880554
449 152172666
450 152684167
451 152715186
452 152889149
453 153340803
454 156640859
455 156751133
456 157654152
457 158830549
458 159503483
459 159785637
460 160856711
461 162140702
462 164557543
463 164818167
464 166127356
465 167817999
466 167827090
467 171356018
468 171521954
469 173709680
470 175124772
471 176348596
472 176411677
473 177333620
474 179912759
475 180269359
476 180404023
477 181923396
478 183338245
479 185665304
480 186226312
481 186723578
482 186752922
483 189343015
484 189942232
485 192584789
486 194167337
487 194531348
488 195372204
489 196836867
490 196843054
491 196875818
492 196952349
493 197886600
494 199152338
495 199888869
496 200648445
497 201463948
498 201982215
499 202664114
500 203026266
501 203743991
502 203869196
503 205187569
504 206944336
505 208750403
506 209711657
507 211482285
508 214572125
509 214752208
510 214833002
511 215634438
512 218474894
513 223197793
514 225559860
515 229025169
516 229332647
517 230010185
518 234960293
519 235125696
520 238244877
521 239254234
522 239677503
523 241284147
524 246835154
525 247226110
526 251725706
527 264616265
528 269867933
529 270402837
530 270604872
531 275006191
532 284013501
533 288876168
534 291249895
535 295254131
536 295427343
537 299832085
538 300971415
539 302972136
540 305614967
541 307780249
542 313124254
543 314566173
544 317222167
545 321856826
546 323491440
547 327052228
548 327922308
549 329229092
550 329806258
551 334795267
552 337198611
553 343536150
554 343997354
555 345013619
556 345674093
557 351070372
558 352438919
559 355133679
560 356312454
561 357365860
562 359514769
563 360283341
564 361924683
565 388781112
566 395882516
567 396923105
568 400688205
569 404800307
570 405438662
571 405602656
572 406817829
573 411195681
574 412507928
575 413196773
576 421163135
577 423746611
578 424542443
579 426018653
580 427751489
581 436873402
582 441765935
583 442879775
584 443139592
585 445668584
586 445814789
587 449746707
588 451455645
589 457484929
590 458421132
591 459397753
592 461668947
593 467433557
594 471848002
595 474260959
596 475832011
597 476599145
598 481078484
599 487075897
600 489991104
601 493471560
602 495535768
603 500142894
604 500318715
605 501125507
606 502191725
607 504835366
608 505796653
609 509400392
610 514908324
611 517519387
612 518510125
613 525019909
614 526465173
615 527079461
616 528657443
617 530689366
618 531075875
619 532699505
620 537195982
621 538573031
622 539271192
623 540097613
624 540424028
625 542886053
626 544903372
627 550591013
628 557245924
629 566803949
630 567999548
631 568221890
632 575395244
633 582650261
634 583604701
635 584179281
636 584333482
637 584449604
638 588230567
639 593396926
640 595383340
641 600630163
642 600715732
643 601030990
644 602181634
645 607199105
646 609162289
647 610225412
648 613289354
649 616107099
650 616791991
651 619202400
652 619793580
653 622935563
654 624448182
655 624769814
656 631743211
657 635618367
658 636061011
659 636812077
660 639026410
661 639539149
662 641625666
663 650524366
664 651687855
665 652746996
666 654601271
667 654766288
668 656726101
669 662575479
670 662646958
671 664317761
672 668720395
673 670211859
674 673370266
675 674618292
676 674794867
677 675942167
678 677181645
679 678215461
680 683245767
681 686225573
682 687696439
683 688517757
684 689094923
685 691549133
686 692501721
687 700471350
688 701148495
689 702216067
690 711389541
691 713746167
692 714896869
693 730611797
694 735312075
695 735740465
696 738840576
697 747078698
698 750476289
699 751686485
700 753285841
701 757865315
702 758693049
703 760485445
704 760959860
705 761373739
706 764915628
707 766867799
708 769866764
709 770319374
710 774513232
711 776276970
712 776622349
713 777763042
714 780127368
715 782020638
716 787527492
717 789238036
718 789695368
719 790616817
720 792983776
721 793893697
722 796611394
723 799046878
724 799067703
725 805412365
726 806980052
727 807857413
728 810144308
729 810242990
730 810825239
731 814293455
732 814326979
733 816467563
734 822450268
735 824205723
736 824262801
737 825884700
738 828052774
739 839955023
740 850204243
741 854963919
742 858398796
743 860997027
744 862880576
745 873973889
746 875405548
747 876267414
748 877046382
749 882344425
750 893453992
751 893587104
752 900943980
753 901059524
754 901537375
755 910423086
756 910797261
757 911587992
758 913466521
759 913531426
760 913742029
761 919299934
762 924159286
763 925186694
764 926935996
765 928246224
766 928784094
767 934402124
768 937511465
769 947613524
770 953426271
771 954090206
772 955216696
773 959307312
774 977530416
775 981900460
776 985087700
777 993861924
778 996475271
779 1003079235
780 1005316393
781 1012190918
782 1013911935
783 1015771064
784 1017321765
785 1024867143
786 1029336841
787 1031543162
788 1032775148
789 1033640898
790 1037322148
791 1038750914
792 1051721128
793 1053322431
794 1067082519
795 1070617437
796 1072343557
797 1095915663
798 1102966003
799 1103608529
800 1125712321
801 1127527525
802 1129926509
803 1136795729
804 1138037246
805 1140725927
806 1142058417
807 1150299736
808 1164931751
809 1185923420
810 1190838731
811 1198599782
812 1208116833
813 1211784300
814 1216236050
815 1221438309
816 1221488589
817 1224699391
818 1236306597
819 1236392211
820 1259930433
821 1275304189
822 1282443763
823 1291493482
824 1310958734
825 1323514694
826 1352304175
827 1366194208
828 1370198087
829 1370611374
830 1406265376
831 1430137590
832 1471631748
833 1473015696
834 1480137649
835 1494711588
836 1504617590
837 1507973361
838 1508004624
839 1508572587
840 1514455302
841 1520866701
842 1524964023
843 1525981202
844 1529689282
845 1532024380
846 1536062311
847 1537299299
848 1538793537
849 1544003854
850 1554382812
851 1555489965
852 1558586223
853 1579883971
854 1579982422
855 1600622500
856 1605924942
857 1608514058
858 1636130785
859 1639260962
860 1643305285
861 1643872011
862 1654447613
863 1655411385
864 1667843106
865 1680987786
866 1688567034
867 1691289806
868 1691568086
869 1694888317
870 1699880683
871 1700920396
872 1705192109
873 1711087426
874 1713086225
875 1745822857
876 1747396281
877 1752146548
878 1776056292
879 1786256376
880 1790885464
881 1795523866
882 1809971666
883 1812173590
884 1827325160
885 1832155906
886 1832231329
887 1837047602
888 1845336800
889 1851389775
890 1854458381
891 1854586797
892 1878163255
893 1889893974
894 1891990027
895 1912954507
896 1913854533
897 1917687206
898 1923664074
899 1944771186
900 1957019920
901 1961710105
902 1963639458
903 1983142319
904 1991415973
905 1994097642
906 2028454998
907 2047403307
908 2055296183
909 2076038527
910 2102258651
911 2115394018
912 2118717359
913 2178322352
914 2182328922
915 2184405433
916 2198074931
917 2202470039
918 2209626437
919 2220205392
920 2232677266
921 2234639229
922 2258752309
923 2261959533
924 2262858457
925 2273605521
926 2281299735
927 2286079979
928 2287445666
929 2290449144
930 2304092681
931 2305948172
932 2308189467
933 2326510783
934 2327107593
935 2329811266
936 2333234049
937 2337878568
938 2369824826
939 2416235445
940 2417277927
941 2421764073
942 2454194516
943 2459752411
944 2464956135
945 2465806257
946 2472344511
947 2478784833
948 2481669854
949 2483115480
950 2529358276
951 2537505847
952 2541727153
953 2542330406
954 2549818860
955 2557785967
956 2569627417
957 2607083871
958 2615972836
959 2618670604
960 2618732713
961 2621092809
962 2627057944
963 2628562628
964 2629142490
965 2636659300
966 2680616576
967 2683819026
968 2684402191
969 2707570240
970 2748344566
971 2749233418
972 2761487250
973 2777081944
974 2781684928
975 2781877538
976 2796424207
977 2801453838
978 2817242370
979 2837982370
980 2847254163
981 2848414855
982 2869428857
983 2870778933
984 2891539380
985 2909533116
986 2942561678
987 2947940631
988 2966590825
989 2974709763
990 2977179207
991 2987120254
992 2997819874
993 2999931831
994 3011361301
995 3021398034
996 3030615098
997 3040611139
998 3071101263
999 3082940411
1000 3106014897
1001 3114054204
1002 3153384390
1003 3156335369
1004 3164540608
1005 3178072269
1006 3187051787
1007 3203118927
1008 3213456246
1009 3220668611
1010 3232322510
1011 3244213026
1012 3256706946
1013 3259776226
1014 3276604285
1015 3291127139
1016 3297108150
1017 3303700762
1018 3314435330
1019 3351954724
1020 3367548413
1021 3373024568
1022 3388123774
1023 3389055381
1024 3390939192
1025 3392934670
1026 3394283104
1027 3406390479
1028 3410403605
1029 3418515052
1030 3421944825
1031 3421997022
1032 3429115339
1033 3449291878
1034 3453114286
1035 3456134447
1036 3462279701
1037 3487698421
1038 3489761457
1039 3490656623
1040 3499846163
1041 3508576367
1042 3516523841
1043 3516650443
1044 3541845628
1045 3544101772
1046 3558624012
1047 3571524473
1048 3586312009
1049 3587253823
1050 3594507382
1051 3611710327
1052 3624348333
1053 3625912031
1054 3632641242
1055 3636523725
1056 3639529904
1057 3644237789
1058 3648359324
1059 3649319933
1060 3689623661
1061 3697429345
1062 3698704568
1063 3705027683
1064 3706053000
1065 3708512062
1066 3711552875
1067 3718172685
1068 3735405949
1069 3741789739
1070 3786189583
1071 3793871069
1072 3796604973
1073 3803049355
1074 3806255232
1075 3810032181
1076 3812587224
1077 3819185309
1078 3833403931
1079 3836675566
1080 3849118879
1081 3854438059
1082 3863274652
1083 3863319711
1084 3870863722
1085 3894805560
1086 3903666626
1087 3903776556
1088 3905798431
1089 3910623020
1090 3911104140
1091 3914428946
1092 3925064193
1093 3928096589
1094 3931636658
1095 3938600171
1096 3939556629
1097 3943862876
1098 3970146938
1099 3980148514
1100 3986331610
1101 3988687490
1102 3988972324
1103 3999784206