0 1
1 1
2 3
3 6
4 13
5 24
6 49
7 88
8 166
9 297
10 534
11 932
12 1635
13 2796
14 4782
15 8060
16 13521
17 22438
18 37080
19 60717
20 98979
21 160216
22 258115
23 413382
24 659177
25 1045636
26 1651891
27 2597849
28 4069708
29 6349677
30 9871554
31 15290322
32 23604794
33 36318256
34 55705321
35 85177643
36 129865495
37 197431546
38 299336579
39 452631604
40 682689298
41 1027113882
42 1541608899
43 2308413373
44 3448841378
45 5141342209
46 7648116691
47 11353499556
48 16820135105
49 24869944421
50 36702018794
51 54062326739
52 79489676331
53 116669271555
54 170943071416
55 250042022914
56 365139425957
57 532359133739
58 774938339726
59 1126317841544
60 1634560678974
61 2368652087975
62 3427483639450
63 4952634998766
64 7146555834343
65 10298378728682
66 14820550737505
67 21300730902995
68 30575273830004
69 43833124500233
70 62762610925755
71 89758574686116
72 128214422616738
73 182933425043856
74 260707495474571
75 371130752202010
76 527742181173450
77 749628876644866
78 1063673677192816
79 1507703145679747
80 2134892969559674
81 3019927361002818
82 4267603883407042
83 6024844015836762
84 8497444129124320
85 11973418116847765
86 16855500208602538
87 23706365792313877
88 33311498613235957
89 46766521713380453
90 65598421069404510
91 91933687390172225
92 128731364695297975
93 180105822639513986
94 251773476901580600
95 351670611316889052
96 490807240443091527
97 684446368549284658
98 953731539470091501
99 1327931566449360836
100 1847534420437711440
101 2568508679835204595
102 3568169334759957190
103 4953246737887037295
104 6870979131847544742
105 9524352124457608779
106 13193022448288372407
107 18262028538332894666
108 25261161890336073980
109 34918925268607665940
110 48236438201532479524
111 66588604357063488492
112 91862516601977137004
113 126646697299000167758
114 174489698258704981960
115 240253282969888096733
116 330594516075071139435
117 454623447321193835564
118 624799859296515265738
119 858155317854620745902
120 1177957643322275411402
121 1615976775634658316499
122 2215567712776832485277
123 3035862989823420396143
124 4157471099674785888266
125 5690217863516953899183
126 7783657893133404323757
127 10641340270693704015572
128 14540159752554701440465
129 19856593620979209381972
130 27102257097179833781987
131 36972063951915640633245
132 50409430240016278764977
133 68694510968744453672280
134 93563550473337552508842
135 127370243348230018769932
136 173303793817563680713277
137 235683462784741887675248
138 320356253506155279392088
139 435233612470317602170207
140 591015420930289219455632
141 802166209233211236112545
142 1088230893720120992592482
143 1475607360447201491626690
144 1999933506335715041878377
145 2709300382465760775480604
146 3668575529115980243146764
147 4965217682914301122170143
148 6717094107481535120564561
149 9082985986219226708748808
150 12276700493784380414964405
151 16586020191334231991636698
152 22398137777634537046532798
153 30233782341168958887937558
154 40792989270011433066961090
155 55016462781230694210062727
156 74167811458912311406585388
157 99943714930484495445607560
158 134621452628621523524465445
159 181256391553111318019795601
160 243946252701416264452329672
161 328184606164187831704856108
162 441333549371482761353432566
163 593255522039382844144715085
164 797157529685721684816731490
165 1070718780999153765965232243
166 1437596348552535530154191590
167 1929434870439127101021823186
168 2588548088610652871645741469
169 3471495573669844864127595922
170 4653851833870578451884731226
171 6236563140543096948230927897
172 8354417768238774947210970346
173 11187328476494070823678703524
174 14975355905212785001902228330
175 20038706601290796262355602293
176 26804344117633813405501991730
177 35841388431428235185933025543
178 47908190701945779805760676822
179 64014913869423511789897651168
180 85506699834221574871879104483
181 114174160185089108967063595988
182 152400120846615871101050008998
183 203354454945361765941014668245
184 271252681680359339752486205138
185 361699094519853932941204454830
186 482141909042085715520221846373
187 642476816423234130944695457882
188 855847088710755998431894361567
189 1139703924513247875619435021631
190 1517211259239648572623148789153
191 2019106388850555210411664020847
192 2686163574517839266786900737248
193 3572455080740016903243182536133
194 4749666504890970792099571543953
195 6312805594147032908442235613010
196 8387752352987669847248283562219
197 11141241462975664131559766672369
198 14794056845170927697134642228919
199 19638467039853516407072778331824
200 26061257960120369779014962386715
201 34574151484345181025098528098605
202 45853967141479929512484795755607
203 60795632996289767092179439989544
204 80582137505266221531931454426930
205 106776811138433029699025637763631
206 141445032863066936143929530658168
207 187314700734364733484529694186963
208 247987756619990544774434953315936
209 328218934020533446419619943807678
210 434282995698005324965730782548206
211 574458425680997227330959652801410
212 759664338236927641479338213748767
213 1004298920252705241741111549311399
214 1327342892628542299065973979819281
215 1753811387160862485787731433913490
216 2316663763817315963921007101819920
217 3059315172551285855138587848849835
218 4038938625716280741904947055387412
219 5330805306733832851337480325284500
220 7033988137361999313649601318625425
221 9278854938794282248041835154621397
222 12236910281536331702668187298112224
223 16133719045774723408774069083293891
224 21265872520155836476355860340370650
225 28023256174441770798290433863088588
226 36918268779300724770463325179291020
227 48624153713190842543705268597534666
228 64025272199467270645373913945774777
229 84283023332989407580827744823891756
230 110922260399443906401048966932897983
231 145944549839371203479584340950148689
232 191976576199550800345306040844897661
233 252464554431331781477884992893413730
234 331928853788030262782319950220562861
235 436297405207752512259868048169678508
236 573342169328169613118009003344489848
237 753250393209827384915198111729105442
238 989372112478278527351884177291669153
239 1299198055487556407867829591804610911
240 1705638681183187673580188110506279336
241 2238696710463528470194122328758085959
242 2937653726503571136542629660645152215
243 3853928221429848241790265851151723701
244 5054810457751525425186466986443053483
245 6628342081923768235040094326267858728
246 8689689985722058302332270766318728491
247 11389470200002727701372186710384254698
248 14924616095490579748411414527796503975
249 19552565575310727559435642182972090200
250 25609776915296210153745427646772820577
251 33535888879779511617040425361481413296
252 43905239086486151787468630172779772951
253 57467973098832533239102604099942607470
254 75203651498358827283930247180916445268
255 98391140157811624658851146757464518430
256 128699711058698545545046014234694420333
257 168307766461620933349025882227242295492
258 220057530880519419788057803428656497666
259 287656566660916960254062223849807332414
260 375940233362351822642535560668433043445
261 491213453589910369753034192124522520021
262 641695660385258425770696773560694690415
263 838099962603812117290140401747850025016
264 1094386866301037819993556865572242836289
265 1428744969406721069047407557389786989128
266 1864866730405433639397832382765896019292
267 2433607770967221681526061583175014807323
268 3175144596584745802966291025288742672091
269 4141779908612812690051551960490849127337
270 5401589168583839449816627665796477318210
271 7043159783769865605039581679168537888858
272 9181749126860301819240855391101762729341
273 11967284652970690845346639994390779975721
274 15594755199948008281341387736071727857838
275 20317705653827020353970930210684110728132
276 26465758534025644187376597895047986900021
277 34467359943621984860160685085353385978762
278 44879302166803207953807114631441942423580
279 58425034819853701991339489661222383449602
280 76044371713999085580287423412584345616227
281 98957971354385813943751376951576634710883
282 128750966856694074576535888039515147076216
283 167481412694851213267750894392007605218378
284 217820887299647491231993345711239038148598
285 283236753517499005423348760162584759433123
286 368228377277358364024485981559296061017635
287 478633224508917856553781102856224829925262
288 622023437691592475091417907997044231037011
289 808219546741074259165325123353689548256581
290 1049955795037621403041833951107303253291870
291 1363741677740552299067542075844336354209006
292 1770977364151706717939773668474056995106149
293 2299397571051144156693006795914476345919282
294 2984940282416017929227902749120394661621688
295 3874164908608586407762046746254985058339075
296 5027380897418521092842129869533636619840189
297 6522694839758380351845825488968730233289552
298 8461244836094008819019774214262138089970483
299 10973969279790449470677476584213395537649933
300 14230358394095697357212709332619328881320744
301 18449767435346121781458808959399786406153269
302 23916038959185087787063723295723314812282979
303 30996398909870989235946271699262943735652114
304 40165871670890769009095013370508675911199036
305 52038820819214008567483173269378864206720066
306 67409688613401040266113622179575696462301574
307 87305608428790359169179552261445661623994636
308 113054339334549819205060122394531689693784978
309 146371970876081744663917973355184358745604105
310 189476133362009165584183930652474880132738223
311 245232107551239519667835281580945732713648083
312 317341364399136529806197318827299626102875222
313 410584817884722567070422084535896167515596239
314 531136618715562794446308334637042880855704485
315 686968881336856029174891219262982186392156562
316 888373613685424168264196393560092971029074638
317 1148635684712447404831500280121915005777211619
318 1484900402543418212757920370235779374998635943
319 1919291808083272616837748089133147975230496090
320 2480353914219414549854469093101907630448967394
321 3204907866817311798486876220027608172688756003
322 4140444690550633313301629908134848296011740121
323 5348207606403996207766006761860252145051195878
324 6907162047411915151652763868995581436795953725
325 8919108253718338602193802395389086215812005860
326 11515264291943940799103673580498231500248738406
327 14864741133010399000774520102261873655719759199
328 19185451963490719288199620255234396349157047756
329 24758152806415631954605084953841410234801894686
330 31944510553956456336480992837661314147015396440
331 41210350199785261538027423973214178788051130840
332 53155561486101122063781199213155936327733776942
333 68552566984349538177795233867300207092240393221
334 88395795281499256215035434488434704275112480346
335 113965298400606232933738033631260010532312136350
336 146908545393253768373691581102848344134781874503
337 189345570045437959277635453583690140088227836461
338 244004121437477177370893262795257076711008659879
339 314393353482759811484640373561909548551499972356
340 405027011197600305566217839116489361989838775922
341 521710178120553038908207112459209931038718982533
342 671907634244001811678182850373964679322423807212
343 865216984641534330039025200385490308930712406298
344 1113976272876024933962271523202357023589001699454
345 1434044196581094710581208331511533505430628347810
346 1845801815739872552847228544952358050704614113581
347 2375438453596265424850545416937715944590154093558
348 3056602189190601969697824354518776055023883097688
349 3932518021763634578735127405206964367056427644452
350 5058705849312662748333522215151759328995921357608
351 6506467636540361410012203885530012377654430593104
352 8367360842291963695084680528498909294786239795053
353 10758936264915550078414330364397067686315366485122
354 13832096696637523034058732810412655581261530998531
355 17780532953432449601252834008383384025985172214416
356 22852822102768543647070259492846777076232920356399
357 29367936898044835405318663123011333310487304010177
358 37735125584135548526258650420725752021528967907253
359 48479390199040011518337714631062028398504912843489
360 62274135672556143406563816582118559112766773991770
361 79983002391849797098328691613656436291106721790886
362 102713458278657499455462297866741048533295271357767
363 131885447070541611872970666896185869548249335470495
364 169319311206844818979576492468065842525414002774184
365 217348386435692618796084428701656998701110902845198
366 278963172455304919757435186977279875937453216404103
367 357995910879441109151505547817123012619531432470923
368 459356865180663168245933981200966308925277670739848
369 589336745930996192783488843956534387393202665253189
370 755993748777128122827884224939658065479313362406341
371 969648814929662583994510869581977548971032110025012
372 1243519294435757431025178743531875609944843185200033
373 1594529586739344166066566090519629221457664112614082
374 2044348055908940301321658279516264350002071710699981
375 2620713213744619464992765025634393209962485767103682
376 3359129654896866479254708146630199632609108675777583
377 4305036563043912223502876823807745073116445724753855
378 5516580124144259657411333073789258199918750046225477
379 7068157588545348557879458171237111107918236887841855
380 9054947195023840283086280669092573080824863575221929
381 11598697482493913788186355193246818031463553520234805
382 14855125208558714714691351649878546617242283881268851
383 19023367680801438076993777581473262943070884732176613
384 24358058539179476502597189534463630210876442932442931
385 31184753238388895425919537491723776203471931449340969
386 39919631012524275481830444729131343852026764969708706
387 51094655869384925705261363190250532675055246237103648
388 65389705332271818927079400611553946962711191092963316
389 83673591555379808325614049702963752157498788111883613
390 107056429712417663961689232625325270153190842912847260
391 136956484566401908873011397643587200052203646805653014
392 175185487824372035581979417779379024473251414303916122
393 224057517142701188701942437542103483751472954438965812
394 286527927261942781204968577056211550931034032911491144
395 366370607198364373508851398773485334261730265501824833
396 468404109707674403110510430129162063040421399290403061
397 598780094026210091999529172927537123346803266084173402
398 765351210304735498159361330533507377904657921468188164
399 978140250676302283053789390173864106795539327426737672
400 1249938373029247985385935559459779736936434872264792423
401 1597067819801918005952027494706723966366692184040303569
402 2040354251398785724932747432559651547111298412472060431
403 2606366159387311681832962473646905002211243959781333066
404 3328994539954308069746441780104685659119189304034533110
405 4251466010749582853395338098759517978825584310291948523
406 5428908011046179766271590778564106950815255971686362005
407 6931617119724697475124296557024526085885370839239853448
408 8849222744179867582486532514310839275360488915847783046
409 11295990873697955182426639779665919951939724258873799159
410 14417579301062033418685342497057234185827195594165457139
411 18399640569872442477674764098276940239724326482468871997
412 23478776825205037327931227557074624294750179051385829981
413 29956487987239148030482611488977395466766375465613055116
414 38216929179304935819680903509053457253054822559020688782
415 48749515220670533675480006359662332459542342860521701653
416 62177692066743372016759932729973980177119213636260277841
417 79295553636777779052712061176366436797114523049928749145
418 101114438202364602585230521621055710095711328107029463192
419 128922217693883937549793218532142520551170378080364892860
420 164358729279616637587881512195418336733629477031433253015
421 209511733741805974366149123613660485812330684823495875939
422 267038973289605130712290965724264230116341674685565580233
423 340323410769418770556093922712075404992475199767641088037
424 433670649395295451668417355479538004082224497948123634019
425 552559967076873770844421727103609500377395417575622962353
426 703963491695355473697868561209758807750457192195462938057
427 896751970305589361714785575982781300001551422011546574083
428 1142210570834182257681258308970277001266173775442786567172
429 1454694484337206662341396987461420638403017546913133423246
430 1852462130709236899295162117048047217134395467110109777953
431 2358733969315846445609719051701898166928446646132997154851
432 3003037859723275637354952924921824430537599307068701265951
433 3822918343744609152608829501303810478304702006715202861999
434 4866108063176553359485001532832746141884989269803143237950
435 6193285972986492995069111674249470166989790589614694407433
436 7881580559707952926474532304544069240959398494807047872319
437 10029018833799354035643925465227487316502641361428999281263
438 12760175846433979392098664068731342148717516806511072200298
439 16233347944590250821502227804352352684765701331582028943632
440 20649659799740903161221008614974412002627696581671637132924
441 26264625336529408460326136698596911066826513414400447369600
442 33402822271394684059395100268497035869839675612400760470804
443 42476516930438204368270517850202801341184390319772328869721
444 54009300336749763524628125577210130940774147368202686563039
445 68666080887848538112763677265354431017806486137154013483178
446 87291139302024289212910414232518301826604819432601084805072
447 110956408182693249245791236056199609999344489460050232833595
448 141022717217125880923061436055253931122148879090566392834374
449 179217478209515121841882440736542010056870268651413892106359
450 227733213017346851275748463236669731014687329015572534467825
451 289352504128643110478239665357593158676304005942540196942229
452 367606438048979016842912384072068318986368136430715735656518
453 466975499345521038271446229362645567666266207962046691735986
454 593144263770217515097389780778536443406741361556889653836520
455 753324266042775471388703813322081846524794320356663077103297
456 956663250765655594924100076880862089212127145265229342582894
457 1214763867566768848301996684491297495686882192946158263052446
458 1542341014635267378126650567146875883813549485207092519531081
459 1958054810761225206982809565834568542264351247553942364425184
460 2485566017913455199070199278586371896531874933491819117480939
461 3154873192025379255520542545075162796670201154825562933407742
462 4004006601649157632893825855897086905287487144271925841811861
463 5081173898290092369475666977981424593247072954142354559703213
464 6447477755853062691466972244753847527237848368141574991481669
465 8180357619589878382876271819164614973031262954158635721180452
466 10377948086800484203694635412767240814070075672293188842568304
467 13164597519014348803460011852830206004448151933634576951339842
468 16697855085354158187182492590741882409459073968851295160523478
469 21177316131753843920184421087146498170270848403106849685315724
470 26855819075003085438718208619172257737901493831857611177964248
471 34053617638193500892280393914655966381592407331669229129843896
472 43176317381508174293539976914477176922261532026524629925211920
473 54737574243330028752461887335213516429112142717270654520361492
474 69387816691258782763203665109748000449992692534252830213232236
475 87950586616041690012593710916226226503508458419408386623236909
476 111468515628413395838712730552706450119741831584459979012497912
477 141261486106067758264184577847977307317236894430129586715206832
478 179000199438840377684053519527126178311115658831871613995858078
479 226799224370733895156954789120186717414997948769519629482811636
480 287334672769980813547187612846969106954330653110146364857529679
481 363993007441704607182827080185128775561365076766392424694073310
482 461059201041581235623854461431930763358755540057959087241911779
483 583954630545623204937035959925198725186490180633547264351604804
484 739537826453682130624281860212369099005029160389759420142390127
485 936484649334757376174934238676434580846219173518550441572762281
486 1185768826959375478843043647994038258832230896977125018848527086
487 1501269290945506042258983657755387503960802300085852836450497728
488 1900537702634044531443841767184099375110034559982526490507205644
489 2405768332347519601438664540856822290910256027800544635956614370
490 3045023531769055040040572677407346426560026797465928064706958425
491 3853782018181560904974781572900385493329112665819668712637069817
492 4876894831320438494119180367825962255102670639440169483068244215
493 6171056086535055846407789260044814885527929579653218803756393906
494 7807923739751115590834925592204001702202793752025411108057887419
495 9878061023432902823122706163051839306969002319777394518552603571
496 12495913928595360705721431346533799297548887927317299938335525314
497 15806096516695781999920609323137628555641080534948343339262508578
498 19991326998502298508407556061185737916256869189768919092993541023
499 25282447261159871528011073281385468640141554405602574475462550960
500 31971071707444059273126382114502049114312526213561601580322305221
501 40425554002035708529574560947125707452346519834452974540542818010
502 51111140297331630936852250736005892283049318150729440529236308477
503 64615404436586046913363716862743194655383375099641310388902953250
504 81680346727395831215547870436715999153699026548603603462423635863
505 103242898541803008405603527132429293543031204236079628627539830863
506 130486029628027511207349147214982658534901999160020517718456432908
507 164903228046569056241061603768696347336880710885478273093447879961
508 208379844844678609835533573981598539414889007526642021407511235589
509 263295705716065517437573865313347023196950963950733144994368098480
510 332654538765865977919671722372490849230428048666622597119999767750
511 420247212574963863351953093403108722147870660336730978059285715483
512 530857599418545921628311021834222047302314798748301526501466024904
513 670522172170856462621730820226069161036472629827011452825678502225
514 846857332776448995428487001814339651038258207351225201016601841205
515 1069472109586813783836354444041924529125586400893037865210332040538
516 1350488444693128240392542393705437050108548713418373346385107940129
517 1705197065232296985862780545090084807097307735857389318540825559830
518 2152884202336380706589899585557104195282502845334740618629487068684
519 2717873575312193035889323405381064279923765821156233119551451655074
520 3430839584216902891931436303157975534521654792448896905886637153367
521 4330462164534620971047152433157664210127551267850069319406493287443
522 5465512024751321465777522677751381298414902221377832555520270398897
523 6897477981939910152939987484470897891726883191799676160091689846736
524 8703877053014925136074753005058409391288250923117954460180949602146
525 10982424385894979868019006633563537541951884004650631833296976299805
526 13856285957008094867331697013468378019416047719309087545044390126771
527 17480694648576525852184386062405843955736511992292565252130505818677
528 22051282905656761126720439364720844262500264170120306634025187222897
529 27814576500054984029650572492024722952618050119243396679187117786575
530 35081208825430724110325094204317485050314627922138490920206022234346
531 44242559686813912914489717079452379097243183916606867653416948953710
532 55791704361232116275834783236251205571259925041592715460884503037086
533 70349787388853212948578352158759930845916535016199369491917193563591
534 88699223165827130379581285759560120755099914390478936193016145388081
535 111825487108054026379920406972068495362293116388413361881557480679495
536 140969715988020275738637395385419374266373488574169599237257790624327
537 177694907951881060183636706908689726466733548103678594433163560216294
538 223969231779365478274432465701092950109471216026437489468864910391309
539 282270858946621382506828907209111873343829605473826427133082562236218
540 355719868471669548245087155583796769578100766707189032563058570148355
541 448244203010716483825051506247671240785815621374751425319085413902545
542 564788450157633862504943432090042197667727217889848557768844043250790
543 711576479491294038561925159006476541576975806670494264188737135272825
544 896441801819561613611408819731997718383657568279290492259889260608808
545 1129243080734007434691238830920862488732881330862834563257320837581016
546 1422386704436721921838854571460246628048510182362521965492626753316228
547 1791483951917451285662475628802677453715734755995776852843472066287660
548 2256177355865912307156660912088583534244583828403712026985077023698216
549 2841179744219401639689965126481772304515265225498159134528354554573776
550 3577580596240995358729995756948977036452117241026426401806116596525184
551 4504488359052827364497609854466580195241890463733557558621057855509745
552 5671094966595236434703442505415091448808618687702596302157741303412779
553 7139270901273893622572317105849292931991956996950907057098191755782172
554 8986826888999351923465806418819127129088116480813716972832829594125219
555 11311613163993206494035742126994097454601488050876505315962339624145920
556 14236670991490916181086797890471090055172908670626313723079629723451434
557 17916706066521494877450367491723184455045997435589688974608372304588141
558 22546222366176121464700448266292176741928291287112502173306405673269043
559 28369741597874369941942916143840308873470779983098487719916003006665347
560 35694642044029326799325555853020241443049201962985063137055903181704220
561 44907286982627025189585952468463963575886640340673663283814068808897125
562 56493284023383497470495189477473051997157502298008772184926507964738578
563 71062931494906877639325658904361934811818379843839789514436874135272294
564 89383177554500723738337226120760950861968265685117031353425560039989954
565 112417755894837094970052359262534445843969756871751792308827387169571665
566 141377586253190167847182420382312608137073417370800030213027069242925669
567 177784060284844901406675353261743677177437163315226212848000277768126006
568 223548501194831318581163995272708657929474307165103678822707219299467471
569 281071923247666242113052353549452579059643144628306040013261770794868902
570 353370268037597712595897848352843355273256703407895660962260415700696695
571 444231612283682898484849907561013095989684185767464167740133169745181063
572 558413494702038198558280636564440282420739441943045484492222616718432397
573 701890582161588057392249516975052015018114706032272038375468954443544964
574 882165494324976544152010858503450334124271501819756108558956542836404435
575 1108658864743259203977230571054119192996631502536955105018946507778824580
576 1393198802108828729072145038250845575897560339138656561430027247195352249
577 1750635037570757855270089935026532261402247332089504052860602299155828568
578 2199609465155372943312918486565956756005663477085229775498359632239241948
579 2763522831242867533061996885496070661967877170216112736280999621770427799
580 3471747417660598845574131114326637055252355427793502532219996852440681728
581 4361148207265691614755941244929693919219319035580752645090491897564993912
582 5477990867218226102628793076492021277969394258109696721057254607710480380
583 6880334742975017385048255012892221431707494384142426119866302379299655461
584 8641033939139100323862025240657114206143739137232211457954770979659389288
585 10851500741221926844036590193198276859066439051779780070826734366646478804
586 13626424694836010822447886189006464919657126708256915442106405431682192305
587 17109689596353772654205867947778328225672124969638000247062140863214417807
588 21481791953836339780186175787049520273951760419987373311734387405240388885
589 26969141269146747645939130368916906182966814444903785830385856572508346651
590 33855718677540385426569121602304642492224431430667839462880268936926044213
591 42497690949019091072205959384533424409239591345839682042928339759204881779
592 53341727726303568928030212352073679583117671173572629387806687060066154964
593 66947958807212759410571621812238581661264492924207802036268820938593558568
594 84018744860949859445010145105470209542476062873532409265450801062994083685
595 105434731195100280539149350705490661290835605597457345700948569696515545113
596 132300025075336583986785294848530880800069192915851285719575914178589278554
597 165998801427362332896617050616210854193863003984097165047250946219440452952
598 208266223023421858175118010022711394185700788874879026984285807965660008698
599 261277288878378973356972447580090932621375386501790576131454715100455341841
600 327758135338767855510023098763475515196884633815960084703186518042532891695
601 411125454259208016876469803031871748918628045932340592549992573217504056020
602 515661119284657474970966536695334272274281362531495167088716360376937438081
603 646730896589345775072433856044856323703065268051481549303977589850813623911
604 811058350507673662446347974183276287216513638364940797198747179861562836853
605 1017067849938512217263856481624292636897273618628968061967654739798458630854
606 1275314079033607194636770757804080275974433533379737310829615042095569191784
607 1599019831582723757083064509485242945519376400453665857060850741676274884480
608 2004749342858739070762648719199062524488354803053472975861303433066397168125
609 2513251260767253263131493350058514064069932252995397902529030908608571349817
610 3150513924115455336792266344607677441374458759876975855444797946341981809565
611 3949086329912695167845291145760470190827601346514737510209113731006102331912
612 4949731571655594890086859275106855791966775318085921593227278413976577909406
613 6203496288779864067890352568835683410760160534373090045970971221189421491194
614 7774300624104613023175451864853446908581062855592453896128633217661753920364
615 9742179391263819511354269648087210034828300340948902050406310211672182833716
616 12207337920154594859382454598395053210754718900777982801725294809998522479446
617 15295227015281818271119209936193613389696803780782058764547360060604088437824
618 19162892678751899558214373450414097495756500251053647366157472303869484616659
619 24006920277002474976499794094660135543191513770656558772967664100106164140936
620 30073372867152271371123160365364306700638738115719872065541651659826123777072
621 37670223441685434338125396489636694055742117895608908167566436094998459307344
622 47182905891713415556065740314136097039052975157543821371095069474975896741478
623 59093765765917977039324200327739120304927082361848253321661157764874553852452
624 74006387204523371373711613731343362715389466369973608159436176973866709909716
625 92676016485057463130384728822683153706716617396511419347975214689432343149620
626 116047607580983887577882984057638804140957054761075983199740190180126129318652
627 145303396181149963611968212675780304294791551184629212606734695090845317470859
628 181922384698200381774001894963338081896315998073712418351096016973769067724433
629 227754715571280816809533065313617648830751105324534597935338699479029200580677
630 285114653189121570787057597708491632039689148769856508989541640696329323039050
631 356896822913836043675216195757202882593575293292950034901412269724218729867132
632 446721515028808422761936820361351713102789188112768665711808031185070696805597
633 559116309460238613033030117271697099566301837092609162917342557339867159958057
634 699743085601398775726853208727368945980731555517942937562544514494734695072209
635 875681740086469420205558409801650099772657386105876466545734598979357418851655
636 1095784755732031354304315385408951214585407050589853878304614980861057717605895
637 1371120286641654104653863677420990510402752465038936600025238777082312493122649
638 1715525821813107899662803002793633944482732621508057189487592455185617346641824
639 2146299979835984255927641873841371955540738454052775160649962152276843418355551
640 2685066841621822004573976142559946358206012383283493032117308362631444928799747
641 3358855784964469420624688022078980626549726806064331508125078526655741882685152
642 4201450466296194008728576504823368949494471423467655348292543299256650229212643
643 5255073928039169023530190133267061753366714704024381380675939740304214920710487
644 6572493451595950785546057910709658889668810234793030473158161475915973682405289
645 8219649546035294931245369825307900041218077881635482746394179700346262752975465
646 10278939383463917052973837633191510050796615971775191635344254193407763771510431
647 12853317339367813375778284199483381119041468111039971664452463467497167226556079
648 16071415660624362921060025588555120350048362898139708190141714674799780989806420
649 20093938649362926238452703645347223073887110786115596285137976403138106680531984
650 25121646591515364381678725862986846416535698072178124973884931357293344928512712
651 31405324060004217089247157887130512733091516209522084783016924902976919151776697
652 39258225031170108290110329856197893676913443574689848515024863557193098014392039
653 49071609266034538114072322385607447359614839144812218654558934090732925883849166
654 61334136605892737505073833135234272795986623555841403435223098164176598730244898
655 76656075670558166126979091787859697977424308550252293221455263903178100794200777
656 95799520222279521079860545960820207422141217716675016795419722527881160882218285
657 119716101755642214678250472637248814217506628578747046200122368400225732400618770
658 149594055136353246279327069050569896101882803126842551312588177533629420928248843
659 186916953341282366046738936699883496159805197531929843763811533239657687504519554
660 233536999984609637726271567058460627495465765579518056788541697295428889074298696
661 291766482311810772392732130399805110678765695172431092562003837590041186690152443
662 364491877549834279212746754563567182381204904960989831041168495063144565335548123
663 455316215339703840500068376483470006158956381619790913446247038774443782105388852
664 568736682552223867961341704618788951014769953861907677787066118570484791591929284
665 710366181512372414081103968883443851368425220849936439108921856189760491071076775
666 887209702524512823405807646327927255373207088690188874062868233426015194375093796
667 1108009051237525239990096683787099391406066369345178451474258951182985041139747100
668 1383672811170981304522220362637169455899088253366220195763450237384457877908626479
669 1727812584021514099477788452538059514117989895382232768023876773006977755768200545
670 2157411737446576214322065922811959387627975840194234528000007735570081750410440086
671 2693659353809188082309585626448829267012746750434534934923020771887973508777872759
672 3362990127631382262524780073457073392897749590741476283666969256797037874652296313
673 4198380995013803994065652725145005284314118957109609455680539499110357397534294757
674 5240967781668367976897018555849953524295429484056799759065211439769326541762832226
675 6542060733463965194493939265689771113925624047910821956238822678780330870518199517
676 8165657199064013302484400407991743074637905363125746026411217476826260348106212264
677 10191573907854755937241543526335870878099829506546527029448258264019083267926684777
678 12719351397661829182796204021661921877004388371499095326067782373518780151216821919
679 15873120652019845410719443123537128490850398473165003808728253857999112436483243356
680 19807668718933209363177799786448448087627393086693889051088700336676277436255881764
681 24715998258946810609016542141781150130343806446046802507937506737707442166913851787
682 30838748419109031761613111731873166910290331567096582368025962153875173225507867966
683 38475934647611135153667174554362299097919110047576861893029021889832037811352506485
684 48001577403408594206850389796185033814804637051704509050178529987655664100839225474
685 59881929592106731098402179646142141976866335319263916385295142865385067571747051507
686 74698186714098848360214490079676292494825405351243937031847470398868036310408260411
687 93174780531047734822236623858581981650626203261972411656267401508030639624607804468
688 116214626979419736309119545540912888666175442228799924354943309085764206953868151377
689 144943035071524048330341576265261453320969372185157020700003776368244712375620074748
690 180762401783346470447327914101813799939168142298527147014889454779407369944623467844
691 225420338537057488745357502042853642119674268786565662491496005926363828593099833674
692 281094522853414338460004189560512262380877520588667898367234225183957989129472634252
693 350498375186429992789518431151488242409290323905574692323623157478917589360126019076
694 437012664559515912542332910530792545471079828776780471233166152891237993390579768169
695 544849395535939313308822686722256555355010548985587844912745006112680284029254756770
696 679255883149286142736588826760049562677182675269754774459791442529109723769512134011
697 846768856156240185687219190804735483526107712391774762382774517024394827447996073493
698 1055530834962381756888521513979691785957609855832904057667448563609372725291623587888
699 1315684023977713227183879928084660615385695146254119809380471572052426495341051724224
700 1639860682192793341594631767452144361405858388760615136943351033871848843465809447671
701 2043793568503603317405018540564219025288915236275779791976972359323846112987677205891
702 2547075821168388684827865511945976620360851316333738681719618641637750061465161326159
703 3174106799040552428042643636160676356073499023123944680322504362290105260436172358321
704 3955269328138455703402987486966861047830231286178427425038165736266284232534351537506
705 4928394886163560114973849898573276877887891069489402052651889746293235438613802253602
706 6140587048678639617113874453151120302700344848254715701584414636721379017634228882689
707 7650490671273130149830988702565351910548819116263715104729575210624516289012280407287
708 9531115609386787308555336591733658264321289679611749061027955237453034726361256777789
709 11873350297258143469376714241397237665327450560014399180902972830100712780257274233081
710 14790333482093742025880148287027859887816134139343643380773759446986679711483307848209
711 18422893407876664503485160639475534654292230774393054276312235654459320915127622436831
712 22946314714883781821554480876587063332643275429913057707928684524972379099000520676001
713 28578756688660622079882236928545081741736576777229975896608054980772285342810659792997
714 35591725266300844652502673492180353507969540961234850935651364392485634523831001537824
715 44323099128834494564764965729752859469169824725618386775540737036315291332472003003534
716 55193331923633809713500280887414795813433151083133841420316560112022107359036479588668
717 68725603943687006675241185137113319595068833308396586453441566145536455913535396829934
718 85570884614095112427989692657054349918149281124106508969348120755006428933762607297754
719 106539100810509154485009925484939203228966099400325597738678197273735078587285401830205
720 132637896427643807991132854349095180378136150378841172132989400609912483878024042067162
721 165120829476460908091908963786822980266176060784138298691069315881118254946311859438327
722 205547301391795612461524980034048499732167160645599546557864413161387284293053857604796
723 255857070385841186785954407040195155876503337513741943090678238146825789459640554766250
724 318462892925329920760104295720074049632823495097772879566592156562060593129100988318806
725 396365697449809737754992160526319878051645490339190089380294015575353300111361376168820
726 493297762902032346151451181739247555733807378279328645454972005582613223908410439539570
727 613900701944181207693327236042378684289837131489327972023274512142373809694006483017534
728 763946697508673081433896631869937092080891440879089046158122939926969081418611923007099
729 950613489332270069447670712153668500978008961962842731057612931203774248187397506885351
730 1182826150879669337357505903247096392291002697297256910038158996962162567590080261103664
731 1471681856419434604262790513785115434094089090497426506402477253408415493523830623757228
732 1830977761743109012528612591076880377000588496447508119567440212354825827893389229278879
733 2277866994794080767120120810108303521441367835192884984425300402318450314163599382899252
734 2833673803530531264522587556365620229760466013220480231587476616863776751958913308114969
735 3524906422214678373967570796634798634717528304990000233875205762246015807710779002466135
736 4384515547139800778559692861347635494297560668136145374211103850461892375245767813394405
737 5453457896855028308558648705566398484875842144531387623097721740712802614967443659552268
738 6782638714137201071417178761886366763255428733667117384008581673354260127267216248135864
739 8435324922259950382874226375751189258996990780387009710657731565321780878092671412255521
740 10490142814089208872727537741977900446723039353758792838760586526095517545476103523569556
741 13044801668469601205515128119426521811511830878283763307888522538140281158744120112404330
742 16220718843759504806457555802232512260151015063375178280331472682706436953184130841254397
743 20168764293114299555674221074775471610019080438160525214680179606303357573894563646315145
744 25076395065097320160089481405557782978808600581706682391393322628958571272369753096446683
745 31176515658827945790604674453026875113921315668233246445199254898799678950126076560926050
746 38758481149816763149048136203370360455124933171159284218279853672024583899334019247030853
747 48181760580052701733017786656855208941300384814226111794348168692444491295184996030180454
748 59892902913840741877698847990532981564975803949245605775466369594012778280324881625336280
749 74446602728940337638179521914261264933662462113182696974968750984446027959549931959343786
750 92531854970979601684776057209676311366099490093066664942614454539277778166066482706632343
751 115004426514912074208972557007206190259755695492512656596659036845403322686734528418639793
752 142927168070788918465428551105410496949468268834682066965719899937384975438005985252186059
753 177620056932463871851133419754498717861387453778492884883499816211765459926375102689584943
754 220722316297041243099796188828981287424337928599001850263235509428311973831461884601872726
755 274269521583193831320680139291133518958394386612672771113520024408859599826506176066439837
756 340789304637759347862849490431556487865413528848313150762547208603922392376394188740336652
757 423420135537306103665660991316689766744958532843963341137526432663453173703549473679445552
758 526058739275069467937767852646287019975836298383303586387758102242408580269325570748524881
759 653543041071061532847700867575135276778637752331292791845705011976398459432350933345872196
760 811879191457322032794030029917778027478233053859321540056861852316604143070629628249723088
761 1008523277653499130423686106326708396320035358541476080615338139318552029150134406554890254
762 1252730876481935726914242947753196341557190619935416250812763132195073211091019637887833115
763 1555990764448277413035847563013576320642225244514273966494560696227302651180815084645423351
764 1932563019220507825954342673888585772967059005861345627939274555737823850906946770664015745
765 2400146605248494484533208579316631277013395301319966848515990120567685999680094786563210568
766 2980707559821338607010951043895402495325954473341588491838022641733666676254222025495612993
767 3701506363464808988030478967331749907943998818866703323896643952734585194635106033014930292
768 4596372335967466940346362038262278026549946153549883267404190879608814323019712415084237993
769 5707284374889254507663300893748603699691340664996367883850767398964337547232176608309279480
770 7086331577953785055697789207130726280400139261635539090312959681187292165446117309350043889
771 8798144921912473203107911021906857663040887599630432559214206309796590588687372628518076596
772 10922913023082386874071487332781302224198063741122850117709543157968483855577235806702909966
773 13560122088211512436230325141497155885355492836735219185382173211028024168146080848645711440
774 16833193729078444828568694268075648475934427777941248005454670427467107554077501250296000161
775 20895235909293914673753397891177018289401168685114269739247366362079409461852038608424876826
776 25936173835870022879516981754739423900768359046227761278247433294080767215577060313957087610
777 32191591477850108532742648774844763682261699006781533030422752957444486167279104467769883854
778 39953693533214253879863248922185388381356354511731538229742101607979170411857802903544256840
779 49584895719022218370286017354677086340250272197557540668541155389662857620705264448511641902
780 61534672743252001477235434575877550669329123731736184132129427530143065219969354121207197213
781 76360443821274119426857149731308643525656022700954787288753810615345845384984557350064953127
782 94753462049167678001249673589403073574666689756447971887847126172723539325557349998938109247
783 117570904913679063077053907166441516636709665794230521263502697100019276340186675703081809431
784 145875649320422614783474232334394551399227778631186268169431463561957585500671652467305361195
785 180985568902017870875400313793311823251016582406556709727052748573506472663040479006031922211
786 224534630299897444847920111784396229839080142648741755655840703080419539575983519911681616830
787 278548608744888795678347568300459606073596637264639938303808558492353762545423970111087068708
788 345538916534414667949570587890558579703331873509173879941064568626112067364162804109165780044
789 428618871794546150244506292939436119720890529693680782754632216150765724346239346805252936884
790 531647767443769507569143675438128615241864234352769205984240291222170148731169358127483137724
791 659409378851818565498589088742875311499950382247278054676709703582107285147588301634894405073
792 817833131868611736079260975101263191198145888833976720422310569177177561053310480816361550406
793 1014268113160975101801549784690580154464695556201793256230963888937997365216735967157532233780
794 1257822531836681129790052946270311098154664643377747182563776883778123751522020681195201249532
795 1559784246164555871806798950221756910154416115670707427801757028726226804087245463867636624759
796 1934141689190371429409881618295195189223751470432275979012406915838909280195675896918221699390
797 2398229132195998040131101559808896256000905075489232263841569054322572479652412196352324200339
798 2973525925605879089489219327738561966958202273526356860753225281694205163343713477899327314671
799 3686646413388067616009082177939815347804152504876176042209120886657216790983199935106763509671
800 4570565951264957791384571592255791688474559891923789555395380014250182977904453207393640134471
801 5666139269576477319737949839015743963482606841276966259929931679596289110671500536004396836775
802 7023980801358639540099321078645916780740629871524708214101225166303331274308461983588853165150
803 8706793154927678427896530892321873368156702509213441917294193341859076757399447210785699603913
804 10792250402370964422988761633475301687887215143781889186610082540892801996128616173824246755799
805 13376568214005540328058689300813718200679020425181487994828801946048106094559296895880471419082
806 16578924248347334238829968517932604092914344175485176527684948851838429697003805516832078617705
807 20546931035147085832229719655695329184107889884705462692574227934765693949769166640482490908341
808 25463411631428046215551057685217679454849354731859353564132637859092424999632586586640362868045
809 31554787771147741387647429336257661878537049850459109496636130686796357948216870569346937115565
810 39101463769025173530376024330936626324538266068591469474859434902563495519978036991059893515679
811 48450680418358660035599340833441185088723439465077858278969061583279859013564336048668014889174
812 60032425671740086549812031463262330445918370587470679352722548280370546653427776100143585620999
813 74379128119938786709973234328700569755158346514934148750643852002817208694987033102830717894368
814 92150031503269225800512777068642306809742306055867865990609363104893492671057290112658225386435
815 114161361510063367950510131033347578253386080554026544546696879586790038813589784018747156828315
816 141423659592855887975401472798944108109328634106305246338589708331362316206674767708753832825246
817 175187984400580375056322813950163167000257409147149849866258888627373435737850853319147553864327
818 217003084440640782840143189123463281966175350851888605158474917987446713235416524986093448454588
819 268786143989994105688854393066366990670015150354477459063493441703310689433168267389203266930337
820 332910320619203076133162186210416713899062911693159324993935980136800383844607133505831060781170
821 412313054851792784711652756510447062415361776975333487304880085820492920448679318905043168828550
822 510630074906855620104234593082296739738162216361238412985475431784540963234955825575100396245013
823 632361184750299606717682118426941780116256045983148315217471944959825976903321758756384070929453
824 783075364441470868901920144972058876327311241730387981854925461578977240722280134211869229379611
825 969664493054293069239656634950971361890859919522405487954911619575308965602317646965415115670244
826 1200657206662879250167828387559573230564772500843369623581907283553258929038850297294479616542710
827 1486607126351512386001199459004534155247336764481606441951485906555502366264352119728179533551469
828 1840573056695415362859490266945824425402959358428010746731692904043171253008597709442243748984083
829 2278712915349138338718615042960255232034147280372240821698895267931569716517386415037608516602655
830 2821018296700353194616199033110774830236816726739316878620828599169083142703518572037536496147517
831 3492222928574830388379430120979565136506408649392981493732391256517471821749085212485179189406004
832 4322926136826885259149529632804894687638768902737675265499259272326677361543472917500423378128141
833 5350982141797277057326756755927585282558389840580128228146438139990620216798040321302800487377772
834 6623218009753144636696511878011927967436011135271009096775903646384196865633042988875948785852469
835 8197557910997734474379851792628966481078884595772016765474269903495874670802665564701814541476376
836 10145649660733843737144972126552286627347811206289918271409537733666898715258620035142964273582185
837 12556112162121479050833426289243001781535790780919554068966976778348225504887624498505695798209146
838 15538550350009205183417198559995941833743849813835549338508510463530328917768936824902416658867108
839 19228518804318914413608643059269361066870465677233183772624965437152608843271962897009562825629869
840 23793657915001937552418023590439655619784546406335957615058360004467412779844487855550496075292834
841 29441279251344371597052714982440387521455302316138907934427771152251619239982880680226271481291514
842 36427741982735382926121176036543058316035042033444042680903980102384557431958600084763486703795269
843 45070042737072597156751612149838401002312730876010458785901706199710285224683827894341833596130107
844 55760140774089174046273615779876600680356987017028756045032184958656511046065835117225426465815718
845 68982663248388737939135893888061069590892392646529073496682400540836332843306435431357498522461612
846 85336787140869014933487262969504283049742973351167805020265753224864729191088933792130559404907111
847 105563281938343765887000597897270418338650600816686251159627107676250137520153835053202928305295629
848 130577928723812292911360080442944325297410818993194369801320448267804169915130065875317089067919713
849 161512817355136837158001280430788653808437983524349428686261930693531909047629607375608839238778314
850 199767376636782123740883659400424251431025149225469207054242046743031023754014260432267894995112982
851 247071428603138590180098102425585884714064602365572219976824419069712439662791548055793481454285716
852 305563096706462287653430229495340979634187878042386461737212918754656996350868426002571321418985965
853 377885062875547226145075667046872118114000465783026809988761348772121426275234941442232011151758069
854 467303489753594722447180214205653735018888265528855804982937981392510634683438295753460920158019357
855 577854938557181429946788678455033015756232793873003438787272460929852332342964737598077237408290342
856 714527865122265839360600380216903601799360068135590680210073605844098706972267153017714228796683692
857 883486822601746946522206297140358063095105397949111337664096641385265824279691595846479078822557547
858 1092349407796207932341795315085407796203540844249698558157166685232786252735646442852165030296809043
859 1350528344193246120286340792321677869665704066040289355626271755008128999103946896788973155178135226
860 1669654003300756374913178304416494654343538876300119376592149042812578529005644969783760181373024529
861 2064096256153789281405806784735409920250905603809759471734529852328226836463092104163766477695694557
862 2551608978581828221792680206480409961332898732788792193887787792432169532038245710036089320266225303
863 3154126003902792907730509254150326898475692416180238915457145462479692596535240608063590538150643936
864 3898744068171541484876133840908068082427339388274388489985333776040593203785646336537671592237997975
865 4818936625768731434963804710266617112277114051226377056476971227927726567289858193953011027662784560
866 5956052696853069963214264404483402865081485651723446270540339571967867734305620524378841380164554643
867 7361167599322596059881589673153518055592206283574137130504854550017830375669521191146007796746436077
868 9097368079338614419698928250190382757701413961688110930681408483884557368755609498659049464878044066
869 11242573680524168558652379836647581587305819461387009999007152527542283711100489025301301079313348292
870 13893020039155379669279425841877877911003217517511262618341450701714335194119328272794111983293197299
871 17167559217463312966752853227503769959130165561397300448753845931798976210907837767214411792462714505
872 21212968492570779821522632563997707525465614354471334104403585531481639233947844274747489934648131735
873 26210503811668761577436727574025585012013113061296755454261288746326593344129950544418879340802173181
874 32383989386775567067950556014426509594252800662746707024623030777104858298187036698480672909767099449
875 40009803079086748165276184536870974082084851781907804464275621863846440586081682899305084731664098956
876 49429201327767343150648054529988761071192565427410583970055478668602906619134824198191001959753950995
877 61063531128058781430506031929763617420030958026106121888515738380816068359598397014751109552456267418
878 75433004542166522691573405333275823478137955293345729751540678950853587643155464081874075003673874570
879 93179869085071116004462117911225881591478393366991878259440164976705949275724659479677765886870346417
880 115097002034416455434528359137334234240386324612907707646594764538136543984404113820907575530531965695
881 142163196860403019193600587410234303405949593329040521484600493041133004578852484174534540218253663034
882 175586706150424131285240980551162889553199082433724472331053476281787662179129742962888716380739405804
883 216858970672588721334470904363699288258801142118903412518631326284089166495375575286514074855686562070
884 267820914680708530048690838698555474962727493222855018358067582579557924425971079925597224695589254621
885 330744743055938433919944876877721836105558206230777460470821662668450259960807207362532119150741326877
886 408434860869913540577860191909207897694343228144826116882453873413756905603939482091531354099810361979
887 504352380594777523130549509578369207239662232257415736661588307248690027257317948735899016976621212395
888 622768723644209114409616312620097042339440906915562524013223509662386110058967468322291772125341692355
889 768955107016487533865490033283475441782582042866839924085917458670991889706107780875178873632233985420
890 949416288986141120527189578565005205726340512764471779156494240082065501374623092634244544645980249863
891 1172178899638689351100097962782436233484559137005575637892038811405418348309078186580302065206736075911
892 1447147088317811950277115361810915368736999949204701273501149651805872728271305035113602566674063221006
893 1786541186434445195493623492434248517225309325240210675346835651003400880108852641664824863156401543622
894 2205438740799300034221578644527183926996254245569738989685874512375327545021089098875470783806522889012
895 2722441780154407293426854592194966711920786545905522154509411016845556917681651698148280670603131831695
896 3360499733625511242895631711074645809401165564924491867587024346290116634764674648985832521127996781803
897 4147924268026749947406213565335438916298045112311900129533207676174263747250923406244336302462927491299
898 5119640751498278523500658034877893224279955880793642860469542390161319938636869097217443635598896519131
899 6318731453676281703184923657922243122709363462514131415964810579865946830254542925902764673719008413873
900 7798338413111442161566090843076291361960066957593931566933176378394053609800505211065776429336379429500
901 9624009702275264267420188870696056778334823484373720374238964103230107166116248402255826698698011239375
902 11876592290697809990413536004360893061288409129169752143298429545657128612075246704282451369668491461429
903 14655798699355706676353499158116636893482453275532107249964906263170845941616825857512162637467389759607
904 18084604203609529833705040793182134350664136976209784678001249586926352528720905559428099825032625561787
905 22314667770168020816569054992891650098720022394506242926464431131762460406333585799581437003310809461468
906 27533014797574779416095132277810034366565081672085201112194903859039121219232540507001555938979739954959
907 33970275030166427562606662402953132251939678011929778094693720786649258877709055645367669691590745746886
908 41910837147016216317795879662329000173514130272207822352230434973075695201167227916494618961962683118968
909 51705365463861014009531002657688292532817051512361019729885252833304445400107330839699912528733974750545
910 63786227589676642903741426759784669332758575128190307829317187618916745758495020884816048260489065802305
911 78686509260342863212440275228008176337612018306398854325777321929989464068653541831754275325930615422079
912 97063449483294337983279522987205587777501085016762980400781427626657503626661710091257211736118972588141
913 119727322407642347943766441208845365647494194586174710015709671133294129542033465803305500144740280553902
914 147677030404258536073037815353451064131077144564289018928933726483670327728478336612769475099132376312564
915 182143966067345968563821811734997637560653588225244465087659380995242057841095822469460592335307059250582
916 224646061997870857318851863939264880788571466487281446412293825399077399239604011702650315329048000461394
917 277054392015512833928636171912031781639888279082396005777660735967632685694071048502062258963797834492896
918 341675235217363890030607394493874650627322439539387633419364865354421671653083186361843597481365732227324
919 421351188877110189415363286898267784799522262601441459647495862544490314317949037578425285268730460992938
920 519585746879253522420631499716662346579786287853216840634253977081589703916354011511417182752392521818063
921 640696783303082687129557671585846745289881158836589132703068953727674378715130707348193731229430182700951
922 790005640339845399171124816955807452488313830099731749758533590430290299569807315175898813720361561523879
923 974070070631156996885308216274213485916651457360272303222380485899705228238697716412784548188941130665491
924 1200971193668188397725571920063928618975423103110473410257758909494786646779928765453494818603671080678588
925 1480666976935343456135178255007611566094812931711707059075755061941321736760929496223196431500356893647148
926 1825427646980684972542129769646910628148278632955772701831997879078895788162591250999576019788814639078912
927 2250371999032037361666947190123685432555107205831525651823032302387678897061690043100109863129056502377428
928 2774127960578722003530507319431598771303156952772849431337294717649348956461976792254333780380851339681898
929 3419646164541248141568880911077160487788694371850994732748458180260866212137373217448050514559191490105034
930 4215201935105615455777989088254194335961453998581920863875306875124494928489471512438271260387427442740803
931 5195629271759854110166732567750789485051427969299228895097559010419280658647478582318839825648185158971343
932 6403840488608468656360392887360393993187727951782352749677222683753965900774531087178555583999492509311275
933 7892697562308266066272450705693655602556107744678232096757483129093818449838881718319342014117756809223740
934 9727316498978802709608091852101279382983782256029194205138566574275530863749103665890800114985460114433046
935 11987904807658356200179888642508225051121792467226097970977984234494561046220400107152377736080764891127930
936 14773255276624697899744048439643216957498025909706312029233658246495806016347041971146864654047464948359292
937 18205047687289231615106491460543797757378683052211564062491307361634538693560017960148058414972152736608359
938 22433145096257787317608695599426876994588616048764020258673746158780803173751739652923805530947870120131383
939 27642114379955653972094669638517692152603201162394500793321691750228565550092203448084890911513036453476246
940 34059253725890536829536579155746903332526234391731109608798961610950642333565370616017260635120802654254886
941 41964474955530781244937361222341227117285301956745529831724019599858212664403218626097596095477328926283771
942 51702468786880894817305280984947237192609916861973530090732875166803417834239314769077146640329581612809285
943 63697679847492290879327356606159696217633019933949265899265929897181501646603803292907979996163921258032265
944 78472739683054399588323136672340525628363538018370015317040140671736709281415227606792037131018599688760209
945 96671155402461211765141852669920226557757067624918448411980301912309620764700319602136817312990075528913124
946 119085235388741577620959822520644230080245088316093762657024860031314571942176712708282796304098859606607351
947 146690459595579658463836977582787483425334494773855875391666555344189620086944854718542252892839180387341216
948 180687780067295879162164975902039651887433086894247650633215739192492288301607797202553235786265598551265228
949 222555679425848074365463587005148200552360658015486679082187253214915432120342210412751735528868583193278571
950 274114235867653771373472396007356274430721284430161522497895118832208067417078663260470379093735440185791640
951 337603960788043436117727358089707701037486883403356402772634419385618800162716160482104221879802127369377720
952 415782811734641870054145384702537501195730830193053337093367710868801163099445027126616984517200122626008251
953 512045566317815980972028559669490538377119974177645795965826315602639957933558642150408176491008235705222720
954 630570705583208363585372973015707768381045483301357198918342600826840345013063220518258832652172005073367622
955 776501139494294690286630546783835972109572612394921332571424522583856112896105713130026011810778306499273231
956 956166563373792802647385085713236788542724861637628510909967696600000828531200883067219861927709976855066288
957 1177357024850513172754339894727200875926319834107551105034752064538598866584535414875192742768872392801948619
958 1449659482806650636608695187717503302503029908156938654000900833892720453268931034656058550145488909312793234
959 1784871847366618151242695460428984087735220876470488688006120774566541775086754560485747789774560172519793625
960 2197512319081037979948296406042909336310668364580071034450064148573133864711100209903674285289617319030983333
961 2705445938678689833401200096963083174188149472940932627272700887559375160814118870192461119028889334422474984
962 3330655291278687961648502322171028365285776535187890650777491352712370528116312520494876027054078383868672868
963 4100188496094313209274353830315517541826453401679325708577278887884721124496014857542899797589652853389886696
964 5047325219044537849197742945423217483997252866836967777274343966359426628401849928370882170855640209828341866
965 6213010796530403575962576876876191580865193148328684728198470263702679460716396384534864220553009200337627273
966 7647620053583630864283868936127365697312290545003704068984499281495570417910882767029059768907598005490928669
967 9413126529770227014905480101215907249509146904302410368056347535132591958603212937361054038976819552599054462
968 11585770195122161930732597523458758862722004934197735713683527031146721473672331732456899986516149508614079980
969 14259338087524424767916954866801249269708753757824549775265023642597643006737392872598113189148610817526271689
970 17549198543561832840411440505522362923492021244739066302871526482910827046765053221869642715893839861495955426
971 21597261946351814431080025087518755739992532061478025519572894510854148090053122086017940755496453049745823911
972 26578080551839698912633257536398331582606459548527508656724239750702983595015349657896695085084084058831953489
973 32706348669317917005764323860945399118189758614288075813097954926318618896527653074076774521477965058669201821
974 40246124338677562501939255269834194165768574898008422799448489104221258849319960272469590963751015945966467155
975 49522167216636729883624266744269159595259262165519214387735540248176080854259919379174571530194426718184040089
976 60933877790129180062588889470116557519177888389717546608598046174244920969572648461922965149005442514342074129
977 74972434126062195997973730661989506482617650197177390750236189872062038953669847328947034375222055491553356028
978 92241858870614571042785214705719638503845666416926688984404350401902887214151579287623393909356836758821131811
979 113484916935484086454255604817876443858659055246428022757599459614625943094376169201227208445308184556154286314
980 139614950386056757384147143875503763423253720090955747802997964299148509782223090186850451666240918341338161069
981 171755010238436125395492095931418307853478648257399063850864043314962348098157692664936537165461961386787814501
982 211285955938942768073070938257665563009570488556209711236983141568344186155046053753728393323022343553308899970
983 259905575456338700498766424655666887834533747573058469343163801283403516494568127631264903225228924854983841608
984 319701248393401542842477871447291065898331316592596846645823513754835790745477906503511842843999452877888519949
985 393239251251723597177757702155340247974655000352626281541500402438006967394811549267373081959555983721568039363
986 483674512437579510106205069090440521295368478638438456971579149628732420079553634339232715314487541030236791933
987 594885494833123922810041054063174654326367714017377327685160830768078750398460556739299506902051652858946274973
988 731639952682443169144377410754531028697044495791364866118569480506734818370470412096889410732148166733044314338
989 899798622473036557913168481490282351418309099818496533700622325168447452697185285645970396772737682456693237081
990 1106565520072337880295242436855394503609853176900855011366259848071832557151880671762878473167953349902658892178
991 1360795496923501538605021773845261211521286244876301491860372172147015807470418682644535132186879401665772580325
992 1673372140492390751426276827478995340555671240169585429683820400393065467090483275803103544701001921389691159527
993 2057672091366248374413086633053207479378249324911372194892200836074238036995394075248732948111984266679693298355
994 2530135517856815177267264797673764596444367183597794632071921604294180295618000706022900210708338951438963521030
995 3110966993857148985625675875815657719813418352473568844681503573717411823671389748558309255030767050841794205920
996 3824996557564039328290023602900952717906510258666340727148239812035915257069836273148602541922670754127239008213
997 4702737521380634616376460761156038016398229295862345124207502422564068334923807484885096896527301801333462664901
998 5781685943937022336630895498611082221358513601271313592970749676853448402858199163171523608573174347286759101424
999 7107916916088903099447264815154127623165999504423227676795591759373653214662651233903531423525132829568810694039
1000 8738045386491165461853591398262492545809381584618055935091506961819457361971401309962609419508531525807695687980