1 58
2 382
3 2476
4 15936
5 102376
6 657290
7 4219322
8 27083638
9 173846264
10 1115891712
11 7162725052
12 45976338618
13 295114433334
14 1894290182854
15 12159131749324
16 78047432228320
17 500973408338488
18 3215664483364362
19 20640812260995146
20 132489920199811318
21 850430629015842888
22 5458771910173714432
23 35038943507692238956
24 224909115518646336506
25 1443653979814613098726
26 9266573338428242846470
27 59480583738976020001852
28 381795914489511649646688
29 2450684091477141517843144
30 15730531124853432092267402
31 100971647194572993935148122
32 648120108359043977064297718
33 4160174529488275980360394904
34 26703464207617641826073769984
35 171405068617452590944374621724
36 1100220455268591919185376188090
37 7062131009048674004295937435158
38 45330637282862914601447492203462
39 290969775813786325783209458387116
40 1867686304713209350495019694908128
41 11988365881154889251116872010606168
42 76951314649441390906619906096492682
43 493937612930686594492080069270244586
44 3170502889770133961170106482609559926
45 20350927548113980768683639444583833576
46 130629198732132913306627996230164992000
47 838486969257599154223478683168089718732
48 5382107556645765703723388809501036914938
49 34546847850183125858397512915191014309574
50 221750435832520853953108286555195387182342
51 1423378943432382969886395480460847975902492
52 9136431272391494129460902716605410847190368
53 58645223592981071978518386167913055044206824
54 376433877488196148319720234196386767591861514
55 2416266073163337117594954758248871844869434874
56 15509607624258649006571852479746602961926395510
57 99553576210065513095576538684833521828626780728
58 639017747986842351357984880031743298290614362112
59 4101748001302733349421495191285467317313059015036
60 26328434099356796124411772710438367031415137290938
61 168997813104075292092019152076423117998197234161398
62 1084768684919916674226507240207282875195684312733382
63 6962948680633012329386277352052089872333327261599116
64 44694002512349673414813147528781541625607404450121696
65 286883323746157244128584702748430953623565952948717176
66 1841456052652726460357175104372826166878992083578917130
67 11819998282130131147699178439424686778902369053848365962
68 75870591203246651779009426544169737266818723871258907638
69 487000629960564851196439744374546831603885535603820903304
70 3125975556808868800220268389000940827866004143284177836032
71 20065114048328414051352910714040945987474108816557149210412
72 128794609700475961006385389962499404745235000545742144205818
73 826711049234223270591930535139117384778100495749155583933094
74 5306519896410110678468033559294120630929360044318277801490694
75 34061663306762381960571222181257077130419992220642421374678524
76 218636117431336177257647572695146589905751833233372873242346080
77 1403388654715483988070663035596062529563912257232278301638685448
78 9008116953973387696275778487299300792839889060715093340526183562
79 57821595453124105787351364885193699165919567472899878645067114906
80 371147146271233829836794198701867972314909247510615481399292778998
81 2382331430078828520990267729892190329801534409370028609453465786328
82 15291786828380424403877286245688358497422095063821065324705574316032
83 98155420967976564326560932266402986029307355116039556846088232344796
84 630043223432843002129016916875698611008507347069000278847684461051066
85 4044142029844226856946029725562023907144121957634543360805186209453526
86 25958671007427937019410107239466433303831639076782288515312728255495110
87 166624365687234616683040698779733274322405185639459535111624069768733292
88 1069533923086003057442582454945674898031637787151835275017081589034200288
89 6865159293562866320665796611534316344549379001675826145544690819622994584
90 44066308799260737862956445636483456212746377000231544392277374213483171722
91 282854262830081020024850898743612336514063123432113075490223528204004387882
92 1815594184791142601096643136148055755033519113590021435871384971754700083318
93 11653995279638577190928498621846204627317811297836004756257486743545509831464
94 74805045706544728908811219342034170355979298880921866699644951555370356097024
95 480161071708601819823459525645447524507762188951859171603836545669962694454924
96 3082073576811967951285333814655095248859875407758248620224049347320070282829050
97 19783314584584523709364759026182845725970580415643225502780397640565415957853318
98 126985786094525842470397636549771465053387584339230380534185894016289280990861062
99 815100513167284690047909428747867137000517496466795462473072249061797478147616476
100 5231993808118116620279919964084151525711326570987177465435534621997196781668947808
101 33583292816021502106882452797648967635162736746644990418964223015323051204364071208
102 215565537294148793122038657820650526114109365199897883985146075734342802930827663882
103 1383679114596721031812319465388681756538721748297347920236898508808837279420125517626
104 8881604713830729566026267860198744182304333111890491192538901576612321098605745127286
105 57009534552186242905350488241717209311213945185835195147973814047533128699947319040376
106 365934663225416204066557094100122124901119226954087948624985793978331579900303647805440
107 2348873373581394493983341493605486888975748531058252294808758406094318001174464099622972
108 15077025162060243090289019267449853289935420976840107224431560195688267897183937652862138
109 96776901766654809615551025897315336156737533000307224333765664813080986406565496540447414
110 621194739338946797976206530199030603032279963870247163086271152667443872821206505750782662
111 3987345091009524730523314220351229920084021540268724437070060790075518505323985732692344652
112 25594100960540679157837402860909840657287494067222473663011646868866807546462535421828518368
113 164284251557594755542641946766114672497912469096400520963107521278153766970247479435307072184
114 1054513122045171521268317260738715097119169253699533097893539946695471962684742642539474463754
115 6768743285022732035922154599008814918894177941351955202924538950269722623733744524585055760074
116 43447430573156717268252595482736805459726750471017529469301638499148710360654507273220540583670
117 278881787049918156674745402171969847320804698142761976228796367952310920595452698558837377382088
118 1790095527448933627781385890282011870466220084386920535374834045310772918343888883807254581594112
119 11490323664697042802176046357242507153840281099807774081996790098723274007797345524356103331861996
120 73754464996429221383050945009957138839798737455721882145647649992367342847663911220470819143066618
121 473417569917768589449271037350906330759380827864980774049126602159752336351075795682723125276200038
122 3038788167166505115240426966420824386768000617357434742567708982738169503655392429697509183365650182
123 19505472782759478017024273020557751035206548712828107013262338402923539353480976321543224884092647356
124 125202366058220846268968376947907166710024532473310984759178904161436239972509053381547865948423285856
125 803653038363270501434402226816274604592230839743635360109725022211911718909974056786864279939616987976
126 5158514382788766591379269945700253625613045538456088900909362168949931954705940917791498764712515071370
127 33111640679705969360040889600754531234034916685020817516266990272012454405078490840188470185421080631002
128 212538081149875574931514342987995399071864175046005901080110578094500698856863299235645059470959111112438
129 1364246380172793824486450186838835480882063709254185681227645715045141692447157436146591837288206508619544
130 8756869243126977732993162370795490020039904947293090155573672044010327342443628698647048150351230100068352
131 56208878436980496721555296099313455764741892461429086174964748253008387734289927383001122217888034668802972
132 360795385590918325879338363334589533686806942191945416154054214219991025048176803070046137212605945125100218
133 2315885210370197489974709743563886589374987520641373575138072185990950658807044431368389710964460661597519254
134 14865279662119978924043162959188461225780862165501219526940666262099660252518218916467631476055037028127624134
135 95417742832648629362424430259153248055436521670547547054750105702130831441434096078015650184086259322934983724
136 612470525561511317966726650945357098831211741478506193759046488627102068088545149067121543414595183956645705440
137 3931345822542773838039546870531225414702018289551677364664647916344805582350536752483986069461222225295696482008
138 25234651026275879723412612315505117288594871918404487675155526752545878035485987782465598790712150693130880525962
139 161977002574160577218660861202733665778012862896124945757409011287055480823790446674508183236262320757092299887466
140 1039703276878705554806123910421854895704457756552859782840591352147280907884499569922715371665676170786609726754678
141 6673681366942163301045900821508320136983595384168724558965464093239760133707396784049044510312119192091607533950568
142 42837244027140775316256454937910018177458919848878676810799740593306292564250298520801642015008567190095613460754432
143 274965101709913730691064184271141359684295389732672514976013653135262473970854982337255332443669592797642022724476236
144 1764954979607020383493062668797561572364181907174333671170550212405014201250465996018073076718660449731800440212556026
145 11328950694717581942399055655722973476883059772546262218329742752649260044286860326078982791906036990505705997053600326
146 72718638903706725343491393572188242859022313577335229293538079846840077921530849979854226997986633115587101163814566150
147 466768775547179057121159403062703254440054696967301495073876606914178219259544748865327176923426713387641732324843647132
148 2996110668604759354872632487781338308263629002990722133887214395520291029233287322479369426576823717218720068107539726688
149 19231533060462679849912290348731763127183893481691566829957840034170600677335296481512492323219849904254368912518508581224
150 123443992817495999049849320749609187179014138505186964391260930177756120713192551358782412241690300197701721051529116172042
151 792366334749154515139087530568287735839109253470215042569664672378007944252694622952273218694642012938459246919678274078842
152 5086066920826489728284248564961090450317330149373468014931855144732974826301074798826961575855364163344945330901577491968118
153 32646612543571409917023055339972187535063280379641079288517603025176360549138147559101024305638526731001156826999803070730424
154 209553143354409619656712902673579821089653454219026449690761854240501071885226720505182484154795966158122331831931803532017664
155 1345086563915518968234778084931473308242475906154334999980260224229069563306172616110744054744116683664140917993739577146128124
156 8633885588469199848544761106929634937653689238823807190376811702045567874394439563061809732399450540493401743031283199388583610
157 55419466935852936756659475091025069908470256242967795242820127176479613792514701785692725590452394792549638544857037106657257078
158 355728285252694182149121577697076377647297653361969523028090677716556247251659184171120294630640933397765902040442635975145649862
159 2283360341146785503467618369241674205733889310423072909516250824424685189138710331257676325090756294668961392690267376974836922636
160 14656507968767089693739755998359224227528288310138410435696136725344820649002210136488033383256129540526368377603687155354049387488
161 94077672265537506308543147942486215227076802485375742296669391469909866966926073444358988685548698368956524348019340858318486413048
162 603868836817232735925542918911511615633577901221823539268072257346644293370285650413102679612880586956698929560815242980959373999882
163 3876133021762474755091407445299809891027641238166791641627049445038905719824487702538716976967419833361240070559526708319306958240266
164 24880249296495471725707987132648421762612427527695468982973174659333547465123931019582891923272067394221723753271160101405392740717046
165 159702157170625789147671059293966937017490333078229541744184051776424713363476477924287297111308909251410069544985935814819189675975176
166 1025101424869716200552967502271147267610723998576130074130769735746471111136581685199395024483734828702242839409204847840080131724769280
167 6579954522137183627309402217243487573191590135636078132051224220489433711979671682930066254389791582559393235460875241765997340688573612
168 42235627093090998787219973691686433367946732143388399931211286426623166178560822197330008005567336191248665489742418619578868050851974138
169 271103423275218111204142113797306768392033715270086373835159851749714355985030784862371456747605922283807042932861015771064908122486396454
170 1740167511886307296331893799424412935309659307779411286540490521337176767021907832400358631993557959186402438620220644405602749351561886982
171 11169844086957316114029349190555025050298163528199950040886000110418957337729417704594606146193030849709288782723206173677976300976224582012
172 71697360210852382350763492314008775570933891661997761357267152523025845615472168155043969859643647131445788494092970081942150543906306217568
173 460213358502213627854005213856868902705878521941027595693179934426737592171977446379246920332453859419752760626171027720613186846393289175944
174 2954032543471924281948263061702129692847476479575758958149109063908665175202822347331424219281268036213960916945595200115079700447477593427594
175 18961440615916481810550067027155367314060626659953641013259659881686152136501922086816198136965682501280987429809355075097461631564585905589274
176 121710314608910236453437180920324855157494432354567067762618926612989433160276044670132967638972991397489693421254097141068094201569520154557430
177 781238144414267015588376760480010973501453521148111811699194321195177725020756389586583551806172459816355465333199803592255844520851560905705048
178 5014636929080499839269471971586729671853083170632464791456503387246662345332362627356267817480022368088043581704669967814982859367296329933965312
179 32188115378507979609475087749119761241307870722529990048311365433839528380735892843557091625020705605182354493889031996259622769443551341026609756
180 206610126769460843143482188888518734516403566804781111040839314122386801870370932164238186098951955815725556530777881569569651055463013294611034298
181 1326195832894127998010779452635298231478638846655011706807056974261346071673768546261387855833813806973724331370468331559047196370318686821671771478
182 8512629146916134558276173106979106069938428038899353593868237057067557778892252288373927510049697298079157974642139052032446511325983345879981859782
183 54641142126640269657402412622003493645033677639751594461548914636944611284634077504699252255601721297764669770899277714180730943989449833862884169196
184 350732348534801765623221436147687683617060072261897604137284085044347648901133684800794520352091792066878043954901025949448991356271989793574429704416
185 2251292259294899133594983508538178370497584610412841701020614780062784611702919836742117023859256521698403957203958972998377590999776714427596375722776
186 14450668317120519559124760534428126286546620523983239829612443106235861394351651919845687199700611063795528535727448802285191032032708511380455944304010
187 92756421983538211224287070859887917463538356830614168872461934807514826903416403659698885229077252363734626998360851474307248502551058459060949135606442
188 595387952334001027755906739745535526899874833334809049321567708603670976380147538044246138925846834330397539683417896931879185896737421705079853728274038
189 3821695643320379761090052129984020661216770829452730322887567169832098616202431135404882114842911540945998062024913121307467013987986056799779517309122984
190 24530824872957205227359458857420954713073172763059580747545182275188574972548196619242633335376855243939711737204276283083808416894317270661712642870812672
191 157459260263036368591915096054986719208289599400046057355290659743420403731136178045581954078938172417815469529935619683199446629808209263588230372453534732
192 1010704644910449067711388848642215138066523573030549625728604370946423950072056795860409860250073777156819956267180068577080203243085890651563245443657837818
193 6487544000505889101589359462303409076597863890857316764942407840358427761680652916060719757066503469706486722718484162885362153375755914883199368582582519814
194 41642459417240609075486493127637126435370174865435457352129678835502997612837815527854384214991365804873749266052582799030494200500090618140191562356918887174
195 267295979215140423622264259455448555565881593719123595156148087792200421061924738323587644840647557684048315851936603547174168577113740867683038425341033656924
196 1715728165541552590756866317190995894548204359129333309463392747578994663686700570692967582174726436579498169464340424774947656508186582686336317905412352322400
197 11012972012060255597257017695257046781116130586202499727544541391179563250080302008072859659140318560919386465809747231780154097863029961262898537046403851936168
198 70690424610555910508568176604204371259209633407164751103345130414229962649418064283868885411684795559886716671547631519847682355061686142646437488524726075415562
199 453750007368433124661666380076615376109509783483337339183777621163760476319375890586045956283180276168919463087786350065593540972630768359456903342457599520784826
200 2912545374018145968301188774881791276872455339949113288957612035442893619364348932351736674615855406571338155609741500653319412394414758116213042001240726547114358
201 18695141416993063362774995436312185047044842123330362249090314815320183219845385137300820145721303676815013889578712791343309934901777797542365636927551963288303608
202 120000984609275951832230206182365253360667399192862838683047169755922259224526605839688038985609027728266258878125928550321652574133972260762926432917358574009413632
203 770266241158598609145103845853364492751394010847269892267638738910608317767967092585327221001586366586899918626272226675357290510778472999088975089674581391763705276
204 4944210117945433383641763702794658346496276578415547145156793313100776317841691602756425802674902675352568260612853720121566879066526581254292319979463628707498547386
205 31736057461929844225621433341963313050510506704649366870377581755824638341904997682615160401082957096419576801799687143656691169346501695912910556644463128021175747126
206 203708442643098168286363683468457124357049081941448302873200592996428942369419126718789585372519277871401365755384139568957159337551238229283435401148510566689758843590
207 1307570408008487675627762873431043368600833458605806823560022716619846016606546370155070141833014733166961788416478191404474815953980993647221495515776969413349601735372
208 8393075661056360870174425424307704958575126984049887116238982915196713650063725605721559286313480318423135674161422192846414990565399296278080817844018495946414019601888
209 53873748305077431911357113799202445608539164116233846562367564455046962065463154491356986972634887554296896678707199452154013077233956955449334016539046582237098507531064
210 345806575997616698727410433321275701789758698732341127075802290042632221309757011024996459411083736814716863517894506908654394945046143173981411163644438977512964816292362