0 1
1 1
2 1
3 1
4 1
5 5
6 1
7 18
8 5
9 1
10 58
11 61
12 1
13 179
14 479
15 61
16 1
17 543
18 3111
19 1385
20 1
21 1636
22 18270
23 19028
24 1385
25 1
26 4916
27 101166
28 206276
29 50521
30 1
31 14757
32 540242
33 1949762
34 1073517
35 50521
36 1
37 44281
38 2819266
39 16889786
40 17460701
41 2702765
42 1
43 132854
44 14494859
45 137963364
46 241595239
47 82112518
48 2702765
49 1
50 398574
51 73802835
52 1081702420
53 3002137335
54 1869618654
55 199360981
56 1
57 1195735
58 373398489
59 8236142455
60 34591152955
61 35576491869
62 8200548715
63 199360981
64 1
65 3587219
66 1881341265
67 61386982075
68 377209516235
69 598888328289
70 248913100771
71 19391512145
72 1
73 10761672
74 9453340172
75 450403628440
76 3947368484790
77 9228238224824
78 6230311951468
79 1037611984488
80 19391512145
81 1
82 32285032
83 47417364268
84 3266265481144
85 40030352647510
86 133089568351384
87 136363484718028
88 40485427573192
89 2404879675441
90 1
91 96855113
92 237571096820
93 23480284103492
94 396202094120174
95 1824258425692814
96 2704352279794052
97 1289098837188020
98 162339237202073
99 2404879675441
100 1
101 290565357
102 1189405165908
103 167687984079924
104 3847582256323470
105 24028863623822694
106 49750647042865188
107 35562596236584612
108 7916162381187321
109 370371188237525
110 1
111 871696090
112 5951965440609
113 1191656966048088
114 36808184099950242
115 306640904681607804
116 863018184171651690
117 881693472848825496
118 312387741663107517
119 30785539720074938
120 370371188237525
121 1
122 2615088290
123 29775517732665
124 8436830209386360
125 347956854424225410
126 3814748160697088748
127 14285645441047550010
128 20129547566105595960
129 10600752445365780765
130 1834476221333853890
131 69348874393137901
132 1
133 7845264891
134 148927275340835
135 59563995267159825
136 3258164142958824090
137 46485668875182906558
138 227675620501286126358
139 430514022461011889490
140 321119624533957444725
141 87858810432172127735
142 6959755026257457591
143 69348874393137901
144 1
145 23535794695
146 744793282001995
147 419628657826253805
148 30276501210903974010
149 556956655628435509398
150 3517611093018914521350
151 8734466541928039605930
152 8903145796765371676245
153 3596035145415015095315
154 497590097280095120351
155 15514534163557086905
156 1
157 70607384108
158 3724460661698570
159 2951551677141814540
160 279622198081182080775
161 6580670730076350213528
162 52969380732415550399724
163 169710720152128653823800
164 229963677422363674949535
165 130646688340242888544700
166 28429567769957073003946
167 1849604577602098359868
168 15514534163557086905
169 1
170 211822152348
171 18623856670943226
172 20735350953226673180
173 2569727712919191388695
174 76861333200138765641208
175 780731339742471058185804
176 3181293371070916412153688
177 5606489717701469012380095
178 4321996497843524281945580
179 1380901053210555864351066
180 156259176364676554292748
181 4087072509293123892361
182 1
183 635466457069
184 93124155264220134
185 145538557662676520006
186 23521521084384029288675
187 889160036321152675661103
188 11302427414654205241033572
189 57868907982715869938720772
190 130304552282705053744152183
191 132576340918340182468386875
192 59252897602326343124991446
193 10498466322440340070488534
194 570954341826357760187269
195 4087072509293123892361
196 1
197 1906399371233
198 465636027516070326
199 1020818635054548482990
200 214604460912709793998195
201 10204147779051591959468283
202 161158116971643110944014084
203 1026267603545896922455281588
204 2909604284598576352915236375
205 3821996000275514004340872455
206 2304921576995574665371915366
207 596982111030085880371184958
208 56267723835420304286635861
209 1252259641403629865468285
210 1
211 5719198113726
212 2328227797564632455
213 7156440074014708998428
214 1952877339550533664126545
215 116323110326908997640116818
216 2268526032875237505583143903
217 17811385807763100500989435080
218 62804751684272457991477679019
219 104623571135819105964544176770
220 82801317119386694011878074781
221 29865039592660997906140661596
222 4391603651035937009021821315
223 202614181824158919227551278
224 1252259641403629865468285
225 1
226 17157594341206
227 11641287686974119151
228 50150957985244514167916
229 17733337737583126575104321
230 1318611760387009647323815898
231 31584654413262449530102973463
232 303467203642450307604171828648
233 1317040179941315192868972634443
234 2741504871791832509224071506858
235 2785063370865311633894881338101
236 1349306447586296503936259814956
237 288980328831864412662389502451
238 23036997513396038855231169766
239 441543893249023104553682821
240 1
241 51472783023647
242 58206901689917808317
243 351347738088885952154187
244 160753511671908763001800957
245 14877129456746351778639165619
246 435654130819765027190491157081
247 5088947179662216256074327978591
248 26941691113639112892835112215251
249 69210114903281915182554002878061
250 88642884377881701913257294675559
251 56099618632272624295587907786897
252 16669653353900685844113556265967
253 2066900577021015112403189095937
254 81915765444409786597750311107
255 441543893249023104553682821
256 1
257 154418349070971
258 291035949687513703701
259 2460947546066139528095551
260 1455213950761312129867909101
261 167185001280991862351070442863
262 5961046289791872389049168354433
263 84175982049689014330543760506323
264 539431903806460379275386155316723
265 1692175858753303968968217625696673
266 2692021950774898722369051222723471
267 2176720072321087377931094825854221
268 865538282905698140467542168944351
269 155824235702971523099567443186101
270 10643159505971944260947515405851
271 177519391579539289436664789665
272 1
273 463255047212944
274 1455184226569691576664
275 17234490793104539566668784
276 13158449245503462657013570684
277 1872504934958420664848736780816
278 81004486794195170167011667907752
279 1375899610251380790350090606329072
280 10601334059554539691300808568991782
281 40242819873409681099526927217987632
282 78530747130065824766336904811249640
283 79676803121908895638474744444605264
284 41228937723532239913068407656296764
285 10266022344320118106961116148635184
286 1087772804188043999065315162700184
287 37432579656881550755379154697168
288 177519391579539289436664789665
289 1
290 1389765141638864
291 7275935030499874271640
292 120682180710075728330828080
293 118874139970151881941855524540
294 20913357066434710417104430285392
295 1094253436893622466797823891978728
296 22258583889654615258591592453091120
297 204988871996952028978415376586783590
298 934234922547656575951824554245633520
299 2212545167959117855486451982088069288
300 2774935437364694496880961979960916752
301 1827491474307394954211457635853471740
302 607014105084901108192497397263524080
303 93141545387373984614660836610116440
304 5511501186115504069678014446412944
305 80723299235887898062168247453281
306 1
307 4169295424916625
308 36379718235218762162984
309 844986267086414594669674120
310 1073125678610538982141632079020
311 233018781230035611636695121252812
312 14706301892145090407965112492287480
313 356858080519585300681628188527920088
314 3907723917851622182546301658584052310
315 21235274352353659435717727932642357910
316 60476972365356323604492859937533957848
317 92586602242856505549586001306245986040
318 76211576668696513320977022675906877772
319 32836804106058884509100548448796395820
320 6950203551828153311172646042538045320
321 636564263706450549233322630889383464
322 19198372433130812845085595505197105
323 80723299235887898062168247453281
324 1
325 12507886274749909
326 181898724593547408146920
327 5915995261151958725552608360
328 9681790722973270447925439586540
329 2591107861174265741539328767835452
330 196774375347407029982827145309804728
331 5676409849420971499199655302749125880
332 73568468213869283116919691966487291030
333 473809243216048728564470260574717741870
334 1609780809310141346665833705610490841368
335 2976169464700688158103378069169133088792
336 3016328643631690899619457582572623776780
337 1648709477550555014955485034876571464860
338 464250335851487522096811122823974480840
339 61434713485868886893268877812799159304
340 3179803345119119020821115175229038321
341 41222060339517702122347079671259045
342 1
343 37523658824249762
344 909494035727984107481597
345 41417605688526111048520813040
346 87307680369332840834369981921300
347 28763594822437201459026603315026552
348 2622844576045648033315236108223347764
349 89671958374304934177599853883362396944
350 1369868566473618214470827524788015590990
351 10400176517168442221946409098282895625100
352 41860154130185796665578502247590509280518
353 92598609827767947836365201175047423662736
354 114098419131901218545830354463514324573796
355 77694770973813585299612129349966291095800
356 28301645037648133275406887875784403128100
357 5154228469022348148369013071964595304304
358 412107077818275362153441189846554061113
359 10982182147240476636745493314181181538
360 41222060339517702122347079671259045
361 1
362 112570976472749322
363 4547471454444320561899893
364 289952343628826072831085102384
365 787011651494651350840785461682900
366 318844158097150535592654995959088472
367 34844832953976791671032761093094211284
368 1408027645439669565463563474847796300496
369 25260548714286218197911264706830237779598
370 225000725155672766506398323363135328696700
371 1066266414042933689972183910968492816142678
372 2799530492121635546885655662987538892731216
373 4148841015886281733354871678038522045623204
374 3466939845875781425639491746011261754472152
375 1597695415829931717982921041897410601672900
376 386194242840877858802694508237177679458224
377 44524904382137175841277637696723855842553
378 2032804686426518130899857025382557598282
379 23489580527043108252017828576198947741
380 1
381 337712929418248003
382 22737361212205779355725735
383 2029816471959779172396138413157
384 7092093386104355765824832793320004
385 3530109076962000780693587733938777292
386 461591620670321356184427579101120135436
387 21991535505444463273729271150044299789540
388 461813963987978109370153459937613357164574
389 4805485300957793145777704702743006238608858
390 26666608472859390053037430274237920384233538
391 82515730357527490307897206735177772407243494
392 145713982778981576537156626895776134531548340
393 147542309045167761025879608956804853963849756
394 84469505363701615503539119421148786747707772
395 26351280270536599084729819132429203478261044
396 4172681544496671814381023601652130999011817
397 293772685935614013787883184372008795152635
398 6967528538780149398024230733467033861263
399 23489580527043108252017828576198947741
400 1
401 1013138788254744047
402 113686818218694355835556783
403 14209488373999669203271063567089
404 63893794602041914825940171569101060
405 39043962648165139260604210057126150332
406 6099534122869113652256978984864847524844
407 341874414719095304366734184307293620364436
408 8378634239926294977862111326540490266746718
409 101464127925933588175919765470744612391188930
410 656108483949203054029340129813856452841081458
411 2377860750734601298036309499845371332282804046
412 4963101255194979258355270980157247721804604404
413 6023638103125271619218942218374596940465620172
414 4220123364089359981913189770694973063249722460
415 1661584742023650726662015587316793175303170084
416 348508733132682962552412331913953950793478313
417 35318133274726521368862053062933093824413127
418 1432889299677321582878429274626315433477271
419 14851150718114980017877156781405826684425
420 1
421 3039416364764232180
422 568434128579606944603313654
423 99470397656635338725351689457028
424 575513064534719222517169489219623477
425 431464296762479831226250455947029786512
426 80426218514095266517898248894899676182600
427 5292803642103895634111951197200755188637328
428 150983642446724397232824247158870675043805106
429 2120527018111042959833304104454578911567764184
430 15909024849377869486310457800976622369877678148
431 67156858461930687881392580962906813246485040760
432 164501164142362703525499036001302505693922778882
433 237084747612307022594240504598472833219640810704
434 200690872899219970525328752189023979060295013576
435 97930484007716132327567570684465292130145219664
436 26455050871591394304187747239011618953913315085
437 3675695796544208985777058180600335939408807636
438 229607570461693505410812148475839140160724662
439 4877862777038448969332496938353773541124388
440 14851150718114980017877156781405826684425
441 1
442 9118249094292696580
443 2842170758395856584057391110
444 696313247225076236927467545490740
445 5182999574332798604171187360418150245
446 4764523682452389158609304439072355602896
447 1058484769586112859669464749312106683969160
448 81643988749953101974180418927068518762672720
449 2704334816289016039444922932828021110649257330
450 43913620762831201770420559916449895520838842040
451 380741116235378204328852304118509805821922053156
452 1862788241611963210998238518166389152066709500440
453 5321352555873819970002542357364885280784800205730
454 9033306811810092866452478200179606588033066351120
455 9139221780649677461553900877860315057823526743560
456 5444135479029839748458539717486711804758041972496
457 1852321518839677335313871365732036346780591594445
458 340289759851778468935699014233104709510614787940
459 30549654886347913614862398577208063822399658310
460 1108666930151273531447215974499153728746749780
461 10364622733519612119397957304745185976310201
462 1
463 27354747282878089781
464 14210854147590997597702122170
465 4874297890893594305185882941906250
466 46671367132648065105833147607855528105
467 52580799492929263098639998012689710589941
468 13908002238775491239619930178668629915288856
469 1255355889567293802543120761636078875275196440
470 48178079573162006423866561169107208887629538050
471 901967164901018234624113711733248542662169432010
472 9005576718488059931625571264567053519239656483196
473 50839692998018096143865384304315656419794681626396
474 168426790487472800259030090779283525908887485651610
475 334362277368727446884260131480052427650234394977650
476 400537033815992039381850298460643235497378270830040
477 287578082998370839202415442654272161699205148813656
478 121012100391037589298401691961511029296097984314141
479 28581035264369342430574307789746991953896841927905
480 3512365549757322086299801846988431328003090873050
481 195986284707639235800753415891507314533121532970
482 3750950322528124691236964172992013811268967581
483 10364622733519612119397957304745185976310201
484 1
485 82064241848634269385
486 71054271832144879303634202090
487 34120625248712768594209893273986210
488 420217778917904755347485020256608377945
489 579975620904731928298638305158253904444921
490 182486614687855122534215572259098259637633240
491 19247578410672671775335409329901242026586612280
492 854177317651638335676938921200632759597407647170
493 18390006202021558624878691113328509741659587197490
494 210764323045873696195115725637506088927924852515356
495 1367435626761153529804666406819735275078550120037420
496 5227463622147181929353059955568401276118080773818170
497 12059463717730151470537565183988519012916303406125530
498 16965370418563408292221820759039492671827720173713560
499 14522439046373384566620782900731442309638655404843896
500 7444336308884690517276241146581129907161695268130525
501 2210457238163302878054117692256255011347369310618085
502 358605807455975656637687130656547894767289097726090
503 28717658402141862714028194301699373234810285024130
504 937734102054210055543729194658701824394513802701
505 7947579422597592703608040510088070619519273805
506 1
507 246192725545902808198
508 355271362525358312312176055235
509 238847147857590833809762094651784980
510 3783222473395345170565350948360612891275
511 6394439452214177877722183332449774242122206
512 2391465186431972746578657503438499754135914513
513 294370761215413585428591822688550676447565814640
514 15079194173987359187992688530977892931926941758010
515 372472905415003848935972482025658769600662163225900
516 4885800939013886585719397516220840611027911582759726
517 36298598845561626197994989046516551372148924368713848
518 159402738715663772359724493432424472679601571866240070
519 424927329199510546362222399123489637594983726667934540
520 697006625339751415473571410139950110702581042941827250
521 704676166716026045948571581308267101676214120155864176
522 434454805796048786436186135546686036961638464111277973
523 159253702733447196421932771841361354375936573821068750
524 33162530019340825198081483064598567208516020411428095
525 3630229329875362242310909492362110819528624800023700
526 182035390194931925847433868489503640974226491031391
527 3154948221334326652886333325909892509822870181718
528 7947579422597592703608040510088070619519273805
529 1
530 738578176637708424638
531 1776356822966886034488798220491
532 1671944245857636851000827149604704260
533 34058078452176694986772929494842283850715
534 70475029983398189081084369291088498727430166
535 31306458364990927753365101778003789127999043673
536 4492088304197026909319394380438292138845836484016
537 265177423794247513758733459707280700136184984325370
538 7499202639756719187047272437354897624506535470516380
539 112286115260081718372442632373304780841203359481827646
540 952126995984250680611150288459180856224095138466651928
541 4783637642493950085349002094833975947177315632767706406
542 14661092662700060198974494644982709668656592057359033980
543 27861884060443980883253574078281366687084557325335811970
544 32997067173632830071982861582795481923203934411901025456
545 24202474925293974595674144611356378643201066997854271573
546 10787337265223237312001880641007879846697441653072741926
547 2819550638050082496548342591803760530474458493433527015
548 406879184019865729034777334718910859629744530492349060
549 29244826977244382413610245562242314197115034932429231
550 863804334297103749463847806972139941819289381939438
551 6667537516685544977435028474773748197524107684661
552 1
553 2215734529913125273959
554 8881784146593291767865453361889
555 11703682551633199599333204087959969951
556 306587911895178702718145397712415138122575
557 776485478720110617606438660593282650504208281
558 409450584794300997411584276039237356119447623559
559 68414437689000104255651964065248507123911515701449
560 4647270941932315568087370040817358958619365664535786
561 150174995445410842452901446641254195169573538485246950
562 2560486891735147503871571635647982633526947006822322826
563 24706073789139808613367522443893779214184272171778685494
564 141489861969986517787781509005410558372587079003925654494
565 496305892385274577164640399406046655944451613836815751986
566 1086555398344176589394869046524831117629927411524560192750
567 1496561111410165407246779468397443173299759441299640592626
568 1293637680139193612736989695916692724073694227107706343749
569 692188978311634975663829702382908716996024328829651497859
570 222984083525308662804309362947825817941226822440840660741
571 41244243919225505901291399380271368299830163130103356475
572 4047192194206079782201461411084310899489928145676041891
573 183367721260997373294996683511013588483804618085541989
574 2891452191142160772376119702281238494346452991628059
575 6667537516685544977435028474773748197524107684661
576 1
577 6647203589739375821923
578 44408920830458778155504778863641
579 81926150896366554113586678964760988995
580 2759759354358673652447281907575254641901215
581 8552990606573233584374114791639180930794948941
582 5350811079559836948584427380291443804970970604383
583 1040137885218007797746773326364061676966733954722741
584 81192868018897367993666153543983054524494384799554730
585 2992743041720775473647748587408350476980478201155765630
586 57975124598909601169984244854562752768813946220855693946
587 634812356335329433208113878736404470397938882128290159838
588 4130192320189018351415358263788714660455099507220829814206
589 16513036057742116974776483982082291994697109311680389702490
590 41436224399686612635744010337341035530156927210948560629470
591 65951391623910306233757806357767698489631236087730941840906
592 66635021227156035736269131459609950667228060555348558825733
593 42337541762855934726551895326235503231892570688545691237551
594 16556678830176040231725402857664459867777684376266922421725
595 3838366348102881358193458205308841543105644586482437509935
596 495888831316253318280591112896627693277728359013544569331
597 32167965179459365744893625857479449701743167451734556873
598 863586233645386727936912120646710086180808856965430611
599 6096278645568542158691685742876843153976539044435185
600 1
601 19941610769218127465816
602 222044604451418052315795806304740
603 573484965858161588522567439458818059528
604 24841193161414813900744194222014846977659730
605 94190527287125557700560706702426425169778585736
606 69877004686721089974219398191079419159062030967796
607 15789346666054711259402054853771125687674993291994520
608 1414603306533449513217968130017725962256306762098280863
609 59379096701280552407110873920622133752888411750745743600
610 1304267164787004113305453850980659971977526738471486776136
611 16166012559883136195376193822010497143910570836913777412816
612 119125116913108694615586803563127978271325959733727999351100
613 540846396923384580401518307583362321047289240081449607693968
614 1548424264803496222906882463406618162263190184662796442006920
615 2831781403935265133325628193500278328251549935727681849028016
616 3320129358102624385270764046249179246342257011817928452544591
617 2481339280107298251473353308312391873124660882429327575700280
618 1162985159633640640019014544974646557122377740872970115691988
619 331819754707948815518524301441353878726674667011751209526440
620 54876739216892318273245359476541309312337663997897264931986
621 4854444321930525954994563702148010190119054713519397930856
622 199701206411339231481629174716499202386852235822117161860
623 2877283797277881665269245591855341886779323905984745528
624 6096278645568542158691685742876843153976539044435185
625 1
626 59824832307654382397496
627 1110223023174404356963012894951236
628 4014404530969726982052273971227203825256
629 223594824821299367893415695830590893157437746
630 1037089447884837727262197541495571270746670832296
631 911980300964284940857473483338724653224257988839316
632 239355772159542628130102721141445744404851132494758456
633 24585093997714501907525128075329559631738164727598588351
634 1173470143133400880158081584652387772097081639651314116016
635 29170983361565502951627857088212523424114713860423594606856
636 408337769491348247666205165733699913525313877926218510226576
637 3398444249384678906469451128450472382524823835102958196510716
638 17461855522845992341615077590265854146788632515808611392163536
639 56802924411615851233132994205625897768672878637012988187467976
640 118753708818063143591232123266640991421061851700814066160006896
641 160536334088221377113796521009227925037822380233089912216475791
642 139968944533397428965899590530920583500839243074113320390223256
643 77769200827946879201330484480435408837273228766310480340407476
644 26896792349213691485450622295908559955808844903933938559835016
645 5568143854972073204388302752951732469072590894031299957475826
646 647755019578151162250729115004694912673820664664512230482696
647 38113220220093421146640695075130525248122678893111659868836
648 934037164117417364194171241683197878226037166869751687256
649 6053285248188621896314383785111649088103498225146815121
650 1
651 179474496922963147192537
652 5551115118683788903274820447438492
653 28100881676824131722561981134170699582412
654 2012526042786526009300969510256080808181425722
655 11417151314550888273967802999980338204832834102842
656 11896190401003212902510380987521747771474474017370652
657 3624079853528817964763267336005218978242064533008431532
658 426324049986730524412480772520553114793718590006492547927
659 23107240821459195285951879334881243137691910589385721619887
660 648968225030010989269085527976687012841418521898086224340472
661 10237727215786409281919926667433261190381545894255309978810072
662 95986226010883375348723817686071707228304070581581854688885452
663 556431205351458765885343373148439871526413673804406462501183372
664 2048907484962317509618003616539265680667652028336974719456332632
665 4874226386003890327223988699584014587195047854102508802897041272
666 7554019492454505172988695535370700363248313730007434360183832127
667 7628030738168673424741026525739095148172353971556494721337902407
668 4976994598634995964937721783739918879491698110465187578448425452
669 2059974512382643397549870567786094153161096925215459848258862812
670 524158613895205607719877258126015190745873520598556622414694042
671 77966760536609158816276076721767473466627606626855725528038362
672 6249380046951262087353935083413738024882265202841610307476492
673 234465847813985721850329523734762926517237141308436628645212
674 3098722469513494565501918530520064439995182913641449002697
675 6053285248188621896314383785111649088103498225146815121
676 1
677 538423490768889441577661
678 27755575602033720368676333302434236
679 196706427089064381512223418580935479247516
680 18113970823872514345504518319474630784414457626
681 125673190553856805106036473719214475647104795011586
682 155107161265623803263593664957781934557361475589932156
683 54813253038170391561744404517604111088946998007786557756
684 7377975724501456361743650756945590834709930353298676849911
685 453532593307273548263110053628442425519132733258549457407371
686 14367764431916925023801256226226627050075930098720153802986296
687 254936772713987743162230879190265617764018111224814716242845816
688 2686312012314103843611853388839923994038285049578695046628818316
689 17519284420772354437971090334845740919149075027840102709442972796
690 72772665992342218160170345835201261655995836993078021964262047256
691 196176982635291585355539729250968297177734828100591216717847597336
692 346767170971076477253106726658913403731095310172295509944007285631
693 402953426700084662979732448037540936724502036144611133730135562531
694 306197291960193625498552130410202520911950493632115855943998180236
695 150016930363813036013573057116016536286166553629915560180373605996
696 46210197318295150687113414396599752658513977447126339698108809466
697 8594156842026249906298643880296153266523722290940362421852589986
698 904956186405680064461135692527757998852722787142718268060749036
699 48516175128964901451089098116016285695603736858546183391183916
700 1089700792262104121110912102934534863628712528002177515713001
701 6506162486684608847715870634080822983483644236765385576565
702 1
703 1615270472306668324733034
704 138777878036551352891057249149476569
705 1376946294135503966170421257854213569141704
706 163034589204071637006708714929107819156296256854
707 1383183996837851374283257905199096641241882566805364
708 2021545697265817571436065139873652942747230479264593054
709 828247974861915201753446220697415161781942067664805720424
710 127453677678937062637426605835226396300359854932365609085459
711 8875348423195748389660118795433501764078369494277893380486934
712 316689628649395452592509012520497768093725912270655361957155459
713 6308946469811142768469149164389134647124770391231063241478028944
714 74550966716558240642001030217515802766113651464987002936762986564
715 545551103693334373602739480539512952656058722090307539413938360024
716 2548389424297233187594217287591980111002606148495265204699673690324
717 7755257779517910163705649560989646230597683921959122223431302604304
718 15563033277386647041818856294014476563858576625798167379227039969879
719 20691946182953416272099663487833287456248382158335004369490883115574
720 18179508056428603414101880441815689198058702878846675943340237231759
721 10443619663591612787007631183677682728839752996048444686194543337384
722 3844838184779670646348099732768804830719238272521082209967318066054
723 877860914708375403529089245215331869704173810428825320818858273524
724 118070439966491852057438901086414489347086026039885583859407016494
725 8614953535901110819429137459147071419662435142350698495810887304
726 295976214465667609189880183623873636795825598164837615225856629
727 3600916663607227414566245711141726563043803440081567211543818
728 6506162486684608847715870634080822983483644236765385576565
729 1
730 4845811416920004974199154
731 693889390263520288070619661984034545
732 9638630720286673517657887575727454158867240
733 1467374642366174966242822273739831666230846830070
734 15222197487141344269144132140646943797703585270160580
735 26338187792322818186388743650375850314646155298245534990
736 12504581450819360729159135916056173544439020234142669528520
737 2198185943586682842502883255585350513253831332421477971828915
738 173219952437160953658489614923304683784301975168845136156328270
739 6952244048025959949691133301975192189946908720489210976036820395
740 155239836922436938157750719181606025462868948190975426136623640400
741 2053042562008290299104100230369569108566584398361606970663415532420
742 16817306867783658825249994820657292199164767737457939646405699344440
743 88087622000646456153903527834194759988133105080710686961052934380020
744 301574337348188811577136351292886555812590749144619153839162549301200
745 684195769303153375981546548044249943680482074934440212429980976300695
746 1035478781951102510359865347954454592245864908057688500516721708442670
747 1045096829381019819219563519128179674540642885367357088554424673655415
748 698173295782930553318927703232480653593689612907436157855030985866120
749 303849040866249075518378925615008556263245311118042596215383647431590
750 83886077549816190107928034337484928365910333118692475314818722554180
751 14091778945575887377875643001041970717660609276083104481861898477470
752 1349466335919287024972680669271228271500822660009567500178367835240
753 66192555724224377766878953752452236720970065164181234120932298645
754 1367551607706639034902399265763722601898536368103510388692161234
755 7546659939008739098061432565889736744212240024711699858645581
756 1
757 14537434250760014922597515
758 3469446951564737822616018563604329579
759 67470449042586837536099328490455616329763385
760 13206824796939428169840730384374544186423088230910
761 167510204217461264834066380549434674199719826079119530
762 343050995792143714226626865136933872673701273043808859810
763 188648587461775646483028977230508013029485795879368109862390
764 37856839717555563390986221645677149493548254440296689632703835
765 3372511976218765384683909363999446960892129287507652271927906985
766 152059823343845792321560935863794699921335652261183010262244717745
767 3799940302800906255968073940142119927914233796168578763351558802235
768 56138498994802802560492778053869014503513547352960412476820721162900
769 513605519728399206955768766838464393525879676463850972602192932740060
770 3008608323448906016744952167349394929033308776251974292323488979320460
771 11550995007810014562738815085934352229893640850500960943040362387837700
772 29514670146012404073665172165196638925145495703162767548490110851850535
773 50609868523654808758207764687335159545895395355642341979114860297808045
774 58342679544168681007961291818877285210675220011688293786331425385661085
775 44995404635011628506170760251245799957344823954635080661771427900920735
776 22930410112260170396037451498702560610698401949451288812656194332686990
777 7557138865903334156379831509506963151156333368638330189337192486440410
778 1556876905598893023191612312759222894319741081729356930146791379582130
779 190250928298389476574596778465125465219484148505197612845140374553510
780 12689699581922003685385833418768757499833291813111852973174257480285
781 400707910614160479614417131316211036301675680594185200427961716159
782 4502627799887380276904453723283323853138857825620251258584699495
783 7546659939008739098061432565889736744212240024711699858645581
784 1
785 43612302752280044767792599
786 17347234758579635694119613593996718675
787 472293316770455440989586430234117494524822645
788 118864661754008897696768306227138439547391622720670
789 1843219760332733126870542859641462645229493548928936690
790 4467033394283436580598848167524315470422904221916996436850
791 2844136953749904733242952986793371418094582391658361620047870
792 651112218696915603506086927065731861911499757320218448150460795
793 65516287457423653717851754338525223937705290131376667372672978445
794 3314666721364637192601400390243668788940165351835118697296543724105
795 92568660958111600826198772442637778139352789488757533906002172854735
796 1525060564559699064203297817431273200281094165301404832347767910744020
797 15551504002510862664620540046254609060304157685112788634563830818868620
798 101630595932413452280365138324609455960690585452295081710242582517015020
799 436304661651782007880272024015049187281568894548081120834661947485300660
800 1251207995005849683936682243513913538047248738616394391733142355419172455
801 2420668141540191196157905551691056640459539742917062855335802549163993345
802 3170876513607337372458723091045162743712891047545313709676559945225621045
803 2804989012560489769883962902538377332128602094441157433963051345077808195
804 1660073288762853042336267675466737784356151663201664131907246814054898350
805 645982712805485754268857075890635264049499962143766241518685997574555490
806 160745127142790195920180532188248588058264349101481024128651921918480770
807 24510562686013235630922171715453125808513165797037857105189511399836270
808 2143802705901293993180680065240672839247704486884061698446661612962045
809 96574300932854206572650274209739307850385210588974563060871592405819
810 1841470915850673073133604572598860309423062187134614118416835937871
811 9420321896420241204202286237690583227209388852599646009394905945
812 1
813 130836908256840134303377852
814 86736173795209630516468910342676601122
815 3306054102102160774488525411739115755506410940
816 1069805098158601831587523245779327427683756320795635
817 20281004002762502813767719566448764604183156444486175080
818 58154379014899648538494200606499966934533082094622755830100
819 42854136742202758771610045273104116836646920756417855147502600
820 11185517332951311353666438832575969880637373752501706444979796185
821 1270202838220229129175920722587542797430949003031645199558654561460
822 72032103784582056232189923105642477853438568123398429336016318408670
823 2245092537284329120743620779839197304818019945555652434243429006002580
824 41181279925610159432347004926388876685625996185664119427592269472806755
825 467167485569143962935056813589243913836926176622388842936004237342517360
826 3398280898112805133404584672755057885608847550984828239999385986740625560
827 16269470601380405455858291479230980116667281538202481952051070100003726000
828 52197480376487589766917314636335376437598430738043042948060246415965207515
829 113501168839041234596070385910006993791170611990274270946615363395380733540
830 168156461975815497900288770954183210967027303360434927220084571505791838910
831 169641225248398511102190291928854808083560411586566100408413641417321319460
832 115747818052805300823814344037288663804788453796767905785568992242573571665
833 52678355982078683068604869395298383119470773320206910363912200106529361320
834 15631305987896873621903265935049444895265395217435607225532254454800856020
835 2920192844813314229775327924697031381641026632577070549359078176895593160
836 325641396763282526344152868635871101399756012030659737170592021633666635
837 19931908288884622487469924441381414575103577148226134605231082503431084
838 580469463204356705739332413396436135651348348863007363580450266736258
839 6042530451855132485631939460869563005765702948296822885767227640588
840 9420321896420241204202286237690583227209388852599646009394905945
841 1
842 392510724770520402910133612
843 433680868983113345628213918965765409618
844 23142383224996162772320464738557148107728134924
845 9628411186132521592326433638284533804941582207707715
846 223142394675099143839361116346733818362543541192746116360
847 756939853377822506129857922984556213320722492426542189844980
848 645370843809696966109844423923247751094823266958431228469063400
849 191953668403344808880737082055261860877974524464298559480851644345
850 24581274619502405908489151282466351946413526007701327049413628515140
851 1560941887328591887784673372676818661224585992706569533639571559917550
852 54230284093784523801462115168104667213538247200222349443695454600771460
853 1105865144407921175913958229674254625504462582790495168454083323024256595
854 13931323067986412101081638124554029727537038646745750580955067031377784880
855 112565170612345667756784659917573996097764364277231684248062320735753662040
856 599505453789951112866935406693302004413733459111852131233565980728853021680
857 2145523088059981004160586961459072905474097534348684948039315954326948723995
858 5225280438402145365268479058122293817193333757372632513884983632821490654260
859 8718814807564080583424233015324932669185763688122126267968667140412674177550
860 9979137024203851890991196804309001734599402119084776460329823445391368237140
861 7799202594636190533615813360248221761500414014225673944559774227457300188545
862 4117134396074268185131038888594449095013858513517183638217328480461939683400
863 1440905753204460875946115138611402383959533611267499070243722251957449579380
864 324824735560988252262279603681353813680312994340349602526263727771703150760
865 45158356889533986088616769810127997784998310915273032614949790829005596715
866 3621658496839375957614189095597420954528330530804810762231521380744318364
867 150356331283138640329004164558299602640142925379096197901150359157608178
868 2654217027669459109667086323933570507922507057608354713038998587177372
869 12622019251806218719903409237287489255482341061191825594069964920041
870 1
871 1177532174311561208730400893
872 2168404344937154818003448216988884396750
873 161996705560059195511250571465237741939663654222
874 86656880936737169135239291088262470659027734004250559
875 2455038133574211075790996275062347944144421090648384957995
876 9850705786461422239448602971267527262632431947981107535453660
877 9714624950547456504423509965383021296021781516535662825578975100
878 3290963309140678720515253705168151288222644316372288053998647680065
879 474914318175082849425404094731126423277853949649361454877573859205805
880 33738449344061023473909217726229379611626433361138311961358134270359010
881 1305051383988201947281661563655449636376689367335257109949659603534692930
882 29544688553480487730900129772740028990085403221770161441881423986633415975
883 412639272601094525534364850942209205285147308694221606244771559507000659395
884 3696260962865603140080285919470820808388814762088837111203414379309567530440
885 21849059015246508863821752745102008023660903796507134911434352703931299871240
886 86988909158308053184706625708868559999816022029526610828603707972468339477195
887 236522892545574612888411441070757106238619119866759261686957326006925890998975
888 442777597963120324987871639903835266555319932880089219734195307750163229617330
889 572281454902795916000565568689874653702277720094870933580205124318929518977010
890 509370909839956997807081087052048125178905614845863384473217388788185304236005
891 309623223140008771032103499333781081031102954323075353500861286526637509591465
892 126597774835314762194540764566429843703386890209795212734227428545014326323100
893 33998537363024439243626638174971860234448647680473919231902784480716892617660
894 5785831578758036093227297361191163841948360172592224225921440756110008897395
895 591129795344614048635874572166620448745929655308502642408355707879010606999
896 33320495035881979640736544390771825621625888760725773824381618700563461982
897 897763592937513452676710570607844391136452515063940498722896718082796350
898 8682106180361331796035753298326098411330014613312998197978983761974453
899 12622019251806218719903409237287489255482341061191825594069964920041
900 1
901 3532596522934683626191202737
902 10842021724751715891778688512633324433758
903 1133977056014248995185114172442867910977403004054
904 779920352259323645295320204824078428293830468548274575
905 27009752313363158692157720990240240509121583383832447065895
906 128177017054410051244469806447680847115540547536105520438881340
907 146172506724389072989367285217423625694407814617642073330315494860
908 56373819753215626334953947426335424836809911765056466082302485465505
909 9161592504310482645344318455508464396384576104625503740941846527473025
910 727504008952284806929109736040062028775269258569879009383623774045771410
911 31298242906802963679486766237672058061905659916434169383373779983571579770
912 785599063660587463374643060610096911661695897768323292005223345393084344855
913 12145779771047888772278455387712809528361881044284168857632800522234553946815
914 120396024646337515879427966894804498012400341978791367624731706904201479483400
915 788208658358609868980882912682286872985152460554386295590567365201157321921640
916 3482407654651068003282327725255518704656434033276577934864084238801531599142155
917 10540012877211120833896772705907081278346885768104266040587202817526583011371195
918 22059320545729242733873125262140075412273696393365523410652202210922260879816610
919 32060083896397687873755233256789487358605869607061929243780296618941842291684650
920 32329836401494155230101635942931466206380684610577817435006015426694187853216405
921 22482474972139603114907910038289452737557728103117781121054948318832748388681085
922 10650871437829304635267990394829840263150057328609990229054014868951844838002940
923 3370300103756555315174022698153695242866502903919407182178614870223894521553420
924 691488195715437039491657228798029351068853420622706017852984010817993147384275
925 88005935350155677412702576792409281305526014146655877022040548662929629930899
926 6495024599658657310046033430043870347913609346786487151959071454161948341038
927 249299967826855117741638347728062395242260220892871370376049031697934571142
928 4085934424030649723080880220435965173991620893214602892176388946763729221
929 18108911496579230496545807741652158688733487349236314106008095454231325
930 1
931 10597789568804050878573608270
932 54210108623959937460700719529859520724799
933 7937839988410937827640173254927943571674664885068
934 7019343271117881562854626654467845326643756019293686037
935 297147051384959971119644992223088673600180402576052879728170
936 1667624699570685460954023212148372784286974075555179555611686275
937 2198611920667393367248999359164395385230547624998828059415359845880
938 964932698607263155978738634082486285382016851663753816699006450182285
939 176494331831287442193945070393993246799289772193781999119434090897004190
940 15653209480674710733970421513517149644532422050257104850434714962587593635
941 748232243205607272098430903172019754546065679162211177183558266809931419700
942 20798011579066396240507086866046288939832906861116146567315413494219257072865
943 355432021046413558069630802589599249173930144617563874376268431189090908633930
944 3892295447188368289988600067743853156795551991846327233419101917455583185263495
945 28166745173153368930669637266889832500924136878528507559674271235266122843556240
946 137777503695884930308762419401218436570231744454204274422641233471284105107418675
947 462925457377968065275009893288646849767864720782116915661882373061071758574830010
948 1079695182122260002000724952346859822212798910757131017208811552242288227837494445
949 1757707644511282409955535978044011741467923931722822278952432218989943849611483380
950 1998785054285611809783026972052769348992331330781991028954632861492240390107250255
951 1581013315430391883312971214562144325636215316035043119470477070816997749924398350
952 861491289228691961540494038418263508380233957540451839365364790522989740317710745
953 318167176443997669342198922735671280361976496413361990998205121934800715083054840
954 77696822938891634032353499287101476359638355361464888243118209842992293002023935
955 12094672855727746982456060933191196208339214348329215924506892100807335747702874
956 1136289721933309934146762962924008660189155422699586712252195725036949931453105
957 59176670428087632646112343135350524173719577576613335434396196922520039800076
958 1479398101304022622923801911205161991128823495377589216734299328455205421307
959 13326229050390123768538843318065372884610138433248751208783644472090835838
960 18108911496579230496545807741652158688733487349236314106008095454231325
961 1
962 31793368706412152635720824870
963 271050543120414359098494232600254872903655
964 55564882954642647735237710583735898673855814784220
965 63174518083420308256334332459566374048746674605546968005
966 3268982571084657812157363355040007737558969903649584948683794
967 21693978446988158990958284007540000629410672002346136866938330075
968 33059224795590293410860783501649052672103989130609069509899758629400
969 16504992024674173746532010749923829039214891669033760974616216206009325
970 3395849343533180980548020837385501085743314413155063151204004010851100150
971 336130161031082997985524544740407858900751033487538045822145246032013642315
972 17835469972955955687622727633497140340340807502741141269239228735131926398500
973 548383114718472982352417545971693974168573167336067688915860551494258820770225
974 10345392985099556332538286797096846129530098551674405884582602527897347787739250
975 124961256684040741384036849252618116018984632680540661497947082266641003266194975
976 997722554677782222130393957441388108546105906973466205819313669651828470078675280
977 5391659977158803768109248958246903381845371673344596282737388841610359153851503475
978 20060161111713660333270694008336755965841754072091811731999837594333466493126773250
979 51984783630350789771177080462338631515838042438348887443934969132552530152932874725
980 94463282506874254036283302000041093650356207195361213292156333794422727602947718500
981 120619755404958297220125897371131801620979911059963722324093456138960620685849894815
982 107959273649219087178118301667227592982203885205146674716323171274975711048894134150
983 67225347693038192168955713590940455738562403777951108921910002848240497812936153825
984 28737717920526961843731253983268766311096638652075243006761477379303469453986949400
985 8261484794221657438376106383367370266689950362498847397887663989393832368261940575
986 1549190190908814704493501099037968722940960196102368671067270015257081639157133794
987 181170083819742896334339046366884421073417380886370254994435294435031703844043305
988 12345034649011299268710282575836348111067820148310427146909356631034201640629020
989 439385714342855085383330767750797378536660404696202597960232243257066947814955
990 6703839919189107794038999400586504964707292149072033188255432337674180999670
991 27757101702071580597366980908371527449233019594800917578033782766889782501