27 55
28 491
29 2689
30 11608
31 42795
32 140589
33 422681
34 1183166
35 3121247
36 7830626
37 18812643
38 43515886
39 97340687
40 211323653
41 446587109
42 921008294
43 1857606992
44 3670974168
45 7119426996
46 13569286673
47 25448188412
48 47013582854
49 85641353036
50 153964392218
51 273387455379
52 479811210841
53 832873493575
54 1430746674576
55 2433647159369
56 4100909701917
57 6849040550338
58 11342007852857
59 18630766381680
60 30367534420642
61 49132928383972
62 78932566272081
63 125946828978905
64 199656911285144
65 314527499378963
66 492509029964585
67 766741324989922
68 1187010668347408
69 1827755435167910
70 2799761034923508
71 4267174765825468
72 6472162965836526
73 9770506599668085
74 14682797650070426
75 21967809572883810
76 32727279638885543
77 48555045499881830
78 71748613864039659
79 105608338645787462
80 154859173713087117
81 226243423570438315
82 329351372657384664
83 477781923666939256
84 690759832260110240
85 995383034607833212
86 1429737276078504784
87 2047201585497358633
88 2922384872993927453
89 4159291419405488869
90 5902525049125998934
91 8352626625849671380
92 11787021415909015294
93 16588563878565353313
94 23284349882098306583
95 32598375976709661449
96 45522835550720690503
97 63414448822379903994
98 88124354038181897989
99 122172906385699473383
100 168984455205915064597
101 233202081280921402239
102 321108741958476113754
103 441189771035098001992
104 604882834144727480924
105 827576055136071388485
106 1129934149006659096845
107 1539657373507052759273
108 2093810689969181870584
109 2841902956049014284273
110 3849951160122700111470
111 5205836382088958917638
112 7026351125542143683715
113 9466458068697996079071
114 12731436018485228237374
115 17092790028455070953605
116 22909062177908402211935
117 30653013910535099483707
118 40947081150518812324177
119 54609556482243389961461
120 72714662646838068051313
121 96670591894977427704585
122 128320751486241026168236
123 170074946802869749100382
124 225079138814542220001151
125 297434844240050438354875
126 392482346661911074875168
127 517165834414013580219786
128 680503602647609484422124
129 894192838009694376783546
130 1173386604372569560036697
131 1537690919482866808043294
132 2012442824089383084459826
133 2630346811555452311175905
134 3433567803780435877214372
135 4476405152582096328413998
136 5828705322644512113780096
137 7580212734984089383763811
138 9846110922184575459242953
139 12774072421353927095269019
140 16553219144244097071908534
141 21425499602096745982915906
142 27700120666365742173353189
143 35771836165536060705764786
144 46144100826172423085696964
145 59458356147792259123372249
146 76531037531009950143519885
147 98400295212064778686074934
148 126384924957894087163903614
149 162158632411973682430645371
150 207843537626316310596412742
151 266127801005420800604345821
152 340413464787429995070224744
153 435002112333159567241984194
154 555327821304747387278641088
155 708249213172787076682787188
156 902415287506507042111734873
157 1148723307139514422143174298
158 1460891432031490533830378639
159 1856174285349412614753760859
160 2356256420724169991074618508
161 2988367046744513104164473599
162 3786669724266878842613733074
163 4793993538949008073222537631
164 6063988023369090380488604094
165 7663803543731268890886108160
166 9677422812606411582585135142
167 12209798665951511784410061252
168 15391989502917198319841204866
169 19387528362456427950747858842
170 24400316372705442247253583702
171 30684398542027160234055328070
172 38556062351890738608467582956
173 48408800760391119670406620815
174 60731805173494030895141707427
175 76132805734265895525097417118
176 95366262059862238293423206318
177 119368134793458375721647907332
178 149298746118197904089453555004
179 186595576742256434871419751201
180 233038261216262236754261089886
181 290828549062025050755574089166
182 362688615820142594818381675893
183 451981859705640846980872668590
184 562861235110549134356886170020
185 700451288854807499212474793993
186 871071421408557732091033895519
187 1082509544769917721827822868580
188 1344357313540542296113318482508
189 1668420541249618935066227561381
190 2069221371049945437891482965662
191 2564612358327541505327857327449
192 3176526975023246993881660871516
193 3931896321390128487846887570423
194 4863768223212965255084536326595
195 6012672633434639669413447821247
196 7428286626412012554416211554739
197 9171463607463586557579859901964
198 11316705065281481554848000124759
199 13955169757679771838976019424655
200 17198335228170430856624510686817
201 21182450706359045915471679245176
202 26073949595189321983839928736421
203 32076024908425019702623101780141
204 39436613411459967266879859193125
205 48458085299849466042817453732800
206 59508997776111862660864505498011
207 73038344957584471818600755253157
208 89592825683597622413515318225758
209 109837758003080823726447070848205
210 134582398021584602015200380230893
211 164810575685787974831694072380815
212 201717746145580944210489940213039
213 246755778729032360862230003838199
214 301687073666777798793196148462628
215 368649918315635936155981042553058
216 450237380270165813196382167349664
217 549592496962499062826266266570711
218 670523075102962228117342641774660
219 817640076455200777411172428222777
220 996524360244684835844238282980291
221 1213927502317831972339599179703824
222 1478013547192353598639548048259242
223 1798649907313328396050464772144765
224 2187757246933006138731609711968871
225 2659730126957614847894551631154468
226 3231942502372249879027559737753136
227 3925354927409009936285231843842562
228 4765243620954433605169357054259367
229 5782075477350081236410338734078237
230 7012557796306487315105001846480056
231 8500897093252847296171259455031672
232 10300308007908496487852118294204948
233 12474821255618893355646940588661915
234 15101449001881113483126782554332417
235 18272777268568689046473781780380276
236 22100068336050844031268944077361533
237 26716971985935360576649845606997134
238 32283963304887237119717777994890332
239 38993647197571736946150707531219074
240 47077096394892792253122244099905265
241 56811421371374886572146906787535884
242 68528808123858581904778679507497037
243 82627304301333595091774835849387719
244 99583686999062583593857971566434622
245 119968808158530003438735818743244425
246 144465887742210109584246541248019439
247 173892312796308442861708402265129334
248 209225604674254993486274359888550232
249 251634340016354121413592621284869209
250 302514957042412389272457442826875327
251 363535551411750483476703570581422345
252 436687970167346015964216564535079129
253 524349753796418761887101579374487320
254 629357761907915190988681879389065516
255 755095655335478367194462249574856032
256 905597805905832657692383020604347621
257 1085672675589748262482437132801374391
258 1301049262123564498515358168679977980
259 1558550863560958708283358647088661806
260 1866301187346192182120170982454754872
261 2233968741261093561121054112929199869
262 2673056518506391452306036844823357589
263 3197245256028809644612244612775263708
264 3822800037807133887991276616212005610
265 4569051772846319748415866811758690903
266 5458967147663273606624759433909882058
267 6519823089704771123269961202397197322
268 7784004645475694784538544071734018152
269 9289948550276014201435598562636729705
270 11083258733370750222501881903422890933
271 13218024666286689393964120027397455573
272 15758378943557245087937572901508960307
273 18780336926102709298534365495219822574
274 22373968843171440295918053144710115624
275 26645963633236189838740016622102428676
276 31722654234266603306258625880553791817
277 37753586274715650825585940533832542648
278 44915726478650815002719809546522407878
279 53418423944488996489916460480722374500
280 63509257210746727296266127267704968524
281 75480923179516007266056080109995187870
282 89679351107753932486748058064592647039
283 106513256673805142614078089142436079889
284 126465388370970355584721003649260639915
285 150105762092467294881466340560208477807
286 178107230827629207801516597147334561285
287 211263796141567342735849533714807314502
288 250512138022253267723217720546643532632
289 296956921455315664349872512943913390631
290 351900533715647368454413281452170990786
291 416878018162865936653103140237152813223
292 493698100993988876028539939121658618769
293 584491360085508498754625930115611322459
294 691766763409842222334655884051222189301
295 818478012800731272781033212851387760354
296 968101372030320669879657978603992171109
297 1144726942021212402688111044510780342304
298 1353165677266915560123633936596199441023
299 1599074823986543360714773563364069755386
300 1889104911279063513605112016412845094240
301 2231071952130186708272740704717880336103
302 2634159123835952552002066920594839082111
303 3109152911504309578350861520319666831465
304 3668719530348823450387872553590288343906
305 4327728411741037657501462130843805814859
306 5103630666784978500698442557796311391585
307 6016901755458564902999803530578102827341
308 7091559119237925650951034093496748691591
309 8355767315514391468750997070229083700739
310 9842545263554162299356859210715624017521
311 11590592621236841901862467323505145677926
312 13645255113838492479349388978171554879157
313 16059651893874441042992957963389282705448
314 18895991797708892759642748469052637756677
315 22227109765117945603387319077657574261166
316 26138259800551688498360915462974070216171
317 30729206793323433988091841618442912938795
318 36116666410186737491495319762372606159907
319 42437150280360773662261024216903114126893
320 49850282986678943617296012594560695483006
321 58542668161580093796645301171237635700229
322 68732393499634628149962856365594621273654
323 80674279012755470286322814506648616302206
324 94665989686539335521475823855489501540293
325 111055153212083514866013580337699834770697
326 130247646089934829301628630612024205966374
327 152717237620190546588412815755977895081746
328 179016811669788932606108400562570925081001
329 209791421296937353421477317642191743619566
330 245793472066744539454845425533989819153651
331 287900377081327781440832410268718299681577
332 337135081376219933073904507520185352721068
333 394689916561978557952281661632242586516817
334 461954319753201805679076360829859492922214
335 540547035470091020851366823013779585071168
336 632353517100653229821025538408678362561651
337 739569357727936225591170501142539609216339
338 864750711023972689089518133647301124673037
339 1010872814219886587598317747559996181639305
340 1181397900025942775905603950995290100246600
341 1380353986421651368009344398299876195916300
342 1612426266641437947859530052310182441024606
343 1883063091257514932613696200197457028913803
344 2198598845550001116833471449960278893059570
345 2566396384735977477449738881969548273725760
346 2995012104450065095128993852299571375356718
347 3494387202584699375388160066950731640857967
348 4076069240939054977351131690037528051180484
349 4753468752287238359364904271718835199955130
350 5542156373337942450560283960194714756332792
351 6460206831431898349107061494054673246584626
352 7528597089743492605178137276664675432642521
353 8771667081802072030068997586627157726868775
354 10217652763837331103474177577425202528813342
355 11899302708652483170974709241092221845613435
356 13854591187165485100376545872097423508998599
357 16127542667583774439112822209882468840921033
358 18769184946618954223248307057709887190430759
359 21838650757253687734112875370184721847272861
360 25404450725069262563378152962218577917907432
361 29545944029409441061361673287541764355510077
362 34355037134850488016491519865463211207506177
363 39938145570783089426277649261769320930425837
364 46418459042130123252883215480825997200226816
365 53938556255272366257094792626353150255518829
366 62663422858208630618895289456642913558106295
367 72783933958242064043541179261095325330735546
368 84520871949308490160364318129859446266849643
369 98129561032413907857764590367704729507929971
370 113905212050504029324785345731849482490218758
371 132189085317195792066689931908961379996659229
372 153375595264973149188006275424812512502216251
373 177920499279480123551271769751730215844118379
374 206350334373817401350432786755138987209838422
375 239273289792651995562160774995208478361814751
376 277391731681197017926620918999555248004669238
377 321516628136115935273350277163946324693567127
378 372584159877800805763899220385229068941785794
379 431674844137061641170930203685239813253419355
380 500035547924433238817425715877846196773324438
381 579104822551246435370529119155691815845092221
382 670542055132525135060437461640682935116219880
383 776261006005370329600645367249480807870783483
384 898468384895099215750001962663469831168234896
385 1039708214801019992501376949887211035458239548
386 1202912842721462885104166111643958972047130605
387 1391461582513095701782739657322441224139197291
388 1609248119690264348514893019143729214447647919
389 1860757973452516102213467169702779243465163566
390 2151157500694100275692079003426113824719977122
391 2486396143637539934353461182007590916003600382
392 2873323870971875050389878387743714991027481095
393 3319826046449088188202186421635546970039300650
394 3834978283918460582830901780265403954785516134
395 4429224219600729638271583583146791069489294143
396 5114579557689365769135344170055557746410569514
397 5904866231722627749386512192554577219710864439
398 6815981080276189970529546310434129840891061603
399 7866204071281603690798700025233176951218716195
400 9076551835970753458371561320401711304313471537
401 10471183103954770883828929394999248679935244872
402 12077863579945340155588969831990349572974457357
403 13928498886848687282603778111514222497705475361
404 16059745438477930066570197315491092147017810516
405 18513710519669932718440376734286994487740709835
406 21338754466920103324793792217782199728003709460
407 24590409686972206937933283091361468926163473055
408 28332433356252705651819319196745006762821121982
409 32638013047215806449076944142131636577479236870
410 37591147270238284160755430803437581565169477195
411 43288226049117902900135158056717562814799438005
412 49839840218497071328920840697248310435728391888
413 57372852204130337768663748875196159554097208408
414 66032765691802826294636317548322584056480832859
415 75986436887495049620364319909182723125711693411
416 87425176110648548993379049814141064808022573899
417 100568295347144349699489501886086022447536273956
418 115667165236043313162531263061163396393741918895
419 133009853907513165763107463459810044068846736609
420 152926430280202375654125175755675169128592288521
421 175795026036876983446326502846516378253902104021
422 202048763723224156920969495587636340545595330485
423 232183673478894826548571869929401062801814245951
424 266767738065009338672712927159223264176727394111
425 306451225385838346427715027996450111077602266538
426 351978489940648276920036117333290281763174429395
427 404201449955584582376497380502012337790670847543
428 464094975756110303985416737933873705948616355850
429 532774457726177191075296159447636457360162932174
430 611515859504003762045707101340471491888798585708
431 701778604502543319384264078493769188781371578188
432 805231692115209237178061807768772458560265440156
433 923783494868382145474894411999965140311891275777
434 1059615750212903584151832338245420713164344423279
435 1215222331629754351217916060546426839171646732145
436 1393453464420533431523494082955428316543341892560
437 1597566143277138393582444475884499929718643200155
438 1831281612969705869409460864031686641790837425949
439 2098850891949928336916743372046795543225179457422
440 2405129453257416478097788905043158605018844287714
441 2755662330015524749981497435142471398801469256320
442 3156781086476284916551530350774541403211668363243
443 3615714292817100623198495408853551306089986645214
444 4140713365872437589410258718820122796006624245328
445 4741195892291338694180809078243346103642890287923
446 5427908839312873331322484928689537740468410734148
447 6213114386053341555503917369578949074335282307454
448 7110801480119051797873720502148821951710514101637
449 8136926646406034219841468415820376459271213124006
450 9309688053814539823094002089524125532520525063873
451 10649837388867685086851330842992208338616811238027
452 12181034701456736488989861778310261630917482105451
453 13930252086848294460880455686414260016467737015575
454 15928232860668273088582674728959113152511991819378
455 18210013782257522769833598168215539840162271449259
456 20815518900642404892042778633766391836518332151001
457 23790234752296454986913105322823257615038524991425
458 27185977948890345592035185476347600839450466334343
459 31061767676699936877810683929307198399217013902466
460 35484817310295185374287425984774093988434422313785
461 40531661247606281664043236962714925904922418480833
462 46289435230899191527211491972806720615456007239787
463 52857330861873853439632465172781187988227988717672
464 60348247786645726820488374091575555340944671950602
465 68890670160304403338062792244102255245375672535943
466 78630797549110678703150258535461554470235883246091
467 89734964445487278049446612473411766098878778334061
468 102392387118115546440874876145679040810330426266972
469 116818281665959696051005335481316680908134288762487
470 133257402969163348472320922597128448338727755056445
471 151988060819885879180642506564586197454906669212897
472 173326676972075772389901805442882231913589168589509
473 197632955283605953560429116046343544743447362653017
474 225315746664344558471419861759703942140431377379056
475 256839701333214569258096124766266617052839539691347
476 292732813088197541387055639103486340915297046881057
477 333594974088486193993398063392555652157068401464568
478 380107674244003066893144812810768445039354236503060
479 433044996937170545480287115007934400432971365117333
480 493286082727876950401490926962296440514004966403315
481 561829255211401531843445659653040658791814795837411
482 639808028644903002799681032131763405590868461712760
483 728509245707905769779495742792325831530158783058246
484 829393626241103084586811897967140281292332676005868
485 944119044494990889547359352971543834789584868352029
486 1074566893855634711329336361504234836413514236848111
487 1222871944808270906583639388895512134501389305956395
488 1391456154736865114778377393249435539278005198630897
489 1583066947812749474110025927884854886535520876243835
490 1800820550569695493579276834209532081959266944441108
491 2048251044778345162384327551899171490130971278371185
492 2329365885026211616300522727474242834404014945330039
493 2648708725226753896984393623127143331570706643156916
494 3011430507526025597174951003223680771981728372567084
495 3423369890328911925840172987594355614617123993040303
496 3891144231209089162718720129041965368686824859745125
497 4422252497301810072930450597321534438574870037703053
498 5025191652662818525959769643195938711220685739882636
499 5709588271550074604103086996859876243638443815949084
500 6486347351506362384622422679912871853650401116944282
501 7367820553707654282112141452129868231931165955227591
502 8367996383914849761161334773905844995698826250126418
503 9502715149598918026246742849897432585464358547450205
504 10789911891984695764541782470692114183929925618914422
505 12249890901032314711945416802754065102007979386244280
506 13905635882546592752778118859179501149105509499890624
507 15783160366195878903512670760702479841026439654250943
508 17911903528567335076726945884159880152333757518459060
509 20325177264732669246953877881616025866201645137286829
510 23060671084419334654501680854503950295692753711093974
511 26161022245201153456799876997862331266291432122198350
512 29674459476856480107409685004640489611599266114240537
513 33655529711360994867123014994499721429978710651000399
514 38165918426686380139084218828437448233755981535030931
515 43275375556296770620126966101400197485541883063758330
516 49062760428658698595917275537060484760058655473361955
517 55617220903201216172983682670075760359416860795440197
518 63039523784564497243044493215504623520154988945527827
519 71443555752147252136420042827327134690045175646169972
520 80958016466656695112012043474473509942411188608274654
521 91728328242989762878895944676900212847520333381425301
522 103918789746846303085148014393516299293863686240702749
523 117715004623114935997947827685070086364911328167382843
524 133326619844566960267927203177168990073419530584698395
525 150990412932823599694179763093312638787113636052842250
526 170973772109505229630551492270954555414647280533162955
527 193578618950792180475155953506384023480773417694217616
528 219145829318358847565854054078319920526544043535672488
529 248060215307978523371818421611605268913513514369686013
530 280756138788495096502879636824414117361325475297811590
531 317723835904287358177766392947121695176500745629126773
532 359516541802678280272656708487294290497607447734123793
533 406758515957286211172723328119203159759943808554808014
534 460154080938595815233258373937259528121175094508323869
535 520497801501710424966486265188974402539886717311990034
536 588685946606333160280732469928190154855001676043657981
537 665729394666287216535218255031351616766432322949759051
538 752768162181614089546698040803361912056322352988452077
539 851087758200344174933744370843368470743353380625266127
540 962137592086279017021580431316117992788138420211772176
541 1087551690166253324967132805187623884074922591497822544
542 1229172008368173845839535098590428896458535565411480927
543 1389074663357395854069020146861266942474823557618492112
544 1569599444401715247548309298569128967325446883098200150
545 1773383012768729590309310188577869529915391803416000127
546 2003396245470856743446576196572100410048444366949837788
547 2262986236280699183224159656066397171612737483517117360
548 2555923529879403922281168325586866044500203266977294595
549 2886455235598166335888638685566830766858867916124791179
550 3259364746391799639657391567946371208890766049959964865
551 3680038877477566928048577438558420782231494735858398971
552 4154543338640068243295954017300190248381700328091292637
553 4689707565839946665922704780332713517006551240727544559
554 5293220062921182937062557128639631581336602747790683913
555 5973735544512334936595877116292269054865072780420995275
556 6740995328478114643803507282984428236654452033327327624
557 7605962602532196032752368936709956450362866828947222936
558 8580974387144773059671902553442582914206931688064697848
559 9679912238213924481627054925181583501592849304007646315
560 10918393980965015517529774349713574970864093353811278609
561 12313989044381360810072661552470849399520624597350709949
562 13886460276713505646133233949185275237644485618286889578
563 15658035471246495358592173300309711800027301968031713896
564 17653712221978017406558503380787857164168688619759934336
565 19901600166155024803067329128499980306500714577354593140
566 22433305160299805370658124013436893283000566868678056761
567 25284360484652371304075175719427612905515921199322687079
568 28494710784821701272647556794298491569700064479405878344
569 32109255146649911003269019087705421493680362875557858630
570 36178456469541541465458416175989479081207895686108431039
571 40759025164506733780818520347382273446375919610712247359
572 45914686166764225099057773249622517335552094939389832354
573 51717039331072950376503290023422816817444585425184514150
574 58246524484555745692855155797861531752934329207944877466
575 65593503761777646046401854808681803472328505521728956086
576 73859475357147452982571496341988511943767366046861434955
577 83158434519203423720860008139984881766383667639867747501
578 93618399501105903678099590088247529542214008071434249830
579 105383122295235701861760057676851120312929953262274551313
580 118614006343476387784261247317786708246073034023808282925
581 133492256057893501083968578975640652894975750127345101450
582 150221285941882447908510580133247606272970148121234331915
583 169029420406019074470981071765293902251654634871604350352
584 190172919066642531067500531360449797321435396683000482064
585 213939366444199427890080886151093773655174657004351885092
586 240651469593438056197660124256975401805870377885144171650
587 270671312355412707437517425141406105888492274595453342805
588 304405120685264090163046759238491632456622976626636338109
589 342308599950532764751466887208628780849929383681865908930
590 384892912291156570110650568402626341134283553900111653886
591 432731370172222964268252421686365843671222107729726072365
592 486466931242063560068663695633101941237080508394351567639
593 546820589640770923849047991420102341553759527059786835381
594 614600770109670095509614211494093772441467986901726394097
595 690713843766716068331355650009523834117576314845252403696
596 776175898387887784101696542674594396665532660574415673065
597 872125911639515988031672289187332333552454031790297895242
598 979840493129643778575771268155923451559684159671382174714
599 1100750380598134688436296265825361804659868853688529496872
600 1236458897279568306778265429368257367533111162668861884490
601 1388762601711087602634144479721443137217971850440377506473
602 1559674388310259622585043321714299951774203369356237417595
603 1751449327239934276462324473755916808902203409594017441601
604 1966613565769339821904963148132850157597907859911507145025
605 2207996650935797190287407874985981901150483861273245546109
606 2478767675257953311299571827823729928816580554998909991433
607 2782475694048934660329621473991600927477419445442602512867
608 3123094915082819864954371359640873605024095840108604860106
609 3505075219600172535022779589959020025283163821847987369801
610 3933398638588395854588955582369918686290366237145208271782
611 4413642480709138738151968813042508586912911070707957935582
612 4952049889023947089469018219296414465690656172126542185338
613 5555608693743968111121944387096482919193740147947202807857
614 6232139528660971751815249170472476027551605159513015784408
615 6990394290886626484219050894603952535475188026761573867091
616 7840166148349919676198953565023103511907767156397492000344
617 8792412438642605424611386448752831318324159450879959075455
618 9859391957888731533191129016728174822680445813811873812113
619 11054818311159693062327649085579658780891304618076282950479
620 12394031188578445728051445382711357436417984414315359220871
621 13894187645900451237909160712864553305184632118511258547586
622 15574475707522409417128085758374850153391214330661782362533
623 17456352876331727421288399593684372323225506922340701207339
624 19563812431661312168897135255375893368963580170321848270054
625 21923680727294292469497826188769032023110329900801747214849
626 24565949069796358243457202881815197514078618301528064139623
627 27524144167693251206080741882020528377816454315836159799928
628 30835741598888038488178342904623182488602319244659626026672
629 34542627252487432500087522611900197875073320695622667726232
630 38691612267727544517422178825006606828273717209224262831869
631 43335007623460070014305556005765917405275046671562881669264
632 48531265233909595731203828140102967932251884660132879591496
633 54345693188178240723990170091093730296759953268729236355426
634 60851253641188512632403469191738337102753058907117862641096
635 68129452832348201806155658117076002523051465739754926881181
636 76271333786227426217066643575428607699281830990546210294733
637 85378583449220835861833804527597818995034626957965786247496
638 95564767351154556724004913806912964929099847603686299556058
639 106956706366229080968626728852034778497502481928717754825089
640 119696011800388655859854566580371641012465595986279914281558
641 133940796870863981126644291832739410858590281800399295298451
642 149867584689009410129897705805816539240711451320971733994873
643 167673435132709552253755543974310849451240963442425237941009
644 187578315525177181329198997949858092114507443499373744760366
645 209827742851351865992107752487543849523649275998242348121544
646 234695728372928133443551112780193478469285083127573645618094
647 262488058983373664150497307615397532138815372674607976048891
648 293545953514093796563451789112255160873079281366714618569152
649 328250136505405659589526741022931621538273846405244998031706
650 367025376739216094317079821762198577253909701141644776024304
651 410345543147551179492401006446998803055555981064706210472159
652 458739236621524708010340670468860123746176579133824042934095
653 512796062814625749812150515464226273508828615446983050240822
654 573173618335232766938810868091616805572927998960996299131469
655 640605270836905249105774880552841565405272598175847268824682
656 715908822531016998265207518132605517971031222313791238540225
657 799996156664269075002204362804755650050008412593623722148015
658 893883977634053725033600550968860733035282878498699951693611
659 998705767780125211374077540765831885178486454949459461973832
660 1115725097627567885223541171988333768549677458380787741227313
661 1246350441614496153919472068657498077799182423880193960529888
662 1392151668285608697832430061006495063636547813608912727218984
663 1554878392755242309422432031437192327610564040158273150348525
664 1736480400146756712483721621613610438770792636057877948271001
665 1939130371927183629420513751016122174590897438882248355313794
666 2165249172830194281953188501235261793995148095859999662443756
667 2417533984677217642520489322818799543017701081036745503481938
668 2698989605177123352841794989234759503295861159138016199099686
669 3012963265054214076707553047689508354979683466428467566497475
670 3363183356004741396314384425843160658145812039500211877577574
671 3753802505437633711833475122256447216594121027184353641017879
672 4189445482185412875076604520440435621975196104427414214663995
673 4675262470897071977805780817191987405385200225598259503705919
674 5216988312223037753379464028372291699650616440075730135300295
675 5821008371812703218963133878676949588318054250477179416874602
676 6494431774275951905294949245441117952116689148236768478369992
677 7245172819396685795339179009916856953065222708809927812569049
678 8082041487898417069661095358302347697871441853165973914210592
679 9014844043913085787906798339806456161289853728396367155887090
680 10054494852061851966988014552725182364388348125744410854303112
681 11213140649903049876581392638919123100002415121341133094909856
682 12504298652747375914554002180118700856054170653938951391503733
683 13943010018934109720435081570894185377233499637281545813660710
684 15546010371210978470554553291530950386409316856384879933488456
685 17331919255642859510532144255055777805788924894262382901944717
686 19321450625460403441347641528743124085905258501371776555458276
687 21537646665629531354833368498146315207315648385451530903017910
688 24006137527090925277118220166710466262042077983124748322438757
689 26755429820257869182327368796321020285212407996972252391610546
690 29817227028429824337706792277177145708738395327319473005804348
691 33226785346552951432078589069100240839448541042963167137471455
692 37023308832862299569657785811987535378771595562279647271214566
693 41250388184385406487290376861001030098280168783289906341524803
694 45956487916513397463041869946317460758897908057259815266530763
695 51195487246766415207248602537507275809850156526437288087896210
696 57027280558931802417564210984738997616697154332857922270969546
697 63518443961951034773933686397930948688699707123079757479837795
698 70742975164929954122577510687784301573604835357241350568400654
699 78783114672808777046429320891696144921973469402582224414566717
700 87730257174698101746704745335988955654441171446933179296738651
701 97685962957673667156078187900648073185727344038101154723579333
702 108763080242890497706999616981047496177827478056752778923645137
703 121086990519247084616497445957701216236717501591220916025309247
704 134796990254690560645616171680361563854522993966568461087887526
705 150047823810082677605333026399543101143847007949432566158825539
706 167011383980247716433350260664359864579608905874826400628366692
707 185878598357876532228964997537898565856840475319112117797549189
708 206861521676585707786565934687303478888320459734951142382326829
709 230195656459770387756285087093979511847957085205296667697486350
710 256142526704211621023175457787092475338736976715283282679404625
711 284992531986318961737049999045126373636644037443408786582509101
712 317068112321614468469242946902419808863205799006610459166208977
713 352727257364666803991679296036463043214576289287881460795284755
714 392367397140398756942968251292802081806381809725604612610063881
715 436429715485246546869691695106870164056165009879431780617164604
716 485403931788631137411248432573971547077552258784344691588244453
717 539833601506457224310038866368800115852158585204490433244681512
718 600321991318435663329817728226168888684242241940783535286224419
719 667538590774675157428979198676000548960389271623943271277401283
720 742226328884689101239025777902828345102223218678717386578183021
721 825209571410524816471792635103557203762130100057656058692349229
722 917402982708945370497797415496949686832431810658876659388595400
723 1019821344906994108648022252724243680854116691446654872365805530
724 1133590437080879993360042172531784055662476392161230652006963128
725 1259959088039367761875202857604525080263102007064656697717450487
726 1400312528399543748522816162865720414251418781990661134821497339
727 1556187181006206334532185382453284451001340147835857063166338592
728 1729287043520082019680583531963460756388576132498776005478602069
729 1921501833332415568749171194461658049804530540173401191849572020
730 2134927083017426761751540287337482870362959854123373458592370652
731 2371886394489836494817607152053548562565704255529695052541331097
732 2634956082091030781753692256395543275608148326825763231169743801
733 2926992459203993057295160664418319398040253097784510266972332152
734 3251162049936213447970441711457872520582090407439590806198523519
735 3610975037178825404698042092412467085594415403819951453057286254
736 4010322291244385834360484144001929341198668871819063928382987699
737 4453516359630729914622698920148633776333048973778971785192148098
738 4945336838613628640275414519246711823604822977282771406891213175
739 5491080591733158845424172122498067682911533209254151002103964597
740 6096617329245352074032337017706927310427978960056478301187362488
741 6768451116744603091614327968621310434046575886997548489339645845
742 7513788440956100814838633835382743430431336712774616764314172446
743 8340613526738736639404448222199061774644167151381665858061247303
744 9257771672275648601386131510527587716448812679816403707257557116
745 10275061449976631415421709068548091937357159629883628972606332643
746 11403336709562522216089762297309526083864987275194320562665868853
747 12654619418015903469432872980831802534997637388364808704078985802
748 14042224479523979104712437302647551570522146298506756922462026745
749 15580897798265719772022222138269129382226464233130250392471761102
750 17286968979072340378385975550602852114968554875409754960727284642
751 19178520206903495904516570056849389229312777744782074530354388298
752 21275573007148700678190075563429107996840275881941352798447094637
753 23600294766547064123009723151260628961584612331789305027428052089
754 26177227090741172101639533047982719423679935194897466713044496838
755 29033538291041782453336255368975918997683878127907036764842835230
756 32199302531972087539940452034614957087510801619194989934359735312
757 35707808434890670895432629160661251681629444959441939910591158230
758 39595900224003604578006317550890173719364683819426251869133472721
759 43904354822170556517007611143842221898202346626236343814133636717
760 48678298658175262777684060355647678250827792025427652143076347511
761 53967668337969975300540986019401089601967874199651506326101920975
762 59827719763565832270002574013859885579022513737193170661349793922
763 66319590758857489016052344962664092903312099987906826003072542739
764 73510922786292007299478033189339563789788675055682308989097468103
765 81476547916932839035229631710820236917041499238557298479717230993
766 90299247854653070714129687381339053927060414643641142315000984346
767 100070592519002028828375750591854166748003451233576939878480247537
768 110891866467427336735898676056438390294889648362701468636726007569
769 122875092293381555748576258146091454685573582984873557196535907574
770 136144161080527605350721761437686587616412544982822322342561182395
771 150836081033732448326676418505050010373245870879669711698118036642
772 167102356554662288582921697335120005548166380571821728931326021811
773 185110511294420098794698400316745950482770006270513798996967714815
774 205045770109750250619611424387789617447631246063697991206520242406
775 227112916386035321966144691804021687995715933569927346922327416784
776 251538342884115261478798755015668182157686530234362822218389414734
777 278572316134819138329183478598067155882097816883261178225435258781
778 308491476462572956306093106820091497791541038635975752155799237998
779 341601597986860860267938408431676237078752937146202226231529574760
780 378240635448945061849775371182009208222817402809092107289060060551
781 418782087464506280618535250734318024724728291910066922830838581966
782 463638708836520465952477908055502928575326902962400401425489497738
783 513266607905097944012140790391308558761524833778873458857436203690
784 568169768593385212391604217765842794352945368898293403700318069152
785 628905040865307171685647392306298432566224151295780610586983185735
786 696087647779693194762660348618019465837909349328021501575059555831
787 770397262247756596453583913963079314484413126909708525197347427239
788 852584712022721369250034815248614952369865968818297027055858787559
789 943479377421929597128367875919875182987629590337894874261804393121
790 1043997352858369744274336427088720093143684433844519804518043473370
791 1155150450501127276268637584810074091970763534828418730358550770531
792 1278056132359747024247034834705354367965898434939930335166803674460
793 1413948465869572499751089563377946169028278042732411147287169993032
794 1564190207724804590829559243151035484911761533043489332942937540550
795 1730286131352395586323295501644119992147272401637966724515443687033
796 1913897725140941056027786715782633362922296174001029848668328473660
797 2116859401442189826047623429873975168211770919769504876683378162232
798 2341196370567126360340433224045616944600634854019712786145005917393
799 2589144349634043470263526566881121223908177683486643524941132009462
800 2863171293335822524704222312189404658626995355790066631178280754224
801 3166001352635211566203097264691379470226047834059700126886313047873
802 3500641288243314351487512888152325313919638933510515067837628263191
803 3870409588678030318966535414843388954793344199128074780436397062301
804 4278968567944945093776610530778586635681914646285567896922774270860
805 4730359745663024395723116682819208179117529350297717112888029040168
806 5229042843024046385668195302419111622131278815656578836903888932923
807 5779938761605669216226214035391021199692891028113965618405121210515
808 6388476949058498041611501633136119705552302976044342201531958726944
809 7060647596392791232587479064292351224145818068706572244286200668676
810 7803059156368971443441670118050639067921890835264493511449049361117
811 8623001721752719370972440261992953573731896594805635040348994170782
812 9528516856374926412412331818485232447906413792649048841550526429391
813 10528474531527849313066217364054436413465240473160580079672294898332
814 11632657885768310174627729570667406949340807203272547838626663045813
815 12851856598276484890642652972282635568125441208060529606111210286968
816 14197969745182566937656770143262698160567302566803111432533792095668
817 15684119095434985891698245284863584187465062800537843087114570131736
818 17324773898624498001650402432662621492120232417725987328983280200179
819 19135888322556777176287985535007601839933315152790763753808160964863
820 21135052814224878618730744036995623265165703442467292230389762989990
821 23341660785207445286160474910217130318933556562282637509872088422114
822 25777092162545688809051862723263748999433439070759862274675816155298
823 28464915500080400365580593108471762820518015729667750146417321449090
824 31431110514430281382463591586771771732712509177183111555694882407586
825 34704313095769736647438833226610141644593803701769534187118616255197
826 38316085047970273221505141563380779119915536431553099981262298570153
827 42301211037318773656024477619448669141254291991655108793434518241131
828 46698025475909492213826035016765352044171013452500732273663302304732
829 51548772337110567677722425635218265888862051478683330236489121067738
830 56900001198629530312278624793334914690710367321642963764556052128919
831 62803003136279249635121394592318707840663992487422249286596760943768
832 69314290451466443521777977494790916820792159994245717999537209549034
833 76496124610861429427419681701670776160257000724274918107407821491324
834 84417097211141472370220707319645807613862151713635989458465714980337
835 93152769258951052615747861763378315701092379075849122414670226884138
836 102786374580482556341750988080873400772384864194663851807651931924783
837 113409593750949872194087327958147920369190365520213357266735719010959
838 125123405566751795602146468852687980815881641501477214083376321590383
839 138039023777838856390577066564949600484076043772096406785066016839705
840 152278927560780566595102029586410884283400717179521699719391702890310
841 167977995050943861426237364163785823776722012423201446458997483283219
842 185284750172347560167074169404713931775682354587008799697337370680192
843 204362734014170285389978383772277003785202553863044399367686961201694
844 225392013112355321296710722202972229490566752354817493291425955594842
845 248570838212921549513998518985177903019473071669011288722029600026260
846 274117468431034228316617347260617893803546763731863875530394027638057
847 302272177188215183667983409732453056330426273144081093429556498411453
848 333299457922002252398255907400918577097901767854463203443265964333960
849 367490449331854557924484490911923142024577724619415232257470720817968
850 405165601867441985446259638668868450226303671513046617276288339080480
851 446677609297428324228076544171595393366762272581534135014882821115689
852 492414631536849323936785257376186179389698866195298179715428692923288
853 542803837479362700108542465591414135964676443372684013896198637396224
854 598315299399111819342577790445772128628968999750046373342383492289215
855 659466273579930595081907036514267849582386764346956193737635165602569
856 726825905223686906293734790079155188276769788799847198494737944855129
857 801020399413831866853058214001726701474443477493435307619551079841241
858 882738703996605988961325076402315270658403771472618578088094858233056
859 972738754725828348422456603741982945679400221300277499332646332110218
860 1071854337936095388009102541418921231319110564325402823645472844213465
861 1181002631405552549385585554093510918166107419307192590069348514353566
862 1301192489989211799290453786976067854127471122311248854353746633357788
863 1433533549097518783642701687998656641007888210293045969264559429761705
864 1579246226217802170455206602934306736258312640077272355134951093634977
865 1739672708488931392923697780884851271013532272559748122998121532206206
866 1916289022908326254084567707907980022348813975725933575326547818352806
867 2110718295148103895101742287427455314076075449628552571969515414048890
868 2324745313263261312578198473313782855339453212541949299902082047877751
869 2560332523876624510027719294919853412365826264450415126982885371847711
870 2819637600818422980693874889555206085639185201014076387259301331100274
871 3105032739787459122323031779149760079354382353423397332805357388381101
872 3419125847500602525561232858407411630849360121381901895510794841766065
873 3764783810133337331385869356438166631313653047239717184237723973318914
874 4145158043763871463110534957375172565855568404478216192349619996136227
875 4563712549167510742802790267999476842414242347061281898023754745083356
876 5024254714831563821732765532133792010095729035270403932412905651974655
877 5530969135654607769141551711906411704025305316838424971001857418109493
878 6088454740655298811889295828177443942609525973514281719748741607559791
879 6701765551361624471696619010168644476974861489394636823429596328237270
880 7376455423618676204193366941220138706385387237214753188157359236545771
881 8118627159601274179367510340167383796266750166198193035410199219817004
882 8934986414131299572037349646865400680717041175842401359339124370677533
883 9832900860289505768562787359347590296145212655665049358336203158940862
884 10820465124118462350082979062342272254385214336985538256466184101301878
885 11906572047309931960326705172273250014594475619043629929995904579952574
886 13100990890564440019803968146847746984146253412935207279604380525526973
887 14414453149249685049241317410383790447678949635320806407463720880245219
888 15858746717556553261890907698093582975604666180967079391171543475580951
889 17446819208091790172088124417852544813897680317843946221833751307781744
890 19192891311340262609592572712275736304698682087037707708461034879664804
891 21112581164317840065277543658345696048654214179079967456777256598282524
892 23223040790719235487180884795841336175693246402276520506221576672717112
893 25543105776710704663313663206405565441472311207045051133771957700374554
894 28093459458064553789743080035109168257650084455939051501427924354272167
895 30896813016499156563576180282694499919992754933272254971752311417493221
896 33978103016879193778386248861676752891296300880405720926360465114426190
897 37364708063445075695294208661405482590150678166375277067631193423698901
898 41086686413680200768196902105269090541724768319679807416900786050174902
899 45177036564104924199276599119600657277428189537209164849762182242058307
900 49671983014645336375163121571168214422882049885644848893090357054458006
901 54611289628836569321444934460957234140911140450353051233883365789453949
902 60038603237705219623422813417569187124590979969376102160791213780194572
903 66001830387615670484939924004890640670893251767870574267242976011820373
904 72553550408718902592410916689163761592459645835818149122933618390633415
905 79751468283160703386992863921327095557733346924936103389580097487347564
906 87658911123350438369934602739349112280996923502146982587024106126707540
907 96345372433053242692112005855086990676824007397375935344536966807434127
908 105887108720790589440219757284967374082998682887727825895727186483427475
909 116367793469234455538969709207130879783641649215641749260217666135787171
910 127879233939476796505992675074859106167981965170408032375790497436314497
911 140522156809094961008361755207344821256827457106053808495551657642181014
912 154407069212019786484325048333606227232679899712040170862788413843398009
913 169655202370942951341599558565499844332423169813921637012293680634910895
914 186399545694398294708418347571876971325021250819538334687162995558697275
915 204785979956210481438218978677109941424177051824675203304739979498895468
916 224974518990726721697523526099517779347279637777706772210987401485258894
917 247140670229694513898777987069092706504584285118446782999461592025219028
918 271476925382991522585386235736194575151204731815775209132432877869405078
919 298194393633489674639052814625747194484963486924808897360516015292502492
920 327524590884708756012698342867607922908887911337826698698506006581383773
921 359721399877944167208956837593753525366960246345723081253321079511986910
922 395063217393465800529499878864727349344884484037622219785585280443455341
923 433855306279354748739214804142230042666312725318343005547511159512903814
924 476432371723781298873479379730260741227819318777422087802153219664882342
925 523161383015371273373269768881414007253213636413904677806303731069803132
926 574444664036332414147213340613409886902961074415282621554530320711132436
927 630723277920140106032614348076397472722874388096130472164248692934939736
928 692480733697205886478009005713364936929825324757559349311515585598194851
929 760247045367073278119191906589689221794994824978218515522789473946098840
930 834603176695058214122621933064967362317505758193346254153521528193175883
931 916185908157545682624016776782486291929949406331425632369376736341433669
932 1005693165878131090739470148841317864071714388304832670974989753538477172
933 1103889856133497694048059428055748518804462631676287009949540645718196451
934 1211614253092885367071215926271175990824493843449669857991537759952413561
935 1329784991920485912252582347275069123898565222824092287839004240340820100
936 1459408724251319616253503893677083137650086071666195207485400827737231250
937 1601588498386570677167887639003006663047769935436043071023010756753644022
938 1757532932385985684488424020640785980852649634313470921492001228450582898
939 1928566254608629319420929832769673399212515890390719724496272218842501129
940 2116139293219116642110465979441336942193663321676075213918828814660219881
941 2321841503789069975730533386783343780718622383872092343606955321675014989
942 2547414132442664477341596315967047741795699844896332414910124684906234609
943 2794764621085887085195839291913482282002209951920893949774848053006811253
944 3065982371192667596082327259692849948522695915865545772090194313787040001
945 3363355993474992901248629129354191923295864189420223504106655293580525237
946 3689392182623239623411375555435841828315750052079978375532499090835148686
947 4046836369259766104522596384230763412200036159619517893576187070838935689
948 4438695315404262611271719602967508526884368097215975373010428725490560030
949 4868261835213669717455345082673351164360521611456216300837392823728453478
950 5339141839652908860659037495586417382865206997271867154674585213524133131
951 5855283922206478903196956201909430725087792900473251309857298628619743750
952 6421011722898390853409317603411594725498538452699491216145919676719407641
953 7041059329905238952850741718336747488022391675894870256914341579189158366
954 7720610002094990508999519869841693348267952561094941267258706312611114230
955 8465338522088412106280078722593086931358154406681451765353679601713618938
956 9281457518123979347049851959361572985629385395258423593217436863177392706
957 10175768124332168863740504525744095245024044133969992407798028124432784084
958 11155715383232889854774600568946878686074894605346583172948515386298967676
959 12229448831624142539879250050743390348756781676888696825878189147398469886
960 13405888751818423909120003662438386977864923822441267114336892015782141541
961 14694798614719699745779890678107739720697790243642946586464634014846990970
962 16106864289860179996506763435309986370871550128076258077284186373908607925
963 17653780650605988288741569859949407234030825837386755266418205284506198644
964 19348346260701286021641918102150557079572338240357433010228469636039040219
965 21204566891595594381199680089240734956586334215338868928103164441197219494
966 23237768689073294951892347008710851989983316339223718446117626462626422281
967 25464721883105790600060977110316778548360509232089416476722434726441894124
968 27903776017151599376876155241738536329944160641380253935296635673206885815
969 30575007762965881041254031054342529626885164709641441702033662982494248927
970 33500382485033510396429618929805338657248288990177345631017140528949675021
971 36703930825755678013998105709619494502779714138543406152840389243477067812
972 40211941699313455167011020066447260314433047146090317957966803477967064969
973 44053173209590676588665406232896267976829687078710982979743215269224366122
974 48259083146630874541448326084497878096065625452626678652000732793416801227
975 52864080867884162887021662859360477051658147820506942731823354799540704841
976 57905802536120391110627853539828998194299362418729158167418347450079318740
977 63425411866598711086781611925128587853144276533241601637600190450649799573
978 69467928733258029809741439983248123774182000817310251372466157951934763485
979 76082588198817838266103648444397903072919711969657265390521246557298315371
980 83323232768378874009985754494219385634718656068637118874684808516446808171
981 91248740922158333179216688518091761527636988188761729595142876010407606890
982 99923495262314370838140699169590098507269295201878861499363883111612529873
983 109417893913512242059929075824761896203698903931755170615569049769867377170
984 119808909149251296656479827505125243854969646058214550761528206003859470623
985 131180697578505489577310627137032163397943960823318279989442301649630848429
986 143625266622651482481283519303432403078623580041964300994614569102107222799
987 157243202443933175715226680277637702940721831508704944399149152455835275373
988 172144464957070766323948942702449111729954557284210879671647942358478351155
989 188449256068586748449213998443012044273336595340478555628663471593491183327
990 206288967847826427175940999586758029903945508249249805010727640362720994786
991 225807217943675522177437255633164091546728551334561605454330934182692377206
992 247160980226175087049178967347011805166799897545284382106357223215175810377
993 270521819357564063794131663500522091737341273671518994216087563270044386502
994 296077238788145300847051636150270332843961933366471841686207019142675085677
995 324032152534657289689607076674788439187774286433146417824837300820338749087
996 354610492038952087105010806766162946674494962313064477762332691825079464311
997 388056960429712733837472170605244131892339690362963160807092157358969580983
998 424638947627296505566319603846696606171213060819604118565439257977047035801
999 464648620949846987537063353271846563643716927701817034847382314573870982175
1000 508405207206599656830301866349693762210765838470589588031323239552277251464