0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 2
8 0
9 1
10 3
11 0
12 1
13 9
14 0
15 1
16 14
17 16
18 0
19 1
20 34
21 35
22 0
23 1
24 55
25 134
26 0
27 1
28 125
29 435
30 0
31 1
32 209
33 1213
34 768
35 0
36 1
37 461
38 3454
39 2310
40 0
41 1
42 791
43 10484
44 11407
45 0
46 1
47 1715
48 28249
49 44187
50 0
51 1
52 3002
53 80302
54 200044
55 0
56 1
57 6434
58 231895
59 680160
60 292864
61 0
62 1
63 11439
64 638406
65 2769674
66 1153152
67 0
68 1
69 24309
70 1798515
71 9826918
72 7194434
73 0
74 1
75 43757
76 5170279
77 38483206
78 33888582
79 0
80 1
81 92377
82 14361074
83 135059866
84 177959434
85 0
86 1
87 167959
88 40675562
89 515249581
90 861962968
91 0
92 1
93 352715
94 116701060
95 1829452107
96 4036054898
97 1100742656
98 0
99 1
100 646645
101 327587324
102 6941537898
103 18519351642
104 5462865408
105 0
106 1
107 1352077
108 931854890
109 24678730371
110 85808400115
111 42035926724
112 0
113 1
114 2496143
115 2678822398
116 92755537994
117 389017226948
118 238839304110
119 0
120 1
121 5200299
122 7577813175
123 333149285650
124 1778061013340
125 1477773782690
126 0
127 1
128 9657699
129 21658478151
130 1252530682570
131 7967135309510
132 8119282473120
133 0
134 1
135 20058299
136 62401989636
137 4513808634840
138 35973133665285
139 49406279584740
140 0
141 1
142 37442159
143 177658786252
144 16936935284163
145 161398383117645
146 259405071568305
147 48608795688960
148 0
149 1
150 77558759
151 509822342794
152 61508180909442
153 726152765571840
154 1468158383705685
155 295284192952320
156 0
157 1
158 145422674
159 1472491312385
160 231189178986445
161 3256479005867430
162 7798557001165665
163 2741894304901440
164 0
165 1
166 300540194
167 4213745453731
168 843098892380280
169 14629885404315411
170 42744495396935010
171 18535141513347030
172 0
173 1
174 565722719
175 12134760359950
176 3169810999992142
177 65641088599945380
178 224697430361576340
179 134524383564933720
180 0
181 1
182 1166803109
183 35128472343635
184 11628380305050586
185 295295996225011930
186 1226112009886575180
187 851007098153745060
188 0
189 1
190 2203961429
191 100951452459859
192 43816798300508370
193 1328253802216908506
194 6397760480647576200
195 5822391651578231460
196 0
197 1
198 4537567649
199 291601277607058
200 161360368317234542
201 5983654254176335456
202 34422065224987469772
203 37395948352954386420
204 0
205 1
206 8597496599
207 845933356452066
208 608665358260414683
209 26983174384061261640
210 180662399334645487590
211 238518115727229867660
212 29258366996258488320
213 0
214 1
215 17672631899
216 2439604646071384
217 2252182687058088285
218 121841635461153645030
219 964892205230634898950
220 1501480486903096567740
221 212593716124699852800
222 0
223 1
224 33578000609
225 7065403952539810
226 8513711727503581620
227 550954827023443572516
228 5058206694255203663580
229 9413700760748972005500
230 2338077979922915527680
231 0
232 1
233 68923264409
234 20536100992522310
235 31608093606823466629
236 2495618135008443472047
237 27044484120306417587790
238 58167406634979463024710
239 18541315347775500731880
240 0
241 1
242 131282408399
243 59401386991590424
244 119645214058432512756
245 11314361396734302238456
246 141804495541989832182234
247 359405176473167951240004
248 156386347073221236234900
249 0
250 1
251 269128937219
252 172428704396217751
253 445909058918161255840
254 51400979411904856753234
255 756285530044711433335458
256 2207451381843825659045472
257 1136852065645214098726260
258 0
259 1
260 513791607419
261 502050098837133055
262 1691180584966769924468
263 233739023652270781992972
264 3984846317447818440105110
265 13543655397838087586967280
266 8834800018708598317055880
267 0
268 1
269 1052049481859
270 1455913601136114766
271 6321146166462966014526
272 1064820897658977304698185
273 21238046429600176374178232
274 82593757388956804132053342
275 63128042819798223843289680
276 0
277 1
278 2012616400079
279 4234717246888240072
280 24006856050867897854675
281 4857566196097368293514655
282 112100495524528628790586233
283 504562126341502070860453800
284 473458147812239316816345390
285 0
286 1
287 4116715363799
288 12349447131841684057
289 90014649079184345584898
290 22188313536029407561135432
291 599084868171203599831374563
292 3068208463321698763948930038
293 3325190851643455231559076330
294 273035280663535522487992320
295 0
296 1
297 7890371113949
298 35892048785400823681
299 342459473655620682585537
300 101515828290239278837003448
301 3169267764512208680623261805
302 18689461096779296305839200350
303 24040108040298284381895544494
304 2329440559042398325938585600
305 0
306 1
307 16123801841549
308 104583458200628844604
309 1287259273035948501890553
310 465018782775043761150838535
311 16951889167380710446433789852
312 113512300597544100984106108780
313 167729215388888255983951151712
314 29867922172910654180714311680
315 0
316 1
317 30957699535775
318 305427849440761744390
319 4903807912250132826455678
320 2133220277986263389017760816
321 90061298930041529308158730132
322 690681536405985217206565395352
323 1188746218542751283847534696892
324 274273837545154589560694664960
325 0
326 1
327 63205303218875
328 889409212527795857317
329 18481432353231535648548630
330 9799448112324389238661094958
331 482410714499389096916162645124
332 4196186243753685036013240191228
333 8201471735585821314375443589564
334 2661165012109500556315841832780
335 0
336 1
337 121548660036299
338 2595723176622815041573
339 70513988642105868565410698
340 45068449895080541096599080110
341 2569644044974408875153530864350
342 25524057045045373287382468088740
343 57471005903766347636006721621240
344 22087643957707583932955480283900
345 0
346 1
347 247959266474051
348 7590504413241789783724
349 266323527902310319552015968
350 207573325093175173420846101208
351 13805238152297465886665382118620
352 155205875572409571012879857148830
353 394486984203503679083424421524960
354 194567964473214023234175600529800
355 0
356 1
357 477551179875951
358 22141512324420056196624
359 1017380128012096514807404373
360 957091713178962028071431415948
361 73736489928984078636037723022520
362 944805575650033593851411734382950
363 2743609239689256043764426163353930
364 1559754564113482833062794519391700
365 0
366 1
367 973469712824055
368 64712005260023672939448
369 3851121331216705796532712749
370 4418698417304171495366932492376
371 396897465242305075991143930439816
372 5752922934762786027246108972460400
373 18779166569063537015372050049743450
374 12948329097812286483452681058472920
375 0
376 1
377 1877405874732107
378 189458594805201932675902
379 14731921064463424596144497836
380 20424665349654600238735240137372
381 2127692990392635871172223209843904
382 35066055077200059920989470145616400
383 129799212925490362155934034162566560
384 103961769717528474593367137318820540
385 0
386 1
387 3824345300380219
388 553493494588600810966958
389 55869445773492277909627225477
390 94513016984667399692842066606285
391 11476162007241360642566724674157960
392 213896882980596910427778498941774040
393 887486428733681310186119570890014690
394 831018892837138374475890286311514650
395 44261486084874072183645699204710400
396 0
397 1
398 7384942649010079
399 1619757867914516877044246
400 213963502067272231171794603910
401 437876770067463653104471576412794
402 61687149283732236843992383576993800
403 1306119166304502398030461085356445868
404 6115413388534606974557359501625054640
405 6556016529417400864317139921610892660
406 436729628461295765400173291136614400
407 0
408 1
409 15033633249770519
410 4747369116374976329298523
411 812992128942570099383603362284
412 2030787329862646992996672534949238
413 333660399248267767584582210304796672
414 7982371256637956896693762837780316790
415 41766139499408194018949838329191614120
416 51758064248480923073028545676142687320
417 6441891864721973386724377238726246400
418 0
419 1
420 29065024282889671
421 13888127415622534263048791
422 3117358537571700270002422400916
423 9428735559225971972989947797912092
424 1798287382766626164765116091070086252
425 48845815841396386536187970331704934930
426 287326754510898234920484818809759532790
427 403214154995324371373517359845363589820
428 67713874217528144366021825416423334400
429 0
430 1
431 59132290782430711
432 40690113367365438171403868
433 11864359510184985320875802619544
434 43823107705215414135702525643345632
435 9747461694383512456699621477487484176
436 299165641005161091755353136515987492938
437 1962838346704746400259916470969059547700
438 3134888148388369049492585717307868608660
439 748428489363219498086429630401834036500
440 0
441 1
442 114449595062769119
443 119378598576540891652952842
444 45540512032887642246271861205117
445 203881611362148452272737891185151950
446 52699567493544351316710567506758096184
447 1834680897752169473673772700636570714878
448 13493821826984908582779554002084235993004
449 24260487724414237698788465808528194833200
450 7038929756961099433630173212155312339950
451 0
452 1
453 232714176627630543
454 349664021770673012431019277
455 173610854153073753345852052849711
456 949518784608165727044469429317765684
457 286264192143688448584739520111096452904
458 11263138572308729343994273574570482798472
459 92262576452412920536947890852206257764220
460 186922104386217913596579518080074181751820
461 69908040780198922220388321757301930349810
462 0
463 1
464 450883717216034178
465 1025553657482273762901884166
466 667131039830247543063559413339552
467 4426238956762353933795280631672619570
468 1551565434627094761623199432607370530550
469 69233275285582570855224603528355187811613
470 634201716422714126901274686061893632961240
471 1436749177874752068683552849820680736381900
472 627814811248691217073497399189483270724950
473 0
474 1
475 916312070471295266
476 3011592350795191473320641741
477 2546934304351198723840426362934982
478 20652944036595054401080020147443557585
479 8449457986367991713169252047884050097403
480 426032954629051687861955955268381457668512
481 4342074747567919066847894531277334234042680
482 11031619233379877617015371329756326110632910
483 5799530120451167406898732018543773314759700
484 0
485 1
486 1777090076065542335
487 8830882817978971418455804942
488 9796431968961711609763832397168054
489 96456558857387204657332297817030854868
490 45908051884409156983497531119303033407388
491 2625010660216541242939266517696768595789416
492 29869577141527047766968496401550527952500648
493 84367178105738163725677448363208253150589280
494 51237719498127455872002887999866714082830320
495 0
496 1
497 3609714217008132869
498 25925920801794269992288784155
499 37454715078663878965559963060594970
500 450881713438025286851297094717998547362
501 250520863129780695364200477909937996485380
502 16192801624026216387141425379874139226872172
503 204795885699672282892380345404361597386137368
504 645342440954944391335005444582982550355888792
505 459671051092566807055530795064398138701200800
506 0
507 1
508 7007092303604022629
509 76197637889220252357239619931
510 144208389326647050459740939141712650
511 2109515287841600416560601807867625886434
512 1364793154495776456448282944988644388844236
513 100009860466301732673381938906063938916038284
514 1410390551622649011724831438285566408509625096
515 4927546808135823763959453154455044798334191976
516 3979894194163195162819362085840977348869063040
517 138018895500079485095943559213817088756940800
518 0
519 1
520 14226520737620288369
521 223660579541039179533633488578
522 552060846985605621192118851132624150
523 9877944991481090983917815437257930781024
524 7462786825324147327492799717075517527739844
525 618421324259934513438521238138376710688316200
526 9687971713937791240852449349657227819695425872
527 37602194814891262722383039262319660567924641000
528 34993937666826550835860698940625841858271677600
529 1555280053104784197598340752087243773758668800
530 0
531 1
532 27640097433090845975
533 657214891296566782045511798530
534 2127417855359118859002195284729924191
535 46292906140403289609997973317162543150876
536 40747561432040464302487605699924821077109934
537 3828774860989147351541954746823493451153599376
538 66813135290439388746816690777890679721057269892
539 286560099546185576921951737901941324202056813536
540 300560099983574685300147825603612178222225338120
541 26092825947268868992266961824494435541870182400
542 0
543 1
544 56093138908331422715
545 1933111019680735369147848117928
546 8154693026501511813096121899133793481
547 217128787615473317440036768827912306685746
548 223309067737408270501906001966571514647617446
549 23732345073857009532022868873753349522599741540
550 459862039077942402837916352880234326255613596268
551 2185380720878642052591975592604020933422341399512
552 2600798961281340953129297601023012309683541969160
553 310787611005396290766219419176081231220234649600
554 0
555 1
556 109069992321755544169
557 5679458443958543017937187678074
558 31453345435217018377129676408971704012
559 1019201426051770770241511533222588639998320
560 1221940584358815507874044231728141714697048000
561 147282038503618585825812768879624429788580494896
562 3176546041715745278680496839928566437976745611592
563 16641498878289380003300202360225546153296774258064
564 22143402165737292351630270338814066655174913590320
565 3878189247807846864839043790574527512828288915840
566 0
567 1
568 221256270138418389601
569 16702524069469791168224469022814
570 120703691431499707704851541313507468697
571 4787884685827554199763755073269302261724363
572 6709393954377822146109499609184320764694946678
573 915089474001039644572527391541367848813983870438
574 21910179573771679719888076998032002985881668955972
575 126832838279313889623717518842906760409422842996476
576 189751641304937056538463190473380022797146454626248
577 41018192287677757458770109565651455252272166523800
578 0
579 1
580 430552741890976325711
581 49164201861695893850837477501656
582 465940829289035820216411768325323329596
583 22508794170181660609243662066568873732179400
584 36798126971043115064594669950266239878344062858
585 5692426144161883407435320049848779887644457419276
586 151627834286159036500602640248286556150423808968372
587 966276772505021776098428783329716245391202511173440
588 1604067440740886630810250991040904366144985332781464
589 456439165816581922936135156027343360342035161075600
590 0
591 1
592 873065282167813104915
593 144566682704870746252835891183007
594 1790117717119065239827080707739131743236
595 105896731102862373333666020227309363532923782
596 202424798367401931319357328750491077631366289050
597 35450246391007628311404556613357457416735330785688
598 1048111465947870725650428650497876170758827002298588
599 7364334760013204420057649971790915578931042629184160
600 13637483102233412811086038902446455896426779611977744
601 4572516109879357917093216468052579366028182334299800
602 0
603 1
604 1700179760011004467467
605 425474421503446821498806634643839
606 6915920754987417848427640519022251827864
607 498571395619730360071260536458925324830474608
608 1112434204234063690099871762936319284883239268742
609 221030466731188071041427322408089336047363186951784
610 7267486110034798061079274328568710044732307296928076
611 56130216075643854305169015016268845465115869255169344
612 114847007532707743800855994072627886073724316790024768
613 46916057445111747653534698287501773993015080352211240
614 0
615 1
616 3446310324346630677299
617 1253244222682722316674762110821150
618 26598032302621876385982300481065185730150
619 2348961323403155262104084879655075102998878059
620 6131496378620214236684204107206296680699874700536
621 1379658922173181000062035846432475183508567213197310
622 50349242143277724402448879728296550706288664919247820
623 428176137406502116290404497561996793960722143703352620
624 970992166319087405666078576473996176159486531020806160
625 457739844414112442539244158285199732063410542892231800
626 0
627 1
628 6715886785906254653199
629 3688033700127209337452300112451176
630 102835048163571467983139816822260321861529
631 11074543520118216535321916695066322973386767639
632 33760794025310965286332010866755391373606046626111
633 8621419927306079048086900797429748874158878182278624
634 349823152859813077829018366511694219807972623505950830
635 3266289897897310573539307727814338872946426784558016280
636 8151127183710519303658170347503160572443970526625104580
637 4500074971199565291817532459698650097545295317771606600
638 0
639 1
640 13608507434599516007799
641 10861904685213487514122624533905541
642 395900607720876493569816082947841237827564
643 52247638930322975360372652018550738293236697464
644 186404389905173325051621089181212900973690647647151
645 53934258127352455325212270727261586128105752471104614
646 2429089382230231038721887914620478242745712440828331450
647 24937872594289211171819087871321482828313067441285566480
648 68684058266971471687288075018488299474788275195492238380
649 43143405600357946892482396863894915586629269871009423600
650 0
651 1
652 26536589497469056215209
653 32014274375980711525967755327063159
654 1531811339466263000927999152292758861111991
655 246657248349861088440614907514073722339229012908
656 1028410673670208570496822174808807754610645256546877
657 337773878088314419206370907877005991676948709530713508
658 16912009314542552596225493234096736582370532545221923242
659 190503342762277763705907954405269501205538458401687503620
660 575498145036662309119877066075496554109317175707084667300
661 414054196628938113478096453573876576451463605237539572840
662 9079590132732747656880081324531330222983622187548672000
663 0
664 1
665 53753604366668088230809
666 94279436639352964917053734290865712
667 5902770370418498080153518419044690984191743
668 1165202716369581539122642386896068186692433583197
669 5687706569573750408968898071568367699536400005597618
670 2117658007499760258749095717133954582146544063671327266
671 117701372244977027118588239113234921243636843446668218768
672 1456236747309376628033816273426485572917655433285563195400
673 4837535011405229727396075017556807082389127660363409278160
674 3914923732676725041126836573374625875532422448710177198080
675 115612603584684993139160802504022607864531128846123008000
676 0
677 1
678 104885081691059684352799
679 277851223647782525828174917785279344
680 22854582079314349655683103667142920324955156
681 5507841248849389866569435031981543880205334069460
682 31435259259139147946703448332093349621044306266544920
683 13290521892266296563524572868637679987232169884861590040
684 821202053014831090456101166340665589900950467237529162900
685 11139605059690074244192780989741647244283336130368455146600
686 40489782193657913930938162554203763103410159692901332314640
687 37036819699498623855646426834570665823082214022088671183200
688 2184708916277372307778419582887781781103758833206742220800
689 0
690 1
691 212392290424395860814419
692 819421523077155595832678515608737061
693 88150651173233975564934665015323606959227484
694 26051343602005854886233017198794473780820638199896
695 174157062223208584430105735651707494729041336509576800
696 83499814790526663060728749584346657557992335210980169104
697 5728188348638521218732061463486579660875605581193251332860
698 85290741291854148920950672489135298659934760574361679678804
699 339869096132477121925674338506894008713100524690624892548520
700 347041140514312806781791782624862149497784998892927603418720
701 29224590242862883532369760439405373175833507055911357644800
702 0
703 1
704 414670662257153823494819
705 2414748350490641877315067199194100869
706 341541424817406704645827679528427867016465776
707 123293459708775935627506689817190053508771201476656
708 964187191633797921427838404826939880966537526445987634
709 525142003349989442132920967624384364289546788722187010764
710 40049946465286971137161184640676553976346509261479312789544
711 653449918046003014929460416037538866121424753058265197159020
712 2843146551543222609339543998309478016409575750171035189903360
713 3245215656670352338175504251040206581821762348034730926787680
714 408411447299018142739727556022585206158610326455258194432000
715 0
716 1
717 839455243105945545123659
718 7120852904839606319325641565078126694
719 1318451017121616346848712852433951414284197606
720 583857058135047066612762244790991719833771646125926
721 5350106828043929798557371281279856778758940285564790964
722 3306022641335896956085810801662325361800016518657902305430
723 279992914863589731661989589237781972224086674893190054619984
724 5011177288446137729868558792888284293717618269072814786445460
725 23846981072243191475825002463818393615131809619433796771390760
726 30197080387150689619395392626171667788500365297442340534562760
727 4823205621944607810830142814923538315242197357512573215318000
728 0
729 1
730 1639866056299986646288079
731 21012033319066775325991391378938496804
732 5111610222560251074430186269491250349251434191
733 2766460435736342082948311448536235175213235076724140
734 29671332273013406501806714566169525763525885392515134406
735 20833915488686492788863877249042669821661954309961586123810
736 1961767665735129105927833897567021105136556020425365774263534
737 38463143625743836256387807825811170642190456196893143497785084
738 199509389516511740033458060679243875880780360194748272869128880
739 280081430453695871747640016470107657117296445370664137519356640
740 59759094992185305451511017499727870142129788309736742419656600
741 0
742 1
743 3318776542511877736535399
744 61958839952431044959916924816909995020
745 19748873945194032158241457820904812471164415055
746 13115582889715200115309701842884315617070815155442870
747 164889363917204809209666549316560511567310255879201611038
748 131420090611905767692018725799255673612270362468006281300276
749 13745333605948224220423651371485157722198106931970753638032618
750 295476987841205022420747936434827491307361807267372770178735844
751 1673005115566990073645426976975530656630665009286622303973715488
752 2589675399390863396512196054578946531924230835962218214610225640
753 664406608172682788497408237459588835212591139333374867545185400
754 0
755 1
756 6486699605818670121410099
757 182814529783433297446663380549726178456
758 76614804704628146168050690750275440933953757734
759 62214557190344948224088692760298967808842543057244850
760 915905679695884426890956690369693793308034885093815110080
761 829804212988746129649491705858042538019919926839246048437636
762 96507733277500102178294506188448849226246533046445541192920492
763 2271977583815732283599685855948328410664065177360143457691448496
764 14002706276810263397851511015999104648509900177034676289895261320
765 23889574832112789144686690095317274091961867919508051058571938600
766 7542732334339044370694922776966756343221754947055050738264056080
767 0
768 1
769 13124252690842425594480899
770 539725459433622176270693263909488420914
771 296232915008619416126754481161611975987048633971
772 295278599598148697028159617588012767367742900534792055
773 5097698297007649109422989004017475421191389575421033738090
774 5244445351055780270965417888804237710751609040842347802883502
775 677671926073152013191606520554850674980005741777027768875160734
776 17487137517824895868885251304102845325685291462292256222983125994
777 117455944014142452708028020371452780957998839047543879948844411040
778 219809071642711271289094365312363116332881851612021195533254637080
779 81120508270076851544813214181375931849220959426998172454478070400
780 0
781 1
782 25665205262091854495873759
783 1592430126099297987563832129994292995474
784 1149898171430137983993228559495869601449165343146
785 1402177857965259537786498046984028043045120943898204318
786 28358977318515911416097898457422301742499642290144887118868
787 33176774565284358424530941838255609101496826132662661199794800
788 4767871309826353986080405384466635144298479196106892560502165400
789 134713107708136304518801604362823786293285399795422399539753821176
790 983826470949309154381336204507360038574489235337575095233079177680
791 2019523548864900446073865768072904804998290383862864103721253912480
792 875529440411084469024712151756681849683304064247498970719855068600
793 0
794 1
795 51913710643776705684835559
796 4701097753462579665339297264055338559999
797 4449502484750493545134712656273129187514195258626
798 6661943732329048794176801714848243348146736616669896588
799 158060592328096846894617371220352300790934862632835618393164
800 210072253389088482648950644908094883101679164198850742375592584
801 33551453433542060771425408940017257811095553862237393848123253136
802 1038827763719394098384381449306473384076272621954443487139258908708
803 8257489403715387376739482673302456566617984144339648080421356185696
804 18521966627664570853907855961591669046511583943120327223768336335260
805 9158023057583281766965868984469659393174233337857029137492116041360
806 0
807 1
808 101570303433476163296417399
809 13885900005254043865929078750847799117463
810 17281960829525204345160623626531976272792454344062
811 31667991853438131431688700237672291938709573166319637830
812 880651238768831954869393716817494729126629857838231097187590
813 1331365760766745063362450277827016366428634354156982847367846146
814 236537645878340421442463004978343397153366717614552564226077248402
815 8018617755452473746210445145623913096504861054199083882691635308992
816 69236328367118347343863243710851243567074817089739792161420889721336
817 169677852735056698532638987114765987917733469806551621673077873993396
818 96449668276346388074958136701775021244878101751986552495005010147600
819 0
820 1
821 205397724721029574666088519
822 40991821828209176865333338416091350126096
823 66919514090885750302548003376141529836711546943964
824 150611446872984472797948441077838439171871050763787160080
825 4915032810005832490026105619704561770839416066228423141389142
826 8445292491103830347724587022485770344440315113470465886578948456
827 1668010347749978816329155789342308995676887615010258926512533080302
828 61954376350585679475539999738763669155088114887129685908562811360140
829 581647645686774176619146313591966121990244149559317981868605503781392
830 1552671112780163149752989315568371143096323046087433956499992780670208
831 990496938213253485123736602339628451334941950192472680130383847805000
832 13711469929249010648225781806182225346158548232109531342462936678400
833 0
834 1
835 402055120730525975942130719
836 121074649695679821321096271248156388900594
837 260059002406378956284312779391058306796999273921281
838 716652685439456498375037073450813584121199513783112871716
839 27423099465768507447511200291143866309358211546019557784493436
840 53618427208492372077293516683687780687431595618899486522881168424
841 11783047310186161546829395266343245974228344492966910807771448150720
842 479152751678652062740228043279866128876239167264009921035605820019536
843 4882814018397385084195730472959783163931952635381717994906908905597174
844 14199377435858962625335468988348749876547858528154653338723178320887900
845 10230190804050692150346979000529655946011192147444222012840563627811540
846 195501615128599821531924755801422215551787717645538032570461061120000
847 0
848 1
849 812850570172585125274307759
850 357789937903052703659469578311765219633952
851 1007708185354247930362969567323554367564972953664883
852 3411684269875500595506452303245747195813670137591982539326
853 153261890618216338737244276187413324731435042262055196770442336
854 340714103479350216875449526549146653128846359428511501708942188402
855 83261960963812076994126917666388690238540664338341663004526340198156
856 3709556573237725964551404004000895098532711084288524501589820759471714
857 41065805618254624554788388444955234127576547496866602572988446627567470
858 129730121934309068841922628253726987355220314949835526102556334326821668
859 104095080368288656207699311840598967901204747793576405119589639981801020
860 4126188280481260068471965050873428391792538034924369408419165739417600
861 0
862 1
863 1591832366587979203662186029
864 1056749449720634933830058851282627107008908
865 3918235735378479067767176243109112758999826062915942
866 16249290163644070624810903300547817467293803716820710617684
867 856273244804884691779782658068848503520568575861616512182149918
868 2166878921601624236706939864787403594432173786212636593830833837555
869 589327858302842437255348128542714326104410975547926210327230972220862
870 28746065098737660918834978464900402750156178841673152718428727349939270
871 345221548994552917329569365107555908795397666181414544174765022917958078
872 1185108594916787602862121667689825819774043316271904212363236086944040956
873 1061732665771251571585747603443343387393024468503156552173762276061948180
874 61505887542152548786125117714376732787865765786821720118209354190028800
875 0
876 1
877 3217533506933149454210801549
878 3122712973436449878518555103394589360497378
879 15192744835682243114360262681525586065844456919324347
880 77428575105273811631060328582673080448971873158083203756811
881 4791594013204869043269247958948777102365488620850130006942267179
882 13792548967208449596465824270489080770192424809471020323321710743136
883 4172702384798200704593075482770848591408172824318338608796428150065754
884 222987738175133066782646281529564447450008574322125637189181820117574234
885 2907128426843635089743268746971477818147428188713650791390864440599872776
886 10818416321601621346115889105982838835947650838970812523482017145476630932
887 10709557270107342494362396381687985636114978064591147489856189884117337620
888 955669669283563459921771617476126157072338383405817294575828088123719680
889 0
890 1
891 6303739115624129542943611199
892 9231999043177741886290083727256177015623006
893 59103497236549785491935760231129622159168190280001914
894 369118588181908298158190519515208137485843787736150861728272
895 26806931416987075737856702851396603697197119049207866397126010736
896 87864304918857003505928254471661739451939258739386019615133095805376
897 29591174955547538969153618018573054824751629927139927530292997067409184
898 1731466978846157025956798260760284475199013429855998583566884733690747192
899 24475682066661077305834652828107456389851955466904435682014974516589906544
900 98766111279948411776199666843380852691688858778105732782519201598635208640
901 108346774736864938827577164243115389073299027949260049766020402380711423216
902 12519288118022651855429573961379463672871682105110836948917890690056140800
903 0
904 1
905 12738806129490428451365214299
906 27280152019366531189642182711140510094661213
907 229317488978675456376238240005090771164554012516261842
908 1760453381752708144460014455185774956041177714158925148734878
909 150192022877447635166052318395153849601490299482920613222515990736
910 560186359274222862305537389641069954105878307328181003442776866173096
911 209928577720032427352385703258969413015342203060286761050645273031180040
912 13457756262288457771422626520396385525682600930919214406555450371326815328
913 206408280149419538604765566393000962333994681254452435404251383521406301632
914 901321179802106864566621805637975347008558481866684018641382583213744205480
915 1085871102363402279378790521319949999328846152937402389723500320262814021568
916 171678268130866570848868014686696304965747634624201284699345350627912899600
917 0
918 1
919 24968060013801239764675820027
920 80648990407637392994300463259396563989386525
921 892552833241690970330684556126940867447873913032611962
922 8399889892477289970540944726771553401597862817828212544550638
923 841318777560039604590662385098399446143850654712827938455426756028
924 3574373489735145749124109648219321646208607742056254246404396120932776
925 1491531048811655014997897351523060459698998471497460564056517519588841976
926 104703561822893020072271046022193278432687127880985369690137593300382107568
927 1740575960642980084989184765176287975956891144449577472264941303128180705072
928 8227029575535852947128872964442064887853010875303959232739728266757400009992
929 10907068502586225936548601606534269385174949870922982978994843673117448490368
930 2107386820113117847740789070618074504200386626098139605667349584301670018160
931 0
932 1
933 50445672272782096667406248627
934 238528874718366901503453251084010784415694916
935 3465123388588351483351437823925497267400826504510730100
936 40096798678935143455798510713564867110195869825695098187955462
937 4719476038643402517433043461730500357263422468328591123460962694508
938 22824886550244297876039581047468864413998300777506292404663042271784408
939 10601553065655749581721793746985870654983474719612433713863582005221480668
940 815430871398590456016432598044347328222396770701232818425521473481878766052
941 14701162267811245711970648550402845956529876064141531866832778745752280101680
942 75082356109929138901732297885383014405815983259727204265300738434875446236400
943 108829784067531241492040353995055259982034170383877358699977580023609966719856
944 26353123448726396459102513269126187055326099475278854697582560946078870655120
945 0
946 1
947 98913082887808032681188722799
948 705158514399939906442758012393376028100243832
949 13493412433266238560161358926714083798505795656124557731
950 191482609266640110397050883291719962593716556002379626160275548
951 26468872990755877297834142946301493504334035118305965306010968398662
952 145865942632312624641401954198467226133288624874574939591761671142278844
953 75461946629855725761784365934359495717091014173381101119620069971446131364
954 6356633251352668985133685898526020720644936548448733718398200534934756519400
955 124179254153503747974901144961831985220554282781610142875756728830575596522800
956 685485149697621851916819427815388668474103543789060448564047029230294401849080
957 1087025654825864267967585590296997167073672574702443858278507250316340969986360
958 311358560684753071174577082642868515348311765080754994784301545440152891294400