5 1
6 0
7 7
8 0
9 14
10 781
11 220
12 5685
13 12104
14 10920
15 471900
16 140
17 402920
18 10257990
19 17056745
20 82403580
21 1152019163
22 3595341849
23 2413091295
24 40392418220
25 235442534915
26 804119873760
27 2973203848860
28 15274217567340
29 32286978092250
30 94142466440960
31 909684828893676
32 25599630375440
33 960508469648200
34 10216280749686884
35 29774611462367591
36 261357321769823698
37 823044506628881990
38 4078089924553199490
39 8154521701648378971
40 41177865410150722575
41 258263963309927277260
42 1913385791417012669386
43 3926744701823654026168
44 19468079474151950173980
45 96760889317294671367975
46 321003744428707772340042
47 499999625328747290285040
48 4421479605802473030299560
49 22730753971405884029695580
50 98421102809069688226998800
51 406701587372620556483525174
52 1665526771681651814911191678
53 6087963580894505828405109874
54 28463999578220496828662905935
55 75907008732133741393169427343
56 468804138716903544429939766590
57 1731786987171924808221834689541
58 6721463792420161638723921115560
59 22438898252582925521550609054523
60 113325774895625759395893039672080
61 322102683893483765300268960498255
62 1198412028948839602334034440694450
63 6355619701933007344039224785842640
64 882355303137456013599491630815488
65 9333885291416492080626649600003680
66 60861071392538404724997883896132508
67 220065248378180082285834928227196575
68 1290161930591219211892424874795753235
69 4867411579819105059745073681863780338
70 21975461002218095983157293640749100374
71 65650751906244538201832380669368033432
72 247653706545450038254961483883336494790
73 2152960669972654892349823278946059714633
74 7067078721199450583996038691100089748140
75 23656949937827245868383831793881991490470
76 131156024708726796145704087841358851527355
77 397428060376191355140820473255874037509384
78 1735141395429684289638493062631080261237855
79 4542486688261932780080985150551324851859048
80 21367035015631419712400463251122232451896880
81 110934658816756976567958529769158896851656185
82 537266944946512954947139890129129882413155341
83 1856911304414046522663075704448111765235093330
84 8002735312234565662361729336720009182688725455
85 51346314335334374353882192696026823930497882013
86 146551605039422975906571133882114408868615752242
87 456290098477944214495322217336719435102364998736
88 2208104133463347642916761773286985516658558323500
89 9415863816094255192659850600261430951411021653440
90 39727034601583976824246382228373530192475769198770
91 169933127469819923402356718520113446784100369377286
92 604679866702572991542198727629875022653428327622470
93 2500524494350422144098659463905574727898016779107360
94 9043048210762503675613033311291807762309129764176162
95 22649304214711352218785400507116933671176897605317275
96 136189888362302681033418461030775805176354850538456700
97 631539090018299450146917584955800824327918031376924450
98 2706179614784106147071293635657577243822761593651882640
99 10985764403267266466391734883372100817604074414482187433
100 44462340942421230555866046272775379612508598890374063035
101 185230930287901022495613170500991507686113082427685296730
102 795022202166648556398561058292738115519750825042420145224
103 2799939691923679819796278947897455002860913838601281122360
104 11953140797510240322088557734147480808874811767307048967600
105 49488175782268217775899106293764838023650013162405646193180
106 195609111597854126852500514501130310377536724759186405980762
107 750243246869711675055863425399022344110206836745249140689732
108 3197201855167747001472801952330139347664192149777443548450025
109 13315257749478219420811783121542643835248783564580494694628506
110 50449503720892780293211506147057855502093880096803147042619151
111 157834552040188568328608242649024702121965855102013247760025900
112 851220397202537398775205865119988282426579468450554214546026270
113 3486771548576359812440724458604315012861307188016615327279110176
114 13866719636467903618498016613979413545258479753370357561568818700
115 53134561745750106468973859164170926508026519840339735513995344673
116 225663355772925508411552190527308579139430723468720835842159990322
117 838620015969644969999202957386199596442331808542687424618553864534
118 3324260812082391863034094962996755420181360682409194200603384349600
119 12706026845241540803689242523934953895101128054873125031909460085610
120 59589700978896583722959394962153052618504978410709488398490466590820
121 223009386743837080364015692031617002463115344605044301198942329643165
122 886649730711116618474337856638063964505106187903466989257874147200300
123 3141650895982117531048935544248694793048226800114299609474286576561275
124 14455518781968905559885857299148908363655455527139786952491163860860600
125 48961949235103045519194396048708762323672191752926486201886400200445650
126 192688064620523464300511508317128955703464864962936871248444273083436875
127 780940346282150571215330897064202716511161165609956154464584160307187700
128 243007846457913937999546287073637307609876640783081503031485108406057344
129 1519215132483917656392286627904307662008839797658875216194235000299617120
130 7776123027449352623114768452424933417716594098693397055674936775705117777
131 30220001400495050295806583852328786083689060303720337986701151082943666485
132 142983973862219328363269119258726642144762351496495528084040650688079124370
133 580984867077419202525827982062045645350022554940110551537790687180165459212
134 2471189180067975519836314865572031723547990683837758577000857775381565880727
135 8713623913126732921352765624307798629394619051883528246705866305078116701318
136 45700550904639767589841108575693027411822410133814450535330363604296300468724
137 157553071031877488852439163294044850842888716204523687822463508721706271162155
138 733038901156928358097210097107062542102177458128919506816435448900378879410705
139 2710261739044670538519486693670826111950318281880786909512883767434957231891904
140 12908584352005124709667016217990505397311217880408620994900105800131284260256269
141 44473981134615876602667661841013519331259522697501341970238988104190486633481994
142 187288541281899307158664879399924095706181366753748227196629312648376426289209636
143 612552955196310667216190313716179995977950899847560969878002154793166632175355346
144 2374938106011015047287259112202485960009506778941993544973388645630342258628692400
145 11481297122147550235472941570352460708393511951359629710092802078900330780753386570
146 75246303994665080688240853173945808513034333775614952538472273967929008823246083331
147 195744487035669246397916902338258515457675455931569574894483780474442421451049582614
148 916108001753196198016107859292116052825468259952552177322620147074883205555227836063
149 3481590820230147650778606196082403249407813681413324315174688883977372827910312366130
150 14520194029649620575274394283865030420862731826455394593607889460913968621615194154002
151 50632737594384873691628660561350436532717372433190039484296729359694221456494316051901
152 215066664301545696906227792237062325830602924398813175455852513253375223143553907060240
153 1124910075391410595784794815599697558128277437948447284802337360003434438817288950690211
154 3860421764680395415596572265118937378495276282138825248681208543377795490043508775902392
155 13557792915553242279556026173273961759998541167016418187065123053290119511599523933934698
156 66097934022524218849216008473962955207235551505119222940729646611997010929277935941107309
157 221661454110743111078345794681284328983301127757646519622706316897427351024442227531156638
158 922841540038654086311489505777541665104747755606030500781149275468578754665919493680512304
159 2895096385134423512031841458143505291916326985705606569936717920943686678643411107416762729
160 12782034040562435582838684226303833262105308022792137474815713791000359877849110215548610180
161 59090777231194604813254183518240787538297077334477019055609185614303141326299915778507861010
162 264463093461065981606251625365415642545549769936921182100420435597198670003733924484421565883
163 992812223743807419734582663175211226653694813777159637155515026852299770213416672774173316573
164 4084754901670319456494710544245463078656878261276578140894004033922999504104217076179437175370
165 18936854362164328797964181221555248727243991738240860067033205768264495435114408911890516523713
166 71761229960454770508597173305673957718820772806190587759919172252977524608372299635658470220259
167 256864363969697025573494196070729539008955436941514544340144850225753028796287009266679753891842
168 1085332761065502132399675251296064889915481687490278996435057327103102271073735002395366871742740
169 4597833599410931846873431798973849795261254900654714718567674363287102522336015811779170687023485
170 27404892247381963108725523769938595235954078327088331771339517060372811239038727844778264607674171
171 73079822476709585870981580967153992930521450335599270031619958270689368608857275843016322219754021
172 304973343963596911176925179769815815637399365329235074919162000531010093491036755180046351063528250
173 1286388870088085078136912664775546917367187740335235040144967386797488108181980229800425929593901131
174 4893898955136293382329839572700363209797990024226338923122436689020905404342737382680818449113346274
175 16762198231153206248054421924415260639709648857407444994992929444775350360531976246229183717779213135
176 76197907554816468536575385829474269327590574671101449239075382010041910146491055490626570560761651240
177 320312951596372630771505638181170178632224616490052228095750698496686889449641867319742891227501692641
178 1355939081056580881540544129096175226105247132215461231158268528668287155096595603604510482207215837902
179 5099708428971476618874795454590144075498818140668972146392706092000169672183164243427728295898902521485
180 21213343140213293429825552135365299493040660528848379392090678005859042679146535709611587575631248801435
181 88610139437467934150700783624174477170653970691406389699436207860432639696950972440318705915418602120040
182 408433530956882266038833408158935156797624671249802614915341074600002543522273401535875540049194827747636
183 1183676932595355754326293439609597187156159180893513621742089489476093740608953063272745998244142947841575
184 5582303874642156204019985725214034058298705233517002715211363289691894768095891560639840668483117406576645
185 21806573887235155354854722695085826931551178880032087915149656470162429734023572497059062529485459441912725
186 89302612842477764792110556109577801247149034566040725188965864823055062676213440646595595378775189706719654
187 360555403601981566835152724135534233461856517911483869195951705440051243092403088983612407348433710953856326
188 1399837107260332156937966843379596735185797511240513614065007934586833122054206517220161492246916493067413615
189 5500799151088255366424146298423242916602124812674614727284176271839718691956189821011723072627538881340814998
190 20989315100090875945829841733420619630669253690860126023476611720774669531580213921082554905980888937943128310
191 66617275591759438156765165601416866625284844850002040256734523201546138808218500686794219825569083515128385765
192 327655804529821872332517576570577099924504514461721720431284208920877918783837749203462507733616350788105973280
193 1422498761485784289529178121054595022559929299910316063483169820836266575907939603596452207684460688512755742388
194 5969684411805850994345101142156911484542168110891678004047179951849074326908640717120416473052789778439227473250
195 24052609660179979044606767124626734486474342290367722213589110806385407492851045647542819158104183557483329980024
196 96740796216591930112461486982194866327926972527073873233907278024601790267546971326122291845802500860160331632092
197 400236277340925401884847041788028899300656926879117886268136595039226720841424486933638303422163732513696326647004
198 1664991825575306156553231757778508579287646207380880569681052644881025005342840901915350861054294938127296580213375
199 6222397379202639082052211586578923330411400796940636099733950556579110081876528573739709606507327095997707347028932
200 25380322369600171364973611080971664024467686356416358008975159602511732903853233383253242978380975769399095579132720