0 1 1 1 2 3 3 7 4 25 5 80 6 342 7 1818 8 11502 9 86626 10 707359 11 6202212 12 57655266 13 563021626 14 5762459074 15 61582852498 16 685183190074 17 7919267757340 18 94878751361581 19 1176171409288897 20 15062758843882271 21 198997851380457874 22 2708587403764115335 23 37938389537270197751 24 546245195916221529029 25 8076733428378707580710 26 122523819509730133116908 27 1905311108531544568628670 28 30347273813050259041910327 29 494710540914356346275540114 30 8248008181810514452139744165 31 140546480720122007401018071988 32 2446170488518967100004603119760 33 43459755463564132599802512714776 34 787723031950970390152405590160050 35 14558289545135141156992992499596665 36 274204484411875900094998527518320999 37 5260828827026960350648878225990037564 38 102765572491266082429577406887391372716 39 2042975345639896939312238088250920055673 40 41315957542970697747673373296822549873259 41 849644826232774363347234784029940483643582 42 17760513201816857482264647913314897670010585 43 377235989197757769066104639853450129149723293 44 8138759280486697937049214068909859966779299193 45 178297496031859798944549110602752320885131691812 46 3964923721679872656903140869779768380790567511715 47 89473273462120034074937696769426191416646889034337 48 2048294824824054776151341150645315637865578933614562 49 47556414703482758734665740238904892051501118360088384 50 1119502030673199799805811691775468696812346032645633963 51 26713204071281796428861088087245313716662061010105300098 52 645955862580965429922666059997649891396738572140773665557 53 15825227596076410191708198499583241923286182376423674440545 54 392704302943908240859218253274218478177379764831818938110080 55 9868516419280253345793230717506212831626578532954563256283499 56 251081063591617495881831050675558919813075503927225697501539789 57 6466370164911856192362664991575086571759712796002101151474294060 58 168540156946061926263969849314539252752460808547387713484209563268 59 4444850032576723070705623146996225472803668321594453335303617506046 60 118587569740636518743036652674214106050555334180378522498878442902574 61 3200145122987341142717814782048462507299976308960247297781307627824449 62 87331570404032930534494255814756511780090216514394887115640133584386715 63 2409733502505329489680324710051457217517803423060793754836469211391779017 64 67218725327805970801177109019646409606204431980476050542010982474074353013 65 1895241688107196122382864376885575471503590193311708526840012565627814443748 66 54003717891283707753999641052227576276980774369993551569179678718286781193588 67 1554895183641181130680937595822209452980997477207787660680073398506010686480522 68 45230622420019267157915547232166018335686090506759382268128288438021908111868167 69 1329093161863239520537071890581352924350677334588243237143336280262407027101962286 70 39446537053093449943695181987295162455438086477142882149100403667504433753489550084 71 1182316679646147728833780953202838263499096971055145226674699698287413117198086475632 72 35782667616218702445578661192641105394118867860840962276042849206661043572803685821150 73 1093376208434996770867321509780183056432120602538904055599263248068214595765268226127458 74 33726406068360769924956587461002113436346395112980324902525302937045803946472876841629282 75 1050076678041951102701111081332816187464854426988394836374305180604400565487602140249299044 76 32996722391783349290748468684565430977934984776383476926989695027589729936471988636712006884 77 1046331005885141925038371630543466626458107716137732390471193310781180002482308683130711272113 78 33478563969279184468476446789511749410435849443646272458175993059599912265720806754821609790198 79 1080727338155871223950426974610584835012030064126864107918394063491464419677027959072308370002648 80 35194141769052868811941439022366687133160861242760108479003416714274187332572942741992892111828158 81 1156069692792060023978571528398545957654343032966907486054394468655029917866530308620622750172346120 82 38301220436878158012215915328931598103835204971116325943339304437828298096019460210566611464782450095 83 1279713609745861126720050871242003041050252522575341584964535971628473092650669939581526171424783100685 84 43116369164182521312382530874690443710572498049389410336361780223444826247881445872376735461164456624378 85 1464736188313659790981525543194446553311911178046461477226707254305360547199606240524552991359584197754333 86 50167683324447764000572355365289702023187044744416531614940012884778034542114839274879969131469543211783593 87 1732194161457359602924216157109899520357099598874275542389251408180939164052522723123520856973075248026252192 88 60289037853695835837730975573967979971806204466046272858402105889123278416423301313914426586304117257915054365 89 2115006074816764425883999400984103295271705270489483756773643093007271116347638346124096362934936593763014186945 90 74778959984709612243062050318238700602948303512922504113969025128315282740282990933996568044178886328323330552659 91 2664437948094877534590464915757418394246266023583307849259628914449622194049491922648475355070981304383700367045626 92 95665383115115622493377549769571577233946841641941565750382502632558090012403443289912709445963542708323520362123940 93 3460926779261336700185727208895830972315125901004524056970143083377824617228115682536644761014677857581612055718393908 94 126149200278331979758776513961087418587001788438036371336296265759268379216048247509646311922006044860347244968478366890 95 4632312953209796096918179234627687964934631201691743508340456898633003674725734933117467130123878692415198132046186108765 96 171356297598008081411841876228992406859459728744185356720896201214138212784543394310891921841918264074111389072485794964983 97 6384974740524246130677644113701270031156823873905744947200193041825710522113763295361575409151985702343477813750963852465945 98 239631563399418295586723288566847815895833047222072181551829916596444125936309675165382564327092725506821892633399639634269673 99 9057826405042810541632351765467823996876058984623337964300190517477591479973251315485192092566106266153454309041177269333828205 100 344801472760906942890211901470244659388863886166034425159979959694631323734253239711964967913949780502339942634355425263835397059 101 13217520008633989327754189390779193261860726529108566440527106757461711686614549947322301033263065134312351599124313908005543124506 102 510196825795687635365039041289065385876965178581938177552728377441807270532995651210870514054948056483930656353773940727954289502457 103 19829152712586977166046830665247971916138452990367393131893873678203616950576630797592472172539771619556525938502382313529500784481673 104 775928038988568571925875070524548947193784908385759917383517415376540144715112398392183561304981915904303695668820405277042633034385966 105 30567673933273935564142740594998226424667765898274706756278707496274774217485790232996009161773360225468247022102545527689096580385488793 106 1212272565510223041318486101735422002805321260296033892219500896421490294512289074019913310503459602960047447857256718276351893274056025162 107 48395933721790966262184114979589437447379154754886287343443538660218054438212966720965182468544716301148270918628099871662616730380590577472 108 1944743965866384079547015918312046618160683677605772613393660671727624082155182657676744070712667710027026834482564060649128853366532481308762 109 78656690955372119857026366855520805967591667295737466265491623632926465165164241740399809634350034640473642725304173077048406417191616795694301 110 3201870486592557382243598158427168385249825775470205105238783606197752656981817405168118046572484766892582967263835955482053128528259401504562464 111 131172353472496540234457608800421248279714540243894406550430009508691112701182928602536176003646616711745718444112155620627662064216594716033595660 112 5407883915618885986008655671892134195794932494508415523784082125176963444115144108932722500330164543274676576393500848297446950415894723213294921581 113 224354801453968560224788124438828142202660114871706042016724175561353829887980753607051576678775120696492269935478841975861774759707999292894879728381 114 9365763750294284218062061864026911052462142417270708168777288640711582222630568277016744931032898608724005443285732446559615661988797806481336394029212 115 393394344462207577261441391196453262903082988642480709312041191067161167671949826696920288996341930194271807773099254725151500393667437744690281648134449 116 16625233592651797360488684756681462103851605898989242105967621211338653309675374809083817728121441779216732551687106430803261264453495879312244374468558219 117 706870982652046701015442938596013849349844450703432999408449971871510061788008825504987692941025773662880592717850405195778314681382541469453918072458494244 118 30235955436581135005854207192499136635147757252211951331439172498449006152126982152076839822283504271736948515554519280032075751198673398873329331883394713468 119 1301059421438193327351395659536174021753268653916328456983072779794583959850560002609833017192359324129107500657784511968153360047488562584283165359793077175025 120 56317005882584961565570095372341054000298977549128183949513691176161315541116062445714816241523855393863323580169604356589484937144704960159782013295496098981003 121 2452056146027961886679047764928903383371049151755991163293272409510120288839263116869355099993227109870712050411916214847634630836920805093616919380830293665351595 122 107386443740438169293944798390605842237177899500039879139758684941567189360538103250057451521104028014092163282022120125990285759045142890289628776726990741853892089 123 4730170564433823732595968972427685448324115960773389302520667901411978109460278630274548824896520654362043401873453482808420157278480829122466715157280980217016191839 124 209552498191478316013303518207918996455927139063985393728578783310746932108149566071687355309723006752274697630502354598536041484820508972831051244618546136638942689871 125 9336375351896224701194515763243552153585257670468042620372034058838459298670928229088423432405422077621435558811617790620525147727466004203999134813773644343491421565907 126 418325369607890462300263892102779455461788810812853616722165378514019092003679889673694991350821426374641483080886581072602583114158421296408393958339063529821298330634508 127 18848719750689207232651122475484655531039063114604431847527923767800376459856032816066557184706777222657240973653173377806701659167414191513234244575693234085933553600424646 128 854009824474561847864820145394573634901030168718592047521616036170840232701302066730035958479866388571492134827368194192163927421321896527811454804551322404636182514442092771 129 38908018625939901992651716251253998106161426393243947968472149479283397842452134439032199576809083073806259654427653571057952857277017651272038809974196586234082783249335904376 130 1782349052461964091577657947182720446956684053497984267125456573044902297089506329659661286191430060746474865392418285990812969956559015481727283082238789612752877076678484863227 131 82093018753217375435064514389514756475347865860342899638872299138772728599229149502676137157611495571790665757028144161790928945539518324981808174408725039625662761202621321454088 132 3801563089588675838893270927118253916226607009692914810065123697182418474261324580730256214387147062005847052449661018019993296277948571054410801800907969760212037923590153162225394 133 176987923067290037058110702098329778307065828501773174644213554654904369834716942847309360205848643003882393664903614068144441451918365149161241180934089698944314805457234273797375862 134 8283878354358707162844163762179758581431499583205895446545675065381167277437060230982713694249427720986786296614205950380618904005339596045000973752851374093689615438646672003377447425 135 389776707117106999607659336351291529955053463918741348213474872157050398708752290452886960606029469209782519528616390830150900794419339428617733678567907663190742439611429770402423094283 136 18436302333580538699332551503036331487317842337780393454962208747745089108067953479804820653426850884296068991827785843566192073581246308034371380439683452527732343274480573913559092408600 137 876579772398881650892497935746759795983748199639132676172891717485257068323692780562961469739237405236780556658205798357437513061753863551694444529278606068479051246571213545499242779640972 138 41894103060087347558881417899289951134344241779677073880912706766955625151398797131394798870189536142803423076719779831422767458884218743775267974952417771939840935028849595613878425544940713 139 2012530848516020150993129513904474506189508724401775982938809463656270771650862299839224507799827782925632944918629776515386770355275098596667468998306588887710711365085733350402126077185841953 140 97172859195955310417732895770509222090712501147108140760711508898816679098191180527603146261352548805593246413618405737388939242663330027842912618060686196619226850454900859772979415104761289400 141 4715687387915033581201261191996867378154244969935799757598887984639530452056008745171206080199932790057586084481490755421160844241657984006488977341173459798162695580176063077599359478941120210391 142 229999894979511320570656251990407925267472090237067896226671200678225621571963434551356591847517501395746905800053751572902004325351036151811483105893544330242460494328990085922206436289934477680435 143 11274001657296590220710618125345121731363824476211165701493400227996707698672116164668872911353143024984811385831869114330620902978048925514857165994387633436584648700586528255844832087000316509872076 144 555369212148036976557316799010796292843862496198548561407746004158952397284061810179240376693447254525362351355229186816334531348085727472200053868721295601045568088822584312781718391846528091137154576 145 27493142088689233302524042767960009096318374720000396718836326741241685738195041599542561656416276909161455561674023504097654307734105806694724385485522109239381777332120166550169360439767081876426651010 146 1367702492981724786198692858209992014453041920371288681322862831880849846162816000407449691736541630674902153486356263851255329515896086965456688659734202690414389606182713968546612437785466536226169794921 147 68370631496864142070123795281343832564823759142621437805249990889803326291031154301763297382958284055745359715558250439304020600083183622933512633263502076145360928070261033657264349535713365703739310795364 148 3434348997912162289702697590566320980420147157014641357143582748794265371864894918689706934550244372445973446152787784776984589179153538769594894605133311615678349437776534030442980963732346451109535477216912 149 173341486538359905411931750069365056409536485392961076564790500096118733163682634589611990997182086539266035161228369419732331315501215978058090336801832200215385454743838072303857455231878536446919794055580111 150 8790840815305058346154766641957224484647230672893200752426436204143195061870014691047126895654791150613740331209447346870633462915904189648650696136119490620634401699095881913443488417061694945648258221070113567 151 447934849264250080790264542902887129801637039756513448989541011353475664458632914528139907581404184291867661812365178460988569918020048923649990818203639066033024005844427217067445635602230927114722797434767964886 152 22932041777335300412494237170319352669770953587263318192922424881369134509592049045540128553975746290210785381488182790402210367729545309270485873840916493928902895640616153849807158421915548799775734133194665764155 153 1179508573349871690360025104735065854244050751937600845754122862347382339042044645107929514768759899253373942797650433329329261615443956644914668280860231675420586533686406920893583049458565174046523972011240405411516 154 60950492414900096080542940023834454519519498575190663417648473379602606046306455826458892272082521058421747569193475945329589281814365958890143958437856959618839286690588007275362631859237285413339332275522491346014413 155 3164160249720708284150558944871515498803435293161598600347619588729408830165682765063421076649968109239367483165464619259270924125941120594450828616156605740953812967752693758057023443957709541750493840638481862940085870 156 165018415322869164983120333922026747856580324217107272183576767007044170348952726514493394911245279257597625599410643555790903193248122374341299643039489259250928149780175292753209831992742645998873432670378460582182743704 157 8645433120595708035878130534223621652200976123227170472655571048223672449755098998844821133360063810810804981098460914595390910167169299596263336229203427553008578389495719598849951217755720138553364572786036750527966423172 158 454997870908861467540367112962792285727084126490010162224537867140717472473913012066475763685512438976107449203286878505463219532646250970046101313778982318493854084488873593391874689830575157229778374999540910026288510889573 159 24054052448791614702351274458801856416000903684939071114441412712182486743242568782627570340101784148940216054142354426173043749481199470854063807184326256958681030867599217963602192955639976392852403851381327192793156544453051 160 1277354919687591885467542077361360111947412980000170832827923281169470805993841998822759289037817066328939447170695379104134071543635851196583781671543869855013613911714543761496267143999863144985972328300008908306872981613806444 161 68134592914719544668718961000784450315457808345150815590815414334599959873540752428892414832495255404138685240774892818316629756129698785227008140369240303390880403562657073785667970848558926156169194485930704293431686497869535835 162 3650437724548093881484373299072686529426156643445016608371990951377536288975770511562208863277344536206578032485000078019788143654615026089689601681820210680676041381594135316015651382803131582033616905700717135947257259302034861947 163 196440942283222288079470158162845035334791638661916420209544291676095943843631803735669092617873920404684743859203526352590682706739908293890058851793497816518108038303466504814538755721072398657902552018873286323249008842349247477179 164 10617385476341745339935937108193128801624795976570979680508682436200030326883034863913215579847110847625814684317132146334825992407132316500247192004652115811664762615162563697521459132204501925213431589590417793761654875282579164052005 165 576355621434095234510387195488017204716980819544926191864342114601249321225656471630719031404674076045331755973307773692276568491914595119869480545482120071299326498729257391700291309642798647912927616493197529938496971323895678159651317 166 31422435626460692149176736132275554927094236611801830812723482571886624100772743652261229750008823642676276032263471011050316831159140378667634930915791707364196046806305347957244920840447607156214747211766457909016609004943423343675774154 167 1720499863206990622852863182108941185907982786897240776733963189998028199621087941310546786115838821270782105931672911103624507161024879297342931748711549352250619483824994430044692703249515263736046443717140397738177036788252029942795692647 168 94607196741663216913191811505362337674938204748646709490533058927457748882969545149893075961042921945741491750177961807690536025604992241559131343241758098141546181984988690994675608721559411627981949858456986302713432694205257113104429188291 169 5224416775496023094283172552678113461052892332560390773498673644363543419267626922213094781273766383292785969938004859341272874410915163748344432343936578018187493635431946993759720417410879958548813712678914447370287520000364766808495980167757 170 289724393810433013396065230228166385787586223847507260566352530284760195672627875693867458762531591784907665625322368561268540744904113705779080988779828732540697072543737503402833370052186834053723618779903553493989056366455763241389069844098730 171 16134500892313977765448689890413188101725063769399831292153027812219277269365386021215420840099956323095312151635071617553488834208344755878677146169320925662240074462785992777019536950412500317442430040676844886356623991598305104994049330459754741 172 902275095318251536701780655104032342385503052853649143530245357199642784028413443384108816959669466176053316143374223103450677589403928616993076712657466076380741441049609688060337497130244188916183377666778528669005608751628384335651512028667490166 173 50667003557740570537715577854362551750550313717908768699223997673499291409902079174711840762336859824239088061133798142432106208258181086533605978206544343902106781956473943791193229561304856702435367208683346107531255325905509860522646466484342490660 174 2856960635928892292708379765063284172342931279203125244647628106618712105737556760146859790651054874471193239346632315647900113174824614972915429481532644724276757155121608809318647378912222080386743469734544644108203595220816866234689269502290720320833 175 161758145287591569417857197925184205534998853705848725418427086081751607434471982267630557402142174686396175731152725464980739369040195132074421181145357988016720623679497605439614835979383914676323949548119945042628436429909419474264051603952037518442823 176 9196045675123630837150413666730804017833462811283925892379047934278553278539505067652733283237370382977152740324628003366348427735260704756833367370717832934071877123913604007224911603175439144277695955463784281307568391776312112925201077000490292987885253 177 524927640022033881101631433074246651282059735851815719075794261334536965181172667256038999745499872027476486630983930164766492154524924768598836091622278005788339281609326231631876935046283383973600693407717371598750134348881458171101735311249046756529062535 178 30085105016159739613864780112933683357149982860499543883833934439858431783759664399306822888909980601840291018330037753117424393592904772292934790276996563638842870183803450926063538045793929025358832107937006136370295220480036119597526118147283840675188071567 179 1731202641044433281018961850028486532386377435361188595547906072907252511699762505876656391570822510242751903801063832949396132404231484314890486379350210279035597099155485605142867201588809165503938927307897923901596455439366488388723761447053869408008494860109 180 100018233899281443619237793657038098420877493161074362753744179827950250450325807232579108906859398865008305997708831179099302533914794065258498455782355877378801868485101647755915537993723525853881584848254774523696646151616081388803243767200622465771170370714179 181 5801443655717310401813199499102934554773068748067206211192895653139423786401083486258746776936567780298274457057936066149143159162781877648982325108317767569322661101188496698073164774371126324941651178307103520624051689475147575149783668084782230404905111925520997 182 337838715793343684681846373235976408692608569256792774010204096187960105653170930165320410853304250942296306676534322261274279917650341830370320858921091804508711109451321060579536806727720833797413998036018253956870607484362770132570554738709189937627176156173794720 183 19751046765732317655033860031515775706330926781986398155322531851619434101242731300375557741793367264023487207690887664198660654952039541664056305258718770261693870350498511112696676132417901191397208157587502888859839868533458624380770687209015318261639918186321774767 184 1159228885052406549763331004435967309214786386007170357641779142659765273440833089704226681381942369390767858657021165665548155902273244444768516279921985453598998217778371040022500961523351164794373491093310656526024255273689764532537622792703308638296157740774808012856 185 68302682405506703274293281272942314381173948525851332055173287328406248105111706300353391574404099684442851512377240427418033232046193364288277350158519555647153493430404436656188546621849324090734040019622821546151069348293453211507343646334654740378330435082382859041245 186 4040052605476551431157470268137637091038539050166756713320839898931494809057904248761882655167534872228672978375681151324659625227981376761728749630555835954465567147798726135209243913940084124440573571464641783909537819866113018226426245989069721186655295768850429677862981 187 239887861796933077825753555262645624514883298023100696352060168596884606543266838703767100013236870593848031026154688234865334683232378868666456798871229978268560250782361803023789917538011934364629046741230743467215482651763163863844424734081845011497569408511651124771784002 188 14298579990857828524972145846230021539663854508533265036450679364492068329905070940091491302110773087945555633582249266493706768355346637752024845330713261411834313763740999736619905463310082710432982499747066553998714189537131402213047465086941985558472418859140159893301673107 189 855524412648745841487627945047395372369121121856122997548968827501252743733514453663615562527253137326552468420296160699139765368947570091555292337528978585003764491915284163018376913314148870021741288811425391548200301166701553438705535002970953149851156848349721667658352734419 190 51382867048340491035006011536100461315326191592703899018805268967523304824858375109933163499998690860341598956754111326364030605207670008283625055426081799072495942908330986300476771405774395432822503926754484762541610721866010790107535591460640336711365217403066327093560919208041 191 3097721307334158858710478452661535327774301637397003779428538521457873750885949666229611484326839553895352373502270305342993851128432104906781047897609634933598286206582548949885058739175071523434057489249468378444683272041642694279170518847160624551830223619752661569029008220016749 192 187454631802794634988136931544566258429969532140609471126746516417179041439882142241953725178211288077739412297359198571959688263688914081629825005424966299458236362652756883648374609634090088100946527157128947796808212614434127790137481034235240599170604745553837823173314295023677398 193 11386012487304601242478303823148337076182420864796167995437202231835835839983579079981417171786059721430395313416287006549719274355417320922452586054793149431309580309635291734425792183790117028110676168316404735352289604112333319922268591698210839855962658531819561785132985811044155173 194 694161766742732709034748008894504708072807831434050964972767138376235535171339279726042839815969654766406276958054273356421004561635969522063840426937231502118851270318489357251236835286407259096750768904079674746497259108494600771348376582002279241848313171156164248414803730708077570128 195 42477139867827458959908243397800612885638818444625872758235563921804431994455805914758739956022126048179356154139241631436045548759619734330170764294664320004443635548693250396282341238713137389136136088698037126018625480029318572027610951844170817448544003806832298985234051286954371943131 196 2608840062280849740653570943861167546019979788417594540655903601802543109927645017490386361564033782931611547325607954123748207586434662503827287608232050123256969423056010431005080221836827137736479963264376640187913800220925334756591383347043842424201645257050114024248874449431701843049507 197 160816054799684533115539341590386999465074927293103990761314682927195082502015764223384959202743721516510594041145887621937483985866297872340058502498825085335686082246089801770424451302195449877777994799181375689561982671800445012225863224886600753994443838536279777090420008745672500650540124 198 9949318610613310986939299626963031526584620047902815218086711714100158214744305518120435186887313548722318929251899544519464742824677994328639087951917812140945665363221142288480349577755100932797653996267269216843300207038629719751864829981666158655494403270178632841271738736589129903087371869 199 617776755235154808997864105081357316508136424353114596306611349876694100427466105781859878545991627058830666977745532858714561371296208959866871658976430523876071947788389723712279309418475895433508556411677166528357651295037423562958389146667616306466427123618361134431283861661212351373418200129 200 38497848268873887531650816412743853676261932812256556170603652861221568104289251706287996380918267010855586968328131560570296511905897605340424364705168422672233274421476439410895103498817386984017304423939238977211259043777842174086944360622396247065389945760451850733908344417825434237813113897102