1 35
2 143
3 323
4 667
5 1147
6 1763
7 2491
8 3599
9 4891
10 6319
11 7663
12 8383
13 11227
14 12091
15 17399
16 19519
17 21823
18 26123
19 29503
20 32231
21 35263
22 43739
23 46367
24 50851
25 57311
26 61063
27 66203
28 70531
29 77059
30 84823
31 89711
32 103459
33 108539
34 116843
35 129431
36 139651
37 145699
38 151979
39 156647
40 176399
41 186623
42 197111
43 202451
44 213443
45 237703
46 249559
47 263467
48 273487
49 283931
50 290231
51 310139
52 328747
53 345119
54 352307
55 376267
56 391147
57 401227
58 416587
59 427187
60 450743
61 458723
62 483047
63 517031
64 525851
65 552911
66 561971
67 588983
68 601087
69 616571
70 652423
71 691783
72 705311
73 725279
74 739159
75 798011
76 808631
77 830903
78 845311
79 886139
80 908267
81 927271
82 959311
83 987307
84 1003043
85 1031167
86 1051451
87 1089311
88 1126883
89 1139783
90 1165559
91 1187371
92 1227223
93 1257923
94 1302643
95 1339739
96 1382351
97 1410719
98 1425107
99 1458823
100 1512851
101 1537519
102 1607743
103 1648631
104 1664051
105 1679591
106 1721263
107 1778827
108 1810987
109 1832587
110 1926103
111 1999171
112 2039159
113 2073431
114 2131159
115 2154583
116 2166343
117 2259991
118 2284463
119 2368351
120 2380687
121 2411891
122 2437243
123 2468783
124 2506247
125 2556751
126 2601971
127 2652931
128 2665987
129 2698511
130 2724343
131 2784931
132 2818679
133 2852131
134 2955151
135 2982263
136 3059899
137 3206503
138 3272131
139 3301643
140 3368087
141 3397087
142 3464443
143 3523859
144 3568619
145 3644131
146 3720931
147 3736387
148 3789943
149 3869303
150 3964343
151 4036619
152 4118299
153 4150843
154 4223887
155 4264387
156 4297507
157 4339807
158 4389967
159 4458143
160 4609679
161 4635227
162 4695463
163 4789859
164 4843763
165 4888183
166 4996447
167 5060291
168 5095963
169 5223587
170 5250863
171 5305607
172 5388659
173 5445347
174 5520979
175 5597227
176 5672699
177 5729387
178 5787611
179 5893159
180 5942323
181 6078131
182 6176227
183 6256979
184 6376187
185 6436403
186 6550351
187 6633751
188 6685187
189 6756751
190 6829027
191 6934931
192 6977563
193 7181311
194 7256411
195 7299283
196 7342579
197 7386299
198 7461799
199 7527511
200 7571479
201 7593511
202 7702927
203 7747847
204 7905319
205 7985051
206 8120291
207 8200471
208 8293031
209 8419003
210 8513203
211 8571503
212 8711903
213 8889299
214 8937499
215 9034187
216 9094231
217 9263911
218 9361199
219 9422299
220 9483151
221 9719323
222 9794299
223 9893347
224 10033823
225 10188023
226 10226243
227 10367311
228 10393087
229 10573103
230 10770563
231 10849211
232 10993831
233 11127527
234 11207423
235 11327747
236 11407859
237 11488619
238 11556751
239 11583967
240 11652371
241 11855807
242 11966839
243 12036931
244 12262483
245 12332119
246 12501271
247 12571907
248 12685243
249 12757159
250 12871343
251 13028131
252 13086443
253 13201987
254 13260683
255 13378363
256 13524659
257 13656191
258 13730467
259 13878587
260 13938787
261 14103311
262 14254927
263 14360131
264 14496103
265 14619727
266 14696531
267 14896351
268 15020567
269 15345683
270 15407851
271 15502219
272 15710047
273 15835639
274 15899383
275 15978379
276 16089583
277 16280647
278 16312951
279 16474951
280 16640471
281 16737239
282 16883819
283 16981859
284 17131679
285 17299039
286 17399023
287 17465839
288 17566303
289 17700703
290 17785283
291 18037583
292 18313639
293 18382183
294 18502163
295 18656471
296 18777931
297 18882091
298 19020803
299 19285439
300 19443059
301 19602959
302 19816583
303 19978691
304 20229403
305 20301011
306 20516411
307 20715943
308 20898959
309 21008831
310 21063611
311 21248131
312 21560807
313 21673007
314 21729203
315 22043767
316 22234727
317 22291043
318 22385263
319 22461671
320 22744619
321 22878007
322 22992967
323 23185207
324 23436683
325 23495183
326 23709331
327 23786603
328 23865427
329 24121183
330 24398839
331 24617963
332 24973763
333 25054411
334 25214243
335 25314463
336 25594951
337 25877543
338 25979803
339 26060627
340 26222563
341 26305451
342 26510179
343 26633923
344 26716579
345 26945839
346 27070591
347 27235631
348 27545339
349 27757771
350 27968971
351 28011307
352 28158223
353 28440107
354 28503719
355 28913083
356 29171803
357 29388283
358 29713279
359 29799719
360 30021751
361 30131819
362 30500887
363 30633607
364 30723167
365 30856367
366 31124519
367 31191947
368 31258583
369 31460651
370 31593659
371 31684579
372 31774723
373 32085331
374 32337719
375 32545211
376 32888927
377 33027623
378 33097067
379 33165719
380 33280579
381 33512651
382 33997583
383 34348883
384 34841591
385 34911971
386 35052923
387 35265911
388 35480603
389 35623739
390 35718259
391 35813971
392 35982311
393 36291067
394 36580891
395 36823291
396 36871867
397 36994031
398 37460659
399 37657883
400 37731047
401 38076943
402 38198899
403 38398043
404 38522623
405 38696123
406 38999291
407 39149339
408 39298739
409 39424711
410 39803779
411 40003147
412 40178959
413 40436831
414 40590503
415 40893191
416 41047823
417 41277347
418 41456959
419 41586371
420 41743283
421 42204683
422 42359651
423 42490519
424 42887371
425 43150739
426 43496191
427 43923823
428 44107883
429 44214931
430 44426531
431 44747819
432 44881351
433 45201151
434 45500947
435 45691039
436 45880187
437 46042907
438 46475323
439 46996087
440 47188619
441 47380807
442 47600591
443 47767823
444 47877751
445 48432191
446 48571099
447 48931247
448 49127779
449 49240003
450 49600247
451 49969771
452 50195267
453 50364443
454 50449127
455 50647699
456 51013327
457 51301871
458 51444667
459 51616987
460 51759007
461 52165151
462 52512479
463 52860959
464 53153383
465 53384663
466 53737199
467 53915567
468 54003179
469 54265223
470 54532547
471 54620639
472 54921103
473 55160543
474 55429691
475 55669123
476 56153147
477 56545639
478 56845039
479 57268063
480 57509831
481 57601211
482 57784163
483 58240199
484 58514219
485 58790999
486 58883387
487 59219767
488 59281351
489 59714063
490 59837047
491 60273767
492 60397423
493 60614227
494 60676531
495 61019423
496 61298291
497 61583183
498 62185027
499 62880931
500 63102911
501 63198011
502 63675071
503 63898411
504 64058087
505 64315639
506 64444559
507 64897111
508 65252563
509 65769499
510 66386183
511 66680531
512 66876659
513 67106839
514 67532923
515 67598683
516 67828447
517 67960727
518 68357423
519 68555999
520 68853779
521 69153047
522 69420199
523 69553199
524 70053419
525 70759343
526 71297887
527 71670947
528 71772383
529 71975447
530 72381839
531 72483707
532 72790799
533 73408943
534 73683031
535 73820063
536 74232647
537 74613523
538 74856263
539 74960003
540 75168371
541 75480719
542 76003163
543 76107887
544 76317407
545 76492291
546 77157287
547 77580023
548 77720767
549 78003383
550 78320651
551 78744851
552 78887323
553 79029499
554 79492247
555 79811867
556 80098531
557 80565767
558 80925991
559 81106187
560 81716839
561 82187867
562 82296959
563 82513727
564 82842923
565 83098207
566 83244127
567 83719019
568 83938763
569 84342607
570 84710807
571 85227799
572 85375919
573 85523479
574 86152499
575 86301499
576 86786767
577 87309247
578 87570643
579 87757399
580 88020403
581 88396643
582 88622867
583 88961783
584 89226187
585 89566207
586 89868719
587 90210779
588 90892667
589 91121627
590 91388839
591 91771639
592 92156279
593 92386319
594 92539639
595 92965139
596 93506299
597 93660659
598 93892619
599 94202467
600 94670299
601 95411423
602 95724631
603 95802919
604 96273319
605 96901087
606 97214839
607 97451623
608 97609639
609 98124347
610 98598659
611 98954783
612 99312131
613 99511927
614 99789491
615 100387631
616 100629143
617 100988339
618 101434159
619 101881267
620 102327527
621 103216951
622 103541567
623 103826299
624 104029799
625 104192239
626 104355631
627 104766287
628 104930887
629 105216763
630 105380147
631 106490519
632 106656559
633 107070079
634 107152879
635 107483543
636 107813767
637 107979023
638 108480287
639 109394959
640 109604771
641 110154991
642 110364587
643 111120539
644 112005431
645 112257527
646 112556971
647 112895747
648 113534711
649 113921051
650 114514579
651 115117771
652 115419847
653 115760959
654 116060851
655 116489987
656 116749187
657 116878319
658 117268451
659 117526163
660 118431527
661 118692887
662 119127727
663 119698123
664 120052483
665 120754819
666 121063367
667 121327607
668 121460459
669 121856951
670 122120783
671 122735071
672 123184079
673 123766267
674 124339879
675 124564963
676 124924883
677 125416591
678 125729771
679 126131903
680 126756271
681 127378543
682 127835143
683 128551919
684 129366287
685 129550087
686 130563463
687 130654903
688 130882883
689 131479303
690 131798299
691 131983619
692 132214279
693 132818051
694 133374611
695 134246023
696 134524279
697 134802823
698 135176159
699 135314987
700 135689011
701 136470487
702 136751047
703 137122103
704 137357323
705 137686607
706 137966663
707 138392531
708 139376423
709 139519067
710 140961251
711 141483487
712 141909907
713 142102043
714 142631911
715 142727479
716 143443243
717 143780839
718 143876791
719 144400283
720 145214983
721 145406351
722 145841603
723 146133131
724 146426363
725 146570903
726 146861639
727 147442511
728 148117183
729 148363099
730 148898807
731 149044499
732 149489759
733 149933891
734 150526331
735 150724003
736 151265351
737 151709099
738 152500891
739 152845087
740 153338807
741 153636167
742 153982819
743 154231751
744 155134247
745 155534143
746 155732711
747 156433423
748 156634631
749 157542503
750 158346031
751 158547439
752 158798083
753 159050663
754 159602827
755 160107587
756 160612051
757 160865087
758 161427307
759 161937851
760 162192007
761 163007183
762 163212487
763 163671307
764 164389523
765 165008267
766 165314939
767 165931763
768 166398119
769 166809367
770 167173451
771 168319051
772 168991351
773 169250299
774 169510199
775 170286371
776 171279103
777 171540443
778 171854939
779 172011767
780 172900891
781 173110163
782 173641459
783 174221231
784 175277719
785 175540891
786 176124959
787 176445887
788 176762591
789 177080663
790 177292447
791 177505567
792 178141879
793 178512419
794 179157107
795 180017443
796 180391399
797 180930383
798 181686991
799 181954819
800 182330791
801 182873927
802 183472507
803 183690467
804 184399759
805 184725823
806 185163023
807 185705743
808 186360463
809 187075363
810 187949939
811 188500579
812 189047371
813 189823483
814 190262987
815 190482883
816 190870831
817 191202559
818 192472747
819 192749831
820 193081127
821 193641367
822 194084999
823 194754311
824 196090991
825 196429487
826 196763759
827 197102831
828 197437679
829 198112751
830 198958787
831 199462727
832 200087707
833 200651531
834 201505391
835 202186199
836 202640287
837 202866887
838 203662759
839 204352207
840 204753299
841 205845223
842 206993519
843 207166787
844 208094347
845 208499911
846 208615447
847 209365771
848 210352327
849 210760003
850 210876163
851 211281607
852 211397911
853 211688339
854 212558711
855 213087443
856 213730711
857 214024579
858 214552879
859 215311147
860 215721719
861 216253211
862 217488863
863 218077183
864 219202507
865 219852943
866 220388587
867 221156503
868 221455699
869 222167227
870 222405787
871 222643283
872 222822983
873 223238083
874 224199067
875 224496847
876 224856607
877 225156011
878 225576991
879 226056647
880 226535479
881 226834603
882 227441443
883 228103591
884 228345319
885 228585839
886 229434679
887 230410199
888 231508967
889 231812851
890 232239911
891 232669387
892 233155739
893 234077231
894 234991739
895 235607371
896 236407687
897 236530711
898 237326611
899 238003303
900 238373719
901 238804507
902 239420651
903 239792171
904 240352991
905 240913163
906 242146603
907 242774699
908 243148811
909 243397123
910 243708623
911 244332199
912 245213399
913 245590559
914 246903227
915 247092479
916 247598287
917 248166907
918 248545147
919 249302491
920 249929531
921 250687667
922 251253143
923 251757703
924 251884663
925 252717163
926 252844363
927 253350683
928 254495147
929 255575743
930 255703663
931 256277251
932 256791467
933 257692891
934 258211411
935 258854611
936 259495619
937 260070359
938 260913691
939 261301531
940 261756679
941 262210667
942 263706271
943 263836207
944 264357671
945 264745223
946 265329131
947 265525391
948 265982611
949 266761531
950 267877199
951 268072907
952 268863779
953 269970223
954 270829283
955 271825583
956 272224079
957 272820299
958 273948823
959 274807283
960 275339227
961 276853879
962 278448943
963 279187619
964 279991787
965 280595279
966 281935543
967 282202751
968 282871999
969 283209299
970 283616483
971 284431331
972 284768047
973 285237131
974 286256471
975 286863803
976 287267531
977 288551743
978 289300499
979 290314511
980 291058483
981 291670231
982 292222591
983 292563707
984 292768103
985 293723431
986 294343603
987 294480883
988 294825143
989 295444571
990 296266571
991 296881799
992 297505379
993 297921419
994 298475923
995 300412331
996 300621311
997 301039463
998 301946923
999 302293703
1000 303400231