3 1 4 3 5 9 6 25 7 69 8 186 9 503 10 1353 11 3651 12 9865 13 26748 14 72729 15 198447 16 543159 17 1491402 18 4107152 19 11342826 20 31408719 21 87189987 22 242603970 23 676524372 24 1890436117 25 5292722721 26 14845095153 27 41708679697 28 117372283086 29 330795842217 30 933625242230 31 2638571168241 32 7466497304577 33 21153756060126 34 60000284863416 35 170368433423433 36 484252088804129 37 1377776084187342 38 3923650029904494 39 11183750310402213 40 31904547779105976 41 91089677893925232 42 260268585479946282 43 744210671672921598 44 2129501893747286139 45 6097550816130030577 46 17470933564756856271 47 50089743878278315608 48 143695412476135724062 49 412466204022181837272 50 1184610967360953640242 51 3404051311201031615987 52 9786805426301337100893 53 28151549497789653106581 54 81016327178791536746114 55 233262264411877495141752 56 671910254380048801549131 57 1936272119205435683610270 58 5582177849495395840834809 59 16099678785164213697912258 60 46451678141384659518942682 61 134075958854594004814117755 62 387133379418965189627025129 63 1118215887024738417358191653 64 3231032869643525149588755816 65 9339063395635292830271447544 66 27002703279766775809001699712 67 78099645815607221068056716178 68 225956522383451778483409812528 69 653929542431266369519112069494 70 1893057065806138817486984267076 71 5481755811769863211972187689023 72 15877992576058181150656385110698 73 46003223050018512273679472679966 74 133319793865419572795503778179677 75 386466437426145972948304936196352 76 1120564580365978640592790204076538 77 3249879370224577968937912413446094 78 9427579884172230692469366669135716 79 27354785493230496880234209610889379 80 79389687460783103927894451218447073 81 230457166440994371620429973421848463 82 669128354390935109889362398437383427 83 1943209217724877854773373967817404629 84 5644409322089579235799779369331667949 85 16398503569402941948619164654928969020 86 47651300160449308519272971978734108557 87 138493124235507564847148829619022587060 88 402589791566115326793884694370716746166 89 1170514016694899455716961621240080953247 90 3403831690918111551675597406430232379810 91 9900006355335383989669167469295797326759 92 28798986092609978782503966657411384767349 93 83789904120219860031719822927830200704291 94 243824560341978790924326588233461685801355 95 709631693622396641111268543964053766389285 96 2065650947625547745212595415672836284159768 97 6013784649983684048629168206963610458290394 98 17510739031777333223109839916867186741229002 99 50994748151895996733672411423814075012318204 100 148528413232798728439437955843917112282935954 101 432668745854648387407334345019677691119070621 102 1260556206667744591702067927974915679569775265 103 3673063698354571807113505501020547800550525590 104 10704173486148202942594512841630964588059231731 105 31198604176326631391171067495981998908301158911 106 90943879392821598005977011153350053782902871084 107 265134989636283473153045225702197596817359173640 108 773062967415486333099536970957223302421141517575 109 2254322130884232388925116483522239073510959641451 110 6574601152171979514547222686617186301621228135705 111 19176716883504298590394746070863002919505146161909 112 55940920740321736425325169589461761624101017953590 113 163205427089915002011778795938769096614715025138430 114 476198870821299457245952343036010595642918517854174 115 1389600857031116613427604177291629287789954152737032 116 4055448789536471891684924666562839016360014011548048 117 11836794725175481688641866528992363549688183523851312 118 34552134838572592737623572750865006814698585000124453 119 100869641973243676892759112217992091010924504610604821 120 294503298499903691503489575584333591512953593350847866 121 859930241978912804803767423620635450749789125677175973 122 2511186445728157683694615587272943178527151338202794876 123 7333928814239440157819282152441372844645316456911277793 124 21420803246734724360094786042691060416691164300481452951 125 62571345627417022407979165817461415411477229972207467424 126 182791199891895091448217816853396081316666062735328784186 127 534040875392095264978135781466852414690494511815027535162 128 1560387762514168871285409996169068789405741150600037730304 129 4559621592826676707674687561721458214223906186102110143024 130 13324861969283319204027069883431779956975027178055936565551 131 38943387155878998854906032298939881341070726939194868852290 132 113825943519256563840331369526724732380976660951048914319056 133 332724505849668912318027507943316621726819179811939746657644 134 972666107517147576385487779302225011896151624525247953135808 135 2843660368333253739646547299136277802307959132098978719346159 136 8314308014696308976646765895450332090754326148472829386631060 137 24311314459529877661249953049948284026565238556513463878185113 138 71092573409501168088224149439522539162187924708161099212513289 139 207908870172485221495209862669550415396501576390872078402807835 140 608071048985859210549184794237139649564920806080073880930046604 141 1778556661647743874560428404122969172887916973929453070617192082 142 5202507446311058984722920461633194037914146808064482832911120293 143 15219097722021722914139307602023760227337202096095649960086651175 144 44524173291934150509235113241396478191504145782729720492292031284 145 130266627179802854611046708295601618344052290267153495057697553859 146 381153936064405304862218866394359605592225822237049284049637501411 147 1115314077484901751996604423887429245457118759106807566096592877751 148 3263796708983078610873616105899757698491775065249126623412279417433 149 9551636187665876465587030461572718945826285133270868581746557098718 150 27955085329417868894069737861297198177014685858422967054406789470912 151 81822336989421136044561757984761594497211086613979802143547694491217 152 239502792187987528616002341732794784031822686202667865180112672845303 153 701094515870982174292774360086269438248579258057434082749410614216558 154 2052435402896642489718412591864015898412073135750510395833048106430506 155 6008817586347318299469759056155488905850194849049035754276396219551250 156 17592793373214896170751223000319414508830258229144147434426503140435094 157 51511774751368536673920866680769366055221821687426592795554118357167773 158 150835591068138709332863033236208005329058572320467358631227890587766188 159 441699017796069003197173526996202187945316599262265439007739657611677646 160 1293522577101121827624179801696610644476286182525302247020301354046914179 161 3788316561232773939174742495056792901018160359834094443897043216811749682 162 11095397886336355776174766918350802253245238981061215451667440341326723433 163 32498519218735217133105774237855125938954166582989288678130904317977714485 164 95193665328090881456276353481443792119862977215969945166278665544254180728 165 278853451827551745442362337760469472713362221185900121377948576844761889167 166 816896848214489084608844674095185526785121741858210421006762447873532086458 167 2393213045038574182352205654638910558045349504068848293670410875781837081008 168 7011616883494246403623150651804943089890595175265342894089649551617783066585 169 20543640445209913401178070621176480345592997364018768592888191499588896838172 170 60194773277870595418110174492241238656527679263241937811189842830944422295132 171 176385164735915437736710757594013650684225419162932395493501623708205309567233 172 516876717472724143548617067967926866432291335432663071506594174840122233844785 173 1514723211880470105914480137093712951012945497381552421995909828996560261682317 174 4439159444583274328920632432992152578654451313993356636422980070103170468245006 175 13010354245019674435464085418308978214226743498148047395383176519401392928266471 176 38132754573714233243638414988345524738366161278060419162277316008649035324394636 177 111770625959961142967424274454867810040233162595741783198392232897333767505936601 178 327625283105908055255511476091998610129915150084286942081294766233409342985741096 179 960388902883096414814752570856876305117070242420859394590393335326316437583221231 180 2815377500127848656900022790444814710612379879459877378280767173094958198736831134 181 8253643378737683699261720898464489934075939660607043923218817151282467406165895021 182 24197701465717455269597469662176505345753009967069957156644438167800691473237224256 183 70944979812181653582874454258565169844821125133554762228270318262757532109334283311 184 208011889771066982541715855923352464751341843177020541781594416188482587911521312914 185 609920712946496369876947364936969118477880273999460483090696760075899294597908894251 186 1788451381447762256266810729372985126724299066518357953784687602260323586640472289173 187 5244441340129987709982345939208097780405112391903945630101590833083214524288914959773 188 15379402753455495005447057907476186692351251840187086179224524402280636971338331527907 189 45102193427336892489600434276889041235711417547300482424092953668100692892060639837572 190 132273737099455392961841528910318137882870346046573026690013276036538177871628686560226 191 387942328350306731166580900603175823528273588448318129397558836892914608754067981893809 192 1137831924687737995969498906269276502454791580557763021677338900972289467846807807296415 193 3337384816065736374081947874615120420019638898875468394155091405519499400086110829216235 194 9789297004932581645944742584646108559557841126914813863599274200186208585800231760429560 195 28715316003920760135382679962673798352164704700156383135775490078464801040253255563227229 196 84234965019249927828196518723157575227641768232897668187715118571250298942112781293097084 197 247108529919147911740883177880851500707391135676641836380499242234434274980589964566557923 198 724935631173608546976992015567673164772619798378984692607617022531305003601610758174348900 199 2126803491037620071283403195469665769884374733953205793564680789628281439983367562286103766 200 6239809508443644076729449091993135014414161846192882750220087260633859409487410056195872070