1 1 2 16 3 11 4 161 5 478 6 2459 7 15248 8 78163 9 390424 10 2230213 11 11957077 12 62686390 13 343644381 14 1857612208 15 9915556165 16 53695082023 17 290087274436 18 1558866184902 19 8413068514505 20 45404547945468 21 244554296256136 22 1318757750900979 23 7113148574888414 24 38340369509214783 25 206717970807662459 26 1114723985106041579 27 6009765831057124838 28 32402183700074273212 29 174711644962391980003 30 941974097278739658935 31 5078780793559124328611 32 27383708784860081386515 33 147644161658075977048610 34 796048774867791168545789 35 4292077503418329956489774 36 23141584780118469102678140 37 124772221875268145615764529 38 672735340425368998089269835 39 3627187675747413337805562331 40 19556693088595400469916403900 41 105443861040422042035591073480 42 568521742146379165959588482961 43 3065297900870150797938492981406 44 16527168077520403056118800255154 45 89109538198718613155888858818680 46 480451858380143547849949223202743 47 2590452320783205909242185922123428 48 13966942172599006632201031282033526 49 75305560271571305692992414320159166 50 406024989190569288574219264904201278 51 2189164956655288838976664116828688262 52 11803320611307342366384102536917669788 53 63639963616228196561556326990037700868 54 343127592909966941310934086344526275128 55 1850041038405025733878341751405201008107 56 9974866251781697671332156159553210155264 57 53781486401005749993491902866344617657047 58 289973639932195333046500321282373319226766 59 1563450872766840091732127231797679606502299 60 8429658068287834115471124108313272046001819 61 45450187374019834541039614382200329368667967 62 245053775061513074060113484038236226204425172 63 1321256438257240951923508500400110578858955543 64 7123818333396453358728289657086422649432025270 65 38409491280117234336879795515724204900201225994 66 207092454001657369632289869322610624226210709768 67 1116580383498093129579698095273963722075758381292 68 6020266449533142943806089966901105799873613773412 69 32459470594302754632339699922574876046644000676839 70 175011727486198640735367478256011634450544678991539 71 943610730445533857318973236067675811785631322302717 72 5087665971921115202280311463527872644840217592490704 73 27431168602377108138963013700229955544645754722733067 74 147900631653479784808609359063294044766516295901111311 75 797435835148703148720537077632497906494151944714299564 76 4299534789476998489920811528339418776722385182401327090 77 23181801708787089809285744251530787905171347315393043572 78 124989320189019110566525603251552751392973159587702495364 79 673904917209137119953001114101128028208994345687360830364 80 3633493139667145945965727162480189654094086201206727958429 81 19590704947938689020237177584174537756825449603324289164508 82 105627203796621578134873836263123723014207474489615366594004 83 569510194326394342603549690824246109609087739825049024704901 84 3070628112680022809860660424117107506388683127127269083318468 85 16555905583979186016147764175824316877312389322238373585618968 86 89264476076978519740639657417353360128004340945678663227977568 87 481287275339866160981863585312423050058103817431563087481691800 88 2594956600701055074497678221070251182595615543881118369235761037 89 13991227494570204587108685663353849903459932013477122032247971925 90 75436501231631870933333848255251340685040483165765429977257330331 91 406730983416465832249766213950275150596120332128060370526615562969 92 2192971441808561841579361538005294034374492920569673002285125229680 93 11823844114830282562924490143118046813839402426276710495862813355440 94 63750620270964430468819924587470062806693139369409829742685467811241 95 343724219083299027407194663867372879426533470174366669267596918641273 96 1853257870782381214352093639456389892427579546642583103349080505601856 97 9992210455162910207472107478920004989242574248499677654371599742370862 98 53875001074791705899298665423376013132755747071108258308869977531355097 99 290477843099180880157477170126834051481758115582827775791781042306491174 100 1566169385582301496919575804717892112598096918783809724434756068631627965 101 8444315470552875361719008281296450359925601730677994539662490455063224906 102 45529215691894584636655014706095190333805943548688243169466138129887489689 103 245479872080541821271970868825679448880926301861671165324381149101154561060 104 1323553825404621037789084841250461862815590141006357997896423596117229775562 105 7136205155624502899878189200990439412861394602549602519188077937135100659591 106 38476277311648753511932957806442077178217737436399328041376029526052576253038 107 207452544241399675928611913073891560157367275964538099542814908517947884515033 108 1118521882032503797187967681341281836451535129488289253643770694826342636244912 109 6030734427290113179832263950827282319312484020911234994171085195652126904106834 110 32515910789705336313092689928414127302537639199283030460113123329581418791103835 111 175316036086696412592891213587970551514643773494553852545432297335089005469224391 112 945251471131569372287459069469651545457079899660414380335038667637997475166255934 113 5096512353465183241942411558452945381622871364053882521911009958208722299535183601 114 27478865637658281692623004931120256099273755973723084829547032792889639606666652463 115 148157799758708160302180522665892929542659854289162337459630911025043607238452529778 116 798822408420643992508450125268881068260019743819045660678032311378562561510246263701 117 4307010776578787697750573948961473915205933618490668560476826508694386324384550189274 118 23222109988428830874883071755533082460849841471506293436501880360966317770147356268444 119 125206650340226129683310329521192128569008586746681504725470746988590218234240446290996 120 675076696184415396341942713916961501232398226271420264134450004984410486780414331411005 121 3639811020364386976870344677041854378379447625462432615700351330607154402602877123331561 122 19624769065272148430646719153138294494772607765490234998316719284671633856903542408675330 123 105810867297914431935586635926089001663101293576360870294604781049236987260083250357863522 124 570500452825664726129936291043836469887851463277255191130422426724053686097689330048022906 125 3075967289427025070298352946062078045872078035429543386476116780797467844444303937121221912 126 16584692823226096162695259809242303965536700442726505897360202171994446515662536890584902411 127 89419688234721904250375626727620325825603092357326648654372421085152299855705586228923723466 128 482124132730212613624100536103125992926352111016284105173122834938065284946440321238148811527 129 2599468684689521952503575974206549351175253654578808096877815694671709885821076347631641701145 130 14015555297794423690017488975924322783096926551273025441876301399071350321807332138264448810820 131 75567669448187808804960276923289520749173722264430956725699914364745496566151106702179551078324 132 407438203089192849933624884518559603820628985339871339135084300840355178769528221599389459213500 133 2196784558115432943740889869007229643899405599423585792893783476474558624769607090390747078935295 134 11844403294008200539424710427588225697373491913980964980837033234146159489480440173754015338916639 135 63861469197263263923278041153995807437101895965261237251822212375568637467704104136627549959081304 136 344321883238821523488397466356751127329316464758926064355887356479091336420468336421462404865915119 137 1856480296607540920737074908121909148088199104626137758481233158367521345567984370082638700683986127 138 10009584808472712783253122078431605384470675244479026477579499881732555617251678465851010580695315287 139 53968678375469024477390810677466583949387756642350291272524237798398166100540158635255268890673762118 140 290982923000902412210711521899164210685535308643201427839914065305227795750391501509552709639057485991 141 1568892624886578076078036953768388576831054360223362264525493206798416368147331942398058138581631077655 142 8458998359899847049421215127499041840625552297520845079351115105937978747604973386431669662437966380805 143 45608381426333298417385663270750251119829020767893950605872702837459599204715500766711139895567123183403 144 245906709970627359093663632303023867185922462966686401796980949613454992321038127601214485708494489546005 145 1325855207255044139571101275227429281129012845202758143737207775743454251470654663676103191763436374357521 146 7148613516139066346677298686716551686573033206330568066786839250036560016813009919126282333570669663468641 147 38543179468990035307054903974396259790083998946426662562805011280108700361066885638783984771752515360860195 148 207813260602893551242417658637592776048533545614340686340186218380513949032397909509895958245775098200993122 149 1120466756437459539464112517379679894196710496981171641855763066876487882073130993142979221734008483445254607 150 6041220606612245690969185386500767851640688970897694786489740880069172093348162513854747946743641495890792854 151 32572449122718372924549077535606971613949099567092668171425548237796313463576748895104232728329782575219022129 152 175620873816597350511827181889827531250007909580903167451125231877419132390107211410375438157290634340659131642 153 946895064718768526339746329593026562098243682530360774689762127589166772659109362765616193612261655576708392208 154 5105374117003312349434590408691018161512690394073105263091627682725292856716353278171495007573411468397484877064 155 27526645608094610108066871732775956696517810514273563275023324160198208322052138814933167219192172997482058660193 156 148415415025136087158046894646034080932939568569411156493745515775973387159396218433193119279202191028850289800910 157 800211392651707311084734807704139629162388413331125907045335625846223556537609122647998320815241999392395440782005 158 4314499762852364436010087168458986994411832423148026441049002515240921944595701729460827414645572290544703459451177 159 23262488355692860745855949558427170694893652886865181926815957911160776566297729253446731716351601305036247577635131 160 125424358382856870718439155548257437431445097203110352470602191212265053391086369639774106530912554211174052337323439 161 676250512637076445019316586504321609862122993508046796252589105867463148466100971413797930207505988299741680508950659 162 3646139886527934083609199001256210960195432297866482790054449593882997594976262778050045951833928397357188427584361368 163 19658892412943147233693182355969376053914828544692580106068649155820345066145032063198225995605072613755685054990313174 164 105994850151428157151785239934476302535425962466768167933265561679329013668840448841148854639656459742644723968870605090 165 571492433176286112820275712415815707985476719238905764349344501500289063560737304652578581806851574793650666613573586387 166 3081315749879865695961088936185371789024862392278708857657092202287978106711959658783468870373287003180452563574174645300 167 16613530117430241476336932948703579548686454786966853273659275953569590570990616423680741179602123973655443656689311528202 168 89575170273777604219432783347496018011188407276986766358745062476442522529831187963745606503752433135076515612898270203117 169 482962445239624233185829139044828235869231092124907324080779035023544426381494334424259607328825283352939243585313186338573 170 2603988614243470282183311489533946330483898454672410938815313897664402363533728862420824674632920078829781526731974373947011 171 14039925401954022166123541184967934881813041904824571641700936048555473929344540516089967553671078935110621465809857766843641 172 75699065738696558675523669388366213858253438185926180191240112753404669668346375532430628139630251543848595990576836574526491 173 408146652468251402577258803817372441067583901623311009758169699303809091604961921385475835595541842245745580995829104876086158 174 2200604304629928545286683597761914357221446313832395936246264700262300576154178868730602747851156694525158727681043738762315831 175 11864998221276526099368972392262676945187881037771328587612336334017064960016111496661403893475103545981829273738007358539125379 176 63972510866541056027456335384565218402627624471607345759194494323429124417316153423845809370760505914180445417988071349499291402 177 344920586606663086725213323244529919320429303028829705944736475464859918620508448046393533113914066917714822335643256762519947515 178 1859708325553756680725737152841815650996313588641536715982140637049075523943198256325510820665261162929599281523184627364131679021 179 10026989372130294132659320003512886815436802660104019208116000502549243275492291707281079216099871063833844331933743229963096286487 180 54062518561278360315275695958019080629628363968269101312727623754412456813717714660546345915208094528944815103440713188372316213221 181 291488881130389607357891791207260880889706747365610678265738757970669190320188580836780444250822764636761081228679331020017039308386 182 1571620599331495611655957417481489726758597038965859402445860894227408139777965810015874049425406572693188091710622772203012089244132 183 8473706779704595883887302604690310643905783275784992382441957175530274983296745732434520958884974545977383616131995432335771636531228 184 45687684813341114559071780022768405745640739299830168585653680194181158766416472377948465009259489504118370615144077385120696718278400 185 246334290042069224999456089897555165670807095398682048048205257008972132669008537410122749809235174869683743743096955052879219109492443 186 1328160590724683487359593709218304214772984516001528622033642107511623444332249021498052339063699805790389557226044676436299339633216213 187 7161043452183943407042150364622766978644143589002470675295346873865883287743713374519779211532402834536761720332662489872615865840252358 188 38610197955118030465992196153921951727100034858903858467269626264286694020326938720527673553046418432969777694596318849765784953841580924 189 208174604174306327807337559204755118387351049595887281031203820529674119583289649361492279079926579756671212333356738634727249377897331407 190 1122415012570132739569005812580769190545889357328466879647654112197766306232534265372107565057011416724076325757109462235478018386213356177 191 6051725019195700119017094519009788675361923671392269533849069283072523402207180391900486835716769118642073483715595774449120625776016465236 192 32629085764006412734728580546111812136899214604558358134647593806481331485525888272663284473580074131854195100465764974092730272460859566781 193 175926241595224265859933283228296552018527694333523787482087814473930120726503839602958862392465566730637740803258678100596456948602057120968 194 948541516169681605995948951158586536582418952820399735045660074201731452007925332005553901093857953145242534532814722773297995991911912955409 195 5114251289285217448136149456026272061490466896070852649482980488131199958553889138210967591034330982405382709833499045747347408235366909168562 196 27574508657854699541710466099561602449333705335313535287352557969217656491880478004756058723322517157387633038960018899286700293020812899630329 197 148673478230353634351384339748372282274381786222828975798993381325645775146150042125742878484857328493522117872114112675089559445028047073743007 198 801602792034340998049225307464198867701020440831539925728936237512503958427885108796480178352830768487256650441884192892948485213521897103705422 199 4322001770898654353362246689905905325886442825592420077552472761910487500874007057947807835383535349652258939025061215641105533714840659683083931 200 23302936932448780942829858531653148375214536801694736913413678901656367315124019876682380998951662751385400940325777118853984360026917618406763220 201 125642444974004781699876735023389712112109089881650888028579462403704344007080983967549277548642942005970455323121845052440815402170559009814853449 202 677426370109776143324439896165529032985690223812954753037523781715987392104261122247651224582731203580708447812796936156234091435856893330577449367 203 3652479757259216160657614236521757758192360452782428761089990672790387804657712508213137779742063141104988065117844334596316064783065733149737417378 204 19693075093941962687449049353114161244050937555364579056121335736457449979975757692164170742383498222585925263783805445541324721684352332542864436816 205 106179152912445255796532517443432537643979618482935203088501792405962847067860990458285494366898745674386979072459969875826409254790533661107650241567 206 572486138372192275523851867470328492062762123609584136386636038219707411327762284237780338873451541069118117228494002825763304229551847481108048089128 207 3086673510181021980635024623971372430808698148673833639176416463003008942367158655334021759063324925266043556115823160388592453256250406298421779086588 208 16642417553626516534515892022347105254968302781133978811550236864363622550095322693980748623947524366265441259051002457295933178540520269332224708757379 209 89730922663412087923480274832684212354036102937039790863634929313104881079285394972282722121862316101136717051711809282214582809888926427073215588858194 210 483802215398250498598764269733867373772273690069067126726355176445502809525493416053421699949980307643612825127479920351596243275952768078377151128078655