1 0
2 34
3 6
4 185
5 579
6 3307
7 13778
8 69160
9 325394
10 1617897
11 7900112
12 39099845
13 191624353
14 944384511
15 4643953567
16 22870757049
17 112585762631
18 554562217248
19 2730604865872
20 13448526185881
21 66230043593237
22 326180992906896
23 1606402841495051
24 7911550994898931
25 38964052488841950
26 191898049849375113
27 945096200504681016
28 4654603243459451883
29 22923925915456692685
30 112900485732526816164
31 556035506604800792319
32 2738478908949666185864
33 13487027760361325105914
34 66423715319004944778363
35 327137303346462129052934
36 1611153788004014596244362
37 7934945056277229049868229
38 39079667426213593851666807
39 192467672502039486534461177
40 947904822781936369264875880
41 4668438818831537268878497222
42 22992098507015239298866442151
43 113236269022131783723524734088
44 557689531096631184559441263016
45 2746625404082462754754850990185
46 13527152102952478108207416747954
47 66621332405136896839249348123727
48 328110595514659074034805826935118
49 1615947310090110829214393110371402
50 7958553441583061008784646910786807
51 39195939427337055757576820195898732
52 193040315543147339291575384106663473
53 950725099840956038042003802527732333
54 4682328729798034008758727291634459660
55 23060506488855303872055557237569110713
56 113573179119307990964312176868905030868
57 559348816624157269352248109395120581844
58 2754797400984419457278961866935951552434
59 13567399259516376668591445611748735381562
60 66819549997211418145563554182551700541830
61 329086818809438385128139088795005050690770
62 1620755217876671629933329821967365692694461
63 7982232426623178736774508458710179438433697
64 39312558620737955572577585077130478525838496
65 193614666011785520326507872432762699075452797
66 953553780523530069361120702966447266669886477
67 4696260004887252015379390926223647698012320316
68 23129118130490156579974961111973014989275663104
69 113911092004587798759707611047247357261080724622
70 561013040292809404944201796501330303755182343243
71 2762993715887718608746273844533993818073371572833
72 13607766176077800810796191855298098156615560798764
73 67018357384614703155186981037419309929215772083530
74 330065946784701101970200742959362998752776645756429
75 1625577430996410924189255128837643222493600769268804
76 8005981864856155847302645313621818341622157443185403
77 39429524794225082538605747174995246617818314700156714
78 194190725352878939742984216770885203880762205733999005
79 956390877391460483853642664383212596600294540802417503
80 4710232729680914877445303933267176428718905083611840237
81 23197933911990098922755919463738263554387414435387571907
82 114250010279537883937351280993143826695005616230606877468
83 562682215510920895306973838934730742364187002028634499057
84 2771214417203281021864523531168489007381350341729474168733
85 13648253195886319242052274790692602659253969537873072701745
86 67217756281381613835358101801728116561849200250694027729028
87 331047987948013978123168208649845508043249454781612093185491
88 1630413991589661057727041006439383128423747476370556017044106
89 8029801964507843008391271488433045246683926382051951324262037
90 39546838975754829798306014078997672677515974619174980324773430
91 194768498636334426619400478770574576445205709311669466130183554
92 959236415439136757456310898059186567463527332117611772817086524
93 4724247027352047152609292158603509482352780018412720842431557134
94 23266954440243262921789695937988634740093642430057209230560894440
95 114589936933883078173917156020866052121892929757880551180319524112
96 564356357005614793366961907274988051067667724109580106798569933136
97 2779459577470735928368190868172675405917324041410560965657296179617
98 13688860676228622291686158941316789716004065619919052331380007602723
99 67417748447241540149357378503700095076560639840971780166533953354724
100 332032950966359076721431992058732546101835182368420466271615842916226
101 1635264942342336910799336216914825763533916096646409590695978464875108
102 8053692935809916430829925788175663008553989668848923920214711019986125
103 39664502200730190637292562532761059791499552394904787315484445749496939
104 195347990961554407550881982931093975857881028404064071516164042608764816
105 962090419781268125682615861842629130813969987986484463028365491455131112
106 4738303021591164381460073864334277431960998833190580904693982566904335868
107 23336180324427640442018592715618630501355747090913588547526402877697046064
108 114930874967833910153361136390038607744876398622288537072997106716369131289
109 566035479552965235117635401412900726366687130041097289826948111791163442290
110 2787729269462410991968989216953868252985414233851909095148470755333803023199
111 13729588975509152277990716392971447947485315809352154026154222835584846933781
112 67618335647339717323363251268455525224511820524913559886494557820845072649592
113 333020844533092428354610847507325443390341328391045709673231213309061404015279
114 1640130326069291937969349767145618702148902726369198212079062124642244054406451
115 8077654989625890143372689119900881801842552148668943411882518871615735765569689
116 39782515507655720160710499827336170816825293904382728706086554860735871266158954
117 195929207443182332509953720060473046644615932047797173278106745391792270845472462
118 964952915607515206936433376240247500709169863942265406394129994570478541662488936
119 4752400836457549064269599358384324342708867634108441795908948023445377116108792688
120 23405612175536198761581899591158270401191576846382702548002657749706078649941344687
121 115272827390535661634932274361185748124640656104731891357340278925157264568713173668
122 567719597973036914558197903184014423993611956449572786623009022253081897558504953454
123 2796023566167243790984911103156751410373567995215909869627516407657700622294970830537
124 13770438453199012210839256816411519739986135137094842479039858996194115809700550988729
125 67819519652074209463643687588828478157211779338200352450236658581036883674010993333316
126 334011677367438686529156671077673649944873099611426151896639573335202075492731193233163
127 1645010185712777415765402249886542787895941247769944210514384319731853310070860374631846
128 8101688337446695677265776919918013278225370028754543855636097493845527682993487569126993
129 39900879938125950142686576841324870992209944563607046592740088935838076120433584388030811
130 196512153211079612715724414157219267157624920699609495476569374228345615816420938928706013
131 967823928182486534842467360509016233576014149264760788875322833598347776843473682655897381
132 4766540596379600557693799083412182685813493626487143312493278029063392934537357725903936749
133 23475250606379801156818263367751246895276797078279036768472342699377067344523833052113443293
134 115615797220086741669010055730916884434210315980114427831122995460236024725754733838797596224
135 569408727129988665031898593432125225929702094436426654474199597810574861508798786470244254374
136 2804342540791335610053570127734652067849445883594311512852001373883443487551228403735456558440
137 13811409469838837139587952063539503693778354484279474148144991917102166002523343926118396479169
138 68021302237110531327806110157159656235686362983371265651616030980273654914267693256095837707572
139 335005458214564730574107961441085747507453099641148188578968174937200573787522575603334703069555
140 1649904564342810254172922281104967500120226839591540322277864425565276403527193595372527250882830
141 8125793191392511208570437463556725532743842720526747559305244248266923734964848698595441322052893
142 40019596536834456706460586025585745243291538403606608623408974312594653885136627751001810504394178
143 197096833410370476219028563006448521095093605876550079511723991982166600583627270449542946665027499
144 970703482845960133397361756934805669672450551138557155292908978518521840618949166878214309983530944
145 4780722426155928544356964059451075667765073500195526108250237434976737506369331833462950206021578022
146 23545096231592599669704559943681882928245947686334401469491959643119729456939035600960479877221053747
147 115959787483565270893307726514695812214567281454023440798897695494486264323507296905435880693466302594
148 571102881932204470734216552957604892981994628397201264095546992410223086844083106948905238466186533748
149 2812686266758596953793821283556717998438893635444436020401734116714191934000937671798236464658931431344
150 13852502387041974259011258169675056241213845412581386119108293046663952932590996038185464208379269260108
151 68223685183397313555403807875583264301737467682725163317802981989155055559470064854383323795485801323633
152 336002195845656827760703738389578737674981767118252609459070414422728407380894510509230690495769507088405
153 1654813505157553056870288634970937669074052554647132699117372699939665694784897710167634324003437254616934
154 8149969764214633479996756378691588070161802408939223506631328271122410558241036256353810391793357083322801
155 40138666351583079966638829379916291089576268763399139036992126262582505242924596746413874136873641800095895
156 197683253201487376107443578748739177858423973765362047403910403765847764908589744810965333420944574273708291
157 973591605013107157450960425995676898804126032584032947365035617842147704611279804540942115363661133901607030
158 4794946450956454479938133289804615755785108166130131338762975694491005371556581482480263279618732666602856136
159 23615149667637459797452733879623753795445263170035434183713498704631404517567485039244149701101440327336607561
160 116304801217055798354979107544338515775426371644504478394453814100291959904649423790360749880493978765930835332
161 572802077332425047893317323547211921717391670038127606882185278873002355512983026176917800638735673794445236690
162 2821054817711395587265848662208867422237391166195735660192232699848563279318903799329577582791940637514234380805
163 13893717567497674520848808691353885905498934176638767267942236976470627177992288167062980549988572186240171188551
164 68426670277182021404405764330314253503927441787849547125623533350320504337135180779739648361659615488378844900336
165 337001899057998048286903454508871641765225024912461505428931679328026273415335556242655109173145830886992267860522
166 1659737051483695390924110843131467711850637410161508035800244711891303794404525054543890881415898204108340137481370
167 8174218269297355558144545081788087895877331591605092497196468225664807281620178874477554308614532530562914715869464
168 40258090433291172001827598117764005459962493846874300216541370739048121569718784529754390598137339257490580412928462
169 198271417760216536855379081255920346484541214612742820364077951722449025338582045424452417774603340898152427466329868
170 976488320174716208881941314258266373378059657837122807064520787120540587007093015537881433726722967510083864186298646
171 4809212796323516352257070409236806436214517453889920392768195471475103698135494418761922969864828146809811519272956245
172 23685411532811401440278504511479846164141540538577562335511177866643203533713191167716553128150965707717791208561997507
173 116650841465676098223388497431965428756196855069888845466433562337946389801612777049411580714633387256733759921464573179
174 574506328327879818799916791137855224617526277149815179320419380808207894276303693536318953919083813999644973091448930938
175 2829448267511206509141681068981740908016756070664102693671308710633250633866563073450961870415536213794313019974098606142
176 13935055374974293756931520586496623554320881841551113498837597428846170269257339210426586267397411684200804855229298301214
177 68630259310026720308418560965116742861537673350442325948533789612313790339936664527414614579246513467234264045131392743114
178 338004576675045910773604368362384159727528138092022908719395657016327980559700961710987299410615015172663092332090774795653
179 1664675246776836191482085098712413083675250939006877174251788339682951812361367117086426516431671862576896998171875787529141
180 8198538920659850179685404060208917916159889401222620451326214395372343492136910827912959715880880960231413983961921624047347
181 40377869836004872349686859155392256239550645226169135854406339588434150487665410479550581496682535791105914044741083445008968
182 198861332277743636211579390999579379493361676098042599502791943891471731766104945554794317137337679508504870133103689394510435
183 979393653897418320259871956701328874908885437062264378270424724630726378208412502572285782464623581109206792662869512886076103
184 4823521588172976727612508087497655779826574602610271038662872289392793581675644232555735197463043398812432377414538205363380239
185 23755882447251056038493603432623013811905134887904106321329231373757580299441061674699782223385032773625482460830540484589263363
186 116997911283604046234000967383058435608280736960085181271806967681880875151774806666853126214948544379361170812712992355397217855
187 576215649960419278508700224848294220148499410766862054250775601240252973259591158135137031405762009232069409154381642523140019545
188 2837866690239263858769774151926162359283960002866246473155571876727002995268821956433179003674254029185493272445192612678319503771
189 13976516174322503326695423328585828099172769993994075770342436459985105191795797982013877748191415405969313945561144003372279270709
190 68834454078823888341403579286626290660216002710096739877916618430075315467760993121005999273290547141892530500158890011221723616928
191 339010237546510258780001183932403279271316313993802945907022981244330950306829562663156963645568692469558028586918717415889973101060
192 1669628134621867304234773409036858280788944826576585151824469941618247868788986892970967366169448202979385870998520734566812356727820
193 8222931932958058701058354726806919318217612126119760587369700153422839285214297209768044194154370606535837148159868515853592853886763
194 40498005616906411099307667453957772286500175000830167084209320217309770971473157133913373614471635365736767843012669118820566125990072
195 199453001960699623003579731237303025903758144513684242234368065608650701054045567321577576037238368274550223174806045788684137659960233
196 982307631823912607899055703114676457534003354635855758141172450126108955317102832718218578728736586018136900627150920804501704019351308
197 4837872952795334093879319620275473263237162009542994277392143298968985167233718770533992715889864942367200365846632579157643662033040902
198 23826563032938139946158717638954449470372790377634236276821400622360013194690991784575532615866880233450591616134210530821036750863658650
199 117346013734104576097452546811966239615929104586217365038128878525043533612096587341409187531546405342569962866120680179527376697688195409
200 577930057316647755368853140978685406256238579500269498692321303930782988980252022314937132133295041187649881616035326065476139993814163971
201 2846310160197214762850987622130420680985682254557635547628717207261271369807712446907198700853726476915849134971634591856971631791187186012
202 14018100331478510317296683657271616252945052464128575616772805579759807873964838929592155339227583624582784091064870733636318540189577118343
203 69039256385812275729030030854461960082055081782230218994038353164504974955676444033610790889652599127850326551982142348653075226709762925704
204 340018890548431369023998585666673488929980753720549921118443331687196071338568209793094845422008245897313182385344932730340053403063608642192
205 1674595758733358169026605677925052676094575744685035156335232355222236872151701288549237234156443306478314638683076023439549003055816562531716
206 8247397521486585668334470916292651228752113617502765363931375330331305972793948920100659678411621167398684921896436486542963067349979928280088
207 40618498836323439662966697769177163626301381857339015715024256786323803781031491103770567080852566967378992951224708770395455362309899207293390
208 200046432031206671263315682258415868053676564020341250342405936753936842612559682486129480928756708026409538536087990134391414453445127725524152
209 985230279673192596295146917598601242779973323766930039407717786503857319215107076042021021408341654013632220684124102823922684359769922498232670
210 4852267016856837510171195741825989492203632497765965374870990476042448790898987107045782866006486558131763416010569456242556268176053964277875017