1 24 2 3599 3 444555 4 95995609 5 12483535858 6 2785187722316 7 372676751243307 8 84505903344149667 9 11496113424023100640 10 2631023871587019381420 11 361824554514147138010542 12 83303795010271219904813736 13 11544506120523095439350856001 14 2669018966742853611285405129527 15 372012445374241521416944283183785 16 86271547444146608588917645942832017 17 12078500653802131993330609451283346848 18 2807674182331279944475849823305177740130 19 394498253736409160114958195023647816877612 20 91873208217792989860900513720901487584202297 21 12946721149936438592243700760892628793046743940 22 3019677990559054899663398735695986787027547391096 23 426573655721998765883074074424744642211766167646339 24 99618140018079080020045243654321987692277048605166337 25 14101741447688104969870270680708948534100481736384310516 26 3296660721482660080063687162242181821377164292835706701151 27 467500921248404421141669861217873863327973940567108178958325 28 109389017224547228730066357801052672328736189198251575392079935 29 15536532802392489505136681548863825738834368466877352236930016389 30 3638158301319576676333752610719810266352565687527298458878180432515 31 517429727058875835902807030887665578737206918610601058970651295722574 32 121247248820187521180347608520614560948916181802314661606928681448844921 33 17264849818960462710118624970285144694271110075934051486281447429245886438 34 4048004324357827546710432134686428540803625831010276693640026234815674950223 35 577026848342505265753964178549898250707176016350956149823800306240631460635711 36 135363783453382329929581863471414786005622797696871814761526373401641102555449350 37 19314061374445311946728690278954694796308034670110580257732502581747580897945513096 38 4532979627235606327883973635856882864393623509489700180126644073412865349688125559539 39 647336399175192518936261477122039224764677387558791160768456877649166178799419498633396 40 151992812643093601594433424250577293924836288476332839314976333545287783878465807726492495 41 21722474957514523948728640991732573511403709636804462962812922035790257415724041819847030088 42 5102316558703478071794984235809152747943030521048484074377343597130888886582306454117332704967 43 729731749229835844581365375223350594323397117435765437713751157365300289852544352144591109865602 44 171463264798526904124181652793621605766708854302998341360508853515785806218480898876002394181779201 45 24538614472176650180879239065222944325709178133008516751036484769714055566980447674276901595983614580 46 5767589670107175740802147632879648989615931717732392385446108448732311822974939516322151540481729343314 47 825910905188955180313757150364988932126559101572392790921176934033256101922106898284407786018318325057716 48 194179062222455374327529447015611082465476451096357143182238351136475804377773077310608622580960819306940656 49 27821509150152493677263598966335268818081586885784746722890681221867485246392055421176387655817600237308215177 50 6542814232014319608344306347963391853439886017741560531720371764755476004742404423770290665059308038871845071249 51 937916530010622076393281003041396164143173137841741448426545199369886175259543593208200585028276682759039188059680 52 220624542533912802540625508404904504840840457436872740302224123472392868050674644205367716798145027537789078774555477 53 31641612227823557207197055167300458621950646250693377057183647773973215931797786866084301751840834847988676649612538210 54 7444679355173892910590736820175509170369266285466393222419788225190775675181695740573869879055826527315568545606305774879 55 1068172847684801573675738398739132637481178131147939656465569050277690664551518313603392604340069602971008318985112002542240 56 251373557008403214288909552529695606658376526513286622468789414881550329460267502578967761952462937008469365535941276059325031 57 36082193513994204759711095758090232185120964545864600829564592737215979025487867218221030867085952860587583596146668419353874434 58 8492886069497827670150765344151895157898293445699024503115141987692874233896650029355093394122040873095422505951392610253367367680 59 1219536409842919953771252406173366112734888316289728387254956678521055799895078618816800401249627223607665239306730921106287904145845 60 287101684474638825431751673946246135075641893154806508189028540610727154057122538467062549387991469838245808159068104593284245625712984 61 41241152143082151727621853479352746088833798690246703530433069660800700102488419919160694626693614964793848261961617438589704399971493092 62 9710580994914440149007686428152514726498953646972275330599237759459450952223276985469848922030916424873814883092852071700353706387304177035 63 1395359977683764634749593187515810164080667562723005802566522481174275686399995830349375583728671721094823429227670263512262729767979792560046 64 328601457779794155142550264537170303568739166197056356888865039545879604096151398623567673779261868423425169094300776620758303052196206719469420 65 47233248291098243774470830065573985148433840121488863424372654160178781637934693185831071428588402979236327788599934564553419772798275063989872565 66 11124886962154352752042081480960226692130644271102895346635147078873894772384314812512216770445105013585767361677057560248341667776122947474606219056 67 1599570027709140627810773430864067922031138626764541296552531324512316582681799265439991309261268573315074994970518641533942170366548216238481386149801 68 376800760462718378444779328378447732944496168402028123516302361377317943173529955528844938201007524193530518748783437464198051136309822598643466559262628 69 54192783879161027852995488741239172268990347711544018698900623397557946720718757139510238219774928934702363920305226035480124228158923498943620163401247651 70 12767538542872890919022989183414843868391510424739769479240038305338577051544399308574685672026505298448632402255876128499032736922392101061972062591580337006 71 1836759202031180986304517320055700836421066907894747539275476510317687542913074342472325692828679394900670926351860742857021786673506064878610044518064353047600 72 432784725925282631115791519485748549104863560889690515385160251405878114557948859478718627610139628505277760097738666540150426781402359731782182594385673253391059 73 62276784358299404682299722357617067165321486222847174155856031054942843160513591003989525321641179223709216304545194395310708510558443299420177288448070854833276836 74 14675635276225015678832474875906102980984932576563723213001616099218340177124712576658132922071582124774693402426885425359466082708451586687205670163150621308113620899 75 2112295649942025828424953059953087911480821268157137617220450703433265871573680943735771212053305281399284430564596955435665642163333238823425901471648555226160854601963 76 497821610519708081181851932942941134355108633739642437541841747221645149984476965007721775558071512541506528879341920083853164355004744806496952206731714848922121240783856 77 71668752135614036348841709480470375902647720789631170052161520167494163637851680715762844457420766876009755508099438586550287134525287148168615040700856844279161972187796458 78 16892529541287763114192734390742500451141685442624554662713390837855060400493612757134793795072114291627210240392045958448454575237000049959016083387075625897200364508641989634 79 2432451771165003933339699930538048040854791140435162255669143659635619625094881418721512819824711040944813077055436383067660306373528098579877511099021040884051552397026642799668 80 573393240515455767388706531742445651022239464549972663353310150716216242396469200605239513880584462887407321805775917630492417452911109628482445814528773086518328845991907057851237 81 82583079902535941352748711999853322412257126790091768985901003880897875440542459450212404011715164032273438036271516702819279861635084839268160659342195507940716098543099140885871362 82 19468870098384391813233383996909468968409299519298709262474134435469808932247806524552889499989081363026676076376314843605806979840215501432991754203374281197178722966259958442490517896 83 2804555439516058048671610507859433021976157612465109201083788419243580921488249323542534635571264257571876169605501388866323711712974026759047534580398538930227951670280756544275520347302 84 661230764632328561563135462364405065863134558948279230936226586017197156111885827383268414451489691794157474187072605596825001316599373355594473729301080413964231391977249186728330705976860 85 95270230686694150594210483551249106437246129898375982437845693253542356241235475388912572027637094715937994917550805515565082478089066460844908339664149934645381439255055305416089860887036047 86 22463826647350416881527366637323692119619551824881047124600374980899882417308984514028004115422968272143410406174539426182056258698991302144591493976662305310739043647989771461371031943616802631 87 3237167399695433537332080055307846235935520100836981768351378780466543532017022079309104350359291326057954790357142882857521095026667195966850557397787823125331842180683123513932372682825216564016 88 763356587459909108179189372049736046720556099086208089303810289657788609083514630283257248960857771350330888602729980238621690103457969039310291760141664739172641660612607468436875328545027417001345 89 110022811952304043094033474321856496007015623570219086000010834719009000992987577614351351332197470827318663739459827579249177115806821961725849116296515281675290894134650718014013467696620482606572662 90 25946525560981101941355964972753157452049325690262430303843278813009653558473175637696196573465397169596558312458436455322736198089879447892537856579237851708176069686575132005092005480029785647469349153 91 3740289219348854508370347690881597502130188777338325243715026376901931436624954307366398317320739539295473269309829889662678341197509746107377913765292641187461220485949888684142709346125560739723515435774 92 882133521160884439849780736245070169636329053360409403641760064872152730665320794764443524466713133450534575655099665237592512751682223992809446954588246353604014495019143360468925623478474589318109339186181 93 127182694371916540731268808872794915504337108142348593506252740587186028734548316716534755560995154427916713942158566960593960502671847861541893376388950863107265613297107560910302001601346971116622035157008731 94 29997732437308679824324623627092754841520873968777955883785567811175747194016084403444478402591984400501685983811770696513202972131598225056894628239145450069235805369078319929401863103787816883489642173716680787 95 4325606968726001485858586911727799789330122541405857187263543382657615452892450200466989357477624945471542042960050034985670438242302217762906763215336867137030824163616831094370564663182201096611243202958220758437 96 1020322379105086033066988697590913511783882710870140819943516714009975138773028297377257300548996258969074284414788068615729709444015750791075193385481963665979001824386141353194196915795887098726651159767604109454339 97 147149352763831417199025302576261619340697052761300037064288978631601983191441488406341494871796146649043798274537743714367854385764058982506181941207310013724327756303845698785785856818280650249779532300750118606722120 98 34711823453018373589914477717424098195515551816598044042463697308886555355665742789707572770360077110624560332674040659171334674193663350565363966962034012544595110786098914476542112610218146634116582676380604764040734940 99 5006776715824518328192476673195562569601404710837212340114719050026218739158302761606724090934387159436457959380387052043952155497935774939870032602741682511514473078710442954375919723112622045524662632297296690485684372989 100 1181149451174864703053076731416982865658513731198209649604050062941134963943847498788147239840605573944747215910155856007252948135969730435578408528414414931024309282271968788671000873753352084468577690479882634150440504351674 101 170389637928180441930641901886928484576564278355485948213378020687849416063523936961840996503892574817596483771822465202246273913283632333721105832563467580801650428655458137009626227417297481940920247939738500493357888117810660 102 40199094876471635061356285780055222389150507513120906668974383455623245172785107945897346009433179736745042075019859425295799093737595164845976041866920878808138827639945253379531592180310523386381350429166528174608738011956099813 103 5799758991865123950939429913829798280429641687628928271265632625443570558523967081227807772515029615646693430931899519372422085024882269368733118969311457137561924393337530816389258094651449097014864836709360049156945193084297445301 104 1368385552492592571822363261213906904029811423881564684058256747364046055976355915875835323951434132083838787583596607154457961484576323164403759225718403526245757659184031452481159018961823925030808893414819220232710632952020318663623 105 197449224584366862330960193507294321952888999402973983746994075095539073924824197782732466838722865855506295985166266912957156764145852012073947635472505054788302523027971521297287256431274247289817447126532241965845417551475539914777361 106 46588468714727323576111903800766427509387535564080740310295241643209455883047847027364320147488113751629520054604388894885029427703891257542305756154323434091075909778907800717478941584516921699541295429181439834202186762937450187556719937 107 6723210629219661383406258110564265742015583794215468571404328530084812364690938773012214721211145991596469225431066804819891558646200792549984118109998914125200536208882358418542472824449612553309639650661276747529331749090553624111762912008 108 1586438632038597905494169184059026004794545254234945872307870044993025027506595975872566367001712750837983857359274046454778808720880576310366321055686449844961444531038063259100009115310171279069006618768613297074411764358666611164511662280828 109 228966023287911584113202975957051587489144319722074221202637453414146315998514097159790243914338037680148690871815587591569992227801037372580582215613974077143444022322326103346989906152962130032969405194682844049045784742043754320329697248920929 110 54030662553943549969929865635822837865826037869657433183805266770665416533332801349552440804827838679633060285475689404908621902026070301097862712328851841843268900641975380223852309422779463793675726657494517800055417373812897957854860060598880712 111 7798943834511050638968904594676769039830865919353894277630898304172475183917899351436432427796256255687182303707126587491873340060695356835245230189529877901761828206029400870202109353897644000402711983845672692157005176991669526463173417107462754830 112 1840462272827464777567571451613286292403240068226300683509482422457021161333938666263694621552409451574314980023580949710021798181605189140233108680013110623445638960986066716510698145573084024251401911529970042496010268713034609821050814742475752016882 113 265685894206951420467144772415186887861866551388384623611600981831267613608518644103373442420831717424927741317313429725499479101595899824699595074906982442236761716852440611216518617977028424531502759294994624166823909288549284225073225204549584123327528 114 62701903470994422688102712876242598338983845013689543322398927827120540282896052659272559655608720960078067200965180142360259645118765515653131964013874862647392813684920343333186573008775630235021471985454604726391817638868746318264831401336840188101019996 115 9052464071702075565589475239499729533131824378299697006459122637279110581084425025188792027305795718087217919960075106642167347003294112204469095672467893459679013248150984333195408108552617146194664720627847927808370812027065864165548652293374842497749010000 116 2136482820002460704525716240124687838536377730197610675087633920946622089515012722590718632500675050483244946495562656485189999735082063706324420873662798555524780053073237613114172757366062135853098864082327424058073636815595344319031057567582949989545851106756 117 308481059270123088946258666786641385125251067489131302117121407727220435751990866460333347661191901975566433963580281549949426086312361350427400574758563432308002665492050023493218552579626258858685574953903675709589040060448996635666486780703983632096249985352210 118 72808279753574547345931859171000435711258242323120238625805195787024525060356528501731660300244284251016689195148170200496053676061685519378199291740406104810282945322920824265502761445472442951121150866242390698291330766374113916320755586745159885271092715050368617 119 10513600338076751175413650130414031445901126455793594699807303242902189422229341073148446666616327908799716297729519416676277291331771750035803234621638694029009434540001932371467426570279975999657238108869793711316357966717749322698133916571372048341459072357283042173 120 2481548347900012544706168579386653749148730527772611219483544935676747043998085316620968168041391755982275204566949680205428841888878443008663325186623053348969497484653722733225579453107046502561212284520898693957549285167397090297553403982066522044488717842428893418412