1 2
2 3
3 4
4 5
5 7
6 6
7 10
8 8
9 9
10 13
11 11
12 12
13 17
14 23
15 20
16 33
17 43
18 38
19 62
20 50
21 56
22 53
23 81
24 67
25 74
26 104
27 89
28 141
29 115
30 128
31 179
32 243
33 211
34 227
35 219
36 223
37 221
38 222
39 332
40 277
41 443
42 360
43 623
44 803
45 713
46 758
47 1092
48 925
49 1471
50 1198
51 2070
52 1634
53 1852
54 1743
55 2669
56 2206
57 3772
58 2989
59 4875
60 3932
61 6841
62 8807
63 7824
64 12719
65 16631
66 14675
67 15653
68 15164
69 23235
70 30817
71 27026
72 44330
73 35678
74 40004
75 37841
76 57843
77 47842
78 81764
79 64803
80 105685
81 85244
82 148307
83 190929
84 169618
85 275738
86 222678
87 249208
88 235943
89 360547
90 298245
91 329396
92 462943
93 627641
94 545292
95 900287
96 1172933
97 1036610
98 1691238
99 1363924
100 1527581
101 2209543
102 1868562
103 3143824
104 2506193
105 4078105
106 3292149
107 3685127
108 3488638
109 5429446
110 4459042
111 4944244
112 4701643
113 7173765
114 5937704
115 10142617
116 13111469
117 11627043
118 12369256
119 17811671
120 23996299
121 20903985
122 22450142
123 32129056
124 27289599
125 43354127
126 35321863
127 39337995
128 37329929
129 38333962
130 56496910
131 47415436
132 51956173
133 75663891
134 63810032
135 107568907
136 139473923
137 123521415
138 131497669
139 127509542
140 195252440
141 161380991
142 259007211
143 210194101
144 234600656
145 327494429
146 444794757
147 386144593
148 415469675
149 400807134
150 615873242
151 508340188
152 562106715
153 816276809
154 689191762
155 1160872690
156 925032226
157 1042952458
158 983992342
159 1013472400
160 998732371
161 1505468571
162 1252100471
163 1378784521
164 1315442496
165 2036505769
166 2694227017
167 2365366393
168 2529796705
169 2447581549
170 2488689127
171 2468135338
172 3722756796
173 3095446067
174 4956824465
175 4026135266
176 6969892098
177 5498013682
178 6233952890
179 5865983286
180 6049968088
181 5957975687
182 8982959731
183 7470467709
184 8226713720
185 11583824569
186 15697181429
187 13640502999
188 14668842214
189 20974924106
190 17821883160
191 19398403633
192 28309345213
193 23853874423
194 26081609818
195 36894679332
196 31488144575
197 49935484241
198 40711814408
199 70291391445
200 90647298649
201 80469345047
202 85558321848
203 123248505971
204 166027666895
205 144638086433
206 155332876664
207 222304524765
208 299970963097
209 261137743931
210 280554353514
211 401414920688
212 340984637101
213 541692097445
214 441338367273
215 491515232359
216 466426799816
217 724728632267
218 957942032175
219 841335332221
220 899638682198
221 1291154673320
222 1095396677759
223 1740974014419
224 1418185346089
225 1579579680254
226 2207975186216
227 1893777433235
228 2997765026343
229 2445771229789
230 2721768128066
231 3806655293822
232 3264211710944
233 3535433502383
234 5167539357855
235 4351486430119
236 4759512893987
237 4555499662053
238 4657506278020
239 6884252801063
240 9213005940073
241 8048629370568
242 13237320625357
243 17261635310641
244 15249477967999
245 16255556639320
246 23377256287659
247 31505034607319
248 27441145447489
249 29473090027404
250 42177690461191
251 56914235474893
252 49545962968042
253 81687216958914
254 65616589963478
255 73651903461196
256 69634246712337
257 106460198442935
258 88047222577636
259 150483809731753
260 194507421020571
261 172495615376162
262 280755228708652
263 226625422042407
264 367003036396733
265 296814229219570
266 515410151006518
267 406112190113044
268 460761170559781
269 663817265616303
270 562289218088042
271 944961874660324
272 753625546374183
273 1226106483704345
274 989866015039264
275 1721039491223977
276 2215972498743609
277 1968505994983793
278 2092239246863701
279 2030372620923747
280 2061305933893724
281 3061025587870609
282 4091678554817471
283 3576352071344040
284 5879854590489491
285 7668030626161511
286 6773942608325501
287 7220986617243506
288 10384435916947254
289 8802711267095380
290 9593573592021317
291 13994929225569007
292 11794251408795162
293 19892054929966588
294 15843153169380875
295 25789180634364169
296 20816166901872522
297 36197264085300430
298 28506715493586476
299 32351989789443453
300 46605347536236691
301 39478668662840072
302 66344681867656727
303 86084016199076763
304 76214349033366745
305 81149182616221754
306 116788940341477622
307 98969061478849688
308 107879000910163655
309 157363531649588499
310 132621266279876077
311 144992398964732288
312 205117465762242221
313 277613665244608365
314 241365565503425293
315 259489615374016829
316 250427590438721061
317 254958602906368945
318 252693096672545003
319 253825849789456974
320 379606021567273490
321 316715935678365232
322 348160978622819361
323 506518946462001977
324 427339962542410669
325 466929454502206323
326 447134708522308496
327 690496808763360571
328 914064163024514819
329 802280485893937695
330 858172324459226257
331 830226405176581976
332 1273285527047517245
333 1688398729635808233
334 1480842128341662739
335 1584620428988735486
336 2273152342836030482
337 1928886385912382984
338 2101019364374206733
339 3065462557330398225
340 2583240960852302479
341 2824351759091350352
342 3995416840397977655
343 5407592719943652831
344 4701504780170815243
345 5054548750057234037
346 4878026765114024640
347 7493562132614246357
348 9932575515171258677
349 8713068823892752517
350 9322822169532005597
351 9017945496712379057
352 9170383833122192327
353 9094164664917285692
354 13717466165580835173
355 18264548498039478019
356 15991007331810156596
357 26260052163944556317
358 34255555829849634615
359 30257803996897095466
360 49384457828298182348
361 39821130912597638907
362 64513359826746730081
363 52167245369672184494
364 90596982511582822328
365 71382113940627503411
366 116680605196418914575
367 94031359568523208993
368 105355982382471061784
369 146709350759758739885
370 199387341950994270777
371 173048346355376505331
372 186217844153185388054
373 266157268431969199358
374 226187556292577293706
375 246172412362273246532
376 236179984327425270119
377 359266190508561893385
378 297723087417993581752
379 508127734217558684261
380 656989277926555475137
381 582558506072057079699
382 619773891999306277418
383 892445452071710218408
384 756109672035508247913
385 1202332398071363357117
386 979221035053435802515
387 1090776716562399579816
388 1524609393334635592423
389 2069997751615835382331
390 1797303572475235487377
391 1933650662045535434854
392 2764128903498003204804
393 2348889782771769319829
394 3730954234520770922231
395 3039922008646270121030
396 5250915238843905982746
397 4145418623745088051888
398 4698166931294497017317
399 6770876243167041043261
400 5734521587230769030289
401 6252698915198905036775
402 5993610251214837033532
403 9249504040806323553541
404 12246309166413742070307
405 10747906603610032811924
406 17620262468218758476269
407 22994215770023774882231
408 20307239119121266679250
409 33147835329584408221856
410 26727537224352837450553
411 43301454889145041561481
412 35014496056748939506017
413 39157975472946990533749
414 37086235764847965019883
415 38122105618897477776816
416 56147288574296703908291
417 75208341383745442796699
418 65677814979021073352495
419 70443078181383258074597
420 68060446580202165713546
421 104473301471484340931370
422 86266874025843253322458
423 95370087748663797126914
424 90818480887253525224686
425 93094284317958661175800
426 91956382602606093200243
427 138503524761585423788143
428 115229953682095758494193
429 126866739221840591141168
430 178663323293016054064777
431 242096692903936349635361
432 210380008098476201850069
433 226238350501206275742715
434 218309179299841238796392
435 335392940151126895140911
436 444547529801047514539107
437 389970234976087204840009
438 417258882388567359689558
439 598599676170370884684788
440 507929279279469122187173
441 807229117364654564529567
442 657579198322061843358370
443 1136018716525685486208752
444 896798957423873664783561
445 1464808315686716407887937
446 1180803636555295036335749
447 1322805976121005722111843
448 1251804806338150379223796
449 1948708379290080911723741
450 2574610782459156101335639
451 2261659580874618506529690
452 3705440572896465354600484
453 2983550076885541930565087
454 4836270363333774607865329
455 3909910220109658269215208
456 6791225473388603742472933
457 8746180583443432877080537
458 7768703028416018309776735
459 8257441805929725593428636
460 11897423931380881106491053
461 16026144834345743903205371
462 13961784382863312504848212
463 23007037025777400155629477
464 29987929217209056408053583
465 26497483121493228281841530
466 43236670777955670548974348
467 34867076949724449415407939
468 56485412338702284689895113
469 45676244644213367052651526
470 79323534660808968216220876
471 62499889652511167634436201
472 102161656982915651742546639
473 82330773317713409688491420
474 143327043641772356586792349
475 184492430300629061431038059
476 163909736971200709008915204
477 266447298786229415935495661
478 348402167271829770439953263
479 307424733029029593187724462
480 502114533786344567033815494
481 404769633407687080110769978
482 453442083597015823572292736
483 429105858502351451841531357
484 655826900300859363627677725
485 542466379401605407734604541
486 599146639851232385681141133
487 570806509626418896707872837
488 584976574738825641194506985
489 577891542182622268951189911
490 581434058460723955072848448
491 868608571412984246487614135
492 1159325600643346224024038359
493 1013967086028165235255826247
494 1086646343335755729639932303
495 1050306714681960482447879275
496 1068476529008858106043905789
497 1059391621845409294245892532
498 1598172339931562753166852055
499 2127868150854267400289798321
500 1863020245392915076728325188
501 3059378273550724938653960915
502 3990888396247182477018123509
503 3525133334898953707836042212
504 5753455063696659330936144615
505 7516021731146136184854165721
506 6634738397421397757895155168
507 10833390929856835063801743305
508 14150760128567533942749320889
509 12492075529212184503275532097
510 13321417828889859223012426493
511 12906746679051021863143979295
512 13114082253970440543078202894
513 19463787806036242134683080742
514 16288935030003341338880641818
515 17876361418019791736781861280
516 17082648224011566537831251549
517 26020828933021462406222182189
518 21551738578516514472026716869
519 23786283755768988439124449529
520 22669011167142751455575583199
521 23227647461455869947350016364
522 34282834897870686429250591381
523 45896658628598621402925599563
524 40089746763234653916088095472
525 65941532010215948360969647299
526 85986405391833275319013695035
527 75963968701024611839991671167
528 80975187046428943579502683101
529 78469577873726777709747177134
530 120209975983292332434376271668
531 99339776928509555072061724401
532 159444764920155721289249860235
533 129392270924332638180655792318
534 224140900382322040379577756394
535 176766585653327339280116774356
536 200453743017824689829847265375
537 288837035844488359469905652553
538 244645389431156524649876458964
539 411159730560066621794843882035
540 533482425275644884119782111517
541 472321077917855752957312996776
542 769642964234572760598438609905
543 1005803503193500637077095108293
544 887723233714036698837766859099
545 946763368453768667957430983696
546 1361104917940921032816482350947
547 1834486602167805366795197842795
548 1597795760054363199805840096871
549 1716141181111084283300518969833
550 1656968470582723741553179533352
551 2544625416402446154077108736509
552 3373109651693808024853698503185
553 2958867534048127089465403619847
554 3165988592870967557159551061516
555 4541861830483610868045179150605
556 6124856126919094646624954681363
557 5333358978701352757335066915984
558 8791535616269771025292488139355
559 11458215105620447403960021597347
560 10124875360945109214626254868351
561 10791545233282778309293138232849
562 10458210297113943761959696550600
563 16020650381839750190272986508149
564 21249755530396722071252834783449
565 18635202956118236130762910645799
566 19942479243257479101007872714624
567 28606442577746975681266847003111
568 38577682199375715231770783360423
569 33592062388561345456518815181767
570 36084872293968530344144799271095
571 34838467341264937900331807226431
572 35461669817616734122238303248763
573 35150068579440836011285055237597
574 35305869198528785066761679243180
575 52803003178705228544665894859187
576 70455937777969621078046734480777
577 61629470478337424811356314669982
578 101270673017138333483724891815768
579 81450071747737879147540603242875
580 132085408256307045889403049150759
581 106767740002022462518471826196817
582 119426574129164754203937437673788
583 166481027066604839620440545033711
584 226194314131187216722409263870605
585 196337670598896028171424904452158
586 324363149430635230808121716096684
587 260350410014765629489773310274421
588 422531984730083244893834168322763
589 341441197372424437191803739298592
590 593252583416295463489736037972059
591 763973182102507682085637907621355
592 678612882759401572787686972796707
593 721293032430954627436662440209031
594 699952957595178100112174706502869
595 710622995013066363774418573355950
596 1055264455101711281999383993180844
597 882943725057388822886901283268397
598 1410575952608244463886593279858819
599 1146759838832816643386747281563608
600 1983955872024652785579966920640623
601 2557335791441061107273340561422427
602 2270645831732856946426653741031525
603 2413990811586959026849997151226976
604 3477641237526336459851652316645013
605 4684636643319815973276650892258501
606 4081138940423076216564151604451757
607 4382887791871446094920401248355129
608 4232013366147261155742276426403443
609 4307450579009353625331338837379286
610 6385738655651937968407945845093086
611 5346594617330645796869642341236186
612 5866166636491291882638794093164636
613 5606380626910968839754218217200411
614 8539463945156614781073615263782729
615 7072922286033791810413916740491570
616 12075925088173510686280573634028514
617 9574423687103651248347245187260042
618 10825174387638580967313909410644278
619 10199799037371116107830577298952160
620 10512486712504848537572243354798219
621 15612386231190406591487532004274299
622 13062436471847627564529887679536259
623 14337411351519017078008709841905279
624 13699923911683322321269298760720769
625 14018667631601169699639004301313024
626 20709257727483907171088800911377281
627 27718591543284492020908303062033793
628 24213924635384199595998551986705537
629 25966258089334345808453427524369665
630 25090091362359272702225989755537601
631 25528174725846809255339708639953633
632 25309133044103040978782849197745617
633 25418653884974925117061278918849625
634 25363893464538983047922064058297621
635 25391273674756954082491671488573623
636 25377583569647968565206867773435622
637 38080065459580938365095105375291434
638 31728824514614453465150986574363528
639 34904444987097695915123045974827481
640 50768857244404922647698539262009245
641 42836651115751309281410792618418363
642 46802754180078115964554665940213804
643 66238028205790367263688125588525265
644 89639405295829425245965458558632167
645 77938716750809896254826792073578716
646 128608763671234373373378854595421525
647 167578122046639321500792250632210883
648 148093442858936847437085552613816204
649 241624843476107745219335026939118985
650 315671564905576168937877803246027087
651 278648204190841957078606415092573036
652 454995667000997147477181010792313605
653 594319769096418126016484218338600123
654 524657718048707636746832614565456864
655 856648628120771944389900525621328555
656 1118977487145125762763316832904056987
657 987813057632948853576608679262692771
658 1053395272389037308169962756083374879
659 1020604165010993080873285717673033825
660 1036999718700015194521624236878204352
661 1539104024361000678134097836112136001
662 2057603883711008275394909954551238177
663 1798353954036004476764503895331687089
664 1927978918873506376079706924941462633
665 1863166436454755426422105410136574861
666 1895572677664130901250906167539018747
667 1879369557059443163836505788837796804
668 2835257456193852483169159061957917149
669 3774942234723574065087411956376815551
670 3305099845458713274128285509167366350
671 5427492157452930702151554710960498726
672 4366296001455821988139920110063932538
673 4896894079454376345145737410512215632
674 4631595040455099166642828760288074085
675 7080042080182287339215697465544181901
676 5855818560318693252929263112916127993
677 6467930320250490296072480289230154947
678 6161874440284591774500871701073141470
679 9548867540392786183322916139766725682
680 7855370990338688978911893920419933576
681 8702119265365737581117405030093329629
682 12629804760535082070573351990303296417
683 10665962012950409825845378510198313023
684 11647883386742745948209365250250804720
685 16489903706321782799950061135323715383
686 22313845399693155774054743760449117743
687 19401874553007469287002402447886416563
688 20857859976350312530528573104167767153
689 20129867264678890908765487776027091858
690 30922793608689757984911316992181313082
691 25526330436684324446838402384104202470
692 28224562022687041215874859688142757776
693 26875446229685682831356631036123480123
694 40987727241029203439294060880194859011
695 33931586735357443135325345958159169567
696 37459656988193323287309703419177014289
697 35695621861775383211317524688668091928
698 55307467919081014892968465763511060253
699 73155278849968706498627228107845106217
700 64231373384524860695797846935678083235
701 68693326117246783597212537521761594726
702 98578036443148252494404115696558880598
703 83635681280197518045808326609160237662
704 91106858861672885270106221152859559130
705 87371270070935201657957273881009898396
706 89239064466304043464031747516934728763
707 132924699501771644293010384457439677961
708 111081881984037843878521065987187203362
709 188465640493790566232270917451033279642
710 149773761238914205055395991719110241502
711 169119700866352385643833454585071760572
712 159446731052633295349614723152091001037
713 244006581485809488171531450444626881323
714 201726656269221391760573086798358941180
715 344869909620420184051817993843806351913
716 445733237755030879932104537242985822503
717 395301573687725531991961265543396087208
718 643384024598893645928085170014683866107
719 841034811442756411924065802786381909711
720 742209418020825028926075486400532887909
721 791622114731790720425070644593457398810
722 1138020475386720389138610808697261587314
723 964821295059255554781840726645359493062
724 1051420885222987971960225767671310540188
725 1008121090141121763371033247158335016625
726 1533831532752615749351146130993990286719
727 1270976311446868756361089689076162651672
728 2169319688476050127531690975532071612555
729 2804807844199484505712235820070152938391
730 2487063766337767316621963397801112275473
731 2645935805268625911167099608935632606932
732 3810031668972080272205513202268928578939
733 5132999571606393227789063006736744882405
734 4471515620289236749997288104502836730672
735 7368757381751011602787707058988163247741
736 9604515191895629977786351111239581613077
737 8486636286823320790287029085113872430409
738 9045575739359475384036690098176727021743
739 8766106013091398087161859591645299726076
740 13428628745905174427617619893999376884781
741 17811681752450873471198549689822026747819
742 15620155249178023949408084791910701816300
743 25621759377039885445902592085777377655969
744 33431837001628897420606634481732728564119
745 29526798189334391433254613283755053110044
746 48195236096296093137233941123610255119141
747 62958635190963288853861247765487781674163
748 55576935643629690995547594444549018396652
749 90747103012778134351635044987762290872489
750 118535570834592979849408842210036800070815
751 104641336923685557100521943598899545471652
752 170856239296435758399669814009486572806641
753 223176907758278536949930785808936345542467
754 197016573527357147674800299909211459174554
755 321685194521957110787330935763542075129744
756 259350884024657129231065617836376767152149
757 420193481285635684624731085718147804717021
758 339772182655146406927898351777262285934585
759 379982831970391045776314718747705045325803
760 359877507312768726352106535262483665630194
761 559921585626775408952367986378946878140900
762 459899546469772067652237260820715271885547
763 739860339283159772128421254010188710955997
764 599879942876465919890329257415451991420772
765 1039800310721392732073585882717914706666383
766 1339740282159625692018750511425640702376769
767 1189770296440509212046168197071777704521576
768 1934625430379880298041834609961529554637557
769 2529510578600134904064918708497418406898345
770 2232068004490007601053376659229473980767951
771 2380789291545071252559147683863446193833148
772 3422462650262543227332950501161197077684525
773 4612857296035078853612524343092920174601099
774 4017659973148811040472737422127058626142812
775 6621687282609484373848893054156449487672505
776 8630517269183889894085261765219978800743911
777 7626102275896687133967077409688214144208208
778 12443568407132233461068800470064085872848015
779 16256619545080577028052339174908192944952119
780 14350093976106405244560569822486139408900067
781 15303356760593491136306454498697166176926093
782 14826725368349948190433512160591652792913080
783 22716719444768465231523210578992992573382633
784 30130082128943439326739966659288818969839173
785 26423400786855952279131588619140905771610903
786 28276741457899695802935777639214862370725038
787 40561771515805800180599477438748336956973422
788 34419256486852747991767627538981599663849230
789 37490514001329274086183552488864968310411326
790 35954885244091011038975590013923283987130278
791 36722699622710142562579571251394126148770802
792 36338792433400576800777580632658705067950540
793 36530746028055359681678575942026415608360671
794 54700142244755648082067366258355768142335941
795 45615444136405503881872971100191091875348306
796 77507864312958400023003851808451314080010094
797 61561654224681951952438411454321202977679200
798 69534759268820175987721131631386258528844647
799 100315586381161151963940337358546860017684247
800 84925172824990663975830734494966559273264447
801 92620379603075907969885535926756709645474347
802 88772776214033285972858135210861634459369397
803 90696577908554596971371835568809172052421872
804 134121065168310584458544052995266220485580333
805 179469354122587882944229970779670806511791269
806 156795209645449233701387011887468513498685801
807 168132281884018558322808491333569660005238535
808 162463745764733896012097751610519086751962168
809 249364154766385506328857367138829203381219619
810 330596027648752454334906242944088746757200703
811 289980091207568980331881805041458975069210161
812 310288059428160717333394023992773860913205432
813 445124120921649338998578817037845905525812877
814 600268150635729697665275829034232835982415593
815 522696135778689518331927323036039370754114235
816 561482143207209607998601576035136103368264914
817 803437207382294322331228111053607422438246692
818 682459675294751965164914843544371762903255803
819 1084178278985899126330528899071175474122379149
820 883318977140325545747721871307773618512817476
821 1525837767556061899204389834725062283378787887
822 1967497256126224672078250770378949092635196625
823 1746667511841143285641320302552005688006992256
824 2840831012046796314898910921654951936638692753
825 3714164767967367957719571072930954780642188881
826 3277497890007082136309240997292953358640440817
827 3495831328987225047014406035111954069641314849
828 3386664609497153591661823516202453714140877833
829 3441247969242189319338114775657203891891096341
830 3413956289369671455499969145929828803015987087
831 3427602129305930387419041960793516347453541714
832 5127757354022636649209490126326586976742757944
833 4277679741664283518314266043560051662098149829
834 6841558418675601842919011106723345150469528801
835 5559619080169942680616638575141698406283839315
836 6200588749422772261767824840932521778376684058
837 8659913454881328811500550995607959295472181344
838 7430251102152050536634187918270240536924432701
839 11760207829592714942384463416074220184660523373
840 9595229465872382739509325667172230360792478037
841 10677718647732548840946894541623225272726500705
842 10136474056802465790228110104397727816759489371
843 10407096352267507315587502323010476544742995038
844 15340022232936219448021861265902966089130986890
845 12873559292601863381804681794456721316936990964
846 14106790762769041414913271530179843703033988927
847 20543570409069973105815612427408204361502484409
848 17325180585919507260364441978794024032268236668
849 29206160702029726735997833416805216377636602743
850 37868750994989480366180054406202228393770721077
851 33537455848509603551088943911503722385703661910
852 54637478919244282141724526361954089586622552032
853 44087467383876942846406735136728905986163106971
854 71406206843499083917268998317705950779474382987
855 57746837113688013381837866727217428382818744979
856 64576521978593548649553432522461689581146563983
857 61161679546140781015695649624839558981982654481
858 62869100762367164832624541073650624281564609232
859 92596229927324363432007920161664871122764959097
860 124030780308507945848320190698490183263547263713
861 108313505117916154640164055430077527193156111405
862 116172142713212050244242123064283855228351687559
863 112242823915564102442203089247180691210753899482
864 172293554670994101465343667687874200833728637300
865 142268189293279101953773378467527446022241268391
866 228414966628776152686445212311464546439105587041
867 185341577961027627320109295389495996230673427716
868 321085755609289966346499860006212544554442300899
869 413756544589803780006554507700960542669779014757
870 367421150099546873176527183853586543612110657828
871 597467119639577216594818099627753814475834343671
872 781177694689350653183081691554547086281889672585
873 689322407164463934888949895591150450378862008128
874 1125838898271582620627556639350122311471320676649
875 1470500101853814588072031587145697536660751680713
876 1298169500062698604349794113247909924066036178681
877 1384334800958256596210912850196803730363393929697
878 1341252150510477600280353481722356827214715054189
879 1362793475734367098245633165959580278789054491943
880 1352022813122422349262993323840968553001884773066
881 2038804882295578272877129827880064555289996878476
882 1695413847709000311070061575860516554145940825771
883 2714816288856789447508626489800548831790939265009
884 2205115068282894879289344032830532692968440045390
885 3817373822998236887153298506215815178275159287704
886 3011244445640565883221321269523173935621799666547
887 4919931357139684326797970522631081524759379310399
888 3965587901390125105009645896077127730190589488473
889 4442759629264904715903808209354104627474984399436
890 6186967716022577462961550000754180043928081688191
891 8408347530655029820913454105431232357665573887909
892 7297657623338803641937502053092706200796827788050
893 12057176342324431641882205131977585458063987781934
894 9677416982831617641909853592535145829430407784992
895 10867296662578024641896029362256365643747197783463
896 15706005153993833462850956158523938558462401675959
897 13286650908285929052373492760390152101104799729711
898 14496328031139881257612224459457045329783600702835
899 13891489469712905154992858609923598715444200216273
900 14193908750426393206302541534690322022613900459554
901 20988443844926101758144129377268759726751150446050
902 17591176297676247482223335455979540874682525452802
903 19289810071301174620183732416624150300716837949426
904 18440493184488711051203533936301845587699681701114
905 18865151627894942835693633176462997944208259825270
906 18652822406191826943448583556382421765953970763192
907 18758987017043384889571108366422709855081115294231
908 28085398220139298361295400144613920738058100675827
909 23422192618591341625433254255518315296569607985029
910 25753795419365319993364327200066118017313854330428
911 36299090328274001622115417855551374305226535150243
912 49175988037956661618797581455584433313883462315457
913 42737539183115331620456499655567903809554998732850
914 70544757629514327429025831283368385218660961681882
915 56641148406314829524741165469468144514107980207366
916 63592953017914578476883498376418264866384470944624
917 60117050712114704000812331922943204690246225575995
918 91913527221071993239254081111152337123438461048307
919 76015288966593348620033206517047770906842343312151
920 83964408093832670929643643814100054015140402180229
921 79989848530213009774838425165573912460991372746190
922 123959332358939175817062856396887010245636088553324
923 101974590444576092795950640781230461353313730649757
924 163954256624045680704482068979673966476131774926419
925 132964423534310886750216354880452213914722752788088
926 230436468391201124079590246419900073433493151320463
927 296918680158356567454698423860126180390854527714507
928 263677574274778845767144335140013126912173839517485
929 280298127216567706610921379500069653651514183615996
930 403826637883062699072605024890047953737930931325483
931 543975701491346552378065714640082780563688023133481
932 473901169687204625725335369765065367150809477229482
933 780926286334948865240733399522615464139092761748222
934 627413728011076745483034384643840415644951119488852
935 704170007173012805361883892083227939892021940618537
936 1017876871178551178103401084405148147714497500362963
937 861023439175781991732642488244188043803259720490750
938 1448388590766442173969722328527242169616127360608338
939 1154706014971112082851182408385715106709693540549544
940 1301547302868777128410452368456478638162910450578941
941 1878900310354333169836043572649336191517757220853713
942 1590223806611555149123247970552907414840333835716327
943 1734562058482944159479645771601121803179045528285020
944 2457504835853027228863070856353468316429856599858837
945 3324785865094499308602893742154029218019379364001347
946 2891145350473763268732982299253748767224617981930092
947 4770358540331380942969384891780903601631688354966393
948 6215931215568262577335876041407777985243997345931439
949 5493144877949821760152630466594340793437842850448916
950 8962503654543173457412191274704948381962918771155897
951 11709076093518084337488506508002118778681840196380355
952 10335789874030628897450348891353533580322379483768126
953 16876971030533398786213680953678885568843029938264418
954 13606380452282013841832014922516209574582704711016272
955 15241675741407706314022847938097547571712867324640345
956 22044865967548713234938855399355652359004219680148481
957 18643270854478209774480851668726599965358543502394413
958 20344068411013461504709853534041126162181381591271447
959 19493669632745835639595352601383863063769962546832930
960 30090903227386379324507529834733057694066362864687912
961 24792286430066107482051441218058460378918162705760421
962 39837738043759297144305206135424989225951344138104377
963 32315012236912702313178323676741724802434753421932399
964 36076375140335999728741764906083357014193048780018388
965 50353199807080702177549206129783403309531277811941593
966 68391387377248702041920088582825081816627802201950787
967 59372293592164702109734647356304242563079540006946190
968 98077534173331053096787412260977203098167572205423882
969 78724913882747877603261029808640722830623556106185036
970 88401224028039465350024221034808962964395564155804459
971 127763680969413404151654735939129324379707342208896977
972 108082452498726434750839478486969143672051453182350718
973 181804907218776621527074475182613896215733068800072336
974 144943679858751528138956976834791519943892260991211527
975 235846133468139838902494214426098468051758795391247695
976 190394906663445683520725595630444993997825528191229611
977 213120520065792761211609905028271731024792161791238653
978 201757713364619222366167750329358362511308844991234132
979 313999376748102372394693780192950912280446584286855719
980 414878233430411983577777655357630093536101006782472785
981 364438805089257177986235717775290502908273795534664252
982 597097635975040572570895514245275344990237904549804911
983 779317038519669161564013373132920596444374802317137037
984 688207337247354867067454443689097970717306353433470974
985 1123420707143346595097740594977469581803027979033872524
986 905814022195350731082597519333283776260167166233671749
987 1467524375767024028631467816822018567161681155750608011
988 1186669198981187379857032668077651171710924160992139880
989 2060858975257617718559984150860844153017143236246677951
990 2654193574748211408488500484899669738872605316742747891
991 2357526275002914563524242317880256945944874276494712921
992 2505859924875562986006371401389963342408739796618730406
993 3610456237440696056527428018575238617149244174804078124
994 3058158081158129521266899709982600979778991985711404265
995 4863386199878477549530613719270220288353614073113443327
996 3960772140518303535398756714626410634066303029412423796
997 6843772270137629317229992076583425605386765587819655225
998 8824158340396781084929370433896630922419917102525867123
999 7833965305267205201079681255240028263903341345172761174
1000 12741140993030383685469211061516645054371587775112247710