1 2 2 8 3 21 4 57 5 164 6 460 7 1289 8 3629 9 10202 10 28672 11 80609 12 226609 13 637024 14 1790792 15 5034233 16 14152073 17 39783914 18 111839432 19 314399813 20 883831849 21 2484603092 22 6984645780 23 19635038321 24 55197463509 25 155169545554 26 436208230272 27 1226256218721 28 3447216740641 29 9690718037216 30 27242271996176 31 76582703227857 32 215287125629841 33 605209068216306 34 1701346586237064 35 4782777321944725 36 13445208105365721 37 37796788106180260 38 106253259893638236 39 298696153924758585 40 839686165476273661 41 2360501959023733866 42 6635776231223771776 43 18654306141345433217 44 52440456924639661777 45 147419126802571351424 46 414420472698464052056 47 1165007091797688935561 48 3275034930348263895321 49 9206685410344156149786 50 25881573188604228223304 51 72757545290345407890693 52 204533950007624940656457 53 574980045557870357011476 54 1616367614165794794123556 55 4543886843219270143843937 56 12773645959639587340977573 57 35908911628313408237391138 58 100946115024970064656355584 59 283776858628034746413157185 60 797745465220487808297133377 61 2242599450697357943251611200 62 6304332040142733028455651360 63 17722559621608427078700899105 64 49821157505903561085910405409 65 140055826484661088674679546978 66 393720971456296225913320311048 67 1106817240348561999823009280405 68 3111453268546018286143691003001 69 8746829277159513960010292084516 70 24588838655297094418457081577196 71 69123446595104552853001530423529 72 194317874714141941452444299448269 73 546260904127068737471885154263930 74 1535633177424854515103619957090048 75 4316928481961081466675890443729057 76 12135627044485853362472040080578417 77 34115330929910032961709563748558624 78 95904051780011248696038665096073576 79 269602753281787793599527278665026457 80 757899621841316259864355817382692521 81 2130585944672594193684008119622418122 82 5989442845489158719571970466110982600 83 16837352038804478845724135478961568325 84 47332687028167165677195879420045025641 85 133060308779141063091120240785208105428 86 374055370274336732262896576622813834676 87 1051533859457006117286288768112431890897 88 2956042194431256894803187226102354029941 89 8309942068598921294007405150544225615730 90 23360673712154620054023060143597673964672 91 65670864102397041800888865333251349668513 92 184612072626638795204764327609552107900001 93 518976228276237185015216067208089603820576 94 1458931269682115455489925675989036686220592 95 4101306251976027313719228459140575832577521 96 11529475940400325407730459475349396984793265 97 32411336119126505724323745181254175593557330 98 91113829844248691860560173670821462708097416 99 256136617088972926577631485897946023512527125 100 720044001288618127049897741040391778436367129 101 2024167296672101415081624689021620679791516196 102 5690281757204063646255382429529246372376617340 103 15996358863026601783490025281162480339184134937 104 44968510838812806054651473833229476528766487453 105 126414203655707394136155246490818852182919535882 106 355372027843841319687616787768947464100529114496 107 999011776538942554531423067391447585480068063553 108 2808393602948539135594177052252359320891200280337 109 7894876531292652108550599051199974751142481411392 110 22193853233006959445078799162615922224467139755384 111 62390731428906077592417327271558990045978574444073 112 175391056585197342608834056070512494536002484894265 113 493054369223497005927318613944456245679229553779194 114 1386060473911860166252467616830792664533017550193224 115 3896453935427807979166622145565332588092153537887237 116 10953600911843259846241073508506154406673773216434825 117 30792452554109365253138903688684796823846562043306516 118 86562870231276164760324067795235773247666491419509316 119 243343088359383429173657392553671172112103254656398017 120 684079195780725364107700926531980357696052458138903365 121 1923064054356401643198049990964324851082935421031048258 122 5406063186787942942591865337371572820655996054190647808 123 15197371670141696190385788075593035954243187545268252801 124 42722420678484940367287616458087728002530393879292933761 125 120100058631547563622956774957736787218732920844929265280 126 337621882239578184068044752412029893078616937237894924352 127 949113070100145595394612907547590124580762247871591547969 128 2668119773100786746039218185542697990291886726427311499841 129 7500542714958342563931885725247775854306027341287596726978 130 21085313180499991131046108897358492576145843069371683287560 131 59274435039629778651163406579630226055965765217023688488213 132 166630612464252553758993202019655320221930979204904240747705 133 468427256905076362534007747575579470825524306315159714858916 134 1316829433479323615554576996406433975530404922907519429630988 135 3701833595966145687464039256162190700863786276391504251896521 136 10406489727387167895728647188116119447761997878676890868824429 137 29254429092713069799954470463864955801627911653843180304722202 138 82239222250734314076180174942068704558720630389816844815476224 139 231188571650859147485231362096729072538427853365477769444216929 140 649910762762438396735177556806464119418795580934560694624343473 141 1827010723489993981772888665757904983108409838863631853398190048 142 5136040784367741468249971514579005551782844043855241743513290632 143 14438292342531658287928356089581178536009224485293037169173206073 144 40588518378377861260386880625024449732257416158571465956012643273 145 114101292941617493552443883370091466152008595285627826432409248170 146 320758322084609301652002922652146626509109865046209465059386329800 147 901706707558325889628296006419143434580140355688175951352661084741 148 2534852349804985452389733616831195904993384697362645965794819558057 149 7125905110222584849175402691230449105915331390827384879578263065812 150 20032142560020471546341333221691496778903241620565338599346591055572 151 56313791628983526368236263712148991382963204470434842163665653076273 152 158307735586988268925473734871427933436988481562335707014136743583509 153 445030221225261039665745367644121252832057662330852049758394580315026 154 1251056349643618996731178458169743711949059997787851190620447105905024 155 3516934166121245997612585557065940969989253048294635032012591850317025 156 9886705688640146410147515974784991233039905020517628408065725793160097 157 27793226929121770238798349707958628039650282213680009718703771626866016 158 78131532126138063612537905425924839546911433161706001075889052598671696 159 219641149548611976067185893534238209842811457908537038420973793566217745 160 617448976901565331295224396893281036446146512815194637193965553339506129 161 1735755070761051876871375373759475071913110680923775672361744747162733746 162 4879505478803338779284033297148474188863662368114670506117395443538012808 163 13717127559496257014314355312387350757542559728291678185232720282403700117 164 38561200371812356920490483114641870115608166602416228927759960391058170201 165 108402153998024662119492893462971274462457620266750505354439504297943140260 166 304737064150141805106154433596092066845383837168154087234258489119681732252 167 856668201155300391122577962427576062786202290603508141676401859071972851705 168 2408241376602225540129507415891338945963147070471641492570942868620803813693 169 6769979929402797772672403279819263596874031600224365292215649328211960567722 170 19031575775507068487937980908529436453895027429563834327545830511821876453504 171 53501026631672511855824323904552944951268014830368341270560240462969012737537 172 150400570315710915945040579987424949731118652583558182457723707392867258653521 173 422801822234564519533862426271273750569425195824912170062298926108707102439168 174 1188568504159420708407995239823763455275182929054820411844445748081714834214808 175 3341270105255174290501518498684128251496123617838193017019309362052424832177609 176 9392883857516809383113503381381160574360117268017733109346990638716703773219673 177 26405008988060238858970819470565676525796396659437660371758214465241015600299482 178 74229013180182852638708180497437838226931103476607447326638487561933852209660744 179 208670498851003442858805813066010593275033523871060382275341543855814403177882885 180 586608594472754463700681585890516806850548437659406299843162996747728302359189961 181 1649057461423928367665529368867545755106562292819026917879443963771712976302428692 182 4635783615686925308445141892010831691362515898037076484267431621513761311692698468 183 13031983562849733157640762863914700095432957919000307043139859435469093390346403105 184 36635142979429167778049395328922460257577201366177784494895124863229137843026368741 185 102987676024180838136995785907869391027655828426814094669845050140354886943689622882 186 289516037069030096910458195122418694196407625560110719223034068267553795677739338496 187 813879281055684041544803465235614374600240364799927337134474382729138223304624943041 188 2287954376682005439461553732004191715558571951603006911192200477802506890907028648897 189 6431832523108784736815107160961888491379925983900569634698026701828543207495603568832 190 18080985367073851814582474324419085042265400551677567025408222219245363265595969851488 191 50828753806904645244144471486673341672517118700440989898478953618659804192067343301473 192 142888352659567245713759834014486711943064362310998707730743001717809083793128302742369 193 401683688790170075151634126187125602861727279180448176489765344846701743409907599680290 194 1129201805723770119739561944279008007598763422970378446367589083188803917224709876808456 195 3174380124545965867504837772155453235667614529680858340614738537775057565632277617396373 196 8923727471949741057827431684999511093395571836191211558799976314188671575070171237728505 197 25086129848743453741722170321596708508319567496063906077296803200442254837069484657105444 198 70521417509237174645837801638521246333163337161761079921754204781266798510720412841974060 199 198247810941680631322051028440294666709699187355489605638900614137108778849748810074890921 200 557308629509898741079261546176218894684845646597834325503575080459875900066201090505640717 201 1566690230025137392454698319253065279668056647172457811915156052443710460622330880179566778 202 4404235188345709135573197065120007363433196781366756080408935460800276466624067507084635392 203 12381061183965726542854365435436064210055814041445753763031129878546215960448451961639404065 204 34805288429358575875375621865189656761199042469188499448706490142426407531433373447734095857 205 97843640755098896812121648078602047239808930270761829564525795340019317650339389195191679648 206 275055270857563667794383921152841781822922116748530583223970089795389754307215691087084795304 207 773227584773669671967082914090355108440725462955958782232345649569514529969433482318478682841 208 2173675479807594313966087522717650523538976524492940210417649144691269400849382771549990148329 209 6110574925880048347721817630622985171360502234623753952635967372915046815286273948609967077002 210 17177875111375447453608294897307009861438761686346564161946289908861604989461015533509020142536