0 29
1 59
2 383
3 7336
4 15055
5 293381
6 1775341
7 3844063
8 224730995
9 453306053
10 2944567313
11 56400085000
12 115744737313
13 2255550093947
14 13649045300995
15 29553640695937
16 1727760205665341
17 3485074052026619
18 22638204517825055
19 433610959890702664
20 889860124299230383
21 17340953321576079941
22 104935580053755710029
23 227212113429087499999
24 13283238158940830709971
25 26793688431310748919941
26 174045368746805324229617
27 3333655694620611909282664
28 6841356757988029142794945
29 133319434096393165622386619
30 806757961336347022877114659
31 1746835356769087211376615937
32 102123208653943405282720839005
33 205993252664655897776818293947
34 1338082724641878791943630602687
35 25629565020860352944705799745000
36 52597212766362584681355230092687
37 1024976607581749461890455171506053
38 6202456858256859356024086259129005
39 13429890324095468173938627689764063
40 785136095655794013444464492265444659
41 1583702081635683495062867612220653381
42 10287348585469894983821670165589364945
43 197043325205563688187674600758418587336
44 404373998996597271359170871682426539617
45 7880149306140911844011921162724522840059
46 47685269835842068335430697848029563579971
47 103250688977825048514873316858783650000001
48 6036225230549694882198083075657481263580029
49 12175701150077214812911039468173746177160059
50 79090432131012983759664319884699958326540383
51 1514893911639323906246533117277472954381427336
52 3108878255409660796252730554439645867089395055
53 60583580764422879035048413651630744429079933381
54 366610362841946935006543212464224112441568995341
55 793804306448316749048134838580078969312217924063
56 46407260136844318379798363850108804332550208590995
57 93608324580136953508644862538797687634412635106053
58 608057207617666039431667539082894930139026019227313
59 11646695269315791702710328105113801360275907000425000
60 23901447746249249444852323749310497650690840020077313
61 465774202448051531154904479342013256723401867381893947
62 2818546662434558436374279199801390037991102044311440995
63 6102867527317168403903462878944793332705605956004775937
64 356784863246830325862775126178599403334916247492588445341
65 719672594020977820129453715236143600002538100941181666619
66 4674820427372697246639497417595461003350144853139678445055
67 89541260714102225506279904649549902663655290310595072122664
68 183757341855577148259199306716695266330660725474329822690383
69 3580930755970068042431066732266759962946209074322861703239941
70 21669341877675985402845599700317255044007915171411500042130029
71 46919614511322038848122266132901270050962039417145861787499999
72 2743006983534354238593937035408590917999806201365871483717129971
73 5532933581580030516035996336950083106050574442148888829221759941
74 35940608473014537334809915057109089554303252854259204459047689617
75 688404494568856239877424382422022784637812378673073773551127862664
76 1412749597610727017089658679901154658829928010200406751561303414945
77 27530646849172669564580939300543961302406444572480802053215892746619
78 166596630692646744404575294483164922473268595445085219070856659894659
79 360723908234466158373731528266873806248943635462651240194929212535937
80 21088583308291683930081003933961845684911999452278857150376750986979005
81 42537890524817834018535739396190565176072942540020365540948431186493947
82 276315926457198688041295440311105236741349654692401050396067338105942687
83 5292540493211592906803149105307190063261716381695640323066227855199405000
84 10861396912880384501647593650925485363264782418083681696528523048504752687
85 211659081837938898438107428472891411965292582325285592557108165776789706053
86 1280815887940513775130292164488273957155020276369797237039177517709242989005
87 2773290857718966448698691757449439326275333135064880066635463201195275684063
88 162131685635640567799654414096555754881124342110132841101896043187035232664659
89 327036662129000102048007519950560949088524017355330562270427549575265741013381
90 2124351658409641180087699533799921449412268446242116214724461340638629678744945
91 40689718171912182523714298662149068487921624495955538642035193021709229637167336
92 83503788002234006227516296858098058425255517438153193498794847384057088953079617
93 1627261690214358300846523938966012178567776455820866215119137293318793919745680059
94 9847073929288383811306659930654171129831914252363350484213618607296820607427159971
95 21321409548791125923459843800274354438231604960547567183546374507912435134600000001
96 1246488827759173687371977600346566728547265001964122247129903340066218058414227160029
97 2514299065067138500667415044493407811532761608888792061443353054640348551963054320059
98 16332283218162004691376467867307013597743834655296874615790021667908309370192553080383
99 312827680210145227636820304523326666168665620059529409761453764744898226585621562847336
100 641987643638452459965017076913960345935075074774355694138697551157704762541435678775055
101 12510592909340741966972144765888573238935092040772287598396707236741288714872899459573381
102 75705545099682904261797885672245399779545627319408081284518940971605437051778832436215341
103 163921683108706550490567916110379372798026346679588450167434589179952162818430564332004063
104 9583163165404662832714737020074249022065073734735538190995725113408830880520751563692450995
105 19330248013918032215920041956258877416928173816150664832158884815997613923859933691716906053
106 125564651248912856128234988757627513523634116631639527183949034009394514423680353713993887313
107 2405058621743262298652384828351181634365976389817301681327190530994493387973786654257600765000
108 4935681894735437453433004645459990782255586896266242889838330095998381290371253662229195417313
109 96183014621716573913879473092091006497222127418875916588255462354963737905027606236612313693947
110 582033769625034880936709843198006029765588351409521742419371104225780808720536891081903077580995
111 1260250553871786335787299159488103066028398830237919401426997670806525355346101388400418468855937
112 73676565894188642356600061093507983859412720505208847025185236011004251418794417418306174271225341
113 148613382342249071048987421346504070784853839840655613451797469692815028192934936225012767011306619
114 965356859947683068650524589172532408568535759549142527735970054167894420576404034768382776339065055
115 18490393721348227375408954615624619833587033271274363640435228498882809019144611596824285517453542664
116 37946144302644137819468433820421772075742602302097869808606427051933512458865627228416953811246150383
117 739467135471586845945309197203638289272696477011133890003957342485619545737591528936746407931130399941
118 4474748957132165213491323617042251507711921464368901209832350481965650786884414800848895401398028550029
119 9688965049735917272927956431288141304696539405748936309668658306416921119506421130634537210727187499999
120 566434721841815367043312796631754447180111206997807207170614532254147075718256840377652053623574903549971
121 1142558408733366651359553549694797035664918953401363350650897722814711072556020101885938644457876994599941
122 7421785174242015275200634094800536661169624927405987311076000869142413511054377451693283920370836871149617
123 142156476719331656880171601350904993597887792574115122261094914236520567782589191684058333131503777546442664
124 291734738612905329035543836796610523856945210075636231833265829342183549076232760819809950183378391964034945
125 5685116510364532908555504500486504946879846784011203527093145671738008000231011647260447386615693224863106619
126 34402433800800102780368570839715640205136025914142857394392139859770231550462302644382494269877537741142674659
127 74489984111964738469292646179917785357151898612296918315877425391278471101155616936025435926370768707148455937
128 4354821512294754933999342049274947190919946145427364119715282812553921555417488084933857777999382122755753119005
129 8784133008701474606467976744729812167197044189467025157746443050499121581936131786803740991925135014218654693947
130 57059619564503602572807202517653820194102211282229515066193941115548651047034278805756303729550192208067681282687
131 1092916904734269923489804824580152395855139058551827811415431324245923491475587429096173511853378786967504599065000
132 2242893429033043449552416851677958611904380328385885137897056589607395633998209136998103327436307766143076879412687
133 43707892056362095464985725006461366022038365297883645431459506526786440537441561032060136733143226343685965307906053
134 264490245767205616239466766890446154744134572115687757726654095750326038858647575329358923726295665828258868726849005
135 572688383590773327943919258787353675510307509529259160884767698027438518254736711690777984185734558000203702761604063
136 33480416494032058636986783776556959334341970124812719089043180581341760097633376853394482006498900029840073628899884659
137 67533521371654890601917486811901272344194247759154697338971128860710958713521490418479741997183534617680350960561373381
138 438681544723961402248491704647964593399507456679740903122869953745607512378762319364272933989600107735922179392268124945
139 8402482871126921533323259875123228546934835924674231856673500250027253693910005558339665487799585581600201759413655747336
140 17243647286977804468895011454894421687269179306028204616469870453800114900198773436043603909588771270936325698219579619617
141 336031781323705206442328477518117240605049242739210119569601038872229436797686700843168139769986239729390390025585668520059
142 2033434335229209043122865876563597865317564635741288922034076103687176735686318978495052442529506209647278665851733590739971
143 4402900451782123292688060230645312971240178514221787963637753246246582908170324657833273024828998659023947721729052850000001
144 257401660538592360019030359253991750197247918460604990813023764385988985409565149132824887882611428433036246526136798890740029
145 519206221528966843330748778738628813365736015435431769589685282018224553727300622923483048790051855525096440774002650631480059
146 3372638989712393420003523031685764630391664011073195608351135456495336307773368886673723180622922561583614891170152702679620383
147 64599347026064441823397686380768156790807352225826148328261258955429614401421309469724223480625580525613779373006904001544267336
148 132571333041841277066798895793222078212006368462725492264873653367354565110615987826122170141874083612811173637183960705768155055
149 2583454674821048706092576706451987642818928353017610501360860672935166351503125078166045456176233169169026078479502157411139213381
150 15633299381968133513622259134505147935125576486568388500430037690978352674129366456822394907199273098626967644514196905172603435341
151 33850053438757315733337094975462283513070081326154387502220936054891871699761857991810835270574779366422961367507895967756346084063
152 1978936398829892446047173767711317591693190293403522863629244328874706911260317129981850840600536476351158726959972163035040676310995
153 3991722851098542207827684630398097466899450668133200114760709593804305694220396117955512516471647732068740415287452222037837698706053
154 25929273505421145693013281550099902393089894302202723552193501891700541076582693837714925939430422868763601218684685495262066868547313
155 496647919454100310375080034082296242935607442409984947606437245536114586149291579034539105365649682238577163570296476632017108201105000
156 1019225112413621766443173349714692388264304779122172618765067992963929713375165851906793136670729787345917928359277638759296283270757313
157 19861925055312913872795373678661451619957398245731264704142729111850779140277442765263608702109515641811017802396571613058646490345493947
158 120190775444291105003215415421683402108008694253509760843621442664068604555039822443488445349327823638212024742738707317111175225343720995
159 260243475943895123879226204522028255835974786752750786391385614439987988250357087652240499400765162918235067287873986247280996941032935937
160 15214312380190208289998335277699322240594546325913055371543987080183371923075750906273437410593707272895845927439429909659408997805254005341
161 30688868236324311703875896759920672737025067438578861529479359774806731834401858900199115320588179708709926922166733805566098992551540946619
162 199347521798136078513253715837223358662744950957386224548420145729023762929486904307468129334122785525155407460439832743056002953114499685055
163 3818291782400909803455696497667164487329179135628917127949462128626258227494653040742093572668921104686662668670523555923630155101727034962664
164 7835931086599955685424646711171552333321103222215220480447344402981540217918792985791655274671964994898480744801486944590316313156568569610383
165 152700982427800067826523984009926658820430140357718106256449005785275522367951719770783543791436256007757796819898775503139640105076529857559941
166 924041825653400362644568550770731505255901945368523858019141379114634674425629111610492918023289501041445261664194139963428156943615747714970029
167 2000784633734600793115661085551389669332234031094765822294731764014544871219209942991769379838015258090648320148287055429995953992308025287499999
168 116969550582260246363352911512751332326525475748864941551113583691958237205139805805133116948628174470299047830264843354903193488497481214389969971
169 235939885798255093519821484111054054322383185528824648924521899147931019281498821553258003277094364198688743980677973765236382930987270454067439941
170 1532608865371790807482281816179075658260824588921812835098244978579544352894132735124681136611194359662431511714332685946321491074421103938794609617
171 29355508327862280435683175991513491561278050375043268515791176492159273724270020788922199598889787197784887466552999006745344713344988245291165022664
172 60243625521096351678848633799206058780816925339008349866680597962898091801434174312969080334390768755232206444820330699437010917764397594521124654945
173 1173984393228692962333807218176428608396799631816201915982722537787223017951519332735334725952314393547196809918139282296048552150868542541192533466619
174 7104149984893254125681691942857777709161614716236219845763015824686236199510550170724977436048277130038413065953656024475728323822975652841676325454659
175 15382284363015201213697191103891984026720029064288641607508754187159695416972619674185289598048868653624022941825451331247505199796819848224545184375937
176 899276643039774924520118775968592851258923300444977433081270758679948570383922491273471774122882659040231743691829833236831029912038526849865297019259005
177 1813935570442565050253934743041077686544566629954243507770050271547056836184817602221128837843814186734087510325485117804909565023873873547955139222893947
178 11782890065695165226043727234215058970526323080170438479701572387962289587492828104600244801185767779444756805644740540066288420055281768137596132356622687
179 225688846818650704345084752193127198126544705153192574622099925642830558998548551589625780060373401996184466817575555379064389546074227468162281653998725000
180 463160583702996573916213231620469455223615733386555587723901423673623407584589931283851804921932571771813690440795851298195067512203736704462159440354072687
181 9025739937175585608753136152982046847375243639497748741376226975441675303105757245982810073577092265660644585192696730044770672277945224852943311020726106053
182 54617600206756510226435030149512750539475077570373048035981263276323675226219133407180712246384486165735681201596976231566819101179875085822122025564710709005
183 118260940350688606061623196452007547926325398780243844813338753528089025755544024060344234566346064597132006988386649193178408874637695396497187362150147524063
184 6913752140546695661800580424365950530266348206824516047209628967905487169047772528907146317094456232799392086528022629435914533830166208082658989030273267104659
185 13945765221444079929662784045183908608459021812429275939232596689339063363851089081874636868755258530195916180044431908065007476534970111561815165422696681733381
186 90588343469211175239777284695469402181020479081400171682605209103939867352154307020154967529626007413974889166794614077825959393039986877453549981566453357504945
187 1735124291136456409485431193259102550047848124359032537908731569664196543054782922464819019931649399395718810349142099386758235944294720783179264815185310474327336
188 3560836925742123994210639671213674502276716727799465247500068348432332953461720151949793007392924806205412509865078812851342431281629428443812079611937074306159617
189 69391025880236812299487584946318918093305465952548872240410030189878522658827465809510886160397220717298556497785639543562264430295253861215608777441989722291360059
190 419906992207162997791136149349127183062109512443092698689960249487703468906426515009015109969776249109996751496578916074224929013053152595737464744263875408054319971
191 909205010294562807881759883644573284217524490838734269620330529165285460471680495827541106099949718937292059490943471692012122456401559052690538265969740538400000001
192 53153797589291805854933209400734377667678529981089680336669130941074260176263895273006399263766859947472936201971300274210928031484343577651788684170508826635254320029
193 107216800188878174517748178685113328619574584453018094942958592411313805812999471041840339633633669613883164463433544020113868185425088714356267906606987393808908640059
194 696454598722560852961422281511414349385126036699198249994420685408957095054260721524048437065568877630771922982572564394894137144034875863789396123812433189488706160383
195 13339854175917534380784771527401985966936969281737784844836951615181498611843953179998760643879442344598549701132312267523102473922087730126354794259043217994094325687336
196 27376162950557629614530965336315386283259064600174767939668323915771954318742167081521569724824453566827871325247197099441099084988210336116498984641898869177677357535055
197 533486950236512497056873112917394325348859196685058375698535106014848630667945127728908585415544060114328104880829057156903985088698084116339835502455121732369964118853381
198 3228297864369632611955769642840681338376414244710525022130878960004863738326412933454973082218088814252796500610221540040865009617176715034155511999372629263397462070655341
199 6990082678975777720968412398598757002101687686106108419960293026024576107320770994638854749851721688619921106101272137238634004323051514184650859501200380259164888260164063
200 408653093244964740428123688761568587460274300038864813379827874469430277962931130622508548573617946754208220654484005499881637260354164537743905363068994684294960981160170995