1 1 2 1 3 2 4 5 5 15 6 53 7 215 8 976 9 4859 10 26150 11 150585 12 920910 13 5946929 14 40369352 15 287020631 16 2130932767 17 16478548793 18 132438164617 19 1104141400679 20 9532801486793 21 85102769453094 22 784511536839904 23 7458380835336557 24 73043304078356600 25 736115230622851237 26 7626278568397131661 27 81148794978052853013 28 886096668009978087690 29 9921107939792500952004 30 113812730641967818698545 31 1336792138658767708334065 32 16065255124225381149127449 33 197417891387426426518144333 34 2479132695937157708590972369 35 31796573406025565216312528539 36 416287792549980407135879376686 37 5560541124729478728661268191320 38 75742307844466417538494211747976 39 1051613765748184812353289225841499 40 14875713063816332740607569634384770 41 214298649721179168113962780445639312 42 3142719934626010115527015779190043523 43 46899549968568783131251529872917577187 44 711947113688165133077187274925729136684 45 10989777307601232207487946569492152642387 46 172442575754807412689516488361984132698554 47 2749621072871083421575825488444613678819520 48 44538727576706173490508295026326578994006248 49 732670179969023597130671633991113930422264506 50 12236552773405493381193145305209028792017705666 51 207428449845271760598997779049427293231999559822 52 3567955721362252645393154837193133418104878926386 53 62258682520294584663007742981483169889843255568963 54 1101795880833105319746272983516723493850055938355042 55 19770529167792291118863641130785649421405498326069355 56 359625214988391559849955502994963686468405007530690860 57 6629775560536720415943596808282218071346158999703271807 58 123842513713382713170454183036605364028864747062548819796 59 2343534729448853530575580674148120735736797034108195571707 60 44917452857107114081210004659536108871489914573688595571247 61 871796488825124774898945813092360707139324015169979345377254 62 17131216879133568293418949450407328433594431308035234395499580 63 340764060786035572409817498531982919783161173537775888112317071 64 6860150193010401474567800566908923971007721088917510336164593876 65 139750006942093955205445688323187553501390555691183001931452242826 66 2880280257571940507835297157179636163948614687222276477916708728188 67 60049692810833842186758062898769931017351993783064336790223566935017 68 1266223676476428636453971737411871377452342092792968122632179424722903 69 27000143550527635859152437937337555567014255377144433044486244467997435 70 582119284539470513882363824111843145323591187396651374605581337250194878 71 12687738618147225714951775265780285967522785688862479621550280249533584706 72 279524929462787525540108508108209580630762775458583385643457146621068034152 73 6223867903712196521538893619658413769033435576433292364992791432198714287580 74 140037604234413305661295433933206571916998592631679815825284913592521731745056 75 3183581492138985657447836081831444008280047899239658140249918144931297275367238 76 73116977700090605475500115650244684696998004886815807687446624974529627961926344 77 1696277204313822442863268420752076453224982680785835667498583645716802120703366788 78 39746462291383895810485741278117207534248099423301085371630793492604636924280502484 79 940526898213704495848785441296189366643619630078584065190739454216240974881535834474 80 22473169715312843937660932906498157045186953970186096491038194915358789779727552288011 81 542161039507468420267307265109321074969315340251410933905659688714006700505952326386347 82 13204282311850857561391356607138232020132115420745886704606482121799974045716837151076815 83 324620994496009466383425330036517298486844277588238717096896793137530183322241604127190088 84 8055037844440270627566762584645524412970370643830740965555157968468330462717289820077477734 85 201717076649291423985019857241775208698316763469750808048439420596095378886363270908422548775 86 5097506395600238998771461186969926628740791640892196364649589970217831264395447151804960187747 87 129977997002900751646092969123445242971335706816886541126874499897226076060116425533499188307571 88 3343772397893579276853975861924236381796893342049414876129039645520043341953855280371921646836319 89 86779503476342006507978439662747760099391147697610423739861869465008499017041914172278316249852470 90 2271804000899694350311608484148348686982051992733546762327136670802625106222476096557905776941567018 91 59987163407088260657125934398144389493395998762385555665534546586666717634757538950766694551309834612 92 1597500157388053249498899138212067944079545512337128715059458035975771422934342144902022155131598410709 93 42902318779995397060407513420085865958005456546476027622377154341788053068843420504403094558660471495713 94 1161825295850203592502136187372580540503503150037000011587305198413981124867454967379697660381196246371299 95 31723769537548137122364880968305039098067459805815333554242152288593937803342449633439829947072095683058066 96 873327351744264723174988662826659248945863383369052976937385790650934863027167014484806497033924950883690047 97 24237219011782217143726055054938812450850558324801658242323680186172017541549044575816548360022096197633132583 98 678059464900086381643555198451887141528916410939304557570152516174660188675539028648829404452402786413551296430 99 19120468857453010820527201668808673272035010772610729744070632018637906363129039675375599915079756020486820008160 100 543428223881991061336437356675446293858809998824992513218523423327284265119069691448993479036040807193316346776433 101 15565623096501634170651534591384211001586127930214423268310366578703542693333732388863406392570553544735559639997992 102 449303578783737199378974800560742663404293305585068822964776058253550731890877963270717564306599300946891751866169892 103 13068666304688677379369593308166001341221675774744286291174715846499390213557666909657584382392848980875122028064928422 104 383010109309280047063883072395698252508439102371808291947991487108665071273489423372573294863388637742294440995640966258 105 11309590969544252301194869982665398938628034583094980928220844470316569254551526413228369340807871692836963704039592656271 106 336443323546601501481318947263860838496869303151458991485510620348095919160788495418138624867126807997678403954513620175894 107 10082691505288778097484654561245449498410683633213139435751102982507494395573822337576465588087164141044724429111582606712024 108 304377330655899008417890069692972660430445003596875732230725794943068513088715110614329152166409071458966390760974882143653337 109 9255323473103821335494735995615711679432900607444949478750867186821938680070013449056303438023597100259963861973441918751983769 110 283456928570621511877952932124403174673765345015818891745570478027986665250442589388044304578981772227521421474608259135478588343 111 8743230133886898174136507472206377474247448138015914302198577978424451983261965280748054874872851638361659377229058043912786423796 112 271593733599937366568252590446891745454133769401741883059852578092295396980010896981612076933664366633168667463008545560233076450017 113 8495807846893316963627724454362269798174380154602597145291558392624518355355876432856393466843803760506604443906296012736119217536429 114 267609332979747670892043681591221863671216480871862146983486074820634674204899639404239925049475178164133501924887318201219979435943022 115 8487590852688752615967280039243102441192256518017544483868256215625896466998997703965572738962309669575218148509719152062910646675294737 116 271037641337814071268577157270281173170030007531554897695239598800936797058069783328780927799511379368321602275121140752852872503058672736 117 8713899963103377456158037879711743641779364552638132338012456452546218250332490525363546968610863742044527351152493985364659435229274845456 118 282039223664361591310155726067356227296852587005600230506305484483993143125780908677317075204397178049475954703127613404905332957913639112626 119 9189608557885355207988603902513263274809876803789646969296082937871167625694393989297142030679092907900090101729413558677077604929969885886775 120 301406098601534133666888064305530089161353807521973978849571422433061482977496583488752153161288149707975259059869303040331550479943691328481651 121 9950660501055667415888799086159148147369292366327345786759001337147080283549399570401564503051860806927299351082041927681836128883290418455893703 122 330654413275150981581463374294530766114126565939635091183606115726423245538008875154861528260959000846513509542106907229470093751361601533154152229 123 11058527990023689788813985054988873571901297970411588883175156847174251635368054531935843275292469194313130515234963364495291532409829677492606064442 124 372219643664534917782143011226217173682936374855671980927112182195342445989671974109922772851027477769765924025643407154655831733047925128237937604481 125 12608370096366790272243954326878440071289381345695685127588585485065634880886560692354638550011757713835854386096850837666828731349467302102847432507162 126 429789052792012097903632686453469578880507255716097481994271062736031478518171038044971190923488156529671755673300059697309495950319660174193843754342170 127 14742388868514678436649651927604725139684247023673273045062252787645992392917627162282268048849973555739719813673812866685317829177980194289351677020414869 128 508834057243377719291806526805787133420420195382779909992538108822199497342475036148403373945508190307962391467626151534960222899040382417383291609227051749 129 17670964980006986292553023940992986283850776596608201898314264724200863295582208500562108088981393171176909353514637489837074038808870093011636483966262285492 130 617448065751558500029358324063877529977632385218028810035696054639413714525641160173224008267722513911344518014290281669960642855303990903116656236577915682877 131 21705872992183920877927732621500912056739951852964458725256596416783180120078644322881313067135851869382440668250785658947315356392898319186199068694641812134717 132 767664755490375193790948254410867883507999579550119057522136323434777780852902838636627711169890045065046290697003282140030685800121571904099676902545440038218430 133 27312698737894285706875880824748795066870724552385849820869084608215463302761446969450014898049695720073185804655871787264316206793809669199843613239761696484160677 134 977547151286479469391551718271919169737566214289698327147439563172615197478818196229978086138316351892424677910609945006946674530489345998817208252845524910577205407 135 35194320885502731083556519549513470646166098115900140064402931039914867876290541217425402524981976183290542684266022102564529486380397948445986337320242331839363373489 136 1274533304279479092883367901861283550125856156653671683702349835059444278298849556689040435869977498622103123237750435395097486157548385538814085698208996548972281923804 137 46425406629342191067402519939522749357649136510061441094637697531437942567408944300162168853605291484892335774118294241842239725598418390746084352146843531818185372436760 138 1700860240877249891091291942956186807077020736765017012852227828372427698465040972970601704890653142177630355829677787657889387698486971426230853428691998771714332394802043 139 62671866391633187345145730831186116122225584452649422124050535924703116004096649326769714949526729889333596205460246161526313670540584167704854769383037562850921970793634885 140 2322472900057046015151122950912585013796392133529742490459916764481808855329483200378981505060726321084597468766794377899769550399016745630693649484984957857283713253501202979 141 86553749506454007272509082477585697815644550971919364309630678913624932932224535908503544056309518644228842632197017718088127612255993133101545538124319370274817036749147297830 142 3243857209893063931589402017784922613791613694217498759598824295625962586163325623207292092597073117699471804638205062070015596964887335382371136889593341338875837967846561606236 143 122253644831788746534548077649183851886489591024571698691517196138852355815834824529095447396608980053352934741414953050303996212779112960482645186255548644502222351453428326271194 144 4633082152696536639653267127250561238617368360125516349907022909553518970210839748276665437111862825295413394682768975415522935652035488951380669209254967520433603745681387291891851 145 176551070363181695101575381178277304706351181772461887845658595369389510792092538736894087305059474425761781638236843416909032723285129615506306225389175612922154367868085063969986975 146 6764678483751288559220195731927662125472454054383336497150167083541009296476090247433907770078423300777210422463885026239505195311296718790865663148882853764795431772939685974002923529 147 260606298062987002521368758963332015148049825311981618095594293996214974045358215585226312784851004028374540497812218095489304191821706767774064463498395647449563942192624881666615619988 148 10094115987532072093361616526193836127254961300639213720234839263994642498920721624359059147720866423527051895964414622849521503636231243245227564749447209647428370770057353216286055518123 149 393081138585963076642478855863272789799348109626800116934558850690314187498364875390611376002886816628131021481216663629412065405602840196404167507952633480151264560632809478270478109458042 150 15389047539639460299027340676115976630398591202941241797675940352366188177662426014903243845986954643583668990840844378284630762832448487007215733872056508481299868631152100573466271908456864 151 605678532595647596881259083803271401033751637415723386569051555238694118856771732919963602227978390392503615338419744973637682083810308588110614219676002861499077338033307560222524538066923261 152 23963982591446700131975236426914138642373936676276793847453287300996312835653026798629312326780872570952257454727828735752429349242068489959272580341956398836986165183577654880049145950675626773 153 953120565187917444160878966256328956730771658126830286723422543687353096430371947666429217145735322266256137436409876753948534603230920665624340972439178183044421282845482265836949088138735081822 154 38106104364769743219346011702385569604627904133542492956532026006262984348210514035175598214117813339178067003792057710074927363267828007575685964829254123957109043566799211036724118045739448491499 155 1531387673793304712102008369008556117032173313494585364156600734178432553665780212950925229554142188283195855030281245466880646984041173329994356338656101099696727012093400342816141613702683880779053 156 61859415666870446337966677017229360646038224581870318129991735100493352197759638442225183777547611813175123804531197526284928514265274891262061474157662875668543627019138470445390637574670863184323611 157 2511556263639394591037107239011435733357458635116314050057192963188916125427623252129239197993475824759436099724887292508955310748773378476697777903531965487767200770453831019229622854588179122315935740 158 102490348717884623341520800578263818841273559465434049032718526534522200217382421702706713212598868677546733655499277124329873052435341707072956534709561748613476551554750437344898145634539589772618678086 159 4203515801938763855389835798043883777476122580173008626944308248309533592633570503650476659720700665730209742482034790441804847088968425917767208491042602030778767076348299802480540639577277904524163779802 160 173268217587046085993199571778433474247555232490812327340586670580820815287263451629653798642852245571659056918467473215396093418853711064244793116870182817275316937357229098578248299418947734128738213112708 161 7177755417501533158715789625388370321769008068147605169448385829478717293059087895253580103355825843091760443148062586029127810851572755355615315550857268236381687695628132146766028340083669692990443497265304 162 298819612573620517527713411375073221171163969679355608716962560874150222079001733644718638413638449023280874827007246566677298205336845330954176179823731998545830216920184902807850112358811136317065469037773209 163 12501656438078805469410584117735605420018173446627534448874230544970089600637880280012908023696761102131406038858571782722823497493205624444518288683609278713024601378682705241491906173666363061924469228143398032 164 525595349847079055792893836254132979478629213097658914838874478018797099764070743273000753887437138908226039477070110103151837261342403325915401862579654563104218101867229489641117070588765976926010432652993011290 165 22204887840482119696160752386729900154065417755148633570363060188672901423222851916063315091273500392533700573031396112492736673241252449306199871496734731577607968421712500839473986455073541464474336480792640544200 166 942641457341194588586077705484299346811699844551595938620317558256643076672258494576639118806856560087226359017883901901727905475370626715769778375003792507807210224081012075799004293401595582326850485557568877149395 167 40209926665014572235843502519989496236340681190486156754982450123838030780388122165126691112279400065906371422712416112082251884949310616731899518070241865978338389357573208608661492289330235469092321701877849983374055 168 1723442779650618109236561246098255496469655691950440993756050972853867511646562101711410796639110546612995986996559541410535599097306082553654989446941937401362167563306494960290670157154577005085984806227074908823302193 169 74220775475388799897746413329116960020227123707207737369585647969577376946574211680294465088346236844973985234072536511263108706960997088094347563343039786987186211199230482944181070458078768550507249639160970797106766105 170 3211496556117348302003472514357160401654029118520139033091209621983305334187199080752274977020613204162910717557243922854553921038861610781371069472080631438269545651765656497059375569387169756687521724742370347869165518999 171 139614731103870007204513679671787350271933119246041333390275791506931917029381100501094342213907556513885385990332797883190581449947835922113866780790158326198290354515249688025911167502061389788389278030385417616586813070997 172 6097971994829989476651661269596560268272301508911731995290767508154198214607839497833360540426768196556710068804323899611423492474772422656271589722700036047193097695835663251574374762912246356850305828638915792966350038270930 173 267583124266666037556032565945843734672798508405015318602254882855079146289973429903649027272957310773486815685806500205444080039679099145658367664662870758027572124732009029954976845537421947178190530034705827307159255772002199 174 11796141413110360798992652198134028379656302341772500582103792362702868737961141891888509648172591267683437926399740197786927942514937677743783692061102044820361101853423001004597129673258516182717959433884257726896197388053973133 175 522418011759845220248584704977986331222600880320741364434116376168591788076045988872076369121371151853121961039960242685018613139285459530848409517502463252682890788582366730102364069144297356601116462312892812112384979479639913218 176 23242472393173068559015899359398479396006539561333935398282877108217081677441192215500202097609472439119692604568605989883688714858229502208058832535679997622598921959833561668702874718959420591343827708268656174582296510663562404426 177 1038775562614723513816478449490689214801891492746319250552089577377208107715601796011217500851536623509696317753243972662425148291224287505492592993064502900467170278892740100447852968732048206797386727850348242501145336025060809940191 178 46636469952124009777287628449449546808986439779399163285341481799460920090483583961868436090074492163738170060263621820350123478944267294466127801174947377504471474849987183199635894718490942812239946816260721667699778323275525149177550 179 2103214678382868343998090424742736131472180570392761161277407492814024797245369284937796275147948242080391698319609978035495247273852795516175455106047358165656558736541232735716980156779134200539928882053282144474213349126940619923628408 180 95276343964775667574193666027004132194945158595327018270795424524896866209257873067867986937935683739081636464967051374916666978544277922756953971605777062160925935092458388716023219484645853489663950713892892058221485573771505676015684358 181 4335306215596121261807457832371708076063910686674698792325455522028364757302064275958439192381294024643493623829853526467515527507370992257495011446615994477919678602660574492174804213300866762222086792479539306307054889761932912442921314193 182 198142422652667472201675110286254394877764166488129406879923269399065319439713709030258296711142572745011264556491384979399721041198297388250351344018706163117782291763450510554893408351341867246690643184975708101872242003240422504999089297866 183 9095949568648874817105794615644490910865955518274339814476241917653657249608431559682446470100006503700168025881313480982673813032904610084326930770444857728904684730895230025812299238170930029557511660128581760446334190641388379734362966626833 184 419393311383514455369433854045053277400276688468385766358750298593115417513510212220548711502751199752002255052623570114779504130706394857642020524990638881752298288684377006859025902000143915155117551113845312768226990350994537412440066663027931 185 19421731187677090164595082717427269992200041811484960884200062446981546481359306613214931504802458087717900296081208335290096867245949539035993953490667838110922428948994666317141750560348824956654567040167894337591524460005027259375724221046597619 186 903311555782092837819861057289654101145551184043391955138032055972716656292979139394287536893549854860187579338522311230980338637305151164646011840680787204262504698642001436926225386981184866315596555313211303678139850276019389788911593666960690769 187 42194970654906379620781937712614638226887527995279947785157891035308574607219212334997575245520604841736638427506166084415564058785854880227953973828752688853485774955554999088561701656777166466511765609396136886814794643417031033482979322171100784135 188 1979464494953666267222838028375643755714898920647115533162305187848881717353182920867692274111345611270184311945232417276726895236942302216534477370999110349199240562161082296819273375086966269853010895877874207484283032641776211806174287889719363687922 189 93258656503136709598528384042584819203657919054886907299723714543366594599974191024348363265280857655538933316143002762896293997505579346920850427180584553424204078439258289165196616951011299524191182636520580370210187853407044935254625413832786292135319 190 4412407444317485600360888008152097228814501586654176477386764344806684266798470518222803931674970261548884717511180904601970853185855991513562649800302672599118873672113525072236874886734534179649906637150994435247009286271375443508772277169356909050207567 191 209651405723787115479848132509374294036871687966449989572137088134181959125058735116070980276285567940846099543493898252005084281967133821634108177411031242424111464576513889082075313307805919692602055393972694567049918456540632889151581180436542258807730904 192 10003372930902955764165505024025812774786416106203699060006046167677382249685096235524122290944819524234961028370752079576437347258628401213610651323979514004587701577396243088260820964190562985241694380282375199191743442614866332743093577635483724891295235958 193 479305640573558654688125269415239010487755483846887815281998467064472276234731974015718776538123753499643524834300564496698309927625261129732527884624006710420014947886686655063044640647979804486345717985780154992434569293617419671438545275468352979733687399184 194 23061470611164588107235995674368808054333110064312800112766786691723533501569452040299248440159527862485857266958564033788135734958482856980281529477597030546517337509516514315413294934798006784806014865317584623347817172602147627362955891707584102393665456087281 195 1114194230430861843793066178573879045675564001534946584984957255599898372710226835844934659443448423500680315231520963496418379764528896147626924773405705404003194484301315639958113333454024927457802540987640323928728024322797528985788429998497229574114213652181528 196 54053699000285874531417498637278453067670691275423966993762761362983313329520656401336501536878146693302865940064986147557224384612144170503488095857167453910627016822508173024675764020327480293664972619463915001486395606201243045289919870434553195046935733580833039 197 2633126874628940086738435258598434651508773752973670044270167841257235230094911760856443765233010985540763766070913872427452054694774735467340459164504923504321007934070226817599005531329314368566526117718047158060178294739453814720646296658015985455245106894307218412 198 128792726709342504507735539574259834056691944304367461554396110538863523911077192412671266465932033448547468015471956463853691131275429797000005855382645813591242196165133062937704893348513625380918116693609236688526693782235823416771826478724004568990209524006022211979 199 6325217924155430489224985756842518178398431127207384013024093232974771525248992444969714774127279125345246459212818940511810405631149864701111038908918041322459977289343438504432249234862557591367489078115969036983143355565280126564890533657840037646263808516301895903740 200 311900270925677110807497802011186443151513515378015544964285400727508869816749120766094712426798378485477750942938141884128642539671262870902551434880507572230968721965570988851450674451100018569213939196862251565543857331209177077524986253650058239112081093934315470339225