0 1
1 1
2 1
3 2
4 3
5 4
6 6
7 8
8 12
9 16
10 22
11 29
12 41
13 53
14 71
15 93
16 125
17 160
18 211
19 270
20 354
21 450
22 581
23 735
24 948
25 1191
26 1517
27 1902
28 2414
29 3008
30 3791
31 4709
32 5909
33 7311
34 9119
35 11246
36 13981
37 17178
38 21249
39 26039
40 32105
41 39213
42 48159
43 58669
44 71831
45 87269
46 106486
47 129054
48 157049
49 189860
50 230355
51 277872
52 336297
53 404748
54 488588
55 586831
56 706760
57 847146
58 1017906
59 1217768
60 1460187
61 1743610
62 2086309
63 2486885
64 2969946
65 3534032
66 4212456
67 5004302
68 5954349
69 7062282
70 8388325
71 9933870
72 11779683
73 13929194
74 16490677
75 19471857
76 23017289
77 27140251
78 32033940
79 37721077
80 44458939
81 52283181
82 61536224
83 72273990
84 84951250
85 99651423
86 116978020
87 137055939
88 160684126
89 188043933
90 220192597
91 257393241
92 301041829
93 351513246
94 410649060
95 478982374
96 558938619
97 651265603
98 759154568
99 883653113
100 1028952971
101 1196506944
102 1391816285
103 1616891225
104 1878940358
105 2180725143
106 2531681916
107 2935595140
108 3404800817
109 3944454576
110 4570666674
111 5290445769
112 6124803280
113 7083220860
114 8193075900
115 9467166920
116 10941121466
117 12632147886
118 14586563850
119 16827456722
120 19414972876
121 22379982415
122 25800511893
123 29717754804
124 34232820139
125 39400515797
126 45351736937
127 52159262608
128 59992367597
129 68947448886
130 79243205717
131 91007079765
132 104521338816
133 119954080958
134 137669279253
135 157888271546
136 181079923339
137 207535070707
138 237857151864
139 272427685756
140 312022567147
141 357141333289
142 408780729336
143 467593783462
144 534859777634
145 611430912737
146 698947657533
147 798520470072
148 912251100184
149 1041584200308
150 1189210210075
151 1357005873354
152 1548412215878
153 1765863662893
154 2013757544057
155 2295247398207
156 2615947888351
157 2979938346731
158 3394381903298
159 3864548659377
160 4399569746818
161 5006244608191
162 5696203765484
163 6478208982725
164 7367062433697
165 8374040400839
166 9517966884120
167 10813337204987
168 12284071237665
169 13948780128090
170 15837835878188
171 17975107152744
172 20399129044303
173 23140478293446
174 26248010500311
175 29760853336435
176 33740900790244
177 38238168677187
178 43331011581141
179 49083296901511
180 55594145254572
181 62945027385416
182 71261243613049
183 80646616141952
184 91259426764692
185 103231850015730
186 116763690262633
187 132023055193488
188 149261988792448
189 168694096987804
190 190637103201276
191 215362174156185
192 243269554918861
193 274703168241846
194 310166874759097
195 350096484237826
196 395125873576831
197 445806800975218
198 502936183428645
199 567211972595307
200 639635406423981
201 721088611749960
202 812828720707834
203 915969704111571
204 1032088978537258
205 1162592132241668
206 1309457213418868
207 1474456334007725
208 1660068369701447
209 1868525747659467
210 2102933049238297
211 2366100382865866
212 2661913581628752
213 2993907184968509
214 3366941916043790
215 3785460122153784
216 4255538333347451
217 4782755677745727
218 5374704066907934
219 6038385141115876
220 6783278493233269
221 7618164577548303
222 8554873098302596
223 9604407356031694
224 10781521223182251
225 12099993827771016
226 13578215460363510
227 15233429325023662
228 17088545355128404
229 19165126864519766
230 21491698095949005
231 24095206565313992
232 27011146822406640
233 30273172453486799
234 33925427163592674
235 38009911742944617
236 42581496523447999
237 47692565741037703
238 53411285789338570
239 59802949375285907
240 66952195213810987
241 74940353731013602
242 83872460393115975
243 93849759220393078
244 105002528809815712
245 117456724606021315
246 131373850303082320
247 146910508579459784
248 164266808200875561
249 183637338595224970
250 205269913882867216
251 229406180491594613
252 256352874033368974
253 286409900823793011
254 319956735298273840
255 357365373261720626
256 399105041614173266
257 445636888602000922
258 497540833083802175
259 555388217024177324
260 619895410355922625
261 691769882225134522
262 771896127048456579
263 861149687905508984
264 960622111339681311
265 1071396348421336488
266 1194818819375806923
267 1332228288556444834
268 1485284770693132590
269 1655642381911952625
270 1845346803356054858
271 2056440699209162810
272 2291443836123354226
273 2552877369039552097
274 2843843576422755268
275 3167452571116716869
276 3527522045733570282
277 3927886680654533405
278 4373242415522441206
279 4868314894024499040
280 5418877720716914588
281 6030751576997348008
282 6711031850779183978
283 7466884429876855244
284 8307025197501500627
285 9240271780084482852
286 10277325916944699153
287 11429032396374844678
288 12708525507448591509
289 14129136788505954716
290 15706978984280036362
291 17458432753149934956
292 19403256174592076435
293 21561566858214799766
294 23957582546215408456
295 26615998711746441197
296 29566486735219305932
297 32839347566503856628
298 36470918991975964670
299 40498362662013003638
300 44966161899024749245
301 49919871644933382139
302 55413924038974961669
303 61504137769672070698
304 68257091398623318657
305 75741149201436860472
306 84037713276609412681
307 93230476033054162614
308 103418923095036031024
309 114705466723036545005
310 127211644313320730163
311 141062720539975367005
312 156407113108210610580
313 173397972285298556958
314 192216469197321194396
315 213049767309335523108
316 236118932149358237462
317 261652597403894571104
318 289920402321768253348
319 321201522089744865360
320 355824714825131299587
321 394130727860728317830
322 436520245558838777953
323 483408995411324309983
324 535285137268940050967
325 592655670249482994324
326 656115100961578038236
327 726281487597114369925
328 803878578319835815304
329 889659514899986808686
330 984505053322295536199
331 1089332576792541113452
332 1205213511448153504434
333 1333264856771436578029
334 1474789505098647104719
335 1631146973693424012705
336 1803921045347840362199
337 1994765765588361773915
338 2205605664188956754241
339 2438452345460155176677
340 2695643551970484065066
341 2979624804676827413216
342 3293234760273202527263
343 3639445326343408937176
344 4021702177658205483669
345 4443615550426710506635
346 4909366462213568013958
347 5423338944345196598071
348 5990604504200197176332
349 6616484845361294157545
350 7307129478257087526060
351 8068995955946996189651
352 8909538348524121692810
353 9836589632180624103754
354 10859182076225102003649
355 11986813597953276937360
356 13230425065280050354907
357 14601529091824377739639
358 16113373947465850347287
359 17779909324948560159282
360 19617172110387281532441
361 21642058996353653558725
362 23873975954480036620449
363 26333382073001269999790
364 29043752383123404423294
365 32029850811511878882426
366 35320065264470516085640
367 38944359931630823178655
368 42937052491074762556747
369 47334386972306847307560
370 52177835923066238089964
371 57511224393989237594288
372 63384655272028478156093
373 69851102399899153259325
374 76971075466467996426998
375 84808585484936830956697
376 93436687150186146346530
377 102932702475945787726714
378 113384803988400327168933
379 124886361800821206250179
380 137543761125935165742244
381 151469713902701573962989
382 166792539719735697753868
383 183648254664772018457421
384 202191586851381853625521
385 222586621688459018245805
386 245019872964428055808503
387 269689224353689246310336
388 296819435817555253172643
389 326649074847584374637998
390 359448907418768130728659
391 395506458009389104601181
392 435147816407636776330256
393 478719401530254917565792
394 526613812299067640306485
395 579248295049919434481166
396 637095381122371442841520
397 700657469266720123810695
398 770503127663641282608573
399 847237098929403818167604
400 931543303693360974474832
401 1024149453911911151812885
402 1125877983225945391075183
403 1237604311212249524528331
404 1360317147633942433298552
405 1495069282345453300122757
406 1643048972254703440719336
407 1805521934599119200871865
408 1983915834038070491986982
409 2179751925957471595407760
410 2394745024932740818730303
411 2630722973782808051540376
412 2889744903480403131331035
413 3174006386067205522119332
414 3485979301455125782150825
415 3828300160093746390786439
416 4203935487539515166633173
417 4616050366662609500717483
418 5068203952271660263972839
419 5564194771833351037915361
420 6108291808524497540708422
421 6705052501277026012835240
422 7359595807354815513956042
423 8077388142281610784807643
424 8864565978210727516721850
425 9727684144739151459151511
426 10674096867261878098249330
427 11711661890754716205665864
428 12849190448568958822008562
429 14096099549580072016391008
430 15462943234266120222778821
431 16961004053893480947682556
432 18602920166278543390820101
433 20402205502128346938879799
434 22373989835172324919605737
435 24534455338360902487680036
436 26901709799614672574095066
437 29495125176172383917504246
438 32336367697283388564443198
439 35448621578358920455744102
440 38857803948480453525452974
441 42591654028672978394503053
442 46681165754133189174556222
443 51159519384859859921084819
444 56063770487849110540043157
445 61433597054310280647534613
446 67313290315599650553688658
447 73750285897225746629391243
448 80797509939667740417947996
449 88511657518241517591743257
450 96955956932063799999536981
451 106198152436112552602549510
452 116313760589706516907421572
453 127383707138061340466853806
454 139498162258415380114018969
455 152753773024942194881063047
456 167258179587166858503768684
457 183126774858973391784817680
458 200488021498015156378071917
459 219479659049991800280199653
460 240254962523465869373067855
461 262978303931330744645155993
462 287832517804486159295391637
463 315013708597951753273435127
464 344739917281620816212989199
465 377245048064307411561195379
466 412789063968776404733775618
467 451650885361961147882732153
468 494140382017159430794977193
469 540590071545914434490614293
470 591369221870164480121619271
471 646874149278084408381050916
472 707544799640015038570890151
473 773853412816302723680482358
474 846324014717981733276797519
475 925519176437099449724898005
476 1012062923972710745243189640
477 1106625275873634044667423597
478 1209949164988990403753848457
479 1322832386614311147332202112
480 1446159229165981827748570174
481 1580879404651736551489618053
482 1728045205261079608906783578
483 1888786918106840461236372383
484 2064356465350647791337085348
485 2256098724040499444687756279
486 2465502772036122529456848709
487 2694168439613959798811116096
488 2943866476193097429377648978
489 3216499551130422422967573828
490 3514172881830118417790179180
491 3839148774423106429676591299
492 4193929517827699185576162290
493 4581204408042975302235727825
494 5003947021603728917816450192
495 5465353496833660256386117429
496 5968956661481271406704560700
497 6518554146799330834075208276
498 7118342266806509056695398008
499 7772832312240258366053496749
500 8487007573189211440449705076
501 9266225894909144586043141160
502 10116403813567938521371163817
503 11043903148967339021261154066
504 12055746898903719378008113401
505 13159487288483874648525656194
506 14363458858546831165184967815
507 15676624979984618217996046535
508 17108874494945574696105360188
509 18670843228708681558013258619
510 20374261621339787667176821525
511 22231747219239646066439799317
512 24257211995611182028100959060
513 26465621167310194897391250244
514 28873470375295965724810231575
515 31498505436621613529280838864
516 34360281276420425382751005751
517 37479836374542139496628788342
518 40880347349890973814854592848
519 44586750878810667742347281159
520 48626510178902508719057894115
521 53029176041616952509186598175
522 57827284202181209906716661624
523 63055845818777181128082635320
524 68753397913324826176426092054
525 74961412117457502514429976329
526 81725524101878046164468781670
527 89094847664453017061234997170
528 97123413422508466167334091559
529 105869373305571825748113745144
530 115396683868780058752713609870
531 125774183931706531026952113370
532 137077563802543071973705336878
533 149388296128695814952251588174
534 162795939240944569713574179233
535 177396898197884014232543141878
536 193297118530315717263941918368
537 210610650909146288953177121577
538 229462800983146054229385592555
539 249988467008661386097983770085
540 272335822450139810266732886688
541 296664391199833683843121581094
542 323149352408044559308213552179
543 351979312500099309486367283030
544 383361336622267636995356768313
545 417518370426585127708836067451
546 454695119908148641844992559244
547 495155068755568550645894517580
548 539187348622282495144756142598
549 587103289593954151030705569477
550 639244446553420109780498449410
551 695978610838895111150179999792
552 757709185879234917434058977301
553 824870577228559034179693199195
554 897939142705455791318825602308
555 977427865485200139148985849416
556 1063899141317394830417857082338
557 1157958625001826991218541677711
558 1260270160749033567246925408085
559 1371548675892370893412232623152
560 1492577611101069627976344761923
561 1624200716284011397799260581276
562 1767342396334462703565616638863
563 1922998242512335712177277969369
564 2092258778053342223973948396220
565 2276298533479612127504652204766
566 2476403756323431899567308632327
567 2693959810359416096915141601250
568 2930483506710360049837095661090
569 3187608574403736339305735976947
570 3467123378377956417109479898720
571 3770954171457168919578445788275
572 4101209090739101943692270067455
573 4460158858390383510396571720141
574 4850288094451617541945285032245
575 5274273085025713256381308926511
576 5735041620026604669801625796951
577 6235747391508179130593822276573
578 6779839763194619385081522553412
579 7371034297904934793824176812971
580 8013394096346290945438157439391
581 8711295879726254425069387864670
582 9469524803503563359059155270413
583 10293235438097798955284817877697
584 11188062275156015402019165458076
585 12160074854353449301071898199525
586 13215906542308674177150491669195
587 14362702945219416471076731085162
588 15608271962037465259333138561151
589 16961024499292552036311012950459
590 18430149290031061362353878996002
591 20025544786606333344517836058560
592 21758022806228152861323742908936
593 23639230317435881229623117208716
594 25681886634703929071673405464123
595 27899693632167838128978391462633
596 30307611978440910654340151329637
597 32921758104008252140329509063323
598 35759725860465779040797640068867
599 38840468332543409469903067508919
600 42184672343370361615518390952147
601 45814622934639255833708414944981
602 49754639344415900583186783293452
603 54030919675361616186057773330809
604 58672048370928339039811484671811
605 63708818247165333352501301906600
606 69174821118047538430510676886907
607 75106243975997099798249435280589
608 81542556303730156388092646772390
609 88526276746400717700316903850209
610 96103772837621383317423835621014
611 104324994005586827751496968212165
612 113244401983398815689196650378333
613 122920665425403750899174950727570
614 133417742222927153584206701470058
615 144804530367302543930945859341488
616 157156126816835496752718121787709
617 170553428520655429664975078052925
618 185084596456782512336827254385575
619 200844599916074202818314623621190
620 217936918942250488423921489253456
621 236473024056854636050634653680961
622 256574355681478564227795490387539
623 278371730450697210864093598152670
624 302007642402073734414489073747466
625 327635585861124395056273480381624
626 355422730382123584123472437799508
627 385549148882675344982431747622048
628 418210926665562420748681266176957
629 453619282014427963283911889857354
630 492004179306518337823035214102699
631 533613327637854307954161508280848
632 578716379260132254540969416943668
633 627603789964625842559721853625961
634 680591697088519305380893947260483
635 738020623331125338351496587943723
636 800261143658901244722587226351702
637 867712411933339773026849324488094
638 940808743527876630697858281808698
639 1020017941590417933068086806163872
640 1105848942448928413301238322987771
641 1198849915487943043336071916311674
642 1299617141902182754387886035255375
643 1408792859009153007421323950682187
644 1527075570120071077668324699860856
645 1655217600612224677154962676930744
646 1794037068212055454563177710697395
647 1944415114282918970045440485275850
648 2107309800336905093496500144441062
649 2283752973727135863452327839630537
650 2474866398510079718101742113880287
651 2681858210037776207789598747754817
652 2906041637291634414980283195869148
653 3148830995721051799158246125410032
654 3411763414916166640899333454663459
655 3696494313409113011168748874590828
656 4004822611264881317675964598955274
657 4338685624426836147078791765041794
658 4700188317890091639721446968501990
659 5091597550515452053536440683944733
660 5515376012536899830520139780925403
661 5974175744575960111212032551553219
662 6470877505206583980955810847875522
663 7008583480172371722613803160183037
664 7590662943764510834795704101935234
665 8220744065986841850103127786526486
666 8902766868110974650736512278440803
667 9640974026774465108451227636991077
668 10439972282168952646687599273241193
669 11304722128841204916768494878607988
670 12240609017904722613544963209246693
671 13253431814715252279436703435463025
672 14349485348155912846298846861300405
673 15535547505484930434744104317497261
674 16818974926614386346592334626689168
675 18207688596427839540568542908775451
676 19710284765235267283274270295763353
677 21336018888934393549090634402309709
678 23094934184465422420230066596467314
679 24997843758610575234352409188574903
680 27056479586206186468360931950102761
681 29283472659489701737265171311238452
682 31692525615039414854370982288340222
683 34298390727836371396340794188558188
684 37117069919615811974608759049452414
685 40165790415784668114146719569175455
686 43463236453732955213602713766690439
687 47029522417156546297251222302256864
688 50886461240187229237539961386329875
689 55057534833417219094599640941543140
690 59568204962659071171806426004257428
691 64445880785174820514262507089010677
692 69720278886858914129314625031175885
693 75423387757228733421739298563419217
694 81589884714751033715807652066036083
695 88257097166760555555105860354620408
696 95465485361355375755758815339506144
697 103258600305671317122215327857023242
698 111683642679449981791249474663876002
699 120791417324567934369210616556392014
700 130636980269107950003037499473552807
701 141279589755839526411309539655114556
702 152783455189947107940011913272534186
703 165217684748065228151433365439352419
704 178657152216442899769745132174960446
705 193182441319732660339848097147293359
706 208880848903950078546565696129951717
707 225846326251032959244147612914466499
708 244180639933996263876745108918234968
709 263993310545982162468059085610723565
710 285402955872922843025013691667044392
711 308537227672411394263441917274493571
712 333534365640485115918912755143068964
713 360543133135785421602860126534361771
714 389724614840776340863029746338771032
715 421252152651861266325865396356428797
716 455313425042565871096136679873950561
717 492110384744337709196971967125012041
718 531861663714998992856934378897660000
719 574802514734353364135591374019906008
720 621187592686661123250914583890363940
721 671290902809576578088806066689507451
722 725409016854128060512597437759379839
723 783861031478331193453941853021123534
724 846992286913094440207371422942953003
725 915174339910967002582030799914699095
726 988809263007015264004741437272053622
727 1068329637551689536011785437194094319
728 1154203523725782783115853710666190199
729 1246934480543657445286423436498083395
730 1347067310707226907159133738696280952
731 1455188116108401875746138347354043616
732 1571930937672451126057636159149559407
733 1697977856871751299211091926658643893
734 1834066669240892900525822890489430664
735 1980991044803038604066835843091551650
736 2139609395314468113227511681792951237
737 2310845109377399269777940146681965647
738 2495696798124274655388591536992428140
739 2695238624238151729224170964598642678
740 2910632139216778845541794528651239364
741 3143126729651496954700651588124194178
742 3394073291993730245752732345677009775
743 3664924824383035253125124669780415610
744 3957252222637030685724438583515093841
745 4272745051818818501121553436297734696
746 4613229790749047485079800978186791852
747 4980670824539166717772439270981935091
748 5377191515160310778618795788782353287
749 5805075464549809400313526028131874434
750 6266790846677970639906774862553086645
751 6764992000805764214040032492038922376
752 7302547527232479179447219041680992956
753 7882542282130348778283539403993624830
754 8508309816074657389144326581869008523
755 9183434855944489399601002111385137661
756 9911790753975883747112007087836277725
757 10697542558894046195109194467375113813
758 11545190245366298029392872581561373295
759 12459572496286159628373514564589327082
760 13445916600180764076954884385582912107
761 14509843089948050385963654351151399746
762 15657423331345821468631531004882280675
763 16895185191131038173812172223902822475
764 18230179495931967532024167593662894823
765 19669986935404600273471744052118871082
766 21222794750679998663923580994753671047
767 22897405116717232355848524367413563052
768 24703323626708218581119033525027457245
769 26650769443299611219630224956947798453
770 28750777383948845921937241898977940486
771 31015210184314821388458489412442405655
772 33456876264332376091283562825906943786
773 36089544510243655460262878050408767023
774 38928080117546388708933613403788286263
775 41988462372503421139192255167360132941
776 45287941332393432059859972268167204615
777 48845059174822257577719421990725760690
778 52679830895073655953295141847703242043
779 56813769894403933735165614078145796884
780 61270096357045866024127770595737628430
781 66073767869526580196652322368793093530
782 71251719695551931095780663208277438972
783 76832901360315195278366740671153120820
784 82848553681040469430485996493095985671
785 89332252416827102795798331473361978586
786 96320227648655968520490700562719347313
787 103851415790718243341825430993284822621
788 111967827760666961724657147156955668795
789 120714610877478610975306946414600116201
790 130140473237305672068096315103306296793
791 140297757291391858691509530807346749588
792 151242928964174283807184173921579550473
793 163036665019232095424687470318023389172
794 175744416746276601610222742970762594480
795 189436513591262687081699841495085873884
796 204188812722844249548205120555396454941
797 220082821833589070651285340176077208310
798 237206447603379013696374585372469365433
799 255654141082584695834187628291908202688
800 275527760033087409283984410068873914063
801 296936740893442158636268365230072263470
802 319999092235981720395009692516915025131
803 344841598002562463207028028748018695467
804 371600961912562924923356935306145459675
805 400424047462207640640695647948942516577
806 431469196103709643658480806945492134223
807 464906510440518777819396820542526733736
808 500919372430396001170900424616986681600
809 539704777305452576988470697432496587089
810 581475081998208105143691897085558908525
811 626458398594792851178699868179963174954
812 674900607719533695467211213294504758004
813 727065821822174702874046664706158885403
814 783238703471094272203583602610314378638
815 843725010515688931191209781595805061175
816 908854265231796870073046545865707438302
817 978980395428925938240459288110423437454
818 1054484807279613440025880934952585675449
819 1135777138804900456539118519899203424984
820 1223298797135086903324435969812618818026
821 1317523843560230371922142857373329215051
822 1418963065065591949635493432814147045381
823 1528165013340161467129382757810058620451
824 1645720690881096367539649559372777079915
825 1772264770085640860264557423086055512859
826 1908480986225941437573843556583506965993
827 2055103567093224862928000153389338672001
828 2212923438938071006816703731029053851939
829 2382789902188871877611100637272738100032
830 2565617772297483973337337468698449573327
831 2762389342931003338677433050240441663490
832 2974162601862207659124097131923264270726
833 3202073529866874417007017002190183060408
834 3447345552700746653127868775008490917467
835 3711292231877287292643328875685948063902
836 3995328137777485444899689924313111172416
837 4300971997712628583246756411732236601304
838 4629859202778268306325106411107904778723
839 4983745489328897786783935126448367190424
840 5364521323838308139762777473436549509443
841 5774216206365999629590302274311017191354
842 6215015214025650906285952366733695438672
843 6689264029482164708730863082854197034130
844 7199487965349167959375244326956633712888
845 7748397837539602714712526711723956926147
846 8338911840804577891764944857497922854711
847 8974162406238212697879383410109448535678
848 9657521353142447253496489927357990545389
849 10392607892585086017241935450745774394265
850 11183317543870142493428382579107235708280
851 12033831472260139486192262851848402923258
852 12948649730743538128641655624004676099327
853 13932602150428856695604229649013258406082
854 14990886551398792311889021166479541167491
855 16129081439524164664124390328557440498966
856 17353189925547750269838979845070017632830
857 18669654522912742755898817625648294940570
858 20085407623626680011478368167180499995053
859 21607888739032935095923285360776982268564
860 23245102506527695688651224553278254438635
861 25005638770041706260405702597514644566941
862 26898739235683176036400141850846229584902
863 28934320852216219347292271293758038687209
864 31123052398886487433169554942391033154293
865 33476381699740263875896647091668693650594
866 36006623616358758997229656221879366824521
867 38726991715025428749579753737969802506666
868 41651699354402253593614891835362022220886
869 44795996523132599572817378104558000873693
870 48176285961708733670466347689843648639474
871 51810166002182736303562789855002575021624
872 55716563949261529416368430770788976281462
873 59915785885800201538726665876725626503271
874 64429669865859484488086216178892247900599
875 69281643802356616880979190066351789967425
876 74496901400547146397438976032980514224700
877 80102469420817949173074036523565332415626
878 86127409711815447537292350480171116316580
879 92602897345586063721638190214954455900594
880 99562452603388155231448420060271573418795
881 107042031716486960135412211186659009233689
882 115080293223743087704577336603722084010761
883 123718703324275517340256950487167856015797
884 133001841674732230826358142335183844501325
885 142977523675422440626656147190538222939974
886 153697151518785467480412452813133188761083
887 165215856095005262938972261800537192497157
888 177592899955385821709172283673187202759181
889 190891841944438299891691000414075728631581
890 205180999718423547828877837296253205964679
891 220533640697134468377021312021757949961064
892 237028512896838867277452940947348816166208
893 254750066356478954508868757421636406194219
894 273789062326310981234798736633316766274616
895 294242829971543122339626184783492225627115
896 316215965426778199988725216368021649019382
897 339820629328494192638969803084367315369732
898 365177348928023330604435055065489894369554
899 392415362868043469930945308727012332204407
900 421673541474246811111739083373916869843798
901 453100786187768931266047628841915553638875
902 486857085363355040898736186923568395754216
903 523113976919684035837009689687779585403912
904 562055759500277943815098790800442647761884
905 603880028230321604754695348591950231572942
906 648799063992169062601023303057271500268447
907 697040453707377992902444119148945170853765
908 748848683794508235527319999241490569838022
909 804485858159595183100076909681856855181771
910 864233525700705167895152006031712901782137
911 928393511224528730562729164370124004941595
912 997290011209274051769631865386452164402482
913 1071270555210382691287758519485298744297083
914 1150708409070196691044575669578978616761231
915 1236003687079045142139479149765462125587183
916 1327586107517501738044008044389789238585700
917 1425916278954380689616386785987096887623566
918 1531488859529124367885748924877590896876565
919 1644834044357813736798371963402546147434837
920 1766521187427991557360585189425932515236401
921 1897160521219185224373736199676388778445876
922 2037407308625991701513940643920666523169283
923 2187963830663079967821783535707828154721426
924 2349584145609788009901079838099565135484589
925 2523076386155656753801280131473294487799383
926 2709308214148472770404101092042674301226398
927 2909209474853733376052949690861094492435758
928 3123778448490737463747349261636255422649567
929 3354084916552837741967870476113116616503490
930 3601277325964544975404330136566897899988372
931 3866586330782426241210160977434866335099718
932 4151333001565059621500650450847530533445320
933 4456932915411764541299245290627298088325865
934 4784905562309253026324701461332374248312675
935 5136879067556296136730842211075497470439139
936 5514600968781880139559031999933169170577300
937 5919943667565787636457160056792296440294082
938 6354916775908119489743573915811089585791351
939 6821673408538204502928680690613381387539754
940 7322524326305949839973896191087570040276098
941 7859945197561075029964819319945483332076096
942 8436592798748675977473370209697077353577142
943 9055313392666512040169834857831784720011146
944 9719161284069612338179251423158733402862092
945 10431408484952881218194190449792890451804420
946 11195565965875575370878775772842835134449262
947 12015394804103271494459446166633883033077393
948 12894930520421339413646534163121030244067995
949 13838495935501737518194256195691558038498789
950 14850729038063191824223393602303428055962203
951 15936597808775080972247640205766851053391331
952 17101432129743598195017129925083355303576439
953 18350940874281947795198101385329183714182678
954 19691248441001341328143872468258147780637821
955 21128914452614985829165992887615116902124374
956 22670975581697810872567236047259695338839074
957 24324968253212833717740203188817884704410835
958 26098976524766867668930549381296755435739044
959 28001658246739871945533247155411830535342979
960 30042299869309923031601974643313292799251299
961 32230846582062133432229012808280249007097825
962 34577965045130608873814412307311793286794413
963 37095078108262561596017307493973604263589312
964 39794436606348941825372098817409636569902705
965 42689159347610827498863426300795154869453256
966 45793315277099195759702541358433305035237047
967 49121969526661783007751428676262422389577729
968 52691277436579740640310840750303993465415844
969 56518537578220703627665197056340699048404847
970 60622299337148371967195762840180700987929188
971 65022423955114021954146473733501164344273964
972 69740207621493204246019809701714457343072453
973 74798451737083065591970783480781651482980059
974 80221603738889038221547796172434865304981554
975 86035837967023350247157056955362156292261371
976 92269216765591029413893712216217913207877230
977 98951783539198862323410158404410051460026078
978 106115747035573167684929567917878220405862202
979 113795588413651959005878076958777274242389858
980 122028272027994402985866535164288319068064469
981 130853368600567426637680380561390746881201073
982 140313296300265520436092382845869430748863260
983 150453462420384588101653512791239614292021286
984 161322539086973064000649385206411479970609519
985 172972626199413891845648983758775877721059327
986 185459566718355003521437023464370060104740959
987 198843134034439726384474014136559432388939918
988 213187392491030244271297657552892638146786417
989 228560912813544717232299444938333091531988392
990 245037184326424067487382970036644906917290055
991 262694862611458778859360310064278445589186624
992 281618240796521147434359459149502336437668856
993 301897534225663331244816366754244012129572154
994 323629419245081175144779086126412982732925531
995 346917360372044708572803377266881340026303195
996 371872226199661602513715588830281578699872816
997 398612665358915528660633478712394508896207263
998 427265810528905579927052504505293014902641622
999 457967710411352747175653384677125850259795877
1000 490864134390874547131145868881500992103385985