0 1
1 9
2 45
3 165
4 495
5 1287
6 3003
7 6435
8 12870
9 24309
10 43749
11 75537
12 125805
13 202995
14 318483
15 487311
16 729036
17 1068705
18 1537965
19 2176317
20 3032523
21 4166175
22 5649435
23 7568955
24 10027986
25 13148685
26 17074629
27 21973545
28 28040265
29 35499915
30 44611347
31 55670823
32 69015960
33 85029945
34 104146029
35 126852309
36 153696807
37 185292855
38 222324795
39 265554003
40 315825246
41 374073381
42 441330405
43 518732865
44 607529637
45 709090083
46 824912595
47 956633535
48 1106036580
49 1275062481
50 1465819245
51 1680592749
52 1921857795
53 2192289615
54 2494775835
55 2832428907
56 3208599018
57 3626887485
58 4091160645
59 4605564249
60 5174538369
61 5802832827
62 6495523155
63 7258027095
64 8096121648
65 9015960681
66 10024093101
67 11127481605
68 12333522015
69 13650063207
70 15085427643
71 16648432515
72 18348411510
73 20195237205
74 22199344101
75 24371752305
76 26724091869
77 29268627795
78 32018285715
79 34986678255
80 38188132092
81 41637715713
82 45351267885
83 49345426845
84 53637660219
85 58246295679
86 63190552347
87 68490572955
88 74167456770
89 80243293293
90 86741196741
91 93685341321
92 101100997305
93 109014567915
94 117453627027
95 126446957703
96 136024591560
97 146217848985
98 157059380205
99 168583207221
100 180824766615
101 193820953239
102 207610164795
103 222232347315
104 237729041550
105 254143430277
106 271520386533
107 289906522785
108 309350241045
109 329901783939
110 351613286739
111 374538830367
112 398734495380
113 424258416945
114 451170840813
115 479534180301
116 509413074291
117 540874446255
118 573987564315
119 608824102347
120 645458202138
121 683966536605
122 724428374085
123 766925643705
124 811543001841
125 858367899675
126 907490651859
127 959004506295
128 1013005715040
129 1069593606345
130 1128870657837
131 1190942570853
132 1255918345935
133 1323910359495
134 1395034441659
135 1469409955299
136 1547159876262
137 1628410874805
138 1713293398245
139 1801941754833
140 1894494198861
141 1991093017011
142 2091884615955
143 2197019611215
144 2306652917292
145 2420943839073
146 2540056164525
147 2664158258685
148 2793423158955
149 2928028671711
150 3068157470235
151 3213997193979
152 3365740549170
153 3523585410765
154 3687734925765
155 3858397617897
156 4035787493673
157 4220124149835
158 4411632882195
159 4610544795879
160 4817096916984
161 5031532305657
162 5254100170605
163 5485055985045
164 5724661604103
165 5973185383671
166 6230902300731
167 6498094075155
168 6775049292990
169 7062063531237
170 7359439484133
171 7667487090945
172 7986523665285
173 8316874025955
174 8658870629331
175 9012853703295
176 9379171382724
177 9758179846545
178 10150243456365
179 10555734896685
180 10975035316707
181 11408534473743
182 11856630878235
183 12319731940395
184 12798254118474
185 13292623068669
186 13803273796677
187 14330650810905
188 14875208277345
189 15437410176123
190 16017730459731
191 16616653212951
192 17234672814480
193 17872294100265
194 18530032528557
195 19208414346693
196 19907976759615
197 20629268100135
198 21372848000955
199 22139287568451
200 22929169558230
201 23743088552469
202 24581651139045
203 25445476092465
204 26335194556605
205 27251450229267
206 28194899548563
207 29166211881135
208 30166069712220
209 31195168837569
210 32254218557229
211 33343941871197
212 34465075676955
213 35618370968895
214 36804593039643
215 38024521683291
216 39278951400546
217 40568691605805
218 41894566836165
219 43257416962377
220 44658097401753
221 46097479333035
222 47576449913235
223 49095912496455
224 50656786854696
225 52260009400665
226 53906533412589
227 55597329261045
228 57333384637815
229 59115704786775
230 60945312736827
231 62823249536883
232 64750574492910
233 66728365407045
234 68757718818789
235 70839750248289
236 72975594441717
237 75166405618755
238 77413357722195
239 79717644669663
240 82080480607476
241 84503100166641
242 86986758721005
243 89532732647565
244 92142319588947
245 94816838718063
246 97557631004955
247 100366059485835
248 103243509534330
249 106191389134941
250 109211129158725
251 112304183641209
252 115472030062545
253 118716169629915
254 122038127562195
255 125439453376887
256 128921721179328
257 132486529954185
258 136135503859245
259 139870292521509
260 143692571335599
261 147604041764487
262 151606431642555
263 155701495480995
264 159891014775558
265 164176798316661
266 168560682501861
267 173044531650705
268 177630238321965
269 182319723633267
270 187114937583123
271 192017859375375
272 197030497746060
273 202154891292705
274 207393108806061
275 212747249604285
276 218219443869579
277 223811852987295
278 229526669887515
279 235366119389115
280 241332458546322
281 247427976997773
282 253654997318085
283 260015875371945
284 266513000670729
285 273148796731659
286 279925721439507
287 286846267410855
288 293912962360920
289 301128369472953
290 308495087770221
291 316015752490581
292 323693035463655
293 331529645490615
294 339528328726587
295 347691869065683
296 356023088528670
297 364524847653285
298 373200045887205
299 382051621983681
300 391082554399845
301 400295861697699
302 409694602947795
303 419281878135615
304 429060828570660
305 439034637298257
306 449206529514093
307 459579772981485
308 470157678451395
309 480943600085199
310 491940935880219
311 503153128098027
312 514583663695530
313 526236074758845
314 538113938939973
315 550220879896281
316 562560567732801
317 575136719447355
318 587953099378515
319 601013519656407
320 614321840656368
321 627881971455465
322 641697870291885
323 655773545027205
324 670113053611551
325 684720504551655
326 699600057381819
327 714755923137795
328 730192364833590
329 745913697941205
330 761924290873317
331 778228565468913
332 794830997481885
333 811736117072595
334 828948509302419
335 846472814631279
336 864313729418172
337 882476006424705
338 900964455321645
339 919783943198493
340 938939395076091
341 958435794422271
342 978278183670555
343 998471664741915
344 1019021399569602
345 1039932610627053
346 1061210581458885
347 1082860657214985
348 1104888245187705
349 1127298815352171
350 1150097900909715
351 1173291098834439
352 1196884070422920
353 1220882541847065
354 1245292304710125
355 1270119216605877
356 1295369201680983
357 1321048251200535
358 1347162424116795
359 1373717847641139
360 1400720717819214
361 1428177300109317
362 1456093929964005
363 1484477013414945
364 1513333027661013
365 1542668521659651
366 1572490116721491
367 1602804507108255
368 1633618460633940
369 1664938819269297
370 1696772499749613
371 1729126494185805
372 1762007870678835
373 1795423773937455
374 1829381425899291
375 1863888126355275
376 1898951253577434
377 1934578264950045
378 1970776697604165
379 2007554169055545
380 2044918377845937
381 2082877104187803
382 2121438210612435
383 2160609642621495
384 2200399429341984
385 2240815684184649
386 2281866605505837
387 2323560477272805
388 2365905669732495
389 2408910640083783
390 2452583933153211
391 2496934182074211
392 2541970108969830
393 2587700525638965
394 2634134334246117
395 2681280528014673
396 2729148191923725
397 2777746503408435
398 2827084733063955
399 2877172245352911
400 2928018499316460
401 2979633049288929
402 3032025545616045
403 3085205735376765
404 3139183463108715
405 3193968671537247
406 3249571402308123
407 3306001796723835
408 3363270096483570
409 3421386644426829
410 3480361885280709
411 3540206366410857
412 3600930738576105
413 3662545756686795
414 3725062280566803
415 3788491275719271
416 3852843814096056
417 3918131074870905
418 3984364345216365
419 4051555021084437
420 4119714607990983
421 4188854721803895
422 4258987089535035
423 4330123550135955
424 4402276055297406
425 4475456670252645
426 4549677574584549
427 4624951063036545
428 4701289546327365
429 4778705551969635
430 4857211725092307
431 4936820829266943
432 5017545747337860
433 5099399482256145
434 5182395157917549
435 5266546020004269
436 5351865436830627
437 5438366900192655
438 5526064026221595
439 5614970556241323
440 5705100357629706
441 5796467424683901
442 5889085879489605
443 5982969972794265
444 6078134084884257
445 6174592726466043
446 6272360539551315
447 6371452298346135
448 6471882910144080
449 6573667416223401
450 6676820992748205
451 6781358951673669
452 6887296741655295
453 6994649948962215
454 7103434298394555
455 7213665654204867
456 7325360021023638
457 7438533544788885
458 7553202513679845
459 7669383359054769
460 7787092656392829
461 7906347126240147
462 8027163635159955
463 8149559196686895
464 8273550972285468
465 8399156272312641
466 8526392556984621
467 8655277437347805
468 8785828676253915
469 8918064189339327
470 9052002046008603
471 9187660470422235
472 9325057842488610
473 9464212698860205
474 9605143733934021
475 9747869800856265
476 9892409912531289
477 10038783242634795
478 10187009126631315
479 10337107062795975
480 10489096713240552
481 10642997904943833
482 10798830630786285
483 10956615050589045
484 11116371492157239
485 11278120452327639
486 11441882598020667
487 11607678767296755
488 11775529970417070
489 11945457390908613
490 12117482386633701
491 12291626490863841
492 12467911413358005
493 12646359041445315
494 12826991441112147
495 13009830858093663
496 13194899718969780
497 13382220632265585
498 13571816389556205
499 13763709966576141
500 13957924524333075
501 14154483410226159
502 14353410159168795
503 14554728494715915
504 14758462330195770
505 14964635769846237
506 15173273109955653
507 15384398840008185
508 15598037643833745
509 15814214400762459
510 16032954186783699
511 16254282275709687
512 16478224140343680
513 16704805453652745
514 16934052089945133
515 17165990126052261
516 17400645842515311
517 17638045724776455
518 17878216464374715
519 18121184960146467
520 18366978319430598
521 18615623859278325
522 18867149107667685
523 19121581804722705
524 19378949903937261
525 19639281573403635
526 19902605197045779
527 20168949375857295
528 20438342929144140
529 20710814895772065
530 20986394535418797
531 21265111329830973
532 21546994984085835
533 21832075427857695
534 22120382816689179
535 22411947533267259
536 22706800188704082
537 23004971623822605
538 23306492910447045
539 23611395352698153
540 23919710488293321
541 24231470089851531
542 24546706166203155
543 24865450963704615
544 25187736967557912
545 25513596903135033
546 25843063737307245
547 26176170679779285
548 26512951184428455
549 26853438950648631
550 27197667924699195
551 27545672301058899
552 27897486523784670
553 28253145287875365
554 28612683540640485
555 28976136483073857
556 29343539571232293
557 29714928517619235
558 30090339292573395
559 30469808125662399
560 30853371507081444
561 31241066189056977
562 31632929187255405
563 32028997782196845
564 32429309520673923
565 32833902217175631
566 33242813955316251
567 33656083089269355
568 34073748245206890
569 34495848322743357
570 34922422496385093
571 35353510216984665
572 35789151213200385
573 36229385492960955
574 36674253344935251
575 37123795340007255
576 37578052332756144
577 38037065462941545
578 38500876156993965
579 38969526129510405
580 39443057384755167
581 39921512218165863
582 40404933217864635
583 40893363266174595
584 41386845541141494
585 41885423518060629
586 42389140971008997
587 42898041974382705
588 43412170904439645
589 43931572440847443
590 44456291568236691
591 44986373577759471
592 45521864068653180
593 46062808949809665
594 46609254441349677
595 47161247076202653
596 47718833701691835
597 48282061481124735
598 48850977895388955
599 49425630744553371
600 50006068149474690
601 50592338553409389
602 51184490723631045
603 51782573753053065
604 52386637061856825
605 52996730399125227
606 53612903844481683
607 54235207809734535
608 54863693040526920
609 55498410617992089
610 56139411960414189
611 56786748824894517
612 57440473309023255
613 58100637852556695
614 58767295239099963
615 59440498597795251
616 60120301405015566
617 60806757486064005
618 61499921016878565
619 62199846525742497
620 62906588895000213
621 63620203362778755
622 64340745524714835
623 65068271335687455
624 65802837111556116
625 66544499530904625
626 67293315636790509
627 68049342838500045
628 68812638913308915
629 69583262008248495
630 70361270641877787
631 71146723706061003
632 71939680467750810
633 72740200570777245
634 73548344037642309
635 74364171271320249
636 75187743057063537
637 76019120564214555
638 76858365348022995
639 77705539351468983
640 78560704907091936
641 79423924738825161
642 80295261963836205
643 81174780094372965
644 82062543039615567
645 82958615107534023
646 83863061006751675
647 84775945848414435
648 85697335148065830
649 86627294827527861
650 87565891216787685
651 88513191055890129
652 89469261496836045
653 90434170105486515
654 91407984863472915
655 92390774170112847
656 93382606844331948
657 94383552126591585
658 95393679680822445
659 96413059596364029
660 97441762389910059
661 98479859007459807
662 99527420826275355
663 100584519656844795
664 101651227744851378
665 102727617773148621
666 103813762863741381
667 104909736579772905
668 106015612927517865
669 107131466358381387
670 108257371770904083
671 109393404512773095
672 110539640382839160
673 111696155633139705
674 112863026970927981
675 114040331560708245
676 115228147026276999
677 116426551452770295
678 117635623388717115
679 118855441848098835
680 120086086312414782
681 121327636732753893
682 122580173531872485
683 123843777606278145
684 125118530328319749
685 126404513548283619
686 127701809596495827
687 129010501285430655
688 130330671911825220
689 131662405258800273
690 133005785597987181
691 134360897691661101
692 135727826794880355
693 137106658657632015
694 138497479526983707
695 139900376149241643
696 141315435772114890
697 142742746146885885
698 144182395530587205
699 145634472688184601
700 147099066894766305
701 148576267937738619
702 150066166119027795
703 151568852257288215
704 153084417690116880
705 154612954276274217
706 156154554397911213
707 157709310962802885
708 159277317406588095
709 160858667695015719
710 162453456326197179
711 164061778332865347
712 165683729284639830
713 167319405290298645
714 168968903000056293
715 170632319607848241
716 172309752853621821
717 174001301025633555
718 175707062962752915
719 177427138056772527
720 179161626254724828
721 180910628061205185
722 182674244540701485
723 184452577319930205
724 186245728590178971
725 188053801109655615
726 189876898205843739
727 191715123777864795
728 193568582298846690
729 195437378818298925
730 197321618964494277
731 199221408946857033
732 201136855558357785
733 203068066177914795
734 205015148772801939
735 206978211901063239
736 208957364713933992
737 210952716958268505
738 212964378978974445
739 214992461721453813
740 217037076734050551
741 219098336170504791
742 221176352792413755
743 223271239971699315
744 225383111693082222
745 227512082556563013
746 229658267779909605
747 231821783201151585
748 234002745281081205
749 236201271105761091
750 238417478389038675
751 240651485475067359
752 242903411340834420
753 245173375598695665
754 247461498498916845
755 249767900932221837
756 252092704432347603
757 254436031178605935
758 256798003998451995
759 259178746370059659
760 261578382424903674
761 263997036950348637
762 266434835392244805
763 268891903857530745
764 271368369116842833
765 273864358607131611
766 276380000434285011
767 278915423375758455
768 281470756883211840
769 284046131085153417
770 286641676789590573
771 289257525486687525
772 291893809351429935
773 294550661246296455
774 297228214723937211
775 299926604029859235
776 302645964105118854
777 305386430589021045
778 308148139821825765
779 310931228847461265
780 313735835416244397
781 316562097987607923
782 319410155732834835
783 322280148537799695
784 325172217005717004
785 328086502459896609
786 331023146946506157
787 333982293237340605
788 336964084832598795
789 339968665963667103
790 342996181595910171
791 346046777431468731
792 349120599912064530
793 352217796221812365
794 355338514290039237
795 358482902794110633
796 361651111162263945
797 364843289576449035
798 368059588975175955
799 371300161056369831
800 374565158280232920
801 377854733872113849
802 381169041825384045
803 384508236904321365
804 387872474647000935
805 391261911368193207
806 394676704162269243
807 398117010906113235
808 401582990262042270
809 405074801680733349
810 408592605404157669
811 412136562468522177
812 415706834707218405
813 419303584753778595
814 422926976044839123
815 426577172823111231
816 430254340140359076
817 433958643860385105
818 437690250662022765
819 441449328042136557
820 445236044318629443
821 449050568633457615
822 452893070955652635
823 456763722084350955
824 460662693651830826
825 464590158126556605
826 468546288816230469
827 472531259870851545
828 476545246285782465
829 480588423904823355
830 484660969423293267
831 488763060391119063
832 492894875215931760
833 497056593166170345
834 501248394374193069
835 505470459839396229
836 509722971431340447
837 514006111892884455
838 518320064843326395
839 522665014781552643
840 527041147089194166
841 531448648033790421
842 535887704771960805
843 540358505352583665
844 544861238719982877
845 549396094717122003
846 553963264088806035
847 558562938484890735
848 563195310463499580
849 567860573494248321
850 572558921961477165
851 577290551167490589
852 582055657335804795
853 586854437614402815
854 591687090078997275
855 596553813736300827
856 601454808527304258
857 606390275330562285
858 611360415965487045
859 616365433195649289
860 621405530732087289
861 626480913236623467
862 631591786325188755
863 636738356571154695
864 641920831508673288
865 647139419636024601
866 652394330418972141
867 657685774294126005
868 663013962672313815
869 668379107941959447
870 673781423472469563
871 679221123617627955
872 684698423718997710
873 690213540109331205
874 695766690115987941
875 701358092064360225
876 706987965281306709
877 712656530098593795
878 718364007856344915
879 724110620906497695
880 729896592616269012
881 735722147371627953
882 741587510580776685
883 747492908677639245
884 753438569125358259
885 759424720419799599
886 765451592093064987
887 771519414717012555
888 777628419906785370
889 783778840324347933
890 789970909682030661
891 796204862746082361
892 802480935340230705
893 808799364349250715
894 815160387722541267
895 821564244477709623
896 828011174704164000
897 834501419566714185
898 841035221309180205
899 847612823258009061
900 854234469825899535
901 860900406515435079
902 867610879922724795
903 874366137741052515
904 881166428764533990
905 888012002891782197
906 894903111129580773
907 901840005596565585
908 908822939526914445
909 915852167274044979
910 922927944314320659
911 930050527250765007
912 937220173816783980
913 944437142879896545
914 951701694445473453
915 959014089660484221
916 966374590817252331
917 973783461357218655
918 981240965874713115
919 988747370120734587
920 996302941006739058
921 1003907946608436045
922 1011562656169593285
923 1019267340105849705
924 1027022270008536681
925 1034827718648507595
926 1042683959979975699
927 1050591269144360295
928 1058549922474141240
929 1066560197496721785
930 1074622372938299757
931 1082736728727747093
932 1090903546000497735
933 1099123107102443895
934 1107395695593840699
935 1115721596253219219
936 1124101095081307902
937 1132534479304962405
938 1141022037381103845
939 1149564059000665473
940 1158160835092547781
941 1166812657827582051
942 1175519820622502355
943 1184282618143926015
944 1193101346312342532
945 1201976302306110993
946 1210907784565465965
947 1219896092796531885
948 1228941527975345955
949 1238044392351889551
950 1247204989454128155
951 1256423624092059819
952 1265700602361772170
953 1275036231649507965
954 1284430820635739205
955 1293884679299249817
956 1303398118921226913
957 1312971452089360635
958 1322604992701952595
959 1332299055972032919
960 1342053958431485904
961 1351870017935184297
962 1361747553665132205
963 1371686886134616645
964 1381688337192367743
965 1391752230026727591
966 1401878889169827771
967 1412068640501775555
968 1422321811254848790
969 1432638730017699477
970 1443019726739566053
971 1453465132734494385
972 1463975280685567485
973 1474550504649143955
974 1485191140059105171
975 1495897523731111215
976 1506669993866865564
977 1517508890058388545
978 1528414553292299565
979 1539387325954108125
980 1550427551832513627
981 1561535576123713983
982 1572711745435723035
983 1583956407792696795
984 1595269912639268514
985 1606652610844892589
986 1618104854708197317
987 1629626997961346505
988 1641219395774409945
989 1652882404759742763
990 1664616382976373651
991 1676421689934401991
992 1688298686599403880
993 1700247735396847065
994 1712269200216514797
995 1724363446416938613
996 1736530840829840055
997 1748771751764581335
998 1761086549012624955
999 1773475603852002291
1000 1785939289051791150