1 2 2 13 3 29 4 112 5 439 6 1950 7 7702 8 30277 9 126429 10 518642 11 2100761 12 8578886 13 35145230 14 143528336 15 585829218 16 2394199252 17 9784418458 18 39968678821 19 163285521413 20 667170458474 21 2725830500324 22 11136404253818 23 45499237305554 24 185894489592398 25 759492901228271 26 3102993236094402 27 12677681584571091 28 51796274929025401 29 211619953691294738 30 864599421680284130 31 3532428971533328244 32 14432176100424605600 33 58964438064582607396 34 240906522213732738374 35 984253473611985618598 36 4021289466044039663328 37 16429476237216527719673 38 67124661257954099977241 39 274246121047625796085603 40 1120466505130986411485540 41 4577804737588537193256395 42 18703188484812112409490838 43 76414193961324993800913317 44 312199657439215010935992422 45 1275530383716269885782694246 46 5211337427745859747376687670 47 21291564770893841011942420249 48 86989326002363144002157132907 49 355405669808343248536179076180 50 1452053900565279387604218655142 51 5932546127533377070364227236609 52 24238152276549614044109669360348 53 99027974355870397017468960020950 54 404591059297777148592643109182676 55 1653006903639769283924775719394221 56 6753564520745974383561415898811472 57 27592524650342311064682601408989070 58 112732678312420581001966963801244511 59 460583325394854106019682832066694154 60 1881770244506241983780676654345823298 61 7688205494788715248560030942990933349 62 31411116156535669921448796081418773966 63 128334007053817416999236288106778498991 64 524324487051456689705340460492960005326 65 2142192658306713554320728176471341960997 66 8752193534025878601993873343793659429388 67 35758171124343952171542438924133958509671 68 146094438746912081373263043470458841907109 69 596886931340977742114108368971310288132875 70 2438655515305710049670035593663219098861038 71 9963429269543937037404873931985367362825288 72 40706824800041638071513008902150393088650750 73 166312776502214684453944755162906275456825917 74 679491455394657158737339202913707801327469666 75 2776146533445679476042266921547218664402359133 76 11342290641000256056273806266271110753540149026 77 46340333781029945937442963248540091449171222368 78 189329175464321159332252704304437185271904662269 79 773527805202680117960034594725771489100426539391 80 3160343692166096376159560941775891360076779828562 81 12911975736925233606893477704243361723939773955899 82 52753476732360338561064603719245675180988894750236 83 215530865612855518165979059974917916943121648204234 84 880578056826555684301545218388002110887381331133472 85 3597710759243488587009437664119722080898730904826686 86 14698893081463417104283651587928701577598007239414572 87 60054148951575184034655795085579455637210551667889890 88 245358666554700641901212144707535463467862140171974795 89 1002443233389984503068778293051857572215508458000801239 90 4095606037805616546400367336420289636932942239263006984 91 16733105933774276222859408050472826964012065571906584566 92 68365177608960481745358491788108157557317033541503947358 93 279314403912968110786212867484903644406106714795795093130 94 1141173605654923804601359644961766914135832683655591602090 95 4662406163089382101040680802069336065093451773853824521779 96 19048838075025680585396902693119127683457489163855376235670 97 77826388202977285348238161275044899344969332155548373604303 98 317969352086707594709577577444494883501297194453688240081259 99 1299103185962480763468071535055975846661737349181225774095946 100 5307647031710322096969595299351124837391905136859510406876500 101 21685049592386265923940165567188727775146823076973903346233448 102 88596956997105066464907861675522339761866864439590023319624662 103 361973845423109246551884237992636370754015664716449128836465260 104 1478888995867818261373407880176312229386804551816265919143186084 105 6042184234450474618124420520009437726699611026190787232806721168 106 24686092347058696103403189149110639435558901100446684046307896310 107 100858089015707413818811552506483575878061138356923946576310905013 108 412068219501430259444242115497386740754126641676256341487692962589 109 1683555768111317298887689192482207542525128693554121658853398654463 110 6878375691700363520655815329301180915964962919571655598087137561070 111 28102456154007346670206041918032308245673607099878757463464100252645 112 114816066653764929689008843502710446137696988878285287053152284447208 113 469095266605796792750573395115801503338468796910475665394128130776671 114 1916546834996005391916912447208192442761452522988753943565776954164690 115 7830289564230309699445134774319965031830748822279998424084969658079108 116 31991618227175694010587953467253134100720551567916276682919340065181008 117 130705720190561435515666635459123622959171487454875433538040021439815039 118 534014414938883178010325871577686118985320474204336566992102255937555257 119 2181782059321919315497998456810529605760394090235580081152037955900347248 120 8913940937200706083162912249037072893564733412569049407740357937339788308 121 36419010181336640775068072512827500760616434879560059790178099274230376963 122 148794378595559900495852562931536847480165593400598246973841235453418254374 123 607917870128842871633184898301832865130769718633068103428024101316644390944 124 2483723782512685925674026967228457294009345642285094625200296134512734460090 125 10147561259404470284964722179019182294995651454764301295004872260324007532761 126 41459118859502442183926991673651078069624711078344756252946017719429171555244 127 169386367095183783818292276167114926938005040318878177069010022456353743498828 128 692048990595664918818395148790593966207318061408566372615589971493280778968013 129 2827451899451572397760931203746829983054863519884334854561710766026587985917384 130 11551905070811880055155066976683933735792413214578102508428741009064726339370996 131 47196739506314226683171652827179247440719112746624872862789767391492408353411769 132 192828127167974447641343815136839452078876188285877874161974890432216181655547712 133 787823205925782880930086118917669020045737721629890185573362083991810278703617827 134 3218749323092843498871676068622814266186131613156325153016621447505133486703538648 135 13150599178829771374341641295601405991096660657822720734206585493538747637541145799 136 53728402370913655746803205573094884221695640775397402804113812676868981344159938366 137 219514045107386640264354079036786012250355842698682214043213481879235182788629214549 138 896851830187564215668051255678153727563875264475415352773385212345527416968149692057 139 3664199276712783779182471431755022656191879245975317348938722705015739179290692114489 140 14970540157848091996338046703824547716814869906107051947196465282382481784039789340438 141 61163996740592574277631446821253347804379087195602246783502215390180723164470640265428 142 249893087212490132647506188022705549911532595681505959372378430725707784271589464081642 143 1020969170825055527346103091098199555823632821680370421231111736602166729355208000485939 144 4171296050654022948150426214285860650663185079299676727681310317191416743479786439948098 145 17042346859642164028703170108289825711287552780001439794676842451345072152651612997726739 146 69628619728109783760434265892535833605409452867578709746919094314247772874776312522936510 147 284476353237626501962356663042896430512271929100646933810751118591571864868764527687711084 148 1162263389212466002996633015569989766493778863618441497663402186467119884620511759115439497 149 4748571086944656864731385508499223666440416821068546424853483743547595404638790889874713015 150 19400875547706625268866468025041312494111025868760292776820992372673625162536375361907877592 151 79264680916840111099044622368434440979179355411086354694320630620620660138830057414045684593 152 323845675180941839694604893032422042004296758791192041988539458088159120813144017308652434868 153 1323111632070151216309540230770479087385855547134009295759457064028250674243794227766535292768 154 5405736513051209638743325416775574304973274295760170997419116345621179505898738184385444561586 155 22085806322187714407659963929959157380982285751214905363962324184116105045698520153497720583780 156 90234298272496277320887811978934669747726657257246780763753226419252575657436757201435760034394 157 368663406078592036323098315237116205366050214715494877954238440980604436582123122356012593250208 158 1506220024796219969636486975219263411802227627636618267028684115264622325865368614930409366307279 159 6153848539590289610230362935900287574773008388130321763168628615843760426280924456868118365069995 160 25142310701480045101983636610701054532344169019414157845424511367921209517803199271339265978413468 161 102722025630459257089441496095637678986686447754979960861009541755987219111546866442829240331924216 162 419683563492180451472795927175731323089279760303619628430501744439781912951231262010295470376053170 163 1714669199565195395596264683297485732450509037743953623696958544931378914030133764402401262469989844 164 7005493471016831160613569821489577913927712551069760316842912790389604324014956972783987807796142570 165 28621811591941083725728498204336789126803457442296644136986819724133639045959349695635784339286743273 166 116937957646210872032548387460682432740910978674172452006160552495344317930732128167870264387064868310 167 477764515168469349350982186417127250179327740445485543083903021262951272032472845145946161237346820669 168 1951966124162583477709982321497625438291818895055397926211784823524024256615251880829571668078821764939 169 7974999458749579356600910029266254681353351872312275628527444078060712686677354661512364255973543443088 170 32582848431522600992694366236531542888980591007242062404979166053585632871193287483654757395395217064706 171 133121264446835761512476294555202335687527309975881280936551231609036354726801024066084223589932861503204 172 543883420296052413300202475485245390036231846759853605466968499489194617644159572077871045683767970866960 173 2222103103528353409814779883492384787298884619816246077366358300046307606713457428099684161931450050909640 174 9078677559287568852784272403822897767298581849552673643382237533177620283950533349165742566714672115445762 175 37092062062573867345047424108945898392678038277037262344027223524178215064537289557362860293248119178059718 176 151544215450889562980318293552479309021946365417940573197124476514844897177865486540307596375580566022289130 177 619152669319997846278554995009943523380575817767727122747173852116253856210053104437682549851586640371431381 178 2529624946656638233241131101292950085627545577454675177936474894285529095575749356647856772578351846611877889 179 10335096152901169706544999952596035648274302819931637618752055239018291541831360416487736956695545544802860077 180 42225315903405785517097558176780588128117820231412556296605580186674632403339026774923023032733013306385853982 181 172516760053743007564236941690072576580582298532504543151199924948070886334142075230158907613474196512514263779 182 704838598899391774263569821010648991653635808015560702777400784358977662776295730971491876836841999405951849732 183 2879705428873656383365352633348297070294490337782926311688976816692033119732950572639858822188158071175046679361 184 11765393339742599131597928883507084067652348250588076685741678711655018028395465964895947345384258822833727403680 185 48068972281307845699235029780355716121344897471160557253966323639699164339223475972689345993027910926684039523226 186 196391742244266811799466126498556224281903670926431352679933483468261316575790749990546085402768656147921437829502 187 802382796869921774283591738676769805611169451840384010217125883389303064129915267699666757184088140425088319866237 188 3278234335902139400017678239132001209465368529829990599573683395846314854549669075592080590534260147724569612498717 189 13393632569156341095502968437822894940786597201746330326709260401890614542619237913705722336951195767324781568583818 190 54721345400160116506975470107450024981737088841936738101357411821330439690508560391325280995844698506630199389501884 191 223570836884040508562942622839894290727370085115749670123986839963797950124981979841173586528046784387616774761125697 192 913426355648119595733594518246095584849414724327910280818006387365837932201814085326285545614041950058353768502887992 193 3731916554149485118198982666188634436955303143648929719484108180061372648445056915144618570849918896938976642666436424 194 15247207485329184462748963107052379232310693993278143134516512283866966301345224172656818084832545531767997189511587698 195 62294355387498901122434380254775337204469111922007188479712105996441855077626362826262219220886486032137032701682134341 196 254511307521583989213157946879466294657275272360849714708987077535042003653766477588400873289457077857843286784770874170 197 1039837482118731516121353972105327524258628032864447606809633122280816360578161671763254427661489337188897414981796258044 198 4248384874323614058792633992656899066262414015174605121513535377646743812084788063697045002088735336934129852660289392847 199 17357302800439743278659614759970233566124249875838035727536780700717278914282898920085679576965369796508645562379023672654 200 70915411248873618510796908561092871459047690767076824358969073732831214449260357151398799462863518416067459251636473177168 201 289733699435690117851189970581815494083559029510616577855306401898614099859197277769689200426958363948877344447160044016653 202 1183742928516460746577483634367466490952583987162443313696150383546201062092923631655719017850212520296744194600645432108032 203 4836328406194773372586065820077038485420179603345950468932622356242483093256067341745263032487876135582825459042042054945615 204 19759418949079045786535942210867443474628396053899329683703821988755918506227234669393493872416328141336454074600622909538088 205 80729554408489458283104083666980106530283222026450482393132494520293158579947362033043476092547204604598227067156197693762299 206 329830597336315833669951183010718973106033881667868403798401389636455917861885793638466597874629888549309832970202114731534976 207 1347563773098081501084009938916463834768927611499487075087853915766748651607273747449068761071998734693593751763414372368601775 208 5505638764964865261452396265742504924924124384154561918480624364997550739366723980630524855075116433520918379476999022679758035 209 22493969350775656825740292209979279273140164758810230280730542728673117239706324261153173207024014627239358016956362881808640401 210 91901898899257618369936084866343894552372882702659849871237288565169974164063544678968740366711009091080786118242176939309236252