0 27
1 55
2 2997
3 6049
4 329643
5 665335
6 36257733
7 73180801
8 3988020987
9 8049222775
10 438646050837
11 885341324449
12 48247077571083
13 97379496466615
14 5306739886768293
15 10710859270003201
16 583693140466941147
17 1178097140203885495
18 64200938711476757877
19 129579974563157401249
20 7061519565121976425323
21 14252619104807110251895
22 776702951224705930027653
23 1567658521554218970307201
24 85430263115152530326616507
25 172428184751859279623540215
26 9396552239715553629997788117
27 18965532664182966539619116449
28 1033535316105595746769430076363
29 2086036164875374460078479269175
30 113679488219375816591007310611813
31 229445012603627007642093100492801
32 12503710168815234229264034737223067
33 25236865350234095466170162574938935
34 1375294439081456389402452813783925557
35 2775825743513146874271075790142790049
36 151269884588791387600040545481494588203
37 305315594921095922074352166753131966455
38 16638312010327971179615057550150620776773
39 33581939615577038281304467267054373520001
40 1830063051251488038370056289971086790856827
41 3693708042118553115021417047209227955233655
42 201290297325653356249526576839269396373474197
43 406274302693425265614074570725748020702182049
44 22140102642770617699409553396029662514291304843
45 44686479588234660664433181362785073049284791735
46 2435210000407442293578801346986423607175670058533
47 4915106480403119247822035875335632287400624908801
48 267850959942175881675968738615110567126809415133787
49 540617026364754882599759513105556766541019455176375
50 29461170383638939542062982446315175960341859994658037
51 59462957793642633966725724405735908687224739444492449
52 3240460891240341173745252100356054245070477789997250283
53 6540384740274324981457229925117844398828180319438993015
54 356421236866053890172435668056719651781792215039702873093
55 719382858472382105326328566038557147962412610398844739201
56 39203095594374687577794178234138805641752073176577318789947
57 79125574047221757260914685034316168431466558963553482319095
58 4311984094144349579667187170087211900940946257208465364021077
59 8703093762335920916595289025208739970313359073380484210361249
60 474279047260284079075812794531359170297862336219754612723528523
61 957261188282904079068220878087927080566038031512889709657418295
62 52166383214537104348759740211279421520863916037915798934224116453
63 105290027617357112776587701300646770122293870107344487578105651201
64 5737827874551821194284495610446205008124732901834518128151929281307
65 11580945776720999501345578922193056786371759673776380743881964213815
66 631108899817485794266945757408871271472199755285759078297777996827317
67 1273798745411692588035237093739935599730771270245294537339437957868449
68 69416241152048885548169748819365393656933848348531664094627427721723563
69 140106281049509463684374734732470722913598467967308622726594293401315575
70 7635155417825559924504405424372784430991251118583197291330719271392764613
71 15410417116700629312693185583478039584896100705133703205388032836186844801
72 839797679719659542809936426932186922015380689195803170382284492425482383867
73 1695005776556019714932566039447851883615657479096740043969957017687151612535
74 92370109613744724149168502557116188637260884560419765544759963447531669460757
75 186435225004045468013269571153680229158137426599936271133489883912750490534049
76 10159872259832199996865725344855848563176681920956978406753213694736058158299403
77 20506179744668445461744720260865377355511501268513893084639917273384866807132855
78 1117493578471928254931080619431586225760797750420707204977308746457518865743473573
79 2255493336688524955323905959124037828877107002109928303039257410188422598294080001
80 122914133759652275842422002412129628985124575864356835569097208896632339173623793627
81 248083760855993076640167910783383295799126258730823599441233675203453100945541667255
82 13519437219983278414411489184714827602137942547328831205395715669883099790232873825397
83 27286958200822549905463146280213038500075011353388486010232665014969652681411289318049
84 1487015180064400973309421388316218906606188555630307075757959626478244344586442497000043
85 3001317318329624496524305922912650851712452122614002637526151917971458341854296283318135
86 163558150369864123785621941225599364899078603176786449502170163196936994804718441796179333
87 330117618058057872067768188374111380649869658476186901641866478311845447951291179875676801
88 17989909525504989215445104113427613919992040160890879138162959992036591184174442155082726587
89 36309936669068036302957976415229339220633949980257945177967786462385027816300175490041129975
90 1978726489655178949575175830535811931834225339094819918748423428960828093264383918617303745237
91 3993762915979425935453309637486853202889084628169897782674814644384041214345068012724648620449
92 217641923952544179464053896254825884887844795260269300183188414225699053667898056605748329249483
93 439277610821067784863561102147138622978578675148708498149051643095782148550141181224221307119415
94 23938632908290204562096353412200311525731093253290528200231977141397935075375521842713698913697893
95 48316543427401476909056267926547761674440765181729764898613005925891652299301184866651619134515201
96 2633031977987969957651134821445779441945532413066697832725334297139547159237639504641901132177518747
97 5314380499403341392211325910818106645565505591315125430349281600204985970774580194150453883489552695
98 289609578945768405137062734005623538302482834344083471071586540708208789581064969988766410840613364277
99 584533538390940151666336793922065183250531174279482067573522363016622565132904520171683275564716281249
100 31854420652056536595119249605797143433831166245436115120041794143605827306757909059259663291335292551723
101 64293374842504013341904836005516352050912863665151712307657110650228277178648722638691009858235301384695
102 3503696662147273257057980393903680154183125804163628579733525769255932794953788931548574195636041567325253
103 7071686699137050527457865623812876660417164471992408871774708649162093867086226585735839401130318436035201
104 385374778415548001739782724079799019816710007291753707655567792824009001617610024561283901856673237113226107
105 777821243530233054007023313783410916293837179055499824182910294297180097102306275708303643114476792662487415
106 42387721929048132918119041668383988499683917676288744213532723684871734245142148912809680630038420040887546517
107 85553265101626498890245106650551387915661672531632988251248357664040648587386604101327664903191316874437580449
108 4662264037416879072991354800798158935945414234384470109780944037543066757964018770384503585402369531260516890763
109 9410081339935384644872954708246869259806490141300573207813136432750174164515424144870334835707930379395471361975
110 512806656393927649896130909046129098965495881864615423331690311406052471641796922593382584713630610018615970437413
111 1035023394127790684437134772800505067190798253870531419871193759244855117448109269331635504262969150416627412236801
112 56404069939294624609501408640273402727268601590873312096376153310628228813839697466501699814913964732516496231224667
113 113843163272717039903439952053347310521728001435617155612623500380501312745127504202335035134090898615449619874686135
114 6203934886666014779395258819521028170900580679114199715178045173857699117050724924392593597055822489966795969464275957
115 12521712936604746598693957591095403652322889359664016585968713848095899546846577352987522229245735878549041558803238049
116 682376433463322331108868968738672825396336606100971095357488592971036274646765901985718793976325559931615040144839130603
117 1377274579863249408816431895068441054444996101561606207300945899790168448840378381324425110181896855741779121848481499255
118 75055203746078790407196191302434489765426126090427706289608567181640132512027198493504674743798755769987687619962840090373
119 151487682072020830223208814499937420585297248282417018786518080263070433472894775368333774597779408395717154361774161680001
120 8255390035635203622460472174299055201371477533340946720761584901387443540048345068383528503023886809138714023155767570810427
121 16662267753342428075144153163098047823328252314964310460309687883037957513569584912135390780645553026673145200673309303300855
122 908017848716126319680244742981593637661097102541413711577484730585437149272805930323694630657883750249488554859514469949056597
123 1832697965185595067435633639126285323145522457397791733615279149053912256059181445559524652096413053525650254919702249201414049
124 99873707968738259961204461255801001087519309802022167326802558779496698976468603990538025843864188640634602320523435926825415243
125 201580113902662114989844556150728287498184142061442126387220396708047310208996389426635576339824790334794854895966574102852244535
126 10985199858712492469412810493395128525989462981119896992236703981014051450262273633028859148194402866719556766702718437480846620133
127 22171979831327647053815465542940985339477110104301236110860628358736150210733543655484353872728630523773908388301403449064545484801
128 1208272110750405433375447949812208336857753408613386646978710635352766162829873631029183968275540451150510609734978504686966302799387
129 2438716201332138513804711365167357659054983927331074530068281899064268475870480805713852290423809532824795127858258412822997151083575
130 132898946982685885178829861668849521925826885484491411270665933184823263859835837139577207651161255223689447514080932797128812461312437
131 268236610166703908871464434702866401510708754896313897071400148268710796195542155084868267592746319980203690156020124007080622073708449
132 14617675895984696964237909335623635203504099649885441853126273939695206258419112211722463657659462534154688715939167629179482404441568683
133 29503588402136097837347283105950136808518908054667197603323948027659123313033766578529795582911671388289581122034355382366045430956845815
134 1607811449611333980180991197056931022863525134601914112432619467433287865162242507452331425134889717501792069305794358276945935676111242693
135 3245126487624804058199329677219812182535569177258495422468562882894234853637518781483192645852691106391873719733623071936257916783179331201
136 176844641781350753122944793766926788879784260706560666925735015143721969961588256707544734301180209462662972934921440242834873441967795127547
137 356934410050326310304088917211073389942104090590379829273938593170338174776814032196572661248213110031717819589576503557606004800718769586295
138 19451302784498971509543746323164889845753405152587071447718419046341983407909545995322468441704688151175425230772052632353559132680781352787477
139 39259539979048269329391581563540853081448914395764522724710776685854304990595906022841509544657589412382568281133681768264724270162281475161249
140 2139466461653105515296689150754370956243994782523871298582100360082474452900088471228763983853214516419834112411990868118648669721443981011494923
141 4318192463285259299922769883072282765569438479443507119888911496850803210790772848480369477251086622252050793105115418005562063713050243498151095
142 235321859479057107711126262836657640296993672672473255772583321190025847835601822289168715755411892118030576940088223440419000110226157129911654053
143 474961911421399474722175295556387563359556783824390018665055553876902498881994417426817800988074870858313204673281562298843562284165364503321459201
144 25883265076234628742708592222881586061713059999189534263685583230542760787463300363337329969111454918466943629297292587577971363455155840309270450907
145 52241492063890656960139359741319559686785676782203458546036222014962424073808595144101477739210984707792200463267866737454786289194477045121862361015
146 2846923836526330104590234018254137809148139606238176295749641572038513660773127438144817127886504629139245768645762096410136430979956916276889837945717
147 5746089165116550866140607396249595177983064889258556050045319366091989745620063471433735733512220242986283737754792059557727648249108309598901538252449
148 313135738752820076876183033415732277420233643626200202998196887341005959924256554895566546737546397750398567607404533312527429436431805634617572903577963
149 632017566670756704618506674227714150018450352141658962046439094048103909594133173262566829208605015743783418952563858684612586521112719578834047345408375
150 34442084338973682126275543441712296378416552659275784153505907965938617078007447911074175324002217247914703191045852902281607101576518662891656129555630213
151 69516186244618120957169593557652306906851555670693227269058255025925338065609028995410917477213039511573189801044269663247826789674150045362146306456668801
152 3788316141548352213813433595554936869348400558876710056682651679365906872620895013663263719093506350872866952447436414717664253743980621112447556678215745467
153 7646148469341322548584036784667526045603652673424113340634361613757739083307399056321938355664225741257307094695917099098576334277635392270257259662888159735
154 416680333485979769837351419967601343331945644923778830450938178822283817371220444055047934924961696378767450066026959766040786304736291803706339578474176371157
155 841006815441300862223286876719870212709494942520981774242510719258325373825748287166417808205587618498792207226749836631180148943750218999682936416611240902049
156 45831048367316226329894842762840592829644672541056794639546517018771854003961627951041609578026693095313546640310518137849768829267248117786584906075481185081803
157 92503103550073753522012972402401055871998840024634571053335544756802033381749004189249636964258973809125885487847786112330717807478246454572852748567573611065655
158 5040998640071298916518595352492497609917582033871323631519665933886081656618407854170522005648011278788111362984090968203708530433092556664720633328724456182627173
159 10174500383692671586559203677387396275707162907767281834092667412528965346618564712530293648260281531385348611456029722519747778673663359784014119406016485976320001
160 554464019359475564590715593931411896498104379053304542672523706210450210374020902330806379011703213973596936381609695984270088578810913985001483081253614698903907227
161 1119102539102643800767990391540211189271915921014376367179140079833429386094660369374143051671666709478579221374675421691059924936295491329786980281913245883784134455
162 60986001130902240806062196737102816117181564113829628370346088017215637059485680848534531169281705525816874890614082467301506035138767445793498418304568892423247167797
163 123091104800907125412892383865745843423635044148673633107871316114264703505066022066443205390235077761112329002602840356294071995213830382916783816891051030730278470049
164 6707905660379887013102250925487378360993473948142205816195397158187509626333050872436467622241975904625882641031167461707181393776685608123299824530421324551858284550443
165 13538902425560681151617394234840502565410582940433085265498665632489283956171167766939378449874186887012877611064937763770656859548585046629516432877733700134446847570935
166 737808636640656669200441539606874516893164952731528810153123341312608843259576110287162903915448067803321273638537806705322651809400278126117187199928041131811988053380933
167 1489156175706874019552500473448589536351740488403490705571745348257706970475323388341265186280770322493655424888140551174415960478349141298863890832733815963758422954332801
168 81152242124811853725035467105830709479887151326520026911027372147228785248927039080715482963077045482460714217598127570123784517640253908264767292167554103174766827587352187
169 163793640425330581469623434685110008496126043141443544527626489642715277468329401549772231112434861287415083860084395691421984995758856957828398475167842022313292078129037175
170 8926008825092663253084700940101771168270693480964471431402857812853853768538714722768415963034559555002875242662155494906910974288618529630998284951231023308092539046555359637
171 18015811290610657087639025314888652345037513005070386407333342115350422814545758847086604157181553971293165569184395385505243933572995916219824968377629888638498370171239756449
172 981779818518068145985592067944088997800296395754765337427403332041776685754009692465445040450838474004833815978619506312190083387230398005501546577343245009787004528293502207883
173 1981575448326746949058823161203066647945630304514601061262140006198903794322565143777976685058858501980960797526423408009885410708033791927222918123064119908212507426758244172215
174 107986854028162403395162042772909687986864332839543222645582963666782581579172527456476186033629197580976716882405483538846002261621055162075539125222805720053262405573238687507493
175 217955283504651553739382908707022442621674295983601046352428067339764066952667620056730348752317253663934394562337390485701889933950144116078301168568675560014737318573235619187201
176 11877572163279346305321839112952121589557276315953999725676698600014042197023224010519915018658760895433434023248624569766748058694928837430303802227931285960849077608527962123616347
177 23973099610063344164383061134611265621736226927891600497705825267367848460999115641096560386069839044530802441059586530019198007323807818976685905624431247481712892535629159866419895
178 1306424951106699931182007140381960465163313530422100426601791263037877859090975468629734175866430069300096765840466297190803440454180551062171342705947218649973345274532502594910290677
179 2636823001823463206528397341898532195948363287772092453701288351343123566642950052900564912118929977644724334121992180911626078915684909943319371317518868547428403441600634349687001249
180 143694867049573713083715463602902699046374931070115092926471362235566550457810278325260239430288648862115210808428044066418611701901165688001417393851966120211107131120966757478008358123
181 290026557100970889373959324547703930288698225428002278306644012822476224482263506703421043772696227701875145950978080313748849482718016285946154159021451108969642665683534149305703717495
182 15805128950502001739277518989178914934636079104182238121485248054649282672500039640309996603155884944763373092161244381008856483768674045129093741981010326004571811078031810819986009102853
183 31900284458104974367928997302905533799560856433792478521277140122121041569482342787323414250084466117228621330273466842331461817020066106544133638121042103118113264821747155789277721923201
184 1738420489688170617607443373346077740110922326528976078270450814649185527424546550155774366107717055275108924926928453866907794602852243798512310200517283894382688111452378223440982992955707
185 3508741263834446209582815743995061014021405509491744635062178769420492096418575443098872146465518576667446471184130374576147051022724553703568754039155609891883489487726503602671243707834615
186 191210448736748265935079493549079372497266819839083186371628104363355758734027620477494870275245720195317218368869968680978848549829978143791225028314920218056091120448683572767688143216024917
187 385929638737330978079741802842153806008555045187658117378318387496132009564473816398088612696956958967301883208924067736533844150682680841286018810668996046004065730385093649138047530139884449
188 21031410940552621082241136847025384896959239259972621524800821029154484275215613705974279955910921504429618911650769626453806432686694743573236240804440706702275640561243740626222254770769785163
189 42448751519842573142562015496892923599927033565132901166979960445805100559995701228346648524518799967826539706510463320644146709524072167987758500419550409450555346852872574901582557071679454775
190 2313263993012051570780589973679243259293019051777149284541718685102629914514983480036693300279926119767062763063215788941237728746986591814912195263460162817032264370616362785311680336641460343013
191 4668976737543945714703741962855379442185965137119431470250417330651064929589962661301733249084371039501952065832942041203119604203497255797812149027339876043515084088085598145524943230354600140801
192 254438007820385120164782655967869733137335136456226448678064254540260136112372967190330288750835962252872474318042086013909696355735838404896768242739813469166846805127238662643658614775789867946267
193 513544992378314186044269053898594845716856238049572328826378926411171337154335897041962310750756295545246900701917114069022512315675174065591348634506966814377208694342562923432842172781934336033335
194 27985867596249351166555311566491991401847571991133132205302526280743512342446511407456295069291675921696205112221566245741125361402195237946829594506116021445536116299625636528017135945000244013746357
195 56485280184877016519154892186882577649412000220315836739431431487898196022047358711954552449334108138937657125145049605551273235120065649959250537646739009705449441293593835979467114062782422363526049
196 3078190997579608243200919489658151184470095583888188316134599826627246097533003881853002127333333515424329689870054244945509880057885740335746358627430022545539805946153692779419241295335251051644153003
197 6212867275344093502920993871503184946589603167996692469008631084742390391088055122417958807116001138987597036865253539496571033350891546321451967792506784100785061333600979394817949704733284525651832055
198 338573023866160657400934588550830138300308666655709581642600678402716327216287980492422777711597395020754569680593745377760345681006029241694152619422796363987933117960606580099588525350932615436843083973
199 683358915007665408304790170973163461547206936479415855754209987890175044823664016107263514230310791180496736398052744295017262395362950029709757206638099512076651297254814139593995000406598515399338000001
200 37239954434280092705859603821101657061849483236544165792369940024472168747694144850284652546148380118767578335175441937308692515030605330846021041777880170016127103169720570118175318547307252447001095084027