1 8
2 52
3 220
4 1494
5 9050
6 51476
7 317216
8 1927184
9 11448173
10 69437015
11 420077495
12 2524870148
13 15256502166
14 92149840338
15 555558632280
16 3353951180376
17 20247214339311
18 122165463939008
19 737365570767880
20 4450613461508152
21 26859275584058363
22 162109027556941260
23 978414288225479348
24 5905016375642440794
25 35639299734756216788
26 215099033085654597853
27 1298204237392411120395
28 7835199014384736842060
29 47288714809025123130245
30 285406395597606543914064
31 1722544697137498033988113
32 10396267859610401053520508
33 62745714889639317445578110
34 378696100702762966791355401
35 2285586422963699395908557715
36 13794449306473323103410881111
37 83255153181342488459903641521
38 502478978346026583290933366817
39 3032666439727596804650030585110
40 18303384456388211248065260096816
41 110468425426175422204071610176105
42 666722204062447965389223686898424
43 4023941663152444938288579635810683
44 24286136663638527682303673999038497
45 146576784900150294209195741447313284
46 884650951005704279559875545200844634
47 5339230946059493238466936160059691954
48 32224446299236206631131989809685876376
49 194487736163901371343805989558141247399
50 1173813172089930806372044529309644218078
51 7084443419173127978342571610975149434582
52 42757518620166193348145885732201185791414
53 258059143187068552002835773542311469508931
54 1557492659221564426037957830403172226907345
55 9400106322906267813977555146535650073120922
56 56733493002938790104219120731042823538906131
57 342409874706220699737733243837360904118039262
58 2066583883536026883619036116073179306908235339
59 12472680442946098283590953525679192338735698188
60 75277736689244338351951643071301818436006120821
61 454331983167405014199616664077539130488271383452
62 2742079664022536154366940427974303935973917224845
63 16549574237360345950868686322200646990576331359797
64 99883461093950063728846926564316183493883581476283
65 602837611229278028175302323935641166775651931629240
66 3638371974021557940668365455007365762882973036643366
67 21959065550590930560030574905222704377662371092031233
68 132531957506872179533966824728686098677655790387624859
69 799884663586206284382991142762673477590474931262461100
70 4827631667684656599339763082836953239122485641459626312
71 29136735056704713149894483826954493254230063385485528064
72 175852133758942142378592348944122961023276673681797077444
73 1061339676095822493561165966157311410387208154013627048438
74 6405619789631456557492197451237325614418079018623706507188
75 38660539894499690235489623337946973742115121656142754981669
76 233332197979267417337698054585138830322961104288565950118231
77 1408255413980445952030950834489770947960474153235624832797298
78 8499398403564728068216390442446553686453518167532506019984836
79 51297351677372418647678858333466493763260211175831164699344973
80 309600534551761132787864519183516776846749535086778164237148316
81 1868566073305054037140789065752562850810001110497785557485244198
82 11277561827732983942069812038428124445456506444917592615971978887
83 68064706191193237729633449514788140515499434965828496150527202578
84 410798388841530762088205879026709617960564893099067441348579651425
85 2479336585994584472315550304276356280201867368135288503053950808409
86 14963812112278234422934204619801492822583874857339921093592084435640
87 90312736962150359140188796401638836224846996058750764945920052264002
88 545074369846037340370177482402702420649523603037375405981516394394920
89 3289747145937681560707502082346503179802963736608643312231280264484761
90 19854971877070730236075624414939518785561619469141105971747760874999874
91 119832890113171449833453586392457791632157944077106750518770522593522258
92 723240588895459602054905127151550769549295088751761513924426317044622792
93 4365053274871796839631574442616214001312856096806313153390838247796146216
94 26344884931814996779098905247314260822871602703891067839447919035118612374
95 159002174398652087356237497603783349809221413057009048371904217212651205701
96 959643267713358876747190351768089372585503519106559851105125631060810581943
97 5791840298728520218584809425429408690721211832150427692752973386834971653023
98 34956129193619830062141436993760462159786499900299940424975537666073080822232
99 210974561655177274170886504262804851002151418619939100622584385026843447741792
100 1273317918555987649841643134234263762776971280828654139029427783747173147756863
101 7684995333066333545087187023204657279930846169711998199255600386046916132859675
102 46382095475596263932460546253169286181510778387431489543998395245285078829203746
103 279934949530926193896723866643591021824831352977120796850624619456696298173602265
104 1689522113336014476534233050546798507451713316492433199070517117249973111459448604
105 10196958172727337285503875480657833358085074403279015708361664674464238003912301501
106 61542820396143319823124692064094805994282730046627576803581915108864157927244496354
107 371436135968666289654047221669990112972831194188726457766276179892092188996866816508
108 2241769262690134014115011700255768082254188639608600564916723592051418004450245520250
109 13529995981775483628628162514069231582652727845039528127424883142460432228785573515336
110 81659069161822164340850424300240753051923241462235963087780471068341997619269018086649
111 492845939153059208600152258694453261308634553670610787205874911543829020874080167929269
112 2974527168051799801547736654961783040860102718704695350552753624835545252743138444995977
113 17952490160886698757154043729399604809056788189545272157612878754670792189669154203620903
114 108350633484992659416208388819783896846698093713685422638154158411065858365198958492116442
115 653940465717507143488716335933493983394572735456036359221170765430508783682315704432550382
116 3946798638349088074356918136603203802444203141987139952196588683067530076139279014129852788
117 23820546836144790642690144471898885391290945014461774797584544037390449914261025419330804963
118 143766759737789372915515294842244906193194791659259963929345299171584335667152074908434210360
119 867691298091475178468413637769615538724118779990092631271871720532807025064065351826979811841
120 5236872488166477812896857379741480237546600170934462012341811446882168559419226105747407586338
121 31606671079492294761589665799738325437027972807936963868513388967129175964243399582596178652776
122 190759209620736032983320713392874876063438777033359058863970049535538073633804181360957582444374
123 1151309986540741284415785925399814890704395639596686412019507936654214476494141297934296475108658
124 6948627475149461454675740458783676890623979784053140573813518736502647212363670629320509354120776
125 41937813753770804426120036981552385911351485768940819083089428895070493191762438962290214056725256
126 253111888460841279865810351472405986067748705739618926441083411929735456952678191251590513351313586
127 1527633950028044754299118346089466435357949075287833305856231006235400298271192530773302630630823110
128 9219896779519805507790690063984985714177127034555008050833975644148250790317757060853540953939907026
129 55645854573629439680860710368614585692916873924005124713883919491998146876459178496694247077118350825
130 335845531167734787212721176740172669960212151731961026000025872519033932260133492437205696654391496906
131 2026965380792087452717035922495445298289803727095596882538355740280100352672283776761783449317091999521
132 12233566546632467794412839703245294529262095276031390309666929542288555230298293100011921896002944621400
133 73834586357070190507503838002088683024642341772550848969624800636866145718515529660884938864989144672022
134 445621979636045048004938511001934335750900255880056964036454786931304456362201685653962215297377104512585
135 2689511224108488429667458214039312357766930581858955657954634363412476349979468228543574391528681663834253
136 16232302164523766600561033167843980290908720595381322169971406524465381279110327867364452512394136606836737
137 97968594143994730325876998906119408618609806042395547656915603126412167043302928686059690295010688712180027
138 591280604640737116291571398398859511799526113692638388530829058385584937099020068252997664301698185840991678
139 3568620704207034947598696141309311694983056272449706035622288077413052005805510730866643931264337872521146167
140 21538088059277624441426654959067418134008977260366557311934273349987993026754395582922232389591133420575169998
141 129991185866942912983889403451423872162581383491187343779984842927701177994797693755139757402067347606275757065
142 784550065752718382925128954262707248543546989614008310537826419503795052647835144025975525278436925184523858042
143 4735081086979472856616308236735093335315589541656686222219103108788627163487741987105395037772953167172052397608
144 28578154382995818167492740724862814008958419604304725254228796898096575766778912428124697807699997625307758326555
145 172480870535487755236288172833824370962423564580183649343546343266774407566772477519684570644224541128200978292997
146 1040992721292768913059340499927035421411745078557121799769723896165353747134542721561777043508598146962461044130706
147 6282817580988271759893885200272969559318193524906693478307941341835668780367391186234006386186254168213697193771168
148 37919378251707970991754729942093821077324939802789664341547997814216338835633271116591304304420243043007159954257553
149 228858983801647888679665741959683555402515933846711684077958508260441394514749301001395646697988063001635174534197540
150 1381257733685646139412067040075165999890869717446680072869797531767713085255871819843882728571496536958084682453490908
151 8336456341691882500463747300930962001801754398667180928016839291754633836564462660914065056235625805152460873782391376
152 50313929574530210595018128294389439380357534447135824830672180476970837523478480915178664408352678033814200337998503678
153 303665179240538069655780030140865105610952478773578800405461281607664313822372510408250311303578347063652286321367650178
154 1832743772211099785098899602531815763611484224306353223607024625327505505925483000206351928829023944316252401475787301521
155 11061359563777622127778062233126804229772213757953251190650358132957198934681373284511134140482695806952281515464413622728
156 66759836947399366012287104150826657932383401588314873733651796235078898037115667694025546657125360944483805943328054656167
157 402922968333673693504523925648971012999749995915866185284038427053693364546900364557478402276987946901419242400575146471345
158 2431805196569504941215465790984919201690390061032911524258695292671951641328286897561580078418466415681605131007573362586504
159 14676940702881796386047101508706413095386915561530450735175602349456926271194684449940131339806304446494152757674318754252521
160 88581350471569961457629009477503863791306042717147461942455965710734388262775872868373477852537737194038456207532656552690970
161 534624743004271195347041929603720702629310373309554597969895016921997301746104416788505867654143018904641146105129843159882561
162 3226679366602314797467729312859470234213300858528665548477192843118719297176595230890763837180931635921052115258730074187617926
163 19474331989108735915418217981841092253919807538625091290949460610150789661455104570386561995912973582696415050036635160734838469
164 117535572436307078751049446204505099592584682830289394361365444211445638327148451122727037815580175990036046225624188271588029327
165 709375335475249289239851048923472665508019897459896199740289947615356166725579801138547885664127996936452061187807292366545661701
166 4281370789709774760304726291449678710199827895930247310687758978383902968156368536820241185335349609759244990705055817963161419442
167 25839826848081405352144835279380836109960810691228177621703533727282227967909156959826230520546786433544493992021532517483745888299
168 155953941934585484872530864160376072902635956649037496731663303074200376488223720893443682659832798112460534568953380527068191924298
169 941245935893023618418865331950201990380439848126811359786129272553051900433570174197316252392325623060393599041275721236141727252151
170 5680804863571457673530835042727311861399506428741508781274553104372514757410318879475513890268195682839500331162871738323810769104932
171 34285984849813915615238871740960460296957379728975389742894996933341257822307477467248885698357754025496378649532869840941874258633536
172 206929965973629260492950392122348189736789944658245836338918183332323541797221617655982806500265451225358783372590357291924184441929027
173 1248907126495442223115135180871566099419808238683962702878354582805336563600454874693644142818383770663449976903372933447749857332689516
174 7537666201568294628133564127025998003937228898055386180090855995537591974876356073262992504994551753735395093382496046835287343329567647
175 45492903804382566575171522576392522456005514882595312254748627004118281343439208571649069898937704048258819435029618236841308587693023444
176 274568313481990193215568010699735783336917808469509371312452137384408352308905552021278003872666054567074491460756571913386156480854577131
177 1657132266001493297075120217004694350780007139773132128519055906247118292449246619851548874562216547077135193669376021042765682683780923272
178 10001472173530207880076316952226682167080130333890093692973230778967082112087867691824748487144570989746750369053634536455707735263300246213
179 60362982297883107407521427347689969881986731899919315835324254554310112025173522093992136273966538075959357112096839730617990589657926147776
180 364315329650958829019717694479909929433925337021224565953491678568706319111875874837339800074527356105024521294534108179336740472203876312387
181 2198792279077659296354421030517761726077539741024495175782672733508391380454709545472826184132124088098428969307674149931197249436300110449968
182 13270612277456227857301561752157818483412024747897416565889779530138478626964032218095477344894986817503297699441853099951129773903177773363337
183 80093582233445690346125147957709989085200520793301545185541762340465563897767019985289376722651811655873278767296136009495040981955399539190157
184 483397584140358929049265058091163972058928861864361086466444227187499572848957170266158493915099888271399592549340198419779706223822412938440910
185 2917502474438676137350428800590487346983397321938321855275392207944536252331293960165520394345359766477749264614859290398901640322887370841610911
186 17608322771187687155846491660280401524817513470616971683668241264490726997295888578344206546722259026762848896449046406435997147287746826761836370
187 106273442278392805681524205883371413755799222736136722137756868219529801821071214569401229057172251933163140902706780580204921076932650122723411753
188 641403765733963794148136216962639610137353102855386904107097450073632651999220205756829971691506413536322359905542848724892222486050465205745760701
189 3871134517502627871233829801551587934883457140478104582906604073024567158282070810403522107944690175202120815108116610011922685355362076338476931309
190 23363882866281677310957042557299809931268695065435452121106296806749087125924187738664469376485311503699047339854915981780056346767471122771712275752
191 141010605578616390108545169482026312314922476025516781241229660779952485727305985740159303515891205812379252245542620900628143689414356313205602660743
192 851056778509377261239286945275822123419154608941088287267162037454383240748888585032594056625278226138926896908887140944720307577273866652795014174268
193 5136476347113820438456266936446179864554917322751309279808064051797439840199383525704704730554121791419113807038253508233474391090616088035259628466120
194 31000739234660868585597072844641135070250266145526356423907987872521421966646551122790937331371361612613252928055964987466510752033687033596980094028713
195 187102162679178338664362083089584686534982391135455446922863604161967712991679292650597073714443712406478928510619401043602741488487648109050564362734082
196 1129238209909695906899827726947143744641067568485234264596594342397410491313674899084433837267378702765850336833228311098781669404661899501576488551160299
197 6815415260092889901797611960075726240841497636106622999482268260121600204169601687925338573447369966727967446803725655342416631907406648408430247376729776
198 41133823457161962958615192906472190766562925052241879349665132330908417978798633037210641921408631370006271192219331836929018661707584003236893424858891204
199 248259477615734737173663527011387169627972876551331353878069407035768815848136457792103256231469828332398021224638264945886003081632995725244400448345727658
200 1498347662483254679409795254016514221670402420494972669665993244342212887293308889957145984169754113010092422895207527221268048743299545816082615419101336890
201 9043142035221707157792171889915115837872569663188020976160458916164498408707132573157443345434080608391618515272776733923912488515485681125383101832171760420
202 54579067273118760473411433286209769767004185379749167109217442977566360966145511085996681991090779545324242032703486621395832889218246002480677532106599335567
203 329407032732798543430205483544847424206641825706216164230484171049511292254121893592225252239833198093504734682177056839648252109064281723469431024108843935421
204 1988106404802373299247737911167675276668926908181059079742049884934487468575462570845117119699724887016063217796348729903854189938805118088763209316576813029364
205 11999036705516783216521027297544436085821763584288614510493593484822565842579327939838728612881832223292390739319928074900022649974738870586507009154380964030262
206 72419102676071810616044964219860968521348978015884561554599577999266805529191670783958480483951556197040275624749489160222312799257077644518154947745927423528583
207 437078955679513959211567271745986722648230388505394231275750225905162226537337032177474005706615049111987875795151642088845384978374171383660004235004965243189939
208 2637950574345018897760917512864023160912924043981551233414159607047361631174275114096781867448137898003394731691237745236864011414531534644354018724359526467801813
209 15921112518145827617436855025847032478661621603081047462629953433206743952382812997860781739249534054186734273520779129826271474562625454233161611591365849384810397
210 96090437129739322944206883163771146922086859799966233842987027412334002473883171630409930969448957963259830857399782606957761412963636739709172070458975287309245314