0 1
1 0
2 0
3 0
4 2
5 4
6 7
7 9
8 15
9 23
10 36
11 53
12 85
13 124
14 202
15 289
16 425
17 603
18 864
19 1209
20 1699
21 2397
22 3386
23 4665
24 6440
25 8801
26 12101
27 16338
28 22078
29 29565
30 39557
31 52615
32 69823
33 92338
34 121622
35 159435
36 208513
37 271775
38 353436
39 457759
40 591191
41 760763
42 976412
43 1250011
44 1596723
45 2034474
46 2585159
47 3277192
48 4145341
49 5232888
50 6591553
51 8285115
52 10391354
53 13006529
54 16249397
55 20265348
56 25229292
57 31352460
58 38890192
59 48157715
60 59536437
61 73490261
62 90572496
63 111453751
64 136937834
65 168001535
66 205818455
67 251804191
68 307643721
69 375354845
70 457351373
71 556535299
72 676377910
73 821018861
74 995381527
75 1205320221
76 1457805314
77 1761137194
78 2125198483
79 2561701482
80 3084512045
81 3710007092
82 4457605702
83 5350269618
84 6415194885
85 7684417018
86 9195718585
87 10993547097
88 13130291480
89 15667605957
90 18678072338
91 22246874367
92 26473966261
93 31476452877
94 37391699453
95 44380646127
96 52631830717
97 62365626218
98 73839557579
99 87354202640
100 103260544585
101 121968095043
102 143954486862
103 169775987497
104 200080051035
105 235619637971
106 277270480643
107 326050448456
108 383142134415
109 449917836705
110 527969173625
111 619140746169
112 725570155210
113 849733100480
114 994495612144
115 1163172547317
116 1359595519408
117 1588191019451
118 1854071231519
119 2163137828353
120 2522200103133
121 2939109121743
122 3422911690301
123 3984027273742
124 4634452032112
125 5387991731106
126 6260526978464
127 7270313778312
128 8438327495537
129 9788656453118
130 11348953955057
131 13150953145379
132 15231051960307
133 17630976575528
134 20398537013226
135 23588489994582
136 27263525074747
137 31495386046895
138 36366143806906
139 41969636510587
140 48413106979317
141 55819065900347
142 64327414450484
143 74097853508281
144 85312611298357
145 98179529468159
146 112935559031463
147 129850731885628
148 149232666908219
149 171431678699908
150 196846548625907
151 225931044556913
152 259201293642781
153 297244132010008
154 340726559602707
155 390406429165595
156 447144508772282
157 511918083048750
158 585836306991103
159 670157548397028
160 766308984265791
161 875908706685591
162 1000790631612652
163 1143032538987920
164 1304987666375551
165 1489320317877517
166 1699046011581004
167 1937576682478890
168 2208771534171358
169 2516994195381624
170 2867177000086318
171 3264893296794526
172 3716438801373154
173 4228923037575364
174 4810372027477939
175 5469843544774156
176 6217556501548034
177 7065036235269031
178 8025277645052801
179 9112928246932554
180 10344493423387608
181 11738566433707170
182 13316086209921875
183 15100626316541475
184 17118718845955863
185 19400217244090744
186 21978702510994755
187 24891937731882350
188 28182376709049711
189 31897733145009534
190 36091617557045074
191 40824249625444589
192 46163254503433448
193 52184552601012227
194 58973353760020561
195 66625268053294762
196 75247546771549119
197 84960468294948597
198 95898885067878851
199 108213949744580626
200 122075041042551434
201 137671912326511204
202 155217088343687750
203 174948537923548253
204 197132653176704097
205 222067569221591471
206 250086862851934933
207 281563673033347403
208 316915290751918011
209 356608270116551211
210 401164117961883959
211 451165625354790399
212 507263912424611440
213 570186265890888238
214 640744857349342875
215 719846438650555540
216 808503120491990127
217 907844351797501038
218 1019130231389397133
219 1143766298215177729
220 1283319961943881591
221 1439538751404813392
222 1614370576226671625
223 1809986217801511924
224 2028804290435194529
225 2273518940075382731
226 2547130576186645646
227 2852979961253799008
228 3194786014963596428
229 3576687727440834918
230 4003290619791617982
231 4479718237753764064
232 5011669214709166889
233 5605480493209959584
234 6268197352993188677
235 7007650960191725293
236 7832544230338814102
237 8752546881526028452
238 9778400645217017402
239 10922035696822700631
240 12196699474342177833
241 13617099171671579024
242 15199559330692591994
243 16962196104284292743
244 18925109923957710799
245 21110598475507884279
246 23543392074711072909
247 26250913745440684721
248 29263566542617495538
249 32615050923739960889
250 36342715257167348866
251 40487942856991560643
252 45096579268020079539
253 50219403894383673123
254 55912650485030332826
255 62238581446663691537
256 69266121453143367153
257 77071556352342495235
258 85739303958123892096
259 95362763962960047762
260 106045254936483769248
261 117901047171946936664
262 131056501011412275981
263 145651321212583893409
264 161839938944385370544
265 179793034126744233983
266 199699212094745219792
267 221766849946624372634
268 246226129442800563626
269 273331274944438277904
270 303363016658784909573
271 336631301414117624277
272 373478275366176532504
273 414281565417924881335
274 459457888734902782232
275 509467022543190742330
276 564816169468188242682
277 626064757043507139486
278 693829713759063800939
279 768791268102342286927
280 851699321511490375463
281 943380450980216230163
282 1044745602333739071826
283 1156798540971587554268
284 1280645133266688467105
285 1417503538787286063822
286 1568715401135394532608
287 1735758133442867115205
288 1920258403587207720200
289 2124006934046420658064
290 2348974742188827425876
291 2597330958661032167565
292 2871462374501080662222
293 3173994881643883687924
294 3507816986820535932419
295 3876105595594192621217
296 4282354281698649805549
297 4730404276937392051054
298 5224478438837988953372
299 5769218477036899361252
300 6369725745311932509007
301 7031605934483022715005
302 7761018032467048536103
303 8564727951645071784641
304 9450167260654951154446
305 10425497497805078749850
306 11499680586995917659077
307 12682555924659188449493
308 13984924758396688838943
309 15418642534849190034010
310 16996719956316561511851
311 18733433552895541307307
312 20644446650161287686474
313 22746941692190478028831
314 25059764966974761217036
315 27603584876291406904400
316 30401064995630441024877
317 33477053282113023192717
318 36858788910619310057998
319 40576128351402732506769
320 44661792447788938271173
321 49151636410706838149210
322 54084944819007528490582
323 59504753901375460944918
324 65458203578893518517384
325 71996921968329758186599
326 79177445287276746024339
327 87061676364445774106430
328 95717385243697516812627
329 105218755679894508430561
330 115646981661101159344367
331 127090918457267408070071
332 139647793093821306592474
333 153423979581498590238601
334 168535844704473659705443
335 185110670679446727684541
336 203287661553032775881700
337 223219040807189192774534
338 245071248297952523840247
339 269026245364819782614619
340 295282937721863930890897
341 324058726580711322322194
342 355591199366439219532064
343 390139972376145123459701
344 427988698804767250066338
345 469447256729579110866987
346 514854132911802934918353
347 564579019647301570720700
348 619025643388595213902282
349 678634845476989543070189
350 743887937079452582177901
351 815310352329826188623957
352 893475625741141321717629
353 979009722195848363728982
354 1072595750249872925108988
355 1174979092119741811525685
356 1286972986579999773816006
357 1409464604096864207265056
358 1543421656884586039076524
359 1689899590211001870335895
360 1850049405223721911065604
361 2025126167842683755658634
362 2216498262900133636596192
363 2425657457731934097344880
364 2654229844867897360144860
365 2903987739362831753999569
366 3176862612694154760033935
367 3474959152065298644640824
368 3800570541446030016841493
369 4156195068794392542175453
370 4544554172693113371156391
371 4968612051144006163477800
372 5431596965559813131880309
373 5937024384136405342809989
374 6488722120855949012561078
375 7090857639433473317226909
376 7747967705658496884512676
377 8464990586878163496277721
378 9247301013916895248743988
379 10100748138628954557194168
380 11031696739654029990938069
381 12047071949903979426012717
382 13154407801982517948249150
383 14361899912254873551880406
384 15678462650795183017462639
385 17113791173102519389649817
386 18678428720478068799581987
387 20383839629474530463613047
388 22242488527070859985907831
389 24267926227392654400659082
390 26474882888131631392113892
391 28879369030564632123679470
392 31498785076522797192767688
393 34352040109098104822115921
394 37459680621621287225311201
395 40844030081823144783226301
396 44529340205476971642123049
397 48541954906603233157724246
398 52910487969948442325193857
399 57666015576375682786244054
400 62842284903530840765867091
401 68475940123184692812716287
402 74606767223583880064605263
403 81277959200585501688679283
404 88536403285998335023338946
405 96432992016112317015480703
406 105022960088656515809321232
407 114366249113186115870813560
408 124527902529075209324262210
409 135578493147841695775421843
410 147594585973534858606160612
411 160659239167478017352295203
412 174862546253006090687133559
413 190302222903230411046200422
414 207084241921719930387586210
415 225323520313803265101111179
416 245144662656642278888659107
417 266682765311027583901834848
418 290084286378904775827225341
419 315507986699927380526366040
420 343125947600047604128944534
421 373124671557623404117445120
422 405706272440323250847469764
423 441089762491928141634522698
424 479512443814914362515351686
425 521231412705518285855467914
426 566525185856238188298007689
427 615695458150022014354981366
428 669069002534706709975669743
429 726999723289770964223945094
430 789870874884696021712128725
431 858097459583960697226949640
432 932128817983177804882702815
433 1012451427769682855943970042
434 1099591927195141471773473564
435 1194120381033876685959488097
436 1296653808185652724274473643
437 1407859991572956005085626968
438 1528461592588471787410585328
439 1659240594077061010035957694
440 1801043097697509478836076153
441 1954784503512561780001483678
442 2121455101812055758871647950
443 2302126109494707743360141609
444 2497956185831679794371011510
445 2710198465122711460642458004
446 2940208146647745336707208393
447 3189450685428857895812746670
448 3459510630665470981137257186
449 3752101162307748258350954435
450 4069074380107801391321672419
451 4412432403656131447196428957
452 4784339346393674985211703182
453 5187134231411280851278014211
454 5623344922033727652171171097
455 6095703145761313650961067905
456 6607160696137702051868451772
457 7160906903559135505051880489
458 7760387472971017171024736521
459 8409324793848934337004851749
460 9111739835871115542159276577
461 9871975752299063767146977416
462 10694723322337079080025854496
463 11585048373686971805890961396
464 12548421337202759735180160346
465 13590749097036067115866145684
466 14718409312005148365935562079
467 15938287397181481206683414140
468 17257816368935269682632904618
469 18685019771987143545331602819
470 20228557923455789999131069212
471 21897777726553184629821317262
472 23702766325549925113111221913
473 25654408894008055767380076885
474 27764450870160303150870290068
475 30045564976812471781263745884
476 32511423388378107101971573358
477 35176775434747389514945686840
478 38057531260781165928437498283
479 41170851891450443275111146201
480 44535246186167036223443783194
481 48170675201838571955617243342
482 52098664522809649018911982816
483 56342425157311418455598133148
484 60926983644539330740068076172
485 65879322064231879235103930078
486 71228528691866946611112294307
487 77005960097578151997716450648
488 83245415545891650198931493264
489 89983324616682471370877563866
490 97258949035658370159083688398
491 105114599775528478215286781854
492 113595870567158499195269397213
493 122751889043832959770385759446
494 132635586831645438172114956786
495 143303989995454451003100312429
496 154818531353242266578007081948
497 167245386282593944900790293246
498 180655833761908372561134953774
499 195126644516432857886315599002
500 210740498275890595948294461444
501 227586432297000003202344047879
502 245760323461267798629795264312
503 265365406426822017498480886550
504 286512830493539161104688191070
505 309322258034169025218020313096
506 333922507551490958387687829400
507 360452244643728150047413821219
508 389060724398554012937720623093
509 419908588991169469451489828741
510 453168724535314815212531310962
511 489027181528990445279752856853
512 527684163550474524540925287181
513 569355089196413392526079133937
514 614271732613897011035965797953
515 662683448364197967323131431003
516 714858486769048128654227460766
517 771085406332875270139381206797
518 831674590308382056370495167373
519 896959874980420302337685708079
520 967300297786647475581722398887
521 1043081973975461321220337766773
522 1124720111124879594701742478694
523 1212661171513236427395774052065
524 1307385193046877120798007649362
525 1409408280214729342598930630113
526 1519285277358219351040732386712
527 1637612637421231605407563259219
528 1765031500282683636742264463814
529 1902230995778083246067856736964
530 2049951787590726867719827265401
531 2208989875342870192463660294051
532 2380200673447476284299830359799
533 2564503386597594628802030862602
534 2762885703179003096212455783297
535 2976408829398814736080357066897
536 3206212888535111930053595895196
537 3453522711437579139062280510525
538 3719654046254317707929659324486
539 4006020217333817336594486481730
540 4314139265362270674748506931181
541 4645641603054490296376589429663
542 5002278223131707027162141922077
543 5385929497902258818702040446902
544 5798614612523117415784817681650
545 6242501676973612194493837707414
546 6719918564930696980639464598699
547 7233364531111649619399147469046
548 7785522662260128810836214492213
549 8379273220810971544682997172524
550 9017707944395010039904451531449
551 9704145368755666553310870755864
552 10442147246363521022453569642628
553 11235536138054113764664706039100
554 12088414260400012461808699963601
555 13005183677284181337871040382496
556 13990567930293067914370479013161
557 15049635209121366410595100530779
558 16187823170204723910530601891660
559 17410965519302234026848604648132
560 18725320481769968088025442779565
561 20137601292834745692860288705491
562 21655008849330888975455730727149
563 23285266674141336372748657770411
564 25036658355030347961886148533822
565 26918067630713054738274109942122
566 28939021308925225523620844331642
567 31109735213985959677016271242516
568 33441163374941076339756794590517
569 35945050679893874928130023388512
570 38633989237634659824596794963267
571 41521478704237032136145278104391
572 44621990849967914023359929751155
573 47951038660734695667009291573281
574 51525250288446864455464631447673
575 55362448186186339428912478542880
576 59481733787051478940050062597876
577 63903578110061342464136774993984
578 68649918702682655100035125658931
579 73744263357482224081058331145582
580 79211801070229727683734954650761
581 85079520738604967150450677225406
582 91376338134633195093488118137981
583 98133231720224115299831768786823
584 105383387913876023974107775628097
585 113162356457887673063946581061321
586 121508216579468699950561592426728
587 130461754686138016799658851438811
588 140066654385943497045189849114290
589 150369699676533493518082203907087
590 161420992204182607586129154028806
591 173274183554756561055865581944793
592 185986723603545246284926685067691
593 199620126020166611530835025974780
594 214240252098631959477846774573641
595 229917614161469014488042759663444
596 246727699870845994748998539865959
597 264751318869272122494062032115142
598 284074973268034075508564822725156
599 304791253603454099114041269716239
600 326999261989739413480066225862526
601 350805064313076627356800052643884
602 376322173435180190469983523859788
603 403672065506231992208758059523351
604 432984731627583953279284191046866
605 464399267254305169210713176593902
606 498064501887244801891268632458608
607 534139671774395425088329536017951
608 572795138522664322939052128256925
609 614213156714421804012267227569269
610 658588693829172325726315067113266
611 706130305990212336609628864588219
612 757061073290077476975893001125011
613 811619598697876795764475294770810
614 870061074817258577164732440834504
615 932658423046810609941087609290235
616 999703509996294475171301816114600
617 1071508446333447891660664602460885
618 1148406973578437182764887493817373
619 1230755944727760866372803104017230
620 1318936904977939181208154320131440
621 1413357779233209066022753751578482
622 1514454673522313607960526046261234
623 1622693797919067128391283377589105
624 1738573519061540282127310423812498
625 1862626550897409786816447893079756
626 1995422292850345535782647208088749
627 2137569325206487472984729067403573
628 2289718072163460391868967707938969
629 2452563643669501242820498400520587
630 2626848867909804328597598943058590
631 2813367527073967997528688446521721
632 3012967809865474983460090483762935
633 3226555995094671341542728656499138
634 3455100381634142959591234322024000
635 3699635481013356432113477154696040
636 3961266489991794280135537044202317
637 4241174061580678203654723798684089
638 4540619394187101889313505691235344
639 4860949659835625148538859180722620
640 5203603793786043841008145099536039
641 5570118669317384892367867456827306
642 5962135682992751495110369193156046
643 6381407777363378691609860963074949
644 6829806929819443482539908287278690
645 7309332138156490099699327153089740
646 7822117935406882428236501410531335
647 8370443468593028420290376294016936
648 8956742178301254226517729286081854
649 9583612118360658530689654528935802
650 10253826957449102015905124262968091
651 10970347707148299803778487868087430
652 11736335223842002605926953665944914
653 12555163534906328292192455364483004
654 13430434042890968448969928647765217
655 14365990664846490876468397577152630
656 15365935967629296922087507722899116
657 16434648363925788667502545412248654
658 17576800437895629925865456113917023
659 18797378473756231997990298205827531
660 20101703265333311798528801152493738
661 21495452289603134087180160160168697
662 22984683332569527345440772810849610
663 24575859661472775983289897354286777
664 26275876843339087589225724839396787
665 28092091316270861112138580129110612
666 30032350826673168492694876892324815
667 32105026852835901692430203438833137
668 34319049142970676248935515572466412
669 36683942503965217222764779469622693
670 39209865985795728481445861339213576
671 41907654615761661842329790043062447
672 44788863846511326862627544065187786
673 47865816892246971895707066791452241
674 51151655138572593806830501365374572
675 54660391823217418561789668901099592
676 58406969197375850694417201064706937
677 62407319390696472216625241606384629
678 66678429217076939342212552138816243
679 71238409173429910638593288720425465
680 76106566899532127318141639698038246
681 81303485384012483654961971329021622
682 86851106219536946618439389591064173
683 92772818229373841863039073432333054
684 99093551807841637207584195268466604
685 105839879338726471654076605261198888
686 113040122078686325779171264246887690
687 120724463917015688197889051186827323
688 128925072449016660415528868636466396
689 137676227827702816980759046983300684
690 147014459887749618633930959087227636
691 156978694066604585538478648488748865
692 167610406680592959375491097951044440
693 178953790148818145536704437863239446
694 191055928794785906340031646376896037
695 203966985895109726094173732084739789
696 217740402686522671251127454437702758
697 232433110086877618687632176728818715
698 248105753933021135822238335016672867
699 264822934588544341316751729232859544
700 282653461827624657502852423799480631
701 301670625957664122801059288074572880
702 321952486203402875162716781528086108
703 343582177438852611931078613236145443
704 366648236420979112712457871833536950
705 391244948750803647796483532372376258
706 417472717863742989074661020941015698
707 445438457431834685709501395103080452
708 475256008646282245085145564176826432
709 507046583939804902547047984894449483
710 540939238804907859219318582843893556
711 577071373466739435343747305670553398
712 615589266278030009372886173732723432
713 656648640819093836442689292196898319
714 700415268808421541979028767493224193
715 747065611059425027879849077402071298
716 796787498856869970790250614905351994
717 849780858272923307341560797188465021
718 906258480098061966272461541607666684
719 966446838226872791046760099054179883
720 1030586959513592344115159378769500161
721 1098935348297693314420251792553056162
722 1171764968996561748904293298666528891
723 1249366290371004573171215999207035160
724 1332048395290698459535570613626929057
725 1420140160061500345173506560070985571
726 1513991507625593306094388123534923281
727 1613974739209593428994094568098886371
728 1720485949275898833716464875487755610
729 1833946528929679771279235616527620581
730 1954804763249004228006635006537627658
731 2083537528339742289563388246926575811
732 2220652094271233870590945639530708217
733 2366688040424444867300243590677342016
734 2522219290182754197924562439900751714
735 2687856272317961876814796226447232841
736 2864248216872019399825559537238117393
737 3052085593809876002329095751567025392
738 3252102703222314934332655976840860989
739 3465080426391424601672948717005866626
740 3691849147597212242419007157529941024
741 3933291857143730755748232641179962378
742 4190347446718972565564783088019189701
743 4464014208876826874155253049233605677
744 4755353553143862825784108563096996725
745 5065493952010988343295931524038264279
746 5395635130872680705397936967063828436
747 5747052516827177049974108584631710347
748 6121101962152595051723308298337315436
749 6519224759229436665131046326466300174
750 6942952964692497813890382064895618938
751 7393915051668237359348103821217086119
752 7873841910090719803539395076693317864
753 8384573216294116696650029041989225649
754 8928064194356430881862239313067120750
755 9506392793021828053630023218556193164
756 10121767303462200879010934561082022021
757 10776534444657092357112510806206462414
758 11473187944779883365819209835061113714
759 12214377648682512560715010709638356320
760 13002919183376561718028746676672938091
761 13841804215321249458801136843378172713
762 14734211335355019450809127641269386748
763 15683517609253639105789634635181195091
764 16693310834171080891102899305858969961
765 17767402543627388230255261275962198558
766 18909841806258110686216801494115430677
767 20124929866241064094745102414933176682
768 21417235676176948328400833852513600089
769 22791612376230066265113137664512406672
770 24253214776543899331601083448707341293
771 25807517903344044773448584614349006994
772 27460336672739047257343847937213601676
773 29217846760039639255968991273343641115
774 31086606736451190992322948768627752905
775 33073581549265823451600784112258524013
776 35186167426203471382990872915417663535
777 37432218289339806866005788370814513516
778 39820073769128797990105064227906732007
779 42358588914395119954410631499007344659
780 45057165699853934780262883801429506760
781 47925786438730980502591579275719551015
782 50975049214423779440808963949907639327
783 54216205451885514444549909065730661334
784 57661199756548329431317009642027763386
785 61322712156155321150924224079670170392
786 65214202888864445608472708530691489909
787 69349959889448489401166497113440069869
788 73745149134370137723155071004761967833
789 78415868015988533908777481652152482937
790 83379201926183726835555393569193292783
791 88653284240299920920448397266170411347
792 94257359903541176578593776870771169580
793 100211852833839776562224301989615910043
794 106538437367795525497776984357046845305
795 113260113989593580972192396528611313559
796 120401289596891085120428506212935427588
797 127987862572563329564316155644239145019
798 136047312946965425453009602194033463807
799 144608797952045116279889373251927571769
800 153703253286288936449011569655800661804
801 163363500428152834540123028360203676184
802 173624360355378244370432992335285051790
803 184522774048487319600238256877677653306
804 196097930178852078302228336463335107890
805 208391400405110668235423449898294991060
806 221447282726432910773621386384256173135
807 235312353367293893745867250927811234850
808 250036227696080207287958881745338062856
809 265671530709114607032074382915107511470
810 282274077642632466458206369536715361791
811 299903065307973504001830284236409539203
812 318621274779866524445155388730475053783
813 338495286104290610003605817027950340497
814 359595705731106693481687929315405466763
815 381997407417588487608096042782261950418
816 405779787392267815150859476693070773309
817 431027034614280083540083492864072806558
818 457828417011792087115604132283577171549
819 486278584634265541301535341451145036365
820 516477890707413168213299829633013448833
821 548532731636906010575224212209067668776
822 582555907067366525123013826507443262967
823 618667001167117317225629740177410775036
824 656992786376745935080830628963835395573
825 697667650930998721226755232997045508132
826 740834051539049672502241576352893182707
827 786642992688034153906543589669409811256
828 835254534119135605820141996573539700904
829 886838328114723141945605876861308528947
830 941574188329330578706471160096643111964
831 999652691996929538581671388920154464302
832 1061275817452283390834259278221477585800
833 1126657619015494364934656288769239413915
834 1196024941406510427812284536584527394326
835 1269618175980697472615709978976283041145
836 1347692061207981859074796865085159797141
837 1430516529956925119641163701455226457722
838 1518377606291825508835679147469640276717
839 1611578354645992108951699892191428919208
840 1710439884398173052548220556395399785830
841 1815302413052232626153154200642184807498
842 1926526391403082454145946289374206953246
843 2044493694265128330656751256145892629713
844 2169608880543675686038981688124191254277
845 2302300526645454338546801514515572917713
846 2443022637452322125259860328898075966324
847 2592256139322967956086900464326470303665
848 2750510459841776164898375593024558847371
849 2918325199302693824756690009367956613035
850 3096271899199760912143981180367883288007
851 3284955913295763980261503654144761810256
852 3485018387157148049545113544805505994473
853 3697138352377808588415520372055389934786
854 3922034942067677392057865627373356836334
855 4160469734555159161430360883036181969953
856 4413249232646573543941494369120791998941
857 4681227486201974982164944008408145535823
858 4965308866226288653330965345582832609544
859 5266450999138911349380895295572087442409
860 5585667870375148852648989156358027502298
861 5924033106990538816362828278673529214195
862 6282683449485762157611514799369945593305
863 6662822423647081795616059509339500518529
864 7065724223806758522398824551345651018828
865 7492737819571465976358824186292728141246
866 7945291298746244031915661511098202976389
867 8424896459898979485343189615045450496432
868 8933153668767880495929953164365780221960
869 9471756993514127231332347924263674248260
870 10042499634666166779445989801647687029715
871 10647279666493434190810210262078749701428
872 11288106107488216306118426339671213180544
873 11967105338627665095708972837257202253831
874 12686527889136496019089655631448229850207
875 13448755610577715015516875331270045803725
876 14256309261267011441487531702511078497193
877 15111856524239614460863667929194495144957
878 16018220483300001964389032457968357982677
879 16978388583058632872314930592557467243628
880 17995522100309808851746754816963878059292
881 19072966155635038623761025842256312193890
882 20214260295731282663415876747026099658965
883 21423149678667842885577188093391674783310
884 22703596896074327545492410072524965748642
885 24059794468160228294366073833559491658023
886 25496178049469636144245526418625403179214
887 27017440385388232851430589572014921607662
888 28628546061649971381496298612871355141974
889 30334747091444178400578732347769615289436
890 32141599387206892675873384257364356596360
891 34054980166800178657327878573876801440929
892 36081106346547389850618805049805607337491
893 38226553976508770552098084581232964017993
894 40498278776458670502230752632586669536587
895 42903637834271745854612078928244671628617
896 45450412531850043702075988137212782786840
897 48146832767335524880923050005864344673093
898 51001602546163602489717005451434742646353
899 54023927017533443968996716933164091743614
900 57223541037111465369055647497858358872443
901 60610739341257611390968115361445846017363
902 64196408422782281393669816358460417309368
903 67992060203218425214428999601164966623289
904 72009867601842402731878641705028551345486
905 76262702107213438932392571119056078009473
906 80764173462840465043147379143063050300151
907 85528671584743203250364407857413097889095
908 90571410835168793037285244496166427240427
909 95908476783574261490152899140262464517622
910 101556875593207872140003359236946557826244
911 107534586179239036633106382966493887366806
912 113860615292418310173550876415344334816890
913 120555055690718421680408796332475883626973
914 127639147570337916545604485209494020267446
915 135135343436865677872594676626996064022854
916 143067376607333532379050985595922400463042
917 151460333544352928306563981082277654212766
918 160340730234569354338663427957788254297735
919 169736592835305359090053625691618837356240
920 179677542825531969081643502960451825207677
921 190194886910242944627683679070933755350318
922 201321711940942420068903750220655575110448
923 213092985129331711798817680985390056111599
924 225545659846435111408750201474909482835166
925 238718787315379086633217642294141890586158
926 252653634522878482861689135109975578341093
927 267393808692233381361146053635248384510887
928 282985388679350013647411111115163156438040
929 299477063673019928459988985163074631088375
930 316920279601477555379322386829479716524872
931 335369393669164370074575812393615884510209
932 354881837470718019565292938407439776100499
933 375518289153540165243055096437824143527206
934 397342855125943941045762735329335733276093
935 420423261834910814208359376989012984353039
936 444831058165970986383145636631077679673677
937 470641829047738887051701238312263941996485
938 497935420875267489559125557476343331064791
939 526796179399718134608965118342882484638145
940 557313200766966825053338837249706545761489
941 589580596424778881188934932787702019504407
942 623697772657181762106401907625485491505993
943 659769725545756395282267319238713374095011
944 697907352200861703251116040364290748630502
945 738227779151422212766151801217406611464976
946 780854708829967873271761421676137517385444
947 825918785140248168230149966014165231275222
948 873557979148085757916210140565872389654623
949 923917995992331895802448393083390773574312
950 977152704171987902387182746333994574988083
951 1033424588427923181667370688678968811181584
952 1092905227503318091465864079337466019550218
953 1155775798136165671434775481466479785623372
954 1222227606710065266146816903421545384619996
955 1292462650066328641013920222094077278923510
956 1366694207061300676509892950623743249040062
957 1445147462537988286332073428008920210439882
958 1528060165470820283632600688655027034767078
959 1615683323136866848231358479901412059598320
960 1708281933266381859905084651868005455748630
961 1806135756230359639382290377389272203675082
962 1909540129433198388113897069581316127051716
963 2018806826194829191005270883455880466063238
964 2134264961529110487231764773516690495177025
965 2256261947354228150125995011904431247370715
966 2385164499806622387964808096208289846765323
967 2521359701472944008673013489189943591180687
968 2665256121505102310630614729736264870725597
969 2817284996742002762604548003890967179956394
970 2977901477128503191006707285902536553045212
971 3147585938897882618511610638332796878934601
972 3326845369169180273396516995448948979504812
973 3516214825805610731137977486666305222252842
974 3716258976585407050465183916805441419377579
975 3927573721952426089999414325705044842101657
976 4150787905841235841537746236790968633114361
977 4386565119310789866969864593363961813180492
978 4635605601972805932255155435407892781441568
979 4898648246466264311693486874873435509775877
980 5176472711508719734367300609820579859810667
981 5469901649349109184035337843155944732508144
982 5779803053756203079830287549917583736645650
983 6107092735002596738520596502785698021552232
984 6452736928647021103951502354051547494760293
985 6817755045278658984651926143904619650781924
986 7203222568767023969944684009393262736849216
987 7610274110960780699007890516407714961528022
988 8040106631199695006247098943035309133243083
989 8493982829446791896360953694629108993859756
990 8973234722313915744553527526574684478366618
991 9479267411744437063288198570998811977868740
992 10013563056633102190498200353794920571283647
993 10577685058206310134013814897114385533462455
994 11173282470557826909649751179873174909920426
995 11802094648336586440575686219777905376792131
996 12465956144216328562492537919722239836493992
997 13166801869443018587783805089398825397322828
998 13906672531456992518219825257596295111273614
999 14687720363324378515999479051260590016225645
1000 15512215160488452125793724066873737608071476