1 1
2 2
3 3
4 6
5 11
6 10
7 9
8 30
9 7
10 46
11 83
12 34
13 163
14 70
15 267
16 20
17 357
18 322
19 699
20 1378
21 2399
22 2238
23 6015
24 5326
25 13579
26 6230
27 25135
28 106
29 31471
30 14178
31 45755
32 15234
33 75167
34 68078
35 8341
36 151586
37 228005
38 193966
39 573557
40 248882
41 1016405
42 306474
43 1571761
44 361830
45 2240065
46 1043414
47 3645309
48 3464394
49 8153117
50 7631410
51 712923
52 1099830
53 9444163
54 5628458
55 5390817
56 20463438
57 31482713
58 1102634
59 53048785
60 42817066
61 2365085
62 24557734
63 69739885
64 12082838
65 106380457
66 94101590
67 212564885
68 206523466
69 513189941
70 466139146
71 1185852553
72 541295410
73 2193287109
74 61256798
75 931946439
76 3186490346
77 4179693583
78 259316574
79 7625500503
80 6032255330
81 13917072407
82 3446853530
83 23396181267
84 20380053602
85 47223088399
86 45499661634
87 113102803635
88 102912776834
89 261515242103
90 238765411286
91 201064476741
92 701345130130
93 1141175018157
94 44425752718
95 1886945901005
96 109733809710
97 680368487811
98 2677048198526
99 3467150496047
100 853070897798
101 6997269592371
102 2829372746554
103 10679713236723
104 1281647223478
105 14790733206755
106 636954611118
107 16709335041351
108 8034255714806
109 5076109073455
110 4969949971602
111 6026771586621
112 16072830631678
113 2082273245377
114 1727276818834
115 19882380695889
116 2369193076010
117 23978850590733
118 11557606090658
119 37905649757401
120 18360526609698
121 67823782457757
122 31022489706214
123 117206798773669
124 54013267734410
125 202242556214293
126 186731311361186
127 442987135309889
128 207990250721342
129 10342082683857
130 82664933589386
131 300997266994585
132 197002141633914
133 580664342217885
134 134832968855798
135 912499452707597
136 101749797736330
137 229816443859945
138 19438526473498
139 351004768069773
140 75032467300402
141 445475761843673
142 217878249303462
143 738386478447537
144 175217561199334
145 1131482288950333
146 1022543164298602
147 776414338149423
148 2930439791398358
149 4729397293846383
150 4218125711697082
151 3959320932313941
152 12906843937857406
153 21084290581868429
154 790634488584162
155 11593923002769999
156 33468848073222590
157 45853405564576751
158 45458088320284670
159 124780341958084011
160 54022958960736358
161 224261389239105039
162 25191543134870338
163 303475891334711735
164 138232205927171778
165 155633213465584617
166 597341310727468130
167 178241346024044905
168 465607935108548826
169 1241190591860061861
170 471259968248163898
171 2178058495216774585
172 972627263831250086
173 3621945727296188569
174 1693157871586053310
175 6287730862713491965
176 5801417230797866922
177 281271550308110453
178 6185209821909734670
179 12267898603015712045
180 2341797496904194646
181 20794905921829641361
182 17702301010874774026
183 40839004429608610033
184 13222701893718837570
185 71764007334202221629
186 15728214207191208654
187 100714923435112267853
188 47051786244126424534
189 163494923886429901041
190 155630816782834296714
191 366177526913390622289
192 342651633791327410022
193 172891995497510465805
194 440860578101114249058
195 956404207389952124885
196 785078390494288419874
197 2182343175985354793817
198 490478221733699417322
199 3457899788213342631013
200 1532680296483099210538
201 5481058306430141258873
202 2617909597781645775106
203 9631648200694886244517
204 1108163506556667079906
205 13357721305033199099529
206 3012191626535594052994
207 17478076438125460232429
208 8461997342423563346238
209 3216918378564957514629
210 3644624019889247636662
211 15323539740877768497529
212 11092541069665986824410
213 3340078314492555884289
214 14878079562518155603114
215 29310698946676698311813
216 1980369034320308741634
217 15389715847838387552187
218 46680783828835394605634
219 64050868710994090899455
220 63060684193833936528638
221 57930778911221140677909
222 185042331816049168106002
223 306033794921104245312549
224 274503452824187277048230
225 255193193187113563488927
226 835730440932405085849706
227 1365427086943705926386863
228 614087680265806143931374
229 2815245208141917156167943
230 2397379987675714613243090
231 5826712876083437913342407
232 689958629493816855172090
233 8914051493252969381757587
234 7715361499415112075136042
235 17319371622161898312065719
236 16974392307414989884479674
237 42009125428992000271681435
238 38151444679284444234113414
239 97134962415691434390274523
240 88647766261983939448034686
241 223934173356959818072422623
242 102429225508658797977682958
243 415011165127602555498140267
244 185343640998305292887061462
245 702784031634566646362884687
246 54297451573353103947836934
247 942425124206225043197783083
248 26554790740846012398570386
249 341092455506808053181396801
250 1310072370453879108777750270
251 1677719616701533174357717457
252 416110555332777542039608066
253 3403902542488189825175075793
254 2748866357261250270786200658
255 6568879455082217638000884517
256 3180412088707914433490540242
257 12498157901051382342277625417
258 695232795151297325430282818
259 16373802784910594101198448477
260 7391798370278318442226589178
261 24460833950340209868855320473
262 6028304388191140301535044766
263 37880936708809668612616954417
264 17092518761835254695751829914
265 61001759858836063609903829097
266 57987607664740493459136306714
267 27216377257082362352958393145
268 3847519599491024195315750762
269 89051504521313880007410450621
270 2502404195372651386576762386
271 95401428316177555589302963769
272 4248984932565092885983867654
273 102152817444115299861863593809
274 25225403836607243542143803154
275 131627206213287636289991264617
276 129502713747005089846999330790
277 31817258199655552186570488729
278 24412264846662356526963423678
279 185732236793322998560533243197
280 7116522348224732566884328106
281 217261023988210087654380994981
282 205054891564878909390899283142
283 429432437901313729612164606229
284 13308568022725042604022576318
285 647795897488917681607086465689
286 545268451706478226911636824118
287 48254916688724838044909834645
288 620659632942060373281816562226
289 1214183001337263438238363220989
290 941548775484024324782544808930
291 2776391409763348136302724592145
292 29357876110622832734069241798
293 3747298061357995293819338642873
294 819130918403995782857016559602
295 4595786855872613909410424444273
296 4581107917817302493043389823374
297 9996025692093912185310830827249
298 2396615058222978573470580636862
299 16973748668134193251824801287485
300 14683194709225542005303106375798
301 34053558435582713830598488300145
302 32855250906471224543863197981714
303 81592004051279480379764792657657
304 74250406696666709377113239469758
305 188697661654417414300741230109129
306 5383438631286931313400300972446
307 268331506982371054991254770551333
308 231206303634037700302698150816454
309 504921249247695686607353222340233
310 502229529932052220950653071854010
311 1238357082813785607860704445010697
312 1122753930996766757709355369602470
313 2863340543742604586520712886467177
314 1306112889388289238022693175270086
315 5292207364127660582252761431339733
316 4730830398629277203398083746538498
317 11329150652145227023673538353148317
318 3558698069150360801554063921837758
319 19618679119924865028625686021524573
320 8626631960305113213463322074127662
321 1177926264791864409023817482129259
322 9807745781673947550370941859260498
323 19612304006770925172858081415517419
324 7649494013309184283063210189226794
325 37069543801754057006292233464004711
326 32165670910917083231106762534374462
327 76884708725980324520462206187605967
328 73059961719325732378930601092992570
329 182110341356223140130499569814972999
330 41506876475191149628736547136946442
331 296677179550740022138166718044912011
332 260147198691077155948701417498415726
333 598331254717008327715604682680274179
334 577577816479412752901236409111800958
335 1436056269887498236565542509290490863
336 13059826705419596585911918005412830
337 2026693913072330586052690836407704651
338 289650834138770701600345438641967362
339 2329404573916520884238948193055084843
340 1161437330281905542972996117026189214
341 3780492738337197128812289748723241419
342 3635667321267811778012117029402257738
343 8577597389886914449797402895151688371
344 3998439362372980839155452418319296882
345 16211704073527707066964972342873242991
346 14393870412893801177958913828172114122
347 34604013848794489084079338589364653995
348 32604794167607998664501612380205005554
349 81602678429296288926539864797741773671
350 24801914407616462779186802627885238870
351 139009387004520750370228279805832018095
352 122706989920716751037977473615729515318
353 286518291332853964187392556049446772283
354 34264666766130716599724894341938019106
355 443489948019701431825094924007114306707
356 95534113264835764076526546799812387262
357 114657745610133582500269273029772942615
358 163420451723667694600472685959174909146
359 373612310598637041177268505788760239023
360 40730656745777394892375654048606755674
361 577763419068082130670116845796541903843
362 496053193206248283369880502816954449270
363 41279528482226215145643444543040855881
364 1115096140756556629185640793156537208994
365 1652428862445031127701164740516532514145
366 1404402265841906986016224489108055289510
367 4171927269043494742903030022781125012649
368 903594799666304107077552406550714102038
369 6479924334551705835996806918439894404197
370 5777723201630752342988694673885866759442
371 13161242335848762286063053998876475265677
372 12709444936015610232524277795601118214658
373 31648410473495124861576026468363460239777
374 7189887218169937172520419782855131715014
375 51547742627680672266620724046819710169449
376 11298255039918216787589646287254787765530
377 70035884885768826226730790116929629649993
378 66440941276683857640470580225502063792486
379 49258360400790300218263672209895493736003
380 185735186563242984085465042552327187178482
381 301434488240717141944199294987724744706971
382 67053504400593803280991001218743428202682
383 554223179204553929310655338758795360088135
384 27138563877819555133407224557801868617582
385 648415247482967287725053564535340656908399
386 204962831760890128694852687975322980935686
387 32611727523025073020493091743276500239321
388 885989806766882489440399344253940138083406
389 22929885021444850839913165795357951413437
390 470765709655676206650402800896287294868082
391 275937080288800709386143062189117076872985
392 192408168741480441719114757220190580788626
393 939110958685957357755660620305594952529693
394 351864051929059627215229609928725652547826
395 1483383179356497426690004987454511185866145
396 49542110535205614493944557458729139123994
397 1884789341820762668399179154841965977537965
398 854428657928116427395782174938801575632026
399 2788760110284084710288905887239496692293985
400 1381994527508240951520966804255066061365994
401 5025183295720442089205654866433364329292005
402 1149492241689095968876940944740990885368998
403 7556670064917779009603562615429421276026997
404 2145522750363643291825962254156840076670
405 2902769276452412873924109840808189667157555
406 10461584864120555526819498418491767783261222
407 13366499663323332044035434221554114290495447
408 3341356725487037555597380310106758967614278
409 27169441252930925126452312950152641041370947
410 2742331102608830920380320467613344643717542
411 33253129081026793602430013727872744652702767
412 15791225359141637412315661786409682584447814
413 17262228514259087311708665327298590626956041
414 66306582954427518326454340841581017864106622
415 99360036827828243050478667955289291075510477
416 91464424148257424344320837062084449783286570
417 257131043930513185721253845858954758722903669
418 223977752453299426558026675438164249790850358
419 572573220532070036623601358359203458297040597
420 1829309057145629598789725485514448727102074
421 798380282042515092780417759282882156814993029
422 137278281163173075900280884312760006383913570
423 133926838894690542611355481297308087418001239
424 1069585402100378711292054124892950250616907838
425 1340790522158242329803690490503018344418822647
426 1272151381576655791853550048346638341226865862
427 3682527305835276832949294663742606936262596347
428 1573867302392543738651633800648065905477071214
429 2176181996601492121151492837579103727655511141
430 7432576604829312692752421301969776569395178702
431 11182625903823348552555547940196946202527761057
432 2079138450525415336645946207974582649957845090
433 20694340959178076581953915450141305421880784849
434 77525354597093243084829702279253046288507742
435 76939409980810051049443405253855694000428073
436 5212201430938994969022047139418603540542430166
437 5366666195516898263156320246951712280831365981
438 5327903518218351641613905395812085757687112110
439 15906771144674244873792272782182401579060908257
440 13300670429204747389281249212473099808789693174
441 34535345092097343904687427390467587145537713541
442 31871393332988168083880474692561544266694157486
443 79707408854290259377849151295502231221021564201
444 73057073639687885683208526689265681316626717614
445 184635875826966313144938152677329456804342439301
446 168700179160472229102997915331048684670995360558
447 142131042875708809310381531565881274263988172491
448 99093419572629470311663519914851883147865194470
449 409924641608810508725042966811781842082848727519
450 81393638007143598543386002286564374936837761810
451 590411699188583577580092489013198100167551683799
452 270432494701134421212130364527886079296809543282
453 942237831896861597335608855827648554401198988891
454 901541012893289798063915854684366366932780107986
455 2114211339491285816611655075039901000630788640159
456 1978995092140718606005589892775957960982383868518
457 4994747444525294220681160822500225328545952616663
458 4543976938078649321649202895158042145079562562670
459 11517719474744662148335953610434225434607899047851
460 2632055482168575711333289666011561613529176778398
461 18693751894991887181318446171603829193216638388919
462 256590053530508789382716323812887626885575892306
463 2398044158965663520226050240158697603736821228847
464 5337096526872014872731803183893853605959758877518
465 2663910246456062394113523249288479612194051999557
466 10399050932293740787071376673341030821890632105922
467 18400057705621818053916703106523364040044442982997
468 296820932871430389010392481407102589378576670646
469 9698643190262329743332824087090499150437883919855
470 1670324813456210481544701157354174457638876680794
471 11665788936589970613887917725851776197455337271295
472 5758689235077127709691360742574112451383024467986
473 3818960597024661761024795925156012621295447684015
474 663857461521617502643877324799434414691681544478
475 10241507293623406973360033992529559487370153696479
476 7362162676084843118514353621242503261678641462486
477 18267527431229867594518264938571497163740476703443
478 8967799350234529421598163138085889978197317965602
479 11532496485849746711543593899299963467872145377177
480 38767823267314143727660021975957350609809940046222
481 19756039701132806620267259671114401351959801129667
482 70056359454296697059470875546371715429641886553066
483 128580222422743647407398157193443467391411627728955
484 54598155394543287771784073102732396043253328852922
485 253234737271583632238653105842547578864306843134943
486 218206557544435283708917668069361721149485899858410
487 105207890042112440743870969402928339211409214369255
488 72081148107266419586430217914354704903150244670326
489 395495595693814144039218855386644765264045358897991
490 286392316921596502184760021351963904689302408968786
491 753969060722677065810409094652963374856498012537103
492 358964243334521928008596992847893011202461445100970
493 1399325620978795496003766108852820290748261866606859
494 66112076974631433942704531482991491494926876953814
495 1824401941287948857955067633183704793445650188661643
496 1644919819620687893950769136759758287844419466111158
497 3535433837883268185848541301426454572784996531726615
498 1751188899697976234438594517842479413518766546624854
499 6931542557201932314237904956028692274148182544462627
500 1527270661847897091815630096912203282556493202851762
501 10210002118747805640492129570783374970223442293939243
502 16205568869616002644570889430316207054625102466366
503 11753478349465318734952330557125894459834560599257371
504 10989843018541370189044515508669792818556313997831490
505 22759526936876304926641416955226003485445499699555227
506 11375712076220748462659565755255422690959093574161022
507 45125082031638423578345498219151218994960907271547739
508 39630160522367738483823240464816322585682750272631994
509 96130954630226910524828304439222964271602751118340755
510 45221549296058268146749260780797626463061602165630122
511 180982664448652917155400805684836913320347103556602871
512 23023940598209863987641312207489821718215104060040982
513 49845630868584209857958275734624872300324761956454795
514 63463058978861747750250098406737901834721742393274662
515 136332630445655821595849686348852595853261608409770439
516 62410330073275444801014515122553842497077028189874974
517 52441203899558602829422859975628868037012075798584015
518 125592082209244934613143530723517653193675356199114714
519 80147872060692994081193635273900121242588153395857901
520 258181158169496531523760025973046642473275585393556630
521 463921112439434460218097191970464416909539094988529245
522 50140633916851499113940678326088198789087677111121486
523 772242904525782490855797896269599258171902357493207361
524 643152325441034225093917883283075936935264564796429046
525 1465535863883668215063656457878763393896254599400757893
526 288093109385048493101337223743143858900342152169039430
527 2396781298709750933258911564904983189731861316366226369
528 2075205135989233820711952623263445221264229033968011846
529 4760079544084033247072201411911572269896432502503277645
530 4616032989391509000521532800040000340446261426418757930
531 11451317669464776068305686835215017831606922962890047421
532 10413715101470159157949710523583295220974808445906041498
533 26481065760326444226776930158838313393027992835214846849
534 12086524632815344863258081879409156611402431061002733942
535 48981305494611948247984722561830765225405232342123622289
536 21887223971938434334504933650019558807458914059585300770
537 82955054099365727445747738091259480644266577462711657001
538 76911791782958055014118697151554902338565361932210290030
539 181754069854262216794371368892833941790290853454507247801
540 42702614467073249906779725516956040596640349106178649354
541 301368476104293521715269791561344884725496564492896187185
542 262912580212814494208210442985567433556213883526791042170
543 606983670784181265830259960063868358878350797125865878709
544 73204045443830580109608762163173792322503827821597069254
545 943100296440826340148079165212609584757068508474253990133
546 28987285940514967608713355132850923856391484525387802466
547 1045291627825171887866401282508634300935963820821238861853
548 1008689605103256597811596901427047404774711906910440327226
549 2082968518868943453286711539068532629567067212257066991545
550 517118718974671492370588715375526791909717867498593272578
551 3608776842946871543468897155871106826251496986666100591349
552 776108010098810811140774676289395780966035258302720106934
553 4902003572020353846980260547536029399127250112467413970861
554 2321722106266509050397483094924133001586195589359058667286
555 7999833688385673708518518318749558181679480960129192745081
556 7611779683336268302948130980604860291196463330977832691614
557 17933335477988451061864132394278551474462139880466084103981
558 16772474424855196536665390846816484973669042085786554770338
559 14105863195393305300492551407233298913109215099076823855311
560 48811673098236952899022074648328335361240397065329462729630
561 79690010718485454736180016902378119248018654250192841355279
562 71303773506057856467847321478969876761184133207299563970110
563 199805457322780264103049413029676331370443184522821868055019
564 29233270128943631275589729284252027281637164331692856115034
565 300342500957781751846486463792898235413264482061814288140163
566 132345307102376411806281401526706648516336207729082253077554
567 461921078189101794928357594603856911211237854122589397332751
568 447304443124629979290562729961730897570419271956742969275234
569 1041570828416108186025201726092294457297993333808414619685539
570 975398174864919980122061025328941133039825229943873493146762
571 2464273446405658145437825481382966487908237835709031082107535
572 746873741614447718597514705467367013041009399910219865823306
573 4186545362885025844157401212179274633989072465563124441077603
574 3698846275452565854096370699514804067469159850591187694504222
575 8632265379952039416851286617161445714499241716064532001405131
576 8258828509144815557552529264427762207978737016109422068493478
577 20589940164549420828500186581104011989947138582765141764402831
578 73205144636027882427546879809947695141455307255740421551370
579 28921973818330264268480262725341721893067330906130304254447679
580 12396279781878928244851999046563920394538981199037796610100470
581 41391458744845220395759808651715589982747767412423841286099519
582 41354856172527206454546035211810616135177039758795971075323834
583 95142594699251355095157842910090126512463788370257608971523823
584 44472227404155945486365921693404083157597148885369355333236794
585 180969678275934507036069799815304825805237977014422935380084451
586 160292250189670903808796782209399517737649457135024949842422534
587 385734155869761356331232503718108426700484583034817240555743779
588 363498042167683383588049542871406385121686008592132562889125382
589 909524448227115643728078828798914329559820048761974753287291695
590 414689161566140095911840218847107285345497660097231139183040214
591 562570550653646374409322863505809333342334572483779485119819097
592 1886784160446902114049241911151830948247652281342985377590151006
593 954681290888896194790134997834915855645161504641332000631003439
594 3404036001989444683248699772492556137235148358468096863340973542
595 6245501453325242992088076681479302941127962144452414241562127987
596 98187210612996146945619550479692360500076592662609658384575046
597 1949544933185536764456479200890310287772637419116624152657535315
598 4146616798561887951745087716424652794700338078115824026302119174
599 884906991765774409021026638256379348996150298556436833906318505
600 6981068723513199125222593555571342431469125795788885012865972994
601 12012592513840861485988707910252374575165614172461145873074410673
602 9939284114559917510116164052040048177815445133403233859923351086
603 28932945351913978121327465517863765184450185101653264745863734753
604 1590150686884836159919760546254880873044726387734926389964421766
605 40462380153358731791363390116158694235310356622791424995751507605
606 35492738096078773036305308090138670146402634056089808065789832062
607 77545268936322340987588458752552245254757717066616159451505761433
608 15350038718575984581525715695884960963647070774549739251304710110
609 128388045750977098605419482538575876364807421897255706768600303605
610 110641676702937712087266828493506541291606104869210802735705387574
611 254379761172490795274212026727967378620060597541016248755610401289
612 246704741813202802983449168880024898138237062153741379129958046234
613 611726179688631310344928024101498818049903764563968430621273835097
614 556405341337162454301294609854745547404100712129363029253421141310
615 1414836262838996567629671802836269263592241538847072839004653022641
616 645741945966197583068973609198128407261561503885101074719836999762
617 2616983550142356604999940021889143218257903754861536942977911163713
618 2338780879473775377849292716961770444555853398796855428351200593058
619 5601506375582329565918206348049042070075318657543493446048948756533
620 2639317701299615387191859771724988933222268952800471454344515128326
621 10579604956355720330959358836735801447853441009140820328744664477917
622 4705107258309416321017356239127458112787757154871196307284532090694
623 17924029915964752039168574847588248493863467116812488090373711696937
624 16604371065314944345572644961725754027252332640412252363201454132774
625 13077836079863037568586192016147153544634518970698645586953232640135
626 47606237061142733953327411825461156065750318727923386040528398469846
627 77288444206320715867486248803334063637637170339034283990683085242755
628 8623282334207905461837490790308898328001375502353519726135294772046
629 133517963601671355282651151419104118031388864569311189757346778484647
630 54857422535549994152993722753186769999256852602674748368541289624862
631 196998668471429254897482364962599786358647092674339457852023362881555
632 96343513652162651083281809783722668597323202461581348994477857747766
633 348199604659141900133757897499509224955227147738595555215042510254183
634 80192723347841725764315259030728959988899680359314545257692966360438
635 524735841659146276981354966313960853541450030559491449467213334362387
636 119141021208266237859928515355524879810697107332175193742493601372126
637 724069586215254240605598740700214693341046818250981188467399902094951
638 341986612270666688861720555592425106673298489035661957919276709457366
639 169313888527741023903892544521166382832148916374116905732738601846349
640 1235370087013661953371211840813806182846494223660760052119415213398666
641 1746670587812069666136824940927397672351941629070538915771430524702381
642 1575677281676736321705964663131185119015292384552707936811792169973698
643 4557717956502467941214001444872388974213728237284006904702637908074745
644 1970016456497818482264197762232742941395240562726813439321465150687706
645 900379077186335860576018207804035226069362353840392031203988358748461
646 14508034160520746648543393388494467073590490534865649170367366049826
647 2884903567844675089488759363425272634538193407102071119695820875485993
648 949947669797882924178330241154450581920286562869332200017544150071070
649 3849359271803078760315632997968217683532070460506268968883732391606889
650 960526313680704596747840325318492612498818803809709036074637177145494
651 5759833255281666281241803564441160877951175827185310204975913718823453
652 5284859420382724819152638443863935586991032545750644104967141643787918
653 12005218989345095697142282333623589077441027176745663346017692539756865
654 11524955832504743398768362170964342771191617774840808827980373951184118
655 28815034242232563915063282948451867435623677497337116278965208134728901
656 26172604532041201505486963726519899642128161224461794226481637312834942
657 3912505565104618165842271108584477049937850382155277607848659964632233
658 29450072169689191793196258891778122063844844551977094056647752706098038
659 59535182266835011464525493726882498755910856158594165890978049983565213
660 46448880000814410711782011863622548934846775546363268777737231327147742
661 135434134437338613969503764482283169754602476256934528725363034016810993
662 120709098352494018072905635036394108722680053980945981697039157663761974
663 302592112790647042754191411382299827412129305784243779200139423007720709
664 5943993038090209306346817137244437296695870595980045634282357603066954
665 429245204181231270133443863555938373431505230361169806531460938274549637
666 73778131000996852219398209207548263814033040674139363136588271888533730
667 169655776073439443886396296633577024847411380543763071767443855922050107
668 672679111255667566239238369397063662092949651579072241435493066085133474
669 916113018330103862345032875238188950754394072796974676339525193895717311
670 879223952829605436235333770634414818847377552459904994771231057951450446
671 2468016082415376864819605015269667431694721276835951912546249317932301231
672 2131676526787543081699985830571135600648246451046415791828502784889734494
673 202922835630834273435367578387971031525568343716380470338740117065684673
674 4802615444833754219954958424228774063868536071598748174713492219887720398
675 7137214807252131575090311833187880696042350866361544436880735121843139565
676 6071376543858360034240318917902312895718227640838336540966483729398272318
677 18011206795944245829285589175318967655629114578798629152560711071129132281
678 15609899073527368719308109963204580623694846542999255065203964961185272082
679 39692482413329974582834018056425861175042188762636220758731159761712676681
680 36656794141400794565713858597474704727183074942217052488247917897013540522
681 91959175628258137867855986617105146525920110247852528312183042619911489285
682 42077113045747226754100965817751428107036343488176450389790530069659426622
683 10040769577376832893392400648960663491772913451661531246483617093328497437
684 9004816140711387344709334567738577382795585449230656871778574361431213334
685 61122698763835446992202701034450668981604842389068638508052721524419137393
686 13361380746987277871717406041858318309362223548326804437719152163196474694
687 83488895651534112208629441644047564673762651386626099817550448049046825421
688 78986487581178418536274774360178275982364858662010771381661160868331218754
689 175836763979699808616621622046084158965489733596963675636930761080574518869
690 169156073606206169680762919025154999810808621822800273418071184998976281522
691 141326441722361465611219771810472478252887738027258240145554368982627339715
692 486319279308267443908604312881711637029186093447022189200556315062178140106
693 88533532737426119911176333746371012788098050366342300307131318782642417927
694 358089626884027514715500209219277564035085940920311364826621001413723948874
695 932942438929721078535280855847360213852370084733675854334308635258544506907
696 689782799275587356580978699406504395337777038010164759734030477727455436854
697 1980814865089335949831759764473142173225233063664151978894960114399723892635
698 1570854447818066427614655326820839922587349688931121444186268189793253634
699 2672168518812741372840353119206467408485597451363247860073176860316972583123
700 30622067357565101244077154861884410668640907004712703686923179229647958746
701 2704361440618124540512044929395172659076825708056891685204286307736413795503
702 2703576013394215507298237601731762239115532033212426124482193173641517168686
703 604284391263322794339373298443202145428999849808225612597044740067508769215
704 3006110922637831421074827914785068521810678795538771711141762110722719866702
705 701552369699485524745826534995559211817245630951047049802333336047971756067
706 538993460450079967520003468527978734882115534537255546692642523354775048998
707 4246656752787396913340657918308606468510039961027074307636737970125466671767
708 342950161433560150350405495114509025950587570407211056508232114345513342302
709 5128600374671037031211066881951094229342743065971540910837612607825755063067
710 6427385773076715671231567655670773626854081082940361292977898606016359178
711 5477977921877673897232703944721274028920184717461692328638822620777284764547
712 2653251420580446911028750598582009757972445466129043400192353281802264046698
713 8137656728231197523932686110958954560519484264673676090124153801185565170423
714 8134443035344659166097070327131119173706057224132205909477664851882556990834
715 18925351184156303601058507036672083492197986954934925399794171934870386207955
716 17598725473866080145544131737381078613211764221870403699697995293969254184606
717 44658519693367042912699709101184281279115808400937535008969832080722197383395
718 1230039338657415555443974967806627930068569084511255516794878777417603602666
719 63487284505890538613687815806371987822396141707319194225462706152109055170667
720 27343960884478749270457874968840724257895129798191996187806854252562214039182
721 92061284729026703439589665743019340010359840590022445930064439182088872812515
722 91446265059697995661867678259116026045325556047766818171666999793380071011182
723 70283836891067816123971739656992030104526842145327086763179431076010385954293
724 253791386679792515225429083659127396160212238783116350864910870051479329777990
725 415521488630558327011268501575235452310064636976210255799757300920869786743465
726 369798356100709329180334662445677439287401858952326846713923801024179751237874
727 49481487210050484353192011794287632750365654033888259684694855809358517512349
728 208700332985329535136198793953800131086958037490606340549593989438602013873422
729 627980176296089348669725468193765203124725550476821446948212646272140282623645
730 221540499122867342039779068485463241740512310500329011795625372880025203502354
731 117580112044920691760633703403669841772466210940861866588159112065640833333269
732 483550393731938691235069120041449143318852035959006162665998565608903159729634
733 822671004899726725035481891930582226831830557400197041049783050554569196565257
734 11123449302160828968993630588872665718149600033594258361749536939289946793970
735 1317344847933826245239544642560904035868832193392797462077531153102762303088861
736 537784825533928449811005041270089732104703087706647190372265935149155361612022
737 1866253122769915524019543314419866433691684881133038910811546625191207611494853
738 71565053773801350366732557658670388493561926196778530062718148335444716849918
739 2475603002077645324197280913348626554289949895036464631246530708675807689956793
740 2206710589310681099291778392713581688237598351183141036060397741101230009150782
741 679125520737446824836541694817268375860158596059483456767092371158926059422499
742 5361439112125773248325601000879476618387706842279089124074020820935963758530074
743 8247275222173901172453921088410326682485463789521713616901510933196119827103355
744 3571959963759280311404015946026767919183332306965071549435656031322752411263982
745 17180674298058954732183538035316571220056502938765874290411187785454835996897411
746 14499954741996068108020737534876832910862649517626329728374177374986854117632374
747 35252589003814303151608291516220172050102484763357275568221021191764442525793767
748 4183326127741832874488285442900848511313852326234342474187899147012883290020222
749 17978623291184068044705771497999284490759662202405982590261032571254726644482121
750 57414538422740204070802348457120305052175999291997600632669952910032052460296110