0 0
1 1
2 126
3 1181
4 4966
5 14289
6 32966
7 65821
8 118686
9 198401
10 312814
11 470781
12 682166
13 957841
14 1309686
15 1750589
16 2294446
17 2956161
18 3751646
19 4697821
20 5812614
21 7114961
22 8624806
23 10363101
24 12351806
25 14613889
26 17173326
27 20055101
28 23285206
29 26890641
30 30899414
31 35340541
32 40244046
33 45640961
34 51563326
35 58044189
36 65117606
37 72818641
38 81183366
39 90248861
40 100053214
41 110635521
42 122035886
43 134295421
44 147456246
45 161561489
46 176655286
47 192782781
48 209990126
49 228324481
50 247834014
51 268567901
52 290576326
53 313910481
54 338622566
55 364765789
56 392394366
57 421563521
58 452329486
59 484749501
60 518881814
61 554785681
62 592521366
63 632150141
64 673734286
65 717337089
66 763022846
67 810856861
68 860905446
69 913235921
70 967916614
71 1025016861
72 1084607006
73 1146758401
74 1211543406
75 1279035389
76 1349308726
77 1422438801
78 1498502006
79 1577575741
80 1659738414
81 1745069441
82 1833649246
83 1925559261
84 2020881926
85 2119700689
86 2222100006
87 2328165341
88 2437983166
89 2551640961
90 2669227214
91 2790831421
92 2916544086
93 3046456721
94 3180661846
95 3319252989
96 3462324686
97 3609972481
98 3762292926
99 3919383581
100 4081343014
101 4248270801
102 4420267526
103 4597434781
104 4779875166
105 4967692289
106 5160990766
107 5359876221
108 5564455286
109 5774835601
110 5991125814
111 6213435581
112 6441875566
113 6676557441
114 6917593886
115 7165098589
116 7419186246
117 7679972561
118 7947574246
119 8222109021
120 8503695614
121 8792453761
122 9088504206
123 9391968701
124 9702970006
125 10021631889
126 10348079126
127 10682437501
128 11024833806
129 11375395841
130 11734252414
131 12101533341
132 12477369446
133 12861892561
134 13255235526
135 13657532189
136 14068917406
137 14489527041
138 14919497966
139 15358968061
140 15808076214
141 16266962321
142 16735767286
143 17214633021
144 17703702446
145 18203119489
146 18713029086
147 19233577181
148 19764910726
149 20307177681
150 20860527014
151 21425108701
152 22001073726
153 22588574081
154 23187762766
155 23798793789
156 24421822166
157 25057003921
158 25704496086
159 26364456701
160 27037044814
161 27722420481
162 28420744766
163 29132179741
164 29856888486
165 30595035089
166 31346784646
167 32112303261
168 32891758046
169 33685317121
170 34493149614
171 35315425661
172 36152316406
173 37003994001
174 37870631606
175 38752403389
176 39649484526
177 40562051201
178 41490280606
179 42434350941
180 43394441414
181 44370732241
182 45363404646
183 46372640861
184 47398624126
185 48441538689
186 49501569806
187 50578903741
188 51673727766
189 52786230161
190 53916600214
191 55065028221
192 56231705486
193 57416824321
194 58620578046
195 59843160989
196 61084768486
197 62345596881
198 63625843526
199 64925706781
200 66245386014
201 67585081601
202 68944994926
203 70325328381
204 71726285366
205 73148070289
206 74590888566
207 76054946621
208 77540451886
209 79047612801
210 80576638814
211 82127740381
212 83701128966
213 85297017041
214 86915618086
215 88557146589
216 90221818046
217 91909848961
218 93621456846
219 95356860221
220 97116278614
221 98899932561
222 100708043606
223 102540834301
224 104398528206
225 106281349889
226 108189524926
227 110123279901
228 112082842406
229 114068441041
230 116080305414
231 118118666141
232 120183754846
233 122275804161
234 124395047726
235 126541720189
236 128716057206
237 130918295441
238 133148672566
239 135407427261
240 137694799214
241 140011029121
242 142356358686
243 144731030621
244 147135288646
245 149569377489
246 152033542886
247 154528031581
248 157053091326
249 159608970881
250 162195920014
251 164814189501
252 167464031126
253 170145697681
254 172859442966
255 175605521789
256 178384189966
257 181195704321
258 184040322686
259 186918303901
260 189829907814
261 192775395281
262 195755028166
263 198769069341
264 201817782686
265 204901433089
266 208020286446
267 211174609661
268 214364670646
269 217590738321
270 220853082614
271 224151974461
272 227487685806
273 230860489601
274 234270659806
275 237718471389
276 241204200326
277 244728123601
278 248290519206
279 251891666141
280 255531844414
281 259211335041
282 262930420046
283 266689382461
284 270488506326
285 274328076689
286 278208379606
287 282129702141
288 286092332366
289 290096559361
290 294142673214
291 298230965021
292 302361726886
293 306535251921
294 310751834246
295 315011768989
296 319315352286
297 323662881281
298 328054654126
299 332490969981
300 336972129014
301 341498432401
302 346070182326
303 350687681981
304 355351235566
305 360061148289
306 364817726366
307 369621277021
308 374472108486
309 379370530001
310 384316851814
311 389311385181
312 394354442366
313 399446336641
314 404587382286
315 409777894589
316 415018189846
317 420308585361
318 425649399446
319 431040951421
320 436483561614
321 441977551361
322 447523243006
323 453120959901
324 458771026406
325 464473767889
326 470229510726
327 476038582301
328 481901311006
329 487818026241
330 493789058414
331 499814738941
332 505895400246
333 512031375761
334 518222999926
335 524470608189
336 530774537006
337 537135123841
338 543552707166
339 550027626461
340 556560222214
341 563150835921
342 569799810086
343 576507488221
344 583274214846
345 590100335489
346 596986196686
347 603932145981
348 610938531926
349 618005704081
350 625134013014
351 632323810301
352 639575448526
353 646889281281
354 654265663166
355 661704949789
356 669207497766
357 676773664721
358 684403809286
359 692098291101
360 699857470814
361 707681710081
362 715571371566
363 723526818941
364 731548416886
365 739636531089
366 747791528246
367 756013776061
368 764303643246
369 772661499521
370 781087715614
371 789582663261
372 798146715206
373 806780245201
374 815483628006
375 824257239389
376 833101456126
377 842016656001
378 851003217806
379 860061521341
380 869191947414
381 878394877841
382 887670695446
383 897019784061
384 906442528526
385 915939314689
386 925510529406
387 935156560541
388 944877796966
389 954674628561
390 964547446214
391 974496641821
392 984522608286
393 994625739521
394 1004806430446
395 1015065076989
396 1025402076086
397 1035817825681
398 1046312724726
399 1056887173181
400 1067541572014
401 1078276323201
402 1089091829726
403 1099988495581
404 1110966725766
405 1122026926289
406 1133169504166
407 1144394867421
408 1155703425086
409 1167095587201
410 1178571764814
411 1190132369981
412 1201777815766
413 1213508516241
414 1225324886486
415 1237227342589
416 1249216301646
417 1261292181761
418 1273455402046
419 1285706382621
420 1298045544614
421 1310473310161
422 1322990102406
423 1335596345501
424 1348292464606
425 1361078885889
426 1373956036526
427 1386924344701
428 1399984239606
429 1413136151441
430 1426380511414
431 1439717751741
432 1453148305646
433 1466672607361
434 1480291092126
435 1494004196189
436 1507812356806
437 1521716012241
438 1535715601766
439 1549811565661
440 1564004345214
441 1578294382721
442 1592682121486
443 1607168005821
444 1621752481046
445 1636435993489
446 1651218990486
447 1666101920381
448 1681085232526
449 1696169377281
450 1711354806014
451 1726641971101
452 1742031325926
453 1757523324881
454 1773118423366
455 1788817077789
456 1804619745566
457 1820526885121
458 1836538955886
459 1852656418301
460 1868879733814
461 1885209364881
462 1901645774966
463 1918189428541
464 1934840791086
465 1951600329089
466 1968468510046
467 1985445802461
468 2002532675846
469 2019729600721
470 2037037048614
471 2054455492061
472 2071985404606
473 2089627260801
474 2107381536206
475 2125248707389
476 2143229251926
477 2161323648401
478 2179532376406
479 2197855916541
480 2216294750414
481 2234849360641
482 2253520230846
483 2272307845661
484 2291212690726
485 2310235252689
486 2329376019206
487 2348635478941
488 2368014121566
489 2387512437761
490 2407130919214
491 2426870058621
492 2446730349686
493 2466712287121
494 2486816366646
495 2507043084989
496 2527392939886
497 2547866430081
498 2568464055326
499 2589186316381
500 2610033715014
501 2631006754001
502 2652105937126
503 2673331769181
504 2694684755966
505 2716165404289
506 2737774221966
507 2759511717821
508 2781378401686
509 2803374784401
510 2825501377814
511 2847758694781
512 2870147249166
513 2892667555841
514 2915320130686
515 2938105490589
516 2961024153446
517 2984076638161
518 3007263464646
519 3030585153821
520 3054042227614
521 3077635208961
522 3101364621806
523 3125230991101
524 3149234842806
525 3173376703889
526 3197657102326
527 3222076567101
528 3246635628206
529 3271334816641
530 3296174664414
531 3321155704541
532 3346278471046
533 3371543498961
534 3396951324326
535 3422502484189
536 3448197516606
537 3474036960641
538 3500021356366
539 3526151244861
540 3552427168214
541 3578849669521
542 3605419292886
543 3632136583421
544 3659002087246
545 3686016351489
546 3713179924286
547 3740493354781
548 3767957193126
549 3795571990481
550 3823338299014
551 3851256671901
552 3879327663326
553 3907551828481
554 3935929723566
555 3964461905789
556 3993148933366
557 4021991365521
558 4050989762486
559 4080144685501
560 4109456696814
561 4138926359681
562 4168554238366
563 4198340898141
564 4228286905286
565 4258392827089
566 4288659231846
567 4319086688861
568 4349675768446
569 4380427041921
570 4411341081614
571 4442418460861
572 4473659754006
573 4505065536401
574 4536636384406
575 4568372875389
576 4600275587726
577 4632345100801
578 4664581995006
579 4696986851741
580 4729560253414
581 4762302783441
582 4795215026246
583 4828297567261
584 4861550992926
585 4894975890689
586 4928572849006
587 4962342457341
588 4996285306166
589 5030401986961
590 5064693092214
591 5099159215421
592 5133800951086
593 5168618894721
594 5203613642846
595 5238785792989
596 5274135943686
597 5309664694481
598 5345372645926
599 5381260399581
600 5417328558014
601 5453577724801
602 5490008504526
603 5526621502781
604 5563417326166
605 5600396582289
606 5637559879766
607 5674907828221
608 5712441038286
609 5750160121601
610 5788065690814
611 5826158359581
612 5864438742566
613 5902907455441
614 5941565114886
615 5980412338589
616 6019449745246
617 6058677954561
618 6098097587246
619 6137709265021
620 6177513610614
621 6217511247761
622 6257702801206
623 6298088896701
624 6338670161006
625 6379447221889
626 6420420708126
627 6461591249501
628 6502959476806
629 6544526021841
630 6586291517414
631 6628256597341
632 6670421896446
633 6712788050561
634 6755355696526
635 6798125472189
636 6841098016406
637 6884273969041
638 6927653970966
639 6971238664061
640 7015028691214
641 7059024696321
642 7103227324286
643 7147637221021
644 7192255033446
645 7237081409489
646 7282116998086
647 7327362449181
648 7372818413726
649 7418485543681
650 7464364492014
651 7510455912701
652 7556760460726
653 7603278792081
654 7650011563766
655 7696959433789
656 7744123061166
657 7791503105921
658 7839100229086
659 7886915092701
660 7934948359814
661 7983200694481
662 8031672761766
663 8080365227741
664 8129278759486
665 8178414025089
666 8227771693646
667 8277352435261
668 8327156921046
669 8377185823121
670 8427439814614
671 8477919569661
672 8528625763406
673 8579559072001
674 8630720172606
675 8682109743389
676 8733728463526
677 8785577013201
678 8837656073606
679 8889966326941
680 8942508456414
681 8995283146241
682 9048291081646
683 9101532948861
684 9155009435126
685 9208721228689
686 9262669018806
687 9316853495741
688 9371275350766
689 9425935276161
690 9480833965214
691 9535972112221
692 9591350412486
693 9646969562321
694 9702830259046
695 9758933200989
696 9815279087486
697 9871868618881
698 9928702496526
699 9985781422781
700 10043106101014
701 10100677235601
702 10158495531926
703 10216561696381
704 10274876436366
705 10333440460289
706 10392254477566
707 10451319198621
708 10510635334886
709 10570203598801
710 10630024703814
711 10690099364381
712 10750428295966
713 10811012215041
714 10871851839086
715 10932947886589
716 10994301077046
717 11055912130961
718 11117781769846
719 11179910716221
720 11242299693614
721 11304949426561
722 11367860640606
723 11431034062301
724 11494470419206
725 11558170439889
726 11622134853926
727 11686364391901
728 11750859785406
729 11815621767041
730 11880651070414
731 11945948430141
732 12011514581846
733 12077350262161
734 12143456208726
735 12209833160189
736 12276481856206
737 12343403037441
738 12410597445566
739 12478065823261
740 12545808914214
741 12613827463121
742 12682122215686
743 12750693918621
744 12819543319646
745 12888671167489
746 12958078211886
747 13027765203581
748 13097732894326
749 13167982036881
750 13238513385014
751 13309327693501
752 13380425718126
753 13451808215681
754 13523475943966
755 13595429661789
756 13667670128966
757 13740198106321
758 13813014355686
759 13886119639901
760 13959514722814
761 14033200369281
762 14107177345166
763 14181446417341
764 14256008353686
765 14330863923089
766 14406013895446
767 14481459041661
768 14557200133646
769 14633237944321
770 14709573247614
771 14786206818461
772 14863139432806
773 14940371867601
774 15017904900806
775 15095739311389
776 15173875879326
777 15252315385601
778 15331058612206
779 15410106342141
780 15489459359414
781 15569118449041
782 15649084397046
783 15729357990461
784 15809940017326
785 15890831266689
786 15972032528606
787 16053544594141
788 16135368255366
789 16217504305361
790 16299953538214
791 16382716749021
792 16465794733886
793 16549188289921
794 16632898215246
795 16716925308989
796 16801270371286
797 16885934203281
798 16970917607126
799 17056221385981
800 17141846344014
801 17227793286401
802 17314063019326
803 17400656349981
804 17487574086566
805 17574817038289
806 17662386015366
807 17750281829021
808 17838505291486
809 17927057216001
810 18015938416814
811 18105149709181
812 18194691909366
813 18284565834641
814 18374772303286
815 18465312134589
816 18556186148846
817 18647395167361
818 18738940012446
819 18830821507421
820 18923040476614
821 19015597745361
822 19108494140006
823 19201730487901
824 19295307617406
825 19389226357889
826 19483487539726
827 19578091994301
828 19673040554006
829 19768334052241
830 19863973323414
831 19959959202941
832 20056292527246
833 20152974133761
834 20250004860926
835 20347385548189
836 20445117036006
837 20543200165841
838 20641635780166
839 20740424722461
840 20839567837214
841 20939065969921
842 21038919967086
843 21139130676221
844 21239698945846
845 21340625625489
846 21441911565686
847 21543557617981
848 21645564634926
849 21747933470081
850 21850664978014
851 21953760014301
852 22057219435526
853 22161044099281
854 22265234864166
855 22369792589789
856 22474718136766
857 22580012366721
858 22685676142286
859 22791710327101
860 22898115785814
861 23004893384081
862 23112043988566
863 23219568466941
864 23327467687886
865 23435742521089
866 23544393837246
867 23653422508061
868 23762829406246
869 23872615405521
870 23982781380614
871 24093328207261
872 24204256762206
873 24315567923201
874 24427262569006
875 24539341579389
876 24651805835126
877 24764656218001
878 24877893610806
879 24991518897341
880 25105532962414
881 25219936691841
882 25334730972446
883 25449916692061
884 25565494739526
885 25681466004689
886 25797831378406
887 25914591752541
888 26031748019966
889 26149301074561
890 26267251811214
891 26385601125821
892 26504349915286
893 26623499077521
894 26743049511446
895 26863002116989
896 26983357795086
897 27104117447681
898 27225281977726
899 27346852289181
900 27468829287014
901 27591213877201
902 27714006966726
903 27837209463581
904 27960822276766
905 28084846316289
906 28209282493166
907 28334131719421
908 28459394908086
909 28585072973201
910 28711166829814
911 28837677393981
912 28964605582766
913 29091952314241
914 29219718507486
915 29347905082589
916 29476512960646
917 29605543063761
918 29734996315046
919 29864873638621
920 29995175959614
921 30125904204161
922 30257059299406
923 30388642173501
924 30520653755606
925 30653094975889
926 30785966765526
927 30919270056701
928 31053005782606
929 31187174877441
930 31321778276414
931 31456816915741
932 31592291732646
933 31728203665361
934 31864553653126
935 32001342636189
936 32138571555806
937 32276241354241
938 32414352974766
939 32552907361661
940 32691905460214
941 32831348216721
942 32971236578486
943 33111571493821
944 33252353912046
945 33393584783489
946 33535265059486
947 33677395692381
948 33819977635526
949 33963011843281
950 34106499271014
951 34250440875101
952 34394837612926
953 34539690442881
954 34685000324366
955 34830768217789
956 34976995084566
957 35123681887121
958 35270829588886
959 35418439154301
960 35566511548814
961 35715047738881
962 35864048691966
963 36013515376541
964 36163448762086
965 36313849819089
966 36464719519046
967 36616058834461
968 36767868738846
969 36920150206721
970 37072904213614
971 37226131736061
972 37379833751606
973 37534011238801
974 37688665177206
975 37843796547389
976 37999406330926
977 38155495510401
978 38312065069406
979 38469115992541
980 38626649265414
981 38784665874641
982 38943166807846
983 39102153053661
984 39261625601726
985 39421585442689
986 39582033568206
987 39742970970941
988 39904398644566
989 40066317583761
990 40228728784214
991 40391633242621
992 40555031956686
993 40718925925121
994 40883316147646
995 41048203624989
996 41213589358886
997 41379474352081
998 41545859608326
999 41712746132381
1000 41880134930014