1 23520 2 324556 3 4221580 4 59991972 5 790261148 6 11533082488 7 153582428536 8 2303823299344 9 30988558369076 10 477592381790200 11 6479933659900164 12 102441388245104972 13 1399574362250420144 14 22641148929701524076 15 310903580212189018760 16 5132352214039750943304 17 70712574314600556445420 18 1187877842431656494896952 19 16396656139705078521328176 20 279589709706730953597048220 21 3861752885549522825785235256 22 66696815695991525784256313856 23 920975297693312822565043654700 24 16082424991846580689281537980572 25 221861243749783120978406535895192 26 3911509749548295777439439485095332 27 53883588259329319115916058227503672 28 958029163667781052332466313036213880 29 13174574037758270301052430577206323368 30 236001832717900279199575080227484038972 31 3239175314692027826029660783606182979900 32 58417341063857648564723807892083062515296 33 800158776043380875791077663006532178876892 34 14519112557352203027355917852796857325174936 35 198459644261960781918817862132001417907042528 36 3621282801310306009664815977762512614982922172 37 49396405997571794088735539789446783140486602860 38 905967805608468122467232372807588871534308767164 39 12332871884912994177228768389992965120243761958464 40 227265237615995532184674222710296670966632076482436 41 3087672056684392856172524441489812070166482074252916 42 57146994935525642235014707096668931479190406132457628 43 774949712729323804845533744582605748610760328467059768 44 14400755592645777766124037551324912610350767893210409236 45 194933862963817417580262090515175289310529738230930367944 46 3635934434765250932419216808798207517669289344023474868472 47 49134060379019468733491924470341025924003105823977238265056 48 919613726508264727805820305606248568631979111934820018392188 49 12407399723795934562293404535767255281619624415792662820427868 50 232960870307296695602580144735831059735810642564061253976249260 51 3138423027834043562497388558855909611388985974385007175908059492 52 59099796024250789792542410244727663353749444226307357916666120208 53 795081524088765188435774345910540379373026570753475069413487772956 54 15012680512915529267560533242991279367795654061204203698902668545964 55 201708438030911174122791659529698535713421646904237870481908336327272 56 3818114908455399503160997798808631362524187166080724647347541712907760 57 51238506513489342642829599898636258650259752225303452582333305373485408 58 972102708193521608579369699348546751441720753221383393395249971051814292 59 13031097546329299157407374738578703088112166425392456730353217994109321780 60 247745476201433712109376996150254175975473710857709308248724360164928911624 61 3317674004410406039431705729206878153169496551808526625203371526491615476864 62 63196262833470923928653054346866023473050673356246011912483349002214942676848 63 845501088946828933234915053627175510186043633341707377120426136134671021987628 64 16133704072476462415674215038375620371265000359684931515033289747830737537493448 65 215667728966857968696708645234963682754569041247689804948378054843996718791630784 66 4121940558873466830588173492481096216865812247648674232130553602410631591813323960 67 55056987009944026172700359906512683776496236316352535533114112739793807817241676456 68 1053816398082464525722134839312382758508299009776901980516235740625859662152581077252 69 14065801756286870971217184698894003682848907475360645366294875151820616751396708010264 70 269585734259241533339858507424606607217700858404251675158502135482096769433729711624652 71 3595939358510619927724082744647624517847849195358355902771421768011845353818817292094116 72 69003802125430833004404902489673642385832061756347410623654765982453160591142490162282468 73 919876343700476456115495032747454598472412690084232041130489767592822633445746312375167084 74 17671395288062437238797455875078686220146379539980889807067834521542577426365312260702206128 75 235446031486814592745010840721625670509361647255338211111301996985514999517111828953258534660 76 4527618881254189494942032626874608120960563444843749748219053622901398810096111252331920935048 77 60294234601308659334437917960450810036605647853572001925726950477592105161045473243994353094032 78 1160516638547142804533773879184159643394634937405281396931534993883158618370481722410307677844532 79 15447643464886369198831753264529102328674306708142408473840555000018188626390984796498785003742500 80 297576278714079813553893527866797745922782366373920550189160919241108142838003901785919881699987788 81 3959424235633628186951958231220208444938883151291320990102820320562490947501904372909140788589503780 82 76329977159723212386700286012110489264010775573702590485402282660545224065231257274985419235398821672 83 1015238600825211499167559170411787783364319276610779051906993543248369070365910208365558946420663162720 84 19585185878151482626571164829285222493966036412508415723256398552332415142409413576885883095592035060096 85 260408364119067828483609292037211619476064866240013776084341157014834735053474280662360037297426741984976 86 5026701997634003967443692643117376043582430756244910369634183193618362501020627088739168381441142216905484 87 66815662781118470654437260245540226331670712961725351684193477711640608581318505035479257957570495319279524 88 1290475506944631472895989058130485134883232849004877894804865219908604209081734728508264623227848661812021340 89 17148465765316699558216897584491372850663684057326087012476307702103029309931606198532751240785448568920873480 90 331372879018804558711982307979512775899334726776001059237631888872375456362020331636203363797940168573633152788 91 4402345903351061986801740240542736359662453968874131951482754882298123862182586714809434044307409961468923724760 92 85108921885038759652359486348915420629846110634880313834872315439779278642069210472937193805237920779267853325980 93 1130431612388001926689502144809273522217498500587657219473084482738879638633652946194431579070182819420678831821660 94 21863284811580291935965874625149077662240372445875914341813218611509289180830113156538050108586005163513234398913340 95 290332718762799821623160854145741973433380808253995605246340380802208586451792741362655988305320366647596474093668036 96 5617330936400669361545322186322251157679193966082468682580485706531559977601587939967243032072895665170648217364493828 97 74581384173723809272508268659799147139141803385205831293534176564619153711432172725697423020523833600325723780460805556 98 1443483115953734385338470355515314790725567060292981978796780229901655857965893076904470951802083052118392024263536615528 99 19161950039364075645046557777004022531319472277986484793267915999880772185434371887295671083145164496702395856946189683588 100 370983000740185398962907081365572501913133603129962491775493054685905347281920362833213114299504875447786718298739186368072 101 4923983121366073211201627303103206927412449389010776976793791189723779155977049995519230930888391659764617252500126202580060 102 95356660836612128431455255636523255237130593578891892414807822875653740667517305846524574995557375322163229804963412935022544 103 1265477588051104750183092296280686852687990978211735929588843310332372044571509429399489063888555269509023227802002828895727476 104 24513056384230732229322196487076038544332613544577285322695618320488288983116146260027047277656039315620691579568866491533538400 105 325272608966403868159486020755173121046995916444832825806060429259479454328641933261459558427286015004221788358228765437828500500 106 6302146403697218317496853826251165967982084853216315239220937931828764375997911953870456194742674282098578876085711778370194600792 107 83616176703942900569902398957036802314826724203414969783899088258969213085391698584279933680230144860246845173545209567035968677996 108 1620390758384472144782650479546426248273924617043257197376676943124685759763456453274363290217676964093056559302902102615857161974504 109 21497009726722820013299180077875269214272286605188135127908193430665700453690975815484645291997898695907503543290175865482405298721152 110 416665309152024202366570626873045997423316409315958910794323352903658932915353056281549573219974475983593065818025142609472319531823700 111 5527214964618025200126597373524100911678860738204776261812860958449380898604852700133061386962007700762896745783020466805528394050034448 112 107148894544630074759999203238930415089513499562978476536001409800302574610821714718547754342728873524299850763619920038100543381392278208 113 1421252545598866968202742426241471075390419627763761453386060386601107440932499084230183705335606943291575656179335104543409754991724255996 114 27556090672603247887572248502352197082856434087487054916238586320129421974180883315799036722645376171544508874174370047325356394832838600860 115 365484679606524312390587553984886136092251758066463570121482353877862391578911413500063925112480852328391372226972070613438201334005132002352 116 7087191675158836056694714812451981412019763941807357723037415584319710296597132810182970107089819112194904141591609378914698227639437637515136 117 93993298191558673696146430825252879133313865477912967336999373539687465030379856108312833473127388076417405418554043446358356794322769663302192 118 1822866235410411435067204437725077893652180222336944300038384943818544798267530156282804919438133633301009416553885494520687367273007076905757464 119 24174164593835369356299518541840728286625121252190122179479897737672364466174888162652483496076888906850130200325823637000202909496970012138831400 120 468875037172286995398900396138281476253061060086403017253232064919065369617578571650878720057561903901115110953919552625599937742707234676479689392 121 6217707673009006932151064477798996791484256851905191968517477893203597129314369516139182748751414598979570145897981599645817508282525524902892401460 122 120608795856980775799117377224718909870587278102770931705745335031471653635636063325598978341153182969593193315199931660410499022961626906688809149604 123 1599303862859760228118053017798523585767144159669109185018627435375188788443193651054634606243635216262316456818648753634996846238482571331143573529216 124 31025478530757917646913979264427245257946008053083525512109644228112632458031087566122484732620356595999613567943415320652744359167130726101798981859084 125 411387780908794651296201302734219188897044580718751035147246596540151781260729001102043758263947766545652427119125123698305652510178060207600338266518700 126 7981304847929890695543374924107461267301943914899306092761916502059646479277630020228426861857020244205394047476158661455436565397190870915650503564317912 127 105825314705456065292424196046243104925912117958874414281111552831921170507229960600055373797893795158599757858821127623642601819037485835698576608393655900 128 2053258590803003839647831561182612458742182470637269482920412986771184718499287374233550854208682474747801553933964360221295033711989451987071383905154308616 129 27223488769890058153190004480946076450354213428514983051755939653253049317685524230270285614804776434412968077934029262989705355206450367704931985123756001012 130 528233969410829841078289362175836782673759576973030769756128704248493290176797069856262044731720140824968862044977260722648188610601609980198900623360455744180 131 7003456690165524854702672923327749755932652591443879175445416163446091419967122215757525231297842237987811426939945699656896806675279031319681947262308310041448 132 135900376302506472254358003055771289423813624907348136823284543817488690763159250023264475551420334631869752633548956786967731104102571396558889673966612345836780 133 1801748407431089372010174712632605449739434794739752306818894712096220112147995007305506526086988388312891816659943591388721332620337505588443146335761885098627428 134 34964353324245825144778583536211433449393047249254233572502822121270135716886672650915464213617231340089071041089219392374764724785237310557835885433125490893897068 135 463540405798965389377085077572215109587862232851882815663714896701427524050123319926637468391958050578116910766753797913687248355872277020454525434446665231525221720 136 8995800471388146603869908422851368004032900249790907412314596587184306664586512384907307860216707944775324581832005546719979652356456940678905298528308386433405733324 137 119259130822688459743373132908420238777184745854747792753130935981195758134817598079557308733947993933570861632011514638716309760786979184183578954490306142075336376420 138 2314529218699324054065520306598798668808846890723619577753873878667744161699621642822112794445441973961498014699303525594718086780613140405065514959304984794674669038100 139 30683523748050285386998105966949573106759545274589576410195089117545575460285479035063901690449827201587942363664901828417223963879908090267767320864929800826985760444364 140 595515705371254938977834748408901285741939097261511218989111152096134918924257460363445423226571177452934834212121013842881146500060595835336963970954497954217518322607392 141 7894551028329817430590745041779570991804969081488825680167586332773655298695581300750272865666453177325801296224560731687568323775683103151922503974236545972223020225810216 142 153225381331688993630028655904186341941082219179260777688492976486115979986886202922257041965802906044574992974740040134597980520257227709832784903468273374994807324637483352 143 2031222041594144715962778028579207994787742713291378916863302086827091262135576708595792674954500262641852707346350641263335616608008399702001575541263817084924562380053847740 144 39425250168317946803328472544656734259488216037849718701964511616509316390319473568404310888948135193976823684862675464281997855188522221349981387468916371202176580881362948796 145 522630031344824043343213494551777722359110396563097666109265036182782831783327285260810367861507654206458546650524444444649465129726529796746545226652712659103039617752763346244 146 10144341096102409840805607038588871312416359014396260190019841603371678673090042068212768447392204405337594690505927558958708225758344324587621249105840801480440168830835685737296 147 134473785153079522350453781729199360627961598771090933192872629092232567025621740888296344969531777143509263596911752350745086342910956440711753765111733405196387830895089971920060 148 2610227209258319371361286854092307936207614243673038030501843699612324597393742053044423045000622517667819510144676146900625401863247463703468202251827315115397835923031409962393348 149 34600835278350309872691665114102610567812588579648818765635868886653636888701364050185592494597221999682286075666723481717925109993164556766704650549077996479278097732385481925114880 150 671641253109815718559267336578211023227597111679389180166915741530002979080799163064474342244522004754179871934495600651949476363098222584416911139488567300183102851004703027230871352 151 8903087905483969132089445672380018157806911987127149303119920313624895435004977432202478090414394234356258702577036147491107013427133670369694542139112266668026965811503114020177205820 152 172822603825234520664315735451668061789745158236316630875929783446188343302861756219038906614874801091856684546199182042787476711612593321962466009776510404539997932645125572400234156720 153 2290864275511833823452989439301674490628265159993621595046418358198369857575846171595830428056163458044769518464380956511472474498400958385985342660378704676275996153752344897660388945560 154 44470032612862701275019592658784108214499207966408036775144648267865093750802455707078354071273659747245164245945051557620826339007689987035857416299335568116654156436621709871228399345732 155 589470699135075447315713674772960390262129938606378577004387452169507693398968227364825444574196786623665766665943044061002749221683530434970887669696865965655065196609377743607772541250748 156 11442942288410509348077239277017886113911076307804535519731198719322140097789661179606302213294142473605028703378003997579987735838796452177106197853043797681349495509448341661392100674468056 157 151680181274722716893100707293192579950808689137751545921823029221267578769614665455847618496755505362320682557273150104816115517130143128641690679637693264787949295496408108738613154024369100 158 2944496159844485379556197416979265745160641815938311979367971192110008932312799141168715908825709464876772704745831174469115428621668010500025403006063841775415533417573536522842775922492361720 159 39030025890906921482473469932176227321200536130974843603555462576718904922099216798720002906812959229269622254320866747679345549909772379395553967885449233584712569921384252353331704951089323332 160 757682058694147049701286036119300776070904126586095957947989068695232573277696741519241478779608759367179826654632620995579186401612214658448119175758052937890577278780391199534802974795260116700 161 10043194880301485194913991346062665380030717086124540940197165743921133199415176474575790287676231718184796191333226857193587478500877986824387578027861095920685103826171021730626143914660808740180 162 194968959009534375509450516620678609005706480554177287836412151082862521633488939314259848979766585181698277621304885941468948584012180640692986537547512239135109861027601665323303601569718467942000 163 2584328338983458731038814585752462603257570624897265955802398759416555174294377094485935606958819649127861936056385612230201498239159834572756557445753287539662608559435713847564726124221229396030176 164 50170237589161809740231280653025196097486316358501726196109858484720309143247631372938423308859042940247080940528497524305462487319408041878892566146216465533444760935247882761514069460237153166002836 165 665006619695332791802304854886970599524215366786114964485316388110247623554448295180982556382357262604924382675700066940070861480804716053856253683566465946664919198083447852773293129020558006627053996 166 12910077211676528327262342724022512038344287276202181448140119786942490249032441589528217959411992667719863048848605022596725848976954117510245246862740681961641454658704754438801902558905843754816999884 167 171122249654038574148312135292033154131114862720176585276154104176011203562903300256402213566583526342421288896554554319305889040400150704745936307393212974600095992065042194790877583589683756418782440292 168 3322104748046928090518384993576110347487110439136583533359924499813245168921833543526300324287856754343803065029754238528995414146252693821618735937862461536022592291131262065769515147015520279389878629312 169 44034088156871630638427582716644966881339271315136616009415157633565293163244549994345942247719943599597628325269591707312153226893344768259036825335814725395398327783977335039154417945510630803320502709836 170 854868721177747209601881793865321343585166245180968858581988899451308018850695399458999016885138744283317148739429769909065555287487829939378499139580562357398555091607177902398354770657433670480295826328596 171 11331133321100699575873732113938245364739717642086023527308898408469582676598438521803326804265272450525137669744016915111773783880289271384877812176714421786964405912984590516232626796993788139285487893098820 172 219981923349323283206377516198362365376293347104103658216683533115914033832758744825899387323158161254918825966547490669895631477453527624740965053932465346416852524571824581797803168873288770055758463628445528 173 2915810716628427781590848558402626194232827271900182944647858411904797875300731701357939727414239190941938357774050677628148409228083862667143937135217788026578704446981163606045293267466150419730776504719884140 174 56607748462286295181629670511554009583723252126660748865810555938580166237376272344939766662864747965800485641976560599263420916018182156384803022511356271103736452086867341595523767199811551881235598536827615328 175 750320446610488522102342126271238076224490690516575246460530031897839228198593430712083921192461881891330663047402697459257776306180290563383457161741504365548187633922237158126621622717409982786475843992382063952 176 14566860349933658290494079805402402507723338550830526616630135690695749145691868940274134287250007038128530389919470190125987495125888972924331241963462015000402519058595479271815782615621411529667218186521147915748 177 193079232898745752118821411587502930081512026783001514429029664997838530082103727974446814419103010674265137442698071935296787275440127939977265428938692957172232148596383205566321431821368728600609436529481470800472 178 3748496447679235854011656627273894565480350100779144909558162221016591634302321484511976587561706547257819115826888450530753654221097055863031706260172833996951030006046738462188745623259598805399344239135384917647844 179 49685028905411405827912011821632148679258358736870885932824894183914842115686881102893862364841632127246700964009300992639158640065168923527320916768576781820379198642408303946919990917315774838794427366448761265839772 180 964604350876571745110053977781323044627073710087078440261295154912341150920967208430117879326477115385608965645058285791875016118972608142935479818635830006033146874155947318202370018267636277352945722759389487856532656 181 12785467410737449200808761069158170865906314293340376396565623596469634570988060311123507932386076865461494565303189825467051149511196527108455986241844680507642735057896325132262633756157980103907803686133767644477869752 182 248223102894029496318371514507024722768177954057104703829674184717876245463570935285790875849091395318792506985200230135448303701854231376226550291836313512252380601670649525848675620731487178687327508251362811902961291940 183 3290096578235690993385485621686006928725674625879493112789285382433883781565702661867117769121899901017904423063708524287537776381109771082967896749192474833278394742101549780256575911907172241688152200068552492046576715256 184 63875743592557821249582280864749360824341057583972553558511990552867632386117462335938613277105894957271303772670537146297911654211504716804997450587363722914350326702441574408239503846805015711094507902046879010625742667756 185 846645416673020752082029067382961180654387757769476914600683393507975716884048539412615195822806682310432335861700583965874798165380731502159011867113898559813457968494297912127737496991627863628238917362257282967685618407268 186 16437298626201671485978369053348052538703191871136227842281772941256634391094411811957597249665583838805540318401705354658131810559171804837645219969871712298455035067603217528495560008997852129702519884746117197027348487796072 187 217868913947316550649237533152110679931167345326134383528808824524391720806864950155297344794045965241380143492237133036778377961738148202177571097514473768773332562677942171657954857283035398015977441802110072295465830723080524 188 4229855776876908899849513886624943903224726838570366082362086267795423780026044893078913417010646987632547550626426968094920928312158372376487562544607486949295096391928734983082885915666970088771536085100654468662537047258477632 189 56064724070824330063632084754265227836473693563431443249041056807549871667392915711754371909389956629943159567629676427082234708782795646955970582035136141178331665028240070475753013789812366166924592148449993066998570931275420380 190 1088481994210639269119327608254953524698360655515496904358000076826025341826018717388040566566518451174302523173089565881817673223804951039231753479204126912855623840307858723923246799144325481769215578194327580981051853456099760152 191 14427289717773828258124078548104557172255913844534493672581983308522937362220062393119157879299095803460791516758205278493882954881516383428934165858502869909638592816358180259676029376724942441350970561233774946636578027724723907900 192 280102804631050215550946325264536881559467043295167555553131656765536006717783142057382190295603796723042693719305986190461437069520872920881785737796304289904366432880904483502299034007650841378755274363084057512356728427341305701892 193 3712619121225608738858012791208862345520295431331755481245906351274332289248964853961038099303141799378469897026913224393739278234394420067821001494533286590104754070340367017542616043277620214734153245644296506259734061852829923371028 194 72079892941932056053231443716541945635490016471966126582941434005805256012107702013681847959505693215079633584221033386587633996511155671935266435586873687557561513265319786039251839568837300804591754364655301602492298811036150887328096 195 955380920889524211254367900848368540424703177514944387222960721721331544012659406399039305375471591788477038046546772809585504055449135039028005570092176643546275709143879545817885065315774845693748391476779784855107654518546203450869336 196 18548604020899179061911707199377203137066419258612796420267554082118254263216402495102117027306388337664572515927095592989826734188056544486657297572091553987040120236677758111665792722665238832067934981247805633033145153398538320056281948 197 245851692581824716425052602569810640416373576121402553462431991272849625974367230109331955805515281299012758721462610830537494413629043341491248506153368551224111222991817913803021089061344162866210166994893837433012004716404565772527396944 198 4773189832576952362258210433900073123704972190566024595785765479036304291428162085938995999489343682592996581404865612999950097844179517615023357362692294501042632662490830399926357949990832153212298437446427589946949347963788241663085689496 199 63265983839436639264596422273072701634671852381160652765020155930625177128814852384334353914612107839890756033732553570215702107602718856419143323879753414049543790057855289801038454710467288579117748227731855757913066440249776076875390282732 200 1228305867254445163229800647013097606837755060482196653468238659519292867166372486726787128378023042679441745014445245014227947663405656911735329270815658719465208297703880526549876369520638764878480686347061595382637066689020392013390763075232 201 16280499031342744540462461718753243425375505793765258541148891839876378440692493608899790361433302615675184112746987633984855216670792091542619879582560740715621723105263591977564590561031626186450166602175387015801355667899551682382904250804984 202 316085558996535352337553751555842009904332029971771177514477345356974234628109923313099932917662671776941485378875750564648496833042456698059592457629778057453257646625518308861744244311272995367098382944839322615873248738429841077097572573853240 203 4189531932981008437133281060814751955414455395734600627711239359446821885753182648690372644169013428205891920569048740313214632289023968017787014525459573202261052659527723033608097847468282159879252689378059717570679053288442352099881214484624076 204 81339792738888599986755823973081593949426892809410649779139008758514072160960596593654314408507212289884119576176618092204703134746653017287400973667678362856287117459680374582323904958086864478714100763047733066374945482726635278290291142592201940 205 1078111326482585080749276382937105592068354186893283987131132935301858151980583796129119639063037644580344344430872620031489619946981419640028809226276547759682154173521628261303213070265338473611665621615226744356061020591524940166379162655567928916 206 20931565897180656662054196248411437325263509357730594319852476660771029291405071515663713046771893951167996154324459375983851906227810463704430788690855849963627626226833551508613285474042923043699766910190565716042773454601391185921638845829511556984 207 277435475491655613219830445422843889045451461748930030491307974368141243170212562198405938088684622648462102170033805104326328362642826282537364037206175435257382463988454191145976506058200884161703922539964292835614701674626449739094545101338698296084 208 5386424829699539793996319175768018809356969474038780786013550315213698833544464140837652452615193258940700798436943427200675765907257261886019893405495174506929402521182704315014753189360618916005458688333957911014182410680290750554431667844678478597784 209 71393821812950081367262350750504355916038886695546176384506033898453944627899366336944465643083593038365243439630649666268826033076855182249089442742589810097742919687653301681982580842953833268679008246356661630919007170502295802045781574246532577845892 210 1386116367123112778922244889092689530591020257289474984117458879963984911240541870298843237454284673744527345936494319390355624222008257545625743047564126488654339354507341620559875226738207848098219110439486523776093742919359021554845215570894163907511648