0 1
1 1
2 3
3 5
4 11
5 20
6 40
7 72
8 130
9 227
10 395
11 671
12 1124
13 1864
14 3040
15 4909
16 7830
17 12394
18 19388
19 30145
20 46395
21 70977
22 107661
23 162383
24 243108
25 362037
26 535684
27 788677
28 1154605
29 1682402
30 2439123
31 3520706
32 5058786
33 7239027
34 10315920
35 14644309
36 20709800
37 29182353
38 40976730
39 57344610
40 79988491
41 111222139
42 154180607
43 213097913
44 293687909
45 403626774
46 553228424
47 756284367
48 1031246392
49 1402681007
50 1903318631
51 2576564475
52 3480011202
53 4689752543
54 6306359033
55 8462241873
56 11331746814
57 15143653563
58 20198112169
59 26887727706
60 35725817667
61 47381757033
62 62727862208
63 82898292476
64 109366441016
65 144042503911
66 189400619785
67 248639571809
68 325890667658
69 426480991862
70 557271771532
71 727087328136
72 947263457508
73 1232342849430
74 1600960026827
75 2076963347538
76 2690837133006
77 3481503505005
78 4498598589399
79 5805353220183
80 7482221678797
81 9631467693344
82 12382926899598
83 15901277688232
84 20395157468670
85 26128644560495
86 33435626804924
87 42737864598139
88 54567555740308
89 69595647443492
90 88667147794194
91 112845343764030
92 143466869212020
93 182210527675080
94 231182880571331
95 293025008374324
96 371045097651007
97 469383515544219
98 593217545926329
99 749015823734056
100 944853490666412
101 1190803158945658
102 1499418559420584
103 1886333496986887
104 2371001863008528
105 2977612559023981
106 3736218469083559
107 4684130059082833
108 5867632867578223
109 7344104316293813
110 9184619269534137
111 11477156645980798
112 14330541544128329
113 17879289837099854
114 22289556719303874
115 27766437001445172
116 34562918099284887
117 42990852911318940
118 53434400671534224
119 66366479043438563
120 82368892645044006
121 102156940404896198
122 126609486465611403
123 156805677773457561
124 194069762106490305
125 240025748095280938
126 296664047929452619
127 366422661691369955
128 452286047866031845
129 557905433264694378
130 687745170594989456
131 847260638666332882
132 1043114423308090830
133 1283438809141788192
134 1578154413360509219
135 1939356674800542281
136 2381784512467299894
137 2923388207783998458
138 3586017310338943537
139 4396253351570790056
140 5386417532061731500
141 6595789334543862208
142 8072079729116567182
143 9873211027183967031
144 12069466478624992118
145 14746084849358099162
146 18006390984211200221
147 21975570899428823282
148 26805222438294758469
149 32678837808161941884
150 39818406347656337464
151 48492362246625409834
152 59025147504378948836
153 71808712626633753553
154 87316342294768846310
155 106119268040511030290
156 128906621820804823428
157 156509391314593120898
158 189929167980951076722
159 230372631454374577302
160 279292898238743254857
161 338439079827812001428
162 409915656181815258732
163 496253579057934949206
164 600495388190383877465
165 726297060910855984915
166 878049835900460960088
167 1061025871195868827457
168 1281552329838645279383
169 1547219361802152665353
170 1867128483504534555070
171 2252189090761114093758
172 2715472293734647218071
173 3272633000875048347754
174 3942413220094615062915
175 4747241989424339407361
176 5713950214384211853096
177 6874622119816625847552
178 8267609040385046864589
179 9938736081900700018856
180 11942737809722169961014
181 14344965849031462016830
182 17223419147711610978914
183 20671157055467985188136
184 24799166361106314773144
185 29739766552016620329442
186 35650652891545365873735
187 42719695197755474757260
188 51170631573316223465478
189 61269821789936660970871
190 73334254771067050756563
191 87741039998965917923921
192 104938654018943912118416
193 125460262336344027060186
194 149939494415806031452917
195 179129117608470247693896
196 213923135462646074395498
197 255382930214587030558571
198 304768179567006708912978
199 363573408373324711182369
200 433571188479408869481224
201 516863180314189678141046
202 615940420768017189749368
203 733754510811398729573537
204 873801647508865187222032
205 1040221788265251859669936
206 1237915636670469038682255
207 1472682611945281777821617
208 1751383517016213801929868
209 2082132270470580533456741
210 2474521828469203885750885
211 2939890316279223323759403
212 3491634434637713742991728
213 4145578432900065565157394
214 4920408376171087694719866
215 5838183115987453753086692
216 6924935342171802411116856
217 8211378398338224870683134
218 9733737239297636337167070
219 11534725063084544335826049
220 13664690838995551256476830
221 16182967265972942335941512
222 19159453737674572251745817
223 22676474781574249773956997
224 26830961324220568517709208
225 31737010173331581901416816
226 37528886498914798843930237
227 44364545053907997433538866
228 52429758672918270694049931
229 61942957511809432941987489
230 73160899913937697136964691
231 86385316094733149501214514
232 101970689532523106399046443
233 120333368555665611854263492
234 141962232812939349546543747
235 167431176799104481470829059
236 197413716312918335092224444
237 232700074583870675279513425
238 274217164075515919141433255
239 323051948914450455359055276
240 380478753201201005088195523
241 447991173826366257108120234
242 527339365123790030289440212
243 620573589025502061662591404
244 730095071403479741639779556
245 858715376068836064503962719
246 1009725706554946238357126071
247 1186977776486121827111747254
248 1394978157521948075379684648
249 1638998325160170630443831654
250 1925202984421950231532465442
251 2260799677163397861828115155
252 2654213160261290187374834761
253 3115288609347683805354376167
254 3655528359194299305708110836
255 4288367652913873102167966212
256 5029495755275814897160162910
257 5897229808966011564198879626
258 6912949999751373653429738543
259 8101605971872432086161218400
260 9492306029438584017012977457
261 11119002506200403213400232423
262 13021288825840352439015232072
263 15245326252184018604947015110
264 17844921197980124532331477407
265 20882777281504178330582891413
266 24431950164554300553948066161
267 28577537652880018605556510993
268 33418642686714560533484199652
269 39070652801075814659756665108
270 45667886520177026777411056840
271 53366665109472242857710713476
272 62348877311319884864545475832
273 72826115325175052819578053945
274 85044472584221220139246576783
275 99290108079545958664410396103
276 115895698386473742225418159012
277 135247917491124197161248815832
278 157796106390641619212468935933
279 184062319694191680573754446708
280 214652965602366635292825866051
281 250272289283079989652243230942
282 291737988478241361262779671304
283 339999294954537410681124999031
284 396157907060158689483087934301
285 461492218210912046705819763529
286 537485354801787847324584921362
287 625857616206193886846739060823
288 728604000766797664174164593748
289 848037606828950025039284185141
290 986839819008377705881063746407
291 1148118329438677018523466800401
292 1335474204466494902961628745330
293 1553079392349607227425519115314
294 1805766280598988231888136504961
295 2099131156909829512207086571581
296 2439653709937591703355900804772
297 2834835031058689169254942071490
298 3293356952020590415501768040638
299 3825265983367082348490829592832
300 4442185613028461745251983807495
301 5157561293151304798760007818675
302 5986943097040314292576472041959
303 6948311779703574993891818929412
304 8062454839310747689934039067684
305 9353400169600408547831346810492
306 10848916033808461703692978500843
307 12581087400988304491678192219775
308 14586980190486216264856793564488
309 16909406698647030317643076659057
310 19597807466159132867107674289331
311 22709267122623900942797627952604
312 26309684359737224171475503996474
313 30475119185487812127824681004897
314 35293344055120033485144803993623
315 40865629425253520157369638875152
316 47308798809044295740108399002573
317 54757593607695400780677256056173
318 63367393953321042128088724598529
319 73317348631478855635802507161257
320 84813974984738089947678027323853
321 98095298677061836775038695350156
322 113435613487573464396709676794477
323 131150953091771969957986112742256
324 151605380294245291528252255381684
325 175218214648008441532301799976737
326 202472337113760779272812301696192
327 233923730702156956736046128286394
328 270212439271918480535206620376111
329 312075153249710293241536597654136
330 360359661474897546060234229401648
331 416041443205719634972502272982396
332 480242714180175913929669442671290
333 554254286224565705727682206160094
334 639560652062729364526022429883480
335 737868766636809221084794823762825
336 851141064471031125650516020072099
337 981633330613630168357054214059994
338 1131938131865743502692550914735810
339 1305034616937193845411756105111803
340 1504345610662832419489623851037276
341 1733803060533571754508169651047679
342 1997923045891428396237734903175274
343 2301891733890376751585973621700699
344 2651663864786796279241690550772929
345 3054075575779296956485668448250780
346 3516973631433062373838958878693466
347 4049363424222385186943370734216248
348 4661578446055485303766682365398345
349 5365474316678031586318511701303169
350 6174650894267483784025414379308352
351 7104706494942295681393921228029769
352 8173528819983821309321425261426543
353 9401627842172457318294717311745205
354 10812516647005996660759283645742391
355 12433147073481964284975907408882722
356 14294407967139461750486796335566895
357 16431694961724479514173757145276434
358 18885561964008934752213785908393121
359 21702465950383530453454841867493521
360 24935618318243504746363086698564330
361 28645957897610197254831918185092406
362 32903262850421409133437232461048472
363 37787421102314112010829825507574332
364 43389881705289307928238104509871099
365 49815312665698524851515717416369110
366 57183494343209031416180635075558581
367 65631481592602758754056689562572379
368 75316072449478868388439898389970354
369 86416626430378799590780242977936221
370 99138281515352724873583601385517602
371 113715625706174155852577851249589596
372 130416886819575540089593298114581217
373 149548713010524347094302015663286591
374 171461626571765130931204735356694934
375 196556244988267912602364589549843004
376 225290376227108599514510114510650509
377 258187110028094226770172820324314844
378 295844043770639100185763146159371214
379 338943800602859504066121220362141756
380 388266019241806115359843973909502982
381 444701019542998133477203815133696900
382 509265375994745662074998611952415539
383 583119663173345670295263239730557209
384 667588673415898848938916393266307668
385 764184448113592357181243792534148324
386 874632510764212805929822787724881417
387 1000901743000809738567125584110025239
388 1145238405087554035458661702387450560
389 1310204870810595912111902268188331594
390 1498723724387642015385506865183690303
391 1714127955216387204242184802343178315
392 1960218086386539829111413155833506014
393 2241327186486300492106593113204734904
394 2562394843148103535558706531727218307
395 2929051323044377948795460530277221103
396 3347713308978769293438566535828137524
397 3825692792943051386483161231636924832
398 4371320917494882198271256014729682516
399 4994088799916615805587031630201228903
400 5704807648146385344576315192693179042
401 6515790788734400848142289043876016627
402 7441060579944426778053364304781332356
403 8496583583105442692433116842524101178
404 9700537818662175665852619141169580691
405 11073616447131966856350541360811689809
406 12639372797335237422788143895392907018
407 14424612323856041199532079383165318997
408 16459837822922646034740026796537249066
409 18779755082322028938853292569969130607
410 21423847099636587711884056359329650088
411 24437026088776032318199246322144600036
412 27870373724162623866195641001795317132
413 31781981463873020913975022605658275197
414 36237904368865406925927004850947601090
415 41313243619213347006409522089106128835
416 47093374947251182913268410271413184119
417 53675342492460153746096513679515587350
418 61169440168535117061707103051143014966
419 69701005558608936321122967185552535205
420 79412454664402089424429274474682910112
421 90465589579161180737815168486260931132
422 103044215389178271158854274124755721886
423 117357107398259643855381032952979221890
424 133641375185791055702058862359443813284
425 152166276133357539828743982216034779877
426 173237537979025791991616857744714754981
427 197202257785994573031526239396696464084
428 224454453560289228831356746369930331797
429 255441354752453270252882433806499078340
430 290670529179629447033069585805637112120
431 330717956674955510716601276150655957211
432 376237174200254528342793913107790694621
433 427969633459237906819260801776777017781
434 486756430462821363596765394281682384631
435 553551587297414410262142368889427553530
436 629437089837567528701701981577223440453
437 715639911671597975004678608101608031259
438 813551284462180888067142269615589900053
439 924748508782371058433520159356732499145
440 1051019637645860815600766338962383490495
441 1194391408046098883266813248921090471029
442 1357160844460514066162048605199175760649
443 1541931013171533878773806972760940572209
444 1751651468202997307168239979476531077796
445 1989663999567582103456855567313709952915
446 2259754373380175578092955137269836839697
447 2566210842353852903751564842571564220650
448 2913890305543201527398818665348700436421
449 3308293109380097019242901434614339881828
450 3755647609687660153543530902677749555481
451 4263005758292080765835414698433041047528
452 4838351140142690719863592206581464313890
453 5490721069821037337456066850761909508635
454 6230344562584061435346785164284287088796
455 7068798227587374555277339234941689741500
456 8019182392983077566044640916499492390878
457 9096320067908586956921063922300513725931
458 10316981679170326682415248178913209611891
459 11700138895395180218657869645945222977803
460 13267251273878114345383808923925697251771
461 15042589941263825059216855056999108837195
462 17053603055274496221527134877765191167961
463 19331328398482466573635769900497076072819
464 21910859135112164778635288931440958988099
465 24831869527582839839822474460263929726590
466 28139208271700022948339638624259395285803
467 31883568080129977141215911756577589363705
468 36122241236603354953566035834367509797880
469 40919972073429187835060800209335505097662
470 46349918709481209345656631497253936019395
471 52494737944088845818460500565830636574497
472 59447808955846117723537105754962304314730
473 67314613428537201881648172299887448296747
474 76214291946458320142566256392853594530504
475 86281398999050816546357300838132674453893
476 97667881744384446892190952951671984055607
477 110545310841320218505597640838357839858891
478 125107395214571413560914011966329190316313
479 141572816614144601084820444067833474667851
480 160188424325542000391483318707111267101718
481 181232835441129237679898064334061528603503
482 205020491785241142644680892539832422562639
483 231906230973396582603777194642870775556563
484 262290436266386876509797538631689626804524
485 296624837950599188069042465106810557894210
486 335419048046269870755380604199795499537086
487 379247920338348633906838385321410192333373
488 428759839178201730104587688146337440720751
489 484686053373221339821963604281797435158434
490 547851185939113751967053404102860703987950
491 619185066730922048803998779754189498513580
492 699736053212087688445539836067982856986247
493 790686025111007296711359223153547209963028
494 893367261726271282171732898348128321955993
495 1009281436483092921552366841153831111794073
496 1140120992359700708585826801025291456806240
497 1287793194380871585920826256442449268832762
498 1454447191950389466212130762298338155095396
499 1642504464851596270857054946246038488580763
500 1854693072830734368635405418722278834006345
501 2094086180402705724048355601133960711245009
502 2364145386568190192001297420146439276170801
503 2668769454272374312519906796517831076858525
504 3012349107528915772343410182576408333118579
505 3399828646141833420167805943122533345118417
506 3836775219962302463597886685271620180862186
507 4329456707826153378861061217392439469604396
508 4884929262085760878977658534982837496984449
509 5511135709494077200538976654409386978398998
510 6217016144817846752218107528116840016517559
511 7012632216854169149897692289123332875308855
512 7909306789629991619131479011866308308192328
513 8919780866863140717411734720225924401139443
514 10058389897926641538610744854222016494719972
515 11341261841574826530398943257616316609286451
516 12786539652906460493128074599232751329617527
517 14414631183202288830053152066382285030113341
518 16248489845573947416236634654381257769564827
519 18313929806489160645362172159675606657970666
520 20639979919443973627150653649419634854675561
521 23259281128209977572574526224619364229003188
522 26208532639764589551282807832376003992734468
523 29528992808567140057889945338253163688024257
524 33267041392496765820270085052059119540742665
525 37474810645718775594491405996892063474246162
526 42210893615282913874227453802977241531202140
527 47541139017886281445737160483293505995782496
528 53539543203823201561224670844418247576713299
529 60289250981082463291299727651662068616835423
530 67883678489927046748189534275694433244554124
531 76427772905089104628950177241497055689398554
532 86039425519041434684070697538797962390064621
533 96851056748143118629654286775475766904768270
534 109011393828925648525552061320652205754317501
535 122687464462467042252430412660807613021251303
536 138066832452077495991413944313940814772880492
537 155360104498460332663544816776708733570040863
538 174803740806303443013744651217204712805074062
539 196663206060683267915672417748596502537563905
540 221236501699643315605010759363006528086643372
541 248858125295490147872393235281302164584304899
542 279903508322777431459619863618726941492167976
543 314793989703809209922408926744103354921558410
544 354002389358944322017554828817978727544053923
545 398059253634077249568412624940662016210769995
546 447559853026387361830165232636411611070750133
547 503172022187846787968155323524638204034572348
548 565644942872477713545502693930261814125507820
549 635818982440164812784542233903454310478350979
550 714636713884558584094700383020547193105531070
551 803155258280016246189035299379231827051497624
552 902560107226534413051135733716009578809597140
553 1014180601517505236148411323472978370263761519
554 1139507263091972222133592397609649031174563168
555 1280211200616536740696242428490466082815678771
556 1438165835057464197926066712541490507522882273
557 1615471220669188268076418063096513130751760542
558 1814481269296480162069524336124886094284769740
559 2037834222160273591111086567735949771586725510
560 2288486753813541005846398713543698279644254803
561 2569752138206768423100664410563209660387181601
562 2885342957342439585507736524118644703500652829
563 3239418889437893517205718436773679666687979129
564 3636640176540024150985280316231338331287956603
565 4082227441906372438891493018591814477547548562
566 4582028606035827165372573491582483672910866383
567 5142593737946811290754579082670002351137230896
568 5771258776218880579844791672405610744617404125
569 6476239163613905909223911066963011976161436780
570 7266734561089524715305218020465900613536697667
571 8153045943175078608365905107190985439546498789
572 9146706528631398449576485441278221947484734658
573 10260628169880086292403359681270415402654980241
574 11509265013893118960045947120775124487926799690
575 12908796458339264749168194441225451550484323182
576 14477331662307779351093712671934509683613912077
577 16235138133677447466708916202811737292188498451
578 18204897208295711024805270737866144688378849467
579 20411989563060216890303673921282828322675624516
580 22884814269632255661308141084684754989860901304
581 25655145302178553480103958193442462360831262620
582 28758529866046685919538559650796267296683805632
583 32234733419989183725064868972284891719230206989
584 36128236828430423941397584748256175956573786647
585 40488791708964654649583261986407790721137232456
586 45372040741183263023723472053942343337507270892
587 50840210484294210144839113201846100134866480819
588 56962885121989819405754880165112688304873600716
589 63817870523853171458906049300623591265036838701
590 71492159094636460108961558029559623315224123657
591 80083007088650836988301002915478743591549555944
592 89699137410360863686685978753846493930099950108
593 100462082419752916172209205205056580221242328772
594 112507682929590382792110319031448164424708691959
595 125987761440691691322874441440853539946871884259
596 141071989732470857400998892280619353640425677505
597 157949973233198495013461156469892384208505052936
598 176833577164513916922791798686067114771370784108
599 197959522317394212504999618338560624100888751156
600 221592281505156690346694879864486647191535353060
601 248027311289947538423358891026659246399919638051
602 277594657533495792010154402973721130188980305351
603 310662977726225593302454177612185832919842386395
604 347644027951765362325196971120464074452823714548
605 388997667802788970372892422527135518478055019399
606 435237442641597194640072714710774205268024477357
607 486936809364531950641425908192544517516842327403
608 544736079360632985486168222263400400467742009927
609 609350160737971722146925200033198915645814504385
610 681577191221518289878552206854211765744784890998
611 762308163510584463193874231829027039018138426339
612 852537656440071073889195880577369696614384429582
613 953375798149347030924829863971310530577522298311
614 1066061601771651264683904242885454904192094454473
615 1191977830077751279643060159252772517915262841961
616 1332667563220583104211516798586383778541366250926
617 1489852663433162042318665734268235688027779816976
618 1665454352452885838118445611613133413923806311879
619 1861616141828873720871447556851655540061516396178
620 2080729383390074142175241785880408759685530383334
621 2325461737315891930983209028858232649632541844045
622 2598788888797234760287399899629881417664453775230
623 2904029881580930423026554333983469998901193138279
624 3244886478172893802818672446009133689047363160911
625 3625487002599987871766753574546023901586878246829
626 4050435172913364465905350263864737956098391715037
627 4524864487630345145009754183383148247365644548044
628 5054498793694044498810064155347321994532869984134
629 5645719733986601642408042870762113154466759371194
630 6305641850747640607141415536433573497664055527192
631 7042196208295451222869114940753743462639473876843
632 7864223495191311923193261472790008575511588858275
633 8781577673500723478878298309079286511217382582190
634 9805241362280497868648014635617160782226232328958
635 10947454275180013412242033213721526482472360351213
636 12221856179556124660685067607895252778109816902062
637 13643646008392933461146166762463509434331563284408
638 15229758938397299391934022260747016272055776631444
639 16999063449914171588380017416193561248782346890247
640 18972580608997889339761398456014677670372460322702
641 21173728061555536123241851477196539146248804787241
642 23628591506685444062905418604708576242311442755102
643 26366226724206814993073901301963594953963300341817
644 29418995573286064218993752950498889494103796352934
645 32822939758751027521264173124878578038141617213776
646 36618196583292896748095497271948508822097468931158
647 40849461371887415542937900801798885096065186549862
648 45566501774522725971040551850192156776424482007654
649 50824729730358403077219976463265696682334721518773
650 56685837517031763179000469296502343697450767057808
651 63218505019929289362025240784640054708171305593477
652 70499186145565304300431596233440330376702107380463
653 78612983179307444519949001758469802486723482390182
654 87654618860038486880471340145255274013344167520047
655 97729517023455188034493757817615553897049160479423
656 108955003863225680792129456827238710797598875649234
657 121461643188069347354053101297955911381011604715065
658 135394720527297825577504022973181774082060574611451
659 150915892573323605139990818012734543292339187093675
660 168205020264680863575243793752227245146398903425329
661 187462205826690387820236843541323073127376980805117
662 208910056320620880760291743381127151115817167384069
663 232796198729968798863572427997723067689972602203046
664 259396074360796468299619422981562611950466010440178
665 289016043381291277396713688179721674561362721637151
666 321996833706360880832889652870979571217344655426362
667 358717372182189495591100439389719058595396793612414
668 399599040183158154791327283546622530501103226001887
669 445110400343583016129685215650331316803629649945901
670 495772446258312065395963838122096621257816572755379
671 552164432653567674863531268513378554649553122659635
672 614930349812583129762892224077754291627359875479052
673 684786113006057191526472031862603812543755294430344
674 762527545398881195000527038208886312798084586037542
675 849039241463516039673441526179749815578385280041633
676 945304407417090510395013466298002217876145176453570
677 1052415785713708579353078906431795468832810119721038
678 1171587782276244642933631347084104517186526149648707
679 1304169928065565953815243867469527661780711297768070
680 1451661820895245043323331003489094197360811493332200
681 1615729709256498779405660485167927260358486296964512
682 1798224897487434400824585747505747775457353010468054
683 2001204171086550634089478796889053985319203248757522
684 2226952462536304533108652776789074605560986488888324
685 2478008001893579515212198989437353342266047660720651
686 2757190222869241094963357922119850798804208509368544
687 3067630724434346198226502253206637314695548852804551
688 3412807620461029498076405480773961119128497351972120
689 3796583645869128601720211701930349386476261565873464
690 4223248427578616190272842153456567792736648463776874
691 4697565372675945235449935340933118208411255704072323
692 5224823675046414500829436804961071436753018873963366
693 5810895995810055180981452234847085993698777304321088
694 6462302432784369920735363518487181402545305430477803
695 7186281460501834633268410326347088805545246302309420
696 7990868595717226953423876423690928780305675975758513
697 8884983624605811573016019747133772563613376214767186
698 9878527317814466267365521398235762062031857485691399
699 10982488659108702431257881589380294301014796137157052
700 12209063723581704913183323643004481055401434338572074
701 13571787463387499752604576692064029676673384461698480
702 15085679793979039376224862402711410699079062140985008
703 16767407523255159045607527077520544960684856212068318
704 18635463831375530581872226183770433144896338842170849
705 20710367191978462461287170937082070524403497921999603
706 23014881827999102266736824670132639640917886417314264
707 25574262019298240700701661609421881737738296850932667
708 28416522827154536795631779442239813410745669076188665
709 31572740074865419636567417975767958519739938668289622
710 35077382727028878462866265356599583150662658065485420
711 38968681145617079354765044092075721317068606661687515
712 43289035072103585819681922833465423121941556161512580
713 48085465595426071482806386700399070540357673495588693
714 53410115819606992153033416052049324363104657779774821
715 59320805447002046135286874463639518894459077077713588
716 65881645048467167099920215991554447991746257082713459
717 73163716405826525928679445876946111356772602087497251
718 81245825991069536643144125288218623033879254097600821
719 90215339397533771391521590979138218578655439511905067
720 100169105368486459561453047742666355798528057491476327
721 111214478986331386794966444075529994152382226407675075
722 123470454600341913964560825127138337833287437370480624
723 137068920192516068451067120963815005903491502834183375
724 152156046121087564102970365424316741027861022897824356
725 168893822551798183261547802512753498351316350283021837
726 187461761401924069552711727920790502718282155042440131
727 208058780296357553468339020963346529041181863990862121
728 230905287885455597090895384462300598198863571138665492
729 256245491919288875683474429220024910564913418901003088
730 284349953732688992208742573395200808262554733683622916
731 315518415292534223674362038583502960476499984748658127
732 350082927717805321180666518432664847451505047190395877
733 388411313231421454826869203799882302184203015432703229
734 430910995870907269634539613005924922472877071543300840
735 478033240005848090647851540173213649468519687693415647
736 530277839820614890702410365490997615545932536816175005
737 588198307461542841652394190649531840008819541374671610
738 652407612563383874095609667829695514925966486692354967
739 723584531409810980645151630147518381657911214180233815
740 802480670101521969454126898990707745097654676433704210
741 889928232863195380860911356760208880857017610996117766
742 986848614083522520995286942036516199218742203289480667
743 1094261900923954541776656812328804681044734240746664016
744 1213297382432388569329782705112187716321180249605311881
745 1345205171146821503381258208162041920616151657694620920
746 1491369054269250014462128826330387579623318515674289676
747 1653320703740132606675157566645239239072689477717583649
748 1832755388068048884220038018077583193988638960717110983
749 2031549343699580559184670065177928470413323843430481468
750 2251778980196237709399943440713734251947091511997826259
751 2495742111678738429840057075378046786802342436642755875
752 2765981427080859322922286408641241815238212518150042467
753 3065310433920291452093616409824714871512835452305677791
754 3396842134757340911744446815389957672896279049224927318
755 3764020722510820762164747549299878104440783763806950096
756 4170656610595290659777983430896900376952252487954151978
757 4620965146722868916561227675980771508604277670817717083
758 5119609395493609234849668196567118600287345133307065196
759 5671747414930826237755790829282098930709686912182208719
760 6283084496287485775947581915544997252597075843436680939
761 6959930885181993595284040908147864016324066136336296063
762 7709265555885003066351653611852368960423712719262158163
763 8538806669889653965846726732721875762335335437059025209
764 9457089415325094032477818466655826315410841710364291928
765 10473551995944426271731956026398126601841167175843263936
766 11598630618024518703019470620109396588462085115858172867
767 12843864411317991191971971758269857665082191389230810667
768 14222011317036305328929654314330682157206267355732504645
769 15747176082641800015726526509132215187964126603912726484
770 17434951621004379075754119864145295771654688563131705484
771 19302575121357595789002103226946590764612295977440611388
772 21369100442705381541638567060266087888031557031339070200
773 23655588478246508733077347987256799525680821977160600677
774 26185317353499212876589554453723435502341767394836230786
775 28984014512775610952053750280832186793325997691105168051
776 32080112960294624091128887688165593030054758231894671750
777 35505034155537523275226072543578396608150055374381108068
778 39293500319649545118483017397104416108268592576046636851
779 43483879193205409282357426467809550964680954846369366590
780 48118564598163220849068688096811222458166892939275292879
781 53244396501278211268098241160843888346631018144832452919
782 58913124655881197578511582599871660350931203215925743387
783 65181920317320716391220196750267838549282391358725853397
784 72113940988457737533120979214002749381026395122436528391
785 79778953659720192231725189814629429243157882751506838130
786 88254022568140946446694242476902848970177664207626553713
787 97624268116768036852082746308403997509474364766958907682
788 107983704275629976135485477295993645448732337181299887352
789 119436162534424078262487446026891433078628297366292225318
790 132096311302275092041546677566647355712768887103180531100
791 146090780558992845628753328678889711278404840212014362056
792 161559402563724369543729696615701081333547016412524515219
793 178656580530084315028642368926633440180897076360592526549
794 197552798392031897320753978466521234561598414728133097135
795 218436286123249560013517509840294124601704701366804403934
796 241514856547009663794372736824275620318613821555614413393
797 267017931197180758057496803070156319347055249839058460116
798 295198774579187402290026078814820242464529834712257355146
799 326336958148970007126593350119757671340863264306083004633
800 360741077496527161988117346124856623304556479175626886509
801 398751748608521708584704216028536779704172241131652586010
802 440744911713760448303682337518988067563517489643471905262
803 487135474110390464168626196617231673738536202483146380338
804 538381326561094438798719841229041376181604673936654964701
805 594987771351783479969052482986773132546390445415721753579
806 657512403972583053277173961533547431659767702228658696516
807 726570494632815148529908882140449153477769764532233959828
808 802840920503272747500668184955004226206246669811250926908
809 887072704732333346660242370630259017629016450726695288005
810 980092223954622998217970322792625540572979210910021595022
811 1082811152253986022365870270789935748365379415840605055503
812 1196235216413578454759181996260733829572519140651481621356
813 1321473844847813548609332026370502838568684944772991698132
814 1459750800932724342383691127313113973146875591671120559524
815 1612415900609020023328654296197394182636021935817392876960
816 1780957924209197053307240856868338144645679306195755408844
817 1967018843548315391267637280211540506182662802214847474055
818 2172409497518371976569478999525212228145093983723288548733
819 2399126862849520106705335585849526139651930792754935148246
820 2649373081469620015311468448460535576336681469143107496003
821 2925576422140777369415040470632936868721828636038939233679
822 3230414371924928178502177021594542963058946767396220945704
823 3566839072692046472784995500827386849180377929690799222981
824 3938105339512098254572361142286146914317525459048702177573
825 4347801521560960492188803568942118760440775389802881898227
826 4799883492336024537653610350510557964396084795752054003948
827 5298712084755207285880928933365064047944102342888971622349
828 5849094318363027870417189821409593719179165414196827974789
829 6456328800674321893842960841856901059613665201097099293222
830 7126255722963247108800418673482399730966070611827816355433
831 7865311912896573626393943703395165305488084172739770866962
832 8680591452693871720181702780489380102142318668852068578431
833 9579912422388397285583272079511013942002834278698483135092
834 10571890383717431003456183708784487156112720780421074499318
835 11666019281690679564711636196256262013876437142131854517141
836 12872760508520548869254194249839105056758248815086292334229
837 14203640948953257427358975043283637772878915385041179006591
838 15671360907778934538313029337027949893032762047291458058067
839 17289912910151372194373799891627131186672338046764315272079
840 19074712464114951410755895191836816223967184557018895020316
841 21042741983297072609555568015666780365838733849295672095633
842 23212709187045147530013980110888400845431298224653775183512
843 25605221426428578331450329986023477218891382998439314392557
844 28242977528652885264644801214719947027238879531108737992239
845 31150978910824123837053716177765639280897694347870607963142
846 34356761888061108657058608573402355701103999480297081557066
847 37890653292222369873814407787322889760374695637333071708006
848 41786051727686717294496314305154128635124353162266629078302
849 46079737021558843398994968289693604749118472620690715624385
850 50812210679404293054900978036040075136925648927301442395243
851 56028070436390432529825272805061075656086118472075861142085
852 61776422299979541838144410709634742324354661203712500618233
853 68111333816784571561055294515932618499471861251246380039234
854 75092332665818451195577060130062158816328756486258250362196
855 82784955086393932834160802807441256790288658914727484296151
856 91261349094929464522428655469270615784786032735873694200318
857 100600937934801742479263649198335870923722246134281129303956
858 110891149741452879038271061603024058716940807000318492736723
859 122228219995923229344505473142295557392601326046613890373315
860 134718073989012226297276190586305265403240367731250443646304
861 148477297231044558269788475936246957291883017811859827683838
862 163634202524964938047296407546813902308259067263198746614070
863 180330003280033936672866998272971750127054615924123686338021
864 198720103587245900329098051681357798508049051212046801072591
865 218975516613961582901276557872152881338848605571989199236370
866 241284424013164585189595028801272383422093202595844416705172
867 265853890292108821795326116309310129889829525718251625896997
868 292911747456780348470895257626178593866783734486757622279621
869 322708666754459299308705691293271537610440580295738289278103
870 355520435989798148508571549233697017424371649902970033542041
871 391650462704557322166291161754897362358881947201720093322879
872 431432525503170973723095243430265429629134830997915006189712
873 475233797992886920325786786042828815724038764901123124960636
874 523458172207233748879294463186196577269021031099373433975550
875 576549911015739612314172225506723465791937511010881075157546
876 634997661913887714376980519911220172186279429639978540076986
877 699338867760163526146745222377839560036470401202454102946205
878 770164613509053851895746962008564684667865779605846316996856
879 848124951809959148793773578719538393150420526995059636561676
880 933934754535027813012008573004724015655539117698909028272000
881 1028380141899929954745985095303935598459690248416505541310986
882 1132325545890043128340963634863761708405644718112353723354232
883 1246721470243709765312849571750765950400371628478542412816468
884 1372613015321597563187299622650512224597412531191453302637766
885 1511149242858766180689335216954912833699490652240218306120958
886 1663593462910833915217658967514090598826587936669372937568143
887 1831334533330143856626870992118706780917521701600215527768280
888 2015899270910551097034161408274042280762487777527686797336312
889 2218966082995468921883288314497978102638499239989020977683774
890 2442379938935405970109236471942644069871830273635749207020438
891 2688168812398575000781699320470328078857193449156543894017468
892 2958561738280080712402662881685079239887846942972044856683670
893 3256008641929994111839083463511587769072646573631786851316188
894 3583202113746963895527822504101929926625228130523108327157094
895 3943101318991934191289080768085642637020485349085528868663927
896 4338958251108511639755990641615258713642621927319957021410160
897 4774346557048662891132056298139191019988118930871172331051848
898 5253193185265764109552110920235950002760217909331707944803171
899 5779813131338953378297756822254668812808717687036713754773284
900 6358947582838544349478552157955589926929004383631221836996305
901 6995805794256839105998008821478305425685957494030311187591363
902 7696111054858391254539744044771442217896465654990938299432516
903 8466151147418483845389584301419387199716163239467239538831159
904 9312833734313904985104566104218120120741105403255117174637850
905 10243747149629810134584595706418996277029918950120440842084173
906 11267227122205188659370163758190913979764920035658739031248349
907 12392430005245613824103208141252694062485025891356207009334278
908 13629413143710937117544010035711719451687321905353464068431467
909 14989223071603255097743551125517697478879760524243029302956585
910 16483992298047006021623535696225634744419908911354225716753628
911 18127045514227124192834223677619012725967059934194982657134532
912 19933016133444563504367296327297541266669585716639342254812447
913 21917974164431080327518785131060081624141151635883991313259954
914 24099566514370424628069448446619150425006070184121153165368580
915 26497170923604122580248645094548788997521375934880083633104624
916 29132064849636122954692449731737262696884472508445574452954890
917 32027610744754375587585221507575893865764871592564145298728580
918 35209459310412804410201188235382885309489971516677808583907046
919 38705772463617863129316008519972286752154436587558517018443241
920 42547467917202904817573280830087083784938174162785110321749384
921 46768487458433489479428696563016513389389954150127503775972497
922 51406091210380832133980088671797576919682334805408716224096587
923 56501180379585310901060761699117808976629893983129743326972887
924 62098651233520345544584794526713049523123896235747925753495121
925 68247783314243366827366153215915213309268034291450071649693933
926 75002665182556784775569556059090887021444116074507305478673252
927 82422661302374613432839397185244812481123251981655241715383974
928 90572924020400787289725400887999010385159426832676855499364440
929 99524954974519616377552886925377313678026880718050648209901027
930 109357220678592043012718559272936490755515940195530801615700760
931 120155827485051691371796655914595518242027834480451105377714980
932 132015261623531511164231395646745774513362114747790303167173732
933 145039200557805631495453227782984613127006628417500233265257331
934 159341402499066434189717216311712807120987478800409970717082825
935 175046681565858415861591907077630051131813873929875045640958192
936 192291976795202053311470186266408450907505201786149749709844509
937 211227523991408842351272533340288679669698385252182471165578794
938 232018140255208454997042329981731856194819810766490137983320326
939 254844631973076696237596341451369788252908507843329169188074238
940 279905338072721539800420688772450818093772628063573060019223243
941 307417821473924984895880751624592794061251503574126585605133266
942 337620722893506951766434828949430555560247927215258702309549855
943 370775792509088491317732768789978848882966778761719885071966417
944 407170116459538287676393446258617424685473541366383754965529224
945 447118556772467852309378827111969470105124698530380536098553628
946 490966425073997648510892489026969652361291583436653971979735550
947 539092412367575480849976113785899262270219565389551228852854242
948 591911799282556985894499840480071856231132499328050220068448239
949 649879973506688198061876612779993143022106352920773061860950308
950 713496283648295567759567495776000123700547816327395658489050115
951 783308261544373449698111087187334924151199971859101232528812573
952 859916248062259996067468125677816194543100818400614841826788471
953 943978460759697466334502437427426031765578549129388219132906826
954 1036216545397555149566729740169915132336641958604272753578463035
955 1137421657270622564210696174885260090712998696956726592482236429
956 1248461122666656533492432915237890608609450607339926932459345945
957 1370285735517269487759128593498516457213417683383992745080317789
958 1503937749504517996306058798593843583849045065785934165411077867
959 1650559631575990945252752888687086244439833841069994258885977202
960 1811403649044497531380231687548223147169056596971297004835742223
961 1987842369256058966243282008621686982072419549082834460074502133
962 2181380158256401719564316284230523952909541211820018301557040596
963 2393665773031195929156052402107878830609512082633136207771813822
964 2626506150804085717895722716019227184048192747434709648518507560
965 2881881508620380424491093298993607414734439512488337008587961818
966 3161961877100995147778913894095890206508353832703513788524374408
967 3469125203905950862270437120737509969602538402814224375298693829
968 3805977175192468806879082792834413261129114034736472908090332504
969 4175372917291044532594912746786233744030710381919624606264527190
970 4580440756064906791455229669676140459433929422236274077064450612
971 5024608228085286195956876624813395791574854665981608242140011804
972 5511630555979505553469238420700512715153262440584788927611015784
973 6045621820235897193849858022389334102011794840456454655491960453
974 6631089081537194049047397772883818346766969847825295537322067594
975 7272969731515208749240438828774490442735825898615738671439419886
976 7976672375863170204366876965476766437429419199106751897541572010
977 8748121582214345801722294694482820973728472320635096971074387945
978 9593806856321914515822117443165060031829300899121934915102788812
979 10520836244101658287158401673319570016955858432153929848011647509
980 11536994994294816050518050695507839857439666981348352908854643943
981 12650809757167117723767534962166178467449731694470876720127987447
982 13871618839102394093970848964894466421166305200447880347825378238
983 15209649081525627597377607097649300422252255218809930801538344076
984 16676099985683541323878766877762068493622629474615231848492297805
985 18283235762838740970126894742299309402494800757840218822136623150
986 20044486052852428680397880296818426770292411116203194000611529545
987 21974556123439206246741071888851573831072684165904794993756932359
988 24089547438119738459420546359201427982622257791614156806382968054
989 26407089563667366836238475976931802232596143137713774537070042353
990 28946484478292092052502154431783112894370719339356957161796982987
991 31728864440638251360726223692015210090283084715831650017030912403
992 34777364687664357440825762685700855767448638170946206500324017036
993 38117312347469619418011036640390635184500897006482883912131801108
994 41776433082053836475292285381332730222867970245800961367510065435
995 45785077115852439800761482592080481301017050102348029816962254245
996 50176466459775581901067071897210737004120781484484021463363511607
997 54986965308599202847808172125783454346077089234416462921395047884
998 60256375773216746852215604364583909592066523765786269693532689051
999 66028261309892426616737660079534556108941885751241229353006950204
1000 72350300427821298695175238247677012663641764956669523168621619174