1 42724 2 595416 3 8289258 4 135945364 5 2282216166 6 36483535032 7 590896758666 8 9608835890536 9 156707889598596 10 2530161441550248 11 41253382070591756 12 667683477057494568 13 10880198870643457606 14 175975946945076667788 15 2868661298571811884444 16 46404503103914501466540 17 756336084139281325026110 18 12234611980047892697669872 19 199420822911533438724769026 20 3225838670646595510659865028 21 52579245865774639590300601624 22 850530474059416977156227411232 23 13863197539516625499848148301934 24 224252785657449763717664028641864 25 3655194769512994229038652831841190 26 59127014077306510763618829977381272 27 963736441165806939689257865986224116 28 15589560895734931319707598543212524512 29 254100692577556469221292275224219299724 30 4110379371710217170162937165304007490852 31 66996708231883913207668724684304299728514 32 1083751955975342947957954440907869059748624 33 17664488705896695456598467825149391538511044 34 285744509881303092948731248757250783734488452 35 4657455122364805235681840052174401326599362670 36 75340047724806499864567986096938600476788036208 37 1227994118667347022724230927409164922021394739904 38 19864328485773184155950708901261014270123037561296 39 323775434191651525145480049862477630560138057924174 40 5237474062928418906825388014640387151838850899760316 41 85367291455973870644831780870146269116891735727069848 42 1380924332808470194518324301596158297547579929811766896 43 22508114207420741072967371952162243634944186714727684058 44 364097652761984837810567644208627441262951883282748188588 45 5934535307467761797894506000663799130177768153463897050562 46 95998815852779705310930806452175909063141291521163629145972 47 1564711685500352880077355274416034974724419961822785122719004 48 25311266288837399653180797479364371332386837442903283390284008 49 412555075023904420323784936969697742032042288349414917251886176 50 6673626079487649710172149372753286112551051505600559642267775732 51 108775112708059312863886095796882412929361402123420899967744459488 52 1759583441455848073831313032203964204391825674213274844407652625036 53 28679868124784498542347253866297033483463412734046519279000242274814 54 463935774980346086678016068297016312792350547609278822268016769458120 55 7561792539341387678085481250824372764687279091968901867964627895925808 56 122322362334624720292113272850408883991436009651818621248602346693502488 57 1993757647882869182592295410095218439665466013895880260578435516156281832 58 32251792451592301079317952336486858236692983826241180828430624444052625500 59 525678208999964374755351372299466670408256810403641967311959726392773406668 60 8503581000051938780718199460403728074645375997817452655394382448459638872224 61 138601389060475909334882825277289252774659376130998203268791350614717161572128 62 2242073519644072358339372630705027704438272528241811412645357653486599603562452 63 36543925014623440172025208620113551470928779823199051295015670306338406371911452 64 591150206827591332897586495311413781398442281319706733808617171101085300784393896 65 9635245827387106117033517153803329876440050740002634779263150954515122863805512074 66 155864008888842036775983878569470674107308086763013532204612652224521245164474147740 67 2540448573238959432610016902459639109573718326648275953102637518551799847051294091452 68 41095459299078452517095249943829994764996896461100671632027264132776925828020375664408 69 669819854061899890961718248342290662415953261116250881150750600741717531690709836140296 70 10835322322728239314734464288130997748805432484541622061496063435283000903938813523040020 71 176606069364625266162255143865174179823463688405643657745599715828831437212367629613904406 72 2856865742040818165947844415664695432695988012787766765022595874793500415911753271006048188 73 46564316585367793396560065166337596381736547459413329963077512087039380993582966818724626234 74 753247722964516135330045022137283105694245768528127357314364323894488478252870811872629377416 75 12277242719296086984691483047054497848254834655841663299289616523394080688324765498118847155482 76 198603008794459957160619462115454700377491178980189734075618002959117533390412316946765316002112 77 3237042865817969640535164694254867337728125165149046091065735400427879294791987939267538532649102 78 52364121251904643541150453414346076512709738558184080082002110326026872679866969195271646216861376 79 853485326943594794915139489331624211923995082974793728860071750245207540627188913985905186190567026 80 13806443370813269334899751250774028583226467492951980469540330356747130687930930675544805564491576164 81 225031682798085502414704877865411084938897758655049494151721816039846036908922708056158504798367809984 82 3640238277165053610655858627863188697081965518237591293560808873786961253075849692349029415429746226688 83 59332312659201061822029099851479127202616403031306129430443141164346198139912245322110458434235829087732 84 959793507801466916383263813945417744056826928472215416234592433945401910626957220898712082550058159160984 85 15643678623767825965775470233962173326208594607832638836683952440267494117841341999618169167727749781685530 86 253061340324620123474362276330644288257870386580252021972779409271134374221799674468673824184493799703221904 87 4124644227422937723784865453831498928403566121723851993757930157005617371033082844319098807867513539817852218 88 66722728836550517744928369537136367239764007272578055617230916836215001466317293409064137475289127642490203752 89 1087512113599129970332770256740859291743474250938925752344364205607468372885880229418126874964654051533270377486 90 17592266512199073649386465813775119755532596285244337735317194708090478604537166685759197569281788432355416464824 91 286735663038726128169164604776118519568290815677518100686892453138458353925706424327993903330227103842984412386612 92 4638417019208927378004084186735377805033099569370539453974557185038053785498859807293949360866228283300844362820100 93 75601310034870036370000107175533664984863696515457456272150123219067682883198835599472252436143916547599232243581676 94 1222975585715097438927662172753141329872798637098331627366167327653543470532599877668621148616184964779979931831806904 95 19933195679311696218028699618637518302661107382492680459488766533683105664817828485446741126559168760071229144765729338 96 322452525700719333206360580772435510416990745557149016373886979835466404021676867911205585216116750359224880162067004368 97 5255627049956375183066786133432392930746704330955280398924131623638005692500847896314251889434616365795483907974167510904 98 85018566629022915960003833027436971233229747126329631582490500777459064370232417219406207509291740385581862584142121750908 99 1385709353156920258067391954279918675249644210917076951038631881721354393319620762954140905416202273208489280433999311851488 100 22416188724782446960601057504911499601007332369294822514057222160969893168387996282014737320906427250574680363112060655750780 101 365358955910655254990723536116532283409849985934512343017813983898010360213623491562937049865182406286866890899331176448689018 102 5910303323326833120447565743988425388549189940381634804522924017162991330937757115328154144405198915941197720237754152748660580 103 96331287924126165677472725574334819624597180750198144175402943075537932613513672647161362993250750223536423223585685445379041560 104 1558324021934245476902292139649669070490343156504315241838476727007809199049605830513493915565005817880159058867893565534178585492 105 25398903965453804913249288889253614999623695477335982672734123564108294673272043341359316589028670208149985592108762446965959698012 106 410871257232546257299832742228713016106994200955972582446159583930623986538787043939904078427321739099222785448327448566396825161172 107 6696726853917161638584429410439915022424343657288742792820075482342362907674258536009192318224830080851714206775425563412077918335444 108 108331250513932693406592850082636174535442798254801947904662741815183407945652348166889320429761764371386905628508519391619113394171920 109 1765672669248609464964574585551415311911210048956052329307266851333155774113039459531600195246941621395207104366285555027883154793033422 110 28562863987421901060552939430010875387327428464734534626499602942627989331015686101460062149775180047768571944811958663172090157209153216 111 465540859477393050171329646484280171803827583654087963699709663561843744561134344580688863713961143400105678148260179864019225930393786534 112 7530949704794379261353688358136300442480083124133632441512192267709754698612017909869488107959491775728837943498423023856453684664053939900 113 122745453129693914813775251669624417367325466797350840419053230560552649426725577867861265762203501000183625757897969734105145529744153222472 114 1985627333279218464500505203979731181374030205391927151058606837517395186169281944850344565141794065331094074559159522859880767297760316642828 115 32363316686109893765076301357939572361044783048033416503289966612342819937268235307858399934272996050730396142443917338093207880047851911744876 116 523535020256453129410798980531198991038368074700876937379445150126942156494439607128313154851190422138978888728115622548884956798216476340042668 117 8532978129367865903345573445138180808052760544804262243517865649468255552901427006217544325993112974072938969286778015403677523186225956885507822 118 138036434537483166858889548425830153733030351556629808677249160420132741886917057139639561267934954909225317140025676878886450528189341420364778888 119 2249822429205380996347376057660160204874097432877230928710816447059760828386071308020671597611343648822709935557728835883349435931667757076146054206 120 36395000373574482847041859374825064943825948484719371183311967780336760921651395255793384618330727061406514583629144273891857906372184195676962853952 121 593192773583252351691113693668584006754744990804626028486867805327238435180047318829865183217121718676722741348098078715165723413024799836633908518112 122 9595988598888681820860302463585011498200255904697396300802200842467026611148437795008269616489571058404125828474394094843417933163466074992165076135124 123 156402417408765405060202811248135904391471379029711214592373329200389905213739082902926088986258651677229769507816457538772557465458398233633694075512426 124 2530100185056229887299634741179521268997167077901743341517592767428929954747277311201981156534583933432219099243374783118645859720575990446799022506916000 125 41237380600742580891834285546314418312353965561957063268111089495096737951507684299360308698233399224509242839425709069216110645959713954469674331951855942 126 667091970752113269047038308165861117501976746532823992463698632884263026493232813860208499274289664883023080179051438229181425463969474381310375586270510872 127 10872731938303866302281835666909378787774784140869849224833919395824697384983239811928852592744270764634118594601095937312297571028106873405507431766383169062 128 175886986619542448620266738886079789332749494006476290991797616976690217538115993456755262214970913289939972953623852865968405808571492937678674299320262801100 129 2866726695352605514654674668910968218214760651688238388749702739145246408943528692404627001570023841896539701232108744965537365939247704532626566189696580840602 130 46374763024006718414905769092532349527431758352082383419205060466341435073744549900769859557395919414608782458697014507365160348007288361300471021754108366487488 131 755847011895313147120329673665716807601542897348258820632756621311276083643258802403339876869581545788190858868615353091811732617905914478929374907504201637740596 132 12227275517309463071885821644786060851718381184064325943294543360559305643285381470349829060876596788648503463436590774489784889208053597046456877244060299154239816 133 199288165968840803478031063341677069001113169414616635413424353591705750250825575469499554929206735704915053228919271459076150332658477495652710729857928572533414464 134 3223871278502745835365731249988780606300859244013894851260863092808007684097391323342378200839527049732283593604988530309646259609623403126273483368210130840421756968 135 52544724625929499600498088133884360612892873286603552156325785953621117313799838728875886551023139339487746210119700484779353090283357230514189138475334558603563152536 136 850013235127356929988864729828891764164242454468436503804178395917797296144824703487633067746375888521442445272192849543167543224964996336898905896116676824883316600284 137 13854049350500022241486435450454013624706286137698687299226263870577172331952031049727180084307149283953310192282290623275983531126092747264841172268769262673715649004032 138 224116423206343652146720031048690341149367620269097465725783871683230342344883438459852797220448385568888129172147929817930072108573660669349624743964983704784923534201580 139 3652786931371703412319019329335570413968431471366227503412736513115140100781804289775324867569375259013340823932978586684064010364421777725373607755802165387606965670648804 140 59091045962359304835405782949191955083882801552952233054332532359714695034164224211136184856284860432795579524632399001939043588622528559376392889165692177429597862556262048 141 963101258687984370306332527219380225316632209417414248569242630341194840095495962120929709973564005155902445963600008082492460156732093880295155789174720254594542180148465576 142 15580079597039632682874193823207541304669683161505345759550418884781393056164020448205946353630884467691157399036894721573034906422257925849167701718323780454518792321651692824 143 253933243851924513134860249838635651988127892403916661135624932908019854473508351116609235291295222703121397587210828749666808161218557327133830891848332373842802480086083972442 144 4107879227238704051915163675013319110232055778664659029098369525925404072051705123173269493968553182889383205749843748543080151835906615976074608635331103506994056255581057253980 145 66952557436928584714743379495060222719818660282291488954843352168953721491017994698382743000525711293069851126733070184698379112675528392005359101093486553034873826863164265624702 146 1083092781311130806780577816926253811848542273735211909220934112173387579888133180256543506000259222634938256939802721684118259593905628472770366909038229464592828287321076662427676 147 17652847968289408982462956353285061021241471876104544935827389395831094525326314508985433178448716324867355282388741377589997731429618005359981794877354490193853747873986754938824974 148 285570706418653583863430968192498148933598827150416584772894751690103046928146135826471855309185123142628415331371468075359031833981375793255451185634461359092318685603670413355552792 149 4654385931673791486197285127972563676568607090551037125045197493021780849836388798742031858042804557113413916007392013193045848607440162639566045656633089662666985584955874165778520464 150 75294222030697038802775917330296633400416605067691922403217051474270117187336655337536375958174549339943780283602759487069737262457691562606687022135078743099418484748423758806775135636 151 1227184896291818372709416033079567923867082848243293840666916987435804744407271018801021087982952657180398745182857624768100252725097621907138249344201514872156344245133044264608441031646 152 19852245847308739069424403570803028557567783773693971079668438687915706870614624905798366368743463592438725046822298285857750225427004881641196052244252828660086562871536565749149460219316 153 323562074987213061616167211305713617363636602359897309942351215124241154885067833775377368816036668243211629783984370522746517742889477888501639676910739939677804236767157982674975962823144 154 5234288296118461940151096105926913068201865860135871292395846003476991086261374061780828577369129953463325925107120197314936444005393349337361156151688356211262727976397147318362033554764428 155 85311037234311414023718037450773416521358340173286161898160287471496005354830701218836313745234462140634851582657275907689958682436469781869106996822668185330646669041962502863996307473133246 156 1380084357947943581169335743344786728339085113340352778894531351650267504340948032597437642876793747358355471882659505032217126865509056101188551483709614668337391951677877100211381428872657732 157 22493282239705013984262938533611103737699294006811395403458430853392766862608671391402050478879258925960059117751576978248927037026999207125362741597617560964136743883100190513038972697788944888 158 363876180886936922110850196392445188348008970694847293724098982516796859216199083463095051434902937166666651545346313556287930839809523264501099480573513580349790685693295879549072127446980470232 159 5930624715980089238747319494650354570799511170735575877861498543159161437648189331942386122997719656919323310334029426364490509292268271560849562766307166938857786938958187996977479082727784579496 160 95940421497024274321961274905561909195297718000960997805055241213062396042732483529916119399408281529114410965363809685851955431363793881854013100741715635452363929607347357120366595607843451396032 161 1563680620312894984258636309528282724267409773898824728198733015136859800376202206252226013562807095069108090318382733557116381111248355545199958208841947483803017966881472731703169104989969767906424 162 25295869747851237470050117946523692392925353258340807944147227990010376687164306747184984373543255683224230739344781254094221356544308226830331544105843534878966598403287993642901588849536193389897424 163 412283224734865580088922960958323008711434687025115375369071603816706925200760779924513232412583001744563563236914755707437127149397359850163508500492755120464344959009335446601280730944815186118792618 164 6669566552331876093467029987097581942496443398571367678467075216627030236207317043402504256526227889033340533146071472055075191165732728449033152979571815752209420030462484131653030972848214064156881912 165 108703436755167653255093711280257673975165797480668564663717371975965235881509807747439245779599609602233520471301369971388235555275796063792736871193809710973058857104681231433955413745521935407953196864 166 1758513086710551721114017387291928903602798878240325687824835347734487317104423359163275165138829446921926660523083293057270663982455955386861386892190044813605605929957861168259992538970032862798243598392 167 28660970067877086562887705890943254811849908160333077614638175839922395918189345867498255636767305550521070187664215513979653767006365555973108236294460882931310773062449373638959281235494913791666791757286 168 463653560024386200054527927175855267619645296728551667179609105895756653782510122315443341472107876796392192479673899385505218652928829235744342808932092739228296413314574342889180435365348861117906420224336 169 7556809884192724965594195927949217061621022664440878022611787404122000573168248494298792217770757399261592944982551238356887694044757193642073407101389603770243636913616718829423596909931233050889648231677114 170 122247952162184451393693101498945014300998826007131238947955181418789209244758104181511672017541420319270914031359604121761343238432958609251683824400476591197039574685641393364219551960731485187261418958173028