0 -1
1 1
2 7
3 25
4 87
5 329
6 1359
7 6001
8 27759
9 132689
10 649815
11 3242377
12 16421831
13 84196761
14 436129183
15 2278835681
16 11996748255
17 63568974241
18 338777252263
19 1814623238137
20 9763917858359
21 52750451120361
22 286036294786287
23 1556185889290065
24 8492182185653327
25 46471113779766769
26 254949930551822839
27 1402001043067553641
28 7726569937504560039
29 42667951050137253689
30 236065395802756216639
31 1308348405786603902913
32 7263157434262803294143
33 40382537691166809065281
34 224847008623663736637255
35 1253628535170003163575257
36 6998500131709976783550487
37 39116896188189773055917193
38 218886310778275989436637327
39 1226143732791531716301804337
40 6875567205530005427614425135
41 38592034818263508917357230481
42 216814389336723410853887753623
43 1219159629295324522606998145353
44 6861154742528953501789871492999
45 38643937761013612316236562107609
46 217819882217567809559291065834719
47 1228658345924376021233373761476001
48 6935354113925095499510987997825439
49 39173944899033019596526953096904929
50 221414058817668597983992800568807655
51 1252221259203687852892324809282229177
52 7086216008937291702523549176070878711
53 40123165445935696607689309968957066281
54 227307673428706055552901579353674510383
55 1288434229583386007079334455353314888465
56 7306868449118218158783207927919254245391
57 41458470761711077760657288521526802751793
58 235342694833972263821116558446547438462263
59 1336553988293933841254497162618333921173289
60 7593882647000257798083811642268858175993703
61 43164472442894528422859338517978349078634105
62 245452850436364432274733494443948474894245503
63 1396313739170693572011093703953769970297429889
64 7946313791151430521588536002867940916726374271
65 45238783466685215208467734313179932723561242241
66 257640192188135754172858923604984086008615345799
67 1467807197762390612180159069180324939679851247513
68 8365127028429062150629847363922344513321709019095
69 47689176783300714421287292315154095382073912567753
70 271961037389130297596912565549573161794430693960655
71 1551419087995009437076502021057905028961936847863537
72 8852854352785678369391286878654086756503324511495151
73 50531894981758146646706363992914839635380804114824401
74 288517664681162542488667768919349256172969829752987863
75 1647784500165092145039549300814966826718500097813866761
76 9413396667011406440836063922512376402454343425116994375
77 53790692421378570096941821405047347341237253816023469081
78 307453717237539208168285014674624706296037219370401324063
79 1757767071940818593729525741913202771122436597003011298657
80 10051921729632533386012872168449244193302461097651371673951
81 57496367446512994186965754532211309892021922999983816441889
82 328952119488418795537386191864701059985102505393720754868263
83 1882450106568906426381735201543332445339863002584591074590585
84 10774828933313333974071176727399025342820674774356143058064823
85 61686641141216234325535785402340885340109650493793066527108969
86 353234797704412607914394197167329147826890217674580533776298863
87 2023137118063565763747688320940025070551892631384896021191315153
88 11589763549103419200941024050046202032504512693670327943205780431
89 66406296721951310440842229122606476599108955078432127488034286705
90 380563779697808614444738489769723562028572452105515216787352834167
91 2181359704991654350620360600321379623767332124721044594519127607017
92 12505670082961585749113934629916830337344715356916571144323447126823
93 71707528576098743703705361101056740792766912335418100721105250579897
94 411243423119494273396205026725645479369535459157303161545907288192447
95 2358891526058674663107710163302473189312889052268430419756576934664001
96 13532878762411771584685367756011058771647581298614616610381007544117055
97 77650471935434666402319920638348374225856274101172143024910731726308801
98 445623632655982978682093839738670563128410570475046357103336962920056263
99 2557767711006653196187423994088657326774220160140071819887667723596401497
100 14683222012030244218637516313532716399907773297691623975489914641713690519
101 84303898620063555774156108647894538249668493557478063390885402174711661321
102 484104000121060027346839152498443593390281127184586766287323540601693923087
103 2780309417438693318309292108697208656263574329049324301552457313329145748145
104 15970179712766349347377272819617300009456314706068313599271076733695985727407
105 91746074265531406945833598336465254157883752966997323883485006939638179500049
106 527138853035072110223361837387091258916775837588027232535622058285664239768599
107 3029153512051766962581601603606549117000151217218563930760654655052001054218441
108 17409053436208925319257175767417089002493212130583028816100949527780094960703239
109 100065779752195447166594449606148286972636290841996814444511127337946541017824089
110 575243235683735478445375466243344054362545962593597668143077311773062616540547935
111 3307287557445015009178814820301258659911414640698473991047417811481589183294194977
112 19017170919536847715005210511367244262180241020328718578806949081762898304283121951
113 109363505279326633776558821886876773445052308210769680578738935669151431980564090721
114 628999877270427183984433068644767846805742552966367821313911985094380296457739902823
115 3618090450263096948173202137478695048027881632079020208732005458841811388110712929081
116 20814122935632835105951113542243895571221761186522995926099099720595078451222923617655
117 119752830347183167335211534597297166979460179051119987742037173620940766662396765225641
118 689067228042435807960264522405903532596337428476173386930492024442942651871683044812463
119 3965379200179479864608357749221413387241997953583109284691972876035456285236382094049937
120 22822035502857528310507066639568112147529776526333753989310428924694637234348742176438159
121 131362007270112178078736128278254049202363027939002391088018423388278446936425848159242161
122 756188668427157837959457171663571607627564843413893217964683436093989905637023770724469687
123 4353462473563134019899747421256155372423931101657644347775006348707994865716206293131460265
124 25065881128766442633212391193195499100905710821059326426723278916364727874056990929064439527
125 144335770042645461710170207100348144076696365042062815516498066928804258295147054324533918969
126 831203019803131415924303769846831618863649109715241894529633483748247710282804849255003946239
127 4787201658582666457231361238303942380998151095902512273880942645264706013140105095206520323841
128 27573833532984329547064842738631754372588860996173168186171734569469904797358637012119748509439
129 158837394634010238932627052706103344676801337174296649128354731312474038442288543188390013074689
130 915056509679676791640066138028346273618632608699619654188719078858805162367799934993522874940679
131 5272080345900746980494414039433512305594160200081498908378859818446195887711943070527117854715673
132 30377671077739108109610182289870218390532804411523187287246042381628438780969674415858156495634263
133 175051041259872507427952736324480647019783617733083951508093037485043768984749202534463503206583881
134 1008816369648414042919885205528456580692243432288352404527755394458566403500977599155080863321002575
135 5814283265710244260145651647526142426688860311033725603597119748488720024900781303153767957294196337
136 33513234975528630977725216305163521560000535672406535622165506664989292285576243636147562973630405487
137 193184414010280300552496782400470342403791813221915346358121085374795425141059818189465163804156801873
138 1113686272242591560942431293556211323878708172633226190549929867220715671118613175304600571825282881367
139 6420785881710843367763526362117241071166955227284826110306589257004798414109214498977546435540760565897
140 37020949264229101818460457857324809992629585650005092767284241263695776882243525108354574078519767016135
141 213471778521728181301189835680058786283607955385706310960616655231064807104686233254960953539638866057881
142 1231023843470458818576205206395756794034385824788177933862916297079430591715065586001366461278042947889823
143 7099456019463652935719516139910565051279132727150584804197548175266756636673382250705935260295295543190753
144 40946410561502351397575885276170729800756600419288894518217455629416516572109388740658128621509202974898399
145 236177384285588397629478082982405227545987371541197835565186543037659540112592869997783739642652236787527329
146 1362360521930842549308885527587099730283881396092375155098593607246150724606760262064011698600537948207365799
147 7859169104072456823279350667622265528308894771322901614133467826782718198580106006306249029026087355900954361
148 45341056753401443882411649952813563541424730697228454956555207741571603747647462591733570123433046903943062839
149 261599344802491211726870988130154715254161093684531416469649175412202115861776829613611238619781409636901094889
150 1509424073740316392106714339864612988371854381316873456170817047571184618058782408003642588594959925350718163439
151 8709938804122055939956829601563944636010756433197647527166308115877102049876389205285324275464332610286144497233
152 50262925058263223759898282472988738165908296197869364371903580989129847079885143010233488565459439782148973265743
153 290074036246265392522391925545365909766360871036329984331916221060255964968146592548090706030011171288873027023601
154 1674164115709560692410531426116463089096273204302617967874019458102207830895202544666818993505259820710350217778935
155 9663065129312198583417715454724827143601076325832216200355371624150958156624034800821547793221277854006593427736169
156 55777511359588238608432146030084743968006625714545346574750979532845643307906143178428194548934453518142265290511015
157 321981083725525587117500259222014467388211303038861570643855863064607909538371264743888951967451894051427446491640889
158 1858781048071219842814892959516555315581332217452531323177108216026435610802963548237007700709979747745163753183458367
159 10731302312691801602722690441721678698877982566403842596353409069706585912437981101946048213841138891483170438063429313
160 61958744346191109500602537845313389859012811934244332508046384745153014461897476577859459310070540047508116516411500223
161 357749013773314694966022806486328035565034471553140701902962069372877910789676836518713659283639157737269747562431890497
162 2065758853433823847354923752375106993068412594553292827710342676373339388778678032818256036826127806550703009844915340359
163 11929049129739552201817728433571223058573609859739137513311360561575133337842481567259996683349654710047816892209025376985
164 68890089862883778396203555998229312453971485618990031400231826579364052711604306833621825840043402182481988530368960837399
165 397861662519797949258640977766259566850147681994263537843563258530482391366060928101405295656749623478361598944180297714057
166 2297902281467653446864810151032627322469189516041113644126428144280302148007384935580635662487158047852578002474697740938639
167 13272564671262254253039633023631307076017440533482262284429684174994460127995567433860666147080226603662383529392534548062769
168 76665802992234791037472606530966617771407995979465637689690367193462119007719931560623497700944941634449736457498916218212143
169 442865441294705942833308212427776190625942144480132352397524004014463436225664911232666105912025059774906481951949632639444625
170 2558379010190049944441843525323159067454632220855612621018024499584915894206463420224245340134142869577448553732139381067852439
171 14780213001401533834574355211178292670008354197906523201488524639069790314497209156738407885320080239016928162830754552379975753
172 85392347793538689784832922589214043156545072003911629819234076735506969529288848889186297391669517838791841961083202928348077703
173 493377575373876844398794584324768274280337554462396762849358406428698310015460424420113758459714865333808850552949304747673233881
174 2850767455821052606453280080179108378808719830763213274123379293179370758524727291204614146286359685255194875610590267692736199135
175 16472740602981413383224499170822950857877502014890546358020069700788306736824650439347005565239235101141543791161774556578574283937
176 95190007359816443502729862866251219644019038001061285823165287858213479556049696548823736718623506683195814902725236182312360716447
177 550095447464557307663694789405434445990485885679830291027397258693193226043696100202530901210653518600147930813469779711928603303393
178 3179110995399293739886048489796860511958563818567048550731485289805209220102670150604027500826842770323714829072700936737405127388647
179 18373591047969303094980369570591290777180264940778854303576732179709370458283553613623463721334808223695900288876526356098121246515897
180 106194709963753024032569197603828890568999773139016980540353682486821043588877992562417647741610085491067528320561342466415917012669687
181 613807195585923975876651803504854108220922559200131187370585430050659172270166903239020727495756405077687474285731734242286763231476009
182 3547979471243820843646373116473608242341146677452927173959541191446116019262774970230257621665419153329362519710232791469325941227232559
183 20509261940026066459393425970319712206074275499210771049348653168996884463205664765722208300897380279716449073786010849005232683286493713
184 118560100601605570163470030081130159265162665784073685773106471723648431225877955242819228948792429723874734698356405563560424830769176335
185 685403735550326423506027507670200412156665078851859650703849790332611817006258996400240855686507597725035427252872965279856262030747151921
186 3962538965695733168351993689885126204134362708978503618935031147955090059562318030452208778860596561857645232934001835795573415595885359671
187 22909709869301446805763806971183353657768590266348201685750716277834512993092019823683055313869750409839530012063309356361748571432489901609
188 132459891270198099394521643090345577306417237363234329570148734832916174547345156823486636432935864112837481862256918110484144796493648619111
189 765892401635056070704163225940552783020267510997098105509802877206583691846533569242269344458154135321111149637773159980169310939306821671801
190 4428630970395950073010740657644082659403988011785867921315808491623976389279651003320190427028843136242957607777767684602625421487554397789055
191 25608809908534164700050249585477410545857784651245718205674973647590172170127582394715767300174629593046167563564103321602959872582616306835073
192 148090527894388143203190382599993452707069349798876233771396226969046044332734991745072299464144595342331321375761280083643092421346332801080959
193 856412425650416845928819428004839946058868280488167832856599029457617800312921807950122007943905822700136135428700693329201002843257144606923649
194 4952862228955095525853621022947187845073809857649407650479229823948304595573459936665527779228777817650601548973819552366410624640581265995864967
195 28644877077521872033868276252936180284326268554656457487005519291640885292944319233116432520073145602068980712489183678887067546721036721365067417
196 165674217038588539969339150309653215617273604537841947557627962173467149567772510159326666737216213428138746868419270224363817423571693697170120407
197 958252504909206099609158821719430886856302223442028570881689380548580943890052719842729828241688382602941008834543477660925380801389451711955285193
198 5542706707872869227385712177008231393292297163018212872287345759483441857547392275217685474715265420373872523814293935899974605752237628052359444687
199 32061258225384205839925969306746490065913282849045658612934288515637478552726062126914650573149007108506922609861125095175683406169676226062202834417
200 185462361474660288169619399734710434625496876604328448511352720611980356114319220437703002760310960993979201472393999972084249631841225823062822130415