0 1
1 11
2 61
3 231
4 681
5 1683
6 3653
7 7183
8 13073
9 22363
10 36365
11 56695
12 85305
13 124515
14 177045
15 246047
16 335137
17 448427
18 590557
19 766727
20 982729
21 1244979
22 1560549
23 1937199
24 2383409
25 2908411
26 3522221
27 4235671
28 5060441
29 6009091
30 7095093
31 8332863
32 9737793
33 11326283
34 13115773
35 15124775
36 17372905
37 19880915
38 22670725
39 25765455
40 29189457
41 32968347
42 37129037
43 41699767
44 46710137
45 52191139
46 58175189
47 64696159
48 71789409
49 79491819
50 87841821
51 96879431
52 106646281
53 117185651
54 128542501
55 140763503
56 153897073
57 167993403
58 183104493
59 199284183
60 216588185
61 235074115
62 254801525
63 275831935
64 298228865
65 322057867
66 347386557
67 374284647
68 402823977
69 433078547
70 465124549
71 499040399
72 534906769
73 572806619
74 612825229
75 655050231
76 699571641
77 746481891
78 795875861
79 847850911
80 902506913
81 959946283
82 1020274013
83 1083597703
84 1150027593
85 1219676595
86 1292660325
87 1369097135
88 1449108145
89 1532817275
90 1620351277
91 1711839767
92 1807415257
93 1907213187
94 2011371957
95 2120032959
96 2233340609
97 2351442379
98 2474488829
99 2602633639
100 2736033641
101 2874848851
102 3019242501
103 3169381071
104 3325434321
105 3487575323
106 3655980493
107 3830829623
108 4012305913
109 4200596003
110 4395890005
111 4598381535
112 4808267745
113 5025749355
114 5251030685
115 5484319687
116 5725827977
117 5975770867
118 6234367397
119 6501840367
120 6778416369
121 7064325819
122 7359802989
123 7665086039
124 7980417049
125 8306042051
126 8642211061
127 8989178111
128 9347201281
129 9716542731
130 10097468733
131 10490249703
132 10895160233
133 11312479123
134 11742489413
135 12185478415
136 12641737745
137 13111563355
138 13595255565
139 14093119095
140 14605463097
141 15132601187
142 15674851477
143 16232536607
144 16805983777
145 17395524779
146 18001496029
147 18624238599
148 19264098249
149 19921425459
150 20596575461
151 21289908271
152 22001788721
153 22732586491
154 23482676141
155 24252437143
156 25042253913
157 25852515843
158 26683617333
159 27535957823
160 28409941825
161 29305978955
162 30224483965
163 31165876775
164 32130582505
165 33119031507
166 34131659397
167 35168907087
168 36231220817
169 37319052187
170 38432858189
171 39573101239
172 40740249209
173 41934775459
174 43157158869
175 44407883871
176 45687440481
177 46996324331
178 48335036701
179 49704084551
180 51103980553
181 52535243123
182 53998396453
183 55493970543
184 57022501233
185 58584530235
186 60180605165
187 61811279575
188 63477112985
189 65178670915
190 66916524917
191 68691252607
192 70503437697
193 72353670027
194 74242545597
195 76170666599
196 78138641449
197 80147084819
198 82196617669
199 84287867279
200 86421467281
201 88598057691
202 90818284941
203 93082801911
204 95392267961
205 97747348963
206 100148717333
207 102597052063
208 105093038753
209 107637369643
210 110230743645
211 112873866375
212 115567450185
213 118312214195
214 121108884325
215 123958193327
216 126860880817
217 129817693307
218 132829384237
219 135896714007
220 139020450009
221 142201366659
222 145440245429
223 148737874879
224 152095050689
225 155512575691
226 158991259901
227 162531920551
228 166135382121
229 169802476371
230 173534042373
231 177330926543
232 181193982673
233 185124071963
234 189122063053
235 193188832055
236 197325262585
237 201532245795
238 205810680405
239 210161472735
240 214585536737
241 219083794027
242 223657173917
243 228306613447
244 233033057417
245 237837458419
246 242720776869
247 247683981039
248 252728047089
249 257853959099
250 263062709101
251 268355297111
252 273732731161
253 279196027331
254 284746209781
255 290384310783
256 296111370753
257 301928438283
258 307836570173
259 313836831463
260 319930295465
261 326118043795
262 332401166405
263 338780761615
264 345257936145
265 351833805147
266 358509492237
267 365286129527
268 372164857657
269 379146825827
270 386233191829
271 393425122079
272 400723791649
273 408130384299
274 415646092509
275 423272117511
276 431009669321
277 438859966771
278 446824237541
279 454903718191
280 463099654193
281 471413299963
282 479845918893
283 488398783383
284 497073174873
285 505870383875
286 514791710005
287 523838462015
288 533011957825
289 542313524555
290 551744498557
291 561306225447
292 571000060137
293 580827366867
294 590789519237
295 600887900239
296 611123902289
297 621498927259
298 632014386509
299 642671700919
300 653472300921
301 664417626531
302 675509127381
303 686748262751
304 698136501601
305 709675322603
306 721366214173
307 733210674503
308 745210211593
309 757366343283
310 769680597285
311 782154511215
312 794789632625
313 807587519035
314 820549737965
315 833677866967
316 846973493657
317 860438215747
318 874073641077
319 887881387647
320 901863083649
321 916020367499
322 930354887869
323 944868303719
324 959562284329
325 974438509331
326 989498668741
327 1004744462991
328 1020177602961
329 1035799810011
330 1051612816013
331 1067618363383
332 1083818205113
333 1100214104803
334 1116807836693
335 1133601185695
336 1150595947425
337 1167793928235
338 1185196945245
339 1202806826375
340 1220625410377
341 1238654546867
342 1256896096357
343 1275351930287
344 1294023931057
345 1312913992059
346 1332024017709
347 1351355923479
348 1370911635929
349 1390693092739
350 1410702242741
351 1430941045951
352 1451411473601
353 1472115508171
354 1493055143421
355 1514232384423
356 1535649247593
357 1557307760723
358 1579209963013
359 1601357905103
360 1623753649105
361 1646399268635
362 1669296848845
363 1692448486455
364 1715856289785
365 1739522378787
366 1763448885077
367 1787637951967
368 1812091734497
369 1836812399467
370 1861802125469
371 1887063102919
372 1912597534089
373 1938407633139
374 1964495626149
375 1990863751151
376 2017514258161
377 2044449409211
378 2071671478381
379 2099182751831
380 2126985527833
381 2155082116803
382 2183474841333
383 2212166036223
384 2241158048513
385 2270453237515
386 2300053974845
387 2329962644455
388 2360181642665
389 2390713378195
390 2421560272197
391 2452724758287
392 2484209282577
393 2516016303707
394 2548148292877
395 2580607733879
396 2613397123129
397 2646518969699
398 2679975795349
399 2713770134559
400 2747904534561
401 2782381555371
402 2817203769821
403 2852373763591
404 2887894135241
405 2923767496243
406 2959996471013
407 2996583696943
408 3033531824433
409 3070843516923
410 3108521450925
411 3146568316055
412 3184986815065
413 3223779663875
414 3262949591605
415 3302499340607
416 3342431666497
417 3382749338187
418 3423455137917
419 3464551861287
420 3506042317289
421 3547929328339
422 3590215730309
423 3632904372559
424 3675998117969
425 3719499842971
426 3763412437581
427 3807738805431
428 3852481863801
429 3897644543651
430 3943229789653
431 3989240560223
432 4035679827553
433 4082550577643
434 4129855810333
435 4177598539335
436 4225781792265
437 4274408610675
438 4323482050085
439 4373005180015
440 4422981084017
441 4473412859707
442 4524303618797
443 4575656487127
444 4627474604697
445 4679761125699
446 4732519218549
447 4785752065919
448 4839462864769
449 4893654826379
450 4948331176381
451 5003495154791
452 5059150016041
453 5115299029011
454 5171945477061
455 5229092658063
456 5286743884433
457 5344902483163
458 5403571795853
459 5462755178743
460 5522456002745
461 5582677653475
462 5643423531285
463 5704697051295
464 5766501643425
465 5828840752427
466 5891717837917
467 5955136374407
468 6019099851337
469 6083611773107
470 6148675659109
471 6214295043759
472 6280473476529
473 6347214521979
474 6414521759789
475 6482398784791
476 6550849207001
477 6619876651651
478 6689484759221
479 6759677185471
480 6830457601473
481 6901829693643
482 6973797163773
483 7046363729063
484 7119533122153
485 7193309091155
486 7267695399685
487 7342695826895
488 7418314167505
489 7494554231835
490 7571419845837
491 7648914851127
492 7727043105017
493 7805808480547
494 7885214866517
495 7965266167519
496 8045966303969
497 8127319212139
498 8209328844189
499 8291999168199
500 8375334168201
501 8459337844211
502 8544014212261
503 8629367304431
504 8715401168881
505 8802119869883
506 8889527487853
507 8977628119383
508 9066425877273
509 9155924890563
510 9246129304565
511 9337043280895
512 9428670997505
513 9521016648715
514 9614084445245
515 9707878614247
516 9802403399337
517 9897663060627
518 9993661874757
519 10090404134927
520 10187894150929
521 10286136249179
522 10385134772749
523 10484894081399
524 10585418551609
525 10686712576611
526 10788780566421
527 10891626947871
528 10995256164641
529 11099672677291
530 11204880963293
531 11310885517063
532 11417690849993
533 11525301490483
534 11633721983973
535 11742956892975
536 11853010797105
537 11963888293115
538 12075593994925
539 12188132533655
540 12301508557657
541 12415726732547
542 12530791741237
543 12646708283967
544 12763481078337
545 12881114859339
546 12999614379389
547 13118984408359
548 13239229733609
549 13360355160019
550 13482365510021
551 13605265623631
552 13729060358481
553 13853754589851
554 13979353210701
555 14105861131703
556 14233283281273
557 14361624605603
558 14490890068693
559 14621084652383
560 14752213356385
561 14884281198315
562 15017293213725
563 15151254456135
564 15286169997065
565 15422044926067
566 15558884350757
567 15696693396847
568 15835477208177
569 15975240946747
570 16115989792749
571 16257728944599
572 16400463618969
573 16544199050819
574 16688940493429
575 16834693218431
576 16981462515841
577 17129253694091
578 17278072080061
579 17427923019111
580 17578811875113
581 17730744030483
582 17883724886213
583 18037759861903
584 18192854395793
585 18349013944795
586 18506243984525
587 18664550009335
588 18823937532345
589 18984412085475
590 19145979219477
591 19308644503967
592 19472413527457
593 19637291897387
594 19803285240157
595 19970399201159
596 20138639444809
597 20308011654579
598 20478521533029
599 20650174801839
600 20822977201841
601 20996934493051
602 21172052454701
603 21348336885271
604 21525793602521
605 21704428443523
606 21884247264693
607 22065255941823
608 22247460370113
609 22430866464203
610 22615480158205
611 22801307405735
612 22988354179945
613 23176626473555
614 23366130298885
615 23556871687887
616 23748856692177
617 23942091383067
618 24136581851597
619 24332334208567
620 24529354584569
621 24727649130019
622 24927224015189
623 25128085430239
624 25330239585249
625 25533692710251
626 25738451055261
627 25944520890311
628 26151908505481
629 26360620210931
630 26570662336933
631 26782041233903
632 26994763272433
633 27208834843323
634 27424262357613
635 27641052246615
636 27859210961945
637 28078744975555
638 28299660779765
639 28521964887295
640 28745663831297
641 28970764165387
642 29197272463677
643 29425195320807
644 29654539351977
645 29885311192979
646 30117517500229
647 30351164950799
648 30586260242449
649 30822810093659
650 31060821243661
651 31300300452471
652 31541254500921
653 31783690190691
654 32027614344341
655 32273033805343
656 32519955438113
657 32768386128043
658 33018332781533
659 33269802326023
660 33522801710025
661 33777337903155
662 34033417896165
663 34291048700975
664 34550237350705
665 34810990899707
666 35073316423597
667 35337221019287
668 35602711805017
669 35869795920387
670 36138480526389
671 36408772805439
672 36680679961409
673 36954209219659
674 37229367827069
675 37506163052071
676 37784602184681
677 38064692536531
678 38346441440901
679 38629856252751
680 38914944348753
681 39201713127323
682 39490170008653
683 39780322434743
684 40072177869433
685 40365743798435
686 40661027729365
687 40958037191775
688 41256779737185
689 41557262939115
690 41859494393117
691 42163481716807
692 42469232549897
693 42776754554227
694 43086055413797
695 43397142834799
696 43710024545649
697 44024708297019
698 44341201861869
699 44659513035479
700 44979649635481
701 45301619501891
702 45625430497141
703 45951090506111
704 46278607436161
705 46607989217163
706 46939243801533
707 47272379164263
708 47607403302953
709 47944324237843
710 48283150011845
711 48623888690575
712 48966548362385
713 49311137138395
714 49657663152525
715 50006134561527
716 50356559545017
717 50708946305507
718 51063303068437
719 51419638082207
720 51777959618209
721 52138275970859
722 52500595457629
723 52864926419079
724 53231277218889
725 53599656243891
726 53970071904101
727 54342532632751
728 54717046886321
729 55093623144571
730 55472269910573
731 55852995710743
732 56235809094873
733 56620718636163
734 57007732931253
735 57396860600255
736 57788110286785
737 58181490657995
738 58577010404605
739 58974678240935
740 59374502904937
741 59776493158227
742 60180657786117
743 60587005597647
744 60995545425617
745 61406286126619
746 61819236581069
747 62234405693239
748 62651802391289
749 63071435627299
750 63493314377301
751 63917447641311
752 64343844443361
753 64772513831531
754 65203464877981
755 65636706678983
756 66072248354953
757 66510099050483
758 66950267934373
759 67392764199663
760 67837597063665
761 68284775767995
762 68734309578605
763 69186207785815
764 69640479704345
765 70097134673347
766 70556182056437
767 71017631241727
768 71481491641857
769 71947772694027
770 72416483860029
771 72887634626279
772 73361234503849
773 73837293028499
774 74315819760709
775 74796824285711
776 75280316213521
777 75766305178971
778 76254800841741
779 76745812886391
780 77239351022393
781 77735424984163
782 78234044531093
783 78735219447583
784 79238959543073
785 79745274652075
786 80254174634205
787 80765669374215
788 81279768782025
789 81796482792755
790 82315821366757
791 82837794489647
792 83362412172337
793 83889684451067
794 84419621387437
795 84952233068439
796 85487529606489
797 86025521139459
798 86566217830709
799 87109629869119
800 87655767469121
801 88204640870731
802 88756260339581
803 89310636166951
804 89867778669801
805 90427698190803
806 90990405098373
807 91555909786703
808 92124222675793
809 92695354211483
810 93269314865485
811 93846115135415
812 94425765544825
813 95008276643235
814 95593659006165
815 96181923235167
816 96773079957857
817 97367139827947
818 97964113525277
819 98564011755847
820 99166845251849
821 99772624771699
822 100381361100069
823 100993065047919
824 101607747452529
825 102225419177531
826 102846091112941
827 103469774175191
828 104096479307161
829 104726217478211
830 105358999684213
831 105994836947583
832 106633740317313
833 107275720869003
834 107920789704893
835 108568957953895
836 109220236771625
837 109874637340435
838 110532170869445
839 111192848594575
840 111856681778577
841 112523681711067
842 113193859708557
843 113867227114487
844 114543795299257
845 115223575660259
846 115906579621909
847 116592818635679
848 117282304180129
849 117975047760939
850 118671060910941
851 119370355190151
852 120072942185801
853 120778833512371
854 121488040811621
855 122200575752623
856 122916450031793
857 123635675372923
858 124358263527213
859 125084226273303
860 125813575417305
861 126546322792835
862 127282480261045
863 128022059710655
864 128765073057985
865 129511532246987
866 130261449249277
867 131014836064167
868 131771704718697
869 132532067267667
870 133295935793669
871 134063322407119
872 134834239246289
873 135608698477339
874 136386712294349
875 137168292919351
876 137953452602361
877 138742203621411
878 139534558282581
879 140330528920031
880 141130127896033
881 141933367601003
882 142740260453533
883 143550818900423
884 144365055416713
885 145182982505715
886 146004612699045
887 146829958556655
888 147659032666865
889 148491847646395
890 149328416140397
891 150168750822487
892 151012864394777
893 151860769587907
894 152712479161077
895 153568005902079
896 154427362627329
897 155290562181899
898 156157617439549
899 157028541302759
900 157903346702761
901 158782046599571
902 159664653982021
903 160551181867791
904 161441643303441
905 162336051364443
906 163234419155213
907 164136759809143
908 165043086488633
909 165953412385123
910 166867750719125
911 167786114740255
912 168708517727265
913 169634972988075
914 170565493859805
915 171500093708807
916 172438785930697
917 173381583950387
918 174328501222117
919 175279551229487
920 176234747485489
921 177194103532539
922 178157632942509
923 179125349316759
924 180097266286169
925 181073397511171
926 182053756681781
927 183038357517631
928 184027213768001
929 185020339211851
930 186017747657853
931 187019452944423
932 188025468939753
933 189035809541843
934 190050488678533
935 191069520307535
936 192092918416465
937 193120697022875
938 194152870174285
939 195189451948215
940 196230456452217
941 197275897823907
942 198325790230997
943 199380147871327
944 200438984972897
945 201502315793899
946 202570154622749
947 203642515778119
948 204719413608969
949 205800862494579
950 206886876844581
951 207977471098991
952 209072659728241
953 210172457233211
954 211276878145261
955 212385937026263
956 213499648468633
957 214618027095363
958 215741087560053
959 216868844546943
960 218001312770945
961 219138506977675
962 220280441943485
963 221427132475495
964 222578593411625
965 223734839620627
966 224895886002117
967 226061747486607
968 227232439035537
969 228407975641307
970 229588372327309
971 230773644147959
972 231963806188729
973 233158873566179
974 234358861427989
975 235563784952991
976 236773659351201
977 237988499863851
978 239208321763421
979 240433140353671
980 241662970969673
981 242897828977843
982 244137729775973
983 245382688793263
984 246632721490353
985 247887843359355
986 249148069923885
987 250413416739095
988 251683899391705
989 252959533500035
990 254240334714037
991 255526318715327
992 256817501217217
993 258113897964747
994 259415524734717
995 260722397335719
996 262034531608169
997 263351943424339
998 264674648688389
999 266002663336399
1000 267336003336401