1 2176 2 5641 3 15208 4 40756 5 137488 6 425816 7 1312020 8 4674588 9 14943406 10 47066756 11 170470012 12 547418472 13 1733138452 14 6310325660 15 20264448300 16 64210355548 17 234552267492 18 752373575104 19 2384156623940 20 8732484325388 21 27975783641552 22 88639688838460 23 325478308638404 24 1041395445234640 25 3299090474439540 26 12143046143946172 27 38805119608606392 28 122913268650759756 29 453448553290805460 30 1447365891147704288 31 4583755009782522980 32 16947430403338033964 33 54033755562723843000 34 171097697297767802748 35 633924784143815797636 36 2018979986571935875984 37 6392191165853810570836 38 23730820018672296741276 39 75502583061372841755848 40 239012746261051475890796 41 889021712735333417904372 42 2825775569351763653601728 43 8944193451113792023941188 44 33328856866023882922157068 45 105838329762139981082922808 46 334960402048804803818299612 47 1250319802537774115804221412 48 3966993256170981986973963888 49 12553406124422070464035759412 50 46935245071529331093318791548 51 148791188737002848226195054824 52 470792507691078551014272772428 53 1762947896406372861887175773396 54 5584377223767435255145375664672 55 17667772693688297939606979968292 56 66256408012259902246892395305452 57 209719608698756562032944202993432 58 663442453071963844228472952853180 59 2491440150083916135732483763612356 60 7880532325477023998725527169258192 61 24927532538195807004772817501846548 62 93733290828361990436542993983713628 63 296285417359676244644160107993942344 64 937121279110483432026452739967739692 65 3528136061336843561021248605879094196 66 11145247530723799865634745243084625536 67 35248383619951333923180678192017793540 68 132859499619411797021182049338721056716 69 419450713494836944900879179533167228024 70 1326467092993776051631693587362585293468 71 5005230137495217984998087500626297605028 72 15793251181318358694430042353284760352048 73 49940759112847084959333811128032448319220 74 188637709356420643873459081698626288864572 75 594907843608762889095931709507753529040552 76 1881062621914341352149034508446352162704652 77 7112060108182231200132481456262256991625876 78 22418373801921577709490199589312117559330528 79 70880936170346826981303286760359652526060260 80 268234548131098824900930726247656620097986988 81 845131001932607168131465350917252880847703000 82 2671916491694752079970744388717270433784632956 83 10119915126240645092304795200083638149244694660 84 31871262605609049885503874123832502757033466768 85 100756544823623908215447828535870145423381609940 86 381920409451910657407325329154489306507078870300 87 1202320164783059713830481016127084336819405988872 88 3800763391060957679205633540158560129283091832556 89 14417639951220000650611077687427742526436227990900 90 45370905821901995733551905379367915487281186194240 91 143418881776880433971522855215329455544253957529540 92 544418334362756502098219721077329947336662268577676 93 1712626078490778354980759102216422722025791702247224 94 5413411058010648155728116985456624943484564700436060 95 20562739443954110852323893452444254006163824744550756 96 64664697069189780837134653660568203628200906306874864 97 204388560735824392020118581738380135936898325129611444 98 776840234863725747482905508935550600196420489515497724 99 2442214497992877820573990314078084347550701823844001128 100 7718897386654380723427093656235435573177218087515483340 101 29354739071457248998344974543963288857916007356807824468 102 92258192699480753345622424819413151347926102056298285984 103 291581319502572369152886253418781003441015127396666960036 104 1109466472008833461660514385215845491010592287558561393004 105 3485971276098932052504684570743100462888792539922674290328 106 11016989834243437835149744913346503091424167126764199645756 107 41940503363276172943337204332589013224217260012439391505988 108 131744939399062804346856098218791988512992108483692693867600 109 416349942703645226770862427041408829604163480265385524113300 110 1585736458505712411870473021459689691333474297619079147014364 111 4979999485110871444068293013274957521956747755793377395872456 112 15737663593726477053873646822222616920413816906557034406377132 113 59965445827341023699869333191175601508760243823127032390885172 114 188279997729260529520839629135194921926569272277017176689467392 115 594980109057028201922385378646114325638834707029709543025380740 116 2267978324652433003295714145115962685912114881458971469345752908 117 7119561840979820785595335740668927137687837395365266456623964664 118 22497781030734868613259225812306834965084034354267878924449516060 119 85790641563243087138329875014448620324039294932518991977906366244 120 269259815547360775759921252857414296616179685713625754679804688048 121 850838079876792736421686854999337941435641200682102284185257013876 122 3245636023563956274925027601976073728412901224795062377192888603836 123 10184842839935473744210384629135062700522435198175827371157464394792 124 32182472869388832749531332668859913165910962208055285917310239259788 125 122804583282002208431478517684162208259060647482215120848715517351444 126 385298435366111435264140641212332892240141561304685339220810391076960 127 1217454477706390655632726920380098134451730798171862727292354185940580 128 4647083088056371276866854375492717205584768621029885148922294132531500 129 14577940791734497423854016257053651912087681710114800026312254072267096 130 46061993481865675357169027856811319029566201642803119685799335703477756 131 175870859778733756101565966742414498257456246094009570242950996262804484 132 551629274266534175041920074517358216958986185670427388168901680455281936 133 1742952403738834512252213361448739659229478230080821399721608337006465364 134 6656587442082525170606240863721454612109190215982236524397522039876639900 135 20875987637058601741600350166486184732883469986704933497442113560228983176 136 65959522085666122112084146244153639646459569974878112259573679094371925612 137 251971045198705808043346070286009130570336367395374477427513109606329084148 138 790118097414548821461051548144490124486916421433684397665974746870257167552 139 2496406246910767416758206042782535632604749514181766876517581736206052338500 140 9538674207278669841812955848127413723685834205436390156462331561681142478604 141 29907431278711814682900042341692291678097809730457034862487681146135444180152 142 94492131635134710480693051699577791991921667041410804915352303813644084342236 143 361127955118452828101388530627343891937712042275448095549206205589131046874340 144 1132153790763718237236581134261290822753658731263756574787141898584989056184176 145 3576973356164275356701717615401884888616648439165890108396662466079419792493620 146 13673113813463454512021452729160033657915763249182436611303899930509814297665660 147 42861584409206513134578048109678328382202451860375097640743244448016979605152488 148 135416842523452094819366287912040384885277513253628951095125272508594127680502860 149 517731580853022768082679037967924907665127303402165496591678443373668174626772948 150 1622799861147778970456502390474905830244896148678096850705781708812968368863356192 151 5127008193720543687582159939297796015179877627352092152724563932332396044887860260 152 19605170892092342100538412812628661101018834365755681880845091523010606342053775596 153 61445952374849723034934136562485657565389321218386316797304908321156249890974983192 154 194127604203170671002136657602059362869898651654600794001266176774362064497142356412 155 742443382411921039180270205418711290370240111495625186593666641227170062381872060868 156 2326756673947155509092887059436992399857422894386466410821113286775622303304988900816 157 7350896374729424517697603022070312120215372270980476850022437686449763491358910636820 158 28117772096069575110655973699604489311204519592389830779708741229325751874590165885020 159 88112184944902043442376753003344397131914265246212784516523483320167225476857883820104 160 278369050726824879621129284318879707171785719795016154284382303349899548593353257711148 161 1064931278812596308736435635284175715051427895474530023677022448515945322867628416246452 162 3336924431150887870470861621006611633854850037729424218969595010131341150151609393785216 163 10542104099887025524006216624044429213126958746856235466992461387371582975378272477788420 164 40335156315801984518183792357961798717162063991006974902593586088709194242234361891935948 165 126380592489291551848269411925681536627834729174429899218569195889463262613763610020374392 166 399261607967391793401466938589906631303971608425631356279352080791763075026653714822349212 167 1527797785610656845797474053846509082066108835021733004443104683235535156443059090265301668 168 4786701614392547898763344066851641958003754504357130177649464337963550153867669488313145392 169 15122027412158361956527025250565235328267553741828678990640413711478948293254987686773593588 170 57871743951206841802191868747459156843563000876728316321580447225572941537284895689447709756 171 181306231932624994993124851871433748780137653950585078097842126104658819777615850166189279656 172 572773800225216771222086646404916003198338558066464309180769360628182969782441944763369827340 173 2192221912700896173045516103811703134478754039050722820522901373852588622350744439083244898708 174 6867648773033722826271384444574321696569552594753090835191019331619327232990723344265976986080 175 21695789830408134358222986767143815084224954624168859704892045415425650923028173412768331098596 176 83045956263707053891358510864722684431030353223275322331547850087475268714111160259901363953836 177 260148334156906891440324863462451297755038282773524343054540404732066042601549001570861041440472 178 821836883849338111392319541936090163574645182526559176247222878928781302812472712045546546439548 179 3146062621266254485055336049095226280854210501790964141766287774882517341688966923579138348828548 180 9854858777655236216229519835581725990134501169424187758487093474321371704876225075791754418241168 181 31132383613006177172416805583216903390016178104784959994644172002217881957090941238982812649661652 182 119187326159896674564778085339220198104461365422882220795907230785619753548682609660933001302463516 183 373331800455946671707245909414708162275635017686265448458823322027060180588619029391155819921850120 184 1179382085187788171764301142333830894104045672908294417320760678776035076900828329960881383827676652 185 4515497969850016216901393721851546263809071095453351579153973980485209136020045786265481161366555764 186 14143396287056614391314934225018140188259285957318122898037547241235884715137134626921397166659032640 187 44679777070756582383213617843313150935588070013111299311638733999061701306164352951397109480583673540 188 171077609703872668362182908361229285676233283180019269848978985020869665901008566103244668956375819916 189 535828215289294678285535359908484975041870493531536466101920788374320747651573572484082944724980642360 190 1692703029621388614826021014846413844728334878965361125983547017001445692208512934087898252787635586396 191 6481742824838537267815921109952308136760467745031997896058223554806114858427473661832468525086691182692 192 20300636650710886879391047044454719818271480154243875096637565272997785787660619439205903036511540293872 193 64130245873544352114783611962971291429292717429137966010606582199433103388027360653987808326012251639732 194 245584373120458113739006691914342320532455681485022308943410629989583552326486930255427727857152783419388 195 769139439853643839644454545852018917095828508700499960721990867862193934023026411540866943820155467128936 196 2429721634851564090563764058660637116998087702933238406470300094941900923577286676671678575213277045279692 197 9305061322836336662561635741433496999737105278590959320797243915472851228174751986646716867533811789310804 198 29141442364910042460879660930347675764592049667448400341606721375589679311635291849058389180189245979950752 199 92057844815127358568290684933336617948022443612196942336550493186225817491984394846429568879638921053609892 200 352571048637480906648584892660090695915297109104881648046917951628540213984361851069772518206755015650109548 201 1104146740371889823775228384173849058368831140566962269543572958574789072464579760461680361200096355318987160 202 3487988099855295088280752769664836019924550780883129161132006967964291545068030730300221905748632524437446972 203 13359257429335277065683663167326440253936553512255154185364221321562854149037240804627512116561375081127273796 204 41836143014341806458522804901644825341285993129339837198115902707141135087174722581544481131722477230725033808 205 132159500895765182726696188094559479799664215915160465088116492629339483599559808068529668811221475937919096468 206 506204107874486878673293382335034805442510621441230302831066000057377774145570928002589582150140773706429741020 207 1585203159413803839019272657282168462143090306010182295865785541431251628760415183152635845103267937750691982792 208 5007608112362337176556574877632749133742900628650021866130485599262660969795317126643860579156893839982457337260 209 19181216181024882063162399921097727846799719524009529872059192131863477111119103994182250401609257875286208144948 210 60065633835831737422051161195678511730365649142741527747424199620374539641619831831420316425047998031870465159936