1 8
2 88
3 354
4 1609
5 7629
6 35969
7 168880
8 794047
9 3736043
10 17575235
11 82668460
12 388888693
13 1829387003
14 8605510483
15 40481162195
16 190427671677
17 895788498856
18 4213872268141
19 19822459102984
20 93246700831399
21 438641207473484
22 2063409560618937
23 9706472435609159
24 45660157617858919
25 214789672428799952
26 1010390801020687347
27 4752973246599902807
28 22358432711437711695
29 105176168152600152919
30 494758576428145066399
31 2327390827224635112068
32 10948265116202142660809
33 51501667722030244017414
34 242268683669590658546933
35 1139654649732302805035618
36 5361042545697903463291411
37 25218847818034403994225467
38 118631829508961917032258533
39 558055271762616935788500892
40 2625144429036217914217939149
41 12348926032965562528463384089
42 58090508271060904205915912091
43 273263208653244908621751748831
44 1285455807255691987917950333003
45 6046904889066896790424493043506
46 28445208719763677711204618023031
47 133808934315118446097652883836430
48 629449798696942457920664394204229
49 2960990991427804758268317818031390
50 13928779816065732994797839677966701
51 65522288897909565148288250627167547
52 308223002956030213925173647537235657
53 1449909964214695501674070436544100670
54 6820512694274658855227372128902763853
55 32084332517817916207737669895008811643
56 150927714565801010226355388300828868913
57 709978149347678386166933127854761641623
58 3339803918725555504619714549273257920253
59 15710751416480971475591281661141444243266
60 73904850726879343843196495964646115983815
61 347655361361813680552411541233520011809502
62 1635403482922599016863637582647652857000933
63 7693091633849137782069882611612979654364392
64 36189025830514672083726859275544086796572357
65 170236577554763130900868232263502497974995425
66 800808854962944666968929077974920885598299773
67 3767080091708055204548325255470616875538428332
68 17720698677838441236159813010421305481108796871
69 83359831483795685724557464451419405216248756535
70 392132479161054829924090778156474245421929323937
71 1844628023784885321785167971579087219020786437599
72 8677303531225756497474752227773574591325631102731
73 40818851064903759305757987693280935570751732558578
74 192015710440802139418290238958985769747928714618231
75 903259942261995710046865945509053217454651055089162
76 4249019631894530294534608135133831219477268390972319
77 19987787554281262628221707276898903945866115003309900
78 94024430557160971769556130951741252028849365927550547
79 442299755167488983837800780437173239006735042382270083
80 2080619603458172072043680494400607182462908722530499179
81 9787430093998479555262300606115325107316947293763942580
82 46040990715308756142609030104652530058789798690757865339
83 216581145989176797718737640569532249338153085360165946491
84 1018818059064664646177535860095326163107846548684944920947
85 4792615870303696475195048851775875912198695014393555844153
86 22544915331962131052502380472569217133689318582174763642807
87 106053399871818461025625148477190462189507346653482965782708
88 498885156974902948432035357228122438149666584526289754967765
89 2346802649897979049330352152356744641282417424645068593597414
90 11039580153003504447066398818339351905240096320742106272175933
91 51931222235447429428912578002751834514103184771600105312156136
92 244289348461653712887291875576491838854046680664948915387609731
93 1149160046748996090438531837084823802551755952023230034953800837
94 5405756826321249055068475239045869564903596532073864337069837055
95 25429187995170187486016375959361428546726330924767282056654878454
96 119621289464062798183153041611379426122930597680613078110606084693
97 562709784353432133373537664886818093883090589228648017827494972235
98 2647039693567366991712747013889702664220958569290477501008850064151
99 12451923414433309884439688378867560614856591726597085739665941308255
100 58575017630337803493181792140949332130943891456948539062028642799613
101 275542386200142851963953811146271509057006779591228450286372722745678
102 1296177272570644564253034912178041103089491638460726923752277115879201
103 6097339669216394397796825045923436911297846884331596867552636374604548
104 28682458664058723540603206526967103193089308179845333432700282464265613
105 134924980343298687576983217921153892688729054513192937954864065769726712
106 634699784068771539327295315303742504047125416457913210793293863171775343
107 2985687415865932660768999373511127348395629481973506456935739883920561343
108 14044954116912536410032025365906594579611874750906786683188856817054775557
109 66068783723954333574848023508077329024055145313060933996244693760170917880
110 310793765962278379748807344264408261069193914753704479304730298978233511279
111 1462003074925596939999692780645485235750858705396059021286232188768643907411
112 6877399823236246265099010004107023233837555213247122042667841897445077953863
113 32351934917138963149837712688362657249643060594229078634426831592377130988719
114 152186541394111084887138847370306614363992741465671631813744975563359776806217
115 715899789017926918795536327209817132979565126391977605251312844017811432066702
116 3367659868087022173819926343118743037440257043518669660294380384088139540880519
117 15841788419412294496759061456240771127273456253672993809513884895131887523615758
118 74521261099917137413356837216591625602332729924250025557475865191557020088153917
119 350555013669854724130520227883909200661839553135722912992810757629657977543901910
120 1649043719809093200224818259857239893806255273803058692196419008654046917153661847
121 7757256589697024553992508905417174212228710191258807697169817290924797621914087085
122 36490863811278615209204633452972951548002611746113408779390239702399737815931490405
123 171656451774697703156303503840263537545414284287725723206948084417790168753202619152
124 807488076694193546068567385564990453658811575019869148696828722878362666564208975017
125 3798499778261166220873928785844425647251764915147608731835338305141059531911543759649
126 17868499835341137203948713466824993329350032254637796698565800694973260957975116306493
127 84055102014970788825891513024781913480074580341076290709508558613424644979055267998085
128 395403097062079674962330022253224000464048851799102326319255602969139180822651827425685
129 1860013317673905551781131358162546697490530520310491065245672998651035600392253460931078
130 8749677399165925000114396528298489109147865690211494674874367649898529214432551726778801
131 41159304539397285299832826050806363563622985284469553349277862681894730645877915764499038
132 193617235571261321194251448509948391514379157128009830378793188399885879586484930954016517
133 910793666942902359408545927048540136431292473094829807206931294337847394700641930503299584
134 4284458980605486139895125438818847169276000120951683452889167787324799649356395514302531579
135 20154497580231611028738544884952600096276298697793043617374540789207249973457457453000239329
136 94808650182048549011684647449224605742271048566210034788027701656739081782325379571921231873
137 445988797962323526268376703209525885531298036280234879740800407646896681211567927052335949390
138 2097973207359721452328469295761517996294784453965458282876087224439107134778893649044473715821
139 9869063077165154006510402355757805938434228680308550093353488834566603688806782133658107902181
140 46424999937744424274915734858932655913242485131234315313099676040162350139282826946024478730921
141 218387561450125506889204551389221902364654334410071290752049539390945930666127529585176265088807
142 1027315607110144727225926995031189827594196873238456965098806734936697627632702891728774809214735
143 4832589134675182391890480528205143132918803909218152492386770898137639822829109486359875180482406
144 22732953323152145195311609293129756772102912918399427691767633037174608950082149179478236956949505
145 106937948249008238963828371335669161853254584654800950914345949328963769611694235698594266610543802
146 503046155646700186829675222023045959363338051726244710146101173132577585419467427939533607626592981
147 2366376378586176868718063751744235229451967291585585506983696204612148950309534492562317072007523920
148 11131656811752759615841081745507635120843695756848176392543867071235766351749366167054024552064987921
149 52364359489032575549697591400290421224132936941809280935498305045883177894810852257141262277757812017
150 246326866796828975568524261239930239812556924756631676697094951184778866196363752932898949057937819541
151 1158744724427521555703398642170671329026116605438993153026917396282408531728890245909672283823941504254
152 5450844050625084433439647732770032258945295683680336512313042084926322037997593038667179649792656483977
153 25641282534351092355522834784014742546207833592594172259532801474535284468498820602070120633402439368787
154 120619002103173602468297085147767055008627634025108022403195002591751509515684815581488617380427056951131
155 567403118345366734853957042289483795139179328935572822593305176175073649364577587154469009495089937767953
156 2669117577615704137930443440571773068271660606897549464013240387733242495355727891948762229038422981060879
157 12555779855268218160873017510754476021603514232240929798274277155776257740993234142028632322365234474504862
158 59063568085593373661974421955387517911147565584665418700203136272767069978068785969627220171361970493628443
159 277840573442182433913702086094920534806089776033432176176660151548429604575721266442073886029092581452045162
160 1306988161277544979229069748546057488923451293239708008859716883686866705811781233419290012310072468710537657
161 6148195105403248823519675968517768385086801600628793515816210722436238942896514750553901261723282004292822050
162 28921687413875049460628107679336611370603562829238015730638184089736309695378904671441786431200137928422931889
163 136050334858564367085255735620290096492912854601095091027223003067587973505593074347087212333970437250622191325
164 639993557438407009339532451182927078265962365561088885563237204047154624257995781104249137944391474918125441985
165 3010589823159731645786572664775337031186626795818881019071211615795473883709677153769147025147343382049985621718
166 14162097380465006001478882450928997518939349133979546157074468859773041173125639721266418224365569279690587471653
167 66619836641602999533516020977449636947186965207578016705982461413474639757962871110346360952190385961057286508157
168 313385970659675217300348961850844086995378369324846824937247958091248405620947608255085360804126684099719691046499
169 1474197049366161264276375787304799733085169201015711698792548987681049620724578862438933910776596929400825839092743
170 6934761424658563565896211683489504747025119071097089868177466913117477859768024713254320396912299396099982054746151
171 32621769279493139127956647565377303057492061793365496171747076289849175254481798716213403876427560992441224352169396
172 153455867586227416002488624902043982302661798388449900652562146049486069315903133521831465666053926843761145270722151
173 721870818681961145302585593884988837779275405596884651352489182395259575627539461731654385767789426446053975847048306
174 3395748152619568199156998045612035102895460234413098889438238854672952145970197244923433976235269468144513261369854113
175 15973918348816835794164817717016120552633452970053640304310179483806398235677138320439903640692915901394727843508934794
176 75142812701768081097336407529122310093827508684586063735825623155636492562130904155273957769154419745413856975084941743
177 353478850801263923279165672388119234044039544770143882815367376046029305977579842684672549125715644690976641027786030255
178 1662797724376934851032990998650482866222866133836913413263578462914707424794186411036985752011972949986524867711080276935
179 7821956719406723407124046058563895842107362928343014457365011106907058580173431365560822046237938871295166193621031735346
180 36795219300169423511784188635294810647880613751266841695935984241130445294557980752661143350759013781408714520650834158113
181 173088168589387132209704904018017059164447045912106293120677937879427975626333541355786083846069459268861678907717529646725
182 814223007103810188190437257055343138512374473664273944254865852576871676095992037360330943518315744687960030178832364416441
183 3830181523671286601767409136725116973885474437988670387784286862655014625955065420491423438810777820957191724219195537847725
184 18017533742328279650768886916002242048203773960526458736291212504367830398398914557178517386025177983823333908762340405408379
185 84756171515540575484548816258633684855887963104130885414304060306209418986282439648471271222745505473005743255634068887389068
186 398700993859964554807613376946702845137256884356170438234165294704257712416838210386453010126586367926187971518220558859147559
187 1875526934056674866923686193689568036959739946675575215883131239277500259785924966114536772362435925582279560515849298601172308
188 8822654908172903232442098760965765262951787769561136968732022226953660760789856188214657893992432403847944969709746738669390607
189 41502597598182647785315297762525495244821143326848629912085307897145550021218873230324654220395048522129868093345238954595880712
190 195232118373015233016641294249920052539874057254842782304582236695248884693297421023625169753706593429703675418057785159968449873
191 918390227364565504424979959711520060434582289059473850456479270915270161145624508118683023244563032239872144989362281223372568953
192 4320193914544532996115203871248875154635870310380209741282241037158927157617254318184279982552774893056247457873485109752999546721
193 20322598066865859029226821785051906297446059830242580875474764038240930659468115780345883888171026581593732915845097690691174059938
194 95599410664630392538967416948998159036742486247978320182618108553949451383959808580994600511433355322894766814387564484548947869377
195 449708609566281571865582574626470097073010890732853373454589735344342980038338368496334821322024561984384581957720347131003280659311
196 2115471550630193117220292803567511207407226796425877494338331316438093541811749861437724966924917187471752035297461822507175743423295
197 9951376927921858734968869564598767811019200095650297487694900478513003545512476676277429836793004942171272646535935577543529546971171
198 46812212025292780231385538313771456993796992702565017792086533669306967850002177364159135080922223455793712117197679214631667543541205
199 220209043489481357769281932407080532123544354242720920139243227593345806484546168946944500103617078099550829631575813466274845192933260
200 1035884029755994116475418447300265920434546199591982321429154276916533856544611887133002757731217322786600824298213147596858080159004105
201 4872895799825648630398620973640787861985444329277160169813641055026613836457059941713352615511399133319665000493002528308701670502134874
202 22922559662930306310368571890357569288772165608147504771578776458340251715039500023832516508146135496507659339581070938330024570293165129
203 107829874285306869134605874517752475834559623046599163602334803841088123573284513977770653164135447805247476983142905977789468115930202940
204 507241859520094692592601519819790592299596155531528981311322897038876055914207433017008328322805936870142964541669752762064883042797380123
205 2386113363803327318150606513972789857995038792267375424006621221625075331326524154640746963014903591230120273776537377368238064936994249643
206 11224501444552560554234126022021886325485281775020697624269167502148233548547221464560769837424815927282292125354626748707992327472539367363
207 52801109364704540667197598411297629999122770152397399387881675350464236260627857914806628740742094866378480684482501052932485313511775808280
208 248381379245715368947055666583874737235455184811422728877970316052487851997807957718435034465343844227919081451031186459359917735193923774293
209 1168409344013582977997063080987380251755310937387007943182437470982437973446382476646439365644738673534362975040905029572147328224953211673757
210 5496307329172707868685825531097111713460021702367936762049671191784361373451985921684429015694563528750101912642547669380153414364684214630341