1 3 2 15 3 81 4 423 5 2247 6 11925 7 63291 8 335943 9 1783137 10 9464655 11 50237151 12 266652213 13 1415355027 14 7512519135 15 39875467761 16 211653760983 17 1123430446167 18 5963021689365 19 31650938239371 20 167999035324503 21 891716879181057 22 4733116419868095 23 25122762131181231 24 133348331439838773 25 707795480645782947 26 3756885721878070575 27 19941057428586173841 28 105844521448842033543 29 561808858976275530087 30 2982007851741085190805 31 15828107168066204111451 32 84013520077592705241063 33 445932762577473471586977 34 2366952706615781138351535 35 12563475002315928909133311 36 66685280061845769824577333 37 353956733794357558444866867 38 1878755990560084497272598015 39 9972190765315712188882479921 40 52931082673595143531389842103 41 280951255239075269745217238007 42 1491252470824450501113620404245 43 7915372828100229340582734255531 44 42013762413542996717738745637623 45 223003548976895615420019490104897 46 1183673634529341588689424105522975 47 6282784644046455030866507090909391 48 33348198128246347732702670447299893 49 177007868549910829059456844862270787 50 939534586189353677788375937587429455 51 4986926546698111424173758171759842001 52 26469953046678121908722572536875298663 53 140499044397847924568874718865997393927 54 745750528604950986848703101544040577685 55 3958346146040282104351673582056523167611 56 21010382977780073961343286531820323106183 57 111520361430386743405726703127340634318817 58 591935474318428827912724899610567091750415 59 3141915980744936141891976249865413788445471 60 16676878576042251252072887912761760875878453 61 88518687560230765999207033648292361692938707 62 469845601600901252218725343319067080969252895 63 2493878924645200861130508014729831298414036081 64 13237182745987364787830419287075189487936355223 65 70261232539825170579198351953275081147075901847 66 372937421258450875349428463609200618007991919125 67 1979502994002691348812056062591828906354104863691 68 10506942666260596500240786791788894739199750478743 69 55769475735350788470582625860752555484963590692737 70 296017073908980189627835504506702734906823389961855 71 1571219863379328471836041707150270746233073856397551 72 8339829275647948967464092984945062171798053718825013 73 44266721652412667649011799705215386839124774963494627 74 234961961580435006760011965266283274118452791448916335 75 1247147322614455777771439124221150728367550084170758161 76 6619694668202496489890887287008379492376540960194003783 77 35136472416398895659992243719691838710303728303045145767 78 186499794287882840468171494221923385437311909394198396565 79 989916484990937218282093875640886471472952712196034479771 80 5254347067773040394237365686493545392067200946664554027303 81 27889386152477199088982883470929117324293079606805414970657 82 148033209441501724812766197380882174006940287668189156445295 83 785740890019735295756148918781571126933855633046911885741631 84 4170609747490337527346107276766223138398529656230809556491573 85 22137050377287270507985153606658730185231953861545655322642547 86 117500564444189783674798002681140115205988271548802038058227775 87 623677608777934445383833468748343957627337457645636131951224241 88 3310399073663312836124047659113510172671439229183085032767476343 89 17571164769541806935173181462349805012479723020350167113068389687 90 93265441564036776984356179147822000874084214744727359308634538005 91 495040750241714513729084043660954384434572393246925865076785871851 92 2627611474198787751498339156842498568045193476557818451724292663863 93 13947017606065621973289641785074830583158629339436465793901058576577 94 74028943020663786970794022299659085663078540183327403211333919648735 95 392935935090042818480405635693297818991491904152717499867363493373711 96 2085652486514482105612834885496519942860232004408016747706962784270133 97 11070370271701504268187743467644162113705272143465009006088701695566467 98 58760075681343123798830011362022257206939940121071724009933400954755215 99 311890786788153931332510680681436601224292553367117033814800627913770321 100 1655475452599181989463961508236100758707336214912223524349246425861444903 101 8787046909532367164845060173843133928209799880456954920335456475702177607 102 46640494287665330252826563148196323271204679578136745996511307597546231445 103 247561635870851433947696421177024600447614198669849831129804201373705215931 104 1314024743757059553131970364466492011058733871550504575099961933458609140423 105 6974671261691673467478192800669097263276644076111801017161229480064399014497 106 37020641688663308358443075495360464121697050527099480674893710527877776980175 107 196500718043588572004301310607788900121741735922821251678042028659190547709791 108 1043000078614792505505254659406663871533532467234440895847336525204350847792693 109 5536107831164017995839041878750191207473065537110188496832066825411935562330387 110 29384935386562769876409202024479692559702165631461505620802496596169800074626655 111 155971388926309150008197332667453236841314718084679357943439069963172567911452401 112 827875707180433309270439752210442058760837193813037407982731593556768749905221463 113 4394255839212401986512989014968886118889747911917533307695573276986959407462733527 114 23324134544563753551715581236475463012330588400971754468395878019104312968839524885 115 123801451749431592672292457796767379056465027044457404759670609706122852069660608011 116 657121893461170901932028263680766724894292378143247812387535573324052083128993248983 117 3487916957064091931520445707686048488977612616844594450450145341628467009778134268417 118 18513406447770551101035414701812631200558529871460151699924147854988794798234799607615 119 98266737000772610502924474371770649360571257077624412564335141336346241667252970285871 120 521586971475034208275512614236388627090524270623481532709136179183460070507311350131253 121 2768515340143625251624774376685241560528317274316973364722176304026861706023937220278307 122 14694916874428569308666795564018151251459271006396904717965197997889938455475881833330095 123 77998694395951199785793391587365997504459609024606866723739530711638224410583707405646481 124 414006855531094341253298211616999105329235648508393762026360192354026836905309806723958023 125 2197494172872227410271287173812283162600996603213200772037703943675386386362120880496361447 126 11664011296655231687533904922887957269901698349026199993927674582383897688933260899357426325 127 61911044501509762918029833792510523581858951257925973418068722953358043258432317914027664091 128 328615716650331578848679200576431253759850978141927097496029459026112491099139441454737021543 129 1744249190093661051340565329675227942880066111860395230462168546736517712391817977799901202337 130 9258246282784182493044485691122051911988665072582773373915194555869536012454270149498165259055 131 49141558854950354174464730745421731574034311852203100365913936799027812779663685672065753357951 132 260836959066974816912828663776795377482469568403611017859457757265011055755339453474251510997813 133 1384488420811522305163325468035322158934027470090576540502890622633558779761611278676891390434227 134 7348683231922689893002597508529169558501098850044987770997878718119440517476800263913403394513535 135 39005848247894767487554486161212588075020908062741465416306147394604170027253565995086219475648561 136 207037934487172820834050157036201980445760362701688670993726315000301117112683121957209755221846583 137 1098930243595673337726540532654729298025672393433428415327731537959426691201637885118923354713845367 138 5832977822545204113348235503642192015152356290257553014354814778812534317618918102194383047564703765 139 30960682424190720583922435995678153750992261335139225904354279918008203003248915329277121094651120171 140 164335247850012473704411859667839413585011545049269363780184666034705151374717359355869399437561930103 141 872269975057920238887923232163637536921761529659200575618638417540932495106457519910112239555977960257 142 4629894799452709400697776266639977397952076695608114614677433065962001903690378812422050960322539022495 143 24574875287408421404640703757880931881263933685634008731322486099267128342273847165928224275813833502031 144 130440219821639543217189088792181779597377002564480725491447734880545187266769949137795764062970457944373 145 692359605008272248300089459049212596666851995849767527427113021447593528639174773608862656708377527902147 146 3674954115399968359526695887739345723657989667214124506313750925569980879868688025091866332590402026784975 147 19506175190757704643993265749213567372619955656777506817274920505368210627643650487709620090926725564274641 148 103536223480471989974633685618536406815762020609643611944117752682130695432982603969433991642791202057319143 149 549556715643434029560127816408123760117057764715310111211689288388581949897135758929453018779677171748849287 150 2916975079410356581308279708089781318225902960802989650597838272173953025324656911972964125430089527160685205 151 15482921728904390452467054158900549867684768534552037329382077582437957277846355221315744572612377149422432251 152 82181320970296871445518533966181506180679780726602637777173786404738457012819041151748028136928431619398086663 153 436207689651665611403417859358578230519957248917737723337976802474451336844977580494751400610538437009930366177 154 2315333293072965626549117912025904708502331522703326906661860316238425875846056344996072494126786223503222145935 155 12289485915053340531844571474085995748032468487952747155561171011824103809518186068711538520855017674169461214111 156 65230981866909483943690082665292302395743649332619638678905729957099227177373970247296346051233480222746829562933 157 346237509423322807098573349065814707613681065871711672182299247480533660945835279126434977800697958053520196266067 158 1837783358470014834715656749625442623569348501922328256580437224723850525895175868333075680114467801921409068512415 159 9754713399754543601172517506223120251938198649582681252810073033564100205142584999327394317518226357120491599460721 160 51776741296954877448476877267974210287237290939223252911634411720002172280670571602940206239763202030278021790247703 161 274824162378696845574520897857362775778425098164000740446300271205012542983013675749390569264734505273442082100317207 162 1458730664295289364994807442568411966096815131539255885519057920307883706641791057611840486085108365061038917140058645 163 7742751337938112920668739543757695570493997569837144249312205367061620945868599142958406391127656502036198270113376331 164 41097510149417672100516407319728067957449006559404116012594670346118848738240211296251621327344948724878236993795443223 165 218140201946775812751052103754300505083244087314335608973847203188384539161381395330816126086571275737035332181562324097 166 1157859625373299848210650556654358905930140376462952853217517861665559353804309844815566264265993077807591742039588837375 167 6145767263920942629851496885741878994007271062534845646776128017523138893876728807728419920220124709276970146216706510191 168 32620927817657448672425151401665171937026146945488777751278855256027834394139681276461157896909313682638607698012170685493 169 173147612981021949709862839704383756241798916039478949151859778437577967708840647176292982430287968375254210379546865989987 170 919044855149637204023259751656235451559388901143522691348992885374094571669584320402580976703708379143233338437344020623855 171 4878169737572967757714341801859570203373479835538408349063524488401985264902079571050387590881107895237651654516718131862801 172 25892686146094804003546239915897612304059247329212164290107354158040398328170027442498501135898121697686277700588670981144263 173 137434987285565208580587309233029047694274812835796720711555527989443977760440508798309234972397676057887187421641712818873127 174 729486914706694497132198385436799715618322134496151910332183859348028227335292597703479884659384973893854674162682467821672085 175 3872021013270643260030048596724861210159233651645448787048605376118978767544663580816267454151416560411173209683523503105648411 176 20552180477750566065816321245685388372818241477737690213745302300511304322992612453477495299423964465297256820818397383446991783 177 109088282564159596309106568490274719330319978493304213128933760755499231033914894287324985345901282093125339912188142891530218017 178 579026318189494997931474444418835513608985531097870237733449883705659643911338569774246250450905997966340766622080573382331064815 179 3073395870531690399909618794845417312281953202739994680776128610858190483463806707088322390376151506750601390065543137795740526271 180 16313182804084529568772854688346055927433325890013721215149882549444215952492832718435391990939548425266076859555596705934599584053 181 86588238030475735664206503744550905151469950431984204133923551281454304930310863965142733558269632731399619611726048517424496817907 182 459599028299068572069011237082507042731889523081719117230474143476773467853519485706624898130596579010947946554565489994284287407295 183 2439491455399551350105148244239063881473544424368850299801187294343040780758407290209532953826701854558519888186396234611357128456881 184 12948501181544995511155692918174052308042864588125636923257211794640075454806300394903594871881735055956765330131608120998256722360823 185 68728948600072633005598717323543127734672172514124245077988341662002413843043242749404701701140134246232920382417637341632591097221047 186 364804258766558261839854768024412144194313599707095053350502573887565312004802809818088040804984456593464872951392179265576690365333525 187 1936333232574393822948789840629777604725501756853753868486226404495476108351502197743298347786187307131040840750732581717093591656464491 188 10277803225897288027862281557283298922741249488228207019437862769617308374650041863628745144480356639316117202623371589169997464303964343 189 54553233592868306358341139113033922040289576492570826555421322374879916708733194690065210868663472683018038219754842743310434858981311937 190 289561419889728922715282194998984369721233311683921317680743598139700897624590540930749806080466967103624060298513263416847192180031356255 191 1536954097245611969150487022460557505740376953132251265152691640656169632624011541181534215256250487709185056525698968073101365195533118351 192 8157951076285162944685346955401305851490355565095387099472334763337283499787255383760961751851121116873574778992649666510040788157227170613 193 43301335988062968207220720931363490289009850537594662577209206887984656283016043486786801329344322229267529756617358791563007304702264173827 194 229837820896190910342747400570164583793683420306612229231434294335243174293907763955620646904765268056857492983053828005677780773730085310735 195 1219949054894567265337740662645845806166244562277493827886354092485567052372663593662008204354382611187403024366882713104639370863920062138961 196 6475329824895729364443550658661188178872128023637621999820068170393650536669181175815690705492843664237094704148940614410439204621572081289383 197 34370202733431275601514383613370650471454396569748512112755568708164220332382245085012915282621496664357084427712327876297981947538459124544967 198 182432535157572314919407541718678959989881577232207249589374454317446619811407385363255846385214961698787921057577368757177759872202869296610965 199 968328006155355560108934221848245683682613328465508181033131570370740053923268917842179330764053045102479664317328145358551127197150092340160571 200 5139758249234012507959754055771909747027014760104018782232550850928461036223431208973316977780609433924431605753338433358760977759509880763032903 201 27281163709656044967089659262770507890153146897370160463075865097525517567490375269762623127632830814806544014205209449372239473581954423576149857 202 144804844364805032716661832494954718461187742792432295450864423347526536756918432922101291031035245088285164012927509124434279396870627440583599695 203 768605150963326463208984055835301469920804926354470238493075638229901557613733139351847487778841012411602078165707985360764359317771785707606462431 204 4079655488590416273971355514624786729901111896659325528992868418492393038833895031288810812939739674250152016811423043436524311020220679591808197173 205 21654277081965649038722635555985729331435215858726285024184249620086614184802571125876834633587180996911646356304577631532854796971866569815789561747 206 114938067014221726114763595590868145054751559446633444463159587182450322760282320387999440850881367095205507916915388713554386850597649285352039742175 207 610076207991632880061246973272510889857123092422188115642708188542782941344114183463702825269747252733542669889546135860597297739322899958261937325041 208 3238204619461690122127182644415181076414177805662184554470711525366266772862163511812192119352213118489961958841199763881379786045736828394238935561943 209 17187966060867666399450030395250130370073207574415034134054893168634016353314750749970982633281742825837131394286652814256874864871872959753287564908887 210 91231473000198970730869452313854162388063512593744184441257382769447580757152554988075597375588986277956010679641540519618764664458527309169893559632405