0 1
1 1
2 1
3 1
4 2
5 3
6 1
7 3
8 10
9 17
10 1
11 4
12 21
13 86
14 151
15 1
16 5
17 36
18 243
19 1090
20 1901
21 1
22 6
23 55
24 524
25 4029
26 18710
27 31851
28 1
29 7
30 78
31 965
32 10756
33 88491
34 412402
35 680265
36 1
37 8
38 105
39 1602
40 23635
41 288764
42 2450085
43 11253638
44 17947631
45 1
46 9
47 136
48 2471
49 45606
50 750905
51 9667476
52 82648611
53 370191682
54 571101141
55 1
56 10
57 171
58 3608
59 80185
60 1674546
61 29542255
62 390576684
63 3313381293
64 14385490550
65 21507723971
66 1
67 11
68 210
69 5049
70 131464
71 3341975
72 75766566
73 1393871405
74 18591797156
75 154912893243
76 649929193426
77 944074937297
78 1
79 12
80 253
81 6830
82 204111
83 6132536
84 171024777
85 4093500690
86 77048083675
87 1023871865244
88 8322387603093
89 33702126998438
90 47692346899367
91 1
92 13
93 300
94 8987
95 303370
96 10537029
97 350289640
98 10417654023
99 258080963526
100 4901431003505
101 64308208060916
102 507658268093811
103 1984615178100514
104 2743393411694077
105 1
106 14
107 351
108 11556
109 435061
110 17172110
111 664636851
112 23758306136
113 738359218457
114 18657071201586
115 353853632750455
116 4553899456432844
117 34817646211022301
118 131531988461545238
119 178059607814690011
120 1
121 15
122 406
123 14573
124 605580
125 26794691
126 1185578010
127 49684658769
128 1870826922568
129 59844617417655
130 1525331408158566
131 28665798859310405
132 360155907603064196
133 2662987196578490187
134 9736285622878908466
135 12937663707325398297
136 1
137 16
138 465
139 18074
140 821899
141 40316340
142 2009911981
143 96858862110
144 4304660616711
145 168122227653368
146 5471615191944041
147 139471335403091922
148 2581768068964988035
149 31561618500966519484
150 225556061819586894597
151 799603624057192515014
152 1045119822694496457119
153 1
154 17
155 528
156 22095
157 1091566
158 58817681
159 3265094652
160 178179417515
161 9158464815050
162 424947087968589
163 17010456446830888
164 558155983370724263
165 14132849253654708102
166 256518998107803812585
167 3044291843751868832596
168 21030571231219899162435
169 72433928850731333868034
170 93294566475499260126949
171 1
172 18
173 595
174 26672
175 1422705
176 83562794
177 5115127095
178 312177663108
179 18260617937221
180 985435205377710
181 47160545812033131
182 1916734948512073496
183 62951584188726823289
184 1574976461049828647922
185 27933322303426051161535
186 321353247687162678690924
187 2147286690673518829525389
188 7200276516042191672328374
189 9153359295726878027557427
190 1
191 19
192 666
193 31841
194 1824016
195 116013615
196 7766962126
197 524692743861
198 34472306461932
199 2127349015388531
200 119058360058596410
201 5820484775626583289
202 238371662443067562376
203 7790628999239339165143
204 191778661082898863223846
205 3315018939606964550203805
206 36939553913496868161442916
207 238986822167581089773197275
208 781785787643280237615673234
209 982288319428923842257895457
210 1
211 20
212 741
213 37638
214 2304775
215 157844336
216 11477429265
217 850850467754
218 62110410800243
219 4323379527754260
220 278010997833115261
221 15978416113566982910
222 791756657483465298591
223 32472804065121481670072
224 1051130465335866546375241
225 25374209636974267091981202
226 426675467668522498661779435
227 4603898860828060093121324764
228 28875344790765978417662530293
229 92331189381528739680725867750
230 114799852638790484588417263575
231 1
232 21
233 820
234 44099
235 2874834
236 210955805
237 16560678096
238 1337371449615
239 107489032089166
240 8344225422713193
241 607745160663993756
242 40320324254625115547
243 2360947687649800968170
244 117820642786528405371669
245 4814794022358413195702632
246 153765501695904333108813639
247 3630436885094583440777441094
248 59307977883175557013877885345
249 619753198657005762943562214836
250 3773612978247677270902590123411
251 11816544335532890818542775091170
252 14553791194504781599155669579917
253 1
254 22
255 903
256 51260
257 3544621
258 277489926
259 23396140027
260 2045233944240
261 179600074808625
262 15401438880589034
263 1255605408335201183
264 94737907874746709988
265 6432498989239128097237
266 381222718153545972198670
267 19058222652654995010974691
268 772752716906075044627503320
269 24271643784619526774983985369
270 559335416759278978179630673074
271 8869694550542665148034120593095
272 89802288061318086464748427222284
273 531649303177590012194184428121789
274 1633119618389707256656788716901206
275 1994281309449281396168967455869131
276 1
277 23
278 990
279 59157
280 4325140
281 359844059
282 32437008450
283 3052716770393
284 290954925827216
285 27340606980117615
286 2470288977913773646
287 209383508448353625581
288 16233076238883678711564
289 1120480040808573998197667
290 66843240347302837029585370
291 3332708315801865775028318049
292 133609318007976926704134209224
293 4116793212458186279345093425399
294 92453823627691926582724800697062
295 1422474502709081842211574918853685
296 13963722277881363915345248757250116
297 80504620554253044674355926029287147
298 242974313784899086107279171080775154
299 294407843880301783053871216479377129
300 1
301 24
302 1081
303 67826
304 5227971
305 460685420
306 44219237301
307 4458847727286
308 458610896184607
309 46897168235252976
310 4656692971638566865
311 438849595707024545834
312 38356451229990704256251
313 3034869564991495028117748
314 211765223033083862521157581
315 12657686188723449659502982110
316 627049758130805024096793920631
317 24782994126537161639090143009400
318 747544431580060760452827018697769
319 16341496924707374551952080908442962
320 243913113740881435490418093762729235
321 2323583190931486223674908559243949564
322 13066043240105446875338038979291003493
323 38802220229539828947859371681624187142
324 46683089886306395164321864294800151631
325 1
326 25
327 1176
328 77303
329 6265270
330 582965481
331 59371058020
332 6387282905139
333 705407717620818
334 78029026256487365
335 8453605758728415056
336 878053204216115304015
337 85597670120887662500686
338 7661952029589403963606657
339 615188988235301452752224316
340 43188827392024677669150679307
341 2576391778949204978685544917770
342 126412181998575029248792010473629
343 4913531849294548883729459292686248
344 144848260195136855799180172271411175
345 3079661675542363597438557113899010310
346 44599063055472351833724745671752982425
347 412729310628093242895568146344165345556
348 2267200484018335370063772272424380691555
349 6633490718731481940468746300341503899842
350 7928936130212822223287295707008590763253
351 1
352 26
353 1275
354 87624
355 7449769
356 729934370
357 78623014911
358 8990642291420
359 1061441011565021
360 126342116620895718
361 14841311168137335571
362 1686281701969727258672
363 181696119376746715153905
364 18196787897002327869096554
365 1658522612223736771571876167
366 134478891736199361670301149764
367 9460265992057742141601702551269
368 561341778985319032045292661102190
369 27205908597308663461951670551734171
370 1037860313380124743887706539172629656
371 29862196074589903077881745124381394745
372 617190967740081814998445973949026274162
373 8675057906441955751651830143239133192335
374 78076802028546636780228635296238044798124
375 419600004354150705706201357601151030403437
376 1210983125730548671390931793012925798881014
377 1438813675406257179116514468125828422270627
378 1
379 27
380 1378
381 98825
382 8794776
383 905155271
384 102818518902
385 12455327074365
386 1565801273998900
387 199627208815185579
388 25287704641562178978
389 3122640726515317902113
390 369002003773699732224272
391 40960868089073625664686255
392 4189843971453667621591230286
393 386935843482352316707847720805
394 31552332181320379080714910658604
395 2216420229735510864784126009487699
396 130439419412444299916949794108448890
397 6230292891598716549400428878779205769
398 232875442072280030082905016051248032264
399 6533219779360289217185061365883134784791
400 131224538737526114027455748900341869904806
401 1791126220720346019946404865268327799630605
402 15696666470216326719960416248342525858760996
403 82647582974718534286683836632936448301213819
404 235527647206774739933888423974393322720557906
405 278290848088828016673403443035265503005879153
406 1
407 28
408 1485
409 110942
410 10314175
411 1112518824
412 132924919705
413 17006844045378
414 2268608545312011
415 308528482577998220
416 41943258136783599461
417 5597104633528675924566
418 720496775518773538994839
419 87935219130630405288115312
420 9997289152908009280823471505
421 1039279224606101019003799720874
422 96839439873256037088435412744259
423 7913099160774117659999408963802324
424 553386943115224246407679465152925597
425 32221181894159543711003001784233025470
426 1513767634523870306139221066565012114831
427 55362127529664047032272359245609456886072
428 1513238009957969860728097026176581800372489
429 29536548707253454590866960002932441837778194
430 391759782451965172083773483932227171689203195
431 3347104929063279768149988261664603864467736604
432 17289690646047286278029248652829573422720877909
433 48698927632466840069948233441305748565618453030
434 57245450052520476327700618050441788693527862535
435 1
436 29
437 1596
438 124011
439 12022426
440 1356257525
441 170045096376
442 22915662501911
443 3233374559968982
444 467366807111565921
445 67897128388883850820
446 9742528736332859254979
447 1358141084249504928693426
448 180981691105630792519755053
449 22679314007107033362046027216
450 2627554176734343783270977750415
451 276415942440097621615311481773646
452 25892352155408868805159629390129625
453 2113556657906627733277081967281789404
454 146764386920466895830849867529152527867
455 8436457898027136407779334617164161987370
456 389205662783575735306085486351814911840229
457 13911780558710960741401522311244964321508328
458 370285122877367001893657373651932256737852807
459 7024371942190841710412343488682073080963161286
460 90605892583121805325976898489719802901620036305
461 755640464522471334277634100227179776023725426036
462 3834219150316158832725040455803316564546466820019
463 10683120106361628693213844387410500740737788136610
464 12497948042438218358705021502985646119154381458973
465 1
466 30
467 1711
468 138068
469 13934565
470 1640960126
471 215429566275
472 30503629052424
473 4539725796510793
474 695143172458583970
475 107508894319224138951
476 16514366935306847380220
477 2480221035930154147787981
478 358668046914954189781287942
479 49185053414636295834972147691
480 6296539470330528636414536648112
481 740196883017834638540901228899505
482 78506300521868211934900931530991594
483 7369094497517117082764899048045693103
484 599269702558487125471457944243624289700
485 41225237530032137516312982067766400253045
486 2335220461283835090266080420232037826143950
487 105643568123534647187248209860201520712222611
488 3687288111211216378691361527976964818747331160
489 95537396698927453776380855737222001732712295577
490 1761914142706934346265613408333646691226704334898
491 22120760473060225268538052288894867167442226677015
492 180303797077026258371977153726937432659980258847564
493 899747639186716596423623563612352350958596282430877
494 2481768523800220266513233739585925151151098505593750
495 2890405223200710815446166455596708437981313499720123
496 1
497 31
498 1830
499 153149
500 16066204
501 1971586035
502 270489112426
503 40150965725025
504 6286522474114776
505 1016750374847803943
506 166832847097469522486
507 27326475599527838971797
508 4401245775349363303598740
509 687010146934382415122214139
510 102450850267199446189323203202
511 14384819885693795925476276062889
512 1873065778573858533354364637600144
513 222580354033019832755249242829303535
514 23723404536574086044799052947730429006
515 2225211683676426813935823185059028841501
516 179849310092979424226197182029856373228620
517 12232612795724108654950917170486906750885507
518 681738766528762603256863245646759146162694170
519 30208009467371243192973551609356556764908161649
520 1028830580919906658317078875035480145305632828232
521 25944867632083477550665489088827270453878514922039
522 465351502997563159606634361331945606568883727726182
523 5692038487751046996309476108085105092143160686978085
524 45398790522059387718386833712836653378619720398470916
525 223041809546738524709469425121327754053000727996645515
526 609456465921758431211158289907963189644354366385215410
527 706839082192528785006677533696814445629717130873837497
528 1
529 32
530 1953
531 169290
532 18433531
533 2353479716
534 336807929277
535 52303876781390
536 8595410167640375
537 1464423842001397224
538 254154453778610089273
539 44233303918753005227138
540 7609051331755695423406707
541 1275977205478842360730423340
542 205780251752269821423206143381
543 31484359552451815010042365542390
544 4506367500758503980247802436572239
545 594572148632631472541651196776099824
546 71185876572940346691984381624478466385
547 7602808574406322739821268752583822342954
548 710855667697666252305983638132791532299339
549 56981843853446646623059391513736996926858676
550 3825262665978011709023689076555669059492927981
551 209459193787313985030271064350528847955314622110
552 9081791940657440579039056662861823472630939093991
553 301665143137886297447068401218535731400177950228984
554 7404024495433208258864435556418606485494416304519401
555 129223506763859581351086679809352318562895014445624018
556 1541428129902662397214335498774594589552056779775562915
557 12044268212783424432487053044789716958444532827488396604
558 58315419912257753093578132234204438534807973897634252741
559 157950933934801084258154462347700095134631728289818480710
560 182470098357944850781694027560342127698827346379370649599
561 1
562 33
563 2080
564 186527
565 21053310
566 2792385089
567 416157286860
568 67482789637563
569 11614842338790106
570 2079465400268574525
571 380661585723032787576
572 70171003134740683304951
573 12845126078110820306382614
574 2304308299476697286492632857
575 399928254719847866476849659940
576 66297549020258332065084964498899
577 10361255781607433042647490752190994
578 1505997672676348469533038466750776149
579 200670142094389624878967496763755262032
580 24135927715718259620107052295361807707855
581 2576531934241844028569150947084845569805646
582 239611908673588316964714353482646546269181297
583 19014177817464685681728217675549143826446963324
584 1257930565133249589870918571649999145586126436459
585 67596579145549349476510309814831896019490648508490
586 2865632079486364382885182687110732421612256089539309
587 92800012162234552034263594511882094810867785081593384
588 2217056687708126895400997551493286375641624583579652135
589 37675517799093007975360284337980313860595703773328759430
590 438703013789626107234206586761446195955874342824166506825
591 3361994531598588937518357459598716367542230193950747769556
592 16056849209917886281315881427544267127343201935705717963651
593 43134190747509317054121698578700924702368127363109217715074
594 49645899704122851690925152062606836426654714105003795064325
595 1
596 34
597 2211
598 204896
599 23942881
600 3294459930
601 510509713351
602 86291255293236
603 15524613706717557
604 2914276833003278366
605 561276359331438297275
606 109272564423056979985224
607 21215835167165083871063401
608 4056100799916389292552729058
609 754286478399502664673917708751
610 134797674978921991739383790344220
611 22868081701120748486089069102662461
612 3636602547640415065812172961669638950
613 534966275477663458268275002535345563139
614 71777041116705811935097358164268167290672
615 8650453431359427557979353574991049762881905
616 920929546122479054856340560200414236490053994
617 85020652465955373233160365823237723435744840663
618 6668043239653493401628349675849972897016420295172
619 434166024867924900945228866026996986958416225412741
620 22872822390135492407535098210383026385824618535396910
621 947464376077538183477853413806672611538986366753933771
622 29906615291594603439066554099961742062481151273518799384
623 695636957374764441753002005244135233831245747080419025145
624 11517813538212286011102915059349864836053687725347709078258
625 131053898418475611836511256092316496833161001045393772510815
626 986077176228236719949728641756131124816304522706166209016044
627 4649439010228545546066861160629914166633271405158902425407309
628 12393711229598070336090026511986516113227369199116170209251638
629 14214992388615306586354512800156171429312918858899929986136083
630 1
631 35
632 2346
633 224433
634 27120160
635 3866290271
636 622053696030
637 109425533671109
638 20540946007116668
639 4034743258838991075
640 815676992155961127946
641 167275051659381992638025
642 34344232594881059651597976
643 6973801901330643974484641927
644 1384161844394809376452632277366
645 265466985811076106697193334723117
646 48633137447215857702196548615089140
647 8410678133342263440780272305952243659
648 1356365094235968751726086129422157621858
649 201341358488567620820623835594681405795825
650 27130400817511117365072639717546378584651280
651 3268771748600528680963498298611179111972214575
652 346353321158455315988874610181512131548140281166
653 31688056876362744319474615883969664113151672902165
654 2452720089598227358480402470177120722086478668149612
655 156993633301484130748912218015821713119928471469979443
656 8101682634282136809919349383427761505838556801641017530
657 327756051437797511895891290506718916530135044277404661529
658 10082970998253048512036152381696632030685332137944300540552
659 228419942717890280045146914905664219500882891253113717024855
660 3687628882135057658535065618480250370717106813797215428811558
661 41042442161900687792904996402107006961077013809128401943491965
662 303507277881523140638973104696254036832307552400393616231862756
663 1413904516635160687352063437605141092916465377688401310060712731
664 3741596571049542707875958903365024208203832674292881527128351506
665 4277292360944083704443816291247583088779287398043191311406556609
666 1
667 36
668 2485
669 245174
670 30603639
671 4514904800
672 753208900641
673 137684889267930
674 26922169314528931
675 5523009669430820868
676 1169542945352428167501
677 252040366390741704405422
678 54574562563048570701196175
679 11733718389337687090638224424
680 2476943585342387653457020811737
681 507772099657092326597645033432514
682 99989538829821990037801520238840219
683 18705311677691334740051416433936082380
684 3286511017409706212211522693301308630341
685 535866770912574289753004840011608892663446
686 80055105339312374326031852846117652614196295
687 10808417710179008683298844421051417795281667952
688 1299195603157164902286598903050905097553653791505
689 136766728926435513070297106597023463225908182204074
690 12381406221220796240368161674581612833654427113687827
691 944599369284019432984096406168004905078708766110825364
692 59377643921824105284841993445626065781911808113233064637
693 2999433791005183329467763697495960032615566764244805843070
694 118464162512508172268471349669902518698204451295761661775231
695 3551917174064262093972866454947649917861447855694195374058680
696 78400487740050407783548259994937393624375235003529357717754825
697 1235085524628412108738539860923827103369772320319646563658190482
698 13459244949194590929396883842140438963677668092048705225464212235
699 97914298197632139572584922915618539422723664476158892613581444444
700 450987919577574717317532831868072798322110482749185691222254695861
701 1185267771015117671805916447935833630400716316306350586168373078886
702 1350738354453356774074476002648840612970096110511187772054174624567
703 1
704 37
705 2628
706 267155
707 34412386
708 5247789261
709 906641909152
710 171982622518815
711 34975043728307550
712 7480697408834042969
713 1656060816884470617068
714 374214805158219357091563
715 85244424043680141515122042
716 19352021165680915300269177925
717 4331018508149532562747344497976
718 945581052677458652873001804495575
719 199319033484673288596358713977810774
720 40142476233524135431926650811159538449
721 7642164914420964078379856074378174584580
722 1360022428281164439505919735851683782826339
723 223605833707323835345535897838496699138598514
724 33540011671331413004582321874213956916983372861
725 4527698703188044128925027787928800518664763688656
726 541969809109249475946432114681950564399899811136015
727 56592301462617991788455286242356250477897617780369486
728 5062529731464431928355208671738468071285086933505707849
729 380261840585505465292756455188396999814804073181177696796
730 23454351812369530314428392156574511635776526764866100667483
731 1159074306403437940395937786193401639439414176641032711873130
732 44680758086808866646361716914111175405784235044266707196355509
733 1305814973192455785285040346220738560388678523053367797456584296
734 28096973807015797863313096043615792670979368147295071408242880455
735 432270009312132439158246042093957296775949855433134053589125722694
736 4616770195992038175102836679016692199808396808040453858797580966145
737 33070574236079660968607064112427475607349036652589797446450532630836
738 150698461619763660677575136103410891896393086382400991956351969301459
739 393493809416610593857351341854518205008798116943642650224403124200802
740 447100549335182933423033394284993965654988287922685932942923363978925
741 1
742 38
743 2775
744 290412
745 38566045
746 6072900854
747 1085282475915
748 213357862276448
749 45061767848380001
750 10032610950969181530
751 2317732982046376074991
752 548056982593066954761236
753 131042966608851397413064389
754 31331533138786047891305442302
755 7412690715965937047927322130675
756 1717983114333726666556194944511624
757 386201778222417470861576815235969929
758 83380543056037747163032188245172963874
759 17115808684101490166092851127256334185367
760 3305922146039644316602921905337816358113340
761 594308827007455057709430044153027610852854061
762 98293661729107438429867704053331449023087146822
763 14771708007899909432456830382284051687435289549659
764 1990074322434875456588855142845001348500005296565424
765 236828426762247245240142284867487789469945697323406385
766 24494541974320638740418840544489858710330813953994299114
767 2162579739462319157777628216030907634194007969321029280959
768 159770075361002356376122903535273340278443241282252145309540
769 9662272335491127735236418892959944948065833101651648706152725
770 466913449512141006130190500224251420269336858555467091891575950
771 17564716750386607992103890137302587558842394091399954662518764611
772 500463593302120304033021115452649381692863822881539855537656452056
773 10502917680372969542967669631297984812125341922679888940185162173529
774 157936690310545653000793696598176460056541309814874987529950592191410
775 1654758780624384725750263881610094451989380030312668039792010340163175
776 11680977056250605958085991921724200144602045714471272555600410875450764
777 52692812342160776148612468836685659701186658546919594890799332710707837
778 136743553404886158095373528309577289728396060031374375048156899417061334
779 154935479882488994160014306958968591973568616569121657685858376417290155
780 1
781 39
782 2926
783 314981
784 43084836
785 6998682635
786 1292340302226
787 262988144806761
788 57607722092652832
789 13330989037586521311
790 3208535861906320915230
791 792468537735617631851069
792 198477469876873561280155676
793 49862435389484937860413991763
794 12438171301258764316116814918186
795 3051009066320046993653712830519025
796 728989619006929540564040149269567576
797 168074897628137708571790001238261158375
798 37038788846470946073046292816269024353974
799 7725775686522977469103391656337004604271877
800 1509883300669244730457212753130942366402080340
801 273529849549717811486641648082458360068839512859
802 45410907343014096700421999485304999892094673202498
803 6824315316929834643650639453627817449195437364223737
804 915978372947614705386987230960103394979731902407716496
805 108210558192905077603996980851474390226785114252205928815
806 11071307617821963714469197097888272546317507864630679536206
807 963659848919153379858176631639739171512444498667345026889549
808 69964636610015193348883676903938535535762234016234188512707980
809 4146025111686458073155982667152836252271141636130760877259775843
810 195839755830137210047975988793577309776273774990667878035603837530
811 7189114506215134657596778369359666291533799567534524292338425282689
812 199753857676250717346269591660037627771699755779306787782984041738184
813 4091204069760044117893743110147200666492252600185823820571360235704183
814 60181860959264286940279179427119934961482738788821237358026816489644518
815 619126994734414747028098423440372959224451617737163809923030333562815765
816 4310258610926567000574522268452346843355809898475538550594897410815965636
817 19258219308292667823223533005677735489376926309844946828176796663669509163
818 49686057615350942989551128541755055029865112169525130580184077449601336690
819 56145439195482737273160428321616796561790738740588238534456271249840476041
820 1
821 40
822 3081
823 340898
824 47989555
825 8034077916
826 1531322329285
827 322202804702694
828 73109996533604943
829 17560358076787635680
830 4396479949353147483041
831 1132267457702217982323930
832 296475307239228909051688171
833 78093501657857553988793536612
834 20490023187718586956790037685341
835 5305150445832465865695613444919822
836 1343168705698899175742233960292731175
837 329563923810854080758761670912880414824
838 77661626886628392524386139993170462363513
839 17415436244850893993972683477230159923362050
840 3681200227454759487977030352308498689598224515
841 726174948282518025632109676585182708135291464300
842 132282056223696021706381019267270901983458597231221
843 22001657416004735275799215174708717829939041331222070
844 3300627074850733682657847661915106425696006702194616447
845 440701046115167848039978067644799056822621209377060315888
846 51613627686615527028343140146168682940359163310892464974545
847 5217769334475740983205637519732409215055744357128369806884394
848 447314565101883151789347883180960643081423713834823707933814427
849 31891167916162287044693666747754616783691578883093683304457670260
850 1850818640814145544344600756919828431867786913464376990896681121293
851 85433454503952018361277403997074382545460871991547798708404159329630
852 3060433202447111189298734781659835774672602254702739194280196078465111
853 82954208061290155233355806407178158010754412297197644774443639330836856
854 1659161921943877134596195844845935798694044274224350865487333264179347881
855 23895075768503912336828868544404430745621011068343006878896335901270454354
856 241580714729014325879426018762740743082220012019972490912723769854949810995
857 1659890126638251237490905272464949904407125830025392147269570682727619829884
858 7349350129748856424462493361278114672049472751443025055187357200995832357669
859 18856272432874071676233646802325026690021380103584275886389485405029404365702
860 21253304641419930716269750759459561974294153990410139360188892106827601530031
861 1
862 41
863 3240
864 368199
865 53301574
866 9188544665
867 1806050549556
868 392497203117635
869 92146754557317986
870 22943049671488109493
871 5966629349726335443616
872 1599749885639132063910047
873 437153686706538389271679710
874 120494681854549711849536607409
875 33180391219296903049082547669772
876 9045446102212682423308911659978139
877 2419962574098676284600323755830963994
878 629914013511754938022231368149253971725
879 158167616469766674900660129452245049629176
880 37978355324860984520170008975892105157239991
881 8642714098808752761502685820774624769510821270
882 1846771966190230461328967241342760960695103975497
883 366914203095865256882070895627987596692842294170340
884 67076419540524936261261406127108534320727274919638899
885 11157317619371348946058771556324496573638249812924000722
886 1668252332507808656685522279372547415766767511216505749989
887 221272473568634697679141052595715851902011061743217558726992
888 25659952427677476844778447633393475709523235200673161890885455
889 2560448492541635050016487057959017641007616860953083319646490446
890 216010890483794636335424515763114102876514047214148393808180309345
891 15112977745860839176131452326362171265497642115824259171186633572540
892 858607223761275463320796314433859462514422340723426412131775474808267
893 38723479058772671196825912536230455100365001450662190893896662376216970
894 1353795516354530979022122063176188511078341662148833011484185632299772989
895 35811035360048342547317775994779186765456202580922090171282557828232998056
896 699923305874917554463592435946815986574338700793630042479735274730459378791
897 9877241522602402215272665839677135873510052158911534161587447823056818983942
898 98217468067916918772449228696503332634007129747280790430350927315907402913785
899 666486333368916868379760062485716798831428579281159819916084267752268265975956
900 2925610530649390720547356406063213679306642521209539611931074492196089377608867
901 7466683037126448936836148750678857742641110491718719524680399067175524352408130
902 8395368769370736407339338332733164011633659074225703852370188917088216936376853
903 1
904 42
905 3403
906 396920
907 59042841
908 10472069906
909 2120680336527
910 475547818720140
911 115387485273894925
912 29745448248214121814
913 8024644611688451307363
914 2236592973936942558881888
915 636795783743179223734007777
916 183336921215542500746472338010
917 52877052521694478817237367818071
918 15143372175532074031041775643407860
919 4270134757056897989957093970569858709
920 1175805176846913903239588300667959332574
921 313574674819075862604474506458926616282475
922 80328111571938498532242706295825718832148424
923 19599540900898005400892637871789438823621445289
924 4515222427157094383685767101479052372291094197346
925 973179319832658013945139427550876033258640326476831
926 194349326743825702614307587410234675416062066862633820
927 35592683353368945713688641621030222816514626272549517981
928 5911430012485691385447425575935760489113338111357753229414
929 879703521332684601106609814337168031237465753778443524591091
930 115763679917607990381163252675641151533622475440474548008128048
931 13277969307893575278454135807700351831352447249649060945947260145
932 1306550381565351807933127482752516179238199125457138206231821508714
933 108389667760830251507800924222973051755779580391760558173397254331751
934 7437609367087346493203709005292213581594931451050173294760308325711300
935 413501276222562262863193421891727204492027389206252860039494695309258789
936 18219100664878758838076377168830254827638990316126183387108292874633220590
937 621730519434928968461874090668010638143064806651046133868424463557772958971
938 16057149966358086589166369564120629717058355119751102758363362835936329166744
939 306890477534669908036528975633989775244919766201923010031440336866897810642617
940 4247061254024943892180984459349745715602210492906197933915530963520984835826290
941 41570182657250779353489671822661280178464731234324282249249085473705481541904175
942 278766638636563084497230968532431766157866981149723986571733965704522666112958764
943 1213682272878243589896233332415036203549738686225190037507360271093490599969325869
944 3081964209939967869904423363241629241552269237142885636270337863790314464838758262
945 3457229846432141950011111138909793471977110525310998480940578230982343139036546691
946 1
947 43
948 3570
949 427097
950 65235880
951 11895184119
952 2479719292870
953 573228226771533
954 143604199233920196
955 38285038989315934235
956 10700919047230334158706
957 3096158745610667307447921
958 917079025238929435544709664
959 275321156705606484472992695647
960 83012944171614192304472300503710
961 24922994435615432181262592741378549
962 7390018326150774651535455803297861564
963 2146964791306032632878324755970007282499
964 606351954524244018863703274318273806134602
965 165167126386534822377821336393596472552974425
966 43047203737634558329160989329304872642009111576
967 10646622850908356037798752769889733913562141656647
968 2477431398715720595482666109503791818837735603413494
969 537525330373358548033175684037392348074908715222658589
970 107707670847451905293090995927807244253513264718276307380
971 19728454564087566225247115271562125233129852796146712247019
972 3266894644507052417355365652849751816977599093707896576377634
973 483233550037171504791530713772459928637996742375342011836151745
974 63018156966321228904980506640435460964553638587262096603925979920
975 7142070422083952898641555335318502521662584380616869640652355923375
976 692451484863619110809041271081264856053296759885759131019993521849166
977 56449839345271129912795319211878585680806138060441477180090784249438661
978 3797254283276597583232802595647872532410923284056779829308665013582643884
979 206535190364044517882217796798458066362131144134027087343242209985505221395
980 8889962396044643946058896440376143895041051303829032298740091514133596595450
981 296190289170562341804190343193644993759043791397140901858625367438792561346729
982 7472260572408737956077791503706089182942386685245335212597633085245734949196552
983 139750207725151189914360107388882866702382968124258961568497162953192592971997079
984 1898119002802491784854730960213755272947329898090056934421659378470094231420680870
985 18301209764280442207037727132276681673035049756456091686999857564833460125336127725
986 121351842643426394678018801551743859451344311473959733555938599601019811205302021796
987 524226294480120672888977927437568692463920734974938308671427424733292900982728603579
988 1324805171970451927581885185293524593324007599010797603821205278488306450586793502418
989 1482808919407046711767008487990902361858866585331578331354334443511495243591239630609
990 1
991 44
992 3741
993 458766
994 71903791
995 13468975640
996 2888046617001
997 687625991727986
998 177683623631317307
999 48938330636053605756
1000 14155385580649778373685
1001 4246267084849249871307014
1002 1306609449304213295289359751
1003 408395625283730653589459795168
1004 128505546373511608345806551711521
1005 40368010044524628305350735539450330
1006 12559603199220792022510047552992789491
1007 3840604313818189367943683632482527848900
1008 1145587866381494576113972277259762718716909
1009 330820298848656680486015642614125567260911982
1010 91787957553885240268618140871659838340693810175
1011 24278786864220364012478160646646142571326460678824
1012 6073168145543566247732704249537236895129359372215833
1013 1424587509395517692032227439373380221853083070303848002
1014 310586042883427472000865025582884087833725229874450123051
1015 62341221450701605474352371835121787652836297704276207339020
1016 11403772341497782598768894134472205787631133781710275618306341
1017 1880287508199532742850370344941968064587968961239848441181325014
1018 276127897078904980872225099442045604525966710485706337597554810615
1019 35648297371963583065558981590627698306960338403845610361972136239728
1020 3988464462347733387295837464831890483648917701537075827609831515136145
1021 380729209311113029658422203164774164041543932925445705299869776377387434
1022 30482198708029298662541643590752557784285814408291342844365052199039762659
1023 2009271293234568697046988176033344387566604218068854653062138327249033516628
1024 106894898438505832586755547774287841705869495470454100239780791318940388057053
1025 4495028563682320007404791252377147761602852003440356771739544262387985805991230
1026 146258622036800140921956381162941297632161391904826490395977471201125988118274671
1027 3606161221381207043237379564609325023498443781616756055304708670850935513625813048
1028 66044740718026468846626759726456227951711021749768346913341098273725211030823275145
1029 881070997792858388369436833630582169884481987401520948738884437620250706671595839506
1030 8374028842097327363046036299829321258421014351873379277407084228356827428705935017755
1031 54934099521498697918179232058282474579718469890803093019665834947760655618385569566364
1032 235547938518386534814136863836626637364256053720243878532765469424959898072385332954133
1033 592536857480206439916676513976082665524078869567100700558291833772540210027473068777638
1034 661792774592820460752703562703034969560383232056893253028159867911914044493445015011943
1035 1
1036 45
1037 3916
1038 491963
1039 79070250
1040 15205105061
1041 3350932988040
1042 821060498768679
1043 218640454798662118
1044 62149732226064424785
1045 18583078438182695065236
1046 5772514941866250595004435
1047 1842825358236753712963136066
1048 598809114865760777585334779997
1049 196319529603486206222309360883616
1050 64411647867174581616194552807933727
1051 20986270069170618206942723634764950110
1052 6739771179422384345285557846271739510089
1053 2118041779842353116725023074084485780129068
1054 646648921564174709220499535993178780136060875
1055 190412374766683904515845705001235791032911352250
1056 53679140803342512484522664391087535494106028703125
1057 14377912607192820150305662186553753911042990303342776
1058 3630183128474731805881177047772580723444825184873428375
1059 856826264616713382373852199239921203105228140036376410582
1060 187396886689549305383932112041277717132423534532714098263233
1061 37622790998025129405449905278896759055019086570693620508421060
1062 6863788886899356283802874351161695974175338218430529658334278659
1063 1125501187433357014027484743600286350620477609335637047930758270002
1064 163917956461469642047243540353731560903458554140825698368655894885965
1065 20929693692184408289483255624595445576227309172770848687786528867301328
1066 2309857585756891050946303317204794475838454531459805063838896780869412495
1067 216945336070059778499918075060265047583414087862318797695293112680826495566
1068 17049630436496387357765681098441446987685154822728487098449980132160818058681
1069 1100898400352505133813162168064302203817596443011584266857392859916596839499356
1070 57279809455997553417120097662527890900915706290048191582392328829173200391258299
1071 2353348566505385810279835294185112582223057957242197153415240073790903829930558890
1072 74806020610977786294024434271102312252352515819176587324991308221451764516646094469
1073 1803609035757753722620880077370150267799980886797692377709417763196689161610902567144
1074 32369475080630688439131749081770308793356609450525868694609743177524200687018758387207
1075 424457603422894954892699995164876762595393715698511256583948935756110541017888868020166
1076 3979342507458604257002865145295538102164161754435627139953939783177348002261596781382705
1077 25839046044476214075191014085601491993196055170945970757303252974441154717663072724263156
1078 110007917149087120631483328610159087841479826273626550339415309963908702837571214255340019
1079 275517200003134819374108615515016751803520374820887562968502112605222889284575672521525794
1080 307091028845710888361850713365309071756996932327073539785382905723862786768032339586058813
1081 1
1082 46
1083 4095
1084 526724
1085 86759509
1086 17115819630
1087 3874060969171
1088 976101749651640
1089 267631727426712441
1090 78441467456457612818
1091 24220541705859862583831
1092 7782228658797790395536172
1093 2574344014736313923587622845
1094 868457770829297478430559823094
1095 296214654433412356246126927085307
1096 101338185494016040493419258982759264
1097 34512745926576916185339317140885103969
1098 11616941826801282349201242401996499444570
1099 3837593839775059591631132587795588024176511
1100 1235572172524699724300494736635090755172455636
1101 385038519526173851141933353768427069936336547045
1102 115322258141145145909479199603295961289063611262142
1103 32958408515062649416696378071344673944494312402416675
1104 8921227906861746427423917247834203456159456354483279624
1105 2269359812951047999558706991959565027061106346162911305417
1106 538063553619452199866165411659196469232217059008027821514914
1107 117875228844357707681262376142430821888777399932203678817574247
1108 23637996078004421446541348125833276585191250234232042945138575740
1109 4295612469589994876285807532117648352680744773063491112449323314061
1110 699729771713266571763889785203711511566221974609804135471221272485510
1111 100966247548800348465573625305426487947018416772985387875042720724036555
1112 12739292261854438440652834448390723072519958491726237714061475809747346352
1113 1385811530442052492720751683979285325641789387948459150501078122470538998705
1114 127986853105561563217606250458489773638265263296800952759391715898641602950634
1115 9868987524394223865915982395173119927458177886481205145819522235832236850278351
1116 624062415443538972628864845931934763436263223850120192486703614450635482732514596
1117 31753141383644220475455460672890702191571596118895946062153060920786556234484795317
1118 1274804620779389736908070846114991512456656206631594936869001456357071289884298235470
1119 39601934715457927154096886508753981545493577673275004792949718054830760931141987265011
1120 934229527294052292186887841736144715631409601284018843085902715212219610873843015851352
1121 16441920730284365868662574519823595769455199541033256505709716960122024219008761256765465
1122 212074756833674805470276626260526127518636667809306900025819568192900438788072809564380978
1123 1962403756919046778078718585273878836231964969773929766089201897730130379534377327980677815
1124 12618637131954540010745140425047886926146098296731564551100016307688373786366134082333858764
1125 53358686583704439961597780913191729871010643073169696683711094549260637406338985930611148125
1126 133075691019257805482589092670909359085089971693227982780468944768552696745881576068571688982
1127 148035116112891524634395413495507349033746713316585649752425763336642010685984540419562500763
1128 1
1129 47
1130 4278
1131 563085
1132 94996396
1133 19213967651
1134 4463545929402
1135 1155590148298865
1136 325972361565617000
1137 98424615123199812759
1138 31353184956280602065158
1139 10409147055543764732464613
1140 3563837024495795454515861412
1141 1246594739839213506802943911595
1142 441731318158113663568454110867666
1143 157333401247839144373073318033906745
1144 55914408559972073001410609183613600544
1145 19688869818148283508204051660238196511199
1146 6822748166954037408150394798167710605079070
1147 2311193773304434599332807236728826873362601709
1148 760256598162282339325439804616573291634000195164
1149 241221225729412228902210737422659501187616317822131
1150 73321271586642714610824580057809784601744656159622506
1151 21200281152007491376988560460470236038833485206327377025
1152 5788497261424472124951950101179287272331836774045467029976
1153 1481021442182831702371218016357545426913796697651658431712679
1154 352203973686789432090660437421726752999351270481036620342463286
1155 77179081647642434734054641598029611473759536060355840166324964213
1156 15439745966752274610580915679536030765584560302546309577769486333460
1157 2791656289071954260628375371107523052953085502624592630554308489788219
1158 451281207958020096999575033827700339837634735383759085465451053856175106
1159 64456345674770763601660190043970568017779913888573164996871947252596572745
1160 8030195922807686828134321893831397948217019678157393348619660619542179050384
1161 860466777355817088350430999787500051446192630742157933196713713522764781796335
1162 78102034746965849503095959545306141814172693407712649587016067231089445225955406
1163 5906744188434032068482209870600899085188300771650791092480902226374321709963304829
1164 365709583700960573634674806245142875849349439926236385621685371152700226708783805132
1165 18196682430283982233531312616289421611191437186449310303444597800789466200066655948355
1166 714012162497737522657045332189415981006789046733301756784680164496039870854250027319450
1167 21685911333033033399223088441314086622439399638686179378388840608964669031550549278794129
1168 500843734003094913347116805739743696458442500950942187721036902100643861663565254973852744
1169 8649848641800674649654202009852550892402295054325084021752590979667303649780569496607740087
1170 109819957490336027626653402258720733400855177689020821906963951265681847593583683917617108326
1171 1003587838521726845504083222657904562169855912466779565976612585589007138915670214041872582405
1172 6393309776364105841192739135651066057106914703065617299640570415640064542094645390643092711556
1173 26858973798184527501148067451096063340896741372919493616130057766848376751659680628711557743051
1174 66715497615796162550037619634710339375129843003199172611428270624385246238371467299421913640754
1175 74075393334613770787779980306054848502440437698146619085154919192381913257661811946834824859225
1176 1
1177 48
1178 4465
1179 601082
1180 103806315
1181 21513012884
1182 5125957483725
1183 1362657301512318
1184 395151950090969191
1185 122811368978554727640
1186 40323694788505226195721
1187 13818944611777082320179506
1188 4891533429466213637490467939
1189 1771985509544733896362666004892
1190 651478685877217356257880218539045
1191 241231993140643283611100113565979174
1192 89319601299677673226612662362376006399
1193 32845072415691065660217767169711595949024
1194 11916308394100207796602321545288350722008737
1195 4237969147869752364663683130388054023298043610
1196 1468040517494296751759072182291614010108669749691
1197 492143691548309703346554127347753643540782762484772
1198 158630737056580388371878545035952693119344876346616829
1199 48833780524719095248839448608971872612229391672899989454
1200 14258860982391890347867715156819484828852342773340820541975
1201 3920500764066874106008159564826875224281266146201784521954024
1202 1007362138269615564112707870821620912820891300262917357103060409
1203 239945284751025280876012706275081143624290660472701188696708005250
1204 52526632136100567046019531739993198723975033273603746486318436058515
1205 10470544258149396462114618489372040619675256519609508740509823323005100
1206 1881671858438073297594559647898137212480045861578873940530588309787387221
1207 301579803318954211306217905428530421512621708791402142886372205561175502966
1208 42602375735147863593155817515160758564913362246164056480007478226092939998639
1209 5236910830292115294290424418706151758833059825699379392378710178942637751543280
1210 552425517682019936671996231606249278970254248690993103150196340853098583279135825
1211 49256929008135904675664475160803191114069758131281970708577782253305629774269444394
1212 3652528898610593415495105994214489477374477304923891030620024013194248064475607180267
1213 221385257759586533153248905098347291014067230510799157709743132865817937149433473993524
1214 10772515812724476486656699289798541583748325214453790288618235150490743022273687779363885
1215 413228548688050638078175517245361135387425694311126372615183109445755957185232040299960350
1216 12275855787269108931112252582241298291672383731869174649650844912530627308131613938751758791
1217 277730989887579755239463496869929147263030158825925010761208144202400010461625727352096147704
1218 4710140415294158632905831054441978878606972080878417935028970728299912628296402604037383485033
1219 58901714701512838114538229294297250279884051336464191027930133700595681779734061309620687695314
1220 531879682808701656111734916646571299841823903234613846600252772245444865583547170977072155955395
1221 3358184758242495696329099011663794476681944662849913196185880685054385698495964244830869781440444
1222 14020277767735941711692805245064336799198418872515861970261746461112594018590151430210318627761285
1223 34690278092393347171787760379680095103184922757009318339383496994152315840519062831177874020002502
1224 38447473371455602558674319122263689068847249153195121549220856486465473179522635200500779055096415
1225 1
1226 49
1227 4656
1228 640751
1229 113215246
1230 24027048945
1231 5868341451676
1232 1600747860222411
1233 476852850943573482
1234 152428615371122022701
1235 51541620252339097501640
1236 18215716800089575491647559
1237 6659464540944296965202665126
1238 2495607529264118109944556691273
1239 950805379865357011802442273984756
1240 365523313116240578497157803687233635
1241 140797640876944742050391101902361948706
1242 53980906468561544024390815870943145411525
1243 20467613571283988787201437713848881607926944
1244 7627168376859861806938111552841726445362051487
1245 2776188469779661785085357472415620617611395858910
1246 980948230273452145904952353924142851210341218553889
1247 334386584902927362084217076583164120386062801653422668
1248 109268501564870946092235860857355385261007507583612377467
1249 34004622955670085257141168796939633519578637959117049922906
1250 10009641657178885195591393266806774358336466067291947368194525
1251 2767166806675017043878176270202189394822363965342787298076877176
1252 713040070022883371549947822852103203196032084437170703340120700279
1253 169892289223372038913031185497223931610367293164070378138344285078550
1254 37110102817832296980836509819961297548411912255207872973040978533217913
1255 7363209607351298411113966532055626716881249316210395937304637691387402660
1256 1313941470257824680677625394022335437401201002026304072729844090055976917779
1257 208609170803509791225521312117167413920169236154233859044486472248621472249234
1258 29123872016344841881781119054939114131243941199079181884654555055724045058009973
1259 3530118629449243041745674362351687620092681731544912959795211153455008938393604688
1260 366392577200198645969055060677977590884455747229220160021433629565396012137462994895
1261 32079626414590866779262920307109964110692088809801943728440113199262084033928055734606
1262 2331751310876932713321771706504157047433468313088494271138561105473410429674237086858833
1263 138344212313460372370389371684994146914015623916078378407205908021611924684301343812930300
1264 6583821701561967027397013254342835985844644163034595091223455559817277894431764308757379371
1265 246962745556989696881980955264400706535219412025100130364906027060977717813261477754466385610
1266 7179322793469675027587768256489936966585943381629201269477652948469031564627288002186835954829
1267 159208815658648811380230535429733341752564997875381569615922759750354045042052058772927104103208
1268 2653192529140673233005361440386773791031528908903572799901761080185148774573699705659257673174183
1269 32700578778288092654155940038730638765860020061016665718906000370648060031056473762657328618616198
1270 291926851905161204260922550937079864149295449365717040669704373718539003878972126538803890266084265
1271 1827464417762518435938004986272332909349969491384283181359874847744021749253350533588001675315866196
1272 7584013047075725802665397808509449361433556028696698256492333840744676486358126628372938992146079683
1273 18695189677212944641981925336997522584005549934256040905468213491408055121186867510322154528874028290
1274 20683897623411380388584136906848815040138240971165535482564217677663118050486736503073501950357106981
1275 1
1276 50
1277 4851
1278 682128
1279 123249745
1280 26770813706
1281 6698242334295
1282 1873642426670564
1283 572969650077494693
1284 188232932187484245390
1285 65494259752080785995531
1286 23849563423232010982066040
1287 8996581313727735861298339161
1288 3484010837417352234034339120082
1289 1373950630018972200605844590324191
1290 547693208595289845389241961290640332
1291 219173324023182235188716043268134750445
1292 87477600896314748459327643243582852354454
1293 34606430258585995182779039780439458635949523
1294 13487661119224136199139004687468990513620104800
1295 5148115349349584724769117412645080636078350773985
1296 1913003060284597603553215787799919670804982650281050
1297 687934054158608217464543103901522172502691556755945831
1298 237961665065808210008294937239626469904797374846725478580
1299 78685158193547409449635768143459512967659588156466741806517
1300 24711893935296667008347932937358665077002043979117765742040478
1301 7321949512313779130196630878194637152414685516920808918855650075
1302 2032288286482940118111010829936662088559222770974425251409316426824
1303 524484547488874540069859783808023401346479010902015929179418862924777
1304 124855717784422902615117285596529768939309487709684580465860295157087970
1305 27183570158016450495778944480666284911819706460562571001799607760697143663
1306 5363380771668034489211567128302128717673464273150656912382194127277278780060
1307 949501691818735757959383391128441460751810291834566416886052120364316385562621
1308 149213519561138852412160832020678432285938973536559570221789609850839975794551206
1309 20573445058991430654685114937241528885102945378414251314434516049181898354582024931
1310 2457481004470970063580227499719710559992341893148567507493053591592795248650349808944
1311 250841488432839368575369964029335020958048613368329513747479888417457661273092424835185
1312 21558489458642119595438898857164012186084904971401058816934950490973040927282805931259754
1313 1535700205079754557209955651097388311994832980736170683625122667990731072274799488371312119
1314 89184001531099127408063971788840801707409456188285276233303824654343646603321585920886734212
1315 4151525199004252254204022431658572770075536909087665449447387676258716572146785010532941634501
1316 152326997623086005569944783538961931874670057750723118099387024218050459410117892733996588718510
1317 4335405162273064941313568460294312927298029939864266177839178751581382362323652081937304426074411
1318 94294856319790256233953318784173101686572266549688247940738172386503151141703720686170606078987544
1319 1545121061439821629732384620940997563266247349205394902402011542289121372554201220521332370701969529
1320 18780165131929994586076210979434259590879455762873207720004642428162012816749611419051764788494275058
1321 165828458984630030016039333454725300034205476496380025518365405094411882525254839383667782897366428415
1322 1029603137686012973447200282819743740881553577299702205899717719772942615539403715553808615053363809644
1323 4248356059135829645032024356820402444894212742658678996197171267343535316650013717936758752207451348237
1324 10435017207427105685231715017532897985171066419905489914095383224164914793951711036465443288459852902838
1325 11525668432328482522852520501160850519800072274923121051294480351438017529945976641363125912339841620467