1 4
2 32
3 153
4 772
5 3818
6 19191
7 96004
8 481261
9 2411557
10 12086268
11 60572976
12 303579352
13 1521476119
14 7625336613
15 38216661796
16 191534345225
17 959932146275
18 4810989844333
19 24111728148027
20 120843206657400
21 605642220203867
22 3035358871276909
23 15212617562082214
24 76242626636037955
25 382112946208717732
26 1915074415795848099
27 9597973725854601641
28 48103143607726165358
29 241083429798409072013
30 1208262407907531566731
31 6055571913769099747400
32 30349327234583675347738
33 152104817960708881918341
34 762319225992489542069140
35 3820592997046961835114796
36 19148055501394525270357419
37 95966262244598439857169978
38 480963901975755470941489868
39 2410495830442375568746258050
40 12080927746783321768572898577
41 60547217456175619018662253133
42 303450663601685785717698747241
43 1520834633019314336782876756920
44 7622122006716030956116089550296
45 38200566073331258788697132116404
46 191453672223711244534096734632886
47 959527891224985368295683899176791
48 4808963773559005346479765038068184
49 24101574104197005486728625475376731
50 120792316526476802124057744176053027
51 605387169682487564249939954813500823
52 3034080608395652701692213684965755463
53 15206211164122779788710845462239576997
54 76210519037646928571328099508651678362
55 381952029292538169984650848449980057392
56 1914267932076694401614985628457151143537
57 9593931789194900814594776559858877858024
58 48082886221612149210905603827754724451685
59 240981903790928848890361911521761882862978
60 1207753579663409168193301705372904564055221
61 6053021767374246758754498228121285378043133
62 30336546405863233485072692975693469930441269
63 152040762978176930557057551248812025709041106
64 761998195104977520089692129494215884119714992
65 3818984053813156284059939454067357544446153883
66 19139991796528992695537621324716967799049026057
67 95925848552684289191859202394657456521922013424
68 480761356555087380955854498811776110195266530947
69 2409480712904468930091415894040529469856190612722
70 12075840178709125137116935447371426291004386074032
71 60521719572489202967952100722437066482019929025220
72 303322873258047254587870218333796719419296845815519
73 1520194173123579781355114136138685805811809975416400
74 7618912148550185640530452299298148048885333066057006
75 38184478899858785652169734183627165707847910372846907
76 191373046496042904006343249759832472978716485093804889
77 959123811044388542442115063176012760684611752757838099
78 4806938603714674388465237429912884718901588141936219219
79 24091424353985723549157925321198121616062469422879833808
80 120741447988393542779243376396524395410770677814479498598
81 605132226643214365699388739154598489003992193406545160172
82 3032802884369704222628233664557087737380388494045003372815
83 15199807464335014616192942096136543319003690486460395535876
84 76178424962448347909789244025756790911283654186139614144795
85 381791180143297896116570348560137534100388767708005728650160
86 1913461787993986447881046378910007714631934065670408786207798
87 9589891554694721485830783941627454569686164473852805521542340
88 48062637366393109027146008468052504357415638096629116302388080
89 240880420538493018241919098352815730888351549255651723083381761
90 1207244965699135749718859801957298445930202646585830212976873131
91 6050472694907166591693504406429388328300574511352986603644845018
92 30323770959456234863387248917767778597859221464655798669497081710
93 151976734970732699252940836348995254188121811844137247388030234792
94 761677299411263622801863653151294083362174485653883577198658874304
95 3817375788143889373663959970816710243249591322879924448980824124196
96 19131931487482749714498280785640141373634509116799147448180640001625
97 95885451879943919862532009303723019168157738799022888102896060902478
98 480558896431147946526358788164739961864336486619685031201846186023292
99 2408466022856874767875217927522344242662183890603499181167874854714372
100 12070754753131717879948284883906289385209982529204895513436172748248032
101 60496232426572412048773577658926286278156589565412476321692948302808140
102 303195136729983662318859660739996130640171515561730072385204722184347956
103 1519553982940849610940503725857841263641749919391155927345486972358017691
104 7615703642132506487840949859345752735278489588871414924644807395172696885
105 38168398501080431881709766843680600022755674898987568482097507780100836839
106 191292454721799883281476328982859304168762421756471074493530002502392460765
107 958719901031635553531155348147517078413876179548162272544526929813100504857
108 4804914286717878056859876186637611071174138629632660647436029103441984542777
109 24081278878077394026572031782723242426360747189536998222052543837679892308997
110 120690600872270232027884011487885439283390919764580876526134858235658081450832
111 604877390966562195183890950153628204620425337851960721905826001671051848968457
112 3031525698423951097786360969970804759423457484706173201597406970979591512431716
113 15193406461298631443134525517055710226917194610056734255645484233454141048531825
114 76146344402833650666366622220852325536596939367577785038116090969834317519396096
115 381630398731487527363908762089143967001872828629664433811818849908205222002634039
116 1912655983397862997518201602626715139881737476199050008223648958186106074749999278
117 9585853021634074468890545032706224592681728742958282213950433430350807475371985754
118 48042397038452065257796411373076790858140183107872708346052561726146293751671620827
119 240778980023085831410677656206208265632567288864668649364638384510564814714398894313
120 1206736565924386593318171768423402141120332955196768785361454775196540043150603344174
121 6047924695915565638851676338535251072024721852526215419746705833406952244692493173082
122 30311000893095755530051766140831134070929911399791051173486503982711848925445796301075
123 151912733927016201063203449528540420457831513023671051868187472641086796964295025132393
124 761356538854413442018044088798256149581448405056889594510768183785448102505008360258929
125 3815768199753821982305452892917744832770899152918190360367135175120758182204669190290806
126 19123874572825731744954736659592283646188378361701039189728005389947207879058427744102497
127 95845072219210148486132844653358699064393713236247137495014292080558257001775279354746603
128 480356521568016658756536536176413081128425959925103300806013923047490487769923560908569255
129 2407451760119566665402463245556577113164008557487235889003660787595594824719319308416398030
130 12065671469148843228830199121743481324551313627510103290017280104362027144766637176727985495
131 60470756013903314228391653522908259324172441389947472430192503182146683018850388733016981024
132 303067453994831980981742693782569266394008048680814600620735080226214741246916883025846774388
133 1518914062357541218320030523661061924913832203789240377957788938491072116555532448511205775243
134 7612496486893739963415313670289774603837880039272183494181190916391913726691750866806421189278
135 38152324874143211494838139049954960745566350984970144884867168667792912155732746504337317357013
136 191211896886683581597052300508983517861957676961126305769438152781413272430656237247790364010303
137 958316161115064646131821344010946031569541992344052197898251882884624500494047929050402002670894
138 4802890822209461824763685079993141525942995551341005182188351233940228881500340032526193166352320
139 24071137674672005554282975125436434073803064044820417325471357572274825175675498336546292014317188
140 120639775169085569370065221220157209403563947714184499489442118357840021173101583777577755279831295
141 604622662607318081104485596425543803258653590823941760068477394148026232390324792149972312332377243
142 3030249050331794867129321614503399030404291068140889474406576348555194838742436206823658724233851412
143 15187008153877963661583284698022312324847450666736538493284827033658632054452541391750760871226627199
144 76114277353111100700372183751254143458679855125307574573676693604200589470039059524844097284143529089
145 381469685028581209335627776421291892583064256353774031986211898470595584663794011502671623079826825013
146 1911850518145358117351552491434442464973073551757418031490557914240358865955439387594421209247879639857
147 9581816189296442818536107169674610833507270082015033974509935786566229421891153696136758642475486079034
148 48022165234197976866632732480612212874810510430757430044148065244851473509050611401221856584191998871911
149 240677582226709701864245498656080715511557777595107062515721381070311152539818220052915438800995704422287
150 1206228380248961359389568608978139854610308985711236835483296014474330191287842019024506591314354322627706
151 6045377769947377660702228270424346759589894896673288724991871245357768270755947380591900317593379564522567
152 30298236204516129016155213253733227241998312255497358436382714833260708756314703525963704396867628644257466
153 151848759835672364320204022359200586899462338512897574367423918776994575241262555054800966775676969881265005
154 761035913377517607207961057625512761539467206724661066160992153146169070804667401428795982558413235684696909
155 3814161288357735614765130923014733684197593802566971410942319078957369272923218691351735721100011650406712846
156 19115821051128480171266854630977269253702683393522035043211297150812974177606421653308513397893060564657378941
157 95804709563318811559671486171510589405374025202220447525127041647243825924330809925156261685248956607233971359
158 480154231929788148903275950204447312212537690347964349494564531604736941897181683725909937132952170886491449442
159 2406437924512594024945903296817302994709080139062707194752262985223978443710830403979561643544990837652642757440
160 12060590325858624423936716322780073609487796448679357408357018242598607889478155233214047557381817055701398362615
161 60445290329961881787048376959894144662317692774393028999242097476397146682218414489347003956811338338806881158766
162 302939825029938726755378571013600249387512523091041868592112073331915888324350396880804618770591155717401941406694
163 1518274411260119828697630559113363231575181252223022563423676643291830048656345417932492830578710305022425963952523
164 7609290682264872259498129708598436165322065485266138582370679108249374808776268301796570622553815630798930455094374
165 38136258016195339970046820502096057602852782050486644198958842444823178954481838374231548934057316105818973299512500
166 191131372976401419675964149400004772692324228271336557953512839314312619486978416082338709469785048089652782304180182
167 957912591223044243295807611053445588829354791420722906283086456201785588967940817616007893758778025026801031270539737
168 4800868209830422413858686896519948362340986434163687205263722519987605416150166347607169359781461492402626058902304419
169 24061000741970304795510711848219666781254477598630248225357616290139482304568107497727285245080370475746281401587177129
170 120588970869822053391644595819032313687680254034086962724812588678872668867189984496677250306055012622304802328787338742
171 604368041520288092127643596965103769445197853146316070552801064823320910166661607888517611143599405891954775388101648838
172 3028972939866732496659644531922030724619502683693658486760151155856624500402961688565197629595050204251533015964141567696
173 15180612540937822920000575965810095741752905578743287210781975212361210336193793149091238252044438189455554573019939040060
174 76082223807591358797553234722740601603581712463395656642539124569480988654410941654298800377102371932977019808241329728323
175 381309039006065100561313412606478338728908361541541275479658666010133089422867597050269784806660541255538428850518437246710
176 1911045392093566080585426809538126910949660747360927533955840303541574191333139659597742407118139856151876623639783784622969
177 9577781056965611331979404362626919142454121539791064620755899775820445476200694980050542984174519920975757379955519053454333
178 48001941950041315090835054324533500858948870241552670168833475755979498399990134073307666365516756955125960479891462343406915
179 240576227131374622285053604912802892947711574560997775212640114727681135984024240626528295926338769404344286939096534780991361
180 1205720408582697693855147206952788127426411287721148798856289894277215548099676305656221464043539465440845033643507959590656107
181 6042831916550726793641138411085215812965845990978267641885702036287392825733652681382637006669542622748221543699143332735492226
182 30285476891452642979210920535148645817107892720908072916126639936738375364253805266107572438971810099733151046036709605271911774
183 151784812685350899248992489728515484170825388750883467248143192152820334299507539709099802961122135144124544363095103894658434481
184 760715422923690713740543053899732402703035684945281138834129568643204795989135379016527293202293553867717318158473007623015241652
185 3812555053670531888164485757385025637199663371861714738630969175247758211169382909783635529212204361087485465184701910702387550137
186 19107770920962138357060393467232068092651051760880423162079847520090851949390829818808362004610224875700369299296935254738810817158
187 95764363905108762581027188861886239163812456630191122280141533086177524491100099584874015729711403019306703388909499690905145577885
188 479952027480572168834360236931806085118391642969963065973978552738950487294495277044092721325798237517600619313240103730488825042215
189 2405424515856082030285729925606203423544198472195406064602614337890698298800594943353167361951382958492070753105387130338048357738497
190 12055511322359564507349999803067140380998358313793170982009312054143016302725381724939130415367350885938972283198066290058790505175938
191 60419835370229990496936375250636512310893817099965474450079150919603366288997193250495534795310585556884382788560570530423042861747554
192 302812249812659955743330462155111650808956280594189362863800079119739362437945455697358223643755256668528142347802611390036046020860669
193 1517635029535098479490645189914007856407558597962560834828335094664676702714415971701454558203198852928936054094720604814982676432311849
194 7606086227677129193679221552644323114968070059541869030678343800484093021151168940863833046324952729582036965009937071517880834182975174
195 38120197924386233740604617084734997103376849501698491088055652854217130835131827101680878577370699897178339443976141516062647990125045173
196 191050882976666837188618845674068240515330086287372543953628312366668767452477752556217092368541535441068277309006822464328393918617518588
197 957509191283972933847804379400615861018922282139320728347171249926749672977127585581612538146595819643502420132790446223730228072791871326
198 4798846449221907730707369316281196063946917334628209197797615706428938355948827546218170867852557583935895299454639936614601174816642457734
199 24050868078173796122156639006578246631114083797363838873294398867874954020317349933480437333226703425464424750108957285728020982444869294695
200 120538187965465980164340513707660342111846950302281841898407852591485866647506169322311070362883521691238942719881006684834912801428492058606
201 604113527660297329166946289572568820967928245188114021476473619851018281512244450602337134118968207110856783093326425247473181006655635483264
202 3027697366802356338233381455440054899397416004185039331324474858085613520622336391598813624437510236853243660750917308624952811736039163908021
203 15174219621343498921856157266220118692152431303967909736323373219287094028388708233821227751755392025294859334058137118448779898956103404647873
204 76050183760587481660688984157986788560767727938186789287720949805340948872309809613830985625673102918327903354237088100763112419944180045853749
205 381148460635437367432247264387290240756112912501554826600008726513569579951470377687544685991551206990911716509103590440554775490028880680285893
206 1910240605099641341449029247875495227280813014078666394202647276475654893531891552606197491602180418498417602172292184801019616076007396501912342
207 9573747623925666421811282973574815632870143479435581352658763673102468029881630165977498686911112462032138071100338580231726406188790855813891204
208 47981727182394062804133060972931093488946099768939955067624031821726891268606623189558731606736052869067343835875198551330787396256778251703849058
209 240474914719098161378567095478015490883607650329992606966048305812591691014587557528059281242768912069097195868329531117718813908739715243496904269
210 1205212650835471212164156305677256876829324093486789224714447076499497880489439609238181856345458293579855618413655845050136257144799811122833970170