1 1 2 11 3 16 4 34 5 113 6 275 7 604 8 1804 9 4683 10 11365 11 31038 12 82942 13 210403 14 558769 15 1491058 16 3874324 17 10204095 18 27097133 19 71126798 20 187171924 21 495234515 22 1304838307 23 3436483078 24 9075524470 25 23939196931 26 63097831781 27 166506104866 28 439305486702 29 1158460464925 30 3056186125391 31 8063221920708 32 21267950024528 33 56104184584635 34 148013774861755 35 390446973759312 36 1029984013913388 37 2717204630584957 38 7167995585860837 39 18909086329764900 40 49883269490754636 41 131593622966942721 42 347145354782514125 43 915783212930193792 44 2415869561915688706 45 6373120393960787317 46 16812505924282589791 47 44351995116973748554 48 117001872506024231392 49 308654722464398866019 50 814241862198581829173 51 2147996126900908987000 52 5666483443895833206210 53 14948375064924852881385 54 39434305870813907752687 55 104028990510775967096786 56 274431954462355362058756 57 723960607896725695345441 58 1909831969526177440852617 59 5038200271169660177016672 60 13290939845354104212842828 61 35061939573354652130932079 62 92494561307956750673382697 63 244003727844101950115418498 64 643689931539904398271209032 65 1698075416668118485019972429 66 4479579384229963059261143343 67 11817279185072490685615729300 68 31174374980730113313926762352 69 82239037034590965741368301171 70 216949311615916938550797812665 71 572319490467083478783193328128 72 1509797830345393378746960289358 73 3982896834561013489055785727633 74 10507014159994473855197906694991 75 27717852420423958425591889072224 76 73120615533469842460181377542208 77 192894612916849052542893951116027 78 508862397191171893933473580360051 79 1342395909303727408470839027338754 80 3541285005290630193373160513588528 81 9342027491890872750240939785773007 82 24644578885086400394467160777452179 83 65013217837346888328953487162348990 84 171507028515368586078231916437203508 85 452441239030587429744185452128351821 86 1193555019535850340404511680753986635 87 3148637793714155467621973514972444304 88 8306211103778240003658943562255731358 89 21912060840371730840126860092734160965 90 57804744458035801882938610540778571071 91 152490836267357409881728272399674108986 92 402275892118347497803616563623323346814 93 1061217167798710054577526215475933069741 94 2799526144367507943553561232952364759151 95 7385242974597568598658464481817234883150 96 19482516319224126651954370864132594467918 97 51395525297498791050060585593108908414321 98 135583103195038077787019163190454062931507 99 357672730565071947748803486408011880917880 100 943552545820185136408174234863978078714478 101 2489122962540848650388666954909607906274571 102 6566389068730769279719550396374761282920953 103 17322352511637050592703371618996487014486278 104 45696941408238311370110266622073840380069750 105 120550049576986574517421092931425110275342595 106 318015035693240319207129984822892231585360907 107 838934229242228487705726474907057852239455266 108 2213136367782182489062097647846436735760079726 109 5838327262941729654598251718351737114957488235 110 15401701280327234117000333436318922600116926223 111 40630199652239777313381430882786457716359008398 112 107183816497560400519545846009669578989575599416 113 282754468777252634242178042159977175052603109473 114 745915682292642140928099274410654101667694363865 115 1967750350670515411506311809800526408716212340548 116 5190990797596388655494322527549162126635069591296 117 13694006178958872804783357230527431096479702567561 118 36125243241847873426382578669839030255084519746825 119 95299591823456677924367560742692390208671287502086 120 251403489269707376586001072918820878724005472692170 121 663210756810682747489411490698976680934908502664107 122 1749572009629213126091437304570646522565332634602317 123 4615429085616876216128413436794103346792040452882172 124 12175655261467523366599612454780010272077328308544848 125 32119783078909075620619786531698116368474774727508259 126 84733054844378560537486039743090922175571027648978471 127 223528613677808157150835439848393684130892297209337576 128 589675908941191953100159722340634393333543755610177866 129 1555584637977568297187495904045193063136646052410054461 130 4103683954558727105931119419242961609021271131849144015 131 10825654604558771643197690994805188158731191700713291606 132 28558436496313127588015205399903311604568550117824338146 133 75338104244569234084175739856602436499525577492281207151 134 198744421876818294580657190204116220108601052354343551947 135 524294387590699829033941073271962123599546835242406498758 136 1383106012552545208565463346926578261674958016929822921624 137 3648679610609157484724250483760185841489299923241878335083 138 9625338029082732805334041825589716966089881820444735149273 139 25391961493335547925188768054754619695225102888179255851928 140 66984837990201807462254135260346352404852853069245935355738 141 176708227985902027354052740745207951813419887737282912386419 142 466162176020864233480477070673872190977665961964454031766279 143 1229751307165188763190946793843334467126538124056069400301898 144 3244124803053099409703137256563686126901559146614185460434174 145 8558109006645363619332521424984366096461349899739559608126671 146 22576575876703621893529836840909235565542394617733513370380635 147 59557757200892505612285116851383770775843066837994383536848024 148 157115342121507518838260487140425486323465810316674550683170380 149 414475492196479706924184965859453076155772735299092761863063975 150 1093400118103410772976195698212179437138574560135205759006175723 151 2884425836454092401835599785211609288825888399207282279821652818 152 7609211182851743756021677246704744857496899695600902680701613416 153 20073351893288504290026873876344662204747574853526868688856322405 154 52954169170631095352113356841633409999475799431304406945564295231 155 139694857513526586762742861863559022486275788964757566900747766290 156 368519675057946422637428477277618249517949838941647871318646098062 157 972167145749544255269058840661079492616137387145577878464984577103 158 2564609227787378496852659945235122272490216014015798673255176820821 159 6765524344253697176697944494260061870970163018468921370047859213316 160 17847677984134672740901441181907597844111745258858666612359600212678 161 47082767457029008438999258820743842748277338044753768593064048750105 162 124205904733559019170899014271146603478492471972768076683245884471557 163 327659303050989598504081605108263187707934843806973814168206093578398 164 864376126933461534539753309415587840297103383524860405048267192351722 165 2280252939121409365301825013745904235935382764945229905195268714296133 166 6015383007879022785198135461658343306278535600287006805276810118990723 167 15868780217611227455632355066920143284922412311381129088345744645482424 168 41862369406073540622285079901752541048656409494102068839945126925731756 169 110434321243272246716582096356898660117266050031339706080638963789773117 170 291329408284588182724132924204262077082585471308819342452763849587255031 171 768536657589307207302737423074837792207027972400761094631778409636417520 172 2027425235016311048824919126801907553395540115969447062249032853064971638 173 5348415125017367269409719737633195152735274549180701964527018065784768487 174 14109296784640447137893511666502367790513442541930296620027924198661440719 175 37220793656404678683459934327164478966996044380382761683461714807632591700 176 98189690213392102378239328762706287837741693716795825121529334510603114556 177 259027664837096235428157121642239806349040593001856575429076098751437684485 178 683323585247526548382328408643470467977828701748390695389421943393265787415 179 1802630319233233048841596444608348365695184206285285380042580656183508199540 180 4755398669053432822446812284235343036190616126613391178926772742583414559466 181 12544899672637357381778175808213068401907444585963493654536081789401342182453 182 33093862102598947828790330821077274044465592547579992133471967178678484317183 183 87302707669688872975022718363127948721395811712087434756537943261556669048528 184 230307443199885556301450819915213415564702652712059130869851368860540413371398 185 607558686426449752465057145858853064522722461232983830006377787994922728324535 186 1602759999084634553701781316823278298132581653794705466246550751162898741630553 187 4228134124417227086887963458416636520873251732926720605915639332783183506220528 188 11153958287124322761184228925315069325053114700021453202719217327734873325908310 189 29424512517813555649838822151109665156501272952055062237445199153358587876437137 190 77622841562032134045726236392562202149142065991425828510862288227723260134720825 191 204771634823742019830680967291924034891876226282121805858768109811096070023366184 192 540194375580524780868402958367848699831471379719627175486810492596932469683593338 193 1425050709098501983968652399033775907736716663528017325819780613220389213420047583 194 3759331113582510840232866247986737496276265359397594224957415943373228502565690185 195 9917240369986478262294600463993919704088567416494353047139998370653920404521730298 196 26162009566208137856921708169599103122705046764155830344883134669567410478123903068 197 69016250388947599663642934960363780274244614139439699190807263120550954856046722037 198 182067161381299169006897625302879379071891810072420613011874834810685682510420986917 199 480299220352204106345537884376104575570387770266625708595611621502552790011674552120 200 1267045299771614472222991826300219766697905397421462822280050751529470615258324093162 201 3342507594528459739435627377099019944163575112958571559929093514397266198930157329123 202 8817646079026734856411486169949323422650824526295648078913385214803851975104940935627 203 23261243295976464032374312737681352531517441662005984271209553649614946808502315796888 204 61363932598929324293060946730206000487216788907046573554637024450776466684230023672518 205 161880092826219284336185664353462406995081541061936913566576549389041959603291392945939 206 427045062849876720225582790314922326470328158065579828459665521348794972952423709159837 207 1126559063072872081330170849047505186441100478679519352341164447490558105816302631274490 208 2971900234888744719555565284791022316163031630390938968037860470747889475782726543855886 209 7839971551993506968265957930928820299119700381242954621962501464167828101437759636480937 210 20682105413396715779655574402782048851131894502560899608665368654930933608715326639806819