1 9
2 30
3 67
4 136
5 237
6 386
7 587
8 852
9 1213
10 1658
11 2227
12 2932
13 3765
14 4766
15 5939
16 7324
17 8917
18 10746
19 12851
20 15200
21 17845
22 20794
23 24083
24 27748
25 31785
26 36250
27 41107
28 46376
29 52113
30 58350
31 65111
32 72444
33 80353
34 88858
35 98003
36 107744
37 118201
38 129410
39 141355
40 154080
41 167581
42 181910
43 197003
44 213040
45 230005
46 247834
47 266759
48 286628
49 307493
50 329438
51 352439
52 376572
53 401885
54 428450
55 456151
56 485120
57 515365
58 546822
59 579635
60 613780
61 649393
62 686402
63 724959
64 764952
65 806469
66 849534
67 894183
68 940524
69 988673
70 1038566
71 1090267
72 1143616
73 1198805
74 1255646
75 1314599
76 1375732
77 1438845
78 1503798
79 1570827
80 1639948
81 1711101
82 1784530
83 1860191
84 1938128
85 2018381
86 2100814
87 2185599
88 2272736
89 2362193
90 2454074
91 2548571
92 2645668
93 2745077
94 2847142
95 2951927
96 3059292
97 3169501
98 3282186
99 3397899
100 3516456
101 3638005
102 3762558
103 3890039
104 4020468
105 4153905
106 4290410
107 4430387
108 4573672
109 4720205
110 4869718
111 5022687
112 5178928
113 5338697
114 5501946
115 5668659
116 5838800
117 6012413
118 6189518
119 6370127
120 6554508
121 6742565
122 6934342
123 7130023
124 7329248
125 7532349
126 7739338
127 7950255
128 8165436
129 8384709
130 8607978
131 8835155
132 9066932
133 9302765
134 9542782
135 9787035
136 10035568
137 10288725
138 10546398
139 10808439
140 11075108
141 11346241
142 11621946
143 11902363
144 12187744
145 12477909
146 12772822
147 13072835
148 13377556
149 13687141
150 14001354
151 14320747
152 14645456
153 14975261
154 15310178
155 15650111
156 15995404
157 16346013
158 16701974
159 17063363
160 17430588
161 17803405
162 18181730
163 18565459
164 18955032
165 19349989
166 19750954
167 20157927
168 20571012
169 20989705
170 21414474
171 21845171
172 22282064
173 22724881
174 23173686
175 23628879
176 24090284
177 24557777
178 25031634
179 25511815
180 25998520
181 26491129
182 26990406
183 27496267
184 28008604
185 28527609
186 29053190
187 29585647
188 30124428
189 30670005
190 31222498
191 31782319
192 32349300
193 32923181
194 33503698
195 34091695
196 34686604
197 35289117
198 35898750
199 36516079
200 37140956
201 37773057
202 38412514
203 39059711
204 39714656
205 40376833
206 41047078
207 41724991
208 42410708
209 43103889
210 43804938
211 44514175
212 45231184
213 45956165
214 46688978
215 47430103
216 48179112
217 48936369
218 49702054
219 50476147
220 51258792
221 52049869
222 52849862
223 53658219
224 54475240
225 55301453
226 56136498
227 56980691
228 57833852
229 58695817
230 59566546
231 60446219
232 61335292
233 62233473
234 63140970
235 64058119
236 64984192
237 65919861
238 66864646
239 67818787
240 68782384
241 69755853
242 70738314
243 71730459
244 72732148
245 73743429
246 74765078
247 75796255
248 76836928
249 77887269
250 78948654
251 80019959
252 81101764
253 82193441
254 83295230
255 84407399
256 85529956
257 86662249
258 87805234
259 88958599
260 90122448
261 91296417
262 92481294
263 93677235
264 94883928
265 96100893
266 97328702
267 98567407
268 99817124
269 101077493
270 102349550
271 103632339
272 104925972
273 106230573
274 107546442
275 108873775
276 110211844
277 111561357
278 112922902
279 114295935
280 115679952
281 117075917
282 118484202
283 119904263
284 121336448
285 122780369
286 124236358
287 125704575
288 127185308
289 128678065
290 130182974
291 131699667
292 133229004
293 134771097
294 136325858
295 137893311
296 139473344
297 141065229
298 142670294
299 144287819
300 145918604
301 147561453
302 149217482
303 150887115
304 152570068
305 154265585
306 155973890
307 157695695
308 159430256
309 161177933
310 162938886
311 164713547
312 166502152
313 168304797
314 170120170
315 171950147
316 173793544
317 175651189
318 177522542
319 179408523
320 181308372
321 183222245
322 185149526
323 187090895
324 189046924
325 191016881
326 193001122
327 194999551
328 197012908
329 199040641
330 201083238
331 203140347
332 205211300
333 207297009
334 209397934
335 211513603
336 213643876
337 215788941
338 217949166
339 220124511
340 222315068
341 224521805
342 226744534
343 228982239
344 231235380
345 233504569
346 235788978
347 238088491
348 240403852
349 242734957
350 245082426
351 247444479
352 249821996
353 252215745
354 254625674
355 257051999
356 259494152
357 261952901
358 264428262
359 266920015
360 269428012
361 271951817
362 274492074
363 277048375
364 279621508
365 282211157
366 284817206
367 287439455
368 290078628
369 292733849
370 295406862
371 298096731
372 300804396
373 303529637
374 306271722
375 309029983
376 311806716
377 314601249
378 317413230
379 320242863
380 323090168
381 325955269
382 328837566
383 331738075
384 334656844
385 337593265
386 340547142
387 343519355
388 346510428
389 349519217
390 352546170
391 355591507
392 358654808
393 361737093
394 364836498
395 367955499
396 371094376
397 374251597
398 377426702
399 380620335
400 383832472
401 387062525
402 390311510
403 393579407
404 396866296
405 400172981
406 403498390
407 406843395
408 410207780
409 413591617
410 416994586
411 420417135
412 423859512
413 427320793
414 430800878
415 434300303
416 437819660
417 441358997
418 444917370
419 448496311
420 452095728
421 455715513
422 459354558
423 463013655
424 466693372
425 470393209
426 474112850
427 477853335
428 481614144
429 485395277
430 489197046
431 493018999
432 496861312
433 500725589
434 504610510
435 508517003
436 512444376
437 516393257
438 520363014
439 524354139
440 528366464
441 532398949
442 536453786
443 540530239
444 544627768
445 548746757
446 552887966
447 557050447
448 561235412
449 565442309
450 569670722
451 573920807
452 578192196
453 582486257
454 586803390
455 591142875
456 595503792
457 599887505
458 604294286
459 608723471
460 613174596
461 617648765
462 622147518
463 626668931
464 631213684
465 635781685
466 640372786
467 644986867
468 649624056
469 654284049
470 658967834
471 663675295
472 668406108
473 673159645
474 677936490
475 682737743
476 687563044
477 692411397
478 697282990
479 702179291
480 707100528
481 712045805
482 717014994
483 722009463
484 727027944
485 732070997
486 737137710
487 742229131
488 747345600
489 752486073
490 757651270
491 762841599
492 768055940
493 773294169
494 778557714
495 783847511
496 789162104
497 794501549
498 799866574
499 805257283
500 810673692
501 816115313
502 821582498
503 827075347
504 832593088
505 838136673
506 843705422
507 849300507
508 854920252
509 860565933
510 866237326
511 871934771
512 877658468
513 883409649
514 889186914
515 894990475
516 900819908
517 906675941
518 912557410
519 918464995
520 924399400
521 930360673
522 936348950
523 942364923
524 948407124
525 954475905
526 960570186
527 966691619
528 972841032
529 979017765
530 985221198
531 991451607
532 997710508
533 1003996329
534 1010308346
535 1016647987
536 1023016064
537 1029411289
538 1035833578
539 1042283687
540 1048762188
541 1055268249
542 1061803242
543 1068366847
544 1074957728
545 1081575249
546 1088221882
547 1094898519
548 1101604060
549 1108337393
550 1115097310
551 1121886559
552 1128704320
553 1135550409
554 1142424734
555 1149330287
556 1156263572
557 1163226185
558 1170217674
559 1177238191
560 1184288732
561 1191367573
562 1198475630
563 1205613779
564 1212780380
565 1219976009
566 1227202966
567 1234459411
568 1241745280
569 1249059673
570 1256405358
571 1263781727
572 1271188116
573 1278623029
574 1286088686
575 1293583919
576 1301109892
577 1308666265
578 1316253330
579 1323870983
580 1331518336
581 1339195761
582 1346904318
583 1354644819
584 1362415764
585 1370218613
586 1378051250
587 1385915319
588 1393810168
589 1401737649
590 1409696150
591 1417685955
592 1425706500
593 1433757917
594 1441840462
595 1449955311
596 1458100876
597 1466277629
598 1474487738
599 1482729115
600 1491003172
601 1499309369
602 1507647994
603 1516018427
604 1524420628
605 1532854569
606 1541321978
607 1549822519
608 1558356592
609 1566922177
610 1575520086
611 1584148883
612 1592810392
613 1601505213
614 1610232034
615 1618992347
616 1627785632
617 1636612489
618 1645472286
619 1654366231
620 1663293880
621 1672253889
622 1681247262
623 1690274927
624 1699335616
625 1708432905
626 1717563642
627 1726728831
628 1735925920
629 1745156793
630 1754420974
631 1763719691
632 1773051900
633 1782419405
634 1791820902
635 1801257383
636 1810729692
637 1820235893
638 1829777238
639 1839352119
640 1848963816
641 1858610957
642 1868292882
643 1878009011
644 1887760156
645 1897547677
646 1907369594
647 1917226579
648 1927119644
649 1937049049
650 1947014338
651 1957014131
652 1967050256
653 1977121677
654 1987227774
655 1997371475
656 2007551892
657 2017766921
658 2028018378
659 2038306787
660 2048632264
661 2058994453
662 2069393350
663 2079828639
664 2090301540
665 2100810529
666 2111356450
667 2121939007
668 2132559088
669 2143214561
670 2153907942
671 2164637683
672 2175404692
673 2186208113
674 2197049030
675 2207928379
676 2218845024
677 2229797973
678 2240790258
679 2251818519
680 2262884300
681 2273986189
682 2285125498
683 2296303739
684 2307520128
685 2318775057
686 2330068238
687 2341398867
688 2352767760
689 2364173569
690 2375617006
691 2387099287
692 2398619696
693 2410180625
694 2421781122
695 2433420471
696 2445099420
697 2456816677
698 2468573350
699 2480367599
700 2492202196
701 2504076997
702 2515992402
703 2527947035
704 2539940936
705 2551974429
706 2564047542
707 2576160571
708 2588313756
709 2600505097
710 2612738210
711 2625012139
712 2637325644
713 2649679049
714 2662072134
715 2674506795
716 2686980632
717 2699493589
718 2712048138
719 2724645431
720 2737283568
721 2749961469
722 2762679046
723 2775438279
724 2788238024
725 2801078733
726 2813961334
727 2826887039
728 2839854168
729 2852861113
730 2865909950
731 2879000379
732 2892130292
733 2905300397
734 2918513490
735 2931769403
736 2945067036
737 2958406109
738 2971788742
739 2985213879
740 2998680916
741 3012190037
742 3025743206
743 3039338575
744 3052975872
745 3066657673
746 3080380790
747 3094146795
748 3107954468
749 3121806345
750 3135700662
751 3149637431
752 3163618508
753 3177644629
754 3191713678
755 3205826355
756 3219980276
757 3234176337
758 3248415734
759 3262698595
760 3277024772
761 3291395561
762 3305809626
763 3320266127
764 3334767048
765 3349310245
766 3363897658
767 3378527967
768 3393204840
769 3407925157
770 3422691938
771 3437501307
772 3452355832
773 3467255205
774 3482194766
775 3497179291
776 3512210228
777 3527286853
778 3542408806
779 3557575539
780 3572787724
781 3588043197
782 3603342626
783 3618688355
784 3634078868
785 3649514481
786 3664996598
787 3680525351
788 3696100736
789 3711720809
790 3727388166
791 3743102019
792 3758860980
793 3774664061
794 3790513778
795 3806410991
796 3822353876
797 3838341773
798 3854378674
799 3870461235
800 3886589152
801 3902761245
802 3918979834
803 3935246999
804 3951560700
805 3967921809
806 3984334054
807 4000791859
808 4017296140
809 4033845265
810 4050442846
811 4067090427
812 4083786308
813 4100529529
814 4117321154
815 4134160083
816 4151044496
817 4167976361
818 4184957002
819 4201987275
820 4219063448
821 4236188393
822 4253360950
823 4270583147
824 4287851912
825 4305168009
826 4322531134
827 4339943139
828 4357405116
829 4374915489
830 4392475738
831 4410085411
832 4427742752
833 4445447285
834 4463198834
835 4480999151
836 4498848856
837 4516749481
838 4534700590
839 4552700591
840 4570750176
841 4588847485
842 4606995510
843 4625192907
844 4643440596
845 4661737669
846 4680086394
847 4698485503
848 4716935112
849 4735432621
850 4753978238
851 4772574459
852 4791221244
853 4809919161
854 4828668838
855 4847470803
856 4866324488
857 4885230505
858 4904187374
859 4923193719
860 4942248700
861 4961354849
862 4980513026
863 4999721695
864 5018982400
865 5038296573
866 5057662078
867 5077077463
868 5096542376
869 5116059833
870 5135630342
871 5155252363
872 5174927036
873 5194655473
874 5214434490
875 5234265131
876 5254146828
877 5274083413
878 5294071458
879 5314112527
880 5334204756
881 5354351717
882 5374551946
883 5394805363
884 5415110512
885 5435469081
886 5455878138
887 5476339959
888 5496856676
889 5517426957
890 5538051034
891 5558729447
892 5579461048
893 5600245733
894 5621082550
895 5641973739
896 5662919772
897 5683919241
898 5704973350
899 5726082499
900 5747245832
901 5768463213
902 5789734022
903 5811060279
904 5832439680
905 5853872949
906 5875361966
907 5896905671
908 5918503212
909 5940155641
910 5961860970
911 5983619355
912 6005433584
913 6027304933
914 6049230278
915 6071212563
916 6093250260
917 6115345313
918 6137495290
919 6159699723
920 6181958956
921 6204272777
922 6226641498
923 6249068719
924 6271553116
925 6294092921
926 6316688942
927 6339340147
928 6362048604
929 6384811397
930 6407631042
931 6430508903
932 6453444268
933 6476435645
934 6499484690
935 6522588987
936 6545751096
937 6568969541
938 6592244754
939 6615575819
940 6638965504
941 6662413781
942 6685921094
943 6709484955
944 6733105476
945 6756783653
946 6780517422
947 6804310823
948 6828164780
949 6852076617
950 6876046294
951 6900073607
952 6924159332
953 6948302049
954 6972502094
955 6996762515
956 7021081244
957 7045459533
958 7069896730
959 7094394331
960 7118950372
961 7143563781
962 7168234426
963 7192963251
964 7217752264
965 7242600429
966 7267510426
967 7292480847
968 7317509888
969 7342599457
970 7367749326
971 7392959991
972 7418227520
973 7443555933
974 7468946558
975 7494395895
976 7519906440
977 7545477745
978 7571109430
979 7596802851
980 7622555608
981 7648369909
982 7674244258
983 7700181347
984 7726177008
985 7752233057
986 7778346962
987 7804521871
988 7830756168
989 7857052481
990 7883412202
991 7909831847
992 7936311048
993 7962852529
994 7989454298
995 8016118347
996 8042843292
997 8069632425
998 8096483210
999 8123396055
1000 8150373732