1 3
2 13
3 31
4 73
5 149
6 233
7 367
8 521
9 733
10 991
11 1249
12 1579
13 1949
14 2341
15 2791
16 3343
17 3881
18 4481
19 5147
20 5849
21 6619
22 7499
23 8387
24 9341
25 10321
26 11411
27 12517
28 13709
29 15013
30 16363
31 17881
32 19381
33 20873
34 22369
35 24007
36 25763
37 27611
38 29399
39 31357
40 33353
41 35407
42 37537
43 39839
44 42083
45 44501
46 47059
47 49639
48 52237
49 54869
50 57487
51 60271
52 63347
53 66361
54 69491
55 72643
56 75821
57 79229
58 82493
59 86137
60 89767
61 93337
62 97187
63 101183
64 105023
65 109049
66 113161
67 117503
68 121621
69 125933
70 130261
71 134839
72 139333
73 144013
74 148853
75 153457
76 158489
77 163567
78 168899
79 174019
80 179327
81 184687
82 189977
83 195593
84 201287
85 207079
86 212843
87 218923
88 224909
89 230863
90 237467
91 243863
92 250301
93 256957
94 263759
95 270329
96 277217
97 284261
98 291437
99 298801
100 305933
101 313301
102 320293
103 327619
104 335089
105 342697
106 350443
107 358273
108 366199
109 374483
110 382631
111 390821
112 399071
113 407879
114 416413
115 425147
116 433817
117 442747
118 451691
119 461257
120 470473
121 479761
122 489409
123 498947
124 508771
125 518521
126 528401
127 538519
128 548833
129 559093
130 569479
131 579637
132 589997
133 600697
134 611389
135 622133
136 633449
137 644767
138 655927
139 667211
140 678647
141 689827
142 701489
143 712807
144 724601
145 736441
146 748987
147 761153
148 773083
149 785377
150 797747
151 810493
152 823153
153 835927
154 849019
155 862231
156 875323
157 888389
158 901907
159 915259
160 928651
161 942317
162 956387
163 970421
164 984539
165 998717
166 1012591
167 1026859
168 1041517
169 1056311
170 1071047
171 1085809
172 1100581
173 1115351
174 1130711
175 1146307
176 1161521
177 1176943
178 1192207
179 1208573
180 1224473
181 1240999
182 1257041
183 1272941
184 1289411
185 1306373
186 1323043
187 1340179
188 1357351
189 1374619
190 1391713
191 1408879
192 1426543
193 1443797
194 1461391
195 1479013
196 1496507
197 1514209
198 1532827
199 1550873
200 1569307
201 1587997
202 1606403
203 1625383
204 1644199
205 1663147
206 1681873
207 1700983
208 1720273
209 1739869
210 1759333
211 1779227
212 1798963
213 1819067
214 1839361
215 1859387
216 1879729
217 1900337
218 1921069
219 1941461
220 1962097
221 1983383
222 2004131
223 2024779
224 2045753
225 2066759
226 2088139
227 2109509
228 2131081
229 2152753
230 2174299
231 2196401
232 2218969
233 2241193
234 2263553
235 2285951
236 2308567
237 2332013
238 2355173
239 2378491
240 2401639
241 2425337
242 2448937
243 2472539
244 2496409
245 2520263
246 2544239
247 2568407
248 2592311
249 2616869
250 2641567
251 2665913
252 2691037
253 2715793
254 2741357
255 2766737
256 2792459
257 2817599
258 2843101
259 2869441
260 2896067
261 2922121
262 2948747
263 2975173
264 3001721
265 3028427
266 3055513
267 3082259
268 3109319
269 3136339
270 3163801
271 3190969
272 3217847
273 3245579
274 3273449
275 3301759
276 3329539
277 3358217
278 3386507
279 3414487
280 3443021
281 3472277
282 3501917
283 3531247
284 3560311
285 3589381
286 3617767
287 3647167
288 3676867
289 3706193
290 3735817
291 3766409
292 3796811
293 3826541
294 3856987
295 3887623
296 3918269
297 3948431
298 3979543
299 4010807
300 4041299
301 4072507
302 4103521
303 4135519
304 4166531
305 4198529
306 4230419
307 4262653
308 4295527
309 4327909
310 4360943
311 4393369
312 4425887
313 4458133
314 4490663
315 4524367
316 4557793
317 4591333
318 4624813
319 4659181
320 4692757
321 4726591
322 4760893
323 4795781
324 4830349
325 4864903
326 4899113
327 4934231
328 4968731
329 5003659
330 5038963
331 5074337
332 5109821
333 5144941
334 5181079
335 5216693
336 5252311
337 5288617
338 5324827
339 5360987
340 5397649
341 5434229
342 5471269
343 5508241
344 5546053
345 5583601
346 5621029
347 5658967
348 5696629
349 5734207
350 5772467
351 5810983
352 5849461
353 5887631
354 5925659
355 5964697
356 6004277
357 6043379
358 6083089
359 6122483
360 6162199
361 6202067
362 6242387
363 6282137
364 6321863
365 6362617
366 6403811
367 6444727
368 6485681
369 6526343
370 6567017
371 6607537
372 6648517
373 6690517
374 6731117
375 6772723
376 6814543
377 6856121
378 6897173
379 6939173
380 6981157
381 7023347
382 7065403
383 7107271
384 7150499
385 7193309
386 7236311
387 7278917
388 7322173
389 7365871
390 7409737
391 7452839
392 7497641
393 7541881
394 7586767
395 7630303
396 7675207
397 7720039
398 7765733
399 7811249
400 7856279
401 7901819
402 7947427
403 7993717
404 8040443
405 8086513
406 8132713
407 8179471
408 8225963
409 8272853
410 8319697
411 8367113
412 8414309
413 8462189
414 8509601
415 8556887
416 8604539
417 8652641
418 8700649
419 8748743
420 8796721
421 8845829
422 8894761
423 8943457
424 8992661
425 9042547
426 9091543
427 9141127
428 9190703
429 9239941
430 9290101
431 9339763
432 9389647
433 9440551
434 9491201
435 9541687
436 9591683
437 9642821
438 9693407
439 9744517
440 9796243
441 9847637
442 9899531
443 9951503
444 10004231
445 10055341
446 10107613
447 10159361
448 10212313
449 10264151
450 10317031
451 10369217
452 10421449
453 10474097
454 10526861
455 10580071
456 10633501
457 10686449
458 10739863
459 10794313
460 10847779
461 10901959
462 10955993
463 11010763
464 11064797
465 11118853
466 11173759
467 11228683
468 11284181
469 11339399
470 11395277
471 11451337
472 11506541
473 11562323
474 11617483
475 11674207
476 11731091
477 11787521
478 11844857
479 11901647
480 11957989
481 12015571
482 12072877
483 12130523
484 12187697
485 12245297
486 12303167
487 12361007
488 12418451
489 12476897
490 12535673
491 12594431
492 12652891
493 12711739
494 12769949
495 12829139
496 12888851
497 12949187
498 13009127
499 13070129
500 13130743
501 13191247
502 13251649
503 13312463
504 13373377
505 13434427
506 13496159
507 13557991
508 13619051
509 13680217
510 13742699
511 13804537
512 13866547
513 13927819
514 13991687
515 14054641
516 14117153
517 14180107
518 14243783
519 14307071
520 14369713
521 14433053
522 14497183
523 14561539
524 14625829
525 14689901
526 14754263
527 14818519
528 14883413
529 14948419
530 15014327
531 15079147
532 15144817
533 15210577
534 15275509
535 15341413
536 15408331
537 15474733
538 15540149
539 15606067
540 15672491
541 15739267
542 15806759
543 15872797
544 15940009
545 16007879
546 16075669
547 16143779
548 16212199
549 16280269
550 16349327
551 16417571
552 16485823
553 16554913
554 16622933
555 16691903
556 16761047
557 16830139
558 16900207
559 16969123
560 17038159
561 17108387
562 17179483
563 17250133
564 17319749
565 17390293
566 17460809
567 17530913
568 17601781
569 17673521
570 17745137
571 17816923
572 17889017
573 17960273
574 18032779
575 18105473
576 18178031
577 18250033
578 18321817
579 18395437
580 18468181
581 18542333
582 18615011
583 18688759
584 18761903
585 18836101
586 18910789
587 18984731
588 19059179
589 19134457
590 19209871
591 19284911
592 19359371
593 19434073
594 19509643
595 19586621
596 19661821
597 19737689
598 19812577
599 19888469
600 19964311
601 20040443
602 20116843
603 20193343
604 20270863
605 20347991
606 20425397
607 20502953
608 20580127
609 20657603
610 20734403
611 20812703
612 20890591
613 20969419
614 21047111
615 21126107
616 21205633
617 21284117
618 21363421
619 21442777
620 21521909
621 21601397
622 21680783
623 21760373
624 21840047
625 21919661
626 21999401
627 22079579
628 22161283
629 22242917
630 22323487
631 22405897
632 22487539
633 22568633
634 22650559
635 22731893
636 22814353
637 22895837
638 22978421
639 23059987
640 23143429
641 23226283
642 23308723
643 23391787
644 23474441
645 23557927
646 23641843
647 23725987
648 23810273
649 23894779
650 23979187
651 24063001
652 24147847
653 24231563
654 24315553
655 24400039
656 24485299
657 24570347
658 24655861
659 24740171
660 24825821
661 24911713
662 24998287
663 25084139
664 25171123
665 25258963
666 25345157
667 25433141
668 25520437
669 25607051
670 25695259
671 25782431
672 25869629
673 25958083
674 26046269
675 26134769
676 26224039
677 26313563
678 26401997
679 26490677
680 26579363
681 26668519
682 26759267
683 26849051
684 26938649
685 27028511
686 27118631
687 27209249
688 27300503
689 27391583
690 27482101
691 27572893
692 27663413
693 27754229
694 27847349
695 27937927
696 28029151
697 28122047
698 28214357
699 28305371
700 28398239
701 28490911
702 28583293
703 28675817
704 28769567
705 28862783
706 28956119
707 29049649
708 29143759
709 29238661
710 29331109
711 29424971
712 29519459
713 29613613
714 29707429
715 29802593
716 29896357
717 29990659
718 30084827
719 30180637
720 30276049
721 30371051
722 30468593
723 30564377
724 30659183
725 30756071
726 30853021
727 30949249
728 31047743
729 31145677
730 31243463
731 31341067
732 31439687
733 31539377
734 31636637
735 31735313
736 31833611
737 31932413
738 32031563
739 32130277
740 32230271
741 32328379
742 32427193
743 32526497
744 32625833
745 32725727
746 32826823
747 32927393
748 33027461
749 33128833
750 33229649
751 33329969
752 33430883
753 33533243
754 33635237
755 33736931
756 33838141
757 33940559
758 34043851
759 34147261
760 34251227
761 34354993
762 34458013
763 34560413
764 34665173
765 34769167
766 34872311
767 34975519
768 35080967
769 35184953
770 35289533
771 35394053
772 35499413
773 35604857
774 35710637
775 35816069
776 35922841
777 36027989
778 36134569
779 36241687
780 36346759
781 36454063
782 36560789
783 36667429
784 36774347
785 36881807
786 36989597
787 37096201
788 37202203
789 37310879
790 37418179
791 37525937
792 37634119
793 37742317
794 37851179
795 37960501
796 38068991
797 38177267
798 38285747
799 38394973
800 38504503
801 38614931
802 38724151
803 38833621
804 38942797
805 39054293
806 39164051
807 39275281
808 39384503
809 39495257
810 39605987
811 39716767
812 39828907
813 39941327
814 40053973
815 40165409
816 40278053
817 40389319
818 40502479
819 40616831
820 40729391
821 40841501
822 40956659
823 41070833
824 41183881
825 41298833
826 41413591
827 41528413
828 41644819
829 41759233
830 41873983
831 41990951
832 42106849
833 42222473
834 42337489
835 42454333
836 42570403
837 42687269
838 42803429
839 42921677
840 43038949
841 43156033
842 43273259
843 43390157
844 43506797
845 43624379
846 43742641
847 43860409
848 43977743
849 44096309
850 44214389
851 44333339
852 44452189
853 44571509
854 44690039
855 44808649
856 44928613
857 45048019
858 45167483
859 45286159
860 45405023
861 45524597
862 45644483
863 45764507
864 45886163
865 46006487
866 46128659
867 46250177
868 46372201
869 46493999
870 46615589
871 46737721
872 46859573
873 46981751
874 47105323
875 47227321
876 47350349
877 47474059
878 47596699
879 47721409
880 47844913
881 47968733
882 48094337
883 48218347
884 48342991
885 48468227
886 48592939
887 48718627
888 48843791
889 48969079
890 49095157
891 49220489
892 49346501
893 49471987
894 49596241
895 49723027
896 49849361
897 49975823
898 50103673
899 50231101
900 50358317
901 50486473
902 50613919
903 50742323
904 50869523
905 50999393
906 51128293
907 51257851
908 51386033
909 51515839
910 51645109
911 51774419
912 51903161
913 52032947
914 52163201
915 52293667
916 52423649
917 52554317
918 52684591
919 52814899
920 52945691
921 53076347
922 53207629
923 53337919
924 53470721
925 53603621
926 53735267
927 53868571
928 53999773
929 54132367
930 54266417
931 54399341
932 54532133
933 54664613
934 54798613
935 54934181
936 55065497
937 55199477
938 55333367
939 55467647
940 55602497
941 55735177
942 55868971
943 56003443
944 56136523
945 56270713
946 56406277
947 56542247
948 56676371
949 56809843
950 56945363
951 57081677
952 57218137
953 57352181
954 57489737
955 57626351
956 57764221
957 57901289
958 58039321
959 58176793
960 58314769
961 58452907
962 58590377
963 58728517
964 58865941
965 59006107
966 59145589
967 59285669
968 59425799
969 59565487
970 59705141
971 59844481
972 59985743
973 60126217
974 60266113
975 60406009
976 60547801
977 60688129
978 60829081
979 60970289
980 61112617
981 61255351
982 61398791
983 61541177
984 61684297
985 61827433
986 61970273
987 62112569
988 62256643
989 62399203
990 62542591
991 62687281
992 62830039
993 62973817
994 63118241
995 63261997
996 63406471
997 63550727
998 63696173
999 63839609
1000 63984607