0 3 1 14 2 78 3 476 4 3042 5 19964 6 133338 7 901796 8 6155682 9 42307244 10 292241898 11 2026156916 12 14085431922 13 98109721724 14 684326604858 15 4778079120836 16 33385518525762 17 233393453571404 18 1632228295438218 19 11417968672225556 20 79887633730301202 21 559022701243584284 22 3912205234378197978 23 27380668269044383076 24 191640836025358582242 25 1341366642887875408364 26 9388970453767206180138 27 65719812944131338185396 28 460023789447724848552882 29 3220092020328103359411644 30 22540271613266874640120698 31 157780038647718886155104516 32 1104450957308286037563157122 33 7731110135029271467541482124 34 54117538114561246360211795658 35 378821602648710455087438692436 36 2651745397774881838699549498962 37 18562188680593716136849635827804 38 129935175245003729288742189621018 39 909545499119264686677230605781156 40 6366814855856045715024913801242402 41 44567685801098284546604140749776684 42 311973709658217814533394198628252778 43 2183815512860173815269618442645682676 44 15286706316284462274566690330457011442 45 107006932845307463760363770414280576764 46 749048473073733385514531347288162186938 47 5243339027299039394561644730723707388996 48 36703371770007804241731140669129974790082 49 256923595284627272091116124565292264196044 50 1798465131465254116632803575586082703359498 51 12589255742621094876404578555692012494772116 52 88124789310169244434706817539679753922322322 53 616873520730292612542321561060713606956122524 54 4318114622907587795293120118907325890602746458 55 30226802249330812104536186789898042432589784036 56 211587615190204172419175037317290318997623512162 57 1481113303555871645371333910161592774786124164204 58 10367793111013313709784880615835032996427235963818 59 72574551707704256929421880534366810567433623656756 60 508021861606985103310591744858179895389892500823602 61 3556153029514172247197335119595329021729817733249084 62 24893071197925588350497310365107669215934144372867578 63 174251498342111031554060995195455549418311250016102276 64 1219760488177936786381326079566698239637330223553680642 65 8538323416161355332183778122959434784357649484902225164 66 59768263907708476462858924690678779301686397100091153738 67 418377847326854280927874861984565134721121355440802512596 68 2928644931152454694934435979641024342201237011209012867282 69 20500514517389556506737611586232512393389205982925212660444 70 143503601618338763758146079747354296748054394980477393958298 71 1004525211311430687361936551450113627216884967518726869159716 72 7031676479095311516808125826243963140438424660218774810927522 73 49221735353243664144029730614173580732705539808091379649642924 74 344552147470588066640072363451544258877192450086682482091457258 75 2411865032283528554639827789922455780881757178751477586716395636 76 16883055225931760323275400758265420309879633733972816346108565362 77 118181386581257624466910836451899091387694670235350024975654580604 78 827269706067479882288291010883499385806549995503107616308906466618 79 5790887942465741731117612854785524431109288754535952298988669852356 80 40536215597227104893321168876503814670082219745294484571911717044802 81 283753509180424298130737576600552420952161539601719131508055970001484 82 1986274564262142906302610008528995537973060802269209912299199164042378 83 13903921949830864441055504921328611722351075777438123933247306259641876 84 97327453648795371572074708757428496839155781322370689445373454856589842 85 681292175541464203427953832842640551787581723803185034034581240156353564 86 4769045228789732436112831187601689232080528339645388474534414963825080538 87 33383316601525542113375590101727851472400979743213469896617658164287556196 88 233683216210665870096557989654675094545993265032133610937537418245290784482 89 1635782513474596467190550222295626333017884889375453022442491071208860804844 90 11450477594321852152907073029633887687104854396385402161643403391952023917098 91 80153343160251349483215618575259730589632281628493254704528293563175902267316 92 561073402121751368446839866865930698026917475668448549897409684743913476972722 93 3927513814852219189449531752257077805685879851024155822311604503624052118043324 94 27492596703965332377754985686777359237288446563894244897732272200268147669928058 95 192448176927756316902326216912330587648455563980885633544685823022008935802527236 96 1347137238494289169606490103910759478476371138034329328221209777745988036972658562 97 9429960669459998943696463654997543174020508917080955358801732384164075642163077004 98 66009724686219866388130410223093936341573117173769939006300884102824390315073129418 99 462068072803538433628188694752213225008159593987405832894394851216080164111488367956 100 3234476509624765879953699979218270928142856026766922134265897021849968563922937906002 101 22641335567373345382457795434291788262428686531643861469394323971348537534398436033884 102 158489348971613338791114045938861976664144277442884062952440250894856991697928953777178 103 1109425442801292977107345711066131130784727300707073604038511189747931968716103280301476 104 7765978099609048867599156924933404386171677897983941045202784531668882679255528173739042 105 54361846697263332212432783211886263056594679251059716401237640810876360774182327658961964 106 380532926880843276183222906169966003163127424583278660233058467266160210572603654595967338 107 2663730488165902686763527461623572830976715321212253848753992651101359449887580804626519796 108 18646113417161317574749527823534063861011123994132293076892082403476925128835278579736541682 109 130522793920129216860270872725583717247948451687158632216317679942327959000408888465064629244 110 913659557440904487207016998883312371839992080451273328904594142964548004896573658630305235898 111 6395616902086331256374723441204318358401709156364727819284020653149707246546376301967018094916 112 44769318314604318024251086333535887286420787060582167319747472305150526292780044560904768457922 113 313385228202230222317897715560279504892989624254220534162028983743793000895444578140734057323724 114 2193696597415611536965984565049598003691147943930270553753186352129700468520447806014586730158858 115 15355876181909280662465394735985393373039138478265527949367221950292556346949642293164238632178836 116 107491133273364964155775277055088790347279483701626866011045141390508971277269692019290107783791762 117 752437932913554746683014508901576716110983957680228913904688929048943806208178139394392500785653404 118 5267065530394883214744039409890812931177025562605806656469687201165662925842057082904875356007952218 119 36869458712764182443022965107134570110239868232461667890972133899767224384915167377749404982623203556 120 258086210989349276800234201939436388731682524098336781715226554761393095198703445154711498807251407202 121 1806603476925444936097006644523526710921794901043883004398693970654833498880797352682087364247307346284 122 12646224338478114545155882666402046925452650469084808692751398231229182074551721389863703018618094071978 123 88523570369346801778475359438501128223168984092481799159062489801870889273666296810678492686569782081076 124 619664992585427612261248419937941896287185042691813285662450939529509052354432408035286535010820913128242 125 4337654948097993284888343458907763267635306069064896457382224131288787011034362697954439632947142226050364 126 30363584636685952989516426809065192841572196334565292490400906691932946314726206474027743783681442035814138 127 212545092456801670903105100647010599731630643597512133876433035708088448419949760019546532078416261083403396 128 1487815647197611696204186269446845447324540851460360369353164694279409536082855847162825340166922530878138882 129 10414709530383281872841556710716774377287417691611399746562820081569821290413780472308251434568056970880133644 130 72902966712682973106952161097961701871090082498224184031393076679058526826300914831077082259593506546349914698 131 510320766988780811733971448300453319248021370772291217247018217293758586959599669070290090806478307528440642516 132 3572245368921465682064331741176780265488103561829648165865460923758054625011606025012091018394443407125133383122 133 25005717582450259774082980203605497012176494764925585386739893479815104997387167913197554658111533013818363484124 134 175040023077151818416744151502078654854034312515069338835587589426249348174907572143972701484742782700065064149658 135 1225280161540062728908025510898751462822234433408436577491154801321463503353675524887808467245429548484386789350436 136 8576961130780439102310260828212264633975612262873812070648291985938834854449012345858757979903996810444861709964962 137 60038727915463073715942237057090874408929141985190464635589085785014795636662846923720001255107606774653797858309804 138 420271095408241516010447715697661230718003274621702153154378809912318327735545415268559889464350751422813404382935018 139 2941897667857690612067394291373754164303519325978759575606927716472302085545958709470471437042841496945953907418359156 140 20593283675003834284443061447066906896512117299985539546879874250736483555812641716401966728060619097523129695345548402 141 144152985725026839990957937166721487007522231190569889416316020932307229675653599239668911669825571645109473503959938684 142 1009070900075187879935988095353316102712342668787344788854996652411909831654421637750581727014980381063884750549336926778 143 7063496300526315159548329343404541187284833933778191336688899096312164941205225493515816060654259944659546649631268980676 144 49444474103684206116820368783488430652486013797781228430341906321329135186558032228713926772163586757622115957704082757442 145 346111318725789442817652898382702226274862977891138044379991407485023849296513661727102548122737504546268303618065873618764 146 2422779231080526099723121873170331642461345251771313537497930168573766460028633147231421118406471641074219674622570176620938 147 16959454617563682698059611034649401789915938795065930896675462760909362794965620275350820192500541279842793648289381722206996 148 118716182322945778886406066854831213992844181728795196947677997230830527438585284489154815077617376412658931526584314843576082 149 831013276260620452204786416045245505267072322918234781988494770138138631439226706908668498017564349141695593346686798563318044 150 5817092933824343165433224652623853573455321514510985490693207338578595116920235531135782296141513569225856902165397324669953498 151 40719650536770402158031171269902650197116326871993608518721171108108289302669891642530347818378109718688081829721943469193910116 152 285037553757392815106211192396996927294459669456038810050391796447048642539830456142020508846173739917226279922616842312619748322 153 1995262876301749705743443314317370370634444592952689422449460568580793584884519266258501363292029835284381074114618940421132524524 154 13966840134112247940203928037913551992307246684470914717629813947322820529720165230216933411450634719173150250250807512294863900458 155 97767880938785735581426620453854660935481399460306846825826647467546070885683808443726922945311287580851459725331966649164658042036 156 684375166571500149069981964119281611495023159567200146792876281454254132087999918267472945389212666170611246577873215692387519178162 157 4790626166000501043489851853546466205198428933695662122610582716086937104057065723679918120477155789460441845813195513253350917046204 158 33534383162003507304428853498382738060055336619495940333576322742144350625604791544798834514888423879039724474063455125137575270077818 159 234740682134024551131001427106466539538719026754603109711545477842689408865260198208791620277530629360332860994360961568445476017834756 160 1643184774938171857917007252834202642362691539372879404863374438137220634486954674437545715940412707443547239158233295502854287508329602 161 11502293424567203005419037085284102824497132536063444018456401533152518303559349155942852842833660443482803262732411263261307208969811084 162 80516053971970421037933191174212141411271386554710549051258713063027497435668776266000155978614040524813258837523260560781081283834341578 163 563612377803792947265531996105602098077856999894306047969130503095991828603448094734002066089239490702948537965189714003717812770045000276 164 3945286644626550630858722262169800227539785469316803358835511079945939532992969967498019421509480709921093488490052411394257087662290626642 165 27617006512385854416011047282341529297752430635500928627106565350991560394794956294286160920370582824158273217541168872554923963707817667164 166 193319045586700980912077288212155343609136676199923025966035896413790841082785526669003251642375562002077706882226551923768014213737450387738 167 1353233319106906866384540803663910597888305042156543809643700969680785479175602849728023388197057131098226320710546432249609681269923406930596 168 9472633233748348064691784556541490148339876838881219806913155261686746312209740763321166852284582474943662909124165309071067376627965360853282 169 66308432636238436452842486550261010853987845591095604345428329201413463975370789419373183643324073254561367287571933458931733072827655570182444 170 464159028453669055169897379124179975055958457732304558903179516257925446777108546316237363895540658719058872837419565447323965487431860177352298 171 3249113199175683386189281520231024320781926897099308554748162673045634122187324926116786939241369673293759953395821413820537981891171939101897716 172 22743792394229783703324969973425992722424576744561043095366669007520218829049099992333135534574961689507461560263780774220639097815863286875553522 173 159206546759608485923274786473026061441727479536256717728214334533645431672032827493910083541496499039106745691958837004989884021963171821660444924 174 1114445827317259401462923488606402992015869568375444104400738599140537521047675430195261258787924123997117404369568151358278328268730507314721411258 175 7801120791220815810240464336720923753729973036736344132321361481008860144050956200056282181502891610917867974566847389916938175313510395009422253636 176 54607845538545710671683249939426980324204241547695585933830486802187508491942834343841242120457714169757696984568461119048004968071467626079579431362 177 382254918769819974701782747487891432509901842286574986574718189790939996861530545124125029092892082012251765590384230256652200188314568971588697862604 178 2675784431388739822912479221974752878771673653269554331212551239414717165120367339455056874898686424920071354395519334863484181792133103314206141380618 179 18730491019721178760387354501620834407413519359204527444435478230293706091290838994116306480533017102041183580624393381279659081744306610900723365630356 180 131113437138048251322711481250333662131953654446019927740786445384009372316277211048468687144942186099149983810732762698935314431866459285083173627750802 181 917794059966337759258980367447274741323970675780080672334195606547832754600147167787553518920650646112074936901105821730038408948665657180016182112963484 182 6424558419764364314812862565605618721269270203750270597082821690133665024132063626754238176974831262862082922425956041672930309523299565463369941138316378 183 44971908938350550203690037926612808708892268792700423633297014052429833878579612648486484961475202586397238503549434490274230215585572292822046585214139876 184 314803362568453851425830265323157049262282768381145612701665409474479730698333124845439483343583336928543692209638083926239023382729933739770958413744735842 185 2203623537979176959980811856446436286336163812829232525254589421858712582629711055448246826471367952802520423795333462958271866305301276662728565144474195564 186 15425364765854238719865682991046738711854068860610693858496783730697760417114873295788580000630998641499014788014481944086899863784141843129256626576689114538 187 107977553360979671039059780916935594520483092878305187918050775003318184613338592608774321081074105350635560482952738777515289617756305842492574517511801574196 188 755842873526857697273418466316591279330904704418287969969221869465396600761042545952691552950804311756632403934157250591165993326695002416660901837253757970482 189 5290900114688003880913929263706349543753948202278774062498885308468622747665659810125197397572058053810286621745003656489004809590997918145238693048724556726844 190 37036300802816027166397504843395499748465713772705209801063858270334591945351428613158164417586545734247190106121465120393344001241907120424828710509998184111098 191 259254105619712190164782533891023762950200378192705425425305313447613307175919050003516064096016516927618019078136303494037151784386472684544782185872988788605316 192 1814778739337985331153477737173442664206104556267782762066428721909648968023728598581657014536669102432788114354892062767543165579507951748728765195542669148798722 193 12703451175365897318074344159895480267216241438468703254911458692249321865127576432856821931079451136726873782786949531024946442921242934523798573506790902443245324 194 88924158227561281226520409117675269959381237792252042386612499040154148500700416243923867664169995055574995547548202975646804056613485018076317635569164369628682058 195 622469107592928968585642863815761430160006403160619894717448934253123516728939819777097644382259150881459552486087263722311438250801013738575344624755624771065985236 196 4357283753150502780099500046670502713341733515198617253077949744632087003222763268787836364341159983632390162294964183720944947175505581690217984393473412157858724562 197 30500986272053519460696500326494382504500578071761710721824684236725720953160265533255618818714849522737598363778724220772130687622762284352448683137887414591136759004 198 213506903904374636224875502284464995087046263829188924804167969778585606325126471991493153072637594845717526191525360711835878420919913622911694608448386220936868843418 199 1494548327330622453574128515986276553387034933438607222386151689057627042540908370233971178216631404852794374579057813800612733625421206662284511120685188483289205745956 200 10461838291314357175018899611879043812597799967241674300487941326441028289111473923105393781057261038633419084271323806664310592055215349424864581610789970752153191812002