1 0
2 3
3 9
4 37
5 192
6 932
7 4712
8 23795
9 120610
10 612315
11 3110338
12 15805917
13 80334285
14 408339140
15 2075677553
16 10551347780
17 53636527966
18 272656370832
19 1386027291338
20 7045770251219
21 35816690408937
22 182071750375772
23 925549713377018
24 4704971186545125
25 23917412983070894
26 121582605336842242
27 618057231909476099
28 3141853579148064685
29 15971407543766951853
30 81189607600442558965
31 412722070243160999393
32 2098045702516785287372
33 10665278374593311477363
34 54216246423626346952983
35 275604749649443150857875
36 1401018754362997947105434
37 7121987384435921018959526
38 36204157971708183026661164
39 184041473775655739830559039
40 935562818392855032900545864
41 4755872517227272409326399305
42 24176167495602498855650274698
43 122897969333346528682780472281
44 624743804782477250758931242233
45 3175844350653523548950286364186
46 16144197449208466025826941406967
47 82067973899727751127190503857534
48 417187188226358046789496912678088
49 2120743838916588710545081567435654
50 10780662870841528606790017627083380
51 54802795982241369054250838272501859
52 278586436052492289886929941544353483
53 1416175962583710716895973116605294658
54 7199038063080737142666898590376078146
55 36595840067170882370243513892445656621
56 186032564140775263726711328545093621774
57 945684396293928693593387972569564470366
58 4807324897790797244987141217128709517517
59 24437722313582883125948501060687560045481
60 124227566177237287183191645297407206599939
61 631502723547285825932555798057943432102383
62 3210202872997383362876325692505043721749643
63 16318856754746844156964583302917291092931908
64 82955843078321164875310529074706235673840495
65 421700613238932833228058055849000026283954157
66 2143687540348374354375899196812946624890842987
67 10897295679390300991601462310729111195173832782
68 55395691251141984752725113772949147134967737252
69 281600380449944816472073243555782031267257546632
70 1431497152189050712067356885257732624600085641537
71 7276922330329059688950318627173462225649245773594
72 36991759655731675527237695271672461034273519632899
73 188045195525061974376691391841394318564275695949862
74 955915476558839250840871771867556907350781486139707
75 4859333926470502411264226372947185790219440929529959
76 24702106815919698812015063861558550044592058298586330
77 125571547536826907274295716980370452555115848276895895
78 638334765058641982817794700665096421616979447248333868
79 3244933110050035872103884174155803969026618987945639488
80 16495405647742959639038699491002398592553251477642063488
81 83853317851410088380107370969828261296793295427276190412
82 426262867664106356636731347225843069429537169127833046701
83 2166879462911698693566808516623002912110669571530595812125
84 11015190303858285393927866805247509905678914296071115059488
85 55995000878901226375171421840524668012163799862853510308312
86 284646931821949550408385048317541543128433387436503212650761
87 1446984097221064345098500546830175558698176942039743961155186
88 7355649204468977872156641390450081103700057280747952211973726
89 37391962581423641810940449488260407196939388233325623296862325
90 190079600974054642021893869864401468834441373273689261726802575
91 966257243860352360344823659067770458816750953471545072502563075
92 4911905625475537477472429973741600035979619176454605761876201455
93 24969351616126297380833519751210636551925220932697058421377720809
94 126930069033927933831718212719487569780990800877445637344090789722
95 645240720409911133862702130546985360497442715366830703083670690671
96 3280039083283064799122753638859462261260023248443126623103841939953
97 16673864571085354571487277738145344142354497375184833517095522077413
98 84760502139084627687789285791438005461824610274376530598837141086290
99 430874479772874763105148557590328787600328366370405869034945496395854
100 2190322292037691127211191695402774728600798423859499043498848304428394
101 11134360395459343377160182935067881696456080832632968280009992364434947
102 56600794260573684423423199900032278169517027739886536769734905265466224
103 287726442933736715969264830164956097376667584600818729342799546190565361
104 1462638590938772419911043938021074967842432502182830195550038936363003312
105 7435227801415667067134573572766115737036342440718591670563227834430510031
106 37796495184406523158800000034430427474790376512096201566306158030380343851
107 192136016054930403711947861566550392550310571032510905729756351246449329768
108 976710895688836053467186835399655972744348807439103821936774331960714453003
109 4965046082170020618689619519038148909352790717268877717551634150714118813544
110 25239487658920813069145041393585778386650524811566096137557671936472153203240
111 128303287973995045943990411699656810012690411117770344449494536140135363138320
112 652221389253103823924147728015957232452884690092658098725423855831976660239558
113 3315524857675267432441035557068674657980557269528245359936583929852529407412043
114 16854254188828398235243366202398233309752051942873817432089185458049316519881507
115 85677500985716296226055389594542093823626321500925778837569504966540006395695504
116 435535983551443734241925874181720541756431536686517869282982142220534075219883998
117 2214018742210371599100217304377146633647075185650847655097877013977897737341259733
118 11254819753095798878142524461484283747576574463716170150820161162177265980827769954
119 57213141541978581473698978882985582508892730786458437071031717326018034160074406576
120 290839270366999472247282360272562144864172649559241372732283327480771425474387548219
121 1478462446001935780557720233068884226949178939027768400584237795649340827449377529363
122 7515667335706697819472863973192993019982894393947072456402888309010621590706428253961
123 38205404306180568607895190296408594789236367096751600632658635171113822112885580380475
124 194214678883398136048384227766394420705489472877257920935852273739000386086144923393229
125 987277642489953094222755350691149156287354109035822376574253413250497318842542121136864
126 5018761449775465093048287042763443932728060197794317774163756773434069866988179278768093
127 25512546223803149049555608610724326313232713742801956262309288354781539693581671345276363
128 129691363364324191666170214179156829752375506091653652012465784615624677271995268519434615
129 659277579891429598495497266206936263886287035460224232632308982088022726560626310179082198
130 3351394542183246461442677785891659932207596243355685327606386035990107375814801260951213210
131 17036595388584762956874089826352432216914625196490760837679481377727463746618983475966521204
132 86604420572120647894018117620213289621744786448844384001180948077064412534440833886894832981
133 440247918763058048529843204827670956417955904458525176375209681257597107052717997580161782490
134 2237971557280961198274894613265716232235201000120764763955382827740574875423404455211769579485
135 11376582324956225873573439996783252719219067268528502933214172022532282227408698507378549098788
136 57832113627822047327014234806014342790607660097184523004931498627999164147159478338080958350441
137 293985774561183033889595209647520604168246584846422911469055170983044345579313376852325953084897
138 1494457494680946025757975230375522323533390919695668169231585136000357649854037108964266478112310
139 7596977121569002006875329268302467287275517768399321332578276319128153222503440611174991828425581
140 38618737295010388175393005272962977085832491654298780413484999920238424587262618016777874352863268
141 196315830151270264977343316625428496390433587894201416375057402561569169692928764197608892738619562
142 997958707804820481235913192161089598010403087387390677804927583944700572726104192169478083451583634
143 5073057948083270937643599195795286938221547525440804251723682230608501055858045672477933131116762284
144 25788558928676882500258646580083641184196456239561464571294956843218258236244167919939281038873343401
145 131094455932464306124182387747054271245980424693102872243697373128025441474451307557904102802769662031
146 666410109372891771111120768332559702334120571549422918237198010852400630426600020117147142406891215740
147 3387652290217192867649560546086964568509795365462197358467521687568206308124991769591278273885530543912
148 17220909283944035380685889708855480896036934573451048766190754938712462674744290460165961911900666625505
149 87541368227852129590308698582408358256136301693898728810338567008209677426321636664369212517273110361188
150 445010831010501661601027314454538366457024380667212021785379071394520399423423427092209630453500595492908
151 2262183510785597237359128303082745788987401634209885570882000553392377346211148129448892392393281580130739
152 11499662210130532241519762693423810671722609885101100507879580196067461637885397572507349817833423592412665
153 58457782189907292392679068014186628050105847009132380528177897015224829174988792368421913774148127670510619
154 297166319855220551563738645749650129580658175649820096225048560913963238857056522018606890766195030366909605
155 1510625589068987132883468111485777579863542599000439707642001584425502005770663492307186666445149907044782585
156 7679166573997382605570158856564529721455473954930968532993061417467819852722916214872079875392411618837004896
157 39036542011407486854980538268869612380801233281458704791694404014916596337145427672129965761575016649040142689
158 198439713154332869480972866328276766883285865932340012755650772366619033767312033173759220250822189336653651929
159 1008755328411685300598915440362808246522179360563088867136423309195139688679968805278788407600373033555113774817
160 5127941864174924918464453193403514114752959698988220137353590740549189461423995645689904694100111932101098382032
161 26067557733510354038528674819686664938808551389940364882997734140705259521458641531075392774943147212003460128066
162 132512728144828220667646790494722021448962283169741364514648789256933363515091643795528900394991173596812702663798
163 673619803584894765173683977360722548673034363795191294478598500467697903238622967077304210087734584584042465326919
164 3424302300121816171284207128701025046947969975358399536887645846650443563523764421483967191027483703116747194345810
165 17407217216917493983783581908013897423956276284901094869104965634016960778176928001781954653204846489660738103988747
166 88488452443631948124872588666860956424254363605723866348157888164173694074819571750615139075930437910729427220991702
167 449825271799273956438012955180346094156434547339950910783901880274617620891285394524548100796530605047133766561933341
168 2286657406266485596545551050513391285726460672739260111919311814275245475224083160510192696508417264392790431092421795
169 11624073660242516738434884635681965129379648570791701999340431575732601149909266803209685259030319999876641522133741102
170 59090219675433604513707085918272690860841733230863324368493627244460684293183282202102840388777481732043979134836363287
171 300381274529720520591863921314726891533339245646627076953367064469520532393185746288139274749571372782008223267390197546
172 1526968601296492395912679649804719542528176909475608724659717824445857550798634302936369171863128718335014815809682251306
173 7762245209844691535448780536759909752877582115975938127269113247278581259513233903874311060285688451176063659696747820272
174 39458866833672112529862680857206121824407923819341149033599444085556979117577769894624306175115412906778144282250536183546
175 200586573820517303691877395917884048178376252498962594443720187513363622429427019079428891123541141263760724817746248725073
176 1019668754469133327951702288454668686094147223215955038744714383875334016419732110478472672214410878042166943722723681395155
177 5183419553149992110939897582113536547389850779764033849352601331173489229494268977072042158708499878125487608860079594276248
178 26349574944037365399839131960735051499263272903188080500386218990347003681264272992562419738190586767661742364317438379461622
179 133946344225504917953857018012046980923811336030046423810341083443052015094639433143211759217573536332093094426838503173747923
180 680907497349874984679325678748011913117073515741443399987015782371541712176478003409164336007429327864272181578674387809685456
181 3461348815662477720172723027986396713463437681348821915332548919664908104124995857976008020837120258074855985196185370808810990
182 17595540760409335917230652431365459449989814159714930665031842609346051185862991948317590375118390480771965808334483906973075769
183 89445782883910390553486615757215147406211887224977853554996733160496018103834019190122208407802023932042843790764150792531852239
184 454691798601449478772589053722302035462516114951724882341654304306239477375889752466345454256139376302876378189943405754399950147
185 2311396077596527519968917929916256436104438849691756254993047117257883386966241712672166071726970676138275536803551826295321686343
186 11749831081100088128089837823794260792817314685809810900998247539246794000877026197656290587828078459334639029555177652148406150999
187 59729499315385130188553277450877942395657609735076476348922203863575685919016592580101110789737820489059884011491254757605586583378
188 303631010849610602702922650973207231196887742697289598054696569334229891261502445633502579085169030500444163714864607275777675548321
189 1543488423747921509677644066532822042894162491240990334168469443525685499254049924228533993546878435547643294017399060881907262164339
190 7846222648923801817430193322847662000751753684806162201779676156497552268234888147685112743890666081930348671254933468315303230919689
191 39885760663495059502069023711608892266079142252261991316395251044083136076873112581934140585240958122917277979903908129589777869378730
192 202756660738376599469395241180332915560896775920548194889041803921152053214257042608629701525785439768458767287513678151513636648385094
193 1030700249660846962144475924808062958891140700842963178100506800730470771108946727564110789276401696183850483444092249595791497193080536
194 5239497438861983406451909519002636017713557180737469117832093730599949782822720223969098009557840429557763543908827062785615517718509563
195 26634643215497913872518942384148998216218996758676193862088200736784025492213057188617540112082385910967744991279107077973369829229295076
196 135395470175275311265089358765387486111454662555722908719288981953442315240942738133245490115077657962546049720690057193219305296616419863
197 688274034521966287097662663834768306338296026895629660029751261607265619710739779009352151346890119401783790386412981316095527990981410258
198 3498796126516583311166810558231588375105945945874748480715654557665520187542953999531328182646198472386559020558418242929234149715338546445
199 17785901720714639320760555011231549012297071289043997688320140479950133623661295563238923989408294008596394866074985883928141650362266643691
200 90413470399565052546880107712240508635066203006025516935219464619866290508157658776078421573922344905766695544175468023448118257252521174706
201 459610974920228552106981901413036574458389508190680620484409323534455944360453502753195014702218118089078104389942221513334827681664403187643
202 2336402389307458453541592028596656812961238655127010198995189446661713955839616378343540148706683529372754696868200407676543241025573576308254
203 11876949034363337544023877055862270900404901374897592549133352727253404925373423827006203990845342263353534670176691214746049842132175237097122
204 60375695133010411540055417544770552377154021444776735839352762752421902827201091323335982474803666686340409208606181362613660569917808205817190
205 306915905107242798701561812251619525995352462054037939171176015937401343345608548103947803691193187218709393659306696011176355210505705680725322
206 1560186969280882901380502876467840569143187103213038474702231544001045700715008183298793682362078473791252525697571809685353412311348597113666605
207 7931108615121501642232398226766847019778115149025348409179173607442248074454454335219162342805601456164104394649287346166743848353371595224466867
208 40317272931620076280180587438728210018782765232825264127248575231008920957239570007450232920754327036450946288099318418537233610234794343891598300
209 204950225185869946767531617195498931019101508954256396715862395790390137022987787230697358002972613514996270578067352866211952279485828042692244342
210 1041851091341929252243985397399931235075343572239609514154242192339542729372273390890444605365145575666957069230544132815945624794282772586670082091