1 2500 2 65497 3 1762344 4 37115629 5 785712765 6 13504013024 7 235332193767 8 3433774399772 9 50886532849316 10 647263611376214 11 8360593933795473 12 94543450237472909 13 1085137138664791739 14 11076999555060193403 15 114714554313884661975 16 1070075235450256127819 17 10122777437218104207138 18 87157692412578921580009 19 760730791574885662961674 20 6096133851775113100299560 21 49499870316164475464078549 22 371759101499254078173575146 23 2827663273138088551078364629 24 20020030040136409072221557210 25 143476240737283947065989423401 26 962424019980303071915722009085 27 6531362359760383931439723138489 28 41687927534787683179155316698861 29 269064964127848952110661821228937 30 1640267617800740016924679737216211 31 10107143844273478488043821594583485 32 59043812399201696079934735797735204 33 348516793540090135356362845093824965 34 1956757495866161382602433106874679575 35 11097708415384678618654600117527383969 36 60042879057549911046777019031389641337 37 328082548523284261722124530689839501434 38 1714601267841101719674715419411452520914 39 9048454551891585447976703683442995083654 40 45777144926031430838307333046217766415904 41 233838099388306383607960280352133759447125 42 1147478926062005826686420167266983716534902 43 5685204906335703804995682220701704618165119 44 27109427384186885697452190378632808529072377 45 130515008472175845536788585192617277659435979 46 605768008269076739859807694611930755451007097 47 2838717693504532349293519068497062979310287346 48 12844315654148646386131779142028161899076144045 49 58678686261513317576617205789700955557785902149 50 259199185456731322950757534116042788365600007028 51 1156063283137008880482396385134944403596371053405 52 4992021722997320234144799465464512134618389446496 53 21766115222774305464116493567937399090418407858660 54 91992942826769076070163279229378940900659728232724 55 392600819930412386715380088240087035482040789792319 56 1625940140936182936914365331837525799031883483505828 57 6799725687756464477565352788434947552476233245664445 58 27624402606217451480829302919285113931744221536468297 59 113327101626976189952812105566713088460088951479207066 60 452087220004085928639556848795820481547761768030683396 61 1821169680613500700894952180819512841864967882321245090 62 7140649579064134279044196310574192416305073325798125312 63 28272146307995090098816621252709750970651834701380030524 64 109051691463062111236123149774127041302965806124617979608 65 424743665493121154234556670690872177994463216614042571267 66 1613065562216286109228615355855342094465040480470891483659 67 6185543726503043151013907886983925405113906720313199597463 68 23147244153976201480896819547474550561075468599737007008583 69 87456857461364596687733154144771017597789769390244686408261 70 322728861275026297708236801352387521149678066621478620919750 71 1202319168929225491812590003428164661941971136856586412640777 72 4378198391568490255211188694332698789128170767941372319397894 73 16094091528736347007240664210545001387505154733574965662047018 74 57871862433930461089537188844951012461993007147033901947701374 75 210045666031946514781078458108489154484729214954681402606782854 76 746310094564928036787531956691071006475318288291452956952955330 77 2676164662923877115554342078943028734541060579346742623784635860 78 9401326159557800678869772302228384483373984762365752919524495986 79 33326441663570528997667359199125096389957493090568833292007281856 80 115821688517076208123657800963883085969333006585337822148876986421 81 406109558722279731663985868508842935299875021218302990773304607356 82 1397048788034802423570405036694505379238824109964420194643789930970 83 4847911251875905974050143517794578721559411317906513897931355776480 84 16516682641203760512820628971011949895683802391433659438729112664985 85 56752096271139114302850895727815472050874367784977647309644163737779 86 191589912605099065497011437713431325711020185399412792797778971028447 87 652175785246355161384377664924999454615295550077074586618941196740396 88 2182688596173751184247600949342130495464481792142870937198434548507156 89 7364192221969739189245558656713574891060646457772751295710519497062117 90 24445225434086845489427770707733569056442273351983515509915919113004078 91 81784134882029651385022855515217049523494213910212119866038751341575480 92 269387480763696259625592836957379079059003438489967338776048352767808570 93 894101926956346352961752584869874253252270136567364038028787759422645331 94 2923647331354805014754320173869275409565397280899609533512866811159521166 95 9630640044813579283634521415658501714232822572824459309997312991310720206 96 31275617692834173372184181585941599206528100192514784590262388669876206005 97 102290657114578931889524069481959645472328606986392270240804903878376994889 98 330047164700856494515931092600025053341897098524537824648079431925282128852 99 1072208171850519145556378344874063935943653362647120730497724034051199533874 100 3438575288268201205095999907021834317832307207984721626139398781491410987609 101 11099971521636277138214529384993592749997485015729784874027496786064671528471 102 35395217655387954635475080191557007624275741770651859583964829618980962845253 103 113576797749992064660288129539260773471217061271323475961182418648751342914772 104 360241336085166852429351937838329861786412730293960802916037658877525520957996 105 1149466347919540451078756204253921842843095708350575562432010662371470999395705 106 3627717173830828169369237285850747540555950149253592950736676290825935722885202 107 11514483009969058541483604890329816734852302731141944776878047403972984993958366 108 36171048297139050155541649981193196564362958731790921953580022465113279859228149 109 114242000482622017504599821852567411339909725894660245107187585299775031798959295 110 357324250047391650393772207833538945046552036604898550773577421770726655593308350 111 1123365499651157205333760046845327751544433182052260719704813610912411288782001632 112 3499553882987947648061669436614757630242547177461978444904956872072852246317322130 113 10954693793290832702773927359385539342430877022241812898816304490608518177025332578 114 33999769174488770133668257521311725243322505764851513679158075343221597000865298075 115 106004051728717841148345071142569391938118800438643584913831102754358729580928034731 116 327873157717293911959189795222653792593791989520620216444396967085571924692901353572 117 1018441668689813855823052505901738228587773559630483691665920074456568497586619738655 118 3140111744627741776973230490711282323533051584576524604505438796591254431569999197121 119 9720283440649965736700612584250970536417324936403324000080768746177604271806420640807 120 29883096582689900614171368191851271065335925870232718246825034488537925039004399368815 121 92209893584361625446832483782421862119792060518759437231837067055071116840115925863491 122 282727718049014434773838916855789835956242130046297354696350058386427985661054544753735 123 869856823757496662494427145072696333547892840116013192595874472713832000828120309808100 124 2660624541937523567536576709001736929196169512463356699060120278200570036672085473417791 125 8163841698968075470578009930069413713218400091829783146131796600326228178133018942884775 126 24915544426744382858115848449761792816538133205387467737951051581219814280755807214927726 127 76262637317563227656772341055455445287948505252851056167747192826768882143989674951124715 128 232282747979443477008094415807925701784163482891111692746242914786817639445633580742683128 129 709385681410681086215358005570087266426104235209556187793102316975407817972609473794979057 130 2156753765461251978943947656298157586908116092432430148246215078246709998867608584465569565 131 6573222261792190969740953675749591723778096818450173871403714065622767516556850317648466419 132 19952051754865221388963759534664603894711597916241873521943484051504550687261099836130910310 133 60696070517377143429322924936051022671159305944810286664520333918461772782249811328872362007 134 183964277168693636090725704423675855259789082293884279677571776363092293225275101772745322394 135 558701037759471850650845245839304180905757802096909324118161973761742547272379273639143347558 136 1691154411987825168949096827100508951826473796090117183368383353525420013570999860220708613332 137 5128315126351696588491483097240982762568199711344814043150134310822089175428438527708030646870 138 15504982549663048543511768225180632351364157610200042071096281400978341744324771001184560743118 139 46954318916876108167644295784970658861469737334283734130196655331436003834235222887649676070391 140 141814865918404327476329824806473808721458494139288186806772644009238100776136813141900822989393 141 428944572179504143253143096363324586657321127441286757250113989627015595490220502076873372247919 142 1294341780015234054033374922077642125046194646008069628873781754910527340806425491683339314962364 143 3910758290532001204067287096462541489300509946429038015581331930934120255754837072638166982572481 144 11791189139733318645838833033039139723073203604599060927969923132065460277706252888767301438371130 145 35592204211914831906668836651028762724564343239787035658731382350088023832221353948088342523830197 146 107236629417168699346120209059124638446483138278196312144658592482079302308290322110666566295923789 147 323425179480848016723540199772573814654394031361162195402013159393877513645506503869325142922697393