3 1 4 2 5 6 6 20 7 40 8 106 9 304 10 731 11 1936 12 5769 13 14343 14 39583 15 117957 16 305576 17 855474 18 2565922 19 6793516 20 19242857 21 57827068 22 155681341 23 444461623 24 1337436721 25 3645877447 26 10471728930 27 31534868169 28 86818242806 29 250543852080 30 754851821246 31 2094887707000 32 6068626172259 33 18289169872151 34 51094114255161 35 148479105724308 36 447549298867925 37 1257301910043261 38 3663331774076569 39 11043038579826988 40 31171195297729301 41 91024881459345201 42 274400693193026861 43 777739392366364737 44 2275487256332545692 45 6859554581594899004 46 19511963972998099359 47 57182792646398011522 48 172374133035725429035 49 491865930195468994514 50 1443596310873288137638 51 4351410781845048453859 52 12451438267199464475836 53 36591423236640438216198 54 110289976483803228261955 55 316381033503839275526742 56 930827559535155021320387 57 2805401241799442308634623 58 8065742661385305721444294 59 23754726815951256246113920 60 71588396567230196927832421 61 206240048762783467377867375 62 607968628335411846145605507 63 1832058497258767489434531171 64 5287735584870763167094711063 65 15600634578407503296332011828 66 47007307394367241196364299034 67 135901906296749704678250164572 68 401263334156909307217011397869 69 1208975139223752822710780322225 70 3500628136788370113920018833866 71 10343144539287204114132257494303 72 31160573384746575888338215613674 73 90354252068594788025733965274297 74 267136202240074559149903456004262 75 804731422388997921672164323082018 76 2336474586574636283452746756389812 77 6911950194677125560194341864802216 78 20820193345804198334888823155233933 79 60522875707396745743505267198311906 80 179140947971290637928521297333271936 81 539567360822144718920659923609853551 82 1570245227761506645890891090874487004 83 4650087496846841216140977625888829089 84 14004878630181374115044239047149864360 85 40799461360603523797263902708781182528 86 120878988217350878958643397357730350769 87 364030096850570985148473157596854353242 88 1061537394003184501850687095715418706771 89 3146447195627663808250729265873564012076 90 9474930443388874746264707390490826839227 91 27654740004403454115939593848279299766879 92 82003219948737788323374726068089411425141 93 246920113028642824170805674574283202976200 94 721308023081786019056164424653815320499931 95 2139670456343451647813208042047248959333471 96 6442334975387676001781281301832429812208866 97 18834574681669140233071717257074554077896399 98 55890299240620002062374590849947196515206476 99 168269174464649468623065177207327314717205564 100 492316930255146513167439263603631785595741288 101 1461404707231792988103733811463931463409090318 102 4399579807765778086548608587013842206699872282 103 12881319182194012191647200377489361818496966158 104 38249224562843822781324089337111938581613997753 105 115142786899549604946798208188504540084470824049 106 337347601667333551296849433361501391113954867862 107 1002002172487616261633172380190003477530968499206 108 3016178098918210134865779501864060026007692678095 109 8842474889982681634899340947590162298711754689657 110 26271595282551727948072210617981495567213688610346 111 79076924775949124814158660017604156766892530747010 112 231967987176619477074268128016930949669178378373624 113 689375189265906855356519179551326154489988942904802 114 2074888430753382566476502195066419399879971834994721 115 6090052684922348056306290627343855754629168107558314 116 18103292173581125136991977133415887549594543743949563 117 54484525760431903365446255122420218127541326788714124 118 160005566763987810849020382271436679495111213295177405 119 475745749483910339504464372916083239826453448160631929 120 1431751875836426245953335436418657586046530299571632122 121 4206818781462266031730165825608601435176381383596227262 122 12510992369622589596251999635780433114270492930767760288 123 37649786903262226392264238263934706594051907926554091442 124 110678183942878469690871254659898247368285208890969869258 125 329225379267149963184390658504602553797799929145556315322 126 990701119167575837920216936909800597739502171156841982190 127 2913705764452997668257794196000260710719692104596761720424 128 8668936905535118419216771641120961074676624413229755828162 129 26085214509854121947028796099609720381812379384286155897812 130 76752361532944985432135437368576060974201644801391396044943 131 228400270094430441703884707359364037996859052604622750052188 132 687234609238814013614942971913957522483355331234076367536839 133 2022963404858851129949629854837530367167769416099040443524259 134 6021070939000173189636592386057965893753306372857284868844257 135 18116011361849307159137217434387134590481256399505618002887785 136 53348620840097858638409616925933552501988181349459429597449145 137 158813039184567565302445755610137298990688353518467372339482785 138 477810839250154852802287645022404838063736356826839558079641273 139 1407624029665862679775236621695782377508905049543290737686625025 140 4191056370907725333252755156380408300288690514282080791858825260 141 12608832943516557301461376239213150963692350642674874569234144243 142 37159388111837392694872388248840447773635432843311145209349528823 143 110656287764710374091548145011269012283933842859357397017155232341 144 332896752965365873164469065815564527786003465908313998274927642793 145 981430547414786132936097571687482380541808762701456021855770848813 146 2923040728234271117967358027964796093192774413641412315101550117684 147 8793280135282137321608469848006718801059917838105395084199492365063 148 25932896665336743415617277145732515236705488327137282775705456047522 149 77248721226812513604558357537459096079140213719654520295899461251236 150 232375537714672958771318908501747679988233617423095893858454032967515 151 685543098218632537599992525569478561862210648044446582405276047488880 152 2042383977859409569001887762272216257217022324411835872242682915655139 153 6143559064629564702389914810659165314292234619273985118597390532815072 154 18130220816520654374589664280191203780012844567034852878094896150192374 155 54021374559446671210000379662245721859777349278067855267013447438057478 156 162492102384534452803773178068318092671424394737138049607463615840698033 157 479676887491734427504218545940248207633144158303488697594763421211553969 158 1429449836475282277304023423416745346669887245693168736547122875053325067 159 4299519901585879409506695917825468653630090976759769604330822762065739615 160 12695945460171774304471906438615662863301080955596669637479567150663602120 161 37839080917167001511954793463003151844734145010428918751918494214172098190 162 113808960537822025758115542712559085377803598478950187706469840436481213404 163 336159530879101728129753762859769012111812993667597445846009974297308295545 164 1002015182981180299732502083384570257591988248351285102393090093236960780102 165 3013668050468407814027097241131959358260477602813855077257078232123228972895 166 8903973568293289467381729619831977478766740268059917474395285380219002846613 167 26543863014359441042522977863044628525204663839667865986302809665864457803904 168 79830869414492840514651070146535199811416355821538125675070048006852370036759 169 235925347663394965178257982782964433373854089210754763851850426590810944711040 170 703403323088532174688089544595090643497034533392621880258915014837846733001596 171 2115422595092555949705460819612540181203901547109329324029168491175922661682139 172 6253342508980249957333385669055239511810809967069842072752478609479025819483395 173 18646178065338460551254601410745924280947548796672022153031184353379452431849179 174 56074950591424429294047130934769067268911841029488172621833671188987414147564581 175 165802680979809643169282634392953767378205340592726781273099996476641534605032744 176 494441938773508865592751748236507306805893036051682818720485016154619845269749372 177 1486897622331058597395787239352614110904935133407736568560354323094574249397072409 178 4397518889100571632831265661075288816616402977340484057245783829779831851349069264 179 13115233708562885499274441921709995049490880714412409641191520409815149666745465770 180 39439266254034478440872998760031645318567319748657799762526711391225752147308284089 181 116669160417067358673081525768142407499389915453149838682524364685612449441625040903 182 347990563429273360747506641089193341315398890403288315643558058055309470092045484409 183 1046423794357728315550389701217307326001302220101925440489456004524244506736166523314 184 3096222897905421915038874683054724499932297514527567817929501089968170600886422991241 185 9236028547152912468635923644179352519166102676050386087560762411822142145743952002535 186 27772377597395148873144269258984334594874535520488219349855122449038269769533889149353 187 82192456194916790774687819356634321704996353436325713739346934390183457358698388476127 188 245202734810703146051615153816518972449962973647698457412346779622815522731938270364468 189 737294608430195264169165063262103539592836402967459963972082935327395275498252592349928 190 2182485192195987605057486830313961036288146393454108705271611361074574873682753682152554 191 6511539388195410136270310487309824759581301056245254745173159319164092013233998484227994 192 19578871751244142046348438131124433727754126211023844591330450406687296237572504555681396 193 57967752077965993599020428531103795370397199544359860164073068684677131147429868374066751 194 172964356051717946069534257019467093851915548996633083803542205807817234292012750480165760 195 520054816444736965933476366874554199683169811320644885064386756312891411979570985309949819 196 1540046370160648080523892076094803780274740246924744695177850560632801755116115176121204234 197 4595582549817101763016467611241872843037162370112425431646297005758818690414653676521371478 198 13817258013063173014974012098610344423652125648928113016588171289965475353478968154566179559 199 40925110932730139224298258163717929257199368957716950685568635176451532751735428910863513206 200 122132751773793409989332351445692472665713609530393624809872075420100806179041875719960452603