0 1 1 4 2 13 3 47 4 173 5 678 6 2735 7 11378 8 48279 9 208410 10 911571 11 4031919 12 17999628 13 81000573 14 367040404 15 1673295419 16 7669312343 17 35319197637 18 163350479756 19 758406642839 20 3533447414030 21 16514820417166 22 77412170863861 23 363832019298708 24 1714183482118366 25 8094635744999425 26 38304407487160863 27 181613070190460628 28 862649665297840773 29 4104484842689979651 30 19560165925050639702 31 93354083329753136448 32 446171775414364966026 33 2135223552094128901779 34 10231153622520586842975 35 49081300258598495640684 36 235716679483106822715948 37 1133240590935022793805339 38 5453661294662584048128546 39 26270410206067282811482662 40 126659621752891956991113051 41 611200314734321757464173224 42 2951791656170221593307654473 43 14266861779722571730718197599 44 69007575556964329282441834461 45 334023149668697126552495134647 46 1617911113511698467186708292752 47 7841852626576786655858785206531 48 38032686814995880035005875235850 49 184568987827974714951229665915078 50 896217800124754014260972146988158 51 4354234563535451469385758519978548 52 21166271010941791210833606349166675 53 102944351322595909401801971678186382 54 500931287250783572361324220133796128 55 2438728916532203881034159800631943077 56 11878218310600401309188598611120375060 57 57880800927727924616566379569256015200 58 282167256852771767607101241587691040240 59 1376135773258874569717728131083368473514 60 6714173730803933475232301873238024769108 61 32771386035523635101764219349144858211142 62 160015695724260759724836139395442540884489 63 781611144745226117155632958366318301022495 64 3819217310986204854538905090221946859915974 65 18668471905558331644145463321429333110853600 66 91282906430585670513694477420613516880804312 67 446490424374458625087289352145365506090034448 68 2184604067416040404401049497759776684696047295 69 10692205538549852050637941263612240649125672802 70 52347032891024097126509902297304309463702742126 71 256355976882680243378250839286103798787703568779 72 1255792753337312334306307062149137003426640275228 73 6153360057662101684837486422417621469678256779348 74 30159443834437610401025898614985242493224767537324 75 147859050713065692951612031001838819260590395190574 76 725075352070485603962431277416261878214340100493925 77 3556527618805818359707616933631931437277843723752636 78 17449151874476964300653077279222222815517308596319131 79 85629800787620316952418462890718086938834906299419355 80 420315586960381220192043959248064445187123375643126679 81 2063590775236853057728866719131019263043989096078220319 82 10133671851104975172279222556908137112145825208910489690 83 49774053811877561965907454625687059733031035775226238671 84 244528748961737204476418385204880296023601710111578710366 85 1201560025292053713012825494578015800339129670494165205530 86 5905376848698370600303628059742966560597444381351453295589 87 29029155402418507312704237805891540885820964771781225999794 88 142726272570113132112131643072981241470390286101943229544120 89 701866241475800940650786233735105505093260911407337523009251 90 3452104367405762227608301699658776803211939953405302841598071 91 16982080586552466813152405681284478979529321529251157610923070 92 83555229031146244014921493714942418260666173341409842418018624 93 411178614714545241178938205310760108938751181164118967893428069 94 2023764602532177062168125078992949534760958774338156689755006510 95 9962321535317349791897275630365885576612233686035184980803125446 96 49049065136858306650941721118783369150243808802151086550560504839 97 241528907607429024716352235172527879683114281335346212833072360696 98 1189527066955614499584218583834896350934114936606345750408657211819 99 5859290561869828883943585167614185843736788687249841496414299569303 100 28865557049820629127701018086585914145725899131880526769618900788201 101 142225607009088517468584679091139939247307216267134635989843331236433 102 700869844913805933032049260879228104732306315813472148137021363651307 103 3454279656961744939073483076782057840422986042187265883925950567779931 104 17026955692681610366653049970862847048672724304751623080453817527164451 105 83941125797696123923298664171583842742357771262053656895336506976112109 106 413875538721404807208899361228225089387931918586836579270789557173619814 107 2040895921031271274138559828026031357285121604742673496772821912857072531 108 10065307742021270462759848099537426921532826974527153646402120973354931116 109 49646353991731518343574759838956982138060793666853106344357954624777360130 110 244906769893986248077303299144538578807658701036380991361966389835471260198 111 1208276707266084894302103068614692695491449601009755958667070690734774226018 112 5961880639547644093370429175380758797487933736283319861346034703317604027995 113 29420531454175485784702099054696671078408520976798639182602507079718345993466 114 145200208235420465714548233680081722402823418246784169238576652908252189100845 115 716692075115687290137348939186156517802396098453867520417387881289763021841407 116 3537901789921109333081232368239455424620036501807148549478332412557141129569525 117 17466502191358509678942561543185953470205858017885039171886244724323786967304131 118 86240709950190337359443642645357245766211249723323247203374881524682897229853253 119 425857348133125498205288673424041043728149058038590768757885064530224050880089687 120 2103103566946101769586336446629646383139542242427958161441136655236386399852814911 121 10387263185022506803551337909483896995795030848171305791433979338243399575458855239 122 51307973152449704573135694556198702253054867639500566482576669443228887493308277428 123 253460993804089608440797209439022651298395203903439897713362798600775723653143413827 124 1252216089717887852715328378243515403282503043619191040405921246340060208239863353443 125 6187121355978003054244146754468821889740640052539522686815836644482368649818554238458 126 30573034744559540847912774938090881929106428082633666272467803485184522482508047893559 127 151087450652601782671210247957720027921841194055754624247389587527346836986092177064506 128 746719592922192038093534214781512937002787636849833446672062058180583216294536599564275 129 3690841597926242430844822529370060131752906907029015804560386165400199916919023966806770 130 18244475524739141565186997981537881968618762768516011457752892980785712169433115256951709 131 90193429271881794029283159373731366512396573293329283462743563259661569887256732787122051 132 445918399597167180251653567256306945291262578188275486178332276854730730734853421849990397 133 2204815794015094098275499539059782560800236563364703412256813837879491005720009753310488797 134 10902475432854760150730827839159141667671978913035923939784244317485975553047443742752405587 135 53915455940861371024098976039306861460552068861897735299666411103360751732830507374831884493 136 266646748590694393045099559344683008506316025363415107240124515586022490587192673384385800345 137 1318844653677478064545897948280775510988800105341031310224663608388600921963251834766688766367 138 6523562704210582954004753343654308207253622822310952425699488185575796160871321830208167046202 139 32270775623281650422179643446906305630823320480329763628944037190292294155224511370333481683345 140 159649241077070950445240915694188389458899783493164434784525640072660274335733705925417601157458 141 789872043112655864880575286867086669728805794758895822445499052400681266683510813444546855126558 142 3908216406528230716201604749355695256382516206606735690894104052649215269557491493985581184894200 143 19338910248452628466989469774456380589711914223219572886107074940989350624897304137820911257586662 144 95701003397505793206415635094109990050664647432985949861285462352408740906518973029958957786553677 145 473621772093242822082839541140254474604025971279875761902619917801686757409786965837250350122313850 146 2344105115750778901170547041493958096314802678149292803036643282033785385595358884137629666697472063 147 11602520803486083777877017638087102379123072913355637148731797541385958554001361740540513847691528473 148 57432414898547173033273769451035246204206247065652717128921742017278209797443058921662026800616022963 149 284309162782644668323852232412364371262228114709320878039294899149093135894491491885685123971238232101 150 1407515894021157561883819655952865226665261266224654620935712362213475857188163718646018999113562158227 151 6968576223545048293768559802493076971632588105060097426678614849280983735645212059203884381314661431773 152 34503466369309602036514382523377857132217827076269299905363119896915118400768539838696858111566856193861 153 170847633039246316371167567372907448246541683835612828214656347809476814605168879580556207324270497284037 154 846023474630331104132763959683787376976086624116172120463371216528920115980789022618393416515651474672044 155 4189698021839919236537090720580338908238068503327249003478370808069882919894975901646449259506854117767729 156 20749591405338384938142638936519793288955889986801579920516489571091052622214329769666829826684243260671466 157 102769101750401749420962903121057601909045461624962427745212801377981003887873427900554551007903775198367272 158 509027712990650347761596948290182268117901246076264817819417869502901498009745510365385467998465125233624629 159 2521423675351883063306453773827872561811507565354966382562966086408464181185425906625860403854875773127144348 160 12490373960115938506010640373898103121870108688611638408082271704145187113977668187562399374229223277656758678 161 61877101380070818258585710989237357639941480700929583726158656625468809182932744760615305227159094889083299157 162 306555477601244852826718549414167404372972123115476937691464767577971446732709437919688580615668418685787040049 163 1518841658285701220658258401736596968387288244682934705727585680334445167402559093549600239482079632495486229792 164 7525579120443113022141943441283696488960148298012179077705147435857363275942693030880362194607767313117495186888 165 37289887150106116981940737745672675452996333809913260132793574270821600769604151550497060112215921442903143397491 166 184784545309186008337599465093236628627195344662261418344244674573646516532315595956135723799738558596705046484818 167 915721428720755596088855889458260165526645589125409731549467304963766968027202846458637932187312711221440113623412 168 4538203747584819169103013899572235791132306672366174013253980960071777040350985370079970238597985854526192418846689 169 22491955497766912884469431320714853076943438050656000628755119557816097582414634289117475657994786903772788771678862 170 111478929435014762025694961201343799134019167169497559560219563306297517966274154767419276709222499543943169256534553 171 552561283969764576173543964769740335006029245921441595377257761712454026219423751819465044471986482644336852516506461 172 2738986860069938785832439090799191231745280304551992461412795847640785088070160990573881159037174939200396315136382783 173 13577538054009701834092406136330145090499104090674061607188689282523203086197025137733198832666513879322883418573182703 174 67309047597822359424820851149679757318618524804488625156270319209010727961802810228278607015164807303580581377843628312 175 333692892919558900253222548870451793553918618648628852443134673989307021952898139519645934672120139317560515654982537407 176 1654403062408916311334528003302463086778219965877272785880232619444129951244389499687807346137003386253960122742227387074 177 8202690330535110271673650169796542294685230785958529970728553381721301088822193701527561526657037105353423613491910878672 178 40671641409003122942541785553803057668096851609694510693648419973465507562606952810155154062715621591032245052854243179076 179 201672763599980346747691791027417218192882512149392751196888438482200915447116645516196844440365697626074343813731453560880 180 1000052369469620115926735913881154025533670648446195056618250318307367471378476266129616861557792196461588286118299828456243 181 4959272376454781894049348845131011563937246877483053339971495769329534015348754468784378233753998176034074204788396283339900 182 24594199382004503133356028277906337324490975183077973849920160058030428900266243007932659872402055120650783822370088534251612 183 121973845225354129339198641591675132333415613678134270765892183979874529097624478908092585670291450722823500508556712253066473 184 604950486387332327423809425505765606148108171099644683958556698291288469593705193146614388473979946374265906648869631792051318 185 3000487554334345529655180071526414691733828050716540747646828709270300780664553112227746543055617400419291064010068833891619728 186 14882726878248582592661411771342956264031293546307825245814968342719748115388474757903090016273430577562932222914019945793243414 187 73822997987083358469742564125785504816141245211268094650814492394806923611353555510003449436395547437295615524350045776739519876 188 366200668874162717619011170889150654957061022612720550970023544593759373847678438288312711119347847633680274576233534669358680937 189 1816622483011680906993469018247932121519015142505469412318919731571754868126065180020960124235199012433068673149817996900891191086 190 9012144441065563315623401612002327756835309537956592166706821224015667036911109282818989762663079571647283165271510266743791554099 191 44710479091846381784837424794091680944719894284086044255198941503594804943157178593689420127077327088383962436378122713516768072063 192 221823748984873878695770271615877898678349035504492152999935072869828131881012493692168919366531726479907436018664850542604635061339 193 1100586332423495412407715472048989845515176687053070576013488282887126788174583543042094985545333757490142725937446515428913978776051 194 5460813803544010586090101036665462391850949034226636723641570105809606768932791249537846182358429835324846310038762704525428204999162 195 27096152397664004921944810181013221546607159466075484185120336806623549822004893900796384901681996525415989866204014732176255455512211 196 134454306012261509927433985318111523737742054194850132931635595753268796250068550912806345295444719530337270188537799662238178790284534 197 667203731315527535270435236151375925359839746400295470884170698861881189111564651858428152365785283975730325607440898041417886613881858 198 3310996425977957391282227109017501107020529803376570502841750864720502279546510761937829026565265297193334028571062526568547091847887479 199 16431427211496682766792671235266107716112955897359514875022815892890206220311996589676492136915714849250112159163324395056952472495326926 200 81547007805718172615905830978099415852036167952229320570907346695571518168441134520227212223243852551586524352370750731250738278740960282 201 404721970252284932227719777188585258087976010410715268657435460895573963531295497041369386351863773842367257238828610929409251015784721841 202 2008729146413462043991273144301066998621163810276204719746157854332971800140957375150929647526281390530355757549391977326763399314197903259 203 9970149639912079869933928963446092094166286035797346536967949092503417368731933113668030403331681357933089238920160177450635411976635412428 204 49487727805614923508612072181472209708053904789372617987800854216418222611378606357035224008509660867666120818425638281728043989137757573224 205 245645460304898418969101366727635470592233361268446652565456931303297265005895133529299251201827522147717646646115703953427954672970815204861 206 1219369179497091690218461516454916261424318268248198448645808139027027581710898832657181297241202263841884875458314029741614431286734658196787 207 6053085120670182552987826638059815968366901681440241618887942452464022172651176205193710893690026867003555747539125242301736326242674460014546 208 30049226729774200909818509536978433761880736340187419359631464137542001131874592198293238388521978621609085304594415110787682011911360671330554 209 149177948261874096442767978549433763397405061122227170415352491800576034370457607081948780752976916429008632092115554134457647675738899209482613 210 740611801854554841869611961901772715533185877681403254027981780444563807526849167384559693478449694069388334073858831418123016107014646459555609 211 3676979073986045745008959208908690406689990782956538961375349836336421225691667836548882526862775391703952518563659541797327695180353880344161256 212 18256019170549016165204851838530834805337107563442468293850796112542973026147792787092882300726183649151639052834231302293173697295240663598919622 213 90643208227985681867399935618703099196030861621095921857509900043723294284822622588148518126661065195214833459613766860838511242040462469315871271 214 450068462730243912130212865895793639842688463682268505300201655405534994660886936392010299261723994218167900417539517244459857715563106265071248404 215 2234785747397730434792392037545209512196097936462898711984455135661801001070940356887835225981134354206168628800889922809947786667237141433540229718 216 11097037977662672778505317449479661585343449296364946997321718563626700995837878949758996599021924863746725868053092874888790938225523624112784687099 217 55105125161916120804824112702888343242912677426676793458655927734240832489985414342438068986273910534087894810169172330748573681994239304108178589816 218 273646898372866711094168620285202930407424452061915061026693842307299702120066767249160501751740083576799530998083621863324202761273399259255668039457 219 1358947125427710241591367247038121303130643559726355739711301682659819639288667279549019622003648359453069515765423357822404762168061314838962241213391 220 6748821770889264681908372166798943520660610465639408677317351835371050560695301512592151356559713287240287799761436669691260154023568588442904579272599 221 33517113409217205085129671383078221473341842023170915048930384791653788553884397058522447964559083798728906628423522822134505242955520512395701238758783 222 166463257904742039682308633889394769997493891517249837979330910762054336655514134682947311305090716733386543503822126293389605329067109102143960348201309 223 826767098875491656452796989272385711449230252275528059563199026807349325142196674275347561165919004044382024792201152533304670048363927711628756685473401 224 4106396487708641600590555186769590007071710800101313829113842217257395298951953535304871617984333605527413507004589217483900716152495569858174171374349427 225 20396298473109824012993521337973288319004585522785715919151174635395372360479698218518245031863495241055322337522862357941574821471058328603016185574349811 226 101310511888698864771075803531015427430151337076674007418264970005055019650172571150979338396919953002071918478968470559600137057074898193187808834106233574 227 503234285261740546093372285139352336927506675097517506363664558572076871379488306969746179712963512257446330123621350274108288398389202186118722357371203863 228 2499760409289697526268335279927054164528014035440571549083489708955557377333653396793564567850928615836943375465139705215247586952139451536875817736218787644 229 12417635066680001925666152700095407605377852440460925125380267685986328052684927706099971894812862121986574661993048137419329584672965989380191520817232924666 230 61686713965852404473324976637261568241091062703543746205224704006745705935315403949365790424603012328882603484013680192749985041618576551035338140076713946487 231 306447802141249678579289536346773944812069921458419476086373965674110323794003004403458550486400773552070567466323049565943128950158737054705981534364556276316 232 1522416257070371951365532828579855093800632696586927504443956692793876666239482929724179398969984185039504572500308949685266484823575739230269641166305015165254 233 7563490040720823901058428476455230583857376570090695331995535735453197331910595345072073239392557666174186418402730557682082011852060506349388586820608775487973 234 37577067849100785390250385143496625444666380688916722144725007964111654842848192233104257735721680982803377242541040163185879597824544090583107504994087261497939 235 186696106749751397128134049459332160038306492220398791812348248795164929809152908033098259964609009445737524789287262255376573032041272955095424771590368045484996 236 927596835290994836019412149672581866905415793708043129380985698667886012499852857518418512779077340107403976248791583106209109994635557188765378706337721056729422 237 4608873430237570742436158527570824688602813532206237004480735132169829926512507626462629702515679996593617240744369873066847749977811082735747160195528907532888501 238 22900329709133602846413049029568848634507141783411032419228404728629093753728289093186697762712284988122939478458671459103565599041779991416171374565041894922329979 239 113788932669220215595911658974591992098361233471058005847475808256891441402001737434912677853599573777016890777114384240891089535229575719639916867292558826242618128 240 565417900314567189549359309272323647999753554904908711420780300261017257491066636129438345698942098513493947928802312025887052974375707133038483494165354293282607074 241 2809637116609352470219605803211911364911968601014049906527651821112122734905789927264767997120822554179952351157854993374406748062747259241154989446461868974312723121 242 13961817795927895534864623419352433490045943052717294650465778173675555684454760689846432883135060296974820488880976263830719775088845954244377000772793143005557271297 243 69381656861349267272383520975332400601238379836856188275058952277281169605537776292977291837481336559799763096097414533259851988152420480411851129776374550800384930676 244 344792844288123987403804330334670528534313100084913128225784962918155258932391683382221892739997954355129754885126822258351793412627119995095234937149188199845959288304 245 1713494085203954757957321491079164464918537726208194010637317497667902382368762105030614754285003723153801089722418227601130908978377864383081049616075104224935897663303 246 8515647508716792753429756891025652060005905969960354633052697325133422648719149077801215202130785955358914450398879545539058922879952887582834635802333111930134651440200 247 42321724682221661682401584640718107752059566228760537822245187798053927312950303522646326902100486805511597668844178195583839824787249952026536650075764701868743066719148 248 210338885597507541202408649554065477177544743202835000480810111145014407195256130186909001910650978512873426604285858775873248145324601610168636183664363916046570244534319 249 1045408977050477349725356774804142605159089263292041529422559410448932381679757986680293522985100399838240084527006133053742662749433372511783378647865572420372487942554180 250 5195929429402610493992042453898572475434602232274052377426748411913072179843408609291895716298482337355469863866559058468853387564992369876979405655414157894714602591707241