1 4
2 28
3 127
4 641
5 3237
6 16248
7 81661
8 410199
9 2061212
10 10356724
11 52036349
12 261457677
13 1313693921
14 6600648217
15 33164941657
16 166637153693
17 837267911142
18 4206850248548
19 21137307140110
20 106204340013363
21 533623405850063
22 2681189292771345
23 13471628016152880
24 67688156851967669
25 340098952594573104
26 1708826225080589206
27 8585992533187877891
28 43140295190925528024
29 216758291131310932189
30 1089101420521815682259
31 5472187006051291140197
32 27494988129617072919704
33 138148490066550776999599
34 694126697480181032735880
35 3487637627618207775559856
36 17523625392503594358112211
37 88047406205588903454393669
38 442393943370208074480870653
39 2222807116812258966393375576
40 11168488069504520797570574491
41 56116036706571378387253682312
42 281954867664819834859599999043
43 1416681434855796149121462966745
44 7118111861260459944944697724924
45 35764932907851856207549777891333
46 179700804206895248916702564701717
47 902906182315678598087924192270232
48 4536649558480896946500115251592068
49 22794382871186519769274263035465125
50 114530312244841930386653080722453232
51 575457229837176900771487090671227639
52 2891383223193747964714015751364436381
53 14527746824436839069914072676383393113
54 72994622816483051230430606764407052733
55 366761275820015102431323390148616642953
56 1842790992691455846619580846482003759966
57 9259098129027283414299187137209970367074
58 46522312352820756238513865640805965240581
59 233751226792624177892772882870513581334580
60 1174482377674502991761944326916382053230279
61 5901183383699272043485182180134947193598006
62 29650479215363359068923236040657021557342849
63 148978748928419444623700587533432556571516055
64 748543302489927322488628797845871753924939495
65 3761053705530479039754209881523659130160347567
66 18897403702406240946044353896073821096485420746
67 94949951436906733576294677787878786642270229138
68 477075762355809112889941024129607149828366912482
69 2397065818181225334752178660844355437462415857684
70 12044050421508197137322605521294054608462624902498
71 60515297267012664116951224873615889732571985477018
72 304058939904066724436063547552784930412263788970389
73 1527743283283531694399391944173071486699427356282590
74 7676141804461802041894364973083831520169732398525971
75 38568752778650329374694469327201277540074659935659738
76 193788589214962284826864522652425434085040049509601560
77 973690218230581783970518688727190504183044710780310381
78 4892303746668268417004128570722651327061962911729854852
79 24581366333492693437454833292578625854097452312910944421
80 123509005595342864262576691062727791473225446055611237376
81 620570649173632486133211045053404098329775733842710762109
82 3118055471011782300430131851482619324466766691174039089022
83 15666660892281849271768519294640839645746904843955522120377
84 78717093328076343625899013979457048493350591521656340627862
85 395513812715108707935748630271140393900849642793204859751911
86 1987258032972200044948179083024330273030947445703368078383689
87 9984972364181802669609491431248241543372432734539851011526461
88 50169465393661360855827579515338943748547984529362988456935447
89 252076336927551734041842971660622816719518838192169495619341743
90 1266556841700785369957414441916785563024317566377271368520041773
91 6363811267695925704859830904970361356440199515105016503928547416
92 31974951709605938332665380028371221985521778495051357250207264387
93 160658054399183936198185342956456656329280216848151403999477584978
94 807225939783889722547325814396685398000362166840126339410102658095
95 4055904450585042271815620963007398737936006748646342065071992461681
96 20378880436720900115136383683770841424510784296285577199114063866057
97 102393627096974935981440575679898299809681496110970282500196990430289
98 514476489649662994629375041535700817606190639416210933064405690982743
99 2584985666652485851544150868024485102864925675924039154506764658641556
100 12988253168476294074164830694143638216312306897377135944927499223353100
101 65259441297750557868319930449654824916737479697540527480854105682882238
102 327895878164050902090654759386631111546829604243891531923830986784182606
103 1647511912129718093218132329091547446186976711700943966610271223670639193
104 8277918941241828852238227476802209411874531253902486602312270720210843839
105 41592380299812336949591439887881220388112960140811226440293842412867005864
106 208980797140385986991273682517849098447679043880172587795744239609791909021
107 1050023423969034311714703848080543056228779127511679047562881238906279024327
108 5275839722933970881589750945547523134212259138297488520962935116578719929102
109 26508441761113369964155198004074409656495945313882409593108490969048164098159
110 133191590629208700587060601294156553064273799938653234112576321726073759189634
111 669220770281656292909623558928376663344145657714502730114680313762241542616034
112 3362497866874781425530948322245166620747438133095197294961481580797691486129271
113 16894861018702260819165491234962686143961108850301551619005211561613769045077597
114 84888181388367486290390691062388168113672526181041715260595366151597727762648516
115 426520427214375058654319685108800259535328009862756630103204378681407592413787578
116 2143050679797718915084121890575283058620082230012935222964331353086045318109255331
117 10767752077377357787644138494457359536649504995430192029859969078048299764061787438
118 54102539847918260425664980584741959478169142680792674381262745941364853882980606583
119 271838058395240949197354233969933329743280986920162315304486870375920315504916360554
120 1365849555303969179033845962445580133676220805106532948508245603215820342042267331466
121 6862707226269352773085010377913970294856078205521507507925112116981985303898759890197
122 34481653041947386184541506629058187244279756636869442721352792912812623506151796201017
123 173252968151401839167938668750864747007246627548077271646507521638565777948494079994187
124 870509048297512906062162927395760511372625844230098745184582337968472313671167880602966
125 4373870250266821732970015778282410725034448451619713480125750357099547589667187942023793
126 21976498697611305916323465683187434237699585584844562457451515220848898276022320781764054
127 110420855528727387633016542893363791986690068456568495430045334268306480981609452279164676
128 554809276193816775912256970785421122171373164419431179797243858567824416341893628552278526
129 2787637638531294654352289886675775881749020293213763833420120900911289530388831847890534003
130 14006477427824481251129656161495326266981099992656436682744535962547182756631064281892316261
131 70375506208015464508479009328299959491324477248148079057760183684450805065099380765203821858
132 353601531830954440528195795265831970940139948973814760703930289504754113996494255694659557365
133 1776669896250872749215696465456779442782676444508306152024885219182851531897208626527548359997
134 8926872867035924371281470692893593394301030005119672633724804375256168273956854582711713935309
135 44853047463899718685582904460401687226922557653865321091563680608474588147869332305569766229255
136 225364010081039381493610455156445511204233648634458145297150216237021291964149962877500278553398
137 1132340831036835178555875183484008155749528140269247625399486633756702175830659558407108453046766
138 5689443301848070364778344708004904025072607714677377252644893464338697272232724376433705519774175
139 28586591773171589271057641989095936333673313612791269477414627166116260350568706627973564039653086
140 143633249485150372558842710081425652801838835647220414283818615700498998518671807491475598744669386
141 721684855661076305300506821458002644503445538688558297930612406372926254266040077526171946804583792
142 3626103515428680925120144495800808662054225496498991008180200653817933771115334249044180529100669841
143 18219346854050109643361054130192105918081570332765448958864399677952051705460101036216731205847070311
144 91543056720746391879791014109318958590540556173157847731344423978376665064844696049567624428617239173
145 459957829493482172002433661831360876510193893656781779594757276268748278415207641951839087539804577940
146 2311056812945695835767086735345436532063657866930464454176734916303084198942930578564228393083344929114
147 11611898418044868411501815338999897908810495814036655768355229853227548595079962168973600122808116828934
148 58343950748285320098059444389564863495231239717411081315776225400725932923563946104539687736183892987962
149 293149015464043997662887422691075273183799983162567009503353626304323192586747548203242219178363314868745
150 1472926398801745597789765113753544406157616988571607686347984804469015182178022813719820115835838140937024
151 7400714523474765086751003028541034490750775424215784983498484927835942862379406990233521828755258406959984
152 37184869184588756417383511195010024354563828964949164538531370082151469823584362563459633094576056732104117
153 186835270011978493850661306548638958891388212140304991460191436163936493363104396369473550534787083414195675
154 938753285567998335558935690830273122535064667612473991220045343478403888570747916753920852345232725071100808
155 4716763227351089078468632245995001194431723405026204882968880845605125396003507082185136319332484502173518782
156 23699363490834828473561290605582605326419872948637860624981934273757600136339159103070763065550641160422112658
157 119077384807831486618635486191367026288371769042758289078965818975651279850380095754620164208421542937776483736
158 598303983065027698363730701395394741774078426497154292431198157406849909648509444848042969743176106922650448725
159 3006176670147479746392614366854929315639735252284293841464348814661440676886809244279691389252140443590904529886
160 15104526173874354224156922116940564988116341592582702791767192093428869273089852608797867422712332695376217452364
161 75892649025868067103610533623766602467631749215380636635224555200598844518170623609492510621099228658796427302642
162 381322400309775173984742372463825662867121962134197803553965219970591737047714808249899239761767078906074810947987
163 1915953321492921094594488844073476181090583005999584707402956173541402229748888162403865325965703305366724785466809
164 9626702043094356264679636516402976792824527897682750158837033311494238753937848849031675574500551181395442133416152
165 48369337179000503694342708276702060090526754223806904613649858852821916829388639889906459906272419222314468009664546
166 243031597806034729789745300089311934962247577478795015602395277354877283200387761918771949644556786384613479379225488
167 1221111575574720773852142805646932621918998227967975508231068964278337930100561555925437021408600433557744739115799930
168 6135471656622384640543908540545905749457311663477548885047057672086300767135652124519985261819668911196793914325470086
169 30827659979801053297786622638886192261679386708505997343021597733984053294705039576304368386856962041197276143806617982
170 154893490348775909740226285400123120904909897581527713949173720887132493207704489600788598515291820647908561311615265126
171 778261904022115418962312836397329850639917156877464707741859045455105211216765634643985739858163950831083739057761888570
172 3910374734847048036478152548339358345933985581462081408507147768298660864693353101037338523927351725751223993867003846149
173 19647666791738022493059404895752062371793784141261799092273276137794679341609721006742905148667252586783889560430859614170
174 98719646206558370028648539305002854304777880990795072811597185139330031932502452274512117087829454184725998351393542598210
175 496016583060444216720515082873410486637584541093462408322574739297979140121919206186766680743108742037734697694494204652020
176 2492233918222992623018955153590460081851724552155435096020956298484600281662910021603283195555482323329940662880104397902714
177 12522222270911927080445050032948028391584698230944453553304376134169813986858400448704903483487112727682452605009974386355155
178 62917870371465042850228231631540428854146185929643196127972396785516985429366768287345633342764888380866302712810084630116382
179 316130661669862738975379722518015871513636681188555786216483136539829928551486200586220476897835920730949312139463704176834002
180 1588397615141628827867903251283728075958890570546867463991714781393027297897736443011757858117616242672565359258812308769556240
181 7980899323275406461271045696109731870564426043317919019555613484241048392323392962781849405067174539668863001704085118391629311
182 40100006069688365751258011180532323434396126990575749201597834848769574430016481157617235347955824557227059727170707974485532106
183 201482367043455840453006764260101397292726154717576784366180445990384751663232463856474790584725479699469219518492713668747352662
184 1012347583162082607867425791476636522923634928092573269297979368953896363029453680403065594671347545940947756632328166818149921688
185 5086537567394520418162448527211992179674889259770162419787428795989078063784108054297583454922727248076896534142745229844821642319
186 25557293616192070807436707786221068754486155289632622442999240254518997939311874207986918388822172389993965134859179211827103330607
187 128412549466105339546941201373488791710330170086768206585470560854744640005420143850358212180225455206138024738170256131702092136296
188 645208491478835190324530844751513940579125298443343396231364748735076205420022042514750196564651270737722764729451398106429078983712
189 3241848239967196412818625918162333720752675657076179169096355998287313039163496660684447447912292900720028379492547136445608241204213
190 16288657309655316941980485468167916734027678090177052532446600224034647371782961374239797451426635950467072992185460353901288082892651
191 81842312567374316420889121711319491024033672665510111771448435661900552015846606665986384044098353280949243814265171609351040719867899
192 411216467940876295727147412664379595632194967699734180499767688151361397395925417958610492636450522234665176738662559171941917015861592
193 2066155979727037839481088674544149522850600916830927560651171250817431880768277202469212172169424387634059107874492722993489245888755653
194 10381394874427991342093234081713374316696722267065174320636181691736042249930961132025754855209729481395883226221756600729400490238616143
195 52161289174807522670498720390143529252627208042425842663111159536951149592097358145091283551719034476313659785528381725647137248487867672
196 262084249880515879073542745185796805641428168795533762997421211925586758254886916233186873870510702030245004711378837301098534462903432234
197 1316841572017878519460404302989041495569312928031244344483403530316440475321807265568537290764897199066031064200564185280744467959443131099
198 6616466752905145017118978916032516760018783046750228333112251167686656986604378040177457843466446838290540716797943060182717810092963091257
199 33244418480209396324467974055902043075384944185542033562034610434902469397044692812360981002602733944461680983875302624396026197403622755447
200 167036486596418369632851596490803306363514898595423331340113684979767708721059079202969519549413116059590552530645187624254735452890934387661
201 839274354312595354182380141680514803476385105631908487477905368565344821818404970478473934636710594833416185226173925700948327883815784801875
202 4216931618710946559918339647857928942752850440770528417762536346794715363563168980957523108570230319139871141817999787198422040326207454439629
203 21187960987380374320015001863470074029178570264998987575814597176510003491974445474819234646226959903374414534315976673653646981265229993133622
204 106458850034657159923149550264994677255790055979937139985724752978161858655103522309197945969409934875561421719122852553954649068799535809879398
205 534902190798439179864948589479726860589273023396793999278283712576429822423735770465059775843847972972930668713035475991406232464710664585577594
206 2687614544284714190953376770612545367520385299508837289400792999805491152967872846303719948180714200643344121223236873468829058022429858408721339
207 13503911673774750810578326884270676336363200764412245782094103668638312509758362729581520441516643412070782173293231434331121927636582472703577591
208 67850365998686167958787308605150945597711290636039502042156568515277257556325053674856528354750645634153137814975430465052374037444983433490586659
209 340913971993479629903728887596942410036555302866248497456337557562983974317126275126013515607041424289388072053815047912463064129527601220829703484
210 1712921287743996905412363847050069115237167252687990894376875032776475806125909495111324468087376060269920847392215404612975263165602298312421474683