1 1 2 6 3 25 4 103 5 399 6 1532 7 5754 8 21383 9 78735 10 288580 11 1053894 12 3840866 13 13981403 14 50874249 15 185128907 16 673970102 17 2455319377 18 8952722626 19 32676307483 20 119391572211 21 436711281979 22 1599194641093 23 5862625449021 24 21515851244159 25 79047423740692 26 290712619131251 27 1070210383637451 28 3943523728990878 29 14544207920151841 30 53686632337808878 31 198332133570243342 32 733249315871358716 33 2712835037379316039 34 10043625039701366158 35 37207978979372563096 36 137925368275934227922 37 511563571563007534818 38 1898402387820162912625 39 7048502176958705809678 40 26182606282096532073443 41 97302672775447935332583 42 361760956099633187394276 43 1345530518392706503772218 44 5006462318486817410701543 45 18634817403503715973635344 46 69385381097089882176923221 47 258435326547408818860161494 48 962874717032717285005343981 49 3588517867876983977562488956 50 13377708734294347211112456820 51 49884305760377158365381112117 52 186061433647925011084697410754 53 694151136479461304638664798304 54 2590313303989181567667342805369 55 9668225435069340760433885027757 56 36093862988473346706033326644641 57 134774662014118312088136454848271 58 503347394668205675029183342363770 59 1880220147811163687141675997893152 60 7024698658745352866874043846452636 61 26249547241423932995783754317072536 62 98104342141918983956787280933940610 63 366711280850266712596472822208574019 64 1370968314189462337327146041034554703 65 5126196966572414260926430269495188734 66 19170155235663715992467436223102668523 67 71699528777340282498711112250419516979 68 268204016454257997032255856136833138835 69 1003391997358199540246857891679341891584 70 3754313541397603519537848266464418515274 71 14048930340270189065453846234367680591519 72 52578372067160316772250402841757105893567 73 196797959727198763238115863424527414301314 74 736685504490583714576838690545648051317574 75 2757974835096209711577109788119631605834596 76 10326276405024074673846444898180860145850289 77 38667060215142130854548411116885834406642417 78 144804238503526722320855702313171965490019789 79 542329096553394620284414239885714208401090156 80 2031350667105184582901992152458017042002367155 81 7609325483755444304648551792465145454208342488 82 28506613728478884258550981637106104473029660441 83 106802716380331505601789893743012247424310830111 84 400179826961611285894608128826559639535056908151 85 1499558380308338794061465777717569634383730303061 86 5619607191821663144689637007813441264819712515047 87 21061149614391711690182214240054206927563720966097 88 78938867005173246474768122903836262999714223727340 89 295890898411275314254264046584711906244651126381573 90 1109183642581502262583936975522970758702965848962843 91 4158203081460196663934679347291496089519945256348710 92 15589694676341885073481966424423618640695451032389785 93 58451883095453434500578092563086449039534830586788176 94 219173337907846712031204762867306628359414592022866622 95 821872805506010626816904866729613661698417188637674348 96 3082112961825221225663352764143419423983508754401421079 97 11558964909312804276497511983411749227951007284215585704 98 43352606142163470037447187406714455655878199916554211692 99 162606081838880839293958116524535486905114420828329759364 100 609934398478051974778840895973198251657215434785333149442 101 2287987828730536649936767806089366838289143159190436698383 102 8583176135030626759897054101769498740634671201533991411664 103 32200719715075943044353804189094380539694530230858757168235 104 120810837187835413165401932480050923717926429258710680086091 105 453282035449051988686387123863748425414411296302130706727836 106 1700798915264720757731059896341443711101192729552661175941120 107 6382030082543491831240607866521268232242132828673559276439647 108 23948907978478556847366262826130405225409656314565485585223152 109 89873812498437507546008026538174719462379518407489321927727997 110 337287928809774809223819733165158674832511155880779843562938134 111 1265867439124590566243237697729677025986891071515029758044792161 112 4751109952250076036330676241243849391299530770061450180651908656 113 17832859595160838601447758955215476828989938425005046662555241538 114 66936900972861364621300620744262020415415902854947816835969440361 115 251263017316183524972132791338365756176235787283173002839592863896 116 943212531916613034083564261489909918556727628046016562725764611182 117 3540855879776275172788252403972674510080506840023733540099562394425 118 13293040189103012012597406313035612366715758209063458079235415511757 119 49906539331807200434791454125902228172632901605756925987020453303603 120 187373152406859221074451310540410645504171278231336003318913765415267 121 703515627065759419548028471450395008338669676900502585724848938430654 122 2641534738682721653372180516316591054791990676083775845323305064114694 123 9918701462569904974718372394535712315103713255652813010293937766010532 124 37245083782425232451094450063415733801608947024723900924945756709688110 125 139861593761171229252034555540733528114179114407800852428957798288876280 126 525222247443069610450796652530278348437621987390268412063114786600816743 127 1972434669857654277058153579501242160588704837782812954865818349631896637 128 7407587157819507662486430618012262716806904606672221022369155043035712882 129 27820523816906435934796053620252202677299272497559490920566913689704123749 130 104488379348270784261542227257756056395907060715638147467140765552361795267 131 392450253708690429072678351314429736331899481381178535284991866690914523609 132 1474059263286936377257477958952080563566240492125346919893731420540781072930 133 5536799121024916485045058482195907159002721584714640828857197744330181109418 134 20797726940688188688307889715616540447104762217037339897171558443965471923117 135 78124284339242378945601040222397176577368292091898008619612701842959917597161 136 293473644943752668309932386842260938270169900258255154266122857062539088477584 137 1102465067031420154023121443084162303588571104598610589968662448098338111978820 138 4141646740100136053514713265446324071550398115033756337734442868133864178697344 139 15559425804389041340134770674941046770895106625310654657150856225195391899790925 140 58455609337758869700870289614774101183004112553455919652371377410686191201957053 141 219619425582761743271755590934939926594971412093306815391418545819492839911612901 142 825138912690789408103238007314195475269360094071348121766707558232138765163444042 143 3100237546434160192494678350405110570268386813477594752144076139242767502577359581 144 11648615030489128488060517482604810419730547180478910358416383333823202804319145352 145 43768822928207991230499079716351495102224533082803038777332824567752727542761110143 146 164462366275277511087057106326868808388619381309253922630559305433347274093593864121 147 617986712105028737623266497042837764325250553478190234453967567960267530865516071839 148 2322215505776358455570606204187732932665301214844086928583129492081652380919996518779 149 8726428494558847987584134733989166910473718032659032885844880668607990421136025855797 150 32792991065175143951431513633727015652656041541277578372978241672120151582854592576805 151 123235509484846426658026221261077634614774607949765061049100792683264317127726675897484 152 463127847265202802786276894803505075066225086592817392093497617178429209998811117569581 153 1740507837396588449433103385061102094320973461327309185877311920921050754635874758834923 154 6541253688485072517738176907144911544843385958055170112789216011782021606531157808760464 155 24584183583396036488034494577855193452416777291155079337358350225327137002040745961101265 156 92397505368100742987882238126435992627113626984739219517833208820403697930321028431780516 157 347275568786190164493436670679772558900673526397789142500733764025135169013008967515146340 158 1305261779248693262060974512662617416340595230301917892732751946784149571973602005006077522 159 4906031050691583267522022035377890230040393942668887279457262976842544814183067274323347031 160 18440475905073607489696393260407033121644076437953523632150068947617511849481100667393297282 161 69314325298260295820981231642333586363943208384002340629535487144570066605384869789956405612 162 260545035441923893992738611578368538109134326533512527034570805418397730143090302964465273934 163 979380420841581055155268787376285537598980289388501652035660322636410281226576720147348171328 164 3681533312852809469938003163976479180838648428012953508825130371010779709843525824964601796537 165 13839316570816244438338048114005304430200220409041266689172718924193177270082242376762341089118 166 52024634517405190775314664287472325259386081170160500105069139372483234525239805801582551099457 167 195574312150748450311023976394987101883507935860410476536962611309985150190512104633260070212893 168 735229393324681913225831517839454769404568794569189534559329471173757673294071128485362339613056 169 2764025754629787784414987295543680329832707772686514898520335697432601502637034058334533106396612 170 10391288068963595318203949093282544027175711225430821291462996045287735519630849763817572482582119 171 39066514094815432105658647656541174297831708281724840972386061739167390720751662242105362572169938 172 146874979223367772890287972041880790022189198931672852986686286345309748333755819415944802645187753 173 552203000606178288176882526054541241072986844141944469559822391296041278074984674068447694472753840 174 2076143654390678102167899331625977787145562089807570756738874428869449296461552753787503778015529715 175 7805911829460120169373774260662210734166578387754777295130808550361483743044494536887446077406401008 176 29349276265152328495568554620624473039208133881272005221083981098384024193323230684243113053506691230 177 110351585395833651385743715299558860655790701629814046905892932919155828838577311556545593019830357003 178 414922606260984670126547675303732116373518522579584171314010595374444295309526208872383773794371978466 179 1560137486824969233648135619997761253421508224789258152949544544060079514327327256326711056813160099122 180 5866320933439978566926172829904488125246979473048105806681555451328034397208223076078712496242641000311 181 22058493798164764171197918368736807771942516012078510043671437694724196407372240461759838471104323783311 182 82945513389075082098203825530269542907163980393443876581125895724831378026209753064631582452643388875725 183 311901077043387986265276326709471649500484663501373328467318127117722265093704691582985257413393075515785 184 1172864122164690164347005546812040649552135453731812733170659477526255790382993470590364395112133628429602 185 4410474384136810833543049863313135283821453290547803028056958415453680893651619873811571428627769586258410 186 16585539656039691787901519272582546846126837571643468070912812126635350196122247269589803201087619159183288