1 0
2 0
3 2
4 3
5 5
6 6
7 13
8 10
9 19
10 16
11 89
12 14
13 233
14 42
15 68
16 57
17 1597
18 42
19 150
20 60
21 436
22 288
23 28657
24 46
25 3011
26 754
27 181
28 326
29 514229
30 114
31 2974
32 2264
33 19892
34 5168
35 141979
36 160
37 2443
38 9499
39 135956
40 2228
41 62158
42 680
43 433494437
44 641
45 109526
46 29257
47 2971215073
48 1198
49 6168819
50 3274
51 6377620
52 91238
53 55946694
54 5983
55 475296
56 14843
57 55782
58 533777
59 2710261050
60 2684
61 555008010
62 3013323
63 35240134
64 7832
65 14736206399
66 29996
67 1547031
68 68681
69 47702
70 143001
71 46165377746
72 103873
73 95396546
74 54020964
75 230689575
76 29144103
77 5821304
78 137419
79 92180471494910
80 6917
81 26264
82 370310609
83 99194853094755497
84 2479
85 3415925164
86 433645627
87 3821778341
88 2759
89 1665088321801550
90 110313
91 160349721
92 309678
93 4531100553877
94 9615053952
95 67765558
96 7343
97 364125780
98 605954917
99 18546825239
100 574320
101 771601497990
102 6385583
103 518283023
104 102284555
105 8288965944
106 119274798065
107 8242065051309594
108 11134531
109 32530503217194
110 515009
111 1459000305516166
112 10745103371
113 272602401466814027806
114 160783
115 2441738887994024
116 1270618010
117 39589851383
118 2710607147
119 159512939815855789731
120 25759
121 97415813466381445596178
122 5601303301811
123 68541957734011861
124 3020736713927
125 158414167964045703017
126 35272655
127 5568053048227732238014
128 186812216600
129 473148519
130 14736233714
131 1066340417491710595814572169
132 261429955
133 351301301988414
134 24995669501
135 1114769954477049
136 23230657307809
137 19134702400093278081449423917
138 1534568
139 85526725052226871
140 12317666447
141 3114776198
142 688892667966145
143 1929584153756850505524
144 10750062146
145 349619996930737080404435
146 11995485124
147 347508225737
148 81197510917
149 85607650868792
150 230720625
151 2811666624525811646469921614
152 1091346426124511
153 7175323114956942247
154 15373230
155 73553337182
156 12280444949
157 10424204306498995148
158 32453303143754059
159 229756354999
160 23725145635685
161 612606107755058997102960
162 62685406
163 32599593621112
164 721318827
165 1999963
166 99194859332918137
167 1966344318693363713266514
168 65757771
169 126317829978757
170 3429847328
171 5741461760879907001
172 313195711950223911
173 389678749009268615318454
174 4768902341
175 17231203730201189453987
176 655479608
177 4814614055
178 23900590962790098
179 3418816640903898929534791339
180 10783455074
181 8175789237238547574551892235
182 689667312320432
183 14297347971976312809942
184 9506372756915
185 1702945513191305556907097620609
186 4531139138778
187 10157807305963434099105034919096
188 4642509812066
189 955921950352014266
190 155199621
191 757810806256993999163647106
192 11862575261616
193 1020930432032326933986291287426
194 56678557866270658
195 88999250852236219864
196 61025915430123
197 717185334301963976
198 18548352441
199 436782169201002048261171378550055270030
200 5747810490
201 5050260704396247169317546054
202 201834548225419
203 2586982700656734051645533
204 66271567959
205 36448117857891447197966
206 5257480544723634
207 4072353155773627601222244200
208 534561021
209 57314120955051297736679165379998262240
210 8289755554
211 80475423859311560936
212 1076131642522923
213 185790722054921420561154038
214 8721901582549954
215 67712817361580807993059604
216 177973411874
217 6277061758344
218 33124489245097
219 3169251246045503799
220 59996854929172204
221 90657498718024645529965354520
222 1459000360806754
223 164344610046410138896407717392
224 1154160518890473
225 11981661982050957284415034
226 412943030246387851498577
227 5219534137983025159078847113619467285750986
228 241389655
229 47831560297753007738861
230 2441738889012619
231 9164259601748159241029929
232 834428412150424019
233 631484089583693174605220106575
234 1052685575408706
235 389678426275593986752662955606664329639
236 100049589923453260
237 7699091233265062743
238 159512967748588244090
239 28549137398875746623604
240 23735900483874
241 1342874889289644763267959841111571
242 194836546674873314640576
243 16000411124755010647082
244 30449984732869
245 128955073914024460192651484849506426
246 68541965297515568
247 4677306043367904676926721248067153
248 33761761567642589
249 23912443180309798677
250 158414167992301209533
251 21937080329465122026187706616431712186
252 801677126
253 1378499504570606396765
254 5568053048227766508207
255 41644841123530
256 4698167634710192211992
257 1230059693697985117266365823
258 762356199425
259 3041266742295771985553456001451
260 42426490777778161
261 6860851226636
262 1066340417491716488135891770
263 9283622964639019423529121698442566463089488643
264 413708357
265 926918599457470867195543862
266 353464955069990
267 64455879137678789832150
268 2932530827079
269 169395128749579275688
270 1114769954646699
271 430267212525867121951740619542782014406846
272 562627837283315170794962737
273 1483547330343906047641595
274 19134702479075765952930203489
275 5527278404454215350518305
276 1045760705
277 6861626779193071600511181398538
278 99858525414760018
279 6280430023411780025
280 118021448674796722006
281 1142059735200417842620494388293215303813097551
282 149347269943
283 444111888848805843163235784298630879892264
284 688928218203473
285 956734616715046328502548151852
286 1929584155541568963483
287 198160071001853267796700692507490184570501064444372
288 115561578135588591172
289 658078658277725550790378295
290 349619996932179431528996
291 304667533494334496232
292 37125857850184739256303209
293 118869391634972852522952098964476155238199388074726
294 348117543239
295 11209692506253909319740261
296 114087288048783162171246
297 12369243068770149528781
298 3263125143459500961
299 20569928772342752084634853420271392820560402848605200411
300 87129778467199
301 63806927452714047340778156846369278969435366400222971
302 2811666842058811831415432625
303 96049657925830870842541894
304 2207548110057707628
305 647298085971965043659219
306 7183617091783792787
307 216913841513988014390397890548558355096
308 900164950256386934
309 883364563627492227785689
310 926532312245
311 12722327040132186089258010295231048413265956
312 94491854566191029
313 1558583251423132840655438807627465829686756
314 16188866999490824357824370
315 120570028745500704347805
316 32453502495117798
317 12105689287963515833969234106055
318 4524168275174286
319 18626243186218879340904371
320 878132240467700019843495
321 264438702655226193752458581129297216466238517
322 612607073595921267552148
323 22469617515216274972459435398083669278
324 6784879382305
325 49284706967803795183410
326 1686454703791831711743
327 1589546141427272679433878894871344487
328 2684571411430027028247906625284035
329 127391874411097592672469891375644477141951544263617
330 1604067614
331 22966686648632120276391228028485200841318497622533370591664531590
332 109536352428645423
333 930507731559173361922056554
334 103851894037903235683841360954
335 20404106545895102906154128520186891133003217651146313397
336 115613939521292362445
337 1171266446222833267851409604104331211834082277713978403
338 671762819865192696
339 2209878650579777161344616815505855319
340 11614654215383986005
341 4558282384864029624307495889034
342 5741461767920191141
343 108944170944009875978306756931273177538370
344 126117711915911647097599757894257439
345 25013864044961450414891702804412
346 389678749180531714956380
347 27786330709587991808707533
348 12207091002
349 38821811608439242913744723338354327804
350 17231203730201249224765
351 65790321679740490371783698533036
352 319708934758875990
353 35980201101257391549860360923563262525974949247991832187257385938046
354 105117622177551454
355 49279731851047675555756
356 5280544535667472291301049710259336302
357 27653866239995771403697485519034
358 3418816707837219946866659460
359 475420437734698220747368027166749382927701417016557193662268716376935476241
360 13373774549577352
361 15171054338532868991557574
362 8175789237292163192541831434
363 9490559604335963796081945114848851383282231782
364 6110578634984553847452639
365 481086261779233476384267037360315
366 14297348511567463252745
367 797357235624701662425365331
368 441721004915777834913
369 186389943705884587
370 1702945513191308740180655295523
371 1066891454330692360911118469915492770211286402568532514119837
372 859893973482283937
373 2416423364226955152383303968756154137928463542120139333549
374 11063481540371940625370132315168
375 168320502881326677085
376 153037630649666199604601373932
377 608146585345567981670893199985449202480900516193
378 955921951611791246
379 1243136101631663129079979782427254735474816905983255398104
380 174796520579470
381 3185450213669826966828426280092141587368891606
382 757810807562838031624560387
383 1963022666899394410808022522555018200003
384 12068473551792
385 2638710957802687106540476
386 1021865959925473121193770967049
387 38074001361639245985686729253047852
388 2406795590515578401
389 27100744230763476331622457912593843149620816997719
390 88999250852275047696
391 33876293667763037845180174261018935516188548143467726631771574864
392 6100804791163534898150090063
393 1416637080946563927979587324288216133656644772821
394 4701907971578989771325204
395 148953605644242840431762356563438185533394886674543270612717
396 1076342875909100
397 307203719010385123932840107471765460454934978538
398 436782205237962463073141189337906894477
399 1059009573400125529504166094598993928010774668
400 3160438834180572291182
401 20511004284187109877126452996177685582573434310785829998805054825748571743198
402 5050260704397189974651060240
403 726796986826035940911404502049434651145533280843
404 547497418496144666543167614036924726522423
405 58441888094500630879695774
406 2748232100870357590101024027947408
407 16858791493852006991125693680753931401843496372476934
408 470039965047199683731542
409 13274610762728475186529036678515926243932120331375882996780980
410 36448117971422350448732
411 19134702436143023395908231015
412 46235392144586222367196698207217535787
413 16152102821660189537197311838569854152041699593953947664643417961
414 7716037558307925981264643726
415 3050671250218497140594865
416 39586709834808244009391306651
417 683947238399029925033711768294717540580746487298019383
418 57314120955054257444043216367814365267
419 3393200564226497046882583008131573453035659086661826488296373314787931
420 140227842009198
421 12419612272955106811356207991726829826708946646513836484626540
422 3768695026400981952603712837026
423 5059011062939973161728794842994673444156809986183828281496
424 115247030905506311530967854955561252
425 10112992320473222483939794481227173
426 185790771314234786913559280
427 111588053531298941328595968574610032314
428 9489084344835418
429 2663396138301998847159171864936760180171611
430 67712817361648238156755990
431 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
432 48455009533923
433 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
434 11260169813541170894580721
435 7196661390635764408266171383389300373581610
436 924503867289824805827159934121010149582250
437 454719356127280273264874960538
438 3314534008715033220
439 342424166769267831825947074465
440 2800076631444853838878518624579684
441 340324206333464148283190550609393998601990919213
442 90657502251856814698852194774
443 9314852044499095088136174224518688537295909954475950290237
444 1459096767636760
445 25881382610536456881507042175672159
446 191782505152039144409871512970167825402462
447 2041439879348543749772391551430740910004881740857308219192
448 4966336310413757728407471676125174059
449 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
450 11981661982054424431324828
451 666146992336447094037883707755725398113311512027
452 34040824478798215703723561724
453 650485110124585564207518444489238634993550915537962377348796117
454 5219534137983025159396198500585573506920908
455 1208093248782497933
456 66586035739628343
457 1333927604656978699303117473564039266491158034086156293915167939724355574019470019
458 104990418946773667410784831245506018873753363
459 20955501352187701700308957
460 2224706013574243522203
461 3265459932797339635754465702397708329
462 9164259601949722075501574
463 13318786926038248071237257909512174211877366968685450030171670663391231386848175303199
464 43561231976082112407067309388959
465 698862570453551
466 1505241269484242426176604091748
467 241245732821994564754939177574867035948736260393928672577114
468 123944172401547300686969
469 1629657085554814315056564641175406467
470 389678426275593986752662989095568220315
471 516975898656776821125297812017001754073
472 2871307447985413971304787038835
473 8228019283366277070501055486275876886810133303013218656073515564031086075210462936289327
474 7731453784147408725
475 44067633590456053146815156009838116970235045954436788507053568
476 58351675743551915733400155
477 108374637487602189019153916665068014292508077182234
478 24216191671442408226790575940155832453562901
479 670840418331687038417340478253449213480260225550795723861519475
480 1999700734160570662
481 923491964053979620044267467977143148287651427604351735846749847474905528
482 43221220501373840616725739733934521970
483 6341452905360146056885206404152720601976364
484 194849803325973192390272
485 299961374372707307133647737551
486 120074042624810104158268349604
487 857530162443103645092016365167333548053095312130794224202009189528601953890493643930048
488 5500902282617946143016232619
489 1226068545977264984224189620626847304
490 128955073914024460192651949699875842
491 7989930331870878172694349568563967453474817377713504694456181702765445579
492 46724573963914989401593
493 26872515696230594211399467081043890075718818103721059204286053116
494 4680206882562483112990625833727302
495 108731473304581613972583523372026125953
496 73483350528661634941003524806693348257134
497 5996086812383398322557746548143140198154887658051412721409
498 24484573862722543260
499 57128608773902499888960755640879595424590122515509365520944618528846769695130838295668840
500 243231748229412805582
501 351082956611639069560238481678394646005854319475366
502 37573785804982256571249450154154677548
503 196745364147450801966349653923311642198
504 575708452880290
505 12588421794766514566269164716286291055826556238645629773129798
506 439591107117580606639361662
507 921972567069986626482656940
508 76252069633732474754752689975081
509 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
510 204361306441861
511 465532098965649208140836266106034145314280492400576292087526083
512 125960894984050332736883933270955338265
513 35451720286800511841771555764553714849681
514 1230061638867444062073196112
515 300367026458796424297447559250634818495937628065437243817936825685579790
516 313528150324286777
517 19734956865864653498749532860323313663
518 330666900549939383203264210548772450294863
519 43161383894452590546391903762623261794738072
520 48262804939874123
521 4036141602565042506796807411189386353445847393842345956712697932539974423265327951
522 121645431297608956949374837605681856
523 181774461178042112700966358811703439727149913909331295053786135080
524 854788933334042654991210358887085475174920524
525 17231212211408446451459
526 9283625966588120760216027805896886765558860301
527 369639132973488992619493837433378884562914511905226176930972234641297835062416902
528 3069612476634115141
529 6174239434080219286005213372953965611029035382965
530 926918599531343443034546030
531 169306734318746382672874181135802798878645624312380
532 2608509903052161633963
533 69514474850823638832898000642720041675563690374322361242631039483
534 1059215940623590487748645950608450
535 3077781500978983285852936834864554143272306720699266461384917762
536 532023636345822147038743367125393300878465
537 195506819119444628121812308498971849542565218312
538 170595450647361002618
539 50482628680586113961038708678693391038418642373035340264770741573569
540 100873548534854518009812
541 77167083482887551589901586681199721079248267001259341766469347508011462042026951242094789255974011
542 430267299952306218518064435021366775892458
543 3903786629336559916994727361478951803564605435402842361487738808
544 562852026448288842691924368
545 1412606160280667925848383364753943677948210002
546 1483548363547562523101041
547 190560254904134497360238364066664030774340193635927753
548 481098642178162626131172650796
549 594136812271480029949289012883708
550 5528242948795482023208273
551 81732841953992698689344975060803302740241668791169597599462544177931137550736324991158
552 18423473121617048543
553 2217500859961851766866659026984098804121960
554 6861630426839171458468284421115
555 1702945513390746925374061380477
556 63749871895972620649953899115136073900329506317654719
557 38424026796062313306651607343402062815398277422928877324183
558 3796680306597768114848
559 50367536565284378675582608396627082021964517
560 131285968321866701899
561 178990366429206972717250584195498973260997561066330
562 1142059735200473520755825468698981014216806420
563 2081300388105655483003686525162076380555723448867927517
564 1568243714391300158972842237
565 296465706730319961054054836347142604225145732647382494025375
566 324683111337002670802887774073450561864150235
567 28676056702972630130
568 32165609929722273666211791549816223828923850991900403709081
569 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
570 956734616715046328503168591703
571 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
572 13092861037581957253280262088988
573 2647636726625700578206493303065655770933543158097067830711
574 198160071001853267796700692518126025697872321872692
575 190472643386469063112050250452246356795992256795011033
576 2090299410777870921796
577 623602466861153103077654700501274244965966824568046337088367841774743365709581415503051174006
578 795954394282744053474819179808673803104412572998
579 8289138931615872207442448555751989443766829774195432006
580 349992958911309548365675
581 788239131009627610881100882530876317523981489465637246692263898989181928605068991517767249516752632
582 309683850835478750573
583 160789645745967369885882272301706257254478611218
584 38171651942748356668032849
585 624542923122551721493004981706558585761784584257205047054
586 59605213898794165459863095166741200153738455387944573498
587 68813279412758805317599642284042748702283526031784172082377923203997639746119565355079473949305498271316010468826
588 191985349291548783
589 329494171307160256522327331830805885950209130277407721291954
590 11209700793550996921265474
591 15918569172424565344082237653697195145152842
592 114088042492319486906462
593 1870472540460619021455612035928123131737487336530
594 12369380166357793333461
595 4651275307037800458280145
596 1048397588064842485874915023
597 932700216208361241995962595539724734419530008
598 20569928772342752084634853420271392860757769801749711893
599 15854002189757265085147013538609001743503630207353895959962201140747030321340200746820524754312707576463971330
600 88744291546280
601 7924260338249897814387874961831521898043662495998915398786511743717305296031093891098279396833809359836325202
602 63806927452714047340778156847058808663973453357269653
603 1043851595185179606630840198675850296618234521254929467203417642
604 64119657493921200167801087788914409019899
605 818940003141147329414971416390688152473798251492190348611040044508692347210986378587
606 96049695128075325475101673
607 125512185328507647557397355652402705170063680538535680960401437817139872886990363354667593666336322
608 2272592478638136646
609 16061923288842320050450692235134424511045734589
610 3498969126946465292048535
611 78793237594713531805991245506765164490192753686962271729668055350433005721856094073476192349
612 168778913880723259303084915864
613 640533921346587103237042208599773763803066861410577645051317322010794
614 11739610117429203651282985320926838058184165921654377285166526
615 532216332498394316174698525070734
616 1945822666155876420873
617 432245526877194587408796844081268363223143757129179426119050550050931000835376
618 2216052763952484889510921030316
619 248825147396336304582370574626699363123835244172196051741434532158291098258439958157642819216575829803638507293766903
620 911496765570826555471137292
621 305504674058681335357289317796425024246313990969798094129485
622 2890615644252691937294814668821220513210572604325013813690476
623 28506446939252712131598193242773779437898702752512696652763507206323606909413035912534800104454
624 252395324455670539006784631
625 4058732337480272357397526057719737496998107663074942480246466328025
626 258899611203303418721657715832696953179670728483008779798087404277
627 57314334769578073256214971472401595757
628 976922609704830455114855830649624871586828558791134288563
629 4172431487136960169126185869685726431829870488940545441449810441929582804189
630 120570030729552695186877
631 560477329279636535443774833644977244841676522225796670095903980466138109311302800798752120817517713622892453978485674085545550
632 231900742042861225269632036231770950710877837134156540660955
633 668552707501720440835841385545243
634 28218583217122686220210894035907964
635 1147314300240790441071246997668176577180453802481210191338741250850827203571118567999981
636 121829006697546597
637 4928303428036219693248947882047237874675563669985178422251404481255591950939302232802
638 32447179970327852021339626159625877224190412418020
639 12324966636176048713264320134300611502007494312176750301976743422226554
640 5142437944731946418443069225
641 265588326166762401382528501616522327029531717451080071661647242016
642 264438702818659088471356395449853724309377043
643 13106095308226586036936833042534076876715453208232596394441717081365976289337783
644 8970409797661693188025779
645 9159411196439376183142573304787136728430
646 8567135309896409181713693524504449614978096
647 16641388383101683398056719131907707289936490201037156948
648 173421718166321520838701523340959
649 668658421661683647304181196679967407941718132152
650 14639841278801852969780481
651 668992760480767819582879136081981981947024
652 78467631195699879344817573629828898696
653 209920220569318301771955243607121764929397200998095660139145137891472123392390907962342904729393080628757494
654 1589546141427272776823823917841166894
655 31060079569208377514122294198026973414306830592884458626736371385872599066932978
656 7513601265751126919260420528205648895450231644201005132669100380883
657 720472542453647183384287
658 127391874411097592783806916873650560643809528202924
659 26432223215484862874232619184246143984608457355221143099257645359492775899
660 666422584739993340
661 6972489834417050968196113043563295253234884716236110511702957486749
662 22966686648632120276391228040443155431422439897601610472456786602
663 738718403050070242493247469865915163
664 3542562803359306968528223771202195633542893296929378520468905940
665 929967340482033846923210210831820193757990798759881787
666 44566025101481602927637637109020600
667 131637920828181850252735528587604903364659469494197306377381846238864593951595547636057153498
668 104356646817738337490563102590
669 6071779617117999594835757418606716232136657662109867675
670 20404106545895102906154128531205641760777052161785401260
671 13396668724917759954188783031489378720932942320296127435
672 116907622399160262221
673 29272423979919672192310330823473688651807334921633702084993797749
674 3652746422468682767158221613724541185028386464792975316482
675 656996318953349439721732908912337811040613745359200156560
676 2892585728502433297309721
677 83412776666668340974605642866717361170696909171055873850707412177697687154946886999144
678 2209878651534613101725778985051024482
679 116413290472394402926216875991548249057292238970535667910378499150138277593168033715
680 3834965723873896899098178
681 5219534147214752013860947221243423745690408
682 24968047172542592957527565369546473448591888957862
683 34051318809778002235831853219833782387141395889911705248088457225968494800257199206253
684 6072799240268013436
685 3535270078639929879928381087926527507328113657127118218500613087
686 7197217253809916958896898509691014583654043695
687 11451679274379391746696667398114373564202242939
688 127388601228410253985351097903124717
689 73431289645460978216348999339059477932261083401528005
690 25013864044961453905134190983448
691 6431981301536327701664701493552245809204798257667077098499977010644998872
692 9926174206197176782314412625771587999083165126512385893
693 1629572062933105883847537440413661119505449668753869664542820127896761340558
694 199187460399042526805980515160448859649838413049534
695 156140751694406475525837397136915471354311030654143980931222608281
696 1241090833225882570940666
697 16132587370020466820373507875234539048077479076100456281273859553855323868370550975889265650807419585957
698 38821818477054909083213837567552691623
699 3565521683196754943245655497577124992129207007315900772603159751489584400760
700 7375423814820321168217217
701 11947561542417858603339474974974362588346449597243255014346902730438833212459851
702 21104153566969867199868278433033702476
703 876211364535840896993506277175953763763811476351344113559
704 1931734634522754726108711610054335759374260760
705 2206776702846596214643556003986234676993787500711453667970360219782448907
706 59243031293658831037902373627715654361549374896430622866096721962959566417
707 340852622026570815955088245005800296758582700697177471950760978019328437129139442643442010467764467546024009183792861310031004
708 3490855311525894593942346160304135489811260825973
709 357889790372706798776186261712795837467937934156266375564151774469923360434623420
710 517646781056024801658328516168
711 10647451983637276782047095508877
712 565768471959285714079262248889514755092509886500177284105538104415779
713 815385379340671319892384738875839402806403221344850917265608196994
714 20379621894565907249281078309631216416277
715 10786112041814106057107739276916927047991553779141499774302524895
716 24542088379834161727527493205408512446766842
717 24744769393544307608538320116459769387863284687016000838179528613162
718 475420437734698220747959073032834425434090522070919074786866658497572785119
719 99018086508938036661658899666909454759295059742316814025065227031251
720 2563987147105929635535603243225870
721 4444800806221399924146044851414722754410744391107567264854379487190443590035002151528999
722 1858841540373670700398200458054491951157967266017993
723 13928089062425090734637862601504713716421864
724 461802717803019424858632228974900576
725 1991273438091391371246034149832486501934294664405775392192556783282444
726 9490559604335963797217921944361794131712743865
727 9611917589962094188305818295559802455648371188299022065309416325818247620765541418366648414548562
728 1683719541508230801776635592172253811
729 342249318392980436012981872442077308515371341
730 484338598304483213079092665173689
731 333284767181098299726367145497418276521316299097073514253283369522244426208931544446363282696777480775376990
732 7181634943934704313117258215920
733 8310770975215182676717497339358372565276417636491485913742013173233989376499975310943005
734 839974383330149912351159720
735 1446408235838986184085238127277442986343083878572910608
736 13484292549345009218015967701713491137426514828022246365550783
737 355987313404460463024766879912130111712210271307478080989650987374203851811
738 376255112514879798120409
739 5193041771099502722453976051230243714094414392160455590868667728050247655018871
740 3835428969731224846377597473479786965660240
741 369050845685791879863216925691370398178158
742 1066891454330692360911118885511815455725856687774188443832876
743 157664529558998866922002271413875720888853848814019028640670635693115225771344366562054407347050259232318593408164347944895522
744 98465083280977541404796710799325108334274008322
745 583577250000504048241993288250043112149563992216999928551160193607332890349391780002002107449399
746 400254035815230318107572541522155835118464909757242319027298446943886074227
747 72473872678930046377393796521119870431804602906
748 11076294348046199509310883604760
749 2562459556732482559057850972298376704670404056734491947203699916059407498903310603499415590817948554085735148747
750 960402368775458295642
751 9420647382466359342843828636040792346640729638822516630693000850189250831105979329526303638551712479
752 24372891567119546177520386387734805034237946588
753 259649627206251281159563835462350239133017634025307751616421224936
754 608146586457583848544171398304897742051948073460
755 717183675566658213132761730294626635650067479276395948997581289461138666270499933077021
756 18788923389546130049273043677878464210
757 264340513394693862139583255443816394112306839917896213876653434364401602618607324930072883666648109170633510365001084841916509
758 1420872228731585942847340252280787845453828610480950007851
759 6061609410935521533326392165802056991512585693993254026481067591744301
760 104641758597793369564291770632634828143475018111641
761 24710454631384561792643047999880752622749190617763282350713682784899655409783878475095761
762 3186798977463858880984468077739285570958727712
763 224851293730232015794739388473246989882655741246163895518285
764 21201122289366160673292125374105323795998698456591689
765 29365914412631953880640421809261188750455921889945392722
766 262051859415772457279394598455104211400966825
767 25969141499518325534995094879730263297962276059498512983
768 74374487835086993376756019158960
769 87070886114908545218966321052841100006712104624230980375348162816031740631918631222
770 2639823075955430197740103
771 131406574060578461239162302695445475836387075292244225875411667043425866999612409810424702377995006285656246
772 4917866680542437909590067337215287596188659433074587
773 29243247128455092522125320589545405932474231719276722353543275243704008605748686840759216259270487888427877242671785
774 28184229448040628482514155034447716962469932085035
775 261610534074309658571543115672293316512687905814248902551316667042723171828715193
776 5302128857446935216982971462475831424585281386812746281055085148839
777 749558715355098008814132766320067301705451666790022594752722734
778 506500558078298391937484931203314775913007202876882392796237067
779 46334168081604455554850828960422904086743658526902256516784677720625470747999319415066307720784427634
780 212661158451600271961682330272
781 43047933123104992117817998848169731258314266803600849036941715447545784265722086523946779875642696583990743806
782 33876294502247918343552302798910242962130401069034148358357142254
783 592228277100581260507595148678597035738890418193550284716089418173844446790448
784 1290038175039560430642984784601065398926176471463338114
785 292011885702079956015511007753164769953778605277371864383264568424336373039381355714948562978005965594612020541072178889715
786 1416637080989838298260475214975998326430473472624
787 36633852715030763439442654529452057433541625859964456711818317772492107905751871768
788 7573331634811907277928945125921452557733216749422239824527684559
789 1610739736613991112729537687041932255456670930106922944167
790 148953605644242840431762356563438185533394919041102083050886
791 70181221812223576335071664370453765321849269648670760844895204767989428170821178973723805292647045907552208262
792 151409133907880217485690484
793 126933607933301537850997797641789787840531099930131095886541583738283764672105
794 669489488461314827255087042388154165901005689916098119321460
795 242583029493638504943551942820234660365314
796 6683544940082295244886557148664683141009542470
797 450027219821177935547891756290688903612801527274060847609301647819956052202843090673463526105
798 1059009573400125529504418265766453860375834603
799 275870209106231300157667948096986087318543356297554164219132449810066071089022088028334193
800 7601587101131889980424599885543954
801 10139498482114427149851603427973842472494048597551908025459181785810248363949182099648371449088355397417
802 20511061774318532114245991943500749690942789074197569837998480966479943196027
803 7048251598191381503729476254124084905017455375756301533408694986896943374
804 3625049985438568881429026950742523333722
805 660197807808925399815745309795984886164897775423082158285225234372
806 42430536084158188103044495237588144016636103905920848017121108072015
807 68146945557115480342587959750870280441842510573105314598113561995
808 259810712071567590358407305177106739490726723550591181
809 460790237737075901783139433344885204396934236119795072520151280568889142790857389812642
810 58441895749361765389409990
811 650143922759475181824112939164997058053497705302519493924046874730263133574970428888280
812 2749931149631560285308157923213586
813 678417763470053857873394894915795794423307411094862179221817727366653835235004424275064
814 328238373090868572164655055935839304313149592561598950
815 44305216563503281426889355472355187794569796443499337847936303389917667276690296318547557046302396645998183979793881
816 5474303442249842402076178350052172456103351766
817 9084846178683632332338207598733519758239515763400535682820830402958531335418365230729201170933944286287892625831456160300207815
818 13274610769932813211619343143569361691518314366624898539167484
819 7448892545165570081722957985728945396313355392732552579381862650212466
820 2322429135928671708212681066195
821 777561194754854306659747632392647686435448450765022169701701642
822 18070186287029151704472707791657746260
823 36471874448227720936894732382779976192935371981127329473874089734385747584957696010288197844122947020448732252168551896728303313882764454185856
824 68584251641075841630744680958605044158251223454
825 1456220133542418705516033746279476
826 16152102821840438911404966838225478268263269951194674076758669706
827 17254328404154836923079203471483212996034553587543910674221
828 1478978975454355336128141668176687207594446884
829 2324675450568221588562774919482939452451910774590305268654853882957246124631387025713331375750139357860678888099161811298485454278805070141
830 3051018581411106119232701
831 9207907540555441372383720832720397295002106438715148902305423109838741967160
832 584875731540300882607396508321487635244523742011908856817433444731998
833 88361384654286330674825509254194682105466872407568383198950839620
834 2563470311447053143228510465289158522908634572585829982
835 77557927302165929031328297256198086418941136314457421125324109880700747625129012424555635882
836 73502940338436023108418935294505492195802472761
837 270391903851995613134076056361777244377872
838 3393200564226497046882583223111370485944136028486712018017306171662930
839 372934537318887892607328730308563466286538418753105184707678450340837571461675312075877803716344004620921635202453193230583451140
840 13076262780531942679203462080687357136655
841 171503421206650071812102191923879295491439064920225591447132219828266555229456985792157647367849910520361835512578148175979094998185893
842 12419613897419755060567723320810562704452712703440962840663819
843 602380442298645277168257606572511487728641475566636320830609802
844 130504869237184851124402814806049829236538649
845 6459100916853585726791699093116817704709027994080330360589432706282351679526838055580108849620893362720494766
846 9585494645570475464328242860410960209981324184491751806301
847 1112771797292981953964501896920115659334824464666714865932063955355174287222403592963983068328658373832544316331290560345307508
848 112617883853409595721560299041392203821205441126067
849 31862065544775814849585356983225947666199928239397650472355047391246938511537806424316283259402060401417
850 10112992320496905130707430419844094
851 9478469517391380231584421177065734270459403472288593996645162927007648339962103787372898896400
852 5040121210680600266759544677
853 636317074308978549479479582318205911809938467911786658110743386320444191921166932566549586744934904127248690816335712841283306001905804364
854 2897674598810659877622761532571341977585117774948740967820784
855 24324947725147620542166474866931849535243698429579994678353600134680115
856 142264876689191867899932963896908856493492846268746781827262017
857 62534587318519431712016697717363278127234140341272890922486161337063779688015
858 2663397487840076521214633606841711150452932
859 2046975334819409465868602321742018971353623877691702707751910544769447019331303632577872056
860 12528877888778281952538027609618331837
861 6566603674425721252194929042215591081519400972228876846331090759062484115666512603702188735994
862 529892711006095621792039556787784670197112761269260199194479937073969425397601397526444107
863 34363571446422215249526910251697675894251181534293164749178033549818247339466102517705600896413971753976554598269450079701583846078222907044031617982314962107484019
864 80103450432299270328289
865 32758326051898480973701707943699984137590916649185394935814610378746891319152159620421
866 1387277127804783827114186103186246392269605701376002227486731345737259369828207492137911429
867 1577321592017158109450513522899099388393094597641507485246762260762434453984366
868 923371848853235301040414441703
869 2165597549637852450575562282880382850531724702505229
870 7196661390635764408266171383402593030668361
871 4573094644052517058776271971378388884675312440613638681915542469468862101106216701976534800385512449315
872 657260575798011765406142510792855512396118075988286993251530050176442071267099859
873 1397702366576575638289718139911209678250017928204509474112342775824801482719863692
874 266146882200264269210394982818573123939541591032444119247785
875 7788530618895156031231652692851186806816052135524128996
876 501210633555149329256909011581809464490
877 1245610977276441831524683380460646950665916322771074744259307023289835885107632609085739086753224272701337491688500439160258300725615723
878 13345777072641402778530456227592930048712557437
879 552505043351363269761035220004291461314493807484044548360
880 126224793951492936839533309482223488378
881 11901522974629085773570686058316996492181361863244159044620836096393634326465862925724398496807479960854402954569932830671407439568888193406361518339544902397562831
882 340324206333464164530541307250092372908552299091
883 1475135617659861673894117971521910975090518120210051652839903840431715256232713812697649445839208990391688214171492695
884 9774149436586181027178601463219897862296120348
885 2950125760160829736601942255858227444714891292624246468302408185331
886 1058468497584673231839683430422548740695068730336428699036466210393862153127251471314
887 837136697649330861153430201116356670864001865952136887736292573157137966757654336852713361870995619672554585982073765571422612
888 1753583251175885214848757379126994747
889 1970214108019470990776726568930238233591919445426515560771659454481251523251655964097545520975943431838145332563798716386211099080383027007928
890 25881382610940332920899176475811723
891 259070929148989699406914373699389213998575959861202637075200737598339425383423536470657666
892 331881380821075796562141706309693206111784595470368313822885456299243995554536
893 157536726788425898118683269083387560237784250114829355521202528516795875220234718175246546025539564494026089387744402081283647324127130292178863822154
894 2041439923921505066473483121885584846335770430871268712854
895 324540123229535877422365491440013475519630349708675446860952311323484584149
896 1696372959419763718941199976791755519737684910334987415207
897 20569928772342761913071313868815264583914503846927637741
898 3061719992484545030554313848083717208111285432353738497131674800529793421958750825465659646379
899 6999237992519142957215508809150297125108690859776387477282595890685606578522166956254042471172211618343864628275979591321791264846424881335304037987213
900 439675996941042841595445596
901 8081470979260519544530112657657667208185771532155064458574032219869953903
902 56909671435221082533169582520751809876714409658260713707597907051007809158275
903 1395074096859278363190191555546035083836066838874439686752087755140736047498923209133
904 2211007477014430610736305917324092960533203
905 265581597122452001993802400087243543633048233061507233302652265214979668564599497546106930975890059086154702874993593742211676243
906 650485110124596401606675756450082163904093818616710715265338185
907 58868736289289060493391178134594584876234119379696959155686725130579825687838392009694221923616306673547219437647466274214401360401667825151822961730248
908 3381020499352698276691715889026896526894904880
909 17778198683374417025968270903091896156398193240483612458278645208970805228135699451220091
910 113048266036981571953490265
911 3922876045971816746739114131932299151981073090858013059613318073951402760364932164628722340033948195136526512466787
912 48117413372195509248994753140131432762745
913 16903540007767731382979981581826712927757920891170263191455260839749908031894042204413107893926633036400818815874859200570899779527237945056084431076
914 1333927604656978699356983035602740275466555180493861736033988402051350259515613859
915 9253719344124140642995331417541323472764432416
916 173467444183092889465468215059178872136180865847642220141295829561649737750450931240737346961767
917 63156635972908768742024741435779741461644905084232364348966246368101525285264689579984712486513506832983739771569899977122117073935046721242
918 1542997498640271499937518740470741225699565417866746462015837
919 16463645929932437421060390115109828081804784058475683781460086859639065928760671844251744937394
920 6005637578455656716285540173350867517294946151957416084
921 2234628774108955254349302658610058104027
922 2503557480024859863032860930275556393535758262838
923 5794585821253887608056393564015935917898825846582949537423383710874908572565118053119088
924 474785544229438898502064730803218367352905
925 87090701703928994030716750348148722070826476887810788071391567582082955468864601026594470572371177620
926 13318786926038248071237257909512174211910030083909488320040320798609809858700970410148
927 24057760445358362796558453032088311617182271
928 18582822567261744030055355112221793936366477561681462023168
929 23904478877682090242324428473064143781612610554754697494867484647641595849345396495808400
930 5105313977672053805
931 40870395814374636398726174979273013907593665342382005239932961658573541504102224415299198643743980246913
932 774059118009573470026174303391343285812291301478260720
933 140113850076916624186669401491823879762291533381627241235408292579525114
934 11567385475079206717942086245565552984420920780279880699425039375
935 405665638499638295288022197670163341037589613006328044565512581067782805363245692154449457133362581570744894668
936 1543279476449634699608479692367598435410920317353816299430171
937 28863639729187572205404554088159471900606166733937105604151522150908403775779354456225844762935280619953188653712409350230404333284000530752566437
938 348554716233160618054972699245906305629620088697411373946
939 400005103532191437854247145500032079653977264414376214045367218788711258857
940 19809950476703891759635852613542032657421825599005822960929087593
941 1411487872157603969397956840919020071477418375706465577497223807997620997869989847410089572033104912976602008
942 516975899188246222003923830231931353258
943 33240630276661834201159374498775740231998026440642692718024909386615572713038357295505971400665265
944 2044921436775823383976174628693176575698830460901
945 17607732034386387283996309437875939862717347809782
946 8228019283366277070501055486412017690785564882110140090501382981150662519476657762138696
947 186365486096621015379555742238787157832956799278842483280452850531025367709790947840194385070903132210540844892779585437029972937333967624022210392427
948 376943456146347535974383918
949 202897975352502067090696066517903366120042287096027831011640783880123133002122126172236015855153235317088
950 44067633590456053146815189791009133264136754283340423206205387
951 947376020793222192995026270911687302598301440437757946
952 1242340672101622515322951453717640776208728774955289047204160291003550008131
953 6385745247647760196317595155140425139970220625113443749430098241615159840447718308784
954 108374637960240157754859879829964176670679751515479
955 66534280808603388580405953410459875750862456750789033767716991631088978715
956 4146124755824254011197546970662762344380950115139868318432451867788063596092506
957 884451030912991824895368590755781521374053193328267694406471422603305448467387038677765671454524936881858989854
958 670840418331687038417340478256736717773187824070015926144468714
959 117548219131805373346863904772201436589410668201698058133186031094649058633583171461
960 316837008400107576629115441642060820958941177584096298
961 33074910138217087034768929829557134148981164833237327765288691902866758036550194901
962 923491964053979620044270172696339291634349416976455576914790071697686489
963 92297759072561441125213306671431461010638126244253685177
964 2521500603910670105933130862454629086699134786811731744510989396
965 658246513475720916406586417845912951254971083968831451279588003996
966 6341462858008304557442049019265556024973968
967 25130146871562377994005741811731177071319523868957721364850450467637483536947
968 609082532583028967505730824509731448171907532647301
969 1474013690273224037316548921112688061035278836131643632673283639702466
970 34962478193049059109192911651298015704024
971 3290293359674720847749836799438291030200999495163872928283147633363024
972 17174107866559209832245996776509546318981256810750827982803432891733
973 611466089763568578745394300142471303240984875921556502042943430023196393218527151094294988294805704155176805606529920605915342609193730117613311312458951722815807
974 122846467355522528836359334355589642586892515402441714282847569665759434335863845184680505626046018
975 163785664867835451089915768596930335204039542362139342975378
976 6441437021434315318928919220679668071260908685659726779576818820782681000577831840536
977 303509969419850757010183997193512103292170377163640708827738478193481649840220875868098498
978 17494869632015547648362251216923884313603508
979 40446617763080841807008689746330668224347076542126776880612085468093743954226395779220153961357514348909933
980 33537683195074386505098987576177770024971665947653739894
981 1949451297172088990008884720696141534226405880852803501213
982 6022785158073007769784499552174695492241366006741182579775743222568265094981433940
983 964102136720518222853479647547982175035897911521244048554600364920333893403331892492984030306755197030784309459870433639435730586027548863291755243651390225781439987265178073689108412821173491107
984 2684571411493022648003428016085079
985 1402092212888671686748330005912739219284322280528648851297945348507797999635808850859132432802076247902216764045395947985543
986 1378964339408280273827425450518183601625008955072917413327576090434
987 1634170011687881498259273209619454850693614791092476654699373773
988 2880263594682611586194095910638753401571939576433392060082779950789046749136450
989 3575899995994725532261609800086021847335656573099669271409869790324110409245881525360755873205295380975227680805673246657454650453168461404956847226185
990 108731473304581613972610784693612052928
991 445299573375737564873989047380875367037946911290750507739076358829839160938792073912497465457696730469933349161323754150931064242124123667140743367904691866655838095566474036018494
992 5918348615240980251116126461376349418505909154199752816050388612137422042590138571
993 3084967403177545013970567422648322805900125476515151224061935761128945810540274142477957063
994 5996086861496276095248733332298353614279792985900747037038
995 40403554072426024822606536267608871160220046938590349728983431690862828963973287438
996 212216314620580244514251999177501134254187284439686
997 351091114524199570730427421619945029084957644098669013217327405859402054908216008832249544669174178909820684413614322730359075898271710618984173783629
998 57128609016379193569074726485279439693255534425338306090792792911071524434542699061621451
999 50732539856229195991030327915819380975552005822277149129590384
1000 9372625568572722938847095612481183137496995766046710715863391755