1 1 2 4 3 55 4 1368 5 34442 6 868994 7 21916090 8 552801398 9 13943026782 10 351682327314 11 8870382111250 12 223735362633678 13 5643217340398022 14 142337380859578634 15 3590138049351706810 16 90553101869397071558 17 2283996915742293943662 18 57608649605139907169154 19 1453047718871357552099170 20 36649837966752522167906238 21 924409161176527438840890902 22 23316127565138699853851463674 23 588096513388587914568401368330 24 14833402677775909634022925403318 25 374138989080537559651315303338942 26 9436808680448059821283524737671794 27 238022127258723275850883963811603890 28 6003569107228981296040952274197793198 29 151426434341949083501158730996999559782 30 3819388868182818333661828806931418478314 31 96335434363177393372035641713915175599450 32 2429843159268966181242085840860405916160678 33 61287290784282260313859449915840640458270222 34 1545833111634754886465934638413771327164334434 35 38990139365717001472627815986909205977231403010 36 983437963850026838796376757479565038683723232158 37 24804995428969313123471891129345498011234539963062 38 625649833389001852411993594396686406960998545454554 39 15780600127123290286229088344329829730116096952684970 40 398029899605725999260785460551634330019972732995289238 41 10039402792283081918164072664149701295863940006670302302 42 253221199024344345172552720890946512501458259696689825874 43 6386931270913249437453087656277440861314913386705301595730 44 161095876713891407057889474665304985784228590105064428703118 45 4063278653459897454459345107050993280667415009281197859643142 46 102487001855331712328326012214530082208167769385549909351509194 47 2585002517696127538359747070767963406452999959321397751486583290 48 65200834208496129165904927537726527808088968669135329182022987398 49 1644543381440346629418853916504231410583012831318860388170100356782 50 41479882370689530108785885311888103695145532915186443162664998754114 51 1046236092585953824443334852846565924386214357059677011884521957081250 52 26388936006313187073395802735605365680147918375365727006602185180100478 53 665601147274587657325989677230361149789436006426545157549551329726779222 54 16788281541448270835923099019200202174239355625680124901212078885589269434 55 423446381168359944057016061516284369382440061153583073489015166503000219210 56 10680475978550438175904278199090962397161278023426059383294245295536769367158 57 269390818298287255444436363147446889463293682868631691060737125714292035499262 58 6794773297479038340638563465114758907717360769189327414376512182991434777890354 59 171382768187046629431391680932801450738284180377564868777420546429055923005757170 60 4322742193967299771918260629398698421551844353824730813263746025115679182323945838 61 109031382053015223848955014564781214663367160979680898327278438092167190718293537702 62 2750069687010462080635101289401486249862865605357655793122568026071290192315988591274 63 69364279723946432724741958321423920978551557059126112334624224105136829562172658341530 64 1749556865539743029880147324049619172973927407355403354866934933126708155594076784790118 65 44128609681223687367850322960878273209806480578832289344409388441739177342304036650014542 66 1113044240375136978564684113404845933719616593356576402878467570821819979173570415549615394 67 28074020232715201251317329435701423011007781714560477718109838693639435198540596527736506690 68 708103580645874996728838632879173355431851790326740098575462414284198280637661301490814991198 69 17860309167235178751943252923259626859511477181062137975144898689004115817854500883547399252982 70 450485850189131111736779469924196822277089382047304122216791416731887491226886144283581106479514 71 11362485347841238977868805014316861850588140725187669590675033303335250948643849126562743331068650 72 286592960080107280556185379324186778521880733282900115212315749230364029860659502888671577662830678 73 7228658365934254976477822321262422054249758475486350609040884384879206169722144609762585378498936222 74 182326536411730456750296199466242649782413323843003722156809299645948159942361566455931622538166793234 75 4598773962891749498103769065483923951478345970283023929108174080909766411962994646788888456172539525010 76 115993658290162241012801885780947582028345948686867674231847816053682206192071527190278827632763493274958 77 2925677337503797992489062891566430229445896339862390288964081287663088046315855014173115940983774272264262 78 73793585005925067986635910818426502434779688907407274958744073374045627585105885490855022002522918720649354 79 1861276060152556007466344996505520488476147994405548743131779703315949294486465054742765436909485231793261370 80 46946473352918959590959237898391526545663987291956351700969405639995614864570784267086282713252551066362848838 81 1184118469828535565905097799782408844489875164185364958602337228340834465752510448259327694545157152829803857902 82 29866706707627331996708157250003614440793357439511611589731079882644475802479975372911598578266268444965342307074 83 753320037047136896024626723148597742432645600758331553616903387991317651554047183991586520043003359158354884149730 84 19000791877457796766965588677028249930790629658738797052506724929132023326899699883287348526629327342081579696422718 85 479251943683366723288630244312501501104916507173681362413677605346364216682649854417241498150042647610290025073825942 86 12088044909158553246116440189031077258825449459974636468144252524662439477359584839301308541780981748309158561939580794 87 304893556826914950910166694574773542376987135768571559719832100584991622929398570659751985672334221667085317292477892490 88 7690249473191124330848642061303287784085396161341192158953376826725527810361500894682757935154691950597788336516555142198 89 193969126718835587326795422174987457032843812290330475373244076995858345683572443831377272588310749354007398580392628344382 90 4892431936210690854351712381193205654458555318185603745443003039868415684292347806384002434937819039890210546217708137609714 91 123400515614787104348587916330493821238065019485140157300968575285954317368230705711402196503106123662268802978446403833088050 92 3112498539078202310538044320993006574466580149975728700549868343319229959690542425289978943259814124082750256337731188065458478 93 78505726718398503212182729568504800548212563057132534343158322257187651093847604034318685353785527101270952051038224585227144422 94 1980129163179992080421485556503420006587005264319207604197925837395982947549263863929419060007432898662051691480236948839546326634 95 49944273708086009270547813754910023819329444355122960621308187393901848505746661869079572922146002901228730964731373531760412520410 96 1259731194616757316993479787559923564314795376368893148969275604707837196763262145274254855422102659551326742011338672761559353541158 97 31773866448950657588637473647729222759813369066542295137562856433661475347124046609846414956522487240362316093841815701390989846661262 98 801423822344013706133278683391246641831607373205959009383661965910676625279940638464968109859024288989499496671689006078379698833021154 99 20214100920088079362491001011877922621106975640251784683046162695808406405387598404782882995880239460542754866986383697515515597685271170 100 509854916481517637287867289236840293077442928792795948641000662541920821506320717851482486837447528049453435715545591437269625412014244638 101 12859935590904462068312713497402226309405850714155842381399524102472896957453890565857890567735380915082127943843414910116142829857912558902 102 324362751159635598026551604131034740048952906369666668516821147023125097683513866888007185731164398659286248804560300032358029453897360330074 103 8181315808009268161124348318159326591263704321837566738888224757940535874993742944328864701748330992731091925853806494636185118436253080101930 104 206355162888110769959296279827235295586294731851491262326444319645500779328762861971659444264453048927444147905856835551293319400952617508253718 105 5204841647708031990874798112979081343342922877131639823201833253905797706225124684719275962987713060702864722002045185900204338588332448140050142 106 131280343067572861755043267230868723777034801751794919640230080112227471367898726781162267098636982739634050097860335929856192033750475209617776594 107 3311249340991748231522741867681179404730538149802951252617426484236611502244189612097629522471360145180075719097269119590126142572984731752491796690 108 83518765582252363207901218822576931852078357542294080963947180820280360536211089389134524663309358749784663691829299156863308540002086821906055830798 109 2106571715403960836305007370597194527400239497814754927479023196590792996478295637993787689349424983306422559072713496933465109000159699980873138491782 110 53133500731277333929973178906459954066969580404377270466364418964339201180443111106155619063227131806788418599439221319234860464253038530093566187095114 111 1340172223578570116362479698741603066096717690492018480028142552093337510856486274017054943369937460262642831854535125031414872793643871103536824520393850 112 33802809228307954784231310407597277845730244054963366546229073031938844199088183577305616528922225566190986481896686160323097343001008625924160639352233478 113 852599308971122398965393677713388082218662036287034767962177878388201996347397746925095996162576681765379625808641065525057450466233420329491800122695915822 114 21504886672237764075174636292226531508955502780461042726430470315269443370734018329502779316641000090114787058657916849944669079940109787748065362279194160834 115 542412063814437097722130754321159953561103124477850908349430936448485090582380569157174552120312879123699245240061348419260031310504952032515426993385781035810 116 13681115899636678843896803839180698721116073659771136721450001297678721590403612845892814065084036328743343252515572854881667736354466176320133394712243723912958 117 345075164706006025293442947448087033096695670640274154824718888784074731007834989952451287923960445278749664571052973119868510282124677926466937604178439052501462 118 8703739531951442581804320782077942431391744416934689199975504536517017826284608382168453849976426331961120289364241148152741658615112544465876397166332093777482554 119 219532118182412335537262454040378171046973522806726408931417942306063782214939095283085313840415712220544340316791253496682487705034806694522450691727435722655674570 120 5537200502925795612305088246441562429994629767160493008579846651186285016797949966252251482223709844131543633048293738368457648554465534632533418131034139233997646838 121 139663342491531773817471495588838472406329209500395288969052947107194060786840483039057043463288426230599963588170332847365976168462621806913142488048688181225103275902 122 3522691516335778218736388684325821583926944152765071188935946666512263255116839705377651380555106674936677810959738462241568939276329815814237484862580384887625052349874 123 88851915598514925553585696632660441670917203623021112810876122870955033762985903362852046953697962875306220515347018747936570769766981959297222971735277021449768785295730 124 2241088346486116580025617477130232395001836643710755895307890671768356113239956388012084574414622190273491177458010100993388460808192607175734532399763516090951358418657518 125 56526378108158897144797904833554025302556735763047481342777237908956372421023215071218812007351054355621837430851168958156788897910370128882851899084083085002556479510767142 126 1425749871501703292660783687154272623044346287500485506220950453900865075110886566979854916064131827886335093242724253301640262146137733028974502009782607997360197081778903594 127 35961311587973806664187707279066817337602100241386452442058737135790292666757618010777265831227139380952682604668418669631693574554438942953393694211063636962387609850236356890 128 907042642595668106463160700592524256534695720659461284347948523631083682680278949304891066314654081213058038181626067527517351670771136663805957664743582167537899507311108749798 129 22878096464147579135322416939032598053872279253913344049686457859530187419782088434172978977601211602432256981621488582560135595770120075409999993143987905045361463451863317739982 130 577048170883142196743590378832496650588110018180531719043428838010903302244319687675260379371560608572673899651986456374416828940455385818159350134869462080641731716254028906570914 131 14554733259447633684564396433955888529221052410711051148178128914522417675490873537703150354820073239951202590708303634636543620858401075331487306237066034341260796145758740257754050 132 367110184110731421939803381250454922169043733242079427330972714310363081062695648614019256598392927854715733768547984154143587687632506408522547998438631339150071740831927597625658078 133 9259522993342014017547906562423844239107432110023218854539245337026847685362295508263384291171111160560626751337048114115023261637207373037880099045023039397339933420548663682840559222 134 233550497303469175093170145150393016204472814448412799759747215948943883957424388566660862497336999722658326366707472323142786773839473005833403897833480027468606754349755593133017086234 135 5890782368586212147450392350646139712020523283226111440547517625715095222241724307854574919206758816760429320174529391395310464367818375330846014585226904667543530167453643266323196341610 136 148581644289783869575548256341294151387079648640761277211366108888797382947319493213641283855723903269297529083713610765240868785050445147201354552141512380351523015613499309339688995071958 137 3747635481762709406680693681230359118381318200760439751066760192307740309901581981915469310740992864851563462406406321856461861448463493738149804950852438918479790484941505101745936245112862 138 94525617691878653335860769649728575327033416644315857720145392722265674745067405099951896666299681905749627490164060378462487529829127361579609473301996872134249629395086027117778689736100754 139 2384194632458907226512283686278486775842126671961733576089264714563826753584089707566444135294001743718700033491963747337668429445766018444512951701277880702524600765539727148380121316129085970 140 60135910076515144412313832813600795859691258706956792318508803138877090167574803478210701017471164309824334578124534591478963741255565342532039259288044856428382531173770961582938483457608082638 141 1516792140833344853928403158850299332737048061116220109507664373813658525216590856528170462998995904091816077659557484333634438731925019738034550688629086634791620019185906221884927544675908668102 142 38257646646845654972742482060328362256495067724501475312268734098965591317393744857895933263865179045172507858210860028779905442857448476518995647398255455995091206618905232242609522935978258059274 143 964962493905561812213653995445552457585385659986997741714236724099679997834138762003262004495660976566739758285841856898518132727419442754352559021934111401531164845124723797027506415005229841907130 144 24338993541339924546147990764819386376728263068437194633216588445263966202353967557334835167739349557767221238564132064929982039196148015448734731561145065781373341772624815585348091476724822192395718 145 613895991136171336250468722327346564573301893112672834661418909472233726339780944208251842467393321600968289453354283716288844780534576205293699158899399985645058400649541662188207070053400716559084142 146 15484136075427652290741885210248120139965508154833792180370963996767088944403676546989011625491616980630780673563350473677524371023784025260017583959060926504744396505926564631796335096360920779066571394 147 390552265309023714259230557764689512270788813105428965049550273281250783991036425282361530830887407289286955656781338131154131711287073576691615172636311425957544304515116423251866797047593660196248814690 148 9850796401877870511668908022990165956167943273435722922581571439133340519424550125357360976627829155562916406169362502262272435686993055312322220839319320028343791579981562476615113904456419493316313681598 149 248464029966562152073221418470090849088224739284385009174453231545706873544157315922947151038031655759354099020209443772842445757826650180050509762050365815605159244879533519032281145586483625057333490952982 150 6266942455074615963596447429799692938182250856807255867784800485408584008296609684700676824247624037734488897286566882966711144933583437194898725613843286283367730894173539732914097847937461325782056261041914