1 1 2 126 3 1421 4 11024 5 131044 6 1580681 7 16899640 8 184447765 9 2071914854 10 22993996808 11 253857329257 12 2815072088290 13 31231596904276 14 346040351074271 15 3834662231710946 16 42507894984837013 17 471153783855939918 18 5221887695389139517 19 57877802048389988107 20 641504950336292922782 21 7110200573478469988094 22 78806868326491794478041 23 873469789395536468549727 24 9681246033474556854848920 25 107303597958599019493696105 26 1189316677849894765504571669 27 13181984130680942175971345050 28 146104635379924813928434380837 29 1619374160830140035821153616102 30 17948593988365333817055061821896 31 198936126713267563534374456512769 32 2204940519021407743317414956278427 33 24438812570329185791996809267214954 34 270871506797675721377143074579402868 35 3002247873892003388146850766661551256 36 33275896760169185469036200693352146705 37 368818749218052850656277775300536728401 38 4087861876279083242185230775329623816336 39 45308474021909168967013271513421394710855 40 502183752879460040397754903418008953627721 41 5566034325923709451130102982388848441947488 42 61692035911594985737277761088923869498839910 43 683773593918378445757116850115450424894482214 44 7578714510448805952828415095601733608470823576 45 83999900174142013669301473478514330594254519579 46 931026392342535536322584099183318256537084536431 47 10319180635235338477203643447674101209986626429499 48 114374296860389283994346042834210889849266583195483 49 1267685899172939903361982391785725015769779866435823 50 14050600380288830347893046450312843433170910940226151 51 155732087242890935138379903426589473773917431133503516 52 1726081615063967066274169147178265009458574128890032879 53 19131302961444110833107928144783801454690664280510368867 54 212044870768754265609910117631215021375504290484947060728 55 2350233400723054237463118453206409181684277418438008209132 56 26049189578832148759644402968754504314720139211762019679041 57 288720378795219493720104699525100664349138719177760005806397 58 3200078715669291547515700784338723178272740780765953488269715 59 35468586696967787313212588179554417234923021984980392530543241 60 393121780448830933298165724899658883325017351462824847197598221 61 4357228428176160714759205641566748339915942117564170241436809558 62 48294041489206314345730364095768821480521759500194974440071539419 63 535274769685975807319621985470485189894169732884134249575815941081 64 5932803928335781630132577821784284133257544126536886728024886779575 65 65757185739813273283367127222989243565306531565727548720544051245552 66 728830335310480239517941035529944348626188395592265070221760638599025 67 8078108144265838478668001492273375852219743966405883436231657742220025 68 89535009766923624870000821524350789697205433792168658596357776787573735 69 992375669005316706167400104668163375169830670991702693656418423251865606 70 10999155201941599431194770529436875275788690144399561030614985916440144800 71 121910904242202639591179886845441219706228656118858176966529094492213595737 72 1351219098220195612342187534401210300949627178650759767671913508583378564807 73 14976454015693804904702164267546986562672592198255917939727260499876766821450 74 165993934795347274321457435770438334558927949958843122677075507539277527292802 75 1839820451487930275676809954646179121799698775025337246829542248475518348543624 76 20391945632751695756772125249060469856721243739929069813271078684148212854410430 77 226017406401153338423619655666507189768045521656944115897037986391938738090992397 78 2505100244787718000820201060279286407564936102138534226069484529619891691901605238 79 27765681132085857887414493883086676201225016187098094897971649691872112267728443783 80 307745388765469308889409833973179999733070468418339249123853428926501007240294919321 81 3410945470988886776293850983120572261878706514735198344631820374011809127425485153167 82 37805762265787222543960022388015241973844562179739327988008382911699192153064946709699 83 419026241449369027242027386928751132573997938295568925840581102368919755123322791140433 84 4644344684516012019060000685407346654103780779227319322721142575909249137932069989734730 85 51476340655859455076385245698428821436828004482579248982175589892526415825883916819485406 86 570546293894254014098823464527423510672887511182489734181688122667264999582906402662883284 87 6323741535023329127212485385646071028657422614849161401903484507336085203870086456323913563 88 70090205527110073300973182767139009636071646726520523177737077935552075949302018965898460944 89 776856056438177638855549350457475533961940331342147753015561470331571622955577248957257699751 90 8610408942106015416342013627045851015297384594955914045356810591101897739257142966108333340246 91 95434851200389964879434396741726266419004152893060593170617046348905032066081275431540057883719 92 1057767509636179862821329809288502488821253182414136468126305103347962516916065334620081392420904 93 11723936176026163653643374324072904381665061192139483408543293623857751893125233308813133946466391 94 129944130640589704274538414617594529161852421928127749672440999891848824279655302348954111463608086 95 1440256653944186539209300350618798123539813013080262222278211527226265596382750970373250699433716815 96 15963316072873537089108400323781766493755194358241386807461557083954968845182633684642051319556419407 97 176931978994583969868680517182242140044982232587283229347230788117662796251128343777332942751584763555 98 1961054022111130301940568136045213609387792951189814608181573697583544515561078408581109983333674392283 99 21735657394958333171420258084103223170957494461880392114888816490470219272557635400956836335521185005945 100 240910651651713856123825239715128315559945367748105518259180810344704085707104601222497572880253672661215 101 2670171921863082794027440990451099241053580637816351039236271429663375453251737455551409413684589782582232 102 29595279591927777987896058295375589028510975135934166389473333709422315386867741041316622955634519175896870 103 328024037311140956512035092144890201954172989887817214770219884065681339242455286327338402655015266044536203 104 3635707130918574916616474968755936373041599511865609526354352936902367887682151027946960325141039658777500818 105 40296944242760312934635755099479314332550588710618787461018969733868633188715036902317119642844708188126696186 106 446637657223469312196697441610372976510022608275176747319365545247731190225410729313745902384976877334073836721 107 4950380248395843883987642540413331344690846999904049734756401648588052852672510497235340642672173194533120108438 108 54868335007959948857867945470980225037061340069250057725932769633393476323947773013140099897075496765075623122466 109 608142008388401679498536575945684910244785687615963035021197384341287483768679172027033385342376548326240221701970 110 6740439678241106889686696647585157050144383777944493716401104378241848804234642165861877333557024722792395517395959 111 74708746360751441489105038928061267662560152410343426228218733332563438853276878923685243780263867785251162246660499 112 828046395966195613772353459803981365541475310905638725617115314240678521083714901167317496619436280289069604215932664 113 9177785296539528855529242149976960000725385107261461999823870294276294807619173691263757128681684808845762786426323229 114 101723458201991699363487178175766628566574899425516561901533565541500586794235735360494294652282884450746355225443371966 115 1127468295916000981001834397971714582908301725862033882192125067185475875921903014327572085365958576717571744452563995472 116 12496476041657438765663072449969734743588837025334621029441617080034339204125766853666503106111696240151437316722148894354 117 138506700388276635146986609787819764947300908900787435420021438293982818165359029599757148360271889059864511976464936216660 118 1535161271745486033040832767633638532277736274546121258348018013612966692314116493404541406899995230737941063093437903136674 119 17015206655422523437848895638986862048128368231635343214362836203959812423286903265126067909829661833692556105803832296397942 120 188590777304818514931961354898065588704989749657825468573190755045731657436264609268879194772830548382761549700480428019950742 121 2090276186748579902125498162478832658433887731481363313917113307069445900517806503132449158763919898034573557555984963680154522 122 23167912022686960694758040737716835026023376030015305426634090482833588919607403270417375593380698408499187089005141635183109479 123 256785275981103638522111014428980267906801111204186949018029364464440500591151328174234255868619868121537849786331714883758878134 124 2846120871666023630327520166727574385458078218960430548091118190055730757736488542856852392592619998866450123675776166976971226030 125 31545438052020787015691716925289868886207025505745527960367677625269854356563810681550715686052111105645388788442417652012121769370 126 349638931993557358283183201749047265278679350361409569427361620229423636567214446652915401777120007292077186751108897931855225756560 127 3875279289639292651734359452737654769412459904580460554967537796576879345601670023631362237838645660508350883518004095198930206633565 128 42952280763127221836490887205128175574493830665668113341591304409378002719394379857536143941557993722781191091294777694866715740523375 129 476068506258868946381079913059011127752178541070473434170583484925547193069129257433422497966402692257662550848498595971227914501402139 130 5276581793209755955416393616266930893711740505938868873537987872534168743618032159488932483741723605974677538880745173178715649414121094 131 58483842250411400110574920926004639234681434550528875740518650354139640555705739224452719564531464225150339146187114908876910368089893423 132 648215063921219615743966092763716304407515817889929069229627833839404324244239606315435871343621707552524624344691556380531388184407327495 133 7184595828969070322030579901046290694167484682370806672263084752524757871919802768527868918621716625947684597580903105380468923954272946768 134 79631622433126874361795584395823455755269626171479557248494523950611993550406648875433147623158430310816139307058114190463415604665232985631 135 882609884019319147357457913067038941561588255251019304466146568420064054476969894079586380393473943496072519334257919885398357093855182693938 136 9782548484715171924279789980727867616935340524257809255582095186532773309175916047092430608369560849870742056706610881383039153178708880644423 137 108426448183429135237211181174856480453013202942496780043361064752979973845328029103458009020049435862660230589448742755466881969335715918410927 138 1201761962544072048918274326935625553556539150137612233809520338454337445829976525781860493819695154254772358303018641279248094330186612285075781 139 13319921834703262498130698210478381572941788291359653591252206579900719923222626917065290180499184897219750906370321096909294235440593861979836924 140 147633494163032486549959835029814425709218646182800370871892059604629487791500916401936504155557908788995335212602533824596100215855746295976582690 141 1636319557221463578806843862094820633144032250037914348196714180655313980791168891176638475182965855824781933577413347054460335325757589705982160243 142 18136410768606631193605276840537275328602681326442460463858525220528961251377571338874914449334464481927992016750946838295351915013632268372259197986 143 201017823270514420859380519063334322343222755263119438271511001794751225640568342545772272177492465351395426606868098513505147303414871885878946183518 144 2228013347732541090579664682407169109357758121574081622979257050862242487109196894610354784450157472214121343102760381113147365380889822893268273741804 145 24694543980779927162300882343034632976517202549261665532036051683130735749170756691083832145215826622955423101361008807109102106925959355226789585633118 146 273705946617999896114711485283220379217427952070428648773918886240260034148937887389500331000980566100937535996564360871427459008349949251008632899843942 147 3033663843817591805426734317975601451554190730388884045496999778496360062087000662497461237844260427245168227787554112038409041296523599977422946355263306 148 33624100721971291385288184444838175751000986257323143198070143617017369250480281148715603573949613240956275741138189239917979253195061111758147605534087997 149 372678123736523611442828618260414987674973461241408944703723152459386102610608877334135363323504571273823984821615157413769789618190595618871347984819583122 150 4130637873714795153684554318833678501666160235603729772408240263248929058571628680678132425330711597737075232113361758793495757814732014333093158318892243291 151 45782588665788483781419701216454074978060591333236441016852724211479194924460778544413006143860186556991241774908780659551663058463797003462247804094661052514 152 507438678727785303281276317159585535971226086125614644206040245166582967710206526829533924170301253326270435044087791027792645736037288706045923367327714753546 153 5624278140947840105342819204893051476313817760321335311401238786253200524137416559030534654570314853220939784761261336533944089283406925620193737898618244408399 154 62337590595282352704451563403677796608595957838931912437638510882793625172738267306360154976931862431790805209447881316254372172383769115757205424577766024264441 155 690928702997989515144795645643284854343401756974551333537575784488243667299824019000610950152225544542421561062951128635953037868209813849505176165550735140839890 156 7658019311747538726793726018364086476798391886315956819978780909531104592497137407978624588783687831035078972156276159905404392822590177180809585008920652900564237 157 84878887683537000851427315237969202897680386109397035036660970240884402699475033029891013309067954835270147528261934640532803039758500431248466226781540843962013372 158 940768791656449777484127674461010960657929908142732466560356221282512311859324459103597451459360166718111447737407121143443065478759298334229125906811543272100681609 159 10427162083633183248791942118599724398304277765410811463676098497752787737903304549260268528260066612562599566826007727149390211314457421006448113661021726389718733129 160 115571126596280623512383017357680362484583276060581266732388322144862440539139549954408360953741813490436815803366514088003260026369025841134934051986705171302785865616 161 1280951153880940941829687038677487593573922869868947441935678829275672766592558744920516526754789783677337544476273315856755839131223944236960870752824940970314635654578 162 14197627962568640078682552469685600398998399032112185582162289010452114273028341973590982184038711750928254979572217301921710456336446538782838583035527517557545450354784 163 157361691078383062793226503385436015673441978737149795070269025051881225615698231921700740181246197801465119258225719697288193393246428458285494789886604337123916169328999 164 1744143591051556649537263707852392116249792373885101676401865456616711820706574607411391565442956803064684660523333932097309136058733562567616006301419326769634853951434268 165 19331495774857667445393046293068228787522380972386115548928610846026529774506563102703879363574848788180233408760171477894063146655188813244563346279889157240578052586572401 166 214263739987158619050821235383140593851746861067231714370709842231686456810592530456804324365298686061274231450316443412324318306714724361843328309227383068839822909946781585 167 2374826594276962022521264968522541406195393845713588405699391427805096574066186951362604411282688219421295102689991782341960530502328780922726624778755151668112977012284963941 168 26321772191706922941189071818797644328474369360260283680125170434892536900019130038959131276718657461447286147901468653662781506460479679625498869166652525314174094036510164134 169 291741591988974723575038635127376320135138534008531068832970552525785248302546945684087242866790652953765358364492516160048678719917262881723537216407315854423972147598173715367 170 3233564817610479997023474633193986419803421646046530791031547292985654317928883535939421947245315166452551946655076346961313155668867392510787273081354528132968981113824784238408 171 35839735289041131158448437794980017947080189094929887989121025389267531330341897194408800390637746703318649934361509517525438217574587155073790804481801988195236363080847136845064 172 397235465512561540027146582961132908792096228314912072436451966733980442105185011838877170895969088453280624148906462468985776165249902300041469438838334027894237675517983801028798 173 4402823117648177209868406047608554125261729172270670262521006503771650548455260388905021421167139657207082871022132752932850465912714740906546284878640391728175902887455677890052772 174 48799397557024573654915229835931260763193671276203637164784868986899350836412885604610473873380007006112378184412066428355648640872645729902491714632938026463900539523968256049361471 175 540875964874232864523049610992189609845638405714400618690570911913163175868797408494027857027860450742624625742570879881176763033509130221651569478889478819602244519768966650245659792 176 5994885675315491010687793296698822690649106033880110175746272691261611974794839743552637177090035943187652696174009656061000821852660666191887767834654113377069005014346283003713615934 177 66445278758984054840949466262871081696360312547579149601575441720630886720131989864755542643616874159150819172585315647860775348999255671090464236882072850681561598057092176778285742082 178 736456924864835237988325861350071142096700085309793369413241489580886480541632449242183104344938747786431869243891956422567096640513826700920925296868427779166098728231331805027381979495 179 8162638675182561131397549989677053065958583707473079670420648352525343911128621677438092910465956812524721936094807287146234887974218987251815462044079906443599815669673279047401417652665 180 90471917490374242763423507466401507495494507686216386203175133467599083318740614707091652371489951064334662216215547068464765565211924220910620257818945956727953236658279152625450365567969 181 1002760036319017859035252978811715669874624102096316440469090480310667772119332304789297269880063706515087302317873373141977161288210491435076275464904530683817446078172804815287146061444571 182 11114252005828229598401898329566205066718285814327205162054236121867641067024953656911815337835209637210500276992901120839739512388865805869189839133435426067241829035205716112465922680166460 183 123186598164107629202340498768521423482093539478615416972337286576963334046996760610821545767635444476197246921243504523167132341471722797211318023993099424952900467531696560738287451909122360 184 1365358456807322935551766679851290008743852342813420673630770583803873153663685807638613107870151728591549608378001383435203265905727537125126320661492469121277747063031290302502358294133029130 185 15133169868785610109354305919321866235374113519196226976862387670941695082388870783131708856649600792585459860136740443906842134052321571047548019668936303372030752229977734117098439966378864331 186 167730920137288592781334746583054455053348562711332332896943345860592266713576451782325239816169745645933232511584127337882199500633088736067959201785517186256164765574685393347490520254207904325 187 1859072607658445781062403072101084936797055954086292882759057068402452823014173786934401644064993569041221083752172032971785874395160917782864837078563523885184630385880233458240551993043422577105 188 20605329999484273499155669904041391966445388334979579058895926766567720591250741501274490931651805601960358910440881809321168842414866223110407171138989287141497046642327139434663877968681665634608 189 228382486320648091790536428105028645124123114147916999806947085068169275297839488492914120154946871324946180549596660035514503953283534153619264728993242061930984066322192876131551538349676953174285 190 2531313988143188120598718521279395024556949516192569826497538998142395330746726523466443831599790939016092799475994579514510964482744498638111585320133419665030934317615021479820628475545626867033746 191 28056225369108195108028799415948011762993708007555282092073458679383532959761963710507650771444813310848083778398531466468206001088245763827431562298557463412627425704093315081567947679991847940241978 192 310965682506892419219511923917282560147954593735083298190682083060907947889012645412563664571186575274781966068735642657276721803593078541802743739916018526852084482697116162942057052621279565893923655 193 3446638114172346580150959307929702534520478946370951566449246899327868561853090634121703813538515566514967309277043338982208873411039534162453615916351493648518929604885437220490311065714302196036764652 194 38201367412309908959157145853518374627925402767427123299403963854724532872497390854316523395232934320267867250751884862798877466921598468915911366330488033805897638245718229906121934786891781109747992319 195 423410994664501070634135762098611088981054811408501768196906379694161041582143186850781730155292102514984956565931146305551221997646924066796830149854159225932981940726113386749778227306030283912506282692 196 4692943801404670220217211287800020609653407825158856780262593490825916139506709655909919889253986563436440019835489254166385595591542229657687323927600858681180782280842313693506102243221092896099567360802 197 52014996777760796065077895329258077680153012872543636502636965082950408835059211035864417406930479629117920479530841231483368055632231736060037475635530853438102848985690184743061021363247287979578577721897 198 576516575583251248883939918129355816462223212158627697246966058700283259089564300663304929400518763700022552428869485966910051232683323681691109255480188289584024978206054786557193595560982429668928310821704 199 6389914111546100357264187452024101117331783819534127852470232037296204234101284255429601136368903994694070359202487813074434779409369313857499104537627106525582256386144334762169148159529581630768558991510992 200 70823639912916662715885096268391534251108659641620446191420764472686858835868694435730033050082727950885754052824051742828182374857705903074232694449827015785489007247723743616551494873945795492268763753630467 201 784985194315986863646121749270455228125987114720550694004686719687467287458316279943274845282711680477494905261747135393648612581382924208462013517410803796487069182448350741964303549044812032249440950487729880 202 8700509548125132548175942721078367519490223526033171301832689672470125393123099995854143125196558837537752905886074174686811816671389079888362228569976217036795612863908826851113113616007348385770959625897506187 203 96433495746347644224530893057907983499829343176527615096454984389707754660519903495232366505836568012406057805310766080914984931589298208036419119878507797901738223395922099411414826566360034077549213927442221822 204 1068836146943229927889437313366279097156196079897950634506899343413722997497383626788381507476312017705004177886279829086717719507356973083552623726598621309912991213582892876904949252912934316147280842782247655121 205 11846617196346092840473816096955424294396103135363363072979743506909056680490311296815617705135460907440170519626012302769631179181452031232707673451087416029095434291703819960399821603801298646179723051674356295395 206 131303885444114842657841390643197140617555512654119813815747250237664001002311154102996180464133163075465442237508729325992698833594228620221568608215540849805940776873904967362633064953807618849833704735729179269472 207 1455327714821313379498501180559270616816647298646024884431170403586674104514943204042291257154680345572468553756933627670260043603054959441458482359008720110477515987473763302508276097350736738252481884345220558694682 208 16130358598020876320805675435961694520028128460196023595998392411875446133997562614577969570954978342498435261273523403421740634528915361746235758334916455878980844604445354886261014874614068411233172363341864058287555 209 178783421665746409635820047959438933872548259567771928549992904219481101100924257625657875749025029292975332078139442237922387512925685759217101153915007907327056052097712691631930669915521530266695920284035726589338455 210 1981574784483332211076955213382552034755254881244765528856388915672976125048355506268377878324188165709779751782510899154136151840921661701635958990617960656498074661186195657304571923975706966305804881879116774346705206