1 0
2 0
3 0
4 378
5 90027
6 2931831
7 33720354
8 224710119
9 1068797961
10 4037126346
11 12886585236
12 36161763120
13 91629683271
14 213681907449
15 465104644470
16 955060713621
17 1865654931141
18 3490074060228
19 6286011239592
20 10948910130774
21 18510503248611
22 30469179410667
23 48959904308490
24 76972743214515
25 118630503141633
26 179537630716206
27 267214278957948
28 391631398429932
29 565864823177343
30 806888616862797
31 1136530426877406
32 1582614271308609
33 2180319062826429
34 2973784262157576
35 4017997359200016
36 5381001409337586
37 7146464613493275
38 9416657930259231
39 12315890954409714
40 15994460795588415
41 20633173451312121
42 26448502196996946
43 33698452819839588
44 42689211110422632
45 53782653903208119
46 67404811131985761
47 84055372846199622
48 104318341926238125
49 128873940347585205
50 158511884282543628
51 194146151101403256
52 236831369449785678
53 287780972042800467
54 348387259636945683
55 420243533824724442
56 505168465852078731
57 605232878592309489
58 722789129129506614
59 860503290117002316
60 1021390339189334436
61 1208852577227011311
62 1426721508209354805
63 1679303425749211566
64 1971428964191712729
65 2308506885384877485
66 2696582385900044496
67 3142400223602225376
68 3653472977051854698
69 4238154766267409547
70 4905720778900336839
71 5666452961877006786
72 6531732255054354327
73 7514137760423825385
74 8627553257889559770
75 9887281496648765748
76 11310166709722321056
77 12914725818229119783
78 14721288811575922377
79 16752148809852805398
80 19031722335390096837
81 21586720341653270181
82 24446330569435004244
83 27642411822655844424
84 31209700779013972806
85 35186031974237857731
86 39612571622800356411
87 44534065962656535210
88 49999104836877399651
89 56060401250975238369
90 62775087671260730430
91 70205029856744691996
92 78417159044905694556
93 87483823340096121183
94 97483159182460887837
95 108499483805002391934
96 120623709616849608561
97 133953781481885984157
98 148595137893667226520
99 164661197080023606960
100 182273869103899323618
101 201564095060841172731
102 222672414508117585263
103 245749562295734358162
104 270957096005622490863
105 298468055242013776857
106 328467654053498545506
107 361154007805484549124
108 396738895860753792984
109 435448561465552459671
110 477524550279155332401
111 523224589026127622886
112 572823505792571206365
113 626614193530496307861
114 684908618378111017884
115 748038874448276991000
116 816358286782647645246
117 890242564215092482611
118 970091003934925139043
119 1056327749588200795002
120 1149403104803937982779
121 1249794904081557962961
122 1358009943026129057862
123 1474585469969160972780
124 1600090741064722554900
125 1735128641003562982863
126 1880337371541708395781
127 2036392210094690807118
128 2204007340704151154697
129 2383937759740050861453
130 2576981258759133670752
131 2783980486998609123456
132 3005825096043288209754
133 3243453969264597805419
134 3497857538691040837911
135 3770080192031761070946
136 4061222772637922295111
137 4372445175250628915145
138 4704969040449105779946
139 5060080550778826957524
140 5439133331606243362320
141 5843551459814715044871
142 6274832583525212902041
143 6734551156095323908278
144 7224361787721081052917
145 7746002718038151343749
146 8301299413191959851236
147 8892168290920412169192
148 9520620577268009204790
149 10188766298626334231715
150 10898818412873139993483
151 11653097083460580677706
152 12454034100382527144723
153 13304177452031381233857
154 14206196052036373635918
155 15162884625257997059772
156 16177168757196999582156
157 17252110111161249501759
158 18390911817619790069229
159 19596924040260537482526
160 20873649723356345870241
161 22224750525133575982461
162 23654052941927867317800
163 25165554628003533784656
164 26763430916005888072914
165 28452041543109857047515
166 30235937588023487015871
167 32119868624101361015346
168 34108790093920567663263
169 36207870910770679958457
170 38422501292609230068594
171 40758300834135409929636
172 43221126822737194771272
173 45817082804170784813175
174 48552527403936196699905
175 51434083410419018105478
176 54468647125975773690381
177 57663397992249045582453
178 61025808496108454126892
179 64563654362724842158008
180 68285025042397525834542
181 72198334497868284499731
182 76312332298970868425139
183 80636115031581214021914
184 85179138027951278502891
185 89951227425628447402161
186 94962592562282836153686
187 100223838713886508445580
188 105745980183811676650116
189 111540453750539340629679
190 117619132481795567984085
191 123994339923059728683246
192 130678864668517477369401
193 137685975322661134763373
194 145029435860871362917872
195 152723521397446664876064
196 160783034369681274963786
197 169223321146727448817227
198 178060289072115019672935
199 187310423948939366771970
200 196990807976868650303223
201 207119138150262312480681
202 217713745126835433464058
203 228793612576447571240052
204 240378397019740213630848
205 252488448166493935635687
206 265144829763724793688681
207 278369340963689407479894
208 292184538222119587085349
209 306613757737160265633381
210 321681138439638902947956
211 337411645545450440902536
212 353831094680999323939110
213 370966176592799055704451
214 388844482452490252377819
215 407494529768700182359530
216 426945788917330357906371
217 447228710302023874386081
218 468374752156730884427358
219 490416409002458854712412
220 513387240770464089844284
221 537321902604312427969311
222 562256175353410023994557
223 588226996770779745659070
224 615272493428034922744785
225 643432013360680017696093
226 672746159457047234204856
227 703256823604359156258288
228 735007221605590221088962
229 768041928880984182757563
230 802406916968270726088207
231 838149590835812050711506
232 875318827023099569400399
233 913965012623211861056409
234 954140085122037693967746
235 995897573109262296663876
236 1039292637876311109182136
237 1084382115916643004189015
238 1131224562343984432510161
239 1179880295244297128567334
240 1230411440977474915345725
241 1282881980444969783169621
242 1337357796339753789096636
243 1393906721395231441498968
244 1452598587649927104732702
245 1513505276744983589051379
246 1576700771271721488446211
247 1642261207186724001240762
248 1710264927312128922380955
249 1780792535939028239790225
250 1853926954552096307252838
251 1929753478693789910394156
252 2008359835986687697793268
253 2089836245332762423439247
254 2174275477308607246975653
255 2261772915775866971817102
256 2352426620726356575615081
257 2446337392381582710046029
258 2543608836566619024841344
259 2644347431378523211724736
260 2748662595169722574815546
261 2856666755867035722445611
262 2968475421647240648570295
263 3084207252990344037379746
264 3203984136131953089682599
265 3327931257936399541489545
266 3456177182212515831316746
267 3588853927494215580407316
268 3726097046308284686681328
269 3868045705952045406119367
270 4014842770803813811809849
271 4166634886189330988394486
272 4323572563827610245477717
273 4485810268879906525072965
274 4653506508625780042689540
275 4826823922790494046567208
276 5005929375548256412189206
277 5190994049226086616897123
278 5382193539733363469540907
279 5579707953742384809972618
280 5783722007645548250181747
281 5994425128315041910321281
282 6212011555691216016135534
283 6436680447226090176721404
284 6668635984208737160482476
285 6908087479999572039918591
286 7155249490200865689880461
287 7410341924791093806457950
288 7673590162251026872110081
289 7945225165709762834332989
290 8225483601139202697447240
291 8514607957625769757316496
292 8812846669748475844333746
293 9120454242092742688177563
294 9437691375929693385997407
295 9764825098090937951182194
296 10102128892069188050048511
297 10449882831375349306002297
298 10808373715183054972328850
299 11177895206291922353098980
300 11558747971441133094092328
301 11951239824005260379480631
302 12355685869104590162632353
303 12772408651162509838143942
304 13201738303942866234420333
305 13644012703100525479166517
306 14099577621278700171361356
307 14568786885786944390012664
308 15052002538894054389587214
309 15549595000770452381819091
310 16061943235114972590973011
311 16589434917501312801924186
312 17132466606479760904961355
313 17691443917470154485373041
314 18266781699482382316987254
315 18858904214701089704250060
316 19468245320971604984496996
317 20095248657224462158141551
318 20740367831876254566925173
319 21404066614244916796491822
320 22086819129017896546715289
321 22789110053812045098767661
322 23511434819864424219220752
323 24254299815893598885867360
324 25018222595171359104784170
325 25803732085845190320781323
326 26611368804552190511143431
327 27441685073365513002811458
328 28295245240114797373232727
329 29172625902122436492365673
330 30074416133397915845115162
331 31001217715332851747141556
332 31953645370939747939880544
333 32932327002677885330079399
334 33937903933910157332547081
335 34971031154035063389478806
336 36032377567338475782998661
337 37122626245610199836814885
338 38242474684570755025449876
339 39392635064154214382739144
340 40573834512693351932538630
341 41786815375053762661186371
342 43032335484764036820580731
343 44311168440189490100111658
344 45624103884797373442461987
345 46971947791561911009831009
346 48355522751557942040770686
347 49775668266792372080914332
348 51233241047323071330766620
349 52729115312715292637760735
350 54264183097886118975321693
351 55839354563387890106052606
352 57455558310182000526731313
353 59113741698954905746916637
354 60814871174028621467964888
355 62559932591918450312496432
356 64349931554591123413177506
357 66185893747476999411442299
358 68068865282290421248822959
359 69999913044712791563228946
360 71980125046993390537170351
361 74010610785523425691900761
362 76092501603439271388112290
363 78226951058311326687496836
364 80415135294975393757541784
365 82658253423563955171703575
366 84957527902795207275947121
367 87314204928578188267901286
368 89729554827992823773908893
369 92204872458704199519392277
370 94741477613870860176560604
371 97340715432607425647901336
372 100003956816062310911473662
373 102732598849171833122104755
374 105528065228152489938528675
375 108391806693793696037650938
376 111325301470613770490817531
377 114330055711942476120563793
378 117407603950993923137164422
379 120559509557994163279749228
380 123787365203428317364138452
381 127092793327472598576234831
382 130477446615677116053135429
383 133943008480965868271442894
384 137491193552020863520911561
385 141123748168117835288907021
386 144842450880481553724536736
387 148649112960229270498072320
388 152545578912971373328779546
389 156533727000138868229848299
390 160615469767107852120119895
391 164792754578191685886091746
392 169067564158572128251587591
393 173441917143241243933863753
394 177917868633026455541126442
395 182497510757771667504810324
396 187182973246747952047862736
397 191976424006367851775039367
398 196880069705277920940194265
399 201896156366904697806087990
400 207026969969529873771690933
401 212274837053971001107672581
402 217642125338944660220090148
403 223131244344189589362569832
404 228744646021427864645859318
405 234484825393242806057869347
406 240354321199952876014563531
407 246355716554561430719647434
408 252491639605862781326298579
409 258764764209785621574516801
410 265177810609055481230407566
411 271733546121258470286187836
412 278434785835389187499273100
413 285284393316966278462813631
414 292285281321799743015846189
415 299440412518494709426162590
416 306752800219777013420417121
417 314225509122726543801249021
418 321861656058004943087632488
419 329664410748164881349633232
420 337636996575128754189595794
421 345782691356925291655858011
422 354104828133773203769736447
423 362606795963601630309097650
424 371292040727097807529673055
425 380164065942373012625738553
426 389226433589338497942211506
427 398482764943883781257966628
428 407936741421950315872585992
429 417592105433594224753185783
430 427452661247132446641751617
431 437522275863467308793913606
432 447804879900685210924650189
433 458304468489025777982374389
434 469025102176318515567575916
435 479970907843984681163015736
436 491146079633702766856744686
437 502554879884836674924292755
438 514201640082726356499599091
439 526090761817941375612972954
440 538226717756598556115941035
441 550614052621845567454595121
442 563257384186613006902354326
443 576161404277738240727246348
444 589330879791564974855240772
445 602770653721123236907182639
446 616485646194995166039824661
447 630480855527972724818689902
448 644761359283614168399361785
449 659332315348806830601643245
450 674198963020444514035200048
451 689366624104328502283153056
452 704840704026401946278958858
453 720626692956428114429166027
454 736730166944223736747603623
455 753156789068559417282597762
456 769912310598839836445269431
457 787002572169677215491190569
458 804433504968472269377014074
459 822211131936117631515495156
460 840341568980939494593934656
461 858831026205993975609847911
462 877685809149835480620943785
463 896912320040875115411635926
464 916517059065447962352650469
465 936506625649708821181189605
466 956887719755476792263906996
467 977667143190149865130997256
468 998851800930811462694345958
469 1020448702462651682593277187
470 1042464963131826771555320859
471 1064907805512881166523950186
472 1087784560790857237597759107
473 1111102670158218672553408545
474 1134869686226714250895217310
475 1159093274454309566994856668
476 1183781214587315076962575356
477 1208941402117839662434082463
478 1234581849756699726471997437
479 1260710688921914662274987838
480 1287336171242920364368704657
481 1314466670080633284427740381
482 1342110682063498369854424824
483 1370276828639655062725686384
484 1398973857645356379720790146
485 1428210644889776940167867451
486 1457996195756346659403122511
487 1488339646820747678230788690
488 1519250267485712956411658511
489 1550737461632765818800675609
490 1582810769291040607007002050
491 1615479868323325457270508996
492 1648754576129469096644130936
493 1682644851367294424549321943
494 1717160795691162525339304977
495 1752312655508331639669260454
496 1788110823753256508241406461
497 1824565841679974390873428437
498 1861688400672724956838269180
499 1899489344074952139049239000
500 1937979669036836944924099038
501 1977170528381511120662556531
502 2017073232490102473220837443
503 2057699251205763565472017722
504 2099060215756836414908947803
505 2141167920699306744785244177
506 2184034325878702258806295206
507 2227671558411590336383884204
508 2272091914686831475062219444
509 2317307862386745740017226511
510 2363332042528350417532251621
511 2410177271524828010069193486
512 2457856543267384654991874345
513 2506383031227659997165526221
514 2555770090580850497559954624
515 2606031260349709115631597120
516 2657180265569585262658666746
517 2709231019474669886361208491
518 2762197625705611514061549303
519 2816094380538670052337636642
520 2870935775136576115599485799
521 2926736497821264634284740361
522 2983511436368652475430541642
523 3041275680325630794242849940
524 3100044523349443824958411440
525 3159833465569626812786067783
526 3220658215972676786030409081
527 3282534694809630868649223798
528 3345479036026727838484148757
529 3409507589719329645238717893
530 3474636924609280614966997572
531 3540883830545883084386527656
532 3608265321030669228748709334
533 3676798635766149871295441379
534 3746501243228722090510054251
535 3817390843265918473440774666
536 3889485369718181899343420211
537 3962802993065350777764122625
538 4037362123098040708969957806
539 4113181411614109582342768764
540 4190279755140394179986552940
541 4268676297679907408368895871
542 4348390433484686340329417421
543 4429441809854482313250403038
544 4511850329961485396604069057
545 4595636155701276613474606269
546 4680819710570202376008608136
547 4767421682569366674082067472
548 4855463027135437639793166450
549 4944964970098466197704937755
550 5035949010666915602077887903
551 5128436924440101757657195506
552 5222450766448245319919475903
553 5318012874220337674047687417
554 5415145870880023999296891858
555 5513872668269707736845621092
556 5614216470103081894704890856
557 5716200775146293742786790839
558 5819849380427950574824414689
559 5925186384478175341492023366
560 6032236190596922090806108461
561 6141023510151762287701787061
562 6251573365905354224582064780
563 6363911095372808878637297016
564 6478062354209166719836008654
565 6594053119627201125703447635
566 6711909693845765215338196371
567 6831658707568900075577195226
568 6953327123495923516812992523
569 7076942239862719664701274097
570 7202531694014450866879090614
571 7330123466009914570852041036
572 7459745882257769010409334052
573 7591427619184852723296484335
574 7725197706936824112423755445
575 7861085533111348456621684398
576 7999120846524060974880462681
577 8139333761007535750134953133
578 8281754759243491524989039952
579 8426414696628466592319188448
580 8573344805173196218464880362
581 8722576697435927255710337931
582 8874142370489905823995003719
583 9028074209925275169266951874
584 9184404993885622037621118231
585 9343167897139411140350299881
586 9504396495186548525288637786
587 9668124768400315914352107060
588 9834387106204919315985746976
589 10003218311288896474320314919
590 10174653603854628974229093705
591 10348728625904206083166068246
592 10525479445561888676666963781
593 10704942561433422864712052133
594 10887154907002454210791533012
595 11072153855064294714488032584
596 11259977222197296011703679686
597 11450663273272083534318669507
598 11644250725998907663081553595
599 11840778755513369203906052010
600 12040286999000777818492316643
601 12242815560359403345309632481
602 12448405014902881256479874238
603 12657096414102034809993987612
604 12868931290366377774984685788
605 13083951661865562930474791007
606 13302200037391042865129556381
607 13523719421258210937070222974
608 13748553318249291588762349809
609 13976745738597250552383448221
610 14208341203010996825907505176
611 14443384747742149649426441136
612 14681921929693645064967765090
613 14923998831570458001271010811
614 15169662067072717187660312559
615 15418958786131491568304053650
616 15671936680187528259792245871
617 15928643987513223471095519961
618 16189129498578109185603675618
619 16453442561458139790084002052
620 16721633087289064225057385304
621 16993751555764170625270914711
622 17269849020676691817656636337
623 17549977115507161447414624230
624 17834188059056011910651999325
625 18122534661121706684355269013
626 18415070328224701061378736156
627 18711849069377526719604082968
628 19012925501901296980472921022
629 19318354857288931042722462003
630 19628192987115396912371853027
631 19942496368995274189820483706
632 20261322112587939319337057979
633 20584727965650677355246780369
634 20912772320140025752770982086
635 21245514218361657149746255596
636 21583013359169109568356025236
637 21925330104211673933553804495
638 22272525484231750277051526021
639 22624661205411985472595626574
640 22981799655772506829765374345
641 23344003911618567359709588621
642 23711337744038920017096770016
643 24083865625455239718097081728
644 24461652736222913434449946842
645 24844764971283520168605601899
646 25233268946869324124570121111
647 25627232007260105903438547042
648 26026722231592658071677180615
649 26431808440723272974021144265
650 26842560204143552191394385258
651 27259047846949868577543679956
652 27681342456866813346113282448
653 28109515891324962222679980807
654 28543640784593296223826829593
655 28983790554966614177665066422
656 29430039412008275657325041781
657 29882462363848614560835743109
658 30341135224539365137506024804
659 30806134621464443832416313576
660 31277538002807431896934691766
661 31755423645076105294293218211
662 32239870660684360015206475275
663 32730959005591882509291980106
664 33228769487001916533668616339
665 33733383771117479320571977665
666 34244884390956381571141815246
667 34763354754225407392713995196
668 35288879151254011911994848588
669 35821542762987895916416883007
670 36361431669042818500778869869
671 36908632855819010325967673886
672 37463234224676551731151198497
673 38025324600172081580328832125
674 38594993738357204368535143080
675 39172332335138964762321634128
676 39757432034702760403397479506
677 40350385437998065463500675803
678 40951286111287339102703291967
679 41560228594758494652435851058
680 42177308411201307018553665567
681 42802622074748137478769527481
682 43436267099679356732749872114
683 44078342009293848752122739364
684 44728946344844979671582895816
685 45388180674542417661209704311
686 46056146602620191424044082561
687 46732946778471376671909527430
688 47418684905849801646416044941
689 48113465752139164471062266229
690 48817395157689956844357394860
691 49530580045224590312928269496
692 50253128429311123097665086126
693 50985149425905987185099554323
694 51726753261966117140408810547
695 52478051285130883847704626714
696 53239155973474238137607682411
697 54010180945327471021528262577
698 54791240969172999016585047510
699 55582451973609584814700027020
700 56383931057389405324117343748
701 57195796499527380891414400431
702 58018167769483181297012200533
703 58851165537416325907255979502
704 59694911684514797161334073273
705 60549529313397588371640009837
706 61415142758591608621667347056
707 62291877597083369356166163744
708 63179860658945879074091689674
709 64079220038041174355846681931
710 64990085102798917282467168231
711 65912586507071491135733430786
712 66846856201066028104711945335
713 67793027442353804565956767401
714 68751234806957441351527919994
715 69721614200516348271127032180
716 70704302869530854012014154496
717 71699439412685464402961683431
718 72707163792251693896329011433
719 73727617345570916995412229462
720 74760942796617688232544294309
721 75807284267643981186999881061
722 76866787290904798920603020532
723 77939598820465610103051920520
724 79025867244092066998371436710
725 80125742395222463388586842243
726 81239375565023392420690192731
727 82366919514529066278250044138
728 83508528486864761499603902787
729 84664358219554855690477918113
730 85834565956915923310107317982
731 87019310462535360146491281756
732 88218752031836008038314696124
733 89433052504727253348313891359
734 90662375278343074645461359421
735 91906885319867517011302958526
736 93166749179448072349107559761
737 94442135003197447043190838365
738 95733212546284200289859303736
739 97040153186112738400895046384
740 98363129935593152365373405250
741 99702317456501387945882173371
742 101057892072930239580899412111
743 102430031784831661366194782418
744 103818916281650890394653874127
745 105224726956052879745893669529
746 106647646917741540434447363586
747 108087861007372293648155628612
748 109545555810558436636716404280
749 111020919671971827644123762775
750 112514142709538397317975692113
751 114025416828728996073358106406
752 115554935736946088939225378493
753 117102894958006811470903546197
754 118669491846722902373548416828
755 120254925603578030548104433752
756 121859397289503036343538722206
757 123483109840749608876875547379
758 125126268083862923365836844419
759 126789078750753764507711865786
760 128471750493870664032440684571
761 130174493901472582657809641361
762 131897521513002668780129175270
763 133641047834563628344803185196
764 135405289354495242457811473524
765 137190464559054571421320279695
766 138996793948199386004417763621
767 140824500051475368893348897166
768 142673807444007631404604914153
769 144544942762597092688813603917
770 146438134721922270803585658624
771 148353614130847037189306348736
772 150291613908834888243328352442
773 152252369102470289855127951915
774 154236116902087652937740380215
775 156243096658508500169198205858
776 158273549899887386341766625831
777 160327720348667136906508750473
778 162405853938643971496129753482
779 164508198832143081410148475668
780 166635005437305232253236060272
781 168786526425484965130050809031
782 170963016748760972018094030009
783 173164733657559223164020548854
784 175391936718389426578467122901
785 177644887831695401939819580741
786 179923851249819953458432456836
787 182229093595084828499650549800
788 184560883877986351016567552406
789 186919493515507321101800029539
790 189305196349545774231662905515
791 191718268665461196046012612746
792 194158989210738790782683497971
793 196627639213772403766889328513
794 199124502402766700643202137582
795 201649865024759208330762542844
796 204204015864762824981226414636
797 206787246265029408523619707647
798 209399850144435055690763750925
799 212042124017987685738254664030
800 214714367016457545389140180353
801 217416880906131253865442360381
802 220149970108690009201532816328
803 222913941721212579374085493392
804 225709105536303704128918110258
805 228535774062348535736494400667
806 231394262543893749265202667231
807 234284888982155955324759206514
808 237207974155658050601215239039
809 240163841640994143880080427641
810 243152817833723697635022240786
811 246175231969395527646465662436
812 249231416144702305507209415080
813 252321705338766211270900295991
814 255446437434556385903873776929
815 258605953240438835611484032710
816 261800596511859442526617392621
817 265030713973160738670617198901
818 268296655339533102525352556748
819 271598773339101039989645818872
820 274937423735145213933741212814
821 278312965348460889011957139411
822 281725760079853460846124694227
823 285176172932771741150882238810
824 288664572036079672836377723595
825 292191328666967151594434287473
826 295756817274000632950767778806
827 299361415500314206248414607308
828 303005504206941819516142094052
829 306689467496291341670278586223
830 310413692735761150999124392437
831 314178570581499941385894421806
832 317984495002310440239006623769
833 321831863303697734617474274349
834 325721076152062904564192186256
835 329652537599042665191034383456
836 333626655105995721596911023786
837 337643839568636543243272724235
838 341704505341817266961008290951
839 345809070264458440318264528194
840 349957955684629319640431645655
841 354151586484778439541392150121
842 358390391107115173399132343706
843 362674801579143006788971005108
844 367005253539345248473976850912
845 371382186263023906144632309159
846 375806042688292456698463335561
847 380277269442223243455200812182
848 384796316867150235314075837445
849 389363639047127885477086293285
850 393979693834546829985512808468
851 398644942876907168946615974856
852 403359851643750075963320764038
853 408124889453748483921795883587
854 412940529501957597940172653563
855 417807248887225988936227223082
856 422725528639768023932678932131
857 427695853748898391885843703649
858 432718713190929486496731873534
859 437794599957232410143302179996
860 442924011082462365758485086876
861 448107447672949206170776556511
862 453345414935253913122685164765
863 458638422204891780887098412286
864 463986982975223082112725580209
865 469391614926511996247181853725
866 474852839955154583610009041496
867 480371184203076590917989401136
868 485947178087301876801508189218
869 491581356329692248593464936827
870 497274257986859504421330456879
871 503026426480250477388403565586
872 508838409626405881392145795887
873 514710759667393760895671343705
874 520644033301418349743050466850
875 526638791713605146890054899588
876 532695600606963019709340901656
877 538815030233524148322836677143
878 544997655425662627214283424497
879 551244055627592543181480562278
880 557554814927046351500813064477
881 563930522087134374996099682581
882 570371770578386253529702477404
883 576879158610975174266187880344
884 583453289167125715897634799486
885 590094770033706142864953429171
886 596804213835005988461316760611
887 603582238065699768562022674170
888 610429465123997670589805269371
889 617346522344984065195807104849
890 624334042034144691014116625670
891 631392661501083365731974597996
892 638523023093429079608467199316
893 645725774230934330471758874703
894 653001567439765562128682514117
895 660351060386986571030805280974
896 667774915915235748957932876361
897 675273802077598032403410504717
898 682848392172672432275532663840
899 690499364779836020465893463040
900 698227403794705252778601826458
901 706033198464795510663959012331
902 713917443425379747156456721623
903 721880838735547125379810029282
904 729924089914462540951197796743
905 738047907977827922592951463497
906 746253009474546208242618516906
907 754540116523588896941636851284
908 762909956851068079778797997904
909 771363263827513856167258185351
910 779900776505358044743083722841
911 788523239656625101189198636086
912 797231403810831158311145174325
913 806026025293092106720279096581
914 814907866262441637515908883364
915 823877694750360171400458555240
916 832936284699515601710994960246
917 842084416002716781906419566371
918 851322874542080691112289311563
919 860652452228414214394608270282
920 870073947040811477510029140819
921 879588163066467678962728189761
922 889195910540710365287776657422
923 898898005887249098577133079100
924 908695271758644468367431859980
925 918588537076997403118551104703
926 928578637074859739628514494381
927 938666413336367011853625272478
928 948852713838594423732852494817
929 959138392993136973752397966333
930 969524311687914702130074076392
931 980011337329204034649625403856
932 990600343883896200332437840914
933 1001292211921983703298205429339
934 1012087828659275832337074462591
935 1022988088000344194893564030386
936 1033993890581699265347179417311
937 1045106143815198940666096962105
938 1056325761931690099708613487666
939 1067653666024884165652227572004
940 1079090784095467674242261095560
941 1090638051095448853770845018871
942 1102296408972741225922890564801
943 1114066806715985239858353249798
944 1125950200399608955139679877197
945 1137947553229128792359815020789
946 1150059835586691373579541037036
947 1162288025076857477943241597752
948 1174633106572629141109420480110
949 1187096072261720930406482235795
950 1199677921693076430905396734323
951 1212379661823630980888932785306
952 1225202307065321698492164439083
953 1238146879332345844590934492977
954 1251214408088668570323910539798
955 1264405930395781100949796934412
956 1277722490960710411064178671556
957 1291165142184281449530377711919
958 1304734944209632975815606112149
959 1318432964970988072767610756206
960 1332260280242680404217928898681
961 1346217973688437289155819463661
962 1360307136910920667581909443760
963 1374528869501527036522605161376
964 1388884279090447438065371936394
965 1403374481396988584661090199755
966 1418000600280156210332858648871
967 1432763767789501739830843007106
968 1447665124216233371180069673783
969 1462705818144592670482444381737
970 1477887006503497781255744264634
971 1493209854618454354020894824436
972 1508675536263735305284508528832
973 1524285233714830518506436507495
974 1540040137801167603091976402985
975 1555941447959104830905395215318
976 1571990372285197373265573306981
977 1588188127589737964855861955813
978 1604535939450573124458679305012
979 1621035042267196065910955610888
980 1637686679315117436169285678182
981 1654492102800515020873561648131
982 1671452573915163561304950214299
983 1688569362891645830148352233834
984 1705843749058846116990946925571
985 1723277020897727278017084749601
986 1740870476097392507895659993886
987 1758625421611432995399173400540
988 1776543173714562627843994195836
989 1794625058059540912998856992159
990 1812872409734385290673389555325
991 1831286573319874009770469725246
992 1849868902947340750165461190161
993 1868620762356762172361885692893
994 1887543524955139581466860940152
995 1906638573875175895630676341104
996 1925907302034249112703200067586
997 1945351112193683472475418153787
998 1964971417018319515497306786255
999 1984769639136384243093439924050
1000 2004747211199662586835243282063