1 8
2 65
3 390
4 2451
5 14746
6 89466
7 544280
8 3314595
9 20186517
10 122959746
11 749058546
12 4563548026
13 27804168598
14 169406254298
15 1032182730787
16 6289099847626
17 38319805312809
18 233485489859306
19 1422648513402804
20 8668341664825535
21 52817136441150054
22 321820677603771399
23 1960889859387637535
24 11947926890498881439
25 72800099732873122890
26 443579462504341371804
27 2702781328452875783941
28 16468361979238561571018
29 100343653058220950776394
30 611405606158203940416645
31 3725365848401219928489627
32 22699089822964373161909747
33 138308209533937325063078765
34 842728100970845723680671783
35 5134840913493301760585505879
36 31287186454730533728856111069
37 190636487707481142566645487070
38 1161570424618934170212869030804
39 7077584505475268469739141917986
40 43124550501352908003625073124991
41 262762931989668390334521637600197
42 1601045289234591794885895412682783
43 9755356278122180688417805350220895
44 59440527232079441493197454196208784
45 362178087291835161345733895484287098
46 2206793462698947115620279627946208692
47 13446250775255052628370713768607059110
48 81929579259457802363529356725700336467
49 499206512643195947305456279762109390263
50 3041723691469141800245237081740807501771
51 18533578350694198643578591512293896568828
52 112927261422461804755080301452778166769581
53 688079016964465714379271276883155139656664
54 4192545959435367675482512529189700192382252
55 25545673082030505004211244171355908457768798
56 155652775074621993983810199745345042935362466
57 948410570769968379172436022410169618217089426
58 5778776577012581275323567287441659284785178157
59 35210761832734995951546924432461449971870169731
60 214543291701809772725470775493326574719478798849
61 1307237379097421922259592689791003681590938094608
62 7965150304884066193221153745289891945543493391982
63 48532592774542056990742040870292503192038825714995
64 295714766358551166585503499478487906729499757158133
65 1801824671694921447526533370488802115386295448663899
66 10978728548144521012554487439518887624653453069405919
67 66894677616142477812294232396648181967916934309420880
68 407597097764469452918580488725300484178804325732285351
69 2483536807806187052889506930842865667101721770070425325
70 15132480357581710278385010579039338853065533514041585130
71 92203973403105937714599890733286844490663525686872668738
72 561809598322801703205916747360799881403478809569454782693
73 3423171617428318339974993073199509626661600997032329991457
74 20857785195107828269385019151368267394144270451842991269457
75 127088925670659646126112467789318671243152776063399938456766
76 774367694222433174567385290123924970209183143186407870119404
77 4718312966224127412124414775447233301554495489462393943023373
78 28749232972061384285019522245221712082719541488572494042901089
79 175172440318915570189171034979730163883277194625626102938514262
80 1067346175012885105564283308422097085120707949770673399452866189
81 6503465129791992801610762360124263617167540717045829124028025815
82 39626373977411585114310068422492356480771891770174010800312723787
83 241448133150504798317360968264545543296558844467838531270666610208
84 1471171726060409450164591619210890390853770078511605001042175523689
85 8964021462159892468280495541372196215413255973595492521116832368665
86 54618831609304380346989854372262693883999042444870958524174771307020
87 332798931702550544845048573765876738476585915737815146037032860775231
88 2027782830189498952541771174209034223124559979358027316973027302907901
89 12355518046213190538717904568656919407553076894426209336716105347212423
90 75283617119903145952545343707675265285417155857355333352668460784375483
91 458711887713460024831453664858936122724732721889448278512441465119250696
92 2794985203680084064986756300728588734457811183788468016092648948689071419
93 17030171874835792423301882286647252846053184273620862315608398170935416299
94 103766829858196527151967608102397269297367542118265153591669581358945398293
95 632263435622180339612533503248877195260461947355948637246785800215891296459
96 3852455091584222952466514804674281623454132912693835484981238614508797976312
97 23473459631693676182353104654243062103539040864037011993235636683303769370566
98 143026536061233278295904025452480796511078718403959998566343857318025006776858
99 871477419121250463100165861966631075364169912189263296656908032931393694827240
100 5310013882410506568292630242681877178501095460216983122772324817374141420413684
101 32354535886682909700371579290553264776494793345396387486756820049596625482161111
102 197139972818196297908796605026129631385821583512448785984789909766358605456050042
103 1201196920854476637774543812928207393646572005636733944911090263811685720433117644
104 7319033385486479583489481624879317801191120164784276079809281955790600565829061060
105 44595726785379762851801319720575288409563220671776080826959162203257071302322494237
106 271726981251370314432193954807448823387935231331685932870112311117890919942865653051
107 1655664290332605565540765220899638558104120980835846880764348079694099211656417589035
108 10088156242926452004879502747492182372197621188127503694589772028296631885797405163998
109 61468316358536212429553509174885274003264333318899084075453971241721310795967992161334
110 374533643707428920842291741333404445775897543759616504278267136877469396660022764140022
111 2282077313628633567476932916227984857217833173713625644088159351956166800956653674672210
112 13904964087676649746410079113468977675765015914714551178047309057885804750210985078173718
113 84724573144344042540064522876855410219875458518289115043842927668420693594883695071669984
114 516236737414738804566144971254976320238235827609307065859911310629026205309845545184064665
115 3145490843637313101379162763840820049321503301371650429532698071646492078665410649795174169
116 19165843750204388443143777140468960479224424577421191479345689822494300370709412979447561079
117 116779728480304263119179364469838095548874608884000852960421413253573642974057189727285403814
118 711552549508192328943494383601126909281576572733202525693771530894294363252598616976493503375
119 4335572939758982220885521117325843610488878797961754616200834971975900833156741476279022546411
120 26417153208097563381510170271276385721382049858560640484247162124506265339517383731970336121008
121 160962805450781848165027605639101954454267539062674300541924196060244567806409272495638034412195
122 980765207155040393350948797008203964869061133454216841123986423180110674768019916426415324485124
123 5975917162179388667662166630409578789440012690811605779313617303851466852074078210144225762465095
124 36411962484701838421991786996828488308937575388266749450667134301862685528861019432721234995936860
125 221862347821402830861262253822679529990247619423047684818897173286634543585835902833832737848893894
126 1351833244404382017277186409979918335544259076094049472533003393401245421035674009374807647095627288
127 8236878130163666893193166064889695102396079933401868987625547371281387113782720600953935480150210452
128 50188262207637552883824187889886112405921239988651002176932675641678199639023590829323128305751855876
129 305802953936934117787857849113161607361120446699760970937586956981485597959017463678384965326312602988
130 1863293178984062326374779176497736448381186244973075256482094369898904040193843628167395890922164307146
131 11353263355214470862742664335921932089122876816665336314662348788409236796468032172990225597289267993112
132 69176762018275096714624902291709062114504492444929418581101273219536748332567068320261531826366778883421
133 421502105043230375424219689771024519313810135709833984245494467666530838157039039669319996816235975926845
134 2568261644118861526788906995976983718228676504184832316136999759933256606927476307285298463518712987274795
135 15648718698511879916158211369157002585168332587423239627451444713021428698626440402487124304545743075945661
136 95349474017150396213406852104209345298665487168328252433183840857394259975996540101959081204984040093698357
137 580975501605240039756917689100875296704397476317035922718205653890381438564828027793350904306272400543370560
138 3539951708645489723758613790444325129296725588510931879512925669802021913289929081849860443055045887720297830
139 21569339954814194467842021562924075388516267131944039017433929534395452737230725266171971143593613522869364772
140 131424512077414708238105506524343632597977303982590040762832749719995755750399573140180303418426363041845667783
141 800784929486513570025057354280068757918573156194495347613682642575348317672290563561895322517508821198323432840
142 4879276271651613677011627165001481838682642903499280904766918677100114498582082075435556192481265998291080477493
143 29730001225632984799213606954348768094251426106659664785139346378458326425539619139697854830977058591626477725484
144 181148376043267507559261139362044071733138080501026879900486378020940936034676365285666203866798286089756989705130
145 1103758250599076161426966682851345326714376417300716064239548941550658336204028969529919567087690924464720022116667
146 6725328166754002940506869693967320849037857144071446879699443221237276885046171991756749914397381037710131172357583
147 40978211420830320754123605946901524432044572890291746543123278160620138714898655894833531403469865849451106274590117
148 249685036865754229906098905192596708614379409542775921766566944391652262668973009196941625665114904020381930453973302
149 1521360144160968164819191056344809433673140898455706120875322860299449598686609287360181708711073085436450705242191481
150 9269825365970635564093084793875351533645286194219162892615101568946248260670486171089609697630365554334441802319746425
151 56482130575980701297017100302483712711499954839986541542257834953581645287394391082061176896389255841094633042046407545
152 344152230322851139692320552376969503887904732588104684942891803263959028484996754938308974382180640270589043405239309342
153 2096959807082070013927444836941887518324223336190384432691646852496142846974712126119036563401763680265037015661914939517
154 12777021460510647714644181937062907036028613195853507283386387258027456903102713679529086698887648182844767417238808662956
155 77851886741461201401142792620977222320335835524804965411382713522894280469674256842061837063844414680593706438419518243291
156 474360655019442318066791107513208591202015100296210894805459481074561012592511682722158608815222302523450548737500777606092
157 2890334973868239033927264881800271108541408863252246453029791760521821796335212584742398410889058182814405281996833225110026
158 17611149181045616979388092075294870326138615103651000020054521680729411425175506532027948914681404138850075743850416322351796
159 107306792562508899106441572036730072731480378939013025452811364029072701720132480753951691021428778076512406418990530814677651
160 653832842574879401689686300714349985829725572111910168635909615442565981460892469158515845575952075216536184794328081886199076
161 3983880011887589284185249964176423228768003628715760407611064353423385352975983636653760419742835170460816825684336053779006461
162 24274247048548677700924281252995161947558725504093633490006047800684157150072966280342732292785687965704191195721895088551585980
163 147905827488712124989925382325445776536075701585202470560197413210422747028416130663378569212615419602575481012534781495650162481
164 901207512693112094746937958057332690768181508886687429848963082281621550533214759806955444544642070718511880611100145975140345762
165 5491162821130150243426228017780667052723598170515510483156322162579911483689883728723652419025235796874301838048144863453053500372
166 33458297565734982116145960857765428224348614291011486728014234516476823263395312928341992774239010679760787048665173489659936420942
167 203865321874915555094825608391468367274034663466005623880509827612088885223324137710338912044172489456874527748591382533004981499965
168 1242175259560309494760184169756835086652820723444257768753113530127347627960448721392210543423133883443641289129238522038027085548631
169 7568719197914647319841963963424503714382446528911038502019170037460050587193054758199824359252298095322483182489963178176108033147515
170 46117091655133261627041228709358917015182242379328170353730870465924101541285453113953309887577685066678170254268303337001284234261323
171 280996835410929159612875445401032267556451364285380674749816229971763286444064270701730793755330372877500443536191480863732026601015255
172 1712146596351288237986688159149786141735065755034691141320869503977555985100304645907658465901710831934025130891569606604362890200201669
173 10432309542242214026631015735913162084567287897043049323979491307660728209871329517469328301651718242558107736971680384477545341210875927
174 63565282679117166563606464030534631757559262991768192614739710450719906952169636851736450371487923903593439702429401360535449912004470689
175 387310704855450385094892541136246760285147967215870189662501780608345610792376102602395876184646849172403425586933281463188309602721803676
176 2359929442190741833530044301280907955857902748011235228921710881421885733103804504171988336142679944221635120625189884545868071280643449327
177 14379326216137588989984709032059545157929800102662057952339807957568312077518265824729873361776280918247160005085629492096672455930251365611
178 87614917096063723190743211897113097902427753768864952631673670713302610909069315798211444647097718536509732807642747460971708565895709891884
179 533847941298883713865066445340252510585310556570166096224096985936028982034918692041293351558806920096902548695623096745618537476709178229694
180 3252797969512206555435041201290855741807794133875501906175396184735810255402322549061319372386535096501737066402487114457241616207750042725334
181 19819678623690626340838145741923006789410991190861290331083683980444495929320346409863383203984012827301409598930002919660545713833891803273923
182 120763620866772387643305625026643951324169076755949338939160518861761331242614031566699822026635120073560505241918319995968294893001691156119502
183 735826871956508102604786725478073997569105227435875514114711879304362105040488702216864619260661631050570210729811070222524155773697800272384820
184 4483479226667297453645288267029550185496296689659251575819878302252842819713497638861830152081859750705651151298489606924838847562786409168237925
185 27318363520088071860507955846030436776110377613363619166461279350787019649296157043765159309199993146673422657206915190982181002471821371120345738
186 166453985328358567941262955942135925041756410826513545915160704543880547094512483324771329762544568541839218975624638766514816768187556677171378448
187 1014223608647700022737949978140332261649303261656800646535322910337880650698302320992103027664017333406930185548277155121928710142435911982547595189
188 6179783117293216126747895881830701700814778507021102305627109584998324057036754709928800681650045841896071687251313940549187303167137564938934030463
189 37654141602660930622196738368067569685007852895477885847718629798630412715531587026723811274373206271116685290568352447644291995135671867421055660193
190 229431090528992715321301724653323169170466034261664267258526963128174881948545782676173397949985332700721632433901517200009321006082636703497769266766
191 1397950479306717261550409394744875398149036024011792909683839840801627931699154158275649056373752441272621876181862641104334037271576850342160733624903
192 8517875838396558452365356286106413385669822792374190154578953231441823950553984932713580647619505304688338412180354397532099821293758016279335276000706
193 51900414122195183046094468805728924105234846567340706237833246190660766313685415204956413159413478194219555013769377890095668890813345794664199335056407
194 316235295883629832878167156023339083728566058984749269538835141691234990438148938223343381342197551523531418972123534283962531528651358882128232878264783
195 1926858659107306176195204139383692410856678196180227695615209283022160667040192930815263963508179651462415085740700728760618031232698977393896364238966289
196 11740575263120087189821699464881755703017674724443881818028917935093569760548078006848013209849061635109404739702865455655930706107365439875945300254041107
197 71536698790791263192799751162207948547961150469659901175883576015827547533206632544713638230246422404446266122476920015529731386413060984921475194225377522
198 435881475923898465616049717462651279146352589675362922648440699257750992312325511969267149142815076694876378160124891051229702947694075305129267764110476361
199 2655876833361135592271313684252150426660961937158311685032807832243961893140773678785682342545405212144946802780828505022125259318184794976529445636129140955
200 16182568298029465865747788384473304869086935508317346757718540314045099576569213160963391546886411353712142770586103794951284105894747696004147856330792847304
201 98602282090383176301396565055081391762552154703061473921541761584256871923988906878821004203935162883914019453581374900134856161536683114435876167344768242505
202 600795241792082312130193192302955764342748892049435489159639842985095552440820806010731251806257275750099523756921367895010898420272837089378070576183794285875
203 3660715704623748321801398841013334300757214366229558959537583379206214520580361710529638367178934264495133333510457969850454844917964116565454966996130366045414
204 22305169112368878180466487057697993491414953823334936651998525585874670785664837589003761819053593216656754503201391576017070826497286722999047955701376554992177
205 135908005230499117381419086708256467769229037564882077492805656313534720348241248075241669987612331544927036534203587526596936003608932975360773201658357061332553
206 828103377861890571664049592293105247601778048974506835597580837489494876406620347417919400856101082652024511672169131343117842546058074772399841572779011287171959
207 5045730774013176234817615188888063075143360246542142505296731155006642692829823075616543133898257750199673848049689947460723497909516110583227360873531626210455088
208 30744227984624492492525701862177350902147576338704715167460267477191720849169094452794430980028558644657516758794404480878126160917289624452841196478369753270531700
209 187328178355974151568838493142402756201043535703473450864072023870204346758974866134553457223135237860003743713720770365970651070474005896640328154341748765440627416
210 1141412509161637078264906719377454136062942973781714600806199307748971763643210050375751163373376232171997215184117585887292482254824353826515736398846946004963015683