1 9
2 121
3 1444
4 18288
5 182372
6 2075747
7 23569130
8 267932379
9 3051705052
10 34604189072
11 393272795722
12 4469259332442
13 50791604830371
14 577245963016152
15 6559908779435561
16 74550597871930368
17 847234695747845049
18 9628458108133221503
19 109423343573641056186
20 1243548266869824119796
21 14132389737733473983018
22 160608507025781098016261
23 1825246375356522947816404
24 20743137624477172370945284
25 235736804459126744525283346
26 2679047051265145548398370741
27 30446213567927785398558064169
28 346008078025930474884617444984
29 3932232486608123719008461761240
30 44688125229471034187771374193451
31 507861257906179342968558160264193
32 5771624026516768327364033329855322
33 65592016294447740325066440143215223
34 745424958699135385778667185293740817
35 8471432964520382078572492597337594390
36 96274179761797119842609482259135984644
37 1094114505493805241145200162676679527810
38 12434139185544404794522436159964363618161
39 141308625842347723571089238394712742879104
40 1605911550408167073533633759494545769924056
41 18250491732980756948743134317157463812783851
42 207408962474263108264910070994346409245185158
43 2357113350371331838777269871782379982542200288
44 26787576005488236913033263275099465689360057805
45 304429241019216064859842282013686246373240180838
46 3459706946554195961020406157416079882977203349736
47 39318076397529153869698594711560143969180023933834
48 446832970388326735694458944116839802197165149187982
49 5078063875947969951607412506795864649792131492993682
50 57710004491829194174176854672869116652124530322852807
51 655849296071570289690730579252711525033534412027977503
52 7453444215525488402705896771753773352476526639690596159
53 84705176946455073029981429579203156215076262106490262144
54 962637781146176994743728969753037033280974314630636504342
55 10939962952628202079051320471399144632070066842261352465031
56 124327957772835099374059218303586369040927925611183324528751
57 1412933585872006322663610571522152269823740376078582296697810
58 16057380446422191688964969001142039609881495852918606038685348
59 182485199148276666250390576852274743043673850619319220561552462
60 2073865536119005529773688580433912722208334366568281900292579344
61 23568586833212148596393860212146696639738903442488062825992496372
62 267846818243661580677437739762696995998043307953905933148100250685
63 3043963498997594294256921231522676670295242626333925709809973937738
64 34593331531758616591584279591875471620145167149831609819083122559306
65 393138283970963848112581390819332684592353770253397146222040323691247
66 4467846936966495183788478315691953979316733913479923253593122942829767
67 50775152321810531743967706275895374377331352693651445909108678653345988
68 577037693921875501001669419926927819530477562012890402822436424048832880
69 6557784368549246288956318321277130021256927099268469442828486024115291752
70 74526389311078824786761573786421603628516737740733038294361638843211711206
71 846960252365726206004884856255525294766081470892413363674777131920249233062
72 9625337759128191023052484195549622738551822642504040763899867945284747873371
73 109387809780349547284267426995010338292717829832719092046099229264954532992385
74 1243145251416686001252177579010709282477183818945925012998635331256986327958981
75 14127809298157035565708873270100832138199238880981139505031792785504745572695704
76 160556455762216286926813570987484306923449096631554456887578805529696969431245545
77 1824654830971372857062521153468915525369666101032676804914870573727605439402359876
78 20736414717063454234019961791817672609279117570300794791203119509264446680318280635
79 235660404378581398003723993852583419111990450124815781245733096999396820461648898970
80 2678178795593701414308271334370822674794453804070564408838431539673524225573273915531
81 30436346233392244353927655366620913382170580020458711900346970516658399969831838696091
82 345895940018288193273881174764715874478667607030022553419043557658938017192058260350311
83 3930958085562573561110398943166064659860899408860850835076620918406648365184045583364907
84 44673642222087871858279273659273776761897540885651068514085362397992020244426136712287731
85 507696664769066213163985655595474896885922290225912254889920920344982308110897216909596633
86 5769753496619803754017679874816977924585830082951460303995636807006661576789780195605903095
87 65570758529404472929607059094329957415845680999259012233634544421886120096098257959726640975
88 745183373369475052733304493393531228455075304612977792144422832480628993699651097290495680349
89 8468687451545846770836765506241737990425296191805132141145816978116427997007004303823687486671
90 96242978191638622827190176479460602668269095822559627928082657711425710601767290219469520629658
91 1093759913114451086322923660745355386473215912608214585961378002214248776683580792155828952258655
92 12430109396178935186073361193728165693760210992891490460620262114689928258798959456242521203023917
93 141262829025265408911006552016121326099051834805966746725853805598545138413187437760073262619205328
94 1605391089345977170719897338222810899352255098926094240372158644810356764509492908272774123167077755
95 18244576917615790907246629975038971780259418433852054076050419533484522862456240377001937803922604314
96 207341743150203448255368298005293405798219585286786797986390243430105009920314684248394532012389601297
97 2356349431762157206286666346084278656626733467319530779220227008473966295636082535988465197413201788406
98 26778894400166969180642530385130553891663856286382086329553804558220562769683708783067411480198411462520
99 304330578321321188101836288104549106098812889368511469270528460080801197743387912107165394825651603619421
100 3458585687570892870101789273100412239128989486490369336235045936516119141654158740363884056874372903749972
101 39305333773067618730423457304553920048393628279745039058294626285285681927027266977005852989197599555487456
102 446688155960450803100044212403967564189272610428764882425839768120166036119747677880607882398578685810409488
103 5076418122470392267491195227794640876161044954530848886059931329422225726211887266804721740791551936454089844
104 57691301213787873922544688412175388638805464938626039082089033451671436233480504336211973681879914707095176014
105 655636741388103444624871131116342722040179779551621694274416229382628173846526725879978562066284338669036214741
106 7451028623276692415962746167485329891419365454058417320809118317671449443228100169211894748581204277941062175013
107 84677724783005785943295820302800422627162233501076099898466698023892902491103966686835772014872566156511712239707
108 962325799155664312874209967978377175721992109676617266757305498439534179227733250306290844518976942480077091880730
109 10936417411943073227933243744679392643352747509087050136180209314004337665930786186718843665194356497569897753371929
110 124287664233040554709213197969245979202645589308155176606729194726037043293107808661836175268411897252553005770591552
111 1412475667181075957528382241152650314478540081834200041649143610148777060589622084227460103307577284874468070796218144
112 16052176398116369495050937606575149046603704361000818414243480410155542024724656822127515804871637108809044672096800332
113 182426057385108389770713912411210582768579654177870422695404175940286590743412654504467876030836236065394943647267852535
114 2073193415503457190726565058872277459061019059925394479437967137501680504587514289214967751068613023060950504599208012785
115 23560948472472721167492894732372011740764822229060912642703762994975073433174307462991132129171605670359203283934768648666
116 267760011570222428913133641912290596987967744063070920573160154359302598125561520554343782428732493196263664585099546978586
117 3042976978615717647057513543856929292479346992136636242852589630053047603961866495830958262702945801102182002308103397832442
118 34582120153355316315159907862557721060706557135125183627819010743858419792534949207944983085656038365877240680728382341680989
119 393010871493724523784862384476989797635382129708713375644937374583339192630928428677515016462662303988174997761898414627781463
120 4466398949148022962761363286664489555371484159880490971942829232289862968711220461955304165656211275928806580564003926294508848
121 50758696565138399243081148322493244583113953122671343624253379346828778641598790260076237087179853409403855059196197992388693300
122 576850681348842844416855901720161998118679969234183390814158613000553621845648138203197403120491657640035117224157211725671762922
123 6555659051362737206228049603001584377831003684548562192347417135359459277582383486567276314790203682233757580759391340211948281423
124 74502235998443090298276943911021701329018337957585605139709016893130029049902750315913060727885870645786899337354615873456820981737
125 846685760391077584225051121149195104119517829422991672648170402284776489383631646349299643651532408671504805639975695090457263217632
126 9622218276294394283367604702324176038015189776904598018423761145026928344131160297322467207849649338161603371464994428404514716313753
127 109352358204168460572464800254038395346200461366536158267935430224116899771492924820422835981913752175450730739484972524831520204074225