0 1
1 1
2 2
3 4
4 8
5 16
6 31
7 63
8 120
9 240
10 459
11 897
12 1716
13 3294
14 6258
15 11852
16 22283
17 41647
18 78197
19 144013
20 264485
21 489979
22 892277
23 1612753
24 2933983
25 5288025
26 9454944
27 16891074
28 30121434
29 53179092
30 93997401
31 164816943
32 289313718
33 502617530
34 877419533
35 1514746093
36 2615598608
37 4485047002
38 7719049916
39 13176285424
40 22424727635
41 37977980695
42 64407517831
43 108788816361
44 183029778885
45 306403804053
46 512989230405
47 856667374341
48 1425173142123
49 2364921087039
50 3912368167422
51 6457963458200
52 10648323970358
53 17486896302310
54 28636227204845
55 46876693268395
56 76410664287608
57 124434157995862
58 202027791287807
59 327044111583277
60 529483383833740
61 854155530461214
62 1375339387830300
63 2209624596627210
64 3539373971821647
65 5668265151945279
66 9056858968528815
67 14442537015765783
68 22970058324677865
69 36462405209590217
70 57794892218017745
71 91494191833526707
72 144510577587210563
73 227962974367610185
74 358596856152485420
75 563473648235971090
76 883566798479643884
77 1384557513262037086
78 2164556547757661995
79 3379324991291478273
80 5263556777689727136
81 8194421942290318512
82 12724685886727641465
83 19744526473078299015
84 30584491435931076972
85 47302563621661114488
86 73010626807024129260
87 112635960965881526576
88 173416770033685754717
89 266681186752287927517
90 409513807783891160465
91 627892445803143496843
92 961101017166223478315
93 1469988409072867969231
94 2245192609599471134411
95 3424600805645594000875
96 5216161807254409967131
97 7935183091795400528217
98 12051914720871895099356
99 18286597637485093176996
100 27715131810263661092394
101 41950580012661335364402
102 63432538656442253761239
103 95773938482209912238337
104 144431622788761409999034
105 217541354550622636837436
106 327273260937292933742585
107 491929233541813493011819
108 738470119346769966275864
109 1107471348005850622142566
110 1658713113445712795155904
111 2481299834175331585784428
112 3708762748135986430214297
113 5535623842306170160225063
114 8255878453135878225789535
115 12299624910148613805782571
116 18305350895115452125949895
117 27211903066803959191928319
118 40404173148032870563710873
119 59949198303942563211261939
120 88843357465074779854540449
121 131538242018082729065679123
122 194570544233329362234694968
123 287517933036809335143246062
124 424443058682171455180292768
125 625866298459992482456674744
126 922200653507089524173659325
127 1357480358174095079745058141
128 1996431581401155288893222582
129 2933214913192847894290393522
130 4306045444795198762455399071
131 6314936739785234432308370845
132 9252155953957087455048301540
133 13543968604848639655661003040
134 19810639414482782123643847470
135 28949059284205610316446037486
136 42271712775692790164147484465
137 61665790246077916711122766737
138 89886711654459375382015344567
139 130896027825064255345438886547
140 190462069370530711002500927109
141 276883040981547845618108551763
142 402243942409876596214641766529
143 583835658828422362446763510717
144 846790768655728703545058184305
145 1227116284817409534746514633907
146 1776870745852854936530082270872
147 2570600112012322051497387591424
148 3716393707622676069184265667794
149 5367931855873141799069237589466
150 7748303860115159064231942736123
151 11175470094877317627520179375753
152 16106827056243798395375713791060
153 23196102174547601920708429558668
154 33379786116781467143469953603703
155 47994787659813437008884624421683
156 68966640039787603578692572026606
157 99019433765194068389546092225224
158 142069585797959989756163706098544
159 203691986852838160825843422894392
160 291837806336791410948333376586225
161 417830679793695159703395178430215
162 597780185728705500593849364974519
163 854580285866390036433778185848767
164 1220917087441942285263039376467287
165 1743080611674854927744948296820875
166 2486836627314591130305604075812791
167 3545494303023081658824382985206831
168 5051594529507061317981778336000417
169 7192519088662474153367989257043317
170 10233947041078937395036217429538042
171 14551099223801492258758657071097836
172 20676442508095812409802481594069624
173 29361058311205538567538230409512160
174 41665739032680231493639161693752385
175 59091443201820096182566874970269373
176 83748855770264307316431295153439670
177 118623775075039541418214426589486894
178 167911374847891853406638544861135833
179 237525658732846454440823897158593595
180 335787074507019974469929449826859458
181 474398160897644851395247738742875120
182 669842609009915215524352354379534870
183 945204136139106295817029432153216468
184 1332990646944146423856017877036449855
185 1878726965342384011920697406357928391
186 2646343993832328035738625277671253531
187 3725307578506301991592293252049083783
188 5240942080976984495929409328433583931
189 7369144891178859613985857282619560989
190 10354944766942840913951296951990880109
191 14542603367567869332371787175240699041
192 20411962133412879770598628763272231143
193 28634278429641927306633023801321128353
194 40145654967306561199438005466549076118
195 56253230502662887928595169871949937124
196 78778161980150664252354223730893814246
197 110258638194425594665922389894031515420
198 154238267219666812810129524587101342247
199 215634695711670941042216121127070268325
200 301306530838478053688952540676738288112
201 420791035212113568453050826924832484044
202 587339663770868053992466151459356859201
203 819377261184100944318577920277967929981
204 1142468831712557025149644041481850720782
205 1592106348859832815942830704316492337644
206 2217465660752996208059334409693891969062
207 3086926244325469744146300275799195974970
208 4294994769035825593909622294069310049605
209 5972755393503534236389453265210385643305
210 8301500687596953009449011258600558786479
211 11532544926168596686825639215977417764209
212 16012855651695306877513739494585439780055
213 22222693961527522844784804135553239558155
214 30824826442311675125018824636587988642379
215 42734906368711617821140927610198579438563
216 59217093280111788432881897477254197509771
217 82016118518358912053467627563642347054707
218 113535260312674960402340354285021550352784
219 157093293681372378296482254548536967153062
220 217252841707442178973372141426789170354074
221 300310723587170995853287575394837611959002
222 414919031469733877877394728942978397085605
223 572994519323302862802851244946045197989319
224 790903347792579574290763045207927106981586
225 1091167046916949828283954838476920586064384
226 1504695969912870637114783574382571741048257
227 2074005943620886194377377714926308325536427
228 2857334752385345931197501683021899157167960
229 3934750422131266152764817318669564882843282
230 5415886442448602954963653642193995483703724
231 7451217663341085646958186393468272876847186
232 10246712899031188959585887158577356320423557
233 14084592009046484357111486068690727650925989
234 19350939169907529256686019287330545871476537
235 26574856036802782390719521221445243963554933
236 36478287397207229264799023051962982727794687
237 50050766615253063642201881031892150961626963
238 68642527462893033684573775465383057772626779
239 94099394732509924898519874799513976204074561
240 128940644420881816079199554633491397212531087
241 176605922252115426822739811313897961733838621
242 241786478171032738325843239886089706776775724
243 330880398732911323280791954945655870106257382
244 452602988764605765832921730751746624195630436
245 618850003582373364988967753028732871008960090
246 845788148877649081418634474181174632245822649
247 1155461046736060694008777314743360206849422507
248 1577850965502227967510078861699533494183676352
249 2153752944244068564708022403463393018449272508
250 2938638755010058010499360033974882402848588625
251 4007905435058536239813662104766114259089472655
252 5463994029122350624712985050908090323136566260
253 7445991549099769357955475491537418763077660844
254 10142723933900903840695854273738525635891119214
255 13810603667566282441751954245449353713597329010
256 18797235502049156672099884052771077637673880979
257 25574008840480343246226069943920592383254326927
258 34779878651037458067704647594518059062431042859
259 47281016104278834300628802020852953393369878265
260 64249907223139249220903546215839008295764481069
261 87274750874061252811573648144362494768490333861
262 118504243750679878510319811826622047777441977759
263 160845795802765422754635151111043596693395975027
264 218229088805693483072800569344256225786766337019
265 295970558545964641762388460246721275465116831493
266 401251448358625308761181769026410497805740528986
267 543770920530732922384675115287327312406121453530
268 736633508234022929224441732980399192709190430212
269 997514057776215396146447034672890676088542431008
270 1350282883054165560018021197392619111714436205559
271 1827116521895409211455750566123760877466656027453
272 2471419601917447885757053503483935813522209112942
273 3341669595564910679753759050296828909782334951724
274 4516670822768978905765423258590182522767077505835
275 6102556433101766628326112535118159594276300520025
276 8242210437161694356389428199186055151076431496912
277 11128022777021647889575740121702571496813258582978
278 15018671904722532552300281496646058533053719259702
279 20262289813055337369152234449022842858212812935626
280 27326711729862920503943574527460825361245355458567
281 36840994322746160646185727880642929344618376361905
282 49650031453687478206236116352025326459244503881439
283 66888762232825944616989424504285311129536623402947
284 90080759136089780788770452505134301204650255428761
285 121270623317469989795586978333256788117484106644325
286 163202933244156099331041636092572847072818850161643
287 219555264990616875069544724053775971709498743903549
288 295263691413820455103554062522354214696757512517379
289 396939280076505223448860301756087034957692985879229
290 533443630159063385653800320019622252010024766051164
291 716642832810041281431132940495136870934882551108494
292 962429029028380572167329781404760387928228990856394
293 1292070791150540834896800664067467843793477088850762
294 1734031618435518340288937577072949928299271989118155
295 2326372700279847059510095336413968162997957910904667
296 3119993898419425874479724466934649034700431695228022
297 4182964005982487878255559450339954243107333397000706
298 5606178262826469732454896091037408757884355677390025
299 7511114199227245954031715803919560045324127504985995
300 10059999059980418886811993003633182531246007188133668
301 13469378193741501801495580865395528482903388757306640
302 18028308558406119084140433940662642106471811167969110
303 24122379464807589259999046864132729360615566099659482
304 32265942490739087639154966777534055435745135182128539
305 43144655536874811895474071807287109969769046571952915
306 57672580784051149759473433133048666148260198601553385
307 77067224521112216357793218761775156590930353727491661
308 102951411169889799867877495070040485398779419352558425
309 137484809856915865317721754475175626442725311102277859
310 183543342143940047861389588792201086841388837795242265
311 244953371079906925442368229772856648951298433306971449
312 326807592659877304587635617487048999731771214426430139
313 435876390957618117646186782506258442179329332278602413
314 581164992328504799422699568698574917186145535616253862
315 774639898148072130077594666901072509387001079395021870
316 1032205575910598353960360772844444732859347424456894476
317 1374982559837005764621410747480441555197757104670550720
318 1831022649849529826115803873879810717609127034856485005
319 2437567828693541109784593111742988254996972583580363567
320 3244046323042391781839564819085851632027676572571557560
321 4316022186904100534927168660083626555025903320516042308
322 5740495326192422648222923477198370532865478348757101651
323 7632767520087216304752982215394984174358827394458472971
324 10145770229218266102328902556975771349806318292351196386
325 13482084334106305000711720311376084520129933138238201556
326 17910187484836574769792926796379627596393852129899636714
327 23785573073581139740792724309744503140511963711176096874
328 31579027183000366178938918719048878604903872093858291837
329 41913590299033143884572922486526306360165247859848154083
330 55613875613452896028539946881365280089832394496484076579
331 73770550376409579179058587756919221340233633404898239863
332 97826628243825685873879301501654051362508487150082322259
333 129689035611141592891516675910020172301423106403995837923
334 171879517695414147598642028435431051665376025864707097457
335 227729189543839601148611361828826593582999254397486218085
336 301640037212514898206853791316421460058229413705127453343
337 399424282129876628914237890411336714636187613711368792887
338 528757280104132257056145542897008833499534737198043822464
339 699769022676951533399017865229575528085725501176454111834
340 925827528975374961009839810616236029615768951127338426874
341 1224565300916751612360045940331655856363326266981941120354
342 1619244599722949745783768414160660010490455935706768787533
343 2140521317907708341489230479291934726853832333990603230725
344 2828824001276380876949530284097231071545755196841807852470
345 3737411691780301281789553089140899994674729489232525697874
346 4936459805957641853751332782794486951767526131816857411511
347 6518384001739975060854595176438691177830665608659044749357
348 8604880721340099633182858032854414289985522620414868263600
349 11356138780751496902424290067840847033368214499223774438570
350 14982983063671470799657547664037648637885396168641453120674
351 19762754748596143950630980918314583490750678073917214759356
352 26060268233516165765941530236126895594259333051452453574095
353 34355169460688422557652373779810190862050550393463392764727
354 45278219576010283377576434080561681275106660682892615114837
355 59658006546412247414596341212275684871793132893481377630913
356 78583611041051222020644429217536635038982193850296102862767
357 103485423602008643222867575501749370354846004375578504962101
358 136241968822340571728325756204833558912756836813898395768559
359 179319573035043671509545263909435148381882141723960035823763
360 235955421210528349249990284690013158440935208503636053241445
361 310397542614496351613340152766089138064373748262814172999407
362 408218671172096083608964944430307327484646733931305434381538
363 536728226093087036833165546494049612431037737481551426072160
364 705509392035902165118348802177634181573763171017899521671092
365 927124882729627735979202537937025236123166738861066799466666
366 1218040726010006351492773976511862121545664910691167845494669
367 1599828402449140715838463681351580632453626644681943494079375
368 2100744627647482854554680184289615736070451906772949910979362
369 2757792798147599501736422204931829271393902025839271367590646
370 3619424689050316448019938618567016766667371057333817681744601
371 4749051196047042258577883210867993012603591406000276422520597
372 6229661694902139216127900631409009346613168949356188211154300
373 8169821477583785246013865597593958923287152344354018199636494
374 10711538968671166723802457319171508014943498821916563909181652
375 14040491876094288681068694399943839794093173904246291683929356
376 18399435200710766787403169917545562810462652125694404753745273
377 24105614954954255783831476857983424779173155205350309906093265
378 31573624421816648245724628322704546455223206344001711265963869
379 41345026482742756719546716396509438392099303732239214844000087
380 54127099034190845462983913512072610874736098228268294868929163
381 70843465884494919281468959287264601467327152005602458104728091
382 92699626424124456084284915862919538917087382423619412705939211
383 121269203637676913417046527225050666948624505609840478313283467
384 158605129940603837097930608537168286047494211684662251130965037
385 207385788199534338311074289421407045889951779276571546484084881
386 271103930667051713647935909421229503691820593923529185441594938
387 354314084978750031700967698625905645973865499463681480856451056
388 462952938880581995047856062848196398322871972230350882734240238
389 604757686217383415801393829781092588311218583823314770711542534
390 789809397162124548345203617306554147602525519517951234600683793
391 1031240359846841890437810082929499698195236650185903648105988119
392 1346154467273617166018253704537698558836389228299475373300197436
393 1756818634328440955999432860762679731191083756741710805414193482
394 2292223160355822676975229278757682861531135718382321627015094263
395 2990093203055936315820399036744780125787838045435706870051077129
396 3899520032593985796769134502244616520525029401778389980466010542
397 5084359964066012524694998332489137030889214545777657006771549460
398 6627666561845040105082293568700231242898929595658880912788363866
399 8637431164373741128903001431306606250197037121594705006425837428
400 11254040410436206345146615146157833050491990243601928989408503701
401 14659947801078315538860322859676674045048672129642273507861835121
402 19092227531147536502104906720572611255241984597258938722464104761
403 24858898332788390504552825064469353213453776168186693698160382705
404 32359927785516145769258417482889738287221729390826222087454221479
405 42114810505745222014976132249571120263263702999406729034620555391
406 54797857672208704977217827522876258130527562762881749203573474569
407 71284368656458190245644359890459575041350430801377292473706786619
408 92710107595860363308463665722873280092005972988521028288353521163
409 120548683317903237280916642750218247283737596910491428675303265509
410 156711431427462199935829521975444077919172772543270160415869024696
411 203677135080970927756143190181742964026670704903735071498619900206
412 264659391629363255146762003173806462145726804444152325650127352484
413 343824108593582962581978801789096402509202380091260515554613809790
414 446569784825404879355247933325991799419825908971216638479146956471
415 579891322806585396551131500423767600797745780914162165763040730153
416 752850637883661039225784001863071579080847560696386269747818727218
417 977182523159789077610107353269120511113851653766256349932467577038
418 1268083048535832064041340095568411316720428666778483722287319213703
419 1645224689319865325037000305805958074228876360217068993815697284293
420 2134068746561813729199026588190633315936356595577175046839892171694
421 2767564282332612667824731597179128086375767335381927578615541036510
422 3588337821233336103800890145766660992005904352804817250512519844466
423 4651528581363484323872045711669855437897314980203281486502251813438
424 6028440133161202840940614788439100660477754478595696646101222921643
425 7811270334758835663674786959255785418057360328400355425207814206663
426 10119192618910397245436429005616741292811787314473740100220950826401
427 13106235215338355932575902828906392932751555566104204400744765918363
428 16971406928646317492218553907094623652747468903237615562456794562151
429 21971837239746582243205820187294062215983083821777401055223217730811
430 28439592207657792661064659668666791815377618645922479809232509518331
431 36803506755229262755581440495410696644698863702217014680157480208371
432 47617206663619846049499973592174356047997516726535582497468292879387
433 61595384010276916642623632998388091206046203468554663264087309500193
434 79660287365213077957618015641117442935984236004531015780533242006772
435 103001989572896612691059538531493651294783586815708293146091389482444
436 133155611064966042713605112653478953192211374768794279372094759458320
437 172101232778114263211229407181451366364860233012256026248174769908620
438 222392002400269776157152581671870985716471931530932752665543969588261
439 287319771917394725590396685647849642953809290074070854272735003667699
440 371127450991238841750818708572795151787418801374605758125060994335372
441 479283116305756315845166867744847177792594291647894126411148397936462
442 618832295943000047418949170388224714341009777103735774940252735691079
443 798851231837971686597605706974971955891602066720419894646772367825429
444 1031029076831214724992331700661356622383458349228538159120007182901146
445 1330419491453339688783880344759009240919372686913485770979693268973724
446 1716400947023322202395689111108747194332641217426419509606394229014592
447 2213920611418228714730023958707008905105922265945746332844015693879944
448 2855081008818958763072703934426308276353906689177653936060717391577429
449 3681191785392084644529934449090903845672821108822127369424025978743679
450 4745392557364095949680861274627930694040788031356606981270688861392783
451 6116035409716215030761328675383628707581916815516070659546061073233587
452 7881014417525171918399417587411799982092157639703515680815824672958211
453 10153338093851207996952520676683945953525910613579556465836395934649175
454 13078268119263885617360136958781801783676727692866164678131715270697693
455 16842505219794300458487529176090460142274682444716689277636388528506979
456 21685939358534846032476493302054396322408301213921736877499723723207083
457 27916786040720404383169119587450389197639684303006802708703089572258501
458 35930897608778828813878646847907620067198426471821696407450830883797698
459 46236690140413947088206024033909217117654440823342749283165495361028780
460 59486906630959750751018922339911837943036294935641189417791379778563194
461 76519565046295563495690191852570133736952154609157670002504430601103194
462 98410198899197854053643670262598288269966237001655579063467615875603867
463 126539066744813198764001163812884348078453010575047047772299026763755923
464 162677028056418761967031645093909259925947854403650454277722000639286444
465 209095768642130253214174135740829896627135111907440920746794038445727748
466 268708758066282699150496126988659125625646775897966304139651077098787187
467 345252014569020481974701803232630154397306900090747704174437918512349029
468 443515259274877430942254978398679738773368576691756099600442467829121252
469 569638430848247485603981528829231891843960988633956401165086058191436252
470 731489726098048187653462162691190123465545021213244402333151341935381798
471 939152163173070212167074456528246104730933609634925933296602338461853386
472 1205542448976014782467036738257079237421991381707507887197216621451152405
473 1547206042759977362292887038363579862128086113328028639951610596359923341
474 1985331511928907202417042570609223933706544742957574751245454318774189975
475 2547049808925538410804448390316717502855967870105018953962834615689112739
476 3267093483443592774115409596037460191484376603084821708221018180545694127
477 4189919760354771331623488936983708908476535913550768985924887048922356097
478 5372420781575407724597361860538257885050123928781075893417993299934664927
479 6887392284177998064569677062976451726252470326535111114370701072182725679
480 8827958062725012681636987073875254172241689368153097967419022945324354359
481 11313229142142358248124501362043651283301309290059235680557442408855149573
482 14495521778850323059633961451776949589263406463537281184760308014567732038
483 18569601108946022571819438591231720733559205049829031119648824584256929530
484 23784421969153764761226018143914326039439089056354632348256450860964263688
485 30458205773929833612753492432551087066415328805141451557963968903492922620
486 38997599105300361324730225634313206842845889515219113638047458266678099595
487 49922171784212228151845742064544380797259805837366473626345937356121156549
488 63895655202240941825569357243143095246108644449499324078500801850520641244
489 81765791499619694183271851174855820599854481776858379623145895985899769408
490 104615164867891350532978403027479652012175584764276532163484724744732523107
491 133826003763093305884621065690908373887798722779006037594006247302630085407
492 171162859986255870554112242406023557023023349650050690168875335357970187078
493 218877875701906125105487784557330643765051792066012028006897280527582016668
494 279845137731911683176034566032672470662471757787590504196569338700539869964
495 357731632639976649259228531567911146046964029700441794185172751141246013508
496 457215348629893142520906174990817503707651573187978017381600947296263420259
497 584263072351136841812752383881274641614429068477114381522798526898131079049
498 746483760841932785043518253698298887416206796415792464079873837857263343833
499 953579127964633570822042997784016615044174355027068771735778246676317112781
500 1217917072780532506685686895147505458846376470557809382334066682769095293829
501 1555262118157053241331052492564281419311514508379598741008178461600882605165
502 1985703758895732969051989387028558516366123679989297038798597409794151395777
503 2534840121952321805647968789648098153009298515772687634372702468327137025045
504 3235281668257734485889344329796912701435661486282839099282855018057929755051
505 4128566551297169209446039955188235230253048481356805651834285491174598110999
506 5267593831405693449067664580226559408768243973460262643656126577666673654934
507 6719722486987500297878199376476258801435016617988895574297035362673129331724
508 8570706367218725112300920603789429455081774684989700681588420693452822538424
509 10929701997086927798618061491343219079712381086209523747616753103549935269744
510 13935628677785594261643757449662333705941834248384049568901726955685135764453
511 17765262341464958688371253414599940082626356449425948081288852981614897512629
512 22643504314843140313187735980678571025010531653209291093506694345289350420262
513 28856439543503449651321586913156144116714914343702715151865295936666882396234
514 36767931878800973578138453579327761834190825161974959221155349592356523955841
515 46840664158651750129408353441107995258980350502155243204478963592516052892411
516 59662931939950504711290176017720876842743366204223407464572711266978306276964
517 75982558723218517832988894473644851335003426783487499421828209593905903410242
518 96750069552714391848997726488595465483226778443642467693677830640443564684220
519 123173368459889884352636054883571746244382160393341010181867644472890001504634
520 156787260435750715437205210302506775798123404571308173761258244724643201658973
521 199541528087937793986369121176018601170808615772563871955722379139896248245573
522 253912805541691475114195051164333391394229668146793175630286991120433972581353
523 323046344438205090524574525692612517784364800208736332598609509284231304952097
524 410935993287199809454796271879043806025617388819627645286710096394886161737361
525 522652218062260650030241636171982940096264026818916247715520443830218084235679
526 664631387795132506130342123275933806248448752998786975112439946013431628878409
527 845042527570509114164957071827796504913930452643214096002216517600916524167149
528 1074251612931390367757953854660270047283145277257946272633106004485649846728347
529 1365411129474050252311109913726499191532518559484005503607334251769926644895473
530 1735205571121135154626720999388705640718878864910424504246621135918661790534638
531 2204797585883427581282259308645415103563956642124829773701202942603470557184316
532 2801024705664868477637806782278048216729310583432090319291703641672953163755794
533 3557916649874804420930118964616063695534825086132091184839307765619064245806268
534 4518615586216415093515542841780672525019762015923875364858621043172547550908275
535 5737807884582150249282665139692500335858865200482911796664002236289696524899993
536 7284802047576987340642965799485733119648949221683363751629021814663110744941254
537 9247425272133920172093111003433838184193021353131811649804778798594257084491818
538 11736953766564191898665635845604290923238075714771841005270203302978786182418187
539 14894350301802870437554037288392541326248213756866569557637788935360855541645331
540 18898163644521136213730350693948738369958257623205504697362095483933768246493460
541 23974497944546560999549416462232588766784459703544801184520568781155747171462818
542 30409663575746501839051313403277963825100217826679733140608527435031258355497112
543 38566120775991616223822001452952243819294729030794174106025001977976759574559984
544 48902689818270509486216068175888331251692328452096458329456901292900089895739675
545 62000057466133413755420373338633961042988663977471702378206583733905458205952783
546 78593057828076070978139701188138032795197723205276030838318995661515986521295195
547 99611426695895425248126925506834383738316378988967718243217126187604817089399489
548 126231348774981544128337405109435665674299856310304583219884923803857348248894587
549 159940512411783275212239535025200681643438168168701703748367061682783662493125079
550 202620396313980075671563590676783948172743416514861474987496030809595745360469683
551 256650066813575832685739242472514222288354949407121289546332962057215982719400987
552 325037406360519757575750680014990522425563335272029537930550691761894743482663203
553 411584631807117109648469733650207537537770279265088251727445827892262142357624819
554 521097476243245802749807032167670310111926000695449116293902682264189221728145488
555 659649157283191383443778841614231514135601879354523118730247988336831967925727706
556 834913227051175437953514413081347622343020120836998941241372826955468611000225868
557 1056584262490413319197069508917832001659953329598956973740932046642345403673967644
558 1336908117880987978584268764546112811948792661669060718013081594649149660605740707
559 1691350947562044470150816268595830264297254846034193382160227081514843047086533037
560 2139443518589110624829167184609778004851565784737685515681047977689318321097759660
561 2705845283178422659289913305194604514918889380180571817739964301359930509209663422
562 3421687276411582580658255996147274277081217289999676577993778261752822176285534831
563 4326263860525361305862407199000216536872664872728018763324128888696008749263791417
564 5469167609290147588059793973810215167472586109423605821918369384537232718859285018
565 6912976977383211923329151284997850242846748209332177623252563727236441306848853124
566 8736647922977714819617619598609911947639884909618827486573729656355837521959472176
567 11039782370112990002181572749004437159735671238544008403665496026788557094725207742
568 13948012295048279214417974560035072779842877823158437889848291142410085540742492657
569 17619774992592278119510790097793270175814844673545175602830038533248535996533550401
570 22254859095725613506249818465361803843819957750990767604015844254595376456747284637
571 28105147540246469683121088394388638924575155582224248848513799471750849571973821209
572 35488168076512758735489991823732934379268487956729221313860496756521655495478991671
573 44804133617905301507917238697741813484486997994909918938606552100962346402430828727
574 56557418951279641846165143340768073960044999108493952005768953933362420202403751635
575 71383550550092659703751952824245645427871535702613647476590828568944544448990961781
576 90083233890576831593516245854673201733107101891824772686060033164835074264354908053
577 113665103254587190897160052554633936279136138963993271627072197746072619707866992151
578 143399579536738844887767485129481291629056417474312855243150037358975684996394175174
579 180886537022080251406099731435362936968593618003440651327431067382775808496140173672
580 228140527566011856439849223068971547678386750571946811527165211889961557208604057194
581 287697828108540311548354227078652513885616746419822154492558132402821382575805056772
582 362751184066936014888010380778422912922757631394914727456827238534999055082050167579
583 457319077199448024758020519360011560836930243696791114723055087187408957075706410361
584 576458657439214085557509491942726340176005846884612498340662790165928689193228235594
585 726533296817995499370393965539064126547961943384169207023836874189223941587205140062
586 915548891911148630478401184495320112325941268587534417496245473331981085746938243433
587 1153576256999175798388715957290141344932409515919932340319601909699894888420343579639
588 1453282398900275691188357092224051796160117737661693835825415399271190833134027105956
589 1830596854455532915160962957068667219889254429339155434496673200457857082756682594196
590 2305550311670102645397581996050545724567395170289247177034299345419983078985765217002
591 2903325749599692671013386774612950125753506664467999990622260758503386880929478620702
592 3655580670547167493630982629809925418491486573761402252230937660216768635558697911951
593 4602104953454736638221523453442390023293343765676929538591481741284323532291850207051
594 5792904569040057272914166068754472127009881519681565014253580837483615322333665914403
595 7290814590796618875270640584568472175317596038495115875058087886197357686786781693225
596 9174781105455871306505736811310999077767193129727255358638365371830340486999091439903
597 11543977234165584156883930825061703937720366428151609588103065299973756714208183905363
598 14522970682729978573044459643568869316481827581588340685292332706256746879220954946653
599 18268202113255070495899072731262310250481547306882691474458354666417698325038278937849
600 22976118107233930298575687249208674721893775583704707720098831176593801097235174186373
601 28893363750021172036882438357820324822475466148421895790245192615993221644036638175871
602 36329576478669445432045760890195243525223427463552168228980727343621441139140353711464
603 45673406540662379447931375072774650246311703707349241257233321522411779812239304083032
604 57412636471262187281359897177838632394196402558536798191069860181846061628982896569058
605 72159359372538681839681791812706191334071930450531365530186874251612979477656129951662
606 90681585415524911397710686766847492912586690394057582907503888559687340380281240941383
607 113942799034677390026060810639775660971427707052625881735631166513705350113032247138837
608 143151583301891270349758367714000144203501687277468108953409463409497555975463022537414
609 179823743303927771398898576764348006720501334983388933888454255937447045343207631146132
610 225860174812924841145747739190385167002202636952075743517350199076688307461594875648451
611 283644356307681367082065283876700656772664001741185266291666003011913431056120816159021
612 356164504104876946134910972661333418595895901593011775899799751547254925751079375370904
613 447166484930773453299600676247279191691736141760319011602063370920713563067135222293882
614 561345312198665770839420060620127541731757746054768044813388641373521759826549036846182
615 704584868785737905093754232969256985753102381774490294306309267081223665883168428418938
616 884258079152206512425413472223923837810296654824819477088219301961804698843181259119101
617 1109602273089626326405006005762358683662832170861461848068453267172633008554325748374647
618 1392189606345190296799840565337925926808148996514370242007326636297932977169683779392125
619 1746514819976962481311555446128415751270939976834675419330252210119525049832081120741733
620 2190731385048542658894606009553909781911759715311062340855516875497537639682531962562267
621 2747571827050365650165726298290711039793549966913844732805560822086645209282425908040775
622 3445499345813871626696358005755840380458386613487769922061125146659403141670067612953181
623 4320147697060092491546805527306011395510457976958362367791972023805966317479806080651503
624 5416122158889385755946294908991890746869638071489836444026485984900905854477475424630961
625 6789250667437541638273949474914754409362083784187254951126402615868852303629176216930743
626 8509399391785793389856428588750574613666068868526173196899819307065483578742862752293604
627 10663990630980941345678541186851281684626324253000007664362826913618089053662650438692198
628 13362401457696930412061867487598102694453776660102309586357692405875426712185445759700294
629 16741458640746122872795513716825259589586493453713907668974157181714113519598250509709890
630 20972307596274593038444103761144276421989851569103445651407347443348493601913836794895827
631 26268990485255650693560259823911437267638550188692528144690488560960105298900999540333571
632 32899170511339982557213267343337491192420525544769924972437171874157048262228312566074934
633 41197510710480081666554528004956997065432369613030585912945114892183821852792044399134834
634 51582407060018264611415963136906669477973116419536489464448416450275598992604692296791053
635 64576862256993092778112610554045665930239749870978993737950933101020853162026083357119315
636 80834562604070973219975172435581160757579736537855705591898105281340438698893020509837934
637 101172428207879160232650634487581614024967518360331909675043897149904419482417088998169482
638 126611248305132082019229854044909632451708057417206799273294349382469908670842047515791444
639 158426400646822355109250649644396700705767477766534247072336674215434305864727866729815248
640 198211145855591667411510609165138756307884805187521331617708655254974764949268365961404081
641 247955625425664997066414768115161693693256569720892917711901220590197217630876462891817009
642 310145394046060305470558463620824157220522226355029263861839734560930047812025040446343975
643 387884396165147166078765655397649582915119265769529442342236203720021124435914440187930227
644 485048298190475996406988560698787022060953880604734008828721780362410925278570069561733627
645 606475817441970473426020055623705860015746493203108888002027979503875965255142308804378285
646 758207224153896848811511133527785406451889265419457176890962675222162975681994287661109917
647 947781838020976770357708930298679765460971331956677874569184897921968176958161803413409425
648 1184608940144598262183748547488081210084782861875858833847468323864896533433890987264737351
649 1480430031935134476461195070623462605059142960566119446630761346555300728580446638616177577
650 1849895201294726504296320589241701322503080816439600455240677936417411863432929415219397102
651 2311281411218202588623340388405087636523565215454625982689230714987702937297320105666810778
652 2887387729403730953270301188156578725583206665560860085318171471739951586194078798475230792
653 3606650466772877146600939891523774764125119039567854802418152144314070711699866558226720212
654 4504533155347865115389541540164117414941998315899475604368987554939174355109031145274475821
655 5625257410807900222983944366806349886949762281250023655530556460308306286102583066122187531
656 7023959634083719438220011423701845573034238481795189569185941302321552692343348798309554054
657 8769376163525710760039095732865962873804698319537288047696781084327262125037487040590699102
658 10947188503214113852459078227086677979265008514632843810514224316067723904906487283543845849
659 13664187016374577592919678327608494256741009906196080521209837825016026417614009876483284557
660 17053456408031647622299305721399025122630861742427655800679169233270070719971165962692694748
661 21280829428223746784884111315387477753901130357116451326727710725903727722846957282568836662
662 26552921484649838544978004499997112663928516912333480263908686973857303034792159536985675360
663 33127128273533238453347702359700560252974531944515201269061136804270294221315076576530153844
664 41324071571058661803036215085208637381297390551606142412486821643463563713802360948129032495
665 51543078531809240175102534371218954621848623660030866261234847760382028203385137446753774865
666 64281444948147536012848352646493680854786983071940005919023511941995070595713504151143541271
667 80158401836326166277869481976435569522664985644385573676758764929105439798985455186836944275
668 99944911227015943328691372372450946947731550856977741552756096343839050335904744863941508883
669 124600752363349005785935032621803543051782841832647449961774426333853287567040096994590239719
670 155320601032427675397258349369643525404567824122905386950502244353080713529450431038130197197
671 193591370099898758524079645292926245429215740394740285275443773512492849525035591474224752237
672 241263454705018554718980857586945971225422180659250189526431718359372007311233457776842874019
673 300639348322889797166080790063854448854888853893527055027371846861180111996279209649191726007
674 374583740411584917344403121742253219895627544003608079613552415914610127128847667503735561412
675 466660402926608313845471002896125366725964843357692343806513675223934759472413544005568944318
676 581302247923993683013666745945111190592445592077676935982497009835118038863787919132833041364
677 724022705668617529561497160424532061807171343653030760944514440812798935712501133914869146032
678 901678243805950170186646423127078601657385214018325054223043539476706133249129754751022663367
679 1122794610739542412055334809066618595721185768420129925759878133683824858897790631165690022427
680 1397971979826463613980703841848163371948431390823024376916229210050581785649960411908935634160
681 1740388204797359352832876688109059453984843210944422039506883442734071920793405047157567253224
682 2166423802164202062658366904774629411439962918524632857019945047638156895449549063819936360293
683 2696437810376790840833594671190004953418980962940481977354840276949389162607024350010423898675
684 3355731521457808791571595297057673479424206758959459534410469725736594399204517856448588690914
685 4175744323507272432533113381543591942288621934164348344156183488076316509974375656993771177540
686 5195538723264152152957442410705060982012066912884484620880804541510033147726497578851828523814
687 6463642876526303796811587140257266962075134578408229760086080109556619189008140475765200557868
688 8040337834764320309197440767516612963184882315256260615039182573909704973079017668116101893991
689 10000495337718385965650597630139897000777666781082231046079374419822363783604860635628005672795
690 12437099017944878990793016192002924037663718013860955169550029436831633202756184057432199793481
691 15465612703881867356094535583107471042146838373571305022065203718778641996114415632364380698017
692 19229399524546645836483688482744278001009300646794122663369881470136353625415068329240532281471
693 23906443204764250580259431462195026881665094138830937932561620222181685586053832953075088698741
694 29717683459358649532095540465851220551487080333787286518692393297340970231067475649183207281471
695 36937353586877859898776591666474323829213706068221978669497148134066660880171119408628036766195
696 45905796310046657483574339433301454531728108314569527988488032416939379197040213812817953549051
697 57045357565549658248583147187981124256827658690782518127247822009184239193905175288736781207157
698 70880078116949685324582727342602549679972575108518014528134361704063927884924570062243514661720
699 88060122127929615616012499449523615633603429728135902785085775674832136831133734157097027848554
700 109392027135863943809755825921731302405354756467822367253585358329204870839045761929771504405746
701 135876216690798613092277776678842907965042764172365456125271938421837326610315553944908353391568
702 168753461389784697658781515243045590064294592905646033483468502196092806310783799811056255445339
703 209562464418629382553434749207041855011207903384483492572981023406851915367354355943157503282633
704 260211178944650253630469163786505504019191877234356474769115221844070508356553886896874766121112
705 323065175444501028687020760143803227307114176582869179780529729693192279445973037464210534931140
706 401057056608136654836234455698226604665940437885341777474778706514566141059546482498939430988653
707 497822014311057489755687784652577009090620898891266580594896013981398290048029626528331419636585
708 617865626108645300172346206340441164936374946972672301765366600335519208047340965270361662537808
709 766771690937370699314173314369254039159928530395755299165703854240884032463538233610880514811742
710 951459454585478226842230997318533072600238514637622066030951728067079998260199214698910723513624
711 1180502141418561353228998607302858112215497739936888308443768652979841008550422138976214589642884
712 1464521088599026785936458298557441818529840556976201412384148255133899459325427856840827263879737
713 1816673695834780736856116936479929288808330148869525526079263573985771198565066790148807210855309
714 2253257217063882577572012042565475954091440096092278368267737463950153953220969044250774863489273
715 2794455714871076439254956976931557688390719907912674725123873831682297040726461943157753017214911
716 3465264594956650991763528530800125412830024881767006865552029527107599477631960962472648340536025
717 4296634081836201461150389544977802155425686129234247828780050530976196019357668864738217119579329
718 5326883686207787201489807622022635691018109095211868370189809316076523976878657612510376024044725
719 6603452012190327983977232176353170111554485601232700374642229522733304626009625815564538376701977
720 8185060308416946509819270719005491493781503867597397524411744692549441753140353490229964603737927
721 10144388558206471733335259828396512924558420022991058699828460252180064787820034208235967595502335
722 12571383582713096220816627288083129177852808969438316310701639182356714881563535261146396694265876
723 15577350224877006001965668854183740959419070912698734045251972951829279912950519887392230244306454
724 19300007138997476627004912748383888309211016359093396702792677705052236991952302388071841339573492
725 23909738544173836236204220601132906506068412913826128941760244082791261321028118785805911506756868
726 29617318323042010978669067103007182888823771841050465027034251476353500824415065919107789165954841
727 36683459030450034688252787058460448841766755330879572372172833543893714947547715664476444692809063
728 45430607822781336666211250104910773088009675642276836638330780707846883090501714615174614177222052
729 56257524984238804381373503855103653083496821303927431628038391279702540982799318166116397399845370
730 69657290689015622919680251334945389223152514002929699907738823429915999404478685701376760217036151
731 86239556595806949040425911486900773254850212969231233701201109577334688199662333110555394122355145
732 106758018090024130889581044930785249746628797310363576065551283978254850685165152006366311295415130
733 132144358857405021753466319836459505758224251952141541157256859213163807821792199145498329357246580
734 163550156806330796860554690878749302136190471829966004462486955665779688578415691530715616986537010
735 202398647166671734918512526491433307110113377904591664921858725134239013447613278523824553436987472
736 250448605649099524155517195105327006317027314537668858379771501575347271384889069582434748972097875
737 309873253563816913716279208448503402299557408064934844948409257128794067150416183069692808961945987
738 383357619116240754045058439167793177039407895287362259732536263864559686630744812445715435268940687
739 474218755668415755526808855494813933413976479537501233475485123202582063028926778232865008649610447
740 586554058967536130670084437058333937768036895228584899955087299837833497383646086915190825217193065
741 725424369396622324472243599887588451960059180459915171852060017020135206022735254364223713897259941
742 897079825321337214717645367647867853688399116489503603709350249021536743370014070255905718212253903
743 1109238607203970414306037424123760998070574649403000255105182214304486436923205135776239179060559069
744 1371430732797638218947460936654919638778323916187530166998269857396294832527779970042024530192510713
745 1695422240784762990788408969346773021595249173504103036906386655823445561266764751081179997650107403
746 2095738283215659173372919697234494130851652818884721455172613354160788267695013316266343984036412012
747 2590308384514051419126731157187968956644504577607905841497334389046727477367379902967392649002421666
748 3201262068190633439561999727344546843435833825042035255990985225117636239512555318107966130083624428
749 3955909976391549588598122949221688180638360637315821202511668275810928341062977174875095780759177586
750 4887953391437464634234541729573644170644733193681005882383235432496612483853900365500923886742233371
751 6038975724144256722342408871894718789822117165271815719281380718185722498042484892784062535168357557
752 7460280342406422934910070773756077590823592408691657939550572690327465522792573812448930525448997094
753 9215156935056340977615928924476504334214945105859898936006334272707363051549252436221243883865161886
754 11381673262400270117284570993148158249944371318209485143994136923187230825993883886742808700409792683
755 14056117066767004997564205515263303886098924724119776864360889485758944314481595521402992062211094705
756 17357235624345986365043189210471357668418179473245952726554333211317008245479432694833872767117960524
757 21431460873494458234413083108590701320009068017265791320372884005862774525856225559441728951483536024
758 26459344882011484697827448741259449412708474129829438758407648941442692369830987279387889612892233124
759 32663488950530861195609588590685769764827970560904057333542616352209821461213093811766641554706189348
760 40318308402092196733122083896887898297475087912326276584528244599238556015999804763782700494526286229
761 49762061041552143428989486182600834200559623810082459136390365614760822255562474637431601609005653589
762 61411656880414331693985126721213122702795626656675222694462177046516916272189937253579738246044689571
763 75780897810647307039323560318161703612994120639010624651621156852672707710005017461663097835142778361
764 93502931184349640103027115082572195169666075474751369322516000033417625690728148912423240361248917185
765 115357897371026605168339791982297171196252142628802746940773633623195552831492540710925430684820906001
766 142306957701351037793434952300688462746564150993802270125635546095386486378267974996680091576025378355
767 175534188598354318782602922268371473082359022751469477665784968133534627852508968554628119045824556443
768 216498125400175648423985524113539476730693762941743595323898682894391867176386958342538816401248702695
769 266995221839795831081187474003799778846345361515415810550357625987728347332468846863815515897842841613
770 329237903262187755904327553309212096452675374631198923337663517977423563274332734060857531863406660876
771 405950643170326693462160237714667245556173711785091227715638529129778337107230339199049748666894641232
772 500488121557975875112162448147508525522224334370237623702212211109256937013554617169611724275224293572
773 616980623538612043444283274151064173891611356368926912537625442730114027614705599316850678169451023168
774 760512846810536278876641524972480039796106033210987080051714135230799451064520895479663934653748675229
775 937343856772468436307463784770304939943795013788662680215731650947719051249904735537959756385502495963
776 1155177554962805876757332317326881169812055135994249361601613079181549707836361818373130202696402003358
777 1423495316926886012331666309722657087093836925237018121580743419976218475547624635593168831834700164200
778 1753964950664706773428377460863162264605152611286398726368190581898949413450266272127881772716477509341
779 2160943528841420017148063925955072652871883509882212429933144611633828706937064771933984632590677142635
780 2662095530415616519390903048044354975063222455945196370529245905131382436332559618268774709593328077116
781 3279152671312105195861001185933011005493243401160088586598051585720225454803613193769089300105208061938
782 4038847822222864908694084486186361064383073032666465003271608788744898483008403079532510012494767713854
783 4974062874616551268693120534882411069866425417454821040630566836167750130587042567267613446416138694270
784 6125239038019070861195289759308908775845100269016297726177254138879147978361686362121675694590460861799
785 7542110337749158528994267226715670285104103155162311635403748913112850304082708265861494141740405315937
786 9285832728942342420719040798354664138730933860731203400147741852814509049462169404775995607366188733655
787 11431600434757556262135829346947620181753152845385817986817955127696577155721821976105877250535163281239
788 14071859459124754016353734004035211372541617490569043681046183344696223452537965695861648061133611339611
789 17320255087723066898349109197435893242730258554558375163066764271985706060400632637676267134088696016631
790 21316479876857289685963798455305346163275992993434866650379418888058964831166642585543607139351619494413
791 26232227654022586054414660434157834480530457174427137545669264489377526957518866741789408560084308905375
792 32278504223585278459386267038944486034771861159558103415042059917202562147224413868790164959394037857611
793 39714604823518000347822468189742595381950624038476980863500845838459001739798074223961993188428144043297
794 48859134674162065140199102198600577244883038644547070802638957992435399010898063871956728524618491958914
795 60103539501341811017678376008792707702958146083104038776040754097235944275535665837005547769981337085116
796 73928712548511437501755170677479911841175861811328070732572025130921599041557434109555205307431260530024
797 90925380321233424766173712838213036226345531378910284827169242644078689194856853557114266831258055192328
798 111819118343739953645922473220529750158072934955144250153646891435395591590606583584226103270084314873469
799 137501053126231143534172413956621529009384165941593280879494721629296518511142963336958518393097731373325
800 169065531113768956327017369027519092773527572479269357378520860279861947386521513639289657908462304525986
801 207856343963569435145827929237334107375570787909271795657700569313514791139076719287445117038728084293938
802 255523422758430931159132102199090266623520771547228965518247157617302907592805805399840971215420414941629
803 314092409441489772190499941234352319547963905017935880017036634190702684597198412661547508710508164144579
804 386049970262424569383171289048659567765152294653323442643768705211765942181753377597353368908229116470330
805 474448447251619650209973939280648246112592218805262961998522643226824934474698443875334218574934932304718
806 583034192901545047048904546394320149659905047241962064279332220853551861399160665535481928411419683051846
807 716404946189069250288851868006610808783340613584677511528991487761269066981152518331310839504421602865506
808 880202799249245718343418204773268503027561991403773407801475627749477281532533058217721644457221515671389
809 1081350780650664913205482125679875240010933759810772562745867510747585695282257265978288028618434887835205
810 1328342906144812555800814106679816487188074758065656834585370037655279245548460576611719802401279616111407
811 1631599695143177717927924048013927255677748039649806146697650530976960007579015378931908399059851003253395
812 2003903986776476214273984108140240650609133954076499088117381775559532341205981493603433972299077393568983
813 2460935007544256003834108750888438931124142927490215048427935168561674436763774327895785994952484784344673
814 3021922956576063309423501531654890949319112709572752837004895764999774403132415492457420145151470726750983
815 3710451020546870857522117357746001345106175927094290910664248420258307848657817676298145159202134929987999
816 4555438165864098837257533563559787937977851778618374284320174392273377373560168276984651383372606619774181
817 5592343109657130072117146286724998534618193539054321204574470152826196326258763043746039540073881800899139
818 6864639365059685043547487520000606417966443983178621878493365871714754612038723047964873751665616622265892
819 8425622065008260773911116164532974046608041880264902763894987046950285917741316444039164815639417209844400
820 10340620900107793992288171103069099618176181171881040265427789893965307247618361159935568984905347415169362
821 12689710496834981296619367059691898852095970151627931865167899760304936485239455052934409427737874639427738
822 15571029608454215112400328507637860967213227944377401072372547134726227788526378127997855589855440427843497
823 19104845530442614615072318741021097750657299205926212531659163837873775854622129738172890173439931862935979
824 23438530212076564767107856269805879570332270743719352574560140867571280337795441246134096692103357667523506
825 28752653167638347278462222767248896394227277017392855152463023799821786322820286609034521527965932005040978
826 35268439575650241007002070637071697452778831064895993412963010328615794935868265360730838653211809379586967
827 43256900323370158959675315837272317091165032010627261125054097334976688861602819889223483971660456978218855
828 53050005944221686099921194534796735270082430090226919174242042016810351029506779286683695756305114588226338
829 65054363476192220539614620546368542539933401593566506985903365175148875198464090344821890025486025401598760
830 79767951814545570685745586739655219594523609835492173956469541302166533721417825603702043200696414358148644
831 97800601663289032252895277688294057973425668552350482335251713719602347921922878854778978020083062008510412
832 119899052022124627805986810635056221167137623753492268912414404170051617952149261972673227762602278462437003
833 146977606900358709286570741357607488476090978287974299024755703736847112351577466446395127514222858568270001
834 180155636496701895999202899715733039618823957707697022529712644281300471335996599860100612188330180618019905
835 220803452144541260832207427131190432197852821686616891056442466676821654627375643512238125380958938245682889
836 270598412928734547320881620765864397186783739242546797427652684788209538700319850981705851973383691611327663
837 331593551088493347202368826999419480444369476307297488158822076962211831889504485859534637944416157373217823
838 406301486281972240225349649524326058262149947836753129955199602971429956957622785607739588079930826104342175
839 497797040197632622669862181286978883156168044958992692333761764674855445463390502258386284919212866628224759
840 609842708940510839830956634786725460666337757288620566943148455783944100492602095652225143148874944340686137
841 747042042620269672205532262280913424899669198697966862063246537913233870871827878297776509482963625122099053
842 915027187943116365593927903452218275540360305665213736359615724914231167559556162137165334688657605225080960
843 1120688084433440457091397340470963411461626973453916446192373182039235564551958014487245196760144622590590582
844 1372452662427001012167107487611367446195824603445766580797785100558617944276936040785448717964072525241134938
845 1680629232368075054952506130521607642992116424884757769646222637160998647468722985155123970448769790815263398
846 2057824971653517125178091696956748916329135614588683352226133431244995811623305682477228626940154329542849401
847 2519457230223676246856827621139110555471569062752440492354193091854257067984438696643064181617862547568084493
848 3084378339725541419171945645974139666040536481258410297249320678456998115736563406048828443334085944578062410
849 3775638906888284899043511260061596635529206872913843541954707702053401143213061784366262501309104335085922066
850 4621420382701215657971632390940312610511335252809094229282182897511895000501216111490561015066592510080404885
851 5656174105271581236836546532774051394232907684055989277828204942534170381167723793319086552518396699579300443
852 6922012733927711694649275992236736234265741874332033956337146460989038923953384900561880359408975259686702584
853 8470409494749026754513723180108710469139129658746022221973264143275091291185127411146110042249710633386224406
854 10364273521732074435992726055684359089211350041094127134981358691330804187637772230098707548721838885564602408
855 12680483966312724047051065500986676002085241834016178457683364544034060824606897122099933755562012030098396246
856 15512984368269832814403892767253194592202296484429718235050291560238681658398291720173831535909281597711352027
857 18976560600869858486023202142596951511230710040020072743914360788456694879827149331105754646285155893455136527
858 23211452864318350254342418124993089005507887408445139132971055333035755129227953669260481525800165476812260487
859 28388986178273044105525579339205253232431733489952328392596816215743326098822154214448268908462736565934061047
860 34718442356288009128986699912624976956451194099322603669962297554541446767845949086241514017479240364480020747
861 42455448167940052048070980975353754792209471825240526612991291361491021483258398433584444510981894518745063685
862 51912211513156383507156492883307082115781622401871130647170749338169170951389616157211343452390916796163509775
863 63470013628152525878759684158891014335169696652240729950734216184803414272587281106605574693913346449520906083
864 77594451651448432717764206149928556844475829299471612387669988266604535461044935983549940640077292262920635901
865 94854036490753251214521154715953697972213853502067205467870039570165532031500456012762762471877603764884038231
866 115942882270474845072183253739966558684211147042649262221245965730200654139850467962659522994468204266330166594
867 141708385715406348859720232303826826659913399338966893997743658956974692221879471348802462166299387901734639844
868 173184989591364862229824007736574305915352310376581531847180512167772019697330037734158740305022162197554333410
869 211635363548958496085920085633458980933504340133656302500578169877249933695824211677615945562213384352829774012
870 258600630508094507730471122919633411666652716437093689701604498316255002018756271004210183485716977994831122655
871 315961615169238702971329846792536165128301519105542861778167055992864104956934943461092928904867514249276811209
872 386013534061649635863187612285000217048549046413480337811637336586000938686977933364115045004798344111986694274
873 471557061782009385925143360438931923547324332368499568751282028634108531888559186396954308168047151472663586294
874 576009368139641971254346541446060652278086084241116249798737973680584367752184794032899352134143895261732777739
875 703539464757956948596087212863929354263212327406747697672874232920910204775921943674223435698778193361319857431
876 859233228072563684297265445561493017266740557687323625438486465031231994160694841891291024025199484340917040050
877 1049294502666383024639681269243251839981965906949432050917926808985238173558556095829660663809017879279626650728
878 1281290251369768655293898783991985099797154197899685745783732191097450415863364693186380276396862568322765989150
879 1564449283625890884560758549640924871743270498800858725817072102158348613151079575380622817894160677306741438554
880 1910026326580841343807945870562573373333702874365817195801015428138713696704788128277595905298361626193888918577
881 2331745611328996352539343795622207626020198704430251203173469500053484075204638162333537957981089778382416494761
882 2846341387857015774689957881655376213321935399158443613583217131775817762184899430881124022702268470263545874561
883 3474216381469934768589126296112625679678737592865397307958476662923435962984699760354833698049319864498871921795
884 4240244024116407435885858892192012965612129713452243733704734703366857797389552953530420206268184399201765370649
885 5174745557756583196736232095288909647945087443620916920925531674050069159199946854073989375573922684599162170141
886 6314680287424159471185503390461728701781789698255114357137769474292988580158826106577174164054991549498030986323
887 7705095076343647423743174928718540868849526282430183822714057204448550115375592418993087936961222432030130382591
888 9400889759546449669235696946977290801070206557965735019276364235467965222695125421836498006130966418054179969299
889 11468966710161406936068532440350491347886833524545556795823191506019830636958193036293302879662936249826262921367
890 13990848467495156877720002109521787197341784330327943829788752111665453511444072705889781721000617996372630327860
891 17065864510475467735899222661682619084712700595871464880881354229153068268169425784419291449133965674428606668246
892 20815031215334817209386903842583092442134959865186015028867682485637400090432287863628515542539177549308640494236
893 25385774986294263332073447189927552426272996121941753539337950154957595958750630425899911453104594722181218477400
894 30957681156111642740163958261712317565260250200062202728665661025885360089639642420850703141871843477039854152527
895 37749491798019807162047324093086757326588460066683845134794993662301891815671844259079528003853196903728174412077
896 46027622016084138673005012458128308152346552365152875260902848584274689770424380058030433352108717714972944092982
897 56116523714304994127808242278410224537899544530201894206892092994245859335908576531771580391561902608117407312100
898 68411297439715087913182423450856295522380101921236954455239211450024747231839423672487449052147577566748204109649
899 83393036985886944459304797043758896974311231575301063039732677026913626710752535370244429376405350391137205877447
900 101647499846036540672164254917243601771616623677621806486325546946778184263218002353667284626685222284170252317148
901 123887819528581229177387179497189652532644645523170265950328402753138344818697080650150895159905390797641212110450
902 150982136678261494490870953362639591728728073451475607579010940638705079214279623373171795243109240624572456280134
903 183987205682856100166176547575007929397883491148238409014035323664189763903811569302041833045261255779213780637348
904 224189274005165022211469828585604498567070114252349722673573680994793390839914807442012861979165786992416821100451
905 273153793978335678281538546063563531419837154007246810937880684247753961962954265353637327423792212976440208352587
906 332785882916736160426734696981690131114406827339756618918737090427256372545406058949532761487585825326753660557645
907 405403835562032464299667003266325098905685989961404374656697251718037681016993603532592280282709315823113815129153
908 493828515062571385547142439932932299545104016041243095394053037148805600006842480573121733038603108360692312819915
909 601492027615063914904139970313972667389393259869261609812803571592702605856828987223886510038194562017956933850239
910 732569847624741222771804045404702171693410523730637276179981824919587745617058928428776094507445307387891913817179
911 892141421759639917312048369720193273050849756901680979993149135379763461598001265265513940323636076032154618113165
912 1086385403445794291097544443181844314488600130749555553762427965198976161672182310374718731906889628698853009597493
913 1322816918803529904088130052370786886582342847612272233814588692152689083767945000328877516354232606087285675738399
914 1610575957376629196977543972559405335041042263930375676474358229254889240109313344234499926214822732184034126295974
915 1960777805576971253113519070450319560061200408476522456511583330351710996338609327064735579517311345498679303891548
916 2386938912136696171072534560589776922999373687203777338106199147863343454561088343823006869724920046623069251536392
917 2905494280310312746212507001062313855625466967977556311005889722318654263080740675027582779665947639411165895396358
918 3536426157285958445242938768396519227254605491640898792136886616403958648098179990635631617945990042005235849373865
919 4304027720798637466044167540547311865721454055074946261351662028474354780415460373593200081513301267444132829428251
920 5237830879703526328871632515171845326325072103151632194286291097878297096284237879765362775182852404646983271707824
921 6373733144280160484694562520031770527750774200287525941700440398673164136167594157478743311947671241415511488796144
922 7755366455548007540383584618042046149883826990976282327866532439422213447259898242984074281489163451756355915278319
923 9435759454042097104481683382352107129560308400067263577274795138374190086488196358129934471442342072190973130578081
924 11479356320377030664726870031586737422959603975705025810611472665474098760353825401817667731359516231959264493815654
925 13964468098542906355895829384121085993866462511747649173333548230771245293840259687394478274896344633128564088544410
926 16986249332555107690227601779198851768711715993726284158305351574894614485475755016230535203120599281736002959353038
927 20660311861106012310296890339115081340297000814819452226888631014290565634172684340464945115819098501881393708774682
928 25127112354279622672829607867716979507141264787183772715582288471240908540814025697366164341104246996604516135192075
929 30557278203052357912044315863618994718262776070133307832641638715936602702355404425862753270491902928217050426569539
930 37158072709621574764907268034167956794369832068361768063570059610988539580517717470867081244036470267089847911043987
931 45181242044515970511176769467178605612544522469074578251050695312850792246579875167431816407363719386467252940621885
932 54932538950739646900749242167825748279270914265151303059533010348393906828184096449031491022214198477116232240593555
933 66783280232102426001511596870984462322924695732354567419731094887330407843980819997266579819653689659501961273176075
934 81184372379116969381731795210442825238694368510690700528915986001641394144425544638716230846903882251467467767713097
935 98683328607857443461065875384782718462835852061887573187534715160152347966304694893976051793216794954743552342095145
936 119944918201887121784719342348614238645011509830373566083105167913616937339866304143981878996197190801219494325357791
937 145776215333634759261031430950600404611345588303552677545732064446207295458639766611609448760447647376830444989622837
938 177156989811778922434736163411179037943753665462906054826125628559240533153264578350311836787205481752808160866443450
939 215276568533805713115266594645647065711803426887737143883127363443724888792712114107306945430463925767234264226948510
940 261578549907787621573296580785009364134263825113224454578701120623027362579290290133051683729908773312295202716538244
941 317815031983721173175566025360189239452195058459339151810260104752348295910379742041760254341647173573096931864619576
942 386112381860070327607795270252562407551379562893482892595059840479836773648461333851926500790334413278290054119673257
943 469050988696170194696837637684512953683295905088411413889189597580020026533534278428284160507305992805097101240621811
944 569761975515505323048553663378368718266210895252571848701333541992588574416644444215950967985045174241658053430563780
945 692044454617659032198748664434139610328245114965904302297188502145597750308367225663014147444471420653870295065205638
946 840507696439160453048684966659085443293083560226005586335624043409724451615227292282299377689077622598522349511676231
947 1020743474501502283271704461184593449015442419529380223157706021215166634723631772817258652288648065333689793933329085
948 1239534993596155506452284196770407699853124567910095205044792936379820287093184730738315347713669059685878219523479700
949 1505110129587556201874896904739729309489342728171218780252229611070947008892376655059335479363161894079911921986479270
950 1827448380187078123966805108259017692345052557468086832013258651333272300433246125991596922242827694648956561374046126
951 2218652858376989145658458538659006545079323767496144856392763094872463532459582394316513820860187303905660543233512198
952 2693401126134903749774570636144468495215242390695726561892287687136616350028854535865955559074781885142040011093002505
953 3269491455909728546678576978004629935110319522781091303072504890097300995490713410090495228865727134431754852438961535
954 3968504804787973884040440247630226714122013742807750263369513163261990878715851467483239805459123118000937867895688333
955 4816606770930040854923158777703962699344370632844570313649590329455099438057127039645477848961763820472472281302265645
956 5845519274809248522985055196409327274674925728785728054805587182058829163812289962233589536183947270319550119916816941
957 7093697568940139053100377990966933929800614590845934371381650080468230330729000312664469054968374121974327442724790821
958 8607756104482454703736735379207603099386983757451733336826607956625589703193197715948618200054486391242664849185702835
959 10444195508069970251184046489821111901158648321514795954130606604882483315683406182602144827622373916702435033907231069
960 12671494317030856504931310941848765610419879034449627983459247042528036375754810936488784601090587131811903559726649807
961 15372642127733643509737116733072083537148250771573749184573458659910041686120769577541603643609891832126748468802939753
962 18648207321133136027152152843770904437011785939938329583079473935584699525519908163166443400566172534159873011239850138
963 22620051641959818077940103204637817254088480139667618717208117273268065988304328958654346088651766326004043333992856376
964 27435827941390140175643476424066660744335547714783925122868807569819657857987548046252998816812288483426837174994436320
965 33274425665849016967293936466837520376752468153264219632610996611127069815501276820138602505537069430007814432531839188
966 40352563359803428660248209107662861928107009759439889933938960288722974387225645775654305800270527647570362544721609795
967 48932769227011178948627558127889469377407075148065030336394455035309121788381781129455812101090853468098185062075936287
968 59333041280761620019125861795557022396050900127884424482465372584167422831557591923192463728648360661534667569352515806
969 71938539782990096456320899556610356010994962987781899756867550983543922706642570189917343452519797116122200550999929534
970 87215738656960682995883629294927884127455960762861719020123220587035905421325236141550701902254470674400734465312690045
971 105729550821849358025890357152786140071828677892321005138762661405889709086339052728382101249380053092565015808686653647
972 128164053374049195151023839828277304241615992097474411174451397661874169178159697943114765727581737718079166925473132830
973 155347563730995166338479928610161321219738827525624465601115246732060652621679274340593999930742899923078980173870485142
974 188282982014460625250203524168469236661638792063109186447557312993968685087651714526461317489927674915770808312453430552
975 228184499946395348511539052977700298544834701100771660966968215050593565261406139355422591961390499438625138203003952840
976 276522011087141891650614168329837480409066011884581802352901537867244947990926629903577803319314593903291431720341366475
977 335074832618069606156937899451995259913429530053092176693166397088762531323741127786874257531100086829598838105861040579
978 405996687941726434773125180921466631200880621605139490402299036240883681138289722947646268401666229335390967697415967553
979 491894302770841124711607925059262595043203847788933301690259371449727939198727347738473286208842622637031866555923270377
980 595922464355090815797377576513848668333418952081662037883283671538774091680233630196390156760842328433113056459126409697
981 721898977199768427949371848685560464606599511969616573120970179666088814909013361200560909656575708319970492178112837195
982 874443678386724881632949892360327669282491133049244171115360414000293514803437359599028528432038047785920571893663558175
983 1059146526766823868690882775848605213717478711222465542651500926413607621105675328034748232307963868364931896292012957487
984 1282770844564369335252335972291760640214748644652274507366919075849914733645126688788693585834824219006161248961864041361
985 1553499028822064649788431216751834627851355632517145417011029280952094910004283203185593500539730464900339343954798953571
986 1881229607002979262644034193415622890451280393346128669611793793874890671278109320716642206928598790900698061486540540398
987 2277936318160365371246354624082068637616994553403216649606269018583373195008925907250426457810620953349697807072357927338
988 2758102162596827353382892081915092419382644571135875037457493898259260273160725635727333618709164415559499851852569658688
989 3339244013182290411398087010584772652187463057384267648689357056752648078997700336020580722526597617531624344932697401572
990 4042546675364683975279020713376082172302856794519289758856673955700903583175915621006833136735047343435968190767871784633
991 4893629094469324113819423241717778087199220547151265936051719935177258676961404689958116431905645319621351478024101437619
992 5923470333052911404817380781206155445337045157781267967683201253607670953653033549541830393009631847867748169564299476234
993 7169528380075386094364364382281805369841204232021645891890985404482619725098147253177894109909113993346624107764278390410
994 8677092000968785952256480301117926627718434818296401396392171091062586815114474655842074068543224374978537559102060611793
995 10500913966892463248800483798425563801669131936684355915117135374182357202228166799311766859180435483492350611666126785693
996 12707184141289664979730681836356957274789041160489645449252926589022970365255421698841551198169715261000211835491987876790
997 15375912957516376193315486600079809281344223567727969599323882866438000138466206704881718583231183219052799310917911308124
998 18603810443159230970584063742078179060898482719183149088945507857793619056470363356419450423734535192790849770123392395038
999 22507763646314948771949725568358619518842978388701752935203317300903462439123568521011021550554874415923821998675691809866
1000 27229036374394198346883461299770150507194240705582584977916235608902516338935206988305141159251443694843896508444247806469