1 2
2 5
3 13
4 29
5 89
6 233
7 433
8 1597
9 2897
10 5741
11 7561
12 28657
13 33461
14 43261
15 96557
16 426389
17 514229
18 1686049
19 2922509
20 3276509
21 94418953
22 321534781
23 433494437
24 780291637
25 1405695061
26 2971215073
27 19577194573
28 25209506681
29 44208781349
30 44560482149
31 128367472469
32 143367113573
33 172765826641
34 311809494089
35 2156735837173
36 4360711162037
37 31801503090601
38 65082055350517
39 97568760404309
40 316141040381993
41 1746860020068409
42 1797110092720441
43 14497376284172417
44 28399179102482729
45 99194853094755497
46 178550735571442681
47 578533194662405393
48 885654153989035201
49 5767133969508832793
50 68480406462161287469
51 97504568602938767093
52 154466196153475428721
53 3440971837880006083249
54 6017226864647074440629
55 10838473978519171452469
56 13558774610046711780701
57 1606577036114427599277221
58 17395856662027256694321797
59 40355056064972093419107929
60 91015356306777369659693437
61 533085545064611653385916913
62 1066340417491710595814572169
63 2180181292731630687708108157
64 3879105994487597861648750461
65 11194070542156175027972809049
66 11498558720748729750293504333
67 12054029854689213198649480981
68 19134702400093278081449423917
69 29306416168104163256567950553
70 31460683183191329406107570801
71 93751461575379756817272172381
72 270689299528632194363285692481
73 651037040799629773892401592669
74 1618062672615263980714769483237
75 12060176252674248098532194336069
76 12917114652850747598435152234117
77 35016486571141828580164876751549
78 52262921816733669760257927219641
79 85467224948730400032627299618761
80 349858741220632201130749119694337
81 599382268853352715214171250771697
82 1459947768472180477629578637329837
83 2606748241724755004225913279393673
84 4082965036857519237701078947153277
85 4125636888562548868221559797461449
86 11931901168369766271363018362344337
87 31934889642337701598750158214029161
88 72591090488871527694883271387948849
89 126998368820908553276411534241806689
90 145863368395371766558811772934294049
91 199549806181824095645967262745905937
92 4760981394323203445293052612223893281
93 5706877083612011664975000662871235981
94 8579448465265568418616342127232586781
95 17485099331241436500304831816208615281
96 71210044871026329275614448782231080593
97 161733217200188571081311986634082331709
98 4297537737896012753695090399035226153313
99 6996290921227261944591864320795169235553
100 35130726024615934417894356295372637028869
101 64174516502056990396699103795678804361073
102 101442417125685055334978999533241874639697
103 106920930603408183157082125869544611090157
104 132309744245891382873239125373876913978917
105 339175151906227045659481064270409315843901
106 6527956994674049672153142788845855927384201
107 15615032611674039955859653729414781291177369
108 22130965750472174862125565677986555995748993
109 37349458047631454783499863189347080654745997
110 52615825400854625060404399094519948342293613
111 72764867231046125105332515695619175715805473
112 233179818680314006873664456408910648144954413
113 468449152390976425174291846653268702074923033
114 2544935449164746848377353621692514038572538301
115 3246219948934957969059339852660743718144159821
116 13016467693374249411342015104437550543104573889
117 75925963733932424372698021032859598192993411669
118 87091830617125738633967641894430071240646180813
119 133159667270254483269682549838397927824079363157
120 803599965838588496233489806018005353260331820441
121 926977097538439667402840323833301754974262380933
122 3716978032399630769202590236649048950390728014581
123 20847768370776874239519186347690914544430830250301
124 23212675300862768360145245118411935024710922708653
125 24323321715579031211219818122969184576245641126597
126 466463831368434062632205434427890123606348915018273
127 493067634042875496320154716964464561039372736817217
128 1497558446260381055561779253217329246757271442016229
129 3012556079232600154288430154868911188481795308527949
130 20607003411740842176120528950384753168837842761657413
131 1945327268227131127789435205775917645151277919681930897
132 2230975534285313210500248197789776594751566147528904069
133 4285200046049093725860890267545178688636213688972584389
134 29190590062277652784355900047193160395890797208632997321
135 45478021429129347821710684829979737632685286877938627581
136 274073603542965748651003711127615336520965314366707762101
137 2644558785062956106048220316151688513859979119806607012429
138 4404325611007191504034986239021057933589086717914955585069
139 6426261032189447892523194104603372779134981931992904190429
140 14270015809309050264804021421740674348485558141821441924317
141 15570385232724936425730051894737678502197799346990156608853
142 42787253797870413360267183050972721864125438430918243719261
143 75825081501331966339276972961198075736490620898275466142773
144 106059732403157220688956131123233603686462504201395343809489
145 230065600016824659352064173793123079834767101771518053207861
146 359655923837980533749527486836501589791660085749919312914937
147 6346615724084102965652615992638088652743020720946666018962629
148 12344466147007728500305762088682159553163681404659087076139797
149 24799253115532473866067492044422077730149891032496526065152689
150 210357931668747754103741643263943055938174927396988931349219181
151 223929840970722367725917492466048835033113404578928902340386673
152 2964793555272799671946653940160950323792169332712780937764687561
153 4221356448816154225140716408113554953253763713836227023316581733
154 7819286470165492830694993630110887926424393631598290517278129649
155 35660549109371271086347556560348399005278358369265705732178637257
156 89909513192602280332673987042609143951574863326894949802919531221
157 298245756934390266978386155537197578037398594791976173916959097797
158 585359472491315505129558108369266532105386752965686625601551232141
159 589592227707963006037221877497779689059184197761411581852626851489
160 842876321548713895984657551462364447935375460135941450935868293773
161 7088493386733442859957885829457213427328278382898708527946999747729
162 17195104666415505256099786197676708148802374715467191954581493829257
163 24893466486911652968729661327064332139875962214914164859149226550509
164 28392842847119769355596341517377864587587246987871964883567861272677
165 462917397243059184474589078657761984616576912490946077800313939432633
166 556984654014035799168950196825343533918263991108750115672157351558273
167 677413820257085084326543915514677342490435733542987756429585398537901
168 704466920078635059880084161606431593506302726912074744579974358254829
169 1058766814562965570519167083920978210712320917698569812701638532291701
170 1223199661368235596974289160467180138212815175812710322269940887882829
171 1452271495699465876163964218070077378653528981295316204882763957987109
172 8295492454073621598694647773096120627130074487358642628760573756298513
173 10221357780565870645619129491713997001130603942183560559509647903810841
174 14032167286008911784814453297587829725137891345229609053600930501153041
175 17392831291571460982335014860908724120961661599167831539537962353304581
176 20533586554896767742105267798245536890140842999496538138222513180472649
177 26741883770825043574580918714688406362740425786992258461093014984446409
178 41913311503433252417405967767749933154932311777084879770785589745717121
179 45532031593833939457550617849347679021363247619410000961709805148537701
180 164230358574137250087817207538863552449788302467751490565624623654191849
181 173226515213392439209906969021955885298806792415455786826469439603361917
182 2508160696983427058468964563042822524604686493955791661555875830940939341
183 4556285254333448771505063529048046595645004014152457191808671945330235841
184 5766548525015771101436096029014685069231245779691573460318676788423255301
185 23652550985964688977024750608142064294402864002832038386712890655321874021
186 314419803350962194000133107756508987859331316167275719852021936950359944553
187 324549794035726025367027391491214019838973011676492860157545867412505645941
188 475420437734698220747368027166749382927701417016557193662268716376935476241
189 487861098778060339141977037272365903927472824182126764993637246434109370729
190 905909108344395064949473397052656597831780438403253233570327680503236111617
191 1141747483227752271164940401997562269788713804920464816802777232574666186389
192 6079087945976164765891108129651515857117435327121314560279665598234023808057
193 7643765143105219955869440315379144240148022844807139844194603549332128292853
194 11013030876162968586509958055917148982879431689818982212654154332920505079421
195 11738224931537333296826931392405109715208951462845467660849885653556881061821
196 38956221397624708752400945410935521786635722134569150810246703558224657401909
197 1044739048131764077915739559616263506510027587206749328890466268358627440829789
198 4430283842598786457578803565392416730866038555263411703164691036929051968377617
199 27585174447244514227290970140388890286156156171238288541518499720372576532202221
200 79498216874269452288864872746455245607661101475891549506442575567447351048470749
201 159707835498820496097329900223148010010335545122606366363015934396808168471273981
202 293482479878751591626197458306174437750126166993443066538274269086407022500050137
203 1718086231416141588727563056982714745938864004970343311803066765662237481489647769
204 53742490866441531392904993328871941962929336257835288319978061750148213999814581849
205 61779282888267616428081954189184269578206554641300776326139856649545532013177625401
206 82938211171668527521360473045851412808220766659036373501337764764446496769498361861
207 283344979735316403971000870298041018806276498971691227433643143891117913446301651629
208 302434578817367566418102904971550893634111572348394056959850537905016620515092076689
209 546678998817658386819123065191591359710500037637115605686503452292766813702425693121
210 812542057496773360435665240324144538970476342455495206784416990107192199217463064513
211 1754633880915958327231577440896302581535550393367327059767234937045162292528884373009
212 3905166024957127852890824648266589614830681419886464370319231416942685399304280116821
213 5083417372643807840280782315993217338115205513712395790148813740336326473358495984169
214 16558827798648344458102936479714441006061705398770806920275147082543656587246406958689
215 20732564086848672569742390523769610690308891096436570480662016524136041964232970902957
216 33292141791404062267828738366793808192735303758677040659247252794628242061962162443149
217 33867312740821415028512164265197538174681804596542818046893138417885894851495513056329
218 34837683275479527051560846441873168825144501723882461166641507805826025208230677380929
219 171709261914496270434776024919836865383439560975649797447159705008314561509886613529237
220 275045036016244599132107396800466904158349528146858353008698629585961351953750072838057
221 347408646408027926737827834604326554132585107907628961557543608971574067774356920837261
222 557598741233831009688417918983278940048989721666218396002749241636107928786631324510277
223 563202560884854066265382216242294588921526289236840687448118823382507167535579239918113
224 625013665499678636923398811502840028626324201911905188752720269911280828407753123793457
225 962720991636547768619147030650712192559494775065480432992432218116969784059979515912333
226 2946066876627276437562740293628465126757536675473226044637372997279026802474461286855557
227 24079186851774125249242687395880230455724180017460074640767839236371453561368690648503653
228 402561041286016202784064120154816560281076745103169103708767542341138814103389684020021477
229 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
230 811572653930219084110861086621315958315599636062687940217725316485943012337848637708810957
231 1304992963050844523406335331696951220923634454500622421540794313060397979264458292029004141
232 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
233 2768912637332412299178615727981150190167031038844280706469593685577179922769755053844589769
234 8260151287463432267082120209227135185709519811606127815545095866972856067005143988420154469
235 17019747102268176283821413628620531610368361854397932433294725651287345950316945382218702489
236 18978408422020918397920394867601614448258231637803160299503415548785520604915845430026643973
237 29068036528351037023139534211950661688266402040024613875749151347776483710485183689202780329
238 33346737272983246195543709910349737714473083721119869657827412868377060869771946951903639329
239 66576450646769754265942417552099048318462906573650239941071218250398407646291118900367051289
240 86984719896695126818093531255315162634389443045019847217328781167266762483860411690519182481
241 1350764071826610020640080924389722341483668796882562192645029793702857878961989087708157680721
242 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
243 3575107153562029742290035808682683823422113200162581899327332991249105895062610737094462303009
244 4319296813872238227469898964532914831228626782360402474928329780593076531959264755581441757233
245 12542437302638098937341986562352353827202706364758443588529501994615775387815169753499594832077
246 33844817395844471380512303203494090209616523703026601827745021412605064457257753522654547607229
247 64152425727077501032642213603528860209695781980083243082281492772065062650171016527252859696417
248 111044625104998089650508453210561114276042039983900842290361028591344101953327298484357046912113
249 214683900183268720453485241969355139457627974763749675352266426469238282044604174730124750631489
250 1392132912694078544782574868784032965307794602441223484189863877134198649055288186554960369358477
251 2194262321546156035509815985147916041466552698678970445670206759266818462162490809308421615782701
252 3507754581062705299622538078939223529509878553658797675035865007933523396344356838474090778884449
253 36842310960633138610675754434998600774824597156204880590794642570603660599210871117959819077343677
254 52351908501257532631906089399077888657736911408162808349206705101303214071596660419490684043686297
255 58817470967551670066806742794756838228464774102804773661940745175510150905307852373181204225272441
256 118959504587442292140795642486620741590824557426839762620046635895961791806261522201432268779478033
257 921546997211630980394133128755940597188517879136421274427489160984415639677043132234858141919808493
258 5979018599389463015959633436857768559541958219030884725652460284020267908987092460938583995021083149
259 23374731183821852654419571461014255966782612040815505376340924029295728300763935825039788298327186901
260 43315511218270052716818635315740248760820411661295980744110355235394460545096743422850560704375215873
261 58272863009423502704180025673403258335034377715578399764277450622122704638737788983585986248931609933
262 98113891008732776325705819347725097291351899485398277939011855909895539617675475833842805748118109481
263 137788527396181856242604663050949593801416919615646771332947251011829607836954849191413829127419788893
264 198814497680268739452422384487633516973038463456456602143330262718029896332975922009116574838737700869
265 592744150865988138871768937389437617259011789990739837489704085117633628310326138790659674386597216489
266 947351549615606823264775820555861195009593197427193069575076081033651169119782724871026585528246659981
267 3287397730630233882857254153684564493860808729293422401085803802202662032051362695308649509452103134073
268 45987197470743598443840354226428210287472962519510392143697368716686203432817180787826890343596846151457
269 49877281417550337451766364760524151275217248047153585417768024811826795350109478160341071368228897939673
270 159447479977256149802209434663171293563314716818894942113161039247096445012783206180207734714792002489013
271 353357299006787520452982546864451259555087173570674427123473294308467483172265289857919741558197760105937
272 405533389581239619044519812011729023569908629641327146004325883579114890249159428673002494736357101196457
273 557235265476429414169841212266713692144829083500958998470716510377700951238208695816985278226726484313273
274 1670821378675547015292871566657078948379455044297404753989283201697452227519131938945165010502675777562057
275 8233334979901891564928327532295554548294060273600257579348218922783341118390772077687903550935885447957709
276 9253567161730989031147970506118500533331339553620148816664440323170196114658751140321045354162063350334749
277 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
278 10884896756442173915155626220973183484021861871938066450757552665255271739934279914655700165919109850251617
279 833242954905617231025998175535963896467006711615981230741896700310950300283992525537833648740163917445076849
280 1102331448482986522858015392402153472122042941727285415585333069272650629092698747991530035819708386841611193
281 2157221700786969454972485946849661091958026951614362098351750779249624056212994046188664013110976827706640369
282 4377861062261000702201349729683083925531057769323045402500385149324627232518402251166116043714080488989268669
283 76343019176844257351463075653070445583553804926415495291239686054542027114740116120172212762426333979069826617
284 197156390939856035111037275783085386196274535382933084781876334596236781514040263875619088507026075092133867941
285 203593900040207840123446853838918744774920408202345849453894267917991400350830666704577429935809407738227423793
286 257951904462643476888004382948495306057558993950634624855671398593321068745004859255445606214507488174466269341
287 611712922348622681797409591194608979031732454198684984037251605315476351869734447126253096442155761121656265121
288 694618685501661322426909099251969177858549909708080743663399326950207461727792253125910608001515497627700369749
289 1150644603834250385283248720805730623483129227070156745363127607709395894947254565679192976478888030775698037481
290 1283034410092891349771053180707217105047360124629812352765589351458826685959322657872016061443383656832506619229
291 9129880906940456020622292033517443465888696130871661220789158664289447526712226145911147046092155106158110667889
292 16777221831151728370445141315612938880490202015382048958189139868380829068837050591350524434846937090867112840113
293 41925721404329463294284427045746989243169161559253026609467306975694062882522903197294394289127106483775506679029
294 62657681267558534061154858853690514431091981088683891504381785376162850416016112463707335359734194455033492890261
295 406450306483327887123414720430884193663326645251246600433313802414321014565645435931237950637978293340190157637869
296 962026588157994867677770581396637256120973532609911411096933332785749672159738794541411615765184834137843991746241
297 9094253730994179905158796679721349565917444826184406759554759476019014249062334521413423748894788670524429956974477
298 11064670813194547640211721759372623804739455626623303435245677463994605365054802289342672164782051539549956907685789
299 559769815191009240849457218787240108969343034340056602733732046474441532029199862482748560285858119596291349308540629
300 1187692276788793889453912167036581004438909612369782029731909429268735868271691554619328878302207991526428603874745757