1 3 2 11 3 26 4 79 5 224 6 640 7 1828 8 5225 9 14928 10 42654 11 121873 12 348232 13 995003 14 2843014 15 8123337 16 23210809 17 66320216 18 189496620 19 541448364 20 1547079580 21 4420468031 22 12630596045 23 36089381477 24 103118131368 25 294639269914 26 841872308017 27 2405480380385 28 6873175192304 29 19638712337583 30 56113660928277 31 160333472410547 32 458120570830461 33 1308987164459501 34 3740166903230702 35 10686772830032411 36 30535298684730290 37 87248459436300448 38 249294881723610270 39 712309861458989775 40 2035281812541587438 41 5815407423923765936 42 16616354206003065451 43 47477881938848020378 44 135658475105497874961 45 387616741025907030866 46 1107536685833318959739 47 3164562777190953186483 48 9042100093729687335828 49 25835977941193162487984 50 73821097893032727968600 51 210928903350853700090054 52 602686813643188373521613 53 1722056055708920737542535 54 4920427976642992274037533 55 14059130881987602537620302 56 40171131880221586520302064 57 114780910006722710789787247 58 327963308110269395698133847 59 937089028657567857113381112 60 2677542962626578300310589563 61 7650539167000432999815944487 62 21859873160873956906360800301 63 62460180149218300784693235563 64 178467371496716913383107620803 65 509934531294267808724402087188 66 1457035109698403148255597265223 67 4163184057187817010473484176210 68 11895459058368501372873268524992 69 33988875885757540095617822679590 70 97116359974751206766105174884149 71 277490417936934606460963741828058 72 792872921378372538135159367929830 73 2265474513062097740387225215276527 74 6473136653994381679558732792653840 75 18495682868950042030755278851303161 76 52847684681224555046487746512363474 77 151001603777210624156657124453073731 78 431456637709437821176088300629704497 79 1232800351565721800799994923149182958 80 3522478446244385473356069382168103816 81 10064771954759444358721187505990620542 82 28758056592032925503412210096539636776 83 82170348485589204024737622412339278221 84 234785203535405907872486866008689571597 85 670851381491092023414416635206479087551 86 1916822564930672227437124215257471869136 87 5476934007739223157949353093350122311552 88 15649234662580965357159401382821642998073 89 44714532835062433222619776660651858353699 90 127762762190449843944132638516932110874388 91 365056333312145819771649765716770232437729 92 1043074869441653583259731683094508842767317 93 2980376133703207709360463294690509410166993 94 8515823895846000387652248111460615098161301 95 24332249814037524371457038843450341838433815 96 69524497952750511539019859654514088983312010 97 198652235305977521062091125954083740241588637 98 567608709938195930903187642314327731439202758 99 1621827446851832814063484042901127239912009298 100 4634044935019297756354781039355404095951730022 101 13240849081363380646363892251359658471205480785 102 37833056617676364428108107672814882262471275506 103 108100331348911005975117268290334205220191479430 104 308874901540061298412961571906598839421474812679 105 882547755505502904145864951349308568326579244988 106 2521702271256825522477413533660988615262336438441 107 7205255812156651749084115687876468607416926765440 108 20587565752852430557257760133893303431615841385011 109 58824818254600958937987038318645206381660333742345 110 168080057847897705733169280141342988609050741955684 111 480254876842615763974931803096671425706086458285002 112 1372231481142370808461878687595234957625754704874744 113 3920874786775499324248415326343302995780884692876860 114 11203109172786002845241871484990850309533351412958309 115 32010625679934084579704443914309450262904161108417521 116 91463908868259003528468666855046633927020908005749357 117 261339678552587863894088796018770766572474639641764940 118 746725439914713318057926664654044688937799647419541240 119 2133617389077869202895327667897978071341293084194140917 120 6096381507365550104135152290011169052092220351374134735 121 17419180999181591830896374583253435711741646148565805942 122 49771797633670453645003242985268231199344030122387315663 123 142212876702035069789844822195059733552423524809224673761 124 406344622083459195503215274625829498627110249082799355065 125 1161047830022458586142066745651249306727065823493676559329 126 3317460082744708593167575785719729690317522506386110723991 127 9478973317052446019288316127083579813566746523683770943454 128 27084255094051912036165152860000442340546598364773250038079 129 77387798178524850946148451113733443560501978198397637859400 130 221120030295215157260654322711474718860538318547418957334404 131 631805904142198413283844364989239114196529989621782597853608 132 1805257985791704577613344436464427814503319432087955589839069 133 5158160716603939771442437918427254567817316265811083675553052 134 14738404254529641285096677669741418386384553026932081119336150 135 42112018586530662177777187387762409279892131724800391076589577 136 120326602446616132424618124293708096527480448353667685751432272 137 343809006129591875593936893250778538183565774724860228322769107 138 982364915923394267418162078688965780476860389520053181449787066 139 2806909681922133236954959308374159708159780950783752248442108669 140 8020178484349091748348300020890155132624160584294620553413942893 141 22916042983174437816881859023150377401893561496012702779628601516 142 65477972470499020308343152423518130858417021905992245309649877492 143 187090104604679078573717207184788555376480515758994427523601630972 144 534572252626792390800813085567416253046927702470389720106410993092 145 1527432430925778464748544334556939672525871220050848097899670431431 146 4364330209021593651675892825648984325160309108755774413262118359633 147 12470193631959111027878157232539342778497646900213457673738815272329 148 35631064051272881088840498464620919252080935671498146107587647659364 149 101808581558204425639486099423106514030225106977204536009399095051646 150 290897495061567894879901388729631106884193536538565945294979920865353 151 831180941114639815600404547818290304989805898801511425731086037907249 152 2374931955759876102156263270920511110652960909494681205033623742054448 153 6785889227591777768572567317186070473913543305600372496955576293570543 154 19389310290539528645714848207982300692282653537810357333029283003662465 155 55401044864423772598380943524860722284127563956282349828649188295187391 156 158297315689844980639165104622628775701158376507470983089082355739101553 157 452302663531562096780174283470027668937734179746212925453239479942108297 158 1292363667357307254660442826630069934858107580702523765966172689424278614 159 3692668611907655398493740432192818571683103088770953453823422610958777979 160 10551056039242583917301235223018468808602001154424897785554718421415600074 161 30147515318393635161310465353063584277086539362173880808234609849217659968 162 86140446652202886498933778382787780287791378941306667977063757923721243570 163 246128958591615847340235058866944786468883736995987233056647089944868088003 164 703263874425756044534361672651054136945437829500540516801051288284795237570 165 2009434728454471972973143863696394579199232725576299135363917948949800465012 166 5741554592457845975226958269015680519137071122646576365855964349668603287163 167 16405334630365767715769651841034595934344046527425168418709573633086479615594 168 46874936047428044665694876880756471961885110532450430971282776401567655396217 169 133935678787277487650888387879837731554113114457610111915715838918865055225642 170 382694197898389349777362577403850180914714923432027120508368180992610739807079 171 1093471511334165099451109647755146946148103267519565748862909401936675154491871 172 3124374376893199895147802236680421856662487633603786589567824297078229826616520 173 8927269842701543499175730120764468605909153932200683813412738502360976233471132 174 25507873651062362681470528181021362609009727913863670702413844103405627835778680 175 72883606036676417581560556499639358726294704100155237731846932030049718009731102 176 208250209389296464838550452025896105316509357248158189967868570839893710123468557 177 595032985728809071594752578232576119169037504862341982139227789674341111563301687 178 1700186785615491963602504015282688908177315439120548261333207881514062402946932849 179 4857940946653616857504850815982088315129177087338439933123328442117484328657865466 180 13880586792486126449749031807585370172228116864455979493290628331209506543803323164 181 39660978142696674954659868523905428425413040547115631601238100595629886514143709987 182 113323248559416807396160745344269708260775913115923922545487200233373591821337486847 183 323798334419650918221247583602167274552579133743712751082505760123880437283582292592 184 925188456082498801992268685860064107103223063520997883972012056132991741008975671371 185 2643539475897840926094187659080018662255749420096078509666539129942081274613061368535 186 7553381059487718681834021559675218207248492654094549356091545114217019121378033670785 187 21582263457764470181812194994074777024711310242986793491433694922028633794250037840103 188 61666966394509748117916869323875033993034665553194053769540617760680458760354204663695 189 176200923121132959285065565349235172551588421050258782215291336989198794155084940291920 190 503458612024468290861011723191056556654986115612809593244848736517990623352029934540055 191 1438531476065823518925757961483611804907169229107040055852568238571850541758271266029018 192 4110313654802561275166357866069215181236470022389385287245769366930039306171014587862040 193 11744392543332386288899248464172509695757964064897726182950873563680947238707706284679862 194 33557233777213251235571569513617764322798941683354345153962265678379065130912644183512297 195 95883029677669700524474955250205679091338509494773487455057196017146549222558117625208478 196 273966425278226975238907509413392283622198558396284952277007990668721925454989129241413714 197 782803822866796295675935380079598528176739750903118846529738005287997275625324544753952235 198 2236704094206285227895970196763876537350948380944841850753983480538866776652502157859487288 199 6390930982832533438673000925392557907889657838993860331664598808347442961955144569200636729 200 18260796737989016799093682701602638165145586852683151102484695151977320639521975833445700346