1 1
2 2
3 3
4 3
5 10
6 13
7 4
8 21
9 74
10 75
11 5
12 36
13 219
14 730
15 541
16 6
17 55
18 484
19 3045
20 9002
21 4683
22 7
23 78
24 905
25 8676
26 52923
27 133210
28 47293
29 8
30 105
31 1518
32 19855
33 194404
34 1103781
35 2299754
36 545835
37 9
38 136
39 2359
40 39390
41 544505
42 5227236
43 26857659
44 45375130
45 7087261
46 10
47 171
48 3464
49 70665
50 1277646
51 17919055
52 163978084
53 746870565
54 1007179562
55 102247563
56 11
57 210
58 4869
59 117640
60 2646007
61 49729758
62 687978905
63 5878837476
64 23365498683
65 24840104410
66 1622632573
67 12
68 253
69 6610
70 184851
71 4993928
72 118893705
73 2258233998
74 30187495855
75 237109864804
76 812198635941
77 673895590634
78 28091567595
79 13
80 300
81 8723
82 277410
83 8772309
84 254396296
85 6232661239
86 117196187550
87 1490155456505
88 10625889182436
89 31055758599099
90 19944372341530
91 526858348381
92 14
93 351
94 11244
95 401005
96 14553010
97 499559571
98 15119104904
99 373405001865
100 6842432930766
101 81732269223055
102 523809809059684
103 1295419975298085
104 639455369290922
105 10641342970443
106 15
107 406
108 14209
109 561900
110 23043251
111 916146210
112 33190014069
113 1026912225160
114 25167452766967
115 443879517004638
116 4931150091426905
117 28168941794178276
118 58538439796931643
119 22079273878443610
120 230283190977853
121 16
122 465
123 17654
124 766935
125 35100012
126 1588981933
127 67285818610
128 2520110222451
129 78468091562888
130 1884759251911305
131 31674687990494478
132 324557348772511855
133 1641079211868751204
134 2848763394161128101
135 816812844197444714
136 5315654681981355
137 17
138 528
139 21615
140 1023526
141 51744433
142 2631096300
143 127832404403
144 5647734061410
145 215270320769109
146 6662087721342856
147 155262005162499319
148 2465744921215207710
149 23141780973332248505
150 102961115527874385636
151 148537065755389540539
152 32232133532123179930
153 130370767029135901
154 18
155 595
156 26128
157 1339665
158 74176214
159 4189381911
160 230098089324
161 11753166891565
162 533307215001010
163 20431783142389971
164 622186077361470344
165 13952854271421949065
166 207943837884583262286
167 1776997406800302687055
168 6921180217049667005284
169 8261178848690959117605
170 1351401783010933015082
171 3385534663256845323
172 19
173 666
174 31229
175 1723920
176 103788015
177 6450772006
178 395715501649
179 22997531793900
180 1215685875614771
181 55954905981282210
182 2133148392099721269
183 63389713864392140680
184 1358385484966283220727
185 18885506918597311159518
186 146197529083891406394905
187 496267460209336700111076
188 488177936257344615487803
189 59993404137027851950810
190 92801587319328411133
191 20
192 741
193 36954
194 2185435
195 142179856
196 9648936465
197 654493762454
198 42717725518455
199 2585841885675372
200 139715738064880813
201 6457903731351210610
202 242954208655633344051
203 6996476832548305415048
204 142418920493123648992905
205 1837699347783655374914958
206 12829862285488250150167855
207 37807710659221213027893604
208 30544839926043868901604261
209 2811276866515106306581994
210 2677687796244384203115
211 21
212 820
213 43339
214 2733930
215 191173517
216 14071496208
217 1046546373615
218 75891175229926
219 5187829574780593
220 323057772635832300
221 17662898483917308083
222 813080459351919805410
223 29977118969127060357909
224 831619554631233264449416
225 15998363870912950298468599
226 190743171535070652261555870
227 1196280147496701351115120505
228 3049780232760171197713156836
229 2017337937149725148415425979
230 138669237391699444998370330
231 81124824998504073881821
232 22
233 903
234 50420
235 3379701
236 252826938
237 20067755995
238 1624760213008
239 129726725083665
240 9899871716435414
241 700036638975830871
242 44396742717501194604
243 2435943311554177550125
244 110901542660769629769010
245 3983272698956314883956371
246 105909083171031626820475784
247 1916956132213650050386352265
248 21035482423625416328497024206
249 118104754224293743555458711055
250 259679583304871733930741974884
251 140247733892966579018852761125
252 7182008826389201407926704042
253 2574844419803190384544203
254 23
255 990
256 58233
257 4133620
258 329448619
259 28056955626
260 2457631038509
261 214402685156880
262 18090599306796015
263 1434912260219197606
264 103907890135776803089
265 6655958151527584785900
266 363943936365683442448691
267 16290196917457939734258210
268 567091857051921058649396469
269 14387006764540520020947896200
270 244049384995684675868660759287
271 2456289417922522904941769506398
272 12307871706018620462738489682905
273 23274666175695606385718373915876
274 10237698813317435695721647343163
275 389686291177519161830978226010
276 85438451336745709294580413
277 24
278 1081
279 66814
280 5007135
281 423612020
282 38537039541
283 3632490902394
284 343974700962235
285 31829050781621776
286 2803070009651112465
287 228777763879510239254
288 16825378503717425265975
289 1081016103587736975815532
290 58558033275658063566859693
291 2563765531274143802481882610
292 86118311553240287230607409651
293 2076522426461449873897957526408
294 32897799113611459749193708538505
295 302752469160862022121860747943438
296 1350127974162484978959975202063855
297 2190374701894793428204660027932004
298 782910704075016052153481259488421
299 22104946930950154158935663642474
300 2958279121074145472650648875
301 25
302 1176
303 76199
304 6012270
305 538169961
306 52093944820
307 5259152877739
308 537477727473450
309 54161270418187277
310 5250185457320771088
311 477757617662737605615
312 39791548132234861652326
313 2951503248457748982755953
314 189076880206939422487608300
315 10094892524681655704576611763
316 430386854631921887620552909410
317 13895255611311507726785492618709
318 317341147373292080221716239619976
319 4680983032328742090707843792889079
320 39280069280281775061948625365888030
321 155509243975215420415512781331272505
322 215951763597377297824170168530616036
323 62593216324745282969642201872159419
324 1308420171634791422254792061592730
325 106697365438475775825583498141
326 26
327 1275
328 86424
329 7161625
330 676269022
331 69411407583
332 7473998498420
333 820248017294901
334 89468247740714298
335 9475642653388922395
336 952616912075686927888
337 88832085255441741787665
338 7497732947916042800022614
339 557578952406043465875639831
340 35432999276732053155667359084
341 1856289211629838296411292272685
342 76765950329375730526466481657010
343 2373893098776119520721339747698771
344 51191428090567908284511264129465224
345 701106000667755213496825133137251465
346 5351137314543677718300464755011848526
347 18764667369098390001243444195823695055
348 22258723290397802449645861116396528484
349 5221865856954573767993729480692260645
350 80674029988651277389253527802389802
351 4002225759844168492486127539083
352 27
353 1378
354 97525
355 8468376
356 841363943
357 91281287790
358 10444533314313
359 1225492658309620
360 143921973501586219
361 16547594945461114986
362 1823564759497039530989
363 188560400088290243853840
364 17893454761058424417324015
365 1521436331153097968932487206
366 112858091282566660922006904529
367 7082818721475479884386497937900
368 362675752177422538599213585897011
369 14497791408699684676152074956674210
370 428091762793075280522081911627359669
371 8692495961797449333183661128034723720
372 110260409366231570452322643648927014647
373 763700951899037404484982850989846157278
374 2367176745737251396042872211399770090905
375 2394016568362864753128093041587124072676
376 453787910074742583630901818946568913723
377 5173132626606638908799493883807669210
378 155897763918621623249276226253693
379 28
380 1485
381 109538
382 9946275
383 1037232024
384 118614412441
385 14374435963294
386 1796135821842495
387 226058553246204020
388 28058633242421980341
389 3366615485751666051834
390 382844373100332134663035
391 40433822557607273377390096
392 3881532490043132059081128465
393 330781202107418939670695228054
394 24366197158592451786224761941495
395 1504295916077464288388563888752492
396 75026551297672815537315519736870573
397 2890121887618080394944113823809034610
398 81262275553655403579325041013766179251
399 1549819243327111813268415954833345112968
400 18165982982578562542351803314605347348105
401 113947741997384549181234564440743937547918
402 311604633575495006902844962850025393799855
403 268214850290680801371105319246817263106404
404 41012238132846735733980132788733994204581
405 344479902524975823017368303964795986154
406 6297562064950066033518373935334635
407 29
408 1596
409 122499
410 11609650
411 1267987525
412 152451937176
413 19509126161639
414 2586972508077870
415 347489616586834281
416 46332812585171448820
417 6017257603589474868139
418 747206623160235086636970
419 87073389829195307173637837
420 9337353353238467457185725968
421 902143190212525713006814917615
422 76710812576045161348923633130726
423 5589484365283206563267386735486513
424 338285988522932158891063630250424300
425 16382966503629504549931344445204683443
426 606466569164301638070258487542839773410
427 16196843532627510434406096735681154831509
428 289481614760440818747611954482644815558536
429 3128984131650372975910536143662066340800759
430 17740731412938257604217100855869927370060190
431 42727343800553144118534097470870040095904505
432 31251569075093516591255213570871674456683236
433 3849146455841332056132033642341042414204859
434 23788575336860419799765853199657403727130
435 263478385263023690020893329044576861
436 30
437 1711
438 136444
439 13473405
440 1538096066
441 193977226275
442 26141877014424
443 3667162201173145
444 523775689110185182
445 74696797033360370463
446 10445977116760728866420
447 1407729647807515003618101
448 179659429000899935476956858
449 21327174351306846239073784795
450 2310287406372039454407030922768
451 223653885911517623313045989851665
452 18901718187500106151358582500057814
453 1357623419601892436403068695024792791
454 80300054417833461990332080917395302764
455 3765706754780370279501757079437702355245
456 133624739546157336097363475920257975465010
457 3382012279391654464661001615782744700657171
458 56528320079253220281682897770643349706742664
459 562381756706234452450151228324112049707286665
460 2877173722622983614443360986996985182726647246
461 6093140922824859630120491511926169238620039055
462 3781388079816727138787431804890452163407626084
463 374636138585319405754883327813730063158448165
464 1701425525830741849456776341466316749384362
465 11403568794011880483742464196184901963
466 31
467 1830
468 151409
469 15553020
470 1852389027
471 244528251058
472 34620497047525
473 5123096472212376
474 775487754324726503
475 117830128394920036590
476 17662607291788295208393
477 2569200730004185278725620
478 356781244800283898870347819
479 46520460029548144220716634346
480 5596859565861779086056830570669
481 609729139653483641913607434550800
482 58912351778113389617330403440172015
483 4931392476385758559943211319202000806
484 348071121402833822908680178675983949969
485 20064302358522566491907298952260005649900
486 908844849792604816254176579615626397991731
487 30843969406529915530164738540782161274130210
488 738286842469814710571167397482296085950730869
489 11518464219754126315531607866990502183559055240
490 105290176649246373457445413913375699369290498807
491 485281783200865361744898483734419798366616824158
492 902333261130458665864059472373494855794428418905
493 474487681186805624807083066575963872825518261476
494 37765467713652120588320775587324605215700455483
495 125886949959959985859466742233431444055480410
496 510008036574269388430841024075918118973
497 32
498 1953
499 167430
500 17864551
501 2216077948
502 305610506685
503 45354607362818
504 7061676193846275
505 1129485925216944024
506 182212119380067010201
507 29158155658703889362974
508 4556131046148727291737855
509 684556202231020991620476020
510 97379930200316842393594953141
511 12906283771362438020334840881274
512 1566694158178357433611674379947835
513 170976660365726972905632937546636816
514 16430843367879946294685181980572584465
515 1358059971008021083346638302785645208854
516 93936215305104084958571313902004366777015
517 5264069167268812686690693731903214669798252
518 229792785578146991938740383659778827174465453
519 7443184954709290391910698945745899569591866610
520 168173856293758313584739970830323929729617812851
521 2444847883985121099794002473624863166755626830728
522 20501131150321457791944585454573956152623896621705
523 84998704910715834573670466251610529652801596016398
524 138575666837935778026383207557223962817300334975855
525 61664980562407670197728281283511404791887905256804
526 3938250380893868172923664141954149370865762776741
527 9624738037181995251121345502511913009314493034
528 23545154085734896649184490637144855476395
529 33
530 2080
531 184543
532 20424630
533 2634768929
534 378910447356
535 58823539318179
536 9614035656167410
537 1620446968830787525
538 276685629521730913176
539 47094724436590478671079
540 7871405939120744301751470
541 1273209021785185181485769001
542 196428665375115190199457912820
543 28477386185576742821388474554539
544 3819329632450070985313617697256490
545 465964656815186762758947266546637197
546 50764520987886453110798671066704952848
547 4837204486360310159399321796564877509615
548 393681243217966228193109166922748223105126
549 26618735664704247139286203842402217633228273
550 1446846627830939959124047261900691381012280300
551 60741873662421044639695299238116624000354611123
552 1874264000758049560590173538349255943753762797410
553 39904383355508512217314810502420700120381619476309
554 539687609759513591485479370457816256497476831369096
555 4145321412285077940305760931753409769353147736763639
556 15439203642611486278588562515594274224357626632728350
557 22041794777135143742681646247064173872324426532216505
558 8290400533544011671133717971730527283042527938078436
559 424377371753580496895137659312646053898704512986299
560 759600791858179071316128489383883062326126853530
561 1120959742203056268267494209293006882589981
562 34
563 2211
564 202784
565 23250465
566 3114477030
567 466309439911
568 75584878133884
569 12939752499071805
570 2292675382811534786
571 413161015838187826275
572 74556423822674563862424
573 13278708018310901168576665
574 2302007193651987878786850142
575 383166816728728861512856613343
576 60389835344573899890407585954420
577 8882996976692853229539375762869301
578 1200886641225385853488017178230210618
579 146738918370952862594931453233469943195
580 15909804793344994885203174747988225285648
581 1499013116848234132140915668633350003675665
582 119828410231350895691043173235812542834461014
583 7902148279118478099182884805845220071380473751
584 415746460949793136092268112001630497870343265644
585 16754187996264556513605804667491279044156381493805
586 491622197284167140108575222083119963918791227993010
587 9847274956518814053188835270447168540221247167471571
588 123715315896743368367484672688787376160472125713972104
589 869226308980068804618726329485116981590852066794697865
590 2904540584170425766781112940465765064074258346164812366
591 3626854964064128736169847333668191873537875174446143055
592 1151735799785572729579901274036413395943766393262627684
593 47205151785712210272825890730584716226547571620155685
594 61822400078462306691376006658365666778232375879722
595 54984904077825684862426868390301049750104843
596 35
597 2346
598 222189
599 26359840
600 3661640671
601 569898235830
602 96283677827009
603 17231584002060540
604 3202235810064151587
605 607486872889275173938
606 115876811226208923247525
607 21916545146469320724116376
608 4056033086657965724455020263
609 725012886941713175242253217390
610 123549018040741041934507726702473
611 19803937575568747549942115246981620
612 2944068038656346891620707763269893419
613 399797863367182694222398490311454777706
614 48777411088680605083498323747590778077549
615 5248628137101871710260371707525129055583760
616 487759479128926331246694591460141367812140015
617 38210107338238648974217555830864899472681498406
618 2452494720037985940047367192529665144191367843409
619 124657390445749692759204397805031352729545138321900
620 4813792338403448838755946299608717445575169264844851
621 134111352592457629720634109717561193121516127416226210
622 2523492051704460033119199793299779857329295974917430069
623 29410252722766152470611309322007082215870784372921722760
624 188776305443793485432322677186460339292501637641164203767
625 565266514703391962200579358849331229026640903601835619038
626 616671477926498269182743323391599242219643332919277466905
627 165165183470804475039926418622628414155613522554831362276
628 5414901233338425891947307382654299145500169654191664443
629 5184075178441707343417275971700560513796548713659610
630 2776425695289206002630310219593685496163584253
631 36
632 2485
633 242794
634 29771115
635 4283136032
636 691991961633
637 121662372875430
638 22720771898137351
639 4419447796566979708
640 880517801763104829885
641 177061407755098370004098
642 35453759580559100311246275
643 6979450422559130394396336024
644 1334233497851741867768256567961
645 244651565543572955807619030557854
646 42493199146071385895795656131169215
647 6900303463122945658333007718245628020
648 1033141375077602796053105679626010037941
649 140494725371665605272466044231093037534714
650 17067447401624557823290809038596676071376635
651 1818092840444890598654901091370769050590993936
652 166268274383955250049677391874528380041543080465
653 12738018433479777371909197422561896552612207861654
654 794244823739325322403513366872129279638530459804535
655 38934649410593243857523124701222527335362111138344812
656 1438416505158933242882683105346368293058159355861596333
657 37991812914742258505159675644290540135166115004937578610
658 670628622179454370565025219367779526346830612392500870451
659 7241257828066466390982161022857868687817695881925568375688
660 42411668537288655509926225624190661988393151376520037959305
661 113676189916526924408792498236983070399690427703828172756878
662 108234526079377261991409100721899185300940714101802739191855
663 24425761006473072018414611073396472020059710635036687823204
664 639965641113646489082054633777532849594850254849417428901
665 447492589663367526112569692206838443100311605782363114
666 144199280951655469628360978109406917583513090155
667 37
668 2628
669 264635
670 33503226
671 4986291453
672 835145627680
673 152571412013023
674 29682959504160630
675 6031787247954231329
676 1259413387793869131516
677 266327281852118846545059
678 56298845469145708531181170
679 11751414941028639354110587525
680 2393619103234771159484082529176
681 470246329556440047746791720460519
682 88060063815456924965838360242753070
683 15528463944482879509539206125673126121
684 2545706997518778293978422047878399736820
685 382694977206197959702510312863837664576939
686 51970388738621786871310272440803849785764010
687 6270579803661639661522195564594537871524577357
688 659765641275216148498216133362657996957835443728
689 59254074054150053378492454566389831257731152581615
690 4431072889339498306679140586733591378817929774615526
691 267935014498786437222833859197975195208682778716877233
692 12647009504028927477335400730502150745103314543445176300
693 446346753527644066156689746734187312933424362957743002803
694 11161145260629472099285966375724994967681741512475120381410
695 184587460698893605653463706042614638956421273610941102233109
696 1844388995676394068416188285103312502209652036679070958155656
697 9846087117154025973722047003756625325898833167754837863657719
698 23597937300083329411768798126981846960684845624560501694948510
699 19590329434582145416301820798024867588961801712753470291408505
700 3721711290014769251197822403597406858479803991485095930321636
701 77859552554259155415517508753024434417629955052662335287739
702 39731490837884128832382000273535329266294757955448251930
703 7697316738562185268347644943000493480404209089501
704 38
705 2775
706 287748
707 37575685
708 5778901834
709 1002170155371
710 189980639557664
711 38444766585710625
712 8147242422735309030
713 1779206835621338971111
714 394785586299985392115324
715 87878317528879018232582205
716 19392650520460123940166467906
717 4194717432378886774432132426275
718 879532883448566308794632689430424
719 176785936048804636022011821404204185
720 33677429156543931996703529864983655902
721 6008432009017651155206070406995057368223
722 991356224686789671081652333384028566562420
723 149218326401387230077840934466155175455368501
724 20185578949126767127691336575142932583191771578
725 2413516163461825315462782460582563511545012597595
726 250304402644805578989342877907145262919883121024528
727 22034867738419954009350085147511742887100815453659665
728 1605627071985814656683429234631731180102925390585952214
729 94002172431843862106962500303262524148098507453672666711
730 4266088273793828508426506319481932145946718392592497807724
731 143633045828748832737900869663773852934356085533974335384365
732 3395998341654240309618479277875701758329615957694171148041010
733 52558814717185441693183343316887420651518548540553984054381971
734 485435432592957295759975953781546067140179569383677225534577544
735 2359555918321684084506268346321228530652309532081023852595325065
736 5051758005708434856054397460760097756143294631728669738961415886
737 3653277278278913702505722384656302584393839317945457511116407055
738 583749314660217064502100884134580660107886632372375799295293284
739 9743199734572051409057275138838919351170322151383052777415205
740 3625626796497490691781201066103801830619983786785878547882
741 421985466101260424678587486718115935844245187819723
742 39
743 2926
744 312169
745 42008580
746 6669243035
747 1196148922746
748 234991449673629
749 49391069000235040
750 10898175913955405791
751 2484686320727173579830
752 577297327835109723476609
753 135002817251642071803768060
754 31413036338227721664054214947
755 7193819497536881884888166576818
756 1604273773395658004986122217447525
757 344729019259324283981132216146580376
758 70615322856458921040817595644030741223
759 13637113350720833785566403114717784030190
760 2454001930423003417168068378159825636404553
761 406375441264816990809042948141325791708677620
762 61091510924470637137162122123215466524430783019
763 8213529869805418423273476353437943194036208409066
764 971175860741342942090686254305002372111981068291629
765 99090196086745767076722095454697066475952403818888720
766 8535548750586543620114869044949161770929095112682028015
767 605081408729691953727568958223148999948653516445463140006
768 34248119087580740661905107306393114164987713111017558648849
769 1492334219294778998886415316828154335070414306435000142353900
770 47871421797291565530775901514909140710486747334342762053848371
771 1068930417073919262903187875458388600925440325465337785376562210
772 15464268052030178844807842892341584750837924617821239371838177269
773 131886003416424470099037053552790563840970640591667285899021158280
774 583123891499921699684459887255314372857305620251518669165991201527
775 1114232985456575867368410886561286500974075452771013450636251853918
776 701314243845913048581401535582636622534678905603095649966842034905
777 94176933207343747703367269282917041463367619935318996003013455076
778 1253113852756987107453934836090284486501303558911894834959276603
779 339792045016488199861162857504324415794163175320289443006810
780 23743057231588741419119534567705900419786127935577533
781 40
782 3081
783 337934
784 46822575
785 7666086276
786 1420454828485
787 288849738969994
788 62973031787938635
789 14445747816720168992
790 3432637081990387476513
791 833537578886676839003430
792 204343683153319485188382151
793 50013411684438572190947948668
794 12092686198447503666000182801085
795 2859203886942823349176164136805378
796 654459807347563529848422905364646275
797 143559700996498161920501733527890608024
798 29865773662998826939743299992413542829721
799 5828906182309690186307649980110412173467934
800 1055030569930570650082641571885854630535912575
801 174909931373172198773633211247276681642228860020
802 26202513532929975607014658700203428305239220514741
803 3494005842489657679172242950704877261987357528716154
804 407782845812664450454024650324981413532119155873909435
805 40862191432212456181145991816254002359310098337566973456
806 3438632673999353164726166617115066824397783966688354216465
807 236795449784859580283384922200384803574271766663510570066454
808 12939867420243533469684386412801641266039751205091438413056055
809 540682513341024603610360005116452169726149747026154883889464172
810 16505228437999665771060875601149187563637264961856113464759415213
811 347673700724545869059437734228517098514428913960055281865321370610
812 4696793429448322967197256888798253356980409109803302144126680312051
813 36951315514053236838403956012951045204409837279960747682193040083848
814 148476039389080076358550265816556947415792204522158309932871179360905
815 252987236479797556388813506090220002840132373979503006957642647097358
816 138476838517704089716227891182805732622178120612751376957741784047855
817 15615716914736684759173578591768526321441500797562018531804049845604
818 165524135720160074952534567958719266868782007490113108760863185061
819 32683181587373194285097281957180043288708844937228602255916394
820 1370159636942236704917645663312384364386256449136591915
821 41
822 3240
823 365079
824 52038910
825 8778712537
826 1678767874308
827 352959682836635
828 79716946005584826
829 18984959156307436413
830 4694497613262440757280
831 1189308850642036591169503
832 305047422812752018560336630
833 78358297767789828456630389729
834 19953303761383868418492916775676
835 4987683340841186014217223775775139
836 1212158575089153830835010881137266930
837 283671963878549930208793564764862387525
838 63301037793604038458248341313806636385176
839 13333055464580772849308815140715405788873959
840 2622575954337619013360533023926737682598602670
841 476260415353856783621442471736278630070239337641
842 78868734215505009486262163875385331506230099320820
843 11749251407093504051109761573846699003989558623175339
844 1550960790098027526265332806910491909497372729872991530
845 178356438893892452518236973036211649442726127957720130317
846 17524513067552220954932208105517764262758115048387417390608
847 1438568479127016007112507503451725491768627713273921115333615
848 96100835507767562095205640427772957312089022942709112624301926
849 5063640851063500794523249005513906433089176176628611111805569393
850 202647759823266475179962468070836792254590975161205265670765112300
851 5880404371016571858854968689943060297557247129676243736683894786483
852 116730011904569157527555945864379967453114241490428085709724166925410
853 1471084136254239282817952915760926461628529053835323029130180589981909
854 10666601692479983941714311054532164177153660766804945920883174980622216
855 38917151064471501984963939955579929667584480440350398446911002833482999
856 59082065181150340402442990592889028907137484731507777727032445465776670
857 28102233851290479039049066790156182130117109246943138551398043872680505
858 2659262341506915653615290956880464231146606375764705728394794169732836
859 22439498012752444648956216059257345066483433972117307285326741653179
860 3224265756416645988014864621543169333078500187651249759724402330
861 81045623051154285047127402304207782853156976521592907421
862 42
863 3403
864 393640
865 57679401
866 10016926958
867 1975093265775
868 428898360919428
869 100233921224079685
870 24750378660571170634
871 6359489026639623893931
872 1678150479476075890931744
873 449520987169111362424522785
874 120940467350901622325449821030
875 32358877824933950733780507590311
876 8529162141249343615891743659696764
877 2194338821577269613091017823075084605
878 546012630994657865848040204324497247426
879 130188743123012563239350204469147821026275
880 29462541755075419709111212473445968714518424
881 6265590347403332363711679602350075271732887705
882 1238963133426475187177898924220088621714116474462
883 225230559250412451464053632761885248352685709067103
884 37179233106436438306008186833590619072065247299490420
885 5497444395747065672444558513019077910825551931558235701
886 717144673639206662095330603091989284891912364221620775738
887 81130092661881550946622337789457817464445619796003218547995
888 7804780279810993072591124488490257612905249213089705743867408
889 624122101119968948174517080459144607794983950210093611786203665
890 40394379443278387407424825352361638803280948278936916932454051414
891 2049836490152507587374708913019497254174969510067613882580029755671
892 78484108510464979657355917353159303627528948098548601856688154609004
893 2162624548453672003629516828924845326615377428465990347380332771322925
894 40416358470409549101895892142097065713398752951010181418926870516409010
895 474721107051916988534303520914411593147963219700040795172725388933228371
896 3169650511691206508776670192537207020862602300559703567256024790932142984
897 10492045434293490587315326010786675061939986440955452380201957443394608265
898 14181166207974180151267738434115168834450261025614926998492282709594409806
899 5857150987120393382552622318468733791585283528522742647938902131101231055
900 464773598465918970835047099489501597649114551562840835300298639261782884
901 3120041206810143789206933168793917137397908912073284735100755224658725
902 326032729745557678889293304825168150641740519575597933496820140842
903 4910812975389574954318759599939388855544783946694910718603
904 43
905 3570
906 423653
907 63766440
908 11391073239
909 2313780031486
910 518431257136249
911 125230487236411140
912 32022620101006731035
913 8538282769174886929146
914 2343297680109286351839069
915 654427048336857976350046240
916 184063383490426382244864569311
917 51636953089159243954389650683830
918 14317432193588646526869244283910209
919 3888898878524403803984064580577507580
920 1025740347423670218225533823852163651107
921 260417115674531734131941957957782870331698
922 63068361599393628617050031408693111399647525
923 14434640982795019263497855816920495401658004376
924 3091602193589433573558569972973741507117738225383
925 613185785196889593695967506592900771241159214874990
926 111356429959450452107181190560394530396422633682042633
927 18288554870522838055237998304319890233509299243233413620
928 2679416706114980022246027461638127593316829428161145976619
929 344862581737118949567216049681264561465411098264735737592426
930 38323535499157428106185851316128137370339286315145520580572909
931 3604704512572564284744467204737330998464560660141708948743601680
932 280445548076595632826919291875059262620715054317128780785390636015
933 17564588299931015409378910921476393734381897661515079891239213485606
934 857464174878739517069789474582370055401844620447637009469485974990289
935 31376892977912391184334638896577031726430043195730773103262284000145900
936 820198605838370164526764831169316628055187812216850224997428457964874291
937 14417727369889716821600512407682806169328823094023661803446144304972738210
938 157698912567754649231313202732161413008122702976438321074163023889748492469
939 968793322272460772543745885260882600371711158980040139841655039325536593800
940 2907224087450776657534379189518053292886001032252943370530073503552678244087
941 3495828344752641778302736187599651917330482093170340684199374066650806840798
942 1252890182129409786754262916016037341657088204470537635214516831302638922905
943 83313830174096049060564506479844283662494011541793153818047661540977819876
944 444663403558652937189204890644263547609044388605457032229766674136667963
945 33772017309219349974123658392272977124333152366399007921561245122010
946 304646637632091740261982544696657582136519552428876887346813
947 44
948 3741
949 455154
950 70322995
951 12912048040
952 2699540160681
953 623528659635374
954 155520160148218575
955 41135641699192529796
956 11367278391391204844485
957 3240051435608097915965194
958 941935714063673054825254155
959 276473612310371867104088094752
960 81165134498838878285190185871393
961 23621789618036702316460193823851430
962 6757180830213853367279259582788578951
963 1883978182937486324968797247455029320828
964 507685517568181688956083403066377269220285
965 131104456751539995373105132529482890504694658
966 32160741877849909774077595596250976339394046275
967 7425591625325633811035415765661201049580342960024
968 1598117116139319228067212092050171290923721589539481
969 317271402614348750143039731350945570619039034253133214
970 57449557627023488203861634719950712767550136816866543935
971 9371025483237140440425925210409393675731284939848805372020
972 1358166504818959904470483157305527720953883009592733406863541
973 172216908658134184894955741863902453210819419937399889516089594
974 18773421477039586029580079572247860788726292418467262348490906235
975 1724323018148137740567467830729883874990868389529450002756217167376
976 130361934144165233706645083442638215143540397057957821724084871592465
977 7892152124742954171281426600882618563967935935051393547937672265903254
978 370255085906322699371348321197124324352385989546867541635433012353763575
979 12936062489218407066890340845478801307922596721685865357648658353503508332
980 320495474997806305396249420623795122278745425556900287523582723447165074093
981 5294507459561440099095838657397515167751612405029897685310529077072906442610
982 53883191601648746142536757550939507119731495107482534601784647857179083497651
983 304333749969351786923217303038234171539523179370823117051381188772911026531208
984 827329912103689191466501991742942366411681602800155940707139604347644271226505
985 884441804591020983061047983810330336137497466693952967156810795725593501085838
986 274874831953157787945778166830488424142959352197904120867338812862930871143855
987 15307935259702107242372819655332096898633170538927851724811366270550039964004
988 64918410766085289938277464541834004396650036231591482854139532968715469221
989 3581557858510071985289247707342125655204948187452784966936873497392874
990 19338536506753895707368358095646384573117824953447578202397675
991 45
992 3916
993 488179
994 77372610
995 14591315381
996 3137468259240
997 746382986097879
998 192036029648970430
999 52484943499350919897
1000 15013570003302165373188
1001 4438628675036489414388635
1002 1341287374546594907822010426
1003 410182541057353453680495744573
1004 125785568280955629504404775630880
1005 38347304995602541565705064448085983
1006 11526400613045864128735601169687552630
1007 3388401664105447638555613702559074484129
1008 966381642960705426664843993703705132803836
1009 265236449973861753364503432651693694781728419
1010 69477115732076808621745841838166104019842040690
1011 17219869939523132058779190909016485452285166187525
1012 4001838167806969678990027363033011856555246666081176
1013 863651942649442843373509470363510283376448066932615399
1014 171298351794501970938477874377740222582930665396993620270
1015 30873569603839947046182616210836619413249863980213738515561
1016 4993765991810600936263667112520810152406644355711933955064820
1017 714917925782756200598974479371366228035653874138588292058189739
1018 89186633400721138544652701795460067676052801127722690285497371050
1019 9524918314889289827753623647080681389398533931242406731760676848077
1020 853278568913408598938711787016839853824339130471781999030043330985488
1021 62617176334964414967843147317651798222533834697971110828592477408965615
1022 3660506695094417583761783535112678800932378221307465386185456500046404326
1023 164873190829780532595152702406930382984969462901879914278650027407746280753
1024 5494893131643026017395958446506714980130148158993029156205382585600092088300
1025 128918102586287440984832063143485851109855865008532105327561601491145148010163
1026 1999810187490202850211026556775497102177363070158691024101625485246363852829410
1027 18922440506420498786835113579141343817747802149592703726435720877338688288802709
1028 98186317192348574104298711092448325025823165440679143739074705058506390238672776
1029 241635063769404235655621916253395732326936963239140422757574342054592367080159479
1030 229500591390742879921559665220793429373922801469658429936798367055172331487868830
1031 61813141069301975423723669326605959845456979520321656448124913373545311743232505
1032 2881254139413468170244928329044843269388033305072113827148639246824686725432036
1033 9703391105156738562953451444325021053490729390956245611024570595162444786619
1034 388661176074375976745684079835909860052882951669545681943014130194984730
1035 1255482482235481041484313695469155949742941807533901307975355741
1036 46
1037 4095
1038 522764
1039 84939405
1040 16440921042
1041 3633061724083
1042 889427059785640
1043 235844425887429801
1044 66536743143480859118
1045 19680687424880902073775
1046 6027571284328041110559108
1047 1890730777157067638087343685
1048 601525267405357134301737311434
1049 192361325943092585452238575792491
1050 61315626325104563281019506590677024
1051 19325418442363989586831156898850342945
1052 5975903300227303186196989071338559213030
1053 1799068978829337463642550235842139671217511
1054 523241967386943711158810338043906180256622204
1055 145863971131942198828876485299362378620867859005
1056 38659426357840266021711433821282224782468526305346
1057 9659108879253372458472057527867650132784817413626275
1058 2254722703808374726557902705265251346804874392411926424
1059 487026184486119750512929290248273288440906670183347459225
1060 96339459836681518469909884230828900179140886084318701657822
1061 17255213669742512306630080917258463821817316902107258622141983
1062 2763501293225016945920735387715410318084868388448378775925538420
1063 390259626739352070062554189255553427120121994334116827219577390901
1064 47836976043058280884544189711752690946037562601916063531949413799098
1065 4999221116366366877061753161184692689260290561241054680059292990194395
1066 436318361150499465657096312847539507959149638655648024689969283091062288
1067 31047343623626606493458149580253784408560714715176826336555310890463707665
1068 1750857999307391283623448546030866638731189142256020003739380610731887078614
1069 75642178908696628142715934122128234331022914860508463125468438714167524124631
1070 2402733055857014880297350421367221186292096522896618758110854108433547931269484
1071 53338446691396230172197899511945918708284462940851511826736816052972964147805485
1072 776338656469305594803509218321598719690954068968916216722361896544524547265897010
1073 6824688876611120524327088498684010865985337507898918406476742782026649303785450771
1074 32511187618503706835838590397620367436221249765629187607890197627734669474328812424
1075 72382998190952353172610288744863513987036619090109941752346908427566059374319587465
1076 61041081736160995486270906137365077577150762014246291878752689943503947913979826126
1077 14239412884372461332603671693387434733478676896611177031677907265605638146567015055
1078 555220741379719989197576273298121787043043138407734732666476793433731066956656484
1079 1484100851291171309974060675966328840363214974547402536505438714959052253918245
1080 43135038190958824022985300892693550340697972208729374748287683942435090602
1081 83318804148028351409201335290659562069258599933450396080176273483
1082 47
1083 4278
1084 558945
1085 93048076
1086 18473506963
1087 4192241435970
1088 1055353361736533
1089 288159726000790440
1090 83838215152906484439
1091 25615205856213963512446
1092 8117802456483941986377529
1093 2639911075331911789806461700
1094 872514552248402599050836139035
1095 290516361583161874601198448711546
1096 96654388198553302625388076298644509
1097 31881610017389766329619439149734033440
1098 10347892384908027415536029441980383883231
1099 3280476993875991167444288960370246683947830
1100 1008281595036178264519646387759293515564087809
1101 298217319953236248421661464836417505642373711100
1102 84227160257576290099521763577245322887865571212067
1103 22535770761161410182466668130685716074136940314310578
1104 5664341271781316007566798392146606765787437432789847525
1105 1325592870396152204441944091356087277206666065688752788376
1106 286084702092032254409588607760676107661824636153849486848743
1107 56349305649293027027527009569289948711298585721017450795351790
1108 10014845496603858849597216947231017081685443795279161745459264713
1109 1585935147534906947784828697594873076878559689743947966028374789620
1110 220643444929286960055156085806305873440486676385354155719605526834219
1111 26543055987985836919386548310276687306938122025366493338816117599191786
1112 2711339314651225171348845564373013456824815572059573126313641513860201389
1113 230305561312894611004592285560975417474925472819448081880420346718429658640
1114 15875206334457327869403773333281210155568522539118962832407790546525150764015
1115 862830763431987212332014013508826226735928055769857956638531896040224149495206
1116 35724581105967010807746605726749107549290575395820607877068444415304867212451729
1117 1080652972955967053064594385032777491300735872782566771413937551443068089550097900
1118 22681200963143818238332407008860398025748711119625668132635916666386793853565474611
1119 309524848304765877206851374058290720112476480680044659002430957187198423054806354210
1120 2526210739630741492448819640935225448657306339748953681697218765156146056518400695669
1121 11041042519349163000201425459827068201095045195423581320248684613236734851025811261320
1122 22224758294657649724073631634735435136552053858480453488101214161645946547805557363447
1123 16631295014667985331382085303203650017794393845713589379574510068720510963687830691678
1124 3358323419319981133869346119329870695640489425362892612223305795515314502229656930905
1125 109479805608668728871541939942646201042022271006940451631152949137551759116008936676
1126 232147028624095522555816177328467365706112073501135150996410569827837715195454523
1127 4893668325844662557220479272410609001556181252149079869696545057012414405210
1128 5649570401186486930330812460375430692673276472202704742218853260093
1129 48
1130 4465
1131 596758
1132 101723895
1133 20702325644
1134 4821372970701
1135 1247134284508434
1136 350360361972567955
1137 105028883619159216040
1138 33114326171100398362281
1139 10847429766819836711296814
1140 3652794620422139395113394575
1141 1252559447798677816993416355716
1142 433611056763283565278658261900485
1143 150331690574526067318271608254048394
1144 51802904905048595826468872829846249675
1145 17613199735677555620334177277355460065312
1146 5866762192351216298486418343610560667658273
1147 1900866107758937496601549655865157207652219430
1148 594829171644937089362925314919879689091130407751
1149 178464752898995979808246278776658921656170672472188
1150 50951816316731829655239162344927279418511986037687485
1151 13733922178479477098195720788975612841473746114902919938
1152 3466132550712637319150684467871641411920754474091039446275
1153 811812900113453046621072877490140880156470382750619644592024
1154 174771373189599394511326170567957760825796242683815776294041241
1155 34226567509140106975948638135180681596117513924469971256318513694
1156 6027849949701632120808147952676965695933175680156262414242386039295
1157 942651455707281023953605676565025374298687532989905564996762858364020
1158 129048122701301655750867038789858195686905700328336350001816333024764341
1159 15218735424080803834778694639761560006011608657014451423284481738728679034
1160 1517936769760390700186643099019522915978775058710639772383934559578712127035
1161 125362984470860670143396741008975016044279024650964463164456249444787005447696
1162 8363331013132388035272823183758228931913108347138005700209446995880281424808465
1163 437712999463010779973531050002849061490537851437141310453728903016509897904652054
1164 17354204715615365116956853691629668760611803975084644478432602008944209472127559095
1165 499535325097332646740865378347926949693414439427861729033711174178979477359883709292
1166 9905436121326832718036960704051181232614458383561454153386904157152475966221348524973
1167 126654562069539878847111317921266675879815390875731898545871452787413390261061663994610
1168 959073035608512278784645394661854579176396442534506624204682786545590928802710276187251
1169 3843361149342067936718744904250822863272392084565145071550105058669784738000270308133768
1170 6990414988034790974111081033952825388617238172959317825412593154451491458568340062356105
1171 4639263910039953660292620746264018491949552208132671832902374130764965986300593612290318
1172 810470429544833540940887791848226154581224346525428162242862629588516219624415786079855
1173 22078125150266746843946996617616723185152931966653501649920737478528453935582380418404
1174 37120016640933671017800814878965391781675981968258884375005586600227578290997705381
1175 567255743380370656414525141712505090628237175313944107880697361666052059752554
1176 391229145645351175841837029639030040330277058716846008212321196523435
1177 49
1178 4656
1179 636239
1180 110992710
1181 23141254545
1182 5527288328716
1183 1468043412873619
1184 424006093120033410
1185 130853263137866389301
1186 42534536689776435555240
1187 14387406212580975659582679
1188 5011230788174889793926437950
1189 1780631847274728636029819452057
1190 640017839674758995786543352952068
1191 230882618923737940226375367961620635
1192 82977282951276532046303849704837540026
1193 29499563543166465895865281759210616391933
1194 10302908877145765313603428221013314796648480
1195 3510962262143585979345160607843592765576810463
1196 1159424445822945179963415586579186999421823408630
1197 368461382654179895019205640628066846042021130354529
1198 111885918936481428603276142194028372217157723075039996
1199 32223472320028514655247711549156373896641617633225044899
1200 8733737884665893881551506079657933685510218095052309118450
1201 2209376291276496454959045804869847345330392766183420301987525
1202 517053016419293363483017599079685384457843293327033059749217176
1203 110875700838943030196508903515694810946561756674013352973230148839
1204 21559187641407987029093777775511237175534356903594870766051144925870
1205 3757686796868376448481203984047446854079108351937851969854335583651881
1206 579615669523328243438422992618120025262856036951000557699091030901368820
1207 77992491055737613895257619065306184884958309877484074961810805049231060139
1208 9007297251991766732680052938836548167216049600576686959532508639453458134570
1209 876369899667914368409040426159289492084125168139422138520641975467112502762637
1210 70307102037109559842185784536670687594712076279736296113547691727918272413220368
1211 4535532892606494763609279654706245739016760140079504722829608952420116940564677615
1212 228395595676121685882927834994148551799477574032187680994136628048998948973356762726
1213 8664460189867986308142182187358284577595249425317653119749827831233343158570535427313
1214 237152676432690794891974666043971192398639374600177327705532890456272156019410210104300
1215 4439787325487195872490708058459493823123946022342814241014923199513915442086815698641843
1216 53154683929698227105936031623571535465136210143785720526767357571094244621345578664493410
1217 373213762427406268138975191722388992457617439404523046386557177458983272987023217191975509
1218 1370495906925781081485677936215844727623702484923345355653171688101306274956017275269011336
1219 2251065001102175228769569902858864745206632476045253083275572494388707689875469541404327159
1220 1324208315334735798202592178461042269881637305101870395787042297119243084953320632843080990
1221 200037614700352380355057992589653248721719206579317998603781832928145622729981228258264505
1222 4551302293662104412380769911036458185249984680744287968817856561003489126827866031339236
1223 6064475159175259019937587464719188370452602353252998260070704238557076313257967952059
1224 67153190589692388894561559745881889178261972064540932403235425063557702246879130
1225 27656793065414932606012896651489726461435178241015434306518713649426461
1226 50
1227 4851
1228 677424
1229 120880945
1230 25804810486
1231 6317308183095
1232 1721677856865164
1233 510856608137678925
1234 162174847881756686802
1235 54301476524930837758963
1236 18948173340312448707657640
1237 6819266291066873996470956201
1238 2507979994480330587066092410478
1239 934776319757490615717941446001775
1240 350387847705843664862955438791398788
1241 131132655442250050873390604437714767685
1242 48662768980324046620022265108903912604234
1243 17786915862074739115898759460550011814155051
1244 6361544263366843594292725702361376447771113504
1245 2211720447468681554976484131340840264194801027105
1246 742544828427987014817664028958336184417042562685030
1247 239108536858115404007235833354701565801478956492572711
1248 73333694753555394823843710912264918608014246359242795644
1249 21265147999331641674171930856884402925730622663786287385405
1250 5785414668783069366120718540845770134706726823659262916553666
1251 1464628737083099852257020842753517397672776186200199235470226275
1252 341983080625666372339921531915525949484973577569083779362546454424
1253 72945200887894605557801004109066899932273753403060232486745731950745
1254 14065054014552288579633643487349632694928294683965222473498154405637982
1255 2423270980620574979069968696772643542061982368094561216954065209507824863
1256 368272705392545788483669984230191622755283741994593572568804467229177506420
1257 48656646908398867512158318871763468275630583975445580955464025007661239554101
1258 5497615788868748659476404740810869513444846250345706592170324423320881946457658
1259 521298170941964631293419234198977045418493157630145129877340298429456273079536795
1260 40589920358591756905998660305049672401475021630489258673010740747508864125288177168
1261 2529949265273459346755269832504375334881464106720664057852734734367556160980804571665
1262 122485654791375981329079216194332892291630588367569030422590932707739768012144794153814
1263 4442834929176344869730017426263942180100626566247248233516977005539608708238745477757591
1264 115550243734855729361400681638325391070662450531367207295318370447923929553471741612109164
1265 2041014625485741178661327962231939014228651339027492792701075010789425851335453769064128045
1266 22865784595012756372691163925482552407051615053424779233499284188714108695323839856961305010
1267 148774689684111352632138715827596213464112483369607410093004613482862740821789535387706089171
1268 500337961824425959856342227758204716328197233822884061381471717503347522552211748245243689864
1269 741749622330427666104556832764148153444016062869178174171647080733867646763558781332650902665
1270 386565756679368104183636606184903527300923627552644470363418546638514203070895581450050976846
1271 50469787764127506772046597760622245543558929825336543584930549945266711823891341596016159055
1272 958625990051172346794348968884467040534284354631992154512551512900126698027308220468874084
1273 1011862870562445361047706224442934744116217052808540245819953365905302816003703218025765
1274 8115387176588154701009601759880309209463383168337571425236950554568338324183109162
1275 1995015910118319790635433747742913123711612309013079035980385090523556363