2 89
3 773
4 3611
5 12179
6 33349
7 78889
8 167383
9 326471
10 595409
11 1027949
12 1695539
13 2690843
14 4131581
15 6164689
16 8970799
17 12769039
18 17822153
19 24441941
20 32995019
21 43908899
22 57678389
23 74872313
24 96140551
25 122221399
26 153949249
27 192262589
28 238212323
29 292970411
30 357838829
31 434258849
32 523820639
33 628273183
34 749534521
35 889702309
36 1051064699
37 1236111539
38 1447545893
39 1688295881
40 1961526839
41 2270653799
42 2619354289
43 3011581453
44 3451577491
45 3943887419
46 4493373149
47 5105227889
48 5784990863
49 6538562351
50 7372219049
51 8292629749
52 9306871339
53 10422445123
54 11647293461
55 12989816729
56 14458890599
57 16063883639
58 17814675233
59 19721673821
60 21795835459
61 24048682699
62 26492323789
63 29139472193
64 32003466431
65 35098290239
66 38438593049
67 42039710789
68 45917687003
69 50089294291
70 54572056069
71 59384268649
72 64545023639
73 70074230663
74 75992640401
75 82321867949
76 89084416499
77 96303701339
78 104004074173
79 112210847761
80 120950320879
81 130249803599
82 140137642889
83 150643248533
84 161797119371
85 173630869859
86 186177256949
87 199470207289
88 213544844743
89 228437518231
90 244185829889
91 260828663549
92 278406213539
93 296960013803
94 316532967341
95 337169375969
96 358914970399
97 381816940639
98 405923966713
99 431286249701
100 457955543099
101 485985184499
102 515430127589
103 546346974473
104 578794008311
105 612831226279
106 648520372849
107 685924973389
108 725110368083
109 766143746171
110 809094180509
111 854032662449
112 901032137039
113 950167538543
114 1001515826281
115 1055156020789
116 1111169240299
117 1169638737539
118 1230649936853
119 1294290471641
120 1360650222119
121 1429821353399
122 1501898353889
123 1576978074013
124 1655159765251
125 1736545119499
126 1821238308749
127 1909346025089
128 2000977521023
129 2096244650111
130 2195261907929
131 2298146473349
132 2405018250139
133 2515999908883
134 2631216929221
135 2750797642409
136 2874873274199
137 3003577988039
138 3137048928593
139 3275426265581
140 3418853237939
141 3567476198299
142 3721444657789
143 3880911331153
144 4046032182191
145 4216966469519
146 4393876792649
147 4576929138389
148 4766292927563
149 4962141062051
150 5164649972149
151 5373999664249
152 5590373768839
153 5813959588823
154 6044948148161
155 6283534240829
156 6529916480099
157 6784297348139
158 7046883245933
159 7317884543521
160 7597515630559
161 7885994967199
162 8183545135289
163 8490392889893
164 8806769211131
165 9132909356339
166 9469052912549
167 9815443849289
168 10172330571703
169 10539965973991
170 10918607493169
171 11308517163149
172 11709961669139
173 12123212402363
174 12548545515101
175 12986241976049
176 13436587625999
177 13899873233839
178 14376394552873
179 14866452377461
180 15370352599979
181 15888406268099
182 16420929642389
183 16968244254233
184 17530676964071
185 18108560019959
186 18702231116449
187 19312033453789
188 19938315797443
189 20581432537931
190 21241743750989
191 21919615258049
192 22615418687039
193 23329531533503
194 24062337222041
195 24814225168069
196 25585590839899
197 26376835821139
198 27188367873413
199 28020600999401
200 28873955506199
201 29748858068999
202 30645741795089
203 31565046288173
204 32507217713011
205 33472708860379
206 34461979212349
207 35475495007889
208 36513729308783
209 37577162065871
210 38666280185609
211 39781577596949
212 40923555318539
213 42092721526243
214 43289591620981
215 44514688296889
216 45768541609799
217 47051689046039
218 48364675591553
219 49708053801341
220 51082383869219
221 52488233697899
222 53926178969389
223 55396803215713
224 56900697889951
225 58438462437599
226 60010704368249
227 61618039327589
228 63261091169723
229 64940492029811
230 66656882397029
231 68410911187849
232 70203235819639
233 72034522284583
234 73905445223921
235 75816688002509
236 77768942783699
237 79762910604539
238 81799301451293
239 83878834335281
240 86002237369039
241 88170247842799
242 90383612301289
243 92643086620853
244 94949436086891
245 97303435471619
246 99705869112149
247 102157530988889
248 104659224804263
249 107211764061751
250 109815972145249
251 112472682398749
252 115182738206339
253 117946993072523
254 120766310702861
255 123641565084929
256 126573640569599
257 129563431952639
258 132611844556633
259 135719794313221
260 138888207845659
261 142118022551699
262 145410186686789
263 148765659447593
264 152185411055831
265 155670422842439
266 159221687332049
267 162840208327789
268 166527000996403
269 170283091953691
270 174109519350269
271 178007332957649
272 181977594254639
273 186021376514063
274 190139764889801
275 194333856504149
276 198604760535499
277 202953598306339
278 207381503371573
279 211889621607161
280 216479111299079
281 221151143232599
282 225906900781889
283 230747579999933
284 235674389708771
285 240688551590059
286 245791300275949
287 250983883440289
288 256267561890143
289 261643609657631
290 267113314092089
291 272677975952549
292 278338909500539
293 284097442593203
294 289954916776741
295 295912687380169
296 301972123609399
297 308134608641639
298 314401539720113
299 320774328249101
300 327254399889299
301 333843194653499
302 340542167002589
303 347352785941873
304 354276535117711
305 361314912914479
306 368469432551849
307 375741622182389
308 383133024989483
309 390645199285571
310 398279718610709
311 406038171831449
312 413922163240039
313 421933312653943
314 430073255515681
315 438343642992989
316 446746142079299
317 455282435694539
318 463954222786253
319 472763218431041
320 481711153936319
321 490799776942399
322 500030851524889
323 509406158297413
324 518927494514651
325 528596674175699
326 538415528127749
327 548385904170089
328 558509667158423
329 568788699109511
330 579224899306129
331 589820184402349
332 600576488529139
333 611495763400283
334 622579978418621
335 633831120782609
336 645251195593199
337 656842225961039
338 668606253113993
339 680545336504981
340 692661553920139
341 704957001587299
342 717433794284789
343 730094065450553
344 742939967291591
345 755973670893719
346 769197366331649
347 782613262779389
348 796223588620963
349 810030591561451
350 824036538738349
351 838243716833249
352 852654432183839
353 867271010896223
354 882095798957561
355 897131162349029
356 912379487159099
357 927843179697139
358 943524666607333
359 959426394982921
360 975550832480759
361 991900467436199
362 1008477808978289
363 1025285387145293
364 1042325753000531
365 1059601478748539
366 1077115157851549
367 1094869405146289
368 1112866856961103
369 1131110171233391
370 1149602027627369
371 1168345127652149
372 1187342194780139
373 1206595974565763
374 1226109234764501
375 1245884765452249
376 1265925379144999
377 1286233910918839
378 1306813218530273
379 1327666182536861
380 1348795706418179
381 1370204716697099
382 1391896163061389
383 1413873018485633
384 1436138279353471
385 1458694965580159
386 1481546120735449
387 1504694812166789
388 1528144131122843
389 1551897192877331
390 1575957136853189
391 1600327126747049
392 1625010350654039
393 1650010021192903
394 1675329375631441
395 1700971676012269
396 1726940209278899
397 1753238287402139
398 1779869247506813
399 1806836451998801
400 1834143288692399
401 1861793170937999
402 1889789537750089
403 1918135853935573
404 1946835610222411
405 1975892323388579
406 2005309536391349
407 2035090818496889
408 2065239765410183
409 2095759999405271
410 2126655169455809
411 2157928951365949
412 2189585047901539
413 2221627188921643
414 2254059131510381
415 2286884660109089
416 2320107586648799
417 2353731750683039
418 2387761019520953
419 2422199288360741
420 2457050480423419
421 2492318547086899
422 2528007468020389
423 2564121251319113
424 2600663933639351
425 2637639580333799
426 2675052285587249
427 2712906172552589
428 2751205393487123
429 2789954129889211
430 2829156592635229
431 2868817022116849
432 2908939688378639
433 2949528891255983
434 2990588960513321
435 3032124255982709
436 3074139167702699
437 3116638116057539
438 3159625551916693
439 3203105956774681
440 3247083842891239
441 3291563753431799
442 3336550262608289
443 3382047975820253
444 3428061529796291
445 3474595592735819
446 3521654864451149
447 3569244076509889
448 3617367992377663
449 3666031407561151
450 3715239149751449
451 3764996078967749
452 3815307087701339
453 3866177101059923
454 3917611076912261
455 3969614006033129
456 4022190912248599
457 4075346852581639
458 4129086917398033
459 4183416230552621
460 4238339949535859
461 4293863265620699
462 4349991404009789
463 4406729623982993
464 4464083219045231
465 4522057517074639
466 4580657880471049
467 4639889706304789
468 4699758426465803
469 4760269507813091
470 4821428452324469
471 4883240797246649
472 4945712115245639
473 5008848014557463
474 5072654139139201
475 5137136168820349
476 5202299819454499
477 5268150843071339
478 5334695028028973
479 5401938199166561
480 5469886217957279
481 5538544982661599
482 5607920428480889
483 5678018527711333
484 5748845289898171
485 5820406761990259
486 5892709028494949
487 5965758211633289
488 6039560471495543
489 6114122006197031
490 6189449052034289
491 6265547883641549
492 6342424814147539
493 6420086195332603
494 6498538417786141
495 6577787911064369
496 6657841143848399
497 6738704624102639
498 6820384899233513
499 6902888556248501
500 6986222221915499
501 7070392562922499
502 7155406286037589
503 7241270138269273
504 7327990907027111
505 7415575420282679
506 7504030546730849
507 7593363195951389
508 7683580318570883
509 7774688906424971
510 7866695992720909
511 7959608652200449
512 8053434001303039
513 8148179198329343
514 8243851443605081
515 8340457979645189
516 8438006091318299
517 8536503106011539
518 8635956393795653
519 8736373367590441
520 8837761483330519
521 8940128240131399
522 9043481180455889
523 9147827890280813
524 9253175999264051
525 9359533180911899
526 9466907152746749
527 9575305676475089
528 9684736558155823
529 9795207648368911
530 9906726842384329
531 10019302080331349
532 10132941347368139
533 10247652673851683
534 10363444135508021
535 10480323853602809
536 10598299995112199
537 10717380772894039
538 10837574445859393
539 10958889319144381
540 11081333744282339
541 11204916119376299
542 11329644889271789
543 11455528545729953
544 11582575627600991
545 11710794720997919
546 11840194459470649
547 11970783524180389
548 12102570644074363
549 12235564596060851
550 12369774205184549
551 12505208344802249
552 12641875936758839
553 12779785951563623
554 12918947408566961
555 13059369376137229
556 13201060971838099
557 13344031362606139
558 13488289764928733
559 13633845445022321
560 13780707719010959
561 13928885953105199
562 14078389563781289
563 14229228017960693
564 14381410833189931
565 14534947577820739
566 14689847871190549
567 14846121383803289
568 15003777837510503
569 15162827005692791
570 15323278713441569
571 15485142837741149
572 15648429307651139
573 15813148104489163
574 15979309262013901
575 16146922866608449
576 16315999057463999
577 16486548026763839
578 16658580019867673
579 16832105335496261
580 17007134325916379
581 17183677397126099
582 17361745009040389
583 17541347675677033
584 17722495965342871
585 17905200500820359
586 18089471959554449
587 18275321073839789
588 18462758631008243
589 18651795473616731
590 18842442499635389
591 19034710662636049
592 19228610971981039
593 19424154493012303
594 19621352347240841
595 19820215712536469
596 20020755823317899
597 20222983970743139
598 20426911502900213
599 20632549824998201
600 20839910399558599
601 21049004746606999
602 21259844443865089
603 21472441126942973
604 21686806489531811
605 21902952283596779
606 22120890319570349
607 22340632466545889
608 22562190652471583
609 22785576864344671
610 23010803148406009
611 23237881610334949
612 23466824415444539
613 23697643788877043
614 23930352015799781
615 24164961441601289
616 24401484472087799
617 24639933573680039
618 24880321273610353
619 25122660160120141
620 25366962882657619
621 25613242152075899
622 25861510740831389
623 26111781483182513
624 26364067275388751
625 26618381075909999
626 26874735905606249
627 27133144847937589
628 27393621049164523
629 27656177718548611
630 27920828128553429
631 28187585615045849
632 28456463577497639
633 28727475479187383
634 29000634847402721
635 29275955273642909
636 29553450413821699
637 29833133988470539
638 30115019782942093
639 30399121647614081
640 30685453498093439
641 30974029315420799
642 31264863146275289
643 31557969103179653
644 31853361364705691
645 32151054175680019
646 32451061847390149
647 32753398757790889
648 33058079351711063
649 33365118141060551
650 33674529705037649
651 33986328690336749
652 34300529811356339
653 34617147850407323
654 34936197657921661
655 35257694152661329
656 35581652321927599
657 35908087221770639
658 36237013977199433
659 36568447782392021
660 36902403900906059
661 37238897665889699
662 37577944480292789
663 37919559817078393
664 38263759219434631
665 38610558300986839
666 38959972746010049
667 39312018309641789
668 39666710818095203
669 40024066168872491
670 40384100330978669
671 40746829345135649
672 41112269323996639
673 41480436452360863
674 41851346987388601
675 42225017258816549
676 42601463669173499
677 42980702693996339
678 43362750882046373
679 43747624855525961
680 44135341310295479
681 44525917016090599
682 44919368816739889
683 45315713630382733
684 45714968449687571
685 46117150342070459
686 46522276449913949
687 46930363990786289
688 47341430257660943
689 47755492619136431
690 48172568519656489
691 48592675479730549
692 49015831096154539
693 49442053042232003
694 49871359067995541
695 50303767000428569
696 50739294743687399
697 51177960279323639
698 51619781666506913
699 52064777042247901
700 52512964621621699
701 52964362697991499
702 53418989643232589
703 53876863907956673
704 54338004021736511
705 54802428593330879
706 55270156310909849
707 55741205942280389
708 56215596335112283
709 56693346417164371
710 57174475196511109
711 57659001761769449
712 58146945282326039
713 58638325008564743
714 59133160272094481
715 59631470485977389
716 60133275144957299
717 60638593825688539
718 61147446186965053
719 61659851969949841
720 62175830998404719
721 62695403178920399
722 63218588501146889
723 63745407038024213
724 64275878946013451
725 64810024465328099
726 65347863920165749
727 65889417718940089
728 66434706354513223
729 66983750404428311
730 67536570531142529
731 68093187482260349
732 68653622090767139
733 69217895275263083
734 69786028040197421
735 70358041476103009
736 70933956759831199
737 71513795154787039
738 72097578011164793
739 72685326766183781
740 73277062944324539
741 73872808157565299
742 74472584105618789
743 75076412576169353
744 75684315445110391
745 76296314676782119
746 76912432324209649
747 77532690529341389
748 78157111523287763
749 78785717626560251
750 79418531249310749
751 80055574891571249
752 80696871143493839
753 81342442685591023
754 81992312288976361
755 82646502815605429
756 83305037218517099
757 83967938542075139
758 84635229922210133
759 85306934586661721
760 85983075855221159
761 86663677139974199
762 87348761945544289
763 88038353869336093
764 88732476601779331
765 89431153926572939
766 90134409720929549
767 90842267955820289
768 91554752696219903
769 92271888101352191
770 92993698424935769
771 93720208015430149
772 94451441316282139
773 95187422866172563
774 95928177299263301
775 96673729345444649
776 97424103830582999
777 98179325676768839
778 98939419902565073
779 99704411623255661
780 100474326051094579
781 101249188495555099
782 102029024363579389
783 102813859159828433
784 103603718486932271
785 104398628045740559
786 105198613635573449
787 106003701154472789
788 106813916599453643
789 107629286066756131
790 108449835752097589
791 109275591950925049
792 110106581058668039
793 110942829570991703
794 111784364084050241
795 112631211294740669
796 113483398000956899
797 114340951101844139
798 115203897598053613
799 116072264591997601
800 116946079288104799
801 117825368993075999
802 118710161116140089
803 119600483169310373
804 120496362767641211
805 121397827629484979
806 122304905576749349
807 123217624535154889
808 124136012534492983
809 125060097708884071
810 125989908297036209
811 126925472642503949
812 127866819193947539
813 128813976505392443
814 129766973236489181
815 130725838152773489
816 131690600125926799
817 132661288134037039
818 133637931261859753
819 134620558701079541
820 135609199750571819
821 136603883816664899
822 137604640413402389
823 138611499162805913
824 139624489795138151
825 140643642149166199
826 141668986172425249
827 142700551921482589
828 143738369562201923
829 144782469370008011
830 145832881730151629
831 146889637137974849
832 147952766199176639
833 149022299630078783
834 150098268257892121
835 151180703020983109
836 152269634969140699
837 153365095263843539
838 154467115178527493
839 155575726098853481
840 156690959522975639
841 157812847061809799
842 158941420439302289
843 160076711492699053
844 161218752172815091
845 162367574544304219
846 163523210785929149
847 164685693190831889
848 165855054166804463
849 167031326236559951
850 168214542038003849
851 169404734324505749
852 170601935965171339
853 171806179945114723
854 173017499365731061
855 174235927444969529
856 175461497517606599
857 176694243035519639
858 177934197567960833
859 179181394801831421
860 180435868541956259
861 181697652711358699
862 182966781351535789
863 184243288622733793
864 185527208804224031
865 186818576294579039
866 188117425611949049
867 189423791394338789
868 190737708399884603
869 192059211507131891
870 193388335715312869
871 194725116144624649
872 196069588036507639
873 197421786753924263
874 198781747781638001
875 200149506726492749
876 201525099317692499
877 202908561407081339
878 204299928969423773
879 205699238102685361
880 207106525028313679
881 208521826091519599
882 209945177761558889
883 211376616632014133
884 212816179421076971
885 214263902971830659
886 215719824252532949
887 217183980356899289
888 218656408504386343
889 220137146040475831
890 221626230436958689
891 223123699292219549
892 224629590331521539
893 226143941407291403
894 227666790499404941
895 229198175715472769
896 230738135291126399
897 232286707590304639
898 233843931105540313
899 235409844458247301
900 236984486399007899
901 238567895807860499
902 240160111694587589
903 241761173199004073
904 243371119591245911
905 244989990272059079
906 246617824773088849
907 248254662757169389
908 249900544018613683
909 251555508483503771
910 253219596209981309
911 254892847388538449
912 256575302342309039
913 258267001527360143
914 259967985532983881
915 261678295081989589
916 263397971030996299
917 265127054370725539
918 266865586226294453
919 268613607857509241
920 270371160659158919
921 272138286161309399
922 273915026029597889
923 275701422065527613
924 277497516206762851
925 279303350527424299
926 281118967238384749
927 282944408687565089
928 284779717360230623
929 286624935879287711
930 288480107005580729
931 290345273638189349
932 292220478814726139
933 294105765711634483
934 296001177644486821
935 297906758068283209
936 299822550577750199
937 301748598907640039
938 303684946933030193
939 305631638669623181
940 307588718274046739
941 309556230044154299
942 311534218419325789
943 313522727980768753
944 315521803451819791
945 317531489698246319
946 319551831728548649
947 321582874694262389
948 323624663890261163
949 325677244755059651
950 327740662871116949
951 329814963965140249
952 331900193908388839
953 333996398716978423
954 336103624552185761
955 338221917720753629
956 340351324675196099
957 342491892014104139
958 344643666482451533
959 346806694971901121
960 348981024521111359
961 351166702316043199
962 353363775690267289
963 355572292125271493
964 357792299250768731
965 360023844845005139
966 362266976835068549
967 364521743297197289
968 366788192457089303
969 369066372690211591
970 371356332522109969
971 373658120628719149
972 375971785836673139
973 378297377123615963
974 380634943618512701
975 382984534601960849
976 385346199506501999
977 387719987916933839
978 390105949570622473
979 392504134357815061
980 394914592321952779
981 397337373659984099
982 399772528722678389
983 402220108014939833
984 404680162196121671
985 407152742080340759
986 409637898636792449
987 412135682990065789
988 414646146420459043
989 417169340364295531
990 419705316414239789
991 422254126319614049
992 424815821986715039
993 427390455479131103
994 429978079018059641
995 432578744982624869
996 435192505910195899
997 437819414496705139
998 440459523596967013
999 443112886224997001
1000 445779555554330999