1 1 2 30 3 381 4 4092 5 40955 6 393210 7 3670009 8 33554424 9 301989879 10 2684354550 11 23622320117 12 206158430196 13 1786706395123 14 15393162788850 15 131941395333105 16 1125899906842608 17 9570149208162287 18 81064793292668910 19 684547143360315373 20 5764607523034234860 21 48422703193487572971 22 405828369621610135530 23 3394200909562557497321 24 28334198897217871282152 25 236118324143482260684775 26 1964504456873772408897510 27 16320498564797493858533349 28 135399691796838467567091684 29 1121883160602375874127331299 30 9284550294640352061743431650 31 76752282435693577043745701857 32 633825300114114700748351602656 33 5229058725941446281173900722143 34 43100120407759799650887908982750 35 354942168063904232419076897505245 36 2920666982925840541048404185186268 37 24014372970723577781953545522642907 38 197307280624323449884158860510363610 39 1619996619862866220101514854716669913 40 13292279957849158729038070602803445720 41 108996695654363101578112178942988255191 42 893241213167463466591358344508391555030 43 7316070888800176964462554059783016546261 44 59889696578085169569553930907991205216212 45 490006608366151387387259434701746224496595 46 4007165152860971345744699377116502458105810 47 32754219510341852739130586212952280961908689 48 267608942382367477698428619271780338071764944 49 2185473029456001067870500390719539427586080719 50 17840596158824498513228574618118689204784332750 51 145579264656007907867945168883848503911040155597 52 1187470080331358621040493926581979953470445191116 53 9682448347317231833099412016745375005220553097163 54 78921088415868757582998980966679283061420357320650 55 643060720425597284009621326395164528648610318909385 56 5238021868193956058842006440455158342446862234025928 57 42652463783865070764856338157992003645638735334211527 58 347206020977427944471812998338741924413620582369722310 59 2825538653471482582598202331308382557297050256526016453 60 22987433112988332875375205407254637754281086832754032580 61 186964455985638440719718337312337720401486172906399465411 62 1520235576538961747491480250933106710149789209206133358530 63 12358044041542527753801710426940093256701512281288567947201 64 100433627766186892221372630771322662657637687111424552206272 65 816023225600268499298652625016996634093306207780324486676415 66 6628619432568334886610593630907295735404087349354020445618110 67 53832424482676174230655730093428947184493800291723559982596029 68 437087148038445354947413689116796227886039214308919651201974204 69 3548119201723850528396652299889287026369024210272406580345438139 70 28796329753121105737711960694753633837197877648587647608600657850 71 233661647139611257986005623923143771707548492919968340595502481337 72 1895621250034029360562524498306067781740111717209884002577597595576 73 15375594583609349257896032041815883118558683928480170243129402720183 74 124689753335571709050334944777465791865571792954250147725104197402550 75 1010998000018148992300013065763236150261392915845271468041385384345525 76 8195823786813794497578772586453967724785691904452334034255497515761588 77 66429308587859176454059525174416369979841923857139970593439295654068147 78 538336215049663975419910957257607985291186499829290151302676889456345010 79 4361903691171636313658765704959080085949100870411684302862715309441154993 80 35336941295567686591665950014858370316549677937512379162432124025852395440 81 286229224494098261392494195120352799564052391293850271215700204609404403631 82 2318103348989240240413286320974709092765658872700812073055547336095917146030 83 18770983216205555117492952647892766312151188920406575811083944282532792500141 84 151977117123977506493436917823902879057416854873653240301788079010385982652332 85 1230290948146484576375441715717309020940993587072430992919236830084077002424235 86 9958119674409192806427104710747160075381218681245088507393352224680529149034410 87 80591294109172072014805405566046783865875909327285832571462478469507538229395369 88 652141046584564812625551787568930297029616553636887656670225113132566746132119464 89 5276413922366024393061282644875890585057806661243909222150003188072585491432603559 90 42685595776444242280945207913602710351029447147141737527505643768677096110466006950 91 345279041391682315339201237345586368172771528034657610222490096262188066315769479077 92 2792586532574485539446726491058808428298459831137450561799480338999674909982487216036 93 22583525872124100449438744666823407289717979503981121934552319263214762315510548791203 94 182610875869218532666429419241410777224386242870901114997670366515457002809289598828450 95 1476428358091554093898791049185874369048229197679626036151377431401567256755958458613665 96 11935757673834879411729173955523700162410947619136345218571135445435827928300801012793248 97 96480707863498608578144156140483242979488493254685457183450011517272942420431474853412767 98 779802834690545454899639365094215077277515244450241220946647515768474091315652332835831710 99 6302080051784816329393003848516513685752980342903990275405559515190117146142822934754885533 100 50925899408362152156711142210234454026286709841648406265903511233859532494083417654584934300 101 411481267219566189426226029058694388532396615520519122628500370769585022552194014649046269851 102 3324442713377881292790103363484105158835996418462807961038181213346350281213765504491304517530 103 26856282311993864561363187955989241675302559302091703528386875684288163056079831134321911005081 104 216936183335717430243244392032845136639337178051847546947746413294444190899596305861707086954392 105 1752176865403871551964666243342210719010031053495691725347182568916664618804431701190711086940055 106 14150914112976029295867018803373282759242917460612824600899150651822205683296743643902123825954710 107 114275306421768689408133661280071038131244691946080923192166726018488755329264269426228471651106709 108 922746399517833155594649377065246513508368353658073996617121974579198921537236717609919621556600724 109 7450322781292134367393835711119397775734233373980004861575281128083902403522874238480091759234776979 110 60149394931532827920243811245734587547212159349563342001708691676273707477982837888646612368133980050 111 485569660901828647210695494420111943108403613658293160886521074623009565822261454955619925299117948817 112 3919553298811157368475523990994777486712879620160636686074980926686635774565281654416535613225312452496 113 31636394483261484474123872213029275428468242648439424680462346051113560180419773353504894592461450510223 114 255330900608269680003548419984802647705867586684750046978598757509872273314538347773420034232963211198350 115 2060565162803579873712846898122968735871913857455877572107989972886688521485748069750407293809878546513805 116 16627864965928018459178451490940130320775096171470038147097519085555190851641514858507634510048411227520908 117 134169669035419183429233022375172086036599051866344445738648947104134988251176361272096085356942352663445387 118 1082531346747313753480307462582585036055978674887428690404141932190627597513764829409048757067979324053782410 119 8733642729690192316214005969310347070553319478752814519192738300385402312144950149130630650243358614400008073 120 70456277483214996836684417903680110821270476467249596121218729145966270753438253303910969951543061090958049160 121 568347305031267641149254304423019560624915176835813408711164415110794584077735243318215157609114026133728264071 122 4584355121574522460840266124932785877437332335469040387620631976430872017023715681641140444847068508318337073030 123 36975454423191230339891982515851322159002746050012588044415589055803098891404395333892477030569798460534784262021 124 298208542990290247944494688257922858388054667330182823902928978401273773172952521717246644018904390836182975512452 125 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415423875 126 19393174924787907737293590049289434919687684172182212031880800659902191184408783347805459172326169416959512213979010 127 156376712091940589373732440397444967288910215229659741463419789448100208280629554614050369199074508949451304836530049 128 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256520156317300505812095689817984 129 10165717598669775636767992345837052361710572731780085240330659698295396217046280337744880693760308235328110021499158399 130 81956172888500516761540403408298716714565857682568129069332450280831101284714198071741673810160624532877786219838177150 131 660692839901142627431494944399208116283577068087164609728156983802392262664465227532194416561910265465045538141464690557 132 5325890373554248966165333292256211990805018197710273495213234922865085720409734963923643541140284277336550292193791704956 133 42929904223194855303029656234550072410731358805785840900809711802488266716029984860717853998282291447621890234046927077243 134 346021483663645751013893169048403591160180576239115950719308353776446781350256720080372477339538469412411025044348164112250 135 2788829868333861276828392705763252824276082256255561393857112105063899431778188490200016981542548857950775425730567292845945 136 22475902938868452364365120473114215354165759220785561455678059039329796902034585758056433154950319684818101208850794182344568 137 181129335448528116112824794400979264912982883132213054083993769905187186798749308756101843660481988048239992094856400175366007 138 1459611579088868906485829000136358455941117539985132932180504539965887987049775451582017776650891348943481396151251575135797110 139 11761507796716103072552477160519062340626976119300491453512471365522227837676451464921766432143414348008342844349215590949322613 140 94768983685770039145746578559578056269800095349759355596647251290538814231637594537499125208637583235750676155907348646498140020 141 763567239982490029688586718680028910516675053960918236521557853255198446094908618844992951681022813499476876456167780523213586291 142 6151860883830557969689606471067466966999594760990093026159501569488691026693731851119943213543559688903586749320614174995536412530 143 49561470782409565614964153541557621198926312722342721281172322503486355877025558011839542509111494958490867895935088846442913070961 144 399264435953397339779291642516604053294846938854117586824549059608505468324010089717756314478996099246024334378442114343372278726512 145 3216296845180145237110960453605977095986267007435947227197756313512960717054525722726370311080801910592973804715228143321610023075695 146 25907825621864894047900702136632974124910068032311630078392961201263021500135765821685520850637080217742023475223354975169934530707310 147 208682211858309009591309765155345051855440000041085458713630975155378858110682606892480633701021961205922052101799078430135911014465389 148 1680814549933590934395311305741010485692795646589423014400946085605228353762232697691816804775578245359263331214490536471298766266171244 149 13537371240005678336481155921914084452336570342801298872742754959739406741112036321950308319543846408569201964916707564012081955332947819 150 109025808644341033582398571183200680153046204103097709042223529877095893217009688498928657607064534834114378240939926690030190244292198250 151 878021178949093123783583159928709477499198763710280216820040160610212260040984691378038789262226387197401126100369542943709798767366504297 152 7070687109947663831263822003134508110192223156766230090418336657629258994767134998117186541343491965775097810185757378937424604643163373416 153 56937638306420661378071829814714723203126849630801747570210816243014559273651139721680502148713382671767892892548467314601366553179157692263 154 458478237866080096848264668834827052197727312059789235336599513799960372713321595667388095733430636938680026428887004781626690153704067170150 155 3691642954246359221375637593215490550163518616585315920892099981246434169899472588490657394217233700025735277739090168371539583055798982410085 156 29723680044512621343721262686018917461961749893538543672731230816745482864738979293137680180536178436336242752376674387920525159055723419664228 157 239313731640434951331499397010511284180922806835156479826605294268155938962257423026800809658675898179732826262725019430949869229320439840374627 158 1926704183398151455305829540262969829329212916176036882170885936018784120052824093668001422984498950950205684051493150068284297489560738587475810 159 15511188109382586399677311235534795081688347021366575405831436143138565827260710424972770949596725731700390064009489157511757129156463667615629153 160 124869942012639689255263889191726652229943925706598846034366278385014869552790624804812244122539678846393077244856264915817919027171531412251606880 161 1005203033201749498504874307993399550451048601938120710576648540999369699899964529678738565186444414713464271821092932572334248168730827868625436511 162 8091572242419051863741100019623887064500366385787605223026934839348963547020832487351833419140571189246271405466685966545001152960715235513904136030 163 65132161753792861915545644602404621803138751648561958091525450805623755958735589898190066534316696486278629090917027780090626564572670784630438231901 164 524253964545866471369299912382545176722196577686584595190683383171646428330436159180523725724070587668696695504804542622569951243676957481197146996572 165 4219605080491120379313877343566827032154265137477388205193305279186422471927900793404215353388860827577314866258182904035319119766180389482806305095515 166 33961427556922471901386843104586341204247661227696797190889147943997388137698498506913927207881255630440449347823435736720629036663560952928283473739610 167 273328115759327846146101339685104529210089610844595909921854829236027171999790325332753052709212997122099038124651265929269640921581430319952932053712729 168 2199718488506207336648863476268146630289583454940939538532771799360601911183941300881557502043007593605395851733720367718193996398834984131836770540060504 169 17702496407502335233031329880443656215187600185000894381525639718663891570956479992808724659298489681871995187761844864017846923400148205632400677203345239 170 142457959255640094182974015605937115104468261843794179638312840339543742819531436628519914418023348919206588493231414290321135004876932305680857520689643350 171 1146367578010092052013579137346599843899485777660649633795364503438210824571288266516560252493270243067497723874944557347995956980421431730420076990020190037 172 9224571855800506804506929198765622135705803684567566643873810273280573652690600320039689517138829558250741918432302402987382671374619240123146350516185857876 173 74225624700162217543241802390067564161725769182799489739077636152443685670487156063575176114651977375692016366920386777526381495246936211223456680897681555283 174 597237396431363045203425369520081209902440871112467570617318320949142256955596076534662688737546546283024779091058834649229612955975348011693940461327009972050 175 4805358362091426800487330559356975252088604710100313786576124421429880228378359236485791748463018188484107417974036600625985391599801650668801819803780540006225 176 38662540421855593914778065300426406599661459610407096065709618202132979208895598885554255896205312053632132825756820192465071036414404137952416927335560001879888 177 311057711575838187405259889007976089460912652320093454710481928262615332726114591033777422437651828795131250461770780639378071520243160564435354369927005469671247 178 2502520798214652987938362044900327408996269022055441127162295287265334654248515127864966381645289289289643506539895997912284597993368704202010986569356247394418510 179 20132639230580803813077159821894768818441894604401076933125881187437973173504908219677707070314911585745896075085006005676356990598336991108313105434371608251727693 180 161960896603555069781179386276695346919309096258868998791627200614026152904173563331485464699740070857397152782806752224435497577997794788804306546511145898784849740 181 1302885434899709672461931951825860346328664285460235056945978813828388163362462887244394182695686792230617095719467651227681113849671149189936865996378551452447014731 182 10480669575767830293395430507505263338422846406796144988471520181956536827932298142695237182347624140816455753411850277279025976602879520555514236965343485716921843530 183 84306045378703865656763243203229151249731028239283276171001678826287746791719145499482567225038031550303797928543674757892824339267118780732268367677268478514140544841 184 678133873210120711730904338771329566336634281793579139473849569575385591679839246859225895930360559792607598638340378380427526925689611176163382717054312570343250722632 185 5454555067124883985661621855334607381403362701383136556637485668323753672207402637780730032483334937462278510786650869581699673097938176851748947941523818500587016683335 186 43872313188550418219808072003988625856909209187341119979873398240355380887808730405501223180190283172669569859732629696959833046322875714353526673172905091507424220675910 187 352865486720814116434585353322403141300732134108937180053175289072965859183665917670052848804111094765127293065376419498128549662897968111144494102508957080081218463072069 188 2838019743465799096885649044903178205969524757753163202138907137784709370118895936768767297333599393191184218023134411364627479641703444059686198557077387424824345285885764 189 22824924745320682098356922105817050252265539541078631710819295703885534934147716257416894433874480226090800732186059733953812495841785145841731554352664945671991542937550659 190 183565532343319771373029214819269398854199048161055662436218674443947159258754120165469203912641322453217021761496353415924841236399541913647788161989686335563106588704112450 191 1476253333792592687673624422336019165522190239947858169487063866054480312354612082172826018834294424781661101324033831681753460048518421284493791113264424846002246671262547777 192 11871859270709017634904121008943065121686304756858168315875026692459066805113529624175187250939666159500688228448774688288865521646724058078442215444890872059997125063137558336 193 95469534968618350147353973113583815353560700753067770206828339651858328891121300727742130809639815365984701170442229784989626903242405967047472815869330762815810214049397866303 194 767713566172516473723799825244984877869047707610161551093251726112352986730674915696662108894098411647711172106354096509346637066488155755739263265436276393213147420749562117950 195 6173366820768689170150142924650393863276878473566247524255013880078714738659035404571097370488626402940357878793362837910210071256296510200789952031343253471198505032831530434365 196 49640200897257972404079097978727269628811002290009621118112111610068844667781371868551182958595724101592211045887143229965176367845502194845326383513570366373534645597332511391548 197 399147737826931451575656420482011106811255814331914096337472897436063771410323684004268695626259495837292472491419070053189377325125058464674665206211157639819850007456102234455867 198 3209390947806392991349440457073632452736188882750009789840391215932614283827171144481023420670025590894778052925927954133258749659888794964693754754510018789211382801068355022225210 199 25804799943978674960749036402329408407858650006757654471847994019013747170974022535423178210639801720729730607364026782728019845750216977695921502874646211678911724339903137350418233 200 207475778444049647925620393184558057550622311612121844999782866484532640570645407319985352447355189714409894330565039459119757553770588765394343741705698184353059090170075476184268600 201 1668105258690159169321987961203846782707003385361459633798254246535642430187989074852682233676735725303855550417742917251322850732315533673770523683313813402198595084967406828521520951 202 13411234318623369241912102215449832840072226222607556060785964489560189886486519129163853182197039463139455569527724150637501128275730857795090379463856330636581739588593678780551135030 203 107821012541803721033986405930151131347907402898587480409487160054681922651753005276049987959841544990784533885708039706115355605543499569600132555689617232444597747979584823463440809781 204 866817204276963905061407953093628799801895968130516098661492833543058609692910860150313203696854194211627385721554289657045617479049218214716336605347070558372332634003361733459780304692 205 6968530465755984334807397269968388390564261704578658832376707093189294705374381424737812029719808227975828002859554093321347120910003518981052902121417626057503066273360359033696273039155 206 56020186378370059432988247321501971061706845312905511003691772144272964265643807746184947438918263218069095359573390955090634415900906337955000891200469501184219771797550593597714429116210 207 450337032245537953500138531866054679991196775913454010786959100344252567106340512755739189120624484898652533570162793308883934916174276192492628523436783951267320107265746519406869391343409 208 3620100587712923452290968681280748731909910314589311468355072188274571360700244508335990389839222912422018434109907671816342356041130413450761999338158495144487056321208706320256186798047024 209 29100039339692346212646632861064480191121971374967926803315772590360977476398119317008538133707599565238532797268103977292905862022932938892663763910581749430684414274331523882059347722764079 210 233914191821450438455724130175063764215717281865770894878327741396203072537554260538633225189611326648807344973255572640440583005734580561433852264927164301643779023831947177616553608489205550