1 1
2 3
3 7
4 15
5 101
6 297
7 1255
8 4565
9 10143
10 14883
11 21637
12 31185
13 44583
14 63261
15 173525
16 239943
17 329931
18 1121505
19 1505499
20 2679689
21 3554345
22 4697205
23 6185689
24 10619863
25 18004327
26 23338469
27 30167357
28 38887673
29 49995925
30 64112359
31 82010177
32 104651419
33 169229875
34 342325709
35 431149389
36 679903203
37 1064144451
38 1653668665
39 2056148051
40 2552338241
41 3913864295
42 13610949895
43 20390982757
44 24908858009
45 66493182097
46 80630964769
47 97662728555
48 118159068427
49 172389800255
50 250438925115
51 362326859895
52 522115831195
53 749474411781
54 896684817527
55 1071823774337
56 1527273599625
57 2168627105469
58 2580840212973
59 3646072432125
60 4328363658647
61 5134205287973
62 8528581302375
63 10085065885767
64 14070545699287
65 19573856161145
66 23061871173849
67 27152408925615
68 31946390696157
69 44132934884255
70 60806135438329
71 71304185514919
72 83561103925871
73 97862933703585
74 213636919820625
75 249291451168559
76 394723676655357
77 459545750448675
78 534715062908609
79 621837416509615
80 974834369944625
81 1312051800816215
82 1520980492851175
83 1762278433057269
84 2040825852575075
85 2362219145337711
86 2732873183547535
87 3160137867148997
88 3652430836071053
89 4219388528587095
90 5622992691950605
91 8620496275465025
92 9930972392403501
93 17414180133147295
94 20017426762576945
95 23000006655487337
96 39919565526999991
97 52462044228828641
98 78801255302666615
99 90175434980549623
100 103151466321735325
101 175943559810422753
102 200882556287683159
103 261578907351144125
104 387632532919029223
105 441622981929358437
106 572612058898037559
107 651688879997206959
108 843250788562528427
109 958728697912338045
110 1238057794119125085
111 1596675274490756791
112 2056513475336633805
113 2645418340688763701
114 3398704041358160275
115 4937873096788191655
116 6324621482504294325
117 7154640222653942321
118 8091200276484465581
119 10339097267123947241
120 18987964267331664557
121 24167053021441363961
122 27253164546230421739
123 30724985147095051099
124 39020148000237259665
125 49501890409405150715
126 62733071376043079215
127 89322956321353645667
128 142573136155347404229
129 160152905244553715585
130 201933379285114688629
131 226665621435831345565
132 254365395758574199975
133 285381555241961986287
134 358963893768162876613
135 566337121865805599675
136 634350763653787028583
137 710369798236628238005
138 1246778716001272919665
139 1394313503224447816939
140 1558964374994977806173
141 1742678277747760981187
142 1947619317987658064007
143 2176192515439287461625
144 3384893356244349844341
145 6525275806549652788115
146 9035096690829005915201
147 15479883428970761068959
148 17229817230617210720599
149 23731212437346370138355
150 29349508915133986374841
151 44790905293907018009131
152 55271949286085137715955
153 75663625229609055443637
154 83983162210640880002321
155 114721795630860408658491
156 127246148840551966562301
157 192259215272078129526277
158 213064752104884207160129
159 236081701023305130945921
160 320830596120295386610807
161 355250940815002702558187
162 481818554503286362923739
163 533159827070679866278987
164 798088766967999186006767
165 882421087896683264554175
166 1078248955392080004474789
167 1191621108583631746910145
168 1316707975853817969920561
169 1606903190858354689128371
170 1774758704783877366657989
171 1959847686321528964669495
172 2636785814481962651219075
173 4753603989138067267826945
174 6369928557132709817142929
175 7020680733548749464953877
176 9391599660555044587641517
177 11393868451739000294452939
178 12547154728067493595502055
179 16741855262985451980947171
180 24545709591163085124246501
181 27000417698448800353553865
182 29696593860867277871605321
183 35909036693513349075724695
184 39478915279883795756623331
185 43397921522754943172592795
186 47699645928878027716139269
187 92097768690318501305952845
188 133751093937700984130081285
189 146781769170263852819573505
190 176708930330666271859881567
191 193852115645795752984189381
192 233202632378520643600875145
193 255731801462210865865001525
194 307417131305664218954016427
195 336992727319136467572139095
196 369369023603738655757458075
197 404807083500032850651734059
198 532474974320122372524707631
199 583283445101886813536239875
200 699659745096778286894322787
201 766150476015982127183457373
202 838862103313805798709299373
203 918367660781873199488134935
204 1100317197924192833923669753
205 1441770172223648126550509165
206 2257054223353982965849642005
207 2698113546994164480174756373
208 3850539394533563994343413787
209 5991486228508002426815719537
210 7145182096283051986707103605
211 7801594907743960700949000443
212 8517409609130970421571757565
213 12087815793808125625662163707
214 14391184287298069419105856949
215 15700142401714084441377203063
216 17126396715550358417594267021
217 20373118273183778133458320225
218 22217077010838260632179411313
219 26412764055483014097178757689
220 28794641731961759722351371983
221 34211871031752548278772284453
222 52551541876147039010384562987
223 57245201602333536237114022805
224 67907762200418949875852866531
225 80525139690988018278755885205
226 87674799670795146675673859587
227 113098129373644577851404473535
228 145768989108216487062234772851
229 204193025881123335512830178821
230 241538698168481624527315178361
231 262663412660090356154504995095
232 285609460876378579895067651923
233 310531651944349233813920512829
234 366989633845435601723754690835
235 433555192876539531087229255477
236 471173670120985588372050797999
237 604446264662056374189988834755
238 656658071540248718776792346785
239 713316764648893234122621625751
240 774795794337240928934816284899
241 1496445708567209282036578487803
242 1624150893881942976244820893255
243 1762603667699924360130192603237
244 1912696063727159213943851080855
245 2075393134169954709485716047155
246 2442862438754801545567295092897
247 2649985308251720770267133439311
248 3381105630594468612010288127863
249 3975773533460423034845675035419
250 4310714277666637214536144927329
251 5066374501379277964399166419563
252 6451387609023188709970129910797
253 7576130994027952290703815097177
254 9635556074800288403768986034253
255 10437994280872373856676062879735
256 11306358488849924787366667765407
257 16839773100833956878604913215477
258 18232098083140097717852712346115
259 21366628562913781584556907794729
260 27091486754099167408984061096127
261 37138869521411924622451440267117
262 43463868175432916528376380161993
263 59475094770587936660132803278445
264 75188192227619293524858181464065
265 81287437832327804842152878336251
266 87874970589764795726619149717517
267 102672224519343960454073227246547
268 140038714709261994367964528304147
269 190783497033705025399011223174627
270 222587355394399185288134561600051
271 240399727469780275150398352541295
272 259619111926794902903903858282467
273 280355217069693265922512204254601
274 326859285157739328217944658021195
275 443915629565423279460548833975619
276 479137137938708024340405275972933
277 517117453919499510741582247311995
278 558069907092647074919064078269009
279 649827199587396195485096741151797
280 701145127996910209394091171983043
281 756464107397538946738052845597325
282 880360546248341702038727418718373
283 949625940417679322961779585842763
284 1024271897715020987348060381346241
285 1104711089981595892462307006170625
286 1284778456452494990829233226377379
287 1385397746569649033264079085023363
288 1736360750830546535004742869861557
289 2174939777925753277977786731439319
290 2344189067619971039484826726136835
291 2722690958172823755991785784326387
292 2933991228212416784843441604124699
293 3161484879204764376319516386806829
294 3406397431096706053660787897070925
295 4259318630192449100691154502765975
296 4941941020623653451737160975884815
297 5732504015546648477080676455520535
298 6173429161603651508297858791951031
299 7158275680962446691834888697663475
300 10352298064107568778430054733760345
301 11142978752109030998555590333304243
302 11993307053131181401163436777097233
303 12907727454968012800119940123354311
304 13891011557695348536983250121102793
305 14948281854602503175542820411276425
306 16085037220891570656183958875514689
307 18621046436212348314484589328413725
308 20033435735181507108244024178275807
309 28848173767368633057992125893483779
310 31025056745487001593014803461929555
311 38578016129709269105524749061283955
312 41479232824008249429294178038617951
313 47944117779189310556261099429006223
314 51540573788206651013836802198036893
315 79450973835924928534740056571220837
316 85376014350249959857626768802856615
317 98567560445040729668418191983592407
318 105899914290136190948927875636615483
319 113771193283469872120310539095739833
320 122220535327540435729044764084697099
321 131289886729786527240095013237443045
322 151471653560883058451095421311451141
323 174716155629645388794651866300906835
324 201482271874637706375741021005730181
325 216347634128942766400406396453655835
326 232296761219203590802475861123264133
327 249407730257605432130910077287592727
328 287455685706103555386947650491244181
329 331234516459188101998422700026723439
330 471659844715141371979173526935980437
331 582693576277154906994867051360796655
332 719515042717266582828863521396088515
333 888033429108637280324653641355847207
334 1021502747401614623677846147487591813
335 1259742670141472479018316728428818781
336 1350776019737370796417180820702333527
337 2050754731215233987976941410834180457
338 3107646466875142011769945929778234485
339 3568005961734486838351757966808790919
340 4095725761754986283464866437718755283
341 4700541557913558825461268913956492487
342 5035277741127427794082646196764289585
343 5393578994197824268512706677957552625
344 5777085353569942323599828874448120571
345 6187549696154203668120613167259109435
346 8714502420015324706702901500511538625
347 9330879270400591290587334955958115107
348 9990358082113704664098849646925432237
349 10695918757089402353832391602114778863
350 11450744886874712432979257653673465667
351 12258237518573265193633495987026371935
352 13122029840650374087829702479479965035
353 16091355336136399592075372322853441977
354 17221891897369251284144496300865473815
355 18430962605729818628447970674590396131
356 22585177208464977793681819296712788065
357 24166113822086183031380235679888630795
358 25856472889644547994140059803514309099
359 29595919973698836617070193875375888205
360 41450187485020176719746625583516317963
361 44332657618901196005888853882051385939
362 50705723795773236966373450556265512689
363 54224183941301948277230817879517159495
364 75782549821062183481895201583751205263
365 81018453353321656721019131504035339537
366 138032968084085429989744342641002104875
367 147508970573571548730224671300676243591
368 179972945738449034728553750103340839325
369 192293357735172557401982780429019456969
370 205447946439712986100137659510287259781
371 219492573309591728816879034317080350983
372 234486799743834826784604048875528356971
373 250494129472202113601016657658116885375
374 267582266650777119653998333871688332247
375 397201858837862893052822862772992037235
376 452942090362151303283202948578566379295
377 551375151973035052959106187501778547015
378 588677567240126095472954965375170347997
379 628476305280471269092869681239382035111
380 716234576078254109447577888083725273959
381 764557776051394742131574284792974302805
382 871092412739856974449839116812405949463
383 992301291378458055449596203783102865285
384 1130182509971758083662737515471154158801
385 1373306420616547671126845059808771245199
386 1563464439696213993716384678301014319431
387 1668095030888183105149797247519563263487
388 2025394240050193548750246784190116959083
389 2160575415856657801620130127396601613839
390 2304682735244622286166458817442330457493
391 2982615803341503976179051696005120224577
392 3180891494495199523837557418419727460583
393 4676088916345038581429933773569294261235
394 4985509065708793590462102906287902242693
395 5315187258276961029029844229698454778001
396 6040651114252811450773802339294340809537
397 6864020649797022030147590897007762961557
398 7316437990166946592699616833531354911573
399 8311693000936800120986617647413681760089
400 10721617022118294111300879958656795681727
401 12971993542129749223451407990577313551957
402 15689114157328479953978540694207577474781
403 16714552539015476523707617004948193446275
404 17806313791832981004049940595952236488989
405 24418305173462226026373553546995875617627
406 26007168334442658312725535116810982082161
407 31414112434139702720919278494304352579875
408 33453007104814231206634568834252067530087
409 35622862432723524773564047600591620474611
410 37932003116763385216396036596083684144149
411 40389277557338916599575631087245664105779
412 43004090462031141893576046232131339283625
413 45786437460370592180018097454654125762209
414 48746941850241791637271332996842921594539
415 51896893605837832676324724372468638684687
416 55248290784921291361962286829338022618145
417 62607220478448273296879161314388228250413
418 70935616093304583685847007991159666098679
419 75502226754904045590148716826986516533057
420 80359800780661049649804576562965921695475
421 85526686762960833261150746165714536727005
422 103084309655193176038845274579543287624753
423 132156172848797007097973143732608413596901
424 140611535708182363299559887896839185406573
425 149602350869185430852497209043356597608875
426 230629155463036280733315769829856728366831
427 245303899419437913541037116166052239846061
428 260902907907734605017003921684746498516403
429 277483804041759534527674431707495428212025
430 295107767063974496251592243518106809957385
431 313839749587822198745641666552447374489321
432 354907846650332656774577448740278805781989
433 426687660024856256094871226711613620285845
434 545195356410872371074704272735369048924689
435 654970462011837401470060834112028353314761
436 888582868816776806015468170319304987709289
437 944381479800161498529884419450242134471605
438 1133457067922710638072138797746330685194571
439 1204464614977899904017040550277724793430409
440 1279876140791574929056038110412443745546155
441 1535321933144897017630429081796659362863565
442 1841179941518278501517284167616876198477309
443 2207287867926682588244859017849269988676029
444 2645381812353354350387072647528700656565179
445 2809756226643193380147979076327264594704745
446 2984243143312953802987213049129995837626487
447 3574726676346161983924385238571158169261725
448 3796206128149322537872121900182662159228241
449 4826495262955104262123827190438060829061153
450 5124672439532710418254508515826522600609941
451 5441089478081518530016413892489308199319929
452 5776851164524941659873115036048663114937695
453 6133128544460338166089749412557583307068767
454 6511162858120786446819766577778364926946013
455 8776591515826329476185591848477738781761689
456 9315721418408596645489064435708989370524469
457 11820527237297139926370474832027317722017807
458 12544591862012275060173347722472359244046903
459 14127118720018736045636750699617456881311725
460 17909319807547825412134603270711842061393357
461 21389537625315443974415368124511782893607123
462 25538685655220618058549873928821959736691905
463 30483942995692340860959609721949330792795099
464 34296566646329244238310747147664839490574535
465 36376406750887666110543978036746824592455791
466 38581156725384149030225659607573893303383795
467 40918246001723570069537718918088365292496141
468 46021373890173147491957400810472661489846635
469 51754448527527040549257397842950059733038281
470 54880918154001741201408795026747551723720527
471 65427631766318517268030842666066129833124679
472 69371456252574676254257996014226320491002233
473 73550724973449352362958820460243849915161295
474 87644532203446685358824902714882088097498633
475 92913181619346739765141403639335218061558813
476 131799146763063790207250005304405120478900361
477 139692164468205234207238255169848532611147557
478 148053365688463686582704780998822076298210405
479 176229231641671815409487530302217850452007387
480 209710158646353589075380551065506324110555541
481 235458906439851487440117948662414751746035425
482 333035207987381310882223234930566921371066351
483 373747576102299648025575523786476989131026713
484 395916132193550721591800039752382776657876433
485 444236578028937695571550278721551746219224713
486 559091725978980633941148481298313317618632967
487 627106082727829397306582084065079630894972195
488 703312310024435417776917212697059694728111811
489 788687281657286442867926694461098498097562065
490 884323210083634058665255574996164926064666511
491 991441129878565264237073831290682236831192947
492 1396157818950341697358512735475562356104045295
493 1564554986719042364085227429425894281463674979
494 1964061380567012302624155966071951926644451875
495 2078812415934808833368620144510853807585221613
496 2200205575085644913617857845505033592721522553
497 2328621757311014594133664064174539456980750339
498 2608156209592513548223075037746157905702847505
499 2920918185947567114582770377976676661508796149
500 3270818746501886244063493400323024051287288941
501 3461041452526908153028282986522280729367368365
502 3662224812724162303217742306542356590926722479
503 3874994551123597548057533501867770741416429535
504 4337975002294315534109569503386742455494341143
505 4855732917379000237574365609687488912697273143
506 6081997597286587859405678030809218670282246785
507 6805659785780163657391920602286596663406217911
508 7198870448039506994791503590601126801607534137
509 7614591146351445269661694564912786246445478891
510 8518741657943308344041302580996941768179250799
511 9009944370426700552244228695797096011740585251
512 10078130659621135236933601810787303619515113811
513 11271733451811500913798689538973402825112404379
514 11920059827043660471886625110700606109457615243
515 12605335936376788660643906067688568691477294599
516 14904319356209789989230727462504226498494263931
517 15759461158408637244144834830819680263402565217
518 17618334934720173062514849536736413843694654543
519 18627697507717313357328883548487129542980353125
520 19694360878632389188479682121479772827588278091
521 20821548409583589567679943310731809893410960813
522 22012663141380091963647773040348591535494857021
523 24601244857041242112722641487525252331485884885
524 26006508386111487092631615069752229687889047419
525 34319005747770990684777087747947525376490393829
526 38338552924580739339245889549713324449360541521
527 40519972311597190003244878215733219997449415843
528 42824390856464396526209228476474575762774879465
529 45258681274652091016547586287700221970008068755
530 50546292269969157794099110029993948769746687671
531 56445782098125235102442269204682620745124030885
532 59646597350013928176910703744766844433767270677
533 74351542570229833233029956235268391407949627875
534 78557569593611742891613633197716231871513782517
535 92643553751346063460833585063932351673594098859
536 97874295173219406337291510865301717288885200445
537 115388452511010134752244464747991318862444784689
538 128756586013039456106279781429309224204637155235
539 136005490822677526183628341619662696228169437779
540 143658858143770305041408732118198629930850140819
541 160269670594838620141199867367375227901178121673
542 178783064815808295968062329270497666350416021621
543 210599279966760972657750340621024569609658319243
544 248021479828733108998565670865001643954560554353
545 261905752559560083345100350260758248905652921875
546 276560366280573537433149830945908221546675684073
547 292027682602848348780952829894171946286185196525
548 325581538460939500937426146405250734530774231825
549 362954682144632903677995273534058279957414924705
550 383206253456204090418195791785818308423831594945
551 427130679749354783768755297437892949499654467597
552 591137954117456209042263051672264094963902965317
553 623983266282097051667127111749751355541610352255
554 658637476749676716333547258428298949880301221655
555 733772915040486600160233205517764582904605949651
556 910469801706960959527768615813845716032362752763
557 960871295223299296636466125655717340185883228697
558 1014038407456819902258601282188003020164821077713
559 1070121561906592696806185003711836723976318646033
560 1735291609571106892437555774714449031725527460139
561 1830826552374771058174587388568897962322872702465
562 1931575182771919095318938056959674511017686068185
563 2037819549474585022525115674537508812727151594151
564 2149856826467952296650447653773869417501164619869
565 2268000117066162685610486257867691977952149636083
566 2392579300339947019867081675868949317697298397221
567 2662454132971310608073787558386111506684369385813
568 3124849974940885736970186673957557524827120772983
569 3296029806157884531966398832249411659082252110525
570 3867372773253042492891322334008521298830352179629
571 4536801365670538316236136117174461033288094273661
572 4784546825797351362566231731168417844332785838733
573 5045704078908103627757617096847635981526636026359
574 5320992899535329981545125277691916180855473998805
575 6937399361888054675782970897485983723264323011797
576 7314884811901951462222340761939935289641834289395
577 8132033887094289430962576814720449927838393960827
578 10592648734734255132957468343310308444321456043571
579 11166985521512132864360358955503173717957792328653
580 13081903438339372702369995825105861818651826992639
581 13789957366491217272065156663906255405414311071587
582 15322070350075326847761463298913968554265401515217
583 16150278713529481654471379166675899361510665760775
584 17942205822511650658087298129211531345495818175057
585 18910765216997070947078996545777114475682919623589
586 19931162467856441629277246980513463599759674413041
587 24588360199587493406897494649744406335205727290057
588 28775679697884097775242882020060349688803476984805
589 30322962633722685585711432023667002655631855893969
590 31952735226653572764265207581869821725011637243487
591 33669357793318419597396187557448074241909961160527
592 35477419172721767722086620675579581559062365395875
593 53869776461420824806590383880147822175719204551469
594 56751384003004060684283391440819878903446789803099
595 66345802278079465613952539750862814246981008871159
596 69888684852224948030989898005576415781403878920995
597 77547072285891979874115998945868567670402747044445
598 86037204799060994583504133500298291142599767525961
599 90621791992202763126914659986946872015595738278003
600 95448612968582727407224954007027627693270062216153
601 100530358638770501129135789786132580428696541463525
602 105880379205235666714568162057607929186246674835477
603 117442147803070664704054798350668120890654926300513
604 123684207118493113105268436573489685721321552781151
605 130255240852020056553944404306572055559539047530145
606 144453891011460794882135190497537058556764977948995
607 168678910102375098323537690529566365095195830119715
608 196928777684194703542432119373410255613845416290627
609 242016467688206145276344061824939391497289921344319
610 254803815551937407606287486346848530864431251682411
611 313010283458824435839645487672681448751536128120719
612 346880820706280914339971199061511110032851886967137
613 384384309389248455327267290257609074709972871788879
614 404617573563588459702218138566029837845857058362469
615 425907006811702486258611691435747829051036619210903
616 471875878224871422129752689802003581309719671216145
617 496673224641860608784678055946833883950031191035725
618 550211538827551788032090316191702467148009553891765
619 641432244675250690988723453000798446534275367015717
620 827955771992745105077858611205558631300937454362243
621 964748563171321607096873785043308907920748393645865
622 1015154329415899462551538855668088513315200292902465
623 1068171905763073500068056689718618672673472054705623
624 1182586188984146757378861272237745685156851393567877
625 1244272191922094708920237946746471334658921810675089
626 1309149305865493979065272921268867078953610074980355
627 1377381250733383747666895193431311551421473834674537
628 1449140076896329138317020116671377802568526770518725
629 1603970770191409168676519057930382172908445935119463
630 1687432280021576600685684487181671811367617087501755
631 1775200906738034957464112810216480762332001678674799
632 1867497095499222138016227017428624557231848665351291
633 2066610453263518227450300026070406061787487374956619
634 2173926744248147339669532102906132397617461595649235
635 2286770053728415559686499093247615980043870048333375
636 2405422698845462573006497019894423614036351120521629
637 2530181299099750724441152937967329319658147447405249
638 3096749484363431362720513648966835225350796839944705
639 3257040095261100652976951554528119114719453404725007
640 3602726929418680979845445364711401806180203650663725
641 3788982296360781887103496312666448565688651771156677
642 3984788051511562939333648375836061468352863107532895
643 4407018038369349240856665212333154882125704077589469
644 4634488401086431042999613202320599056013666269808095
645 5124955916702308313402436494087186974580434592449951
646 5389165454585078548261709450534659314202563149354057
647 6265628631304797385315804337699926004076351198558711
648 6927092577636586549462887279130693765401508215921245
649 7283354826976887152988967198957720383707305165070085
650 10871060607732749107890856118316240717620836926939511
651 11428170206607932053442379231928843234322299611746307
652 12013598718389436847509138995148187752666901012404561
653 12628773992632102866603266132278994492869056893264295
654 13954436821035946964841018161011870388979201037559819
655 14668151470591170772110541442285164725755647696283845
656 15418074689966055306851273882084716303290532403560629
657 17033926243571995019424616032851019738121904228310093
658 24129619026825066356007181055107872377674324290282933
659 25358444967641422327050259497664729538803544027202947
660 32498285163214119444377950284298660542460936648174059
661 34149432306676395825059439850386415920878967927255875
662 37705536758698735589420121718995932080335607684235417
663 50731199748996374351116600213833414230943891707336213
664 55997298672063136408527688053810103456511651819517625
665 58830285278777539037695972478321322262654967338040465
666 61805451141405210739924300976948022198997754575729187
667 64929874818744045110631859526027614744237176086054031
668 68210984470983586319981089375152518140408370142820171
669 71656574988395634207296451695295995216065532953172045
670 75274825952557107682548063751669090145031179146130259
671 79074320470247928120049519839632230336234433216761019
672 83064064922086883523744339291244215257861482555162521
673 101121672413979386167688996337123791467248841317704821
674 111560905305720373359957505991927968584197994392228647
675 123068832611431360759050195700468737220294411844065883
676 149735667258082322464211086298267874731847847348015785
677 157253323852284080596726751345840641096675531588099943
678 200842116398587065780518918339364543063738240390463477
679 210902758859317667467791635982272794639588435170941271
680 282672256414397144290164844033618504576016148029213243
681 327173913307460358808506573550984723809977756621218031
682 343501259903276540427761495854561850418880561280148999
683 438087470286245157754806946069356484804045048005739799
684 459900863449014633848263026555392259604920758168341713
685 506813262877835091790095307112706677639874861900055505
686 532020469404515501392306855779717208117116232860417875
687 558471551767653682341766666986753335642605451678260205
688 615351896589714175352971917335523335943500804680473945
689 711623129301527621830646778748895178151072328739243499
690 783964408179048388825239964405573680009830592075016127
691 951257089259247182409455980493739866761500582478860735
692 998342090537734421315369704144790239674310562543983881
693 1153927550950952456231655050778027031186531401227148155
694 1270789676041529691818026455185118381430233168759149867
695 1399390039018397041998092288196723785037324231693976567
696 1540898059819254725205037914951422063348296924916956643
697 1616889179769224186054924979736900065140953401625964425
698 1696598711396375364236216006994877562940693005240283965
699 1780207189201092853678124325201336987122920758079163781
700 1867903844767706757233405398924116043513396709668022419
701 2157554519203116099282820701587601257519182056397414265
702 2491737327752004315038286048780520101446321079678130237
703 2614172737075200711112831647698067090408440243799321665
704 3018464341172436962607034968962971815908236970617475535
705 3166566153289135504258570820930489788029788908960721475
706 3321878348538946503203023772308342425785564859236938863
707 3655543877927024196399583841103564296086930828553652491
708 4022452679532181075299106875741207960413435523174322299
709 4219387714448831548702643548230758466388027659097030641
710 4869463042963328225991330698398762466470138199609870451
711 5107523454443548118519112944736181887500585281548665445
712 5618846015333357908287184419311284532687295649622789505
713 6798820035192091476400997604147050440617474592854474603
714 7130369680716244464502439716039729206781163145331087335
715 7842370930419820283719083229391722925634497420812205383
716 8624896072023261237387332529991624545986004386527964995
717 9946256622972665180166262404040007479938038934516778783
718 14535390812099746301267646005132883919082072313316885875
719 15240194440632942317922308476625723988795856119117639073
720 15978911712088426664953451538015764118671412956880531149
721 16753162003413393423291650621692257537396940205242350239
722 17564641426137078450452078043593426737438535310968483457
723 18415126434703855736414160359735855208754320976073070325
724 19306477603188940870288057126037062436702414133734324987
725 24447748170980027102668658211835076224927885744238211097
726 26866055887216216450683619823473428931496809685648674509
727 32437685605534842451681001332386960318539782325127860129
728 37356046920604178090417938834181742503154254526266073455
729 45082861448651360425646728028368037196873643517917561681
730 54394002262240467569204200724042180010351231609315587211
731 59741936445340180359754257240222417946225524402870360805
732 65611503693989221926276653167589124748492707481507373713
733 68757489651384871588225645046014723452047091462191564569
734 72053180873021316846395366010643373849544852662364208697
735 75505647418831401472950548470782557587430652415785199885
736 79122290721839462178100806034685486897758557494119296585
737 86879463394038768315312947955512281002921601346468761407
738 95391141609177779547706282976607788084475623936527268225
739 99952408023240226473940704494308136385894976037065287667
740 104730133505277679889299110673379758006570900619621711317
741 114976217660913443537906845974344426370065963268870354503
742 120466417799847094360966250445105447795926865892706658165
743 126216805171138737617036572951130313853282827410825879061
744 132239617582700887394868913108046996127491088578398740963
745 138547664115170268692548647529737170068337373903300103977
746 152073712249252200759484666353656363257902921556313550875
747 159320432721274680465414814503285276013656455456546144897
748 166909884299250360588933007749820609818673823258055422677
749 183182080818459128608244490126770222751896313400666309665
750 191899284138461667591776831909976473310685033209685271595
751 201028206221389195408861714687255129371019158298028702119
752 210588146991980800134199201380366724690883484218349700599
753 220599304308901823974789446502856184225357122760365296689
754 231082815428577170439978111486140262742944127449399780801
755 265593859780518462302294961332224614114047472218277857667
756 319687085461819123955060221960641022422749764069012757329
757 334838367162244385946531138576664471477866308241563906655
758 421974598580084956577056684047266043196653343083651410199
759 441933240742207229647365414229416941068309020469303951569
760 462828852797998980080053952819871578474810848930717652189
761 531584285470056828423667529701226195314981736952770484749
762 556685025089924286497817629069045141139834092208198475571
763 582962168831299180849914110123780547662501413769875065237
764 734000225197483257321267891655562372908166273994327992985
765 804771795192666499587504482241500967079863317703409738429
766 842657792520835638747026177408346674722222886410618729315
767 882314104537092466142172388722206876211986466895489365663
768 923822840115920566723482276858176938146777589228611994133
769 967269888201998911523604077614376348926965864978090319865
770 1216872969903591147711068672744216685142428305452123568455
771 1273988026921437385755701677687005704415791938785118475563
772 1461796576316664876279653420041039959630706977896475220253
773 1677067711609167468542553514618776556596006140195636278561
774 1755600265143542229017974267760862847789980586582067947949
775 1923784791947721011469524532347667091552737490388580756255
776 2013781324294292826667538828910733075265697648986187486041
777 2107956948656303768681465097928400067972218535889956647545
778 2417529156910035623525740645886977369938533771269876095555
779 2530437620692358206491970532849446937623743463781545956355
780 2772198879339589533025206233252258109919989779934787089687
781 2901544454280561995297797916590352782241049939009005570407
782 3178482992501387063388329178535538164459942000250800855691
783 3326639364479696584303269021943405233031192327903529055067
784 3643832548748140256115896695827112305507641878188987734117
785 3813513440287426145740114555698145977341825415165611645505
786 3991037826770734746240311339165976966985414055488057635277
787 4574353737507169949588728595503802644669026527468424529077
788 5009498515823056652457036480545388790181055226358300229611
789 5242242356538916489777783494726416410438450164325959751001
790 5485720451123528112167549425903384558043673170550444471363
791 5740424247238844608175659038790978135186809277793108497901
792 6006867528094326615212867989234247784926205899471140610805
793 6285587420149061357342874361754852079743727897277134108663
794 6882128624085450872559073481950930874868333628939313293215
795 8630901377559029573671524821295260243701883575513498104067
796 9885115009774326636682803037246841336676729772573207838353
797 12389889757826971222027041176320137652857742837649756351721
798 12961823462323597670873015584046412605687260670945315538871
799 16987488224758710435753772206399566441772439912002768608931
800 19443663752931832442949044367372669123943441605139436471061
801 20338342087856327621642558770584389463271811502207506264729
802 21273889731342957145120010766920679241592871048115641986193
803 23275090021595655641742915568412417858271462921477184237215
804 25463115753251238275038082841476693306270650589612244156113
805 27855276522760509066716284048052211145413085680084896154367
806 29133748127387941991537822026968083700857817135213360882295
807 31868088043170069911659009263862764959575553421878500651131
808 34857121752788508730306696140922454466316333452389678258421
809 36454424413063721675267477945056596783595589531081275048335
810 39870313154370853349906098348855101626839002462384619146905
811 41695610510865010719889485598560327800863715328873701976919
812 43603869205909346380913407698484515416651260061898169432503
813 45598832740561525468750731474137272584193719648401284684875
814 52143948028807244053757357560050012443055339604056025305623
815 57017411828481948526552275784881236493136676057785849230235
816 59621150295307693501555530685738930113453785971166745326177
817 65188080567041062726074419610993063572143059316845269919005
818 68162136757870547095170810464145629147372836890271063318295
819 71270902861725476837063079941206934152796696641035480192995
820 81467403865927536180104973446757840348569136512698587738483
821 89057130048216234148508325282562684628902186102377439615625
822 93111268538428158174654286260141078532958897950400602147337
823 97348640572026621631728388670373438718350613070095175204893
824 106406340518126202201720672410043098039560245228252449878417
825 111244228046573449389771184769420789569415840128414992162435
826 127107791883065556768091788678830104455662455539777615509871
827 132879709871057733505665360073164621085863580710543234760759
828 138911855069627018147725960696414954640013166252244229252875
829 165883582480024900737503650226773289449987296196558549831133
830 189469905635390057825996095755683565160446730692731850483819
831 216383798824987084419314948958617705407815291803477584723245
832 258259468997683035743399735337364331985342943427405914717743
833 282122239932628435589454608374484150361496720065911955062131
834 322081430831083666215719306278284009433414502615829249605675
835 336612545524493303895246472106467312673392271707862709698855
836 367656532259747723968702265396060386443417629373222290776801
837 384228587588081668333868181909603059412071012481413126704713
838 401542326835357703151262741233630010277127247438714289359891
839 438528146591285010275180838897966680675554366543874595387799
840 458270571167429343841748438792734060008288093962436561995125
841 478895497991409922097752455740857303103843448485624266881915
842 500442096318284437561405315291358767878390641144889049547343
843 571029962355353927142673524148872941935716886849174070049521
844 596690616106344579163070425661157801418141902674782593057385
845 651497565631252278526670361991819818903307922442219837502965
846 680747547563306145106999737066471441928905402001903859397973
847 776554578772217253126996844915651788232289116167182081030241
848 811376913474707425132660239295422723176498447091452355900895
849 847749737355212769041569569399963507850317844227560726672327
850 885741600240969457933349931583606452149288297590591629532383
851 925424061309301697737172228718156566440424780680590702128989
852 966871820268300051890777653312698439530754532764771411586153
853 1010162854215560833715839397852294750331445363134265166745665
854 1151927579704415979971831688998804560370982634773951041385637
855 1257244283328111547765731055862653505765388879011371724108875
856 1497412891238497184331147429870101980860938230702466001288311
857 1564256953995181835050306259545148062914288632308737442891855
858 1634063960811595652957548183756489894799779992752694328587855
859 1706964325984179474850215443072788737793042220168140109061075
860 2032312423949610719776765059058146365342199597743683122064559
861 2419178210313396225260273995752364340591563649599810175657615
862 2879101174264865208325169559772680049310736724820749486556455
863 3140641996695667530644034546585591718547352121174754289725845
864 3425768215313785607598600697424439198232034010884587262798309
865 3736591233895465257730019338550389500243446515353546805417375
866 4256091774473737246605596108786273105923991873677744345435369
867 4444728044461688983572773674300619307997263478870388681213167
868 4847270515636106240597454251280754222996067346240208488518999
869 8146174480704695798239283152253806741786885312273330921829435
870 8505632565631400634675793271746264127815230082764419873729015
871 9272488315606005499054453432153617525254592053440249858476551
872 10553354414462224743593267441168632998777093698180540999179477
873 11018214128864538743072611983456440912756186372721938318627375
874 11503408397095026967066494785181999179498246228267991474900951
875 12009820564359228779763222214257641723882644194681407810284967
876 12538372083426558343687265734424729348962381718885432959809857
877 14266683666277961208066245744371865552855532720793451659084495
878 14893827891729990514661788708465698416102447567313928634779187
879 15548349980764046623720277157351701419661691813722150753107125
880 16231436852500677219168147414444671417745831010615422798236551
881 16944326527599352393926462740311210904775726305335545343029715
882 17688310313201297055910409957255191839134322974877980729971157
883 22884811431172926548914516528987294568918148976288337734666065
884 24934006582012794987109532575059670201720982576476361655825437
885 27165376523591328659860614495108390023344608967368586344944813
886 28354348148792238476543318944643910717603498252133637694696513
887 29595000490551728045000617122079924200232159880215462279910661
888 30889564492142933732744533287681969503322631388089465565316881
889 32240366739864876504621111671027198763125492495365935221563125
890 33649833535202198080231878308024949543297426312052241607613933
891 36654990196101142697099435249326083215592907646035735859063643
892 38256070344329376648989751418113033724035423889191606091721121
893 41669586474277910633002362982903347028829467681704961557664573
894 43488134975862139910226634779549220631819959544983120524371281
895 47365087233633456114718535265210047000029588820957553035610741
896 49430421798391943198314757163300684349719009221035239414403815
897 51585197096882582222656449149621192195558202437838502881430835
898 56178621238394483848402904841006836967221545110136661626557481
899 58625463504883994114939427493475831498755632945526273618150109
900 61178147586750198887088224373391501704373327154323706159087885
901 63841220501856018788876093824195990012934614370835433161842385
902 66619423274395271717254746968849502765472361510632978804666505
903 72541202192449993119525362434373588661838857744503561573473189
904 75695306151798574316037014970205888812194698817634066821021575
905 82417966729040832653970525552128432953569373949889975204673971
906 85998455191377248367817825148868222647848969503083727096074733
907 89733428893451448101362106783480581928857738766117549122168361
908 97693593743258131609110523160177167442639404360913237023541393
909 101932882025827988143689266980177558526105445573554690640667465
910 115778584112234000232974408565410636548462072826470177740162175
911 126031361688906030835475500141195661034069032632970429358524069
912 131491043151193930546964792950469260603658095756774194782947209
913 155781329285662627960455901650860848731071661367492899731587797
914 162520257468739813922612929037162576108359168237393602414877721
915 184524207430216992140852053578458441281555036351689863740251523
916 192497531334807096559667822769221570673093265544415218116942569
917 200813044453479295926041604204834473071579379340951759167052565
918 209485332769197267949511197400249826196852090572943764884374435
919 227961692477644894059671837256511148276842931303053666472833633
920 237798128373498394948202062887905330445334143344918440439852729
921 306324773727945982428576975130730292843897829103952624972357419
922 319516652198239608968227420400938863232121086168316526735948539
923 347617173360455015890520773948844405089229199126979394828826429
924 362574772330371477333823225385096023428191341871595289527632863
925 394434880623172995972081541265183532122390267177474024281412445
926 411392806080552799305644062574902252159195969018629853451930035
927 429074877953074793408527812492232865118995878283069603408967475
928 447511810348515664107213556218980567944528985522098767217640849
929 466735611299335010420515259474485885601883361640831924697744735
930 529468867524661620647094942310940485332748848945223431796732623
931 575875514655812386058018051195552213360373401997633611951584673
932 600572268885667689421700543297183494884485051407173798664597271
933 626321021359091641228420881096530210306996067944711010298624345
934 653166281872387377609314884890722728045958214091271214368358239
935 681154430746191485286566989872695736678489809067409473071023665
936 710333796905527899700069010885003053287461060243154559909650327
937 740754739197197775652626760912897149644435053201396114925689015
938 840002863320443879175617237996998388697019113455300385435680115
939 875937335842024211831756311318397229152180658124438066412615283
940 913398717543776150127152490366511806081813834696572826744961155
941 952451453264120047348647520231391379649657000591489119917524065
942 1035602387137236975837200292962728709545509700734247388498731655
943 1079843438152042329240628204428205201472450940213406692559335733
944 1125961788066720825880649967911659510126432476692636857472112783
945 1174036562766706041040785202744845775785659965165206834029308215
946 1224150200841140374965620417810847790741549219780971179449767661
947 1276388591344184087684816233124056540905694356056010394370183585
948 1639720704516897475868365606124416036928415543106165646050525391
949 1782351427894318783142384517312706874312627981795362107065200775
950 2019724797422771122658921797026958628513447222293849444541154499
951 2195165477668918049551309402593912630761963786589769382257779875
952 2288482296818941474506877970328229718684222930801739409842144495
953 2592743307354849628661402837206430427083494309981450911815359909
954 3468054663376108780002439267874501801503511959605654813811882575
955 4094181971593992141756838510198519379362122080283449260552549895
956 4832502221397195752742490134240094135372588673522626088021555211
957 5036877645451288792646167767429025252064884075785215545554636235
958 5943897408156619842841302430186812175798078778239549556200682983
959 6194937606783752589339159535961513863387470487072350359730661625
960 6729054001925188032967744794313929088138933280842493969487017027
961 7308903030394224724775715251082724533628342246590906822147433151
962 7938373447814170791205180395320643642506074501882809298845261907
963 8984940713929507937698108174862147690215553700941843266311758519
964 9757701316479257592590311743710542146130471139156527195626082051
965 10168494002947634159860787417430279800180531404850904184383914309
966 10596466463893155442800366300160692183443567320519883589278244721
967 11506835080724601339215859984540313721404901052153845399916449355
968 12494877763637870154348041745431425620791842338152942531147374699
969 13567176243817397084614014795594872112152208408293488799140285929
970 14730866128350699138002546623551530511552475316581228283954118615
971 15349375489378693776614121722490353091109550732758263348031857557
972 15993683191171604984631111355521454369821332990472040358954901455
973 18092307868378865353283825122165192620347877909964569044533591967
974 20464339946147399771038303333981831644160629922408821340511070243
975 22214871229930082962904948192708896510574137390895803945889406299
976 24114118690873186840167523064697536008345507655696976427485655423
977 26174630068680640478037875286958945322156306595397603316033817065
978 28410004567508441596807184979030266751961329758012885347584335459
979 30834980364104816128140026749761323921286145430685137136140383409
980 32123509024606501646778633188728926377426228498013534971940072865
981 33465529349144850840574339217398162967222077524424407597046783633
982 36318959695563198446864616978895937624997880940945180609203923417
983 37835056713949324310959318056698982774997767775809520137813813913
984 39414026896104551520676408043817851821233277070612061674198617345
985 42771053964648475506699401413691504217030999316078442325335546555
986 56918510733909081232747117971839436964352947849571942525020836843
987 66999262320309445923689800482306709019497354511905848793331551557
988 69785120719990924526214257756831206219238992886858961617651603039
989 72686060312017521463649986632739104225581510303827456356610305175
990 75706803981839244990753827497327406431302390713201615517664428211
991 92786809491572816333559622797403359878544421978600897196461815473
992 96636905605712429435351314075467256044969263954718551901627513349
993 100645717209399587046246831152074137368457259630888280713117278633
994 104819744565272933847684968534686720575175903946005060281022133721
995 109165752425138839817366683887596752326208723418047896538495251695
996 113690780721798339348816352321468748255671526815898650532515527493
997 123307501435589569966190024278296091652457547836830630002595900217
998 128414751964857408001875150618544441442930264845119493575133838431
999 133732163702288772364807758317327891745176535733638779965711759925
1000 139268328506283164382119863815624453261765472151428491024912029747