1 8
2 49
3 198
4 1059
5 5263
6 25529
7 127731
8 630988
9 3118368
10 15452696
11 76444609
12 378316752
13 1872559828
14 9266918261
15 45863407707
16 226985095214
17 1123365612319
18 5559672436516
19 27515436853783
20 136176807358073
21 673954171761877
22 3335472829920477
23 16507619214720252
24 81698018258102244
25 404332430798164506
26 2001085458149893697
27 9903591041260767724
28 49013956132913027116
29 242575434635478035905
30 1200532381824566740953
31 5941566181537711663196
32 29405461473450436484643
33 145530847928319875698054
34 720248098023764576522035
35 3564586684623545961278917
36 17641529726906356078185231
37 87309861883107091168201771
38 432106064501321404239597726
39 2138540217008254321549803908
40 10583869645617746010385845910
41 52380729520332078543376976751
42 259237964652899527084604894786
43 1282997066531819153522131344414
44 6349692935343225905213832047441
45 31425325454667984350165476602771
46 155527375888521370499321528118622
47 769722009264866333937265674425353
48 3809438487352945852420510021811348
49 18853328103201357568381228488188659
50 93307184706361050130189433229454231
51 461787471695707128899067187947136807
52 2285436750516123601273412299686055773
53 11310876671101023279556865138761647602
54 55978766876819235466452077286344964940
55 277045045416823678794210516086517896852
56 1371126258620635125069434701757163400655
57 6785853954726085039390059098905403367750
58 33583934087292695610849307940169758302894
59 166210566319968467923838355330087579643925
60 822594288227167300011052530821300623583973
61 4071109184005386411484344141737449950279580
62 20148365026716491751955228811667855629609705
63 99716464211949551461805541499418949632931738
64 493507697609618514872594675876825970620933063
65 2442423621060972208698391771372767205631475243
66 12087821879194786995377310216944878864070883853
67 59823953765919050229939972502337237855451510411
68 296075296273742229485962345228719593909188173764
69 1465309053403343654747551505463566910012013599984
70 7251974916544983357457073869197735229476989734732
71 35890817754827100441740202203219180621662540423185
72 177627586131243610700793163404213674307864550499392
73 879098369124478123229760332813172134906209799487512
74 4350754066017136090197073933681673136067279502224049
75 21532358161256393653457696902402148961546605091381595
76 106565997744170975010173336952514148737547035967945474
77 527406788897107161637146170228522132555152514238355839
78 2610193934865801448390381015065216717604119159015185600
79 12918135528474206586112640883412670792158572365228362363
80 63933266912830873809744170475977706886726778539432747661
81 316412736895171391646372137518996628527831854464070749025
82 1565961273432130898202077752062452270150297805798278631253
83 7750113772131792132640717495122930244996241684829493256036
84 38356161483702281515439055949085926245388679310504868272836
85 189828842133135649892168052880539308873965628760504993070366
86 939483720781558856345575104412709606518725483153556753326225
87 4649607781911947238972664524130345352456683275297886391021940
88 23011417917525340883712175117202564539916565841083687844505288
89 113886026394523587624991571576206226948643883430844233854935733
90 563634412030570183455256481452445129275560589583342754305356361
91 2789488407686888508297316438302333725626510377695774673458770960
92 13805483502305207985973013791934976074099279478387827282986237171
93 68324849175646607340158163167145447404565506776225460747788484058
94 338147158271954571451723267120143340852903828157297686600054114927
95 1673527304150337773770239598115170967013656051323599343246505259241
96 8282469833693653637901520298267911099882139109293877926025087631235
97 40990849910795901439252627645389757089957963385132718027522353040619
98 202868203585122082212645490845351682770267878864475459329580613463462
99 1004016948060773729796703300218147026306061308275101731070714955006380
100 4968989788339598798413865861506758501585388678481612912028516670542498
101 24592074430927493447232988249317226181685782955623887542516439112273975
102 121708868517993745406188029424471910268877092437893055106344202601449898
103 602350514086810727113567542274942355320954102508075652957411735687239906
104 2981098635117161066464483414336638512950133025209817652214563776866121101
105 14753783493935250369611020493355977299497942661313523199060354466166457555
106 73018089647128152378492618868501917263986897049166438101340809673266631162
107 361374519146745609338698625588526773846801697517861217287782435751145009881
108 1788482055880215115160723032759252375399869543778383393553043945431688474512
109 8851393484405074424792502766139591905000119743259196621058264224071060340815
110 43806515339741246416861911469982026512672575959472291563196186988117433563939
111 216803240031303039768150328014883208009045452323290676992409239452178417110371
112 1072982968938164326402832627269179232391672080394829767562718002482925452787053
113 5310310175554243843885491243075989673985674353947265070834478637600909844121482
114 26281306392496958967419778219228695370303102276079752366482499239799535334288548
115 130069062420484984629312683559502995250703472020749579563644145829191473880570016
116 643726028922744953698083182721317422759597116556646719259501194953026367586962023
117 3185870587527077942842222612139239434213059905973724213388776286309334474339845798
118 15767222303338345028595758297618289697423923953517526296464717217062132224428760586
119 78033709258686940952842316584254703378075603914474101929094784277717288343006390329
120 386197369677474766283211304305756133049775458989902065344431163802655806186153795749
121 1911333060579796399021391007386116842420518766542885266492648887941272084640537979528
122 9459396555487225964929641870556096941299771562849020516824864310184837529012580150521
123 46815589098228691380634264884837032595220431460192973636553082926183373104133524749214
124 231695475473308460468575157703986313442591749381277338919213427919993960604115129357803
125 1146686272432992147089318817350639933518798318740502958234101244229724707390870399152247
126 5675075893045424612241914849581581509877834641178561812321884229413845988831059492188417
127 28086571860227222323134049350427942257144687170454925239985117820683621655573505776108419
128 139003518847460366618562377572590468484937531728389671831310217292298096780014230016819068
129 687943631858386337757661978034598432976361220868424328683825171849350232294710410843617712
130 3404708345073335535200599347110270319605730542228872591247835764150784203919548250905932448
131 16850274322182024789674407950318084422502457147612628501610758709990450157208030652360377601
132 83393852264509065364484810500714307644201242328214111704695776775212184015156898819787296416
133 412725304202298999972486075888476838151771155478790839710310768729681213709865490519709929996
134 2042622712626202036535980523867646175086862397359549118957985558499420439398146573208380014093
135 10109163416089822055147876467908919761160679804243126795721339247948035236173201073687019255691
136 50031356423045149926317562502123650201696429385845775433327514547343096334088963058503090728118
137 247610660002366735969994500528735819751516353050295911072039947444921104902683347993005328573583
138 1225452262944582629465842740400767830928112458116399121563423962389291400788691443184556406761068
139 6064897402808281654369538994537248363720535475642519514125706638121772128376626415733159229714831
140 30015841186833761805161938326745798537787579534475217174758373969544173941255381831882858810336849
141 148551683947044354238192946668611996124699502845244987059299574750716575482364099338845083608838701
142 735198546199076855194456454192038829605094888896736278918032245721339790436546498049625306877008941
143 3638578089265682086605572797138435608412188640791746460311268782809937369730830939706750575221012588
144 18007721288528475185066195783028027625339790370551723488980664670129657151152200025281361772686183700
145 89122184009733775653019920366381024525776190773241516421764512016722276529517716497616233455496154114
146 441075445105020289457794006547049445373316290517906094661268436264686732092710487378487751594073524161
147 2182930663518564687322880647363552691744660435196407812320792350839524825033625796340746337875898925612
148 10803562824938050649431866766615251587901150509643701216254438973954825692863754503206188930905533230004
149 53468015115172171038108676245770650960704153292014141174661469818525129716311998283409925938002614663465
150 264619060089806320858921172917466045927886952225455893051632405534717203523369027730218200843218166339433
151 1309628696931796479523564631281334041047165095589611742167244595865417000424194157262716804259233287547332
152 6481495789627534551633888213813125168233436832793983056556728428746854165033282136205117828075486907669619
153 32077632209327851246949541673718049332747160059368564501502197666848554582363851914284897093402723746958974
154 158755713427075854214390241793479900404160764204435130716651080178399744577071982855699966899868712115304955
155 785699405157807922245712664007742605260690745883836263074237541409720658098316038351938083902404393599756957
156 3888512368714840925178397016848013734096859881157853754304612276583595866193777841056753331933529271835044567
157 19244673398487989256674807925952191314632063995282336769682649212163831648547571961975051557781581777760434699
158 95243995414337575880238269545399186555799963512362802471899926015445542030605048879599509109983745705218988430
159 471372959917266154388600694060358636046619574737112783253923743359871327952480597677205581383594179304629215268
160 2332876381073329190450296686494645438911514572020072722503776969398303995433539327961852823940282398983185397038
161 11545660596070275085615788360021046794972939452215325004939724277683745874033202768401393468292678074918278559743
162 57140738223908374214905681242661369230867507066509872793291163044855872346890335000065465347813163763072616255682
163 282795768817639860518664441377681735711483204215678222267558806484996292187610546589621826827566991523204538006038
164 1399587218278152281783422500340516170253895699436581612356742152368711215801900088723961955561125917271809388471273
165 6926710359767554188247479166826770708946704753581041132334808113818305283027771394070508739670409884397131508974883
166 34281047855765576370272725039104917646162514829201426936451938869519572599409569271246702645041979038001467153147702
167 169660658675026009161111056833729388185087450625382501551659909461798797322280596320802985127364753425461362811123289
168 839669172983068587147599439751773846121578514863141083076887978361311672880672656784035277336552488767904713287925436
169 4155614657895069462803619588597471135217390805121931718657358785948654995625162867625802879183307852022860053616293115
170 20566591868033931817341270492953457240692433774148609227363661876282785015659240907477153189292751764678049979266627039
171 101786314634026383727079491601452953898836176788719083112287153336621957116643800354692165440472544136190549222846063295
172 503751613940468765609768550670648548372490706349937485280749785996782660339451615331152206803747621899733885839938026781
173 2493121884410924170263804242130210070459846548244736304178790547134195730957780689338838818621004233576347682870621481186
174 12338733134586478076437302145502904397559936771503235257687216419399838083103176032396963133809818148409480294210439770828
175 61065741036770292910985427063575172963376712838107960720926639109746507782201569285393127039719576526456098880738061488108
176 302221037418917026677340759524059238359448376291703642745581205401539038817167161228833499507147373436590697599515651292095
177 1495724999121327280418688902978716698533077428836703801906555629849098685003819317504791325242770135958167412360905080081654
178 7402506761617188055790337797834764107340959327294188046668509255457920127449217800317470180503206656079315626024916548754230
179 36635816335208063652283978601861389239134513268145232618731528004816937333099438200609811910105167747438885032425559169134045
180 181314665662511071327700101646900018947545589534050867858547474276936815254204703184339162417727073481881948025537869746992693
181 897346129359054344626757491017800705259972312034700770869231507112811024587107388497816980227989363023735588384858897483256820
182 4441064229048557508625897667152530859417153114992620489093433603483231299882581645724207467818122886728593086053564488676278713
183 21979313044590946945118074583029093030824886745272425483766259638577066497842558444498318367365917493725171288012156448772243986
184 108778026391125128620571754712210603409675457554140504345198774347471199978069300740535426159446689848165687491887347460686771775
185 538354360827501033919058903673000669671204819801452541713993986603343900774283373243511589256121466249232991194541154802629151571
186 2664374666808931571026928567925498658779577198941236005128581948876606676035584070769092958668649997747871804131326868348182713781
187 13186281902168570191955276231890528421156260526541396783138214620780261094697788172723114696029685313019874999554567854117723073243
188 65260352670935959925896482723351234880374136339438334233339354225279949280141258464474358800278277510747516888022908191657108006132
189 322980629591616125898804887897235876633011963268452430127341759499558245066271634301649576752436098539269355573765972014617356469088
190 1598466493391394627104539767730719391196023903948822328601228762280301806337651611681777903076424678886280822194671671149420308335892
191 7910985664142460854597926633413666729280056445172492187172183995080641517446407738904091231970195392479814336902027972958753281815121
192 39152334088333948737989117440798956959452683304793067733315159440342300538871061949895636628311955330046714934821075540177172806357936
193 193769187512575425748155664919717087833659305305388485094037404677696505851865366503908109125208404568984083413803385419023807323580848
194 958984921424421119311104417897734308512532488111465542702484339112562988577002799485074313205255382163456721213815855078624407583693769
195 4746121358741408004242816593672849710194927369167971357414675981313232990640147376307667187508149939887361003123362991396304779172089451
196 23489074174850482075031564263013530931021138441506411316781021047530112828321841972893009561616954027587078227056970483658958848710289418
197 116249999502317651280047453937684091326496456493135088757789045536885240583319373114638094317089501616849755238454979464333320811551894927
198 575333973731422171398329284105085292720634390485878509365243819860887472157804085960145209279336878032242957659772090209702797799288663528
199 2847390819326321959937271907267858789207127253786204260345664028380736068870267656093571302740111225025901052195017005158871075208148050579
200 14092048876238681768447473615742046954367728642943520105522831518157033592985897379281648457341546049691493952250362801379670080110746123077
201 69743092582311648946162541944365878268888063057165086966052535692031291768351545412576268091336864638235365972882656489001938771031994001721
202 345166200150391053062829367659704050932757679668496052754019331839644425333937252281374302342467645695942757397249781398212531158502447131493
203 1708265310799771060518284505561483499227366575084950551844625288586342176026752643769333132775675411219070101136614229917579334846916252249044
204 8454392031463027078759472839862930855016051186412895500868417221031889743638869275470090319769525271280217900139178914803426836508486165371732
205 41841711688333552661054834194536789370300523498050511908113677987587253317297987281788925217213322433465745772417771907640302154081707959295430
206 207079211668241760463827472743699452378424337693939586847707594793721933460871430125323570438479913991709398502698666205425703623558047250017041
207 1024857688054308799282379988116185558855677544894393211371625354644947631020549194561688713357900667541953675295644520206893065806952333867614804
208 5072132892058449613508129987274686302891566864411220890755398698676796144523963976183776002658532997309738040671341910142017495742994564550083312
209 25102540942580042606728884981211280636709119828351833151040207900563083885319799296540776879484588396317756270672437532168766240901517135292836701
210 124235223166279341474557647447719693380851029816956177375852139631986387569334527775555240404674473473384735906732080325135076291366070195205184441