1 1
2 93
3 617
4 1957
5 4497
6 8621
7 14713
8 23157
9 34337
10 48637
11 66441
12 88133
13 114097
14 144717
15 180377
16 221461
17 268353
18 321437
19 381097
20 447717
21 521681
22 603373
23 693177
24 791477
25 898657
26 1015101
27 1141193
28 1277317
29 1423857
30 1581197
31 1749721
32 1929813
33 2121857
34 2326237
35 2543337
36 2773541
37 3017233
38 3274797
39 3546617
40 3833077
41 4134561
42 4451453
43 4784137
44 5132997
45 5498417
46 5880781
47 6280473
48 6697877
49 7133377
50 7587357
51 8060201
52 8552293
53 9064017
54 9595757
55 10147897
56 10720821
57 11314913
58 11930557
59 12568137
60 13228037
61 13910641
62 14616333
63 15345497
64 16098517
65 16875777
66 17677661
67 18504553
68 19356837
69 20234897
70 21139117
71 22069881
72 23027573
73 24012577
74 25025277
75 26066057
76 27135301
77 28233393
78 29360717
79 30517657
80 31704597
81 32921921
82 34170013
83 35449257
84 36760037
85 38102737
86 39477741
87 40885433
88 42326197
89 43800417
90 45308477
91 46850761
92 48427653
93 50039537
94 51686797
95 53369817
96 55088981
97 56844673
98 58637277
99 60467177
100 62334757
101 64240401
102 66184493
103 68167417
104 70189557
105 72251297
106 74353021
107 76495113
108 78677957
109 80901937
110 83167437
111 85474841
112 87824533
113 90216897
114 92652317
115 95131177
116 97653861
117 100220753
118 102832237
119 105488697
120 108190517
121 110938081
122 113731773
123 116571977
124 119459077
125 122393457
126 125375501
127 128405593
128 131484117
129 134611457
130 137787997
131 141014121
132 144290213
133 147616657
134 150993837
135 154422137
136 157901941
137 161433633
138 165017597
139 168654217
140 172343877
141 176086961
142 179883853
143 183734937
144 187640597
145 191601217
146 195617181
147 199688873
148 203816677
149 208000977
150 212242157
151 216540601
152 220896693
153 225310817
154 229783357
155 234314697
156 238905221
157 243555313
158 248265357
159 253035737
160 257866837
161 262759041
162 267712733
163 272728297
164 277806117
165 282946577
166 288150061
167 293416953
168 298747637
169 304142497
170 309601917
171 315126281
172 320715973
173 326371377
174 332092877
175 337880857
176 343735701
177 349657793
178 355647517
179 361705257
180 367831397
181 374026321
182 380290413
183 386624057
184 393027637
185 399501537
186 406046141
187 412661833
188 419348997
189 426108017
190 432939277
191 439843161
192 446820053
193 453870337
194 460994397
195 468192617
196 475465381
197 482813073
198 490236077
199 497734777
200 505309557
201 512960801
202 520688893
203 528494217
204 536377157
205 544338097
206 552377421
207 560495513
208 568692757
209 576969537
210 585326237
211 593763241
212 602280933
213 610879697
214 619559917
215 628321977
216 637166261
217 646093153
218 655103037
219 664196297
220 673373317
221 682634481
222 691980173
223 701410777
224 710926677
225 720528257
226 730215901
227 739989993
228 749850917
229 759799057
230 769834797
231 779958521
232 790170613
233 800471457
234 810861437
235 821340937
236 831910341
237 842570033
238 853320397
239 864161817
240 875094677
241 886119361
242 897236253
243 908445737
244 919748197
245 931144017
246 942633581
247 954217273
248 965895477
249 977668577
250 989536957
251 1001501001
252 1013561093
253 1025717617
254 1037970957
255 1050321497
256 1062769621
257 1075315713
258 1087960157
259 1100703337
260 1113545637
261 1126487441
262 1139529133
263 1152671097
264 1165913717
265 1179257377
266 1192702461
267 1206249353
268 1219898437
269 1233650097
270 1247504717
271 1261462681
272 1275524373
273 1289690177
274 1303960477
275 1318335657
276 1332816101
277 1347402193
278 1362094317
279 1376892857
280 1391798197
281 1406810721
282 1421930813
283 1437158857
284 1452495237
285 1467940337
286 1483494541
287 1499158233
288 1514931797
289 1530815617
290 1546810077
291 1562915561
292 1579132453
293 1595461137
294 1611901997
295 1628455417
296 1645121781
297 1661901473
298 1678794877
299 1695802377
300 1712924357
301 1730161201
302 1747513293
303 1764981017
304 1782564757
305 1800264897
306 1818081821
307 1836015913
308 1854067557
309 1872237137
310 1890525037
311 1908931641
312 1927457333
313 1946102497
314 1964867517
315 1983752777
316 2002758661
317 2021885553
318 2041133837
319 2060503897
320 2079996117
321 2099610881
322 2119348573
323 2139209577
324 2159194277
325 2179303057
326 2199536301
327 2219894393
328 2240377717
329 2260986657
330 2281721597
331 2302582921
332 2323571013
333 2344686257
334 2365929037
335 2387299737
336 2408798741
337 2430426433
338 2452183197
339 2474069417
340 2496085477
341 2518231761
342 2540508653
343 2562916537
344 2585455797
345 2608126817
346 2630929981
347 2653865673
348 2676934277
349 2700136177
350 2723471757
351 2746941401
352 2770545493
353 2794284417
354 2818158557
355 2842168297
356 2866314021
357 2890596113
358 2915014957
359 2939570937
360 2964264437
361 2989095841
362 3014065533
363 3039173897
364 3064421317
365 3089808177
366 3115334861
367 3141001753
368 3166809237
369 3192757697
370 3218847517
371 3245079081
372 3271452773
373 3297968977
374 3324628077
375 3351430457
376 3378376501
377 3405466593
378 3432701117
379 3460080457
380 3487604997
381 3515275121
382 3543091213
383 3571053657
384 3599162837
385 3627419137
386 3655822941
387 3684374633
388 3713074597
389 3741923217
390 3770920877
391 3800067961
392 3829364853
393 3858811937
394 3888409597
395 3918158217
396 3948058181
397 3978109873
398 4008313677
399 4038669977
400 4069179157
401 4099841601
402 4130657693
403 4161627817
404 4192752357
405 4224031697
406 4255466221
407 4287056313
408 4318802357
409 4350704737
410 4382763837
411 4414980041
412 4447353733
413 4479885297
414 4512575117
415 4545423577
416 4578431061
417 4611597953
418 4644924637
419 4678411497
420 4712058917
421 4745867281
422 4779836973
423 4813968377
424 4848261877
425 4882717857
426 4917336701
427 4952118793
428 4987064517
429 5022174257
430 5057448397
431 5092887321
432 5128491413
433 5164261057
434 5200196637
435 5236298537
436 5272567141
437 5309002833
438 5345605997
439 5382377017
440 5419316277
441 5456424161
442 5493701053
443 5531147337
444 5568763397
445 5606549617
446 5644506381
447 5682634073
448 5720933077
449 5759403777
450 5798046557
451 5836861801
452 5875849893
453 5915011217
454 5954346157
455 5993855097
456 6033538421
457 6073396513
458 6113429757
459 6153638537
460 6194023237
461 6234584241
462 6275321933
463 6316236697
464 6357328917
465 6398598977
466 6440047261
467 6481674153
468 6523480037
469 6565465297
470 6607630317
471 6649975481
472 6692501173
473 6735207777
474 6778095677
475 6821165257
476 6864416901
477 6907850993
478 6951467917
479 6995268057
480 7039251797
481 7083419521
482 7127771613
483 7172308457
484 7217030437
485 7261937937
486 7307031341
487 7352311033
488 7397777397
489 7443430817
490 7489271677
491 7535300361
492 7581517253
493 7627922737
494 7674517197
495 7721301017
496 7768274581
497 7815438273
498 7862792477
499 7910337577
500 7958073957
501 8006002001
502 8054122093
503 8102434617
504 8150939957
505 8199638497
506 8248530621
507 8297616713
508 8346897157
509 8396372337
510 8446042637
511 8495908441
512 8545970133
513 8596228097
514 8646682717
515 8697334377
516 8748183461
517 8799230353
518 8850475437
519 8901919097
520 8953561717
521 9005403681
522 9057445373
523 9109687177
524 9162129477
525 9214772657
526 9267617101
527 9320663193
528 9373911317
529 9427361857
530 9481015197
531 9534871721
532 9588931813
533 9643195857
534 9697664237
535 9752337337
536 9807215541
537 9862299233
538 9917588797
539 9973084617
540 10028787077
541 10084696561
542 10140813453
543 10197138137
544 10253670997
545 10310412417
546 10367362781
547 10424522473
548 10481891877
549 10539471377
550 10597261357
551 10655262201
552 10713474293
553 10771898017
554 10830533757
555 10889381897
556 10948442821
557 11007716913
558 11067204557
559 11126906137
560 11186822037
561 11246952641
562 11307298333
563 11367859497
564 11428636517
565 11489629777
566 11550839661
567 11612266553
568 11673910837
569 11735772897
570 11797853117
571 11860151881
572 11922669573
573 11985406577
574 12048363277
575 12111540057
576 12174937301
577 12238555393
578 12302394717
579 12366455657
580 12430738597
581 12495243921
582 12559972013
583 12624923257
584 12690098037
585 12755496737
586 12821119741
587 12886967433
588 12953040197
589 13019338417
590 13085862477
591 13152612761
592 13219589653
593 13286793537
594 13354224797
595 13421883817
596 13489770981
597 13557886673
598 13626231277
599 13694805177
600 13763608757
601 13832642401
602 13901906493
603 13971401417
604 14041127557
605 14111085297
606 14181275021
607 14251697113
608 14322351957
609 14393239937
610 14464361437
611 14535716841
612 14607306533
613 14679130897
614 14751190317
615 14823485177
616 14896015861
617 14968782753
618 15041786237
619 15115026697
620 15188504517
621 15262220081
622 15336173773
623 15410365977
624 15484797077
625 15559467457
626 15634377501
627 15709527593
628 15784918117
629 15860549457
630 15936421997
631 16012536121
632 16088892213
633 16165490657
634 16242331837
635 16319416137
636 16396743941
637 16474315633
638 16552131597
639 16630192217
640 16708497877
641 16787048961
642 16865845853
643 16944888937
644 17024178597
645 17103715217
646 17183499181
647 17263530873
648 17343810677
649 17424338977
650 17505116157
651 17586142601
652 17667418693
653 17748944817
654 17830721357
655 17912748697
656 17995027221
657 18077557313
658 18160339357
659 18243373737
660 18326660837
661 18410201041
662 18493994733
663 18578042297
664 18662344117
665 18746900577
666 18831712061
667 18916778953
668 19002101637
669 19087680497
670 19173515917
671 19259608281
672 19345957973
673 19432565377
674 19519430877
675 19606554857
676 19693937701
677 19781579793
678 19869481517
679 19957643257
680 20046065397
681 20134748321
682 20223692413
683 20312898057
684 20402365637
685 20492095537
686 20582088141
687 20672343833
688 20762862997
689 20853646017
690 20944693277
691 21036005161
692 21127582053
693 21219424337
694 21311532397
695 21403906617
696 21496547381
697 21589455073
698 21682630077
699 21776072777
700 21869783557
701 21963762801
702 22058010893
703 22152528217
704 22247315157
705 22342372097
706 22437699421
707 22533297513
708 22629166757
709 22725307537
710 22821720237
711 22918405241
712 23015362933
713 23112593697
714 23210097917
715 23307875977
716 23405928261
717 23504255153
718 23602857037
719 23701734297
720 23800887317
721 23900316481
722 24000022173
723 24100004777
724 24200264677
725 24300802257
726 24401617901
727 24502711993
728 24604084917
729 24705737057
730 24807668797
731 24909880521
732 25012372613
733 25115145457
734 25218199437
735 25321534937
736 25425152341
737 25529052033
738 25633234397
739 25737699817
740 25842448677
741 25947481361
742 26052798253
743 26158399737
744 26264286197
745 26370458017
746 26476915581
747 26583659273
748 26690689477
749 26798006577
750 26905610957
751 27013503001
752 27121683093
753 27230151617
754 27338908957
755 27447955497
756 27557291621
757 27666917713
758 27776834157
759 27887041337
760 27997539637
761 28108329441
762 28219411133
763 28330785097
764 28442451717
765 28554411377
766 28666664461
767 28779211353
768 28892052437
769 29005188097
770 29118618717
771 29232344681
772 29346366373
773 29460684177
774 29575298477
775 29690209657
776 29805418101
777 29920924193
778 30036728317
779 30152830857
780 30269232197
781 30385932721
782 30502932813
783 30620232857
784 30737833237
785 30855734337
786 30973936541
787 31092440233
788 31211245797
789 31330353617
790 31449764077
791 31569477561
792 31689494453
793 31809815137
794 31930439997
795 32051369417
796 32172603781
797 32294143473
798 32415988877
799 32538140377
800 32660598357
801 32783363201
802 32906435293
803 33029815017
804 33153502757
805 33277498897
806 33401803821
807 33526417913
808 33651341557
809 33776575137
810 33902119037
811 34027973641
812 34154139333
813 34280616497
814 34407405517
815 34534506777
816 34661920661
817 34789647553
818 34917687837
819 35046041897
820 35174710117
821 35303692881
822 35432990573
823 35562603577
824 35692532277
825 35822777057
826 35953338301
827 36084216393
828 36215411717
829 36346924657
830 36478755597
831 36610904921
832 36743373013
833 36876160257
834 37009267037
835 37142693737
836 37276440741
837 37410508433
838 37544897197
839 37679607417
840 37814639477
841 37949993761
842 38085670653
843 38221670537
844 38357993797
845 38494640817
846 38631611981
847 38768907673
848 38906528277
849 39044474177
850 39182745757
851 39321343401
852 39460267493
853 39599518417
854 39739096557
855 39879002297
856 40019236021
857 40159798113
858 40300688957
859 40441908937
860 40583458437
861 40725337841
862 40867547533
863 41010087897
864 41152959317
865 41296162177
866 41439696861
867 41583563753
868 41727763237
869 41872295697
870 42017161517
871 42162361081
872 42307894773
873 42453762977
874 42599966077
875 42746504457
876 42893378501
877 43040588593
878 43188135117
879 43336018457
880 43484238997
881 43632797121
882 43781693213
883 43930927657
884 44080500837
885 44230413137
886 44380664941
887 44531256633
888 44682188597
889 44833461217
890 44985074877
891 45137029961
892 45289326853
893 45441965937
894 45594947597
895 45748272217
896 45901940181
897 46055951873
898 46210307677
899 46365007977
900 46520053157
901 46675443601
902 46831179693
903 46987261817
904 47143690357
905 47300465697
906 47457588221
907 47615058313
908 47772876357
909 47931042737
910 48089557837
911 48248422041
912 48407635733
913 48567199297
914 48727113117
915 48887377577
916 49047993061
917 49208959953
918 49370278637
919 49531949497
920 49693972917
921 49856349281
922 50019078973
923 50182162377
924 50345599877
925 50509391857
926 50673538701
927 50838040793
928 51002898517
929 51168112257
930 51333682397
931 51499609321
932 51665893413
933 51832535057
934 51999534637
935 52166892537
936 52334609141
937 52502684833
938 52671119997
939 52839915017
940 53009070277
941 53178586161
942 53348463053
943 53518701337
944 53689301397
945 53860263617
946 54031588381
947 54203276073
948 54375327077
949 54547741777
950 54720520557
951 54893663801
952 55067171893
953 55241045217
954 55415284157
955 55589889097
956 55764860421
957 55940198513
958 56115903757
959 56291976537
960 56468417237
961 56645226241
962 56822403933
963 56999950697
964 57177866917
965 57356152977
966 57534809261
967 57713836153
968 57893234037
969 58073003297
970 58253144317
971 58433657481
972 58614543173
973 58795801777
974 58977433677
975 59159439257
976 59341818901
977 59524572993
978 59707701917
979 59891206057
980 60075085797
981 60259341521
982 60443973613
983 60628982457
984 60814368437
985 61000131937
986 61186273341
987 61372793033
988 61559691397
989 61746968817
990 61934625677
991 62122662361
992 62311079253
993 62499876737
994 62689055197
995 62878615017
996 63068556581
997 63258880273
998 63449586477
999 63640675577
1000 63832147957