0 1
1 2
2 7
3 29
4 127
5 572
6 2623
7 12182
8 57115
9 269750
10 1281457
11 6116585
12 29310721
13 140925176
14 679493983
15 3284357789
16 15909178627
17 77208716606
18 375330428293
19 1827310839359
20 8908332730957
21 43481990059796
22 212472526927393
23 1039284254175044
24 5088235885040197
25 24932684731691522
26 122267530865835583
27 600023281520027567
28 2946573288377418295
29 14478989934643845260
30 71188999915777500103
31 350206852328950697270
32 1723687691898578769139
33 8487917571249333680294
34 41815760625111499542037
35 206093280719978041993727
36 1016160489628343587438333
37 5012171435873695965212852
38 24731241873963942520899085
39 122071493899551709006115690
40 602730905687808608145597985
41 2976916262280558633855477410
42 14707447869061320342108601075
43 72682455969354620235949416035
44 359284011714013923790355365555
45 1776466518846260024626306684400
46 8785817066219277361333660815745
47 43461903913253192380947618754265
48 215046585548244416203078542115885
49 1064264513738110630225812479891330
50 5268125243736101238028100919093307
51 26082460325743946801365851575986025
52 129158696433583791543674388751001011
53 639702800943492978232207195992339596
54 3168906282733955260785374341459251823
55 15700529080365237134250581933284214660
56 77801914424765221905163111688661595147
57 385598093664389603315666860130998779614
58 1911374098070251291972501617521505066241
59 9475900337924918506777005959403152734313
60 46984769602057957190892753967475790124801
61 232998707990505722192876968592504408520032
62 1155600662121039833073909168420345959503807
63 5732156849572486912129934035348859929856669
64 28436923292216766846882408882584304604213267
65 141091135730676266888729574175854078786429446
66 700112505495229691525144477075459089352053573
67 3474444642288096606806327409452731481634428999
68 17244513791092436793035807695223059947358062637
69 85597900260514013915354513323656732521515016756
70 424933072130887733377119122165627340970412959453
71 2109706008225335093378782617045737226097476696314
72 10475291217782288251920097072770113622127519526257
73 52017784952943938654660009040720213957609446124866
74 258331913482717457688747957855204173751936355157683
75 1283050176850774966260599600304377039173668609478139
76 6373053374177299438635685828157582910803964453992227
77 31658388665443774220491637625899311248464423089278056
78 157277440606709723333997024654522364794981738511082893
79 781410984697121445112709345004327931637025526752377759
80 3882640264905781192467546998453044166586340031520951097
81 19293388230441069189272525625163347895891645985322513146
82 95878832198090570758519605581811172926493693308373079263
83 476506749029799327966942654802893032743972933019114433389
84 2368354444174427121919771987765846856361967613569344116407
85 11772126611280836690864353647523062037927208919382402591676
86 58518477701107087068430329862258075500292385574632219147683
87 290911102832673596043452458277613533522400939277953026476484
88 1446292352968384979430261864445674512871315370567034544837007
89 7190842176375915111119688955896086130339366480434570057752166
90 35754497346621981169483038046324038488768987215690826795935933
91 177790376279018949180580448622339972768600673177784327115253229
92 884121379570299155940880401643564775413113158495016412708663477
93 4396843883248164226434098752160715121775846274211708510529704076
94 21867300029721156046391276048175046157968224531820056550251357913
95 108761132255941020493101017708645312811670753121171979406923723044
96 540973765508099555498571244726015907306554302744900166461220439197
97 2690928276333445427053027168586448663937703800117647685069583280986
98 13386005343757591259163402459559312233741913923515197257129038074843
99 66592045453824306255980183921583930031599842509210522645925160062609
100 331295665799912140587704293315141606828896075202488458734920193013107
101 1648279109661173542478809575200891286421310278498635194252657776779596
102 8201002248304314510049179453062838121265794016618651988736342448341843
103 40805985580739089373236222184585129134491050785509218025256748867594894
104 203049150380872398210639524982749103817091049569731267853299636196752447
105 1010411910014364925440161804201166293645367895637527005720484031215009406
106 5028232310305875587353373686417101829537326078072104298865470002145010093
107 25023695257003439029099572118874889748040718500755530725690421856443495869
108 124539301084829640251185831817227882899839279512535854077911687798536935277
109 619840475561893079922493706001112046413054947080881107098546187918363804176
110 3085116931838770732952005522013937117041750606843903082757958259109694080303
111 15356109022952394052697365898722705647836271445358690381051707434412793919119
112 76437818711174826457160766056832359735108420539615391206924118599459314969667
113 380498205917034815135788236771807547775272857241843137718807778958511128467006
114 1894147819712491098933214942993994706405023450055131348414246530127586846533653
115 9429567102343273116414760935115556108324828778633373360984964307477217149814439
116 46944637177475585456913322939949423114591145414124612067595979534605336056457757
117 233720218122755873756675119625091779659722256036058823130387584403689481185129716
118 1163649991846907078256442203094031159398163848943664592170948420533316050110860433
119 5793806471136269614564746300783242945695513202704924865233212640964627302880664404
120 28848342447309085778944625676367142181248974850258875123886485367683796403999276277
121 143645742571797857241996394079578370005482363170267783714455212153380566194078508226
122 715285497633470750470507866122986735699264153659862321236463559728356353971613442463
123 3561890855105280188684546843273063683847671480708321142261235425809316403707186703719
124 17737650238693804212279981933054366744453433691196291575118430344129545173953036353047
125 88333538749297729079821714244427896115813003549142304909674903017164817960996804493772
126 439915242920803627485047973216676474594482191231262314656095812049501489921463486769383
127 2190917439801079321253255143702154376273484744579857940770815877574586453578754224642742
128 10911800617386478059710707422477359519853988180500505770100110775688039011096886271946195
129 54347557490226900657959440534708944466689510022264672484229617577607031745427030556998310
130 270692756887260533775094799272062970080642255364889416681698889124492901997244115098158213
131 1348298454970880705854989046815754573442800688754877809579658095021116352179242211536957895
132 6715959079842089911006049194806068726572995184492099370626583322839280760554649828947797869
133 33453569108686689403553386478511646245531175716671588997816774582926752762171509917047723124
134 166643778229396530150347166536002712342867751328968298547792928451827055483835225441812733677
135 830133221254429479249946256054969991798912637179942035352312197799623865689002354815863684162
136 4135407904268215560649776019161294674958605618775471207256457077461643766772373716799856822593
137 20601583725886079327991436993640884479244528820546896785918415256258734015055657926345172534402
138 102634740079578865729070866300404825015378240562947424373339709003643526061329936450131804895395
139 511327941081427095626123826120661227340554446821584321207152143999448613422479079970631796239595
140 2547509778550216162697247945480547364277447147997845201422580701077662000857190563223110372095315
141 12692384842963498337470472952764058275772735450289148041139423020629418783751857366030382497409480
142 63238489147686700624878882338114547518003431977842982787539804917936273154946073269780750602591805
143 315086987838379807745871399455790158780735943254794443502095960065226535643340195429173693019543935
144 1569965219835133222337446085594285309034870192663750475838628835740744607577683666509587583290560105
145 7822760390669727623067772311661142144735358895796583908832361934110144613420653778348297694290902010
146 38979863634762296777845690845047054566381295571097275639985490679734708535303547756223017837726374895
147 194236459496102028734466748804875043455544118544438392170454612540267937153514251844615703778128325245
148 967901591621072853286511706611023382171897251035214363351056323262687893064793472472605378189512185415
149 4823269548985902799691463549141840895170456140022853687843302341034555787963560676668411515845352495420
150 24035967541553565462851919305470903315125668677291989815585732451655863932656286966200534686630695180803
151 119781928703048477677854214086336241654109319964213274069024717563123374251216804693123496600040107574700
152 596939730293677123471178517421684766657376229012071553150633806501366437557667773450517968488013921326319
153 2974945640619143181796533422034996748305951627225543211630251252637895525771064775453680207531583438718534
154 14826438088611416124246043064073013730958417626854157995440367841703257581745839501955027104296278865341917
155 73893076271474708084919270680336049647377483212337405507242438850946167354844453672900474369414172280848845
156 368281305309641762571743714919414352054387469449685092413001380252410207915236541818991874949344698397444613
157 1835542705253969672259129013863534623711424588597854459936557016781260869231451956668309705562881934165264196
158 9148672740335535595787242820687469687640325701502601044062307919260008191027142647131229027584304958525289029
159 45599529496160166670602976946764569501450738426557437447259039015615476377594617814361536891864330263361944522
160 227285218074073697223930101129327991349631529580652247394776862501153382401950191887500850916824286433926171209
161 1132897128070837466357659384251404406825942588955838271064392004791508736348792744806391177299597480821937855058
162 5647004192207789763221602685236863639926340661751480467102205785068258715906280185457394241770500652508619653903
163 28148418010322789887600844021590488311910192847877037523850192779789153519590327985859762660194510851475825888781
164 140313035450983935014139420187457284390907857882290266724860463252975035032609909399603925961166199120359794970183
165 699439405031507877079629512632071342987736349829501292149463646589423803366371808263915839293897833831947413164124
166 3486664199636195501421148163624307275067861531091864358045395358327885514813054744506224478112802426361777515572727
167 17381129860888382507346555539294323291505262335796624715234791335563253117150862393229903121633869157209056428070686
168 86647023379876330530286484050874738441114550280426234532744129578182659310274962289174813480942645310534666187268723
169 431953463781256348091109477688409208878838200835443135781998710034130494914486632984645632494168258193645554089363974
170 2153415592050959213803358280946252984349474444252017121919059443747788332116485270326139718322675243756651933716124617
171 10735597887058780531723513941017467075548007275846363476579254256673548539611431193720448064771748198793038255611412281
172 53521961632168645887505438157560134681868041852838144716971172165272414235226193372663947454497790527346922904943598793
173 266836432794231825961422647361703405977980781725789987197224621290368850093663951036704757846710285687018192658694150704
174 1330348619529550644611534079964622204130414289521049495153913850209996484384942766536723030309697659580527333146201429827
175 6632739656710084689023230554885712566481686858503231989241734896134167830154642231223465761365021228594422999241942548627
176 33069490818475765283534091525803640400133444946437602368929015664551742522532135569377569246063097966460675999262779914503
177 164880408284777877972885685848920087512541031262246511622664169348604941415053040666742675352629066325802688420737587340422
178 822086489694458145986276853896178843742827679768212109164440339858952083455105747452424167646858586997694221111336222952945
179 4098951702366006478701419964733636625302008266411455492291824262698324413536537801194194400989844571460030619836987467054235
180 20437833107565574874418813676213590862113691504658055054430732446376621610774503732928163614924248014470391951834263814305113
181 101906897116913377111434689823875542124141076272602178912928514940489922862656337935515848031487476298516015234182780548918820
182 508134774503191672588661380978170194729978363255807101160857485607055073819807038715177494778123903737429394294392668568643469
183 2533732677819393043271745413736831303569633619113654232550569682653321548063823522697398375702181937277733033738656369437539724
184 12634240322686153544490096200087161963128907898554518852776139168665118437052543458107605610409058540729541562381620985918945377
185 63000481702895655274366327622898962828425616566206909083508425941488087083904552018564206553542947368110904956084918092755146522
186 314155692298394746095962611207438395431809846068844820246792117744967516317875214293784119725153144427981689900681912131692776643
187 1566578837014173414344522688652245281477011408723186693146904336451162791784643145832860674419141658584548916216297421411147987707
188 7812063588116514559569323197880769598776369772305378367917803511621365460326814620142184844999912336146826965022406028145871113875
189 38956991504110642859659866368074666144711739556298099075451688943647566837946171673529938661614758003994961292984438324177055928360
190 194272403705669257416593062001906677639366216522454458572842244380195695660408858744644127700867873050226948837009026708848535591105
191 968819374402717406320345874473073211197667698935098249028003555712898205410649143180329336953290462536276772809462559691343298994265
192 4831482966010380523531046238950170648053346769709808458263877057914894383293796171533431069885613056867083551883006644561093735802045
193 24094835441349610614555578389742749608335132586233248515630098369232947255428097695341236164024261908747126081633549107927383203658010
194 120163699390895767480888231173559013407474165623870801638938683957108600455658681894891794290166147081119802400320015591198356275155755
195 599278048452756992735251151542376894278597758146957291024184387613733594175699005100371430743257321549706087037021314802093649650877865
196 2988746941182765957763093521794826859346081073674571009084725396639074804658242116486023391163214492528809561998527534980097314011462595
197 14905809167983505051236492854091010367206544429164394445349290330005025835419220432188770004334237794473761367692259236813852548049733260
198 74340854619825150614005607978752844224396312910573239998504048079851272803364624847885581544022474725322743363311231111598412777023831955
199 370770409122528170703542192656391700881410302657734552645192555454296581915932159300801845800586776786962679976484109222200825011076874790
200 1849217743123330025285559200875995889228668234174350251804965111156585183699187841546651649088991102801778143327964194344884233678632012735