0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 6
9 8
10 12
11 14
12 19
13 24
14 32
15 50
16 61
17 82
18 109
19 145
20 187
21 299
22 359
23 498
24 646
25 875
26 1113
27 1502
28 2202
29 2753
30 3688
31 4833
32 6362
33 8234
34 10792
35 13762
36 20059
37 24610
38 32860
39 42074
40 55649
41 70308
42 92341
43 116189
44 150351
45 207101
46 257547
47 333590
48 429442
49 552033
50 700265
51 901466
52 1135090
53 1445275
54 1819456
55 2458549
56 3011998
57 3899852
58 4896056
59 6278754
60 7850035
61 10039772
62 12478344
63 15837854
64 19691361
65 24765638
66 32300245
67 39890073
68 50276303
69 63125267
70 79453207
71 99006010
72 124504222
73 154553011
74 193180141
75 239653910
76 297910082
77 367510725
78 474225676
79 576743429
80 723790722
81 894876350
82 1119004512
83 1376204630
84 1720641415
85 2110332870
86 2624023484
87 3221200850
88 3982679869
89 4870499572
90 6012778933
91 7549497829
92 9196164895
93 11357914901
94 13973815031
95 17212841982
96 21106444810
97 26002642253
98 31785367317
99 39050261678
100 47709262674
101 58387192319
102 71132653744
103 86952023601
104 105575572970
105 131435659376
106 158550131728
107 194497208458
108 236416395079
109 289641314332
110 351080989720
111 429982481102
112 520506089033
113 635376320622
114 769333735705
115 936438304529
116 1131136724079
117 1375107698855
118 1657749788883
119 2007845715758
120 2459202199270
121 2958927023943
122 3584780348597
123 4339247822786
124 5252135363710
125 6340198560433
126 7679095084876
127 9252104668861
128 11182562660830
129 13476803819726
130 16252628649512
131 19541848298766
132 23559105310975
133 28271394574478
134 33986940528120
135 40757639096570
136 49505055163173
137 59061117320408
138 71195137290913
139 85304138390433
140 102702570710927
141 122899036102841
142 147919614817495
143 176786569388122
144 212484043032334
145 253983077745985
146 304619485994725
147 363657134420678
148 435915893833766
149 519617807061471
150 621495839980528
151 740477895409145
152 883964641147938
153 1061235313065728
154 1262439905762100
155 1506671856171362
156 1797488549228071
157 2144506989359856
158 2553819150211964
159 3047171818693202
160 3625713708370009
161 4320843474776530
162 5140127486627857
163 6118508102856253
164 7268892226741579
165 8649702429382571
166 10263914629651859
167 12192509463535086
168 14460557987601106
169 17155532330579351
170 20314039097563725
171 24241384796756858
172 28625951507471886
173 33998716792684649
174 40248171548750944
175 47763440361883989
176 56475766449754310
177 67030604632916018
178 79194882168350980
179 93882590795171842
180 110940721192960255
181 131364234080159194
182 155073223661744920
183 183578849907353558
184 216515062963026569
185 255930545330848428
186 301779568395594937
187 356292732571482569
188 419614296124407147
189 494970868475280905
190 585349933608006087
191 688811253175740482
192 812037253704137638
193 956839525872549225
194 1127409158859803369
195 1327352642883630470
196 1563940767609024694
197 1839649371959477011
198 2166260251482304900
199 2547854544623005117
200 2997496710418061962
201 3522753268468010612
202 4143722711244948548
203 4865611879436744094
204 5717501730369159043
205 6711288927886654580
206 7879384924779277836
207 9239918399581880426
208 10840432642823369013
209 12700288858516536170
210 14943101964862368073
211 17480256973627803381
212 20509234614083706491
213 24017102416914449315
214 28169406902798686639
215 32960679280372311862
216 38650934433594609922
217 45204157845624005419
218 52971088831070299321
219 61946495698396224686
220 72539910137551044494
221 84774681222314759661
222 99248740852457599360
223 115923121243025737625
224 135585589933613510298
225 158330848991399194886
226 185055953173675622220
227 215926328335477571594
228 252216023073830418163
229 294092643739395166650
230 343216273284575144960
231 401117213877975084974
232 467417617433346760129
233 545151409017797615476
234 635773128426865634413
235 741224632674453483169
236 863732197874530004011
237 1006997183072141839781
238 1172791703984143993787
239 1366553575550042923686
240 1591383814955818923310
241 1853259549789213870365
242 2156803455681758971233
243 2511486503326266234770
244 2921142894813817577658
245 3399080176834488233063
246 3952743792194880816388
247 4596821092115199040917
248 5341790034351370331174
249 6209561443084501582244
250 7211504631745532682172
251 8377182608779205908318
252 9723922717379108730211
253 11311450174509792293932
254 13115211376843215903928
255 15233807550270854501810
256 17671107600845099127965
257 20515989078469036742574
258 23787137490601143783757
259 27611971442416914653081
260 31999189702363975636827
261 37128457922411195296103
262 43022115168287556608511
263 49891108753824560276786
264 57786101076746659596742
265 66999173435216932364775
266 77566361289569256293057
267 89880918462803323631414
268 104037364854463863902530
269 120491850424628314004269
270 139398497714476587527728
271 161380268158313148696577
272 186610879562693316825274
273 215914637902438673454782
274 249568989386802332821808
275 288569108409172998299202
276 333897652303829580171763
277 385760812868097494282222
278 445799718241202660236308
279 515149021302605283286970
280 595176211244316476385369
281 687398092702048068710792
282 794052546068456985374293
283 916736664128264463132717
284 1058558339262704361054887
285 1221873729870479216559881
286 1410373966365467537599891
287 1627224010226973877705102
288 1877982126433297863623530
289 2165899154339747049400909
290 2498426151956424955713385
291 2880861874447093350280490
292 3321919716499356724741802
293 3828573604142260146872103
294 4413292034902719106613392
295 5084292162238968239559389
296 5858071022827667013227022
297 6746253220640475209320424
298 7769032110525558990514824
299 8942447517252144162643250
300 10306199009077693816661995
301 11854370368712048144914656
302 13647808370871755288137496
303 15701193703557526102058222
304 18070961898323227707917377
305 20780439449751667132091938
306 23913149655572261666283349
307 27488959586493889833037705
308 31620891520163937512239711
309 36344533886692292374974503
310 41791255978858897425847007
311 48016561960754380877910714
312 55204473693607507855856734
313 63406184798797853654666159
314 72865240421725639514413917
315 83678399312964865805588510
316 96127618002932993128742466
317 110349241331894390113528577
318 126730599471895556632334644
319 145429605346508739627887205
320 166950363551393990462474402
321 191529228555266103950215994
322 219773165572355847327331384
323 252025983169435110246789358
324 289087951021552403905182511
325 331670880701628212850671890
326 380197217846995828991259028
327 435883129280598694952333042
328 499676322259118834989274717
329 572693895017606987015396808
330 656272364600442000230115853
331 752044935309146036776088453
332 861495826115389286326714167
333 986945797377735591877727009
334 1130360187860111463360217887
335 1294546544477893437136421342
336 1482195332823970807795348834
337 1697219192883005296816718865
338 1942596971570485595934755525
339 2223665660306954337641725694
340 2544698914233141274833321034
341 2912005217053459905298702603
342 3331285575450233434220480776
343 3811205554131521665062240649
344 4358570621583820452274559986
345 4984893578903421311969707676
346 5699269353927602281151705792
347 6515855880049036530207783450
348 7447062251395280031309163327
349 8511519502660958525137555208
350 9724334062902599424076936440
351 11117287276866153945842807606
352 12695672595869042668423950585
353 14504844721856109960992699210
354 16563865386027545110285052281
355 18919691717352908031381151809
356 21598199082299958101085197543
357 24665243791614941552613826667
358 28149705639233405352298220371
359 32137510720714619718198798334
360 36671278961066595865764795430
361 41854706463838020226928321347
362 47745324309079218193918364869
363 54484634069437769854822978034
364 62136966448048866241785742766
365 70884842946134179871863415493
366 80827173809614321480293342820
367 92182000852593538682139237533
368 105080586647735208543126535038
369 119815030018180820448491805002
370 136545245608886810278523377032
371 155645270328405451677547824470
372 177337872144151442974214541247
373 202080786334721404458240642666
374 230176990920215153668844768816
375 262222118811966501876586132250
376 298590702703137403980862647877
377 340040309845354895775392821780
378 387284966263380350011182780361
379 440862366191140208490207893209
380 501848919271559056263431077687
381 571250491217423313620780736005
382 650123925236232596401991048927
383 739797819025476549467495602170
384 841813542076348026473227030990
385 957664185899226787390027038005
386 1089448538436855449638451758029
387 1239172508048886616117470368870
388 1409335389656803687326288037854
389 1602578136871442831549555282027
390 1822388892065693877227796601768
391 2071745507062681698280514321529
392 2355253388416414993397032166810
393 2677091410654633563826481812676
394 3042731369542103490054153023956
395 3457571945286339551642828100082
396 3929062965466134191055065986015
397 4463650789254904282011609839068
398 5071056529630794291636644049892
399 5759835685540574420785053036458
400 6541862668338208663343679192929
401 7428434684151693798346080251454
402 8435156289935898672288678895249
403 9575732502894832185137962579181
404 10870246964356090159369324960515
405 12337007601532776535920417795671
406 14006046835127233290647188585443
407 15890190616820706227571141019478
408 18032410910848486012436965393954
409 20456508426541551290134583805267
410 23208968469836777848371716086205
411 26322511116254837480169191398442
412 29858795060839145298494534888038
413 33856313162805400363166278390957
414 38396304383163162564259618502320
415 43529379966744770449779447282949
416 49354431689319175085466026822374
417 55940028895985541130069270755950
418 63415856622840634455043481491268
419 71861453695790205375190782152178
420 81445200643461627392136467374255
421 92277666914272460681960115334478
422 104561146144941633057822705325632
423 118441415701475261141490802262006
424 134182125547527685794368410695465
425 151961942983918672499978255777768
426 172119324638625914381691784947241
427 194889523159870360587815458427121
428 220687268530604389344126384992555
429 249827123284322494574272167349541
430 282839166993383774463818427369967
431 320111405884750421148196458754786
432 362318002711329491853570294112870
433 409975260087869277234203666825413
434 463913110074312328247644059885985
435 524947237878535906012818887128190
436 593837262917778764228756393968958
437 671723259463805078926410848075103
438 759792109127589882992186631846748
439 859284314864381358576574787673533
440 971703857104196038229650300098282
441 1098765631505575663745655728606696
442 1242254786851278848823151328402460
443 1404399326542916404498321377184382
444 1587526401402891119552416746711739
445 1794379251131697547199732994272160
446 2027913740409223566983436101313620
447 2291805240661778743651359136359338
448 2589549979973423574518276912683501
449 2925887999101739089284688539063406
450 3305493984964589536413655786018873
451 3734122390209626952653071808542885
452 4217674013115633606444570556382323
453 4763777592711001881327098438983823
454 5379626493049072961386624415829575
455 6074964604419305979212658933781902
456 6859101491617650126714749313878506
457 7744072006496307027740955318052151
458 8741841795419166652723981915961289
459 9867951734834282203034325585215582
460 11137072193604092489114248324521894
461 12568938169801014003344251443097625
462 14182654778100126804942954062720992
463 16002657611205713458611093931536033
464 18053114168633557102066133073189194
465 20369692326797463881354050425403586
466 22973761405323270139814516746945324
467 25913663923803702056968220644494586
468 29223548436235502387566585325293771
469 32956934804492010772198866180957406
470 37158505803049165339910323491257440
471 41899219395676288430514323612151518
472 47231442525162506685905840522709281
473 53246685657253760292638515842290544
474 60014083026496088108507025049777789
475 67644148969500138115724558440435889
476 76226330456698414532996154837075675
477 85905265734161436958484640654200153
478 96786275864903406879960449136608595
479 109053663900057082786563553302153542
480 122849519122217993370029333658981550
481 138395194681069341675098710071470649
482 155872983940576793829257454568342625
483 175569889156657714143960000599918138
484 197707473583390431988680575784393754
485 222649381450966881484335624500696323
486 250684102774814563977336486503964412
487 282255273261669490509200797034668309
488 317736884667557240710365702257493382
489 357693918155936916413904103530954560
490 402585064527245352495470307933575972
491 453121426536162652136847639884618262
492 509901824281469555053929855643693483
493 573798363296049180762071687102916440
494 645573100089404689735012505570511264
495 726332776960420759250662685912447090
496 817153001948267713475675830326384189
497 919160819241040278443642911367211746
498 1033834590485966627479232543979118645
499 1162749904403554133930459223017423577
500 1307589330736868286893639226117980627
501 1470366444197114609116097859559958867
502 1653274424570852000999391612994875703
503 1858735414768091096816751631057452274
504 2089605944163205126608873841630253278
505 2348933793653755421154971277222258955
506 2640222720767451929642508283940249281
507 2967357121463046905973023796296312486
508 3334875957661161369846428326904000858
509 3747417672584822727612805782486721305
510 4210813457429701910406258671368271128
511 4731035922829177144740199835940547001
512 5315189325490663505868548982609808386
513 5970815981202597788920247610659767370
514 6707056028699134440484889607402702384
515 7533109327496825446881621900119813042
516 8460617899539204937546847229656985547
517 9501206843385902358546845253663539514
518 10669209124192904450578041245474647556
519 11979438733417253586803612843145508226
520 13450081182923200372531526545427985289
521 15099262074864007549103782210633354756
522 16949952498640132240666542354473429125
523 19025242167141725139086016123695459005
524 21353480890102991278446420749353727743
525 23963696840906243936571858016015655981
526 26891750823642454884193669434416488355
527 30173541731549006107122026888696712894
528 33858131791868556108933658644056796778
529 37982731492331397051584984143601993705
530 42611153727441898935215633258927467785
531 47796461529785552037422974206918190394
532 53612509304549712826407401611341390714
533 60125994230634890118313760013007586651
534 67432449064225538133101672785981189048
535 75612821407944929031927369307424104989
536 84787406211517007369080244641898053166
537 95059545488918941578601681404389790596
538 106576614802525900234795044717793528312
539 119468960488860023877067031384666019226
540 133925228663325007127515411335727234315
541 150102558712477083483862040732727799900
542 168237424307981581346562733986621875488
543 188534312635396414355656656548366868590
544 211280555028074507329694060477987375393
545 236732423235797753464162065749090516478
546 265256042023983889705768406075338727053
547 297165958369894383124276521957522492257
548 332919793720797422891219200463910888039
549 372917710732773889991727295512146304659
550 417720455939481292437560103859589850807
551 467835316067344943801710087337033778938
552 523967711502845113014672480662826781726
553 586741103820247858337388862100071948227
554 657034323968340980873904157937887760213
555 735643999809964723631732158525652285150
556 823648860312595573677534544596988592410
557 922046770700548245157755261120873511789
558 1032192137540124873772468163051546048572
559 1155321928780527161707477519126253058181
560 1293119276224302206562342147751516535962
561 1447275447619223227857654600905180569118
562 1619600732625555949592166424114455783656
563 1812321425309183912465117222887707100446
564 2027884460168482316935629089343720114247
565 2268855678545392962074032365072324983390
566 2538306145874259121023526547707860593292
567 2839561949918710810695025520369197337834
568 3176302261418195620030809008421717172005
569 3552746314460067730402990159171271414804
570 3973531026467627700412146918687650528413
571 4443802630544560538524101264693209921877
572 4969359205866555146943092897427728205839
573 5556801578490906832732096301430819018797
574 6213062211191667072846466468265337019903
575 6946475409827637932359825227027897910822
576 7765879228457167133576987204983577356978
577 8681374351375807549300769167494122929837
578 9703969432797157902162210374467743982213
579 10846547091114929088373412433086038107470
580 12122467379055668407065437101950018335234
581 13547898579808794339277796689159023491247
582 15139613415016825722829928267673381008488
583 16917405182562677111632413230451067741337
584 18902306119952064710485457867294789046162
585 21119232763970446312294072398696223900856
586 23593801917968567645321921202049385618256
587 26357141499493557547909320660791043249002
588 29441535541911203921087906515214670330895
589 32885150123165239517660242604598709278684
590 36728126351073437800649530186222717692080
591 41018385137697911391988809873891512059190
592 45805191769576645961510013579376472304217
593 51148189552439388773187177737921964656038
594 57109016082395253930503852910776115141817
595 63765159782502265639794881172885053085769
596 71184951096013850699495166871904849065927
597 79468216343842495711668839133382702408679
598 88705143522307255342162113991759609657739
599 99013355980047365031050031757724864554110
600 110506509649935193495212407691385042801510
601 123332479428514557936834573298289881205951
602 137629012206060305079049136823449134049421
603 153582084032743252486405501438060867611722
604 171363459975971157373505318505376117283862
605 191200140471675131076753299132182033698353
606 213307716558335868868889501780938428421324
607 237970693560093852701873364325997295020925
608 265449852844030719765298146909039076772126
609 296100800740507082120863612701031998993758
610 330252647274600638878466526946755611045872
611 368337287668573706651214034875406487810134
612 410765641589100264553297356512652195721879
613 458078195007826648019875185219584061539254
614 510777005502854240447781407355316886170312
615 569534822429560476569306037815341795873850
616 634978466015832838836638419502957283492221
617 707929406715431144381293675693909578501432
618 789173868534244548849152265341305986222409
619 879732392125008549190659442329903565334825
620 980566986867095398253123074723301813940687
621 1092942863202881221192637659640281278717329
622 1218065709154608738981432762716289511034439
623 1357482488943902287866779203193271330428018
624 1512692794011604149491831371099489446934006
625 1685616562089533664326422535199063439749345
626 1878098432507811083352407636519739100881773
627 2092512454482467518327157507731668602939702
628 2331157482339797289720845558555727723420502
629 2596939003349916305470818079299640696340983
630 2892864529314355866723459052362184331066968
631 3222231527346305122580014021783587275332513
632 3588855468184661007753418227613495197860362
633 3997020279414395284694103034523978759129504
634 4451253100575686612645202704429589136909892
635 4956834015756214907093807542267277640140802
636 5519483505691947159461411898032699402689879
637 6145603156304141463677274733080039369728480
638 6842321499116543649384670725846578505142740
639 7617583420233457229804160904129102411205114
640 8480118035939449757831113489631077437914049
641 9439717674627691216555432567093230278295578
642 10507372113980237811238948972549547573478961
643 11694904722338935184701846722928292800881309
644 13015957381073649799414572756096407236262291
645 14485334759705865864047424807842561535076331
646 16119653152541180630619234442677339212809867
647 17937125439933872050488244394316674299207510
648 19958587643494747914112974581113693437317602
649 22206200057613991465767300412831009011850063
650 24705784107114401051649235689148854387034765
651 27484807924377909525200158219639096957162226
652 30574852180507441885695431375491567938236390
653 34009909550890073839830129691463343696250665
654 37829266183382657706516078839367323829113656
655 42074312162260898689369993833071021569093349
656 46793577665977494305740610589721559355301638
657 52038536574130079225396710249895365730419562
658 57868581159934772513619666291291856714622076
659 64347052020918843485593834213684575339359114
660 71547679764785650365915177858314458934551255
661 79547943012193349158117217809925867304840282
662 88438760921213681456378085936638857690921784
663 98316016453227638549017402041792205245933974
664 109290985213630508174856743974213524923204041
665 121482014259272758579361172096871417195965628
666 135031524549321554928371291961875604957806305
667 150074157511651161359535074534011006191491473
668 166789347236710792716602570077354010713419523
669 185350911801678085669938430405112447853074417
670 205971071850297514753788948711916190951915447
671 228864812857012413990206587444506564590071170
672 254297604330127197292007406812335498106278462
673 282529040222984049791442132478565990739823241
674 313887929118027286687765713082560108733438641
675 348696484720270682693467480969037504413162190
676 387353458774177030586524215735186601641219702
677 430257475578838129809644631929555813558700395
678 477905220621760165390372493315826032501043796
679 530776701269048082978204350014564287645421269
680 589485467906102208284106609839369733293035442
681 654631471428220437289590059596427386487771540
682 726956555122702977220910469625116577041135532
683 807200225564819803820378424301808274944433550
684 896284050917450157854629351598780354172361075
685 995106106132122148615317725728575844391761420
686 1104801672325494471538112170655011888364551444
687 1226482674148659731256317182723368731502295250
688 1361528128286553261432355064860962170574818909
689 1511314267712084484061448314649197286148897162
690 1677543322469140148876913655814270638646917753
691 1861887844372682151000257914238469551958794069
692 2066439866118252761203006619925365930269657515
693 2293275327592627742726473345602405750222106451
694 2544937536512990494963347517574286600352033191
695 2823980937185872231931119651152831144740727902
696 3133540896725591476542266756865102764045825770
697 3476735748614253735635790327322138328541907443
698 3857411826369600170064020924954102508099974777
699 4279420243986206362291353837884673162213704078
700 4747441971075096109431768113538521850407745814
701 5266224458261993921357829021252320185058066989
702 5841513798227437164133167452273481763103819224
703 6479288456462950909522001638065213286776059521
704 7186224592814660730564492234868380666451284970
705 7969838586812191187279314544181193674919859966
706 8838520689272891039092312868186453459628610988
707 9801233470822205270316034506579502556315537538
708 10868307419107282305553412978702079394020575179
709 12050846135226781849530678956069407046825578682
710 13361337853874761486983039306309171627531008760
711 14813534121454051283968447553223745425189877502
712 16422717499513607659045068335794833412537362753
713 18205643614666276400056955627277542776628677292
714 20181090275545730910459224316753935746111720645
715 22369764671888278551253669419639323110700228649
716 24794314049706598872511018495828016345969958659
717 27480306473725706180649804462106668201102923045
718 30455643373848181536992008433043188802055526203
719 33751339784421640480353258595541259463121464678
720 37401582837560166185660029570626720021480928750
721 41444687134400137370327978503361806064099915053
722 45922076233618258613289575644841982769457469097
723 50880912845997899982059721326415113759719440026
724 56371949703574360323407301189865763610212992850
725 62452576701482354381598823732815748581662766543
726 69185155338314541417762733661572794175849913236
727 76640215602420808507924300628994358088368348181
728 84893358651064969934967332640533512703092203390
729 94031188024769532972121566262415402196974346116
730 104146572845084923459286287258634474451207626532
731 115344885908358221702027952453388174472534613926
732 127739734487589394318837780695524853534229724515
733 141460551078218015724864504109428817494771997188
734 156645471740909620094989975365629042097195761960
735 173453064533106122753333550431104751108722601930
736 192052550665064303682918166071478673435196481093
737 212636902105503811182485053570055251273730465998
738 235413448546208392214964653580606896636253601813
739 260618354286225834062355304557059735501926647433
740 288503786395810723275543289343712263320667569867
741 319365473263985179936911130736056849171829333951
742 353498538551296920581550536587168439848111924775
743 391268291570542834715524368878647569384867425562
744 433045035631093516605754045218780025366899959854
745 479265559397329687658064257619332380967908869575
746 530382351991488826712009896931958390055701299985
747 586933844650606481887991110176024761390195573078
748 649467720144890131356654520648730524445891129586
749 718642711203872710653201207799427488534844903261
750 795130730512982616080538157399881825245702167048
751 879731052398536813280784426167879790969150640425
752 973264055992724835595221740423194523609323557218
753 1076713198779932071552611778203960090785591443718
754 1191069116869050142575449124177165920925618755920
755 1317533398015323349842009990451962304231171200802
756 1457326335278487521193782956902631634162145402811
757 1611900987316791667467921106178986134062101004206
758 1782746077531419255050323936513122120487234792204
759 1971646339219048962180056562798485304709724828642
760 2180405878182915448999072087143018912462627006569
761 2411202976840453592664120744647935363540594922880
762 2666247714182607864873028440206551010815447062997
763 2948179715956840676454178343559305899049401677413
764 3259702483386330285424849866987672919664189102079
765 3604044955068922484587857885193777960312012622921
766 3984483977929641561082255146464456275631184181419
767 4404954012437882470611858024122181502100052812126
768 4869475276255668080949860720877449541857250341866
769 5382815799956449249571212839707354760673750836741
770 5949877341502312835993829411979450068673873491425
771 6576487133294260084467314905763401901588887323698
772 7268598552791084131059650698935634527281271141826
773 8033305465336623387754098130393028814535785512359
774 8877889724490965906032019887794616039356443258224
775 9810949085215258266120346733839373340007927673629
776 10841374667712421374781015982381491283613815680270
777 11979642367942571485065069514603008215120432088248
778 13236551238231191570744171142588024055807805627120
779 14624847271538026261419831570059460205837052659002
780 16157980281292537520379750697429177744050985702915
781 17850883727671072441545825038425287818746158986504
782 19720148361723782008315482896671144849262365511880
783 21784322405316975142809282440621731810671199549358
784 24063199893719036174224579460050634624868367544409
785 26579368379933168878216704556675010278169309469698
786 29357168733772443672227757019929840429233258837917
787 32423763758943636011223657583167684166647462720849
788 35808944082408436863881645129812982085253046533727
789 39545832233829443950144479289014512300572459332095
790 43670432694705546019618390963688923764024863204527
791 48223058611709517913829669895123327969244482326482
792 53247899657622884667233613548790726930747187357318
793 58793368952066719741019587843925511652930034545615
794 64913433123193381434366187340227010289421854547909
795 71667318048991451004516776254122527968397819985230
796 79120134649150426476122388445393252358752076377394
797 87343831872812351302527644320658594164360961614041
798 96418184963591842296451850458041270329478116057980
799 106429910131054934498800152102159670649245301999117
800 117476292493547200001268600900676463517730978517322
801 129662929494353853822688168154723460904301086973402
802 143107418050921467562412430087462016747201306293288
803 157938320911449366069851635279640955324677614016654
804 174299193215799551854755271394513288078628342644383
805 192345019562186315799881749338856974973537584977730
806 212250536618409773609797251713464318143430974370316
807 234204731782308743897358620436578332823615273352986
808 258418905473357583964552676797923569565361101843973
809 285122454208355406890727926417684046222101793922960
810 314573019769863535707989594835383326365744396718093
811 347047781309485436091338018829715291346370212311141
812 382859933970128419794175621351151729357027430755071
813 422346657360356827775223604922060381033479008908705
814 465886718012669202842456616908358101340945645814199
815 513889868259259432162437283851491537777616550217862
816 566816664561810771736949426086922479966702058874802
817 625162320271372189329663319063920781861078623869129
818 689486239794103886418318875464367693392528682894181
819 760390428763101169583797094273236058703502541174006
820 838561418158998407430665903850782112200409748282914
821 924709247571422082722264191606817602371574184220491
822 1019675934500117359519635015264663436037289628407040
823 1124334698360006997076869447921052745185295995100505
824 1239692055829884077442062494564370089938989762579378
825 1366810201713762158274081361633539373936766001523796
826 1506913903415856622606671793524960292705995084167320
827 1661283398062333114668864714982059883243608716899234
828 1831409809761666209599447114982346800019038702005783
829 2018845063680804868277200256113731294105663533080840
830 2225389010314274851949695363766283835814821798758520
831 2452927852677583540549983887591727516762727340779574
832 2703650273141274387478888641696356272693715066913209
833 2979824700294437422199333782264506960930761631358746
834 3284111040287759223747216402332125108457927844786433
835 3619269962041309743215765317458110084461129252920329
836 3988504012731092708881747070703875858055401215222911
837 4395162051454411733582973741154845173853985929130451
838 4843136933373046616738381569820976339190213416867747
839 5336466279607650737728768635261098599613939185342526
840 5879874033814561913620715167444144790677368614949310
841 6478256407297831075226434859980542408716925636568995
842 7137309016207784367026491476156229614931738543503533
843 7862980967327032312448012582183735191928391633822650
844 8662177197773694669324480576474174703977553982175598
845 9542068160181019143764021785145806205602287012078493
846 10511020385250312204728502322905762081973405522932628
847 11577743227839974193522739753235791190383386102825397
848 12752322675754341789310575481747232711268900297402214
849 14045309750534013392741843680986627120056902847683754
850 15468928617746949396628897237598522955684736904697872
851 17035915330800461732974104869806794271449511699996038
852 18761064858375318744602736464688563777327914126396591
853 20659816696281016127753025583325659128250255946893442
854 22750005961481209879926294771970429036500512715946008
855 25050352571616821467565936129538862810972388523230210
856 27582428261727651364347097742147937811842771427776045
857 30368826210266122064387396074395926337965127696065204
858 33435638588281252919081383907570298618209843780627737
859 36810241669078468567556415266849404009845791865050361
860 40524088148125736085388283548241431674627377702396327
861 44610704673692430054452071079546669007641763203454773
862 49107310881518550161858212051106438661318936361543351
863 54054721597662839493449059470206404388505825867532066
864 59498456343687565811702035668323194277462589334095862
865 65487333454421263250031003172607121251584058192169085
866 72076290002340649107773323282382422076624589104360557
867 79324704844060371241424549274958792500588190786940294
868 87298596392882460196806958137174523220611303840739750
869 96069849103795460823971771378001680275198638846547179
870 105718305955558540686839186541676133141546662671354208
871 116330630620942837268681184176280625423801910357466977
872 128003163959348586326108991446624147161931574528688554
873 140841160946382267312180661499685881682825908665920572
874 154960191175783640632455947493603199166325224718473748
875 170487623656192350009734418813114197223900704932026602
876 187563504891083572840464608466407873354121405416474743
877 206341037904237651839760415528482866824625998799692572
878 226989074532029610850222933667965804782852498843311228
879 249693544902197741573790281062078616257846031882999930
880 274657331596978598103240962726616145857960405416886049
881 302105189798589999564596487600213524612244948970765942
882 332282258494572883284066347018766302009647969072510153
883 365459175442754920430249717349637807108121706338794357
884 401931913411280392527196418710240180779962948588691547
885 442028054980200813883661308033561967955965993443185431
886 486103138562919884720131121451091067688939162987771011
887 534552804046492868371918585749770891333187211973345622
888 587807020724097602674414909639343113573966131349723810
889 646341988302143456023042759565313108836282208956397539
890 710675893032558777371739738855927505076086420414419045
891 781384779668219183045854390632999169634213803754880050
892 859091814539109913007402266659057800064644100545168382
893 944492091380201127472369595129342130783270646280534933
894 1038337997229412936017586149087840093044475929811573472
895 1141466062049271604611619658654470556026536800568779589
896 1254783798261474793483084901767502861770019029434270782
897 1379301065443603735976671570850091167239181885155705934
898 1516109153092450258126286158178663547621096147459496204
899 1666426066882066272051131735536330316995586055552790330
900 1831568767868190590656780930700589942223644104577346735
901 2013002681952111735844209901937971229656952405691114406
902 2212314300285593635969331415640085971125342487297503376
903 2431287914662151794034928354550352049062659514121294542
904 2671799208862820584657688199438350108428698910520848337
905 2936010951238602419108840932290620285801719295189857608
906 3226207566365656020598492423931434897258569495731106769
907 3544966696238033609937029134152578377615373453732879585
908 3895043702350595919765362884328853513379366299858086811
909 4279557530703585685657056586395823313560433175841170173
910 4701807921152812545282815165078611790977406402702380407
911 5165559378956384728558956799005520353732588661022449994
912 5674793646464597551944639638285504165434355839380115534
913 6234025743791104952844729773751365962591987666227440229
914 6848054405863914778622138421635261909290013857783267217
915 7522336793178520330663255911102083038956930991766094110
916 8262615525085330592733657877145190167576559265378249966
917 9075469562364262411924343276344469701357305437483842447
918 9967838899280846970485529724475463657103329194280162964
919 10947603592733016733888083695192465390727377430711755365
920 12023119878327673861992967165561999374100124136947099602
921 13203904051204866320433142642974604843953728896941214064
922 14499970235491599415663517417348008730917655032452611804
923 15922781446803222284431656190833114723414975152691550878
924 17484409834104422933844980548402001349306775721423655811
925 19198596752167095222756933326791659398975175541046415200
926 21079890801674620527977273944741915119327543743476578348
927 23144852342517884850585256171054181101235030442747195602
928 25410917428923508900452673400414547656856537881626699197
929 27898013064693352243353708626000207214941262205005873638
930 30627169207722721632262979219605948411538948394584824153
931 33622274097897865719184426744515007555601286379692102813
932 36908625706426766018484597364135838713892299952730550667
933 40514996782812027124355037121781313051087004530482366159
934 44471734712532337431988862383114363703849259748331797567
935 48813434532740720536053630955764569627484528065404760542
936 53576645809259443355311603610323013484738038876479679914
937 58802838197742006464974186174812879018208721396699747695
938 64536000594985135891994640319286079259256797169656381345
939 70826000792500414116916910284657574697872527561015362854
940 77725606264853942004438763886347380524911590152830723454
941 85294747492685404715750179278662154261817207307711079513
942 93596938353711287905001719462440089934082278378207762976
943 102704017873678753928444037235696057052129265813637140449
944 112692331214322778336389920728744293278813151176257542666
945 123648218742616044795031378878574052726698154389306162706
946 135663985138754633468473964623756625746551186678275241972
947 148841896281743556210169949787660353095599220943374894850
948 163293515267304642967174485319072043109393174289974682147
949 179142357633574560938281855413629900605573362066704751558
950 196521515840127429602812625912970762470010870696021439280
951 215579437727947052269215095448091364250897165712382276126
952 236476305453119217830484692283789437439531423338518339705
953 259389678172552884750292115538161036889584795189827151440
954 284512447501077641300765728906602963978512102673943910821
955 312057603045219977370587653442025141172387542911120796409
956 342256319731982725888541668428342991743888776943708454363
957 375364382659682580238374979727546335427751477416363908337
958 411659982089012166574643273182553733427876571230826007491
959 451448639869492651874310107161813737084065598382372047774
960 495064981080173552758605184773333893080026984210819036310
961 542876107849499438498740839967065427856633240205797065817
962 595282505391642444961506646128683314194120159941857531689
963 652724572901531055244417847277900462968969358173705826794
964 715684008013936197267845725362654421139362971854689982346
965 784687379105477828963877798521624228773593093112397623643
966 860313644079882886364610316873691099110380879037236718180
967 943194292339974095218266307508083209539870036651572235133
968 1034022530076882895822347384197415306296040636068635244078
969 1133556429206029742877221059747746745907214637962543654752
970 1242628586879923893966107369025835490505467704853201474932
971 1362145108173129676368414195988255546312933680021834701110
972 1493105594712477003905453807873663755845316398389542420507
973 1636597562007525235581269215838486702756767632611833104136
974 1793817557149102350772024141803857014584083040062864333176
975 1966069028864448504992818040050998200736802794597186087770
976 2154788574634200561798271479188568671934215185613555195237
977 2361535191062006846010588969008508093447670660350328600170
978 2588032345438084751519628291338601668678693657649077800981
979 2836149130735425260329267595978989588378701567956896600889
980 3107948060484569420647966245257427724020662080293047433627
981 3405670246484990127112639689888914069146834473479438015315
982 3731788753407775380872186273091487615096731704596534161327
983 4088983696916788382369973026269247788659162632279344251290
984 4480220231599077977121086480526230901044044721083531762990
985 4908710764116774485376931899339876874227157015636257499395
986 5378003062203520695198171898479639504170989102457736249089
987 5891944721993069702066917739633808726421446945325708897310
988 6454787797995812464658158304879601700994350239464158928434
989 7071134999970633225521112797690580226038181328901636543577
990 7746108948925654447626232326940314813376691534657414468848
991 8485163034376552920109617027425840518756610410488382042249
992 9294448316711485278414365749227446688901960095404142393730
993 10180537083900348950553406052858749299940188551505702366146
994 11150753384856293049397079833977074122256253005533338067496
995 12212961454188834145247988357815023232276427156543160910202
996 13375952595526804750246562996083097541693384322180515950755
997 14649117761902460068593646097937078793727798121458898714938
998 16042985520766469292797077064314894429920896285491793491812
999 17568805102823539938736189068326007439881479328758599055618
1000 19239156885870604462606861888920537093491195232609213563529