1 2 2 12 3 42 4 122 5 332 6 882 7 2322 8 6092 9 15962 10 41802 11 109452 12 286562 13 750242 14 1964172 15 5142282 16 13462682 17 35245772 18 92274642 19 241578162 20 632459852 21 1655801402 22 4334944362 23 11349031692 24 29712150722 25 77787420482 26 203650110732 27 533162911722 28 1395838624442 29 3654352961612 30 9567220260402 31 25047307819602 32 65574703198412 33 171676801775642 34 449455702128522 35 1176690304609932 36 3080615211701282 37 8065155330493922 38 21114850779780492 39 55279397008847562 40 144723340246762202 41 378890623731439052 42 991948530947554962 43 2596954969111225842 44 6798916376386122572 45 17799794160047141882 46 46600466103755303082 47 122001604151218767372 48 319404346349900999042 49 836211434898484229762 50 2189229958345551690252 51 5731478440138170841002 52 15005205362068960832762 53 39284137646068711657292 54 102847207576137174139122 55 269257485082342810760082 56 704925247670891258141132 57 1845518257930330963663322 58 4831629526120101632848842 59 12649370320429973934883212 60 33116481435169820171800802 61 86700073985079486580519202 62 226983740520068639569756812 63 594251147575126432128751242 64 1555769702205310656816496922 65 4073057959040805538320739532 66 10663404174917105958145721682 67 27917154565710512336116425522 68 73088059522214431050203554892 69 191347024000932780814494239162 70 500953012480583911393279162602 71 1311512013440818953365343248652 72 3433583027841872948702750583362 73 8989237070084799892742908501442 74 23534128182412526729525974920972 75 61613147477152780295835016261482 76 161305314249045814157979073863482 77 422302795269984662178102205328972 78 1105603071560908172376327542123442 79 2894506419412739854950880421041362 80 7577916186677311392476313721000652 81 19839242140619194322478060741960602 82 51939810235180271574957868504881162 83 135980188564921620402395544772682892 84 356000755459584589632228765813167522 85 932022077813832148494290752666819682 86 2440065477981911855850643492187291532 87 6388174356131903419057639723895054922 88 16724457590413798401322275679497873242 89 43785198415109491784909187314598564812 90 114631137654914676953405286264297821202 91 300108214549634539075306671478294898802 92 785693505993988940272514728170586875212 93 2056972303432332281742237513033465726842 94 5385223404303007904954197810929810305322 95 14098697909476691433120355919755965189132 96 36910870324127066394406869948338085262082 97 96633913062904507750100253925258290597122 98 252990868864586456855893891827436786529292 99 662338693530854862817581421557052068990762 100 1734025211727978131596850372843719420443002 101 4539736941653079531972969696974106192338252 102 11885185613231260464322058718078599156571762 103 31115819898040701860993206457261691277377042 104 81462274080890845118657560653706474675559372 105 213271002344631833494979475503857732749301082 106 558350732953004655366280865857866723572343882 107 1461781196514382132603863122069742437967730572 108 3826992856590141742445308500351360590330847842 109 10019197373256043094732062378984339333024812962 110 26230599263177987541750878636601657408743591052 111 68672600416277919530520573530820632893205960202 112 179787201985655771049810841955860241270874289562 113 470689005540689393618911952336760090919416908492 114 1232279814636412409806925015054420031487376435922 115 3226150438368547835801863092826500003542712399282 116 8446171500469231097598664263425079979140760761932 117 22112364063039145456994129697448739933879569886522 118 57890920688648205273383724828921139822497948897642 119 151560398002905470363157044789314679533614276806412 120 396790273320068205816087409539022898778344881521602 121 1038810421957299147085105183827754016801420367758402 122 2719640992551829235439228141944239151625916221753612 123 7120112555698188559232579242004963438076328297502442 124 18640696674542736442258509584070651162603068670753722 125 48801977467930020767542949510206990049732877714758732 126 127765235729247325860370338946550318986595564473522482 127 334493729719811956813568067329443966910053815705808722 128 875715953430188544580333863041781581743565882643903692 129 2292654130570753676927433521795900778320643832225902362 130 6002246438282072486201966702345920753218365614033803402 131 15714085184275463781678466585241861481334453009875507852 132 41140009114544318858833433053379663690784993415592720162 133 107705942159357492794821832574897129591020527236902652642 134 281977817363528159525632064671311725082276588295115237772 135 738227509931226985782074361439038045655809237648443060682 136 1932704712430152797820591019645802411885151124650213944282 137 5059886627359231407679698697498369189999644136302198772172 138 13246955169647541425218505072849305158113781284256382372242 139 34680978881583392867975816521049546284341699716466948344562 140 90795981475102637178708944490299333694911317865144462661452 141 237706965543724518668151016949848454800392253878966439639802 142 622324915156070918825744106359246030706265443771754856257962 143 1629267779924488237809081302127889637318404077436298129134092 144 4265478424617393794601499800024422881248946788537139531144322 145 11167167493927693145995418097945379006428436288175120464298882 146 29236024057165685643384754493811714138036362075988221861752332 147 76540904677569363784158845383489763407680649939789545120958122 148 200386689975542405709091781656657576085005587743380413501122042 149 524619165249057853343116499586482964847336113290351695382408012 150 1373470805771631154320257717102791318457002752127674672646102002 151 3595793252065835609617656651721890990523672143092672322555898002 152 9413908950425875674532712238062881653114013677150342295021592012 153 24645933599211791413980480062466753968818368888358354562508878042 154 64523891847209498567408727949337380253341092987924721392505042122 155 168925741942416704288245703785545386791204910075415809615006248332 156 442253333980040614297328383407298780120273637238322707452513702882 157 1157834259997705138603739446436350953569616001639552312742534860322 158 3031249446013074801513889955901754080588574367680334230775090878092 159 7935914078041519265937930421268911288196107101401450379582737773962 160 20776492788111482996299901307904979783999746936524016907973122443802 161 54393564286292929722961773502446028063803133708170600344336629557452 162 142404200070767306172585419199433104407409654187987784125036766228562 163 372819035926008988794794484095853285158425828855792752030773669128242 164 976052907707259660211798033088126751067867832379390471967284241156172 165 2555339687195769991840599615168526968045177668282378663871079054340282 166 6689966153880050315310000812417454153067665172467745519645952921864682 167 17514558774444380954089402822083835491157817849120857895066779711253772 168 45853710169453092546958207653834052320405788374894828165554386211896642 169 120046571733914896686785220139418321470059547275563626601596378924436162 170 314286005032291597513397452764420912089772853451796051639234750561411852 171 822811443362959895853407138153844414799259013079824528316107872759799402 172 2154148325056588090046823961697112332308004185787677533309088867717986362 173 5639633531806804374287064746937492582124753544283208071611158730394159692 174 14764752270363825032814370279115365414066256447061946681524387323464492722 175 38654623279284670724156046090408603660074015796902631972962003239999318482 176 101199117567490187139653767992110445566155790943645949237361622396533462732 177 264942729423185890694805257885922733038393357034035215739122863949601069722 178 693629070702067484944762005665657753549024280158459697980006969452269746442 179 1815944482683016564139480759111050527608679483441343878200898044407208169612 180 4754204377346982207473680271667493829277014170165571936622687163769354762402 181 12446668649357930058281560055891430960222363027055371931667163446900856117602 182 32585801570726807967370999896006799051390074911000543858378803176933213590412 183 85310736062822493843831439632128966193947861705946259643469246083898784653642 184 223346406617740673564123319000380099530453510206838235072028935074763140370522 185 584728483790399526848538517369011332397412668914568445572617559140390636457932 186 1530839044753457906981492233106653897661784496536867101645823742346408769003282 187 4007788650469974194095938181950950360587940820696032859364853667898835670551922 188 10492526906656464675306322312746197184102037965551231476448737261350098242652492 189 27469792069499419831823028756287641191718173075957661569981358116151459057405562 190 71916849301841794820162763956116726391052481262321753233495337087104278929564202 191 188280755836025964628665263112062537981439270711007598130504653145161377731287052 192 492925418206236099065833025380070887553265330870701041158018622348379854264296962 193 1290495498782682332568833813028150124678356721901095525343551213899978185061603842 194 3378561078141810898640668413704379486481804834832585534872635019351554700920514572 195 8845187735642750363353171428084988334767057782596661079274353844154685917699939882 196 23157002128786440191418845870550585517819368512957397702950426513112503052179305082 197 60625818650716570210903366183566768218691047756275532029576925695182823238837975372 198 158720453823363270441291252680149719138253774755869198385780350572435966664334621042 199 415535542819373241112970391856882389196070276511332063127764126022125076754165887762 200 1087886174634756452897619922890497448449957054778126990997512027493939263598163042252 201 2848122981084896117579889376814609956153800887823048909864771956459692714040323239002 202 7456482768619931899842048207553332420011445608691019738596803841885138878522806674762 203 19521325324774899581946255245845387303880535938250010305925639569195723921528096785292 204 51107493205704766845996717529982829491630162206059011179180114865702032886061483681122 205 133801154292339400956043897344103101171009950679927023231614705027910374736656354258082 206 350295969671313436022134974502326474021399689833722058515664000218029091323907579093132 207 917086754721600907110361026162876320893189118821239152315377295626176899235066383021322 208 2400964294493489285308948103986302488658167666629995398430467886660501606381291569970842 209 6285806128758866948816483285796031145081313881068747042976026364355327919908808326891212 210 16456454091783111561140501753401790946585773976576245730497611206405482153345133410702802