0 3 1 17 2 117 3 863 4 6513 5 49607 6 379857 7 2920823 8 22542273 9 174571847 10 1356218097 11 10567263383 12 82560768033 13 646644832487 14 5076269600337 15 39931933631543 16 314707907345793 17 2484430327803527 18 19642812107654577 19 155514083261753303 20 1232713770905507553 21 9781917900940156967 22 77696797343425388817 23 617664557698794956663 24 4913947714250228405313 25 39120000482621160164807 26 311618935241305115091057 27 2483564001592792763769623 28 19802799650378807024711073 29 157962410666485714626099047 30 1260479379576072534060729297 31 10061295696317888007955520183 32 80332590188508258244144216833 33 641556293833822145281078631687 34 5124719356950869717672952351537 35 40943637899569005629611579936343 36 327170284504286380255003763434593 37 2614710545188431388567838767234727 38 20899122245586433534239432340485777 39 167063043153244345253796637310746103 40 1335594801545824900889549594931196353 41 10678391606605690179130648727240580167 42 85382565212519158237144986577810540017 43 682748548217868723525858535912383277463 44 5459804571366957991607758922269754254113 45 43663149870303721356668306086835640940007 46 349198192058006172819990092183193957202257 47 2792836488133084196326426242940644628058423 48 22337448566747917266976948483961870142879873 49 178662885165766044010374357658974077622586247 50 1429046157748607293204906249791190685638840497 51 11430570796946210933492629717982200436320416983 52 91431977120271155582914695781460105146236465633 53 731367692175079521468133172514965906754014190887 54 5850324663891008109378774623962857821109791902737 55 46798279196560668438466161698605046754399726081143 56 374356006770513572451781046537156203765802829123393 57 2994636466550306154222610642935461519104568345225927 58 23955610619105832256039421037951177537411387885316977 59 191634517159770339204125119564881822314770633222778903 60 1533003562726628481723669215347961401273433061315285153 61 12263520479952288230424031534586038986768163028356363367 62 98104607686593128479834996959304746364797839129894891217 63 784811968421568786293779188452753012282125747636877838263 64 6278321495874316599535927997070229387941557803831875302913 65 50225352206506896960587285402699272131601026350918613875207 66 401794279328641724834797313204556236249841560571405477713457 67 3214294466365239642729071715517184304379072737564062361787223 68 25713937353074658050187426193302615335697177280751073821048673 69 205708570179666450759983376830576908990234013126256305348033447 70 1645648060922815910589254785633707176054477123608939826826551697 71 13165040983780917416279752681993300737364069827938055064077953783 72 105319323345036070251198022234411909201410363914718817181221514433 73 842547555083809678456304183324553796728767619191748417174635510087 74 6740331218935125242777473504741240035652534050322966981560484253937 75 53922305199333536648109068304943587917977024363448582333806388065943 76 431376029729636036126097508308644376773113459200326561984066128412193 77 3450991354781862489597354799552824728189988524785145774956549045777127 78 27607812656868319320898861528008285823555474158825635065017962198148177 79 220861673985240490396031054145166102574692754998949834401257545813851703 80 1766887600993981473970129566609027532501284772099078896024967022921773953 81 14135060271736254647374204467006111243336477301563126601198302215871506567 82 113080198420380857168285811274986126829975212285934748615164818829694442417 83 904639601088482597271331718972449672822785455401558675109544236107094639063 84 7237102904785910957645970353187521989863169943011179275292287442644495551713 85 57896725910833638917494979035355648169871563642680693465446541928672062970407 86 463173125994493570134250345751833491115735937831584942849723447163993052624657 87 3705380238910719772634036360297586069223231503483656469249632189498267980956023 88 29643008527969156661992526042361115535867260033686092560297543461378424203217473 89 237143834540537042662381854458751913161507936310206630768758896628949386986440647 90 1897149040541782866864146358509056227414052482766678287439271310237401111159862897 91 15177180873856668613868811527945736274166342808128603007107672031620555119644130583 92 121417366837510188663639976842678895377308203086995061047154088279575272816683363233 93 971338373626679387577946207075222199306307849049724147383558092780000822044126589287 94 7770703061499620248505354402938314848465358362874138792261295252758042685915525405137 95 62165596999400258023215328447862279565827135896327529630737281205119085520237581890743 96 497324583547025136431930080153388561973346970123961172095020895141192874924245885300993 97 3978595321238962597178892809220540773913884941665075922105214102068938299794286852888327 98 31828753139951031317495307649718352138200843798034313194259418248002701431284339534979377 99 254629959109883564320411617429424998733835100237270446276004037693930832541040641899964503 100 2037039210810995711026437033057147261268279250869135155261542650900312919684197839814662753 101 16296310452011456063453504919809408989929423149749882337466932667403570596405714101370009767 102 130370460974756081134322099945940888217917709197576666367357639590154042290652677392025193617 103 1042963529308699677461435223679786419832717941577656584612216440536746694654834261005849679863 104 8343707125044154618399490758224106557287377408600555452611218943120646078933492160738719000513 105 66749649234375137338151988847293558848678456400659563050884163780988020338106720153961972225607 106 533997139513154401441908350248853415522083711128262340417034196508536412760875354026478857935857 107 4271976735572308330692113878284361937305262108486999575405999777109661628698254207212147501564823 108 34175811220847978479634840560329637790342243804122302567736081654600774468302993733573066633386273 109 273406471120670410675764231221020298366038978986562562293305237305738344122319071301463079721807847 110 2187251638442569365276912396936844759231419031767589490606357986938167348219571222245349144974774097 111 17498012193880997481310889005675534679973102653266338870670276514970634065663205944405294071434947383 112 139984091155431077764156240856669713682637074020010071586098100456061081711091111927553837675406012033 113 1119872684474130307508933828532215763161062361717236097033936022002638602442105168441039054575671428487 114 8958981162407814257841257940009732481188259280637977446687546704500314229716231303501426823702211356337 115 71671847105565916647118574702341904480804396953404440266412783335357263246797092209480927129075323555543 116 573374761488651151267668175894583548265523434585339866981689134578341974913470454325449428468365523789793 117 4586997984418075936776382455087606573057805289389449349806221151895124128032665699509440355116383750559527 118 36695983122906674580656318976217419892997767004062707696118725742039713817638132147133699027155524951810577 119 293567859716187866250367367158355330303729408855131451852632501624468761079347687227911348910091860297117303 120 2348542840860044217238756644707154440548066180599460146806838882812807452371689876566052134909221459257951553 121 18788342468794142748560777109739418111212145813104540898355163151221861185070297600501484578230283616435872967 122 150306737943749665063041284542490622997490481082998345254144469830810700483116670793370825305652064336503144817 123 1202453890903772982026215749991951930734477050711120888504277910993736280962567076019574195578113506143958960663 124 9619631038706613486862924315499804073157688820018905993332078354380644987543479935359036621303643836548849649313 125 76957047689987915309475782732947752976234617460460820143741612300060443079567457492277774176677214898638325640807 126 615656377182248374377812979326227266546688687985853566529527796655590526891715015442037321476147996021773869647057 127 4925250987094402358336550856848334831531191742001997569893386661030473090921223670938957987486283560780730939613623 128 39402007684210126409890736010456295546353309602822163822747243302744026857884866317082186848105940944047365655555073 129 315216059985865364081514192173337682629552906490220593427178996523453909776689573419154969499309185376101028738135047 130 2521728469472213382268831666014512688847508259595267727333839322898143142608801296001729707149608989013085907407285297 131 20173827682874740345467680228510780105457661130476662678085566038158728191637423745495282571590628256611076907866404183 132 161390620952677155774960630130848991006404454419814947440588488490084906888468524440216405486096936069386234615373460833 133 1291124964049171877278219359166131179190437792990531101636035629214384824595332218523278319307610089880478996014454027687 134 10328999687387657435775495100164424191497917447348329467867579082771017583175746072532592204443185390741367369004638107537 135 82631997324061236409052142389163016837804245302755200326395691005559713570297587177356369429522540752653309892757629060343 136 661055977367209729732354410228237497843180302489821554695350936448218718896622028251862522482221579257962321996099667878593 137 5288447810360716707078396179630433524730666800393032102152105350411936823512665543152665438156465106420207968485057722790727 138 42307582422847005741164095721675202991741905066465474469341927815078804094479149567799048891295375557255946480570264304641777 139 338460658962504950521071249765823767491211235174972319319611017603113599300477973105663205988574202198104984943542691821310103 140 2707685268758141936310879386073545144830621843902518219511017306402290960216337220798654826227883231362836639181509495715640353 141 21661482129471851815483200804217046192951498488739323410767042610260002842418291818083589806681715606543860166764859532653096167 142 173291856891621828798838766443137164783757654072548830868888669995371748864159492906570990728711518060229430179069576907544296017 143 1386334854123903730315522251610902884951080895718830352030375663756016073786968051785967459550991186773766042290733951140238481463 144 11090678825927733541997862853347862046375784807719720751797869436599423170411589174021703668046011769907204062220157822992391498113 145 88725430557977394232298696710007369138376241955541311563267004378654447424103626710311711797012648048624285600795355806455107216007 146 709803444117707835132600130862630262478599680100815311348324377230249013818505406909460940566969017533255102599149678460097863758257 147 5678427550518883449980274947179041265429925652001916222681913413249086151527778007864459585916538884113255037485801610641672311102423 148 45427420387191612982278516879378324282647302694383085904722536073842347499080367331037083793087242103511316801020834883662985013723873 149 363419362978816721535282356148648553375633703903638980100650889965686388000649941525146525437161301689677023884680018494617887219422247 150 2907354902999520496021638396984542140806256607669131890845301329350124360061248552339121199848891662843220725350178294805354670393396497 151 23258839218179071034348764010443813123058361696433195477043070102173427672882331559678612594661057438615795758584882928124145417354500983 152 186070713704712917738019709925522836960725055417026546268309177088994450929805054464188401771195359241195372190911838496247173809769709633 153 1488565709352665788146764864297989019519607576255139247310225730613204814265665249620823721352546033617803613246421291635725171957658386887 154 11908525672826063428872369208640556422993510540473602118628072042214382961915895694317805321272520109884828541732250735079975262383701658737 155 95268205368641667296866705728920961251804633836816233930048439718876274829861181436000951423687763211924856155638157327266898138858514405143 156 762145642851365457436147910249943259089432917285721790307554561419138676580627562658217173364740400917821304740474296009860615054854141567393 157 6097165142126548492917683132929575056240434264424117754530605797030008758237187279457204320745961431684525347877193584351634445377662753581927 158 48777321132221761777340964019946803334598270598361346060736031515978365485042665682997903102766699339439882595662975097783665268254964249472977 159 390218569024239711056724204855145846869509740167669596657326548105994991814357497595365104579732130548404810339765049561186136143999059288542903 160 3121748551959177006319769087710166716305142949006808570458680456695136410052973185682593994941057756479718711511235665578152159260355310851729153 161 24973988414030231275619980843764333319884598785712631144069920156491326609190577919898464067650888959009671257185465263518349509086677181605679367 162 199791907300739556780392643744695663685180976641308187215362696772442260174892170400251697298064143867329940940240327790943703206210849994364647217 163 1598335258325400400271170728919632289364177117619715464162524922823119612508710192489461471682512463995505763555393954328217938561290007101504242263 164 12786682066039590824365572884091527174092522072382473478377562823090027617836691344927827026546095078742306240385801143072601624825504865550048546913 165 102293456524371439950298032441873499406993912499033036182562046668255715967062599394507562983970728548146663806101656072593179664858257302990300951207 166 818347652167354513089998405118976969355727451432077027949287181930794192907084275601655131272979604514151593548753377814600723686461436508899416269457 167 6546781217145517059133286260039738573544252671535305393015833115539592799450758567932403441992333270419102301927274728629330233472490837535729632031223 168 52374249735810903153959383213933368319243052792833267330077414544969417188964659085293364278598141206300128433854265374773387854460785516276967651892673 169 418993997877014591997926717646775164670167642286521907942274563704324061065227406475185871427401454956644363887237263024260474500082822637632436349669447 170 3351951982949808303347175304721358844174903677899165648649783241046573553396390188351359671809525916808082598587421418788401697166699404243933918669107697 171 26815615863134307398323733382600973441094167200442257884979373048256455881293118062659986277208407274571603266275437221291047484526375103133507468315237783 172 214524926901825345987414183674618506342617902044280591950302734225238719229198920392223652536792657777366320803534764204862434424621504123706142826978758433 173 1716199415191858975505083685693623082437995167439442437695696122676219259085569194374395556528219059284574823802194589355932291631967644508843384674468506087 174 13729595321375665257281060999625709881383324997111923416218488723529920609448398373651408805862897053736287981356167266217276915492954613562562092797098009937 175 109836762569890876230931228595542755604222145580070074732318347983080530632934100719804980922363188486108488766062002432028123138588619464658112492167995589943 176 878694100551325889056229012954101580705865983862783409676539851228532405364901201872595820707125592282395922892269450457656695286392810317798031469845968856193 177 7029552804355999266911286392961129396751549605457826960138270281375476365029208387779858378954545329013864909199139182442080244485267418160975815054208826933127 178 56236422434465739216520471168987252431744748985551533460187822551834330775003658511832509724719146767393804829449137634544038153141689801447666748637612242304177 179 449891379473050129300775029528985540258084456877634692135074202520488285183419207961815576649332663086130643273443548548487297449751723418359794156800197514815703 180 3599131035765670543386479057471496967693560909973634508255594974904601754351083242764613105155717727317906590146218077187009762857943926021646451568840093530217953 181 28793048285994250909953784208449264260950684064456974864269769282421682344994772995607524284973136776945282851867865552078190661058267786151186055032877174877622567 182 230344386287036213219663935908335133723420850008331090501733220641667536931260933339294530385876858924376473775804637184676978946579567749564865046200286050980198417 183 1842755090289865147337547122951868207238074442515375765126891229809398842649206712335396595829657224356711267024418819305729338680931341848025107628287516302572243063 184 14742040722273949269762026433411255620059549037264095408806308091207600571587488418030455235835754265585586474105122072147935922208515977002781273871345420345724795713 185 117936325777876790795527757615864214695561066778100388284988712498787673385456750379674619171075509419807966158577176130906009193001587798068387284954577781565890846407 186 943490606220810702826242883966932905710081255584716481381677434374189468772951904285413794359330402424326649829506403782921352903358928831902206345660317962775903180657 187 7547924849751060257844088833015597562699799094197125476765793615680732322008700543019428241809727508855653642563745389132315032046319028932767704043722403231244918400023 188 60383398797900504509391730993085720720732436100212759194112967910256374578845201505308251143023410097072512248006764616579592224714733445697120598931406221667815714061473 189 483067190382448193201606990247412347299797792228152361212810076175724608650190792170535785604006410960171079736537612240161166589343232117806074744787734702296705312876647 190 3864537523054294645498167918098384849135950461810370903321824939661512153337530598260774720050785198966505510159697134639714184282555600913220882006187464037511269770418897 191 30916300184397320863182527317620681288250580562379031321910009829082104215652274612361616806937418970728002187149374273278195135287977399311510073133759201066970289164614583 192 247330401474919312799840506350800667772145482574304699242627950815186882647882405682820867781217313418795724238297621637611948109602276106952955762158010797569756710584607233 193 1978643211797539723659386065475251864440149727121344734612458711799205403641708706950062475529764238921167741094099459417126324868118864779691120451875888239127681426068385287 194 15829145694367614338099722626483940571362098882659107861599715431337615626344215886012968537198294032364955559066825267863677840484478424779683980327282201993672179519323161137 195 126633165554851990546570219730645004161783098521091312785698043609308731791227550700991029428307613105888939884732809667222197537853365774179922352064168254655259200772088614743 196 1013065324438193455264968828876574390430468940387459651535886589984724501793137170898139203341509730775896586963249930761219212247071386485331263167554690440465899294183373744993 197 8104522595501190358366600128232495623397180588630781257039208407649578546588314724216590402137419627708668170903711621560349538079085697246482757367566874210859280840881926844327 198 64836180763979021880660747506399268486851448167763978369578477075599106098409039292953060644936749492179813693613678203789976018335894582159869546270120328225929465481696539135377 199 518689446111618668141381605414969272392529609553135925149481485305610192867189964838166847154355743231011787833597322255496083808580833219877366627747419727039083481821533316128503 200 4149515568891454796803722220866180050624263045902256088545827563350602951496943272167131311198878176903107250661593854432254635433844828763772520517643277043850724613718939815106753