3 1
4 3
5 5
6 1
7 11
8 9
9 13
10 31
11 5
12 57
13 67
14 47
15 181
16 87
17 275
18 449
19 101
20 999
21 797
22 1201
23 2795
24 393
25 5197
26 5983
27 4411
28 16377
29 7555
30 25199
31 40309
32 10089
33 90707
34 70529
35 110885
36 251943
37 30173
38 473713
39 534059
40 413367
41 1481485
42 654751
43 2308219
44 3617721
45 998717
46 8234159
47 6236725
48 10231593
49 22705043
50 2241857
51 43168229
52 47651943
53 38684515
54 133988401
55 56619371
56 211357431
57 324596173
58 98118689
59 747311035
60 551073657
61 943548413
62 2045695727
63 158598901
64 3932792553
65 4249990355
66 3615594751
67 12115575461
68 4884385959
69 19346764963
70 29115536881
71 9577993045
72 67809066807
73 48653080717
74 86965052897
75 184271214331
76 10341108537
77 358201320125
78 378883537199
79 337519103051
80 1095286177449
81 420247971347
82 1770324383551
83 2610820326245
84 929828440857
85 6151469093347
86 4291812211633
87 8011125975061
88 16594750398327
89 572498448205
90 32617002348449
91 33761999244859
92 31472005452039
93 98996003941757
94 36051993037679
95 161940014845835
96 234044000921193
97 89836028770477
98 557924030612863
99 378251973071909
100 737596088153817
101 1494100034297635
102 18907857990001
103 2969292210605269
104 3007107926585271
105 2931476494625267
106 8945692347795809
107 3082739358545275
108 14808645337046343
109 20974124054136893
110 8643166619955793
111 50591414728229579
112 33305081488317993
113 67877747968141165
114 134487910944777151
115 1267584991505179
116 270243406881059481
117 267708236898049123
118 272778576864069839
119 808195050660168085
120 262637896932028407
121 1353752204388307763
122 1879027998252364577
123 828476410524250949
124 4586532407028980103
125 2929579585980478205
126 6243485228077482001
127 12102644400038438411
128 384326056116525591
129 24589614856193402413
130 23820962743960351231
131 25358266968426453595
132 73000192456347156057
133 22283658519494248867
134 123716726393200063247
135 168284043432188560981
136 79149409354211565513
137 415717496218588687475
138 257418677510165556449
139 574016314927011818501
140 1088853669947342931399
141 59178959906680705603
142 2236886299801366568401
143 2118528379988005157195
144 2355244219614727979607
145 6592300979590738293997
146 1881812540361282334783
147 11302789418820194253211
148 15066414499542758922777
149 7539164338097629583645
150 37671993337183147429199
151 22593664660987888261909
152 52750322013378406596489
153 97937651335354183120307
154 7562992691402630072671
155 203438295362110996313285
156 188312309979305736167943
157 218564280744916256458627
158 595188900703527728794513
159 158060339213695215877259
160 1032317462193360241711767
161 1348438140620750673466285
162 716196783765969809957249
163 3413073065007471156889819
164 1980679497475531536975321
165 4845466632539410776804317
166 8806825627490473850754959
167 884107637588347702853675
168 18497758892569295404363593
169 16729543617392599998656243
170 20265974167745990810070943
171 53725061402531190807383429
172 13193113067039209187241543
173 94257009738023172427525315
174 120643235872101590802008401
175 67870783603944754053042229
176 309157255348147935657059031
177 173415688140258427550974573
178 444898822556037443763143489
179 791730198836554298865092635
180 98067446275520588661194343
181 1681527843948629186391379613
182 1485392951397588009068990927
183 1877662736499670363713768299
184 4848448639294846381851750153
185 1093123166295505654424213555
186 8603774112294187109279286751
187 10790020444885198418127713861
188 6417527779703175800430859641
189 27997568669473572636686287363
190 15162513110067221035824568081
191 40832624228879924237548006645
192 71157650449014366309197142807
193 10507598008745482165898870483
194 152822898906774214784293156097
195 131807702889283250452495415131
196 173838094924265179116090897063
197 437453500702831680021081727325
198 89777310854301321788899933199
199 785129690551362038253263521451
200 964684312259964681831063387849
201 605575068842759394675463655053
202 2534943693362688758337590430751
203 1323793555677169968986663120645
204 3746093831048207547688517740857
205 6393680942402547485661843982147
206 1098506719693867609715191499567
207 13885868604498962581038879463861
208 11688855165111227361608496464727
209 16082882043886697800469262462995
210 39460592374109152523686255392449
211 7294828286335756922747730466459
212 71626356461882548124624780318439
213 86216013034554061970120241251357
214 57036699889211034279129319385521
215 229468725958319158219369801888235
216 115395326179897089661111163117193
217 343542125736741226777628440659277
218 574332778096535406099850766893663
219 112751473376947047455406114424891
220 1261417029570017859655107648212217
221 1035914082816123764744295419362435
222 1486919976323911954565919877061999
223 3558748141956159484054510715786869
224 584908189308335574922670961662871
225 6532588094603983393186350469910867
226 7702404473220654543031692393236609
227 5362771715987312243341008546585125
228 20767580662428621329404393333058343
229 10042037230453996842722376239888093
230 31493124094403245816086410426228593
231 51577198555311239501531162906004779
232 11409049633495252130641657946452407
233 114563446744117731133703983758461965
234 91745347477127226872420667865557151
235 137381546011108235394987299651366779
236 320872240965362689139828635382481081
237 46109148943146218349854036079747523
238 595635332987579159929803234685214639
239 687853630873871596629511306844709685
240 503417035101286723230095162525719593
241 1879124296849029916489117776215138963
242 872290226646456470028927451163699777
243 2885958367051603362949308101266578149
244 4630538820344516303007163003593977703
245 1141377913758690422891453198939178595
246 10402455554447723028905779206127134001
247 8119699726930342183122872808248776811
248 12685211381965103874688685604005491191
249 28924610835825788240934431220503044813
250 3554188071895580491557060012492062431
251 54295033599755995990311802428514027195
252 61403409743547156973425922453498152057
253 47186657455964835007197682403529902333
254 169993476943059148954049527310526206447
255 75620162031129478939654162503466401781
256 264366791854988818968444892117586011113
257 415607115917247776847753217124518814675
258 113126467792729861089136567110653207551
259 944340699627225414784643001359690836901
260 718087764041765692606369867138384421799
261 1170593635212685136962916135580997252003
262 2606769163296216522175655869857766095601
263 265581892870846248249823598695771591595
264 4947956433721586796101488141019760599607
265 5479120219463279292601135338411303782797
266 4416792647979894299601840943628217416417
267 15375033086906452884804111620450824982011
268 6541447790946664285600429733194390149177
269 24208618382866241484007793507707259814845
270 37291513964759570055208652974096040113199
271 11125722800972912912806934041318479516491
272 85708750730492053023224239989510559742889
273 63457305128546227197610371906873600709907
274 107960196332437878848838108072147518775871
275 234874806589530333244058851885894720195685
276 18954413924654575546382635741599682643943
277 450795199254406090941735068030189757747427
278 488704027103715242034500339513389123035313
279 412886371405096939848969796546990392459541
280 1390294425612527423917970475573768638530167
281 564521682802333544220030882479787853611085
282 2216067168422721303615910068667749423449249
283 3345110534027388392055971833627325130671419
284 1087023802818054215175848303708173716227079
285 7777244870872830999287791970962823977569917
286 5603197265236722568936095363546476545115759
287 9951292476508939429639488578379171410024075
288 21157687006982384567511679305472124500255593
289 1255102053964505708232702148713781680207443
290 41060271960000263426790656462230467320303743
291 43570476067929274843256060759658030680718629
292 38550067852071252010325252164802903959888857
293 125691019987929801696837373684118965321326115
294 48590884283787297676186869354513157401548401
295 202791155692072305717487878013724773241103829
296 299972924259646901069861616722751088044200631
297 105609387124497710365114139304698458438007027
298 705555235643791512504837372750200634526408289
299 494336461394796091774609094140803717650394235
300 916774009892786933235065651359597551402422343
301 1905446932682379116784283839641204986703210813
302 71898912896805250314152536922009883898366127
303 3738994952467952983254415142360400089508055499
304 3882792778261563483882720216204419857304787753
305 3595197126674342482626110068516380321711323245
306 11360782683197469450391550500925220036320898751
307 4170388429848784485139330363892459392898252261
308 18551176936546154415643770637957980679743545241
309 26891953796243723385922431365742899465540049763
310 10210400076848585445365109910173061893947040719
311 63994307669336032217209972641658860825027140245
312 43573507515638861326479752821312737037133058807
313 84415107823033203107940192462004984612921221683
314 171562122854310925760899698104630458687187339297
315 2731907208244519545019313180620489461344895931
316 340392338500377331976780083028640427913029782663
317 345856152916866371066818709389881406835719574525
318 334928524083888292886741456667399448990339990801
319 1026640829917621035020378875447162262661779139851
320 356783781749844449246895962112363364681099158249
321 1696497878085397620793861788781961160642459121453
322 2410065441585086519287653713006687890004657437951
323 982930314585708722300069864557234431280260804955
324 5803061197755881760875377290570610211289575680857
325 3837200568584464316275237561456141348729054070947
326 7768921826927299205475517019685079073850097290767
327 15443322964096227838025992142597361771308205432661
328 94520689758370572925041896772796376391989148873
329 30981166617950826248977026181967519919008400014195
330 30792125238434085103126942388421927166224421716449
331 31170207997467567394827109975513112671792378311941
332 92754458474335737601080994752356967004241221744839
333 30414042479400602811426774801330741660656465120957
334 155094874469270872390735214703383192347825978368721
335 215922959428072078013588764306044675669138908610635
336 94266789510469666767881665100721709026513048126807
337 526112708366613822795059193712811060364790865348077
338 337579129345674489259295863511367642311764769094463
339 714646287387553156330822523914254478417816961601691
340 1389804546078902134849414250936989763041346499790617
341 39488028696204177812230796891519193794287423412765
342 2819097120854008447511059298765498719876980422993999
343 2740121063461600091886597704982460332288405576168469
344 2898073178246416803135520892548537107465555269819529
345 8378315305169616986908716302513457772042366422156467
346 2582168948676783380637674517416383557111255882517409
347 14174461661662450593179758087610531986973476961795525
348 19338799559016017354455107122443299101195988726830343
349 9010123764308883831904409052777764872750965196760707
350 47687722882340918540814623297664363075142942650421393
351 29667475353723150877005805192108833329641012256899979
352 65707970410958686204623441403219892820644873043942807
353 125042921118404987958635051787437559479926897557742765
354 6373019703512384450611831019002226161362848530142849
355 256458861940322360367881934593877345121216643645628379
356 243712822533297591466658272555872892798490946585342681
357 269204901347347129269105596631881797443942340705914077
358 756630546413942312202422141743627583040924233876599439
359 218220743719248053664210948479863988153039552464771285
360 1295040349108636570740633335007391177928808915288427593
361 1731481836547132678069055231967119154234888020217970163
362 858598861670140463412211438047663201622729810358885023
363 4321562534764405819550321901981901510092505850794825349
364 2604364811424124892725899025886575106847046230077055303
365 6038760258104686746374744778077227913337965471512595395
366 11247489880952936531826542829850378127032057931666706001
367 830030635256436960922946726304077699643873011358484789
368 23325010397162310024576032386004833953707988874691896791
369 21664949126649436102730138933396678554420242851974927213
370 24985071667675183946421925838612989352995734897408866369
371 68314969920974056151882203705406346461836220601358720795
372 18344826585623688259038352028180367755844750806540988057
373 118285113256324424044726055382632325167827690396176453533
374 154974766427571800562802759438993060679517192009258429647
375 81595460085077047526649351326271589656138188783094477419
376 391544992940220648652254870204257711015172572801611336713
377 228354072770066553598956167551714531702896195235422381875
378 554735913110374743705553572856800890327448950367800291551
379 1011444058650507850903465907960229953733241340838645055301
380 98027767570241636507641237753371826921656559896955527801
381 2120915884871257338314573053673831734388139241574245638403
382 1924860349730774065299290578167088080544826121780334582801
383 2316971420011740611329855529180575388231452361368156694005
384 6166692119473288741928436685514751549321104604928825859607
385 1532749279449807519268725627153600772858199882192512471597
386 10800634959496769964588147743875902325784009327665139247617
387 13866133518396385003125598998183103871500409092050164190811
388 7735136400597154926050696489568700780067609563280114304423
389 35467403437389924932301894485934908523068427747380442686045
390 19997130636195615080200501506797506962933208620820214077199
391 50937676238584234784403287465072310083203646873940671294891
392 90931937510975464944804290478667324009070064115581099449289
393 10943414966193004624002284451477296157337229632300243140493
394 192807289988143934513610865408811944175477357863462442039071
395 170920460055757925265606296505857351860802898598861955758085
396 214694119920529943761615434311766536490151817128062928320057
397 556535040032045794292828027323481240211757614325786839836227
398 127146800190985906769597158699948167231453980069660983196113
399 985923279873105681816058895947014313192061248581912696476341
400 1240216880255077495355253213346910647654969208721234662868567
401 731629679491133868276864578547117978729153288442590730084115
402 3212063440001288858987371005240939274039091705885060055821249
403 1748804081019021122433641848146703316580785128999878595653019
404 4675322798983556595541100162335175231497398282770241515989479
405 8172930961021598840408383858628581864658968540769998707295517
406 1177714636945514350673816466041768598335828024770484324683441
407 17523576558988712031490584183298932327653765106310481739274475
408 15168147285097683330142951251215395130982109056769513089907593
409 19879005832879740732838217115382469524325421155851450388641357
410 50215300403075107393124119617813259786289639269390476568456543
411 10457288737315625927447685387048320737638796957687575791173829
412 89973312068834588858800553848578198834940481581093377345739257
413 110887889543465840713695924622674840310218075496468528928086915
414 69058734594203337003905183074481557359662887665718225763391599
415 290834513681135018431297032319831237980099038658655283619565429
416 152717044492728344423486666170868123260773263327218832092782231
417 428951982869541692439107398468794352699424813990091735146348627
418 734386071854998381286080730810530599220971340644529399331913089
419 123517893884085003592134066127058106177878287335654070960784165
420 1592290037594081766164295527748119304619820968624712869624610343
421 1345254249825911758980027395494003092264064393953404727703042013
422 1839325825362251773348563660002235516975577543296021011546178673
423 4529834325014075291308618450990241701503706331202830466952262699
424 851182674289571744611491130985770667552551244610788443859905353
425 8208485975738578838005745770994712735454861417794872490044620045
426 9910851324317722327228728032966254070559963907016449377764430751
427 6506120627159435348782763509023171400349758928573295602324809339
428 26327823275794880003240219574955679541469686742606194357853670841
429 13315582021476009305674692556909336740770168885459603153204052163
430 39340064530113750700805746593002022342169204599752785562503289519
431 65971228573065769312155131706820695823709542370671991868911393845
432 12708900487161732089456361479183348860628866828833579256095185193
433 144651357633293270713766624892824740508047951570177562993917972883
434 119233556658969806534853901934458042786790217912510404481727602497
435 170069158607616734892679347851191438229305685227844721506108343269
436 408536271925556347962387151720107523802886121052865530469563548263
437 68397954710322878177028456017724647344274750597176087457346861725
438 748674589140789817747745847422490400261497491508554973481780234801
439 885470498561435574101802759457939694950046992702907148396473958251
440 611878679720144061393688935387041105572947990314202798567086511351
441 2382819676843015209597294454302920495473041975720017095360034427853
442 1159062317402727086809916583528838284327145995091611498225861405151
443 3606577036283303332384672325077002706618937956348422692494207450555
444 5924701671088757506004505492134679275273229946531645688945930260857
445 1288452401477849158764839158019326137964645966165199696042484640253
446 13137855743655364170773850142288684688511105859228491073934345161967
447 10560950940699665853244171826250032412581813926898091681849375881461
448 15714760546611062488303528458327336964440397791558890466019314442473
449 36836662428010394194791872110827401789604025645355073829718066205395
450 5407141334788269218184815194172727860723230062237292897679437320449
451 68266183521232519171398929027482075718484821228472854761756695090341
452 79080466190809057607768559415827531439931281352947440557115569731239
453 57451900851655980735029298639136619997038361103998268966397820449443
454 215612833233274095950566417470791682876900923809893150080628959911921
455 100709031529962134480507820192518442882824201601896612147833319013035
456 330516634936586057420625014749064922870977646017889688013424600810807
457 531934697996510326381640655134101808636626049221682912309091238836877
458 129098571876661788459609374364028037105329242814096463717757962784737
459 1192967967869682441222890684632231654378581341257462288335940440458491
460 934770824116358864303671935904175580167922855629269360900424514889017
461 1451165111623006018142109433360287728589239826885655215771456366027965
462 3320706759855723746749453305168638888925085538144193937572305395805999
463 418376536609711710465234438448063431746605884372883506029392663750069
464 6223036983101735783033672171889214346103565191915504369115218127861929
465 7059790056321159203964141048785341209596776960661271381174003455362067
466 5386283909882312362103203294993087482610353423169737357056432800361791
467 19505864022524630770031485392563769901803907344492280119404439711085925
468 8733296202760006045825078802577594936583200498152805405291574110362343
469 30278431842289255494237891982549944867024614190831754833517305311809507
470 47745024247809267585888049587705134740191015187137365644100453532534193
471 12811839436769243402587734377394754993858213194526144022934157091084821
472 108301887932387778574363833552805024474240243568800875311135064156153207
473 82678209058849291769188364798015514486523817179748587265266749973983565
474 133925566805926265379539302307594534461956669957853163357003378338322849
475 299281984923624848917916031903625563435004304317350337887536878286289979
476 31430851311772318158837427288436494511090964401644011173530121609644281
477 567133118535477379676994636518814632358917644233056664601543634962935677
478 629994821159022015994669491095687621381099573036344686948603878182224239
479 504271415911932743359319781941941643336735715429768642254483391743647115
480 1764261058229976775348658764133316886098934861502458016151691148108095593
481 755718226406111288630019200249433599425463430642920731642724364620801363
482 2772803890053842262067298328017200172772406292361995300660657931595389823
483 4284240342866064839327336728516067371623333153647836763946106660836992549
484 1261367437241619684807259927518332973921479431076153837375209202353787097
485 9829848122973749363461933384550467717168145738371827365267422524027772195
486 7307113248490509993847413529513801769325186876219519690517004119320198001
487 12352582997456988733076453239587133665011104600524135040017840928735346389
488 26966809494438008720771280298614737203661478352963174421051849167375742391
489 2261643499524031254618373819440469873639269151914904341016167309905049613
490 51671975489351986186924186777789004533683687554011444501087531024846435169
491 56195262488400048696160934416669944280962225857841253183119865644656534395
492 47148688490303923677687439138908064786405149250181635819055196405036335943
493 159539213467104021070009307972247953348329600965864142185294927694349404733
494 65241836486496173714634429694431823775519302465500870547184534884276732847
495 253836590447711868425384186250064082921139899466227413823405320504422076619
496 384320263420704215854653045638927730472178504397229154917774390272975542313
497 123352917474719520996115326861200435370101294535225672729036250735868610925
498 891993444316127952705421418139055896314458303329683982564585031281819695551
499 645287609366688910713190764416655025574255714259232637106512529810082473701
500 1138699279265566994697652071861456767054660892400135328022657532753556917401