1 2400 2 64848 3 1826923 4 37684700 5 782294899 6 12863400296 7 211918008383 8 2916338598826 9 40162081074843 10 478836923802673 11 5712559047430864 12 60505768056073434 13 641415858012884696 14 6149515043055326889 15 59025009700895318896 16 519666804770300334821 17 4581359626354982373654 18 37462031008025088844966 19 306773284922503179541754 20 2351134907225152536822776 21 18046125191402361656440869 22 130600917765631295062052308 23 946562864759940055370251810 24 6508947216607231844059920244 25 44822211321260881787567492052 26 294395541518523008000000437391 27 1936255419605357331564855668071 28 12201832376468835908296206404309 29 76992668230238540567525748957166 30 467326153028630849496442981134327 31 2840011112118342955554965670128518 32 16659749650472964009930891921924776 33 97839430550049984467942842682135594 34 556330508300672506987482139418065492 35 3166780024507512157330048198378979392 36 17500602922497455597312807622758865326 37 96811037226365026684263495559878412034 38 521192052716164302433699936608668256690 39 2808535294962863479401717716456411705673 40 14760695673844198362959406500393563536530 41 77645648849789091175597127726940093305736 42 399138810001453739258582001180650098933862 43 2053477497077951657899972120180570286032862 44 10342475651811084067815347628929480024604405 45 52130936916978390701889029748775556712331358 46 257654546788196991987198758810683560879553625 47 1274369153887973207360194898890901691233772511 48 6189647705722215507627203262206789193862414922 49 30083733758580553867534837642490009070840552843 50 143780283550377824747830678648073100779301308356 51 687611593354045672515275809311611864292111653800 52 3237651699179123260300083587386482348659030664025 53 15253711207569820618676070755446111353568312743724 54 70837506053415162998671850518969521647074758300322 55 329149088014305165821462681553042103234321219071216 56 1509128201749655848088454286720667951702220678594349 57 6922857253078676419122795126898341415883237268592046 58 31367272695095737481083505986250690219742575655042750 59 142193215374449703983736953616239375111649236394695124 60 637251436729765898768031171119648806343556747699484543 61 2857191022367280471562832164461646395004771941340529730 62 12675577510666142056138159667179923010093112080694961946 63 56257349391755579810079617659112913412625463279556497167 64 247249813005557562645061541149454789295389179236554326071 65 1087083612791221536927623321716619539960694051419299929738 66 4736498635431743711999773883024578001399207288871002163454 67 20644770941988305380323981651701445113595870443068177238020 68 89234233281742280110963256492349814624050100504055901308563 69 385833259548582547218365756365112225185128196624630287502299 70 1655459263435659416100895467449981578408529138409820205418932 71 7105149742466460202993573242800632781099692301107105235196554 72 30279071806791022574633602555017579212871686713855006323636399 73 129073630683811737862899939123154104304285439036637098381389495 74 546630983002532359556769693935495853169521880770098587254984635 75 2315617968215714680240287880338440392822890463250181491807196247 76 9750633017561879693980755953598104622313014787729580747507975567 77 41068184244053284035094074016258505612113130661834749459708368806 78 172023655445517683072093953554302057829531655432703360219952398223 79 720724009005002274036128326698630850226048416438344430418285245373 80 3004433693128224425917435950212812843171297164935138363178923978538 81 12526976464430023901286295445707017165660988094981914546709979051138 82 51991503455531247015482842342224634975130248247763395540695357460284 83 215824544884095911448891035351323173243779161243147691274507272219989 84 892172657315783003896697943860591899412240441414176603747571352568165 85 3688689790309593820921792981350017898716413472041185390457043585073653 86 15192882893196921141197419624857234567888443218373750973118315414649012 87 62585922117541682337137611207894447862612237024538267609879360264104481 88 256928205458425196647882085054604976853919941454637416732277112315056287 89 1054894476405956279166722400295041429598427431985872136647051420880537614 90 4317654322357467114349211111181466016527486018310814679425044892675998969 91 17674329612020188748913999256432774346798602345471565794449336305232086548 92 72145990263432266706265088555911134083765002092409157251654401520606127552 93 294531814251591449838345378852201403664378050306483033738683667844168670200 94 1199358460360640553535722497796139145056061073868982876820928620943554801019 95 4884403016139144494371344261014491869861827372958652428506727559112101542843 96 19846497147899958027611520882149569129401130150019032350037612308937858632593 97 80648678279248569218861092787580947224943404705083405352468820455921917582240 98 327057853322279253574002996098195444218953155625115528388438878473350519688846 99 1326443043242238254029932778280029470840569568604652422532418397798511836467299 100 5369848079291749729410003478909980487371110144895486485745943752811350739455623 101 21740429796718958932110681553928339565832544570776872716320476444622757916402406 102 87876117893015440744535433977965852199660574249033784254050147723364706515176726 103 355224333279573256881700594406228671232428018348712143951723181101812877121562342 104 1433872902737686410037841082427375508318330517121076833269807018783610069976538797 105 5788211734376092808668414698205104075008613207741555232697612654414419443158608984 106 23336001919260079153731628586963017495281659359011375638918327714448259358735973320 107 94087362411303189065457858293000132469312844119553837803112537566886268279700968599 108 378921934603982145386447504995871587102760703050470583822391449732518478301593668548 109 1526118584077301987894187807090598310094618440089881562307206842113221579746972492184 110 6140437560792283122996016476464433746825367989326120748214380747077709476286634349427 111 24707453834089824302373167391515504196367722578709871411642265885043119497277180538670 112 99330375349994311469390555005693896812888173225721010957954851583004829326859833410721 113 399348075907162009054342573949063394843260953058366978068098310691293562874016538637899 114 1604330656429785217588470738105609789569742124790536130875781708981619470145038667328030 115 6445396479169776197007758676324625245710145322641090644052083513711108647726959685044485 116 25877385086204178422459660559457058925825269227524760868032592248200607417409768119104048 117 103896963954012268030890127696019108560083582621231176513544574831735486859988813655516792 118 416905708310699750382867798048297226900906062720888553610672511066251072558046517632416610 119 1672950103427364769136511323424006493215945891887471415186334539516626795136289779842926705 120 6709866280497986010543685303228680890322631742927589978812595565680496459447465103356984622 121 26912468175860932107958033524615248189803985394391604086027797021239664217640671997449664436 122 107896714243822579412994002024978383477968252619965605698509843598072690946637616448655219272 123 432584032722246450244411230162647461653589926684476801270778767025507494338852653779900525083 124 1733698298994227577784050467000532971424484359240879315291419301158819122167828198916415619052 125 6948372190772977879811083725733336263641679392859472247874661135567210017002004707572130848840 126 27839148237639393520437085466492767370292764052387743425518676313039844101564119612625803683138 127 111540964653110486212884308116866983659946831895980476529847099814719384834495736245479424062534 128 446782182529281419895642712750990056843587348549210112099981696841804049058609618812757804486106 129 1789625118890636758877209620115051163064170889122072499205218526490778749844248826817422747890668 130 7166851377467675976525236778291912762832554405073242330802279414941431996644073117734678940920596 131 28701116971029966729358742746496501197418565600364738022351397084817569278201027906859272693926297 132 114916963887287044265258192857508075303534597999939161563014143833384164095541378623293619120461942 133 460121945954612945522702335640317860146486687888828232057894156972580194037968171517930338737738731 134 1841999524700730635392352770943101104931163861222354398960045277557840495825079776698649040256780064 135 7374099853226504074441655259562157570049246297873434924051521331232222757001704098878436218280513073 136 29516666938098305917523994498708310709573365681524643779805742307784991199017336619242668808924270152 137 118148468943422137228689196611338155350346032095002990159931996970744429262072304631896991547659769403 138 472864988820403914248769769672246767695060467155749226910793085638487592559663718524345992344926949989 139 1892554160518587786354173047396436195962163637593196303029090689726241580605705387881164281032376448106 140 7573835459472079094173479872981089295885096175442509677775032712043593294449219591443772269780056551584 141 30309947160275288096485629341774816952588009074349651161453641553480232310854902643481441943117738718012 142 121287993072431202071646383520319690695112365511015012556177861266109465212064181349836855418451999696973 143 485346523113816942388979668777824028429544060749482871287292896646663140404466734257439716832565634113286 144 1942026927565510578200948767008981782536895210084467113061553207452300842179855914193948099491551583970491 145 7770694127619301320192962303331700817480231081284260313337311889007727532469971269440188222375265085830102 146 31091279612816605724018031999993345685022918095896074256152402988536230935441906142865455051023661025513498 147 124399437848377473822197643025966967012245945287522577067652780913807315423608508765728268797034197468827436 148 497710370210891325840230154658295392986395519069103107612126304152997285221798320417111499569282710932731198 149 1991296035566262503286004578272642325385192870355834958450422587436975848711633771721847929920625363647750285 150 7966673077355684412454841640904129878660894950854843354690356579178920467542769890171688636239517016154718020 151 31872702197385864896101153381749971771047164951670659900147804107164975997058276185897393241948230327486824844 152 127510460434171007208910651265679198285363001548504783908028157875485041975111531763827354652600316862459558670 153 510121166143355375206631266543320694363285874245277981205514931532516490281847702568245901468286552708386764032 154 2040743608600161973174728963929647450842019875131487852313885781161515316687990283688506474637434038488806892979 155 8164019714395038035357132127725142937513582454763565240207456770800135937385690150794224348549307888189184630861 156 32659485455267611236464890035240667492270917719308413618556185954101544176926894495184312422794429319587852546247 157 130651693873806662858167781820745326345756235563208673948544842976909512719503984192748710201462028619158684571530 158 522651522764594104148104921489975619618135113150163148327972875227275766083206418569084378464882472762588327090679 159 2090786739404008723249667791195692948793384823731479479118393320582574453483119888432121601263322204119300627967900 160 8363733858217243440387978314781050687534986898596627963252668628940950604572579395455433625202337184012331584452966 161 33457304914521662370371079938107804909831411801561996230588236538220089758500847477277666506191049976716839482802958 162 133836906277405126545076396010824388699003534789360678725258443207898979582520175214117805791218970383960470520449408 163 535378659690443076424287746886153180601440935532135943828526269043789493879861785919272393965548146403824257814925522 164 2141615169402738489222105582842366070903482038412004267113920675974440357712131540788484274001644882835507369894171836 165 8566866588662866202803297951468188416476222953092453939838588339962916528590432003424941386808132728535754792152543250 166 34268779377561602556818330430505111750260238306482789308671829041274542320626746646838126675249454126106119841401900826 167 137080419351281919142294213384785075806595986410212079796805825464337306077069096109852619098323388996236351621174215215 168 548338804139826440380053507190114838869516954213531203525496079325060069412940554067934946037407391798226249709813165260 169 2193424375907149447159516772844610327744144149366108184737208273654414277262196274322148667637980047639196049191559826384 170 8773920615192134033857119846001241482861941514444450922131042988334541677124455342018420658466649435464440050836475638058 171 35096583451193966974022607343584940007797834652974013805453841047193349216402980352500770236656565871905614650333960614924 172 140389236696955545145521739561330522373359218269900991209873051086632530454140872380871453959797248301980103998292086829855 173 561568670106304223087574972833933916650242066266799587563838493427542915283779072143577953938303024618251871064030921326010 174 2246312404310569556912859614785436253703421994215349405217346182550597361511098480718209268891753305192782747273542630928901 175 8985401972471333756770560467484022825553652726545221958348153740044275697502174223493746568516801373629883108802626189029577 176 35942097548413123597906153396179851358465267720736347669447843148749453115862007516277594375696865457705560968701964541736948 177 143770367870118290537498126992833430511652781708511813308946241610205843930620840271361266689776314736562007591842596012805555 178 575087820047611442961907639407109328784259148163389453130746218453781219572956601897531043077169665603900247849760822248525824 179 2300376922566595836526049894926522179938927312279349454476946538852027589699990072587222594179567671032941871025161231828849582 180 9201589910198241473909085290013889621564821541169202733456850800362998269457330148413078503247893681365871062808147544130814595 181 36806691749236351923314832380348341890209635170835321169334493691148109939894600608680657325608988418903697457120838251563292908 182 147227830675683176724778478897046732164769445479095772642167184274785575453505066257695627044442707467113898324057872582014594994 183 588915619384098149223845876179926390644653528411573361078564993885714800348781820604702990637217108751332384054618855099666947854 184 2355676223913954325379405140218475585304167826902376117732314360941006678686050583330789065665444829780030421462074272650531343811 185 9422760426004970745493484915960587620876774813767697072012213796856297135594974230810957186409892298277324983308528458125011294194 186 37691219172999732502957169560289225467431365794222276275587110538542706553904513148714292213163338337022335782543610722580189425602 187 150765593633380139316393123702311905641497521272682772744348730557900476508001711136799476637557234069442940467840932653273430002302 188 603064663421528216975920444515223898261961272952044783247974150498455485288204289096503451069534037224521472133858185492501647870341 189 2412267900761317032914545457315405291123407867349209923806942460630934984213555000534603594392882767418559738709090150206230765459766 190 9649101095139891206355539948339182256163129250869413790014996533492575398554395710911838436870772114196273924928499845023484990539010 191 38596523533209896301049458424217921553833132231022099544370271067336851884091053527171542200721141060998460048556998442627727192160985 192 154386473776667769457565890989841785600476103469326931774996045051532839228535735108315732719238218370364698876963179050066010651552569 193 617547428989794849563754358328700839173615057044083903269887780561540607397496334775580998929755829638014912988428714053740566017101510 194 2470194598512511838131231258084693540588581910910808206140940296440585261883419158388248422320515635358069818033400498036714224215446050 195 9880798121927321023860679067610282903032691627648747622481740326917301642114997979447770756273840311360332186345456600054446408044595242 196 39523255225248320438149198283347034369231247100680689762850144624507631673944654325348881916118875098952699632652660305416635232765598757 197 158093274400946123526500547556354635254091257087177182010332285538734745656786531876246504319657076538560928285918304243927425833091482851 198 632373903032937543888140343509707136336551363163082336608014388644607003643426259130297595554115812478298807031662600516283060695870688716 199 2529498866707652122247217560715711906205246841354604571043541092095012088272458697146665078892659823355025967056655874882767317133828937108 200 10118005798150527177062207270396162208076948980730850825036658554209947399596622576876173032867465726007442845290672158709483622732795166613 201 40472064940935788221023031340835118835724238209059215518856094857915472856861040313159697587668696912040916233526992827799848613596805423655 202 161888392174042942692182720910226083517158478392632928483288673985290449090418541407942718391165913085045763341897801063793185100912315057903 203 647554103778996779283203698447612008362835339310562007478337185203479667963080356582501560160528666152614304466838267993224322012747708118825 204 2590218110756603402072190759798083131625123308577029092645101981387082606097792094745689343484527355795540309214462336972812580924096802268717 205 10360879295519386957526470992744731714591952675753980231153010207385448911940515571122291559528842673448704596390479546465184490170969107612250 206 41443538879104750691579330871876592569920919639187875597450933501043645852508941052112647916005458741640316457662244677022122235808277886618787 207 165774243202410187709019877244633253425621422184478882617049829822638128158040741944206631159448438243800828659850033098291569412416504397656747 208 663097250224075715432612859817766890278115347736229837709994430029458082766178016934777368807630115380153934825150323823013474702911796823259320 209 2652390122072552170051668358448290443426704827094295840662690588447537074827928993076395750031197409971627703384669786139490308866872583635546898 210 10609564032570244019112836841050442839783386841300341761109189096282260543569202934038417440254203178941835888053362742889458818521684089442973248