1 4296 2 32070 3 236876 4 1773484 5 13227132 6 99877680 7 751361300 8 5729616704 9 43493374260 10 335194819624 11 2568518101508 12 20015511073672 13 154853905277996 14 1220427512643784 15 9532590261966940 16 75975862900079592 17 598936631627547644 18 4825759454389643640 19 38374468618783371300 20 312381725598969274040 21 2503943898366962991988 22 20577145034278854857528 23 166123565366605448441652 24 1376955083050558959131000 25 11186651751547299257222636 26 93434910852124213479142200 27 763232121547816696866581484 28 6417782583802785277222531112 29 52669042044137184941050660572 30 445477184269781509513550263080 31 3670354275278089804687667778708 32 31201545275079146468753627740056 33 257927612538259402945245435137076 34 2202211745497972112127065626864776 35 18255156511510639561687900241744516 36 156449490293254082076971384836457112 37 1299891512666705226855271958568543628 38 11176205444230264658710456325705534376 39 93039636363512599286939069577322008668 40 802155985590727516619277384984946606760 41 6688604978741619006360657564831108215836 42 57804848409181698678728824644448220534488 43 482647922877302482858980867949010198553316 44 4179811773867507300941000115597808909257208 45 34939662838049318663655491700524226263840276 46 303126362369341959236287464640640476542661464 47 2536321820727521552244503677349103349850338420 48 22038765935566260914291919971882734992359734584 49 184553788006132628228000225530403167860871004812 50 1605824531745023854735131352856634288736032889944 51 13456627271154214609281216131236339794796983051052 52 117227752823353790232062446307127761609181415542120 53 982940877376519571081482541563905031356072413521148 54 8571919509071065875715537598191830076112250603312008 55 71911366305382236071897480904269404785151877504847956 56 627698145929603625242454697130067335441949908674790232 57 5268202069358614270884743156014999583147854285453389140 58 46022672652684003928916318975243406380434426833029720168 59 386411471902403763826294467663854970040693527065595366340 60 3378120885889477258217438443211504783981313586018131193624 61 28372552248819465859661545189164226255947855567762620782508 62 248201391063117408029590820733939858593857063616546246272264 63 2085231024451464475980772172635550881884153458109129290316828 64 18251976462905697551498983629319267185592452846453815255235624 65 153380805298865289995351604973329470480680003880427732526182460 66 1343227885732431267363345844145723515239198673691378143891258104 67 11290380761367921447784047074184704088611681987515142022346751908 68 98920546923135379365291102692632473336890341324914744897859072760 69 831632896851508325676705150007809760839048870957803383852031780788 70 7289334176381771096822408119237878330644439000269412189649383291256 71 61292779567088409757859233876513407363688912180204938760953698097460 72 537434127226856231722027687248512325263079661188259625004636118925432 73 4519749363775875623295440537490268659658602950840486004884109390159788 74 39643640338995034187630095396014676920316725384582146862001739102682744 75 333443881748546129794180724070932403329365588035644581619765588100396524 76 2925570198965191263623521152918151921472523107493543734882525483520651560 77 24610093491175050535474862018116004822989544205726688410489497639286008220 78 215981505818265850825038407228693665411841331573401644400964522315054688488 79 1817050611305132995774445767188995826838848747707923763215674379236034923924 80 15950495917615690771802350586407780074200266545178840835970168615111517932312 81 134204557612970397229240458283610155635318599668408308145919846349536113008628 82 1178332518752623992473203037843646780203577943120964022519173296020286742448968 83 9915144431148440239562193144882514794149392483726747830250826108639699078467972 84 87073045192499066893537346279125484906332239176395756012086893633351642952001432 85 732738532604069594904107702916250876239000407255127435225543894946510122062714956 86 6435902166523628673765063814515570257802004302881907242533064640626034704523989608 87 54163323382376553324276200967384902340219147826755924798418946671687936200648296284 88 475810373889909403194910602171906226231741033502319921122491626957640249869699798696 89 4004582088035665744599829722015563517599648621680991053738761400870316714570679090140 90 35184165250678359949962815514798715062038367853498617092072294444102199780439346851352 91 296138698400570339185812013202492812047842691593732352152551485091186374816819511846628 92 2602199543403904000340188134912379437051953580872981997327630065104735979523399527663096 93 21903353969742527401329504429103735469472186800224097725437025840354246933434587979856852 94 192489028192768731962367219653825083541956257502638704240404980138150589278792547995586968 95 1620301679232478465181358594447806230013062330139035767762395625065565330381393219071892852 96 14240861256909948466433446184072669223044252139245621283779780703705359221977937020247811256 97 119879254365368928664830598976516144132782582845285741794971524806900138067175885948347337292 98 1053719459810836349148820749865439826459258854502847734536521413530432218394269686028787430296 99 8870515547393263541256132874630519534044478251295681465819235451292165217757150825724757523244 100 77976985508695190584925579372894627990904318774574471869523160443216385240281356879230317881064 101 656454725602701943374144750904759234131705155944297821824154907251383546868961465509733425942716 102 5771057287412653562521349843345374273732872660833935392279419509680633530468375671331960275501640 103 48585509011292535506886160355996218362830904866706025294231028219827011036017533411282655321098324 104 427156635093599461691223173991051572373875612218329969695321748011953882144330939781955677863636952 105 3596253256620299175102869400661610548383782325539145269421861651852946119722931778720150963590901780 106 31619685586136543344714874062266282604410900695425836135224381677056666362095676468336813102901276968 107 266214211048073333696495082930661233251626518934946697951079334549586932345535736079100316347204937156 108 2340791685881132261799903018737351909220804370685208727961025738637768371919633741717135172061403924504 109 19708155725255695573969486930037657691655955398226801299861042219347308838549597758560459818800529240428 110 173300333692032816404004741481404074171449422965598887112617478203162376492553043383882673867544980618184 111 1459120664709038939527498817209194923248259421591219894849524889268265968912925636132513268376532827385884 112 12831114126883185129395138850290321886255431294829132696413258660983615154801375296869384033043095628928552 113 108034861832183623293054578752645018954428029733512206241144576449429297038893625321196861317540461125182716 114 950068456082991410489221294304676792578043251716319260868510780383365913641390178592266234145164767878762040 115 7999474047882389046455789396438638055777923245109159081581610587736051838225586255251060607038591711742161572 116 70350711108556829717083389737247610229220844403095461483962295315185117887724951797046442763090326778318411000 117 592353995353745426005300048973052851950740923450764517220311972849629664464600471185395016426163007277592461428 118 5209582151451762842084960363041862505775125541883587188601181341598653152505695227339697842097064469511183320504 119 43865329792749847684112608705943529307237400216017758668099676406383373124294090818494380932387496008461758171956 120 385794527928461607143861429160097630128311128640202965248637339550628492606538033403548830518909777067778197916664 121 3248476219921580135743485311973073919581012015657714998652905294709121408822550161921955635298216988775654593820780 122 28571048270454238979073016853547122635371470363076996984937771193977484277089787408206064980804364873760337369710008 123 240577175770588844794245334084090369423498236587709238009451859205626963383523365535734858042134521016408890723767532 124 2115980062602279164883636165267334687392465315076547134800252448439037285501238175015086164448039018020941875408042152 125 17817385846810001374370780408495708301245029205115135465992594531192330034155123271560842267022898956456232175219560540 126 156715069741435040807411297810436907159923552065046794116304128383379701741495164642404170291147585749191733206293481896 127 1319614055148506541703835390915570600495627132773147730231271427046802853443962583746234859187369287266436128609275021972 128 11607064439002001029448816673311448002346121748307738946867413161483139111770388557897477964300814375923291927945611969432 129 97737664848799792620228345104841368566640723730467705348512497650920221357092407906155290487446941777585706359595467137972 130 859696705404706800762606500484007134839319570489713249757151917794468388520871622372719566455517845045023816401640451255304 131 7239155154064721741165228436323226710294664414825217934891687030562504648600925618309706906251371714206758472965196463245956 132 63676365225653178924546892940776133221123101097349550468305008702471779449203655813290287459509066461503929065274936210711192 133 536196096086234052294085381363120908646075732505324469832041569707016213963868171121168292946778523061458009471433600566888716 134 4716506253544392102779653201095744641348750972092701368564480265447387233975169786926353504079616852076134860752313158839229224 135 39716254753410669397469775274067297513450662106403220799140492887802228597049101066356865273337887759135234564424284421501472860 136 349358101487767372635284547930872929297664674748572867513818320335889756344394936755082917535815600991268358414658811416537238696 137 2941852805748994615204875001301740402013971210648213619235017112160520649867906036519317631448792830302697016258831951487626334620 138 25877878688380564744063323110185984468493683734755728277781791212565212170216119140116109360067773346706485184933177879237800762712 139 217911836467790656748822022032209259128709777669201702937935570376564775293285959501658241853689860571790916143002664870646540600548 140 1916872599351153696956209693856902193596548830400055348807081320924229183942397659050940539518025225869810304318603791356799889883640 141 16141624022941607016645725342995558114659216748989120322570348665692914337781512488197632711364081200704226850605267191069335503371156 142 141992005624947484779681609032088242358127813284394333082088301330047390691224007291691729581555615172836885923247143212912333435211736 143 1195692548254870987486963768254071144766900556406716972014597915715296405321137061654271238611014982488861766748122254140404522535611508 144 10518165826519489844554559553391348826158092557280786945585571980214028333842754471954019743491208603471037430904264039441264578409621560 145 88572138922062309895347877162337333250516127388308974378219318599443259080205741699411478835891235546176852129073951499625750850078924812 146 779150000308314487941102655597799842792933674177573736709812672359302944143619190359288945830829557349447513795791498957842128614677749464 147 6561143536494664038396076245509627667330429255857943610588973592682851583291304727190455667416238570203380902550304217010621640085615596844 148 57717378418993739326633357509712081203315289398405836021302522992639323417463348934112628480513245679220460323947601134874625666513428060264 149 486033577932420187574497959762271527244946675170988881321125566251491652059253667523909270392537779149656924162238585580045403342332182048380 150 4275590894019171194539389527229036402646510024865884294358756541620161959575705924789113495102695279747181010710410192153484030968598843066632 151 36004510884973189838220099063052317261891044199832827241657002152193961727825721806954590419697293921607558024939458034909290399525028266425940 152 316730088960168398002409944588977448366266935217158634041097184089797973899783234611894618528424789405035951720567441022482055235676409235818584 153 2667172366544647678585887835336491122175591673960538070097742655778869046498476326346794024488881158448859899348924143509375034786438797148901588 154 23463121012856107005541812844414661578789392374068057577287561056338145252389962216740049067325046107901484712531149865588216512387994517972958696 155 197582480106330702972886496115292953662068783687043309022105803643905237899755087457104038771354227157153369832709750310108435041877024903151550916 156 1738141772780927224064372473788334372845742392223267478900412898167100948831612459792614142824384828818273462667522796509751773982319874365390735640 157 14636884771786333905615880676893759238694823761487339754314275222605286157918896827153437611620480462173058776671567083515885578179727911790156068140 158 128761872590345817639822130448168762696068801053522946244558878999303790632609110061785941619510773179272194307057164948487180979426933424769784453768 159 1084305016711019138573161286291593901782745827200707430921503858884590892234126086768087295870239215915232300609042722223569904838472814259463443595804 160 9538756905390200436257176978755385999827370848803146147335831978420906428619833675662295693938803482257977467259697368328953468005752746975347889810472 161 80326088521958094094500902258886079619455284365956199298935811689079149322977048780907822672359422292521395235418102235567453535437077003609852059719612 162 706640383211490523330099580018498142820010319514630814721710633439310308139342508954588893774402009272005004208449937891870386995361059701110812121501048 163 5950642819792934881542899682103652219243711799290488603494923212215026624861298125065322207928870128276607498538385644719316563842276752194253865083551652 164 52348843056876601654673495193022705071016087458641833357367731457056245653552140758785559958917928430656854191825853731265372488288189268809094259274518264 165 440831938541278414385262063580458491160406637227969532774099736438385334367163792811089406554069034605201946960479256301118831613590197914972360747058373428 166 3878086525325308199361337032838024719823394903204986765090082321197101138318552219368267068594156589841925978650394917586224725884781303230837268057884850680 167 32657575555236980781891701799008631105178846958131288195527463985684775506482387056630278858818565471127773329916323047630473502225371827777117788361937963828 168 287295947526689641566808836207244390716041947008784922651479214236368000054358911563606375168204448696127868556459133182022795640905599456711003268995016076152 169 2419337073940118280164727396420409416543708023661869165190344941580387362498845670128004922193802501256715533449040766198436239609727187388940136008076413429548 170 21283495140883502023320050779488705521047927950616799278118741328914120743739740683379127389981477509847414611598195247410446525439367746103512009549096958707960 171 179229800584001611846945505287794704321495829506981223330649714321075650770589878900206753001786776555384722498574912175075380384884818656698761009594419777654252 172 1576731338246182957989454168021590200446611854598574589158619735154917398414966225563573466853229210253898062796754749447745212487367938397265717929100371900225576 173 13277775661606337169341618068375273682901656886453290575814263067760917875542339531202202431061279557394340577890395237246918764157520783261843954964681591707984156 174 116808279135034541453494194127278271197654081064157396756758215683441325865136708292914786822961346498290505584724380892903403428465624513150856581103860515715242600 175 983652211111889055221164478860749204199652144311930591982236430638399147984856687156741139325052059694473298411642377942024411461196644538510887219869288747931454868 176 8653476385201318829610813574284459284866953694356816064167589954310431372708569397920331950656604980002231279263830527137593489208366745982707361502413564092562456600 177 72871691088405982539487805651376116762801251260815321808755002075707472052897119431271078475701465619216591922358199181598643977027661793507842730617092558123538840948 178 641074581169931085498097263644662789674344488493317287081140313981809037937549190922265580009753355092651822493461753613346227768137021800670774877166940544416084875464 179 5398549064808115614427509523500195126071747729878064436163998938362977572738256915200863784231179409997435975017321707557053817068395025310329046187261821381639595789700 180 47492755278695911297970639686945192510128925176251303896136002520262323840844742453239652565919285090279168624513588886036511656979986936059836936692562175731168778923416 181 399941154788522608662998523473348464928186225211708012065464763377477550603188971993363848783045623819539662277322564878524555428722519809594975802139393928709936021355468 182 3518414113165115258741286165485483347026867817908187137369610916472214703737603597391402550316372016825727933178608073134546737674470840062881139488267902935082135539921896 183 29628925132104385537383605943691990923125504457048662484568386713141299505826783273020496977324282295170567130773537820286671378146852672018043257183919082058980906202455900 184 260655711799759083031407719350754454684137712536059993484622778881185517055435931577129398396270577988449024840762876655497918285626088158274410690413280219148293968205932200 185 2195009377737212433617797391272196079793497705999266550755025248830791119525690250606056755734679677659322611942872319525096465373479874830569198485427517941833302067894271324 186 19310262315668307315662756633892394190109512670071290038521799244490175628772753827076139118772157950330788815048319210988656297542298297540574190138097842337782845418650108056 187 162613830453221255225097713868214939757631610625826887903572275823480508338060999071953625557739713489311008193216668499264632269785656809208792232591682792424915657415278462180 188 1430571846349305631149089390674820545669034310034356398920071647553885401042164784250281267277673393683021590472368994602955174654713015624580182930439951433608270103271594892792 189 12047006268566219151942257398747324954600693669238994749328759704434443145772188913581345116558413866997006634399596325970064650855111529385489590950481432319155531062901656591700 190 105981897712285457737645847060988368715791133714931708564445198111190059564130888212766151317271301885030217216902614536531139188910467133666512748740085495094994383994389106990616 191 892485758689199699272593505374389486504402983613545787705770384105827285738110165876200741135859173194262349911228466927777915692377170242740485285526442513928994011576815164076404 192 7851527867950640403023396317831688051452120256275606043625154745797623411373111023935537348440029279520622812890056170734003313577833247420606260054888087909423934811214666288842680 193 66118639180920865742317630073809353658734614351189215829503339973487827255169578580107373059978092621556731128334687570596751114657791665935120777573222603633976333326191919298569164 194 581670558919053902367869757254780106076175697596668021216639185644624466137882140000653660698615228445911211639672597165586437927757408407535422430555045583738416182568071599042567704 195 4898317448621057888834264968832978122347899498897171320693230340874930327887864490424919932347289285921932535711071360785670993312086097566820662578732875500855067446436379912806715692 196 43092368911362840235952430175348614642127294440524333445187862019103178193863597134493299058310561456463573467803657421577058807859714577266182690095461693886356691058894167012543326696 197 362886086571686871831151777369334929632927688616201052693389143407001877262311287584881340638402480862830258431888850995235007704957078090261965321894822472310401292459822758268722777660 198 3192449226706951688517077922809747331206143537892713225446477457611384724421900360783135150872707512517503162458555906843504015462516768250385940180827051348927292637511891887205805451208 199 26884009505047949996352935345336600180322365810449181070089006575198488924378437709068375702088788004484638322790971687507857791277286098556848256306529151204246789456347153074965552620116 200 236509145174293637852846539182422733860848547897699889391282448791296876074921627212635209375865466086294369665458725115838454479579978665258006947844068340212242311886971663213030971239640 201 1991673128842277626716834161099783552502993381852618391997004783228566030571545488720956869364731351128857454793753620897321820260766622675712661607815137130690963356065814934908593456291732 202 17521535281535773859569485651569238352420578931717722181418086719364446586870834293105827174742664508014288086484004675604260503317377925733116791115445203598802530097564967605111500122087080 203 147551068601098816953286546945577936576033251267867827645566938881658800362694118396273903591653199972847418115784999722875957214374823920937546644887028264016466809857299724171280369230278596 204 1298065564281723842141252579050388371062549434738541114975811884828232922415790517694703020015966227311664253783628006451457638171794934023619247426076209377187136404632109009124401822606516760 205 10931176309728031891700539153451690888507245113245860507651395151667943834471058804449843247491046780813604792757016051997056938538855854844943828442346699613624917742313223219286555840142381804 206 96165950392653125684824715093766854622699967048864067284641716336069810316269600493777034356567822986460271895232938455948071236166956130723336552746489530824090305568730274859463277349794623816 207 809825895953545102450904798442477942337402456002348803662588078750798237476988567631087859635602148432589024578206529892149690437430504888330414855594506248605166215921304984062781014942538023452 208 7124366168981093259053883328643387099463327334344785452335932553286873774890223596629454550655866452706723635003588804661472739173292168623031302842274347427909614735193918288735773371288266239528 209 59995215922889481956018105470788142741595970074212676863066527013490242460847651712924842563368056459400682552191396861648712985146645109424087234678464660036900268690223429987036557570699683264636 210 527802353954240375233319280267707523675525608345421218128054590976584162276849542934195422723239738420366174963745463605427573496783246739550077627520016397096434838410857656884230828310639626078392