1 8
2 39
3 245
4 1448
5 8788
6 52941
7 319906
8 1931215
9 11662916
10 70424784
11 425271833
12 2568026357
13 15507276040
14 93641933931
15 565464943933
16 3414607784344
17 20619400388756
18 124512001036665
19 751876313098274
20 4540269056516843
21 27416800891754788
22 165558684048272928
23 999740195246595025
24 6037016200990299433
25 36455035805081711432
26 220136834368165842543
27 1329314997939516843941
28 8027181679122905548040
29 48472819316427593510644
30 292707242268181911284709
31 1767537578471855215009762
32 10673426004428952422793031
33 64452390749460772230026660
34 389201243499263867633686512
35 2350224812143857844572773417
36 14192032425063589616156257949
37 85699794893377994201185524424
38 517505500607263946568770494515
39 3125000981530571494580979760429
40 18870584222018141717296832446456
41 113951627850647562518262971268212
42 688106596862096542473017481511953
43 4155190211637201344265718075516130
44 25091469510131452037421749441383139
45 151516972776510391892730994175410372
46 914948127294339542137870825983422016
47 5524992087019830253663033497516898849
48 33363134642289562042836108992094003025
49 201466126218462172908519657099092888456
50 1216570338748239337634158040452370037687
51 7346363465176787519922380234529969734357
52 44361640624918123215256660726546321310312
53 267881540065759311096572434135899737292820
54 1617625464187517456767302647009956342087677
55 9768168951640091590943703208665108778869538
56 58985919040110137934148200848519270589268927
57 356191489134945913280695162084545944200255364
58 2150892602790467562446165143887262720430491920
59 12988347924804086479106161176045401181579211961
60 78431243659912530437167862725529313948505440581
61 473613735761806429813986190453073861804975384968
62 2859956826324081801460256167396107652998245851899
63 17270092547635356585195067533396228125694710838685
64 104286922746047351510070487685196487209367212733528
65 629745453062390908012162817814899409911863732156628
66 3802771480931313693537327084866170953157895824885161
67 22963359030004511815681947952784193964297920404739746
68 138666196637129514295154322155452204121242058280609755
69 837347622561789065102321140850723754797709406200053476
70 5056394838928890585290025632527770725956254020022878304
71 30533470303440297618493978124595898705744431899559178993
72 184378957432952482308041806835686267037095953267429551737
73 1113388016698256446866326519291529944664434669700030720200
74 6723288237368717976410583627899129884591049479719357601791
75 40599147866516955488053918056919067852147709822583162493573
76 245161407527635177375779911506363153862579641061707500551624
77 1480428011409088002495311919734512448045210131712135149071796
78 8939690463792172775937760272665195391101193953991897448299285
79 53983081225509777471198922483127071705690041181794263443049314
80 325981427478173368784629545886711413961032265914328015806313783
81 1968466575977742803157857822817102294005649612883512451176907748
82 11886752845761393724170881937590484075302156549616533477525990448
83 71779168079618028085125962340954293395732252060616715183261680585
84 433444611581981086173309253715338345971873412669712416832737919213
85 2617392153403935392100033139720580159436798651654218840867517041992
86 15805345139017262182588478125880311477723317806530212995803633425603
87 95441920935912666454875980342686480306288427794882831073789848829581
88 576334157325677351538580695194592311451837774645135305284747091560120
89 3480242828760101085945256579590051663718770590036234054377094326709684
90 21015742331391541985780482956393280471046096401545627888784737726744129
91 126905347549208859987801068599122737786414763750278106909595347061480802
92 766328735032559404071030945816048798302931388086415503589562244802505171
93 4627541246115626527096470486647627610887214324903058597572670370166201220
94 27943801407357551379372299484846260589870260193332977841947276097388258432
95 168741021541253903893471389413940883370016686680975732855263801700491648577
96 1018957010741168717993268538066358361906528340549532993369128134632829997729
97 6153058576125429790543616546220632261465962033952581530211474468428750072584
98 37155767556564539329133699322604577956578779556037019125110957436353021915975
99 224368262651382815817735266849607156894376494616652528685766606515581251122869
100 1354866837525627386669511423869339253605259736218731504254585397030207935280936
101 8181478635768102565201525750685611109960152294633308231899786429389478082564052
102 49404554612743470484909676746322821531174900991354095349038723750067551304502573
103 298333605103205322924762760781877266382866168356157809865140507785015972818679970
104 1801512848997888370355401226403093961743292517397482514566206852989897138017551279
105 10878588565246480694938680563040803412715770501959931896883579689666313481056641732
106 65691282322932906832190977475529603266463245159591014942085394380029799262183014736
107 396682395638841117558620389555254604317801960925897086559698094142432879708992446809
108 2395400385643508447902854141924336952122623656253034330383801944616408256940977536405
109 14464828968021990211849779041450498448143351365908475455146057710478732412279617873416
110 87347100020575273293069547475121826149629841906060168754392778263844923153543337188747
111 527452892728374091017155280482091182011574638795112821526374957066532524230889849446397
112 3185069154923243447583223268797222137246790470839346543761637912681464157961675391104792
113 19233310996111513890171783752514136112090969468703703704416708920902161892856651158762260
114 116141984327514148741907346835016945678376225598639808431708235941340484351213327850599897
115 701333250747084927658512527767080572439688768965554882887677233126881838092852134236018978
116 4235060486106654345270575261644688816992035340298882879801487526147099989048931544515313867
117 25573772955832553331785162736458220790858499485884482059314504482545275066944878973600898724
118 154429403155400865956282171889310498548893326065962546334694938601640438866470056139060615840
119 932535085852252954829594989556853028636325967450187365707774685341918491301157487990670971921
120 5631192432119786209077636966580971023700491075374425754065073437732660753493402252398271241161
121 34004434458980997231938368880269273252087770074600404103063270401486433020318838710198673977928
122 205338669706916796960488093956512993703363267082402439205933242616500979415885177116039879695759
123 1239955021980088754066011028413671789967155789030467119781587417249054871930540585164838739681125
124 7487573863842229601613558222601698013980294056819324146637163667967053753840419475063121915817608
125 45214351627823424024238485515078204077428660646269158982782494855238437702649272172657817021988468
126 273030707983615409104705666746523690337886478900523578919080824192912728951080783422639613217613381
127 1648719152618817141573402734763290950512230171987285618746165487800633335273586602347037419345103586
128 9955930833887132958956217106475057262117749977014053040854945522621478012390501434349671282904768295
129 60119735136030869615836042825321838439701017567642561732460827640267256052575130182526552544052608036
130 363038134066197322954376677079663410673948012804903270407053859579752792300013542940665887479409395824
131 2192236650545023247845976993887174022412922049518922886368040250064198952493363569708304457460284450153
132 13238007473662647578368504389176558017392090544291849760793162918709891607647488564819259804338750605117
133 79938834080335072374038375726095518879800855752126140922596498659714874387737092786256951805708951868360
134 482717448742708417700605775311048970244974963873418015764817897722251539848083220484913000178176200717651
135 2914930371469993998103601991132844220325329696044625573123485381540395761049795226302245923296580788511213
136 17602054975740182485447761036281454860949397800980140083985395038993283673065643260010109884805486347158904
137 106291506103019483173961408552882502908167176541254894582565022026449558552129745333731727123168674637422836
138 641850300162077620596551513943346498973464583829709479113811464188827087374325017668166744371555405951009905
139 3875867629713133039707809720824599870035908709455186360119526077561639080221674141268330504332940171273808354
140 23404756341571723111405115169314092500305056323640968950543407861556516938871337008052752483737492383148694723
141 141331611845806291996261819583649899812885013005621205672689659575745617890317681396936901066259324778041200708
142 853442959004642958653885985138441055776388684808166964128231024728781808358337084685277694911710584934570123968
143 5153587897018053605081619324743131950801803774301724468095596515876032559171771173011019639147994177797572226145
144 31120378851407775991730542712268347836548422891366942614408087338813754756845324729245757425246854135036355434993
145 187923054619001422706371416310596692583698700879151899480689490303152569445290658141493618794155839240626084732552
146 1134789348997229921339002357217764323350940697322362787073552479528956177575106432266530987230863228054495487272663
147 6852522002733289022966834050734997773694850405378656346617445346185677061502651214803779879816137148263415069187221
148 41379536950569731602457150638816272180170287460297367077888797570067714521948980521377186316804952295951299108660200
149 249873853387203762600335064369638405792726743620943397769807080372265682607584671490719459563373406969623066792120724
150 1508884516546291175220076877223007406094990369148802374918239356035671354792089721449279671432108217297978571005523549
151 9111527490413801399251867909091328813191033143420905546022276833355682757917661041876078482248126690557866551278903842
152 55020733726257606092864673632147041636647930110673982099869101842827328199015522879860642433543410819161140037283985311
153 332247380360837474098252334773513773087902463086951547600323241700418237547215741506543540706709848985404198913844811780
154 2006304065406497278828022547798378310969173820843735533140583944068969814389602029575408784202423863426480131718882558352
155 12115237743921432052818659980811512798659644549919195417421039234176651350118233005325381964978965940094886497891326879737
156 73158893570800585333553059031898767103249580088186863428010586140958712709149879916875806891506321607796673253307541761509
157 441776201312194131431444473352177707778609101755235100458353195590155020893030924876925012985982228643358965284587830916744
158 2667703166628091909571864998352350373951073196146849109194725661312307773576209604376208603952710854398072279802978516497435
159 16109152471543767573509207250879305115714553142502786093608030804123234863727522688232030971308650044246018392162277513481309
160 97276487353520688007411743029657165726004478132811055528702133445051361715119542030394259875332140857189404085695822498771416
161 587412342676327168715547761913298050204724201497437809794475678392968113973738093726211682689624567287410610195157365402455892
162 3547139393248274456754935013036865784420145735950136967567403599479734910963020120942667776642208675642810332595727103970845193
163 21419702925899724500718704777650829822322265097593492389389381652443196443786470011401613911035346958716985492397529664354299810
164 129344697957767636577819371489399725120206053673603187841227168555992415800055069700925895749839462132551696178702758189676031419
165 781058959952097539824885360252998926983128353817830166746906545629419309211618570374427681053490909629386483365199654841637845092
166 4716490962162522262351563516250551949421482906901838002398454443536326121561081287443198245541049045616828298887902663426743647456
167 28480931833270386796317767557555944118163453747447137933549304811451342646351359815825247638949006811782683916797181489842301566769
168 171984529303428178799964035128979556382080373310567521910548273660703940513052966648863931127865746535234935073580186793963275541785
169 1038543208237625556962755979338890292339777331977657698601993332871908492659323600481036723154581921590979024617693049089878076690376
170 6271331495599824482802933740285821073904078883051318189508505215387443500600016447808633808479245013420542656845296524787691034795807
171 37869968640441447069731388784475383926386935900925105614284191789430317302272709371076731662776131821379436532244149883331737638778437
172 228681026642309576148712705809132668940559579382146360604428813352609696805740703937246155337588518237463874004422789331014212083603272
173 1380909829704340193013184386494228492217312391376428884946773732478611229657448648181266561009372221458427843218914517130308933475131700
174 8338741459110019649224274232617451308317072274986866486998024231125262264394732889977150702966555848554546799290953437313378658276896117
175 50354199547386821354403911742873769572404724934411530904268156001523125938600528461145006751974932060044285431252867964079004342562168418
176 304068116812517870509329761743735898659931030167587526047655415267453858576098106117620673747089876861902926703974647006820307654844054807
177 1836141185699955740854659618315338565355499943326376111113168818432636411218962914257277913391158028590618203174248397401469869848802410084
178 11087694721713897974973085454725808414403167193471509292968125023970228040346330189823623234565934229464309983476400538367214863089716931760
179 66953987634157558227611193898284817643022039191524164981248804918433846946988845691707478110608456849970305014096222525219904882299211759881
180 404307349059298565751166918269569689799247399477753188763080514296350352809005725471390282164479250391655778686798184890616332685270314041741
181 2441444315408686972322866192318762816333307938683614486525570852210727872974273612204206573244172045669639167686088964569916111553024191458888
182 14742869154147285113171216845731592153736956623985681230804366749997760462585867166988246425437918676140639146574582100338190495116985826011619
183 89026069333030719271649849016093721650440818061727176328016317216626668940826013879030402547157385839850879499703198984203849937669792031647565
184 537591491725343537102782583371340963645211229204510350177656672693338299932214228512680597144181318716161360199091721529373301463745644209093688
185 3246291947298775671517570637119337104605294417185868353565095776737298126236277352197960429414775444032473650052372339380079705833912389019424308
186 19603010035138298506206685519394674467053423419531213580027050216346085967838004456773579623919391457404447460002074185229893509726487197574397601
187 118374443419202872886872380177628622651851235366661374339415802954979239643753940477738051286945763941335448277781364916254960681855252013776931426
188 714814144852688925905003367330796569297033057022603290133576824852773545352032496211704217943931861616753552388048941959222060595834324658057126835
189 4316466011772541081453010098917660336689379299761700304273039441183702654779342915878119259580930036430724766623943887929557360942537753754029006596
190 26065347146463170572523387964741087582544488575454467277890966225784603664150940347896906086823131899517949002406849780407791503021546934601752537344
191 157397815716065757772475797295393119807299901735262898532239654536160475747683335372678619798781944861262868299453257369898735304070551012394339165313
192 950460097576341395280990188960205179886223408165890264234315444490254166460226161853650077067560842131445157598273643583463290980057652064341925426497
193 5739434140016595208794599558723049266372925021620399168440540382586780733249404902951956622047535194087695397461418620601523745625068918963703926400520
194 34658061218548092772168844114228550837200860297121664047401412724350000590325675434066666104786480812714999216391740578570778642700562674126645927761511
195 209285650488386677464108734167177629972299272935153021423863174438530974751956377491854821577694855460612993533746361115966878136275898537851254320116853
196 1263789201137029193664170521729829278527430352108546231373674586195836529582601444836624469107745970789264737200552254294364822945538238081186333653846184
197 7631498581882934615392625655076989051134435590381067148646873421204262007011286580101391935899823545700080172477552161403378641805903522990562827104961876
198 46083453279141023176576115622012797754667938986897635852702409194884449013020813917880199889584425900405595300165796429094179549674051176401884649241328525
199 278278852226005739254287805182965553939337397941175078396300429735971325050147619056000542027026730957105751500534541423721350383188723228435836900684095394
200 1680410518004187490657406050675990801084967625880736764844371870206370252812233309391202574459997420380106159477182197230855871268068330653059584323445579663
201 10147301839256377545613668581939387225481450485220251467969936557192366178841757743041195152697099656815476946042534819685550116673458629868457628525509113668
202 61275345228896783580807225650191554302518363546578985865418676413313508252712452704108531710770673742474459256071202411529612896460107404055655657156258433488
203 370016383901677286714322682158091322383053102592715090407510092986193340999493580619348852988277974096021506933428493029090651651509697597642538585962607511705
204 2234375405707337635734672581706421955761940366909625435243759047218873136315056943349250341007882258988611984118992278144147660960170004458937239951837883486773
205 13492465930796311758356042623698169409591896896672261721343022755485559579063952752889061130883362904576014212640212161931055164587441267862407652536869250063112
206 81475403116545030367536816102693606219438081582596738196045499587429502216100864499914995012972038415029452157117963079000957194759447580088318080231406117463723
207 491996151559801146499122805509866848057016171416895138330258747889168597505975122433201424536352064409555523949385212774770727582736914527802399978658373241436861
208 2970960607625397396105310988297985173486630218287739477549010636124096807380640860276795138449503423156312305005394530173865239890762343901184784137512205994288280
209 17940398322382028055681337117785737124400386878343535493983881245950375428656772621986250031587819013384777208522473822182910033022688116130464918547216316021263764
210 108334621179302528755730363280874594754480237583864577892555582762270656318335420317310616233036440258517917251205365366744788437023281265171703671910857244762982969