0 1 1 1 2 11 3 56 4 123 5 3377 6 6877 7 37762 8 384497 9 422259 10 23186483 11 23608742 12 259273903 13 1319978257 14 2899230417 15 79599199516 16 162097629449 17 890087346761 18 9062971097059 19 9953058443820 20 546528127063339 21 556481185507159 22 6111339982134929 23 31113181096181804 24 68337702174498537 25 1876231139807642303 26 3820799981789783143 27 20980231048756558018 28 213623110469355363323 29 234603341518111921341 30 12882203552447399115737 31 13116806893965511037078 32 144050272492102509486517 33 733368169354478058469663 34 1610786611201058626425843 35 44224606671783060971967424 36 90059999954767180570360691 37 494524606445618963823770879 38 5035306064410956818808069481 39 5529830670856575782631840360 40 303646162290666049080927448921 41 309175992961522624863559289281 42 3395406091905892297716520341731 43 17286206452490984113446160997936 44 37967818996887860524608842337603 45 1042417319368463218277884904113217 46 2122802457733814297080378650564037 47 11656429608037534703679778156933402 48 118687098538109161333878160219898057 49 130343528146146696037557938376831459 50 7157237618430030747362006832568796843 51 7287581146576177443399564770945628302 52 80033049084191805181357654542025079863 53 407452826567535203350187837481071027617 54 894938702219262211881733329504167135097 55 24570797786487614924156987734093583675236 56 50036534275194492060195708797691334485569 57 274753469162460075225135531722550256103081 58 2797571225899795244311551026023193895516379 59 3072324695062255319536686557745744151619460 60 168703104759261582499292625144293378082967219 61 171775429454323837818829311702039122234586679 62 1886457399302499960687585742164684600428834009 63 9604062425966823641256758022525462124378756724 64 21094582251236147243201101787215608849186347457 65 579157783209342799207686506277346901052410138063 66 1179410148669921745658574114341909410954006623583 67 6476208526558951527500557077986893955822443255978 68 65941495414259437020664144894210848969178439183363 69 72417703940818388548164701972197742925000882439341 70 3976497508218452418621558051392888966919226090907777 71 4048915212159270807169722753365086709844226973347118 72 44465649629811160490318785585043756065361495824378957 73 226377163361215073258763650678583867036651706095241903 74 497219976352241307007846086942211490138664908014862763 75 13651316524871730362470607998118294100780604222496536504 76 27799853026095702031949062083178799691699873353007935771 77 152650581655350240522215918414012292559279970987536215359 78 1554305669579598107254108246223301725284499583228370089361 79 1706956251234948347776324164637314017843779554215906304720 80 93729943236266808887175613136638258688848595510887310544241 81 95436899487501757234951937301275572706692375065103216848961 82 1048098938111284381236694986149393985755772346161919479033851 83 5335931590043923663418426868048245501485554105874700612018216 84 11719962118199131708073548722245884988726880557911320703070283 85 321774908781420479781404242368687140197111329169480359594915857 86 655269779681040091270882033459620165382949538896872039892901997 87 3598123807186620936135814409666787967111859023653840559059425842 88 36636507851547249452629026130127499836501539775435277630487160417 89 40234631658733870388764840539794287803613398799089118189546586259 90 2209306617423176250445930415279019041231625074926247659866002818403 91 2249541249081910120834695255818813329035238473725336778055549404662 92 24704719108242277458792882973467152331584009812179615440421496865023 93 125773136790293297414799110123154574986955287534623413980163033729777 94 276250992688828872288391103219776302305494584881426443400747564324577 95 7584549939388672849201358897057114737235309079333137385800347270493356 96 15445350871466174570691108897334005776776112743547701215001442105311289 97 84811304296719545702656903383727143621115872797071643460807557797049801 98 863558393838661631597260142734605441987934840714264135823077020075809299 99 948369698135381177299917046118332585609050713511335779283884577872859100 100 52075522093149245205792780633124565064876673370326396217152844225210200699 101 53023891791284626383092697679242897650485724083837731996436728803083059799 102 582314440005995509036719757425553541569733914208703716181520132256040798689 103 2964596091821262171566691484807010605499155295127356312904037390083287053244 104 6511506623648519852170102727039574752568044504463416341989594912422614905177 105 178775274930331298180159465114875528924836356915639597546623100025493889493023 106 364062056484311116212489032956790632602240758335742611435235794963410393891223 107 1999085557351886879242604629898828691936040148594352654722802074842545858949138 108 20354917630003179908638535331945077551962642244279269158663256543388868983382603 109 22354003187355066787881139961843906243898682392873621813386058618231414842331741 110 1227471089747176786454220093271516014722491491459454847081510421927885270469296617 111 1249825092934531853242101233233359920966390173852328468894896480546116685311628358 112 13725722019092495318875232425605115224386393229982739536030475227389052123585580197 113 69878435188397008447618263361258936042898356323766026149047272617491377303239529343 114 153482592395886512214111759148122987310183105877514791834125020462371806730064638883 115 4213908429877332838228635760360579593417842215016665405670422825101530159014984779184 116 8581299452150552188671383279869282174145867535910845603174970670665432124760034197251 117 47120405690630093781585552159706990464147179894570893421545276178428690782815155765439 118 479785356358451490004526904876939186815617666481619779818627732454952339952911591851641 119 526905762049081583786112457036646177279764846376190673240173008633381030735726747617080 120 28932696507008857014454599584855832759922919370795916134787970198657527999682155963173961 121 29459602269057938598240712041892478937202684217172106808028143207290909030417882710791041 122 323528719197588242996861720003780622131949761542516984215069402271566618303860983071084371 123 1647103198256999153582549312060795589596951491929757027883375154565124000549722798066212896 124 3617735115711586550161960344125371801325852745402031039981819711401814619403306579203510163 125 99325951322469836007955478603445834225394975617784595107392507362414118724439000436560987297 126 202269637760651258566072917551017040252115803980971221254766834436230052068281307452325484757 127 1110674140125726128838320066358531035485973995522640701381226679543564379065845537698188411082 128 11309011039017912546949273581136327395111855759207378235067033629871873842726736684434209595577 129 12419685179143638675787593647494858430597829754730018936448260309415438221792582222132398006659 130 681972010712774401039479330545858682647394662514628400803273090338305537819526176679583701955163 131 694391695891918039715266924193353541077992492269358419739721350647720976041318758901716099961822 132 7625888969631954798192148572479394093427319585208212598200486596815515298232713765696744701573383 133 38823836544051692030676009786590324008214590418310421410742154334725297467204887587385439607828737 134 85273562057735338859544168145660042109856500421829055419684795266266110232642488940467623917230857 135 2341210012102905841238368549719411460974340101807694917742231626523910273748552088980011285373061876 136 4767693586263547021336281267584482964058536704037218890904148048314086657729746666900490194663354609 137 26179677943420640947919774887641826281267023621993789372262971868094343562397285423482462258689834921 138 266564473020469956500534030144002745776728772923975112613533866729257522281702600901725112781561703819 139 292744150963890597448453805031644572057995796545968901985796838597351865844099886325207575040251538740 140 16074748625070562218717039501852809636908501786406295819846563150986258277863096462462934164955144795779 141 16367492776034452816165493306884454208966497582952264721832359989583610143707196348788141739995396334519 142 179749676385415090380371972570697351726573477615928943038170163046822359714935059950344351564909108140969 143 915115874703109904718025356160371212841833885662596979912683175223695408718382496100509899564540937039364 144 2009981425791634899816422684891439777410241248941122902863536513494213177151700052151364150693990982219697 145 55184614371077252199761437848229245202918347607072915357228169039567451191814283904187341968302297456971183 146 112379210167946139299339298381349930183246936463086953617319874592629115560780267860526048087298585896162063 147 617080665210807948696457929754978896119153029922507683443827542002713028995715623206817582404795226937781498 148 6283185862276025626263918595931138891374777235688163788055595294619759405517936499928701872135250855273977043 149 6900266527486833574960376525686117787493930265610671471499422836622472434513652123135519454540046082211758541 150 378897578346565038674124250982981499416047011578664423249024428472233270869255151149246752417297739294708938257 151 385797844874051872249084627508667617203540941844275094720523851308855743303768803272382271871837785376920696798 152 4236876027087083761164970526069657671451456430021415370454262941560790703906943183873069471135675593063915906237 153 21570177980309470678073937257856955974460823091951351946991838559112809262838484722637729627550215750696500227983 154 47377231987706025117312845041783569620373102613924119264437940059786409229583912629148528726236107094456916362203 155 1300755441648372148845520753386013335724534593667902572086816220173345858461604125709648005235925107301033242007464 156 2648888115284450322808354351813810241069442289949729263438070380406478126152792164048444539198086321696523400377131 157 14545196018070623762887292512455064541071746043416548889277168122205736489225564945951870701226356715783650243893119 158 148100848295990687951681279476364455651786902724115218156209751602463843018408441623567151551461653479533025839308321 159 162646044314061311714568571988819520192858648767531767045486919724669579507634006569519022252688010195316676083201440 160 8930987241255301520538384166872618546066153936170830638612503416734621136430644796377594353196614204026633534332186081 161 9093633285569362832252952738861438066259012584938362405657990336459290715938278802947113375449302214221950210415387521 162 99867320096948929843067911555486999208656279785554454695192406781327528295813432825848728107689636346246135638486061291 163 508430233770314012047592510516296434109540411512710635881620024243096932195005442932190753913897483945452628402845693976 164 1116727787637576953938252932588079867427737102810975726458432455267521392685824318690230235935484604237151392444177449243 165 30660080499984891768380421690394452854658442187409055250259296316466174534712262047568407124171981798348540224395636823537 166 62436888787607360490699096313376985576744621477629086226977025088199870462110348413827044484279448200934231841235451096317 167 342844524438021694221875903257279380738381549575554486385144421757465526845264004116703629545569222803019699430572892305122 168 3490882133167824302709458128886170792960560117233173950078421242662855138914750389580863339939971676231131226146964374147537 169 3833726657605845996931334032143450173698941666808728436463565664420320665760014393697566969485540899034150925577537266452659 170 210512121643883508137001495864632480172703410124904509519110967121360171089955527649249479692159180224075281207333976762591123 171 214345848301489354133932829896775930346402351791713237955574532785780491755715542042947046661644721123109432132911514029043782 172 2353970604658777049476329794832391783636726928042036889074856294979165088647110948078719946308606391455169602536449117053028943 173 11984198871595374601515581804058734848530036992001897683329856007681605934991270282436546778204676678398957444815157099294188497 174 26322368347849526252507493402949861480696800912045832255734568310342376958629651512951813502717959748253084492166763315641405937 175 722688144263532583419217903683704994827343661617239368588163200386925783817991861132135511351589589881232238733317766621612148796 176 1471698656874914693090943300770359851135384124146524569432060969084193944594613373777222836205897139510717561958802296558865703529 177 8081181428638106048873934407535504250504264282349862215748468045807895506791058730018249692381075287434820048527329249415940666441 178 82283512943255975181830287376125402356178026947645146726916741427163149012505200673959719760016650013858918047232094790718272367939 179 90364694371894081230704221783660906606682291229995008942665209472971044519296259403977969452397725301293738095759424040134213034380 180 4961977009025536361639858263693814359117021753367375629630838052967599553054503208488770070189493816283720775218240992957965776224459 181 5052341703397430442870562485477475265723704044597370638573503262440570597573799467892748039641891541585014513314000416998099989258839 182 55485394042999840790345483118468567016354062199341082015365870677373305528792497887416250466608409232133865908358245162938965668812849 183 282479311918396634394597978077820310347494015041302780715402856649307098241536288904974000372683937702254344055105226231692928333323084 184 620444017879793109579541439274109187711342092281946643446171583975987502011865075697364251211976284636642554018568697626324822335459017 185 17034467794672810593042216838478768378553730506653862153762035624000969652561893332733808783096043622891603302556460062142463131390716543 186 34689379607225414295663975116231645944818803105589670950970242831977926807135651741164981817404063530419849159131488821911251085116892103 187 190481365830799882071362092419636998102647746034602216908613249783890603688240152038558717870116361274990849098213904171698718556975177058 188 1939503037915224235009284899312601626971296263451611840037102740670883963689537172126752160518567676280328340141270530538898436654868662683 189 2129984403746024117080646991732238625073944009486214056945715990454774567377777324165310878388684037555319189239484434710597155211843839741 190 116958660840200526557364222452853487380964272775707170915105766225228710602089512677053539593507505704267564559073430004911144818094436008697 191 119088645243946550674444869444585726006038216785193384972051482215683485169467290001218850471896189741822883748312914439621741973306279848438 192 1307845113279666033301812916898710747441346440627641020635620588382063562296762412689242044312469403122496402042202574401128564551157234493077 193 6658314211642276717183509453938139463212770419923398488150154424126001296653279353447429072034243205354304893959325786445264564729092452313823 194 14624473536564219467668831824774989673866887280474437996935929436634066155603321119584100188380955813831106189960854147291657694009342139120723 195 401519099698876202344241968722862860657618726992733224405420249213245787497942949582218134158320050178794172022902387763320022302981330208573344 196 817662672934316624156152769270500710989104341265940886807776427863125641151489220284020368505021056171419450235765629673931702299972002556267411 197 4489832464370459323125005815075366415603140433322437658444302388528873993255389051002319976683425331035891423201730536132978533802841342989910399 198 45715987316638909855406210920024164867020508674490317471250800313151865573705379730307220135339274366530333682253070991003717040328385432455371401 199 50205819781009369178531216735099531282623649107812755129695102701680739566960768781309540112022699697566225105454801527136695574131226775445281800 200 2756830255491144845496091914615398854128697560496379094474786346203911802189586893921022386184565058035106489376812353456385278043414631306500588601