0 2
1 11
2 63
3 366
4 2132
5 12425
6 72417
7 422076
8 2460038
9 14338151
10 83568867
11 487075050
12 2838881432
13 16546213541
14 96438399813
15 562084185336
16 3276066712202
17 19094316087875
18 111289829815047
19 648644662802406
20 3780578146999388
21 22034824219193921
22 128428367168164137
23 748535378789790900
24 4362783905570581262
25 25428168054633696671
26 148206224422231598763
27 863809178478755895906
28 5034648846450303776672
29 29344083900223066764125
30 171029854554888096808077
31 996835043429105514084336
32 5809980406019744987697938
33 33863047392689364412103291
34 197368303950116441484921807
35 1150346776308009284497427550
36 6704712353897939265499643492
37 39077927347079626308500433401
38 227762851728579818585502956913
39 1327499183024399285204517308076
40 7737232246417815892641600891542
41 45095894295482496070645088041175
42 262838133526477160531228927355507
43 1531932906863380467116728476091866
44 8928759307653805642169141929195688
45 52040622939059453385898123099082261
46 303314978326702914673219596665297877
47 1767849247021158034653419456892705000
48 10303780503800245293247297144690932122
49 60054833775780313724830363411252887731
50 350025222150881637055734883322826394263
51 2040096499129509508609578936525705477846
52 11890553772626175414601738735831406472812
53 69303226136627542979000853478462733359025
54 403928803047139082459403382134944993681337
55 2354269592146206951777419439331207228728996
56 13721688749830102628205113253852298378692638
57 79975862906834408817453260083782583043426831
58 466133488691176350276514447248843199881868347
59 2716825069240223692841633423409276616247783250
60 15834816926750165806773286093206816497604831152
61 92292076491260771147798083135831622369381203661
62 537917642020814461080015212721782917718682390813
63 3135213775633625995332293193194865883942713141216
64 18273365011780941510913743946447412385937596456482
65 106504976295052023070150170485489608431682865597675
66 620756492758531196909987278966490238204159597129567
67 3618033980256135158389773503313451820793274717179726
68 21087447388778279753428653740914220686555488705948788
69 122906650352413543362182148942171872298539657518513001
70 716352454725702980419664239912117013104682456405129217
71 4175208078001804339155803290530530206329555080912262300
72 24334896013285123054515155503271064224872648029068444582
73 141834168001708933987935129729095855142906333093498405191
74 826670111996968480873095622871304066632565350531921986563
75 4818186503980101951250638607498728544652485770098033514186
76 28082448911883643226630736022121067201282349270056279098552
77 163676506967321757408533777525227674663041609850239641077125
78 953976592892046901224571929129244980776967309831381567364197
79 5560183050384959649938897797250242209998762249138049763108056
80 32407121709417710998408814854372208279215606184996917011284138
81 188882547206121306340513991328983007465294874860843452304596771
82 1100888161527310127044675133119525836512553642980063796816296487
83 6416446421957739455927536807388172011610026983019539328593182150
84 37397790370219126608520545711209506233147608255137172174742796412
85 217970295799357020195195737459868865387275622547803493719863596321
86 1270423984425922994562653879048003686090506127031683790144438781513
87 7404573610756180947180727536828153251155761139642299247146769092756
88 43157017680111162688521711341920915820844060710822111692736175775022
89 251537532469910795183949540514697341673908603125290370909270285557375
90 1466068177139353608415175531746263134222607558040920113762885537569227
91 8544871530366210855307103649962881463661736745120230311668042939857986
92 49803161005057911523427446368031025647747812912680461756245372101578688
93 290274094499981258285257574558223272422825140730962540225804189669614141
94 1691841405994829638188118000981308608889203031473094779598579765916106157
95 9860774341468996570843450431329628380912393048107606137365674405827022800
96 57472804642819149786872584586996461676585155257172542044595466669046030642
97 334976053515445902150392057090649141678598538494927646130207125608449161051
98 1952383516449856263115479757956898388395006075712393334736647286981648935663
99 11379325045183691676542486490650741188691437915779432362289676596281444452926
100 66323566754652293796139439185947548743753621418964200839001412290707017781892
101 386562075482730071100294148625034551273830290598005772671718797147960662238425
102 2253048886141728132805625452564259758899228122169070435191311370597056955648657
103 13131731241367638725733458566760524002121538442416416838476149426434381071653516
104 76537338562064104221595125947998884253830002532329430595665585188009229474272438
105 446092300131016986603837297121232781520858476751560166735517361701620995773981111
106 2600016462224037815401428656779397804871320857977031569817438585021716745169614227
107 15154006473213209905804734643555154047707066671110629252169114148428679475243704250
108 88324022377055221619426979204551526481371079168686743943197246305550360106292611272
109 514790127789118119810757140583754004840519408341009834407014363684873481162511963381
110 3000416744357653497245115864297972502561745370877372262498888935803690526868779169013
111 17487710338356802863659938045204081010529952816923223740586319251137269680050163050696
112 101925845285783163684714512406926513560617971530661970181019026571019927553432199135162
113 594067361376342179244627136396355000353177876367048597345527840174982295640543031760275
114 3462478322972269911783048305971203488558449286671629613892148014478873846289825991426487
115 20180802576457277291453662699430865930997517843662729086007360246698260782098412916798646
116 117622337135771393836938927890613992097426657775304744902152013465710690846300651509365388
117 685553220238171085730179904644253086653562428808165740326904720547565884295705496139393681
118 3995696984293255120544140499974904527823947915073689697059276309819684614927932325326996697
119 23288628685521359637534663095205174080290125061633972442028753138370541805271888455822586500
120 135736075128834902704663838071256139953916802454730144955113242520403566216703398409608522302
121 791127822087488056590448365332331665643210689666746897288650701984050855494948502001828547311
122 4611030857396093436838026353922733853905347335545751238776790969383901566752987613601362761563
123 26875057322289072564437709758204071457788873323607760535372095114319358545022977179606348022066
124 156639313076338341949788232195301694892827892606100811973455779716532249703384875464036725370832
125 912960821135740979134291683413606097899178482312997111305362583184874139675286275604614004202925
126 5321125613738107532855961868286334892502243001271881855858719719392712588348332778163647299846717
127 31013792861292904218001479526304403257114279525318294023846955733171401390414710393377269794877376
128 180761631554019317775152915289540084650183434150637882287223014679635695754139929582099971469417538
129 1053555996462823002432916012210936104643986325378508999699491132344642773134424867099222559021627851
130 6140574347222918696822343157976076543213734518120416115909723779388220943052409273013235382660349567
131 35789890086874689178501142935645523154638420783343987695758851543984682885180030770980189736940469550
132 208598766174025216374184514455897062384616790181943510058643385484519876368027775352867903038982467732
133 1215802706957276609066605943799736851153062320308317072656101461363134575322986621346227228496954336841
134 7086217475569634438025451148342524044533757131667958925877965382694287575569891952724495467942743553313
135 41301502146460530019086100946255407416049480469699436482611690834802590878096365095000745579159506983036
136 240722795403193545676491154529189920451763125686528659969792179626121257693008298617279978007014298344902
137 1403035270272700744039860826228884115294529273649472523336141386921924955279953426608679122462926283086375
138 8177488826233010918562673802844114771315412516210306480047056141905428473986712261034794756770543400173347
139 47661897687125364767336181990835804512597945823612366356946195464510645888640320139600089418160334117953706
140 277793897296519177685454418142170712304272262425463891661630116645158446857855208576565741752191461307548888
141 1619101486091989701345390326862188469313035628729170983612834504406440035258490931319794361094988433727339621
142 9436815019255419030386887543030960103573941509949562010015376909793481764693090379342200424817739141056488837
143 55001788629440524480975934931323572152130613430968201076479426954354450552900051344733408187811446412611593400
144 320573916757387727855468722044910472809209739075859644448861184816333221552707217689058248702050939334613071562
145 1868441711914885842651836397338139264703127821024189665616687681943644878763343254789616084024494189595066835971
146 10890076354731927328055549661983925115409557187069278349251264906845536051027352311048638255444914198235787944263
147 63472016416476678125681461574565411427754215301391480429890901759129571427400770611502213448644990999819660829606
148 369942022144128141426033219785408543451115734621279604230094145647931892513377271357964642436425031800682177033372
149 2156180116448292170430517857137885849278940192426286144950673972128461783652862857536285641169905199804273401370625
150 12567138676545624881157073923041906552222525419936437265473949687122838809403799873859749204583006167024958231190377
151 73246651942825457116511925681113553464056212327192337447893024150608571072769936385622209586328131802345475985771636
152 426912772980407117817914480163639414232114748543217587421884195216528587627215818439873508313385784647047897683439438
153 2488229985939617249790974955300722931928632278932113187083412147148562954690524974253618840293986576079941910114864991
154 14502467142657296380927935251640698177339678925049461535078588687674849140515934027081839533450533671832603563005750507
155 84526572870004161035776636554543466132109441271364656023388119978900531888405079188237418360409215454915679467919638050
156 492656970077367669833731884075620098615316968703138474605250131185728342189914541102342670629004759057661473244512077792
157 2871415247594201857966614667899177125559792370947466191608112667135469521251082167425818605413619338891053159999152828701
158 16735834515487843477965956123319442654743437256981658675043425871627088785316578463452568961852711274288657486750404894413
159 97543591845332859009829122072017478802900831170942485858652442562627063190648388613289595165702648306840891760503276537776
160 568525716556509310581008776308785430162661549768673256476871229504135290358573753216285002032363178566756693076269254332242
161 3313610707493723004476223535780695102173068467441097053002574934462184678960794130684420417028476423093699266697112249455675
162 19313138528405828716276332438375385182875749254877909061538578377268972783406191030890237500138495359995438907106404242401807
163 112565220462941249293181771094471615995081427061826357316228895329151652021476352054657004583802495736878934175941313204955166
164 656078184249241667042814294128454310787612813116080234835834793597640939345451921297051790002676479061278166148541474987329188
165 3823903885032508752963703993676254248730595451634655051698779866256693984051235175727653735432256378630790062715307536719019961
166 22287345125945810850739409667929071181595959896691850075356844403942522964961959133068870622590861792723462210143303745326790577
167 129900166870642356351472754013898172840845163928516445400442286557398443805720519622685570000112914377709983198144514935241723500
168 757113656097908327258097114415459965863475023674406822327296874940448139869361158603044549378086624473536436978723785866123550422
169 4412781769716807607197109932478861622340004978117924488563338963085290395410446431995581726268406832463508638674198200261499579031
170 25719576962202937315924562480457709768176554845033140109052736903571294232593317433370445808232354370307515395066465415702873923763
171 149904680003500816288350264950267396986719324092080916165753082458342475000149458168227093123125719389381583731724594293955743963546
172 873708503058801960414177027221146672152139389707452356885465757846483555768303431575992112930521961965981986995281100348031589857512
173 5092346338349310946196711898376612635926117014152633225147041464620558859609671131287725584460006052406510338239962007794233795181525
174 29680369527037063716766094363038529143404562695208346993996783029876869601889723356150361393829514352473080042444490946417371181231637
175 172989870823873071354399854279854562224501259157097448738833656714640658751728669005614442778517080062431969916426983670709993292208296
176 1008258855416201364409633031316088844203602992247376345439005157257967082908482290677536295277272966022118739456117411077842588572018138
177 5876563261673335115103398333616678502997116694327160623895197286833161838699165075059603328885120716070280466820277482796345538139900531
178 34251120714623809326210756970383982173779097173715587397932178563741003949286508159680083678033451330399564061465547485700230640267385047
179 199630161026069520842161143488687214539677466347966363763697874095612861857019883883020898739315587266327103901973007431405038303464409750
180 1163529845441793315726756103961739305064285700914082595184255066009936167192832795138445308757860072267563059350372497102729999180519073452
181 6781548911624690373518375480281748615846036739136529207341832521964004141299976886947650953807844846339051252200261975184974956779650030961
182 39525763624306348925383496777728752390011934733905092648866740065774088680607028526547460414089209005766744453851199354007119741497381112313
183 230373032834213403178782605186090765724225571664294026685858607872680527942342194272337111530727409188261415470906934148857743492204636642916
184 1342712433380974070147312134338815841955341495251859067466284907170309078973446137107475208770275246123801748371590405539139341211730438745182
185 7825901567451631017705090200846804286007823399846860378111850835149173945898334628372514141090924067554549074758635499085978303778177995828175
186 45612696971328812036083229070742009874091598903829303201204820103724734596416561633127609637775269159203492700180222588976730481457337536223867
187 265850280260521241198794284223605254958541770023128958829117069787199233632601035170393143685560690887666407126322700034774404584965847221515026
188 1549488984591798635156682476270889519877159021234944449773497598619470667199189649389231252475588876166794950057755977619669697028337745792866288
189 9031083627290270569741300573401731864304412357386537739811868521929624769562536861164994371167972566113103293220213165683243777585060627535682701
190 52637012779149824783291120964139501665949315123084281989097713532958277950176031517600734974532246520511824809263523016479792968482026019421229917
191 306790993047608678130005425211435278131391478381119154194774412675820042931493652244439415476025506556957845562360924933195514033307095488991696800
192 1788108945506502243996741430304472167122399555163630643179548762521961979638785881949035757881620792821235248564902026582693291231360546914528950882
193 10421862679991404785850443156615397724603005852600664704882518162455951834901221639449775131813699250370453645827051234562964233354856185998182008491
194 60743067134441926471105917509387914180495635560440357586115560212213749029768543954749615033000574709401486626397405380795092108897776569074563100063
195 354036540126660154040785061899712087358370807510041480811810843110826542343710042089047915066189749006038466112557381050207588420031803228449196591886
196 2063476173625518997773604453888884609969729209499808527284749498452745505032491708579537875364137919326829310048946880920450438411293042801620616451252
197 12026820501626453832600841661433595572460004449488809682896686147605646487851240209388179337118637766954937394181123904472495042047726453581274502115625
198 70097446836133203997831445514712688824790297487433049570095367387181133422074949547749538147347688682402795055037796545914519813875065678686026396242497
199 408557860515172770154387831426842537376281780475109487737675518175481154044598457077109049546967494327461832936045655371014623841202667618534883875339356
200 2381249716254903416928495543046342535432900385363223876855957741665705790845515792914904759134457277282368202561236135680173223233340940032523276855793638