1 37
2 67
3 211
4 349
5 613
6 1861
7 7321
8 9137
9 11173
10 11597
11 12037
12 19543
13 20693
14 32381
15 34583
16 40819
17 44129
18 44971
19 52963
20 65617
21 76283
22 78517
23 81937
24 83093
25 91381
26 93809
27 105173
28 117203
29 124153
30 138683
31 141679
32 152441
33 192263
34 202973
35 219533
36 223291
37 227089
38 242621
39 256603
40 305369
41 332489
42 363199
43 370477
44 380287
45 428663
46 431287
47 444527
48 516643
49 519521
50 560683
51 584923
52 591053
53 638117
54 654223
55 680353
56 683653
57 686963
58 700279
59 786553
60 793669
61 804409
62 958313
63 1038307
64 1177243
65 1194659
66 1225459
67 1324867
68 1409041
69 1413827
70 1530329
71 1535293
72 1540249
73 1646299
74 1672081
75 1787869
76 1793219
77 1852663
78 1874513
79 2048239
80 2100097
81 2123353
82 2170243
83 2187973
84 2199833
85 2241553
86 2271593
87 2301829
88 2437343
89 2519221
90 2531951
91 2641351
92 2660887
93 2693629
94 2700199
95 2826623
96 2997277
97 3045949
98 3087979
99 3130333
100 3158717
101 3172957
102 3331661
103 3338971
104 3471841
105 3539257
106 3637831
107 3691451
108 3753193
109 3799897
110 3815503
111 3965461
112 3973421
113 3981403
114 3989383
115 4069661
116 4216283
117 4265699
118 4273957
119 4407313
120 4424113
121 4432531
122 4449397
123 4654327
124 4775993
125 4846213
126 4872643
127 4881473
128 5241427
129 5314961
130 5529283
131 5585863
132 5671279
133 5709437
134 5950927
135 6039073
136 6088361
137 6137797
138 6197383
139 6227329
140 6287377
141 6327569
142 6367903
143 6489601
144 6581683
145 6622789
146 6798949
147 6924739
148 7051633
149 7104833
150 7276447
151 7637053
152 7736893
153 7759151
154 7770319
155 7837369
156 7904707
157 7949803
158 8051623
159 8165543
160 8523787
161 8582309
162 8629213
163 8688083
164 8723483
165 9129943
166 9496159
167 9582691
168 9619873
169 9806833
170 9882139
171 9957751
172 10109833
173 10186303
174 10199069
175 10834801
176 10940441
177 11099783
178 11113111
179 11300609
180 11408407
181 11448979
182 11476081
183 11543981
184 11598409
185 11817493
186 12094099
187 12121931
188 12149791
189 12458513
190 12785389
191 12900073
192 12943219
193 12971999
194 13087519
195 13101983
196 13174477
197 13247167
198 13525297
199 13569481
200 13702417
201 13746883
202 13806269
203 13836007
204 14120231
205 14301191
206 14316349
207 14712629
208 14835661
209 14974693
210 15332809
211 15489823
212 15584467
213 15631909
214 15663547
215 15806353
216 16061863
217 16254883
218 16303291
219 16400347
220 16432753
221 16742353
222 17236993
223 17722039
224 17738887
225 17823241
226 18128587
227 18179719
228 18265133
229 18419309
230 18574169
231 18764281
232 18833669
233 18920569
234 18990227
235 19060003
236 19287727
237 19552129
238 20284051
239 20320103
240 20428487
241 20537141
242 21011239
243 21176581
244 21527813
245 21807119
246 21863201
247 22050673
248 22069483
249 22163539
250 22598843
251 22827671
252 23000009
253 23230817
254 23656993
255 23812913
256 23851951
257 24224591
258 24402107
259 24461429
260 24481213
261 24540631
262 24580301
263 25078657
264 25420379
265 25460719
266 25581979
267 25622449
268 25845671
269 25886353
270 25927093
271 26233513
272 26500543
273 26541733
274 27017897
275 27624343
276 27750607
277 28131199
278 28493053
279 28642711
280 28814299
281 29223739
282 29985523
283 30403183
284 30734959
285 31113109
286 31269529
287 31853911
288 31899071
289 32012107
290 32238827
291 32420803
292 32580419
293 32717603
294 32786279
295 32923817
296 33038683
297 33084691
298 33315181
299 33732031
300 33848299
301 33894857
302 34174949
303 34832827
304 35069329
305 35497117
306 35735807
307 35879423
308 36143467
309 36505093
310 36650281
311 36868591
312 36941479
313 37576387
314 38290961
315 38365241
316 38688007
317 39037169
318 39087151
319 39212323
320 39488381
321 39992749
322 40322357
323 40551257
324 40602217
325 40627703
326 40959799
327 41216239
328 41860859
329 41990407
330 42146089
331 42172049
332 42224047
333 42432223
334 42510409
335 42850201
336 42902569
337 43243819
338 43296457
339 43349093
340 43824569
341 43983593
342 44010133
343 44063219
344 44116339
345 44196079
346 44409103
347 44542493
348 44756329
349 44783099
350 44970649
351 45078031
352 45266219
353 45320053
354 45346979
355 45481753
356 45535759
357 45724879
358 45806071
359 46077203
360 46294753
361 46512757
362 46922917
363 47776303
364 48053207
365 48721007
366 48888677
367 48944653
368 49140743
369 49703179
370 49731377
371 49844287
372 50951743
373 51151831
374 52795669
375 53115847
376 54583559
377 54761039
378 54790639
379 55116851
380 55622863
381 56161201
382 56521537
383 56702119
384 56973547
385 57094403
386 57306187
387 57730919
388 57761317
389 57974353
390 58004801
391 58615651
392 60623359
393 60779219
394 60966443
395 61028941
396 61216591
397 61749817
398 62064559
399 62285381
400 62316949
401 63363319
402 63841873
403 63969757
404 65094457
405 65288227
406 65320543
407 65806453
408 67078147
409 67373353
410 67439041
411 67636279
412 68295833
413 68659999
414 69691367
415 70193261
416 70898759
417 70966141
418 71303579
419 71641789
420 72014699
421 72286549
422 72592909
423 72797533
424 72899971
425 73790869
426 73962773
427 74583263
428 75797269
429 76635373
430 76670381
431 76880693
432 77548591
433 77936567
434 78042539
435 78113257
436 78467183
437 78502609
438 79462519
439 80392283
440 80787277
441 81003157
442 81580217
443 81797123
444 82377049
445 82522351
446 82704151
447 83433293
448 83908987
449 84349261
450 84569809
451 84606619
452 86791459
453 87052477
454 87463561
455 87575797
456 88326137
457 89457653
458 89722687
459 89760589
460 89836399
461 90291937
462 90748591
463 90977407
464 91703803
465 91742117
466 92010493
467 92702521
468 92972293
469 93126647
470 93745381
471 94133077
472 94871879
473 95183839
474 95574473
475 95613589
476 96083503
477 96436729
478 96908719
479 97263499
480 98054183
481 98569843
482 98728753
483 99645043
484 99844793
485 101369461
486 101570893
487 101651549
488 101974513
489 102459853
490 103474571
491 103637377
492 103963403
493 104289949
494 104617039
495 104985691
496 105313841
497 105354919
498 105601393
499 107542217
500 107583703
501 107874331
502 108331843
503 108456763
504 108957283
505 109040801
506 109794011
507 109919801
508 110003731
509 111012901
510 111942119
511 113897461
512 113940139
513 114153733
514 114410383
515 114495947
516 115095889
517 115568443
518 116257573
519 116387023
520 117121801
521 118119629
522 118424191
523 118554817
524 118990747
525 120698563
526 120874451
527 121182493
528 121358701
529 121623277
530 122507179
531 122950327
532 123172213
533 124195373
534 124507657
535 125222887
536 125670917
537 126389413
538 127064947
539 127923073
540 128647997
541 129011257
542 130332193
543 130560593
544 131109617
545 131981341
546 133086559
547 133225033
548 133409803
549 133964821
550 134892409
551 135124799
552 136523381
553 137131699
554 138493499
555 138728971
556 139767449
557 140098669
558 140146021
559 140999713
560 141047243
561 141999061
562 142332917
563 142428373
564 142667209
565 143288953
566 143720221
567 144536641
568 144921599
569 145886311
570 146127973
571 146418247
572 146563489
573 146757283
574 146951159
575 146999659
576 147436441
577 147922609
578 148409531
579 149728169
580 149777107
581 149826067
582 151052723
583 151397089
584 152383079
585 153570467
586 154066579
587 154215541
588 155061161
589 155260477
590 155310343
591 155859211
592 155959103
593 156209029
594 157210489
595 158466949
596 159475627
597 160183589
598 160386181
599 160842469
600 161553443
601 162622871
602 163286713
603 164105563
604 165029281
605 167453359
606 168594103
607 168957863
608 169790833
609 170364653
610 170782597
611 170939443
612 171620003
613 172669687
614 172774831
615 174197347
616 174778607
617 175149001
618 175254881
619 175307833
620 175360789
621 175678801
622 176687699
623 177166553
624 178126259
625 178553653
626 178821001
627 178874503
628 179677921
629 180321937
630 180375647
631 181074793
632 182314889
633 182747221
634 183938831
635 184699159
636 184753523
637 185297659
638 186442873
639 187317853
640 187646479
641 188689073
642 190010039
643 190451407
644 190838003
645 191833979
646 192111103
647 192721453
648 193165967
649 193444021
650 193778023
651 194614183
652 195955693
653 198821863
654 199499269
655 200064701
656 201481723
657 201822529
658 203017693
659 203302763
660 203816423
661 204445081
662 205189319
663 205246621
664 205533233
665 205705289
666 205820029
667 206624293
668 207142141
669 207314941
670 207775961
671 208526239
672 209162081
673 210204689
674 210262693
675 211308103
676 212414359
677 212530963
678 214576991
679 215045989
680 215868001
681 215926771
682 216161951
683 217634749
684 218520817
685 219586531
686 219882989
687 221070979
688 221368423
689 221547061
690 221844851
691 223037989
692 224054737
693 225313897
694 225434009
695 225614219
696 226155299
697 226576573
698 226937959
699 227420327
700 230203777
701 230871941
702 231175951
703 231358429
704 231662797
705 231723691
706 231845461
707 231906361
708 231967283
709 233187307
710 234471847
711 237051601
712 237174787
713 237914641
714 238655611
715 240513073
716 242004211
717 242876141
718 243125599
719 243187969
720 243499969
721 243874651
722 243937153
723 245250877
724 246191443
725 246630959
726 246882289
727 248014909
728 248330003
729 248960779
730 249592393
731 249908479
732 250161463
733 250857883
734 251491831
735 252253621
736 252444289
737 252825763
738 252952969
739 256208089
740 256848763
741 258068159
742 258196711
743 259548283
744 260968091
745 261161969
746 262586083
747 263104847
748 264794503
749 265641347
750 266032649
751 266424233
752 266750779
753 266816141
754 267142891
755 267731671
756 268714309
757 268911073
758 269107933
759 269698921
760 270422023
761 271409701
762 271805251
763 272003101
764 272135063
765 272531111
766 275577217
767 276308129
768 277572943
769 278373229
770 278840587
771 279508979
772 280781071
773 281183347
774 282392023
775 282459253
776 284682001
777 285830563
778 285898183
779 286236487
780 287116933
781 288134521
782 288813983
783 289630349
784 290175211
785 290584201
786 290788819
787 291198211
788 291266489
789 292565041
790 292770337
791 292838797
792 293386609
793 294346601
794 295858393
795 296202563
796 296615747
797 296753551
798 296822447
799 297167113
800 297236063
801 297442991
802 298962733
803 300070327
804 300139661
805 300902443
806 301110643
807 303614593
808 303823759
809 303893477
810 304102691
811 304312049
812 304800673
813 306619097
814 307811113
815 308302559
816 308935019
817 309286639
818 309708853
819 310060939
820 310272283
821 310906807
822 311612503
823 311753731
824 314372497
825 316930921
826 317287081
827 318713723
828 319142321
829 319285249
830 319428223
831 320716369
832 322725379
833 324380263
834 324668521
835 324812671
836 325101109
837 325967269
838 327340907
839 327413311
840 327702901
841 328137493
842 328499893
843 329225233
844 329370397
845 330096757
846 332280703
847 332353613
848 333302341
849 336450001
850 339391313
851 339612407
852 341975407
853 342419353
854 344123977
855 345015031
856 345609683
857 345981547
858 346651489
859 347918749
860 348590563
861 352560023
862 353311501
863 353386687
864 355947923
865 358064173
866 361022269
867 361402463
868 362011093
869 362848819
870 363077431
871 364145267
872 364374287
873 364909021
874 365138269
875 365750081
876 366209183
877 369508177
878 371433043
879 372204353
880 372513139
881 373672177
882 373826819
883 376849139
884 377082143
885 378870853
886 379883753
887 380507713
888 380897941
889 384968197
890 385203661
891 386225009
892 387641351
893 388744723
894 390007637
895 390718919
896 390797983
897 392222671
898 392618843
899 393332549
900 396273271
901 396751207
902 397867523
903 397947307
904 399304991
905 400104721
906 400184731
907 400424839
908 401385961
909 402348181
910 405402979
911 405966961
912 407499773
913 408550213
914 409278157
915 410655071
916 411466093
917 412846571
918 413415703
919 414799493
920 415288397
921 415940821
922 416185579
923 417982739
924 418555399
925 420029689
926 422739469
927 422903963
928 423233053
929 423397649
930 424880531
931 427109741
932 427440463
933 427936879
934 429261919
935 431336363
936 431668723
937 433332491
938 433915543
939 434248879
940 434832581
941 434999413
942 435249757
943 435500209
944 436920487
945 437673337
946 438008161
947 438426871
948 440103611
949 440943193
950 442708963
951 444562471
952 444815533
953 446588959
954 447857881
955 448111843
956 448365919
957 449213309
958 449382883
959 449722139
960 450910501
961 452355679
962 452440777
963 454058837
964 454229311
965 454740991
966 455252899
967 458244931
968 460302331
969 460473989
970 462020381
971 463052747
972 463397089
973 463827761
974 464000077
975 466934243
976 468404809
977 469357621
978 470224633
979 472656497
980 473178449
981 473961869
982 474048973
983 475966951
984 476665351
985 477364259
986 479989703
987 482183071
988 484381507
989 484557571
990 486496651
991 486584867
992 486937921
993 488439803
994 488793451
995 489058831
996 489412723
997 489943801
998 491095457
999 491893541
1000 492958727