1 1
2 15
3 102
4 442
5 1443
6 3885
7 9100
8 19188
9 37269
10 67771
11 116754
12 192270
13 304759
14 467481
15 696984
16 1013608
17 1442025
18 2011815
19 2758078
20 3722082
21 4951947
22 6503365
23 8440356
24 10836060
25 13773565
26 17346771
27 21661290
28 26835382
29 33000927
30 40304433
31 48908080
32 58990800
33 70749393
34 84399679
35 100177686
36 118340874
37 139169395
38 162967389
39 190064316
40 220816324
41 255607653
42 294852075
43 338994370
44 388511838
45 443915847
46 505753417
47 574608840
48 651105336
49 735906745
50 829719255
51 933293166
52 1047424690
53 1172957787
54 1310786037
55 1461854548
56 1627161900
57 1807762125
58 2004766723
59 2219346714
60 2452734726
61 2706227119
62 2981186145
63 3279042144
64 3601295776
65 3949520289
66 4325363823
67 4730551750
68 5166889050
69 5636262723
70 6140644237
71 6682092012
72 7262753940
73 7884869941
74 8550774555
75 9262899570
76 10023776686
77 10836040215
78 11702429817
79 12625793272
80 13609089288
81 14655390345
82 15767885575
83 16949883678
84 18204815874
85 19536238891
86 20947837989
87 22443430020
88 24026966524
89 25702536861
90 27474371379
91 29346844618
92 31324478550
93 33411945855
94 35614073233
95 37935844752
96 40382405232
97 42959063665
98 45671296671
99 48524751990
100 51525252010
101 54678797331
102 57991570365
103 61469938972
104 65120460132
105 68949883653
106 72965155915
107 77173423650
108 81582037758
109 86198557159
110 91030752681
111 96086610984
112 101374338520
113 106902365529
114 112679350071
115 118714182094
116 125015987538
117 131594132475
118 138458227285
119 145618130868
120 153083954892
121 160866068077
122 168975100515
123 177421948026
124 186217776550
125 195374026575
126 204902417601
127 214814952640
128 225123922752
129 235841911617
130 246981800143
131 258556771110
132 270580313850
133 283066228963
134 296028633069
135 309481963596
136 323440983604
137 337920786645
138 352936801659
139 368504797906
140 384640889934
141 401361542583
142 418683576025
143 436624170840
144 455200873128
145 474431599657
146 494334643047
147 514928676990
148 536232761506
149 558266348235
150 581049285765
151 604601824996
152 628944624540
153 654098756157
154 680085710227
155 706927401258
156 734646173430
157 763264806175
158 792806519793
159 823294981104
160 854754309136
161 887209080849
162 920684336895
163 955205587414
164 990798817866
165 1027490494899
166 1065307572253
167 1104277496700
168 1144428214020
169 1185788175013
170 1228386341547
171 1272252192642
172 1317415730590
173 1363907487111
174 1411758529545
175 1461000467080
176 1511665457016
177 1563786211065
178 1617396001687
179 1672528668462
180 1729218624498
181 1787500862875
182 1847410963125
183 1908985097748
184 1972260038764
185 2037273164301
186 2104062465219
187 2172666551770
188 2243124660294
189 2315476659951
190 2389763059489
191 2466025014048
192 2544304332000
193 2624643481825
194 2707085599023
195 2791674493062
196 2878454654362
197 2967471261315
198 3058770187341
199 3152398007980
200 3248402008020
201 3346830188661
202 3447731274715
203 3551154721842
204 3657150723822
205 3765770219863
206 3877064901945
207 3991087222200
208 4107890400328
209 4227528431049
210 4350056091591
211 4475528949214
212 4604003368770
213 4735536520299
214 4870186386661
215 5008011771204
216 5149072305468
217 5293428456925
218 5441141536755
219 5592273707658
220 5746887991702
221 5905048278207
222 6066819331665
223 6232266799696
224 6401457221040
225 6574458033585
226 6751337582431
227 6932165127990
228 7117010854122
229 7305945876307
230 7499042249853
231 7696372978140
232 7898012020900
233 8104034302533
234 8314515720459
235 8529533153506
236 8749164470334
237 8973488537895
238 9202585229929
239 9436535435496
240 9675421067544
241 9919325071513
242 10168331433975
243 10422525191310
244 10681992438418
245 10946820337467
246 11217097126677
247 11492912129140
248 11774355761676
249 12061519543725
250 12354496106275
251 12653379200826
252 12958263708390
253 13269245648527
254 13586422188417
255 13909891651968
256 14239753528960
257 14576108484225
258 14919058366863
259 15268706219494
260 15625156287546
261 15988514028579
262 16358886121645
263 16736380476684
264 17121106243956
265 17513173823509
266 17912694874683
267 18319782325650
268 18734550382990
269 19157114541303
270 19587591592857
271 20026099637272
272 20472758091240
273 20927687698281
274 21391010538535
275 21862850038590
276 22343330981346
277 22832579515915
278 23330723167557
279 23837890847652
280 24354212863708
281 24879820929405
282 25414848174675
283 25959429155818
284 26513699865654
285 27077797743711
286 27651861686449
287 28236032057520
288 28830450698064
289 29435260937041
290 30050607601599
291 30676637027478
292 31313497069450
293 31961337111795
294 32620308078813
295 33290562445372
296 33972254247492
297 34665539092965
298 35370574172011
299 36087518267970
300 36816531768030
301 37557776673991
302 38311416613065
303 39077616848712
304 39856544291512
305 40648367510073
306 41453256741975
307 42271383904750
308 43102922606898
309 43948048158939
310 44806937584501
311 45679769631444
312 46566724783020
313 47467985269069
314 48383735077251
315 49314159964314
316 50259447467398
317 51219786915375
318 52195369440225
319 53186387988448
320 54193037332512
321 55215514082337
322 56254016696815
323 57308745495366
324 58379902669530
325 59467692294595
326 60572320341261
327 61693994687340
328 62832925129492
329 63989323394997
330 65163403153563
331 66355380029170
332 67565471611950
333 68793897470103
334 70040879161849
335 71306640247416
336 72591406301064
337 73895404923145
338 75218865752199
339 76562020477086
340 77925102849154
341 79308348694443
342 80711995925925
343 82136284555780
344 83581456707708
345 85047756629277
346 86535430704307
347 88044727465290
348 89575897605846
349 91129193993215
350 92704871680785
351 94303187920656
352 95924402176240
353 97568776134897
354 99236573720607
355 100928061106678
356 102643506728490
357 104383181296275
358 106147357807933
359 107936311561884
360 109750320169956
361 111589663570309
362 113454624040395
363 115345486209954
364 117262537074046
365 119206066006119
366 121176364771113
367 123173727538600
368 125198450895960
369 127250833861593
370 129331177898167
371 131439786925902
372 133576967335890
373 135743028003451
374 137938280301525
375 140163038114100
376 142417617849676
377 144702338454765
378 147017521427427
379 149363490830842
380 151740573306918
381 154149098089935
382 156589397020225
383 159061804557888
384 161566657796544
385 164104296477121
386 166675063001679
387 169279302447270
388 171917362579834
389 174589593868131
390 177296349497709
391 180037985384908
392 182814860190900
393 185627335335765
394 188475775012603
395 191360546201682
396 194282018684622
397 197240565058615
398 200236560750681
399 203270384031960
400 206342416032040
401 209453040753321
402 212602645085415
403 215791618819582
404 219020354663202
405 222289248254283
406 225598698176005
407 228949105971300
408 232340876157468
409 235774416240829
410 239250136731411
411 242768451157674
412 246329776081270
413 249934531111839
414 253583138921841
415 257276025261424
416 261013618973328
417 264796352007825
418 268624659437695
419 272498979473238
420 276419753477322
421 280387425980467
422 284402444695965
423 288465260535036
424 292576327622020
425 296736103309605
426 300945048194091
427 305203626130690
428 309512304248862
429 313871552967687
430 318281846011273
431 322743660424200
432 327257476587000
433 331823778231673
434 336443052457239
435 341115789745326
436 345842483975794
437 350623632442395
438 355459735868469
439 360351298422676
440 365298827734764
441 370302834911373
442 375363834551875
443 380482344764250
444 385658887180998
445 390893986975087
446 396188172875937
447 401541977185440
448 406955935794016
449 412430588196705
450 417966477509295
451 423564150484486
452 429224157528090
453 434947052715267
454 440733393806797
455 446583742265388
456 452498663272020
457 458478725742325
458 464524502343003
459 470636569508274
460 476815507456366
461 483061900206039
462 489376335593145
463 495759405287224
464 502211704808136
465 508733833542729
466 515326394761543
467 521989995635550
468 528725247252930
469 535532764635883
470 542413166757477
471 549367076558532
472 556395120964540
473 563497930902621
474 570676141318515
475 577930391193610
476 585261323562006
477 592669585527615
478 600155828281297
479 607720707118032
480 615364881454128
481 623089014844465
482 630893774999775
483 638779833803958
484 646747867331434
485 654798555864531
486 662932583910909
487 671150640221020
488 679453417805604
489 687841613953221
490 696315930247819
491 704877072586338
492 713525751196350
493 722262680653735
494 731088579900393
495 740004172261992
496 749010185465752
497 758107351658265
498 767296407423351
499 776578093799950
500 785953156300050
501 795422344926651
502 804986414191765
503 814646123134452
504 824402235338892
505 834255518952493
506 844206746704035
507 854256695921850
508 864406148552038
509 874655891176719
510 885006715032321
511 895459416027904
512 906014794763520
513 916673656548609
514 927436811420431
515 938305074162534
516 949279264323258
517 960360206234275
518 971548729029165
519 982845666662028
520 994251857926132
521 1005768146472597
522 1017395380829115
523 1029134414418706
524 1040986105578510
525 1052951317578615
526 1065030918640921
527 1077225781958040
528 1089536785712232
529 1101964813094377
530 1114510752322983
531 1127175496663230
532 1139959944446050
533 1152864999087243
534 1165891569106629
535 1179040568147236
536 1192312914994524
537 1205709533595645
538 1219231353078739
539 1232879307772266
540 1246654337224374
541 1260557386222303
542 1274589404811825
543 1288751348316720
544 1303044177358288
545 1317468857874897
546 1332026361141567
547 1346717663789590
548 1361543747826186
549 1376505600654195
550 1391604215091805
551 1406840589392316
552 1422215727263940
553 1437730637889637
554 1453386335946987
555 1469183841628098
556 1485124180659550
557 1501208384322375
558 1517437489472073
559 1533812538558664
560 1550334579646776
561 1567004666435769
562 1583823858279895
563 1600793220208494
564 1617913822946226
565 1635186742933339
566 1652613062345973
567 1670193869116500
568 1687930256953900
569 1705823325364173
570 1723874179670787
571 1742083931035162
572 1760453696477190
573 1778984598895791
574 1797677767089505
575 1816534335777120
576 1835555445618336
577 1854742243234465
578 1874095881229167
579 1893617518209222
580 1913308318805338
581 1933169453692995
582 1953202099613325
583 1973407439394028
584 1993786661970324
585 2014340962405941
586 2035071541914139
587 2055979607878770
588 2077066373875374
589 2098333059692311
590 2119780891351929
591 2141411101131768
592 2163224927585800
593 2185223615565705
594 2207408416242183
595 2229780587126302
596 2252341392090882
597 2275092101391915
598 2298033991690021
599 2321168346071940
600 2344496454072060
601 2368019611693981
602 2391739121432115
603 2415656292293322
604 2439772439818582
605 2464088886104703
606 2488606959826065
607 2513327996256400
608 2538253337290608
609 2563384331466609
610 2588722333987231
611 2614268706742134
612 2640024818329770
613 2665992044079379
614 2692171766073021
615 2718565373167644
616 2745174261017188
617 2771999832094725
618 2799043495714635
619 2826306668054818
620 2853790772178942
621 2881497238058727
622 2909427502596265
623 2937583009646376
624 2965965210039000
625 2994575561601625
626 3023415529181751
627 3052486584669390
628 3081790207019602
629 3111327882275067
630 3141101103588693
631 3171111371246260
632 3201360192689100
633 3231849082536813
634 3262579562610019
635 3293553161953146
636 3324771416857254
637 3356235870882895
638 3387948074883009
639 3419909587025856
640 3452121972817984
641 3484586805127233
642 3517305664205775
643 3550280137713190
644 3583511820739578
645 3617002315828707
646 3650753233001197
647 3684766189777740
648 3719042811202356
649 3753584729865685
650 3788393585928315
651 3823471027144146
652 3858818708883790
653 3894438294158007
654 3930331453641177
655 3966499865694808
656 4002945216391080
657 4039669199536425
658 4076673516695143
659 4113959877213054
660 4151529998241186
661 4189385604759499
662 4227528429600645
663 4265960213473764
664 4304682704988316
665 4343697660677949
666 4383006845024403
667 4422612030481450
668 4462514997498870
669 4502717534546463
670 4543221438138097
671 4584028512855792
672 4625140571373840
673 4666559434482961
674 4708286931114495
675 4750324898364630
676 4792675181518666
677 4835339634075315
678 4878320117771037
679 4921618502604412
680 4965236666860548
681 5009176497135525
682 5053439888360875
683 5098028743828098
684 5142944975213214
685 5188190502601351
686 5233767254511369
687 5279677167920520
688 5325922188289144
689 5372504269585401
690 5419425374310039
691 5466687473521198
692 5514292546859250
693 5562242582571675
694 5610539577537973
695 5659185537294612
696 5708182476060012
697 5757532416759565
698 5807237391050691
699 5857299439347930
700 5907720610848070
701 5958502963555311
702 6009648564306465
703 6061159488796192
704 6113037821602272
705 6165285656210913
706 6217905095042095
707 6270898249474950
708 6324267239873178
709 6378014195610499
710 6432141255096141
711 6486650565800364
712 6541544284280020
713 6596824576204149
714 6652493616379611
715 6708553588776754
716 6765006686555118
717 6821855112089175
718 6879101076994105
719 6936746802151608
720 6994794517735752
721 7053246463238857
722 7112104887497415
723 7171372048718046
724 7231050214503490
725 7291141661878635
726 7351648677316581
727 7412573556764740
728 7473918605670972
729 7535686139009757
730 7597878481308403
731 7660497966673290
732 7723546938816150
733 7787027751080383
734 7850942766467409
735 7915294357663056
736 7980084907063984
737 8045316806804145
738 8110992458781279
739 8177114274683446
740 8243684676015594
741 8310706094126163
742 8378180970233725
743 8446111755453660
744 8514500910824868
745 8583350907336517
746 8652664225954827
747 8722443357649890
748 8792690803422526
749 8863409074331175
750 8934600691518825
751 9006268186239976
752 9078414099887640
753 9151040984020377
754 9224151400389367
755 9297747920965518
756 9371833127966610
757 9446409613884475
758 9521479981512213
759 9597046843971444
760 9673112824739596
761 9749680557677229
762 9826752687055395
763 9904331867583034
764 9982420764434406
765 10061022053276559
766 10140138420296833
767 10219772562230400
768 10299927186387840
769 10380605010682753
770 10461808763659407
771 10543541184520422
772 10625805023154490
773 10708603040164131
774 10791938006893485
775 10875812705456140
776 10960229928762996
777 11045192480550165
778 11130703175406907
779 11216764838803602
780 11303380307119758
781 11390552427672055
782 11478284058742425
783 11566578069606168
784 11655437340560104
785 11744864762950761
786 11834863239202599
787 11925435682846270
788 12016585018546914
789 12108314182132491
790 12200626120622149
791 12293523792254628
792 12387010166516700
793 12481088224171645
794 12575760957287763
795 12671031369266922
796 12766902474873142
797 12863377300261215
798 12960458883005361
799 13058150272127920
800 13156454528128080
801 13255374723010641
802 13354913940314815
803 13455075275143062
804 13555861834189962
805 13657276735771123
806 13759323109852125
807 13862004098077500
808 13965322853799748
809 14069282542108389
810 14173886339859051
811 14279137435702594
812 14385039030114270
813 14491594335422919
814 14598806575840201
815 14706678987489864
816 14815214818437048
817 14924417328717625
818 15034289790367575
819 15144835487452398
820 15256057716096562
821 15367959784512987
822 15480545013032565
823 15593816734133716
824 15707778292471980
825 15822433044909645
826 15937784360545411
827 16053835620744090
828 16170590219166342
829 16288051561798447
830 16406223066982113
831 16525108165444320
832 16644710300327200
833 16765032927217953
834 16886079514178799
835 17007853541776966
836 17130358503114714
837 17253597903859395
838 17377575262273549
839 17502294109245036
840 17627757988317204
841 17753970455719093
842 17880935080395675
843 18008655444038130
844 18137135141114158
845 18266377778898327
846 18396386977502457
847 18527166369906040
848 18658719601986696
849 18791050332550665
850 18924162233363335
851 19058058989179806
852 19192744297775490
853 19328221869976747
854 19464495429691557
855 19601568713940228
856 19739445472886140
857 19878129469866525
858 20017624481423283
859 20157934297333834
860 20299062720642006
861 20441013567688959
862 20583790668144145
863 20727397865036304
864 20871839014784496
865 21017117987229169
866 21163238665663263
867 21310204946863350
868 21458020741120810
869 21606689972273043
870 21756216577734717
871 21906604508529052
872 22057857729319140
873 22209980218439301
874 22362975967926475
875 22516848983551650
876 22671603284851326
877 22827242905159015
878 22983771891636777
879 23141194305306792
880 23299514221082968
881 23458735727802585
882 23618862928257975
883 23779899939228238
884 23941850891510994
885 24104719929954171
886 24268511213487829
887 24433228915156020
888 24598877222148684
889 24765460335833581
890 24932982471788259
891 25101447859832058
892 25270860744058150
893 25441225382865615
894 25612546048991553
895 25784827029543232
896 25958072626030272
897 26132287154396865
898 26307474945054031
899 26483640342911910
900 26660787707412090
901 26838921412559971
902 27018045846957165
903 27198165413833932
904 27379284531081652
905 27561407631285333
906 27744539161756155
907 27928683584564050
908 28113845376570318
909 28300029029460279
910 28487239049775961
911 28675479958948824
912 28864756293332520
913 29055072604235689
914 29246433457954791
915 29438843435806974
916 29632307134162978
917 29826829164480075
918 30022414153335045
919 30219066742457188
920 30416791588761372
921 30615593364381117
922 30815476756701715
923 31016446468393386
924 31218507217444470
925 31421663737194655
926 31625920776368241
927 31831283099107440
928 32037755485005712
929 32245342729141137
930 32454049642109823
931 32663881050059350
932 32874841794722250
933 33086936733449523
934 33300170739244189
935 33514548700794876
936 33730075522509444
937 33946756124548645
938 34164595442859819
939 34383598429210626
940 34603770051222814
941 34825115292406023
942 35047639152191625
943 35271346645966600
944 35496242805107448
945 35722332677014137
946 35949621325144087
947 36178113829046190
948 36407815284394866
949 36638730803024155
950 36870865512961845
951 37104224558463636
952 37338813100047340
953 37574636314527117
954 37811699395047747
955 38050007551118938
956 38289566008649670
957 38530380009982575
958 38772454813928353
959 39015795695800224
960 39260407947448416
961 39506296877294689
962 39753467810366895
963 40001926088333574
964 40251677069538586
965 40502726129035779
966 40755078658623693
967 41008740066880300
968 41263715779197780
969 41520011237817333
970 41777631901864027
971 42036583247381682
972 42296870767367790
973 42558499971808471
974 42821476387713465
975 43085805559151160
976 43351493047283656
977 43618544430401865
978 43886965303960647
979 44156761280613982
980 44427937990250178
981 44700501080027115
982 44974456214407525
983 45249809075194308
984 45526565361565884
985 45804730790111581
986 46084311094867059
987 46365312027349770
988 46647739356594454
989 46931598869188671
990 47216896369308369
991 47503637678753488
992 47791828636983600
993 48081475101153585
994 48372582946149343
995 48665158064623542
996 48959206367031402
997 49254733781666515
998 49551746254696701
999 49850249750199900
1000 50150250250200100