1 64 2 2785 3 18093 4 96956 5 659949 6 5542827 7 45861206 8 349722102 9 2638308693 10 20632095349 11 164488042149 12 1300817850933 13 10197522707272 14 80099391561538 15 632617365948810 16 5003985236582103 17 39530523959312891 18 312110835328722115 19 2466246359387933849 20 19503852294885082346 21 154269792105963459585 22 1220143640588176871790 23 9651275094568683857167 24 76358493117192494155253 25 604230385720682178489920 26 4781665505506514561012798 27 37842422445337936957145918 28 299509647906965959738362729 29 2370696083310962908363918796 30 18765750954369668023988896848 31 148550550371843965485567055455 32 1175977619110138165090774085431 33 9309790255096535377868579537197 34 73704666552882680219677811424729 35 583528215723128446818782432982121 36 4619965550947604446756251356681166 37 36578388426141224442040618262574623 38 289613254523219972298062104526893594 39 2293080588583049259711729081024533898 40 18156254644354434427786482926590750848 41 143760150483118625300191486260108483259 42 1138296674780731988765970384142797591142 43 9013149134848361857836998847540206555638 44 71367630180122482753808425287366882626992 45 565105030898913107126567538298730444387065 46 4474658206451551330731599562809448572865468 47 35431784479869130848742175696915800441952679 48 280561678894245788555509484581101022718408530 49 2221598549783767209743476751584882620875035878 50 17591565521009266244061175632903061611541227025 51 139297997120216891408346616685430831126260282220 52 1103028038844647459621511324788618160588512706939 53 8734325554254445417110677488430366589668056683518 54 69162901431580022982480897147703418051792815077474 55 547668695603690316825463737957943983095923180266365 56 4336740248339898060855644794460268531919305350360140 57 34340735271954264792231626803103611183401054693465064 58 271929530377911158940461152146782045642570932054955832 59 2153295770852812650349080260715545242261552747769363064 60 17051063445699633928966477483227545472083180111532689418 61 135020485592869705714633292651748313174728460658665667223 62 1069173592903126619969298244781119943604580624276824298585 63 8466367218505192993208874334969500015131523683183743293553 64 67041891798678472357222100515471851800922762450287200287595 65 530879148608873320625170926920117234419946518297876313308993 66 4203831432678078142971601562346182381854489246345580717438051 67 33288567804281712578986746269098065982421544179642045331498349 68 263599812696537691127498402858777774868448446296337991635078813 69 2087349792446583350552866276975402774403281723490326989050301073 70 16528958909626199621344235853293722187334994053248056737903672071 71 130886809833283196947817171520745504685529776478702228254957781214 72 1036445253248257703427669403087430245227030143498776788486769036440 73 8207236359732897066660035768360506997658643438254723795506232249053 74 64990158134675326396599418335720530567966873562289425263290833589761 75 514633811584860217224907178905120787856380892428875974969088730049154 76 4075201614497669604099515388605041788809455672330886738522765266018361 77 32270072207473220858918710894255350293239633964837184080634884679848416 78 255535252638134186459944808525544726245570832585471739578617206167349972 79 2023493198505154548977142405145649007833970739364273129060749090568806070 80 16023327620218537245333449697495830542697126130427989595805650915548549699 81 126883078917338341944085338514859685990062357706207065453592487894707183459 82 1004742407802091757014616117020084381104581585386750859624050200453970759717 83 7956201670923717097758047195841382475773540064956880056275138867780507738556 84 63002365347631200008994188009039847243789059298630063112960767443649405820558 85 498893615551663896380315320602161204997669335191226451201393146182544039576366 86 3950563571848920527756536750571231517358681119640015961150172898763602973285285 87 31283128491428169880708822065366844315991051175989263770677857281080093627031396 88 247720139274761850356172723097622616332978071370644905706537028795705128488226295 89 1961609085132324935920103274221350141684854330826098219888284933562861987370278729 90 15533296185321897678371622310531997092618215902767144669169603871328996981651743110 91 123002741609101859211993781722203251634807808167389273398393169506321800520947872942 92 974015723516543909772683298835583392905580553625723034254826893487799089807920167587 93 7712890238576363529173003055764841962836908708352268682025459955708823605943658490363 94 61075684147017343854243063383197103725075608843389233478614443593244039079341346829776 95 483637018764495621943634682539865333182093646590653952746578424110081054087111907741012 96 3829752736829940904862443983852977827034603482606484693701932713431735367641220192675289 97 30326475434211122062161692138378187975525903032246683242853858907880731431181348721798130 98 240144777843006987760387665217277352546301719955968345378738996319977373364398482826760203 99 1901622721955277212148629820353910718170683288136142373276611505124025389381469011204890617 100 15058287060344482553745494938258846671784027229884981769133076361590075227863118933086469790 101 119241323690118391431277577794301059058963656435271282503802548596279666020961654672171870618 102 944230462072316041782014498684999374473923838039867694663486951062763101646792802655408314312 103 7477031803912513928037973924081653501319958409626170475315869928398534390042372697935438898337 104 59208008073131653898336543826262269251179826117627656862934372870180042068611474767888773915560 105 468847575391380652874162780527231563531267132579611851206381316338154961383421384319169919256750 106 3712640515851542926221183680647695231384911605992379066685122997905085597453537854537162510162932 107 29399106151402602828774455231235190151967016326927318059274484338179199810647626000956503721665852 108 232801274699103896434359439370406830594465798446398558810783487933603238668862815569228053086113713 109 1843472156525623373596802757529345652416416965930286157800386906814586296294172739128759661018571703 110 14597813532791870183443357791287607160054190687881781691538908234968772106791668076262745538317921686 111 115594998023442769715204391661152761370499503986950335708616740831074516271635854368545529324063101464 112 915356505783885407456007316043347003571974742277695618101562701540541449987338942658123910362471716369 113 7248389187077678007859948321397339193173664554319256170253075082154237413980480576735933256928200689946 114 57397468128091134200556903136404471632937079101329467309803473278569767787304549863414077004201010077501 115 454510549276141175704546590765351720274083951608599597173217956460494217749628569323986377102878628581094 116 3599110663259605992525535731454785416247245607530774181547923992515009315056959586391835963423779469143698 117 28500103236312634565425729437224377802164244546785138657115422572285134671737002984107026952674330445781716 118 225682386852658239339571386893576745593370580519827913515472855474753659703583315570807068794644741602290124 119 1787100184992859614192020815747044535994358022726237298007959163669967170167361878194344242307819722606822402 120 14151423677410529914820630746205090262391470360500482510927164630412062339389341999496191291785642528695723971 121 112060193307592597663949055876948962680364132242984683773835479945858200552548766447970701494401510248394814609 122 887365625926567724733794190649225285416570288493448658917636579049736077318431411521741643353003188313121939316 123 7026739211466036012683777279084686260950568052463219475477813150920871287586559227959039879299350682948287654097 124 55642299542557995814548585857446857678416977014507122937492831244974697299109928377264776777276175225985771779118 125 440611983179100604075876428020569054578644513280834990823858325046475027960190413873592276633753555395664219404671 126 3489052777557674860361422519679750031877323059030434677895944451111378600466159451408621338511575545905133273643794 127 27628593301933288399768220375632980367560649216584324326626922845931173272373807609235482119916939385013186680438435 128 218781204141957325591561413798369886418621457016747601689366124415097606180038208089024503641893573103095290260925777 129 1732452129239531056842928187182033804488973262823010422441158297440180563215045202327399066198653795188106170906977431 130 13718684803481321310703395273816340349628812411991126277351590562294098047382560531671013303597450171945919996050901791 131 108633485211708072506443090814896365572481223813378593344360160371416066808488393840619830551550237705150739475355304185 132 860230720338345397334684367717255530103281062309867568796471896094839702969563113259526970078158714991112067243811601101 133 6811867361581104040727091286514392843079499516041662541560813688541689956052468314066613196883108359142783085459233043701 134 53940804320082205902306667624796089018967639554866487224370793132904049661088397984537358391665560176999660947817568407811 135 427138435979407423793275186906218834252727488570871266287506664647280989097982359814870007230975565386304961156779534746629 136 3382360456119000543462587948220865236644167111055203817324086145445968146672803779924450116427486429430676051375451571639938 137 26783734012555446529005714042783603021949110379204849295108689134665581254382933970597294111833545800654056759041976239414373 138 212091058005320246523233158424249767929939464047160412555014539889970772345369396111926321658227347723610130759072223864326770 139 1679475194416339770648447064862828982302298261405188204935088288638763338811941240846806799765939451889132609954330213195283553 140 13299178924864893021073805047760396511219981009892260274971804239426140504117165599674807478758377951557906967969780268309514939 141 105311564392285962694429488619851536100327839923568236859874312940508259627388552322565739734995969289573030504559268249119382042 142 833925587268509186009726196903259454641036506357890645380894906949421353720759552553001938226927003227522977878742067160766676084 143 6603566181301039029041890608179999809130147320937151725862205570232436302227062917601547324067836080589675858463408876603646115992 144 52291339872113528697398798682912992531761766137610083498432811782007072372465480315185125640730975876386220830919677001969815946012 145 414076901875188074406614156045483640616598661552887343005481373813486305558798212895366692223520917712308378461059824847435695053505 146 3278930719488140447253370547636666656881312178401150037547173072209337800133974770964618599863657851165722376203290297091454188173679 147 25964709972223292050153102267632429771824301053407513709471337397709742510258553082983793689030766148964564015847725614643856067662785 148 205605492041935851280235087968695895622518517445217755166361942802553915394146748916367551258814770097897210807882065052328633750099711 149 1628118257573006040567421986787182979557622986105781520974765039471440901550773079953148871662979081453004921937328811348748040064646162 150 12892501237917919094162095519569054183485116835117855210965381719464645394881083473586415422182721353343110157152336004583580159089326857 151 102091225498073962135378898633994674893032262536615955760864041048688376170913995377755805197432774837329378485647399334750637899084256775 152 808424845687723176101233402541497881518810368754060397131701489823336372625191416193462283991213090631062355981023384171193264391500293114 153 6401634694283682992750692070578217491176347720557657124814288447059296510994436505738312320800722098717449323968217028877982108718374048416 154 50692314787135077544649054107340070399703258074354025649165439422713145797871881825992932518153518977386643458449079462969118766584417203484 155 401414779382590472272543337106585640408795526411527037586267757495757757462796675836057066401940463895952327054649614262044417390525890507324 156 3178663783342186445042589062861681272859624091205194725721960935969033463141898142688159936923825883656274658441159404280791886868640211124536 157 25170731040646236703658454700399445011061504848455747492014163797160046770258432765476279347933529098994113586836505574388528328216960624522132 158 199318249524666230927401127076326919072286726632876660771550702163974809356359285786847555661522499203945555523992151211974607910316067206093150 159 1578331774693832371845080422173879083181047063636927733131138731345137110925799961991991572206682212792375014183988450991789550046584615897277081 160 12498259426606223674629836456381366844031696457863243644783025613653999800821135755760199117257443763698773789423013789154405103936341970990724422 161 98969361955284363058180955333727555707970968646292122934224413021228752419022692233506869014401987505062778142143413747602739886025891932363065169 162 783703896000868406039014896297719847873508460416092251342625888737022257270643369355660903126282673016142909283320344979904299456004399900086061166 163 6205878106861077770378622260942984467846231615529557295173313840237321793200671837356652563024119286366205522635449886800764658352368332749273798329 164 49142186575592264079678187398602771104281585067744568934025123915809856696167221294922801016035696697389044080227624054815153027375920125610626426845 165 389139854159329426985032578866400012413980729344311242305673320211645521388697572452993897617701238223234578008893431209758682805401590371250844284016 166 3081462927223231189267752750086760997616962066615550925474205463371108412430598551280438376145379226649683583463502684888637373293254642274071090671360 167 24401031326840383789741344616325267262492493113892054169598840316748781409585504111270446156916874667981417269041073290107397678038795871212459834629006 168 193223265661899479733872477502511030888093971168245862285294610928825593114693274779477114999166828952693287137335611871230640628133622796267723282935134 169 1530067721031946784640422771112075517151263970869234557982125067583321043869306583489452197588431386721754824713609275618083715316309467238816102407532488 170 12116073201259779768759559758899806819024321292887938093032112251896028594913654830952227905622016394808160988503842921130168169993449958014338680839063471 171 95942962393452606879463448074999367189353147629647070660559231287289712211226131179916343869150718820475166438086858662475966659011767883918874213310094855 172 759738892290688349201290544914209839751450493873369077054194393770021900289156817626784786160575541879683082603272466861373211299184336916271486488454971707 173 6016107592054433317112561331666897078684560230596464220411813983212057897971548751081963769701829781555551401723044752486368951007548236906657550835185308516 174 47639459986137835742126362852192834119727332794778893764786096832380742449526123509150953036107817146596722854976525695020738702267184552855126387557072315263 175 377240285856808293810783010073699097911130997877618193881047030816067352028003451790393164538760155472051415685391364483937999191753645091674196870855387713417 176 2987234391716379118756227971475674309707543350693545345634688254195856332121904063651887068604423640126934891431402373041345221158611294960765236830612117915252 177 23654868383923514347079898520903583235652330092551273844021450947617366171461246988558036379380701722347963675307621676042481199502655517698368304689703142633365 178 187314661284221058831720427379635584029525868337676952293214225796595654350865021492145272757041376841480328139187544379021486005005047203490533336901523550471684 179 1483279541554271587862485902410505345708596643594653681611453010906943622340737852868166031050542492537554069935489980333023677644778338497225011962265343731938058 180 11745573909218329266340062095931788104016157796166778098369426509519050334824189125837921732520382162615002511481868490522698709838365538970580051315444730306602952 181 93009107583578048627544809273212482309249109984390164099591194838779165753806394197793846720631756020360084720888207873087922472274773457143920170411621575422355096 182 736506718220551038003597714640563837709446204606007665002173490514938689574539453864013871125001414571169077577984948756289052039259198416217531623046597037149207709 183 5832140099792512342016683993352664860165609280620784060730469673756754394534916174598820737535125850797248767748673739321913103061754475680404084287290105752888656721 184 46182685510042334073307173893973639233066973729388672215603414058207812614172844816838419626076077494471827234034702424512213701386033898500004253227848119195082696632 185 365704596327451695762944543565235847132064839251044389758122789429588822188906573430262601261563893022416711234019680220985498087925694930318658414833955476800525053747 186 2895887285419098597679603568971686674408485848070482142188453137922173881309489191742258416675034901407723517376280998481958541701257627600278580720008425934665015458772 187 22931522474888216994152389553767792669326885213327230726916829400918797474212873653080828915065515967252907567831280974428773110610491850241009843147594531425318963217432 188 181586737047415703269827902093017668304749979106902218960775574694656727463523574610551911064703090677007619474463395917633463526296173969901196980214720943699383647650890 189 1437922105156287960366621277363092014158047392043096891345123693467849281056199243815368773161021247401053238156689346827944299576997850801961528607074372932678619518700808 190 11386404173105140582721422404316358011467407515040351974307035842873688479113987973999004220646936513793160009000321246906376291580697832246793394828259601971230201722596211 191 90164967579535678483448958565723975126869085756576309188058402260048118455231958179985420535078360275953179720308217762154429821653633539814241917131954998923346001598677669 192 713984964438703139227341171850710456678702268950405706895064597459169309593753077220371516622875263266729958405157044216977862794262268250261101951712530841243098981629160249 193 5653798178265662099271877971022293176047326996061391274229337657661262311639073823929928249488056175611845438836168008053406616945023073710805898784274377449430515180546589222 194 44770457968524622975016089912645432502204779292974471824321413428365198342680303900418488951643478560313606775899229279627407972670325818501814522860788971398528382299165224483 195 354521658451976589093673552263310868319466269215441538820063945361771958325572262809408893452434925738223863112269690131116616478821530425148830389295677331560652693867220993587 196 2807333496563873745799374881061988727118928924169442663093183551355802494486739448745318348031736752010367524164161115889359200925678571806775471100161584615915461240447045750090 197 22230295873439149971665102156794957938305245406128195655199524109518643774487201808587709682685882628423760082941307954402044545264086045654063052051628953986180821354103148319401 198 176033967900690651090851044586241052760227302781683350936639798728686470141816410120841594490368860569844422222087852049033871616424997474413665214513234864374161336739896339881195 199 1393951660890246623877349261837581759622828787628900900318721176346664600337592096430119999774622336326581740488478319862522178998344065412809421835030321290399918321346864388979760 200 11038217544439574608105448483511312169553705166861826428676511515309759113005857679506221691623973809796325433614875802388924512472638205201739905515155817891323284684770261468801890 201 87407798976731593874160615230826063062751971824676840299646673700901863646440566289510624857680624622951140623102359298223814643271704716727243569056343977406245047029756662461675794 202 692151906881514549527993176532171687857272703859116997511016225663516238010136987562509449600508053723128612738938963782206063755989829912640514960957126215530621128177449410921232948 203 5480909802193456993510582531250345111861725791534936416315417946968814730172547719532494680370527049231082782477887133115424799595398091992000383371913195730786204562062845881808180002 204 43401415153397998125810053093200390925198795324807921941490681920203431775589098613114864281659698863472117373108327298885006375448516938941092911811146026020687498438202815320014377712 205 343680685378872094743975328472120664023847942797925082246182628442039253658285045735609564440633704937919103248486347900975835156275349268860303315008057507431607044752420053800781265509 206 2721487607835404258812753348549792478259907982720943988941930046700678882642154951169550735414931291313290961547268465691102088352885353546115884450210724736409901615663249437523356247835 207 21550512189641512841244003921549095736989611432211764208212445906439867788694180690985574213806556063501204613188685381496143649002925364949798386111978005808555142967177105674912539144638 208 170650997747985800147275287370522064754545118165401558364014442211767238320056367290185819723723425097050204099834903307248828786841952109640448543559904349528265357207590754135125331384728 209 1351325795698764571311619831302939386928214709136679250870335092537350669057940667259626598942699233029120163206404166741197974661001263807845400784537417098113529110339180691306063243555126 210 10700678169005682740315901359018820028315497992956620993731595636910972280279314541965061493439870512303091295514922486822165150107601827245329128633641465100717832260704266727217674972757550