0 1
1 13
2 85
3 377
4 1289
5 3653
6 8989
7 19825
8 40081
9 75517
10 134245
11 227305
12 369305
13 579125
14 880685
15 1303777
16 1884961
17 2668525
18 3707509
19 5064793
20 6814249
21 9041957
22 11847485
23 15345233
24 19665841
25 24957661
26 31388293
27 39146185
28 48442297
29 59511829
30 72616013
31 88043969
32 106114625
33 127178701
34 151620757
35 179861305
36 212358985
37 249612805
38 292164445
39 340600625
40 395555537
41 457713341
42 527810725
43 606639529
44 695049433
45 793950709
46 904317037
47 1027188385
48 1163673953
49 1314955181
50 1482288821
51 1667010073
52 1870535785
53 2094367717
54 2340095869
55 2609401873
56 2904062449
57 3225952925
58 3577050821
59 3959439497
60 4375311865
61 4826974165
62 5316849805
63 5847483265
64 6421544065
65 7041830797
66 7711275221
67 8432946425
68 9210055049
69 10045957573
70 10944160669
71 11908325617
72 12942272785
73 14049986173
74 15235618021
75 16503493481
76 17858115353
77 19304168885
78 20846526637
79 22490253409
80 24240611233
81 26103064429
82 28083284725
83 30187156441
84 32420781737
85 34790485925
86 37302822845
87 39964580305
88 42782785585
89 45764711005
90 48917879557
91 52250070601
92 55769325625
93 59483954069
94 63402539213
95 67533944129
96 71887317697
97 76472100685
98 81298031893
99 86375154361
100 91713821641
101 97324704133
102 103218795485
103 109407419057
104 115902234449
105 122715244093
106 129858799909
107 137345610025
108 145188745561
109 153401647477
110 161998133485
111 170992405025
112 180399054305
113 190233071405
114 200509851445
115 211245201817
116 222455349481
117 234156948325
118 246367086589
119 259103294353
120 272383551089
121 286226293277
122 300650422085
123 315675311113
124 331320814201
125 347607273301
126 364555526413
127 382186915585
128 400523294977
129 419587038989
130 439401050453
131 459988768889
132 481374178825
133 503581818181
134 526636786717
135 550564754545
136 575391970705
137 601145271805
138 627852090725
139 655540465385
140 684239047577
141 713977111861
142 744784564525
143 776691952609
144 809730472993
145 843931981549
146 879329002357
147 915954736985
148 953843073833
149 993028597541
150 1033546598461
151 1075433082193
152 1118724779185
153 1163459154397
154 1209674417029
155 1257409530313
156 1306704221369
157 1357598991125
158 1410135124301
159 1464354699457
160 1520300599105
161 1578016519885
162 1637546982805
163 1698937343545
164 1762233802825
165 1827483416837
166 1894734107741
167 1964034674225
168 2035434802129
169 2108985075133
170 2184736985509
171 2262742944937
172 2343056295385
173 2425731320053
174 2510823254381
175 2598388297121
176 2688483621473
177 2781167386285
178 2876498747317
179 2974537868569
180 3075345933673
181 3178985157349
182 3285518796925
183 3395011163921
184 3507527635697
185 3623134667165
186 3741899802565
187 3863891687305
188 3989180079865
189 4117835863765
190 4249931059597
191 4385538837121
192 4524733527425
193 4667590635149
194 4814186850773
195 4964600062969
196 5118909371017
197 5277195097285
198 5439538799773
199 5606023284721
200 5776732619281
201 5951752144253
202 6131168486885
203 6315069573737
204 6503544643609
205 6696684260533
206 6894580326829
207 7097326096225
208 7305016187041
209 7517746595437
210 7735614708725
211 7958719318745
212 8187160635305
213 8421040299685
214 8660461398205
215 8905528475857
216 9156347550001
217 9413026124125
218 9675673201669
219 9944399299913
220 10219316463929
221 10500538280597
222 10788179892685
223 11082358012993
224 11383190938561
225 11690798564941
226 12005302400533
227 12326825580985
228 12655492883657
229 12991430742149
230 13334767260893
231 13685632229809
232 14044157139025
233 14410475193661
234 14784721328677
235 15167032223785
236 15557546318425
237 15956403826805
238 16363746753005
239 16779718906145
240 17204465915617
241 17638135246381
242 18080876214325
243 18532840001689
244 18994179672553
245 19465050188389
246 19945608423677
247 20436013181585
248 20936425209713
249 21447007215901
250 21967923884101
251 22499341890313
252 23041429918585
253 23594358677077
254 24158300914189
255 24733431434753
256 25319927116289
257 25917966925325
258 26527731933781
259 27149405335417
260 27783172462345
261 28429220801605
262 29087740011805
263 29758921939825
264 30442960637585
265 31140052378877
266 31850395676261
267 32574191298025
268 33311642285209
269 34062953968693
270 34828333986349
271 35607992300257
272 36402141213985
273 37210995389933
274 38034771866741
275 38873690076761
276 39727971863593
277 40597841499685
278 41483525703997
279 42385253659729
280 43303257032113
281 44237769986269
282 45189029205125
283 46157273907401
284 47142745865657
285 48145689424405
286 49166351518285
287 50204981690305
288 51261832110145
289 52337157592525
290 53431215615637
291 54544266339641
292 55676572625225
293 56828400052229
294 58000016938333
295 59191694357809
296 60403706160337
297 61636328989885
298 62889842303653
299 64164528391081
300 65460672392921
301 66778562320373
302 68118489074285
303 69480746464417
304 70865631228769
305 72273443052973
306 73704484589749
307 75159061478425
308 76637482364521
309 78140058919397
310 79667105859965
311 81218940968465
312 82795885112305
313 84398262263965
314 86026399520965
315 87680627125897
316 89361278486521
317 91068690195925
318 92803202052749
319 94565157081473
320 96354901552769
321 98172785003917
322 100019160259285
323 101894383450873
324 103798814038921
325 105732814832581
326 107696752010653
327 109690995142385
328 111715917208337
329 113771894621309
330 115859307247333
331 117978538426729
332 120129974995225
333 122314007305141
334 124531029246637
335 126781438269025
336 129065635402145
337 131384025277805
338 133737016151285
339 136125019922905
340 138548452159657
341 141007732116901
342 143503282760125
343 146035530786769
344 148604906648113
345 151211844571229
346 153856782580997
347 156540162522185
348 159262430081593
349 162024034810261
350 164825430145741
351 167667073434433
352 170549425953985
353 173472952935757
354 176438123587349
355 179445411115193
356 182495292747209
357 185588249755525
358 188724767479261
359 191905335347377
360 195130446901585
361 198400599819325
362 201716295936805
363 205078041272105
364 208486346048345
365 211941724716917
366 215444695980781
367 218995782817825
368 222595512504289
369 226244416638253
370 229943031163189
371 233691896391577
372 237491557028585
373 241342562195813
374 245245465455101
375 249200824832401
376 253209202841713
377 257271166509085
378 261387287396677
379 265558141626889
380 269784309906553
381 274066377551189
382 278404934509325
383 282800575386881
384 287253899471617
385 291765510757645
386 296336017970005
387 300966034589305
388 305656178876425
389 310407073897285
390 315219347547677
391 320093632578161
392 325030566619025
393 330030792205309
394 335094956801893
395 340223712828649
396 345417717685657
397 350677633778485
398 356004128543533
399 361397874473441
400 366859549142561
401 372389835232493
402 377989420557685
403 383658998091097
404 389399265989929
405 395210927621413
406 401094691588669
407 407051271756625
408 413081387278001
409 419185762619357
410 425365127587205
411 431620217354185
412 437951772485305
413 444360538964245
414 450847268219725
415 457412717151937
416 464057648159041
417 470782829163725
418 477589033639829
419 484477040639033
420 491447634817609
421 498501606463237
422 505639751521885
423 512862871624753
424 520171774115281
425 527567272076221
426 535050184356773
427 542621335599785
428 550281556269017
429 558031682676469
430 565872557009773
431 573805027359649
432 581829947747425
433 589948178152621
434 598160584540597
435 606468038890265
436 614871419221865
437 623371609624805
438 631969500285565
439 640665987515665
440 649461973779697
441 658358367723421
442 667356084201925
443 676456044307849
444 685659175399673
445 694966411130069
446 704378691474317
447 713896962758785
448 723522177689473
449 733255295380621
450 743097281383381
451 753049107714553
452 763111752885385
453 773286201930437
454 783573446436509
455 793974484571633
456 804490321114129
457 815121967481725
458 825870441760741
459 836736768735337
460 847721979916825
461 858827113573045
462 870053214757805
463 881401335340385
464 892872534035105
465 904467876430957
466 916188435021301
467 928035289233625
468 940009525459369
469 952112237083813
470 964344524516029
471 976707495218897
472 989202263739185
473 1001829951737693
474 1014591688019461
475 1027488608564041
476 1040521856555833
477 1053692582414485
478 1067001943825357
479 1080451105770049
480 1094041240556993
481 1107773527852109
482 1121649154709525
483 1135669315602361
484 1149835212453577
485 1164148054666885
486 1178609059157725
487 1193219450384305
488 1207980460378705
489 1222893328778045
490 1237959302855717
491 1253179637552681
492 1268555595508825
493 1284088447094389
494 1299779470441453
495 1315629951475489
496 1331641183946977
497 1347814469463085
498 1364151117519413
499 1380652445531801
500 1397319778868201
501 1414154450880613
502 1431157802937085
503 1448331184453777
504 1465675952927089
505 1483193473965853
506 1500885121323589
507 1518752276930825
508 1536796330927481
509 1555018681695317
510 1573420735890445
511 1592003908475905
512 1610769622754305
513 1629719310400525
514 1648854411494485
515 1668176374553977
516 1687686656567561
517 1707386723027525
518 1727278047962909
519 1747362113972593
520 1767640412258449
521 1788114442658557
522 1808785713680485
523 1829655742534633
524 1850726055167641
525 1871998186295861
526 1893473679438893
527 1915154086953185
528 1937040970065697
529 1959135898907629
530 1981440452548213
531 2003956219028569
532 2026684795395625
533 2049627787736101
534 2072786811210557
535 2096163490087505
536 2119759457777585
537 2143576356867805
538 2167615839155845
539 2191879565684425
540 2216369206775737
541 2241086442065941
542 2266032960539725
543 2291210460564929
544 2316620649927233
545 2342265245864909
546 2368145975103637
547 2394264573891385
548 2420622788033353
549 2447222372926981
550 2474065093597021
551 2501152724730673
552 2528487050712785
553 2556069865661117
554 2583902973461669
555 2611988187804073
556 2640327332217049
557 2668922240103925
558 2697774754778221
559 2726886729499297
560 2756260027508065
561 2785896522062765
562 2815798096474805
563 2845966644144665
564 2876404068597865
565 2907112283520997
566 2938093212797821
567 2969348790545425
568 3000880961150449
569 3032691679305373
570 3064782910044869
571 3097156628782217
572 3129814821345785
573 3162759484015573
574 3195992623559821
575 3229516257271681
576 3263332413005953
577 3297443129215885
578 3331850454990037
579 3366556450089209
580 3401563184983433
581 3436872740889029
582 3472487209805725
583 3508408694553841
584 3544639308811537
585 3581181177152125
586 3618036435081445
587 3655207229075305
588 3692695716616985
589 3730504066234805
590 3768634457539757
591 3807089081263201
592 3845870139294625
593 3884979844719469
594 3924420421857013
595 3964194106298329
596 4004303144944297
597 4044749796043685
598 4085536329231293
599 4126665025566161
600 4168138177569841
601 4209958089264733
602 4252127076212485
603 4294647465552457
604 4337521596040249
605 4380751818086293
606 4424340493794509
607 4468289997001025
608 4512602713312961
609 4557281040147277
610 4602327386769685
611 4647744174333625
612 4693533835919305
613 4739698816572805
614 4786241573345245
615 4833164575332017
616 4880470303712081
617 4928161251787325
618 4976239925021989
619 5024708841082153
620 5073570529875289
621 5122827533589877
622 5172482406735085
623 5222537716180513
624 5272996041196001
625 5323859973491501
626 5375132117257013
627 5426815089202585
628 5478911518598377
629 5531424047314789
630 5584355329862653
631 5637708033433489
632 5691484837939825
633 5745688436055581
634 5800321533256517
635 5855386847860745
636 5910887111069305
637 5966825067006805
638 6023203472762125
639 6080025098429185
640 6137292727147777
641 6195009155144461
642 6253177191773525
643 6311799659558009
644 6370879394230793
645 6430419244775749
646 6490422073468957
647 6550890755919985
648 6611828181113233
649 6673237251449341
650 6735120882786661
651 6797482004482793
652 6860323559436185
653 6923648504127797
654 6987459808662829
655 7051760456812513
656 7116553446055969
657 7181841787622125
658 7247628506531701
659 7313916641639257
660 7380709245675305
661 7448009385288485
662 7515820141087805
663 7584144607684945
664 7652985893736625
665 7722347121987037
666 7792231429310341
667 7862641966753225
668 7933581899577529
669 8005054407302933
670 8077062683749709
671 8149609937081537
672 8222699389848385
673 8296334279029453
674 8370517856076181
675 8445253386955321
676 8520544152192073
677 8596393446913285
678 8672804580890717
679 8749780878584369
680 8827325679185873
681 8905442336661949
682 8984134219797925
683 9063404712241321
684 9143257212545497
685 9223695134213365
686 9304721905741165
687 9386340970662305
688 9468555787591265
689 9551369830267565
690 9634786587599797
691 9718809563709721
692 9803442277976425
693 9888688265080549
694 9974551075048573
695 10061034273297169
696 10148141440677617
697 10235876173520285
698 10324242083679173
699 10413242798576521
700 10502881961247481
701 10593163230384853
702 10684090280383885
703 10775666801387137
704 10867896499329409
705 10960783095982733
706 11054330329001429
707 11148541951967225
708 11243421734434441
709 11338973461975237
710 11435200936224925
711 11532107974927345
712 11629698411980305
713 11727976097481085
714 11826944897772005
715 11926608695486057
716 12026971389592601
717 12128036895443125
718 12229809144817069
719 12332292085967713
720 12435489683668129
721 12539405919257197
722 12644044790685685
723 12749410312562393
724 12855506516200361
725 12962337449663141
726 13069907177811133
727 13178219782347985
728 13287279361867057
729 13397090031897949
730 13507655924953093
731 13618981190574409
732 13731069995380025
733 13843926523111061
734 13957554974678477
735 14071959568209985
736 14187144539097025
737 14303114140041805
738 14419872641104405
739 14537424329749945
740 14655773510895817
741 14774924506958981
742 14894881657903325
743 15015649321287089
744 15137231872310353
745 15259633703862589
746 15382859226570277
747 15506912868844585
748 15631799076929113
749 15757522314947701
750 15884087064952301
751 16011497826970913
752 16139759119055585
753 16268875477330477
754 16398851456039989
755 16529691627596953
756 16661400582630889
757 16793982930036325
758 16927443297021181
759 17061786329155217
760 17197016690418545
761 17333139063250205
762 17470158148596805
763 17608078665961225
764 17746905353451385
765 17886642967829077
766 18027296284558861
767 18168870097857025
768 18311369220740609
769 18454798485076493
770 18599162741630549
771 18744466860116857
772 18890715729246985
773 19037914256779333
774 19186067369568541
775 19335180013614961
776 19485257154114193
777 19636303775506685
778 19788324881527397
779 19941325495255529
780 20095310659164313
781 20250285435170869
782 20406254904686125
783 20563224168664801
784 20721198347655457
785 20880182581850605
786 21040182031136885
787 21201201875145305
788 21363247313301545
789 21526323564876325
790 21690435869035837
791 21855589484892241
792 22021789691554225
793 22189041788177629
794 22357351094016133
795 22526722948472009
796 22697162711146937
797 22868675761892885
798 23041267500863053
799 23214943348562881
800 23389708745901121
801 23565569154240973
802 23742530055451285
803 23920596951957817
804 24099775366794569
805 24280070843655173
806 24461488946944349
807 24644035261829425
808 24827715394291921
809 25012534971179197
810 25198499640256165
811 25385615070257065
812 25573886950937305
813 25763320993125365
814 25953922928774765
815 26145698511016097
816 26338653514209121
817 26532793733994925
818 26728124987348149
819 26924653112629273
820 27122383969636969
821 27321323439660517
822 27521477425532285
823 27722851851680273
824 27925452664180721
825 28129285830810781
826 28334357341101253
827 28540673206389385
828 28748239459871737
829 28957062156657109
830 29167147373819533
831 29378501210451329
832 29591129787716225
833 29805039248902541
834 30020235759476437
835 30236725507135225
836 30454514701860745
837 30673609575972805
838 30894016384182685
839 31115741403646705
840 31338790934019857
841 31563171297509501
842 31788888838929125
843 32015949925752169
844 32244360948165913
845 32474128319125429
846 32705258474407597
847 32937757872665185
848 33171632995480993
849 33406890347422061
850 33643536456093941
851 33881577872195033
852 34121021169570985
853 34361872945269157
854 34604139819593149
855 34847828436157393
856 35092945461941809
857 35339497587346525
858 35587491526246661
859 35836934016047177
860 36087831817737785
861 36340191715947925
862 36594020519001805
863 36849325058973505
864 37106112191742145
865 37364388797047117
866 37624161778543381
867 37885438063856825
868 38148224604639689
869 38412528376626053
870 38678356379687389
871 38945715637888177
872 39214613199541585
873 39485056137265213
874 39757051548036901
875 40030606553250601
876 40305728298772313
877 40582423954996085
878 40860700716900077
879 41140565804102689
880 41422026460918753
881 41705089956415789
882 41989763584470325
883 42276054663824281
884 42563970538141417
885 42853518576063845
886 43144706171268605
887 43437540742524305
888 43732029733747825
889 44028180614061085
890 44326000877847877
891 44625498044810761
892 44926679660028025
893 45229553294010709
894 45534126542759693
895 45840407027822849
896 46148402396352257
897 46458120321161485
898 46769568500782933
899 47082754659525241
900 47397686547530761
901 47714371940833093
902 48032818641414685
903 48353034477264497
904 48675027302435729
905 48998804997103613
906 49324375467623269
907 49651746646587625
908 49980926492885401
909 50311922991759157
910 50644744154863405
911 50979398020322785
912 51315892652790305
913 51654236143505645
914 51994436610353525
915 52336502197922137
916 52680441077561641
917 53026261447442725
918 53373971532615229
919 53723579585066833
920 54075093883781809
921 54428522734799837
922 54783874471274885
923 55141157453534153
924 55500380069137081
925 55861550732934421
926 56224677887127373
927 56589770001326785
928 56956835572612417
929 57325883125592269
930 57696921212461973
931 58069958413064249
932 58445003334948425
933 58822064613430021
934 59201150911650397
935 59582270920636465
936 59965433359360465
937 60350646974799805
938 60737920541996965
939 61127262864119465
940 61518682772519897
941 61912189126796021
942 62307790814850925
943 62705496752953249
944 63105315885797473
945 63507257186564269
946 63911329656980917
947 64317542327381785
948 64725904256768873
949 65136424532872421
950 65549112272211581
951 65963976620155153
952 66381026750982385
953 66800271867943837
954 67221721203322309
955 67645384018493833
956 68071269603988729
957 68499387279552725
958 68929746394208141
959 69362356326315137
960 69797226483633025
961 70234366303381645
962 70673785252302805
963 71115492826721785
964 71559498552608905
965 72005811985641157
966 72454442711263901
967 72905400344752625
968 73358694531274769
969 73814334945951613
970 74272331293920229
971 74732693310395497
972 75195430760732185
973 75660553440487093
974 76128071175481261
975 76597993821862241
976 77070331266166433
977 77545093425381485
978 78022290247008757
979 78501931709125849
980 78984027820449193
981 79468588620396709
982 79955624179150525
983 80445144597719761
984 80937160008003377
985 81431680572853085
986 81928716486136325
987 82428277972799305
988 82930375288930105
989 83435018721821845
990 83942218590035917
991 84451985243465281
992 84964329063397825
993 85479260462579789
994 85996789885279253
995 86516927807349689
996 87039684736293577
997 87565071211326085
998 88093097803438813
999 88623775115463601
1000 89157113782136401