0 1
1 11
2 66
3 286
4 1001
5 3003
6 8008
7 19448
8 43758
9 92378
10 184755
11 352705
12 646580
13 1143780
14 1960255
15 3265757
16 5303727
17 8416837
18 13079352
19 19937632
20 29860259
21 43999449
22 63865594
23 91416974
24 129166884
25 180310636
26 248875121
27 339893851
28 459610646
29 615715386
30 817615513
31 1076747243
32 1406930733
33 1824773743
34 2350128638
35 3006607890
36 3822163565
37 4829736615
38 6067982140
39 7582077140
40 9424617642
41 11656612462
42 14348581247
43 17581764837
44 21449456392
45 26058462144
46 31530701059
47 38004953129
48 45638766459
49 54610533769
50 65121749396
51 77399458356
52 91698909511
53 108306425381
54 127542501646
55 149765149898
56 175373497728
57 204811660768
58 238572901853
59 277204093023
60 321310496650
61 371560882550
62 428692998525
63 493519412375
64 566933744025
65 649917307027
66 743546179322
67 848998723782
68 967563579697
69 1100648147027
70 1249787585904
71 1416654354544
72 1603068309414
73 1811007392194
74 2042618928779
75 2300231566281
76 2586367874716
77 2903757640796
78 3255351881991
79 3644337609781
80 4074153371783
81 4548505603213
82 5071385818928
83 5647088678088
84 6280230954283
85 6975771444785
86 7739031853410
87 8575718682310
88 9491946168860
89 10494260304660
90 11589663974537
91 12785643254307
92 14090194906942
93 15511855117682
94 17059729509537
95 18743524481539
96 20573579913029
97 22560903278199
98 24717205216054
99 27054936601914
100 29587327167541
101 32328425717951
102 35293141993956
103 38497290230476
104 41957634461666
105 45691935624918
106 49719000516823
107 54058732655213
108 58732185102448
109 63761615306168
110 69170542014795
111 74983804326145
112 81227622928595
113 87929663595345
114 95119102993420
115 102826696870172
116 111084850681167
117 119927692724477
118 129391149847542
119 139513025793922
120 150333082258424
121 161893122720264
122 174237079125109
123 187411101488039
124 201463650490674
125 216445593146926
126 232410301613061
127 249413755218991
128 267514645798961
129 286774486401051
130 307257723456178
131 329031852488558
132 352167537450873
133 376738733768683
134 402822815179928
135 430500704456680
136 459857008097630
137 490980155081130
138 523962539769955
139 558900669060305
140 595895313868932
141 635051665053652
142 676479493863887
143 720293317019277
144 766612566515807
145 815561764260309
146 867270701635624
147 921874624100144
148 979514420926899
149 1040336820188809
150 1104494589098186
151 1172146739810046
152 1243458740800276
153 1318602733931196
154 1397757757318561
155 1481109974115563
156 1568852907330918
157 1661187680799658
158 1758323266426793
159 1860476737825563
160 1967873530473565
161 2080747708511615
162 2199342238311790
163 2323909268942690
164 2454710419661565
165 2592017074564567
166 2736110684528012
167 2887283076575172
168 3045836770804762
169 3212085305018942
170 3386353567190319
171 3568978135909109
172 3760307628953304
173 3960703060126384
174 4170538204508819
175 4390199972271321
176 4620088791199531
177 4860618998081561
178 5112219239111556
179 5375332879464196
180 5650418422196823
181 5937949936637653
182 6238417496420318
183 6552327627326778
184 6880203765102448
185 7222586723409200
186 7580035172083725
187 7953126125870575
188 8342455443801050
189 8748638339390950
190 9172309901832077
191 9614125628354247
192 10074761967936457
193 10554916876547747
194 11055310384100202
195 11576685173298454
196 12119807170571969
197 12685466149278339
198 13274476345367744
199 13887677085700704
200 14525933429213206
201 15190136821125266
202 15881205760390971
203 16600086480590041
204 17347753644462956
205 18125211052293708
206 18933492364346263
207 19773661837562853
208 20646815076734263
209 21554079800354333
210 22496616621372960
211 23475619843063960
212 24492318270226235
213 25547976035938785
214 26643893444092210
215 27781407827921462
216 28961894424766732
217 30186767267291492
218 31457480091388857
219 32775527261009587
220 34142444710147214
221 35559810902217954
222 37029247807075249
223 38552421895900979
224 40131045154217589
225 41766876113267591
226 43461720900009126
227 45217434305978506
228 47035920875272901
229 48919136011908591
230 50869087106812468
231 52887834684706748
232 54977493571149138
233 57140234079992998
234 59378283221534343
235 61693925931614845
236 64089506321952320
237 66567428951972520
238 69130160122418395
239 71780229191015345
240 74520229910473347
241 77352821789109217
242 80280731474374652
243 83306754159578092
244 86433755014090847
245 89664670637330349
246 93002510536815814
247 96450358630594034
248 100011374774335464
249 103688796313403224
250 107485939660200101
251 111406201897101111
252 115453062405281666
253 119630084519753886
254 123940917210926101
255 128389296793003103
256 132979048659547233
257 137714089046522923
258 142598426823149858
259 147636165310892478
260 152831504130916105
261 158188741080342555
262 163712274037640680
263 169406602897489880
264 175276331535457230
265 181326169802831482
266 187560935551959827
267 193985556692435937
268 200605073278490452
269 207424639627937732
270 214449526473035359
271 221685123143615549
272 229136939782850319
273 236810609596014949
274 244711891132616984
275 252846670602260736
276 261220964224619971
277 269840920613894201
278 278712823198126746
279 287843092673765486
280 297238289495849988
281 306905116404211468
282 316850420986074833
283 327081198275454843
284 337604593389741238
285 348427904203870490
286 359558584062484665
287 371004244530480715
288 382772658182356365
289 394871761430761615
290 407309657394667742
291 420094618807568562
292 433235090966131597
293 446739694719719687
294 460617229501206492
295 474876676399512244
296 489527201274289034
297 504578157913187854
298 520039091232142559
299 535919740519108869
300 552230042721699496
301 568980135779159456
302 586180361999128611
303 603841271479641481
304 621973625576817371
305 640588400418696873
306 659696790465683828
307 679310212118054868
308 699440307371001703
309 720098947517674373
310 741298236900696750
311 763050516712628650
312 785368368845852000
313 808264619792361600
314 831752344593944125
315 855844870843232127
316 880555782736122922
317 905898925176055382
318 931888407930640797
319 958538609841147127
320 985864183085339129
321 1013880057494180019
322 1042601444922903514
323 1072043843676968294
324 1102223042993410129
325 1133155127578110131
326 1164856482199500816
327 1197343796339234896
328 1230634068900344966
329 1264744612973425506
330 1299693060661371883
331 1335497367963214313
332 1372175819717588028
333 1409747034606384188
334 1448229970219129383
335 1487643928178644885
336 1528008559328540135
337 1569343868983098285
338 1611670222240114960
339 1655008349357254760
340 1699379351192493387
341 1744804704709216657
342 1791306268546551042
343 1838906288655503782
344 1887627404001494012
345 1937492652333859764
346 1988525476022929129
347 2040749727965247299
348 2094189677557554654
349 2148870016740114514
350 2204815866109992641
351 2262052781104894051
352 2320606758258166181
353 2380504241525580951
354 2441772128684511766
355 2504437777806125018
356 2568529013801209173
357 2634074135040268063
358 2701101920048508548
359 2769641634276356268
360 2839723036946136770
361 2911376387975562870
362 2984632454978672695
363 3059522520344866445
364 3136078388396693520
365 3214332392627045272
366 3294317403016412267
367 3376066833430868577
368 3459614649101449267
369 3544995374185590897
370 3632244099411308524
371 3721396489804786364
372 3812488792502062959
373 3905557844645495389
374 4000641081365690774
375 4097776543849597026
376 4197002887495448536
377 4298359390155266216
378 4401885960465615061
379 4507623146267326151
380 4615612143114893778
381 4725894802876262158
382 4838513642423719973
383 4953511852416624783
384 5070933306176683153
385 5190822568656516155
386 5313224905502243730
387 5438186292210825230
388 5565753423382897305
389 5695973722071854155
390 5828895349229919032
391 5964567213251959752
392 6103038979617804862
393 6244361080633821002
394 6388584725274515907
395 6535761909124935409
396 6685945424424626724
397 6839188870213944244
398 6995546662583477999
399 7155074045027388909
400 7317827098901438911
401 7483862753986508021
402 7653238799158394376
403 7826013893164697296
404 8002247575509587411
405 8182000277447271913
406 8365333333084967018
407 8552308990596193758
408 8742990423545217268
409 8937441742323453788
410 9135728005698673665
411 9337915232477832715
412 9544070413284368390
413 9754261522450801290
414 9968557530027486665
415 10187028413908364667
416 10409745172074562237
417 10636779834956703647
418 10868205477916790862
419 11104096233850519042
420 11344527305910896669
421 11589574980354043959
422 11839316639508047404
423 12093830774865752484
424 12353197000302380794
425 12617496065418862046
426 12886809869011775631
427 13161221472670800661
428 13440815114504577656
429 13725676222995889296
430 14015891430987071923
431 14311548589796573753
432 14612736783467580043
433 14919546343149629753
434 15232068861614152548
435 15550397207904859300
436 15874625542123923575
437 16204849330354895925
438 16541165359723297150
439 16883671753595841050
440 17232467986919241552
441 17587654901699563472
442 17949334722623080557
443 18317611072819608847
444 18692588989769287802
445 19074374941353786054
446 19463076842052913069
447 19858804069287622439
448 20261667479910396969
449 20671779426844010179
450 21089253775869663306
451 21514205922565501366
452 21946752809396516321
453 22387012942956849891
454 22835106411365513056
455 23291154901816543808
456 23755281718284629238
457 24227611799387222578
458 24708271736404190363
459 25197389791456029433
460 25695095915841698060
461 26201521768537110060
462 26716800734855345335
463 27241067945269634885
464 27774460294400182935
465 28317116460165893437
466 28869176923102072832
467 29430783985845185592
468 30002081792785743707
469 30583216349890415937
470 31174335544694447314
471 31775589166465484054
472 32387128926539903724
473 33009108478832755204
474 33641683440522417689
475 34285011412911092691
476 34939252002462247726
477 35604566842016135106
478 36281119612184514001
479 36969076062925708691
480 37668604035301140693
481 38379873483414477223
482 39103056496534543238
483 39838327321403149098
484 40585862384728990693
485 41345840315868783695
486 42118441969696798420
487 42903850449663966620
488 43702251131047736370
489 44513831684393856070
490 45338782099151273447
491 46177294707501340317
492 47029564208382518752
493 47895787691711789192
494 48776164662803965947
495 49670897066990130449
496 50580189314436397539
497 51504248305164235009
498 52443283454273561564
499 53397506717369853324
500 54367132616196493951
501 55352378264473608461
502 56353463393944625766
503 57370610380631819986
504 58404044271302085576
505 59453992810144206328
506 60520686465658883333
507 61604358457762792023
508 62705244785107943458
509 63823584252617630078
510 64959618499240241205
511 66113592025922238655
512 67285752223801587905
513 68476349402622945355
514 69685636819375907330
515 70913870707157631582
516 72161310304261147177
517 73428217883490673787
518 74714858781705276552
519 76021501429592187832
520 77348417381671132334
521 78695881346530997274
522 80064171217300194419
523 81453568102352066049
524 82864356356246692084
525 84296823610910460836
526 85751260807054771071
527 87227962225835238301
528 88727225520752783471
529 90249351749797987461
530 91794645407840100088
531 93363414459262097568
532 94955970370843187683
533 96572628144890167193
534 98213706352619041338
535 99879527167788320590
536 101570416400585415140
537 103286703531767552940
538 105028721747058652465
539 106796807971803586715
540 108591302905881280342
541 110412551058878087162
542 112260900785522900697
543 114136704321385455787
544 116040317818839284717
545 117972101383290796719
546 119932419109675955134
547 121921639119226031954
548 123940133596503924909
549 125988278826712527719
550 128066455233276649596
551 130175047415699985556
552 132314444187698644586
553 134485038615612748206
554 136687228057097617471
555 138921414200096071973
556 141188003102093369928
557 143487405229656323968
558 145820035498258132803
559 148186313312390474473
560 150586662605964412475
561 153021511883001671625
562 155491294258617846100
563 157996447500299107700
564 160537414069473987975
565 163114641163381813477
566 165728580757239379022
567 168379689646707449482
568 171068429490658686272
569 173795266854248600352
570 176560673252291139229
571 179365125192940521119
572 182209104221680935114
573 185093096965625731894
574 188017595178127735229
575 190983095783702310231
576 193990100923264830041
577 197039117999684188371
578 200130659723654011066
579 203265244159883225606
580 206443394773607653233
581 209665640477424294163
582 212932515678449982128
583 216244560325806090288
584 219602319958430976358
585 223006345753221860610
586 226457194573507836235
587 229955429017855717385
588 233501617469210436060
589 237096334144371704860
590 240740159143808668487
591 244433678501814272757
592 248177484237001085767
593 251972174403140311757
594 255818353140345744112
595 259716630726604409864
596 263667623629655663979
597 267671954559220497649
598 271730252519582830754
599 275843152862524564614
600 280011297340616177116
601 284235334160864648276
602 288515918038720510281
603 292853710252445822051
604 297249378697844874366
605 301703597943359437618
606 306217049285530370273
607 310790420804827412163
608 315424407421848992773
609 320119710953893890743
610 324877040171906586870
611 329697110857798158970
612 334580645862144573045
613 339528375162264231295
614 344541035920676643620
615 349619372543944095372
616 354764136741898190242
617 359976087587253153302
618 365255991575607785367
619 370604622685837965997
620 376022762440881608624
621 381511199968917977464
622 387070732064943282059
623 392702163252744471489
624 398406305847273156499
625 404183980017421594001
626 410036013849202674636
627 415963243409335860316
628 421966512809241024911
629 428046674269442157501
630 434204588184382893878
631 440441123187655848258
632 446757156217647723448
633 453153572583602184008
634 459631266032102483253
635 466191138813975841255
636 472834101751621577330
637 479561074306765006830
638 486372984648639118405
639 493270769722596054255
640 500255375319150422257
641 507327756143456475227
642 514488875885221198962
643 521739707289055357102
644 529081232225264547257
645 536514441761082329259
646 544040336232347492824
647 551659925315627538344
648 559374228100790450974
649 567184273164026854634
650 575091098641324639011
651 583095752302398159121
652 591199291625074113476
653 599402783870136213396
654 607707306156630762511
655 616113945537635272013
656 624623799076492243743
657 633237973923510259733
658 641957587393134523368
659 650783767041589003888
660 659717650744992342515
661 668760386777949685065
662 677913133892622612490
663 687177061398279347390
664 696553349241327421140
665 706043188085830992892
666 715647779394515018337
667 725368335510258472747
668 735206079738078839462
669 745162246427610081642
670 755238081056076321769
671 765434840311763460059
672 775753792177990969629
673 786196216017586112959
674 796763402657862830894
675 807456654476107562146
676 818277285485574257981
677 829226621421990863511
678 840305999830579543756
679 851516770153592939396
680 862860293818368743898
681 874337944325904900478
682 885951107339957724143
683 897701180776665260853
684 909589574894698202648
685 921617712385940684400
686 933787028466703294675
687 946098970969470640025
688 958555000435185808875
689 971156590206074088025
690 983905226519008291652
691 996802408599418069572
692 1009849648755745568407
693 1023048472474449826197
694 1036400418515562287902
695 1049907039008795836154
696 1063569899550209738544
697 1077390579299432919664
698 1091370671077447973069
699 1105511781464938335279
700 1119815530901201050906
701 1134283553783627564966
702 1148917498567754985421
703 1163719027867890265991
704 1178689818558309766281
705 1193831561875036653283
706 1209145963518198615338
707 1224634743754968366678
708 1240299637523089427713
709 1256142394534989673283
710 1272164779382485148160
711 1288368571642076656160
712 1304755565980841636310
713 1321327572262923846610
714 1338086415656623383035
715 1355033936742089568537
716 1372171991619619253932
717 1389502452018563079692
718 1407027205406842254807
719 1424748155101078416037
720 1442667220377339138039
721 1460786336582501672029
722 1479107455246237497824
723 1497632544193620281304
724 1516363587658359836539
725 1535302586396664699041
726 1554451557801735923826
727 1573812536018894729206
728 1593387572061346614476
729 1613178733926584586916
730 1633188106713434140793
731 1653417792739742638323
732 1673869911660715749838
733 1694546600587903617698
734 1715450014208839415793
735 1736582324907332983795
736 1757945722884422222645
737 1779542416279984945095
738 1801374631295013882470
739 1823444612314557556170
740 1845754622031329729797
741 1868306941569990165167
742 1891103870612099412852
743 1914147727521750375292
744 1937440849471879387922
745 1960985592571259571174
746 1984784331992179213639
747 2008839462098807954109
748 2033153396576253537664
749 2057728568560311928424
750 2082567430767913569051
751 2107672455628268584561
752 2133046135414713735491
753 2158690982377263932961
754 2184609528875871135676
755 2210804327514393456428
756 2237277951275277313183
757 2264032993654955467373
758 2291072068799963799558
759 2318397811643779680178
760 2346012878044384800680
761 2373919944922555337880
762 2402121710400882332005
763 2430620893943525166455
764 2459420236496701044930
765 2488522500629913369182
766 2517930470677921928277
767 2547646952883457817887
768 2577674775540686015777
769 2608016789139418547307
770 2638675866510081182434
771 2669654902969436613374
772 2700956816467067069769
773 2732584547732619335899
774 2764541060423815142184
775 2796829341275229910936
776 2829452400247842844046
777 2862413270679361348026
778 2895715009435322799571
779 2929360697060976662561
780 2963353437933949975188
781 2997696360417699233668
782 3032392617015751706783
783 3067445384526739223293
784 3102857864200227482063
785 3138633281893343942565
786 3174774888228207361240
787 3211285958750162047040
788 3248169794086819917315
789 3285429720107913443065
790 3323069088085962580442
791 3361091274857758793262
792 3399499682986669279172
793 3438297740925764520012
794 3477488903181772284817
795 3517076650479861221819
796 3557064489929257183734
797 3597455955189695438554
798 3638254606638711926009
799 3679464031539776727819
800 3721087844211272927821
801 3763129686196324046031
802 3805593226433473238686
803 3848482161428217464306
804 3891800215425399823821
805 3935551140582463290823
806 3979738717143569056028
807 4024366753614582718068
808 4069439086938931560778
809 4114959582674336165198
810 4160932135170419612575
811 4207360667747197542725
812 4254249132874452340200
813 4301601512351994728800
814 4349421817490816063075
815 4397714089295134613577
816 4446482398645339150747
817 4495730846481833140457
818 4545463563989782872372
819 4595684712784772850452
820 4646398485099371783079
821 4697609103970612518469
822 4749320823428389279214
823 4801537928684775557994
824 4854264736324266044704
825 4907505594494945963456
826 4961264883100591206141
827 5015547013993702657471
828 5070356431169478114666
829 5125697610960725213206
830 5181575062233718778333
831 5237993326585006030263
832 5294956978539163079353
833 5352470625747506155763
834 5410538909187761026458
835 5469166503364694060710
836 5528358116511708413585
837 5588118490793408805235
838 5648452402509138382160
839 5709364662297491154960
840 5770860115341803515462
841 5832943641576628344482
842 5895620155895195229867
843 5958894608357860322857
844 6022771984401549369212
845 6087257305050197459964
846 6152355627126189055079
847 6218072043462801841749
848 6284411683117657997479
849 6351379711587186436589
850 6418981331022099627216
851 6487221780443888574376
852 6556106335962339573131
853 6625640310994076344401
854 6695829056482131174466
855 6766677961116548687718
856 6838192451556025890748
857 6910377992650592134388
858 6983240087665332648873
859 7056784278505159315843
860 7131016145940632349470
861 7205941309834836567570
862 7281565429371315942145
863 7357894203283070127395
864 7434933370082616671845
865 7512688708293122629847
866 7591166036680609296342
867 7670371214487233797402
868 7750310141665651277717
869 7830988759114461434847
870 7912413048914743158724
871 7994589034567681043564
872 8077522781233287548034
873 8161220395970224588214
874 8245688027976728356599
875 8330931868832641169101
876 8416958152742554150736
877 8503773156780064579416
878 8591383201133151716011
879 8679794649350674957601
880 8769013908589998159603
881 8859047429865743981233
882 8949901708299682117548
883 9041583283371755290108
884 9134098739172246877103
885 9227454704655094072605
886 9321657853892350473430
887 9416714906329802000930
888 9512632627043740073880
889 9609417826998895957480
890 9707077363307540222357
891 9805618139489751256327
892 9905047105734856780562
893 10005371259164052330702
894 10106597644094200672357
895 10208733352302816129359
896 10311785523294237812049
897 10415761344566995741819
898 10520668051882373877074
899 10626512929534174054734
900 10733303310619684870361
901 10841046577311859528971
902 10949750161132706707576
903 11059421543227898479496
904 11170068254642599359486
905 11281697876598520537738
906 11394318040772203379843
907 11507936429574536278833
908 11622560776431508954468
909 11738198866066208303988
910 11854858534782059917615
911 11972547670747319381165
912 12091274214280817497215
913 12211046158138963565365
914 12331871547804010871240
915 12453758481773588542992
916 12576715111851503943187
917 12700749643439819773097
918 12825870335832210075562
919 12952085502508599331742
920 13079403511431088856244
921 13207832785341174704284
922 13337381802058261313729
923 13468059094779475114059
924 13599873252380782343494
925 13732832919719415324746
926 13866946797937611459081
927 14002223644767669207611
928 14138672274838325337981
929 14276301559982457723871
930 14415120429546117993998
931 14555137870698898336578
932 14696362928745636774493
933 14838804707439465235703
934 14982472369296204752748
935 15127375135910112134500
936 15273522288270982462650
937 15420923167082611774750
938 15569587173082624304975
939 15719523767363668663125
940 15870742471695987341752
941 16023252868851363950672
942 16177064602928452587507
943 16332187379679493762297
944 16488630966838421303627
945 16646405194450364683129
946 16805519955202551204644
947 16965985204756612513764
948 17127810962082299892919
949 17291007309792612816629
950 17455584394480345251006
951 17621552427056054191066
952 17788921683087454938896
953 17957702503140247635216
954 18127905293120379566381
955 18299540524617747778383
956 18472618735251346538938
957 18647150529015864198278
958 18823146576629734008813
959 19000617615884643473383
960 19179574451996506801385
961 19360027957957905061635
962 19541989074891998630410
963 19725468812407916542710
964 19910478248957627364385
965 20097028532194296212387
966 20285130879332132560032
967 20474796577507733473792
968 20666036984142926937782
969 20858863527309119931762
970 21053287706093155938139
971 21249321090964686563129
972 21446975324145061966924
973 21646262119977744807404
974 21847193265300252411639
975 22049780619817631899141
976 22254036116477472990551
977 22459971761846463245181
978 22667599636488490480576
979 22876931895344297137016
980 23087980768112691359643
981 23300758559633319580673
982 23515277650271005393938
983 23731550496301659523798
984 23949589630299765700268
985 24169407661527447262020
986 24391017276325119318745
987 24614431238503731314195
988 24839662389738604841070
989 25066723649964871568770
990 25295628017774516154897
991 25526388570815029021267
992 25759018466189673885077
993 25993530940859374945767
994 26229939312046228638022
995 26468256977638644871274
996 26708497416598122685989
997 26950674189367665266959
998 27194800938281839263764
999 27440891387978483378524
1000 27688959345812071191026