1 1
2 1
3 1
4 1
5 2
6 3
7 4
8 5
9 7
10 10
11 7
12 12
13 19
14 29
15 36
16 4
17 23
18 52
19 22
20 13
21 36
22 22
23 2
24 15
25 17
26 39
27 41
28 56
29 73
30 112
31 153
32 209
33 282
34 197
35 350
36 559
37 841
38 1038
39 694
40 1253
41 2094
42 522
43 608
44 1861
45 3955
46 4477
47 5085
48 6946
49 10901
50 1398
51 2161
52 9107
53 20008
54 10703
55 12864
56 21971
57 41979
58 7526
59 10195
60 32166
61 24715
62 32241
63 42436
64 37301
65 62016
66 31419
67 73855
68 111156
69 14431
70 45850
71 23941
72 135097
73 149528
74 97689
75 121630
76 256727
77 406255
78 503944
79 312787
80 569514
81 975769
82 1479713
83 1792500
84 393669
85 1369438
86 2849151
87 1547217
88 215654
89 792546
90 1213899
91 920372
92 568013
93 43889
94 1257788
95 544540
96 1112553
97 1156442
98 172445
99 143397
100 139550
101 647996
102 820441
103 963838
104 551694
105 599845
106 1420286
107 1192062
108 290626
109 890471
110 2310757
111 3502819
112 3793445
113 4683916
114 6994673
115 10497492
116 14290937
117 18974853
118 25969526
119 18233509
120 32524446
121 17166433
122 43135959
123 61369468
124 46946957
125 64113390
126 35749783
127 97119251
128 144066208
129 9462709
130 45212492
131 142331743
132 286397951
133 295860660
134 85268288
135 227600031
136 513997982
137 404929321
138 490197609
139 239265880
140 376631931
141 781561252
142 1271758861
143 1511024741
144 10545568
145 198026705
146 1469785566
147 2980810307
148 2991355875
149 637876516
150 1053831041
151 4034641348
152 7025997223
153 7663873739
154 8717704780
155 3188086532
156 10214083755
157 17877957494
158 13297831137
159 16485917669
160 26700001424
161 22288979459
162 35586810596
163 52072728265
164 78772729689
165 101061709148
166 34162129936
167 86234858201
168 165007587890
169 133034648519
170 167196778455
171 253431636656
172 209219612273
173 342254260792
174 29967708191
175 283399344847
176 492618957120
177 104359152239
178 134326860430
179 417726205277
180 910345162397
181 1014704314636
182 574515587533
183 992241792810
184 1902586955207
185 2917291269843
186 3491806857376
187 2242024325093
188 4144611280300
189 7061902550143
190 10553709407519
191 12795733732612
192 4235086253228
193 11296988803371
194 21850698210890
195 17323215971751
196 21558302224979
197 32855291028350
198 5470598923924
199 22793814895675
200 44352117120654
201 5514814867786
202 5492706895855
203 5657304358306
204 25004710739480
205 15259762803633
206 20752469699488
207 13204887028897
208 38209597768377
209 17823120190670
210 19287794945079
211 32492681973976
212 121690670813
213 17944810861483
214 37232605806562
215 34862643890269
216 34984334561082
217 52929145422565
218 90161751229127
219 125024395119396
220 26668121613413
221 79597267035978
222 169759018265105
223 294783413384501
224 321451534997914
225 200524401016946
226 370283419282051
227 665066832666552
228 493259183832233
229 693783584849179
230 96733364011930
231 380900098339241
232 67243021705498
233 761026606554677
234 857759970566607
235 1238660068905848
236 652951545305673
237 1413978151860350
238 2271738122426957
239 3510398191332805
240 4163349736638478
241 2788663944249414
242 5060402066676371
243 8570800258009176
244 6367074997323827
245 9155738941573241
246 14216141008249612
247 5696735316564697
248 12063810313888524
249 1248208779733045
250 15464349787982657
251 21161085104547354
252 5537482569739313
253 6785691349472358
254 22250041137455015
255 43411126242002369
256 48948608811741682
257 27867150080607020
258 10023438243612407
259 53434564485614776
260 51191586648678229
261 79058736729285249
262 89082174972897656
263 17814592432314054
264 5308167621614791
265 84366904350900040
266 21681134915474712
267 6582621224631461
268 11890788846246252
269 24064423299286573
270 45745558214761285
271 52328179439392746
272 10703161380939833
273 34767584680226406
274 4736067229116923
275 57064246668509669
276 67767408049449502
277 51267496364837954
278 56003563593954877
279 113067810262464546
280 90417609155957024
281 70842552760397489
282 126846116354352366
283 39985654436136152
284 16300407949011647
285 87142960709409136
286 106994538531880751
287 146980192968016903
288 163280600917028550
289 125211780813218843
290 232206319345099594
291 34471501119374227
292 197752102036402777
293 322963882849621620
294 277585101097360607
295 312056602216734834
296 509808704253137611
297 832772587102759231
298 65315158129418814
299 20965097797008536
300 530773802050146147
301 1363546389152905378
302 714430773641162096
303 91924483929771329
304 3260200450156636
305 683403294801531007
306 1397834068442693103
307 1489758552372464432
308 373254688205655267
309 96059816637016934
310 1493893885079710037
311 2983652437452174469
312 3356907125657829736
313 1726483471147423335
314 3220377356227133372
315 6204029793679307841
316 9560936919337137577
317 11287420390484560912
318 3626949436677923571
319 3276993076785743804
320 12837929996122881381
321 24125350386607442293
322 27752299823285365864
323 7757323225017777417
324 6865084407046886266
325 30990434793654328559
326 58742734616939694423
327 22166685947319157280
328 14515885177183021773
329 45506319970837350332
330 104249054587777044755
331 25283148107019240407
332 39799033284202262180
333 402383741769054776
334 104651438329546099531
335 129934586436565339938
336 84866809860383801059
337 85269193602152855835
338 189920631931698955366
339 159927609184132147652
340 244794419044515948711
341 110021204215556268182
342 149970918073627611774
343 154949263628879879713
344 399743682673395828424
345 254882443444476048303
346 134951120506034553359
347 289900384134914433072
348 86205508351038782687
349 341087951795514830990
350 476039072301549384349
351 765939456436463817421
352 852144964787502600108
353 596616458291508715549
354 1072655530593058099898
355 1838594987029521917319
356 896913317272341505809
357 1493529775563850221358
358 183298950439779165804
359 673964645823100361041
360 1570877963095441866850
361 1532203869329646044104
362 428875704942356302477
363 1102840350765456663518
364 1336859156930449265184
365 358632878282511913661
366 112501226174981173734
367 607670788470218918626
368 972264972700334091905
369 190128264426120857938
370 151314745300551015836
371 379492766885384967231
372 1351757739585719059136
373 770943002005919958537
374 922257747306470974373
375 1301750514191855941604
376 663377063444393750185
377 1434320065450313708722
378 2356577812756784683095
379 3658328326948640624699
380 4321705390393034374884
381 2878012727921674041803
382 5234590540678458724898
383 1270416981089585621371
384 5592122371482619996255
385 8470135099404294038058
386 978908974291625197354
387 2249325955381210818725
388 1568289665372766162996
389 1673070794129510033509
390 2651979768421135230863
391 4901305723802346049588
392 1617398847293778053146
393 3290469641423288086655
394 5942449409844423317518
395 5421877566823384683553
396 7039276414117162736699
397 10329746055540450823354
398 8136097732692437070436
399 13557975299515821753989
400 20597251713632984490688
401 2209071269226673951003
402 10345169001919111021439
403 23903144301434932775428
404 11125099003766979316529
405 13334170272993653267532
406 23679339274912764288971
407 47582483576347697064399
408 58707582580114676380928
409 18010438213277082412115
410 41689777488189846701086
411 89272261064537543765485
412 147979843644652220146413
413 165990281857929302558528
414 103840029673059574629807
415 193112290737597118395292
416 341092134382249338541705
417 507082416240178641100233
418 203640815304412738576680
419 99188276510502464242993
420 62897201556107400397814
421 569979617796286041498047
422 773620433100698780074727
423 872808709611201244317720
424 467852955583654322357767
425 1037832573379940363855814
426 1811453006480639143930541
427 2684261716091840388248261
428 3152114671675494710606028
429 698324540842572512410307
430 2509777547323211656340848
431 5194039263415052044589109
432 2782051311696848918398379
433 3480375852539421430808686
434 2995076699931316543574767
435 8189115963346368588163876
436 10971167275043217506562255
437 14451543127582638937370941
438 17446619827513955480945708
439 6408933947715081017277396
440 1931122358084255391537739
441 16382665485666894328908680
442 8457321328295212452463597
443 14866255276010293469740993
444 16797377634094548861278732
445 8295010779940360797546853
446 16752332108235573250010450
447 31618587384245866719751443
448 48415965018340415581030175
449 56710975798280776378577028
450 36731653953258174814293739
451 68350241337504041534045182
452 116766206355844457115075357
453 57825727384708411164550795
454 94557381337966585978844534
455 11636258762533616250920694
456 42800821706126024455332017
457 100626549090834435619882812
458 97591965214400510799363673
459 109228223976934127050284367
460 152029045683060151505616384
461 21054632897824548927124933
462 118646598112225059726488606
463 227874822089159186776772973
464 126634622590739779427463119
465 147689255488564328354588052
466 133167926800394694040538329
467 361042748889553880817311302
468 487677371480293660244774421
469 211788875656285996199787491
470 344956802456680690240325820
471 352999775673117285528818561
472 840677147153410945773592982
473 1052466022809696941973380473
474 1397422825266377632213706293
475 134647892379961147518655758
476 487662519766686046646124370
477 1540128542576382988619504843
478 2937551367842760620833211136
479 512033210037120294725311149
480 999695729803806341371435519
481 2539824272380189329990940362
482 912895940037158325137358583
483 1424929150074278619862669732
484 2424624879878084961234105251
485 4964449152258274291225045613
486 5877345092295432616362404196
487 260795508656061115579466926
488 2685420388534146076813572177
489 7649869540792420368038617790
490 6763607316543926492200510993
491 7024402825199987607779977919
492 882711201248557607690322736
493 4266290371020488987864470263
494 848453668274185806158844712
495 7872856493474173413938822631
496 8755567694722731021629145367
497 13021858065743220009493615630
498 6935155867008702907826230171
499 14808012360482876321765052802
500 23563580055205607343394198169
501 36585438120948827352887813799
502 596172520382979866585123890
503 7702092440432928094175088346
504 31265672495638535437569286515
505 22617036872195787596819033438
506 11606604696289383731702078664
507 9654348568361155912938583505
508 8184004212799938270101574004
509 15400520542497862933460303721
510 9002375079595748888387460795
511 3731344729591380960265208860
512 2978837235597829807591695716
513 18379357778095692741051999437
514 1190510124247453983888672184
515 1230463713459708736038470261
516 4209300949057538543630165977
517 22588658727153231284682165414
518 11889584425700342634285418799
519 13120048139160051370323889060
520 17329349088217589913954055037
521 39918007815370821198636220451
522 51807592241071163832921639250
523 6492764038023121520324552831
524 23822113126240711434278607868
525 63740120941611532632914828319
526 115547713182682696465836467569
527 122040477220705817986161020400
528 36465647586736632355109907067
529 100205768528348164988024735386
530 215753481711030861453861202955
531 67558791786347335888004444671
532 104024439373083968243114351738
533 102115103950716066615569543562
534 317868585661746928069430746517
535 385427377448094263957435191188
536 244725908410589116100274771463
537 346841012361305182715844315025
538 664709598023052110785275061542
539 175022829245191062457118375455
540 419748737655780178557393146918
541 766589750017085361273237461943
542 477099782680045824019504174495
543 130424522385047377295324509990
544 275086630020413777926358828454
545 347225460012499713066532096799
546 824325242692545537086036271294
547 477374882538796457190680390642
548 376230756279605117558519609548
549 723456216292104830625051706347
550 515927152994883455903695992547
551 993302035533679913094376383189
552 1369532791813285030652895992737
553 2092989008105389861277947699084
554 2608916161100273317181643691631
555 3602218196633953230276020074820
556 4971750988447238260928916067557
557 7064739996552628122206863766641
558 9673656157652901439388507458272
559 3318968588571713667416131883273
560 8290719577018951928345047950830
561 15355459573571580050551911717471
562 8343038577074827163313473058581
563 11662007165646540830729604941854
564 9976363371332746379537326446342
565 8443940981634775476696412721271
566 16786979558709602640009885779852
567 14224493362178071735369745360853
568 8066952244503606038302357269065
569 16510893226138381514998769990336
570 8324468196211996038752163942547
571 22548961558390067774121909303400
572 6123182760578734762484853314493
573 22634075986717116277483623304829
574 30958544182929112316235787247376
575 514495247512684423945747082219
576 6637678008091419186430600396712
577 29271753994808535463914223701541
578 4633099859825972906165385457609
579 5147595107338657330111132539828
580 2946318278857519129135433234135
581 32218072273666054593049656935676
582 36851172133492027499215042393285
583 41998767240830684829326174933113
584 6420726502812600565494515452464
585 3219899898039887929878681032345
586 8014214406306383085818744685126
587 50012981647137067915144919618239
588 56433708149949668480639435070703
589 429162647827262995759123137432
590 1407229509022274346929644637093
591 51420211156159342262074564255332
592 107853919306109010742713999326035
593 4707960084953751032107527063629
594 873598513425146482719595957246
595 26146904834792244372397080106289
596 134000824140901255115111079432324
597 138708784225855006147218606495953
598 139582382739280152629938202453199
599 165729287574072397002335282559488
600 74932527928743413029361590497953
601 213641312154598419176580196993906
602 353223694893878571806518399447105
603 47177543860722815346259425636963
604 122110071789466228375621016134916
605 167875691972032323776100606564411
606 521099386865910895582619006011516
607 568276930726633710928878431648479
608 690387002516099939304499447783395
609 286087564829377421026866684782602
610 4862571998164387449454733077073
611 573139502724798098378333164725552
612 421175501746966012560944204169649
613 707263066576343433587810888952251
614 712125638574507821037265622029324
615 321316285324826479853899696688719
616 742491787071792492414843900858368
617 1449754853648135926002654789810619
618 2161880492222643747039920411839943
619 2483196777547470226893820108528662
620 1612844282309631359654332004693515
621 3062599135957767285656986794504134
622 5224479628180411032696907206344077
623 7707676405727881259590727314872739
624 9320520688037512619245059319566254
625 6191559911997639952451023057035194
626 11416039540178050985147930263379271
627 19123715945905932244738657578252010
628 14222118316971722431991858448909132
629 10206839114484681192221440752972163
630 21622878654662732177369371016351434
631 20373297300284332211054014297301722
632 17297707808628027321522936373105427
633 27504546923112708513744377126077590
634 24563712788887720345556874071214512
635 22468505044586026278305444184258117
636 3058939450247234892294490812104888
637 15281743186679971703019433969091239
638 39845455975567692048576308040305751
639 20771320340051239442293917408187956
640 5957564947574618583647102055073211
641 21239308134254590286666536024164450
642 20361588036607427445080948021490067
643 41132908376658666887374865429678023
644 47090473324233285471021967484751234
645 11388296909747979292948083918152614
646 31749884946355406738029031939642681
647 72882793323014073625403897369320704
648 19995544441207893182737644142345323
649 31383841350955872475685728060497937
650 63133726297311279213714760000140618
651 22669419936720892139853109561576887
652 14221654792642928440863584567974070
653 190817975496229292537863232755113
654 21108181424269169502084207744298577
655 43777601360990061641937317305875464
656 28999628076816495041400450936924767
657 29190446052312724333938314169679880
658 50298627476581893836022521913978457
659 94076228837571955477959839219853921
660 123075856914388450519360290156778688
661 19033287870837646856662325540807321
662 69331915347419540692684847454785778
663 54469381394997165390214895558213233
664 177545238309385615909575185714991921
665 196578526180223262766237511255799242
666 132955220763821401729461179355292510
667 187424602158818567119676074913505743
668 364969840468204183029251260628497664
669 280774183324213722897744385942148453
670 413729404088035124627205565297440963
671 6754539396032063952212153260797154
672 185862189932118123490731706944647409
673 466636373256331846388476092886795862
674 880365777344366971015681658184236825
675 887120316740399034967893811445033979
676 119220278519168573162069502043297932
677 15417280309881589988172252498160363
678 895783057654248561003853910682397188
679 594301124798215865323915907375810389
680 713521403317384438485985409419108321
681 728938683627266028474157661917268684
682 406180435320378647369502893149916468
683 1000481560118594512693418800525726857
684 1714002963435978951179404209944835178
685 1221470823531622489826780935931051931
686 1627651258852001137196283829080968399
687 2628132818970595649889702629606695256
688 2171067891203287300534553419775765217
689 1130846238244969930120444785235605716
690 2758497497096971067316728614316574115
691 5386630316067566717206431243923269371
692 279914748417439037694110543099964244
693 352690246665602241953638832083892490
694 622237548752514661854073489280093321
695 6008867864820081379060504733203362692
696 1572195653309380104188653819075831734
697 320814316662497057690382108526620704
698 943051865415011719544455597806714025
699 6951919730235093098604960331010076717
700 2841371794514824400931204716695302817
701 3162186111177321458621586825221923521
702 4105237976592333178166042423028637546
703 11057157706827426276771002754038714263
704 13898529501342250677702207470734017080
705 17060715612519572136323794295955940601
706 21165953589111905314489836718984578147
707 32223111295939331591260839473023292410
708 4612164079728158226896304694375730949
709 21672879692247730363220098990331671550
710 42838833281359635677709935709316249697
711 75061944577298967268970775182339542107
712 26558036219009041831955693292238424352
713 24115457955628386097587896141285047951
714 66954291236988021775297831850601297648
715 47338745271428996348089535677646946585
716 24632260496812679393348409656628456979
717 48747718452441065490936305797913504930
718 57851004844714543633117068824257401289
719 105189750116143539981206604501904347874
720 2128229682179610153681229740303816473
721 50875948134620675644617535538217321403
722 108726952979335219277734604362474722692
723 106958351547739379629470604432189535283
724 109086581229918989783151834172493351756
725 159962529364539665427769369710710673159
726 268689482343874884705503974073185395851
727 375647833891614264334974578505374931134
728 242367207560766627059063206338934141445
729 402329736925306292486832576049644814604
730 671019219269181177192336550122830210455
731 1046667053160795441527311128628205141589
732 1289034260721562068586374334967139283034
733 845681998823434180536603455508392048819
734 1516701218092615357728940005631222259274
735 854456090417803599752083711419809133621
736 2143490351139365668338458046386948416655
737 2989172349962799848875061501895340465474
738 2252936784027707603302000753763281362374
739 3107392874445511203054084465183090495995
740 1050176645116975374278508502314007782530
741 2019674497539887611576785002104674124002
742 2136305640783797607439392877933977743188
743 5243698515229308810493477343117068239183
744 6293875160346284184771985845431076021713
745 1187649951126595970906967263933678592245
746 3323955591910393578346360141867656335433
747 2855884702379900796279945828328241524872
748 1307108551818026425864561667679902506655
749 498951700588924479354305786322716219780
750 3822907292499318057700665928190372555213
751 6678791994879218853980611756518614080085
752 1597180109339449055969034684839703317348
753 14163052769786307671103651832178510386
754 3837070345269104365371769580022551065599
755 10515862340148323219352381336541165145684
756 3028260612371943068830354005345217115758
757 1521211832570864688250728828588697813072
758 5358282177839969053622498408611248878671
759 15874144517988292272974879745152414024355
760 18902405130360235341805233750497631140113
761 20423616962931100030055962579086328953185
762 3683128448681581297668351569671082547408
763 6519090988889957856881077104941165523921
764 25421496119250193198686310855438796664034
765 45845113082181293228742273434525125617219
766 16509413843620958175470208334732069388209
767 23028504832510916032351285439673234912130
768 24225000475880554615518798147556015788082
769 70070113558061847844261071582081141405301
770 86579527401682806019731279916813210793510
771 10960803223419372205208256535648644570564
772 2513271692807137630051932477371761454189
773 72583385250868985474313004059452902859490
774 15916291265255179149404428397626611365300
775 6719273622168637838653171233318813983966
776 9232545314975775468705103710690575438155
777 16363186113168952188603621554028695659529
778 32279477378424131338008049951655307024829
779 38998751000592769176661221184974121008795
780 9646259263113708929073264979132939289390
781 26009445376282661117676886533161634948919
782 58288922754706792455684936484816941973748
783 97287673755299561632346157669791062982543
784 106933933018413270561419422648924002271933
785 132943378394695931679096309182085637220852
786 47808075287350681033695311416725644798650
787 145095749042650242666041469086516707781193
788 252029682061063513227460891735440710053126
789 192486530227879722453278600458763173636989
790 240294605515230403486973911875488818435639
791 385390354557880646153015380962005526216832
792 318710018309472079690238136348723118134979
793 511196548537351802143516736807486291771968
794 751491154052582205630490648682975110207607
795 1136881508610462851783506029644980636424439
796 1455591526919934931473744165993703754559418
797 983394037728643366808630451400595023165693
798 1734885191781225572439121100083570133373300
799 957255566797229474740875709909516923265913
800 2412847093717164406214619875903220677825331
801 3396241131445807773023250327303815700991024
802 1282781580806758336365592856846846458591081
803 2240037147603987811106468566756363381856994
804 1550961413773717405773696147553194686560775
805 4947202545219525178796946474857010387551799
806 6229984126026283515162539331703856846142880
807 4235010636815135663134503949230110113999937
808 525997459144441188082563645162118618232792
809 5473200004363966366879510120019129005784591
810 11703184130390249882042049451722985851927471
811 15938194767205385545176553400953095965927408
812 2058024028293728341657389630764401823020025
813 7531224032657694708536899750783530828804616
814 19234408163047944590578949202506516680732087
815 35172602930253330135755502603459612646659495
816 7446125391709411695482578446844802893935904
817 1872168678045888300502434774703541715342565
818 21106576841093832891081383977210058396074652
819 56279179771347163026836886580669671042734147
820 63725305163056574722319465027514473936670051
821 1338723955940866592302487751065673788816584
822 5611325199258674870845967932068933046222809
823 61890504970605837897682854512738604088956956
824 125615810133662412620002319540253078025627007
825 126954534089603279212304807291318751814443591
826 44188619762953984694383591741129228286888800
827 26519781183389955648016611563466958093961439
828 152135591317052368268018931103720036119588446
829 279090125406655647480323738395038787934032037
830 323278745169609632174707330136168016220920837
831 116599508784333195940907980566544991438294092
832 134367550050692782104463455835132513778941269
833 413457675457348429584787194230171301712973306
834 736736420626958061759494524366339317933894143
835 853335929411291257700402504932884309372188235
836 329234493153994679934955320256005607717043168
837 371346084305671554759871257243088454715008237
838 1108082504932629616519365781609427772648902380
839 392283686868784174843953657308462416404218123
840 721518180022778854778908977564468024121261291
841 1092864264328450409538780234807556478836269528
842 550236692315270006514536504104246062871292977
843 942520379184054181358490161412708479275511100
844 1664038559206833036137399138977176503396772391
845 2756902823535283445676179373784732982233041919
846 3307139515850553452190715877888979045104334896
847 1062414973758651908387301509825421881094961499
848 2726453532965484944524700648802598384491733890
849 92938243330521498138997966484531040113979251
850 3400077759181074950329713844373510085218314147
851 4462492732939726858717015354198931966313275646
852 1198157710984201967206952667166921725134168256
853 1291095954314723465345950633651452765248147507
854 4691173713495798415675664478024962850466461654
855 1525611074405920879065446638703982469463289550
856 1361884392695061423136199652935452097298728903
857 2652980347009784888482150286586904862546876410
858 3672077030252791652078907382305933856506669032
859 2598844052329356265572177010504958162984979291
860 3960728445024417688708376663440410260283708194
861 3306854396017101288595263475013657561415292302
862 3489465713134946470337085428659795708960980667
863 6088309765464302735909262439164753871945959958
864 5024519105244360212308819551302582066114834076
865 1388562250210243583484013837719373271255021063
866 4878027963345190053821099266379168980216001730
867 5483168864404746394865180852771961426080980844
868 2626921992412276651793500101018635873048953730
869 4015484242622520235277513938738009144303974793
870 8893512205967710289098613205117178124519976523
871 14376681070372456683963794057889139550600957367
872 17003603062784733335757294158907775423649911097
873 21019087305407253571034808097645784567953885890
874 29912599511374963860133421302762962692473862413
875 44289280581747420544097215360652102243074819780
876 61292883644532153879854509519559877666724730877
877 27437323649979802483629772539068554078226205589
878 57349923161354766343763193841831516770700068002
879 50819601871551093443930204601241809506887443891
880 2198284029727122496544798316094150728894356368
881 29635607679706924980174570855162704807120561957
882 86985530841061691323937764696994221577820629959
883 137805132712612784767867969298236031084708073850
884 70001708371169953632206383807165090906801215109
885 99637316050876878612380954662327795713921777066
886 186622846891938569936318719359322017291742407025
887 12977119184182054188167467546302321935058019235
888 82978827555352007820373851353467412841859234344
889 30436023934371481072125801002632534759296835235
890 43411774165262010201688904072390910410207848452
891 56388893349444064389856371618693232345265867687
892 139367720904796072210230222972160645187125102031
893 169803744839167553282356023974793179946421937266
894 106607759502214781742022464023592045178314892859
895 162996652851658846131878835642285277523580760546
896 302364373756454918342109058614445922710705862577
897 42924374417783861056769552962658100241557072713
898 149532133919998642798792016986250145419871965572
899 156264393385828744465335426314267711471726363059
900 458628767142283662807444484928713634182432225636
901 501553141560067523864214037891371734423989298349
902 651085275480066166663006054877621879843861263921
903 807349668865894911128341481191889591315587626980
904 316494609002044643483946491530150806374504963154
905 272682583520704055782720176473840846932831420501
906 923767859000770222445726231351462726776692684422
907 865558763933332566787033856271676159046140155701
908 1182053372935377210270980347801826965420645118855
909 1454735956456081266053700524275667812353476539356
910 1189251907728425744249713377813565269565084611889
911 2054810671661758311036747234085241428611224767590
912 647372808919427104261545516377413678806373977289
913 2102108765375508370315246040653081491159850516645
914 3291360673103934114564959418466646760724935128534
915 2673085672382846212800853326275944094668079948062
916 3320458481302273317062398842653357773474453925351
917 5422567246677781687377644883306439264634304441996
918 4356963959890857900971302150886543012679619785265
919 7030049632273704113772155477162487107347699733327
920 10350508113575977430834554319815844880822153658678
921 7886537680126879559106099601561142072728229050337
922 12243501640017737460077401752447685085407848835602
923 19273551272291441573849557229610172192755548568929
924 29624059385867419004684111549426017073577702227607
925 37510597065994298563790211150987159146305931277944
926 24877049353006018011933806451717422115856890056773
927 44150600625297459585783363681327594308612438625702
928 24591553337054959530155825076917870460730046951103
929 62102150403049258093946036227905029607035978229047
930 86979199756055276105879842679622451722892868285820
931 21854966730225455948610534393491674338584217818587
932 46446520067280415478766359470409544799314264769690
933 108548670470329673572712395698314574406350242998737
934 65175956742128316559530746125979008709747703761519
935 12432989067479110358305897217067240435475988797158
936 29439754567379762918536128343738392617395126783424
937 137988425037709436491248524042052967023745369782161
938 203164381779837753050779270168031975733493073543680
939 107798685423658431704542583692549608084484531170419
940 137238439991038194623078712036288000701879657953843
941 275226865028747631114327236078340967725625027736004
942 119597811702146346041276626561593235864779525319921
943 227396497125804777745819210254142843949264056490340
944 364634937116842972368897922290430844651143714444183
945 639861802145590603483225158368771812376768742180187
946 759459613847736949524501784930365048241548267500108
947 246714027743385431817580248796126973047703080997612
948 611348964860228404186478171086557817698846795441795
949 1251210767005819007669703329455329630075615537621982
950 1005335190426777978597102557192847339158581902561045
951 1252049218170163410414682805988974312206284983558657
952 1863398183030391814601160977075532129905131779000452
953 1557304475018105411135432153265430879990373658311217
954 854213221814961129910844903486092739716318520290754
955 2106262439985124540325527709475067051922603503849411
956 3969660623015516354926688686550599181827735282849863
957 1842321699344540588687373613272010020606036313720360
958 1348267460579750859299109258379051380161177417005557
959 3454529900564875399624636967854118432083780920854968
960 7424190523580391754551325654404717613911516203704831
961 9266512222924932343238699267676727634517552517425191
962 10614779683504683202537808526055779014678729934430748
963 319757036001580877321873761225224941971875246711039
964 7743947559581972631873199415629942555883391450415870
965 17010459782506904975111898683306670190400943967841061
966 27625239466011588177649707209362449205079673902271809
967 27944996502013169054971580970587674147051549148982848
968 17844472030797570843422390193108808351467470299699359
969 11618310604434825272844762958805159513956138089180140
970 39243550070446413450494470168167608719035811991451949
971 6108049688405416591406004648977752987826123740039527
972 7984173906400995811609464947362187113097864679912962
973 9801242255417910542227113953083673313527001384546551
974 49044792325864323992721584121251282032562813375998500
975 18384280671423246861375862923409678340129645705346009
976 26368454577824242672985327870771865453227510385258971
977 36169696833242153215212441823855538766754511769805522
978 42607244579553238603967012972553410399658662572902011
979 60991525250976485465342875895963088739788308278248020
980 3012413097544852694425110474714998420448821333224379
981 39182109930787005909637552298570537187203333103029901
982 81789354510340244513604565271123947586861995675931912
983 35695219940329182494736860291771759081662575988544983
984 38707633037874035189161970766486757502111397321769362
985 25963247656220347032933174355019098229771576808266421
986 107752602166560591546537739626143045816633572484198333
987 143447822106889774041274599917914804898296148472743316
988 30359242524127301538406095114066927066734590965752113
989 56322490180347648571339269469086025296506167774018534
990 164075092346908240117877009095229071113139740258216867
991 102507638151266004719717203004381292003811962910320061
992 132866880675393306258123298118448219070546553876072174
993 94594685427870477414731283793767122183526360825045354
994 86223259258259572510869430962998731098888700361087407
995 188730897409525577230586633967380023102700663271407468
996 160798889042459441744354966042914121086623608573739821
997 5212113764700610595083392853809821291227550395893575
998 91435373022960183105952823816808552390116250756980982
999 140083135216242880168269728892094287746408457014194225
1000 300882024258702321912624694935008408833032065587934046
1001 306094138023402932507708087788818230124259615983827621
1002 397529511046363115613660911605626782514375866740808603
1003 537612646262605995781930640497721070260784323755002828
1004 139749111753551386282425889238788246515636064890489479