0 1
1 1
2 3
3 23
4 132
5 729
6 3987
7 18687
8 82350
9 342383
10 1295579
11 4634280
12 15873501
13 51143461
14 156932559
15 463212189
16 1309275981
17 3576241449
18 9484669665
19 24306269493
20 60475548510
21 146630200929
22 345755185335
23 796397380425
24 1797676089003
25 3970398558042
26 8602390112508
27 18318289003448
28 38284718479055
29 78672760215804
30 159192189384220
31 316918723555944
32 621752923660176
33 1203766513912818
34 2298858325213383
35 4336218795790854
36 8087367804977361
37 14907167267162859
38 27182628128581020
39 49072143117564629
40 87666722452607319
41 155099228093869905
42 271910785332271941
43 472201835301124488
44 812801210441276673
45 1387510962100807419
46 2348427601839075975
47 3943260013371007833
48 6571941181165431054
49 10869745836454835409
50 17850582410131092510
51 29119624095951921636
52 47179909448423408394
53 75953505464769506211
54 121538951106964202079
55 193285127573389677537
56 305593678827712721025
57 480487901633685655809
58 751197173055394959279
59 1168104840391735850556
60 1807068808288588535847
61 2780858418140023143876
62 4257946181446873352046
63 6488343967405959612339
64 9838635186584847274974
65 14849054565210997250382
66 22310712481506841136691
67 33369020126870659568676
68 49690989897205393814256
69 73688227285644891448956
70 108812236056042284373546
71 160029019816017253321194
72 234442861985507537051244
73 342113778116425122085611
74 497363498338301692777206
75 720469173645135797209821
76 1039861015439009144910984
77 1495614197142372218780367
78 2143919863112723632560528
79 3062831877811564937070084
80 4361353181460810004557807
81 6190927493941741957366100
82 8760077368502257586956148
83 12357447260920691615062542
84 17380600639646079018603550
85 24372384591266154760246227
86 34077952791085511147668569
87 47515204912891255482751938
88 66063000155123787508004940
89 91599027519842254662239007
90 126668211300731668829242663
91 174691953576219197856414375
92 240294267555346243787612112
93 329695844294364938073128979
94 451200040758334304782598124
95 615948659940047372881622667
96 838825667069443604457489792
97 1139563916946017524072085058
98 1544463136380844321420183056
99 2088423648677149421698094985
100 2817420562510045127618956857
101 3792338740564401525422180031
102 5093468881799337820441538532
103 6825943340289464852419123113
104 9128151162239261668705280178
105 12181512111393015385338668355
106 16222223673822153683751779484
107 21559427462111792930962654887
108 28596119282080979257996944483
109 37854137744277469850370094029
110 50012775818237615742951111603
111 65952834288923880697999912956
112 86808981130863639304143764790
113 114050602675455095054400963831
114 149573260589209964363283446241
115 195806820901468951096695583857
116 255882346947207135648191790540
117 333819303030050455161606068018
118 434745757856405325044595508506
119 565238176198886928221435731077
120 733699425269608502293535818851
121 950801217424193871102649770121
122 1230166809392435470388941180794
123 1589124319500792709751109231708
124 2049584216362292392967048774175
125 2639393549731062921273217021026
126 3393818294275253642578914407202
127 4357261950440946081900089871744
128 5585918952761170277967360785916
129 7150656126843020406515166190845
130 9140338209844975228773441845166
131 11666965514815514255207073351435
132 14871209603229433857254828762097
133 18928773915848950316220844522659
134 24060228847408883582223988551201
135 30541527134235556916288766585795
136 38716034800874350964941974730032
137 49013153555352745771620346102614
138 61968080267184061789647869985192
139 78244321275495850880768590550673
140 98668584747915230118158133384312
141 124267527123984471126951883357911
142 156309456500628514913487793891482
143 196369053730511299633137581091126
144 246395032251298451357927000678199
145 308786631207785959998519929039994
146 386512508282078586690825262989444
147 483234134423607104922602479585746
148 603444783804121714724412348183588
149 752685916091664669902520963883677
150 937770160585082279533880320227924
151 1167031588024225203126481016191863
152 1450716006096832002102117538612929
153 1801380361421647996802214026319081
154 2234339474805075756679950532665456
155 2768363965240483723852618098314352
156 3426389564130795097250410899804768
157 4236307842582866357349324424133922
158 5232203842464232940237750339835618
159 6455605417203787080590239892431263
160 7956871452391023009494442870829650
161 9797368868808454443463610293004472
162 12051655596483704203090558476118095
163 14809898555936371615469144694903936
164 18181673099789317309019268096080607
165 22299747831040472779704689103572682
166 27324263964361659182924348187734643
167 33449316066139024703600535453760863
168 40909464841593059001428677981803846
169 49986907194782653056788859512443332
170 61022790301757945896742162947669836
171 74428336726356724529294488721016822
172 90697056201757294706448393878476782
173 110424058278353024076387746908583319
174 134324921057475784139494542130266243
175 163256343121289352725442107913748752
176 198248879649046107857519176015468860
177 240538722950531135099249195627994552
178 291602387733419833311570405106322421
179 353211824152908974279333327577144561
180 427487584019376352996055971207542654
181 516956684535377298125132693662175949
182 624644780472576081322782894479854404
183 754164520899319914211799969949790164
184 909811448902605119880296641455457686
185 1096717158732778791908124496479905538
186 1320995192351136128482626026809614477
187 1589898963834775845945355102964969481
188 1912074653648161415016901791993289491
189 2297800608064538721830979019664164269
190 2759245787275327965092862744521609886
191 3310884792049015593781112551495468236
192 3969888294873751301168621299106045352
193 4756543437724444177706858135878552698
194 5694930877609298582978017051124840772
195 6813557750479177839622968293760479331
196 8146037470258491872307988317634792026
197 9732187806339953386479066803723537595
198 11619051107968149445945766438556324966
199 13861987261805934740468386597470543630
200 16526444568751158810475985925694420545
201 19689594914174268884947882558024183506
202 23442081188211034990167988556939735127
203 27890857490526868840227666632216406267
204 33161795571551231810497228809075183726
205 39402463459527189393422955749350395624
206 46786656324054482712348567342924415365
207 55518529008256825204879360311781088100
208 65836991118678816030420916739758095666
209 78022897285067011984919585394202921278
210 92405565419528490103383048642325491504
211 109369693012802417745159798982194068187
212 129366709872419428110688373696677775967
213 152925007650484619665669561061750037711
214 180660769358932406489793370844063435748
215 213295805763443553685360849007309949006
216 251673530614467343071093786387807626049
217 296775835213497035179053176132116598658
218 349750976547113040045446042557401621324
219 411938406478426037736393145115448814782
220 484894941522375016155667541679496510308
221 570438162962023451301968963332883849091
222 670684827814872230322321493965765157062
223 788091267185516725345747734052029185277
224 925520617627420571690597317893630656799
225 1086301973978019990681240400400778735492
226 1274292472416938542250104018608181054494
227 1493980974195139761925245735364342308828
228 1750578758104816656941444182113967311723
229 2050114509839375299320414264081703355373
230 2399593525554770353863216540559708870176
231 2807136160045685600239986116649422158638
232 3282122541620494647521074894518591679305
233 3835435984110098434492113870025713687546
234 4479673445208453695345895908197677739653
235 5229365074336629960797712952983506115735
236 6101344824933125257102861863949581656553
237 7115069056271007741827702264236671698790
238 8292948246355120764984603143713899814833
239 9660908978429343878435402966068373524398
240 11248874306514117377962609766769640200438
241 13091262927009815223362410694767601355681
242 15227837964524975881649792480807939461872
243 17704428367245478619590489147059260464043
244 20573677123324520938786625065037911562552
245 23896318207595606922945336423419498452992
246 27742255745685905797464942716570621710042
247 32191681206996702594614100498172179232716
248 37336987151939295871598108180245728971304
249 43284375459214708865669924883881190238179
250 50155519150020508808993589954495526896087
251 58090419760071049667272471240647251099334
252 67249795067380787956219870062943182170134
253 77817541889762018749369493872909525635912
254 90004986695208151237650669247923958599360
255 104054417677440688342416129595785356977014
256 120242721298022695249681524365305316054511
257 138887682695357477601306512394706373638794
258 160353191779408422673288906224740581942704
259 185054593718121398802613908967429302062841
260 213467994628304120205552895709060184155454
261 246137908013177428962374424555057025465683
262 283685099350066978113084046199768881260075
263 326820282900557824573300374632355693671091
264 376355313472054938336608353671509149398975
265 433214648035176233175182141862725030943927
266 498455437059968983983313669028527438682115
267 573283849640169427005863089690493674685148
268 659071763124278114563941636126064506623661
269 757386135801546988296647362064673771062316
270 870012740262871704069740198560980432566863
271 998980384746131938888356975599668371230731
272 1146603713769228733094163415818695145679332
273 1315517598131712474431289939185970173880918
274 1508712171822398422596993445313730138886290
275 1729594998182788775147586983661047900865951
276 1982040740630104162930911887694730328398536
277 2270441681598553768799493813505294842636189
278 2599797730394246413029478423630894367032662
279 2975787936837925711967061946497395587021722
280 3404843103266388408739114246284496874819682
281 3894275697911278255840398839457133609559115
282 4452382496156823932993309557014023089019097
283 5088548623516467033101012446898370499396020
284 5813434494095074104339628272325230876715860
285 6639122677487413201749154379521062219235968
286 7579266523689969438218550366407978163538977
287 8649358350615576459819897097729581722118690
288 9866938960855119596955437160513785163453480
289 11251809316403942840393607715874450840355672
290 12826414154850983174915045108687837864040489
291 14616139998981821952377684195722662297461532
292 16649615742823473084936338117653885797770472
293 18959259789501616116091532051356058494253037
294 21581702702201744616873588776738066514043638
295 24558212816923781873538457836581970416932803
296 27935474387716183770360647821886298339758013
297 31766185305264581002098250365824187426557910
298 36109658035049139374347156761486280120887990
299 41032923215082646753391985377376162096074490
300 46611572598142868650765183164233436462531084
301 52930605182034683949169854096902675928004146
302 60085988087559217195793278381487583538159179
303 68185842074701616032932335163361751601429174
304 77351629660591378808230928163388394989604154
305 87720356810880237824873008361668146158647596
306 99446235769731221555781785302668209901038172
307 112702348928049100432641297286801299254712357
308 127683746201110888907916199898479077110461704
309 144609771193455985728026119035877983883662684
310 163726385203575747004606958444920253206723350
311 185310513351955167774554534908520017492310808
312 209673290267357643779289063611366061692081856
313 237163297774189276302396716805044674850216568
314 268172647663365080375893950918741903160885890
315 303141498863526405118066868480571561855309753
316 342562556619556832261790253018274520926369304
317 386989564501044825511551275010053576435180877
318 437043575456192193107330956851347905206178893
319 493419188469400846163477793415438266907958409
320 556896374846016476679523834019238868544315241
321 628349162773761828098481403468232338441166811
322 708754261352709410134472884007485504311329943
323 799207490445804956797865242390891867980235374
324 900935778639087356348002972308112282471580019
325 1015309059954223615948455347984750959555787679
326 1143863044956367142549099056098660652990980717
327 1288315757013920425807758204389426420842965894
328 1450583904988999529774613967629586614411162591
329 1632814369228029954842936462768445820651844898
330 1837406939707766438198413923790723178735393679
331 2067036796582495783110034754218304572245989493
332 2324697946210932550691938276787387663832709452
333 2613734415629441328437089329126815372828103651
334 2937871049251867333176209630377452786364895550
335 3301273294764612208958977566080123479814348625
336 3708589902494394794242718507402646525736933992
337 4164995020171094465914856682073640993528159145
338 4676270299738000733883446467291648268034984576
339 5248863215292477475927962457101583953273849582
340 5889944473945893691394292680765575852821370995
341 6607520529897213609364921127837117910415675083
342 7410513060262076150747444341116436702360489152
343 8308837094938310977886940187089091747724933085
344 9313554866323383063945830622154360352193675378
345 10436983886687296764884564057967631455962246028
346 11692803047233701124992482671735133159271441633
347 13096262542666593320477636693901384190287248361
348 14664330532473880160349986563919597961749443020
349 16415836918560163347178561819866735550270327134
350 18371759183686210788432401443141639353287942421
351 20555420996778571268499305094644590181316657053
352 22992686645868082506581655914474199273690462330
353 25712349441012127058389425287988367360193363250
354 28746400109110498956734236768006506638622946671
355 32130289191598367894918222103771942986105511852
356 35903453742999366966967665671820174114011166642
357 40109679305506604041596472073040960394640200551
358 44797453315334333216364286126555423773648192459
359 50020677910529031057511305585926656345580292465
360 55839157139722982199120508502387264908588664211
361 62319071996409880432983647583134686047424091094
362 69533943196602402331585382468761673616751750065
363 77565285659962098969038379263651849656284648530
364 86503245779840503918451510301496243382940954111
365 96447899304564941088857546767809026596285435062
366 107510128814601336811836225866815697459041814850
367 119812476982481878209021736180959084844656009537
368 133490892842012104594904707475982454604382786333
369 148695905989193081716483831178619322181329034802
370 165593766856893400527628325200011186072195777480
371 184368791840944758516744117633901430086206341889
372 205224931595435626810644023115513435719965399812
373 228387291995368281003330836889129899589532552629
374 254105277620194097754117259413195462185322665454
375 282654682506705511615419471986664125527013279418
376 314339715120644723448175136986996360715533882014
377 349497204238698603147659398206005845343986077819
378 388499381078064007642093591578523254510965897712
379 431756570340055474662350950978906708321543467858
380 479722807340668931186184049611947497380138968301
381 532899533413932058539121526113014693578156864238
382 591839165628941640247141156755632770262322518952
383 657152585273322044644620077987617711485055451448
384 729514037514232907620408742082081870450197752857
385 809665858203929548093782369368482613095835507997
386 898428439521908037208885079446470021486928506408
387 996706714818887887930863689651625422777511066564
388 1105496406487126295916213386677545584320060602828
389 1225897265066680384731384767168450192186656188186
390 1359121637093883664675517134202677066518972219309
391 1506502709061032506043300590441381715736601257612
392 1669512064958247064380231009861219014265777965946
393 1849770986627088533176580012328784067001791908896
394 2049061312724893321623008602562915800879824585048
395 2269348683744676882382837462573139953851863333831
396 2512797420866805439391938903862658381030832495335
397 2781784804986348640848350529946819411488178799223
398 3078931799924795943799072069419573365608007920659
399 3407122609910100014937666655441092445687185009603
400 3769523424142101341289915997211271288062463238929
401 4169622956716455062945758621023888717613454617911
402 4611258111037563114888659674052759187873585564270
403 5098638545420833671826518580357298051870499354564
404 5636400078822025599724382346654000532852583719797
405 6229638313606243269515162333600828931001964898024
406 6883940776845887434314491989785831200154064405581
407 7605457161242822260481677806604775729371259081547
408 8400943302368520847495814688681330529693878302409
409 9277803163450145304604557842765390009581906576908
410 10244181070991387682859290999884179255411569822699
411 11309019142730584509091255001880809290822103909772
412 12482112042356371807547367024363071470485794521845
413 13774227906098534116754453317611696099326270767275
414 15197183216232812677906144314244184197431977220963
415 16763914096331988128951095942809692324149174231767
416 18488634606567184398034940770535620187493500003448
417 20386934209166655454500809959894898783217686775186
418 22475870455143131561048447928286706640070005086715
419 24774175877205430119052554341077004758079937045516
420 27302384667235082814199982489570815981792931762769
421 30082952985996777852810687323636125640345730403644
422 33140528962505646985096744964500700008752313310859
423 36502117086690544411256754056761589931503892982503
424 40197234135294756504863704722319967398603126361877
425 44258260997517240615885735099267835252096256147733
426 48720655688937805620629992743060685711938144852708
427 53623155131687815656690200998950254905503857691201
428 59008232924930462703031741377422557348276451581755
429 64922374948028240046327744599725900424781846084939
430 71416340089631835814520254310753659127978649770154
431 78545754993599965968352941768650710474456474347132
432 86371470115645007018687782993754918909266233587475
433 94959896125926492709995384016292711668883827130019
434 104383775498504206333588575049080550204018499386944
435 114722641836916115778082493795701910550053347055694
436 126063253281284144036519306496780188827693628351478
437 138500592093571209168039831081145007765471061887112
438 152138456350930182388923826649895987653858178210270
439 167090017526085004356582204920390845443580400716020
440 183479113609832436663760557964055491929865894719873
441 201441010234426383995645727940577247916618900485300
442 221123116984454924545670241703185737359563505693905
443 242686657922602831125744743494089817480213831355673
444 266307649284825358910402667776019498220268869022085
445 292177818417824477270462248108376408307326736605043
446 320506758880291230346697281959255606454830929599104
447 351523184593016602665272684673372329656804659662649
448 385476107088063750911905544662013283676892923562292
449 422637611962060444956681365598625427642408022607308
450 463304465450180983807435907560290068475372470877129
451 507799620535108322931924478561956823881699705361644
452 556475789086113071373810134670327299396530756388841
453 609717497108349280919147442984851261289312195380679
454 667943008974745599116268209575868923485203922909144
455 731608917171793175015677223245886823607088561879754
456 801212768018008914839012667894592735511939689240368
457 877295516818127209673191576291387039110228216467703
458 960447417358317092213466484267192557030091388775129
459 1051311372014620475978526353975174111650539353846319
460 1150586060191994291448615087680454275700922968746013
461 1259033485830192801052798934380359505591389290016456
462 1377483246182983284708940846824848371406941063383564
463 1506836512993129512821012037382709180133257262596790
464 1648075692366344813308518152978249706734873593919103
465 1802269857144314103376697685023651669689075556473338
466 1970579806740593090654861840485489011274771093229127
467 2154270414913401530136681356799790837891376792294004
468 2354717534124337485997993208972032132827564000722235
469 2573414418125565961672364583394837856668693203473703
470 2811987485778052290448552383174891030176751762912993
471 3072205085239089962649492633161627127980470726656546
472 3355985636104268957771439074695740823567179754019892
473 3665417729412441977530383374267788308815540151196968
474 4002771238848455544586246478180860985737675490958366
475 4370507630037708288469933299330893280682364741522124
476 4771305558137209254444625270301188183736499355556382
477 5208074937313563115279015386360043761568492647134148
478 5683969978030021700082690779205209708676507494742702
479 6202421746441963915389251672484285592689500834412243
480 6767155958195415393951557917729562497486584815831037
481 7382209445626554561692979433386561975315529108368537
482 8051971522843095196383784527156050203812645748692225
483 8781206462771397570506518891536090503206282159466559
484 9575074271753010409100313289563162149431352795401716
485 10439183179674645186990632780643232382293547401990623
486 11379617999283284677999381505288096683742945843383515
487 12402966303900627595278004504815731600637301581028842
488 13516384956794663344944103497183406910227072336660146
489 14727635850309230958234247779303486073291633616114250
490 16045118853399163293236139938135508359580955373321778
491 17477956037768508456099583389102219909682551213134892
492 19036036665144003802659177467241800420254633559731320
493 20730058607444005968817656909954692931010048503805185
494 22571634855122341340367932523313939832138686031171688
495 24573350080948888033565466517049365378768019644351218
496 26748812652068759136041578165149166431396202411898031
497 29112789163095329784892493115521988779049382740610662
498 31681275474922562205352898718661476245191169518673805
499 34471561953358015777933345133288987378358629230285959
500 37502403210901737924001321021093359704150292363828120
501 40794107225024176924892236588900924434892796356159389
502 44368617075321526023935351456507594478916072328109894
503 48249724871584917108293462723821352949151004007089991
504 52463183429043786284177647544272381408500224073257109
505 57036808563071385187119198904804154555520030387604935
506 62000748410897465467735975211043504816319731017285847
507 67387623220007478918947990169183156076731749355282735
508 73232653230532543491286494444575948707214762322597618
509 79573997366996180885240771644912102305762845120415960
510 86452928027440799191089970111414861861749830979578544
511 93913990780567260316304687299566368332220648234119674
512 102005429839210066682131376092845166215621592149360762
513 110779406379364068858166928308823098705158296022427698
514 120292197752906764033135707883957964143452078788766540
515 130604731412140216189828583199710822808539044243632135
516 141782857309964542338794475140723177504746624870097286
517 153897596141820043543345845301798113355815685160358105
518 167025808662273173675693638340434432166825535077846385
519 181250535205833097301402879664171474752899043612443089
520 196661304699354795995335143124318828224053629194302892
521 213354972832408695053590029998083137176967290251871100
522 231436144797117656269252314039050845410676044298580619
523 251017559546864968635518126815656065139200519213277435
524 272221138340267438099599083711417041291909214639621153
525 295178510555110873627284823878530259397255753336510980
526 320031491022899004639555935947921332115855339212840183
527 346933390414561342407572784722546728342892871127757121
528 376049668592808842716876072512229987173241168105436169
529 407558526960986066073305001963162105268649959849106427
530 441652544428960534454480050533236697130415693362632318
531 478539488418050691963877905568664271374257687468025403
532 518443049192008894168836021786560262494696716818872145
533 561604880261635113844334543066909884125414595997359380
534 608285604075175567961145985330269994200024241930727952
535 658765721449348559347648206210211019749052132508559662
536 713348153885653503176094376685567303770764896714817573
537 772359489443790982734508552088432118150874187005793040
538 836151107904024129268886420778234448545518971465189146
539 905102345363380491141302814836644009829114940837635061
540 979622036135919750762880368349832316532187725125405393
541 1060149903447936340853223456465112638176582267658537378
542 1147160494817063340263053516960615021841447476678766847
543 1241165088457640640199986435910644339938665755710371239
544 1342713410492185860082519489691743213934654263190242374
545 1452398524158654483938288057333198794250554576760878830
546 1570859184613574167490949375537906134846569781845407723
547 1698781957265486289115936670282933122503644474151736758
548 1836907286226566104682391818363049203521515621406012998
549 1986032400195104980428293336825300397154382980656733215
550 2147013923096539298064555830014671933430329019144135419
551 2320775399123500291489075779851184672653836976879713068
552 2508310875260650291287515650855124082742602380515751457
553 2710688115580168143406629324688821417788237145806099199
554 2929057923798745116352790397430557694742367481745090532
555 3164658555848102792728953388225390074503254246235206749
556 3418819673665734785916287077346629053964106084961335001
557 3692973883987212584450820083943282740047722424642225548
558 3988662168209468804205317161636040663248010055309997239
559 4307538741248515722739996932226806042514337948999851902
560 4651385320372164103884800892082459798958501473033114971
561 5022117800708587571868420869310183426013132406926060461
562 5421792220798134233185878400825824681102299771947528688
563 5852622391401813031793278540808142058493931287375903349
564 6316988094889148258016367147332881213979254353185968517
565 6817442402797708081059440447302266732010747351524980475
566 7356733436263360270429882210941692008851093895028615517
567 7937814428000124728875882773911755216074431355158739663
568 8563852690067277971705394922856016401526399467996344590
569 9238256450347822816774124574121976782360086892243649661
570 9964687189097174008428076928267878754167722201241675662
571 10747070619085192400656167642339406713624477386553109554
572 11589629753036136266774593578011299053504166031059206975
573 12496900015399697322104898507415299580422528253256302947
574 13473742674339055123568857409064755108485289280255808263
575 14525385551255933898983797187133381623944028743469391426
576 15657441515678235819781300223545184375461715717454671556
577 16875924901905502642853020887408073106243995060948124679
578 18187301583353898015799414024775816863629340081822124463
579 19598511588036928029203051088331306607585621610937840941
580 21116989145287500054916183664617514787185057606049373497
581 22750724226341834336391501765817936301265205859890301526
582 24508290174337672221275133565587029711442383063812879482
583 26398868162270134120076461005545951309916846529694407707
584 28432322761058079204512051855855999031109473491019437223
585 30619235666711922091160340815571747811430781450014732568
586 32970935514162980053194258129104246231524946697588306528
587 35499590591961738379923893599684498537313437662778308456
588 38218249976749052424972296448567077829146416576030817733
589 41140879844333301324390245715899896569635275735061308509
590 44282477126543839395672034658136791728024354319289861366
591 47659119637110567015660912615518779336966004269824757737
592 51288010257918809554991090116296805068257493388423383849
593 55187616152897062504658899400332294322636771465194832310
594 59377729799106460553478844191535650640530967761642684498
595 63879522710308208260044913929045046809406214565954584505
596 68715715814558152812008115238290200327309830060645996167
597 73910653700748053602996322189150938121652401652403674780
598 79490369882796688160911867990506560346821926493459161539
599 85482795147221893134489362287443559850622140848660592598
600 91917847801695094787714819565995478973001208962613987549
601 98827512892407229883013084353463275860428516697608967311
602 106246096777725637827053344415979628444603679567723647251
603 114210336737169266031079104076032109536263631987523435545
604 122759497044992980576719274637289120034832170074996068403
605 131935679776988132473777063323055674230461252370882543328
606 141783957824283799129955724655934740613028885334809400050
607 152352491313607354853056059770462142398230506897796794624
608 163692906767307644994338044307966734484486714870645364375
609 175860458388692214133926845405733154069447476776669208714
610 188914169022361052827695473812370038608024317582475951600
611 202917292335596405584465883028781091642904416299257922431
612 217937508226890376524156123805504702650152135074490494677
613 234047093360281731070475399116849295836218339171409894770
614 251323484106674805187782874983364638903899920145889869514
615 269849513106073532059723619358675039019397252991621256479
616 289713615414140160548523963101692471233903262509740061978
617 311010513639159784790075336332528121776625061997308961746
618 333841504098399014649636305796784108346058293138362287906
619 358314705814142059256942659381572010671702119435311316064
620 384545893730615857246717695012193954238374365115832721639
621 412658844589865111809021531616359705639627456702973568207
622 442785637444991521559996133484238677904269823949740418654
623 475067666190288791658955177968219330817227250282860856293
624 509656057294257576331999574434256423397823480201034427507
625 546712032203073775668555458346493771254683328271077501624
626 586408136844095471236545669086118925382662899256182414483
627 628928745754942651127965968172404229658487296100438948009
628 674470498781647326270010081734698138583939351306429293439
629 723243792932388685633593378881274474599363121024826793781
630 775473390305093258317530884803748706922899756259060288767
631 831398943902866824209695522038227234138269543983546970230
632 891276806473653687980280563226070093958545850504184109356
633 955380763051106592383951734997400869497142196810015771702
634 1024002663586293617197471997010377669123180749831031358759
635 1097454614510455729953128685423019748257679411063123511348
636 1176069860767234832977618509434183085015873402643518806367
637 1260203546378659656928572284067869385527340029086148706402
638 1350235367769859755112892611748861406024230233381997531763
639 1446570635005941648919602900571620220285818374706703139643
640 1549641185471342821949919797003075648243706608823228858042
641 1659908593922454592219241530849242023839910420995707557004
642 1777865448392116165744362924204554725937828883723138999933
643 1904036446981744611291878821214970463953612059577544563780
644 2038982278665633947154418866361760840025752615379265592067
645 2183301156158431825801787658972421626904823823221036145663
646 2337630131536926006387646406102416315348354966169804041362
647 2502649784608446559370337066835038056434105687118007706548
648 2679086063150131221926516602501465140694222940690068490487
649 2867711859854126850472616243496774002998734266958559268766
650 3069352672304302339435608939960656434920607667755467829455
651 3284888810624254544624771370098672360952855291231711952695
652 3515257286266715131851796267044203288699652632274853374588
653 3761458640162540848313873474884915639855748652289500279534
654 4024559589232363154395731059214346478825002472168029766475
655 4305695287042280205163792294961501871929726147089314421452
656 4606077555498320554541159470960368868345189222657012551495
657 4926998055208084229854363842459320648327113173785697180969
658 5269830989263465083457077211957436313095763275315904718539
659 5636043020138917302142112971831860135972145320783741382428
660 6027197064914989629264035778996794074274543051609926748721
661 6444955526733591151770452039021363337343053927029748899631
662 6891092233724093636491870125369248849922976185662832533415
663 7367496979067599857428491219777024870220404346061712969665
664 7876179380363141469837726879691014006332545308914535208338
665 8419283243113955693604833221188087348308665828883879966169
666 8999091988044936871554749419025234450245414679051730098028
667 9618033257143346434558615384987927217455905301197511205403
668 10278696182453876488455693200219790693438231571985225434884
669 10983837869578526737742140094660999766736732799444054717754
670 11736388891009696246412675933210608030699402938598987919088
671 12539474034029564003863491149063949021153216871110011373879
672 13396420040644761646491055525862483471563320770438833818333
673 14310762154594510573554699427989426301779622511355394119384
674 15286269032770726952367035645444813746560934989261415843887
675 16326951978817037213396340450000269210499408099603269551371
676 17437072740549938934824587592309022940787664903334737206802
677 18621173400749107500985103140675627865506362122482062717156
678 19884087385274657656981905387119561734749355448219022901863
679 21230948743379998921140088468348290299027125478167107060480
680 22667227989787290404909346438679885663393384185254844692796
681 24198745219611185643945615510808435731476434276942471480593
682 25831681146096636435860777397137602805075853688399282229091
683 27572620051096479188416809038910120288763540927035660961842
684 29428565399694850762690904368817637179679078341007448378926
685 31406952959355644178164680879967723411601034685149812906642
686 33515702235565350796385624851346534940331785018290016768636
687 35763235050416101664221869215363552988715743184190406701661
688 38158491125265484685266948515549072618182994849682368595539
689 40710989638648646993566716431734701107273740978655080484130
690 43430851317069234543819662718600857690860857860741387085177
691 46328816931523474663082020181810192476394745469747498432731
692 49416320923178318220890758283042026531771770340564667333187
693 52705517653400740332506514614820703116645870194677193235234
694 56209303344606754209621372273630804226707909115479389380335
695 59941404084301749912372872744575872639532756555896114495549
696 63916406997490654141174512952741643750208413820632025141312
697 68149786256277077990632016435488916067188606810687653521450
698 72658008204843428610812643986093290906323135328376284726401
699 77458568353785101677417876259871757760511309333938706989541
700 82570022193035460046968725095821481880981687177387635662948
701 88012110691183541242189245063786932780004392625995460563523
702 93805804171414908864613315266162374949335210510814919159332
703 99973338791383899823924053780361285882858133897220976774512
704 106538366273968107435731420741885516203774221397341074060727
705 113526005912397527573294285803922491335171464968004141694177
706 120962887731786045186136728990417212056616897907842106999204
707 128877331021486913262502104063316620798706720903038560273100
708 137299405937333549034215039323267791193575278540043316192284
709 146260984536336728832801917092929948137060468592370334014614
710 155795953522570515219002297563613073366466094603742816697767
711 165940287172684061830631945282938690032393869133632912052099
712 176732107642018201369450826390702989022806236248396560025691
713 188211938329089151390780559956063925707151127741326297164629
714 200422790153003502084701548231375584990786167758041111853773
715 213410232770878238883442006802711192261228825332332933575700
716 227222696137069879930131567027978761564502753639064309093389
717 241911572515209436735862207186727433761673666976299389165081
718 257531300529041520778941275303794208980230240230589105336048
719 274139723872689999494410516467067063762812643941274959343866
720 291798211854296903767247129828400096897518949840580674487872
721 310571758531856896463301982133639868775777970820340825211232
722 330529409156449002730973620135058582135517309211722446817483
723 351744402528868145828162161533466807099372395583989902759220
724 374294287856398577674103058015537274964233544351230667174679
725 398261431424702214717863426962792042000614505961653086831486
726 423733184614930076788887390444877834445472150287535007646754
727 450802021565541033880554973907706393148310430627714331098480
728 479566140820271651827068773256563127941101062026504417119497
729 510129663514415364690341072610498362392356253390270721477015
730 542602795448035975355044288622020002555208346487191818737614
731 577102541105420172708173291156777987756654974195990318617711
732 613752937291062865607116361358844013354705274737554078875418
733 652685243828841789320143345392970741999594748399241321855990
734 694038790460644801283042186724431871381853655422676439067992
735 737961252113120370020313377161039001570800607477062513030956
736 784608873145316194961709272829975383459726339402648033146161
737 834147471290265667355221325310188020260494585178203880764130
738 886752761783626596156857100886373225773282718295282700018879
739 942610620905820463246888143378255017180026993335203316766095
740 1001918275423023764181509053908901226549133790511748120768864
741 1064884684032591862013732889144849573538308971788079426369058
742 1131730846903195724189577631126956755859680899764438850926510
743 1202691214109108181678113784935683236766915625189187340021689
744 1278014134272756712202987534046154622592561560994851688570435
745 1357962217918889004207788985291230637861499549564855956245784
746 1442814004304441117814233732852411619555904982006725109064618
747 1532864488798023130239790072473512470221372266939368103866167
748 1628425549156139365208391826876817504742496061500460485359723
749 1729827917077307398504055053146901191177622167338925707161356
750 1837421797789136091284898596851005832047792976675456239939705
751 1951577369854184331534833807627377619153838134334746473187763
752 2072687115892628152724530186617699775664442699355096239324552
753 2201166550093029606941893236245269207080621242542397416729095
754 2337454803894909234301274284236407347819288167943117926717693
755 2482017379828519537768170669177861477910355229541795955033367
756 2635347005275294565201974443459845038342747138017756085838278
757 2797964318390898889336874193116128187235753604445040682232907
758 2970421120135577550904054687129446473019842052893553128470512
759 3153301375642174349372853765216841499501267021489816182493805
760 3347222017080175200848191048782038430528292500164487998627934
761 3552836781965529212118472274924614801629479786584930454844120
762 3770837387014417840137277576207602662163627866707012304510370
763 4001954467354929364127971075539392646379997771898296648905704
764 4246962104424911806811175263008041332490722800190518901924655
765 4506679201274906640125649215919991293205192584610332003256083
766 4781970580666226116495468574798831585229774279253532314551315
767 5073752323653860887990988339585361928003473791653197135091578
768 5382993380040361442742373439822318153855078044880079811447725
769 5710716851522310901699410130631209085214006282760873320680379
770 6058006282835984327191735355517654176358113666735215689621846
771 6426007546557052775798111692548266975318125028567662755017517
772 6815930341646446860841909839786400659523485301750204214880828
773 7229055603300903096314849414213962516711032702988970771653593
774 7666737707658118612917512189644651792907537392372948671151314
775 8130406220933483863222672865149738381461210138617026604303805
776 8621574622436243037449596679351384496005036209680665998798914
777 9141842882110689510081966281570916174449134898051802231185637
778 9692899501045476533804120712966606579418309750184628998559633
779 10276531775150429944539502448440257567096850131866775430913385
780 10894628806996274340433942933129653561334280400555593404350987
781 11549183884930824549748574337424838609458378782903459814183173
782 12242306553428487215168230357101941395576379611753600637019603
783 12976226130561694348168400899871486151633857171317686217451169
784 13753294480402224523610871726078986569595415663401529690723633
785 14576000200943874216508104418140565143582268992649881610537068
786 15446972729952569969722210547870977484677969323765451701612297
787 16368985573914026429008139022544987822625071793193293264988633
788 17344972976719384121649007619807443870729000281001989901699056
789 18378034709832491578462940954391282708862864355894476864337640
790 19471439830936017139790446255615056050803578778227168121716402
791 20628646257451859838456228589541949837008673666516035041568049
792 21853306352202611360541801141884049922356319945438147994240454
793 23149271296300279312003688486937977623889930289064616242753296
794 24520614062427206743472081409264860000345827806840773881303425
795 25971635924763136020556698906192002045849450768482791439293558
796 27506871543774647454025250573592673298587760954482004926214235
797 29131115916603559361629485704908551808194820447239987530625888
798 30849431960335495753338452506394311100505669896199833303705736
799 32667156421436167957276814328517660320432998796053310474931569
800 34589931476427391990123805893208834224387260885287105912494761
801 36623713560993501081199035994162056370845326166667309175362683
802 38774780234160574832623771306442262869093783921099845451182572
803 41049767213817161954278552840067549687736502450270558403173437
804 43455678651156212277732671718594803996602254821912265529305747
805 45999895099633740697738883421839847715086529323216887290097307
806 48690216899274834755161871266582438871560819919923904499559413
807 51534876127063318778190522323845529292788406279474241462844670
808 54542545843621670329103441261293082244733865533860117677730204
809 57722390890476707286719792959329368624149158177435356855303562
810 61084081782846093077743995853399795097717421723665605123460920
811 64637805433278464478065917390322046274219296997219306861606989
812 68394324600419690692967802345088147054110154706626881017105748
813 72364994031901340102190384011499181352540585746577497640882870
814 76561772894355153850023274617373769287010142866383719115873500
815 80997294314506910282102731459864119552530610921817437109702653
816 85684884127343676998024761611633661301748418988017025129241042
817 90638575276523508373347061393850295868175136324363020823563466
818 95873189123197019771141072838017552570956608452609413859660787
819 101404357209227907565650622866649566151303565738085187969374819
820 107248537931686874037152458912917865787286087669725183834535402
821 113423111566695445443846267387858941347530111261659607073600518
822 119946405520237539733737717828908266081552690146541003111469712
823 126837713625872337849254957845095809389721438190801083331908106
824 134117407145911725561548422019286963939330549046827507353230242
825 141806964054476565272707257091656798260726209806078186424308963
826 149928991359600543460302723681929289101611519061100099120376266
827 158507354708873530630529314554299720715883257716137225682706546
828 167567212332219090115030850015584720146270104837117687120026191
829 177135040849114880094225501268114940025418405949245183875349368
830 187238786528151955043287488848232363839294290853930243624189973
831 197907904612084727529743352119987760728785926746394217263627516
832 209173389139013026707167020778381905403839691428597383552431436
833 221067949393975119344953451712853113544704989407627719937558839
834 233626055447908963773897203644466394314601776444559979510388646
835 246883972599517618401132865900196912382907372969051164298665210
836 260879967122216124425031068964461186263436861944575541620460155
837 275654358973750274527234624270285006546075810766929929854302683
838 291249561554451460202024125642265681022387608273613805654281654
839 307710321506305958565784037547762359547415907242927870593129414
840 325083779693390306159942589742823061340220764222513614967333341
841 343419517073844794847546234399998894282317074732779669364239058
842 362769834062989892527723763241607997529745224289969798752782619
843 383189821049057853825722318682221944882899060633696027318557610
844 404737411292210100421827677836394878381633845213535644415172586
845 427473706235956959131596740269283275594413694494121400765363420
846 451463057010854466342375964051413223015220667540253776404662002
847 476773125406223127680206328766444475811103032706835509198112737
848 503475262521398861248306969165059321215861178396595253294391909
849 531644602925490058507803609835642642381663415294476664154974193
850 561360134898345222291199302995367249219641536397535217734944790
851 592705140975770652924703294999725316501949168574975582982249590
852 625767306679934765006147888393638758956627660138211881056040109
853 660638801398092092494959687907302025278275309581148866903517922
854 697416790717253627785794715652080755739786007863960904802679263
855 736203561921734404402904460117302071511035309534536087197946453
856 777106617074010755544551035158754921807357937263164023994809280
857 820239268581274219869950195448149576203617108468790934448783564
858 865720783978886902344386619432912483657533360396714191685828178
859 913676493000735085054332064229451435700695044908035844301674701
860 964238479603429413482641389481122209662453372978182197041094886
861 1017545748922671927028840790826207133429088982267859104565072023
862 1073744350374193183613812857039858880890137236030949228003945568
863 1132988181416377038208197045162710501526962743746143062447017957
864 1195439179987121533511087952995161682993441265150036685548133221
865 1261267465964994304149211686187062055277496109299762857352781344
866 1330652274318205036112840230614460011509153181625386882873116022
867 1403782176809683131260702733475387599444230225552110639217420067
868 1480855244476064652832894065251093160538627404989384065661924682
869 1562080130536536556281858302754862015888679818227099170971770246
870 1647676325701747429883804564013890278304882554094752739804665182
871 1737874344700841278916531574735565912907011968340458357399349299
872 1832916982460798794957805189597186281659751379189944348980964434
873 1933059607979725770267024042159625787675168636052120125141248146
874 2038570378355223541124252776093033617342911928320615645161283406
875 2149731695354165788232303158439546560959918476738145978906701910
876 2266840543523387619490739489294837423740372708614060028149834330
877 2390208735652813905587766284645000863010722537325639913723589437
878 2520164601006597650233027522562441002658356890389975451287514738
879 2657053374156167914058224739384484524360119525171916674955648805
880 2801237476356133621053727803971393472183816419043007559651562273
881 2953098471479815725566401230032138703544210075780979343795382026
882 3113037512984480497690520018972270919337610512935482442658176741
883 3281475666295427526402612916126211313925401364020204497898209625
884 3458856173973000003794254258456458120671658512875920948373379901
885 3645644969272877788639566451630848219120700828640408715243582795
886 3842331045333305200379405533640613413301466150503635380777812708
887 4049429077400464782019540924382150620781609436313233379714608240
888 4267480012645173334522284283565725036994317642186052310067400127
889 4497051492740421082103302444072860630951518509301114619128466120
890 4738740888206133529405706542436746907282574322808487905147083914
891 4993175975506992169544957537137287964999382334718241882654185434
892 5261015420504142475989072331113288454124081339367300305324703327
893 5542952288284278486816207973536739512790882362506012493963111171
894 5839714820113617970037311856536640518519688521446116943457032156
895 6152066986262030334666140456963827572940176716355458728285159362
896 6480812544209671669624453751120218017895396646645658857235700950
897 6826795929794250586776078470938920282275208775416207141356903409
898 7190902889052769600820840140631025072643873608945893584255264878
899 7574065168628059540448304449075237617777154694809407057977794232
900 7977261537448451341141035338971648281684682956198607503976641387
901 8401518508528444034794236976399547192595955624643243082095219895
902 8847915757928725678811154145955362469370967652902325319349962495
903 9317587295580897367775246018345858147715936083571661005551630262
904 9811722289452297104067653094774102387908976207717790843633606656
905 10331571323775999285345795878145770671880233172927995576450283385
906 10878447740214052207917781717479216447253209126283509134160135618
907 11453728578444235799011257615559621598333981807062280997790490745
908 12058861800832789178310566485451177264102007877242377597145075759
909 12695367828058008013327704350172323913931834668181947218263776051
910 13364840612041197423325130637016846818928828854062579223141544893
911 14068955973082703956540489150250053712425226007728547856367595645
912 14809473357389075535493029122856955731723949389713982562302705744
913 15588237060372932266974839935170646506555171615465102594354886356
914 16407185843852004398508459666262124398682840880673490478096630585
915 17268354946688529371428258865941675638691353418593853681961900370
916 18173877478852291681186636911196575462808032755722992743318142276
917 19125995510979678064591342194763082865166699937437360468293932463
918 20127062373601162436528758758564842197553724752704254415109108187
919 21179544245030830837713258047838812437369246591938768784824304968
920 22286032933838396642999441168583120833404747920075047229851337114
921 23449248506974323753996748543944817133446012199996006671037250213
922 24672041097553973365579739034919632982469482257611196600440785944
923 25957405633111305122653988222359595528247696787298500276829946291
924 27308484838404337428444943724326922551708289206875712804064270028
925 28728571292543004726573822962819406459860390243292950156114825415
926 30221124392839124631478414101148809013291270025528670465056194656
927 31789773784269503217308250984409647864061810306119395253614191278
928 33438321699198653117215323045450309618912879915196901483787147864
929 35170762488864017390111331867088281036175277568329134503614707623
930 36991286538482288275937518513071048815827352997778891207303818531
931 38904282927091379527390289399514186122074822463671055647265460594
932 40914361906950112161161785021057460823562526816537625383803699692
933 43026359371198818053753427261785137460748425295192138449120829159
934 45245339876145088153828604614847785586726940765550493096936036211
935 47576622503951021140320592660563043953602022882690871315488919938
936 50025785958718279452641821413885303463708982417160670452878352819
937 52598671998931073597996088107978094725809024829725182089073790074
938 55301415181703580482757096758112374514576205607953607261248920339
939 58140448673282937775243263428098126983807509699088339795824881188
940 61122508145409465820483315137883776106970832196243651628369873727
941 64254665971183124660503526119373125709879611008141680316253503000
942 67544337847412070286001536933843462159232569753994337385916550162
943 70999287215430625070158997515626505011105821467038917287786409706
944 74627664560544164124764276713026680813930975178575342294293642380
945 78438014956560263201377215446570916178796750051920800241921034319
946 82439283079204115043958686830927856483629496961888726595905858836
947 86640858354509233964473173857208487367659348688436982557327801576
948 91052583550437298109204890615481252121576067556993374509137080530
949 95684760459542465522317896388037851245751532729144685864009714705
950 100548201748171551465493715121043685806823509516273605874298401314
951 105654240736514088510491684573770765683709152456141756996791969259
952 111014737836695313917327619932073468061418099375422349044172069724
953 116642140076027047472145302354215322816760787023424578008570118510
954 122549492225362821416360524160841122633277372129373407881354579235
955 128750444089459274930994841503999894733679551673507906298975742644
956 135259318815810977479955510930577868926879058275765192914279547519
957 142091125552076042709160547559906710654860300687385235418855126419
958 149261567697464534477259603179331262682233360996131417369619622130
959 156787121266201590190634674355444504967498360698185850192039453826
960 164685049278327028323003531074311174302718746397026266574606734163
961 172973411094187744857364907396750339394295363199698668719705892186
962 181671152280915284676260140614716633722040039268250737909959253210
963 190798120967413419157978162576705274568561146560846950314464141545
964 200375078398904602556063059023842324261109903441891974558935431792
965 210423801958939100761260732581823665766630846635908087745726174973
966 220967103749230687083637922475697365493894837971555220175684301615
967 232028842517806221298721006201171266685200306578909993327497249343
968 243634041721333977300563462912848888460714746574083095127942699356
969 255808910624055703181645503480189069069984217950599602968885884030
970 268580857771601916326668476366741517423739693028916136002986312936
971 281978626242630235607785656962954990028603875576192720190703159941
972 296032317598886058170147445091545566956954336704249500335443076731
973 310773407097381899263718492578851691803554784875000020863159867306
974 326234898580765204596605988025378160967559535470979676244432255518
975 342451351653026956204128195876101380647323393160085375702493275038
976 359458898845729723754937932134738058130196205632421368115526372864
977 377295422938035660936907111089835655287286640360578837418567424440
978 396000587780338763221706753219564329566240169724557929610477877427
979 415615857655814184588410756706324140921566478111796318419943367767
980 436184700209124603618810894186777679192552382539314806361286374207
981 457752621393909698275033494098180467778747897269217566846289573700
982 480367187299394152546479313039474667185352002193016578925318217242
983 504078256307666209156644756042776785819481781810701921287600201425
984 528938018701222411545400222849341782383050129528978821888552576964
985 555001021256015563479451734231010410596610868491857584930191922620
986 582324432747884929232596056434722577086110041814268018548885419907
987 610968088824011889506404998308676481692027951572980551573678288777
988 640994519698942645391611367295170609975260621354100305789746164199
989 672469253699180237965344601799285987682139724982228166158570698772
990 705460868078334190428010013641856585784687453712624598914692194838
991 740041020191677734979447335400099008267888253432814959146771875481
992 776284794413051924699470211089275823879934388401592200724781642449
993 814270759658666496109858771340149265488521366953438169252986446269
994 854081004459043088695375390027840160648914694759257976640741344892
995 895801533314355299106591578677668882954980344850669649408328784916
996 939522331787346978883120865722829727832596174564931281259856477049
997 985337405939502575539432460525563773500409213468699209960091304560
998 1033345235021184545011024007296000144492318410390757034989155052821
999 1083648845101190488022957320736037106957791584141806132857635694885
1000 1136355853387149299536165736395515251753701285044211681793698491150