1 1
2 1
3 2
4 3
5 5
6 9
7 10
8 20
9 22
10 40
11 51
12 67
13 114
14 126
15 203
16 230
17 354
18 468
19 571
20 885
21 908
22 1486
23 1674
24 2250
25 3045
26 3586
27 5418
28 5322
29 8186
30 9560
31 12234
32 16341
33 17976
34 27912
35 26970
36 38435
37 46383
38 57024
39 76794
40 80805
41 125205
42 116376
43 165914
44 201580
45 232352
46 322980
47 332388
48 508710
49 456154
50 645661
51 800495
52 886018
53 1241190
54 1226382
55 1916682
56 1693454
57 2290704
58 2935492
59 3172790
60 4456617
61 4243280
62 6747681
63 5810866
64 7786799
65 10101820
66 10466752
67 15105906
68 14126765
69 22379802
70 18637854
71 25185084
72 33038046
73 33007754
74 48526569
75 44123166
76 70784487
77 58083262
78 76271672
79 103092211
80 101120874
81 148924758
82 130892168
83 214883439
84 173500430
85 223766209
86 308069145
87 293313724
88 440238399
89 380729264
90 627101622
91 490866756
92 888170286
93 641386598
94 817121928
95 1256742903
96 1066489738
97 1767086856
98 1358253842
99 2481969020
100 1751084940
101 2246711642
102 3469959948
103 2853280340
104 4836455256
105 3684000752
106 6727308512
107 4631630004
108 5966034528
109 9311597427
110 7519361777
111 12881422431
112 9560074620
113 17729806887
114 12148654806
115 15226818998
116 24376821804
117 19463683998
118 33402313581
119 24203318788
120 45636932583
121 30822009032
122 38503988940
123 62273141640
124 48365371731
125 84606823440
126 60970518444
127 114914537233
128 75552656281
129 95738028588
130 155434291059
131 117920833460
132 210008012301
133 148685117920
134 283034777013
135 184382233018
136 229084098008
137 380393243043
138 286809663051
139 510869350395
140 351909071240
141 683439214433
142 442556344915
143 540524012168
144 914145659403
145 675543369590
146 1218556456752
147 832552009132
148 1622449466764
149 1024279082358
150 1274805310624
151 2156307631323
152 1550244434342
153 2858034754161
154 1936643734794
155 3786915372894
156 2348158129214
157 2911144539696
158 5000084026377
159 3568453621324
160 6601204950267
161 4351939823366
162 8690329162320
163 5388296905038
164 6499928358028
165 11426521822206
166 8071825688338
167 15005389056927
168 9724362434020
169 19652453837835
170 11968543441000
171 14601865633802
172 25738237517883
173 17664798611485
174 33600817643190
175 21770455329816
176 43861527476992
177 26077877566221
178 32205921019022
179 57121568015901
180 38573507371228
181 74291794655379
182 47170604310220
183 96546352513818
184 57306188514970
185 125136066698850
186 68817372095760
187 84457085459428
188 162226014516318
189 100527399347602
190 209693783416452
191 123538957006810
192 271022097929235
193 147174257943720
194 178928432265856
195 349619746317222
196 216491145440030
197 450366489951380
198 258348759388528
199 579906805857453
200 315784765453022
201 373633349916156
202 744753264778539
203 457225409019508
204 956825604194942
205 541968967370414
206 1225996201578012
207 655512171446334
208 789889725680593
209 1570637050751823
210 937390245923232
211 2009112939166056
212 1141676779551630
213 2566038650968602
214 1343259128446324
215 1637645032489349
216 3277093504697109
217 1931403366355350
218 4174308299939262
219 2326502551484478
220 5319869254730448
221 2791541252847118
222 3295811793980317
223 6763259519775648
224 4002174371316820
225 8596206697210719
226 4683141779508746
227 10913274397038783
228 5691688521166022
229 6678183618794722
230 13831887559268145
231 8018173842324152
232 17534798590708146
233 9577151369430428
234 22171702105020105
235 11259349415769718
236 13635172520234809
237 28051469598113760
238 15865223389236674
239 35411873437988187
240 19240835323274570
241 44688336159052197
242 22456308200197118
243 26890659828071804
244 56348484796214907
245 31964404163151546
246 70924178533208714
247 37447865241408958
248 89311946705459121
249 45244427863953196
250 52337913393744328
251 112179600107011620
252 63382671849988638
253 140993877931150263
254 73562340426496570
255 176855810909961585
256 87939778670464136
257 104002013354325083
258 221737116624431145
259 121435967676979506
260 277866702497148138
261 146496808669961522
262 347540197469188194
263 168447642367007050
264 203807803069199765
265 434983809726691113
266 235161179974892170
267 543052685885313270
268 280886481559890122
269 678429395170372740
270 330397057672044738
271 846048003231341082
272 384681323168859686
273 463548714655180526
274 1054453180516136718
275 529632623862291041
276 1313912901101678025
277 640784513406031466
278 1633893731471978865
279 734897913032800380
280 877402485461361396
281 2033596009826829246
282 1026279759480726904
283 2524765787252388336
284 1192263336715409194
285 3136697067789248823
286 1435437049036758368
287 1629246651361441618
288 3890852013838631490
289 1972452729252286843
290 4822782326878283289
291 2247947072204885144
292 5978299422239022414
293 2684168821438503342
294 3121893204912226764
295 7394771751800098988
296 3618836985923438921
297 9156484231466150874
298 4356114220608610230
299 11310081088802574756
300 4910708320905688899
301 5950895778573476004
302 13979487769877742967
303 6738436421013108158
304 17255501520760493010
305 8052139293570414658
306 21280513965530527080
307 9311502512294965997
308 10770840144352187624
309 26252804965700283329
310 12968878779370462690
311 32313863165970772143
312 14517530254185436338
313 39821943378253402518
314 17618657920034130162
315 19821282565304916984
316 48956152669848125856
317 23708276846249314052
318 60224039236017533175
319 27257378078034234444
320 73999604449415736711
321 31538064483312617398
322 37793086471516586238
323 90833246568237015393
324 42199023571285441550
325 111558593545139313381
326 51242412661671696320
327 136689960012962007285
328 57271979230849732684
329 68581013437931253608
330 167705314816398198027
331 78400624960409254499
332 205270192748130493116
333 90752411247058007370
334 251402751734919637713
335 108241068508479967928
336 120586611126653821684
337 307603396061429003356
338 146518692964305734398
339 375931890966182697582
340 162685662692212595094
341 459796286883399124797
342 195102077190976041294
343 221804574921153756560
344 560989279158350342614
345 256841759350036996792
346 685444711783152275592
347 304955828070655187316
348 835553167709455458594
349 339035912339321462784
350 412235420590427097226
351 1019129002839229187108
352 454771585885511925700
353 1242032833578857062050
354 546266385599508349190
355 1511749505486268317136
356 617637798194971078282
357 715570030244780404130
358 1841844333630093420478
359 846034027071622403900
360 2238292255040882070750
361 938420610377847563368
362 2724333412507948227945
363 1142248321922977917662
364 3308235043522862889126
365 1252123923503069209042
366 1506408965073591837608
367 4019567930782805964729
368 1694188973510880197174
369 4880602369128863593197
370 1964059156856291029042
371 5917813142230890531351
372 2312756620544887246780
373 2559520240508281888768
374 7183852989714987242133
375 3119080505503632214704
376 8697636427217246625480
377 3397612116719547607412
378 10548183118347109335945
379 4094717862798385895088
380 4581692991348583699171
381 12762807350973678566166
382 5314367502413848129810
383 15451236426786872488995
384 6233334968906610461445
385 18695727694992449165738
386 6884476286391804874450
387 8398970844461104492623
388 22587713553359675373015
389 9092501543279724838394
390 27326762390025725112852
391 10978525289936001278500
392 32968836509844623757831
393 12222650397488152716870
394 14185662456031463013085
395 39848465091337200283974
396 16576309354244400589424
397 48050642029053082248729
398 18270126098263182193724
399 57975804294286409837191
400 22318227901897260018090
401 24015113107583710574150
402 69919017134139016545549
403 29050625887214063756040
404 84189533569928799634143
405 32182148615013297523250
406 101527184401929869915723
407 37379612235143098206158
408 43519567228104867577090
409 122081462909354999541534
410 47867394621223674608440
411 147089086469633573962443
412 58558532833604993411567
413 176792137078281028195587
414 62630683075596356574816
415 75914309242982269976588
416 212632599931989222355173
417 83686277174045282859004
418 255637073180498423464419
419 97287123292063647904597
420 306831897025541093080301
421 112847428316384726677180
422 123894751862647449925266
423 368905196063346654224895
424 151791742068193214158706
425 442186020945950584278924
426 161363994805142499653964
427 531181678198186518836568
428 196019217566597254156750
429 215027446675425208677168
430 636483654613829210172948
431 250236918444566707749094
432 763229248099568301772929
433 289155990065724532012923
434 914878520441783478676108
435 316944053588758783581142
436 388919115361786250849226
437 1094779693004410625000193
438 410933965402443108715658
439 1312523184511331840411328
440 500393230940093007189364
441 1568490346868058632501684
442 546140443521589270575502
443 636422205844279586920435
444 1878911603567339157087282
445 732531795676541593859346
446 2244772180099167329532768
447 801715267463848548251299
448 2684200749356245917560617
449 985472452988576789286534
450 3208489308798084559975998
451 1034822152373524862110958
452 1263470432813312845346050
453 3828393904355930508573330
454 1371761876875060793370669
455 4577554733703279504806602
456 1601234096503567619284874
457 5454402541446257956089978
458 1835420354067360370719796
459 2006122728422370677237064
460 6516763663008064595541303
461 2470699024236431036115529
462 7763785801048675104760704
463 2577833784089190783982394
464 9258903212322149463933303
465 3156774391239803975596422
466 3408812185806965395329302
467 11037729313044900130560954
468 3987290088870049120076471
469 13134334890858184401766856
470 4550046110992048166032516
471 15664881909766591531160793
472 4968019820460888590210770
473 6131299628772158798319808
474 18613547030670519231947322
475 6354759811186322779632306
476 22184104640465481856930971
477 7808278615407907546744980
478 26357697888561885002130105
479 8383664782003856626000747
480 9830383641582862389157010
481 31354558974437870107396968
482 11164350786985483728819655
483 37282736996581751600122053
484 12208794952865324971492844
485 44248942088116460652715302
486 15010365899108858465031693
487 15535793565875407935883994
488 52648281699464880181994829
489 19128172256039558545360878
490 62390711156364536756092269
491 20413201873962325297352558
492 74186315650695998121045615
493 24004964587145341879889021
494 27123910378138460184556638
495 87913770027136797573541743
496 29721186977054036901732169
497 104331808456834900098999384
498 36386907983830932489549650
499 123753580330514183145034671
500 37622268694051484155885772
501 46420755672264480365780976
502 146511481621825473582517704
503 49223651537614901524292215
504 173927919751947584949845852
505 58083463198289608846678662
506 205579629807076338096283659
507 65269634607659925363420340
508 71695825534877779641862898
509 243913072500272001191622342
510 87371222019495987575513638
511 288319591694101422117077928
512 90272067285619354242100310
513 341394677676057370750279773
514 111643524422966490809085974
515 117593374680755089949416494
516 403992826522429952631231054
517 139295752628047489700030432
518 477151222273663498154409198
519 155603343201002248531028082
520 565220640823501678582049796
521 171444431558203700638036822
522 207883350167164254256834212
523 666414020718549251357640324
524 214651473503659722016957584
525 789051291938968289370994512
526 266203069017755710142967450
527 930430243301248494127998327
528 278400134944921203830552865
529 331179935689541586637367044
530 1099371478649552266134607608
531 367640758771008121955989766
532 1297996719669225168922564660
533 406517600309423168179916998
534 1529578678128435285459849222
535 490233475994715672441824015
536 506034233966048684837968960
537 1808176828055491631310906264
538 629400978058922455512088428
539 2126776006259822146602922520
540 653308104046800093278365462
541 2513274292465036961080649208
542 780913056932085848608041212
543 2956561867448998400261667942
544 861162784584188376194532426
545 955951326934640894216919410
546 3486418795408574495567529310
547 1146110188499609550839713178
548 4107258221522293133978781141
549 1183166346824947581689539848
550 4829622867820841932080324777
551 1475947928236077584237408948
552 1520098096274147609559895919
553 5698052766400428045376900209
554 1826676067161655041635109556
555 6686502360473927685570247977
556 2000237712425386295188645434
557 7887218813454318886510784799
558 2230147065072898975148780620
559 2657367657972669542683946679
560 9256857093238270441253617590
561 2743688644702034374153181792
562 10895326702886655835293900432
563 3434177990828714062708893452
564 12808042738988901602825608473
565 3508253159998501183381812244
566 4239233923841696260217204924
567 15029822599468025254680790259
568 4607959395645750206233510426
569 17698756850154880762933146828
570 5163035483049641270623399138
571 20722559324825820723924624834
572 6112093590889810767553394930
573 6312130610883742949271189870
574 24401788764136788510356860935
575 7929938964652942174145566478
576 28574179750877385998747367996
577 8032119000593932707422808486
578 33572745320699962634136743283
579 9763915053425110412105545000
580 10532608898268877138412148786
581 39384160964744135875666872695
582 11862979790006276866162596906
583 46126211817634375064399418798
584 13947513608439992346954945259
585 54217558273394215676382752820
586 14414428906055893069623885444
587 18173422082537343990520071736
588 63343960931615267134601091898
589 18246276327494864492932350056
590 74469709041439512003629392980
591 22325627511174166739569594453
592 87008324234533988865821478213
593 23892190440371671588475300166
594 27057891665576790446449184926
595 102061538989172508140658007071
596 31586547001292439324424573664
597 119483289662708068164289657119
598 32673909550524817470323078696
599 139679613083268411549146576583
600 41350066009457459131300888828
601 41143279086226810548255787715
602 163890068262261021382872975643
603 50681359106123214676768344452
604 191080676004960466381772995956
605 53789953431053568308252970353
606 224300101778095591622108958723
607 61285752316564770060684689918
608 71015436057690127562634027106
609 261488585563618488026890429779
610 73517867084444172181678828596
611 306261438941688377961890545851
612 93436705571893232432344869560
613 357818751465136261579464712242
614 92104094519040979503741701904
615 114247303816446227742335508244
616 417573336394792690552445989739
617 120228241261389771200614129740
618 489103160722380517251203688309
619 137861653294337649636335804151
620 569109716808369064436505901032
621 158518392391913507678693524646
622 164292933626382046375282483872
623 667095057436095975395730130995
624 209681138929630648239234874280
625 776002670713182891738262449909
626 204704407499879943506477058173
627 907591032280216766709929066229
628 255832884167791315719352293932
629 1058277898278796315551522063864
630 266881175929927203500800200670
631 308014101206914643776561255634
632 1232977941162663485905025145954
633 351359955671747229460042152315
634 1441748521016688284305936911783
635 364955054837440648924437005080
636 1674374647572953356173038886138
637 466944074877064758241110133304
638 452064847564783007272955409124
639 1959958672380928108170516180198
640 569146167188859600173902414874
641 2275106115519030732175458058194
642 588355319588024816830647877772
643 2657377352926711140891688249157
644 683740763266885262626693619398
645 773616822094456235523642359690
646 3092535320060033372543229241146
647 808463395645901092376237793936
648 3597463409309489106144257455626
649 1026732307827541904817268909552
650 4199660589824149477301317401501
651 995094591129033842602168746024
652 1257934279098130422892637474022
653 4868321922643427735932193322678
654 1288350169156478264652055598446
655 5691117543580150216615711707045
656 1508352765894647050229797525248
657 6592620602925670491694900400433
658 1692220668668575169520109828092
659 1779675167855402028371115949468
660 7690746053682788609378376642210
661 2242903381894866582225852316738
662 8932929042189238090814215803099
663 2176410399937347152734612164726
664 10376257566216893414468500331104
665 2763186183640153138628278399172
666 2803281402536462068929225682278
667 12093660357264344930235336970791
668 3306691038628955309083569021566
669 13994477975517525877275246859506
670 3677483146765341614221463579440
671 16338774508082234250284789126574
672 3894296624637845264273636766973
673 4869034423856720774417819957266
674 18889101513172044344466292959216
675 4729573613679503249492719812308
676 22009606294096368437859615415050
677 6033639719230790546711631092510
678 25516031666195358004372096663556
679 6061491725000764276505793266398
680 7205388320029414220300578796314
681 29597973782478981393870226803972
682 7941861859770153533259680332752
683 34442341668832637556091211529300
684 8471089178255672133563745579836
685 39788350152297105642960494515376
686 10504143618887138218528793152340
687 10217909039930084472596931368872
688 46396249778004910364306777029695
689 13096058462662728372598556744896
690 53533888588935720385106839812447
691 13024320017518513565231802109152
692 62309130376722770572206198050481
693 15611402391868098193878903889434
694 17048978460636773612532911276036
695 72100511659760930897950282931178
696 18317904409759501176265602552051
697 83526378986742733848386368690239
698 22522492000685496573801562192846
699 97046961811460182338522741223583
700 21949111619734744711210658138328
701 28260371579474137143281590631628
702 111927923226966777874151276309877
703 27817389409127348986431943595664
704 130361126732107743303968554453086
705 33632481986262916657847926097502
706 150130682867473748431109807805432
707 36379825974172401122455865714623
708 39390830238781697486259985517428
709 174559740383494118995644824465301
710 48011418698169513162399593819876
711 201616473372319212974506103697573
712 46865978236305897164039647932892
713 233281764635641788315884119244030
714 60652046178684264660817915402866
715 59074352163852195672850676656590
716 270632486559074055503796011851239
717 72044450396860328100774703126114
718 311642355636197850743156314934070
719 77170207586498019305620504542788
720 362548849291291550818301947588767
721 84251179652623515383350644186108
722 416758079563925310795232584780189
723 101761586019337675806698486041674
724 99502854911907508585208632055830
725 484103369327805632346500693290137
726 129464218148301135812418723639050
727 558115697092225179278635071013865
728 124726154151254985011758566979579
729 645030326955722608129762066479837
730 153503932065320388320353674416604
731 162786581238425900256459107719663
732 747191969439610893143845613812146
733 179213887784807331785058903990634
734 859121261268558876469076806904075
735 214448644196199835887382230562372
736 998347316210808182907747334227936
737 210178237072570950570757355488270
738 274830920090991578525170396444578
739 1145551349726882825852587990568241
740 261832296676189577117597143432038
741 1329458740234988726856776218229235
742 325384794306995705595180534838808
743 1529935859677299829127827094522970
744 341506903079638583163575519157048
745 379199612632129142717277589238100
746 1766284334228551015350618430223424
747 449432271009211275569129571742414
748 2043037647928363963088457455265369
749 441562168216638108466038951574158
750 2345684091281710788923472532206213
751 580427942453984353030503003741272
752 546727400600519457823452427515007
753 2722884598949345999257346685526038
754 686085624412020760906671173753996
755 3118858924984050641752896355519101
756 712446879925705725398613894147325
757 3616498432326863362180768213074711
758 798393622664907022443333428341188
759 936968652585089116691889123504306
760 4154372230851320289413151514647285
761 922546704355034533383834987322658
762 4791309417902318665686098706668153
763 1219788246554635366916551825765658
764 5534048178375356609972701269040812
765 1135593089015298791115179980455044
766 1439257327597242709103067603237764
767 6345002098564647401968029189201198
768 1478392707549319026133517796586948
769 7357622271928360901859170809016430
770 1672628688853512591643768898480790
771 8413090994694589911025877764258980
772 1942992484354832890767886217178698
773 1918113556693997231375932660163324
774 9747774803535383587643505418252938
775 2550376718128325425874050684193424
776 11177537794128065326442003926956279
777 2345902211111070975309177968177469
778 12879125789960130417291787741222089
779 3004924680030576275823985189382582
780 3052442996854138348083627303496886
781 14854410146269563979426078345108428
782 3486408228584154605379155609379988
783 17008457115444257333360439532959102
784 4008033444486349277236739579715738
785 19702800281773183331789380508405328
786 3969149633700835791598299299620034
787 5306095923356860157952232232051449
788 22491360477495743911129489703497194
789 4821258804365293431120269311911006
790 26040370399942291064814026152076589
791 6243693237272931259895680635543366
792 29806727076244257914257525678589382
793 6269907936192898694903468016113498
794 7233019133172770425519387503050859
795 34314421050258723977827793060879214
796 8227179400624324946119424177608362
797 39521247380512901618350832674008719
798 8223457900168856143431519845566704
799 45194600998963914289735689230753394
800 10883117170004208153094147926038936
801 9914098159641942177783560121133228
802 52301738217528181171744032212993988
803 12909682919446298613526084386724274
804 59606229942825974455093877748195756
805 12812920555301383880196300036761255
806 68964899425141034192096284553361081
807 14938038265351614155767461163324800
808 16805613011428076794960576571781176
809 78799318149946779019781693104058763
810 16957541767590466697301489237905612
811 90643958976047601438468262264907142
812 22212958807980006147930107844912816
813 104250827324421168262938711616772502
814 20288572718086505886392216373080396
815 119071772322456102397905306801416448
816 26571767051307273535413574328915670
817 26060271678062419815551213782155046
818 137661187257349409934666528233630256
819 30705196123251850615985588906362023
820 156636467381161667686333505748236784
821 34157998760209946248046792180260740
822 181116565941532734856679043365507751
823 34816812307445765381610392015446632
824 45127297408062833238633782831856080
825 206574833272091136287199806751788548
826 41311916343674471981094586354783379
827 237454861563015613773104278102065369
828 54453999234453968731747986017976796
829 272714019280886861223323583129757662
830 52756085588709973582449084342722176
831 62827010602027193003114340650623098
832 311127672472729516314606151241387964
833 69098560139359944660606897293401778
834 359350326441716072319365808404809281
835 71168442422513060820645292353143940
836 408247726377256744609160263921680057
837 91244535520671193192994393450316819
838 83760299499579888472580736518799004
839 471782450449399284504460932768044423
840 111084016914098394599909744542770732
841 537131378743662610592924040947860674
842 106279132436417263573266766260829280
843 617030657648752688628926369505621465
844 128014868348603195799486673603224095
845 139158126685036000126975945968075828
846 707643768786781162709253407761836483
847 144808741273459527594192966630316452
848 806450122207698274235912244206604672
849 183626829134372877696747682647355302
850 930539331365031914277691186811285103
851 169115542608941141532772766630466994
852 225604457425828445988045826776549126
853 1055573393161454566378235445863610966
854 213118099893345195752046916691942451
855 1219177608811071749952997511196976329
856 259722803539832439125062342100466622
857 1385600364180981527279831961544098000
858 278960917317311648451879004038595262
859 293420306722391639980160931617281470
860 1590786562903527384909721645649522430
861 367920778995404332235929674522681454
862 1821781911796930521321252439213039995
863 339841032545035482491771790669135922
864 2074064579126364137949293131523710011
865 456335498031317487816671332238094050
866 425537301209722339598005415538240308
867 2390870768090353665067152806659330896
868 524601395023176344607941361719000853
869 2708208382454445863147198212109710596
870 556649652209595202377449020600729124
871 3126274770281857021891377354169414794
872 592169721360791405739712735491371558
873 733973571865054074290961679533934324
874 3546854559367251097172255796502623741
875 679924600353739404815813615782268062
876 4069956544918331244407233354321827558
877 919225012892584615568748969058848128
878 4654182662654607385050288944449127715
879 845867656593655783599184974000088216
880 1055337934557391386526772893917596026
881 5293778314164799957730004152215071886
882 1106044125882960011657585138860811678
883 6096381894799387193886739431868362450
884 1190008817417607203797137495701586666
885 6895967604669534811910059857737924676
886 1457702111089876997133991528175879605
887 1355269553526610177720529627100384504
888 7956308938951275431564431029234624841
889 1843690699490945498489633033771698676
890 9011265400731589229890500814906876473
891 1673801582381395894208613956257280932
892 10335451787709615040990815931059687684
893 2114809355630776507561025322971203091
894 2188478625110648130127860985392990688
895 11801648930811830575177285406658797241
896 2381525481566618371300113953321982186
897 13412078322943808635941302579494406262
898 2882726510341658793032922437528628666
899 15430099795172629953128954805882945705
900 2690248628968878798333010441333537317
901 17430696889247733445028018823309237708
902 3683354870305937054986359311513383710
903 3298502115567826519336223723913601715
904 20100457933396194562918018097222107656
905 4220464079872452547416549843894602852
906 22727379306913393799682922111162418805
907 4311343917876184568842639124429019412
908 26056549539961223154002401088239908647
909 4748334395120985839719664398047782714
910 5677943446756628363694933986898640380
911 29708248927056070749065420313387447846
912 5316437734674892069910128036018114982
913 33736276432905295868808522084653772048
914 7331228153644197402084763482149106220
915 38772883692238687553800186104800995788
916 6474088033043119389242938053551412238
917 8388773397032191148497803546251663350
918 43744517968304557270346818972008557727
919 8457923890585407498426399403371135510
920 50418692334854052389407468133041022349
921 9431230482906883404731358100962789634
922 56913492107625773616599774901302730112
923 11137352872861698848286019082439414856
924 10467023271541252664100689261020968541
925 65227917229407335853327914391131058363
926 14533813577663568173149467196985640662
927 74254988064164114050361676110464882782
928 12652213715735703389327512964377393091
929 84265486886758139344886939430421095885
930 16613713003935364867729118040793878946
931 16528565526001737282689395361889482198
932 96745125263251447065448136601521506539
933 18656834360726594557004161106864735662
934 109018586067539438397188671478195797662
935 21755450670476971120596617567100124806
936 125587524051822697027625839898562099223
937 20535940831150680830694871751650582222
938 28699394007445668905700924847504564416
939 141534234091890490981015800094761562155
940 24624289834937430053082302614964035964
941 162164856305109576832306575956455687635
942 32781726537899522352330694988623701006
943 184316582317786339898415191256295353368
944 32170693182744729898519248105319152388
945 36771612057514608312156290782362545330
946 209040787720858540201215907436035405467
947 42331930127125666936682260201883805656
948 239743497624644397152045559931655496342
949 40338006925173529651353921263163965286
950 269849249362179653610766081239816588267
951 56045512240211711051953879011809216468
952 47961473492715386009664373801220588096
953 310703105999268187204068972053777854677
954 64430009716344367154667968698913581192
955 349592390835702633086145504883875223245
956 62358427939013023005209914269529750142
957 400462266144769967006555754849773378511
958 72227728548279356336014586038433514192
959 82059993495142547183708565354624994628
960 454429195637087025769080272784858743301
961 79148341578623701783373303487704599462
962 515127078352648051936337797155404993769
963 108599096843040568259296645321158340107
964 590137693089575914962357516114010970097
965 93288092342830072724270498973364219252
966 126180177536567996390369234023972199781
967 663526948420883176962183437579816777556
968 120416045495039027231072240330808732948
969 763590322877164099928147912716616363745
970 141345972964229023233208289999740392172
971 857802835752960464468003415289100555498
972 158443692527627073290801440786713598344
973 154782919821909285541932175833955961761
974 982471365009039196573340702794406244390
975 209666320591235301149011523594062051090
976 1113013816691548156963000505333447859381
977 180700710424287227522205044140056177176
978 1261160962018543566535090478347551011198
979 246297795158264896027646846533403134534
980 231688466640455421324335911581886250008
981 1443171324532552415203292270779603786926
982 275576404920557773466026113047255596580
983 1620996439604449373811965773244143030989
984 304756067105190895600762944553182627294
985 1864486354283582550954866213768446071706
986 301675371228765708317586686007303764432
987 403278113927977325561766978363603135964
988 2091254841046467495733191071891908561650
989 348810311617188075350124427998053036190
990 2394968242254026837407744649614187591826
991 479035602434595076676924712847566220622
992 2708532623742800450323746431450069604050
993 444041206323496936724524748516203144930
994 3068086966997517592273782425314621332426
995 535548426533318283736982294020594103666
996 584119373920540003313521288923472524472
997 3506764509686675117891343335962190585319
998 585786353569880601807339554479324833937
999 3935124604680519029601508266134598456303
1000 772730018510437183476517944705167982604