0 1
1 1
2 2
3 4
4 8
5 15
6 31
7 57
8 114
9 213
10 410
11 766
12 1437
13 2659
14 4888
15 9130
16 16406
17 29477
18 54084
19 96353
20 170015
21 303356
22 536877
23 932679
24 1637383
25 2831910
26 4919306
27 8395627
28 14550779
29 24673403
30 41942730
31 70587716
32 120128827
33 201556909
34 336844168
35 558644630
36 932732821
37 1548621132
38 2551218989
39 4191275208
40 6877003295
41 11240547841
42 18381084252
43 29827863459
44 48207245943
45 78259272760
46 125868096441
47 202513566252
48 324558114899
49 517555480143
50 828453522185
51 1318230688031
52 2093199408377
53 3309968358659
54 5220152298938
55 8240716459695
56 12979108895876
57 20353918547842
58 31891766832624
59 49738861138793
60 77598152068740
61 120675789811276
62 187757302540642
63 290892348402829
64 449957115043743
65 693502493622210
66 1070703444608071
67 1644930196425292
68 2527936365682589
69 3875265589426038
70 5927094553005155
71 9038359031716386
72 13800526358080532
73 21006833028656514
74 31928793372799303
75 48431437596649150
76 73351019700885841
77 110806205309429547
78 167406899825117484
79 252492712191466253
80 380031066097855260
81 571489451064153506
82 857409367497773297
83 1284300425539492479
84 1921876313800568993
85 2871097461404724295
86 4287387992424184716
87 6389601367604298907
88 9511009323814382269
89 14131469801355687898
90 20958620237042953350
91 31084314876503429251
92 45994285183713011192
93 68020482064465217314
94 100463613046553091518
95 148174580781054464235
96 218195657311766624376
97 320769451844464455597
98 471599206728761183014
99 692033838909698350218
100 1014569599554431895890
101 1485469275712264186816
102 2172880854185401369707
103 3173739318503921083519
104 4629014592823656860898
105 6747705381142694411350
106 9826533039073584300951
107 14289348359929962268532
108 20765753509564798012014
109 30135158487755915661383
110 43691325391975812085025
111 63255192173353748535161
112 91511741971804129421867
113 132221560415639712210594
114 190967964480344497388888
115 275439147324849086068305
116 396965846997303381995186
117 571452436878612114099187
118 821767504095722104727624
119 1180209358763529633416138
120 1694583611539327012086695
121 2429327812724479300085051
122 3480921892429506123248552
123 4983043710757914797678134
124 7127026523503394754494218
125 10183061639114849317525895
126 14535256324168048234596196
127 20724579237334237926702312
128 29537216014443278488889044
129 42050355723241184219190543
130 59818077818058846897373410
131 85017315701276254793293426
132 120746682170963097576583767
133 171334507402665217638292914
134 242896373323314087955995633
135 343988986615708173456816280
136 486903161000510222529005126
137 688616559050233549445927427
138 972995484985927737371318574
139 1373987034543245473452602553
140 1938521573529831485452594580
141 2733064910396551484083646471
142 3849923220275136349050381797
143 5418460521984228813974073149
144 7620523827596495890020952963
145 10709016806704165553651720310
146 15040994680213097742232036536
147 21107026797142118484699058012
148 29600389566837806174338717734
149 41479650884366093640294782753
150 58084024233051801114394863300
151 81269021774814506709413603206
152 113619501534943719738221029977
153 158767899773012808354076674799
154 221648426837996290513198446043
155 309268518788596047891022814955
156 431233501728110320423490809891
157 600892558721116638718596726802
158 836722034469625487882257926749
159 1164299356145844428471782222848
160 1618970646304682013288414635095
161 2249381955693080839761533355726
162 3123925531563075923667433935957
163 4335063742525876957175074335069
164 6012086706176080743667114701433
165 8332300009666160234617325348350
166 11541528459313084478523679037251
167 15976243210514830239337351418802
168 22101198708777306297241501356284
169 30552890555588982082690262354468
170 42207926046371926794897199791625
171 58277667085737028175645437950131
172 80416603462772236456114858347647
173 110889863356401623639050994633259
174 152835275753107995588583388328788
175 210507075066401302068609987950530
176 289787488159887880918035330584591
177 398676897437951643871789370561482
178 548156309128531911849541041892424
179 753177987608187776976029377668673
180 1034339186798667836498125602694140
181 1419548514398180144480430082184056
182 1947309880442983901939005703081627
183 2669571245810370123480349448666584
184 3657849246569229375711753694972273
185 5009106573528320442203545278012000
186 6855847887704342712480682932081811
187 9377982360761002826331721594466712
188 12820924827252649596689373821290579
189 17516927314313291556723428830843923
190 23922551643788082840913691854991150
191 32648946515343072930068847040248286
192 44538141648604517106188572224836942
193 60724200952167316282143168084535954
194 82750338093355467876340800518053873
195 112705704989922382116885069540434920
196 153426572534509269746113329950666526
197 208750440757446798435276391113455792
198 283866580933381987508141437358535654
199 385797132249372993404694355745910173
200 524105963673319891977022212760911850
201 711595535612600324838470327714816636
202 965680166357418746470047112071172467
203 1309822601299633539546053264905664844
204 1775786053395208566900094303859703098
205 2406325074259805646538879801629276705
206 3259181292203438677301621798801358236
207 4412084715743389316214906473136114877
208 5969875375894860944390351795148204349
209 8073387177584909069448741816416898608
210 10913302599567001718883587786919373875
211 14745040405893019499946347371689427166
212 19912162423314929339623691171569410452
213 26878239718412812826116167887348211544
214 36263602850995306680680958452421239128
215 48904694684168831275050180098452557125
216 65921569053643022365409040883916946786
217 88819160139716488283673981278223792102
218 119612818382802830429843201904848908529
219 161007289998992396804779939952370436548
220 216629080689467293194615340915349644050
221 291328983106609428994152920067164324506
222 391626441080195637286514087546854547397
223 526203281872664179761063096332786365089
224 706727103751142375977631812850859272933
225 948761422629589491978306807491126901145
226 1273140497917656517149259770583332203151
227 1707672002328586496583916843433064855342
228 2289547724993844190152355233648924667854
229 3068300756089209096712169390003908686933
230 4110079187633546596934540225384338666715
231 5503437259123599785645533191730906469396
232 7365647465972655321309598392059790861382
233 9854085646021031061745631887855358073614
234 13177726483173444321079795852649467365518
235 17615057414805144470540174174090423358015
236 23536824436981952711957703421568526414396
237 31436544170541423019086412773413640754447
238 41970740914383935707506403132787664591369
239 56011386149597246126560688047641106732223
240 74718338141059278319428711979010191830275
241 99630204744329800757598843005416559404321
242 132799425937264051310776254466955234194762
243 176935354833093424419404074616406245682274
244 235647124232717873417336737056499747395208
245 313713662418791138998686023597362322542920
246 417485882796848251475118497430693531886231
247 555364772604150465624439607381833752402142
248 738498573098150274467054794497765967925404
249 981636128167320889714876444732570059732783
250 1304326271296224352162455706345876492802120
251 1732402841770439537733247859612568770725506
252 2300058489225334224309911511621820996462572
253 3052595406280000041515522127918234991290159
254 4049820037552405373310682584619560922529773
255 5370678942100525967566755751439886136134580
256 7119806812098597809828564469612866402502366
257 9434929553581087151933144599178010337633287
258 12498409920334719896950643004356246160725724
259 16550424517329559717034545569459938955361568
260 21908226409457736654351075941727279729147415
261 28989685743714787578334613561770351277460551
262 38346295814055306049424210898577462232357177
263 50703610220053786522277389433041406170470099
264 67019301827920309126120146108356595073568413
265 88552076952650306405077721657783019001840720
266 116963470739693076237796426701115345632076521
267 154432864035480491441610163244376230512564447
268 203835380279096508119276753281938715904577434
269 268945648579336767450526729201232830939077583
270 354731459244875162022238647510541631199102510
271 467716541254614958888847690107413472214526466
272 616479940946209868854206937422904674606205087
273 812273769420193305154652222072043829841540944
274 1069880476182471104909308857827595290799394958
275 1408683217990554066061939023290508482283972555
276 1854177620004189832796341935136290114703649311
277 2439664563934651717650001999505972720531099832
278 3208988356117408137012694615952968361681876839
279 4219474331693656391266395584566996403656607598
280 5546307126902602444535692349265565954403815990
281 7287919827151211830063092827896278073922154541
282 9573287838029774377358876241403668810880363677
283 12571194524921519463874222670706216541532976259
284 16502458369470392594439481209377543723902915903
285 21656032374398722363762292683933829636078256130
286 28409614655045347412646073851620630393750761581
287 37256850071627847411947915603651623777050122147
288 48844189103170799569155492759927001283018803739
289 64013912393656846348280636478321993689964820538
290 83867987149916185583113328886608226512842058825
291 109844387494332507795294367836580107859988703191
292 143821536501247879662156260392373027578594528227
293 188248811360240208192301632368773955568450751389
294 246323198774174842724617207030941782233532743133
295 322212132712572943994082402127148485956009793785
296 421351679876367657149638291303133016500716785991
297 550822335806612960225388194561956190450210969662
298 719851175531230444461818483586376960055680064504
299 940450776227127782452708850912217976676222212433
300 1228287176391649281619414249440127479393902820840
301 1603722188371728167836345936468041297768667548641
302 2093258159971698649291282164638714611013651970032
303 2731411602188063864797195084022926086269750686414
304 3563015206645210246981965541043191585449031373583
305 4646434853002544653713108441616750862191780199000
306 6057476536716769671935707852042784381769033325201
307 7894696141512370526114691789735375367997079913842
308 10286073564299603655413770505718191667106289152184
309 13397912772946224112204991452676180437400302094538
310 17445973892629642839083507752451084925931448061570
311 22710369406529873617747237815763710372975771133306
312 29554684831055299655156338424714100396683581746542
313 38450297330267148405470672980494094659091924696974
314 50009214089549553220404213970255141321037080686423
315 65023684910270724716457157454698543206768741614065
316 84521921858601941318336301604126482647910429909441
317 109835263622788217094846439845968069547136769145762
318 142689226623972251720997823912980218447975300242194
319 185317660997403391618483064352252858703195992489423
320 240614469072531797209420148177197175220743900921950
321 312322829975400567937055668824310420296604578819716
322 405288521395713176203665114668551411862067982117082
323 525777766642600204536226442616188038482740926515149
324 681894528393500763683288898111503327867914597018328
325 884126772145748008902432051565236794029405842551925
326 1146006908576178151807543215278441835172720448312376
327 1485053271092754414425981817422482530969747158781847
328 1923876870426512748619496701528547020084755622170359
329 2491686424212132990536392090432463662303985970797183
330 3226198013922865546152560251102152797532716754139800
331 4176103323042884747165326265745681005890672905064216
332 5404246989120138673835700752470229251747781838078772
333 6991686542381055727192913949183584920008756680752984
334 9043017592891439670686902145011190753549130246519268
335 11693070837904029689301749091407577012967980746977725
336 15115677849840468533548673739385347773277095901267891
337 19534819063734441522694641267658716084563818294594027
338 25239435115871227309561899198439639290454246619396339
339 32601126603942020267648267462835445432365511782865338
340 42099015109440839940206462345255542820917469974754870
341 54349601901048647393279190227465732104592232280932216
342 70146995941001094973173241973336566803877474807296627
343 90512507413503334082455785212657715480659671015813074
344 116760706532347019064352727582430607324727671059098208
345 150581875873701217315652883277259634074447217032766505
346 194150598569424751961041927110627711936309570278404471
347 250261244549307860739565310975514604487145906577540062
348 322506405780298992773457049832012867754094098485946204
349 415501101501325349690605609382152812318023202622181363
350 535174580697056075409394611545826834521768920477430950
351 689144352395526881623411425608527114242105443870280041
352 887188502120599023196792751534895726606803806669868122
353 1141854945844115582038677321493498639644301149200504364
354 1469261921476200491623129411970659258948226014058537168
355 1890070385236863139555441332823598447901598572460242535
356 2430807311464591508781520912765270972160426584458023076
357 3125471575673728414090693365826351365238808915255321482
358 4017674604457194290440471389998333722527406494740470304
359 5163300408488114693831542030004465398582326638016308203
360 6633999945310660082343203069547661095572321394039926195
361 8521533450077023874797015039950114724428802430752724761
362 10943473360180696814935065810699584302208808955039921982
363 14050337448640411576340537994376364516863789196669084884
364 18034925484765385039275702521489117801518277009710157513
365 23143908953783594524233912905058143872304184334554840165
366 29693191913275486492257190406299423944877265305846306081
367 38086575566149722308282945864067585824257085286910393182
368 48841003495210810826071644755427716692773096507760702344
369 62617250127420927381576752442645499597021256198695697583
370 80260420819870433697015075677034739295527598505798064640
371 102850566222433962037417357201145239000258813049334897241
372 131768478259215854373448421259358926327915741411896189637
373 168777681330383496163225101457509677887795470603493993699
374 216131598902061158053448084695024894612429810078269910393
375 276707553673898845447734814207075516971311531086083320770
376 354179584508118675808491007458715094759657131284478342826
377 453236768803041466257462743597393922378251232963393925457
378 579867866440784809142978591505864893099410372618704969819
379 741705267752663212423741003302153823171078745614164637973
380 948496926922123138013137562520712738798962114406175825975
381 1212666780280485425747892279988184924084110936743150249941
382 1550061272024972899728758402177555381070407024598652185267
383 1980878937777221190817286726102218805379337470311769898329
384 2530869616749326222512113017641895696576988708228165590173
385 3232843374862543124368708887103649799979106843906147935575
386 4128598995761836987586282941041628534537856457020863373936
387 5271385077415503432579969140689982134785958005015912308737
388 6729004580267032387682308446509965445810820215175643156814
389 8587784613300545375715524283153341112677124076685852673443
390 10957605208158568921188790106752767533191439876024165701920
391 13978293986887209476843567617484454250225740330665285223446
392 17827849766194247317489733404566695520602082632988331832092
393 22732546745791626393166017914576376387544724916332037494509
394 28980285640033549961748004141696493255551435172747849314318
395 36937090044925661498091061560820291793199800861746935723665
396 47068390375798524437748505969424174455160128401707411492281
397 59965613385584876723057072947525101390412414515902597210922
398 76380451660627322287786333262663951624463832580344216377959
399 97267827901801444494977759450157304899262088033640621771303
400 123840928480294978504689914943387051012173051547115955333555
401 157640200391584967118451995397126277849524584283478451629491
402 200621819718293292601723493721477067134391715840279945141337
403 255268800313459702832072044567463947169546140639926357618579
404 324732768305536897168985136976076194984281868026422556900753
405 413011972956693858743324424277499871529316982674871774802900
406 525181192633639522296776413180888031498971573466919324732216
407 667674676094132908273446860012325839133512841257995991788962
408 848652150069976710523371521897722913498664051137690623176179
409 1078462437966025850905746122049301912772091570632624161338738
410 1370218937341340378488518032155199931342922627656984448316435
411 1740547413330255701120982400691385446607160750263543599786951
412 2210509766712522495099228811228269003394433539049671397986967
413 2806793143463025149824781481793491456745488655180576590637784
414 3563195839616755462132436301801770192730480315104733579582848
415 4522528351519127926097893967871557238086141468587762722595215
416 5738983508961703312655219805248805831138997614841120899040961
417 7281170860518557328223848515950348335946280619446941266303892
418 9235915573496458039241424654721313690627609322675361149419814
419 11713084410296426768667351440874173066771234213556136825293173
420 14851688061090211943396471272457991224238041823500565734623515
421 18827528637705121007551868618166206090888957539452398284986556
422 23862997902337436235438455900646183715946091721925869416231712
423 30239165480166340371391552118576139755835920001516508022272654
424 38311480159144236290432896221832167452466027930964362985915023
425 48529083725662694722651803776194926495455205704596403608821960
426 61459629122990678501357698377189479344760929838690271241278001
427 77820226683024265969574458225187020791717590427001291960487017
428 98516884297094530904042760107296348254297230578525619595493379
429 124693596809680274807819414111164325327180590756188256930690278
430 157795148037065092778314092134148725275246650252096812347969700
431 199645338657523734322874994297691353381463844183733625595280096
432 252546351012435549206756440287427119808043686553076358770185282
433 319403236002525871745184084828996915382766483161568106789270624
434 403881545183125774829356087995784100731766851834411388173951738
435 510606380193021929319858793118398810331688283822495191937731970
436 645408598960875374858880817469133597879368262432305088867764191
437 815644667914697887095336394454582513579329175469458058353830542
438 1030587354017066218869004970761351284538672697757074446533487944
439 1301926112118611140894588077180978450749210233633217825140408403
440 1644393818263157281273334892759173213150217537681594570816833610
441 2076556003111665994106512263109548595342990903672753996583829581
442 2621803914027273481299590748393225497616200603612920001046196817
443 3309599795282241175410944088743610646469145764760513259096878249
444 4177054294762216638876234444483590291763887328716249772603937628
445 5270892839042203721401894452388800041028890003660322980632647205
446 6649944536978646208407821417808450049977363316552350965959684986
447 8388256337250830166422176465683225249620415704501127894706170157
448 10579019669745647772623216494218888508445675989396179557849589784
449 13339483311375699055434740346410325328038664198938681605416534048
450 16817204542379980422108194828307899384901950742248645386047502980
451 21197699354743479814306824420209590893935913905908849607272818136
452 26714350138448922490862121449667661093531738511356679543795518202
453 33660559597926655594032516580925513068398190384586179930229709844
454 42405249759044002411592240485751922986947610917846374800062870688
455 53412051954845725088357778929559062243859955607298209127475162920
456 67263709287329261368798734182903713064252140861994507041744856406
457 84692355019804194982586835349708328955378712426208951335038061827
458 106617896791269243180086974047953175406727066804969864042915130979
459 134195650357165146565039378677961889173084250135519668158087096738
460 168876676262077485375143980183702189140047668398521601855668420450
461 212482847060210670191909226419232457568957893961132935495887445246
462 267301553908716321246162952684288607326816950228296265068297369742
463 336203548236722309941052365695341687993484656114196980133473177449
464 422791796242447499904267084492503525837695187812904469604191237378
465 531587568414993639987984748454530060433596894576819414306369169755
466 668262504149731550197286775230612871712586990936534562721060624311
467 839930102842478167936665671638702055565806916853706150065399183592
468 1055513739229348495688617325045373154771975061075266648869738324564
469 1326199334970038786805214515552238613790519050755245006104249068058
470 1666014288115656750860829879333180333111270239844365409310133031605
471 2092538470710601937704885873802133221835745337507971808734872268361
472 2627807136595431614027420944642122500404989777681560594092040703122
473 3299428991685970776968285287825396713444860849107272536521461621894
474 4141999283812498841413378558291008408120159451729018830453884565578
475 5198847125424535873492948155043320326319417461355149401538560239165
476 6524245980091366476558423122659589618884822279510421690036637106511
477 8186153404896121675158683942709709629883201741306130580197274589567
478 10269657665812594107087193404081181094742885419183100952934263899734
479 12881266690543040672333488400712140381725263224290813532989716083213
480 16154300777140201600189184636325397680618663004858983320971905738665
481 20255574986962285800195827255838528758359980229450462950275052110921
482 25393849546675481160050914050180935454071023094662954261613037926462
483 31830215258464706032880053550539175478358570856270472990034232162089
484 39891310848973052529166454214682854242523819872487032195613540100258
485 49985570022162685919834226023508577905426109338718225882376622371885
486 62623738639592258401719971154639380047752946480694211850474363524781
487 78444295817312777465193633565695273919325461285833079122871706600382
488 98245417069639014293721122790047537557404202422046581475558032304864
489 123024527506975947377394297957878220480274233030044148266666338988703
490 154028113499949012907925372273983928735506602602338076475522170275155
491 192813432432915455763582833526308023336697129749720107865975591750306
492 241325856783707247012420182671794684974626298912829950505544352291157
493 301995021730830442297920224332122908305661779480043446431260084592519
494 377855108273527330487021973517457082693388411224348707366562162154143
495 472694265295261621046776440983316812412590153746046210905190786593750
496 591242491101556518532440802460384700036181532752562334196383743918456
497 739401860601710989166483213740332833358331591144878108282813575604372
498 924540481206581422917737916576860427716937234238030586373668602212294
499 1155850413706200989179892533568811478368477432644766992551891392563223
500 1444800604376958717561487516956578227001817078027011252565758582028545
501 1805696752773824845804070466513217250719438468761722067309763102523831
502 2256382239678086462052360896344322639632830810356198222659402964008667
503 2819107588810985873553995394807050163412753511129768823179125817466389
504 3521614895058515887477677406098582803695384135405874552869871775169828
505 4398490263294536291381493707161077469280415320765061536132037006292500
506 5492842200044498866522528538100368656184931088532749198849116268114986
507 6858395486185859654583459934090398545425595747880093853717843041457927
508 8562094670512036358702483547261295375521353069068991523022953933919074
509 10687344319203249335389519596764570186703885111408127452650549186014283
510 13338036867406991624443497042351624358409365084327133232491491333024170
511 16643569903373346255094173524491627000946387280594658634396630274466231
512 20765100462074637568345126598707658755730388191311088318684477512156617
513 25903251628209511969753736926331378546209739847268498854701171985452899
514 32307813460999778898814227294643704521354980745143406582740393801991008
515 40289691715709730646859731268046219459104240798293957019067154282234035
516 50235849668690446025353855718618134473923329245770286254970213729374911
517 62627780193323493797955464923722013129549828963015540959275147025724522
518 78064570712595521102145532382988986858135292003606886164902805476252894
519 97291457575218016169529169501605938706466733037971781983440898410163778
520 121235427481161692530718029822299020634049783821243961538681699360893195
521 151049240485412922143847284129016056445085892631114390224468109504414561
522 188166353769002385664630945223791705327557564475782145680462544349251887
523 234368887214880558565395015752639896390728189188608734965961940515804129
524 291872236186231851360902574236215297572363654154398072886916419759809733
525 363429744317586819795518246813160109148239486807142722684327066829999755
526 452463165344591108821986211118482753531979416379764409899987864260339631
527 563223879196890643995327248153591559936774182100374395750203880098326802
528 700994190598937843231622815292038425759921247149249301211410095836871529
529 872334914635458470895593979928208633731208097913528449476340635078381768
530 1085394506948813129013590541118566851199407443174294579454563693638169855
531 1350292606944129048893405584053021001929942820302289499914959828554844161
532 1679592644110201802559659539988878759140997560209356498991971863244257902
533 2088893068967018541077999626711011541079992661427162068900630486714619519
534 2597554319279986720565325621048865781790876076044788496659720599423380998
535 3229605611063113984483251010444419036524313566852274747352575795746414155
536 4014864100522064214696378603571737084264192421108043029300058165807851451
537 4990327273342517600108011293932883373761487671033620549143765204622223862
538 6201890207705951832872379401580644990678030715293195996576218011642277454
539 7706483162205276902808233971465920596124087243251721053787148837146441328
540 9574709930047127365289488854596786164035893539337549125930037296021188990
541 11894123216934585458225362254200851539029150256801193958127304912784825056
542 14773274494228400976543058887175100805431131590222945992331718979274375602
543 18346732934506972640339864670260760091931879753205917879955120903377148814
544 22781303079932431481946150364640115937200689240768472592628090515739776693
545 28283703325451418673308003805193343549140079010182546026455525611909893430
546 35110113454064706706653068126673649376973796059918762711883846847096871286
547 43577898173945880692765874971255658506413037852954749781585310180627436812
548 54080257831231379920559391413057853332420874908871709333848273256618822669
549 67104195366491652087046614290161445351410349656221645313501818510796958778
550 83252877261992087491225164155258494244909294321889016309728821903461781240
551 103273182713514296764185775743644416784082179729098150071983789550571314856
552 128089903579592029660010010606187727300561376633597898722190592369394292922
553 158847822259704327588999942330903078542004997483102071114262995630718157689
554 196964028437978494729962398197621830610849345129605864549633660099964320493
555 244192299972545858367622795343457218597422897547395424216113592303327550280
556 302702920578142360346301159092382349225738423663407317551856087503083740061
557 375181101269170733312318841406197387496603975696072470620395513711868980532
558 464948872596192872501030823258602335485577286473940708861659204176614165604
559 576115272742270328377093660739505026294768435796112716285700134374318172263
560 713762388326423924094867408150486538136141347996156687683896705026548088465
561 884175169865826679111495275735238372361495590627111656007453956953877650666
562 1095123742864806676036723921846304961947031236038434792346197870004751670777
563 1356215410731083509111063979299011692552836305516721394801610709145089339479
564 1679325178131715242749508097743826027480019435529730344559471724026952084588
565 2079130121322915986415850235060067626779627128710683435080349969293734846745
566 2573768113923280644734535576187326345529953137115953007589808145246719058566
567 3185650938334279296672076987149793672926919689596318773752359130779896140142
568 3942467716923392184000097320795831367657490190040200445699540160084103714949
569 4878421917094253440310255672241247041115083011066361535747622278365918197558
570 6035761328669088921779570332607495023836089808530946487006023532092331625610
571 7466659313416555660106949611503440438812207295927980224051780710867093819326
572 9235541697679525716366797588634356484033855873288148986377582321133584298692
573 11421950923546773873435831145186217763028971329739419787658376844740422462114
574 14124082955529236416702926912461211295706376147899099567538541912942134372823
575 17463141141901242254061439998647018457889221262596341608880271523107689199935
576 21588713536241633511636969854819210578923561550981394848241118201856725208236
577 26685385652272968970464317438629322530666223308501631387616754694400147773787
578 32980929352120887807020468021120203460332406582622857904943402873142532853499
579 40756309527306684116751593596541486609279610826665033414549005401307214916608
580 50358131697519124721988800026624841170159229961490385049749169096165167648340
581 62213867829360854213239730885704866557803861001902694770265478923412436988431
582 76850709136836510914459160720769147080389219883662716319704835783684103540357
583 94918670883921320794839105433223562147808565288768468268988398130868382196719
584 117219185572297045360298859698573894215974634902854748559962269186854475017928
585 144740173768210356469614882609010761735914922785582573241505105175934542770645
586 178699376604593254569065339118399332382475794914018655137342197720524689604321
587 220597502997634258930690620255648700159208224690768112670859051244591967094782
588 272283890613507252800366277866612911235440313039711136653855644105002643909479
589 336037079189069651605700957686641864648200874833998300454702701037958083086443
590 414664211507236053944134137829340798549347614485131663603061494723811084944085
591 511623001337577425509416773851140836651261658643916944110487658653926889831781
592 631172259970485458890937606883864102518644993472375034231753651751738024124332
593 778556507615239396434319030729495603190549222109794544484270724287187206368704
594 960233593381776396076507239020083824146144953811709861216059385378923906052998
595 1184154489235634194751035879632626961318743895505941642500037971001517733354790
596 1460106827856507915340728682740554272805377323489791475967425181045474696578126
597 1800137642078439383985777789834405316318108300397470787667533953834076687361817
598 2219074465464954388793561511334651712410177006796049515262062695643987857717494
599 2735162151875309379374425725239080997678927423303420957378461901474993024187053
600 3370851057131723357153577309030142699300073288706490845989378817027459626279975
601 4153759557301843165993602537237488656748034400111485623745734686647251958186301
602 5117862730735944932647728312942542338446052984189744669925927570946952309669837
603 6304947051907151737225318214027969645475428201635957818495169446914252318795614
604 7766404559148676930318998327004235644809434040487563136706812345113318834770848
605 9565427171227867356392592424759961782616119951790618929294048091156617124743365
606 11779712967728694135402624875545328653271036946271426728063923256443134068713341
607 14504778818617305208780561253360271561897499331176671319714784392846315651359142
608 17858037634528271855044873593781994286990861604157050993407823446061867549929214
609 21983795395135744737904520298070732832758114060302686831292388050840225549702018
610 27059393585741898030989491683094182626937241497979197728980323219082696940402840
611 33302739500670463203513676185286293177361203066963728784544751237145399537549756
612 40981565783360070814848205138181928319163039375078858049534488062335860241675717
613 50424763508666864621202111968435660014079096706957967890633870174584666339422419
614 62036336599039975432381565854299732801034167658720798832518896839527212371122723
615 76312439204675901523216214219779835132358803419211826825935916881631702504897430
616 93862399553388995879146348958979559896946141372408687684121017232055219261039291
617 115434369740633903058025443630136266100305334164376412243257007732584031477252007
618 141946906016680937820577886299386147328048064507757005703235237831321092578261394
619 174527596825514764552635893181423592796093520916120758198441433762529085617465603
620 214560536667410930361559626309501894895274999218290548148269319232608837990482425
621 263744362467467983971259384154451825527915264751619948189142055598851476414750921
622 324163629145048084737399331352996217787528460451461395959405272953273132931716877
623 398376068156577700037895964600751893920530266596256650204481763580931980865534164
624 489519715551476449678166629444414171928881453278913720234849517375997536603018113
625 601444038964082918631532950014603926492161424160979219772484337745948004153005000
626 738870785828201866583921004162608694843548366530918478287865615513955327315362406
627 907590781322596080259583337081711620994814839583047488752179440559071628201390907
628 1114705360645456462128581144453381230284479025990728553869851061260632783679853564
629 1368921662202220495316683330589380338005432231475025465756439928968375053922571403
630 1680915276078282467545704549355632595772316051149798169845213400098875393955765445
631 2063771933179262209237692054931502595147705986666237692699696532385442240643459296
632 2533532521656919179172792855650942962441605281612830821090552022957259298074000967
633 3109855381575468357552796141963570161943148794974198348768168097790339309980784209
634 3816831206768652155111363909058132250340784940487879046177167467117785274465073228
635 4683977893192615705939569270203234491595777537472582914209738908592828759260662265
636 5747460157115866607207477629394397431923640720555896638740889775851800561686072591
637 7051580204533389459783138983674593823250685669648674678962822291300138501706961417
638 8650602598144115393293883068307922945785315340126921919581866148708649222176191119
639 10610988251497470430529258368799647919321730375454032428804795232673963629162558678
640 13014124742709741910035878665318502001063513813257083133549081193933059646277888195
641 15959668447738584842628432508865336236948295713954062188749310296374654903516882151
642 19569631270593047795174673111979861169292836286537522923271572472051264390940078587
643 23993379047733167330465749604813081766250449605949453531385032834088397217237932359
644 29413741812225830187972197250434678941599676413823633698324026472544790669852519878
645 36054488888110915529350224111845916126747081169989012821840792400437190605506732810
646 44189459620281357936262868370920133343957699003208623251149923377469802659168314381
647 54153734603912743017378057036243817076977007697571349333334166187252789126587536752
648 66357297123184941763321501143806897910794954994936286595249663543025865833335384189
649 81301679978932032104195542707573830002282544535334219041353170769260542902936741078
650 99600389904130476337295839370833596484635229666641817994967882942810915267584639135
651 122003791354273498128364508587032661433846883762526377352886041492320566585904699266
652 149429558231652631184239631632989657504445617437391825383206615666628653118167794657
653 182999817534664028958407030592075255479255419285271747735725490493018163141096231749
654 224086591549778777543511097091584150864963300731177419783591802041097508007979233558
655 274367222774958987655445079180312991144835569992114338771250253671730997491933762455
656 335892150014984187915232127571999055794555129308695854797236018840220211501047343661
657 411167538101413986057864321380849287555462518373924662497893175275019065507358874472
658 503256324530218454704735666786571595272713646991652697382356483305926922736162978459
659 615901425728319703841188880574001157884013126417202077614179141893128954528261136123
660 753676289899183489745903589442886333942664531969283521017664962753005449894308037030
661 922168407223196645704760189830484044158585601304020293758938465470010974080677413326
662 1128203638937847929825685957811236292399541088125621712105391937559926727591578456102
663 1380119520624362238557002340823619464095140722953621793850342875985109013783320910184
664 1688099160267247623773680264110019797054172603901877267080962584549999492967538040243
665 2064578145751267688173796476257785382683316398297650303918183522190368887780224627195
666 2524741811292042792491448843867243059959988880271754088553452959285914454705100282481
667 3087130174800193142602294185155743665757439871848653707410042855387767516079072890332
668 3774377277199711216149643811059933235826988413217902383940625282075068591838065929639
669 4614112841188836190532669014501993510426674778341907811023034954600812463293823347848
670 5640059454610774352121506084550705883958646909362093037161476727890039484321366405040
671 6893374243714245127129548886803126060790275289982815309245358614320493052744416707536
672 8424280100725993931189889536093715158042477071506067236764614600358044404484472925887
673 10294057883555843925425378334950234898206008274550553484314346910846004327555328713344
674 12577471731781664648668525192999795340141575984520490318800706623132861341222341999543
675 15365728572225666815433513507600720258287193040854554580067590617263358304646341215080
676 18770078540150436146661105901343427532415901011010658577182432672161303201662417549151
677 22926209653387969388084187893161627670401421468990785326840248309942966214235504328082
678 27999595030599685562612426601917927285132933712657046305025326094088936736665399721684
679 34192012577920916275114362566893237089052404847149998193133951101610049267326735671888
680 41749482300268362474739120437369916312664375175427076382568800755273654599821771898540
681 50971936868105607795574443610609114302515649330229079420122622391485898466515064134866
682 62224995126044447313347298683193064789491131595941018132511751152904830103969483190747
683 75954303033831612752240361425413693882119956106533296047469902469301869461153928897589
684 92702998087834434013766492423605839956605829154951556614515871584207152012184571012008
685 113132952885009486897700322102198480153589162095037678789907464480931630984136933136345
686 138050678917645003670972557848774717300462331902184741535361397506976460016503942975151
687 168438776065959668156963106151889829621155000314462269258130225083571729082544167890387
688 205494328197809394528079637699337118979754602357552315885650236705301196697234959082809
689 250675500014073207406735898502150912453246839877431111581537371675668957605037236767848
690 305758352583249651865438787608610765507679342801086395988933797646962586157831914524530
691 372905872895025457665512652715562569540479391915717939585105324462481073437762472605836
692 454752073282428950647347906230934356344304805879105162224205615057238434887367945392242
693 554504114044862623686568556097603982662819125533977179399697879747616502517267910219279
694 676066765472812840125862327380381402575637016977847392637147038630338699740906159762048
695 824193535867792761008739647550864830205230836658223049449206478151496992708065048938325
696 1004670672874041321865841914970071601455398277713888891050729656953641688825495530611026
697 1224540703383702031227984145121868449291087274075267470137904496590677150745074608037807
698 1492374473964551317256995013112112340149117910002183366422291254591664630327926273150699
699 1818601541502658391109178042566330866062242573281257309021244450113878907373815015980738
700 2215912225289025880677483698229304239293962112956816013088183406865516310900813414175325
701 2699745803996855471452992524753765326005947447860585817127787617219939074493547108745946
702 3288884382808306812262034546959370772891598962616424217480433107830076787706322288026277
703 4006174525220677980679086948718222592585027376444255830604765470140136372247352166278419
704 4879402831009960124235514978442179148639172822131354028412991166935464978413304181000358
705 5942362808516313835756490566765720738662936767195861861929199772315960445497060136709935
706 7236147308158760145745520650829421033589841871324130514941083942604026373157070489611701
707 8810721113215673310237109156288834220876632254837092536782414258893603998472766003654417
708 10726830217784744122579232758152804430495502869936766564871908431951801466600873111324964
709 13058320936819532401001216139107007094169349800391618545693623279978176156267096091661873
710 15894956168567460311787443722429670277239993379653673445929833895303973839214562165903575
711 19345833930875057750289197871840552047812299637591165036813424970483585505982004147213701
712 23543542098684799804582154912056960898657870791601038523196389296693574000314982688518902
713 28649196287405632172659053794196609111752559504789170116709016979022554860019635945200694
714 34858561900083956433757018382148175057509054251219831106802644540648289887408988836582923
715 42409480103323758709341483900740390708478371806109559150580162518886314639111249445049335
716 51590885588632063154028540050360246824042048807261252046079902768099725526405046571685976
717 62753743789787400461819682809694004428311348363398463641071559591465779059063148929369407
718 76324332883235746043172294994768310818782343166253439036850074824263024569427925623808734
719 92820345115777241676949751868841609541924602700464818180357895936561997630570660330239873
720 112870438751121966600397055370969228068236909180730989119658920064877526524312036706344525
721 137237937384351246608276702597694318142314116184525724333891499369616696663036561603538186
722 166849615861039926700169018454473340635513283893240898081296716730873743486492917559740182
723 202830529337089779255768762558804707191896011753763090786920881173214322075097249742633774
724 246546378274692251861775141684230060353235019349657988996055447908746991027227401806603468
725 299654756958233675121866038924409899937881651488810328865403453655737882845955033509612505
726 364167406932365567285816165123352067488774687674377695529792161370179953065700307005541301
727 442525570531847181310094079678037900815534860881011405334227631582339153864252663129556112
728 537691480943697976646909444967694792503688455101344482654992665785707385187850590831476429
729 653259126214083336240962433487045416421230269463498735762537349893622812937094082292760403
730 793588666000981811754403704398051048613798677190980206236095640052497910137489533006593850
731 963969123238819238724516373317363600285186162326634857131413787068888601691768569602177076
732 1170815800217863084976348800934953304723729595186130550008854364399932211030281233170835577
733 1421909245761749518355760030019654750535511807951818105835581529863138778588265383859901149
734 1726685043799100991620225899655861193380342113131365695818128070615611236368332699218077283
735 2096584545798488621275373010106918301585997063629316126848931322546798431016797580109844835
736 2545480247066709894235712373516314811893436585065641596805269367053830268575555026590593306
737 3090190442077375069654526863516709810751812622498264908820842979049361279709968330572402967
738 3751103160226363378077133439659952996916823842519770501622597996986768349522706568268440604
739 4552931161419238500962472692199093546952873853523112130075187593733337035602991466505088863
740 5525626793300308789796054891224628095185842541788108395880542288370535971897746175351749565
741 6705489575984524921792255334725945906313999015119115454101191765347580038352404495972332321
742 8136506579445299822156556634168817869332911897435447090952456990057043044422122341969903882
743 9871975446197116935725639005384046907125012940191986888021413154384149673453311358225726779
744 11976470664243136703641155738940366767596584261766319768745338552766286764057580599662934873
745 14528219177016634683262541047347974921436477763221107503540474577646106226312464534271351910
746 17621981977049439366717251012151823306393990643028568329797682427504942002126153320943787946
747 21372533681464976991723896136272720145797863082025977034555629927133395643655033644970081477
748 25918880584068072555810541556607269360244863882844280278575107246252152258731743527927084734
749 31429357089617949145716167359214020073181934595583179119026099988075944669713737888653566288
750 38107799709261987245516110269471948199674713256688625547806538789709568145458860393301411730
751 46201004779403179877774821167257686211953605065292476271798861829730087040536520047887011146
752 56007762525828754794370346071279487925754348770507750075520216703577006403918693086579660427
753 67889770917416556809660856737232890174018767440896970582476929091158422628533582472662686779
754 82284846307085529272611425569757220540046235204637892954864537161402018789525590073017509728
755 99722888128980484137658850656422185280956491143902173956622956649941338189870126709370672805
756 120845192693926734708153211626785606177127890633770982852947844426387907378630063393147685756
757 146427794224974653002577639121365987315836184276515020635610740005980944231020527798419506782
758 177409694419706233518796485072623369341421992416415943701915910545409037966830276417368814489
759 214926974329549153967297613006842243374067025491103055709830949645932581288977661214886301348
760 260354046336044074871892250112522654777103012904237133457385319605819309064311204749442445255
761 315353478340053980298118406945703185097798005554642370231695895325733209096489266653350121111
762 381936268060419159617774423685149627452939368764160510981629860750918110200964134383196712327
763 462534565416474832697094089508128764484533861204874751524765725527778501731179249900785143504
764 560089709505669447906847830190151340213583018247131684115918824623189371377384022129674389063
765 678158414208536053552620108611412402321921136002080248080783790967645280583097197743538595470
766 821041200402002434703259709963875735875889137787111007560603732031392222423453229827950172201
767 993937416922142205058183427485743593719041956117270258760826924491478462678520481431295438312
768 1203132625833861799174665357190210971718937535098537953490009406609837321144317635700443214069
769 1456224696294483741264974308890625459354742464760213138912973905748614876170899450336015829368
770 1762397146284809909588754140217926363563027952007480813038260820208140838817511169716657662610
771 2132748929670800589560735909190620895848148775716135092780840259454292424165807081067499086331
772 2580692853791284390746472148137708427236799493614735741190055611390876698169459204170688130337
773 3122436417766775955878678365686206402573909059672360560809565594805165818629175297467688142559
774 3777562531671788737334134863741372042375877077361475978435555840151333614852704151138570047178
775 4569730155100675025551296013547984530772530804003680458648587276603424444377181761872169024065
776 5527520455502124767765200058465393331195365682609711370761133957379625345546144567262456810091
777 6685457496808652351774224525076173195238446355128103321049032645536759303055060514732295392367
778 8085240594939929863621958317107118531127078684326669215107632613119091020341454189283685574704
779 9777230679521429023922551935513130899995409907195003498897985826099754565057850968403102474863
780 11822245310779571562687015337807034071790658979892681402538919079276149048662709358574071370510
781 14293720657939117715023305954903072542087668335927003208242557384212046634964369814015417872066
782 17280325981973072877130935263163674740675225336878321763466220822629790518126839221992607428662
783 20889110014481340486565289543065915210240744015309839686666339544802634706128064120255565111864
784 25249302004113428021324188400877481809134285270058829321049943098929476374884299143772606454158
785 30516892465020407926265046906414008953413723571442803235993237774719196671217320294026836268030
786 36880160143286142076996330727895445932508745762147503449229979798409078717011384892855057763351
787 44566333910809190899076732122095175698131989240176189025937779115560815357533625483037880870812
788 53849627190908086954195039853475501665306460568766271374214870704906457532440388230439580298389
789 65060925911495098997452297721920829771513627359851845827289127505877115671008392102381159423528
790 78599464327728376832480015202586743157214409922149023320518644548066526346830087043095320697450
791 94946903150327837782508477724664171079287836881174621796058230927788050051220122691882198229771
792 114684297117846171783536454074453430823211201627084541068479106949865986844922551074800016841952
793 138512545675639848010263756715225851460527860970466139639145910496455633259939556127053103310394
794 167277037027123559521993320947896464447706497711704389893574271688947648689570473487582780677223
795 201997351253798307897009003234692779737819987573880113868377683897306666967760459108563140987530
796 243903039598955507411650276414044045393470292308914876344141944979415751951018950297341240139111
797 294476747984011649513255742435785604933590951824603930279032185943888292194773989869496009921392
798 355506152467230090124487918840793932922004047041413283902907397996043572263288748112912595135559
799 429146535355454457892886699981608091440761064534047237774234477838240463569672690534031425399853
800 517996178680257722948263170695158418054216672158245683464578264273899561379688646937498168524040
801 625187090282964267931220927921802966921463956449571619542582789037038205308704087846163803640266
802 754494390143436737360815374775892070725471832502930297893627251994937124591629334570943463001777
803 910467932306317108405869677999326686182840693887142338507175735794391223751795516507980200210229
804 1098590875529334562263640349660508989088736955838808660545055758161772361420238714787858449630048
805 1325470504738057202377861259035088476247044768243885921964509635142262275492983506634063515523940
806 1599068094735533215879377754116647305303445573409596976276848375199321047756313314269419143041566
807 1928975503348128013445223423253282665654043055378221208772321852187072299853833658950508261685137
808 2326748257362012591834864844694584846268061465435076264691936279290196618143281912733150306607899
809 2806306256155457135379898785407334830879904950825729330351340408791218100005345530235451351615668
810 3384416298341976733922162304877236088102001225137140343995314005760357594054153000909104711082790
811 4081272508505642291138127665204123141414272354491167939918947059556250563374768984091011570808516
812 4921195055046665858927687560328500440992058030006132156852646403392703407866163230296340595595387
813 5933470471145273541770239632743583616350002399348041729593243139151840363942009956380203608686274
814 7153363268533345187923585950145102685729760201448498708980134408447495159806066405830262582552118
815 8623332247472721160525362165630385235520528212151007968060536855904207161297548249337963072243775
816 10394494354258336411112642347212821766306890137366894995873816601485211322116661426493339366525216
817 12528384721559078758608232238558095633932505354803678202170260101124550654592527148151342823178287
818 15099074296762828699739484979384844633425948809250483330013754502812084028503023185024518693975829
819 18195715713274795383765381902250955373977030513350748681156439429679422051718911220784575371910813
820 21925606534084531589862084147458915971586702014171862739118700173621283153204813376649721893547330
821 26417869619442480621002848054713290460923048173080341976052948752593096645311000553179560444043096
822 31827880980908186472878835094712838719938752523759305105343207076063858465417655314070091449694047
823 38342593339705436626408717441602414005032330549439140372322511150654493217271387341039272447380199
824 46186931855241757188795020706748363485142785969105365339998792098824993179672664915574297885156318
825 55631488600175246952828640493461124832335175800452142706665180971297750871314976435000467378682515
826 67001763971629327390828107789928321344742241545353750764037243643091548776094562192829303636613986
827 80689279875065479511990481568409389167686085075666706999285514508248932865636198482113564222808772
828 97164929750298463287089435966171434998354587897098784570597097929326595211603121821867295073765874
829 116995027846201804511197013037214646701494299599342348542105588845355296833132269961416328267122683
830 140860582679259645971030248079491283539892066973353563809155573958049327068797457037152154371856925
831 169580467264485251069547580474512706573409713653880787781375826011746475362687784319615265382454931
832 204139243042919274050044002604465117934118817431000569928954644062953501694918938768195303526290032
833 245720594059390653455996055558294668758289426049576467082565868598159250772130277714536618195924699
834 295747480372473321580307562993264497590989684882212330066441469056688350801215401936677705568588818
835 355930372184375739010206963005952298173376792789132892574267868790162912384070718891317040893219855
836 428325172522647285102331672306842787568695557500043044975660024136154180369963793320001748433343396
837 515402784110264941902545584894706103788357891599351862891232312912951821208599671699948140475232587
838 620132638913131788748570775750934413373823592660105299616702614494306186232833092673572562257757404
839 746082993939757740235358761602040924419907474326174147355919387053173763870662232748797714633402823
840 897541366429109249706720426189619619031161251184218235826117980262191386855969090206299168957248910
841 1079659074915164143253213909693305917262703764151100201228799868088052848629609988654062191514955551
842 1298624833466176794361227618811321594929165268598483497863659218989882010462710256005685247233065152
843 1561872964463761960640542880528188667386838427931983573528919076747400043443670322015949665467577494
844 1878333549414697119244527785958797829823630067948917940089123785266203731220302575739290430724795618
845 2258732367964087313444528186856242047588120852896704787479440043792825408904435399129530090637186755
846 2715951089028056007734325047356215280431142649060652974162004321401687113297789540201502516766574711
847 3265459277459906569990564201850215396662996008832788874781691386977394475807835885568606394171047227
848 3925832981551485089123995045643391976479784313394607996480855241368555746509496200352761303548372084
849 4719376546037233320679375646971100575482261571663652865800861221040409636207140691454504834424321223
850 5672869107111156515623846636814422195412152409391229928857234459899726335679011540715941930984459520
851 6818459541599176344574122457653554788780062093228984995275963950853420220063402840158556826327992566
852 8194740412215046164983183647314798506978126134191399674238017163640496555225149496488121183461958127
853 9848035647435718709922121287869564850196048094235111991746749469221392420612714710360672588823931859
854 11833945352194577790681810539933944807308741940060363207557185239978021291771898803679484331718548308
855 14219197694219749743004744302456092475057873975120869080301103054314485619863118462491143662767643740
856 17083870422948669655333391276503168514820142717634581521892938753493776743874662675590294228470172706
857 20524053523103957055952414282236405717845899957764228127336381477250826735195147919323837238292786487
858 24655042695472841253947358264839506595471217459933544085219772926173583247309922088619906030370968084
859 29615166518693225519993327164291533982411062133128461266170476001063921680599473946382175925867533003
860 35570375720066559055337700519251678038994957951106817732909077353656231221687948579390928868325515465
861 42719743767206388724713673414077006714548116432986277695154585068918218839907771565670654417344351656
862 51302057065725428618905633572479022298061465615832573970836448039091247239680364337967817833420432307
863 61603719744363114832770961425213877324594210166841161754236802958646743150959134561597140587699981389
864 73968218388269944240209127082236558042265336456768384460238258906663970537830107996410106669699340393
865 88807469595898121571742332583387494975518201385519799719326358964718496999613316802192611903823187830
866 106615414533933045915326077574098436483762693829107730261881400966202544412051275354456166491567611956
867 127984307061960456182082944245718505576278884380592003902922049146957370606993864547086857890519211297
868 153624227924020207033587689367498790000585320050680336998261354145831198953113969404115442856309370469
869 184386457606163489609361501687519336408468471035476220706658879753161870115031632595372455360829623913
870 221291483080485869281851952631168876495551524470416680173713527686021860172081653669185602662818530220
871 265562529005324305534803735447049911074190939666236643997108544223985715064998545243114230670686543016
872 318665731009614027417084811586393688054742778842711921680915918597321099619857218869293105066344804697
873 382358234323137912407555343284958221518543497833535433069797737199874876909408840079858883804119536759
874 458745802978178529019211559850012404855338409070637155118744184963388940271081413002999596885979176958
875 550351785269148495069274373338332535264331568147352677901085188021149702788581452577444320531371529990
876 660199709377736088234942192613763285818431115273827851303947200231370318918151730818234057502226670941
877 791912136489430364151016685687226461985915353151659752148229820138817889011314477061364995821843630822
878 949829039918228268600225680719037788134486418233211724174199743357591590774226535457648924327992183839
879 1139149466342158288141501845471756818662931545757255902781336686641826114710099882331018309745999387328
880 1366101136468543862784679272101747436246584355112595424617112865501581056963387709571619070732153727075
881 1638143392176234679677311144916716988541568042480731590058801512389567202457881042770979119634990979191
882 1964210179533758843863153487278259688378584087548115675070124900852709055648071140848936192484297417692
883 2355000587552665099517824993785478776373857136786339275670911573885101943780642871485318947325101276589
884 2823326840939800496925546230257334684666287570508269360306080940296903378123877031637244137759880976743
885 3384530359781605948367051743890504079576799562568990108635896068915957588675201235188868183474721044230
886 4056979807907978827042269652280125760916737642619372724710369937828736132839057615340453226667150943941
887 4862666624618630895688071768258031007946937760297515340476269360290864982386390195741290423519860076932
888 5827917775708836346720940189743607074520113525436278496621800956003096455289837466667879431197940276409
889 6984247950493617045681320866891844393190975387844590972809321919470884413647975185278373571494662929123
890 8369379259262536939044874334514119672451678583275226134227086346400411538002119556573882580518195000655
891 10028460237682771554869749794958481838703915276798565222603821914439108056016801247129416214214984224711
892 12015524269585489116125555184737995946322723005497368115007059418212492621696827912127136033045217336077
893 14395232971839491643063823065109718129290524044461043339339018051737997721728109951085056054039524397099
894 17244961426675238772912616944851192120609508197638249356019669107730467756329035607101927199659807545368
895 20657290452886173877150166240429358467383529895346094254604973754579423210038166804724757104662508283835
896 24742987506998360869597293890596381350217805414068691379064114218514007794979624663901588465328853496926
897 29634568758682177254506344496929074774293955297102338181696227567140847226692684351439792252746554252012
898 35490558576528984448743217798289979235966132651530184399338718653906248349935386871188688093010929212844
899 42500579338598429042076533586884171927961394454388988026560643695258640824038295074083513221282356770283
900 50891436298088872113263596127202897697633827389611792102561705982275228987276202861626883561403753202980
901 60934387969239488969659993693455554582235530904201573233290412702161258709005399996329900516529236042976
902 72953836243776848899078341571937134734487138374206478933888876722405746703067763216363044040484135542232
903 87337710015063512392664553799077425686876087683688090896255333441330349359899375219997732843343869093799
904 104549870399470826508688405988966040321105175575170233935739759204672965526386653538820452237616292415163
905 125144933361138663279177043187017160580942180278669117915827936543822093592888309512652201590155606713940
906 149785982623156860579793253535669870540311487098373956992437295787320291270422755465267245467034322774221
907 179265716466139434808171153765768249497782846329912758440974438086473187073712074492525680277919710534152
908 214531727373153478489566199449658193996683928897157049955080496906782424324371397676677429784525106772719
909 256716674906175575225786299861162049972909753134048478200949569597452065304230160513703802314305079680168
910 307174343078465911464410624696675334512685713200526821499410798894943397979442693672449375876692786199655
911 367522683078777397513400540025453509086371150031513828657144562987236136638059869862979894567350469873186
912 439695236320408458556018039613477839696954297419826448123898450558494144227543428982445397671491900077932
913 526002507336765908195082215554266012855500578195835437575512050875146258063137484507925048344812564612774
914 629205280236589004610814652511387775591327124819146092214449450698313756107558331346692417909663458486983
915 752602116708399478725095954262917075187222051165903374630502649533635428650468741603971185301579782181620
916 900133846666488527113939653451896801653676528297629621760733703691469543870496558352391074770634117002691
917 1076508275764006175207654406278546109161285308325317388088495965125132069715095012945862242704299591320547
918 1287349071672758950568590277111745322899739780205694210296556503700657436184492913326857200469125794422104
919 1539373443068520610063258733122646546289224329743471930742711601730847269252447508594493348535204033836813
920 1840604234838752009532621000600735080867990042167722481893019340481489413779620769805639634986106061611700
921 2200623009902259819522381568114201780208425728440689364806534644845517616523094656732821892532632341961276
922 2630872087963458807400787037224572399601257794498431585694704864244478741646033931074862780567552024524667
923 3145014931053918372639206178663254799835531456448517820481862559184422167842838488837493849110190656842299
924 3759366196300117673060804322238797114489094100242934675647220249689476349266077036984249259566284109335733
925 4493404711574906107518504788705447544608294821440376933622236803859737857473371582205860945505337543854755
926 5370385658936388740470037334742452722243063005772952440898417778355682195712055160146656069834112740265216
927 6418070516211474257673294785720821491631538793908760687901420426093350595289755832079298857939593096985727
928 7669598242189377065399161650772626831203864060922867733377334155543056500621689779732255606082180377104219
929 9164523867378901826871439958808281909699954083998761336195591543412610563158963720496925066373696391937268
930 10950057638004332562316365655826490561488175884278857757745030050709536472159668857910674552545281630195200
931 13082542432857310701345117806364836473409943509901842555196444027551944958173564061631594430025644712700401
932 15629216014591937376637933022909245275507850482310512625954366357564016132034687963126629643875464490246702
933 18670311740205720111046251496351120755113631948081984004394056243249940582694130608938851028686499485615444
934 22301564174556847677832737239200739715140483029578721516540016455926210311247618859103603279139901358363818
935 26637195610904573985388813730298774959990132562779799032304434901337923116154067839977646954178312901279585
936 31813477205942174886421799356781662436910247000488629822231221703954745982602416104385142154065679536057756
937 37992973605254603434412261538470190415213319713714362206238890431080254237630502128455605370340834184852027
938 45369603354912787383000909369735902315744499865083791954197041244885506858676614671124877327812234917638574
939 54174669499025004115966314728482002925200559992639123147324020919703902913436840512689027612907073212023168
940 64684048590401365925725586077996682124865172416928145081074800363370626562568079971287538143690146938730560
941 77226756752852869981637278365094939738816290020423681737686135892265908204019642969286677867447800490206516
942 92195159569498081469870028839106645011336024158266008860011551787855290181103503160244103066085528102364307
943 110057136144463420758347786588564245563899372522254884498298404948209469664723648075268748052060419597725409
944 131370575375558862248441645320079433523577139244124435229711513935610332408065159387950501600526363684253858
945 156800644625856306513627776466594884254893591570965945629715331350335799858352629170427202519544953152426620
946 187140368835835827905030624387940832525417116384335054052408230691036681094667810184689970186694488659570601
947 223335133506127572740513427947620707898224089017421204586647185179189369548937784766096488731194094489823602
948 266511893762033873859691793882365349410140435578733542280197365635822421807784140466220957686598974607834204
949 318013941826895316706522768387561981618196750526615223349970652518861357262137303272918041082751639081114723
950 379442336267360824352016002503638032016212507081275267343160183013357178178735397073987677219500766250680535
951 452705230234558391396873916145454285264753323426061268152358486133126170760611954224387000730474697163908511
952 540076626703271590861619357417775617217710212290649602491368867697449001002216804175530978806565501098690457
953 644266332980157807678433262089970570447010651553870920235489133848607150803197021962068917612470326240534844
954 768503264461838065876555188621363248420844813243517693886284595887516843712639041310976275371547578696168988
955 916634634037013547750071151319347076337667254407183443152973042426997968692213440960353813439950822971969385
956 1093244031946828908840828589908688843361010821337986705846318056095882091450796484390382260799346439627641586
957 1303792009222560886557903023412741538161030226801688359706973655949093756044860066164373277112683048085088967
958 1554783426471210772679869878117294986189942145295224845866933517560946582493196482638149113467529864552939054
959 1853966655044138071416547506387244415269049053192869842602880422933872761818100958154892847830057191591415138
960 2210570670156870209090098872898197363578424986519556801887889980730698267678312207656731195564317071213688345
961 2635587253687555032164604621981314174482267325497490124365934061532655014064523573127454082358231788058093701
962 3142106805307034363862386628114914124368687104279343333131797798419935562714482621941194497512529276313133082
963 3745718013825349756637620585420556259221279310211844488419827370879675986192223008872472515497437650923560974
964 4464983388318926097049567735856843805404479109411468583336057706181213446423046032967711859981725447566587598
965 5322005116655540342897676683189786054790531650107872492619306590008611304373496336777457037577271773197489765
966 6343098272667316654942182056578430943282962785804779211319833584356730784128562921304604197648444676047061316
967 7559591784578427428796857061723643029855426402005612791279918990374778773637987463427922371043543591490245312
968 9008781313151462512919730909920221169190757970240358546126692059800041762576769236056342816014744288073176334
969 10735062492057163106537681541233458405857566302541796581642486337056275416523868254883207543602385993463986553
970 12791279332500754941501109302074499427076769461152457926420048692970377824682805671809970630288735147839493650
971 15240327580611522729235478170404687018986490556179822949168587129875141958668811882120117733718361023102377926
972 18157061944775382832138390659803471989806124448700600657286089450869195263357419482750421132519119674474605417
973 21630563863627443276293881667598261483263475183274171785378755647743172408365334380490732259783280825378965634
974 25766838688273750195491195808489379342463230475632451699231310841119416817051500946795821235950558564901382023
975 30692022411211102999002505516156828039745122739142030560017842234035043228237649047960660181049593817891321710
976 36556195028097236469312868221833503793176019569503124627966896003710465055399541390263275387160935423308368876
977 43537913526703550794693719421936143543215313808696581654592106271533666053117413951038243219708536049134770117
978 51849601962707122234452379323428193127686109495890864067368180736421613427554607730232141870837785482901338524
979 61743958086713300360562831521852441082220610328085981693619747579224160992559852120060211887639993730403757123
980 73521569825761806663698962682512376112729214292089893513107515229269253162765422734871284427734372591186748060
981 87539966961854032437490810787685535623932524050664906394153670231152165702892597512846264757287004994697178701
982 104224381674291619390461486264296924648116658475339537340606500161650674905643958465683234383223966431784378407
983 124080534439319639611564997269276639627198606633892176643338639523086763833879037920600900194501782435904819729
984 147709831439057516414207776992205612309511413211286935865322595721155607674866309696320015634555226907007374283
985 175827421111455834822024924424088712197313101417783560799124597296349536003512776011255975928805243678652811760
986 209283652492401522506514416985529952810455235794278355509787583977604526129826966733813402018226414411855196086
987 249089568103277836333560221578459427695879019941790510022002826955706260842173073198542141416948585932697007542
988 296447195173452947936842305247744525779690829930320029804763195076895318874824366367097042549224886268821844294
989 352785527958765442012333015096382816396157509139418363203147676698489770145375867606334448414811074292325855483
990 419803279606351781392727157479215841645575864566292931222159511110842788039886540851701018791705605221311102050
991 499519653265840639259945004140290715997780613612697788032479909527537243382898338491706481398138346169631431006
992 594334659016953913339343271201915144995003737590012631395875376566323378579073943764378691911139409007599981177
993 707100751121367186114799903115301438506528344803838221541569502248198096239205568681507286640488572293904102759
994 841207894172819029876422407068695466467465741264202307663417167680732498029080394402388263316977691333610313003
995 1000684608339624750087468959962628930949891702101155956112296431155370040002906791212066499479849687783915165045
996 1190317930059111705345825707473235586169611049191864924643868844904245073887276429646555331245172709131793120841
997 1415795880585998028751227541797482957614481900285445644044819211566490242232833190286677694448021022701016648022
998 1683876601994976915608855478943409092465556546380528740480289488786247449289827128740699999350993746160760662169
999 2002589192889808069454398025411690655629507617058250168385135786262126850467244998351996238896160705007971938418
1000 2381472094442046072698648738679995160327519664870797261113196406769924346290373974699502440547782423490393050455