1 1
2 5
3 21
4 95
5 443
6 2191
7 11107
8 57203
9 296293
10 1541117
11 8043485
12 42109417
13 221085605
14 1163918489
15 6142786425
16 32491880113
17 172201763497
18 914222792849
19 4861068133699
20 25882407886253
21 137978446814067
22 736378930368467
23 3933981239665249
24 21036188475302131
25 112583100817563977
26 603006535062627331
27 3232123301893543149
28 17335966235249730025
29 93042616521022938081
30 499655951751852310595
31 2684719137339243694273
32 14432787872740251977549
33 77626765810323542562859
34 417705493736890745569373
35 2248614096289508457106965
36 12109753145975643290919557
37 65241163378090059758338953
38 351613333606456651610254045
39 1895649660842006349378238141
40 10223330643984076630439790295
41 55152012316800063057819083257
42 297617514435245275836191831121
43 1606489042206859963360623873371
44 8673884123129613804960946869369
45 46844737775913422265579722150383
46 253054742417152470127386925729321
47 1367319662269614190773190612384919
48 7389639840497751205179951120275139
49 39945706609289842155937465636309283
50 215976648212128191152645153471808861
51 1167964903868375159752388401214747973
52 6317361873394490881638905363295105365
53 34176023771249424029245294907980118253
54 184920114133921685749907418850394880713
55 1000738949388338732561974351471524925825
56 5416625680455723410434075740253616656821
57 29322817528762530665788183416040202420157
58 158762904515791355249817935316435718030281
59 859719093157446525292735614960418482971783
60 4656141338851760928886551737052990395521161
61 25220618882839630537458697321968959253440711
62 136629153997169575758542052777083392180052961
63 740265009059854009091241597970637876228071271
64 4011303302111039497426637242001299535849945195
65 21738848402737275873225978050704429262712067707
66 117825343268799576523777518648270705873248580479
67 638690572602761216741472260224778516553092484267
68 3462505276622671572371288603006090754312460328983
69 18773148939647201807707590158812085905451720215587
70 101795647521122681791378768078049084387935287903835
71 552033469525262105423053357778119965188646093619823
72 2993949671380915853699773430048873234475035325375353
73 16239224534888893872521522882231079805449047629086697
74 88090008287853724391636261788600369467158417357802477
75 477889513928483176424577277612524444770651845923277411
76 2592786721515411620215972997285639876619767472847860077
77 14068361719488293716531277721138656914209090658874050199
78 76340804775864218017955791162514783299500639442663580385
79 414290991302709632785791492607388882857766311340252321785
80 2248479338584687418098042927526692644001658592306825740965
81 12204109874118805988070211410580930180052327025525985162283
82 66245485214086280220483008923206149502554090321814768249355
83 359615690993258281241350148830161341747838486387235735906273
84 1952326199254986595877169617808802558388767962869840517251137
85 10599778545575681635791872681318955280684134262849761061193653
86 57553421323850910358470521143919943020444174465908760808192849
87 312517796124209407479001183629148787334264703466332354902399533
88 1697098095334132143533692486474133869291440382805112150925920431
89 9216522340568980941159839093924157261588246127351784082089390631
90 50055814442254792609913506356019230052832779703851295956863662333
91 271874639920699065983000974096865269173199117377973786571428112809
92 1476756865036852804953889039192278654326329713805135834234166292383
93 8021856079863897238033055289737420794013918772696119389471300270161
94 43577845609597842624435341041313078895186106430859034161662812864723
95 236745176514640962612455557498672340491260391303540998127555015946351
96 1286235536948284732181213754429667592922180372656947723035011756583285
97 6988490107133994484714777763374292672672843957545176022144017751485507
98 37972501631687043515611229479566769826966761026541555112490972993123459
99 206337232951383470136751536887282062107969809774409742253842633901019689
100 1121264521806501709773736698760120339021963566846523705227664615790660637
101 6093407268071443008998358572988513858043571813678286407575026829729874939
102 33115670508233024621810832692674075854353724364127887579510442396774516381
103 179981433733439397455640735731278963338005825824422445310222193987278189535
104 978232905864531931382627330979396056684541045737689042269212923354443035145
105 5317124682408983477293891678192261168036903686905342066454395893157180430047
106 28902210412079423029904338976806493516466055309192277754679302021379300374723
107 157110257977863573188096809687370634968160864884788043335493279401595529334535
108 854076822298386668528113681618139724144551467321110816100828517365515895221877
109 4643098466974980694479417790917342177926150142366271619493939817689501991555373
110 25242773832215931784173426052192732613551649179134915933093532160559581257203039
111 137241088401049467975382559216590554112887319967554982636302980684611354584829655
112 746188936696258240309464653773637611179005695507589476601903531953975311266379865
113 4057240205710619815826550789862677788400625898194182546347941122625884725740096603
114 22061223490752199678048224702461492024634870683130344003383494055922207572976888483
115 119962395943783828863054495036504845960137245941631399452044577216169422017623226271
116 652344556746218954122655477387632411504812050743218910884747971422860974616773469371
117 3547521604405119543466943389677467294192184102157850335797982039203839498525024027431
118 19292516294828102769298532270912614434813589541438889699312466394304271616291966992181
119 104922409759721632777452915458657502538455638642470001586017631394496580211594320440117
120 570640946447644474956092515597652310193702146224831196898505637810096259730622815957723
121 3103649334820340087159097634140832071444129536949009633127991278621367147603394555209127
122 16880960565235529500675940040933917292434389480593205217629696476124307687389874072304571
123 91819773280498613324658907566536346200907050329431984294058801741214793300829727802448529
124 499447212438022090404891920563420893762368392585905648463441174931658040787195831611292869
125 2716796180814242961382659558391882175630489704186855300654018997734563200352825972497995773
126 14778773234564651555564614361976915439779691825741496294118915484184414949579345928665422729
127 80395799166324944005119120102042704542737736384779677960836279077267859843366025941039996863
128 437362716217325386887286219317727900127825468428506192627845017031354777235078980215706649165
129 2379377666629747417840294099949485244667389300538382979480324616539124297831906529209503615605
130 12944879771342835542307247841054360665306647961385893685855469111960704079187586045488193658047
131 70428020126888567026829838866134965326870317252999723326696465679647903056092647849793845496983
132 383182407438127803380499833675738635147444795177498608843827654804918792914518025411109718191129
133 2084865663469421785552859933617421405943731452381081659960833072680059426831586145550183424464105
134 11343911746168712623135295575643959606333872934123833526177295727636934184188841285762087632054907
135 61724796478795501542452626348578870187513895926283454177753876771746682131983855841956860305556515
136 335867809242401793923516424611103435467096408611299589358599959563439585141056481192810875487181447
137 1827632236840944625874736262563012795498616464343628788960373977998278732647327034880088132183404017
138 9945366252330957903492723543778755016840411675826282852923272952042060822991086116315745188958182805
139 54120790262013828376768492874334507257886165625115572866226359340039910273687511911030757075049854037
140 294522644580498159559095104082597234972653515219675409584454464136716549087900862107508511876681659765
141 1602818357098133634716115818515207888817306619095715052022613547927898960416346843161287524702276238313
142 8722898566934487308725148438953129441487363224084381490569220037590197763896744951111108722811845873701
143 47473153597649133993593133593041687970047982640663703594897644089285788129832218330674762537595952371575
144 258372292366364459756544276500925551531337227267972681228492557408258095342732894866143971871094412418675
145 1406223151814652647987544497626017447698131671139087698862119965258079436561405125397081658014166778368691
146 7653725021576971365130983224317248784828360522881458972216183944071181037609523529840532449136072305866675
147 41658308495269731343816179300633596450007843636775188622743460969770361002200962825633287216212091573991613
148 226746418547398809896847015181285704148649255758549984267564504367953203573271049318123313142908440349949319
149 1234210205621551842913489634127875199125943712819114682470508188500413247906295482936996658027748680061375903
150 6718117431479098014146483881956235902852290844510894526962184145322759442888613347173809081696660797467412883
151 36569218524982196282751932137007001771318937044622323815389808550568297692557610912297107634313639974700174137
152 199064250186819244678943567800366333333068449432269984706855563342156723689117840160850886309747294196255979271
153 1083628065552489173759008632758506926898765039071028560658661390244862077811494646053143931964586420079689714827
154 5898973893442806053267298019085778689318049026983367178694564629984726389049402399922594307622879731941212663409
155 32113071142677762004456762263055327832829252210236938196348010668351390486583735905175741082389885675376230107321
156 174822058221159359640155111471508666929887083206039275608706623136484347594612343213757602642192791611112400256877
157 951742628239150248123818399454649638053753918901019887967512955887109485855982724472318665925010553812187810096453
158 5181453517518032259178591878812528661838009340293732131446572050722344622553189344276472351985634587173470358166283
159 28209304101578108973276215838010110734200472366448836184190186802799740216923591031288505680399731795563022777392365
160 153582492446596622585340155977212381607065124403532321573231375483887797808402539813815254317517771826591746356804461
161 836179499739715667261176399354383562509409901700320415576532753801141243087251492799590843161163280850766276963962361
162 4552664863232186543830409560145775785629642801975785951119509299068351329783117696490605529929890999623797046644756849
163 24787921129474663405562838442114468241392565976740672119209131713198071291273205690576407851337462101102972469089031451
164 134965474856588499405626155342229426276652610526361958513085883450342206403484750790964031030874811818098693540676723435
165 734874752187283717314356698019576398515977935784014714266131148690111579764838181991425321571294500357623838082189741853
166 4001399628438881480284172721385328446261765144640427878748349506097207804569134740541114130997711432676897198704852386781
167 21788051527662182253852370006972804326965331722113339546903776826317222861240027237993938568935637308233070097663231381815
168 118640408002711563633880077731850320838889081881679899266571223648923430364701692199132314786883142303956319236214182358091
169 646032771172033034420786863755202539402006523585926341280785245661820421875775522536458220122238021212546065594754536419879
170 3517904578550491706792427924220730974010669569917951172472832142501005704256646473249873812434262802833010562927876906888733
171 19156716034698569454014129117277710806768294087609506354685178614635026554666623301531708373089850739416908983570171776212185
172 104319496107988465683688512150854964029772306581080479378294008001530432850213572022082918668417370134457729749384683226077767
173 568090107128741486871617907674968378443682899037602408142207125863485153091708365702581364335431937906615853130533884464160845
174 3093685876242286586076879143581278060147812966485864887063183105735857896837166506999082473762632516313815431883756013622350851
175 16847767565294922101685597878230168981692131590931980375639426997700000141167305411059590535441283858274880795795024669136877309
176 91752010175787432282946897197933387469064305536279295262960447908335632897020128412167318266809300675732714688036054306783278897
177 499684423268656088489838217311349527856071473837521064859755022898110769824701624616714559781648737811573673967194625683216993525
178 2721340930900509471422774539149544512707213908882722725534428162742673190868894689101508120173342676468269443399302923890670866703
179 14820980568267210085036063738497796944841134685605443607224846494362441405770077566938769140960128819268745459551233335296100792689
180 80719355820468586097063873352095276829448076418474749290741995909193045199164225459942349685247817755065661140758513666599038445299
181 439627779766225008228375048806956975698775914855217300135805506171494188002325481272909921036280136297924485582008341673465340699977
182 2394413675396602682199766086402580777210361933088193381556645696336504273858677564968784005388101291432687972468015970894907841800063
183 13041266971083933387077048863194535234805787793565320760706256827840711519744438478861323904233743789788420871344075941124193144194709
184 71030825180937699614454167180002047150911883103487295567342423626675131657657576871077856967727664965872479103137277797776911131512861
185 386883615246309378354249837352082644397130429881434286850836830362846648899553807401134736419473519472099166595199187179117023116308647
186 2107269828348592046230377575293316772758520368361170492719100769881370518531158085226445620138379280708703767546154249334215715871993861
187 11478000167686615873190761719043560066825912121585079415913503529295857307644358927600997649803286818238961517785650292929172684855406375
188 62519932995474681838976594712352187182683923141399782664848615634936901111109683693411739172958774171285986081498279657363349788831218545
189 340546887047875476467237843964913762854997129549922108677630960986198232921645085239606285928732823147513394662307516264944971112538055471
190 1854989239031194858058648543103180839098547978755375210386524630062483733668270996296018057099109567580764533039147961942024452560305015995
191 10104431399680745345611398876075730327937421987528218247924849143580867941337164900903799108457650430865703347456067966882128738159471523155
192 55041252451895536186065022409149537778271788176600486874558996548603715051685983673764780988977022465394221883745001257138328427361930301475
193 299826915174451944877002973972101754553648246719007674736593815897771160192644418112324393568101280727734362450088047400380729537527633161147
194 1633272860275566221706053377751103761451546574178349056703657478680367979778549877394939119168554115236198999763640304669954244269388540440239
195 8897185288963803931528324490806550597312727814912166311871114570943837834183096473700661956270744823868889159835926424279648554907090442605245
196 48467679367281485390242897351336236133066462836116668443289926839833876059165362939929610957566345534941009258742597808341740486863421281378355
197 264032544394988915378436575225636858299318120528665446544903222818126974665098755602185825653976431444383114869800366917947064409106344174025207
198 1438362268623435667966339620097641228622414521626985664551664017740385034267933021025193044638229980092723990238332449831399267540638940079819495
199 7835823290495246942775739923612939572261342457872463491797670678911866593106859055365398071493203170796475554569478735996790327461479710899466051
200 42688064065075704911151385703059340032292735336483527245008274972499658154324009915062284129443113860873820629302145123036765593497740698699092333
201 232559297127117724450567346997399221940337423989595584946621416240377708622430162194788341199652947336019678730356190579189258264502706436693043967
202 1266969963958449482070639758324901815326614072453583389100657501696991153252538414013150579797443021736576415424924209345467019832287974208060155187
203 6902465518004230398441671696109889091555251016480961102462966544338865667741339983495120398267150887294328539196767960621972837651279501300693316515
204 37605159381427006199371081046164518523509688960498191601397084046794631151741460250347650419499296388622182906129838089201049126726508006058876998433
205 204878238528003551586488564266930404960816298613508037561913060968119020073675925678535612169503062833356694402120858820541260082036646070600147356851
206 1116218943544116446829757824674724183523088461739718853307359946964029524681884415894041785796830165135572610637745017233221119839668067710891449855631
207 6081462810108699931256129983419882133960135457426762052139438242107517100949313018499143293174575494448669760689639981444774035550228520736309010559003
208 33133840852007080454388447165910056021790484402389733490189013088281788506004526442216133057215216094883688060238144258382304419189551822895567007980143
209 180526316262052870481732676759986477864395541018339778539225966329747110372725264468417756339960026125796217333423161340966155202438314916045592543930555
210 983590266531127038999934477797083772471139097169508709040899804478563564421814371788358820948912034788709894330406320497094175361218299653102279760372839