1 5
2 4
3 45
4 114
5 709
6 2892
7 15293
8 72370
9 367125
10 1808844
11 9078925
12 45214674
13 226307429
14 1130307532
15 5653140573
16 28257215730
17 141297157045
18 706426855884
19 3532211260205
20 17660645718034
21 88303765183749
22 441515959527372
23 2207583544704253
24 11037897689539890
25 55189514640820565
26 275947433089266124
27 1379737348652775885
28 6898685762952154194
29 34493430096624277669
30 172467143622907838412
31 862335727085257298333
32 4311678587412665748850
33 21558392999849049725685
34 107791964663181399855564
35 538959823755369823097965
36 2694799116424528159787154
37 13473995585198731673477189
38 67369977909527915620296652
39 336849889569171618654474813
40 1684249447730599909814066610
41 8421247238803721450666080405
42 42106236193211808032207520204
43 210531180967114083943107058445
44 1052655904829922857420016200914
45 5263279524156999555458164110309
46 26316397620745464970231551238092
47 131581988103779021577198725545693
48 657909940518618378752616199837170
49 3289549702593453770235505335132725
50 16447748512965331749308034509636044
51 82238742564829191879407693101649325
52 411193712824132399692208619662899474
53 2055968564120679730381357942996145029
54 10279842820603303734006007191330678732
55 51399214103016642793433208672654382973
56 256996070515082549541992671286791124530
57 1284980352575413616573629440658880370645
58 6424901762877063431892462021115314459084
59 32124508814385323241507348196002716822605
60 160622544071926583650709058394185084906834
61 803112720359632960827858060607315121389349
62 4015563601798164576241504979693476562714572
63 20077818008990823179227704286935737432218653
64 100389090044954114300854057990307795652312690
65 501945450224770573590411505702871967554722165
66 2509727251123852856785066419679886804415525324
67 12548636255619264298528320448786982974980290285
68 62743181278096321414472665023198096470208366994
69 313715906390481607174584242929216197132762691269
70 1568579531952408035325738656265341228146215921612
71 7842897659762040177344239703461337632648734444733
72 39214488298810200882890920617299181745881505705650
73 196072441494051004419463428031206535126613547755285
74 980362207470255022070505194890610818252576638050764
75 4901811037351275110387587749025101299858455066324365
76 24509055186756375551750255128406076247793013886143954
77 122545275933781877758996708063871002994394591529138789
78 612726379668909388793669755002873094212134832565755852
79 3063631898344546943970066801966594988529722893381413213
80 15318159491722734719841137512619817861332374411501127410
81 76590797458613673599217713751762076589669381474828878005
82 382953987293068367996024193278327148835143734266917331404
83 1914769936465341839980205149712266177799667910469668556845
84 9573849682326709199900575120197983712029959369720211421714
85 47869248411633545999503464884234289686089028215401907259909
86 239346242058167729997514170022628160038962647915102448953292
87 1196731210290838649987574975095851230438674205914539303236093
88 5983656051454193249937852794689453700842178249905306233521970
89 29918280257270966249689292848326240845367063400985405006538325
90 149591401286354831248446309676102589336933706237119130369143244
91 747957006431774156242231750504665750390558317794150506436779725
92 3739785032158870781211157670564628456801707268355552618799304274
93 18698925160794353906055789767692211899220951174231018027008222629
94 93494625803971769530278941264750157466360073445886512138389929932
95 467473129019858847651394716227834274595372016361378829026528585373
96 2337365645099294238256973528123195058913898936106165384744248553330
97 11686828225496471191284867709944559705242835205673544737277283424245
98 58434141127482355956424338178610964328354454533567227506020312142284
99 292170705637411779782121691378354912515799012268711537965849797745005
100 1460853528187058898910608454293991723196301036980372637136096876415634
101 7304267640935294494553042274867059252096945785807496491694145851034949
102 36521338204676472472765211356150816384815166862896860771896306959181772
103 182606691023382362363826056804533786376872932215621759013430860317493053
104 913033455116911811819130283895377572754714911032731137990243915476205490
105 4565167275584559059095651419643345794943110295250809964076279636987663765
106 22825836377922795295478257097325689460808151963606832999759467762002264524
107 114129181889613976477391285487793652822227334217761013269862418351079964685
108 570645909448069882386956427432730987513785469450956255720624347914218499794
109 2853229547240349411934782137171811376196232664929336289909335932853861744869
110 14266147736201747059673910685815395944799707292984466603608528533858523684812
111 71330738681008735298369553429134074794389670876150086390821176568253158151133
112 356653693405043676491847767145364747418678171678325835346389477234300232382450
113 1783268467025218382459238835727223402586128788020246923515937261648149560024885
114 8916342335126091912296194178633977627057752699261106070581074078215628639125964
115 44581711675630459561480970893172685793737928958705948473091460072150380462510765
116 222908558378152297807404854465848453267579406259956217053488625187470627176020754
117 1114542791890761489037024272329261849947041189356584387679538395915801590668640389
118 5572713959453807445185121361646204419827434277657136759281997695113617263349295052
119 27863569797269037225925606808231159184401180493963308415577825934260996675947711613
120 139317848986345186129628034041155062112651500788372963816351615447037561493628508210
121 696589244931725930648140170205776270160105567678728197425065621721413264685277115605
122 3482946224658629653240700851028876214135047026633283611263654892105155621999004422604
123 17414731123293148266203504255144387787853171579312941728757958001030856649325867815245
124 87073655616465741331017521275721902982607492214281197700634435021912753343739227762514
125 435368278082328706655087606378609561933283016194385574306396082809505317849255673449509
126 2176841390411643533275438031893047557969806521196099257681398359293923259954453815148492
127 10884206952058217666377190159465238118990751491841169069414143642034831163107160277086493
128 54421034760291088331885950797326188833077497540775668901122665547415282030606654429126770
129 272105173801455441659429753986630946469379519904902316694201728622695410218061408390583925
130 1360525869007277208297148769933154720013763780095502843753396361356230332676257512892330444
131 6802629345036386041485743849665773616196763125884679074973253964847134647923220109518470125
132 34013146725181930207428719248328867994651878893420344178459080199463207803039571842702429074
133 170065733625909651037143596241644340086155004044951863089283919511244519843338329394278540229
134 850328668129548255185717981208221699826451463072737996998033655572928387529943218031300061132
135 4251643340647741275928589906041108499922526582408640933183266361092007703192087150883339747773
136 21258216703238706379642949530205542495382368011979055596483487753137431219630345839812597502130
137 106291083516193531898214747651027712482443724929209934431025839162798182055929877701996762317845
138 531455417580967659491073738255138562382606770345600629307922717613974467947247355459661291905484
139 2657277087904838297455368691275692811951757045813205740924899246107727383836610021130226478027405
140 13286385439524191487276843456378464059551502248962885407249344603803489057823870259706499508244434
141 66431927197620957436384217281892320298028573603410845193923830046314742047405668822601472050120549
142 332159635988104787181921086409461601488691887156332222898214263727087544147384622733025429100928972
143 1660798179940523935909605432047308007445356872291836041582731497510648043843262155602592104584527453
144 8303990899702619679548027160236540037216627495434126186454707981552476532348286878519609000969218290
145 41519954498513098397740135801182700186096419532741855421866842878625371906679146963236228268475645365
146 207599772492565491988700679005913500930410999601533898959285106649244071628357496120393768673081483724
147 1037998862462827459943503395029567504652147972396668066223385380917207350789124825704739840411095799085
148 5189994312314137299717516975147837523260242175548112684067237305571347470222508172055851945307910552594
149 25949971561570686498587584875739187616301861698463553420324132369053430571374995704431871562660497438469
150 129749857807853432492937924378695938081505824687271173572275451272934288797261773684495084423819543128012
151 648749289039267162464689621893479690407533679181416797861289784883047433615070426045276564399148832417533
152 3243746445196335812323448109467398452037644009271757834601042916891986963363854123793175537900363693779250
153 16218732225981679061617240547336992260188251936574215683004589914608563292568299017180417123170994302534485
154 81093661129908395308086202736684961300941088976423795332085149386312384404684186750591405145711308795081164
155 405468305649541976540431013683424806504705668113626962230421324764682307547054922519878527515076046875657165
156 2027341528247709882702155068417124032523527145623003829571542189980027790827466165091104956358470597597417554
157 10136707641238549413510775342085620162617637290735575046847679796820301597576331906741654197301330596547981989
158 50683538206192747067553876710428100813088178089061958363174448617052738869524171244505805546284669534242914252
159 253417691030963735337769383552140504065440901383653683108802024222058112630788116431202649251999555284177370013
160 1267088455154818676688846917760702520327204448365956997446562471220368847765426847505018181491629428317284209010
161 6335442275774093383444234588803512601636022318398192226283320820892818285925682069544489120550234052289306793205
162 31677211378870466917221172944017563008180111182124781204734470565952318095668768938659168922625333968864820793804
163 158386056894352334586105864720087815040900556446602756697025912070632061284499187559666363554563492048892888833645
164 791930284471761672930529323600439075204502779363950523998354625626448607779818266868863636104947574772966473223314
165 3959651422358808364652646618002195376022513900571604574705248042767670944448040766577850738913964484615408198679109
166 19798257111794041823263233090010976880112569482774580057118815670922855690521619412118875443266777099082851281823692
167 98991285558970209116316165450054884400562847440135863968588402756859612231074191214904860828255147191942664591096893
168 494956427794851045581580827250274422002814237060095220128090041984575499368461502232075252463642594188979179314651570
169 2474782138974255227907904136251372110014071185484316846421410480737784187050063962755252670414448504505692263263269525
170 12373910694871276139539520681256860550070355926437495534103088601093606728482436185290894374654763232122223048191197644
171 61869553474356380697697603406284302750351779633474362890982164901169137888900451257677418821198611702277079845450720525
172 309347767371781903488488017031421513751758898160483193568883077887689464900089001082636608801374514286497334299820273874
173 1546738836858909517442440085157107568758794490811424164387682442708342083885998798411978921007350727451109983881223097829
174 7733694184294547587212200425785537843793972454008900475736217987214660747230948926394229598053639070913155876711853072332
175 38668470921472737936061002128927689218969862270107559754483959308962515170494164785683660122731560795603988810836751870173
176 193342354607363689680305010644638446094849311350200256349004436960523403745524899351856999125372862986550475402515005970930
177 966711773036818448401525053223192230474246556751442683375642270412841291242562612246156344527947946415651227965927973051445
178 4833558865184092242007625266115961152371232783754850619914303834974182953857981152727246026464132589029679017856722925748684
179 24167794325920461210038126330579805761856163918777342910985859774142483846792721269687864630523608659111212585806727381669805
180 120838971629602306050190631652899028809280819593870174976181946251082257527054941243044146936358343069782859709578275668393234
181 604194858148011530250953158264495144046404097969372503560810115450312267857387409548156316392793776520984123182951736214646149
182 3020974290740057651254765791322475720232020489846746740752819108914150218576877025019533643078029180126775539915991381739956172
183 15104871453700288256273828956612378601160102449233885104523398233935057941157546027590513848261486093535686880662973688217321853
184 75524357268501441281369144783061893005800512246168615083258370891313411905770512510969906847617365346740488257473178263139351090
185 377621786342507206406845723915309465029002561230844135221606973282117207413638176788948639911763511142804387189497385869954666965
186 1888108931712536032034228619576547325145012806154215003032524524462052892647883170684128855517033151053092590471193821773685182924
187 9440544658562680160171143097882736625725064030771082433799828454089115498220409104725934762275211758364333700209091079138771793485
188 47202723292813400800855715489413683128625320153855372457470569876805845480879142771318430573939752163937708192889798537339412525394
189 236013616464067004004278577447068415643126600769276914217813290206481184648412642422395573242426319690321264705573652512151645772069
190 1180068082320335020021392887235342078215633003846384293108366444276927799173379897807851392233502188875388781811492244130989786251212
191 5900340411601675100106964436176710391078165019231921829055055307141802696571617892226546451696192803867135489269945063567379661243933
192 29501702058008375500534822180883551955390825096159607199410376488420666614388814280852055855364257099578035376097947507143369937896050
193 147508510290041877502674110904417759776954125480798038541644444042403478976863499839477967902200414303904567998075569332640859391284085
194 737542551450209387513370554522088798884770627403990179087167919880998966805078605014817940348119918870322868385666819261609001297916364
195 3687712757251046937566852772610443994423853137019950913247987530607095855359774622572240170884966919152047279975828698472661052769763565
196 18438563786255234687834263863052219972119265685099754470892557550718350280244384981900768902920398710372250690194371969645175805918334354
197 92192818931276173439171319315261099860596328425498772479147823272006458550562378485797404393679418518097612818201897181722783267023163589
198 460964094656380867195856596576305499302981642127493861728307455643812389776931212025534283678408998125397820489408907925959160576318613452
199 2304820473281904335979282982881527496514908210637469309514332526847964898930038364736952363925854380161176933221245101437652500197494388413
200 11524102366409521679896414914407637482574541053187346542899641009226285173819030006913673793081527066480755586359792752015167812462756229810
201 57620511832047608399482074572038187412872705265936732720607771786533746519412822685134239689665370718225226008032728894624349414140613910805
202 288102559160238041997410372860190937064363526329683663570334707557573957351245992492485906828421327058572236983797700349732038658177518445004
203 1440512795801190209987051864300954685321817631648418317894440504970686031308453657089594245633995061629939854495882302498073819636137515612045
204 7202563979005951049935259321504773426609088158242091589243273465227766729821541486052523485094351371652710063092286244277928956921598555804114
205 36012819895029755249676296607523867133045440791210457946515736096418547360973273236945584871603312957168415134672717605865836384554590618948709
206 180064099475148776248381483037619335665227203956052289730976177064713092817821278777507187349542056227286703375683456514447252204473689280978892
207 900320497375743881241907415188096678326136019780261448656976466715523460072165354311487966733384522286948827141588406380490787084114024789267293
208 4501602486878719406209537075940483391630680098901307243273664809655959792451511160461084263379820487512550738296300092748701032474532714618096370
209 22508012434393597031047685379702416958153400494506536216382993118023504934138968524381770558249835519449085889438466806868971584253360195800595125
210 112540062171967985155238426898512084790767002472532681081836442922665922115329633347251122154328340473740852499999316386070270020972768863177744844