1 792
2 5050
3 26868
4 128303
5 743667
6 3894282
7 19416799
8 109272739
9 574576902
10 2902540637
11 16077234286
12 84997177389
13 432488680193
14 2368938184744
15 12575903584335
16 64351855121584
17 349481604164871
18 1860335476319039
19 9566678719737650
20 51606779268957591
21 275149133217986659
22 1421225157247574893
23 7626210147641864837
24 40691548733776868030
25 211015644412627681011
26 1127609209618951773952
27 6017705539065723942606
28 31314975138610794915672
29 166801357016911025421738
30 889962302845069056695204
31 4645211086360211664849544
32 24682337129579050489872607
33 131626068519665836972088257
34 688813969538830335907599033
35 3653274590149469851549251933
36 19469346041429384294100553239
37 102109460469858308843755212080
38 540827351664329713900296607609
39 2880082371188216222845511803719
40 15132801989349676005371359754451
41 80074148504833658882596881911484
42 426092746344712404113842972915930
43 2242235551439384835849002076537426
44 11856744550337078502481475333074901
45 63044662040701726105739525117340197
46 332176041785873696390962044929244635
47 1755756550304703705727671671322216753
48 9329001168452448498058479803597624604
49 49203372424661049200596262153524432726
50 260003054843049938857261210265108560915
51 1380579267080636438571928345121232666691
52 7287407635842529465402350345977384694842
53 38503503823914950548029383675498187935858
54 204325756250254510220240500678001883675191
55 1079227645450051292296781183737042721630819
56 5701960199892615851714427003894168843864537
57 30242412785862213805929345462624965377264837
58 159817123127907930233011763758676492181418746
59 844396456597065650131048547393678981509862298
60 4476486883542653656798952135469076368758478160
61 23665230152549884741070010921609629369392998493
62 125044437006002394384924122890830386874523131579
63 662646531904976561958422026081005197213208642455
64 3504136018129275385044489532206924990506668700638
65 18517252446578661495099119310830628822987925754044
66 98094966408939551470712866156286904641388214128655
67 518846018536042005523715061733437006718727456587930
68 2742092458814224225777164535861024407687835224002773
69 14522068145367954001194999032943504922907384619414393
70 76822229242618390810644645707675885448211666834773520
71 406051129697060863095354615554491310336962913333137594
72 2149929889716074609673345316661138095991705714679128727
73 11374413224759805145675905558336912401505597194154618797
74 60127412044142428081263445807985664181490925505284626184
75 318296369277748634928804445728227578224072136319982205116
76 1684096336718267019546583947753246794326840559020256461964
77 8903439004158168850729361427918260222919948335789979500218
78 47124684397818299580598355187253397663598410774258962921352
79 249345953506049685908014818783049522434140596918768963891399
80 1318369160214070729267307358908489844105358561821283587172260
81 6977064701387435782929816414870913074247665409713199247913375
82 36917849336791898680990481261861628049435251033320395398892247
83 195213939153765617514861412825027272206485214748717217508134818
84 1033006388548313035613382642244494961642261871614625666790400811
85 5466004849924509308665001887118342856027528576453969099793508399
86 28905451928223981601484013893884369999340847659872681946411513726
87 152945929335569200200507295005830319805839757312061497629702024352
88 809289297933060388205359639280768711723693065459368863063099103955
89 4280006797988134688380543013317181131317007481301136312328226323682
90 22645213708659759181547212315914206962174196474800957232661007163898
91 119822439606822143696555811421976298496210414476304005967272744637382
92 633731789361762031835529364930206386625867564839884468723582976970217
93 3352877117145652830701122534798345664522212776113793855010447604868198
94 17740806128823341007500990771996021988270502099676491061795209714053809
95 93834686836371887734597764405993812879976138703320851930754187125253282
96 496433247828950371737919547252723825823406498899958279830130938288896010
97 2626694199526799367137415892048364444074023612065786904195415383803867587
98 13893725086700187628758699658963193448555925627928098978159471300959538829
99 73503079507487786368873820830209982832384995199595964460342203496903947078
100 388907850296639626992923972679568100129011289837959239204068191559441331778
101 2057177715346468569841642892502892441994508992806164836193056086688194256177
102 10883065012512442617962675677338101337479283189888530655156393559099764304791
103 57581759487896817423015724281912424036426005775178258447891305160544564541547
104 304595249564815851519076348251161508455176366240083544369799158690286348724188
105 1611378586077598477530428253467542210614925924244043981649024933911225979284095
106 8525583977510997360809004170636194679329455326689343395044973877255488614685011
107 45099630199923553955310921033708308606697170848744026927573679871324747174216385
108 238585678497832424490469220613887125220608507262847745890469208775252424637159196
109 1262304868338363667368497977807164153004249938829041227402834685921970917993595024
110 6677619406751641562923914307167808228134204135105099546104989386165439400051906167
111 35325749161535308603666347174691918438414959268483903973785795180451344366316146496
112 186898239075932250385179178374030181132493441560755910027821583806486073844824061213
113 988711107402934485095037669397561593380675745172635318383900311105187378792489660674
114 5230443057267353856427764639046383034604738349133545795651169280402960600640837619489
115 27672404904713288600986072582963032963879543905621847667095914860078562150049369710464
116 146391693236141880668600989061475533362172132989219230385576218895115787727415780415894
117 774436057448377668682293879129923471489857842615912690196588156229083311588747683997312
118 4097219666051216908997551873552307531625531085359543244147447986025838330188082675958282
119 21675188940511501519859461129575007267471366901309475209970673921588775406747585431284720
120 114665448834618748935204720819557212580066578708630119499801883940087641343991988344282749
121 606641555212243868022076756318081838512014989561049002851963016345932943335818536566639926
122 3209289699894472262491507220087748644976411701446209430496990232610658018998376541162615078
123 16977723889084881804615432405628323110186896510255676814535888818781414528081399788300432893
124 89820515777805204676126703809815131057418499593116943049673992076263974635151226659590161718
125 475176150253105537395020790137683740008605692442648706541977041858910417388960720951172727600
126 2513773909987656954385327952200518983146127896473023582572253950078832633890447066514968948088
127 13299010779605226276274390853523258011979335813886887801842794677469928623550566683372282601032
128 70355834115579961769745451443065955291077618815741838327445982523588861354826142515885268383614
129 372196949452045076360415031844188999827362526112069840979014006778159584316490240641892703863859
130 1969080490687139676347066056150241468931544842746947503580001685264513748602829724476972096414247
131 10417066473543408522608341878749536239553411884693219182140020456499595624681920987575557883185145
132 55108583722506348298760529212780328830739358765561397058055722266845672426896776302663088031479823
133 291546531443187969505740688016040501725154659352389318727177526754904355747796558389621926529992725
134 1542377373236725135862867166763164488903965851829044170203582594758290100613733200714458669746676449
135 8159537482432548121007245262838013228530270721293185284933072873294953010224665175532216371279772974
136 43167064425508281887833892171522699104696851887902007011690561355806642991086862456627930744059066310
137 228368283022207159457710880041774117307262096910385891273949956671799394961584278091292416144586724428
138 1208124508398404859376309232096353250381567011316650566143523557575844360549441121437477088148335625251
139 6391419667938028804147186428878871880580709857847270152663145502345539933611567904120923403150988436586
140 33812780821877815156229109840138425041877626796106089969668935935258819842897848581683965592327686433905
141 178878325485538081541714087511139256203121310653000491366471182386664554182811197072314148655337340258811
142 946329327515714110725092795549032188255310954080545469013450545780035902475290985264066211722254821012821
143 5006404955380249949302369960190428039187996284281115475279708590389013189583051775923087251832086077526611
144 26485222961435877089069019375424067460474125075174214362195711815354494340012675793617953246961453703637632
145 140115886314760926926003958399346026588028974058555201216299326804600175218686207330311162981052621940760497
146 741260846594836810040539501032546253593036150685706430768871121532130568683780303901164461619678397395693943
147 3921474959045811282707437819688634334343253332158539729508543620796639511655782057710586337807937442347327592
148 20745912678180048331603273135717238222621281668114630153032560196142925402661903657131287420972918244632993680
149 109752938538849946518371027892097460614069157866762977977445033673531759945950831140264842359999081179161810913
150 580624252728755754863063568526340354967664302650380462607684018426551123643179164945366657614637452980045028756
151 3071692802788408552284833021837789832396464535022533931521947042190631978159960886336325976101384618192986155978
152 16250295751841164036426190413530572273505187235812374795716734255454927159066471363950080425435049015192427703452
153 85968792075510138962107601178657284851685514007835953263375492539573710147493082350587992669716993979839033376744
154 454802732142096427314652228563198510685035159671109911971606405642852579675046776313049443078805234214156283562533
155 2406059721397333711573868386889677535497357888126186508984274461038596284266132730176000785439065556970645440052369
156 12728769270857366641934004750809209942582713970193590456728126120931076763636569479624600636507151734954902378701735
157 67339267273726607861094525981756453147324588850161620082409643612425555514241458386333332575338365631345192385456906
158 356247281577434781972392899600349465301126597465753808302144854536586305201924041457713011210954451264526246868593860
159 1884655393406796888923757427117391817844689293912835919250519908382465455421423984904295372872291454083864108291237548
160 9970426445378095478752307845791750117633061416239695814675041912152350693133714349830098287510041514915839666713625746
161 52746875425666534128109289657308859497494944038730664462650382687361745495908032486984983595122512681938656772203347652
162 279047056572265871313623324608502382918406949212828705515959194402592709201559467701567146990187148680317591642886715622
163 1476247241215806429703613806825705544593095970730965870576791872251954694773878706140804418342941407945239288744726458253
164 7809836467223978812637311978659484849418143021116571738940152467448576683766407397825036184550382721810292451765855216514
165 41316441049906220793590232303008767875994212410287444105864885118492533244576359123013373106219183356518885001219257796710
166 218577007278029277786166937688856463829994481858370881795757383101967037541261559583500023472223161265180769432502295838368
167 1156344297451177866006146498280832523955964904478371491688109280001410243505231578968748156350395108596209457863859527661373
168 6117420517363585634704484530680096852789371817626836995424753769443109248645296472966934886697613272076147261778554487597934
169 32363080851140922768788814860391050693003517051879679073574620875628228729068722357719987089406406223929139841938897851485214
170 171211292238928917168593188045572896947941996776146408754769036588924146636160967826409230612748634675659384970213560920770567
171 905761263068655492340680876619463642789811718416154186810859039680680711664918665803062473852794102939748458241251568304715988
172 4791762053970555738099181246866576034441011092212690002000944919491426000199275732488670967994262230014195312624429919974541742
173 25349982548532973023589506815748117603724649152359081138701247001090376716614103466351305717282550817656986636153536995334378484
174 134109373321564967645721179567207540903219913397676101427744888031816973493405220407565132662962947865599951534732424679843488494
175 709480772616898388522230563481152757825575487450255632133856010316007475635656510199082310360409228908737706317817562561605958987
176 3753383491500662197603347762027671762100970379148962873163741382253987104709995653637865945521468520523536369609998974580232617513
177 19856582713118321588214821830279748388076388540368446115881724975557102725084870573018746424533866630690473219124131134145846056648
178 105047571141459726548418090296052320229787449392740960600990369817576036090714365466099806531664031078705887820799933052824137697800
179 555735611993007857903890033633949964411282305695982864739567691159381283690512308904026790887842077953368630653132840019888614916905
180 2940017223714546175097096279205494047813536104440835121474201975340848010644448513737772160088281742243601903554038517693596463881774
181 15553616910057484320213848955936245578877679055292476814761058596430108727398742348910654801188045737602161200867119146274734616147244
182 82283646007988825243507306614473524908446321965484761717954483451812110405210647895731711769597659875434075765521679625506417018381389
183 435306580320330281994557943856646564466389227834228415198311544171848233921957823868340681443859881735906396395285689011440233097997639
184 2302909002664624218430702307567320867741775350696093317317336056008480322721678284050047282633543764164472944233722918645955473633941422
185 12183128820321018453825366746588049726856343297079331034344166806804113977976481657198975673668093533376406861820505530635451365404098942
186 64452621162339365938553816303662782255217503058352153850070340027317197193057459847105230961691480611138389640804163268412680630375265514
187 340974698297940176116459287888786396768894778488507703383690493588970717467726092880028127723117009433142297658134310781630799119418926491
188 1803865504470833790441570101215321690671169784305105287475724084945259896084846710483113839761392299705701294452847664428807828911477544282
189 9543022143139463652030834222999159212509287112306465747639656823600562308038484327487084540607208003070006914459590469498732684272408876568
190 50485600524149551931651885072437174993256595855292252275820082529525499817045883390735955387327947553570330213846235667977360408241091317128
191 267084987472801284455432631549395901429165473648353408075265810719694773520590509705620714162348294469942439583595384126262196801758367894413
192 1412964583700061994883541983120998639164014542161416640270096119149019432901701640981947316622494575242549686948138976134591976117166999477600
193 7475029241562999246379996437230210204308693418644953529341242970597017495236491708448660717382385708662554296730890892669705617488007021762014
194 39545293845847825769010003487220547231011194726090089162615906849650121331495781499106276341575238741822700998099060291360890001696097837615972
195 209207196252324372896462060709725932096179253291726827048438136655540269053108908422168404434468844136051005463856195151288610421484118131184032
196 1106772251309301136114063223177610660327994206711643732492694250572815505149112171428051998718587001366728524638781958897635777559345596601712575
197 5855178518642041217326818318269122099429449016623755162797137923853529936072280082525019798056977851176778137190741287866132950282501048493938936
198 30975759307368282568874539163882914621226632370529524899246163176989558833294899947274303352543584208296775045403834457625938030055512039526353876
199 163871574061767336253395702493571640094668952927779117258279946847383012913142756862990572707728001104135047800476838701161605345943523600391236954
200 866932887090238431794958688597704283616648383839534334206554369525363530980044952179817031063114194395651375422710715701841371583762457992223382462