0 1
1 3
2 19
3 60
4 379
5 1197
6 7561
7 23880
8 150841
9 476403
10 3009259
11 9504180
12 60034339
13 189607197
14 1197677521
15 3782639760
16 23893516081
17 75463188003
18 476672644099
19 1505481120300
20 9509559365899
21 30034159217997
22 189714514673881
23 599177703239640
24 3784780734111721
25 11953519905574803
26 75505900167560539
27 238471220408256420
28 1506333222617099059
29 4757470888259553597
30 30051158552174420641
31 94910946544782815520
32 599516837820871313761
33 1893461460007396756803
34 11960285597865251854579
35 37774318253603152320540
36 238606195119484165777819
37 753592903612055649653997
38 4760163616791818063701801
39 15034083753987509840759400
40 94964666140716877108258201
41 299928082176138141165534003
42 1894533159197545724101462219
43 5983527559768775313469920660
44 37795698517810197604920986179
45 119370623113199368128232879197
46 754019437197006406374318261361
47 2381428934704218587251187663280
48 15042593045422317929881444241041
49 47509208070971172376895520386403
50 300097841471249352191254566559459
51 947802732484719228950659220064780
52 5986914236379564725895209886948139
53 18908545441623413406636288880909197
54 119438186886120045165712943172403321
55 377223106099983548903775118398119160
56 2382776823486021338588363653561118281
57 7525553576558047564668866079081474003
58 47536098282834306726601560128049962299
59 150133848425060967744473546463231360900
60 948339188833200113193442838907438127699
61 2995151414924661307324802063185545743997
62 18919247678381167957142255218020712591681
63 59752894450068165178751567717247683519040
64 377436614378790159029651661521506813705921
65 1192062737586438642267706552281768124636803
66 7529813039897422012635890975212115561526739
67 23781501857278704680175379477918114809217020
68 150218824183569650093688167842720804416828859
69 474437974407987654961239883006080528059703597
70 2996846670631495579861127465879203972775050441
71 9464977986302474394544622280643692446384854920
72 59786714588446341947128861149741358651084179961
73 188825121751641500235931205729867768399637394803
74 1192737445098295343362716095528947969048908548779
75 3767037457046527530324079492316711675546363041140
76 23794962187377460525307193049429218022327086795619
77 75151924019178909106245658640604365742527623427997
78 474706506302450915162781144893055412477492827363601
79 1499271442926531654594589093319770603175006105518800
80 9470335163861640842730315704811679031527529460476401
81 29910276934511454182785536207754807697757594486948003
82 188931996770930365939443532951340525218073096382164419
83 596706267247302552001116135061776383351976883633441260
84 3769169600254745677946140343321998825329934398182811979
85 11904215068011539585839537165027772859341780078181877197
86 75194460008323983192983363333488635981380614867274075161
87 237487595092983489164789627165493680803483624680004102680
88 1500120030566224918181721126326450720802282362947298691241
89 4737847686791658243709953006144845843210330713521900176403
90 29927206151316174380441439163195525780064266644078699749659
91 94519466140740181385034270495731423183403130645757999425380
92 597044002995757262690647062137584064880483050518626696301939
93 1885651475128011969456975456908483617824852282201638088331197
94 11910952853763829079432499803588485771829596743728455226289121
95 37618510036419499207754474867673940933313642513387003767198560
96 237622013072280824325959349009632131371711451824050477829480481
97 750484549253261972185632521896570335048447997985538437255640003
98 4740529308591852657439754480389054141662399439737281101363320499
99 14972072475028819944504895963063732760035646317197381741345601500
100 94572964158764772324469130258771450701876277342921571549436929499
101 298690964951323136917912286739378084865664478345962096389656389997
102 1886718753866703593831942850695039959895863147418694149887375269481
103 5958847226551433918413740838824497964553253920602044546051782198440
104 37639802113175307104314387883642027747215386671030961426198068460121
105 118878253566077355231356904489750581206199413933694928824645987578803
106 750909323509639438492455814822145514984411870273200534374073993932939
107 2371606224094995670708724348956187126159435024753296531946867969377620
108 14980546668079613462744801908559268271941022018792979726055281810198659
109 47313246228333836058943130074633991941982501081132235710112713399973597
110 298860024038082629816403582356363219923836028505586393986731562210040241
111 943893318342581725508153877143723651713490586597891417670307400030094320
112 5962219934093572982865326845218705130204779548092934900008575962390606161
113 18830553120623300674104134412799839042327829230876696117696035287201912803
114 118945538657833377027490133322017739384171754933353111606184787685602082979
115 375667169094123431756574534378853057194843094030936030936250398344008161740
116 2372948553222573967566937339595136082553230319118969297223687177749651053419
117 7494512828761845334457386553164261304854534051387843922607311931592961321997
118 47340025525793645974311256658580703911680434627446032832867558767307418985401
119 149514589406142783257391156528906373039895837933725942421209988233515218278200
120 944427561962650345518658195832018942151055462229801687360127488168398728654601
121 2982797275294093819813365744024963199493062224623131004501592452738711404242003
122 18841211213727213264398852659981798139109428809968587714369682204600667154106619
123 59506430916475733613009923723970357616821348654528894147610639066540712866561860
124 375879796712581614942458395003803943840037520737141952600033516603844944353477779
125 1187145821054220578440385108735382189136933910865954751947711188878075545926995197
126 7498754723037905085584769047416097078661640985932870464286300649872298219915448961
127 23683409990167935835194692250983673425121856868664566144806613138494970205673342080
128 149599214664045520096752922553318137629392782197920267333125979480842119453955501441
129 472481053982304496125453459910938086313300203462425368144184551581021328567539846403
130 2984485538557872496849473682018946655509194002972472476198233288966970090859194579859
131 9425937669655921986673874505967778052840882212379842796738884418481931601145123585980
132 59540111556493404416892720717825614972554487277251529256631539799858559697729936095739
133 188046272339136135237352036659444622970504344044134430566633503818057610694334931873197
134 1187817745591310215841004940674493352795580551542058112656432562708204223863739527334921
135 3751499509113066782760366858682924681357245998670308768535931191942670282285553513877960
136 23696814800269710912403206092772041440939056543563910723872019714364225917577060610602681
137 74841943909922199519969985136999049004174415629362040940151990335035348035016735345686003
138 472748478259802908032223116914766335465985550319736156364783961724576314127677472684718699
139 1493087378689330923616639335881298055402131066588570510034503875508764290418049153399842100
140 9431272750395788449732059132202554667878771949851159216571807214777162056635972393083771299
141 29786905629876696272812816732488962059038446916142048159749925519840250460325966332651155997
142 188152706529655966086608959527136327022109453446703448175071360333818664818591770388990707281
143 594245025218844594532639695313897943125366807256252392684964006521296244916101277499623277840
144 3753622857842723533282447131410523985774310296984217804284855399461596134315199435386730374321
145 11855113598747015194379981089545469900448297698208905805539530204906084647861699583659814400803
146 74884304450324814699562333668683343388464096486237652637522036628898104021485396937345616779139
147 236508026949721459293066982095595500065840587156921863718105640091600396712317890395696664738220
148 1493932466148653570457964226242256343783507619427768834946155877178500484295392739311525605208459
149 4718305425395682170666959660822364531416363445440228368556573271627101849598496108330273480363597
150 29803765018522746594459722191176443532281688292069139046285595506941111581886369389293166487390041
151 94129600480963921954046126234351695128261428321647645507413359792450436595257604276209772942533720
152 594581367904306278318736479597286614301850258221955012090765754261643731153431995046551804142592361
153 1877873704193882756910255565026211538033812202987512681779710622577381630055553589415865185370310803
154 11861823593067602819780269869754555842504723476147031102769029489725933511486753531541742916364457179
155 37463344483396691216251065174289879065547982631428605990086799091755182164515814184041093934463682340
156 236641890493447750117286660915493830235792619264718667043289824040257026498581638635788306523146551219
157 747389015963739941568111047920771369772925840425584607119956271212526261660260730091406013503903335997
158 4720975986275887399525952948440122048873347661818226309763027451315414596460146019184224387546566567201
159 14910316974791402140145969893241137516392968825880263536409038625158770051040698787644079176143603037600
160 94182877835024300240401772307886947147231160617099807528217259202268034902704338745048699444408184792801
161 297458950479864302861351286816901978958086450677179686121060816231962874759153715022790177509368157416003
162 1878936580714210117408509493209298820895749864680177924254582156594045283457626628881789764500617129288819
163 5934268692622494655086879766444798441645336044717713458884807286014098725132033601668159471011219545282460
164 37484548736449178047929788091878089470767766132986458677563425872678637634249828238890746590567934400983579
165 118387914901970028798876244042079066853948634443677089491575084904050011627881518318340399242715022748233197
166 747812038148269350841187252344352490594459572795048995627013935296978707401538938148933142046858070890382761
167 2361824029346778081322438001075136538637327352828824076372616890794986133832498332765139825383289235419381480
168 14918756214228937838775815258795171722418423689767993453862715280066895510396528934739772094346593483406671641
169 47118092672033591597649883777460651705892598422132804437960762730995672665022085136984456108423069685639396403
170 297627312246430487424675117923559081957774014222564820081627291666040931500529039756646508744885011597243050059
171 940000029411325053871675237548137897579214641089827264682842637729118467166609204406923982343078104477368546580
172 5937627488714380810654726543212386467433061860761528408178683118040751734500184266198190402803353638461454329539
173 18752882495554467485835854867185297299878400223374412489218891991851373670667162003001495190753139019861731535197
174 118454922462041185725669855746324170266703463201008003343492035069148993758503156284207161547322187757631843540721
175 374117649881678024662845422106157808099988789826398422519694997199298354946176630855622979832719702292757262157360
176 2363160821752109333702742388383271018866636202159398538461662018264939123435562941417945040543640401514175416484881
177 7463600115138006025771072587255970864699897396304594037904681051994115725252865455109458101463640906835283511612003
178 47144761512580145488329177911919096207066020579986962765889748330229633474952755672074693649325485842525876486156899
179 148897884652878442490758606323013259485897959136265482335573926042683016150111132471333539049440098434412912970082700
180 940532069429850800432880815849998653122453775397579856779333304586327730375619550500075927945966076449003354306653099
181 2970494092942430843789401053873009218853259285329005052673573839801666207276969783971561322887338327781422975890041997
182 18763496627084435863169287139088053966242009487371610172820776343396324974037438254329443865269996043137541209646905081
183 59260983974195738433297262471137171117579287747443835571135902869990641129389284546959892918697326457194046604830757240
184 374329400472258866462952861965911080671717735972034623599636193563340171750373145536088801377453954786301820838631448521
185 1182249185390972337822155848368870413132732495663547706370044483560011156380508721155226297051059190816099509120725102803
186 7467824512818092893395887952179133559468112709953320861819903094923407110033425472467446583683809099682898875562982065339
187 23585722723845251018009819704906271091537070625523510291829753768330232486480785138557566048102486489864796135809671298820
188 148982160855889599001454806181616760108690536463094382612798425704904802028918136303812842872298728038871675690421009858259
189 470532205291514048022374238249756551417608680014806658130225030883044638573235194049996094664998670606479823207072700873597
190 2972175392604973887135700235680156068614342616551934331394148611003172633468329300603789410862290751677750614932857215099841
191 9387058383106435709429474945290224757260636529670609652312670863892562538978223095861364327251870925639731668005644346173120
192 59294525691243588143712549907421504612178161794575592245270173794358547867337667875771975374373516305516140622966723292138561
193 187270635456837200140567124667554738593795121913397386388123192246968206140991226723177290450372419842188153536905814222588803
194 1182918338432266788987115297912749936174948893274959910574009327276167784713285028214835718076608035358645061844401608627671379
195 3736025650753637567101913018405804547118641801738277118110151174075471560280846311367684444680196525918123339070110640105602940
196 23599072242954092191598593408347577218886799703704622619234916371728997146398362896420942386157787190867385096265065449261289019
197 74533242379615914141897693243448536203779040912852144975814900289262462999475935000630511603153558098520278627865306987889469997
198 470798526520649577042984752869038794441561045180817492474124318107303775143253972900204012005079135781989056863456907376598109001
199 1486928821941564645270851951850564919528462176455304622398187854611173788429237853701242547618390965444487449218236029117683797000
200 9392371458170037448668096463972428311612334103912645226863251445774346505718681095107659297715424928448913752172873082082700891001