0 1
1 1
2 1
3 4
4 5
5 10
6 16
7 26
8 44
9 68
10 110
11 167
12 265
13 399
14 609
15 919
16 1371
17 2040
18 3005
19 4420
20 6436
21 9364
22 13501
23 19433
24 27806
25 39639
26 56265
27 79572
28 112126
29 157390
30 220283
31 307163
32 427145
33 592029
34 818359
35 1127878
36 1550483
37 2125656
38 2907013
39 3965853
40 5397497
41 7329261
42 9930051
43 13425027
44 18111515
45 24384867
46 32765104
47 43941336
48 58818053
49 78588012
50 104814649
51 139551134
52 185482971
53 246124140
54 326061936
55 431277873
56 569563814
57 751050216
58 988901442
59 1300189250
60 1707044103
61 2238095188
62 2930366311
63 3831647171
64 5003590360
65 6525608486
66 8499914944
67 11057893522
68 14368279135
69 18647525826
70 24173034465
71 31299959280
72 40482537373
73 52301202388
74 67496890103
75 87014606765
76 112058424631
77 144161239591
78 185272677736
79 237870371051
80 305100049987
81 390952476165
82 500485986474
83 640106968650
84 817922300648
85 1044182617201
86 1331838796718
87 1697240510355
88 2161012242634
89 2749151112711
90 3494401950139
91 4437977855581
92 5631712628911
93 7140750157210
94 9046904447568
95 11452852433978
96 14487365341507
97 18311828527361
98 23128365625426
99 29189951502243
100 36812997282513
101 46392998106894
102 58423981198049
103 73522659210901
104 92458412872200
105 116190485569755
106 145914099757834
107 183117602457684
108 229653236479313
109 287824740541944
110 360495715726332
111 451223614825553
112 564425314997612
113 705581620786566
114 881489704031670
115 1100574570934628
116 1373273142070974
117 1712507651166924
118 2134268817891484
119 2658333911723122
120 3309150447005878
121 4116923202186471
122 5118950674558973
123 6361267433922718
124 7900661415479451
125 9807150587435797
126 12167022174464831
127 15086560485656462
128 18696617277883061
129 23158212507439634
130 28669394709122453
131 35473640501595277
132 43870134023969256
133 54226341476681768
134 66993386589525333
135 82724842722275914
136 102099691111774963
137 125950356905871931
138 155296931811792454
139 191388931042076296
140 235756222383244971
141 290271116572237117
142 357224034449350580
143 439415682436476758
144 540269293286431334
145 663967245932885383
146 815617294503641317
147 1001454744945152260
148 1229088258175922376
149 1507798579449630150
150 1848901452057623245
151 2266188340105631900
152 2776461442576683134
153 3400182931692306505
154 4162262512215078579
155 5093012423122126965
156 6229305061844793227
157 7615975718124116779
158 9307521709467307838
159 11370159821485583967
160 13884316735591476126
161 16947642516706721991
162 20678655757079352542
163 25221151265118979333
164 30749528003840524039
165 37475227234308776663
166 45654509590868739604
167 55597846414252380121
168 67681256656849569199
169 82359987923909077512
170 100185020966205981758
171 121822973873631951812
172 148080098547474463497
173 179931201584739171972
174 218554489087930113047
175 265373535596328771135
176 322107817889850604968
177 390833542666821934297
178 474056842419279008575
179 574801827384652816263
180 696716476607293087900
181 844199943805797097806
182 1022555562944037350037
183 1238174686797608460554
184 1498757506462061125748
185 1813578212886210846890
186 2193803311593919333481
187 2652873634565392479692
188 3206962663377266585248
189 3875526250136092212772
190 4681961774899529572704
191 5654398302307928547453
192 6826643505724963882099
193 8239318144824452855710
194 9941214867499918795397
195 11990925243886267590012
196 14458787448686979408823
197 17429217148933728302102
198 21003496237891096660781
199 25303108450674874539079
200 30473728040994484975219
201 36689988111284935743486
202 44161179487593695331684
203 53138059948859446986545
204 63920988027228498654484
205 76869636523822411734532
206 92414589556826281896140
207 111071184827744471438141
208 133456031578298279919913
209 160306716455283099064627
210 192505306621872699257333
211 231106374816822562436008
212 277370408062072965819136
213 332803624374663905636115
214 399205414910960242266724
215 478724858095504346031600
216 573928024133576202571495
217 687878110768745754186379
218 824230833562604918871276
219 987347947388703132890820
220 1182432313308742930202595
221 1415688561979600359917575
222 1694514159480551861109816
223 2027726575525638818344936
224 2425833312929313376168773
225 2901352811039005780621062
226 3469195720205462265604616
227 4147117801231425624116808
228 4956257782709507465699844
229 5921775968761563261523464
230 7073612298999993651732951
231 8447386003046164286918894
232 10085463059806362789070116
233 12038222480313889073392325
234 14365558116009787522977386
235 17138659409494448434559883
236 20442122437853471358726249
237 24376451968625553434843687
238 29061026313357359397611492
239 34637609827436967778704105
240 41274513325517361355469299
241 49171520880915462973400638
242 58565722951252917692717291
243 69738421105569767852721258
244 83023299507835433445958114
245 98816093547354119973166047
246 117586027549957480977604044
247 139889342474831407407885962
248 166385292217184569523625963
249 197855055145120962676982860
250 235224087620316664927878808
251 279588540625986037477465679
252 332246471766519086231968312
253 394734715765385074045676833
254 468872430642007227262152430
255 556812518070683871846005050
256 661102329802276370607005536
257 784755323082881268178178424
258 931335623331156383573025183
259 1105057799681676317497116066
260 1310904567453647250077434999
261 1554765611825507890172920494
262 1843601291495146785552384377
263 2185635644554191536605786056
264 2590583898408312347425116883
265 3069920601506811307552025140
266 3637195570552775937051036347
267 4308406110468504299605886614
268 5102435448173360771716366314
269 6041569063253814690372811419
270 7152102643457024466540092316
271 8465057792847406108311448406
272 10017024436594660840972235072
273 11851152170330668525658349861
274 14018316677668045656620174664
275 16578491884960704391997461619
276 19602363852571152903610075554
277 23173228651200458849934328227
278 27389223797490312885517686352
279 32365951409077028053309231796
280 38239561300716741650339230070
281 45170374031609940885041894332
282 53347137723808290050301181984
283 62992028646490606341171370736
284 74366524502919475001680908949
285 87778301535807102602852756702
286 103589332531550207776081967023
287 122225393195646337626855805350
288 144187219939703762708334837539
289 170063603739739953270203618464
290 200546753417647439442292241764
291 236450318655732351273816374528
292 278730529670747797127143709133
293 328510988374390285267310398660
294 387111736928891712258737653316
295 456083336082791198001522950649
296 537246810125901676895223396034
297 632740460746675999271112501834
298 745074722023593936594779168574
299 877196427332756957190623443354
300 1032564090884804693028444101369
301 1215236077486174489209690100585
302 1429973850446097134163009544109
303 1682362856889690762828859217172
304 1978954040908431564282049684473
305 2327429478258085775435394690124
306 2736796213672256487533574769177
307 3217613067241565606820229075468
308 3782255975954749551090040853336
309 4445228369320616301665160600315
310 5223524166008634179291462324987
311 6137052247295418773651814967427
312 7209132742623050314978470704642
313 8467077187490028339808038125234
314 9942866624617591716383122273004
315 11673944062881460658473676008328
316 13704140439570474904672567260814
317 16084756413753877179694486303410
318 18875826025905406594201485366412
319 22147592577493910341031870354518
320 25982232114056696483231766347573
321 30475865752636247522208874944076
322 35740908914584393183130110668745
323 41908813464756159783588923743911
324 49133268000632125737816538715073
325 57593932292094767122926923205622
326 67500794390934957242527982627630
327 79099253495010030264542991368947
328 92676048597875705833271831320370
329 108566172666875575062454434842954
330 127160935019536409803738560253329
331 148917361230327114885812221260398
332 174369150901779776610381921103874
333 204139449677152001928515147575029
334 238955733770364258751078035759139
335 279667153987591794954724646040239
336 327264742809733321770787585556653
337 382904953867607299204915631249559
338 447937079547120414125378334375309
339 523935181220494434268455473682303
340 612735269695727216484192773216776
341 716478593210031930461559551455572
342 837662029330843288314113288070595
343 979196738561493463646321819742624
344 1144476424860984281234894033363749
345 1337456765831009181810504135972755
346 1562747827810455478140260647559018
347 1825721574123347589197027662518433
348 2132636914709533478780171134880742
349 2490785139810116286566399560554873
350 2908659037947124135715179342451340
351 3396149529164356481434496018951951
352 3964774260003733566713235184744286
353 4627943320432273831563131644640084
354 5401268070483392418963959875181431
355 6302920023759982301098101417474796
356 7354047847030076271082975207072117
357 8579261824073650500418390604504797
358 10007196625649118949871286868049841
359 11671164958263018362267447196643768
360 13609916669737764295341321033574819
361 15868520212630119946718224285167959
362 18499386057377607031481276645821291
363 21563454763485529286096426507082458
364 25131576025997027136325464952082070
365 29286109193239110782309747503343502
366 34122780589798583052800160839518322
367 39752838579175924726344598283880519
368 46305553783006400058259016124604747
369 53931119376120816706740889853742706
370 62804015058492642391184006900161296
371 73126908350501195168308585081141896
372 85135178479741849741256556283240561
373 99102161571644633232751395448441477
374 115345231406320331806602516311969326
375 134232847988187923678720218513941589
376 156192726971611687666410553435085502
377 181721307032062418731893753528955712
378 211394720072781781512440603253424703
379 245881501293992320195569816168014675
380 285957313297569725677175669982356084
381 332522001330538877833564842083005601
382 386619346380931705015966276958822704
383 449459940162278179141441362992163985
384 522447672249821698793684747724617711
385 607210396136927848154556643157474575
386 705635429349418545503479262832026315
387 819910644817044443530661359087212490
388 952572028563365153443998432913495803
389 1106558714868949008012856665012738996
390 1285276667190768012978558402719436425
391 1492672354513906856497590726227008967
392 1733317982194434295539605975928528970
393 2012510078016800965878793704330832714
394 2336383513081954474025635780384978719
395 2712043358963362005367094704132262218
396 3147717353884537440424391898994734500
397 3652932179049287705995812439201314589
398 4238717240410014852958668071869404765
399 4917840221128412636387368427444718596
400 5705079327327892445713548295080896764
401 6617537907771514823245853534542219895
402 7675008002152894593741983988941983389
403 8900390380410205162377112024547356067
404 10320179797183641839191781650498479510
405 11965025524623194393293234553447683687
406 13870378770136191006290935257560102542
407 16077240364323829548175938427099284193
408 18633024153944020864588989436336457582
409 21592553896275575583674059494579993402
410 25019214171941436323921371755607699321
411 28986278967369568235037319556636835092
412 33578445188081661178327584894811053531
413 38893602521732398001771776807341548884
414 45044875857884150581175604412279041369
415 52162981984887781398634227257620406597
416 60398948632175887713911213874248244647
417 69927251234338153209110785006204086829
418 80949431205902639025045160356464876085
419 93698269198734131392805056361026403081
420 108442597958109305032195283376349172178
421 125492852218033326073856223979447722734
422 145207467833109190167226752888545936164
423 168000259322683162042722916765732997981
424 194348924535590652252074487856968830510
425 224804847612621411983679845211423911287
426 260004397267617554908327227150088820576
427 300681947130918503392972266315944492950
428 347684879079510692770874787259216392772
429 401990869781442012315451557682324701068
430 464727805871083079966774751225034709789
431 537196725122993766481461354085499785884
432 620898240711546281892854543108959152177
433 717562974285951074262608248309882004237
434 829186602481526967697097261557949463705
435 958070212149354440280774175357526025706
436 1106866763763814810047128471896495544336
437 1278634582164432686003034878098894105096
438 1476898931303677070515256588570440263990
439 1705722887643275267591250868112729464368
440 1969788908293638154822014022588233625932
441 2274492698394621764039734198400851377285
442 2626051221571516718807373671574851351308
443 3031626972132877361333733314993067458635
444 3499470943241509869426130192088025775695
445 4039087087589248466515084728638962212019
446 4661421483022306526849847329135569132108
447 5379079892987054343007406194427399218975
448 6206577959640680115172017894912061441170
449 7160628896364553647832674738510903055957
450 8260474268112363982063226646603119862723
451 9528264276137425857246393638785028823804
452 10989494913778134715103602951232536188462
453 12673510450016931066742980126951414386084
454 14614080947951145386928524257667374473719
455 16850065959591401640508037208322329987143
456 19426177183417309336727036308413604458732
457 22393854757662354973996086724530128705388
458 25812274025635808810983894602641062313725
459 29749502089905471600904646197345993509979
460 34283826316107865263121766955188248320069
461 39505280207474691788071428724495296161299
462 45517395808491821262946499402429611173081
463 52439216079844418972292566434463528216393
464 60407605596397019754088204755500945487525
465 69579903546347002724352332029959980068493
466 80136969456951592401897024105652123738146
467 92286679459469461613109679564414857140589
468 106267939369473826818830243679120956732827
469 122355290554435591925692380114246665251655
470 140864195666868243727425426887742616118571
471 162157104042492573268793009963141897708722
472 186650411132317497250893699046554506291973
473 214822443022323921229281372140294730605268
474 247222616200048310073002219940281865350175
475 284481944603131404083455173200154865748197
476 327325091030306481481580861050996625397818
477 376584188667131401892213541036767759092141
478 433214691299274538215534664232374994136275
479 498313548352411356163797685388659437240462
480 573140043892309153854493463229297011306838
481 659139687921643936185486824700291984674117
482 757971604613208850290144181181198291630150
483 871539926541532927682610966125184594044135
484 1002029777681121907299206465521549552221578
485 1151948512260306942305114018472856645385943
486 1324172973015528244242441876938686321502057
487 1522003642718925040471299280565107985947294
488 1749226689036843573208192509430581078666648
489 2010185047085198481665707966571862394805976
490 2309859849068785440126019553838093239672944
491 2653963699082871654204785784568868088841885
492 3049047506893905449217526553411238525342038
493 3502622841158535716601789645191066644619115
494 4023302044489871249007873538391582577862430
495 4620958675064781949569612481749360792019453
496 5306911207825995962993337394656523901750268
497 6094133349320294150084935286531086980479186
498 6997494801308762480986985184101059208369300
499 8034036858023817619925683995810110353540241
500 9223287850073755587064263982097677515196806
501 10587624165627818102773343193276654693278888
502 12152683399341156462363904901674827401357299
503 13947837115976791373669073720342805880807178
504 16006731785368199466818916755196619359922031
505 18367907667085333778440727722081362464096608
506 21075506818414853306482550683423686805710989
507 24180082992561966028851584462474557169838837
508 27739528013293325231211204039267104989995606
509 31820131289463546684264158784601533887630495
510 36497791504375906469922994626503721552594867
511 41859402222198003635605714001731148498523271
512 48004436243979030054284419031953391218571488
513 55046757073117606774488025532258965770890658
514 63116689875880183063320657615898284426504115
515 72363388916845640604801979767520905820196684
516 82957543691829579910698319905297392269056365
517 95094471962965110614673682090304623806424280
518 108997654725947813796097546244480873109644134
519 124922775926239378728903790252190917761507759
520 143162338624014528140933241721280675769352679
521 164050939440365767422246028450486412839432891
522 187971294674682816944637636362992136612550362
523 215361124664493647389419472641129467197670748
524 246721017991425888791382141404216775108748376
525 282623414278935255962862925967989773199049745
526 323722863873616741342699812413662026373955676
527 370767744987753605846990782778169721086187428
528 424613644288338453194934657996873428589544793
529 486238635882205875779261929458097607922608708
530 556760726663569406282042477973370707001369400
531 637457773623240645300096829051010624212287048
532 729790221610339844957598672252703188639138638
533 835427058918497971901841010430571682319366574
534 956275443771657007289633352988691732554082699
535 1094514518256921462641946391716899923819937874
536 1252633998571720608347008986738813210845007378
537 1433478212846923535631222680132346143145398649
538 1640296351672978858762503575512240639295719275
539 1876799803381711595022836298908150063890347207
540 2147227567930234864074268610118911275602553374
541 2456420881952753212541912912084022382713813028
542 2809908345531322104456418306574897036618415633
543 3214003021150410815375705547125214942573751618
544 3675913180171070006533660991839882358596453663
545 4203868605433564062285483747562201366036427047
546 4807264624190613186003338655192105509292117404
547 5496826347942889987503568545016868951704462634
548 6284795939961463602635351956610587828962754356
549 7185146123100626859991159971959918435232587181
550 8213823586480743617483153191469802970219114180
551 9389026457203480138482959032933836391218861646
552 10731520580919698963707725071605060292665732063
553 12265000012430539033163559599649004997076488319
554 14016497865508115326773563481343761303743776052
555 16016854522212446589739338849435129637187190082
556 18301251170292855850510551736642290165213971474
557 20909817738861815071847859187080952961966217373
558 23888325555675149298961851074974075249169437013
559 27288976474791788168891867696317712007862675562
560 31171301844692625817112844248020882192469219551
561 35603186530895228128414179388519730703974480244
562 40662035304137736483819058938975767691864827997
563 46436101289888569655435576874788567619673746745
564 53025998886534414125020140096533450324046646360
565 60546426642707966500443032402565273099561174312
566 69128129089495113194059935428311918123435107953
567 78920130508238898476334112354420949329409755622
568 90092278144667348313794540572931904283261296740
569 102838137529302166490662732437957600403362426519
570 117378288416793913412428414600032061653809270156
571 133964076508620215840179658510506177136879341695
572 152881883683062722477567276943224696969226578211
573 174457988046817013979349289559901286524604659299
574 199064094883920481398965394547105188369386535389
575 227123630668742668242526146148024846099011083495
576 259118904910852095521595686360484468494959263463
577 295599258915261283841699962596324816849411550541
578 337190336804059633966115434736853010751892185714
579 384604632618272011794285261530802948530081744985
580 438653488300926003896847886226018406659501787637
581 500260741193025766089602517490850088537617540164
582 570478246738318966643993485846835410842572191025
583 650503532827074462518222276224973919110395791995
584 741699877108925503024735148594552398207438199410
585 845619138232087078809894968641734739976260384431
586 964027716958282753881670152001477900918990230277
587 1098936074182400491826896794357167303674946154854
588 1252632290873075509957273007089472883002877863389
589 1427720220774803177317610323349863354854563157407
590 1627162861428106494508922536411994441531202690406
591 1854331653867178933452503546083307774567680056814
592 2113062517599735600286490532175427042644756860724
593 2407719536698269191494637216780474360984081724032
594 2743267336777688471299185982265166573737294011657
595 3125353333276349176322076031605921368370488549009
596 3560401191034426727082777886812034838225934706907
597 4055717016212861134914972576495483136544129944993
598 4619610006993632065871122479828889919369722486513
599 5261529522507214095331786645172827404991336810225
600 5992220793739331943542683401497562591077250999683
601 6823901799962095519558822912302231699220656251931
602 7770464174256866873892077762513049652934682403014
603 8847701387321342408377770971966884703533772865679
604 10073567896069346847186557128296984765787261036371
605 11468473439435795394309825677702526357207606631050
606 13055617226104319483104836682412489379009459078507
607 14861367396431488852534804355494694250635327360885
608 16915691863673965953714354068294702948531290070454
609 19252647459087205664689119789483112498717277104325
610 21910935234415195655019157654801849196548647520484
611 24934530828292320874107513992916668281707443467923
612 28373399996620821402766851743968971428535363752481
613 32284310759742690380481312552952012570707943658758
614 36731755152334976661329617397800054425303368887608
615 41788995299358768172499036183520760907779076627500
616 47539250510183561788991670231182040237960169947945
617 54077044313867619257896100221230849164088430577007
618 61509732886227443618597926020558444658719723444237
619 69959239183082671134231015067876197974739585263118
620 79564020338405811405518224328450046501803731421752
621 90481299561391307541473506465087250146489630869657
622 102889597929668915270865613808992683161511702607395
623 116991606191507197185051913121899872372810055425674
624 133017442030853015324848238346368874647647796426432
625 151228344297996836714895959685692661088113793879254
626 171920862558957748055136953263165603615541758226560
627 195431608074034312850834206968988454212804730701478
628 222142641099932428513265332983941916672848755536755
629 252487579355714308057841712241411919332234164530710
630 286958523753509258166022022997978482843242143989213
631 326113910243539775050257751920455297174930685283872
632 370587411055273221254177424561181698989304107058086
633 421098024953770380709038611161518476708186857853685
634 478461514622902842250674622555812224510252450208825
635 543603370218137648076727094703036940053462830662633
636 617573501821142950500753551498392541332626310376466
637 701562890338491401793894755863156928891566781706794
638 796922456726447112409075767734738884116288385328610
639 905184443755864293131575399684814841490632735922528
640 1028086643378621981478569677606902171396517044252905
641 1167599846711008255321872777741498472201741397406530
642 1325958943378364441939937791619433435254516065128051
643 1505698153224501289688843553554759662415530611422379
644 1709690937032679051980743085109996719965637261555194
645 1941195204897210292592070785729284112307019310466058
646 2203904522316443641468540439855131499060060731298427
647 2502006106181263456801904359427115936259518710801184
648 2840246507000697303171847349505987386911659520061614
649 3224005991511047278480460011928537908212010509689965
650 3659382773034719844400124965726820548565599928127349
651 4153288387597879164506160042493950206501778957465883
652 4713555684150947196673524159132952480927797539013982
653 5349061089825719316695110240330492457775014819655728
654 6069863028902470572777555321804254274613454570375579
655 6887358620319873876982308922091700438399925865313770
656 7814461056833138932324744782184265364775466021314780
657 8865800383482699412194588446807740743508506947894962
658 10057950748587674018153982413045195941615740550805418
659 11409687602344779143260676322663186542803599081973555
660 12942278772301253674188984146433852748073083817639753
661 14679813858262269247405368483648417460159803210802015
662 16649576969247310958119605357838582112639734157676826
663 18882468480572181223779814505915653468476282244020431
664 21413482229764566816718881497710431121591636267852142
665 24282245406840539114411009523811893547590065115661008
666 27533629339915468709601149403310244553393680316615803
667 31218440445235769782959974746106108114681793129333049
668 35394201817344739906533485088866659393020610701619365
669 40126037298122134478751754780436141490686495547415842
670 45487671403048246891654257134949558970366276394084703
671 51562560222018436832864972463809350678613534653827537
672 58445170376078539679499000965551448962396650279077173
673 66242425329570931220890625195804182910214193204788571
674 75075340862102917328250092959879811321031188838326342
675 85080874333399076527181718647799999463369888834986741
676 96414015568136675349163907657041818759755133078978585
677 109250150794286082330385335047209947453675833700127443
678 123787735140303493659537903010867869489184228842170114
679 140251313793555736900555874349204703187680645210002337
680 158894937112053380794124142739306547150108368614752623
681 180006020840013325665355469069682819657786783328759016
682 203909709190776295733242923791819407526559457194262766
683 230973806024943518290596574390525387650990438569822790
684 261614347776405296700437706136971673119397579110661796
685 296301901287278629587246793913659541062478439554877737
686 335568680443420467332372674163881797379022896503093089
687 380016587611604275796886769019182751584255013937235858
688 430326299544052246643193166272860340390340152263020531
689 487267532834692901105215210532646208668157142030274090
690 551710641408482286900002648705341288410532616676097774
691 624639718153146261318689783958427228420205544292613795
692 707167394946690809744242487558225211286525164241602365
693 800551560315140598101078186571064975311144791004799039
694 906214242135179881546242585472582439891521719985913091
695 1025762934583652340518168872497007026170639049360494362
696 1161014684390005397546547117912381315820253740792469756
697 1314023291886880702146709524490498500401523775810664382
698 1487110027962036716691095155301696641387032003612341276
699 1682898319449569526300625225640585344776955626205819104
700 1904352913501300616401480979147867656022855999050300707
701 2154824096885478571319078097538297367081336131907347766
702 2438097619910626877199094374414694796569338768385368306
703 2758451057827612866667806658366185672202847151023375911
704 3120717436317099685833605982434116449521926196153961882
705 3530357053367798015576493206871272558568784489913325221
706 3993538549008741744519938033801274283963256691070829873
707 4517230408683026125352466557432966055092983229663423945
708 5109304237463485331261328243216192588482480936358899110
709 5778651312977741544916415741319875472695098925339789845
710 6535314117269207058174128491626179170914709169950729696
711 7390634764617755035824163716205637255114624370379612729
712 8357422486670822893167577650348157565477186924264579008
713 9450142611574199561673453779375562231419700973080200523
714 10685129784061685641476187493465733544813965706057350576
715 12080828523077702780884388402005298546731037775460446553
716 13658064607435625186131902387664326722426733254832687529
717 15440351223850930587474665524782102919013935282834677269
718 17454234311729283577228640707139662512463685961220900382
719 19729682102423731505488025620950352748310442581573051714
720 22300524485281002858265897342654498743831564428162827940
721 25204948547654848734555325061545815626548296136490750909
722 28486057441281820181775271190448044608397723480395337497
723 32192500634367003520588971980770780083301469833699938514
724 36379184630215420549674622575171023075057122116369682273
725 41108074383674716094920083103713531671237599852716640573
726 46449096942236619522228822942766055336880881207503092122
727 52481160297618378833453313583530248164046744430415683421
728 59293302076533622267445464658608763387200271655400830415
729 66985984549254951424593812559237263173116506610286608173
730 75672554517445295822999619581186785163426885698788254222
731 85480888987815761845364802725177560124329419381066615928
732 96555250178329491097663249196266872830534987005118943265
733 109058376375894307963676112569008602534022118791708476769
734 123173838510367993936635863781755689007416258755105185566
735 139108696076024953914649139391119784869714090474220325468
736 157096490271022600251589317871101648208358844821002291809
737 177400616997040168215168687881098954750775850850715535743
738 200318127731695927499114562074913739077888971111055211864
739 226184012330423872306066724414409591688015909201589341628
740 255376024616368176870978380770603809240618389574585505658
741 288320119271165727681602492426541617978025247959662295240
742 325496577152637120199619342068296533647227596731340431491
743 367446905857026591901494163835722132981230541282078211390
744 414781613248020302398653963357760173959442500699073297981
745 468188963943536136121606399886768018568294867582526001436
746 528444842554197007312628221006362770186951889814603037036
747 596423862995549819455105376450177128629865125610823994501
748 673111880664254112509105788308600724346940249768173063907
749 759620083918051393918483613572185353781289958211172294506
750 857200863401674126267649671476363801049416091816920892221
751 967265682620915065846459318838991955754446393915342341780
752 1091405201127571181029306166845229524347093339069283653426
753 1231411933124043632125665660437375299339095304946907481550
754 1389305759660812901274946657597971965964703449344784900955
755 1567362652369140840302486530273864828862447444195516431529
756 1768147011391626362924911575513208753945454007709604997813
757 1994548070458632080217139046876710575077336194896482876975
758 2249820878598916621347462296566515998973435978304542093831
759 2537632431543031785530614844661673814798172633095493186966
760 2862113597348798462472280790218512212200088960919745950481
761 3227917561127484908304717598640794388091387105739913462870
762 3640285604075798496415640540302623341743892922932962489909
763 4105121133556501995592866388066019190425445118586798575141
764 4629072995105449118020623649397837474235535261820898501295
765 5219629225531868369027491225713062877615426758147053534906
766 5885222550470211114164038843703480655173407345253516916045
767 6635349091799354874061669214257901113187063959575430909916
768 7480701932473454153046489838731842685409484117145019321501
769 8433321390984387249456008666032915998415817189504743792743
770 9506764087678977187969171157020716576804222913755407617680
771 10716293143606926469547955182797771486318622318703778188449
772 12079092142982988576245237671667634923509153836997902352574
773 13614505816644811475751254112463871267701204689451371979517
774 15344310770494453433602353021877753829410973444769226193395
775 17293019994786934111062370646475070909281113675296250728357
776 19488225352841498399596960591523771377610528690489294648265
777 21960982767550942942276756905243737230165906072192059382742
778 24746245407967317678911462898129943492015952854369381173999
779 27883350834123423400318392441002433857518158813387143532824
780 31416568794947312694199748563873377906100792522390356153212
781 35395717201561149168663895165500721819214147301796949593892
782 39876854727558866833385586527170786855759017737308985144970
783 44923059531522306897569618294736212679133650515449832546198
784 50605304769082394180458363694907516678848175672573380972485
785 57003442877991998261851131764539308947261126777811511597098
786 64207312097602277233445794277138361826082771168422136802099
787 72317980343630236993786566061861628310855005887382301137025
788 81449143422393315851432631958420147881051545525660447490771
789 91728696660697537842973764172751930892532950588500145433739
790 103300501376267875468643513197252017305269874870160724183723
791 116326370250378669483925174282123072895558552975372990461096
792 130988298624374512611453742711544732803904552741417917313487
793 147490972064548097549584723105639589091243708557102703305162
794 166064584269644726899752317884847773308569835908805391874240
795 186968003581762636678928081097104179275759203340560085341962
796 210492331060321228191539673222316793739875338658024871979791
797 236964898352552298398722581411847231537324698518464578302406
798 266753759512697778761297485034712910057481001097027854695351
799 300272737564343827330262890488537139732063051910324897725288
800 337987094054193992426752400381147549883294872451427584739381
801 380419898209881352762172036488662741508850367087326050500088
802 428159181699919868929570825263492281690078353472484166047393
803 481865975524806004856888098336969589990944214485243853424839
804 542283337383860544726747213886416050211313173991229754778157
805 610246491118771978815101034243756856923265572463196166568147
806 686694214706993669683033078520550124292199088494843107137181
807 772681629962366275555181687043376067425216916904332137136252
808 869394565816529801980526702551899747176581856545860788727220
809 978165688049398256981291291479014529259838934108430192260121
810 1100492611886537368439679664193828736471691092973339306436907
811 1238058240295445237565837923162983047270867625597315475506176
812 1392753600438629451154634953586392881487237523053254130979452
813 1566703483968055019379487650966619644384126608281583005650797
814 1762295234109010213571493345366960805461856277534628591134820
815 1982211064270303466110599607458863573223159268570725224778235
816 2229464339779483684073282884417744056280882047643131837983996
817 2507440306889984825188648622949955649720571843449859030043030
818 2819941812129171576509095200562131924057225685776843634090123
819 3171240621122440383902322849128170227899538145012865542506656
820 3566135020101773599676517173375485949051075098128875277595262
821 4010014466354272410618379342409191084925606736464676608946529
822 4508932146970330334902677282799968439355718049145163528354343
823 5069686409625622398000712131684292045225346268621595978644959
824 5699912146135193742285943523821449683041951251540393644745893
825 6408183340674169310175923321670622352183632733732853575769521
826 7204128141573373785513735449368295009251447904116542379788275
827 8098557980379597657506050063336750072318094077056259752008105
828 9103612446558761120071227455267031228269925894971974435788671
829 10232921833211853498243625227423191152765950210906793335668980
830 11501789501151629720316604332884302546264185046132044473098465
831 12927396468657650398638109848321725793009877568902681972329586
832 14529030925553452766424771291752473045948385154208100159649662
833 16328345696700588118088947305906412515152093766275244822607998
834 18349647045799267002864744393137081798946913577810543530604469
835 20620218620248702030436609783496102557270181050621693579376716
836 23170684797041407487608205984377976626021581638535036661252962
837 26035418204166744505391456973862323909575508642135171234914788
838 29252996768409862424404616721540515007665833864096553949114359
839 32866716286175105044787677049757936399966602540663473044171698
840 36925165237346725243114434394068441208444161230357028362968997
841 41482869372525275331054799757227339423402901003198047515707392
842 46601014511656324572863704607251144776417258118215694969560642
843 52348257008752346768169999171232460850349999869254911653845550
844 58801632476141663734426101223360450932242242183836575079957116
845 66047574637058115816960091184125945085838074460787993536504599
846 74183057603749200239087161887115272687850020632386708448650993
847 83316876477912530250449640584326243772504658469719138865733824
848 93571082961631600524961432284792134284510036966565031506182305
849 105082594672968518375808364191796461687254920599433909117444587
850 118004999106604503520710197661867577135599713241671466073071028
851 132510575695066904281572111722330173845577978685563348791518814
852 148792562242221119287484329613268747889933133728378189628466759
853 167067695153726409266997330999492199237941070268481560327603816
854 187579056419209224637072137533761259989210488954701105081768817
855 210599264252918026275215675331310154711963953249898597500968774
856 236434048723844153885030642866213626528909144283514551537249350
857 265426258658942272225066704507981730358639106093407194622806964
858 297960351647048290693323397732574100584128858828661973104045439
859 334467425176716453545657855796854801774796264433105392425471082
860 375430853887162714896571677001857447982561649068706450875878661
861 421392605685813658818180525305956328072803956961716652118770067
862 472960318187047853059386209565234173006218723595179370364865492
863 530815226664662218946838650470680014049548834575185568541156099
864 595721045608511036357938537249929838816816036016150433219510253
865 668533918171326033588994255153802715432351523172021190339652388
866 750213561438891302438647930691162914872097311120482278673546173
867 841835750727676138682599899135387810900855582810727522227530818
868 944606303201226928222722620264568470852131047198637892795103602
869 1059876740215331154219175594566487157771692638119450222198345061
870 1189161829192855254065579447771255508726338122691395629187849654
871 1334159229761294434272788199534282765768865721823070922276742598
872 1496771495660277387087855719115002776824714629196140562030780284
873 1679130713878845655769554233972005151271734781358095719066145989
874 1883626095989232908607775306605010877912278680261238103328727095
875 2112934874125372471249606596391855546871177478361868787674071475
876 2370056895980247457626322211145285940695009229308613879296494170
877 2658353360091581927957431097896890583116836568525199339533549930
878 2981590185137192276679730588435413408883266534121065396118822844
879 3343986565625590411262732298861214835486122213063331477617257170
880 3750269331977346239301875718876927289703895117175329721220871023
881 4205733806367693141810860709893928062047930750098198744007844067
882 4716311927756642052811946183629013681363986307353970330548600929
883 5288648511292816358618324551579368033841003588871422602024229989
884 5930186609884904801215354569330982647510684098293636886409186201
885 6649263060467913540398406727398588358413828654415989405335094556
886 7455215425778142515192630491517186550110704706291667857592284333
887 8358501685886422423287448094152276745500204055105807952699761583
888 9370834194106171281153414373747827107220673098530465589164344385
889 10505329591182818672851877036106328876527032349801628104148750371
890 11776676572109088691712924753658050209860693686720460515242465639
891 13201323623982213652934139022885384107038424470964284588240966972
892 14797689103801189920230526197267051364260826597712349215185343748
893 16586396305096620183219571045590015362616331367768816802361602047
894 18590536475257496398807422156230924494669154946587291424855003150
895 20835963095238837465647920199956313739166095251497915003575024235
896 23351621124324432113082785047463661155467347105848258371183381640
897 26169915349608485252005873773940885980451474770543583740557186448
898 29327122468241449882896379494247501884786752300677471227871968102
899 32863852076281479057409757698154823188027375925389486829518000155
900 36825562347929838394029940336957609836019616179132041265667669316
901 41263136870517570852495071223428988647824371575624021126654147765
902 46233529862239546908853333405973084429886299985379379145662042244
903 51800487850667100351787140834398516842388053236494683827467544208
904 58035356840970318915374442029303969617341296816326330538488487882
905 65017985065223475418531664573762313515631036962689344246576092748
906 72837732591190591532286618466935148844585688957663463478582596867
907 81594600395150085746144403004689024189311053200022667330361209429
908 91400492984870363819816828634726489130678487282419822464263346578
909 102380630313936396664065556157991408871641329130883248272136956873
910 114675126577506423227023423758893720758135599120769480717810127169
911 128440755544859658297125461968471302346647438011478224487733093611
912 143852924391021255028666384062972949019694022439323710063806110076
913 161107880566494648238255963568867614905398030456201119795737268489
914 180425179122142416210306701387877131849496805421845552803911474237
915 202050441120636406226748688754014941148732424151001754490552097173
916 226258437355823189689967414810303063286355464366908839286871243980
917 253356535610546322479421539178858644465064882394671822530452197618
918 283688554160730004155164405788104694801739568747461820101679978283
919 317639069233317035555703533868490019706787863939625558460314599939
920 355638229708739024810404016497032859882427085462221941040927083001
921 398167138592793798121971869926856233234988155781910789868929164348
922 445763867743786391365350803444720689010186046849845508396638265213
923 499030180112992781744866265731671654901067932479605184058908818854
924 558639042434142754126154638509674895410524342550419884993161471147
925 625343020985807229422230257071600621363500229521564943538705072785
926 699983663866595145637663054287287959239050659504221484038207303342
927 783501985297758906931621473852051077651457697385707210492857030384
928 876950180947146483702587432836152756310937100000839002967108280289
929 981504718315264137798192376639401045698570412771761728549168040886
930 1098480963020182047735611993511436163503888654888975722347086802876
931 1229349520565761581863098957347822742058226199661598393124829102130
932 1375754494103238406139129561988904114426776938460485804961794269628
933 1539533882051677709458739738975089700420003377440932546880381396223
934 1722742365509431723527195208439285676851246776096158207494930184787
935 1927676764480112505825568396450258998701773687051653262925536977131
936 2156904474402541470128586628347177604013775266749261305728402804492
937 2413295230704762739173753788096162011884936188745567754359165054850
938 2700056589532566507734973824046389941777322498967219690396583204401
939 3020773557918223447870794680966690910527357056977445767249930394692
940 3379452856996300940493016662893504756707244821943804378388807654080
941 3780572358043801857434982610400317699743160407982140156699952468370
942 4229136293794130172842729801699703877760376119905819335940415075484
943 4730736917398604929677762907908417695046083172945927244646575348268
944 5291623359421709733528422564445423587749068793091006804597816167052
945 5918778520289389367785980143499959073041685844263340093932305421692
946 6620004932703023810017040503570387120307728933835059298030424359636
947 7404020636844149759725481959110365189714794472708767720806361339213
948 8280566232018545152708816350213188962321600836146224877714499531065
949 9260524403163210108639046354775531050766053758920996979527552216475
950 10356053370971579584166137086953681940278735548994526205403084549915
951 11580735882070639279621441223023188602219460732908100981088980372735
952 12949745542703325579919740025119237074797332073882243522080972084675
953 14480032507954145465558267137884227247072431867290854518810834795124
954 16190530771183577653416325183679592769981056062199508251569994267511
955 18102389557769577437489485605471506475326534369387441797057871553362
956 20239231616570712944093009977541534123386226952306643660663551424204
957 22627441525155747641312993047031516441180739465621304731526379845447
958 25296487484612012086962357054400637880353265611773593063059789772306
959 28279280480910118658224531786371957691491920478581252595259116444647
960 31612575137113038987116715863409455707043210714868884547355467879033
961 35337417079463500896282625440845252423503812544138603225289031363249
962 39499642196459746226344852190429710542208102130435028960059276880901
963 44150433790003896208927227935775841216581088263742812427567428207696
964 49346944308897416065028911613865921327363778620694064560810303197761
965 55152989125517666613211381256333327778081989619693812174890709472228
966 61639820675521808219138441164853957834358938082100003812319230357169
967 68886992238009032626744416438039826717645784684562306427157244761249
968 76983321701002807691749462833190869605253381091265037034124615728214
969 86027966846950152964583842370745486584131585277873036711791274844779
970 96131625019164599481077685496684126375690914401978868586865402151230
971 107417871508346688534668944670984721359476897858707037711033245755658
972 120024652645858407479382056997814079731920792979217590537267233547067
973 134105951426639535876682047301514861078808557892876461099316011076199
974 149833645531068272250498712058109549473770087573645626061996337543114
975 167399579895669157184239473687481473558744290198227609315882689043665
976 187017878524069013875088756999039487614520905684603033151161317865490
977 208927523061743724464930520856833196467768997819372746878560285827772
978 233395228814013062053869957173696512400541245853742186201997887715526
979 260718652403318914411013672388446107020777382185532407535004273131304
980 291229969180145121483327670307103896106591620008412389609195705964497
981 325299862867749748960624515108160199489893562638733134437375408037911
982 363341974785119516458061865296306181929284197939939169444153403238030
983 405817865411936783845142318525204845071906100733804021453149244082854
984 453242547097019862986593496074415270052209247473146057445206332905385
985 506190653437964895567288879529211818900967207641233641452787208739251
986 565303318352858166686972593873134671958511339031045016986632312399871
987 631295846212086376373569121748726667347196107663364296296849203405428
988 704966263696464328017310000144908241932477630100002696690166840687169
989 787204854405124680233615252614235167405400488186116809036269247925402
990 879004788773097221112801551277391938897010353475501403554441372281331
991 981473974708073500861245228024928570309773535795798261762831897950792
992 1095848268667472353955140865011403891543020309575925794876562544819116
993 1223506202836403146123361456506026806370484624010622529880739666982412
994 1365985401819019848680658423076806136968075875146701410306208182115237
995 1525000882025478501891622249925001676942893173409702155927964078675543
996 1702465448952865366894064177242019726111232606169109149469541447228118
997 1900512432075481730143421698712645006091117586929586345736642128441275
998 2121521024360905060855725381766378527511662840441066981909432186332642
999 2368144523828400647687839862590287617862290174184297127906038283411475
1000 2643341808416187519084497801118149939006803829458351508827473332003267