1 44 2 1936 3 31529 4 502864 5 8942469 6 159327093 7 2805723059 8 49382253588 9 870161983686 10 15335126811127 11 270230133940648 12 4761777405210821 13 83908473333577949 14 1478577785507810905 15 26054511301483619894 16 459115038699999412678 17 8090213383896051768119 18 142560246662367931723876 19 2512100009722790028628437 20 44266523526852773158909987 21 780034664122344095370897275 22 13745241933856432995006473332 23 242209333405043544413270400334 24 4268048646251277664250788433925 25 75208659341107168166975402529376 26 1325276000340217741727990539615665 27 23353115086101919975179592109728483 28 411512759678705796270408008315732795 29 7251398828587038528621777255465149822 30 127779233412222553105789118283128653942 31 2251639011638103642957389798243302376383 32 39676855959653491563639494400578556870578 33 699158653188472020495351824811319202744183 34 12320099728300007553513662365138328902177005 35 217096443880148364057956989429681436799999341 36 3825526333779868121082291489688783862067983544 37 67410831190411463565955796459090830594300175210 38 1187867959934334157296886111518204493687619158573 39 20931803766859083389587205477990475472787964785226 40 368846053359766055345213063782345425708825438958003 41 6499555059582423175267676394267042739078906392528295 42 114530752295563273854454898971777802877738685254099097 43 2018183260413893475962193210834469911801183101709446884 44 35563057004146098511341719998465124479365445864087103926 45 626668077318593475501031252672794251401517479505714366177 46 11042719951898354679004434041640320505885336824255484931568 47 194587323576177232157875483943469689692367766330330527915283 48 3428885877888323894957347112621317713498633918389312983751757 49 60421502015156906443197148753227766375895331253266291116335237 50 1064706740259295502793748426259562380100029622397392337249537514 51 18761540262094246325531190902937774547817998135149712139096947206 52 330603141406298915073057682843466996822553938650558792614855139239 53 5825664395398253934581388236774144862715940228829380746647473877828 54 102655907936766757876288290715536292254317907081708670805581359294255 55 1808932804753768797408170059688501283914067964787332288982923915325111 56 31875787354878259951586618177887278994626751815743621064426468827299897 57 561693511678961035317271610310190521810308602514691057410829056789278462 58 9897782211612074341675998917370593216331001803008769595943082806329145826 59 174412007031509838320345285463659290006285720921654444318902690163776034013 60 3073370129428715340086406023682085739487652599288575737557617906092265267038 61 54156844550032642337539786171072657420178877220807557161721628879287480084939 62 954315194103089023518732657875936988474854655242417263285782008909396597889893 63 16816295285716892007897489815347276357288523801427955439805561767131045593305073 64 296325353388302308938604150013267501270446354446807274367867975356371155359687886 65 5221644456688600036413446164384041601297120952679843021367635713936497674057575050 66 92012278127070028375571339089677807325734887502953599068137941134323921796783294467 67 1621377977064014914389350863863276811991003789610173001829220280118725783965093126574 68 28570823351180392901880300544646360384905496034866814621956432675914390525040729653039 69 503455676906684754243341443039790633752063512932857195781023451978146427127015562267493 70 8871554574891039270878514022786715963135817298641615669177572581761362227474638442285471 71 156328519441559425946466099918345518683585667845452300608092583195671800405763398884519544 72 2754715172463466380252843486652329924652993493199605379348599474290791473016295876391995958 73 48541722959496405122062425695695282122175738641490236214851464178436123314203871776800588157 74 855369328716960182677883754670224763052070056784073784697122696237429561320939550576771591586 75 15072738335229739806829968704810870497122082066693300206934427009512461856960006561556944239243 76 265601575009804927765018624700795117532381115559941666616356122289741219783578120741398924980017 77 4680250866082177866222937823286742157987430218570822758824619506199178787071510336550537581135459 78 82472207360420742909103849516929632152299777310000570878571262702135717996237682311597923622012666 79 1453269318572636270912735199865116695739962514811706895802220000462420391281427437754176066750593462 80 25608526555797523450084005459401278028734740730823818788439171269470209254086404589601184371500166995 81 451256091336940592834573758076113774614212308794626187043002634030462524687489669275711531202087950478 82 7951728871436882265925149128599454532030754580968596698951470844315342380798703680371497547618898485487 83 140119974574771481576238218104400621832570732852700438327150454750966556316356193782591428210247613586725 84 2469099184877866894323443427433479598369526199693566250662225727572958997148067096485794540542273737166989 85 43508791685594618101476192659327493456952550101213562362426785280166055981734355613768309017474853245827634 86 766682426341696222803061866775614060880153937786039617118184252584593474295709939176659929681268807329078978 87 13509957874923163100513535753952297093257587995386708364940142232251045510526830404792642595671840967752336195 88 238063317367408983419140240077028550874041461876238805644902013474579197796916444274186848371674930494704233726 89 4194990361973872680524260146763845903464408313134938135500100958900171878591377298440442898981153198951395613581 90 73921275783510747893023107591528356249771337875296600256300277696703922316960449479409478474981092894078972766145 91 1302590600205981053826896227994338224927314607384927325154408420067563703904879726485342791738411518613314990074941 92 22953368347079608255459052057114264772508163983211136855297099601219732290708096688923314848221634820270493513108790 93 404468693688871376674307269419157676647935565543414748965348174553789667967984662935737524336762375519579368602005072 94 7127273073853515257931634309271824325294798255513614671393541769139926402677725977367237641594188405614702214078661545 95 125591973524538326280640451824185627237830334279756611570277492300972115740195376533860038542723234482092834709694090874 96 2213096600950093017764704077910970856024572193725973430438486820102639129297769433143124605568464230226042957127729716201 97 38997687731851090545572148236360770598187900642576542002391657001513868338841044596999528442323274284856049405838421493027 98 687190811181976359929215745476275149156991717965858585519632320637454281216232387658572136151321317835744149642016140017475 99 12109210531147751221550089664646090358937506734721175231089300332560365186978802738216753252664706527810169427701933139302064 100 213380297439439179940233882322846620152604077097346905442408920652667830349798932641759414773391894893336664871416539458501708 101 3760042920901131677304222072456466528139646649190193815133086315813387933714732535395605277892617559726452092862973939805788789 102 66256926889097095735029878031961623560385649229455637306802947326852141305727132500610000806452963181661522940219946392364225770 103 1167534640730924236163396253681209262802386315825312408197795616956153967275672862702264251099812509116155388436158658693213952579 104 20573503802679373479401047427405412219376221839460444396384049743321464486694440471885004731809300666110112913436995962607820073433 105 362532334333034411184944553216974964110165901124078773780425982375054230811968838823801680193067322441311558720733476842166875236827 106 6388298983853319239354746391859536478032971495839343006939313879150594017744035396336024409609039373668157400709572938048994920662430 107 112570273165238763246709512974467806112878035923769808258458922468219568278831332530840348214591077359732927839508503787484366224873186 108 1983637026464420061795694365384215877957572083170167936393068472466009595480679481792421031317410500335552355841807993253491684199703235 109 34954306693249290853787727093376708325973992728838223306842332830278233278019495032604467387646973866350411818832604284272119110107487932 110 615941092097600709996375625694491698425783854780088695681846959372480610701655492191723191769756229590749884732209753942919671271349172091 111 10853696291669123182071086982455885020587506573534399144550180950800022107893903040125762131677186104804107132625319827270267271443006747269 112 191256476801397280948354321260444096872767819053473424245826316077566308517436541097080080172059608861202871135713788222990637861036362792247 113 3370191954473617465052967000244279667708811607882898806856948785973618547464089778161159833516189322616618498213234825040310031207475062663880 114 59387237493625737440593948889962750546432297675735526419886141525930882315376261003193238883291614808326625171690354865658486792287942540876000 115 1046481632134557811955111085076008264682658012042745602211786654438757635915876967546666753714646026021188094825186537137274903863042762188741817 116 18440389764089495952366256813494470627078367928957573518893558050354464943780629894962604494898810315922964238982372228865506775229963745398333674 117 324944045083643566970488658520477804500840940089643340743676751472090516737379290423980979232704632961674429674795371850648234789217609464054729999 118 5725943637099390661623354209674464950179302081400878647861018419168158400745745916073350321869863637734238388448668499372244828511115032964960074025 119 100898696348780515601461741563429271611433016607480835372667809789583532265186405353424603087242027206460969353204416597802789704853190539149745722575 120 1777968413611665645786699866071478217377415783884688056801704883273477728775567278265314891153066818883579723730385977428269835605992814873142948159580 121 31330153849296880417515459460900880951388795418689510107019037716427209735723431246857246387656846005358480160912676877617279878902003923361254388737300 122 552078728005458970671577757818426012156967046332141423966204651209795031320728382688165275038655476630163911830099741437587236075515963616758274273305199 123 9728357012934545340265949520843938143705224776785515875559715172658193534810040934661472704237492162974214128090031872491306970015988153007022490468060362 124 171426511057634767765758217241039794142277135009939302179734995086591016673593524975622960203040676321983476419578550025671453023742030104199963859535118437 125 3020761743665574317276489793247926361340076370516749334083513817915233100745498214641917254761365157450176067623075035862691933111173782975915133489530201023 126 53229815246753711734741260082716596016574032467405960936379050871914998182112508060957045608145497354377835147639352072585996090648671091490146420436650231419 127 937979712284524488786084389972259702322402295104420598979549677605917432609826882135232106630722256279897771647025019504425589630828062410392247511023192866954 128 16528442501235535081304950603370046679761160510212482150796909892058534767254506088410417316068363664274192048762194530014405981549416386217713158644281297256368 129 291253006796143345829219066245455461323916691290861915129435168207735846907060777933730866960340531810674348323309170371376218736947633070327827134934115960654103 130 5132263004300207415481707465414752360835459636268929897064432173691824266543210229002161185873883981802119583950413006008240460432621452320571692578614043046660298 131 90437258777365439618713984901167424356096586529772787205561792742447613780255494454791104307081913166966823539450851189746910689820608417995699129183104452946457059 132 1593624054011115228488977371809867810204920727302610369570973830137170934977144245898903565828364283564098675384948029443662338058143974805918345594096789304374895919 133 28081762537438167649749509681843323651562414871157049585958812811430336511553601195412505449275375752370419973535324722935356249451756319753022197070091488112982169111 134 494837778850171322260687035955295578873089618784254287354763238532515062779079138326299345539806494166272848831321466972752939228178769977972124663920881669314227331314 135 8719695818626826819143597578063597323287778789477446970848681231297537484611805669396902071440592286594531324126536200695849877197314067306529098785146106733243395028494 136 153652567405124758101678313277513220273730844106727431978632550027107412857547166915094801624333606831123636794028541411795045726864759499523449372962184746798742048168619 137 2707561360082438963389000327927992541398890925941194468223935103542122943050980304798916727488983281967479311627065520529831965066186175744829667113312954048043033147561270 138 47710810449933037313354305802811610156260061196484043522952718491293270759413326180985509237269582102002708324663698806847882495603025984747123005795887758444609720739702741 139 840727551866130489663967487678786940417477621597656967697740150869190567620678502478106647627686039687939855537873162167925372816184628814791189666397894815731945355745204251 140 14814730871288504108286276388702051463827046836353236678382087317770560873606595314413089781386288149805888242803993876683025025329414062810555740144034898378815664061512744067 141 261055142419854897495271441780572870415716473850471169534209505226876781213427485133546248638338065697661982664236613282900991539832588946642727174263739150885149269411545674374 142 4600136713649488584473306725469863180622342508457901517584345961792299284255704910887317077937574408762559156327927919427860902377657703574819154160418694793176552533600151308890 143 81060490086926819381626387957706529071160177812045746447826454233018798035166887097667786676635524392741882407997914903918116676651994760896631755837794805690473541835109614599517 144 1428392993981228272738093176158762352391670479035713034306997045484411856828309807415206033682802336530719601100353993763881108774176367203312840801546001016298138758795174018392102 145 25170172831014149570303518388864061209597135622350562540550907698467198228425451801648920345023036827967431291142943653673544209209544702358854747145033887783675836319937553572119587 146 443531719220577964614590802416380303838286011665926094973663313193640922792486045841814430176507569879596898591672571249940648442878707045607410274357525942980137183691071546921932663 147 7815615223442842202613660215705773300134536298311402034311318389935403410547892829493958017931460724905538372567430082964945208320149701316888568660053492883413104500660425816898830703 148 137721472160445837779165194814395225340163639956601570095557783982147602162029168113989144508353291807776441515973102467648062029358975851439492879839205439340437934477355047706108011278 149 2426834401615443146079833958616493969893071342162955905085124522718771791966966378455572967333380198164059364314195767877660505706137895038193630273806917011221150843540368585865507499758 150 42764030332197402925290724208378087740896659686918189332040235788855799220716176612415110949052163255840630415139159541849808585838961640161426247213198082941147766299950010086820328920523 151 753558746750815880550580717785678239488740017730081485025453874474118397873149378325243843088669464526331346129079995140661961350941780350281745548729393144670074559291163288690016984665304 152 13278701291564667318173734896113309685603548652341476076287705824705469123689663159473609947106838503603731714140569060603504350355417408350155928883248188985955893392273644836938971000180763 153 233988270656895878563915074898214121184053646051098506664575348913661980876364202630336618672373859648199305406467076877049352360959303276125417620507668369620155896002447484790413574309907177 154 4123182651889697842569709542289038596827739437224854776086800956390272397589644793854317597752997392798309399770475025352640430752273438367456355460198274737250671037765217856499333948093673737 155 72655929004974398517594817930176641351140231454196583617075441925679664643149508043622705638022926655489880816748927521504304802111541583945942322718813387246054292483106452412833100689644820894 156 1280293517231527978436873189768867646657634239733205897171533160314211129315669950911196114689673493162885577724576742107970404389222708576454950826693926671310685104626339545447485740409478275300 157 22560464269238813099893635284190577110832357926216837029844545335230005350373958140547043890720780414951626352942177540121431724936329141553556596212229860945286794462215438164256595535229619084713 158 397545204434209702910938005377902095999232279621328267518126113146412642677315480246178299124847544410147192018532071717455191769276587217495567072381324013244118327879750620899319650989237351412164 159 7005272040617003993178620769015344173631741240044235628399349400343231454894177678517659713178254983709402999610854706017597135249901930843491690756418778802096682267914776260392859276522623114302705 160 123442154038539331020543189620175035346880840268195707551079095607527139524729179363294712708062250764444871111020179731627029978454251158238572906660294765695400944531758841847520749248323848335530661 161 2175213939633435903583180460399378422819318094405992815560959469270934678869842631387870005896221721621969779106280102809206728713054470948031379727026695264682090343978726351487939801406582816460166413 162 38330145160124107870672241965850373368617307542861066191542082194978257108139233177351733151574569738506664896860825675633896710768774770083763681133149523144926702613859044353850174688559642735380579334 163 675427828604193830554348716287244635677969190786337246160866983016126677976570684252955196930444906561247077272539746338255679854181421159990496094072217231451068431261988301779862307956159436353272739214 164 11901931227945788305178178192028114576174857415124602127382467482225559084427947495120607078928193948516986554088199371443117748220485151461065911418315659501275716903467743655606479365836036616185880041555 165 209727762102267009790419492672194203153757417878156945830582225379488201203982958364277162326367159593460690475685972882240387955556371566092159878544117858729787786406245575666798095905825131346637921978358 166 3695680419757963609793341750910020819850371305469309088355874625647519150689855622893635231153548554867864603884882958472984191440970381310316405160375054354921577004869231092194513890289503167015222115434993 167 65122774534362726298224524877807515131217880301619587232515000529938897027447116744499030512266004345890975972359189790748054824659050764504452802085009731647816853658253088390458895161302938473775025593646145 168 1147549376937519698147396899350019846141834506744119087264852801768506507048155249240270933846696640732761883560204013208324279223291031151753210751464560993152219526554754737146732357468552903728245330758914031 169 20221337034938973556120394033463473840928486942622480693075062387452105940272528649281643992827463003189501594476026399707091057436605868280484300805615940703756835873153534388548278311472875928475015144383802874 170 356326690335398019056938910273989442057344319949429270727772400057567414565749143098330600545658369043137682011135815480368370712206889608601376872486768955680777368187567877863630937028503271895921753023469991522 171 6278947333007637289784411636008612090659167386781577045074873872050118441261576230814044660068132126069538251826462801393342380773588132389186668648525351569879600642920580029386185772086284375150732869303295619723 172 110643352518931882180866362553653532149980545219408560496282279596953981310120294082828872256734261744506720919992936107231853712351442695382872271880382915667350519804715785439816318905790903226049241972786647705608 173 1949682137366279417101138830003334476681225378877302102922220368362750128335758938191521248643337053716617850256356363048908064987310223695983099385972957108437628554154956931019706183930180924227311071251314092277411 174 34355976660366652756090610437433154196387239598642584375315832503339772096371855588862124974525236882691586260858622534929234585734502105739339543962385378312274391305679825896137750366417833981443015533508214096996323 175 605397725950398578476494922299972105261908318978652799144976623618817983355670627392526266913896973086086870303676371400606263318252589623343206619611247077507095220376107689735874193761396444925732436890937497420614769 176 10667908242256981509147415402748572082391442781417924351776621906194078242753603820311670416028422998597867936461099134970727180865143353948311312400149273378636184994649093037314192826139147679720385584246876868517593648 177 187982645766559498663837922683336406692092860710196545011472639823052702695052930680529081993995808384700211023901860823396686671356440519805258241450367149789081171340421323829642559311990594417958729199482162296065166238 178 3312502723769166241766478223030585963983554329318738156931874808780575535318208049214810692850435411880819856416566490836217294894439186630187096866458983481947888348445279056327193670487862844822938938049085533157746300469 179 58370676985811899727557805465641529170820929174345552837653707547885874749150775819270968310277758989220274102803583744567272249593390438569938658007579758258482011890614961195252251562408619307683903302328815995241646397004 180 1028568492135500895771899075929663621434953062231379370712343956777665032849175363234158545571211590534827798212457579759871865928598489892113106684368298757620217315770624900467912113211513261662806393111773262081898525142189 181 18124736556868332155138613453566165232629845032431836281539875958168493560284125578738179883303928778934253767219881732614252614737455152728284038905492732595286357321814379824970317794065455720195938782399006589028312317401435 182 319381818291788391448161288951530938155934115513553657130829644277764457176895620747668368825606003157915873854440368313537768869446886747496935964190216690926081808682038708778990867177069259721030128986950292349243003739039927 183 5627929847990780666400352618741040868842071035622101108879624999070703172145536284005425159696700285116442436023257024482194917170869421213395184793530188909700143451134413522630484267837183915858985312677660566527104528650275580 184 99171563814469928578366901879771110429814162131568728375265823725142911071849921112212128397089817324308749505561952017910628154117111805896839720783605812246210894051953337132563670100914690068543222592477953631709010837677308654 185 1747534055158605173506161234042081385111893705477759838591322107312159159846414073849187005098246988157246853172108287642310242090528098687297890843019393148455364569005370595548469925899094251946230658625401933509932379973698425717 186 30793860220377950226357870677642190653603954487717197150311771325098223687002202342181125532665268738045268679639420009355189931708490743178019198325019215400465651127171385853341415462154731231187292293298803456932640384701626558806 187 542628525305683871136809241066138473784747610928844446598612678052734728438577132690834051098408530975002408859066669707197163305988831537704099345778805550562885666362266551046812401797088919425233028268400029549522847555402533958043 188 9561831948583395393700119825299547504790872714639120094659857216110839887050269217942476851481876888114515087090005492673794094342910430910131103238360711359630984067483019993979484207357779896489809868026765443684781677560001206176833 189 168492119284449354838138171383525877485518497335576183145319849217672849546947359037068431305889480069326745280358683513411450392138012147877559056587963163875473062081245435286358831598809159956283250599965724279144702077882531910682357 190 2969053881476246356273269324167896169620097686953808947824708302178627398379434390844154306127012366746558572831173696087291857321025611322565419197678290330199931506523624737089898376350445560446688150425307151452693810506597954690734732 191 52318654359300667751319030127688744385010563018119990314977608462914878499870254815128214499239520057796789336369868093673078444425107954126712300882492654407805985658174354366574428692095137754964789953024136988833233726937733071752760506 192 921923852930208203748654543428573832390646531405371616843335494400277460144756056037218053609379073658730755622698671556007282509713102299816652826770043703708535495857445092682628719262976578173698633099053686111160157859476257295190130677 193 16245517034223683339162563744043605123565115176655189588658479077890072504059658621396149519573434239487254473215357745310184367313385376037612779858215199836233917169083047997507790903174951850045536194449272292418090354904352231618824731034 194 286267486051509052569352155276544012920150037789906563776146736068344395694550937657241411676315275881680992276626315733814439805377688337107988605902458367989232071954198691329979310317163941661720301533115656907097359001043700282904981899755 195 5044411538125415575261258846630352799210857978117515920533045688760168889276777694973120610461197363740707059633789272835209826318258291407961826660887748415282285573114642913109345033065435141235575005845919030840252749522415524897307360627921 196 88889199807323639011096954452775906123609956392254343967350382786999659402135041150739396429937143996253199121531531556314599433889190428621408965711545910304687195795635457662342867838827367829504570699706249180269182105140017918859121046628451 197 1566345208488392125574091248850135325366538698922688213309036715764586290896496697514702710136227973649494800799190516127341562572837115158430538672080994575015170311014564890531590457152524244527820362108187285855004655416207138457705493738075550 198 27601073217810700763089209702092522487084973835148734793599664140721640504815084281301893309942792573390850826932209430561532023126916942829667784930839740269323329412239630864295087290604145455603107300881922621649090330481144086508268865630721930 199 486367397586732454325317494157746092745375627091180112601161397072585994283234261187585459346232015979385706349178783591035041337735968125513056589598991423218190840816009363842219221789017081219902205544176198708246972220221708004909463045368304029 200 8570436503267749837595031069651878117632519873687097244156935267527578594244972403560002399574269886736599004090807734723926468283760718020347435984716971934911532944421346149391642814493162889514992780830292720360891277521831017071776029699896850582 201 151022420953793042316722134489863609439318476822687187722654723578197056409151023975430091421610755568240308947549614786222934823846696507861889704993358347880869039863995467822804338888581052630808553253418198460673970865413520053552178126371801334939 202 2661214702664033956374664015121350882493501683328750847815870251153100637045620035879528187186230867042531413644998985761788401033039657246780699363442034929758145725642201943547677901941872903184180927712013094453947094050778730677570469197433834041433 203 46894121077836895008735319543325327813872700565054467372487728084397589926139127653725352478795296364856613123579058559516877917012791397140781855402775225839682862454882371760845167764201314229920905735637616643886930290205212132717324903821237046997569 204 826336405499878798965818766153156462247029681647638331308454307299206918995285435395901465872090843369730093993004241012223056223504391915098835836794845413697325151073749848569086310047350524225035542995925992683012289146850693612616393766029591851802636 205 14561139847808773535913807033193362074170973247778426524665755754905423470713636201949109761487828513309353229911317691860389304750056879383429974580839630448021051448146984796760440765266595798479138680138123706770085570197406718792345785829035499533054560 206 256586533349190084890723426338541463773467137618056662024571141930700659070427600421512154016297325349976193444704113530203336888163065072931046574738414167275352957794001280529737468628452473299582298688873623623949074591845504562613931323878090641914651293 207 4521393914506111525474469531869301951326758506437959085278968793567160977981372810163360541882056804783229128478543636462026552371709397850962114349535566544485182861725146961476247379372201337150644155282822438830813790299367418585325449011717119178318853436 208 79672937871263487548925115540927503005066329624613829050414772635065933964741641196401645666832834865499923290518959254023893537979952502620562279454444804032639992654735453447848471451796587907206820143716531758607682099281710372287862209132948709203177942951 209 1403942489654012524013504499002368956500398818552994842565549088611195780984804722545513321172939652825423818278862955949712057853767042019735315144027586943676420306979853762958281208939951066594916394265044491784076828814684301387745126918640129473814163658303 210 24739322622202800878429829819707687281727419872716587774321745390805846211388315945266755242745196513779074248323237152625752294544302988454885148861114470561164603268719480732377656039839300485126807189241739814600894103149323172192641089186846326778598635164659