0 7
1 0
2 0
3 0
4 4
5 0
6 0
7 7
8 4
9 0
10 0
11 11
12 4
13 0
14 7
15 15
16 4
17 0
18 18
19 19
20 4
21 7
22 33
23 23
24 4
25 25
26 52
27 27
28 11
29 58
30 75
31 31
32 36
33 110
34 102
35 42
36 94
37 185
38 133
39 78
40 204
41 287
42 175
43 172
44 389
45 420
46 253
47 376
48 676
49 595
50 425
51 765
52 1096
53 848
54 801
55 1441
56 1691
57 1273
58 1566
59 2537
60 2539
61 2074
62 3007
63 4228
64 3812
65 3640
66 5544
67 6767
68 5886
69 6647
70 9772
71 10579
72 9526
73 12191
74 16539
75 16465
76 16173
77 21963
78 27118
79 25991
80 28364
81 38502
82 43583
83 42164
84 50327
85 65620
86 69574
87 70528
88 88829
89 109203
90 111738
91 120855
92 154449
93 178777
94 182266
95 209684
96 263652
97 290515
98 303121
99 364133
100 442429
101 472781
102 512805
103 627785
104 732944
105 775902
106 876938
107 1070214
108 1205725
109 1288707
110 1504723
111 1803158
112 1981627
113 2165645
114 2574937
115 3008883
116 3270334
117 3670368
118 4378095
119 4990510
120 5435979
121 6245305
122 7386978
123 8260844
124 9106347
125 10623400
126 12377488
127 13696823
128 15351652
129 18010378
130 20638332
131 22803170
132 25975052
133 30387866
134 34335155
135 38154822
136 43985430
137 51026198
138 57138325
139 64129874
140 74373296
141 85361353
142 95293147
143 108115304
144 125399494
145 142499678
146 159423021
147 182488600
148 210760847
149 237792825
150 267538325
151 307888094
152 353260525
153 397215846
154 450026925
155 518648941
156 591053350
157 664754171
158 757915019
159 871909466
160 988269196
161 1114781096
162 1276563960
163 1462962816
164 1653023367
165 1872696115
166 2148473426
167 2451232012
168 2767804463
169 3149260075
170 3611436242
171 4104255379
172 4640500578
173 5297733501
174 6062668254
175 6872059842
176 7789760653
177 8909169743
178 10166923633
179 11512560420
180 13087494154
181 14971837997
182 17038983475
183 19302321073
184 21996663897
185 25138761630
186 28551543895
187 32389815227
188 36968501894
189 42177745105
190 47853864968
191 54386479124
192 62107263524
193 70729289000
194 80243680195
195 91354981018
196 104285008629
197 118583153968
198 134630159319
199 153462244542
200 175014297629
201 198826834163
202 225985140337
203 257747253171
204 293597451597
205 333456993482
206 379447384879
207 432761550800
208 492424285760
209 559442133819
210 637194638050
211 726359002397
212 825881279242
213 938889518698
214 1069956188850
215 1218783288157
216 1385323413061
217 1576084156748
218 1796315191247
219 2044664567399
220 2324212931759
221 2646040345598
222 3015098479404
223 3429987980460
224 3900297088507
225 4442355536845
226 5059763046803
227 5754200912219
228 6546337434105
229 7457454016249
230 8489751027263
231 9654498000726
232 10988692970950
233 12517217063052
234 14243951939482
235 16200835434831
236 18446146987199
237 21006968090315
238 23898449940208
239 27189528405781
240 30963364050251
241 35250920029797
242 40099285375039
243 45635675392980
244 51970332140566
245 59149369970005
246 67288813780820
247 76599039443231
248 87221252170363
249 99248655345044
250 112924489173800
251 128569371583797
252 146370622140368
253 166537469125864
254 189523528617031
255 215790623754160
256 245619277485412
257 279461958299664
258 318092900200828
259 362161245894528
260 412156746611276
261 468985486916695
262 533883523954988
263 607780523379940
264 691618704910940
265 787078387117523
266 896044769849516
267 1019937269991216
268 1160604191827635
269 1320961911072511
270 1503825293229456
271 1711555974902156
272 1947682578945158
273 2217006680922027
274 2523762563220672
275 2872160166729791
276 3268644490017669
277 3720831974151483
278 4235318538122828
279 4819842745674949
280 5485651170939696
281 6244594537372155
282 7107478704852619
283 8088487235692618
284 9206483145091179
285 10479913075494983
286 11927321450527568
287 13574138406632314
288 15451077682463334
289 17587391780347602
290 20015808686220186
291 22780621551723493
292 25930990757958317
293 29514713230875170
294 33589947092852500
295 38231699234186827
296 43518382538305919
297 49530521917095356
298 56370568644575993
299 64162689992145144
300 73033095769181089
301 83120469009947856
302 94602267878762820
303 107681072530451063
304 122563617686276445
305 139491037654523849
306 158764957870907964
307 180714168299632152
308 205684086696224301
309 234093305533286669
310 266446030401359027
311 303277785985908597
312 345175124350748150
313 392858263404194633
314 447160198700991179
315 508961872682132898
316 579268429884034819
317 659304293805553660
318 750437984686899776
319 854136997032881048
320 972126693288229452
321 1106464492506544839
322 1259399857369032674
323 1433405426916915867
324 1631430987093783112
325 1856902477193444615
326 2113536854401913722
327 2405532120205145319
328 2737895479600327951
329 3116302334562477289
330 3546942281318829589
331 4036963107298928431
332 4594797956793772566
333 5229839188964391011
334 5952474401523974908
335 6774858586899256382
336 7711100291356249855
337 8776781470283220600
338 9989437508822903339
339 11369656543693028948
340 12940939480320640866
341 14729255871807195508
342 16764296095722159721
343 19080756835049278803
344 21717720950603861466
345 24718693380630098847
346 28133952639415188669
347 32021696315369919669
348 36446976822411056974
349 41482989476352258568
350 47214709474464467472
351 53739417265973781135
352 61165670203041155821
353 69616942115767447237
354 79236405789834387141
355 90186394088384838109
356 102648659679393414389
357 116831651590231914709
358 132975823055808168276
359 151352064291425993930
360 172265601795160861626
361 196068057380066301850
362 223162217144193006385
363 254000723970819408319
364 289097253385392776335
365 329043880435874470126
366 374514281435619000315
367 426266325765980269945
368 485165310765459078185
369 552206097580067476511
370 628515005406438408634
371 715363579151373046280
372 814209191201333548311
373 926720379015686476826
374 1054781331172418678579
375 1200528889916832124465
376 1366415288781401024822
377 1555235384422124885460
378 1770144910323791724859
379 2014738081118165672776
380 2293135667797087501648
381 2610016715594543564039
382 2970673800240623849324
383 3381153369899566697598
384 3848371052219212387108
385 4380161625918335288898
386 4985411881358789522100
387 5674289037696654199246
388 6458387767813755951147
389 7350835426158959138222
390 8366565251258356219698
391 9522660089915866586354
392 10838549393732091240045
393 12336247307517748660322
394 14040854288955010418944
395 15981047857729622537501
396 18189384819891050378267
397 20702812558776104880020
398 23563514378870877005298
399 26819597251461713777546
400 30525632127408799038589
401 34743666847731115298964
402 39544562236600499542799
403 45008982071352764155813
404 51228444686184903918609
405 58307181226601992304262
406 66364159488062213320345
407 75534614198761563194402
408 85972111533916019217573
409 97851743463202491847061
410 111373141559414977476158
411 126763058884946467113011
412 144279292760518011521835
413 164215902951264705167406
414 186907755758176540670560
415 212735170418862486330584
416 242131036223720503368896
417 275589044510679682643564
418 313670814643123007783571
419 357014463179380497852419
420 406346939174985208536302
421 462496800268856223314124
422 526405985061985494114155
423 599145499403101001221315
424 681935983685664891179866
425 776167614911979231097695
426 883420448241365991966574
427 1005492438578086209757617
428 1144432783954521114493990
429 1302573599973964725211850
430 1482565947644466993187889
431 1687428422263751100937483
432 1920600398866500345591685
433 2185994048215330717178424
434 2488058386222553202945506
435 2831861206218272215431473
436 3223173998840465070803535
437 3668559995859797710366313
438 4175486808486304303882989
439 4752461605084772561023158
440 5409168047055795787981959
441 6156618382082350913311819
442 7007348014704576519314462
443 7975635603925237631826693
444 9077728042915593498348272
445 10332105190568655217194808
446 11759809619789349080337620
447 13384803650981033419808652
448 15234346424997944411660091
449 17339453205273231736509270
450 19735445223714586712164313
451 22462531693896626918156924
452 25566451615566599628854899
453 29099262825062580816846890
454 33120248874695620131972965
455 37696878118894571329817015
456 42905904820839831365364169
457 48834708048777167529011203
458 55582780568592247050129889
459 63263329734461170958671914
460 72005167645902412182211059
461 81954956923472787660984168
462 93279658687486818379946904
463 106169234555301002324036083
464 120839875694679579711222262
465 137537737492065034711114057
466 156542988421947989338618818
467 178174402201203414506247142
468 202794832618152367372206430
469 230817396179551853091060961
470 262712222977248991662654901
471 299014277895882994217469404
472 340332570110217402083320487
473 387360384601499842429679779
474 440886625178452406168902043
475 501809110514035361589675834
476 571149966289769255174381448
477 650072607578748834092334680
478 739900903074335400386371447
479 842141680624252763672996321
480 958510350891269097604061227
481 1090959232757201240261236723
482 1241710013588370761976047281
483 1413291646914022018847377769
484 1608582958470017931696395907
485 1830860135831536640647608170
486 2083851694212623525649043602
487 2371801997805291116451438996
488 2699542191227219171957632630
489 3072570149419907402623655451
490 3497143341126645544496421371
491 3980384956275309048147834903
492 4530402327058755812605240800
493 5156421843632530928272699053
494 5868945338931936660947860367
495 6679927147502528220105467533
496 7602972476478663215228896251
497 8653565184759176472769120424
498 9849330295207245709095695270
499 11210329474561284032710708333
500 12759394320111194143501595304
501 14522510523691113133716980791
502 16529257442709773929201162803
503 18813301951039947247939604584
504 21412959504870370616270715728
505 24371840818898358842812676061
506 27739586917271057961911871136
507 31572696271151141391441199888
508 35935470028561483749987696519
509 40901098261608132772013838864
510 46552888868311005209851475720
511 52985655776021512007711915616
512 60307310847459842592800372580
513 68640685178879190733925710000
514 78125585139462146601292675608
515 88921125804582995757699612135
516 101208409109067975364814211444
517 115193574047190195943777185720
518 131111240915483658609004591224
519 149228436652042838350499984715
520 169849094287947166098739921444
521 193319159186652342545069861328
522 220032366720066654366704203359
523 250436845761110813715314196159
524 285042668335137362042517107164
525 324430400102136001154074452552
526 369260803372109492717204188074
527 420285940049057979814054117603
528 478361827521789704587586968492
529 544462766822202655520778655911
530 619697649133220306432518384233
531 705328608384195341856571224767
532 802792227623925705741661421044
533 913723570194312148237982843985
534 1039983589182278286246572501836
535 1183690435905985046444158193259
536 1347254994446128361262440076955
537 1533421219327532454670501228218
538 1745312197566473628103143726603
539 1986482663529910752185819614303
540 2260978564640440509500422920940
541 2573404808509810740917073730054
542 2929002633472458674547301919862
543 3333737657976039113448259691258
544 3794399783967972964170924149158
545 4318717006076284369020217456657
546 4915485297002369426733121534165
547 5594716222616479622948682612198
548 6367804592477783705087997879212
549 7247719639548743043567519376519
550 8249222954978408540181381225423
551 9389116006584452587119606761356
552 10686521598554068074108215335869
553 12163204936551112470300640910684
554 13843939177594888163130063837621
555 15756920599062236292207604640568
556 17934241238102811117675734712388
557 20412427891529521010482022136107
558 23233055184179340750249670598977
559 26443442197616304366315819976437
560 30097446174653923587976375623072
561 34256367069124409173612085973728
562 38989975783241577042457275239545
563 44377683435719115483991554688825
564 50509874066183444598458397759179
565 57489422253303749923861756572705
566 65433417980857881408773095215982
567 74475129610373039071967930311897
568 84766241135307853772070483732907
569 96479398036545326966319031812250
570 109811101416576996892764649904807
571 124985003676556483670426328071076
572 142255663388611603695932240305612
573 161912816017403208375092127028232
574 184286231026950035964732580216704
575 209751244811864337442496811803983
576 238735061425156930662251272117862
577 271723917433980205267856776933039
578 309271234703506519635158908287780
579 352006908200475941138429052109595
580 400647877442560139037343399146094
581 456010148460930241232589357149743
582 519022479515370857077655720091763
583 590741969625632871800680324227457
584 672371794876540344305200176079133
585 765281383164436760867748265437523
586 871029387715846798216084772201358
587 991389847068193010838023723373551
588 1128381943337470585537789533228876
589 1284303862679807617945403985529286
590 1461771357341479670016765096428815
591 1663761641944733355143223899452684
592 1893663326501907346405537798666399
593 2155333250395654416161488757730644
594 2453161204409672680854788819802366
595 2792143585282203940681013432681560
596 3177967189181714964350941784195685
597 3617104607737134086178253854159459
598 4116922846354406035998012719255050
599 4685806911784111287086551231347959
600 5333300439577369380512430541926329
601 6070265812146806767033042673961825
602 6909066431636609976679026151936610
603 7863774100965826251437493015543644
604 8950405047314503466690684396085788
605 10187188658501212803031055393216875
606 11594873343420721263765577383284569
607 13197074540543195631949923557469973
608 15020670859461310233723727070047613
609 17096255090137822779710081545153485
610 19458647444386547515203070398828213
611 22147479587857699098640607953555761
612 25207859517962523036754782463264488
613 28691128433558544043475658928438054
614 32655721984929743147152993956298186
615 37168150447319009332364335023603374
616 42304114608100345816464864008417973
617 48149775877945091558678729327266267
618 54803201572787442245793601909853947
619 62376009965281532369119117486867862
620 70995243041658889859940522936856027
621 80805497862874834705831723283564453
622 91971352020106451578157936933457321
623 104680124573381878185583981495285835
624 119145018919603981418619252264122294
625 135608699435662276951625325193418400
626 154347361985387983947277054420325183
627 175675367615040768045524504432141862
628 199950516782478816124450975547686747
629 227580051455768728529783262126875721
630 259027486558769862132861035915611018
631 294820386534644749464143756696264156
632 335559216218141093076076300741105147
633 381927413441156712477060316547200904
634 434702854173810630178385540347752880
635 494770903317123565588594732243950903
636 563139267673909821605859562867980868
637 640954899999926574609921352462811922
638 729523240708455379642529297044017036
639 830330119535264658664671032985056050
640 945066681115066534082919879415181772
641 1075657754173737204788306892810564802
642 1224294144025578945231124029287967939
643 1393469387209174480270530595853036918
644 1586021581114993108692841231877993694
645 1805180994882192584430836189854581838
646 2054624263560843603895795062273023989
647 2338536068324241014353450475268218690
648 2661679335288730313481148124688558496
649 3029475138907771529661960219142549777
650 3448093650770018084166325658126060907
651 3924557649439234123046291707146212384
652 4466860330170922897911984314543140334
653 5084099402468615133557755281415573766
654 5786629719094259098519776133394279597
655 6586236984727964436527439831834770880
656 7496335469078694427573944533685690111
657 8532193053238633217724080939541634673
658 9711187368533493221566067840540491981
659 11053097314898887334439424146377911214
660 12580434871547309561131699815101263877
661 14318822772332892316243857072935914270
662 16297424353261457658093507672375262861
663 18549432783977581762013368680063601325
664 21112627924785942778855780754642898550
665 24030010140866385537809924913476406251
666 27350521668160344992532931818753174075
667 31129867655524891323145068495164865202
668 35431450697118835095099637827578812820
669 40327434494127843195903432585851669112
670 45899954452137926754546300498816775400
671 52242495580310834102000849249807763752
672 59461460837985220632909562741055219071
673 67677956162288188188436364404604843187
674 77029822107662818077691368993981640602
675 87673946277429669197100487077386576572
676 99788895332113063828812995326906888183
677 113577910614426114942982664903421618587
678 129272317687973652179692218243789404354
679 147135407115414889830010049818441795643
680 167466851494401252017249359731511731370
681 190607732722088933020674033897403259189
682 216946263965403321376792705321175980926
683 246924302447527953658823045145348683826
684 281044762108827366960232024634933349957
685 319880050410062585200366252141192663543
686 364081671080818211206802755139617776569
687 414391153941929205676072404876860415196
688 471652494830916299980906058532336609146
689 536826314375465906577158957462368644469
690 611005973528346164865625800284966460395
691 695435916050756572636304429511793765153
692 791532545240978885181272310673529272689
693 900907985456284117783961712601986421038
694 1025397127470275370541698205161826875591
695 1167088410881672872617210488044130374299
696 1328358859616444791758431268135897917158
697 1511913958984630282649587512886952881433
698 1720833043521031943178002634673620640744
699 1958620956122651757798482798717659646988
700 2229266845072728909542392980737884338196
701 2537311086454905653191285718048779757024
702 2887921454402704815795213122717751015043
703 3286979815739096549556914066853557564146
704 3741180804057359192191980493624837219629
705 4258144129975937596369288352722400397768
706 4846542410525356573593695921435410662031
707 5516246660811825459099307047591441902342
708 6278491890512264845383266211673616976653
709 7146065584378642412164501475440151412811
710 8133522226264453123150609988288968226177
711 9257427464869184651291287541216279121971
712 10536636020488202441752554564396017374421
713 11992607994903998985758197396875562074842
714 13649768887076278582249917035880410128519
715 15535919355381449496674553752889896098624
716 17682701604866844853917056039836168787232
717 20126130221168452108908807385164530301019
718 22907196351945463233541204577096689250490
719 26072555375869651938427108317285913473045
720 29675309599770843839675253436711730862074
721 33775899108244730691158724421044940429538
722 38443115707326912730215758329986585349114
723 43755256980736496792344164357122082260277
724 49801439820939295948584060821876261163093
725 56683095460190193924699928998141629680028
726 64515671083196564668642866647272498822159
727 73430566580507340632019417793833813122351
728 83577338929184026639742785242921201592631
729 95126211167517106654915687328128215029142
730 108270928063933061460987031004394581082436
731 123232006401446636580603478615710074285444
732 140260434389374220564442714241062831272659
733 159641882250713671323558553975400713851301
734 181701494644440402093006448798228394204787
735 206809345330630663220346263858631275878075
736 235386645556891327219358401569191046301801
737 267912810314646732784545584979795294933737
738 304933501045887038673609927413938468490231
739 347069779720004883784788978099694107150734
740 395028527807604998542916955544591760153102
741 449614304959087134877552033778023689138524
742 511742846376517701893956191272569744368306
743 582456425276896211004147379668885153452535
744 662941338122251731327462540524387055086839
745 754547806004974173551161961191962157628755
746 858812626096522585678745169372263851519040
747 977484953084501209547064335213476913605637
748 1112555643081338866205014574302410744225363
749 1266290652381491875445118152464531901997061
750 1441269051373418796682892549041149004971575
751 1640426291206752940874526875737863968692476
752 1867103449086313039756176535494372901854118
753 2125103278478014461123863321836795753516101
754 2418754004457920006229956884254625918577212
755 2752981934288091807079541450040274712917839
756 3133394101467804915201294687958904803851179
757 3566372329851433257806755870877944758487676
758 4059180295664672947104483759992489887269688
759 4620085383374404846835717985534647614771957
760 5258497379945819376325158009795700557367280
761 5985126334309353264036712755132570677064888
762 6812162229952764754184025210032764600187527
763 7753479484842209762037012673493552418623136
764 8824869709797252634131913880673645315854956
765 10044306629974026211141196515125060564334576
766 11432247613327169601019743195567412214959484
767 13011976864788029138362170683289252975990416
768 14809996044106605898168626635806215992919844
769 16856468859926790965325221725157825164522103
770 19185727098169379363056755869060964633582620
771 21836846574585281772494084563962898291845372
772 24854302674080632109309823150931276557254420
773 28288716473253960566344964920725237379481587
774 32197703962957408501418926552350217609573036
775 36646842618691887670662711199769114284765216
776 41710771534007423074635044876089101721776523
777 47474443571423339929401720789786202013064207
778 54034550537542690273913011116313115901418408
779 61501145292772519779972534350700390842019636
780 69999488007261383640980009796814339101258110
781 79672147534380748430820647342136419622637243
782 90681393156234577944575722316082230186183624
783 103211916826779942854607579226789492563796159
784 117473931578684723570381730586600541114322317
785 133706698071923438704733658458449535524055651
786 152182538449007097724548256666782621028203260
787 173211404834041326495587589023603831665054269
788 197146079113065472001202377928736960736959560
789 224388091228158016649309380774531765710239275
790 255394455275787040579155835893572113591999419
791 290685336412726050065969319610204372779376586
792 330852777184988910705936036387186496261015211
793 376570629677165114373857637441314386738442535
794 428605860109828367074743424917175945257053688
795 487831415525791522067171697538941333516336146
796 555240868413146927355245417161718261971254486
797 631965084952952154953013473334886500330441954
798 719291196522554417140712744527380318036430274
799 818684192710780432773107733926127829777351357
800 931811498090312041729103054603032648709697021
801 1060570945062780522027756898252062445587495642
802 1207122612048345939207884442066321651552766420
803 1373925061123927360128353151087846091748605843
804 1563776583043264196682116527937919149040138975
805 1779862141585334939168469642779442763623925916
806 2025806804759126371980992175992449481330117777
807 2305736559214239401857456205690878740458302864
808 2624347528106044718709873426189981594627634617
809 2986984753633680878376354084845764415176692336
810 3399731865883053732109345327080295573078723620
811 3869513142257503598539572733628797889498441839
812 4404209669691379657878343068969424358251560533
813 5012791558392807250357346260838213896506810113
814 5705468425097293133966801532771174313537026484
815 6493860670363548317249446159818779484126076456
816 7391194423325060536254697153815188773428252869
817 8412523424275860982466691587918509469585533733
818 9574981567354796732506374266399972203035468323
819 10898070340054927975127789228788203842377636989
820 12403985981717867786612043414653402669935062982
821 14117991849373154116433493120689683783122560217
822 16068842237718345049755820426218751687161544779
823 18289264763379988511382486382603392615805889858
824 20816509405993728769078735002571912139520596715
825 23692973416727950848939867387089655986158028540
826 26966912577773273024883609655006955529539181768
827 30693250745097856297994529797256795285740952840
828 34934501255366882885512228123261595922643156932
829 39761815654446295898695687813308407673319573319
830 45256177341153261536266096037610348145345071626
831 51509760151091585067073264799828707425261549555
832 58627474672094833734452095510351251908801185472
833 66728728232219568923579297468315363202858755087
834 75949428086251117834260625834867143431086024466
835 86444261406458467952585492923090303347904706487
836 98389290326541129633147783323659659582120758791
837 111984905573372830459845393505925711348203826713
838 127459188237342702901333890634695850856347574021
839 145071736078553301687037588433441555256705891959
840 165118018558760698556727080791975022784979513878
841 187934333659623948294106019340792854779289851179
842 213903449643801170853919383557786154204252280508
843 243461026405094431320185371757101214838826650750
844 277102924132133529016572474297900734133183340591
845 315393521896966651195439909975488705635637425200
846 358975185722354472540956971991227709460958172467
847 408579044963855129876912452549076237623806164628
848 465037257791757477310678493638693588912473191770
849 529296971540767822049359293533274859839889705708
850 602436212127448903861142343748328924299784823217
851 685681969095988658893484926846976971756989505219
852 780430779688724128506118403614182294548110616970
853 888272157263122294590316265524502569300847878175
854 1011015257091304033738054796297405161923590987845
855 1150719226887746136204163420485670560669462696989
856 1309727751229491950555477697147457154388000322678
857 1490708369390571198451458609272831493600632701392
858 1696697226187292692631539723144382133680580493064
859 1931150006576470264710281824099852855217573313959
860 2197999908492614245145793962671959723688848200853
861 2501723626481875232189513405570236655524223689237
862 2847416453075038828835703143630052694350043190053
863 3240877757805962215265759521247310009605573636637
864 3688708277883185443597252571944791217289480902245
865 4198420852669167924821053128714618789204804182301
866 4778566459651509093545984967729905549567616504012
867 5438877666298576460411553483919269733294421837490
868 6190431904365060675786765977515027872813704591482
869 7045837305744206753656756272344671483554847372354
870 8019444217457471308811744488977215559173190140649
871 9127585944181761904008806055864060950583902739735
872 10388852757034228600607819106229646662018508773783
873 11824403765395715847202741240074577033122463876366
874 13458321883756047769223297972896485292467611978139
875 15318017848546822579795572033379088823397607331217
876 17434690062778435354264575378574318145573356146137
877 19843847982853187156014485729051792592295654017015
878 22585907827937809673232104028760546243051514717874
879 25706870605581051180403391139608735485416116105000
880 29259093828174151201467316618648895178695820022503
881 33302169866609234925237783701948277884763265995154
882 37903925676484632253027676062139635066449122049091
883 43141560668359486534667966518183053630989472251137
884 49102941811027338357481802347700687770991474039518
885 55888077694547044598469887730708824127814780713028
886 63610796282065683433431067201748370551865238154091
887 72400654496533637736135283136831948809685292273640
888 82405111677636573282719586049648965655754740034672
889 93792003371031676851497563792848459194263902762119
890 106752356950425169968099033719931424182854710405228
891 121503596307560976093617085484532636580676766313158
892 138293189372183617881189473780357789783569520747700
893 157402799653097360284928630994596829746129140916210
894 179153011446958807704234316856763372992540002678868
895 203908707985197549376336671534181602236431506347830
896 232085192743215294732687037573206248977833423509819
897 264155156603522530253027664714528253928983851321438
898 300656607754519783797851402341296009573216768992026
899 342201897357381167257526145314539392020001027095530
900 389487992396312655017615668567803078723962564426029
901 443308168050481337957261981571291626921523854000306
902 504565315739717333174188073875477611809648275339856
903 574287090100596461990213182887745640997834450605349
904 653643148999835185270643333282331332652946415747467
905 743964775805001121755113383912587636494740622992332
906 846767213097098500431714219190017003829649302435386
907 963775082496909117007828851455548719721797015031378
908 1096951317050316523227905314853622959574470269747773
909 1248530091544718454929301457788065248304388898332188
910 1421054303197694962421927402077762644827483753040735
911 1617418231496744302278472184737880052374743430778845
912 1840916092855317644983018698766210596069210892740105
913 2095297304641816955361015676978082252134038200767574
914 2384829385694604079429756253533311364549280768072113
915 2714369548547060825506377499591503011949213700526618
916 3089446184400036099912320156554275844373599791072293
917 3516351607839511917782943079055844896961521953808309
918 4002247617191348381708228438271191416924024198850958
919 4555285641402378470489396198357713608018424593266723
920 5184743489041853055273335833532358096507637991839867
921 5901180993534115997212699332589156261510802721880422
922 6716617165738409207214605937862694428873237899377576
923 7644731825802414570401716354911989452392024384339016
924 8701095096881364973056278912588202993469159945648176
925 9903428610725464378920927770860347678434826920731380
926 11271902807140787677704002136220408036891662492644299
927 12829475314844267625675052188444347548899662376178883
928 14602276090415480970268978245177359254979962667528598
929 16620045776463873586135533708723042107308064820108956
930 18916634632943202248105718491132397489283686876983315
931 21530570411725632598731331101032550542368822321827059
932 24505704701140945349189906016037706933414789588259978
933 27891948583604661263839535844943450144199727312753255
934 31746109947787469873780770679576745038183349253162198
935 36132846502141113569000309346209909797348784989355657
936 41125750477604818935325439724760749040722854408368934
937 46808583216547863511945254336075847633483414189736570
938 53276680359513102472512101780609295580552171574989257
939 60638551203282058918190215362247616730763574577615635
940 69017699061209480199164975569704199184922581721122189
941 78554693164335333385726025015652592671666763442898768
942 89409526861654216041512411126819205377900956564344914
943 101764301680886877853515655087008365771486428985984569
944 115826282277757343711110229905780046818405995910858759
945 131831373523848435858238126796261888252218935017888025
946 150048078064936274959702626489066822108664531141960549
947 170782000742096358052680630656712564956409010707106758
948 194380975442092677096836254921432639490072759353757527
949 221240900385502651899750537923081093630119891582232939
950 251812379745823152813218281576075187880150960127945118
951 286608283019853701763790860562492611774815006617965517
952 326212348965941112955074381717694527742291694371645552
953 371288978450438926859453164412147915738784422724193488
954 422594380487919510865898912232787752836559970835051876
955 480989258461946378860627115483925251264887765971723044
956 547453249351443764854824919640775621372411585953878491
957 623101358196262079672671445988223103618935382852138606
958 709202663507773212629689772795280364611374977453017393
959 807201607427887491815701497201619779007179460343368596
960 918742227801882691714278084052923537111196008678071979
961 1045695738684181590538570358221010856455495353687190482
962 1190191921969719591490316888279205615876262743424740437
963 1354654856779331256670526416842395400379591046297247087
964 1541843585998144771386949530041146640730131391530210585
965 1754898402191954803168260131016291221066870331140207875
966 1997393529397607083306018385480825394883442203768109033
967 2273397084581213948384804500895318937490787054975319066
968 2587539324682326361925519888262157497185626745217401067
969 2945090324161674394658577019295496836943133074564948312
970 3352048386176938339976544802323220795263033250065356120
971 3815240670579358719771754030936465578220918446505529651
972 4342437726874281165093780019278448718252497076357608942
973 4942483853559281477964595404776322231826575278333057345
974 5625445470758152288361349303218539732753820305040675186
975 6402779995261685081697273919198623075406545191722930718
976 7287528051035955559752357038573945555195630150922557254
977 8294532239736219817941140207099543027089608528398413465
978 9440686141337511008133103334155005310974738751546204837
979 10745217722135966246791053938477071793659042268080539660
980 12230011904595237037716952443350267787022205429255614599
981 13919977710494372106302489510318082759843428833439088651
982 15843466136599196089830377253353628386381283943269135555
983 18032745773171921806543410977051017348854672419003096914
984 20524544144331456855658092650449810814111813957654028064
985 23360663851831883114435592844473088070818167584985293488
986 26588683858735162336621431191830700180040326211349675215
987 30262757677767158844260363420401285135876877848258711513
988 34444521854825828961960582160767893573955242791093116715
989 39204129988431079204265970097826716457199451528254429043
990 44621429631907084143164842168881717528894998630352772129
991 50787301822098615699918456070851095949988691805912739577
992 57805185706657712076396175005240981644773410376078410203
993 65792813847166241540887401289657416637239777739604104258
994 74884187309674242987425205589283002664771876478611483642
995 85231823676924444661879038231618989523943934597005856292
996 97009315695088791280662145103067698101972861904332839246
997 110414243479073325684052243458539134166134776369956876387
998 125671489131772858687343661660134098614760568284524223219
999 143037009383582156738275213236859971168717344973084266495
1000 162802129542255032821549546392725114739212639643936943504