4 1
5 0
6 0
7 0
8 0
9 5
10 56
11 240
12 620
13 1220
14 2201
15 4501
16 14231
17 67597
18 332768
19 1455695
20 5611277
21 19525749
22 63217514
23 197236391
24 617466587
25 2015606482
26 7005348816
27 25768091554
28 97973413377
29 375778678054
30 1431049415936
31 5374397862025
32 19899453137028
33 72900123590938
34 265625683439522
35 967812031760398
36 3541277025217705
37 13046830899379063
38 48436106346241621
39 181079213789910896
40 680703902930066559
41 2568593233646832584
42 9714668605385379004
43 36786616152400593565
44 139385247249188477541
45 528342609473604925849
46 2003602247342152027535
47 7603158230643631592824
48 28878351294908938410118
49 109810616650764227185601
50 418098801674276181366845
51 1594083685272828840717165
52 6086174715458082644441683
53 23267956009476251968801909
54 89067010970368429918518820
55 341332754367460405353317726
56 1309480525916352172746471064
57 5028540333956467681981852208
58 19327466150279853169856463571
59 74348662193751759522245874899
60 286231854710579441972106639758
61 1102796658170354559858201106968
62 4252016398282644665465888858885
63 16406185174024792251635298946916
64 63346904072015038106451856952480
65 244759881166654866170296575986052
66 946332467990939671862793308986057
67 3661230905412745621319907578223137
68 14173635868174260373743923121869292
69 54903115893917034468365741991031704
70 212796850842027402737764806340318469
71 825233973988835281160655448862944278
72 3202022258016974702346199858261633030
73 12430800026047865901089053927286177663
74 48282966313324597014938916048494626101
75 187629901444064238343001735662968252805
76 729485942846603333780140333461302495758
77 2837477664103596681681251680738448431993
78 11041874085851353915055877606492264172748
79 42987516395594139194872620842468687703972
80 167427102764431180229053492960503623034237
81 652360741710384929526776713203776277442908
82 2542866152792847281519455455119017261266981
83 9915804630317483675191961560989413855233733
84 38680895258332112640359681582180901035269474
85 150947059157943971680233052142615872929140674
86 589261456250198823986008655897905881991094762
87 2301136994442509225839158230590426837725013031
88 8989260354598119392675797951534678173033549864
89 35127612034550810416553929192539912576253465230
90 137313351680223980183373978948605072596956493809
91 536923990328441542362281994476056710985513284020
92 2100125815857176990796889731679235492168909405726
93 8216880480279305011672417484404801995792926211562
94 32158411382125403258219974067938978490900753618334
95 125894015244943592573541070917803361150660556925213
96 492987031651322967558935688901567635269265316640939
97 1931003000962241885879844437031945370905304808295548
98 7565622658811834333962037921366293574870362704492294
99 29649542985061538542669549302951347852523313376802416
100 116225211108980018656612349202508479840392530631140622
101 455710670323831581073988251907469480737414019933501532
102 1787237005372439839499977623447884009785982977546625239
103 7010949792087646149416708980270314724550275249635107480
104 27508762987797569685545350087158174169466011340965278599
105 107959924241652065134589787629748628311625255925968600299
106 423788594745718305584819020010285404901536842886579947877
107 1663907145122096863568747786338202598912392011013479520399
108 6534314689606306664388398226220916637351288018033725851614
109 25666119507071744125168193441227221528435716909521834118156
110 100834166493923348780710810511574690218544948149615034253281
111 396223958047387687352710019108948480142912963246921134965849
112 1557247018614921610083366106589446674007164339908189674693792
113 6121478534599014348255689911483194952980649141424337429316629
114 24067752711410218662165202524855527710817607640870581146344854
115 94644095508488171216606773689531603417601117432975406103118467
116 372244867942104759254096492077380154073020346201428479736157626
117 1464332161657666552381954454654897769354929134452706392641586641
118 5761355760061254439806997015414749468870526515759873622826092161
119 22671620308568373342796758173405198743674009589413478157967721374
120 89230186974735153355240204225327313900327611092851879009996027971
121 351245739854810397675074033553414219817307613511778731309350957020
122 1382862584654772740912488263809752401977691196071277552236888853921
123 5445207078411673028340192814845510276975627618415045645230556051277
124 21444500628517701191887661683033339638138407630004063178418135384630
125 84466095756269375491563541373540225987108441498444327874439242079832
126 332745863111946603804113447167069098601385283150312070172561212995365
127 1311008528844315828096661365892272522618130809571882954328189177059496
128 5166064852581027571097635428355274357028381424746151558504321354973406
129 20359850323004238762265903531029900799902281540862496381282073343696961
130 80250663590258742697315436143529337540688339975428501116701587036083887
131 316359564432182606251370777203831838633688129772708173305795956226441968
132 1247299012040129961590181199307856868034822218279392070800662192595742207
133 4918316507591298316667509647832763792294727386286829563603830804937581560
134 19396246353907846514381002442949343559374350405507404234766541490078807901
135 76502088938020301084167368708530602737253514317698330954467819099341886007
136 301774379233445437837696443742283126361510615870836390837003932062538342119
137 1190540055778791449917151935014294914803408919912255099149276242346880470863
138 4697398038860349028349565887333298393673163339270005918768030469220303906248
139 18536236645429017790564718901838754312776378997571620211416741398068122779120
140 73153614747286474158303542746144847277461768360448217237660481030964504525250
141 288734864578741293686882720405323449125037601463571202260018671353440449858147
142 1139753893868452592514132209969670885664268134683468794053298823651337552352583
143 4499565598212819851370394032548361065735563695478715372865717976783643531670530
144 17765481456905362508987825863070231577739440222381334338718448608300009129751337
145 70150299326781116695179926433667229952244991275269452934479325759750616407494039
146 277030449617850869527654899486840129746194703709704130261720634456248193863425330
147 1094133239499121965346621882701407416302398548046554973308743894454627831698305328
148 4321723272544185302149154284691343877645240474449183216834307716176491002043490839
149 17072104549356619844471001558971303411862374761280598304069385702138567095904461606
150 67446570858518240894279862114659114652663889625037052623535907871107436099566309207
151 266486214506751383694167639037273279910838466139422393041272092242919989062201904610
152 1053006501170279172931045040980419688100218078126756933840369387091993598771288682542
153 4161291815621509104938912413964127173153534034619490196927140275047677498492133066448
154 16446197601418612329198279306989019185015350415614217504348462246173800816134783286464
155 65004355629734643718255727786915584641372920027691953157010159394438452782785405762299
156 256955818089746197835264114725692077857067624842229534210388182692242844338215979843933
157 1015811049878603527338344004500374616738169223030037682840476710191409139151897766189337
158 4016107560290800094687446256685636786112662177306980465182617562991212861346499041753747
159 15879437805746481238660546753835081648817556182597950729485679699529117157034268799281666
160 62791630886814568369280903756243345592246782807323286754596622716395253206122528597101174
161 248316019321598603623423687304579531977865775802343471899165023826288763768835103964830772
162 982072470639570590415365021826118649843423943105162130769187562479447273523143285105380370
163 3884343810708520541425177348093092645194554304107998018384454415849335119472723673271585025
164 15364789946508529576008092407565796747846639609236041046403699373344341434191439223571301422
165 60781295305729035042577331552776676908337598272201139604903690351845377476162802181970776075
166 240462393300331728416417351104208906757997200035687203215111839670651323557448481040130411633
167 951388308994000575400826003141586545792279789267212268171397141005214356558140946236305022442
168 3764449154843477404636900374244632228941393691629335962927659705787167595142227085208191743243
169 14896272194872340704480054713375293405824516913823773586864284304435033118971436174879795412234
170 58950279506546688677372197434652895562058659927081586951599195218410048932407192823558993302213
171 233305951974342817849980148270504682617604293465423331702110443107007838112564524849031870142362
172 923415228375744657672399901676435569183969416906678524207931338987274012845062151732624695577136
173 3655098641817039726676244305764629799528952961530336577598295784985675132428082776684099842870253
174 14468770445751126387963551148500766848182830150374905821125776571999110144134206110471781758381289
175 57278839791791598908574531955781120285973587267500799625012132147861815823771477680351873194495707
176 226770456704261364908419797619829928233478780699796505277168578391049782081625057404243021998834045
177 897858780889128376238005392448617552899476601586316360341718355266807844489952741978979703606548186
178 3555154834704779963681845835415138041400154900026829866433257393598579885119750605687610524387571927
179 14077889984912953008927729971500648251308708319902276586416510659431244509489373261016475249838741882
180 55749993047375174305532136564077089344705530535715527724042992430960644087843939517705445355469503856
181 220790264807394783128824924901953190366528472361045469583406107784325361930690478338268914819789160009
182 874465198696120022595877897430887063344222734438306393592905662682620767101206800621738847691854286196
183 3463636511961576618078976140434038117908371858516636550182229548914334840254037861302463251626087926424
184 13719836118009876595303314962912671491937943821550230905155856807465828739279794173229590239688066176106
185 54349061344990292892278520874585216436290824922120625151180998136106862943239676717402338932486735023983
186 215308591760343047847109543796287111146113573209583838903096248745767059110691426888588881119594655184389
187 853014760825682823848126543748450429748171421971021222006559435738507213779571790512190958954590027638741
188 3379693341843604334162362555210771887905148023488151620379793869688999206202064547144054397833375287816718
189 13391317452326553298720720735445350366262969082164592060100041511646576382821936322185652032628970690009509
190 53063302481316140304383792778510170383446262067316606954664526457984982371994723322979089644986580312502500
191 210276099513864035545359173764173850927740168126428826736670314960390029737235959634284709115018796716213647
192 833316397873627310940972866813648594744306995505389888596016330169116292969056975787878666192346031713899061
193 3302585257101191321394584356417267447158572029278578599629294870738553204431719913390654219446579450125854966
194 13089467030552438592594997859711276997724911908872490772271685575271688141537205902909131830664360425212801176
195 51881608339811339042813873232120074185698421694568110974835410445351094909804605532015633711854664695088425545
196 205649742547902457514748479072261717227133224978134634791895160422014365730840166346218857399191470134501611133
197 815203276438808496320686724033764009869011665078048394848974492597174378263462167833878006380892407167779874801
198 3231665554912176117552951188261446428921333555694431754635213554670365811932925085150230519647668224166765235992
199 12811777632798263580880065760885588080328983933480317027846633308874099397072477601437281236280267878136797046578
200 50794257153041386427444362456201213678968571840760582706852702887332365928394713435363118460349507652323255144066
201 201391819035350788265332153863932086436064638291848061086018238506179369616780511614590218265514286999350251255723
202 798529164266267092971418883740729028787810360346194347664387768086967915595060441613829993774187361758434096791413
203 3166366969189915428665394294089087461143160582164571782987114274577282538242660997543784324740355144259556977981035
204 12556048398171343133852890351972908621397772587146072216499958253549755948330022455282044142876522587041525150728544
205 49792708883616532959617293611859257427724763067995357870901960119657463812267808765657428858810110196498481040080120
206 197469186294701194254805813997917722661911411780455973960554084514490856465370368112594234235013575281239553807159448
207 783165421512031815519728853505140810192259266021955429918632447454845850501065531471865107572450580718089384916408342
208 3106190129687128488350720245864799933190917022124736248170206171975402093001470812837692233204636833711459176654633002
209 12320340547092124498285081536526755903593652984584040534098574188068243650026443025255998427118886585198548423548893821
210 48869435314134976005097082772399724166485981486317661615599183306593757002333441614755285538482510379978666686481865010
211 193852608649544782078674170750065130055512700135101450127844265545536642481672912421356009041784629154049643265970506229
212 768998497227972386905005947710196723647174978587694618182520780713579545387499470013691239215035061251903526668136832314
213 3050693949297437065593971807478962803515512875434621800746362242314336111695642859232952533578521430074984177208393644295
214 12102940464366221738924616029374575691976901500566298734094300495352370737860220899130809224149595081833378263863373863654
215 48017778242675842244560196264739623362251816335815222358388915937537774803760767971016450854042918022092815626701260220225
216 190516212627594047535647025356690686789116307924496120085229973142376582833165058482871215405121042645874535290704736607310
217 755927835884693987323633680134379395376958981431157116923530838489714283074522728842709347325734476189143807221989896987762
218 2999487578052378453821628123579799858705670338543439423135366697306766204387670237859481396318483338231759700631904805832449
219 11902328769680559684324569953852047069575783008132829916592455095362353048496528397451476983732769572255388919015492693315814
220 47231830565325603957419847652674491750670026491803259058896919969648241168314686950736881242000038353091377654626914172426720
221 187437029664549807333369090038794972714378595242843794623989651993559387925683575418891126857890184106272116518407855396132901
222 743864118525971516715504728802392515849606363017948635373168978086739391244765379512870242999325756652432455047165389516407061
223 2952223637068128874815067631414131713103356881213479725184341337808893875177114336029790998055192215132697774473844657352213946
224 11717154284864812925332337107738931868127128643170635386144674054999697931896824897273235866958983933383074235974108210088735374
225 46506336096354147833183434403867684779424301632716271677378050705027685712695862122813932361855415416144111453610687887286363035
226 184594610522883428612145202431860702732959486030507388170935386554119541951458481277139015554948290021308063444947869717901669304
227 732727778454270788868371200877742233452957386222479611383150433499906618903035278108465724240462532324882267333059515139271957076
228 2908592503631731597810509615805988991108528233633907572573287760328937070669413649666751332045793500801124039225958217209265113538
229 11546212026609095053435829422287741421161458075870371400867750546397031610612019170170955614869290777232745873012868134465067670014
230 45836604807345533678172772330909963214242941541938794680170306205933880993573609912232568991833709803886422771768948935777180384576
231 181970698782252142912603457196331823188602708525985162403558905548326827328813045669572074878355078329727962849336208494600682230896
232 722447743269351965634982942906912506022732059687035098355760001698075367383516963451718197113368083801588002663786759717433447341483
233 2868317463801169997417987199538728610334944124060536526748055785730426441671618784543552687966426997102269423319018520793308225354299
234 11388424524614408920756187392874778719827735094530290665183398208456395954251514362944455185933231300993581128894535469685501410734069
235 45218440816055609142883426228235820651067078800200716491171696074622952536538306508136593562458640042972650080412762371643602000965334
236 179548953221458509926971434270567083686250567086253236333376680094774530515800761093711862051970451437695186936461178157523366616737453
237 712960364426189596788642639333131912579668670443849169401644119659093567079638481155077197041876917220636855756883141398821474380314286
238 2831150584349872757256789732323470863233860482201611386909961025745340581797498611811329583266095456711135819143441363729467780982204847
239 11242825899721108753070859699443941494969000125395523537049318751571054748083481903838763489230244712390256619040040107562790550263009522
240 44648080966623375959839656939205415920787835621012548163092155863652104330939365436028117645590126538469421375182646377602516268711394624
241 177314710851641433989799664777040027893544087634548897214887843531446720633256948641106071502731127746281988989527474348141910549384911133
242 704208502845705147801023573069447526636769752341234764124859946582573332230282603282163917294593093092517063955420633348995601047604425126
243 2796869183873465793128404858695889122075283018876398449518626682831947277496242470156402517412630452081407381656091200038018846511432986965
244 11108548242904427397402359509172037280043144214234740742994314886213466453731938346341348365988335704685217607975808351450274865873342832380
245 44122142246931223010998680313517901926835458087557387879378184967895176071796539753860262721503788670286344020783328793016244809122061029806
246 175254783896802572984834321445582184463315631800924656141008476283783103775137360357315318263242806303779415882998283197726674332380213688373
247 696140744953674905937227959371437682668624737077350169380071714666681455544996649203786502039209359131951606113418083116722707921125797089997
248 2765272805093791923942753117333490454281674532820824444535082397443335940556412959715743806833771347454848817587896352710399711938255303659092
249 10984809920538713700954398406411254121725676475787571712665834225257686046041091105199196778035071155530351500051621877013011144768813103463976
250 43637576610457793174612614444297421516955275494119135561290913682519298998956940686360311155603595522886028391957176572756948059620887705038014
251 173357285241442184319722383763544140719085271605897117693430191373064898309196010587443595188572144412487127505697535129456558833174499060991519
252 688710728180898720487220733842139101025380023003532805554843566572170494190037598476792302901170168557728494582983171868529043414312722028562826
253 2736180608127863730682289100660749679075624712190511007366422730786281999604522676496409018213193669122803301666908621558710886934491850536396756
254 10870905498856804688578869884324333022709379889711157778180979569669529025983693850212685928468951262091906832037924312786473399329255228411432185
255 43191632027149953781594714566332257041158358432915326973657490909957989199830475298152054019922099561951425888336031959040033856502497541753046740
256 171611477844812908132042941411680000405011561812811033066883060607719721696786600462953432324297397689055118139946656483029318379348855263753152116
257 681876558690751173932616252918867468721976374766737339135967438767248580684996925193112922944497149462979053830120041532877696697197660926993563363
258 2709429118716055173879452313756358475862853351221392841175198931360105840529542299214488155424252315965080808261822684590440645140427250372472577455
259 10766197034759507799561986708054940160136236449058934131756267914246245426328656802438686729868544951225773264683188647268512191540530898084696262101
260 42781818794586913183678933884224123066910564582896721756604751519571170570224863754865599303757198585630732093778043315009878978337762543331583978887
261 170007644409674353624749881416958679173595437889557750130886675291844185744753531599320394427117111273424852239505094444876742041852974331456334072447
262 675600307107072628390490034963944311328304763063154425116043525604981032883149380164064062080212313222506684094270282156664047909966965390861401892845
263 2684870276873990260749598774157502151051690154560539383677617460651686918096124152320477143103343086103889055745162880013510116324335862903366110594142
264 10670106523893478105051033631666697853816010342384742691997716227242021965557756743170362707971585229402297714245000406327891062816158179651552412146050
265 42405880307715431326102449094940458917994997538487729172011269575156088577172446220270050408634002755612986883160096849649580432682991121319712907306075
266 168536974230862759925626470180824966329325429462741459606786817693845031889689891399659771042111721086121505629016444610331651145251899567222559111009908
267 669847570448762087863288645400280585219285583733133296900341915567006789402425771553978707658637902611903910254505569217762763122696630612478771313188740
268 2662369740723826482969100922232411299759043382540066956989757611259378683043905801448130177827694905219693902571071275999272554818528679626254233358262670
269 10582109332397995322471573607390407960199671741445626350171225550057982751955569903342084172109031739735057290668116667522983721865040557004224977048772864
270 42061767620961815811471342639554157716982399233440637356924002165142599337052088529465097306422066706656197219458025613442815272306249145948809809611097295
271 167191464666734664387046700750680207230969466380770053106269178578334637087789869932220491188858515542055124350215829778296406498088009220830248518074344107
272 664587090455687541918215630369643552339718420750766392908304504793262240491919774477218533726500145365707395102233116862852398535613126644926192228292466578
273 2641805407820659282471252826545212301559277531630259847621388617990345650638262254961406469167210232471562680016013355644516117079178226009027533750228346964
274 10501728467617250924600228118463503609624660240208696928103087827488417232205486749892745540021819397665192087207656522725704395414112610739298987626637555317
275 41747617246992489148004892880072702264638580489203023778115234509537600600162950779636562975827044940051268458937635565065340198391709012121725134294959449051
276 165963835098912350804165162849849341166224592140495539064529048333091487110458450611129820932879189559410305079163034177615091504437305057587440159999751790798
277 659790420105733235691327350263090549744799818734435247412110169835973368874792991205001826330330156829421745809140793204431904895692510533457584003202105737179
278 2623066122467586801179504262885346840561379484190009902593622148073710072247524574641066200485939935771713976323429064592365180005174713486788138767910691900675
279 10428529566707469350674534435246837350880998287734879188446511528548292630036883248542234868243840841617499755676962101556842099249297856051879858515316036221221
280 41461731726814653144571077080517078989193985627983723243045727775320597100280430482613671417060474474895009516023546428827976552413364664216237701820847812507414
281 164847451591764489942962817883060671031482709964569020126411452553668216237938985558352747300258108302178244857998719930976437231630589289856060052800560511912521
282 655431631447061927492013653175302432742215440208498341875768508589332106767592648006008902351651707922014292451582703470090605251630544665180980616773923122882335
283 2606050542582082801733326693187221695446430915638893128850722893733061626175030611296030673623151712028945312494560110704156328455037595271400000732982226681691426
284 10362116501475214492164178816517074630358227123015480164649595887687212573531052776247381666221938017808558411704390409292652481394523248160244635030773007179036758
285 41202562580219819349799280691341172078552443063592013223280033408629264921330669027156385347114800675977918796158764863059052695911547875734996907357169679446785722
286 163836260747644059025645116916848536146594564260576284625775515541532510661593464416911740987099464478648420653484003023062629048925016939480959150020869274060707087
287 651487058959723565295103998955394002569374324790879361737828775138883336513543356376819939517846650850406868253008322235347830956271138961364050309165939259762067389
288 2590666143852171582690720030176551962242138360318656913761227460034996828054265614178635458267805122840446877138553818442853671211807986609529839396001161789960447829
289 10302127513782762793883577637889714282554361658578350538829206543484379935308438628126513314078706142696301261048196150322533086904241506891438634147387213916047364084
290 40968695306883572897016741777430749419099055839147095905355256477065519295571700985396931670629678350713852803323090103344456512637255928840546607158111497569013124502
291 162924731488884576151485804071660661616768907053622029228491703177798173616777144123897582529929774130977974900205265502148927774427094531828435419787239844552698400169
292 647935073561455900035011412284038369261080272566310825337969791904012673693359513953120512663800923943765762098166546519045305395203612981032314524386822547992218294147
293 2576828342373998042871411978108030498532238729709719488954517300960887249137564960873239145611657262369055998969536387239126880769311284935788117983994876245139748630726
294 10248231809096633176925205256235744101645728055964096657784159706720447422470083719040395278047264855230847714702873069474252656030381241594011180685902720298514441710301
295 40758836159209218280656446506761381073123265311134470731746186653860718996356276834776317686170765593101893387777583619344745771419286526925661898217436593499728033025490
296 162107803692295814225903342153011887303003665779563522599978095858031679080796783906703692877231653847369611791889797084710605840253165448158072076594553868723450741514167
297 644755883119537663126921380819384530472930432788284619536347730419723222480536026926583837901616829163311311582902610717496260326383546320286633178327617027218167583123731
298 2564459719828313105755520449023975179574309849690732438610582500688090909654383913170124841269242111430069189149610234838905616540848900480134174129117252176938990240530463
299 10200126546752060601478960767536448129778743631783148822816486911942277814808549047805646153770031560074119136161829983587996774883748688843896809121754166521152414580939969
300 40571800450203715849964732152357766847698952524612808837245303291539738055965437856783069878963062749958699306851845534123049889227816434789745950444153731236772372425102437