0 1
1 3
2 6
3 14
4 27
5 58
6 109
7 216
8 402
9 760
10 1390
11 2550
12 4569
13 8178
14 14408
15 25280
16 43850
17 75685
18 129436
19 220226
20 371906
21 624840
22 1043178
23 1733108
24 2863422
25 4709222
26 7706800
27 12558213
28 20372860
29 32917707
30 52971756
31 84923643
32 135640660
33 215886778
34 342419132
35 541328793
36 853025714
37 1340051187
38 2098785195
39 3277566750
40 5103892387
41 7926103458
42 12275941874
43 18963691128
44 29220731147
45 44914965143
46 68872906612
47 105363744258
48 160821194826
49 244923180023
50 372197290681
51 564411762581
52 854120314860
53 1289920628792
54 1944227161583
55 2924759522750
56 4391473237559
57 6581498457220
58 9845784547839
59 14702903035349
60 21917876502510
61 32617563742684
62 48459238488635
63 71876623401316
64 106438361121031
65 157369721003853
66 232310696564526
67 342416338578599
68 503951516692011
69 740599600747483
70 1086800116271459
71 1592568416283788
72 2330446450504843
73 3405515491209027
74 4969801902066202
75 7242980107379943
76 10542090285752197
77 15324149113896912
78 22247177649811884
79 32257512409857290
80 46714581751495057
81 67569036251852439
82 97616776251778424
83 140860842205873054
84 203026434974347803
85 292293126076506316
86 420334804892667826
87 603795254275641652
88 866379794051601098
89 1241817375162564605
90 1778051383444851269
91 2543163308656933852
92 3633738056366774085
93 5186666560264788781
94 7395783053213180285
95 10535296563168941185
96 14992762164904112075
97 21315435683523611686
98 30275388353588073064
99 42960896115208102907
100 60904598040567067346
101 86263068455962891217
102 122068222132126109117
103 172579002226568229781
104 243772958066854043064
105 344032811679330114722
106 485104604829410776726
107 683433816722540405678
108 962027124238736170771
109 1353044628355924551659
110 1901406434651694506601
111 2669806780492735100245
112 3745679904706646928142
113 5250870326012468607816
114 7355047803940312064578
115 10294303780773001368649
116 14396912421001216287777
117 20118991574740886664968
118 28093834001739353470523
119 39200102414946031017319
120 54656037679378013087722
121 76149515419523329285372
122 106017472586402719493879
123 147493281679021993462198
124 205047581034512034487691
125 284857564117570323462335
126 395452729519403527637401
127 548602879129496714701593
128 760538472983906411641435
129 1053626687401086835962559
130 1458671920877215829255377
131 2018071462424158906187560
132 2790141580506156655104136
133 3855044564322498756715475
134 5322904333728258526148418
135 7344912174967425863919273
136 10128515373368080131751270
137 13958177693007570051821013
138 19223739335458632297613431
139 26459136055632124638816891
140 36395231396103770524187878
141 50031865741942176192419693
142 68736057201687388172933724
143 94375772695353605324731600
144 129502053504698420758308839
145 177596839164494347823429253
146 243410007155278417785797933
147 333417500434209168018643303
148 456443715199750189707749979
149 624506598439662815646233099
150 853964547992870612558662833
151 1167072088093471136876486211
152 1594088929373723595225900139
153 2176137803101843855053868212
154 2969074942925473144204178476
155 4048729400699065502761104770
156 5517991758866859914265024668
157 7516400297381693113236965405
158 10233098131651698123930788221
159 13924338176915175164031104547
160 18937120727642892679768201628
161 25741096781773676375552747525
162 34971606980893567555855401570
163 47487715462443543166503811391
164 64450426096574753374281311232
165 87428050693092906040174398760
166 118538088898666955143028769323
167 160638183697746653147424219679
168 217583010069010388759038461153
169 294569705357088715996771741244
170 398602149649121535211224823175
171 539114708812106728987248628470
172 728809837080876967601457037571
173 984782367589267574329559712648
174 1330027954479713603017300862957
175 1795466043580490383024118574056
176 2422651703592919170662331209911
177 3267409326347616576233744936161
178 4404699501672850627087288136929
179 5935134808092796763326130711711
180 7993699504971069067446677866242
181 10761413692376218582766533842061
182 14480929742790043260997189267014
183 19477378058578501205800735921908
184 26186217503132604151553772507927
185 35190429078416281262567203315289
186 47270167200719033927176406211199
187 63469014434663958038738606663858
188 85182356556719548775853074180266
189 114275216381487502417974367179987
190 153239304044372641424148315537090
191 205402253304017057876253537692679
192 275206275992012323525936584551664
193 368579121606788251888629590276666
194 493427728229894835501077488668625
195 660294892300910592885025845918080
196 883232458831134415285733755289047
197 1180961985225035630657385722762510
198 1578416941574702794564549268355980
199 2108791101584796456428176338420986
200 2816258258857309184216086564223165
201 3759581951059313240548944894427415
202 5016904682695737364578068882685096
203 6692099736684271665691334259936335
204 8923192348510800953110341033166442
205 11893520397283776033194502529174416
206 15846520512188038237269140382232256
207 21105310285763062558241872855471828
208 28098613098146416541765843871905952
209 37395067811017591518140922871055814
210 49748619346216517978926973786923343
211 66158547989986029452449481436439843
212 87948831003337982810525195905273588
213 116873026334556779227413517000481757
214 155252838685115858512026844261611915
215 206161122340565449103737823030456523
216 273663489351607102142723758029231347
217 363137183588512470267700261928573092
218 481691789212427961949174939192457620
219 638724110140245517762174539904339451
220 846649767455929802581884389869949049
221 1121867478082489566659992421970540037
222 1486029601473513624509227008762974411
223 1967715683602438926036212832772435963
224 2604636108030595410781565620260669634
225 3446532833674208535453614502005467321
226 4558996505902377125747774475072311114
227 6028487830412807576559133214026940802
228 7968941047277061230603608295217530472
229 10530445241113460604681993469678449374
230 13910653711237778372064260212614652682
231 18369773997297189310270540107966335298
232 24250256173604077589110772199515491015
233 32002643978467475202184304551349203685
234 42219507430582743758466758849075518025
235 55679969708346632465069460082677157674
236 73408118188878685491524506892795950791
237 96749605730087143250498574636202930185
238 127472076689096258310587510457482613674
239 167896788232512297501834497329916584664
240 221071065652968198580566912821416503224
241 290994192899799793031340070397916220094
242 382913207808943258024783315313999571915
243 503710121090503870340132170228070330614
244 662408667887488931798026338290574539815
245 870837298016358900989204804462456518192
246 1144496324295699403942137118261625988520
247 1503691769597532697087888123072783900697
248 1975017512876889720301635322406755486242
249 2593292172918058851755697035549086342628
250 3404089529155387742283157583127338409834
251 4467043428201638455220341528611676422875
252 5860163008680996223826649655360577605921
253 7685465523875765652673312290470378652281
254 10076327024926111636037274971277442087400
255 13207072146190093140039709849625747455157
256 17305481595933669181001798399085742958690
257 22669100587069493537143237110066425832670
258 29686497473416590918921484999452977629281
259 38864967618696978346117456641128174869352
260 50866626796499583156635675200488392058420
261 66555422034837694352171406785533921396095
262 87058345754815971970888845458307086321915
263 113845123123176470937186131918856846748216
264 148831919883278185626018391223988186138325
265 194516275526542490028332935881586982185189
266 254152617166232130191847759037512709749310
267 331980498739549097040826887122809648190657
268 433521327011920601487385196109689108985015
269 565964024657347868258365921671236952545659
270 738666157622631438597171823793914353091023
271 963804928050887326929655236850901026528154
272 1257222634177885941279898035488564071033518
273 1639524408703162396389329935863036707919185
274 2137503151174550214665305216434035107285120
275 2785988710311397526432993020885527910504168
276 3630247024916164520168480774055409752333601
277 4729092003616641510966707857612509438606491
278 6158920876220428583313841210759475178032707
279 8018945761711112442967666044686211654436462
280 10437974372972269241202991654954727705715096
281 13583196411179089636556117146318358681837711
282 17671566124960530459948112074090277452069878
283 22984544532780068946682395694261300571807078
284 29887188295201982037635550094610051582345163
285 38852860827927269828913875757071583892051801
286 50495213851968747444037191067847980720734914
287 65609568521620649189550905519443155744661916
288 85226445910740118536135231890723655900944241
289 110680797364628695394246277158424531979350000
290 143701518055717999793180837241955439483942650
291 186527158990764355132900508909384378165930129
292 242055469918588189315143156008680675205816006
293 314036619034412544723613897443078363288188084
294 407322787832240026274725481973826489050898678
295 528190514570588876933601764868239009019484220
296 684756893785230565264088463802840820899271657
297 887516835815027884220675645115413156894484423
298 1150036439839941115633502325211511189976104368
299 1489847638283403415587753464975344743517237105
300 1929602274443423889406604552657846065965309651
301 2498560507328313061274088020754592765500413340
302 3234509961973365253863185798706303484209062980
303 4186239726481181884384804662959447697975055888
304 5416728893082670351146249120714557758452098575
305 7007255101686192879030754972619044392167104682
306 9062687360828494668666884701336046358571726411
307 11718303000994162836318776407205156184930223268
308 15148565716051771716020727728319939507993379072
309 19578426371321215209148861476215688987203356285
310 25297868425091753923840880908742169753534481701
311 32680625454206975098457312104628915241524497446
312 42208262249569373497330164841087429401666456731
313 54501149728890195956249389946434813026729685141
314 70358298609718999520287646218028592456375067042
315 90808574434412114228304162939198776454140852357
316 117176531768895469657207250073508443360768780953
317 151167022549064231823143544988249412767906772842
318 194973909386365777468187609557952476427755946314
319 251419721821567759570923963462148965276627277954
320 324135025006610632669364739965534633907672762207
321 417788745051337787196287373645026262640938289118
322 538383865455011300115504153387335288051324195966
323 693636969251708427269624339317239931075783897753
324 893465300561336046368683786392854731932671169158
325 1150611675257604024103834403403957016097555516865
326 1481446090028033581692961456080517372585633683649
327 1906993781790969140737149994358317876959981220163
328 2454253439100842391583290010594576945949069107914
329 3157887111827508566066932038521743497916066484005
330 4062386188091898628315714569473109394207310804689
331 5224846991153637585575262546766035684891618768989
332 6718526859289812281674386712262049072930146109708
333 8637399262365667617183000621541650969229026840919
334 11101987455913183036044412876601217767841496460475
335 14266834046903452308199529193960508798949897418345
336 18330063326616597237244169154625498107029990305700
337 23545620286297418845258184927590596934134585833946
338 30238932485301337374166331531031045938502287011661
339 38826948097801617180226665918831658413397080340598
340 49843767898925183204366533860613266329455235473667
341 63973426437912503706919061304318307717493935797973
342 82091808284405286900773545045848173111768102807078
343 105320234632353046458769515678612650544746563678631
344 135093956324155167415382394102496071660687189342081
345 173249683059420879996232204667522998343864444624257
346 222137418077836533504653478694290305661198953002247
347 284763320301372144478865353318151489809554254873287
348 364972167512608575584061336502833852834267228936355
349 467680353731654623707435387080334915896461997875427
350 599173360353190654779312312801925196791006610237252
351 767485470422743200506512260451354634523919450025798
352 982884373303310228268783721110997798605094386084494
353 1258489518588588744241556523821070989327781720653947
354 1611060986701957634346724583622658639759060954824661
355 2062005710970227430414207778803279594608047681300322
356 2638660699042252683092742717822349004391386965065775
357 3375929206273606197755983354073727412359910361087697
358 4318366557923788101506026485725710602776646673141686
359 5522838704799674724968644778511864623136638927563182
360 7061910157731610467842717985935223774068652746760010
361 9028160622261378399900421219738018606315603981985044
362 11539683912330392942722509331115239503988833588494700
363 14747091691434759010975281886736849684172319998749507
364 18842432245649899178544739223428959583681668330149520
365 24070545878437216513386505340706194216653001011721292
366 30743520031515896963288330048367460517309276644694854
367 39259086997764475674368462709869206677276506237756985
368 50124035398826889305388036876637111486149483054839586
369 63983996511603115518163072328602206472459728195451265
370 81661334603965480453976689786873658282510786738639097
371 104203337675330825284165806059842575386396362193736707
372 132943498004321853763981887212121542833705290063178926
373 169579424411128721081163547819394527682132951320187055
374 216271882884362745480685650031906077488549158678066216
375 275770673348040934725552788366948640875027479887321776
376 351574586443776543153264802570242400885788574658598325
377 448134632147467112467302833862283992818992496674225215
378 571112201835655242516965360617804233612247656686646801
379 727706956345606622721368540344927105057593713327374978
380 927073200952318781272226127245117298645898079857666207
381 1180848537180296371094079867156976460167829281092122969
382 1503824953392738819501129721025848019635845314333169721
383 1914800588492866104575139560832013382418331298053635934
384 2437660627894297753620144332057038636620961249766204522
385 3102748739977048188649582597804392142812355666741567446
386 3948606857697279963359432171827975676689617974999031216
387 5024181868276856837378865239229598698496545274653831115
388 6391624050037605634508054654873547598886200257328975745
389 8129835350833587794714996193653900519572371041328329272
390 10338967684164166183243914259919742308150147565407509342
391 13146124660924965930331901638993948378002925205210844483
392 16712587525839683361137352618346864763247664568389365801
393 21242971253288913821951365818413644591617370249423102718
394 26996824482976323624193348047187986920247906378807203733
395 34303323184118296013792486229448513962435348298326442490
396 43579880131116005432282843722003239135880361010323216387
397 55355709927111043855029284093249269764125030852606971048
398 70301664382390342312165001057148834805713147063100318713
399 89268000634500079615773649763586504131352920322188064608
400 113332183531195258905351221304317355778690486091754373763
401 143859378515490697236938177123751659467122996237307628669
402 182578991867945859858758881256432898184844281815548215348
403 231681499910830818616368277865377516958322971531333318505
404 293940925882963752624974548628785588882853257225500573586
405 372869733457155717727163798384993051762628040781883052242
406 472914685954220728966909096706182288897214971253671751057
407 599704466843771315876361700112611491831367977027636717848
408 760362691910180070455089935021958761149759401127104335393
409 963903519991009491851348619810303918921364450296214968942
410 1221731580862042267696121673239534145805722019644877523366
411 1548273629293456693078997818938304275543957236224538167577
412 1961776510439997803562453391362759639655287976730984955835
413 2485315070084095376031304789725728503565559218406722769234
414 3148065050567214883948592822840400341432994805357301081488
415 3986910392367540943726454514702858369259778671886316741862
416 5048472483719009741308438000928880521662910889239092866725
417 6391671737521136496066289594466983366057687755817036353468
418 8090960648219375405472737630922529225502424658139180427762
419 10240403729235909211324505987920146218684230400464953390145
420 12958825388818215114324919094271614735313640600918412074810
421 16396304302932547343635206711891404843893673097132850562306
422 20742365249648062469359806304161647473022961886858614853635
423 26236310530638010823023390345718876344698199085411668834600
424 33180247863481054546966709255247377030968634670560980147117
425 41955516070407773511989997379948244531152129904419290087685
426 53043391666878459325055688950363587042317479761654929449685
427 67051188184538488289652101421769229122116431390360019016486
428 84745147834377525742354862482883721316073409537984906092460
429 107091887114797623951108094589796509668818297543901408530012
430 135310613276832003133309808640283030700099425149816404431588
431 170938901144412893667767281921470710092096748026582265556018
432 215915539757379393049253878997075700276629726595496392351420
433 272684863467189088778529990066891733847159598416598444096994
434 344328119944676926042594401758225273281804797320584263513815
435 434728857659657301683828031440196732011540941826679266659683
436 548781112585571346972869156976703786094760702206963063296209
437 692651432080962164328877496023163912871285308572335070294490
438 874108610960429887688312233188669379267959900748342896140799
439 1102938578577823439373822378173321282040070311134079406443600
440 1391466351846696813377536252299792696614594088719427207619496
441 1755212590272837345595411695093073748408274730946932923547059
442 2213719347212404892250474614513616096983816352688837656195500
443 2791588472824822712423779206276506975980140442425938741386270
444 3519787247666064944699836850722407294033687621243592839373573
445 4437289787178518828959830248267936988409344991220059627787214
446 5593140278070234570341368400603869097334666068771913395112407
447 7049046092209713182109025089697732433105870610844129702302377
448 8882636405737909035634340138326560097915285219037034044998530
449 11191556551065034476123698191576256213472681666875144452987017
450 14098611727005357331623072285240249690545724479939570738635643
451 17758228117097235177455687546847556315401709699664268506059640
452 22364567710946279471316823581450847626114103182052160808570880
453 28161718686007224466650925068760414867554786345287496407679738
454 35456490467768221477255291654806568785578770938433258073140001
455 44634477029277450120510264029852997466782497577542153518734466
456 56180220482581965168092021087897698950713306115125272197817884
457 70702518149928149034544704868411734375097105620699752976295258
458 88966180839130727430182328003162703850113728329535152755321943
459 111931881448014136316254025196939151477745382715030491312670581
460 140806148132959522631570671121461338631365053009082528458537131
461 177104076172471496219967232416260583026257143845386625109575585
462 222727983703827716502442969898674464224442397062235949323973091
463 280066051687419346559797954644246406325974535598076526185881349
464 352116009003248657436165884430539718172339148250423983281423552
465 442640201082094155980456635553835649600907267402783744919456443
466 556359979405410850067812714125190104326659902130563068311722197
467 699199350190410597424792625806947397507129667905974950584304003
468 878590324382095070562887051294362492143999673004378225282226141
469 1103855543652099317266269692083035334833090915179438574619268408
470 1386687675853201673453941211390739386034405591813979996583525871
471 1741749974972270895258908350247536401408284562904601852854165277
472 2187428530782755466181811539763587038666643099261830772129811178
473 2746774399077732689918895751238288102423541843318026085387759306
474 3448683387974339639646663975727444228928700775379124021832537246
475 4329373258160782232144552048149210774739207684021122236791854099
476 5434233073060224129508331538576992504403725465349942098431005863
477 6820138155311497401660380405044665491284463130239527236917313278
478 8558347500799639667571534133150894121310469204226487188697841892
479 10738129734217715220319987725959789649640026364564517359456221633
480 13471300213016116478567461084295889581679148111971959284883162114
481 16897897511923685787649314867852847746280224758154448541120517697
482 21193284509473206288702933361727836897983304989812814928689236822
483 26577030472700760497740888142147496764879241856170383990226726321
484 33324019416376583803867099936535474370183306867564490943199711882
485 41778340989451891560919942552079234457083855255959494273641688417
486 52370658690008254876127155945477088675314145740700712554090553985
487 65639923159971719226731869654607637945226835856384661513933425305
488 82260514177502950176888484296952867836940790260952160597356816894
489 103076164364865586132709889005148975113693505084465934385317552987
490 129142353797469158912794591912048841527975905576251329224746794263
491 161779284132337865951332059834431831211370339150462555560384849243
492 202638064131504839939872607813722620403987260661208698642363952194
493 253783391158991795594007492232043098448543921434715380433771918348
494 317796827303599674876424773365899950598488054284839593366981433983
495 397905783997466586279395119517228781153811720433273450029646550227
496 498144594909292401993378352538876045793814011987968566208151091621
497 623555635205833059540308556989298707009145288356410249134808936166
498 780440412856742465131772917547423908952271104329713509112549246848
499 976673010219655197036343712846201719005435796822411800643974775600
500 1222091310860871244498220280621420433989950170717112187908088730861
501 1528985255815339232353837749056972915746053801211142708872490442774
502 1912706119969294570324246983309410283753983332736404719755069559409
503 2392426712857535321786970107092242362152744114158259377847674376485
504 2992089775024905060322731927446736778463014166233912319236840178504
505 3741591017258529688691727750108891647967577304429404970440584771444
506 4678254678474979680251577078272361573841919271442920561686807625270
507 5848673710017209800470077679468404001370385715026163811676346549223
508 7311004415226506341890412381581519484230554203146462441213838631378
509 9137827436236442865599381240216315420443772614797673486065789639480
510 11419714445649829745430964389266139425719569022640965249054928347014
511 14269674088091437527575919942119353106737421631578417071706701355634
512 17828693265617325696371236521745118430824260819444796976763679378252
513 22272642810612233271179348880294386427293564006454899204846644715346
514 27820882474861887538220784754349160371766648517544479810044990834533
515 34746982134594776682325011080230260874038115777037369793037572700419
516 43392078084214120329428608660660249800287057889160704303539491740595
517 54181510132326793928308298235057870213111175770760002066164490082473
518 67645542969018592393401478736669150165412008330477117999158537824659
519 84445171455446349470552199865484841437617975783434812654694483534296
520 105404253428172427398704782753649674942099523465805283334206109616587
521 131549516903543279677105303454408255021128883643160063434193013732664
522 164160365609538590448037813045228466640715437922702141300490648414565
523 204830875444012361086000178196610790577160351475830608010984738143870
524 255546956961454859450876468991355032510112078477671176028023616488204
525 318782382891661822052016353228201583114648047839157553163868095772745
526 397618279215476166725870294664088439950147453951660180521996511115038
527 495891795946174696123007330625483004186135237852421456440948281406569
528 618381062217044419223904455329934420553863472334842405388699533884829
529 771035254992965373458734496705785486849708236947589892003765504409423
530 961260752907726963242032665448670895574638772734637354307108314838146
531 1198277007132200825524737363346790969076131877412154390464613388817608
532 1493559064799693922812131637106234442649886157128992254139343452588677
533 1861387782415251378084328067228028979593365577523167645269519467649629
534 2319533859189502530630547689039655296362759815062259181734865476100233
535 2890108141905238058149104777829188217082659212001138311008289500125825
536 3600618499561558668433086611922842975195207486119110576916304689738183
537 4485283304448849578880322062570616205608308654748702926180785042363861
538 5586663641264254449249987294830718570571755102546370854695504491718242
539 6957691361170557666254166698641621768457407791810649525116937008650384
540 8664188702189004563459076266733193574585178133613414422825536469081358
541 10787998277191337268084632290810111827372961776423993542433959389358697
542 13430870859498689379387907467212449384248062530034573358373862896987738
543 16719293903937675927240110017816944086674400848384213838431859696912633
544 20810487776366523258212672230674690035799703500105912424598879733185213
545 25899851269170099429506044810132463921169324951267913001798354982181732
546 32230205683634022726460158305183148543701226519255371746639957956864220
547 40103270695745217303937621182027171528989697321420609805504333916031677
548 49893909270495812304897425408713728491832966650076282933210785927135151
549 62067807856981901615445966642486387121644913734259420480707001646299896
550 77203417933329064603804564080495352255670639515244989209587226936545607
551 96019183044685883888729409988486188852918674822016288916443754007109686
552 119407320910761993966390538267831438227577788203040050054996183423279851
553 148475734263016045597201107051768296020068173290529671200399964718059945
554 184600000781498551394406308766176151447658654831866095163215401209793019
555 229487859134360690176722247321749385181387686080861988151614335052337721
556 285259186083865656073181523393377609354597371028983771601844197228055717
557 354545175396836944711456639865915489710193257074181976104869701128056735
558 440611315653664260676354723333360782070516359606153364829222429068361393
559 547509861526937403502474879296805738634457501569121282028473994330273829
560 680268851844213619584996052695862577716422485348601508676502354600703737
561 845126409782501820745437446799886314128053468666425752779113172735672180
562 1049821142570812218561715652871776528267435837516189957102916403359998354
563 1303952034956770674290859853009100407909753496335186587384098641872549376
564 1619424419710491510768471386594813865685462793813427612148015063905132713
565 2011002554601689304027315602078867244991075710802006243340291587297250806
566 2496994217857826759257514652595605228305728497156468079246472640871771316
567 3100098774680607188462881703221489538466894885713662990276140916603823540
568 3848457639844913660822456088220028726112740882494494817414331042380348706
569 4776955304204609910789636300083458295028551980665259501811916274328037740
570 5928830524350057195112551425480717713699271691206888077342939703316049108
571 7357671411517376830357832917662536599562729406367014270712418407619435909
572 9129885636657254602372860261102101752371394025010947668464453844851869430
573 11327758582133569047619006066444626494303764751903245687975856437390411981
574 14053238991200478717193754984476064960270469334465023951312866267134595815
575 17432624697652872693523395535354833385990181636146561810529164613254354552
576 21622361846118833656754172697966430389608446566335494315110289306025918227
577 26816221473708760618946430229486987415897640948453638450345149984972911976
578 33254179682352185509714274306367580491656268650919131690390319299560532102
579 41233404686060813408834163021344464051847605816146677537756189830922930669
580 51121849222618507423800534286113727156720373777576815688365970753514957098
581 63375064438477534862809025738471642276612910041292164536695836598380199212
582 78556996651442864248383830273305861799502646851887641321875487189061551206
583 97365707862771803375816760963765653397658457213043982391882266351314958094
584 120665182543277244165037556524957625994665940110073424145862950246094830233
585 149524656946278193780548214034325043963496586603040610426057065964010076473
586 185267245205205823549244479559936999745883941778710126244529670927762684959
587 229530053807872429619364513618137506705449504623908184298885948682860829031
588 284338491270909749081756059633337097630928129683540018808560624159714256189
589 352198115869141566572843308889434853440205199127089576224648265553576595928
590 436208149351602843856102053564878888276400654374010501271038493785999255864
591 540201753531320459862585406066856930588502573367398112643943844594653988123
592 668919362421347231209418953667619094361049881884429922498188681355854922385
593 828222838162405978289307204150845901195135750813218769510283036984390557182
594 1025360039636143071850675533760931002548545984249323169898787829995061519525
595 1269291638864951902736800223987226342772128239857227977966716496453069031164
596 1571094791268073445556136172175491014516327383722060545495025908234951661750
597 1944461683841674279678249121265120646236390672857540714578933093426996522989
598 2406315201037242870161362683790569026826989372605894542588743814308529993511
599 2977569147203991793423619877144659688417486769570731539543161845633696529075
600 3684066875716478548155893002040907555325290760231835893175498244502038210726
601 4557740080190922492472118876434083984335520299635986764749671516516201706900
602 5638039249732523601376119198823350550536618847053799957693589122709011822999
603 6973699305667983647708689050990186388451602920537970752318863738871752420959
604 8624918748512916360994222195638160101796435830168310761755373914440739345855
605 10666048899805245484337833352513145940471517723424543822252746140716980828943
606 13188912322872113326276441666408375341225590844022954862461806315420951827628
607 16306897233390202577380098431710260783007514454960513240963031634881048224675
608 20160008876026928684435937189334607929191481736814810473334542124553204517015
609 24921100938730722796011027024484926757558550755722598788403084314449699926229
610 30803561937056749543208601834875973499071378328112601407514656787823711309118
611 38070795386782559871166783186064725793670526516038506265975331069168094077452
612 47047911274926841162294706627278293093203145029701051779664006119852884079875
613 58136143259517887643596038074178778986504285229660415071865050656715468520408
614 71830625388462893860829294619320071741137243221387250052109853327396794420751
615 88742309109481803765438468653925564712670175687875818268064637378772351762127
616 109624982321607744369547489324415166475819786913458951543387624985200668360365
617 135408575037186589134189471406923031014270969564263460455067472099976594750877
618 167240210529234900048428275513951432065309406533816801732863174180147742775564
619 206534798498844581726010024003277805416547905291850825968146067528481334200672
620 255037382405233055479288878074526801177461665133822859604096678250489876074524
621 314899964604403918854676814682508001428672148964007757805858775239134575039836
622 388776162410224510940192817958837528330223342664308632068407586427760251875173
623 479937822758811196266182807053535612023234313469031187554740515926419738166931
624 592418676183759547278168164298617577641781223841265941863760113707536152147027
625 731191283306494906303818322039539755719388206436519165243762609100416199184253
626 902384969423434496238563984241332837202595337418195926173406847861784666323968
627 1113554216989451543883392012905232777821118114247005020803570676769415406858360
628 1374009168003276445658845125342414231441710633051846336067615796621348190516137
629 1695222572071851298405734845331143621422967230971020051095542895039643761347348
630 2091330816252068212033988350746483132350158745017266225222798214630009117270423
631 2579750730917519570607105968697286723040637638876403624202119568242673831893314
632 3181938855442505351075171658789622368413584663020459087510791214946445217498418
633 3924325981654341006286159311790588180427470879307263617508757298090034838112966
634 4839467333683030532051161331981765636262143361511540785339819847228671460838979
635 5967458011714672893048977884409681415044890584737273543957076261172459954084215
636 7357674719294539511177337863012725205604149924870667403173282175596838235071698
637 9070918794371441483708288484433031147788633371820816003222934529115129655824371
638 11182052768939381804285922023131781917931199432868903663868196509854747183171304
639 13783243822332738567823202545290149500001422367796440202116182646284043099258704
640 16987953466924769909784756727342040091147618256635736778882270674589257713978801
641 20935844714488407794970184560103720197590070651821264366831415523985749253333078
642 25798817169884196646863937641351184199875687479037649298319977240282624132723729
643 31788428646782105929804736442335818590452459956495571333192641019484825773806751
644 39165021035977322565013339436302251181589739050585473737966113538654908878632370
645 48248940781701100656512884402916866154160239070855188844589997631001020641288085
646 59434333504246064964413698927810378510735489256546043609113810474268366458418677
647 73206101813850751036955771893775292386852164003830697908115469308313915607624566
648 90160749810976314139164724594978531576676430269028824799903042734157747140674885
649 111032002829235566372452553871772761806409827916079704426956564609120278593630605
650 136722293601122181635377703332716299193274382093134559410039418199954307082768883
651 168341454739980231801130146917425878998974646750103649172678196399644406565882308
652 207254262691679143491201889199088757549395381398308156608352508772137248507295938
653 255138852940303137849333714819921104007762622054541480903910037885097117650952442
654 314058485978996711586273270919343835325559065938312722412121900947761055969785102
655 386549707660837094598323747993032827342404028545450865266117629362020176283386733
656 475730639663897314535741529110056041641329896153425113853234274223144800992212979
657 585433984918416336388189243199389691437210680343368811803612563638538663694158392
658 720370374474760038309024903776756491955107189457821032275758367304227508015943599
659 886328959978801977206577744298422423115435542574541051775883248869626148950596300
660 1090423723029387895059137410957822596836251663011798265959354288361711060720212456
661 1341395894616893223669000657628526727733976597099440406301340040976555677042886172
662 1649985234718879706049973658015077411059760195538269724281706006092000851473027664
663 2029385812149163282313586613079907969356351629793564583167566031517221594142740878
664 2495805468222731423334068128756395410233506306033738849440193481595356141930712379
665 3069152492092452829396151277576588681597666290237072412744519367987490234245562488
666 3773878361275302769667654173022334038015466704141313049153604742799924903172265342
667 4640011929058329248210960952680815062261729344973145555561573601497050766752271753
668 5704428442010247238103550640199703602377588310446125678519574170191206651206222785
669 7012406577432622480966531156109463040666132999071922823713497094338301261248557871
670 8619538708471415408770238072344810558202012389936931676320042530030800663502355675
671 10594074331168689406694192818048318924631512556966090048065289759657130734914878623
672 13019794631966401846553630016617872704168220567129786923355069474160941337605506706
673 15999538281669542313292342641554052725901827194048377030616445204585203474016642715
674 19659525625374158228847083053953100329016132862691170453574218597910864769102636154
675 24154661614637428144511997895100175411074118513678152343162294588761759858032131991
676 29675038465733849224908699403098392582235115679753138697882105121061932218490588952
677 36453908799893782539976871702120363679471413707528048447235629790661265508104588215
678 44777460976196449227476432210138263931399623530028952606678732435738006651101067030
679 54996802971691564169509722948689435310659014615161065712647424197494685163771415779
680 67542652563156336933410268314729160698881699844528140066558341384029697949454925956
681 82943343472859773585486147658938501423020068271145699665169417177138561005628821736
682 101846894147213739666791294773017152438265083512355343626558566375918097752276847512
683 125048053557653604459114808244396396408493202095342477085140098939933314474087114041
684 153521443716252258161695435170459978247869037826894417605869446563662954565342753319
685 188462169885562667056150681953573663099462830090049418255535146733019006198720086765
686 231335577007578918954153425718414951405725368111967752672420432995951581837246922607
687 283938207245288620068787503830806605673156500932122152092269438762482970459982897580
688 348472474086323003382398857248148671559509911403535131134038250027702807287741350761
689 427638131987674616515944527389781554396852105994435686416574234748752090084934832237
690 524744310011256434497223543000911372499726416152553195171999100509787712654121671587
691 643846721390772919037942840760782890497339328726656541546505930336744257057415984233
692 789915692804621810697291207256970799450266751712229610612463754447252114080530918295
693 969041919261806224771981018687563393114544744839256523813971593821201308510562922275
694 1188688394215802639514016002863033556553735910053088801007919958206069084056732536985
695 1457998852472827501184468524649008469160554166019342172186340319390934513980220386573
696 1788175372237966206812524135099429018253368692584081554839438016453952463280898330783
697 2192940605823363092827366868306144940206264807893173410318518765321798174715865204860
698 2689103560464600652247140920892158877069042021158070180822710923873327881596437143434
699 3297252071045595643017660634220342452721698271694071718842542420182712800179592168357
700 4042600265972160057431873959639601265233146726158648061700301916514627959434876959831
701 4956025634421941353897744201691592595285604639824766524141470758397232212262228845479
702 6075338012361523235030164916059343162371306175279538977466644243451778639629524664435
703 7446832227053036951926938684290398087193911548878249804206608417634418010272194069400
704 9127187655078726305428335048785026016445152893777281081273590834748494515968351941034
705 11185792021001869913437150955469020114752114857002225883873730286572026114622248903696
706 13707583959004603395213726684357879418222532353299446174910669340599640549566256899581
707 16796529869700802724304133198189452276684406339444576509063369634897907782385359461542
708 20579876273066111401391109484738871462989225449612318367957369260592383691862000631255
709 25213350216717304743218927888354364425837531337210929568863879217432047407017000760138
710 30887518604740755866454293037181139469786642407421242618730499735225274614784273073839
711 37835564101603896109109234082621383034731978654918520414285372323812929605287080054199
712 46342792412720311543272617610967254026300117395471468136325403741695370269991549615301
713 56758255535464758438370320045530900090230458388673602666580045686528453577523523262462
714 69508960803341391979834291481034541137202007523181917132879950001363575049788422116476
715 85117239617885278717928852124919762229947489611750768969133596103754007415046470742257
716 104221976833894840441834032946811643816123201769239173995785329772864871240282786203651
717 127604556904504860031899521839127250827051833331432959044731035313950159291107594312916
718 156220572289542054026194296362518852023158628786698947767116875132048167321159052873321
719 191238570829825982702962298531548833423336047026170863351935666508885265904133732651197
720 234087400996357551526022491508654143354019491961960013114314044588218546317742116940868
721 286514058363605468164413953412489651897216886032147221254845178796285013138297997651316
722 350654357022658970194291641245184333907387886207012092914023293335676582539555616886344
723 429119262640665092915012260921653958706491480866024529852914409592680264109866928516037
724 525100349849205913018239854604714662096279506296220024222214449488692790893844081153009
725 642498610433285425438832225377996829071426777305208559697053591259474352424873333197342
726 786081770664431660994852809007844177915919204564443930448506841246961279361779028489844
727 961676412979462945492662081915411487787952267973940415089862188859060971374145800297415
728 1176402584037721452432982940064762994803897392647499288730474176177053970754212650311563
729 1438960262831294656605125430865893555376664249184322715241371672181915632109086207393617
730 1759979125814260602217852380251195564195742743415667630177829011134367330268340425592825
731 2152445562420559568125445481533657667444413129729206166677749930973828800562171057649083
732 2632223963132712651172928045364880823230749578956856737186375784766268088603259584647062
733 3218693044423958094095389730800475853743187771439020239326662728847493509857484530356768
734 3935522537837897280518810872872710855926700791700316321471099142642311462875320169405109
735 4811621133803624056083536897804660040699609413390162410220688336822973980970451617243031
736 5882293353336008110791864969369177706845927646599848937262532459865028099266774408728297
737 7190651289122104590723789182894967334247780380986346512254293269263476604714645563927938
738 8789337236382256990577221806650223953517702110823109238522802884443438496565935885581939
739 10742625518867569226144366977429194635162268172525073671071057630805442518718936881104011
740 13128986788182161401827779961955210245536503223675879176884893398067879121417674867930390
741 16044216322036665839711608096470329906955606480011124113407798630284618577153915362338205
742 19605250083575274832423475321867976253793909958827225121871492005062002159790425514138134
743 23954819399656395707401706481393332708011965075643609357674619642948643290407687578917666
744 29267128130337537350819085339228383197866067828766243206884545695985750926816850091514593
745 35754776424708476164272771471282121424453261006190493162862676866788918332594051010454727
746 43677204160000824608994386309077216860186008630994026875436602203931982481239440508927742
747 53350986853272644401912725524366521409974128803658041545486512352603812524229123776734288
748 65162389544969604398730760719084185147982111389988294357743883759161241815286576127483158
749 79582672713734202884874979526692565864451831755110107783165934138266136212240846498073750
750 97186752139308941446168621499954877852238777287311241739830212256509543440998096334532089
751 118675945980688412301926847669236427774140810688457598274138488451659376792758485765848671
752 144905702285318486300351580329551219211706538899635000124668385177784745097479774692513204
753 176919394904654822592575427847043183500128180409699578112345567016705908909629382025267428
754 215989512920854609819190658487865345490011341685266946994800634675644379002788684392797880
755 263667857385604476436877000799670694996090022649417598098237944417968157249995486995049761
756 321846710623683878426311062114385818844282085384721609704029706411297458092613239309158891
757 392833371171607770568524539613006068381115813020103356488907689641739695984603685000488330
758 479440968161744252471307163362826163135923908827371801786675169220225002725481367561163869
759 585099102762158091857832138385669449845285695668584192697070161734439413806426708395277574
760 713988635633889329383338326040225297966614843523645637885464298860227114792601115313967819
761 871205878055968610836554997210837970595786821479243611525753188815804804054790443931572609
762 1062962586615115829707931419753652589376965485619119998564442994048076928867513531423499964
763 1296829551205393345663234095085743268537150235884091888328152571745704037494288219119826976
764 1582033257085159117435158719739259529479897262828732117742079104914579383762777155788973718
765 1929817159003192469490224698430771547500070556159203172891360415900359824822431628866957835
766 2353881608086596494225371669979213908060349254736661623127138320157377076453884303439635256
767 2870919516501855115412736070245699550774616053824980806921084938628630618277646137943638646
768 3501268547819448254198450495833179443219318636262773494191050617331633340061706145696894036
769 4269705124694931916126977664703663443551874314415937592733261614049162170783609228749233189
770 5206411022707505329228943116320583012141384433479235623138780130261171235861090237779482129
771 6348149979951956775093618774806721403660298893669823278496090330809194580438746047332811405
772 7739699851432729697897826053809887843734659145598562067411047683366508522681963233320442663
773 9435595685524934781215919052857985141479382325225217465983436824113240751248295091632057114
774 11502251073488889842240786662209281029972643379190191933601147014603667484213377486073709152
775 14020539679978717075611037232104669832754904424473789145770834424673186614590368392389362571
776 17088936558752264319887598421957761809343440054102295394570053178889302863941074882112974885
777 20827340368891292623915485555713109414162528612035169603703287912472031177968690787084639999
778 25381723753340002662612921528277572686694379545795550664908175673941036645852714899581861518
779 30929790920142630541511464821400139367482310318194676782585721661876081112834071983832003307
780 37687860087912382466710662624507184610130172182381712259950428266900447352320771416661511895
781 45919235390904177646336294394962105059406742811430552299936000760002475751383281183156009234
782 55944389870859771183834761062724634916840536263049259127501227039358564450560782384356219084
783 68153350480385549581325042642409985307350122223498598657153434236557598446475790114113139453
784 83020760218227150413010707564511904001409752466015593660547720257355002289417014903565332034
785 101124194806272678116431804881113243393356698190214378448356635267370839707747665225165507962
786 123166435581362626419875473079568458923612123109204458080105284417760255792222214815445188026
787 150002551222091505143597243165652928573616073279977436000641455771429916905470876151056728000
788 182672824279243309065111835211802112596463407350390682793102012948038737258229090761285897347
789 222442781168208056561243398212109472107315136305884881478867615260652279010132116423383483996
790 270851854735771381583821309540236956707149947338059301988173564649592835455934310461354665099
791 329772536954640690682746052924666043242231389565267014727873906116174591828169615512090768483
792 401482278132661408057277378738114572111546718259167940452333193606807012966220433651757986114
793 488750873303890760383546653210749861440127049968080482469598323298455344331044639053095477537
794 594946664461982900336246820567757704228270947591282462100472591880064232199748276333107157085
795 724165601165627904917291268174529304288564660409341783903656822145373924045223883546968872553
796 881388068679869927267577243242824103687999103895159919066481101453910980092078297519352096434
797 1072669444836197180392944609318035550116654521169939158924646225783692712481505576914613803346
798 1305371623768967794887882081755386851634851535363781841639144522903359799372378012561260468457
799 1588444294614811677966028344667725303026650311574913822823541098602748860091323010590589428976
800 1932766644363380743359818906484399067893781896302334383016434517468493053181685106809351364611
801 2351562436931068881568775674690796193562332973600958966790911578894665470760825817762520469728
802 2860904190825000659879992789809804028988242581224202654972082332544580482965170945637814286092
803 3480325539314754496175173749118013984991257178823930218378908046768420036768789319562782067451
804 4233564935751830416296129694485966609827863055704210867690733805021828832270878980551063513423
805 5149468815248583628223323871210294030601507306130151337515286482194689989940482887177937411280
806 6263088327459315373482123689704628988596070428012310633693916913374448410969622637398140552634
807 7617011038114972295431369529129213544890606623817918916469788148876977020234462509985074438748
808 9262977831305832575932256077901385998384205128148569056482291828361334794903058764512789038267
809 11263845960068525113307157658610477847558139997837543039335218673737360729747404044378293876208
810 13695972189351617820654325890705869718496715261117872337350982087782083314608401723010188080041
811 16652105737402952641864038144574386298249416364824952174844935407840789796168620972070358847091
812 20244899836228807334468804038771870983878495851000905371431860334903927501554281727781104386996
813 24611173910618466088265719276945034869295596812343696319780961064314626425637150605910638769282
814 29917086480622384133928444924047349445810493500492065340690095862090856935590684335617843936001
815 36364412969202007839817000438500541884456134298123079025585706190579737822041145153845200043992
816 44198163911060195636826782701021193777615488987044066234319665307431292934880921642070595771360
817 53715829144284232948543965798522231444356238478959241265643891860160845828428187632105214735904
818 65278594281651880769321465429458862411207102248133847509291523518698522406769880922210972527269
819 79324949354379507837595885626678216364030221844881628519833235809443157917432170126179615211134
820 96387198724573098454797831530495828074753015467824512908764466510479379557263892334766660834883
821 117111489476572689925592003481564213085345948574127923747369030554572115720824362409590872669523
822 142282106522141367725689054248702540876805851219543706441082342213249065431877222306614208743109
823 172850941434893872852886681893488376878837632020641708667798326427752435785703912118944920479845
824 209973234432699850778114184571408291295028219927487053737977212717803981594387621526857139279258
825 255050922057890745495254243450506002700093501995695019515674388960488095421079433606305207878359
826 309785205566974699355377164165825693592439440551524800706435812797141291923986553544931713615220
827 376240297250667146460110199476357003781418076676082602317315798764344315449239514116568386789784
828 456920716472688898577425689417259547406882399686579618335910514193906285874475421377687610971683
829 554865009409663116414878002832825468103638461730397963671138653197745136475210103618461523270345
830 673759374776990543560972008877249303047277306340611052185554611078820362146066935635134325890101
831 818075414609444864284534761736196582455536685323155203864443311431784819437831950806128903387842
832 993237121510375317299062866946404650967430625459448143967902422302584665291531727552715714733207
833 1205823294465501435448592557404319457349872934243467738322373383623681464015656708040276093880493
834 1463812884003180172748696444112939868506276157084454196496895874871719687789513547276645272210064
835 1776882352176611070248616258743201991160978782734867931306000168364541132256752175070166181680780
836 2156766051634267518941523789180078788457151834843936148994759980873756685557577093268569167449124
837 2617692951222702229157192568147932054176637780386440964157172423097408355845996437951922236568031
838 3176915848177862632392257189643864959059630157015845626165753148750580728373072719523913689168570
839 3855352611903398482900327007009914368423125895480292094337168314931702816590606113923725041718549
840 4678363126090819471898048519533804609651212492350018931517535628565803113966397571542713068964501
841 5676690585097496701051512935170169594839007042877427065599740653232495384727660765966343160018043
842 6887601839226104467735874843870245331746535947756955195096852740656558080242516108514706389440215
843 8356268792180938187387017843568000820271645446910283608434309568363952816327779760941928934789109
844 10137441699010573106247159141020903662133269577717282818447243686429961928363201826920006341138302
845 12297475916591155148253449135752856943833863612732883620767487091894293669681497373580063669018658
846 14916786610943400852606219484015976651157814885804263399875079476121026702044051962601402165959945
847 18092821597763370820162102007112150077084897153729564519699699624358761508346978571433674921846426
848 21943661454443068930358903996427042230299352118780216723379337693269031751077171381067184892714368
849 26612378982715157772396547296671631738248830344773877652269381291397617408384827344407615886468020
850 32272317854097030633214119812404584892966947024716340031478989703684747934956425963816926152447282
851 39133483842876154390254853467072288703032818866750989394751141160284857485743688045687392011819856
852 47450282661249216286783943516731286172696732974066089241051445006007906485343173283623209547780346
853 57530887530485647044625376344995072309333108294203720998921437380662584091629244830005727695154400
854 69748579030017360744436480399864141074359914003204961414131568385263132004048280206652062466209610
855 84555471613868273590732591662515737259780213864544374909548773598537987910089677839813937247568487
856 102499128070186704038496717913943419919628485788369175502681554132465882636870370648028068197421948
857 124242668266238439431749716843070596200090282881037920474791568230057053946817041384685301499946633
858 150589105564319519895354132238134563195509476922899108182833270130210295150248377135731533915558226
859 182510797901002871117049440182650266509274034788960408582146475904236296612587970962102325584030853
860 221185086235889659718869964032769326855337087985307446340683174086491185654309358733771635089911283
861 268037417593801058602337744584786886438998726602135664185887989650539861687941912120438697237256235
862 324793521337456709753536182399734135692266760402271009903880247456047226069895463425299113489238300
863 393542535391232477386547226580894449548924405205420344197493819631650844415070355044386746621956856
864 476813375699079889366117740608992709264850839802409831287088238299391269465304697179240314174094695
865 577667121505182538393315159533460664596620727995325240998578948583481028937678954084257276479821264
866 699808768323622859704901609666564539520810857187247038423808651745375188519567180308570240832362352
867 847722400522711421706372604573396571944974536713537829455116901122097986122662392625184286273995969
868 1026834681422922537615726396584208416174391207675842568872172618459945010875899874984418436104678987
869 1243712581045725119585563180680040681036772899920846457457867652705476865045504349073596097586534049
870 1506302496805602452789426499357672820691723995075726131301022379346234184055983729969925580661430393
871 1824219414766537099160114451598396652059836893576432526574458331076178035082765583146301527809835143
872 2209096562025332923655498925879364924977019894499408850168430603285302512322436131102153269876003951
873 2675008178856954030342148011836180788064414600765527930097534704162063119342341947516557630319524459
874 3238980670355976099237595521784677616666965496984546790648872020871370128417252528953182497167078301
875 3921610575469453822012279690491518185130541136107878660231129291506597713766177492978090486795592073
876 4747811630056263331171470044056877036437192607681418856012608965892535527483321665906227268330029372
877 5747717836949891919957231704212043431529969669957221421836573304198024888661195838524475352494087327
878 6957775055334902796489997930825094984682291803092440775182290179485133674323155927096066445304688169
879 8422060383686900486214860148384153752223200134834000881797798524030342024733607388505000209654401427
880 10193876775981112019967498314375267462819729535636260117851395796371373076018079577603990694150801442
881 12337680190574832138950380337622916534224966239543700515639261404683020359961920661816778404810524657
882 14931408475944980900768712338922428121915350416557887514037980299670213770164988007140828231711698367
883 18069295570646687308939450868437554671162883665804878799994622723907744074222243602946444184056322904
884 21865271947239803014536622687086252721134526201874292770906756431870877619562725953385119016208665972
885 26457073177781025547196425527619493969734257601135178872560970828677213559020083528735152339788953012
886 32011203785300186005106690340419551147791193338316605440933419453052262990158233535202435717969914075
887 38728934068410470262994701081052581590423381932807266658041778717509369186276878903876272110004425613
888 46853544426827183386757983429750373965884142507651714115607274317813249362420416746886362616604564837
889 56679076179213789443512752652220198837103362975225024920372001176329438060744228544283602388183584373
890 68560901525633582389338057287071150485615350506138554254682351338474270539070611317995217031528871494
891 82928490063589870123156420437845868535182694174344147199289022299890429139837731234002811741154308635
892 100300827408980770545340455350639970481523143203182833467979265174632746355439584657612719479160511878
893 121305035762664489292534312676723712406547043707114937574933987231453681518368364511932909960407313760
894 146698860029643853727005809903000817745850944358853054053245258839417864563282262173382857286768544150
895 177397820356400103127052596435547912685528474093498976393447865297156780371235835944334714173041572114
896 214507997544025658720417065032317857145299936411584682793760487548856708450525611979668308169340503075
897 259365617557675011436588524124510638773372328747475404497767856700399702490170855808931450124791854664
898 313584842323784531565585187102880465927079502459780372364155330047968560681468235327991177930556197169
899 379115464669254970884516178779014424428847572076458071941723396326497673761399940593498777232120828669
900 458312555838242003320770785563512849188621498363026440901422852139958774601258179119665288441852508203
901 554020536849863409980623806158461912832975790252786817126883908509724006378795850559566572198981211236
902 669674654892730626241525438751351552264124461544024969166831282934592697993828804300507586995826061161
903 809423460898409024852984221871242842664498102717856747245558087830445243425162504795589032845708198796
904 978276625979111917655881249691397396020168399111189544886198607731742762809490541634348612999961460752
905 1182283328565842752517229688464413761061764293445724672015673358525347889784622917638327909982391808493
906 1428747522186190009053975257884224091688739418783658740147628384460047692082767994460555550677750801108
907 1726487693645647540647133128426582948946935313239987923446472572673740746312160689463867409998517949496
908 2086150288432018618419584041194927764220737155055168341688542209563091210285008166558158222309204241487
909 2520587869281167507486336948357849934993143718485705589300182296387351810280489600555204055653140481670
910 3045315351084802621874851296207685179552995895830269829527939608725907219758214277225078222578268789234
911 3679060400271454078018227048004830684588877413032808776549925871526797082905720534537771801503004858365
912 4444427395321433914100415395047562717551436312390583656065796076089196744884636870076022036746680165445
913 5368698332669711426932006064507906856963448234804140041471695359683666318780446507281217090390723873251
914 6484798868009613244848141522866002136485028558844129340926220151866638170120385658570809697494845555885
915 7832463474476068143041220180498304685010121829550544559354419925477624147782549352681936868446854223651
916 9459640678142258850968722115699255469065569780394538081557188816602766588582354997255038458278964386664
917 11424187740716572186544454350102144601996413546209025969312330649716201114297035515542853659367405926316
918 13795914291918767118058697025396329989366780161703770040584421736156534011872488080049683066124929713266
919 16659046622136346577129601150872268482944512954245490339786506915030681499121664938203829718843277665554
920 20115199053930944074402185549286219375300751441705944579574538104886570351925249148657174583972652770939
921 24286956529674638521985216930999617918550281696708764165487652344069747746759617301908590035084712499063
922 29322193897150960633874347143235718538722922930070393508684632658980508370092101314654982846986231992843
923 35399283085882096362221661462683541745158292950458052592250820339757778617773691174113435829576809630522
924 42733370335718497908412345390859481240091152447529065414911367437697890692879609179365739536201120227121
925 51583942938984714977843960870839196597597714396232849808903766295049724986205738186537552106686630333810
926 62263949879955264277027006975256324042170112095490153210079314714129608941034109178168726658559986986778
927 75150794855426088639512934652074025117882925406209744302947130912094967593183002977625570194189966495612
928 90699585308953941195217892424119036787599638632000965522549497576898754183370921441037013456709618857224
929 109459099561084929086372815671413673941281070934782366682455573598339569454127777197131465406433523588416
930 132091028578886459840065314905993564107634575145696533286411118586519919469167256887919193227359462078631
931 159393162661843133023950635503717357803757742940504660163667533957580011082383936093672019718660846949018
932 192327330252279276204374421300176870642791785336833284709303681440590128720781046268627976806926832399727
933 232053060929178565582406431028977553883140982450583738665383211780798701117571919745441450629460080527481
934 279968143096286309903708106674671509836129266882995960339711193201543536850971126074316228418313026864715
935 337757485764421104847386239556022333071928527098611561620426704343499156028394463624712331932291530559669
936 407451981377669578126276151965553282187279055908391293542177638038696934485108443684718245355029202397024
937 491499412736511646865324425467880501876233662619174125737331483152425276096503255702258438175816583418533
938 592849863628259802300985564617834293569664895781029071959488000864105476852006908915509982658797375947159
939 715058594100799514164831000184565393983194220535840238007103396370064683334414908164444753017092006773461
940 862409944626498964903812933219997840406118142307716047915038738560286446021215070000977761037830647509524
941 1040066559406527224120851573948575882424814087127863040340603550552597536388340629685691604108423600919311
942 1254249092665273396188469341594946639702714652921230013684568678321146239598532664406041149104880922458336
943 1512452612928857301846414399701613096429515805668068642432660466996769748339898867602409570186439724027469
944 1823707184984940852916606853669367954556525274074132455701353096201270814549069005171751162905289202444374
945 2198891630788606731613528621200374529937020220816085566754632546722834765682194800657415243809567545980805
946 2651111301081112729860947098670508567384483919485963705696664214912829972358175837028979479968892926792629
947 3196152891530280773451122002434470569236329426144839577015238599383218181044472241706899469822383604967504
948 3853031986051384755959487976987129237202195954793950355175072424870158221149527430046024941752394944431190
949 4644652196113101047632676607934091373353366149047168286545532896813718427442440581033167130695742201647908
950 5598598597052494113250464432650562664833291758335048865947946298199647204475358359857423413864679050143990
951 6748092771475097207034291191883327606469137931300932554938470096246959809086855771880580745391750474702032
952 8133142312874018777024373625331513552301460099694830676367041622584126074521410416125840315795839194644434
953 9801924308578627767948563347822094086519611104944089125449514564912696705269130970745995555401216655816837
954 11812450337089081346618331593998255987399580785469502204985628104848845457611582101286319617573261437372902
955 14234570153640016529715567793507074482218183478233773147835891337890330085904920219609319333131101760290286
956 17152382827389371868802840497294181365017949682316847068309605310195245381560072623095245719857201652163697
957 20667138028008552155808773663365053223363632373924462899488687091914479003509472848897640083914681097884194
958 24900726912171733574524253437810438862129976717127518098880444326483286573017976482191073034372458808836117
959 29999882200459573374158634917500581284985848269395455403108235885859462271254774221706852628370516743546842
960 36141231246102029704621381882477100392547338876419956712013351683662593311281498762143980928229159573889040
961 43537375000080345409449096127278070990478915897754757662396531911887617341582572672856689240234134035680024
962 52444200759065873049766854785765187219733087082919413198367597592935550254963944982680495071971652670293639
963 63169678628792376357461453532329982889557808778729255193050682461603004408415684002170024115089759577804524
964 76084442169569203076145858131825914070807917646734607145028614531644978414984044807771693294894972322742109
965 91634514423019636100105938752895711989818160692666037307831099860781696711375936344247058471836849623565336
966 110356613504008432519591282677335719725563505110065930338225887644979114504897609602545126302519768141092097
967 132896559646350613134977209557142059124717539226737327958961463526049876490492693510332468543544129800571525
968 160031410978405573149038708650982593678462300295255662582346283113525196559514235542685080473873466002130140
969 192696081933564599134384815094828554879733014533192467423670050070285305755431273127558698318385407461837028
970 232015350344219164460689705325508927594319589939830292813692551618749470274603789531460955179947899897081378
971 279342342057415003550921530592205200045403662047463120839164638755733009015957522011666102992040934622013894
972 336304801507477948739055210114616612428527410182964577926599893313657989726508458214095444857387150212400217
973 404860720483316711492008307376486453769273238427747095710573244331749693966502665890707907408252296281359147
974 487365214217853823955336814912957794367326052734358692783286564346455152893409236875374751231365914826990314
975 586650914567390750356467090228313892414249032860128295232973554275663078419590069099031732717853642020411217
976 706124607240828492107850770480002966360803169613787970169058929813917253523699693098624635883223652567210521
977 849883389149385650537218633949544763712552368880358840974442237750101050099228191289872632830935289423617098
978 1022854281422598916930297801059098405106930338869471968959196891140764687414437708024172223194928332231252438
979 1230962025616518761118541000111172923295615524798599767468802548562261634752063480606458957443234770382631872
980 1481330741699129337228943731907364477369538861040086496384481926294984860869405490068273530065203114314301019
981 1782526268429682685891697900827482856964026542753177909116653212775000748962023788633645646316127821918485653
982 2144847378028843817282508305970723723004289380396197976567193109205477072613423121339293125328571627520602941
983 2580675703498614557003426820712381672880105399445322031088507244671645569229550190671173976932872470812444067
984 3104896193714635618342883756481549783088352396261718760051455924492341470370545323810285691528364309377353220
985 3735402284618555813024239267498864600417589304071744696862837680246449223381914691722120426876900122770285258
986 4493702823844033021506986394934437360367205535122362147178215247378778100742626062991556434900225176956969022
987 5405651206132659652732916376465475593461188703451627417029118658846005528514436709332115346254846558211561506
988 6502321282170978382625952071460978051066430003705458051942137926948266072261875546633217658335070133295011886
989 7821059531053352041505850472655951581837471661597289777236101714176530009825319853312121578296610580018340552
990 9406748900852378373126037989727869440207837871488799304597360017533597935441627784543641025786671434249085434
991 11313326819972751055307692434929441162197518240351550366690703338729448310413458143093420528743273756314268170
992 13605608400634831252684758161417047899918417774368520747196219389941015247092246372913668441590701088718502893
993 16361476078719540614812335997571064757763798859685540727037286327852412345393796460721143682732914027496095645
994 19674509201617758958254677075142061551172323889880158619036709151702270268463215928328950163633726573632660198
995 23657141795807708722633453317148342332585925304759523913772349087369224970965893584895207230517002535638318484
996 28444454408102045270696353585279916383599251559235580753963971766989788089447414089793412112497266634574211354
997 34198727105834022951589425531000686265766710112977948427167201744475400474387879159588326279277337045335555475
998 41114906145549846551744829448562522958257906937725997350301762208020031883363138471576641781881520507918903795
999 49427167321026742779890633150248412634862909627984191480793243894846277198407440178204249809656169923200187575
1000 59416795591596718258922909405096502658445780456710682644085860821732131279589074872257545145989693277143104015