0 0
1 1
2 9
3 42
4 138
5 363
6 819
7 1652
8 3060
9 5301
10 8701
11 13662
12 20670
13 30303
14 43239
15 60264
16 82280
17 110313
18 145521
19 189202
20 242802
21 307923
22 386331
23 479964
24 590940
25 721565
26 874341
27 1051974
28 1257382
29 1493703
30 1764303
31 2072784
32 2422992
33 2819025
34 3265241
35 3766266
36 4327002
37 4952635
38 5648643
39 6420804
40 7275204
41 8218245
42 9256653
43 10397486
44 11648142
45 13016367
46 14510263
47 16138296
48 17909304
49 19832505
50 21917505
51 24174306
52 26613314
53 29245347
54 32081643
55 35133868
56 38414124
57 41934957
58 45709365
59 49750806
60 54073206
61 58690967
62 63618975
63 68872608
64 74467744
65 80420769
66 86748585
67 93468618
68 100598826
69 108157707
70 116164307
71 124638228
72 133599636
73 143069269
74 153068445
75 163619070
76 174743646
77 186465279
78 198807687
79 211795208
80 225452808
81 239806089
82 254881297
83 270705330
84 287305746
85 304710771
86 322949307
87 342050940
88 362045948
89 382965309
90 404840709
91 427704550
92 451589958
93 476530791
94 502561647
95 529717872
96 558035568
97 587551601
98 618303609
99 650330010
100 683670010
101 718363611
102 754451619
103 791975652
104 830978148
105 871502373
106 913592429
107 957293262
108 1002650670
109 1049711311
110 1098522711
111 1149133272
112 1201592280
113 1255949913
114 1312257249
115 1370566274
116 1430929890
117 1493401923
118 1558037131
119 1624891212
120 1694020812
121 1765483533
122 1839337941
123 1915643574
124 1994460950
125 2075851575
126 2159877951
127 2246603584
128 2336092992
129 2428411713
130 2523626313
131 2621804394
132 2723014602
133 2827326635
134 2934811251
135 3045540276
136 3159586612
137 3277024245
138 3397928253
139 3522374814
140 3650441214
141 3782205855
142 3917748263
143 4057149096
144 4200490152
145 4347854377
146 4499325873
147 4654989906
148 4814932914
149 4979242515
150 5148007515
151 5321317916
152 5499264924
153 5681940957
154 5869439653
155 6061855878
156 6259285734
157 6461826567
158 6669576975
159 6882636816
160 7101107216
161 7325090577
162 7554690585
163 7790012218
164 8031161754
165 8278246779
166 8531376195
167 8790660228
168 9056210436
169 9328139717
170 9606562317
171 9891593838
172 10183351246
173 10481952879
174 10787518455
175 11100169080
176 11420027256
177 11747216889
178 12081863297
179 12424093218
180 12774034818
181 13131817699
182 13497572907
183 13871432940
184 14253531756
185 14644004781
186 15042988917
187 15450622550
188 15867045558
189 16292399319
190 16726826719
191 17170472160
192 17623481568
193 18086002401
194 18558183657
195 19040175882
196 19532131178
197 20034203211
198 20546547219
199 21069320020
200 21602680020
201 22146787221
202 22701803229
203 23267891262
204 23845216158
205 24433944383
206 25034244039
207 25646284872
208 26270238280
209 26906277321
210 27554576721
211 28215312882
212 28888663890
213 29574809523
214 30273931259
215 30986212284
216 31711837500
217 32450993533
218 33203868741
219 33970653222
220 34751538822
221 35546719143
222 36356389551
223 37180747184
224 38019990960
225 38874321585
226 39743941561
227 40629055194
228 41529868602
229 42446589723
230 43379428323
231 44328596004
232 45294306212
233 46276774245
234 47276217261
235 48292854286
236 49326906222
237 50378595855
238 51448147863
239 52535788824
240 53641747224
241 54766253465
242 55909539873
243 57071840706
244 58253392162
245 59454432387
246 60675201483
247 61915941516
248 63176896524
249 64458312525
250 65760437525
251 67083521526
252 68427816534
253 69793576567
254 71181057663
255 72590517888
256 74022217344
257 75476418177
258 76953384585
259 78453382826
260 79976681226
261 81523550187
262 83094262195
263 84689091828
264 86308315764
265 87952212789
266 89621063805
267 91315151838
268 93034762046
269 94780181727
270 96551700327
271 98349609448
272 100174202856
273 102025776489
274 103904628465
275 105811059090
276 107745370866
277 109707868499
278 111698858907
279 113718651228
280 115767556828
281 117845889309
282 119953964517
283 122092100550
284 124260617766
285 126459838791
286 128690088527
287 130951694160
288 133244985168
289 135570293329
290 137927952729
291 140318299770
292 142741673178
293 145198414011
294 147688865667
295 150213373892
296 152772286788
297 155365954821
298 157994730829
299 160658970030
300 163359030030
301 166095270831
302 168868054839
303 171677746872
304 174524714168
305 177409326393
306 180331955649
307 183292976482
308 186292765890
309 189331703331
310 192410170731
311 195528552492
312 198687235500
313 201886609133
314 205127065269
315 208408998294
316 211732805110
317 215098885143
318 218507640351
319 221959475232
320 225454796832
321 228994014753
322 232577541161
323 236205790794
324 239879180970
325 243598131595
326 247363065171
327 251174406804
328 255032584212
329 258938027733
330 262891170333
331 266892447614
332 270942297822
333 275041161855
334 279189483271
335 283387708296
336 287636285832
337 291935667465
338 296286307473
339 300688662834
340 305143193234
341 309650361075
342 314210631483
343 318824472316
344 323492354172
345 328214750397
346 332992137093
347 337824993126
348 342713800134
349 347659042535
350 352661207535
351 357720785136
352 362838268144
353 368014152177
354 373248935673
355 378543119898
356 383897208954
357 389311709787
358 394787132195
359 400323988836
360 405922795236
361 411584069797
362 417308333805
363 423096111438
364 428947929774
365 434864318799
366 440845811415
367 446892943448
368 453006253656
369 459186283737
370 465433578337
371 471748685058
372 478132154466
373 484584540099
374 491106398475
375 497698289100
376 504360774476
377 511094420109
378 517899794517
379 524777469238
380 531728018838
381 538752020919
382 545850056127
383 553022708160
384 560270563776
385 567594212801
386 574994248137
387 582471265770
388 590025864778
389 597658647339
390 605370218739
391 613161187380
392 621032164788
393 628983765621
394 637016607677
395 645131311902
396 653328502398
397 661608806431
398 669972854439
399 678421280040
400 686954720040
401 695573814441
402 704279206449
403 713071542482
404 721951472178
405 730919648403
406 739976727259
407 749123368092
408 758360233500
409 767687989341
410 777107304741
411 786618852102
412 796223307110
413 805921348743
414 815713659279
415 825600924304
416 835583832720
417 845663076753
418 855839351961
419 866113357242
420 876485794842
421 886957370363
422 897528792771
423 908200774404
424 918974030980
425 929849281605
426 940827248781
427 951908658414
428 963094239822
429 974384725743
430 985780852343
431 997283359224
432 1008892989432
433 1020610489465
434 1032436609281
435 1044372102306
436 1056417725442
437 1068574239075
438 1080842407083
439 1093222996844
440 1105716779244
441 1118324528685
442 1131047023093
443 1143885043926
444 1156839376182
445 1169910808407
446 1183100132703
447 1196408144736
448 1209835643744
449 1223383432545
450 1237052317545
451 1250843108746
452 1264756619754
453 1278793667787
454 1292955073683
455 1307241661908
456 1321654260564
457 1336193701397
458 1350860819805
459 1365656454846
460 1380581449246
461 1395636649407
462 1410822905415
463 1426141071048
464 1441592003784
465 1457176564809
466 1472895619025
467 1488750035058
468 1504740685266
469 1520868445747
470 1537134196347
471 1553538820668
472 1570083206076
473 1586768243709
474 1603594828485
475 1620563859110
476 1637676238086
477 1654932871719
478 1672334670127
479 1689882547248
480 1707577420848
481 1725420212529
482 1743411847737
483 1761553255770
484 1779845369786
485 1798289126811
486 1816885467747
487 1835635337380
488 1854539684388
489 1873599461349
490 1892815624749
491 1912189134990
492 1931720956398
493 1951412057231
494 1971263409687
495 1991275989912
496 2011450778008
497 2031788758041
498 2052290918049
499 2072958250050
500 2093791750050
501 2114792418051
502 2135961258059
503 2157299278092
504 2178807490188
505 2200486910413
506 2222338558869
507 2244363459702
508 2266562641110
509 2288937135351
510 2311487978751
511 2334216211712
512 2357122878720
513 2380209028353
514 2403475713289
515 2426923990314
516 2450554920330
517 2474369568363
518 2498369003571
519 2522554299252
520 2546926532852
521 2571486785973
522 2596236144381
523 2621175698014
524 2646306540990
525 2671629771615
526 2697146492391
527 2722857810024
528 2748764835432
529 2774868683753
530 2801170474353
531 2827671330834
532 2854372381042
533 2881274757075
534 2908379595291
535 2935688036316
536 2963201225052
537 2990920310685
538 3018846446693
539 3046980790854
540 3075324505254
541 3103878756295
542 3132644714703
543 3161623555536
544 3190816458192
545 3220224606417
546 3249849188313
547 3279691396346
548 3309752427354
549 3340033482555
550 3370535767555
551 3401260492356
552 3432208871364
553 3463382123397
554 3494781471693
555 3526408143918
556 3558263372174
557 3590348393007
558 3622664447415
559 3655212780856
560 3687994643256
561 3721011289017
562 3754263977025
563 3787753970658
564 3821482537794
565 3855450950819
566 3889660486635
567 3924112426668
568 3958808056876
569 3993748667757
570 4028935554357
571 4064370016278
572 4100053357686
573 4135986887319
574 4172171918495
575 4208609769120
576 4245301761696
577 4282249223329
578 4319453485737
579 4356915885258
580 4394637762858
581 4432620464139
582 4470865339347
583 4509373743380
584 4548147035796
585 4587186580821
586 4626493747357
587 4666069908990
588 4705916443998
589 4746034735359
590 4786426170759
591 4827092142600
592 4868034048008
593 4909253288841
594 4950751271697
595 4992529407922
596 5034589113618
597 5076931809651
598 5119558921659
599 5162471880060
600 5205672120060
601 5249161081661
602 5292940209669
603 5337010953702
604 5381374768198
605 5426033112423
606 5470987450479
607 5516239251312
608 5561789988720
609 5607641141361
610 5653794192761
611 5700250631322
612 5747011950330
613 5794079647963
614 5841455227299
615 5889140196324
616 5937136067940
617 5985444359973
618 6034066595181
619 6083004301262
620 6132259010862
621 6181832261583
622 6231725595991
623 6281940561624
624 6332478711000
625 6383341601625
626 6434530796001
627 6486047861634
628 6537894371042
629 6590071901763
630 6642582036363
631 6695426362444
632 6748606472652
633 6802123964685
634 6855980441301
635 6910177510326
636 6964716784662
637 7019599882295
638 7074828426303
639 7130404044864
640 7186328371264
641 7242603043905
642 7299229706313
643 7356210007146
644 7413545600202
645 7471238144427
646 7529289303923
647 7587700747956
648 7646474150964
649 7705611192565
650 7765113557565
651 7824982935966
652 7885221022974
653 7945829519007
654 8006810129703
655 8068164565928
656 8129894543784
657 8192001784617
658 8254488015025
659 8317354966866
660 8380604377266
661 8444237988627
662 8508257548635
663 8572664810268
664 8637461531804
665 8702649476829
666 8768230414245
667 8834206118278
668 8900578368486
669 8967348949767
670 9034519652367
671 9102092271888
672 9170068609296
673 9238450470929
674 9307239668505
675 9376438019130
676 9446047345306
677 9516069474939
678 9586506241347
679 9657359483268
680 9728631044868
681 9800322775749
682 9872436530957
683 9944974170990
684 10017937561806
685 10091328574831
686 10165149086967
687 10239400980600
688 10314086143608
689 10389206469369
690 10464763856769
691 10540760210210
692 10617197439618
693 10694077460451
694 10771402193707
695 10849173565932
696 10927393509228
697 11006063961261
698 11085186865269
699 11164764170070
700 11244797830070
701 11325289805271
702 11406242061279
703 11487656569312
704 11569535306208
705 11651880254433
706 11734693402089
707 11817976742922
708 11901732276330
709 11985962007371
710 12070667946771
711 12155852110932
712 12241516521940
713 12327663207573
714 12414294201309
715 12501411542334
716 12589017275550
717 12677113451583
718 12765702126791
719 12854785363272
720 12944365228872
721 13034443797193
722 13125023147601
723 13216105365234
724 13307692541010
725 13399786771635
726 13492390159611
727 13585504813244
728 13679132846652
729 13773276379773
730 13867937538373
731 13963118454054
732 14058821264262
733 14155048112295
734 14251801147311
735 14349082524336
736 14446894404272
737 14545238953905
738 14644118345913
739 14743534758874
740 14843490377274
741 14943987391515
742 15045027997923
743 15146614398756
744 15248748802212
745 15351433422437
746 15454670479533
747 15558462199566
748 15662810814574
749 15767718562575
750 15873187687575
751 15979220439576
752 16085819074584
753 16192985854617
754 16300723047713
755 16409032927938
756 16517917775394
757 16627379876227
758 16737421522635
759 16848045012876
760 16959252651276
761 17071046748237
762 17183429620245
763 17296403589878
764 17409970985814
765 17524134142839
766 17638895401855
767 17754257109888
768 17870221620096
769 17986791291777
770 18103968490377
771 18221755587498
772 18340154960906
773 18459168994539
774 18578800078515
775 18699050609140
776 18819922988916
777 18941419626549
778 19063542936957
779 19186295341278
780 19309679266878
781 19433697147359
782 19558351422567
783 19683644538600
784 19809578947816
785 19936157108841
786 20063381486577
787 20191254552210
788 20319778783218
789 20448956663379
790 20578790682779
791 20709283337820
792 20840437131228
793 20972254572061
794 21104738175717
795 21237890463942
796 21371713964838
797 21506211212871
798 21641384748879
799 21777237120080
800 21913770880080
801 22050988588881
802 22188892812889
803 22327486124922
804 22466771104218
805 22606750336443
806 22747426413699
807 22888801934532
808 23030879503940
809 23173661733381
810 23317151240781
811 23461350650542
812 23606262593550
813 23751889707183
814 23898234635319
815 24045300028344
816 24193088543160
817 24341602843193
818 24490845598401
819 24640819485282
820 24791527186882
821 24942971392803
822 25095154799211
823 25248080108844
824 25401750031020
825 25556167281645
826 25711334583221
827 25867254664854
828 26023930262262
829 26181364117783
830 26339558980383
831 26498517605664
832 26658242755872
833 26818737199905
834 26980003713321
835 27142045078346
836 27304864083882
837 27468463525515
838 27632846205523
839 27798014932884
840 27963972523284
841 28130721799125
842 28298265589533
843 28466606730366
844 28635748064222
845 28805692440447
846 28976442715143
847 29148001751176
848 29320372418184
849 29493557592585
850 29667560157585
851 29842383003186
852 30018029026194
853 30194501130227
854 30371802225723
855 30549935229948
856 30728903067004
857 30908708667837
858 31089354970245
859 31270844918886
860 31453181465286
861 31636367567847
862 31820406191855
863 32005300309488
864 32191052899824
865 32377666948849
866 32565145449465
867 32753491401498
868 32942707811706
869 33132797693787
870 33323764068387
871 33515609963108
872 33708338412516
873 33901952458149
874 34096455148525
875 34291849539150
876 34488138692526
877 34685325678159
878 34883413572567
879 35082405459288
880 35282304428888
881 35483113578969
882 35684836014177
883 35887474846210
884 36091033193826
885 36295514182851
886 36500920946187
887 36707256623820
888 36914524362828
889 37122727317389
890 37331868648789
891 37541951525430
892 37752979122838
893 37964954623671
894 38177881217727
895 38391762101952
896 38606600480448
897 38822399564481
898 39039162572489
899 39256892730090
900 39475593270090
901 39695267432491
902 39915918464499
903 40137549620532
904 40360164162228
905 40583765358453
906 40808356485309
907 41033940826142
908 41260521671550
909 41488102319391
910 41716686074791
911 41946276250152
912 42176876165160
913 42408489146793
914 42641118529329
915 42874767654354
916 43109439870770
917 43345138534803
918 43581867010011
919 43819628667292
920 44058426884892
921 44298265048413
922 44539146550821
923 44781074792454
924 45024053181030
925 45268085131655
926 45513174066831
927 45759323416464
928 46006536617872
929 46254817115793
930 46504168362393
931 46754593817274
932 47006096947482
933 47258681227515
934 47512350139331
935 47767107172356
936 48022955823492
937 48279899597125
938 48537942005133
939 48797086566894
940 49057336809294
941 49318696266735
942 49581168481143
943 49844757001976
944 50109465386232
945 50375297198457
946 50642256010753
947 50910345402786
948 51179568961794
949 51449930282595
950 51721432967595
951 51994080626796
952 52267876877804
953 52542825345837
954 52818929663733
955 53096193471958
956 53374620418614
957 53654214159447
958 53934978357855
959 54216916684896
960 54500032819296
961 54784330447457
962 55069813263465
963 55356484969098
964 55644349273834
965 55933409894859
966 56223670557075
967 56515134993108
968 56807806943316
969 57101690155797
970 57396788386397
971 57693105398718
972 57990644964126
973 58289410861759
974 58589406878535
975 58890636809160
976 59193104456136
977 59496813629769
978 59801768148177
979 60107971837298
980 60415428530898
981 60724142070579
982 61034116305787
983 61345355093820
984 61657862299836
985 61971641796861
986 62286697465797
987 62603033195430
988 62920652882438
989 63239560431399
990 63559759754799
991 63881254773040
992 64204049414448
993 64528147615281
994 64853553319737
995 65180270479962
996 65508303056058
997 65837655016091
998 66168330336099
999 66500333000100
1000 66833667000100