1 1
2 1
3 1
4 1
5 12
6 1
7 1
8 103
9 69
10 1
11 1
12 834
13 2170
14 316
15 1
16 1
17 6685
18 53910
19 27830
20 1329
21 1
22 1
23 53496
24 1219015
25 1652300
26 281195
27 5412
28 1
29 1
30 427987
31 26455251
32 81939195
33 34800675
34 2487917
35 21781
36 1
37 1
38 3423918
39 563692024
40 3700851816
41 3327253410
42 586846782
43 20312292
44 87300
45 1
46 1
47 27391369
48 11912858700
49 158744221096
50 275485100706
51 99591585402
52 8570002656
53 157550844
54 349425
55 1
56 1
57 219130980
58 250854816925
59 6611851735240
60 20922671746714
61 13968553809888
62 2434500963474
63 113428975104
64 1181476533
65 1397980
66 1
67 1
68 1753047871
69 5274086822865
70 270745439832725
71 1505434401711690
72 1738511928936814
73 547285489100250
74 51612012143466
75 1400121970965
76 8661770131
77 5592261
78 1
79 1
80 14024383002
81 110810167764166
82 10977492024349220
83 104621872107077975
84 200016702015591324
85 105820696700132716
86 17840281962854016
87 985983601332183
88 16426515346330
89 62539351918
90 22369452
91 1
92 1
93 112195064053
94 2327490352069554
95 442534796174657946
96 7107791463641846535
97 21817150196173716479
98 18474520105460660356
99 5150482862764828420
100 507290821705405431
101 17417211114290779
102 185591072467338
103 446902199842
104 89478289
105 1
106 1
107 897560512464
108 48881448610830595
109 17780526518956682676
110 475725023818134421101
111 2293464579814648484964
112 3002539928930610739323
113 1312924426166744329752
114 211999609276247961955
115 12993472259287905016
116 289710300197142385
117 2038246822208916
118 3171354455903
119 357913716
120 1
121 1
122 7180484099755
123 1026546323247941055
124 713029674356868039055
125 31526664449823264582549
126 234920075400568421610675
127 463554818782581385908951
128 306138197228612270519427
129 76584249462824166694419
130 7666164808849324681625
131 306686768515832033541
132 4597838606024088733
133 21907889715378503
134 22399912872281
135 1431655509
136 1
137 1
138 57443872798086
139 21557781549023051620
140 28562248827204639204400
141 2075615287189716315310720
142 23624233829748559470431466
143 68935313235500945395821408
144 66859857638148038416869780
145 24884911059850744269229950
146 3831379634659942578132218
147 250237319432035892388356
148 6782906447511140739720
149 70309596831410213472
150 231622848362262390
151 157722807909272
152 5726622772
153 1
154 1
155 459550982384737
156 452716054947632795976
157 1143416937694793559395660
158 136057483620419746063372800
159 2344724213281881212827917376
160 9971620610533076759638917108
161 13904329654614584068639544928
162 7471181002334562536249092590
163 1694909074201052528607769790
164 169621277888842976023338192
165 7521934899793227377184524
166 142345419236086564515552
167 1043733553891199713536
168 2417959694724104340
169 1108274449725096
170 22906491921
171 1
172 1
173 3676407859077948
174 9507059671898425567609
175 45757502446319333484441296
176 8892903363648159617173245380
177 230535823819877386274014980096
178 1412980337092328813906608918276
179 2786197119970291405908283089000
180 2112049944818328676783871725518
181 683767608841662459025150133720
182 100213582615121768039152568222
183 6800617552670182242404726016
184 211384909748628957698486468
185 2862017497956456871828992
186 15128120203682643575268
187 24995286942238714056
188 7777002255845865
189 91625968620
190 1
191 1
192 29411262872623639
193 199648444283075608973085
194 1830765943776696362230464681
195 580143563749661064456545249316
196 22513833931345099945843887640556
197 197147817786074827700539585334548
198 542650965587187453554402353640212
199 569941939663113860077252763267550
200 256928478765033677507342060932658
201 53318324719323071754055229507862
202 5279991526867478555879942420078
203 251289727747834537985875963460
204 5619043084079566044495478412
205 55549917498678615055311732
206 215062093837362060023700
207 256431112301506746105
208 54524777697549375
209 366503875525
210 1
211 1
212 235290102980989170
213 4192618947564045782734930
214 73241019470170574420885187660
215 37799039174973027311424733974909
216 2188014661341614003766014294961912
217 27188754624595791381843052018038792
218 103392482654787984933596397654059232
219 148315022150926554298894758819886594
220 91318000002755300944682371012240940
221 26146331571005211470860437151093340
222 3647149635102977259912562933611960
223 252870147218395376668204898926210
224 8675038137536916820606739106840
225 142591515384159461556090156968
226 1047084381043156317062430912
227 3009414336432861899813565
228 2615346314939973676050
229 382056440432769250
230 1466015503260
231 1
232 1
233 1882320823847913421
234 88045011545670934334805390
235 2929871372848938999353457927550
236 2460746079385695645112493738127405
237 211901560408368622699797184281114093
238 3716753039492954497958362575967407288
239 19366193396100304377732217223890092888
240 37506579290149994114595176640636852930
241 31056695820355766773570169959763267178
242 12020711065806457343682609682939020900
243 2298573329823176277640999228597573220
244 223750730594931539454958318524641890
245 11179775037480557836244896372985650
246 282822366448595022757026411594840
247 3479892896746792818923662133624
248 19260192238939075035543594237
249 41570350524411020058359145
250 26552712129651980626750
251 2676095661013166350
252 5864062014321
253 1
254 1
255 15058566590783307432
256 1848945357280659875753631871
257 117199961524627208888329735814620
258 160109638085576908577276533164296575
259 20470508595331443952726379365369577988
260 504711330712573010740752284633439759861
261 3579420677530329477386954909899157083536
262 9271726656316061764026400084770565903434
263 10196138001305614461183454654359188927040
264 5248160218793165324817866190393447012486
265 1346522094805275470962736414487736584360
266 178879874640680535084705927296877518910
267 12525694477647195493035974887561936920
268 461914802296357735584404444803313050
269 8783293233874730015382396385433744
270 82161705173225313064157394538277
271 347072923913873915343321667512
272 568162140992829580513622635
273 268631392263295079233500
274 18740181490532509651
275 23456248058692
276 1
277 1
278 120468532726266459523
279 38827853466642119200957944939
280 4688111246651882475785610404128931
281 10413924073330927435638497780356525335
282 1973974855246525349433482628399515798473
283 68191073431729445514061825583246706116889
284 654708894450254065546400926089290194935525
285 2250791848837509052865739944928738554115306
286 3253602886587162704984502506865707233418862
287 2197468154660693954210230557098532988339326
288 743562942775899509171057506155554065880862
289 131822970925546703388476589122381130463950
290 12559665021343526063726029683237887761410
291 648654492855272213256948163749871151010
292 18012373877540744680931554859762061834
293 261673151554540746120855830129927109
294 1885932655074666932980339577018495
295 6146896219959489557129882333767
296 7697720247932206838587954255
297 2710320095122322937197931
298 131214296830994205893
299 93824992236309
300 1
301 1
302 963748261810131676254
303 815384930870876195879969631760
304 187526934848697164127053277473633336
305 677191039552556048147525277957826011566
306 190105593699919627336881365197614195122838
307 9177981383458575147589064347133785282462252
308 118774701241694646702897777922043903026730628
309 538508901816501986106565132987341394227784575
310 1014545233290930973827484739389119998846585436
311 889241564862544634700022227765825160060721232
312 391272406838994757910200684795407378412964736
313 90918677897896246169186367095620824190751844
314 11515393423420962510894780652774175582163900
315 807731763553299885526238485799041413005160
316 31419432973817610056360172961781269738104
317 668283082183451058541961777992280827647
318 7522042299349784663928426106947707718
319 42256226996276338313827179002137920
320 107279695006953192846840144276072
321 103542283264970384584193954926
322 27287950681161269213876654
323 918644662129995593420
324 375299968946916
325 1
326 1
327 7709986094481053410105
328 17123083615750778440188579604740
329 7501132024738254913787255056910661360
330 44029419294746459748093274477017003285294
331 18291445648604990143277610100926390118497974
332 1231697648434585833014884677350255065884604120
333 21409136394628479452827407453372085123240014388
334 127340787373281068502527839374098096658641522031
335 310459601510469269990917418545333327994205366255
336 349900454349510545228771877680045899527648870168
337 197876529279399280519462835190456692275100625264
338 59382780342447884723786669964809911572270226404
339 9812611399337900114360972748091508821069602228
340 912510363888191151534846365534703681181900800
341 48164387338882057452794480359641298330404504
342 1436423930725707813343539003997445482096863
343 23747708646777674908986051285910075115223
344 209642687796804036144374776410083696196
345 927312759137316131665050968400864000
346 1849112784973678148201794764677358
347 1384471117003690066647659742870
348 274295138235955015348226760
349 6431143138857799972820
350 1501199875789489
351 1
352 1
353 61679888755848427280916
354 359584756493595332141077070637205
355 300046479605383299105981015476998786200
356 2862414830004177346705286587094918227855230
357 1758796665100942827178528539255462539586064320
358 164931565426364820189719596303740433559880724374
359 3839446469063818362012487023079801775511549571248
360 29829179660692806782974271269107536429972543248315
361 93550409366342011159588324840146432864626861697012
362 134528575407196090152566163797616984810644327673783
363 96829044846072391532464343130988441826512903135440
364 37071808103731601614478290166263205234091305786676
365 7870373597327139452993611537523641402689786303840
366 951635806483385596971331897449269700741901298436
367 66474341453615693437441513972875920731362342144
368 2689637141799858389551796881478752334829226503
369 62447725353703722488430036115540303806560892
370 812769324917102090495522923496289340405395
371 5687821932128975507907704204366843556312
372 19987655901160288209482467493168111598
373 31535139892320045985068621152798688
374 18420813329069577545071194094470
375 2753755702832831257436605200
376 45020741661777915627165
377 6004799503159932
378 1
379 1
380 493439110046787418247407
381 7551279891053173520407098956730921
382 12001885433902555996698486917706107963965
383 186077967203843904366781046832253074725623950
384 169036261643300791291367993969859763321528475130
385 22048461188272981426172132134909827265997644458222
386 685803404046240285745770611436573278937185448726462
387 6934253318861582991165935282887824199723492106003259
388 27834719503913867497748315875041915705744011153820685
389 50738865500903651322323654746675006329390312545004627
390 46098150492150144162721194023526516520938836535274887
391 22285675760814230387057417353998070041617511627621396
392 6001496962963656963098988938162557010572206478977468
393 928620039074869288166253535355724613086117789644820
394 84135640149746417457896234489659656585733031860116
395 4500595348542215615369658277349581999779065309895
396 141829822326862294325276217129987046742647016505
397 2597880254442075914243862466288750867307342751
398 26917106564197163851561009964472772035456795
399 150736269716223790370316533354818909195902
400 424166939090432100727143500953334673066
401 532948711617216954758052648544357278
402 244096882858663664598419019964110
403 27619719881861057270385628125
404 315157057116263653415787
405 24019198012641861
406 1
407 1
408 3947512880374299345979338
409 158576877751098333622245284132894494
410 480075991253373959909127027647765030108596
411 12095944005886528670428527033641442403046926195
412 16240506575461145037277002094384794994097527288980
413 2943770767570407682697415229538987630520229120777236
414 122112500628187761102530644069471126037968488221183520
415 1602041004390676830442827445947391414952954036223047457
416 8195908153589854712857152691419230201192285665217980822
417 18832862708523407813288523641743482522138017191306715482
418 21446466406844248687151077208425919069671341558732394500
419 12978219415067001880147956254425870999544026083114360939
420 4385979384257102497140075003654943147834841163097966296
421 857024294610727940280490054645432326895150852916940024
422 99068632713208134775661769998618491770544223034838176
423 6862014610876283053545086021149609099488083581966827
424 285772955548378438411026920663553663743605827985110
425 7111509358024700454468399008301343105358230686450
426 103964490738846835666638920614873439845735479228
427 866020825611411771753400728339342323566370337
428 3913424983996251785970781783148311221986772
429 8880445807320341241097885649520213353652
430 8937262149078026232654186330249421248
431 3223665465947024069297901030861555
432 276819949163472309683005876362
433 2206150632763206539000022
434 96076792050569740
435 1
436 1
437 31580103042994394767834789
438 3330114433096761062257843513161090090
439 19203052177708300733133437263288047703008866
440 786272846157959619998807350840794986340338455971
441 1559971635156699640171533483534396144728785045354315
442 392658347547146501951365615675292290508777299973600988
443 21689032751988263268786120176606030353927309278020374332
444 368274426028106303560198136558609220430844641396341423105
445 2392578784272990606257015227800175332645970182470640525037
446 6897368856514693637677101417936842891718216430818232867038
447 9785965742961240894088508301333666519143498301484686307510
448 7357739791803128836083022973216991742403586307032092125659
449 3092081206522260490525691858513635841765168329407464811771
450 754535721699746236349359535414431235647774993633932765096
451 109766558345182488626948135068736799999612034829069318568
452 9678803479388269174629527455562364050695342545171893931
453 521378026995704691333889380523621765945074147526835559
454 17147807767780678880894392266235728112381949218833990
455 341055599355828043461821517170594826487158307184430
456 4020378418295929878281996110219153832169113820081
457 27160623017752016808481878959156380289716633401
458 99780116636998185143889041015173495661686716
459 183743070749537567651718860375703081416028
460 148879383860601738648935650665313077843
461 42454647276858334184806333012891527
462 2772905210934407016377745810546
463 15443275021656993881123194
464 384307168202281425
465 1
466 1
467 252640824343955158142678400
468 69932403097716291066069237331648848955
469 768122360177715543259744595674689987329742020
470 51109252041389414255680395346195473867890537338529
471 149817033711351170387587123777965930312925230076668036
472 52337438153136923833264148829111885556232582204799796399
473 3844755848678234590442952744179931802626820843929737951592
474 84314911050707131940053250777519678630653174035804185278869
475 693491622862236173179816944523800083248445708141145198089080
476 2497950085912162957429569512412274121367315984039726479687215
477 4392721416806038515773383269184472827530203859993209519752284
478 4077300955720173219330802006690724686649017420264094059355029
479 2114167944826228574170704635374919641993480752433849085126028
480 638187519615927086481095801409476303239308119034852409263699
481 115496830140242638501504366039654121639512107341355925660464
482 12782405307173275233425166178439131654212537837778168342947
483 875161972443510358073701558392604534952403103891993840464
484 37210446116171883009888546997590341217406880392174435233
485 978649959357303612366122296969904754546089909774294460
486 15722828333867755521395704049479175680110542326241091
487 150812752921280876258238376660628490748656206790876
488 832776735181414623518779986183291864057575064381
489 2503850924873183186820446587764998081336034792
490 3762823219786811958416965909602554913968007
491 2465960524788699886732147724678482902840
492 557825021414081434568416060981484469
493 27764509868793794621728516958884
494 108103872468768575791574983
495 1537228672809128340
496 1
497 1
498 2021126594751641265141427291
499 1468580465074274504929722037881181527255
500 30724900351362885036274524442872772683341841975
501 3322164368723846499293772996559551125991845965850025
502 14386472867200982120934562633917078752476385439809875247
503 6972265368929273558773588415679006189682715750724199691803
504 680497662352548283357787965840193164907925447032584264617319
505 19239987895816581107842988117034522918080841617131023344356965
506 199826753441823506330332312268757841777818560939919535878626623
507 896184443159230683566991488182108680714155275878580022251041435
508 1944605293297505654838744114084413635035729449903652799319851987
509 2215959601876153552412971994830937998274929203026635394695401421
510 1408185601667297528598788706177944857282045179477480660935102275
511 521567683283236856637183432948608036973014735904039956401639311
512 116276855444399009174680907674249772385407008835945729340022755
513 15960597807326499640512364264463886263376600956571586810056195
514 1368795034415576530194266804328360505846588432267367473421025
515 73891395089140032068281593948186087970286314165502038437045
516 2512020459152831861710578103395932140317518869848635677221
517 53415041713832917643356054984359585700788661652240849211
518 699752034463063894934866459872019361057534751275027229
519 5506066030710424470073114505206050503475096964355649
520 25025887933322313341827849922027493378083915060085
521 61951872723320961934160787715854620507384378199
522 76366379172931898186105076186413225581403973
523 40645209167295433887648795052929232817817
524 7315472593041809201840897467696895761
525 277911574733573460756611401921935
526 756731165565076246639842481
527 6148914691236516181
528 1
529 1
530 16169012758013130121131418422
531 30840189766743687123646562150632681955836
532 1228996143289596327987137411530450240877648077440
533 215943295583579888299323328110948467375148071836819500
534 1381373812729529639022660102241757443430064333590947725762
535 928447825424102260904441089733387272449246829296063539154312
536 120297480742087122661437474707465601494210765074789869749225172
537 4378673605910466773949790847839101757606467921487858903797381412
538 57298290116417742450042056603444612302054855976376641680120441990
539 318987287597899838020476362392105835522640792657570396491473113076
540 850754764027573070922495053790095718660283553216919463546566262536
541 1184497491393577703655802920472830408907420443099934445606999054708
542 917109593842503522055274051159843523977891194282934023015990556418
543 413861363809389136603916693091639150998106989529367208230487980720
544 112701285137805987297698686561575450398256324770266134527141991852
545 18992743890278525650106163908336656104277652029785472550437925430
546 2015379651349998615725402485016684201587730416604548948384664370
547 136074694348021124309707738261973963680352500890446431523816100
548 5869599536182886242315534357866724801579774455644498923058160
549 161369425424074746384430496260614118474458473760920047896468
550 2801362282794313163942397844968029174195823425971427211606
551 30177160821679744851363529708555124018638701711597899208
552 196213340587873371576317994014775602972483692302900972
553 738709366053118589075539685632122016878074366715300
554 1513841165158774593367280960293154184911310571026
555 1537657435439547226018351327389749339647079148
556 667119671750350936129807421432699797752328
557 95786195741261778204696714185797214668
558 2781113517612826408857243203369190
559 5297135505043877704691043968
560 24595658764946067732
561 1
562 1
563 129352102064105040969051347473
564 647643985103137316795831039394672674404224
565 49159848538041121893161024713055165342679981078676
566 14036422364593302223932879195303865059005821902424082220
567 132630241202159449636680812298098145189013063610837111330652
568 123596833434049422130690523062924331346111093571730908421035980
569 21245703988815837667024446394602883457504585152677406095456820920
570 994344169866253645460972188841565281175015300480452283455351930772
571 16363164405828431960510110580856745872880631831654073370410932600276
572 112785545379033086736485383537949212774364350214577870121200762498216
573 368480091992309102083749898226630144193412622820560357691927733690780
574 624191598258075551997480888189997552678727380536951314003946786116852
575 585835719526810212273957446798355028370971715827539054070981653931268
576 320132936099921197388732162011378176784496697514852022643592199836644
577 105710520870941609164321651429359684798012539455031071464653344942672
578 21681422487767923206018766236846357955572613028865137629926175459494
579 2817039804287246461174178757484112561795720619401345970659504196390
580 234905519555782011227013100794530265319003962594325772568082385520
581 12659947318937056386403452600390281208087695906836815306271557900
582 441498215415555199811076840024515677828972283113518538277701908
583 9914986834865158551054824527357707460822682912921811286110564
584 141749322441215134389992726009796438035380235820600887874132
585 1265130397659699354640483650910031857571572356128408508408
586 6842118129507395829199763758692339564032029103736649716
587 21459084293681703323382239318342323091336608856229876
588 36584328943285595287177324507771727409516052385256
589 30747198039690203043702713060014716188933848900
590 10910027720507825261351496143391186898193868
591 1252562684322900978380440406472258452284
592 27826078395387992867577365468725628
593 37080022519048708890609045632
594 98382635059784274129
595 1
596 1
597 1034816816512840327752410779884
598 13600523687178430806612670016262124143193585
599 1966394002400179475421348767330324316806430637144096
600 912371927244781606297729425348000116855424607535843503816
601 12733738360575391375717064073986608678270446618967776006977952
602 16449652417230756696600957436414274411373841555447131974460890760
603 3749378842373179482011019188341267283691188096544105407290925432280
604 225405848835023521404413673754525816057521304835163278858995273276380
605 4657256190541796225997864848991847805775878075699654917257667874815952
606 39654381975875758110258753858843224004778529546881801067369458091711804
607 158234865709394429721723935324121543725117854625809076846790568720713360
608 324924324925619050350399550400573042499426515767251126001257562279488072
609 368016265223530554201254947051238659259182713217786754376002320512988608
610 242221722675584595264443648752038580756629644562559436903446849784442728
611 96370653654808453793487200848668662264838037494764285911313209468331944
612 23874703580212468534651323103907798840882676323071368576284438129605462
613 3764183226176794694372007161321139971530570377260646985293457051714728
614 383511218345867278329763449447005642786349451261736384895961798491510
615 25491192789532957924670607653001118406055909531269691293406796897920
616 1109936948661619635573337893888186675246684418662400305703413133848
617 31620230080112351232328266535500279217997228865934651821951750432
618 585290218771923388484007298293331487062960211177652985800128280
619 6944896031069609485055765217861932413923169576196156481845928
620 51705907913801677382144562037824507289077196154300049492348
621 233982458190522128984596690136429938221377954004536427024
622 614511480978070757832105216133635171847912961143497948
623 875450803451411802506242568356771791379145269550032
624 611089981085165647099582986133738883293791013720
625 177867209014737662764548300967345752685131648
626 16361812263351102246825161032126634876280
627 278372320661617227192116606696517336
628 259560472556155788603724806353
629 393530540239137099916
630 1
631 1
632 8278534532102722622019286239175
633 285610997430850528620517354374279848085053685
634 78655761415257976673161738934641964249683267375541585
635 59304360111947030026223102254404136646088379294309719293064
636 1222521908460616847195011244480421101124596719060192258428730648
637 2188924340467421275088990440681609318276408726176937716891912530856
638 661288896713144203153150458530158255254615881523975557901032051795880
639 51023765052954893033517980168212292530204971011828354386671792372632460
640 1321838795409669801470350837944324925085790044277881275862007631537300580
641 13876095724254810028774072794388919818868445309239867937684567967759737516
642 67454595093671857668512254643937145192196917344252474831408522478746012572
643 167365040888880373299062859215364141502982403907854426985880227266883697832
644 227859038295193586726179540225532043032603895958366407892645556159999321304
645 179786052100058019414446470056344158780613814388789189082787366623796830472
646 85704326173149682303137642398494488853075203914462640081836780005543317192
647 25477125994295876609386809794777978845815875551814778606901103111124602598
648 4836384196613165603338021473711515949601161070884890849930319897533285818
649 596506750932624629961947177060820175231324836186068165451539846112793806
650 48361833334805727830776313900384573847555978168097924760254012527671190
651 2594424099554050817704293794108818577669574578744940591102784881763608
652 92248572745247834864771728719176420174547528245719202910554829363720
653 2166741430332027990946985908090034990283910840062149323996067696760
654 33323163426758109308801955602861311476720452701582703364105905400
655 330489746999054783714309843126335427875953648572266910706296652
656 2065232482712323725720044482882145283886835917896265514062212
657 7862261818260844538024587749833082091750181058246101079756
658 17372822069176210444356963340288027329204341567474322172
659 20766254479305992975237808564668645757660390778920504
660 12080279072417054724590484251094831569670776811400
661 2892032016630716063671066594749161279948092248
662 213540903364114473828120980170589377538328
663 2784554059688824526600486590070309313
664 1816924645896927333292213358871
665 1574122160956548403269
666 1
667 1
668 66228276256821780976154289913506
669 5997830946048713790087671022289944796268762410
670 3146230485171418810011522419437414007415315503527031900
671 3854791036885414231728238943224945542266276873407067181582905
672 117367677822069740351543544441732339696806017337432121922771690224
673 291238186775836945719930474633901757650964698882967193842141381092816
674 116579471163474512827162311860087834544820719116123268709668129418790208
675 11536556693135468189809563326822829270992760827590917659422741008244953300
676 374298811449049845640446708998204387011498020020776682301069223805000024120
677 4836173906808254134128116539084223327315917263948747587543536279897517238776
678 28576058073261483490939829427099913144650344119957239694478704336878113180592
679 85426770109389505166650629871597563661964911245808410042901211456319517574948
680 139316614307530034697594942671373434003466950010234998308893127358281478778480
681 131228559170315392832972002381452629296680371309979576287205103735068910181808
682 74584691397841879417633878888897969957822634201927011201530261548002878603520
683 26450409849810595836110608745358220198602211773443931624540662471904936312846
684 6004528915699083848068823067491101701884007544353514994735043404536382476332
685 889350685538316846493825981082690460344798312713110229643026733552200247260
686 87118077716871125041721777331608754775193826156669137325374726529963858312
687 5693187104934219761187239731372240716524967965609067210455114047395070158
688 249229499004795289103996108565606054178563350392239904888789304305243728
689 7305637172187312033234489619291329987533050319101697833431797983347120
690 142652571770234743276666721736408402892246794141144914611540628942400
691 1836100835063325024704287821011430680512272158602947136510909889700
692 15317550783807414328309342564470523628742811825220095619801017080
693 80792411422432416896927824639740467902195049652023164539048120
694 260031330382132226244932044824627609316858237869811873940080
695 485509369020894533792885281619108895022741402456897096660
696 488749535295912869928150666845600562012459447918347088
697 237683724694839289782835279634589183794478327648208
698 46914843303410713356012053424339713326804766592
699 2784945101278552087075220899792476968109177
700 27851718140684294818938059426123254530
701 12718478195988881581402487296842
702 6296488643826193616892
703 1
704 1
705 529826210054574247809234319308157
706 125954449867030009789124314576872313076374842246
707 125849220024633339843478417156526675592476934156763804230
708 250561732020600442204216532461863403988708738303009719506078825
709 11267670985649272958928657905583797430610977493250204190102695803289
710 38745711402901588336343798219486456607509804717064355400465544224225584
711 20544489599768115419641080560567143939834684352036045307541225643386522864
712 2605984249417866099835942031978824315413315409490175321016567522243968030804
713 105784274524650471575458891402277168851253830276162699045350315651100827784100
714 1679827804760436747080204369965572914349670624648226615301033547797063380400456
715 12041089432528537340899571612844418205875297864794504854763250735558174039544840
716 43262056836184224730470380004698021520398548462350595447415864240092424555274980
717 84253458230202253307818663876595745189264930526675612986111939756948952898920004
718 94394583666380530806098587523033086276601525995653276586869810824199150581759760
719 63686646333222754571187659021786232051835043650386911855569014449579735634371856
720 26806611654354106614208705333772867502736290996202123760140308578168996179225998
721 7233714065932788827795165524638522625078165979694969864168981037432255112930358
722 1277634143498087967774039888145895429769586674357704059671595454025159442013956
723 149971257856177931605557690664214130858188745540957261927801153120129089241220
724 11823112722698034016250386517131495606178562924092010237512486874271205504622
725 629881302740528535356601267697613119393140627667118079395715928784141606766
726 22722543836561231141998169497345818003002344659778751986202708690379123408
727 553798718978048786133883146146693306322895777878496463384955569907158160
728 9056986894799957901151994142802197107624768455096175108594035706398500
729 98203211246146476626797910284816689869349866034943952995630475668980
730 693126940213500432403664697148564221412637642965248661035024220680
731 3101596688652780515263126538749299495959553053361806163276915400
732 8477657845336207360657559474280676487103088217410983813589140
733 13428032998703573321432449800950107859281428003926863728820
734 11422995563874224774896692994452388451758331216499230704
735 4657110617858605931648754569757608349782116963224688
736 759552102123764058926920636889671132003793741049
737 36298982158299503734362261099351019650821301
738 278563031520739488107481550227937660710
739 89029371399322835910572253137766
740 25185954575304774471601
741 1
742 1
743 4238609680436593982473874554465368
744 2645043447207687956628506554707329781144676276279
745 5033968814336505279644317723908244368847542552366285447276
746 16286525543808691280508078488298088381513654014819849914566959315
747 1081721470795532264101371580589290739679052710225849903221809404998244
748 5154272580671519228210741243008540357149573292186404538068357343314921705
749 3619472266431061063160446495692449060332010367601748023534899474393105228960
750 588216004672598770966274295526247081066520923411324727351713944038440980511524
751 29848923480850904257914052491451743818107444233360691160947546324265700966258752
752 581812944757904220838263695927453923145594258578519105236507216629142183078203996
753 5050510368461999048347601976377699606973794520057312563198091051027094205327132112
754 21760295403374366545287318939674457389575850341709402293733327507593551960211307740
755 50469852928463262931894200651250666941538650778076988526226291946138437889596100720
756 67035008915620206861404351415347830047224324195643683146517199583865725686856205492
757 53480992557898584520821018166646982829512698946380496486779681392584625967620869216
758 26596912812402895365905424697492476177252278324412292186520001013736616104798170686
759 8486379511591753166125632072423120697248285980751427713511146000039406541173278960
760 1776384237977402044819376780115410604238986199465193904071125092739659178793335858
761 248069439436055502793341234682950326722134971940257259297201873952808991156624648
762 23393826579865967813122418114977223068715120110514514520282559107548514159687882
763 1501674735838961946627114683809077043626827275808086788139817345190174068566872
764 65879623886426755422292641312592948392890503876407842701128454602297167903262
765 1975618864364938593236839482404352382760572761185696649852049957201465385568
766 40342345999066020973359364594921821893299720879325867498737204670185063380
767 556329021214383753860632436434885663486826073488896255463127248177844480
768 5111958579582816057508539479556105009439101135737801654826034262462700
769 30687581964405798764768738236019575170752813671337161426074621261520
770 117046923936989947117177806805330151915455257110134066162081607500
771 272824426785991239666993332754367226387389440017874467024580720
772 367925095453278521125794815961102884304445952459915923036484
773 265314491143751631690126699623783431854827894588362936992
774 90916428018211681453951409784078395939404366066366921
775 12276250173318443255527561877972531578873492280184
776 472890987786525814401336865280134970727536463
777 2785970051288654697016650245997350322156
778 623205701370214653578161215931195
779 100743818301219097890660
780 1
781 1
782 33908877443492751859790996435723059
783 55545912391361921813482846547379962477988301923075
784 201358752861769946931410696228836989217000648239421132005451
785 1058624693948259252902584744037054479072290608802800795273109766731
786 103846938708502109648933564068656205712292356088045117153834903276640869
787 685626425376391610578438722478194796574861153131814388553413707601384411165
788 637527083332191884481375025142442863033077333307249733382334938155488067702345
789 132688831444379243207348798464000683451638416742102627968347917959242172506615140
790 8411226231063459680373865658499376753447137789371424075254318939701894399778999244
791 201024919428760218880544356930509541248641097267810755707812344947072866114698332812
792 2110062330636917470497074020515935023112683676162557649729924262232531521335117241356
793 10880843939236954230247703772046385372157835165006922133467973997336720217698463856124
794 29982180976806002198938450560934655621038136612718156355891656362937415823030509714660
795 47073289573138241408429765912394401068016626565324026757496791919499914347631556197060
796 44255566173453633308206787023972570955968722090818034283965601074564482687309462743892
797 25898897851784512756256690044676521453717036770482074145445738541923525033030337026558
798 9725244381280874953009255074520036876500298325718959916343272723957237801559666542522
799 2399449817428257339468289187855683806053630881209219003419039065915465860474125825050
800 396119988262445907974257815819262425856254725618075248933092804442377639648078079018
801 44355519336099523930623609216896941700907897234104014139719666906032568125644406426
802 3401018489953886650572710471126927746205904410416084496316403572942933367324989286
803 179607586672609651330362923820777739742039284815564998585709450492028987304404086
804 6547141262568007852330229754756366474289396928735954664106738203611023075014078
805 164503249209082663565275456576332534562258337619311754078389696554355148404628
806 2834027023879461199483062371976972412461856319025071303240839243217378417820
807 33156968498825496805091012167288598524606645662084581148269021008946718300
808 259601155634839908091724983733476829941295202211688783862830598127569820
809 1331898454294477377645980393799804380277192873601943961576068285379180
810 4348711128761705233353374409436764187041821092061344643969422933300
811 8677000644281453418771680492948553575469746352389907895574181524
812 9996193375692367936268771511495912670630471118419693790384036
813 6127942291248831489516885854442070446208247056722425127945
814 1769151382935304654693870496282596130216852829013597099
815 198124774784065517649357809446895391831448645432059
816 6158214102940553093541194785980480508287321315
817 27862213901480173045864383184157353730995
818 4362440338357193265035609134167325
819 402975273204876391567125
820 1
821 1
822 271271019547942014878327971485784590
823 1166464160218604257604045779161443088002344448536360
824 8054350120691940065088963092263558381986581727111535095602440
825 68810627054740913371592223886174430082930714225252709789655523431674
826 9969418330233761041778429824573863676154847847256864343652449664192796910
827 91199010809747059924226190246698979533644899479208382324670868106021620694452
828 112273329309003410829779848297317763373479096777389134514146290486126038356729220
829 29916827202068552334448173031838970734332852268303894517016368029830571156555533965
830 2367616094853540359366173171435441555209652592197756388100234007404699196153741611480
831 69314919112234009469179647488227196850350303707156267287212152650464719735492020420096
832 878595623809593227224294103780386329059855356433890867592096585346215272922821287760704
833 5413041232877112969741396806098165840972496826842146946425139055008727604026446080310904
834 17682250550028791478285844023431210748298298986652735174243701431026563918748359476411768
835 32730864071841839882153336607808226482932736927038731610700871640749500604241764014561840
836 36149666711220380461880857458985786704762243077806699266568438576761452748279762850481072
837 24804438241198614357460918259965540050732008342441284265885789083865503588687861523426930
838 10915751590503814848954631052878111018164471806806691671878504967558621334571971475659652
839 3159016432758347541595982291302032048051564258686804172967895096386796756899959145526224
840 613063974699845722976109574373108177580687858114357304981206153371747877062114624464080
841 80982739553552690541558570171819990296094554619589832297899554377612755787483247451804
842 7361254155348844791982545677926736885310571449443879790917236911253539132480960487396
843 463831308009955238481588341519799522983807280473670310117980459720078004638961107256
844 20338791828089955061093658026671138143392229650685783762156211607652026105852663512
845 621028351672408245770808966234868832816301915663305729734291368188638276514135922
846 13167186862803617854181202249537794076888511616881881582809824386097876580225208
847 192586975834811616263030810947836394388845796915304477628613909270430622100160
848 1922322993290612301182241049343606742529479610761420693679819893658769038720
849 12888372448324963335291166068855160505211202915261276868209740454179762040
850 56765144825943132656016241830106406383214965385508044553665598246804120
851 159287863809130842328309517363147559434696608313993614136466877011504
852 273024567713963338477903518509139205426409354991123859997552262960
853 269520377666596708004662839407466884264074376789060827594152845
854 140829845109454328595330648485086376659318734866539582951390
855 34328116088867344630309474332425384361672576118040917576
856 3193496141561869432994678150453627782922802745050984
857 80169151646891859753929503275127953215332279930
858 278640705560881778673179823394048553445150
859 30537084175844453179119880117726900
860 1611901092819505566273220
861 1
862 1
863 2170168156383536119026623771886276841
864 24495747364590721419665268019548060490749868741845180
865 322174004961820981028698013315007599883029224204731015405779000
866 4472691660645372886650781842565204288909035207138579572819539730532090
867 957071660060790026770286766711494505923744432784509529536002240214562555826
868 12130525196039363748592511816372369107524444044606524076801652617765279988834576
869 19769499456498004253213448597923336348624286457466846137869188224973102977715871276
870 6742513453396324616333816916993500191562239670046115179780097435760491114060668064125
871 665834438797591950198969960786012015619933012485397266436216109772209340325233538009005
872 23858943330188030022770680071600405632159160907806876245420766050504511154241230674731856
873 364774672153527331569207342263826297169802863062378694300711712712448120848440859264595968
874 2680989247909135542441349744865891766465038245077255077578596384969664921553928837952486776
875 10362168812810677830268091381639822115529709662807114188022609621050617640841329223617016920
876 22561351871440347625208341321957665362852075834845506173190045725627606131073303266458151776
877 29191892961133705370634424681830388906856697122501790457439739652115639770469004815104454352
878 23409471724971194674867890077434214651821693423166898937742063638693834898246250625651194162
879 12027867480319069546716181698471396336705382220169277156287943252757051331133579192427600162
880 4065274783567740220394625668112091261485397676804178777782945723453306104380495310371079720
881 922808311646630323939217919790041633213052720744670353367048109369142920104350227128589808
882 142974983748891122854207541149980330934461147387013442692406522973513804295741375951462044
883 15304592963497887590146497095001864942579052432611962515783342388079361201569670460813612
884 1141716786653574020435115283601761804266060163277670975765007629281345474832534774550464
885 59679892211738662619124704268396485845008346239203983776911360785459694112975335599240
886 2190993916862822711708596580765534803346146937921193712397204750542170212142636560274
887 56448750472847952922631694990595253903930492822460578764612490028172679671717671186
888 1016478615144619598781380023230473556768279619196911003591085390234330839630000848
889 12694893553492145342824750320049886039568054453666314450719264574469050463208000
890 108662757816745526668782366333472240346524799616575875227329805965903874977400
891 626729762928513513617656022979121851544502016482408481745437576176214072280
892 2379365987887624616512713370705057082194587955161049500303603400440792864
893 5759181677766657834319128821933065072398234197547102609103110394340304
894 8507422624901749539704224267199199248468764019853251789060346619725
895 7216830915037062417340695190035965787243543118272755271888547125
896 3222009450908362006489539921640293797128841803969408332792060
897 664420586964679641732187704138213346491412361517891988888
898 51419260453581825798302448093966635562082279005773434
899 1043384866252461289651116595905028462442782197490
900 2786544014431346449104306586602813539598000
901 213759596839084330361905433633686700
902 6447604371278022265097841
903 1
904 1
905 17361345251068288952212990175090214852
906 514410694656405412403317550818379672527223641818246541
907 12886960201363337430169625660120805621627840106097725127768891240
908 290724994991959808241713638067009810004961275012368455777336854149170850
909 91879380307301834851710834491869839871559823359256114356368370849047824953376
910 1613464171884182004675722032835096644201896746075841213753339222406965625833583642
911 3480717740014428921122917759487042668483272007582893211817118102772749243756809809632
912 1519101785458192333113189791529123646745412227265495000602722449433282730270355049169553
913 187107894208665378517344970711782714392737467462915846120118520479794664402471457448933900
914 8200485616157484656934101990611981486081407371773228334532794185869942609607807313270436381
915 151070806911676826102377039570371567374702529254784353641759930795426257354662546263379949408
916 1322750323410265183087087095426502132712135456420836153496669627027241606264647889248224372344
917 6038741588989983512684969951266498860145560776738782392119577869665676391967890102965348311488
918 15432856306167931833832167920102079038859614234813956187689501310819108454013793590872954333720
919 23335264072852515658054020554227694795200399300618649282877232133458574573813198411766446848704
920 21806249490830567888445071984367301528609149694175668261276878443549100012106178151560696630754
921 13037203812676459891016305715654227284694686458239127737553911721121331498207745171661724507944
922 5126246474891580607222665087165547300831733474332724055192198138459969626250368880384993119226
923 1355026876359832991197116583724294682831118993440110124350582007509937214627680935195139757680
924 244979111062653760080167460839057593352319262092657133764564979256803758949836167811438395500
925 30699265852534057589595550543361367018956819257886503554536963552720624046737544069719136512
926 2692965739006528708489448974825428701871320910000220687116660642395394410012685985691895356
927 166481792541628246385366189619808280867045511151967609339581528617890323650085580730650112
928 7280957969920277892920047494658907737582177204862397632855023512939743813373955180458250
929 225474414611214335983967251501224031488166294589084176683528927323862066062731219397784
930 4934137659273023297409636644089767537879334576047579530125797148750288984844957696898
931 75905491895470467251069107803436321958189115508675764144041359413760158486505607008
932 813734120818439972980012796774154172155609972562511053816296348408122221737235000
933 6001076886801096742701906554003771301938477308176593400901147439741360149915200
934 29901192680185989047035637268986474536017507231358434464937655511163397343704
935 98222062074901343727064194100346600532389878941697367658504671681162591808
936 205766891833076893140486215359229654038693773751510439858978591754289149
937 262745058608374999330676643127699862633753439158018418018110765577300
938 192036116946451205466912171168412403819738052660128598836929054425
939 73419636879841181655619906555077885667045749258879259151021928
940 12831365029738208696356120151789021024558712700070232048194
941 827148813248079688021594321735637970129472945124892384
942 13576500911186721354288748561806283630481265597370
943 27866449089610544969082374059674886397204000
944 1496317209860155598443606492586196101
945 25790417485112089060396572
946 1
947 1
948 138890762008546311617703921400721718943
949 10802624587784515813276479699653803197482478189369819009
950 515478408116777191260210081305633648514137544619703065770763481061
951 18897126195138691296585203234371465544577546227889082145058460596425271570
952 8820453942875400221142187908287882333797893613035213400583777995246818350171846
953 214601025351190624427374421980530943100917881928303118114002029837661521592261402498
954 612782189837274865956143179371298535187273880079911471972111900063246226154414387112210
955 342166857808534804416106732376558447040576977967540161816065165641382525730668107902970417
956 52546677862328499795167250347826659765581268349024782898695266146634134153909854655765955959
957 2815076384530568805866263275869863958193033660520962446687694669429629896316509439570112195921
958 62432336324731421061492440037800961693028528451014019434287732800563297433834276184846251687421
959 650443561410035174718512334619762453167759192288371919074223524094873280804633914077153638341816
960 3502065569264724898764508098393051055758318361508014229555160543072257765672101415582183472316584
961 10485601577309434581938025664177292879757260529808014591566251198008904475332071195174006196660344
962 18486547143643725730203493401120260087570561095214512148151250461645135104917686486284305999012344
963 20078097479835769335035174648424633146537854437899060902839572778420003425137128670014908935011810
964 13925516478440781321178422836617373559234349350751701354991334768009945183278837554648669173265150
965 6347755056025112686264924250477718203005957651503870345729944345495889453295424113048608872194914
966 1946047169244491654115909788483266785044814576016816600275705592819104951684386813094466616612298
967 408670122616447776046492678195533404882499304281501497056948478953661220238677796430112367673100
968 59638166761565755011521755041269663517296592075312224967013898292436490507445485293530916707396
969 6114613218371240425516356104981113118796941954815076306337139717305422724820751924413235480364
970 443960321549333705145271586025629062670787034245319045604613267264174802742917620754697804876
971 22943692262518945444930325675701386911376113045687997021656146570952671231112431886714012746
972 845990131617374812014921901172658611787636344375462202933679453603637352275524424455224934
973 22249185187012504164541052039907123795681267969341864325301829539125193839936318176168202
974 416051754696378334381526867077088404572089603434250951450883021502757484142419800838370
975 5497507235009096026944910503006360844440277895765674898283073031858988566961542197368
976 50833410176347814238873583563858585639808808913774181892479772222466446330477233000
977 324394340022848544809763794895961696743644480226725879661635023786646349903196984
978 1401796091888184836671327674806342132234076523416887757119475306329982777875512
979 3998209931304324821662878974776678540679114653796295418377749309365007687421
980 7272106846093858685079373262770298808154268679434086256889912947345783619
981 8049151842626456576967164384637722869515251976264279303314230677366525
982 5081072257994754085870649842624487307198897895675098223843526037873
983 1666980906521440192096042176783878606467051772014726947172848818
984 247316280914209792382986188317298274667486578155785950901990
985 13295271618555947453619494185069908704154275598202482594
986 176626041485130339378007800109043352660051255645810
987 278671914125783565922747619328558584090897061
988 10474220603337583451569005274648719683
989 103161669940448356241591749
990 1