1 2
2 3
3 7
4 9
5 104
6 510
7 1413
8 2386
9 40447
10 87110
11 124975
12 1565154
13 1766158
14 2440919
15 2637001
16 9192874
17 24998746
18 73973182
19 88828340
20 432049320
21 470421590
22 477600793
23 3313014448
24 4571423959
25 28839435286
26 40818751774
27 124113131825
28 170518781058
29 598200435472
30 664105072225
31 843812356251
32 7140411843848
33 28679143479965
34 238518195605307
35 322689314615615
36 1108688121113207
37 1213994130210581
38 1302770730279388
39 1760089540568294
40 3696720451584215
41 31190971577767451
42 58467400879059436
43 100956310227053362
44 431190174334023179
45 599621158204002615
46 3877144649627235348
47 6964021429353346705
48 10874789571786891056
49 22111967292790096843
50 177204157281437099766
51 389734387376004385603
52 701434788215027353894
53 854997781649943703505
54 1111532563994789391303
55 4483699879360336983800
56 22177531250717376812783
57 28380173713511764551515
58 430371610250605194212449
59 458515593690635236440523
60 957042595521892695837182
61 3198321563677322915460316
62 32506942513648746435158543
63 47335521564544954891755099
64 217806178291790711575953574
65 288096233045446234999557496
66 1308728404207009885765994916
67 1780261439500838683316120899
68 3444435504777069718311872629
69 3698045090577845280184893841
70 25181038452591187549952659573
71 27489687673942311468789116512
72 40637598550230835074866438236
73 145959582179544477292006238955
74 421103560835943779904311047389
75 937244195850129425013857060114
76 1942747953506610191825228020000
77 4109253342909657061794684321386
78 47661992849727256872180570297912
79 120724451385486165966413787312995
80 187173972315688646917515098674224
81 234857879974828860161096135732529
82 284739889152760557438839051746493
83 503012582386122151385675291597664
84 1187212718782552138719687848678152
85 2831232062367038703797146550491471
86 24794898490894140950402680260335100
87 50643170454127119330641372024803742
88 55484187640077138734965824285392808
89 465223094912382068293439589448798666
90 467002549261868679654129663068684166
91 635753740406260211808620650528866776
92 652281561070820758233270290454223794
93 7230342643223619595366912242332707609
94 12415365980208158089477911949998508493
95 22989853958119752074537399604451465649
96 76356033297198745462824218091152582358
97 562771971796190582747033724701643697475
98 2391267396636591902956410685706493638108
99 102076948254701877305795947989201771908348
100 213952155812693581615819327685016377893664
101 609338610247697624657696118306614522445135
102 25506221682234665966039694077975712516685830
103 35375800743377179301206714701874067283247956
104 40677743171437178741248129361722380594458606
105 88102797795589269265373662562567788489153590
106 122296077800512355444450810502454705264194475
107 167493471583413356540015140582797898134109422
108 1336770529013985788946582433379554825068508919
109 38419909144466149604904405731189011148635765672
110 55377327752841288926477120935232330020633559825
111 55602951801846817626474127253897819422520039263
112 123230725912082685121751138100860730716733892875
113 236996205400136674370949070920289682708872085921
114 1418710824310235807186260196562878359210840570513
115 2292869261367403192901093981973304415881492071425
116 6916202734014240824873326268229251848715368000694
117 9253929118824540089397093038166643911447696194798
118 13936286099968689131628312181750468425448777576520
119 21974408489863780584147264121669283616772898460717
120 66468721151540619139118002737064792247116158175316
121 183996381696186309150123563997046220911116939961025
122 194529678507088315645434614917422153506721417965961
123 669205919106221390678429668155569296685840057577680
124 849699250519795660278068108136355988351642687179612
125 2462055456071432725517967414908716062352122783888629
126 2868416920805789359627286472837369315169058658478577
127 5294638852896987949410303474553528239576847956985021
128 18146454763589674039040188715767122363315265232365160
129 25362075639049598946542731264798060814428716263023708
130 70411440355344588312136609434180565104391228936622455
131 168850293954603166436407744698016399736971124980700376
132 282371297173962211799830306870356677673073702285043255
133 1243007926352165482831345209940869723808842957627266348
134 1412313962633896934149359006832074715891099472291859359
135 4290210608118524763053732659669641065545903181255330725
136 13179736101178646740986646208651850916415890920653692204
137 17817462310562484554713916106416029055786724498944674955
138 18327842199863201142039739633718077396665613053806361454
139 18480532792726545326399870092006857440427755861792568767
140 22852537320160096737395453302115231356162731574149123300
141 26476300237773228433122997704519244571481053393838104635
142 113875404417233471743595288505381253389070266655320677872
143 578223070285898125899843228218852350803505056475229969727
144 578584585089079857005752959231883630702330131496343251788
145 1683414354612385482206732509129752156612529689076562160077
146 2453685460798265299829936438588734293216924857745049918414
147 3352328284687796935453429837842298462203142815169589251929
148 139870327739377840077126096569060208098622054054340745602026
149 317822193952632880307640282050442011772736982350531437261413
150 1152222836923637718374283819090601237986240062836070269332016
151 2344173095607428120603550415727361855388850480937510490966781
152 89881084761378162157078915170310088886926128279224307490076740
153 284544088990133963876909527911362974239205009797886251299132719
154 1289003906659549978510515518383449849251741492565792812373995171
155 3133409571810646703840511991281896774111310219208896225582412391
156 3765967487868888263850597426065176121561279802656908417120318789
157 49298384738994615384299785698521776878324322719850029423607183264
158 100279522208844785238699830566764516964526531045929414909278607825
159 401026356993773586917034236137096463396934640695969572960702317285
160 1141277730582018200452095582722638778413224643662044953342331518496
161 7888317034742636729122063936330086714155299017306030622838649390847
162 10582646708436844288348512034022389594222222230867469960270389807707
163 179749370141633921317537228645123733901090230232717566004450674703805
164 499957905378325434874894795447836270259314766463529215247380150384130
165 866209958640771433823360179090267714878537842521008826289532339334410
166 1242115146560276500317515450126372520371572496061237464401694089878313
167 36044256980600566738317620509325010141792587874865352213301926270748065
168 69872972705645564104482156597639031000349409350907517107263336317163528
169 93453708463586891349937184928693221357159108861349382850947562786560571
170 8020889098158063429465684400145340844663351191824468938547603845486312415
171 20678362021116903872462059806688379885069463608750029591377697020315687380
172 21721501703643955032012011611360694873249766693615878048930012362521553845
173 24968709400020263811030357036686071092555982583244616478551837406149493197
174 43706696930863890097501011039311139583512145643511948505890259996747343840
175 54472247677269187244386444921227415238499919165395921652245899223834776941
176 79394044397984118976757060786827780157823115587014431869172929728084942607
177 112893385454569832411137277985823629072494113419470302081301615646115991143
178 193199376584129981453877163530289205251959542971510969404847886330006829446
179 363602583088978508575644291261890701350212540846734619160173658391082583698
180 2222430612155674384846407948383025912946218428566579144688638022399200156455
181 20111287558642329322536676861999683459905039721482457787017306484149641042285
182 101377154523983239624817200891298475374275010208793043361895084644300128615004
183 242301081904197736902637959241873829922480132221556354173089726583838725575543
184 940058174532147139832378972451274825591989902534038621578782451346250971750841
185 89901833619381304575577194518138650464577123471391094420822019665976576546561756
186 195404326532023457077224927877257947766777599283291209615920293329331489656820887
187 284777261861894275777604476315469716717715347023943149602242056875335618877884737
188 920979499233604065640116906575097114205110668096951972501102267868041339707859679
189 3622785657626088183928399999551745802331548078038372346366483339881411042292175091
190 12822436445156738369993296773389655327888439085586652249472083098603169610796966324
191 31897347167010754336285085238509817744379241485349150431930423562237051051051128673
192 34536719397723218205278425344101670370359336313433552468298289881905969957833433464
193 1479225862057806213975639716404706626689250000778687845784001931956418696371870813900
194 1484421605369354181387363829945549946285234290064359279490525816825279946590646196276
195 7784170268874774889799084742503328757441082227207170029563327457306619091147754803057
196 18662167959494694509698692685491412571520114877395065253518319262547499182654945669870
197 30324293778645066822695459701216378763649036519415790841508401009134555680757820758167
198 48145818948826909748545029114444664347393034738712324054890959321469299112589192458426
199 621898478819351335714471631067430725779157280732710119412759046186949455772479062488595
200 1465612853145045727282120105462630482392665558759151127055664938221147000958895263745177
201 51254508054626248434571704836245235761362833955001224866373124159393152988312209327120948
202 166152742364647157412302012660121975886504130375150901721529224366281510070020878199165146
203 323131386361427913154822295225914194034733184441030132306749487441494599460064246355745114
204 690443591262965902107910749763653205987282328902282350866327477517294622639379851587277828
205 3167007604182596013298013795339085779483981992359006429753172499218315817920786277625318884
206 8414997430594696367581217637772065028335664879178315837730793665409333056378856456884722997
207 23891639033814891472758228832585125688733338708738574252631994853297807348861381851324693056
208 73699512094718319495231517063683819414576126192529314221305672178842972606819684696516302073
209 2019965505370932943814291576007801317028307438992982642343564327046058046556457532398147220252
210 14451345286727414109184390641086558598223990241609774790665667399831713448502636425801759802042
211 19958899450196231682465073181190933298241111206173658088509220122139395652792428884529941079290
212 304768380277881879179148135510385793925639955763567125284132880349493288043610122130361639694842
213 452685583679398003478661663524674416528657615516808548333926361480005080828073247861384965328436
214 527650629050386738479878312953922223880475361101077249399299109535202909674763043773096802907862
215 698600889884099714531705638613477513040473535639170426242942762016276548012995985795529757942746
216 4780127266363950602385634824587858706470270255153573956669337801036320626334804760063301600558106
217 20614901047967911593240218065453610099390838395611485132487047714195806576369900623519564711272498
218 32881142122749017134723271260599752821383769657717446994089773706695307991241218802701371949247154
219 70716906547112849376048271939415686516956329122799676673417331050016828233884128184274161864055452
220 102953928075685657838579754308198833610682048360259359299721216035059569397344589397106505558936951
221 163423553682741613271971083376763887436679885265842973516236499021558002510537701136335327567880089
222 164475147444402502823126636511905070289806175728716914393494141396432823995303497214267407317102264
223 585032759006709293759627947863522747606590725919666927049690570776149897324039917106423163695543692
224 1454638352621358948211877523444213229575046331279558409945582535493469875479034634287449398640268259
225 324080709038240821297893717815916368889949702541477138817504140043860297059506339667520248146467111761
226 1574951169610495414334567434899184084586442512142458255636298950006467468321050937089117877561031077870
227 1744974989219360698838721658277639038426816113621130146182880344915713734079797021596523381136153347140
228 2534454602561935107588863269277908584698205001065961117688892973080564608827879646798914477522774814098
229 4135802785029990762838021316623479101911942692208708423136668925507198586775144162828389340483886047801
230 6711149153022458737591709096669423119073936232394942738533397760703572300231451482916746936611752739627
231 14262070121543463167548478320528889992579257428272196973050982355382632478828260097340783342439674865419
232 14379627442664187916667662858347911014530573279204593759831413066435182621848837678259377404567395404825
233 17012588056217152315860539021439350330267995463854697012892852054518239026058955180737419614218412264350
234 128100676167459471234628166081870790389947413401852098961731279157777196555223966946977535736515353316173
235 186875767275393834908002763808262091984325555312197249633793689662741051838513732324749548419336799719004
236 1057057207351171319907167203386473679372866647985115605272500356889322697360024266608620814175396597537179
237 1741433487458113352653190414846618474422321068044418852757522551837817326576254497711235137484289308033666
238 2334028454635307404336948811133551328886441886462234438500035379780684362629134004562501261770626842495706
239 11597970163117371921243519997039861975998325171587465834589103014065563574693590722747689635434143771323444
240 26805553659951244981977127008382266920057531771644820920394751340241115655343555748695734928502307060767510
241 68813971837733408707155941839090055358695648360473609328128103763724209984782375443128258268140038082193734
242 112334197249964788106809943648866449660011497117860414993578814823092612256580449232281768572268498337002700
243 304565722014694729419920375914011870528627940714648973298639412665810872306198929335101879796795354740970662
244 671337724799458678689458442983339320982286085018362982970381396216905978960869061914658515554387459192605462
245 710820487693408556870699777296495579584216820375471960329216239498795854982933862475364236521196121843681407
246 918322316382474274079662633059735994886748953636910925981587037483981589679427824447809861353169032343920627
247 1176427145188877754503220977282480135798118333815010711406267282364631197172883148225407415698241718827553754
248 2306653940738195668987502441853270325784893634610171128826289176015275668907370624976885267189511604314193096
249 3595954544911727338181481503873145659015816615217561188307246501800699441501888713215667764056997111263847692
250 36924504819165845024499377147143124633598248182887864445982542846996016102052799252738994633351785149360307021
251 38590103080830348390615580065786175251500894251982241408745417812022573605966171640845785651577439313791053907
252 39875009832884583141030216198569104702745686715062665467262071804302771438728848753721159104633567288753200442
253 567675873589853089256864343644664176741251259750897539996896808820355714800624717604869085789671098995831109166
254 1244158691588167613102816290894609874535418351786032147050265148720550194848993542734044806708288724863869496440
255 1977150821662030935783429683284131198838761995707160951810982496261959850955591340852556619503644425236271788467
256 2159712535125558631429852553180134384029213314588010493328277884522683656806671202247667471361609327327382207288
257 12175739727488847930690732141341003732934381282032029908123318767426448026407413412314359179206876081832817731817
258 100619260543929971615188363485966749152828169114430576596020204675988711452541718378533769024095778790746620144093
259 479352582614604884783128725922510556342400602871052408720131877571486592388550323575993070515172366739014073848634
260 2267536570149388740543961779007276441002164405126563467041311938722528456489157770772319363953323808255192833637652
261 2444545572474662401833326788234696833753285816448786343709368087224414515041251233781371827914258907435728758224072
262 3380973763653005171744029005171809416954642157673471815935678803832217769923452597118458202443339008095397671811577
263 10577859788497416195187113872210283189301879024140008403589111572518783038657515480374786416649854161087605827615410
264 10780628684539943488289146035424589305104666412031307729427642706978544926824311459675181352655720137206500428474042
265 17429233223877752555322120291020102624726293616366534195393201303131019027123603953061602190118374063485393852917831
266 29194650953411260537188531703679513398826571512587388692292142091945158007064259977957938146444911819114727964812573
267 29549186575311917541470624757233608333407400590006138897479844230267148938801139714789552093857455114869886347547599
268 33323993870650031232065451211986057141198820383230035660098881456545467576372990681278576736514181542869527218549162
269 35037883182303978104421015666995318394488271261031055798157798348359629450601501397491484297474278846292027183471611
270 399593022092548402879333895756857794115524559384824981250550148435930804553585538136950561813710805895709598492328664
271 877693578637631783748463989249093125529876464307918753162544050999300155598394179659596522817593746465646271572266990
272 2469143842106119514284286449031976565060744606841949202447141660399200821345348988664722350081531378445866643077155869
273 4402267831801645873962655415461846532698966161340228391699408374861148759979790102235724289112509622720037402755762589
274 13454749589370854401419232649120005878835570990522733000168522615732539879700753939072384340966292721129521332348834562
275 23694586869949854355653893464069614224470493362520794765447830028712699883337135250480746134542122457232901464312014093
276 42877146017544622847057550085965600941099278279759432759183261784850758540040671592107336046377077510266555487324042137
277 78797197231449982508030679026470160025755150690251016242409108413617046989075809629868344481234740104944656405273836272
278 111179784566215747432377984301955036068107514201183370769754306293099697937918997798403800291315457211483711245442213455
279 408192111827452769796658009685105715549653610015950262403869460826304516200354782663612594846253460178165612145576962194
280 3084493977146420141288969077175051832338530596284101642295977420002319018993634520288563970766876354503970282316692033446
281 4029053982200873448397410848931751526322001491072063113364523810791638580652501062784616927816649130043245543021779772884
282 9957459372621031892465816228364087871154009247135890715549110723537312028148168011309255770652412211826541794995605899659
283 23777654455825352348246737911431643713783749258095489474487956418127861215213227760352865448900846018674696919373712212525
284 40618380987804639306068004363790988921533212041627808014597465207189914726684917528039771476964161060482348055740178106230
285 68678023657534850974826880239106163727094951699374486001743548950621846475997482779392952538388824287839276309318600687798
286 108608388351409157606452760647226187040818328810692662737114913556578836891425917663368297557548305190220482545324453323257
287 113089199026695874673469793969861784618244740558020969544997348910453346854085645055162721107638133275547241332618774518790
288 194803259375016812102205887527213408620934027770626321722387630836109785061243090248237404819112987450295768806750748470787
289 471874507807464703996078063634213199864125608884380875180722511771086877764709941257524944458323839735054209296431069395140
290 1032418626137717902448346538561497673365487300145509483284449501955575973868940917464659314635602607938827170271710905431389
291 1215511118998215461751027577522565645406430798242813989248550745273174796314699484157947676374685557594674148079744947474711
292 5546482950459828394701113112298515112081911275966590661193631429829018302717501688718236894687251047199285920272606609586326
293 9711198933237102594571768380783598401968045634180303704006658231781853213970282090627707800581290383163160290880713759664319
294 11822328297056049837402704009718987409470129801440185793630897343480759910152717530894568544471960061324096554076609638241218
295 14234270698892361701193074794892771934154041809545060026911343484251224300953860234350983479863714411601895769434002597015346
296 93466809492431137091034502816569406791273272815503839641158467750688620116929898117610881785513276924160135350613297323099503
297 2394301696493028128532274073912273544644250602359731987447797441196283543779830506129316245951919065651671328752958408495290421
298 3348850630439021031811980487811432279264136972963953619465171283036208297552532565165987187172444197003119680574587636998580950
299 3943684730058180522912684081718923419225780947332066840985906252245455014310329737134497518763204711973094284742882263378490245
300 9139415180576475373475685538595752643809693558731017472623891913159314842749588114932224288966108984838737729140867542222880617