1 4
2 32
3 255
4 2032
5 16193
6 129042
7 1028335
8 8194796
9 65304285
10 520409494
11 4147140443
12 33048539760
13 263363634601
14 2098743379706
15 16724874641607
16 133280435560756
17 1062111070122677
18 8463957373270302
19 67449230529404275
20 537502553282699960
21 4283354939971817217
22 34134032349668263426
23 272013919177070489951
24 2167677450706726559484
25 17274209880574751566477
26 137658085108953708912038
27 1096996535695295279086731
28 8741959459736857033180672
29 69664627652853283239830873
30 555157040977261180559986698
31 4424043456923657303439146743
32 35255178380329116946392172484
33 280948325831572845351058153317
34 2238875689013795589682707934510
35 17841588256560766573788958357667
36 142179520318461774072735307846728
37 1133027828425216199546189752023217
38 9029092636622632421739516458485010
39 71952790386466613818806353762937231
40 573391397425661575325988452157152140
41 4569352944838561783319538362245189949
42 36413148903601632374143156568381990838
43 290176186668528466661781644897753649595
44 2312412462113657471620027232787118345616
45 18427602403662341100543295156809485060361
46 146849463887196242132697023891075284034842
47 1170242583466589540790753059368515497292071
48 9325656818267494130796587221997905604663892
49 74316108745996540958378126859961181044228117
50 592224668650504370780972946013902635732913470
51 4719435181367643390074184964583247338447062995
52 37609153434766621995562775531811843158108959192
53 299707140308668358799113856965994913740822091361
54 2388364580122786108737793189983646950799150149666
55 19032864421282220243076608316094051751601032861119
56 151672793631986985988669756480564736544454045287452
57 1208679672115350384318708202668325722308826230336493
58 9631961769818509410019455514762605352435761994571206
59 76757051248224646811768954454315905516443993997957867
60 611676526248670767390044429335774593112969147371110688
61 4874446929360052548768703213320456471501923756938354873
62 38844441216121097503630195003953772612001084872123475498
63 309551141957100752084613123394324371983184570104276113239
64 2466811376016845234465887011430563942082487018503715559652
65 19658006513474387708664264138073909800348718087158189216965
66 156654547583520860947355904833526660692606365099387454855502
67 1248379242410793571276978296598722759392997124818963742984963
68 9948327430783674035520456052784698873253462941975271624325992
69 79278167489359723878570805554680028190790344601579533980755985
70 631767287938558878420707858164247863209427276619574782679631666
71 5034550100603813347700214796076011070724148646006870357202253295
72 40120302521828106246452435343771920871728503959044865278822930604
73 319718473801652389894443515103084843082360446686069500569458981533
74 2547834788495013892995296974257362890211499961405552361420062441430
75 20303681649289427391546646891018449803840010268312618582463978133531
76 161799929248630319578744539244508744599002744865211813301708516516016
77 1289382761070723212596381448910595684329450948421815201999724528643177
78 10275084249212891945541586933386367428859644904119185514190871581430586
79 81882090808124194269208781253647396214141724753722939791337499221897607
80 652517938782205001483706951789256376390250858816195224028507469365609332
81 5199911924944793169273696354660721819481023015200553965521867485191560565
82 41438070005624885518321116573018402556742783611310574138894457407498260830
83 330219755752747520986197477940222036892802751028181210489804836590988182067
84 2631519447566024041386900885076722223502565362705342433572675440231556559096
85 20970564244809194123218936302111666166468176852282421702924965429706453855681
86 167114313045424014070281774399457939329599665961723118452765877016966003378754
87 1331733056803979062687356664204012181811344543017734580520638103347410912528927
88 10612573526855263652167885157045309512159965739293848055929888742340560019986748
89 84571541036310674239077415238555211551445979367103388577635067097478865267637581
90 673950153104454004636575576736620455990275936455639668048274476657574827596287462
91 5370705124960452944766534509596680293443721306713777044144140078617163115622582603
92 42799120092797033598930164991468153160868170393457197016570656554864603288990198848
93 341065956536042539874494238882568267729443297459677637096710759220245112161876732953
94 2717952762945306003065622953126658070435340537124246562021980257678799272699759160394
95 21659350867583187686244070376079505214718490021895038041178555241539336689170137743287
96 172603249916936450726133905488804793253689239422794123589986726229957364913632603183620
97 1375474365045580254141220911253118789237407468583203430050847136144192378256089242688037
98 10961147775653204708521097806792622551933881449374203545063861694372817681270102164780398
99 87349327339681676118384364976020690385755779562947189671999966776218093261386523694656867
100 696086317132073685763401147468891613269536799865702534411240955332237082679358622848602760
101 5547108096370827038239951401615867951082141908058918306888310846047915474261103072082847601
102 44204874417872632676866516255314176137702133141983327058727245613708395270977785095982119250
103 352268405149402676491272585525710890830152144027001913369397099795612669189637329432865722959
104 2807225015355573741482753876360068158210007870522385489737779417827480451091687468799440750028
105 22370760964202423051431957522886719431676123619003981966885201716506481311169729131538552992765
106 178272473129160226728920541819887952640179893945671481725560216912998046053403969560106177529846
107 1420652374161212833228828900294377310639023075169502184776023210094442769822612152162107511746171
108 11321171085945756977410302405672450849062061449124369888283936674141583000394511622525985234396112
109 90218351152179804346427113596004557197698547881499485811848831484516209509653904645406411428601801
110 718949552376459954793379579764130270596360460053888529715162854462554749695772398453697951264895322
111 5729305094375174375865071338951072312667557501244354971239157624260771286058892352719333110096937447
112 45656801309538013878205753813420475573930290837189948155069191128530712795833289851173405398082215060
113 363838802696187696378541236646997513902352931956598561447605348530760259578782060847390097782150154965
114 2899429450826214603405314567396266069520898509823064673253208542863115991550776551044263375519700649342
115 23105537611770757214133209825403653895708416891651058513508478141145351949602430086613757338763948330131
116 184127904259516969287931611455714950179560554215124994803500248677484261162741356506950135921284786921496
117 1467314273169322284709751569224693543957901407888287287954012762535907433301633081275252910284632550937889
118 11693019506765685851674880201294255324857901210241079659909652720456647316947937874214755690388359310562402
119 93181609206513266344416879709863638755982671599331099960144210493182176669258318051484493428349950655090303
120 742563739784356378611918666892963015986750880031737443748968107800216210636928405025312709198119041235787356
121 5917486426108931877660981736641606021087171775916014927991058568231287392327856549396305714298932535094582957
122 47156417324326178240742436504499066985246519356892368579940365701009175988001473898454039965763440943451418118
123 375789234607206632319950022300708707956805488359413358374025675686643417775505505068387890266997309259931486123
124 2994662378089980471584823632321020232795720418173910587980211391201525890570009705945026916456008628346567968608
125 23864448294058594209803093655294447556320436973173225556947307648131618762712580985882551681175652363173320771449
126 190175659382022013000759625743838812465508608297368374017842403847971284717783671211525713874551194132599587119722
127 1515508801030657392625782854089342173564522751914817230113673191482847814322976846941993320813969952467702783997975
128 12077081438627588693264321768902665261388596028860208820233226973903600942442306590239716162724262339788062609492772
129 96242196664282184231493349051595012792337297128751063575859197022833787433522177902244890264227435930632395614662533
130 766953544681813829514437167768393490118696917512637203167322388357663785411672977709371365875979044820077319011795342
131 6111848649421993984043589923708968899725569619145507814684119271681898101514515483314164333719950496668714532136656835
132 48705288830679831148223242316212927784439883818423931695760786967234523751305583956217412645468989544113433311769434536
133 388132183264107538178828971612604814316505682433321768970406110796340274621400194032681365025287840125159215876089591505
134 3093023269178712438186670070126879400145958993363023266955592815033579061828983061205118493559153434437172580889767238514
135 24648285703149670954203871043299707953557805567381407956848901131275699362518297799345571059320753572636902031112664923823
136 196422055455603300424517272105946413114215519640288171001658052899950057486045800497755538171158602187408998963268089701100
137 1565286297556749007071054326225032873361042105515102099658149078958526234896822004549929445271302984533258125160370656116061
138 12473758039217286781869140563954114821495468157884817074004627985555914017863640022697753450355189795514477414506373148770326
139 99403310348915165050429173818043564177287996275405163518388823122888486252928572980018631386597166992707015184670223072253147
140 792144442537444527663990575937744595836974754678447103671054851471303133414945875844750874314049964053341192813817635365951216
141 6312594778185944776952710277067637891447482850099480568294077756560872065173820273914174883827933684207109391812909098747978537
142 50305033645043604678260266683511619920806616023769828423791900139753004305493187753348759984629002511559776032797476493051395962
143 400880541037387559815113366646651789050027293868129829444067452470290981179261357007944410239088386192591146027449808657858896455
144 3194614863323172542504362928152108519828096632021865690538512186161940077519640589953691571231045689134412048537678447362307646900
145 25457868567418254408289351658671286089099585458449414665406781437663747664810822489141680719517051141952063898470762629198910654517
146 202873616922247188082701130541098090927268750798782230609380144029969787128042507465227420646339893763637646015393121438176130967966
147 1616698755990498285508345870239026092448019000723939624352865443919066189824647080772399833878588373101955576515900279560383982970611
148 12883463642406248622433801941323138365191480767743431252205984095948542217457999073648821334699469397903719349502633690820089196724024
149 102668252084792973822458276443592669374647439646016203776951288187849090272607600553209535367595206172709625095597527975629386376629377
150 818162745571880531670282484828852373186676150404729836709521514070358577102350687836661860609333710222385014874372991791577305714134658
151 6519934494344688771274404413835165146309910648198283077412456728950710779850945896581978277515271291993792809996402208501909594516792031
152 51957322721694387481459702484514024813540493673057632005251840046662422203340862088138421571718407862764215215670429844077475768679977852
153 414047623752641694270424910371250147601134095638691151984859392728770818309490054935545365459887993871454239004613274494867360389207838733
154 3299543274265507299309586006968498146873391735325661282338098042157208388951685252775716371772477170860832453681214179365872864912083484198
155 26294042506701583025095021360283819176267242749004944898751435984808870826524037139799016138150239820191790681739122739496580413519539901963
156 209537082521863007067073134337529556148871354830546044819582546192686383133097552195229684926188769353902218434259447383575974605579482763904
157 1669799877313795517307347569381763618895943946307317381351937521809625444571966491938692761501994778036190951514423741405306453620588823114457
158 13306626191028710629542277548878282310076283672122022675388426244193170398401778606153106503918670893856776137771565220295855136840248341563530
159 106040432146047067561433311627669672198607553559652140290672967708891856041440847670457537379404504988941431461263654705262990488734874805977207
160 845035630241230602965768300888769676992159808482939003938106940557799430600556801709139349100329337685891821261424214870239907494762283044940868
161 6734084366929970019941966760775757437599128616336592027266513114218662611153424237639575894446742221861333795456759455578431400290404879602930917
162 53663881898074811961938565655083307856992514443567710055938035779444852594875482185430213030750035467138427131160233357988789237760886002614369710
163 427647184599115909293361168285223323480293945783102722443866414764686954731453774056056964446155517541361434181393652697553321946765256839581671971
164 3407918101096432282504602581191357824610953823519273621658592361023362760923675255688862957905174558194921049092729544955908374738103597991656591560
165 27157680915560791222515090875176139120549291729032492511160500688098884248227201164567427976979741160820837521347404107097646411384628843109357278769
166 216419412330984592953376291429929095080665143683439282802288611632355832953282656705186902644609687833619947726774865228010582848019518687920691670418
167 1724645126338894546099522856051404768472437580679597411637099946536887955943576104011060970927328808857308270587407894986722466621200142248206115633935
168 13743687683873536523177897102232365887422131252127534965361473964791341120084689382370705432635899229989771242100572719308355028589889392356384377073676
169 109523372818635305197043911710387096901388603298441318008068423441587976002453634895185703906027523158062581352577823050848181259186032108730393050977981
170 872791165623242272329770533717172837934521320619480593569008513247133794635205846403181291641148258887654729202046459057397429844625568330975996724553782
171 6955268078270544092580187740640389801899314749170168640336168526324230427799701272624488861818973943323113879716397285724181387669357850893215887007894331
172 55426493697452922299493994861668268158668328292532516437168750237996237483777126143963843826346808426645631796644598765041142759065353431467133457644468752
173 441693428495092287937350394355008792495054439514806846418427884457128472210228542957505349498802383023167868868652671588949345263921223010829707754495178377
174 3519852542732908645754790286422244410613163076320943266752271336576976922764849425151825885334986099418636002430875157660898707678320577760529823900364324250
175 28049685875552894411897935866192956101362260140807934386222755309586664334811229615120884796139167262885793941358216182288487172717035519662211684194286228135
176 223527795032660800377052799009251457155255244687231372901540338446859108588986358753560284580771166301806722741646770330180694745641490917602141896180896571092
177 1781291789642130960479053197926352167604358675814968708426613580284748065913668736964272347162040079748079804006401197405122463038484815287718102428655072286101
178 14195104637357704249926760399598723620287787722677365900828704835688645404729230914651343801492384475260146472957712106004529932598539244502115947638225399086526
179 113120712079415467841197346792918945537629474573727346735612267135905569823454096732767839772261662720143932316105176272612201166223678086234822330054233499832659
180 901458342735818824242526333131310953686374160922031220234629113733264401578385555369277008459573157764379790879922105259323814175421794337102771307367573033291352
181 7183716657631281351598573880655161025675090539138586610546392871744341515232005731709356290713277906246455273561017938438005491832741912077600043814715703161017313
182 57246999190790924795593248792867490924940126999629025744550187463036901139218384878702180355880220068528125991504852459880393327483855570801106513190683453253843106
183 456201026925111029958602574461072632095964170423425806667262881514950454007985386630123748607085921588564831403757334372161084013090633420353868689554957361069475647
184 3635463516155885002982818790179644531996823779622608947256831221887032780016056742552543946245086820077469256879919930148036311728237663264495443266137269654268065948
185 28970989097466714542677507239733288569428266828555219925854688018359533192955778863062440903488889959442357979584631221571411769777713806120416316518687300592598110573
186 230869655425128497518188854574453099816005095871359705299584250214078935487678086481727725773308548384992783568219673848656224350572016586220958301020690879252933672518
187 1839799035400496575620730242096969377150593442820058076154360301025594147388565253446074628960450018040964726107452279148566600905167844863234222751243663351356479665259
188 14661348562363644394703718125639701648805312047660436223490426286100831442778578614265243951331224935699379173168906346669305053509437025156375321608040739735154492312992
189 116836207396059429567118147890467362412187933513691589943566555489065531007766132179566243336329200757864025360653116537297811173273760455905094099919206399805397060873785
190 931067104818514771595965846450681013911601716718792631781968179432576981503681870342941150513065081235458612068700739626604583938111653691263782814253072438816160872668842
191 7419668722526240609568830932468818958773457672522612081653121437688155309678360302249554424476178798740001146227966238555554690652676091225143420343753617549134816874354903
192 59127299919767766682357390500642674830749187264544253561104402655007058681969797340730891705314340513231734709918947868041619808322939638845314144535291106353094756487413092
193 471185133264526981478866088151376665770689650744144172197873908878963776035102109645655226121116935794526628205535821143537031279559510941684952432824093667908520200260962885
194 3754871778531605528805984300305183565087408764723744796511805597002832081456917241638008243810478218635421297811735418711587958572069204441985165840119979942209875746846419406
195 29922552894506923849063152657293947903913075590633079721263197283073735227712054607502796074594594856368234162547861215757416356146931762427268259155347492507889054313434870915
196 238452662177110947152572433486954659660841333864805758006781016120860832396450132276258291709672982247077611771804369234208965078280741960626270621999604522128353679962198325224
197 1900227975193570286544352221040174430773342047916155453112055765265829916432630507052391587065652132432065187798757505170183832021531419149234807711882208564172199639865230247313
198 15142906456738492888296624250778204473949373503008236345217244289704220910430866251787891181263111646347653295593542839421806189230852201807815800627990148946296577764840252878770
199 120673739651777038502744076386107189318786693979338569856666584649093102361393000300908287613297278931831626847580411425609519472294970647077049221044036610138970544558629982734191
200 961648378608639236852922100164320356660984230619197255226787767494635577479308919197792759247509032602897752611842293596475452581258101489703986813995595983550500976543390990478636
201 7663370727957767813650412470433124890812783391992288890028939021046216842935663550792161133454353651769436313820719194382724938313154954481401740094688672151942816734377539458367517
202 61069359882964165503366842121617321905754003069195145284144723908769657780174357488944946034067103855143582519039393730018981170757751358243972229269778000892825856165828704572866646
203 486661398607407391634401857103491372495185146545284056914489578854078858863335049875954163694567531384996610354165484407347977143236404520408600014947508910891967038451512443067437467
204 3878202053344041574453750489528912407400603869645031043371945541050138514184120022823441330323199269135445918197208796695061185605012414531913238330878425319154567351852536076716838192
205 30905371187442710197015803111857511818144169829030135161765943092999647201290671277645246155095429244829432230337741251533255394721409419884361140007698561647701526913363748398104467945
206 246284735837842084351479085547952130372723865641867754592242536676071512249321260497594252892607639877809991586629714122015069835025681371665427481820395121327809450185766525766523530170
207 1962641727835358214061539384208933005608050378523782087836406023561873281878384132840049424967704885392463175971883224504757670399114116040630538144540732960889701478683883674194384802567
208 15640281313969679889322930806794656985400544181522569759069601310376912625985495829888672623779604018730872009570462529425245825726215703472685044514551659935676011540765485358177181698036
209 124637317198949133406630781583436035659832646267507982512273859679509856799501510069254897082624773103721372850111595295629299354420765599970842382862794917252485247548554598345822209962741
210 993234106644635536648092558165947226326908928229683982866139712267073181461296889521190800587024810123394889847153599182637695032034593792537837247255052075849544177719774603453566806819294