0 3
1 4
2 4
3 5
4 6
5 7
6 8
7 9
8 11
9 13
10 15
11 18
12 21
13 25
14 30
15 36
16 43
17 52
18 62
19 75
20 90
21 108
22 130
23 157
24 189
25 228
26 275
27 332
28 400
29 483
30 583
31 703
32 848
33 1023
34 1235
35 1490
36 1798
37 2170
38 2619
39 3161
40 3815
41 4605
42 5558
43 6709
44 8098
45 9775
46 11799
47 14242
48 17191
49 20751
50 25048
51 30235
52 36497
53 44055
54 53179
55 64192
56 77486
57 93534
58 112905
59 136288
60 164514
61 198586
62 239714
63 289360
64 349288
65 421628
66 508950
67 614357
68 741594
69 895183
70 1080581
71 1304376
72 1574521
73 1900615
74 2294245
75 2769398
76 3342959
77 4035308
78 4871047
79 5879874
80 7097635
81 8567603
82 10342011
83 12483911
84 15069413
85 18190390
86 21957743
87 26505340
88 31994775
89 38621110
90 46619803
91 56275080
92 67930030
93 81998800
94 98981307
95 119481007
96 144226333
97 174096584
98 210153167
99 253677313
100 306215604
101 369634932
102 446188833
103 538597566
104 650144774
105 784794165
106 947330358
107 1143528899
108 1380361488
109 1666243712
110 2011334084
111 2427895012
112 2930728533
113 3537702286
114 4270384419
115 5154809990
116 6222406094
117 7511108591
118 9066710114
119 10944487261
120 13211164789
121 15947286604
122 19250077801
123 23236899452
124 28049418902
125 33858643765
126 40870998490
127 49335659431
128 59553409053
129 71887323910
130 86775676173
131 104747507150
132 126441426193
133 152628302980
134 184238659528
135 222395735273
136 268455400155
137 324054333973
138 391168184011
139 472181767504
140 569973813506
141 688019255382
142 830512708758
143 1002517522603
144 1210145699792
145 1460775080442
146 1763311505390
147 2128505275500
148 2569333151847
149 3101459470722
150 3743792758683
151 4519157626363
152 5455105816033
153 6584895222623
154 7948671676631
155 9594895482286
156 11582063401443
157 13980787272014
158 16876303122374
159 20371499940377
160 24590575720970
161 29683450706064
162 35831094636306
163 43251957312822
164 52209730971898
165 63022720300103
166 76075153043077
167 91830833118102
168 110849621378871
169 133807329658396
170 161519735003113
171 194971567417712
172 235351501168490
173 284094393022918
174 342932268315040
175 413955866570769
176 499688933649529
177 603177900292221
178 728100133704603
179 878894608777658
180 1060919642203808
181 1280643294398222
182 1545873204949174
183 1866034028548729
184 2252502329786022
185 2719010836923204
186 3282136419369709
187 3961889128600510
188 4782423233442937
189 5772895515593064
190 6968501323953798
191 8411725202852064
192 10153850533840513
193 12256781834553529
194 14795244468013657
195 17859439926652039
196 21558251043655453
197 26023111025318462
198 31412673786232325
199 37918451542561940
200 45771619989120021
201 55251232874760506
202 66694137872040511
203 80506946090730637
204 97180480558740764
205 117307217081423423
206 141602337221108614
207 170929141491464469
208 206329725796741622
209 249062011169607739
210 300644442618793144
211 362909945411195078
212 438071056065893364
213 528798542418692133
214 638316306435165474
215 770515942039838507
216 930095018648629875
217 1122724004158589501
218 1355247758820746969
219 1635928759860394344
220 1974740699565581086
221 2383722889530679672
222 2877408064422074943
223 3473338786804744861
224 4192690802910263596
225 5061025499611449811
226 6109198200339015710
227 7374454575241878162
228 8901754125326632089
229 10745367769137101629
230 12970806300468759651
231 15657148242753035058
232 18899849817870224970
233 22814136878558483734
234 27539099333026039976
235 33242633552665660909
236 40127408385922170903
237 48438066774088586130
238 58469918870569128855
239 70579435564091275387
240 85196915281733557600
241 102841774172756376446
242 124141002993189765846
243 149851446536378859957
244 180886697284676301418
245 218349558918771016407
246 263571233239940091761
247 318158622969632845862
248 384051431279617868802
249 463591087022026080267
250 559603944841930547467
251 675501716597437067533
252 815402702807919704399
253 984278131957278971282
254 1188128807659258897381
255 1434198340648578640201
256 1731230542563393364546
257 2089780127725538024596
258 2522587763366386365732
259 3045032795297770871881
260 3675679736139367463314
261 4436937934963810181284
262 5355857868998652047112
263 6465092352739604592433
264 7804056819989267604211
265 9420329908174168752319
266 11371344113171485653371
267 13726426590215027841450
268 16569262618507899254792
269 20000869266061656215154
270 24143184920688631028852
271 29143402237204045082640
272 35179198467376202839853
273 42465049026677214110513
274 51259848643521264820476
275 61876110900190568348104
276 74691073061070884553223
277 90160100786118526640249
278 108832869051386247778554
279 131372894247915879438616
280 158581111510762441383254
281 191424335072741411242908
282 231069612950432021588721
283 278925696718617374399448
284 336693099956225379796628
285 406424524135879723396490
286 490597799124936068345647
287 592203930158905999194769
288 714853379940140016281180
289 862904362479866516079872
290 1041617707464901520150167
291 1257343798084868149170135
292 1517748224951093529207676
293 1832084174472310566500209
294 2211521230710083948802128
295 2669542274328161590427180
296 3222422582005682577627712
297 3889808150587722975234507
298 4695413796089143619641435
299 5667865833736074363450061
300 6841719282758360268360419
301 8258685741192378859222934
302 9969115561881968926313038
303 12033786997180063641118771
304 14526065887650555872697030
305 17534512636945571782976722
306 21166029108858210751150979
307 25549657268094603696895159
308 30841164545309156384682903
309 37228578862332807308906692
310 44938869998660096405077417
311 54246014714243298232304090
312 65480732213908322333573444
313 79042235892469146891649466
314 95412418945946227475042827
315 115172977919063514197955193
316 139026082655550071066715899
317 167819327135315949616204697
318 202575847799203467382883671
319 244530679583032454786934845
320 295174641532833321632655762
321 356307311428591435329389473
322 430100971811799765737553413
323 519177799668947624569900781
324 626703042621897566004289134
325 756497492539134472146764329
326 913173253194608863647836612
327 1102297626329392481684527694
328 1330590939628044697596486847
329 1606165346210392818017618770
330 1938813081117403992416740481
331 2340354417670002196921145173
332 2825057687949353195025330293
333 3410146292366853744255616586
334 4116410714354192043011949159
335 4968947287445905479075853305
336 5998049966034453489828840594
337 7240286787895929859597803920
338 8739799279404543232055014068
339 10549870976378525696954465048
340 12734820796229661504968218565
341 15372288540324292929206834827
342 18555993739381708305448889468
343 22399065874462781537750598174
344 27038064309308208614112820541
345 32637830777923903998550470084
346 39397346855250956152078675219
347 47556804549731932151716292740
348 57406141263544671189735961544
349 69295342400977654227665034729
350 83646877716863822025099025115
351 100970713317108235582015283797
352 121882432746324191088290040075
353 147125111075601249983793861024
354 177595719262182297755866371042
355 214376997031082610251814836298
356 258775926846628184690781429058
357 312370176104398837253735138132
358 377064157816055883426430495396
359 455156701842155592739864279929
360 549422741296169563596471903778
361 663211916756708461781437973760
362 800567602080750852680555949704
363 966370581269927968125915443144
364 1166512481790115681296054430570
365 1408105127107597673327533291356
366 1699733247555126593651546898998
367 2051759529332026011983430221837
368 2476692841220807660396316946586
369 2989632723553814163392174502045
370 3608805933859016078491253738691
371 4356214114747469619339297364202
372 5258415598212223638962110798874
373 6347469126899091043796935139924
374 7662073026452146953537462839642
375 9248940308176919714486696624623
376 11164458564789956452871062334533
377 13476693641834186381492736490688
378 16267808283031675494710502074321
379 19636981693490222090083686196993
380 23703933764248140963761311715573
381 28613179187620696486282233264821
382 34539162628682731727222561193714
383 41692457425587905848793119509919
384 50327248082758588780598759808347
385 60750362439155565242797039685826
386 73332174459845212437946729637912
387 88519765069634103748645989559368
388 106852808684595406858132671968846
389 128982749952003932795294169358688
390 155695952123152784509827337350899
391 187941639611153767708650879690571
392 226865627641941963836107714028295
393 273851037544730405763270433950937
394 330567444455215896722297362458010
395 399030203841398498163114970945744
396 481672064955202472343689311560246
397 581429615915552096884468054296682
398 701847632154352714970390382186743
399 847205036133240739191507395760913
400 1022666944171828917934104991307598
401 1234468203205139102731981840247826
402 1490134939248096332215508088074725
403 1798751990049381107898503548136681
404 2171285724861405190952380570155362
405 2620973722373750467927006457189532
406 3163795153589101765665101599728372
407 3819038584182539382646853214025755
408 4609987372579814824063128613957848
409 5564747018625449669724841917464286
410 6717243861770403375740624070953748
411 8108430616426765793171834550319819
412 9787741581869366637106990568058256
413 11814849235976058085399949205638210
414 14261784631443399744676696847652774
415 17215496940437414266026684149062326
416 20780943098298264202195858360975519
417 25084817333407617768702529398241100
418 30280053107982183819251493988484979
419 36551257441334088261427126338045254
420 44121270718329634216239999835166498
421 53259085078663156281596781419677811
422 64289402758245564835656781378469435
423 77604174027911353906055976733388887
424 93676524717472745114970172078006245
425 113077568224450583591484166261353466
426 136496699403818769870226709280855027
427 164766091459931415768097750846193393
428 198890266310886108235654428166407149
429 240081789175868962177678865877955497
430 289804355753590489236592472919557284
431 349824803047557729781012189389046158
432 422275891985955352090160307618935479
433 509732092747844784535413354966197018
434 615301065744333622557953431870930887
435 742734088931294818691806770612480141
436 896559355367378224331295128580212862
437 1082242877600201929004246821233332897
438 1306382716442046485087070603378386112
439 1576943435842096967338132308686719336
440 1903539114952608588609899959531315864
441 2297774973913132830444433036702995698
442 2773659752651284977596908026585824664
443 3348103496129568185208016285761573588
444 4041518434292389429607243292408029754
445 4878544308324781475909247363848423151
446 5888923916897878833311058186950430589
447 7108559993979074202288370027912536376
448 8580790973203543910616134574650144023
449 10357930971698312461188227081628278117
450 12503128714999198438842260725290814122
451 15092611457923776554139317495697883651
452 18218393636673576163849882677020587181
453 21991546501154520302384712050945058093
454 26546144910322914343347182720200204888
455 32044031535611544418943360732936469411
456 38680567763192273004780156412986520633
457 46691575647095159109515996596220637985
458 56361717587893227360711035699467268143
459 68034611499667017138090034848522427639
460 82125040896640323978267793773389244674
461 99133693771557078262790302485519851583
462 119664953995717159257357250928867162751
463 144448377438606428823054826550247125646
464 174364615937535718637394139282463916333
465 210476710297187325843157845920025697744
466 254067864281571255502506380740641676827
467 306687041855868086963295842220648101263
468 370204007926260900838922437405808520469
469 446875768390227922579746397960970545784
470 539426770371793147789477007312422675901
471 651145712469350128434413606802665312347
472 786002405062298415381782858630770981322
473 948788833179635947490386260331437309408
474 1145289434445210551335831974989130054738
475 1382486642740119538208428540071989382090
476 1668809001351422176042386533819271895774
477 2014430662036452060594493668837269241296
478 2431632912374307604605090302292087215239
479 2935240577883420619753713719501404525563
480 3543148805976997520904986295074426329372
481 4276958950447852675843414724949777460762
482 5162746151942102056069661298718384043105
483 6231985889554065225030514979955828408295
484 7522672427539590739047930304635424419071
485 9080668899928107045305559049624381521144
486 10961337006813004730067541625783237625911
487 13231504231795031491393931388189333006197
488 15971838483498282673910816794635142412674
489 19279714541447040546759299641682475664223
490 23272674162321611215237003840341261267391
491 28092602797683371351926828750761880183446
492 33910771338263774155736079710847195500293
493 40933922037684616993717786898537665546154
494 49411614872250560532651806826249464421227
495 59645095381671714781081253550883880807765
496 71997999099734354914244205257446246913071
497 86909272945152283609514518645167217115012
498 104908772720085872338075569959528778843279
499 126636090956373943240454199620820583122032
500 152863284136395411324973092110702777832851
501 184522306875488897135086642015907923613359
502 222738127909587749966329915043583618071571
503 268868704628459974250101575547560598974910
504 324553236605856911741684054308456503492802
505 391770412762971905304209448195346653236529
506 472908721914436133239630461772460779109729
507 570851325105179109565682823821297442418861
508 689078505583788142875590439264412637196293
509 831791336860082920267011145219736997801008
510 1004060963256029955985908755035840157100081
511 1212008797471050686052661541340774406550333
512 1463024038285058175049138730099734445825353
513 1766026237652820846562304115434928047462936
514 2131782247224085390324588797959861658919274
515 2573288806637290601965164826818593670785008
516 3106234368443311949546312026308559085514826
517 3749556570102634600037603233013207503211078
518 4526115162213462587424181239590347274589784
519 5463504304739121237433582047843649150392553
520 6595033095292486884289627357741235969039999
521 7960909171477267193648022869702148256638137
522 9609667445300388914720429709137457248898136
523 11599894738169705713132435426562994313057670
524 14002311599494802941812542853847358625282204
525 16902285284037229370095651710488107203546621
526 20402863183910930105548787423949946859867172
527 24628434504920237448072700351571973660753827
528 29729150300897969974459897207559460375720620
529 35886258927128029336478072295452453790909076
530 43318546502352521830093046597342318884839231
531 52290111234134529164212564671205432332566500
532 63119747859722659621735826320541012053776307
533 76192275668256291912788967488342370136917932
534 91972212633186956818222924068477623150362008
535 111020281550251029796420165940563215684591491
536 134013334708547769000975896957682621472181993
537 161768405096110526450080938442823425393329865
538 195271738773247468700324912682244080761375363
539 235713840047275100312845147292949937109707829
540 284531774740586967487926375463510957300051669
541 343460234752405742566137662286748441577478626
542 414593178437552484438119256152626180902491543
543 500458237125653920079653671724313291296861199
544 604106531735042041189183485762469836522484084
545 729221091016455521209096903693548159346699383
546 880247723950216031506392775134165618477320404
547 1062552996704329911808667001057552658313995249
548 1282614927691883919685265194841094062933325350
549 1548253176867966397637431945105482227511824162
550 1868906908790937377558748243815755743245155499
551 2255970203007928976968106230092126300123111539
552 2723196930205663321357793291046065235934400413
553 3287189480957645565599819848569096810965178297
554 3967988713509061395939268171330613119948778400
555 4789786083748472787339223133472887322690072974
556 5781783262125738136324040176305540602677267574
557 6979229783062856333158845959673762433349785817
558 8424675598594290867239856003750147584019102710
559 10169483044360004950529567493668588192356549164
560 12275651944008577667339531494606125088361324841
561 14818022705098578904971923368023272136450462132
562 17886935691100723321806806241674803408540793342
563 21591441367375368048049787083680621442653408875
564 26063175290150548878501488644099322294788607210
565 31461035631994390890513935415019477655451959428
566 37976829454532028110139307576044308229149111230
567 45842088362530625832767791429799177643012101087
568 55336295726163632860302618323810254700299378894
569 66796817816796289318494566181260049111052404165
570 80630891748337197533570220762212612786127248888
571 97330096202536269863193862307527625063890349929
572 117487819139620569246586417498080778260422162151
573 141820343190254636712384883074962684526394749633
574 171192297975159779024031487449482879091500290170
575 206647383772723438202127708218223550223098977578
576 249445458266513382958135580080594269995974050120
577 301107304209694242508667507135150157551748794514
578 363468668776322588248201402155298725050742307044
579 438745494828746148875368278939086264438679505672
580 529612662022826795937418629477910945701365082433
581 639299035730013333156260699212682511811034958851
582 771702201235720032140615356582160248236376229459
583 931526960168223365429680531385330876189134969171
584 1124452510477153373464834370530870938248229026535
585 1357334250519209214822254503377203657295512768827
586 1638447378138497558188463096009921391857570025460
587 1977780940768299861894026721854222306181448217666
588 2387392785302924251441142495856702654145840724031
589 2881838020494999216914649176320258230691202778447
590 3478686216820730279774934800284433894227662959454
591 4199145721944480084003597094364498451900463654065
592 5068817276149662653947330794435606925457379393928
593 6118603706635782674948230068026731538432495307444
594 7385808025673198338435062766635633269796840155926
595 8915458952332144007172120283642316154404963982787
596 10761910958750443591780885975301224471854174021768
597 12990775696833479593573916046211803510455415017464
598 15681253436521090491519137540037109628418958522906
599 18928947360729460389912616551590060506032812277272
600 22849260719859733012792400936599337913137551907998
601 27581497560042098110270555074496853039645754977316
602 33293812740007031363468655308646687517930142954315
603 40189187130017555891036294077270900777841581698644
604 48512640315019313731903457904432572657324117437222
605 58559937097523702704662531423750297851784512861883
606 70688097176278531137638395899858441016115542221188
607 85328081450659456813804028755796015479061670436658
608 103000105744729089598213627730760625733090555991955
609 124332126107393953801664634919709629602855973601119
610 150082152543576226201218041852399786036128612599107
611 181165184070424714651634200582327193436842605999386
612 218685722206318771201938711045427139945874759149162
613 263977018223924949864847261191008938305085410649008
614 318648448775504642665331938952365723291554100436298
615 384642703331485880131543754250117957867825453098550
616 464304815525362040797876738988209388690713978207624
617 560465491358233510830762677550738878157670341482261
618 676541695239574021030231862297791225330348836034167
619 816658068079132398737922531685475944869766421404732
620 985793491889025903995480497259923751202353630413273
621 1189958008908809003679961130181292737419795235764456
622 1436406381881065479678831254496273675220383643367774
623 1733895884108267730598821537041596859575332452308888
624 2092997479578534100518529350665665278380428363150831
625 2526471450605601033168234734926064493274261476228053
626 3049720820500234558297867072592480812869368567015760
627 3681338683151634816589925756323996936187933936072773
628 4443768888276693456164392524472117139405276077826713
629 5364103559064602160311873963553116373452259561844906
630 6475045781133775524352972094671145658303578581301584
631 7816071670899926064430940585559424751666643471762810
632 9434833116183369945519183609227211166242538117088206
633 11388851033908351461626918755617067354159198985028908
634 13747559312954193948006714657923870145719833514300959
635 16594772071431281813413444346828136984259633260558186
636 20031661899669830300415123011309104520689591639133425
637 24180354917527650753768484098016138766754499954272971
638 29188270392445108328872264850843414896926897864056327
639 35233359121827021017314385875347449588615522852624569
640 42530426719938298099532452088058303312847247318638650
641 51338766500395053353861048556895165710001128031794792
642 61971373180379627878744161578909741538212939861454454
643 74806064805478391217209423718133532965713221869403152
644 90298908100573298186895464112860968350266456834766765
645 109000424301942895991197820042394351591694762302117553
646 131575151327086220537921686070609593679261376510809244
647 158825257402571944535721141081208181577185067086338632
648 191719045234343499670201562598860579997000411214040943
649 231425359584986485804131847869162625391296677985625601
650 279355120893572360721682238518877770390546780789135836
651 337211460789818982172715200486168426738370950285542236
652 407050241013212072353135760115887869336007645482826195
653 491353106210666817896314560237429976020600383054211754
654 593115666463969835984598500266401943354602294424918302
655 715953943016636540458677140325759437359752390188471240
656 864232859632628999454826765392359923198402963794700815
657 1043221345386788134569496050473799782538341061341818625
658 1259279560294945384433202741821889763337941802290493828
659 1520084896641642418075576754440339708972527067625948484
660 1834904786715378764183877439895812149807012518198571941
661 2214926010875789368702771628505897077050144285105059062
662 2673652207554634059748740988479850114501897414654702047
663 3227383710273581401924433895606324383764433485930966812
664 3895796762162239916861619142726286912389907839594642323
665 4702642689730635267342727616627868008331016211077384026
666 5676591880271195246558132402309439736428493170976044606
667 6852252552703854063393814306466406738511247223745390612
668 8271400522771652875033347407043766672618370516489401763
669 9984463660947616390881800983660368357246182322425749416
670 12052313791640529609640137835421310025400774951548099856
671 14548429706877433707360588081336402114712320532154537210
672 17561508154787566109770622540191729621062514270041562174
673 21198615581506924536610769560525830149740594403080196476
674 25588992620203816064053425195573762555006222970590587019
675 30888646515580547198206117585705220092441371571360636138
676 37285894670631501214219473884598660731192927314008282892
677 45008056299526638013771003281024965754303270206848441926
678 54329529967184513317325871752174630937101502035350512649
679 65581544042066172820768622572430872375677319587062623130
680 79163926533862301150100090510474530109952695095900251292
681 95559312544378844355292246153582248203872024992665907074
682 115350294177844419642817268781200880731360198766640969897
683 139240122313939130731640330319596442782328205014807446665
684 168077695858400235642344647514896662965168254706467689139
685 202887726436885018325254730094795773660750305960169550805
686 244907150401485077235840891973519939402042369636786473089
687 295629082010706331817154574497218882817229946126828860790
688 356855869611077601126114797490598867667740538536025479062
689 430763140113754184080403441114903588372048025067732694259
690 519977107516523584361932140487553305288983159701739064024
691 627667892544962130382033000766279202381995165968672237588
692 757662169424093026472516035888167528704240955894107003594
693 914579142560333559068024286079737329299739747386275062991
694 1103994684916356815686153295051779211475799986359801813889
695 1332639470556440205453159366571713543800734923206370579636
696 1608638141785529409374697690334658346669684919796321033108
697 1941798009424639460737987531977586732619868650597913678017
698 2343957544871021813081661954561251319287289880546993936294
699 2829407047227181678266158837555648002442257043196472355798
700 3415396433444937131536574326195960832264079513333220839871
701 4122748195251732551103114035584872832874643774132338928820
702 4976597303612966833987257617133863040940663652465644138787
703 6007284352425899971763036126030081249159324595998728870992
704 7251433678329141680259850530313547009394490509115139905688
705 8753254766435616673200609561821067321684321658114822123436
706 10566113186017902093265572194399454074032944285393607099858
707 12754426877626806261565724584854720904454024699922312630717
708 15395955174131281784882117633454584422962260771270714405681
709 18584561893537983350273548779668264649075766946251292563360
710 22433550687070803796494078188031910754816332139068971164780
711 27079691160455299634062465382948976917085273875631794305620
712 32688078832223000583185984929956954605789356910399037096815
713 39458001622336825491701601275694198835060675379306985673220
714 47630021330392575637498097508183437486508014606906744947423
715 57494521735976782010423497827106987195273183451733491365728
716 69402027068574925919798022204152846566900187103460177602583
717 83775657502569121422403896660929593365718482966393550444015
718 101126164269712852902353402211967805007443529742258594844660
719 122070078645355133257954376377200203348873150483856982455663
720 147351619712783346483542726930192154600734032919421631166828
721 177869139374122129798031321024492205437952320540385876780743
722 214707044302317966418917002757040244088135828770241284572450
723 259174329145848498868424833013163295447623908905337753767635
724 312851090221427990473154083702423356469657866097898074910747
725 377644672507890115190260291955714180331563843324232513352655
726 455857445063247112808548812881320019448978309848707032080341
727 550268613190219641606113885870248564531869270679765160418504
728 664232974456031419808251089090578569394113848141941918438589
729 801800127753586330209779560558140710527081165811883208543215
730 967858371367594185161842332830785352875609627847368688152862
731 1168308403305990767714287222970320530507379919300339490288665
732 1410272996147889314004747806178016868726282326262181662326880
733 1702350096974387005933319611920597001353127306087266534899046
734 2054918346011359334434506563465101218534697887652811950480766
735 2480505870254956085917836466445250468872979714174628584205527
736 2994235456757795919526463107311525773506654186087831571825718
737 3614361924321534941005922223922838390724899114631488717877099
738 4362920788510983920887538000750719834101562661153446610833528
739 5266511269591367656139018556731429431782787439811318790302802
740 6357241466719113636360903056919109390308178105099680443011184
741 7673869284116955550395657696101966748253874965052510140586884
742 9263179650796733959485883460331744095830919491327430251339680
743 11181646971825972847084797884357235782894388232590557786486401
744 13497441884525156336956268749440171806852118105422415349321321
745 16292853627481649548727468220529480752575715163570054795942921
746 19667214098612938632966535407889523704288744689925658633273251
747 23740427505483351020148402463021893892432673480818172332258981
748 28657231030136585678390036314994274818504859653299586990577293
749 34592337906507423433427136930749748291613028023504130073642038
750 41756645664041569853024646009498316996239242936829026821286361
751 50404730140668425711381430242185754069142499942705059339696870
752 60843891556678818174637591744560333318202310676912316045018460
753 73445074091845924602482949305106771835487935662588580879942677
754 88656046981015629146142347241246855165038513331816659891197292
755 107017315503977110296763084567523548123910497247463805111182961
756 129181327249231017583298671377835261915170125580417970083982284
757 155935656125225295157489442519716148946147749892283921361778024
758 188230987937533049553314110364174964424940281287388413882773595
759 227214901968839373342686470994104001661477218760459394223218101
760 274272648953222635731014998585147742767712289082306497693911499
761 331076374445432479066686616333673743183081593772421346249716024
762 399644536683738137999440365979960678875009666042997970673193898
763 482413630295096257766112020063379114670780064486103307235622904
764 582324764466030792265972111558369284389532480996852799903921378
765 702928172039804856707500116574214063057227497118378626712827104
766 848509363156312554773993144463806384154610617367591826688807448
767 1024241406166263768950868173607359899918917491647186483367014224
768 1236368746955341907644366459723311495957570145989084440039216086
769 1492429098496907849882083503125151470937299518900881060880969642
770 1801521285235743326793175118055979344926692055398152170890773663
771 2174628559859970289263695993837267212661016935123372436111016073
772 2625008881168906120961989773351262048892689948972910478833709488
773 3168666021133898693277913771810578852057944182753753587861463506
774 3824918241426125223518411215148394364281116669996981207569890878
775 4617084746709599896837889658101039077295602715685419604535256754
776 5573314307066131202717492461888137668365881883184664906427729473
777 6727585493743531176926964876413397437689782562106019807561543661
778 8120914070510063977606337991885431854781253032902186034168476029
779 9802810443945946771838079210988781214203698673428690986058861944
780 11833038961573462766239663708960139177899011931654237494600980951
781 14283741572559949459199183511707334481449936600011410241115696437
782 17242001312953315150759099438947369275924689582924969614765941674
783 20812936706093302515558895316874202896287173732927822175044865783
784 25123437034331631303248670176611045215268346128659064578736351201
785 30326671210854956932138394005829595939340139561891020122497567646
786 36607530469437864757950561549982357243157226094055786267181655446
787 44189198272151603990985160051439756227992260984528541297806047357
788 53341080889511070180472800438935345538781567508042487864601461218
789 64388380457548971178219090451795284595779632754174623189052973057
790 77723650679926738723337290561529120980475024631185245155203338361
791 93820745794313981517892063174477942129419932819728900952466581625
792 113251658464295666198726385814860222374538688977525212241267416215
793 136706844912874161578199401608479707906893672182457437479384061621
794 165019759528948078127880998062194763500528344426838740539700915674
795 199196470757166618522430848464314690477251762472453099909546931079
796 240451410639403638054401097979863381352383848579162785044472159997
797 290250528328695292685008810095942053971696789197276060021858892766
798 350363380988546202198609084590907899309792751342066756282976932765
799 422926013070720025369861287114893412802716948641385771288441655956
800 510516858317856575919513558262620387630165136476902460359185889147
801 616248361585536582261978880041343740830844373637248903181296303136
802 743877576165000726241857269606998837738385657756474518271092775422
803 897939666561384871807351989617334772946096751165786744066416851206
804 1083909060602635053367816307019084482380693165604905373634190045061
805 1308393977242981271319654304423418175617217353396352059650794257862
806 1579371242393640034661608381178189296212390644797578403059341769127
807 1906469736704385352491521957284043840116694983146666417972040333592
808 2301312547302795361156924052578591164169792644346061018736875775873
809 2777929981478891699279804541899602124198966390132727623229885859271
810 3353258118304590539569035555044249915241414551219242877914104803239
811 4047740613674313464388986690519150446291156148752424783721576268056
812 4886055143250461099281245579280212925101509786557235503200102468865
813 5897990296669039465378492251910000536674298823745341699130496535879
814 7119504082481654740198803646730053767949676270384650574930522153095
815 8594001656648914606543426709707553902118250976320985999713146287064
816 10373877677269328291593127621390067344105670043917148643445776825337
817 12522378091431556943228984298816955819635232787997395143374063397103
818 15115847510748889016127266204164472655661650298976682304235507603437
819 18246442033606778251934512278868711610570458495976031090079023452712
820 22025403911294000505966328829909829774485871070720201666137900353571
821 26587014419695695068949956899627007677128485694714209438657656216749
822 32093365397519195195441539107104465120749953462394259855192131305141
823 38740119002443118962679028332011217040032074886072812214856545359328
824 46763460351822917761539413108787333320219563251671377178654578185613
825 56448490102433697502209170191790137580227581973189580232368714525445
826 68139355190389426942594023468986970910282472786107424527032359071848
827 82251477715997851318146316016934505305339368279404819585124537703209
828 99286316513595208053794821884181248032909986475931675716882627471171
829 119849185942594670883331400888414874359244828545782880613163761896973
830 144670765070993472896780106359460186367472325164765799542384418764765
831 174633061556642140617612956581563904957283532301211519695675359239008
832 210800752824390508841807983171428951549151613592402969581271463930199
833 254459018213551043996211222316819927788472496667705849505190303739951
834 307159206419648671206663218109677165675760400065806591900508169722500
835 370773960973036432205716023688882147622878524232733054276805745657487
836 447563762577948600007381828216301439041818624249184702251932788088112
837 540257252821207708058810834138521975947538255307367965821134224502483
838 652148193465694858060656291192597335707992911369664141384117421524511
839 787212506670996785075358999727227829694877475196506132839400977650131
840 950249555037420499590523072525377163621875703038922168185430333031258
841 1147052681705169695859362822457184121045595071838048701395280577443790
842 1384615070464524820756993590588528411951063997597779243441638160701604
843 1671378240890817244721834296202824442212462765557291418790458305062551
844 2017532008506948449911082693849956545200228764956736229650867845237952
845 2435376568729652761091541267900662655753344456346059084348482421503589
846 2939759570856389873569311941363151792053401647585243141761199382813077
847 3548603713038803063842197258338317455991737761671757912848319988188974
848 4283543605752900532234525243679105404005088173568068698288619833892243
849 5170694534012601298195074558263684768003022613986008176500699830939486
850 6241580435450826431253705869183461119004294657378025351072854789412546
851 7534254068953976755802474508749382311005050310874527395198029747147417
852 9094649177816683363615900976045247590756123975219033732966243444500553
853 10978212695055177552566519603232593168507386552937665581765750881287407
854 13251874989509348393470494847243905066196417546742424015007311742412545
855 15996428163273142781612124748052053358323264184976840410448749462734396
856 19309396910650479879979748459863029624872368571662446414200577398337532
857 23308503951468765575382779646876042964453184617906656516812764764021131
858 28135853179131385545377716761841800370671276760822268120362909113605514
859 33962979166998576939223411673560811111784572915298932249566100304610796
860 40996942461781423325567840864021261204452392105504499279656827583012174
861 49487687253531067560373693782411463982398535334329232342048352659164873
862 59736922868976423391765653998416779283511633360705357161962559554917916
863 72108844682359190281859077444019645279111267194287665247474647719709134
864 87043075399603296129800490943623840099989175534464004537965287608438613
865 105070286570193093700265260304628751419766992333035920849833949538365896
866 126831055420093917732715383040534711444764286216651921984325271440475549
867 153098627062642191157781698116691899299706034299910902196783758825067023
868 184806390917665670590960543876825577160897105854073882692865076685185910
869 223081047683326218380405968405998551985823614429051608242061016391452665
870 269282645412742636028146104375204946276047890892570078915277285562749142
871 325052907333574190623247596476704584272503794499832980975792539660612308
872 392373568686759849630284122570505820841515767222975500704611861051299593
873 473636795520153397286096021689681966909641715847933745948559995966452670
874 571730187691843359693667052332308422120020657653677621124712961229277568
875 690139386571881709015191057754728913847431086615661057611852960220890735
876 833071933494842548938607820837806019377436251029080462893031200528210127
877 1005606780137812976192405585276488247839294022682995727295994440583432810
878 1213874763511523613427057540485939752683653085440265843019252240715485341
879 1465276458545976857475158936805061814643476591111014774843250850861343543
880 1768745149423857760831923321926546752814389862471081235598063911040214878
881 2135064264060351975200713056127812206475259010248834929308876623755550763
882 2577250551416316415408693886609448894678856475866605238208392601515604482
883 3111016617431404409208872150641401946297671228428813970535611757454492172
884 3755329255285483513061045622293764169967385347395465280087709907833393292
885 4533083409643334615363263659954114656541803154502668772721612847197016335
886 5471915723464705493628525065527555699033649491351535092743540324155364658
887 6605186575875539147469340980516084363169100279977202285923943535954618741
888 7973165506741715520876472246897973287927512652815086059109828616993459905
889 9624462150710600307743807492026994378719787722809386630590814500982114590
890 11617753527396029187962925553751487700701665886013158145368271655230479566
891 14023869065073679264898877426758236295381612816715504803015975280476008213
892 16928307446922686561889608815196108220557029288218794339358043194283628104
893 20434274713191106378114328171885667294402432492397670540112037014402630157
894 24666351574921778018586730375684694349541689814452369124951547812973537183
895 29774920253219554613115312418656111173142297937551786759979557066574194722
896 35941508146949999117761995012577284760527720391164879041217444019817579017
897 43385238210254887771040823117241312553813294875552825731212333286461127697
898 52370615246992387550481321870385633743945224973344045491516694291415522451
899 63216924799556109493241527649695961882398548692232251924319777613030804375
900 76309578611304206380861858117292370318384854935568263297198951185884684987
901 92113809811193233754172240029716360788984492108626326278278895589142386080
902 111191204464019285349387704559039453368580705842518392102578633385613557326
903 134219656916817593787930764566468543565826828869674973672148357282899153846
904 162017458032822415125277690706228406907972005330304571697793015629302543177
905 195572372262026813572260381847845542799428712547723315115830104950027331638
906 236076736770232417353579804524402644526421713880299458040278358857352967432
907 284969829835739120746644899986364030226278892017230286819235885094859800341
908 343989014028297225085039851117464691357884320487305151329305474809198042199
909 415231471487232005271701076114055698914454043491612723034114446082912992284
910 501228724994306311542961038893421871753925123613439010866440814785212502833
911 605036592866114312860886307921935796482538634486342191624969426305940750904
912 730343774114690890746626567645291264421019915389701944341579630002243876612
913 881602922331219468961848144625775213541654574011287492247821986578729064338
914 1064188865859892191648504786537098029646909552858712978333216894079290033491
915 1284589596442697058888966822693541833032323196361534851395172390723972299575
916 1550636812907670106801093019327816340444050584576213095978476614243794807947
917 1871784212018344371523334725001201798702131383666596808827269711924787882840
918 2259443415245261898223607979833155883813144029810650082821888865485736584826
919 2727389468249847991104441661083456333488676875727299285028706293466933555536
920 3292250322061163465660343656041745304441962883179961805734178509838367701742
921 3974097689123625463436454071312609387814132102111786626991355083205101090626
922 4797160269638916329851539985323045713924622822906777078424899710664693016061
923 5790684691919822695710653503151198060878155848434723735172738481465968288717
924 6989974759329551778173538499481959489359311554161418004778963409132141542732
925 8437645932309507452101201875269759004578850516270098938572148029498633614911
926 10185139622141895396644586500140248876918678404810453439766888881781669000594
927 12294551105219272259669886968957688628063391033877978174409925889156327404321
928 14840836010754746108831033593992750847293060635080591534351648109601744654469
929 17914473787059564173748505336232173004308908393550086077954129581890826505549
930 21624682789748250700956263734730360716132173552320233961542041609291262669166
931 26103301236513141744393390068788403967209400650707755481030574004763969295553
932 31509471933950204419632456002470994146242444038787813971416084407086784962844
933 38035297243078489855730803519668095138044794201464752841673727908277777286732
934 45912665226566040960638917520285843674605405211161706334527749010049473527443
935 55421489537335663424571618400202867459116603761527894544946180987118917849126
936 66899655843977173664731347780274328377767955064318321128578118239631286230986
937 80755028228311089520874252380325045242547106004700294764814663486411015693267
938 97479942189305382937057089325393627336989094770779875046959193046318837251013
939 117668699246383155317275652420474888647625871271954948738162858917921591174329
940 142038684793709501051539924751823295481873144964649917499902657179501300487082
941 171455859605305289880858837856942017643779612782638654684443371908981698280664
942 206965530803732665143743819044897841514247899023801134059419036203857023402434
943 249829495705058987613958528509133345925192802219460797730529879181102447972600
944 301570878405992153899894483270357806303754776975411081245384638232066703823208
945 364028252332256900803384115397641142785052977530276280678017108027342315816358
946 439420971933754939278357736215230594360991671774129050989363267585358991772160
947 530428035016819164479203765064640880057254916156698121158867544592194570726249
948 640283278000257899298793199118448528647502834100230383906208361488534318669289
949 772890286754462690418594140384608748661816563139404914195925247636582961350851
950 932961106254527165243292440164220880823692271664462510172477338008716541018173
951 1126183677943142837847940975260373067989146412449313738721458649917862281355885
952 1359423954506774629158764085301428288195069480365429366264577984420041416610428
953 1640969873992560338620749329116521555192356083477757800944942646899506986949399
954 1980825862619253995910440350441878627241123453569115142511087143004517341102006
955 2391068331117394080565627682721009016039212474438554592747322804729394087839355
956 2886274796772207579543237770331478672849493337830833378375094590480523423114856
957 3484041879551556099684644691011730926859296456440472026561925291662871945074694
958 4205610578744607994570454133594600595071669790898180371155698939283002800853408
959 5076621048632497019491615306347533326786493905008298377796180262198720787122081
960 6128023693318649018134228839746183475554411352732843470585104997019471487335433
961 7397178955476773273007132666333066807251034828984918065034150062569151684115953
962 8929184878806435527540689876269612676139637667168128932680426311824019555949811
963 10778479617675628845792473042852879377952396374414358448938963827466307476978799
964 13010775837377237727677645511920282546987305791206390682109070405422312365966251
965 15705395741796144939125763772633502391475404884809980294343811362288889235210950
966 18958089701140454371045175150613573028222231332611577964871078963644467326702512
967 22884438636589490605826616093771948626091082553814073038457031804216689635505249
968 27623961061874604198587909881425341883146640386966967529674801545127806467180877
969 33345070721021976850044563904868329039669411025420485789289059496181978876057189
970 40251060986490627899691541375224664510456071122162227671707759882463930492852408
971 48587328666746122112202682351441746770373423878517349119030024756509425211866705
972 58650093913368779087125567695247912897987441659057906036956964727125407835079807
973 70796926080055309615176238283108349590580797628687243316714470916252764138046483
974 85459449558397504386957630206920327815077658043451719825953712098034116096816434
975 103158681078411331790751689777697415212722857450623530655132329827097307131328054
976 124523543468010707887491097329427497166492271961486460611620757851605836155532162
977 150313213737613540835179019773851850969672986324142343275403840308380162938364175
978 181444099604616217807051794106208725261296054314513958428309029771281621977247215
979 219022403039019603015846549049671688003714300895549544247159989848376662711838258
980 264383427940173657467609497576223869319038314474178033854237247291197068206150061
981 319139028699928558221571134838641791319966889698065419916027244753291233884109625
982 385234885684971972588473509232697758649726468316609928379586556576090500935647140
983 465019642859954112143866292942358206479718190741126283358593367764413309406674546
984 561328364281197105290984670250532646142149807820278765453490006908435934640586331
985 677583274996185633326951243486122197762079355505560336293138348849539261992254967
986 817915366066484909649697411048755359297616807460630027656510850576648245652401549
987 987311184815531317981435221920285908738136646337020111729795437789033061150465290
988 1191790026332152545393859574682474748562540848202177618643923150433195122563565677
989 1438617822536035374889218380162546225747075009786432646576372009880453387851181999
990 1736565329119073511237683273833164912887710221836977051237352797488752168492073418
991 2096219784753082354959987868873801469324478974283585212881445799958865515454868917
992 2530361117032850732769408687332092697546406529742829475690783999331053557577887271
993 3054416063221121321509405654550543064877526273313725778911145449320769936441604500
994 3687006342479334004701757826383566239264127905749433147833841449153533325836076317
995 4450610358284614335079109240021202005483509474077864592561627811483725809946477442
996 5372361943904447836254548696617093565299541450515222879520088173772109141405496521
997 6485014533475601420024326006622394066670418819034689027660495126643040593892115881
998 7828105019451713379087963180776667457995304181663494747540517170086067879243490011
999 9449358652820613734094044682432265974662908886422167004455640951746828027716518981
1000 11406384907683542078866035477626432839161734931838040691340770244268344997527391483