0 1
1 1
2 0
3 0
4 0
5 1
6 1
7 0
8 1
9 0
10 3
11 1
12 1
13 1
14 0
15 11
16 5
17 3
18 1
19 1
20 0
21 61
22 29
23 14
24 5
25 2
26 1
27 0
28 507
29 224
30 86
31 25
32 8
33 2
34 1
35 0
36 7442
37 2666
38 762
39 184
40 48
41 11
42 3
43 1
44 0
45 197772
46 50779
47 10173
48 1890
49 374
50 72
51 16
52 3
53 1
54 0
55 9808209
56 1653431
57 220627
58 29252
59 4252
60 660
61 115
62 20
63 4
64 1
65 0
66 902884343
67 94935916
68 8081363
69 716922
70 72371
71 8345
72 1114
73 160
74 26
75 4
76 1
77 0
78 153723152913
79 9789708074
80 515604164
81 29236096
82 1954202
83 157622
84 15394
85 1744
86 229
87 32
88 5
89 1
90 0
91 48443147912137
92 1832273356632
93 58346596515
94 2047831839
95 87167751
96 4660201
97 314888
98 26264
99 2646
100 301
101 39
102 5
103 1
104 0
105 28363697921914475
106 627662980383924
107 11867808859564
108 251884123244
109 6631030365
110 225826251
111 10079125
112 583883
113 42948
114 3827
115 402
116 46
117 6
118 1
119 0
120 30996525982586676021
121 396413639323989826
122 4385352619544076
123 55269419645518
124 879735236252
125 18528783787
126 526133876
127 20136397
128 1023406
129 66827
130 5405
131 507
132 55
133 6
134 1
135 0
136 63502034385272108655525
137 464533551444802418734
138 2970065084642927414
139 21901730635461950
140 207009478815521
141 2636064925820
142 46276634947
143 1126743901
144 37775924
145 1707632
146 100800
147 7390
148 648
149 63
150 7
151 1
152 0
153 244852545421597419740767106
154 1015556141275376427945291
155 3714200805406819716264
156 15830191248153575510
157 87545480602431027
158 661961532083862
159 7025184915044
160 105734228987
161 2253765057
162 67204016
163 2738725
164 146882
165 9924
166 792
167 73
168 7
169 1
170 0
171 1783161611489937453151313949442
172 4161463042542527063564651798
173 8629609323487455223317963
174 21039545354631617159651
175 67250846969015167938
176 297527505982005786
177 1874827684176296
178 17056732892120
179 224689336126
180 4259056418
181 114398863
182 4240982
183 209111
184 13017
185 977
186 83
187 8
188 1
189 0
190 24603891216883233547700609793901996
191 32092713665817121010246769111485
192 37446988741441704361384492134
193 51767177102856523342537627
194 94655504361871126092203
195 242040469811565429390
196 892360291452770330
197 4820101371920244
198 38376595204528
199 449492178065
200 7671914028
201 187443797
202 6377523
203 290191
204 16832
205 1168
206 94
207 8
208 1
209 0
210 644997736413973064255078583394232613986
211 467441693849794502915607896325792603
212 304853516240495959870029600421605
213 237137479320397314856738397656
214 245860448610890463466181302
215 359634995694422259760467
216 766339833494200207388
217 2421805137555464260
218 11447205069435473
219 81027095856206
220 854388413772
221 13262728254
222 297250283
223 9341360
224 395484
225 21385
226 1405
227 105
228 9
229 1
230 0
231 32206723222726930383407232008211761190343651
232 12899486094953409865203452010848993142995
233 4674191289919252319096777294212095775
234 2032229526551608599063514802421958
235 1185594603988454292873516483776
236 983350833434441131681794904
237 1198663650543916555723572
238 2189343926150423113838
239 6054211637035169471
240 25439362315064256
241 162089783175587
242 1554217555248
243 22125430136
244 457987506
245 13376925
246 528566
247 26858
248 1647
249 118
250 9
251 1
252 0
253 3070137798431986910597217576421070947629161317465
254 676328269924466960198495688332124337097522708
255 135441089461908321628968270096001992650315
256 32718210715334073126895609980464403430
257 10668731824771192316280817792048627
258 4979226791776098479114733044670
259 3441515693771045350909120649
260 3595771473239509862613990
261 5746778693719474577575
262 14126572450410191908
263 53428308321614497
264 309531431138079
265 2721416598481
266 35775767026
267 688062997
268 18767752
269 696234
270 33269
271 1942
272 130
273 10
274 1
275 0
276 559876319025879281596301742949387597902217985444896418
277 67542354707759991914582775910942311608229473691702
278 7439507630472955124965211018314488372752281447
279 993215911361810887701946597347980208447739
280 179945676997582339011275641703567882450
281 46940940829458597395444071153627253
282 18256482429289272230349187899656
283 10815762123406762615384719874
284 9888039922656785075031373
285 14047539242249328532564
286 31079819639692037792
287 106872283161809088
288 567656901985198
289 4608207470766
290 56274793272
291 1010653956
292 25862886
293 903044
294 40824
295 2243
296 144
297 10
298 1
299 0
300 195691468487513362008740325494995676293946927344317505678365
301 12877087766140118043155509869118792850111446646474223879
302 776731325946046757879158413426606935121169582165919
303 57035639574499056209481541642374061134351249207
304 5710912286290600108231688205893666636722076
305 827735166997876708406324273293911035363
306 179936266887309183227358513724210759
307 59984077361981715499586541129840
308 31094571279266792817914082868
309 25269086321928176324931326
310 32309773635599996624141
311 64989633996414368442
312 204874091655770955
313 1004662598944508
314 7575234143222
315 86372472675
316 1454990562
317 35060890
318 1157492
319 49542
320 2602
321 158
322 11
323 1
324 0
325 131326501127535036042218849912708252400037019484725396220428622290
326 4696582363572086469505795660184388148416735477273176437527623
327 154524445056023217646559314216598223571048522471331198650
328 6213816088257729106948256216381134921325927997700371
329 342211215077186745762722642729153037029072501192
330 27412098385237099686977593957960926124520435
331 3310897454953746679711625741522322395035
332 616914791897496006569479518798841428
333 179949325165054290648242989163849
334 82917827867127971396871348087
335 60645834337618621237868211
336 70496172967334091426860
337 129990724721234373168
338 378301201720563508
339 1722894537605434
340 12127759132477
341 129683960026
342 2056991927
343 46841953
344 1465150
345 59653
346 2968
347 173
348 11
349 1
350 0
351 169484203852564414714565183700918322481962565935369363732326762706001951
352 3283157831000672229164521872397077227841975583108289540575117144714
353 58707157184008542364851067944716935615017461363938448085114871
354 1287699857255489907366394574749985229479287121458687262984
355 38836187258160507184163201913873577286437405655058132
356 1711046243931967228419140998542349708629549098941
357 114216214917816727278125259727394330601890299
358 11824523451942712915916127028933216658098
359 1927838604126669968859472352631562486
360 499854493066899479331296236470917
361 207293759978297336002880303738
362 137832930078083987203681466
363 146873178000147674967205
364 250007221394668824963
365 675673563346263386
366 2872530971828670
367 18961070280784
368 190890687467
369 2860901776
370 61747136
371 1836396
372 71175
373 3397
374 188
375 12
376 1
377 0
378 421255430403195861153836986553084237761276461672298501132364546510165713286970
379 4406586016778686759883181580786030912241021851712404524081275344358059304
380 42681004831247769781925312677523327536997452900453431422545938999169
381 508794546523369639252740235183990819106952063173970441083478765
382 8370029881809694042868969806992439123651279462345184564539
383 201947527988958325917177571315126603974736729846484223
384 7414501783769687549700967456458786975386087418075
385 424229314540111246277908671354317922031221196
386 38429450517830445759197972280228125575896
387 5569274544551126238506972262997382364
388 1299615830760405993218932974242875
389 489968239178982788423731960509
390 298643483562865469613897474
391 293761080995790504898712
392 464349308461291674026
393 1171409012342712886
394 4669551264997946
395 29016453310566
396 275982680734
397 3920027776
398 80416995
399 2278016
400 84360
401 3834
402 205
403 12
404 1
405 0
406 2019284204466691994630920843384868323192554045650589622667809873109128197513512159258
407 11373892214132820657376874653230957042528598763956073215907829336910056254335010
408 59488876750983050941114167663761277382114036030590465065725505275608940122
409 384128714678865337744950966063083878149945378324155705033431479594541
410 3434358919267312390829200777821799305301901068516545406040372433
411 45198081544630605122305708048274001034023646485413558217960
412 908761664420929095240609770761329587631151293505348778
413 28598700716378718149296790878083067618368170137573
414 1431768248894638707887716900249440706204792356
415 115287845930748485815538108893405578687663
416 15036984766358902059519446216289538388
417 3189963745875285892769443865785925
418 1102436318366617800003820125682
419 620274266445425491936966238
420 566570833093076420087082
421 835923074042082934490
422 1977164011374472529
423 7418997313186608
424 43549830184081
425 392530703441
426 5298780839
427 103565815
428 2802358
429 99232
430 4341
431 221
432 13
433 1
434 0
435 18691294163076949163575259938485891449270414803760260341012171569238009175028620917724307983
436 56539946350941605220968625550483271703506526807911629653561157305516837554720926354138
437 159234442523604191770971278807943401869260231573558456901254015904721037621708704
438 555229263521964175855292012058721612084865481709130269240620067638164263333
439 2688899199032096527345386107417412244068322873742302369119994025908198
440 19232391317898147194756438682106870427947267111895630727252817435
441 210924093258539035174608828060078071023866209942032879211908
442 3635039948763221709115641472625241389905540285607354860
443 100095215430632611651592615770193560451780634854164
444 4454377717935783789714793664154833766986999802
445 322805083267776828717799516338184015668899
446 38275901661391446052742926583852552035
447 7443264290364219399217085362716075
448 2374503195133905367605550114605
449 1240582793056577718595865378
450 1057661856606087768115896
451 1463034147356662894652
452 3257181020310816444
453 11544711375621025
454 64214673586073
455 550009342271
456 7073516141
457 132026672
458 3417544
459 116064
460 4855
461 239
462 13
463 1
464 0
465 334493755569608908183906510278429882712474194069566561556615792721991242585935630501614796453559887
466 542047474188659599893998112373003666169035481846146763642708964416008889553485323967079880988
467 819829091286253193691393318192173880643237900482694589781871481370391402679748087274101
468 1539265906092231973546452012126074565772445276926386705662477416235409936609007137
469 4025410710097936891783677225800948183125389792129645420789713793660268320152
470 15595607117362414703744406406250850246824127337336117584889093048418087
471 92956487752308024637338273885494042033590260659681524771243400478
472 873827470412052962518020140137356043238283336836247096685128
473 13177001525309856047839203375995953840335643084794416239
474 322528475574920012289493586877624048066228666152298
475 12917671408656904084503661877978821901014550335
476 851030330885768090164068855362911200211248
477 92500107962230248319221721170249448148
478 16604275252352128039584284732002769
479 4918678025269661524840097189910
480 2398532831320810045045370282
481 1917130736639172655145958
482 2496054293988692873830
483 5248756896288169649
484 17626910213724600
485 93161816632669
486 760155243359
487 9335029109
488 166720462
489 4138175
490 134880
491 5444
492 257
493 14
494 1
495 0
496 11585804674891221915564206686914948635374509883668367862464591815433243609091260501871831664238080201932260
497 10034812125037570249648891732025567432593060390496187523763644674329867587575622699096107587484624712
498 8130711434343156017157487213877369129896067971717021182809909100783343007961676819175408914358
499 8198289866443371003719851945402282158508773123479027642214611652742826699611227480784616
500 11544492070281722768761492569933227852051228095146291197426541827695066357579928669
501 24152457342476209995836603501742913588198259391388944275550945429925481476522
502 77978003091315519913914053244353271968753262494165406949203206099587824
503 398384712680582773927961012889557172459198407522085155318060413391
504 3276850387034632687190454661507466553188006690067584946436679
505 43923293254315770684496465414954360097131225923394217754
506 967584270200312398664457152564318133638685255533179
507 35229973063342557625698659498387327718964802182
508 2127574798848957371574144324329597551639868
509 213462093109563330854119303734942798244
510 35580798033158573960102494579629823
511 9837502868481539049527818544951
512 4497393814168502022682193498
513 3383385595999292612391254
514 4160572933028716270662
515 8289181199103146603
516 26449173291034186
517 133158026189877
518 1037387149783
519 12189493085
520 208708270
521 4973710
522 155974
523 6043
524 276
525 14
526 1
527 0
528 777510201119150098257087460105979369949601401555281999834033363348876881329021826533114652411858500244145564300158
529 359159934886783773381614586471842147588091653763887876073191844005561261986106579691246818012341740325110885
530 155539581162449276675658043823530308615375766782383914067413953454346451794446040108112564683637228663
531 84017345834156617874858933226329023140637150562972639642561985229639340622019997344792383046362
532 63536739936188967522547731321346572612629428730199479867965294234847287578066822207245006
533 71575839770379919292273251048104293724785367061123559872860637566335616100491337115
534 124787667789756811986304843694697850004160339327426329779781412785088943714100
535 345331043056920104215104562682777189843093216511516486993431386645254656
536 1543740055446417320886114576685764631204090473208732593139128100346
537 11286922268001726250777520598403633140308182529542660660185709
538 136162107884083393425111506208060805052831031758663495695
539 2726826250385991410278805841405516565536498881455563
540 91010712577487242658313003184788063987411222694
541 5073449053892481067243872325783418941093587
542 472667211608481950559362653749452687513
543 73534168840203483430206337316412525
544 19060471667473089421485708187872
545 8201403630783233015840499848
546 5827312894614957721883971
547 6789082637583883264118
548 12850763884259522787
549 39056632806305786
550 187726553713880
551 1399266721601
552 15761468789
553 259153904
554 5941188
555 179376
556 6722
557 295
558 15
559 1
560 0
561 101193360915620632690655161754697423821448270351676166121637516629044630194984156407311030194937140796050832091583691003947
562 24880326076652256132229000798487751334180489651193084486716121455653552954870027279690425641954894660148424821673636
563 5746558827735573500905964963294009130143235705143717155266002798493190868364351810586810926007534302792328020
564 1659088807010640134561488471535143305126828090397639622588488503078141356245121716201071668433003960502
565 672138729978425575358701153436504355312229332792244728847221371545008285522111880490383740684323
566 406635101808169888840015058337724310523566537278711115664219012719838295168961245070000839
567 381737764664005445792365150269646234318805515461019162246498230181617433575387543499
568 570457806154536334526307982552488465854431715608669154747634236909854521356780
569 1381323815394425335583152535836918730744206718917474769124636571156666583
570 5488851598520150181301324481051440490212798187758480921568870369723
571 36118134998822447747366716509064088501344281362978074924616338
572 396107745807043202958607576556242237235682513974325389021
573 7271533296478887532080798900496880185596230083293290
574 224026344145271032595497018180817006611324764768
575 11596465285210270189624291749835538182946829
576 1008359939684072482164096192526775317066
577 147069509492544287552079182137566226
578 35879151481606108535414244857048
579 14580769834606157042322471728
580 9815045935934442422504738
581 10863760285924508080411
582 19585880067916039392
583 56827416179831245
584 261311787176849
585 1867033212355
586 20194929918
587 319384525
588 7051638
589 205402
590 7410
591 316
592 15
593 1
594 0
595 25566010430823040639549682730085159876313148732662863055741843500634524090261691163855907692025053498618289683876413503875501718595
596 3339380885335132175030200800801344021277246378944492206128973333646486714698863597455957423497272078820792841067351789170273
597 410525375416094966957455151204885456365422702746534264132831724490682974339632358207498230267590331246846448875253699
598 63212145931014619661938863192378356403445924871906551675561241172581910795486462441792347234848333112262166252
599 13687482262005285035519833799992118781540500899605033640507751717889624529834350837628900109453612704068
600 4436115420564911231225129352445691602956424776360650747078764783458637428728070413817847817649495
601 2236492909334285847226760166785820159497112671175806484945665280046123228559047536156432511
602 1799620710657408430374775069962555267797084694607685100110756696497225730397519802758
603 2353138110186770369151254194492903926995727205262652142391002972044405693460570
604 5064852968071863599566339760704532258024342837257785331346664757376514028
605 18113205437636753391269312886244408452362419994025215162554667305274
606 108354369819905243437315167387321298902710069576783026686631182
607 1089295937299413228008974193903730426444726009548542494755
608 18458503809481040544023938743687355410449551012848863
609 528062225025018266155335289478109202492993029693
610 25512258271901414467414243472529672220145458
611 2079750234356968427281324723594036648759
612 285490334392066249621544715808269900
613 65779615367524625094833936923188
614 25325365563696212095623925696
615 16195847652747196420445791
616 17073515806464393026160
617 29384311169923188626
618 81559637955619842
619 359471895317421
620 2466184761324
621 25656845816
622 390846554
623 8324602
624 234081
625 8185
626 336
627 16
628 1
629 0
630 12549163302914077282116583282222752882001460863183014216751901409787198879540732239973814627907095528427485557345831847853741577976120095877
631 869244351308600879187087393993816447624215217870449792702836185246258825967224677833880046763970975494744074846186906806591576746297
632 56769474702372369791982286001909179836598729480140169598530782728092427915223805301064067715159074555878255176902776037693752
633 4652620876128182170474579136776903332314227814269114498174611484585550521674912368732944801788173560878360569064863053
634 537303232205122101756519702116774931377842173841646576963142624782554241318491973202042279683067132586582280944
635 93074877173538110838144549015309093999533291331653418483833666579949914052936858638028500441227149916493
636 25137986470108169485135948549020907910128188448861895025560592666318845880307716639766620720060672
637 10862964966192037111493169849119123458541212635227494266699533080657241677061054806761397111
638 7648387406287764972467160548312057625067110690565324131539177118018154597925017844778
639 8889631844135257547195978121026449025383278821288021671825708520793268764483448
640 17220497407870821866700891867837763185312297165123699312726433083206770619
641 55986260251243141841685374927843674978340944683302257987586963095228
642 307003979300199699934986151201179335285903662725885270725891558
643 2848927302653330896947542185372042535137631431909322555023
644 44827795024446316313548717069376660867370506773758793
645 1196941670462613482089623922164976632323937360205
646 54213642245749022130223806195456872441871885
647 4159518021421928072977677032627515293271
648 539264426606562038298692280755584323
649 117713030423958223975246902206422
650 43054602424946015165789525583
651 26223481587639951951244043
652 26389201809848959768350
653 43445557671343400922
654 115576550826329662
655 489101832649429
656 3227146899288
657 32338285385
658 475174248
659 9772787
660 265753
661 8970
662 358
663 16
664 1
665 0
666 11977388007002905706137951142687407752207146908610687017633810845317517580599196646717448979437370286400115884321033468222274486821637058248467501218
667 439220714732748129826865896809630037117145867787575059935143770494180075242795675056178394103784147014994485480813882287511464872618986766405
668 15211776099479469434575105917607269262626163705885972148751513405027074484806345380900435011446053676454219309265997709982706848848437
669 662310534827203847609397999379046342083499318298840985198943220286965722442571013102487622837830259155279208060854204699260540
670 40710432338387602088734075830249042850062652016897169403714302566984568149361278731959466925287324375612891384044917804
671 3761122577991111008574311566768932371948021800968019184881479598932814437991678324176017795906350031700433659078
672 542936772918464435850180538489571869888614658213983426193173713219134032647868797840762647671173544059591
673 125689928617954739761797286313016343800907136384924766705461907956639829029675137044787892828245580
674 47525469623051610151160495291122688035981278387625257384945642304601391557550853444144467899
675 29743726892085484529423268740349922555395661166201894122213068385963264637717232444558
676 31113708663771143406841543652427377463471937732115459845166946749155257780487745
677 54792485264568497605669923061020259248278161545755340818204553208959419119
678 163293235832569965632506497558765088008216749762691641321071899404943
679 826549058615986170530326964985000186995960586497009286484292918
680 7122317766604541122829046154482125723711676925284278788944
681 104598205833717938558397201231357196204393168325545554
682 2618311858149728238118040712110762269284827045443
683 111616546151445573513004965612357463197819146
684 8087988496706495415694166422869449102731
685 993391196170557895895421365998833695
686 206001587057711228802483154908648
687 71760124922650260469095162066
688 41721729509307841361946821
689 40161724232653631445118
690 63369246117711367629
691 161852750287047738
692 658691363979715
693 4185993673921
694 40458632547
695 574138856
696 11418548
697 300448
698 9847
699 380
700 17
701 1
702 0
703 22245400997959173678689735303693468003124715458883795337426349997821989598298851630350641612962281559358057690159698377411273237255488532984824416164829781145
704 431185967812883830710344376569745406741455802787449342183697357995851329447292041904510927380213740344118527724931853462145137517853961554857256495188
705 7905972852150797757926841464763963042626514898738169881564053392045472983734953031440793536083946631059636209297159005214166965490768495731856
706 182541312709543174747900466046135999602094314875610099043881724081588652308063112763937131246306918389538570559477813602512059959735664
707 5960794788216161359658053778140725459626945478662786226892447481178112177816571336371997324442267114108808454652959152605543076
708 293115110876092461538772146636805210021256114873991643804975876812162857283359124699059822787865793681107354147633009601
709 22566735232288363008147877035757613253039804468834126060196032603047581225076020793486316515863475638133871211630
710 2792246215859058247888302717814644572594348949150093464277312536290378504636583662266957874726918160775616
711 565604665055662931711774915675095498381445854170421350125074435174272681634874320999375126051317752
712 190101871691763270959778986471925782728255911715066464865866303949119207813026454927589285089
713 107077411346931821247094716455677847372846240183731209109957314346665001365335915670400
714 101826675827808466602823371145221388150181917788543738159467503247498432627211955
715 164377441374894905776294444189051165401045263061756343259892485765557359274
716 452196609448309003024504150727640493904165022476129809367196662627346
717 2125411708175222736186824428539188459458105184998428920701544454
718 17093563101542268997316216947611783373573906039192655545812
719 235346033565604238075243851482235717707626117157718918
720 5544665515522974022484460296479726478666339566269
721 223233588487102662010957276411212658862647224
722 15324683157482948007612514857100878176023
723 1788121365175060300535505484605808597
724 353152080768337381445474008534571
725 117429632620105765333051817080
726 65307495433494637175465798
727 60248782233722437815195
728 91267251867602224289
729 224164695186881649
730 878620703974554
731 5385270598218
732 50266756446
733 689726160
734 13276256
735 338530
736 10735
737 403
738 17
739 1
740 0
741 80457490355929655414054460238063916395340443774351098902540418616546297227461286900636320741825603094563631125890328569346088232555682604768723031060213417888829607862
742 823079836493303427113961892618469217638917655376105975824632476538353891566852402607104187472815641644853657766234099195808694145047521202694536157844687783554
743 7976940397730428872730795294544789911525710903026128336665498847342166188287344245083456769157160068959458140464029766255206987986107012948003459724175
744 97506998375126930527729023678368055894487756648092825098701134336648591897834071077238596389034777845874300039502913051710664190603055349446338
745 1688507138813982688013927779063550359413403251962526443960415285339293603686360598107551801744384072945853792519795199651987184991462327
746 44109881276819711969491580873449193501346403236962388775798083796919420456747265834902762853548240624135951834377404125167041056
747 1807543173667794877746490580930727865316444415533458526429569602025714282405354632146478236477615447151165656704170093793
748 119281313766681474539360891341858969073614272669530935271682907073917516897954826372189150960947707083652414440694
749 12914138577509891637220783005913599318991668628120316340169002569241944269384873944182612099207429346285064
750 2325263577001697962968028455636264860024084134468995297717836064926449254521661501232731961246670757
751 703376905034790310907413536400734580891549574364331876382458978143750026098110014755556534472
752 360169460071668368171497684400100668931367348769995795807326543948067864596730449617336
753 313965567241661655340523111581580689163578578233795659820186966706485081083165878
754 467843457773988152447582820442780184878970793460545380423743192593409167826
755 1195090968881405257927927596913569352836097902795132122441478812280719
756 5242682113667312294562910019389548875843507323361363905509473570
757 39528868807366840130959121885766888207347514527666599454473
758 512223927736226850316188456877330972783968728016870274
759 11397380075418315781048326354489400942877761483378
760 434719078421884822560955404549307587315843913
761 28350804363960248208610645687472986586068
762 3150530234815869254594766868447312789
763 593948488787264370207865075862405
764 188914840538277586554577675968
765 100688296783820184973654228
766 89177111822431111660204
767 129901718254904227167
768 307269131608022048
769 1161499295439552
770 6874876436598
771 62045925194
772 824077424
773 15371262
774 380031
775 11720
776 426
777 18
778 1
779 0
780 567076578204664996141849139038725764788849203669095345213226305080745452085988938181388178518135515405291309077636574949191417632093847578198169098223888638007463823845464504849
781 3057384632702247037764188406549023448407458562506454676085321473671629163454667153845931091378046071855620910548994436499549592189535191659768345040955308980474295660607
782 15638516886473789137792659239926016699555720117822945454814587382329145910183507566900256646598480096399006476563337864882162048168465637220551310882795853474367
783 101041244965300931151932038285148491470565630123935528726088347549322352438664505549078500731327224444618430023412962631654005117276175076529203394624641
784 926316483486711815714199086612120465888598766977060675268131228098929079514446318730069871431693640285311661243759825377392702481007634744904514
785 12832654231051578304305643949728326846389528187550261003328139260343840516877025199413887727370534773547497913846050518321589792152996736
786 279362580592420695616143140733184207671165836651448663729414023607049979554865471037357768388406900467606279566159989453315630591
787 9812377182895909197784466871022487867824981731687076637331502648273813942831983757849770991029486015575699974614449311055
788 566586236325566468598707125833509548927064916136663767520180799643074497481893913592673062445474553243865299054071
789 54526362289917759239822114667372971471034236007039887899036902167780094367079479020708127902482818793914386
790 8836001450665590424205877882231335307498627849658801883981842880971652871377296907013273974547138860
791 2429847434414996586050649708504930441047929734072137359286199598803271877141494786250038178798
792 1140536588080160371552768880428650988396862491168969837729536277050187228102775915964157
793 917745468537570887519091836438454756854132342379295573807388586629437851206141950
794 1269860761173572959090601043277642388060402873068319750446364991346291186216
795 3027563703197683318135346177234668076141449129468967506867006782674421
796 12451370340235510186000250910898798684914775461890120610152946300
797 88358662717564874238319741671459099982955412611970726267064
798 1081362155001838687069631436981173422147443812662628328
799 22794786732703879015659943736855800699035097517359
800 825968321436122192374865062201970169407442436
801 51301715548979037816376295273941529603985
802 5441878186814274232974900818610571277
803 981324057682209766380105656876595
804 299124969337145005464519198467
805 153054976798826049558941232
806 130348430466313782850849
807 182853771054902505793
808 417113435641831398
809 1522550523671472
810 8713062730119
811 76115025114
812 979576882
813 17719853
814 425334
815 12717
816 451
817 18
818 1
819 0
820 7793841145231914766616035508132964579887226716203724961264421145888586497579777877421563958623644640346318606664948209954989278907777939925168773799636684348465015962313198166222130338209
821 22115986546924550155098879561239261052636767789533147649799456644775203873565712129239534619346622526454594756929036860003009537891373377439069118374967758588241313660237547753307
822 59619000324112999421582021560668929287531337641989373787857404567971621733831991006015019963529979904556819199847689225617634883296256935469737923959699709167447380947111
823 203300719448270523067876740037224380540519973505065266861514999548647891931218759458498913086863637667368757499233553107440965402242983270467810721402085219400547
824 985152137813026164074641649636847765373036775268094899526756441459941553769440846092521166992258067492668061522301710456615524535512871005924629256101670
825 7225268564104533379730366020690067403095212088316980175536309729907655667235043795430261754211766440947890417849428634879567209030030657724719336
826 83412252370832951932195231775214578185934003611853858067533626685194967046865710923122488605558128272661672465081640686389418464388043876
827 1556448659433462585407663757653692277805887048732003456559776699585873291206669156667864593850516891423352638941759940828398623668
828 47835338581195773618415293101400987071085697960609608210080893371555045401506875132005887399511850605873697495073345350503
829 2455207009486849901354431152274381663419883541862551025875038663521032048677010921481417450270148608357879696896276
830 212652811036292315500828060929378290599976421271321246627816470955642043524753864645563721062635206819678120
831 31327641100959977725898870642804837918540663889581156039779157606715708096829039214664442909628108834
832 7897004019210353599496822023825532297040330410896324756376449733200706944125365851598571922230
833 3421609683567599121819526325093354917854532313956265906123296739618204432107672952172990
834 2556576592306436017834105558339779395569880110173216475729534421307325474936800511
835 3301637898945059077104365467205496683727414116457250676622589384328394351098
836 7379686508432684428713991897657839515352062460232269052628507528314613
837 28564910208417975865997485903109189649423803022552842399640764426
838 191443811004894361992466963754877527891342139549634029694460
839 2219639344121543262124934415964118995972722354401647456
840 44449889621736331202088977101574658808290014068164
841 1533945152295598612216541712616674060207386280
842 90944417365988362521984965415015541995030
843 9227622718569247811619600069456731187
844 1594680270993299961424592000933617
845 466649950074588702296947431169
846 229595281559752068589148884
847 188298798671401947603432
848 254728415334282655198
849 561082257813177226
850 1980048861307524
851 10967498444766
852 92834239303
853 1158784434
854 20350414
855 474477
856 13818
857 475
858 19
859 1
860 0
861 209010218646962594735489383002688350425728871035289760032235261598608607208065431928139449852458222501178137011756375581712810558139564450162961950569374154180918260225920240071022449299401535566933
862 311753645787160603882298249237154624223441108794334660920401458881911568074406113079265173147215568831002709205394437739494209471034715239264347620734251251827938548866411483755036748147728
863 442319730886515463309781845082389448215015969079871874979445720115387384164961049991934021471206515599178259909749152384678984167072316143080288720310024820846757874572790171517451
864 794920004167590723750274729566333002793483197027633629358630100562489040975245951701870205683335874646693001296885005766809204946455666896405700439556193592484013292312971
865 2033007193838082162922776542793979200717472927011386479076291684530524829557717049352540363391567686691496893587783839910771543902411569828556981086883657676370807
866 7881217098441856370354889788262457184495849301602686100702063921950073724826891201311166925489333308386991643212016748896738276110752914498066476703114560
867 48168457054020343331112674866415257974970685128703022324064626113631438773710913668747687740126366329750254806913184330463270540582253481798327556
868 476641441487715603923574013179655050156419289623688892489289029740861075770089477222201268358394744491481679277589339535912450993938925250
869 7782243280938706009858627277643859760231073101397785718214159145138466599000811328556684019981410831528425215670164982898003696724
870 212601504118277985545473096972997872740298522314737009020001446716038923902872676734224649611409910272191808906092135164814
871 9820827989745588471605341710388964383106632624723039176245596668558967115185864257356359956760312649498607563496840
872 773282943608949565149096208785891536251046226017562532677337830082661111191695084871215621148159483887424054
873 104425469255368572901365624528270137992872509191001491152983008633038837817730034264205338616208791246
874 24298473565378351605038177604226891014789853310212574358086520550830723020909840669039613185018
875 9776027498417088048450633609343710644464528286143097700879627118398917911690622248783490
876 6817537458124731227280726137748844063078943676171684173506917724972807699397586296
877 8254094665717933447327369887927020248693414306910529964445854554289136720265
878 17363968577962924753350591277017992330248177148192809097027595528318109
879 63477584099174843275298141528740540393819507148550394687691360614
880 403039706591899690082637819364392435428864342425902929287928
881 4439281396117946317735679491366689509401305577242395385
882 84666567391706715263759768823789311678023116054618
883 2788998598612051905519346438492360061807946612
884 158165021358400508219467566703945195108887
885 15379520538527591729273445273106260218
886 2551533641996072177687927662884594
887 717945582450441568666966645948
888 340159645151575888276409048
889 269022850470800359367890
890 351401856958312891874
891 748285346036164232
892 2555812408197380
893 13716469717482
894 112606299515
895 1364532641
896 23281266
897 527864
898 14930
899 501
900 19
901 1
902 0
903 10943293606215224516318821056160233608816899806819932025722931018116472087787827827093842725133008787972060650428452104989146045765228583807599252058063412215754589931269810147861699861170701900824337068493563
904 8569418964213712736620741145477375961109465954196991228572721910142375855784294467897988307936530869066441181838989515224131254876738734213836995229408653151835169375768007702458255303750009979453334
905 6390949738249762610946555468052891175941011576444463824108709294373266564721631747291579319332867364447943011008208730491293833421154269529341513409695480209633940797066084830841597275895438
906 6045036321509330034389483820942950683488282316122282613181876129103256935423013709820669683368018708294300065065402683004199423735857177573033412092738288739385685768536069999444346
907 8147930041371863565182626726236009244679928635920138161805900018222923351078273170993838778648488543330237527849416050935284931965924261770305187613948561610292935450488291
908 16670658984968535978689429932817246863442489204351633940312807942308821252980384171246174049583443472278774892045468982748602109479731259007170012082748621279476278
909 53854983482417457480328250485068824036402935114133880460781374863997484444945543008101111205936141061874053521712929924419720368167846599542421376927125170
910 282129533974917762882305911787747683169331621675053726730175661096342269802473023512454220916882573856088890905772790163999209999883309620047943699
911 2442787384893963097605478201627270824048786681338613478858308077478907920238680137040075102565740166023477486470153881928810829516567429792
912 35452441551146289055333677555722598996204719148935475797225226965050674226824347727184742254413915223575204061834628554237772906254
913 871666164541399939839489086830242222125469298234126326321911355983953670185875859170133386608278959545434041278262410605246
914 36604904177666400039707102837124808943886702135841252609815997229535950424786360911188155492715035065301383950063194
915 2642050041819452117394604165021048543556244412957259765756548331467415108053069369834905654415943736165890736
916 329341861887082416041526210247361617156711884667520108482629638993492182140418181614114978782291684968
917 71159814689879323129716917559315514091651968043290071433959906737792270168051757567289948187770
918 26721141508484681988456150821744975385213192929119914331319041891723405173747997253027217
919 17469939565636364994505007463485890476476397363458885679674775114152125914336280504
920 19906934234819766118759290482190358991012279778131733711376992957785099879090
921 39551263183411407987377665910798716504134002848340058356782618380051032
922 136977960625506337007440250686013080000667085640100617539278115162
923 826231639854475137790265710397207463713733725036544195225173
924 8667174084446011776938653190060176605154372509959506845
925 157787907820159498151686898522575924368286858361658
926 4971706559183451115635823108154022275335223438
927 270199974982472634924213783257302656345251
928 25222656267310217571868039407252577902
929 4023642359071768184267278410829442
930 1090247174824581284276358496191
931 498117244800630639554929330
932 380376320134144202421026
933 480318326735754846808
934 989891834578821574
935 3275758406900714
936 17050151053241
937 135882997476
938 1599851141
939 26544161
940 585533
941 16151
942 527
943 20
944 1
945 0
946 1119281727098843108184933229468885149670134380080775640160391297757415639204815743126639942341176086288281304852882145613522331162366673894135622744215825038596689457529719547608808124457492521768544362847563082426631979
947 459618331452470010695924726187088892505980355956061644404797711446004651709400687441645474597273481837953224342366740482555524044337898353270956310217769859920116830830568462425032074376352386153827826166965516
948 179957798242876401813793711813641160938350871901491965087102628781773986328643705575991718714151048903607649661327291666406584892539539599130043586394769696881357762027900113500778490802358667632455569
949 89473296330852319329831065381461412374722797799315740933770296086760401776597221158516196698243449833884226821342183950520720457247431480142851697767881037268301437625578321204200415192816350
950 63472881370393591068047923601893839286585229868094566092130576906023702899986166169000796715379541849334717320809094112831849743941794359744170287372069838110853712709745346361988733
951 68442612337849831646325920449106412515212107893117286921180111674757919664593290770984911357627857649973486228847561911079937332629884099071585576842813425241844513245278318
952 116694612867856498056316604547051435262578020494967633754820600247093034760415653693749294657103993586012840208808390088242346194788063036293490173313771396300453016
953 323129900773908774621078267110967336343178499653385487563530820627976129634641354795392975135144645748150353686292286826839022074554468577464936410359276960
954 1481180052483744534826722424202525462651134531748957432043568223570697845425970128293402274401286770144974578746661034865217797234704609570283548281
955 11399674452087277225240122703759643784477749389974586322466224100430712485943142801591552733022405874817227056586165295939226243598379069748
956 148900254296651940541600994368493697616278333883711096060287543726896069511733650498888990096359821874898060716488756703025055576638
957 3328179893557632132119551942451478864106610019319101178393773077102085067813145344734481479238448510387569977499259284850260
958 128117164199242816423787458453025191839048550952069044061529590423862851532930295794019903914347406605395129999086102
959 8535853941179709699734411146538677986950347920679132793357509623822805144391021795175089459926328090921317648
960 988025579429599777994967581873969796684132870727448435120849757840831703912201861001985071707030501068
961 199247479602926887588600166856614825003553240794646334352364280507163604647534060781338234642858
962 70142995930076746657862657087823478193171879324844055314106281900047544218897016077198635
963 43161027030168298274847418254884971381048427367050236800939333932120613755167233950
964 46449513772413429975194071875279925438338382309133245348125756802828837952980
965 87429112487289365808726111316788232843733136304652797084906136882757221
966 287653756619119546048931230776130046629475110340359616529956057769
967 1652463805698334525938541619918221233825418959522275768464640
968 16546434552127827445041892096991059329490243454465393034
969 288134840603663427523475709050149012388228254625346
970 8700510116573788073468143005920488304810753898
971 453938295487811873612126623904218474059044
972 40744677902441866472232440621516947182
973 6259106180295890562254475446493730
974 1635419832580873878088800488984
975 721448264821700378437287164
976 532572531460572435229172
977 650844396164458930070
978 1299516852529060776
979 4170524821805748
980 21072030338057
981 163166449124
982 1868074191
983 30159405
984 647912
985 17386
986 554
987 20
988 1
989 0
990 223756958856046877245993427263978075416475400786674039578215390849604367240964599068711948109391234808889338318583922034392055261336064918162065292047257900877235850849093618810487082247328374793369093631624748066291709015226198977
991 48129114264790635319788397080561200358881132291707133852924637161772437506077753374018179716395932897540288039880535512451589113209399762882302190782262148614256681259234447140937400888547448754323440383269353310180565988
992 9881794126069570978662720775836945692528303178230431020254824594489446088133243727625673682490270516745502141532144213314073848544459565446111779393704428514689639945948249606308264288732656481944573062107204958
993 2579395108078685782918509454647308235839239751443247649773372776329121039757145628292978692689111881206193339335730093359651417728042962085703487797712486720748753550569125606626690188994229141928014181
994 961837935513724244465447895495194236826300097945165530170763079148435371392713361797042040158640682885264184844228090735183021273182294767100190680035980893165411056853443015986281130143254486
995 545866779745087329966222984784027653913576321571577759646301035680489551830200180860693906946622652343816656775965528062804466171872629616918859139803791107702919647868951979715101846
996 490505388361802501241519740690823342853449107500760741024029860572688467866504722988398608067141595790317006669221077234279814964508570463836628506150491657839783139184136964
997 716838336046794392845101854427004661873264758809410857774370029400891186743994003567258731839056252576208306672064876939529613512736361703998291505779329440451496966
998 1736823216107271751954957457710639938328970562652131800434137970242751438640332148594602994283602363112612926077827679494636667988117007574061424210191099205
999 7076749136059717053791278896066490251331706547695445792848854575106719651723134921595423303731043207611368153208553988293056966323333236043549499697
1000 49018600105017939680198470886216383711141794553511711373925429155535604565398057330543937509179733121395377340932480874939572341262512128116
1001 582064629720122524486471799642724574770972027721878061894283774886101596507173801966074770294650187156998086888458292494702640935805
1002 11925977929989406807687101412265529473484392544371004790551914938645922319462032687339510020761437915449538351248192997279266
1003 423772157373057852381278910029094035311444762060342828833948925871261289517804383340359264801356497946368352501747540
1004 26217265579518433878557454114641005603517213851888116031312935111798191028455532117797765812040818259730082221
1005 2832339980949467608457212786910158714307559145291158601563455391561319301804019128447250065345069877224
1006 535477598632587344695937964058016767182926135412819214492721371863593449432654771613768046038786
1007 177420518441668763085784786270961562019065664244329479921571148550283427646017739663325350
1008 103106898170881898162259905089909541834942157657157921540984945950796781770346225928
1009 105122585933659067242576823088695058409531751977233612737253442293685509761518
1010 187972603521804460513033662435948488125706744087188352151345117409736114
1011 589005401158300827683874426950245119446794692202365858288910990014
1012 3229816715126255803876148586633778834046955665999010412091484
1013 30934660373114879533652250408125740507364027298964833508
1014 516242317667288708510324860159734904421336186718385
1015 14964918149271510962434417329802221572455164502
1016 750747941277532207701289691086940135940320
1017 64890279503238457863066069136596498394
1018 9612359692557776204649339382489768
1019 2425003815856594377489373774640
1020 1034127498411611793368952536
1021 738791043946676695851414
1022 874689776713457722557
1023 1693666760372588899
1024 5276166772624240
1025 25900411752069
1026 195016510896
1027 2172755186
1028 34162306
1029 715042
1030 18735
1031 581
1032 21
1033 1
1034 0
1035 87474978865287433841944425061056141475629042024849327963659470593261791771607120911124499645347655184889113849625515283897247069265343869661898873543743546262984952942899142114101839819621218041656622167741565210013808839352681764493769863476
1036 9845306189617933484519852606067551117493887975073188075594768823562356630334311266554101234873408566865094815907556266434101462451478139495710888011369472275401887065743163276702395755708596520851614953212799693322377622334879024698
1037 1058840513816661228724388081371087624312957437995441027741420474672375108365599915333451245235355195508051982116670039729088909830470041430177241131668830454997779242853802497274720435769001307307471155383158796959732419252
1038 144932980513678940503956830991483405656763573175691909068949526217037343839433237181137413063429968438452513088104012483800919096472889119005897737048849711663236120274943632309805458996338928342909642244427891625
1039 28373346188208366923163793958792519618805234153082584165197305856117860155685600512634621176471409755282573281461543131641190053334571459525284696767298910088669241700402931937237658683424672192512147986
1040 8464173832194925248474996320572059828734611198949652459501298358359096218656789832138567679745214445323863148837361853906204990735353308725738807026186699586511118224967954298146395601619454076
1041 4003023051209544313563628121497466840565696526027582391166096515929977017572197210354537911039842621715530239069994937079090268284653548259170423401811267313102872315982009286749236862
1042 3083176726524611986427700000418866269504923727052282665040149429135075599526454892265404124946726518483971505679128262787325649318078804646027942096517539687087540710243472214
1043 3942610847591204467905965749354453283717021845126442516946145890938040657124802411925393932230132611148893413911729020750156357182336809923667745526711901612357443153
1044 8491135720888621358215518385934193564438201148089675064996728905883754796807177418879122732277860820624770388810387854710137918821728386116571975416182345207
1045 31137696185295761885720415001443923130000919048002610732146673201191287224174505267133505633791932733629734198055558200917343546774288277486055565749
1046 196074400289060242953273767689976640171957437098182861646271231595308777960947806209514606040605970153883885828299821529751627767505595412538
1047 2134236973468704742465548977203182031112332885220870301783378699801777537202620697103013768127909794283202016011317110325669374781378
1048 40364848317666403094808830724309858696189657950705832964921348871200854290439298009049675154796941598795768669412245748039074
1049 1331855348897603077067781115178684505892226916573681787153526179116211732889756916754060165926819411483870884459577330
1050 76903978814144719092917701697944369803064882898705373405481120571851618277363271714176512139354796139288895525
1051 7788934921114347130163216695520718420161869091878608575393188585849933202035095261389865008514455736107
1052 1385942015611172921106991483173105234621303076697947337073205657952382573077599719887068284296792
1053 433694600353698624424062452688391956990684687126292047426081358028928605612893449800821873
1054 238773871191277023189194166431519879248128599257442859920190508621881326538192016520
1055 231269695339220054620709219147386679850563975379049937465948080081151979186590
1056 393847388039200241111255757999485925759307181773907015488662739667267921
1057 1178010997597281182096785549518112881679201232975403403043409906734
1058 6178781997015081526837879175044112147360438571895633410849168
1059 56713585080677864042999858983277589100056206306267875800
1060 908587772363307343150699416479296509936180437596086
1061 25325314917337633345054443965957070707302079256
1062 1223447278536566240392174070707110978348392
1063 101971377725058151904198473951953567450
1064 14584508778910505436784732554123010
1065 3556773694533296604863148207362
1066 1467865089217047386143461920
1067 1015919494398088744542812
1068 1166404681363259171551
1069 2192249967367427565
1070 6634930981123520
1071 31670092625277
1072 232052032003
1073 2517785872
1074 38575438
1075 787373
1076 20097
1077 610
1078 21
1079 1
1080 0
1081 66907656627452982191847965787972059817259662855794535566534702142871527943445230103640445693839185220422470495630814216595327110944792309345113553955859881640892929638595467148173933332607278976723178017009204892195867863359622234522759096621929927319387
1082 3936374048928089216693693961318912806995485062156917112672431076049947031247877118208907849572451568055984010061442221094115647042012566532540846502882506100884889395599242488546159153842546646711560101840922550434737661404278896995982546729450
1083 221519389265464985672779951801556874202999514114526209992616966827030110437355033892376893963289779537107723367280151567541525342867907306776056868027430994326039440248282955198293482984555264063167829420776277929340495171126394410126
1084 15882607707136392702824361627141993426014925351204899660780560885995645169719370070295509596361606477839292074132765473291785140213820068959228067960565017121211008594871449240619976813660473856459453031888816872158180598188
1085 1630496030759317670053308857592136251709227175552333004343269513761006130142961619530685717345532689443968025284968843004159335551432724870658204984414260164421319324068213589106526044616115169543065588051535878672
1086 255360115688756307416277563432619765197202724234552871576925538127713085610383959315693549394865337469434110375232856263075393681850970075002647749591404079715426907988034675502547923909056188621173216480
1087 63481303739349951089750726519107977609883396740092778647271271084311823217950824267010361287329288298870300408877171695239372821900011465453276927852669437371200297453706631448680872366523594799
1088 25733719613508027141494743936294081978775977703965802071067254255979956996057777759629877768132242131043558835765523683128766121116798670387915999921690001984172580829964975891708341832
1089 17342869085148439502283870478479408044898411197012530444748670151865364863684006678573862458072681907898446407519168009658281871149074117711261538362008188637169324408271710018
1090 19713054235103510911867670091654705662598750702168866881227574924639404175491816929891778925996656103948068673261878390859817702979041402319594567061698147752527112986
1091 38210110735172348977335688147197649979179192339053033115504488989410625457081914812488991153107146918862568130224366320083920766320334748411948981156947544429
1092 127381484348137515839075180083303037706946125160535714287541428028626816694387082162523647268492434544113262703108233037708278871662435070190552599178
1093 735279000672395574793049522420748337896181292891858359594025347152223082575140449127911128786288921026246740866603838391585980511033255432853
1094 7387743363485662274290259197596832232433201055310505537141839670542136669056403917055022153805240613550525563009553802851832534700064
1095 129744155148493011217921868829384416844462547911238617814898248554239185841447865965205254560669926486562136955516248654443145
1096 3995566039979968917634299610021785088192464403687410262730273959832137493935977824034964811572676209725714803118531618
1097 216292439955347872997174993841441214711390863520863577616333431589594562807543412383477003426469630379661281598
1098 20617768862126812313701302645315642110581778833737801612995775152869293363496659088723430975556814905918
1099 3464855034166180400575834646642093006600007747133472538672335050430600522206463490498679360216106
1100 1027171423963475650099348720703590804320283136127273641252555174331862599607765434306709348
1101 537241216230571830163119564465306808191997323608049802681243089163066669965301754824
1102 495577934886039424481346175031164901926849817392951670184025375039743160672594
1103 805596994313868826188326039588024388654164019716919391066549716810173809
1104 2304804531720428361229331954928477681840213231664334348843241697517
1105 11585220501131321151307259557155822666463835611832883795626175
1106 102084528278944861047913343770131519729029601139139531670
1107 1572558006729904332990594807545096449501788014722506
1108 42208972262069880703883158180179773655343246766
1109 1966264376450234405142848860245375029016337
1110 158232878177494775980156217944644725398
1111 21877113479663322583781073961170787
1112 5163202009306595376375318119940
1113 2064282555599731690586493771
1114 1385452861525325988069892
1115 1543965018368182280834
1116 2819160782858372290
1117 8296118366081374
1118 38534124577573
1119 274959251034
1120 2907300986
1121 43437676
1122 864945
1123 21580
1124 638
1125 22
1126 1
1127 0
1128 100174633462707128244501931560715514592359126502801161191956425917361797191449943182247601955284492284370349572928470746579191421878209881338319009824222701835237544882149796279020417393266583365482860726041019895092099644059009393790048500479301244674063420943603794
1129 3077752204858900806775202104778809072205448020555417718048707179154528013219171369431898376794859558033076643603985872381126875943267475587638821716550044559960017894688469548382797803225947447542678112623775989045088823815013481008316124582135490550331015
1130 90536603125149145860079772234938323001041482018406715458744388485465107486881470420884952398112951337029390377134091498623397574449310222956531059563454158085475497935583443990230313293303534910301044997515321585220795919268287550912261385030040
1131 3396630635391282877263793009292253055738745169064140024874030585354071641316058501326926692381598599256533322515680575518067249858060736940853792676092846202200029777628690647380192630326525756906517883843586876593189508959649088771248
1132 182649988630933718420398129272617821521520287291123556595978692794620445334502292796774473232241175213499737472484900036254437076605852207518973351337054630862569087151732756506667036987140011306516472611077374462637765704072
1133 15000563482829356376195096348187834297466271752688826810722035564004258013278091951858038141312375857018657831526019357930695057355181960492066484574035987127845059592560739329553937261157422093510328782285486427929
1134 1957760886913094634789391609481757377496490283634675890997997585015928453838330883078223271871455508825641079925745754886033927475251992036835244027519201800789049126597659324521471896926314789887979935702
1135 417162853132286571553197423436101277488253401679899832686174085829381379604651274221492237906286361568971631726747748048748995427197566382835385231615978003347609471291756712645275138909164503183
1136 147968887770670118107418427773324107720524077581895108814437159245971562062532642752521253629123677016921467062121367403549782322178715062502195903801238167278081547995418106465740122688
1137 88641330872822491371704617233466172332762066922940003029154843007778948922384307473742966221375276734240061380700725044245789885248122917231929323049437452565116604368525914707
1138 90680049470243907272071365203725955413198176176293758145719706679787565432271080937795809754607114765755263547494865777402320420007113147685376199799393324034375455369
1139 159787735770233967479529567052342193320520408692723812096130449115744400719957867956808465674394929537579320814708017669708940276750833421746485554674457845969
1140 488295689851659332208947056986795046404156058521963855419646790899641245514391856124165359568672769438821009974620774359989375586949622362297072514433
1141 2601756462703798894588048072225262218983604659722602748434643609929971638739791451433305048110588045493514197762488246198113879084548075966680
1142 24274013891860440632385065019970717955495018643566521912861112257140504161233523699802395034452963938146001210209406697560543796363630
1143 397882075400711663644234325346907586743576577917595437186106972290435572782305971290950186494577993974390439174799582446012164
1144 11487252350143779628452334860199187696774410507597942388406115023280321219917427919179379874379099709541845739097703599
1145 585261895469603502760631933235730222065465530793266257131321931340884419153553689330487342230928561743218963890
1146 52689853690492746165202760032858336423581042102696302026629502599573103283417838744965662828798003540806
1147 8388596399253981521949775898688113321122825359723820326213102011004357246369034409335914589229258
1148 2362494285206960991495294024654646903271529996963511845343389246926478471576007221973208060
1149 1176814109855079320381492319830727690869529812082513082171545987914561593541270536770
1150 1036208448299503724863424064412310827580064759648895552816193318224400067947350
1151 1611194127487406451246261301772724468585147524362377310502124419509991940
1152 4417542833431405327281723267453721732515216529484870920029785822940
1153 21316813749527064616699809851184012679353496340103404842681758
1154 180611222780251829406958110828525764038637466443714035482
1155 2679176726926810053567736510051638994629166483654268
1156 69343497409812773358465709356952556143714051368
1157 3118917468363862323700900308982690731398816
1158 242625896861663330172051316322429831950
1159 32463321315196530727479275379806086
1160 7422303626974658505171788044834
1161 2877616451839463685077453214
1162 1874577945648145244824074
1163 2029457971001393322859
1164 3602944483292530908
1165 10317037952293867
1166 46665770323563
1167 324493011553
1168 3345808498
1169 48773970
1170 948232
1171 23077
1172 668
1173 22
1174 1
1175 0
1176 293715131467950064604000061686904226407514307542764915907449976749550422586684393607905834567013517352730870427651959226899216699540503837515468277754580805446573776673836261688064503432195491485449983746075802230850539541585609892239187439096210070147979755988948434940827593538
1177 4708207772744157275286373672508329469821337159678359935841808817599489846915786014606202129293589716184468044016751406598727801143708263554562630705887126092223180921833244709936140566378844717548495699134696286640777139466879093203211894669097381718653669401479415086
1178 72327176814103473291196452855681146522310523434751709616100502610535428523755411212801301527299200599319987484119105513252651984053285379290860059673041192844714904215610177425307339567758937020045985613693510094158138873037303371671894811342123377101690384
1179 1418406782291312234781628616975271441195294165882308325538740493304020295662107102478292668990001907020523021604761295682103296063379584112738844821088432513966182740755723796905445859272584237400340279628056325174620857278944981090939737922707778
1180 39910409965719357847345887888323254179298617275813339250744809079185431192855037447898630565590154783912578266360843013675617928990639087872977122072751284771830849086710176234651515388845844603679615678224024441989087760535430613579526
1181 1716909893121482459315240205353964450358540642310398199451835681521062111741227482091872997246484169784731783847701240157634170972984831832347018486239965223486151262080709963499566010496790377331512425483687384747455675479377
1182 117504413947764049670958227741849136675484244784499016086644469114110299225180940454321885156691513519634033599155209776024556954048691487599114369970791490309091943971105857996646134722108800991829499483679692865321
1183 13144965954789406105431040457425226428189435565785764045796526486813036268763924067063883510671504723914368286622274996606850355555290000103935533874021750981752045743508237613819121857047674367142566274604
1184 2450831762091029227610832716921265756360504610647430053474188115181059408729926526674533142405187270401816478128046676134996408513597764987853429163420964045213160282510825526742359474982842735714
1185 772726413881924118220362481711874287378891999319100192673162909769179609657174977292505248379433697283680077488139153138502878522288038450775988528276717623318951341819365479698958416206
1186 416614255074682190334675022041236742025734047264843871120997788235870779659965472212019177296931356102396205781169540514964645345333090018104179968160558691721492719479816380172
1187 387451120422736769217448291039919478721736525223721956117358597179589397083340634532917655898280601821783231915155155526285752183148999074461994484774070561201282457171
1188 625835298329078533109697048826674387923355481679116040557295794809999817745751025105958996369973624973673020587369378169425912571545029785662943782630297636719
1189 1765376724394293431072110243747605309032896945679790156945482617358210570477247479242417493696943573785158240477603352555858547382360721607693057732393
1190 8734468121417950780843922955188337439401013039062624247906598239010607064071543992515926539309929563368996560220881988968316986606247726421527
1191 76058576818664936818435201733704633912732331173874496153164518117823516523169466520382795281970420446968270185892783687300990265136826
1192 1168778595596178594999443167105305805701274777468965425815986919529026362310970331433212844080428714888626336424500717187370200
1193 31758874114292950142119819713599588387544148232915228866131742232181482240340030195066842554312916970332499597796138304
1194 1528183836684832578104156282229462198083495083247216639456226293943766419414064958223558399646491078437766623052
1195 130338059068147564783403972239749282202928140944054074151581249154210772302667362521154371205509031629056
1196 19713201565004492204540931191595948518344992522149599085082590966616744571388680793691111326379471
1197 5287487242392619335481530547756466850006827294594386382027448153335634563192415213715985617
1198 2514102914694155583820646205357611799119116041472594360021425511694930897977781160453
1199 2117469525778818125683670657066530366504829941077415187613160278511445035628036
1200 3155255454680693099691365359787747390823849128322666137075300822997201199
1201 8304982110465348078335462507260575395348657545557722213035633638148
1202 38534255001706290059717494774202426894930247821827903150075780
1203 314397548699828806419174823878524001957043613254159485928
1204 4497195904873255691536620769964921473478176078785242
1205 112384586889051611725059468284996531404934822512
1206 4886327703473415879811124213999398539604141
1207 367855360201066388720185101420584493182
1208 47681231227793484219769948932779037
1209 10571438001329935324640360288240
1210 3978058322292071902132721318
1211 2517474827484106034308488
1212 2649881918817188877428
1213 4577552322991206254
1214 12764063718454766
1215 56260551052856
1216 381486213193
1217 3838084420
1218 54627122
1219 1037278
1220 24700
1221 698
1222 23
1223 1
1224 0
1225 1687213465092292128229821974919679400404145435686459603377434219783236589301743202319193828071129137262648767799750056471757618472565138880783322745806288300014085448203589404913580857156134941447252451123476422693549763959551661241091680525818927718507401522631080003795228518896378002625723
1226 14098326310456894893218972572741034443806054061412375815223157912246760187811330273501965261766034553926441253095045397029654591987899008159994651870596656239339440668892267804150077112440659821772181632355898110017931206956473193804515853972055533433523811805067531236103621958985
1227 112996986545795141810563487539929699518581173496731983128106742519734762540706355387855815664856699269307453507664791227830228069091445787712525383174809245431510103336387783702835403872057443791461347786654760813634996059045013799740947672475658826484686772568339965215
1228 1157234829024525833306853510922303417536275965070641423741174017422011324379882602129258885411565419682365845032764110774628142294656837689709070201294800911004815808421385298104835772217419891799880287013617942779452919044977965929062225974105843446227618780
1229 17020881387467500633909724443382194383812005976594015895774184569879718648901262072374076481967076712305357166797580186041519899447890452695438093425484843986089396885024431059837303459159956533968081252150580694914507314438726488564538571532671113
1230 383139935669829985990852049694495747934111204876175715435178434134412777199747907141929086295236257303019329744126879621735205073983684588527932460212246072520787844880503414770474675178712724153007740722944463601124183686707110422295712
1231 13735279144906944560142404119639645251638819905829331920736862751166217893367992850004415844404557445717294216224899205006284732616105973026884039855032758969290240975568468106971920793047092884463419476666734918414026376972449
1232 805744552778297394084944658453061592941699241640469425806130467729928694374823818270159037636272271188439066675148467861192020352200249897134776621215672264160572903766065769495753097898694825391135853000562363011892
1233 78869795727700685330766189603980561976967610852395693833453337367134521825485359856025808916035151169024723677455726724711198019434146920779234669856826911969151649186859052525565042653467626615285862255586
1234 13071102730869391791297869896319560822056495556752264703483722693869648551765891278524169699543336289769905461155314243379806373786049804081997255425199904937939734376516452125658780976932607508964
1235 3709086786502357109982347878685853970433388142499588708784848671771768922423382790334005815682940885302435983490869078094120297905612701817291018319954691475579594466681502727069769222385
1236 1817953112949756546859969266042140563209618505666191617137240741549050558197078389663064612069493475419917584321540130462204159237902419404009561099451609879732939556278620101963
1237 1549804481550904652469838403024010818194987764076127659011042220961478129688806129095207986160493576658328163580477917670995621857256564707075238595462855251863799503264
1238 2310776485812415762600062148485277211958061716685592760170906633222244597705877983559667932085986649389555311200848911864533645627863840113116878533259863246699
1239 6052720196623615407639682284800532504489174781383171089737084316157121530651816786944679543412191171652409404322552886158216320335107987316371142550660
1240 27950297979685009354175219479029850045827110903449174327735591648160720210244310076859895159043028127939074697965523190902242234961738571922586
1241 228175730354263336502852544737111954316919829071393329817994889745020426780993909395393935045832457534766829568264726247443735379940597
1242 3300080738584308976440127839449780114133845774850642666465936589011060364852108771838740990541494879571901817788558947375675751
1243 84690330915398774656967043189232019877154070692842232796142352096820127845926890550754773735396518943801748046561228670
1244 3860674953843339850928925795687138286649321775593989139321778511456438780128767459409898657581386267093168723504
1245 312811341838662149282593166960164351993478532888670189846600643857249375651016512523827490036555721906300
1246 45058746544041960783845552838528706137606033480400716692172168979015818606309645596345069742564745
1247 11536335891320756980851157943691637446148040921429378894831762957109789016101244311105006644
1248 5246823577373709846071272083768169549543866803646524952964040653170114416867451346580
1249 4234939241023597067111690392065646691537644111969007617774993324472894746583516
1250 6058091051774198569787610379431978606074434855623287747613954912104048594
1251 15332277662782846796149300596084199378430242847416011585262156849752
1252 68505368764790053297598298881437883194024312585333565269603928
1253 538967629600907895380733922989671616594572629160090265028
1254 7443645123131558902953994034138818390747095907956014
1255 179815809824606771221845650133469333492467251104
1256 7565962783521707358249391155687711828517170
1257 551787730162948399366755081986524607449
1258 69355551454349653916609647326864097
1259 14924765404419461697562830059076
1260 5455858235682983441214914928
1261 3356871483700333345391599
1262 3438076159169856952868
1263 5783196036708877830
1264 15713797482095307
1265 67538512653915
1266 446850963602
1267 4389315262
1268 61024398
1269 1132578
1270 26338
1271 729
1272 23
1273 1
1274 0
1275 18996334831711945198009815731061412809413089727607380547233547983759372438280791763236754947489077842564549600394985196189307302601827053887333223262123551438586884177209457635000945070770115140786762085257469850212799024308327570053259114843874127686789128036132127850752036807975309434503347473409639599
1276 82673459789508215956950372596432636271794298379149373037559114339984895922638852995297854748196905447304950569130139024832707759332499656609566791194807950996195243233376300207489561725271149857263130856880998179206649125743128221954363084629638999643450757334886398303549465497683880126625711
1277 345408994606092698416744737779122667478868697039875522399445426381466082422384564900125599774455564456050323762527212442557501329460347046583835492325791639801418570848799083361759487114573878508815531898981991863551255033546374684454219970595486835654124150207233404522850699654102
1278 1845617446913727579492101683374166316908800477240194245772226313108535884658159044074243346173231343501493347070654949272582193843398969544458056494552445509780726852672889481860153162135459919100232581556412322042017099998565889636736878013516200565149571533947548751028
1279 14176126655538300696345893386584504183940484224717491977694130978304506151236075096834079072092478843575470363949084144778412898756676710036594335179268907115865506961108985457841366929453329552347208680147037385736629209066892998427509236176721431963985947106
1280 166804637596938833198068072633282467500783837309678200310174899718421709307664947637989854352601908415872338638143195879070417699744556655126521139116202538660233685771429833088603814427535013569549811624009286965946151340590388448510373952757021252
1281 3128976141295917399421984223940577944225858596354152664228614112124036321718628083877859502691030409089385213193844066751541597061481154235740773884742173280009821100240103555771129257112258070394938306415137661121920954336689766310565137
1282 96146954013951297151842532776862038634918684605321485275248175437432962220777252194707135090913309236722956499329384679838162530476928397193301791295197782969165384618471818544704962690803890604032484612168346588056374673211430
1283 4935185385733026945649595182528040985104151523511385692526471972344957328305460391641002767231027797522090834359988267694517139312481648081316673511834536859847738671249485528770297766466964613658508714829561805209475
1284 429402221179241579629272900568279736762853936608283583819452416270775554092408544465213392808922754127398615999171819714139005399709060002343584324435259465394562452184614240897396119404786975513413941461929
1285 64048403380058804437639783446861140229466166368405892529475001959577542181867791188512474239788243322488925442971058137145736076138421650333369220001425774428132787007138578483172049171463590710782
1286 16522295684825607118021579218507356382088202185057119591174236135309551258398832804127912283457607285820404248891011605619650778813458124175500233813348244010447557285413062360473464442800
1287 7423308544182730591834655882638427269674340750820652214412250510737311801523921737720674934470952965921516458579033186702491998163401717159057241543750839028629243371171071049257
1288 5841570737704378045978069841485708531500599724294595025082494210257642980809479592768970197270105150075771213089490505302500650334408299925351534366870898427443308133895
1289 8087717699384286851693808335886504988083962664190159557521693876137776199866428976798520804000089228400421828088624662499803186106639918084939066644031895597913
1290 19772219305453149010675391979713615617859089916341799441025632277797689481483675781809617524988236405648440034662646550565997405516447183918512437394654
1291 85597787540832029887800660993770002861648262425057638068024200568263463850636032133236479266584667399504568035829186516871982839408047517083759
1292 657682987262771257851724274346660613209122500818779578130621645900304754589612527002814829666668417492495610207797196684550752626636739
1293 8983553117879926827924375594142821917230523725643836056115524407883745548273241666588949369781758197275008847423163261982237933
1294 218411905954999564152341418854675571617211067677836961223247447291083467163700343674381708028067995702713331828972292404
1295 9458653635743932753237235241317604017383266498229393208179383588360068894080834847862575733802316030948919265735
1296 729893131573987066568290047083801578567611111875502497298598628925319766644520775424001958258303460044588
1297 100358117639028285138219181245544556407361216033341766970309319553270861217527839434533167429720972
1298 24577411471122301783963723625813832372079818171453792527659738461110603076660464543895808282
1299 10712265035189473072297621090017457683500875237791324767252285538524083008574976777821
1300 8300481305413411187076941907906094466138807574040559737802012460734208144749981
1301 11417172725630486991227563014621688224533065155278481443029326469486099064
1302 27825250184564669749784997262656862388529728230365317467389054052678
1303 119884442080182556800783045819326873480447170694647067429234145
1304 910670122978804469197066067099673219126716268507018966318
1305 12157970734823130093710957675928217543934560439701179
1306 284225723402253395707889346475921667767939527524
1307 11585434652814840098713379307503106898486607
1308 819327987285172079069031217379331119824
1309 99955041405497589418445337032303512
1310 20895192423986221786793703540094
1311 7426340406208560103443180326
1312 4445892627593709204231532
1313 4433797523559215919766
1314 7267311974302587808
1315 19254351091704140
1316 80746588842940
1317 521589165313
1318 5004981210
1319 68012710
1320 1234178
1321 28107
1322 760
1323 24
1324 1
1325 0