1 1 2 12 3 22 4 81 5 307 6 1201 7 5066 8 21292 9 90443 10 387999 11 1664166 12 7150000 13 30748156 14 132241210 15 568885960 16 2447521291 17 10530203290 18 45306613634 19 194935607759 20 838730766281 21 3608741827447 22 15527073831286 23 66807269901814 24 287447184293021 25 1236780036846373 26 5321412432771470 27 22896094103808020 28 98513532624800556 29 423867765896867912 30 1823748267100053778 31 7846923073843862587 32 33762445708222181540 33 145267480085088445048 34 625032942287040007897 35 2689288606252300319575 36 11571027252102279070467 37 49785906713790374528516 38 214210584194636260363074 39 921669954623604311833085 40 3965609395338839190725083 41 17062569738315639342251816 42 73414009563761291329653126 43 315873686255566930276308198 44 1359089174690647492006617882 45 5847664636640224099623179458 46 25160366471465403915460482087 47 108255873124456212161682317570 48 465785507505617694618646773942 49 2004105022115956916557795906547 50 8622932390445839795448868805561 51 37101330613749771334920680293717 52 159633483249379741995471131447148 53 686844610497233320472102097948844 54 2955241653357391829271325663796361 55 12715326139657775582984299297954531 56 54709407149220242131587522136647630 57 235394609445677106541374752303816994 58 1012817082900387682758093632996024156 59 4357782218677263898242752153105100688 60 18749946249956234711700623326600393586 61 80674174783098388700343311395625263543 62 347111527156996485273634221730003847168 63 1493494201945090948666646858751829795140 64 6425960409648829978587101128440671468129 65 27648562098597497685802765679953625179475 66 118961670690059205946853353081494782880373 67 511848646700074159229537477956932114181666 68 2202297896532399047267904509831497666247260 69 9475683986545796039274505562458287567217599 70 40770409468335750804377895836452020541511619 71 175420190307728756870207404135811032415785074 72 754769048652772774670922199623238669516540470 73 3247495717595926989405431051054696920945083850 74 13972788702224085810423064344252221627410953364 75 60119809568689274131098613802245419175694672042 76 258673596202034467950201067229204178518025959347 77 1112978065834415613976261964546867487014981452380 78 4788738368414790074589301085623012123884893743626 79 20604193258683391164088960184765866085975632747803 80 88652322841706351954086633056265228168202060516611 81 381438586144009756153020873617488627704825428736403 82 1641191007023372226546636053747336493651975742954526 83 7061445850990737287274413227909281577296678198298876 84 30382823993724323196222620255850138328742202266463181 85 130726201590020705190325610432655185339559925263281781 86 562467128983289830600230848575274874511245525199185676 87 2420090749510889162414328817487616605674981277145791842 88 10412767136196818313046267941184612446291595811575294142 89 44802336215934793855193958073746150417597223926248831196 90 192768099406359578775834287457578997220915524820725270830 91 829410769332239387924098735451736100268194235922793044405 92 3568651796655116532971659990289480560043837720294295357934 93 15354606085019841685807384116007417219214228297754794729424 94 66065265388769216348875393269551812655158615930053981893291 95 284254722441019734054032836395033098468503550824757434513783 96 1223044314656713905946588408057472997203479413445156452818851 97 5262313261741794454391889948821238346075395524101306867885054 98 22641813164779874156677683430856678515797277151195580471352160 99 97419457544630201260455083185661927081657359076687585239372153 100 419160366672969773664843973948235633217036791776512349481683505 101 1803494059787062218706595033012003492737006397482943406909851568 102 7759776644686688770465309711718281145779735166439824743405250396 103 33387486500806364175341022396778956537641405552767629317487081078 104 143654167624116668105890920414028399893521563875379922804196345582 105 618091447982447038171572663610531709748966152510898042967006318940 106 2659421890694256737473525520093677723711533672908112896659279648433 107 11442521678288396859611775565455402367149374899149233484727481499732 108 49232994139158406503500497061595171728912308075241495839688193702068 109 211831603212568931005946695869124754107906492489482673553420844320891 110 911434067828040913766166055496433075059049762294840630140922894716227 111 3921568110703322883691827646552938362780642637583341577323600791973347 112 16873076166148650089100781535298827081640576216454405723468240667521066 113 72598687890083161041384077381287929820005952782240503984663872613594284 114 312365654695242026721355300565813829967717810584218592674133057702944967 115 1343995395356385815761214886778913164334728246429379994460786943481402167 116 5782721613557349429347938914124356661650385469651409369648746938753131802 117 24880940348040478761190392495007222223529005533476119299456803546543849286 118 107053604508884801992008488561686374168956936095205715784996446769152098408 119 460612584493708677264037752997237066152880425394363078626591364583602215212 120 1981847822567857487858436672893497857975434485348539123534677727107196626504 121 8527167784905809710716388834626816477979697724594117498184904550136643095437 122 36689290471214174337265857324766081305596811403397982278214201457419961359158 123 157860624915098483512606589545292850881346401493768740427768174677024358967164 124 679216648197032431497665915271882378526874458907883213519932939606570567012867 125 2922421315867267856752151414540082254768843995324607826280858696994572901587747 126 12574112207211189358854699387704887878102232482599411822815755257779080399069287 127 54101815142494840096092978269284709486747892599681250182877861614457724100751386 128 232780362818303840144348302143259593802626457268805244672758132225594722345848924 129 1001568933890716380942714858302098778548157807089609342928663367819634994213849743 130 4309385539183066761233845410162375511397665109174188892356014209542644279067436759 131 18541713003397164601584655333988691368958814515235691098387835907085447376855089290 132 79778223130511776936357082242870847782926508612017865963730756917344423845233937562 133 343256574227830256185888947061534195799638663506451748506231775907283927107562488090 134 1476907746589844299455205569510019951068046188140714702060764525871866973594308300632 135 6354594946488403602520898584346553109664335282387417142665084852402906592394001606396 136 27341502559773782661974779438307146180668968731570979706929828081514915257831390537105 137 117640505574509085794626693098503958392441284901269536921220851384285154024636158755854 138 506164155447227418135214815936366902346667475264121578351358024497508899685613314892816 139 2177839605571366433545670462954507836975481752299405889536278571823470779443376485194471 140 9370448888077669700317305750764641913254819173743786246458907888495467494868245456089277 141 40317621251561315505783308062428914140274564444863910607387634806814767082689967845708971 142 173472007883479220794457821756521965923797497253685275771997144940753907721778665845517470 143 746386730788601069872539782785879515383479867659082446237576556638778524018023186895812742 144 3211429663461864896413680763801315291301323678844354321168856868491131809413530436689622285 145 13817609635779839071681856910167206022921699824039157165105788085259349454480472606334794389 146 59452130687794859788949557371220148718194245189199644641870802997177315225534446669239018970 147 255800817687462179913416118066164112784141345637435100658133160949706314184097796956065035750 148 1100617548481024508133623974102872659256752542094941873497236875524722235257519439104918476946 149 4735555573963882123147856349310982495765074490839656157174759660732778501863739229679513632466 150 20375367106448626339258952088417585233546293215830698281075580633827974553689292468389564203988 151 87667767432627545292509194109581882514522510678217031099071343228061460145183801962423237422947 152 377202403591974227993314934145266598296233214262756399029968070311627100550915204884337105078218 153 1622964259753799457239163825195797612245357191395956218316667466829175457445788361113102949178128 154 6983022810447018014886970832736718130080981138334591949808244601701060922905641289048414846959101 155 30045398275511355654849408626553126331482977710115605309393569324778372726287528171445198712706977 156 129274381888538148234683314850787144264893380017250158420939974367587713323766794383457787347913071 157 556220478737493903904804690847117724133051961305287333827287648374614763527358091570309194643102508 158 2393213693597227469293881556587732822252857530427035411509604508003623640616258980583930713588830712 159 10297124975012547573336056230759374454787399217078383908237352413998836043080820564937463308744705785 160 44304770206981735123385904919044055802623721842854012883161921622324172470185946872878045942566779879 161 190627254486737398374732609321074626239952409238127462861606868569912477805015644956382841149237377542 162 820199495074345921255405363561469920975585520474506814458116679857336341744266841676349243118119840596 163 3529019045736799261697923978877882965695010055327782557872971682538843417596047164471116505730879465524 164 15184080824195331651599422126069580926536698693272796912735958842002749807812808649835393363793331793190 165 65331557434981238210662739834602710099256065214965301931739175444380318711697995209650736179234335600294 166 281097844927102648243846701949999695709653745316051090002762257506961918493448992600821478597679675437317 167 1209461423008308537440895825471706959413631922120408230949433342763730704368497644729706875217802069895288 168 5203871036879101856870273760092252567546234827172721208622493911573795591278149335885741385122194501580926 169 22390357603231424069681464928620106161752165789195268954864438673123073862223397074683232111815081750218393 170 96337536047250486501070143178618293428945108245666591933846086136801794332788724754514948213275089727063485 171 414505253382636668476936688071073776325572757867273378277459268514400315247392100496367550816353469432673421 172 1783464806464784894764511717203101643036062633955897391025711929416745400986027844330148064178157112258915690 173 7673598078532125711230275392789825540474941785295383958393045759521373399294190337083475946521187970918128854 174 33016691586739543561012735886104495922409524554365423190364091384833429923250578031191550332173212317740402465 175 142058772452987553175474043688154048444601044683575211880861180506889321603323218350986728257755925428882442473 176 611227044897340497894553009714136402319010355718986824872799224961347002081093590771886743979608420446892675850 177 2629886869799419908442021307833582212452141256280615049997189128745606741505582660350030079008508636829758594388 178 11315443263975710978690350368410008074551695327501710641152392136589433118808909013564618603347757198633965986304 179 48686222107348206388349216229460784910499715043088218408483203220938385931945777848169957916114039775693417539376 180 209479042737315895175751322313702033545180041338745748289329183660118728976390099065299497885033372427474382211112 181 901311858812704913704732112793931439212903553070746247656573747940113687172742685119189582358242059601260684057209 182 3878015940024637509509301880049545651662487661773894428648405279038743154106426595830318993763160292796555822228154 183 16685687072725313058796088554907589977505798110415619866710331941241594042427619727423160839135756042459520719606734 184 71792421020101284108069156321174738599891946372008131182043111883059737907077431670731085124830597499814793686462493 185 308896582649721286697096834709415443279553180879942237669463424449755983808488873618019413571412518840696054230737793 186 1329069244592825409300949380805859573714277361728355258383138579885683781827560267254938523804441091277636624803840559 187 5718499835026055751851549361232487026606559902924697032682731580641377819081474129425381999145609502963323387360731088 188 24604617476654801308484176994113824786565666045988352842641359678447337539095802515932847478212937537213324292619466908 189 105864688054108949357121755802309849141084577526317732962328645107914095582774220822676833034528833861248318381506410245 190 455497110956001191443274644468696960052531569575624284141719716461716490013386475058742169779730256797419859657055988479 191 1959837807137531033740898717438162254841990810316813937703954242451257305064702474188737943876042713660489401759771449786 192 8432466722399617540321007190519604304037265480635234646800783565296284570355070626183586009774240638907182308836629373886 193 36281826366148406187259699948455936166767210038623741783581016439479744023063860343484778076090402712718689891084263391314 194 156107455599746911584559390922128095690512653513441567810043977853244676592449475173970271318745442456375167898529685102848 195 671673400558582919446929726065753296680759641124832834617183979598895661220201000623207016927990948254726725825707771238520 196 2889965474644902190490648425117548970693800320486047022427013957876381998748755640372768547488663536194309769410004177355517 197 12434466569159734727769919477520323088518906502283182975352438131842558322018690977305058810204156842235099587122143239600018 198 53500970934107488467860444196417410926725648384815821137513394864663559515549727399298784656820354733855210496065145458052094 199 230195149504160780184529695782207364158518309138118823141135876325142267983239173639514872532040957602633426542570602072210349 200 990445704630405457455403823544137431633636182489487711835428204968208052527630607489985232817828404675220115714539556510835271 201 4261526343773325668011552433954233153198636962265716805085501019733477877759721811814194405061545059356549748944067711562814605 202 18335792354666082225084870726561783140526023522092944895231790789926823338806608466053394603690532123362678402037070878400773126 203 78892221742256110694278277058628785656964855540635456480751948322142621249987213238482061036630567655060311237662523144982407472 204 339444433654127423604551222818358891859905804911217488062069296591255624344242743324186801663091814583351800009049916885883510205 205 1460505497173190044667304008998038626553183206491178115171791079562350583711770336212155662750558981182179286616142752046566907865 206 6284022054244607032154027541508402179840856998788321435602425819302335682759065373622378237314238261478333866096965863294054053404 207 27037853164307483526071387925115994241362873125233010031145030874922670753441228171997364382353630965835609685123465121276780527914 208 116334013061087210830974023784133370022999400273597461222451683630715459553614845968084638886711675673992971912644525476621898469506 209 500542795045682166796233537787376593276959966375087629647021376834661762704949635840545730016760365226382967062418048450434498925752 210 2153652943620049731097189355862661659585272453499915677411450098924153767935616999601461560091396858341121855127458322996825845194676