1 6
2 28
3 134
4 646
5 3118
6 15052
7 72662
8 350776
9 1693360
10 8174678
11 39463082
12 190507418
13 919671000
14 4439696150
15 21432553756
16 103465280456
17 499476814534
18 2411215573070
19 11640100762206
20 56192382129180
21 271267737270734
22 1309540237836848
23 6321782492826712
24 30518293946889270
25 147326527945209426
26 711216225859262906
27 3433383837441577000
28 16574600166933394542
29 80013591166187674532
30 386264205889118357856
31 1864683669053356569846
32 9001727658523874106710
33 43455682152875393753518
34 209781542278274871805324
35 1012716710459225339900102
36 4888872131006061121773832
37 23600944337617324818859712
38 113933144230701204119431190
39 550010252496682036439232090
40 2655164832798111563034980026
41 12817761591399136734237929688
42 61877518933846422612393536518
43 298712635752071700896873453452
44 1442030002097296807887656201208
45 6961374505344490675714571979814
46 33605913145481516486767408631998
47 162231955409754180788510191621150
48 783171915077428073359128919306780
49 3780748663337432963497732139936702
50 18251497762039396565053336964747328
51 88108784852064704131037372122374760
52 425343611210567438439726310856525686
53 2053338811804153619795288120805132738
54 9912457046343298023678310704722516762
55 47852212275317660660437601427484217320
56 231005714217624908753998405993915097822
57 1115176027686396936151467551803118705748
58 5383492685184529426602387686027456646416
59 25988716374725978181137924059938244916438
60 125460071797756908241125862613998917317254
61 605656292851988976767719867805660633454638
62 2923795115170439225370060122211198062646732
63 14114569560963240676135782297383494407425974
64 68137836628014438885213812548055324793769304
65 328934209455916505387621591804055825746139600
66 1587924118299698822270871146846280563757666774
67 7665675788628502860098458448144391045936245130
68 37005915219227490850963359912272962638253172570
69 178645405698492825929997828424386838435437263960
70 862407558038104124814003871699217202271382019062
71 4163257337927278630087867078365994136558175115644
72 20098051669718219260820574364832475136078820109352
73 97022991405994837890274642524359757364296010082182
74 468376786768392646259486650019040707408456563571374
75 2261080710916212178897653260400226585390072395543134
76 10915327415244926659101765442012300376700875911717532
77 52693551365408366191501054925182100289969893265366958
78 254377193635160062380190942432825166139541216572387792
79 1228001434046031918702976351339259885705269377644584312
80 5928155352566467532411963991322653206811917473929457334
81 28618065834314908863863513206196140713817809821056695986
82 138153210128445192054298864172501279536432289145408737786
83 666932195183806366925230259911458151056317368617864544040
84 3219603457343830144181306730135881410105403513330563122254
85 15542579136824425288067743134033704684180405340929491551876
86 75031527771977975003063167691810162206781945410363870404288
87 362213382363214256279565238470728018563571145682852231325878
88 1748578740948931732070901802153845131041662742923390545783094
89 8441233157510936695138007108557327029505826082346938285215022
90 40749904794560856009886046074377547929169919977050229725014156
91 196719449608879303106753913259860341016130695156336245094083750
92 949659687538355652359486843272920150033375235441006771051545384
93 4584465460474430035781334182347948879944956524762419537935829984
94 22131426482641090863709577898680587520253019813760598940182750614
95 106839072598413630959200610554094672654670684242253232925498290746
96 515763746301766602058250134812758729479065511513306115620431261562
97 2489840425694437074788164243401059032181424888580697785670071714648
98 12019660920089415114856015754182762791874699497491367317954015089382
99 58024701962026430198805867014112880272160230113115878073102267904748
100 280113229496739205990253005074428167964552869712364845960715916372056
101 1352241695104997377936664887953840369493756888802352880747889446162662
102 6527923030503359006641426457593266256299223949610181311597383173873182
103 31513433764418372478030756026876646227925654893792514906587218591164702
104 152130547952831428061281455545368240961852047072656879413601170576825756
105 734407548014020561293233236764753618982951754661344422403791403663336862
106 3545339537902634250175937066116922150066339886940517084448071336441799392
107 17115064344049608474802288013734991993068584325479855990246838535259318664
108 82622672488584328441779607641168854904859900700646242774450800760437880310
109 398859500141420143387985757847793112618969963808863168978605810143506320674
110 1925487230820865364769198964493740291202695913212926324044951807750310234714
111 9295255784905883022892008026051914574207786028331201673746148056953468902888
112 44872684027092639472387931975178065749611858001462157173111353275160393304254
113 216622093935813377612269132636250155014207443400073739398114117815828244821556
114 1045739353429460908171492367131335297947956215611756883449763617781268816499312
115 5048288359889548165595435376422726378002700795746719146916262128569591413929110
116 24370523382350053986811313263720790237791445015342257743454545380556320088240486
117 117648273551209183164306896590758864121882414177400559173177934219221335500655790
118 567944974033850432446339560650486091241012777293090686078078617562963592060290508
119 2741744385988873449133799999087332511917760315186961543869565365303516471349184406
120 13235722863626344436284374350729930910188541773006751886949542998021529815540358776
121 63895219633881687806486710785126019802128866783134702708435519434868329138990209264
122 308453050439847523632623537181543858741800738778088417202954236194445608325407002454
123 1489051682908615222042246782448277029240785072057715982346902995927793830691651739754
124 7188370843508248855704773338477528323711626788134647522855842534745503378109623173914
125 34701733980694008869070041771119716963485648513615507078187765721648103577555136706008
126 167522011243251935296571225832167837634405092893748614302649551274981405932411414024406
127 808709566691888294177757667800491849636082250966695401550987003376073515704948204814300
128 3904031227928123242484795181773549916863664875970879250456213679137039557775416569218184
129 18846642177097975202262885789961530892629173661127198343202619597742204790444415965883462
130 90981834061832403383812314985505033864438949541364584581108780845391161757991626374679310
131 439213205804569190347721728119462153197576348368153156720145742376444993152171417124664414
132 2120294036082235658051904433795490546526534985890248398360348511805138891839883350274833180
133 10235682215452930869624469102548061782310419864843975222956712740610969796596774832621710734
134 49412576101627040282410794982327203763588053221899236645335852433230375011864335764011179888
135 238538343180776674232825020240965452242847712603520031954164540815413281409835010492326695576
136 1151539661692651241176845188473740189034882400075821397688276779749696356961472660753941260598
137 5559037489609296745574490720304605233074279032740999670685895694201055907137772868695787498770
138 26836155834578358804164439511002692559721948177613014856640336211933193562881340627631603986490
139 129551070904612682251603623218807054674498535334771257855432657626619728512475207342401622248488
140 625405519180451554112985991070178050883531412051035335363772963051257994420687719424743310639150
141 3019134158368766137261024293076232771829841125318848906833144063252049789848056248968359696402276
142 14574817117338277673620427017724414140216529102282477390636768741024248315409668031827187371760672
143 70359673621999608102260135516106758679681491372935939836685674685551929163361503482910116050926710
144 339660088517006949057048565616841756008073140278130763688659425467531028242510497120882437502696214
145 1639703111063155501143588369303570393607089108553916856270132610872548972516697798205307092501136046
146 7915637966677294829576305037263566881091321792648215654710621361916271284036160735707245461576750476
147 38212603243081681500194576513495571043604064179702127880580965463757807826361501392937293676656066694
148 184470670937735963015979968768803269165102919896952680785773971740584126304462418897550964569841908552
149 890528923657652828659543854610014378864502276685548100320809005809156701742942643880750509485036657920
150 4299012736493659460264530949267286802839181441241010604043623886595356491981077314367215625369541507862
151 20753408471704590019642117784330237346306948590396275347645506668508279901580024174884135604690732272666
152 100186714856004029113081139001435941000233135092538099804368639881028918260175054501196218868517842026042
153 483649606151361706238961389289468877721489815947198742017535899394550638955965705851725099634195616244696
154 2334809978214881332763040630149712561134449591950646996692558069360672738480492570706840259282006181885382
155 11271254158047920301362188505014278477964357126869403829571267785115625564456700964013533601942919340039244
156 54411781464307437800791754261250524530418548080501424857170417818891914712352028900757424367320067403285688
157 262671919256260208503662905425150633936728121813381069028081362898415464377825973558263958352540774530801062
158 1268044076282027718421563573279739147235923024565099214886349569748085138101997517853112304794405046770110846
159 6121460504597197487444570677260886636696759715544948415602699091222206277705597753983128074078669719060574238
160 29551243060268124327019143952653886913312046067221226080695816631128772276675149249066610687835291387673195292
161 142658106795137775992175162826923553951502750775020505047277281378007972037691234219319378942613501683254675326
162 688679504712120328913948138609320032637144954210472882206437262461553552325679383225101133959177645070986437504
163 3324588212092383234526646093260467608948964741438913908132944680918631940534053249014071042643095029710117405864
164 16049391196277755975490790112289282277770746801809737232453010638044628068586871351718656675832820001406334833782
165 77478154086651215182662442450201440030647398778007434834976069604064362342909519542482994662253392468187925337730
166 374024427921420383084582889626933041436492048789530898489800982274877308773162804593583307486719225357758156607386
167 1805596355915871112496839146233997729282049464833826411399404627746619780374142500669861031621333199822422427109864
168 8716484692228741643985422389972144039347111347433702761845951746417189861478111455969671892160935905541103109462686
169 42078676743517981048989951623571175382829397564922237690923479112521784100958200927978657544180469717077479227266580
170 203134072852108415142561568324210835248231717115359143520672721708877416026478746119352466835397162471003073636814800
171 980626168569859470244984314531395768800323806891618252241608123190703699831479305014666494495946545040713605580891222
172 4733955603716539659069547631421202601684003303934789538898659609822597331701349721384072035916864793458378643978778182
173 22853087523293768688900591295176881897065484250652945413899971228341523835149331707239485670078435963977541481229974318
174 110322878595926409838430932931628018605357437699468899111633246861686463979045301561987502382262063553262820399687851980
175 532581758560443147231631260296361936043355869195602697571376318811571059237159778179831371817436891805912909759064463222
176 2571029084458710600767495477674246275567253030803271836226418038346242299710845991539647983915749605189865463212645184920
177 12411597744165696237988430854775007491260867568043305437611595068070783655678402501370188462319075858120039047128774792208
178 59916770095742153820215071252084560770817977555383943421681197561060536070634716731086209757090134404331663636546988004566
179 289247155177388583534302656579201904635595824582931052175252561671064825432777169079125728962532313183887523853315208531274
180 1396335560887613554767426580014049343892332353619190805788528828903581721338719346745526498119051254295210555023142727867610
181 6740785393044187308001568290086381242362778380097115603977425136731765996697227165988877639510072563917626646818080389741912
182 32541023080579589047596665197523700259798944784301462608463352587477579444769085295705745967341172510787465820427807693881782
183 157091217326620516777146393115953506546696514454761585094673178240305360566805631738571644963934421821708636926036373648204860
184 758355092280029929421259844679971633055593434778909650169717294776429649338474695432181457241896634154467766704019255309929704
185 3660945887199490422727939942497362718002916403606057961582151369082624971772964869166267408724774083581956737363786349849659654
186 17673151964612710158873154297739628490877297288657574066816802226936000392320577004688350230468396439113546134038174805543960942
187 85316830673841152619786441228780149671567082415944615244973577913421865598298349209245381769932399708566300777669121655593556062
188 411865501456881401790148194678767339909524980671760365192614049358336220225863416100004654251631442630422739550066471626566458780
189 1988273473716122444402650357022465245687683268904741416051159784215124876493805622749522016452802569498556315253901544553145049966
190 9598355269619599040660089644095546214640325083600627722206682007697610775916343481868071582059144315684184950992080605981499255568
191 46335891465495679293163041435208243890876651356165271100208599725227614472753864938035858583259750569780780865813839536890379815864
192 223685702142934493168634362275022834621123085208215426609915624534712391878988910808667711635054669223069149410764192658381899875254
193 1079838797974497007493812890967231702515878759906958445183254462681384354183234515086481358560956872172171030839117089685591631724914
194 5212902829461594011885700519902050394274351706827439794396703613102543567225695901652818578475449788728224149650201751373788068861050
195 25165196842696219300434813547782209947043871733274912995777261436118727529931210651811937635600140253377671478785000873815878269187880
196 121484545722302629478708526172315028592105952419566829059093695399087806002017829733323684006042579891436365665342803332358306234574862
197 586464510554291423471875238584990503429994158041247482722863485971906264033219689240743207500208211310581057787753829651834862768373316
198 2831147123238923806134802383675124876115802679761850198582794175057135033114658581585313596871165394404911554615683193455882074263642496
199 13667313007309444249080592757892115738924764112972637405174405979680982569363691947031380030030277760797686260700266646539023428435251254
200 65978713471474382125712865141328925003082856675738017150797646759514706818781816784914167577264569264372576477235817486281386412286661366
201 318511080343501032576946240016483462064388698043580919343367599174536548582429374630018464041951652691613368693379624780599031453637386798
202 1537606645595557868305706639318215901033007780271079289428737868773671666102211959248733970803256363857736711002218617589270172176694168716
203 7422769072993927419350158585123915775623802015984567239317038965186768316689449173475555911253706532569877982248478045794496257013822614630
204 35833287316246173216081976647506016576864027704861551214799908315313935565008806489206940493877895999474306597646247346529936176503759104360
205 172984565094485101967217436317530932476089495543475514229109509135713962933314607950396077170265455444535468976137142632764421054743450081824
206 835079949456976000812851048526199412279291102224970071120791299960766947173364005205878469124889818289689313767605266985500520255955637242006
207 4031333787521242766006509287787811044557446422061342400748976041803547695102874347410962171143782338667799615050633571284078026758472126381050
208 19461193047418110558751370838901767535542545625140415185654937515869332154495615697164749741149380526523779128918175539683771854807688092908282
209 93948567593493838760638331732260216493440867123168790770723510672481305003248488940852234744422836713781997639915552625283468069242013609661016
210 453535059816913849698148207468952995362271545519933083818610529210112826562901898540371325582392833938670417661905723268521465362103314370679974