1 8
2 108
3 373
4 2178
5 12423
6 71576
7 412306
8 2381629
9 13727957
10 79158451
11 456572944
12 2633093481
13 15185124732
14 87573269532
15 505049273961
16 2912660248825
17 16797581275481
18 96873339396362
19 558678129749247
20 3221951115220504
21 18581305934928986
22 107160216841451421
23 618003447220001145
24 3564086326334722495
25 20554434572489693020
26 118539435525154838249
27 683628522262431177816
28 3942552573028328916644
29 22737086442505573513137
30 131127002138748319420653
31 756222250962433222173157
32 4361207711136974108964718
33 25151511577475197109804311
34 145051228126889078797989900
35 836524624626466100856138674
36 4824319357006704035238804237
37 27822321750231435741695200077
38 160454051709672605994716455515
39 925354215265608331397610274360
40 5336608297429741524459966411033
41 30776742192736265800842375568564
42 177492483466390708082972434054396
43 1023616518271487170332360567865337
44 5903296612989491120393842036662881
45 34044889154172769264471235724839745
46 196340206753215052600208165411387874
47 1132313182555051162334991016936462015
48 6530160910951330652362922533512834784
49 37660076893826570621793797691880827130
50 217189348162985967315108095554097138173
51 1252552220975291729106429941780413108929
52 7223591209881950475907474553057202912711
53 41659157273980919905065217306113468593124
54 240252435991133432251205730928757843604857
55 1385559305006024335899618542779152329414096
56 7990656077092291651459131592158078306098724
57 46082895413916875118519487713800897099037825
58 265764566669069658044042659176374941166578389
59 1532690258769376545916979504254286037425097069
60 8839174682950453430005322347366686874570783910
61 50976385234186184620767002902253153326748203575
62 293985801248670860857535545888808158318758386900
63 1695444879796267190305894632248709352035424213810
64 9777796506559600228118531942794152090150742598061
65 56389509127054319500433849666648929717791691496661
66 325203816366697279292955867287478145049655434379523
67 1875482227397589985808321512651609285323613923398176
68 10816089505290414055331988077641281670106686755363529
69 62377446438820764049112956324093923374197018727644652
70 359736836712084936215225143804621042764880220287254300
71 2074637534490001920435284016555535004414235132299235977
72 11964637646935093609147132836816983945826436164153855177
73 69001235947293815608448546266332618837256906886774012265
74 397936878888576416713936411774813568719588366789975858170
75 2294940915269099152087640371463856655692406292933182588863
76 13235148798688945434941820153461357623345329978705551046952
77 76328398068103434503652860609226474257034297853567585605466
78 440193339739404637455615619374132664472299149451438190709085
79 2538638059428955173476362181905636841764099123212742985280649
80 14640574072739212836594647987287319826935191047333465448461583
81 84433623132388965064684349890169679570415181410949909939464620
82 486936965712060016352854215845692639460366516362913377937446089
83 2808213123877101458471042756725959682605485921301606951959853896
84 16195239845025127703426586029788101470898164534613131259244926948
85 93399532751905260573517296986666599688953271832500676779213650001
86 538644243725350556199921892656129920533198023192285139976401351613
87 3106414055294471736095838882640263084893150311569348386664011788085
88 17914993792918704958091814406750669960900109043895516789042785129502
89 103317522032616362349213084739075042533094799715299820799811878077847
90 595842258297599985753586331692503024614513907844449358773324127328284
91 3436280601668949104638115278897971353794644678501096084585323265906290
92 19817366440479397642413898092105287600615457003398958723840922524977741
93 114288691221984916544770144713861358662437444657070773223311698896707805
94 659114064447719542092257431625426683066697558685367983242350225514403563
95 3801175298341539397518850976491300384335441857460848608315374343592338504
96 21921749858014098206392521136184237915110719552534298654903400315675576377
97 126424876286818924496118148651515456954669939356824865189743971836259702308
98 729104631138483404112737548351813799964928412476360183794413558568112087932
99 4204817744425255678094675066947285053806994186437016064122404034783418526489
100 24249595337538499693688855081580691671401054178945473385942945882722610968625
101 139849788926998265176139470519441629533220325038091141915157511047199113027537
102 806527415847230136211578201010438314321370665554867744179913970742998458248530
103 4651322518997618953630013567915831413667919729684615143973755851099289099162111
104 26824632059169022367932483997720484527726313807642167356864890929629130955039472
105 154700277645951571494243433761023176503657809443538983860854641846453862542299002
106 892171637282687789801875314477917312552416545194770854713372836608454097687947197
107 5145241123570161648565514271327325645738451537861466703718266010256644875756410577
108 29673108977448152006040063944440648195759182291232419328686313990642320008485306263
109 171127722732760963484121553688377617567109985525318025639730678619322478729584695988
110 986910320383258962484112983840007027825976347838461738545114641348029974162949934809
111 5691608378380671786459563705051321503402460156370140209394493708082289552324098373312
112 32824062393301292304793637849313919664037882274762939168617544902043253335843681628132
113 189299579375816842648938992372978236175633695566082056674212082596660612820585106888993
114 1091709195604448464607725029429104414792239546762950655740605529071870157631022787437477
115 6295993745454507471688292670995925121671607657582759171010852349689020034986163830609725
116 36309611939152887904084936277733275160110066014006394043158241812548744984979060173944790
117 209401084637942184472171559984251065030476629668110540716419048413325772950742142491539767
118 1207636543211418024474625174401750496812640439407791170348548391361882546891270317863690212
119 6964558101602939668801378115946884814780628329909884408845939564722333630279039464578420082
120 40165287994362619308937888894272650173795837920931068751726292643070586101887239173401937645
121 231637145693247873456300308362445557203889223822117410680019802079120690805833749843722223461
122 1335874082925678825229524375597533410284128078687415372452750177893164490003856743182264507411
123 7704116540081086815099609700244331913465807395430835971150726697626995166216064077858200331952
124 44430393868531316670959331216422929765782295678355404337271011995515716934700636073809413684073
125 256234428573694445386866937780486908719267357136290982196942107985600278093695855318920844724060
126 1477729019930879051342958124738632198576018739177906950468948571663671260268987358802831981973020
127 8522207841081890196671043932265894311071663841277182799350169329596767145866000040059422761355177
128 49148406444636809197794517361967566515431243421078454203301178685574976274755012285107631526184089
129 283443668717256033643471458506857077024289829161563243251573794617593431992166418448367940499329657
130 1634647370030132734778120495965726257533652176202869179551643341450632137296227562139869215522555882
131 9427171319222182033045232032674447294254173925086923378140941976041560614029303297758731261214660479
132 54367419366004948768715132161306221921396263589821305544498734901735406070248304741719785620593703480
133 313542226870544315405851697860071282508096962466121637989291976533760552840301143689503375823927679322
134 1808228699786525255104597177986044853930106682870064446739164269637651349101543349852774025040828561181
135 10428231831375177321785885582808937815481679621951473292851690465871243975105075269683353165084994023833
136 60140633284796879447878770709797406805416204093843635584546013296848169461424336215662680166910826177887
137 346836916399801214637778950037506460963301811513704933586330903121745788189706342982077056109581280299260
138 2000242431902236446545059358608089386251563079615298556337619179700899512795547058448625102970501543251369
139 11535593811387218628139216962066908680460155871023086010723932592430553032655449235178482539391627262804536
140 66526898169420997117943773271605199164108341382749553352015221045449280088328382508494231660817310798959140
141 383667130830803813337263812196820423591666823088285695350706850220701243225788383294508203914043054265306353
142 2212645882047175240264739226691069595494015396365642136898473801684546697764810751698094638490155850795598477
143 12760545290233261418099178282228447751274645739712611939911419631754609495151203378302764564940378963146179973
144 73591313198947115568592727022628466933419422532300673110218094646172567979818474629694043419564540478076379598
145 424408303498645382838788937927118604910663929610851657269993041171985353548023754690417293418336300203543109399
146 2447604210997764000703348191029112723680547740651130654796987693800369627336555799506877686168636343935080643116
147 14115572961953389386939829068287667226299597590558175817428449313946446840927227980381292784355867246584242618418
148 81405890359620567730213311293239674551633729493739813454476093129833254180166800200081630902295356653753398282637
149 469475734573759446513560427716597969764900138162996634423820324380256630343745984192185185772108697451031908995181
150 2707512495470461045929737396161157507141290538338303780693521580544465447284394129869755493004751600796040584480891
151 15614489468309181046668335825246717652970614427546539350124749987107978031126534783433063689400378895109788438735704
152 90050288507929186306560889517784270377760332774785737372762557345945208176794043878310983044924488705930403547334233
153 519328824475448847220589213624040898748551109015109946043679133382822599622608521182996047443354859436103852165251988
154 2995020142631786070531802191904869072139033669738109834574454808491342388523996438679724978112084289634668869261447932
155 17272574199651777244696483896861107971923268308597785276024842496089083748946750762915184679027755673738113088199304761
156 99612625382985609342132922707301329328668291664650402952465817547670473281257393693796258498324521412102719295184085505
157 574475756826742967192697030621537069576900877834299862970604987462112168484507118103034870034816109760565194151586571617
158 3313057897157168796088003312377939644777349712973190554944923866331934152225268662347452473758410703392060449511159875010
159 19106729047272670955357574735649548255897284419574513811416269358044868422634622930410253875140480910697048974629870062143
160 110190375845573319790055156325089191999312563825124277993103126854567822913275001170412631360054227199836966299411842407680
161 635478678686861243157164310176379777898480690299623333026782413401994522159889712184337680020530593274289002937447206063354
162 3664867716138407485110476251005862526399082119862760358123328911038987659272427075483829481398191138719863432254235751246205
163 21135650694918024601984283602521726754855033732351982838950131379382785069482174745185928408985463989491391262913423360036065
164 121891365500166963983635142621285928058507695918887761396273943576144093078590321234651956036060876831710033698011142943747687
165 702959430866621755788978090221805420638526975329042184948750492436906528627446378496531075112347154872283384204301471027320452
166 4054035816373292608091838238472430292397345696698708867450085333520853650389530282245900709327409639012254173178949108868533049
167 23380021205741324267519944430297838910244022006604840622486645995413902275288648645092104060813542500334012852749330454592497584
168 134834869828535611041658044580743275009209559401800003380617811457404003590634575729845470292054749176578904884686517865486211748
169 777605886739472045116939180648819268253972912778588352888111557073305714596414366323443194422470692913547237271652674211363963329
170 4484529230909019977704848473570731504471635977351975420477534990177472724371930585099883101495882331368610576676754817717407836277
171 25862718847465988218804348630259174543022570209630193328668655949505559080395805308743663518074951756570789104696423679164481519117
172 149152830039082954477783006513818820605786964301681351659883667796690925138594629999015175733731735811778779705644947817555183062022
173 860178964163594507810214737429290559566922907696574177499804573538541867770324500844976778166094162565315624511231981943185905570103
174 4960736247483029155924541845960320134271662907883887261750869495634022758783967367682263561411201795447546605938823745421905831394548
175 28609051304830237427670704846490068523178818887349209135238726007832586996659746007817296514449161095057816268104233373207725849984690
176 164991198025834722759602458145809357941574833585705838918038930930601199620262885720771425316637803675418900974955043973862210966053933
177 951520381991979522738931172115522951936023317111415058383770016621016637429612569177118843235178147194927416578959209264321357037886453
178 5487511141075503311731816853948155673772363904832111097746964886188050972808144766789921986479663672588766755242397166765393121738757155
179 31647013656594059761339542221734687558899592733927825354432616798191381548930866120139096699943878397549206725983306633045205495028982848
180 182511424147078684563083125082104563058141892120467026762422133942422314981264920502355584768373786674895201085198213514464419744237210377
181 1052561240237408771122618616636100878705944147290751651507127446814706941043703212142837163618022543998005171070022175558037356653203098828
182 6070223656560323756419550590771122825471379723919445869575884025077165883374525368912476331964769274073496959562598027731074015559864907292
183 35007573746828718788436848469067305253261041231877653215599362082408080690254551319761390547764788205327083841585636539279521730700733891785
184 201892102989512384974956169107708790912780025599326245318695547485105152810017326936369636076162686415930672837011495757582147116410810437737
185 1164331511355319171194520402960563611200740623985284528471558058633699303970843915138338911271165703919362205034519839099308110609324374764681
186 6714813745861987071510627477503395546526743341365255291498859554524169773474968984757750068555300909321999735807099166284495991397816249975002
187 38724987859456257305215952547524958223928301956691038749501620006434755296297086447590269856422030879768279385851506917163603395299751549529151
188 223330793894198514970773788533933328042698854357149470989441528604815664176423039775986299242698747443876241371722736799349948623174402622159176
189 1287970539395110381505868048044249032755966288611270768899552060065528494455925296771093645455971301762291101820767047123412707096452479458415194
190 7427852117588447600466909047392577703968320729055147553264898391653054639354813234668642666250716068843230827461916053628567515742355622036984029
191 42837149913906363469997092698295306517079183373878649253493876440683076362321689782778427779899017961269273546446134129537757649296692954804447401
192 247046034802083865567289593826799640899899279150630354652931709196454074310836086710737035368098120019901376766835790695059687798533986811944247983
193 1424738654044290162217825178964594493460199512804703441958264275448578544430960328843606935774599530119461795471000224815739697270521040722959271244
194 8216607216360038592091491188005849134777178351344867774588262068611785066044385053798247148439461327741993752029175359150270596928535354982319559049
195 47385977741459613267953760713291502776915496672285150268808328515213396264628618643516903487567971319908290724683130626373087520593327003768064901416
196 273279569947464642155459732963699374698593666147106848158124088787708020323047154515204626214480144821655331709612483253599522679720383583144067028324
197 1576030017954649587330764054865015752986397026719282413940690441672450966188783981406491852401150285331306681253565042871509101364711454737550376002961
198 9089119314596525588412265821538062307413903790538837991785778167274027924457033573014821758667360778263191832525934698267814718562393904635306018192733
199 52417840379832654800790522035932208410210731617757406392317693561443729649241665964628241951897845550895015312766826272628490943481914212246370688451797
200 302298814107666341341756836759647080995860443107071247106405595130875056824560786120290012107251200622689720544249359456075461172600287672590681960378494
201 1743386838311272640416494468805723657732743173487876434799246152386316645720955695113081401041176055951326638219826430160007438026365617809023840077429143
202 10054282472026065190518862497042512303157571478987820234373540396729145939915710364791601524927696546101886010881865178463793387733423070177707412263898684
203 57984030741685410159882918205224833450615746421707875521318432536415279579707412491290901786368667549096860629103252044132014013093103558074407383011338482
204 334399578528571353223801186471850261126092567768087957708799918652419763750061830264881974504917889863079592027439434351250805147387230015628068310727674061
205 1928515087511762385618243562563386435297557741377081401774478245021504344059235271961958944475826890908358703675582398542673595317195278329099780976230373885
206 11121935198380436336059960185953833024027090390962272501418251809682621704584538643290258251103972020035434670469393896345643277701978122545315651702202545931
207 64141288475255043182696716123885541367485885576334551493856071752835847655361415373336377286148863163620422312595230895117161166042112855618461089214791508840
208 369909086313052492653329716408014085849406610179107980771392789112448874774748575714152337456358988383499853079489453574843606680220508533165389369814452779897
209 2133301893206367099695768962939273038355238977874951858116072985934327542290573408716864006328323894118912119365129773334472044648169322097146658717749339387140
210 12302960743457914332374177077986934766754437183643858884300491749521495151267923932175463383061337384956784013548995402563248460875987805226677582710312719313788