1 4
2 31
3 126
4 575
5 2832
6 13322
7 62874
8 299056
9 1418177
10 6723333
11 31896327
12 151295253
13 717601109
14 3403806391
15 16145223273
16 76580830416
17 363243440911
18 1722961426119
19 8172464117705
20 38764179352078
21 183868863324799
22 872139110880993
23 4136788707831938
24 19621893722216767
25 93071882264935953
26 441464794027580939
27 2093985420467382033
28 9932332089022418876
29 47111703720142801393
30 223463392854133959928
31 1059946552597005296390
32 5027609578489106126590
33 23847294952674387858207
34 113114088849056264265430
35 536530332749874955052671
36 2544906659195540469121195
37 12071171951870343813748086
38 57256792411267450287592292
39 271584257957578993379371399
40 1288196667402810665883771322
41 6110260831711761396046626103
42 28982598989969631117781716399
43 137472207381705131812181492289
44 652067394264365718192425604203
45 3092929798400142052363983383431
46 14670592061459743072493207256456
47 69586536217244310303668007776558
48 330067525729567609863281082536650
49 1565598425550618394258027834426223
50 7426051456194512295839629980643800
51 35223745329619755105698354843849358
52 167075631291371871459272274923671460
53 792484340043682054620623632988335926
54 3758964873334601732041890820790202702
55 17829774299621589076663613424073897676
56 84571381294509052632826564931392984935
57 401144647928214840028618294975052784557
58 1902736198680241525975596691986096367652
59 9025185953412022018589528688617464922482
60 42808867330196920782051024640160851918111
61 203053890695911577772220270981310782541769
62 963138833100201634263425420350122127463732
63 4568424710535702669600868589960181354252233
64 21669258489613743579983183283716968180524779
65 102783080217302328972914378946927028792912830
66 487527599710898830971615437293736757392251038
67 2312473609249348247961527725818952758326829794
68 10968679920164039029590553404582317911812170237
69 52027378262735820914665592392829686469184379925
70 246779750033339863932073609059271825420291030225
71 1170542261787136851438891205748834792189350717514
72 5552194563956874945907292134901336561149311182066
73 26335541639450980392390226333465284383063503288719
74 124916507419541406269975588864772352797380469247259
75 592512356097554107624198166864451745377750640876089
76 2810444347032350101687071540471312616176516284088324
77 13330688122334497520643801609660440742091802498377011
78 63231013986310585855001686027218911384223004211808028
79 299921586421214595589169486094288938242083962605651811
80 1422608184345940868351440020603573362803877561073985573
81 6747810553808481739552270798089760217928172827207149449
82 32006667592049164436651013765050009228068908811839682870
83 151816172398281267348103395603343505085716112689664719048
84 720104651175559826313281152590263475453222649537718521948
85 3415648678615647161817506990421292283320730986739593391052
86 16201333898737050578813870637483381414216328857167801007481
87 76847253566122026648094658366556905499386496049142433769340
88 364507047232463279224953078108449939530008246377522293558200
89 1728954273789462825521062476743465118381872927922020990478291
90 8200891871778935905342991957938096865564412820868444652285907
91 38899020357087540156600671103745791426846621169389905401681372
92 184508442301030139941124277174328323814232219176283172888108030
93 875172818437052125584925540455895465030106165558272483049721620
94 4151178409936514380460435745273574505629099649853435750937837422
95 19690147852052492404793593672549907305723077766501348670855060064
96 93395629902983779430879078981776899144427560562341768090446411099
97 443000415767109790401382695531121609407061836782912244210832922906
98 2101269283944969811880197191952723330357451294195752329731712051709
99 9966881398982242188410938340515044117361090011832573744494810427784
100 47275580326800132902827434465836840501735075192088331462979485463355
101 224240703362232692809805679059038642845057945406968045004458970105962
102 1063633543930994669661712551292982912291897112198135706122062329138635
103 5045097963092399631030988137276735351834584612710665286621633313487283
104 23930247031444125225034217073572680948441204982080488557215520684224336
105 113507552712599787364497039040645820325939515589801576736433764447795629
106 538396636937103410346749690313499322926474698088708901404796681230300646
107 2553759038388696785319185589864232624308046593624561852615034913419598092
108 12113161150584671700956286804080954342197396417644782026870322057234110309
109 57455958394811100906185853603934912612930708011163771901154113913628048014
110 272528955408714615437631231024120189217369029172022574087924059423174395208
111 1292677619713549726001300448649155660073981333450685174644805916944700723255
112 6131515185247926453214769941660873965518791961205853105305283147563114674728
113 29083414065184222635609819253517835734057688755991818115048886289651113691067
114 137950400208093738442736184852293412919919497531794053743213077381815224612688
115 654335590550712930118306304500044972461857346027750600071650500545567464866490
116 3103688459152652735880542388498738133515122696108267667683320218984059593124601
117 14721623262720555162049300323838891057135801102686735536661822939490717830402057
118 69828590833708892713780230412379205936561008757754593369221728255608499598496507
119 331215655420898410580080583893887600248512920851575790660312637490381294051228553
120 1571044311307183740792138498487549993491351493044653017576705241963909413077223474
121 7451882746768650334346930054758462098106822247583309661708300841617185079207304930
122 35346270039566366751091450309608096297936798645912748898159806343849088243818024399
123 167656798713278829600253354226122391466155480900205079225578209709825752617897701598
124 795240972337960917677609288082165344395917151378333104692144577098402025497300010800
125 3772040316519160882974570972787941758750547630884354663805616797037345396200940195800
126 17891794618699857544783157914348551200748123186313732511657359321228460820050148190739
127 84865560231641570197558600165870260668441215054421432060228346818029966549051021732271
128 402540017193297212581394072573610225082905327153422601307645304315848614616995600564256
129 1909354807765294540912559795695647997814462446349147004339208024417101162532895119175229
130 9056579783931974253270648951511264809175360842670064933034286961288297744782496224418368
131 42957776652692070075123172450967314302771780165819590390004740439488117970133546798771339
132 203760207381665225420012969947143769290069376675381572293187681386369924421703564708014272
133 966489081776474190110386796703486070150160093476387409582744059211850428316375323837218654
134 4584315834756971354931298307319393920776793742892610065193659994850972527293182720928370728
135 21744634335832046257751026401072215018725326164805862378643722865040166167401034612869589682
136 103140607986515854374030016806607858388822883801384585129260980998983189751520997741543812859
137 489223449405091203317036516707166993956856700513015885175593777685359459216055031963156714489
138 2320517477258870027678212499569247930790347291529468332076380421989889158807804089663987479195
139 11006834134406134510218320080362473794568304640587879669657856170687995875213513953860354698007
140 52208353890718342699891473013455247508693304274409901013606372456609688131886235591026530321615
141 247638165769956782626178133040032964018566284909754998042121892536049767540463944624315307228297
142 1174613956882692663448336027442163277444480201075761470313880064338079927055398031769155150938473
143 5571507701221239607636085071186588129184647384545452044745188381904843561779929717206979216471862
144 26427149007448478853029677510914808095577202483957532500269535173576862369347181120790843548372911
145 125351025631500335832114941206258231830955929006286428082434803034953957974946651098152795613090477
146 594573392023497760977969978602068489883841456081115233267260294960770175125184961990371178144552271
147 2820220390869223661667007760045836506591310194780286683152255116252431398248955193866114638511471252
148 13377058509137297158980561115844154508755688109524941818046210362588360721273072870876690448566812407
149 63450961115038775597930770957290668292148377991830132885066705896926193014154385762765215861810578117
150 300964854393972892630393086109168206904726347960109081855064807330346843344916940292527723165412497650
151 1427556682965935401216348150477235219172792792541469505552079186550017312572884960129852156542929399411
152 6771282604356860895293091711595829170784876939573290726009394522735115247841554254703094981741157482259
153 32118001796472217282701579342811321368064004528720686055026929567718011343803025810185672773254286731823
154 152344260263845704286237226013873832734914620756838381107042608286397533442194409827052617206100184501701
155 722609512958168106464054280895069027924507059277067962426219756464094021385323721832120202502263436885078
156 3427529907023092818130106232032253402697906357894517529279042514632867818076097519317060718257078168762143
157 16257689738188959110512835031020878273726422115952566107004093164732766449938958953555109607194314594061776
158 77114564363576184316508582835238473374422379862975683345695023092954023260772739412830249819293685719912898
159 365774973735386798854971619727608959773296916446194328154919838637060781584264838745415594005678865161472494
160 1734968387817503787997927250623363721323595071688746271520133554436084641659144534472706628334651522908939219
161 8229418420801202704525899310303050316283008567596478105366979388239370290163463155447745231689810774746125358
162 39034329397675330003371410009620145245317997335388987918490096955507224203409432155190654032661343594881675897
163 185150249217474788552472760924846462065505798727387502551845310733310235274506310648260937175152717176006081531
164 878217080048891231809840501151365919467250522318661315566274625488083853790414816054690887636702255995629969272
165 4165618155791320064909088866938082576838237687142904833941395515783077760395908938827477329348249628092678180932
166 19758639423059563203836216870869202289671785774891360231716556593094283118653770191178332254232504180802636667749
167 93720503716289529561999359940680843497173472367350046631164280113759913820243793087472798463917354514045467233630
168 444541379027551335090019299001430325247719120700319724107492813782856822147541915708082247941820256032971493124741
169 2108578484233747310050513360449043743833527169367777934829078047305666488335513076107399844585815485706793818948485
170 10001550888017403827439355373044154169348294540954291664123359673615213338904278267471929494845953006515009061053949
171 47440026972461860889416583198606016162682951318147423042647006402847909186880354356246485905697758053429761924184065
172 225020717721312728189078522213050619025361669020423527002526372547401759879181954296328336364849203648221292887339119
173 1067333360354265368182850990555450648859388505585592383998739071891191941608348320667753009899533739877286752064658968
174 5062647180496612860811499283353950215998296191023589924558757398765489584931487104933838392696962194885227170803427484
175 24013487656455483367404738155064959718071810747359997461506538043568423345248489983097040542491970439691816897622731722
176 113902385228072415940352958041009882315449123545576172834179993562061662189116772061423148678817221992147160164396187435
177 540269433005767863543450895876037131943492603331390186755955939457454998426559527331132277452089984581107429904751521602
178 2562642210309344177793452125218866695141147984697126608467110373538999247209148598158140320249680909417947773346318103778
179 12155296407429829375429295877872634172051338810934994053563302643981624665366957567409208564772838490603213228810416840658
180 57655817171075561584910572965531115889028714083474757531915972221480704692937447169661716896864079477373303493235676731322
181 273476938960748384424213863098908629915401125134684901445470676123025376195112649463643284532684759992148437094867420931730
182 1297174158878471879793684489537308133928740644405881030091357496134352563532325119146451113616222650100775850558552876227498
183 6152843471396248344746332166162651994206354152914805212708876516303433367709543196494820123316096152107432192792383082437793
184 29184579822523417264384082469296064290805741660857137878275200593882590173845336685245666005280890452687705986787014917825103
185 138430256413455933597712026774699296238199022199957942762579149794427131854342037650301268352185378207038706735731521098523754
186 656611676687769849663583917176504775378460765028467071040670619433634252431822196110313834409620988799628379044311333362693038
187 3114484543574218985867167476074338552750220394577805548530766234302138249094975025925110368143033643767637634643242511661844391
188 14772831974438423989776392763913266010530120606271411200161428776300576645508196502688167277656450184897858086123973856393407523
189 70071487429678948994158704994603562027675445264716178799871484890624585734489184104228353455310412114522518415776976967795625240
190 332367778845890835567488837926947863129860160934912848344252783616728342673767306092874256452789364539456863374484281489622885341
191 1576509140409111184997673945097190233331873285035530928128697653986894664363391005888419608767813126106123457541712545926394446983
192 7477803890689033230269194095564442396173831754241596197748678044655781021514043027945230823009820506531476456157174690635095363868
193 35469220947931318575682190980855184660461548384616738247683685064357501839541978843580480541981932081424692252615884463743220954652
194 168239987708108633387112496261646668452750257873528570970543790314034051395336002855449002695754408403152673632927983077695090650094
195 798007193492513590444081399696252312277726531534360689701805269033135608183933609668751942752686851484996054754918672006095634895143
196 3785161242228892174767403845741795961203737743994989241436484182779978069198399866113511391804363597889545414505210906041592192618221
197 17954030673542019101996211600473906415525815274076335727138748397742317088507540546955396833479247589700718819595583880019497731779671
198 85160762461118705486814195358506198380540195431081131798600154325837814639314242338536039260566001937516677792152982797132593549099494
199 403940240207260425113931345996869456584510550576068233178671554897478243346776850320975775421721084518397365773161906930985274088106886
200 1915996439477578346231304573873394887157332355943400022558704527314646581301951910824582892639198529920802800055132652578672924501120331
201 9088082816921526893601112830554130941924863201674903141440321470891971643792410614269771518435431050430994613076288690647197141250872935
202 43107203951665198337768756549591560130675450075295264935522055274194165393411038573048550901804465754876275199541651655195282691808366099
203 204468980968189718833672378718423226955027795430398427971019427600559919367457113578988443832066766665828582399973376829090065771474996306
204 969850984189266471861985249411362707801961517189938009704356956819131108837934081909855701257817880151139443077094682066075791067442752973
205 4600262235762912317450187591944030533173579941910304578416788168745174849314144294285239452260304594869818112090460437046350477665403446958
206 21820272374602800530167095383161590723534216652809032367522480319086393383336172676409946250383316171960129555745890758970520781992208057473
207 103499379405029328287997363651599718869901692414109657442832006483475592543520690516303666467687109959063785809191882973989838616393646404939
208 490925198060054202308533033599977024065521656088716921968118172222226918581803145695602668529797372310141765046127926648588380670168801469799
209 2328589325614760219086499786748360409048643237273989598983878562940928544899431598557597344298144466743962252141082365568220795975196717884510
210 11045121066903756399774005950298861170405112048165176992276451687318631929651695482540408535827346229669466070866597250363424142934632346703822