1 1
2 4
3 37
4 100
5 293
6 1320
7 6215
8 24879
9 99567
10 422308
11 1804127
12 7556513
13 31570236
14 132859288
15 559967531
16 2354250563
17 9891690637
18 41598759825
19 174990998789
20 735895232858
21 3094315102349
22 13012504569964
23 54724162019621
24 230134108944941
25 967774202185050
26 4069796801542274
27 17114924209574924
28 71973951069617196
29 302673429973339069
30 1272840197629401702
31 5352713776525039090
32 22509920226865677832
33 94661563965889988606
34 398082842487360951624
35 1674068894693018997294
36 7040008355126448491369
37 29605540240053768477160
38 124500992068277607341985
39 523567458282421085726613
40 2201772675679434522593151
41 9259175275830455706794934
42 38937864839262308222278397
43 163746476221159371856427599
44 688607569609728078025562043
45 2895820387610045379144487295
46 12177873272117185272003243505
47 51211946067161783198340852637
48 215363008096357381825350499569
49 905671992751053917145858392161
50 3808647388810019111937150051286
51 16016609820570655179911708053084
52 67355090655405225799003868352336
53 283250218860666258400906668918391
54 1191159950991521198361367488383807
55 5009217767125454912358975053369615
56 21065401516955962872694671827097654
57 88586913506015694062731056494921151
58 372536988587488196225056378716688077
59 1566640064241172046317155634165894647
60 6588234634613736699154358256681509863
61 27705684663267394251195738282004012670
62 116511479209826148319351286860640730594
63 489968934269342457375215755069871400167
64 2060479861531173913369738922881299198127
65 8664992743073543163879894030047676711918
66 36439132766733315029434431234860264456186
67 153238489190084749942503084121819553883007
68 644418041438617158008196429481593792404235
69 2709988948118991420835217052302529279336732
70 11396391203654070513000489352241872006789378
71 47925557983132170664585789454680182771305800
72 201542669688112938777922736939237735506091649
73 847552942822453025210485501186501957862257503
74 3564237746769155298066191510889745512348015868
75 14988787217455607250498945501743057359900042744
76 63032759936906489176104305237494451439979153235
77 265073402378857336101324242187912220028210305984
78 1114720483745836792074056564724640122899483426119
79 4687764769045210831047681551338911045906304181187
80 19713586365666864398356346193633281017337545708903
81 82902087997849880632556690331827602517336573438729
82 348630435219682864803072052090938842698229250085603
83 1466105176562233168302812340459582629750333571668435
84 6165452500978959671527708195901992315597717649944336
85 25927747305934256662068814157243157038497807231222151
86 109034670245799567512549285031260983193081653188803309
87 458526503491849272973109606755096448901994831966455148
88 1928254140912214709166495356920069267174021030726051572
89 8108940276363320269872683486683747513961650215708983953
90 34100750005141975294541649635050973429770016198854574300
91 143404823723120062692749068664257256148851929680541605512
92 603064257060568967263716421973938392844251581125953696327
93 2536082739073034511685117539187699653153165602362889684351
94 10665058630357881851077677565068360238491543375760507776816
95 44850064959057921396232593421263524113429525288413471395507
96 188609214121518187452452954543199223687931992854985284407397
97 793163525716416666836168816698706671096574381432716580140313
98 3335512432184629846342036502975590940638537204655601018310434
99 14026922348968460147456092190531428322396306280856980893342187
100 58987803099005194969692405583106067003655413993372044091534908
101 248063033920116752406062998596870548658663815557278656702067962
102 1043186312505521357002860775731173487520911438829195418380593206
103 4386940147435713014502140000909953307730017943218283321747797136
104 18448520294481350927667863919288294049813936971682868398847482087
105 77582070786817769916035580922761201824561626634621867966550088829
106 326258020236523074728146064063738091720548823721648616049614639882
107 1372021843308954415855774919539818377153881885514493950193704206148
108 5769801266961069422766551743769572146496714663374525727833063329188
109 24263904268417045552590193051182052975721378111274746205396678770261
110 102037665269014075343807509610615501221054707779340099768527148816624
111 429101805644018471246492987924585546594483329423160863129451635389136
112 1804513648185867756119072183335713530894900277514404074661350551962165
113 7588570972340444554322843541381568964847660842976296449470232631588117
114 31912426630932585209757044306881208464917163152273561115826113414318668
115 134202207133151769970620300047159916909795751396179710248634616337390347
116 564364239914996839170046924183539122374061075452653986218358140525461180
117 2373336490500623116000014459195365945225511496831791386080436517298664176
118 9980657346380064299847018980733994774401543252142311350276466029889233752
119 41971933379256401495650147284753103485840516865609820181560254548329562331
120 176505728075283245443716766492929482733381604085962826264208664188209273364
121 742264402306115039191133755774713203791539751068766185750746991736803826486
122 3121464945862041289941838133512719951565076517609862946841557917960297854235
123 13126782556153367576564440408280580495593802974988679829402691461149273959260
124 55202420422807462630095013957352154370129276734230217066592246564499882459022
125 232144259836765672612034327932176816767642260368922853384928291616248002917758
126 976242653173485811870892399574268842244131719966936117639856713312763634694080
127 4105420132056473855561825306695604696142251003010197853912808902564195279785880
128 17264636415859844392449758957443683377419987600160107632050612733969283703542442
129 72603451287341633034767634050510065686950952010620819468771534876188596183269454
130 305321294457787782392152392991836179614396262974784924799261457789846787291994123
131 1283976053430840035881225312483376224366967616176313002039430133301017304892276833
132 5399539880477488081306750876436057507101192825956824139800503366033746137526826469
133 22706833856412922649160184363045707038758776599970744531466372072627980848714424663
134 95489674156669990076675697321192541100072002573529887151071557060146569310267306332
135 401565358173957880966464384647682154812667729055218951695500553241611582443450466114
136 1688713866808345128181007101517381684107922168338689423204396873284650384868669230737
137 7101594960577786689395692333298594946973701765544736469750174368056079588122951238198
138 29864532988895921066650326924471663145218384727683027752185585894625033920905344334302
139 125590143565761517800285428650602911414954682415925237272935141975609845353243540952011
140 528147691669351830337303053170633968405078892705186679100192329642566990764970743590207
141 2221034042130911006323842518364912224817030363827905638908134250721950354805610908476311
142 9340175663198174790882440861357878631864303397694151503038283893410624389845760136337886
143 39278498106990057819476068281068528069913106190722519287624341495075059455377925297108065
144 165178950500867817740263859993429307542492284978443892387434878472403208202964898328535749
145 694631592436387625084875646866857253964880070629552213325741606814313005408640382968279440
146 2921153377882593441896754011646555468734669875507809634932452334936578466881288465503974553
147 12284406799272271865944096442996800527066330524727403419557813883426386141844744484277551549
148 51659954438747050469274632469527470269507559410379866459651892662070731113098462301594623918
149 217247030013001348834876951325550064472078318279458536746076712068553479056821834946600755197
150 913594922067348946151884272476477725557129379361487320808847736952957958231944075077115748871
151 3841965902030028468114692379144151064712758006744135377117370994276936453532460696660908601379
152 16156725082227713933833614391006321958645644792439527934922177181698262786330020560919076729325
153 67944321224911762814795555727009438060631732405702079683495987564310963837427783689561974743434
154 285728126412947204819039462790414817330814503434780455608716551529860621533453905944690860274633
155 1201580363915971436351616900477560504415198550226185352644169153784520571467926855783381750437945
156 5053039016753289502928387645884460011915835284600849981941642429387954643416226669252569118183326
157 21249684225546008670713062895469723162691468674725480073116456888277324557056762832146717601825568
158 89361882658794714149113733199020621151309909917693991763574116320955585221462127328334558694323004
159 375795987722213203021308939788915397965142790102614215581119340386193080323706739880481004097713235
160 1580345223111916296842405333477733978106493278953823695508070009281188026695980509584078507107049394
161 6645869316887936679811699511242723278898799799493494509095912065255745690084745536802621870950531605
162 27948057380893343606229748220680155640627502603613632151152928361533172870041024717515348545207358869
163 117530735878428315719082504600990544579099173764536719820530259683077094474435022014662088232144676886
164 494255242425845384231899815649989689883859812168528454246890394467838501221236963370495387842515665518
165 2078505191340915009291963206842547505533230447294252346048657746625990107161278350740959206879994302977
166 8740795159252770132558785744428697709705279677873488784372891060015730078116136878534533910873540341952
167 36757906756406718572236476349709831396435987688348729943821473603604835895630014514601789072149733091855
168 154579038233427353821311084004103155400502117421585999446838347501383830368605758857609543684794392525755
169 650055489272567814856575920265627317636748262036549146131041392244024141955698494853172025443692395080364
170 2733696262848252714775752131802317512421335356770576410278731648704899625128509800144816170716744624764004
171 11496088227595966885763723914560501719247844428969989554276936365477466146433378754037976493785966748130691
172 48344816625301423988203020339760763700735390266792586851069943824972489108249771169896530319279730168579239
173 203305789609686634775839165675481872290468548470362042958077562182437951077181139544949698578068802738705526
174 854967439615569300507172669170802341251686229817670083484788888092999132164772461556850248493050707399918761
175 3595418134457173549214495981933055952986843547145467111934802778234589990387222676257244796343260977169076020
176 15119910961049066431928972658138538853737196989084907224255993680792611153545314954475359486775734288914751896
177 63584178229263695216686278666218546190154751682896744400182831298834020273840398919767488663140219952129606587
178 267392296919337081922765396357658708954480505818248246030616418128307151872426788598201880921246456729292525406
179 1124472194859517922049830668653201696699088582898535735133619670537762511647176308761926316092028751535100026916
180 4728773908522945768729867529217879086940001052707845985493671762937086215910286620497668474779539208456828147068
181 19886043230016025209383341297872397957526020895944449334674110246277438109575267911266317967569030878318704401409
182 83627325601952554344748363859910098683307859184042484893763823934709460334364241350243357548775603506416171029478
183 351680296901846441650820895578696785924968451809749888907379523255771160549058365130522537242430865236514603749681
184 1478930843940358784605491852554693343555935844875875117473336102162814995970298252500879246296148388418497734057874
185 6219388633445668965331647173152489245144748227848794517580291116701297819451211838199249118559297949105367110316673
186 26154566410133695076376679627146812863452423027541822261486399659110194049512000722202459860668282566230700309576473
187 109988518875224193149742366593841217794726631902813373684184177106426015656208251212451685241346763500159831764013494
188 462537749418714588083036995446322223807172847668201067162246772982077962726824089035551863793627442927835542043355212
189 1945122743947792106055860822124340103488728073235753742105495395359727139755743633425426691522190240306608063730628279
190 8179878277562927406795098998329941694629129318327940380637585150706485800043152396281021814324296513917217718361468112
191 34399067536450412782680164029918795687562380388494541136656405809921198292517630935347921378113740992633545454687522272
192 144659346658373747811958617378683768174033623564244210115926634880159580100223805053796121349945294638453057315575334586
193 608339936931526012564322575775921014731672553677909210132695647251890691493786807005441797580012568581025152484842186240
194 2558268701018156780549914717157482283926410179341498780658501337968061923157602255122981382582718342118004486539263728498
195 10758357867512148736722545122769740387782427564786637091931608704725742373522359627905149712873261450830165032549950405093
196 45242418812143021954177866651464759630840089996757028220214877539904295046902123559697080107020516687313382702852849102497
197 190259190592131638888236076468231179960612493690256151909790536987700973197585863423618965934702597278764927316081747612057
198 800102217237275862395267008166378725660372264823464085259756965269800207808909665622557506673628045927733512249160045962277
199 3364691902849289147894789089385516377390465868971020801747928012890520739270635751743313939023012262293779592875067763503509
200 14149631581063603283960497466172355010386182893262204753536733543101756669710498857724728765653760004896910758437201699641525
201 59503835614276853270843335647821607406306390044097883557564552609427934420463701134331156055572397252618514236694289846630177
202 250233119677080217814884907263421271983758969027838867652083958871874423955371042670479051094958038934714278624295677514415274
203 1052312233941104857673798947561305152147220245450829471396595557512243590335988074736672399433197643942520074876278273514455236
204 4425317636335035129013542942685475849110090153534712624296263773281305460822369570306872213825085040074625486799429180467258489
205 18609910206131781545539396543553998308439666414211241805917109001416885361917477397613503901575271064070431306808564953858339368
206 78260768229760522734610932214114933394798622155718167472447192880162881445829204156392679082869060702590986188909453935889586583
207 329112165296437060819182087812505601894884019271485436527014021636158269509064513314289613039732547434800736324849496708904297575
208 1384024458182101252103021270544784705249695567479810085798006182424726315083453881923287778769326193466009096611167123549583433836
209 5820276194047440845584947445499620955656148960478269824841446447160690839322752536492674908374872808289027760484202648395771341075
210 24476167870248881446073974729140812070611465548357893142317836112648553000259498263085680369026044346433357377529698829712058270426