0 2 1 8 2 34 3 152 4 706 5 3368 6 16354 7 80312 8 397186 9 1972808 10 9824674 11 49005272 12 244672066 13 1222297448 14 6108298594 15 30531927032 16 152630937346 17 763068593288 18 3815084686114 19 19074648589592 20 95370918425026 21 476847618556328 22 2384217172075234 23 11921023098256952 24 59604927204927106 25 298024071165562568 26 1490118661250593954 27 7450588222521313112 28 37252925861411595586 29 186264583553473068008 30 931322780506610610274 31 4656613490750788862072 32 23283066218407151742466 33 116415327385995381008648 34 582076625811855771932194 35 2910383095704915460327832 36 14551915378461487103639746 37 72759576592118164924200488 38 363797882060023012839007714 39 1818989407598411628849054392 40 9094947029886947838207319426 41 45474735125119408272922739528 42 227373675552651048610272124834 43 1136868377544417264788335905752 44 5684341887065572389152605373506 45 28421709433358320141395804401768 46 142108547160882975293877354611554 47 710542735786689000230081770865912 48 3552713678880267372432493847753986 49 17763568394241803976008724219043208 50 88817841970730421221582386036035874 51 444089209852216310132528225002638872 52 2220446049256774162736490009480572866 53 11102230246270948649903996700804999848 54 55511151231315976758184623464231405794 55 277555756156463584316917037201776248632 56 1387778780781969023162566945650738902146 57 6938893903908798420546780007179267487688 58 34694469519540852016935735872673056369314 59 173472347597694839827284186873695438639192 60 867361737988445938364237456899467663573826 61 4336808689942144909504636852090309729002728 62 21684043449710470200573532963230462878414434 63 108420217248551587962018710924489057092274552 64 542101086242755650687546692947455513561979906 65 2710505431213771386070092879712308252111720968 66 13552527156068836328247542643486633313464069154 67 67762635780344119834928947952208442726036738712 68 338813178901720413755718443965368042106332872386 69 1694065894508601512521813332439817695960111898408 70 8470329472543005893838730000038020936085902101474 71 42351647362715024462882640013706902049285538335672 72 211758236813575107295480170109084902352995775163266 73 1058791184067875491420601760667075688084683126271048 74 5293955920339377321932611533700331969382528382719394 75 26469779601696886204151865859596520433789980167689432 76 132348898008484429804225753871267183929581915600724546 77 661744490042422145371528043076189664929805622290454888 78 3308722450212110715908838036540509560494716244312770914 79 16543612251060553546697783646181231510010645620145343992 80 82718061255302767634949698621342208672664421296471188226 81 413590306276513837879130834278019196731155686069589345928 82 2067951531382569188508801194904020443759279169109646944034 83 10339757656912845939883447045061875599106898061833335363352 84 51698788284564229691435558436934698136465996958021978746306 85 258493941422821148433232761819549451105124504736675799520168 86 1292469707114105742094328718002375136794006083523076714966754 87 6462348535570528710256138316725759327775181097134476726931512 88 32311742677852643550634175763770447570291357524229663090950786 89 161558713389263217751231331359277190645703143736820153823633608 90 807793566946316088750338014417660811611254787031116284224807074 91 4038967834731580443734234144952128633204491140196627966443952472 92 20194839173657902218618802943352116891467107316106279468179513666 93 100974195868289511092936911372535005633669491425900816248776822248 94 504870979341447555464213246829998291697349321665612337967521872994 95 2524354896707237777319652304051961249073752201936386460008522650232 96 12621774483536188886594019729965715617129777790506906610555353106946 97 63108872417680944432957373278946306200931939295009455984314985102088 98 315544362088404722164748690282084715350508847502472048716189584212514 99 1577721810442023610823628923072483129790091690594634549964791897168792 100 7888609052210118054117801030348594308063100812219995668975491414162626 101 39443045261050590270587974396701507517653431138840447102332052855769128 102 197215226305252951352936779718383145520280936927423641784024051633713634 103 986076131526264756764674621796542551397446028336782427737211620233172152 104 4930380657631323783823345278596593228375354172782904795137332187359672706 105 24651903288156618919116642901824607556041142957211501945040483195379799368 106 123259516440783094595582964035647962022698831065948443633263882752643304354 107 616297582203915472977914068757814582840973504169415019890503814090449444312 108 3081487911019577364889568089527797232387305567366093504625072271433945989186 109 15407439555097886824447833684855159116483841976387522738643020960114826248808 110 77037197775489434122239148135924314446061152300608779339768083609409420152674 111 385185988877447170611195679814567128821231588759057393638499354473552967489272 112 1925929944387235853055978216477672313878935425563327459011473581647282437624066 113 9629649721936179265279890534602871578713009573120758767514298336074964988653448 114 48148248609680896326399451029657887921520045201516158254942282963890483344866594 115 240741243048404481631997250218220029691465218015317884526823788669999391929131032 116 1203706215242022408159986236300891918708921066099800702390456064901637885260049346 117 6018531076210112040799931137133834904299390258568637351221291689163112203143429288 118 30092655381050560203999655552557300453761306077052088273913492539780329346246694114 119 150463276905252801019998277363450880065599594737887145922988564980795951722822113592 120 752316384526264005099991385619247533718377166747315843275206131749662673588876497026 121 3761581922631320025499956924502217068763023412910219557356820579285362112868680272328 122 18807909613156600127499784611729023544328529802072018809726472658037956799116294723234 123 94039548065783000637498923026298932323182887222922857117459472575023222699900153700952 124 470197740328915003187494615034456105420535150752302574793778690729616429612456808759106 125 2350988701644575015937473074881164858516537897674577741588337437211583096401152164558568 126 11754943508222875079687365373532477286824275920112083310800019136748418327022365185081954 127 58774717541114375398436826865042345416846138895778000362575091535813600170161639012277112 128 293873587705571876992184134317351604032404972364542753238600445235282526455957634321987586 129 1469367938527859384960920671563177651006547695479672020470177188845056209095236489391744008 130 7346839692639296924804603357745147147566306978369234865182410832231211775922527400304138274 131 36734198463196484624023016788513512415432240394758798614406628825173851070951671861556946072 132 183670992315982423120115083941930892109963318482531865937516868117922631928775463887893494466 133 918354961579912115600575419707744450648222941938872948284035512565773289365928633179793764648 134 4591774807899560578002877098532992223536333758273005597209531078757346835995797107119947700194 135 22958874039497802890014385492647771028567325937100950553415715941572175347477447359262675131832 136 114794370197489014450071927463187284875493601122712520469182761351217200239882622267302185551746 137 573971850987445072250359637315781713575438919925185905452226351686154971706899267749477357436488 138 2869859254937225361251798186578444435471107342560799436580069393220981770056954807986286076215714 139 14349296274686126806258990932890829780137274941608606910857159870475529584852149447648128248178392 140 71746481373430634031294954664449971709031589394456863738156238065489510127962873461390734842191426 141 358732406867153170156474773322237326970193591031525806242392506466783137250920745976403955014855528 142 1793662034335765850782373866611149040126074887335353493866796480751922446087922865890370617485972834 143 8968310171678829253911869333055632416455695233209940857298484249013632509939571737476905614664949752 144 44841550858394146269559346665277823729754438555649224450385926780830223388197730911459685655030005506 145 224207754291970731347796733326388103591200079947044682743610150511437299456488271229523901020265797768 146 1121038771459853656738983666631937472783284061241619095193092302379045044828940206164295923336676299554 147 5605193857299268283694918333159678228398271290727282520390586161360800866784197580871508871389423429912 148 28025969286496341418474591665798363735436909407193973735228304755200731261839477554507632121065242945986 149 140129846432481707092372958328991736457521205896642552075967645621193837092952856722988423897680592119208 150 700649232162408535461864791644958435628616006065230810579316593641539727816030690466292909365466092763874 151 3503246160812042677309323958224791438166109960072208203495018064814410266133952672885516916458519860322872 152 17516230804060213386546619791123954970899639589599203469270395613892186211831161026089741691186167491124866 153 87581154020301066932733098955619768194705467315710504701737893938921335702639998115435179782611542024155848 154 437905770101505334663665494778098820994149144681695985574847217302987892443652569532135312893099823826373794 155 2189528850507526673318327473890494045032611147717910314072709329340083104009620584525554806405625460248652632 156 10947644252537633366591637369452470045348652011517842728958966375175846445422176133222408757848506324593614146 157 54738221262688166832958186847262349687300048876374087120581091061305525003233100297895947966703668693019123688 158 273691106313440834164790934236311746818170610838225056030264232862806503344532160384831452365901754675248777314 159 1368455531567204170823954671181558729235864153560189141433397496982869151707760778610212399426659007006703363192 160 6842277657836020854119773355907793631614354065908137291013216482920855663494103823109227409924745735924895245826 161 34211388289180104270598866779538968114376870223862261206604769408623808032336418905720633287998080782298611518728 162 171056941445900521352994333897694840440799650802276030287639908025177629306279793899126655155113460219515463462434 163 855284707229502606764971669488474201810744153060274324202047723072063913965192067607203741920936470021644534918552 164 4276423536147513033824858347442371007873958462448054139301783164198846872127339632370730108040789856880424327411906 165 21382117680737565169124291737211855035830505403680318251383549467509816267540836044857784735512271804718726595516968 166 106910588403687825845621458686059275168534666292721733921541648277095827058416593873301326263486326584543447852957154 167 534552942018439129228107293430296375810819749286569097601579944204119372454220210313543839075206535605566683890902712 168 2672764710092195646140536467151481878958537999901726771989514829476517573757512774408830818649357386076381753332864386 169 13363823550460978230702682335757409394506007759915277711892419472750350003246799040567488963066761054527553768299374408 170 66819117752304891153513411678787046971669992080796320115296633339855036419611700708407449424793727645074703846402029474 171 334095588761524455767567058393935234855769820247641395243986774627585041308191620058747260952348405342684324246725619672 172 1670477943807622278837835291969676174271108680769186360222444696922854784171357449843866346246881328065354036277774515266 173 8352389719038111394189176459848380871332322142438869953119755955969062653747985297869721855689824544382567426521311827048 174 41761948595190556970945882299241904356591946927973164221621377193909679467413520635299779651815376434080228868003876887394 175 208809742975952784854729411496209521782750743287202264476174678211741495933088385614352409379175643306903319546211337693432 176 1044048714879763924273647057481047608913126742378020652485076767785286775453504275385322580256174499944023123349632548236546 177 5220243574398819621368235287405238044563752789716131252737993969106171764631708418867294501361761349948635193603890320490888 178 26101217871994098106841176437026190222813121182058740234627800236070072485251103220158517307051473300428734698586634340378914 179 130506089359970490534205882185130951114048677610727953085952492351968003412533199478258720935985366154200349684634719915667992 180 652530446799852452671029410925654755570192603154942521168202935274692940021499047523692007882110829727171776998278244219660226 181 3262652233999262263355147054628273777850810661078620873056336096918023468983994388015655249017106145504368970716705155022261928 182 16313261169996311316775735273141368889253596241304829166927644746223793651549469391269861873905186718127375110759467576883192034 183 81566305849981556583878676365706844446266610014259320239576116516019997177635839309924066255984901562453466325325163289731607352 184 407831529249907782919393381828534222231328936494502124412694260934803072647844673610344601939301411727717103941209292664604978306 185 2039157646249538914596966909142671111156632341742127191707912339738124623518219799233895821674637770384934836649796891970865716168 186 10195788231247694572984834545713355555783124686519485667472884803882950898428088289715997544307580987163722134080235745797851054754 187 50978941156238472864924172728566777778915512366023977464164393334991737834651409329219543029341081341535754522894932586819822695512 188 254894705781192364324620863642833888894577228630399534701221874621689639200789950288016381070114935924830204171955924507590815742786 189 1274473528905961821623104318214169444472885143552836615647309096948641046086548462365837903120803267275605315532223407258429185509608 190 6372367644529809108115521591070847222364422718966699904660144656263783780680538444606457508914702099332389461678448390453571247935074 191 31861838222649045540577607955354236111822104598441050002571520795880654554146080621364091524505567785525035960444236014752132200836472 192 159309191113245227702888039776771180559110496003027901450669996523088479722960568301815869562324010794214445758377162261213488887665666 193 796545955566226138514440198883855902795552399047607461566787160246498019471493337094065583631008569570840026660353757868425928088778248 194 3982729777831130692572200994419279513977761752335441170774247334125656959927538172225286625613208394653503526907172629029205091395240994 195 19913648889155653462861004972096397569888808032969417442692171269307785387347905321391309250440538613665427815352074664207251809830254232 196 99568244445778267314305024860481987849444037978723721979923660142577428699870169987751174619326182989520869619209007878219938107713418946 197 497841222228891336571525124302409939247220183335248514199006712101002648788742780081139758198001384711185539723390943062650727714253538088 198 2489206111144456682857625621512049696236100897001132283893198794669359759811889690832850446294118332846671273498992426327906750098327020514 199 12446030555722283414288128107560248481180504425980330558160489675839838346663975825445707197382925892105587092141075264683493085072813092792 200 62230152778611417071440640537801242405902521952825660206885935486678310376133461241072900884651632144144627634643715722549343429107599434626