0 1
1 2
2 11
3 53
4 127
5 233
6 541
7 743
8 977
9 1871
10 3511
11 4001
12 4523
13 5077
14 9851
15 11503
16 12377
17 14221
18 16193
19 19391
20 20521
21 21683
22 22877
23 24103
24 29327
25 30713
26 33581
27 42953
28 55343
29 57241
30 63127
31 67211
32 80231
33 84827
34 91961
35 101921
36 104491
37 123377
38 129061
39 134873
40 137827
41 140813
42 143831
43 153077
44 162611
45 172433
46 200033
47 203627
48 210911
49 229681
50 241327
51 265483
52 277993
53 286493
54 290791
55 308303
56 344863
57 354323
58 359101
59 363911
60 378533
61 398477
62 418933
63 434611
64 461381
65 494561
66 505877
67 511583
68 570403
69 576461
70 582551
71 588673
72 594827
73 619763
74 638801
75 658127
76 664633
77 697643
78 724627
79 745201
80 773081
81 794327
82 808651
83 845021
84 852391
85 867227
86 874693
87 958931
88 966781
89 982577
90 990523
91 1047041
92 1063477
93 1071743
94 1088371
95 1130501
96 1199573
97 1243783
98 1252721
99 1279727
100 1334603
101 1371827
102 1381213
103 1400081
104 1447811
105 1486571
106 1535741
107 1555633
108 1575653
109 1595801
110 1616077
111 1626263
112 1657013
113 1677673
114 1698461
115 1740421
116 1772227
117 1793591
118 1804321
119 1815083
120 1880327
121 1924463
122 1946723
123 1969111
124 1980353
125 2025641
126 2037043
127 2059943
128 2188181
129 2200031
130 2235773
131 2308121
132 2320291
133 2369291
134 2443751
135 2494031
136 2506681
137 2557601
138 2583253
139 2596127
140 2634941
141 2647943
142 2674043
143 2687141
144 2739853
145 2753111
146 2833331
147 2846813
148 2860327
149 2928377
150 2969591
151 2997227
152 3011093
153 3024991
154 3123173
155 3353477
156 3412333
157 3441953
158 3471701
159 3607151
160 3637603
161 3729727
162 3745193
163 3838661
164 3870073
165 3997001
166 4045127
167 4093541
168 4191233
169 4207627
170 4273523
171 4306663
172 4339931
173 4390073
174 4440503
175 4627877
176 4679651
177 4696973
178 4749131
179 4819123
180 4836701
181 4871953
182 4907333
183 4925071
184 5086153
185 5122301
186 5176763
187 5213231
188 5286551
189 5323403
190 5341877
191 5378921
192 5833433
193 5930443
194 6186413
195 6206327
196 6226273
197 6407227
198 6427493
199 6549761
200 6631913
201 6714577
202 6776911
203 6860471
204 7007933
205 7050353
206 7071611
207 7135577
208 7264373
209 7307561
210 7350877
211 7416091
212 7613461
213 7768763
214 7813423
215 7858211
216 8061341
217 8175311
218 8290081
219 8336213
220 8405651
221 8475377
222 8498683
223 8522021
224 8615693
225 8780851
226 8828327
227 8947577
228 9043553
229 9285733
230 9334553
231 9408023
232 9555827
233 9630161
234 9655003
235 9679877
236 9804727
237 9829793
238 9905183
239 10006151
240 10363571
241 10440977
242 10518671
243 10570627
244 10648801
245 10779731
246 10885051
247 11070593
248 11338373
249 11446381
250 11473463
251 11663933
252 11773477
253 11828441
254 11911127
255 12133031
256 12160913
257 12356983
258 12469727
259 12526291
260 12611377
261 12668261
262 12753827
263 12868363
264 12897077
265 13070033
266 13244141
267 13419401
268 13478077
269 13566331
270 13654873
271 13714061
272 13862591
273 13981991
274 14282731
275 14312981
276 14464711
277 14832127
278 14955623
279 15110713
280 15329183
281 15486193
282 15675661
283 15770827
284 15834431
285 15898163
286 15994001
287 16026011
288 16122233
289 16445053
290 16510001
291 17001191
292 17067227
293 17199683
294 17232877
295 17299361
296 17432713
297 17903477
298 17937343
299 18073127
300 18414827
301 18794393
302 19072873
303 19107827
304 19706941
305 19813627
306 20027863
307 20315303
308 20423621
309 20532227
310 20786761
311 21042863
312 21337471
313 21448477
314 21485543
315 21634127
316 21708611
317 21745901
318 21895381
319 22007827
320 22233583
321 22422593
322 22650461
323 22688551
324 22764827
325 22803013
326 22879481
327 22994423
328 23148127
329 23186633
330 23495833
331 24041861
332 24081103
333 24238391
334 24396191
335 24594161
336 24673573
337 24713327
338 24872663
339 24912577
340 24952523
341 25112627
342 25152733
343 25233041
344 25394041
345 25474733
346 25677023
347 25758163
348 25798781
349 26124877
350 26288693
351 26783213
352 27157127
353 27282341
354 27491671
355 27701801
356 27870481
357 27997327
358 28336991
359 28464893
360 28764451
361 29238353
362 29281627
363 29498477
364 29759753
365 29847101
366 29978363
367 30066031
368 30373877
369 30683291
370 31038827
371 31083413
372 31172681
373 31217363
374 31665943
375 31710977
376 31801141
377 31846271
378 31981853
379 32072401
380 32299331
381 32664083
382 33076877
383 33215051
384 33445981
385 33584923
386 33956843
387 34237127
388 34377701
389 34518563
390 34706827
391 34753973
392 34895603
393 35274691
394 35369783
395 35512661
396 35943023
397 36327743
398 36520871
399 36666053
400 36860077
401 37005931
402 37200851
403 37249661
404 37543193
405 37641293
406 37739521
407 38084327
408 38133713
409 38579627
410 38629333
411 38778643
412 38978171
413 39128153
414 40135393
415 40338377
416 40899223
417 40950401
418 41052853
419 41258141
420 41463941
421 41670253
422 41825323
423 42032531
424 42136327
425 42188273
426 42500621
427 42552791
428 42709493
429 42971303
430 43497323
431 43708627
432 44079641
433 44239127
434 44505577
435 44719313
436 45148321
437 45525383
438 45579377
439 45687461
440 46229801
441 46338653
442 46502171
443 46665977
444 46775341
445 47104201
446 47434213
447 47654861
448 47820683
449 48264283
450 48598327
451 48765781
452 49157627
453 49720127
454 49833011
455 50172431
456 50342573
457 50569877
458 50626783
459 50797693
460 50911793
461 51369473
462 51714077
463 51886811
464 52348843
465 52522633
466 52638653
467 52696711
468 53104013
469 53629991
470 53982083
471 54158561
472 54335327
473 54394313
474 54453331
475 54571463
476 54808111
477 54985933
478 55045271
479 55401971
480 56058913
481 56238751
482 56298761
483 56779993
484 56960983
485 57263273
486 57384413
487 57931127
488 58052971
489 58602853
490 58786723
491 59401703
492 59463377
493 59710393
494 60268051
495 60641263
496 60953153
497 61516571
498 61956577
499 62271827
500 62398151
501 62461361
502 62841293
503 63031691
504 63413351
505 63668431
506 63732281
507 63796163
508 63860077
509 63924023
510 64244233
511 64308371
512 64565243
513 64629541
514 65080523
515 65533073
516 65987191
517 66377683
518 66573361
519 67227701
520 67951171
521 68347423
522 68811173
523 69343093
524 69409727
525 69810203
526 70211831
527 71085977
528 71288471
529 71694323
530 71762077
531 71897681
532 72373303
533 72441377
534 73055483
535 73329251
536 73603531
537 73809577
538 74084753
539 74153627
540 74291471
541 75398831
542 75816203
543 76025321
544 76794551
545 76864673
546 77215763
547 77356423
548 77567653
549 77849741
550 78203071
551 78770063
552 79339103
553 79481683
554 79695793
555 80053283
556 80268161
557 80483327
558 80698781
559 80842577
560 81491243
561 81563477
562 82287577
563 83306693
564 83965151
565 84258631
566 84479077
567 84773453
568 85068341
569 85289843
570 85585627
571 85881923
572 85956077
573 86178731
574 86550461
575 86699377
576 87221591
577 87445877
578 87745373
579 88120463
580 88195577
581 88646933
582 89023943
583 89628823
584 89780363
585 90235751
586 90844727
587 90920993
588 91608827
589 91992077
590 92376127
591 92453033
592 92529971
593 92760977
594 92838043
595 93997873
596 94463821
597 94930921
598 95086877
599 95164903
600 95633731
601 96025301
602 96260627
603 96496241
604 97125953
605 97283701
606 97441577
607 98232877
608 98312183
609 98470891
610 99266351
611 100385371
612 100947233
613 101027627
614 101108053
615 101269001
616 101833327
617 101914073
618 102075661
619 102966683
620 103047877
621 104351333
622 104760343
623 105252211
624 105498577
625 106239403
626 106321877
627 107065583
628 107314061
629 108644141
630 108727543
631 109061471
632 109647077
633 109814681
634 110907227
635 111160121
636 111666773
637 111751327
638 111920531
639 112005181
640 112598627
641 112683533
642 112938443
643 113108543
644 113534353
645 113704901
646 113960963
647 114302827
648 114473951
649 114988091
650 115159727
651 115245593
652 115847551
653 116537423
654 116796653
655 116883127
656 117142741
657 117489341
658 118010201
659 118097123
660 118271063
661 118358081
662 118793651
663 119404793
664 120017503
665 120543931
666 120631781
667 121423871
668 121865041
669 122927113
670 123193351
671 123459877
672 123548783
673 124172021
674 124439603
675 124886213
676 125333623
677 126140977
678 127041077
679 127221481
680 127311731
681 127492327
682 127853903
683 128034883
684 128578591
685 128760083
686 129214373
687 129578381
688 129851723
689 130490641
690 130582043
691 131314411
692 131406101
693 131865031
694 132324761
695 132600983
696 133061993
697 133431377
698 133616261
699 133893827
700 134357077
701 134542601
702 135192943
703 135379043
704 136218077
705 136311463
706 136966061
707 137153377
708 137247083
709 137528393
710 137622227
711 138468173
712 139505627
713 139789241
714 140452127
715 140546953
716 140831623
717 141306713
718 141496973
719 141687361
720 142354727
721 142641221
722 142832377
723 143790077
724 144174053
725 144270127
726 144462371
727 144847243
728 145522001
729 145715077
730 145811663
731 145908281
732 146004931
733 146585503
734 146876221
735 147070193
736 147652877
737 147847361
738 147944651
739 148041973
740 150289211
741 150583577
742 151173173
743 151961093
744 152751061
745 152849951
746 153543077
747 154535977
748 154635443
749 154934033
750 155332601
751 156031327
752 157232791
753 157734761
754 158036327
755 158237531
756 158338181
757 158640323
758 158841911
759 159750641
760 160256611
761 160459223
762 160560577
763 160763381
764 161677583
765 162390421
766 163104827
767 163207013
768 163820801
769 164128127
770 164333171
771 165257453
772 165360311
773 165463201
774 166081213
775 166700377
776 166803683
777 168045851
778 169084511
779 169813477
780 169917743
781 170230733
782 170335127
783 170439553
784 171066781
785 171380827
786 171590351
787 171800003
788 172429727
789 172534793
790 173587213
791 173903563
792 174642833
793 174960143
794 175277741
795 175701653
796 176019923
797 176763673
798 177189377
799 179432723
800 179754353
801 179968933
802 180828533
803 180936127
804 181798031
805 182013827
806 183094727
807 183527983
808 184070273
809 184396031
810 184722077
811 187559873
812 187669451
813 188108083
814 188876921
815 189096877
816 189206903
817 190198577
818 190750627
819 192411577
820 192522563
821 192966827
822 193300361
823 196988243
824 197212871
825 198225281
826 198563327
827 199466191
828 199918391
829 200031521
830 200257877
831 200710973
832 201051131
833 201391577
834 201505123
835 202414643
836 203440301
837 203896981
838 204125513
839 205040921
840 205614091
841 205728821
842 206188061
843 206992963
844 207914771
845 208145543
846 208723033
847 208838627
848 209996327
849 210692483
850 211971761
851 212787863
852 213254911
853 215245577
854 216303203
855 216774091
856 217245491
857 217599377
858 217717403
859 218781077
860 219017801
861 219373127
862 220203341
863 220678453
864 221154077
865 221392081
866 222106861
867 223659503
868 223779161
869 224018573
870 224258113
871 224617663
872 225698041
873 225938477
874 227625113
875 227745827
876 228470783
877 228591721
878 229560377
879 231260453
880 232112843
881 232234741
882 233333263
883 233822327
884 234067051
885 234801991
886 235415321
887 235660877
888 235783703
889 236275327
890 236398313
891 236644381
892 237136901
893 237629933
894 238123477
895 238370441
896 238988411
897 239235823
898 239854913
899 240722983
900 240847121
901 241095493
902 241965803
903 243211823
904 243461411
905 243586253
906 244335977
907 245212111
908 245964331
909 246089813
910 246215327
911 246592061
912 247472227
913 247598093
914 248984731
915 249869153
916 251135333
917 252277631
918 252531827
919 252913361
920 253932193
921 254187221
922 255592163
923 256488233
924 257000977
925 257257541
926 258285077
927 258413663
928 259314661
929 259572377
930 259701283
931 260346293
932 261121361
933 261379973
934 261768131
935 262156577
936 262415701
937 262804627
938 262934333
939 265404827
940 265535173
941 265665551
942 265795961
943 266971091
944 268279831
945 269985977
946 270643627
947 271170323
948 271302077
949 271433863
950 271829413
951 272093273
952 274208761
953 274341251
954 274606327
955 275004181
956 275136863
957 275667911
958 276066533
959 276864641
960 277530611
961 279533321
962 280336421
963 282080423
964 282349211
965 283156343
966 283964627
967 284369201
968 285314327
969 285855103
970 286125683
971 286261021
972 286531793
973 287480503
974 287751851
975 288974501
976 289246553
977 289382627
978 289791041
979 289927243
980 290199743
981 291291023
982 291974113
983 292794877
984 292931783
985 293891021
986 294714473
987 294989213
988 298849013
989 299402461
990 299679377
991 299817883
992 302594723
993 303430271
994 306223751
995 306503803
996 306643877
997 307204493
998 307765621
999 308186803
1000 309170681