1 5
2 9
3 17
4 133
5 361
6 1009
7 8357
8 33993
9 127121
10 795013
11 3876585
12 16907121
13 90644645
14 463649609
15 2179845009
16 11046180229
17 56646588009
18 276046895345
19 1376462436005
20 7003379302345
21 34679915634321
22 172507268999557
23 871215356444137
24 4342585885064305
25 21627266983542437
26 108694523518461513
27 543094034687757713
28 2708974688143806853
29 13577841898451706217
30 67891806698112764401
31 339025316745840389285
32 1696924175204677366473
33 8486147921853395147921
34 42404317779452408398213
35 212111292087852128994537
36 1060715939180566326273393
37 5302094603773162632197285
38 26514449780736038516582729
39 132584787683636586701033361
40 662847162788106104558628229
41 3314379302467739528272456809
42 16572753169366908328066003697
43 82860187172140371852195564197
44 414303687778688004185206607305
45 2071571581592639458891053410961
46 10357715847316475027393422051717
47 51788411735844462767903966616553
48 258945097109952310553702514742897
49 1294721586189843431561833743557285
50 6473580487827066451752603161044041
51 32368062517842627267114719690551697
52 161840349192210043235382842006423941
53 809199276117215612789370958674925417
54 4046004032304978818831355609606697969
55 20230036966053610702896551548737548453
56 101150003078547543263357071785699766473
57 505750332503859113509883293653862525073
58 2528753391069367824623458867087282233733
59 12643755056335575607611571493979748279017
60 63218785089217686736804711538695934504817
61 316094060518154721081192932233974782830757
62 1580469589299917219601142942021464036865865
63 7902347986155807634071064305712090893308817
64 39511749124247731156829135913182856414233989
65 197558706152304260720477345824900478703665769
66 987793502984397542815367690485071996737318129
67 4938968083572382734350534871389656864384368293
68 24694838413733265015604567879184418485850487753
69 123474188883229272186542566430187674778079639185
70 617370976840692912351201665304046654429006162309
71 3086854793089011206945792277451520256227047340521
72 15434273706072614813302276458757241646772687229041
73 77171370233595850478110611301512879041421240788645
74 385856847712918965126684353016362384886202933346889
75 1929284220472303515473365685436393703719087156581777
76 9646421183461883940297884311833490693220758841852293
77 48232105835834851758003072052956825019858153223163241
78 241160528038985704614819059350899076087822973103046129
79 1205802643534475014852110655735593917746409869943248037
80 6029013220032405162258674982652741476005282586631982793
81 30145066034029723476941557543547330798092159978517165201
82 150725330271732830912140224520456726894067843489013039493
83 753626651885259623402540783268664569000441375170481651945
84 3768133255888142752299448137088297836121832141039999588721
85 18840666279671283396012867296352287001924039220226818964645
86 94203331448548099954553019086298330702701027670256772736329
87 471016657070258964404604697186611297314153665430359235205009
88 2355083285043766014091060507993725737246220835914804521753989
89 11775416429014261846259390877394905945342124387216572734429289
90 58877082137692875470974293165695122632498061971720118707848945
91 294385410653880631790051110716436483449655900364484603390333605
92 1471927053522422509181388926959711293868485537261451100566899145
93 7359635267365706823673009038146347630604289768582896294655689361
94 36798176334032094009827649370717585444408671699926421193466759557
95 183990881685554968645253908856015702627869596336451314677259294697
96 919954408424849341213113345084028856941625583139061570802338458225
97 4599772041929969228342359992409807720100919456244868875650609285797
98 22998860210514096576577099793333203815991018756247564423277899202633
99 114994301053056149213198854007547902339103647472995409698617293453713
100 574971505253074157752118287987203203541600530569311613719204233591173
101 2874857526309990564696302982383877796467473632645915894921539403055977
102 14374287631612962989913094329622042717605615393085308453789891380586481
103 71871438157358737529538054982644803409554119877414212724204460527114405
104 359357190788869714325564939952919771035904171077980109752653227890199753
105 1796785953949688161370861503589509978001961150591024433706683598649819281
106 8983929769710773280555863126889180428766444165751232371024562711498154373
107 44919648848636010331604201572877687188428700397940248691924372462263770857
108 224598244243560922214358768985402927194064268319193999930967210736958923633
109 1122991221215974998884394803570996040224156243094940997886682661216446361765
110 5614956106082107687169316182003240078190946296914613318867573425637471859529
111 28074780530434936361455802996600525538930109969414288202466692760975174392721
112 140373902652096860950345122663175765003115989574938986963880704543094510761349
113 701869513260460715299174099909667467866477876135314231761118030970866698858089
114 3509347566303739235499766085372011463199790431113671235370149190522841084788977
115 17546737831516131522374208929870579554111127542340496553045235630109381247043237
116 87733689157570746237957337898502183494654696519994298397495265312438852385863625
117 438668445787931701677993783149261326613605579069457191858301615166175962831720081
118 2193342228939631415274432916214844389538402540359545222073973348027975597110356357
119 10966711144697144127877668147854828455540102972491244589017219455527551545145161193
120 54833555723489592738535355206762588939860549274744323243858653826871656445873562737
121 274167778617453387824811200731352730459804301728541555981206597635774030716036452005
122 1370838893087187994361976613024818801971146474368371227417947355856587067152225361481
123 6854194465436110393426200010637087452082091071174359414496728500989302718382551080337
124 34270972327181237405805398240391602566855961775357900538648642660057563679522364322181
125 171354861635900822537414723044116897392548839389154905324770408085734457280456832383337
126 856774308179510170195963712817156134045092694874391717640939914194863827546651932373489
127 4283871540897608474352997854944938949283531262297285848746022036887211930207081876896933
128 21419357704487710979672973940463731699405490818565138163485931036606852869322734699899593
129 107096788522438662752706109807498412901601253945275261809653661600894788555303239741754513
130 535483942612197406152044268172531947799003638186912763740454863963492717811977344298942853
131 2677419713060968157069113056847220237426276756852036512466909156097144076014718833038654697
132 13387098565304832798866468845981979763799925124864815652574957224873966459618722465147440497
133 66935492826524425325274944798618960131057935133510655933545683661080673323040509112317658277
134 334677464132621136492238347001770162157218402263690761625408895864540197857720217660562334025
135 1673387320663104450509814882976224867105386886106161288279359480430290074237923024188161302417
136 8366936603315537588195601019833597539200949518130432397500438711987832503167674800689820994949
137 41834683016577640875308765476840884170122112326631718689868514943222415193144959998650417480809
138 209173415082888095033584372688774348855491982593019231645567282305467231087600750802552079047409
139 1045867075414441305707540887924984226148142756920750300230969018637979664475685945531886745164453
140 5229335377072204595983652988569510795996135868438857067422994647028468062758747528904758682797513
141 26146676885361014989297386870461161634463179351264652387022580381367129655055147484556994514967185
142 130733384426805116050931359360798926426456422723726610095525709973335510580259048918599701122140549
143 653666922134025521907909235430265416767440820078191439766914636551961350923487842560538743146599401
144 3268334610670127088888127722225748274024190276677695875469832743864453510550951955914458614827744881
145 16341673053350637244251193818838378761630597604189074841689109880350269883685357680652268369616171685
146 81708365266753186136093363948190259814587597149528925220951264641879574583046860525998828720385514569
147 408541826333765899594075407142347837635342323150796096151783266573667031914860195676461933258928193937
148 2042709131668829561250273727806967352218990048449921563916228238362191505979098611056313654668782578053
149 10213545658344147988085773831596367660254838070519186780317812413605871381025919584039522951980236009321
150 51067728291720738227100512048926579298869798975326095238164975998038412884376499140930154614099641048049
151 255338641458603692198312006959443512793007581254201517616427852416594424128705980693475102417631404900517
152 1276693207293018481272422463042433317443890143958232597275017495922290593646648762989846607147153714849993
153 6383466036465092319766097692301711639959382833085853633146757269066143949353895120315955816854449941108881
154 31917330182325461508371306140141663298756013421349906284168514738926723089062313058118688892690280938103173
155 159586650911627309176880051991657912619019099862387909995205438217455325001801282645260909458782940582288105
156 797933254558136541973415677684513602644167880605204305292686708860215659026769776493274800507832055586903921
157 3989666272790682696433741776187775184489053093597141233894251713631181797722909345189250285979784924918036645
158 19948331363953413595560910045583759472047725433037726325248850736503260339435532277019930977070498719375224649
159 99741656819767067831371386097081002572738467139056667512430262369526943446847974410171099595183124053808440209
160 498708284098835337975624643606697116293794859650053201439273287172649932003445632560521158640474864680126735749
161 2493541420494176696993293266873980945422302223191140504352096772704540078880243792151317800872613066499024280169
162 12467707102470883481675114756088911122882890037471079722882389441184454363397679278984771364027197398072729212145
163 62338535512354417322461066302080103091478358956052210932357963376462880086616171592545328318567897859074025213605
164 311692677561772087023387793666313722100200173721236937365250216997108909666218610253719784394881896934279481471945
165 1558463387808860435234751773577414767554470958826564125094367436403772448840798897319064467431084574346372304365201
166 7792316939044302170594061249368509837308933345961222595780261345932457450079461107421109006463533096147089019988357
167 38961584695221510874872964833942698609578362952485337772313049152385262139801449010538418272148136615357967552442857
168 194807923476107554398109991868783386364830530128402563810478131481753952216220639551939861103889908413726129074501745
169 974039617380537771658325062313475202690838307933856041974427744973971815763493104232145660281424014228753837889173157
170 4870198086902688859353800527663464871819413102125673302545249164221700869183306325138121841323491855936386906269268553
171 24350990434513444298994898522424374767296104363935681559861079681515435564214172498729347111763954840265593797742093713
172 121754952172567221476714423034658617861334596551989308055552153238277695447612784875428407787716787183735410987750908293
173 608774760862836107428636376753935674067565932179399164851030209408029393712388173084056580486220038097631774238774322537
174 3043873804314180537310217516471601874840115916495012590929332353957666025815311672830400632039729599213644661392427378161
175 15219369021570902685631180916405808763304399511541167601277806399229864633113039530095761291796112481235278359116983362725
176 76096845107854513429632225172752844951357391845961963013792183150505632205567341754547696187411650251272007567401394079433
177 380484225539272567159240784648757006064370202339495093626661076374282261623838324976595679557727380559785848738752657335441
178 1902421127696362835754852437994390052953824415875728627405292616784306861050613813736375661662951670990664741456719659270533
179 9512105638481814178788981869751802639339569292297849354773844725315117441041013896290769652634379238833747078796021460793577
180 47560528192409070894616296046744015816278011286236904225794830885259424990215616622251811955874658540307166628234825671573873
181 237802640962045354471547351000611992972813913297140603730560101074394301732767205614839649034904826833286934851675536882273445
182 1189013204810226772354518017203041829747963173860155141088346087865100434513406853089794765576992420001356699122484146754739529
183 5945066024051133861810134580955138092548683715582261810405064054714900867667311878199927585314829550242701177013111688401364881
184 29725330120255669309017427506296068331635065993341388986796876803442450331203348366802860771669234286455338050121833064756526469
185 148626650601278346544684839982839770563936271285718308085587581023449376504197443314948918942792220396360415884853299099739172969
186 743133253006391732725353960148294183054292619452169995526747196747721956392638283604563410688439628783695749510833851200212348657
187 3715666265031958663628140148405607679027348334089767836650313548193264470523249310358691532834298942754250966757171487553237197477
188 18578331325159793318106995815448235003545925864676677209138882550229261291080910764436296329200570285646969835249708027733849817545
189 92891656625798966590624219393073514194675208324749765450362099154756541821208611986586335773112571309515457047603302183910159725201
190 464458283128994832953380780379240336710165489095195463245409412463773784959698636388212831058078870206643225762800326456424095992197
191 2322291415644974164764514689039318461951659102147375676307553479782932721771328635676425344689407651929803869266509034061548563910633
192 11611457078224870823826066055651019222043488091971086745681402051747368454850050662837689814544897345559211257925372401819556793291377
193 58057285391124354119154404824485724166436243760613737871696278505066386720468701202775852458673038903895082704191723062995870784412325
194 290286426955621770595619661752573482170515804432554605189841024449057772501598478994871502352254784152553954683823901615279903009896521
195 1451432134778108852978190055397871795721099543711065035755048066584538218352995736045546040757800556004245272769113314100645371284965777
196 7257160673890544264892747494527467011470107062274017818589229684075572050872025884994415463908446873031964234824613725621328310186514821
197 36285803369452721324454807062485276121747814391701991305933393146566092309783766473199748437708696251225157888752315424241421158226910057
198 181429016847263606622272682157817705952717753240112209197280666601602302637745686916201714998179012791846016281115500530142263591450087409
199 907145084236318033111482212430282645238466775593006435998811257853653033968766017724653181369210147272066970657892125342423530230859573413
200 4535725421181590165556928008520702032670312139693686991120513034019046897557495806796564628766835845064376281388365972709998913087145280713
201 22678627105907950827784190541873646581975073890330712019764730276470073666566821306101234653777724695178985104526435160720634444002386423953
202 113393135529539754138928131408027205588414625665455729569811122425925392772764612411644778931778792079827188208836522509480543335140286685573
203 566965677647698770694616786094826093786620853571181581211543209471851414981622396833416868288954595054907974240367623362279574160850555999977
204 2834828388238493853473038919681498101829472580400941573797721469436485704144509172425422509020715972006271272640398505923021303471978473835377
205 14174141941192469267365594942281784387375505848743888224588561910723005953140706497111544950255331265097641507193577846393096599659011186245797
206 70870709705962346336826931874172669760949444256863917351251353416221177760321550238721097246201537219787630831938028328497450189660597018733385
207 354353548529811731684131181197565551379518482934540460022840001117148633510269860654426711616908490580720749833473644637283370556261794808982417
208 1771767742649058658420676419218494630035114996201382149270063127064995047475487284816628816945758136168844845702136806989657295966637841478456709
209 8858838713245293292103345609084266065050902736828532106234517454084868193788051032266256993833419171486115952567989674079614433674435582702585449
210 44294193566226466460516492946726028875477953505456878214742394355953057514736355108099679707636215127928688993706361087694308485815941619731048689