1 74 2 550 3 4220 4 32500 5 248940 6 1910922 7 14668206 8 112560786 9 863863526 10 6629842280 11 50880821560 12 390488098388 13 2996825524800 14 22999305690670 15 176509524902826 16 1354632729727342 17 10396208030732474 18 79786307537199012 19 612324690835192324 20 4699321694873103232 21 36065219559353966484 22 276784639632918817626 23 2124199926159040591846 24 16302296733523099728698 25 125112930997969929130798 26 960186515963741888039648 27 7369007648432375091451088 28 56553880751122690766334444 29 434026069804809442682128008 30 3330958490704580911367517734 31 25563636008746316624689346210 32 196189621639332589984567342278 33 1505668740777557966233755073858 34 11555342927987861401327776905852 35 88682156019552726850632913346076 36 680596399889427696292822188733656 37 5223276928904620426998169718112924 38 40086344683074609944553043625428498 39 307644999857829126222770237753738846 40 2361039568107221274704318469169263634 41 18119936435645179148006157734918376822 42 139062513338154805639499817315695054200 43 1067243402569691190745707256761372100968 44 8190621994288523640421330471363794414148 45 62859408164804434280763920980087391467344 46 482418209213513036472590337380505688420126 47 3702346798598702435992237700523199983230874 48 28413877327394430238042889005671831139500062 49 218063965558761743621605348747716851882546250 50 1673544674220403742395291199008220779730102996 51 12843716610559199024847235678725911998105190452 52 98569855297827032917771093453569033167099077168 53 756480127056582342243381384506617526589617037860 54 5805651037048427649361560465358011736120013402954 55 44555808881758517639677247573179737101965934635222 56 341946164597083680552360074029853863158561230360042 57 2624285865687127251047325509789863442997641515715646 58 20140235562987128327872865259292616934907012075198352 59 154567417306271230248156202876961791923454247913329152 60 1186236696090934587712740179470912018039918869608899228 61 9103842994054116282438900555656712846402960724458531480 62 69867976208716781007949148711270856277256966053511662230 63 536205875111206544112009832226033140711406524693291054738 64 4115143390512347856493001649835927456323729821161749917814 65 31581908946755473240365649566574039549092622074050296728018 66 242377209751850703120746032778002675742351989467873759061676 67 1860138090643437796092287432442523226271107058237045282354252 68 14275738712419079873254532632947153876374031458189193479298952 69 109559992782452902831760616284896038223540231887158359491875372 70 840824580800772469526983790230209098221558097523171750645289730 71 6452957486795539689153152088714738174418934371510953957640489806 72 49523600138727476543013403013668955391592076340836857367265966274 73 380071769528810739868189381260126530488503957025395530571860126598 74 2916883053495900997360410263866765575651403836710971641019379648808 75 22385789816274739322458465798419662365371721289912621811218286871192 76 171801054930135216779341247835811913007148028586318890155420372892404 77 1318497257293514786587594189338929331217213945147323675354646604031072 78 10118884416614755929742163189765382977005824758214855546957775863693454 79 77657971050306998591613020231193338841310453096589128567130333148256138 80 595990646730590256188903828156913932638272877288005955588431722379924942 81 4573965121497248197524676012316761875284885057342141972599357865274214874 82 35103163191301676026957709392050014415793460314840014493717137644057648644 83 269401281667796427075369398736142542734033446041736846742134233059142041188 84 2067535913180481821859032242642916310929574868946029263971165629824884245728 85 15867425447375058491519013798558149731266432089328685836431061632190267827892 86 121775485844258374229790025831592892588844686002702080750175993791048578387258 87 934573097682861425000611203984452619657006557944387644447353538473900499876294 88 7172435969827179188668778414152791051703047729692800432169791258180246819976346 89 55045279891769076064539948460903484381474183552862293286964846893263654173534030 90 422448224161170842935625297033642364385810230234898795485023673448148932576117312 91 3242103636275857272269348009764486186046656559395212480520097464567668209829793584 92 24881714224801497500589543595667893573878833463624782774527816892740230810425850700 93 190956172972877951733430979652628095429259749191670596931934610282710517984693176488 94 1465504332498963511097189863376497939618366943113131216354748086769426919547160979718 95 11247098824494544910425603047722553304962359941190397696614877842019539613689467354754 96 86316518595509535998471021823140984577679079670424163002833675947022586425279330770982 97 662441176939136371945810784322620076585741343191760182330110394252870552982705299923042 98 5083943607143319702284310993784222511759557149101711753869852335307292514352178576711900 99 39017022945402058830232091647461292569735206329929515286035234703781582382301194875093628 100 299438427559079595420800051833688904749828037754483107463472241757135697207653704630602296 101 2298057748396728789520036817851421163978271083902292757499673342410972837043425559951119292 102 17636578771855462348537299802632818184793912958898027165453357736498628691480925672282630642 103 135352956640393491968521221696084892002317885506860347945654419262794694136403711293999177790 104 1038774192448938002820248431937070850371999078520712333104878106663211013609319517247759540594 105 7972133373966660592795928691166474188531724195757757497348445594366630749276525983497333840790 106 61182604452735436484512622587643381953790365495659024819831650342986193047979425896288543130328 107 469549480926124877036535099209152635468162642576284675242834315821859239695285366890541798329288 108 3603584989722285872008459369734387593728224378604534316608893473494935257605021059812594193648548 109 27655924041357532589878741003160674880595983749939583160748331327265770627166941719348105348471664 110 212247008676845873672697247081459564312158118318508871915580154490954435255786815261069671095499774 111 1628902097970102752088553696224655761569543245720947448764259614674838087857434286492025220575758202 112 12501104544710854990556979013811167926699391106984424189594552668059235832351455374708212741999648638 113 95940458933989750885044654570828868298477216033759242363130664265191588511551280178127690104583338346 114 736300670676254349422899096910693678997283821769216506607432601986225242252173795895941792912985546548 115 5650782617282574496121511107985948318118375827232501630110628211899802332939585572751400616302363690132 116 43367262124663832176188177939935983177842692993001564915353208133259777045217023461697079542848925550480 117 332824592904571543478608466855705696510688272126966426779819225673836604354726195656692928128345922399556 118 2554281829543843770341445276779407833313027128681874472680447011967719935183562507329591302608197115171114 119 19602985487939974467022395428933877981560445731507696336226444930272668077098349550235086068618549523352246 120 150444260142198688122250332428685507219237241720866091868296724283811051532312027195422137487402388277755722 121 1154593284969678589631398738093298710026481477937243019586458885616853415530503880138195417913209710660355166 122 8860993782262292626499485492875251205042297266405754709091091222087577247537936348494123308411115917113584368 123 68004215710775586158361282926493904648734705505180353741910838290075335400721956264944046161163201774139780192 124 521902336021840797906001473887840517903687518351585861807976099545704472758654222609502066327462129429404546044 125 4005370042108936680378554365189083176051678510983132159679283140918833963192583675018580919523369692274465243320 126 30739446955746852889034644408610679061797426208469141713864879535272934833293781531362850896167768619717507043702 127 235911685864522932794309404929584268423745997898025525062411994915570926820835355352418150230201876319462557560434 128 1810518048927896162444257437849779420592863200419556625489541215171929852465748499378215538719213920656100108846038 129 13894926796361074431133892437831144985153199867335489229832888801380969452161098698146833342603582732094574203838706 130 106637429431073293366663367559901764214426439316268506041820257849254269140104476748036610815471475052915657328797964 131 818395197205732370230321461748196469019886962655408213778631510411836496210423516884945321211260323338148165921548460 132 6280821868857275322274512325522007403342191486951913229211167205905443428191612787646133635694419185446109315267966184 133 48202535258034969598026313668174780965669270551552565412079006451461765594942054470072222065046255746491128029642319692 134 369933179736051986890927234771396434402960862752179569001062067684810922985206214001494168324872850167665586022060100322 135 2839073852382365558064352025171976850821414584113540267118817088515908138280095440848398295850908131593895979320203011374 136 21788638545567374822156390931567301448785179725179442867811345555414959515153115879171894885736612747747390833605180780066 137 167218182531958275096671041351453929750229418125325757258973512994995282308703574543431181204990949167823657347345828937126 138 1283325734685695521300227333134813037620362940822281391686452524394562362744765001076664589681804165095547435614416158685832 139 9848958506601544048278132469688012551083845819094601847992665559707166364428463315887708381211336493052805541284095874860280 140 75586408846165672511499207971205642881143845023505469517558365196452258186523473191902483693232666710637234300070674071346260 141 580092321277443419130309069475124882282688006003233215588690993656414768789319986950058169360875194176424051627931518796659840 142 4451952491749088815092470909208551030079776141126211534558951759853161751448466139308429484954729715572200034010455339491729774 143 34166770118840402977534165347979628471246919405175602756152887936546705110365924892772260776072444242143161395452176842142568298 144 262214878194948646903208990229589709372570937971884840229433633576339464726532322495419938937463012017100119827491579846861872430 145 2012383438868798442038888191916272100971298842402750012728648256009450470212327980771152352905049071454327119002337202440735081210 146 15444154553360599177944628424180328408014425509634494047544816761749724787570233794394533401587928665369321015006890289560007208548 147 118527068580015214853452564488031921175988990525229083105345498564273715479747919723416264722884921911448632749238340845354291557060 148 909642929150478145171823149273025120982932721644987854394929828846424856568574077443462079200637616715985690056367754830707521792576 149 6981107931433121974353474026976854412719126894504363463730009157579496931693488835011334316900692512984045362287407016423650154730964 150 53576921656317615883790010885217592419639120425214602911786849906146774839340571542887515192727043766875669970108600719505246337761050 151 411179222891333462775726364047919582993098714302465712670360614309156955330125586260388784131601093559558549202953714489017782462282662 152 3155619026080885247080914181491229176246839289848129614266942705611243040433455370307822567344687252819109916579745748271711371279789562 153 24217983019038291918908999175519151367033091894792177348730384390097428014388314190749366194116478376183290953629083956945018981190271854 154 185862328963976001849445766752463095619050098860395333285034730310168624665179227867955329415057929760833041376086616344273452694213939616 155 1426411328340464907569131560411516317030338438212597954102112088932607389163084495236026737932841902304021300855323267532582947047470188944 156 10947077274665847308405446240630179025668926276623653859424775080851090912247153665541183279900001957433452393540711438761721473282721270956 157 84013985641105074774216057453260172553697047018315108279423979828153172221437774831143322483850877730905251856034792212273488573683155219144 158 644770252936691852986334764833779756784777420857287159703779062638108702049333802428077000711378302034920352920192967079025568067113693905894 159 4948327066019401358029120986103538776665265778067452821543349494866115798328676452797066206327030477727345108327256624522244994357834740885090 160 37976225858397939111768079609293390936152217734289614370012576310023197337147554321452188432433809592361671530713303374140575645000762145790854 161 291450769362381865364832578620108669934400732855568157718966061380512451683986346841184527097185253391133851528761605393218944586653071416667010 162 2236755997782759318578488680954884237757325812289233326177578241793124904023510862796138830324936255249714506447039486030746595030466642672664380 163 17166114896737357630173637523002453482882350898140658366941984017470243082169010717319596444310343811864931708432655738192970891835186431192696540 164 131742354078894939521571691078140094323883150501593281794709921693265180523837091386055126179156010343203885839395168729856011115666519714336628632 165 1011064411642011536156627822452845851933809715525872292664953880006033179697653694342732940110724669339768569313807237487830110092066935034479848668 166 7759473038388427435022680127361809455644105579244395751990438290253155563976371613356644367787492107809201036522913531332690529017378899855162521042 167 59550530253254860590551387412169174181373439590534737513975677497249094791601763704155982245664675602797661724969136504824245551349308082670573926942 168 457024031902603247136802400683932348338981459249704999571136969691588354479173909120015071602986046753296482465132634166980006549186039972649638207186 169 3507457697659970454786242040001679611014500096684982597933752973309795862799352164444391184992415706394034165835631545387051317983144493942197770760630 170 26918189508896383294398511337898957970913657564227315734800184853887465746578222199989166428424382212282697136734661517250121661525561782787689109696568 171 206585221803323482837716569968845085385324515939723746877069487867845827527090742602966704945320996586237838393203767234086870553444220147289857959136808 172 1585450383036481180007441267459346324582471615966592489293115566519145204489610188405683129696349278299402524473223415083156824124545595185672773111311620 173 12167631813778104311248291855439199750641407872187449544920436287329701529756239375274868651159718904298235202320270932171301640592027045968138228881368976 174 93381202931191561633950915184426202100702947577978614524090912266805518778219540960207461276182402105490469459070644265431353154614339549777739761226182878 175 716659510604370031120879556471115785992774658007032940707402628696186735631324839239345979297551853643003697378299411208210962195593832564071907990504394586 176 5500045384060266335489331034048187297393786617082731234200875156661101804376591250421821273040878640470327596021621600522751084558532170477888818491806109406 177 42210420400633390779234620635891132942892793885163612127769788341650163539447409107563271442835050403222665281897770860683342697568020919233771011958512322186 178 323946343345061474701783941467752760479660301706165183757728504212267362053073819428285615694261760759173500669019874842218842480799269831029895392274834197396 179 2486145183360025321229647428791493849640988402327103497477439778232101344959985319903447890867282706187216955983845302601538624447769400515054286129061831452916 180 19080066806497204185871506737446603444335160387719191485699859472978250194384906134868412794455234790454548504858298857499017727151284459880344015312272590105840 181 146431090097636313120793570911317437101265273259989036671089514039432919213015753597957257149347861027181898406956131685579312496630763312066421817794793075966052 182 1123793976438309146248842826147495642098743001434963636389638206693744575880727187448157332757342390032298085850733694080669311676592423396434795744293622271416074 183 8624622685229964289063256959014960124123592329919016997903385297893806888943399404713647986525948814951054501350065121044592366311106927430112512392282684674600086 184 66190171883935745483058696477043189235062706992169447951718489587762930347404625354753363755949110263326509416791719216041835443381722803033916308368934902886793386 185 507980350436413408648549318764546497052721563258821260944381348882691501003818281754790251245610924595506150084141174747749895588861112203099627777224161388763694206 186 3898524948416522685332856341923955207067904815434386434017939140063785846526903819402208165235168897895373864056338426163624233065199612282820255552958063403856901712 187 29919458027005962340958281616250683898315988348397231067463733281470896704447580540087302122777708286006953688869774606597312383546680029259245864640788682763372152512 188 229618632809664950028876208184112027624668107712247086545737443747944609961098848311970805827572831089955439977987539147757926048571291998166295869021165660477860660572 189 1762221644716600470833298024729837884134628811986470837992397224166348801592027697340681167682951607766661545425347147872124732502522674190516701448606957813637371330264 190 13524273213845949836745492037546705237767909737326520575397383996837283147894139505270943350718923459016719829800578152433858013795389450156490332758955193991154947735638 191 103792826805373789998202620676498551946381914073370420764735987195074359517208924994513326005395323433793851622383929462143229648054467822872615201634596060112478138648146 192 796564127765559556599466421124754618440817998220954106186455971772343078961674469269103473547761953146598372734150755483186350978340703295132305874127570519856705855792950 193 6113278047939775515336028450999903998278639690608504258929120555647708034054422922588796431330852159481280311452653306469888001759836226565129464749923918858738934728990738 194 46916710392488985709404713162586574009954518248778801376426690364859956719634399355681381754454376312604853075147553178557656194544743127245981392669093494737712792882815852 195 360065041503305875326386336704907102195236721592542206169550127242648554610708358079720572702628329714281942633733162422842129882893869150858840084825092086832933384724380940 196 2763340247604675851543185180807069359583958780919820169893487951900874908676125795512212148598249145832291177038448121068637142944461955753321625234349888450609715247598062152 197 21207416560493174587009894008673402520805621160747731677512613162198887096645506464605032662271777999091266341961177378018122879959782096264299401822668353904263823129599968364 198 162757560369244166042766976771232817763991515981125841802799437842895851106575608207776531417963930276154458796771839873432753566844005538616561823887985312523694089382160165570 199 1249092428669309757378873280444961513114892153966583504619076533779044917825111259300405613781389291918809415076622704199416576336273951185491945063060606533689335220159401115406 200 9586232994764323553766115773042880442516980325704143262827493106109610869744955189409767421296527790463519561895708150149548867422977118055788330725294581794452595913131107283842 201 73570106519504881051192041301814138543275385680756364864754006890160978887388197091500435544604206019376749890848822877444614929507442123366398440250071159264972822340582322313158 202 564618090990220271394148004007643098986676263790487548017663826889968043906120306235886995195464737490418684996838329444559925910899654302013663707494167213371243162137425567441896 203 4333194605188212039116241005533856681788339549316653501162224643572067773785913015521790148302361322070450121590958350638315517345955035854999315521399648606204149986678129904568152 204 33255355763578346206557106150494017311582567662072323738814337216187213137159361578567945893656892574351509262320137031188625693774188118641377912678189066036936640653957044544257460 205 255220175350081702654009261895862488756152290560903348102026149864272373777543769612728182183646811214314939419853257691195605418335915233736898352523693676647279381007928774220119200 206 1958702182253170321526124533459862920836400234691443706751901976375467966533706928795897508583534650161482997082744430791021945991210706289918684925405172054292774819775759841004661326 207 15032174605713840474739730047433605349470411554845490821007333287018779624119572698766906590182836131673401040019549947095500676435166482716899024283858788540152617901336128249779185482 208 115365304344905755633838362894142813826004748041634220632787741951548471443554438472466230597659562934308813936257439496622122501135045723445822625481030649294980636247429923564485325966 209 885377784364866504365614004174965382563510565315033186300649505858516727827347217005042340025085932125696919185703064603934525056614557071673065145134342857657913176959788540433570522138 210 6794883656729631365136285704564088938993526882748215603912401706229318757870814886495937958446748333868940725357101670273857700052426680255081052329573474457583490021717074235104556496580