0 1
1 1
2 4
3 8
4 20
5 38
6 88
7 162
8 336
9 624
10 1211
11 2195
12 4109
13 7295
14 13190
15 23072
16 40618
17 69838
18 120486
19 204006
20 345595
21 577387
22 962961
23 1588483
24 2613930
25 4262138
26 6928799
27 11179251
28 17976330
29 28720552
30 45729595
31 72401921
32 114239033
33 179358629
34 280646061
35 437183107
36 678804662
37 1049713894
38 1618174089
39 2485285111
40 3805470956
41 5807136552
42 8835978293
43 13402120337
44 20271555496
45 30571639754
46 45983128891
47 68972463115
48 103193678036
49 153991731890
50 229240238803
51 340418730963
52 504349115631
53 745476138571
54 1099448823150
55 1617897316018
56 2375781325935
57 3481305535539
58 5090911808949
59 7429689271257
60 10821795527420
61 15732134698130
62 22827751353083
63 33062319667219
64 47799360259463
65 68982344209273
66 99380663053776
67 142929862084616
68 205220064224970
69 294172298756088
70 421003297112581
71 601562037393623
72 858225835605621
73 1222526698592073
74 1738859127845336
75 2469613186966152
76 3502389733037815
77 4959980773276473
78 7014343310651145
79 9905907401211691
80 13970514085593986
81 19676588932978012
82 27676836293955781
83 38879475755672223
84 54547006706101790
85 76432104359281518
86 106965503365881605
87 149514110331256067
88 208736922767769984
89 291073193126373670
90 405413910081798340
91 564021250916462956
92 783790354424044463
93 1087974165133419069
94 1508545189009098868
95 2089418601237662354
96 2890856136613075591
97 3995466050806866789
98 5516384476477311720
99 7608403324118289186
100 10483114235855401754
101 14429472674463222138
102 19841730773370259573
103 27257305596663252813
104 37408123005178842705
105 51290111688349968697
106 70257260616289470783
107 96148723528017656963
108 131460555199571699351
109 179577423623161438425
110 245085165113708969382
111 334191843817747858950
112 455294796498899121869
113 619743370645081648685
114 842864490602754895100
115 1145340102412978464796
116 1555056416126917572823
117 2109583999724331375707
118 2859502346119131119935
119 3872852173204988511689
120 5241094978535142588834
121 7087082874174820671924
122 9575711181024669760296
123 12928144601925145934878
124 17440805446236029644113
125 23510697208507275053921
126 31669158504765384582898
127 42626818671181809171478
128 57333438715814369254145
129 77057506520944357670163
130 103492047326368209855446
131 138895181967589427869684
132 186276737541286206380964
133 249645826061149989876262
134 334339123007002287476825
135 447455856106475082607955
136 598433864230846759558864
137 799811975975477358335786
138 1068238400831026736017630
139 1425803668163084735343684
140 1901801580216151987708408
141 2535054171554696706376372
142 3376979609916067519231800
143 4495637992620590659470776
144 5981063803825838441185220
145 7952290062463066908826660
146 10566595795979904473367776
147 14031673535461637287519138
148 18621630242360340475912241
149 24698017490884812600665441
150 32737456934995831626909183
151 43367909273595628734338187
152 57416266065878014477042701
153 75970765314886874205357287
154 100462805595219372411529546
155 132774130479198654997549042
156 175377178575988884449930309
157 231518765164725338402392177
158 305460352094688333749531146
159 402792177756592522966598024
160 530843747282287915732753440
161 699219970345693283772689946
162 920501061866679858617998456
163 1211155772353332730437600170
164 1592732392752354330526046163
165 2093411263582353607651044115
166 2750027547197458458827323984
167 3610705439355326049805688220
168 4738287026169597716132598927
169 6214793386543841140009809197
170 8147225993271796669984896012
171 10675107572851142210651746380
172 13980279474881245604419277134
173 18299624932979016865719338900
174 23941584527633411283906846724
175 31307584419247372568054776948
176 40919826313979149444374178229
177 53457311786869520009257372573
178 69802520289538761459894737084
179 91101864918033265039382096306
180 118843958642070493318557444516
181 154960894080998312374316746468
182 201959247581713051136844166985
183 263089458847859601729213586555
184 342564734978231870854111325249
185 445843839919019504279010941679
186 579996261269981997631903295243
187 754173555068815227028801835331
188 980217490793687088448890213901
189 1273444378659564283906435434763
190 1653656208618735406151655094022
191 2146443662639650028239545697576
192 2784864577705339149883272563528
193 3611605178136647944452637098318
194 4681761831238017428936659753729
195 6066420075906439849370509148935
196 7857257626934139838089901883305
197 10172462013828477536475328617385
198 13164335378755535126922051443153
199 17029063697011739450693299997623
200 22019261653237749642312539184983
201 28460075684334642215277591055835
202 36769846619118225020875966796287
203 47486613030074403680776148410727
204 61302093636013041686260438968651
205 79105243153749002654654123052243
206 102038058077801575385057169918613
207 131567051481376574711009397503679
208 169574763086699730965945011870575
209 218476878396110495130454754499707
210 281372069750932011000296279321726
211 362233633045661699490352202318002
212 466154491334937211423643906684038
213 599660316387751375622104236847938
214 771109566582163052828818076023959
215 991204389160649278277878490124705
216 1273642885052162090632277475065754
217 1635951563109707021408110409193826
218 2100547397442694454178272948486569
219 2696092354055113754410557836584799
220 3459220341854939667108612706552819
221 4436738243688307105650844467804437
222 5688430231737214973106016258929883
223 7290629532543184726917394990866779
224 9340766161236327337317131408568909
225 11963155397372015985931777768738233
226 15316363096864459834527846488272347
227 19602574333118405108353631217563443
228 25079506404168540150223349583431746
229 32075552333845434944463718947111514
230 41009024726348208117907274864099396
231 52412602422029983540207730387150720
232 66964376753465825590316410696938282
233 85527266599794278750048778351769552
234 109199042441402195541754410886343440
235 139375795152439618774396652778425772
236 177832438043453176196520084195357444
237 226824781908575550473434914208890490
238 289218924521882457974280838415555978
239 368655213651692053838241351283078902
240 469755958735546080648147383691139000
241 598388484781722102080320379812945104
242 761998173676769954807238101001613471
243 970029987543718730419507435669383587
244 1234461823350838165207225864465735949
245 1570479168283624028435258002776146831
246 1997328239345501111756127372171484041
247 2539394510443809249064127328959492949
248 3227565774041273077711062387054262790
249 4100954303417722840113811712007468780
250 5209072093777290711002232962572493199
251 6614577593237201690965107354618859165
252 8396743078294989404104869287653571569
253 10655830502075865346636950370960186321
254 13518612279970219101987582366716248072
255 17145334625996928197744617362981556906
256 21738497912885248144953029370658428507
257 27553925110091827755857067348127662097
258 34914710685087118496504793484544158978
259 44228794736109658426036667998684402206
260 56011098456011389862430001905628145809
261 70911397198662596220175528802207810633
262 89749408820687157279119259210685348968
263 113558953113299316219444925281410491272
264 143643512438815121988275389895670683812
265 181646118442440038027912614076065760158
266 229637235323807115217945273841505741096
267 290225244650110927106307290930172497026
268 366695307626588953869058048935649295339
269 463183847559772979909436154352965790589
270 584897732261933338608734719118880260986
271 738389536203336987480480624471871278816
272 931903141324164161208844938653460695633
273 1175807538451965041156415094248131533901
274 1483141199149585102855722815817533690531
275 1870295026392207385495367527790887786261
276 2357868943627267614515769212788681597337
277 2971745997239034050961942827624225203611
278 3744438866013891945744929450034956500749
279 4716777440142018161764879163553180375113
280 5940023333993233354583106322507267548521
281 7478518682053412289517472912078285932341
282 9413003396256350403453865579729207097635
283 11844768556609125508518982103689919938977
284 14900855411302059638268056776816003236549
285 18740561627225803278589635374444600284911
286 23563581509423587850244185648972773851010
287 29620188076018553339412084344049646789466
288 37223966088462859039053257619306586690725
289 46767731316790590787932061992134123442543
290 58743428588335061830527257153635921708737
291 73766997141070783748933513230808161217105
292 92609435948785867503691097353300209670402
293 116235605777413417446367903399994708606466
294 145852683403275392147659048432250991125068
295 182970654859287901033394636073059339711168
296 229477821367415427891183927756838236739109
297 287735021828812850499645202565977491861909
298 360693184229543233596199386242429091171757
299 452039948352674240611789905188739671657973
300 566382507484310334768213741360327765249300
301 709475564029315920948798112114391204228908
302 888505465834915227745296075477321635658636
303 1112444289179052854068483954401132227520318
304 1392490988097282625057422604024362795145432
305 1742620895830458063207442645370464436757682
306 2180270038353794917588797744620411455252778
307 2727187144741328612167716942088226343995628
308 3410494215104950087578251101374166739231411
309 4264006406437588180840362482007060971575269
310 5329874281211545241692547798971535573503453
311 6660626704381571418911784484153066352036715
312 8321711578980190854451196423715358170580355
313 10394655054594952632278277941273568197232803
314 12980988910721242230394426447297274258974660
315 16207131849764171931097029367238342474712110
316 20230455092034990830645577120443332833811107
317 25246818000489788163621637775562125580468595
318 31499928015259484155589810179141267868682024
319 39292964086747805344084689127976535688192432
320 49003007942453281874283205114805470332771427
321 61098957703889777741239970022422455092948109
322 76163759514195333252935040433251327889153264
323 94921992268543831173724909476876231528508570
324 118274087305832586130396679827156363486734002
325 147338770195280387000542877327831869358972770
326 183505689333069004405544103577175591056612322
327 228500662985776334036760952940729476119738212
328 284466553704151245550963040303767340671515513
329 354063492629347698073870858757639994429526325
330 440593058138087946733049171272931344558980690
331 548152103016095920008180741558123504211633366
332 681823270619868736747338831325484307174791275
333 847910903350895280904235587704745696405999821
334 1054233100279052439884366672549821015209561804
335 1310483216199352858809089741874973331203168746
336 1628677224294002449452179926652083273294012217
337 2023707227531118275437281131060159793463681381
338 2514026170754741502278140238125061435995396507
339 3122494686483270897818962854633439274232324819
340 3877428261819715879327081654231472625639221970
341 4813891860600261233712058767421747910082642364
342 5975300166699377954731518999913439449288705600
343 7415395214667677759208166946582621878307334872
344 9200689937489472850706579707597672979150417686
345 11413486820166886726405231825362815255446476272
346 14155606302513135359798581359418022689119074699
347 17552990932492352071604303550069263406781683479
348 21761389894654650000598811631632114764645134220
349 26973376101277149903968401342070857842105898370
350 33427006595335242315170443712872436467262663856
351 41416509104610015312983281074458269883492249176
352 51305466314417137096638915763461022517400547823
353 63543078612936226913355956422679034162737924159
354 78684220400986571680999047554376951020096631682
355 97414170311503932179362127471094764386208428236
356 120579098931435814653780536669859599078316832366
357 149223647551330749242532322261145601947911279702
358 184637238754625795438082390492978447585240778269
359 228411137394576666173839442509596905893654435553
360 282508744761801917649822257772115851311241790771
361 349352179236663136457082512521469423456365152553
362 431928897636247979487467831444990387282994171478
363 533922972473327140683712351307116204870268445532
364 659876697827024032250307066010004097316076661072
365 815389495092027102814217608259850965522197618768
366 1007362684213454760359275101181762294730307025004
367 1244300643160673559174842411439050303571067398140
368 1536681280495081226484044426353693455603798007701
369 1897411693602923036286588552431559624197290284257
370 2342388501812544921861054994132595915480459046144
371 2891186780248906476845329760641986912204670901064
372 3567906961891626365602421272914357672803540979109
373 4402215748423115636480175970493224759146878639311
374 5430625252417781981471516394108091437965362009463
375 6698064623721210244124325287542464955914252475779
376 8259810707001950916729012282578920595989233187445
377 10183859343880536775173541302109008008418297125511
378 12553837393846233414986551520041692166171009398914
379 15472578164378260491135274137785698518157078879436
380 19066510643105318300928230684587128044268627015044
381 23491046851771332681525558405075564339258231269108
382 28937193185061077027151552065040755361081835681289
383 35639662458536637309038171719308389091157792480607
384 43886825648923576831450396078923092032901469613485
385 54032918508675211232474974072291674322388925169361
386 66513011481226687918321217489435071435384075998119
387 81861365428526233475776883899928447558395587104791
388 100733935244029361213359056390257436164435226875699
389 123935954124344949209523285935480191321969974394171
390 152455740025479753722210991206873191801121463134666
391 187506121077560572562213926034888697838584730673538
392 230575188781624987580142298239120707782394687374678
393 283488469244047624752349041183202905297328749390806
394 348485068872093310215954518183676680585555692826662
395 428310920593294422825244275860149385102711266690430
396 526332952630144201042155662989900469864890411414411
397 646678852044343930538627628078102373424710973638935
398 794408133671932074553603986263259977529575871525716
399 975721493178069165395646428960220453958580358220732
400 1198216971340852102137469675237804479933399143004621
401 1471203346982786099529225187693594909616908246863335
402 1806083483362117945029499840385880424387476084627262
403 2216823168912316918692331150177398646481995526135234
404 2720524429597983220592558170605806800237080840887389
405 3338126482840878014832459598204711420106820816020725
406 4095262617642797075459985801367721746986199317672512
407 5023307524003254473181737267432857367062647971815774
408 6160657202780439648884999287092054675209682186190789
409 7554292864061584371425425758630091333350283905792211
410 9261691532283892045865183052859696553715934813555062
411 11353159863368698707215081320448850674318182267342778
412 13914684482923030617780394165596908837774235597894076
413 17051412632207912167754256658824621649767514920654342
414 20891901859623430496852112954410190872803861607750356
415 25593307892686424551912249420486498707316954308313262
416 31347716852222491150226748482421112336457256883986697
417 38389873066056983918557141059302764920310149321294155
418 47006608654231554478769072626144421192594587396225864
419 57548347920045587680802147247683023261386953835813190
420 70443140978628503452083950249874265905308665964871321
421 86213780132795065101646077577318875659395093080412509
422 105498673087779198495397456920757842779490205635229092
423 129077293828229800449198618251583984989622782181973620
424 157901210508092198976658132655716337485785044828802570
425 193131906885558899862095123612946643854936062811143040
426 236186878003002763191384764557735622312248668020966525
427 288795802085464637368993415497481475885941353711846763
428 353068981300489044355472829023779441478217178207378325
429 431580719009597831627302092428419029349964106503282507
430 527470878564905044862214687604470518763446829918474977
431 644568570556407984753887861789299483279893432154660925
432 787542768390526737811266570844885080491053180987908582
433 962085688574234869866578497003019064689223715981372114
434 1175136031401329286980648246075614549435795108660918950
435 1435150707580837436250344527343896469254823181681257948
436 1752435534568119784993640563532464980504776463881781896
437 2139547643132045313845498777673824705567405314444997640
438 2611785075122852222920002683006152586544734783904396622
439 3187782380695122683264899462388022450438254670925956078
440 3890235062513045326320710039458388988371096463590162494
441 4746780617406773337573844599572220517199148558763837066
442 5791069876420907864273955714730469604946933702342993765
443 7064069565032005115329839690359569285470186943980497713
444 8615645766540650106078613978937868576526342808176138159
445 10506488600443297397204366352233885428234378782050446763
446 12810451320330099159624085267902940777840556726973058920
447 15617392672669742901743232951842389545066965375313903648
448 19036630320250270205482295701899140102932530182856274025
449 23201136126269857341523512017505596808582340148133397939
450 28272631969822810763159454666756457658907987129955107116
451 34447778553172390935130961431054737113177409037635097680
452 41965690615463528574825873814060463189257582148804531147
453 51117061599041697895768697279434327106831430117308030407
454 62255240953939851950107214470016255733363552078138532321
455 75809680128564649586339567280933594308867274838333810817
456 92302251560350246680999143071490189808159595495298617861
457 112367051891547688327455911000041824309504772294188800717
458 136774430114406103354261876653440586917792248611868952361
459 166460138140289571325918216753412925008772455959294723659
460 202560691125096117223187105953526646704348456835509051002
461 246456254704788149791402072065065965162026533163836444622
462 299822654485614995377855320222135006981599939109346443522
463 364694439830735739650982823871816202318742733628185646610
464 443541341441005846190326732776436935687590037814948348163
465 539360955250446001978965694728492630613146645102044716099
466 655791081639986203028109546900328613085444228275579647250
467 797245870536330901684704792601393293091478473737961753244
468 969080795725056707759302566201437407636190106116885589134
469 1177792537218465000734741579314654254801519245123474529346
470 1431261126885425766469390120919977252456177129261925004775
471 1739043255791327524027148331266855717274192514076778278339
472 2112727507379122889518027652539446036729650231762877526698
473 2566364535837368622269400148506223136219970216003975607262
474 3116987934739666940278998253028593127487465739395312957824
475 3785244835063739002572253127355627467972687029530248665102
476 4596159251997526318851746124164649337369218712079995550510
477 5580056008900890449015972823121106351023458565195619781358
478 6773678876221753488175243172013781590056512610726877926934
479 8221543580346450891169146572535643534307715265159099335308
480 9977574812346448878476724147825209445155062207760038814517
481 12107086600976154858011751648126193110192149042154774281853
482 14689177771833397268220090024487706132262743648414216393556
483 17819629133967354210221143735791704016184990564171700632764
484 21614407045317374299759286993490844864728134124960506162630
485 26213899746852271720444548736339187857255679706804548011910
486 31788039090839048353662609287268410634692680923970743556228
487 38542491947825251383150184379782386995866006486184341155550
488 46726143776308047500244067168666541248070721499813651957825
489 56640142924291035250752318819223098719005500447034862663801
490 68648829824330815591131026083573367684395969931321361012107
491 83192942296584158111828372061774376754187534368313368107551
492 100805569040829360017644623638326110551872965668621954683550
493 122131420912674329131625275011562090599673864350897409502302
494 147950107154579058139798256943269102496979512007816473957323
495 179204245499371521046916376752401118975319269219454262391739
496 217033405931923300488102919788465358859285405077547288641557
497 262815093842216284115083322978727278360849788382607604138529
498 318214226503179734094098362945522411658013853398904953003731
499 385242855893277157449313526188859312287315975096473672257907
500 466332251247947073488984155476364369835140545811758362985863
501 564419888870140922599587501427029456354841229878402171691173
502 683054419704402288260676505014008001655456837015262752064917
503 826522315083330067636708136913358287125365334499764729614951
504 1000000649666374678613854877969317567891702209089788019162735
505 1209741394102497600630711340250830445099407250716216474938547
506 1463293689863790465507964433220941517376904879179102153343705
507 1769771902902056321576812220159425191636311316176472876152929
508 2140178846829529778054326821281287144275451175391377010495054
509 2587795484989399026378614636408690741731531131768886144552594
510 3128650729905937305947101762442928428758042244220861494321704
511 3782087737335476434682037579865556071156856206009714121386834
512 4571446435606363177690207520420238509736515215562642197152292
513 5524886053461233388174840144088472679640416916328413560500566
514 6676376248573735849974451556608923936284512167503961960822171
515 8066891259362374114503958359178231366312699793505787448164271
516 9745848502964108060032090633356233363633623796319894380501574
517 11772841460464850849864567758208028358012472971472178383672356
518 14219726812825696529133066131205299413719793526687525734821955
519 17173137961010732762100725617181894056088186356608606837408029
520 20737511694251425588941954851418712969718652583359079290943294
521 25038732356638746720009406952458719941558870330410089321853682
522 30228518999172417913427805947166329055369043293517034815223982
523 36489706406122676660593054514872186220708284402221670763919698
524 44042601408244781456501203620501317370139872931496390652390321
525 53152632569818003246220295772386420976300579048116807668212325
526 64139555396292175642244156421324237725007196725187438532079584
527 77388528136023004493313780340772327554309439744007149518326124
528 93363436820718577179326045978994103173039322008267239080303853
529 112622924537342924617119433788022400120114376082740564434698595
530 135839671607470385236300954986141815540276527614665468166918228
531 163823583436818893086053357766421245869370726168544933599070582
532 197549674967868505166400258286462818757376333591382419041745843
533 238191599335087919971675954425684748888945138369456650760073579
534 287161958776842572826861041568414997145755302440903248372915951
535 346160764444762759127873637196986046715110113355227135385132815
536 417233686075794766910264279936861854961842198285888648926225587
537 502842061671132029835179736482083043956401794116751869095516723
538 605947032286858201331106222299450642818084783992655290630464042
539 730110640879030604736889861863708989233940424020909047745844206
540 879617302553869062955387853292827382535814134208734432047747315
541 1059619735354793790745268251573160316015170053380346663571391177
542 1276314258399856133934561644407965505257573710745973427742131412
543 1537151344752652339501717346708874890780782829415445443520602938
544 1851088492193035285476727388006824817878657643759840329155733400
545 2228893884767937588569922184779196468747083408366036573594068182
546 2683511008014525532352369820112859257919236318837648976573903184
547 3230496406580803748013381917520230647506783364310693849692397428
548 3888545201102979232586276214325759300197901990077454678523586989
549 4680121891226170555168538868781828438087151844624657942272724703
550 5632217458855009141387410446170251681793195006649071750760103176
551 6777257964141344986523122526355939436361887257937582701777983966
552 8154194832857426859295686351873695814384059752341415891929711708
553 9809813031019668354502118715299016120993883553118629707447299684
554 11800300506394862184825061731989350019290958443281022113310586751
555 14193130880723285331662969337354351062218082261065026771399820011
556 17069321680948875866729677207184742661764850113766202523098534089
557 20526142737191379560049433914510853317010872809843384954221328739
558 24680364150022304069368568891229193034446545036455529335038136337
559 29672150918697504252012302855850086540957709956822199213148835917
560 35669732498054179863627037277256832250195871976027953442872156581
561 42875000899629595912816839558019984294449093415419089801970890035
562 51530221291038204126270613605688991317725598035395352680034491902
563 61926075355718514922556067632372391317451760960816618738887758334
564 74411301123127109599267649018013535064409799258164125445569876386
565 89404244966198770678229682463910128737097737725327380687105263034
566 107406703660367385631397087519120472713637494993966305783271790230
567 129020508804797397790513715714078649006871746768836296953805994760
568 154967394909447587696123837301019266348746265049692883478473963193
569 186112798904193026667835491855885513859240922485716075631810134307
570 223494366137095837281977047791726438130339590336456427323639084711
571 268356090170094746957302119438574804782037767999894677522498387347
572 322189195716012304229783817453979838688770329871466151999553282937
573 386781091700589181478574603921028429069167366767554247968146630577
574 464273981615738978800706270929436190266360855956957268144783432793
575 557235029341139379197528995155199559648662376603276227204513136389
576 668740350344337925356901677411173094190856460325511984995416444669
577 802475542437305449554031326397056517921719986306462686694944865067
578 962856001172038622713516795205894463388709341804267017937302964455
579 1155170899333508088527755883380885362585097983197957903385738543253
580 1385755467928302304819530363149152680110400403581749070744244984829
581 1662197121553033615818678949420663418100919828837577216348454204367
582 1993582052676844908950135918929121332424538611951393266472149491814
583 2390790211337295120774263967419469696517968111946071843378373870606
584 2866848129775058422537662929272593392963395929477448397620555513406
585 3437350894232859229766973327836159197496108167508260351046870864166
586 4120966766509694190651928702652501930886871075741827627074644299720
587 4940040585066840123016254481457399082093788137893068647721738525614
588 5921315212032562667729716934021220819045758690984609873649012864517
589 7096794036743930860259563872641174958930667065336495486155068007159
590 8504772015833623985371134749654839175408000166807146837876849525373
591 10191068064227942199323956480502485600995129331626304646122367445219
592 12210497977581753640371276541357447019173767522877560512584674472584
593 14628634663504943599231524380429314229540883683231732494804857053994
594 17523911523495295295447981666644769925398342236934086058594307476139
595 20990135642350594755250443118489175960017652985511398947703501447161
596 25139490343761503062272349971767873045932148107404029118155527402645
597 30106122061129817396702699092432809701251689197115928061280029123687
598 36050424829664327058875281048393794023271076409306368230767096832838
599 43164157599320974618068038335939153689590570143088450055753043084492
600 51676555677090037538277357036190962739220284857903501388434039168342
601 61861628740281579324352387457622546704044855445763082516516052879956
602 74046874983247599149233428603035141711912688402798533224776321863767
603 88623685215928380650427610378144581117960115679911541848955459329997
604 106059763490397716246395393013427856095090737095300307155540659243199
605 126913953718744175697019715281262350158964566600172758364135116901419
606 151853936700179801381106540305633286790011997748848737055733486346431
607 181677351304732523169687620965816987474046715560590187143688716771961
608 217337000012480927690929940945735808188324150561890754971830112067893
609 259970925851462356122582313363378596314563398955441341947042804199655
610 310938298907065259420197465264768799398571109947158269370237194351814
611 371862230624427289090074988600227285539148019610000286163182711266400
612 444680848607611485485828586765008495134112154718981898928260524667284
613 531708220097548109266435852967187374600620581641336611610428396704336
614 635707016593695288244707182168586546142931241353458215498339757538104
615 759975174463136076549855591307051432930313335707312438031079738449484
616 908449237909099439627439915789824333463374050768651633866766954271830
617 1085827584498289688997961295272379803195873885535896509997954230718732
618 1297717345214517854185823988911534586032582403670407241193034265240317
619 1550809559319128533785883757905137124864761601546013471624998417083405
620 1853087971282591479705097313018365489057528243485946402880180130570355
621 2214077909018575378877191462957403708829728196981517373693188540053481
622 2645142910889575386267406151253124873252401844726902280034268512400657
623 3159838230662644139604896089455880466743856800645850778574070454879613
624 3774332089002831246108316951067675845319389275470598489956688726426721
625 4507907609778170234469641890613885436021690385636217635557706445984339
626 5383560841911804082578632096135570488406707475982993866550313255342471
627 6428713197038755478667311286205355741521266947337516372276167901156969
628 7676060118093073486079363003869677870146388352897681750528745917845758
629 9164581939083405577025333103778916638158277748528538082550020767616486
630 10940747826383394011732100917086659638878686238459936822110971681112627
631 13059949555000572634303100073005330294810538388098803763194632223131771
632 15588208845487511954999020481925067962452115193440343207217022566429507
633 18604210277499122912758961087263200121162256724635071820548974767840463
634 22201721652839109993533399354138873183421956385767295064389941052552259
635 26492475399172329536298628240871244640131436972692200334037377842495711
636 31609598535769051941785750041918092280607580477794669070990793117182459
637 37711695280773744270521653445778833398386398804103123720050610871937785
638 44987706059644702515535943256305261364750112425912620914393304249446522
639 53662690063265295747864427143874538426975925187550031239838275622581836
640 64004706298330867641283338882866692290188239470767477396861664868964549
641 76333001098899077179133191671259261773438012004191372819105683981791417
642 91027749308095118423275041502157932639382977295049396134320765927838221
643 108541642958081453118773729739489461134341601497024688546018731913948081
644 129413676657492545858716961532917325270111627600440142070236052216607371
645 154285544679882733289677268138588815152678131956069312189546068605133879
646 183921142882042874288940995551936131298716215205863313500085314170503855
647 219229761378447748476746321279517633963378791920201198917928716469914789
648 261293664099767285280289339394585423881009000164873126904476806218838354
649 311400882222623869388035324071323314855330331564620172321405645457627626
650 371084203834029687058300430051556284435284949591017616619410902632241334
651 442167526665276931720652831307867138799470789605893437721757588318333428
652 526820959726603551028355174763965370113563218199053407997870070160951518
653 627626319635933502028133200458341449702078535728373089395869294098130500
654 747654975999974566418372415438453199960744716437201554676898950780039681
655 890560366430777833364604569471131147844516777361180179381881264215351603
656 1060687936404461524090310369376686311336686162287279614025234425955994060
657 1263205774923619822591288813271061572987838355706255429267667542597979260
658 1504259828925763584278527568122283682738016304407390326505052456741654583
659 1791158305480977670994576748187896996300264685774098082516061688698960671
660 2132590732253441158623335749485744703337383327885155750526721243053575213
661 2538888168603476932835651755343401979118005787495563013294533678003997463
662 3022332271874174320152464724471430131802783724153479760529238421323138980
663 3597522361148096373460047437946575977368226283396849477670495322590681248
664 4281811325914914963582545383578897804285384172021765602669552840512959869
665 5095823249234932272020515401423157989066596486190532529538459346322600193
666 6064068012851801549046665913623397536141831210048631050802896207590866114
667 7215670994883540260443932781988095044881626505966250731699938132618679152
668 8585239341631996261231050951976393595110304781920919702265373369365720182
669 10213890291333184846816648173300124126638451463196771696239903110455650590
670 12150471764965117347961195813152651472895352973751752280449728084674508670
671 14453011054490996018205750722523190486142824795460092071994112383426723050
672 17190434094329269145728696381176726426714356028678206613628677140021199239
673 20444605689456507450135012656382800723337678046180079239443419733279032513
674 24312750420756993199875956176955398120464685941910993454536622484475730544
675 28910325024254739359981778101913333271631876547181473861605596822638111016
676 34374426164416888990703631902563727358836580548069583782857473750490886267
677 40867833070087612428575151571258562203854106775933969059622712032563791931
678 48583802921380234427024122593799768413346380882230162562354286562691338083
679 57751758695586619538553186073310371609835332265321194377232004622951664855
680 68644035025405779565998964712135380086990076876896744818127893483011971409
681 81583878233820372887225271495353317377181131535904325408379023170556295969
682 96954932962727996351047575238046962610882012515242153550646780990593394355
683 115212490743421492236802513256728070894393824166997932214003589480141247973
684 136896826692466419696553155122563185578615097012298534493168697277403267577
685 162649010707147834715460981231768892811498605891343041601921504250066374557
686 193229650796552167070969612581582569931076829936527263607792918895312016057
687 229541110547406794898991914189448405825040846469625016152836550932765623437
688 272653842588903039164458590727017401050449376333326076147510112189282984857
689 323837598127338304954925402027445281502352347222687378780983187690872397949
690 384598412527430144302775754306946125917573542768309914111761282164782359291
691 456722432493277424535857331532058721081961927630473176268428892178075974487
692 542327846343146094091351227688340036030320236988981507893398016772715440517
693 643926410729483770645708329640075045577490393714016839272146853893397556391
694 764496341491296975996915679150871521096451735722763727385549608389785502096
695 907568660898016748712087628283098133509346749445301168882237867510187721332
696 1077329477522293121520209147684323294323678450007399998342719220895915051682
697 1278741129202457541234903966667550665131591205149660187047646589616396747894
698 1517685656833601776231562790381956364876375557054233382252435291510372770032
699 1801134712197928922814046890146018267999027252702230949218960332119458834086
700 2137350754599469834261980422231696928525567145095856154607781152375645678292
701 2536125279843523379636242463612232936651312456692010588909817533004628170332
702 3009060876072407788303680024418314418145531378361991669858788070985176044650
703 3569905143642806078628786730689469144944352584538297463579075114870938266094
704 4234945985463597203744971425284061385150830622875419624908407111884663950672
705 5023479511182323493393583178994452799359436026786504702111227628756358095162
706 5958363851949065167071038301170587078914392774915433919999049319320317401363
707 7066674609641494796658087228229490313217479838926527633696283306968772894687
708 8380480533244519457433597428449501666697108125337512975400797061633227912961
709 9937761405655713132786182702679862853928379917840575298440846893275917956929
710 11783494131134004682387459723177973110706205923766993698905679996667750857974
711 13970937748622382159664800152277326030604503798282229920094526801635589240060
712 16563153691133303459026849471017406749911339323729592958961502431258765684858
713 19634804221978863272715660611399750078657796500908867222751698380108803912498
714 23274279788647184785931130346996395535450363806443520694225293869120485105106
715 27586215261518332837410110731957908151709589659281642325482112014662349102788
716 32694465923442133425531679803707582380670225532306383142906887430722910020368
717 38745626949681806224418783780929181209944890937621303015700034413667305982526
718 45913195322518724155969621374822330528296351577475244531571060081226727549130
719 54402491081791848241149630969508127532961445860952264402895828775112089807768
720 64456476018434569499055150814873872154234832560025763139952759558059215975810
721 76362632958633741197991497432864092181469078140356366189427610485646638580580
722 90461098352891894914933667517041189128628082652035218877523277879852289740767
723 107154275792590701702838135754880303656197458070408660152859273272820791831443
724 126918199288704837031541602402591614637716265897293284218466189759726990559366
725 150315963797917567093085468083523775997811941159439437701616386062448185257396
726 178013597909025294076423051968471975458725346003628035278302413270455995721567
727 210798821385776383978182613079376134222167957221500675011615605563574582457853
728 249603210262804007198245290773927383165340459056916610158678685329386097156089
729 295528386604359325521155782471455422825738737534585748273240349794456362416231
730 349876961449660513557438397987650787483213935287817397753730016121452668698092
731 414189090935861208811624457566657398893705708250399559836966331416342113855504
732 490285660708147664831734045668819099164377198396361000075306345041644819975287
733 580319296738218452889616022729973936167113005186875488370166230660999706022117
734 686834616577785312786673703866321122922801069087649870179659720994790395638786
735 812839389766848712172682252517233518623394121973341216627673435536675623964000
736 961888576544364096377442076321964292723140871978510039632610077773104698398915
737 1138183568358995258112073165591088295890734055961075652525177547369945147528269
738 1346689371598697136498231157560115141425011793079510683662236566724338231743884
739 1593272968819921532822376975688496451373194927423609128945861447345595944141228
740 1884866672957770655182389148038718393846150884231829966267790181619495339461001
741 2229660975322773155854453498498413456677090225696614035684185493799195968177633
742 2637332196235637131152227330257299346024851819956618637890228797328024663290692
743 3119311199827511400921311976757516998119960989534523389712647179113647250441328
744 3689100557648712704497376016191230320403048868033293406699328787167403333291317
745 4362648869683884551908832546866550197232301327956889182772001558478846401484197
746 5158792511972478654054284987127907093274568472938512554878556680410643558543476
747 6099776919451077783624959034845328554625470714029031626396501886898685287879366
748 7211871680531510794028823226484234020306784830611500466332388691524908775157949
749 8526096274788503598951282563416057972683289692135077594443704736494542271044677
750 10079076295816297153747035232615176803278326166989145540019690490503520604369976
751 11914053548906921674368537510040564409668445500321346181525047315183672986451430
752 14082077593164797098505457298880227101656070430189224355922339683101854391291653
753 16643411222386181179359749422104852422194968578893296538554126018876868020795499
754 19669188180793595802404505739560531268244157648526730600768120524225062192464077
755 23243368244251102030241739107792655121328877787303509119786946653124456617691523
756 27465042848190363197274434650931871224856248999919478722082967022255296831300467
757 32451153925877597389584487293639646928053697995183659814517834143578381337413139
758 38339699788731108261009585455495508631854333277533498132292874207127320626058643
759 45293515032925497785191524911364266790327301727787858486817936364246947267449979
760 53504726945054897070960809504764038678853998164939693884162466147396622836195504
761 63200009117834109745090209620468522912546111197117994720040720592089472485870556
762 74646774461387443709260286870062290080172566550598809728886166097145356029214729
763 88160475079193917190873711809358136346576985195542970755767017282404077191686859
764 104113206243810531147067602484826392562222657226554164947172548201835398504223989
765 122943846748434786061363161859866462057578242881593800711069553593599418535751613
766 145170009158191314293122760364236498006331867521034819610440059455324647143421275
767 171402122035917223373419690250076913908256866806648306728677699449746268246707295
768 202360023360380507716969028792696032188869664421588774099869186350949351452985093
769 238892511606410358343972953939932945818140273047383684913980557983126654017423671
770 282000380099193486171155338250045680267582662861091531313194570682437390239624781
771 332863553385362689941138849036354325821321920166268651414934726550505270759957597
772 392873053946330597661332938053803735805635312401260183797234949611701742141060661
773 463668656512534550502074508536608085242836826824431572593678551057677020774631479
774 547183238927731713225386826221152726024876629954835911653392082110116406488922446
775 645695016965152476590068885652706736453460721150466559361000912936331085126156358
776 761889060419863181967037431490810425562633953945805274796060841326371217826264402
777 898929734727475920553958134427473925878141248637063115723947192559578766163215458
778 1060546002791832570925143671689756570613854180942713512637630027831474740970055309
779 1251131863286606821863655325002004742048182265754752806097581375270788436293652253
780 1475864603409834773454051002429543798348619327237564954160120210891077931401428112
781 1740844016470749963253867151657004974328519820820370102073223983870785698572931894
782 2053256290176682230995776725274469349734597773756748111706501824872240662734644401
783 2421566924635411177050086884217226342515518432993894030833876555484151370724856947
784 2855747807014407098258725881904593285793479335583370841712365253497080366964666566
785 3367544472614182688194543007556688406278864770459592505151425445040948113774966048
786 3970790643443501431928875860536325747358627777534747105923418316599681680717379743
787 4681778382980164935614197184496784867042838561140589007066797720812111351777791723
788 5519693672257402310720081067494461720453572187796412974105813851255355330244097443
789 6507128936014678605082907002498414037398348541736862281928218013743854511313008433
790 7670686073351971555252793423792907926433270088672497943280129122821394743225484223
791 9041685927925093406651481272664676520450976626175826538317461509389963382602488939
792 10657002930213707923779612730690707871775416705019020909748231146301565366655412086
793 12560046931579602470490504594952042699761284949075524051331947637202552788393535042
794 14801918112181478241760168232216394665491758994207572727857383473959824150018656521
795 17442765382670102244923374367287047966252648839112594442208102193778466254708808081
796 20553384030756722823699068265456180400576412410916786644043457775409955493740932944
797 24217094626515378175492433739106509908252799887840146785733558087364918997998980392
798 28531952556969742024601795738888709225850937536050162027026049619647408642528667967
799 33613346201653424986122238064341727245026885518129054570979574704202916617699339369
800 39597051910033407494245840070955080699100280344808926891673473963970460100961149438
801 46642825861381929122743603156431080966745381024007498917944937606904231337639723412
802 54938626885842660637852908819184452860379866349180704293692549421358992722708029809
803 64705580763449019444175757254413153722585685984082406113584483609940645084078643825
804 76203815819758042736279802760925348947650457135664788654866984151092115671292159669
805 89739322300091485854472092112535120835007479555057382332337159486053908124515132247
806 105672014612842332389567083432027399834184773601932949663420055450755003119542445177
807 124425206770699130406209193895597646838626626923452917600731406061443675450310833951
808 146496748030277630350379810400680226537919878816236225893109857986676774718083567408
809 172472108777826466434261056777038375917334362054859124561480764492505437880384784676
810 203039757236647922449000933106138440882025154623515495014630303950901931502077766660
811 239009226876964497810774430723830337795534576583077289791892347759205149438456497380
812 281332344011481412693960229578337601873036549700085405611855082090524936299527948991
813 331128166742750389551392412034965996163393746159479793303613369522799034334079077785
814 389712282282355789231382401654804394629502251240222609374004382475499672327573997079
815 458631222138458723409848378592916475739358411657660835186349741181103727800891879751
816 539702886641792621504421601247672170496337754203580997419780053342850203550730248599
817 635064025120903960457547534561724172016685500956205917745714831649595649161034373337
818 747225999696255362111100465563234506036116413143570588645019907437013111538658247234
819 879140273771458613768729847203453070649266656221767732528741664657597853052242653818
820 1034275316287761825336210171688175285578243705846303205236961438598477054512763621136
821 1216706906039023463058202038617091637228127312775237443708745953881453788444791503680
822 1431224164277928663299865986507065184813489119987945227588849933400647288365570201063
823 1683454047222336451900650601070503631055106549162672633119058662878842189903659053605
824 1980007503138693966983315525902342312136031895701021354244386938164429907147349708521
825 2328651053443542262198853732217733145418342417964770619481672868726248650802681456839
826 2738508207792996757170984089138250686089340921832503807062156204425190287428421666824
827 3220295885908400572611536247131068714577276392084109784838323320371628797534148802014
828 3786601913228487074901116269967098022786551972477699458082398822632279666534968838018
829 4452210706012767372176214370010542117713361237771715102903140007714484250308890913090
830 5234485490757004605316527862085112014515496559432967921072902000123538317505799020685
831 6153816843773993532233341243308085333343717359646366920653184586619049551686964207797
832 7234149025917825796140544714181154237573605485448677219516642219176594812666887885709
833 8503597567295244556403125012902181840944798218751984270627353308260614239216549555489
834 9995173877317407618617494328689096175490360754593868803870072889237864441674336208617
835 11747635375045049978416855571639704065555622980504799328655348572257938154678593647229
836 13806482821915174591664248952495646558347012161897240377486153630328586768094150883482
837 16225130273759552740219368237140078707592969809689252819293337513127194213049713520616
838 19066277445388572269455833119194230244533213833376578151340618656460493511888869489911
839 22403519408811035979865928694695249545752580674109719694828109780836329133142315805413
840 26323234554055936504117870250733888210115319576275689948135569519343561090461505234159
841 30926798780190161604275397804201669446650919717371366374241030734824430902654115030837
842 36333182129831216298296990859283507058737523363299641168331921118777071648824204675780
843 42681993739667867901660980392969152571990057979347580895702610615354796036885802854636
844 50137052293861446746057988439228650093195170416339028567391466431328434592265316069740
845 58890572419537161074478286927898045669579110405981215725029065129131054619848318096764
846 69168072984915659679714753694672025283049717079650419677160346612025249011097864401259
847 81234131438394820097262944850921149540565898335936717141689161325788206066332647807105
848 95399129614450729413933603646871688193958452614776410085669647159887037850486321918356
849 112027161360132451548864764351516105208169425860172744015754362626385731579498967886790
850 131545301524989924548030898302206986541788607162650995671141954136300199929151572266835
851 154454470033891003144571041173276673481880268588151737156096754939066997614312639612335
852 181342164776232013297812966628431868486044922359891797293417597032465824110121753035692
853 212897383890828291288094113663486885688624125052538371284989935334761573473982720014900
854 249928112866486383618899647057041021575156778911513040146203292722775021362565368158846
855 293381816074615863757731150710382402225173747516943389862974971149903724989337610827348
856 344369447493897651060383275329505707166975967018489115173290025164661920001502295240736
857 404193583339695388090214437743107475413892094087006103352445102533571259280578004959884
858 474381382250023545932098148724529373383756569940910064911934533825740692097189618761600
859 556723199152058018088949950979773249225801242505336934272563359036826800504522013240756
860 653317819916530255159899155525532123787700466424891292891268327254836603349852105051701
861 766625448884506130465137503414611290236327125527569084652303415771147640579760776927961
862 899529774394345853992570253403224289099801528109530705366993247540384509774548183840496
863 1055410663307693620264592674776013180036030549838902358754905594172173916124811197300676
864 1238229299799424360585557819330319997150670106500280927971210990791733964381301953244191
865 1452627892846438531592798203691985374710108148436819972274062312252654868649564021464883
866 1704046438533311642230355140466726147112912756694884881696859497388183300461358211451559
867 1998859446384284565647311202454900528506527378279947238350886251967962334972492297068423
868 2344536033828812201903270327014388641981185456764039081325867978994780015321959268475441
869 2749827371765600592998084178152261606491916703992466025142032320107959600819216398273869
870 3224986141213024922437978483322734389228288289234731135755988727652552772216631601103822
871 3782023452824205935602282719008086528105555785944154195695689536817025509733447745810508
872 4435009607005255294045851376140017473512181290723604256403328500348050416491617196387863
873 5200426155178998893768852821839601026493107356728893930899757805143861615043180527551231
874 6097577988878924629715737938631932263625328096795338476520198150898887690835666467233928
875 7149075663797914017178064711854867919833325611855856282620512282506924420566384953129706
876 8381399896825884628912545854825672159170616812192024115124682401675577410670228031441348
877 9825562197751466909620909076557499327741300497577518321495317830416810284471717146170502
878 11517877963048562948567549225947561891049312033007756014263380937478420722194944507773311
879 13500871124697516480597988384558699990335629888060912659074577471829415991973644203350965
880 15824332679679498175975191314223637777893996817557720409634316620006592150219266556905829
881 18546559204333204384589748710697423543817304786821442464924882407709433734821613826227379
882 21735801874099894727029789454835012613719827078097645423829046702995247086542967686610348
883 25471961670669936303060128573863455606209745089950722181893195070624516734443449003931254
884 29848572490570215430139339836427335954003602132460363183643589970199653657562291780782349
885 34975120918229022649659947731111131204279057681911476450206301254972925524240345999189225
886 40979759663520599600105216683727936259128839814409032241756432211650435795744501291333601
887 48012481288398101195718944961893491611074014793985529270894486890053013206936590402548799
888 56248830092615186737815487855508033933982416626510050802584393470435797217142444255255599
889 65894243166923885336124780174087171492039863266983528309017120812590220180373698885868679
890 77189126971326986370672377029458209018353634676660655669736556945733335661857609508409610
891 90414793726977515794137174391662451712046064602616207645735256473716348969061723380871690
892 105900402856276085353379599103952195687089161549787960742466566224538654015394932408055870
893 124031077172205338109739486628821781513224273711673894821405601633366985229399227686945158
894 145257392095104046129058168539223643214487246881944158774347577395682574676911791501362556
895 170106469551729532124016915926556350840684938014680407300910346885112286581161409575390614
896 199194947191508436416094326460108137643657264132010094912905795943823504055675642021308507
897 233244139076556721160048710512635874982307240922740226708316520060232279486856486102701763
898 273097757160263300834655288337035998990314840817565963891372743264109196801280322751645374
899 319742624941655290423000862854163664482540503551947398974614658379259437984230020331306460
900 374332887160278877945046643846926972534739591248302024383461285607045951639548224959286248
901 438218304018508957501738186300009609067813987765168111033046081506993469793258870610806276
902 512977317214675566644043092209409499459170347995968969147977824203402744850669240890727744
903 600455690409099192288255869499596337686771880575657916518519654196778806249563850929765196
904 702811661388534152817174574099260561025997857906921349756544301819547699904756060893686246
905 822568700365209214842499596036544074251655385888043009578129218159728241126261531217101626
906 962677152303744824347448429227690465303025289902822721125842453800514067660047748081293613
907 1126586255297467749475399870415281355131937646256264172592494027823128870876378598137425499
908 1318328276929272880990872627704480264364376955572578946529847983536057831803147507728549369
909 1542616802215965971087530999571718736057248259553336926532517086893036429125620657866349663
910 1804961547105337888782421012911739332912997607929983445272921098852501657250949901520515759
911 2111802468684477177091335553152167578489584494455771083726465889278501044133577072952091567
912 2470666406726069018588861455819491160333760182946205355992928662127670459555524462194407268
913 2890350031977626395514480454774942986587343079021106362588027167967295731151421566850603158
914 3381133507548835972297078509450560243394508098561474361768755999505056507432811343701124915
915 3955030005870838599502650798968407771548074502325681593055143731629317841042367285843406117
916 4626077082472173588046822790318851042636784202874031104243970377032752449053237260750711663
917 5410676909622217986515706227634203514498124926065844073654728479425549569712924489908608789
918 6327993541495667325513065952774888528810839452356073385540559073701904598045765898667966126
919 7400416745609388642079264325900354392825537842064154082280001169274787932512924416604549928
920 8654103525161956512928582735144481759564857300646308208716718184492195385914142063777948847
921 10119610311198035727568579939323007066682205168710143656432293347819883214944486574990401567
922 11832630966084486630206678340110776441623841708306969777832174820009166248624613058532029698
923 13834858261739095701617643959819520858002786223835346540190829229773192888404769334866466482
924 16174989436966545006666499283723955397233437080049653540778353333901063855924621437988679038
925 18909899867548453848279121123998419754682972955107871203200470731722561413555041126909174606
926 22106012881296316920945378750481586580175188316021686396549277914970476556680332971587254952
927 25840898412362712029547878850193924334042838168438902664979239702521049192043273992351847396
928 30205138624537572073545994037322851885374895015596162155673855143543452033941944601939745980
929 35304504969982365191627202936784876620450426217861482751627400135338629216829250522731717286
930 41262498536940044056503155472990119987956016468095632822337032821103280351005819539235115156
931 48223314151056945961906109721298607120313358973020881583721537975942636967318022263044832526
932 56355298732354765892130408248051138892319431808630402362567622952277925099561800080497185177
933 65854986109232577874793467091241021170160555964426615918314805338421324672224010010828932937
934 76951804126625616480439232883490099008311650983248871992775742127386266930088091349147641868
935 89913565777274651327040929752078950159479441929424405024290284320804201481508115032324167192
936 105052874605281407721420972097842472431548248172103974068261510163680503659671449995366743682
937 122734596213339730750332232806322005282838616290706292136011015732200185219692631108481259514
938 143384572854182884823001238012571962471134564971592984083958377037548655002747241244130481805
939 167499787390873470737606881622420002998723042699040782823998302950141048321406847014519250575
940 195660217054264279240438252557071727172815669059260368824421391600809377457005127661269998921
941 228542657206493902440429371004967275867472339119694487460442080738228006057659700154285033239
942 266936841664955590899127913819436690711599601568221689071231703876871162356905502109961253058
943 311764240132451858968820393300809961606849985076392368242515691504594532988410988514016536966
944 364099976174311899619438081733250124294379773613488175144946390251748725937979251841869051337
945 425198382446683921223880518016227607234676486282685449998345109252600061406394351090634567045
946 496522795216893181276678807093124601142401971002898915219196687605027783900607912815601493422
947 579780289611169567999892708656980896681877529684959894338481603141448907509518095705536675096
948 676962172787048289323359429071300315518694127571721561200538938261870859011811784853085214740
949 790391187045755364230087508502682531181116579185999039234651504047330577132796885858745636692
950 922776531902785087986953899378907941719050040187714664819826974536419119450628420845245604338
951 1077277996963974642098304981420944677902646006582399573439168846137747806085736094094331154232
952 1257580710347145163848027446997274009308804347469515903748911044396590090714141344637561952666
953 1467982255276773867474861728034647825555164599214780112432529592882884695408539500254392205740
954 1713494196098865391376701325127501476901127355224716363355317777794187122112914989910138739068
955 1999960390991237096511140113565394710536253193480095080540195294752010254944049849141256832322
956 2334194859848288709620655183091716657662014762589416970750098297793792796459228141853211008088
957 2724142431235871113191021477907350749073127164487048572835781343621045710910351429900868229164
958 3179065922454328118147732262392610764866105158852298955862845913637088595750781547362442526017
959 3709764223846311816978894940891340661302682515279188703924375413834434564342173208328814716791
960 4328826376767333644251320140230170298420152508116092129727770178165289502307403949798744188944
961 5050927570649723639779969662252389875895706952184508342573658959934169315749309483129183854590
962 5893173957582936277856128400182988275678869381757277129449564589225709226723180278741323923854
963 6875504315192176899565901482504165946138585601254114721412836880960517287080630344413822310936
964 8021157906359974808112059015820890969724623870537133305900773484043425789979008858675502366954
965 9357219417781556389986077461587071982848320301655978376411307226612289523999400207222216506464
966 10915253643687492051377325334429181778002902055614723157988752192285599809425840552071976593753
967 12732044657253370030538927904506747683656986737647572769563580014284510465541652996345872606975
968 14850456627859423289529446639404123512379828631857439398088325937941026071454882647401794930000
969 17320436252824769654870448397698550040754984545016493911976039191325485230014080643783849889518
970 20200180041889120037673360306556899690205326351407412246845747481472833065505131037378584056352
971 23557493496385067873949173043495092966337862945651002213215605164378266200077524160160983795802
972 27471373649737737320130730650273908697435401339902826539458846896199009631069412635797957905241
973 32033851582785520256748704297164928883313080688886812657707927485892867879567473220544383137745
974 37352137514006208106460440886810913271553162839397273690583066021761153187365017307942968664309
975 43551118027720330287630714645684932982357287541645043313392871326407695536680820876223337020237
976 50776263101577124712509277514861384900700034714756185203215748973255525522530111565645960376766
977 59197010012736016137113565652335672466898060656038792947658553802754832241364459152851941425926
978 69010702154717063381508533100913675068946364785408606275061658855240638358941011949382698398110
979 80447173533285291549322551393268885587671201518510414236244563385164388414177838944315605540764
980 93774084519761583795343804343649347710068839677918142466512841913486747485131815424532860430757
981 109303131660587638703646847050158762919505491755696787202367293351282379313516964426517891860133
982 127397274364142744970100270391687444966683458177338615997807513441326025521216799857745646142568
983 148479144564418227667521774372531706883992821747414331605561238375977821939193840284640348428918
984 173040832524515689365739818908869929351059600327313492185946409218392826926854990816696088770419
985 201655273404861319822072355618765098470640088270404874163928750917752765717350088844293735908353
986 234989495794636213297261877152655515167252296961115484479148642305187727978071343688204688729853
987 273820035918654576985760776837868925584383747316240493556409512150296029309458135097162841089571
988 319050870648152798522905148806305552385049696980163984954140767540795765059253691113084878041261
989 371734279880588513016152534372660225478649693170102894909246621273022608766075787953813440977789
990 433095115609100753526807035829908825034266496842134578649234359519846054878819644533819887154166
991 504559032584971308130009833539339170382621247408732270252031832559569942282626787126240614312824
992 587785325637970537538854597035925555803807293879289901929608116388160327298058966652718321093395
993 684705123494295330770593852338690572910712767397291564779973195505152414721378549813596029606649
994 797565810682564461529067447544397515668228517716786296745931680173093832243764588493671398067335
995 928982690588727909621788809032173817920706473722198629462916092949889566212488483394166817651881
996 1081999067096825575233733861605047702718212912870091692675895928350170862716051485188326285604295
997 1260156113233847749426917845410980552738535447962558389116968750013070960978746134721464869336785
998 1467574117119109197034854961470581735651029821813319810089899346254886651085209832867278635202540
999 1709046953289007198892282365423482459314699882402581187692950210107677087122326011196575832812838
1000 1990151926917256816938248617021272723225036504990774033459535377521005748772832374056098368951442