0 1
1 2191
2 24583
3 109513
4 324013
5 759811
6 1533331
7 2785693
8 4682713
9 7414903
10 11197471
11 16270321
12 22898053
13 31369963
14 42000043
15 55126981
16 71114161
17 90349663
18 113246263
19 140241433
20 171797341
21 208400851
22 250563523
23 298821613
24 353736073
25 415892551
26 485901391
27 564397633
28 652041013
29 749515963
30 857531611
31 976821781
32 1108144993
33 1252284463
34 1410048103
35 1582268521
36 1769803021
37 1973533603
38 2194366963
39 2433234493
40 2691092281
41 2968921111
42 3267726463
43 3588538513
44 3932412133
45 4300426891
46 4693687051
47 5113321573
48 5560484113
49 6036353023
50 6542131351
51 7079046841
52 7648351933
53 8251323763
54 8889264163
55 9563499661
56 10275381481
57 11026285543
58 11817612463
59 12650787553
60 13527260821
61 14448506971
62 15416025403
63 16431340213
64 17496000193
65 18611578831
66 19779674311
67 21001909513
68 22279932013
69 23615414083
70 25010052691
71 26465569501
72 27983710873
73 29566247863
74 31214976223
75 32931716401
76 34718313541
77 36576637483
78 38508582763
79 40516068613
80 42601038961
81 44765462431
82 47011332343
83 49340666713
84 51755508253
85 54257924371
86 56850007171
87 59533873453
88 62311664713
89 65185547143
90 68157711631
91 71230373761
92 74405773813
93 77686176763
94 81073872283
95 84571174741
96 88180423201
97 91903981423
98 95744237863
99 99703605673
100 103784522701
101 107989451491
102 112320879283
103 116781318013
104 121373304313
105 126099399511
106 130962189631
107 135964285393
108 141108322213
109 146396960203
110 151832884171
111 157418803621
112 163157452753
113 169051590463
114 175104000343
115 181317490681
116 187694894461
117 194239069363
118 200952897763
119 207839286733
120 214901168041
121 222141498151
122 229563258223
123 237169454113
124 244963116373
125 252947300251
126 261125085691
127 269499577333
128 278073904513
129 286851221263
130 295834706311
131 305027563081
132 314433019693
133 324054328963
134 333894768403
135 343957640221
136 354246271321
137 364764013303
138 375514242463
139 386500359793
140 397725790981
141 409193986411
142 420908421163
143 432872595013
144 445090032433
145 457564282591
146 470298919351
147 483297541273
148 496563771613
149 510101258323
150 523913674051
151 538004716141
152 552378106633
153 567037592263
154 581986944463
155 597229959361
156 612770457781
157 628612285243
158 644759311963
159 661215432853
160 677984567521
161 695070660271
162 712477680103
163 730209620713
164 748270500493
165 766664362531
166 785395274611
167 804467329213
168 823884643513
169 843651359383
170 863771643391
171 884249686801
172 905089705573
173 926295940363
174 947872656523
175 969824144101
176 992154717841
177 1014868717183
178 1037970506263
179 1061464473913
180 1085355033661
181 1109646623731
182 1134343707043
183 1159450771213
184 1184972328553
185 1210912916071
186 1237277095471
187 1264069453153
188 1291294600213
189 1318957172443
190 1347061830331
191 1375613259061
192 1404616168513
193 1434075293263
194 1463995392583
195 1494381250441
196 1525237675501
197 1556569501123
198 1588381585363
199 1620678810973
200 1653466085401
201 1686748340791
202 1720530533983
203 1754817646513
204 1789614684613
205 1824926679211
206 1860758685931
207 1897115785093
208 1934003081713
209 1971425705503
210 2009388810871
211 2047897576921
212 2086957207453
213 2126572930963
214 2166750000643
215 2207493694381
216 2248809314761
217 2290702189063
218 2333177669263
219 2376241132033
220 2419897978741
221 2464153635451
222 2509013552923
223 2554483206613
224 2600568096673
225 2647273747951
226 2694605709991
227 2742569557033
228 2791170888013
229 2840415326563
230 2890308521011
231 2940856144381
232 2992063894393
233 3043937493463
234 3096482688703
235 3149705251921
236 3203610979621
237 3258205693003
238 3313495237963
239 3369485485093
240 3426182329681
241 3483591691711
242 3541719515863
243 3600571771513
244 3660154452733
245 3720473578291
246 3781535191651
247 3843345360973
248 3905910179113
249 3969235763623
250 4033328256751
251 4098193825441
252 4163838661333
253 4230268980763
254 4297491024763
255 4365511059061
256 4434335374081
257 4503970284943
258 4574422131463
259 4645697278153
260 4717802114221
261 4790743053571
262 4864526534803
263 4939159021213
264 5014647000793
265 5090996986231
266 5168215514911
267 5246309148913
268 5325284475013
269 5405148104683
270 5485906674091
271 5567566844101
272 5650135300273
273 5733618752863
274 5818023936823
275 5903357611801
276 5989626562141
277 6076837596883
278 6164997549763
279 6254113279213
280 6344191668361
281 6435239625031
282 6527264081743
283 6620271995713
284 6714270348853
285 6809266147771
286 6905266423771
287 7002278232853
288 7100308655713
289 7199364797743
290 7299453789031
291 7400582784361
292 7502758963213
293 7605989529763
294 7710281712883
295 7815642766141
296 7922079967801
297 8029600620823
298 8138212052863
299 8247921616273
300 8358736688101
301 8470664670091
302 8583712988683
303 8697889095013
304 8813200464913
305 8929654598911
306 9047259022231
307 9166021284793
308 9285948961213
309 9407049650803
310 9529330977571
311 9652800590221
312 9777466162153
313 9903335391463
314 10030416000943
315 10158715738081
316 10288242375061
317 10419003708763
318 10551007560763
319 10684261777333
320 10818774229441
321 10954552812751
322 11091605447623
323 11229940079113
324 11369564676973
325 11510487235651
326 11652715774291
327 11796258336733
328 11941122991513
329 12087317831863
330 12234850975711
331 12383730565681
332 12533964769093
333 12685561777963
334 12838529809003
335 12992877103621
336 13148611927921
337 13305742572703
338 13464277353463
339 13624224610393
340 13785592708381
341 13948390037011
342 14112625010563
343 14278306068013
344 14445441673033
345 14614040313991
346 14784110503951
347 14955660780673
348 15128699706613
349 15303235868923
350 15479277879451
351 15656834374741
352 15835914016033
353 16016525489263
354 16198677505063
355 16382378798761
356 16567638130381
357 16754464284643
358 16942866070963
359 17132852323453
360 17324431900921
361 17517613686871
362 17712406589503
363 17908819541713
364 18106861501093
365 18306541449931
366 18507868395211
367 18710851368613
368 18915499426513
369 19121821649983
370 19329827144791
371 19539525041401
372 19750924494973
373 19964034685363
374 20178864817123
375 20395424119501
376 20613721846441
377 20833767276583
378 21055569713263
379 21279138484513
380 21504482943061
381 21731612466331
382 21960536456443
383 22191264340213
384 22423805569153
385 22658169619471
386 22894365992071
387 23132404212553
388 23372293831213
389 23614044423043
390 23857665587731
391 24103166949661
392 24350558157913
393 24599848886263
394 24851048833183
395 25104167721841
396 25359215300101
397 25616201340523
398 25875135640363
399 26136028021573
400 26398888330801
401 26663726439391
402 26930552243383
403 27199375663513
404 27470206645213
405 27743055158611
406 28017931198531
407 28294844784493
408 28573805960713
409 28854824796103
410 29137911384271
411 29423075843521
412 29710328316853
413 29999678971963
414 30291138001243
415 30584715621781
416 30880422075361
417 31178267628463
418 31478262572263
419 31780417222633
420 32084741920141
421 32391247030051
422 32699942942323
423 33010840071613
424 33323948857273
425 33639279763351
426 33956843278591
427 34276649916433
428 34598710215013
429 34923034737163
430 35249634070411
431 35578518826981
432 35909699643793
433 36243187182463
434 36578992129303
435 36917125195321
436 37257597116221
437 37600418652403
438 37945600588963
439 38293153735693
440 38643088927081
441 38995417022311
442 39350148905263
443 39707295484513
444 40066867693333
445 40428876489691
446 40793332856251
447 41160247800373
448 41529632354113
449 41901497574223
450 42275854542151
451 42652714364041
452 43032088170733
453 43413987117763
454 43798422385363
455 44185405178461
456 44574946726681
457 44967058284343
458 45361751130463
459 45759036568753
460 46158925927621
461 46561430560171
462 46966561844203
463 47374331182213
464 47784750001393
465 48197829753631
466 48613581915511
467 49032017988313
468 49453149498013
469 49876987995283
470 50303545055491
471 50732832278701
472 51164861289673
473 51599643737863
474 52037191297423
475 52477515667201
476 52920628570741
477 53366541756283
478 53815266996763
479 54266816089813
480 54721200857761
481 55178433147631
482 55638524831143
483 56101487804713
484 56567333989453
485 57036075331171
486 57507723800371
487 57982291392253
488 58459790126713
489 58940232048343
490 59423629226431
491 59909993754961
492 60399337752613
493 60891673362763
494 61387012753483
495 61885368117541
496 62386751672401
497 62891175660223
498 63398652347863
499 63909194026873
500 64422813013501
501 64939521648691
502 65459332298083
503 65982257352013
504 66508309225513
505 67037500358311
506 67569843214831
507 68105350284193
508 68644034080213
509 69185907141403
510 69730982030971
511 70279271336821
512 70830787671553
513 71385543672463
514 71943552001543
515 72504825345481
516 73069376415661
517 73637217948163
518 74208362703763
519 74782823467933
520 75360613050841
521 75941744287351
522 76526230037023
523 77114083184113
524 77705316637573
525 78299943331051
526 78897976222891
527 79499428296133
528 80104312558513
529 80712642042463
530 81324429805111
531 81939688928281
532 82558432518493
533 83180673706963
534 83806425649603
535 84435701527021
536 85068514544521
537 85704877932103
538 86344804944463
539 86988308860993
540 87635402985781
541 88286100647611
542 88940415199963
543 89598360021013
544 90259948513633
545 90925194105391
546 91594110248551
547 92266710420073
548 92943008121613
549 93623016879523
550 94306750244851
551 94994221793341
552 95685445125433
553 96380433866263
554 97079201665663
555 97781762198161
556 98488129162981
557 99198316284043
558 99912337309963
559 100630206014053
560 101351936194321
561 102077541673471
562 102807036298903
563 103540433942713
564 104277748501693
565 105018993897331
566 105764184075811
567 106513333008013
568 107266454689513
569 108023563140583
570 108784672406191
571 109549796556001
572 110318949684373
573 111092145910363
574 111869399377723
575 112650724254901
576 113436134735041
577 114225645035983
578 115019269400263
579 115817022095113
580 116618917412461
581 117424969668931
582 118235193205843
583 119049602389213
584 119868211609753
585 120691035282871
586 121518087848671
587 122349383771953
588 123184937542213
589 124024763673643
590 124868876705131
591 125717291200261
592 126570021747313
593 127427082959263
594 128288489473783
595 129154255953241
596 130024397084701
597 130898927579923
598 131777862175363
599 132661215632173
600 133549002736201
601 134441238297991
602 135337937152783
603 136239114160513
604 137144784205813
605 138054962198011
606 138969663071131
607 139888901783893
608 140812693319713
609 141741052686703
610 142673994917671
611 143611535070121
612 144553688226253
613 145500469492963
614 146451894001843
615 147407976909181
616 148368733395961
617 149334178667863
618 150304327955263
619 151279196513233
620 152258799621541
621 153243152584651
622 154232270731723
623 155226169416613
624 156224864017873
625 157228369938751
626 158236702607191
627 159249877475833
628 160267910022013
629 161290815747763
630 162318610179811
631 163351308869581
632 164388927393193
633 165431481351463
634 166478986369903
635 167531458098721
636 168588912212821
637 169651364411803
638 170718830419963
639 171791325986293
640 172868866884481
641 173951468912911
642 175039147894663
643 176131919677513
644 177229800133933
645 178332805161091
646 179440950680851
647 180554252639773
648 181672727009113
649 182796389784823
650 183925256987551
651 185059344662641
652 186198668880133
653 187343245734763
654 188493091345963
655 189648221857861
656 190808653439281
657 191974402283743
658 193145484609463
659 194321916659353
660 195503714701021
661 196690895026771
662 197883473953603
663 199081467823213
664 200284893001993
665 201493765881031
666 202708102876111
667 203927920427713
668 205153235001013
669 206384063085883
670 207620421196891
671 208862325873301
672 210109793679073
673 211362841202863
674 212621485058023
675 213885741882601
676 215155628339341
677 216431161115683
678 217712356923763
679 218999232500413
680 220291804607161
681 221590090030231
682 222894105580543
683 224203868093713
684 225519394430053
685 226840701474571
686 228167806136971
687 229500725351653
688 230839476077713
689 232184075298943
690 233534540023831
691 234890887285561
692 236253134142013
693 237621297675763
694 238995394994083
695 240375443228941
696 241761459537001
697 243153461099623
698 244551465122863
699 245955488837473
700 247365549498901
701 248781664387291
702 250203850807483
703 251632126089013
704 253066507586113
705 254507012677711
706 255953658767431
707 257406463283593
708 258865443679213
709 260330617432003
710 261802002044371
711 263279615043421
712 264763473980953
713 266253596433463
714 267750000002143
715 269252702312881
716 270761721016261
717 272277073787563
718 273798778326763
719 275326852358533
720 276861313632241
721 278402179921951
722 279949469026423
723 281503198769113
724 283063386998173
725 284630051586451
726 286203210431491
727 287782881455533
728 289369082605513
729 290961831853063
730 292561147194511
731 294167046650881
732 295779548267893
733 297398670115963
734 299024430290203
735 300656846910421
736 302295938121121
737 303941722091503
738 305594217015463
739 307253441111593
740 308919412623181
741 310592149818211
742 312271670989363
743 313957994454013
744 315651138554233
745 317351121656791
746 319057962153151
747 320771678459473
748 322492289016613
749 324219812290123
750 325954266770251
751 327695670971941
752 329444043434833
753 331199402723263
754 332961767426263
755 334731156157561
756 336507587555581
757 338291080283443
758 340081653028963
759 341879324504653
760 343684113447721
761 345496038620071
762 347315118808303
763 349141372823713
764 350974819502293
765 352815477704731
766 354663366316411
767 356518504247413
768 358380910432513
769 360250603831183
770 362127603427591
771 364011928230601
772 365903597273773
773 367802629615363
774 369709044338323
775 371622860550301
776 373544097383641
777 375472773995383
778 377408909567263
779 379352523305713
780 381303634441861
781 383262262231531
782 385228425955243
783 387202144918213
784 389183438450353
785 391172325906271
786 393168826665271
787 395172960131353
788 397184745733213
789 399204202924243
790 401231351182531
791 403266210010861
792 405308798936713
793 407359137512263
794 409417245314383
795 411483141944641
796 413556847029301
797 415638380219323
798 417727761190363
799 419825009642773
800 421930145301601
801 424043187916591
802 426164157262183
803 428293073137513
804 430429955366413
805 432574823797411
806 434727698303731
807 436888598783293
808 439057545158713
809 441234557377303
810 443419655411071
811 445612859256721
812 447814188935653
813 450023664493963
814 452241306002443
815 454467133556581
816 456701167276561
817 458943427307263
818 461193933818263
819 463452707003833
820 465719767082941
821 467995134299251
822 470278828921123
823 472570871241613
824 474871281578473
825 477180080274151
826 479497287695791
827 481822924235233
828 484157010309013
829 486499566358363
830 488850612849211
831 491210170272181
832 493578259142593
833 495954900000463
834 498340113410503
835 500733919962121
836 503136340269421
837 505547394971203
838 507967104730963
839 510395490236893
840 512832572201881
841 515278371363511
842 517732908484063
843 520196204350513
844 522668279774533
845 525149155592491
846 527638852665451
847 530137391879173
848 532644794144113
849 535161080395423
850 537686271592951
851 540220388721241
852 542763452789533
853 545315484831763
854 547876505906563
855 550446537097261
856 553025599511881
857 555613714283143
858 558210902568463
859 560817185549953
860 563432584434421
861 566057120453371
862 568690814863003
863 571333688944213
864 573985764002593
865 576647061368431
866 579317602396711
867 581997408467113
868 584686500984013
869 587384901376483
870 590092631098291
871 592809711627901
872 595536164468473
873 598272011147863
874 601017273218623
875 603771972258001
876 606536129867941
877 609309767675083
878 612092907330763
879 614885570511013
880 617687778916561
881 620499554272831
882 623320918329943
883 626151892862713
884 628992499670653
885 631842760577971
886 634702697433571
887 637572332111053
888 640451686508713
889 643340782549543
890 646239642181231
891 649148287376161
892 652066740131413
893 654995022468763
894 657933156434683
895 660881164100341
896 663839067561601
897 666806888939023
898 669784650377863
899 672772374048073
900 675770082144301
901 678777796885891
902 681795540516883
903 684823335306013
904 687861203546713
905 690909167557111
906 693967249680031
907 697035472282993
908 700113857758213
909 703202428522603
910 706301207017771
911 709410215710021
912 712529477090353
913 715659013674463
914 718798848002743
915 721949002640281
916 725109500176861
917 728280363226963
918 731461614429763
919 734653276449133
920 737855371973641
921 741067923716551
922 744290954415823
923 747524486834113
924 750768543758773
925 754023148001851
926 757288322400091
927 760564089814933
928 763850473132513
929 767147495263663
930 770455179143911
931 773773547733481
932 777102624017293
933 780442431004963
934 783792991730803
935 787154329253821
936 790526466657721
937 793909427050903
938 797303233566463
939 800707909362193
940 804123477620581
941 807549961548811
942 810987384378763
943 814435769367013
944 817895139794833
945 821365518968191
946 824846930217751
947 828339396898873
948 831842942391613
949 835357590100723
950 838883363455651
951 842420285910541
952 845968380944233
953 849527672060263
954 853098182786863
955 856679936676961
956 860272957308181
957 863877268282843
958 867492893227963
959 871119855795253
960 874758179661121
961 878407888526671
962 882069006117703
963 885741556184713
964 889425562502893
965 893121048872131
966 896828039117011
967 900546557086813
968 904276626655513
969 908018271721783
970 911771516208991
971 915536384065201
972 919312899263173
973 923101085800363
974 926900967698923
975 930712569005701
976 934535913792241
977 938371026154783
978 942217930214263
979 946076650116313
980 949947210031261
981 953829634154131
982 957723946704643
983 961630171927213
984 965548334090953
985 969478457489671
986 973420566441871
987 977374685290753
988 981340838404213
989 985319050174843
990 989309345019931
991 993311747381461
992 997326281726113
993 1001352972545263
994 1005391844354983
995 1009442921696041
996 1013506229133901
997 1017581791258723
998 1021669632685363
999 1025769778053373
1000 1029882252027001