1 8
2 63
3 419
4 2968
5 21055
6 148793
7 1052672
8 7447859
9 52689903
10 372763688
11 2637186103
12 18657216265
13 131993683472
14 933812070731
15 6606414049379
16 46738212662072
17 330657526383363
18 2339293553069185
19 16549734672364196
20 117083945016281303
21 828330511113451995
22 5860166699634196632
23 41458757448652567959
24 293307111774051526925
25 2075051620246893231592
26 14680309661248519731775
27 103858376171142274820383
28 734763949113397909928636
29 5198213960394323190671755
30 36775658918274078848959625
31 260175725581453090113088752
32 1840657928992245980005617071
33 13022051169417562246968603607
34 92126741198333573313313433620
35 651766479289940152682615288579
36 4611034081966289457643326867509
37 32621553855021751586102452746592
38 230786794675412778732737245161859
39 1632740881481705292985504957971311
40 11551106248565900358039285580498712
41 81720288307213085825557514136079351
42 578144238076170777259625439019422933
43 4090180871170191531167997087354130608
44 28936688212193886638659603134473220567
45 204717578773029138539134157820888596011
46 1448309728859395384317364914506171544180
47 10246316331409871840509971808635852746751
48 72489327573597338357598627873076492764265
49 512838218352103445091392312333274631567828
50 3628162199953319331627458548388007844542667
51 25668057641001120557831099979664050265438607
52 181593089490385213967623446391282871406346036
53 1284711551293559496004309550680593398593836135
54 9088912880214486931460574272776664942229583801
55 64301077748504347721513189896307505675607433524
56 454909036329285281070313396401650727326776017715
57 3218332236100856048429938220048801731179271078707
58 22768645058148628536283445932270788481082849265588
59 161080696383302174904702816340941903295701750436131
60 1139593097484009376172221645270789115416930786129521
61 8062247413823701934054870678338398815291840172679320
62 57037756287935957288731580552377366064149100867476639
63 403523419137918090215890653724595579035625142738402779
64 2854795847346405851961842474961000603383455898197675764
65 20196744336270572134494337847550019423435802459428989847
66 142885342278971416277502571783578149397615984411383797261
67 1010866934702643853860558769544174114920028592810845693036
68 7151552030298815637162649035656046781517405011990855402215
69 50594885129085572582838981168047733058065061907323610330399
70 357942218749180474671862079286487068603447020373210361482008
71 2532323803803481279872945079907647286254227034249689269933179
72 17915360388943821513989449567878113092557086938866052613018345
73 126745299074179985724766734458672956183730685494065649328175572
74 896681422457859111686593407258153416830239551492926615820473591
75 6343726980441870479505691348857532981167514565397668741364334327
76 44879787842685461560585440937764910677851460813559153486149671616
77 317509779820971985955970652482240023276558558410917840070328631715
78 2246277558961157007268548830287681547318140217258421839720587405221
79 15891677020901685523162645398462412748533242343611820971233712948500
80 112428402950101201743267498052867452317220524513737879451977718124091
81 795394077873924049710798398902325417323557791446730166325311746863855
82 5627152236590055359524378526036698274414800100668358267996423543782676
83 39810256544026693511308766003080313086708526441833331240502015115294423
84 281644508530590662922210733621018928296063253394644309872667323945269941
85 1992542527268391188121889443155060909454998637026390074983453667749486340
86 14096584888825849642985234149710598621122220129344196992754677550287156367
87 99728714849711703779575329647263895276119016861723970790495372490489766811
88 705547949663964821224932449859322143751908744564463048521295327038173980160
89 4991520346223168778130943504172849261522452579947723438939769332146734676351
90 35313369387050727175158714173021405422583752600864052053904658612894194255113
91 249830506733255952512185720388469424919756427133506298073651288666909806262728
92 1767468898549309338962814527032359765352418056964438633604859091518617283513011
93 12504262782745529207199469171872142259191939638225930202845762217036197134434783
94 88463558181017059738269537147799347025627380371714173440100484195410897932946656
95 625850660851826651258615061761839325394402093124093481755950295874174291052831879
96 4427688166094122635819236303328647106920299871258401634038289283961444144807388697
97 31324441631949290745588841140541902703994517965241534759171027226021965507378657112
98 221610151109394864669265397424609423271704477150364494653146687841830319993959858987
99 1567819137904061360651130433673945608466390039755360376420839112037273462085992067699
100 11091806205054422509643442921498372913223240627889066361604800375586521503156129449488
101 78470891135411169097067881886153709986060315430266594669736702783543461071724521154163
102 555155818786263965944565488621746732477310384174337407801525209794443644968023108829265
103 3927545344176271023064018838000550916594681638099511183434721057387142084498698645347020
104 27786095198075538855855706690674510010287016080942370399367061041341011436974727064583479
105 196577510556645937475067657725720001327083629187993312771341906321395720155008681278488779
106 1390721415916139030504855489884247203194256504657421599844643958381866523667216198195340656
107 9838897904500916792301422367368721456558264439407993586306171661128931660528091921307442375
108 69606975823711511787173187434149040001496122320985919270877103610543704298205114826239913149
109 492446525042840221056546479641921107802411218941309754678581738363528437647518319048242306480
110 3483897657627587673572653137259442756619026299607524195841184431498810402181378549215118243167
111 24647433318302105205443391723068115382914073887780440953205692520118487191024781084078301304527
112 174372507140130003206164677212294910011845623578970947575097363529934901047217544734782817642964
113 1233628299290567266960093304238133815187665082748890223762721275147413584895781490691105362125851
114 8727515626001469457574001096467054325371491692763833577352944762232382868699445110223136018069241
115 61744310701937736346368292227947528107503852987480538015788398928703215730868315525519680568715000
116 436820748014411058987062709075495019009330411150243671591808899768627820139509208681366388274675919
117 3090363528665666898434141170566049533736555252695947823396530031833929757271290102601625650938605127
118 21863308422776288928807105849275212073430011565577083106102015303302599427884350362174547604517452364
119 154675736610129350705471175345764781372166209154326009779645603508381652482386321620791253074255509875
120 1094280107715192327481059036681861377297478577832224389021356790804493442670593474542068008370444440261
121 7741672872452024923620151891512880055872872259024825532162957048837564571400168802787686548437451633608
122 54769796546149447907322360095967598906583490635185688984483338581988206582274330333861299101527462274755
123 387478347784604521392229407700515592758542816677206608915155485111645367704483825394059766470561635576415
124 2741282229803031569555222754529685018442881228216503386794160965965445448905403382366710602430165112492208
125 19393672721065668942246763248069451291163469281424897516317897898333999838209299094769093874738293471888807
126 137203873983756681448397900388566749293337405863139156567418162026511763165865663212295960504727989767067717
127 970672409857815116114365209790682117890564002286764280333328991784770541717653867214328766126020400017530520
128 6867188949568028595667883714009487068407871969989124197685478030023255477144134181447751324261710975994323351
129 48583109595107403730244102396420483068002169405282269858712962960592561097785150790373021398451997852403482299
130 343709566645707306860409443352799862714320409733609395497592090311764491316187822670925253705287606013467914924
131 2431632458035928369611445748298407736293000510005756394245274716334061455041838306891530328709281257571826071663
132 17203002141248948424327532532875276376913139801487752836587104487385307145189784688668374049321487920434954664089
133 121705598102952786264398208824997332778669374324340255747364155438273927178409512279269769032152562755333093466172
134 861027190950642193741414624015469977683967321139233129149665835948037205266822211222402511761653871842759536071787
135 6091484986000547835543498209712595100579365639863542161520619771374734191534703395725083116390972903907625540760799
136 43095258459494088006894784528097561378950690390110450097994355330475992325687621455999859890771111918952813042657452
137 304884819704688955898804324414256081426322680501675466650350224986024055861639430389191140888059325803025498322618071
138 2156960106730310651076734993717037367700065669786176874963087349440636065268767783500983273192287808174100183956537577
139 15259785339697844768652141386916218332552589500446916251282688765501845907558823397193022953802670370205267090561319036
140 107957976546282218313868213025107002184430523341849767492352358299759584560984862205221441835221507254261630330891056499
141 763767277226875971551600006854551854753684162545747260194343398783039945708922630120101210257068071545504042517861224675
142 5403402994613132064719353691003835657488931463459895966251171451528137982354647701895726694845222268290095687262998907596
143 38227304039789736319109342652036945419320603176755644225649382254796077954839453024793094659306242136759737189758307934387
144 270445638722001604128386353661317159978521295520782637584220319227656865184655694369265505195857696888658869069966515594209
145 1913314196251484177065714562308047398912604918817826498286879262107594630734448797729914159685472508447985348085753356214080
146 13536070431294581808607895895549407882818135642404994020085922975689369222641816185657369437405597872142101556798899031134687
147 95763258893880355457857057618108893663895356559629339748437515158005157558812510923759714558097382426847097371951238967674987
148 677493649321923929059188345422124351258384941627865304809905879710340583190981929654510456015669565279739990016498537202054540
149 4793045372235862472862595925902183571193176251229353846943963855726886114969266486180310535410973048818737048303210021431715815
150 33909224039671295601800463344416677206129436580984429391935897189291891552819080457113441153388182565315301954768403070922271965
151 239896638916281697354006533045516441619428076406090408730188448018164029772049969316669513742525052551283235827377543569071303348
152 1697190041742008437394857251967748981630643078800918088196970966134399088483096874587970798224414900373109771570367110013096003815
153 12007062920099732074837527799353312853756551493498345924315644305881762027486919005415349727936547941810403010147199462677888145647
154 84946032218794543566309848781204972204454389219624135942082443458576866013777876316404726450756865338026807259310980700581571797104
155 600965318307547032341956476683380629540855955908863722873222677798326546931343275611061233330626972481977699119638863987855671136043
156 4251632529206983154171911035144275991772726402644699509885042312929227190609601363602323984647535612180296756460323441159790074278777
157 30078905741712519700763096939978731916536612231339036541300030194933866952146199892213917829615910121092199950796932388658253570588764
158 212798393182766219797529844074224130615679880671903341610274070257531470562009509552373682602551210010701263785334822251832530863735927
159 1505478840554024841831596853955047702650700205208885209916082465244172337117122008523860278296390945831764538230656426841470095490744967
160 10650769046969683441544536061924153766612250676313712444812458103048677935361213856021101069287404017500953269749856103547186966781196856
161 75350697888348494094204713441174383166409657373879837209190270496467740616741663205384240283818165151632970348394435768734453310351573555
162 533081474889043043077024783527349372559159651880147918856298074260115708707367078871973694454265983233890411079719857229829378198668660821
163 3771376600797477752803391507579065371149252960924137639535817891324667041707772257819193907350243721486636964234583649949678274234335539580
164 26681252557131550037740907746401314229729567633055087711463348291070498634461108601898329767981123664374790422619605457791311874653099280987
165 188761111225780552123515555344966739881368097694742037228063640137571264982641035963170487907170356722638175771514252198048456317076491681407
166 1335422954184655066117486949446659501612968559733674038353843731954111360670907373618828158485402506776080872365239914126108548635486959208556
167 9447679423915708289870104492507752390822556844295817909455801600922218126093489787207290693877378684045367362467739709720490783448869515447591
168 66839233380990728878831409517462043897673200928270643206604521784803485186240736891333358266846410710392209356489058740273438916792889659736901
169 472865654993503301644108976167628584715585526584247921784080232758004517395130018816920811154989822722688470887967906487349296937076285264399980
170 3345369423941177762422032458419609973704397991156337809910865259779185908200771514897190903142944246263540198049475148383582832504962669353509167
171 23667391497896558906031948897575098359819651441614791206476667114635060481770602860749265733380846261142836292502618339255115146884373428642996299
172 167439032683810247208296453623226337195912077290970157587606414363306263831890778429159978360284534065297774641964986483387428022157733503310048760
173 1184576241474763390859039699822189739362132886467119991332320147652038683669727200943911189196990680517426585911665408679633750866114530335661132687
174 8380488404494676602275528936384960649795488929848548885673636568208782315961866412755452374014000471453937668928098312712807561965398715340438006233
175 59289206923846605626742784404383249876408700869441224644442292365527069988306931518608272065867699426465980908158062481468972333656745982389714773040
176 419451693981630064135391785637196372973531412507539034269317798227785816831167439177006920863242504161042149957327507304275467297133176980769920369715
177 2967483167889949186645401883113952992320233585922150980142123168937985455200800240324353263998486742921979020983959482627077243437976249653730192226383
178 20993970171201230712139206831293870605753948829999402544850193184847826574929253710231712160162884915521062637818014652705309990309993870284968539092760
179 148525453595978873417292380792453119035087694878032720471026103982748543918433223125545281165630794211133220666616104950445595265386333203639286983413271
180 1050768872490450805459128634249933317053128394418842738670666498284873333113307464569620689548718811854874841982207230750326470078738474934298383660179689
181 7433845153560572568733206607239581661621250481149534033309342645862655003706740863370515161389225486069209832380511811775360518892760994458074556955323296
182 52592016392851629844136339640301466550276550018135463538019743168253517659962916824947381886463855632925352586878577860538271832134076332147209091824312651
183 372071267443765331947508672152952274311191111914985751920849338553819078120582582034771902361831838548143173229531298833711738174334863297346576544522212419
184 2632282189431825535756484970423704424619956730947037084255001710733521206037751209437432259229500836444047185881576387557567988406277215859658108222061175400
185 18622533184041783140757901761040910891871425362217464151850412206390021930472715841959555316485191987343820520273899840623883431073094562257367785133521775267
186 131748314668950224447102348362731193652796677384116899172755938074943322749800447305438195581968889118451967305906143244697367699499415520070065391442959213537
187 932076116958298546241274285893807573623537273171066611885714354356471097488951606611419339149269972883899448247554921201873675808423637029186796343747216531956
188 6594132835680259182322788021863882025379406760238157214259662049973721507764284949665056423954079037535056767033076230411423664124101171669111675930868571515095
189 46651327143212279312203963829345917363048294236375528225665566461789650280883244539929192117829253621640290105798542688612702632740364627742947327710226032526203
190 330042839362743910161356328143276748073286546194929137206146712576710540667257767665545600572040691118054557865005147340107567827917608269792198047830573204261064
191 2334944844767849963267477270092964556810166451764472426864429251702449838658314646096461238398186670997004469018808442797767848313573328598846757190219293792829623
192 16518968987888882992800120146015844803933628884014059102970762641713822870768287652806590352046278874601107867675343008051985189915617001806818554798392802976066349
193 116866287884399762075416797169823538997770698261160473390072833979885268816853491106507879112743864919822043511886989269724486627203177351867813692255985118206330488
194 826790658296698844832799378221497248159017913642915549461422912057262157743605977178448509969674936824529762825637272648371949528425363746362077184513898096170741695
195 5849272745985274654261357891179320985591689590162595933404735731403812730609990234722328776780759177499756886146363929292838585516710610086195751276378432644373987135
196 41381686299421415168819758742500815012468066647150431078214844564967141820731620804959259957579802977962808366986352616771588655358020760439497822576423288427233315948
197 292761858670221954054980709840375487848423346816743317559359176807961564937921829168072225614614335509348398804718124603425382490515141303877235494559156305037452056939
198 2071194133363322485972365153920715326428112476681270540090508527744245467806354468952168715137087419250460520125752716220580419212864488852913851082500468045622775743529
199 14653019206681866755642718499412811084436657874566118582014184644609249739419787199870456364454551872340946638340729428365516812311505611949900698174815600871011949710336
200 103665305155498790412524119492283548411964344907836681425436963513979359550091288306704590561910432665310238782685968993854800202010410933699099339650045307354835807905327
201 733398034998972508406821838204975302149150924016840850000779310570846241061440979877161120804292612074113492324383680412178047541174779385961540154038568782938358327196023
202 5188550566011847139793874909450877638842156914542017425618540007698989547851482978498435769326787927004708405733841568009197648883400763827073068939167248580075630100508164
203 36707293572309033742257016316292501387698206154480672785076900538563031267486632913353350097361056132682038711307245113977214471417748129591625831642230011774073556078489763
204 259692063180444581911703226766923488231286325163438985222681913151351320180301230459917492829193913842907111200174741323308808283074801221050236502800619723784001676976707605
205 1837236176131243450237928857631202579016470845191955078425411625515994947491655053209438978556056958125442547958021546970520144239656167664367595321762765378282305665552053296
206 12997843390153833808187963085582111601727983426024295496883333587604221255230816591888362323975910283324253018436501097583913008612766062689225485477078382561352696734889555779
207 91955479099436779895281527721305991648445375736242188576623610167947370040263596939527779833249500405128393504415179324366950790153840938325281961200097051010791558591723493647
208 650554856108854618990269367464605016701941648139377659668941303047201595074342355097720901090682128166565014030006484272154546874250647368967064994164983341051590328808069331656
209 4602462245334598417028187754307036808110775795067466597617240689342343233583995267397404413702701736663321304346045797687184477884705803638504408014926572541338980130085449453335
210 32560910922146721530157285930017691737610448165103611641908206505752173855959818073446725235745849365541025163263651894960504511124891570538541368572160216843948768969620047719029