0 1 1 2 2 77 3 156 4 6005 5 12166 6 468313 7 948792 8 36522409 9 73993610 10 2848279589 11 5770552788 12 222129285533 13 450029123854 14 17323235991985 15 35096501107824 16 1350990278089297 17 2737077057286418 18 105359918454973181 19 213456913967232780 20 8216722649209818821 21 16646902212386870422 22 640799006719910894857 23 1298244915652208660136 24 49974105801503839980025 25 101246456518659888620186 26 3897339453510579607547093 27 7895925363539819103714372 28 303942503268023705548693229 29 615780931899587230201100830 30 23703617915452338453190524769 31 48023016762804264136582150368 32 1848578254902014375643312238753 33 3745179526566833015423206627874 34 144165400264441668961725164097965 35 292075980055450170938873534823804 36 11243052642371548164638919487402517 37 22778181264798546500216712509628838 38 876813940704716315172873994853298361 39 1776406062674231176845964702216225560 40 68380244322325501035319532679069869641 41 138536894707325233247485030060355964842 42 5332782243200684364439750674972596533637 43 10804101381108693962126986380005549032116 44 415888634725331054925265233115183459754045 45 842581370831770803812657452610372468540206 46 32433980726332621599806248432309337264281873 47 65710542823497014003425154317229046997103952 48 2529434608019219153729962112487013123154232049 49 5124579758861935321463349379291255293305568050 50 197263465444772761369337238525554714268765817949 51 399651510648407458060137826430400683830837203948 52 15384020870084256167654574642880780699840579567973 53 31167693250816919793369287112191962083511996339894 54 1199756364401127208315687484906175339873296440483945 55 2430680422053071336424744256924542641830104877307784 56 93565612402417837992455969248038795729417281778179737 57 189561905226888747321336682753002134100664668433667258 58 7296918011024190236203249913862119891554674682257535541 59 14783397927275269219727836510477241917210014032948738340 60 569066039247484420585861037311997312745535207934309592461 61 1152915476422244110391449911134471867408280429901567923262 62 44379854143292760615460957660421928274260191544193890676417 63 89912623763007765341313365231978328415928663518289349276096 64 3461059557137587843585368836475598408079549405239189163168065 65 7012031738038183452512051038183175144575027473996667675612226 66 269918265602588559039043308287436253901930593417112560836432653 67 546848562943215301530598667613055682948436214308221789348477532 68 21050163657444770017201792677583552205942506737129540556078578869 69 42647175877832755335934184022780160094833449688567302901505635270 70 1641642847015089472782700785543229635809613594902687050813292719129 71 3325932869908011700901335755109239431714060639493941404528091073528 72 128027091903519534107033459479694328040943917895672460422880753513193 73 259380116676947079914968254714497895513601896430838862250289598099914 74 9984471525627508570875827138630614357557815982267549225933885481309925 75 20228323167931964221666622531975726610629233860965937314118060560719764 76 778660751907042148994207483353708225561468702698973167162420186788660957 77 1577549826982016262210081589239392177733566639258912271638958434138041678 78 60725554177223660112977307874450610979437000994537639489442840684034244721 79 123028658181429336488164697338140614136607568628334191250524639802206531120 80 4735814565071538446663235806723793948170524608871236907009379153167882427281 81 9594657788324506229814636310785728510477656786370808005269282946137971385682 82 369332810521402775179619415616581477346321482490961941107242131106410795083197 83 748260278831130056589053467543948683203120621768294690219753545158959561552076 84 28803223406104344925563651182286631439064905109686160169457876847146874134062085 85 58354707091039819907716355832117211561332930841140615029135507239452707829676246 86 2246282092865617501418785172802740670769716277073029531276607151946349771661759433 87 4550918892822274822745286701437598553100765484987199677582349811132152251153195112 88 175181200020112060765739679827431485688598804706586617279405899974968135315483173689 89 354913318933046396354224646356300569930298374898160434236394149761068422882119542490 90 13661887319475875122226276241366853143039937050836683118262383590895568204836025788309 91 27678687957884796640806777129090006856010172476571526670761161331552204832554171119108 92 1065452029719098147472883807146787113671426491160554696607186514189879351841894528314413 93 2158582747396081091586574391422664234198863154797680919885134189711310908516343227747934 94 83091596430770179627762710681208028013228226373472429652242285723219693875462937182735905 95 168341775608936440347111995753838720260655315901742540224369705636150698659442217593219744 96 6480079069570354912818018549327079397918130230639688958178291099896946242934267205725086177 97 13128499914749646265983149094407997516096915777181120456580951905430043184527976629043392098 98 505363075830056913020177684136830985009600929763522266308254463506238587254997379109373985901 99 1023854651574863472306338517368069967535298775304225653073089878917907217694522734847791363900 100 39411839835674868860661041344123489751350954391324097083085669862386712859646861303325445814101 101 79847534322924601193628421205615049470237207557952419819244429603691332936988245341498682992102 102 3073618144106809714218541047157495369620364841593516050214373994802657364465200184280275399513977 103 6227083822536544029630710515520605788710966890744984520247992419209006061867388613902049482020056 104 239702803400495482840185540636940515340637106689902927819638085924744887715425967512558155716276105 105 485632690623527509710001791789401636469985180270550840159524164268698781492719323639018360914572266 106 18693745047094540851820253628634202701200073956970834853881556328135298584438760265795255870470022213 107 37873122784812609213350509049057807038870133094212220547922636820539295950370239855229530101854616692 108 1457872410869973690959139597492830870178265131537035215674941755508628544698507874764517399740945456509 109 2953617944524759991131629704034719547395400396168282651897806147837796385347385989384264329583745529710 110 113695354302810853353961068350812173671203480185931775987791575373344891187899175471366561923923275585489 111 230344326550146466699053766405659066889802360768031834627480956894527578761145736932117388177430296700688 112 8866779763208376587918004191765856715483693189371141491832067937365392884111437178891827312666274550211633 113 17963903852966899642535062149937372497857188739510314818291616831625313346984020094715772013509979397123954 114 691495126175950563004250365889386011634056865290763104586913507539127300069504200778091163826045491640921885 115 1400954156204868025651035793928709395765970919321036523992118631909879913485992421650898099665600962678967724 116 53927753061960935537743610535180343050740951799490151016287421520114564012537216223512218951118882073441695397 117 109256460280126739101138256864289395497247874518301338556566961672139007938560424868675336001903365109562358518 118 4205673243706777021380997371378177371946160183494941016165831965061396865677833361233174987023446756236811319081 119 8520602947693680781863132999620644139389568241508183370888230891794932739294227147335025310048796877583184996680 120 327988585256066646732180051356962654668749753360805909109918605853268840958858464959964136768877728104397841192921 121 664497773459826974246223235713545953476889074963120001590725442598332614657011157067263298847804253086378867382522 122 25578903976729491668088663008471708886790534601959365969557485424589908197925282433515969492985439345386794801728757 123 51822305726918810310423549252656963727057958278881851940705696291778149010507576024099202284818682943859968470840036 124 1994826521599644283464183534609436330514992949199469739716373944512159570597213171349285656316095391212065596693650125 125 4041475348926207377238790618471529624757043856677821331373453585316097290204933918722670514917009465367991161858140286 126 155570889780795524618538227036527562071282659502956680331907610186523856598384702082810765223162455075195729747302980993 127 315183254910517256614315244691526653767322362862591181995188673958363810486974338084344200961241919615759450656464102272 128 12132534576380451275962517525314540405229532448281421596149077220604348655103409549287890401750355400474054854692938867329 129 24580252407671419808539350295320607464226387259425434374293343115167061120693793436660125004461952720563869160042341836930 130 946182126067894404000457828747497624045832248306447927819296115596952671241467560142372640571304558781901082936301928670669 131 1916944504543460227809455007790315855555890883872321290012885574309072403603628913721405406147071070284366035032646199178268 132 73790073298719383060759748124779500135169685835454656948308947939341704008179366281555778074160005229587810414176857497444853 133 149497091101982226349328951257349316125895262554781635186630781452992480419962361476832961554467081529459986863386361194067974 134 5754679535174043984335259895904053512919189662917156794040278643153055959966749102401208317143909103349067311222858582872027865 135 11658856161450070195019848743065456341964274588389095223267188067759104400353460566279249595842285288227594609309103526938123704 136 448791213670276711395089512132391394507561624021702775278193425217999023173398250621012692959150750055997662464968792606520728617 137 909241283502003492985198873007848245357087522631794645779654038503757150747149961808304635514143785400222919539246688739979580938 138 34999959986746409444832646686430624718076887484029899314905046888360770751565096799336588842496614595264468604956342964725744804261 139 70909161256994822382650492245869097681510862490691593275589747815225298653877343560481482320507372975929160129451932618191469189460 140 2729548087752549659985551352029456336615489662130310443787315463866922119598904152097632917021776787680572553524129782456001574003741 141 5530005336762094142353753196304781770912490186751312480850220675549069537851685647755747316364060948337074267177711497530194617196942 142 212869750884712127069428172811611163631290116758680184716095701134731564557962958766816030938856092824489394706277166688603397027487537 143 431269507106186348281210098819527109033492723704111681913041622945012198653777603181387809194076246597315863679732044874736988672172016 144 16601111020919793361755411927953641306904013617514924097411677373045195113401511879659552780313753463522492214536094871928608966570024145 145 33633491548945773071792033954726809722841519958733959876736396369035402425456801362500493369821583173642300292751921788731954921812220306 146 1294673789880859170089852702207572410774881772049405399413394739396390487280759963654678300833533914061929903339109122843742895995434395773 147 2622981071310664113251497438369871631272605064057544758703525875161816376986976728671857095036889411297502106970970167476217746912681011852 148 100967954499686095473646755360262694399133874206236106230147377995545412812785875653185247912235331543367009968235975486940017278677312846149 149 204558890070682855060545008158895260429540353476529757218998281866252642002558728035042352919507552498031522043442921141356252304267306704150 150 7874205777185634587774357065398282590721667306314366880552082088913145808910017540984794658853522326468564847619066978858477604840834967603849 151 15952970444441952030609259138955460441872874966105263518323162459692544259822593810004631670626552205435161217281576878858311461985937241911848 152 614087082665979811750926204345705779381890916018314380576832255557229827682168582321160798142662506133004691104318988375474313160306450160254073 153 1244127135776401575532461667830367019205654707002734024671987673574152199624159758452326227955951564471444543425919553629806937782598837562419994 154 47890918242169239681984469581899652509196769782122207318112363851375013413400239403509557460468821956047897341289262026308137948899062277532213845 155 97025963620114880939501400831629672037599194271247148660896715376324179026424638565471441148893595476567239226004443606246082835580723392626847684 156 3734877535806534715383037701183827189937966152089513856432187548151693816417536504891424321118425450065602987929458119063659285700966551197352425837 157 7566781035233184311705576803199284051913531498450274861525271811679711811861497648348320083385744495607773215084920681733564654237513825787331699358 158 291272556874667538560194956222756621162652163093199958594392516391980742667154447142127587489776716283160985161156444024939116146726491931115957001441 159 590111894784568261432095489248712526377217857684850192050310304595641197146170391932603495062939177061929743537397808731611796947690497688019245702240 160 22715524558688261472979823547673832623496930755117507256506184091026346234221629340581060399881465444636491239582273175826187400158965404075847293686561 161 46021161012161091207391742584596377773371079367919864705062678486648333665589429073094724294825870066334912222701944160383986597265621305839713833075362 162 1771519643020809727353866041762336188011597946736072366048887966583663025526619934118180583603264527965363155702256151270417678096252575025984972950550317 163 3589060447053780545915123826109268753796566972840064596802838611653974384718829297309455891501354925997061223627214246701219342789770771357809659734175996 164 138155816631064470472128571433914548832281142914658527044556755209434689644842133231877504460654751715853689653536397525916752704107541886622752042849238165 165 279900693709182721490172266693938366418358852802157118685916349030523353674403095761064464812810858357704440530700009298534724751004854544603313745432652326 166 10774382177580007887098674705803572472729917549396629037109378018369322129272159772152327167347467369308622429820136750870236293242292014581548674369290026553 167 21828665048869198495687521678301083311878193951595415192904672385769167612218722640065718799507745596974949300170973511039007311235588883707700662484012705432 168 840263654034609550723224498481244738324101287710022406367486928677597691393583620094649641548641800054356695836317130170352514120194669595474173848761772832969 169 1702355973118088299942136518640790559960080769371640227927878529740964550399385962829365001896791345705688340972805233851744035551624928074656048360007558371370 170 65529790632521964948524412206831286016807170523832351067626871058834250606570250207610519713626712936870513652802916016536625865081941936432404011529048990945029 171 132761937238162018196990960932303362593574421817036342363181620647409465763539886378050404429150217219446715646578637266924995765715508800939464071418105540261428 172 5110483405682678656434180927634359064572635199571213360868528455660393949621085932573525888021334967275845708222791132159686464962271276372132038725417059520879293 173 10353728748603519331065352816201021491738844820959463064100238531968197365005711751525102180471820151771138132092160901586297925690258061545203541522252224582020014 174 398552175852616413236917587943273175750648738396030809796677592670451893819838132490527408745950500734579094727724905392439007641192077615089866616571001593637639825 175 807458080453836345804900528702747372993036321613021082657455423872871985004681976732579919672372821620929327587541971686464313208074413291724936774664255411857299664 176 31081959233098397553823137678647673349486028959690831950779983699839587323997753248328564356296117722329893543054319829478082909548019782700637464053812707244215027057 177 62971376546650631453451175885998094071965094240994684984217422823552046633000188473389708632264608266280716413696181630642630132304113978692999864882289669900287353778 178 2423994268005822392784967821346575248084159610117488861351042050994817359378004915237137492382351231840997117263509221793898027937104350973034632329580820163455134470621 179 4910959912558295417023386818579148590240284314475972407686301524813186765389010018947664693396967071948274950940714625218438686006512815924762264524043929996810556295020 180 189040470945221048239673666927354221677214963560204440353430499993895914444160385635248395841467099965875445253010664980094568096184591356114000684243250160042256273681381 181 382991901803000391896370720673287591944670211434884853114547301512605015653709781289444456376331167003699165456962044585407574878375695528152763633010544250081323103657782 182 14742732739459235940301761052512282715574682998085828858706227957472886509285132074634137738142051446106443732617568359225582413474461021425919018738643931663132534212677097 183 29868457380721472272499892825697853023094036207606542570527003216458378034223973930557719932660434059216586630692098763036572401827297738379990801110298407576346391529011976 184 1149744113206875182295297688429030697593148058887134446538732350182891251809796141435827495179238545696336735698917321354615333682911775079865569460929983419564295412315132185 185 2329356683794471836863095269683759248209390153981875435647991703582240881653816256802212710291137525451890058028526741472267239767650847898111129722970265246704937216159276346 186 89665298097396804983092917936411882129549973910198401001162417086308044754654813899919910486242464512868158940782933497300770444853643995208088498933800062794351909626367633333 187 181659952878588081803048931142507523507309337974378677437972825876198330390963444056642033682776066551188207939594393736073808129474938838314288127590570390835408756468894543012 188 6992743507483743913498952301351697775407304816936588143644129800381844599611265688052317190431732993458020060645369895468105479364901319851151037347375474914539884655444360267789 189 14167146967846075908800953533845903074321918971847554964726232426639887529613494820161276414546242053467228329230334184672284766859277578540616362822341520219915178067357615078590 190 545344328285634628447935186587496014599640225747143676803240962012697570724924068854180820943188931025212696571398068913014926620017449304394572824596353243271316651215033733254209 191 1104855803539115332804671326708837932273602370466134908571208156452035028979461632528522918300924104103892621472026472010702138006894176187329762012015048006762548480497425081587008 192 42529864862772017275025445601523337440996530303460270202509150907190028671944466104938051716378304886973132312508404005319696170881996144422925529281168177500248158910117186833560513 193 86164585529083149882855562529755512814266662977386675313589509970832092372868393842404626351057533878050157246488834482650094479770886465033180820574351403007258866300731798748708034 194 3316784114967931712823536821732232824383129723444153932118910529798809538840943432116313853056564592252879107679084114346023286402175681815683796711106521491776085078337925539284465805 195 6719732815464946575529929205994221161580526109865694539551410569568451170054755258075032332464186718383808372604657063174696667284122250096400774242787394386559429022976582877317639644 196 258666631102635901582960846649512636964443121898340546435072512173399954000921643238967542486695659890837597266656052514984496643198821185478913217937027508181034387951448074877354772277 197 524052995020736749741451622505019495090466769906546787409696434916368359171898041736010117305855506500059002905916762093143689953681764621054227210116842410748628204925872732632027184198 198 20172680441890632391758122501840253450402180378347118468003537038995397602533047229207352000109204906893079707691493012054444714883105876785539547202377039116628906175134611914894387771801 199 40869413878802001533257696626185526395894827526600783723416770512907163564237992500150714117524265320286218418288902786202033119719893518192133321614870920644006440555195096562420802727800 200 1573210407836366690655550594296890256494405626389176899957840816529467613043576762234934488466031287077769379602669798887731703264239059568086605768567472023588873647272548281286884891428201