1 2
2 3
3 4
4 5
5 7
6 9
7 12
8 16
9 21
10 28
11 38
12 50
13 67
14 89
15 119
16 159
17 212
18 282
19 376
20 502
21 669
22 892
23 1189
24 1586
25 2114
26 2819
27 3759
28 5012
29 6682
30 8910
31 11880
32 15840
33 21120
34 28160
35 37546
36 50062
37 66749
38 88999
39 118665
40 158220
41 210960
42 281280
43 375040
44 500053
45 666738
46 888984
47 1185312
48 1580416
49 2107221
50 2809628
51 3746171
52 4994894
53 6659859
54 8879812
55 11839749
56 15786332
57 21048443
58 28064591
59 37419454
60 49892606
61 66523474
62 88697966
63 118263954
64 157685272
65 210247030
66 280329373
67 373772497
68 498363330
69 664484440
70 885979253
71 1181305671
72 1575074228
73 2100098970
74 2800131960
75 3733509280
76 4978012374
77 6637349832
78 8849799776
79 11799733034
80 15732977379
81 20977303172
82 27969737563
83 37292983417
84 49723977889
85 66298637186
86 88398182914
87 117864243886
88 157152325181
89 209536433575
90 279381911433
91 372509215244
92 496678953659
93 662238604878
94 882984806504
95 1177313075339
96 1569750767119
97 2093001022825
98 2790668030433
99 3720890707244
100 4961187609659
101 6614916812879
102 8819889083838
103 11759852111784
104 15679802815712
105 20906403754283
106 27875205005711
107 37166940007614
108 49555920010152
109 66074560013536
110 88099413351382
111 117465884468509
112 156621179291345
113 208828239055127
114 278437652073503
115 371250202764670
116 495000270352894
117 660000360470525
118 880000480627367
119 1173333974169822
120 1564445298893096
121 2085927065190795
122 2781236086921060
123 3708314782561413
124 4944419710081884
125 6592559613442512
126 8790079484590016
127 11720105979453355
128 15626807972604473
129 20835743963472631
130 27780991951296841
131 37041322601729122
132 49388430135638829
133 65851240180851772
134 87801653574469029
135 117068871432625372
136 156091828576833830
137 208122438102445106
138 277496584136593475
139 369995445515457967
140 493327260687277289
141 657769680916369719
142 877026241221826292
143 1169368321629101722
144 1559157762172135630
145 2078877016229514173
146 2771836021639352231
147 3695781362185802974
148 4927708482914403966
149 6570277977219205288
150 8760370636292273717
151 11680494181723031623
152 15573992242297375497
153 20765322989729833996
154 27687097319639778661
155 36916129759519704882
156 49221506346026273176
157 65628675128035030901
158 87504900170713374535
159 116673200227617832713
160 155564266970157110284
161 207419022626876147045
162 276558696835834862727
163 368744929114446483636
164 491659905485928644848
165 655546540647904859797
166 874062054197206479730
167 1165416072262941972973
168 1553888096350589297297
169 2071850795134119063063
170 2762467726845492084084
171 3683290302460656112112
172 4911053736614208149483
173 6548071648818944199310
174 8730762198425258932414
175 11641016264567011909885
176 15521355019422682546513
177 20695140025896910062018
178 27593520034529213416024
179 36791360046038951221365
180 49055146728051934961820
181 65406862304069246615760
182 87209149738758995487680
183 116278866318345327316907
184 155038488424460436422542
185 206717984565947248563390
186 275623979421262998084520
187 367498639228350664112693
188 489998185637800885483591
189 653330914183734513978121
190 871107885578312685304161
191 1161477180771083580405548
192 1548636241028111440540731
193 2064848321370815254054308
194 2753131095161087005405744
195 3670841460214782673874325
196 4894455280286376898499100
197 6525940373715169197998800
198 8701253831620225597331734
199 11601671775493634129775645
200 15468895700658178839700860
201 20625194267544238452934480
202 27500259023392317937245973
203 36667012031189757249661298
204 48889349374919676332881730
205 65185799166559568443842307
206 86914398888746091258456409
207 115885865184994788344608546
208 154514486913326384459478061
209 206019315884435179279304081
210 274692421179246905705738775
211 366256561572329207607651700
212 488342082096438943476868933
213 651122776128585257969158578
214 868163701504780343958878104
215 1157551602006373791945170805
216 1543402136008498389260227740
217 2057869514677997852346970320
218 2743826019570663803129293760
219 3658434692760885070839058347
220 4877912923681180094452077796
221 6503883898241573459269437061
222 8671845197655431279025916081
223 11562460263540575038701221442
224 15416613684720766718268295256
225 20555484912961022291024393674
226 27407313217281363054699191566
227 36543084289708484072932255421
228 48724112386277978763909673895
229 64965483181703971685212898526
230 86620644242271962246950531368
231 115494192323029282995934041824
232 153992256430705710661245389099
233 205323008574274280881660518799
234 273764011432365707842214025065
235 365018681909820943789618700087
236 486691575879761258386158266782
237 648922101173015011181544355710
238 865229468230686681575392474280
239 1153639290974248908767189965706
240 1538185721298998545022919954275
241 2050914295065331393363893272367
242 2734552393420441857818524363156
243 3646069857893922477091365817541
244 4861426477191896636121821090055
245 6481901969589195514829094786740
246 8642535959452260686438793048986
247 11523381279269680915251724065315
248 15364508372359574553668965420420
249 20486011163146099404891953893893
250 27314681550861465873189271858524
251 36419575401148621164252362478032
252 48559433868198161552336483304043
253 64745911824264215403115311072057
254 86327882432352287204153748096076
255 115103843243136382938871664128102
256 153471790990848510585162218837469
257 204629054654464680780216291783292
258 272838739539286241040288389044389
259 363784986052381654720384518725852
260 485046648069842206293846024967803
261 646728864093122941725128033290404
262 862305152124163922300170711053872
263 1149740202832218563066894281405163
264 1532986937109624750755859041873550
265 2043982582812833001007812055831400
266 2725310110417110668010416074441867
267 3633746813889480890680554765922489
268 4844995751852641187574073021229986
269 6459994335803521583432097361639981
270 8613325781071362111242796482186641
271 11484434374761816148323728642915522
272 15312579166349088197764971523887362
273 20416772221798784263686628698516483
274 27222362962398379018248838264688644
275 36296483949864505357665117686251525
276 48395311933152673810220156915002034
277 64527082577536898413626875886669378
278 86036110103382531218169167848892504
279 114714813471176708290892223798523339
280 152953084628235611054522965064697785
281 203937446170980814739363953419597047
282 271916594894641086319151937892796063
283 362555459859521448425535917190394750
284 483407279812695264567381222920526334
285 644543039750260352756508297227368445
286 859390719667013803675344396303157927
287 1145854292889351738233792528404210569
288 1527805723852468984311723371205614092
289 2037074298469958645748964494940818789
290 2716099064626611527665285993254425052
291 3621465419502148703553714657672566736
292 4828620559336198271404952876896755648
293 6438160745781597695206603835862340864
294 8584214327708796926942138447816454486
295 11445619103611729235922851263755272648
296 15260825471482305647897135018340363530
297 20347767295309740863862846691120484707
298 27130356393746321151817128921493979609
299 36173808524995094869089505228658639479
300 48231744699993459825452673638211519305
301 64308992933324613100603564850948692407
302 85745323911099484134138086467931589876
303 114327098548132645512184115290575453168
304 152436131397510194016245487054100604224
305 203248175196680258688327316072134138965
306 270997566928907011584436421429512185287
307 361330089238542682112581895239349580383
308 481773452318056909483442526985799440510
309 642364603090742545977923369314399254014
310 856486137454323394637231159085865672018
311 1141981516605764526182974878781154229358
312 1522642022141019368243966505041538972477
313 2030189362854692490991955340055385296636
314 2706919150472923321322607120073847062181
315 3609225533963897761763476160098462749575
316 4812300711951863682351301546797950332767
317 6416400949269151576468402062397267110356
318 8555201265692202101957869416529689480474
319 11406935020922936135943825888706252640632
320 15209246694563914847925101184941670187510
321 20278995592751886463900134913255560250013
322 27038660790335848618533513217674080333351
323 36051547720447798158044684290232107111134
324 48068730293930397544059579053642809481512
325 64091640391907196725412772071523745975350
326 85455520522542928967217029428698327967133
327 113940694030057238622956039238264437289511
328 151920925373409651497274718984352583052681
329 202561233831212868663032958645803444070241
330 270081645108283824884043944861071258760322
331 360108860144378433178725259814761678347096
332 480145146859171244238300346419682237796128
333 640193529145561658984400461892909650394837
334 853591372194082211979200615857212867193116
335 1138121829592109615972267487809617156257488
336 1517495772789479487963023317079489541676651
337 2023327697052639317284031089439319388902201
338 2697770262736852423045374785919092518536268
339 3597027016982469897393833047892123358048357
340 4796036022643293196525110730522831144064476
341 6394714696857724262033480974030441525419302
342 8526286262476965682711307965373922033892402
343 11368381683302620910281743953831896045189870
344 15157842244403494547042325271775861393586493
345 20210456325871326062723100362367815191448657
346 26947275101161768083630800483157086921931543
347 35929700134882357444841067310876115895908724
348 47906266846509809926454756414501487861211632
349 63875022462013079901939675219335317148282176
350 85166696616017439869252900292447089531042901
351 113555595488023253159003867056596119374723868
352 151407460650697670878671822742128159166298491
353 201876614200930227838229096989504212221731321
354 269168818934573637117638795986005616295641762
355 358891758579431516156851727981340821727522349
356 478522344772575354875802303975121095636696465
357 638029793030100473167736405300161460848928620
358 850706390706800630890315207066881947798571494
359 1134275187609067507853753609422509263731428658
360 1512366916812090010471671479230012351641904878
361 2016489222416120013962228638973349802189206504
362 2688652296554826685282971518631133069585608672
363 3584869728739768913710628691508177426114144896
364 4779826304986358551614171588677569901485526528
365 6373101739981811402152228784903426535314035370
366 8497468986642415202869638379871235380418713827
367 11329958648856553603826184506494980507224951769
368 15106611531808738138434912675326640676299935692
369 20142148709078317517913216900435520901733247590
370 26856198278771090023884289200580694535644330120
371 35808264371694786698512385600774259380859106826
372 47744352495593048931349847467699012507812142435
373 63659136660790731908466463290265350010416189913
374 84878848881054309211288617720353800013888253218
375 113171798508072412281718156960471733351851004290
376 150895731344096549708957542613962311135801339054
377 201194308458795399611943390151949748181068452072
378 268259077945060532815924520202599664241424602762
379 357678770593414043754566026936799552321899470350
380 476905027457885391672754702582399403095865960466
381 635873369943847188897006270109865870794487947288
382 847831159925129585196008360146487827725983929718
383 1130441546566839446928011146861983770301311906290
384 1507255395422452595904014862482645027068415875054
385 2009673860563270127872019816643526702757887833405
386 2679565147417693503829359755524702270343850444540
387 3572753529890258005105813007366269693791800592720
388 4763671373187010673474417343155026258389067456960
389 6351561830916014231299223124206701677852089942613
390 8468749107888018975065630832275602237136119923484
391 11291665477184025300087507776367469649514826564646
392 15055553969578700400116677035156626199353102086194
393 20074071959438267200155569380208834932470802781592
394 26765429279251022933540759173611779909961070375456
395 35687239039001363911387678898149039879948093833942
396 47582985385335151881850238530865386506597458445256
397 63443980513780202509133651374487182008796611260341
398 84591974018373603345511535165982909345062148347121
399 112789298691164804460682046887977212460082864462828
400 150385731588219739280909395850636283280110485950438
401 200514308784292985707879194467515044373480647933917
402 267352411712390647610505592623353392497974197245223
403 356469882283187530147340790164471189997298929660297
404 475293176377583373529787720219294919996398572880396
405 633724235170111164706383626959059893328531430507195
406 844965646893481552941844835945413191104708574009593
407 1126620862524642070589126447927217588139611432012791
408 1502161150032856094118835263902956784186148576017054
409 2002881533377141458825113685203942378914864768022739
410 2670508711169521945100151580271923171886486357363652
411 3560678281559362593466868773695897562515315143151536
412 4747571042079150124622491698261196750020420190868715
413 6330094722772200166163322264348262333360560254491620
414 8440126297029600221551096352464349777814080339322160
415 11253501729372800295401461803285799703752107119096213
416 15004668972497067060535282404381066271669476158794951
417 20006225296662756080713709872508088362225968211726601
418 26674967062217008107618279830010784482967957615635468
419 35566622749622677476824373106681045977290610154180624
420 47422163666163569969099164142241394636387480205574165
421 63229551554884759958798885522988526181849973607432220
422 84306068739846346611731847363984701575799964809909627
423 112408091653128462148975796485312935434399953079879503
424 149877455537504616198634395313750580579199937439839337
425 199836607383339488264845860418334107438933249919785783
426 266448809844452651019794480557778809918577666559714377
427 355265079792603534693059307410371746558103555412952503
428 473686773056804712924079076547162328744138073883936670
429 631582364075739617232105435396216438325517431845248894
430 842109818767652822976140580528288584434023242460331858
431 1122813091690203763968187440704384779245364323280442478
432 1497084122253605018624249920939179705660485764373923304
433 1996112163004806691498999894585572940880647685831897738
434 2661482884006408921998666526114097254507530247775863651
435 3548643845341878562664888701485463006010040330367818201
436 4731525127122504750219851601980617341346720440490424268
437 6308700169496673000293135469307489788462293920653899024
438 8411600225995564000390847292409986384616391894205198699
439 11215466967994085333854463056546648512821855858940264932
440 14953955957325447111805950742062198017095807811920353243
441 19938607943100596149074600989416264022794410415893804324
442 26584810590800794865432801319221685363725880554525072432
443 35446414121067726487243735092295580484967840739366763242
444 47261885494756968649658313456394107313290454319155684323
445 63015847326342624866211084608525476417720605758874245764
446 84021129768456833154948112811367301890294141011832327685
447 112028173024609110873264150415156402520392188015776436914
448 149370897366145481164352200553541870027189584021035249218
449 199161196488193974885802934071389160036252778694713665624
450 265548261984258633181070578761852213381670371592951554166
451 354064349312344844241427438349136284508893828790602072221
452 472085799083126458988569917798848379345191771720802762961
453 629447732110835278651426557065131172460255695627737017282
454 839263642814447038201902076086841563280340927503649356376
455 1119018190419262717602536101449122084373787903338199141834
456 1492024253892350290136714801932162779165050537784265522446
457 1989365671856467053515619735909550372220067383712354029928
458 2652487562475289404687492981212733829626756511616472039904
459 3536650083300385872916657308283645106169008682155296053205
460 4715533444400514497222209744378193474892011576207061404273
461 6287377925867352662962946325837591299856015434942748539031
462 8383170567823136883950595101116788399808020579923664718708
463 11177560757097515845267460134822384533077360773231552958277
464 14903414342796687793689946846429846044103147697642070611036
465 19871219123728917058253262461906461392137530263522760814715
466 26494958831638556077671016615875281856183373684697014419620
467 35326611775518074770228022154500375808244498246262685892827
468 47102149034024099693637362872667167744325997661683581190436
469 62802865378698799591516483830222890325767996882244774920581
470 83737153838265066122021978440297187101023995842993033227441
471 111649538451020088162695971253729582801365327790657377636588
472 148866051268026784216927961671639443735153770387543170182118
473 198488068357369045622570615562185924980205027183390893576157
474 264650757809825394163427487416247899973606702911187858101543
475 352867677079767192217903316554997199964808937214917144135390
476 470490236106356256290537755406662933286411916286556192180520
477 627320314808475008387383673875550577715215888382074922907360
478 836427086411300011183178231834067436953621184509433230543147
479 1115236115215066681577570975778756582604828246012577640724196
480 1486981486953422242103427967705008776806437661350103520965595
481 1982641982604562989471237290273345035741916881800138027954126
482 2643522643472750652628316387031126714322555842400184037272168
483 3524696857963667536837755182708168952430074456533578716362891
484 4699595810618223382450340243610891936573432608711438288483855
485 6266127747490964509933786991481189248764576811615251051311806
486 8354836996654619346578382655308252331686102415487001401749075
487 11139782662206159128771176873744336442248136553982668535665433
488 14853043549608212171694902498325781922997515405310224714220578
489 19804058066144282895593203331101042563996687207080299618960770
490 26405410754859043860790937774801390085328916276107066158614360
491 35207214339812058481054583699735186780438555034809421544819147
492 46942952453082744641406111599646915707251406713079228726425529
493 62590603270776992855208148799529220943001875617438971635234039
494 83454137694369323806944198399372294590669167489918628846978719
495 111272183592492431742592264532496392787558889986558171795971625
496 148362911456656575656789686043328523716745186648744229061295500
497 197817215275542100875719581391104698288993582198325638748394000
498 263756287034056134500959441854806264385324776264434184997858667
499 351675049378741512667945922473075019180433035019245579997144889
500 468900065838322016890594563297433358907244046692327439996193185
501 625200087784429355854126084396577811876325395589769919994924247
502 833600117045905807805501445862103749168433860786359893326565663
503 1111466822727874410407335261149471665557911814381813191102087550
504 1481955763637165880543113681532628887410549085842417588136116734
505 1975941018182887840724151575376838516547398781123223450848155645
506 2634588024243850454298868767169118022063198374830964601130874193
507 3512784032325133939065158356225490696084264499774619468174498924
508 4683712043100178585420211141633987594779019333032825957565998566
509 6244949390800238113893614855511983459705359110710434610087998088
510 8326599187733650818524819807349311279607145480947246146783997450
511 11102132250311534424699759743132415039476193974596328195711996600
512 14802843000415379232933012990843220052634925299461770927615995467
513 19737124000553838977244017321124293403513233732615694570154660623
514 26316165334071785302992023094832391204684311643487592760206214164
515 35088220445429047070656030793109854939579082191316790346941618885
516 46784293927238729427541374390813139919438776255089053795922158513
517 62379058569651639236721832521084186559251701673452071727896211351
518 83172078092868852315629110028112248745668935564602762303861615135
519 110896104123825136420838813370816331660891914086137016405148820180
520 147861472165100181894451751161088442214522552114849355206865093573
521 197148629553466909192602334881451256286030069486465806942486791431
522 262864839404622545590136446508601675048040092648621075923315721908
523 350486452539496727453515262011468900064053456864828101231087629210
524 467315270052662303271353682681958533418737942486437468308116838947
525 623087026736883071028471576909278044558317256648583291077489118596
526 830782702315844094704628769212370726077756342198111054769985491461
527 1107710269754458792939505025616494301437008456264148073026647321948
528 1476947026339278390586006700821992401916011275018864097368863095931
529 1969262701785704520781342267762656535888015033358485463158484127908
530 2625683602380939361041789690350208714517353377811313950877978837211
531 3500911469841252481389052920466944952689804503748418601170638449614
532 4667881959788336641852070560622593270253072671664558134894184599486
533 6223842613051115522469427414163457693670763562219410846525579465981
534 8298456817401487363292569885551276924894351416292547795367439287975
535 11064609089868649817723426514068369233192468555056730393823252383966
536 14752812119824866423631235352091158977589958073408973858431003178622
537 19670416159766488564841647136121545303453277431211965144574670904829
538 26227221546355318086455529514828727071271036574949286859432894539772
539 34969628728473757448607372686438302761694715433265715812577192719696
540 46626171637965009931476496915251070348926287244354287750102923626261
541 62168228850620013241968662553668093798568382992472383666803898168348
542 82890971800826684322624883404890791731424510656629844889071864224464
543 110521295734435579096833177873187722308566014208839793185429152299286
544 147361727645914105462444237164250296411421352278453057580572203065714
545 196482303527885473949925649552333728548561803037937410107429604087619
546 261976404703847298599900866069778304731415737383916546809906138783492
547 349301872938463064799867821426371072975220983178555395746541518377989
548 465735830584617419733157095235161430633627977571407194328722024503986
549 620981107446156559644209460313548574178170636761876259104962699338648
550 827974809928208746192279280418064765570894182349168345473283599118197
551 1103966413237611661589705707224086354094525576465557793964378132157596
552 1471955217650148882119607609632115138792700768620743725285837509543461
553 1962606956866865176159476812842820185056934358160991633714450012724615
554 2616809275822486901545969083790426913409245810881322178285933350299487
555 3489079034429982535394625445053902551212327747841762904381244467065982
556 4652105379239976713859500593405203401616436997122350539174992622754643
557 6202807172319968951812667457873604535488582662829800718899990163672857
558 8270409563093291935750223277164806047318110217106400958533320218230476
559 11027212750791055914333631036219741396424146956141867944711093624307302
560 14702950334388074552444841381626321861898862608189157259614791499076402
561 19603933779184099403259788508835095815865150144252209679486388665435203
562 26138578372245465871013051345113461087820200192336279572648518220580271
563 34851437829660621161350735126817948117093600256448372763531357627440361
564 46468583772880828215134313502423930822791467008597830351375143503253815
565 61958111697174437620179084669898574430388622678130440468500191337671753
566 82610815596232583493572112893198099240518163570840587291333588450229004
567 110147754128310111324762817190930798987357551427787449721778117933638672
568 146863672171080148433017089587907731983143401903716599629037490578184896
569 195818229561440197910689452783876975977524535871622132838716654104246528
570 261090972748586930547585937045169301303366047828829510451622205472328704
571 348121296998115907396781249393559068404488063771772680602162940629771605
572 464161729330821209862374999191412091205984085029030240802883920839695474
573 618882305774428279816499998921882788274645446705373654403845227786260632
574 825176407699237706421999998562510384366193928940498205871793637048347509
575 1100235210265650275229333331416680512488258571920664274495724849397796679
576 1466980280354200366972444441888907349984344762560885699327633132530395572
577 1955973707138933822629925922518543133312459683414514265770177510040527429
578 2607964942851911763506567896691390844416612911219352354360236680054036572
579 3477286590469215684675423862255187792555483881625803139146982240072048763
580 4636382120625620912900565149673583723407311842167737518862642986762731684
581 6181842827500827883867420199564778297876415789556983358483523982350308912
582 8242457103334437178489893599419704397168554386075977811311365309800411882
583 10989942804445916237986524799226272529558072514767970415081820413067215843
584 14653257072594554983982033065635030039410763353023960553442427217422954457
585 19537676096792739978642710754180040052547684470698614071256569623230605943
586 26050234795723653304856947672240053403396912627598152095008759497640807924
587 34733646394298204406475930229653404537862550170130869460011679330187743899
588 46311528525730939208634573639537872717150066893507825946682239106916991865
589 61748704700974585611512764852717163622866755858010434595576318809222655820
590 82331606267966114148683686470289551497155674477347246127435091745630207760
591 109775475023954818864911581960386068662874232636462994836580122327506943680
592 146367300031939758486548775947181424883832310181950659782106829770009258240
593 195156400042586344648731701262908566511776413575934213042809106360012344320
594 260208533390115126198308935017211422015701884767912284057078808480016459093
595 346944711186820168264411913356281896020935846357216378742771744640021945458
596 462592948249093557685882551141709194694581128476288504990362326186695927277
597 616790597665458076914510068188945592926108171301718006653816434915594569703
598 822387463553944102552680090918594123901477561735624008871755246554126092937
599 1096516618071925470070240121224792165201970082314165345162340328738834790583
600 1462022157429233960093653494966389553602626776418887126883120438318446387444
601 1949362876572311946791537993288519404803502368558516169177493917757928516592
602 2599150502096415929055383991051359206404669824744688225569991890343904688789
603 3465534002795221238740511988068478941872893099659584300759989187125206251719
604 4620712003726961651654015984091305255830524132879445734346652249500275002292
605 6160949338302615535538687978788407007774032177172594312462202999333700003056
606 8214599117736820714051583971717876010365376236230125749949603999111600004074
607 10952798823649094285402111962290501347153834981640167666599471998815466672099
608 14603731764865459047202815949720668462871779975520223555465962665087288896132
609 19471642353153945396270421266294224617162373300693631407287950220116385194843
610 25962189804205260528360561688392299489549831067591508543050600293488513593124
611 34616253072273680704480748917856399319399774756788678057400800391318018124165
612 46155004096364907605974331890475199092533033009051570743201067188424024165553
613 61540005461819876807965775853966932123377377345402094324268089584565365554071
614 82053340615759835743954367805289242831169836460536125765690786112753820738761
615 109404454154346447658605823740385657108226448614048167687587714817005094318348
616 145872605539128596878141098320514209477635264818730890250116953089340125757798
617 194496807385504795837521464427352279303513686424974520333489270785786834343730
618 259329076514006394450028619236469705738018248566632693777985694381049112458307
619 345772102018675192600038158981959607650690998088843591703980925841398816611076
620 461029469358233590133384211975946143534254664118458122271974567788531755481435
621 614705959144311453511178949301261524712339552157944163029299423718042340641913
622 819607945525748604681571932401682032949786069543925550705732564957389787522551
623 1092810594034331472908762576535576043933048092725234067607643419943186383363401
624 1457080792045775297211683435380768058577397456966978756810191226590915177817868
625 1942774389394367062948911247174357411436529942622638342413588302121220237090491
626 2590365852525822750598548329565809881915373256830184456551451069494960316120654
627 3453821136701097000798064439421079842553831009106912608735268092659947088160872
628 4605094848934796001064085919228106456738441345475883478313690790213262784214496
629 6140126465246394668085447892304141942317921793967844637751587720284350378952662
630 8186835286995192890780597189738855923090562391957126183668783627045800505270216
631 10915780382660257187707462919651807897454083189276168244891711502727734007026954
632 14554373843547009583609950559535743863272110919034890993188948670303645342702606
633 19405831791396012778146600746047658484362814558713187990918598227071527123603474
634 25874442388528017037528800994730211312483752744950917321224797636095369498137966
635 34499256518037356050038401326306948416645003659934556428299730181460492664183954
636 45999008690716474733384535101742597888860004879912741904399640241947323552245272
637 61332011587621966311179380135656797185146673173216989205866186989263098069660363
638 81776015450162621748239173514209062913528897564289318941154915985684130759547151
639 109034687266883495664318898018945417218038530085719091921539887980912174346062868
640 145379583022511327552425197358593889624051373447625455895386517307882899128083824
641 193839444030015103403233596478125186165401831263500607860515356410510532170778432
642 258452592040020137870978128637500248220535775018000810480687141880680709561037909
643 344603456053360183827970838183333664294047700024001080640916189174240946081383879
644 459471274737813578437294450911111552392063600032001440854554918898987928108511838
645 612628366317084771249725934548148736522751466709335254472739891865317237478015784
646 816837821756113028332967912730864982030335288945780339296986522487089649970687712
647 1089117095674817371110623883641153309373780385261040452395982029982786199960916950
648 1452156127566423161480831844854871079165040513681387269861309373310381599947889266
649 1936208170088564215307775793139828105553387351575183026481745831080508799930519022
650 2581610893451418953743701057519770807404516468766910701975661108107345066574025362
651 3442147857935225271658268076693027743206021958355880935967548144143126755432033816
652 4589530477246967028877690768924036990941362611141174581290064192190835673909378422
653 6119373969662622705170254358565382654588483481521566108386752256254447565212504562
654 8159165292883496940227005811420510206117977975362088144515669675005930086950006083
655 10878887057177995920302674415227346941490637300482784192687559566674573449266674777
656 14505182742903994560403565886969795921987516400643712256916746088899431265688899703
657 19340243657205326080538087849293061229316688534191616342555661451865908354251866271
658 25786991542940434774050783799057414972422251378922155123407548602487877805669155028
659 34382655390587246365401045065409886629896335171896206831210064803317170407558873370
660 45843540520782995153868060087213182173195113562528275774946753071089560543411831160
661 61124720694377326871824080116284242897593484750037701033262337428119414057882441547
662 81499627592503102495765440155045657196791313000050268044349783237492552077176588729
663 108666170123337469994353920206727542929055084000067024059133044316656736102902118306
664 144888226831116626659138560275636723905406778666756032078844059088875648137202824408
665 193184302441488835545518080367515631873875704889008042771792078785167530849603765877
666 257579069921985114060690773823354175831834273185344057029056105046890041132805021169
667 343438759895980152080921031764472234442445697580458742705408140062520054843740028226
668 457918346527973536107894709019296312589927596773944990273877520083360073124986704301
669 610557795370631381477192945359061750119903462365259987031836693444480097499982272401
670 814077060494175175302923927145415666826537949820346649375782257925973463333309696535
671 1085436080658900233737231902860554222435383933093795532501043010567964617777746262047
672 1447248107545200311649642537147405629913845244125060710001390680757286157036995016062
673 1929664143393600415532856716196540839885126992166747613335187574343048209382660021416
674 2572885524524800554043808954928721119846835989555663484446916765790730945843546695222
675 3430514032699734072058411939904961493129114652740884645929222354387641261124728926962
676 4574018710266312096077882586539948657505486203654512861238963139183521681499638569283
677 6098691613688416128103843448719931543340648271539350481651950852244695575332851425711
678 8131588818251221504138457931626575391120864362052467308869267802992927433777135234281
679 10842118424334962005517943908835433854827819149403289745159023737323903245036180312375
680 14456157899113282674023925211780578473103758865871052993545364983098537660048240416500
681 19274877198817710232031900282374104630805011821161403991393819977464716880064320555333
682 25699836265090280309375867043165472841073349094881871988525093303286289173419094073777
683 34266448353453707079167822724220630454764465459842495984700124404381718897892125431703
684 45688597804604942772223763632294173939685953946456661312933499205842291863856167242271
685 60918130406139923696298351509725565252914605261942215083911332274456389151808222989694
686 81224173874853231595064468679634087003886140349256286778548443032608518869077630652926
687 108298898499804308793419291572845449338514853799008382371397924043478025158770174203901
688 144398531333072411724559055430460599118019805065344509828530565391304033545026898938535
689 192531375110763215632745407240614132157359740087126013104707420521738711393369198584713
690 256708500147684287510327209654152176209812986782834684139609894028984948524492264779617
691 342278000196912383347102946205536234946417315710446245519479858705313264699323019706156
692 456370666929216511129470594940714979928556420947261660692639811607084352932430692941542
693 608494222572288681505960793254286639904741894596348880923519748809445803909907590588722
694 811325630096384908674614391005715519872989192795131841231359665079261071879876787451630
695 1081767506795179878232819188007620693163985590393509121641812886772348095839835716602173
696 1442356675726906504310425584010160924218647453858012162189083849029797461119780955469564
697 1923142234302542005747234112013547898958196605144016216252111798706396614826374607292752
698 2564189645736722674329645482684730531944262140192021621669482398275195486435166143057003
699 3418919527648963565772860643579640709259016186922695495559309864366927315246888190742670
700 4558559370198618087697147524772854279012021582563593994079079819155903086995850920990227
701 6078079160264824116929530033030472372016028776751458658772106425541204115994467894653636
702 8104105547019765489239373377373963162688038369001944878362808567388272154659290526204848
703 10805474062693020652319164503165284216917384492002593171150411423184362872879054034939797
704 14407298750257360869758886004220378955889845989336790894867215230912483830505405379919730
705 19209731667009814493011848005627171941186461319115721193156286974549978440673873839892973
706 25612975556013085990682464007502895921581948425487628257541715966066637920898498453190631
707 34150634074684114654243285343337194562109264567316837676722287954755517227864664604254174
708 45534178766245486205657713791116259416145686089755783568963050606340689637152886139005566
709 60712238354993981607543618388155012554860914786341044758617400808454252849537181518674088
710 80949651139991975476724824517540016739814553048454726344823201077939003799382908691565450
711 107932868186655967302299766023386688986419404064606301793097601437252005065843878255420600
712 143910490915541289736399688031182251981892538752808402390796801916336006754458504340560800
713 191880654554055052981866250708243002642523385003744536521062402555114675672611339120747734
714 255840872738740070642488334277657336856697846671659382028083203406819567563481785494330312
715 341121163651653427523317779036876449142263795562212509370777604542426090084642380659107082
716 454828218202204570031090372049168598856351727416283345827703472723234786779523174212142776
717 606437624269606093374787162732224798475135636555044461103604630297646382372697565616190368
718 808583499026141457833049550309633064633514182073392614804806173730195176496930087488253824
719 1078111332034855277110732733746177419511352242764523486406408231640260235329240116651005099
720 1437481776046473702814310311661569892681802990352697981875210975520346980438986822201340132
721 1916642368061964937085747082215426523575737320470263975833614634027129307251982429601786843
722 2555523157415953249447662776287235364767649760627018634444819512036172409669309906135715790
723 3407364209887937665930217035049647153023533014169358179259759349381563212892413208180954387
724 4543152279850583554573622713399529537364710685559144239013012465842084283856550944241272516
725 6057536373134111406098163617866039383152947580745525652017349954456112378475401258988363355
726 8076715164178815208130884823821385844203930107660700869356466605941483171300535011984484473
727 10768953552238420277507846431761847792271906810214267825808622141255310895067380015979312631
728 14358604736317893703343795242349130389695875746952357101078162855007081193423173354639083508
729 19144806315090524937791726989798840519594500995936476134770883806676108257897564472852111344
730 25526408420120699917055635986398454026126001327915301513027845075568144343863419297136148458
731 34035211226827599889407514648531272034834668437220402017370460100757525791817892396181531278
732 45380281635770133185876686198041696046446224582960536023160613467676701055757189861575375037
733 60507042181026844247835581597388928061928299443947381364214151290235601407676253148767166716
734 80676056241369125663780775463185237415904399258596508485618868386980801876901670865022888955
735 107568074988492167551707700617580316554539199011462011314158491182641069169202227820030518606
736 143424099984656223402276934156773755406052265348616015085544654910188092225602970426707358142
737 191232133312874964536369245542365007208069687131488020114059539880250789634137293902276477522
738 254976177750499952715158994056486676277426249508650693485412719840334386178849725203035303363
739 339968237000666603620211992075315568369901666011534257980550293120445848238466300270713737817
740 453290982667555471493615989433754091159868888015379010640733724160594464317955067027618317090
741 604387976890073961991487985911672121546491850687172014187644965547459285757273422703491089453
742 805850635853431949321983981215562828728655800916229352250193287396612381009697896937988119271
743 1074467514471242599095978641620750438304874401221639136333591049862149841346263862583984159028
744 1432623352628323465461304855494333917739832534962185515111454733149533121795018483445312212037
745 1910164470171097953948406473992445223653110046616247353481939644199377495726691311260416282716
746 2546885960228130605264541965323260298204146728821663137975919525599169994302255081680555043621
747 3395847946970840807019389287097680397605528971762217517301226034132226659069673442240740058162
748 4527797262627787742692519049463573863474038629016290023068301378842968878759564589654320077549
749 6037063016837050323590025399284765151298718172021720030757735171790625171679419452872426770065
750 8049417355782733764786700532379686868398290896028960041010313562387500228905892603829902360087
751 10732556474376978353048934043172915824531054528038613388013751416516666971874523471773203146783
752 14310075299169304470731912057563887766041406037384817850685001888688889295832697962364270862377
753 19080100398892405960975882743418517021388541383179757134246669184918519061110263949819027816503
754 25440133865189874614634510324558022695184721844239676178995558913224692081480351933092037088670
755 33920178486919832819512680432744030260246295792319568238660745217632922775307135910789382784894
756 45226904649226443759350240576992040346995061056426090984880993623510563700409514547719177046525
757 60302539532301925012466987435989387129326748075234787979841324831347418267212686063625569395367
758 80403386043069233349955983247985849505768997433646383973121766441796557689616914751500759193822
759 107204514724092311133274644330647799341025329911528511964162355255728743586155886335334345591763
760 142939352965456414844366192440863732454700439882038015952216473674304991448207848447112460789017
761 190585803953941886459154923254484976606267253176050687936288631565739988597610464596149947718690
762 254114405271922515278873231005979968808356337568067583915051508754319984796813952794866596958253
763 338819207029230020371830974674639958411141783424090111886735345005759979729085270393155462611004
764 451758942705640027162441299566186611214855711232120149182313793341013306305447027190873950148005
765 602345256940853369549921732754915481619807614976160198909751724454684408407262702921165266864007
766 803127009254471159399895643673220642159743486634880265213002299272912544543016937228220355818676
767 1070836012339294879199860858230960856212991315513173686950669732363883392724022582970960474424901
768 1427781349785726505599814477641281141617321754017564915934226309818511190298696777294613965899868
769 1903708466380968674133085970188374855489762338690086554578968413091348253731595703059485287866491
770 2538277955174624898844114626917833140653016451586782072771957884121797671642127604079313717155321
771 3384370606899499865125486169223777520870688602115709430362610512162396895522836805439084956207095
772 4512494142532666486833981558965036694494251469487612573816814016216529194030449073918779941609460
773 6016658856710221982445308745286715592659001959316816765089085354955372258707265431891706588812613
774 8022211808946962643260411660382287456878669279089089020118780473273829678276353909188942118416818
775 10696282411929283524347215547176383275838225705452118693491707297698439571035138545585256157889090
776 14261709882572378032462954062901844367784300940602824924655609730264586094713518060780341543852120
777 19015613176763170709950605417202459157045734587470433232874146307019448126284690747707122058469494
778 25354150902350894279934140556269945542727646116627244310498861742692597501712920996942829411292658
779 33805534536467859039912187408359927390303528155502992413998482323590130002283894662590439215056878
780 45074046048623812053216249877813236520404704207337323218664643098120173336378526216787252286742504
781 60098728064831749404288333170417648693872938943116430958219524130826897781838034955716336382323338
782 80131637419775665872384444227223531591830585257488574610959365507769197042450713274288448509764451
783 106842183226367554496512592302964708789107447009984766147945820677025596056600951032384598013019268
784 142456244301823405995350123070619611718809929346646354863927760902700794742134601376512797350692357
785 189941659069097874660466830760826148958413239128861806485237014536934392989512801835350396467589810
786 253255545425463832880622441014434865277884318838482408646982686049245857319350402447133861956786413
787 337674060567285110507496588019246487037179091784643211529310248065661143092467203262845149275715217
788 450232080756380147343328784025661982716238789046190948705746997420881524123289604350460199034286956
789 600309441008506863124438378700882643621651718728254598274329329894508698831052805800613598712382608
790 800412588011342484165917838267843524828868958304339464365772439859344931774737074400818131616510144
791 1067216784015123312221223784357124699771825277739119285821029919812459909032982765867757508822013526
792 1422955712020164416294965045809499599695767036985492381094706559749946545377310354490343345096018034
793 1897274282693552555059953394412666132927689382647323174792942079666595393836413805987124460128024046
794 2529699043591403406746604525883554843903585843529764233057256106222127191781885074649499280170698728
795 3372932058121871208995472701178073125204781124706352310743008141629502922375846766199332373560931637
796 4497242744162494945327296934904097500273041499608469747657344188839337229834462354932443164747908849
797 5996323658883326593769729246538796667030721999477959663543125585119116306445949806576590886330545132
798 7995098211844435458359638995385062222707629332637279551390834113492155075261266408768787848440726843
799 10660130949125913944479518660513416296943505776849706068521112151322873433681688545025050464587635791
800 14213507932167885259306024880684555062591341035799608091361482868430497911575584726700067286116847721
801 18951343909557180345741366507579406750121788047732810788481977157907330548767446302266756381489130295
802 25268458546076240460988488676772542333495717396977081051309302877209774065023261736355675175318840393
803 33691278061434987281317984902363389777994289862636108068412403836279698753364348981807566900425120524
804 44921704081913316375090646536484519703992386483514810757883205115039598337819131975743422533900160699
805 59895605442551088500120862048646026271989848644686414343844273486719464450425509300991230045200214265
806 79860807256734784666827816064861368362653131526248552458459031315625952600567345734654973393600285687
807 106481076342313046222437088086481824483537508701664736611278708420834603467423127646206631191467047582
808 141974768456417394963249450781975765978050011602219648815038277894446137956564170194942174921956063443
809 189299691275223193284332601042634354637400015469626198420051037192594850608752226926589566562608084591
810 252399588366964257712443468056845806183200020626168264560068049590126467478336302568786088750144112788
811 336532784489285676949924624075794408244266694168224352746757399453501956637781736758381451666858817050
812 448710379319047569266566165434392544325688925557632470329009865938002608850375649011175268889145089400
813 598280505758730092355421553912523392434251900743509960438679821250670145133834198681567025185526785867
814 797707341011640123140562071883364523245669200991346613918239761667560193511778931575422700247369047823
815 1063609788015520164187416095844486030994225601321795485224319682223413591349038575433896933663158730430
816 1418146384020693552249888127792648041325634135095727313632426242964551455132051433911862578217544973907
817 1890861845360924736333184170390197388434178846794303084843234990619401940176068578549150104290059965209
818 2521149127147899648444245560520263184578905129059070779790979987492535920234758104732200139053413286946
819 3361532169530532864592327414027017579438540172078761039721306649990047893646344139642933518737884382594
820 4482042892707377152789769885369356772584720229438348052961742199986730524861792186190578024983845843459
821 5976057190276502870386359847159142363446293639251130737282322933315640699815722914920770699978461124612
822 7968076253702003827181813129545523151261724852334840983043097244420854266420963886561027599971281499483
823 10624101671602671769575750839394030868348966469779787977390796325894472355227951848748036799961708665977
824 14165468895470229026101001119192041157798621959706383969854395101192629806970602464997382399948944887969
825 18887291860626972034801334825589388210398162612941845293139193468256839742627469953329843199931926517292
826 25183055814169296046401779767452517613864216817255793724185591291009119656836626604439790933242568689723
827 33577407752225728061869039689936690151818955756341058298914121721345492875782168805919721244323424919631
828 44769877002967637415825386253248920202425274341788077731885495628460657167709558407892961659097899892841
829 59693169337290183221100515004331893603233699122384103642513994171280876223612744543857282212130533190455
830 79590892449720244294800686672442524804311598829845471523351992228374501631483659391809709616174044253940
831 106121189932960325726400915563256699739082131773127295364469322971166002175311545855746279488232059005253
832 141494919910613767635201220751008932985442842364169727152625763961554669567082061140995039317642745340337
833 188659893214151690180268294334678577313923789818892969536834351948739559422776081521326719090190327120450
834 251546524285535586907024392446238103085231719758523959382445802598319412563701442028435625453587102827266
835 335395365714047449209365856594984137446975626344698612509927736797759216751601922704580833938116137103022
836 447193820952063265612487808793312183262634168459598150013236982397012289002135896939441111917488182804029
837 596258427936084354149983745057749577683512224612797533350982643196016385336181195919254815889984243738705
838 795011237248112472199978326743666103578016299483730044467976857594688513781574927892339754519978991651607
839 1060014982997483296266637768991554804770688399311640059290635810126251351708766570523119672693305322202143
840 1413353310663311061688850358655406406360917865748853412387514413501668468945022094030826230257740429602857
841 1884471080884414748918467144873875208481223820998471216516685884668891291926696125374434973676987239470476
842 2512628107845886331891289526498500277974965094664628288688914512891855055902261500499246631569316319293968
843 3350170810461181775855052701998000370633286792886171051585219350522473407869682000665662175425755092391957
844 4466894413948242367806736935997333827511049057181561402113625800696631210492909334220882900567673456522610
845 5955859218597656490408982581329778436681398742908748536151501067595508280657212445627843867423564608696813
846 7941145624796875320545310108439704582241864990544998048202001423460677707542949927503791823231419478262417
847 10588194166395833760727080144586272776322486654059997397602668564614236943390599903338389097641892637683223
848 14117592221861111680969440192781697035096648872079996530136891419485649257854133204451185463522523516910964
849 18823456295814815574625920257042262713462198496106662040182521892647532343805510939268247284696698022547952
850 25097941727753087432834560342723016951282931328142216053576695856863376458407347919024329712928930696730603
851 33463922303670783243779413790297355935043908437522954738102261142484501944543130558699106283905240928974137
852 44618563071561044325039218387063141246725211250030606317469681523312669259390840744932141711873654571965516
853 59491417428748059100052291182750854995633615000040808423292908697750225679187787659909522282498206095954021
854 79321889904997412133403054910334473327511486666721077897723878263666967572250383546546029709997608127938695
855 105762519873329882844537406547112631103348648888961437196965171018222623429667178062061372946663477503918260
856 141016693164439843792716542062816841471131531851948582929286894690963497906222904082748497262217970005224347
857 188022257552586458390288722750422455294842042469264777239049192921284663874963872110331329682957293340299129
858 250696343403448611187051630333896607059789389959019702985398923895046218499951829480441772910609724453732172
859 334261791204598148249402173778528809413052519945359603980531898526728291333269105973922363880812965938309563
860 445682388272797530999202898371371745884070026593812805307375864702304388444358807965229818507750621251079417
861 594243184363730041332270531161828994512093368791750407076501152936405851259145077286973091343667495001439223
862 792324245818306721776360708215771992682791158389000542768668203915207801678860103049297455124889993335252297
863 1056432327757742295701814277621029323577054877852000723691557605220277068905146804065729940166519991113669729
864 1408576437010323060935752370161372431436073170469334298255410140293702758540195738754306586888693321484892972
865 1878101916013764081247669826881829908581430893959112397673880187058270344720260985005742115851591095313190630
866 2504135888018352108330226435842439878108574525278816530231840249411027126293681313340989487802121460417587506
867 3338847850691136144440301914456586504144766033705088706975786999214702835058241751121319317069495280556783342
868 4451797134254848192587069219275448672193021378273451609301049332286270446744322334828425756092660374075711122
869 5935729512339797590116092292367264896257361837697935479068065776381693928992429779771234341456880498767614830
870 7914306016453063453488123056489686528343149116930580638757421035175591905323239706361645788609173998356819773
871 10552408021937417937984164075319582037790865489240774185009894713567455873764319608482194384812231997809093031
872 14069877362583223917312218767092776050387820652321032246679859618089941165019092811309592513082975997078790708
873 18759836483444298556416291689457034733850427536428042995573146157453254886692123748412790017443967996105054277
874 25013115311259064741888388919276046311800570048570723994097528209937673182256164997883720023258623994806739036
875 33350820415012086322517851892368061749067426731427631992130037613250230909674886663844960031011498659742318715
876 44467760553349448430023802523157415665423235641903509322840050151000307879566515551793280041348664879656424953
877 59290347404465931240031736697543220887230980855871345763786733534667077172755354069057706721798219839541899937
878 79053796539287908320042315596724294516307974474495127685048978046222769563673805425410275629064293119389199916
879 105405062052383877760056420795632392688410632632660170246731970728297026084898407233880367505419057492518933222
880 140540082736511837013408561060843190251214176843546893662309294304396034779864542978507156673892076656691910962
881 187386776982015782684544748081124253668285569124729191549745725739194713039819390638009542231856102208922547950
882 249849035976021043579392997441499004891047425499638922066327634318926284053092520850679389642474802945230063933
883 333132047968028058105857329921998673188063233999518562755103512425235045404123361134239186189966403926973418577
884 444176063957370744141143106562664897584084311999358083673471349900313393872164481512318914919955205235964558103
885 592234751943160992188190808750219863445445749332477444897961799867084525162885975349758553226606940314619410804
886 789646335924214656250921078333626484593927665776636593197282399822779366883847967133011404302142587086159214405
887 1052861781232286208334561437778168646125236887702182124263043199763705822511797289510681872402856782781545619207
888 1403815708309714944446081917037558194833649183602909499017390933018274430015729719347575829870475710375394158943
889 1871754277746286592594775889383410926444865578137212665356521244024365906687639625796767773160634280500525545257
890 2495672370328382123459701185844547901926487437516283553808694992032487875583519501062357030880845707334034060343
891 3327563160437842831279601581126063869235316583355044738411593322709983834111359334749809374507794276445378747124
892 4436750880583790441706135441501418492313755444473392984548791096946645112148479112999745832677059035260504996165
893 5915667840778387255608180588668557989751673925964523979398388129262193482864638817332994443569412047014006661553
894 7887557121037849674144240784891410653002231901286031972531184172349591310486185089777325924759216062685342215404
895 10516742828050466232192321046521880870669642535048042630041578896466121747314913453036434566345621416913789620539
896 14022323770733954976256428062029174494226190046730723506722105195288162329753217937381912755127495222551719494052
897 18696431694311939968341904082705565992301586728974298008962806927050883106337623916509217006836660296735625992069
898 24928575592415919957789205443607421323068782305299064011950409236067844141783498555345622675782213728980834656092
899 33238100789887893277052273924809895097425043073732085349267212314757125522377998073794163567709618305307779541456
900 44317467719850524369403031899746526796566724098309447132356283086342834029837330765058884756946157740410372721942
901 59089956959800699159204042532995369062088965464412596176475044115123778706449774353411846342594876987213830295922
902 78786609279734265545605390043993825416118620619216794901966725486831704941933032471215795123459835982951773727896
903 105048812372979020727473853391991767221491494158955726535955633982442273255910709961621060164613114643935698303862
904 140065083163972027636631804522655689628655325545274302047940845309923031007880946615494746886150819525247597738482
905 186753444218629370182175739363540919504873767393699069397254460413230708010507928820659662514867759366996796984643
906 249004592291505826909567652484721226006498356524932092529672613884307610680677238427546216686490345822662395979524
907 332006123055341102546090203312961634675331142033242790039563485179076814240902984570061622248653794430216527972699
908 442674830740454803394786937750615512900441522710990386719417980238769085654537312760082162998205059240288703963598
909 590233107653939737859715917000820683867255363614653848959223973651692114206049750346776217330940078987051605284798
910 786977476871919650479621222667760911823007151486205131945631964868922818941399667129034956441253438649402140379730
911 1049303302495892867306161630223681215764009535314940175927509286491897091921866222838713275255004584865869520506307
912 1399071069994523823074882173631574954352012713753253567903345715322529455895821630451617700340006113154492694008409
913 1865428093326031764099842898175433272469350285004338090537794287096705941194428840602156933786674817539323592011212
914 2487237457768042352133123864233911029959133713339117454050392382795607921592571787469542578382233090052431456014950
915 3316316610357389802844165152311881373278844951118823272067189843727477228790095716626056771176310786736575274686600
916 4421755480476519737125553536415841831038459934825097696089586458303302971720127622168075694901747715648767032915466
917 5895673973968692982834071381887789108051279913100130261452781944404403962293503496224100926535663620865022710553955
918 7860898631958257310445428509183718810735039884133507015270375925872538616391337994965467902047551494486696947405273
919 10481198175944343080593904678911625080980053178844676020360501234496718155188450659953957202730068659315595929873698
920 13974930901259124107458539571882166774640070905126234693814001645995624206917934213271942936973424879087461239831597
921 18633241201678832143278052762509555699520094540168312925085335527994165609223912284362590582631233172116614986442129
922 24844321602238442857704070350012740932693459386891083900113780703992220812298549712483454110174977562822153315256172
923 33125762136317923810272093800016987910257945849188111866818374271989627749731399616644605480233303417096204420341563
924 44167682848423898413696125066689317213677261132250815822424499029319503666308532822192807306977737889461605893788751
925 58890243797898531218261500088919089618236348176334421096565998705759338221744710429590409742636983852615474525051668
926 78520325063864708291015333451892119490981797568445894795421331607679117628992947239453879656849311803487299366735557
927 104693766751819611054687111269189492654642396757927859727228442143572156838657262985938506209132415737983065822314076
928 139591689002426148072916148358919323539523195677237146302971256191429542451543017314584674945509887650644087763085435
929 186122252003234864097221531145225764719364260902982861737295008255239389935390689752779566594013183534192117017447246
930 248163002670979818796295374860301019625819014537310482316393344340319186580520919670372755458684244712256156023262995
931 330884003561306425061727166480401359501092019383080643088524459120425582107361226227163673944912326283008208031017327
932 441178671415075233415636221973868479334789359177440857451365945493900776143148301636218231926549768377344277374689769
933 588238228553433644554181629298491305779719145569921143268487927325201034857531068848290975902066357836459036499586359
934 784317638071244859405575505731321741039625527426561524357983903100268046476708091797721301202755143781945381999448478
935 1045756850761659812540767340975095654719500703235415365810645204133690728635610789063628401603673525042593842665931304
936 1394342467682213083387689787966794206292667604313887154414193605511587638180814385418171202138231366723458456887908406
937 1859123290242950777850253050622392275056890139085182872552258140682116850907752513890894936184308488964611275850544541
938 2478831053657267703800337400829856366742520185446910496736344187576155801210336685187859914912411318619481701134059388
939 3305108071543023605067116534439808488990026913929213995648458916768207734947115580250479886549881758159308934845412517
940 4406810762057364806756155379253077985320035885238951994197945222357610313262820773667306515399842344212411913127216690
941 5875747682743153075674873839004103980426714513651935992263926963143480417683761031556408687199789792283215884169622253
942 7834330243657537434233165118672138640568952684869247989685235950857973890245014708741878249599719723044287845559496337
943 10445773658210049912310886824896184854091936913158997319580314601143965186993352944989170999466292964059050460745995116
944 13927698210946733216414515766528246472122582550878663092773752801525286915991137259985561332621723952078733947661326822
945 18570264281262310955219354355370995296163443401171550790365003735367049221321516346647415110162298602771645263548435762
946 24760352375016414606959139140494660394884591201562067720486671647156065628428688462196553480216398137028860351397914350
947 33013803166688552809278852187326213859846121602082756960648895529541420837904917949595404640288530849371813801863885800
948 44018404222251403745705136249768285146461495469443675947531860706055227783873223932793872853718041132495751735818514400
949 58691205629668538327606848333024380195281993959258234596709147608073637045164298577058497138290721509994335647758019200
950 78254940839558051103475797777365840260375991945677646128945530144098182726885731436077996184387628679992447530344025600
951 104339921119410734804634397036487787013834655927570194838594040192130910302514308581437328245850171573323263373792034133
952 139119894825880979739512529381983716018446207903426926451458720256174547070019078108583104327800228764431017831722712177
953 185493193101174639652683372509311621357928277204569235268611627008232729426692104144777472437066971685908023775630282903
954 247324257468232852870244496679082161810571036272758980358148836010976972568922805526369963249422628914544031700840377204
955 329765676624310470493659328905442882414094715030345307144198448014635963425230407368493284332563505219392042267787169605
956 439687568832413960658212438540590509885459620040460409525597930686181284566973876491324379110084673625856056357049559474
957 586250091776551947544283251387454013180612826720613879367463907581575046089298501988432505480112898167808075142732745965
958 781666789035402596725711001849938684240817102294151839156618543442100061452398002651243340640150530890410766856976994620
959 1042222385380536795634281335799918245654422803058869118875491391256133415269864003534991120853534041187214355809302659493
960 1389629847174049060845708447733224327539230404078492158500655188341511220359818671379988161138045388249619141079070212658
961 1852839796232065414460944596977632436718973872104656211334206917788681627146424895173317548184060517666158854772093616877
962 2470453061642753885947926129303509915625298496139541615112275890384908836195233193564423397578747356888211806362791489169
963 3293937415523671847930568172404679887500397994852722153483034520513211781593644258085897863438329809184282408483721985559
964 4391916554031562463907424229872906516667197326470296204644046027350949042124859010781197151251106412245709877978295980745
965 5855888738708749951876565639830542022222929768627061606192061369801265389499812014374929535001475216327613170637727974327
966 7807851651611666602502087519774056029630573024836082141589415159735020519333082685833239380001966955103484227516970632436
967 10410468868815555470002783359698741372840764033114776188785886879646694025777443581110985840002622606804645636689294176581
968 13880625158420740626670377812931655163787685377486368251714515839528925367703258108147981120003496809072860848919058902108
969 18507500211227654168893837083908873551716913836648491002286021119371900490271010810863974826671329078763814465225411869478
970 24676666948303538891858449445211831402289218448864654669714694825829200653694681081151966435561772105018419286967215825970
971 32902222597738051855811265926949108536385624598486206226286259767772267538259574774869288580749029473357892382622954434627
972 43869630130317402474415021235932144715180832797981608301715013023696356717679433033159051440998705964477189843497272579503
973 58492840173756536632553361647909526286907777063975477735620017364928475623572577377545401921331607952636253124663030106004
974 77990453565008715510071148863879368382543702751967303647493356486571300831430103170060535895108810603515004166217373474672
975 103987271420011620680094865151839157843391603669289738196657808648761734441906804226747381193478414138020005554956497966229
976 138649695226682160906793153535785543791188804892386317595543744865015645922542405635663174924637885517360007406608663954972
977 184866260302242881209057538047714058388251739856515090127391659820020861230056540847550899899517180689813343208811551939963
978 246488347069657174945410050730285411184335653142020120169855546426694481640075387796734533199356240919751124278415402586617
979 328651129426209566593880067640380548245780870856026826893140728568925975520100517062312710932474987893001499037887203448823
980 438201505901612755458506756853840730994374494474702435857520971425234634026800689416416947909966650524001998717182937931764
981 584268674535483673944675675805120974659165992632936581143361295233646178702400919221889263879955534032002664956243917242352
982 779024899380644898592900901073494632878887990177248774857815060311528238269867892295852351839940712042670219941658556323136
983 1038699865840859864790534534764659510505183986902998366477086747082037651026490523061136469119920949390226959922211408430848
984 1384933154454479819720712713019546014006911982537331155302782329442716868035320697414848625493227932520302613229615211241130
985 1846577539272639759627616950692728018675882643383108207070376439256955824047094263219798167324303910027070150972820281654840
986 2462103385696853012836822600923637358234510191177477609427168585675941098729459017626397556432405213369426867963760375539787
987 3282804514262470683782430134564849810979346921569970145902891447567921464972612023501863408576540284492569157285013834053049
988 4377072685683294245043240179419799747972462562093293527870521930090561953296816031335817878102053712656758876380018445404066
989 5836096914244392326724320239226399663963283416124391370494029240120749271062421375114423837469404950209011835173357927205421
990 7781462552325856435632426985635199551951044554832521827325372320160999028083228500152565116625873266945349113564477236273895
991 10375283403101141914176569314180266069268059406443362436433829760214665370777638000203420155501164355927132151419302981698526
992 13833711204134855885568759085573688092357412541924483248578439680286220494370184000271226874001552474569509535225737308931368
993 18444948272179807847425012114098250789809883389232644331437919573714960659160245333694969165335403299426012713634316411908491
994 24593264362906410463233349485464334386413177852310192441917226098286614212213660444926625553780537732568016951512421882544655
995 32791019150541880617644465980619112515217570469746923255889634797715485616284880593235500738374050310090689268683229176726206
996 43721358867389174156859287974158816686956760626329231007852846396953980821713174124314000984498733746787585691577638902301608
997 58295145156518898875812383965545088915942347501772308010470461862605307762284232165752001312664978329050114255436851869735478
998 77726860208691865167749845287393451887923130002363077347293949150140410349712309554336001750219971105400152340582469159647304
999 103635813611589153556999793716524602517230840003150769796391932200187213799616412739114669000293294807200203120776625546196405
1000 138181084815452204742666391622032803356307786670867693061855909600249618399488550318819558667057726409600270827702167394928540