1 1 2 16 3 61 4 660 5 6107 6 37225 7 349391 8 2557552 9 19278771 10 156296532 11 1179331101 12 9153019452 13 71351814352 14 548547053971 15 4256314971079 16 32951502011481 17 254689445056816 18 1972727580974503 19 15263452717088948 20 118105432842264754 21 914188652018919417 22 7074120533124358825 23 54746488064567894660 24 423692178579821261639 25 3278831054921830389508 26 25374881371464975852108 27 196374676287312040874551 28 1519720361682701644756431 29 11761040787046527520933364 30 91017724037251484653932127 31 704378719986000549994109570 32 5451137486483897865293602098 33 42185918924897488110276654330 34 326473601479706115832906881077 35 2526554560729480074188627681499 36 19552810144750669008305936189726 37 151317706948465573479354433800397 38 1171036164983080014024875007269815 39 9062559038123541990675611300978639 40 70134451718679789953052613883690973 41 542765152179193533104385559916528891 42 4200417955260048710785633928945062339 43 32506713158641747147705313891305799697 44 251566964609432843900218832199311793425 45 1946857483595627563919973524869728388754 46 15066581058057996574862263889135859622440 47 116599117526789816916380943901319128449221 48 902351645931013874099125382647596916067169 49 6983230320378348882782033949139050239692562 50 54042684933116650666746328879773855678373698 51 418232202181316127674345074511083062950192741 52 3236667000289065657271907232747899450236281024 53 25048318173647870768812413941718701855913511812 54 193847017098155342485050953543788292551514508048 55 1500167227858831766065135635985814038547494907791 56 11609679350468460563534601152764664541466123772652 57 89846419864457687607247178149205795770108923586284 58 695314566297515460367391393048949126317554040083349 59 5380986207753456962762586585738150145929495517898732 60 41643040389917505874120980263035060207594876835312054 61 322272302132345914512124376794452893203215211570098636 62 2494040678809190794921496663250687206715534724050685874 63 19301189914232879025127395127539939880103957386103879862 64 149370431392940600090156849491480897970985802578863625732 65 1155966335425939930904633538131837308845290197827131257752 66 8945934989788877342708802628995289057020905465616746868836 67 69231906145469121297054330228140430940771351877804183565736 68 535780422505421016260730509884886715540454842483074187644074 69 4146363680019356417403309741764682335896254583441550394014913 70 32088391148353079709323450282596819445761448744734549472040144 71 248329602984776495485917723225157950604637525695304455877679246 72 1921803789833869114965150879360488016243668013818289863741469860 73 14872692430657356610149456360658844121887403229577936270311029106 74 115098628333985049949539937815215057702583770139216746273103786384 75 890739474787840406399469627402888855418575194871411307455973552492 76 6893364616327463633128811517424060676916143061457557467888086397276 77 53347221133265244357810088212760081126922500129666066338996854088996 78 412850061042862544722875747217283587919537039796380747602774082514096 79 3195015022006692403170431750666556614851523782902129026870743441833462 80 24725976702201834126927148239367811871170836245671475760079482805996936 81 191352441120556116146645458551363897982720431175367287972776961021978843 82 1480861895317376196160971831723471797321950636219850561664590709949717339 83 11460276859605700866368056740608775556797882149990571334645037923206832131 84 88690205423015322108617539722002628258607348465108894031821986764566768594 85 686366711235568720970153460311893174090033801096157254262983680078603440215 86 5311739442313651274528530011368924438950181591897547675840862310930119101120 87 41107144972459163385499033051914475983822224157601056296288869391222614004564 88 318125048515321046370067780724739194288713097646547558162703725584085577255172 89 2461945400505907319591789524097734065428027603025962736223850783314671672179988 90 19052807012083751270446706438903413061248634856143671748100944925276996124648536 91 147448215124962816120047388687522552325535687054164143988282039852927980456107532 92 1141090450858430476418942678124451464930355681246276076466009858300544958226222598 93 8830811657752337284145471624546450393220263909357841723249988553715710821369868380 94 68340975490618300427766521228610284111835053572577560212590764304539348190673206210 95 528885578361213474742070953635734671158351818205622593809635807110710117298018008386 96 4093005008933105179466395767854854274656386248720504360753904657339826724557465954601 97 31675452477000399804106497631862325881454478064898005176404404655274596798788568079585 98 245133902214364221875234151019218423610185765588654267577336612638067895275614614287295 99 1897072506177248440105703381901164784260513048786751895675607628922829696759155425691610 100 14681298919422745132846950819617752577244091124594448357546030654607373243068899827815914 101 113617448600198599026058984558676109934462429193272186589597725455551823519119869962059907 102 879276738200650802221641776218112259599694692519973409814971505148214118914638102362523182 103 6804655375260947479325535567198150848827107224367319847505243110682964791535365268309355841 104 52660707106641655330740938094338260106289871918302003473786494699370981079050563006824790804 105 407537181538036838765289696201004175941317795590991384914609264399914070305895447720031348319 106 3153899054177715056029520883875709393618282668899383948194097719914793738987396137730541246671 107 24407783374275239446812994157284893299841067986216585167000682840711188450892587354970279011462 108 188889967310912609297345250753355948608014149963234399815656536603276443941224815479866773387037 109 1461804998987422089758062536437141680036172833099186446542038396512133409879380573601691253325082 110 11312796997562744366933112620866277642649578199932136612100092309196964628131816979472222534365951 111 87548870059080859257167107198620071336548369199080084500412082104426024400742698108028723290790299 112 677534004214267126427197502785966090915077673784506742716870676023594121198412850952092389042475578 113 5243383798749600354502109809036176015867142171926006438969675949402945872124999397484861392334971386 114 40578145879000379734251333432198063377548805085284463179188029975970862485624027505215470622161456784 115 314031165021736527828300699966701154627782807699629386853063029800025809217427978150987790929672702739 116 2430263149503430677936400544390526899079922093458413718084231324087165281854906954789973528434336007751 117 18807620496601099716567308040503595437550382090508192867253920183445177681879607953547863751422873467067 118 145550735448729421232798319081181675431110356134695984101384771535952986004358472532542813665145098288829 119 1126406000881108858514556886643055089097336511647327766242934342079981048359776540630256149698666678587624 120 8717169823356247846646635663473935432913388511007804995052555475738458189653657753604167411455131723974855 121 67461510032609790064345657718327536648619691892045382374721044527878359955524329641242020469489198664546646 122 522079462497804509482897688028440308543077844889982810532226982893145362249984544606702192134744416336486469 123 4040332999220474820934068203887538247105377315816630183679341245679111694116224125859515011686750788006399476 124 31267827825459741407596275572807918257100726575041040341451196256227727387477392352381734702475782826198997652 125 241979326236531354864434190508867988783564183025916796242731023190892419871385599036106235327500835067332085500 126 1872659484142619126907132779467965450212191184782394997965566514166938018138749655736554618992268838504944406520 127 14492368410520330327270700143530606782594092294624670355000432747396064006883867348078065052029809021948943472714 128 112155329852937679338433852913558406527548997113747185817377907175232237009041730213684705047623438992733840103095 129 867961513129214406626783429401868089617759450699181808965355614436619477506348773653553678051055612143894057068162 130 6717087714524008267429224240137962747582240724779524204687129605018694686642722713112807205140461047247415983648983 131 51983027682809720054883593625594221974394933195187200846475784185143680431720494023400548725275018729529704051527321 132 402292672347996825182366236289844984543767272712531401293051813018826746916717766055707367547366873190134492040228576 133 3113312198981657962920163747708498920663459629086570360488608160177382949135226427523633504310703665936938611874630708 134 24093684808515430291263247338872885932256709951192648835046021345130684957793238143908043197887579798922841057965416504 135 186459182552256227503671482547330458217616828412736843974956172760707495495254993559789075374938566033370484755202418423 136 1442993341797511352918263683868365738151599937840699227465524693391768128611066024247055741665175792857147319351348255642 137 11167215022453468582091358717693517202954963760649045873816695097234169573707748047479350623260112050926296619888014748321 138 86422222296857930810026415972975911177877406863591874173658993336487865653424511237327282224813662492583156337665507156144 139 668814963418391453699663047143443999601119126723058328353037807181441893238989297874453708047438394919245784172010289834432 140 5175907809403870870888675178082287504323562854493631767034566031594380866491822224019128397664897945283996897484057062792881 141 40055954362206618716382956210590802948354984055906163923239139325950936258680763422755397141231762581348153374748013791698060 142 309989964842896514914285195040243391491697118968012551142747424074423363824240364639507945213991377831886274286668813253634292 143 2398988610641271066443601349315415872015767541241993533254803431789970964020583738338605927164346671254010037419641333524402259 144 18565589234165224801421936389829159112803155112381485579144358361898301651727258931326852819438439892233331911757670073868707331 145 143677674034315387221802408008940490846100583278672092191636538113527064768596643148620194599718775011005036991702444300901985071 146 1111910521962982628966153420559608742976281804563775351699803341498881477835786280456594079765876900152959346365039403993250417163 147 8604990421523032847457445811445659490245333918844718715520191443557131985914810351293067700443325636544963701164693882426075230757 148 66593362228267729014033059866896188152742926299866772623901626820232886368546533202974072089648233414192600052418737018839973533894 149 515360933089843398688271750810201422694770429287971970682386890475043141283428318434695167159932999206467633212820535658255611231086 150 3988338814382505584478728722955565321045710214704680276216284492806262846149488405711452391300477859297177658217119084181830412853310 151 30865448808741956991580120327066166578267774821548629566774735608035237500904669920888940501528325469561219454376100666387141206498272 152 238865345825080888734826041033155554231156737659622235133419008344707326932243343746251150617454571231920563349856879443757913816634808 153 1848560628088953965081440023872237612923504839440771776379698269952619334208186275535662720501382556656944656941300823389496141166510748 154 14305869208097678207672076211817263330884936785007414702210910667791765917539146926102549973838726200397281139808012371532073533264310928 155 110712026800426378455122073363039012557682106802772704593098060469344113825645706812745735117615971986328689562384791829366064695917796557 156 856791901279252824316476100133049096338161958809938276768217312642850046129021184904180032026894409324352924355900553256131195155435690554 157 6630646943362523216757481457933955697444862719465703323052441013880395740073490139288688957438200107455818807954841988345642842700371494521 158 51314069171147748073585537104084344873521158263423347637161312534560143083300757535571231254341556645136675109386393231082928177345650793601 159 397115653629723366315889999144925055047634389954663266055179290550893561898146294059802672501081035660859760943007164925540661863399016108682 160 3073247647380740882635496343828362239921029787393931780591090505166489908727204526478278687416870827266439479313838204735136525838384698772145 161 23783628310300204081175568527177975508328438674572086653867175956107042046010087367034528583649366131841862686214186940593314526835601890228204 162 184059679044939099894985917575630050456527417829327355104163306294145663601567040714690713768070776861691753922107482914901690047784678771363994 163 1424423767817382938912794811178201469494216874619690522972957198663093494012189956652331539080961069926766842625027139718591014203800751231429096 164 11023506510775144833555594312631688783745091937494858830124569900734868304056898948947204421271240492376117587772770851357264459205742014819839957 165 85310073124728345008603667192897695056023928927804162494411801045388816535772493915110140331007172788946267177419853126326102662486179237605834700 166 660208126101495859981534511900250908194160016267924365937956099573258742180169831546478313800010161554704471932762419911855687302795672261235313906 167 5109300154193680113904658724454814312922022245537686775457430235215267439381046584003104242644681713559207461377001205642239378015497951560732035762 168 39540482816823687626132799798040744415343046363546011248503209552239020307200451177496791465847283927232058179860189488705809417125159042791815135880 169 306000770008444299105517240300940116319823171953467698352694557553240851340216065185009970988744734851740332603789250558398434768212306601346809095620 170 2368116537158731182043904617295791744564801386305540772292229329466209940964768196006082177067735346686642684393429039133096012820279825002973809644733 171 18326672620496688090295603096465713022294197462539242658363619892657001979006325235994849055733432452313077443342043167708595634729812115603176106593419 172 141828716648310076223707170024426808863217886017979038738384688564814337703183481010932035285712911764240893645145404044999574456006281164272704228946715 173 1097601582275738941411887306783265930741455948708632316082298114540817210619067553360687118893565377636859685462220269112577129551701807871085853758445673 174 8494254632519516375154324945772256897162368674419442706287139064003789147651102643062113156034313617534420643707524838658694961486301482510376553739510912 175 65736386433117570496603253485602875921155858990192320191492052786638322298200415781759086645442582976258214261908001993013874409050193176175805254118195151 176 508728863005889556412755686349300223182885527397022789585923306783318263534929733461751941712526551727354055635713588356176403281933287788295222120098826640 177 3937013731635251764787915265840042173869598762990678094390410740189492941493921167017364852352691155330447241958338191545657622677501931653911124409590709720 178 30468247921889750803649130317922029387115974733400244794329436778696269708898910971642940145803381787050457450005056224563578349432903850589552421563957085013 179 235791438564315281764230773607498265698371501994569634103088347858694964809345736016683751978782921924712572227980581173634408117485186253924677404725232737818 180 1824771895081156465408335742500707505739775546606690941407641629473803251793420666825230887854913980047747991018368827331321337776881499806341638269597327706342 181 14121770024189531721443355692235967562282562701656441973330842752505220487465791159702340166796599369389465354695093202835873790662626963251518225276166589495362 182 109287297307496418108456992727198988373965537753235284806911440041068149602971268429406656395539524814699708771049777641590650278061384167211508479471021232110297 183 845766028785232280149353217135797354412367401048018807991089794851004129648368279618625768598020699617534185340813974554761842656476055866112663253878542658642099 184 6545318560074556014442042732486932851751447298638737989796172991112161968869549588292559810470634487944202689838348972818074575930690393367855352976779955727521096 185 50653719344094444748224313820385175062709255299461702071085064042259698297005728415428635331205557959308075460958281355925760575626447578501547025952671919668754245 186 392005256862709734372979751670532436869207652992199631980325952680137549773458987201471819989043068064056375419562494227285590594369104259305898468363674208417214976 187 3033698677961240618303202655152104580423986377208189091894913348867756279819427926756914476354874815220438196891173248684585493441071783668215392361387124988560561520 188 23477561863123228009253834206880093102601816564553544359534266533232105764882957746483611932513193430673974771294262124345326773751251803337762845777417662482993994793 189 181691054237200168668864348284496080540217323659825996757841826972569535761963818197325627321700413466733246639021453001122642869016555399775050174979171497403636481779 190 1406093161729770172087907821153076202254340394739343503020808466165691611253440217280753236388001797894109638524324703797990684541837721588386097066587555316280971029433 191 10881647353325899194121910082991190406868624126398508980390470550212559369081392020095302283558941387665659671171830155837383350306259697988039694902450154346399797346018 192 84212235963424168083478564962090089397535186067073964532022610566462262280641999800100709792481032006225278686372728211886548763809623141404138256612911114658430424592333 193 651712048340906971816207488358942961881382493535233410142979279444266699936359066022793633138339744199249604180264060177237596044005375536446344789167569146264430127382289 194 5043549658711979696816668127057501856338494736620806086783906871819766661468209549136253067590532367263694218148761702470331418387798547827040158568515216408153865178599840 195 39031644764970751400686256803376852767103946192915989055498743768575669311525876127764024415909340933543092615140185845157982077508218411591114196638306536093260078572742520 196 302062911272679295063449701719410883118896577956326101175197662467493826920986207736163904331368864880463380082986028926803428215263227971042792564654505302916396677633277159 197 2337641749814559655383266930028953103402538834576241283712067356224789306277920496341761742027108455439776171966629316339964430450213761677266127889813535503973396429194702553 198 18090830573843875154289998398926195876528984700400843170662362030630353586913972612323686631935379084451045870890629309181680550373154003554824366651360956654065918033464029527 199 140003553101105684969220558143610071954126196896345199163412429432085476531427846069449306604303589495106610658017744156606467235129421310105483191159095035832482218015498138997 200 1083476781285745565343997968234479405729571458545302760964231134076476662470611855688943396403697671485711696303580126542984483789763674773958390449510532062207829183007759117908 201 8384943878799660444581845192671530271111467830577283208627207553720959396792479879360491554292614707750126158961174613141917288137668055977984102990427967727372821012013521417224 202 64890438876952490632907365476368189595280016756651590333992371712314964640918012498389847765060368930184424590234736554666120481139571842501747286210540461431483215568724322734429 203 502182139619316843892313763616116178822404175541589791698685501629872799071681942944362090300635684053519335121797567026110652060559049788774359703040312689495257261492084796868109 204 3886349140446416434562395408778032341929844912279701988906985976495882739912688973494106955342768183528637188162848143859350906158510729307251401045959445765496324378588517628135674 205 30076158528652745009149036432315329523320500664221498906849289091587496273604078786942573814649785815656716450079667423066367184496549059351009811636935816032701407020784171642215513 206 232757088761393337359158711012081788621591749286245078200402447607050203565404278301976194821854795745783938105677448476398656689169914470473341128328105763508601060983751084746563827 207 1801289294211800812181443702154246720199779181511340487281901802283851032973467281710617242451583437329131984718906026497300161892537730529520950435880923782090819963540016504877493586 208 13940039973468794851958511657956463811307287633428212397948085072218079259337044626732258847127300457865554539105505883179287795187262373352726369492613899363655501846828159890935838927 209 107880902354965429524419084118531137002577865758725321300286476001660700154597457176053441793924101061615678803304639333179988817922184031439826154860236222097414977877726692103834967239 210 834882045895995448499948664896937655734070117742460389745382934422849948627844436551269122488333631481191818642685622449822624309526411075795903614205311969744828478985594928055817469426