1 29
2 61
3 229
4 401
5 1381
6 2441
7 2689
8 3221
9 8741
10 10169
11 12241
12 13921
13 15101
14 19609
15 23189
16 30389
17 31249
18 35729
19 38561
20 44549
21 45589
22 48781
23 50969
24 52081
25 61409
26 66361
27 68909
28 70201
29 74149
30 98561
31 109621
32 117881
33 119569
34 128189
35 135301
36 140761
37 144461
38 155849
39 169681
40 173741
41 199109
42 205721
43 235621
44 265021
45 309629
46 337489
47 363589
48 378509
49 381529
50 444449
51 457609
52 494789
53 505181
54 515681
55 526289
56 551461
57 595981
58 603569
59 626621
60 686141
61 702469
62 714841
63 739909
64 748361
65 761129
66 765409
67 853529
68 867161
69 894749
70 936941
71 951221
72 994709
73 1039169
74 1069349
75 1089709
76 1099961
77 1136221
78 1162481
79 1248529
80 1276049
81 1315081
82 1331989
83 1360409
84 1394909
85 1400701
86 1412321
87 1453369
88 1483049
89 1489021
90 1543309
91 1580041
92 1610981
93 1629689
94 1692829
95 1705601
96 1750681
97 1783241
98 1882721
99 1984901
100 2068589
101 2075641
102 2089781
103 2175629
104 2197361
105 2248489
106 2285369
107 2292781
108 2330021
109 2428249
110 2443541
111 2591209
112 2662669
113 2678681
114 2702789
115 2759461
116 2775761
117 2833189
118 2874569
119 2907889
120 3026021
121 3085969
122 3207629
123 3376501
124 3421661
125 3558941
126 3614609
127 3623929
128 3680101
129 3708349
130 3755669
131 3822421
132 3899429
133 3967441
134 4016381
135 4085401
136 4105229
137 4235281
138 4316321
139 4627061
140 4658729
141 4701121
142 4765069
143 4829449
144 4915961
145 4981349
146 5080241
147 5157829
148 5314769
149 5531521
150 5589281
151 5670649
152 5776129
153 5846989
154 5882581
155 5942141
156 6014009
157 6086309
158 6098401
159 6122621
160 6134749
161 6305801
162 6379829
163 6642329
164 6654961
165 6692929
166 6833069
167 6884389
168 6910121
169 7156969
170 7196341
171 7235821
172 7262201
173 7341629
174 7421489
175 7474969
176 7555549
177 7623029
178 7636561
179 7840981
180 8034209
181 8048101
182 8089849
183 8243849
184 8286101
185 8385109
186 8427721
187 8541881
188 8685661
189 8903581
190 9124201
191 9198341
192 9302641
193 9347521
194 9422561
195 9619069
196 9649481
197 9879101
198 9987181
199 10080289
200 10267801
201 10744141
202 10824581
203 11116649
204 11313521
205 11462309
206 11628769
207 11678941
208 11762801
209 12135349
210 12272261
211 12479069
212 12531041
213 12583121
214 12705061
215 12757501
216 12897869
217 13109861
218 13234321
219 13449049
220 13611229
221 13647401
222 13774381
223 13883689
224 13975109
225 13993429
226 14362349
227 14473961
228 14548609
229 14604721
230 14811389
231 15171781
232 15267341
233 15286489
234 15401629
235 15575149
236 15613841
237 15808021
238 16081889
239 16259189
240 16397761
241 16696681
242 16857209
243 16937761
244 16978109
245 16998301
246 17099441
247 17241541
248 17282249
249 17343401
250 17404661
251 17548021
252 17712581
253 17981629
254 18085649
255 18106489
256 18231781
257 18294589
258 18399509
259 18589121
260 18652541
261 18716069
262 18737269
263 19120921
264 19486829
265 19551761
266 19703689
267 19878041
268 19899889
269 20361469
270 20494321
271 20560909
272 20694409
273 20805989
274 21007589
275 21030049
276 21142529
277 21277901
278 21481769
279 21618221
280 22122241
281 22260709
282 22585481
283 22608769
284 22748749
285 22865729
286 22959529
287 23077049
288 23218469
289 23242081
290 23289341
291 23431409
292 23526361
293 24292889
294 24365381
295 24534949
296 24802601
297 24875849
298 24900289
299 25120789
300 25763249
301 25788121
302 26615629
303 26843581
304 26894369
305 26970641
306 27047021
307 27379249
308 27507569
309 27894329
310 28049789
311 28466461
312 28702189
313 28859881
314 29070809
315 29176561
316 29335549
317 29628149
318 29734909
319 29788361
320 29895409
321 30460561
322 30541729
323 30677249
324 30704389
325 30840269
326 30921941
327 30949189
328 31085609
329 31112929
330 31277101
331 31331921
332 31496669
333 31606741
334 31661849
335 32243381
336 32438401
337 33026989
338 33365701
339 34191389
340 34277381
341 34363481
342 34564801
343 34998181
344 35056169
345 35085181
346 35172289
347 35230421
348 35434261
349 35492609
350 36019901
351 36196529
352 36462281
353 37445021
354 37565029
355 37655161
356 37715309
357 37745401
358 37896041
359 37986569
360 38107441
361 38198221
362 38349761
363 39020101
364 39388189
365 39572881
366 39665389
367 40098521
368 40315969
369 40565201
370 40971841
371 41349001
372 41601401
373 42076721
374 42203929
375 42490849
376 42554741
377 42939101
378 42971209
379 43131929
380 43357441
381 43454269
382 44135089
383 44330581
384 44722861
385 45215641
386 46209301
387 46409329
388 46609789
389 46877741
390 47281109
391 47382221
392 47483441
393 48093029
394 48331141
395 48433369
396 48501581
397 48740701
398 48809129
399 49014701
400 49461589
401 49875901
402 50187769
403 50361449
404 50500609
405 50989181
406 51094181
407 51234349
408 51339601
409 51409829
410 51444961
411 51726449
412 51867481
413 51938069
414 51973381
415 52150121
416 53145409
417 53324129
418 53682469
419 53862089
420 54078029
421 54438889
422 54619769
423 54728441
424 55091461
425 55638241
426 56371481
427 57294781
428 57406081
429 57480341
430 57517489
431 58262969
432 58862809
433 59276981
434 59541301
435 59616929
436 59654761
437 59844101
438 60109681
439 60185669
440 60566329
441 60909949
442 60986441
443 61677029
444 61946641
445 62023781
446 62294149
447 62526361
448 63069869
449 63108781
450 63693901
451 63811249
452 63889541
453 64360301
454 65544761
455 65822689
456 66061381
457 66141041
458 66180889
459 66420229
460 66740021
461 67462361
462 67824989
463 68350501
464 68553161
465 68674901
466 68837389
467 68959381
468 69203689
469 69448429
470 69570961
471 69816349
472 70021169
473 70062169
474 70308421
475 70390601
476 70637429
477 72293989
478 72920149
479 73297141
480 73507001
481 73801309
482 74180569
483 74687761
484 74814829
485 75026849
486 75409241
487 75920609
488 75963301
489 76562249
490 76605121
491 76733809
492 77637649
493 77983361
494 78243149
495 78546781
496 79199401
497 79286621
498 79810949
499 79942301
500 80073761
501 80249209
502 80380921
503 80732681
504 81041101
505 81173461
506 81394301
507 82369561
508 82636549
509 83574409
510 83798489
511 83933081
512 84472529
513 84878249
514 85149269
515 85420721
516 85556609
517 86010349
518 86101241
519 86510849
520 86784461
521 87607889
522 87791401
523 88067029
524 88343089
525 88573469
526 89035129
527 89312701
528 89729869
529 90008521
530 90241061
531 90567121
532 91501961
533 91642601
534 92488709
535 92818801
536 92913221
537 93244069
538 93480749
539 93622901
540 93670309
541 93955009
542 94192589
543 94335281
544 95672281
545 95912021
546 96248161
547 97550209
548 97937681
549 98228789
550 98666261
551 98958449
552 99251069
553 99886561
554 100720649
555 101015861
556 101360821
557 102349661
558 103144189
559 103891849
560 104592101
561 104892929
562 105194189
563 106151029
564 107213629
565 107619821
566 107772341
567 108128641
568 108281521
569 108740809
570 108996389
571 109457189
572 109816261
573 110536169
574 111310109
575 111361801
576 111983041
577 112086749
578 112294309
579 112606009
580 113074369
581 113178581
582 113387149
583 113543701
584 113857129
585 114118649
586 114170989
587 114905009
588 114957529
589 115378121
590 115536041
591 116010449
592 116485829
593 116803289
594 117598829
595 117758261
596 117811429
597 118557041
598 118717121
599 118877309
600 118930729
601 119251501
602 120055321
603 120216409
604 120485129
605 121131281
606 121293089
607 121509001
608 121941401
609 122320381
610 122645689
611 122754221
612 123243209
613 123569741
614 124606609
615 124934941
616 125099269
617 125428249
618 126858821
619 127411201
620 127853969
621 128242021
622 129019889
623 129242569
624 129353981
625 129576949
626 130191101
627 130582681
628 131199209
629 131255329
630 131536109
631 131592301
632 132098569
633 132436621
634 132888029
635 133114021
636 133566581
637 134076629
638 134133361
639 134417201
640 135498529
641 135669661
642 136126541
643 136355269
644 138883949
645 139577621
646 140157001
647 140970149
648 141202909
649 142077469
650 143599769
651 143834689
652 144481709
653 144540601
654 144658421
655 145012169
656 145425421
657 145720961
658 146490769
659 146609381
660 147143729
661 147381529
662 149111321
663 149171149
664 149470469
665 149890021
666 150010001
667 150730889
668 151272689
669 151634429
670 151996601
671 154909529
672 155519869
673 156192629
674 156376361
675 157296641
676 157665509
677 157911661
678 158034809
679 158836441
680 159330761
681 160259681
682 160694101
683 161066929
684 161938541
685 163250369
686 164002361
687 164253409
688 164630341
689 165385501
690 165889901
691 166647941
692 166711189
693 167661349
694 168042169
695 168996109
696 169378441
697 169888889
698 171104281
699 171232469
700 171296581
701 172066861
702 172195409
703 172259701
704 173032141
705 173161049
706 173354501
707 174323381
708 176334289
709 176659709
710 176724829
711 177246221
712 177703069
713 179864701
714 180259129
715 181577009
716 181841161
717 182039401
718 182171621
719 182965949
720 183032221
721 183231109
722 183629209
723 183961289
724 184027741
725 184160681
726 184559789
727 184826101
728 185359301
729 185960069
730 186361121
731 186829561
732 187835341
733 188574629
734 188641909
735 188843821
736 189247969
737 191004269
738 191614109
739 192089101
740 192632669
741 193108921
742 194063189
743 194746249
744 195704549
745 196390489
746 197352821
747 197765969
748 197834869
749 198248521
750 198386501
751 198869809
752 199838189
753 200253929
754 201573289
755 202617949
756 202757441
757 203665309
758 205557361
759 206119649
760 206189989
761 207599309
762 208023041
763 208659449
764 208942609
765 209084261
766 209367709
767 209580421
768 209935181
769 211001261
770 211072429
771 212141389
772 213857341
773 214000649
774 215076989
775 215148841
776 216876889
777 217093381
778 217960429
779 220135609
780 220717481
781 221154389
782 222979489
783 224078149
784 224224841
785 225106001
786 225547229
787 226062541
788 226283569
789 226725949
790 227390329
791 227759849
792 229760441
793 229983269
794 230726809
795 231397021
796 231844369
797 232889861
798 233338649
799 234462509
800 234912809
801 234987901
802 236040449
803 236266301
804 237246241
805 239894621
806 240882049
807 241034141
808 241262369
809 241338469
810 241947701
811 242481409
812 243092081
813 243550589
814 244468901
815 246156961
816 246310709
817 247311241
818 247696601
819 248236609
820 248931769
821 249086381
822 249318389
823 249860161
824 250557589
825 250945469
826 251644409
827 252344321
828 253747061
829 255466801
830 256642681
831 257113789
832 257821261
833 258293449
834 259475809
835 259870529
836 261056489
837 261531629
838 261610861
839 262007201
840 262562581
841 262721369
842 262800781
843 263913809
844 264152621
845 264391541
846 264710269
847 265587761
848 266146921
849 268790881
850 269916509
851 270963841
852 272659969
853 273145549
854 273388501
855 273874729
856 274604881
857 275092189
858 275579929
859 276068101
860 276230921
861 276801169
862 278025109
863 279743161
864 280153001
865 280727281
866 281384321
867 282371321
868 282618341
869 282865469
870 283442521
871 284929069
872 285425449
873 285839429
874 287166181
875 288662449
876 289578749
877 291081281
878 291666649
879 291917701
880 292420129
881 292922989
882 293594141
883 294686401
884 294854621
885 295443769
886 295864949
887 295949221
888 299245189
889 300517729
890 300772561
891 302559409
892 302985629
893 303753581
894 306148981
895 306577721
896 307350209
897 307693849
898 308898101
899 310277269
900 310795249
901 311227229
902 311573029
903 314606969
904 314954641
905 315128549
906 318267101
907 319141681
908 319316741
909 319929829
910 320455801
911 320718949
912 321157769
913 321245569
914 322212161
915 322564009
916 322828021
917 324414361
918 324855701
919 325650869
920 326004589
921 327244121
922 329107829
923 330531349
924 331244261
925 331779449
926 332136481
927 333119309
928 334014049
929 335268701
930 335358409
931 335896909
932 336615581
933 337155089
934 339136981
935 339949429
936 341215169
937 341577241
938 341758349
939 342301961
940 342936721
941 343662881
942 346210489
943 346666409
944 347487821
945 347579149
946 348035969
947 348127369
948 350232881
949 351425761
950 352528681
951 352712669
952 354462949
953 355293541
954 356402509
955 356957641
956 357791149
957 358347361
958 358532861
959 360204521
960 360483509
961 361134901
962 361880069
963 363839789
964 366179689
965 366930041
966 368433049
967 368997469
968 370410409
969 370693321
970 370881989
971 370976341
972 372676729
973 372865901
974 374286221
975 374665429
976 376849601
977 376944709
978 377420429
979 379421729
980 379517161
981 379708061
982 381715409
983 382098361
984 383536141
985 384112009
986 384688309
987 384976621
988 385553569
989 386130949
990 388155181
991 388927709
992 390087941
993 390378269
994 390475069
995 390765541
996 391831529
997 392413589
998 393676201
999 395135581
1000 395720089