1 2
2 3
3 5
4 7
5 10
6 15
7 20
8 25
9 35
10 45
11 55
12 72
13 94
14 122
15 160
16 215
17 278
18 362
19 482
20 617
21 797
22 1047
23 1354
24 1773
25 2321
26 3028
27 3948
28 5165
29 6724
30 8751
31 11427
32 14859
33 19347
34 25255
35 32928
36 42926
37 55971
38 73036
39 95127
40 123982
41 161739
42 210577
43 274586
44 358046
45 466560
46 608330
47 793242
48 1033961
49 1347666
50 1757181
51 2290385
52 2985048
53 3892054
54 5072988
55 6612933
56 8621238
57 11238432
58 14650110
59 19097525
60 24896355
61 32451846
62 42304128
63 55148244
64 71885754
65 93711670
66 122161642
67 159244727
68 207590361
69 270611036
70 352762669
71 459846046
72 599455110
73 781427936
74 1018644117
75 1327900022
76 1731005591
77 2256502856
78 2941538146
79 3834519014
80 4998584508
81 6516040100
82 8494187316
83 11072770071
84 14434245751
85 18816182887
86 24528261009
87 31974581630
88 41681311213
89 54334800281
90 70829613041
91 92331905828
92 120361757625
93 156900703787
94 204532442056
95 266623640618
96 347564442949
97 453077502988
98 590621134442
99 769920510005
100 1003650888797
101 1308336512753
102 1705517505699
103 2223273827074
104 2898209884835
105 3778039081547
106 4924967194151
107 6420075268713
108 8369062835383
109 10909722070842
110 14221664577278
111 18539038899977
112 24167069233212
113 31503642970617
114 41067432655806
115 53534568288630
116 69786453468933
117 90972027438009
118 118589069152851
119 154590020463090
120 201520028149023
121 262696934551235
122 342445748627770
123 446404498165777
124 581922748416020
125 758581270256906
126 988869313995026
127 1289067527194693
128 1680399163899371
129 2190530139224686
130 2855525277659823
131 3722397883540417
132 4852433228637228
133 6325521684884702
134 8245806244421291
135 10749045635665696
136 14012211523073661
137 18266000381292442
138 23811143048345676
139 31039664640624205
140 40462601372284746
141 52746127443350345
142 68758652602063631
143 89632216757093120
144 116842520165856401
145 152313253559944327
146 198552094817237668
147 258827997727776388
148 337402294626159825
149 439829961070989985
150 573352340505998551
151 747409077506367364
152 974305484162456351
153 1270082482763311159
154 1655650653571311880
155 2158268558286449448
156 2813469831834855529
157 3667575321561988164
158 4780967820372042199
159 6232360974082409204
160 8124364101566511592
161 10590736363112770966
162 13805843189588889295
163 17996983360296007225
164 23460458418203470232
165 30582520318118313965
166 39866678312102803169
167 51969295646433301001
168 67745992482706437554
169 88312135877475052110
170 115121692909529697579
171 150070022036280186347
172 195627869513786247717
173 255016043864489801137
174 332433118032757168133
175 433352256143095145507
176 564908150581116528930
177 736401424211089806882
178 959956157448830073602
179 1251377026175237268073
180 1631266646259257131827
181 2126482119814691873338
182 2772033754448858554281
183 3613560191184828611945
184 4710554925638739605106
185 6140572325514687461669
186 8004710502427610620617
187 10434758656192137914853
188 13602514191983437327450
189 17731928302569092751427
190 23114938671086114858701
191 30132108627063254311604
192 39279531874159964940721
193 51203904889287307963573
194 66748246499973522986635
195 87011496884614609148330
196 113426209483978231410675
197 147859828395721568666324
198 192746711300026946807110
199 251260231532123950720050
200 327537126436739887482294
201 426969952789220309140328
202 556588325014939849312323
203 725555888700457180800658
204 945818163924314155283673
205 1232947059129317792034153
206 1607241760206863894537396
207 2095163824445182426745418
208 2731207936452044781284307
209 3560340582963810987714340
210 4641179053971256342879171
211 6050135516278754937647035
212 7886819133590635657602196
213 10281078147543108375459410
214 13402179774294918435520642
215 17470776909282645534845025
216 22774507651318374623075283
217 29688330487691422017888463
218 38701032779349224086212795
219 50449786619296063173058800
220 65765195064554948371808997
221 85730013379759538689985712
222 111755696715845319574385745
223 145682185923903013529581987
224 189907986073576804211267207
225 247559733853642815962728615
226 322713241779772263690074278
227 420681646400452726226831738
228 548391031747619863200026967
229 714870083528375785943780564
230 931888391200327883737095394
231 1214788524045614661207537254
232 1583570706629617108363735624
233 2064306777070998727234242203
234 2690983390903036893664774230
235 3507904779730292007656887430
236 4572824932792902983009895628
237 5961030637662257266485530094
238 7770664039273601176447536831
239 10129661006899014572873240947
240 13204795831617051721839147163
241 17213471688334314702587889232
242 22439090414078504281112218974
243 29251088201597811981467311344
244 38131053674120102052973162213
245 49706774813910364856085056098
246 64796621764418736501897097029
247 84467403242310692183754949990
248 110109786841029017941168861979
249 143536615224177177793316745618
250 187111068880360563875753752951
251 243913736177146511635504426164
252 317960402085759191483530351287
253 414485952611997903115264334717
254 540314466159029239082092208030
255 704341656215310783366170416794
256 918163772676245241800541421501
257 1196897423311532452830346084247
258 1560248274394625805926096480247
259 2033904184550826434993535743530
260 2651351262374191422358680351365
261 3456241237856379487171577553194
262 4505477513968544055602356708430
263 5873238073354532128751253280737
264 7656219648051769603215427300769
265 9980473899934033280399850576155
266 13010318910144086481607182830964
267 16959955994150901558083545729047
268 22108613117797049178062633253041
269 28820285510233739019886260752315
270 37569469078219161438968033061826
271 48974705900053401887594145952153
272 63842313368949460698089147888527
273 83223388510326852680114271286614
274 108488117514072184245864675920012
275 141422643951665950882325168794281
276 184355343982122442619756349907328
277 240321435840093428580961832050077
278 313277561022829847016189370668756
279 408381507447865790182408016499133
280 532356850202997857326091746689817
281 693968288939324181711753309024836
282 904641286891927569687098985892964
283 1179269818222250408633423195617572
284 1537269329092732448017090075877967
285 2003949353788888899664712762323371
286 2612302825895163280147571762506417
287 3405338583670991477142052890724120
288 4439121971038950273796847199432943
289 5786738495917097723515583667856683
290 7543460765123241669029855225135857
291 9833483983266720261005099432847214
292 12818706195999324729593734708603569
293 16710174015533814848126783268081782
294 21783003008257432101607887337599835
295 28395827572870085867026325677913019
296 37016155359410760742613493402886958
297 48253418713569911219305781919236421
298 62902059788203879058929098873607946
299 81997695315338842252828341290328946
300 106890331726275727747739782014511515
301 139339806717908523005209862257907308
302 181640204709097893981963563836216804
303 236782042001516381736459247929564799
304 308663687668700782201899173049981543
305 402366967021219997144726067781489238
306 524516432019134763609883394467381703
307 683747698015116866635356003082495508
308 891317956887032855036897487326383353
309 1161901828080027005136889179618597938
310 1514628811934518171351937693521071257
311 1974435690262260098572580241709284258
312 2573829484995922928038493694246322482
313 3355185611010934768422247101268246306
314 4373743695904801402602675477452601466
315 5701512862563551155815629989640036544
316 7432362566744507642493986670208395475
317 9688658897229538718739389717578799695
318 12629915505855319801508304965529317989
319 16464070763256791771248829678749772016
320 21462188402753692451735506843470493426
321 27977620945561206011681085108786238352
322 36470990706291406100870400468984699235
323 47542754463882555645840368204880361515
324 61975654026396125861244525076963308344
325 80790053822343857085325969028138236683
326 105316077726864823510122549307982401684
327 137287644988590136144055486461005604122
328 178965053326376336519783821113648972228
329 233294775467774885887753593618948813871
330 304117766284251352354571908665407347278
331 396441007237634797136910340465179394900
332 516791485548041699231530575670804796906
333 673677633390893249170033855229080729687
334 878190849545188543066920193269061666076
335 1144789629341025550275224510862603517644
336 1492321738635158508874416086297456886382
337 1945356696570532967552186136527221015572
338 2535922769812995745110841464910015423895
339 3305771278754713634383839148645279465310
340 4309328295611083345428148671078737050505
341 5617542410964915122074714743692420658159
342 7322900594769981143846733905996228705165
343 9545966758739876764161661354214991696738
344 12443905277650302646904824072505697746582
345 16221592057960849304273925428743116169878
346 21146098674305035712518905780061045198888
347 27565573560580313803496453826127667421551
348 35933855101465291214539491466535206420583
349 46842556699042243779245606178574103515760
350 61062892136321673708507582025723368996060
351 79600198170402019960692306081666740274404
352 103765008945561461355357340959111212577736
353 135265706982574344803014796046646174070419
354 176329300902337620610515340402245240013306
355 229858868520995969871617518876546591318016
356 299638796089913325263884150749930434380641
357 390602323503613620379410368799060261843174
358 509180310151291404987850142266386744017598
359 663755878153056473696462903788648588236109
360 865257074948222553250813178576490508244497
361 1127929454773607467580897787938866067277375
362 1470343198317122145739404100993396013640833
363 1916705971005386948291187071834571307584068
364 2498574335224931600280519545407581683817565
365 3257084708391698919130944926417197873762734
366 4245861589178618510861827582316006737677357
367 5534808655119081201803963769036232209788508
368 7215050751267518706032598192776400429958764
369 9405376154281160526753519866075190991584644
370 12260634561438128358026300740471549526873529
371 15982684518227023597556666734882130157176566
372 20834664236107112544708840846188925415427082
373 27159594706151034758991713572689251431772825
374 35404630295122699479044392174128079933595069
375 46152671271284963659595391152457841100938765
376 60163573174459281119901173763217767742557835
377 78427866414106683678610565880341316030496841
378 102236783916287806576792317629438477034834739
379 133273547572443936257201063935210917111242921
380 173732367178998847813492350564249149928463891
381 226473564750062945426050825981754284766025479
382 295225791045348947961916005307435910767296805
383 384849630439385815976013138414455759874252926
384 501681230237032785527208318202057237756493648
385 653980248038157276979982809588436756679304836
386 852513785739952833379516659555208885724932889
387 1111317592628977005072252793044441834213022894
388 1448688352429050557505550649997390525978614865
389 1888477206141256024558341376909422278688153341
390 2461775959015136509867153849325662968178442450
391 3209115181627237612672141051197534461631023362
392 4183329604482134452997962371211900692252723467
393 5453293381281144098406007280102831176222669723
394 7108789293213277828434934000751324929061276603
395 9266856132987210765098747882562646076786996813
396 12080063010373188744751704631327128868189383908
397 15747295548824502622118862735916511225571469345
398 20527816526212576697813734266771401756963794506
399 26759595006477287672416515585487581634334300477
400 34883199779007457514771566638301229346301509875
401 45472946303096312865649295163746008478780868564
402 59277499156733495727401780771354573303863093928
403 77272800465917457624975314632779953819051790432
404 100731066201992785188484567463889993610211329601
405 131310728186506669331940805246355557471699398641
406 171173680444271170768128540675753904635121538938
407 223138118884092359002806518279953001302283154273
408 290877779632375277122261630047496185268464607632
409 379181661595931645872406242528117628446034533980
410 494292594891111319060681197718656961204183996656
411 644348590952030697905921228517362763867107967052
412 839958176499345118561678696141916730067263412029
413 1094950385824043824203894150608722702592115610077
414 1427352433680556209731359487477273828702498505570
415 1860664187446756119809937355909240625372146204200
416 2425519540061760492541505088083009785126398349494
417 3161852138023032401347197659073127820340063320321
418 4121718575174315754869285181182952344122480775262
419 5372978643953665803582079499556297605415219150812
420 7004092827264716808561338187360153935848361726057
421 9130376199828443385367507260489737498092753278721
422 11902150871828099451292619898303377659186109303373
423 15515373329131843743277319931696186991207866827698
424 20225487992437248321992334528158212220337097199406
425 26365486402067302071011899957118692409311877365102
426 34369448760767770625256556322332646754633444022400
427 44803232153775832836881008209610895887962445033772
428 58404475014928677387229628300103047775272718867700
429 76134746039342522224505135712449777810641869257890
430 99247524320585838715416819178974197122452540503547
431 129376816712244200038114792209392565992727116229860
432 168652677406098011072337260372906233350619218812980
433 219851796628363427430884546761286563631733296622279
434 286593804641085527905576592178233785746085350981031
435 373597169176174930918404360205804435552043609484585
436 487012777513622130999488906116384230269617147249640
437 634858786496014928591088238276888124144608700102267
438 827587483122902585330673009633444016989089146576169
439 1078824231136320207659063031828209131047441080482247
440 1406330744992708840938400077339112618851409127591678
441 1833260791916562885249796337062693141566159266828590
442 2389797096554244551216558462826921224594453471049590
443 3115285172672272838681513146456022018284846959911778
444 4061014937655157898230739039463749687823349533153967
445 5293846761935994153942142205090016469916898529115240
446 6900938304610576251798357680440070250194482093494445
447 8995906308898422378971578755859588638038443157630927
448 11726858978642202965670440686611743670635883982140865
449 15286866801728721213880721491684112993173379830683984
450 19927612077488575243780224937026315118691305096820079
451 25977182130347418475617301042504744049479111134844427
452 33863264138684813399744639829698262364617831341687255
453 44143381386493774059556563206194814844112394683492513
454 57544308553744946153502330887260809834366843114159522
455 75013452592957738750113066308216916892463753592378392
456 97785831671961508431961847451082454120051651455409251
457 127471387401182988177279666321724151428781500464223223
458 166168803068446935673793789462208698975018768322482403
459 216613874502663866761822072659813038058652618221781330
460 282372922959120370850015386452438938212163832937679828
461 368094923760281903921147046674412033901543203007582252
462 479840175460815822508683830099182211109412402886057494
463 625508745500147892816338157174312993582471301161001453
464 815398982216151521884037024684369679435795167644958812
465 1062935578410675611112512260158213097955964967540138576
466 1385618658463978728057218378610383722809614044879097328
467 1806260986723438844838739580064711795682560030783249728
468 2354600764236133901156500155760697104075820972955403639
469 3069404033909006611052413151290963120762886415052864965
470 4001205328085955714211711722833455282105189871030967062
471 5215880314431766050619073273361368174916124762422660808
472 6799303015896708747126879932562968263057533400242059269
473 8863416856799286731176837862220330138376948527473250088
474 11554148740498961490570994670277174707370947569723884306
475 15061725661155691523061578407001099298513875094020739904
476 19634123204313118575721148063997066783193286189581906277
477 25594596706561403705216954778913330560332683052275118462
478 33364534476773511325569090257214876511158008281715856480
479 43493248735833040953852319940502382470105145068282833485
480 56696810408486599442274425270107273230858596186509170886
481 73908673275250231716856042946222931715189937824219913074
482 96345666466098783129017468750782775244781807217301607630
483 125594020775166241468595165339030406026734644337757851638
484 163721510609127893750683167733701173999559393594015037058
485 213423639682016523192291688015447472584855453009202729684
486 278214205364042788365931339351556181128457926417916759263
487 362673714035005792097653884207529767733723888876596224304
488 472773209692278220457051268597921606047713031415478575792
489 616296409563238787987063756143848147777872923253611107586
490 803389990494089044831772822659712392946595639632441735134
491 1047280929777773935150643385605440771830326461101498607667
492 1365211614351409279806815891503597057621619941586172286440
493 1779658827890113146946357742049467367566705544346310449268
494 2319922794673770603662798440729081132528660632043114937632
495 3024198621051246609307626646102302781934367194544376505875
496 3942276579447269063153499069498079379334853229113230029302
497 5139062137213738394866248778637464673433840637876380219820
498 6699164586226639651812614522369914125254433938871659546997
499 8732878676124595102101930256836852493466308293846935022974
500 11383982135430341410805957252783697244303517140300108466599
501 14839900342839502101416582450525593159981860093186756145618
502 19344956761659836883058772448289956027355278113286592767248
503 25217645904951076276952777688670649783381591493775471047645
504 32873149980250031842259974931824368583751208849444946600265
505 42852691075809170859672251959999260485165875547464445630990
506 55861794003373683573961487185140494679096799784914533090644
507 72820164870274301163278051885725659195551856368317765089744
508 94926711652219381657106917290776422354763209005599076323121
509 123744303534006262973014475003258135211924766771055012161608
510 161310261259410915965097541140793746866178560937795573509903
511 210280389839751742216507986103305504148384806166063420629912
512 274116736318770782280226942026396939568421366159431331182940
513 357332346527017544640759462459372996171747290057181891348754
514 465810324423306375523194721246993399575454185064016327068828
515 607219750599713338092832606474785127286101717087347007490950
516 791557864190460871599534309557635253536650190033733563127811
517 1031856838884021457063990365749095960895766498208856116570168
518 1345105120066794664604557199460750565260329667749342862828617
519 1753448458980721537948717707707683328221216248599523488215810
520 2285755553550484460487029620179350109352036865858506036927827
521 2979658982177316953411275059296973219190590617613633615332247
522 3884215718640218058140753148074663972236256912374796997821972
523 5063375318845102431809065525228536655393827484934748918230709
524 6600500970235758363099570968441953195362977765721765236014071
525 8604263029038153536881316966810858314055543727705542079091658
526 11216321701446319055733323203181945006609679392000543681613111
527 14621342012181505302313798827779208705004063067865564958457447
528 19060049089855990680652878974968563075087779875777848522858036
529 24846246740214098835740148001844444427019707827489201595145893
530 32389002471360584035063027857356097571854259727716386229936939
531 42221567388361306751857394771649671019378274053663475118636295
532 55039075510467542035496739066013084442994937719419657552176946
533 71747687744107701027911557032625601728978066580143368380534791
534 93528654848989374518497532771109279425966946839683431786581477
535 121921828464496871585292323413182559026637404215729859256519001
536 158934524185416774051998375705948164939700537716346844684489889
537 207183432992890928571218041826465172887453811032882414855516324
538 270079613770022897161655651154668686614470375358818002307730144
539 352069645340163998453881843522024080024521153638732973471221403
540 458949986782404279422965901746857576796059464404474659321386542
541 598276770393132996138232589305946847128280052164660753785511128
542 779899998475739101657101324675164985629126593786898243138243022
543 1016659910132855896383812468713986994928867697776352041796928916
544 1325294749187641482631880881791198496978016416324678991391043371
545 1727624109811518479729496600224670332815046139808255752188461473
546 2252091518985906636964102435740820139025087548180133155665846227
547 2935775311934948435184574411707808470596697906678993602176711445
548 3827009963630469685534784206862473656650212706949896245561455808
549 4988803196956449628914210032547435844118810221931185204650343312
550 6503290447238055665543534628616478942199699856647362396505689210
551 8477541600947412590996249699048487115544340843207271436959486802
552 11051130528287665001631532023355994233054521091683612749416011080
553 14406002553806775485645139225870272065246812569616034865338462550
554 18779337466792535841309565471838155791934897024717653175815099090
555 24480317449234855566909158056043996523901923883948323059865710780
556 31911985365566205704857836168553405550860606723934306539120085830
557 41599738732307227007319077737504931343994308083867676926862684072
558 54228473809201297966920355252270572118316468774186097009946014645
559 70691005792096496030009008622534369209949323723683200747545684028
560 92151188275748778472272086469679345151860925202205646327374170960
561 120126194350765864778882123318718397133531436523723732211330094610
562 156593776371254489028558642350413739570520378350813764057040593845
563 204132087349807258334694163991701312284912921096840604782662029239
564 266101948949732187432195428172005897947339522395191902224784682106
565 346884451896595639729714068193825354243721335450347147016926153796
566 452190686473822899319418583397727435040838367241408180460752492607
567 589465500156289803790592101049483054757162315357983991383618877074
568 768413826883671875023807631934265338760722240599888022030194594944
569 1001686797937209584789811697616400890340485950304316719489817507381
570 1305776140482696746360051991577800347501175435379542098778003829478
571 1702180095180577575783401648613360301541672349721635435965589643612
572 2218923279880036012616726551969966488566525297903388277135410541079
573 2892537949382641053924813295711379950534851778631649923876925963710
574 3770646720634287074320624052208998600393709870746370343619214448925
575 4915329354577569467328050333979879946316882969765137924473962544498
576 6407511616444338713579381356741341485045097269316646195632267527705
577 8352686494270041076140765781685637714631419163065458494821765066809
578 10888372249300191298608773387355712416010852320919541308939520229373
579 14193834560971562409032927986961602194679731710937516829677738527890
580 18502760094115920615371821504247971458638291597252390744482410300213
581 24119777473084392664731238101375333092431335916274590955069056935357
582 31441993648078294921665047663661246497474259723200318084740186475000
583 40987068212755597708218410018618182241986613033621319382998724005518
584 53429810446506361552848089801269798784594294340821238878337564358997
585 69649886386876883068054335663090040159743131938949065965853230730858
586 90794008684753984423623442829444651481834241371521325854002649538642
587 118357005885947787797468364098222956849611738027269954932382316628758
588 154287502503879960875498583051240797685768420798814475291744302879923
589 201125681160130005853863017972550861322216712594885978685819054269912
590 262182866179384909768851152417698387421672772567818757980738536645514
591 341775624681706970935686249657414414176754598676256243598029351377099
592 445530935445070237976827538452981301013956398914676385265891208949603
593 580784000097780063614178423704030175942348165426117396996817595041161
594 757096820746278663592033533322125309731339311119592034244631458860815
595 986934205982982170982093008793354150919049670788653788773676035358640
596 1286544996951827640597934656300062769850768596163660540068976169915560
597 1677110813616200650874692451687313270899704311982287063634365396400433
598 2186243534281693707268547090004404758915810969481844199426482764450258
599 2849937375862818423250646208325735218233450344946497274884755265227414
600 3715113581346021926124785038764900659187954920759515918268885834776723
601 4842937616523271595422272911628134533586640891932567318362569349498837
602 6313143392250870944635844568567057436532760665557477592510556764350352
603 8229670222292304144722650263248209555266264967134814957541242001144274
604 10728011033428672746555567879305409504740253870996146066922657240392772
605 13984791325126748989062582275833057393980533504842582722500429675069326
606 18230256083623246400946144414434956662002645547290530980372451872332012
607 23764547439285459163620508160518099588143570967810060393233745921091146
608 30978923850739720384949073095717768471459186948555768096533084954496549
609 40383420950968713622344390317217102391119550436036377880388094370587847
610 52642909597526184213493354210523182291486315104818645822778971212404690
611 68624100327162534197485435596578970219784325709069124116576771949219040
612 89456817294418101842763960262032493283600736857268440922945906485881513
613 116613873585157564150898304370669928655404830378813742379308583327787303
614 152015194859650371445002774488389976609849449724156753395848980207666970
615 198163552566859442103043031359483605105336456407458574925261501267809988
616 258321502677240866175278189903421125162941025284949798590320709595015349
617 336742038992833332109904046645321771885087837035155582993789320186356667
618 438969267559318222366010262383329135090037333995501029270067535619792509
619 572230358994961405563874978663080572642435114292711960972693381915469832
620 745946488637166810106639030382518982598916490041566236332609124806109042
621 972398886503360714847413615988423952211995818964732511883041211898537283
622 1267597084880041692652165965512192181727881609210172933435214262980296436
623 1652410746143759947893052059334455866927194737962859703425388680895403353
624 2154045087781006599733188576710011930482756494053974013663161375514498869
625 2807964212906305826467135897812724545625865287114768095888768916572041903
626 3660398320206439741426583949007024739081769540039787247443789827709762642
627 4771612045832436687288560884585479241328191134854913563454450110519573670
628 6220164999597399722081985602498103803138547428315798733039579693232490832
629 8108465703117893641722899948092479006877459388703633275002943635437898859
630 10570011577328679690758502901718604712285726506694065048134369949223097300
631 13778826825635015839302865477312332156166931230715917527505293292084141612
632 17961765443857797174445963712679630535863430050251833843373379612160524234
633 23414549144338743800350975473249749449234677781307916943872832966394355135
634 30522674029246420992715022639192325435036034206909757388014172272543693191
635 39788664054669093176427651190429280356347833148936676087498096662779209985
636 51867598026908610771650299512290181303122786551856131630562696744758320996
637 67613421787286186777788679699758231680499932208597219351821793618322461058
638 88139319723534522649061713543863965526331321783439476671502538664136580352
639 114896413699745828656455406691391672008621395896909598068610233183134804530
640 149776353192549385672408083766986459395725053821473804132092993143462155946
641 195245049460659747732618597935573620508551275422502960448569147639097785490
642 254517008368392957494830348810180023370550865593766706673496099449940475416
643 331782586691648852350532801511418464785205717644321465442869978363569378003
644 432504238272634301459560974030189014800038171609042405670453654367976705373
645 563802693773199234708529094730232804558652056069533484099991846294426798731
646 734960375823046761551686446588250227793221832799278535366377140722323515165
647 958077639563827413290533439024697178632150008676286088221262606398169139427
648 1248928232905439096185766888924796242517036934371344145249906636724526450564
649 1628074455070701963579432662826929678320319454280412787706683869750710412278
650 2122320851925565946102607519281642194119526733648871435152871753231455684544
651 2766609220167670593610577423080758311244610611582077126964743744571725634714
652 3606488891711276466780853657108515092040854870568141222432394532491594593035
653 4701336940259512067164666120683005331780525635426015865570969061434149413463
654 6128555969393549782921653455492189332872941522454492751754646271752105782209
655 7989046253705878565603903367216271407988927894122879846735875838544836076614
656 10414339097594585765883732396233613582846548965066601450948609460331718364775
657 13575895719639448830252197657165999625210676558786311134722130319580106527259
658 17697229066901986602071736055478405819979246845026945703556136152306481889661
659 23069705536506461077648241001131621187159703482412829974918775984071102433805
660 30073143740704479979721582121110912756355130891185496355892802262996864648250
661 39202666588783390452092817418004388323550970921567780838032299948112290433281
662 51103705050668308149750352411517154765905294298651280559867780747461876260575
663 66617628267484372425807119732238124624597252485766038395208957203039906563655
664 86841225926469223950694179965691060875867470737775783446144351338611233924111
665 113204248132817086431815637611884048225118609077612926119418151434196136742067
666 147570484624058543993252010004184284554936431242891575112866125365054134424465
667 192369529336297863553506250038465764939322121840310337959680860204914747798346
668 250768545697624132185675990018036509901278130092327236286955642612568339446141
669 326896175960211022181317963449704724342663030573574385888374068422235361701567
670 426134424315966696110001807879082689020034972708026544081399295607022149407055
671 555499149091309931754488163802117948834539585429916041230364037654870685561882
672 724136063723325248629313257216498655252321334709149312545174721461691377894897
673 943967312357697552971776986795851655293441444455392868046097616446094202851034
674 1230534331100891999509463763569043306809811711674907464932560624672941407200343
675 1604096582789445443059225049031017197561506265784468482896464499280175474797563
676 2091063842659912416705162093502680782123713194697042885980895816638983119218176
677 2725863293390970267639142673721789381464034822089347163605450487268926108378921
678 3553373427759434044772734148859984462702137612527288035036565124206575340469006
679 4632096828817679706431481464795595696229232097481771470483582346020134725558107
680 6038296134012575615808571536520578167325844087328881832913270267686862109523874
681 7871385583996463099650055177574285278800702928171914377267433779747720034151657
682 10260959323102039592825326070220153944917281393033562269317597008828471656047282
683 13375953332081359256363396967228092870997340574172074560234565846938019405811866
684 17436588715364815314131828756841873684388591334738016921250509451335702497466471
685 22729940698849496354656617328165347108438995103969863453612427753474800670201060
686 29630234021517732839487131799514598360395661072306165931608323414317059187924435
687 38625299546617183509011632070555432807421800926485404731456816737197769707085813
688 50351062498610874652822656096772924288485645842936740397938549243485501601442935
689 65636500544914340013290890154233150380650923955618906243748697289524521258866151
690 85562250129307542296898343571334973646778088640769640621966280226354194607667887
691 111537004355992099255765240455227552698718781910735755899206933128403229472130188
692 145397103534650601274445257678821265095092123120326158216615783650273935852273530
693 189536359151196673629022593792963910577679449016977555752617467910304703304179605
694 247075289445020531022101090851008462384948936086466681264958314361968761809311309
695 322081731060598180275487753339589659686584213558113430100558496154750372496743784
696 419858423381813290415108040122221321407066628416722574070139294553034804555303040
697 547317896933109542148121854060775224156573453632624477092191443088780273599214419
698 713471169377657441366519651065809260435675573173914823289309620024300764025862666
699 930064798512032603409731485237805004106764719405549772200758580172168612632099481
700 1212411330069248591016041579862685393883040043640028483847939712042319068286485341
701 1580471850597909992499384301146028422461148782924744355104018327672164738066771547
702 2060267178788004006089095285925802549218563107249583920605817253748391606022358948
703 2685717462405460721476555357473768536439939370994575263686665448372110224602210966
704 3501040235040231074885858736938924580176375389075371328441323880958299445354268797
705 4563876468372935575436428220732473416138458780721279582999607335031659001664651997
706 5949365622851480723948748503402550419736769242862449759827900892907074135667206588
707 7755457791123259005864102007376872801914644491037967693575288074398848450138254237
708 10109838487463214632026262012407529359412962509004612684528630164245077933139052353
709 13178955645865119044289752076682035632212804253144957324970155613105786838218579666
710 17179787009560973645305670508462537424425915065120644343180821750716053916618458695
711 22395179832514375610522072509243605340988739210188765196796770605297125504036764537
712 29193847365601041011413579336315266740358903128517451159382991786081193850602673809
713 38056435821454293196766197071296307125810615715615592183758704033820219291682067658
714 49609504677310357546549037299207642330259142030556482253359262048329202819721591384
715 64669822625392389138427858874710843947011639825046595882165419147286660825963178790
716 84302110766941362225744709111780045706185582352040112076549253607546072370950799290
717 109894315327396174628038378058867128090694520260804482862267126991265233082786080744
718 143255731456880924638064762815401147205135019265750588192970068682110007262856472584
719 186744915186071381613750386156190465903226361323677182409592610967784587423148057013
720 243436426544300235159604834984260126085908445110330935533080629874623975282218724174
721 317338192098086998996408838724532734239262906032879442531740849750479682860431973218
722 413674853815505185073160844302099395669558790577367590411714775581052024596353189418
723 539257136204978033652690423938664505116902092100849754122501447342427789999863027609
724 702963344921340863045432991069207926206592313830643217677467482782377105784640430267
725 916367037403775647983689983758847912193735391175900154996387021196014203202913318995
726 1194555240051862791937192611792915337969597597775192805055220982298007522602680454135
727 1557195057537415650567237402633127793273044587593217889776875042061762297116726447121
728 2029924080458328330041221805221731004251024096260109722718679161025712514397823773758
729 2646162889150822983266072544710586354269319730891527249038252449564913480042163667738
730 3449477792459133391404751960607294411130562519667357337766056621683510351906667478807
731 4496660840288330540476967602574813692913541814098762473393891105870268805685614293336
732 5861744857956526338053264031408670128464445293736943307533459631148197935665653929987
733 7641237353710798219583810589536726668238131957836531224356804400453071979251277633777
734 9960943321593176224866352300968477683477374856287814544097103989289081259013260512681
735 12984859292167845801694157421411771304880036501304207254611500663465937306445082201829
736 16926767414878767334488152777344816793808794938233412785300667782254673894054329796921
737 22065349240266380525957074006425631862380915129330166689271440263431293259613322793653
738 28763887702914435009310616574208694917032705969268987861008568897745904033273603531236
739 37495950178574380076849538419611518409123010354894433973829287659502816754304971200135
740 48878868333632028471828613678873793664840848641213855992814691713014344730375153731398
741 63717381695842989318811063805753587596786843807172707570187681942986173238108981526270
742 83060530421082868921530453381862269801308871056274087330492916849221100794751086449192
743 108275819410855302740757285061974821188248192407217170294907821137085807870827714452165
744 141145896970053414367162296798284959102521871980722522906729089961551407545876918088138
745 183994582907618399591689942125073263440347262093575634282657791516605486413234577726376
746 239851155903817622838472331267789689862691684949881418469145594633132753612102191923190
747 312664514787817832540192596543322184062551842544386541628336144627332030302271280797384
748 407582354311036949143617649311090137452611378575551789800833443886077978321616836236303
749 531315092339350526615669904314841669051232591447623437899281941121546750966273471132889
750 692610277068435571007038895332797685834571797465767389969496034212608138366377733017212
751 902871013485958600806838230358298678977100993858677535410079879289390682200061310347981
752 1176962130050253300220047421993862783779639163909802653221620831861610937813206000081669
753 1534261079247697583566078772919733751981909989825339209962260616676430793285553732005768
754 2000027867671325808787386431302114197842141706565066662968058584525812804035558132079045
755 2607190865731474025703034844249688986894679417738281716473049073568757370547825497348143
756 3398674748601397835783459558262510355062064992009332028505280126683441669925741838325653
757 4430435147117634039286769190015089838497013148874410151840755926761754165826046668045909
758 5775414549713166539919635131332905607217303907035733143828511721220459096387746311859690
759 7528699126256030248519523094524791717768092466381555414551280308693191363076747453398357
760 9814241046385729317037528249278228123417142087141563168067480104515908383866438415708474
761 12793621540891804394495343014658648713388630879923175669376328236972496132186715127202832
762 16677474229334085247020114431855124542000708085931946421076973713550308073527539920455555
763 21740376310265183716273100433713181178170267825415975297076721496759906683743137342753385
764 28340260378313401306655982623194230294101398697989581180339172925902890484130614629569540
765 36943719227682659159694337463644495104025816715453749763042907329309513577789353526068531
766 48158992618792386275177199221133057859292563908628828006002700229160312222945402081711500
767 62778968077448216631990427723722891872003930564884088595096802745153198281754146473234564
768 81837235759191218777951559080661354717156965341237653137996402389336670101258890233045916
769 106681160296282352480340295338342981578580016511916675590005800066308990388844980164161332
770 139067135596437758712499985390454407926001445579944756398260778977371346810069024974762537
771 181284756833226520524341171789238704441633595638236874599187136588608806627219204404467324
772 236318688230203929032793521313361766707429063473308742412075727599022141935920496558572344
773 308059670224896559314546286843451507920462811012609346588414217479377194416844170632790048
774 401579583611376607579318738615112349512400435828552239402527168563340814779932870604050108
775 523490016904048205959131740751283281343673356287191295061022549847392121637381496079907947
776 682409686602496813807481145540951955155328088817032904087515552515631323678552339150146209
777 889573755623832874733711380325664365211074755232228824503829308979563132255082951531283576
778 1159628126960698619732712627354769866688530294693980751613666969213154347447089772877069660
779 1511664866838783836998220160093181362045023565473148864488205593647035395242019855852678828
780 1970571958808795147238194553729640275610564746862951426873558402794800048322805265919519948
781 2568792812499533178116793182492598213663701883967883579877402376763864362061589402158106555
782 3348619919233070847460287848463172655685473242593073105584900166293648470411303228860523808
783 4365184809347692648737130645539880382530019096920918831025446005216650333265182401980581299
784 5690355692599460940623059126703096863776896645918183282661286143704383876537161824902308880
785 7417818333592567469075030890021525102299319839066808470415770465305814004097914630337959053
786 9669699365497134459878044359993747789797373604269667233961940941502908540704055833558882515
787 12605200291257423159311223894328461451767715150172047306697207404661657691103145778147146955
788 16431852571307669139055341434927805388773313785323130613027610830451060866475924630870412721
789 21420189500079432339909881136802233713753479506062002108600250828730658600822697448538879309
790 27922872130710656892625933003624701798007607719151627947230656065220932564132874942692277267
791 36399621395745662888902141413653344640020880736948457344656529719132234327155647529131231889
792 47449719052948475104308473246789245293604668187552452018887115348488938981673286813138608994
793 61854375179487193703868280934041294868733218890081238086723651092221852535712904925999609054
794 80631957474298682641081701311879925073852105482888005754166560534908557062793645595419211636
795 105109986921235799568923316150422112370647841579622486239406979877793900514240819928631635033
796 137018989699015174943567707238820341192346254995954059732934335551440993202402879205889798627
797 178614840397680590622863078273427406872713701861352453671295730581682932731835693505673478562
798 232838245854605182709062026449233818316816226365098781126956244640127197763618613701426563264
799 303522644657882306728571272771491006750869961844268650002838375130743387193269776948277951177
800 395665220213189388105227459314595357063268842658781553165738197948759344678553200126868405595
801 515780187217362909525251319475091377298785513717578105584165621815515105830287747076182345935
802 672359327874808050084287710113422772552704732409653791265961003912017677696366829266052319348
803 876472336440777350402245595139657335914057452678853886019783570573874292228722588118735238633
804 1142549414721577556851012072257970215230925543964140346169559236572493396374817603974640258025
805 1489401445779487788689395377181997906004511660724194693914961783566706370708010308669629139084
806 1941549869184957362521913517377384092580096454565552966443554669677218301855382870473125354413
807 2530960276166022128476495872227730494984122963873485300076782391937376289000482262648322564887
808 3299302284838791720720523135536941830760317404772084615384831699492632125526340233110181504744
809 4300895462188766378592942522250896559729794649909846680887284107140487822737356952064439744259
810 5606549561002030031812316128147344203621403850255397994875834874496451171588024328870909105867
811 7308570565436459629672325067032648106488843384613060067218307429593441171390604288355602648229
812 9527286458236103432719327784355606536381493937147926464433753150464353874925519666650306653692
813 12419554062534853814015914019926619594113392606150291171781122692353481849653734399736448060061
814 16189848367462985837556489240976415257251175560061334956507000429366384641090847033167850930541
815 21104718320936760910711183759451393464857455023262411865609920774045414315884339311514006858593
816 27511631072544823986596552753912604198948273046228350855481597284473045943872320912272373061378
817 35863536900227072195918189414850148943195768814366054446267520601265200466149925470176341643163
818 46750891490308722146414465457350167254148559048974378386240185141222213391345658688631147354085
819 60943399453855370848672600362929822721127866283237479288224696439266177033698112776884045099562
820 79444430225723014524101944803457076110362327904644806708960819158887798046434609774977676216511
821 103561953393633718085994855124795340888578156084265446970295155450308705745531955293110231959930
822 135001008380730125481794605568179603005936427519369978733011137391260943194235946833432277330356
823 175984245821828336605113557788887383614289626272253836728846622712786610771112738254492822067273
824 229409062561479268168297597418028586254348210992314079959844130316819955038254186130558170406785
825 299052439265611191966480835245254495535774379101387252267611973609685112156433478447951883687134
826 389837962075910222702943097665749870749516557073425003559431236035204599618259099779360191141068
827 508183905968810654074509944129312417718986480666013442788954525063803925295365487056047494211439
828 662456988310003865686220590513333935068301925320522812592022891686201344616174895580337145545510
829 863563871673839648672765673635780704524809085115041727884677177022571203866400102487852691884594
830 1125722233473267472379184685271624542776467782704122410592577958854870704410547198348438490906524
831 1467465914802270606316605160509671860934318202541895607037349524517134369191279639366172640850280
832 1912955209618859377151689848700342181294011050663800489916445052335307721184911447047371894402022
833 2493684927939882698088835299857233619847584385062696694424977649380492606924110946060683573514929
834 3250710988195858477715552662048022521941092588003237487787241373543380598389283510796037965708187
835 4237552952412136087405853953880338331047840916136266632242774795671763731941542049964620516147714
836 5523977705093632097305470505975649898331679640573465095190381751500080590187373228436800997167971
837 7200931771012296819365591162489188270217462202733278895048378597717024336042041864619176436166396
838 9386970972558509226640297002691574583801816741831580687793559860206833910540508413594821387573631
839 12236641984912034629568959217778100947933671398599488499937232708016152552811777986011720020727518
840 15951408340842041968834519534594314640878114144337381511324853233246228559055495509122629218867529
841 20793893322205765971675958950448466023405230535987848153390558564873333983464204289222756509723574
842 27106446669551484962547227365134791332047135931180112975766228516061739141155627104679897700950407
843 35335347722717723522940510827422801079778717928224490892458540524937114166542045561446703856852389
844 46062356084757614198635823109561833618122147446784586942235608731391015862187767465943323926494067
845 60045840350253635830519976944559147568464941002916271373276927849065983147953676620003198169968891
846 78274392580652993687283386281450586081612272575113135235642701838915514154950033862946224806366162
847 102036718915606020940900967661431202747548254214028754914890297608396450980357597061507759713634370
848 133012747385225829492616763759850936708521026815546355580597354324180367022551555523597053243880857
849 173392393983181434984750408494976000851564855075436120114583789560429229909078427321745916371297371
850 226030383419914420333974262617774721867700281656190158141255374263315932966840130228533788632454676
851 294648069937306946738441750222640777621360300328452914452733840815400680737664026902804670919740169
852 384096526335100956333745335781512611703022311674289313269532333019967944955147958126761362059848969
853 500699500845470608244513292684081969202543728345217637030708885966929829547399717297298257043951135
854 652700487918973952498382009993271302819444544322400036388673465612495115375746176880825384587107494
855 850845519538768829587345170444964874238894376504251226644239297545765447846617000456500090027460556
856 1109142878730415341333249197339520992564380381729245227894979967243299647768054427206252285790201598
857 1445853444824232616019863365074973731916411061536251220014780613289599703435337491870298981607064396
858 1884781685027802894056015580238573213821100290364438030244185402437814577859069321130566328765426010
859 2456958561694402695807765194856365153809839373730322203387508839014609615785848031200380650413588840
860 3202835331984022290921675023878232332925231498869766107876280243439670423480088626000664651346388303
861 4175143335234285823312585574998777324873462418153504404965593447746957092305538171650307768926830158
862 5442621946771454138098901624986165380588328034643065486871860568432624888011173626617403682311791592
863 7094878253758457844252663281254869950777094358815766307126071349236499930739375934974992533911354678
864 9248722018165268182774898335810055972431220783945214728601277010687250047963072358258859464056429699
865 12056423790497246477317438173980273395336291439557573761003608985180020360325290712102197386352624474
866 15716479999136520542401628002794749495753413181072967820901955844666167996204449129246112999655382155
867 20487646076106526354061071757880181165954522041086037736722975076276946034327049426935943294603799983
868 26707229720832164103466579783103860236992755531593862719660162418920074610942127420484536301847748575
869 34814937582953986489255683301177992428902426664806635687598465992421649634688499836581529161716199310
870 45383961255986645381263295878346722884039331409595273891141020472932654403143050539330140179066036752
871 59161500272037387178611016236688307631499668549217897362565475627289684144300739221288749581350776004
872 77121586956594280204876133549986601315648358661591906257890664279883286849654934278115045852686459325
873 100533947708468185451124939652977016603776827069082527483162394011440151994803995203097376263494383171
874 131053768999041716968993349406948128509592894866654101099302810106653043886958730459409295576202452061
875 170838714288422336360819929103451396306728518314811724142528087080108718420664739070120270174343363428
876 222701464617432018938932542767251850474919321165291780139707353803577920529837521783191345328883414283
877 290308567055930017605618424641423626772114211430685977306679701808618892691607401789490050754321726482
878 378439649020029158806491954642947671608226148842929506771714425840830887791131971196375055632845415985
879 493325324163827251407324266332126988208474036534882056856746200549924544466171000589977862641490409180
880 643087678818940915311894044018273479356664936208244368176134005362402920082757798393651936886554485592
881 838314480104399730500033208216736492815714416823722159328330339247746117287692315751928072693047046565
882 1092807700566399396975721416493474778790782647366328665070151730001646036823526190673474668974668535018
883 1424559277883996039540253828167312030589870710195988613929624130238395593373328141316358792631793503781
884 1857023093041488898393940207256319729513745042521716106800112647460088161338941726656231585574921401590
885 2420773092160646192434610332473717660278026897853084602178820874523196387034337835384792947347153492909
886 3155664776430484253922556967630959329417693858927905817989297709661431867828163136354880839423649246616
887 4113652871246974145924575433924517319544256341098651077123484101517913533074651854268375389851445355620
888 5362464375655222630026140907916725444068247698884533038804121813625355028033233988947600022086513507270
889 6990386666110338377966201389793336538424571310856354753661366228706561961597082738666560179944096878284
890 9112509159701874791554399401623841940654966768310672984291500611297556343504380604686788740266047564959
891 11878859804454180974429463192629583917192106257790667922227475951054071981901722025977309726833512744251
892 15485011623131657293820306903177693899061678582705263317332732464003357795928513117003438041315560737063
893 20185909162646303059769856952592184314373328771936206777889229849242760863096100272719422056444379542186
894 26313892339216848394123513422931572178965209846549184701304183922382008123641779696673856737123576070262
895 34302191913218792375561529300553051479977916766060909744507661991763291592310180451417487722826445395098
896 44715557656124079759244373564713500905373924878551551037511360679909002653227437795673651034443430933567
897 58290184532715851278347763151838996311420217099542478690615425998645390367327439418512846596490730756104
898 75985759564662913537621265739642834031867731220238157041238363409633974948418612026263484750893887273222
899 99053308938799947074952998735404435702457186386321684780922496005279922346342496155294026369694622260226
900 129123641955251294183987164234458760555110912303244010209234950437021110803414447141266758065431927801579
901 168322644547788777226116447676999383690984333859312544400193988371207545522475376445014918660656202030744
902 219421573296237093480110858896329109674595423579852181560754826778814105152421417052938404623218818032410
903 286032975284717446423316617125597133203508795728036688979792077839436903704966670958671670033371054812612
904 372866084775406365077957723534013832950750216918270614015171239183309325426354675401143276476208225661479
905 486059752507034668883501124570084286656487009545353031226999855539927246237365575367576515734713140420458
906 633616444760606252397783697202731082892879420810605229754645783825390878660212455861337232100298523758554
907 825967994676251214781469452474746508311017110266540807046376511478086335398501631802381450397112751622397
908 1076713102809801819234018648838013494748137324782498339304546437770497540230993371542795594029887813058357
909 1403578726094245055793923846747708251179970157029988221887063535898124913136137156755015823522821017109755
910 1829673322636572691598864850535717502364311173374471498866612929704165842158194376887362932972652877294446
911 2385120553147490500980247920071513355278953169428980884508932969937633574115747355492649546363065795529388
912 3109188936989576049157368398071181393149039432365060082258169403278612596265488930079020742790969038828007
913 4053068023392518587903610625905228441667703659814047101115212115641810337918495560045388737170224570514477
914 5283487345144253102573032329230543391770303498144643950359604769695798556123748611309981904921535533261703
915 6887434004360410419687929518101699417577127851600154174000622268614949410405815418395174548013793413218798
916 8978302410058092037986928501675947446262768507192827081258355674086936565913788203668549328285240926256822
917 11703910936267569122509552749424832387356361070134828946420475442816540449668538218940849625847473682613076
918 15256952255320312718698202941178713204689343844396152662031163562767681540422479345209031392599975127094516
919 19888616154777102378005914779508987768247971250271062338072484076970800182954699042384609720692471738502752
920 25926347931915724182860853630458277667224664465305560550634797728038130102922104944270341555247347148207392
921 33796997833119677840991672272878770697594619016417741282640405813886113245481309357314063167164444952142111
922 44056998136856182451119743750567806177171025900263412179870187535381652771782394067630576034169325669106511
923 57431701313092066611111307799548296440836533742981668698887303053609815776478523104875451773412765142271125
924 74866660353713970237273222028852804987917497800570412475902819768603980029380080146758110855178694116463048
925 97594476645612687604655233311388982165320184461524814117956430596345415044006353821174225525190102951267493
926 127221941338519206494996375191848367885853285634743807649718136434693347118820001409788129646211930128714914
927 165843630851308325183428003168908508776340087901143528192536360452937957692220975711018000384800128436868899
928 216189987391880489670751383859122026993432396016385316328828046839640038567898734356930355776111736677782859
929 281820353356866537892840055462788384648619879475736542177241255525551788289210832401040971944705137796844688
930 367374606587224484966774474106948205973531105808817431623767696537740952123826142949841619303859129763292952
931 478901186367523127648357736417409332111160593700257674132879326893916450311106872091929154725809289937000313
932 624284700662260411495334083085293271856024747213397850815577039465692641741021794503616617305337103851503374
933 813803345189202630933637694558099344927754462314489929094093831977029485514036015469572506688404425312162592
934 1060855542252715571853031326031152746709199705409953615868451722367276368030314339162597653176516543526154012
935 1382907170609692589734309017458486035244623150290602078333088517065904142897356939147856322664838055960856609
936 1802726352791328856450865915781086561871631611004060540452593998329586745920039397725499934020314764220275138
937 2349993095787878005897927523806173275795296031619413034861385527542272712777236984266719154836453088343887781
938 3063397582056613696898208909885449738295359729749283258600114410857445261965985234890531680882492554846368462
939 3993375453983627368440825947741747741059110358875744717898993735885271400342160187451585123284144387757049372
940 5205673468532570502672066952598856299511263802835946125746181932446622405353232272501536220162474216052135881
941 6785997603593981507456703501764496449890527983995529494035131606532246218447825512777387752017035104084635731
942 8846072223766322227209508840552760901209892144405726800566159949269841320708051077037303666690606002080114106
943 11531538671137447577194615619703164443520053606661600175119637523016049118674850830363548887372909720442141797
944 15032251688684733198371722381989118745689340653260674692134871700725919303151122992317407852652078784752872324
945 19595701603771834690117365557856131126685507678902880267253189039994469454683264892361179820500434404826911011
946 25544511181455870213622980085040461793382776730697067603782651153278544258549955443410437046952865217728758704
947 33299244124738291287043644594113338768330906026654064563147585685417831566746738270793828298334845176729686223
948 43408137717032681000758532614274516270585694838045522915764463656339502059980474059103589796879974904590015133
949 56585861619034099557602388728388493309537921791223594380415155641409848742949902837592228184853593504150033508
950 73764042955293080768879891389830342898423729973424901259137986159427335067708200553540951216741767620882586428
951 96157129668589483801193065977204289142197918414699336984293173791452983693425596947304370714941432512743760652
952 125348248491556596916952553908166829668321487212801215979545395285434060651738436848155799385608234791568637572
953 163401127446855710741593338669733244804961094183440502072352921746344836132398699960106856869215405251788583987
954 213005995474297179044348689099172122690711047194048708734884921169006656673418799656794714190479325264617338706
955 277669773868316013313930472841943145742759235536623699837034795649932025883191361323039868255870269058650621376
956 361964005512630025469599126280498580784787144091035151760595893384324517269014439491631008866793232361817896824
957 471848049794869252763108410801842375896164510085482857172079800816839880849465091215430278256364892447714293513
958 615090392150754356058667586463811160146742856668623534878828685205882769756484373294869339215116874973943127982
959 801817853609114780508496292197181519325903955701900139801903478237725045035621045914535093137383569450156444263
960 1045231527870711097907105647826194696883890786100446615292722473321090694535572423837380793413118511024561751992
961 1362540060610246627531845799159023166510820503945673238705756118986783146987753573300809048549853519670128738632
962 1776176251160129979156584314196284113069424399246892052502665984103610417570286588840907245446635445607246362543
963 2315382986810896755565322462243923472758455368999431194962127180908002867006939804737255328842535509433837142877
964 3018280630715421092886500874827994417852892466775866238486505995668443107874585951356777841760517355539840922680
965 3934562021767122277884720099289849665255545008090781695338267344318958272164643649169026513474753471591448467730
966 5129005615181245091517870662954292763562559798495823425691556215187117836316298515351290003240338597457094927108
967 6686055132699538799758635210923255444543346212785682438981771731008677867289477659828845993233305533237147180105
968 8715789490497204948946498654038833100057911252749909274951502355498359371097159230154622341125761451371404647831
969 11361705061500168005961565807595696025282470246819496396686275037155005002938453401533320586837702957241006498390
970 14810860455643531534389526766778373243941382764251977908267633044636720539277820148697260763219385196832070452576
971 19307101024815849540155926672324896989790734965809784559430564591501166221505226723031306602011153768255037382385
972 25168298026898710262258792336219684606943149629272970864842479623713255527231362661561437050585860979412565905070
973 32808821208145891059703384046544008301960313316336305521740283729137081784709143985034161963062251822141095146605
974 42768833550749325390018435993665122299712894017093185469813980536961109722882320858832878741837552787417403631759
975 55752479239868195144578838992533506120944254283308858989526008649010245435354979758246449354058913679120130692081
976 72677664629398686588092958411094010782229333767110903530897490004278138797784138752368665913042553674033633287663
977 94740951577382018596475237143315528492640367736339625940110784894281235245094636368770606202874025601999871897282
978 123502150922954166715068177662597431751289518174300587884603112692650206872591011830456418161055480945968365054732
979 160994596620006100147746216514176710653283003947415448518821179583279519814041763647252195677108469413675115543071
980 209868896591185716469898084914047238161528044124638899692504485338589231993064670813008402491423101143850194496780
981 273580323073579031537825045708280134622006913239040137195209121622986139898517639787058837734238013459287615356555
982 356633090413776657788117889683848042856497897977613264832877936830796821003107279381930230545961004077151127350933
983 464898790048852283539441586235891134939968804794551874820100663077156131947309613104643033480266141986758332479913
984 606031495109231587159226329950278056167092321380310039781721907952738761821636213808452256263076080560887006488093
985 790008881343263662347950680901306814200652021233717089036208752832451391395036749321951655552257614053161051610314
986 1029837620054291150201611434121977093302171864609688293792677294101528594946876137490808249125017427722530487997419
987 1342472912299152203259347180984309829333303325742958073480340616627829522491751027691691183137590818509728890908378
988 1750017172767447316392421723682832075332759194282624305746286273234797312894108103881597542061234986366006353289404
989 2281282606839309418468086829459863779888348084178137838528023298807646189126950664096935433476094550448890492551749
990 2973828150519027454424782755575367651369759744424663708892177401332674290640173085968060544716643885058280402820164
991 3876614779030906315356656266140626720824903670159996151252623524881067913802988425012829158456253598714389925214966
992 5053466906747101218382179518309483686846649893309838647057097923008663529421727212636721495045440913439649849991640
993 6587584589452579558163815151264806320681222200893176859645711484351799439632692825576415966610743478728729507033571
994 8587425528651010243955515103170082820789766660400129412780517758305904290936331431453713598203946656178703604309702
995 11194372718674282893728370364642746831142347352249642578372379527398862648722858097856829600960867244670047424543428
996 14592729817161453581777295762605352385609856255745741951200553348446517358836298093292803079509278554757529235414992
997 19022750882810674963522020978465622799047328190049712354517314024682863677929846682781867608856555786096813561667887
998 24797625645334090420057913178661583558667964142757868380718863926840265972455938011459986373576802687379799988726780
999 32325621117279445253757610110861182871795585311883105997950665610245957252927464812817344675200176837126561472840665
1000 42138944895900520103195318576001501072791514271038627520810869301225485647525859608859196203396979350536191490241113