1 1
2 1
3 2
4 1
5 6
6 3
7 1
8 20
9 19
10 4
11 1
12 70
13 141
14 44
15 5
16 1
17 252
18 1107
19 580
20 85
21 6
22 1
23 924
24 8953
25 8092
26 1751
27 146
28 7
29 1
30 3432
31 73789
32 116304
33 38165
34 4332
35 231
36 8
37 1
38 12870
39 616227
40 1703636
41 856945
42 135954
43 9331
44 344
45 9
46 1
47 48620
48 5196627
49 25288120
50 19611175
51 4395456
52 398567
53 18152
54 489
55 10
56 1
57 184756
58 44152809
59 379061020
60 454805755
61 144840476
62 17538157
63 1012664
64 32661
65 670
66 11
67 1
68 705432
69 377379369
70 5724954544
71 10651488789
72 4836766584
73 786588243
74 58199208
75 2306025
76 55252
77 891
78 12
79 1
80 2704156
81 3241135527
82 86981744944
83 251345549849
84 163112472594
85 35751527189
86 3409213016
87 167729959
88 4816030
89 88913
90 1156
91 13
92 1
93 10400600
94 27948336381
95 1327977811076
96 5966636799745
97 5542414273884
98 1641010879207
99 202384723528
100 12434998005
101 432457640
102 9377467
103 137292
104 1469
105 14
106 1
107 40116600
108 241813226151
109 20356299454276
110 142330448514875
111 189456975899496
112 75894449584849
113 12133130451576
114 934263293679
115 39581170420
116 1018872811
117 17232084
118 204763
119 1834
120 15
121 1
122 155117520
123 2098240353907
124 313095240079600
125 3408895901222375
126 6507792553644256
127 3531097638576781
128 732910480638272
129 70886845397481
130 3671331273480
131 112835748609
132 2228154512
133 30162301
134 296492
135 2255
136 16
137 1
138 601080390
139 18252025766941
140 4829571309488760
141 81922110160246231
142 224442843729333276
143 165090433568378523
144 44538031693977544
145 5419332253680705
146 343900019857310
147 12663809507129
148 293661065788
149 4577127763
150 50651498
151 418503
152 2736
153 17
154 1
155 2333606220
156 159114492071763
157 74683398325804080
158 1974442362935339179
159 7766945604528200460
160 7749680444394189779
161 2719720106419046288
162 416800775902696839
163 32458256583753952
164 1435345208419771
165 39222848622984
166 707972099627
167 8914309964
168 82073295
169 577744
170 3281
171 18
172 1
173 9075135300
174 1389754816243449
175 1157402982351003420
176 47705925773278538281
177 269557528994032024080
178 365021708551987471901
179 166750669173105412184
180 32212526912248307931
181 3081918923741896840
182 163920458145421109
183 5290621952635476
184 110976634957761
185 1599110538676
186 16581420835
187 128912240
188 782153
189 3894
190 19
191 1
192 35345263800
193 12159131877715993
194 17971185794898859248
195 1155170746105476171285
196 9378595792117360310832
197 17242917306420550496437
198 10258511229797149623520
199 2499606098574955160949
200 294056694657804068000
201 18832730699014127291
202 719050614048219912
203 17567994350713469
204 290711372717976
205 3414582082055
206 29632604816
207 197018321
208 1040724
209 4579
210 20
211 1
212 137846528820
213 106542797484006471
214 279515775124082808080
215 28025439409568101909625
216 327017244511609684632594
217 816560387530443298977031
218 632934156908657875956840
219 194622024550324520246301
220 28170312778225750242100
221 2174240094816618130071
222 98314091309732350656
223 2802194053806820153
224 53372935032300394
225 712601187601395
226 6942916764720
227 51125645317
228 293897718
229 1363573
230 5340
231 21
232 1
233 538257874440
234 934837217271732457
235 4354059320864714793296
236 681077893998769910221225
237 11424476161675991440689036
238 38753653217011586348311271
239 39148801498253983505407152
240 15197425936677897059912911
241 2707859169387181467852100
242 252030215173274181382849
243 13507852690353224821652
244 449653511692687417219
245 9873377623507450136
246 150186639579545295
247 1648570691046736
248 13522838817929
249 85501636868
250 429042211
251 1762004
252 6181
253 22
254 1
255 2104098963720
256 8212609533895771131
257 67916269518497479850992
258 16576777880642809839046115
259 399797785901812974871076084
260 1842765347791454030782052593
261 2426751885888619383217937528
262 1189690477065303570011101111
263 261046730157780861858821136
264 29313768793598293742720851
265 1863407747576249563982316
266 72505698882922448164463
267 1837444846676906948684
268 31893473567409732813
269 395320344293410544
270 3624855419439957
271 25354198128492
272 139071924069
273 614299660
274 2248575
275 7106
276 23
277 1
278 8233430727600
279 72228808291130603703
280 1060687679062154260057408
281 404013040852862040299907265
282 14012116583204824703571725688
283 87774037434744300279358254321
284 150718125289966876495320108224
285 93335107131140990866557628905
286 25228791861003454642059261392
287 3419389614573083876443358761
288 257930984110554700484688720
289 11738630472138500287398379
290 343619145069684005944744
291 6813595723342146913635
292 95516115829966102480
293 981272544393935569
294 7619374125767016
295 45949039890469
296 220633615280
297 864287973
298 2837164
299 8119
300 24
301 1
302 32247603683100
303 635888739568958641449
304 16583879309093804271383732
305 9858827562998228784995004925
306 491766880711435069757072784104
307 4187179251434845063279538536977
308 9376578011931202289427309297344
309 7336507809041439587823045263697
310 2443553412892220489195278947230
311 399863362252518237789973723213
312 35806106077437501422929813320
313 1906939146026187989992668691
314 64519591330076017227306356
315 1462734359875651631856025
316 23217115175896150713136
317 267654541150392845543
318 2312410849763242998
319 15385356833972711
320 80772008412900
321 342237634221
322 1196854978
323 3543035
324 9224
325 25
326 1
327 126410606437752
328 5603455843421135356413
329 259553475126869437288092120
330 240846538192044814214371827275
331 17280234973199861335975222179720
332 200018125733654567755310652383117
333 584228592251209397368307125235848
334 577660412843694016205978255142177
335 237126779700111728623210793896700
336 46862115749509821591446439180731
337 4983068191244398306015165778192
338 310680687881441706619756773457
339 12155701820213424461220851360
340 315286839060080581760557575
341 5670932642078640594149904
342 73445260776473272608581
343 707125993042984343136
344 5202536118941844771
345 29967077777497720
346 138132246844879
347 520136084072
348 1633586615
349 4382904
350 10425
351 26
352 1
353 495918532948104
354 49419934162239477797703
355 4066046292914215001892259012
356 5889764955136765716200263706175
357 607890621848212379618095077152496
358 9566478732394038479778720530953991
359 36451353534778144733515225096703464
360 45552839280610552937977075470653301
361 23050391247812238203687824747157800
362 5502570441365794329082143241706809
363 694998506943086081035102640202324
364 50743204294527314086915307835913
365 2296817761736981052274665323832
366 68189961694906266062379979761
367 1390759553408717363235921776
368 20251986363562100473535347
369 217536863820846359213844
370 1772592132899627652691
371 11228051795832462476
372 56501091296763855
373 230404334117036
374 775938666273
375 2200365864
376 5375005
377 11726
378 27
379 1
380 1946939425648112
381 436205201395400255875959
382 63751399375859141534782036304
383 144165231918631593259463128671975
384 21406409006231554184303389943026848
385 458057931730238958812012277015266363
386 2277086601665419901777619378707106160
387 3597085621123380509720835427830224775
388 2244066255357188250744344225634235600
389 647214601684925204792823498950512773
390 97119043036257025915720668210610992
391 8305941402839248783977241452998269
392 435070144953220839977516421225392
393 14790850878997102285050287114419
394 342234572495927929259930323280
395 5606900491914777041292509321
396 67248663998581807956979992
397 607584722159224093306229
398 4238875588237750676936
399 23339695295337149925
400 103432940686963448
401 375673876712731
402 1138011020024
403 2927984825
404 6539156
405 13131
406 28
407 1
408 7648690600760440
409 3852976120787983994126457
410 1000345620723359989097214668816
411 3531793246828372688523840613013195
412 754514081910546708623210683949351196
413 21954895524300367406362945624858515383
414 142406904376779287589978287346591305520
415 284394498116706578124631223385099389523
416 218768894829904122626725603838896148680
417 76241374546199090501243321730565327339
418 13594521618814837432015618986816248776
419 1362176400020077794470132076881688537
420 82592270038833843189023884520713066
421 3216267382950968110757474585877733
422 84460538770172042550593889293232
423 1557587198133909643899797342891
424 20873047808510253611899363116
425 209276107638320449846378069
426 1609908874238209683872480
427 9714486212587875804351
428 46892540359725194178
429 184327133524069433
430 599924444733704
431 1643151128475
432 3852812366
433 7896825
434 14644
435 29
436 1
437 30067266499541040
438 34056162405439687297817523
439 15708244632058848872117338126456
440 86591081653583449765415340057251975
441 26617249029052543563966858745544940456
442 1053289072707732418317122097363916942291
443 8915080591097307622217845256070093624024
444 22510091565922560606654265585028957129019
445 21353575263502884630388273714197145182600
446 8993436763897327963379513148263377631867
447 1905825833266623751913004033667864935372
448 223777738381900106206696982177988056873
449 15709163622217001639462026787214039100
450 700903995099042006113262836883353295
451 20896334724469372880891108485203344
452 433950362493232649800275788459797
453 6500734078330655650189537717680
454 72374219531953594805628278629
455 614421961035046850563779900
456 4067699788532708895242781
457 21420766560096911051176
458 91336479591784240055
459 320509871198784984
460 939906923598525
461 2338583373776
462 5017519755
463 9471196
464 16269
465 30
466 1
467 118264581564861424
468 301209398674443711437222121
469 246830903147992018926769656800920
470 2124557398820228224823571956743853825
471 939728179445124222588964143659906648556
472 50575029215841066149542908736550911338157
473 558630689034585917597902864953163205330328
474 1783512277735317669768881171136506429948463
475 2086610157206763614866736016835099941514800
476 1062174353669159496975041857840012205991191
477 267543911016137827313837789606880393415984
478 36817998555128862032804859977724090882451
479 2992993577179007570673387941822998671808
480 153037719476070712640912552644241217825
481 5181241160064611531897369560287267312
482 121203193853385244185390489287201503
483 2030472547167479067299494122111720
484 25114381512998611723342342495001
485 235441833905829500720999149300
486 1711562611665702285230051189
487 9843979341518491460107256
488 45602186904705769222955
489 172927094511788619624
490 544862637917310675
491 1446860374817156
492 3284313415527
493 6471866692
494 11287235
495 18010
496 31
497 1
498 465428353255261088
499 2665608276005367141972445389
500 3881013659049879999542239134996128
501 52162480116916751536536310780561013995
502 33201586763228402130359862362415284609016
503 2430345591562679215442562806916225705722429
504 35034563716577694807263478050123469090214208
505 141442612818288408718196173086572069522244981
506 204105559167234718098196864419783302549632800
507 125589014150031517206519930432239688204453895
508 37604698663502304034549066130057245829369376
509 6065911559577184572653741334483947157184451
510 571108063696058578600234729193298507008944
511 33471680230676226497833372219237685934605
512 1287155674008337910149577743336952677632
513 33926222943232064651934548544483314385
514 635796573321719166777803429680019024
515 8740158082237666812119052508661143
516 90526327793917031194783051476400
517 723083043765371415699833512719
518 4545914321591993313415189408
519 22905065640636519440978369
520 94009365358355748071424
521 318981901606802598585
522 907183827066726536
523 2191285507554729
524 4555890815728
525 8273550157
526 13371756
527 19871
528 32
529 1
530 1832624140942590534
531 23602745006580379641930911907
532 61058498015609203935440816358892336
533 1281509722038793610633228081382305532575
534 1173842892516729245845822774367393930802192
535 116873887517006645077473160785788631506558257
536 2198933044668897825003128827278313207136045024
537 11226822977644314819710697783391363138963703709
538 19983598742087310057357815311872236715171970100
539 14864500242299811528444594518973111182209532225
540 5291452324089703878520532093535568491574850628
541 1000615366546252334763298254228523985437083921
542 109124788916977317044976006816062022108883148
543 7331896787910937396684272351827887801714155
544 320307742708793762181614088179478590425104
545 9514600356333696916453933485667407107585
546 199520119823192756779778441482396183542
547 3049316072469377402761615192789042923
548 34907954200783986781297493231993016
549 306519388986905323902302842719801
550 2107770425901751750048491961324
551 11560917472462360357007796793
552 51414272242422955803019224
553 188161831685143876288075
554 574434948756662958926
555 1481659169272769997
556 3269008218789964
557 6247630238079
558 10489118490
559 15753487
560 21856
561 33
562 1
563 7219428434016265740
564 209099036316263774148543463251
565 961137934859586974792824832157277024
566 31502209644801152131597846866442224811225
567 41527433960682343361700799934310335307022524
568 5624210174911182269235320624484779856619601077
569 138116288240440664323483393433957838155627776832
570 891819319398124174119545516363239168180829055741
571 1958235988893910037740658552689739094876481545140
572 1760979672685117492494028742890038712271586941377
573 745333255592284529010107725751948822598019440600
574 165243357152292178926853746714564782137455317023
575 20876791349475846431989503811145029116894936156
576 1608228674163097169396121665792701937186333795
577 79829537020731131642371303668055032166808992
578 2672912213264517851762460969289279645137575
579 62731953930208375853527487915128201862976
580 1066186215309880280459696607374285586723
581 13494607548603708306326247564011055344
582 130312465238599702961040220063754143
583 980617793290182130712718381593180
584 5858744868816688082359620017819
585 28256032047149113081849263984
586 111661007250517885803364475
587 366499102498265232644876
588 1011753181131930726795
589 2377134462332826952
590 4808811741170451
591 8476346110420
592 13194953119
593 18463136
594 23969
595 34
596 1
597 28453041475240576740
598 1853323414677693582356103222201
599 15137316919523980995052277793317142300
600 774816579617009540226867063268919720477125
601 1469994555407527731409778633438572608685855176
602 270819309110284170204212829661754962179577975839
603 8681053239164155396342227993981451535981543151976
604 70894819812557304894302911378311277224960288678681
605 192043570409723719873997281482556737440155994069900
606 208800170886306190094649206933587578673947815675311
607 105082765669294649102168665335916156200654558738540
608 27316414935765716616286198397189768651728123301931
609 3998433190633150237278636001204972758658108536064
610 353194945571474899648669897319164601791797666525
611 19922893987563467917782675238867284610940379440
612 752036053660643723246289305457131505585610555
613 19757411587298323701336273799930917166578528
614 373505754675540837389084934717308968380053
615 5228096508148797469323266786301517081740
616 55539293229270569906771777308006971975
617 457545701474019173264007034168165680
618 2979142564727465889211612801711151
619 15591582457233317184439165505544
620 66586544409134715522808922025
621 235239104330837924561557976
622 696125233177947798825195
623 1745695284530598433732
624 3751071253402671045
625 6981962137274500
626 11385659856231
627 16478320352
628 21533457
629 26214
630 35
631 1
632 112186277816662845432
633 16434163743104205972001982027817
634 238518452428086427618322368541985396080
635 19066917376473933336064502115411814695171605
636 52063719871825630541700535655808370832878865376
637 13048279750274372096009791066622342608068025861543
638 545976565565855816184486782985768932003862039759712
639 5639580242044290869086528246780359014999974419850959
640 18847430845804472530652413091697822872821444349147800
641 24777117931153109561832486062155049819671128675851651
642 14828081987922136969683592410279689369975793194044512
643 4519899588879058914594677033420809960176378116127467
644 766582316322826423592250309143879760393475097706736
645 77654553506486463817996055138214715505588560164825
646 4978247296357549129880543923624373143476238886464
647 211877712926203779577880799942140364650174871621
648 6232052597168195847147257208681811226722389456
649 131069201751829926009368320192004824865080387
650 2029366818891287655488948419024924674052200
651 23722596461391237165406270381449875403237
652 214020600272109630338348046580396073264
653 1519274487627309982276367848967714137
654 8632640272006992395499526869562080
655 39867863828451863326592740420925
656 151726367839330220542303264736
657 481842090000679166728676631
658 1291723871665512753010144
659 2954947976586904357965
660 5828293637153283480
661 10014003605737871
662 15150943174432
663 20438495649
664 24999316
665 28595
666 36
667 1
668 442512540276836779204
669 145790709970953135458138812465527
670 3760040195756188987835404771132560565072
671 469431314660681186788128719860109210282178569
672 1844923705770089423116503483793291954403447510034
673 629021902920997128849325378249357027846572509538995
674 34358259900814320202639742338974395501914302511418416
675 448903652425486905074009670275535395207479561000967487
676 1850969282556229733639327066252630957954651870505893968
677 2942309691007742810133716751297738147083792978750929661
678 2094025207098030298489730807450805844102980535386108624
679 748525106143130946096973605608019621014535722699292763
680 147106936960166077751038435089305962231752455404252276
681 17090794086231697453157465465335832630237681583036375
682 1245335260443899679764315104014781959059608775982160
683 59767780339304478038809849688302393089919846268877
684 1968451995647255098105686917593597630487024275668
685 46064233500504441430553297230804203039794624455
686 789072020995954317420136112337803371615594200
687 10152142928163150331373191192061178433322481
688 100328465106581170733008303414769267003330
689 776725564774258301955103198084697395485
690 4793529000099837798675619697168503992
691 23951564805879688934300713245966751
692 98257151623463513832670724065796
693 335148320828212714492480797057
694 961558052262589189261429744
695 2345475725472954376976339
696 4913402862375367683354
697 8925908899660428679
698 14199257743148128
699 19984965376233
700 25187962790
701 28897757
702 31116
703 37
704 1
705 1746130564335626209832
706 1293860694995118081298599613236441
707 59299226452667903006288056555629080198320
708 11562750238550325091641771957493637032746912009
709 65408120901210035517222129123532118523965264497324
710 30339055670716508267500776799030936955111303013098215
711 2163352142211773575948055833804115987885284959266756576
712 35753214226473403244648045371287305454917745953250495255
713 181894832005057034383999852869437328659060112416355888580
714 349639631828807435315512145954388382863779030063422237033
715 295935113035755678192901200108455285902015840587258090912
716 124058751739086857413705070192549672983437246625744393699
717 28254004843031320052332499264538628805515760766404814964
718 3764982542897171872779233806556261094253888706005319175
719 311845138158886659103659734327856408126855332257887968
720 16878535450627103713747297026332733662224819108359731
721 622520687880490394904955831140856395024192617394756
722 16211369506319625499871907672281065254631527457461
723 307278785136757328714926337818871555249740329380
724 4352034821171108719082703532308054162470299471
725 47122290746093294488111339517274514063558520
726 397966442605039453754189173157159448984503
727 2668415641035970742053904158303016989904
728 14431221511719789155891566100138305075
729 63847180690107503874880321918389332
730 234056624044080844965886315407081
731 719277211867794212072705814412
732 1872908832062353009352043919
733 4173591337332560698445484
734 8034783862353416454559
735 13486113846030557344
736 19918524976028561
737 26144317473484
738 30853690355
739 33268068
740 33781
741 38
742 1
743 6892620648693261354600
744 11487117228265155906523774113186123
745 935580523732524047429734577587139827573840
746 284928800889639416373347388922781394048439177315
747 2319970680423645816826501786967894741243773674276324
748 1464024770453199947772747617522331174478198464933558129
749 136284692579765528498209724491695383993236611474983513208
750 2849154226996732512944161745706600651781504645427222629323
751 17885336470694891279287104747395798264488027368907029555640
752 41574499743900144705457258415391676665368933665916557310037
753 41850993950896551834339494897058289909616600847997225322568
754 20576244704131321645098583298927929364363152591687559927137
755 5430881609831847011354919737773175932672176938968530922776
756 830111068268210408261647760319206345662821228888746034585
757 78162256063600371265182348947668422524589563734592723312
758 4771393921184845468649532863977848812415133672492866967
759 197091791205652480763523111450894246874260961129972608
760 5712297373397036262733466009745225282918509078033837
761 119823272437917606310254954069165933505260103622960
762 1868473093897782841453314387415529853176731457907
763 22170105626461478978932482935569350836104083416
764 204295569330139483624188750593239542108160069
765 1488672277545508939022274088729364735441256
766 8716832554626372674997908229286413601725
767 41608069055015598342536619208638458544
768 164013380202627156716115156655576101
769 540217535761561313035385087649436
770 1502855802539264367637350597741
771 3566498745429848929170218220
772 7287567026043817184280259
773 12935554987558259039712
774 20118990651037250313
775 27660557295630780
776 33936690554865
777 37578487932
778 38151847
779 36594
780 39
781 1
782 27217014869199032015600
783 102021486605414091702178117984830807
784 14766560266837845451733403889263205108917184
785 7024044191150391042704231605200369617049028363625
786 82322676350451020456576824761097159325976247389332184
787 70679323014551075840923842544105540549640714847116334353
788 8589680979765536344235350060922638781448537837902450474432
789 227164594617905709972695857239070683988019015340439268258281
790 1759595312376617572854059903364131713003363235732517504574240
791 4946397632798419820367267153289314698121297223003833162602909
792 5922283178512121701318904286804095020676637391637633058478176
793 3415069281739151216419643246922685437759003571314696074918161
794 1044668105084455261723563063684060386347620035823745385689040
795 183169392690631687044122087666153769616816813054043075039025
796 19607747820123920813463731257273549531739108789225974354816
797 1350085293466703357848398236917908365165853482104470889609
798 62463478898744774681149931654694559705359320680241785488
799 2015058705137241440735325681147613488674701277630757893
800 46782672452174913205493528729235229049080263299039200
801 803293043405917568056763142989011372930899421982173
802 10446456089305665609563108986622360152249246619952
803 105053515183469506552818610216244012741248051339
804 832105457866978686157395915475307627233599408
805 5276692958446189193192304246427832546788025
806 27183152003900065109802956055636283944656
807 115264590112812851345534866829391785437
808 407113510154770118934289657286889232
809 1210792103210873878203038866988371
810 3062592527935422307874202623400
811 6649600336153521255429706471
812 12501725018718151381681184
813 20522595752454270972321
814 29657860242231997544
815 38047949666357645
816 43729090984336
817 45522444469
818 43593068
819 39559
820 40
821 1
822 107507208733336176461620
823 906402684782675643974179816531098249
824 233149625509429984551398363406603441674214800
825 173222465200799583232540306142535004044777601991125
826 2922349703239321796022952904135063686897700668968726516
827 3413677767909604571469086021305552454769924158005563781189
828 541632353434970945741833742135559541537313627957528045355584
829 18120719497407130421517806709472663655259705606869665350431409
830 173201762205643166279968008940412331699470273735812696599774110
831 588830035072324414154359548528246550699095734797166403901812707
832 838548497644837061678666101572036389177055429845990416771657488
833 567161889974766236024261270895071395760994431636167411277544167
834 201085629070995396552600479189668015024927373250717524190448120
835 40447090888284821419041046479857649849677867866582013519383635
836 4922682284722858893584569655616950487522785849390750292737936
837 382339934951779270836688919475522750108582177406614857177817
838 19814778664330199192113087887343330782053523139206639573036
839 711553380409618874429441617645237308558571659109630212943
840 18285829820610603959637582274969009577428037285922497100
841 345777252497797376726330489778163810547600237672306919
842 4929046082606585467923044152494044309741444560689528
843 54103092123198032000248757958872672781678878171673
844 465904376762493595456100628092089030841295572000
845 3200358243583391707912713272596886662013702425
846 17797933523218893932880358364267572383758158
847 81208027468870991154322807676486615257275
848 307695146674047348890592737865209195144
849 978805305071490720680885744662496501
850 2640510882111002336662303821255300
851 6097102886069788965934109703131
852 12155125492999612030031138656
853 21093324689980004252960037
854 32114104039196876816806
855 43230307831024809355
856 51868183523897844
857 55957080110537
858 54864451186
859 49638147
860 42680
861 41
862 1
863 424784580848791721628840
864 8055493546032345378034184224717759977
865 3682469690252826513595575677512106807229409120
866 4273448441514657442687754164796227426643588332048499
867 103779367440687099299199394750205889805083603606293625216
868 164940918432534324777459828237422733994315706329705472966897
869 34167906090560592539177258300664926732716527203982922424779328
870 1446131717969331192107481644934140723747787622950666857730848817
871 17056971894934558688846441987433052988620303403449436294441959820
872 70131756995075990552347431269480654129338372514977508862441998779
873 118797182975871500763561446069540502672203540220948471081103483296
874 94247576533078450732393915103005730042612496597261862143596405977
875 38730923955375058315633361767568215682022392258574197543601903272
876 8937506682973976988127243058542255058824476179243221772031481779
877 1236783234551354450328870259104943523351289958587634498560015136
878 108363141955868334595902457181850454704648988854173875366805099
879 6291074205140439762266296794924621046091541257680720615211868
880 251496935546685184584360537604453966502033967973756119817317
881 7154630532100069972932553150873749090251335436789811098600
882 149006300088193606710856527807491436000870135801083185317
883 2328584663173270395732566932331056670206333661045008856
884 27901417174525680272066924234617786166483528916016065
885 261261292119496530645052327094262982915504372937832
886 1944350339125647978448427374871799335062381604715
887 11675433148951629865015388052021503269980582960
888 57338923062612120428544545308207652518694283
889 233137536099911579910450386403154624562896
890 793562886355929534290749985942604556213
891 2284342279129648506718012071941573112
892 5613104279714112414828576903980431
893 11875829634333239399809168669088
894 21810339421953519457876376169
895 35037931912559638576643140
896 49604665229832640246515
897 62348635575316313784
898 70110650134746103
899 71135131486288
900 65803811463
901 56336008
902 45961
903 42
904 1
905 1678910486211891090247320
906 71613946462741668079206163218526740811
907 58181538601473990607020060167130731580892545520
908 105463422266569727309525531189287766385191181801331111
909 3686779477612576435640908778030167167774413139303043336280
910 7972608638650283688558735416615268580357032958716657559152251
911 2156293572450734593012852359467974809510431166665979165030590912
912 115458651095649887063452054889111201519501991547559689188354980029
913 1680541301718359604648576749737521003907285387827431001567574176596
914 8356984731676604107874346157953377245948948542021163496228912092377
915 16838676037997445571677537872915372521917614453793989878014927000148
916 15670118796229257276772507878557631821808337632332822440643143072021
917 7464321098443106806064893709216524800074883984864113411972956520576
918 1976148589879916472502492023171191928696989335385338580546968166053
919 310942494855596701816196197478297744685593046959424951560159698864
920 30734857750093813990176055505641961605605542940264323855067522947
921 1998958899512173611666544937628486977445197787308533905941747544
922 88967305456549630509420662042473736774332063503077913015395319
923 2801980964583726529683623086433323652889634055960626014806900
924 64277020504983539322414131434294083661404508643895713373681
925 1101303421672669562109938027460639649212351353117840194128
926 14406739390801798842750494161267614185935577013225057287
927 146705376846898765171015221722559276236470389179423864
928 1183069636871762337036409331546347723777570372679825
929 7672123398538543899355899993862668732308819055452
930 40563344861043824365613840516215161813868937709
931 177031798288400976333100720170330983767074756
932 644989747298332860274950998307484061124135
933 1981950016900714999261753266319718790824
934 5185100469313566211095657758563914571
935 11649843293402856602335808320281824
936 22661822063940289141827976442173
937 38457917845012490460610180564
938 57351316133035586247390917
939 75688519609370711779836
940 89024243943435418179
941 94010584773608892
942 89868204063989
943 78561940120
944 63738149
945 49406
946 43
947 1
948 6637553085023755473070800
949 636841109936174185432282672882962469003
950 919529831430770301445800220295011549207063462080
951 2603555668964897682345994085899220383322136139033641409
952 131018454439668875223623758283268482709901272869529911258640
953 385504818228687277297327852176124140885135119928716745182489137
954 136133051090372114296214384516358934970913864149051270942703375016
955 9221909889939367722996816355207873349419588926034510118455389303585
956 165646654319976723701992406615067655308208865219762876621727020294840
957 996281654768049764469581064419754424701584914595309286294653733502217
958 2387920536156821561299719419351570910677302468334058727429048636505456
959 2606743099916543115816204040784347109165992686390729642819582044855933
960 1439334449695910315231843568745849578043738721419222820796306715603552
961 437198285460739992347888283863776258441391145035304206369887459290405
962 78224122493486210232732172052767031262495380971592082165594243927744
963 8723194093486358196479646433407759349340910623599601745079918145557
964 635624481670743577509359735140340624426990333129137818211066106832
965 31497178684951346881793223466556335798925180669239528518728431721
966 1098286588761941216403522004147873736043379989995029689072645280
967 27753149625269663706365079836439188008662160010533395884960271
968 521392573660688952495920316219665947306696531089259721261152
969 7447164407433618220001088355118250732032983383527938574361
970 82480684489076349897073281378147583107030133741545936576
971 720839837497329186491920353924900518286857730867396475
972 5049147100054874029745244243645012031645686104790184
973 28744658101539318607089967151360225110160764530939
974 134686485456954440147637694594959498256546298168
975 525377899264587512394376801507902795783321677
976 1723894365811995460857100869721718092868656
977 4803630007128062166933199232125174980103
978 11467023207861886392489969815338515232
979 23641707767404853016193970575564689
980 42417795263658952339947353683416
981 66706616332224873489846356065
982 92580548603445472948173504
983 114158893578871815620021
984 125911309812052104056
985 125100955223879011
986 112864635455560
987 93384154505
988 71898708
989 53019
990 44
991 1
992 26248505381684851188961800
993 5664826399082726983016239686109157154981
994 14536993093892373110310264412159801767597681061056
995 64293419867193092868776232742903474983310857664331484565
996 4657570399133848587163207345834512518581291494210077151418344
997 18646973851891916723968470567848663808009960393622563680087005019
998 8597587572352933546246880703782809069251200646824879045927785659640
999 736853999225624248776403960552353389935542661001976579111219367203951
1000 16333976304699214718657221877442624229398621392350520803192093730809000
1001 118823101942704589510568830742573759711254337277123593552351155992089179
1002 338789108141416881244465003919636118394330620746954444365547487983267472
1003 433844713903897413477006100312820772953365737735947716142804047961276105
1004 277687913177806967478752634948533524803482991281072346671885885758622570
1005 96777914084738865441091061784560822587605844782840368143010652847123215
1006 19690509785693331116189305734291689189460001248379387889097358061843920
1007 2477387822784417962497197106392432563373377656912403861559135011970869
1008 202251652957297548178459261877556551713163817164180175104020724480040
1009 11159135935740530411995236313110548743424775375120850599017115036805
1010 430833693121530365284883087922522829899770179943125929532891415600
1011 11993373256042189760902376879697291333496739425106090747549197971
1012 247074616182227745226978919023857707519661548068921217903508204
1013 3853532996567764715878010320326759814203710767757186183315611
1014 46424184942744951417021279318697479772245907459341760467888
1015 439746628162175913857392990491187923943641021083635082775
1016 3327462372627004507821629837490113936749107426942110616
1017 20400480819522363894947193690365160665149590102507423
1018 102644556379777887646789737935219031163374888651952
1019 428770059780014218877210387953069796361911218777
1020 1502713304129434929777148192366764207693462810
1021 4461371187555148402138887316373881729225587
1022 11319822343155512771483770516446620046944
1023 24747842976254977589420228477523841581
1024 46974486308137825367775237135361724
1025 77966755559403525058892581173275
1026 113923719017105111583720392016
1027 147501996974331775160471677
1028 170305981183049810963314
1029 176486130606755942781
1030 165273470569252280
1031 140950465124591
1032 110541559806
1033 80874529
1034 56804
1035 45
1036 1
1037 103827421287553411369671120
1038 50403252759946746026010242231049855772407
1039 229882270659422784825457060208322461653382701264260
1040 1588160436085914662807005198487217023517609385838965768525
1041 165623158033968256813947716333732102158739322895984181758079568
1042 902253500046785866665615255177740762994332601348446631659977385357
1043 543173828582792101416569872531103256281848413042763881975040099533880
1044 58897839491485897277380972951068184675465645508524598285551714767176661
1045 1611266420446186900661455564918186756941611539777885816296938086322793400
1046 14177361644551070367914394686662331787665715405287255720739688509117939781
1047 48086729502278667802658607110822249336312636891981050376437694814473643684
1048 72238385608709373189507834906564540963348012653551730044471381816303178185
1049 53599701436421632965248255753716318030084781167897149376242611507820489196
1050 21433737980125623267500393408185033120720733134463427602129391780858736335
1051 4959206318314945655050673906319688893711627615533549844901552015485970016
1052 703992613946835275848760019905970117153742478916877229897183642554085279
1053 64395820322897632083189959779765233357820886023723514570185036259062680
1054 3956254269409415369078008645723349070763105764407693867813845987247959
1055 169130268334229884462569180024750550982033822839367475617225898983480
1056 5186972006049810495177508138464437304396009995140369576476516915561
1057 117182822030785955104907440238456988140912708768058151472594116572
1058 1995871883087771431897423498936676623917622403735463971736648347
1059 26156475251787793964928726093185159030847109629015534590152920
1060 268566639017582698356051962755692971851229646113889463716425
1061 2195551108304130900950861096727512710110912972388782505928
1062 14498275469514191590482850354037748251622946989370858455
1063 78344352277048450778208915761000830819152975760567344
1064 350522796778733842012828243518372697821383170648131
1065 1312427369591183348645991725954175929558364928200
1066 4152548357303949165656276844223987641643319711
1067 11202500432878071316551326677977564478642336
1068 25980898949531974334211031546474580023177
1069 52197593266696056872098840435633710632
1070 91495901619780720064909435285640525
1071 140871646685395043024819914191636
1072 191730286618849613803251632281
1073 232103538441797445562315268
1074 251441941531870096257159
1075 245269656174541436520
1076 216850009187728645
1077 175085303313592
1078 130333031003
1079 90725228
1080 60765
1081 46
1082 1
1083 410795449442059149332177040
1084 448581910545737950775083699792561795907509
1085 3636243113319498362115709846168159665014578733792292
1086 39241391153717061315052860771448981315329052245508754611215
1087 5891296841709472808574725786108275264535175470495473237160514312
1088 43670029178867291768785953286981034662486971831638767729373563096267
1089 34327544422759567230314375995287992634184628635255775778885547588129576
1090 4709409871474210186696950658757494123799033336250905762166330893560627191
1091 159001106265949634483960692567311589105760040472435056876279269251280262400
1092 1692217325079373362252475528391202972201642233812606943735669211864351523525
1093 6828052088558902766486464444643120881900699668915078401893502915724118892184
1094 12033389897775861014224734284403079700119999448595789038582070547881126500111
1095 10350597275182889607844060607585706709507845717195115822401683321118345209812
1096 4749301241285783142414196508456520539860863439687991844213836221898740029025
1097 1249658214952233899242064970775016870482727759282771204970246790203882861040
1098 200161785028861918188094171909294934359691857360448242228330938824162567279
1099 20515349665856897230337111997380280658383839313672468430676226675610747392
1100 1403498531673491149485466770161939783796885254293520919827224265682524299
1101 66439710605903367825183459907769318010877441423980245781527964982717144
1102 2244937005547227987969471343435833437837444172815741757900930291305481
1103 55621571988819948404350352060692334620150831764584046523421624542964
1104 1034615009716715500801235402736795353758050358431579028917291298773
1105 14750936415476323567893010529597678094461631277684825727690246472
1106 164189171990690542086819571145630442185815347490223773685360695
1107 1450306384740193751481931994539404144872094046270091511040240
1108 10316385466281471910409791875713058375994005842680010925717
1109 59878671460940646207661636544070476263149806288188262192
1110 286990788335958233365585120623261304579889753060834399
1111 1148189556303451530129649403334815517082283832561100
1112 3872529255199848792398113401547529752603735398925
1113 11110608928222790328298024781008637808896367584
1114 27343709874769095779554819793300779715401557
1115 58169755241640015673255589839507722980504
1116 107737852602095976129001787720407736611
1117 174897926678421787946177956312551204
1118 250437051122341469674722134991767
1119 318227935184470401263834946344
1120 360953761413368184088371981
1121 367588312101242285427800
1122 338102051288637804951
1123 282665908864485524
1124 216379867600643
1125 153087293876
1126 101513259
1127 64906
1128 47
1129 1
1130 1625701140345170250548615520
1131 3993294236872374187257913566724892894819097
1132 57532290755902104018827489117097874645419772286047344
1133 969864354195691643105767687894712259121570979407044415534859
1134 209615286074254676433538811797362776803692864857090967090858892368
1135 2114300022660487689775225168575935685254209162812986890869125289984871
1136 2170107971574012157944723240867429025522108155518555479879042605808995264
1137 376682371431287185104292592736183830830998582592594699867706094814475479431
1138 15695752713441211517384309707116838588162950015054857902560999394638257318080
1139 202057146544346320654412076507606827633123123285412883547913221697911181545531
1140 969917067028240184808724918917536293772988203411072893272848731042444563939552
1141 2005320218215966786314862885621249774962922435914510271616754500621783945958889
1142 1999653234552668547694039085139737807697704799260524120689752250536257182039176
1143 1052832217406143773226370261700777341197025517188960623338858265533255651347553
1144 315050709649538922832367529906115798061734853851480949798554707999996423611136
1145 56940081613989162594239185296844610536778866299009035428725135850823038274257
1146 6539418437820487168781745207468195677816968975419280597659874193813286234528
1147 498190422573409460758406207134424883973775361722006030941311043350865388219
1148 26116096608120162049589651617586377247008573026421203632469527441362720928
1149 972275027623537785295666915477722293101686780740601487227649793005427679
1150 26420453454363880847080322174578509678936910704070151432300103328631752
1151 536745452609878538565611805246260112260639631425134777230963300072719
1152 8325925111633854933652097460538101631340696639125855560646334745024
1153 100471387971461638254917500207892323595306471771133946863086123325
1154 959000581518814480654992306962810891194363667292489211312488672
1155 7348938043787715027659622205546736593608314152354983792722001
1156 45821772981600130762194466399495403926579365350562545968768
1157 235294804283463319930815877270363668735788923061299907407
1158 1006031965648399625024578012818318982697479783026950760
1159 3617544518005687769003789355611571329332370106028355
1160 11040644446348109220939594387268754349383187614112
1161 28840862035129219126082395071853624520157671841
1162 64987590926379935372603586315095037693220816
1163 127231108193118848581212147438168398616091
1164 217881436297493245178045917995252828912
1165 328441538583669099045002926332003511
1166 438439711959953692079552934983328
1167 521278853325042327358202085909
1168 555093681985619581642976128
1169 532369754601511853733769
1170 462479640970678576392
1171 366166717604954577
1172 266115315227344
1173 179165107485
1174 113303980
1175 69231
1176 48
1177 1
1178 6435067013866298908421603100
1179 35556800340383329096877686241637440948218711
1180 910493537397324423527665593913487702795871893881535256
1181 23976675179481424901355903294645738823394418654242560222351579
1182 7460219329901624551496717472349731281780761350150699618697782844656
1183 102393399051537385662214940422788709633748984819496014279796663935264603
1184 137229721431167638712512641757927707613334081971996775815542671214517179312
1185 30138304181816264797696919113398277938391056275726181347846055965933497251187
1186 1549907697862929680336583303564541550920867807532198717258856653744296207074760
1187 24134678079671099950556598165588746134293320670088781472735370562344885966341031
1188 137825551791978334029912042975205219436747062058200598008482944440606188547672220
1189 334307153930524921686152033405358521301998748998282192854010011374781061240522527
1190 386473533762539899733227498031876791261291385833919681471929620644749326930056576
1191 233493532457174249817560170965389885649361223557154834322419685512418997120177725
1192 79463433638757948005529689216397009936729475865033191867907379102717705791769344
1193 16205601261304039359484309040044215486222385316318588229608029378714500180795169
1194 2085562408646216129398799251611515959019109599346003625619197767347230972201974
1195 176936628534317724711286028017428699389631824721976950878753359289199323250785
1196 10271750154900519621192318382787732102616340442881404833657367798621590850800
1197 421355090533138562644929449393149314437433884220653534259712666930092718421
1198 12558332988725305566924992704047903550463030582106926919558025132641460336
1199 278660669473551240807478049600232225561419339212696786953275789775126917
1200 4703150705532864440459171736830172410838857274356623279130978062078176
1201 61533671740368880889597113974976980820243659672241799152566681498725
1202 634721813713731758253089734145104271788071728408321709461978379524
1203 5240400944556862266358023756283018714892254523918909805450211311
1204 35104067038524710748866334338266552259083429864891501848630684
1205 193148789383896989857331428532362318085830264106756844459735
1206 882678728345710441805876440389239278457408570523181373740
1207 3384487676690625546634838440139526359834951635801120081
1208 10989809301578328844682232286386792997646026664218720
1209 30478438203086001915656215252335933742811744727783
1210 72763097362516037589844655542173144852113715622
1211 150627667580147923204190076188096201288182017
1212 272216296681612909592565973911130907312504
1213 432207278147913121879332477282241636531
1214 606503214463464960526663755088651324
1215 756490869318302303912125337458559
1216 843287310483680952390342400360
1217 844628377076955535902113165
1218 764168309305968122575614
1219 627966309016620611521
1220 471520171667119964
1221 325764505743755
1222 208961550538
1223 126165719
1224 73744
1225 49
1226 1
1227 25477612258980856902730428600
1228 316673390172208104330206131072424140225752573
1229 14412653731413229719140857765494032068778587324630209264
1230 592889014279859490706443941429799943337274447309293916152395055
1231 265577709452545287170985883604076060450741153193382605602652676904684
1232 4960139830340698006783696737971572447597802540075329204747763658346729531
1233 8680350129423351687556022276487980778018850219515191441956811214225162152928
1234 2412073676561872366340279557198026134499873329006549571878375376212992219917043
1235 153096138752277110214836722220881087457063409672964274344894548977869525514285400
1236 2883702770470407059678585427872071864015646866760936180379846718004667129209736571
1237 19591789131671121071670573221984839584276523252327343971601616576992602674423995880
1238 55752580478905826321469800449333138238319499508430481660375034336318678787848264867
1239 74722436145869901867057579693968799438806050021316602472589069623783646337611189856
1240 51804362818523904944012735878434468004131672236481589029507584340259392344871552525
1241 20051203012229350251955447807993570610868380646793740835977796390727590918071592336
1242 4614342907735286188041418010078748846534026793875499346646619413888211286453522113
1243 665453016743449652443453098119217734315441031351142711168991185304712528841805916
1244 62872970771237783814991450663704299588202690549765015102479427013453479819342115
1245 4042216693319102406223717473999275910623122345525077336900437943860792901320800
1246 182710289912731764643504764092539216763685720682237081534038178717798554293079
1247 5973073574316205410047202267361471122848171348447402018400229041659305214132
1248 144769708072396918986140749143598792661492437170274846817590939993004378713
1249 2658661183192460397978014582144621610564159967476268713817331674388422080
1250 37716097152342151937705849979373219926759232893903444933754522292029375
1251 420455964981125164626822733952915864722630843754846340120264410273776
1252 3740329732918203358439657129595396099650243533181665251998804817897
1253 26920671435887039570258254961367769560201327397700915786976737000
1254 158729430241416279696625539273027309414642334470296707508038781
1255 775405389738566573081388938216555986128603709766483375191800
1256 3170769586040312467649406641686331037112548666299041714919
1257 10955842144411665033876300869917212195821660229927024160
1258 32263862047193575054836241124826997431706827787682213
1259 81625450502847952737999546064015175715021349735376
1260 178716122160820647519719717993884673294655104755
1261 340952957391879696320606810699327201716491568
1262 570406413330433377534334214420700429901747
1263 841842475415283768709826947806703481452
1264 1102272360296506971467046668212509411
1265 1287359665952743410532190704998800
1266 1348101707425928933218084268111
1267 1272249122733849136434714408
1268 1087604632657971156013403
1269 846693369761824920456
1270 603745348171556475
1271 397015335075996
1272 242908414063
1273 140169840
1274 78449
1275 50
1276 1
1277 100891344545564193334812497256
1278 2820940978915214075398705225030454253750164151
1279 228196325654510661666692871228809176870420007978683756740
1280 14664246905063294762389509094394828866566384560735663449390796965
1281 9456668082746186968218659127490240194287017827416662193166183090969624
1282 240340671645537889735983015441958530086526094045038732182792979642513382849
1283 549215678711629977216395785860894216481305661644270179724117363109868537326896
1284 193101013998386953935673423613739468815160209589701987552919942704167916089376859
1285 15126933076887535241547078349055723957328538056942697111947324195746641221987741240
1286 344662629720238167607335870481908842741710071074452999885963920052595240921388316945
1287 2785865519640504247275157448573387073926452733048193197227392794792242568392763104176
1288 9301082534696766588092868872537703715199219098462759238830591013983180686559094061109
1289 14452389393008751392378158615798585692009826144506598194813715532226845913634646615600
1290 11498045295740816873733814314019667233235209648737815440991892519861098652779607606075
1291 5061617630825448119472745714872828615824922722491606630062512157328933660849292034896
1292 1314440177151674611958571448762675342604633763733295062728407325187098104915246183057
1293 212426777214280102694443008749151301684660747456240707572687060568636431716531458312
1294 22352204469203579882274888852127395199676306638546734770426685781318336552497160681
1295 1591543805800354028419352143603847740579832249516402723143396468963730510573173900
1296 79271437292241932755146610648841948400466748840393175404519180929875691105654155
1297 2842623767908030280269405151858989436396383320389527070914120677802946759474936
1298 75258206601224943651549717083585858915263508275675171501566297373172596586531
1299 1503944519674424685786280752956861271787474074436285548947003653095144979896
1300 23134406726369917255489328003621269026123434951669441866176757773532912525
1301 278741158087751344263252336806571052722347058262296611768341203232911876
1302 2671946784964422208001313849937987097531315773154310234310314417760527
1303 20664256499074608376640141674794167841962233734992394050093602455580
1304 130576742987895422464462438201080342797531687218185437928486933421
1305 681931551935091514067706476759727611427298140977297762084393400
1306 2974210523285292852916856038548882076070663129541351956162077
1307 10936895711076666685507005751724667207778802032183919229152
1308 34205809589017460497916724534766833490165693660153270251
1309 91723195723886727721396161443276442829768859981785908
1310 212449830515817566352472513191681477293643079043475
1311 427978885852285911916806868650115523057382610428
1312 754680579445408512235691046927358474105722797
1313 1171890112514906927572304432622048800037584
1314 1611568059736950094251424780804695569721
1315 1973221677906098493567206234001571000
1316 2162194234358321000650840471637839
1317 2130884929667851790355581688456
1318 1897983763944894912602744521
1319 1535427369970014732874036
1320 1133964138524003091945
1321 768861134033733844
1322 481796288838347
1323 281476702800
1324 155390809
1325 83350
1326 51
1327 1
1328 399608854866744452032002440112
1329 25134265191388162956642519120384003897467908119
1330 3613823519312966011448709329036743569571603461525596908944
1331 362780358766635880203927498938559374729732391210141754533368031975
1332 336811263232929187051782027127748550778038414239380660897179675549149952
1333 11648422979657227260162232728655003906280598404078752242765720268298511407767
1334 34758418576940974597363150889251163012629451791541711732227211220335614290401472
1335 15463050247294083719597347027022554092472890382011587387895183582144973271095940923
1336 1495063936394820145978173084952651226318895610169643711778698526582132897696194675360
1337 41206539957149210344912175042444399806206369720430463913045212478383118489933613125799
1338 396260624414658448178650569100675683319075112457777167268255233704101703133082672426984
1339 1552185842130578658704208345631538012245927638554492831689202660272636615553295856590019
1340 2796259740294287267875358409728095004798160427190735136634574707411914087195342064892864
1341 2552930918307790144053627095418241677897235128782267428259110608676278202901904222194219
1342 1278216542494921231390010222821577573629396459065333462928709190197580057967605654272224
1343 374582582665704499475654824316469267410074823014352745279877763403848021317854707414183
1344 67840238689201388258874525997592005058603340243315337349454578141862641681453168232416
1345 7950133052163433875161363399718898405287874432844252295409519674496424573440595753861
1346 626942555174036294552712035457321895141215530957914834012468094719728348607932875952
1347 34410764459342998687074461928538257329022071328747412699127410898623512351256478181
1348 1353567340325295202599374415965852615837512894221396996910102443093946840933791712
1349 39145845782724512115055119818920894697605841567679830409226368183861060540569981
1350 851284607509062997079367127491408295622458177256669387341339758370914422995744
1351 14199881152018338859237751988975615848736054421466172386328138651455601290035
1352 184926601474355248341428642475425561356521187810830904494765369918549820424
1353 1910245599679216231614598520300389525785565175025028439099865089525909973
1354 15875456514843700395453430368070899650122670700453755244057463366525728
1355 107517622164238249184883829778109282579337231763290455695993979853395
1356 600337763591729666442730785424030418862351719789982871596355160400
1357 2792958893850882972282548677832307908862216950008580100203353435
1358 10931446965714677995609006559514053977052097354059790559600288
1359 36314167445631529046906695270930432153810589142402706195049
1360 103226842559691937155811132619847998141728218359774491544
1361 252981183302214106392743721314739764727482469208899605
1362 538249831561527355949166384906879749368908501387768
1363 1000666801639724411533589830969218125321000929717
1364 1635420351483922085881030272809234208922750768
1365 2363016289158388096964143071766296710890525
1366 3034774086680787729766756490089872813472
1367 3481916891284709262596145427239117701
1368 3586434430303253586509172526347232
1369 3332104726994718859521024883219
1370 2805557295774250933265456216
1371 2150909253992392662886941
1372 1508981913493988809880
1373 974056361556047511
1374 582304369584048
1375 325179247729
1376 171906260
1377 88451
1378 52
1379 1
1380 1583065848125949175357548128136
1381 223987926410648237553675516374418756952077565257
1382 57242034619270362937382437190634267017275481128848792904944
1383 8976796810551879854788120137666210550825603820795372964199669343075
1384 11998659341715561697516117784962561658524711375801224986137530995761411356
1385 564688495106812189175266034926267275992977346876593714753487537319023447437381
1386 2200308666254425861954605953249400207826823045138821911937058495579568171358374648
1387 1238560380810256642382578071780548744645549952892487503787168327671502454918586687405
1388 147803690249353793831835578756919945270648840422121798343465830237679031761117155521520
1389 4927882409556965674535881343884022536075750683756190978314957378828656494943301949907843
1390 56380632369268720195835525018303646636744471861492458219465192294418598291607009306899152
1391 259112676607068467369969890649272778807907172546007910552610601323858239672356138834607019
1392 541199095398993481365891550559321027138505888901424158433204550403228133807128472333674444
1393 567026474164347811473949392368605142176061777711185334255664538595309189425959403994998731
1394 322906586668253440692068669613700775287841579642747783264110775014730573335242054435537120
1395 106787528403860160322461107780244220679194807125855223027428855905450110904896415867080279
1396 21674109831990181660246149697491517946723703310671298799825548193942234661748245220295904
1397 2828880996904897698402469463334491040320918315954007147865927031174573213854367244702311
1398 247078273958704474472649795008578499473019386290870899987239465071608343230077308940712
1399 14944522994134269067212215740166985859561121858828474426466661590676044255077956287929
1400 644858181430136969149723007334473750941004457243097074656639445388747109677229866946
1401 20373069319895739394149442323047117910424586137667179133840608006690541727060360835
1402 482140258712086427437414265340180146006412430929610610912955860859913808960602704
1403 8721379763975522203644274397617085857499972541916940475614125858361346333020835
1404 122770040607670639243027110901206536468249810179962354773790066873620066396080
1405 1366684656494492688756095753891557796667057554880618334932347160076877100669
1406 12206078285337690420937368069409331294203934893980066942290006573737384976
1407 88606588043636558758161388226280321863599557201024737446793798518685579
1408 529000383535381562070156374159954724334430601024643179650086666388100
1409 2625429078658054203419548640164069982994453758238356389812366097489
1410 10938229974952727978783479530712725521047873205958506833495698784
1411 38600025105549373759348799960520547496497831650923762109925047
1412 116331896123249933650060403885728113483123172459115589214740
1413 301703210117272483905573894778351124150002737691789026405
1414 678085779497803065898047202850361692070540708162620304
1415 1329381061189330347922051279128813513523631118950871
1416 2287280620524691230569322877929121823359178952562
1417 3473531433255439699523651790726580871099816747
1418 4680962783329304629371980975504533057362824
1419 5626218679811651223504240763331048788361
1420 6060625445179607084932694311645397076
1421 5878409752211122083273963783976707
1422 5157196944009199938851442660704
1423 4110849780740946928863891621
1424 2990869155303015934151370
1425 1995722879237446523323
1426 1227884184493038736
1427 701035559717549
1428 374573432150
1429 189797061
1430 93756
1431 53
1432 1
1433 6272525058612251449529907677520
1434 1996484358378724360911334920530287562885270781111
1435 906879254822393479517257717681117615156621624819761355297776
1436 222171773030184596662550872150253139192158487372600888812810401695995
1437 427535796706627576461556386163611903064881548505977288839622414109689912616
1438 27380943766503111071159398926648702900249461812530797396795262447608399968031699
1439 139318619209574701756000018368722467452688881034666539071887258082390004423184688464
1440 99230624192067207877355220499132392227723340623339142472768685525428845988044337533903
1441 14615786698841561369944959191566195353879505580317403926959872129388565881505390562968052
1442 589482826713903198688880930676526370824818257001718490692510894747747410931843187470707655
1443 8024189994124246800358082627051636864106991747660290744578239059504951284965072116065768412
1444 43267505441602558285816932437708173462543012793414005756145437497775689277417272999935110177
1445 104778297840911316296861069934115010705829104700774180319556231129985403099384800917745497520
1446 125982234677682595820880832429871148053925195756742636839097302993048817696292446937856854115
1447 81601586163981373318938363193503130780196995928017996328376371225245187147705163064235731184
1448 30454457082664150266653339465253823694154055853838251641709120151431925000721144620651171067
1449 6927258179432110409244572974091385739130878181961978780928650363821840808314264157811353792
1450 1007002980894444454705065362790422044398915527837434774318196383282523686786297544346704899
1451 97415399230092287816920012229026233963892746884680035596774719881897710285820689564218300
1452 6493329649609578170327432073226199165345970075577533215075938790489704301144531080961601
1453 307368042050056572382095151323510582286747940698271888294083880332061584164194794315132
1454 10608429853517672019525723131010191564202172757864258466356907511789215457232860904375
1455 273219051450812705710962161116884892190153007669341419628617198191764474218381024416
1456 5359710563003078366665498424673128870903934832932501538957073790432649943710053725
1457 81556683474735595666716790604683932808497546252220578597782128618873976333761964
1458 978457920006709074006248688286067800734512055341366818274972045247173470246173
1459 9391690827850204945843690573810965504932323552980879256367160764647835486368
1460 73079550327254949906769929033587577036307037978065920445674596641112242885
1461 466539967376691502601271993216731829326784105087152685174744578629567920
1462 2470253281597703331920780275689016645694489447291249314295225009935759
1463 10956185029939033018208904129852251673293611581860112126839218172704
1464 41075693076279663668546508943899689674623811180884246258008313021
1465 131262372097189409711831164296263677147955908336420112499747560
1466 360300065133589550148489047242391142225164460262548473919905
1467 855549718023040611992649388440339020703283235109256909872
1468 1769084833828322445155258774230792065956023545396206125
1469 3205111792364564303273361436441799935322509031144216
1470 5117092847854647517171086182734253270090542307463
1471 7238198096341677243130134712711963916322146608
1472 9117444946524586938908547793431917457645175
1473 10276530324550714213728303922327356359652
1474 10412445049851059028896861945196361361
1475 9526280316328515974716045526223844
1476 7903980128550481481421987560955
1477 5973069250211251774286182096
1478 4129463631581842009475183
1479 2623978579615426084848
1480 1540483507454205209
1481 840817988975700
1482 430264033731
1483 209147380
1484 99269
1485 54
1486 1
1487 24857784491537440929618523018320
1488 17798645569070672395404707533173793553934106036389
1489 14370332477494258409143491722950810430512554378727724303328336
1490 5499746551672580880492161886443010349093995807254261249702637867038225
1491 15237092858379903128111407924086725562812976591205826140530848189030092709496
1492 1327949436398537237350960382845397505347812017672913704825396664912006902860214213
1493 8823327237255333491652613676169035609289980102426500142140154607042433321871604032408
1494 7951997211054260161952269229544763650098539193729259693289487365290440802514299395011833
1495 1445658259577075287740895176423089081604032456789033769154490620014797374846744269788548840
1496 70533167703432334970815234301949915199025007985975395762508607878461410473100909028000263209
1497 1142323471503115203888390734354093168347796357571822722026500630378364472401656075051731410644
1498 7226987319138643212131967651867610205520451208240901732056179509215724652926651998070336394041
1499 20291486853503912618425732221469600956517145179846922361164676931223384016659999254497380646060
1500 27999482527756934213575518312048280559808995923038457755232794788509367259041192023631110315525
1501 20628231494987498166185232826554422281993941305414043190860538838285542994820917968064095085744
1502 8688212132797852139660501677418455831586235231096374951078953513462382607377971730340201703139
1503 2214822113489767919485557288976125775924549878445110051370718088163122093653327640400339668240
1504 358602271905096809007004213988008786676200617596057316117708280268619506643293628054495384835
1505 38423459811482567479686070426764666510473629476184717536691930821107384912666732817765344200
1506 2822533419537775210349265823699395300297481696775732395307663580481067775464748154511263755
1507 146571949739047508188658401372981355413712746053231074042609825186222577107030717930598624
1508 5526572925045383300894681179339255223298100423567189620864656103179466709131791470918897
1509 154907493434144064879479555973395929299996995395915528286825267667109908557665967626600
1510 3295614799517973949053322187327292625524438476767874277938117317762041746435151450875
1511 54210369307144151335889653524199154521732498325335761231599729310479832561809955656
1512 700954993564356593176860755725681108877229849737320137034195790942405327089967811
1513 7231129639215294252059251703695512178784706158809648761972314493154593904843144
1514 60317513175753596711913870648883424211835143551646560989855056105456312022781
1515 411779965916075192825199189238094704994544467644451946935881653133259512440
1516 2326243771208712804229111805182677236998167194771383205519044351328217481
1517 10984419573709669281870687711135319880283268387710453201569377511206368
1518 43754741630851884724692637710924914734772613306948490700460445801515
1519 148274855042781954453911268385354308925813027547337660363493351048
1520 430808267616079217665601705296237828556245757875362534458438725
1521 1080932481218627104513162002441815869341606549499483008223632
1522 2357804075371094665578506800511693670505918519886066911245
1523 4498897422610736686361081915891597966440670754284569572
1524 7552818377974006840872728330029303883008446010623459
1525 11216911374921811572622017379902160466187871519320
1526 14812083366894302815195861485201091686038736299
1527 17475672885930895995030877193342468454491984
1528 18506321616463842218121183341343467632511
1529 17667888674790035333177191008321966284
1530 15271269490326514240479239541054675
1531 12000584610753233860748103731756
1532 8609418445923464875115318561
1533 5662920080636088152118480
1534 3430596118171507184669
1535 1923830536842268300
1536 1004847982726301
1537 492906184940
1538 230044751
1539 104994
1540 55
1541 1
1542 98527218530093856775578873054432
1543 158702865074540169437916362544027847047042400200553
1544 227752922737542697914575778806231474153906636273203335014377920
1545 136169373454949959729858657327204228764459335481292171600130188169861575
1546 543147854323743364711619538573638141914848430781383308994637210520057192593616
1547 64417600588638769730603636393675250002479307586287032610974470500500099683321576781
1548 558919509484884378835263691443923526228656770604479952820466441715259114378917309424576
1549 637388747226898125763065093635033768708216133850635799237399374697256425746898923514477941
1550 143024700435101183997266162498015519369139255434050832382762644794442460391496029666811987520
1551 8441549067602171208736294929858803870930005176438892454034890678268936912244544024469720170385
1552 162662862138348655079548132563302225953830392413960342879269252979176866242909181425566235777712
1553 1207450586250962393551165472270256735700738249452229040429591770699400253763104544908541206556127
1554 3930779150951188637253109788937899719773734844253353196945483976205447707793323539487160293400488
1555 6224707645904677843541789360137426246102425247658629542132439613400522090263210293792527307302685
1556 5216270681874356649385018839579436354198444186741277967636414677075521386102433917853568738221248
1557 2479428967686131181888345986390570469268073514114233600801747455822897779929746207950667564467269
1558 708378801853764326261260446478619618154167253871888998635192280226678963485397585745362356039360
1559 127747582588000602210312627830294121343915884700649711045266939669460017400998493986297405910551
1560 15161128363236784265014692219458206126307742965589060256384893726088837846611685317167271418400
1561 1227401167979252392256371117758789516821123082576644355103215346646819000267217229526677161231
1562 69924483559528956934328854692765619200358028540866694363979200648991209726088798405738341248
1563 2880436858642277048535939589268027757883439797335229687229248943513539468414874442861512869
1564 87870687550509422286785050734391078031815405760783935859431390742707337617210388147157696
1565 2027474575563618997949987499316235910896408720940781558001481588902499050285677874660025
1566 36053227012028120673708231197859742712379524685494704926878394616563858598972177451296
1567 502451060820477242950726392244452119161492813201737523286187328525435728995849404779
1568 5571121824294973561948203378598091729006528864225995754249679188792198951924920928
1569 49817934095882492460895684663660183875709705092099608901210943054189930108245749
1570 363713382760892787897863107826439705759055616818401643733183419561833642101520
1571 2192362945247761703536545202169526485536743348595705155498238537423021474251
1572 11022177835120593775031022738789236135712921073094586785055174588044374432
1573 46652056750638752853390823307048895092415748927090010002274654506315665
1574 167663172385190721906066538721457712665398600012841679369436197620144
1575 515690981958314411775795159979845066803478214086083313548035529675
1576 1367373509075523052011938405507823323552289984660208946876402688
1577 3146729911674961543266175759966425380998182845399146247806169
1578 6324539127357946268295829763455379157302821387527448987224
1579 11166934373857853248068164554642070992317465735725518189
1580 17416055244355123181591139850049820306417528924847600
1581 24116078793579564455272784801348163633334795931529
1582 29792555960167732133000927613942770940053299408
1583 32987228234099576944972791635752411267921777
1584 32879141466163309361272527953713039391312
1585 29624846045823141407295449923230428475
1586 24228265726317413679889215239571304
1587 18057545102264438870926838805131
1588 12314232406950059607272231280
1589 7715417014253008368526449
1590 4460948161465299242600
1591 2392023793864070261
1592 1196729174829552
1593 563208454277
1594 252580140
1595 110935
1596 56
1597 1
1598 390590044887157789360330532465784
1599 1415326183754581269757695141575655764693670193662327
1600 3610255363516081646768915085827414458611962058662874378791560088
1601 3372065633894495772463946385918017560518882374482493634684388339593868595
1602 19364977775766094414930197200483558403572770296653757517363787952395763412512876
1603 3125459535319071140800127110017671696752030121377998658863659170240131134117044417417
1604 35412455119424970433151329971521082379939031897012267660911929702956289067604424393572544
1605 51100626713814125980039153192708696493096873934531744167708619459972030076098517481110894581
1606 14153183315801667166858772596125134421835467308472191612483110921724154905563283000857391746100
1607 1010538516989469356939384052459378372699877585828377245048613337506743749531763211530577322831355
1608 23168304359222052712872510043595682381702024684385234527668562171509004080787613069846484653241496
1609 201786847012304411691327985985373370579279539816991417530957077537056664891099360616245319664834603
1610 761658084805414253487059409357207134779392057787600214233770917904147257556604979692240737900127680
1611 1384236047214497056843841235785203892697449675635913025275547521617368244909066334370726132309377037
1612 1319430442979607063243035082790138616232590539551205073577421374425276958452907383339246507368761792
1613 707795266107006735189034054296497004802844501930131500901666917608411679342801505853452781210718445
1614 226638643942345729119226188626614760426978735387040919215449929308433968118257077226720813599048148
1615 45524121510177332825162263662765769442019069168446491036891667852311566997737766677941741157805841
1616 5984446041768614871985869499535823180882321728128117338493639187711025681356863844082125531975700
1617 533949489644191676859264757859289029188638681781605464470558736097323863299337870561792562764431
1618 33372094805798297635027296184725014847194625124295039203016668112865768018149206058932562916376
1619 1501920907329232756822880944597647811600334557585155629021824323804262033683494010634428854483
1620 49867004562281130572832801550823314840491493955216487987370321600662085680196747966169351664
1621 1247913664903098323027724774500963070835189015519992371925871754219952698803331501432722545
1622 23989974495374599830292977589953059561798512537581564880949814691219263228928048455493454
1623 360359826854247367604111172217173346326778653996214852735900080271636663195165805311473
1624 4294719617612100300092972934150485099474113237339310719832093992420332516399926298064
1625 41172017405506749597006548351332086875042712321925197959870522686268009396290937793
1626 321475643340870401188572192592075490436861661098489283362551272848147330812927016
1627 2067699356745515683376185848291364129239711753237727087957032843269514964277509
1628 11068816971684523182303498728549852281337690496932341794338466989335819556448
1629 49783911105602239440365312538503435549662387600518238547449682665713132483
1630 189763769603073287683583315745830468722200613448534985876263459687937724
1631 617928116144373140413640047037414515871052401662116535217038539833575
1632 1731655816483514936029875087629121754307930583429081186601264956804
1633 4204811227710278444463125625088307158398624415377525054471194823
1634 8903164069830133551759461668986015582588177574912580308220136
1635 16535554790642532082775872845397442365347032635235565067227
1636 27087285041609246697368929569845143458532908905865155360
1637 39339689056741085023782720038609260985106998709974111
1638 50901334672959472995861843396897709489473701062398
1639 58946497417683588359046091906650850642429083329
1640 61364135739641208617209263768007087834559816
1641 57664905148636328329227339134850956120031
1642 49112711785515935338033949594269113364
1643 38059114018064587922552363296813893
1644 26938845729347374098425105337744
1645 17483806341792628364137019899
1646 10446355927620704880163670
1647 5770669182409556825871
1648 2961606220235463684
1649 1420514876461253
1650 641936050722
1651 276848011
1652 117096
1653 57
1654 1
1655 1548655265692941410446222812934512
1656 12624076590011914475738984118139598271633575983273651
1657 57238190345503737878598351488956705549314815297228302546017645776
1658 83519799115843716364556753255672865415586349767521122176183403384731338225
1659 690551012739215964180544109694854276049650253023429248970779069038559873828307832
1660 151672276433202512376726961304486468299792672264408346150022496008488253021022194764861
1661 2244135836759332818635011332165839604848975141057975198599798760793567982537129231051260512
1662 4097679149473849332084933051718071134523600554071961553759215010244067782746359485473286190589
1663 1400847570487018446424152137399824237820256780329223966658770240584725100387355667521375484520200
1664 120998859246826408079510983353247770309912954158220388406532314683965125493081703035814927561338305
1665 3300669602795293270959921876090623126506278183117639310119122129974687702176016224555727941734735728
1666 33730507416753592516383992086520517293979340966382048988641230451977500972438864132081653427894782331
1667 147622611463766719298196350721276406079021867930116384357269775256370857347848424477579572013550255936
1668 307905886036315983357276233076878934875783803231140070741317342929502887482111258332491340519451339737
1669 333837503300181193628417269294502253880644049058072661133925766943048918304864591586422354134187456784
1670 202111904655099516965609116754105205482331671851283273418429181101572183569090150721904020517208655245
1671 72533243488180248274007243133113535232313032097267092183462730500312862839667064726634718265771630576
1672 16228267537156366472845917081289683187490147394549961752964999449614607619144756094366653206551146421
1673 2363010309370480783332376671716780387173094316557730039932802362394950038698705767013231934050900520
1674 232365257307687467866740929039035168932829446383492487320740294229853895463886098437462842200348771
1675 15933231805529609414440992715038497598974963039731570423729788742903065727441787784694728121110128
1676 783450506013418994683236228520389105781868540314819361573123567756574060633339620207163660964619
1677 28311885145735058918886344387315263725845018593469066730679448050380244888431871120024794600984
1678 768442406459922124294657223693285399100521302078951568295443384321033610295726948169873628345
1679 15970759908159963508857424524172082345046227943393429343392692724267129034104291793396446620
1680 258584707832797235220838023086110546511836630415292699641277753321954288060504094128323979
1681 3312576722570234614552156161240897383504883881407742766510995593248077785297293537216928
1682 34046638150680219676742335487963660667846740515933874774106532252864005296974186262551
1683 284322360087023774543314328254323217727827741147878192581151498272739324466285126592
1684 1951448335312643599659132174236379203388931653059315268445975431096011843075796487
1685 11123788139083106004157362921764266506596850369773240567696001024496660901079584
1686 53168048763624996284462539025863780016837247269190837465749221659490617538221
1687 214961886464686777505567580110864124892072374671284738576158651818039745984
1688 741125616973325537933610397693744773451974056474606996132097893303170125
1689 2195224305805764184124712628230264065958942343890418044073670339853336
1690 5624958960772851346366005901080724970994459675117512982283018070279
1691 12548596384823836660298557669639890758236338913232776718606788568
1692 24518634437956884002248146748199274593864263264424942169371413
1693 42193062327211996045013564396230605135885572573009209938360
1694 64282732843105542593170659997970783975838398306057952685
1695 87133319485484221760041262130015890096836977882930144
1696 105564460902231592789529705569251139942711039915355
1697 114814102570102521023644013113098398290167366928
1698 112570709077124104619967601920257823302936761
1699 99894142125836695460589103970939740195952
1700 80539754846487481706628239920280406679
1701 59219631011921398198383862270008368
1702 39858164726827050756932609155949
1703 24648428537034898336849045400
1704 14059314513354604100883651
1705 7427699225805218491512
1706 3651928315785390239
1707 1680753900106104
1708 729914153815
1709 302946392
1710 123481
1711 58
1712 1
1713 6141219157058215937976400809912720
1714 112618954118515585343641366470767657598484730053843593
1715 907622425924271275891422522762112096243024145485908467504509528984
1716 2068982862469615795636887354821997952984665578770325547925853836722766752425
1717 24629261140691030988967059840242451119227068869203997905972070776831831847344320584
1718 7361704243990446574835947968435034383744342261385259750131570904657041759670742711614431
1719 142241144530411308619899869658467763900432184028922238463243015461418837262428446711778686816
1720 328651798234151403486550002777388999014823586667984883201677077158487648498093899494106963440321
1721 138681178063913146486663255108385891670476531416644888545033078503482282975641730091720919340564340
1722 14491166515414339203655631781260991533982838230724054405741973878576719780697675267042846208212029779
1723 470335263480823869308617514381341440917279313685334523352470428366703927393955418898295644249175514220
1724 5639685155878952332111538422646432419604144218963264710128487634116636160523266372317390324604881016353
1725 28618854373027082206393079970371460881072936945615897624156849645350654113271043480854052082640943957040
1726 68507361838452762289499430592064262821982898038001021817082619206572311322902004113142355324308092737523
1727 84489042586903463581567960587975747672129276611002798315696203406130951146621252453380214651433927125008
1728 57729577561885453344897356693154179673577988559623262543333933692717753856519277093141100884244465143657
1729 23220335627878835862578854249033810107868151040422198971601116179381327304537372748010559144647359353908
1730 5786786682210418646903369158657580595888326592920851755097363714769621702972879666332342093020070563841
1731 933359558585281886423980714887660693456010488055977510123350626440261149235264936692813983090019081776
1732 101155952228616405572489614992996041705371594844645726821824368843218311047749707667577465302328068521
1733 7609947410864745521176026444741672556839939813325482533965773275869469307596746040523333347288238160
1734 408829544537632619973138291771576334827620036123548304766698724016281337904854169488489925367470297
1735 16080520192815765717894930835150221205373679601212281985865367966372692274139639583717314232937856
1736 473395751574276794132538309596209546154627450818313576669749740576146475175072915187829055224975
1737 10636996969606329203622830059057877239043625419376435747810377981564959956250568542768273768504
1738 185643376332088901066636109094780505745892186366345807841002308460641547026670255041327133257
1739 2556353694956852103230686891956903884395918514380816663609342704409549403628486136203536324
1740 28169899129511393707122734524066925082818467490219213610762485507560031688080940543912331
1741 251610992367227385303570475255072545888557360974596823684293278208944068183882594892400
1742 1842896188094204137413141150155080316586601839868114448890428605414308859802530847929
1743 11186621332412891940417142687421835786373539971622626918978866076150087731910933216
1744 56823782919462014008873291282931201427323111196223099538837002286808377109700863
1745 243698650080007175338481251633719501144155736839993805801886854839309524760520
1746 889648068237743998038456496500117672220210842347922478677456935010815094865
1747 2785490481543682010065627828468408189775510552922268664338341334218370980
1748 7532430377861577961284661441137787136477821426423029579293980126855381
1749 17706460120160156732926864736132398125720907453482132351443875049424
1750 36400644065219561362083823605884018344643934938847129359349677853
1751 65812640867776566057756041340690396753783961927347092689352520
1752 105200456883427290137920890594301296479980299523882596971835
1753 149409609143876355338045434267994202530000062809274657544
1754 189413595409594964361717382257206548936018670939475595
1755 215289773311358714102974747182382687159792558866740
1756 220305674166126662533040517733263944978058613469
1757 203771981963238860226180405115919050327441496
1758 171015885961595958330737482890097509385261
1759 130708573839868506045791229664247371344
1760 91309021050641800739195409587402719
1761 58508421737703436209822700147700
1762 34513491260492387802833469951
1763 18813023418684049319738220
1764 9514681848947087248727
1765 4485556575018314316
1766 1982540045895145
1767 828031371784
1768 330976941
1769 130094
1770 59
1771 1
1772 24356699707654619143838606602026720
1773 1004823453667439551665100585867445140293562943157878553
1774 14394393612199768953325308574830102857614172144019333007205928873440
1775 51262020031572906367175664921386666763410081610516527391479143077550912208875
1776 878579451603355596697704279798551147607070962963840945082600260022038834064796037456
1777 357377648118603871154021279614009347367601472941918824898972186059615119015607728916772817
1778 9017396699456544515059009811114609969431267145201910198513148652388117272888598319521302874048
1779 26364350231153111621707293862272796253168948761960964538493221041377503629382356841121853675345661
1780 13731895989771626267171918480630248538218814146032359271893124394522496537235561659098557103337725400
1781 1735862460768701533710481278058469765796055659118895083288877833634803895607261821302298016353180149791
1782 67035784638003062266541756375953308907258747872697249054165296991199659741253017083095244920284061966160
1783 943158167038877402489170909646075208591447977410724805442171316801229372969190711385202451348007133169387
1784 5549496371991688441841867006689961098334507529450678310330106155384818213058725804332049781825073458317024
1785 15246249775306298984234822932599896763787267635441056348926710543230524599528951331442253760509327518278935
1786 21388339575460976702583686749399921756053454869542974486418271550613742528547080752621123307252931768040480
1787 16493829720298794134594360517008229878463581908099973040082781463498950266752781846168465687149268131324979
1788 7435704657165730741493305944718596378742441227533581968559650382210433652497728255644733943318639801212440
1789 2064101490341467215229814251229275769779866892992267970023835448976143562187481852999631307159046622631069
1790 368779756002861689492471771556538967857774955605002746199285369468646596591713654888159885867496866237880
1791 44050758839215576933862264626174185874817906114030186736281369651097069157999282704491061629521214178525
1792 3635872686832680356666738698850005360123927224406966189238181449083612790525752089416098238605991662880
1793 213417661231963130500058049409885711901658561893402580590814357235618448983870120639035217344018990457
1794 9136873354949531151155814322035625137252987866116813992114082472260691611637842142259799626913167720
1795 291751561356633674289281585806400282521398437873177492364671026816212361756932156292343037090384875
1796 7087592505445521926224093946417338162254666537877833279754155137425696824826016151199957462695536
1797 133337939375375604234908209272979184618942063286171306062060591454130322843830664122084453844349
1798 1973722495907030300822195771193240953543794535000125066449890424322713787280457123083121608368
1799 23319552700803118956202744717325369528477369253360501767752512959646998859583901380872792141
1800 222785630443827078504425951171839158755745364808247931317505716299106886727431697813359200
1801 1741407216528745574200350992311803597730296615177416201697371580168443128309772073238771
1802 11256913145386997368187363497273085230851549080717266807197277977925304701530409508512
1803 60772106369190603009258789516756533164070511741177770530577931665188342871856422793
1804 276479218503433346807582554116696562777578574774970739935942078688095790482817136
1805 1068779582424250452502430228172527945427746022520871090798736438393323408884755
1806 3537504507637937257718403481217887967115136879195039799390173867881129894336
1807 10096162780472694789681335386639359501935474046668558809601141016122142647
1808 25009859607047979269816547698032592159153040554705732236980151471367712
1809 54101297241110208596633055098108684431167434321216432936634505097823
1810 102781007666438551821390360353772403823809822790158723828419362400
1811 172398555481229264761632680649414033225501162444071019545816655
1812 256585840259048760769706267541544206137616930462448816520208
1813 340442477889011468044257943653257646663185084520915251577
1814 404469008278821906176201644666564354928751393039311592
1815 432089304467563656435085276572758506638828118068765
1816 416711398540917460588606869824363294071248335280
1817 364184072493308420143787836042357475659567867
1818 289478943273933612800111267667005194567152
1819 210020526295202437585614967608540536089
1820 139560530339206766295811802657987800
1821 85235079950350336659944830654701
1822 48011985358976989765981098520
1823 25034769322836656883253637
1824 12131768831051389084920
1825 5488731837604492075
1826 2331565465583256
1827 937243330137
1828 361045012
1829 136939
1830 60
1831 1
1832 96614908840363322603893139521372656
1833 8966690478734424113198733631209870176312743149245152951
1834 228322113438214526781909373518599005808321121155823726272101240880480
1835 1270291493021517478264237985079814024115960802691698439905102036795789496909175
1836 31345996469294226765853940647687804601636853205859574863248652873495568455505994379536
1837 17352036585885151526661877767933857551734608585374266725372601899269170854883626611574118423
1838 571760275080089673184909884344225294041721357884829943415489108017893150591735571707754832227776
1839 2115329253647513630135682371547464775026739439098308039718090883019024453399901969773430659938654179
1840 1359961103053265634371810714236253275691184706614309514194726218199038216953510268488147265779624308300
1841 207976190845559077415047034396844262557117830097228658169876066068167242889207357875865484167674991035641
1842 9556431426000926859656438553808726901694512335311424054803143138540992113947886569206395166083793935070656
1843 157763985599026754627907571544329177213408693282934910846416689040750844005167993085569843465932475519069359
1844 1076347694973710841511326262373667657500086062898965992760602768813231735899578843744904253287553001839774836
1845 3393835470112736336690494976765580618459747103070111250297500411924500797083886842970867304392703260007519055
1846 5415770941707298738854625661127050750847804347984556860729543351656675741061296335883218436765695346199564448
1847 4713636099292419272466117533486124561940847345606562614352108458978847114192632048624711247133769067394535143
1848 2381729375375859462854016764998073909994572384817060485604127935150367534328642331328020962101076307783994560
1849 736456104482251397555971690042444703101580734983900059616707643930060922311198320903863370025585336752176531
1850 145751631878954505826933285656347031391629247378847243737212001633522343667033548814387771724200036517060080
1851 19188899851839438732274457421725918472789835466885936060986196532857681725505371014722598992238022826635999
1852 1737710330299140762016306271237329273161983001470651726967678172735745770676623871174599864039292938788728
1853 111446817467759394111201202585719697961163472291467999390865742056934355561205882110066902820860003815319
1854 5193408599905068523323564139510445271815207058068846970744913939360160715302762845105050229767034470360
1855 179873931740926143411389320954149930964942397121047247245510853771266155985174225565251051800916590025
1856 4724482508497127530230514591274313756318046587898593149172488248628471516158878614984424094874284316
1857 95810756752647638547121160122606869820542047537672041055031968679705526660614777756626538096018747
1858 1524575374726103075657048312973804818941143325343853505853825313170807418814259554384360940616376
1859 19313691606247888247280928385912335841371702809661319445439381127724321965429842274277002063289
1860 197364304331989417810108875518297052416354484901851506203333296405544168285809660226652454170
1861 1646412968161849400243643739945006230654700591485628259427305085445097145473382516133731205
1862 11334316808942279443273354028815193544682498722771297087227436390663668218526932963109728
1863 65035814783913061990742075549081743133249812890016961261203385876539926946323768089011
1864 313882129044271978879944289012194778859659693957096557626139585996094093535847308824
1865 1284919051480689468019294092561947937359409743007412303145136673578020183608572215
1866 4496098517618207013238807506720535662239253675010574951165142928857844309206576
1867 13544098683777011442500776652283469518548492483647681807285574390942729643037
1868 35358693733868841372740461957588229535571829838514740813598299195984120124
1869 80491348491627063986228788902293138536478535017024650920117620519980797
1870 160694956339896306939835400222066916516372829615509902505278627629200
1871 282868704732327420449497036068349273602520795622916762925351574901
1872 441244744071849169897658463148447498048262961697976672150936456
1873 612824648399807414151071449165786714774921151826132378509889
1874 761178095155957602236842413950971367108860063287865360808
1875 849092559510676467271375503056853487955813219475479775
1876 854031409884630904262295881156198938533109686702794
1877 777484796095698052778189407886734627600087088969
1878 642966320196764123408031308433216906039179024
1879 484712615367532930495921937148574461855911
1880 334240065362962931112440286790626673100
1881 211525599832350784120398562702265721
1882 123266614793285145221172656272256
1883 66371205013540263908499362579
1884 33136696876274698306117410
1885 15399890803782237556705
1886 6691882536536154216
1887 2734178127740707
1888 1058576393134
1889 393259721
1890 144020
1891 61
1892 1
1893 383291933432261050330199012527412832
1894 80027009099271137184129719491935535249296614520775248781
1895 3622152721915621755295127522431199738966402406257945297793077257170096
1896 31483102716509529017064460027745903435322466964292590419847614423745518242252815
1897 1118541185455188385547116401059076585159814972230678318719580751894925897295419832417984
1898 842645507053763805904380716696379037888568602425669261127845120637626951549308897900200898229
1899 36259418238306546186564109088320008190353712438478512034972324367738880188613762763390774356628488
1900 169752330752183432316413930642141402923691036450946752148129040313355421745707046143978073986249887225
1901 134710768848812149507550742303422127224921294578012196290497638046881110694695568967412278220596757262920
1902 24922690744813893903412745917126699044114334556093778532941516652909748747385102313306638307614461340596931
1903 1362608657006190343049204830834748531351783548296509847691467874712522594741873471367504656131678887732334152
1904 26394965884468662862306559077855712698708182313413873381699607395495852934209553830630714126091685443999962219
1905 208807103327687061463412772752919890233884922944807599160065125314266157049967047495854031077758832738460079736
1906 755642237387842575414367753391002138770657154061087341094217695324080804118422816377510425918548292588150087175
1907 1371656836841026518235780757075737212736563433863242214804511682141738317066236024729137217959959724357226404848
1908 1347401826266311323386568380391232084233433053406202204927292357942307844949478352561994532925561637876140572759
1909 763087101640374725901015113283589286366931237516836530205292385221816043991152920825165546987902023594884220736
1910 262832659080988506346207473826123233262253041589589503325877973856860674489104216013150903446328688958600622405
1911 57621163656356056919650424365755933344710579776775618160568901105659943299768679931549312880441101087322960300
1912 8361323351183553964440565622471389776171333023424389762723325966711528066625322097749019751493530769707940119
1913 830770045625821372606174197286143840160707464660345401861837528342625314395323908183803786627377378267163864
1914 58216580090095264450774383499821058647916189375041404508007877646841187325793694748614094868789210002925505
1915 2952953526621658954045896268870731504614386743008313571069641022388511600104706151390165791877658879219664
1916 110938079374243341605041224713730866060147862473272432213324030025154983113756890665833849168325701243569
1917 3150474414012442975044056055146544366508727967423594806319964798574173971434224049095726521841056183784
1918 68873254032169971587678385129107947740367972404270704085176409436608258851199730197483490082523451323
1919 1178142874668441449783977855545870892491817353247290185795723906615253906799816672878682126483858652
1920 16003244118328000611223587343918804445718414477016239346737068312943980032088132346620582025938697
1921 174928347552090140317562263791033878457413128522232756884751319944449184009554764904835292522108
1922 1557403277509057939312851116515339846552975845379839896274470686291557120600615010355422806431
1923 11418534026494255940740460536948624170565206676306752537525054569885907012296561965726007072
1924 69639643093285482521199739465393943082168522592879929680592441947018516121289718169666261
1925 356570028764068207232418402622552535316811327319906105349794277659137031502750052084448
1926 1545817129176501622016188874727550186789476221477636720735413059872170868469865069019
1927 5718634597228054908045009899195961418628816508510716040264863412478313058008422704
1928 18183914003876474490653394408563147127789482813370837664693477144399729250372163
1929 50032674497158610333961872038514605862256215468684038595140373249564242056288
1930 119866045720035777829613163397903959025323738177067691909111600774951306979
1931 251497999553855677192172825574597155113046190116907619467404154962048200
1932 464645786407430186356509918759247646501299479853360263621216789568239
1933 759734218609323336968632846159848332872850296545682759449870161064
1934 1104641639313616959288097428700486024770178353998142522173797203
1935 1434654090606199353447375688732766308441179211442392797456348
1936 1671382061560940179616059952572362235294626462528235367925
1937 1753662411581885168220348389573076092820620346905873160
1938 1663452544607997225923419751589533210731343361063023
1939 1431679922086088430299021449772852770045528344240
1940 1121928674338508102067971257806684117204462685
1941 803209672914669751258877074842538591962752
1942 527058919891503752817929257532413468341
1943 318021409663808060341912953133384332
1944 177019271481497407425670159818869
1945 91197113472303914226436892784
1946 43635562163561626244837719
1947 19464560181676441144824
1948 8130198218132222413
1949 3197443616167008
1950 1193131520555
1951 427734012
1952 151341
1953 62
1954 1
1955 1520803477811874490019821888415218656
1956 714333376632530091737136525962006302550596484359461769623
1957 57470843136695708421194478750712969785837164533006851601872886776459376
1958 780397482687880668471829065473234299614448869889978923155061846202027108897621765
1959 39919799491701534243602154348409726374077529170790493220816740517002690253112745306250604
1960 40926841610845581849713965783089102167133138792071128232197771011418391111655230959414887349587
1961 2299847693468451999118903735090633461859103865478067371419888304406591858568264313460496496657805608
1962 13624719529739793163566997074111992516597719883016558281511972236394933695031409757962821853280863318731
1963 13346119589319649216755732955182678436457288558328778010812377877928940972568383528349026995491991337502600
1964 2987143491162595160573333515856878409770195694239144609844577953472031898905012331719643096131697600631874743
1965 194325387149261986026963986990875946213171273823092452274609545735779522552073956797125829333417605802388769776
1966 4416931733884401639077159684507994403462592064580373931206779458190885459171562189039236058700450335978374186377
1967 40516120047281878538374802292750541496151463937721988678090617355555013704004971092431547753221426785070540473684
1968 168281098088946381417867071044341501746792209144521314930498136830626392223714389614133974492372997674935533008025
1969 347478825618851069023714839942866990534107998825698189237388421848686536157399141238611242842384245646331700017776
1970 385247811621833621624226696531224856372128234869084501290076630098822638176816561494819195591825642271204821752447
1971 244547005321262045155363322996436619794560087747069701177034029805524594297694639864268124667834701272637415884368
1972 93826001716803571082119600563892374132694534702825987652945262856265736983806833446989858569172417351018575309141
1973 22785956668132163188461947658622178048338452058411742068640991485082870511602285668727987350296357081406425328028
1974 3644367854873125550746980140129596288646817570336148826756222639320931015100168627277931897359649325185636933469
1975 397294484889128362515959588481096794286256642300859161092968280885390925808228728863500336657104882752338002632
1976 30420086108646538003040047889696864973056273399669132585131884559646830073508253050626907484892013508430786419
1977 1679586732649921123003402725950211756687270048916013390266938294404771542830021529138749764371205065897269624
1978 68445088621412983618111592148333033546149654821780251284032176739674906557072429113185339422299423186290619
1979 2101624124556027919130970537234132529675048325426303022595072942404830936693856085181971383908360564787224
1980 49528268006233921702977938300864109831826252269467436176285092561052893624150293069010500481152768021909
1981 910799581595597989973888662529571748796139041662972790675495831455999503347806568690947161461381113504
1982 13265909153692816984761896067550562994589673248152111403099731074408507881262899133267736680230810995
1983 155113443926627059304244455290507749061730972070528552044164623078216426652500156923194036191297648
1984 1473918750225555806034317239748636558640113317150859121061937789550521338460213712141302797811777
1985 11509308237194658682111176299929922136241474702190312054212558121470047030172345870706574501856
1986 74610415499335917254848527686311261975317751878826251491907209595213014749298973325030767039
1987 405301991343496116533692967625268226190432572401588611259783738705185960787312705959382480
1988 1860863906926365489628942702319821492887196460194876983024972499681254429539301374095451
1989 7278528775823128891970916379913216601096407636164151355255774858528435228587217043512
1990 24431061681628668882614418913516350115860804421047768410171312660367915666224178919
1991 70852425067964517558272748869371713109248458934465199152845918720382507236544156
1992 178655216655644215125278308651541981330674277470613695536229519405866130045239
1993 393978275621089453029630259195662188933787300243077503910936306298680430200
1994 764015235499457491863140628704329576285753548907642738694404102501663649
1995 1309572818711413418931819623361953859069480317251044051803316710333232
1996 1993617689422372215929435013811635268375900923571079229567587983453
1997 2707701738437979579017977058932833931454208811340333326546709776
1998 3295006882721804386778947648672602350486284027708272363328725
1999 3607092887369176674886126022771808170557885311258337670272
2000 3565846246669006421685022970475766199701241947833417739
2001 3194855343570180139586122597556784470861205334162896
2002 2603350469974253042194463201795496920616245325059
2003 1935787573385677724232721201829127930263227400
2004 1317740600974819988795741546112494917237413
2005 823794558003066247226642604976077375956
2006 474434739609711102438409983894174497
2007 252497864891900370999976544529144
2008 124580566467275810326791041719
2009 57176582118183511772727624
2010 24500280719152671984699
2011 9844269121028049956
2012 3729211502125759
2013 1342088262180
2014 464584723
2015 158906
2016 63
2017 1
2018 6034934435761406706427864636568328000
2019 6377101137978078285539075330360531504363417747152099781619
2020 911986403662559553316881508076775305425210159527617566629803114733706304
2021 19347116117174618544151505662820290921937709762014325418616448581106413755734931225
2022 1424914901883451425618805956292199334649671702482905274829342799104073516058560477762527384
2023 1988099103719509338419939570660253648339186528837914605047155295317961637452462555609494032555647
2024 145896942373061668504175980362128215443500664728950794154703204009547077796271144148779660626891331264
2025 1093731672986008812018678449620729882911388411939090280568371776959851665792052855069788328799649826654415
2026 1322457627049210209233934547646157686815813211124144252759993960494466152786732654132793972500247973199726800
2027 358091582557089210199302218312017993024910140934761941725713407009990632371009951961249753152370240227579795437
2028 27718376419955961489699879225187003733764568037820165896031879708297884344170409186407316164650480143653135119168
2029 739270322183529503109064304237402307593184010551224863031740125705628257432439886277642968183623281928832949711651
2030 7863153921097167290579279658283845738616727066425216636523132118736600096816613722555893642200135892857062853856616
2031 37483863440766871035877950746902984791019648746641780659020009979294516451724875462220189468226723521218644572167385
2032 88045038820843188434951493008509894284599303974360287959463875857376010879394138944684965475177072485461674140295424
2033 110174456674335305002617640062302663859983688277186999062832740580460520063254874558546326641674328321819363907421321
2034 78388536046022466048708742866624268588492308259242960215607194264723105153005469613664816395179223199095157541973024
2035 33502223194436738792954412270904966446542961214191374950454592725687476377973863370347984343841889787642211511282239
2036 9012887052423860281719782236046740514699216405558358597684643766279554987223649062078726882724527604182295596164496
2037 1588861493739629834909359159405568769259812827083481739314954794579063759631242815552189194855426117568184174629861
2038 190049394232255214197809344239734813609939598274861983004609270773331998640787264658979127169142822764262368670608
2039 15900194980461596587755477809922121845204197491738422207517460858379100373043991528615347161306397205367367077287
2040 955615070886867905514804463537656694043958815570273164804353335522734842165190210129148301097879964746450627776
2041 42242113747890842609576962116179803497628781362793533714318009306327204996017373964781590644245935624184132475
2042 1402437014856820573848692496101941967835592388612491297720929737912603622061700243016868219600416699370820624
2043 35629773096226371133304933799380236546992368211480520085645498541166913598645708114748379850778473706226607
2044 704391149816747917272301905400277661644881252423945288328756823363612198869198208609003892798139110686112
2045 11001244299478811149925431761934466984711334889014982383663468479273219504930839412035126515212617073539
2046 137602060920826195447534646679007499791477116656396771768020364056807629628789996827235647867204181200
2047 1395544420213507236348556811028135482304073174195811844070142337890653037155286703103430843064002701
2048 11606419023053734797954985188589173220749096311797112110604332092018425215389108718827692106257408
2049 79977209820311549652864867224776259370757715483473875037632084592979346617094785195850833080737
2050 460947655125947022317053771071105782436348361836314601816009813625317130345214765941793340832
2051 2241438177923947829986732528135469177144161861028447395657255891182776822440138268821362385
2052 9269771088808735287455328279302930644104764010751826180902400625276415957144326353438112
2053 32846722331123165124248618266400421979788953035347542636379773118005232978703793131891
2054 100409182773910439639579773543959167670125039681262798720287376826883943990407335928
2055 266488651987551738615836396684742010520402983601627271793460508140357789168881305
2056 617707057770309974457819441791866495007376092172786114257458059746818688650560
2057 1257440622388102063025008177796635185832862092991316352989386818454410006405
2058 2259646649850963761976766512904786599204786442131408795241026181313858208
2059 3602037003576196777926986278772956614692482530657559596320317392479379
2060 5116697362526856435269703397051023973858966586851576624322154061344
2061 6504735170011741303093365582340263540903376765526251243891029435
2062 7430679800934393681626831577855027823181108659098093967854960
2063 7656917967704921567257114039103024919166093748090342813025
2064 7143156264611744692921204514684078949935732397934017408
2065 6054072019854677772352782886737866271714099597440113
2066 4677059891045551408386410589637770687048545797200
2067 3304144506508718826297289301555995896912965887
2068 2141193948241632637081388919737149272498352
2069 1276685975118270295712764109466874874591
2070 702504993781247936555795045036281056
2071 357820130265486761562855901207945
2072 169230478032438942139885573184
2073 74562129152982769836925017
2074 30715646746545846976648
2075 11880798037598986105
2076 4338186539745840
2077 1506708892397
2078 503932652
2079 166719
2080 64
2081 1
2082 23951146041928082866135587776380551750
2083 56937949342926974585861096222257498055670266479851511262301
2084 14473954319714950539962902176517995550517408408058691201343621748573640544
2085 479707618501805321731928483517711409646768868897807429214287422971299764222681465625
2086 50868807721460471738839123280355493974981266920724001622201550043402666128998730134694866376
2087 96589971752524469489564550024623380124780340668892889338157790680817045506380046622564801307910999
2088 9256776660660197046119431490672938596801699101623170410142021634588076441250848052790342623021485414752
2089 87813821938964813565869383116446580842948072826491728417503415912681226112429960895705895661369231201234075
2090 131062942524489752256412376957581287425931712082053449420107596504532349564136998176382065542373617618514466640
2091 42934479049303319009061719162194810679938133837401900753134655554985455196741900507815484438331498824031617134621
2092 3954421030019596384113348353816723821342243995167658921448521617735757330963694862258111741384487779562914331227296
2093 123755841210075352491504849206960399379948613448944043294331787516617968575344794240639001975422410478330352952088793
2094 1526330942317126000364355076866890627153382466165538130909556907520254630924376697769847848045824178008682364587006616
2095 8351023478107648442544969557605971606439144755957749371320434016821269221136134764918967668783545820654884951701905025
2096 22313686744420998933844787601618289082025983598946745531885424141533811476563886401547707977163898326682300162909323136
2097 31514855977005653672619511812968482717842537811744722018887736192377929813090805578193740649606863591043993380503706297
2098 25132775244704706773630397351527154370442434578521543338376358169861792942789463841299828046945452243000597851114485804
2099 11965366749035299200112042016845649062336795898583011211549282869501947411118630976684748750297121614081150924599507319
2100 3565883311125715937199845988582007763355437194065859481014483599590122427313176358887035653294160329554870018759466920
2101 692885211194146804901967909579563539445040626377196468369575877516547611578371698839546404437181394967556439822463301
2102 90936259768443850059731259318036899864311585382775510031843376276090254364415620063423203553003976124612555742631376
2103 8313170874151852217577758099944107000280002720794882338004778699295187091174548912389643162569902919571519210561373
2104 543865871356490956684463872439409271170808987713430437083322930393698427107368372228093295621706157872927351998016
2105 26078567096129174951329020058861845417739275921610687063830455444304116327371597906823427458128972331466412418875
2106 936167135033994272295638974463252182591356111920186605923964300509924942982979485068903968268508929528361505176
2107 25640247018518525263225641620579427036125092397205456423536960257625197230801259845945081300915529865904564519
2108 544957126365066165924746668418609792604396024317148273479077992352347731387932244698893115958557572995285936
2109 9126679634244987819245726763231830281857999920039660647714238757806708850010502992813544601543009781970881
2110 122117031390503528027503138402586084714263098683614264642142694899613107531141176144331627284832826324300
2111 1321904366506363411527374686466729852225536676975596066949267643164346673008243666564741831459806669579
2112 11709677439015691844689290499980675420057732380080304801565856431090705646825748874618799777986343456
2113 85771537024225921788453854336899026955219937781680492923143577737574017718885592008629555090891265
2114 524503452299875364663096412611200330001970176100519990005509903094185493321581488884260366758310
2115 2701331535617288258344182593802269993615990569626290235930633496313982578042156446392405420905
2116 11812724398563718549563948390809581534784590185949120173096558255329073087546520320201463344
2117 44189174527355857451097285839224197357915036198517271875064571457241522818670673898291337
2118 142392420726768164163952695839747929720373828890120933684030630688857939780349375028176
2119 397795119497509632215239247546447287739061231973062961776284378783813543351097981399
2120 969251199025742443700270412015722176636007421844305431133146484893115794905097120
2121 2071311910177116320329373005206673144615308293201743438538555139430699891179591
2122 3902625369792685032607873185193454445858728775313838928124292972882674221396
2123 6514744332479709664622692475040484841714377880800459537043475911729467659
2124 9679757121715091748116391438229398461588027651054362933614914071195732
2125 12856957178415736036106553728197283307389528824045908462222933055575
2126 15328246401039579219224749923071575109454981049347745492824004588
2127 16466650364957802331231152727687088517469943471956800894710425
2128 15998095574031993669157545089938946866459909638500578151728
2129 14105751093839950799547819859451371796107289858124426267
2130 11324935064961620026133250304320238305451180637598550
2131 8305668727755880920000706779389175117981098925311
2132 5581506602705106511288608672867272438091389624
2133 3447197946167793645163139376764166557003813
2134 1962423769154548070964301287976768130316
2135 1032747916090582386847486676059026925
2136 503899254852200425104342967864696
2137 228640067164060108396355650119
2138 96786139738290509285013166
2139 38359224700991837721109
2140 14293391141802144620
2141 5034004942837111
2142 1688342687354
2143 545902623
2144 174784
2145 65
2146 1
2147 95067625827960698145584333020095113100
2148 508434169721119573465727026299271025019520682634928843489107
2149 229742963145468691563626515507793446817804652436871087286154591085302072000
2150 11895838143468443825754528660718724369896928653079043022422462504158081971680933903125
2151 1816244013942584871827190636637298679757395391935141752228804794346315839140750950136299779956
2152 4693405809848709889066415945865121072953808033195196636948036936833170964106932223491914892009639079
2153 587404940506501627090851100123908398593353241197114007058257681778232824352704569682213517991851190211904
2154 7051499076787231584367179230818862902996966963762550026906689070892008248535918606409248447222845555021195231
2155 12991130250201280886337204382148951853974342413559919175285007274115437446935528414457947141471971441456782756260
2156 5148606246428161759333118607685287071968618036453040865920856945280495624151510696578231325162895191575362218402409
2157 564250671802920477784983775509685165806773873339326034968924070392558782375647844990336184397037279698887843337861952
2158 20720728214257581764327697995527425518424514924787638183101576895011709265496170562820895395974709972502545616487338321
2159 296333322558219111966290862729942972582086981109667064342232244421827292882937137372840957823171891131146491877509205868
2160 1860878707290221652100958830597576866824134302016839574081527909919699306734201480713511219899244589573064983018604216625
2161 5656191735296711915145151970514758319300927181410104244425997891295428460979439007678292464011907592854387228106291548416
2162 9016534210864808906930995805811958979584748767200616418167146990628724873329422156353613115748474989996349898339477981081
2163 8059758219499073694280381406859530324645264121435151562393014154907505809322191944603851760035023994356209636776325589588
2164 4274409150352183668230640485077558433054194806106081798288974374405650887621652838164199388028318198213934530576484085861
2165 1411147126275693336003748458872494047347373973904317926548583664730470242069288984545330171852283165842851795123479586960
2166 302233834729990510986056474540729125585956776728230994227127185011259274739048782490940115656666556391743307179834019649
2167 43523028246037538921380782824611756153728581710807296111063229877966065087364240627235235307994791772906474508831312376
2168 4347580274383162658748309611182872318073015586098100907525468352980807123573807364845711039712816049204332769906102681
2169 309615625312752738113143882541969005713468054596709932845394706790202106661848711533788837523770368224693095791582720
2170 16104604745054040125691664056820080276161494069783472717769610217653457746682078046147205002057100883098238167878775
2171 625112449202838567064936663944105707598907293331432513364192933913493295921720858422243652687211894101698325830716
2172 18457507682303829436763242079286727805566999552551238702513111513485160147962497529955063860315039715356204321495
2173 421754781151336260065163212621879369894025913552308333058094190878421998432900781793397542448959715641740860272
2174 7574276947817451914880263162997811321868253780061397694279142875809036576100914615135138447132112928509118671
2175 108416091191282287277947395230808788613753211671986497171178484662299854818754989056976983073716932991179900
2176 1252657120581618046770642182844607731996070030152733413844999394748652485883412928177207407991398495407939
2177 11818922092834044041650353754786998032165321701517539784619512643875695579661431797869274969409510196544
2178 92027536960325705487810483388484344639370143381200959247049801682773559332214349165772016601025843815
2179 597111239562092754061567655886217124680286782466346420085608623551692791457435195756705559970526336
2180 3257263412731824978272977108113594825113494495012509701086517411921866507754555591322911312983795
2181 15061565160906033678531468760246404558131150461444632654667812550681348818796267055485100170848
2182 59483346584470688545248698811247756069660363113265556472497408177130443470457885223750120253
2183 202057262567396817932821675264668885867921870203251378534237347211226377128030228123909252
2184 594203094499978427844028115668580884906124179630014061231953642269197985192394601147677
2185 1521976136498147956285512409679444889386117476270748866738670533858668749829021509440
2186 3414656433794428989409269324513948079986669827324913439743491166819531493762315561
2187 6745990787822430922275626039568964516242838789612393197898323659733341589481092
2188 11793753202173506195625546850971651589985453421261199503908039627654306100113
2189 18330828989732969209643399604137389000704027807211337517880072894247855384
2190 25440907489245865628686264262533984579278166348537075914224495641253475
2191 31658598376243726912198406513817303970459982371886850655503091643996
2192 35460857974299026210717468691914591896960395763474941616481978763
2193 35884451493845990803270400964206228015397519964840490781734496
2194 32921834988664108656839196742163149506376958961832160741051
2195 27474651876494206726991550504575167597644585003914821100
2196 20923663835207145771061695943505618724163567589867715
2197 14585903829509339551665850968496835880649994711280
2198 9334836269858452977867811108741218228373101031
2199 5500608116785351384245560523262401340262652
2200 2992785288378277014525355975837624674475
2201 1507731270316259369167025731713331056
2202 705327997825267585943769481590531
2203 307293570146750022110027155252
2204 125075241478743387979973931
2205 47726320032142471377480
2206 17143434953060167779
2207 5827316010427812
2208 1888430347071
2209 590623552
2210 183105
2211 66
2212 1
2213 377389666165540953244592352291892721700
2214 4540674263915642910149265043510588039005172577858064264606201
2215 3647133497298879801227908259470154861817607767728241841601287895307331452700
2216 295032376354351351023301140664347338414922265882085790357011646019863843760849411404631
2217 64856706938029901159872900444977673180952333607606592385420692306261294319925032584364409361896
2218 228088918442870058082901449321346676247735711929948839894284518989990293254622161072265504012150351133
2219 37280134061244597954484458401955666365231627647440335136478716569098824347437266940557470126184576153358384
2220 566323056973536960148255300539697637788930678044977728994331377959431973221244454308494683308462679781161664375
2221 1287894963987802530152840533995182207974721904691818541573762197516961706711257252668012363169389498444373246943020
2222 617507215297498668355364943237905714770885043659331029049854589765036660125491645239769908647374411762494948974641739
2223 80525357186574977111360345291289217855555317329198669421559252324716382623004185258723839770361419139345666163690520648
2224 3469911368482658704504214350745514184641996140246178155045263709604700131157548794568216759256529678137534236377663773763
2225 57542555628628320419103013560240412228799809096959906998212084925622433860440456436957451029659718207011478425196695678824
2226 414740340303222414509114341995755955329542298357511372702358190881586387247341714898314687720265225373647845430376068416835
2227 1434035553372671661773688559106645359466205492103970426101080762801811710718635925492879022219376074010358299571092198168976
2228 2580181707255193530652370052216708069955683211639360248448059185472824549141226388182119025304461696122670451973454838408337
2229 2585196024596335704433739272580132574254547921280107904049553105937130094028540963655219520339358005779035011783009644063844
2230 1527284133918378073301600538739673783479586943306929204799782346101797795468298308287010889540052248977598190644662249003859
2231 558566844890991202436417604691932264122774895675986320050155223618267236419018299971727151505922328448573349678311743600500
2232 131864180759344687284631047505994091099649664263781761366671471576490610997659883164790109312161831907508592301802194620707
2233 20835679121085199735891458734683025707748218422995149566091132260963275485532319683143321462061101151919442174268320582672
2234 2274259050791447118128553772771111823593801536196554414310882989577546516513036423380942819734629443473298150601043893155
2235 176307415190571533639746078991478982261331109953109481876282110708455130699200930843978207018561389382028064090784896944
2236 9948066107271325181992919029823850746902902210010842041933899450148892177841244721476738348414136081630625133667685205
2237 417533347466588532612040306721883448140393540074592562434894713414979005838623378311403564946358671841476844028681040
2238 13291030151216024702415464476727841160801545739531631784869348384278471332815989469926731459862152199819077280547359
2239 326512188558166428722604530726505857836713730676150787154206691855043793156066964871461837969509122992364910899632
2240 6288090570751653429907375801371272844303293982387233575325368518433047452505790499723435817869990553739583841851
2241 96287215996503714676679178410367673475402895085147882964329822572561653862290449052040780595083958582497762240
2242 1187491728589710423092156080807185920165867362435148293782306027047941682370303455650208414359123907269284509
2243 11934015837992007932736024258394816289350829526491742768320018694637606891337998737458481890421929407702112
2244 98782191439633287039082280405838473596720488297454675466323858081614915838318287113116884273966311927163
2245 680079687004333830040877034872439275662344367280801266434591694939000163588471503347221732195180088848
2246 3929506646736623661575054562190774063868702867662852229369065479284773767513966993202306311472291445
2247 19213832812877853594863285660379713593484083336883806019477790981840717964817312957902025437795836
2248 80115006354926537642771308998234039179614742080981424000510381998554121886475879218383000273907
2249 286891520824287998965739224951214868931897686380635528762404241195424201877052258623024138392
2250 888146316432538735128086402404113642232132405031509239554839880723064508384394803586106425
2251 2391520277481275807596386726625867469461931613962163345404858952505401143495798083938952
2252 5633343552684847191798391690605761230894648783854864301173918332172485778429658917215
2253 11670195180784148676814125285115266653445131529765696124306952467676628649073963148
2254 21368756159592423350717325499636631098589157493873727653456809745893415257744393
2255 34746031057254578833545993508264327391059528809982626634541904867968332168780
2256 50392965455255014960365342826562921623095778593414135470230272722226020925
2257 65460108006503276530101334657193395800729365715502974051044644891575616
2258 76458979805260258011408585268847393558333459841867365103693556224943
2259 80600371373009842326912690429401821946274531161116461733933901200
2260 76954096059247509148249644992351826658296754722837936621543065
2261 66767922169496439447554018248888993699567600878130656179680
2262 52812235540184576080847219795190223095776327154738114219
2263 38199950978310360651728240960269008896280262940109676
2264 25341578059903694442053997755061412461170421945851
2265 15462758170652163375523701420773740211408687216
2266 8702245367906277521537916017826439363633243
2267 4529558203021845829755314005979499871336
2268 2186477438273159648251761990240069453
2269 981518581490065709272906931643544
2270 410922273116275678909146066575
2271 160937757291336408952838820
2272 59166743994262456626989
2273 20501067117450300068
2274 6729869377546063
2275 2108508564928
2276 638228513
2277 191686
2278 67
2279 1
2280 1498293301493043187508381577755872596600
2281 40556182670191434309054775329307268233980342796597094467855593
2282 57904703320814645597470632351007297290618151562191436702195977995956851199600
2283 7318106791302275266475285458571074473722779929217490123575150156716722689548784518215189
2284 2316283956262091203757988571655972615214675447591862478812991067837257255302438161889636698820800
2285 11086088216726933601250884323535076081488084810101784436621809765021723208299340691160487645345837568659
2286 2366341120431916419722945867314483858473090113720024979705557915430286171219105049768986896704532522335584832
2287 45489283583155602709537741315795219186405360267409925994975696516233954740318736373333369276247239643998774629399
2288 127696257970332072716126190345555937881102669475513484608364003226574841253313336557327354548815764299844158300536952
2289 74073161320296532887512257528400918074414852018214807747139269917203826631644270591005673501827922787913690660673671813
2290 11493759661740590393605267223322293145258948482070624088246526406652454205506199735869682837992376614484740174689554702144
2291 581169945846245834289635539101264931531700274253790427600201815581573292602677584087225910213959471865531584405901091951633
2292 11175626079382691545335840973773633507004077501717441146602531189458325897542454777589086172338615090557539859368800994913344
2293 92450947646978452024494005024680078146828928197294941738586318003373620838512538521091781880692341026881524126073291770728851
2294 363643279883029687432963706245464645724670025940362515955748213279698807234666405627301350873217323810399209829828320223450944
2295 738488869768415398928256384004846207921094940555921871778755485794394735002496167545779795770445809697488229746459716517203051
2296 829375676259377705138182682015654690197166702208364695666127791816047664152505419144054985368763339111190618169454366666649032
2297 545825082388906054323938885526983193319287056273159843969163795359063949316339105531846025604064922001452013579241111695857479
2298 221142229997539773180767103526878978950799337301922545040042574522716417046055627585407054487693260954123302769683121002137600
2299 57545092195673065522907264283717893952070244978694140928095250050402281012319823123036693862185899689210232162135549914277391
2300 9976958966437914638664859527770163503800573838155276570310513493773433810018391402637314172460608525985092242005562831200896
2301 1189977615401799351666215265612194400245436275969655185720822462436458309442128117311455602778201432407030447797938021826491
2302 100422194297884517025596655608450025220213876016075349804827071186185672549602152384222451124505998899457883897863316471424
2303 6146726650991535751421640787903190969418438274836457736394382400276633213899744245041148273023809871756069823384547938505
2304 278962890121755634954044085102988979827265587395676859705554908725765615683580881774657782642338935747200788962783017424
2305 9573538559787857499884100717031028195169726887249066593032367360614358258661994811883778509790883223488639758516873157
2306 252856145801605213822648595303764086361795810860928793537583631284755175620819565324017895865815908036900450039281200
2307 5222014835602542341351705122632210564372697419071254433705847918485165859939845439483551980306103821284003522420815
2308 85544629137878267498719624908886224952200260166010055790056684532073363727330527876437262355780408839762803049008
2309 1126124359325936206139327573895171601282177541589396449314916045853158755147606984082033520574286744533316986321
2310 12054842970887066517090197853117969014117766121005562701690309785042531603531696148151053358692741699566274176
2311 106075555957353996849256801998325726487367358194225659244946732349430443293718313102581251893844678700434341
2312 774908835296998874034149365323913132839912218316677694405781890547783966490999663886908197443030164173744
2313 4742647391429699425371131111626013092879874951021752676148128472064331529604815623180490817343896328131
2314 24522687516898237550381691028859252436135637486959942514138441075261107276282326649603690233783472552
2315 107958344891533164682873742671594791574801638828874752602239871487580768357412773899633217368480181
2316 407567863047811870685902450208647359828927984301973641905078698764354721263468635424623428679904
2317 1328280463014657955720817930139702741267684656939588237483780702261786472451462148391131449611
2318 3760230288255799383151219280697241908093240456647979905866989641412711080963829578560618208
2319 9299940938031496573384297304265133754938276416973406338627999906845687274911406345894775
2320 20203574269592364900843116812738207937364810422419288768450029048588227515182392181624
2321 38748058510861096310913780499310859229416936805801575099345088822945606614473782671
2322 65917518628488062873674679742348208546379159723204327994696034053863965890477344
2323 99910857281493134651610847211439577231905905034934823183658302250162704137275
2324 135489196656896830033033309371631514293617578348000221802504831063518309232
2325 165041659860860771350502886378964263815375394446146802102692161675890309
2326 181260452005001180515002960455831905312021254650057741270737025542464
2327 180124236934759165669697535410249445908196480287983805012883717229
2328 162503759930233994228644872549136977193704693484667440420336400
2329 133527449794327351314387452936972359929799181103195349441103
2330 100236514078985574712880538154034724095559646305108935648
2331 68945855311444886740828779383733437133590146007158149
2332 43576233647077325559342644228523180360926514619440
2333 25377301410762275641619072829609368087320199169
2334 13654074837594712211274266119596930904636832
2335 6805351389801108730672888807506675976269
2336 3150349030371071527100952421462651808
2337 1358165716556154277841956068613039
2338 546820447449369207504472334832
2339 206221919630933521273656301
2340 73093707305527122332824
2341 24446249226013727007
2342 7754608177139264
2343 2350214746945
2344 688854804
2345 200531
2346 68
2347 1
2348 5949105755928259715106809205795376486500
2349 362279170913617118965664689959305817402170887365327033535957239
2350 919447960241749331702998314685194084213537713080441546658073499040651508520400
2351 181543439391801128074691298942126457621026844852446991543772987978313832514800383275414761
2352 82733833046556374260368658281155093150363539296948344794223515944322931432039657984657503445701650
2353 538900623313718351999351004506359675461873669700245041260909356627200338911760725209727478142042763075701
2354 150222610146894538160355809844934846857555107314096050575651060581142767438012234156143421884468396379521863136
2355 3654382204251774908352996532169978384984616912593562145939073513613156095761416229700042293810250634216120440428809
2356 12663039495707431785576838559283805602320027158575973927207596102907695681015554507991315450951387176445355292652947320
2357 8886770048038065446402349801368608044431335538819603801996773575293984045341294285927293065158877840521605948940613856689
2358 1640809079744063596174979157436356019983051394219368194283093530112946317280479947492701008773647467510887175238013919119712
2359 97354670348588155778172091475955376740806543670323868510620057590023982902875373497265074729088877796763017734309431502008649
2360 2170830813572666443033542259047374227387755100138822513140508924361795812195214065504534310428207993241515648062219217253344504
2361 20612018122369911149315320211339572125428986177198456021440609571681525507312582645743693775416043011562298217026141355369289755
2362 92229125040276514747784193900537604026589277436151833600598537712869845140415053160724821038655344954056668553513894149966573600
2363 211406077642494197769847862693546071623745692557497278260650681583323992823244945017491050174031623155399746572397674785041538947
2364 266128946550739504594934176932556282735425222664435672710230687793078520978732480329332063447764176145028278714585691622487702296
2365 195107285870372058740818732914963970250399583917870011794684957105456189237579063633853524578297108559112550823339405642550726901
2366 87570557746434564591818616430440048350823975473136107965308694650804414437622422423590726137332799443389913625875057718850312480
2367 25117904974264303656779240741729469284198509498772812798016365484575345250333547113587512306343787981798692866898376638056513471
2368 4778442909634517886307568189160195362804786491498122732575561917819120491186364490596419870777472562190104316280231252483960556
2369 622787120558797685859980942996721267496081091598985774285168282430582348335568940190461719907855257955855003516378827290996713
2370 57213085986036314947996156806465864608926736490942279371776717944374703750092116108134283093076108185107656479351588240736376
2371 3798923586776876486313052517875262439996360275708350770232742912137817458053424987943203815512197767210714812996699060814975
2372 186431093032197486216277570648557182462078786843674084065769878835562816952991016806741293284820370392115976456729006979824
2373 6897768041416209118025143706305997203965378835352746151448255731284591113823342196501263181294793555666871406657296746573
2374 195873594063064856379215956871695778938820676113132389838307443101441016660414521096886768604707239165657011093914132000
2375 4338025962781935998893883008874831583827718323664629679286667731731365293751983085258739549030362486384280119547307189
2376 76025375015093492727832824321007871911117374482808071719522882872094709906518190097671685248204492829017621389588524
2377 1068295369428645030740342321002443930045630819015087364624227580326194179448094492924232495383166578972028450431991
2378 12181306845168148882960752856944382498635769110213938406885014586889227685354841720655249615618274211111626953376
2379 113951011493589551761354622277104527359304223712651778263622777081440008545572647823412946507061616723795482093
2380 883318292553672873467048944061219626947914892447702674197352716870663276099247492927192527583167709191855604
2381 5726508346062541212762939170353066380569536569899788905496951920790339064811393987780370283376034925742615
2382 31312647095766206864509786864659541532544305428434522702280546852061595648280326463023511968726405423048
2383 145548829951928928950069184989422423153746669507065696315018341427293464902195634453912998114907601169
2384 579303325043513664632514918338288079095089292823281352079627915165053191951111198093371840678928242
2385 1987623042443878108838459969305103229167961658510285282783194173521275222030620706276334765260969
2386 5915759031695150997020284707833057142518346553087609215332832116753030939645380212358496302000
2387 15362726344493679586532832086719156802341389752008321767043232211624185450983079423193509305
2388 35000401486684577035959813868867075048571650268157053902712833638808981698550717744113936
2389 70313442905029825145023025561989286276573136083961402915054395088435684452091105500683
2390 125152633767505608974501456101553130329682763918416159507080367008111414355296742480
2391 198256760086238560881473995946191922134351116188488416907695649628841500393620005
2392 280697193636808270944507399682015177888620308544025944419656532180598356925204
2393 356616622879679268200798821850507936793938305724634620320496602578774931053
2394 408089009602223095632261267786280143268776397313706596443121745530794992
2395 422131588868403824249523160227359970193907499503567560974774077012303
2396 396051509268808133985239597128919672966854956351722744809870611700
2397 338116564817123782258251592837476468758967303147139068600356217
2398 263468251853461496476605551214411329332561257720992007158328
2399 187938761907522757880864441030030538581475052115065054387
2400 123072203364215478415504166336087687966234550274016034
2401 74190110944120397667971892913547457012848126243281
2402 41278799962780010568245381164567892188755081176
2403 21253508925139527574260591537731705502157563
2404 10152441538715820555481264921730120785444
2405 4510876536369191405220283333887814301
2406 1869116186232626130003799876289040
2407 724233796453069845419826738799
2408 263184824595027236055276666
2409 89993981236343639627151
2410 29069950456391624896
2411 8915768408552785
2412 2615291883270
2413 742644013
2414 209644
2415 69
2416 1
2417 23623985175715118288974865541854103729000
2418 3236516065498953703178775721162050240192880737063610767434629353
2419 14601250939516208524523961869352661470408115861585620862261131213573834166470640
2420 4504156991781897171194238730955669682529466986849375690407965826803236872444996086105196185
2421 2955474723902092057036845946621127700092328412136369925337310558573188095520908875069876214213620460
2422 26199529191308191206754500907788803182354803463247032826249454202725855917826087679425550951661259848147687
2423 9537827661132010299999819180473769773688682486011525464761358344159176144591476078991981818694415734161968945600
2424 293614099880828202514552379408861855837188343181813406167847213694318520408999413523390376493404377023032731862104939
2425 1255907836175983092375725803190376156755279506015322759425484145690208699138530571211772981678399898145028491086459432500
2426 1066323722603789007908524038429645270691807956791750175013846298473642099344765492992188176633278398600564217995850679011549
2427 234270826406757375481607731961840229956041673201463002624847515859720813371461248986287945338446331742520551536834356591511944
2428 16310862310341681390369285114749184081727349784608237406571942813093393595830982852585692421587486971501724845603828898908850967
2429 421744056140534759668592612829498178709479105242991160736168936539882506280943865527791527418998162402787990440619842471558304044
2430 4596222700813713599151133445861921437483630901388153491875777497762927126651459935704168023695911616628407255934924580497144020915
2431 23395626120562779695624002909964643849832535569823669783237011409885056369367949749119636113315996460165271729086897260126524272704
2432 60529607552394166773212611589906418008622496395631005279576998762575367202499586232397126307619338556476639141524505996081568727619
2433 85410799626186130823102616644070321348607003339243485945066567546458442154365284879683362692684778120400171865670692603266103903364
2434 69755184531800136287784731263896907658585787292995617796420304369975983665319633646948347693535690297445822692001299691697535772841
2435 34684137304983131426857460015280239605581582916983182512038677745130327383304328250978749749969664945576083382141824272236028159600
2436 10966004913063392093437278033696831899844868433158336928035524938739821773862891339221171309701691164191672953075351218222514846531
2437 2289118583805650986062172262242704340880772212236337393780269642764749259696624184822318507894525451195032599328290038797887891652
2438 326015421187707041030987737096237336545535810835475893169994074331155049632257096414520299577881212802944441929113085109389507227
2439 32603408914733889131814224432148483454523748418583765567541152485371970493037952384558596952840797372114911418616779727560293136
2440 2348463174148879925254084280468619773799661595570898727259179492022268687775759658547150163682079448923973809341021481941940375
2441 124623997652287299530029905220871181847710920622333025655459628494749983085182504340996882376915755016077151896872486206362376
2442 4971201037010542221403820687041083953292573764821159520107130695335495417878342454510957994894677343278366018045166218523281
2443 151775096635164148227381493578571021993072362162632758851231551530423073109597003317572844916589148326104769380639374315276
2444 3604744228191625400609447213049815542667621524896030614604499045938188352940344696345840512520780518969569626635855001607
2445 67586370890274365683565940564289637106640407020576543461752277981432939865001118843855051097866545972517414095613805220
2446 1013766753600925647698403851210809183826362570047380820840725628406703636548321241513180282267450728992180259417737959
2447 12313327833024349649700113969918900250722992561302262436282649765049455219128725414627426634499809254812934661083072
2448 122455537977136822475574182241839386417531263264019074927645131298931867046733051507950112180732123576476509180267
2449 1007279612750766683363106215468361681495412733593812880339901185207588970729951965669919112712767124060393571524
2450 6917270542695593816367557089220783319796126767232435914880057569840304606374463101728487914445881943136176725
2451 39999794033126653993125908512223890180673873515249174765362482324428924951151658425493059551220994270055684
2452 196317439932359196508190014102322571243612377803844630775182956634295251827547845722735094760288810385703
2453 823800905126266388787746172497166417249645006180275302670787731960198742236040473883883244008178048184
2454 2975788974203119102121419596716289596126239008930998703427000854640918510113652672474373830925817991
2455 9312053871489788396209391456510054153831975058356566237073562856155859444969235189569164246379360
2456 25392885550611437524988735090766250450766538056934915748501000310115305674740217728245712398795
2457 60672514671727204093804323202329450679142136599039001178327270621354058479942509768707859292
2458 127679598851455716596237516315505640639961423199521734870198472670161525786141623328265265
2459 237791786645497871164322792562514538957689774095469196747799238339537726580815141287704
2460 393719404805795193537921184641852786877460090269678809711606889942422915717933165135
2461 582028194800121534881302912749421138532782868274772560237624748899368310222860996
2462 771285267775689696028887725385858869537173977932488322284665935954073340741271
2463 919707346239940929255955014410996223325890965927068437979155848966835543072
2464 990397135084773799734198567340147330700018693850965314770488912269568927
2465 966440713075324543908164051879604264283789301055471878149168333559300
2466 857343871181085004030800924882967560108363324425561430384326807981
2467 693570344719951930810639428730117439985922969636320750067182196
2468 513172937565045310977986139202203074466899179322311735006211
2469 348260284987283948211721202724705314302768158152123695356
2470 217367275303249141657718409341357041945089671492565335
2471 125106051448684786060321838881376521761912979232592
2472 66568547278046830885967293961837932600971729051
2473 32828939675023545904373592732924962283258292
2474 15042526900166090155409775316657934533049
2475 6420117067837699929822083819102422300
2476 2558747920342543912212114882657991
2477 954835390376106576697022101892
2478 334573877620982288856650559
2479 110439481459193812873536
2480 34475451419169161505
2481 10228984817673116
2482 2905593574291
2483 799742084
2484 219029
2485 70
2486 1
2487 93820969697840041204785894580506297666600
2488 28917375572718260226733892909901350109013180551126464208456092091
2489 231900192169226945598718530729466554138971207748828982007828911890753235764992400
2490 111762495237314969710288809455591112799219161570257519188848203062976850908782850383698479075
2491 105589930410554743428108750504870620584468116456039098748867436704296485117818377621754898598267974020
2492 1273887421561335014591169862517964657552186563421085868069439745103469655231366928149681538715130226957419601
2493 605644930148512251396658547728996559652620010746477466150119402541867984831105446129816002848052752020600509230200
2494 23593700567794077100940340715710783012557227608677168040102090235528742722636902645751491546469478724199459009524285201
2495 124576363747716248031929631794028776884211738359395845739010902309210717437818100287813086921893678465795703383711864873000
2496 127965889203158155395423713145219885909488851168394221937822038303475380420730650841539525028661261063124471155101254119934351
2497 33453413236678054586164154238836931972262823537405436691226958203628435789895705186180995845643751510106884680847428793376469616
2498 2733136193277842283729006960621344153259511465982651099470566108589197621846461769073487677703897898204592911473294354367208601979
2499 81948017623046059849699548298797867855440451465187710535857007935795795010791141138497875293073081981291197883905816710723457839888
2500 1025062839339355380832288771931325919000860200498351292752054060876769736049076475535193020441069618880884091401069551119790338446085
2501 5935709745708351293314807714331865712184972946878479434514722760622306222756789762963065464302803116285957328116641323324543611658160
2502 17333741259735052559580523674533365754449011769351249878832159115437933141148484348496885262085125224827364191737233826469523383868747
2503 27416394229037337543904434001573235735117416487173123057807542141069964764685358333211886089311277994745853423423416439253578734797848
2504 24943612384204099862302475180121401108210856999221183797357934245444571321748700186437050352931425871799392634802306049018202132798629
2505 13739998459058046268662792193292828772310005324935169829257552070051128808987148483442057982272138808286420824418048523653763189686000
2506 4788503501653963273387983225313695636704571070335378174007829885534835247104174679611111117966328643054317989546196259137463282602701
2507 1096831920443020804176430439330448262222819090084686132707545543525225782693506032063242918047251668262847547906894823142210173514756
2508 170698749096739225270889424752810773201883894496850040534195004707994527538493133753421386294814402452654869690125602025125544023229
2509 18583535380060354691280921863256523068853760019440118517334905068274148891584348761548162109469805843098927466554667113196229643080
2510 1452141448560007485104383681173766269753348810102874143392428137100459274611996836889951664018152760286718040394774337746187327525
2511 83328113457017903437195970845115605127637474770753884294505101896689808670710218586738822812101656244978603006209661826918971696
2512 3583649178911691600376992310367123288854764080006801952103453368834140094525252721503995507056473034714032249973847409098562645
2513 117636417445709664008470630118713741146574007066160183121454001409229626244583937700069959990327319676060951791295418270350572
2514 2996256650229134844679758952320423831540600039322424590291449690865001100417941873061652218849852875939010203465136807968759
2515 60101864654827417356806557667015056338588224196396426328654419137748698422697813126107859364638567126991490772918762886320
2516 962319920623115604795287548985965990960434839252224374489795718906422852964505023432792738880473818681585028665811162969
2517 12450841576513418651356754045607413323398052612779751989072649195886200566863912212291389555677389388351339019929023712
2518 131640011152399036445755755471195943763727932744176181031619745511556159484480962603565063149640002000544148578814039
2519 1149053478631662298702286402651002189724559216390044143456692961662611859156350841012250099344265486374268324618304
2520 8358836562319468506207691689983265166567306449563060885371165096763781770426521211477964513481665356143939724725
2521 51117726425266710747841743358632328819654487618097241016670882384358696197184176185367390021773741551016675616
2522 264908136781284824368416858217799897516395674996751831215315547917075042025880641898840233743961412159990579
2523 1172023099106348942003375302465092481263505682763842107286337041281903014305199529594348059868426303392008
2524 4457387517376990356521063892431992133461798391299089013894486159027885126093199325974241235439086579157
2525 14665752572341731690842774857396560427203063236379995422968052935762839439300346307281626971502961240
2526 41994729505796893571284595411573828436422142365683587979418723320497036374173718185739778488049185
2527 105236554671012538026372226046528258342122898776850175484592036171425536087716992681110314086824
2528 231995097245088120778553480634528938546089669287798824638752128746137499061109245528333250855
2529 452114499735454517494629750585283527897247994921417912409579053359003494183582732382526696
2530 782462168375584523621618863184770782677461252733649847080053109077306756547882961188495
2531 1207795681198795175402621500407198443285061930617967050074590981575695989709621209096
2532 1669556186310416180206832852296357605893350677853775277729679462774789594506373347
2533 2074674004107524404267656578919517756462093937497711531903036671933290700580944
2534 2326021984365473717564632725208870925842903910825989936283706499577574933341
2535 2360938022137395323668803403006214994232783502107960301999321137199201600
2536 2176601545490579440061422250707654316966296366643847578228677675865955
2537 1828291531865535547726336213502135816641729824202988422587491597840
2538 1403366226603109348812105750216596832740665210529331726178347417
2539 987159007856977376010512893157231871016623891788994171741432
2540 638081264825297571015883880389794224402747184811578682275
2541 379994341999306551540200472448138432946523104667533128
2542 209022957072824990577419785012551801565518999620641
2543 106463702524458445563557522157510812341327044464
2544 50333274785228835755607259162823500583963713
2545 22141206196265514188484822737009895512700
2546 9084296812958944910064206611019463201
2547 3484985100591796802905172872390156
2548 1253306828578314418279510182183
2549 423722732039040142015577024
2550 135100446034807061728145
2551 40779778215225965020
2552 11711403603680617
2553 3223089213788
2554 860299383
2555 228690
2556 71
2557 1
2558 372641034574519600278163693967644731577200
2559 258395740315669393536136310409667938950662796724297673731462704007
2560 3683484805530774679391228919347787677339539909700073964393634436038242623014911680
2561 2773491266094912028058361565916939712433705516839981853935851048981781705167762732369407724745
2562 3772831186779213945864477048868130326659255575449852360543784225939632968170215440125280633649280077080
2563 61946926776169253834656535876092191980730865940903004022899454824809272722618155992338937908940123266321777041
2564 38462673199333698175762118799214366344012285195499807056711683540396349792433478353753767868527751941932303330883520
2565 1896136809149734038279729817216571470853904642603037047645057401481905884619558406872146509695959601586204507714154525161
2566 12358613413502130387270522686500042970425433407422267848902443384637731818718255463563811366017038211218248238412365046408000
2567 15358805431687584242348072222901906196947095987308390297429278645058151266751511542621933544093051357597297562057810013814287891
2568 4777741856757882100136556397000547696882224996283291118655349568352346581463042190924473028035277310679016224890939162489775654592
2569 458044520794973174886226005340911393635459378457177402045859350669672065679619896834154138530437553972525150246388296320621273115929
2570 15925466210643185464144477016054453845902286758336022551681993117297233862948951648295192721151279660729002938304817535847384253711072
2571 228647472521484666011678596940483099459228104198593365183995168810103437816185446516702095502363068653362023299095318438063269466230245
2572 1506189162575265404016997110815632502312012587961619170773395245922926767347875276320281437970672642098413731627924072051702945781686400
2573 4964644561365417371724136992327169866217535644293942474999774156598141180361319219969517274868851637523520792233764265610856994043865109
2574 8802011810835168413893717185703554011274646766858404406467355703349970646873059531067268638777671585447224964200753856416884887129952192
2575 8921113855987423096726503820129658454140077825991250496629631140762720142696450105156369066538797159827541378761916322844810803284856629
2576 5444052744515486251977318970295014809699680729433506070768212455519953848312078321277469096836294612658338639932232156867101819632604992
2577 2091385963888837683664884805068113863770127516052933757448332012445535682450832210064756936208686284421587585173471261209377745062207401
2578 525651879041344811503955007432416862389102504591829900285786242213272743447196937233493861856829225454694865324448330904538566169017272
2579 89394836441702147533776850397859937726523200269517247332473599532443469292799897674281804778629910338702077563167615089237053753970869
2580 10594667730662341439664917877370808627301077005640078989165924576860075658016691906709615155756147926329750560228176526354101231668224
2581 898114647735958100283372775575795020243931514579828627598920584893240338221481661460259879561326066199573458682106794764234817026365
2582 55729274807833797863688650504664442545528789040387946360285992551817881025995547363281659088805110144490014872033917114283938333120
2583 2584021888149882620956005787676802098058615418189593412486189633778350068514709585153763881258534006367526225577192236529200090431
2584 91199925250411887701884529226502459907547384250219221543657640783584963518875163598308926026701491758106461674903354012429224144
2585 2491151917639042613550925192237480652329944516822624448068128793101120010649634097498897759793271207961151909926958647866996413
2586 53461238166878464999607729015872208458915869328386949138162004177367446825100108002725433511971462904420715641324377558503200
2587 913753746300182197427738491664970007634861170728892019219991290463996596384658329293945078214331399141199777161875938188445
2588 12593797482531017244171078221947236741747562122264189930928989168577366403768993393072991885952685257818137875507156662528
2589 141559524753534979241338129188192324889849336249893063403270738042317808969699498097552622747403260454973779149483772521
2590 1311232405235140129594316009490423695110415533558135394921474425032461825355708083170401249617515550316392654223679184
2591 10104487336708337619649105612098559101424302011636758721016367483922163884893719737297630812275238601762444982285269
2592 65350890813122635988194858883282942745032662525726441464622472987187108815141640707871703107491507482020186636384
2593 357608239674645001705707161528416041531534681351918831138596978444934191649262998077721978309263019610650904813
2594 1668154726173750999692112806532103883143281273634315488583757520259248107581204208057821001109593512681655056
2595 6679690154836391263147491792594567256621446269712320601660633164571690608387685774890683292667203256921219
2596 23108586554907167208036729004020985177957672970762161776045661841417025190452801639383874205438618311920
2597 69486652631025471314405738096596162955871766485724238828884095203272385278315146395518520908710694793
2598 182633406512872731579054025805833672822263026189137420764368990274167662250231812387932516020852256
2599 421785612453750238408033675501983541548656501814599063320552012136466087651186112903160682606577
2600 860149958799656325683004236627327513632320210730176484394365510247532314762808884748946703200
2601 1556089624471521440860871004200579663418504025701763632439758054623009263193109251536281081
2602 2508191172972002013958448966478695503080304929101212309536673066844218419881887589088880
2603 3616850339571987956981400427402059427880437662483737951676893587355004901760944822893
2604 4684061895037608789475072167282625918147244986496340322978505955322493662663074048
2605 5467939594144692108400650198716621445752077373112831383124938364702322958885145
2606 5773469457198591617755102701498497458710144597324615686386554510711107962640
2607 5532082445564473021703559682302296715835269867619003284949479045284728329
2608 4825426069443059334827270042539776502539319352237961272694348152024544
2609 3843005467636302740293932458377940475887256692584734758655124874677
2610 2802400267908364681196845792906520618886538704286252630563271152
2611 1876277245284152165078542928334028724014588798203127488633175
2612 1156404129981015704170150279262143697424141963480246752864
2613 657758478287452532699266792595723812902269399661303897
2614 346124822673394539310152750410269891463227249781712
2615 168907109463791685396921684609224748624481741797
2616 76618587378854869172289087984721346789248272
2617 32382234210276280771498291035074868695459
2618 12781694777595011520470376019579782632
2619 4723104322059673052852945433136719
2620 1638045579788404586494296026176
2621 534664001869804645650256705
2622 164760396309546264762216
2623 48115277366026242269
2624 13381802277353168
2625 3569869331541
2626 924470764
2627 238631
2628 72
2629 1
2630 1480212998448786189993816895482588794876100
2631 2309170000989727912918849890142121339831673913200050991752505769881
2632 58514304307215073944305415230555638563774541509736068693695115103891456018082555760
2633 68834197991026692598059499930687203055117963378658530628023310070737803409346705904746843019509
2634 134821884087301890016344815211638725646703499235121393072959982484064905628282390125081531817631344789220
2635 3012715354935103766968564979568098695115264575770623251779020759680488663297965985827786005764287074045647164613
2636 2442935496676339046903725206852316388700826050953301747460499946250310820782128357828856325790839926054072039166569280
2637 152403885779649097355608454447748469610091369918818161085827464505686115991700639733620834908533130699675522778367935434001
2638 1226191484046711894772695172076612168895459366688928429287315217281642184044034208517124932803990433477497046739836812820251550
2639 1843643204216311112927983195047335475112606513606005539089079757573367068349820960933364542372782255714618126714577289039507750101
2640 682437682669805518249360202083693582083877921025355007072858453694535581517875858527242233142817928377373093924510088202357320778656
2641 76773993602165519667112126172365405832227529717277273254299542652339618219309648788023335466061825481072384827639209643394913359140317
2642 3095336904652964488444209397245182706278579630343013470399320994281881005584873457983366494625698832905981744583964767595963473939253056
2643 51008968575637945752680693200872985076665901226092920278316496024900635182690374231708094665994735039249986526552208907810248353166781821
2644 382254731942933588017639451722716767580635217828622916882603028414700515958416882611101775075961379913228105102273150487621417956555500736
2645 1422174514784360301937432108659769294895981637836687092121266460609393556469665735839374325334565445423661633886974776598874419519368300197
2646 2826343599209164245568813603805244350736467529950402679617672412591414163176349675864978288016740142757990153177485961438034724876285122344
2647 3191191580624382286245339926060634758525760420083044938195469794400919757491076895638114444486117689154222404886991503432571605490086275719
2648 2157420695439108418488704966996548227303794233147025957822277817188112661121976503719106384354954221084040965728098062218151455012718768472
2649 913583867081858572581381867551569277836949108568824821893403718072104908912282071339978615040483782044526962634467885952928817697312048625
2650 251964506948859624107776286902057748231180615440776094210561968455563668934514610487881132427549146154582293389672499352650339094013906676
2651 46825333615231504037851570001643989548334146271762657600736869645933741526055039355504247834724392645454485779065662795777644086849021927
2652 6041381255934668928882706724314494724948101039915479439482488282620922770783387607460605628274489017449899047390507343941977584838444224
2653 555582185476549970844011799621886504886937984545153772210936835629520950200165226798760931656935428936124924892419278427877219001107165
2654 37279744282422605290673433914661084400707971473969144505118866993176723464656465835320738510363198509732901220621151557625235920446724
2655 1863669335152293200885752223638276911080090442483467280685203286976388770844005031714168933938104099775535597270484944344285941682883
2656 70721866471262723591493271755614263907760238326673804236445612097676549105426032898351363878819144278498681753782402736902087665704
2657 2071728476986290520560379854352946550744397267387146241337919689645445563910338015128950944762791877729867111773960493920483468389
2658 47567105574834744489480098557251695448473515013750576643564789043804997619438772142822504309352652813046285731911374828501487096
2659 867882862839475952280115281756534448313348492828238044333768118855407731538290306589380257117403604512859749516034078815981155
2660 12742157423390202809152405579887084844113006334426572044195922115144743804742870819587208358196824557425658837891612126870304
2661 152273740064683513825051612314890670735877255528653622491694988881840540559104528752596343975608324376199457466998931778297
2662 1496789787384124575890650345484608860690760831769121420031797849062385488362572292575602082829418571396235253017511918356
2663 12218895996551870377627548703025766836908291421182941105429606565099803193674575767082986261970227818712743377685218359
2664 83577403148655029495070449123530521800632292419752099384830885619683197109753206704855127379470858236513107007058224
2665 482931956033698159552066594532830960068914369323645112739885017511655730077117383227015656983093999358817707658389
2666 2375266218465971175405382151870167476175495020623600727969901394598019363209504483152314130047859154174273791716
2667 10014251534773576141600498296792070863835115837378888943921251187796404524238263862313534772853774143683261131
2668 36428398132067234221521196999320287711989314642917062632995906851478154415966211029594966820850602019648336
2669 115031861748494203445189809458309158430323317670052267731531748488065258417505341187313377145483192108049
2670 317115659155034667833275261104021407471297810521415614519837249221027002954365820270382333104355423998
2671 767261997951268394786124859929534808137937006728359988159913629484345564894772264615926316589444137
2672 1637402945338534078300790989902168074459805180921338064266061420044512881711080648750143862587664
2673 3096563691018345477886348869114649639688306474942325779451070580905537537528333507198309770177
2674 5212217466639289114892188056270776623625835787729636840896747170901560841275843504048783128
2675 7841113712081891520245290817014504209445806913760078214905575750608661615757527488738209
2676 10583733157928776700262764791409712078035212401086781031464992113418852728161055794096
2677 12864892202855760199784297163984776478359226249227464882387889113762235543726961299
2678 14131706607566603146581538415929088348411747221283325912839625686335554187997900
2679 14074768865449820278115998430445680105131576342861562270145069266003903452593
2680 12750044772808670188976045207995711756002820904764317092112991806694480732
2681 10536740166654705907920263629275995701152250927438670515072188842827805
2682 7966470014640786604770433342219300475770526128754808183329668662072
2683 5525580643912695565717867946751712081584440337590417674610875055
2684 3525180223892407075282153822412793164454556214223678685666176
2685 2073827424331187719578264651412755144045025151222540318331
2686 1127746496184337050645771318993103318499410499846587054
2687 568233905162493222542076239048199321679981548918271
2688 265904297982465829326698911826868373657935842696
2689 115823541284433853821480974778284999253841073
2690 47068205545717520701570264105479867537956
2691 17885981210879726630731559578014137943
2692 6370521092266432223081631651784384
2693 2132023177880853066664470413993
2694 672261344112783525159698694
2695 200333088347158768647027
2696 56631342966124405012
2697 15260717006014369
2698 3948151097810
2699 992415635
2700 248856
2701 73
2702 1
2703 5880298213015725960249409584793845897453000
2704 20638081170588955815196336018557917419453342418965618770614109460953
2705 929628251838057312813944300729427110297725556574276843769044571187891964472761102240
2706 1708547706069279662211228386869220048285565168957664685291124167108099201046662008136755617340659
2707 4818370117945122020973003524524031286241760326313396985108854398247569121837485827939616942253349747018240
2708 146536086385288298110763352434762474880503221972682195158250828486274174371610501878670649367830040084200666241297
2709 155179431456812617305410572856484749742260081173534271273860534127412838840797631050615927439922202826911739691210018240
2710 12251057242288376314941571647534785288088395540297272302688743154642319416427717030986409723887561082234067893897179766719377
2711 121674511217213636349753873445238833773837198810392179621637958373583453591134751565252664616750919066718907011435370672019589100
2712 221335342486799240682449829705628038505129151977856506566204875236287320177342830181242698582337408628510311441604669953318100175291
2713 97489880324187952415349903521513529740326675556432174575858662381843569233449224388230788392150810134368173668685031338042648509313600
2714 12870002920310658616281878012201806744417689925200282252592913108710254535450108383000295024813648956820677124490798069733576681270451781
2715 601705134663574626115918205341090419996797468289277816263339842641875309903197233779083380135289607027178348922103429359973437426083950776
2716 11381218137097300260602132202672836514685166255999946078611094746804812380722498193127556062386842982019817341959234658274868418576072546085
2717 97026517558733086639120400689414398838737012777003214619483818675672169661160849915984341821331586332851765600179133037243064699132969567360
2718 407459185143761060424220557143819425809428668132246236982293043785780788629069102668656638912648894182746291013081327009481795367855571231733
2719 907688532211922598073246274796378746305677647059681704477461880914637409887619483299465101169396631052822174270253005276543106580592250045252
2720 1141715963744347764291350774564924549488443104311417301113034135462362729069528910447194607778622467111108522535203369045211571153190850129495
2721 855108885698303207404815454383448111828641640719809212643030680848639799201573319130720114976337240491142155639214708111939064793048831910640
2722 399153122383146883658096125121286430634679106697307353411807655657953227000850329852873515168954356247265870842615333395226493911602167407769
2723 120798173671441737947169910455604081480476027648972978664482798922391552667433336983629878939414104324357879354258419984164355704048786677352
2724 24531964818574540193382583152663636555312745498606029726596059500770609907438241375084808163158778774953912579588611707737059603957184308111
2725 3445652669863057573595278814409954753512558452451962101944221109460265707412159904650238903120192839781613225793142001174951190296712547376
2726 343759528471330905357228636961600779822131087946222043575563416241016702779450982954433176617339527266577528857935223390818990341881518725
2727 24943427623209944522676085029472389683341416976481781388117309507394679118928096217048864074260725438772040101956275003582652040243083924
2728 1344433178445516392295070102379250271732035175721933268312973697128020548168960117406547959694613860510566786603897357967462668352486377
2729 54854835461927512863894219023844302428823620990668240117808882483426832604258967161905880093849759464983399968889149524091911173398352
2730 1723344084094851164876136055430718812880140944183354183025576917247954648975790506002071951661874013634007498833281930858210694842525
2731 42333664106791035329695062467631588048665661926394066255365899654192758759500198769228736798761252952894418363955052865849128046104
2732 824536150913960322900785905753588585663394231975163817666883248862563476254932144768858121057062618752458087149328099877904311131
2733 12895894611681714673534134728242098626710673024665933934048163472878900738120586982951391740002599583299985685676292799646626368
2734 163847265132089874900081174713617274661761832572783922892719642168425021720658055795545293964469787520321781887172631620179511
2735 1709136237759169533524379095026883149809077382503528817038729906159447498280023658545290666023062523003320367208374615648252
2736 14780575986341584806578024977073128191597958992844148820854182750508030960581268639921910592488882663336011391125786233505
2737 106924066691560811533428868287203504708563086521541043993748995080441032849064291230623192646046865473558737386389682704
2738 652411713359562560118147727552385184083684970761734592491247068780799708579376614129077094273919331554322329332874077
2739 3383408706715443260261486955034708072959009018618462030278381022959716598315874937629958187056938703504712450011928
2740 15019534631687775540081624235688652509406410801177211792855208810290130798950846190838274183486506547192940893165
2741 57450395025729744502427626041379792935754112929336718918632046187445741415637878715151163427043322703149268680
2742 190516489139246962308180793615797224038106229179763402793046574412010133706925371215712422710825916659181375
2743 550890535868499967452307145100605854068013963691232736286688132462234387494738386228870692442369355664208
2744 1396431012702679156931510396998644692613247458277076063823768011385537922046408870101932628768956048731
2745 3118716761082756365230278854550180773899831831871377243359274615461141549613760427758866192182229408
2746 6165681467914370564230772413834868654958293507831075837828371784919037692868360768293691729502925
2747 10838235203721813277030282165184044275238258845442311007046122686841693523654683660599524207464
2748 17010602453389254021911478083185654166730392540957850187687568555211775448117729804848941563
2749 23931661550867632393336611067459962407082148861626404440668450179950998548945893920646368
2750 30292289005187452185780588678951100015334113061000950087525867741185413707091564049255
2751 34619827737115278543597262214874716939281958643544863083010019578579436204961278700
2752 35842587409729036417203991690723625330013770163890532745119486294697591192668597
2753 33723346964815951924628369003949491922173059072118578789524649677265488735272
2754 28921936233423856400829653407950577715193050701693180867857082334280478065
2755 22674461018161047685855328297774227194924179426869289757092684807448312
2756 16294893970775941163517669013199466998416559704002480468828435651465
2757 10762493642309977615690270215516462309777179383330533318287987224
2758 6549647987253874751231049100603251899778389542464751298538919
2759 3681492485357480475406670446687312060302315021506958984092
2760 1915816534603280886650334439892991538326490383708631339
2761 925130598490082430785024272066311618854131872445392
2762 415475311301795086277132275575698252574734306397
2763 173916736130795808437361096035721727826177992
2764 68006384242060826789083412158476538335519
2765 24896542253240420690765605789914914624
2766 8552787022589437918461052667669585
2767 2763823263489022598237299883100
2768 842363856786984016938855059
2769 242881682909386904667576
2770 66496308127219106759
2771 17370577790528480
2772 4360283992103
2773 1064298024
2774 259369
2775 74
2776 1
2777 23362265873332749085315221863910685052043000
2778 184469427119567530733674704189623498420661211370304071833937009650779
2779 14770644819409605653576768260185034026155952288143240544090435391768922128279527841360
2780 42412519917844650957769171270006042600252150129633033020062133980975738818862408656241809212750855
2781 172220690340779033155806761910308805429864864678256674945582200825296560995096760658600340871610692063361080
2782 7128166335573595308159579332484109657187543239877008104632426153794656294765242808882262372180622340402230058624059
2783 9858355318269809284339608855124366015632590526552095268320200202917400568102100195982655791935221633349091014208746754880
2784 984919465635998138956475020712276390665533727682111026602184460741537078710124910642911958635285403871742584647710376764123133
2785 12075137478373128882343024792139117987538501692169412270165207224718522557851504910665528792411532389539885710218955949436763286500
2786 26575254014882372758401899080208547856084467431251931446284301356658897774433488897684833591759663524268668789898795337960662984943401
2787 13928698170377356654988285738972939627231476932855326359505818192971557743154402699546645720893713109432656904186389095148481389949948500
2788 2157741320509467590677814247714829046916747523038852517840409797454396134074353106188732769263424053948244052571363391020238898735034697351
2789 116981607101319140483864095304732184518042392142302147948114996481858465229129809662300396481005838837765022853891834709653017449084478912656
2790 2539750030082627496038285434803501123343124221943854675850842124290081323029990831091237105420687464656244916119071680457271505123274406517375
2791 24631456130627730535105545672729116508309407539340324124805681716972158274740668913583119540265781260037236091967017618078891945271008138624976
2792 116756093350276368794736159306715942497538769512090519895436041459017487995759287953029546603732809111101072031182240924099791696794592567763981
2793 291551465724730486848846634886648827946917692490789062059471819981335715015298718561556342229020479593529383354223825920551425783899049034128848
2794 408537709172210342134854399967757968806666196264421462283626272824484313098143625005195438849773759030188942128241439787349798712815116474025711
2795 338984155332670307708613767989282688594382867327432867941488413713473055225208711890523684683222339349229505413643179920269014860771254983146200
2796 174423381911565420960572525870028498207217921351507532957724180047413767217966454843298489958675530607744714789803649162666560663352230023708439
2797 57923960004970388476787865672522918242473225256462992787661640320141945237499548261520630100824954180650676727023370425378131669488589063422264
2798 12854750141503564344046855775658280187366851715445947259668731527341605464234706349705206625161704767176517301110672238787021789066501251146925
2799 1965575625294759267246472303794704686267671856690429921875650796826651214350338111357137988118305257056916173291802366524257652639608151145376
2800 212739203545675021472586357947387122227510016431666010475495248086563341045203924536120252239191829120065936444632234024018586433308130309375
2801 16692801949140201887612112967985129536927041297806368850099092165521976172959208330621859602874302897614588084095579104463683921506220507976
2802 970070412258876104144508932189182886633434486213912049221645229996307638540999845005773151457256031388780312792991278941484268356022120679
2803 42557274885871186060034892261405950664638604643707291470483856617546314685490263456756047623072671502543326550900607290356945474135447580
2804 1433881068979368870945301402959107944657188048039981318034892319858598189751780448996043965468799181933285902752678704141940338371169239
2805 37685261460316830220579475467152039743055110194415728107402658598755140995404395050615491108422109585196728820815218830830951839665280
2806 783555406166694556494023623657825431673783879555626270579150249757466431046286695293046631139097982456470198356120735117791529836309
2807 13054992623481848807917862821672631926634637793787590457545961194709753190185137070839968598207193626118423385440253389087557592416
2808 176350066094850044245389706641615145868600001962753172433878909974133405238154998296604248833771440376400868674381015312549587571
2809 1952184303985430286123659775887591714508526211079282574044737981416305609074896817483011387071997220959020284180128592351833712
2810 17884857417794665253441459885383596336587908455703368519358550486846845233017365860603275274371215516646301645869040339736225
2811 136837070933199801991094032505251792890794426311595848909777808705088110847276565308914957083876527092340239460967932427536
2812 881671474060247085986366312689813057259296650712743888862702264643509941790218645098706674946378764583530713224408474199
2813 4821187386364941367233809879531365637559930356520327238754810239499886422011299841633219709834608544533976871743505256
2814 22535161048539758287079245081165952100659232488262743683594924348438904874978548741750725356823958175093244680172989
2815 90640390330237795066808454622331692594861311625545491346701645822857212938768429418564608793192576915513717755200
2816 315669951572250246516489388873947108125426720098588328363018376781974929002276320634899770227256895667602227851
2817 957437862772807237129883987087907815744542652146838762757449541005759240166063622466750273895524797545230016
2818 2542760389370209820570595110377995764444561588328595808775397911544918555761193230835924370377972513043157
2819 5943197620759874982111417077465325939571250482087712959358121771940369877498256169114034060698894922036
2820 12283471555134613544410817364370308084217588622470008247239010839976096346446473695434891266084919875
2821 22550193509471203053251468293031625072207958309450959551081662265715746121150301366486010030034944
2822 36926299701989822320343600123549568866753614860626013128359168118802969458771859491276366094391
2823 54150385472066307839528274935726388554868272647772406016414594251984101348697105818223852816
2824 71379868883695392754016710246868715565385588809027585609096184525572931707714593452453569
2825 84878694191980424507030131864019265855467788639129149531433396362393766557750708198600
2826 91354508439706962760457184288333818830243976676301669162797068956461551513268138801
2827 89280185835880877619692969740283535318878291213839936347089710750205657798473044
2828 79467833908342541164525187030019907010978953655884334689357982410463701418251
2829 64609122817325884320336976895366081467645278929924386955844953421872032080
2830 48112779053207812068902208371384997812175373052643938262219374244086425
2831 32903128849659988183142246103555784094526228367988737492582582784984
2832 20716824996756868298556736607829167833969439279287631333353056843
2833 12038587617722616226292706662851161221754271978419700738219532
2834 6471640479588732982044315624369874849304650977574232624155
2835 3225732085144742021061840205738965809633880441852591780
2836 1494101413464946808666684566445744323470525788510923
2837 644485966332587512432353870179988959218655610824
2838 259454457624574675381083281560293638935419063
2839 97691053815038724465244031312411906746816
2840 34477716562030935000274916853073572825
2841 11431077169368013450217569154686836
2842 3568893441689007818956399035073
2843 1051986130864652609465868508
2844 293640384033811696176651
2845 77899513536882078300
2846 19735851830209021
2847 4808755638648
2848 1140286645
2849 270174
2850 75
2851 1
2852 92826069736708789698985814872605121940117520
2853 1648997602356130882612066137422014078485641389746339777923549622165723
2854 234709836091899968015715496480538657907396275172992564414985386716285713157847124289600
2855 1052940732037702424317152023055898578823559354586452302668014550753116445921960631542284420690818665
2856 6156226834022971663330922322688903326143930006144986302599066160201921764604725383298283486130803318248669040
2857 346781938137206387615512003809523197702038714427293137060128891950287646231013424211199904524754366926277989274593637
2858 626356414421086177901018402540762768972419881933101128618155387823077661159240505558925333382246238102424372245591701085760
2859 79191036680956002489965657674337736539037788863435662340528466123130521979497834245888523216008329326442577094320956930049502769
2860 1198489356674760957975751177210302562641752504070657108607378555871312328520664107288890093602067991867050503364454126731655501663000
2861 3191208951997173266587074296944957450046718160159778942311934244440417278496300684917514137039364210677979958231587529651387819288558505
2862 1990280489757491745746265200426892843507985781934063782316207514309211511968438369488734634646721040971034846716191471596006346407469652720
2863 361804999982760410721222770481728111490210566447240509649040077714961246347333271165659851616002628827964148685046249121447512696562938814077
2864 22746137984064746787558801150458341529244544581125576312119059870935409263842471736115863416564242333065913349851766192020147512305661515051200
2865 566827974033274523673886875670361413102811481945524817382423174770255156390893795971006400721647848737919485603642300224746289844569728544823375
2866 6253882986196099489236608545046076013045158205673641509511399038438010162906770703716647897477313736854194420795405546880523959225283290101998784
2867 33460857532782637317206776127554403876045087093585625185546752154355276819252459833582681395374303642122021669519624198409930557524674624408851871
2868 93660793360291038520988330632914033125835138307308834177388134618319967830588516216621162741185433057570204675690278884761026991793284232603043936
2869 146208531550884278510613509389203852147887963455285409156705678624123193386945049066799942499271668658417243136223716868340494443052965427751958939
2870 134402163206864827222997370925807096697757068260542340101202203983598905821810970549239993750235675689190552582876403626495023678680206676953898560
2871 76232695419801024373505451074796261148643248911849384321614772529326574870765483211739406337529855913846483829276183888079496730417611757018841311
2872 27779868439491603587792470809449550859049912057850287081935848502086449574073518045854405565900488409141314101972031966126087195340184934409541808
2873 6737081834940344890168459857894621621367696604033859594341961289283619601951122769197781417411389393060589652385857852751770523625078275528860005
2874 1121470546609062986531666757550884254299233442527626692260844424578453021386343244882468120722174862985027714891810491182570375617160995360431664
2875 131681061895380160682099001572046540159877027095622924188421626445107713020546767475848009240487514373745578583591437800119035903889048115309375
2876 11173486286121387522173260465436199575758264413396329873384261335084471708261658103196921506318303150427056777806813990991863796135817081489776
2877 700095355649617363163172986608166777749388078398653401769193246142200169134399442624782310648641552416722289569804465845413408511063505381631
2878 33023749337995288093831649214089750051465803786950854186099460273557932513772624482857669671180991133212724953733113378784610690783646240000
2879 1193306360259269613157818316933459739577510251964441422214128179875164686362438872447999618938171152946892995178721550848392915599644507731
2880 33555149442776483135021005468239717536174353496081070986454946343654556960945928146149104143206925659549385150434424981975790544624996640
2881 744794156411534870562336264943961082042835664220646920554589932118553760340500116322959159635950941827539456082531555712880881628710097
2882 13219444548343403508386951093735470589478412218394614311608350173087365779994614973510399057297604619371736412185402085806547756710784
2883 189857913317406858172806328015823619292641806777020507826553066235426003132460404042166488535788785503863855901434572716397566688957
2884 2230422816271580354963539823869123250189164434793081646095918739264906375592199092982646544109454275665492007984122107141257408416
2885 21647506028083927671118721767626718183255967970005139110837191147364561886294158510159795204335026417054022035532159962874874485
2886 175172853334997583374909587691067680239900651522852219768181996135219548263902288690838282000035359903514220238582946261087568
2887 1191882753995523428469160464237215889001805243113626216168323710560262086333714326127264330161716010879917851912646527656921
2888 6872310844640752548553143868304742410634668930127984333421353291300051020850978695125069223246882949227671811480950822192
2889 33823787285886709725157359578184120640911388194397832015975268351154485898895513919786432751575470897378777564081437691
2890 143059506849533490838897796603457623379850462869250631488958227218398487490466914570601529105943036778985852177317800
2891 523250582807436527506466203486591576423263018917342665000820927195646141460389562997473597382260203905478003997229
2892 1664723605689605655369644110025645567420327001300058674574281017882003077643450954782907097570453595907369644992
2893 4632218673619969492823828456277807068816567482940363243202873999589678465202973142941557668186286332907851099
2894 11331165008804209280308356237337264198301076315083887289247589767679806189090669255930745989513125166795928
2895 24484150181116602887195011676965285868970508274472086606865285042446769607073387583438091638968951266845
2896 46944092448535728291214570635187855429747374810976560512069395808253043888176500903909243261949176416
2897 80206126469283109350713104756899202557129649264784950072315256509468087781004767036712478085121161
2898 122603933847015310093220601039337039561025204858711476863958500505623037900335185257724340024512
2899 168311631554353481184989392654120212329921979278968784785283254672269371148899933045866939741
2900 208252484320447829395485299962291376758414335523250413358242981621940317239823269733036400
2901 233025857129724172452309823012810113675169069275083242402354130136259563983693098758549
2902 236565849937194969270120945345747404559217700143063191476883468760683464498258419552
2903 218555047278537312913204298585597499303711821607744036465849971802891552394926047
2904 184286547853580402333312395897141315201745981105087425514052818374575367445472
2905 142218198448183128914776534682534033834850433005250164466570834821583712525
2906 100715607231529408194611605564077598070398045906412573199612294955335984
2907 65617721074246960763764574112199262658325494973139925974589290781187
2908 39426393288615608675026440338338369123354277215666054561371728904
2909 21898483302346206749477680767713050980502856014376097058427839
2910 11269048159509767434385399277429433841912024227571261520000
2911 5384712147821930257564109645219747052961886497308012525
2912 2394263947789615165014905529999721319950723240879152
2913 992729533355926139366316435521736702433190599311
2914 384631715562003484574896653440990257229511232
2915 139547164624306864042992872641931279579425
2916 47509356464575596968644064922246713624
2917 15211505516429357253052303017037081
2918 4591050663126953748964172511056
2919 1309517730997712455086991701
2920 354038820037918678316920
2921 91053566743655878259
2922 22383195442128872
2923 5296197810985
2924 1220554964
2925 281275
2926 76
2927 1
2928 368861487637974401172285738046404563498888040
2929 14741955841705054967217235524149183317408301558076454449840776109121941
2930 3729955813669175650674701265450492647905452685909218554937947294990293682116208356343360
2931 26143003339221703252166186018936078843204169737320328921253187008858550800465384150819101850446696445
2932 220083147739339840377192200232776721331219050806776600609837275890177353700698731625777569882325283750013537780
2933 16872492176563536521646917862786755067259189771278743582313606093251918612718604411461041321101182009700852107800801363
2934 39800085098814781430702635228793637883548744352563858157042415265863035704554531405931745292965258477944982711885270829691840
2935 6367927184518503597882364555345640455591893646492489109219931361657035920378464269746243707898929469981706685069148320053349404159
2936 118966431844568565156384567128634429870214756042194895504200628664135760839370754707009493475965555285515646271427072370077838106524500
2937 383250458874347468225707547677099691246474479738180201608112463450073973965131263863425828755827823202349215522133345267064295369273543499
2938 284425941576039863654457563894131387821801758440530489443919792457048447121557655934427287020626518316585731762171379528990446248347362701520
2939 60673984857139438212349196949470193208238617181314534900099185912187206624869830049062778875103129677036202029539542869381655646233871489330841
2940 4423359210298384441815002979789602997892484624670322528329832781799496926589905117582309074033723359562798010852399794399660411892004222374824810
2941 126522509410572170596293762975457654146423093960666732429956590034123774471980924315614301325117264781637312497609122377338562464333269407578521031
2942 1588062132864558126290846560849027800839277752346880956315818119606495096463508799003164509193139948061984927949729274667314601225330213710988823904
2943 9590794835234864936650227598151742589647541179671940405376996907546236558040270011724545067277876816943781316859893809881858789964410738538024520127
2944 30092793465729942751628217745653825439946777626859989406794537552074439800127491078006831115683509992519111955280345253467087842322189650882048970816
2945 52333225645110946295223448622983179644349476978415800779952800347983650470513720552465156452915811637372448941855052783572796276863791967250872555981
2946 53296612795090829858684330631168577847586530546881357705317574655082163744635634443935362971006577296840980091669268750571160197348999167749435830432
2947 33323202236163685739037131399467881684902273175560824137576566989100714889283831143704584751773562506184691423788891804394073897548464979495935747805
2948 13325193536982230610890281730808887322855962625834685428606307486579942296808820375133305433908886205336277664646501999378220460483000315790555663216
2949 3531458190498491419346959428244940671678192515259850924156092845089010086745024721354323447170419979059228841165180680639381378412976842344850560643
2950 639974784917660332002051714673806769169363776351175151873969769108120593388172163836839123922722493227956862572396603595178622157909563041860593824
2951 81522776981852968451897582557365332145112812746812857832359645976921413810989653336418827259151732562765946440839660092077690101684016393524357025
2952 7480509297044531777874927671697265069230120361637035229242455871529189330517020109233366864565350037389094412269953796255486244585387607916647876
2953 505356069134463815246407756943591195538194693673525998993379325011739388444945282529536866471601188564954926505220565966120362363947887395409093
2954 25631194665554877804668472922746338998309674156097337706728591735521185228729851525674135604236827569400741670288408538134943806090295903139744
2955 993309192752627346517079223316805761369486458061534930112243173058059544156431037916409172866330252205064997863247523612466698327504238462595
2956 29884398102379923361639245931409620564315499797157962739439643116554396836754424408131107952251039412162404200709381200998078997861054970500
2957 708116609483062694320253071430630626893602305103971074199378781061545094492354703464766507331056790573495453439141002721592710745064657455
2958 13389252248060036760260810364928323686826928835608815725400899732036139402661553220562482072768706317391375541753359151198016231449414560
2959 204452865240541397891112953391055512713034450801241185698527613295473617904822125853447556998736965036490083113942925215362999053962437
2960 2549002304764666402248894412798452830089371605527623115717902183689793304458633184485903026282966611785648902692833616758842131868232
2961 26209123940912197714763283526579036567563687179630666905024723686199860696959073604453539029950284697571969859732102812822821687467
2962 224314889661361438255084596129510085074995202896279136661749090192293992886651226225618635317578506006854928149515806222108983136
2963 1611740115852756756609589290039189078666706922830953992621705225418678007736966438032952164081610862385067403419782487067004879
2964 9799260087064916030582337815273422102362951362672301513006580461649675694194509482544648913216157565644512436509570009541864
2965 50784717047815099073661022986231340897869957846826383969313808593154985872594635322981791049274987085433358292322500907175
2966 225875464676000194007835220100771777043966317933814539738419407461006053502943761541543610277493583679294836785441920360
2967 867665654142494889279490796266579071402514531972174804570245106473634732699093931984653710599051214932915953986482801
2968 2895672761264972037790545189189401259361584485471385316677447735301820551142434314293799299503843628134897385138184
2969 8442263859243239408977034527414221982674042411971896977104355905607849644750350020800493406361003964441034378271
2970 21613575620109583958645187853308888137607911240173777818238951906180645581045465907616585560771137502617466904
2971 48826894198397307008804118416815522833604381196829528458015389487156341128201972819475393983684496569303345
2972 97776726234387387314216803124186188366319373312146399511770473241517216744585676419920169737793478259402
2973 174308380650180386227512938519903498952050678828736499647189694355420935262294249803453454664367653029
2974 277755658415134362512979435485627232471965494256575445279393827631456261757613228751607637179213936
2975 397124486613934439537002738775506063286646936415218534891438082112170869200409059656602322485431
2976 511300741096473765557340238375974414338585147491484376444339297128558852949244188753945513800
2977 594834237307898774775963104122693357275358453924954137159178034203096699306670663765103939
2978 627324882233078245106767175054415886535938617020550308760835908751771808200393611693488
2979 601593113888610447396196480287700751440769820682645162205071601111868969229937036253
2980 526137041827192433127171117404051357527215365147298749643896014828919507881583628
2981 420816558771506117115197154955617383832311425419366660565072836529571948747325
2982 308632870993663433983365348670764583555100960433616229245082978636824785424
2983 208091516918637437158830766942320941395812735115926606705604314261837885
2984 129297839916427365814425202565279948848331912489776207402600137759384
2985 74211905453201685021233642916900444845555047340172568051679719737
2986 39435319523282592868491517787324611295760613981177590961968560
2987 19443686049645701896741816755876056359659640382417477061027
2988 8914113268010164022546671853431114894490064337082764410
2989 3807914781605963531141697314413150414405785892847623
2990 1518776063453746938578085548905699895648710501568
2991 566732445175244059453758074268511350908671033
2992 198254395015200696239908847147729307818076
2993 65151725283972053416257726062306416367
2994 20156676176513190376048300644831344
2995 5884286431008930650842725093441
2996 1624966365909164560506001106
2997 425729466414806054831205
2998 106196806604610170136
2999 25341614912096823
3000 5825392608094
3001 1305281265
3002 292676
3003 77
3004 1
3005 1465865132691170996866486179768828525073503120
3006 131804003433140099179045418184269603956422891254323434348526791989449623
3007 59281005212539608756072596799593759534443745846196344788855642826910815793407297656704080
3008 649153795337507196718199802981741453932643003603347090129598676038806531516278583613022832859451718565
3009 7868658026865208973278712887587764053908453463160212764307685062882129164976225502086671107103798816978421497240
3010 821003279054564913419254994341109293109043871736707905453238281351721940770479889543279463462647831449436730102716820209
3011 2529243227107652960871086887903185440800593533429739375174652488915517366019929401250339556792636504266651266693358187599993920
3012 512112715849891246680441146802990492779682629183158627065429973338772327183733375289889887378964066460679710170065688960682192319261
3013 11810313999932243991171330767343307323226877669857905760750478132624979942999722895898077426712476099465986302434036518035085714319594000
3014 46031834492707031371273085322501507549398621462730188686821422202433384849385687598519243491282355594043983155796997461897994999720600970441
3015 40651235404363979322797381294173781289329481031163695268836196387171846538766151969701420788991649101096919562640017046424206001818724501937360
3016 10176106284501256156506294029422660997389047094658087796669273867517986274785965876691202876842062424164310850421769116072455000059058658998603705
3017 860299196332317169954650864438999889498838104000066822566759260043912167038563833224400798148115067603411352606630579358101502769727761302686350860
3018 28244817470895350921590015930804257768155607694602085398546677989622807303674314866902197576779955656873466618207040311004538959689485276861612601039
3019 403312284123901404151119529915932150275416034408980166221805457887555738079239555385409241610636836735227593265976877646490676821423160196483632971200
3020 2749351134967288010178364615347132017383861726422646233395110015926105987676754278069075668696742210733741217863468376356356067998584829084918927697711
3021 9670016144013363029622974619150840217292065824245659067486816048483464880141889001412178806661076451993041807800143977268315561147570071624534969048392
3022 18734597291343350937856415008350143733987292196537544745048351131881015978226095507658202505673411344318395848482177125311569517424494050885582236045179
3023 21137673328491799013018652870663495186496210284786475992859610399810409887359041723023749058139525751366182077805803295660520833436892662682861799897632
3024 14568628617672266004929727735651222245846170172925804059833614989187615285648945027718927859013272175550137642263672064309350897933099331564618061043685
3025 6392720939460258176241110493902193535656434967767894691455573394577696553534549027031723482878332998867298843056474326671346196327798242035576039461868
3026 1851431789704319391276724445337502769843393356280038006373410115616358566516168767551275324765234945816508356105180067228872936034574347738318968942169
3027 365268244403388284452774578559331806696115219780228301111890793383715384482239272576218706834584125797849113879072541452904064438751715603681381696984
3028 50479086468605721063159525290333710158803170374197658698895250501608215239331420230064735673421012666688297362771006493749341700613953226326895623725
3029 5009028326653651689314825544017265228645598311501054196197952755136774998284539653590194963333364900709286006878940182291985164980851139601585629384
3030 364855403268556040707119179976305333064042262965840266759766837785181393765133155129025481710443371511450088432956493638682342988490417550721296149
3031 19897461366408719390462887301838525431170216062307234558878474182295477579643380777293912735367302943984927244965638345334270139032649153755294368
3032 827002562882731947590237747381995926972856635674846017041445741555889350736177334522230058190177694295898337664992346461053732979345834288411419
3033 26620948424550113215926003813112128411594129616203881945140685853476681885929443202329796397757916677722850496186698987152047278287114040792900
3034 673396714742493080437856812563320941194175880203494125019380675916695878213473080840419712748471108763717661581329556611204492131339720422799
3035 13564425709101054032823460838091230429676075683455489740785986032263648478591168128358777310867281325575393359510668150537449560865299238080
3036 220223793120137478072902773615231382063202770586197134763608562586584508485564253098657533273037151905146887684252218150040959319194744235
3037 2913833141621398889444031443860661462310771094041056904486592885354874957225632422923136577680905591180174112521718423280726794498196840
3038 31740501665056281265705577670097211903075006196463683214300146790627693916471286198455973912298926348348503975655451720532546081710347
3039 287323831294294617116881784051742521682198754294820613147214028716177268778740831862404896204960618726649478315965669073736848844140
3040 2180141885504369119772036733626359755507742302366852650601464795004187816077410376689185264041187929100282780518046359454825420087
3041 13977146204072049442691724136417955087206086051532660694081634565487017339108920351511629506566322927933541834270812743826437764
3042 76275584802071893081338960674237980976140723503680562040550467297089807485356039810912887306651699030661218989526717594271509
3043 356755460265608948185985243135359104421396055144759581631590046020481325841192267645788077464587256677633308932836060849328
3044 1439303797894632760070038154347550471711793667408522976419843340764733905660502527650660220006129107904206245196809442331
3045 5038752570437744647951686142126370586188098592207579250700982741120624370486482866654727984973977351501009282209238112
3046 15392338081140129770926801904350403358330600983228800418411178255529203458863128818999291745627006942880615114156601
3047 41244394206320280940257174734869749181725688302616496786979568743075825950998000929807763178643346963891626286156
3048 97416120353623695436656490109050486275174694965917737646465238934255367576770008773537154583662554627624363535
3049 203751208002596795758932475531461208511103656555469403639235801474104801077763548882833677799305726673667208
3050 379011915891875036342261946535242061144721642782444870896241949003380441663797782094666283127848829843567
3051 629593735650330042026054983018161489539374746384913035878009269284037880297476418318457508631287494816
3052 937550911568231606948110997638640175496052241831523749154232516740109647661846679974545512974027459
3053 1256136415403431322801932569409560174479411258327841303567054454646468594198943776108654023531480
3054 1519436416603136798244847645934216166563161160788052472506035270428199715188956205431954801471
3055 1664756391469903274779437736806711572417911027671717849712233989724047570355378202730174704
3056 1657251304889336795662616400799146805366983712164649298230960705596250038694740921872437
3057 1503407365842681142635056068084445875458335406173576923580498500057062509442624218604
3058 1246338246520246883038917956817550327665463040729771456621422255371826938623586475
3059 946739506156456985549403254507569809418988203189148407915625831639886384497480
3060 660653036044488811510295762785191685075127939794951316302858441233976623405
3061 424551888076669544239884201890002706622153289199552383844331154628133784
3062 251840653005181350755702601691841817660473219029398989281137859465455
3063 138211247152970059200449485982905249207627490821185728223385223760
3064 70328911625087181303597555057751225670197381674505886440865535
3065 33252014647821765504920760447902867860795927098605025765100
3066 14638314055930156924150558277352364908394317533647541055
3067 6012137007867856573645289110125957587165286393388352
3068 2308306588054089489807112788984530713646873821329
3069 830120307776510659376172034043106922238979192
3070 280176256195730621438588030336942736839581
3071 88928477389907873035334303802114574372
3072 26599960391871744461020384842538929
3073 7514925701541906893769542750956
3074 2010239549188229109911819815
3075 510618437692314695424648
3076 123595988192738648341
3077 28642636665498824
3078 6399278804475
3079 1394648716
3080 304381
3081 78
3082 1
3083 5825874245311064218315521996517139009907512400
3084 1178526927028294825780312094703799724732600481891719560340578956403766229
3085 942249386654053051086615491921669098908757552563267597762239541481256005536629290381514320
3086 16120525916142466775875828892828084726594179303082460311621584118235199767631472524785711514974097357031
3087 281355317783901198257476418421256040812881827373132413448230459234105947303960353774909499791810243194278059797520
3088 39953263317180651366591129940855015656208887951607549043062233066142362838338088671515680795482966328652300201706996983191
3089 160745965979097152503021983543249860895121538008148826188412064165462166649920679123710105874996013369767340906099151606140309440
3090 41188611842151153603577526932316487862071686446032133016095070294941072151220891502429224047943527490407435036456863825647694413761799
3091 1172583730323775504939194129830424948816083642759920709740407848072981131157110537400694185979958367633737878753013538723258738864165438136
3092 5529433472433918590645436528409566584585253333304450572569421987203102103760137269015990331569719858393308024022730233734340750317796777522025
3093 5810673197972486197029835915944313335852756862067744513640312814452554092282825871795834078915147808787303845553166720267372052353086004595811920
3094 1706909028550602905769031248173335789324300030867237045083970551558026489263280379003889232936483572703149726096291663499801059428013031782167364175
3095 167339315024636520149380131159153698390574183636595184743164024422338621196409224603098686009326321764332219478239055411936253444417765073063691875460
3096 6306124160631861410608990507691690890657877624303681391472506942121321774429139610796797042994732721824924405117941652285872419898940911013352304643041
3097 102440069383666166205676795100062317362277748679778159467735274825640506361563964478296560263989317741276043847364084563125241036279559396076467607384560
3098 788246478742529150967620542819966628130567013497862423616179116526504531102121141262009861795003704164112920116635032183071334697116718409453371262216951
3099 3107777863752606700749155591121973977283665732398338930738509350010063549848840557971865178092381769686747639168404252920285374130258200751125106942415216
3100 6707663120707575356419767235389966549520991803118062067012178478601589538589166709773026101970025066858500037293717073385207368498903807610769912468078579
3101 8384493346225846055599638160974630078748293381092021995422153230973547859992544426383903326276971131265436575036805364480541779597987690729925603527744880
3102 6370225983074608936948728085126421771737451875128372496297248592750411730399139412894373597462386029174827552793765379882884046072078304241894415893584487
3103 3067357942032316659774218659792639184284717520223882899437444567714074193854435804572069608392813244099755435661441075109913976876667740346926435908786188
3104 970801065667136207452625111616690727040337465516077150801007048147103506235622452507689446244535607019762538082294105732731556843906974041921139018705407
3105 208512633247178593408794869955383813892556226972573060846204251183625405272464646935352342974290638105947402740359135734046022140132816323136348783700216
3106 31262094526729025662396918909496406403244310138006224968725251029741538038213405390321589005306942082198807532851396326959492084607709440967065724204775
3107 3354692249458963165810853507894726045419422827098435294658077953815585681841430501488060260300489414134584779104006272261550638213706944264791112455864
3108 263465608590691335523166833471420785834224132039276531109308354579959119250190468711128820246320821302671552863962362345551655671594670134589676252775
3109 15449324619174424993606611448106195388537121534767242521760251168286275919772057793126184709044036100814689204074765106665084802333742563506628120464
3110 688677045184040551168078832625093215986348232267925762840848400978262806062469976631386660090854821007989046751385158748459254454579000210427661921
3111 23718784882811092746038071814779603294524586567762836099382043527804560949699388458336846466503130762258261724511314008269950458119975628569815720
3112 640517323779262259052064902387536925723848114408255144635893013917765378867317674831373119218720198186193043417321530318362058569490696554002609
3113 13744982476001340185977401426484111514500692170052265891531212255243225175406255576602628022478451320144486779321674801815426076516365763683808
3114 237266950096278509085538469355117860027784011439665727275714390070752387744821510109101766653178060007672542827838162019852920367848569643695
3115 3331698311097084581393890173106266397850677238149707981584892539859718597221952347794355794627719388611576934418341982194107559909044793728
3116 38449127585311871573435206395830003754818872112457921085981994565049590174351618561472913487606589365584632237176429067540714288147576377
3117 368130535154086739353720874692704187225229361613911535485080884008722293650451866519099717897470421756307509037004660021834778966653012
3118 2949828385734006634122118630376917962689034385851668826238850437774526096762404078775548908532776893689642893760542835486713816781437
3119 19942150749847887515896238190144517885084337172841758914290113004561091352588262738505936090360457984136841602915307902196491921232
3120 114596878705047684360021709556385963006678241814436037724336724819126858261532174340069500974884784724179887606196880235454663583
3121 563655702461932580234713727185031740181870939087922650955827378943349100844760410110249514879530106604873725182731165745294920
3122 2388370897828105126762349323053720223311371391866861900558698777551380621179773447239543271331709809839729027316553907171815
3123 8771098002402547181321279408005914573237714528389899412701571471162114482338886936940961374591980397574674970757720988176
3124 28074787302646343193498126876414387261375551073506570121936772030623216257264703943127969593473407018509964881680401683
3125 78737032311718804937762049664468479049569337069126595482840407400617225769159410308908002473081098238618191197780056
3126 194441432573371541918655531688083075369578567940900680843642756622153606888349899946966414549275879450610589101295
3127 424778528441045147168879008827541530216907241245134442699160927819705402910788223646632331966505061617830300952
3128 824513205180889037923197904365620137497793564736257723873488230183295553278819064632724355745622819961549061
3129 1427847257609304887546967888688618417971368434720828482839115363033147814864509616016627229753714262304208
3130 2214634328892221660281978319237451742135701146116679456333080561424340454233790104481263926104048196725
3131 3087826196788649751681580391066146002929665142620276281729093560928285381978542882026925426034435200
3132 3883678377185728881979563518792793584879437717587677892097781000034051579220848682319154199074805
3133 4420827795863158084201829539125711916498694817403040688627630317119622762364184900417259025016
3134 4568689018429332620252262236770900377407645937818200302202720043417508277085115532274643431
3135 4299302131362746460497268254178861120959181131896660669594276612002101804205800125530996
3136 3694465161189780843870338716266498192401408780716023643835171069241921704247244918895
3137 2906861069101855391725505879222352125116948682463525731538540570203528337495352872
3138 2099594431523731211535472157449295338997555548296985354821256260108428406331725
3139 1395584412167369662074931300829872396022166777634372968157542027352918168272
3140 855683935187485067886085292203742051971321231191904772369599473954689647
3141 485058496065405701030526974845003105970112176398671215799497575804880
3142 254770468622502124720909376284685454505647468936284116475980339405
3143 124250162897716525533845461172835039350490034001564567512028924
3144 56380457204382676221801461587753745448280381966153989633795
3145 23851272583146557454027377918463452142873004524175488960
3146 9425304272463447434346189974606667458311961324900233
3147 3485921542748900984237107479121745570519167850168
3148 1208958168473324866172049481958233902136571263
3149 393925849644740899871594067139106403741956
3150 120832366192253194610521575774746236819
3151 34963086978768874972713854102840680
3152 9564202005563390540280871310441
3153 2479470150032990906008632888
3154 610900005022942816304063
3155 143549204360853235764
3156 32320487157291675
3157 7020958376596
3158 1488845435
3159 316394
3160 79
3161 1
3162 23156006494021191956342707682359261381151378400
3163 10538695750646029883038339320351061259996803541830421329689086227750131321
3164 14977992093724707526278352839360329707179089436648809513445016438700437497383691794825737920
3165 400358682423276898224296355318028382227559617299820673614268242467617039144628695315911278827508411381555
3166 10061183555490349687829984505441048820609101719600631600024409151083170416425736877049354343414924539023945518960832
3167 1944465314229456091000565815643296067101885244265027994516406817598100159246267240792270836313215012639168345781418397619547
3168 10217185570252010202344793453284065196475894151767312451408377697243202812667989086173639280692351930589398428577953022942849223168
3169 3313077877505437750526033684803836627491141037049308223051981563603106100113950800590915725928319513460967691677020572641141580410146081
3170 116431477762131432148080156204797515258411665700821429336303546302887991151027494347491928324676329332639257549143547483662706617748814684720
3171 664275757694077413094885286852229835895621881815526171486078913162917637851166162078045833355797607224968597330546688212175316170321475360492011
3172 830664992650037648113998215370986816196725107892740972325554297884578981469877013000130494827184495949729551720297544729687039302005746907786305600
3173 286343464635535829327653363683480191058167874606165395862910041201499538717945929683190703556119447923774224404689564952601338187759916821141812323977
3174 32553379625898644138230993574262820273067425793880703715413004417259140355080293139871542703067655278016051060381528197030444951837296494077878957414200
3175 1408112726723711339667739382204301692964072399176542098039505850476693682325739794307505369900465895591803066691935106202786918692046342882609200095797665
3176 26022621650315423400609909563528898408252762447394586581524781122090269475046900843928283553132106815282466052010174923371879158226647664848166027976001280
3177 226020756143233830730448853023262512332342960394112444918912569657946530856687876748306209670463334854115540222189049548376863104869602515234438462912465617
3178 998915978122990493297610932585794096697485339877405194444104650115933517290504582947659104746817478320936132476511933956956554106149478908916723878850363200
3179 2401907061344792572218070691425540666443700398130774552474079036389872113423696503163337357618251220617799974231361019608190501234860814196231401188985455601
3180 3326262271037761638568639318077012967643164553813599409474200860950919359197489717165739429148955579494167352157863111234582704299178593399876713513981448000
3181 2785820151690611430893134564357439547339677816205444663533362919571811570354963854993475984797363911876996303585223834576345335133487233869660208470199447319
3182 1471998588373079461819771781167955104745692361126788580255473168722645571264792163289785494739696957171646063981929041750850665865302706511450009043596848696
3183 509118950994063637952519253899263647572690960285202338884603580303573172152064804677258950801241570795173983169299467734233015276791875574885502747466133315
3184 119047891836735185788145273546400235522129329155943776622662120336044601411544846635600511762573802507881211703957749395083303444907613417330624624920015936
3185 19364043901632439616607347357117162306955263972113767888684461887803015542699773619200890058118992858815893894053453497552559290069378830283146611274541875
3186 2247118351013706781287863549159222549214124609121417935012983658730297289207831644043854937750094460890126141189549773927665870196123769647295887327306736
3187 190284739615901777703044717437200444003302723330979130384566420292085295059065775322201016133278673356155554427046416769028833041311567795971576950364845
3188 11997787930182355486842375878871607814222365465641867915134268538987156176344963162614020347202092733441147052318680130634173050810451817231099881366592
3189 573597654643012778918516597035280892102899391241385470258055896525535775266093618628089271262379675277366231715616497947005547430826164514440643416709
3190 21137211837492248173002378943407939355288422125250572927484690142408714863527189260672230753676816088259205329613509428518408271573236608002377021200
3191 609369437957920824105720471524341545101133564347323232001918037543372932623908450354297531286469623447658699473252500054787463259022526202176627721
3192 13930947154961202631403641230820430132649600514066991025493379257495541092576518307035381963687582666783270795838294755596824106287381062968167936
3193 255686588331200075573271847074499588064519801569681461792107041349338084204714283145803740317409696190504776711457715062547374626625838653116305
3194 3810382996614127878922671308749384128773471639928048462641825222769611045557259805225457956021865677090905104451420347530883099011846463823072
3195 46587106041320128644017215953720575577604656554869663636018105995099302156968406582742440467684755852812176197027483585117822408449016342615
3196 471784270273106629775838102844980954961130791078190969025656596930699869032223819581859218993960314576660339391307011157915185490440582704
3197 3992320409432569799460976774735621349974581169805531255675493976011935892151169454000983806187080365652747153730301565739419401423378759
3198 28460841082498017527011507301894810018917800954469871842479247164099338942537256030325522822239879264978626472743258603414684714252400
3199 172221867905544257802917678365608863225735166789316591363992586699329693933275839041094074856748876054672963702318278133609462061949
3200 890824012706360673950881116350032176500890085990695609536025106120102269871653549266747571901000637239926924481394329998509998400
3201 3964539748388871600675217538693719992646054297498688454812945706705497405187202762356374804186504766948639522063897669421027919
3202 15273343843961099447603603886119869429024861253213662069150687830020623996072204420346733372303354155079529450761690493432992
3203 51225444392211721506107407121820656051287576565341625646769995581939343412523373030741019229452796484667481514051318408497
3204 150369364149593130630400621540116099752683839351524950910499389213189806329183702045522564233286547701444512686427155424
3205 388259953457453542449445067756593565510262314853144858845812843993351705958176426696879520279866107361432779729945525
3206 885953999976662880660389249011808465046908356641513469766281732628600305143839294657369278253632962163825826820480
3207 1794485819311267241105993763192269882545825224175412657596252937008736657512866654008928125488212607614721128907
3208 3239763147200145524233505445241877908084101415895761347127500936586123612549248174934115111684280912677249504
3209 5233992130094749613298715312197717876885247348591349996216123022586084824303858711253966555367186097386609
3210 7594651711668845510713185070234914696344279577440000554158678342657093134678455151328835893209695709600
3211 9932524405465913094447199721736683834201711451727818000673746002058779467903686395762911288558070511
3212 11747099793611717682340265170930616581034982170391022377665486186932161581540684211027083177023392
3213 12603453270433147509949132733127919075709112268345710817057637332066376322575723562222490602407
3214 12303735126631806740756330679326933082230250341606754965085245649309116168463766832375218344
3215 10960004335377499682259696647875200575797724558819950723800049496880286271468780190694395
3216 8932861538015137170098449768478662251115723886779409645484449432949389595073000248256
3217 6678867747855020211031369919298645994536056176833544110259556327464010081188538445
3218 4592237720821196162628512236073941402011540549010606560306289661298812475292256
3219 2910628293169698824437629415676330501894710823539237621319621925620146729677
3220 1704433783167749609728806610265342666946518128095623646623528541281505600
3221 924180889231022029469941475459136457352821463439048892093390535504647
3222 464981702729279297036806505732226165322914437045710804137322100168
3223 217523065580283541568531181202312292973484832442954923517868071
3224 94804278165394093640413446008213073622957523780514149704768
3225 38569572862977439030003331862952534509256819608366273345
3226 14675085899099631403308744149737322012532425280791504
3227 5231781233724255247415479207338398278478485339971
3228 1750905245810471858280893541269205080692516592
3229 551108687363694616984363376359058278274439
3230 163459420852086851623162024970961103200
3231 45777748946655305318554639308221981
3232 12131321212925517471097837116096
3233 3049391896660037440720708905
3234 729095228181350559255304
3235 166389061096989361825
3236 36412282891682576
3237 7693703208125
3238 1588064556
3239 328719
3240 80