0 0
1 1
2 2
3 4
4 5
5 7
6 10
7 15
8 21
9 29
10 40
11 56
12 78
13 108
14 149
15 206
16 285
17 394
18 544
19 751
20 1037
21 1432
22 1977
23 2729
24 3767
25 5200
26 7178
27 9908
28 13676
29 18877
30 26056
31 35965
32 49642
33 68520
34 94577
35 130543
36 180186
37 248707
38 343285
39 473829
40 654016
41 902724
42 1246010
43 1719840
44 2373857
45 3276582
46 4522593
47 6242434
48 8616292
49 11892875
50 16415469
51 22657904
52 31274197
53 43167073
54 59582543
55 82240448
56 113514646
57 156681720
58 216264264
59 298504713
60 412019360
61 568701081
62 784965346
63 1083470060
64 1495489421
65 2064190503
66 2849155850
67 3932625911
68 5428115333
69 7492305837
70 10341461688
71 14274087600
72 19702202934
73 27194508772
74 37535970461
75 51810058062
76 71512260997
77 98706769770
78 136242740232
79 188052798295
80 259565059293
81 358271829064
82 494514569297
83 682567367593
84 942132426887
85 1300404255952
86 1794918825250
87 2477486192844
88 3419618619732
89 4720022875685
90 6514941700936
91 8992427893781
92 12412046513514
93 17132069389200
94 23647011090137
95 32639438983919
96 45051485497434
97 62183554886635
98 85830565976773
99 118470004960693
100 163521490458128
101 225705045344764
102 311535611321538
103 430005616282232
104 593527106740361
105 819232152085126
106 1130767763406665
107 1560773379688898
108 2154300486429260
109 2973532638514387
110 4104300401921053
111 5665073781609952
112 7819374268039213
113 10792906906553601
114 14897207308474655
115 20562281090084608
116 28381655358123822
117 39174562264677424
118 54071769573152080
119 74634050663236689
120 103015706021360512
121 142190268286037937
122 196262037859190018
123 270896088522426708
124 373911794543787221
125 516102062829825159
126 712364100689015178
127 983260189211441887
128 1357171983755229109
129 1873274046585054269
130 2585638147274069448
131 3568898336485511336
132 4926070320240740446
133 6799344366825794716
134 9384982514099864165
135 12953880850585375502
136 17879951170826115949
137 24679295537651910666
138 34064278051751774832
139 47018158902337150335
140 64898110073163266285
141 89577405610815176952
142 123641683662566951785
143 170659842564904102121
144 235557952638067368407
145 325135358248882545360
146 448777041911449497146
147 619436884476353599268
148 854994837114420967676
149 1180130195363303513037
150 1628907237274753010184
151 2248344121751106609453
152 3103338958865527577130
153 4283469154228831090168
154 5912376391503584100353
155 8160720513254690709807
156 11264059472120218286938
157 15547528626349049377107
158 21459905017852633477461
159 29620625531107324187269
160 40884685003227542474208
161 56432213629576591851316
162 77892118647429225328778
163 107512744178536549516048
164 148397429181764091990257
165 204829642811340683841574
166 282721761458769909170353
167 390234505637306458686402
168 538631934819070550676660
169 743461577630411234518235
170 1026183339089181143688589
171 1416417844726487602374992
172 1955049779545558153051653
173 2698511357175969387569889
174 3724694696265150531258479
175 5141112540991638133633472
176 7096162320537196286685126
177 9794673677713165674255016
178 13519368373978316205513496
179 18660480914969954339146969
180 25756643235507150625832096
181 35551316913220316300087113
182 49070685287198632505600610
183 67731166202168586844747580
184 93487809437675737470579677
185 129039126350896053770666791
186 178109811638094686276267402
187 245840977840263273121014983
188 339328787277939010591594661
189 468367913628835064362261453
190 646477725266929750638528856
191 892318703107193023759543840
192 1231647490385132034351138502
193 1700015404013967098713399956
194 2346493129280896849351928813
195 3238811832388089873111472654
196 4470459322773221907462611157
197 6170474726787189006176011114
198 8516967856068085855527939928
199 11755779688456175728639412583
200 16226239011229397636102023741
201 22396713738016586642278034856
202 30913681594084672497805974785
203 42669461282540848226445387369
204 58895700293770245862547411111
205 81292414031786832504825445968
206 112206095625871505002631420754
207 154875556908412353229076808124
208 213771257202182599091624219236
209 295063671233969431596449665205
210 407269766859840936599081085960
211 562145323768253289828157894085
212 775916580970435888919782113322
213 1070980252204405320516231778528
214 1478250019064246257115312864489
215 2040395342832499546943470758575
216 2816311923802935435863252871898
217 3887292176007340756379484650427
218 5365542195071587013494797514917
219 7405937537904086560438268273493
220 10222249461707021996301521145392
221 14109541637714362752681005795820
222 19475083832785949766175803310738
223 26881021370690036326614071584232
224 37103270832397058322915592729625
225 51212812470111421075596598525446
226 70687896302897370841772401836185
227 97568917673587407168386473420418
228 134672188505984465491302066150044
229 185885000976095886566898664675491
230 256572897278993257408671066511677
231 354141814952580664577057539932096
232 488814003458565130068359606082141
233 674699004434661016635258270757633
234 931271901713654274043929337269311
235 1285413716666234938620986877201408
236 1774227720124800068689346483283550
237 2448926724559461085324604754041184
238 3380198626273115359368534091310496
239 4665612342939350297989520968511905
240 6439840063064150366678867451795456
241 8888766787623611452003472205836641
242 12268965413896726811372006297147138
243 16934577756836077109361527265659044
244 23374417819900227476040394717454501
245 32263184607523838928043866923291143
246 44532150021420565739415873220438282
247 61466727778256642848777400486097327
248 84841145598156870324817795203551829
249 117104330205680709252861662126842973
250 161636480227101274992277535347281256
251 223103208005357917841054935833378584
252 307944353603514788165872731036930414
253 425048683809195497418734393163773388
254 586685164036296772411011928511054645
255 809788372041654690252066864344433230
256 1117732725645169478417939595381363645
257 1542781409454364975836673988545137034
258 2129466573490661748247685917056191680
259 2939254945532316438499752781400624911
260 4056987671177485916917692376781988557
261 5599769080631850892754366365327125592
262 7729235654122512641002052282383317273
263 10668490599654829079501805063783942185
264 14725478270832314996419497440565930743
265 20325247351464165889173863805893056336
266 28054483005586678530175916088276373610
267 38722973605241507609677721152060315796
268 53448451876073822606097218592626246540
269 73773699227537988495271082398519302877
270 101828182233124667025446998486795676488
271 140551155838366174635124719638855992285
272 193999607714439997241221938231482238826
273 267773306941977985736493020630001541704
274 369601489175102652761940019116797218193
275 510152645013468827397064738755653210479
276 704152252727908824638286676987135449306
277 971925559669886810374779697617136991011
278 1341527048844989463136719716733934209205
279 1851679693858458290533784455489587419685
280 2555831946586367115172071132476722868992
281 3527757506256253925546850830093859860004
282 4869284555101243388683570546827794069210
283 6720964248959701679217355002317381488896
284 9276796195546068794389426134794104357889
285 12804553701802322719936276964887964217894
286 17673838256903566108619847511715758287105
287 24394802505863267787837202514033139776002
288 33671598701409336582226628648827244133892
289 46476152403211659302162905613715208351787
290 64149990660115225410782753125430966638893
291 88544793165978493198619955639464106414896
292 122216391867387829780846584288291350548789
293 168692544270599489083009489902006558900577
294 232842534930714714493792243027437525539471
295 321387328096693207692412198666901631954368
296 443603719964081037473258782955192982503158
297 612296264234680526556268272857199541403736
298 845138799165395241050060515884637066943208
299 1166526127262088448742472714551538698897577
300 1610129847226169486215731497506731681400736
301 2222426111460850012771999770363931222804473
302 3067564910626245253822060286248568289747682
303 4234091037888333702564533000800106988645260
304 5844220885114503188780264498306838670045997
305 8066646996575353201552264268670769892850471
306 11134211907201598455374324554919338182598154
307 15368302945089932157938857555719445171243415
308 21212523830204435346719122054026283841289413
309 29279170826779788548271386322697053734139885
310 40413382733981387003645710877616391916738040
311 55781685679071319161584568433335837087981456
312 76994209509275754508303690487362120929270870
313 106273380336055543056575076810059174663410756
314 146686763070036930060220787687675566580148797
315 202468448749108249221805356121011403668130254
316 279462658258384003730109046608373524597401125
317 385736038594439546786684123418432699260811882
318 532422801664476476846904911106108265840960680
319 734891250413584726068710267227119669509090935
320 1014353908671968729798819313835493194106492061
321 1400089947266408276585503437253925893367303944
322 1932512748930884753432408348360034159208264625
323 2667403999344469479501118615587153828717355561
324 3681757908016438209299937929422647022823847623
325 5081847855282846485885441366676572916191151568
326 7014360604213731239317849715036607075399416194
327 9681764603558200718818968330623760904116771756
328 13363522511574638928118906260046407926940619380
329 18445370366857485414004347626722980843131770949
330 25459730971071216653322197341759587918531187144
331 35141495574629417372141165672383348822647958901
332 48505018086204056300260071932429756749588578282
333 66950388453061541714264419559152737592720349232
334 92410119424132758367586616900912325511251536377
335 127551614998762175739727782573295674333899495279
336 176056633084966232039987854505725431083488073562
337 243007021538027773754252274064878168676208422795
338 335417140962160532121838890965790494187459959173
339 462968755960922707861566673539086168521359454453
340 639025389045888939901554528044811599604847528016
341 882032410583916713655806802109689768281055950812
342 1217449551546077245777645693075480262468515909986
343 1680418307506999953639212366614566430989875364440
344 2319443696552888893540766894659378030594722892457
345 3201476107136805607196573696769067798875778843270
346 4418925658682882852974219389844548061344294753257
347 6099343966189882806613431756459114492334170117698
348 8418787662742771700154198651118492522928893010156
349 11620263769879577307350772347887560321804671853427
350 16039189428562460160324991737732108383148966606685
351 22138533394752342966938423494191222875483136724384
352 30557321057495114667092622145309715398412029734541
353 42177584827374691974443394493197275720216701587969
354 58216774255937152134768386230929384103365668194655
355 80355307650689495101706809725120606978848804919040
356 110912628708184609768799431870430322377260834653582
357 153090213535559301743242826363627598097477536241552
358 211306987791496453878011212594556982200843204436208
359 291662295442185948979718022319677589179692009355249
360 402574924150370558748517454190107911556952844008832
361 555665137685929860491760280553735509654430380250385
362 766972125477426314369771493148292491855273584686594
363 1058634420919612263349489515467970081034965594041844
364 1461209345069982822098006969658077992591918438050677
365 2016874482755912682589767250211813502246348818301063
366 2783846608233338996959538743360105994101622402987658
367 3842481029152951260309028258828076075136587997029503
368 5303690374222934082407035228486154067728506435080181
369 7320564856978846764996802478697967569974855253381245
370 10104411465212185761956341222058073564076477656368904
371 13946892494365137022265369480886149639213065653398408
372 19250582868588071104672404709372303706941572088478590
373 26571147725566917869669207188070271276916427341859836
374 36675559190779103631625548410128344840992904998228741
375 50622451685144240653890917891014494480205970651627150
376 69873034553732311758563322600386798187147542740105741
377 96444182279299229628232529788457069464063970081965578
378 133119741470078333259858078198585414305056875080194320
379 183742193155222573913748996089599908785262845731821471
380 253615227708954885672312318689986706972410388471927213
381 350059409988254115300544848478443776436474358553892792
382 483179151458332448560402926677029190741531233634087113
383 666921344613555022474151922766629099526794079365908585
384 920536572322509908146464241456615806499204467837835799
385 1270595982310764023447009089935059582935678826391728592
386 1753775133769096472007412016612088773677210060025815706
387 2420696478382651494481563939378717873204004139391724292
388 3341233050705161402628028180835333679703208607229560092
389 4611829033015925426075037270770393262638887433621288685
390 6365604166785021898082449287382482036316097493647104392
391 8786300645167673392564013226761199909520101633038828685
392 12127533695872834795192041407596533589223310240268388778
393 16739362728888760221267078678366926851862197673889677464
394 23104966895673782119349527965749408888178295167536781857
395 31891267540841455511913541192510608797698396800575610543
396 44018801236714290307105582600107142386921707040843999322
397 60758163965603050528372661278474069238783904714733676787
398 83863130861276832647722189244223478126962199882270458645
399 115754398402118288159635730436734086924660596682846069189
400 159773199638832578466741313036841229311582303723690068512
401 220531363604435628995113974315315298550366208438423745300
402 304394494465712461642836163559538776677328408320694203946
403 420148892867830749802471893996272863601989005003540273136
404 579922092506663328269213207033114092913571308727230341649
405 800453456111098957264327181348429391463937517165654086950
406 1104847950576811418907163344907968168141265925486348290897
407 1524996843444642168709635238904241031743254930489888564034
408 2104918935951305496978848445937355124656826239217118905684
409 2905372392062404454243175627285784516120763756382772992635
410 4010220342639215873150338972193752684262029681869121283533
411 5535217186083858041859974211097993716005284612359009847568
412 7640136122035163538838822657035348840662110851576128753253
413 10545508514097567993081998284321133356782874607958901745889
414 14555728856736783866232337256514886041044904289828023029423
415 20090946042820641908092311467612879757050188902187032876992
416 27731082164855805446931134124648228597712299753763161630246
417 38276590678953373440013132408969361954495174361722063376136
418 52832319535690157306245469665484247995540078651550086405560
419 72923265578510799214337781133097127752590267553737119282553
420 100654347743366604661268915257745356350302567307500280912800
421 138930938422319978101282047666714718304797741669222344288937
422 191763257958010135407527517332198966300337820320772430694498
423 264686523536520934621865298465296094052928087874509549977052
424 365340871279887539283134213723041450403230655182009830889853
425 504271809702207517384416261389756168708028396851232175178791
426 696035067660217652791943778721955135008366217172004605873290
427 960721591196738587413809077187251229061294305046514155850343
428 1326062462476626126696943290910292679464524960228523986740197
429 1830334272178833644081359552300048848172553357079756161918989
430 2526369339839051296873303331022003983180919574251760767792280
431 3487090931035789884287112408209255212242213879298274923642624
432 4813153393512416010984055699119547891706738839526798910382822
433 6643487665691249655065415251419596739879292196606555072301812
434 9169857005530300951938718582441600723060211770858315840094093
435 12656947936566090836225830990650855935302425650156590763736718
436 17470101330078506847209886689770403827009164489683389674119541
437 24113588995769756502275301941190000566888456686289944746421354
438 33283446001300057454214020523631601289948668457148260586515448
439 45940393937866148290439851514282457225251094107304851350252167
440 63410495267944655137649738204052861052260258596988241024371709
441 87524084263714411639925040145242861619148715283278185770793064
442 120807530265014469094139060668874462909097383740426446357308513
443 166747924202880617384578912183156920134348477847731297707560681
444 230158419470825272522228650387209781186608736444719538731932391
445 317682503734539684162153690532452642805757451727997724502725456
446 438490033999554153256292751201327105714854835468424170860033970
447 605237958202434770640871663384484025849203313316155468567594652
448 835396377673260043163100313771693807035812049760875007299527044
449 1153078881407799727325254004304146449841569501488872731802252501
450 1591568915407353880581546755505473555556424336957296902662286472
451 2196806873609788651222418418889957581405627650273452371229881125
452 3032203251283048694385518732661651388441439700034327378529408170
453 4185282132690848421710772736965797838283009201523200110331660672
454 5776851048098202302292319492471271393839433538480497012993947145
455 7973657921707990953514737911361228975245061188753949384223828271
456 11005861172991039647900256644022880363686500888788276762753236442
457 15191143305681888069611029380988678201969510090311476873084897115
458 20967994353780090371903348873459949595808943628791973886078844261
459 28941652275488081325418086784821178571054004817545923270302672533
460 39947513448479120973318343428844058934740505706334200033055908976
461 55138656754161009042929372809832737136710015796645676906140806092
462 76106651107941099414832721683292686732518959425437650792219650354
463 105048303383429180740250808468113865303572964242983574062522322888
464 144995816831908301713569151896957924238313469949317774095578231865
465 200134473586069310756498524706790661375023485745963451001719037958
466 276241124694010410171331246390083348107542445171401101793938688313
467 381289428077439590911582054858197213411115409414384675856461011202
468 526285244909347892625151206755155137649428879363702449952039243068
469 726419718495417203381649731461945799024452365109665900953758281027
470 1002660843189427613552980977852029147131994810281067002747696969341
471 1383950271266867204464563032710226360543110219695451678604157980544
472 1910235516176215097089714239465381498192539099059154128556197223613
473 2636655234671632300471363970927327297216991464168820029509955504641
474 3639316077861059914024344948779356444348986274449887032257652473983
475 5023266349127927118488907981489582804892096494145338710861810454528
476 6933501865304142215578622220954964303084635593204492839418007678142
477 9570157099975774516049986191882291600301627057373312868927963182784
478 13209473177836834430074331140661648044650613331823199901185615656768
479 18232739526964761548563239122151230849542709825968538612047426111297
480 25166241392268903764141861343106195152627345419173031451465433789440
481 34736398492244678280191847534988486752928972476546344320393396972225
482 47945871670081512710266178675650134797579585808369544221579012628994
483 66178611197046274258829417797801365647122295634338082833626438740292
484 91344852589315178022971279140907560799749641053511114285091872529733
485 126081251081559856303163126675896047552678613530057458605485269501959
486 174027122751641369013429305351546182350258199338427002827064282130954
487 240205733948687643272258723149347547997380494972765085660690720871247
488 331550586538002821295230002290255108797130136026276199945782593400981
489 457631837619562677598393128966151156349808749556333658551267862902941
490 631658960371204046611822434317697338700066948894760661378332145033896
491 871864694319891689884081157467044886697447443867525747039022865905144
492 1203415280857894511179311159757299995494577579893801946984805459306126
493 1661047118477457188777704288723451151844386329450135605536073322209068
494 2292706078848661235389526723041148490544453278344896266914405467242965
495 3164570773168552925273607880508193377241900722212422013953428333148110
496 4367986054026447436452919040265493372736478302106223960938233792454237
497 6029033172503904625230623328988944524580864631556359566474307114663306
498 8321739251352565860620150052030093015125317909901255833388712581906272
499 11486310024521118785893757932538286392367218632113677847342140915054383
500 15854296078547566222346676972803779765103696934219901808280374707508621
501 21883329251051470847577300301792724289684561565776261374754681822171928
502 30205068502404036708197450353822817304809879475677517208143394404078201
503 41691378526925155494091208286361103697177098107791195055485535319132585
504 57545674605472721716437885259164883462280795042011096863765910026641207
505 79429003856524192564015185560957607751965356607787358238520591848813136
506 109634072358928229272212635914780425056775236083464875446663986252891338
507 151325450885853384766303844201141528753952334191256070502149521572023924
508 208871125491326106482741729460306412216233129233267167365915431598665132
509 288300129347850299046756915021264019968198485841054525604436023447478269
510 397934201706778528318969550936044445024973721924519401051100009700369608
511 549259652592631913085273395137185973778926056115775471553249531272393533
512 758130778083958019568015124597492385995159185349042638919164962871058666
513 1046430907431808318614772039618756405963357671190097164523600986318536936
514 1444365109138586846933741590554800850988331393114616565574700996018906545
515 1993624761731218760019014985691986824767257449230392037127950527291300079
516 2751755539815176779587030110289479210762416634579434676047115490162358746
517 3798186447246985098201802149908235616725774305769531840570716476480895683
518 5242551556385571945135543740463036467714105698884148406145417472499802229
519 7236176318116790705154558726155023292481363148114540443273367999791102309
520 9987931857931967484741588836444502503243779782693975119320483489953461056
521 13786118305178952582943390986352738119969554088463506959891199966434356740
522 19028669861564524528078934726815774587683659787347655366036617438934158970
523 26264846179681315233233493452970797880165022935462195809309985438725261280
524 36252778037613282717975082289415300383408802718156170928630468928678722337
525 50038896342792235300918473275768038503378356806619677888521668895113079078
526 69067566204356759828997408002583813091062016593967333254558286334047238049
527 95332412384038075062230901455554610971227039529429529063868271772772499330
528 131585190421651357780205983744969911354635842247585699992498740701451221668
529 181624086764443593081124457020737949858014199054205377881020409596564300747
530 250691652968800352910121865023321762949076215648172711135578695930611538797
531 346024065352838427972352766478876373920303255177602240199446967703384038128
532 477609255774489785752558750223846285274939097425187940191945708404835259797
533 659233342538933378833683207244584235132953296479393318072966118001399560545
534 909924995507733731743805072267905998082029512127566029208544813932011099343
535 1255949060860572159716157838746782372002332767305168269407991781635395137472
536 1733558316635061945468716588970628657277271864730356209599937490040230397270
537 2392791659173995324302399796215212892410225161209749527672903608041629957816
538 3302716654681729056046204868483118890492254673337315556881448421973641057160
539 4558665715542301215762362707229901262494587440642483826289440203609036194633
540 6292224032177363161231079296200529919771859305372840035889377693649266591904
541 8685015691351358485533479092415742812182084466582589563562281301690896549721
542 11987732346033087541579683960898861702674339139919905120443729723664537606882
543 16546398061575388757342046668128762965168926580562388946733169927273573801516
544 22838622093752751918573125964329292884940785885935228982622547620922840393421
545 31523637785104110404106605056745035697122870352517818546184828922613736943143
546 43511370131137197945686289017643897399797209492437723666628558646278274550026
547 60057768192712586703028335685772660364966136073000112613361728573551848351543
548 82896390286465338621601461650101953249906921958935341595984276194474688744965
549 114420028071569449025708066706846988947029792311453160142169105117088425688109
550 157931398202706646971394355724490886346827001803890883808797663763366700238136
551 217989166395419233674422691410263546711793137876890996422159392336918548589680
552 300885556681884572296024153060365499961700059835826338018143668531393237334646
553 415305584753454021321732219767212488908729852147279498160312773648481663022756
554 573236982956160668293126575491703375255556853951170381969110437411848363260893
555 791226149351579901967549266901966921967349991828061378391269829748766911850574
556 1092111706033464474263573419962332421929050051663887716409413498280160149185221
557 1507417290786918495585305639729544910837779903811167214569726271928641812207978
558 2080654273743079163878432215221248286093336757762337596538836709340490175468872
559 2871880423094659065845981482123215208060686749590398974930106539089257087319447
560 3963992129128123540109554902085547629989736801254286691339520037369417236504669
561 5471409419915042035694860541815092540827516705065453905909246309298059048712648
562 7552063693658121199573292757036340826920853462827791502448083018638549224181521
563 10423944116752780265419274239159556034981540212418190477378189557727806311500969
564 14387936245880903805528829141245103664971277013672477168717709595097223548005639
565 19859345665795945841223689683060196205798793718737931074626955904395282596718288
566 27411409359454067040796982440096537032719647181565722577075038923033831820899810
567 37835353476206847306216256679256093067701187393983913054453228480761638132400780
568 52223289722087751111745085820501196732672464407656390223170938075858861680406420
569 72082635387883696952968775503561392938471258126394321297797893980254144277124709
570 99494044747337763993765757943657929971190905307960043874872932903287976098024520
571 137329398223544611299982014622914023038892092701943956929326161384049614230425301
572 189552687945632362411727100443415219771564557109600347152497099459908475910831722
573 261635323333516059364695875946976612710035815235994668450294993440162620187956432
574 361129368080853823358461633890634542681226720543954712325167926343450596285980953
575 498458766304398434658443648513548565720118813245898669254494087727500210516406255
576 688011454250030797070170748956963785491683370355499016406991187187408686427237978
577 949646777583546856434866624903940398201719185591493684857286180627571306615194411
578 1310776145664400679793328258794574940882945906135448397182454106971021902901175365
579 1809234911968799114451771907308123506603064719381347066436948194698522113417581621
580 2497246366218829911521942656265087292094748089736846082843939381885930799844819600
581 3446893143802376767956809281169027690296467275328339767701225562513502106460014012
582 4757669289466777447750137539963602631179413181463788164883679669484524009361189378
583 6566904201435576562201909447271726137782477900845135231320627864183046122778771000
584 9064150567654406473723852103536813429877225990581981314164567246068976922623590601
585 12511043711456783241680661384705841120173693265910321081865792808582479029083604614
586 17268713000923560689430798924669443751353106447374109246749472478067003038444793993
587 23835617202359137251632708371941169889135584348219244478070100342250049161223564994
588 32899767770013543725356560475477983319012810338801225792234667588319026083847155596
589 45410811481470326967037221860183824439186503604711546874100460396901505112930760211
590 62679524482393887656468020784853268190539610052085656120849932874968508151375554205
591 86515141684753024908100729156794438079675194400304900598920033217218557312599119200
592 119414909454766568633457289632272421398688004739106126391154700805537583396446274797
593 164825720936236895600494511492456245837874508343817673265255161202439088509377035009
594 227505245418630783256962532277309514028414118395903329386105094077407596660752589215
595 314020387103383808165063261434103952108089312796208229985025127294626153973351708416
596 433435296558150376798520551066376373506777317535314356376179828100163737369797983214
597 598261017494387272399015062558832619344651825879132029641434989302602825879175018224
598 825766262913018055655977594836142133373065944275035359027540083380010422539927607440
599 1139786650016401863821040856270246085481155257071243589012565210674636576513279315857
600 1573221946574552240619561407336622458987932574606557945388745038774800313883077299072
601 2171482964068939513018576469895455078332584400485689975030180028077403139762252317297
602 2997249226981957568674554064731597211705650344760725334057720111457413562302179924738
603 4137035876998359432495594921001843297186805601831968923070285322132050138815459240596
604 5710257823572911673115156328338465756174738176438526868459030360906850452698536539669
605 7881740787641851186133732798233920834507322576924216843489210388984253592460788856967
606 10878990014623808754808286862965518046212972921684942177546930500441667154762968781706
607 15016025891622168187303881783967361343399778523516911100617215822573717293578428022303
608 20726283715195079860419038112305827099574516699955437969076246183480567746276964561973
609 28608024502836931046552770910539747934081839276879654812565456572464821338737753418941
610 39487014517460739801361057773505265980294812198564596990112387072906488493500722200648
611 54503040409082907988664939557472627323694590722081508090729602895480205787079150222952
612 75229324124277987849083977669778454423269107422036946059805849078960773533356114784926
613 103837348627114918895636748580318202357350946698916600872371305651425594872093868203868
614 143324363144575658696997806353823468337645758897481197862483692724332083365594590404517
615 197827403553658566685662745911296095661340349619562705953213295619812289152673740627470
616 273056727677936554534746723581074550084609457041599652013019144698773062686029855412397
617 376894076305051473430383472161392752441960403740516252885390450350198657558123723616266
618 520218439449627132127381278515216220779606162637997450747874143074530740923718314020784
619 718045843003285698813044024426512316440946512257560156701087438694343030076392054648255
620 991102570681222253347790748007586866525555969299159808714106583393116092762421910060653
621 1367996646986273726778174220168979618967516373039676061599497033743314750320545633676920
622 1888215086435900858905555498684195839747122535677673512347371176817845491244263947697705
623 2606260929439186557718599523110708156188069047935233669048458615512188521320656002345961
624 3597363500120408811066390271118295022713625017234393477762565198905304614083077912406615
625 4965360147106682537844564491287274641681141390274069539362062232648619364403623546083536
626 6853575233542583396750119989971470481428263925951743051709433409466464855647887493781242
627 9459836162981769954468719513082178637616332973886976720757892024978653376968543496127204
628 13057199663102178765535109784200473660329957991121370198520457223883957991051621408533820
629 18022559810208861303379674275487748302011099381395439737882519456532577355455244954617357
630 24876135043751444700129794265459218783439363307347182789591952865999042211103132448398600
631 34335971206733214654598513778541397421055696281234159510349844890977695588071675944525805
632 47393170869835393420133623562741871081385654272355529708870302114861653579123297353059626
633 65415730680044254723513297838229619383396753653750969446752821571394230934578542307676984
634 90291865723795699423643092103688838166836116961098152236344774437393273145681674756075585
635 124627836930528914078241605882230235587891813242332311746694619328370968733753350700601391
636 172021007800364307498375229444972106669277467514687841455564921443232622312876648053661018
637 237436738480408562221888527283201726052674221168438810902317743014626853247455190361338003
638 327728604204204261645531619386890564219510338129536963138662517452020126393136865117413589
639 452356441134733175723773225269120799807402151371869274885357136780391095126890215818014981
640 624377448935097483222148454714092906476679618886557116340922058223623717439766863871676000
641 861814187415506045444036981997294632529353840054995927243239801238250570687222054233014004
642 1189542791619710307089568601384185196748864178184532890381902318690270697080358919350427594
643 1641899232754443482813341826653305996556266329556402165267259455470661792207249135168442576
644 2266276681689540966035490281367398903032945948442959281608181513694285509647015999040118577
645 3128090869105047011479527263364693535562299788497955208851421314932536080334238053273132582
646 4317633660724757318569095864748878732311163966682488099233323633622806777414596972623560177
647 5959532893479200801382437691402184728867430296238890264500583089093468569621846107792002754
648 8225809575168741767417927972769583631900376244681849546108764602787754079268862106832121332
649 11353900444273788778897455236134277167462676033179804754960185917720290159603100160105253915
650 15671534104998546097466551100883155899773839999862292854193509551343096937017697132728814093
651 21631066998477746898848988792285340628641270296101183118694092640436565506639543240520816848
652 29856876573646488666266916765054924260541646540783032664802857243224319585908405347352938181
653 41210777017920277445164372001189201428004322573962837419763043160944609745511505507458192097
654 56882311122918823542630923102072357327778162573825130273956552712287706682529202640187006191
655 78513378121396570441479911894357697956419432869926313392650645352724272189168745880707823040
656 108370254695043059107746828659412622216961079410709346057453502595948591775077151228060761222
657 149581031712963336552911200660601823644965401984672183477216545756893201520588656735518953320
658 206463342835882160095542123762674180972743564558497313751173098469180908203117859375705959512
659 284976720957278730537022035657031878929162997428423627143823743821905180392286605256413782553
660 393346975652321789644768864316444501146124076839132973201277246417853772167363756484474543776
661 542928007365285126197680064977046324791089478823805156678493792174746973687952413219993497097
662 749391350201167286293222188739720505763833043382302470429666890643927881891070272595699456610
663 1034368071158446016830244224396752384692996040810726097573490634465833062283356877852113239164
664 1427715046810767806475013088713196885839120117649859070774767880883686834450720634336587782941
665 1970643054176052932672693153690243210630209596473664227453261673058433808138673047556581280039
666 2720034404377220218965915342429963716394042639855966697882928563702361690029743320152280736650
667 3754402475535666235796159566826716101087038680666692795456419198168194752313100198004393975815
668 5182117522346434042271172655539912986926158798316551866231187079051881586763820832340981758757
669 7152760576522486974943865809230156197556368394790216093684448752110315394902493879897563038797
670 9872794980899707193909781151660119913950411034646182791567377315812677084932237200049843775448
671 13627197456435373429705940718486836015037449715312875587023796513980871837245337398054237751264
672 18809314978781807471977113374026749001963608513629427453254983593032753424009158230395219510022
673 25962075555304294446920979183256905199519976908419643546939432345143068818911652110292782548820
674 35834870536204001640830760334917025113470387943065826338506809660955745903843889310342626324269
675 49462067992639375070536701053403861128507837658378701925530606174936617741089226708396864075534
676 68271382971421182542513814427430610130471446172008129378785589767969371165098384938792083585557
677 94233458526725476989434793610687515329991423080427772925725022113112439984010037049084866134378
678 130068329062929478630265553945604540443461811023493599264231831774068185887853926359427492458648
679 179530397055568853700802254999008401571969648681872301189762437949004803628943153067824356534183
680 247801780026990036243316069426439011702441094853880430568548027716974174794041538006616440119741
681 342035238553715513232750863037126527032432517934308203494273049830086614778051575055701306254120
682 472103567616644991863016416982731067475894328957801802758504881604154800665905501415128798712769
683 651633964672213845563818671981739469047863977639674103948267319553159604294848654482953155246953
684 899435744699203881807134741408178480750305072493554534516815347270133779088890192489569595366695
685 1241470983252919395039885604445305007782737590427862738011088397100220393866941767545270901620816
686 1713574550869564386902902021428036075258631919385664540769593278704375194532847268960399700333586
687 2365208515541778232466720693409775544306495897025338644717860598257534798827695923443352855580540
688 3264644260240982114273855434817954025056800969518893179234675945527668577916586115932922450947236
689 4506115243493901509313741039263259032839538559946755917245764342627888971783527883478193352568053
690 6219689794363465896216643060691295108098170479332420458015357621332264166316375152438593052901640
691 8584898309905244128683363754101070652404666376357759102733218219589798965144071075881945908482181
692 11849542570146226242957219188919024677461467345876652281967894165117467543060657191814868359429418
693 16355657813640127752270960228182283710301005905823408199213658507745356514844185075293061711997472
694 22575347608003593648487603288873578818399176385155828657229016129077620681160560227731654764899113
695 31160245917908837777170967042974649470803842761513587759962234348667419646304631303613600673381295
696 43009788488055064020128186231893674148265310107390240041930128513784887189365288495428469032810714
697 59365446301695191772399146460075957858566316013213648241143787021530243704209473570721530744808187
698 81940793909698785420886749748949536676965492398369476898372803150607864385370033798453185509707301
699 113101039827607623198057716791924186147769335159883064658335037499275284031674665102066786183088597
700 156110828315662687218185903023817860296034645267273304700265166013060171221039953597495255215899312
701 215476274617357878990585049483893818154600961280486952941408953034590414925249427168216785960707500
702 297417068527056664411471799232843354831566453678856429839781756185198279310619460966669971470414802
703 410518108354664287609529516024767540979335788838739494498116793684473563342294126068736757653503400
704 566628936670326974827715419048585401275370434106012799198381959697533734563334079666232012869402713
705 782105211287684853818300468532479219429971395386499752139790912732124149488583506834448798830110214
706 1079522279814741518229772267765322574261537849065356181979572668917322428799202967801118770300525017
707 1490040388169405805839301783790090115240873637904095676477689462601795992141497093869855527954028418
708 2056669324839732780667017202838675516516244072010108475676071422299329726704831173536087540823431132
709 2838774536127417634485317671371154735946215467396608227815862335031453876193414680370536339653541347
710 3918296815942159152715089939136477310207753316461964409795435003948776304992617648171655109954066365
711 5408337204111564958554391722926567425448626954366060086273124466550572297134114742041510637908094784
712 7465006528951297739221408925765242941964871026376168561949195888849902023838945915577598178731525917
713 10303781065078715373706726597136397677911086493772776789765058223881355900032360595948134518385067265
714 14222077881020874526421816536272874988118839810234741199560493227830132205024978244119789628339133631
715 19630415085132439484976208259199442413567466764600801285833617694380704502159092986161300266247228416
716 27095421614083737224197617184964685355532337790976969847782813583230606525998038901738898444978754334
717 37399202679162452597904343782101083033443424284749746637547871807111962426030399497687032963363821600
718 51621280560183327124326160318373958021562264094984487837108365034942094631055377741806822591702955232
719 71251695645315766609302368577573400435129730859585289122941982729322799133214470727968122857950183649
720 98347117259399503833499985762538085790662068650562258970724796312553405659212509629707021302928937984
721 135746319938561956431404329544639168824105492935312005608272668119665368085242909127394054266292759585
722 187367600498745283555730489863013126845667757030296493445381033154607462716298286869200876857995714818
723 258619296144061050165032858440586527280797487889881782568323015883930261849512757597168999715945898468
724 356966413403460553998532844203124613071459556540444041539047812196483667508725267226876021018874836453
725 492712733342022510429937173747763781895565049475756047147320480316149035593968176354270075285167596039
726 680080333840767793985667663610776908741232806506052540592701513470756498310266463223470952143163310858
727 938699629984828844150700522051363436022030294395934323161024529354686760159779220820639951859109209327
728 1295666043388289398149233366254488049093489850936378364700072341551170427668504488047515972877984045781
729 1788378776730311908579170540002251830989054900412134411847392821867319463262472664401786048163151641821
730 2468459110571079702564838203613028739730287706918186952440094335338075961572739127625257000306314952680
731 3407158740555908546715538725664392175752318001314121275601118864692762721732518348445896952165424162008
732 4702824783944197944864772091918880224845807852250499640301191206243933149401022836493412925043408207790
733 6491203560674509853443942631921132055834862752662634052148584028111252612663495500895198973206559849612
734 8959662671245589556008780835534160795565150459580821004588678363449328574236234628520455973512874802293
735 12366821411801498102724319561198552971317468460894942280189797228142091295968752976966352925678298964302
736 17069646195745696047589091653117433196163276313145441920490988434386024445369775813459765850721707172093
737 23560849756420205901033034285038565251998139065808075972639572462497277058033271314354964823928267021706
738 32520512427665795457041815120572726047563289525388896977228250825946605632269505942875420797441141824000
739 44887333839467293559766134681771279018880757986283839257418048054088696928238258919841773723119440788303
740 61956980035212989607355226334888712215044034299429281177909036488474721373608034733301539573841147960397
741 85517829791633195508388260619927277467042173365237357150548608950971998431641306047656504397769414982104
742 118038342219298990965430075740500003514605462890626254127776859776918604063910811990531925195210556806105
743 162925676058766284525196210422271282533486220876910093385194907831007300992149070910373698918329997594409
744 224882656093979274132551436757159994748530255176339374563103944319482022365757105643675238492171145554807
745 310400485885612469640939697377087272215572428541576731713652553270454020797398411691331742889940560536912
746 428438828104911460606369773117587275730177891432202985841429413047372624861309223681863668085151117343018
747 591364504163677745131565983539858558263664112309113079226624320878379925853458294592237367003481114937428
748 816247160257657019264117420297018553012194367485452453789728265197861948219215400235912605495652260492236
749 1126647646143269488905057117674105825227766796027029185503380818468315969016613811927244348385592821029149
750 1555086474248180949511426890791693100957944687459232171344810231515688593877923035609108016470743938372168
751 2146450978411858694642992874331551659221608799768345250571434552394068519731381330201345383474225053309597
752 2962698138669515713907110294628570212233803167253797704361162817591930467950596730437257988969877313801834
753 4089345784812785202812167412302676037461569963280826889864543636060246436967210542364502337355470134830984
754 5644432259060966152323594303094369138419514650740059061209353867575935030845133577973610353826214073203153
755 7790883237472824846966587177425920797641123450508404311780788419970003550576514908174955737300439126512751
756 10753581376142340560873697472054491009874926617762202016141951237561934018527111638612213726270316440314586
757 14842927160955125763685864884357167047336496581043028906006494873622180455494322180976716063625786575145571
758 20487359420016091916009459187451536185756011231783087967215848741198115486339455758950326417452000648348725
759 28278242657488916762976046364877456983397134682291492278996637161168119036915970667125282154752439774861477
760 39031824033631257323849743836931947993272061300053694295138588398730053055443082305737495881022756215176064
761 53874751194586383087535608721289115040608557881096723201145083272352233510937404486714211944648542790321636
762 74362110614602475003545067908740651226364569112879811168360932013550348997276860245664538362100543438670362
763 102640353272091391766521114273618108209761703795171303447357569174718468034192830912789820516852983213531840
764 141672177305722649090370858110550056203033765095224997742496157573448521089635913218527316397875739428707905
765 195546928500309032177906466831839171243642322976321720943641240845800754600573317705241528342524282219029542
766 269909039114911507181451534740579822470006892089201532112002172859351103597850177950906066704624825657699905
767 372549392387002898947972649014197930679768595884372835559359742034069571632043008863695887221477808871231746
768 514221569692725548038343507124747986882802360979597833301855899607518092721678922082223203619353548299939652
769 709768498193034580216249973956587158126444683955919554245497140453318847322252239787464731961877830518969195
770 979677537307946087397701508697166980596451576045121086357499313312669950920102417738370798666502656176669101
771 1352226929694948986345674157711364911276220171929493921916859055346739522552145426602066685887980465047900848
772 1866448499387674534384017664836112898159022532909091755218714954954257615273824348684289889507334013347840501
773 2576216997580709114600267638792700056285467216865011309464212095407576462596076588471754621469211843866809697
774 3555894534888655201997969147489867036881918792910132395821711408720246413516179006210125420135714500043478799
775 4908121464583604188343643305201231948158138964839626317738570464066985936068324432812192106023694965091379648
776 6774569963971278722727660970037344846317161497748718072957285419021243551342148781496481995531028978439220150
777 9350786961551987837327928608830044902602628714613729382421497514428820013938225369968236617000240822306029848
778 12906681496440643039325897756319911939484547507523861778243208923149066427454404376178362037135955322349508648
779 17814802961024247227669541061521143887642686472363488095981779387216052363522728808990554143159650287440888297
780 24589372924995525950397202031558488733959847970112206168939064806237295914864877590487036138690679265880108448
781 33940159886547513787725130640388533636562476684725935551360562320666115928803102960455272755690920088186138297
782 46846841382988156827051028396708445576047024192249797329603771243815182356257507336633634792826875410535646946
783 64661644344012404054720569458229589463689710664613285425585550631031234719780236145624188935986525697976535244
784 89251017269007930005117771489788078197649558634725491594524615437268530634645113736111225074677204963856643693
785 123191177155555443792842902130176611834212035319451427145885177757934646563448216696566497830368125052042781991
786 170038018538543600619893930526885057410259059511701224475488949001749828919705724033200132623195000462578428938
787 234699662882556004674614499985114646873948770176314509901074499632781063639485960178824321559181526160554964183
788 323950680151563934679732271474902725071598328811040001495599115070049594274131073914935546633858731124411607877
789 447141857307119378472575173605079336905810364130491428641484292827984240837579290611502044464226856176454389869
790 617179875845662979092469104131964394316069423642192653116973241829734069757285014644702177087421856639032818808
791 851879538728218983767083604117079041190018193818507163018047741462515133396770974823526498646603382799587782992
792 1175830218879782918446815875591981766261616522629547164513646856532564727670902048738462045280462113923999390870
793 1622972076186902296919391049197061103167426886760038593155131149360548968508481339349964089744688970100453780740
794 2240151952032565276011860153329025497483496310402231246272104391190283038265766353994666266832110826739486599549
795 3092031490760784259778943757446104538673514504220738409290152132652798171662537328818192765478714209539074382542
796 4267861709640567178225759633038086304935131026850285573803798989185362899333439377556654810759176323463073773413
797 5890833785827469475145150682235147408102557913610324166958930138545911867841920716906618900503865293563527554154
798 8130985737860034751157010835564172905586054224012555413231034529736194906107687070901285167335976120303014153704
799 11223017228620819010935954593010277444259568728233293822521186662388993077770224399719477932814690329842088536247
800 15490878938261386189161714226048363749194699755083579396324985651574355977103663777276132743573866653305162309661
801 21381712724088855664306864908283511157297257668693903563283915790120267844945584494182751644077731946868689863816
802 29512698461948890415463875743847684062883311892706458976514950319856462751053271565084036811413708067171704017521
803 40735715690569709426399830336857961507142880620939752799036136982245455828823495964803514744228398397013792553769
804 56226594628831095615561544562906325256337580376023332195361122633819811805927159742079647487802265050318954863431
805 77608307352919951279868409471189836413634838044717235758645038423940079650872744236262399131879996997187644727248
806 107121005814868841695332285215037520476518149937423694735159988743796542401926015801346435943293705064359348744770
807 147856721505438551121732115551895481983661030558363447534196125726041998230749511766149950687522103461373141298540
808 204083316134269646737293660114801807239998610934386779729557248359861810036676671508229598175324368511692096161972
809 281691623487189598017162069585991643653633448979104015488202286783801889687549415744491997307204365508879740889221
810 388812629302058439712494354801029164130151598916527710223362275527598432089475431545838433250498070573239089633992
811 536669350807496990834226470352924646113812629474891157757558401253640430320224943311988383938020174034612230932533
812 740752666941766637571520130467726453353811240409277937487115649613502240356901614820217982113344542546304327094506
813 1022444290428956235588682200053718097007444689388381952975317936397304130044451030564709979420548908055184067983728
814 1411256919731014675301176554854747261137596288304909663198680211924902562133926462110548412671046978628423157617721
815 1947926270538511666135403025207671907251408917779800820956238613178542992454151405422536796609067152663035388550255
816 2688678937480278303706923155675398360605220158189078758443354262792045232811053020242754778722411695209339715644762
817 3711123227909234539295605355729116457612664847577460711418672199189349362855504050807464758142960603264523783628491
818 5122380147640249214596781910583863718750261135882370374617352411114251924989430512918013170814007581892946941246213
819 7070306418178760880732184935791535626001670053662171195573591024292794917443581918340549967423074734555982329796469
820 9758985355659039184439108091466933986606890211851249954016945287084840150254634938583304746145486429765322045441232
821 13470108583568273723734713447196050444219555059428710665435617486274189513110138989390769504288447033029845829069724
822 18592488731208522938331495357779914162969816195311081040052969897388441438099569502308782675102454614922792770315938
823 25662795149387283819063680293571449788971486248973252235626560921681236355543151420649332642525529349478775100112408
824 35421780505046323003502788385038383775578376460824502189643506208766076505797786359232637388671015779244097145553641
825 48891889088614596727237501832234434219797931520253212855079123695040266018907925348623406892959462812273942974623366
826 67484377819823119665568997190014348382767747715564293895132093592428707457007494850932189568061917427196735744939305
827 93147172969210403484632677483585798171739233964537546130758654514109943812550646271581522210587446776675510845051714
828 128568953474256726488135465868624181947317610425362048320402160722876020318348432630814159599258462555919607990605356
829 177460842562871323215372967700858616167115541945615261175481284417916286337256357979437566492217925368193550965228723
830 244945220382694442880941964890872964549883289661179555070613378010344993794263852830369756060279842795390286710168029
831 338092393351904846365574642374458762721622523625717101201372032524454937606814499101951278270867289572065797555219744
832 466661346826161572853710108243082944668940134051079149521774193247330957925162931732765437870125752127985405545825101
833 644122189389032896069083075943941560836055675996694410697255477665247244262419289712203004362343677496178956511053825
834 889067409771727338950025040834814525385938965657873965767868855675592238056683142542572760422623520291569243221221855
835 1227159803123632185315599683209273288107561489283591066969240888200047175663497641644524038693490809863635040776441600
836 1693821149949793758169309791452356232776501623334670216491015081447378133588660573377289476563616561991620446322266702
837 2337943339338826654238392867396297793612557299331364627188270559112625377851079863089492480925960239487799402833320528
838 3227010749110553993188417908231112318998496264989238592956139414788217615907763005632065241348583759779368646054542384
839 4454170552234186178504017591440385607106057754272829659925380302988264791571260647276589280042074569643003686830983985
840 6147991702183979936673327382892741839882559377607499876416395384435642925159921220653878756605691131634624133153250688
841 8485935041522806590911720250289039633495116676938864503604665943548268303011001083743371237531651371122423535986571217
842 11712945790633360584100138158520151952493612941928103096560805358336485918918764089375436478880235130901792182041113602
843 16167116342867546762604155749960537559599670696200932756486185661324750710490024736652025758922309700544795868872097588
844 22315108045051526699277483132853279399482230073808432632902581045760393635649945957305904515528000832179420002025348277
845 30801043086574333290189203383142319032977346750747297136507246989308661938660947041049275753059652203301843538011919495
846 42513988877207693874289341541662470985470959692675400233068052347645147857579711130424712231939887334203635720053033098
847 58681105220075240636893497291623008545070630388876332989554238008969898568069735867076737990862197034748431588925130687
848 80996213265126767336170980424476287944552860462684765622456819054730292203719681824382642506390197866927851590950478965
849 111797256351701100626360183807618606977530207213432062758964066044038954142380628865431918259449850070229695128962398461
850 154311245228908794500649525349281077963001166906107462992032118391684101999960339995856630491389737404433330849015431560
851 212992350448984035137543022640904086508071797294983795981586356400654000568030075862933368482251934439181762437940562248
852 293988563714110802473714003065380374452624657757668561604043175455384292771749757687316010988642132306109614028891041214
853 405785820065811903100074186872998981430154864971100624363007241499423246914130386552747929248091982376339309157853439676
854 560097065294720697600723712222280059393156031877208087355039359891107348914090726548604559739481719780772640006868871237
855 773089415743704732738266734863184145901227829172191883336625716291761349482120802411537928221733654219954402444809433486
856 1067077979457815535211980737928564520353852486929860444940668891747145642253870560098853939210375786526064016473700474701
857 1472863799523627438312054924801563501784007351900961069303676133246568889168000946651601868458467768902403325631553914378
858 2032960864818348135912778637023843561177163383778169156658715493137676238082091673200206428197949488683175965638422785616
859 2806050280562052868651045371887027707078391212950361039995341209429437587564212475611744356419683142903130368083232219103
860 3873128260019868403863026109815592227432243699880221484936010101176583229818083035710598295630058929429194384556932693805
861 5345992059543495842175081034617155729216251051781182554239686234423152118986083982362200164088526698331597710188486608184
862 7378952924361843978087859671640999290393414435559351710898401727560828357068175655562406592286476187014773675826909393801
863 10185003204923896846738905043528026997471805648509712750893742936990265944632388131174150948706159329917904043910141612905
864 14058131464943765250601931153343619224904049348389934235829753038166849174450471166884749244336218259347098428467074306711
865 19404123524487261092777012187960774954120300400171116790069439272590001293436555149246949408424744957678696138655560914896
866 26783076448849105070864871859601774244513714835730468500967841000150829650504730804809356000711221144693469814482470308698
867 36968079653773001917603776903129801241985520484240181251861583937141095595137118935983506949417380474611373858392611921604
868 51026211118716767168205708056473420466889569832630115487691336975307944769587590102868256193753598733958472286859686228316
869 70430334643204028260982720244434195421009870232801232277760776247897946063024145252115205602178343691637168425515247143213
870 97213411092053133331847592104035969665523585068531700778728617248048775713528876056924561602889564836330638239997717451912
871 134181490745826135249451369007165770907509105552771882030590201185189871308665994992908068552306945310942012098390329373517
872 185207701864542902417657077063639191374398675385401997518281538160497816078253585095776324746060544044900484385250015601834
873 255638036507746930678639797308073386795408545618203229796042314408395762141277730347891530348238887736537652810765262745048
874 352851447599800064010487389412109356460932130686734930574770931656444537854806606404816091951128452572868291050762980196961
875 487032938345626199259938758419275127368441236239506812605361132841634409163472601397724160503435397883810303149153309570479
876 672240640210169101677595835482914318742839911624908810123642671002132225241726186493500485249495941928710787534403325172314
877 927878676717916032356235632790987705538248457243112039919684985410527987383003916841392015597734829665248440345168587917363
878 1280730124317716096366723022203097061999180587929846970494455917066972525237810523246208107548863282238116731395931568114325
879 1767763062663342295626661780622372189367621824169353783099817049908606934401283124643932268052298680121927034545084877684805
880 2440003702873511397304257616105286508110461735794262593223459720910739159643009311137432753301794622050637822079488202857120
881 3367882379591427429660493248896274213648710193037374633143144706321267147026013227978824768899529451715886262424656790774484
882 4648612503909143526027216271099371275647890780967221603637600623388239672263823751225032876448392733954002993820588358888810
883 6416375566572485821653878051721743465015512605136575386737417673296846606665106875868965144500691414075930028365673236573616
884 8856379269445997218958135667827029973125974340930837979960877394207585766308116187006397897802486036126567850445161439430737
885 12224261649037424648618628916723304186774684533968212613104022100528852913334129414985222666702015487842454112869818230205222
886 16872874152946568174645845187822675462422575314935434216741622723917092585597953166210255543150408221796457106690406589094033
887 23289249719519053996299723239544418927438087920072009603479040397213939192263060042079220687651099635872387135056079825667650
888 32145628988965051215257858907371448900564062261002847583439917791421524958571176229085618585453585671998954985501241265098388
889 44369890638002475863876487824094753087338746794971060196543939891950377871905305644070841252155601159841409098371059495303611
890 61242764790949044038522333011917428549761322109906494413285562615867470457503258810281096795306009381637866205061466084397645
891 84532014510468098034822056251461847477199410029978504016764603013081409649766318852360317482957109017510253340117545910065296
892 116677643499433149250079915158833296377763472290981351600204520804502934608337495081445936068410694689509208325618787175163685
893 161047534137435625113956402982928049465102219085952411796748460696453312480242800725516777320566295849350617423989846670467297
894 222290298928384669152478735994845478014863541195858906210034023312320782937746059535797874115872305230988483629051312754864943
895 306822313438852767187300792246307325492062951225837410226798626325402192587512378388158191598829414248498736969168858664930240
896 423499956938285916437380707405140621869826423516818761827003147129905127195849873469604127667240108938007945294787645840093926
897 584547491075721541551337110388068671334928642602771173623751607826358439676092674195120904987806404787358562718777492510561224
898 806837790004106210703815846382914149349792183798630079833785631138679222613838733730918779103678710018347046347828805265426168
899 1113660103442958977891116638629221474841855135024467490060584257464081415201351112119076970702508124266845783316997663930356409
900 1537160060381244894328497346034362096711681558541286251887587404593986542397200985588681098369748233204853728611785309770450336
901 2121707551456966435879834456422430768046610201144057425511339012420344982073293659783802003357554637992212291330562802281011561
902 2928545341461072646583650302805344917396402384942687505345124643559024204687132393514720782461233348010559337678391607546437730
903 4042205444904031624474766941434566392238257519967154995405708901023105619888483505633797753163741472277405120995389271476794140
904 5579365505285276518803264287468928488949939078508441247293296305617092162285684491222478851533489705482258849607174581247244477
905 7701073056742242954683098743891359256996549279652498672804635318037437144358978151006280854891044343474471140937737383528256039
906 10629618398203315601266749046696704174392951664595186178149759961596461349046110544521001637352277691485030478616128991074693770
907 14671823843107347225741515988131270566631209184562341173555468862619566968934594050154799390516019163762435599611518262551487911
908 20251189348392623744544780275600199055581148263070782420848765168236659131220278541377278242049508869244694449218692843798732389
909 27952262405134866699227879019491558312577697542723281093653400486274096275579256692383559096940553212719165590156430227326988429
910 38581880803338182300494628066188262486970649207318467271803160447870557624625367236904560734292830904204196068772559218401682200
911 53253704646445529526236144054319533053601858391880808445358629310490124593559961287059360124808850067966631668384077480953170112
912 73504893994838153270780924329919732109183006654951590866207394478726783724780239828436638366858358937211326117602770324751902502
913 101457156399973019970008803349411290421760704197674871959860794965000880000359496520820197463798912149930491707759200552078890932
914 140039037203311202270503431415599552908731353404993339231663955412871437624984863757724758198091743054134687776531759770480573133
915 193292741849756731796739575469919085962333211796874147677022584723361562218544825044784118322900593122101319444915837251433743246
916 266797635844594885067520499799838818071516218451825738543229979202088345943325064873220756689758952059312645562518607576185645749
917 368254792244567905037529303149250108493276922649500610503090774167089225943684561394040954153557864209243137270277808128264536682
918 508293829447879107308032734564849661402008276054493949734754729579960663568669425151765712351649607263377825046809567898745109816
919 701586571297635839104772310034768747364341487851368097411777314303322225787214250196549830674550200385479144491725405150178853063
920 968384207142230724172292809834607565435857706303193835955007293505410571730539315069770587364309152444791790054244012726364498813
921 1336638999386798629209822112983857673929134628952694446458098067672499797674223876463811541517867016654034927324521820854629035496
922 1844932828834677736517854847548707335331142905007188396192852797252460461242893301615577253869516623917412752371331388753374145313
923 2546519400132313575622627157583476082695484392858556493604630111555782687030107551812127084544066824302891896863056793903552998377
924 3514903607274544299794919967418083648131342099161750329559637405061193258760646866881897671908375976747683686917300806629917497191
925 4851542606661342929004742080401941322060476728114444776017735472733693056434870743345709213426242993401718614241822627484546532688
926 6696475435496020665522596927950648657391619633121633172210588269986153517677764044961286467295759617319131366613154016237920678002
927 9242994835628334241145224085534124740087104025980189665815218381541936204707871596773413551839826441622023263476210810141473676380
928 12757898442902878540940144052952208388218446125141939995374855786603129463468518463655311223748202418369706950393511616771391173572
929 17609441049564221469944886133354149710278922853256384771392591259336822519903389207001020437174445411771425564635334244255937706261
930 24305916485060242135467483061304798367670542486378017943603179529322976037581153251962306904470205029090556931248488260493858384264
931 33548911320688576376612707146838923107757646512358207609418397910864912242289024848735720456310031470712580194724699070635332060645
932 46306809763591454917552851199791131495976092637500147604793253697468041705757543312391031680058233889082287145118210687406723234218
933 63916250813155676387497737333145281206255015490756532376185844956804864225660932519392052117232679300853712709753544931662660940480
934 88222167298215918522965220394450079573925557977134550319789024486127840263242085771354359021702884329944269641002033192156519324745
935 121771078618904494899577927541289002681683204489492757929207422396992752505531110620090079478012915800656849835726732262791851385391
936 168077888382495949817130778741080134177659297126992905534000676094460794211288653932481111158071149689739136980844942950198574619610
937 231994139195651626204628516074225415383914312617749437910186521051265658436949586451873163275303828990592849690598487881861235560091
938 320216306493867544727593736468675494957839870594883988229975545537393498700191672223227522297006713320537119331600521074017754884837
939 441987385112772039627171664009964497639523075084376746159182967934386251205722782843317601775019629121193969167327253336809606270229
940 610065273495267989444302442751044631817182372211369651693183644028847045417011436775798712933090778810933106148172196287008180889840
941 842059412690919615648930958825270047201096684829119089603370165080112703853961023227671876208394607801525955838770684168869416449932
942 1162275719184787160376524695293945542158936555424003077833345710617506202554152695450899398505401321122063075170371205242887171334770
943 1604263104297559200003696359303910039798459630508379823992528678551892453759875478294217000280420950243257044337698458579696777605000
944 2214328377792827189447998802054954671615642002719749475685712322580739499176886915070015713213511729054190150485870654866704958494841
945 3056387790483746805096929760880224718816738687548868565289082487660852203030847938297687589421906336855716106324641339035574374944774
946 4218663509668533965473454456174170260975675242972871643122428198278358405585000633748586987927307657977779181495012544278461546279545
947 5822926613966093165477150815478080300774134873481251467114956876830250859344876112042803988207728608221036225832711002858158323884546
948 8037254991758920354925149617533034972389776876201000942800669199410990358521763027112819701421240337275226376318581657724863282379388
949 11093642782242667160022079378413259691206515563749869508089751687071842561552610965410507290843146674130942482643222996760437657324163
950 15312306291911201125495533834587429952182190806722741151212179885350200967137611599159094278770454332108721664138235541038899203603709
951 21135232905877294290972684650065510252956325680203992618327136762180451826482487711201898266978182940329757889970946543897057527488256
952 29172487897636214645897834267598545225346102556404993561127805961591442185004250738314717968399423277604984266289528201621920809867645
953 40266130679878881805919913646011804916552618120154863069217557648663284746556861703725225259242569951735926748932751198382358467191809
954 55578436971790082931415447480599234868734808926877604220429737534013485713694473302884319538013024283844648413070986739421257670795519
955 76713669877667377222388132130664745121691134607081596838756874296193937540176961014086217804991207224174406303041933283318315198283776
956 105886157775303591868285966398263290347037237163486590399884680257785379725181211752400935773390630501779390569331461484940236008151422
957 146152288455182473674205880044275095263589855283641453469102237906448664471738073456126161032633200453515317318264212683322594475343232
958 201730725426972556605621327524874330132324664210519057689531975440462150185432546759010480570646224737359965731335199422743852146138752
959 278444395304639933828009459655539075254015798817600654528288849736656087725609507773096698375637431961534372034377132706062167344422529
960 384330553079943525696295426053802365601053035981087244928173529994441467450790719525497634149028062463313762603708594191002403352573952
961 530482841535125999370501306098077460864642891264728698397275767900890131922528792981623795181661262916829079921972806874324997827917185
962 732213566962098555976122633622951790996967555475247756086807743341352282107961339740634275752307487654189045653308006297068849974055938
963 1010657962266738489804132093278490866250983354292848410615096593078008369833570847513730974127944919615723417687685139003131017318478468
964 1394988515346682015500427519332293231852036390273935655543270123072449837284361567039228608276972982079037180291393733194133420671052421
965 1925471356881808014870928825430370692716679281538664353940545890973339969206890360020852403458634244995866260213366540068458418498969607
966 2657684923843906570847051459053322483713646837013912110027353634314692251314851699761486679210941732650055305866674546365527268473025546
967 3668342886110645060651183552331813349964630191306760520642450227392700621148422547275217653338886652265778723554359685368658285791504015
968 5063331401457327076151611071664106581816666581580696176185720350465150458432784114314446261615859634344815903845753418562791706462556437
969 6988802758339135091022539897094477274533345863119360530126266241438490427639674474335298665074493879340682164059119958631250124961526045
970 9646487682183041661869591356147799758246992700133272640153619875753182678954526174096785344285435611990737469925794504996777393434551592
971 13314830568293686722520774908479613108211622891440033160796070103145883300102948721372002997624322264256516193480154190365435679226055608
972 18378161969751013798672385980143719690028289473020729336981790453611033758535732835686449259240181898601332097325907608928227385688612046
973 25366964728090148889694925877238196964561635336140089867108056695049524186175407310021747924314675777942014261385027567559477510650138092
974 35013452410273190551564517233385996722808628036273362507261676570802706865129933484118533268600111389932751731310822072556254904084689685
975 48328282978566877274085292141865609831020250927713395668057746673948590165232882205490536266224433654189267924790976262921690583310745294
976 66706444948317891072757678122009329521048540400734125005039537127559623923768615041176985525464615552790600022116883871849917968999357341
977 92073409676408039962452603999247526485610175736874214872147593822609148109944022351198733449779291330732614283501911439409395479649495434
978 127086862086681230514017121232633523208418803773147577379409270393411854975073955835317266718379402720665366014812733511965650383734185120
979 175415145065248107788102413374499133039439054700860973047467017067360445140306838040807802984603836374854633939603709774887340967044930415
980 242121590013565998860860091496508462560487595101595098052506554194920069064075453081984788510068451927645233961720593646737258936044287757
981 334194999689974038823312695495755989046097770838469312924654148017529217174019475433183521959847743258377848245222505086146654415693783192
982 461281861776655269337329816728389512254516574611616890304063418410941072149093431268500788678227145979043214260035238598112304799427968313
983 636697006841903377125432230102888645293955629312477863351530435478301517289400269309308591662830982353897848199638948372999645766472898729
984 878818596855469375986292321599397107854443224414072961404036989673221586353475722391293380172899434281543082161359542019736904702517186487
985 1213013596545443414809605017095153096900540995252542274328691137690750803527495197824476902132747177539920930406582047105883559118210969680
986 1674295458322098684146934833823542609155057569864159164632754556101691875676588629092977690810974323518964144666617285703995863917638937994
987 2310992465164002061272367063926431254449013199176637027984284991579993392965988898402286282473805305872861992866256234076995509684111836724
988 3189811062019471437258659385525828362303456423590709989388321981253214979319464620793579662646704740154405075027615776096732414386629023212
989 4402824658564914852068264402620981459203997418843252263717013118943965782846959818618056564779451917694326005434197823202615973504839992893
990 6077120116887013536215199236444524068359054988707411428349767675045657658523548447711034255590426241213290150100815108906611837422478930888
991 8388112582051015597487566300370955322808068187884048456334052666625651051489537346113320538064231547086152142967071342983607347106590767613
992 11577923644070487034746225685896783685111524611474758445722374647878866030809001966906900200710936287240557217994687119080339761493219790826
993 15980748302635401886814490088517765144315522030318010709439387766822831813655961785524956765490388204934883223428884942282955734998059783720
994 22057868419522415423029689324962289212674577019025422137789155441868489472179510233235991021080814446148173373529700051189567572420538714609
995 30445981001573431020517255625333244535482645206909470594123208108494140523669047579349311559145045993234325516496771394173174919527129482223
996 42023904645643918055263481311230028220594169818384229039845582756373006554478049546256211759855982280474882734491458513253514681020349273050
997 58004652948279319942077971399747793364909691848702239749284970523195838368134011331781168525346370485409765957920343455536470416018409056771
998 80062521367801735365107660724710082577584268867727661887074125965064327840313521565017159546427184931557939331450043506726037988438947771381
999 110508502369375166385624916350043327113066914074637132481197334073558468363982569144366471105572230924792264847946814900899212907966077253605
1000 152532407015019084440888397661273355333661083893021361521042916829931474918460618690622682865428213205267147582438273414152727588986426526656