0 1
1 24
2 282
3 2008
4 10147
5 40176
6 132724
7 381424
8 981541
9 2309384
10 5045326
11 10356424
12 20158151
13 37478624
14 66952936
15 115479776
16 193077449
17 313981688
18 498033282
19 772409528
20 1173759851
21 1750812624
22 2567527260
23 3706873040
24 5275323885
25 7408166376
26 10275726774
27 14090631592
28 19116225423
29 25676279232
30 34166132176
31 45065420224
32 58952555409
33 76521130456
34 98598434794
35 126166279576
36 160384341299
37 202616245936
38 254458628164
39 317773413296
40 394723582901
41 487812698824
42 599928474398
43 734390696072
44 895003813463
45 1086114530976
46 1312674749624
47 1580310223520
48 1895395311705
49 2265134222520
50 2697649164626
51 3202075836024
52 3788666700027
53 4468902515088
54 5255612603692
55 6163104364176
56 7207302548349
57 8405898847144
58 9778512346246
59 11346861433704
60 13134947761951
61 15169252887424
62 17478948232096
63 20096119032704
64 23056002965281
65 26397244154776
66 30162163302074
67 34397044683608
68 39152440801987
69 44483495489648
70 50450286291476
71 57118186976624
72 64558251054405
73 72847617194120
74 82069937474030
75 92315829410376
76 103683352743399
77 116278511983712
78 130215785749128
79 145618683949152
80 162620333901801
81 181364096495224
82 202004213534754
83 224706487444536
84 249648994521739
85 277022832970576
86 307032906972924
87 339898748082256
88 375855375257869
89 415154194887016
90 458063942173526
91 504871665302824
92 555883753824943
93 611427012729152
94 671849783716208
95 737523115206976
96 808841982659249
97 886226560798040
98 970123549398410
99 1061007554294040
100 1159382525319251
101 1265783252927024
102 1380776925260772
103 1504964747493168
104 1638983625281237
105 1783507914223176
106 1939251237238974
107 2106968371833864
108 2287457209240951
109 2481560787477024
110 2690169400383576
111 2914222784763424
112 3154712387762041
113 3412683716681784
114 3689238773456626
115 3985538576054776
116 4302805769116699
117 4642327326176528
118 5005457345855692
119 5393619944458768
120 5808312247443101
121 6251107482275624
122 6723658175232550
123 7227699454740200
124 7765052463898175
125 8337627884869376
126 8947429577865024
127 9596558337496832
128 10287215769312833
129 11021708289378072
130 11802451249806426
131 12631973193195224
132 13512920238960099
133 14448060604613616
134 15440289265077684
135 16492632753166576
136 17608254104424549
137 18790457949549576
138 20042695757682574
139 21368571233889736
140 22771845874214151
141 24256444681721824
142 25826462047016488
143 27486167796747232
144 29240013413682953
145 31092638431977976
146 33048877011303874
147 35113764693573560
148 37292545346035115
149 39590678294564560
150 42013845651038876
151 44567959838723024
152 47259171319657517
153 50093876528086248
154 53078726014017782
155 56220632801067176
156 59526780962779599
157 63004634421691584
158 66661945975440656
159 70506766554289344
160 74547454714485201
161 78792686371934424
162 83251464780722986
163 87933130761075864
164 92847373181401971
165 98004239699129776
166 103414147765096324
167 109087895896310448
168 115036675221969397
169 121272081307666888
170 127806126262789726
171 134651251136159624
172 141820338605036695
173 149326725962661280
174 157184218409571320
175 165407102653993376
176 174010160826666649
177 183008684715520952
178 192418490325691538
179 202255932770415992
180 212537921498421051
181 223281935863470224
182 234506041041806444
183 246228904303287696
184 258469811642077629
185 271248684772817576
186 284586098498271174
187 298503298454497896
188 313022219239677279
189 328165502932771456
190 343956518008279776
191 360419378653405824
192 377578964494024033
193 395460940735900312
194 414091778727688698
195 433498776952293976
196 453710082453258499
197 474754712702900080
198 496662577918996820
199 519464503836884080
200 543192254943898501
201 567878558183174024
202 593557127133865262
203 620262686674944328
204 648030998139788327
205 676898884968846176
206 706904258867745224
207 738086146478270304
208 770484716569720361
209 804141307758220664
210 839098456761641826
211 875399927197850424
212 913090738934089931
213 952217197995364944
214 992826927039776316
215 1034968896408829776
216 1078693455760815949
217 1124052366295435368
218 1171098833577918102
219 1219887540970964008
220 1270474683682906351
221 1322918003440578624
222 1377276823795441840
223 1433612086071607360
224 1491986385964468465
225 1552464010798732376
226 1615110977454723274
227 1679995070971906072
228 1747185883838660243
229 1816754855977412912
230 1888775315434320676
231 1963322519782770224
232 2040473698250048789
233 2120308094576616776
234 2202907010617496574
235 2288353850695373576
236 2376734166715087799
237 2468135704049277216
238 2562648448205016984
239 2660364672281382176
240 2761378985227945401
241 2865788380914304824
242 2973692288020822578
243 3085192620760838392
244 3200393830444708443
245 3319402957896104976
246 3442329686731098124
247 3569286397510627600
248 3700388222777058525
249 3835753102985602600
250 3975501843341473126
251 4119758171553730024
252 4268648796516859007
253 4422303467931217408
254 4580855036873567872
255 4744439517329010176
256 4913196148695710849
257 5087267459273920024
258 5266799330750855066
259 5451941063693120984
260 5642845444058428451
261 5839668810738461424
262 6042571124144837876
263 6251716035850199024
264 6467270959296554661
265 6689407141583104776
266 6918299736345850574
267 7154127877741401288
268 7397074755547476807
269 7647327691392700128
270 7905078216128367976
271 8170522148354982624
272 8443859674116422985
273 8725295427774728440
274 9015038574078564610
275 9313302891438536376
276 9620306856422609899
277 9936273729485002192
278 10261431641941993948
279 10596013684208218832
280 10940257995307080301
281 11294407853669045224
282 11658711769231662134
283 12033423576855250856
284 12418802531068309519
285 12815113402156784576
286 13222626573611449424
287 13641618140947737536
288 14072370011912476689
289 14515170008092071896
290 14970311967936786026
291 15438095851215868824
292 15918827844918387123
293 16412820470614711472
294 16920392693293717188
295 17441870031690860976
296 17977584670122397749
297 18527875571841106120
298 19093088593928995230
299 19673576603742570120
300 20269699596926337751
301 20881824817010341024
302 21510326876607613752
303 22155587880227555488
304 22817997548721331417
305 23497953345375509176
306 24195860603670251474
307 24912132656718490744
308 25647190968402619771
309 26401465266225340304
310 27175393675891420076
311 27969422857637217424
312 28784008144324941821
313 29619613681318728104
314 30476712568159712006
315 31355787002057404776
316 32257328423214775199
317 33181837662004558208
318 34129825088014420512
319 35101810760978725248
320 36098324583614749601
321 37119906456381321624
322 38167106434177955130
323 39240484885002674520
324 40340612650586834755
325 41468071209025355376
326 42623452839420901524
327 43807360788560659312
328 45020409439644467653
329 46263224483083183752
330 47536443089386274926
331 48840714084157745224
332 50176698125219621479
333 51545067881882339936
334 52946508216381491464
335 54381716367500500576
336 55851402136398931049
337 57356288074666228856
338 58897109674620831394
339 60474615561874690616
340 62089567690183376651
341 63742741538602047824
342 65434926310967692668
343 67166925137728169552
344 68939555280138689933
345 70753648336846511976
346 72610050452884732374
347 74509622531096185640
348 76453240446008581935
349 78441795260182136640
350 80476193443051067376
351 82557357092280457024
352 84686224157660104497
353 86863748667557108568
354 89090900957949053962
355 91368667904059793176
356 93698053154619942099
357 96080077368774332464
358 98515778455658789476
359 101006211816668728624
360 103552450590442191701
361 106155585900580068424
362 108816727106126376766
363 111537002054831602184
364 114317557339222223351
365 117159558555499679776
366 120064190565292164824
367 123032657760282756128
368 126066184329737524217
369 129166014530957389368
370 132333412962677626226
371 135569664841439045624
372 138876076280955013275
373 142253974574498595600
374 145704708480334253900
375 149229648510218639376
376 152830187220995173149
377 156507739509307227432
378 160263742909454856358
379 164099657894420157672
380 168016968180086479551
381 172017181032676820224
382 176101827579436901824
383 180272463122588534016
384 184530667456579017409
385 188878045188652471576
386 193316226062769107674
387 197846865286898601176
388 202471643863713856099
389 207192268924711588336
390 212010474067786292276
391 216928019698284291824
392 221946693373564714213
393 227068310151094362632
394 232294712940103601678
395 237627772856830507976
396 243069389583380676999
397 248621491730230216160
398 254286037202399593640
399 260065013569326152160
400 265960438438463237001
401 271974359832634028024
402 278108856571168306242
403 284366038654850526648
404 290748047654707710507
405 297257057104665812176
406 303895272898103357724
407 310664933688331295184
408 317568311293028139181
409 324607711102659635944
410 331785472492912318326
411 339103969241170464424
412 346565609947066117711
413 354172838457131971264
414 361928134293587063696
415 369834013087285379776
416 377893027014857594449
417 386107765240076345048
418 394480854359475562922
419 403014958852254542488
420 411712781534497572851
421 420577064017740104624
422 429610587171912572420
423 438816171592693141680
424 448196678073300797045
425 457755008080760338376
426 467494104236670999774
427 477416950802510556552
428 487526574169506935063
429 497826043353109490592
430 508318470492092269176
431 519007011352321720224
432 529894865835221478169
433 540985278490966983096
434 552281539036442862354
435 563786982877996147576
436 575504991639018554299
437 587438993692391204496
438 599592464697825325804
439 611968928144132615056
440 624571955896459107901
441 637405168748516550824
442 650472236979845426758
443 663776880918143940712
444 677322871506697427423
445 691114030876942798976
446 705154232926202806624
447 719447403900625047680
448 733997522983360805345
449 748808622888018966680
450 763884790457430421626
451 779230167267758504024
452 794848950237991193987
453 810745392244850959728
454 826923802743158276052
455 843388548391685016176
456 860144053684534073349
457 877194801588081728904
458 894545334183519443886
459 912200253315031912264
460 930164221243648374951
461 948441961306804355424
462 967038258583651139656
463 985957960566150485344
464 1005205977835992208041
465 1024787284747372454776
466 1044706920115670639074
467 1064969987912063174968
468 1085581657964112311627
469 1106547166662368534608
470 1127871817673025164476
471 1149560982656663948624
472 1171620101993130607565
473 1194054685512579462760
474 1216870313232726439190
475 1240072636102349902376
476 1263667376751078956399
477 1287660330245508996672
478 1312057364851684478768
479 1336864422803989032512
480 1362087521080483218801
481 1387732752184730395224
482 1413806284934151325514
483 1440314365254948337176
484 1467263316983640001299
485 1494659542675247478576
486 1522509524418173845924
487 1550819824655817888816
488 1579597087014964015509
489 1608848037140990120776
490 1638579483539935398526
491 1668798318427470274824
492 1699511518584810805303
493 1730726146221620053792
494 1762449349845939142168
495 1794688365141190834976
496 1827450515850298696249
497 1860743214666965030200
498 1894573964134150992050
499 1928950357549802430200
500 1963880079879865196251
501 1999370908678633835024
502 2035430715016477742732
503 2072067464414989057808
504 2109289217789596725597
505 2147104132399691355176
506 2185520462806305663974
507 2224546561837395483624
508 2264190881560766478591
509 2304461974264691907584
510 2345368493446266936576
511 2386919194807545191424
512 2429122937259503417601
513 2471988683933880294424
514 2515525503202935631386
515 2559742569707176354776
516 2604649165391095873699
517 2650254680546973595888
518 2696568614866781545332
519 2743600578502245215728
520 2791360293133105976101
521 2839857593043632527624
522 2889102426207429093710
523 2939104855380588208840
524 2989875059203236155335
525 3041423333309519281376
526 3093760091446079618024
527 3146895866599068397792
528 3200841312129746262473
529 3255607202918719133432
530 3311204436518858903426
531 3367644034316958295224
532 3424937142704169418859
533 3483095034255275746256
534 3542129108916847409244
535 3602050895204329914576
536 3662872051408116557549
537 3724604366808655004136
538 3787259762900638700214
539 3850850294626333955496
540 3915388151618093739151
541 3980885659450109413824
542 4047355280899451824848
543 4114809617216453351872
544 4183261409404482720913
545 4252723539509164565976
546 4323209031917095920874
547 4394731054664112013720
548 4467302920753153928755
549 4540938089481790892720
550 4615650167779450135876
551 4691452911554407471024
552 4768360227050591927477
553 4846386172214257970888
554 4925544958070579034142
555 5005850950110216279176
556 5087318669685916704599
557 5169962795419194909344
558 5253798164617153018296
559 5338839774699493471904
560 5425102784635779578201
561 5512602516392998922424
562 5601354456393484926546
563 5691374256983252048504
564 5782677737910800308731
565 5875280887816445029776
566 5969199865732227873324
567 6064451002592465457808
568 6161050802754992039037
569 6259015945533152935848
570 6358363286738605582726
571 6459109860234985291624
572 6561272879502493005855
573 6664869739213462529920
574 6769918016818964920480
575 6876435474146507925376
576 6984440059008888559649
577 7093949906824257109912
578 7204983342247451061178
579 7317558880812657643352
580 7431695230587463898051
581 7547411293838353370224
582 7664726168707708733204
583 7783659150902379860336
584 7904229735393877061189
585 8026457618130249405576
586 8150362697759708264174
587 8275965077366056400456
588 8403285066215983154919
589 8532343181518286469216
590 8663160150195082704776
591 8795756910665065417824
592 8930154614638874460393
593 9066374628926636984952
594 9204438537257742138658
595 9344368142112911441976
596 9486185466568627055499
597 9629912756153980348240
598 9775572480720003390460
599 9923187336321546204240
600 10072780247111762815501
601 10224374367249269362024
602 10377993082818037723222
603 10533660013760088348968
604 10691399015821046176687
605 10851234182508623738176
606 11013189847064095770224
607 11177290584446829856064
608 11343561213331937838001
609 11512026798121112955224
610 11682712650966717874826
611 11855644333809188998424
612 12030847660427822641491
613 12208348698505008897584
614 12388173771703979215076
615 12570349461760133929776
616 12754902610586016212949
617 12941860322389999110728
618 13131249965808752567742
619 13323099176053557544968
620 13517435857070534559351
621 13714288183714854190624
622 13913684603938997319000
623 14115653840995133076000
624 14320224895651682709625
625 14527427048424137784376
626 14737289861820201356274
627 14949843182599320983032
628 15165117144046682649883
629 15383142168261734912272
630 15603948968461312777676
631 15827568551297431070224
632 16054032219189817243549
633 16283371572673253829416
634 16515618512759800932134
635 16750805243315969401576
636 16988964273454915540799
637 17230128419943728427776
638 17474330809625881154624
639 17721604881858917511936
640 17971984390967445870401
641 18225503408711512236824
642 18482196326770424686938
643 18742097859242101603032
644 19005243045158016370403
645 19271667251013811412976
646 19541406173315654675124
647 19814495841142411883760
648 20090972618723708152165
649 20370873208033952714760
650 20654234651402400810126
651 20941094334139326958024
652 21231489987178384104967
653 21525459689735223342048
654 21823041871982449128232
655 22124275317740985182176
656 22429199167187926435849
657 22737852919580952673784
658 23050276435999379712706
659 23366509942101924207544
660 23686594030901258401451
661 24010569665555431369424
662 24338478182176233537436
663 24670361292654581491664
664 25006261087503000325421
665 25346220038715281004776
666 25690281002643390467574
667 26038487222891712404648
668 26390882333228696906447
669 26747510360515997393088
670 27108415727655173480976
671 27473643256552038674624
672 27843238171098732008145
673 28217246100173592997080
674 28595713080658919497770
675 28978685560476688308376
676 29366210401642318582899
677 29758334883336558367152
678 30155106704995574803588
679 30556573989419328790192
680 30962785285898315117301
681 31373789573358749345224
682 31789636263526282924894
683 32210375204108328303496
684 32636056681995075997079
685 33066731426479285852576
686 33502450612494934962424
687 33943265863874804936096
688 34389229256627091474329
689 34840393322231119433656
690 35296811050952246811026
691 35758535895176041320824
692 36225621772761813479483
693 36698123070415590356112
694 37176094647082614391148
695 37659591837359451928976
696 38148670454925796354749
697 38643386795996050970280
698 39143797642790776988870
699 39649960267028092274280
700 40161932433435106694751
701 40679772403279480209024
702 41203538937921190047712
703 41733291302384593600128
704 42269089268950873863777
705 42810993120770954561176
706 43359063655498972276474
707 43913362188946393212504
708 44473950558756862417411
709 45040891128101873578864
710 45614246789397347733076
711 46194080968041209485424
712 46780457626172049589381
713 47373441266448962980744
714 47973096935852651614766
715 48579490229507881704776
716 49192687294527385212199
717 49812754833877295689568
718 50439760110264208830152
719 51073770950043958330208
720 51714855747152197922601
721 52363083467056880693624
722 53018523650732727048290
723 53681246418657772943160
724 54351322474832090259915
725 55028823110818771447376
726 55713820209807270814524
727 56406386250699195112272
728 57106594312216636297293
729 57814518077033139627112
730 58530231835927400491926
731 59253810491959783645224
732 59985329564671758752239
733 60724865194308346432576
734 61472494146063669231024
735 62228293814349702208576
736 62992342227088318104049
737 63764718050026722275416
738 64545500591076372889034
739 65334769804675482084376
740 66132606296175194101651
741 66939091326249536619824
742 67754306815329241813028
743 68578335348059533894192
744 69411260177781980175893
745 70253165231040502939976
746 71104135112111649669374
747 71964255107559219457800
748 72833611190813343675575
749 73712290026774119232800
750 74600378976439893044376
751 75497966101560296565024
752 76405140169314129526457
753 77321990657012192273208
754 78248607756825166358322
755 79185082380536643325176
756 80131506164321401867099
757 81087971473549033822224
758 82054571407613019727116
759 83031399804785354919184
760 84018551247096827444701
761 85016121065243049296424
762 86024205343516342772326
763 87042900924763584014824
764 88072305415370106058111
765 89112517190269763979776
766 90163635397981265021824
767 91225759965670866815488
768 92298991604241547113857
769 93383431813448748706328
770 94479182887042803459226
771 95586347917938139697624
772 96705030803409377414435
773 97835336250314416064240
774 98977369780344619971060
775 100131237735302206651376
776 101297047282404943626149
777 102474906419618259568392
778 103664923981014875905998
779 104867209642162065273032
780 106081873925536643476551
781 107309028205967801920224
782 108548784716107887700584
783 109801256551931238866656
784 111066557678261182608969
785 112344802934325304419576
786 113636108039339096540674
787 114940589598118094295736
788 116258365106718609173739
789 117589552958107167814096
790 118934272447858766317276
791 120292643779884049583824
792 121664788072185525662573
793 123050827362642925367272
794 124450884614827817699638
795 125865083723847591895976
796 127293549522218917193999
797 128736407785770791696320
798 130193785239577291987280
799 131665809563920135440320
800 133152609400281167434001
801 134654314357364885976024
802 136171055017151116516202
803 137702962940977950011288
804 139250170675655057586867
805 140812811759607495424176
806 142391020729050113782724
807 143984933124192684352944
808 145594685495475860416821
809 147220415409838084578504
810 148862261457013559111326
811 150520363255861394252424
812 152194861460726050061271
813 153885897767829187743904
814 155593614921693046630456
815 157318156721595463279776
816 159059668028056649471449
817 160818294769357846132408
818 162594183948091970532562
819 164387483647746374371448
820 166198343039317830665851
821 168026912387959867636624
822 169873343059662568081580
823 171737787527964953010320
824 173620399380700068606205
825 175521333326772895870376
826 177440745202971202592774
827 179378791980809457585512
828 181335631773405927404703
829 183311423842393076077952
830 185306328604861388646176
831 187320507640336739620224
832 189354123697791427744929
833 191407340702688998755736
834 193480323764062978105914
835 195573239181629635935576
836 197686254452934906847299
837 199819538280535587347056
838 201973260579214934103444
839 204147592483232786472816
840 206342706353610337032901
841 208558775785449674162824
842 210795975615288221003118
843 213054481928488195425352
844 215334472066661215937383
845 217636124635128178746976
846 219959619510414531503624
847 222305137847781069535840
848 224672862088790380698985
849 227062975968909065246840
850 229475664525145857438626
851 231911114103725775892024
852 234369512367800429991947
853 236851048305194609964368
854 239355912236189288524412
855 241884295821341162308176
856 244436392069338861598349
857 247012395344895957154664
858 249612501376680893261526
859 252236907265283976406824
860 254885811491221549307951
861 257559413922977480303424
862 260257915825082098431216
863 262981519866228704817984
864 265730430127427791306801
865 268504852110199097554776
866 271304992744801638136074
867 274131060398501831490328
868 276983264883879862861267
869 279861817467174413675568
870 282766930876665890117476
871 285698819311098283960624
872 288657698448139799024725
873 291643785452882376931400
874 294657298986380256140350
875 297698459214227698554376
876 300767487815176018289399
877 303864607989790047513632
878 306990044469144174568408
879 310144023523558089891872
880 313326772971372375575801
881 316538522187764074695224
882 319779502113602376860274
883 323049945264344556749816
884 326350085738972302696859
885 329680159228968572706576
886 333040403027335115598924
887 336431056037650795279376
888 339852358783170856453149
889 343304553415967270410536
890 346787883726110299823526
891 350302595150891421806824
892 353848934784087748809663
893 357427151385268087218432
894 361037495389140773864128
895 364680218914943430942976
896 368355575775874780173249
897 372063821488568657326360
898 375805213282610368585690
899 379580010110095530502360
900 383388472655231535633251
901 387230863343981786263024
902 391107446353752838928692
903 395018487623124602782448
904 398964254861623735145957
905 402945017559540377927176
906 406961046997788378888974
907 411012616257809142077384
908 415100000231519252036231
909 419223475631302016754144
910 423383321000043074609576
911 427579816721210210899424
912 431813245028977529857161
913 436083890018394128387064
914 440392037655597418062146
915 444737975788071242254776
916 449121994154948935590699
917 453544384397361473239248
918 458005440068830857874972
919 462505456645708892468688
920 467044731537661487389101
921 471623564098198650619624
922 476242255635250310218870
923 480901109421788118477480
924 485600430706493387548495
925 490340526724471306653376
926 495121706708011591291024
927 499944281897395715202752
928 504808565551750876172113
929 509714872959950847064792
930 514663521451563863840426
931 519654830407847702595224
932 524689121272792098021619
933 529766717564208655998896
934 534887944884868413356804
935 540053130933687198182576
936 545262605516958944370549
937 550516700559637114442696
938 555815750116664384997854
939 561160090384350749477256
940 566550059711800193264151
941 571985998612386096465824
942 577468249775275520057208
943 582997158077002531396512
944 588573070593090725454873
945 594196336609725098433976
946 599867307635473430777874
947 605586337413057336917880
948 611353781931173139422395
949 617169999436362725556880
950 623035350444934544592876
951 628950197754934904539024
952 634914906458169727301437
953 640929843952276921615528
954 646995379952849533426502
955 653111886505609833731176
956 659279737998634504229599
957 665499311174631081471104
958 671770985143265820515936
959 678095141393543139470464
960 684472163806236806591201
961 690902438666373031990424
962 697386354675765626314106
963 703924302965603389101144
964 710516677109089889871491
965 717163873134135805329776
966 723866289536103976410324
967 730624327290607349229168
968 737438389866359964348677
969 744308883238081159100808
970 751236215899453148055726
971 758220798876132147063624
972 765263045738813206639015
973 772363372616348920798560
974 779522198208922177805640
975 786739943801273119617376
976 794017033275980477172649
977 801353893126797449002872
978 808750952472042290990818
979 816208643068043785446712
980 823727399322641758015051
981 831307658308742811270224
982 838949859777931444203964
983 846654446174136727152976
984 854421862647354702060749
985 862252557067426678313576
986 870146980037873594737174
987 878105584909786618687016
988 886128827795774153512559
989 894217167583965426022976
990 902371065952070825929776
991 910590987381499169589824
992 918877399171532060720753
993 927230771453555521109592
994 935651577205349064684618
995 944140292265432388669976
996 952697395347469855892499
997 961323368054732942660400
998 970018694894620826984100
999 978783863293239292260400
1000 987619363610038121892501