0 1
1 14763
2 628805
3 5501167
4 24943689
5 79549811
6 203823373
7 449807415
8 890712977
9 1624547899
10 2777745621
11 4508793983
12 7011864025
13 10520438787
14 15310942109
15 21706367431
16 30079906593
17 40858578635
18 54526858597
19 71630306319
20 92779195241
21 118652141203
22 149999731245
23 187648152407
24 232502820529
25 285552009051
26 347870477813
27 420623101855
28 505068500217
29 602562664739
30 714562588861
31 842629896423
32 988434470465
33 1153758082027
34 1340498018949
35 1550670714671
36 1786415377033
37 2049997617075
38 2343813077837
39 2670391063159
40 3032398166481
41 3432641899643
42 3874074321685
43 4359795667647
44 4893057977369
45 5477268724291
46 6115994444253
47 6812964364295
48 7572074031457
49 8397388941579
50 9293148168101
51 10263767990863
52 11313845524905
53 12448162349267
54 13671688135789
55 14989584277911
56 16407207519473
57 17930113583515
58 19564060801077
59 21315013739999
60 23189146833721
61 25192848010083
62 27332722320125
63 29615595566887
64 32048517934209
65 34638767615531
66 37393854442693
67 40321523514735
68 43429758826697
69 46726786898419
70 50221080403341
71 53921361797303
72 57836606947345
73 61976048760507
74 66349180812629
75 70965760977151
76 75835815053913
77 80969640397955
78 86377809548317
79 92071173856839
80 98060867116961
81 104358309192523
82 110975209646565
83 117923571370127
84 125215694211049
85 132864178602771
86 140881929193133
87 149282158473175
88 158078390405937
89 167284464055259
90 176914537214581
91 186983090035743
92 197504928657785
93 208495188835747
94 219969339569469
95 231943186732391
96 244432876700353
97 257454899980395
98 271026094839557
99 285163650933679
100 299885112936201
101 315208384166963
102 331151730221005
103 347733782597367
104 364973542327889
105 382890383606011
106 401504057415573
107 420834695159615
108 440902812289177
109 461729311932099
110 483335488521821
111 505743031426183
112 528974028576225
113 553050970094987
114 577996751926309
115 603834679463631
116 630588471178793
117 658282262250835
118 686940608194797
119 716588488490519
120 747251310211441
121 778954911653403
122 811725565963445
123 845589984768607
124 880575321804729
125 916709176545251
126 954019597830013
127 992535087494055
128 1032284603996417
129 1073297566048939
130 1115603856245061
131 1159233824688623
132 1204218292622665
133 1250588556058227
134 1298376389403149
135 1347614049090871
136 1398334277209233
137 1450570305129275
138 1504355857134037
139 1559725154047359
140 1616712916862681
141 1675354370371843
142 1735685246793885
143 1797741789403847
144 1861560756161569
145 1927179423340491
146 1994635589156453
147 2063967577396495
148 2135214241047657
149 2208414965925779
150 2283609674304301
151 2360838828543063
152 2440143434717105
153 2521565046245467
154 2605145767519989
155 2690928257534111
156 2778955733511673
157 2869271974535715
158 2961921325177277
159 3056948699124199
160 3154399582809921
161 3254320039042283
162 3356756710632325
163 3461756824023087
164 3569368192918409
165 3679639221911731
166 3792618910114893
167 3908356854786935
168 4026903254962897
169 4148308915082619
170 4272625248619541
171 4399904281709503
172 4530198656779545
173 4663561636176707
174 4800047105796829
175 4939709578713351
176 5082604198806113
177 5228786744390155
178 5378313631844517
179 5531241919241039
180 5687629309973161
181 5847534156384723
182 6011015463398765
183 6178132892146327
184 6348946763595249
185 6523518062178971
186 6701908439425333
187 6884180217585375
188 7070396393262137
189 7260620641039459
190 7454917317110781
191 7653351462907943
192 7855988808729985
193 8062895777371947
194 8274139487753669
195 8489787758548591
196 8709909111812553
197 8934572776612595
198 9163848692655757
199 9397807513917879
200 9636520612272401
201 9880060081119163
202 10128498739013205
203 10381910133293567
204 10640368543712089
205 10903948986062211
206 11172727215807773
207 11446779731711815
208 11726183779465377
209 12011017355316299
210 12301359209698021
211 12597288850858383
212 12898886548488425
213 13206233337351187
214 13519411020910509
215 13838502174959831
216 14163590151250993
217 14494759081123035
218 14832093879130997
219 15175680246674719
220 15525604675627641
221 15881954451965603
222 16244817659395645
223 16614283182984807
224 16990440712788929
225 17373380747481451
226 17763194597982213
227 18159974391086255
228 18563813073092617
229 18974804413433139
230 19393043008301261
231 19818624284280823
232 20251644501974865
233 20692200759634427
234 21140390996787349
235 21596313997867071
236 22060069395841433
237 22531757675841475
238 23011480178790237
239 23499339105031559
240 23995437517958881
241 24499879347644043
242 25012769394466085
243 25534213332740047
244 26064317714345769
245 26603189972356691
246 27150938424668653
247 27707672277628695
248 28273501629663857
249 28848537474909979
250 29432891706840501
251 30026677121895263
252 30630007423109305
253 31242997223741667
254 31865762050904189
255 32498418349190311
256 33141083484303873
257 33793875746687915
258 34456914355153477
259 35130319460508399
260 35814212149186121
261 36508714446874483
262 37213949322144525
263 37930040690079287
264 38657113415902609
265 39395293318607931
266 40144707174587093
267 40905482721259135
268 41677748660699097
269 42461634663266819
270 43257271371235741
271 44064790402421703
272 44884324353811745
273 45716006805192907
274 46559972322781029
275 47416356462849551
276 48285295775358313
277 49166927807582355
278 50061391107740717
279 50968825228625239
280 51889370731229361
281 52823169188376923
282 53770363188350965
283 54731096338522527
284 55705513268979449
285 56693759636155171
286 57695982126457533
287 58712328459897575
288 59742947393718337
289 60787988726023659
290 61847603299406981
291 62921943004580143
292 64011160784002185
293 65115410635508147
294 66234847615937869
295 67369627844764791
296 68519908507724753
297 69685847860444795
298 70867605232071957
299 72065341028902079
300 73279216738008601
301 74509394930871363
302 75756039267005405
303 77019314497589767
304 78299386469096289
305 79596422126918411
306 80910589518999973
307 82242057799464015
308 83590997232241577
309 84957579194700499
310 86341976181274221
311 87744361807090583
312 89164910811600625
313 90603799062207387
314 92061203557894709
315 93537302432856031
316 95032274960123193
317 96546301555195235
318 98079563779667197
319 99632244344858919
320 101204527115443841
321 102796597113077803
322 104408640520027845
323 106040844682801007
324 107693398115773129
325 109366490504817651
326 111060312710934413
327 112775056773878455
328 114510915915788817
329 116268084544817339
330 118046758258757461
331 119847133848673023
332 121669409302527065
333 123513783808810627
334 125380457760171549
335 127269632757043271
336 129181511611273633
337 131116298349753675
338 133074198218046437
339 135055417684015759
340 137060164441455081
341 139088647413716243
342 141141076757338285
343 143217663865676247
344 145318621372529969
345 147444163155772891
346 149594504340980853
347 151769861305060895
348 153970451679880057
349 156196494355894179
350 158448209485776701
351 160725818488047463
352 163029544050701505
353 165359610134837867
354 167716241978288389
355 170099666099246511
356 172510110299896073
357 174947803670040115
358 177412976590729677
359 179905860737892599
360 182426689085962321
361 184975695911506683
362 187553116796856725
363 190159188633735487
364 192794149626886809
365 195458239297704131
366 198151698487859293
367 200874769362931335
368 203627695416035297
369 206410721471451019
370 209224093688251941
371 212068059563933903
372 214942867938043945
373 217848768995809107
374 220786014271765229
375 223754856653385751
376 226755550384710513
377 229788351069974555
378 232853515677236917
379 235951302542009439
380 239081971370885561
381 242245783245169123
382 245443000624503165
383 248673887350498727
384 251938708650363649
385 255237731140531371
386 258571222830289733
387 261939453125409775
388 265342692831774537
389 268781214159007859
390 272255290724103181
391 275765197555052343
392 279311211094474385
393 282893609203244347
394 286512671164122069
395 290168677685380991
396 293861910904436953
397 297592654391476995
398 301361193153088157
399 305167813635886279
400 309012803730144801
401 312896452773423563
402 316819051554197605
403 320780892315485967
404 324782268758480489
405 328823476046174611
406 332904810806992173
407 337026571138416215
408 341189056610617777
409 345392568270084699
410 349637408643250421
411 353923881740122783
412 358252293057912825
413 362622949584663587
414 367036159802878909
415 371492233693152231
416 375991482737795393
417 380534219924467435
418 385120759749803397
419 389751418223043119
420 394426512869660041
421 399146362734990003
422 403911288387860045
423 408721611924217207
424 413577656970757329
425 418479748688553851
426 423428213776686613
427 428423380475870655
428 433465578572085017
429 438555139400201539
430 443692395847613661
431 448877682357865223
432 454111334934279265
433 459393691143586827
434 464725090119555749
435 470105872566619471
436 475536380763505833
437 481016958566865875
438 486547951414902637
439 492129706330999959
440 497762571927351281
441 503446898408588443
442 509183037575410485
443 514971342828212447
444 520812169170714169
445 526705873213589091
446 532652813178093053
447 538653348899693095
448 544707841831696257
449 550816655048878379
450 556980153251112901
451 563198702766999663
452 569472671557493705
453 575802429219534067
454 582188346989672589
455 588630797747702711
456 595130156020288273
457 601686797984592315
458 608301101471905877
459 614973445971276799
460 621704212633138521
461 628493784272938883
462 635342545374768925
463 642250882094991687
464 649219182265871009
465 656247835399200331
466 663337232689931493
467 670487767019803535
468 677699832960971497
469 684973826779635219
470 692310146439668141
471 699709191606246103
472 707171363649476145
473 714697065648025307
474 722286702392749429
475 729940680390321951
476 737659407866862713
477 745443294771566755
478 753292752780333117
479 761208195299393639
480 769190037468941761
481 777238696166761323
482 785354590011855365
483 793538139368074927
484 801789766347747849
485 810109894815307571
486 818498950390921933
487 826957360454121975
488 835485554147430737
489 844083962379992059
490 852753017831199381
491 861493154954324543
492 870304809980146585
493 879188420920580547
494 888144427572306269
495 897173271520397191
496 906275396141949153
497 915451246609709195
498 924701269895704357
499 934025914774870479
500 943425631828681001
501 952900873448775763
502 962452093840589805
503 972079749026982167
504 981784296851864689
505 991566196983830811
506 1001425910919784373
507 1011363901988568415
508 1021380635354593977
509 1031476578021468899
510 1041652198835626621
511 1051907968489954983
512 1062244359527425025
513 1072661846344719787
514 1083160905195863109
515 1093742014195848431
516 1104405653324267593
517 1115152304428939635
518 1125982451229539597
519 1136896579321227319
520 1147895176178276241
521 1158978731157702203
522 1170147735502892245
523 1181402682347233407
524 1192744066717741529
525 1204172385538690051
526 1215688137635238813
527 1227291823737062855
528 1238983946481981217
529 1250765010419585739
530 1262635522014869861
531 1274595989651857423
532 1286646923637231465
533 1298788836203963027
534 1311022241514939949
535 1323347655666595671
536 1335765596692538033
537 1348276584567178075
538 1360881141209358837
539 1373579790485984159
540 1386373058215647481
541 1399261472172260643
542 1412245562088682685
543 1425325859660348647
544 1438502898548898369
545 1451777214385805291
546 1465149344776005253
547 1478619829301525295
548 1492189209525112457
549 1505858028993862579
550 1519626833242849101
551 1533496169798751863
552 1547466588183485905
553 1561538639917830267
554 1575712878525056789
555 1589989859534558911
556 1604370140485480473
557 1618854280930344515
558 1633442842438682077
559 1648136388600660999
560 1662935485030714721
561 1677840699371171083
562 1692852601295881125
563 1707971762513847887
564 1723198756772855209
565 1738534159863096531
566 1753978549620803693
567 1769532505931875735
568 1785196610735507697
569 1800971448027819419
570 1816857603865484341
571 1832855666369358303
572 1848966225728108345
573 1865189874201841507
574 1881527206125733629
575 1897978817913658151
576 1914545308061814913
577 1931227277152358955
578 1948025327857029317
579 1964940064940777839
580 1981972095265397961
581 1999122027793153523
582 2016390473590407565
583 2033778045831251127
584 2051285359801132049
585 2068913032900483771
586 2086661684648354133
587 2104531936686034175
588 2122524412780686937
589 2140639738828976259
590 2158878542860695581
591 2177241455042396743
592 2195729107681018785
593 2214342135227516747
594 2233081174280490469
595 2251946863589813391
596 2270939844060261353
597 2290060758755141395
598 2309310252899920557
599 2328688973885854679
600 2348197571273617201
601 2367836696796927963
602 2387607004366182005
603 2407509150072078367
604 2427543792189248889
605 2447711591179887011
606 2468013209697376573
607 2488449312589920615
608 2509020566904170177
609 2529727641888853099
610 2550571208998402821
611 2571551941896587183
612 2592670516460137225
613 2613927610782375987
614 2635323905176847309
615 2656860082180944631
616 2678536826559539793
617 2700354825308611835
618 2722314767658875797
619 2744417345079411519
620 2766663251281292441
621 2789053182221214403
622 2811587836105124445
623 2834267913391849607
624 2857094116796725729
625 2880067151295226251
626 2903187724126591013
627 2926456544797455055
628 2949874325085477417
629 2973441779042969939
630 2997159623000526061
631 3021028575570649623
632 3045049357651383665
633 3069222692429939227
634 3093549305386324149
635 3118029924296971871
636 3142665279238370233
637 3167456102590690275
638 3192403129041415037
639 3217507095588968359
640 3242768741546343681
641 3268188808544732843
642 3293768040537154885
643 3319507183802084847
644 3345406986947082569
645 3371468200912421491
646 3397691578974717453
647 3424077876750557495
648 3450627852200128657
649 3477342265630846779
650 3504221879700985301
651 3531267459423304063
652 3558479772168678105
653 3585859587669726467
654 3613407678024440989
655 3641124817699815111
656 3669011783535472673
657 3697069354747296715
658 3725298312931058277
659 3753699442066045199
660 3782273528518690921
661 3811021361046203283
662 3839943730800193325
663 3869041431330304087
664 3898315258587839409
665 3927766010929392731
666 3957394489120475893
667 3987201496339147935
668 4017187838179643897
669 4047354322656003619
670 4077701760205700541
671 4108230963693270503
672 4138942748413940545
673 4169837932097257707
674 4200917334910717829
675 4232181779463394351
676 4263632090809567113
677 4295269096452351155
678 4327093626347325517
679 4359106512906162039
680 4391308591000254161
681 4423700697964345723
682 4456283673600159765
683 4489058360180027327
684 4522025602450516249
685 4555186247636059971
686 4588541145442586333
687 4622091148061146375
688 4655837110171543137
689 4689779888945960459
690 4723920344052591781
691 4758259337659268943
692 4792797734437090985
693 4827536401564052947
694 4862476208728674669
695 4897618028133629591
696 4932962734499373553
697 4968511205067773595
698 5004264319605736757
699 5040222960408838879
700 5076388012304953401
701 5112760362657880163
702 5149340901370974205
703 5186130520890774567
704 5223130116210633089
705 5260340584874343211
706 5297762826979768773
707 5335397745182472815
708 5373246244699346377
709 5411309233312237299
710 5449587621371579021
711 5488082321800019383
712 5526794250096049425
713 5565724324337632187
714 5604873465185831509
715 5644242595888440831
716 5683832642283611993
717 5723644532803484035
718 5763679198477811997
719 5803937572937595719
720 5844420592418708641
721 5885129195765526603
722 5926064324434556645
723 5967226922498065807
724 6008617936647709929
725 6050238316198162451
726 6092089013090743213
727 6134170981897047255
728 6176485179822573617
729 6219032566710354139
730 6261814105044582261
731 6304830759954241823
732 6348083499216735865
733 6391573293261515427
734 6435301115173708349
735 6479267940697748071
736 6523474748241002433
737 6567922518877402475
738 6612612236351071237
739 6657544887079952559
740 6702721460159439881
741 6748142947366005043
742 6793810343160827085
743 6839724644693421047
744 6885886851805266769
745 6932297967033437691
746 6978958995614229653
747 7025870945486789695
748 7073034827296744857
749 7120451654399830979
750 7168122442865521501
751 7216048211480656263
752 7264229981753070305
753 7312668777915222667
754 7361365626927825189
755 7410321558483471311
756 7459537605010264873
757 7509014801675448915
758 7558754186389034477
759 7608756799807429399
760 7659023685337067121
761 7709555889138035483
762 7760354460127705525
763 7811420449984360287
764 7862754913150823609
765 7914358906838088931
766 7966233491028948093
767 8018379728481620135
768 8070798684733380097
769 8123491428104187819
770 8176459029700316741
771 8229702563417982703
772 8283223105946972745
773 8337021736774273907
774 8391099538187702029
775 8445457595279530551
776 8500096995950119313
777 8555018830911543355
778 8610224193691221717
779 8665714180635546239
780 8721489890913510361
781 8777552426520337923
782 8833902892281111965
783 8890542395854403527
784 8947472047735900449
785 9004692961262036171
786 9062206252613618533
787 9120013040819458575
788 9178114447759999337
789 9236511598170944659
790 9295205619646887981
791 9354197642644941143
792 9413488800488363185
793 9473080229370189147
794 9532973068356858869
795 9593168459391845791
796 9653667547299285753
797 9714471479787605795
798 9775581407453152957
799 9836998483783823079
800 9898723865162689601
801 9960758710871632363
802 10023104183094966405
803 10085761446923070767
804 10148731670356017289
805 10212016024307199411
806 10275615682606960973
807 10339531822006225015
808 10403765622180122577
809 10468318265731621499
810 10533190938195155221
811 10598384828040251583
812 10663901126675161625
813 10729741028450488387
814 10795905730662815709
815 10862396433558337031
816 10929214340336484193
817 10996360657153556235
818 11063836593126348197
819 11131643360335779919
820 11199782173830524841
821 11268254251630638803
822 11337060814731188845
823 11406203087105882007
824 11475682295710694129
825 11545499670487498651
826 11615656444367695413
827 11686153853275839455
828 11756993136133269817
829 11828175534861738339
830 11899702294387038461
831 11971574662642634023
832 12043793890573288065
833 12116361232138691627
834 12189277944317092549
835 12262545287108924271
836 12336164523540434633
837 12410136919667314675
838 12484463744578327437
839 12559146270398936759
840 12634185772294936081
841 12709583528476077243
842 12785340820199699285
843 12861458931774357247
844 12937939150563450969
845 13014782766988853891
846 13091991074534541853
847 13169565369750221895
848 13247506952254961057
849 13325817124740815179
850 13404497192976457701
851 13483548465810808463
852 13562972255176662505
853 13642769876094318867
854 13722942646675209389
855 13803491888125527511
856 13884418924749857073
857 13965725083954801115
858 14047411696252610677
859 14129480095264813599
860 14211931617725843321
861 14294767603486667683
862 14377989395518417725
863 14461598339916016487
864 14545595785901807809
865 14629983085829185131
866 14714761595186220293
867 14799932672599292335
868 14885497679836716297
869 14971457981812372019
870 15057814946589332941
871 15144569945383494903
872 15231724352567204945
873 15319279545672890107
874 15407236905396686229
875 15495597815602066751
876 15584363663323471513
877 15673535838769935555
878 15763115735328717917
879 15853104749568930439
880 15943504281245166561
881 16034315733301130123
882 16125540511873264165
883 16217180026294379727
884 16309235689097284649
885 16401708916018412371
886 16494601126001450733
887 16587913741200970775
888 16681648186986055537
889 16775805891943928859
890 16870388287883584181
891 16965396809839413343
892 17060832896074835385
893 17156697988085925347
894 17252993530605043069
895 17349720971604461991
896 17446881762299997953
897 17544477357154637995
898 17642509213882169157
899 17740978793450807279
900 17839887560086825801
901 17939236981278184563
902 18039028527778158605
903 18139263673608966967
904 18239943896065401489
905 18341070675718455611
906 18442645496418953173
907 18544669845301177215
908 18647145212786498777
909 18750073092587005699
910 18853454981709131421
911 18957292380457283783
912 19061586792437473825
913 19166339724560944587
914 19271552687047799909
915 19377227193430633231
916 19483364760558156393
917 19589966908598828435
918 19697035161044484397
919 19804571044713964119
920 19912576089756741041
921 20021051829656551003
922 20129999801235021045
923 20239421544655298207
924 20349318603425678329
925 20459692524403234851
926 20570544857797447613
927 20681877157173831655
928 20793690979457566017
929 20905987884937122539
930 21018769437267894661
931 21132037203475826223
932 21245792753961040265
933 21360037662501467827
934 21474773506256476749
935 21590001865770500471
936 21705724324976666833
937 21821942471200426875
938 21938657895163183637
939 22055872190985920959
940 22173586956192832281
941 22291803791714949443
942 22410524301893771485
943 22529750094484893447
944 22649482780661635169
945 22769723975018670091
946 22890475295575654053
947 23011738363780854095
948 23133514804514777257
949 23255806246093799379
950 23378614320273793901
951 23501940662253760663
952 23625786910679454705
953 23750154707647015067
954 23875045698706593589
955 24000461532865983711
956 24126403862594249273
957 24252874343825353315
958 24379874635961786877
959 24507406401878197799
960 24635471307925019521
961 24764071023932099883
962 24893207223212329925
963 25022881582565272687
964 25153095782280792009
965 25283851506142681331
966 25415150441432292493
967 25546994278932164535
968 25679384712929652497
969 25812323441220556219
970 25945812165112749141
971 26079852589429807103
972 26214446422514637145
973 26349595376233106307
974 26485301165977670429
975 26621565510671002951
976 26758390132769623713
977 26895776758267527755
978 27033727116699814117
979 27172242941146314639
980 27311325968235222761
981 27450977938146722323
982 27591200594616616365
983 27731995684939955927
984 27873364959974668849
985 28015310174145188571
986 28157833085446082933
987 28300935455445682975
988 28444619049289711737
989 28588885635704913059
990 28733736987002680381
991 28879174879082685543
992 29025201091436507585
993 29171817407151261547
994 29319025612913227269
995 29466827499011478191
996 29615224859341510153
997 29764219491408870195
998 29913813196332785357
999 30064007778849791479
1000 30214805047317362001