1 2400 2 31112 3 427956 4 6049248 5 86545688 6 1246417268 7 17999990956 8 260509952008 9 3772324919216 10 54683798470992 11 792660439569184 12 11498882870642596 13 166774556604227496 14 2420540967413065532 15 35121760962460304188 16 509967610278469399152 17 7402510832892913451380 18 107527329893770351134152 19 1561426204666841873951652 20 22689770517657827312211424 21 329606060425284516847667392 22 4791476604051685445183130176 23 69629603239689275849202252716 24 1012582942528545776893816232700 25 14720130103524092794687900116460 26 214144900909206876596523767810328 27 3114169125345587450269837442749764 28 45320474878418335637494270150743212 29 659293979903360536556975344283902948 30 9598075436058707292429810557914412636 31 139674032036488312047531689714398094836 32 2034089240860541320074002759207017429920 33 29610442530079865138965617832647860550920 34 431364985103587425242309011642154740308540 35 6281445481053400190251282791725392240851208 36 91538021496999659516781674085380079722981464 37 1333375201122710400866607650004747309947929732 38 19437142937557549934809905954462585687837071580 39 283214635500120664955262293636996179398590646856 40 4129809338629611864534547918199753054300669409496 41 60192431277544077830425204028819012352698566505872 42 877983847929420361814733000037053582685973648009016 43 12800389831622641155952580891222005783543159241181212 44 186764448321402216183976933306861600352766634372976792 45 2723653178406073634181140360243743391814954229008200276 46 39750739425622256923571134571757582044655006487217889996 47 579855605837681048524375873267816876408781479798701849368 48 8465091848190292004321323271282064582701097665308524202996 49 123514943211443882829863337856151329015052978890897059241256 50 1803622924900659105112229193149906679504841907150711463597876 51 26323455240236258250485337507409081822017885562444415227202328 52 384485182615505362134335799947071135174165869269311497889162920 53 5612834518262975001193710654366922643015581804952943825747453192 54 82002197448775338304689978504322165845637543727491948727257814396 55 1197373940470454293563080108070672231259098744199484420513503269300 56 17497487993390873471733442078075561265647833251973146045412392730372 57 255551207987983241471777492815323659709382258253741590847206982490640 58 3735275598146054124804326720760020027112601005486982590221537561081564 59 54565620949408611240817381490063212263570811768549027531415616256154804 60 797735360770378557830695416595288650037421283057034598009208214372032932 61 11655901435992004653949589313898323040463302668917544195357539809967901436 62 170442117560819614601051129447490086935774733012657081752467246694799445692 63 2490869292356417467342169647133999588770319017162469452507526388070825935072 64 36430880179766477727025392011602419577881350477399291298898095319427910029048 65 532509268946546506920686480548852811386477389956674881225616305464782534516404 66 7789866282481764021298525288298239452473693194109828211025040056136979454574544 67 113885275012521948977377419401929300363567549825848341173823260624112156391067896 68 1666291698502638763090731107977704824917420722121512920541043385491677163213744196 69 24364938795881370764381516561990617384394324103972984528462210709704938461626737868 70 356554573351050114669842685353841759650062694646056150095256288989660056641225475352 71 5214513208763986087194427946496278744854915156100984850025447075673543965142436894096 72 76321761680770901708911560224762464897964172206633230276155066877590277629402495896944 73 1116365605430062575676338487839627165747740378240145945595351545530186036905079362366784 74 16342247401600758418469484535813141291210289266794318288548191092278603424049189698250836 75 239076599209872483814303796068274477366852563090686115480340184352248285564384479458940408 76 3500338205870637454334291825246330298141661080849932522421907234337764753898911735396308364 77 51215279207451156590275580959491209848339342554966076062276528186565422338250293040157831164 78 749958226156542248296453955812287426314842655049288003838824910572065228165333416755359570144 79 10974581626403068233471690036991467095217198489139444078753995779314828267458490801543304713860 80 160726383848787620258823994703247912109817098935667104225398574109409772768766353173664039459352 81 2352321340871410841363685503693865545133263918736383072058507780568910222540328887468401115168724 82 34455194253452460557720784271235927291446027864692618380133000742722826683768959897471100584118992 83 504336105447475460311170438401857803139573689654125911771547769983608557373275935983887157672390336 84 7388125227989873445770716508520083368974370148767178621030496300337114771576908093388099450485429728 85 108156566574138880611055371113336373256635107561396053941258849672178144533024904272755284376960336828 86 1584603430533041780303818325919622803250663316305665661056034322704754748012273559866717911808668630460 87 23200108780793304544455336392079224589932795330923772246749455147282186760538392599682984332453968480268 88 339945040034034310942959776450573656557634142959241418101332864772590936043556967212958599528127209609384 89 4977674766929885212713078906448067369356319497241516856322026921498218877210099550325463199883447986667380 90 72944703888687554302454626345598453974288452748538572498581152934457786849953447031642312194583897058601996 91 1068212459162479213977307004102407191963499915353360310410765498078653710219823696862719694168325993351640996 92 15655650454226025989093612875310745996342471663969517274067347504427432427093430646440307200673763852539929820 93 229286683890756527459966932076193551883744557432454930977959846207952769533281250394178313084423437871726831540 94 3360750719736928221904777783179791392037871192563113179026195130972123938292836989268137185050713264051626998448 95 49225000519758712388741821943813441239911819770523037812833386070337069771156177786285492370894667048577531036456 96 721580917137564974706780025704457875879983962899971962318562255821209386736635081700687611924432547702075623082668 97 10569979305752293269866378355299187488774304253059198904637317731836376822148005572451904869038676474603768148014136 98 154957725329684527013147140037067921981201625622587985163788095768808267077425601892936391611229793963485583797288536 99 2270074140889936834828641564217045996917249038164751543266684724506942444490004832566722342765914685692973069958086612 100 33282577571595073357503037300333934292933054251623818968075966434977984574820053636706198274489065820834092667701701756 101 487617854969812449149530410499800041263240739517725932705875330926797814889379608460679873219777760387017743097860201880 102 7149776105687940833813478131699979180947430401302375915032513278438645245363183762819777460536607998278722297317033198808 103 104758467146943087411741432946133900178044259945258626720278938910064465937804858589712649299449543697651044777516479081296 104 1536158777659794512845114116432763250350032724036633154930727919835843884785975465785570877501811727168617406001107799382776 105 22509462955160184325468201382223922335658804735609502817231230946289339594431917975820729823536298049262887872433125859860492 106 330099231150669957335014877597234780641865481617762790229851690593459784866447849239228933251764837933907554875599075878794184 107 4837313536360731014454883453532980852028065194166974255442666114458099038750095164405587355365513504904221712292437784681116804 108 70943789174999462026312992713441947275375215757634886828969361312041159334120090961797457507381236626117544047216594260316558380 109 1039688505611300305210671808099567947287484990426686205276721676455761350390313237641487577539272118307217543124311488910886584488 110 15249042720608476489662974826234730760050893145443673012275707859368367758521538024896856527892246236041335025603423612010108223268 111 223490512021639339762102002449571487302365042612298940726407605221017978861309582501791559172009332490991938536369507445202554288568 112 3278129668307554831720469303695912618528052940730099551673577273100450079047779030080459729917575868234607184374973382471459092654884 113 48047286465826305712308780460772378176658080488983902495455269736628167714591793344285925945688172406329045330199634647080444157932712 114 704793964970235460352949746514573677098639206742172814958915425847723317278720566573002500291166354690317517799105808272936731872521384 115 10330700906922302943510353777241053955247612468114709732501822342527589955852682928955016220705133904135782276510314591878194955914303272 116 151547234076129156898849889308453247112860126093440562391625243407784649731995389453992996611379099884275024738661701170686092152793560620 117 2221463651147980254947668629014855261501372338216077158428821245484576711603894198407602113767633415631382542321681512780630025672199016788 118 32589752266706025354108627128618963995370644133952934368883968692282461314335572584983092612867160648404418330381075241746874224523943757924 119 477743310783463815907674191549795629727545220618723395504781070483695686089241641840995144938732323219028594430674838497787177505965007591712 120 7009045073178159421299249344619741705623770838008912737147487124428916794351192852113539912988968143376169984049904380134783192066317050132748 121 102752784496885163979607949308589258806856397665446803208809776442448950477104613457238285653562705264080153285374251306674326555049918616837076 122 1507575449356633608543636016975027659700963697892504664245971255860541928586939625719935837069873476719524360723318996672233808997838433344208324 123 22102117517955119318915216810384179683163942044943633132283305549009645262720790515458206107213005575881083650717511439823996117460783258219591100 124 324294397152107216428552221907913540274003278634039763949250586449123667920280469457408655579204019251610549828244893159268610042420993004751823772 125 4754592459821294114419583603091207598173445974374641033557033337916576739679338027684435415475667808814259542125027406318872840092322785140314139280 126 69765049211895010014369988057535285801583091412646989468214410115789495830479506778181074660301369729249890301126488608566664751316396625189863866392 127 1022891989853140116768161636811253725868875533247175731540370077885013139717467953816196438510720299839564624130889135728396977720997045434726415626436 128 15009714271801455875716816531314683013583198225511654218736896334813753068835406193552282830550620523069293569225965300945347273436141383552237330788352 129 220080399207557199053458113510480000019505528790192641619989035078048502986097316357205898120583950389903370566722751571713906334004852729922949771521624 130 3229543184462755677723822845468219280957433671226295078416867409595672280629364111741901079337043577315608457024630660150494589593919145113029468770814804 131 47355038934080825541280933545468218258855368896966817232508748405418106624989355454399285696964602173442913289538467925711396008150225876283443938652389036 132 694931671304291254473446593157495846909158854026336972599979961088193138736120387681326030586420494006412983361887918439705980120027570484245921306306569960 133 10190195323913309463390833203909139249987060387427347347332601957870640304764948557530443435584783652414673557730698722088391039580743350257158411060072709680 134 149545631035543886260951044031044977440889811163209284959664184696280890465115667010736349970056233643358965783253506566045608564950499492328809831283859477776 135 2192949439730478118705565074468909986304945288515433757617427799995754441157779323009599406395946039795104246229146987267270893126124777747409246840610234549344 136 32183578823130903979831805267170982859342742568432538817489864021154082266497880027872144274920796198826304306452651292479006011007876047043831401719852379924804 137 471957548027745762559624532994489875329433348415306327832345575353547609239135019970123061537945750586892728052365942112406307062667375086566792351083185173295688 138 6926636127455513450843361324015729884924970616161487592642376791406556540139856729620890896474880815403810223126513609254363983432065045217568626392423332130720476 139 101579003934723767053082807916534139198633641361256753224020385825051622932217202196964370875966121896395722279473116506707645529547872084732721720106433717260426876 140 1490858313986517252308057114950305254154417909776918065836491265770890913655185897973007065133562085384184901884680676934035359237499732058275935026229141325215507600 141 21864030623138157448595388914362035735142544094579239954105038417234538755357563243192702535895210137329776321965194828705577727913453112257418958064347530246231173012 142 320903855297183880380761881234548553264489275575905279467472025312858401265582978852484984657286525822775115999245569700211754797081784288320587903268471761019233676136 143 4706308679481068173553662676099214776018772748874185394080277315169846069810410808135057441066033360188048351189125554138302944387290758007285172531756784234533835003780 144 69077520500567786356236638332429085979580845071989849993472405308139589347888167937675853616357519834672968720329415601389511308821743836738665495274712466750502777457344 145 1013102078000110021348635460770271579861359170492731341839989842380467133994440120764201634566538542573881207840936580479838476229719416845338074070490643618467343038835200 146 14870327553435152202931810176688873377173235377827708286531172390862977665735771862209385669937602418949567622182311772296123364193673622982390409790484736611000125511216000 147 218095848566775409227145775450642961858516895915585634429891082798800047914947998450225992634091875200815371083088952829692048721237065040569276951513283934852621570403139212 148 3201290826177575230810834636570401241435567387193467364696140430338692831969597206773668439456547098124495566345429956182749231662306224671281943661146768908243489579095820988 149 46952836038987314062901568673167063277964590353950401946318325012002383941242515293200679882943525648053728201447272725002332544558322350143789080133713047846863505172118296364 150 689206555759673391752380794131032959351674517166417507254373081169240320930253239901557371175808028724505233081626348910805750025027626218710115543289174879508479871033627002872 151 10108702184707930873772188029216271532170796520411890778717592358352156861101178837036315412738128444974644499686987944818337275118527499975146806364892205959011856587708777477028 152 148385777800740792878721190191727191798387455139469755380009934439214261114539888863303351766049391772938285539634295581234489530786739435837377510272058331630863488365820904363820 153 2176441894881111890593526858421281254009236438299652805137012944241673175945913035164546242522398595012463460579400941034228022486031835741211719285149816778315778162802874187262564 154 31948667738885468254053737984405238558582139393096019088545074579508083447013980448310538511012470671833059698053412225423566479180487334272473114207179352027133463875881261434067804 155 468614661117911179648772438622872796924617134191159058401317694133668158683606741101614919512511067298939166249735446132414034728040600462093981795780926940038123659851623654397705844 156 6879072217774169940653397444681336491770753923619027459720324573932140241108173414317121077562581295300855433191118928211498669383843032498400198076668488606162295345278736731098502656 157 100902250898497531892783806218618721015108086169148528353517106857125541743057412925211318663133946321259106689765097863840145432877634787150162050279172049367325902824217717860158856968 158 1481230750607976094079227970910296972575750030820716116529997846081040269952423366554723341654065366368683501247515785140588835953722766618150760225225667791141122911409992058831380174044 159 21727068974812384596381778301606166311834706511159251095115031639774875045315411017775273401239051510405584123022743374622619471631968527199800518377185338903049787781762992598437870478312 160 318955758318528572459797638253452430754331499359252418161006502278888726363170979058792447805020876589536631981276893082019054814146233062117160307378806743322756163976906661772829529555096 161 4678599852433211713567836851368952031241091485427029945942186963868013060828093866993796602170928061026386385381738778284493281007123924425419983953764319948981751667945581981404156007539428 162 68683471815860445011702658418871168503341068165848997721229321893862309581683337487506243411297897653894218569860658187755888724808859589017413383690997969784074619971314116399421235947575260 163 1007498349459173752724337275615435505962568867038307894230643835928583463519853176962429338494667329074852221054990838989907922558729075443185018060556088101106321263347547535996935863647353128 164 14790652337257784955373419848128249218673726311704372181569291007571864810081916433279172215188698696147933107185353087029155604820112054361272558493653769773423387270484710489760118663574306328 165 216963019704997915823327330872882536867995084528423260835312377779621284172722408903748512457691213298253268739658033733915344863635691666745107725121858275033553486418217574433886153499258080912 166 3185187385154923123991835314814905925154645483462065764425132793445752215151720743950560212488754615085520993596947709564896168338632184795692278327953353558170002768525783008673731498582102002616 167 46723924698098744252494271496570915704889531647609307231320599289522580000102778725129116885795607681492872358378981505979201532618087029092302851566520718037540551021830376725398434972645061971132 168 685953262762751374068892537710058266358153936333369864837623945313070119347558242792787468870352464045718912126710744697287647992923269642407649542572717685106788268794641360648748384387610485210744 169 10062467005668639122986291291495390074193116807854050212794996101374380880279546548120487088477746727926006722771490131640837154595258152762895641007780513383298354628105555109111987467918627836673716 170 147728842532001737656022799811385877935941528610521741583134208655062182979624083438163634272604799966891592470418750701063283825429230688827143604955926476108502079561346174091436502322061839362942028 171 2167107949404716001317482259441387827186695581388381932588468817646045749564461549077969605600348897060092379993833762751380673781206889417259544596374114123913446637474207424510080307303157648095813496 172 31816080573802523465578127033696797074641254507476998897707241124578206095952681331697354803254878520712260857929489321781605139216927457271177728429551672542082127406347174186617722120423310641982260308 173 466731318281243686157937647000885674789894244977564633921756143846875420261116615383402815162644306504123910329006358605260076106681412734681468944137448061561707512006756884369058916660673106629281071560 174 6852327187279980805666739064849017780712999758425978731664858996059268389503054225889381766557348249077092094264287950560534984152794495789740919669841597893547388590925695904155359894832208775310843303828 175 100522457535671370641566189512046216860643351079544525709085750971878673324550015748510549189142552265619557662379407634529789665070756955615485430804121152098577286172298055915836215652915694704883881216184 176 1475839009186210527089168971830110128284180958966273263008880299465880895692666044162237611560908617793742915802600547180628890419717743000225601783313876190736706469423575433903855346637902000792983224145000 177 21650526936575379224933757730263784051038806556858834420429128276038552751431417685242946507358854514505339230575878973371450285913808895207873920809924205073967568332008683440811352066072059120169112798863432 178 317869484642984013606066696633570977453939441253417590969941569352226281152348577560290934970934371079824560886290118009294128047142375602383345409334904498066677914452512671777114658388058275815715845452916764 179 4663184044257580290058703803913653522483674770341602384732223186386439715467982628590988768105767458108202683301042218778627421845219194151395718069610985119796287415644964899718153949783699684149282921309317428 180 68464770382663668368421786289255281674821710934737244798849319603896306924958338656168941701444033175131554191894283716432802956349533960422524273445751397570206079737756493452422861695846614858388850569673587268 181 1004395768845233222919332037733659417941153990057100884770999382350428188552797614584456920225886693751205566999627238471562947681490395682853648019217505824788565389439025998350800620719577533972950516384500729840 182 14746653428584524397079922782983477032715922714589615745175672376329323770235402895671425439020379809627335780371997591561557808842128582062470882054410600493403297315702034475204288000486890947389843752180945430844 183 216339076745515213764117536002544088296733538233625113191354622248377961349109458524449866857856579040553169194531590407089586943088782334644630666643702460943458505807768928850112297111872522269697071453203697329588 184 3176342680979238281120511755354478564577669516812884416778519996149663450724461932126824407168968436981154037749373370542819133913013276413998596713343972018112774384993740192425407675209967449041565231303749367478116 185 46598551813442365027621223795798887533148305717294235561174598344184381567825964209961878173664055365860759910682087030671568586107612849957637336352905752535311868772560282247716347395867476020093018031102311585384188 186 684176840335859854180961461811027414313026210216441130467210017321040957370266050247001756771219795260105610012239133853036242745541489099047657067523494097147770861768766792560713126677103424768358311176567221342814204 187 10037297880390862360927577947684368957430616621325502577529081901069248349619421955853172085308395359477236570498125848226999036121742413150669842878834556184517612943695458220470254355172414630503306001082458113258424192 188 147372393140276128902046622621896510753903385744868885252504581599463242587842680899755636243563311026977724631636183555378077885437544230386862453737633796069096139608251779571253090398153586004954792887467648649972397688 189 2162060130011296151672307509353218517783814367767418912398104997421790740963469007178556922758228119107453309473198785004631813372277042606325695090264349933110189352002830886527592071967604836111202266110164080033466031636 190 31744630666037891678085151447706806616966924909579349699529828140987426436257032179519178241199979597136336875135381750988865614441236994252074167629674193693978921712111207184298399046792840362440548925457836528607957790512 191 465720036641367922573167696256394400816234356603958673129278267328655173292225907088784304949673772321001649381828250102061005752106257583166440059862475807497943609442200724029176918198779532035459426950779822776706561246840 192 6838021232549218858533766992388330517530998984929934135658978408031306503063773075210989213191945105412660047080860919934096574889417976803812277901530148221080605054331011069506716890544147932871474968903204948977212510661796 193 100320095076567105439846181687380976622123873549357037177750904004165284714114751854056519031834511951580042724921974843184210684512280051822647986706512204777052944415481429300367046101963696993431699636816276341721130307705676 194 1472978141997039055400492679969438387092337687470290182921518886776037724381523370489140921669103412712886278352158282546075941470832784617376221770166580324460298767480177140337426086819131375137855189501854723452768476369485816 195 21610085285950319687333131178875394269231123863621374867526426882296210712887590801349699445265232436657329412282861138155559986862964856685203084546024431288872741771637051741326055368304235428253796357849022196532117016346424976 196 317298147047384525681482977583082245465577711668374597571686729128861758229887489573309309556295371503654354307698309593913627059395361027168290816051364909477855287807212701818916629705227294695395893121480333920957352349182544432 197 4655113286502059056687456577750074240051504487246808703537733385203699535369016315825732036006768167091371246551199943142171589476710735063424271663276019836287226871595474771198097718151530159581319794776270804912815412309605072000 198 68350838819743204393696652996859283950653282129530163997280155099451284799587891944522737027314395883498472492420868918837852189264977450698421211797793805273710869184377075738528026260172209887366422943680583844866662443249729339764 199 1002787626679423035730772852375788414234727443640061274424843908524859353921085788787640587180771993105688730508330261405626770785439247142607311612269654508109336665329680304335478657540572450519169936011362300864155768301291702285720 200 14723971213092157984112855918760847227471892841507227495964235058758709814180767772744069577750554713118130840046050306038368072570917711293256696684114922105559465598099988516982339885854815962289298606123912685566645375888356262864172 201 216019195428856545088507555135493100649875372089875962689532250126020683814256071880935138277946416018139099368211051280278373496477408729053706588945829799778415826238181388870192287309655703705590543824308918300577445254536670697100732 202 3171835118661464992127633718568274404184686788143715885344191716993091901394725378360532297517160945170503945829610238425482548566958548397136105388782387094772173828301776397889842257493467169326767597280844019067441743445351480849314176 203 46535044014382765112272404848751713626113870578270500062371504066780282136350431104147715580267033347340972350162558362504063004335811204194167610233278354194837708579810586868802267654576551301619956354692301898615187843726357357317598116 204 683282863233231188546344623403519666852362235174951943827887395653672289177292261333605533324462776271938560340452254886181762912517913171284293051074028379542287615872356004090122172619450854300372745166512590497152819758166639819078446008 205 10024715980130556099112138586266599898788925813564884446270692296239050350185315730399175370044470136997640073435073173364897821253168624849996618635109179500647025826586703218487053005105275540383619975469699477243858557158184478236440919220 206 147195488367850859401082276183319639610174654937170914139690336757665065458918897749245560442727762688969307705361710574954206063882688346055247642914488116085756990663180954917449292320054277729317960322515390854788011281104388679146300919728 207 2159573341377108438120957885244873054684796319223016170104446073176063622982867579924833713190850752978627050964000640362875864333945766476648616364755495362090540091914035147824665899023290193465501997714280132492353800456041332169131783033728 208 31709711409616863970221604231343480681789134517155424742358476266444569449482442816125900746345944725227875087415628669064847733890467061281737971695074357119720342548608442850928973119990751807996250655647569912395843944332854875866942967968800 209 465229829763355611301292305054635262770392092928563820985761451396212745721155563045738158361101201816927625236633974487680046188509253147379311346073553036127202466355058942193044334097417602722956634322666812881375693017531575917030007717010716 210 6831147914352915137121256410313516974439559339613241491907390604275270202428633236572882761169868766622916158141617289499138017303366142006722075741923303490426427594116570564792158466893365534416986434603122284484104400382446889078344236516123132