1 1
2 0
3 1
4 1
5 5
6 11
7 41
8 120
9 421
10 1381
11 4840
12 16721
13 59357
14 210861
15 759071
16 2744393
17 10000437
18 36609977
19 134750450
20 498016753
21 1848174708
22 6882643032
23 25715836734
24 96365606679
25 362102430069
26 1364028272451
27 5150156201026
28 19486989838057
29 73880877535315
30 280621980248879
31 1067728323348617
32 4069120811203352
33 15530932325103669
34 59362427438539425
35 227199150578807502
36 870661709162283641
37 3340484503733314286
38 12830948884965500450
39 49336874481858617116
40 189899690337850537681
41 731635304568915127388
42 2821385570167166197592
43 10889518846794639939032
44 42064506422228558376600
45 162617527917117818042078
46 629141090953853172343358
47 2435810922290106011668582
48 9437142714078707764577529
49 36586960971679565158756869
50 141934909162839990893539215
51 550957499686540383016225080
52 2139944595379199840625100401
53 8316348573224098144784059326
54 32336967450900903741433928774
55 125803749900886273029961987364
56 489674281026374465478935460961
57 1906920447221695054088648688891
58 7429541372489419964598785816529
59 28959332240764591810219293455794
60 112929006361375505316972820874111
61 440561505307694428972106040116981
62 1719434469272121428392907950534065
63 6713314713154969375787788788961431
64 26221359902196963158427569179136361
65 102455441323496712542783143088208501
66 400471379915776968944645215864184433
67 1565884884397544779634106090901088502
68 6124851120012319771720567419103751577
69 23964825097124584866441896515821766890
70 93797630469479408234120459729914760478
71 367235264814500557904056067830209262848
72 1438228855419796262620865302180774566597
73 5634288510340644741575304040996701279414
74 22078732522047489096656972475142648461654
75 86542575563680777694443877901928294405380
76 339314874539963191952008262534676520247538
77 1330731064197626684501725773240866263111332
78 5220222772367571868356641072545831585793820
79 20483127501501399398586317765561335507586016
80 80391335360378277113994232399650360760000233
81 315591513331079231247585821032577854468402540
82 1239201533665543125168596206529024343942031240
83 4866947581666309118564638404640063364023647868
84 19119086210978645035074179766465267002797720436
85 75122676145225509180948084203653193316640838120
86 295233902469617519163109804756178372433157699712
87 1160514412751714414540054215712317824470209399728
88 4562700216889902023827983085619629057538484463128
89 17942313396536266902177619733983932225487696157310
90 70569677793617951250488546340809473899843012563090
91 277612601190470801286765296979147498542085555133460
92 1092294565302262748704882145555338996505834890902590
93 4298512531213547571609207095867611723393286517954430
94 16918925361277408432264942699432758829432247311845430
95 66604241138789850016366260793345330830451704542703730
96 262243032218105042938626100171712051882016528608143815
97 1032707840670659543429724041264047216453684774396278885
98 4067438179060564384119040477154277308470128011306347815
99 16022599941371223831774038726405938855513899448623958260
100 63126567409414137407496988150224791323078256944083646593
101 248746611803766343972387169615680603724570693180384121828
102 980317337884431142571682989344407730455561806656388788092
103 3864020651077103892332405877960201939546046061733383333550
104 15232606081299129906856817693657287765996989022240700335431
105 60057853783260071896112610660918820215110675474047537427478
106 236823650453441014520373254860461025234017890818603719895290
107 933982790518439233618436483279784196310935122914743867692840
108 3683919424487881830784723453913710058574175436996981691747218
109 14532413715912540007980325871179389681366552774257889065781836
110 57335120649202113192194546386496990207411583200137705276281740
111 226234091128379405967884145883365765674005145570446131771185032
112 892788791501018021241307358605774306908805995237568608751961233
113 3523642325680446116771846593402380081908857472754440853312858955
114 13908695132162689312734695823397072839010287055143970421220934869
115 54907482948135494508222112268038691718995627375278248113625928524
116 216783578492166195385632236505310238320748829113300735276939898927
117 855992713415823242779408291226478269624327378465523798226907054038
118 3380350712259147911357051217319303372032706291374067314929123505478
119 13350595761933956809079111681864194497867744044258106043965240048040
120 52733419124901213095546387789584906357656838362585082911609163292267
121 208313224582580639795102523101607260375154314476212371077528723099757
122 822986334581435888352924402697868113272290473951553835746657191811823
123 3251715508601970894935192752637995994490295053401947068774339703286006
124 12849193786102728503542454944051316046425727014166417499796744167265321
125 50778741566252608446589909682107419305359500222427648719395382108545355
126 200691982373218406311686078562662497132021084557926946406427170195343551
127 793267166504695739208070816569931429682246984495409486879483207062984201
128 3135809352959258516562038083200656466515000933847894176217059518836435352
129 12397094238736984013093657597005694186326999834574110254418612898364338805
130 49015068293692429004886534176461337486630280698183818306645026615050332689
131 193810888506016896752589429770306679509101238064229545737278593841329239142
132 766416755454755128923138779826731138351563269657793554311098996693108963257
133 3031024780630994526387968454430895797626850110278948651776641244054786662354
134 11988120364313572193666045897703172890801898020164593063388236942431755351430
135 47418658125703560474204251619045423638991100713948567932105044582721074225112
136 187578665168833766451192897524822450786090737632894781413695506673529253376621
137 742084069061407597105642772810609822703173668129778468948218845725811601363186
138 2936011441827980339592391403717274122900728516291253686126303420233420415209642
139 11617076263517799222466683139553087115095161886535134960224253896565394774130860
140 45969512963608012719074174702952201907069667415814769296358144709685306898301550
141 181918323399541637295591696964824379662730001335334996492402432554701443017201400
142 719972639010834060602708489402658528284497119527294263821790879886509312054922240
143 2849627414439416025267477157049492946189349505320691858088111469812632142166467660
144 11279562455629759103268341309105902239252052352872441539069301553759062560584521425
145 44650678834455569961153183647064182203651851694403995913259469510685363492508550470
146 176764513270527870032434102310538879925869196884982352155684577050829743781612230350
147 699830511594860697953946243497523977651045020284620128949688749645712394088295275940
148 2770901077425744777423539452249279267663393598755880111667116699396692859501427079830
149 10971831177783265634642751183096554178782988305463747972827169137366606214023003881740
150 43447696517426043532238064085069221166331515881028509165308220604513240509638601142404
151 172061437395521832015359947617925033526825957830960108509022796685471715343713099948752
152 681442320579135827567052526109407627521153074141491949922905718751593209426627958060522
153 2699000983329260909757354819974452068407498902983134298425506112938932884850867531834324
154 10690671845429089886502664975851355752079896401067646634151038468681941609678003160651940
155 42348165940254433904604659450265585091064799780734660073449533844859814493102719869040248
156 167761193752431893271562578677794473950865523554567935864500270752805293717293577514774524
157 664622980738874678010163935239113495363918364000515460787082897246223305358120092502674704
158 2633211851131311422917198281668008105451052798140045486681893289432811180135693749063533728
159 10433319634562090200441123967256377814550451161895599433985889149394290211298449426924122840
160 41341397958561065111328253794809405901453962142481671587352101757367717175900187359911337409
161 163822448868356538894700111158938997041693935007911007886628035585758795614856134087528974732
162 649212630819831588386312273568098846630625038579962099083866537083300899406745847851013309992
163 2572915286094088210788705958864946793259444426895310340122430457574154647035902730359007164484
164 10197381953932287718202786253397168046614028150605253884892984327876220655217622795615719647420
165 40418133865870842283259247420178335766138364247091672422804984371846121193552784608946207055660
166 160209367517247151825303308978576607017479001125652961623892146278030277619637090771974095428580
167 635072548301415262931048013432990460093469151778655853947139949980666325379342866242348114690460
168 2517574182509275899357180764448414322804939048502262559454136695229208623772860311259453322677080
169 9980778879188361088055568028331220436381441516799863417541683998032244321859081316978498225373800
170 39570317850512330825956461992996915879160249957164995980132182221104563243108016165952895870494800
171 156890743268305406372578183562599279525526983372124835858787601949519024532644748544883227128119480
172 622081826314083168926553058782011805372322299628704763686056535100878415591997379543234449537163960
173 2466720019437243071750178595834722786133328466813842457402787922007439399980005507546100865349232720
174 9781694571616466918238243386634692956624502254505045014612472501486586151950443193117345529462116480
175 38790911173289424530275597930669457895147244873674247912214223697719953127466534494628974445829330592
176 153839287542017859247527411795863095991635617693271206538931986667759403226802878633050137018197538776
177 610134652944278063309836005103737751569683085515739439654134517510632126283578239598366065208484307006
178 2419942446407364875485501701039809557327341802451603543693770927571400074436808514948257315289224942682
179 9598537404610172210836030653292561376719802698494020381849064253199642910852822894769285581359262453600
180 38073739466282458410101579677730012495420807136578007609840881007464363928273863475421447077986278255574
181 151031044682565683836626246063356029527012287975864425204696427903246792754635590974684848621616912050492
182 599138070128195596174878639931960487085209841157321868150682365275404502524894017696589547868444505073132
183 2376880694820437032213046773629740786519439839687138396761366205707964706281410744545795381140494771658064
184 9429907042113917446686538183667742240990970647854431531547820312327285167833085487564915649665151427680950
185 37413366510689941942613273817138430459408251913753637308379992847324112680551133137467785797480821505646382
186 148444907911597332655222647239422320098810898137099417680269222884149199004146371976326152568576707138093546
187 589010116989333077139796872061515512896215164581002747635075029390461518964446726816957392956446035766795556
188 2337216454786264580908172293334581089723939203141909675685514064204882874859520629092032330191459508714069670
189 9274567104481718358524690532980558717218687198966682548332395567697490970202667614306563768675397088827071466
190 36804989323743618549963694227937250659029366553038241072899559781859744104204466211488343286668506949084163106
191 146062216569955978537482129641919183713869938759907523531949373445413343469247384198087508790519698115207936798
192 579678283342335764275100625050305239876191717195273302605297549983012857043741639084313750717999821426982614937
193 2300667935734636449635934385031928416429801380579975286760440303295530815573567588602989003972800206449778396837
194 9131422353383257880241240685254527082231638777749365503953376432461182109561274324924003501378881187235935190615
195 36244350501157357664329706841790199991753305810438405401249002342132718853791933927907487663263160643393521661068
196 143866419263429774780031512390658780882993940483498158714074677605419952730978372675049505303879242225963706235713
197 571078214962410197480276252683691171991942345930740196082944426730103956930648124077479120437710603057696216664832
198 2266984889038332837767933827875499833212143346396643222387809947788837602321614527788522511824835775392818573036184
199 8999499553453509376003665319949747234892115430477157620967439750478582231002805861114665024740298919475322792747074
200 35727664614993488636193506381661965308403661559243721663751284494891097397019032699986907192478145211019920130361235