1 169
2 872
3 4111
4 18387
5 80133
6 344135
7 1466191
8 6219851
9 26329263
10 111352239
11 470824467
12 1991012259
13 8422006891
14 35637583483
15 150851830807
16 638746833775
17 2705353300919
18 11460847050775
19 48561125420483
20 205789941962155
21 872186831408867
22 3696867738345219
23 15670703578302959
24 66430312612538983
25 281618936178816751
26 1193908188964247407
27 5061628472205296027
28 21459389067010683235
29 90980913534205812539
30 385733746708495394331
31 1635416163392230561607
32 6933801692530796549471
33 29397906600839256459463
34 124641533964902970558983
35 528457667838753254838387
36 2240569389998466374331483
37 9499640541376556197299603
38 40276931643923880430217011
39 170767769387353334212177183
40 724028518998853407760290647
41 3069768457097803174089371039
42 13015345416306822492652156575
43 55183072366381745192412275019
44 233967819895221617579307055955
45 991988037370853182940797023979
46 4205879078013154496135208155467
47 17832291708009742926487559638263
48 75606225989888637540668183807311
49 320559001755423386698987280026487
50 1359121887219478786917242963084343
51 5762472223751155757338983586489379
52 24432015235545447809014570649615947
53 103588069897645401819352524200548675
54 439197840028511036569008366251212899
55 1862132812497715088020796604620277455
56 7895163209149402532090633593632198471
57 33474305325854053132412331126165508687
58 141926023611299068134268433091723131599
59 601745010746181309679356798983266697467
60 2551308416014473888138065896228761918787
61 10817164288032729239310691714247805570203
62 45863151077656605198394750910501743232123
63 194452868795640515867271790393046909668007
64 824450943978705153868591564000507891198271
65 3495548116434246042880344009600981823652391
66 14820598759174734135371660264579200802116199
67 62837111750273909457755380758065496166483923
68 266419911760407750437057895830751383482527803
69 1129580393059939093012620644781841824888606963
70 4789251133860794905347451893577140749289889171
71 20305705167506547662972447407991277855287920767
72 86093138748075115213894237538762079530352216887
73 365021971834062348430784633088610152823818222335
74 1547638311974826635014334126087935711753184822015
75 6561753893055992054853573221525863695069019244715
76 27820850531051734889755747637125001600679732203315
77 117956225864778873286013975382699077635781916452427
78 500116673457933780136934821797764501914006610699179
79 2120419547490895497037809463134273550885834977718359
80 8990260265291920575658111965424087244068510401113391
81 38117352640687905546663752772123268332757984570383575
82 161611847651050390490060137691648615146667015550829719
83 685209950109385603572302220710730093228860886313718659
84 2905187228248402316097959160974300232899706266088854059
85 12317557311941595057017173862174087027549917955816623267
86 52224592156334330102630392391085978701479046935412813507
87 221424423432770189875153913605415432807363948282142847535
88 938806283939654158651878908839288227250494458124017452839
89 3980397578103745462988910679939185211358796986929840539567
90 16876287633366227947220442527929933167462051369891258175279
91 71552923720708871186550029465667500798598079471653881641051
92 303373644975077669750818639172152737743282237558693432561955
93 1286258669522891187066468251381861639127223035618197806793723
94 5453543484500153708860930993361877342171447952918534199842523
95 23122204920389157454407007747021026177122020764050054956924423
96 98034674501085152548327137827018948635828966558668849276604703
97 415652289114484586106493209054241056001716024619084298572438407
98 1762303249593610623665150895614824246337167269391492925994834631
99 7471900973154088858824928265532884664835268190286007073340917555
100 31679737392242732633015460738035523348616484092743575808028402715
101 134317326319947347784511923230779234045780101554403149997701286995
102 569485280965648743974236006263977083711453738478028955858109821939
103 2414532019971884474979644996463128746130758929021875000600503059423
104 10237252955131581616893480317735518489608198202736508432446470456087
105 43404414271785419454866089707937537107728484777370820506445986953311
106 184028194529707044122383596216946495694924622854813640068401635991391
107 780251892579465590974856955254383706977360949255953756494501775429643
108 3308150783251656040908360863225733024476074061288560323820932689355539
109 14026062235554223448210066081829677758960011924749906815518996075423147
110 59468396311207336168540776903715726513830668431120504095429216259497483
111 252137064589823516577999904738029914314867847916757561035995385285243831
112 1069023267540038755556490147147217567687402664210634896156582085953967375
113 4532498022062347797242206999366821108023712099007176606280071869650140727
114 19217110556697653036199310393597933528233154782353391667895565585007367415
115 81477661181704200341300678353245641139314753490372241604132668993368613603
116 345453040510653849513982119577454090513075693887414054423959497336786380299
117 1464668983709767403721536455076833393833960064358388802625440224868328476675
118 6209976408574243945171494560789351757397417410166655977429144575465862999331
119 26329366856238629165353116393022285923506231915090285642275581817190677249423
120 111632559198330038410359544239252426069143246469350976313625571365976646582023
121 473305277001595828628072081387463033733791391301488340550604468721961321467151
122 2006743255250109366344062277749279080927299546584022851966615104652648905651087
123 8508289867383472810897145075643212877164787765959926538538941303903431346655163
124 36073870575136359944044896452223713913877772451836887018035742041431129083151619
125 152947790749386040059592501001274854375149189428824222268442472408212912537307995
126 648475650717709321657181900485506472404124270650192624821619778493717486004107579
127 2749439318563315601521163860451197166167974546986783921505386041311955140199829863
128 11657209577715711131066587010333914532308478597058198733709896682893730386061129983
129 49424816987703068109030728207956159022193224010422113148006013293971779926292612327
130 209553797414580170358866645210727679730523027718434776402533749244741214172805624615
131 888476613313438132422965011155259847264248440774245354275389340462514165173945034387
132 3767007337228970022605034064399233102658710462902271410507975161111479784005392177147
133 15971545076258303071976459865235109544112684794140757335446390522594239942612902041523
134 67716951225955547519765396884178822265696165623450751900691370595155175758953075251795
135 287109697993772309885717912533986732549737947058399333467738633627384679552449322278719
136 1217301978156385224604190143995424891738223335341304335101690083878484296312980848409335
137 5161177474595758115744331771087305627772524948895324472826629912058040882213196458198463
138 21882616969552422302765375089149137777683049033671245106331378039734994545384216127146943
139 92779007851042518019991890274902399528307522222792013408301768706441405679268283953592171
140 393369052239087490310451473594816877800025271118831635218771910008127178767661554372097779
141 1667825673539353380390846042653166674564362046113099118628096640048647078378152344428082443
142 7071330246961906796788213810619114773656266459172338508363074254103738865051635022123968619
143 29981377703272579590055925000406190761740156253166375248507925960731742041591922392362800919
144 127116536435627803534716921800151100057305080784368304202955091981719293744246303324026895599
145 538955013852699562668037991163652027592907957983889962804089833476576126043391505757254348695
146 2285088274915826776554457838392592463136953138659500358316290499957091695244100002858828739927
147 9688430926416614143690123285976300877308865018878302112380936155228950193380197324098621313603
148 41077491336479557684263255268484199792953875366813381276138429424391274679962624582912661862891
149 174162390929347748005514902387943534976035168854000865596495944369202258590944085673411929514851
150 738422367757634443740874394542518483871743035344133318414876683807877527250412440467932806118275
151 3130799883345590899780481795842267366345162959373239148655055683007879967627777256556801183426799
152 13274121068843292844342643643634872472705527494910464153761962306419347726964344442477899027658471
153 56280278751645606559662007416641476141670353621201015819785102935397751073404190147767418605036143
154 238619925186424816090131837986484150053284350885135268587124791342555754477826925706449313701914607
155 1011712627566012106248076733811420046979982487788726990868986590711185900456067762151345188770858779
156 4289509520115947131274066065698083494965014493190460547758581998255687912757173832011328341069641955
157 18186875820095256316150365189729514808962472642383309819968008203302435877998153189165087942638363323
158 77109620702421208910578480242701072286602670360716998941081457797904708203292152944275623250066221979
159 326933205223816337616077311639280532459486879951275947859863340913852674349293867974981073099973657799
160 1386147664899120132085596293480853970100659639667258214638847456416382200852791424925510502315204878559
161 5877057815494458209218618351400216870269900646678120399126660914782001373261666649120437839686308494919
162 24917842046199458702647591125024244189450539279575047174028607445394951029161574980776167077926989159303
163 105647906100632285944666343068306603421302070715893545788552559674279159881431930139529682339617281435123
164 447931247126209221046878733436509775130320285990268511857667167028798800063091269353802941117180804172763
165 1899161181300878651557094914358998279103913795211844105091867622410407033069713399793550008337364768092947
166 8052158039208843757384594357296686347056282875184884520543691870883017221019227189369519807204224340103347
167 34139940162416173691039680420604790027250943184072838140778327761433247805595020060430982957808728378727071
168 144748216393412384025869578966931306164442210066490365120834722079621316855480868067207866623514709420176087
169 613710687523106250745502196327781557927995289771383239035454488552706304811384788433850901492616816341164831
170 2602041098429900997502288747453421258310988976910896894408478921090569976895982386197479184210710267718076447
171 11032263272526717224333437780678444305675912101067396002981725836462962008089141498233306658375140853846621899
172 46775138558642870996304630511595123748015919055465819216671402083307883143986114133629265706773028409231395539
173 198319559018205122431332998790312846509618376644397155824533623115821217540885297653078319960458151043307492459
174 840845130578625057073518712635034010533886583471092242581319558428613684230195537934119662913114832423640122059
175 3565057007578777057030646532991636644771408612155534284814566111678714096875003456153353128814186133487199869559
176 15115306023762603755542420683342963047508159015942554058892008967540044351056095898262358628317455960889750627535
177 64086626302551628690349779425115684038207336297033635076072716403831492255227201323753394366935801152103777235191
178 271717665814121329237678938437027080125185367745489776344993110185909478767282578094085542669849017579839919039927
179 1152042074533964588915165676603235580437563060774077550187442493616570474904555796517952617037413817518852828291491
180 4884485289242998481079579267067265272716079469247346719228532490123631958064555395477788523749425427947052616338891
181 20709483679649991319305336372049780756690757621924969237723998220539756803336034974224561624581906993357532173518531
182 87805098977820432247403007816656069636391773174148730127770687578724236036624234069054042454697014572108226575112675
183 372280426000226776134514843518726129356663352467876481706143374041813269332041236758069675173543326479787893679879247
184 1578413067080749424299716499320283718227745469629060102460432543650647717666007802411001785557203925558644613633863367
185 6692234230788542030225339560652183939729807716360946112736878130581310301097566267737167150975455918794583858473519055
186 28374067557973859078049291271998472125072380360113036860485682167684069236806803806658262020661457779475393917682494543
187 120301782935293587689855946147470687772003923067891016379561643016211800622218213620343959009376127245526197403606490747
188 510061483001697339396923882377379755054075402388579860630447542422346828477356301382608502159360725189085244790806064323
189 2162584045673070687693486999798680117316136302536096258106117314234031147002614310107808859809487520352236597425738893851
190 9169031402012652909823778323524377714868774404002080761653381172841109892732245195258729909845636019598510576277279616507
191 38875315398402599511224043494663173026554091169329494334440152121408648974293579574826629756039198334654789999569509341223
192 164825495852652631391250808214127995249067595591505940018279056670591643676001439318923313655401006991845950668991332501695
193 698835335601910761550035378067172830476304508960513720311194371674433302697871960036616154295931450865542473609579639064487
194 2962956815385036868243305086988105956804446581883372866944025835228259262489166711660260605689155554429331905548065730647015
195 12562491680926724342138739327021620519150669644366258850055540099331827434911009026682640153248186463005955542812272306718035
196 53263077076891148575755954926372773064954007142270600879003610472802536408646938035730691969950357774227708112262786076655547
197 225827443452648523573754852436458478426696766767650157345410528434565235619021586171282437772218672855448301095566758740467315
198 957474427223531567215537481924833300703684233393298738254046182853842490972502992745606674627383493466060183409231511113291539
199 4059547700540016186144010912536202040636614182240624365329368082801312230486297128337306128220574340833673136083507861621601791
200 17211872259343733002170575573673294771240523922263516486573996714285944293415233018085375493959431460424790229577479189048814263
201 72975752109664397537437842965206656444766127892083773224223980712933577319647600494933423725370972250143635265092514807253717119
202 309406223548991227599748977742339294233366268026549170676815133349038317410391258430091210602587278308612878085781973299811128447
203 1311835896216412274290466427568202434015998734869420259682126376085176171227814403446265107737851698246194361677325102364557370923
204 5561987082426701803182273506675692768239618594446800672531489519150585244297200979093937081437968530305859822006450953264231882419
205 23581989480777298826624749672560777769623277297054011514870699564782777200003570593723021839817070597819591001608220931486509614027
206 99984091949537502284468032617655046295118837046420629027308756893060560503581288420479664275762661384017225210738884248342148197675
207 423917526174897580294653454757581100440580861507767277200767725337346245743272492984350219777963903424752324058077086851133368368599
208 1797346612788598154756904775263719511372960754512525245187690092596549653518803472522013786001415419165141998982180343091366162255023
209 7620479567456816000932199034126827723889875385326240728061129838362025445312355537449902459481811579383425480393220494936408738562647
210 32309688306546551028778570743150880340437488419949579744394365956172224733439750677829904897173446582880718707493597031939072622536215