0 0
1 1
2 8
3 49
4 272
5 1441
6 7448
7 37969
8 192032
9 966721
10 4853288
11 24325489
12 121804592
13 609554401
14 3049366328
15 15251614609
16 76272421952
17 381405156481
18 1907154922568
19 9536162033329
20 47681972428112
21 238413348924961
22 1192077204978008
23 5960417405949649
24 29802181172927072
25 149011188294171841
26 745056788759468648
27 3725286485663171569
28 18626440053913342832
29 93132223146359169121
30 465661184362173210488
31 2328306127701998147089
32 11641531256183387019392
33 58207658133937123948801
34 291038296228746186299528
35 1455191497820912631164209
36 7275957539136108254820752
37 36379787845775176571102881
38 181898939679159788746511768
39 909494699746650661405550929
40 4547473502785808460046730912
41 22737367526086707759290583361
42 113686837666906535173623703208
43 568434188443951664999630875249
44 2842170942548015292392691453872
45 14210854713724847364147068502241
46 71054273571578549527286176209848
47 355271367866755685756083382145169
48 1776356839360367243139374414013632
49 8881784196881602658773744579931521
50 44408920984647312623099340429247688
51 222044604923954461103188554735008689
52 1110223024621925999479018331441354192
53 5551115123116091079284318330505703201
54 27755575615599838642089271672425312728
55 138777878078057342947449398421816953809
56 693889390390461163948256112288155939552
57 3469446951952829167374307921977993209281
58 17347234759765715879770621691501606580968
59 86736173798833289527550354702342954508529
60 433680868994180578023843512246219537353712
61 2168404344970945281277492777434611981201761
62 10842021724854853579862289535783602789308408
63 54210108624274649419735924624749642596440849
64 271050543121374391659953053961243098931900672
65 1355252715606875391983585562318700152508592641
66 6776263578034387260969388689130954736090231048
67 33881317890171967208001326078267135601092958769
68 169406589450859928749469778289172763767390204432
69 847032947254299921875738335139375076122727253921
70 4235164736271500443763860006777409152470964964888
71 21175823681357504721974805027128647077926810910289
72 105879118406787531119340540115368039336350012808992
73 529395592033937678125102245516014608521897938817601
74 2646977960169688458210709862397596278129933318405928
75 13234889800848442493809145216440551097210997464983409
76 66174449004242213077312513795560464605738979943778352
77 330872245021211067211362932117875450387746877575475681
78 1654361225106055341531215750009596634015890321447130168
79 8271806125530276724079282018308641316310919407944906129
80 41359030627651383669666019896325181020249000441852296512
81 206795153138256918496138928895971828417328212415644780161
82 1033975765691284592924121132722896912034890692697373793608
83 5169878828456422965950885128343597870019202355344318646449
84 25849394142282114833745264035905329279630258452293942267472
85 129246970711410574180698835362088666186754032288186758443041
86 646234853557052870939411722358129390299578381521084933532248
87 3231174267785264354804811248433705129595316567845878091612369
88 16155871338926321774347314152097700182268856819950750729915232
89 80779356694631608872706344490276024514221106041917834465136321
90 403896783473158044366441043640742693379735996036081414772362088
91 2019483917365790221840933181771801179324571377659883801201851889
92 10097419586828951109230849799563269033900531080737849188029383792
93 50487097934144755546232800669929134581335677981004536486207292001
94 252435489670723777731399658365984041142177457636968554069217579128
95 1262177448353618888657705256878935310417384491380680385260631253009
96 6310887241768094443290647179541721866206414066490914771046786337152
97 31554436208840472216459598583149745273390545161217112389464821902081
98 157772181044202361082317080972072134194028150292373177550016780159368
99 788860905221011805411642669029330894451367024920728734558161912743729
100 3944304526105059027058385137653565142700513944980232213215043599559312
101 19721522630525295135292441065788557724833606186030926687347920105318561
102 98607613152626475676463751461504984658161140313543930300557706849158808
103 493038065763132378382323395705211511392785029717887542094242853213492049
104 2465190328815661891911630893719117321269863133039941382245577222970554272
105 12325951644078309459558196214174765899267129618551217926550974985562053441
106 61629758220391547297791106307611367375089089952810622678724141539938113448
107 308148791101957736488955907248269450511705775344216712531528507536074105969
108 1540743955509788682444780663371985093467309853461574360071365937189521146032
109 7703719777548943412223906698251838990062892197529344192597999884475057578721
110 38518598887744717061119543635434935518493489778311138139713510017957643439288
111 192592994438723585305597748609701899297004535263548942228738081876535283833489
112 962964972193617926527988834346091161598633935433724465734202004742917619078592
113 4814824860968089632639944445623200803334003454516561592442544809795311695126401
114 24074124304840448163199723049794239002692518604626625753527328407218729274832328
115 120370621524202240815998617714005899971530097019264582141580455110820158771762609
116 601853107621011204079993095965133614731852997084717270829733714778280331051615952
117 3009265538105056020399965502010980418281872521388769434514162891563940266836488481
118 15046327690525280101999827576610839125277185214839396413667297410837317168917668568
119 75231638452626400509999138082722006727989393897883629791625935913239433348794021329
120 376158192263132002549995691012613466944757372960478092127998026143355709256587142112
121 1880790961315660012749978456860077634638218075215570290149595170448254173820786816961
122 9403954806578300063749892289691419072934384007317390939276790971435697751717487404008
123 47019774032891500318749461464630188063901800930305573161970400214761769406428096977649
124 235098870164457501593747307371670218417198647332683721206611337146558688975662464761072
125 1175494350822287507968736537003908926379062164706886172223334693951042970708878263423841
126 5877471754111437539843682685456218134774517607664833559687507494409963431036089135974648
127 29387358770557187699218413428591111182510208390715375894150039546014062887655539136439569
128 146936793852785938496092067146885617438463903010750503757887703951963051635702976051896832
129 734683969263929692480460335746218271770058098225273391650851038425493469770790721368581121
130 3673419846319648462402301678766461912583506240640929576838492748124501983630781130170196488
131 18367099231598242312011508393938421224117178451748335739945176408613613822484388220832855089
132 91835496157991211560057541970010441104184834004372742266984020047041380825413388814109893392
133 459177480789956057800287709851007210471720995258756902036694514247126839266041287200386320801
134 2295887403949780289001438549257901067210995452004464082288795813271394001747129465391442165528
135 11479437019748901445007192746298100380612148687154359127759948792464249424986416415125742512209
136 57397185098744507225035963731516287036732257717167911787747653140643085373684389340134307614752
137 286985925493722536125179818657658790584675831430027907385581993238180941614678868494188323234881
138 1434929627468612680625899093288526019126422785682704582268441148795801252312165107851491971657768
139 7174648137343063403129495466443326294241244814011218047363799291793695894277137835399110924738929
140 35873240686715317015647477332218720067033616726849175644883777102412548369534626065420507823044912
141 179366203433576585078237386661099866122650261604625134448613227442394948542119940992377398713275361
142 896831017167882925391186933305518127975697841934263440915649163002971362793940136957711572360529208
143 4484155085839414626955934666527647031965828811404730510595994892387846674219721980776031598185103249
144 22420775429197073134779673332638404336091162862223892471033221694058202951848673791842579200072887872
145 112103877145985365673898366663192529209241870726720182109325850166647923501493560623100159627806554241
146 560519385729926828369491833315964168632567522880403069809108475922310343734218378107162589021359115848
147 2802596928649634141847459166579825410921912122142421826832980054878763897351343615510798317753774613169
148 14012984643248170709237295832899140757886784133933328567527213300195456022797473252478947706709810167632
149 70064923216240853546186479164495744899265591239330301137723005578382189722109631787169606887371862143521
150 350324616081204267730932395822478847825822967905642480588875845124125677434914955510172639498327744633688
151 1751623080406021338654661979112394609117599874655185327645161677317272573647675167273837012676044024916689
152 8758115402030106693273309895561974155553454478656845412328155741676295427657677005538106508933436029828192
153 43790577010150533466366549477809874107663637709426983383947820773651274816546288535197296881326827864875201
154 218952885050752667331832747389049380528007284495563185886660230064065767117505153198506777416613082471578728
155 1094764425253763336659163736945246932609103710323100736334064528907757014691846897560094766113002241799501809
156 5473822126268816683295818684726234752952720415151358102372612780301069610772197882503156467654821697322333552
157 27369110631344083416479093423631174034485207666364353773969934308792201665799879596623830249543539951586141281
158 136845553156720417082395467118155870981590855103644458656170282765821569164816068535443294981525994152854126968
159 684227765783602085411977335590779357335448725833690362639813247494689528331530354334188906109054853949040896529
160 3421138828918010427059886677953896793959726980114856021275951738470192689180001806641861824149548919299515267712
161 17105694144590052135299433389769483991646084953413492730610415195341198588467059138122061001560568545160508693761
162 85528470722950260676497166948847420023772774925585101525744045485676698370036446005348560650241314571791340534408
163 427642353614751303382485834744237100315490925103478421246796135955295608133285680970957570178521988396923093868849
164 2138211768073756516912429173721185502167335776944050847088208405357214389515738757687432151674556188598514642934672
165 10691058840368782584562145868605927512606322339000230458003725203528280994126624846935093660718619682834270735444641
166 53455294201843912922810729343029637568340542057841080957706675547868032110276917410169267010630614633696446239537048
167 267276471009219564614053646715148187857629501377725190791597526330020041970315966577327731174265621827057508884626769
168 1336382355046097823070268233575740939335927880154185311967180077422139854108373971466082844234665755111013377483958432
169 6681911775230489115351341167878704696822980520567604633863477724426818203312252273068746786263341713482244386602265921
170 33409558876152445576756705839393523484544925962228057391400120634082447814872408612558731626586747381192754430558750888
171 167047794380762227883783529196967617424014699889310389623248799206257309469295484804438651218743853347308369645436018289
172 835238971903811139418917645984838087123943709681062256114988584138821758531277749247128235351149616060575640705106882992
173 4176194859519055697094588229924190435631329179108842204571176685016714426210789721910446114528039128274979580959314789601
174 20880974297595278485472941149620952178191477787654803794844584718051389031717151536576645385957068785291202037097915071928
175 104404871487976392427364705748104760891061884614605797290189027469160395860575366463956471369735963358204922582393598731409
176 522024357439881962136823528740523804455622910102024321398843448982512331408845658663002090168531675086271350102680063772352
177 2610121787199409810684117643702619022279055011597107611837912179822692713362134772344669650802213950317096962085536529207681
178 13050608935997049053420588218513095111398096441246496073720645703843856735764393298812325853889736476242705445144091277076168
179 65253044679985245267102941092565475556998946356015354412196482933410463185683124805328562069084682555185189129869682278494129
180 326265223399926226335514705462827377785020124229425394191762177909625854448999098960443608744331413297840931361796089071810512
181 1631326116999631131677573527314136888925176798495172837351150179275849887806745919603620438918381068054949613946323478397072161
182 8156630584998155658387867636570684444626112524520001785932768765562411285718980872422309380182077344971982941143646491099419608
183 40783152924990778291939338182853422223131248218732421727194897435361541968650658185324168457680902738951619319954319752839274449
184 203915764624953891459696690914267111115658297882059347028567647999456166463420552396258706958716061737033210442479860656222901472
185 1019578823124769457298483454571335555578297659775488450320617722465226202177604546390207128804514952811991393740524088957194095041
186 5097894115623847286492417272856677777891506809973017397136427059729967120469528085177776426055378696440432993286994801814209238248
187 25489470578119236432462086364283388889457589583151812422282150640861343931092156485569104476375305279343593040188097080155762480369
188 127447352890596182162310431821416944447288114515619238421210799230941244641694330606886189420171761788142249422199854614032961269232
189 637236764452980910811552159107084722236441072377676721035454134234609798167172297571552948215744515114984099774777380709927252948321
190 3186183822264904554057760795535423611182206861287125191965471085412759715711963421469130744423379694097739056865221226468923604548088
191 15930919111324522770288803977677118055911038804631850720191956669782930753188122908179751732150869826057150958300109101102480042159889
192 79654595556622613851444019888385590279555207517747927882053587077072050289825531943401052690856263196991121813422554411785986269057792
193 398272977783113069257220099441927951397776078072505662253549346569832441020782411924512145544587058185071710132878798777750689520064001
194 1991364888915565346286100497209639756988880511813826379797590966402578773818876316245081373993852517525706853861692074045215722124645128
195 9956824444577826731430502486048198784944402923423026104577487532673143575239274351092968808782014267429579178900354610695465434196201009
196 49784122222889133657152512430240993924722015710176813139656035765346466994631050065067529860348326376551030623277455774885487641699931152
197 248920611114445668285762562151204969623610081830069113548585973132674582328459285254145706751056397000964557302714327038651919620656434081
198 1244603055572228341428812810756024848118050418987900711293847248581199653708208531057152706103226280359450999072552779685933042339752505368
199 6223015277861141707144064053780124240590252124452168987121988391659478494738778969645036047559964287861139633039707331907685544408173531729