1 0
2 8
3 2
4 47
5 207
6 1417
7 7538
8 53989
9 309136
10 2041378
11 12561807
12 80107485
13 503096639
14 3184635107
15 20059337678
16 126810474201
17 799559544897
18 5050657497454
19 31866050738166
20 201192109912331
21 1269778066786642
22 8015596643008521
23 50593183364370809
24 319359766611977913
25 2015802632553862408
26 12724162938179016423
27 80315951171264299306
28 506967095671457163689
29 3200033291720343524188
30 20199058901610103371804
31 127498961661341645230400
32 804790486551680256671459
33 5079940319765596303770396
34 32065250859880042815129001
35 202400002772233243466753153
36 1277575239133284061338472285
37 8064220547006201835014304723
38 50902410008311075421294681948
39 321302622472248684632808690334
40 2028103943093416118217959481656
41 12801655629779153680971663412575
42 80805714779423283369099855508756
43 510056174238316062187053509932894
44 3219540879446921520920182152237219
45 20322160518552282317149902312170742
46 128276118954262785451802868579906794
47 809695537156649981890213203415221601
48 5110903484161188628989201499732816308
49 32260687154458060330454534617548662601
50 203633650907836193349932719941865212398
51 1285362074828106508878195285396648720965
52 8113372500974979189268220174869524683666
53 51212661883546180657042017019006760004484
54 323260978953975584345290450285993279587470
55 2040465319881880623217482236329568077117456
56 12879682339525402364373087434714371650892567
57 81298229158561751206132586280606953896963973
58 513164990417884471280033076556782044056752369
59 3239164125903075720705279301953850215352575652
60 20446025022110544944986393047051331025496205579
61 129057967721160043625143123921217949099451889604
62 814630668519412282461264002321415407383466758845
63 5142054673648185124487309439786680357391959702666
64 32457317516475691862789710303285720118704849386829
65 204874807295221902001757733130257348677968001608877
66 1293196415352307903843126954770244658282620826263042
67 8162823876486306426929517308502847935568055424182951
68 51524805394998366693653040280060291974430000094295909
69 325231269369879144385293748240667176408861644078928909
70 2052902049120831135799091319979073718009632946563374404
71 12958184591074830455022700550021514137095390828700452218
72 81793745575089891092531309410189023841483564605284995830
73 516292754450381769722478415920424548180549138472689617160
74 3258906979058095567167098695736395649392969293080472830653
75 20570644477588209565472853003000913126598498062168579142127
76 129844581923486434100768601426496298066183574987247682276026
77 819595879616391428066716503472998702936480807996240725096294
78 5173395731521562515444488060537114602692247515412564025011681
79 32655146347798030684548694578270300606990643257767635823825497
80 206123528594337268016085549979946334746717880138299784154628264
81 1301078506513736875306026218371226145374541931969167507455442575
82 8212576660491546266576152023554874302671130623192965407993334268
83 51838851435010138760042603739129321607406683512010051658504768132
84 327213568797324583970542416862425077165217333489074511804142345743
85 2065414580786236646471018103704882202663677901638537929593643544697
86 13037165317452646933025075008325550273473845706561009672785290378460
87 82292282186702181510269928746512348733372888970659074505854045990436
88 519439582347722902226436640764554505580208597989347606119381006382677
89 3278770165802708681346004727930213115083346120426300149465959277389196
90 20696023494338635960942301910278178665156312433915007630165593175635145
91 130635990575250998033126540975333831976388632099515893832945462426959264
92 824591353901650692760923471203128541689715306124771768515780185795832952
93 5204927814572518790879643904389677859077008716424775106257797021760351310
94 32854180954875549778147990104446892586238603602732410828317815550819939208
95 207379860906746943124271718848149472892466239913758225935260168920654979465
96 1309008639380479588046160729818507490289825876504104031308963572831046130149
97 8262632689985505452343690433550695736388935865600078552528664599656101473334
98 52154811599966276939239650170881071440580932855066464371997060441719711638955
99 329207950430233712899505300986389381797200762370262369208360232340320687835410
100 2078003376903106176858311213814462791714058205428729874595184440005536152968369
101 13116627434961693432785083251458156202703088527614415701792749659158758372137329
102 82793857401711039981949508485218769393740220888529789739819414682978824009673910
103 522605590304691092013897776414889711154690729469554490744298410052647610571915525
104 3298754419576908554689833089856799851399462181443979296896163718441939239519645268
105 20822166701917325719974853981537340051787533680597642390756969138364874374463482834
106 131432222898860864783448310164990653639077373411251224596884404528654113028672035257
107 829617275830627161481851540964978464233453746093723468994255832486762504443570749303
108 5236652087108511994879903549193117296224308570898875058038947769928756385725271045310
109 33054428686965358120413543550555611415663936786341901580413552979875190999354789298993
110 208643850621928484904878904259461043923881021993522591538678962073336099634906333138259
111 1316987106768905151702140670306479137758393068156240771968336253341407722145253291756281
112 8312993813263338125433005598370145787930553381881344399215840120979691108836108096922516
113 52472697556545407749068633207875138147493444868717281928297811911803814506513864476400665
114 331214487910201095021185521962044901525495372870279905842580793929641869183587730178208276
115 2090668902306747652677725358986201551339179006141189977613213141219392944582478553447910838
116 13196573877702895183176542777700243297701550392978359060533175713824529939664999106855213053
117 83298489740542766898216467625738488806635686940033672953794391555048211439742672292730279228
118 525790895224625180628117379904803634701633390028131210365970743117890279051363552540680461597
119 3318860478289764092030593327291295710498499623015337658661019354044080183861063712663958757653
120 20949078758102251028938743795905960061774233223854213241140709873867491161691451890463644066171
121 132233308294816028047085037759621641998114119507929230948266724889246627046991002842673692360358
122 834673830983098694074034458217019068391540190810934026309628612842955991039750106218345366145425
123 5268569720533223043707585579588543725398142589185523536524588550727262137838131303102118484830441
124 33255896938119762439809754302786512475897301579590690831708303440591128819029569378257696492485416
125 209915544412101200217536856053459638710814635882566105783085687584321956351399206507291618323040609
126 1325014203280128787170056294537616484490958072630825325439520206021468277296429936803341143821987936
127 8363661889885578694362577077536912884853796912392042138649626701932678010246313453325131729734541850
128 52792521042535349322584187250450366617663308067479734972295682410518448775855533329016803946781296859
129 333233255327669233491142421629927889165262099955816298506211038791861257427707097509088559799705231194
130 2103411624665665186973085183927649081803341312069449290540216350636750357496422816652638622809797337855
131 13277007597660642416388528448560899651719818351282410254767944522351122668650731178728504891224854371280
132 83806197836506562359701402744073662213753362015665652131548122346983277108713805851374916988061383606812
133 528995614723394985219670762427709672626097157788131866116934031963507221143276549456560512041111359409640
134 3339089084347934483940464568792416725012907492782119465420155642671351780598474888332979660505173837406810
135 21076764349060750238846650288430551917921680631690489519615235961218938265657740700361387828637250424935848
136 133039276342813883063051130373534862224908547552813257653809877074084038198225755455330097320664630498898471
137 839761206069960318205217633811863103631519970010403654316531643546555052273287167147984292258790379556225653
138 5300681893390091927636058729800368751280982350316790348854471509096316916724630460994247312271720222541811648
139 33458593147458154980201515270672899863397185834956697590751985719926363921543815287385497936843754770554782236
140 211194989233953705079190820590334965970243187242715707829736649274331948889032920875194361573971157196146180398
141 1333090225310872945245180381918938572739575508438899224161398343878352293174054714023563210771693817426802300518
142 8414638790746867919981523620595148449959084804891343155264046216576259405692669921368945922866488889727269849010
143 53114293867266271997747949311644177150668517492050995188199361165815089499601150224296660208101417294657547807132
144 335264327224665259962353742359432175500059853997956761617999273700167824917345431454115682485157770800009275123199
145 2116232014498823763255450897018542793562868559142609632510485683002205040388358944203557869631530089882382399471987
146 13357931564811804934353586535710145263925260048468057929352874584950033269591070163218459191337812184541268919333472
147 84317000436482496264394370715556526115495691066396527577652527421896410365136569688681796252956088140843541315672453
148 532219867133744416544359675995161948027150285007050294843308662287962717586025304895162258056488049010914180733937833
149 3359440984683081385022766045591667636333698317368218301077985799828203854339625802647143164914745042299006375334701632
150 21205228189522565464612436664706430393518923899714544688631596879253966587343401470630590758997335378961784020523244903
151 133850156802841430438555603302725512799919873012750397912939701168586785861949737112003976498682694362180726625403048815
152 844879588940118486576213317608688017516048385986218806663398290387912110352020443250869496392419572520333865169629888488
153 5332989791405834681707337449664533869319562240221944834079100346068219895907368851359051307837454907039926460970380850629
154 33662524799441700136253323775945307713314856433448514803702810376404576666758147638956737436520328103017699623011161238238
155 212482232330377775301394738551019103299144084181573987706210802202246668730576393349536501249801022298808723296268186822402
156 1341215471064411624952425526674034396513851277651909966331653218433709058456907518060851634472114458080693031242113780931263
157 8465926398145034769384990178199640546666749068163807878519435344659067701025436859417711046062256610416020923895115916889273
158 53438027912046752372633117256006357722053244398437443611687417051059422132235767190275097245755420183291087483703054724683265
159 337307778597553362883699405127642945268686077518187825349604625797901491764982017398852739391086648425172227819061937189253909
160 2129130545193022926872961335275308179189279677813946481511133515071714564078896480544861078390462339828581304587574069556060980
161 13439348767235397083520241249238358248280154461881319018996116036048965277873324884471972328325929970400777807097011998812109414
162 84830916401613727975626186576414853798470498760773566926517787383414673883330470389348577033378400081269471072100987136842553325
163 535463771509660859137956297241779966170258524697190952342287957412838531751781370008075139102431775800179944057049712836039763893
164 3379916930779449010920770550703849863933040363512290756273097059830536692924174678007672779174017853726764411905925297199984148272
165 21334475022953931737273976211088458081313880960680476592061314878682867620836681412117588983965985201025867115638786131746613489885
166 134665979616274149528124016793784923063241803993823709736512426638406895979383383965965867000877090335999584510894197143333720421410
167 850029168587427308454540641889154059827736442473267759676069473500942369880162698592051383517258128001356825208953259100009138975574
168 5365494607534225781118521346535105808140437130107169913464414709816149722943672332885493294564360252030475865190930062069266154226636
169 33867699424149694623224180318250068186425394604592307352732534057828547752255562950148157736446591341605943411599955984851602550959753
170 213777321232212767810691682956306069254594378841093935949063719538590697621467519627375493461722565483272157005855161232507946222553871
171 1349390240561581387660803749236109262112999480141503159316231566136985995595852809758019739569831239329377791586506762272282531292744250
172 8517526605850599368395535407848735622736533574779799745502423469636180711515377867734319113397732756570785441434995532191096541691767755
173 53763735130602484975926763690680236828298056250207059600739311000984972832454012516795719327161563736213216935469202329582053137336192369
174 339363684899803992593372135864809744893385544508187431202770457053157192244841763736154204306073221142252255263295038719159335293192198366
175 2142107693020376367525941874517535399553531852003175786062429983195323192576454664715319429659771184599675933732635030926592966092449777713
176 13521262211222911151876767212138545270320226361491935499368419254797483779689317141201154762780278742036195388494652947203340865750503741670
177 85347964708002945066278669799708167251336316826325271289009487978233838397391522038852242756369122928796797820202704379801390024993708510016
178 538727447630771183200052156784867092612354721767594202481336020666437091310063443363020196230316613438304782442662707066961206686521403953832
179 3400517678701612336765900635724367300007343460991548171229402192400051259314670746398926925563205546449344102787806543642004919119960131168359
180 21464509621732727239593702147042080259281338569308730535616562440541408307957201939913779133869899284975563298629400743614071034471642208567342
181 135486774906981569488499963689574020036430376247317781118760420686905149599682014806598400931665854712467631276300680556871448246078091525103331
182 855210135157667057886349531536598362057563262502653563018024285640362232705264669838365899734300802228408643100201114033090463560384993406144347
183 5398197542000147392192525839677047857826111058954388109960071300300145351673265814855062429075496973189857361051181338323867438559259476261582662
184 34074124597557612075063871314351125790435643501926272951188572051383075446476950077111161027416219825415878168295153163902602549735063640451695285
185 215080303760000674294850908389419505831908595132776615301971165129305928715429710782393398692151770879417206257428226561115847324720984039765509911
186 1357614835651859483838154504613703333031614114623792471313534732314128926457294374259072056694008326200370391739620435347367407830815450690775120612
187 8569441319176699577686177121272416716303859767737770028644416114284454485675853230081984358673784069176907677477302131126746858462640773363469944528
188 54091427549517667905184063825783204591931006325406622544753460994483216723677233354532980776278286780265968298711404139701564390231467689438520938318
189 341432122044779944843318304309288002817781091925870460675250992369560720202691331081728766655187018280314251680129097147331730602063000609342050449849
190 2155163937155898040636564059544371266751161589324279527884879024403095684923849572063228978429072767046141463007715596637075714201122767523913920626429
191 13603674921389323253058845482512378268303816942260736096391768316349889128331420361058715150994867702144288779844874432610171866804541834080720691533239
192 85868164447413046888942589903788252007120646313104353935322275029778718487173666692830125582014980574506120895917533550003455329302698344827002097240920
193 542011016006764550370850130873559121641705223557320454981843875173731518182937383218511489484111904842093517563999177213045869036137231156944794128095708
194 3421243989122394422161981056944575553529016940953422230699082935609142162442968075165282359352611329823268225459467119883249238586162148239374466348518243
195 21595336787324691090336182083115218045636138331189414187994186884937624824772011930779331358187711832877721142732190973148581708834495727177370007338792577
196 136312572982439578839579525682544500661044040988348315100996744890928579265935918318030342011987078492358426416670857605296674702869916771594245173851508354
197 860422679955565216234314190444097455634552065020061263837113973806249398060057356494734381696395303494087802247498850150376942911608680087753459668296109552
198 5431099802343907105543566398177147969174472007908569001536242314790999676281865847396235351891273127173510670615507834676762167758617408433632798644524441613
199 34281807941816842337021831077525353882815573625759482346162775364765476579731701620567636182857570438262215182518054980041859199104056924404344715450028014434
200 216391228025751871981164719000836541334662501841742802011641256618647840669553582178491795884855575781827138853948077128437727229230139714699109708583178304966
201 1365889560024509501493944875050171305293202613621816709311892051797588477856419677244558168077981270154150278282457157284494305373689105794782485436067988691562
202 8621672455049443774575745396555912689462815396337347855138618265056030018502392551250844799078046059652459045550051235425406838155119353028372199464263293409071
203 54421117268679078730688498974840491340442396727512012256338363680298495746217378164727900386113750385940833225622652150919530594262159291447098563496831856475143
204 343513166408539425629892314768163141003316815554666592540502377559571945288594178784564565193712494662129088166249041924646932261920220358885858422004239187342646
205 2168299759695195476930725077793894950186449699765890615713958390328289271806846518432542258264534964322643026205088264606808069331964281373845805345529825580407043
206 13686589940784775796386171327137291777971914776282401059555023645583764929702177594222294024973798896682928274804418127800419474478876244431640899831456528853298376
207 86391534827972098844408618222082709164250624379533846440597196761895358531414973000791821944311907286376816007100241109194674897644796296712566721275420120964520819
208 545314597881842176710983181302296462904268626553106155861793134160637560890850927909903038850786477754666156115997117508741475503829374342660688502124279206833047633
209 3442096627350953893539166096696954459737515939978509300394406221595251856553075301626923194621617438489942736913407882796252177290174474982216686132643857023821358531
210 21726961350460715183981862641603890799993034891206481891485987228244156438379494757058540663981467678580684505534459426069516031658464425888807262424450055592531413818