1 1
2 7
3 43
4 73
5 157
6 211
7 421
8 601
9 1483
10 2551
11 2971
12 3907
13 4423
14 6163
15 6481
16 8191
17 12211
18 19183
19 22651
20 26407
21 27061
22 28393
23 31153
24 35533
25 37057
26 37831
27 42643
28 47743
29 55933
30 60763
31 71023
32 74257
33 77563
34 83233
35 84391
36 98911
37 110557
38 113233
39 117307
40 118681
41 121453
42 143263
43 154057
44 158803
45 162007
46 163621
47 171811
48 173473
49 181903
50 188791
51 208393
52 227053
53 250501
54 262657
55 268843
56 281431
57 292141
58 307471
59 314161
60 320923
61 327757
62 339307
63 341641
64 375157
65 390001
66 392503
67 412807
68 415381
69 446893
70 471283
71 485113
72 519121
73 527803
74 530713
75 581407
76 590593
77 612307
78 628057
79 637603
80 660157
81 669943
82 699733
83 716563
84 740461
85 747361
86 771763
87 792991
88 800131
89 843643
90 847321
91 903451
92 922561
93 949651
94 981091
95 985057
96 1005007
97 1033273
98 1041421
99 1045507
100 1120423
101 1145971
102 1154551
103 1193557
104 1206703
105 1246573
106 1251043
107 1278031
108 1305307
109 1314463
110 1319053
111 1398307
112 1431613
113 1441201
114 1446007
115 1514131
116 1573771
117 1578793
118 1588861
119 1619257
120 1624351
121 1712173
122 1727911
123 1796941
124 1829257
125 1861861
126 1905781
127 1922383
128 1939057
129 2023507
130 2057791
131 2075041
132 2080807
133 2098153
134 2115571
135 2203741
136 2233531
137 2311921
138 2330203
139 2360833
140 2397853
141 2435161
142 2441407
143 2453923
144 2460193
145 2529691
146 2536057
147 2548813
148 2613073
149 2626021
150 2665057
151 2704381
152 2710963
153 2724151
154 2750623
155 2810653
156 2864557
157 2891701
158 2946373
159 2953243
160 3050263
161 3057253
162 3134671
163 3198733
164 3241801
165 3263443
166 3292411
167 3306943
168 3336103
169 3358057
170 3416953
171 3558883
172 3619507
173 3734557
174 3812257
175 3827893
176 3882871
177 3898651
178 3930307
179 3946183
180 3978031
181 4002001
182 4042111
183 4066273
184 4090507
185 4220971
186 4237423
187 4262161
188 4462657
189 4564633
190 4573183
191 4590307
192 4676407
193 4702393
194 4859821
195 5010883
196 5118907
197 5127961
198 5182453
199 5200681
200 5375443
201 5403301
202 5571961
203 5590861
204 5628757
205 5714491
206 5772007
207 5907331
208 5965807
209 6004951
210 6034393
211 6142963
212 6172741
213 6242503
214 6454141
215 6535693
216 6545923
217 6566407
218 6597193
219 6628051
220 6783421
221 6856543
222 6909013
223 7003963
224 7067623
225 7195807
226 7206541
227 7228033
228 7271113
229 7335973
230 7368511
231 7455631
232 7488433
233 7521307
234 7921411
235 8000413
236 8068441
237 8193907
238 8205361
239 8228293
240 8239771
241 8378131
242 8401303
243 8447743
244 8541007
245 8623033
246 8693653
247 8800123
248 8895307
249 8979013
250 9123421
251 9147601
252 9183931
253 9293353
254 9305551
255 9700111
256 9787513
257 9887881
258 10052071
259 10077451
260 10243201
261 10268821
262 10320157
263 10461991
264 10513807
265 10591771
266 10696171
267 10814233
268 10866913
269 10906507
270 10985911
271 11092231
272 11145583
273 11427781
274 11549803
275 11823283
276 11864581
277 11961223
278 12002761
279 12044371
280 12127807
281 12197557
282 12323611
283 12492691
284 12535141
285 12549307
286 12634471
287 12791353
288 12920431
289 13006843
290 13021273
291 13151503
292 13238683
293 13355371
294 13634557
295 13842121
296 13931557
297 14021281
298 14036263
299 14156407
300 14398231
301 14657413
302 14703391
303 14718733
304 14764807
305 14795563
306 14996257
307 15089341
308 15120433
309 15323311
310 15354643
311 15370321
312 15638071
313 15892183
314 15972013
315 15988003
316 16020007
317 16228813
318 16455193
319 16552693
320 16601551
321 16666807
322 16896211
323 17110633
324 17143741
325 17160307
326 17293123
327 17459863
328 17510041
329 17610613
330 17846401
331 17947933
332 17964883
333 18220093
334 18356941
335 18408391
336 18528721
337 18563173
338 18718603
339 18839941
340 18926851
341 18944257
342 19136251
343 19188781
344 19311631
345 19399621
346 19417243
347 19523143
348 19576201
349 19629331
350 19771363
351 19789153
352 20308543
353 20525431
354 20579833
355 20707051
356 20761693
357 20798161
358 20926051
359 21017641
360 21201421
361 21404503
362 21460057
363 21534241
364 21701623
365 21925807
366 22075903
367 22207657
368 22320901
369 22757671
370 22776757
371 23006413
372 23064007
373 23121673
374 23160157
375 23469181
376 23819281
377 23877883
378 23975713
379 23995303
380 24152311
381 24408541
382 24527257
383 24646261
384 24765553
385 24805381
386 25105111
387 25125157
388 25185343
389 25649161
390 25831807
391 25953931
392 26322031
393 26383633
394 26651407
395 26816863
396 27128473
397 27253621
398 27337213
399 27399991
400 27525763
401 27567751
402 27630793
403 27841453
404 28010557
405 28137721
406 28456891
407 28520941
408 28713523
409 28971307
410 29057491
411 29165401
412 29512057
413 30079741
414 30409711
415 30431773
416 30498007
417 30542203
418 30674983
419 30830257
420 31030471
421 31298431
422 31477711
423 31815241
424 31837807
425 32154571
426 32427331
427 32450113
428 32701243
429 32930383
430 33045253
431 33114271
432 33252523
433 33344851
434 33391063
435 33414181
436 33553057
437 33692221
438 33831673
439 34041391
440 34088083
441 34251757
442 34533253
443 34745131
444 34886743
445 35242033
446 35313307
447 35814241
448 36078043
449 36174211
450 36222343
451 36511807
452 37094191
453 37167313
454 37240507
455 37387111
456 37558513
457 37902493
458 38075071
459 38446201
460 38644873
461 38719507
462 39344257
463 39771943
464 39999301
465 40024603
466 40303453
467 40328851
468 40379671
469 40557793
470 40685263
471 40915213
472 41068873
473 41222821
474 41299903
475 41402791
476 41480041
477 41557363
478 41608951
479 41763907
480 42022807
481 42386611
482 42935257
483 43250353
484 43434691
485 43593007
486 43751611
487 43990057
488 44043133
489 44149381
490 44789557
491 44923507
492 45165121
493 45353491
494 45434341
495 45893851
496 46083733
497 46219603
498 46382911
499 46410157
500 46464673
501 46819807
502 47368807
503 47396341
504 47451433
505 47810311
506 48226081
507 48365071
508 48392893
509 48559993
510 48811183
511 49203211
512 49371703
513 49484191
514 50133481
515 50502343
516 50559211
517 50587657
518 50673043
519 50730007
520 51158257
521 51272761
522 51330061
523 51588307
524 51703291
525 51789613
526 52135621
527 52395883
528 52918351
529 53093083
530 53501911
531 53794891
532 53941681
533 54118093
534 54147523
535 54589933
536 54649057
537 55212331
538 55480153
539 55659061
540 55987807
541 56287507
542 56467711
543 56618101
544 56648203
545 57342757
546 57463981
547 58560757
548 58836571
549 59205331
550 59297701
551 59729713
552 59853433
553 60039253
554 60101257
555 60132271
556 61035157
557 61630351
558 61787461
559 62259991
560 62544373
561 62766007
562 62924557
563 63019783
564 63210451
565 63624553
566 63784183
567 64008001
568 64264273
569 64585333
570 64681807
571 64971661
572 65036161
573 65132971
574 65165257
575 65262163
576 65359141
577 65423833
578 65715343
579 65845111
580 65910043
581 66105031
582 66137557
583 66300307
584 66398053
585 66724393
586 66822451
587 67215403
588 67281007
589 67412311
590 67675303
591 68368093
592 68699233
593 68898301
594 69264007
595 69297301
596 69998323
597 70299841
598 70568401
599 70702873
600 71884963
601 71918881
602 71986741
603 72190513
604 72428611
605 72633007
606 72940141
607 73145257
608 73316407
609 73350661
610 73419193
611 74382001
612 74761963
613 74969623
614 75073561
615 75490033
616 75733507
617 76012243
618 76047121
619 76221631
620 76466281
621 76536253
622 76676293
623 76746361
624 76781407
625 76991851
626 77484007
627 77907103
628 78969883
629 79218901
630 79397011
631 79718113
632 79753831
633 79968307
634 80039863
635 80183071
636 80505757
637 80793133
638 80937013
639 81009001
640 81045007
641 81153073
642 81549931
643 81766807
644 81911551
645 82237693
646 82310257
647 82564483
648 83074111
649 83293003
650 83439091
651 83841493
652 83988061
653 84208153
654 84281581
655 84612403
656 84722821
657 84980743
658 85386841
659 85534753
660 86276233
661 86610943
662 86648173
663 86834443
664 86871721
665 87319681
666 87618961
667 87656407
668 87731323
669 88444621
670 89538907
671 90335521
672 90563773
673 91021141
674 91403161
675 91594471
676 91709353
677 92092813
678 92169601
679 92400157
680 92669503
681 93209371
682 93247993
683 93325261
684 93557257
685 93712081
686 93789541
687 93828283
688 94138507
689 94527007
690 95072251
691 95189293
692 95423593
693 95658181
694 96049801
695 96599413
696 96874807
697 96992953
698 97308361
699 97347823
700 97663807
701 98178373
702 98257657
703 98376643
704 98495701
705 99012451
706 99211561
707 99251407
708 99331123
709 99930013
710 100170073
711 100691191
712 101294161
713 101737483
714 101858557
715 102343573
716 102465007
717 102586513
718 103195123
719 103235761
720 104091007
721 104172643
722 104295157
723 104581303
724 104908807
725 104949781
726 105524257
727 106059103
728 106141507
729 106182721
730 106388911
731 106430173
732 106760557
733 107298523
734 107505793
735 107920933
736 108128803
737 108753613
738 108920533
739 109547623
740 109882807
741 110176513
742 110428573
743 111059983
744 111144307
745 111313051
746 111397471
747 112795021
748 112837507
749 113220241
750 113347963
751 113475757
752 114073081
753 114329557
754 114372331
755 114629143
756 114843373
757 114886243
758 115143631
759 115530253
760 115616257
761 115917523
762 116391733
763 116434891
764 116521231
765 116650801
766 116823673
767 117689953
768 117733351
769 118254751
770 119126311
771 119257321
772 119563291
773 119782081
774 120483553
775 120615307
776 120967003
777 121363273
778 121539601
779 121627813
780 122334661
781 123087931
782 123265507
783 123487657
784 123532111
785 124066183
786 124690723
787 124824757
788 124958863
789 125765011
790 125899621
791 126213991
792 126708793
793 126888961
794 127159453
795 127294807
796 127791721
797 128244301
798 128516233
799 130519201
800 130839283
801 131113951
802 131480623
803 131618257
804 132721921
805 132768007
806 133321663
807 133691407
808 133969051
809 134571601
810 135501241
811 135547807
812 136340653
813 136527541
814 136901701
815 137229511
816 137463901
817 137792383
818 138215293
819 138309361
820 138450523
821 138780181
822 138874441
823 139157413
824 139299007
825 139582411
826 140150083
827 140766361
828 140861293
829 140908771
830 141146281
831 141431557
832 141621901
833 141860011
834 142146007
835 142432291
836 142766653
837 142910071
838 144156043
839 144444343
840 144636703
841 145600423
842 146518921
843 147246091
844 148267153
845 148949821
846 148998643
847 149585131
848 150417961
849 150712453
850 152386681
851 152781961
852 153822007
853 154716283
854 155463493
855 155912683
856 155962633
857 156562657
858 156863101
859 157013431
860 157314307
861 158319307
862 158621431
863 159731683
864 160440223
865 161201113
866 161811121
867 161963803
868 162320341
869 162626257
870 163341181
871 164467801
872 165083953
873 165186757
874 165855763
875 166113433
876 166939321
877 167663653
878 167870893
879 168285757
880 168337651
881 168649183
882 169533421
883 169846057
884 170158981
885 170211163
886 170837971
887 171256483
888 171937657
889 172725307
890 173146123
891 174623011
892 175257883
893 176000023
894 176531083
895 176796913
896 176850103
897 177169411
898 177275911
899 177489007
900 177915583
901 178396093
902 179359057
903 179519803
904 179841511
905 180485791
906 181023571
907 181185061
908 181616053
909 182317507
910 183561853
911 184267051
912 185845057
913 187320283
914 187813321
915 188471713
916 188526631
917 189186271
918 190012441
919 190785157
920 190840411
921 190950943
922 191614807
923 191670181
924 192002593
925 192279823
926 192834883
927 193279507
928 193446373
929 193502011
930 193613311
931 193668973
932 194003113
933 195174871
934 195790057
935 195846031
936 196798813
937 196967191
938 197191807
939 197866423
940 198204163
941 198373141
942 198711313
943 199162657
944 199332043
945 199727557
946 199840633
947 200180053
948 200349871
949 201029863
950 201370291
951 201881473
952 202279507
953 202962763
954 204104083
955 204161233
956 204618721
957 204675943
958 205305913
959 205363231
960 205822063
961 206338861
962 206683753
963 207720157
964 209106061
965 209511151
966 210554611
967 210728773
968 211949923
969 212416051
970 212765983
971 212999431
972 213116203
973 213174601
974 213642073
975 214402807
976 214695757
977 215106223
978 215634541
979 215987113
980 216810901
981 216869803
982 217931407
983 218049523
984 218108593
985 219173221
986 219647221
987 219706507
988 220062391
989 220240441
990 220596757
991 221429281
992 221488807
993 221786557
994 222144121
995 222323011
996 222561643
997 223039291
998 223577257
999 224295553
1000 224715091