1 3
2 41
3 279
4 1633
5 8759
6 43094
7 202693
8 919058
9 4057457
10 17554353
11 74755040
12 314269010
13 1307053311
14 5386675841
15 22025521567
16 89442385391
17 361014889345
18 1449314491017
19 5790282988659
20 23032601187928
21 91257530191537
22 360270861484537
23 1417609213074894
24 5561175540748848
25 21755109293532278
26 84884961203736588
27 330411664758573583
28 1283237195633546391
29 4973360779835673707
30 19237233479456615756
31 74274124158533252073
32 286274424219001773020
33 1101593114065530983149
34 4232464642975523187850
35 16238107486383213438142
36 62212972548572021898960
37 238045971269459508915815
38 909711250306807626365476
39 3472446110360899873916259
40 13239791126535995733824754
41 50427000568456504706958095
42 191868050712332997738233800
43 729322180691871707611259095
44 2769694175397030828482979141
45 10508895336750988071907949859
46 39839263069224677561071833077
47 150907087334524847713058814713
48 571171201025518302328111021048
49 2160203483345048987141278881690
50 8164081119785116374689221977182
51 30833024338096003300494690553405
52 116367664459643045738003788306461
53 438900914699406272125198353930435
54 1654354806010226418127703551098777
55 6232012711148211841288491256651229
56 23462512139859433873651501349505746
57 88282727706271437085185214977482979
58 332001577572507635167954991124883416
59 1247887518441719514527900185696279510
60 4688014737093242006507560210334240428
61 17603041953967750998994596355464750891
62 66066055048146445685696635160399354232
63 247837648495153934953085634395266584533
64 929309782862522219815119795970455757027
65 3483083301039606009882284115598232016955
66 13049169710491860627686120151428867367838
67 48867808837201282938333664254967644173931
68 182931669433526719736817043134155073511554
69 684519517406669756838069525255491298573321
70 2560462026050094331241995013884576573697317
71 9573943887350233006368081811085734659202544
72 35785553525637116502257290409804441240728428
73 133712817711692545078029764294971915622659995
74 499448528060462433182286452586496350774493752
75 1864939000896344501809778490797037481304026454
76 6961428678499319647653306437658597781853590236
77 25977388861460239269461415400204089633374255429
78 96907941826066701957591915218222918085016701213
79 361404256240405430136981734687033826070254377636
80 1347411709249965714962649804909991847069114814564
81 5022079255190279782380828398110476963140904388514
82 18713107825653977462436915678259474098001166200849
83 69709217857914438286286155099365099529024798130841
84 259608646795634646392319232264671543812310749077277
85 966574600345695507378372756708910365024828563923748
86 3597836507504850790118139014011830121099991237645576
87 13388741126261614354036331999652120521344242546459722
88 49811854584639189556151208185741830205758079172137110
89 185277473684218908180549655340623902283343771395809435
90 688988052507104176800975827619294626387217647217715423
91 2561545489307212492809267984704483556244731351965352713
92 9521291165651499300321798672793240784039587605201438688
93 35383030542285918950335992518699689438291332404196805854
94 131462403676263846320694907766108446917486408517473868199
95 488334450371624899758133806656705511188683046801668641541
96 1813611440258147021818778600992238099536594174002339020630
97 6734168803364489207971127509976471968029483884669966607625
98 24999904284810189676165373408644411847250097309168249190448
99 92791664429745872549737822343392876400993603555480626241896
100 344347934481753801515546115384723787896930676034501989151440
101 1277631109638534883369269142421194302868287238154503107607496
102 4739521382197386611237825437588611944206134373367915611044072
103 17578669451394327578657145490958253266457926885913906363694153
104 65187070712375072532702822128070406678162710087337074967480308
105 241692010073460569203699747717634418793138029077818181688845510
106 895962541903992243989473947452020221337777695073463283879744915
107 3320821077961328687803719365644566148930641307273268605388669965
108 12306383963535165667890948107290958213628302821871561269348673412
109 45598028658126918705588975433899248675559846825614871977792281562
110 168924842677725550697858361193190395116818412075746675481129558502
111 625711337872951623842061644131043276610318014672509839329103164280
112 2317334543083459458496413379430281945814371811732654218047001307069
113 8581017550226058928642040514395521215914420732123885019140145855221
114 31770591002377360174332991807382577432490045116644156494635287588432
115 117611373773804871513015618354309795333890773049766991909271491161809
116 435323314474740255966259669955913024432479900264759135132780713193029
117 1611068959040096549040107107290831465506710277953336056420203353608587
118 5961518958965305971569404716110423266557244882408369780244573088125702
119 22056738723414935928600567944885947287985568309140260516690560984314451
120 81595871893096918487570291887945314784443546642486272345165872128970007
121 301813403053855485026899851572281687829347478161028412903834069821089939
122 1116228758044235594554323715887307179635898536038883856147496417087781172
123 4127747523540465625660784795417034906081147603939725408704624476239323149
124 15262270227098415839698920131688944471482495468656659846287858933178769642
125 56425067664894117342160080372428575448952668553916924197233239512812040662
126 208580064347044241533154458659232738400156002957915517311959176493618363108
127 770942641308103169729503634880570993397913368947452483410400438744099652331
128 2849185229205405253719900713380186253582019248582485060910014999915946756619
129 10528570613884779340941359731388416310768989805665948117699750557382309161478
130 38901738220483491411257724348590531354822428008870727624945787611972139288384
131 143720988423409463892546307379168524540373414034787058546638323460010484568086
132 530913410628757204443157564158566107923047279499395380181097169335736719063994
133 1961011806002088025193699844268042856445668819997883734890317065155564985292171
134 7242531934065064247430515391472555933114245311295866422959550889298783778243269
135 26745763339351186400454243110989797019530237862725418001884853112326482743767655
136 98758526164289700284063933894701876606458157400766097791591092313028970024330942
137 364627876739668011807005558576038052707196010203572378766155509199539658882601515
138 1346112728838766461934429961442536242007349546183008442823458423681328461516507585
139 4969010360498979503229832166317133302340642894969639304030612006422864638485315398
140 18340699039454186549152277217580598735065319450130816198323559448255202363408563822
141 67689291253741018325802245631137599120265200644872807584241109460898345915759681333
142 249794416549488313991536991901358225019787045924664597414348478006939127923705807589
143 921732136347182930350226540480417901516906993944006175410081678997782814115637703051
144 3400842575731191802513963535223603508498213846185563342055820146375039020019477954667
145 12546675558140556260247838829997777330393419885044549469587602119635098695134171552251
146 46284084479596698447244684666819681567555044598387969827584762616221249927463115867985
147 170724590400720361129972451538365126237922874587670520927791365606379064123060990049423
148 629683602432727420817828784910404617941264899554080731968821292784465811200692919468237
149 2322261337953530279146664558067793297391246319561709164901312932212362255533468808353430
150 8563724630381244268934549721319471783964951702589691726600833073379550289414359841323547
151 31577494733395297390212873516806330361270168884432247716641435822388646705334942337429617
152 116427747703349960504664663086287650835863021162562697085587050109875120459847983564045335
153 429239451258290728436386090785378406414395260863588892408515106623077261396794560238488068
154 1582368139825843146699515034164221557403433878153500522053107207417009625757198921737681253
155 5832847724501229550345982825600164763558061489884344363487834162008884761930552199492586491
156 21499056141633324938097628800663427532505975801886331092717305863524483472264546591914903812
157 79236306690003355106326566397536343925577730131325097898140553038920725694305405273948130267
158 292008538687913887289711332881417425120484942829479555976232201624435407901398252809830005733
159 1076053307537683129361086279871743389553708555322331204948777244793248507919362442446116605682
160 3964964809627612715136304683088061579570026324777850846978041260478408753980405730772370098042
161 14608734631723517713677643915272595491948893770687905714710890464877168709073197970962130940065
162 53821273114143708955316098888930007654419223135283392309201583012712192798550853982996448180676
163 198273110589653801809801291601038624885522756828172748638872877170874914080925526828198903971463
164 730369346150391630619132776328809819980007529400896739935012663727601663430467680192762023485967
165 2690236674091502364845833743418333203521855358949808750874726067527276731050648952942325835627796
166 9908502830389084717477125093055523576355622642334413995935858482796387165885216180032625693369718
167 36491821461824288705931837073755561182780970448927592745269580034085432654984083225005480904205513
168 134385790567053600791971229050138626345786620584798690047146053404859664874405294597026766984574404
169 494859383714097898526948877190978467186953962648587560831450872867041237423341458567446805256899902
170 1822137971125358120872055467749403805597490686965732387377302229946914232975521898337553452092148847
171 6708910972264657012516416358466554354441467525085025210768309223570907154022970312237868403208919623
172 24699857539362240587577880214302827705524597913285995168679159226767813954883592909878914200175485701
173 90930344999355429417924442575604612936862740614794764605902291656003496767586322297988656005393064399
174 334730677356477988698124131664186222832378243575458532676039236844769946790878354342674489322959499948
175 1232125063027737500820190586314098590358270967522271623257457062804359420775920391729399634582793997111
176 4535101075699745558292117302553470213100418570733518119201645576422451632558253111556178208805505981412
177 16691384208940776540820520364509021620972121044542053921904420758955361361123812095248633324450734476178
178 61428687617802741862754952489985253343300176004140956638937757886984072066770953986164777753918800861404
179 226060097472578353994693534571832614362818394648051839993981408931741920122707003654288937893417645368504
180 831860802146212487242043199960667662333479176694972226638659717347666250376026049296392596801472801905399
181 3060918514782585170973908294260344128718599473637348858352698921591398046629844570470087353572157113274337
182 11262310865297969182801891567199351669064753144603925689712520071009409409614221645536570115641694044850744
183 41436032009029770382169598567070495330107332131908740000458094877941333113316540697393424046033555249874767
184 152441770403404682584326592456135298893196357205627729312537438971866953768504676180014285039846762447714330
185 560796437762346630437756626231838293379248784718947411040540961081982162385931778040669226635397275746918691
186 2062919146134075826265823093315288536671526918801970052240381006542861982351832199091889931079846289215088877
187 7588136248134760533752817095710428139072050277991618056293237745022821842456187159819272184026032679619624320
188 27910282897721143130624574758250786431252639894656645470916496043564939784850303593944363441460102220235962252
189 102652565770045580729126252088707277297231041804472406575897247891178753221326955896975431488053306504215416098
190 377530527626368936237493272476441751159825330097762698350118006411191987949664186216438803676341731886248656019
191 1388389359786945044203471678532406524848845724841259162853847502482913367550847435353179785230688080991403519482
192 5105610148584135796827475079789933271233542772536079595622786688080364819762152032446819347586709315082016855385
193 18774199469442397696068468366258882674567483597601737142403950499097809913443304804348555093399677761083438255523
194 69032378744251258113191483913034439745032951054117142564508774532677237996007605285796455169196047900396493215495
195 253817819293185652038484284568977157114327714064326344308194010618364663109965251447662276177494008547390436867956
196 933188674096820341985846289066867141702045009125314371436363057970533268740845561555683748289737857730089909764983
197 3430797695731540603883657048040721456924641326483229053198206393971586724374211093846233420838479128785612408164053
198 12612444713916002401810165667972408841984302630757947223780047297995176193137834358851957191644801242197496499188868
199 46364135782965289350753783572383287804770167796469706061454699831091650685083074338734884282731209041727691517295369
200 170429197660232827270365328364283690110718062881140835118569189914647645190038747917735451613097272512872738981064666
201 626447921893589977799783366968653689644273278049672140312418137796661226689699604001763942703448854739777342547889939
202 2302529974188585076707785509751677245078482141460594719964872751377747418837013229571652957629283958016675825375730871
203 8462626205647363381797510292996204717358771133373021417513514187392384314950609849798334878244678165372098007443877233
204 31101745845188359846004454636528850797109758813304201218885898924315237957678132695146410932131477714353522208078358301
205 114299496106063637536345509889797662164067231681811727867914209206479674942989495512908221398463441813580804073603311784
206 420033561916159956966942934514093102894176062012816271339421666271632082826611965593596577843505051078466052097374356473
207 1543490600998664871638740885420727355300035362639361327374500814556027743024620802543735682938644962401685990236907874086
208 5671585585854898534038205736374213128132944300331976790123134787000522286442411400862328637417501735196158625912103454312
209 20839422488747512515184702288293114767973455138533033984351248383239459304684459234217490526203356803453113277983167807071
210 76568076696155135898030571887495081570904368169472083802048163331556814608397040013093755379665722773979439132511091398270