0 1
1 2
2 10
3 115
4 2108
5 52006
6 1606229
7 59550709
8 2575966264
9 127343893378
10 7081926869746
11 437585883729512
12 29740614295527535
13 2205002457135885616
14 177099066222770055407
15 15317784128757306540986
16 1419476705128570400447376
17 140307262135923012506679878
18 14735096908537948940646518906
19 1638484992101822089399813174280
20 192312244661411486606198855443822
21 23759781076196757129591014904047078
22 3082211876941341272993099263777198748
23 418872378804604756308901701715448835784
24 59511701025062595322837666868170337563119
25 8822731425652860415306262016982107100181806
26 1362478047345925871573662921659431889094048744
27 218819791098715434916115603483809061778288943159
28 36494855977124451719376189093146015381517471929323
29 6312025706871422741569440770986265688769872059536544
30 1130690686797146036517901137892767446250126648890765166
31 209527142912295109904400717676242052940909968146449528627
32 40121349064533241236255301858202250497399262247076463357648
33 7930444146080785339512578614223808054246871425559661758594302
34 1616523577186293926794707175103299224650232036900279612788664518
35 339492553669710741664753492020139922810462165390506206641194999876
36 73394985864978542578231963357973819177129926965017561809198102694446
37 16320590857292037525413319573795820454507791414776942499080009900418494
38 3729954730508323609242260155974944473319455654511340419233549382689349484
39 875491965037743712610101193557745182575749107304046215802515267903045110776
40 210902094932876660428065942469774048823677710591929580555165730525308346754854
41 52107973429314152866196065685008142943427700811543906162206445579339106749807022
42 13196251054343565489534499553417734497890948828097787196380957110980094727476640302
43 3423431728535726041957719526570773970888344805815508774715091709392954039088913885614
44 909266660405977452499228250674197719327559112729068934563073726372165668864121165471256
45 247118042557184201833874687163628721500767426826375783473030350443456440967087511445988154
46 68687370415406960600843310131420201451399203734636156603741624061286934823358260379475010308
47 19516147393725879028528642039336163348607699071464738533843577675793106548686910577166694234882
48 5665663716081983460997203600140859642449608982662890864972564168717474542038123376151883570508047
49 1679772187989056650988486331093894665113792948844293949743702988384223480319132597852618779993224258
50 508398615614060287761609387192222984052657748492245829044299937804619018925618992426331928741294753446
51 157011629188043444882843681011280124576837708323806151597400621136286098847136257427103499223419229470737
52 49460561223564188463966147833738496379757085852620924575632535412636692094938171375840792541889380906149106
53 15886163844162854519663543524325509428955255937209931984109799317265019043980351943100455651929003237072906938
54 5200572935432533977092742093033146694084611326085239710505432044615477907818603892678728005278134639784322472089
55 1734606166284557985488036814416740752354151005424874622115033165492769244573617672685766545204387134178207802646471
56 589276576003018697676083961296043963509417545649601278755245041728177482085186194520040655399088888150301660620777591
57 203827366141634110990032257466286827351743364766836359355012839804329001891544535958228740972075023183101734890709800090
58 71761636864176342091666878482342078708851459522317308053750453400176732929000033334377646043941536462573490696357873635412
59 25708399089158061225265840934168136688735395790489385819059459324008805778040702100308897006716539076267420539738202153107587
60 9368746264337869642626094259549963936443573309805439953056224875009096878316955801215898645273735655120207884064269847759271976
61 3472057441123429268057632078383965787002623704459234028658891355035014615633864018267591924955619973277955535874936936837785172386
62 1308189516222456238730506765802650930514824426765043064382049162078133413955405987372663871620617434204119186733689686022440718774821
63 500974991998811435686421013818848051763231192958059557800916942260147536107202914074229881883186888674854010264434862834294337198434629
64 194944086378592944971417927031612431190683461584070672449032923912307556296475326682090088845118211762213716340167757884828565154089989104
65 77062535534654439658017482000770520941788177536971871778769092966484385238433915301468479358065903945012434743032027091429908392317774549982
66 30939244241656847476356930508820039383248600629589009303949727073784430754979770248841202262162900395666785708659535868144329467653089445129374
67 12612654251446047517834903515379949712091939320232449088832549305050250283521531999234381827013985807634651785608687539937186367021438798051369084
68 5219560790996209393172399725476386836933228656530097742792561385623624982906589704160354376964718682380366409801332723915210783522320214907202705954
69 2192276658697777369128276996571429972029989594531302207524571448874993965157117689425020142718009206497408961292106535452687820019403483709298601582246
70 934322410067952567024410045645393388302893005559554044105219062286982365899013722244054845604379542684951504572613314193533039996326747735306436529220176
71 403967992077173572616491665292619149435425776516426874997168069980095921211352114039431634589276577641967270227906636801100596215842518000876663412136362424
72 177156583392373441939643753861122097253017939936669598564947796550468216499791379867207164709394333114320136633702577993175351446247554064932590527738375232534
73 78784653978135740933550517830955571547373318011629951034052527563084544297755745417194285023868087577481044243316259982948906563482817901840141779376914728555902
74 35523535733772477710533242647998265804615675462825128072999206661268096794458617397624711226192043246731113874854001636983355894632894885553581586971168965162573046
75 16236763253645816944191743742253332977878498960743192488839180496948812453144375124729389420963524456961492186824381221492901234277885106695006976754634728557046118246
76 7521633009654678797758484072059354201218346452502199235285861414397994610959981751878752545080839653610101914703229364549899851990824401155512095604732571933602633716376
77 3530831726352524508752080086822863651820847497626060604328525333127116506272098063492598833089705976006882284608627476865159884839430479088043905223392383207511142721774026
78 1679263733074799599246829023363902473460690280975947667026396944262981555943947356834145645549218688509905306491290663069617305263387944587562191578749059341440491987266912500
79 809029865831266726625163391287908802292466242490044486726767467712589669983980387875251562473722246110501409023345682292491224877557794473133346039874359991944159228946979167858
80 394768573443240808369317541312746983745622513951193819989930702516786614055079631809190586341750559411829259373032382086360771196077292532116301927167944075602923008436655472103606
81 195066806589173508489483038528383176054451949352658896249802763244503065260367969814270737913361514100804678935945273488490474020798236787313636083831111417934964139141967104015798886
82 97593097065097074260989518655929351612295342384168815011205304401657401337851494372985593864640210859072167580791686018905320259119428757370860709330152196967459627993083964318696107310
83 49429197077252820947384450129677675169741455218628939201352190231744446264378114148755206193902325891166426097359552089238639706361993113394558327095768227174758151511587384112194263073134
84 25340323276181606728684592961683560564387521531615806393161254615855265375429624464808075155766918395886228076958497494508575565867337653484969884202470867969466245478219870346314051391954590
85 13147459538978688810186770227556606711038177202257222303229374186405883372259464944083075669419598268771343998887982708306490412724412736859664527770176875426699234203504974102883582892822056566
86 6902574153187507848397232123584394703117009542098912509663780320480837121182843680983934646902705150975642733995848971554000807147161457182148495131151998254436806000003048042056427372420576205822
87 3666568084935068265415787189763899397703356115153172717456641927112051587377257197724371493826252416104227049719738966587338326402769457400328999432542698300864667558976766792109344914660967730120726
88 1970285407140745084349871453042927745265541750827667989661158833095506357404805995641469130733179471219131825011574914632284464788005891969879215774992150550545956295362865973107613806721404512505433416
89 1070931918381225554488402197978482947336742469490654296304940450757374368459851842764384660007066630870144324006878623521589446966698192910600105237059764611300469092932792098427943719391934539756906769046
90 588710575003993584041983110142310073180222790810741400170126455408625114228503715626450997838388618682697723865657453878627471302936384144839930542646416601332956738006408837951356261053936156234710656254250
91 327260986518658781271039940012645057119800646011755437411604286902704887811207022712475838612947210405519969976482902278484268666805298458797267012262430681438041238437234939241147313818753745336564313151826952
92 183943920897081381711741192260490582093504398229191222486663458126888844095352034550344800204049461759500613454099827995025968044557993466472172097064525059301259768687666986857532767007198936926093559852503690404
93 104525680742092092684844845094998702875772368241026282669162904290886255830225007622905914720013719064299632315022721792052002983179487977882919695116074239217931166833789715207200746253491993142683741937198886394066
94 60042064822053897270028152724745655990218647778577738146516661135275101600179891446289474409593195434466720968743788772645688914305541007891592794497292150173009500077908434887757956848318145061562674983883904939661090
95 34860456406806600555329458937058147806917852218460457183060375598568541220768246980703820691774326536123301842439030173008093787388415559795009641876972028823945079205530108641480983166208329804918710970304440220634025128
96 20455316452639855988567704497211508739133396773229243216305762517646131610690516557864333853955635017162115055090045634149049920720783181408766481174860565976634176895603355013739656251496554469693718611372426982165835923631
97 12129053136838673682730119152122423163954124385647329756788066199377222893206571404555258521749757236972429701369603259180980854925591942253479868229051815902703939385924921430258259989048407252380933888614016702278942443665514
98 7266880732764547798704649761905920883562390700448905180408341777493733941765786978354898081062657064075979823702552691744108285485822501575548185096956776712928070595981892734685324546959862435517333583070013665782381077305455514
99 4398690911439719207963403959330110233944452188882476442673255826619980781971422524325495317591691688037131237458026878029671192920740774118824385232189268001758266273641504196121610040181445104486738505847520939622208108545001632493
100 2689725240608217548856685273823113492533278021504303133105253279281924751244656161559339412995833990915721903469091208662735538153366613858827072683130593956746752590662727529378225385346563069225170513107864802325357742811591459785412