1 1 2 4 3 12 4 35 5 102 6 281 7 787 8 2237 9 6346 10 17976 11 50903 12 144132 13 408157 14 1155913 15 3273609 16 9270960 17 26255482 18 74355847 19 210576950 20 596357727 21 1688896077 22 4782984549 23 13545499068 24 38361099308 25 108639331309 26 307668565890 27 871322987043 28 2467602582551 29 6988295494609 30 19790980230260 31 56048416793178 32 158730138116805 33 449526644807090 34 1273067653009743 35 3605350801496307 36 10210419195856875 37 28916093300064016 38 81890903370469046 39 231916531228776877 40 656791844313786636 41 1860046476512995909 42 5267685530418916269 43 14918181452867215371 44 42248561835274065984 45 119648697315312604890 46 338847292011226402777 47 959621708214350569332 48 2717666171715257024883 49 7696480141772419037247 50 21796572069523365280125 51 61728289455771656434918 52 174815641055013593806254 53 495081082383984988393967 54 1402078650716183729252676 55 3970712298938985742969195 56 11245129617294826389045599 57 31846412076631889866894701 58 90189619566041433191076290 59 255418646781749546511857338 60 723350264007367832216317141 61 2048541134456106389810067400 62 5801505838001556102765874273 63 16429970295569531530921494087 64 46529975397953698296895809529 65 131773738575656209081745473048 66 373185629901902670457876790740 67 1056868507113966473787568640243 68 2993070879023172632325789108722 69 8476431293538883279695596227643 70 24005407949956202005446532659085 71 67983752936577376360700347692155 72 192531227670722651704712543141932 73 545251946637558368819228678524844 74 1544163452904922239877712806678953 75 4373099048965422872453830689560540 76 12384696228942413113223430755895525 77 35073685495293517542025057028458405 78 99329316721384958973244463466447945 79 281302435743775788678124853873875920 80 796653626213304066141322458929925766 81 2256137592554953440913628423851068377 82 6389422791853044603125510168016935678 83 18094961826693987203730140818025923373 84 51245261767151402175652036566153141705 85 145127515533624238320971492514782401997 86 411003769688288374050556297913820073538 87 1163970168419550894327970993974034388470 88 3296384736320445722433044160349733702915 89 9335421666863312568274537161868128641968 90 26438084346738407609016850477085334553297 91 74873136840331716940570275103925965975061 92 212042088480689540720216044193645483381123 93 600507060137396183579398636005156172609476 94 1700646941645731951219611963836437073817138 95 4816263141797609243286902910004255413136971 96 13639745018793150385727310704566125612943272 97 38628006547884444857990614047821529976929329 98 109395218738145232884788423914278525090246395 99 309809253758192200546600975368667441972108633 100 877385454513834759089306753679452914724514228 101 2484771602055778347636235821375059368189777068 102 7036918474792751696568348768811565486936509253 103 19928681404725728137590485419694551653165007990 104 56438389041128941212244791853873585621623254741 105 159834546645042393715105521035512942244696315909 106 452654349907277448505673688795556976086666546691 107 1281925370896250161385913357385413243172975290126 108 3630436020076051033456359030658716752854401796514 109 10281460992265779207444024690601716462470145395875 110 29117284962721480919763791703094895662690971095166 111 82460681827037576903744864116208593308536052793895 112 233530154205159705016592362896366285301788758406747 113 661361653999858808772548786154833296748667444277623 114 1872988260852888573766136431497558802539948024519300 115 5304336899601193234691715920529150233343560993786070 116 15021978798553027259833050680195766102335444337787363 117 42542517810500101579942574407385363807941920094381572 118 120481185996018803373794238856048000819369722623386335 119 341204915131388653943553062175649648760820561971511925 120 966298539870491966319553070523373497306001399993797019 121 2736575080685135605454888773244046221138716978591726938 122 7750030516687469756775359002717731391263080868193728748 123 21948227707514437047747729060158284439105925085839783031 124 62157780987268159835723071010784742327388134933324195326 125 176031968901908830941341161506785259160570996251828767049 126 498525745020237254788446030157641846262603913057673702121 127 1411833998098783167226910110055921094298856661197414381959 128 3998339620567999861711709639647287696395211623851018387130 129 11323370695798542940159571243571777622220066705971203162938 130 32067992237301383448783263213716462496752736557362298609821 131 90817138620498055104084262315566101516039903468754514012798 132 257195792183740163114952389153444696191653772858748159027521 133 728383172183440925792120406409841772900908848853417347106903 134 2062794422161440212207111606411442979943273572269608281079419 135 5841871408622701847544122347854699001945927379317695687998038 136 16544286327439214690015446609943780327932793426072845234047612 137 46853720484207590726317669333918213499669290041072780038980513 138 132690590561850249666944774341587678486212397931997702694414674 139 375782171441157771125901041697173957252009186295978341999484513 140 1064221960088490956233449664896594923596779793561106296629918627 141 3013895991901611531179591407118325992396232449380661694132583401 142 8535408392855652395867849747658071356002590454040225387778662238 143 24172432170382938527857468977778715660398880746659332327843003152 144 68456768573703277118660353151205412163606233556231604088848349349 145 193870816578211459684660479163196424483325591777941335985343543900 146 549045686844479738263675862819294840252388698883729533489766242527 147 1554907394331394555942237004619931881051482525039635716161742144465 148 4403526086948907143398996487532007871260868591890430698659891976209 149 12470866155201251145044642520482194936599268979710764286638671622018 150 35317720297349636078232183947945152790859647382458644174296401692196 151 100020427729600088955022056276194971117162301881665171371601849703933 152 283259674718101655834207773848980164139299241822003518747410114034192 153 802196562669364277895001081877461524292290886948107693764241628093221 154 2271835289647105242646858959622702231863169610431030857239843187448279 155 6433878956189465483808972281496713646168269808432589765195759249857319 156 18220862494537485929776389028557174531672654117764883240338345947478192 157 51601814753672846635443284319797503804220359782510341649090675758930600 158 146137280091469084658970383355669398341199760649719369929594296566904675 159 413863441324269114637467112744370195734632488691347508701408702179810868 160 1172068810624904767816490988206997623203866515235253081809890610546882505 161 3319320238685508441780272915679854668536330837625415178525465036422800855 162 9400375427678927236951714380857234823323722411248089135612353780065154655 163 26622034581485338660599035633611820980249311306481856640709483471909136528 164 75394087258576268714400720152530217597060400816019312534159225484745458452 165 213517429562164845373703363716221989867370126691082238822184514779239926841 166 604685252975830449033317086648605393025983436892903466616737778191981611828 167 1712479659933279749664884420783858779238923886046069188510819106284551629935 168 4849773615700229929979795862022167744580996641545072399354769799257070279631 169 13734647291786496669257640789260856667483907441823998523154350914197712727227 170 38896771515084722935623179878799557125712791049993597448130101092843193990814 171 110156366024883359896026662006120257526984852494869694494633750644382184523106 172 311964836750067389850604151645169763693496888627725522417646794819481449762927 173 883490104843436781915873122199655397063499620254543255184761492524274755247006 174 2502060083077931389973374940002352376467628250565442457290686353807759174457505 175 7085879768219173285031698099279896603507447776114031606553008828828141131544977 176 20067340680281309281392215334703240882263523149820550418228758740207489686983801 177 56831074637282395877681715602516271275878908134742025386829238120188355336378486 178 160946639412068157538101867473699888523162251817611119034069965602951538245020474 179 455803816897117634566837778394795205970519561028969482171404114580930747684951445 180 1290844718826748126893219102078243219308473297389720530011501841785279702216036752 181 3655695776016314182943978520404890432479644410330215362094934550440816395168776331 182 10352997081577863814312939232502494199077050942237406523807808458867561764114407009 183 29319876471767281845685354827841358068768888731572738105267996248013979061321788091 184 83034424673929843093722993639819843408610619480360028975352640133707966184832489542 185 235155004406979479998001934056474332605919706493444249174343353223459353672345244568 186 665963259392683012417033428185970926885301213823799738306815728005424142375431227657 187 1886020091213345060574508109698299630814446471906833851963190828213216837774154576090 188 5341243280754289960949559680743755913170125435223307159862800328968464969290913442287 189 15126498342787636330398627054294666979036237702204613834997834358634476098571150285733 190 42838519065179978730262290098191346205939274934330619907689689681090401575964418809855 191 121319466945420890127744725868202247213483063426166861369646423100586865238590183119224 192 343578942062086782905196772549623717239519022686308479497162743017396491409009729660616 193 973021827417107359992424524219236083915008746261790057836842312495843825147471168307523 194 2755615553583722705212805409221312262575017651361179454101822308822435901231736495946452 195 7803953483047035598278083235421347113405993258379249936067139979027626673689459360869095 196 22100938531268748033446219023571343377822375927125276781603181481698774355758197380760537 197 62590260824082315347121639965662538077629501017743829565536517456861354678082368298889281 198 177256759683940864379404291770136684894999334811751443992745215489653535867820833329217810 199 501994374843077448327654689348840685208707651869849170751722988504370378877730181436186484 200 1421657220990724985266587638188943915576509300219180627251976680235079653726976980500875983 201 4026159166876852410077566101102825836544467036295408930790170813701587895159891841015359560 202 11402156158099847234028772805744325446919395423032042880699559850326772097923748401576737307 203 32291114102809845855843730578161119677293613644048291284372393458233106120811789707068957643 204 91449023811164153694328242632700591283814250916374480316022585670222605528370924429394299715 205 258985302563071355125288797528227945889040020255248860344759329849725150154583657075949260398 206 733451098200757977241596167242047002455621837124438074412013470379045196292357957416743133826 207 2077146881031557584776811170789606502236924773423090728157118691313111298766503830098505283401 208 5882517833790420281276486561609226306205720164274989566774363533618175096375589996262039372654 209 16659397744504813539625440271075309074900262477193816345847355217726335435841063340227438400963 210 47179718115836311576710451637945682332472690135094761367986709468544735190326999819863656475721