0 1
1 1
2 3
3 7
4 16
5 30
6 64
7 120
8 236
9 434
10 805
11 1445
12 2614
13 4568
14 8003
15 13783
16 23616
17 39886
18 67124
19 111652
20 184862
21 303282
22 495001
23 801939
24 1292968
25 2070628
26 3300796
27 5232112
28 8256081
29 12961543
30 20264168
31 31535316
32 48882592
33 75455902
34 116041910
35 177775284
36 271401683
37 412862093
38 625996414
39 946027976
40 1425242935
41 2140579563
42 3205563300
43 4786487554
44 7127357828
45 10584092342
46 15676184725
47 23158290797
48 34126577197
49 50166852363
50 73572307462
51 107647473316
52 157150379326
53 228911536010
54 332726510709
55 482605656747
56 698564594542
57 1009129930868
58 1454907280946
59 2093571296526
60 3006932943227
61 4310809835493
62 6168943744457
63 8812403434875
64 12566829064909
65 17890349222473
66 25426619386430
67 36078486752420
68 51110685810691
69 72292170500119
70 102093904100663
71 143962411929387
72 202698781033893
73 284981701195607
74 400090116816702
75 560898352887596
76 785247368951647
77 1097829019990129
78 1532775951494452
79 2137212827154548
80 2976125754811371
81 4139025157154821
82 5749060769813462
83 7975468125613316
84 11050557849701629
85 15292867550816083
86 21138696346461514
87 29184992785783070
88 40247650361968963
89 55440637690609513
90 76283340803895032
91 104845992776802548
92 143946570150497072
93 197417057394316592
94 270463260853896042
95 370150505758530094
96 506058774121497597
97 691165478864919133
98 943034079052790153
99 1285412919013098553
100 1750384249263895331
101 2381250038530712423
102 3236404256400831851
103 4394524154125388531
104 5961524588159839119
105 8079866063004312769
106 10941003806375599105
107 14802023891833870121
108 20007858194790017029
109 27020924985134044169
110 36460648342971870165
111 49156107474851769443
112 66216127590067876794
113 89122519096047915334
114 119854021923303714643
115 161050944216734275079
116 216233703437646259425
117 290092707284125888199
118 388872597666189326866
119 520881215102977634858
120 697163309788282863600
121 932391710419070934368
122 1246045356725235046000
123 1663965484705482398996
124 2220410009147340118442
125 2960763804988541465454
126 3945111998580295503473
127 5252948022455163471729
128 6989372884168412533496
129 9293252799815408628436
130 12347947189984397660491
131 16395408163829953643785
132 21754699762749209089533
133 28846307610029781432733
134 38224030354180913293766
135 50616792548724972793710
136 66983433291555809021530
137 88584455280855172002434
138 117075930263979706767301
139 154632332095843346324071
140 204107117293022214877343
141 269242534447861726667671
142 354943601402107487651042
143 467635676364417832175108
144 615730872299255833228070
145 810236113870446126522748
146 1065545423439880844710502
147 1400471699726991252545210
148 1839589669439569035914557
149 2414982935652880166232725
150 3168515528912857711895091
151 4154783895327444573040729
152 5444951172461457133733687
153 7131724907358700818899983
154 9335815939914151552748999
155 12214314974831564504858409
156 15971550807716557239989105
157 20873158463055576115539365
158 27264297223594025017906858
159 35593231222806483195541806
160 46441836363456043249324111
161 60565049115001042378343617
162 78941853893846392879910331
163 102841152901145438977736569
164 133906822542912854783271726
165 174267494044041211527226616
166 226678179727899063398925247
167 294702899219000833642057761
168 382950067765894076551500193
169 497375753156784824193290373
170 645674194539746013213016775
171 837780469038841293385097821
172 1086517226768091261218757496
173 1408426420699758576296105416
174 1824838482680329526990997493
175 2363246138936315731136734419
176 3059068908474335021635740154
177 3957918420449460199563649298
178 5118505468086037392617583760
179 6616369027886861757645324980
180 8548657658064060756737736215
181 11040257731365375174921183495
182 14251644649400984771585264746
183 18388937351570129657736166878
184 23716769204610307325834692446
185 30574757528802976845042044132
186 39398569481259329554148632174
187 50746856338745604972390336516
188 65335677351347834502484826407
189 84082478505420110681722730251
190 108162256404369439720151458307
191 139079255582407364376747886667
192 178758460149298615123808399205
193 229662299965249987292206042581
194 294939463738805349489253351723
195 378614580299143975421988237675
196 485829900855495543944035119764
197 623153123467649648159855433908
198 798969315895844452381940418753
199 1023979728997249360965182511071
200 1311836421051579420241091478100
201 1679949376420789604137142858370
202 2150512632528201780644673882792
203 2751808373670180961888094698998
204 3519863698370331186270447164176
205 4500554689129859246512633646836
206 5752277607367908582186944198175
207 7349338886442671748614323251841
208 9386255847122759421855673938587
209 11983210912029439597860640811209
210 15292966319198041132098177700235
211 19509627419523739836470257517523
212 24879744981981553401036208653174
213 31716376053845688861831766424104
214 40416885788567361077194718047113
215 51485478013353157111185802529147
216 65561701167241787734704262688359
217 83456502433155294545735305974575
218 106197813800270366045300936718982
219 135088171268656308256781554521766
220 171777519880013515669245323315235
221 218355177171029173845787714412035
222 277465959234753058883488109057073
223 352456771093176092815431566083215
224 447561594589681869415157063186219
225 568134857855006660609673082977019
226 720945747594210984923928220858715
227 914549263106683943632809757194787
228 1159753877143866161281671662256577
229 1470210773946934035087547251681417
230 1863156042720597291814766698299987
231 2360345245439700531237184200579821
232 2989229864343028548704825584584390
233 3784437783617626397741902069803936
234 4789635818174360877860948591712981
235 6059872178608862112596717631299921
236 7664521666283315337571262318653422
237 9690987589373168555810502493741546
238 12249353458369994234469716341819844
239 15478226429956702230416084759408660
240 19552075684146938510518168148264187
241 24690445515889208786751386880453137
242 31169518736847648943741095071940209
243 39336625804828407298464068949481503
244 49628444901718120980842106986746975
245 62593825416987263913923700640867961
246 78922401253306631510226868067002634
247 99480452634530493284819667905983468
248 125355840096432703454828620796411626
249 157914290058006669664559340323561844
250 198869880202215468213525638854707625
251 250373282728761809952318942746574199
252 315122209097555285992504864777200398
253 396499604372822776550454232108428210
254 498746516473902186461779782468287330
255 627178282428458695704719243142686934
256 788454813295293707021300658188905715
257 990918425210510331738853979397487295
258 1245015984586682827557126115286618224
259 1563826270645893256571794361563974362
260 1963718606720368072928990284467640706
261 2465175219707803466737443009137904716
262 3093817760960157085348542560403432387
263 3881688341922846891323236263444196129
264 4868847775958343644613714202786345241
265 6105369059628361494348698353410663823
266 7653823198854470192945471045935497185
267 9592378189051129998742062675693857913
268 12018661411105160457968726490619913345
269 15054572292505947997896285377422888707
270 18852277522373493718082196287728196254
271 23601677528735435611885776283196436188
272 29539702962752591576946017768574233949
273 36961886853417244919327818642075563455
274 46236765941630608369791849762286780384
275 57823798481299352764770769881915188130
276 72295651704449424417717631010629231438
277 90365917856414173942863198146979577912
278 112923572704190352487519639630210779169
279 141075806442444385744409357986112885233
280 176201248481268353364656224177626747673
281 220016092642319934556110370947124422707
282 274656229996997798811626291923367156991
283 342779240364537627374702393283635741323
284 427691014219506779924684071370390170724
285 533502916276627393762486156534835807326
286 665326811998879031198235177288010808984
287 829517022515497749553741069805326951548
288 1033970430703854694245225709360933871869
289 1288498628695503050272691978143837370031
290 1605289294767576055448228878259009234175
291 1999478063464596899832426750132386420587
292 2489857189395997827190971343761813299286
293 3099753527565740167799714821875089405706
294 3858116038833414057557359311875541152775
295 4800862520267374431056125021493788710927
296 5972546978314332455480070504228337293781
297 7428423527325571888674672422898619691789
298 9237000546946638052668102484282682132219
299 11483200857310842179341646971360564754957
300 14272270841341079877623647483943284489330
301 17734614953516377892208551235882481448482
302 22031773374788057429841949074262893055057
303 27363811513668801299234535496820510408653
304 33978452840506307766338438516333001326603
305 42182363914628390244952008745441811786353
306 52355095791078570284773157141370604825089
307 64966303417261731992071803942106301626017
308 80597009242352816802685176760513165906530
309 99965855323012385570307411941918103242076
310 123961507409738609258153710152202429294098
311 153682644289797844667362977116285793940324
312 190487297654521165179722938847409189922341
313 236053716209196018096857138031720525421597
314 292455430161158039574680774445833544533998
315 362253810100923565707113571063944495872868
316 448612174016450830897976288290117406591517
317 555436430131130011809346632827201401254919
318 687548391160849377749824922701568397579442
319 850899306182154033382680121796039661596768
320 1052832889369911149507989950695310106616220
321 1302409253703883809443495663651381834159066
322 1610803772235181960901260464198433273568923
323 1991798099818138356161424979049648594155705
324 2462384529377843520468787016233201439633198
325 3043509694256413887547429979256789074822776
326 3760989564671597643228055319326124503598135
327 4646634970131463581557390015642963628991861
328 5739635814871297848239731292027501547327500
329 7088263112363933691933810590712098844712150
330 8751961403548889711731293853660391060671315
331 10803920599592419575712408813647931291204481
332 13334236486562505844271028828038216453302391
333 16453793881875448663588829947069844853751417
334 20299036762849301371808631853204083122520772
335 25037826846354179119364949765110799721926762
336 30876637614230488957935449868707688837275720
337 38069386521171455785383233468905688000126674
338 46928276375336542425823119886343332442506638
339 57837100440190835818542978831535855435945460
340 71267568082265697137598560020657307049656029
341 87799332954201537330901558945203226495106505
342 108144558850312088985458712248459973276600445
343 133178045725747376480602582570896827963303885
344 163974167529297111223838432145822003036857435
345 201852153742401212978039521191373362250552071
346 248431589169848846338053219977400681022594379
347 305700425416021293399962247513163487229734531
348 376098309475795326440388732878413676816616871
349 462618660556908797724258188547792631690385049
350 568933690743699269389219944996716934079220518
351 699547499041672465211064987576128815625106846
352 859983509063509315434404971959268234991789884
353 1057013913677626612522723523726993107278865486
354 1298940490868035682390911586646849575427752875
355 1595938231532198274896684244909223194893366079
356 1960475754457658371796254010700011700580480160
357 2407829576777522735405943966735375105754804282
358 2956713082259602696367182289073276419278503240
359 3630045633990733336024318664632831311435935992
360 4455892894034013040808850341049116632231033658
361 5468616261666755619084091621114437645101931996
362 6710277693167186027057884347818608885684576658
363 8232356347647831698789573629326747192331004216
364 10097845914148297290431191583540046353062786589
365 12383816600664555741610578333908352107752913543
366 15184544196798915251008618521925473323165570439
367 18615331076974123781087783936233291929490674561
368 22817171364849498483768012215515065942545221912
369 27962445794825361557745587705189584626705812456
370 34261872376008325873534025030402157226748022643
371 41972988359305374168440747876083036790834856019
372 51410499139744261935436801881673724316623667847
373 62958902915413794800076572439769435652362129137
374 77087888992877581485859467888489748726851790694
375 94371116004357218036734535148709844363367850622
376 115509108148485193553789533665627073859367232840
377 141357167941691541526653371674496063557331399330
378 172959399013447699614277292048447186660148963606
379 211590169653589346415623191886804495670880979776
380 258804636178015442062470634806845920993656766313
381 316500295710732761864124423081764050686904354863
382 386991964024327567013589046669017677404833249455
383 473103091823964234226855099075035962460712668355
384 578276961940961487192016714054908151514425006488
385 706712074145293112908942263730373961638234455396
386 863526952589414584811360032595971018644981498487
387 1054960738303983548843850302768592819677078007357
388 1288617298174226070078218085520574861442808491230
389 1573762243954207294289139176310713045609741965846
390 1921684272578387339870803394609907395529520687860
391 2346134688000687347580669857750150264666033041962
392 2863861936761835511350084359336324887348412024008
393 3495261595603639944025533916399896049274568575554
394 4265166624368447482735194699164860202161710735154
395 5203808004252148831109038061298646569399496708032
396 6347982317766728345494747289677084201362998350708
397 7742470631735234740877167021356516845856540369382
398 9441762507934191946101067435864282612483954343805
399 11512150438264164496691304805278895998958707043775
400 14034273907005424773686551850215426202185605839374
401 17106209135481976975810063274584772503412971225874
402 20847220985910771087589955257890866404264145841615
403 25402318243433300977480677113696969296026603113913
404 30947783468136248667662374335132373924713904665969
405 37697884912760542455258824917118053428530157444443
406 45913021967710750462100844929248349025264840088095
407 55909608832315442254779929790307477363590043911279
408 68072065565919891974747606993402443249834633944404
409 82867363696650226257384983509512843129434815956410
410 100862668002885828898386424559788814311141166570212
411 122746730368902884199079067414483450872312748403362
412 149355829904158255538460557051748638830364276467222
413 181705220822204626726355361344743510155031382721074
414 221027251960965194902361522678171878598534052033147
415 268817566611659186112238423605496583214693922802701
416 326891087350275493831312388394044449543020808128329
417 397449848509357583368575373811943875268069042037755
418 483165171679299099798758311806665155176076142231907
419 587277202748813052566817817079212281819753453445259
420 713715461267298695717631899594425664716922928917023
421 867244817007267538566629773068536426237604310244633
422 1053642231879129836111125906032563149574993866832526
423 1279910720810773668619779449335972071060077554086618
424 1554538332670709365031316005729284410092099767666860
425 1887811579819062056309020850680520377121351830497604
426 2292194710347187548897791288783202474249558675331313
427 2782788590375537517078987583277018256708033739269953
428 3377885829156963152673532643208506501436520215906927
429 4099642238734682375519940689672899254643119628431817
430 4974888894950625588723072085984767926172311473538501
431 6036114105242092307813565793024724914688865699779001
432 7322650668720992547300349635451874783154146299177553
433 8882111149766606729216380048990753630485736643906109
434 10772122735930900747343104308427512293606013151856685
435 13062423925338910443830260560364472373345574049160313
436 15837398162546439691825869286552396855610108947209658
437 19199135066118553177956433068613754084652401559118994
438 23271128609256316686239607704519254431068065478510249
439 28202744180708410766052396340246753376684329797889943
440 34174613654397135746316762178629347691293435581199786
441 41405150380527390840896544129653394336337108440244474
442 50158415519256481977818489350521014530724576760214033
443 60753614743175548686190709106727435375134835929115119
444 73576561688851777669383238367315405254450450242487697
445 89093513628009686701033643534388564717014221506256759
446 107867868046492244423048602854366404989458913836134538
447 130580309039753346918694218773768019134208703879160854
448 158053113115933881990667827200366602806060338115981524
449 191279469300631707724463473661069444021392627463841588
450 231458843362008068308063858030991218034988646165960301
451 280039626532818674489584214221332468738890889423846299
452 338770562524068636577798703442570189525517958412693979
453 409762751589230661800163991513138320647383712776890041
454 495564397346867010632127388265422884048615527024912169
455 599250903546231364984386064301287674012564616162269299
456 724533459035309305390875838529761916566127316208753892
457 875889887968179919585441958438525512705334635220542484
458 1058722310515219466008170080942010881220046620107551712
459 1279547083134060041955839368959831360994250831000459432
460 1546223598186867832366987828721327570961250826156066787
461 1868229858012403254393040082913362700918462408017182455
462 2256994343696474898178928750944127463971491451632722698
463 2726295628012841678620426156189804653533627914815812650
464 3292743500482561055690130224368718996599421139686022852
465 3976358158419280664136309586120713852218410650407422220
466 4801267365028310417880238949215366115411148801518400171
467 5796545496702263663270400994095633959480124695208449967
468 6997223231688959907463854101368797454102021774632155745
469 8445502433343962156008187429021075635204439465215495597
470 10192217747587635587337406931419526412680892330964490479
471 12298594799072527885142693177884993593771455712254261273
472 14838364913468068041671918324873915261969794507105743698
473 17900308349360609395210104028252372152974116421335486076
474 21591312494386860771426369765806557705374593365064253146
475 26040048848074704043217936726483401069254219388089997020
476 31401393455839147396542529237423557867700306382910226321
477 37861740466651947041621877647453503510257181218072016723
478 45645388490297080374543629128620379399740586673966622086
479 55022215422420104489399436877437355920747753883217536882
480 66316900577148574831671250046496780490160070952386366215
481 79920004743879787349911248764708418279635128846780230179
482 96301280874920612232562051453283040962042865028205073916
483 116025662559636166548753370931726268237745643400609281648
484 139772466698276047120880989748423549702901706228814413236
485 168358453787870111053050479031128300323338236374472071194
486 202765517485245554648474221580701129257615161880851240305
487 244173928822234965802161818936709232249061715328771332327
488 294002244647511724872036569319103228630937232610943778296
489 353955210580697174619760285767108295595171288249809791552
490 426081253194592164058494042625017457312976571809708939933
491 512841472914487706480721385994990530182767945738641452157
492 617192428557477101485622145272911964334949430175169797738
493 742685458872987043747981465076557087996709528371018505250
494 893585830653301998344406166072846937356038404921635480484
495 1075015654619158724233991341031364005499922776026651560914
496 1293125290469695525486262142043646127067301376517878156138
497 1555298896471995577751419850268454995228986488278389144900
498 1870400896947859791657161853796218307611044316578880155865
499 2249071479092543017307668329531884362319703441954112875923
500 2704080831883349701567668796920143682964015737599519388288
501 3250753755982134918902037281542762837020395854742746103016
502 3907478566145824008572035421856402661012381970771619219175
503 4696316950393753531246891257214198727665464980410272966203
504 5643734731054728545362772753994689949139777465232149150930
505 6781477396984846491296569050657024547318883296470716588942
506 8147618969328180847284444192713937440028688089818976098324
507 9787818375235771201771376847856114226430716982107898882500
508 11756824214176181463475541460381576573926945084688810139758
509 14120276823883089863856402392900537139038942830404649225810
510 16956866143153040720875821642705601658010560317476512244049
511 20360915331762544622799307987187200339539381962171820943763
512 24445473807999907367595836837005489893266771746706224271895
513 29346019736553857668298811524202831209750107667423039149521
514 35224891562803001548916124266738640122483917588721946299797
515 42276591563358965790257057493584178184108712867897879115797
516 50734132306250149736939161164979693015674868122292210010456
517 60876630269441098010800670920729061880144632553656452479276
518 73038390705831453311581569515424463191336921069352769367658
519 87619775421909580515717042754273527000093965455343695380122
520 105100201953396611274617695587659170161393864314903524113015
521 126053690460663996781341709007059502994540408554315779928345
522 151167455659609657556790829961836144240288724809108750647127
523 181264137790207062378987617581334342625934591669854106694077
524 217328382033879161450315356319586943827232740750075830000762
525 260538613533198894527215451848277207098459170540685395203170
526 312305019547886259910021433509199945666299757544232651489691
527 374314946430808609173278842684106717279322497692695233020259
528 448587153142331630582318794273900179042702954207432233351172
529 537536642229181379161087792654099766173796815576623483375122
530 644052122259825976409255608600401989280690258922669277352470
531 771588552980299048879444467254782491382039320738401288579036
532 924277698260816021361379170617924974815292161217397614488389
533 1107060176930885851070603355165219488649801522984301692686363
534 1325843175342485273099989291154828322124237308884568254127802
535 1587688788792494519520636954219702372861497856689823533794148
536 1901038916589760151245146955804548822597832453823300611380863
537 2275983777115502225880822887654104644044701298699591799237435
538 2724582469878498552527535056639133500941163368223844339652076
539 3261245633192224701736687698743304329921950431304502611378500
540 3903192178559447441195625088750597334821958219433522870306222
541 4670994385489051252503046456921653772077127328613044541169146
542 5589228383926227438156259065411609165330875103509416642790107
543 6687250319812974952316940576016675018065334179452153677900107
544 8000122392542056105531942191567542080865648749118688759386236
545 9569717590245242223725307317936489323105273746449935448012464
546 11446037471568543612687634924332824936719884915791129887427497
547 13688783919285263983099121895830369606410190442832388854615831
548 16369233622155178326131569061532110572156862707385666800031623
549 19572473365174567181283022111075622816985865609549285831967979
550 23400065308202425157622165227222111334425511058825088194488560
551 27973224645927898816246173065490395726135548000883756752893160
552 33436607769009373571800328214484327446879159094134277997328976
553 39962827763422442626173349659839572666084653284794793303817776
554 47757836359016123945316406237978830953362030119723183745317667
555 57067337942286266013796165334333777548659615433570277807853595
556 68184432782693169123612111284639617219012721997153729740400785
557 81458724137560104544313289917877971420563115589978179598679371
558 97307168527912992780449649987713590560321094800057873148744813
559 116227001559534610206100011534270427584620749376410978698818249
560 138811134795635803153618927694542299299711593067567071710169173
561 165766494265520156654858685451022480533287325860135174808866215
562 197935860469261429858950182478297965136171293551008943203097398
563 236323875886422774301954982849326121180885064495967670737731548
564 282128012193909232243246683650027863662016069553670535815825207
565 336775439416694181844056817948973097795323497771305047242105497
566 401966917555122236404006355649658749328083052798502361984728768
567 479729043172756704052917039220645378548545649159561639136276134
568 572476435304212028186747522115887522382700424727671350320972281
569 683085744349681257223193973521999563433017688277369147121518553
570 814983723260515160519447988536280789397973417306449760473441794
571 972252022850021467201780397149374822874577422700732996597644332
572 1159751875020336973242953768759931887475511744017815486321544789
573 1383272423954576290065678629274669332117957204568763351297296515
574 1649707173533607889638298593395388837927508339067394592430038970
575 1967263860340117755185169859872900875515800962944836308070192542
576 2345714060453148103324170127240759149501433355559693527523904735
577 2796690024285413385467143602576560377098958484769160436873656977
578 3334037641930760666279843036336433424671974532834184381136050667
579 3974236113330945443754692065658475409556998479496714651727074153
580 4736896882209087406679238301022491094177449589671661852048454405
581 5645356748458313596518085157218261769716981645461777720262948305
582 6727382869653281065192121207124589480177618765942833214727703602
583 8016010680536788483784707663344090060083151846370998734050435208
584 9550539696896089537202551944463298138597689557197219418888625286
585 11377716842371939672383876442109893847560911649775380026971574592
586 13553142479969385181493755660287373138183112436541577794777571622
587 16142940906178116301239253231462114245811273401183884463367337230
588 19225744866425982008375149114506034586243131737482705417789154169
589 22895052903317740023694475533143979962411718542893679251749629271
590 27262029322997131533620644158882818171933447801904595401646407256
591 32458829579005876378481611611962911392853662374702613014375399360
592 38642549305095417853618669581738944926718096833318291216473305599
593 45999913526216786825622875569886759470534724218233649382988848829
594 54752844270579691886227345025795468347116702728856731903701756920
595 65165070523185896261675039911714488254883692193847288392803680392
596 77549974946252949771640043632488145299861767482648769662149492873
597 92279907925037656116433802517812555311282468908673846652419901897
598 109797242321390688483468197309302151042669949704473197824894868319
599 130627493066350137657107463625027837568857419196912382054874832053
600 155394885858565366597543585790240403440156373394877016859670560765
601 184840830487180206018877141745731891480576969317899186213875986223
602 219845838713490419035941360492903393024130345101933162596489000844
603 261455526648485686120741953000467976059838823451358243387909718740
604 310911460021035258261829727701879977162305486693891170792767295501
605 369687741037443086986029577244906082685430305233626934603416470311
606 439534401702598663085760304858347255898763044577722075392178293303
607 522528865256463021188370775801017189738752585921729047356903537887
608 621136970397058491984705524863898689798540354912916018235827472254
609 738285328860357054218665046043566432317744640284415066634470252880
610 877447113571711585970737612383885482240300861098689529130082693341
611 1042743761272714299285510562331088583682444088041758066821876498573
612 1239065531259891102470539953875699647818620512272169442402741361617
613 1472214403653113567457083273675704451584651596551580137736657730285
614 1749073441820147208750852480269859374856718091897972746342067587079
615 2077807502401168372670350240903397176197293298464434563034597624355
616 2468101074298239126687616260948255320217162710416774602534097187051
617 2931440090429120662345558170973362402618151570686574737906315656231
618 3481445813026960713412726891203248982298967489923095333781798410997
619 4134270380295766343668034753774386930405869323119973667659262223785
620 4909065361259066257319716306398989160855389966972912549005836691065
621 5828536746242557198294948679554094557238224723508473246140177051325
622 6919602261192072672188113217687409103187201467986193599915145324418
623 8214169804161364798241896425682471198014597597859909221152451167976
624 9750059243583268259526203299686260878642458666166852629272992362046
625 11572093886964423718964809678239216150921330216896293889856055024566
626 13733392739527254580633675764546658857388257791121319830193354230010
627 16296900359842454080508156213140953730629280665930678344783632646452
628 19337197842830822688726364307063124425483314431394121859594552978021
629 22942646407647936562889270807272885092377458263810520773231060194055
630 27217924460878626258547286538106611647162713161197599270756800652756
631 32287030106264133791056042907227659678681990544692126036335748793818
632 38296834190317729810436492092809745416235848635933979120656080563407
633 45421284473984964289768961121290464248754041861611886998182825160019
634 53866379835233010797937520975123617176024572435384955163211520763925
635 63876055045157153468656936834315586480180065172012905311355899478133
636 75739142221687840921566460880223476747210434995541806427980562590094
637 89797605259341154054718829345974383821915401162808463050746368100540
638 106456279197445476622912630162699332792808545114560820561712207918476
639 126194388610275127096844267203473095480626266774583962348283568038272
640 149579168845531782935476079434637866364595259904792992942955960662339
641 177281972677112139152969818720931404930279174403753171432597693565973
642 210097314295566569954926557184577091891235993124274190496114298110854
643 248965384447812576870177050603546772221991046314256156391062957252512
644 294998667212617842794847649142722366730156219886949185896876404546989
645 349513403021017969340354729089799693921984750922971813916209741706673
646 414066777239284349586392014268804319445081877074956052852833119507124
647 490500872626888195567412978290918800000824231808511657925281179890062
648 580994611626652925545429400149531245087516107697509453566871598881534
649 688125135883803090864329651580153895543619108674523840175742075755986
650 814940331690500921841887417392053759591291016564430592211612699119298
651 965044518363271320476852563613904564750318618086015054249117379400776
652 1142699680311385706620585827077237947488082843997036280673777213172119
653 1352945052679882477208968078111455700826857666897199027795790283339449
654 1601738376660887611153369522574153313496797212254501015055071956240982
655 1896122737660887958121635374402518740510645245713821888458703418543226
656 2244423603751256562627675923363278477727966316241502435612278157581497
657 2656481512376092934666732890323091691358796782031637591444380082819269
658 3143926832721938566580493496152301000304106261054760946164200576393637
659 3720504186066569369177225637683492567529673968134788729514586103542799
660 4402455468153085311574238785034195765314674438025377559781546385476236
661 5208972023091343933635749788515405428452732292539476143392318516081774
662 6162728410947046089639658367276764774350265661802114059352402458628813
663 7290512442244126782571727058725247390359111000815486524255761628326819
664 8623968782381645156341350608889217262849755492509137523633847040387679
665 10200476528464964299524152961089554858783633935406453889044047872838399
666 12064184813890940686498569598811968296652896246190128123060107161285120
667 14267234800661899664852614057415486820602810275667006665642436969935890
668 16871201491745996185049804549700955920344901905632320856217060833037206
669 19948794772309292276086178184090605466315345315932449776866743592449422
670 23585866129948379108987014140140929672211060447972475080384390340149969
671 27883775799224380614252123025204411469651650512355233283637520443954029
672 32962184847373629726772747224574142831209125656865813373044271141625061
673 38962348227944460335960674833627437589265665856083958867595036564627087
674 46050998385483740071766157840165134481640062011835642446970952630890995
675 54424924959933589869705287763126165243798349656749258425441317060924205
676 64316374940815289324673703749189515858791049895128371134067208379734234
677 75999419760621304067580565220783966913040800113890366538835603020900060
678 89797461884740465995723819045875518008581550979893139502928518695350490
679 106092084146502541163844058557923232942272268509696761624714207330325664
680 125333481207817734637954116490989519313336196632655342335411236083897964
681 148052755059666950471690981792645328290540239065392453537815234988864430
682 174876406542910447861820887958657016878238639180567861631293460672229925
683 206543413798056003931140494536614676324586125194542407095988900583406841
684 243925357906192084851014474369294517845191352041475594509632302203119531
685 288050137600589339090052324687808628256711672452638733960365815490471511
686 340129910970943010976158905133496078686240960887281185698257856489728872
687 401594015091002622979040282612705087660089859778403161294761313225567420
688 474127747462723489354410197862933555066746618686577076272542926119958563
689 559718049597649026356784882687421646251136621593867743014645303531627221
690 660707317076532610104948141625082370208667736670688934438198631467994838
691 779856776892434674555108644329797423142198735176979482150458724466195090
692 920421127492012458730956169984215283235058495181776881876324692237638346
693 1086236436384401380894422534384933879999943671566682613271127709165976586
694 1281823642359875586606939524275555336301728794004304055880339208905318786
695 1512510423501924220075011051220585426707250293731937850628917075022126004
696 1784574679154975625097557725371608376302359333370521073397397644702877041
697 2105413446594224436305617571682830944173357823576586820958360126200334601
698 2483741746333416793271874593520732636014477282324635865992679482481335342
699 2929826641420227101342764685120684234455717626085884062080616677313832512
700 3455762726401906296606410304159393704491164925799141359464364414426266754
701 4075796355201950895462268458408329175236575049595717940486098488898281842
702 4806707202476248302940987614198127674949057739667818710346461992284738574
703 5668257263634835457047487137074501547063873744177346694420220617997244904
704 6683719173983675108046508191808541013744924889657360401079837207273112797
705 7880497813574872184552502796327976481168290509149362501061184518691018121
706 9290861615613112789213388587504924561921153781785670954201338741447611329
707 10952802876350584574262356742240076757645390301553675560144483519730201989
708 12911049748089342999881920528784666399631591344843054848496505569252115082
709 15218256571973648024514605838704361156268606094812660114688704328814232488
710 17936403876719303771603878765576227983242661797099772734545995485083673212
711 21138444854206942236357948510875730213225016550055786098672811933637803292
712 24910241564863093836851006367041701405781745768546362643174664749034607961
713 29352841691486637766585901983823916415918260731522982961019525733721220325
714 34585155545044311929646808482987160016226285973270178604110182798348816217
715 40747103459219791077768916077495433076993174000724361964987511260138804841
716 48003315961137049300390376286782109945690090099354339731665484998720661061
717 56547483489248242394491254718008650630074528918716171319941052346377730005
718 66607469316054236127620359466806542718584075552213521609170207342256242559
719 78451319157327571290147770852227783108043058187878146305235651844117361583
720 92394324220132734742539280732480765986322498783310068297984369130199676469
721 108807321756513395997169556038882213366782930090332748530295143002122410469
722 128126449248760031985409310496077325888667434707885949892459103379437200705
723 150864605977167428757458143419864150223900118610656398429064250722798727769
724 177624919875409199841010062302443911715051306727442307492444614327612963259
725 209116569391545674027312370332764395957324293557371574442315136843680295473
726 246173370868451711238111455482803882156060903161375471385631485004951555001
727 289775613288549228908415158820692825052665292837593494340310840258263840423
728 341075705914054902806721241908516005015526453291641270360493326410596729379
729 401428302528789945081538395598859840650976309195997322412212455167267385905
730 472425681151408107042592913067880194453182707880223783993784516224297411473
731 555939293173321257216294077630080807077723886365602863966705248457972015727
732 654168554312235473373925132510320706306261014479926193536412115947744333303
733 769698135588995649065153017656519952892719149479042626021251186273579367717
734 905565230447811234667596002041630915204414356832619542466235826890159449674
735 1065338529674265252811058043864634808432544576185984902743929930886619870002
736 1253210935396736047870148669345727402173935667465944008167222446775520981164
737 1474108396770818680417313919660990659006634280480991519834061453340181524958
738 1733817661829741174376456933962827862280825769929719120321840231602213901354
739 2039136222846633329559891957328712398723654777396608258600990409644513774662
740 2398048298590404530210257348885341418222621731993767255166163613074391314726
741 2819931360347719771726920440363323606235263404958312749887556308707367516244
742 3315798486255652333174016408260598224222256579613771909760276367987869811449
743 3898582739931469064013126652965262724426385813952588177243710240295471036089
744 4583470837536168332919331347250127512227236847173782949403696280639412166260
745 5388294619126570648070814137668033904831978488579869816512923005586046525132
746 6333990306886162970354495125940217088072692197614590901544907019089511650522
747 7445137251397975120424564165173415377974035529607794799771297497867180789302
748 8750589880639758502659125454982781717050373605291249286759950302119795717709
749 10284218925304430835314916799653779594366872812170929455114706427478660090609
750 12085780757445751007564768072796061553489911847458079454012138281857949186527
751 14201936916459391198965407256624217956544363570756705375581266954048320357017
752 16687449687953717904183899038053412842628708605332830138409827044038821714930
753 19606584041846820579429681456606504961352186856459494001204179144131055909132
754 23034751436874733009743319781194382710190812103558219016498188312623320542909
755 27060437089299217670897793358209505588534675599601311306483651164142946517397
756 31787459435711404521765427417216773454041202907345421426719396548973005936853
757 37337618870991237406370820242541687329887871852081678090057626315408354432699
758 43853802620428726901112944712055854817040461701458082727922935180988988768074
759 51503624052756223508953642640716473641750482013451382656692002939613069568194
760 60483688142660618397351737595811916489768555118462067267494864664846366977028
761 71024590479769843733597170397563140308803952089798568417040295583749884504802
762 83396775585082961954423554780867754641235089611983387211815440451713187511215
763 97917401790237285161865223186850901704239008070118095872770511565600197441953
764 114958385091885906044961574577289983651790004977474593827514971210381277785642
765 134955823834938191035013949418810892664092199015899148276453907376143849207086
766 158421040531999897299711371395183013954552136711940662298151063143480388359305
767 185953517442696002591694281836132037200253489346450986849617923876068872985203
768 218256049710261001472228836152487016149663834011074556008498262660025119374747
769 256152495046647711764199200475119825365456629983375033169489515463160960788629
770 300608563530827002992994226115295383897937156823317541814505110404058512641318
771 352756166627031832824885785154699947623968243057545073102184126049182377232232
772 413921932897958818044419526689696212247022889060065295142939997041875474391874
773 485660601253514334218330283791829629076554822703735028093606034049870380920756
774 569794123476120761079991205220050818333652142455849427905351118111530889605729
775 668457449164478162441505425090227408719917330288441561650379046618375690788661
776 784152131604649942312049915233970340385823997479001561150822475371484447679631
777 919809086460159102704510957863259713140191968331636773402455423700639727624001
778 1078862061303456343305379164509890053196466990092578377261855370930908617761397
779 1265333638418520040690927869189127675483307850144516881807874582903014101677841
780 1483935902447980683903320017467103500926113083501002728830833894498211982687820
781 1740188265884360611238553378444708101432690149265584313736047156143236370065332
782 2040555367929250892119100102956307770451953672245815570171524467074209171346438
783 2392608456163917007610906688458004939950523485482254928108209388335459611913900
784 2805214237817658805514535304820848809988901231587053625787082908107001966916082
785 3288755862234178238765783942290668732622707664610619494061978652070857360831970
786 3855391484827672853534191224699650275943305802203317177531345247892848177487305
787 4519356784549120358072012435731388926239914281876258790527295794184031078259691
788 5297318884022981222216199286817854062570735388487097145147885835295221920624571
789 6208790380190571126939430993784683675270728013333566996688337198741210743395889
790 7276613664012577673580165363368671979919687749529310066885788303235808349163195
791 8527527426153941653576846901098623317611854678667191331968172895185265845684157
792 9992829253177925739783515954590844160382288684779569541469024295564493329963125
793 11709150564150773582768445717705446040572309825816837896407744469321498267076623
794 13719362877363377627348087990560121514902955557018209092664041718545840528530620
795 16073637597247452457019078256269429503098558478234928262684238957606769897137948
796 18830685249692836672717821855245894595657354468255287433623827506884362221041921
797 22059204459950973810523005988011320239159203447233215520633469146886916882102341
798 25839576066277066302539569728615073684003775800542819558176466665989857317374528
799 30265843717114255888682407902551192214400444377902494186041129689383650028496746
800 35448029253128938268249962609881026514277206772116111209288041206125115770260394
801 41514839294822995941920182363892986143215731464986534943791624972466195761680134
802 48616828936689728724146155077018948071667565771180596767941677471511682027109109
803 56930099517348049773422981491054667021784645403596097385694431558545566179783437
804 66660620357075187628210753168839923507501808875018018148709051953281735859581620
805 78049279439135699809250722792952464002416476704259346586335646375533812817193280
806 91377785620267879334755238828050784557364295708450667624981135881132016316194600
807 106975565509702932290285695572742306340391695389311468856785609264713051949172762
808 125227822146261445857238732485123448124447597715409377405815915132538087370267922
809 146584950602153912880818754605279008549082516403135659788809766164192458973714570
810 171573538318056952936233627433897942102640974629799989350430671444126950356901414
811 200809216105759609187178094057283986534346224086901609402089146154771696618898244
812 235011670250436555607115014092975285202121969395020516808623865722343827441894412
813 275022178063432438345443953228356212016516157302937825066851874392395685638380722
814 321824089813075061963196518164153345379565610727181032447186753301818691549080618
815 376566750635002289897983247036757217966868009636619990878033901589291447751311196
816 440593438472968298991391208232248786389379199884233731238125869090907982094646016
817 515473990282371750098780291870423844360413364829645547535751692424763953165269158
818 603042900922159317474948696999141955349163077190440787032363886959354251152552500
819 705443810024219717025568266518976761692427261143769069150637878489026558328795246
820 825181444760730518421376160858634204819959211274208003193470913926150050909884887
821 965182264439506252917840188700518605413318871421231888924325517159868912114050405
822 1128865260452642626780046319903487186866856907862704661397090857478091797529304239
823 1320224607187602184991374194918565285819777000350668279730995805886942945707462673
824 1543926141795453269587103818133491002178066609034809922178140805831765978111933360
825 1805419979855022992695066256146802906250044056897709322163396809442081681044888746
826 2111071957730095230430769120005376169242739811054071088026746601658433712072780567
827 2468317039825329496454266200890040847038798246376242842874048170004551926915695927
828 2885838350531807938151583326638545704520892693292201357265761849440908916640207950
829 3373776098677416378305857333211694326579894813972416698176035792985242253423284542
830 3943971371044311889850224267160374258694860530640538605175004094282692471364274901
831 4610250597622734829165040676645126485543051060150262470782796105250050779614526885
832 5388757454114810506674313239582467899214297393667001672926640281179347381252526184
833 6298340089351421012881549904302881278930776154429573627588575774501782608760145422
834 7361002873021350972735824420347527558550974026122202447367665585833089241216121467
835 8602433383039799540432430885405807784429260150476452896873154343495909297724323131
836 10052617127640712016720643690673833446922925552134409631815244389422568659920612387
837 11746554566359748413223036366263187307061905723647909831123304090929672081590678691
838 13725097404795540817599121064554768114862170103103979665084665157684819472000914799
839 16035923946644634362412438649344178081710075619387794264702048251507366599690521625
840 18734676558483090854740419273437962372540406164980130943381781847527450157755898811
841 21886288114344334571287726035180201029724611913977997927138275293379410829504116659
842 25566528727052381686698966081430016795312854101443768048767916978691083205230885834
843 29863809244796315421709616791987615769883496006309857897247909239878880167563197918
844 34881284014789323820829698586426764992172184201667678442490544493800370576500584742
845 40739302430953800365884613176740758269041054350366768290148987784576294686499681958
846 47578266952237357113067652235785339181904769675138680306859046946470521284370159503
847 55561964791874302503842273375960160928826321102731019826858308490454805216843038891
848 64881451556152889554328475776650570369914397491923954856243089542897987267659350539
849 75759578010588847680528749423435187343253654452069177021361590889172330189483047591
850 88456266170351108374156233932553933681157020432915805796934768146385625609946294255
851 103274658397639970825489482629927291322419209975883836139317460173130365988416482807
852 120568283545530969248398761371625598916029781391598046873494621875523180645121771569
853 140749407885610756878310559579969835653380617224254818062057849581481393066074182847
854 164298766142325175425504184366969371828863515869697047288780590446485479367464065527
855 191776900066347830582014404619463570126286787180427869873155422666435635485613838967
856 223837369352227745528227043834076964011416366681325455551989741706170823432800669674
857 261242143202487288445285955993187457089593808735599724778057917502028703621718254018
858 304879531461865444769783525368994079283748719494426239157827846423723335843524460342
859 355785073155231124676375619563920985696171616695597378159751816071741943680287399050
860 415165868814058924477816974912578897225443511591755012662374601098892033657088764335
861 484428922742820630083799769264947657973426215806872251269774917449614376183002870337
862 565214154187848399904316774967651420204272919435127483475945907509106410734083235260
863 659432844354474658205967342925668248231527188525907414111687175006438574134738608574
864 769312411846798927973036207462087248345203608295360959473024410964584949050744637064
865 897448555253568927448205154520413243095501760449257992365315674214314203593117344276
866 1046865971615907822441169260991050886760869080990085133340316583618041719912823184445
867 1221089057273416206364986822353788993660522352179307747838078955183639635782675543113
868 1424224227610843205738788785363723212319951979668576760254764007680744926012548641475
869 1661055759767394355212837475296508816425778568557696987817150248843579459278429246991
870 1937157373525826709591882633937873202104398943513030112158974133180670739794967306104
871 2259022127459232406965352583459439522823364392295427455862464915339489912833619280108
872 2634213628219769425535567146219369979680454820627801145413711600074969191842435269512
873 3071542040180815419309519365229256207995247686420423440235442884360673354577012977700
874 3581268951618457778594661734634960201792803847796522902121526357814415834558283862544
875 4175345815167929473747140061734117744185356158710343942579403101269648443070035917196
876 4867691449436210633471415693623256943116486424612676541796846644553111957440670264970
877 5674514982844599548427108263483798279092446765259511565325430870218397551826523829104
878 6614691660288242075072691861411073816544545534216944181995837874528643382443071445162
879 7710200141584861209901673010173246743814112692628935189390656896725715696680575437802
880 8986631325300052792649750087821476172516134527689032266094364042989022374186697092515
881 10473780364159129201598006732133730317036862222329418088342523908169008704704296092759
882 12206335435795120598832531421561593821646215263793905590753041476753447539391058715540
883 14224679037907096150871177466153931850345522292128596870612040831846529926532193903330
884 16575820139797988215239481955100386565846990930901600918761578178248930921901414950392
885 19314478500543001904531261084325354944598751064830240822802689274792436491423502871266
886 22504345924847651212826380696169036506155506544078913265554002856540162795101369277633
887 26219553248949587514970187931108699315026579729536158724405197789662851392879317663891
888 30546376521223280756163758432788267547879368748457706139546495707601350235468798983101
889 35585221270563815574082184704307812891661328086273622318876521366120788535476790819791
890 41452930062179927570508917958336335378475317758036292882038792469854218422838821089885
891 48285465866780118098824277547327551205110178804363462122077535778147179696356397834095
892 56241032279743358542024185927558701690926502858967967935688066433278525316897051210392
893 65503701512629182681132389819379222364652185407558930186241096879522806747210327307830
894 76287632561891778699201123979375146222623239494678802997290208926224070301852386628119
895 88841975296119349572485528700383929148654680314250685377931922607982587278641296361763
896 103456571692040059963220164712371279870125570087768591793903495517301950461734398218047
897 120468583437371029937366350729301994868829158861610156741853282980198518405465507161385
898 140270196007400336340907675169109931916249638178932520807234007246525653735784214100162
899 163317573578561067529437660726852356486325841310287806691218995868444682945773405332932
900 190141267307595983533140852020836216330195082053726796537139530292689621231528547112244
901 221358312207444904479501311533701578417803307136044132805300746908169327421857281374854
902 257686285819627993945698925866781106469759741909282132290393763491528824760242610917566
903 299959645963344366236739111403111415110644828439102419973610129809555336350775592187434
904 349148716014899247154624199239763147964442820853264698572283748313547809197481291238485
905 406381745575634954025514092531185293466617454390849168866419952122217996143756541238971
906 472970543342650249735109821824129165767993816409412046412897715679987784338803668117637
907 550440259035860061356472038602475890895306098239940612206510150158438646389371030663293
908 640563984133917298740988436815910575263303784560295953633992120775646915856570133737810
909 745402948990731886194634902516308844798250620807803263813314624737643870579616412329294
910 867353219033594999524448335929715137408250045491559867994144323326184437612341570255811
911 1009199937954815835268916439805655453978824133352254837403842008072278384977100343416771
912 1174180334315439381310861359732333254737573636015421498903810871482732872226528930183342
913 1366056903509220607532228722189918956263402028973194721765412656738388602008433328367628
914 1589202403909490272697930845014655374723444227203207530589834539008137675733432040517224
915 1848698569252131872921952254553987961393695723076297057614200582369256583151490746743326
916 2150450744704896858596740882381374514403122453392281180072564059415201134323670042270059
917 2501321008373102321647372037896325841695100795677171301232768245273104827046458491206843
918 2909282751004067172389864658394827450099440065442887984304302800783985977532056955961467
919 3383600163430983767382916014639547457521101934363119222607298726954802367981105985718817
920 3935036634336254183942225088726153591157566111803137820278355630669837668951034876264998
921 4576096702379913209613996322207373339193667156234812870454231813470897368991122868060790
922 5321306950731315812173024955130127413522397991811866881793794670972258639602913763199619
923 6187542094905017213715398852151052734218634994375462136197400534745497043955681457724135
924 7194403515476174855085614653348113175875255177274798571491545354281118140666753070645488
925 8364658647688496668215555407144728241330611051419048859742789128284570142960772623889144
926 9724750985607687724103286077937489020419606845071464709751690000357688638127969315189928
927 11305392018794270002599964507675650403766461764031500891700601646085687800054620520909024
928 13142248228629993735562280573071676890790633922263380173215224908427463257404996181614673
929 15276738369010823988459832319832511370390272137604697671080518445622203053632780945510295
930 17756958687974153789363792183371110082741210123834183374220042401414291895527515506824442
931 20638756566087753077355439966509833012238646916619543248486461870332547823874794281697268
932 23986976315644172807599925520553069767798706822063110016649189259148713524639183463541951
933 27876904673181396212858152513672936712136435831184943243462352794923438363706811454685479
934 32395947909187745821032308935462233410535382554575645385010069076189035963704395721227855
935 37645577568724854518283837150894115377595272516727302662252116604917341701879492932141497
936 43743587755940036937047516818143190642035486087209884240412035538852311200940070647097284
937 50826713712397400093012342294288107204696681167237328272423820558253198737802354627097826
938 59053669362497210257704446094141540731408514707922658652823606732076163700471499819055034
939 68608670681142972960867216047530874461408594646903433961412595809398511154021719418772950
940 79705522378635745980556588323894248578830228905662999978077633326042146442341218489851787
941 92592357726408460734943605252219014698640547397373804905741013264701384206854904803578591
942 107557135632009696763795401315723560390409814456588622934537062275364175139238686339396600
943 124934015622268539227655998328635147520038471077955918342492408496846379083955815556654120
944 145110750568241170929895571113999512662011535750496080605167991692387626793726556830125136
945 168537259199327638143882825309240236301926247245301212270388983198460673285618885900271674
946 195735566187275323868193180127345381302178793513245154104807470473344982738449586761354354
947 227311327389820934802741700961826329659106901423389495485019597392937427936183888008083374
948 263967192372288551069043605698265335256889946534854209419257052486555037699281543852228268
949 306518296318816455275245757166589995360243447467757474399901960497131433309572954891009340
950 355910219765664307970326195533899075202394952664930635521685151772369563128349858784337301
951 413239808235702209041712634017545440988117157170577801459172565712108541093172467489042463
952 479779305981291550316855563843097950583265485042052463035511636955144032508114913792032034
953 557004329989728277243465075816598283911847501978959949147384523698919151527288375480617786
954 646626293718961712828155281164867916554571421421198741492050592401837796105739077786684550
955 750629986502485370670457227476211880956198638494367894561241316858537326955339730474693338
956 871317126263664572510177310895791392788574580630936784739267109995943075329367272190678174
957 1011356832509472704727561457440143439305100673993628646753995773122772318131236891248598882
958 1173844116306438524640669735871428046429757577323307242264245970243250487914441497696196775
959 1362367657287974053314380705874460713545202113771115759468487179235372541612598420569855785
960 1581088338416411475173654729478803668870964451912553645803007164203866992810785613880847763
961 1834830241521993583918580586766707759093259140627929437479308044398086252505205665925798595
962 2129186075535593043905700223238821553571383579902677581852754062346030606298556394926396476
963 2470639320572243100457464403730884035050039884338535052577174786170297124541842475427323374
964 2866705731259972321098798661952157118081183511215080372489593541970411958624019390944821507
965 3326097259636303548133726158776417643490133950181251079854705149548140635135175279099811331
966 3858911940451314437241788049892196519853840640436067228507243588040521573127367921510306518
967 4476853840112638345310710974652559328171257386570055054916909037453036722893302890320626994
968 5193487816686076157870466007266837549347790630448098490727994655872758695637828495390342531
969 6024534586089458976640182701266232016489356961071229870583928232917021141685473925841651631
970 6988212454803468980401258537731484556613852106605919866425213135618620188740449490019530795
971 8105633080476040351955702186898309588938524782123014733818637894682199661388527817319608901
972 9401259779997819604278127215429183778665064566609489001468994256896388209955588311488993009
973 10903438244580775700495193633799528347444993151959510835012606988104667501917420057797247207
974 12645011071529022642005921181800121195022583118299589099665315012128470289047128509869805965
975 14664029315640261559428298522812436295614247563731080688096040353657583400430066978103468385
976 17004576337540994909280332849463485795063337496330762296483182451758895898050481070091976890
977 19717721625693897484735568629835760811798495942329141651700611346299876545142221826512313746
978 22862625044131692611463159551895034033164968893002111408075863938792082751005484129735935694
979 26507815167900365305742316756825240113135778193227681441141857025885132137260283587670416892
980 30732669080620724820642304424517965186232071108308161119025837726167522909776652840325756753
981 35629125301962690831649318399720822364855043179349469104012071299407056450274909249190304843
982 41303666477852560586566027515580421740452143588194678299948720207358956758070491673514241410
983 47879614207699420796964400300112057462961375699997443294466376606107905372492177139448644856
984 55499785021942912160950265109749993874160044350609520626195554859790502315294212786825434987
985 64329564199743519183957289231134078222017610659820991635733319328780875291641658199304562963
986 74560462992378029308560244279486928805971258857507097386725473289023391067273439933258468340
987 86414235079729941573179891120473024735779486196824875004947741946700071341791417596884733456
988 100147639951083429054790127211269101437054769798741274169418738937862338401079978653796116069
989 116057954616691324821450921891088814860604120342711206256059247399732911780775515871487603365
990 134489350911487899938085942429776730687169804799489275709058372813818981715973660034759668669
991 155840273979797705672813685994873839000773847184443088843282563479217616173012390005217318895
992 180571978714570501081288512132577193573360720117415729256587820981991261752180191315920604964
993 209218405410844003208446127498984880583426296574391100299406522931070564791811231615297000634
994 242397604194008173072952938771903461876893911798831197356961508384903869475523920130338881056
995 280824950491798529830663367179821892294328260353596331558813794019905519881561205440832992890
996 325328431619444382698001457611055430154416318303683495558679937729697938243983456852503527790
997 376866328230790608332704166794959804848680528502137261340834053439513581714963412335247024858
998 436547664867731730824514019814201230667451344991088180081963859995331065867264432438409015673
999 505655862170585173361693455775498464975851928832637906440541182259925209883817874806966964591
1000 585676090710975509964686156216687636370533279489695904071365494582472891846139270458892090870