0 -1
1 1
2 19
3 125
4 743
5 4345
6 25339
7 147701
8 860879
9 5017585
10 29244643
11 170450285
12 993457079
13 5790292201
14 33748296139
15 196699484645
16 1146448611743
17 6681992185825
18 38945504503219
19 226991034833501
20 1323000704497799
21 7711013192153305
22 44943078448422043
23 261947457498378965
24 1526741666541851759
25 8898502541752731601
26 51864273583974537859
27 302287138962094495565
28 1761858560188592435543
29 10268864222169460117705
30 59851326772828168270699
31 348839096414799549506501
32 2033183251715969128768319
33 11850260413881015223103425
34 69068379231570122209852243
35 402560014975539718036010045
36 2346291710621668186006208039
37 13675190248754469398001238201
38 79704849781905148202001221179
39 464553908442676419814006088885
40 2707618600874153370682035312143
41 15781157696802243804278205783985
42 91979327579939309454987199391779
43 536094807782833612925644990566701
44 3124589519117062368098882744008439
45 18211442306919540595667651473483945
46 106144064322400181205907026096895243
47 618652943627481546639774505107887525
48 3605773597442489098632740004550429919
49 21015988641027453045156665522194692001
50 122490158248722229172307253128617722099
51 713924960851305921988686853249511640605
52 4161059606859113302759813866368452121543
53 24252432680303373894570196344961201088665
54 141353536474961130064661364203398754410459
55 823868786169463406493397988875431325374101
56 4801859180541819308895726569049189197834159
57 27987286297081452446880961425419703861630865
58 163121858601946895372390041983469033971951043
59 950743865314599919787459290475394499970075405
60 5541341333285652623352365700868897965848501399
61 32297304134399315820326734914737993295120933001
62 188242483473110242298608043787559061804877096619
63 1097157596704262137971321527810616377534141646725
64 6394703096752462585529321123076139203399972783743
65 37271060983810513375204605210646218842865695055745
66 217231662806110617665698310140801173853794197550739
67 1266118915852853192618985255634160824279899490248701
68 7379481832311008538048213223664163771825602743941479
69 43010772078013198035670294086350821806673716973400185
70 250685150635768179675973551294440767068216699096459643
71 1461100131736595880020171013680293780602626477605357685
72 8515915639783807100445052530787321916547542166535686479
73 49634393706966246722650144171043637718682626521608761201
74 289290446602013673235455812495474504395548216963116880739
75 1686108285905115792690084730801803388654606675257092523245
76 9827359268828681082905052572315345827532091834579438258743
77 57278047327066970704740230703090271576537944332219537029225
78 333840924693573143145536331646226283631695574158737783916619
79 1945767500834371888168477759174267430213635500620207166470501
80 11340764080312658185865330223399378297650117429562505214906399
81 66098816981041577227023503581222002355687069076754824122967905
82 385252137805936805176275691263932635836472297030966439522901043
83 2245414009854579253830630644002373812663146713109043813014438365
84 13087231921321538717807508172750310240142407981623296438563729159
85 76277977518074653053014418392499487628191301176630734818367936601
86 444580633187126379600279002182246615529005399078161112471643890459
87 2591205821604683624548659594700980205545841093292335940011495406165
88 15102654296440975367691678566023634617746041160675854527597328546543
89 88024719957041168581601411801440827500930405870762791225572475873105
90 513045665445806036121916792242621330387836394063900892825837526692099
91 2990249272717795048149899341654287154826087958512642565729452684279501
92 17428449970860964252777479257683101598568691357011954501550878578984919
93 101580450552447990468514976204444322436586060183559084443575818789630025
94 592054253343826978558312377968982833020947669744342552159904034158795243
95 3450745069510513880881359291609452675689099958282496228515848386163141445
96 20112416163719256306729843371687733221113652079950634818935186282820053439
97 117223751912805023959497700938516946650992812521421312685095269310757179201
98 683230095313110887450256362259413946684843223048577241291636429581723021779
99 3982156819965860300742040472617966733458066525770042135064723308179580951485
100 23209710824482050917001986473448386454063555931571675569096703419495762687143
101 135276108126926445201269878368072351990923269063660011279515497208794995171385
102 788446937937076620290617283734985725491476058450388392107996279833274208341179
103 4595405519495533276542433824041842000957933081638670341368462181790850254875701
104 26783986179036123038963985660516066280256122431381633656102776810911827320913039
105 156108511554721204957241480139054555680578801506651131595248198683680113670602545
106 909867083149291106704484895173811267803216686608525155915386415291168854702702243
107 5303093987341025435269667890903813051138721318144499803897070293063333014545610925
108 30908696840896861504913522450249067039029111222258473667467035343088829232570963319
109 180149087058040143594211466810590589183035946015406342200905141765469642380880169001
110 1049985825507344000060355278413294468059186564870179579537963815249729025052710050699
111 6119765865986023856767920203669176219172083443205671135026877749732904507935380135205
112 35668609370408799140547165943601762846973314094363847230623302683147698022559570760543
113 207891890356466770986515075457941400862667801122977412248712938349153283627422044428065
114 1211682732768391826778543286804046642329033492643500626261654327411772003741972695807859
115 7062204506253884189684744645366338453111533154738026345321213026121478738824414130419101
116 41161544304754913311329924585393984076340165435784657445665623829317100429204512086706759
117 239907061322275595678294802866997566004929459459969918328672529949781123836402658389821465
118 1398280823628898660758438892616591411953236591324034852526369555869369642589211438252222043
119 8149777880451116368872338552832550905714490088484239196829544805266436731698865971123510805
120 47500386459077799552475592424378714022333703939581400328450899275729250747603984388488842799
121 276852540874015680945981215993439733228287733549004162773875850849109067753925040359809546001
122 1613614858785016286123411703536259685347392697354443576314804205818925155775946257770368433219
123 9404836611836082035794489005224118378856068450577657295114949384064441866901752506262401053325
124 54815404812231475928643522327808450587789018006111500194374892098567726045634568779804037886743
125 319487592261552773536066644961626585147878039586091343871134403207341914406905660172561826267145
126 1862110148757085165287756347441951060299479219510436563032431527145483760395799392255566919716139
127 10853173300280958218190471439690079776648997277476528034323454759665560647967890693360839692029701
128 63256929652928664143855072290698527599594504445348731642908297030847880127411544767909471232462079
129 368688404617291026644939962304501085820918029394615861823126327425421720116501377914095987702742785
130 2148873498050817495725784701536307987325913671922346439295849667521682440571596722716666454983994643
131 12524552583687613947709768246913346838134564002139462773951971677704672923313078958385902742201225085
132 72998442004074866190532824779943773041481470340914430204415980398706355099306877027598749998223355879
133 425466099440761583195487180432749291410754258043347118452543910714533457672528183207206597247138910201
134 2479798154640494632982390257816551975423044077919168280510847483888494390935862222215640833484610105339
135 14453322828402206214698854366466562561127510209471662564612540992616432887942645150086638403660521721845
136 84240138815772742655210735940982823391342017178910807107164398471810102936720008678304189588478520225743
137 490987510066234249716565561279430377786924592863993180078373849838244184732377406919738499127210599632625
138 2861684921581632755644182631735599443330205540005048273363078700557655005457544432840126805174785077570019
139 16679122019423562284148530229134166282194308647166296460100098353507685848012889190121022331921499865787501
140 97213047194959740949246998743069398249835646342992730487237511420488460082619790707886007186354214117154999
141 566599161150334883411333462229282223216819569410790086463324970169423074647705855057195020786203784837142505
142 3302381919707049559518753774632623941051081770121747788292712309596049987803615339635284117530868494905700043
143 19247692357091962473701189185566461423089671051319696643292948887406876852173986182754509684399007184597057765
144 112183772222844725282688381338766144597486944537796432071464981014845211125240301756891773988863174612676646559
145 653854940979976389222429098847030406161831996175458895785496937201664389899267824358596134248780040491462821601
146 3810945873657013610051886211743416292373505032514956942641516642195141128270366644394685031503817068336100283059
147 22211820300962105271088888171613467348079198198914282760063602915969182379722932042009514054774122369525138876765
148 129459975932115618016481442817937387796101684160970739617740100853619953150067225607662399297140917148814732977543
149 754548035291731602827799768736010859428530906766910154946377002205750536520680421603964881728071380523363258988505
150 4397828235818273998950317169598127768775083756440490190060521912380883265974015304016126891071287365991364820953499
151 25632421379617912390874103248852755753221971631876030985416754472079549059323411402492796464699652815424825666732501
152 149396700041889200346294302323518406750556746034815695722440004920096411089966453110940651897126629526557589179441519
153 870747778871717289686891710692257684750118504577018143349223275048498917480475307263151114918060124343920709409916625
154 5075089973188414537775055961830027701750154281427293164372899645370897093792885390467966037611234116536966667280058243
155 29579792060258769936963444060287908525750807183986740842888174597176883645276837035544645110749344574877879294270432845
156 172403662388364205084005608399897423452754688822493151892956147937690404777868136822799904626884833332730309098342538839
157 1004842182269926460567070206339096632190777325750972170514848713028965545021931983901254782650559655421503975295784800201
158 5856649431231194558318415629634682369691909265683339871196136130236102865353723766584728791276473099196293542676366262379
159 34135054405117240889343423571468997585960678268349067056661968068387651647100410615607117965008278939756257280762412774085
160 198953676999472250777742125799179303146072160344411062468775672280089807017248739927057978998773200539341250141898110382143
161 1159587007591716263777109331223606821290472283798117307755992065612151190456392028946740756027630924296291243570626249518785
162 6758568368550825331884913861542461624596761542444292784067176721392817335721103433753386557167012345238406211281859386730579
163 39391823203713235727532373838031162926290096970867639396647068262744752823870228573573578586974443147134146024120530070864701
164 229592370853728589033309329166644515933143820282761543595815232855075699607500268007688084964679646537566469933441321038457639
165 1338162401918658298472323601161835932672572824725701622178244328867709444821131379472554931201103436078264673576527396159881145
166 7799382040658221201800632277804371080102293128071448189473650740351180969319288008827641502241940969932021571525723055920829243
167 45458129842030668912331470065664390547941185943702987514663660113239376371094596673493294082250542383513864755577810939365094325
168 264949397011525792272188188116181972207544822534146476898508309939085077257248292032132122991261313331151166961941142580269736719
169 1544238252227124084720797658631427442697327749261175873876386199521271087172395155519299443865317337603393137016069044542253326001
170 9000480116351218716052597763672382683976421673032908766359808887188541445777122641083664540200642712289207655134473124673250219299
171 52458642445880188211594788923402868661161202288936276724282467123609977587490340690982687797338538936131852793790769703497247989805
172 305751374558929910553516135776744829282990792060584751579334993854471324079164921504812462243830590904501909107610145096310237719543
173 1782049604907699275109502025737066107036783550074572232751727496003217966887499188337892085665645006490879601851870100874364178327465
174 10386546254887265740103496018645651812937710508386848644931029982164836477245830208522540051750039448040775702003610460149874832245259
175 60537227924415895165511474086136844770589479500246519636834452396985800896587482062797348224834591681753774610169792660024884815144101
176 352836821291608105252965348498175416810599166493092269176075684399749968902279062168261549297257510642481871959015145499999434058619359
177 2056483699825232736352280616902915656093005519458307095419619654001514012517086890946771947558710472173137457143921080339971719536572065
178 11986065377659788312860718352919318519747433950256750303341642239609334106200242283512370136055005322396342870904511336539830883160813043
179 69859908566133497140812029500612995462391598182082194724630233783654490624684366810127448868771321462204919768283146938899013579428306205
180 407173386019141194532011458650758654254602155142236418044439760462317609641905958577252323076572923450833175738794370296854250593409024199
181 2373180407548713670051256722403938930065221332671336313542008328990251167226751384653386489590666219242794134664483074842226489981025839001
182 13831909059273140825775528875772874926136725840885781463207610213479189393718602349343066614467424392005931632248104078756504689292746009819
183 80618273948090131284601916532233310626755133712643352465703652951884885195084862711405013197213880132792795658824141397696801645775450219925
184 469877734629267646881835970317626988834394076434974333331014307497830121776790573919087012568815856404750842320696744307424305185359955309743
185 2738648133827515750006413905373528622379609324897202647520382192035095845465658580803117062215681258295712258265356324446849029466384281638545
186 15962011068335826853156647461923544745443261872948241551791278844712744951017160910899615360725271693369522707271441202373669871612945734521539
187 93033418276187445368933470866167739850279961912792246663227290876241373860637306884594575102135948901921423985363290889795170200211290125490701
188 542238498588788845360444177735082894356236509603805238427572466412735498212806680396667835252090421718159021204908304136397351329654795018422679
189 3160397573256545626793731595544329626287139095710039183902207507600171615416202775495412436410406581407032703244086533928588937777717479985045385
190 18420146940950484915401945395530894863366598064656429864985672579188294194284409972575806783210349066724037198259610899435136275336650084891849643
191 107360484072446363865617940777641039553912449292228540006011827967529593550290257059959428262851687818937190486313578862682228714242183029366052485
192 625742757493727698278305699270315342460108097688714810171085295225989267107457132387180762793899777846899105719621862276658236010116448091304465279
193 3647096060889919825804216254844251015206736136840060321020499943388406009094452537263125148500546979262457443831417594797267187346456505518460739201
194 21256833607845791256546991829795190748780308723351647115951914365104446787459258091191570128209382097727845557268883706506944888068622585019459969939
195 123893905586184827713477734723926893477475116203269822374690986247238274715661096009886295620755745607104615899781884644244402141065279004598299080445
196 722106599909263175024319416513766170116070388496267287132194003118325201506507317968126203596325091544899849841422424158959467958323051442570334512743
197 4208745693869394222432438764358670127218947214774333900418473032462712934323382811798870925957194803662294483148752660309512405608873029650823707996025
198 24530367563307102159570313169638254593197612900149736115378644191657952404433789552825099352146843730428867049051093537698114965694915126462371913463419
199 142973459685973218734989440253470857431966730186124082791853392117485001492279354505151725186923867578910907811157808565879177388560617729123407772784501
200 833310390552532210250366328351186889998602768216594760635741708513252056549242337478085251769396361743036579817895757857576949365668791248278074723243599