1 16 2 64 3 110 4 339 5 1519 6 5120 7 19185 8 72289 9 268933 10 999260 11 3734414 12 13938869 13 52011659 14 194106983 15 724518526 16 2704073894 17 10092448889 18 37668514694 19 140591829599 20 524735645048 21 1958492581750 22 7309762480795 23 27282526699864 24 101827690425851 25 380055684464371 26 1418497482027146 27 5294316575192164 28 19760195782066923 29 73751792785871347 30 275266854504346466 31 1027389821023510760 32 3834569353892720474 33 14311921173576644715 34 53416973007437349281 35 199370368988218057415 36 744118241697110430575 37 2777303169178067408751 38 10365843035801520304184 39 38688863007661371234245 40 144400037281833027361661 41 538950208044889198035575 42 2011546064802580316629906 43 7507776248017463679028262 44 28021582590916560323768352 45 104586107118856826430815351 46 390351036269551197297193527 47 1456923254094821173964140432 48 5437734682626795890148032097 49 20295481176195112101712639101 50 75749660513835836834788103348 51 282723578620623569062477528380 52 1055220859946323688997204596905 53 3938444287874595588214066822634 54 14699617869079135969509297083456 55 54863989357980435782014905665864 56 204771127731441969124367629467432 57 764275716058684120237875505105505 58 2852537741175534645737193052583776 59 10646644128368501725417496329433695 60 39736908493772068865740168979168719 61 148311700626400581711496655960417600 62 553549870296088614601737320671815769 63 2066036985690608082450625321372449673 64 7711154956929804208886111793475696360 65 28780661324853743254848658866177036519 66 107419247949561390594334134098513319954 67 400925284509875210275063268540381981434 68 1496389956433135817162821190348922788887 69 5585037881687426190506306156665464898770 70 20845266974549741661947427486783781589713 71 77801648698749667283979253454505714658679 72 290382298659641074121727570692375606216900 73 1083805816266874357668749858307899991463859 74 4045133097974070982536088415729658118533941 75 15097816910309037094501735758575194417001377 76 56350204044305744242596221275014349727119604 77 210318188033311852706572792170437763199108002 78 784979237747505433308819357207819009475937977 79 2929810348104830801265441172380445750982214932 80 10935051862636895650590943104608918635672560224 81 40813344562014682791828274211036980352517302413 82 152329327310209659937205553145470676593515351686 83 568545023883618438608524319351459539586948926456 84 2122004015185848729236557043783279124018441364348 85 7920043006807866628518276573267054433100522897687 86 29560302799046517453246184605063444293777909078953 87 110329135942849215802138175872028180502065588319250 88 411785979346880488078975099840883961802023515920823 89 1536925775205073636998298585898114572247838788721874 90 5736331388058006487688369508930576238865017592771628 91 21409945961267309691554950375012484372906395844735906 92 79909223344150202405122618729799063573016002801651195 93 298248486335147501707537919677537692621753331722206016 94 1113165112594207895684548076099245644941314759441305525 95 4154712009181613051552954453647713501010300269239949440 96 15506802794969064100524504270079535120191727214486899149 97 57876678910754610132440439825741640728813166926204697278 98 216015513064069380200874795659213906812468362277547741224 99 806243598674461839101021719025574263111022635412909519570 100 3009176198427705653933385399228245776363268996567713332500 101 11231272295459211799503672083108515880563087164084054005629 102 41918940286932531685603621429136826886826273674911923343338 103 156455787781928129099287235477178833481242344041204401220272 104 583946382301425498840080223680124177626424673868180930501451 105 2179487139703693296604053713298282912288838194922009786442178 106 8134589640597882085545165056415926427199302984548060808125239 107 30361064039092502851569366464271290160057613121294706108183716 108 113317850108309243607933677153782477965814028551123983218677871 109 422940880353713021454474790243130932466436213032577107929059304 110 1578559671785170555273524247507036539582274516810801907324677410 111 5891723295469868365585880088574414069880119808551446769452229777 112 21989921579034491169894345928838474626978798719713657548173856876 113 82073890235797783646749015878282251447450774595354936459107984418 114 306327761753370697059763248675367861270212486176637403575427940141 115 1143319725082332299105064593288358043498795595146793829762857856922 116 4267259311660988459967931597577997141882669311076826522005753375947 117 15926867728662791507701184623318097781618673246878682088325351925447 118 59444504568339352041091114161003480777163303099291564569466482818301 119 221867173356126111490715706357651720596419070405097200653158815211023 120 828083991455368139051799766385477324367556848058432341302469269443097 121 3090691996170060231111130639638640190871589120488961755151695222049790 122 11535517065607375891329331395861183690692449846052168144688218827767024 123 43054485576633029329019567398522273525725665812995115913974320442790507 124 160694030248127405995394593793020106755521461964829712834912561450963808 125 599764949262354575341969795738698018354327250373324928532464368579977420 126 2238527428854916102964781657062490535357527144319636604812022058993812479 127 8354948144100102459692742413537355459955959685886329665885975312249949942 128 31183517159898947411321708578855301503755498831605358050379555581386135569 129 116387525773979410317481747188415349710399767785082791533689702095632447022 130 434397957303178644161911634783917128454378631242896561886954587688001523218 131 1621321392084803258518740979307986359195452875225867718265884092037234840045 132 6051324625813495579733932101425987157782779631439520511476696477636929755051 133 22585608199426945649445896144335604705355887624105633090286972262081948949141 134 84297195949795253569521391064796355305891854934410756676091577133423266249745 135 314625897264014127447049977546014248262891682681135675259670797300902975098552 136 1174291198109851296165916405322418601152970403726607221864678274679149632500137 137 4382855416384031082736695363273492676994816252033502444899415893470159764163759 138 16358311832573113368446465020302452884079606900361738114955848787844423602835761 139 61054801171715081101902228027637668055704881319241354081295476759734188053418369 140 227877349708848714698641539709297582333859178438051845940860024072983869913995909 141 850516020259938378969273833731393958398120247229530036698302082390343247760960922 142 3174415981417368616015611178231016364050225359491947157006106471888500045664491402 143 11848003544951739692066998078460307318472196870859581813765819699801781309494568737 144 44220791737103033371991792757528650994684449669134762333307797177435876775699567862 145 165047082779565891392296672148472033713340728895160965726107408883267325033198689699 146 616012026559645720471963311773928603547251040075428312513356369411463808743553848289 147 2299167064788030861474057028887078280679952897579136224331833283651490285889195936421 148 8581275955485217972316224359741051423263526464044238922925670123118705210966913773439 149 32028249774436352747580168109098804242261225066704941492724159609353941957499072877274 150 119540356111957612887619175724848206536793949553016285653146140951607520212049037527840 151 446165395861851202733391155605122322128921805309745272963274033570823219658889939347393 152 1665241487804553037170973686544968534601297767514487527142157912361845765306654839330242 153 6215249408459616603964330525972327774922243668071410339913060302544496473094529751283588 154 23197431418962750243389743547570847090799604309164491308918015788533052547534895252368742 155 86580728957560477611663615129420446358369476129731479464608453993142466259994634680391754 156 323148821584391495735282735356312027538926915968755292673132929731755794164852013706370738 157 1206101659672642227675935591568850165664494900047716057832330487459213703222689777751231158 158 4501582912581368580699337714039010901318523007662658386837914989830401346331308199990814182 159 16801443357887958259426326630785752691464504893832161127980320060612420413089045800009083920 160 62708719219489633418517823229959440397969180644695333812400464104512514815643618935423107629 161 234050336175588703617397432994455748568058385471881735184087489222746709026183867935765257573 162 873555711960400007547649297129209675989641307092346380373026050962589857581569737292883866035 163 3260407971925109886377580335110049881755171660607337030393796407105645280633645736864088184579 164 12168954993765410422906911780002742176891898417290381621519036837371170719589183772864312670160 165 45418692051857592204717431141534628325011696204483269425179480545714664393955176392562071885065 166 169518055474635868149383942897638715255144352326206634707386286763639084166969776564863283151231 167 632699222141656245385827117408836826648920638705525179883287988545110753399962101671122338939168 168 2361449372326908208031141170257198838813495052671761022818020813742662133425382797942242856316360 169 8813734777778228677470833245713273687323755969923674895635842782242629217787302773173502109071683 170 32895865413566661734804182206448316179451306148877974884111351516647998144706356030221295216837572 171 122778593705343749339589824533953155102386811166740522645487117557103523526671566667994380680725921 172 458251603438434887770058945976206985621094662371503096962647690739080652776803121365201032284492292 173 1710351338262289451694776039473494504247361606056960731447297416663317866887209580521370366373254387 174 6383614761729060556590604321874714210372106870672601361978914658235750763006269403228126606940662492 175 23825828363175699240695800843411367208258478753689303430190922224421596758942462854283042066175663808 176 88926120760731647254931164609443445998186715262127768820226862148623420832229542423712959744789583843 177 331902624035280558478690118387032426505537105858185041505318240589952196812421961384531558429218128862 178 1238773837193507758206936757683017142431049806436775952118151797768535976145445984921562413330390207356 179 4623526626749436797918119087869476995475060694171768274036530835375939693245835663952491880781696703578 180 17256578906034600049024926930105187470562712348497508267151391334694597716411364183571940629536545201689 181 64407440376213161210991600783841753517798239881893069533610448691836536292849645440471555441111964570906 182 240390543131628052532685313820570141991855481902155916297376473256803614414587334385245404530869033112691 183 897219527582113685781580182664152228901308236701045867948382332861654320551232439330173974067994972727088 184 3348729405856388164244030167630785381975486043640042909793588855878023411057449782699942874872169986959274 185 12498600720235630748549938555512577854678049580452227607631493520097518182705203246820658045284796384422905 186 46649042377290839933298896237867602967500576630408809701136531520890513029286231439027348715165271873105874 187 174110142681416173411906066303666407116283798430886124130985383643975176364270542611870607069253094896174661 188 649838458405319451132824700524083087965672593019552588074599308215989574245125556897534041379553736006691049 189 2425418849924793391820606189219045723998067811317220714249117200582446769683666754425369461164953940597921275 190 9052490694389399911639285367666751359675938358676010211943825466708188070036634546762609763257448359843289180 191 33786983957244203100386421006062562805450243667078065618712277665059489612923140237374853290823343193902153061 192 126104552157628768599270837733165988851230033135343746138288631955348347096083469488950247673201816089531608187 193 470665215190553287215351271038811764863112648350741479104839306092178437545190508253519629313425234552711546745 194 1756683172812556579869910521693641974473981848638696275667575297406263671780549908307512120316684199566058821537 195 6556540976569556110330909809901745748951173752643925794188614455566950991354889218413335169024427995691887891168 196 24471247998925667939511938245696298554977827432376884456753819371519826889519828864681915420392888635484386628519 197 91335047056816117317509565594885748581105478493859628164879641090279810976460586936288845605814481400933507689745 198 340893558891522302984449708524821149660381940640757253612290472930077614223737431495386761802119720375022299457281 199 1272331073760096417783543942495172824181253910455532850486064441243056861777381402901878771073318927368516056393845 200 4748773683255939558627415005919281148383871207308871943877640763146240837562459390550562305836579803940721372898306 201 17724043654879912281486141217424208069912235913303954754261132391320601587114044571487233828384721823145530453055870 202 66152178316634661103447435637665042599909975696182110563287595131467478518389021901873360133851918461603529586490953 203 246902500425232617877954792081631770294735866138601032875010862341826695773788826919970033442408320099144239309600483 204 921524374064379787640625011648189576722507034672287928375489312601577983495229448781728792963349914129397507336406167 205 3439443385677275232438475477746888596643488110729133364069350032452376797713411533401289778209518955084621779985312929 206 12837176244296174396159098977609263654649013107468257488169258278349361169366717118884880213733850589086357847383055608 207 47912721754154396007943611105886654220531391455436512176862488447281470884231463265110900643959299216294272048374847859 208 178826625279918220829377889482923765611175334940228371093925692998063896334173934211055900670346079134067835896985201560 209 667441980714265479856309495108215427892526298354471949852443650394642823290528020867852594545458425578426135612752597604 210 2491121201456839652204614490426386526828878896361971113916475743862050503157561553505710173846134756242648524998121608995