0 1 1 2 2 7 3 79 4 86 5 681 6 767 7 2982 8 6731 9 36637 10 43368 11 80005 12 123373 13 573497 14 17328283 15 69886629 16 87214912 17 157101541 18 244316453 19 1378683806 20 3001684065 21 10383736001 22 13385420066 23 104081676463 24 117467096529 25 1396219738282 26 4306126311375 27 10008472361032 28 604814467973295 29 1219637408307622 30 4263726692896161 31 48120631030165393 32 52384357723061554 33 414811135091596271 34 467195492814657825 35 1816397613535569746 36 4099990719885797317 37 22316351212964556331 38 26416341932850353648 39 48732693145814909979 40 75149035078665263627 41 349328833460475964487 42 10555014038892944198237 43 42569384989032252757435 44 53124399027925196955672 45 95693784016957449713107 46 148818183044882646668779 47 839784699241370683057002 48 1828387581527624012782783 49 6324947443824242721405351 50 8153335025351866734188134 51 63398292621287309860722289 52 71551627646639176594910423 53 850466196734318252404736942 54 2622950217849593933809121249 55 6096366632433506120022979440 56 368404948163859961135187887649 57 742906262960153428390398754738 58 2597123737044320246306384151863 59 29311267370447676137760624425231 60 31908391107491996384067008577094 61 252670005122891650826229684464889 62 284578396230383647210296693041983 63 1106405193814042592457119763590838 64 2497388783858468832124536220223659 65 13593349113106386753079800864709133 66 16090737896964855585204337084932792 67 29684087010071242338284137949641925 68 45774824907036097923488475034574717 69 212783386638215634032238038087940793 70 6429276424053505118890629617672798507 71 25929889082852236109594756508779134821 72 32359165506905741228485386126451933328 73 58289054589757977338080142635231068149 74 90648220096663718566565528761683001477 75 511530155073076570170907786443646075534 76 1113708530242816858908381101648975152545 77 3852655745801527146896051091390571533169 78 4966364276044344005804432193039546685714 79 38617205678111935187527076442667398333167 80 43583569954156279193331508635706945018881 81 518036475173831006314173671435443793540858 82 1597692995475649298135852522942038325641455 83 3713422466125129602585878717319520444823768 84 224403040962983425453288575562113265015067535 85 452519504392091980509163029841546050474958838 86 1581961554139259366980777665086751416439944049 87 17854096599923945017297717345795811631314343377 88 19436058154063204384278495010882563047754287426 89 153906503678366375707247182421973752965594355359 90 173342561832429580091525677432856316013348642785 91 673934189175655115981824214720542701005640283714 92 1521210940183739812055174106873941718024629210213 93 8279988890094354176257694749090251291128786334779 94 9801199830278093988312868855964193009153415544992 95 18081188720372448164570563605054444300282201879771 96 27882388550650542152883432461018637309435617424763 97 129610742922974616776104293449128993538024671578823 98 3916204676239889045436012235934888443450175764789453 99 15794429447882530798520153237188682767338727730736635 100 19710634124122419843956165473123571210788903495526088 101 35505063572004950642476318710312253978127631226262723 102 55215697696127370486432484183435825188916534721788811 103 311583552052641803074638739627491379922710304835206778 104 678382801801410976635709963438418585034337144392202367 105 2346731957456874732981768629942747135025721738011813879 106 3025114759258285709617478593381165720060058882404016246 107 23522535272264874700304118783610907175446133914839927601 108 26547650031523160409921597376992072895506192797243943847 109 315546685619019639209441689930523709026014254684523309918 110 973187706888582078038246667168563199973548956850813873601 111 2261922099396183795285935024267650108973112168386151057120 112 136688513670659609795194348123227569738360279060019877300801 113 275638949440715403385674631270722789585693670288425905658722 114 963605361992805819952218241935395938495441289925297594276967 115 10875297931361579422860075292560078113035547859466699442705359 116 11838903293354385242812293534495474051530989149391997036982326 117 93747620984842276122546130034028396473752471905210678701581641 118 105586524278196661365358423568523870525283461054602675738563967 119 410507193819432260218621400739600008049602855069018705917273542 120 926600911917061181802601225047723886624489171192640087573111051 121 5043511753404738169231627525978219441172048711032219143782828797 122 5970112665321799351034228751025943327796537882224859231355939848 123 11013624418726537520265856277004162768968586593257078375138768645 124 16983737084048336871300085028030106096765124475481937606494708493 125 78948572754919885005466196389124587156029084495184828801117602617 126 2385440919731644887035285976701767720777637659331026801640022787003 127 9620712251681499433146610103196195470266579721819292035361208750629 128 12006153171413144320181896079897963191044217381150318837001231537632 129 21626865423094643753328506183094158661310797102969610872362440288261 130 33633018594507788073510402262992121852355014484119929709363671825893 131 189791958395633584120880517498054767923085869523569259419180799417726 132 413216935385774956315271437259101657698526753531258448547725270661345 133 1429442764552958453066694829275359741018666130117344605062356611401761 134 1842659699938733409381966266534461398717192883648603053610081882063106 135 14328060664124092318740458695016589532039016315657565980332929785843503 136 16170720364062825728122424961551050930756209199306169033943011667906609 137 192205984668815175328087133272078149770357317508025425353706058132816202 138 592788674370508351712383824777785500241828161723382445095061186066355215 139 1377783333409831878752854782827649150254013640954790315543828430265526632 140 83259788678960421076883670794436734515482646619010801377724767001997953135 141 167897360691330674032520196371701118181219306878976393070993362434261432902 142 586951870752952443174444259909540089059140567255939980590704854304782251841 143 6624367938973807548951407055376642097831765546694316179568746759786866203153 144 7211319809726759992125851315286182186890906113950256160159451614091648454994 145 57103606607061127493832366262379917406068108344346109300684908058428405388111 146 64314926416787887485958217577666099592959014458296365460844359672520053843105 147 250048385857424789951707018995378216184945151719235205683217987075988566917426 148 564411698131637467389372255568422531962849317896766776827280333824497187677957 149 3072106876515612126898568296837490875999191741203069089819619656198474505307211 150 3636518574647249594287940552405913407962041059099835866646899990022971692985168 151 6708625451162861721186508849243404283961232800302904956466519646221446198292379 152 10345144025810111315474449401649317691923273859402740823113419636244417891277547 153 48089201554403306983084306455840675051654328237913868248920198191199117763402567 154 1453021190657909320808003643076869569241553120996818788290719365372217950793354557 155 5860173964186040590215098878763318952017866812225189021411797659680070920936820795 156 7313195154843949911023102521840188521259419933222007809702517025052288871730175352 157 13173369119029990501238201400603507473277286745447196831114314684732359792666996147 158 20486564273873940412261303922443695994536706678669204640816831709784648664397171499 159 115606190488399692562544721012821987445960820138793220035198473233655603114652853642 160 251698945250673325537350745948087670886458346956255644711213778177095854893702878783 161 870703026240419669174596958857085000105335861007560154168839807764943167795761489991 162 1122401971491092994711947704805172670991794207963815798880053585942039022689464368774 163 8727516826678070632158230892493293697047895316754270746329214909359216326622012071409 164 9849918798169163626870178597298466368039689524718086545209268495301255349311476440183 165 117076623606538870527730195462776423745484480088653222743631168357673025169048252913422 166 361079789617785775210060764985627737604493129790677754776102773568320330856456235180449 167 839236202842110420947851725434031898954470739670008732295836715494313686881960723274320 168 50715251960144411032081164291027541674872737509991201692526305703227141543774099631639649 169 102269740123130932485110180307489115248699945759652412117348448121948596774430159986553618 170 357524472329537208487411705213494887420972574788948438044571650069072931867064579591300503 171 4035038935748040225846638937655932876879398268438085230607636598881750847312140535490859151 172 4392563408077577434334050642869427764300370843227033668652208248950823779179205115082159654 173 34782982792291082266184993437741927226981994171027320911173094341537517301566576341065976729 174 39175546200368659700519044080611354991282365014254354579825302590488341080745781456148136383 175 152309621393397061367742125679575992200829089213790384650649002113002540543803920709510385878 176 343794788987162782436003295439763339392940543441835123881123306816493422168353622875168908139 177 1871283566329210973547758602878392689165531806422966004056265536195469651385572035085354926573 178 2215078355316373755983761898318156028558472349864801127937388843011963073553925657960523834712 179 4086361921645584729531520501196548717724004156287767131993654379207432724939497693045878761285 180 6301440276961958485515282399514704746282476506152568259931043222219395798493423351006402595997 181 29292123029493418671592650099255367702853910180898040171717827268085015918913191097071489145273 182 885065131161764518633294785377175735831899781933093773411465861264769873365889156263151076954187 183 3569552647676551493204771791607958311030453037913273133817581272327164509382469816149675796962021 184 4454617778838316011838066576985134046862352819846366907229047133591934382748358972412826873916208 185 8024170426514867505042838368593092357892805857759640041046628405919098892130828788562502670878229 186 12478788205353183516880904945578226404755158677606006948275675539511033274879187760975329544794437 187 70418111453280785089447363096484224381668599245789674782425006103474265266526767593439150394850414 188 153315011111914753695775631138546675168092357169185356513125687746459563807932722947853630334495265 189 530363144789025046176774256512124249885945670753345744321802069342852956690324936437000041398336209 190 683678155900939799872549887650670925054038027922531100834927757089312520498257659384853671732831474 191 5316110236095603645284623470066820725264211866211063450166296368968040600178128552130975743528156527 192 5999788391996543445157173357717491650318249894133594551001224126057353120676386211515829415260988001 193 71313782548057581542013530404959228878764960701680603511179761755598924927618376878805099311399024538 194 219941136036169288071197764572595178286613131999175405084540509392854127903531516847931127349458061615 195 511196054620396157684409059550149585451991224700031413680260780541307180734681410574667354010315147768 196 30891704413259938749135741337581570305406086614001060225900187341871284971984416151327972367968366927695 197 62294604881140273655955891734713290196264164452702151865480635464283877124703513713230612089947049003158 198 217775519056680759717003416541721440894198579972107515822342093734722916346094957291019808637809513937169 199 2457825314504628630542993473693649140032448544145884825911243666546235956931748043914448507105851702312017 200 2675600833561309390259996890235370580926647124117992341733585760280958873277843001205468315743661216249186