0 1
1 0
2 1
3 7
4 2
5 1
6 219
7 53
8 7
9 1
10 12861
11 2296
12 226
13 16
14 1
15 1215794
16 171785
17 13080
18 710
19 30
20 1
21 169509845
22 19796274
23 1228655
24 53740
25 1835
26 50
27 1
28 32774737463
29 3260279603
30 170725639
31 6250755
32 178325
33 4137
34 77
35 1
36 8400108766161
37 727564783392
38 32944247308
39 1036855344
40 25359670
41 507584
42 8428
43 112
44 1
45 2757417691611604
46 211457848720809
47 8432883503624
48 232683441844
49 4975782224
50 87238046
51 1285816
52 15876
53 156
54 1
55 1128418078316358611
56 77630611062566530
57 2765817800377765
58 67928434912680
59 1289710494590
60 20077604988
61 264285770
62 2970760
63 28095
64 210
65 1
66 563313479312615581835
67 35136221649932250001
68 1131175496007970215
69 25028217073225245
70 427132139193430
71 5972823485090
72 70800188998
73 723288610
74 6369055
75 47245
76 275
77 1
78 336966858264223148240917
79 19222930739928794282392
80 564441897390931940446
81 11361811394226152640
82 176051783790963575
83 2233032770776016
84 24032894318356
85 223961456928
86 1820959635
87 12832600
88 76142
89 352
90 1
91 237956266213089015775500134
92 12506219617256114073478713
93 337530171743535763822752
94 6231584494088703650186
95 88406141872834610110
96 1025566411529140767
97 10096713257128784
98 86279688336556
99 647531107938
100 4274571015
101 24534224
102 118378
103 442
104 1
105 195875523498970111074994719081
106 9543263087758072859166962786
107 238293233071353238923741051
108 4062825229910606573173396
109 53145280483499650246801
110 567850440809199786238
111 5148025484159961403
112 40559412405188248
113 281704049309683
114 1735298763198
115 9453124681
116 44844436
117 178451
118 546
119 1
120 185914500241918476571854896332559
121 8441734036631230921943106846055
122 196113479765183200090770219215
123 3105937680387413319154980455
124 37687423937640110102347515
125 373152664266115951300083
126 3133473475418918747115
127 22879517397518776995
128 147591278067426765
129 848582745455445
130 4357153157357
131 19855313205
132 78834665
133 261905
134 665
135 1
136 201556642512524457444300473843031585
137 8568950479201512384149211444989824
138 186110375765417446682929891051640
139 2751800592073339627909093029920
140 31134751651749413411754499580
141 287170727254597068680441280
142 2245182932547533545294728
143 15265487343972642897120
144 91813252146209961510
145 493668092382333440
146 2384745993589960
147 10338436271072
148 39868295740
149 133936320
150 375480
151 800
152 1
153 247537263073315544282872985213598879528
154 9893413384072101439539021641198527313
155 201742557012766375920872328739364144
156 2797159237665408379499766551834440
157 29644125868091899826846259070800
158 255879304998854384113747779116
159 1871100093019976013513457776
160 11897926475296336882352088
161 66970133634172732597920
162 337635927387534525750
163 1535140578372413584
164 6307734492006584
165 23341218201392
166 76937672140
167 220789200
168 527272
169 952
170 1
171 341878639800742981991292303357484062879871
172 12891724506580552505588473274389538790082
173 247738819715828068740317285687441911113
174 3233475230679592831492956792933495184
175 32226619484888380163901007864237660
176 261380066249206427244474575381272
177 1794897335178020640823261369364
178 10715796384493312750984462896
179 56649091024925945656368258
180 268555806391465999443180
181 1151032434274362214718
182 4478478969703761776
183 15816018666419244
184 50427268393432
185 143325826660
186 354317264
187 726903
188 1122
189 1
190 527557415579839592819982959723219182267884859
191 18829108638054025114532253631210402535973069
192 342126177063816297535575176342697661759399
193 4218026885630436354248379770272379479289
194 39674524814794788946116522729163791324
195 303452983290449186395158423074596548
196 1963940291539404245615205838098268
197 11047229508862541990559145909028
198 55031754652578079740108108858
199 246016506054128696509815478
200 995958548516972922369202
201 3671332885176014570382
202 12347449204018183372
203 37815975972094292
204 104743136182572
205 258695122516
206 555074531
207 985701
208 1311
209 1
210 904289896639610171875532212594999368760367049421
211 30635988320906804433788076171209133376609267960
212 527899294219640335801974252026576666330764730
213 6166707240919954228348849933709102670627760
214 54913698562825262183121170058999260813405
215 397352154114528787833955544137787106336
216 2431551746906672299652497796272968920
217 12927987803419524412309613799320960
218 60869825808049137107555518717370
219 257306888057472629513524138960
220 986057941313548731884000316
221 3447926742465349397325280
222 11038693553936080077890
223 32368960639376360480
224 86646002780009240
225 210003662610176
226 453826613465
227 850908920
228 1316890
229 1520
230 1
231 1712816970832869826742587446918273218402328767887770
232 55222955671658034093275041120637379761135608550601
233 904817454055190011468352195554722587942634934280
234 10042420004655006288694208488372374865625785390
235 84902051959775021164162928928618160242758510
236 582879909074176836716752313713667738834765
237 3382356413467308041187927120763736341696
238 17046718203953545146392103801509424360
239 76073667996705804196534092108445380
240 304863742816360630796804641864770
241 1108391734529759404371921798160
242 3682202725653612335816833556
243 11227839300120257701462940
244 31482558036327596019570
245 81095693604000919680
246 191041213441240680
247 407789749534146
248 775876629045
249 1278997160
250 1735790
251 1750
252 1
253 3567963417001653160887731105774193187178457501264337277
254 109730732044646984979712146685010760737271312361918482
255 1713721260729509436914462979130868217771089134937191
256 18116433921113110241944432328071196508583950256380
257 145784894171417141228394348939256671872059405175
258 952068741767628590712058308627950730196564842
259 5252683894494526146533146677664537122196277
260 25160169650736481110545957104705060244176
261 106694136110703068773343716943650793010
262 406335956801397010309775433862104900
263 1404590000424318420474045196174262
264 4440931343570344842159320859752
265 12910165218387883690761843326
266 34610162962596525042694340
267 85614848914382905321050
268 195011747076484688592
269 406778158061704737
270 769155987675306
271 1295685709395
272 1888309500
273 2260027
274 2002
275 1
276 8138853742759745214381413101208860841856275899279570886599
277 239273010403200055749437408380240965062431195209434434523
278 3569676233972486030714473693221111460396859830032225047
279 36024379343161924395687611426404374966210039734193771
280 276567187085317765472109381700964260099649360220145
281 1722165888706257523676477434100484629550694110749
282 9055158414581460664057620225320861011111758553
283 41321408081758464113552958667287916080601957
284 166899512208350593494913653252558325703686
285 605412776540920183736233946881745370190
286 1993855368327693987358847716316662534
287 6010311864500137577164329934464078
288 16679312868825568925478976910722
289 42772074509823577565682255066
290 101529564088290017721389810
291 222988630671548523211914
292 451778221430494251843
293 839022755043566247
294 1412710682156851
295 2117790144855
296 2742568829
297 2909753
298 2277
299 1
300 20250185924166187810216724801062436709760508857383885597610801
301 570198308013988565118197791901380740860064175339988830930976
302 8142421706176746867542300832314635035043454356780835223876
303 78604925906081016524509796473717260878663336340177338576
304 576943203864761425861946001585871927979559934467540626
305 3432877451635352806901509287960157794494753454951296
306 17239769203891738158092889581455488017529164624596
307 75111098251267048144704530641421709924230060496
308 289583655596725949981860537977520529215621071
309 1002607898803185401336954387409113444962496
310 3152134148749440343403134219217709250056
311 9074999570673063854058181915853757856
312 24074606083738201446508277691677756
313 59104651223325506429903128963456
314 134629579016193538099015581256
315 284728756708555146666315296
316 558375133121732296533471
317 1011535246354721342496
318 1680870931451446196
319 2532244169412496
320 3393949369426
321 3923774976
322 3707876
323 2576
324 1
325 54758213319597560136514765811897608582318223394178216617375049724
326 1479403969080159687276057306061360641294237274939703626287450425
327 20258324777908947555431106214163645570602365133283165168497400
328 187432909093877339986521938736184040327756776878639564826300
329 1317786395334586549637262982937935863573570003566905502400
330 7507127405145169241819101039192255379323268654987930730
331 36079692780578987948782033302744567818229969606237800
332 150382496687559109473956018271109239001174037563900
333 554523516914287931967159634556440151749627938300
334 1836035034576870720687790649299114911922191775
335 5520647711715018588040055399188559365793840
336 15205705443115922327741399420062488447800
337 38616897387527997782640289697761826400
338 90860955310382948772775622172712300
339 198692016836339444376587106968400
340 404458194561997724590379374360
341 766325283920485421258789300
342 1348692509198063804912775
343 2195021442298132467800
344 3278339460112693900
345 4438215195210720
346 5341196559050
347 5536371400
348 4680300
349 2900
350 1
351 160391244992453079147874596377440627214698515665947711986052099446475
352 4164583020227574889749674316316340973538773452507423870173078679874
353 54778463505521726324324982536698671019027983903035600502972660525
354 486574660488002496010319593017399861775112276752553243173590200
355 3282711481933522622863408453849096577462890735383326195465050
356 17936909231360667413550414770034312255359198585819890694100
357 82650560842158019635907675497720298308192415144079713630
358 330172241844383008036383645090206838530390641617873400
359 1166573396362411674287093460870209482562598046996825
360 3700495516164406621222439811674865908154697305550
361 10660044495969280217165265876733243607880299975
362 28135527034162690111041219376527336293664240
363 68502908288796706470401577969676721667900
364 154649311460732757028106710035392730200
365 324900795856468924505808967687909300
366 636623370265410217454259501047600
367 1164349959933584429039858279885
368 1986127531636123100279633150
369 3151339231013411809732075
370 4627654452179451635800
371 6237721404604539850
372 7619051299193620
373 8265649243150
374 7712138200
375 5856175
376 3250
377 1
378 507330001579189028372731846123926753698762274532708099853957767394796843
379 12679237520444248402461592462450442231908260284514884094638462013631273
380 160446003205772676708011111143252524823280833889341890202669474496199
381 1370434736959019163100145202603501575199249822129395119060663693525
382 8886552976869912597434059389475245670550724832204863340308951250
383 46650376861918742579487500874197240024483766839614871756991910
384 206439757282331991295101585206390031533247168567216902409410
385 791744283972915525388331947054074697484045326233713005830
386 2684982611778336763644191303279670982024549159239215025
387 8173414765569210533252099105714816109754495723588875
388 22594342737594818949891213382970148526959414163805
389 57232873350630828363199417595776815842127119255
390 133780759228850371440386595194444200838240940
391 290129295229369069811909043291779992516900
392 586107909264486946598272734497934011500
393 1105935952652525163754659009140986820
394 1951987771357685959811749438518045
395 3223057438409064491193108628335
396 4971621507552334574318547025
397 7141233568566290893717875
398 9499167069777084933090
399 11599577854006818390
400 12830390301675570
401 12593586168150
402 10615902375
403 7268157
404 3627
405 1
406 1728004022872246310104341812129422811177089597509984439178151204663218742181
407 41626418604534388823368934567086894687762323032251093956213813850400603672
408 507490392824181481451879720720304194325976973048374047565943819494243318
409 4174336952824007632734489180129772648555700180767147935507527664288224
410 26056033108175103924097626968245480420126848070122916988833228079475
411 131614284811398543927183053965982030404199695050311207180086462320
412 560217401857589574936440213660779660356871696412512894888721740
413 2065981061391265744001792515958008464727439776324636450105760
414 6735196378993338639328109932566194270578434371305038979605
415 19706219315905608021123907088929016833732869492534754600
416 52355043185118137050713216703340763399482691459296410
417 127464397540417513919749601539205118056364588616320
418 286431928271611842558877861169272967612312078155
419 597448261303791164565964012031026917571031840
420 1161689396736005253140832718636115838090600
421 2112200345257458058081291162210844415040
422 3598195821663422154122265278585243255
423 5747586618870012128428708095250920
424 8604763078772609978996926769610
425 12050839801211205761716549600
426 15729712184985394136045505
427 19021533295262183502960
428 21115802333343020940
429 21223223322930720
430 18911611056975
431 14452163544
432 8952678
433 4032
434 1
435 6321163594280925625558340138981631518460094525801825769131754900155396962923214
436 146963594781350005136515791900135112739428140434413179518055280024074394292729
437 1728511352873825499132714543975546737930788359784517147278005162430613539024
438 13710589280158548014466221437808472792098489672667633580151498181673146034
439 82495266884490500954354356561499500769815332266291417560251337825851374
440 401526138435519397518957821418912362530761859669993544042391885348555
441 1646298994946196978239661055002096939373209931521715115540858222480
442 5846399152923359527253737241780046760651116856425998033882595380
443 18349052312605470155294564798992457512997184883623758572647830
444 51675918010914074117557757297185347441435462585657035019505
445 132136379502937810015631603929231094312809190982901448640
446 309625638525324372145690325177364739414874087800347790
447 669760950943735171763803163803165415731138714391990
448 1345221636874016997413097276587573671092914122715
449 2520141051430877632605701430425171384296958240
450 4418644108287334878051326913141661873574360
451 7267885078465838918962682900656948163210
452 11229399793717820857696860931779789635
453 16302038279622579583839333456750160
454 22215332777489679725778665294510
455 28350932957216304328305982570
456 33744569177273511801389145
457 37220683045406408343120
458 37683659301735594420
459 34525561121876370
460 28018088691411
461 19472740896
462 10950226
463 4466
464 1
465 24773081014741971570261788438553786941687621716243609330635069220133241851299766481
466 556556323486284155059406963814183843849967174551429494042630541773723081525828290
467 6322891598303797871868444480793760941271271615399335753570933051360060181665395
468 48425739059027431071744939674190925607646271053311815390944447544420525384740
469 281232070777019215298466248188196691239558668954219071228226215399951196445
470 1320727322428719054064707620626829837042106839980002668052106188984319094
471 5223132397651644561702931000555864906778650595572959502782176225976175
472 17885796172007413911370827500220612578144724347377187536225654463400
473 54115890269166286567407658616063417451048825291707729330559302925
474 146895770336865589390591633906534030798860349994161382651221650
475 361995698835404394442935564288155894278673856481565048033815
476 817462324567938928840923114031056039776195656069900559900
477 1704280533791171517144824394803112397613269760330696825
478 3299975124842905802678164847122604886326253345252150
479 5962450388259222743808927913462962314751499317075
480 10089401493940085200178908375526968860934981680
481 16032120662698520610773985425939838188033475
482 23963727293357257963004231512262918234550
483 33720803457712707732258261462252869225
484 44660535430837828746801312054326300
485 55595033809638631923103275201415
486 64869621611991814059730738450
487 70631267827662701128681725
488 71280152275033121932200
489 66015454900281042975
490 55296933972385014
491 40988459723085
492 25985554980
493 13305635
494 4930
495 1
496 103776106032812561668802824749575888801743306026159775384472495098050866465686424305055
497 2255463484988491981203941561836022979381273510527271308075876560115672454631330406351
498 24779402178336252495887346778692768573206081810769411156404200975033397248262689695
499 183460707828928193146328379822367449148082169388687360484338947384530586319065935
500 1029609419145886948705176900572933562544962377220784515200025962749736066818615
501 4671093829543376412062669135165318734250758118319996587724659388017158499175
502 17840265117583010518996958740463314529881999640921181937708997903740260119
503 58982551508698289167041534375559488030229631884446725906471297287800775
504 172259019936109691470079030006855522899545069494088845494833042816075
505 451259543783726119240511671735008213487004598130886067186629967675
506 1073063114856789611340204798646274736620237902670341223449985675
507 2338152617132200605625720488451613793332810919511332383883515
508 4703816927333231183869597554468178453508351561922589613075
509 8790199624404185169197912825987209105164119733010249475
510 15333237980404295386493383217467591468287107815876275
511 25062470433676615694397855053295495659678167095075
512 38497907436971971866903636152548448458690684605
513 55688816813363933106259252000109846606702925
514 75952578035880075631644582978423746814525
515 97702173185293198040346464751682747725
516 118461608959339523442869683494367525
517 135146249923774946869941701251765
518 144623601580546183989839462725
519 144476020648034716376387925
520 133782316425487665708825
521 113657176296428163945
522 87280988183591769
523 59257524043305
524 34364666065
525 16068385
526 5425
527 1
528 463678408119776836635030930303557218679200709071573080128540032651244598785429249934511937
529 9759464894054357780829873409583805593322633313480073428756566292337012792683786545487872
530 103800879113827303640373086538014442588684993647876018993803130167270999707537724071536
531 743748986765745431262913060120427792094478618661859709413094707145770978620518822720
532 4038194791074712023116634709893229748382897651305563499685856894385172371153087800
533 17718624196968342270553168028124787913241854404434133654615895878071494666278528
534 65430994143842435789915361809795388908570377655761794592020649428047699508688
535 209103927908989805515155599742749946326106740771702739007832632324104362944
536 590170033126855111053355501815608591348095408983455436755702638963639900
537 1493814025200518111645832616736217881556364611478365099756259631008000
538 3431718658986032085450569114783354971974475421600074793065287725680
539 7223464532452667241136265540960933273940993330712227258885852480
540 14038323336647870096122062125818619116903882220191839482527240
541 25345825392581591668097767272788319937101452034433810723200
542 42725921794495422269734277635515665122305155775967250000
543 67516372054646252931959681866963993451782630724045760
544 100326877549580406721325227485487079535630049749510
545 140515510639053919380802250354471031719026490880
546 185781294533951537172127462499656336182638800
547 232050642561162396218995735705744276824000
548 273803008136739633559855840671700428680
549 304885858395292038746833355245162880
550 319725837932083694060569154611440
551 314688085912048643323708129600
552 289219605928920408084193500
553 246386776575490161232128
554 192517475708784076368
555 135888941111451584
556 84722335108280
557 45061699200
558 19292912
559 5952
560 1
561 2205283787313248474050581707862899729700843392477591522446648227665656045981346596642976170064
562 44996324517406461869159659986264217823069114046569548919325896299755400107772004816738633633
563 463782184225809649196699733128306794568002452377599239903924505146342649651894936358816992
564 3219314750502177903714091508798688575833423760321480308226723224599692532890910483863056
565 16928365838502857985277505387159518729646154369859919516147276301355060108359109392480
566 71915304529523810696017204172155739097042061902047898561717484511812211195857519896
567 257050912844328647794600767131429015519824029619606461581114531530892768060056032
568 794937422459618985631431133175572365211006799301508054095409265462370274188528
569 2170633592122022942441846058334661910316053626324382828079774965640510045344
570 5314517926192097035703491181573949757895971410074055661000836269934775100
571 11807994236402065146172978810445687974239229381522284437660581660414560
572 24036477541967129932636256334565406670369209937861948005974785784720
573 45174729974502465997293903755257470200365016081391804047001632480
574 78881276541192433723098544394911668604026772294376889331022440
575 128624994905967062875606716867268939582687688486180546024800
576 196674272998788234946641596487105987549507281830897441520
577 282925461733930344966023818272882696738411026256440640
578 383883798122614957067358062533453657934964713788710
579 492175849825756620907152131165647923688957995680
580 596919836367808838871373528970308146824225200
581 685097001571702548113157132013289017488160
582 743789365230798160882816662819391489320
583 762854097664094264255204526422130080
584 737388915754451740121871989929040
585 669290621774961207879048162400
586 567363201173834980167483516
587 445776515684034398072352
588 321134237396863030448
589 208856032805660064
590 119869976482520
591 58618794784
592 23038928
593 6512
594 1
595 11143433965852292334631946602135979827833527314324436447465032370545569286151864202988663106014071
596 220618371380359660328796490106262501405730477475852291342503474559165115398350203673931094273666
597 2205747465721368250887216738793203286919522593186663095526776767698307290580132025892910682001
598 14847468524726913130101819643123414803327745323603818637542037611132164173926419784449869856
599 75687753368478186453251705467543500569544750676294507082360290330695484643153114589566776
600 311625762037511634550498133532079456103683324529226614894233318913956730416199327861424
601 1079243669768545817735847264116598944486670576589957691348924496740244953473982910504
602 3233087064887907953103386791918601625551066957387941390270773500633576681874795744
603 8549918558625148141422768373754072249838955199743860347181809153651761467617364
604 20269875895657931656861970193486659062465625788514387840066568018517963306744
605 43602662983247999823060973646527279390695444021370300989082178576785984940
606 85924394674371680777486936588637770625989679376401428897179816192766240
607 156327453482735349494130253982185658297800594628265445646930110865640
608 264256183942481416851625942119525802970111224481956223591902357840
609 417201140278971940947843519521124786214735457504393061841739640
610 617793324094639478272805524155865121971999919297328415802080
611 861015795293166388581489032267634460922571180062689187930
612 1132469614531966609778229989216597694269514034453339980
613 1408558278149239689155460533551661374942248533216630
614 1659049333822652656522886767826438885561717488480
615 1851821686743350805597484254071981833190074440
616 1958907583221040305216500296220750261516240
617 1962424943803796067219572520122149095640
618 1858858667796260155579872156138087840
619 1660463641691066337689970073665140
620 1393259219694266982348755144824
621 1091974632211819953733613004
622 793133851913077100411744
623 527995387789029155864
624 317124755244311344
625 167935204665096
626 75683232416
627 27371751
628 7106
629 1
630 59718324476261862067794480883776910963649861194180279642552843663663223169229056919285550378674179739
631 1148214935225546829787748093000218447269664774330368658671583341115311966704438713315180162107996645
632 11145639249639605583105997183843842727563228157716914038987479018773234942197845549585306082184135
633 72819361305854606105538356019461955297950901065807089789658717409266404917492209694034952245745
634 360202487231364599777875629756677895981836913598745190974559132650616372187001986002088477560
635 1438690565525160565880883400150390669733557629498654087794633982921042121680741575857491592
636 4832357798920967427168192764275464767496064871356192446243314292159809811358037547673080
637 14036633881120871446472221207099623481577819629584225870316560004624451548525527428040
638 35985193433995226274558023596841951228755297811340335687456718812855844108792337380
639 82689752485167747897067151553343005066568164849101012131770954954670730113581340
640 172381150439058915082972868591929656589739210090415037242543992514556260077204
641 329173760390220014753742320478792201852863056974546892139050797984497964300
642 580302318958974315947025082481269323042025936979966175947257619522903400
643 950518421993738240528802487622136513569497682113038543686220632283800
644 1454243413964205736565838368696434165908041205565768015879146447400
645 2087241288043048983695763208653935661317621287360559966040302360
646 2820404072772378952396838182025669887919094774154186275472850
647 3598272084276994144354010653566788885123983368330726229550
648 4343950638928837150194859213064061150783021629137569850
649 4970339395299174735492827655007300884146420894214550
650 5395613978297107835310576963944070341741961986440
651 5559382875396494497402885762808387000093255800
652 5435441330636855711143826330015960932395400
653 5037764312310547649265715339408223855800
654 4418110263299500002177576310975288900
655 3655806530159734476882631672352956
656 2842289281718121719310698867380
657 2064205017437263844586536940
658 1389040231623462984032280
659 856350912478915185640
660 476023003275797208
661 233093747129320
662 97023885035
663 32362645
664 7735
665 1
666 338845217714294346863902253882626866631639522491298524227910483607861881287443158092240772002511715148765
667 6332438824354208472845790469866352999041424616131770379427944595030532279871688910870898700463679045624
668 59729467910227714360129112830379046943477694721494604079000308696033768738515208783488539041780193810
669 379097373210358299037814980962729576647745659164506691505153604073108520844561733105288476698752080
670 1821204437620827881838014651746062238240736200472374735123417053496961355681679246322877983098745
671 7062846130865796476778124110031187542583470621794403051276948267917922979108600408792649143360
672 23028713764000410988948470787934801645271914201721177789606630355320993566514581288815211632
673 64919735138986661479151532991256154696196026768899467015579425043298123512762126695037440
674 161493260019758012086979659928839353940602436335841278180015353490806904496261150097220
675 360017313844922598241374370271526198297686114443101558898830730038467782548150536480
676 728014584170354299324356879406602303898979329092269736834069491586131537519670200
677 1348365523680695594314568093632407626832575914093557566771440224891590665623104
678 2305376927369458051908090293516507951616125450695788177325250101130531556900
679 3662269510277517777069985048318635387599917982468628109985458964409035200
680 5434442326792146928780574463149601517300374265914208928524447620230800
681 7566240235189955928109751043638765534044449511516714802503642131200
682 9920036926350027430459668917470245731034539304510968211242381910
683 12284249566824791781074944813654167207535719336584295828046800
684 14401776238385834251716432332693283662797499516581180057900
685 16013969348528419429136256440282871473074162001768949600
686 16909945171973788316346235180952711146781314964302350
687 16968762697541703328542333372492694990903495611840
688 16183621065632894067503409871738975922136080400
689 14662134767732666925338411102895754613299200
690 12603247001302968123168643501142510217300
691 10257327423915159474005742304807376160
692 7879729412753633578262751153571896
693 5688706973471117966310570808640
694 3836301684275308351628776020
695 2396609652899894009737280
696 1371113505972815891440
697 706822902032538368
698 320697950072885
699 123549669880
700 38089170
701 8400
702 1
703 2032412613122236819251695086820877758707027060865322834372847618723880526076741400159385306355212006075373058
704 36946793608506792225111037254146061168846790800783802681601098602447006124891047609875985945674704309306633
705 338904936038770608725970048363510643542603172352492704507553036451525544510612387149160057552890389328504
706 2091289571604390719202594579025192102175014806570640156148021111569328122889721430888309443415704287510
707 9765399769041967855987411789093778723155932195886992055727952138989538334458827985953824030959063550
708 36802455332202454806081452213490519587548038190785558455595578377174455230728137976539720556881369
709 116583018586813642688816944757090464055917809088011092701648859681356371142424935907656341288704
710 319242015914283668455529969698793335108160345991674119732865893773820364240156150684115150352
711 771244841295506121089098413591024515725209022753352853366365703096146830523042776803764040
712 1669483721498522636761939234671883043116153881032579410977956314198414948693128185410900
713 3277613585157136352595155483229701609116741600090408725453027782333229084263209222368
714 5892996548425682540267516615022501637709043359938369531336468766919392893990396008
715 9780260800539781974884434859421988310439407628079683935447592130666293388881304
716 15080942910282396144183961120012266185188327782822013800269683117628447480900
717 21722895267013153972201043935386780429519828787452980784199412755665456000
718 29361121045147973327271321603095125724490109934959761643637024433508720
719 37378151235103107449902815115801345315806538541722801273784217786620
720 44956500459660244415644179692286656645571514170869906960224529310
721 51213176747580070756315702921557749932057758901467728310310800
722 55365168223021577911242459896386339815799699098236492858500
723 56883411077619836550066402833366099151706837736208375780
724 55595185947594673588937571689875322015120413302502830
725 51709962730099180470513931181425776333232190615040
726 45765644672411035524621182981468114767437260400
727 38513310259300856615259666432103640880345000
728 30772437338027072539479501627397339682532
729 23292002459248369150477248424754651232
730 16646361729760168678931762465824616
731 11181918444115389479099021640440
732 7015965262981363327203099700
733 4076978636941765448336256
734 2168657574599806324496
735 1038787533260436498
736 437562485802785
737 156330172600
738 44635542
739 9102
740 1
741 12867315093818833525154109479503561605022587218856161771045821958866483576955571584874981774815542033061418031141
742 227704106256907537340640071798446601097524724398517725055122135494279512932844818913070906283675094089060395762
743 2032751458339951113598558989074760385573658700387814132897075529207488387958028843317477547127214517790521823
744 12204760276538950695573326930244433551738064234302878642584205354478058258627825380231538690790885424401164
745 55438704447054437994580731167745778265084204238513738122034015360865174333246535574512107898578081746115
746 203193920106737336314150328117577578480818485750831005876052595647736746267205078383792619285062284578
747 625874906684615358988762321518853013916428484861530515930528130131328451664663195472990562149560681
748 1666110178129166320034295985040689930326185021949284672548735155806924371334550825267887391567904
749 3912257184632565950822420325637400404106414656443514672434339930135491755602958931434018119892
750 8229950607928395670223906956773605267155128550464495594729856745653963022143175875610971560
751 15699702209256427058267419116882160008510079964906427280643695409029766975883931361307196
752 27424554159865628132240017256605731188615438742021476988306178026139027490534821560912
753 44217034634793698615956143482387606259438704014793930852894410936156779291705732668
754 66235004227936012006890696201404253095344828291797350667553470712284012142773704
755 92683523667983031193645877539374694412730196037767276448939309405228936866100
756 121706935737363958190980388681372160656760021429606611914803985480593571040
757 150550501658853569517165328846094122028643426493752224026187318657305430
758 175987095283757473194256300669037963034733677342331392867022650407420
759 194913928345356219275970743405751960964007343591572532284260248610
760 204963437326766326181085296606023772407862635004067386226960200
761 204964889247335077944697234422296189516762300338947440328010
762 195140028352306057518834113429206376307025113065033722620
763 176997193395079614325742392330147967055322324889193630
764 152973160230507616505612169337134796693003959817440
765 125932549469648949405938772531901522892213156100
766 98655619138486247080143705069440115333048264
767 73427011503290746640136689146797011622348
768 51793298188455896227307304468830874192
769 34504113134248580185316848865346156
770 21606702029507404479397344539560
771 12636891430640337519862251972
772 6843140190019257784051744
773 3390605035378718255021
774 1511838809714058658
775 592308964666615
776 196618630924
777 52093003
778 9842
779 1
780 85864276732016465965108217089487052914588509619073804961398741201010885813131880195177719963693999923891062842396119
781 1480196644001679670467403870286506477779792579617255639120379769540634170375756421898449045916354683990241194372739
782 12869347506431955761973361174590382482781294245917027093880194806485207457481648326275141160121897245067493404199
783 75236213479131269104537829249626623133328848042817728674476962991386026470964322853507132321088518929098109779
784 332690594944580515330362320311496305841392418793230470486663663940248817896274734682458453539848783978423949
785 1186794663007178447756655947645994810029763607675695657823280033913810204224010271451326694268141073936017
786 3557145351681272616215608266700645329442156357609265663862781480095655716579418198107316818612889101477
787 9212634418715598614903285608604632870345242933006419018037154242244018208951284692181682617840957257
788 21042465513249989922334631651789985171176298731422606020272650021922691171609910086869946354784572
789 43051288932174082250387071395924951655704871477979590387967198944981717237676834597525421261932
790 79861920301323950855288432318937735411421767099435420123440897823661500848740573856149038524
791 135643186370079783123119463316677320626782466938039551286808527252218447392160476854411244
792 212628728808228205422092046025659191924288527658696034521078668524449776610228278562404
793 309651712452011762335706785769116052322261617760141110671595983494522023066225676084
794 421250751067786328106192431892577215494946154532787263796630656718330249352793604
795 537807851145776308839528050505735971915148657061909416627677602521289020965460
796 646869197108063735028617645527481791733094900697772630245448547502967957010
797 735392658760264354353725118144032907007093255530063168325354483451188410
798 792331756633599341812705294497482337578229562727674412966170447330610
799 810841523679029391747187893175022832605688364413914979533325480410
800 789519163486545025953067786402036116149304669366337331854452790
801 732407741654329890488956362592201946741050837150942354330990
802 647864088464896622813873770254299635498330338001935739590
803 546688586800924172499433391966522341807641880403667390
804 440049700761648695352446864389326343538170810787340
805 337696543816936156902076197795634961581797354876
806 246785901869222199193639536051893882355865356
807 171433280104055320619440222618130688867196
808 112904407851118842512718689861969382516
809 70241236677185436565293073415128196
810 41078007638925349185894679129108
811 22433977528290314760485002148
812 11340732149790153141345743
813 5243049641386538147803
814 2180011137811358943
815 795779561242731
816 245877474661
817 60560201
818 10621
819 1
820 603115120347486011525442571771161138844219519907285149572320827997717693379053931655887034771486863304041948104271965841
821 10134945047665946343223704424300045256877003720209943496723292221258365794290313375874767853807724700387125897791487520
822 85877144047110284798633371198966556476193532206292661123169787022969752296708835766762594945468815465924124260427260
823 489185677671372581493196800292933787591955839040932665024796356572420655437244565044162378349274272350422945579120
824 2107279358605564695957719943630168440344890530036482863826328291086689238822793589367564621897558227582703921710
825 7321566678106785694163484358748210718130692740666421742022247166753301614126492183556988631265209529673198912
826 21369418224832574604852238274161307871194629250877740372146766173408774987465343722520095130463765109051260
827 53883769165725273671351874609826981397293343901092035747958193864218703173191949569295160904230859736880
828 119806332374329281973587382175163807284830510726546292446523550449216082098709920818535613924642013485
829 238567378394697567284293266196411681843309462032412160743865967979680463379387667987054442863415680
830 430672613162343470405581290823887392027871558313994774719918871245464495378465827122966510696368
831 711768394511808085367906817768078633761192944547028003838683434028943262638109433490309347520
832 1085570748418254721395799890625469883398108312559633802363510375354796478690504271392414760
833 1538088573269015662730567746372458542941807723229168531835296641297625890304706157880320
834 2035696611901070010862285548489404926834423380447135730369509724277438526362474315760
835 2528580122109009521254833647456474764913507224510847401613039295515024074158692544
836 2959236919695985826087461513072602809116783803641897336712717710962095551224050
837 3273867900099490011794655539375313600463788390040968726401861008099563806400
838 3433417071061167519001009295261148530708258318265750134344253263666873800
839 3421158737992365744501485646775484344687044226395633191181486476282400
840 3244945133043090657040657708272895402655052066994392592797010827220
841 2933964565576190184749515405075604263876613730749269117310915200
842 2531431562982796687662022454677206233467354098106532004622600
843 2085525661799790982615723171080375350199982458201817975200
844 1640945859804295814889005069628345678110001982832576850
845 1232814555220250219300655372685705031830041864914304
846 883699917171109931680740411768379841132489428080
847 603597293351640153114579968572087973803183040
848 392073306196400113386603089078308370461480
849 241522319948160172107218819644833763840
850 140564629369648723828957936188514608
851 76900495150465298461194885794240
852 39282142138807631137131445245
853 18568047798939387307588640
854 8023141826749151649820
855 3115893184567283952
856 1061531169939630
857 305806629440
858 70143580
859 11440
860 1
861 4453432453429510446567622286970910311443473319586463825397082516727627935172851167979375202716720494711884738047391898107940
862 72997199452141139287264998593159097890664315916221922985244266772166357630454106357114080743057525909189849972412490841801
863 603200984624218027991407679988250625897134108416904223377282226738918704264867063536082212491450557303965839167114361960
864 3350186989192643852309687870360281570146731667723495649133671286608965180882519084033829527629982351715741692047821380
865 14068302791769172847321323448309106730149420153486887085190547908039267222298426832198403506785430446529825093243120
866 47639156637841975700032797694759303173230787364305845565959063872892683400623388104074074432147346362428455028470
867 135491722381425200491234165113390220901160204960830557708155866117282897411315036083249329868667303829172282392
868 332860137039295826537184699732588590814253813594326998437781275373665076496878164721237214496172804131843380
869 720935025256324193918278497670786203803368135698559070713833890034823587105639745330959848321937033007740
870 1398217679123964351493088045242637241686709244067104902864262487176813652078374518218889604673216988685
871 2458105342691709629969031804404688097770143202050473245211259307933199701798449911920906694514574240
872 3955781166734177298985618574836684029523433966772136987526932457394595525909371540632400398725328
873 5874260396219253213728022846367899668296638009138100299273865351489491509721783834837836946560
874 8103104069190438644817198780928943277825614870699110554699094163237615131240525898859163080
875 10441100997549265565693434278624376065530221254387395023200251942539587704120373877105120
876 12626376154030852086388680067929223495903251973221263223094186369111148911595658142800
877 14387217918334383623789041292934845431063805907012728391347586428663623612880011944
878 15499023374208595363657946644223553569047619254670015053184090561758934660491650
879 15830561684622990725378837125571204699303060401834547011211016712341892145200
880 15366866056433839421756676134303952290278950775431147130554022310409631800
881 14204298652934404020995246749534805821256543643675866528588762898226400
882 12522084870868787771812035905577033475911525485868441396165949306820
883 10540662894058648529521311181317206087296593104977679439807531600
884 8478963675222527623268524012000633793178063684664358607947800
885 6520549584843955412303912919765429660731165185846346326200
886 4794027539738984279914496114060140790144865873600953010
887 3368299454474256280261304998542192808141225456122144
888 2259551427357317550157010212234114881063968237840
889 1445106241418103166608089559547081411198539520
890 879268041287000022762462740745842911665480
891 507478001149875658872817437126527933280
892 276748716846706483937775102916730128
893 141863852217948009300102333573620
894 67888108880811059829660400885
895 30052594193702507183222440
896 12155560838303564209060
897 4416305073810198192
898 1406423162638390
899 378374802520
900 80957780
901 12300
902 1
903 34527680802693893808728571522020814253556972428043248665596241265144020915663962924410639768124252288224193943935782372133799747
904 552371618624163577652959693581579196814772020260553958195208720607770196676694453042156753298359456396092087217821420347068162
905 4454035568549857932579147729542681472582317539106371110546654837555625652866230221911031089751491981575188779995496170073781
906 24134739758947106407360926575270745599025657800011615926389556412129966100956447579611356158713282256862065050068670121160
907 98858652786766531988830434822524924532788883038150095423613684050780551370478909832662367872098050236507439565597216950
908 326479903082320494009254769596160794745813009135624392067552629594256784924124749283211109506286281052216799073297324
909 905414959563760388701605624530653540733187280331732726868638525317195550406667004049573912870536915493798990105714
910 2168533278376881799512821011213708711600191787000477577327369420427273688734034333661431752327669206875020205032
911 4578268754340830263274126178318434696103596673193393346660920204167964449006286044407673619019019930878861955
912 8654016738434138255722328148139919720123791046870843058371735205392236672571833693007955959072590830070250
913 14826023609399405545086671343180764138074658273515412916851604882690091111434366792944071622925129228541
914 23248180256873268492486999206066724474249491687319836774154232776283222735328072455788019003480698016
915 33635888438032945547805213931804550050285781993581440594577473618557040953249101663045079063058408
916 45202824640594174829043656292699547642683635915419092830908362430553332997353125935165694838160
917 56742610686328169044851778335059851696910364537402548672940059646548385094091922039768351800
918 66848299136623361324610756743331865266385222532025770674927800804991583604193584129758368
919 74208734340767924774781073481670057729293732954488946892461040091385327102850251612838
920 77891236193028610919468009949171140028189280147048811324458012383303128009612812644
921 77526777994412222799740490895368910254636702394153744359942874842219357086748650
922 73351229955629877354282337933861555985563153446889816872501606501783267094000
923 66105932639971378321595697871006064459842001421641284394439473460557869540
924 56842238781479353659524611069950377351977997625675202997147383491519240
925 46694306753571780810176630997695213731481188178992327835498153388620
926 36680133211032700810103271591736022440791897362074300681763831600
927 27569673043642902686447310864841590687150169305530858168482750
928 19832058793005102421963724268315026450203031896720094737668
929 13651276519704519155394088473091331249874746860391879778
930 8986650981452731382463794016536982384805395819468064
931 5651768780876130081725741709704381365482317673640
932 3390283515959505563126562513384992925875078800
933 1935404646833699801395163664515107461530616
934 1048250015936662515156918001047697580576
935 536484366594929708648039466568311863
936 258070052977667093574390836390170
937 115869232102712154135551834625
938 48108461831600618621574024
939 18242173867602966709974
940 6209511868977447212
941 1851313542550290
942 465853980200
943 93126047
944 13202
945 1
946 280746229719147462568115029878530215146177542573103558482208482754758574063862841848225822698254642294834161781187332139663879083979
947 4386120205179372840863834502683806568595365042402013688447113058114506196682676680306235564058376759517264815054280004101686704193
948 34532134235147323319175139144307785163868415901362835129421638347660748543599135775578619143326969008718905828673829764031907687
949 182663727790062069448559778764400481867073070418961238764265627452604911699717351993511497392128597809096464109915480313267341
950 730273595013723501886645689771585104219591726216427681964131308835033035656673497102908848536820984370550482643708465598990
951 2353488896131208102322182858315285525469867042326243519866140785667765636187246303515930777574946168190981495259360358058
952 6368168940024377153957871218374196804624820052705339110771013554138641697121245945030715783198323554349215179909509246
953 14879011402247103006553975187883164158039848560452467182282287654766210018344140278053180003520618950097590592146794
954 30639689094582137078645145035750272420744916184728132566442414903943576782266247535056538848866365586971418119987
955 56482622670347108190225667522223641091384606551478926294934759321815679344422671548413990546486057662499437945
956 94358434496150905798463550157411486477625471727439220162085616948540759913255855987372608097137090306222807
957 144263271470126145930100777063897748246583811280297292592013919597174361802150405858094818188278672982749
958 203488849024517165200356853480947448249783623828035734655038691739715313016027132191471256438582224456
959 266590137119849910766884013079959911032165024605591482896544876933428431141737588659073650120062168
960 326219577271373489033333223954002570554182908404598260520327637653999284822521449519203478036040
961 374634927128039162418670958524881684930141176391920872782754249268829324788215072630730638616
962 405416230984460663880002274903412773292918999066315212610534714460444246254629304289885782
963 414851650847265636845615523123348664884933121541261742021695904770743434183711808167618
964 402593107219969980862850865719174961299487220831207165998419616396750600097173029294
965 371459165485780326848202494753687240647336385142051186831366140615212066265457850
966 326545185167832896983199595201425936264675716841502967651421027879856654307380
967 273981119700301526039644083259165024945477961884908100040100684817865640860
968 219711129360131919064329077850440030196468862293739450781013159796737940
969 168578902029311535281822831447909678119357175918913853399030776848220
970 123850588933322651039471436243838758919046953935611826517289897150
971 87159830935497582694017429781436056624294941069270952001880826
972 58760707440016058518741817740802222534254882418622602790342
973 37938185856697680894415173346620105214421685403838602178
974 23440786453492087650158343026533684265973603736103304
975 13843869651245892659489275931544393328929148599960
976 7801522896000530194793884108114513944435742472
977 4185067833511159992561796594792811521695064
978 2130330813604535593329785768561272334271
979 1024713567241730232515224126939557533
980 463239774688843445132913486604555
981 195418636753949403922887669273
982 76208215581102852084245486
983 27129163962066689193034
984 8664337602237855902
985 2421880186680010
986 570857377839
987 106780653
988 14147
989 1
990 2391409543090499894460008374222557934886962452487049423914171342142619547327663223152537071778507717386809059867751319053479659505013941
991 36505782103899528879536681553214295582140271264588266630063996984234843640695534793629969421901220251847475561184461738164507654325656
992 280780757399950156461923758450052235960431099545531601730874078996023718084778505811150233338022766547122385975131267922036012883726
993 1450714965331767703544252963618455777846207613998076997913237341856656648654563137278289027014516955561812237732520681049966657536
994 5664036108681951599909126433075958108087704366440231257056162713648422328762551258793062236853060174050731488372667306642485551
995 17823382696127115862238799196143307114008977853765487926964536217146141601295207821918007765853581910977813739497005281331472
996 47082514260504210800751572908742458903006590486630281075544357740463590007139168562208676983065320010928328335547026179652
997 107378891583215423372731508488683655320563046299868049944504507345075206742937691353931029562493066868358393928230306592
998 215806944710772157869189930514377380836419293958930230408226055823917932419554566526841223128746707507589006422368487
999 388215693776714430545885621787881231278285040886325970360860458301928937267394647453812986733400269550296295062392
1000 632794090776879913542124403349219603196462844320018852943593475638232690177360433054211439336838120000606150598
1001 943872871504449310276495703128242660272747884896952796206040197324601947856162860685442270607747460408193568
1002 1298776420929184347701307707282041629115753868770331704797435353758048686845385706987236306207385221293653
1003 1659749949243379662224443496409269882474146185877810250153031653170007101454504706892391469030218262208
1004 1981036314901999226960633620756181629951477120029774498038231169637919201336838558652156950705105328
1005 2219042395299595803751503264804267243138304059504052013283793444545732795442722286875845111922304
1006 2342279127012213686444453495330317356359968190447638085317435127359104168418853462550646262914
1007 2337935034859173652464292580489449743371302919684193749121243510463867141747995177758029744
1008 2213347324066523336471675158389297895975575622661725038447708331343425150179990656285884
1009 1992519343524507255448853319600162446173494607408887976260580834454628129876439586944
1010 1709365251604925169295697875057364158850276723087118465359587088885735218129720870
1011 1400027327244398732980077553315486628327072599530211106134741749426164249741920
1012 1096363901059926367996704991192360979842304785264219879061964765591056039320
1013 821865728454986668267620197625410714873470112493646208887977702532803520
1014 590273858280457018788458852940171550935588209624069710549642298763070
1015 406404251363169290574854345739354001367722598790945332880714624304
1016 268301616601026440406321882962977163289052943824132482134444764
1017 169829031198426453304820748264566327531609614802384085265344
1018 103021957469657832317284358626879067236247950446462698234
1019 59842108344765060271929922826466283120521536796222144
1020 33240890208782143443163850003922773017318828124848
1021 17624712158894025985648732869577197755640227968
1022 8897529807838424055380477335471847028270553
1023 4262711054343554647124601985376423783608
1024 1929799076710281653977746536506493878
1025 820987009579459144471863951609472
1026 325850144354411212242314606427
1027 119515785455058333942878992
1028 39997149250881701891012
1029 12001618901933468192
1030 3149585957439691
1031 696381095256
1032 122063326
1033 15136
1034 1
1035 21317134184316917034592377682629626788381046465269124439858640541187878384349135974123440496044240937374274492934922035652189048862122048054
1036 318130480795244285020940187134706633931130286723306749913844916498936869481860599748874690485385328852949299913533294357589123729475505465
1037 2391690289320219041922576489252436465102108630029622527472653550625374305901727085994385297601205972029103894029532506385619323384097920
1038 12076473998128520263269810119279483057854229695685855028423411871512733190942784876154016611589007995437386221406109562009648487315290
1039 46071528221500988490729849847752122862833267153171825146259397929376145439439904711103262732184619459435640010984276957949726347870
1040 141636549482441044229452638425291239316420627116713312402257996913644850502266371885470391936858211515090242836795676676624801719
1041 365473510299126883597496886666755280754990059183165763064924081166976830006566038686443576553964559815067038316359702319654480
1042 814069647143310646116879794725239871205469333075780308977155764242703634822605789100886421337825517751212106588026484575740
1043 1597692626189750966985119568630198127655048152298455103385320998869641536166037268022777747188341863081846287695270547530
1044 2806266712627591481160560867930481713336007391547865647247660446627536979328744154143843526647173998137757676080915115
1045 4465746066613769711104768899367332598906670895881388696855782457423459243955393166584957770312776776068408605518704
1046 6502408860087320737735103680357330590884209260148169394922054148314675930263142228914633852274188909472497752370
1047 8733421614258014488752987869350808690781149443034354028315466695960084115043197232754315475734078779218377810
1048 10893060259997032443896951971126859891581653807446075299186494798662286696214219937229843042676905753525045
1049 12689193827561348559740739418369503607883734517734752175165675525852901542376388222652010541489506928960
1050 13871692289104593780331938351822879944146616448327429590294185774354525874948755355138850345159581904
1051 14289769977995172414023191174168131012415552319438230111685055169517873078999362428688354200525660
1052 13920569507024634955004328763299923193154788913792982894384180596625017205477860679627002680330
1053 12863069386373588135226552543008752184334117209508389070243734724213956129914333458981735360
1054 11303705587868773416497870883679300109609759378593098235396084748001132391389178861264980
1055 9467885612244619313720644663850886347641799938638392124168478137837255087349347479724
1056 7572846168904871690061193601789243676736451061727727911661869448564251151645390550
1057 5793214854131223702789950562332806684585303089445492560588192074884861508738400
1058 4244095348601842440802045858487430265167361109290881607048857004866108541800
1059 2980443813365887586507700134097994184518200334208715646640018456278938900
1060 2007743926656280202461909808688061981183735357919418906534545245043046
1061 1297904021046396326639001516703094497154307940489512212237319420960
1062 805244507865476174125575290385460622522222050702002214573864980
1063 479366524796213951774664537035137325098656766236190880252260
1064 273660743705091360756091984475642180055589049431441677530
1065 149671752642330214966711134766173553347338479646805056
1066 78312184432095093579421653926589555371778198298320
1067 39122625162161797003768887009045351214383296910
1068 18612451383952664679635247269048251179405645
1069 8403907852301013544406435876020671620160
1070 3585554545052539132819044438558136146
1071 1437378967052762325250246544529430
1072 537451431722777250364674703715
1073 185643976978723913472988880
1074 58481375219861738930940
1075 16508525162073398146
1076 4072808755954015
1077 845849742320
1078 139125690
1079 16170
1080 1
1081 198655327853968750659344840594714436041310644540118430404999998504150501543339009428400137239314834160584404278380942403001073185158648275995705
1082 2899766510028691205274605245211898656487684579850047537320602803434549334010446213680285656842987538140607229638976463437412888892707549546274
1083 21319525593860007534486837691003849346315933427721611489282554712530021003896463637346593033116019445091661301994789786971242528521627061995
1084 105258525678085894885119905147345763430608488180694762918853603051259494926057877353505261127676240785271446109742242500091269525874939060
1085 392577547995619910533250288576278703625988131644096632074053404620022580996519388284427746402107129090633923475720529319229475290442665
1086 1179714395569390187451143061379304927767164480375432150369045102985856612950666093348014466727799974584582564766871081476866244108910
1087 2975098486151860182585700400704449536206343149569345891973547783348875814207606941672251117827130370936525233649341929613760145059
1088 6475730321735962845019321466257686881687949129910802220625180892200646395957386468309487986084333567759547102960119351203030840
1089 12417757504187866855216387108697168432138717425710246622108396046698969714117070358324563480896215829432148318042794430875095
1090 21308180882621934742763915370138502665493980712095830443098775305821808889505821061945324316231185855754226017955769130630
1091 33122878701138807017116827779378418882562700562056577414916104835119783274567091805230523529977278731577677394965835765
1092 47106326974738109776762124055234403886015752411451304414723550022944017742662854222990111209184739834540344835520164
1093 61790351014058063037460990939133342230781550270293677959816145342381341505729937569154530227556262797547165403135
1094 75263572335665965044913535547579990132666912355295480702239316831714972333764589214373177630871263294003843530
1095 85613709001917520470595532680547781012500190241826061140815647626255386987625052283251213642115809934411845
1096 91389938943019918817693987688964071736651181760586870520373452157689600156859892713804753599414769052320
1097 91928540955273924139527137963174915891996165074808097495922350865437769667693502952652260245083281434
1098 87447610416160986390993060546555166039987335532037934884332635280596708870642349402746832643870580
1099 78908953345245678587961649430452248932245805412579253179650844183656858743301039184804311992590
1100 67722972602615675100656956494445001675661941674064497092490448612727350316963480773415873960
1101 55407093151781478979467008619356272309783104554983458137689152221481223227981675115157850
1102 43296908491170355177531640850521916076573129764470390880593509511867437473043164974124
1103 32368292787756350577667043472405979504879461506288273880403709482560661007320509150
1104 23181347607222098496041406341048201598871547080000552005566866013549178252037200
1105 15921318444883640928180687369596059482746640560509223457726493805160464909550
1106 10495177710901236864912028291642315653466432647130517913985934056591951020
1107 6643594950059019616181133524078534280602048645922133869115662757061226
1108 4039534110048963968558478091434842690169558036735441998056363706280
1109 2359174791798486937842734108060062097750990462016907438726823390
1110 1322937734718345222099897113721054250149509153922837725430260
1111 711817277138522198395772581906202015251226205481041971690
1112 367093824395222136557160334992665761510670151659731616
1113 181175171749544227496420112479256437499665850158685
1114 85395679802030007883036842150637044606467822730
1115 38336560665018911661631969013910205536134295
1116 16334763507846359964540999219431563991460
1117 6576391423863760601485415297112308461
1118 2487352035062818225203858507512390
1119 877265729185857172106152073295
1120 285723081179245744205537080
1121 84831011119123668246155
1122 22556375107173134766
1123 5238160099996945
1124 1023166311860
1125 158129715
1126 17250
1127 1
1128 1933521005292642298068657157746251208189155734623164383464528749553650449800750131915948923714611661560468397793623393098328752273601883154894779823
1129 27618890104721713724059482053155730407055154960236161921369640997683788813192143202974979647578447923397513409154228946944023998514837525462495543
1130 198676644988153067576379432972397065668099025586583699529439857144691689421723358564374260679810878401521778552873877325036725374207510398043759
1131 959589168775056510841677935905467912111078221223833906543552669269953464165192979435303697012476227510695301481985024898706096322524967667895
1132 3500631133892347244751303346726399191474984208271389060316030408263618251453417460780618787988039220368456850995881004186673170685922609075
1133 10287891186276380436346059846821260644856423378036082624640937291250563335334709305238702984668662382123777960193411610326765985097815643
1134 25369809701714192750564747220456464846066449014370929924718416809762614930067736220865655536883353714310398192955026935611851768631683
1135 53989738280827220952602031627141814102078458754732239930247045859685433921987069286133174970835819682698191190415409533123482979179
1136 101208121792132795187137330684493751863238482589707705190512668232728497876262397708052398909529504427901787780387950451409107065
1137 169751968918999424224109484982934912244560126112797562163034276855497563044045639872559591554214078707284202131954102093554225
1138 257895234437127688001477609634234639090242292017483661516325013410114127129569569033148885273457303412089290172054738152153
1139 358423536784451115768362842952295182173677610312525876461103672134523543460347500692303462046718021212191227053392354513
1140 459410268705724686449505631520413704573115149112190805399474245014388935673974288549291893350006325912363456477127869
1141 546757478422877274184552439224967033560255970831154665221316533585498374033816976905564975291336374966428317022485
1142 607655775555879124332029013699399587347122221533940032076070402865523358896503720192007150447887999635756989325
1143 633724226492075691320042329811431507635974710153034026183076539338605242908739106681486590458855823052752293
1144 622777816131233744793819345406994088537720168074147671615035987525991276607943406118700188416503280731798
1145 578783947115791726850982207418723463299349954847797395402926991305963626032047450341969719913753100774
1146 510268878667629578637968776487099373064457282214379778664966340825181448796233640261059465713230230
1147 427905035132589699484940781878072134214999637435751448862818504629681057361686928858117575707750
1148 342111825829512722216276564314185971006712371663135677233352143798716081547121541255980479198
1149 261291461532523598756413818201523470435416353447308100573724333206006644378288269015692398
1150 190964742205735715074817568746064169205718558339086572703104917539471550180432232040574
1151 133741485079425457452573349329141576966830301489698523653504716377386350343262699150
1152 89859564614875398954016810946300973314592738216123157468487058790113386656463250
1153 57974589494798255452307526081912941148504704505547834421952409318897276172802
1154 35939087815677428846046612957669929882350146620161694050228544057694262482
1155 21415218351743605580076324978213702367320273641822568906702137166832066
1156 12267589755089380449856779674357606862210231735299482737548557755130
1157 6754766831306485512545818103502792250339340685459684206979355050
1158 3573355518293809144066513752210658879434177168002623942605082
1159 1814720151969540562765567029398693692969694573625974810442
1160 883681865294502354545659896301060501510049384131546571
1161 411932545335840940689448147500793177497544413278835
1162 183426220931570937101608248555572063242606123275
1163 77801121161768342090668219140942422929855347
1164 31321449506219917453239886001171388933887
1165 11913575390526124563464538119894069831
1166 4256435644065823941666601856470415
1167 1417693008693358538736810577175
1168 435897360820588007249936357
1169 122119006799684990818877
1170 30622699679934962501
1171 6702018553550045
1172 1232766589625
1173 179248177
1174 18377
1175 1
1176 19636922186337120807589186604378717226829768299144214001090441591630432457378106402630589650288045008167710276782769545021727952020087513638239283176801
1177 274615220531764649753197435364073983023674224626409814775805821718613731449332903018470697126770012837433307513512830277856570870848497083045983725952
1178 1933719660620496266819316502586845922625197045267704501894933749552154600302293470925377323851850976394628982197901774040731753346787041803170775528
1179 9141044847792591221535137272602075956556777333425297846167320533994357620327604879920086598665325358925023204035162327001486779406190528245348704
1180 32633033000619706063106552427479361810159609490026895600601422815994945018119468135721886936000167813804377164089482608564380621307220745926580
1181 93837490170687458920207621811961140852819289628429298981718896816047470265622257367531060924048788430638891162609997735423494506352921554496
1182 226384345717483797985114446124508647116533447214822559601950057241131918607223740187693196973784339114151735920640965481060075375689207512
1183 471261588222682376952393366728874345055152495755826734510345377701596505283387646811791583463489669190844219965831331051857779811975328
1184 864038228736819800832006780695638013136981817040895254294333759091432399747545633373546904331192173932026862622207328430878545880994
1185 1417253209027697131468370848552878395909827876508133467791503423811909965393761659192478703916521490148039597329695214523914607360
1186 2105440205064467115754960569007661381110726048382724738144657683034990010000425073557805233042801490577148285016574975436376696
1187 2861009447194439623702470214356506951183398230323625661297617810620080275251237733369035879956983528431051055271441153305632
1188 3585154188381922607056527440785992649145922333423483146221835669835264212474822955500133204253880224773736997446877800868
1189 4171125184747269831551574067909897406346165711575394235264131933967009028250295791555076008050640092569847307734128704
1190 4531491561340666315777812840177125648673958002758349391897917704799860431569419387515065238143397168578248997879240
1191 4619451342677665496306060588775059726853400833078250311830501214856654738099245751672617316584866508877858623456
1192 4437315141076792306729883947370834541628898411407386478624765847345288682914389633582643533588823767930729647
1193 4030896378155155814472533022930681549229493905095356999358685773268437834715227310962861629193672263877888
1194 3473724220452085620263169182065314978542228643651213131974891880517432119089877169332340438413945065104
1195 2847619027900198618116058845123363172943823257944569215449643117402376918556868945840469043867331520
1196 2225790406341125462766124618894603469860011539409233805441122928361938930443866273144723354638696
1197 1662208594094983983676570425733877763259188066499267905620286432831604409374775491209936569472
1198 1188070390995882374868394263326235175772122134604442266662334997135109144819852996353592048
1199 813943341064163202103258265703627351943517083091261315521406223296590073469484731484224
1200 535145659446931580608201430938458909813950391435226340928955839627125628146363723100
1201 337987912130921096578007824210255485545165705101634167750355245869464128380647424
1202 205212733311071335688934108592684208539089039312871122111932059293444211905648
1203 119839789822294916697982195842189527012568462614489291971908551133314539072
1204 67329507142132939155425306348020351225302423337770101243681813925553896
1205 36393258462548361891290024463612322486227572792948695762523474811520
1206 18920493838694747053416423717312239618709022273623121027427404304
1207 9455731133855305204140180414099895068469891898057418507479488
1208 4538567743654440411623008893289336353427256532833200119247
1209 2089526455786768156262029560279326408106020905864758656
1210 921157247898448774003557899145942952650408018399240
1211 387971040783359232270438776241491389987369799904
1212 155664885222549124016242918053887188637578468
1213 59280623513899814998499686375753226663232
1214 21327542517492775603556717207733907896
1215 7206034168282627233744030609027360
1216 2269180608631014837993396796194
1217 659406100717903185823004928
1218 174516969398909856809112
1219 41318440814693793696
1220 8532307328606580
1221 1479678403904
1222 202665128
1223 19552
1224 1
1225 207916555953804409093287692356830570857243800029847574494829449268028174705897136583588382591627600307560969373856166864067365356089294847152292075123164024
1226 2847902947459946046399938452505642145856363751825163849787665642429849933782724094187472440686020066209992856748528609688706266184654386471710788028088049
1227 19638855707342413449887255261536463478037957454878837165473906120379986107827907152762505599211759619829270745180563168414826280772361115521394177956624
1228 90903106138858909722950945896126962515297374682248962184754220870019254929448448343252574394234326541265412209709453704568395380857803345805517147224
1229 317716574526793784360472233327777098213968331555509153945515591401935917196420508513494453077492056558272165094550069828518794345607735298017720624
1230 894332779197321321046959951756558435880078938605993798054442422951893588437004671433514764168252695675101212078377043470134876012830554281497284
1231 2111796297531902793300641719661374686482667083534088872207879078475550344813715238249824257185045308367603354630566230977990746543692113391184
1232 4302245091808637526471079263099122043904245802073140285906071778336909646547817838859794325668829422507264670932110006802245147697718893384
1233 7718636583603897562197105393746708676304396081635744568115494227381825638814967807809834273023305717347938155665732460631032901512857984
1234 12387382451645805872855033931667917278421892366672514911821033553824821549645608268339223919488254202672681110112964431271640320175634
1235 18003326635061882503879819697759570950817035483750060490428382797777326540520773921891595150205908527861257182657162374404588266864
1236 23931178894626969740099229588243046890160617346264337457511887088291581183282605584078161174519021814524456250026167603174528264
1237 29332517142119769988164432752035768234928123705484009994593026230195493349750136412943618035967588926867820790527165576984464
1238 33377854311462774189958473943143905221478584819441724687919921806180777841860621946622811514686832603079153286236407788564
1239 35463627053474474900819935202914482205239756464396367698528917274129176460990653066993176198906727581180858613735852464
1240 35354873081142552594059552274559130179110579223181281757427419099868624675717669714120854092151667647928097900704984
1241 33211181155777874339313270249715483455842076284572738889238977013476896507454157619414102250020905680095470315384
1242 29503156554031459174009938363275526257455254310694583189563337415665220473865079195494791564172333566655546959
1243 24864141780397698360487813313103333516872296872042003922309178718916401511648748171942978060904473517377184
1244 19933902608017765271377571109538632655877620391672848685023700074466389015984303814587739242672998457584
1245 15239213380078744857846447070647782182189174453082263770266472923959440392140136592792798831399501024
1246 11132276448893817281797976235324485104826576073179167563016855214675357861038080916706036646332424
1247 7784534558590325870144589236280716543792288373788508624482847514614963589453361323930137486624
1248 5218806560185785711695850890268353026572771190472646389278687799865985511747162996928742224
1249 3358586573208567071837156748889339744586635868534323379207658582777688304317917244818624
1250 2077041134478356374952977567689641081049217850178881471139849368244986365464652540476
1251 1235366258252679995552560302831580411755183639026904432101291108641628895968484576
1252 707083538762223634984169005099818875133109605669562843636154243557463358975376
1253 389613975936742745146752987099812003493298108343765739111190154811123359776
1254 206704722228988254821467140910093130129521271595983794311789924169426376
1255 105578290529067638978847903791910359689297379144098463953372931762016
1256 51897684890946855756872667972813372938210065372762737008993325616
1257 24534879763924506754061838966858181506550636623652095654013416
1258 11144299878245200001205364069921656974864932622402311628191
1259 4856918491176817025333311094094373834151643509075502416
1260 2027321887458154021272368255673557478610872380078136
1261 808584331402443498811446603005881503517628906736
1262 307241172632057152418800594452042446197738036
1263 110803820071532008311561790610164917633936
1264 37747756522362245168452449274901122536
1265 12074645593090662646197238063713216
1266 3598800264909142256848982394066
1267 989458185015652598448125616
1268 247653221377757323991016
1269 55421337525269345616
1270 10810548639709476
1271 1769586030576
1272 228576376
1273 20776
1274 1
1275 2293120239315617123706838589626567254279994434787687751656530701440151913382926265753475833492719066157430114556588036338453545058714071823307636896277881165551
1276 30777346087057972437899378345715935771163795131921091352934333822953029556340341662559455568442256885651443453044209753101347485233584946151482648694284451650
1277 207936192875990746214095281543434949574470629798146718708830539709619805138354514689991013181277888352569137084132949633612387084041314934665930314406340825
1278 942846880164713563414034154445542500870852552583548681867117002219979371685598440229286773910952930404887526593086450991320798267835049151718531576212400
1279 3227695701078544882733479523779162723489484737882949175866665872068487421829812757202493379901473576328038677774874706651835073609143234246691894167700
1280 8897852752308620604735316453081271866862873441431468298070545444100109468676648247720711715698114089022970825071558709285466511429042249453059172040
1281 20573877514133454189666680173840166774614780922104925532996591486050503634740734873447339224384182091144063084511933132275058129788190132701219900
1282 41037789699374871544893981283375763581465340400266444369182034239653080518530991693102876585389360792844165419307150993300281851715699355101200
1283 72078042560961886363514971867697787652748725976888371278062933275598000230953578736517174623498939438431379114424174078858868289739817180150
1284 113231444657760455857303255842815063087021319648724265362184224068707759012385485731080914452180793696175104978650968684784359169495601700
1285 161071978524665600112123200751078443761386234837710193974654292965318234798473949036253694143647716451800576945833851931280133338816970
1286 209541117747600250348263554942196948066924006863784141654445296330130928361153752665906718070199610004196405219783396328277921616400
1287 251336043427867421811018239542056063883156338383186511323864000479521993411166858905646579568521664230360526266855814164486515700
1288 279853842294996116204717583198073615589757367898870978782417013116246298122531176259663140735335606506099218154677744472967400
1289 290935086253996838319439769946374145894438147225206679301556376431266465260564543983847058123240211853423554640144739576700
1290 283779726173958084311747600727864975902276272873617304151746193031233148937276659875373651299438123984742725105688229680
1291 260808611335737881129867824565373016037852205923531098438805693815558060776432722456880127134118590714829912958330025
1292 226676477729004146645426805110079261692378489862176548645892146296203094844752570384981334347976877543078873245950
1293 186903053125760036832117251927371206297583688561476444208412421989984229137502132401144232529213254869186551775
1294 146607440405455099550260391514196622206874768381241474081508364059024562741435115726450940890132768836191200
1295 109666942770857866482292333996603775171691290503106832295170883355413058468697951253418151432364290518760
1296 78395361936159904046345323744373528764325407482283714867925037319363615589585635781910663206204384400
1297 53652901050151027554948720130490535119979269292974475275421086274828681439453296594049673207302200
1298 35210072138920105940772838683223776730157406015163766899135780919945654288551736834199696554400
1299 22186645053936006408851040597138279042423450831245815801192838466595993801534078571436791700
1300 13438500375103225000098532950692738260508641909837651279772914029847243190002598284355448
1301 7831318085550310157890789798820464158624408417952299353929788662525308789158704237100
1302 4393827529753719987012404970300263323990919157973665995380751805879573223494784800
1303 2374559679510767117222860880237877276239568843821648506542454483681106380422600
1304 1236430160692055650768307583012258266307963386254448795113778553731902614800
1305 620325323268022899742359118537863211107942409546239579863276518371803160
1306 299809910420038417264372310938787938121946399636573423148108889717600
1307 139524097903947523860103418854869656134452651962547159902977589425
1308 62474709817018871228523455371051578057896804907268320833472350
1309 26887142955103130107545956437881596745871964317517843755175
1310 11105582623607640937375827237298487307303835479789876080
1311 4394147924822138599754420780498719633330592081316100
1312 1661490406307039949701322515471255281306984581800
1313 598533364870991202937445333829934567167705100
1314 204636394106642278296297133717315804030800
1315 66082723205320110370084180707204390870
1316 20033439071997258770889604997288100
1317 5657236475512969137388154299050
1318 1473177256233494265826587600
1319 349076745525526767951300
1320 73916737797638546440
1321 13634230935173100
1322 2108900082800
1323 257189975
1324 22050
1325 1