1 0
2 0
3 0
4 1
5 5
6 66
7 267
8 1721
9 6618
10 35203
11 144762
12 741173
13 3224052
14 16013645
15 70410201
16 336946471
17 1484278684
18 6936580487
19 30771798007
20 142201264901
21 634570792805
22 2910183388216
23 13025117664481
24 59369311030590
25 266139770280970
26 1208017972147286
27 5421973696974067
28 24544688265027008
29 110264067379338660
30 498236120267532794
31 2239510838667018813
32 10106164929975490189
33 45441816197837059226
34 204879138193814690626
35 921452366462793556233
36 4151951163064156643764
37 18676852566417516918602
38 84121507691663718714486
39 378455013232956228230496
40 1704126092008121517712121
41 7667480641627902812809316
42 34519747818060680954664257
43 155330283838366216153890345
44 699245505240270622295522613
45 3146680346817283127272052165
46 14164685621277227063047807053
47 63747459743048349231175535020
48 286954990291800536959559715503
49 1291523693872981163946736025302
50 5813815574653673508196119449090
51 26168735581817447206089140566240
52 117803385050558675392659470240001
53 530289001312958959267824628290380
54 2387314587497521652454116779218181
55 10747275190824657681868325321008531
56 48386203012546106326631674691296731
57 217843483442029478929865706031878994
58 980836873313016301964537162174122422
59 4416258179198787277808496721195934688
60 19885553339047598453719593340836649630
61 89542699115796697981015159817769036438
62 403223388782132780050178318805767199321
63 1815821250745323684960179006316557693492
64 8177522013866685465695320309429864101055
65 36828488323125105919451560717737531599509
66 165869302562016477511636600319296890636900
67 747072543347385977920712676270846595437549
68 3364949240964109828610582460788211612539660
69 15156870838081064018003262010521586364598766
70 68274544557646053803160535051649659777578794
71 307555658327753793807577048027908495611475678
72 1385499091984471840921108739398531790454129555
73 6241724022070517840871225072262257020696262522
74 28120301291760309830175014875368066280808333905
75 126692575667054749136208199676199593941586989568
76 570819744775951376794396707500131555262500865474
77 2571949803649989413079595209730194476047695983300
78 11588899310746313339591390191535893676895173775591
79 52220062593733674828595617251294056611754916974208
80 235314336164399587815836664893308226538025123390891
81 1060412038199120063011140642975822260446755573422024
82 4778772213540659057038585868672493705018237671808097
83 21536394917127662958193235780901652825413410712443458
84 97060993160289592444240347661248385403993427053551876
85 437452759638559175955462027734230281787746423242556865
86 1971661144966041887947778838310841607376930134162809971
87 8886848882298342972431154869550808649308471806495149124
88 40056928734943543398927146702722641455076552345757283183
89 180560016734339411030784539085235979346587754841976483639
90 813915867214314884690180379608968247753854472436715617507
91 3669029570884304727479953533410185561297518969248987292934
92 16540040205724948182777592740453692146652353167528266992540
93 74565057906253662018438565849823424702503280768113478456762
94 336161117339695087936105207031281164414701980549580564835426
95 1515558590657955173046529877042241133840983278105916846588021
96 6832993045781662788335206967978135559030199323908063256495700
97 30807896493040776988004430437179347702166716202351041284119648
98 138907531292390858334093002696343034289780472168136411016627178
99 626328322105509710340790382866578063407076085829969835579328792
100 2824168969265450570302237248495640617920629521380384193466148441
101 12734781901353440833511241588637509898663539149587796279735108887
102 57425450663222515339282568792914281976428215257238654523680838768
103 258957935885353971726466767640409249538286333043205513441299409368
104 1167792839810684242152329653734643373686268487426446671862182108637
105 5266402082880768341511270143682540306730884090685203413193497669636
106 23750551734343912725282761191243804343626750193864939637170373845740
107 107113628605865945771144150102588113164003507361381910658605811029490
108 483088794802270768591344103089432859766382197568858516413693023006623
109 2178814521821366161200744876722413183672844086658334208945630389104525
110 9827079951932354846911135201714546867491876786686064639320554552942321
111 44324057996911725250577433503915919732717714373535830266732630009488586
112 199924126014963097058149699375069069784040882172997478530288248675344333
113 901781733825741874691926511481560291360377883565621692318087439310914066
114 4067692097239943992018814599740233398135551320781602499843877028266383189
115 18348687006408686841455462581456064236367267658829165094495935093060816986
116 82769831902126960192851920315512600900035031529318806441854837810589211870
117 373378400831009220280269403702813733092825436470197512779768882076881711150
118 1684365071605949099701838464086616016974955756928830288635627826263360363344
119 7598590868359672561357937219873657775689062327094247330113580419782735259321
120 34279902509949851157250206475014426194354439941792911204909150861879892539343
121 154652043197106767896799417298010947836886322053329137508969915330254529197740
122 697720045061779859598397331895914709062175008648050649132317482045436934531182
123 3147864868655934005732969390436444903524199469199751416379346803629561766516390
124 14202349441461180769424590043920287884400462115421934471120778322171886670976366
125 64078661557385106828945532218619367037047345571412203134935995404866802734142735
126 289118370642658145329454296108724447738666909966978676564815873237634075863509586
127 1304508329993574221504630818991264174513730806621242151248984828813244331773844429
128 5886089147610630749426405778535829932643105296211367256270553851948376104886297998
129 26559232587022015844775933104876281077362602241023269945813226507233280827708573713
130 119843039955911220532343505987199643867359941447086936851687690005677269068147465082
131 540777508722866656596431431840833218999106383190994707681409778860550573432605078998
132 2440241657038933637484460282767662654661391560001151871897204911793783447348905480887
133 11011725300058074650302492482792834228292356229057384422977568742624195013927308504920
134 49691959579645009667109459604631245807711429309234034120257781528760747147621330880777
135 224246155931039181256481614066330455279791982479924887750239970950018054658636900430262
136 1011979998158817918384811960165764359579035133281125254731213499644573649890006064063213
137 4566955694713402400314405626441926949722997753398867407437846257769215824860235409596397
138 20610547447764265490621570976615299084534033141535604814487387724558471735215204986119196
139 93016507412219674117340448144994171092739941553880184019708940301767924745322365036260293
140 419795922368523391288737961096195860589450188295112453918905442382672851882391964623420004
141 1894628232078082664811523364235674387717935786676109021991158855250164974665628499413142758
142 8551007970589137252517976605131308367598144375495557571103290381530085497776086397548968497
143 38593845501873871005467034062922284567365935263271957124229829428055829339580306807665928059
144 174191176214647014452249321971416957397839526753011668702875444985156622971281876450011962231
145 786215361141741542375192268336586801479968579405990520604437706296814942086046385646998111893
146 3548657578425931563400372482950162085418060224964597520216087361513559577590303644372467842998
147 16017465029314164829646657351998679709525348083319103415212000036170760894146954735585248610276
148 72298704854670160984477355788480337569629495670400439202940920730352662773047994535765475573257
149 326342937863324338792599738723348412084810440903053446331055453376490151613939905537523243140531
150 1473074849893092902226158378075295382953950310619814940564824349130443661748611214274395196730706
151 6649396528049740638531217796988750509094396191231062697049932312465235505627251809616843359963372
152 30015556498772599756610074314940855423816914908763205986294173595962866614136766569051432393971805
153 135493120932278050511382618031703930333697254061380482873796074410985917498994527967589195607092591
154 611638342282586286852259501609786193225748583410988034478132048184292069434926099356213918431067420
155 2761078153426449801506605522929044121452212267557339086019979604178869154870108739822931172158222387
156 12464336642236770624799961533032682222350027935573185278832599941804011006476776822032165701609295594
157 56268591888848965043031581828353193004377388314676449825753039591007749530871378810274966434064521257
158 254020791648900371490269061607289226265209990052273165057628725215814195845566840310618346169265448536
159 1146776433163160496289081021981243015467188477219950709238113759418374097408856920389117459413258360264
160 5177194320377245902980795216062775124891240439292632158908172050923895403848651421848929651058756830999
161 23373100274915793244638929335156267512125401933302951697790431548978059428674518491989422821625110167265
162 105522304225522002495777558901034687122515256759953372465149163250461693460771900642133499564277925171066
163 476407112156295723905664316447457167759606227447248293786890749864503156745202084983448865850316499393938
164 2150889863378500558013818520164047160975979148656232799759768464549456316691586407043798985192978479576453
165 9711001389243424735798094362998564360516253959663244229382157222555630212389277713083640484283424094384926
166 43844559184637657519189264365895887176269429928559682924551506254322946945891076820419435096640669018382538
167 197958060633301272878381419350925531873086176536576574610791457174531868657061145730718798673813757340574429
168 893791883711273906201256205998037571952477077948792135458609372169841801756415698516746254989317452935850565
169 4035573862006983506073656595387388472491066322163102809871383178495823793580539530656026433677532535781290927
170 18221319224427273427759180417780436924047617772961864725986752622947587649127090700427479968015786549293479960
171 82273486309308814711600566609933886392853234651266708937871935283413282318470978419915164135044965994097736624
172 371488606761561838482113176192071768727985292089885212286001672357562555071655634616400268486864117908675055566
173 1677399688199159211794771777532860851258209426934312974836196599718921162526181596716351557868046716375784605296
174 7574134722716555241152861572674917649884593884757099730721891973450765555375382825668243261588663640049013638005
175 34200688628262519951620574619707949463153664888440626053214252151627290327370466922013676389717409704549990693372
176 154433666262794239308156027512653621283858936257631878494862000753842994807449670450732254945518773002768557185401
177 697355722189569568208576246652282042258498620324604549791482704196646777414186666826454108564153034162132555537433
178 3148994938228087614760630840097787823137529568503217060649656251177944058458083353933533145836081754415009859755938
179 14219840134183067930480954628925169100617744264586177345571605593212537617828117347710907294649705478585768239180911