0 1
1 2
2 2
3 2
4 2
5 3
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 7
14 8
15 9
16 11
17 12
18 14
19 16
20 19
21 21
22 25
23 28
24 33
25 38
26 44
27 50
28 58
29 67
30 77
31 89
32 103
33 119
34 138
35 159
36 184
37 212
38 245
39 283
40 327
41 378
42 437
43 505
44 583
45 674
46 779
47 900
48 1041
49 1203
50 1390
51 1606
52 1856
53 2145
54 2479
55 2865
56 3311
57 3827
58 4422
59 5111
60 5907
61 6827
62 7890
63 9118
64 10538
65 12179
66 14076
67 16268
68 18801
69 21729
70 25112
71 29023
72 33542
73 38766
74 44803
75 51780
76 59843
77 69162
78 79932
79 92380
80 106766
81 123392
82 142608
83 164816
84 190482
85 220145
86 254428
87 294049
88 339840
89 392763
90 453927
91 524615
92 606312
93 700732
94 809855
95 935971
96 1081727
97 1250182
98 1444869
99 1669874
100 1929919
101 2230461
102 2577804
103 2979239
104 3443188
105 3979386
106 4599085
107 5315289
108 6143024
109 7099661
110 8205273
111 9483058
112 10959829
113 12666574
114 14639106
115 16918815
116 19553538
117 22598558
118 26117772
119 30185023
120 34885657
121 40318307
122 46596970
123 53853393
124 62239839
125 71932284
126 83134108
127 96080362
128 111042703
129 128335088
130 148320371
131 171417910
132 198112366
133 228963880
134 264619818
135 305828361
136 353454201
137 408496687
138 472110794
139 545631356
140 630601081
141 728802916
142 842297463
143 973466214
144 1125061528
145 1300264378
146 1502751104
147 1736770550
148 2007233225
149 2319814336
150 2681072874
151 3098589248
152 3581124339
153 4138803342
154 4783328217
155 5528223244
156 6389118798
157 7384079336
158 8533982442
159 9862956910
160 11398889051
161 13174007834
162 15225561160
163 17596597448
164 20336868934
165 23503875636
166 27164071898
167 31394260825
168 36283205861
169 41933493352
170 48463685139
171 56010806387
172 64733220825
173 74813953747
174 86464532492
175 99929424987
176 115491169507
177 133476303258
178 154262214224
179 178285060018
180 206048919922
181 238136372149
182 275220718273
183 318080111337
184 367613884096
185 424861420013
186 491023962980
187 567489823418
188 655863509653
189 757999395835
190 876040632892
191 1012464118961
192 1170132472965
193 1352354101884
194 1562952622149
195 1806347091845
196 2087644737261
197 2412748119499
198 2788478989862
199 3222721432901
200 3724587300761
201 4304607410173
202 4974952514050
203 5749688684398
204 6645072465342
205 7679891989539
206 8875861215750
207 10258075559991
208 11855538480903
209 13701770068878
210 15835510409149
211 18301532477753
212 21151581627626
213 24445461378382
214 28252288293254
215 32651942274691
216 37736742710655
217 43613385642727
218 50405182604278
219 58254648106970
220 67326490069671
221 77811065938945
222 89928377022024
223 103932684846662
224 120117846414488
225 138823480299209
226 160442092974957
227 185427314908856
228 214303419238459
229 247676322767597
230 286246300118155
231 330822677823012
232 382340816691126
233 441881738791331
234 510694810894310
235 590223960346856
236 682137973474774
237 788365512275751
238 911135584169016
239 1053024313991860
240 1217008999675216
241 1406530585866338
242 1625565866403175
243 1878710930688725
244 2171277604948116
245 2509404912027065
246 2900187888529361
247 3351826462305768
248 3873797514239726
249 4477053734758938
250 5174253447744496
251 5980026224308286
252 6911279859900027
253 7987555156145631
254 9231435951921002
255 10669023007478294
256 12330481685291258
257 14250674919787163
258 16469894757777574
259 19034707819741670
260 21998932422554574
261 25424767866948579
262 29384099585917867
263 33960007540425376
264 39248509513575538
265 45360575883368434
266 52424458150675398
267 60588380082705163
268 70023647941109904
269 80928245057671482
270 93530986183732920
271 108096318785456963
272 124929872032070802
273 144384869913344179
274 166869543054856257
275 192855694755611130
276 222888600991989411
277 257598452123078127
278 297713576382448716
279 344075722629264598
280 397657723041716245
281 459583906374895062
282 531153690121216563
283 613868846615462096
284 709465015218097833
285 819948121807388154
286 947636469782496576
287 1095209385786949639
288 1265763440901694474
289 1462877427015553319
290 1690687451793647947
291 1953973727986239461
292 2258260878206623898
293 2609933859906260885
294 3016371943039053653
295 3486103551712218561
296 4028985218917081779
297 4656408409405835486
298 5381538550546767449
299 6219591286821093760
300 7188151754700451154
301 8307543577354916035
302 9601255321928990179
303 11096433367878974739
304 12824451528390319370
305 14821569377428679277
306 17129693096317929052
307 19797254804939368095
308 22880228828848166774
309 26443306226974536401
310 30561252225411058433
311 35320475040766231110
312 40820839012221154006
313 47177760087836221039
314 54524627635386877944
315 63015603395382527193
316 72828856307621256286
317 84170301088710967168
318 97277919008359859046
319 112426751528707667550
320 129934671589875769472
321 150169053642520891961
322 173554482386881430027
323 200581661973325676862
324 231817712609090185903
325 267918070628297337354
326 309640241728339066764
327 357859695961313679727
328 413588238010354071128
329 477995238220403464891
330 552432169881147189155
331 638460967635986486832
332 737886802070886104767
333 852795958203083605061
334 985599612686459462791
335 1139084428325080701964
336 1316471027536252642788
337 1521481571731004794921
338 1758417864652400331223
339 2032251618539730319605
340 2348728777203233714813
341 2714490085054765534819
342 3137210432034077852694
343 3625759898351177338703
344 4190389878299607904222
345 4842948188637908832143
346 5597127675229235196584
347 6468753534534106797300
348 7476115378917760857197
349 8640351013607776263292
350 9985889978220219453588
351 11540966159832179223728
352 13338210233929555560609
353 15415334364613555252876
354 17815923531355746359690
355 20590350086971495961776
356 23796830737282841529625
357 27502648121423044151768
358 31785562625604526624306
359 36735444054903290874491
360 42456157400966051333845
361 49067742275324721494496
362 56708931740085011501367
363 65540063389442733089824
364 75746443766209664029131
365 87542236710008578215719
366 101174957227627752116884
367 116930665181896082492831
368 135139967779962364794960
369 156184956813166454659092
370 180507226214890429293264
371 208617138171445705625643
372 241104532219851478168206
373 278651102045028844856307
374 322044699682820873821306
375 372195867278639856460339
376 430156943293076080379706
377 497144144066270616992863
378 574563084085787120967594
379 664038270458165259407071
380 767447190476362640287251
381 886959707553735291718664
382 1025083592182409459361187
383 1184717143307134084630389
384 1369210004286225686639438
385 1582433449560936178805250
386 1828861616881566966293911
387 2113665389612873408764634
388 2442820899082082182023864
389 2823234923710011475679255
390 3262889816216546623470856
391 3771010999955737057872213
392 4358260549011257605578562
393 5036960914007108244175169
394 5821353488145893957349108
395 6727897439050991849968467
396 7775615076899532087001789
397 8986491005819430192680014
398 10385933434075644533582936
399 12003307322869171236043131
400 13872550560985550794865667
401 16032886094688394968944259
402 18529644955713939511590676
403 21415217457233992334714408
404 24750152517045323414379530
405 28604428175445902089866787
406 33058919967492862787594846
407 38207097960980710258869479
408 44156988069646365263278408
409 51033438796481741954994634
410 58980740970975049240320964
411 68165655451089828576034415
412 78780912321249144052888174
413 91049255011148244136410365
414 105228114194472158829629875
415 121615009541473779429606459
416 140553792672165148923384621
417 162441862308064100814461438
418 187738503020400741353575132
419 216974522549482701048966631
420 250763389918264225522240832
421 289814108054823051187469620
422 334946091034220463830287588
423 387106358113808422672184769
424 447389405350087274402088696
425 517060171769792779617627590
426 597580582001941366785874340
427 690640222323620269195563979
428 798191793805090624898061951
429 922492086479219235396251685
430 1066149334309725816310927247
431 1232177944623134825642839500
432 1424061750410120712842033579
433 1645827112740109840267340744
434 1902127407221171679052403455
435 2198340667312402077908353567
436 2540682433370568785465458616
437 2936336175379717511913590341
438 3393604026066812040605648521
439 3922080987285998702773818146
440 4532856265101409017820980228
441 5238745958248827124564470422
442 6054561982554819608024907829
443 6997422874242950477191243410
444 8087112993815179257582137038
445 9346497667801743821326529756
446 10802002979435540036059274552
447 12484170275856676955623252079
448 14428297027254437363134536619
449 16675177485305005113495198503
450 19271958682384800039384392163
451 22273129733272728615976941074
452 25741665198184669769213911240
453 29750346498703170065228713773
454 34383289114307841838557775538
455 39737707605174050111675428482
456 45925955497294359584053031518
457 53077882833503822493312895564
458 61343560859678431425268570781
459 70896431019094269081463154551
460 81936944331332715001928534329
461 94696767522017445116992737213
462 109443644161988251025861766630
463 126487012818795362982206438132
464 146184500108036707704875787418
465 168949424890371973747720563578
466 195259471077249986217565939900
467 225666711029687257084148733295
468 260809189874374216691665504207
469 301424313814627808993189859189
470 348364323367526911211514134706
471 402614176207259538877073211845
472 465312214856271237322164939629
473 537774052901182309473967974711
474 621520180945806367262123035171
475 718307871566070914732622979464
476 830168052739012912397318784129
477 959447923473149524548139404449
478 1108860205858026172565286617036
479 1281540067004912477730864864567
480 1481110905290467739231055288848
481 1711760381317785136859240894133
482 1978328288977501404216231462313
483 2286408110436376427446823285855
484 2642464386015102392209116813466
485 3053968361766129433414705225294
486 3529554761089291631202389319662
487 4079202969975656884315914146339
488 4714446437749222746161131942330
489 5448614687231160806771039382446
490 6297113012505561318057229361990
491 7277745733276979671600128177775
492 8411089788772391956461586307134
493 9720926510431400105462175612473
494 11234740633413194785552290975130
495 12984297017843012793180465206563
496 15006307181329873376842839852649
497 17343199628826851107668244959564
498 20044010143918953855172557851406
499 23165410722813803946727623313363
500 26772898741495797900938040593342
501 30942171308729641868747714534449
502 35760713643414804842056046689301
503 41329634805735848776002343455814
504 47765789301859728261303461087846
505 55204229080509904645255075176338
506 63801037372468643364162651056081
507 73736603836394736863969099449063
508 85219409734419600332484873806528
509 98490402563107440692333529965667
510 113828051934101166026394937053296
511 131554192793662141691572883847915
512 152040778591303119181502766612148
513 175717686101475062182890822764813
514 203081735669450852764807724473213
515 234707116156194929603506068104083
516 271257433332269191433883169592778
517 313499634536191103937296225762864
518 362320101782934658622385476157241
519 418743251009568083785388054721548
520 483953027732122826560041371977546
521 559317750164138756564304957786238
522 646418821088220955809649445788107
523 747083910951261584848645192081776
524 863425308475138509935226164810231
525 997884243506380890761457786805242
526 1153282112145748371613478721647175
527 1332879679031482336519208660663999
528 1540445499037229453832704529684555
529 1780334994099651049428185810079465
530 2057581844470825961169456771420292
531 2378003612088184163112237050580858
532 2748323812391916139126682766882758
533 3176312996062991579573427206205326
534 3670951801046343626736015921929371
535 4242619396233501650719385912505022
536 4903311270980505269080723273979023
537 5666890940410255359207019640766921
538 6549380848114528516507794220170802
539 7569298570362823242406661723625088
540 8748045376501638302748012036982521
541 10110355298834964407329943050708613
542 11684814134967135784628754837334824
543 13504459273005069311580372243184049
544 15607472925949586146686096111353284
545 18037983321641277803783962243154102
546 20846990659893321081525909212373218
547 24093437266474606262336244567615906
548 27845444399336526064547821621442940
549 32181741659395667347742484756211416
550 37193318999669453964480317154352669
551 42985335997416313664643050155892226
552 49679328452166262833009467029047851
553 57415758611414848055238372166610510
554 66356962536205773918169907377311290
555 76690556452144578413371414626965122
556 88633373562428125631019542121701379
557 102436013930333803720739856489859045
558 118388102902850625772898859085334990
559 136824368414686479995542981023850777
560 158131664694722302709897745054284528
561 182757089755658069098418231554727926
562 211217366998808309339367894912930453
563 244109687791349216271103689402863190
564 282124242529385348480660754976933579
565 326058703130257773964420464866049037
566 376834960844997728409861440496149535
567 435518470605954979166259451395902687
568 503340607818415788638409599860108635
569 581724506716129371012465342252283593
570 672314922455463439703596597799208680
571 777012743554341805180125269467114560
572 898014878861832545910735349782985801
573 1037860356019801336265559779189008565
574 1199483598715827485602815157725298449
575 1386276000661520732778380345850303622
576 1602157088323297398743238373815486204
577 1851656765636624194246614091839629077
578 2140010366471645527383065962625857137
579 2473268509367374044425299691555249675
580 2858424059652498649736838714926959374
581 3303558863040789793462333062739886555
582 3818013329660442518037815428362387678
583 4412582426954875963237401235239813250
584 5099742194038552213163221953195815268
585 5893911530533116410124772900341427284
586 6811754753085193818321259606781690440
587 7872531268208865394092001104931715834
588 9098499698753195935164469073837874345
589 10515384943913530755567550764184738733
590 12152917973260544909688071037204610439
591 14045459681462869215800916829901034552
592 16232721894252325380810865224091383267
593 18760600654737310636408787899838833964
594 21682139275185382812076284003022947804
595 25058641362307658804446614517597184997
596 28960957171021002707228886479224369897
597 33470970278672493080172027914676207643
598 38683315775100868979693380882904705403
599 44707366021882682080798753057109653212
600 51669525648603174887514126217490553295
601 59715883942814202855322919104869981546
602 69015280289650915780100945882178446292
603 79762846984235889078695628912248783259
604 92184103756869756837750696225751273018
605 106539689927778434315753938334295578574
606 123130833487777925934404098907512212020
607 142305671864376856590742145032687964413
608 164466557004032798463894553681517257770
609 190078498055508380282116014039535810620
610 219678918809931567410566807831613421194
611 253888934641137273128612129877911738367
612 293426385574042119362751492544044208520
613 339120898958216842783825128815446454599
614 391931297811694897460947991219108272448
615 452965720120026620407326326363809017713
616 523504871260454753324502470200186456333
617 605028897464483032705797219093770468680
618 699248444213550292012409858989474108344
619 808140551276351649609019475576435638780
620 933990137585192371522710760077044414959
621 1079437946442192725324930241795232794815
622 1247535957105390295164269020384931562409
623 1441811425474293721788935767157860361813
624 1666340897661676520268998951454776963749
625 1925835749502754909068454895595402099476
626 2225741046905432318663812232725501655625
627 2572349801460886879789704754674386777075
628 2972935018777594444805368932323891124952
629 3435902310352453320578685991557866701232
630 3970966271284145889713872433581167451729
631 4589354324820364219895353952818266146369
632 5304042311076144447759148753497980009635
633 6130026763358948016293915015051076504848
634 7084639585364258624810882628394572442995
635 8187911732216889131433216701299392349504
636 9462993526597020382239412930023711971805
637 10936640429582622454292729819025540416359
638 12639774459297771862298077551932780695833
639 14608133037799194405364463126511589357078
640 16883018881168869422162829386945183261435
641 19512166668003389775606030221530607386414
642 22550744671890317169580162055697109296012
643 26062512375455544797211434431572616196936
644 30121158356578336516880276709174505156021
645 34811846520080955886310833008219644773438
646 40233003119981483865156893247627092234936
647 46498382069986085220901943812687337061100
648 53739451879310730966074352157571815369254
649 62108154299692558646604548898496862522369
650 71780092569189320414605282062979641657448
651 82958216152736206488452075065200999502926
652 95877079297584249855494277532953244685498
653 110807762762291091455891599610357111519881
654 128063561993523866376359471305236820295136
655 148006561107560745708983782118560684215373
656 171055230620509288067864081019372646874306
657 197693208352916121388430267339630138916668
658 228479447761380257361259114138515268929386
659 264059946642953346751645998662145079027542
660 305181302319592667602049795809632848602949
661 352706377735564904392206935793034215918088
662 407632407194680184167103014398372373241667
663 471111921656001579924520819453084798512432
664 544476932670399046310068068186908124281133
665 629266882417450411514153354132264193598459
666 727260946327515519103750022360424237537598
667 840515366105537273688414517757200661063540
668 971406596527698904830621211496007454735905
669 1122681171374376634464981524377949034157915
670 1297513334852675915006492829140363638221214
671 1499571647807663916619535693258128068493364
672 1733095966342356864050959793630503861763363
673 2002986408114188563904119088934999129988804
674 2314906173117048689103265672152657205604584
675 2675400376471211315403658141840154177442954
676 3092033386728707290226193189078748025163076
677 3573547551509017016796924555789021814866015
678 4130046641057353554891517034994423039489510
679 4773207858982113365344391029343092853448994
680 5516526868862597477915032426563119089396274
681 6375600978200981336422819406826440297504762
682 7368456421860628227530412935628236860113402
683 8515926612486881720401959332457969683970930
684 9842089294863445413941120563599183028144470
685 11374771777158131258178312815198039997990247
686 13146134840491539827633608850560578549981720
687 15193347579195388733838205209848063049136132
688 17559367332155802742525667901471639336306625
689 20293841070797713334349157057132563051571517
690 23454147157831202189879034337865917289662594
691 27106599336326534258579874866930059960435108
692 31327838212817022950814173511943358962852709
693 36206439432377783374707325349078445636790495
694 41844772290547499621410746315379533451238895
695 48361147781959058681628038768707423738418493
696 55892301158890655000464359499943321396012512
697 64596261092080759335098356926441068180329588
698 74655665638352926673777652868221140693794685
699 86281594595090807989484044774767677629979344
700 99717998657119014953125847657641313724868643
701 115246818314446849933712431588247244114915854
702 133193899902391517800224986489096901686385429
703 153935832942508255753284827263394914202337008
704 177907852244503129271167615610648252645855082
705 205612970581534485541688292924895044488698973
706 237632533572835603244118946492696681512110892
707 274638418250235521834896418685209641188426432
708 317407131275115407842463420566019223653238102
709 366836102633328313519852802932474576419549415
710 423962516704047091317135626356793299110542391
711 489985075841057724460165578468644345099997759
712 566289153138889427180836292078666012393617274
713 654475862172554096314298734721702721873714056
714 756395653690814499532621004412197499153863040
715 874187144233456857032464731861223808603893331
716 1010321991426227328376046578605970489529764095
717 1167656757586520044396578942132221857662208075
718 1349492849910929537685480150557252992712000976
719 1559645794989356683873975500841031589935613074
720 1802525301255604414973335747215108168184425331
721 2083227789351222469755320118000732223755143923
722 2407643331997688876831263400827336973029768653
723 2782579247331473240005376481353450512908726813
724 3215902939101621250456237394689923718877033559
725 3716706980992752646618224344645837121874838206
726 4295499909092171674864038212516591196874200842
727 4964426725962240733825334337313821491483918146
728 5737523743227562871940603123420450377303629891
729 6631013110122880077262232129498699699420755190
730 7663643208191173536481932938521448907274463666
731 8857082054745981928189800022267856329763737061
732 10236371970012305116679055976136145628424948685
733 11830455048376397793567478272895474085055107579
734 13672780459880684806649186017126620649942514299
735 15802006325171003717829626464460849186804572159
736 18262810891569266087606787045753012311124118918
737 21106830031446128109532518205781557674161868087
738 24393740734730670544452116665614403951736472542
739 28192513330837129425498632089144274525796176406
740 32582858715793626617530332722926835504226972206
741 37656900952216203111691516157034629529725830695
742 43521110338844068889417850055573445579054515846
743 50298537511870538816493534608873747363107453690
744 58131395456953399554841580791760947714490135143
745 67184043611112779243379409390161470992265618795
746 77646436670909078484021050373349272139896296778
747 89738110474378387777723252436371420894789135069
748 103712788593798287027643177388887464532369822405
749 119863706300936629031052397770724602032801073325
750 138529763619298894989662285728162572833609868297
751 160102636574895155768486785807159333191635863372
752 185034995863242670691006684575035156633669985000
753 213850005387599615143040032405211269865472442199
754 247152299979384834318928882724659125462992145057
755 285640672649905310903345639365482733295482989514
756 330122737594171281588602128457204505852919302343
757 381531876625435455861492498904731368778977559938
758 440946824633071432671460373698509408415868365327
759 509614305031901964654808337467226166901308446711
760 588975190170062439645783486752720077550942954463
761 680694735627850391752023460648622540165888277183
762 786697522823807633503313683236615973707329444054
763 909207843140242346582168980661559143828198051103
764 1050796370961592351666760375501267987546213555488
765 1214434104981359380305134878292531415810546141378
766 1403554709645816479616799558567448805792276012879
767 1622126564865526111061907495268030740806726838095
768 1874736035837486163178898039413323380900636783789
769 2166683710255996324287471819704016834989547355545
770 2504095622289323945505991317548508771752825206698
771 2894051797171489285934075731004846318561959754727
772 3344734813702659429954159195597181635404119024176
773 3865601501994006862038174476396539559587585763989
774 4467581379247339945264124531806316649938608108988
775 5163305987412798949619361386289105834866524896856
776 5967373944992192340373570009559633842688655303936
777 6896657274657223931223206403871959677069907754204
778 7970655434455874317240987575872768979811615876914
779 9211904481360295371231371818366405236959724555234
780 10646449952769649400871375001729067861419221382754
781 12304393388596150596016914058853850616277069614049
782 14220523961787167916689458241151426652679504561131
783 16435048470994582120011711587284839533026131555397
784 18994435013067908557538620450648373940226963318981
785 21952388038428865485445817278741578552498428733760
786 25370975249235323292155031470018525954334591863827
787 29321929986409809794779943481461637859060907494477
788 33888156433948366739005980148933969431958003140985
789 39165469224707318397695575808805081804384023016573
790 45264603950388894594628033190759224637363453820495
791 52313540762918642985851461271753270280938007395802
792 60460189824107316290882853728342346855389690032199
793 69875494953271602149219846622770720031198218175209
794 80757020597673514137160177732296455932455247342333
795 93333097392360087525666870556287988317767354532390
796 107867613297050310536882420587462500927901982101011
797 124665550844071942932182528877320739853102680016582
798 144079386687244670608092049276061892791145544585130
799 166516487735550691310376606614187396993112789148500
800 192447659067100520063415606862867592106007834308622
801 222417022987086930286539695406451783077488874101239
802 257053436525252493086005812759106366863712481328732
803 297083686949978981001176122997521882672904353740707
804 343347742184815043363752353647963399292540774610667
805 396816376131952944211475235466964951197327220595619
806 458611538740619540311415089408868679712364789057152
807 530029898252232846015832455384349293240395466232212
808 612570049617004958125971154695432714858233572499953
809 707963960005154561558137231003083922650323790731500
810 818213311244243379230552600075092408355733110418191
811 945631501767963969935130953215849973097304905428048
812 1092892189417098303988863980907999394089310707154838
813 1263085393682221046085740245609238254353592995840016
814 1459782334599976347462968029636266392306520869321734
815 1687110368838835191372698669297806899092927046978715
816 1949839595382891435199019176060293179320326874939906
817 2253482948089272240786725210411684779103436728131968
818 2604411875394247826767600141551483102373454971091962
819 3009990034513398285311395788092809516225644896234496
820 3478727805485254794253682737235404790343142743741238
821 4020460867277462554008355385818208157085050473162122
822 4646556583076692460928239721605713257314258714170932
823 5370152525412786556610350788701019802591949515886386
824 6206432146168345198612825626821903242434005995463821
825 7172943375948324079249573583542302491000174931265211
826 8289966838085103646480847441858820849755102135119064
827 9580941403634723886733516470680079071897884076495429
828 11072956016924873036120218578589448931726737616038812
829 12797318111792024041445924894993570209962581764952081
830 14790210545772758410385062485735739357528436139940844
831 17093450836915691967166349307074001611880387173569926
832 19755368634529985514658839087554614269246681181706448
833 22831819836128040118234688697431359808234870529995046
834 26387358630112056398217155045765403565876517476819932
835 30496592057562013532887951691135601988097256413220588
836 35245745516341018284036967845300494393621847797721151
837 40734472057006066834176976339782284819904365073644322
838 47077943435575977116668105066839039154894368724166364
839 54409266800405144218871438891917592645763010456843214
840 62882277723299420222043999627684358883698052304632402
841 72674768181965553589471463705334810672796275930093490
842 83992217227612651358475264260393886005179903852155707
843 97072102619532167894132988219276598927367327315331376
844 112188883899104302185494469979539467531462580076933525
845 129659761464713223423231997970285705763970397022104097
846 149851332492136092033660504667664676261533936125526427
847 173187283363774682319079316945912426020235828072767592
848 200157280019504699908205484461381569817805217466345764
849 231327242778301574883189094780942613849116685103283081
850 267351221230607614119892595894357952426749113897578799
851 308985118376216542707071989122994094218247303741031065
852 357102551985778970187560283442217212982470550375483382
853 412713186010099178801489740149424485788547419789175137
854 476983916691219633226578213722613609917820058286817619
855 551263357930437057090609757552937149218706628103080183
856 637110139697788308477919935907278638385402462665287551
857 736325613277848789108094817762607945380528436429857590
858 850991649616783300453677581863873005996534923158307659
859 983514323905809607182849628372274963654267800532067883
860 1136674403049071501660932921929552036678941789495821174
861 1313685695411081395090040395938886825822887876627661527
862 1518262487215693112979081917341754372267277276305545226
863 1754697480636766167287958723140095376405888830630255647
864 2027951868981136940250346620978511727997433674497242865
865 2343759439041115903015049538035508633810289068905050190
866 2708746885030446226487720022102230061347882959086510750
867 3130572858690652141317600444313979139464771783936039837
868 3618088673301937073804485710566963786909947886663937493
869 4181524033703799719911893582614307874525038885187483279
870 4832701689559537273740066946633817946690432160457723757
871 5585285516004753713499733946239504728949314176709761221
872 6455067227237794696037794088107088831902511360945802594
873 7460297739257769917250078994873887906211409443751720450
874 8622070134843587158169922973310178831057489765691336429
875 9964762266654234038953967506822005656785019627613669548
876 11516548285736875895973672443314443776377468615521302275
877 13309989829013862245345200810706214186983284331141972527
878 15382719270830314317993507880066881425920476587231894795
879 17778229375454458947385188026672935257388761290282266012
880 20546785920069095228524937531875795475089368763833887971
881 23746482438122880542723638595727037444212566884087537607
882 27444459215068421950167678804300853881438854327190219818
883 31718312115076066983576105342622307135974027492285157342
884 36657720800598147735539322893745878673231078924403784861
885 42366330510250842406982858183660766427921596474436673525
886 48963926880978474328753468753624505735727146204942987091
887 56588949449509723826362486555918700714154729203810612138
888 65401396574734311580897705622088045377674872387040385619
889 75586182735942751235339050094970831933141790762173028120
890 87357018654223436400762943563806376984426408829185697933
891 100960895654881763070626315153895083917540811804787021944
892 116683268367734283975161797378908961475859889132612396311
893 134854044515584432223799760360323091883667919659271211298
894 155854507476583377595072490796769616163877660988464146417
895 180125316878881101362829912395527703182894637861483611580
896 208175755106679234429208246553034993130296229443934007715
897 240594413740166329656423968874234419039224762231764931982
898 278061544166422954027823035572564217734865431462638678549
899 321363331518231329668165281578573965306293036072972426139
900 371408391455546878043844028018382646656695164765852953136
901 429246835947028407723083675516420510123853967252033235874
902 496092308115197690980186271047820083294881446079735769631
903 573347448509638794583907310018280121600673128327069635090
904 662633327175431793946626964489611698687951113406164643032
905 765823459099602534622322777944324581510813659420077536542
906 885083116792899970179645440824447142454633587224065650465
907 1022914764915747123784960768166081941544699029468508900587
908 1182210570318080134869129384803132871567563866107642269273
909 1366313089328528856249308323537508766387315137356174615050
910 1579085405714307540917781840783193633920440135326623222267
911 1824992191039719047449933629146594932545589211313391545799
912 2109193388339462007323756560310399562650425160967068277628
913 2437652484902100795920561348873621846660215183918609029448
914 2817261646087159768426637430536789357841866191521190926621
915 3255986335899922803028644933988003696070131049915502682733
916 3763032458945071616730701633420906951321065300245158182667
917 4349039530953803053199596086966450427763095122033706843592
918 5026303931245192061223362943055478298329618988054932818432
919 5809036921701697029952225149183953867093191049940532658716
920 6713662846355916338743324449113598432480434392334780818626
921 7759163768808699252550595692296401689011446402824656783774
922 8967477779119018012860510959392120836226762356372314367357
923 10363959327970203173867927110253561028177295341029186584722
924 11977911247455904981154293430888764107935123649196784613740
925 13843199622053086199077798132966686193352315868893195701904
926 15998964411822102476575249493961761159162627831650055497236
927 18490440739074431172239428537254583375319334452637743266976
928 21369908071836584206638759303261132863921270735457309288544
929 24697787221139321430111639678534327189525026331003632781858
930 28543908170787441013603272694300800311795004785390363926357
931 32988975342899605331452731628560896405070421382899104152856
932 38126261045367423893165993035303634858356559167851120694496
933 44063562635399349430498660431682892046048361874513400237413
934 50925464466956372330463922987962012469360206103798716467516
935 58855952085267242133718563491129240446305999406416765115547
936 68021433522927382440257357238126802105975102803272248601133
937 78614231094432223483848713512904185118874360369402391098449
938 90856616958619225016553417153714352387952704948706471909903
939 105005477128553911197226185076147273759922717786552025025502
940 121357701795314856352036493147808865088019816728492702722382
941 140256415072616221537626172864945880739818990943216088795818
942 162098174883050232969222109412275445640159364165318288873526
943 187341294063532997731944275548997546430238932784220496757486
944 216515457294448727178992430528475605566433485111382422062325
945 250232835647682717316415973860124032663109575091471193031520
946 289200931973763629125197047465702111814734236714720267710471
947 334237426667102474579372298067016201706926958312530307597948
948 386287335322907888146351316356003628731793508525142723463104
949 446442838310541435399077657877744737377725842507127287300199
950 515966198353779028513662173754853993517714997635894428520494
951 596316247005110072741400996967433263069761600961211433659202
952 689178995788484524321597654775713184879745638274398903365265
953 796503014334194019318307135952307662944763042040576850287475
954 920540317856938586416170202805874580830154385654307964252002
955 1063893621932492323339480894599558531629190537810907578049398
956 1229570956135504180948427100907293749283177459594847273705963
957 1421048782514375904744990756085947417561466752772531034288688
958 1642344943338955563080721265446193966574645645356648326298584
959 1898102968807652605334685645641420829955852401778627139353804
960 2193689513770348897335996113473781678947963150455038126528423
961 2535306968013941004715805316856337404162572982588631738317851
962 2930123603049209174993610065831677543597385905143206842298125
963 3386423986311889230174434526900181795323592020051148424632071
964 3913782818968648303996895336540846207454048065060248447474726
965 4523265845023878649197368501806892755050104011341598137284950
966 5227662047469241305644911095459580161584677512139484223575196
967 6041752003724209860452059267908430882482108412050932381217908
968 6982618031358172063112218170442992208750023836792627339790334
969 8070002631983883316858342957789248942651388102870561523930274
970 9326722754668496421745686209119893168598167419567285057046875
971 10779148571487706326913691632018659735369206811063175136604218
972 12457756811528086525063671750976498993304159467714428670000573
973 14397770264127158497334418550629201948246326132186951025709197
974 16639896870258219880405439395302353963662039724393797502503740
975 19231183910657785226311489731335032914509193796524054814372852
976 22226005214406335981878742550170528273168170504712157089284371
977 25687202102885041519596979395332149426561083735427081822186267
978 29687402009911120302716343769482014074599703118955769982044808
979 34310542447092261791044893970377835370145932287242705349692668
980 39653632292266865652859691398417168235947322938222410471691093
981 45828787358725296815493541055999171834280010668360611267235089
982 52965582958231282535307865994580327506350884201346094391361004
983 61213772822447847756835200131170786517054057563334247716275659
984 70746431434791201139251367738834936174705583414918524805757550
985 81763585709296390347606438415479401471255170635179698847079047
986 94496412221207997543394223478118915574317269765669203363166275
987 109212088061167185268763672203461040015749963019746209975323774
988 126219397100065513182346819459852844580959500067842527810761801
989 145875209302666665664518292654193151285443201537617593105409185
990 168591969047566955281282575217952332698085816673362983204139785
991 194846349583377661912185172711527152551321619510531787808569291
992 225189255220432529208583670023226050415288360775960496868207412
993 260257381137301970209440388616318112960523360078759871950442523
994 300786573365339826030530270614473382606713668368351126155727818
995 347627269288216838952790796265846212031369483151267578093913032
996 401762342649525921237899881365592488333743475609749574046612407
997 464327727516128791299007368436630542773079093028847961616911790
998 536636253956656766630922280697582757415857980819702561518546380
999 620205195587054953673503478983462817847175709340452471755091381
1000 716788107022387279076874834999533792053892068922118624591978314
1001 828411619290635214682509994545949704611808215673355418183898413