0 1
1 22
2 158
3 654
4 1980
5 4906
6 10577
7 20588
8 37059
9 62710
10 100936
11 155882
12 232518
13 336714
14 475315
15 656216
16 888437
17 1182198
18 1548994
19 2001670
20 2554496
21 3223242
22 4025253
23 4979524
24 6106775
25 7429526
26 8972172
27 10761058
28 12824554
29 15193130
30 17899431
31 20978352
32 24467113
33 28405334
34 32835110
35 37801086
36 43350532
37 49533418
38 56402489
39 64013340
40 72424491
41 81697462
42 91896848
43 103090394
44 115349070
45 128747146
46 143362267
47 159275528
48 176571549
49 195338550
50 215668426
51 237656822
52 261403208
53 287010954
54 314587405
55 344243956
56 376096127
57 410263638
58 446870484
59 486045010
60 527919986
61 572632682
62 620324943
63 671143264
64 725238865
65 782767766
66 843890862
67 908773998
68 977588044
69 1050508970
70 1127717921
71 1209401292
72 1295750803
73 1386963574
74 1483242200
75 1584794826
76 1691835222
77 1804582858
78 1923262979
79 2048106680
80 2179350981
81 2317238902
82 2462019538
83 2613948134
84 2773286160
85 2940301386
86 3115267957
87 3298466468
88 3490184039
89 3690714390
90 3900357916
91 4119421762
92 4348219898
93 4587073194
94 4836309495
95 5096263696
96 5367277817
97 5649701078
98 5943889974
99 6250208350
100 6569027476
101 6900726122
102 7245690633
103 7604315004
104 7977000955
105 8364158006
106 8766203552
107 9183562938
108 9616669534
109 10065964810
110 10531898411
111 11014928232
112 11515520493
113 12034149814
114 12571299290
115 13127460566
116 13703133912
117 14298828298
118 14915061469
119 15552360020
120 16211259471
121 16892304342
122 17596048228
123 18323053874
124 19073893250
125 19849147626
126 20649407647
127 21475273408
128 22327354529
129 23206270230
130 24112649406
131 25047130702
132 26010362588
133 27003003434
134 28025721585
135 29079195436
136 30164113507
137 31281174518
138 32431087464
139 33614571690
140 34832356966
141 36085183562
142 37373802323
143 38698974744
144 40061473045
145 41462080246
146 42901590242
147 44380807878
148 45900549024
149 47461640650
150 49064920901
151 50711239172
152 52401456183
153 54136444054
154 55917086380
155 57744278306
156 59618926602
157 61541949738
158 63514277959
159 65536853360
160 67610629961
161 69736573782
162 71915662918
163 74148887614
164 76437250340
165 78781765866
166 81183461337
167 83643376348
168 86162563019
169 88742086070
170 91383022896
171 94086463642
172 96853511278
173 99685281674
174 102582903675
175 105547519176
176 108580283197
177 111682363958
178 114854942954
179 118099215030
180 121416388456
181 124807685002
182 128274340013
183 131817602484
184 135438735135
185 139139014486
186 142919730932
187 146782188818
188 150727706514
189 154757616490
190 158873265391
191 163076014112
192 167367237873
193 171748326294
194 176220683470
195 180785728046
196 185444893292
197 190199627178
198 195051392449
199 200001666700
200 205051942451
201 210203727222
202 215458543608
203 220817929354
204 226283437430
205 231856636106
206 237539109027
207 243332455288
208 249238289509
209 255258241910
210 261393958386
211 267647100582
212 274019345968
213 280512387914
214 287127935765
215 293867714916
216 300733466887
217 307726949398
218 314849936444
219 322104218370
220 329491601946
221 337013910442
222 344672983703
223 352470678224
224 360408867225
225 368489440726
226 376714305622
227 385085385758
228 393604622004
229 402273972330
230 411095411881
231 420070933052
232 429202545563
233 438492276534
234 447942170560
235 457554289786
236 467330713982
237 477273540618
238 487384884939
239 497666880040
240 508121676941
241 518751444662
242 529558370298
243 540544659094
244 551712534520
245 563064238346
246 574602030717
247 586328190228
248 598245013999
249 610354817750
250 622659935876
251 635162721522
252 647865546658
253 660770802154
254 673880897855
255 687198262656
256 700725344577
257 714464610838
258 728418547934
259 742589661710
260 756980477436
261 771593539882
262 786431413393
263 801496681964
264 816791949315
265 832319838966
266 848082994312
267 864084078698
268 880325775494
269 896810788170
270 913541840371
271 930521675992
272 947753059253
273 965238774774
274 982981627650
275 1000984443526
276 1019250068672
277 1037781370058
278 1056581235429
279 1075652573380
280 1094998313431
281 1114621406102
282 1134524822988
283 1154711556834
284 1175184621610
285 1195947052586
286 1217001906407
287 1238352261168
288 1260001216489
289 1281951893590
290 1304207435366
291 1326771006462
292 1349645793348
293 1372835004394
294 1396341869945
295 1420169642396
296 1444321596267
297 1468801028278
298 1493611257424
299 1518755625050
300 1544237494926
301 1570060253322
302 1596227309083
303 1622742093704
304 1649608061405
305 1676828689206
306 1704407477002
307 1732347947638
308 1760653646984
309 1789328144010
310 1818375030861
311 1847797922932
312 1877600458943
313 1907786301014
314 1938359134740
315 1969322669266
316 2000680637362
317 2032436795498
318 2064594923919
319 2097158826720
320 2130132331921
321 2163519291542
322 2197323581678
323 2231549102574
324 2266199778700
325 2301279558826
326 2336792416097
327 2372742348108
328 2409133376979
329 2445969549430
330 2483254936856
331 2520993635402
332 2559189766038
333 2597847474634
334 2636970932035
335 2676564334136
336 2716631901957
337 2757177881718
338 2798206544914
339 2839722188390
340 2881729134416
341 2924231730762
342 2967234350773
343 3010741393444
344 3054757283495
345 3099286471446
346 3144333433692
347 3189902672578
348 3235998716474
349 3282626119850
350 3329789463351
351 3377493353872
352 3425742424633
353 3474541335254
354 3523894771830
355 3573807447006
356 3624284100052
357 3675329496938
358 3726948430409
359 3779145720060
360 3831926212411
361 3885294780982
362 3939256326368
363 3993815776314
364 4048978085790
365 4104748237066
366 4161131239787
367 4218132131048
368 4275755975469
369 4334007865270
370 4392892920346
371 4452416288342
372 4512583144728
373 4573398692874
374 4634868164125
375 4696996817876
376 4759789941647
377 4823252851158
378 4887390890404
379 4952209431730
380 5017713875906
381 5083909652202
382 5150802218463
383 5218397061184
384 5286699695585
385 5355715665686
386 5425450544382
387 5495909933518
388 5567099463964
389 5639024795690
390 5711691617841
391 5785105648812
392 5859272636323
393 5934198357494
394 6009888618920
395 6086349256746
396 6163586136742
397 6241605154378
398 6320412234899
399 6400013333400
400 6480414434901
401 6561621554422
402 6643640737058
403 6726478058054
404 6810139622880
405 6894631567306
406 6979960057477
407 7066131289988
408 7153151491959
409 7241026921110
410 7329763865836
411 7419368645282
412 7509847609418
413 7601207139114
414 7693453646215
415 7786593573616
416 7880633395337
417 7975579616598
418 8071438773894
419 8168217435070
420 8265922199396
421 8364559697642
422 8464136592153
423 8564659576924
424 8666135377675
425 8768570751926
426 8871972489072
427 8976347410458
428 9081702369454
429 9188044251530
430 9295379974331
431 9403716487752
432 9513060774013
433 9623419847734
434 9734800756010
435 9847210578486
436 9960656427432
437 10075145447818
438 10190684817389
439 10307281746740
440 10424943479391
441 10543677291862
442 10663490493748
443 10784390427794
444 10906384469970
445 11029480029546
446 11153684549167
447 11279005504928
448 11405450406449
449 11533026796950
450 11661742253326
451 11791604386222
452 11922620840108
453 12054799293354
454 12188147458305
455 12322673081356
456 12458383943027
457 12595287858038
458 12733392675384
459 12872706278410
460 13013236584886
461 13154991547082
462 13297979151843
463 13442207420664
464 13587684409765
465 13734418210166
466 13882416947762
467 14031688783398
468 14182241912944
469 14334084567370
470 14487225012821
471 14641671550692
472 14797432517703
473 14954516285974
474 15112931263100
475 15272685892226
476 15433788652122
477 15596248057258
478 15760072657879
479 15925271040080
480 16091851825881
481 16259823673302
482 16429195276438
483 16599975365534
484 16772172707060
485 16945796103786
486 17120854394857
487 17297356455868
488 17475311198939
489 17654727572790
490 17835614562816
491 18017981191162
492 18201836516798
493 18387189635594
494 18574049680395
495 18762425821096
496 18952327264717
497 19143763255478
498 19336743074874
499 19531276041750
500 19727371512376
501 19925038880522
502 20124287577533
503 20325127072404
504 20527566871855
505 20731616520406
506 20937285600452
507 21144583732338
508 21353520574434
509 21564105823210
510 21776349213311
511 21990260517632
512 22205849547393
513 22423126152214
514 22642100220190
515 22862781677966
516 23085180490812
517 23309306662698
518 23535170236369
519 23762781293420
520 23992149954371
521 24223286378742
522 24456200765128
523 24690903351274
524 24927404414150
525 25165714270026
526 25405843274547
527 25647801822808
528 25891600349429
529 26137249328630
530 26384759274306
531 26634140740102
532 26885404319488
533 27138560645834
534 27393620392485
535 27650594272836
536 27909493040407
537 28170327488918
538 28433108452364
539 28697846805090
540 28964553461866
541 29233239377962
542 29503915549223
543 29776593012144
544 30051282843945
545 30327996162646
546 30606744127142
547 30887537937278
548 31170388833924
549 31455308099050
550 31742307055801
551 32031397068572
552 32322589543083
553 32615895926454
554 32911327707280
555 33208896415706
556 33508613623502
557 33810490944138
558 34114540032859
559 34420772586760
560 34729200344861
561 35039835088182
562 35352688639818
563 35667772865014
564 35985099671240
565 36304681008266
566 36626528868237
567 36950655285748
568 37277072337919
569 37605792144470
570 37936826867796
571 38270188713042
572 38605889928178
573 38943942804074
574 39284359674575
575 39627152916576
576 39972334950097
577 40319918238358
578 40669915287854
579 41022338648430
580 41377200913356
581 41734514719402
582 42094292746913
583 42456547719884
584 42821292406035
585 43188539616886
586 43558302207832
587 43930593078218
588 44305425171414
589 44682811474890
590 45062765020291
591 45445298883512
592 45830426184773
593 46218160088694
594 46608513804370
595 47001500585446
596 47397133730192
597 47795426581578
598 48196392527349
599 48600045000100
600 49006397477351
601 49415463481622
602 49827256580508
603 50241790386754
604 50659078558330
605 51079134798506
606 51501972855927
607 51927606524688
608 52356049644409
609 52787316100310
610 53221419823286
611 53658374789982
612 54098195022868
613 54540894590314
614 54986487606665
615 55434988232316
616 55886410673787
617 56340769183798
618 56798078061344
619 57258351651770
620 57721604346846
621 58187850584842
622 58657104850603
623 59129381675624
624 59604695638125
625 60083061363126
626 60564493522522
627 61049006835158
628 61536616066904
629 62027336030730
630 62521181586781
631 63018167642452
632 63518309152463
633 64021621118934
634 64528118591460
635 65037816667186
636 65550730490882
637 66066875255018
638 66586266199839
639 67108918613440
640 67634847831841
641 68164069239062
642 68696598267198
643 69232450396494
644 69771641155420
645 70314186120746
646 70860100917617
647 71409401219628
648 71962102748899
649 72518221276150
650 73077772620776
651 73640772650922
652 74207237283558
653 74777182484554
654 75350624268755
655 75927578700056
656 76508061891477
657 77092090005238
658 77679679252834
659 78270845895110
660 78865606242336
661 79463976654282
662 80065973540293
663 80671613359364
664 81280912620215
665 81893887881366
666 82510555751212
667 83130932888098
668 83755036000394
669 84382881846570
670 85014487235271
671 85649869025392
672 86289044126153
673 86932029497174
674 87578842148550
675 88229499140926
676 88884017585572
677 89542414644458
678 90204707530329
679 90870913506780
680 91541049888331
681 92215134040502
682 92893183379888
683 93575215374234
684 94261247542510
685 94951297454986
686 95645382733307
687 96343521050568
688 97045730131389
689 97752027751990
690 98462431740266
691 99176959975862
692 99895630390248
693 100618460966794
694 101345469740845
695 102076674799796
696 102812094283167
697 103551746382678
698 104295649342324
699 105043821458450
700 105796281079826
701 106553046607722
702 107314136495983
703 108079569251104
704 108849363432305
705 109623537651606
706 110402110573902
707 111185100917038
708 111972527451884
709 112764409002410
710 113560764445761
711 114361612712332
712 115166972785843
713 115976863703414
714 116791304555640
715 117610314486666
716 118433912694262
717 119262118429898
718 120094950998819
719 120932429760120
720 121774574126821
721 122621403565942
722 123472937598578
723 124329195799974
724 125190197799600
725 126055963281226
726 126926511982997
727 127801863697508
728 128682038271879
729 129567055607830
730 130456935661756
731 131351698444802
732 132251364022938
733 133155952517034
734 134065484102935
735 134979979011536
736 135899457528857
737 136823939996118
738 137753446809814
739 138687998421790
740 139627615339316
741 140572318125162
742 141522127397673
743 142477063830844
744 143437148154395
745 144402401153846
746 145372843670592
747 146348496601978
748 147329380901374
749 148315517578250
750 149306927698251
751 150303632383272
752 151305652811533
753 152313010217654
754 153325725892730
755 154343821184406
756 155367317496952
757 156396236291338
758 157430599085309
759 158470427453460
760 159515743027311
761 160566567495382
762 161622922603268
763 162684830153714
764 163752312006690
765 164825390079466
766 165904086346687
767 166988422840448
768 168078421650369
769 169174104923670
770 170275494865246
771 171382613737742
772 172495483861628
773 173614127615274
774 174738567435025
775 175868825815276
776 177004925308547
777 178146888525558
778 179294738135304
779 180448496865130
780 181608187500806
781 182773832886602
782 183945455925363
783 185123079578584
784 186306726866485
785 187496420868086
786 188692184721282
787 189894041622918
788 191102014828864
789 192316127654090
790 193536403472741
791 194762865718212
792 195995537883223
793 197234443519894
794 198479606239820
795 199731049714146
796 200988797673642
797 202252873908778
798 203523302269799
799 204800106666800
800 206083311069801
801 207372939508822
802 208669016073958
803 209971564915454
804 211280610243780
805 212596176329706
806 213918287504377
807 215246968159388
808 216582242746859
809 217924135779510
810 219272671830736
811 220627875534682
812 221989771586318
813 223358384741514
814 224733739817115
815 226115861691016
816 227504775302237
817 228900505650998
818 230303077798794
819 231712516868470
820 233128848044296
821 234552096572042
822 235982287759053
823 237419446974324
824 238863599648575
825 240314771274326
826 241772987405972
827 243238273659858
828 244710655714354
829 246190159309930
830 247676810249231
831 249170634397152
832 250671657680913
833 252179906090134
834 253695405676910
835 255218182555886
836 256748262904332
837 258285672962218
838 259830439032289
839 261382587480140
840 262942144734291
841 264509137286262
842 266083591690648
843 267665534565194
844 269254992590870
845 270851992511946
846 272456561136067
847 274068725334328
848 275688512041349
849 277315948255350
850 278951061038226
851 280593877515622
852 282244424877008
853 283902730375754
854 285568821329205
855 287242725118756
856 288924469189927
857 290614081052438
858 292311588280284
859 294017018511810
860 295730399449786
861 297451758861482
862 299181124578743
863 300918524498064
864 302663986580665
865 304417538852566
866 306179209404662
867 307949026392798
868 309727018037844
869 311513212625770
870 313307638507721
871 315110324100092
872 316921297884603
873 318740588408374
874 320568224284000
875 322404234189626
876 324248646869022
877 326101491131658
878 327962795852779
879 329832589973480
880 331710902500781
881 333597762507702
882 335493199133338
883 337397241582934
884 339309919127960
885 341231261106186
886 343161296921757
887 345100056045268
888 347047568013839
889 349003862431190
890 350968968967716
891 352942917360562
892 354925737413698
893 356917458997994
894 358918112051295
895 360927726578496
896 362946332651617
897 364973960409878
898 367010640059774
899 369056401875150
900 371111276197276
901 373175293434922
902 375248484064433
903 377330878629804
904 379422507742755
905 381523402082806
906 383633592397352
907 385753109501738
908 387881984279334
909 390020247681610
910 392167930728211
911 394325064507032
912 396491680174293
913 398667808954614
914 400853482141090
915 403048731095366
916 405253587247712
917 407468082097098
918 409692247211269
919 411926114226820
920 414169714849271
921 416423080853142
922 418686244082028
923 420959236448674
924 423242089935050
925 425534836592426
926 427837508541447
927 430150137972208
928 432472757144329
929 434805398387030
930 437148094099206
931 439500876749502
932 441863778876388
933 444236833088234
934 446620072063385
935 449013528550236
936 451417235367307
937 453831225403318
938 456255531617264
939 458690187038490
940 461135224766766
941 463590677972362
942 466056579896123
943 468532963849544
944 471019863214845
945 473517311445046
946 476025342064042
947 478543988666678
948 481073284918824
949 483613264557450
950 486163961390701
951 488725409297972
952 491297642229983
953 493880694208854
954 496474599328180
955 499079391753106
956 501695105720402
957 504321775538538
958 506959435587759
959 509608120320160
960 512267864259761
961 514938702002582
962 517620668216718
963 520313797642414
964 523018125092140
965 525733685450666
966 528460513675137
967 531198644795148
968 533948113912819
969 536708956202870
970 539481206912696
971 542264901362442
972 545060074945078
973 547866763126474
974 550685001445475
975 553514825513976
976 556356271016997
977 559209373712758
978 562074169432754
979 564950694081830
980 567838983638256
981 570739074153802
982 573651001753813
983 576574802637284
984 579510513076935
985 582458169419286
986 585417808084732
987 588389465567618
988 591373178436314
989 594368983333290
990 597376916975191
991 600397016152912
992 603429317731673
993 606473858651094
994 609530675925270
995 612599806642846
996 615681287967092
997 618775157135978
998 621881451462249
999 625000208333500
1000 628131465212251