1 5
2 21
3 29
4 105
5 365
6 1135
7 4802
8 21363
9 89321
10 405822
11 1896929
12 8654183
13 39947286
14 186461083
15 865540077
16 4018601808
17 18717997021
18 87117032179
19 405249228148
20 1886517180747
21 8782169235129
22 40874255115294
23 190262826619205
24 885685495592597
25 4122685095982272
26 19190508264310831
27 89330911606237981
28 415826454348790178
29 1935627376305358445
30 9010189816381373661
31 41941649990296793396
32 195234465991361788873
33 908799378606738498413
34 4230381970587654625656
35 19692050525586502741421
36 91664756384631473644241
37 426691393158376585430288
38 1986210746525935307103907
39 9245635708419015841726343
40 43037619919217815573758788
41 200336326053924704208946841
42 932547928469700796631779819
43 4340928406001036969744129506
44 20206639048469292444861020141
45 94060123129336839864646484293
46 437841580775925895762849652244
47 2038113958761607842964821870311
48 9487240790584724510106807043773
49 44162269464961087843827587199046
50 205571470970021417380169433914891
51 956917073773967912230922361028563
52 4454364614718888713206287301299538
53 20734674577667241313663092940633389
54 96518082153779944991882977742562859
55 449283163215487492184408822445064220
56 2091373515187917113539458167099039179
57 9735159334070317578394271383152838373
58 45316308431201669678411131598104089942
59 210943420582041620354869492115856110233
60 981923025668516066157733936745191673729
61 4570765116427079028427944105336804077662
62 21276508650291438979647114331205554317263
63 99040271992805793007840748109178114085401
64 461023734562328070826100275990744146872178
65 2146024839726096947283796503305844524080627
66 9989556431610486787660557006088480068488677
67 46500504492325058667951373452468825129012270
68 216455748845703504256107436729036075387798405
69 1007582427758160183032930607641765605542134785
70 4690207370979592564872564025076770342874953932
71 21832501814998864856639699481818855875224288765
72 101628371157153677546602568032304405817189512959
73 473071108001039142380692113380521193356385088398
74 2202104300965930445131294512732293056372530021603
75 10250601379617544567666293204807421168276463341741
76 47715645711116967783885882633455424762368004121962
77 222112124090204494586480157518839690375466469401069
78 1033912355845336982363874682437628393425322238563887
79 4812770864932710813198327346389534498595367366872526
80 22403024073938110979283605252555862027258195483658047
81 104284101974272507694452251722785067382541761185993915
82 485433300820837698439050072889727080472033581595607014
83 2259649218669486308742826877731845874081908782415994235
84 10518467898266692513531449055743352317280881097399279245
85 48962540739846454474894938709803421584509784256682955208
86 227916310520486814567169822465818020485231884040870312457
87 1060930331971042019431607928645258070426955527785889144709
88 4938537161845687782941578198456300174278409737033277797438
89 22988455098290620181020335495111023367151401978926463021959
90 107009231780007174259001903399991058384151624887745120973879
91 498118539814307537681102309595362738540387459797508497877854
92 2318697887831161933196669690694489164829677515165354978474231
93 10793334247380016047031797066254705311804996823760980867104939
94 50242019362269373334810603850422234553159896092643136396926752
95 233872170706785249635063129704866517379348106781024286413326723
96 1088654336059177409059327568962737881510289418684536879376878925
97 5067589956679114703079763731280100424922029590407606566724715476
98 23589184480719401474134774587082627462237377582903938272383409287
99 109805574093856791663860965077915771903191787956945647662986159109
100 511135266754832819433074907914144160617358716678027518679688286890
101 2379289604161821655583159348914990409589489908726564698506324906339
102 11075383345027214665103918495934695085995433554209065792994573284467
103 51554933045873767497468200431829395146422315274673099672864719512878
104 239983668155189796414381352324092655964326652826343230380408106915717
105 1117102817881162647331938316845472417804613130684921420397418232195199
106 5200015131492384520548342350209970362303633436695390627965481587467946
107 24205611994639415478251960430514118415606058147517039394212319679544459
108 112674989825823282038526555340541783450378402537267952123865046337138769
109 524492144014411393119770108099714286991328425809460315859412410375753840
110 2441464690239425516840390379891541889154349993459900307903412266595724779
111 11364802889253783271906131912621999375585321001603700710164971714104857209
112 52902155508513626760643098474273062638505303462162792615930226849506633214
113 246254869945282277299678734526080064336103429187946879472869284930570433097
114 1146294709333890247808484800941849904939363575429576115181117250839035642357
115 5335900812596462644700986937272350314905497414916925255617165580240999142504
116 24838147860258835950507197118294182571289135510457770644336261075933673538395
117 115619388514809960933017053729465287542701674752262440928152644980214595099793
118 538198060328289892758606262521751277095295226243036346373231410466163399398618
119 2505264522342900102828187116692416294554111448138989411535920570885271697898977
120 11661785482990319777340018652777693135671375912251385533334288957510957398626631
121 54284583299850672109314015229416461610558312505815760422176132426058699147190320
122 252689949436696612260312841303679919271386489128004095739329651043001339258405831
123 1176249437038525400251527963821456941489417218640704660606543845741678521683788961
124 5475337429200188027264157174441632006520102993160628729831901585116328833715432032
125 25487213017572410498230377313392821387514918904607011226012519704047840087066039861
126 118640729599381569964749762585617440156329474445967298530643761941789715807073263599
127 552262136710239648796474668671846050646551918271437074017280707024586251302546167392
128 2570731557987226379505737314734197517672635666390624723671759949321281506690355011533
129 11966528762225931563729133662908642826308606190976331912656705674927551357716949825893
130 55703136397990262847956118807477530644437981351319877794076057664494746727267046735600
131 259293189046406364950629355181252584095271626800705514041303655093837269903707293228383
132 1206986935268534649404182096430016362197993142256511528532545849996669562220634254065929
133 5618417773589106909696494025805969984440552481972471499802575332228075835529688566387798
134 26153239406488626173748732772746191860864763443827845995289518156116964937899777389485479
135 121741023721731536173612812621098473175681620915325504332357898969916670673747484089088419
136 566693732522409320576417792976436557095437038547400547350798539002869039885788106183615094
137 2637909364178068567700347070273867405637043988028411999527164013410704888489928791129776941
138 12279235527531041919549645999844215815014333510449402176383726074466455099415376599206851367
139 57158758821708465273900661329881997941737645858061682735943408597071513745943987563386813362
140 266068983098587772366628110825024455059582219451257022005527442169529511798718579119901673131
141 1238527659215547049081861143045275309073475200538316179714074197324576082956169538268246203697
142 5765237062876886954009733348592379846821807435656880244555028932594861933175440676147793308130
143 26836670254277098140412987349230501695962765836225876698553064654259523118585392109314733498011
144 124922334065724224395114281177065521933341094518374118681119219348778535983034507558016986077195
145 581502451703793616983709572123673218634674757057114303409247081099746528525880825038283522206494
146 2706842646404746924990367004950654521515759771147157306471710748897143287459894874997659034772727
147 12600113879017122267720755540426510192729326699970565573777304839909743180554585625939598850063315
148 58652419258677707913244248832921972458999659266604584550670771124828753586842147333526508626358686
149 273021840748954784493315145446108970336389946056692147089001670761894094084152030565659193758480295
150 1270892598601875957222326526112520705652561042858928368202671470599142801840580172778411123443608165
151 5915893002370406094920666093643293847612796455073719585168052306101119607297012960759075851894755824
152 27537960370527471901960135140459395891602205476594939256571110843116782343435235428527841631689290579
153 128186777729902623043724725353248643259323312949134435218170279178745186244684509379832110559793143789
154 596698149161463027000701397354320157119252397168950636619204325827934384423691545115533790729545862388
155 2777577278390848679411378961113775519943580825088248846196774034133552899158404179593050910268864117719
156 12929377354823163195948506811722414852106491169550989171856087716126593976072197843506219689074105675837
157 60185111710109094956831986026485271796492019187945088010333317442096313005320349971814770256479800533058
158 280156388985512200551801300616749983661371376821737523414955716703755660985859291644350571647377484005807
159 1304103291648760333454500180966051591170281785313312096426326703394704966471464069381664052718684292144817
160 6070485850590684315373289124855873575396694274803531500650800553302365482723808998630706424180131600830584
161 28257576449816128358141796399100355920192082253411298361364743544978319571299534034447428104825879060717439
162 131536527136375172519068396591807139221892557457544671325754698670192609412624984725026742370484450647230489
163 612290937328807796002899262761580864988084230307557618460921842800864222016550041675984425923285567680973130
164 2850160332622275552818773008255022680400042788886796008606619311168721065713079305150982099069991087877364125
165 13267245073221044271746205304875522658723424632218786531855508263490637631202407553017794434913130532344704797
166 61757856152240374490444859193733654262375000521018560814641571294760322667091942953839170807380750985894386654
167 287477375707723843170937220560741894760110305112401168364912879420253494132419218377190780325091710459592161843
168 1338181839409621124998662389330311471262571766597810013226559869113821707288362532968547568599932225336125265173
169 6229118485992928477872952853106981314386902778788233314184455344664825499332450081309937858036929654653049457970
170 28995997382282110338369259105686703729143402566571962740318037578587085686070800370597287440714344457108063210235
171 134973811476519322301439366957484640647795018156728406897248493920290040947517259902805482030971847990631650241399
172 628291192895160528276450981602098416636081186025191603683218646562795235724719165868681544550807632475270139479620
173 2924640111673043680270610665833197244743208716174752390654693244098887338445729542966564925842296188623728213941729
174 13613941878434370929678338512418251465216805329608964822256974200399586571521662065856420830031792913193724332799165
175 63371699215109768560415015670439102041713320708467513621185474225630307864031547744893525177881023161980372748515696
176 294989672886144895450957072248199738665037602488993498599019178156104990248316720773536600607967017287909760934527403
177 1373150920477871236967171857828455549163299209187707055414888553524527484527597760165993403415175452408373126279119763
178 6391896475430091069903769241850564511727844326759946675895214602315910699179011931463691056990593384105406591723256650
179 29753714572318952694170365505352482077712081242908133981386364435296350792482932550033161624526697541430158166397612045
180 138500918194463903601289358801990598008860745534967905141006778230743056034288074931982322036372271113500523015384331003
181 644709563711275845292707939324021501841204271773359831310556129092976825385817390317339802389427195495994076855728971730
182 3001066180349682620093086075963262236911151210577478234862597969593856399362787540395925682461684251535660063755877724113
183 13969698490267817956599889820695482398559956901106906466112697515730680556819280051517551802854589137569541818325968973701
184 65027714879067375511962225821375397555818482509494956348139545490724184253623491873148892712536480338391836548858896971616
185 302698279804621073181146501362328820994829281274940960550546478222003174606221374641340358131741240995456110077958114023155
186 1409033806079066841070114501931054473827803542223667923248382300679280594385280878368491127727306759146361475263610987859773
187 6558928144405503995414226343976909294738923354244016190970717404365093430233901216195060842469992559670158534704900240686624
188 30531232265594499003098832345895808390370802754791356408011905960582038872117680493445110425761372314839961513610422136627951
189 142120194509337545475115189979709206577912296761425002355739394121267340210309804096949642855318258053933719909148306862000587
190 661556975875262558636468428956127909739041152742931969136869896764851624566185453000083031494726202553689539983734706441044298
191 3079489398675624910648571656287186537800036067578065277513517930920203301637514382506900711572899373885551403710779806918433337
192 14334751657646554916755787625551936085405769413597763137743449605151580865423411351737048467272844656575891932880872507246257727
193 66727005189487659037895055569015558671412663313732268562619769511464986659880808910622255727008598117152367979305063701127540488
194 310608326387212251054519369033248413952642319654630861354220324478825926997359778616703369298591471997018606936863763476757150189
195 1445854375557443548220511161609655680403019420185407087721430762331797491326211488691194969020707661034432521027360787226395917105
196 6730324649161339138093683689133073815393766279593596996040910500610837218503873810782731717796849721061499768683935565018877462796
197 31329067884616330045620886221746612042592541906577364187081669388875857684146170240101483848355316668697956617890506078539911525037
198 145834048977296160348428085117931310862012303284241949486400559614221263682600784044567954374436435470736514734531530210365346250983
199 678844641003683904031634118470414528059258799946925724130095191393800895521009745589578030631070008160098771720502602852145502631050
200 3159961955737536626770970495559093024522698191941020223283093440468785888480101224500913949809761426174710729591220920914006709172383
201 14709344316167930940100825452985238437279065682298718223013528522250573647553955231673246466658355637740265155842517815268612319371367
202 68470700990158650835278194566988694533728960222880243357318140775982464708119841532380117784899475633975196878892457355860080304858316
203 318725076612054544155736196600136463535581117037708299158335521713089816431430100867707604802571986523145557964254155839596088025306675
204 1483637132267143425789711455372660947743905947474637313438318622119880174102042636238009432007170100834657843259371229971306025310706663
205 6906200050650869128240572922850120808741424859772339529618453042712661572973724676888969358410977616702115751735008173261459148610524530
206 32147752373066116150590132676942547179773731484645555430410490730229508137934018933823195477046491180917666321386790828456717073050092237
207 149644953094368997063287519884686803312189859083479849481231434088222932277119521053309037798199408502354088926941272475880434956739784189
208 696584063692664608557183584929385034174565469199955259683202034274761232433267525807042789352728667919783843495049048122308351629512669170
209 3242537404416112993366205771872891532051941128167465109659292767042995099856978200589979226934349572852256886404688479369236541398427697429
210 15093725749770266375732024636580434206339769699158511824584907903879324463561237677896439499059198251444745363981275660119842338677431539617