1 4 2 50 3 422 4 3823 5 34350 6 308419 7 2771101 8 24892609 9 223618304 10 2008825312 11 18045827096 12 162110668160 13 1456284886944 14 13082209530648 15 117521102664489 16 1055724534522884 17 9483865176690522 18 85196181144951446 19 765340833781554407 20 6875268163203824694 21 61762433453859703163 22 554829003842883293061 23 4984182233286559339649 24 44774286063899474500992 25 402219782242990229728960 26 3613251431786396104799472 27 32458835904344612229016192 28 291586690867034835721078336 29 2619403805526107705452028656 30 23530828090961927664903305233 31 211383929991348639242657700868 32 1898920245639377275806753042370 33 17058525212615227597428986437766 34 153241445025222898841776266438559 35 1376610239204744408462334462495358 36 12366470117607057244664219912022131 37 111091417755264101029781492830447277 38 997964898755011978328226702668355393 39 8964994409749610672764242149289641344 40 80535021689747713161946453236487176864 41 723468350578623880896354139870152684680 42 6499116077789365409998659141726599561984 43 58383355344844347556791289025378635389920 44 524473811595897052308752945607661896502664 45 4711493154601970620122196793949415910450361 46 42324644729763442074157002630199628998647812 47 380213977335605116926266422301158267616174954 48 3415567206396442704948012501861233737275001718 49 30682983890183062481688467838467254328612623639 50 275633721579876405539842070100611124427046185734 51 2476093874829445220711880381538470882810585271211 52 22243435388914018165989673386003797329759861813269 53 199818925659622897514578566781009835871716493849857 54 1795028616472865366936339527364144829371766635157760 55 16125238003957397785385758662310594270575534845553024 56 144857468175189181760413562049706207573150283916813536 57 1301294658781235105584590787149796584350471749107540736 58 11689889449984235097057523612597599714322932537901049984 59 105013506687900723380741749560195208429264087615563292896 60 943365344392084222883456802122339069086738738762943430433 61 8474511527787416806036176689389117693779769677119311849476 62 76128878447280426260012304251789268344745991151421640146002 63 683886748473626129030711845637286185931512980370640106197862 64 6143543610217688559661458829220871547380557088850566791543631 65 55189149628773866979845312542605905641046210177523553702832078 66 495779379132504466834425951669937495923488036033029400396217635 67 4453723139898875491802174517790306480461577860820947892038409661 68 40009025469309250732816148976485082214808845021528610580337624513 69 359412129744594246537055109744552933286177300593884197006908191744 70 3228698462216637175922247465446562136429638283726240552255614489440 71 29004290331903768254424771839871298248290224950809752637417616172024 72 260553553545478418613553568738159266392389486194168638281758013720192 73 2340624558929536914337428015721985543764078827574201671763750845721632 74 21026477095841405579074245612431434597307621785187683314434545287805688 75 188886653083798889471742859938949940353173199681698741800123316751596873 76 1696820991484863759245233195967595524182425524384385720898183387783867396 77 15243011775248771183369479152794143485685495072028367612849323260425231482 78 136932186215498815814514012782306948141914049072902255880034546382850355286 79 1230099661288887940770750737991799856724514332867373423677561841660222922823 80 11050325117293496358551555140225927361215048413965411890779134648662290651862 81 99268123584346033120261622327527019445786543032116485043610332843588181874395 82 891752980601038624591880868057318441124728121922799379034148120543051098141093 83 8010863404052881280776234644673738788470474687803784611980951336103103436087681 84 71963799252053739957220176688139046178313241402369960661567692394502845205254784 85 646470691307733628202775911264778732991530302694844889146420567069628927311196224 86 5807424831144835411212623863375346735874918771732422284417681426919678993444143056 87 52169701771279911713208356933680511737730459696378592403417054411899635085498894720 88 468654844795942661505427741281701410224308647655312211172469757939875032689858963136 89 4210055953810766904572278619636931588536859201266536970398846694545481157556250257872 90 37820095814724702930148063040085648889147728277517049174287858809063613712493536658737 91 339748369885738726883984439912105384069227472893928492849080059524681399465738984645636 92 3052053474573064320013140914814102240585277848039674400733677926729539040924139018728930 93 27417439603275406820710351572751410725564573397501563711751140251685625377312411923274310 94 246298435024769114568752930693788307410120647014329251845384338318635060760803100304701951 95 2212566890761140096560134990347116804748096603797757036374341510235952737141233121121676830 96 19876099682079203885216225148689991723964855635658342222666741544786484439212620949399700179 97 178552494942218703506926142758331633018532032325102001836771247738617477309307252044187434445 98 1603986393710620642014984056658622463994996985377789112241519020133329194472043253217192910913 99 14409052934496243752020503189146821637864218761524717535335821029712772851469945501325782257792 100 129440503537445981071850638650872931809571978527212633204787162277813567647700267666970052210720 101 1162799805941120529777415247492797625126389530227294148239378016649180141099894992356761481836136 102 10445751922662724609393862068701940679255493764990461370779111609324292577582556932918406671935488 103 93837075541563244038095738074152101847286750826867472354108091698357926976593201113825014081132640 104 842964375507442148968528996931551180013453058524570840182006243957404175124495553151000064652733288 105 7572581884863950862218207377574665093687756485667254796953908236505877170156696244765947429202423001 106 68026595273910721386939193807513375295714697510602178755699839666454490927914233105420567157647198212 107 611101700175750869985776773041974718035556520483453999030428289111279454166249747780166401118250748554 108 5489695411831312157122927168664960198464969210746390958907622163468043405823305684364067782510420068662 109 49315450613235941973008327277732161735367466615975498153483680599835127960775644470535929756212875390583 110 443014318052158696865745831417703592401638349933056418267553630186125879527513198743754614145189815966630 111 3979720017939851893311976447691010013149083715023465111262853009127778460642088625753639962600691621673739 112 35750924464085726104565630858098630540376935234340934259784934964744493061229454203703728905219578595435573 113 321160431958829434970386507071540855677439000224575335705331210330453682715700177552159775142578463080913409 114 2885072892579245305191747043652358785098670141883992807954572632834733573239939378292981027699445802424838656 115 25917406900743637703773848048350626455086352494590895389376930408470337193386966638944531359636777234814010112 116 232823226819134443843283350822888852413417261168264799907479292132505580874820200517377579647929980814291760576 117 2091515372431753366060572971339318338330331991291604254050603454926980998869964315865519698063340181802787044864 118 18788660448025477757058607039707190515266039631715303801251406009742345685626914069679073315046871110469626708224 119 168783727857929415169409296708750587431419719800718672453995590066412014823291165369591141786319623791154460749248 120 1516230860013940466150743563259322466215179483723897211382597221733627334400789464757699337031904125044816585751105 121 13620720729629323567458280425154934587090736270216398387630299928673936106619081070129264817970067064235802326405124 122 122358697535577290176778701856391315827236550984650756513867703354307567685973090252106614600276161940488113103481970 123 1099181986018909359268371739831493160975072152120305410493569999551024019674435789885496674566136269207881261592311078 124 9874255469556421177411579136162210746377567558095605489896755666506889018085953201063762536537597907328268275137123247 125 88703165006552044835100182342039127464328482928951202122259777107838638879861829944536858386594482964593346464928886126 126 796845038741241197834207159980161385107007932175475597204566438420966973859392467461913426195444870945950845047651993987 127 7158279140542829780528892485698225840183379618749163164540247262879852553736699692965803749337691131199219518309819389661 128 64304799255417120841483539888957610739037936360433961868813937949774710332565758151503819849123400357713079156960518792897 129 577667778259611013952055497929093025751263147730729561685149706056388036513902059507557941286679014021615874975429461113600 130 5189349253917215008151785357399144392107581034748092189039772832651159315797097167413905166614098414717543709482031111805152 131 46617358095103543133387479048778619535314997589900516858445587311595739388365982185587646305227602000281599964709105652325336 132 418776607515225118382287733731766772467790905332878755384459792495493455763847514908708643999730449020032275582880062069344128 133 3761985967634259932962507708492808747876113324076283291612130813867379710761511885721657428830289104495148243776615236562772128 134 33794959333210957269861780847305591186256751449991728771130334416928089675499724814754633736844725342165264792791345604620373720 135 303589456781412752434836687392806128605689493118028877696352110950177441719561145992706081004199512438876103254826574529675027305 136 2727227967937201508882450590810260079547365664571352002341598524753147998597610490852674988797713556690117970212098941300199470084 137 24499442332261700009057011738744130364350511315688456381421595626924425181885519651419285512364352055992869953696360772782790426010 138 220085259335987283695946358122552267435570120876143285003600119843703110318661389043572863929450192788663872233901005645580752672278 139 1977086691202134021445979332761440436531955974869027348572915359197403501329974918640950025638430252842039007039135543636432264114087 140 17760715989439473210935203450225365653737820674952884679103214444056665028354165217935441956553681076496971849227050900458365213867382 141 159549418779270210692222331774075088456317740432180471110402100033240483025476350606470447548488703382507573043171019836280576715229243 142 1433276510245369429431138349943767455594505709747910426338164870362363985583116076422284308803791478662322804216700078737664587568191429 143 12875518886490932004303746338147649755834810213995247029711706207118700541157803914870567729016875069696364978818923019621671328534617729 144 115664343489452845086407092813477771474438527942683104158263178667500003951928223451885135544580928130264776068424190935859272178647695232 145 1039044754062895203825248498115264877043931291301111803318737549199721642655473797376164230602083425575996375661119024720521332032213934528 146 9334026099789947784718374883523777150299147077289603500437775213384842957153074624422261799119459748562836309422380081161809378904077121200 147 83850135319855695964299257113695017249568953841554362569581025266934188213324726915131288545693135251817112894393861892305464418709152456832 148 753248932239040266175588597854263696144267210239135187415549405513941454493717358532629024232549377965969369874464305160639952352755128334144 149 6766643270817690177017858485211708855201731617428123270586639539611653049276449699744452081957205952640716412739453780846772750017233040301232 150 60786626033970768510984470706750824881332159530267553206344476197229719359645209457552100952051398374842312481947053169133302028490640154136145 151 546063056187577390184581132522228500180637986442061053810853573345240624541954574177320831670839580349185687738665183118534619604342078445644804 152 4905435303585954823892504419450833852191333111453773915012901341822319196644442648803308939623710371825629553883951242094074991339393435242803202 153 44066880637684960514746534872198371159514479130944474889202517113800665281237885776831561658188412236435528807749531173907283286333179108703773702 154 395864963852732864608471571245501060895313451827145976348630594762108168313652761508384602136613817960068490079602382888550401512879251968840235103 155 3556164342436155662280539391453489088815283444765342420153960865978205449776979310792135387660266907807961739224211502852600944459541173906385909182 156 31946006808319041595144899468472360207760306862450636322890713819968777990148148876468123015215311681327901834262919029069798521709460618404966719795 157 286979805409678867905248023564014402484801308703011955296932904125538081828211642675588203428426277412750024583382148499712323971345465706173516593389 158 2578018880642400104755547319566326121656855519843695067566004173534136512329970828097100903919684716938546168304930787638250101775391740644443074500929 159 23159055876635353502543088315017991337778035028309188192272080509674823039941243372232325074016297324863545352060831321209837173600878106550177752945536 160 208044197474407513903806590749288710088170839261772856428793554990167861854520136928648723008581256114031055740623759572034631286923169474068009641528736 161 1868918505716672587048572365115222865376337879355152663178573225524814222438490248343820904332525114289904918775872766663887797176987863614273544137688136 162 16789011293813723805212024230626279848588519955920524479262809940791265783392059066498185337090218681672737087890430782555664795941940537167826453678753024 163 150820327029570491736365653227386886728853817014461295798748359831185362879845568766730358436081233096259363712586854453003803171302296523675552015162213600 164 1354860667327571204915232258239965122011092050379836680772849526893141829612738532231809797423321716332326624769814620334645490724995270098890124382918350152 165 12171087704321225368295223244443612029448150517088387573975601222683004286814582769260843511739180219362897468583502668822546772216581794832581058421958267129 166 109336243555193495652911208884857383436682334560217681441599686824752328723582447676088455980405319744433134302210395520292178772130351650079536024609917284356 167 982197683984833472605412865720057375546510369308342348323917831283991687365131778018858235721019282669280991859935368965328599015836852891163877108961368507818 168 8823353163200445014195625100374729800759518298974996732150969183310368956653456304955217100140621838692342059610793849436653187528812415575822241372948708333302 169 79262619238431677624590773033411743919500264436441978126920252348095215211776170870406556171769872646242222731789508518540923537401651895466312306249567158571991 170 712038007810826536950182156196573018250146129906572310861043644365808226343251624275058779297755270417013546611171634348818721564935170073070446836896342226522182 171 6396434150656795066115021315631693909639177855921733737868231119766920209706089906462016967157428183503108995087993083190974186052818969661669947273958806402780779 172 57460935223781761082190286248561869162112791178069991573195620077517951194002172353102028664340860647788925900490637798342785293768729799641516909677053323408153685 173 516187456796161050250572606712019860901719689187450153957093784039546489588702816491012566687609392718941570970894779867578122550753010822684279399151987579792322305 174 4637054540027940715244478501505903598313927163610681875362289382917900063532797012745454277259900068291040798108754724553699124850482697106717394227965479294753665792 175 41655942088660322343180807264644604820385465297421731944486914828967353978062600581583594516745645957676937131376866825507909900326536410213144441729293682017580534912 176 374206836757060634367689425910642233390303615308841002503075902221382800050999608341774337671026301019669279426656229404431462206739452046126331296577798022810406711968 177 3361603402887506050804777377564849005438855978631015766671905544458486999159976562706568826230358736305233413573057869398835736985601589582414062751747034265038713803008 178 30198212133791651762799843507696507924881636208074935548399115196615476149173185172167005415807010577424770954283412149156853090010775931957602415162412098079077532305792 179 271278882956318383493627633457418141340530358043278313470605852677384148516780785186748107032808538461239123211184929816635964830139339718844506598636890673317180996757152 180 2436973156290883210343080062290096221295536392725203254309786451679167134601589714449246532409933604416635742783877929052703322946409694139770415274643852876459067270525281 181 21892003165755543063047085016683204771087510872671784503017618319057068021325525549546213782228418951863487227222190481761628501786531258977479635412501943856570380554516484 182 196661912903009864300357231944994697748270421630251524150006021423351354343889957846363615195826885164658997692577491242025014291802530595920590697925735320704488143466172562 183 1766668298640191785940736831390714242449299221533104273148752129315331637834044244224372805186866979460759907288221539111495791667595642849159278601942372524275264571432937190 184 15870469433293414846854511282990834520627654501672994134823365919592851557667587386081756913678439301547924282216587329013205084735347095860627517916879084035562208230307829775 185 142568811715796816779517078469712221688549276678072328779108132424806981109844519936438571128764766403374601415199100928874693183718988605573315677255341701880963398481443821326 186 1280735025481620674167955006526219278697315318120191894490119890735526144850707950482772424102962857999709916717718031572871091283444432334699290413777136424694466452381376092643 187 11505196583704583652140216009753574978481924893389600425845189758811657819355044141629142318535349124037275983710597020797867268983479910332532594793927916679485725529554279085053 188 103354359641964212210577204406933556876261444569950717092432056689273351246844796199894169384880173760481276002830737048885784299284200960451403936411531632893142042827790682159041 189 928460768078499023522921302642749268154371888860025819822244490322347617754630648067105930097796424361405066558949941834021211185290231258014560209334241255768698217459641337887232 190 8340619600829192506011611768809982461012920525824802022616550297908205822887018908161431307435300079001014706944579340984835857994371303208015101838389994121108030944577073005547104 191 74926090274882237795691318073651922087793836897185790568880833533718438036302377680035371808700756840318338266252587537542746688522435118152789993587564813940551951494716605062897592 192 673081770006833580193524907021053405335927946927486088607367436746034372067994065448081818571926705770502599820389337373234768810138728640893587137942462670478894694162079182993719424 193 6046479503380760958287723154980360406538211274260819696103096323184947953409724734808223182991500316860013574630111341990493372144512226668764589209806087243917570897908492794163528992 194 54317195939554970794207272353319083600112559498288564805245001747482561673893668023206834125726437511874726086017088632939175423622267349546853600990616839109504866003846583830680202936 195 487946378233214375603410225484020242360341632607839810578262535825099823535655669725425543855936710833947340861802210569230581982305035920486530126626199538376009364074118540326118434185 196 4383357128668115590182234571098304207665426979124945652833754045892919403667770600051936644879272197126554970500725429258420719861849064756375788562167317894835546761623502368775384792068 197 39376908149244066745248054942172106495288860198661946565166613525127888574737865511919551429259148883806682772320360263502849404557131207685016159570622112872529919188483361002043353035450 198 353733645212964000747055496092232948310461122123383518802807957254354559662434005410841257521777222091925547945617926480379202927881500061304377871328338587241239431420747826399324095024086 199 3177687066780361445122893249044147900859165978008984077817008439086017581146855070293325907539042494611639809574727880649852327066326263215621805538297893867600439647732539668907260334803719 200 28546040872939576411406827372400565108913321387881989475894858559092879521280406424652073701912835174529228148865201739428552470306835624805991720800610726842154251966597242208710282040894486 201 256436972047461947148120840130796183845938045096080568330340886138964143708574451869135794964395196714569178200724448572251341577785817428367889423918588605076102450396537116758706882528615835 202 2303644169976943004485015379264841349122255311401851878189096399215754785553444479398144864299840013318771051810335588829231500826827046779299201229024175900878762909721153333110030850535965157 203 20694272044697861380747492984855079412693581576737655530219080162163137876457985793600097346787721915715756684810645642809888924260302072662811210557791289612052030307941088582543562514740153217 204 185902363325604125058207524324529834294570223015365745046254325001157862446800592164484856012288467797380382006553640126996481256767492483584202057295347220721749054212806622272377855124165059712 205 1670012292068014940209256990792236849819224758625568655179055289883884259227781562523987182328011062032988525440032364727538271775040647723010107394814584118840134122209347516994282577615681504064 206 15002181821505370270239288743053961232375071921737381265814425217064549361266006265674995100909872438484734945938089703674481889533963163959662295391345992985239078373269894806224601805309865023888 207 134768744202955783587927113056198269659889122559165370021211197048136696394586899867308150887982459688577094618166473291073804921024786515600734646109157717495111129443574904937989590494806690377600 208 1210664863960382879236648123377607722249576250610930078872761632166597892246741744576444309767447201410654140443249511822847523783639877935890978225698927046630173016797467951550467482772926273386432 209 10875736963319318804906605809043047319844779789671046773028400126278260231005505653359762084123534705708692629623262993777612463828330779121404711564243903833414317321083766329227581948289032245705616 210 97699749960845234227312613281298811077109645069353655209790047199659832717770191104178786743037204065637956682935216632618497270797201827082555108350741461465503662580812256721375081452811397272605553