1 1 2 49 3 229 4 1424 5 13144 6 82961 7 634896 8 4694020 9 32872021 10 244392537 11 1765292857 12 12747481387 13 93145148713 14 673978017460 15 4893625572761 16 35569184047850 17 257943895485308 18 1873372187763379 19 13601305147581957 20 98717584859718118 21 716779596454789660 22 5203382091357077106 23 37773787970482074852 24 274238353322494415888 25 1990840080283920922448 26 14452933810863719005568 27 104924753264228336993852 28 761716446497226295393532 29 5529849196316649592173065 30 40145054862625179404227391 31 291440543570001827186755237 32 2115773039406180354382143841 33 15359869637698711483897529205 34 111508005996795164452956670880 35 809514772781488657986738139972 36 5876832384975903459577042405951 37 42664033918505513279755499904524 38 309728049506494566732813819819600 39 2248532225175354127101272509947317 40 16323667005243748077719831548148451 41 118504905398654785697161241695727681 42 860309906940649578350829724525447967 43 6245590823583012956105219072354398005 44 45341107890296099055476531505998177644 45 329162784788372031918631893429159353669 46 2389622668219322554606881559521443126494 47 17347940721261987006740608419067009457472 48 125940823927302338223374116556049454516257 49 914292444696235197284527175223060023590117 50 6637487732888514924441032825461623740391940 51 48186161531390808912359760983382322837944776 52 349817017547634421641911478601797847550070528 53 2539566171468509238632446557046562524384714192 54 18436485409656892063056518187083405061291433564 55 133843330428928660844901738329263041901750186044 56 971662261137818013335239561886764411242529355396 57 7053975321082088915307796403093271525677056839276 58 51209735954012964330258345447131652215462141946256 59 371767257062895901522879526543576280378007180690117 60 2698918298429705436440949494299169193935474463154389 61 19593333848483265278160355587081596937182781204043725 62 142241701619075827787067695287837690514167738482888957 63 1032631906133194340082547102440815716056243718805869985 64 7496596577700863452216296714251638809629520779143052424 65 54423032946256572862443721378763863715294371869015201352 66 395094825280843238202153763097856913006872674229914535533 67 2868269416698462467019952468540450148075358370509684543588 68 20822771953342433832688422569495555560319420911778093601732 69 151167051915201065577821762960123308142327352081201239161237 70 1097427260690275794786058001476535787092888077588797949659953 71 7966991333414028121349955592744206243111048351855878137649669 72 57837957175192087456322895086413482306500335148225343987279919 73 419886146501672421543404947510300910240975977585744732124036805 74 3048246940845324075736161082068980188213539956194455038565431008 75 22129354563823057602676008559633268063592892412681236568514259517 76 160652448084011088954712298853960932784042114050807561188028733306 77 1166288379579697505658778078337709129991987777647440250983020528432 78 8466902313442023317938149070608549852118741939226792067361221259467 79 61467160301472553055767488884660299077794744001046138324241326696113 80 446233067969692329389146142903629205968354263619165506122111876119582 81 3239517654191579852757737218955670253262288731250528734777705542542624 82 23517922326033643560870238243350624763256605752025855004056557908006498 83 170733031757894720462433665955754859512678179806241125107245818420280852 84 1239470380467000780958479938034997202240136182710250161284268324708533704 85 8998181595190781981208925864908487571404384721188459463963061328759025844 86 65324087849137407631587286315711437825920746042514749520037732364518152548 87 474233200139293977587703402217605983142021303874837633475535876319810423968 88 3442790179232871995907072322459616338115434580946866108326836055511876354044 89 24993619625831448096857930538257879009848736305374598501026853396688100972517 90 181446149628537444183246844684964880856082823885710433068708465132808514478011 91 1317244389083815159183932896692805967725292658066929750345182682377859930158089 92 9562797469800349102213550824847930688217183665871501326741831859755585213613957 93 69423029018953943258915347210923856679749569094023702837130375152593902508943913 94 503990278303692173861252806972890064943128254532028053798171334273110456499350272 95 3658817602949650459792814165682958853582363317929212406955624031247144107505061524 96 26561913647841398908731007691413087422414022864104443962708885841809308836399733195 97 192831491809429820289164949505289900495168473480679979862793197898604244671263886616 98 1399898543698188040766328218827046815183584429813949344552051977086539451765130399192 99 10162841734300548101395714271663374901834217572730309306643092764848898035684353942341 100 73779169627244364127777430351593011947614181514252784716838476325734587858796944688755 101 535614546914946510861136203670845278559305534037792874198427565449230159362894641086261 102 3888400266854812149280424571299399018002828831251605834556493149604538652397606022950123 103 28228614630359388842964282364550510731574808444216899807728394812146698958889685856507497 104 204931238880375702153564381892148942466923913912262461576940786957332749451446583286866232 105 1487739062613393757231713406272361296839785521439260914849197959931625400197142671983742529 106 10800537441330680961814371805311663859003980540566922365600829488806086972959087369413457710 107 78408648366517459415770519870700101710452067037487766225648697089748194364779207255459650844 108 569223168019195035909273757779211788945723005994702901620847690233893647631519253228749703393 109 4132388732110469790139277372897012233480935449292154883565658302486049937149526797589751441833 110 29999897391206899976858977840947015664809840977230517798909442200600140693070886329036822869684 111 217790218158712016190605418196195908726875315447405428304665196864107063756357344231486666011764 112 1581091378649917245188053250940302109114475339866199909854677320229997703055971905658542009558304 113 11478247135136988773438420039109274144324324934795435850345371631530173575187870041658225412829152 114 83328616596329187795951299947731294780545957673797635826009650626793785138393781284262814117132212 115 604940655320291470280684213938206260467605477384181432183133445286889002094966446454475068542280728 116 4391686930699204080260279270177446582612011758746227554945327968681756032086795035644471156242544952 117 31882324204285062055380451623069686423322055745874773490925686097060960478671538823676314200351606120 118 231456069776200118837551253707252014845614166073511820645984753661799438817698330379085152818494589504 119 1680301344813657675407677997457213454285100773300826660590081423657315562978947951551483678895719238361 120 12198481604360625500844133445798739075069827362030196002529639108838832899128842799156695908051841317369 121 88557301885886756452682450285077539550297748993242436295256876111108112903781236466087609489060414802793 122 642899335479969804947974457174684791033926527863328976275174776384538913213517630664001236610130823320297 123 4667255514324300747964136835229002335403271664793445940765698367833155876404064949585268773135105226276701 124 33882869111581580693035640689888893620194011065540541018299753434393255743210757083754545086642337012348928 125 245979423176872562456522869638997318196222474749477182214059342410668054879082675932764203216496304058412264 126 1785736515617129341456438554102523392112825427361719594790445759196515176122174610682168741498153765915054905 127 12963909184043602653620081740146720782792619008059854489807825872547423720356619883195232978712204155733414936 128 94114075543809726082290171296209163744946585841678764367939860208938849974395005261416763953169943265039302020 129 683239838363567860534746841251551441665872851893324955037608147561552713907528439033114430411169177946833823157 130 4960115413446026347037747579697191644707519460104168952836458051290350176256121780893670151552788741211508244729 131 36008943760702007313420925643742653412062660276555600613885550603272127168445068356313163933174994437865190896753 132 261414084689727047703735157034843280703758126712299607535106728168573039714447923553848384684464988724632299141059 133 1897787508800717028757937623655693974936293360533066684059831952211347174573952796927130790733041589563749964258657 134 13777365641314910504062659184054693870266906685570712267796758722164114235530212284949137592703658299901028592308604 135 100019524385233375039635234832301345327192655350464487202307541106650921724460132683613892949735715448628241196505697 136 726111618047579229048293772858361594260673390121313208645100189249562860417853701399021691801270266912568428442259626 137 5271351619639511686966092085526883781069650242100547015868409968234391453813068686401607612622133469077407883129838148 138 38268424863648609107395220085831385519090506079257401198332244228002140042260810334249931550413766617641811429065606867 139 277817236871189581848550711192319311835386395361172915927985808973936049019134343136389977276937437980808008446256040173 140 2016869452498910398803302354587779020422805720423991626915934207584328521890548436598879305580047981258126534475681086182 141 14641864681381448270747968386867107901292690682965366295031412048622915602383765696735135993421651952752328456450636425428 142 106295527002138121490913426878420545756748706245551918794698739066199625303688287987970855723867005675965159229642971339474 143 771673506519269885109663635357090883161362073735583617747738128291586477819176975033976004177544617050841495447340779308548 144 5602117205287176897706932660317024319184183293291045585818058784931172148771270240634583577014904091928630402537148052014464 145 40669683378576518718381022027798659179217387786264668531602515544960475993497176100353858812345805974122805757464801177195192 146 295249650355873673607328434120410642547770889632979038091360719614433931028191815276122692764490203648386560812543710589487128 147 2143423523212999710942856442799221298628186528753717053951288206825074477422239153839975434700168246873685386816627110666095316 148 15560609112746509884698711535669468267180362395620183340213544587666121405461539897566112844498361375956442733625984109079743036 149 112965334819472419268363294804997637686185683803643968251355933638847194441771789178835534164047428378601584323364241850850346513 150 820094302119713786528987038383557641939057936066503238699261822879995238584599603172588960673674423722913866331732269728184803527 151 5953637595497912559538919531541756228298892385076259852013917959318646173209937274859219931053770736002304013993370387994520504893 152 43221615522640154422289590915091788287120084124575953158136508409798658358581105697226940621746827016673873223293191155706625825673 153 313775909000503310471005507540615664279094801260547454891409803476407478797892878115632201352035621984246274973403117271399561606877 154 2277918580288136291017907936756160250332727679109054596540584565762074060764710630827070328208154406906791113571776811500143468705216 155 16537002713020887703722569175650135718522761715245173634294654443234429897218575863034382459610420012400885257917503119166144011589268 156 120053658237367019758718033553328058930361191761795665718175692102011062823700502120303132376321280401506107144437669257254160051603303 157 871553394910319703497563949315321179603636719593444441216203694492293222161780268743455478565938884186543257976466148429775446570695620 158 6327215108079684649577468599003419504678131753413235167558068308513584183934762201164048100743053614453871101799196487604191098563628288 159 45933675730826751194467131775507581783784444904709773519144342741830531162646052268194508749586967660578652515557854235749640388511376373 160 333464649155116169276028251876593998016552833301472897398793342049909292705338452927741744116670889956951430155833354144002156129437896083 161 2420852902950191917476411845127220302370117281632910209123729173951202844315275770988715354384972886522508104468941745230570895898115610889 162 17574662839287222168831146144531556925955893749792454135933727734292759347844160536575468961606164314217312516246898734073126118607770441639 163 127586758178581516753785939190336739570545520381301351498037019257173770728555104476213070257558685435960347446010175861258657324594021174557 164 926241431279716198134138068244794324978930833320452661415914454798297707604742439637403737660541333534000209975117902152484484347536740867220 165 6724233778385319244450408272544824111186451946699165551916356228916167768928259185789556395516075133394250655822340895208947058891110497116861 166 48815911682883364151148871717721815825620914839184712498835043065379812337215716449637955219631971896750557052797127990037778862560621430414014 167 354388813948002462186810090393700508911743768906975691248848215281772979097056423327485654861180962483147492662022510127102655004660949043831448 168 2572756036337816316796531232794617552886065871254205485190130585117185030306213368129251794717483376693297263098039079718832201638837144968317489 169 18677433829736656993141809323310457387340652191226311364159961782757592204253910884761614773411474292903116613181540087281191758326137973005480317 170 135592543380349473656767517425309897677800329870719950390715601429064126502776805903296203500727996949232571636819832514747415487582342639940931668 171 984361020253239920552749742386036727717874179289749660998769988967810701577587002239062198398532940782440000349521418263054160545209200025791972560 172 7146164486906625180741383845269304806897149816148764615748878690119881806610131202855988919493241134511069464134613910060874588524268249989044241312 173 51879001528105608355909236682251601766587589175470243326965123548644409643460010020133111601592209460219538316518347823846010696987943845868465809328 174 376625923526457924426526465284156745304199308329290085023298606825296760496284233964003499981726213942284245651395755104800600812400597426780878733260 175 2734190753368898940898714107574382465771027511302883779513084046467509794306582600699961081149675791442845224841598700130258719531655607010971779983892 176 19849401246228376515471301724101287948243310319309948705424256759274579256990379737120633598942600181652026913263789505338331657511107438473864589291740 177 144100673791070363097391983028553138298188712384571530967852041776263986158415311460120477454183734934349322322681700470817618024151505289859774281352244 178 1046127484121772793428417350881558740104576759772853672912944809749722060608342805129486394661510387581684717348684059669860810177655212307313693348908432 179 7594570408613639280657435535593318133449391228577316551937642600393266260300966217767985735231471444223008672029938226513835809692489538477981572698439037 180 55134293445899068819323816395677667045231517230974844121272125782002754372871517828583440520252583171819925765082631719087835872219448048318100560312874413 181 400258362254542780289740044085500271290575423564222139769268338766187238060968500097247614577084397886599435719660414766892273437114704383933111177393240533 182 2905755139709786169682608676625789129649677760916883870006359367142424159894388425286657135727785665374982261633939133573640970444545751108343254006417980085 183 21094907010538065064536093474980883798197229134565895848037481482199648920511851257531104092699525886401779036191827324949064284608867364727835428006185224537 184 153142670454913873466117708624249878427700017332342572888961914037920287373548917904502577341769094676998279391434357401485300499021973977946010055865246829304 185 1111769656170868619554849806416612616453789617605317116047622193680752747783601587413274550111948765410191974583710678726668578116685900395929519026258702404792 186 8071112804227784717631837315549602172306981539120209935573106531364321324744216889952893840434585533198264290968103544330012285988868017662410425937786124849077 187 58593847688677918773084463770364709490184989059577626089698933274862593880294170077447555647755034345431439923772823896891316489741132639395184540806975665020652 188 425373683931861084112772609839218793141342253665322601237594705737725575903982944594879314425105790047292649687205890491856238284234790794405871708980557377649412 189 3088084809571677944351576664590734287204844938187508683109818532733773431696421111190494210198622250781731761251517364014978229032976977878787838824463982023577653 190 22418565490372279778296049032601177920744421264271862659662058398936815668790013692393707896297780135988796691625926485118288474073634326274998911307701373241437809 191 162752032291438648122112773262113180332770687527593877031190301002670377005644545172857114106023782561315928983054976824231480775913034903628970840888577683657690237 192 1181530728465607477979047798596905523784145868622829601761747774834058306694484533513575473491773416956758884032719255385322209983767589727496753759823136180551924263 193 8577557174884534786121559965409733973161747952623093097931061773834007148316666581886299186058130094943287491892786609401199337463724247881847485870988119998808753277 194 62270481262861882965890002394766261052377532689375516620661681449796153769855358368692349796561543777049834582458603351110955866549358242188308788407499678241591121672 195 452064936164139368892153061533120883709736801288737092406139136489372838884263198215526661724848143589764148833560417086749253320213736988107104547085204047612109279493 196 3281855260543318257099004851065737135891873651762802899188322832892391934758436072558863999375464961907478081477816134954263327360369270140598460557240103975908842940666 197 23825280594744434767717053999054475889299662466400206732023360563037892926593997458734300329023395910342693917324484801600127393990433771781114429014897441937359844750264 198 172964360202872271874799619257498641054828500199498254858827024382270266073032169477037570497306222073262098983351879582467123274107118290985995469434521087850574066285131 199 1255669152832063456040596006309603386650355627471777680114301309860044500499051592679121894193800773181940655638968422768816174524741604114381990709398920525819455099903929 200 9115779802987465016857913451772983488232364589354546402956176773776267091262951439569005704472590187492252642657483936566270342355396620608837451948660744086745606541325438 201 66177815413506347498856359150784391540286049843709467696503854446137156332913129412549761881705505548253162685726113057203250862623553896414308142575922981268582882817182392 202 480431005087337397343148898319032869523109512099465655826654799264125141047075537853835824085512340308819363375540440196068440900214244511663805256922809670052666091467116290 203 3487784376184197588080382707758155109062018126525909770481332498929640194290743067292805129496377450645755942419656416959615301757235054448126932171069184249848680697920588596 204 25320263942047591959434836690395602929736518655184624320092496493554822535481861135509576354017697773360519186803798476465989893976221586963168475717560328468193598560698182904 205 183817488968846944338098711498643082596425277968406839553556868305318146120862664053553311548906020430681380777784167226500193729695616950884004536659579309252924234839561334236 206 1334459598373354844430375017100744711942940425384449478537095701693206196257063988587727823468495240388122568522380434589265344675919698866691189624274188008677105311876445913436 207 9687774703486344000362689829906861043227826975281184803579941694504355277187771841652114178927724519286684003775020477449709201407598652310568732657934542917346461476616045518488 208 70330326088487358207056611160663604498649913007669075248598065964997056472003516470921054219957471718768644871557382924886422087873033795857460903483875712132553901894541105579836 209 510576981722429869270273427232664652076216265093218692448720637041164615249395724376094702953524891123180639685966015748130338630584955291906606900661267240415381634128906658920781 210 3706635085649910654866565933829735291277481404943427102897172131314801077910603224865499064845572033106525348531910033546255812497602944174249620478281067861559139510687094758347043