1 3 2 6 3 47 4 385 5 3245 6 27346 7 230128 8 1936687 9 16300179 10 137192011 11 1154685911 12 9718495665 13 81796457512 14 688446233557 15 5794361407059 16 48768695462933 17 410465538968189 18 3454715318219146 19 29076881764570866 20 244727850397713496 21 2059771101215190837 22 17336224638262868744 23 145911691129264216001 24 1228077165166997731980 25 10336207550878186593752 26 86995499603236421512067 27 732204429329518055593181 28 6162655870418996899498054 29 51868475327294683480650201 30 436555081014994420027969782 31 3674299997395967298210427762 32 30925033421843037573674381800 33 260282963508667448411402025467 34 2190691928080602035455834596125 35 18438130022281293439511688517375 36 155185964014764252716114882523765 37 1306134808578165691401466489773526 38 10993185814260981762171300934526250 39 92525008562036653305071469057494557 40 778743974135259537163220088119338932 41 6554359590740996715060981611147474023 42 55165280338049660068808861660880777803 43 464302898344880326550552509780901037142 44 3907841673067040086030165436871851386868 45 32890655208480010617332554061873404152267 46 276826773074988588469107850307174823331669 47 2329934195757625412211287965662948290094537 48 19610073463126346549705766237903173701648598 49 165049717682763260280680507281301445189370480 50 1389153863109336809892805280205638233284568735 51 11691922182506857399805149446912087896963563311 52 98405977877654665515280443856138309619946955159 53 828241612533652341872680648304477550688219299319 54 6970960337238954834475726755799372951506073427945 55 58671633117666138828640953784243907604590253318792 56 493814390867336634162810637053820336121880545934109 57 4156227458994221030227202122012196043987855746150199 58 34981213610557341561836755138845035478321058634056417 59 294422121440765847434637490499078078690408125530232425 60 2478026822017395559054611839502868428313755460550099398 61 20856506639474950268319033960522827872182306324124756798 62 175540420038039870509022285332407636981044781671044439372 63 1477449680322265332708236214059154425508892483349687375877 64 12435070836741392900127772377155596991732268842877989232440 65 104660746673313269802308652555991634613845063437717343395581 66 880885363503559580160363509187945296716455035664876895075288 67 7414040586361064029938763456317710322176610060480947971639976 68 62400852702994183990753123917715550042347099572317143392598331 69 525201659298165747955835599588358875516249262474875597599956365 70 4420400859623366630197805183479645756655675169225783154685176846 71 37204649707067750235805133114978081885242931085251767074248875261 72 313135845318687645459066805528320782209114440730052163625312274898 73 2635532343281861112769191872627644042069062821583215563118786041518 74 22182164183137820367525029594872185718215367685639138606105797668068 75 186697920479687879858176829752260893830233140369396740920073631888375 76 1571357655802420492702360851130918817334471021577779624815174393539185 77 13225454660152549567924004167484385269966868053023800463206759059074959 78 111313073966239021969688010642404135873688074163123892717499682734007269 79 936875196672480944642829754603348677579688843605871368334599825490679426 80 7885283398123698656063538696600408777017318762034034002397425037557859302 81 66367104700351796975035515405244365101794274839114599943038860534340095837 82 558583929571323886863312876402427990556855736273680242832306427037198829564 83 4701365349356392793330521777873083469938591189760042160967290951749179064151 84 39569409318831313040876590065163369994967032787453094037638051197250879807507 85 333039029620525168643263391237910725407796249851767927928609854015038192243402 86 2803049051272947521650919593681681376907945581196773626018942225087309212971536 87 23592081663205578020830229520398732004018793617146928879732170318679911256252439 88 198564601268964078743895250166442670287194062864019163930370453636738165551933089 89 1671234503167848836598252682693589951434296683840639477383055424336371076350879589 90 14066075960817494255726189247160212047921746167574245201538205657720110512116227210 91 118388228917277486166040542062005719683107476960436838482911123232491919787006363408 92 996423791909845939594007919177953256405190751864623598323235787040529629883038466495 93 8386478809288941824274343269686029290693421743372189579158211090617812731708604136523 94 70585455094207578732777069357693820652407473855264740178314933786129917626900468612115 95 594088005723921427406360868491656370973461738761163775420828998460567001105011142284119 96 5000188184293357273715082862804785780760812654673833298462068917677523985141258972938369 97 42084475090321084204510413744444510268176333499188301614397149067656026929010395955234440 98 354207277476328388376237854959725104825649417350541097085878745976197237234314664954442965 99 2981213265650249352940256779866988866644705909913112428630670401403935903654931492465955131 100 25091614713881713446808637034488460429104084611766407015553935105536733566445061377930573133 101 211185538520191054089473398402120032987314430659685158105916236313136519757975737915480067189 102 1777459609061704369136224926141863722753162639114902222414184015139064608579719533684044832418 103 14960127876103250211656419659997350341648708854782389450488449712658150733709934543444900154698 104 125913086816923644945220173158665768957213664611535564287996172662242680344762114240521083084752 105 1059757347200949207969406781804412259819098794605963410362707442682485699948970508602387667653429 106 8919530632898773779962690390257432565386602255324021849179829042460867738620629837031558614375512 107 75071927475992252385867812757116892052738126227870595154902155305730116257344473125562402676977529 108 631848751566992923704882652881435000464511011138464180073104477747854174229131068132445574565564692 109 5318004456252183633563297952333707799905745844336933372238891784242408741781818457055374643138349752 110 44759400610637307241587028400416054422220055865632109279148366245664186833917708916419597675358237267 111 376720997416275290614024222372077546272804567236480162690700213889695973558490616255657205818185794717 112 3170701751099534730779242373578936536552997747559826855815303018018717685169276447207879733249171936902 113 26686459378097107388647350722213993097285204728781403980684482929651817922389176509687033796288363783105 114 224608673424380585270920772862840507156759625381026351056281655960462372339996138046719481302010290821198 115 1890436474269272171561754492047849281895680240860813626265997204569531890024253882131002756050302634627594 116 15911006501940885842981054541846450138024943956793403788325272909545434121928714097136907761484345307544576 117 133916231172307157968796705683732725269265234126033996941552862000918100705674826742516599536765156788407155 118 1127116437870049706223316717068784556717472295255826608187582280722977393959261423657590631016207088026913813 119 9486463689993515587686026120508591501436030689803906533897554937894116063903631047536742104708067708679350207 120 79843563910422786684974126954627968139223580838837849178640595827469993169466403838724363631340331330915555589 121 672009602971676547559615913118325305832887608463082336230260533984945415776371365792325576536410551926447631406 122 5656021404465374075772036939477362297023702764383047154605534441778785448509324305183997715896316483972667853650 123 47604346703240165055927137328519122019858074885388497069612995836927547318759489040135216577119812881467847058909 124 400665708806047039042728685801694699873884617802880473334211771259441753690370348320869160160711963680048074225828 125 3372234288053479034675602016370992158373648428861794905092987913451865265201778033148600354243565026231431774215271 126 28382673744182231041428149884147334180807295432872503016159598711610334019278805498785160411456406844241385938548171 127 238884994355978165366770599609789412781763572505107514160425289619264207631043316122707512972703854361853093955140190 128 2010594246433632515592341162057084811861534032209695277841713318291348744904884891689017491974049438578518085746238668 129 16922323793046828299536091669596789702945425061839102988342277360278242869118646846869914567930385990396380635612187267 130 142428062282914419126001038857722280009478932367737761123459173664597080110173164247728777326828161788079241723643536269 131 1198756930416430850962159324268012548873943692618939679303793355435982330018220549547925271380699982982268732723555724097 132 10089431500984531999558979605043326194239903408341378204034688027491202223085565576671127621059148826407057472101572540238 133 84918489670542557299969593828541635638198816570535739830230503431286091393450065276148724379049383831779813981204919922576 134 714723112716744766694928427723730357150744112481498834623474373301038624176141632025051818460578075661083255011840999202383 135 6015523001331882719058748514790109031586643462318642767480699135229522274185731550546983153219157079343816019231462984133671 136 50630120022289231215266580251485489116962289180454142814350817987907643320049935192507249665698609136766438092380487154126847 137 426132366695938917952149562467783382168919516845593570338239875260454178551525144282338336834887163097026098861895177238449911 138 3586576406809624805917702248660145897580215508080736612002061130827902118905200281442547510655754532607568521661653650363970425 139 30186700957784885292620750034969455590311130487157334233998796582861213772362690054193530908200786764680819788204276136511371624 140 254068730554469209434842014696691678676655493625048143556994112997541756206363563710570881553939514172295417568720057013967567293 141 2138389350192054035492666082825859310463530909862785763533077410715801317917867350669155853995211867992646763906894689478765664735 142 17997921283093365810793272735452781713428704123634908409429239938459167921882571392642031705317566875338052236027287019186449147481 143 151480912717477117311618907398979270310567449479211379615300215373819262745454299241315634930149764427316491209284106890378316991905 144 1274950954434668521945941033064074059575989785413852215516823079017884046055793556451108110007115561294239385960238119943685907518878 145 10730724465897214516303128105580321049001168622293166866596325450036576773724366097448965971500814310947907604846751195419201694115158 146 90315982087376472761699045359489919892834593568744787151623917689287102505171113252062116883297767516474874278566444573294260480537380 147 760151529967113818973295547967062131406795970549047144803995353539843036097937341276545368401302427808803021393231062110488036098515589 148 6397874829643331592955256775858532408814244843679829403073655382325035556431655526320510478477895546258530295165314489793040001016323496 149 53848214102199532991640983776114322520533551048233203729341845980968053982235599259129889944730211887644939976743237775844789278353223541 150 453217707317660838736054658103501348134607785189752030100957396089795090136937708263604928868011223340573317087469919598732753292257922432 151 3814542295431236434364875554474319389174172434578670020257136194704466585188572783050628598582706883470955450816445609543098656040650268424 152 32105393696445271437026038936058117992353591446104809337109502865733751691629360029457029032949838085840212791826262104854974352952188817867 153 270217558116555138032842494438153156947545490137820423116654066072452257234479360749701886467558614823896346329118219347803130485158270433613 154 2274307220925261489503594010060302875187327066879314574103278700197102641320436701010715909903277973477483615537998460661466455545499780663150 155 19141884676945016141615734511891425745949723686743703331356534482777449870386318118343963126349247458095602175204597099650054168828513793984421 156 161109170130671393748041591664393213870751304736924625702601870060752386074913953219644472518584846602034430730887551835494496155040557447330666 157 1355987936310989250701578077641781009564813108808365066882684800126069599643025504548911907886640803322428861385461293717523050787562799382231174 158 11412778564557261134684526954374549417248177396208684648945077919974994517810665728827185364326830661585864441479553953715770434381750922299558332 159 96056543775729539667135245925922794192393164588472074860281020086782336834233978736256951705793679967930876366110858745538192638081852875999948975 160 808467416584506852318153252889510212282960620676248537023454091608278261409894799970714611055958018545697139911453315483793344510704190152097955657 161 6804529269810929873622139879282806773794848736738555918595048250184872390565897636895573911396724174888793617871959414208948699312889840350641674575 162 57270853016342789077644304950363587960894641027639944656668917749579956414656067063168010217368221149071888565475733413237073742522464253022799269653 163 482024615541212360307217601785459711055358529348987038177648442467955571239896804437341226718363654550092657764127823760210453473786653853615279516442 164 4056997892476840246614976073596073339478744004091665319863491426849727494691366917684891175277724955458745137981411333445072196570931505404792739551662 165 34146040199796154400177260513377828853520756552617384050022974533833765690577776290199982288054861380370933259069518383467576024428593606101022543025309 166 287392819081369770941361691791803634685065445013181698326204209059448849519609632473331601691688955685072176757615825625979220971754003304449433148326828 167 2418864148705301750460307622611941687353772069012401243869469869935218251506768043988625609576696659213095041270510398532057320297443962910137970714162391 168 20358559370390019478019258314872791918050143568804831479949173848580715565400242041082012264761989451036004395704369599560692152298201317260500256317034035 169 171349407886152285463174606415691489980072594253898683196532474611539682891664525944483972632871233762474306733128272079930937417188776662837073002377377938 170 1442175698622260147855272248049508683376978934642918886344012182552495048693843664536431476279546503739614435658571493822621421393046238165417384117857698600 171 12138184609768296993339580251909423584392047787863546786286648378539651085273993674970824797675369493310043602213906905830372772590250240613338545738500477455 172 102161980514280317085871256214837263117070095829949551395951307231807946823168914520566102139809341154011667080421574285645036214400062050591144198538872576409 173 859854302611354172568485003077770177287335860098657191804822648060279683883487051288323855312501415515875123382325017855061796223784116232981370781161976365469 174 7237031016797008328856073958833439740823471407385799811124567028766639000711159649320861618527389502735408476851311601598998302006804318323610454754021436680290 175 60911037810733338783074563014251242384389733882669275042472460178734336861720500394393665606462149250952966494464869224040865094048520548996840364625737560999344 176 512662515687633492642195193791270075283858960326996086157269955314130419580938962589942586577832825516588074906142185668091629879978069335243005617128215065389967 177 4314864176306320591667142416830585763745845211923320694659397682176230909193658733275682821185636812816194766578386837830402018266818144933198984824748653967711491 178 36316391954264990548667350982405964808572285617079004120489323310707119055086797584096750951354255649650753715700752743224027345866164171925583820460543310393952923 179 305659754440940961508936679920111700184131828904927008932452614399307287097031308772687637933087746418569036515316046756471849774165838267530438669748615959928965591 180 2572609239446325937934100254869465433847215125871916690746275509017581622832873755548055393578487861717611851799078210287266516379083256298880801787635546299466573265 181 21652566956319345501443863145086701469580583549263049065589464937379456856139102135525587871253607001371700796434140877957546203676634249334021273191275387440517345896 182 182240523982100856026821650042272477815944613972832872201480970149524772054054325018302832095553225341680061580777856142348732109290787920137573348302510719688188988309 183 1533841629413726488715948431585897505185522592135146044441900533403665976911998900129435722943544353336517494933022226773274661806353287495172272297320451968843442965155 184 12909698088629442311825520623102955188579490411825390190198211909555534120683560426870270128494772028615647358959788394258283352427507217939477242398965146998097636373765 185 108655484075800256075162343397655038201241279477204282311544075860002165102129864664373652695814117178672192133355888358761624896556173201035025747362385640549097411005677 186 914507383417815323466073528302018732883654627060431168675232573626679931075201514721184019626369624616049982394304520858726724495184000138292296763932201562578898877482810 187 7697022947707478573308427367758600558775652053670054615527673287989203693046329428532682393790867403600278982204834960601110631505939323185797471243153624175632866855361442 188 64782595889079182184868765058617644130015771719316219943495286352437652453884162201552987390827358735036213878406758888004001287067554891358742655993143139652982082014211720 189 545247787182150884746962639607674284799752506458862639942522295961764623874509256957894868853415408359884674240004325306155905341836146164755583237549018886207777815342180277 190 4589120663458147303837918924973798737729008860294493842777126540802700089551132809514052957540078109490237355331564182577966831327966842040458430639898524221369093058255197288 191 38624693137439591402919361182894825664395579025168761807180759661550855450569718091243272439429555325769620961542004285235073382043013919728031426879222621520605838935612889905 192 325087751960998064910628204072557174915568734558437045750184743248492554740891016216446387629137625907782514052433393586081348460648882099136712325488520704757023925605528944988 193 2736126500707806089587123378281946010032384919784099651678777221511530001405712507188815448119316296011971918384774357720165395588639838804296005809183841078938261046668362156696 194 23028822780052669129517542932666968972221679938012107807628802407433091484263277514858950018008638152958529597175972608456261985581798640567810910604312684027752606553761527352227 195 193823888806998878046838920695454643440185910777018230363875611193307920915858686701926150130361848278051178377004037571191570845603358290670934119202999689308913707992531697026269 196 1631333925797050404969739142999961211616160527821181754317435170863817870612810825838043275204453700695908954574136571241308243041813557739330092241825708517840350876551015143801734 197 13730249629375509743930403435442040410656784646234032401406181468075755154929844771694658306391382296331488028041013972252028518636192084593407698372653978585509614932951620628686377 198 115561720322133193364416562089627661184109933506051961343176816534216819061485831351387671405722107179490285579433849695043388867661600015800742120710354848123880569420330137562498598 199 972634261160066942727015572511026893835841257040096845771058031530370342117708544965389533633357770795022323371596415749946189564695579896159642495649278876819508739711799684790860578 200 8186252362333527840878133881594497214101929587676231597572006268611136271512547523825274697009884830279809716389333885931659906926664417309128430876664942828547313685814297880969858968 201 68900233536789442233171277171686411597516266729042186049817557637988849638043070203144505331569895293831535678408737381756232661044513851027723526776525036010342119338500922512200748011 202 579904206626596344086866063799890157092712986771261677392983425719714108235757587604659755880888281436596796471942611806624289206859997008648692988604974631946439977053714306904601721677 203 4880809129386475906156659812644150808182596737223717192361772561320544376274920538568928162430144572366715893578252702516055329665686766441515670003607130528141614318333132652871141520895 204 41079711933943054706892379739311374991609328309567305003480142485830022955763245685142552498978070968278383276060900834243842827614252475992050090146224753423821610553736028688532585941333 205 345750609753483590419991516496449523621639745989750822753786392968577578053931806091176147489919446369389733592888838760415910755662915209931790951576229287784574876011975174637300246555014 206 2910037060073202581467612593912405433076172222044076863618793046963127830475360325329211647817362609930347787538457427449935068801752054480177993139461270378507792277725554799900187779778106 207 24492554610496000784912453438820140049955249280349116387021985655534748398826988789956125997155415185548232347498610577561084673892194912535723209820273118125999929834521569090181857914236061 208 206143502286887943689010400045910460959441213531493575279442800874503300612448404926613180969698061687603090164021077377379968476143000458485927852754485957874967768224022631933517945207752724 209 1735022916592513096823774605136921685515729901538352140050129443396380132582844654674097297802729902292909729235008896981392173751591129640223370938949142038029467816782663807743543522140870631 210 14602956133498588771765365194199106933130630458148623693483466190149559488152171320427419430243663845450543845155773488021641437804764394778132319322961168439471060649230076975208992177757596939