0 4
1 17
2 75
3 333
4 1481
5 6589
6 29317
7 130445
8 580413
9 2582541
10 11490989
11 51129037
12 227498125
13 1012250573
14 4503998541
15 20040495309
16 89169978317
17 396760903885
18 1765383572173
19 7855056096461
20 34950991530189
21 155514078313677
22 691958296315085
23 3078861341887693
24 13699361960180941
25 60955170524499149
26 271219406018358477
27 1206787965122432205
28 5369590672526445773
29 23891938620350647501
30 106306935826455481549
31 473011620546523221197
32 2104660353839003847885
33 9364664656449061833933
34 41667979333474255031501
35 185401246646795143793869
36 824940945254129085238477
37 3670566274310106628541645
38 16332146987748684684643533
39 72669720499614951995657421
40 323343175973957177351916749
41 1438712144895058613398981837
42 6401534931528148808299760845
43 28483564015902712459997007053
44 126737325926667147456587549901
45 563916431738474014746344213709
46 2509140378807230353898551954637
47 11164394378705869445086896245965
48 49675858272437938488144688893133
49 221032221847163492842752548064461
50 983480603933529848347299570044109
51 4375986859428446379074703376305357
52 19470908645580845212993412645309645
53 86635608301180273610123057333849293
54 385484250495882784866479054626016461
55 1715208218585891686686162333171764429
56 7631801375335332316477607441939090637
57 33957621938513112639282754434099891405
58 151094090504723115190086232620277746893
59 672291605895918686038910439349310770381
60 2991354604593120974535814222637798575309
61 13310001630164321270221077769249815841997
62 59222715729843527029955939522274860518605
63 263510866179702750660265913627599073758413
64 1172488896178498056700975533554946016070861
65 5216977317073397728124433961474982211800269
66 23212887060650587025899686913009820879342797
67 103285502876749143559847615574989247940971725
68 459567785628297748291189836125976633522572493
69 2044842148266689280284454575653885029972233421
70 9098504164323352617720197974867493386934078669
71 40483700953826789031449701050777743607680781517
72 180131812143953861361239200152845961204591283405
73 801494650483469023507856202712939332033726696653
74 3566242226221783816753903211157449250544089353421
75 15867958205854073314031325250055675666243810806989
76 70604317275859860889633107422537601166063421934797
77 314153185515147590186595080190261755996741309353165
78 1397821376612310082525646535606122226319092081282253
79 6219591877479535510475776302805012417269850943835341
80 27674010263142762206954398282432294121717587937905869
81 123135224807530119848769145735339201321410053639294157
82 547888919756406003808985379506221393529075390432988365
83 2437826128640684254933479809495563976759121669010541773
84 10847082354075549027351889996994698694094637456908143821
85 48263981673583564619274519606969922729896793165653658829
86 214750091402485356531801858421869088307776447576430922957
87 955528328957108555365756472901416198690899376637031009485
88 4251613498633404934526629608449402971379150401700985883853
89 18917510652447836848838031379600444282898400360078005554381
90 84173269607058157264405384735300583074351902243713993985229
91 374528099733128302755297601700403220863204409695011987049677
92 1666458938146629525550001176272214049601521443267475936169165
93 7414891952052774707710599908489662640132494592459927718776013
94 32992485684504357881942401986503078659733021256374662747442381
95 146799726642122980943190807762991639919197074210418506427321549
96 653183877937500639536648035024972716996254339354423351204170957
97 2906334965034248520032973755625874147823411505838530417671326925
98 12931707616011995359205191092553442025286154702062968373093649613
99 57539500394116478476886711881465516396791441819928934327717252301
100 256021416808489904625957229710968949637738076683841674057056308429
101 1139164668022192575457602342606806831344535190375224564883659738317
102 5068701505705750111082323829849165224653616914868581607648751570125
103 22553135358867385595244500004610274561303538040224775560362325757133
104 100349944446881042603142647678139428694521385990636265456746806168781
105 446506048505258941603059590721778263900692620042994612947711876189389
106 1986724082914797851618523658243391912991813252153250982704341117095117
107 8839908428669709289680213814417124179768638248698993156712788220759245
108 39333081880508432861957902574155280545058179499102474592259835117227213
109 175012144379373150027192037925455370539769994493807884682464916910427341
110 778714741278509465832683956850132043249196336973436487914379337876163789
111 3464883253872784163385119903251438914076325336881361721022447185325509837
112 15416962498048155585205847526706019742803694021472319859918547417054366925
113 68597616499938190667593629913326956799367426759652002881719084038868487373
114 305224390995849073840786214706719866683077095081552651246713430989582683341
115 1358092796983272676698332118653533380331043233845514610750291892036067708109
116 6042819969924788854474900904027573254690327125545163745494594430123436199117
117 26887465473665700771296267853417359779423394969871684203478961504565880212685
118 119635501834512380794134873221724585627074234130577064304905034878510393248973
119 532316938285380924719132028593733062067143726462051625626578062523173333421261
120 2368538756810548460464797860818381419522723374109360631116122319849714120182989
121 10538788903812955691297455500460991802225180949361545775717645404445203147574477
122 46892233128872919686119417723480730047946170545664904365102826257480240830663885
123 208646510323117590127072581894844903796235044081382709011846595838811369617804493
124 928370507550216199880529163026341075280832517416860644777592035870205960132545741
125 4130775050847099979776261815895054108715800157830207997134061335158446579765791949
126 18379841218488832318866105589632898585424865666154553278091429412374198239328259277
127 81780914975649529235016945990321702559131062980278629106633840319813686116844621005
128 363883342339575781577799995140552607407373983253423622982718220104003140946035002573
129 1619095199309602184781233872542853834747758058974251750144140561055639936017829252301
130 7204147481917560302280535480452520553805780202403854246541998684430566025963387014349
131 32054780326289445578684609666895789884718636927563920486456275859833543975889206561997
132 142627416268992902919299509628488200646486108115063390438909100808195307955483600276685
133 634619225728550502834567257847744382355381706315381402728548954952448319773712814230733
134 2823731735452187817176868050647953930714499041491652391792014021426183895005818457476301
135 12564165393265852274376606718287304487568759578597372372625153995609632219570699458366669
136 55904125043967784731860162974445125811704036397372794274084644025290896668294434748419277
137 248744830962402843476193865334355112221953664746685921841588884092382851112319137910410445
138 1106787573937546943368495787286310700511222731781489275914524824420113197785865421138480333
139 4924639957674993460426370879813953026488798256619328947341277065865218493368099960374742221
140 21912134978575067728442475093828433506977638490040294341194157912301100369044130683775929549
141 97497819829650257834622642134941640080888150473399835259459185780934838462912722655853202637
142 433815549275751166795375518727423427337507878873679929720225058948341554589739151990964669645
143 1930257836762305182850747359179576989511807816441519389399818607355235895284782053275565083853
144 8588662445600723064993740474173154812722247023513437417039724547317626690318606517084189674701
145 38215165455927502625676456615051773229912603726936788446958535403980978551843990174887888866509
146 170037986714911456632693307408553402545094908954774028621913590710559167588013173733719934815437
147 756582277771500831782126142864317156640204843272969691381571433650198627455740675284655516994765
148 3366405084515826240393891186274375431651009191001426822770112916021912844998989048606061937609933
149 14978784893606306625139817030826136039884446450551646673843594531388048634907437544993558784429261
150 66647949743456878981347050495853295022839804184209440340914603957596020229627728277186359012936909
151 296549368761040129175667836045065452171128109637941054711345604893160178188325788198732553620606157
152 1319493374531074274665365445171968398730192046920183099527211627487832753212558609349302932508298445
153 5871072235646377357012797452778004499263024406956614507531537719737651369226886013794676837274406093
154 26123275691647657977381920701455954794512481721666824229180574133926270983332661273877313214114221261
155 116235247237883386623553277711379828176575975700580525931785371975180386671784417123098606531005697229
156 517187540334828862448976952248431222295328866245655752185502636168574088653802991040149052552251231437
157 2301220655815082223043014364416484545534467416383784060605581288624657127958780798406793423271016320205
158 10239257703929986617070011362162800626728527398026447746793330426835776689142729175707471798188567743693
159 45559472127350110914366074177484171597983044424873359108384484284592421012488478299643474039296303615181
160 202716403917260416891604319434262287645389232495546331927124597992041237428239371549988839753562349948109
161 901984559923741889395149426092017493777523018831932045925267360537349791737934442799242307092842007022797
162 4013371047529488391363806343236594550400870540318820847555318638133481641808216514296946907878492727987405
163 17857453309965437344245524225130413189158528198939147482071809273608626150708734942786272245699654925995213
164 79456555334920726159709709586994841857435853876394231623397874370701467886451372799738982798555605159955661
165 353541127959613779327329886798240193808060471903455221457735116030023123847222961084528475685621730491813069
166 1573077622508296569628738966366950458947113595366609349077736212861495431161794589937591868339598132287163597
167 6999392745952413837169615639064282223404575325273347839226415083506027972341624281919424424729635990132280525
168 31143726228826248487935940488991029811512528491826610055061132759747102751690086307552881435597740225103449293
169 138573690407209821626082993234092683692859264617853135898697361206000466951443593794050374591850232880678358221
170 616582214086491783480203853914352794394462115455065763704911710343496073309154547791307261238596411972920331469
171 2743476237160386777172981402125596544963566991055969326617041563785985227139505378753329794138086113653038042317
172 12207069376814530675652333316331091768643192195134008833877989675830933055176330610595933699029537278557992832205
173 54315229981578896256955296069575560164499902762647973988746041830895702674984333199890394384394321341538047413453
174 241675058679944646379125850910964424195285995440859913622740146675244676810289994020753444935636359923268175318221
175 1075330694682936378030413995783008817110143787288735602468452670362770112591128642482794568511334082376148796099789
176 4784672896091634804879907684953964116831147140036662237119290974801569803985094557972685163916609049351131535035597
177 21289352973732411975580458731381874101544876134724120153414069239931819441122635516856329792689104362156823732341965
178 94726757687112917512081650295435424639841798818969805087894858909330417372460731183370689498589635547329557999439053
179 421485736695916493999487518644505446762456947545327460658407574117185308372088195767195417579736750913631879462440141
180 1875396462157891811022113375168892636329511387819249452809420014287402068233274245435523049316126274749186633848638669
181 8344557322023400232087428537964581438842959446367652732554495205383978889677273373276483032423978600824010294319434957
182 37129022212409384550393940902196111028030860561109109835836820850110719695175641983976978228328166952794414444975017165
183 165205203493684338665750620684713606989809361137171744808456273811210836560057114682460878978160625012825678368538938573
184 735078858399556123763790364543246650015299165670905198905498736945064785630579742697797472369298833956891542364105788621
185 3270725840585593172386662699542413814040815384957964285238907495402680815642433200156111647433516585853217526193501031629
186 14553061079141484937074231527256148556193859871173667538766627455500852833830892286020041534472664011326653189502215703757
187 64753695997737126093070251508109421852857070254610598725544324812808772966608435544392389432757689217013047810395864878285
188 288120906149231474246429469086949984523816000760789729979710554162236797534095526749609640799976084890705497620587890920653
189 1281991016592400149171858379364018781800978143552380117369930866274564736069598978087223342065419717996848086103143293439181
190 5704205878668063545180292455629975096251544575731099929439144573422732539346586965848112649861631041768803339653748955598029
191 25380805547857054479064886581247937948608134590029159952496440026240059629525545819566897283577363603068909530821282409270477
192 112931633948764345006620131236251701986935627511578839668864049251805703596795357209963814434032716495813244802592627548277965
193 502488146890771488984610298107502683844958779226373678580449077059702933646232520478989052303285593189390798272013075011652813
194 2235815855460614645951681454902514139353706371928652393659524406742423141778520796335883838081207805749189682693237555143167181
195 9948239715624001561775946415825061925104743046167356931798995781089098434406548226301513456931402409375540327316976370595974349
196 44264590573417235539007148573105275979126384928526732514515031937841240021183234497877821503888025249000540674654380592670231757
197 196954841724916945279580487124071227766715025806441643921658119313543156953546034444114312929414905814753243353251475111872875725
198 876348548046502252196336245642495463025112873082820040715662541129855107856550606772212894725435673757014054762314661632831966413
199 3899303875635842899344505956818124307633881543944163450705966403146506745333294495977080204760572506657562705755761596755073617101
200 17349912598636376101770696318557488156585751921942293884255190694845737197046279197452746608493161374144278932547675710285958401229
201 77198258145817190205771797187866201241610770775657502438432695585675962278851705781765146843493790509892241141702226034653980839117
202 343492857780541513026628581388579781279614586946514597522241163732395323509499381521966080590961484787857522431904255559187840158925
203 1528367947413800432518057919930051527601679889337373394965830046100933218595700937651394616050833520171214572011021474306059322313933
204 6800457505216284756125488842497365672965948731242522774907802511868523521401802513649510625385257050260573332907894408342612969573581
205 30258565915692739889538071209849565747067154703644837889562870139675960522798611929900831733642695241384722475653620581982570522922189
206 134635178673203529070403262524392994334200516277064397108067085582440889133998052746902348185341295066060036568430271144615508030835917
207 599057846524199596060689192517271108830936374515547264211394082609115477581589434847411056208650570747009591225028325742427173169188045
208 2665501743443205442383563295117870423992146530616317851061710501601343688594353844883448921205284873120158438036973845258939708738424013
209 11860122666821220961655631565506023913630458871496365932669630171623605709540594249228617797238440633974652934597952032520613181292072141
210 52771494154171294731389652852259836502506128547218099432801941689697110215351084686681369031364332282138928614465755820600332142645136589
211 234806221950327620848869874540051393837285431931865129596547027102035652280485527245182711719934210396505020327058927347442554933164690637
212 1044767876109653072858258803864725248354153984821896717251791991787536829552644278354093584942465506150297938537167221030970884017949035725
213 4648683948339267533130774964539003781091186803151317128200262021354218622771548167906739763209730445394201794802786738818768645938125524173
214 20684271545576376278239617465885465621073055182249061947304632068991948150191481228335146222723852793877403056285481397337016351788400168141
215 92034454078984040179220019792619870046474594335298882045619052318676229846309021249154064417314872066298015814747499066985602699029851720909
216 409506359407088913273359314102250411428044487705693652077085473412688815685619047453286550114707193852946869371560959062616443499696207219917
217 1822094345786323733451877295994241385805127139493372372399579998288107722435094232311454329293458519544383509115738834384436979396844532321485
218 8107390101959472760354227812181466366076597533384876793752490939977808521111615024152390417403248465883427775206077255662980804586770543725773
219 36073749099410538508320665840714348235916644412526251919809123756487449529316648561232470328199910902622478119055786691420797177140771239546061
220 160509776601561099553991118987220325675819772716874761266741476905905415159489824293234662147606140542256768026635301277009150317736626045635789
221 714186604605065475232605807630309999175112379692551548906584155136596559696592594295403589246824383974272028344652778490878195625228046661635277
222 3177765971623384100038405468495680648052089064203955718159819574358197069105350025768083681282509816981601649431881716517531083136385438737812685
223 14139437095703667350618833489243342590558581016200925970452446607705981395814585291663141903623688035874950654416832423051880723795997848274521293
224 62913280326061437602552144893964731658338502193211615318129425579540319721469041218188734977059771777463005916531093125242585061456762270573710541
225 279931995495653085111446246554345611814471170805248313213422595533573241677505335456081223715486463181601924974958037347074101693419044778843884749
226 1245554542634735215650889276005311910574561687607416483489949233293373606152959424260702364816065396281333711732894335638781576896589703656522960077
227 5542082161530247032826449597129938865927189092040162560386642124240640907966848367954971906695234511488538696881493417249274510973196904183779609805
228 24659437731390458562607576940530379284857879743375483208526466963549310844173312320341292356413068838516822210991762340274661197685967024048164359373
229 109721915248622328316083206956381394871285897157582257954879152102678525192626946017275113239042744377044366237730036195597193812690261904560216657101
230 488206536457270230389547981706586338054859348117079998236569542337812722458854408709783037668997115185211109372903669462938097646132981666337195347149
231 2172269976326325578190358340739108141962009186783484508856036473556607940220671526873682377154073949494933169967074750242946778209912450474469214702797
232 9665492978219842773540529326369605243957755443368098031897284978902057205800394924914295583954290028350154898614106339897663308131915765230551249505485
233 43006511865532022250542833986956637259755040147039361145301212862721444703642922753404547090125308012390485934390574860076546788947487961871143427427533
234 191357033418567774549252394600565759526935671474893640644999421408689893226172480863446779528409812106262253534790512120101513772053783377945676208721101
235 851441157405335142698095246376176312627252766193653284870600111360202462311975768960596212293889864449829986007943198200559148666110109435524991689739469
236 3788478696458476119890885774705836769562882407724400420772399288258189635700248037569278408232379082011844451101353817042439622208548004497991319176400077
237 16856797100644574764959733591575699703506035163284908252830797375753163467424943688198306057517296056947037776421301664570876786166412236863015260085079245
238 75004145795495251299620705915714472353149905468588433852867988079529033141100270827931781046533942391811840007887914292368386389082744956448043678693117133
239 333730177383270154728402290846009288819611692200923551917133547069622459499250970688123736301170361681141435584394260498615299128663804299518205234942627021
240 1484929001124071121512850575215466099984746579740871075374270164437547904279204424408358507297749331508189422353352870579197969292820707110968908297156742349
241 6607176359262824795508206882553882977578209703365331405331347751889436536115319639009681501793338049395040560582200003314022475428610437042912043658512223437
242 29398563439299441425058528680646464110282331972943067772073931336432841953019687404855443021768850860596541087035505754414485840300083162393585991228362378445
243 130808606475723415291250528487693622396285747298502933898958420849510240884309388897441135090662079541176245469306423024285988312057553523660168052230473960653
244 582031552781492544015119171312067417805707653139897871139981546070906647443276930399475426406186019885898064051296703605972924928830380419427844191378620599501
245 2589743424077417006642977742223656916015402107156597352357843025982647071541726499392783975806068238625944747143799660472463676339436628725031712869975430319309
246 11523036801872653114602149311518762499673023734906185151711335196072401581053459858370086756036644994275575116677792049101800555215407275738982539862658962476237
247 51271634055645446471694552730522363830722899153937935311561026836254900467297292432265914975758716454354189960998767517352129573540502360405993585190586710543565
248 228132609826327092115982509545126980322237644085564111549666777737164405031296089445803833415108155805967910077350654167612119404592823993101939420487664767126733
249 1015073707416599261407319143641552648950396374650132316821789164621167421059778942647747163611950056132580020231400151705152736765452300693219744852331832489594061
250 4516560049319051229861241593656464556446060786771657490386490213958998494301707949482596321278016536142255901080301915155835185870994850759082858250302659492629709