1 2
2 13
3 23
4 71
5 211
6 331
7 853
8 1163
9 1427
10 2381
11 2753
12 3433
13 3877
14 5923
15 6113
16 6701
17 7741
18 8627
19 9323
20 11311
21 12377
22 14653
23 14951
24 17443
25 18427
26 23003
27 27271
28 31033
29 32341
30 32783
31 34127
32 38321
33 43777
34 52361
35 55201
36 56941
37 57527
38 62323
39 64171
40 64793
41 69877
42 77863
43 80621
44 82721
45 95131
46 100493
47 106801
48 107603
49 119993
50 134851
51 141221
52 145861
53 149627
54 157303
55 160231
56 169177
57 172213
58 176303
59 184627
60 185681
61 188861
62 211877
63 215273
64 224461
65 229127
66 258131
67 264391
68 273281
69 284927
70 311677
71 317171
72 321323
73 328303
74 333941
75 362851
76 385321
77 403783
78 405341
79 424271
80 442003
81 476863
82 504311
83 509543
84 530741
85 567031
86 568877
87 574433
88 583753
89 596927
90 659023
91 677041
92 701443
93 709673
94 715877
95 757927
96 777241
97 783733
98 785903
99 818813
100 856927
101 863743
102 884353
103 891277
104 893591
105 900551
106 912211
107 928661
108 940501
109 947641
110 976471
111 986177
112 998377
113 1035427
114 1057981
115 1068083
116 1075691
117 1088431
118 1127101
119 1137527
120 1158523
121 1225373
122 1288531
123 1291313
124 1313677
125 1381921
126 1390573
127 1416691
128 1425451
129 1451893
130 1487527
131 1544831
132 1572353
133 1581581
134 1606321
135 1643791
136 1646933
137 1694423
138 1710403
139 1732901
140 1758793
141 1788151
142 1827673
143 1837621
144 1877683
145 1881041
146 1891133
147 1908013
148 1931771
149 1990081
150 2003927
151 2045753
152 2056277
153 2088011
154 2116423
155 2130701
156 2170213
157 2228333
158 2272427
159 2290927
160 2305781
161 2350631
162 2361911
163 2380771
164 2426341
165 2483911
166 2487773
167 2534351
168 2565643
169 2577427
170 2672671
171 2708833
172 2737127
173 2773721
174 2785973
175 2855911
176 2868343
177 2884961
178 2922527
179 2956123
180 2985677
181 3019633
182 3075221
183 3088121
184 3109681
185 3139991
186 3174811
187 3214213
188 3231803
189 3280423
190 3298193
191 3338351
192 3374251
193 3501413
194 3552013
195 3607627
196 3612281
197 3682451
198 3720151
199 3839201
200 3853613
201 3950383
202 4028663
203 4073033
204 4293451
205 4308691
206 4329053
207 4354573
208 4369921
209 4375043
210 4452233
211 4540531
212 4556203
213 4577141
214 4666663
215 4682551
216 4687853
217 4794523
218 4880723
219 4896971
220 4940431
221 5005981
222 5138377
223 5278127
224 5323243
225 5414051
226 5499881
227 5528641
228 5545933
229 5597971
230 5638613
231 5685241
232 5691083
233 5708627
234 5761421
235 5808553
236 5826277
237 5879611
238 5897443
239 5903393
240 6065177
241 6119591
242 6192521
243 6210821
244 6259753
245 6315031
246 6333511
247 6339677
248 6389113
249 6407701
250 6413903
251 6432527
252 6538573
253 6658121
254 6708781
255 6734183
256 6766003
257 6791513
258 6810677
259 6861913
260 6964961
261 6997321
262 7094851
263 7101377
264 7153693
265 7179923
266 7232527
267 7252303
268 7358231
269 7411483
270 7418153
271 7471621
272 7552183
273 7572391
274 7660271
275 7741841
276 7762301
277 7796461
278 7899391
279 7906277
280 7926953
281 7989143
282 8009927
283 8044627
284 8065483
285 8093333
286 8128213
287 8149177
288 8240333
289 8261441
290 8317861
291 8516843
292 8552623
293 8660413
294 8834281
295 8899927
296 8921863
297 8951153
298 9105713
299 9127901
300 9164941
301 9187201
302 9433843
303 9615271
304 9645677
305 9729541
306 9821443
307 9921491
308 10014293
309 10037561
310 10099741
311 10201193
312 10295291
313 10358263
314 10381927
315 10453081
316 10548331
317 10580177
318 10740127
319 10796393
320 10836673
321 10868951
322 10933651
323 11063627
324 11128903
325 11161613
326 11186177
327 11325883
328 11358881
329 11449873
330 11683127
331 11825893
332 11859611
333 11884931
334 12054421
335 12088463
336 12190877
337 12336703
338 12440161
339 12474743
340 12604853
341 12648373
342 12674521
343 12683243
344 12709427
345 12893471
346 12919871
347 12963931
348 12990403
349 13105427
350 13176463
351 13212053
352 13283377
353 13417627
354 13426601
355 13453541
356 13498501
357 13534523
358 13715353
359 13742581
360 13751663
361 13778927
362 13888253
363 13970531
364 14108201
365 14181901
366 14302073
367 14376277
368 14441363
369 14525261
370 14553281
371 14637503
372 14665631
373 14891627
374 14976821
375 15052753
376 15195643
377 15281701
378 15425671
379 15435293
380 15512377
381 15550991
382 15657427
383 15890911
384 16096627
385 16214773
386 16372973
387 16402721
388 16452361
389 16521983
390 16882361
391 16962973
392 17003351
393 17124773
394 17246627
395 17820991
396 17914177
397 17955671
398 18038803
399 18070027
400 18080441
401 18111701
402 18195193
403 18320791
404 18446821
405 18457343
406 18573283
407 18583841
408 18668413
409 18742571
410 18795631
411 19051363
412 19126277
413 19179877
414 19384241
415 19828927
416 19992877
417 20124523
418 20135513
419 20267627
420 20389111
421 20400173
422 20433377
423 20666561
424 20699981
425 20755741
426 20833931
427 20889871
428 20934677
429 21024433
430 21069383
431 21103127
432 21159427
433 21294853
434 21340091
435 21374051
436 21703723
437 21737971
438 21840877
439 21875233
440 21886691
441 21921083
442 22012927
443 22116481
444 22289611
445 22301177
446 22988881
447 23094703
448 23236177
449 23318903
450 23413627
451 23746673
452 23986003
453 24094093
454 24130177
455 24178331
456 24286853
457 24528883
458 24577433
459 24674677
460 24723371
461 25016543
462 25053311
463 25114651
464 25200653
465 25299121
466 25311443
467 25459541
468 25496633
469 25608071
470 25794341
471 25906427
472 25943843
473 26006263
474 26394941
475 26495713
476 26508323
477 26609311
478 26659877
479 26951563
480 26964281
481 27002453
482 27104377
483 27372841
484 27411301
485 27424127
486 27565411
487 27578273
488 27874927
489 28030333
490 28082231
491 28199177
492 28342441
493 28499143
494 28551473
495 28932301
496 28985027
497 29090623
498 29143493
499 29249377
500 29408563
501 29461721
502 29621483
503 29781677
504 29928901
505 29942303
506 29982527
507 30049627
508 30467321
509 30629783
510 30792677
511 31119761
512 31242863
513 31283951
514 31393651
515 31572323
516 31613627
517 31723903
518 31945031
519 32236427
520 32403533
521 32907443
522 32949611
523 33358627
524 33457733
525 33528613
526 33699031
527 33869881
528 34098353
529 34270211
530 34428127
531 34658471
532 34831733
533 34947481
534 35077927
535 35179553
536 35252233
537 35295877
538 35529101
539 35997853
540 36012551
541 36189161
542 36351433
543 36410531
544 36528871
545 36721583
546 36944573
547 37242943
548 37377601
549 37437527
550 37602571
551 37737877
552 37798091
553 37843283
554 38160383
555 38327011
556 38387693
557 38524403
558 38707061
559 38935991
560 39012451
561 39119621
562 39257627
563 39488177
564 39565177
565 39626831
566 39750283
567 39812081
568 40183877
569 40354861
570 40417127
571 40682293
572 40729177
573 40744811
574 40791731
575 40869991
576 40979681
577 41105221
578 41168063
579 41482993
580 41735801
581 41814961
582 42068777
583 42578713
584 42626677
585 42818803
586 43027427
587 43204351
588 43397773
589 44045633
590 44436653
591 44714671
592 45355753
593 45421763
594 45570461
595 45818831
596 46018013
597 46167683
598 46367621
599 46501153
600 46567991
601 46618151
602 47020403
603 47104423
604 47171693
605 47424383
606 47711581
607 47779283
608 47830091
609 47982677
610 48373723
611 48390761
612 48441893
613 48578377
614 48595451
615 48646691
616 48783463
617 48988981
618 49194931
619 49677161
620 49815373
621 49884551
622 49971091
623 50509313
624 51015421
625 51067921
626 51225583
627 51488893
628 51506471
629 51647203
630 51858661
631 51929243
632 51982211
633 52336021
634 52495627
635 52708813
636 52975903
637 53565877
638 53637611
639 53781223
640 53853101
641 53997001
642 54285377
643 54429853
644 54556427
645 54701263
646 55082371
647 55300741
648 55355401
649 55428323
650 56031761
651 56399071
652 56693783
653 56841427
654 56970773
655 57137291
656 57341143
657 57415361
658 57508201
659 57563941
660 57582527
661 57638303
662 57954877
663 58010833
664 58178863
665 58309721
666 58853413
667 58909801
668 59361877
669 59531851
670 59891483
671 60043231
672 60119177
673 60347303
674 60499627
675 61187461
676 61206623
677 61590493
678 61879183
679 61898453
680 62129927
681 62187863
682 62361833
683 62594171
684 62826941
685 63060143
686 63293777
687 63918913
688 64154131
689 64232633
690 64625863
691 64684951
692 65099323
693 65178401
694 65415923
695 65574511
696 65634031
697 65812753
698 65872381
699 65951927
700 66111163
701 66131081
702 66370331
703 66430211
704 66530071
705 67070611
706 67251277
707 67391963
708 67794733
709 68057177
710 68117813
711 68279641
712 69010243
713 69499471
714 69519893
715 70010921
716 70236553
717 70318691
718 70503677
719 70812527
720 70915627
721 71225377
722 71246051
723 71411551
724 71743127
725 71992313
726 72241931
727 72658921
728 72721573
729 72742463
730 73811831
731 74064581
732 74507933
733 74677177
734 74740693
735 74931403
736 75016241
737 75504991
738 75952627
739 76016683
740 76102133
741 76294571
742 76358771
743 76787461
744 76873343
745 77045251
746 77562127
747 77842823
748 78102377
749 78167333
750 78275653
751 78362363
752 78601063
753 78687953
754 78796633
755 79123123
756 79384801
757 79472123
758 79668773
759 79734377
760 80260181
761 80633671
762 80721677
763 81493777
764 81692911
765 82025341
766 82225123
767 82759063
768 82825927
769 82915121
770 83115983
771 83451293
772 83563213
773 83630401
774 83921861
775 84438763
776 84912103
777 85002413
778 85070177
779 85545281
780 86089877
781 86271793
782 86545027
783 86613403
784 86910011
785 86978531
786 87161383
787 87252881
788 87436021
789 87802877
790 87986593
791 88469761
792 89185427
793 89301127
794 89463233
795 90020141
796 90136381
797 90695377
798 90765373
799 91069001
800 91256101
801 91349723
802 91607431
803 91912463
804 91982927
805 92170963
806 92382733
807 92476931
808 92948641
809 93682163
810 94180703
811 94252031
812 94442371
813 94728241
814 94752083
815 94823627
816 94942927
817 95038421
818 95684261
819 95876041
820 96092023
821 96164071
822 96548783
823 97054883
824 97248031
825 97417193
826 97998293
827 99068131
828 99580783
829 100266377
830 100339973
831 100929713
832 101348491
833 101521181
834 101941183
835 102015391
836 102114377
837 102411623
838 102535603
839 102709301
840 103206391
841 103604927
842 103804483
843 104204171
844 104404303
845 104729927
846 104930563
847 105106277
848 105911413
849 106012271
850 106542563
851 106618427
852 106744927
853 106820863
854 107429323
855 107657941
856 107734201
857 108064973
858 108447263
859 108676961
860 108753581
861 109265071
862 109367513
863 109880443
864 110214491
865 110523293
866 110600561
867 111038923
868 111219677
869 111348877
870 111426433
871 111452291
872 111762821
873 111970081
874 112047853
875 112073783
876 112359211
877 112385177
878 112671001
879 113321951
880 113635073
881 115102021
882 115180873
883 115417591
884 115522877
885 115839023
886 116050027
887 116551931
888 116790053
889 116869481
890 117081421
891 117399691
892 117744971
893 118037527
894 118357093
895 118383743
896 118783853
897 118917373
898 118997521
899 119425433
900 119639677
901 119746871
902 119988233
903 120310427
904 120956111
905 121036943
906 121279601
907 121360541
908 121927877
909 122577881
910 122903531
911 123202423
912 123447241
913 123774043
914 124839133
915 125277413
916 125496841
917 125524283
918 125853821
919 125936273
920 126817441
921 127812427
922 127840121
923 127923221
924 128394631
925 128477911
926 128505677
927 128727913
928 128922527
929 129172961
930 129507251
931 129730351
932 130149181
933 130512713
934 131157127
935 131185181
936 131746891
937 132422527
938 132535301
939 133637363
940 134545027
941 134573441
942 134914643
943 135000011
944 135227791
945 135940841
946 136026533
947 136512631
948 136856281
949 137056943
950 137659811
951 137746043
952 138350423
953 138436871
954 138581011
955 138696377
956 139013881
957 139823711
958 139968571
959 140432627
960 140664943
961 141013777
962 141566981
963 141800233
964 141829403
965 142062871
966 142150471
967 142618127
968 142852243
969 143233091
970 143321051
971 143467711
972 143555743
973 143585093
974 144260971
975 144732083
976 144879463
977 144997421
978 145322053
979 145587931
980 145706177
981 146416661
982 146742877
983 146861591
984 147099163
985 147128873
986 147574883
987 147723703
988 147932177
989 148081177
990 148170613
991 148648061
992 149156191
993 149245951
994 149875027
995 150355211
996 150445331
997 151317883
998 151528877
999 152253401
1000 153343427