0 1
1 2
2 3
3 4
4 6
5 8
6 11
7 14
8 18
9 24
10 32
11 43
12 54
13 68
14 86
15 110
16 142
17 185
18 239
19 307
20 393
21 503
22 645
23 830
24 1069
25 1376
26 1769
27 2272
28 2917
29 3747
30 4816
31 6192
32 7961
33 10233
34 13150
35 16897
36 21713
37 27905
38 35866
39 46099
40 59249
41 76146
42 97859
43 125764
44 161630
45 207729
46 266978
47 343124
48 440983
49 566747
50 728377
51 936106
52 1203084
53 1546208
54 1987191
55 2553938
56 3282315
57 4218421
58 5421505
59 6967713
60 8954904
61 11508842
62 14791157
63 19009578
64 24431083
65 31398796
66 40353700
67 51862542
68 66653699
69 85663277
70 110094360
71 141493156
72 181846856
73 233709398
74 300363097
75 386026374
76 496120734
77 637613890
78 819460746
79 1053170144
80 1353533241
81 1739559615
82 2235680349
83 2873294239
84 3692754985
85 4745925129
86 6099458370
87 7839017985
88 10074698334
89 12947992573
90 16640747558
91 21386672687
92 27486131057
93 35325149042
94 45399847376
95 58347839949
96 74988587507
97 96375260194
98 123861391251
99 159186540293
100 204586387669
101 262934227618
102 337922815125
103 434298075319
104 558159466570
105 717346006863
106 921932394532
107 1184866622150
108 1522789437275
109 1957087512594
110 2515246979164
111 3232592986027
112 4154525380559
113 5339392002709
114 6862181439984
115 8819268952578
116 11334515931742
117 14567108917769
118 18721634298328
119 24061026301037
120 30923207741021
121 39742476693599
122 51076992625341
123 65644101543110
124 84365735841438
125 108426762142475
126 139349969883496
127 179092446577095
128 230169439202436
129 295813540745546
130 380179276586984
131 488606038729459
132 627956008612955
133 807048455190050
134 1037217894392486
135 1333031435138032
136 1713210711725016
137 2201816750454475
138 2829772759067430
139 3636821214257480
140 4674039108649966
141 6007070543787998
142 7720281255513014
143 9922098005967489
144 12751870765034919
145 16388691979292399
146 21062731087942365
147 27069801631730363
148 34790082887243377
149 44712180893210866
150 57464051658245785
151 73852743637538184
152 94915474725480549
153 121985276357210912
154 156775359244454289
155 201487540137665155
156 258951591795910940
157 332804335433449124
158 427719810158929673
159 549705086516140585
160 706480445760594874
161 907967985898260029
162 1166919577694170969
163 1499723913127620093
164 1927443723286549766
165 2477148809802690351
166 3183629255563285225
167 4091597241461545254
168 5258516819155716223
169 6758240732283336316
170 8685684455569886082
171 11162833265372576433
172 14346462520935861658
173 18438059762397406912
174 23696576581553123135
175 30454817313836459451
176 39140501769406345533
177 50303335034778921966
178 64649797555714783624
179 83087857318112190536
180 106784433899665313671
181 137239251213501773122
182 176379752982908118655
183 226683088017687040621
184 291332885573401824245
185 374420742891514014781
186 481205176791179328452
187 618444428004681101574
188 794824180987589220229
189 1021507269005276260850
190 1312840154578678085095
191 1687260897470192099876
192 2168466074261371428328
193 2786910502266052529902
194 3581734683253641750131
195 4603241952258918010981
196 5916082106837596096076
197 7603343004307788195952
198 9771809078569159624280
199 12558719580835212154182
200 16140454264088853904313
201 20743696216347771915294
202 26659778323185368011370
203 34263121327493156207322
204 44034930406062315831602
205 56593649986897527985784
206 72734104250986381890097
207 93477800467334153805391
208 120137578790519521816761
209 154400700118012678024083
210 198435630524074993855685
211 255029280510972521841469
212 327763384761958903731566
213 421241185229293057536957
214 541378764019812579353718
215 695779464137825257377801
216 894215094661900251233486
217 1149244375172872773074955
218 1477007759934831676806521
219 1898248945164124734343478
220 2439627709183937313697196
221 3135407173321762571074997
222 4029622267983662822308483
223 5178866643156535595383438
224 6655874403091367272189959
225 8554123348255492006533437
226 10993751057439429320230633
227 14129158230761191891305630
228 18158780498744854713614113
229 23337647141901390308997551
230 29993521544992757581187510
231 38547644893248249587720947
232 49541395950687678907951580
233 63670554181448870799257210
234 81829334680193725512871323
235 105166981822095115821868874
236 135160503367087873403056384
237 173708148260336122990777331
238 223249544211023801898728911
239 286920098392472672697986121
240 368749433072666398210857444
241 473916414894761514032726318
242 609076918261849387435782702
243 782785066522185510426560033
244 1006034610733209312325288944
245 1292954709125681985023275065
246 1661704142198348383234132509
247 2135620557093109897266858827
248 2744697475354959284702641529
249 3527482541877144795129201562
250 4533517152610354107454490506
251 5826471861736036092477765571
252 7488176003934384475711898080
253 9623796561027494372978756907
254 12368494036382453657681398436
255 15895976578259598452810599998
256 20429493730869952560265090504
257 26255965592605988652742856075
258 33744141596540373128454754155
259 43367938157567867501433511062
260 55736432193950321159114909498
261 71632408772209919611925509496
262 92061902503079872172190600000
263 118317868095685860824933456075
264 152062009692226233953388210230
265 195429947849794101454821721292
266 251166380043744422613936630790
267 322798788815954342225862140286
268 414860691319034214398052740286
269 533178559414720075222986196361
270 685240569106946309176374406591
271 880670516956740410631196127883
272 1131836897000484833245132758673
273 1454635685816439175470994898959
274 1869496377135473389869047639245
275 2402674936550193465092033835606
276 3087915505657139774268408242197
277 3968586022613880184899604370080
278 5100422919614365018144737128753
279 6555058605430804193615732027712
280 8424554982566277583484779666957
281 10827229919116471048576813502563
282 13915145424773610822845221744760
283 17883731447387491007744826114840
284 22984154367001856025889563243593
285 29539212972432660219505295271305
286 37963767954998937802990074938262
287 48790997874115408851566888440825
288 62706143298889019674412110185585
289 80589874746276510682156936300425
290 103574029113278366708046499544018
291 133113242085711026927551794815323
292 171077010040709964730541869753585
293 219868007914825373582108758194410
294 282574151213714393256520868379995
295 363164025959990903938677804680420
296 466738055073269270646724304224438
297 599851297158980297574276099039761
298 770928307199690262304817968793346
299 990796315114515635886926726987756
300 1273370466328230029143447595367751
301 1636534492288220933082125400048171
302 2103272547361490203728849704272609
303 2703123844520470501303125803312370
304 3474052151720160763607943772105716
305 4464848466834676399494870499093472
306 5738218933162906428638318094461223
307 7374753425451127361720443494509394
308 9478025972812617565449293198782003
309 12181149817333088066752419002094373
310 15655201969053248830360362774200089
311 20120050435887925229855233273293561
312 25858269369050831658493551367754784
313 33233022794501959020213994862264178
314 42711048767314576585663288061046181
315 54892198584647664652415707063140554
316 70547400553700913482776069837340643
317 90667450989588838712631303110634204
318 116525720358639670371124854478388988
319 149758743153141629391338849340653166
320 192469791920456205977002137401699347
321 247361990505103870629417844464839901
322 317909391058804784112193914302180544
323 408576842048393622824825217412814748
324 525102562407033293195950071891203736
325 674861305560174922587288921231856902
326 867331097480631128564291058633556249
327 1114693087985734999193708903098396150
328 1432602479044539783305902817400576694
329 1841179321092933406130728034813391442
330 2366281883499966699326678106704595178
331 3041143189060141621913967027936452080
332 3908474286540772750478258086570008329
333 5023167374526507749671966989668404479
334 6455769853571047532977869807068981173
335 8296949174663980939108597841882372615
336 10663231058163947638435275948586967793
337 13704374247224089260349242976523419873
338 17612848533764862010827501063093428202
339 22636015908291369760499468052761832681
340 29091785761862417293477337859830813854
341 37388734936526398232585935701713186469
342 48051965994690345871021211650300154262
343 61756340241914435131370454626823574135
344 79369188775679297142197955689917002337
345 102005204683970666902697423742678835018
346 131096990445833084196174761602509648872
347 168485725382359482428760697304222835341
348 216537691377049828299781908954522989603
349 278294031618964263431152363581346563738
350 357663220394643560573350319271263566075
351 459668425078614227476047743013942401093
352 590765415524447311672222504616452049965
353 759251140906806794100983201920674885306
354 975788832283856622400765110875197874909
355 1254082863902820885831917474456544438647
356 1611746084297464446405267793727808004722
357 2071414509376078673881315536741750405815
358 2662179924900525985553538041358202455780
359 3421431065807332779654521243278877341086
360 4397219898091189402055286354154075215995
361 5651302761994010287887203828610619654642
362 7263048846291474734292471622338427659364
363 9334463355667553408173787159080178065179
364 11996643280568079393727325200438380520959
365 15418074346375412173381846443717257862045
366 19815294244466601575437132797871333078040
367 25466597006460611863324336626481952732682
368 32729645852752086597616808248820380392046
369 42064109208419640005790595407900558457225
370 54060752488987719399517920608338938978184
371 69478826835363131572899767052056196840229
372 89294121079829733148336899849927529918269
373 114760718086290345011661236476409482650951
374 147490363939042431609278044725229863042997
375 189554473147462071615068640133130421500222
376 243615225636449791014586560741469360478406
377 313094052471812922587486327793525557318635
378 402388173551642655735823227643453087236904
379 517148891637933000747484464119862569887855
380 664639255576975432356762508845092432930852
381 854193728724437503971831148978222854431074
382 1097808954360887294986417709719692214909480
383 1410903006832700217573904037513217772228115
384 1813291180384342873309727265156670859465019
385 2330440072022275874057211729276533429352874
386 2995079327599251306413974238121625862283726
387 3849273056323688810385805387099848716714800
388 4947082010684576105372223096819540931624280
389 6357985017517276322946127134332758703852395
390 8171276197901619196255854399489429563317414
391 10501716269923895070313066128765962992670288
392 13496795597523146376727040366887588854954014
393 17346068653846835187112845753987437571668814
394 22293150664531411292485068850806978503293094
395 28651135682048687615431195985139737207145489
396 36822411879950306811687050384629166770462903
397 47324128149874201882000116513395129763133191
398 60820923747397348258727156880282718618087205
399 78166992401244183445840002634270156189756019
400 100460143065775594738325071485077134693049113
401 129111278747824282353756267470216871900194602
402 165933690627774589165443317854846038670657505
403 213257818777648791047443434368241168433790696
404 274078742525046139306170591248523887051877901
405 352245734926290322752010593882794043241633920
406 452705877992065917490335665367871177934683033
407 581817156739890199844091932838088049834877635
408 747750847367664789009535250692934088505535140
409 961008666145313580056978685061175256939325836
410 1235087408670359719363149276309699143991203737
411 1587333143596650042115159870192493187232837657
412 2040039021588715959605495535560364365167520690
413 2621856178328606159449587468398452415002398325
414 3369607025696270948459122719091386503507933465
415 4330615691841584528516101404152561760447259301
416 5565703100511944247879250680462260904438463038
417 7153036244108594289994410550654754091671300695
418 9193075265697310249599906086215118456838821385
419 11814931444025916409049493554613570871841219710
420 15184538469722187357508616273704957375349153175
421 19515154161563771886024717677857519135796412476
422 25080857262075716133903968358319780040234875514
423 32233893506184310423898378908974534131906176209
424 41426968771881620673498284995189652588744997594
425 53241900215907537082547778549803223460586217304
426 68426438685629724440056394823508180835935370479
427 87941592847193496326081112501365699971731782955
428 113022450109269212459985080859685480011966658469
429 145256343615453522883883459768660014143872834678
430 186683312387335143557381744763849666732617832272
431 239925212603242680639929523313652890193204049576
432 308351651288872405079985918137161071029139420055
433 396293244136065901406067030638526771000871203010
434 509315694245335113866052111498212251012837861479
435 654572037860788636749935571266872265156710696157
436 841255350248123780307317316030721931889328528429
437 1081180562851366460947246839344374822082532578005
438 1389532214140238866027232757481535893111671998060
439 1785825458276304767433299788120062664112543201070
440 2295141152521639881299351899618274915125381062549
441 2949713190382428518049287470885147180282091758706
442 3790968540630552298356604786915869112171420287135
443 4872149103481918759303851626260243934253952865140
444 6261681317622157625331084383741779827365624863200
445 8047506775898462392764384171861842491478168064270
446 10342647928420102274063736071480117406603549126819
447 13292361118802530792113023542365264586885640885525
448 17083329659433083090469628329281133699057061172660
449 21955478762915001849773479955541377633311014037800
450 28217160080537159475104564339283157460676638901000
451 36264666856435621867868948511144999952154806965270
452 46607314784855724141932684582625117358758356092089
453 59899675903658254934045708124990381945643996977614
454 76983005563091338024515336454271515644701058150274
455 98938484326006339874288816409812893278012072188074
456 127155644406543499349393380749096050738688711089074
457 163420311262979121217262329260241050690843518054344
458 210027626047834845359195013842866168049601874146433
459 269927301951493100293240721967856549995245871124047
460 346910307514584438317756058422128065639946929274321
461 445848791840590778192044874831940958917959001462395
462 573004436247134277541438255581037009656647712551469
463 736424747510113398758700584841278060347491230605813
464 946452373557948244117895598684144228397093104752246
465 1216379675509441344411136320652000778392338975876293
466 1563289983024025782728892379074128844032285905150614
467 2009138774864616560920937253906069802950244906613009
468 2582143211111750838462375509487106812606892619164478
469 3318567958621864237221076094328384872954383849770291
470 4265020332179812481338971693012529101351476954522537
471 5481400007689253825750108013664529879743815930398830
472 7044689990713279608479000392738658723776101835549444
473 9053828765577896169399937646644728526726346742162453
474 11635971976689647007862313156131835339333239361326931
475 14954539935311511245083389250460220212287623211097222
476 19219560267491323726422360943472749313639100165619759
477 24700960275180577552172468957137279193382916096018589
478 31745650265893857160651469349875937917159017931568033
479 40799479031471753330051406996520666443885364673730486
480 52435451008161400337913720152652501783218604035057417
481 67389990943472911582997109403112721995506227246154639
482 86609551210964235309419470346585471309145327411774398
483 111310511486144812861591939303722750502528243507792987
484 143056161752038670022243408653598688419687261439361020
485 183855640783510423352294815650119354863572626113091506
486 236291091791671823690208535802771856646791230148148923
487 303681082735144735273205645205884578642297457394303562
488 390290633946108970582625115552470049951442784806077960
489 501601145432253783444217054856192800453971028313870947
490 644657307184292453466460463509791488873658289753231967
491 828512947967802876818755279159910843737230915866323473
492 1064804039759474700508963814962682700384022146014472396
493 1368485122494619435782169460168567279026319603408775958
494 1758775756440728406364794575721037328977762388214853918
495 2260376901872982189809011630577230129431733416528724865
496 2905034209057274643275472094087021618305391706281956832
497 3733547157025077520094227373246932462042622622148280305
498 4798351196784552220603191188209615162426644768162752701
499 6166836319279171656385360648378182441452964371571528659
500 7925612075719900062750155224099219770430726759786382577
501 10185988977592882252559166854676449899862460176315107442
502 13091023186650156895834638948763471518167851882597064274
503 16824570343675234415928866322010403980210474504745344579
504 21622921540459786636532057510220019142637119272908097280
505 27789757859738958292917418158598201584090083644479625939
506 35715369935458858355667573382697421354520810404266008516
507 45901358913051740608226740237373871254383270580581115958
508 58992382099701897504061379186137342772551122463178180232
509 75816952443377131919990245508147746752761596967923524811
510 97439873983836918556522303018367765895398716240831622091
511 125229631843575876849439721176965967479488799885311248030
512 160945001779034735205107294559663388834009610289577256546
513 206846360692086475813334034797037260088392880870158372504
514 265838742791788373317395413983174602860944003333336552736
515 341655695235165505237385659491322349613705600301260077547
516 439095569219002423793907962509690115509104316542091699638
517 564325201062578300643347683686656082988593116427402947668
518 725270202841613035848454978246319471822602726716980204214
519 932116563533699511661789013043356731910995607587138576718
520 1197955306325487884979184427026531334771939610920475129454
521 1539611001560653390216570086517853684385645211221735207001
522 1978706570779655814010478049027543799894749527763826906639
523 2543031771842234114653825732714199882883342644191229854307
524 3268301974683847150502280710960519354705945370908210058521
525 4200418538217546662164069724003876086616940978495348635239
526 5398373844543034547143254151030407421388880589415823764693
527 6937984846103687937359824237548261105774525800637558971694
528 8916691416883343751370302286575804905669275328401385878333
529 11459723188725577866024128019290004788552617972592615732640
530 14728025163409425016526408730250524143258563343500825791161
531 18928443701626971678690478454254400229875504321996174426400
532 24326817546170006225833732605284807651264384911411998191093
533 31264802392273694163193556842833068757038910712049557162787
534 40181493809157037914563859129408873662708186040450943041120
535 51641216997882615780587987148698878451260804013043558773760
536 66369242161292040797114395878949402594519367356544384564921
537 85297685862919012475804874333203802824394871678540558991321
538 109624503409089018701638606938488610475659256589952557182414
539 140889305801362712864832163781321679232698167302002114345201
540 181070799610519750779396022910730552895406353342453057386321
541 232712016608402366559984010059429431346667157355496616160081
542 299081258769694407357098405938378833941186524712041000725002
543 384378944632613419832903280271582636765581396390581559716323
544 494003448041702438534541887210071247241240652980534116898737
545 634892753843065151399374050991392926473938820282536231243938
546 815963553453584902178770073902123479369345173624989288630259
547 1048675570061987268738754083961552910716012330980485904790340
548 1347756828831681676095852489899931744657198855692526905515342
549 1732135773464295095928755770171514381422780252083108465231665
550 2226139221505997534463297657381585628664020905063642582130402
551 2861031975349062685862671708372978555137959725346178813374340
552 3676995528802647588041441782275102034507304898971168102004599
553 4725671098864634856780195866236654945223317229951654006794939
554 6073427927696316532876048356136586689880516085644180912310281
555 7805563701160611628804804126308101071303296337727289377541946
556 10031702922666609163268101783689686699967317242790931959672348
557 12892734898015671849130773492062665255105276968137110773046688
558 16569730426818319437172215274337767289612581867108278875051287
559 21295401525682954293952411140574422234835899097059932881846226
560 27368829453379270826828459496711008924716415182704113794156507
561 35174393154539882455633263623019109996019711520431403171698453
562 45206096077206491618901365406708796695987028763222335131370801
563 58098830975222163468032138898771461951092305731359445904417489
564 74668561402040482905204354173109229240704887598467724779468776
565 95963962927723437199156765313683651475540786695527657661315002
566 123332792381102708025985224810394660400257201878231771455471509
567 158507185535642590481618488433413770396276913398663174627169962
568 203713281612849082100519853840122567092263942161885509758540763
569 261812112588071245568551992738894029043356247893244955662958252
570 336480673990111728473756346912003258284061135491712680442427028
571 432444636917835165672913112225686909759601922187240338103742030
572 555777429298937873698898337036081570159859124065472109559213539
573 714284614834580464180516825469495340556136037464135284186383501
574 917997896447429546281036679309617907648399979626020793944924264
575 1179810009035500791849588672048511936691756227519265749607882516
576 1516290683025612520323345018960515194975817363010978430050309544
577 1948735319943447685996258131186202104735419285198218768154051574
578 2504512749242385559695156468222283674895278409263690877713265113
579 3218797364076966023875673293691779015451414446727826161899648614
580 4136795260524395570156709973001396923099814426353846955844572878
581 5316605269559896362006298645049908859791570653873112705452455394
582 6832895952585508882329643664010424054767388016884091135502764938
583 8781631272528956568325901795196626159502807302082309903656816512
584 11286144021771342128021058263418909834398085711346000781370081625
585 14504941385848308151896731557110688849849500158073826943269730239
586 18641736646372703722053441530112085772949314584427673899114303117
587 23958341915932600084059740175161994632740885238300786604566758511
588 30791237868518108966389383839172418687508273255184877740069523449
589 39572869141047065534715285634369044847011080557267187643726339961
590 50859013162818407662736343897787954681409166268613188425096421586
591 65363954548666715814633075454898643531258666426687015368366151825
592 84005691195039419536686516985010729304207981011114689267480454942
593 107964033110972019620746257160172723936948866249415475872047213453
594 138755270979490128587135640999345142624457139504600353612116736902
595 178328140120537194121850926633714187471468220061867541255843076863
596 229187153283355601784587270531502142152877386330480729680939498449
597 294551107832022317599220345986400785684136052757167745049305650274
598 378556799027061737135906862971411514988344033768282434316786105216
599 486520832138033756756653120131584238925292900017697910188833318669
600 625276103117523885343788761130929381549750039522298263800950055571
601 803604243238061079465639687764643569021218259584165805056793132434
602 1032791396521416681250226958296145711174095645914646534737732630883
603 1327342504353438998849447304282546496858231698671814279787038281157
604 1705899303380500735985354167253958011846575732440096714103824386373
605 2192420135518534492742007287385542250771868632457794624292657705042
606 2817696238636058378085796048516471632321618671980092888093607760613
607 3621300481874119457551435736281115201342836931564258693150400893047
608 4654091878395536138801662694577260912516932577478905227888133523930
609 5981434382748975137651109998859807409375164276150719507675171805087
610 7687333686129475873636464166113765421221740008590816221778996191460
611 9879753821648010366378471453499307671993608641048610846071653896502
612 12697450060284068744464267502015779304315227313028703734165261657115
613 16318750542158188202015703238296894505658064244592962427315662550162
614 20972842420553724340817365932874155418174996822071867655203796074092
615 26954276803302699478468475931733962827550161098222587162878967879179
616 34641610489432175352104940097847728248771901106813403384657964070639
617 44521364311080185718483411551347035920765509747862014230729617967141
618 57218814371364254462947679053362815225080737060890717964894879624256
619 73537564913522442664963382291659709730738801305483680392210542174418
620 94510407334076167005780748224533865148913798127555548047414338248510
621 121464684137378866484249224156267827976463959225778135210293306127689
622 156106294626811041836354164254115556225235860332591538594951270198328
623 200627658937891227554837575805462592146001370080453552825680888165469
624 257846473309255482017785254858825407371082107141344270790575767789725
625 331384038222777924682748637150485117101820908446827951182786309964143
626 425894445556854091688529385375018982250734706574383499230200648212653
627 547359129694232958172778609531286810227198665800161634440493954340342
628 703465424321044000009132773785402366452434526132753173035445224538670
629 904093083258935227563970349590864958598435896213206725861126112704139
630 1161939556568190709581755604449690365969518003354550996651701880493864
631 1493323594790968634264504241600175483071338911801378947834488190458007
632 1919218040347822725953033626975194465322073618375762447064688838670660
633 2466577170042055684125812236506481275549272284175924081505182793011002
634 3170042594363099684134945010291883642001706810308677254540628017549672
635 4074135677622034911698915359882748600600142706521883980401754130253811
636 5236075234190225621280670964332438966569660709876434977053456010747675
637 6729398828981194255545175205932614449640999621677813924887944201205682
638 8648616869329016981498208832907808914963073240053576371952633039876342
639 11115194039371072665624021069414290190512345524229500453457815832887344
640 14285236633734172349758966079706173832514052334538177707998443850437016
641 18359372311356207261457881439588922433114195041060061688400197980690827
642 23595447545546432882738552403921361399683855750936496665453653991438502
643 30324846374527627138283727609853975849324855372614310590341598192644184
644 38973463243856644119781936442761784764287928612667886962294231232520526
645 50088657283227716785405957512176074954800274136897387415752047065407870
646 64373893916961889135164923591882248787314326471435565123750490915844886
647 82733266228318096396622805031471171220428521512495626812150688896535713
648 106328713773864529279361357435392532620112377263432123477604342887974215
649 136653560148392156417645085045246508469437232636046434067945941080618399
650 175627023392248800537427021488008293233725161248714321030240172313138925
651 225715680675476517322832979000184368188525435385611708445992219378546795
652 290089574592438406457997902592066616975839761857047273569742710294391681
653 372822840820756502854620707623537788196268283369542900381893399190927394
654 479151554594621032133982065058930320816380660632975023859497742078901609
655 615805114743013188551627150104176829285817893269021457927443683159520008
656 791432138135261989089054171592185122519543054517735778957683855472658933
657 1017147818810738506411887150592369490708068489903347487403676074851205728
658 1307237393403176912869885053184436107683908251760394760973418785145597409
659 1680060234223933415724505760807973895880176535129937661355312184336524803
660 2159211788818554447858487825866904216696557195762912685214809926415426412
661 2775016903561567636410114975971081045982375089031934143142253609574946420
662 3566449041696829625499169147563266168501918143549669922099937465047605353
663 4583596860507568131911056298155635659209986633453017409503613539898811081
664 5890834253910745044780941351340071766893894885213412170477032325044408490
665 7570894488134678460505447112148045662774071420343349831832344509380933293
666 9730106276953232908363934938014949879470628616106262517047154435796359705
667 12505123180514800544774049913986030925453003705138196660189408045371306125
668 16071572222211630170273219061549297093954921848687866582289345510418911478
669 20655169082719198302184275359704932753164908482140883991792959050317722559
670 26546003336629943346965216711045004520058803367354296162269991375362131049
671 34116897824764621807470663823193050182832874787697645994102335884743064342
672 43847004101717854715834598761208000062303503403803908511149490320539424047
673 56352127282232655260608648675194030987756507108942105171338898365910730172
674 72423699504444285430881867736743328081711428957629971753628243876329641650
675 93078868587163483733066143096448260834876337439770855745421202926647364209
676 119624871923793427080031359807493265354935140807125151907691194302009495258
677 153741769748558048887502023630686315537768015594822797901793530186752559600
678 197588773850275903603336622391894315600071518998626706412943020507291983647
679 253940901132508558863945271067088346587828026107568811584281918873202713819
680 326364600636952844294827138803831674669539455065198783337910162749532355469
681 419443469224116328027893281900279935504415792504969639083331365676179719678
682 539068341147909755107924641707773200859350933312094790991022559978189214936
683 692810110896467803995426665338459516397118948906917588892816090164941774536
684 890398884746743707598763287730353831997190467905544295305759110672233758183
685 1144339785879252266462708558797442178585018494013113106890041029545436472002
686 1470704386516205110757535697601273853254557949078311890227951192294968827471
687 1890147855740321438785428979501553788758973741583281529311282557971148547149
688 2429216196888231193893353621209326989618324674895376320302305117949337762085
689 3122026307784698997888780286547786506015443623802293909195121208114279536621
690 4012425192531442705487543574278140338012634091707838204500880318786513294804
691 5156764978410694971950252133075582516597652585720951311390921348331949766806
692 6627469364926900082707787830676856369852210534799263201618872540626918594277
693 8517617220667221521493216810178410158611184276382544730930155098598067141426
694 10946833417555452715386570431387737148229508951277921051232460216547404903511
695 14068859725340151713275350717935523654244952575080214960427581424661684440132
696 18081284917871594418762894292213663992257586666788053164928461743448197734936
697 23238049896282289390713146425289246508855239252509004476319383091780147501742
698 29865519261209189473420934255966102878707449787308267677938255632407066096019
699 38383136481876410994914151066144513037318634063690812408868410731005133237445
700 49329969899431863710300721497532250185548143014968733460100870947552538140956
701 63398829624772015423576072215467773839793095590048948420528452372214222581088
702 81480114542643609842338966507681437832050682256837001585456914115662420316024
703 104718164438925899233052112932970684340905921509346006061776297207442567817766
704 134583683700135088706473047188936787219613371296654273739714552839849633913785
705 172966820182011499701387198255081300256932005360345086148582963570854767151230
706 222296790081443363411687919752613550442480148375313819608683834518407305292186
707 285695619706215378835263991968081324282273243965362768029212286890621527873274
708 367175734248858988677602958475762762114323926222199769614669201006283948189298
709 471893898687784887910655071408733446455229847731545775676445498213726516007064
710 606477582387919976617128118597670233674843219028200049416160051053576149920849
711 779444402569931476318515316852751533931775224388545135564743014624430917072079
712 1001741192651374839730203236605365084374255372763858955173426849142838222364265
713 1287436812357590218565467228573446408656528616729221723202639136033459750237539
714 1654612546606449207243070187049209170770852542951421492817308337039743698426837
715 2126506445294234095153725258457942617226082390682967268493753835253470214433901
716 2732984027682154071770853377055612850900925609711167317909913886307046364354750
717 3512428430252085548089368693908364384832700834099712453474656900931477281426829
718 4514169622903460387819571930513729469206956206863571408648083750074315503791094
719 5801606435261050606385039159087175877863484823592793131850722886107775254028633
720 7456218981867499813628109346136385048634337366544214624668031223147518952455470
721 9582725427161733908781834604594327665860419757227181893161785058400989166889371
722 12315709454843887980552687981649940516761345366938349211071698944708035531244121
723 15828137885095973528642056675558304901594046201038061664546355845639512812670950
724 20342307507999433916461628606072034370801002407901633073194439595713828316462044
725 26143913943260484522846667765159210248664487231494426205045162481821603570490677
726 33600132925127984336474777111295595297298824598038640829713193704969122522946147
727 43182858352289718245256611715889922963159244355265822722874978763370111689835518
728 55498567807133606225809299697539863479920589722204171933946677708078147221079639
729 71326705692229579754451356373098168381514635923242233598493033553717660033750589
730 91669013200229013670912984979170202752315638331143866671687473149431488350212633
731 117812927143489498193759652744329413000980125562638292876732635631253091920703310
732 151413060068617482530234429855625008298278950160676933706445829336222214443649457
733 194595918420907200775491041571514931261438194515942756429320808099592326133484975
734 250094486228040807001300341269054794741358784238146928363267485807670473354564614
735 321421191920270386755751697642152963122873420161389161961760519361388133388315203
736 413090205120499400426664682621323165875189058492533028633447992510819621738527836
737 530903132263988898620424335365652578876169184055171321510180628142072713659231146
738 682316192332606381150658765221277587174448134215848255216626457478294928102880603
739 876912110753513581926149806792792518435886328731791011645947265577887254236365578
740 1127006596981554388927450148061847313177245112969937940009214751385557727590930192
741 1448427788901824775683201845704000276300118533131327101970975270746945860979245395
742 1861517994022324176109866528325323442175307591623860130604423263257765482717773231
743 2392421126286313074730290863690976021051476775679031452114603891399838196377004377
744 3074737318618919455880949628912253608225924909894879707331230348878133124479884980
745 3951649429372433037807099435705046126661811238626670718977177614456020378716250558
746 5078656026353987426734549583766893439839056351596608658986392365841578106307180750
747 6527083815255812202417751429470893716139174884727935760957367636588523967286426145
748 8388601809278136378527617957796217158314482476351795891561790899846289450004199376
749 10781022935564449453257908821487193179365959252030827343676394791246127646381203753
750 13855760254183368909138858450399446787591884161925707051007625140124260770861088733
751 17807409683555801946945957886104492914253695400552377769984802754580281149577339291
752 22886065709909789373680507469871386354092751752148986428971195120421859255884520041
753 29413149525165601576098258899342280070231926636876922189928562757010383223170946186
754 37801751334443737954625876857138497228546409113228718081490353656856672673175145562
755 48582774270008187407883785678625690407912368365259545425166748448102800319556349315
756 62438534524191556317022644129025137195504252527185252476174373588227061090417438048
757 80245944207747358263968602015129630109757947927737630246159176342807342239994777339
758 103132009917657147637649109485001016463850699679886616675130371463229201495879297380
759 132545159442822749213747368384343296534082626316763538865058934220239584719050243566
760 170346910777266487168373245241481793762629035429992256946549287877096257392225389128
761 218929685047274674576257030920107484170541403795251802371716036325199057711781738443
762 281368219571466230893279675049132621366045656322437054847890409913426118802199176491
763 361614163779213589157248277064262251475803604250174685094049586256233461042193953830
764 464746173696870736794897386549263267939654303930061301769179957719462662538073251210
765 597291333139693486008644754933606564473736930246824840634238891939702247257123494776
766 767638243916959973177018000175088358236365965676817097580788179816798504649348883904
767 986567928964234647753275031095195842406907369472068899952504216141997562361130622347
768 1267936148535700878646554706144328463772953025794505954800394626055423681163329798838
769 1629550312314914467803802983208590715248756630044680639894444212311657142205523752668
770 2094296486011785204598700369757853983188410933974741941663624170031119804743597003878
771 2691587819151478690607345124691460547662147864221566782297863061970822052000720498654
772 3459226063068438663784363124866548905898513829898383879878651241787620556650069382558
773 4445793992032673311537638155961744748305421199370452779831155457929618119011200004905
774 5713730140568374190184192862106073212078374225164958734631550083985041800174529803743
775 7343280452883288657987995845314663927327130855209639374525994296296698942380053556411
776 9437576938895073862586696215072517910515541789184381316189618466327818747123650560289
777 12129164758046552553194041339763978458177689653405948098487481528298640799124371058943
778 15588390821114991216978404464630527364076203483304331978366132770086261355774440441501
779 20034184813147664528516042620592272112381624682674784758197288228015879474785640446406
780 25747914953716038718700235482698345324459998907839743492828838312000921274960170250149
781 33091195406599327376688231328013009251787129763049382867354832608297620217340223806560
782 42528772345494401239274927543085527162302671552233764183544451074625438964463874366849
783 54657937103540953792468968882849505620480361205639712282031932602924079763588245425792
784 70246327924655945009447373347480032984556564688944044260398065373010341119362685867293
785 90280512737803609537963415968072305096938189371618829018595353601026220594148326313699
786 116028427691519648256663651450770650421398188279458572511424191913027141869108496563848
787 149119623098118975633351882778783659673185318042507955378779024521324762086448720370408
788 191648395443613376872626810321869186835487989594741719562323475595950201050912594737257
789 246306332547154330665095779204718692455968350800381431844355408198874280814500840163049
790 316552660471810275674543152552198725440524915489325476104753473571884621933863526030342
791 406833173209613885212506568520271030537463104860944305123348827172910842528011852344041
792 522861600901133533469170219971041680958861293140402877634773019085937984397120348907889
793 671981223999252509102522102749825340632046611182910833013552043607262746483569069278297
794 863629619442865885975148913071694527467534600777652552575875519203212947534481664015554
795 1109935951990020216640244692276413219923502951578033984420230927402087228348982504178603
796 1426488612461830492314787844828611945364027867067359460524984400973971850282846030208945
797 1833321785671444377527294413348882975901490971928303765648333228146882692810857882552986
798 2356183386572577910996464633319924656860352265068706643283106247232820677207978231460875
799 3028164610571830420098986736069749997492398876251617476296658290840083423691547300739172
800 3891794230014696306074135649141444524959933477029270028872533810043296371226028964754726
801 5001730182004716522714380341417857744883436428607304013292764737445383599575011468933329
802 6428218794466547015029168186246469690247464295674663473817749138419355449857857499142274
803 8261540580137991392556462599595352666148955267602967239466082366566238142668715381695260
804 10617723966710569303552927232915277323009307532671673882749188613799058819876693613156135
805 13645888577282399723651913968985027320501706408923291359045846904639142243568240913895307
806 17537682807297096029726049618126471845461639885952561387918380714682438614794269878650033
807 22539412989301812552440429959544329590345076314559865401211145452127822214369281347583362
808 28967631783768359567469598145790799280592540610234528875028894590547177664227138846725636
809 37229172363906350960026060745386151946741495877837496114494976957113415806895854228420896
810 47846896330616920263578987978301429269750803410509169997244165570912474626772547841577031
811 61492784907899319987230901947286456590252509819432461356290012475551616870340788755472338
812 79030467715196416016956951565412928435714149705385022744208393190234055485135058634122371
813 101569880704498228569397381524957258026059226019944888145419538642361877699504339981705733
814 130537512488266588136866979670748057306651766630179417020448433232909055363731478828431369
815 167766684852172939096893040416134209253393262508016913134943410190022471170627333056852265
816 215613581182789859360472028394435638523144065918526083132187575760934945797399880898429296
817 277106366090689179347702930341722095113396575737958544488477588236486562667740669653901634
818 356136833805885595364659881907135023549110725443343567232685981426720618152875728288024005
819 457706714510383823934057263432092281575169951463288455378105520069082495852380068269729738
820 588244226998650412070924243102840338881821718093467872398553953301991551216111547098161107
821 756010911850823351167817283518974548135214980601484785533497363492014022386738880155013372
822 971624493033613210528289311913410186658359046520010868665684939252948968184138761053442668
823 1248730859124302389875992242255132281771755622257969413154162527489435530851879430707344302
824 1604867692930187985240652124162267305320866347701312980386848508916156149004755158995368307
825 2062574407440571809174709387594359586896036299164601435764954028985238644857135227265098045
826 2650818634439222221245633630697199925777858017258069308163507982287230196073246774363259152
827 3406829546290045572413450914216174473913072997859554093697005345779244218459985654518272524
828 4378454039323658782941740226129584660571432044379564962362690285032193186644124415571715192
829 5627184898447961172817732468384716942343187666637534375516852812521628717496003846279059494
830 7232052591378149158058384592546984247664054014338847355903701321437784866500759005274427801
831 9294626998818720967233093980141343834560090313503448791668655350423023511357894232539525846
832 11945445633257943188478727610838543760337948330761518099832163332710253707431141006902784998
833 15352275179547988760892178525054718234251021328621072193529168678489497925891126661421057522
834 19730729218871647543833918751184302894822453373000637155891858963521691112535251076992772714
835 25357914117319608716651651219569019837165641039638171531408711776043319830031254923271832208
836 32589966708697757874710035812116004084829695053977018887312413097481104696532013928546260009
837 41884593707516478841943129792257347919389785367480467678981068447904128207889908161085785855
838 53830039340774422030421857403095891679727733698241985778813231780614381915321049167988570853
839 69182314520322410791314035928150609913978755026863057972342400459103879841212175829409628375
840 88913043739194058335147954679334912808801208399863695128234259422625570953747426906402401089
841 114270957856513667051799605898903932645966849439501866659642971198668890783778681829674233297
842 146860924565211424926509641711019936730796544493478885546955384296149995480310695758220493306
843 188745518272727903768452771503277284650186329860959353225936452744054123688200603919306279161
844 242575557613502325798874628906373176329914063559201339004749684524668505603521653087294850014
845 311757872133824736590188664834523786243892818586064396977092084983772385444733828916704478389
846 400670915873018794925336619513858699052694026985928092105326344406397956398481255823106879478
847 514941873729532461977136225412762631698660876425429958764969315605066847182259937652781112775
848 661802798294743886903645867123782568429457420918908844311924699901216842662570633411001606081
849 850548316567471790672098638627059853079643750779868197537861152645270966350771237330307885242
850 1093123874180974116470973267533433029409557814339069536542610837169939471954292890417602735256
851 1404881746314798853061161932367956815653450632925133933519702922153711857399026719334307213645
852 1805552662187817647986498551881815514706144659911062025625029266560109813797507975157414093123
853 2320494535917350109963634777294578146404805536336491984389998582165176660979767912810195205898
854 2982297334212093996867280644418360714834262957255400828701923282066393503642338546221196811979
855 3832845650779565787539379283045420567913906708035269026239784434711664469993109783551504697221
856 4925969524960539904010352550578853597323464522374338562782395271881603941947402673969107432477
857 6330851271275338757071514482946810412976915155299472496302098194035315799346429393303414646122
858 8136403933463156405058013034828625927683059815210534521927127460595425613143937368460828739245
859 10456898469380506515021647812123204074087865351547026506317126042760602274123705281271023945143
860 13439195803592600511888928456541564788922128308802427335019049324826995777766043827492220757122
861 17272041454372166299428307739586985356836035016837696361258833759538660247759153611043725454343
862 22198010979332706203438660290165838954159499539212034924041229031420264189706556285012832886820
863 28528862250608044960510174773112649367136414694511507420343327225455579989052985678316247532942
864 36665266184071201365568187807941275294819474509722041942270454686051005602196923046777076272187
865 47122164653451707880589835620064479368907339861269068448587580728811607876320628328048100217330
866 60561360457044308392478764076606044157829468170071495783606630053638603654086672155540320974452
867 77833401911416474691907071816193029514665503186909192144865463813177263901845825766584046428795
868 100031412890749180895345732106358868468825002726121227068906692844597528091552382051596879315615
869 128560275141357225855855906879471517835961417420632734489250020070053108080605367729913126848557
870 165225541325428427221424094687412793130780891930354776431520474756104113682802290776690203120744
871 212347705978880135102013930307477272499688231791623844880108055484915721559122919104738303338074
872 272909066435924443494492694384083316657517699961695340663714685538554325213209591260278624312526
873 350742468347340918186399766200276346172183203148604532808580149351731589115055417026862670741321
874 450773881238090099081745498306635214641008205874725759877486842196329117206607799078459550056936
875 579334156379447324937601405186106732476969623295358494366736862266382225287213166808372676905493
876 744559697704875752159025499873519525607750515225713270798257337022486338970015457585062880026237
877 956907403683755887261039430180996798107438747017337115678365392507402060529138376689801183364311
878 1229816470119680330755532124565080114764956446979032456342080078045956385742347967950079807676837
879 1580558938467021248941931890765356460937139650127636989150660227397687974857403384976942478418158
880 2031332819705111348023677389071991675578147856002362749028147069594017092064011184055402028475094
881 2610666976084558672961278794258098408055117479297721243394883931860399317351224350863774705380587
882 3355226673789434425120304294131617933662867994523434514193141268882885656321239808448837585406824
883 4312134077473190312381343724312614731770306741540771629871506661390287716850378185138638768771135
884 5541950547592870643136875848877694846535263188519804086213586739436244102592726153088718576447972
885 7122509486059891892078807739643051307472402838647441075364246966833932077450129538065661054866130
886 9153842305765003240102485128715042983050550694649803824392394036427949169514140722121063083341224
887 11764509281849561913063763922973141391105668173947525067787277968288348486865365072984837788721811
888 15119735955638996338184068217104759324768536168470959581980419237171234143186604881433675374128635
889 19431870033112186650565411941417374056538842910011731211851925898561521860036983066572314142899770
890 24973820580705057293702287790295068903074106098531535298065512637997765962629709219661032719347742
891 32096330066764949185781095529938120210546508937178976373429759604831698040079838757726693774213872
892 41250172372529952425883580658653163193597059631828780197822153641259647209593979479847756857555096
893 53014681654379514338947344581626304584702727805776305265609431609547995696459344552832594646276907
894 68134417610018510677131412798731063909471263974247264847589850846719229839645949434266270020405542
895 87566287643130697327696824740148437966010106884258996059441776745280751699682932500838584163305312
896 112540108223835754621399112530443506869084212982790531357507289383278517662312641720499616882653054
897 144636438290600703807180208060381627079630721919969507730937048988110215702392480478226310656866926
898 185886610663130656233063788719034790273227781551798287928759202629369862911986459958074067514422022
899 238901292317510170572011133300661094857930509357574593194368634238917858608445804510906662160698929
900 307035709927528681249142546099392158767401773331821858041958485085637088448091753945172932181104471
901 394601997570659378576839370839540596733411880216080854101400261830917840147774686446011516344409783
902 507142105794495133198238483369984103602496093198871385458907551214196357810087328166511133227062837
903 651778544085095837005418691430365730682126815118840893189844600202306573512479808644737443883929763
904 837665154748226493238482480149400520955354596670639181118603802831676436424466268602811511398351785
905 1076566447065736663810493613450061615813285106028213774312972437070594295032912073113718173559050714
906 1383602156993265345059636159549453774580686879360035632354930922156231383481003827058891105740155185
907 1778204154563924723636475530388994371314098759576116486456331183987149223628778513504902622084564968
908 2285346260358419856834714013758978474916594852774987871915238735201345581438865841671413755311627805
909 2937124804443515693840132705189344205598721667893828765105083335403652154951345650316151199195557568
910 3774789959191742187078615185338744726554076264564467946223687138235328591375811918918962710593909353
911 4851356406257478850889108798788806342367361370592681720536659575305922886408723992032680884152960067
912 6234958563250744195948744958338260116948048249952717352891590497462154269889727819091571989893115252
913 8013162717814668919585220488727254488262147009528833839347921681449303493518506332596474611977680220
914 10298508978173088776419934502486232963178741862303821711263160416650649074957372174267888367289308025
915 13235633782616604470260067207675577168777463530197650476368243752054301229908717824584039566484865593
916 17010423741808346657338682393014321895331539794762118422591930890289629821284529743503002277078774946
917 21861780148065825508227791191803128237698901165354800143128590465595552707693253735535683161231735013
918 28096738711316569704176536150141388354646949415307517496020180963057706977582981554627255151124850265
919 36109901429131238623761756638868642842909096424836351335368102644507010471101487887223729763102530485
920 46408410407304327400181691141354875806087838287140173046631263061157659546058860061491618130391838510
921 59644044189920931870441758349030452974865301817337823522999506813211960775967577886075657696876704103
922 76654467931729278527780440742044774870196841612099941945591437703501590597252107629578659973955479049
923 98516248079795104036008231933847903107895742777454742088720028169097143304945361365114343135187214062
924 126612986791111673740184768083989291462542692192762259584740209132154850282528342919741598286312064327
925 162722888220242912363946524722857934305451788617598610920108311776661860753629830806965328049414594812
926 209131298627547239764128215864212810111539626904738783966739574837819520299688690868456946179806433322
927 268775342817468171634569974213243263086404928722076607489739081651031481075656268754532603876683137425
928 345429810749197450162350414955288037956601770334176549435330519354533071672908376384111263850638616474
929 443946058828992554198358646889135941064497513111631291524050547523630214977853737749225606985825830536
930 570559045620104227938543414973125232527040205304393551108790756655785065260382080668967205272137894863
931 733281933840347140302489939695983166832491993921992162028899068432446926014011911475932533321552489675
932 942413232467894380066618155560195976944031620826730945995638643270266446313700602344389479501358922997
933 1211188575285362551701188129773439240030436549548807553485377724921297927389356871098922083378042060422
934 1556618386034560001863538544728727277987038319882984102920708244275830999062265247483033347228680676896
935 2000564444863552556061897191617863219051535832994615394444758791799461214040118985232258954214506507432
936 2571123490483656784000440606590988451578576038299008945553549548455246279300501065901226159486644402295
937 3304405424324003924302930546286971618411068032221001107582448616887693205314512977377158692808196891970
938 4246818656791898304369548701847167595355099653047732053578087260157959651628213579721548172309555814967
939 5458007232077260856070736831620606835385536202596539607063464985079257579017570450820470255687597875389
940 7014625618111820857934275376349334113372574522479523709984173229355088578079835698303503602916278552285
941 9015190062975373413996172567967197332424110355474139104428932021154549792119954683535762557130785059717
942 11586313553459030197996613174558185784002686393773148049982481569609796071420455749436988716617429462012
943 14890718977783034122299543720845157402413754425994149157564930186497489276734968726814147409425626353982
944 19137537634574932426669092422692324997768854079041881211143017446655448928363182306535695581735182168949
945 24595544866652193282739829254312931833154390281638420818206482431734706507380752757356165837422780044338
946 31610170484764014140674104630662265946526964804117944528190655661089795085460588455659669440339058596623
947 40625360547739387554670277198629463278951075159592083632619587682244344877580543139195431997469843656340
948 52211674101198417752666890373187649062953761553365231682602069251854140949000998888632420714087273118352
949 67102393078981451874966434094032806465367515979359380840166999438351630225735967615446568123512899472334
950 86239930713556384301635526516725131463136370058401262051310016885007079154099149921982263705248081641283
951 110835475580208577584375355771038063296290760340039682869516499316741785661479902679338429542670861685621
952 142445646064972591725049460401700329242817725144157627397707154977831580746940491134998098983009920282244
953 183071006612711979279719737600329792521768800303749711030326742660075925624521034274193530980479763938584
954 235282680713910397032386627973517441584722561857114942712928811911930066573522033162825951694567037056936
955 302385073792891848907353062067550248050090077836474323553095811350281696799258000778272519818079936529270
956 388625004506448233208988588584275379513226447894875585604405828235288775953357150700254783523328018170553
957 499460480086656810793363944355313442809517208234915268473922327552030561614837053379593213065998879856174
958 641906126151629402518413404757013772052334933379072895871629482529862142361777544514591312049008800138418
959 824977132764341381798133142357343564574103733682822606901956225189938067986298578788784843029488564077002
960 1060259813478251778830519770330861006158826295539937549614885037101868134559820611951610794724055601133938
961 1362644887271143627737872832398411254208916373376411873167980848452149831359078612729883314542135537663208
962 1751269891777591860946861420982686633722142821271287458772386676687438607312435763430138098065463555833761
963 2250730371864248671740225365338000076531660029506202727246309004239469168927272816809731311131462435689935
964 2892636498015878074258638770095013848583994962885275623117938486769331311289050361324322623180471235828353
965 3717613630780219456056771912452357413158098696568098230019894711959269379275348940113107466209959799905355
966 4777873444258471234887291682783218419316924992108035779634779749061137513835169552064718260934015401039293
967 6140518331529614862625164515181629673525841365484447652802760597513287345194248164794601575476150938702501
968 7891788223307206723572025936164316307247984186755735111575147274200725952506683928224739673541614494536262
969 10142518595171455395312251301502316383779644216261937838821456278440195121433956745034470984673076930226197
970 13035155093187333469570890071597330232363639179147213461939394765209526432723007106358793607853548166054550
971 16752768723967552925627661984049687645521737875715311691959289477168795811998356046471901074063507965959905
972 21530642168226024160514953666832906064838662867823347471594069226229933325833525598536619334997523366999198
973 27671160499755639023140118182014535738364504233307795124396829823743220671027773763331220910473674305701699
974 35562948723062845746712144118178852045612488420063530235971977097943946623534457691555960584015288800237961
975 45705467318234301142024395419681168429392132636325468074793433376384141744968414436590431568688365730464158
976 58740622411421634611595285491278498661755771815472681536732828141593668177691421542949225176541913896518708
977 75493391135389187537222947475328186307277509691187993228692117618762463989689777589421126250605421862478613
978 97024033303615211697737901142161092372116172559011340700286186844992397315523303187957745585602945229477811
979 124695193803370850720878019324175628110480676792319135824683016668735617986551076951288966496076619535179510
980 160258142526433696467590163442354480156093165212382666060654993766679564610085534642844927080091908335417471
981 205963609844667997609614558862035648585485297848708134135448427143063706355053949079435358648780274065881629
982 264704232256089632221209844353314147247241069664180815672181255284657374532745370622384583825322187962400337
983 340197623391478819758432791828642333554518579355368808900873372903419838522435148211805710075927609824878950
984 437221656695094031456170692970803425926634751914380149601159559748412235837958451399763455661530555054356761
985 561916850498464882177048712294979054037115428706699285425842576417147853824509528351052422157607174589536271
986 722174993024898578644638875737333534193208593919081951486497570183827418434595062993897349237699082924953742
987 928138602869566576254253434599369182778693891767790085621945997326891124789649012073332707886479356990835371
988 1192842835125656208475463278952683330025934961431970901294127252611548499322394382695717291711801544953235708
989 1533040458517135028233896070781325663580453540787339710195000625514968337844829530907523001787729154778114658
990 1970262115212229059690066763752129089507088292701719859796160185263380573682787982307286457449259709832471419
991 2532178965710693941867115476047108143544203721408419145222002761680528427507297510658338879606866884422007690
992 3254353958735592520511754351784441677737412315327501096708500331864355845941892573652236228844565967346961432
993 4182492561605159096766007786383810860516106207095291182330446329191246970731541585725568936731045324337796803
994 5375335396730815305241471065336494190542041168527262083624573581802795470053935968421286228442846869291032511
995 6908375855247950333475367136117819854122494709314601793819574207317763807898765499328809230230576024069147169
996 8878637970460179393165433899869948943629583002016321653615734392581144381581553481636095687679835733901618588
997 11410816936170873335032549375917057087173786723424740798837737154261672809088850992294434567286702618323626278
998 14665170894906465855544303727701498764911199038752241895546237486126028655030743565946670796131268585670587710
999 18847663456511624952310311514085309625427305245847533077876683815317275625762285151672239732862313910008384513
1000 24222998853242440257551782579421803815969346414374795161501257397120071095816221120093525961305160779299417024