1 1388 2 4782 3 7782 4 11147 5 19254 6 39463 7 89556 8 218326 9 561564 10 1505134 11 4163556 12 11794246 13 33997164 14 99227614 15 292162356 16 865453366 17 2574299964 18 7678786894 19 22948141956 20 68667995686 21 205651133964 22 616247702974 23 1847331718356 24 5539172381206 25 16611871603164 26 49824323735854 27 149450389067556 28 448306002929926 29 1344827680251564 30 4034302383685534 31 12102545836925556 32 36306914882521846 33 108919299391063164 34 326755007660192014 35 980259241954588356 36 2940766163811796966 37 8822275367331461964 38 26466779853786535294 39 79400247064943911956 40 238200556202000355286 41 714601298620338311964 42 2143803155889689435374 43 6431407987726417312356 44 19294221003293949956806 45 57882657090111245917164 46 173647959430792529852254 47 520943854613295173765556 48 1562831516481720689721526 49 4688494454728832406021564 50 14065483174753837891785934 51 42196449145396195022807556 52 126589346678457947763329446 53 379768038519912568679809164 54 1139304112528815156819076414 55 3417912331524600372016534356 56 10253736982450110919168220566 57 30761210923102952363741903964 58 92283632720814096303700203694 59 276850898065452767336049601956 60 830552694002379258858046794886 61 2491658081619179690273936369964 62 7474974244081622898221401087774 63 22424922730693036349463387226356 64 67274768188975444357988529612406 65 201824304560719003693162324711164 66 605472913669742352317880445888654 67 1816418740984397739430428281183556 68 5449256222903534583244858730593126 69 16347768668611286479641723965871564 70 49043306005635224898739467445806334 71 147129918016508405615846993433809556 72 441389754048730678686798162494217046 73 1324169262144602959738908851868235164 74 3972507786430630726573755284375880814 75 11917523359285535874435323310670000356 76 35752570077843895012734084847094724166 77 107257710233506259817058484371453625964 78 321773130700467929008887912774699792094 79 965319392101302086142088657644777211956 80 2895958176303702856657115811575687314486 81 8687874528910701766433047112009773307964 82 26063623586731291692222540690594742660174 83 78190870760192247862514420780915073460356 84 234572612280573489159236859761006911348006 85 703717836841713958621097774119544115985164 86 2111153510525128858150067712031679111845054 87 6333460531575360539023751915441130863321556 88 19000381594726029546218353305015579645544726 89 57001144784177984496949255032431113047801564 90 171003434352533745207436155332062087365746734 91 513010303057600819055485246465723758541931556 92 1539030909172801624032809300336246268515184646 93 4617092727518403205831135022886888791324341164 94 13851278182555206284958819312416966345530605214 95 41553834547665612189807286424763498979706986356 96 124661503642996823239283516249315696825351307766 97 373984510928990443057573862697997490248514627964 98 1121953532786971275852168215994093270290465300494 99 3365860598360913720915397903782481409961238741956 100 10097581795082740949463980222947847428063401914086 101 30292745385248222421827513692044348680549577125964 102 90878236155744666412353687122534658834367474152574 103 272634708467233997530803353460407202088539908014356 104 817904125401701989179894644566828057436494695163606 105 2453712376205105960714653102071697074651234027739164 106 7361137128615317868493897642957517028637201967721454 107 22083411385845953578181569602357402695278605672179556 108 66250234157537860679944462154041911304569816554576326 109 198750702472613581930632893156065140351177448739811564 110 596252107417840745573497692856074233928468344371607134 111 1788756322253522236283691105343980327535277029419173556 112 5366268966760566707977469369583456234105575080866232246 113 16098806900281700122185200215853399205316213227816127164 114 48296420700845100363061184861766258621947615653883249614 115 144889262102535301082194723013710897877840798902519492356 116 434667786307605903232606505897956937657518300589297971366 117 1304003358922817709669864191407519301020546709531372909964 118 3912010076768453128953681921649854879157623744121076728894 119 11736030230305359386749224459804158589664838463417146191956 120 35208090690916078160024030769121663673378449852359270593686 121 105624272072748234479624807086783366828903218481293475823964 122 316872816218244703437979850819186852104245393292311755564974 123 950618448654734110312150411575234059547807655573797922888356 124 2851855345964202330932872952961049185113565918115119081059206 125 8555566037892606992791462295353841568280983657132807867973164 126 25666698113677820978360073759002912730723522776973324853517854 127 77000094341033462935051595022891514243931711942069777059757556 128 231000283023100388805097532560440094835317423048508936177687926 129 693000849069301166415178092664851388712996843590126018529901564 130 2079002547207903499245305267961616374553079679659576475583387534 131 6237007641623710497735457783818973540487417336757126266737535556 132 18711022924871131493205457311325169455118608605828172480187359846 133 56133068774613394479614539853712006032668539008598104800511593164 134 168399206323840183438839955400609013432631043408021489121433814014 135 505197618971520550316512537880773030967143982988518816804099518356 136 1515592856914561650949522957000211074239933654494465149291894714966 137 4546778570743684952848539557716417185396804374541212845634876471964 138 13640335712231054858545560046580819481544419945739273332423014077294 139 40921007136693164575636562886605594295341273481449089588305811561956 140 122763021410079493726909454153543054587439847732809807946990973353286 141 368289064230238481180727893448081707165151597775354502205119997401964 142 1104867192690715443542182742319150208301118902479913663343654146897374 143 3314601578072146330626546350907260798514684925747441303487550750082356 144 9943804734216438991879635300621402742766711213857724537375828869034806 145 29831414202649316975638898397663448922745446514803974865953839844687164 146 89494242607947950926916680184588828157126965290873527105514226009234254 147 268482727823843852780750010536963447249162147365543786331848090978055556 148 805448183471531558342249971577284267303048945082477769026155098834879526 149 2416344550414594675026749794664640653020271841219126127139686948306071564 150 7249033651243784025080249143859497661283065535600764021541504148521087934 151 21747100953731352075240746951309644388293696630689063344869399052769017556 152 65241302861194056225722239893391235973770089939840732595097970372718567446 153 195723908583582168677166717759098313539088269915069282906273457546978739164 154 587171725750746506031500149435144151852820809936302018960779465498582298414 155 1761515177252239518094500440621130878029574430191094397366256582211039064356 156 5284545531756718554283501306494789479030947291337659873066606118063701538566 157 15853636595270155662850503888747162126977289875541732981135491097052273313964 158 47560909785810466988551511604767073760700765629682705667277818776879157345694 159 142682729357431400965654534691352396041640088895163130449576147302082146851956 160 428048188072294202896963603828159537643995850697719418244213823849135790192886 161 1284144564216882608690890810992683311970138720117618308523612235433186069859964 162 3852433692650647826072672431994459333986718496401775033152778234071115608149774 163 11557301077951943478218017294016196798112760161303165314622217757756461621596356 164 34671903233855830434654051878114227986643489828105176374194419384355614459090406 165 104015709701567491303962155626473959144540888172706889983238790375239302565881164 166 312047129104702473911886466863684427802843501894903391671027435570062826074870654 167 936141387314107421735659400559578384146972180438275618455704435598878314979073556 168 2808424161942322265206978201615785353917799890821957742252357564574014618446151126 169 8425272485826966795620934604721456464707166371480135000527561209276803202356321564 170 25275817457480900386862803813912570200029032512468928549123660658939928301104708334 171 75827452372442701160588411441234112211902164333463832742452936039038822291385619556 172 227482357117328103481765234322695139859336626592505592417522716241554541650299855046 173 682447071351984310445295702966071026025270146961744965632895964973539774503185565164 174 2047341214055952931335887108894184290970330975253691273659343527418371622614128702814 175 6142023642167858794007661326674495298700033994497986574499341847250619466051530130356 176 18426070926503576382022983980007370747678184120967785230540648071742867594572878442166 177 55278212779510729146068951939989881946190716637851006705707189275210621176555211435964 178 165834638338532187438206855819905185244884478463448322145292057945595900315338786534094 179 497503915015596562314620567459586634547278092490135570492217154076715774517362664061956 180 1492511745046789686943861702378502061267083591669987919589333422710003470694780601112486 181 4477535235140369060831585107134990499051749403409126174993364189089722706369727021197964 182 13432605705421107182494755321403940127656245467025703357430820409188592707679951499322174 183 40297817116263321547484265964209757643970730914673759737193916911404627300181395369430356 184 120893451348789964642452797892625147453916181771214578541384662101891580254827267851226006 185 362680354046369893927358393677867191405756523368030334283759809041030137473047967039555164 186 1088041062139109681782075181033585072305285526212864200170491072593801205836276228090427054 187 3264123186417329045346225543100722213091888490856138995149896508722825204343093338214811556 188 9792369559251987136038676629302100631627729297003509774726536108051318786697809322531502726 189 29377108677755961408116029887906169879587315539880714902733301487919642707430486583368651564 190 88131326033267884224348089663718245608170201917382515865307290791290300816965576981654248734 191 264393978099803652673044268991154208763327116347628289910136645028933647840244965408059341556 192 793181934299410958019132806973461570167614370233846354358839480396926434299431365150371222646 193 2379545802898232874057398420920382598258109153083462032333377531811030284455687033303500071164 194 7138637408694698622172195262761143570284859544014232035513850776673592816481846975615273027214 195 21415912226084095866516585788283422261875642801570387983568988692501782375675112678255364716356 196 64247736678252287599549757364850249887669056743766547704761838802467354979484481537585185425766 197 192743210034756862798649272094550715867091426909410410622395261857326080643371731618393738837964 198 578229630104270588395947816283652080009442794084452766883405276471826273339951768866457581642494 199 1734688890312811765187843448850956104844665408965801370682654811215174882839528454621925475191956 200 5204066670938435295563530346552868044166670280322290252112842397244916774157931659910881886112086 201 15612200012815305886690591039658603591765358947816643036468283118933534573752487571822856579415964 202 46836600038445917660071773118975809693826773057149473669664361211198172223814847899648991580414574 203 140509800115337752980215319356927426918541711598847510129512107342389653676559314067307818425584356 204 421529400346013258940645958070782276429747919651340708629574369444759235039907482938645142645441606 205 1264588201038039776821937874212346820637489328663618482370799203169458253140181530289378802673709164 206 3793764603114119330465813622637040444608959125410048160076549799178735855461462753815023157495903454 207 11381293809342357991397440867911121299219859655068529906157953776876929758466224587338842971437269556 208 34143881428027073974192322603733363828445543522882360570330470089312233659562346413804075912210934326 209 102431644284081221922576967811200091346908559684000623414704627785299589747014384544987321732431061564 210 307294932852243665767730903433600273763869537282708953651540318390624546777697844242112153188889709134