1 1
2 1
3 2
4 1
5 3
6 2
7 3
8 5
9 4
10 7
11 7
12 8
13 13
14 9
15 20
16 15
17 23
18 32
19 25
20 53
21 36
22 67
23 75
24 70
25 139
26 81
27 198
28 161
29 199
30 358
31 235
32 521
33 430
34 561
35 911
36 612
37 1421
38 1013
39 1632
40 2223
41 1829
42 3658
43 2617
44 4699
45 5234
46 4699
47 9933
48 5234
49 14097
50 11003
51 14632
52 24565
53 17191
54 36638
55 29683
56 41337
57 61622
58 43593
59 100703
60 66134
61 121755
62 145785
63 135272
64 254023
65 172819
66 351748
67 329117
68 368269
69 664344
70 374379
71 1026503
72 676564
73 1098697
74 1630873
75 1376442
76 2451825
77 2186363
78 3018346
79 4071667
80 3319405
81 6788954
82 4673785
83 8753979
84 9497714
85 8904123
86 18101549
87 9798002
88 26111793
89 19889307
90 26405096
91 45707797
92 32334279
93 66183710
94 57566163
95 73286105
96 116647478
97 74801257
98 188418431
99 119677782
100 218343163
101 278171481
102 257159080
103 457698727
104 355803315
105 616213572
106 654987197
107 672833005
108 1214581336
109 768226063
110 1792021283
111 1405367452
112 1923105957
113 3066304061
114 2178675114
115 4733840861
116 3577442375
117 5513748714
118 7531375383
119 5890239347
120 12668633464
121 8284356649
122 16164755509
123 17456868068
124 17052910279
125 32733468807
126 19233177608
127 47606111757
128 37094003465
129 48978463508
130 83327763471
131 58118220049
132 123166470438
133 101607276553
134 137795633983
135 210144583446
136 144725664323
137 341010187089
138 224004644126
139 406456871609
140 499568146695
141 458015730052
142 854466159861
143 602685863581
144 1167811756384
145 1143806426919
146 1229377056627
147 2250052883060
148 1266937027405
149 3441869968909
150 2325172824616
151 3650571199103
152 5558341563331
153 4558567113202
154 8300916848335
155 7374333391529
156 10043717683210
157 13932449404989
158 10859935061279
159 23159949710130
160 15564884161127
161 29314935671561
162 32569847909826
163 30755015259133
164 60444703993815
165 35450007084970
166 86504727427111
167 69834687645489
168 87570053951562
169 155274088548149
170 103174767208733
171 227239429242540
172 186483515062491
173 247105448597515
174 393856924950056
175 267995343422589
176 620072478722497
177 435636714600204
178 720426450967471
179 955355221077727
180 804508242844790
181 1591699880167879
182 1123518804832365
183 2077197561025094
184 2229721004143029
185 2094514166546795
186 4289601959646422
187 2264354215186431
188 6214276077553581
189 4629282056925694
190 6314849704106413
191 10742984507926443
192 7799270098181468
193 15573413817957801
194 13711825296076553
195 17460128718244184
196 27398524213747971
197 17485255096649319
198 44833526553587020
199 27448776970558241
200 52355259776327417
201 64760570301404864
202 62218276136615799
203 107252813717443899
204 84486603021981628
205 147202762968693869
206 151789467488175557
207 164386501524481568
208 281808491901081727
209 186156944599750955
210 424424550350293908
211 325349378051620501
212 471389061498175317
213 702809417254033000
214 523499722648967315
215 1122087817601416319
216 807030739555616996
217 1362056523343733953
218 1689149851414715681
219 1437144895647215642
220 2976118002454967945
221 1839326596021679059
222 4011081197727720170
223 3780481403203894779
224 4112909408888256831
225 7689734389771078288
226 4241680992251545561
227 11673872215296046389
228 7947277556497655748
229 12209956643301481763
230 19085065343788266763
231 15400466874094437030
232 28104511756296793259
233 25466085805374177297
234 33439359699111490022
235 48235749618856273793
236 36135781691003570823
237 78978687326075683014
238 53628593602640435395
239 97621657105442389265
240 113964311149349412158
241 104328781049510930633
242 204878844310723260055
243 127378559037486494894
244 286157847372258626427
245 250978400286674388577
246 289936565160557227638
247 533357529870634413793
248 321337294457842864277
249 791893365733906004792
250 596158988465205687071
251 838408966184386046275
252 1341536753748631650380
253 987627743002606322513
254 2030726943114797420417
255 1639974307385072202856
256 2366008121734937862587
257 3335420071879729181103
258 2421479578844522637978
259 5645956736505082268299
260 3446362986098898731885
261 7042552908095228812370
262 7695723551013834456113
263 7845550486911265804713
264 13935278880293026276140
265 9301718708645908440799
266 20324661145469649444767
267 16847615323762311548312
268 22080483238999154778053
269 35416454375702455659793
270 23801706967176987341222
271 55775713886523777874677
272 38858901832058120786131
273 64520225988819631770990
274 85890103616286044764495
275 72692525940989434963223
276 142238029652935873343252
277 102234703520625651148961
278 185388378014289092120737
279 201322384812208305714728
280 188535400243332088703931
281 383563740597454401252271
282 207616429270294298881116
283 553018111813824279779017
284 421725798651378821606641
285 559511051924614503623426
286 968250970354412877541249
287 684310424976269737951393
288 1402962649227372146836708
289 1217849716457723346197183
290 1553733782722188276542311
291 2470041232190279363328288
292 1588075581997020947476233
293 3989433215637634968936677
294 2538724830739944705196132
295 4626859548891732158693011
296 5890731713123482484376475
297 5440141600535325232677222
298 9704309210371621569085275
299 7517295816410668632344897
300 13067296595031603402094822
301 13858617642122308368420625
302 14243270585730632298363991
303 25749940246454882874246278
304 16210565623520366160958963
305 38025915794395781310015297
306 29684530322034350599436222
307 40762516719402163032497001
308 64973845191423750186969815
309 46367301266757212020594372
310 100131577363470864231369445
311 76183414286133848163164557
312 116682765610851440109393632
313 159763803402224136516509815
314 124079740440807880299574333
315 269049594183119136435722746
316 174557753062137016896871217
317 342651322002597880138000195
318 370005619425777409630316514
319 363541435304101255974574275
320 691766828126871913931742629
321 411785846028784161303464674
322 1007063852706290264577426505
323 788255649576237724589523427
324 1042379895187620862594832426
325 1760003459801197391149544011
326 1225872055836342804565329583
327 2618891194340096311773879280
328 2126987781098641275090538325
329 2943647524914140645814000121
330 4421122644864693252824296764
331 3110794607581551348457220235
332 7197623087111423195995076771
333 4755416810199514658110736992
334 8663795492075011234798780249
335 10486867492347349815302110285
336 9639829364023331733879416550
337 18174629112474040551020254233
338 12438935236243990813463382887
339 25015352604276713205315704446
340 23772840856915358710188186907
341 26120382219849336122054283313
342 47683163845619448998765312486
343 26257864351638067700443221985
344 73666063933680053542430657127
345 47958128109196912155543189830
346 78223664527759276787773911267
347 117066591448797742452630592817
348 99373999758163194929318124424
349 174139920746153101098860290927
350 159367261909605578735719019131
351 213520658352873912221777520644
352 294126445049037868711662080341
353 238128737123047200981553478565
354 483039024631738492173663643064
355 343342602589384446231213996183
356 615953896288448447905556604011
357 693466755564412982672984678300
358 622735446674092538116113289945
359 1302639101467217340367984596377
360 707029856335701163094098050168
361 1841080138479701253506113126099
362 1471227920790434590323954116823
363 1898248346598733517641871142586
364 3255139851151103579694309226435
365 2210932356168967916688272135375
366 4840704188179602698289779376232
367 3880507870291572377787111212013
368 5382061030225966153879212434969
369 8179855216424811620487457529508
370 5800900506067633018792447540451
371 13143076770809110909453434858995
372 9017534168108145350313927740472
373 15727343614836231596724402199425
374 19576344094890135572496395259037
375 17268619373510076468592941977518
376 33762411951052522297352257680369
377 22658895612237825316233474815223
378 45640755085834849918304666820182
379 44542964428508019992633323355779
380 46415581881802480558138293094849
381 89408892718375239271104363901294
382 46738545743161679843976010284585
383 135501510738818520543404939806407
384 90054820441093637842779798280766
385 138923781784048242388577162094811
386 222134060134682436541012515798769
387 180948201036543403244030081332048
388 319033422666235518074136758656343
389 306182898639672758251918354273243
390 374746926099649566310278567047196
391 569502817872494228089913304538733
392 417609905506500854724201971054949
393 901386764565292505986268467578176
394 655228776686196804917760112554239
395 1081377798892097410516912297133835
396 1376624506924684406373384750576756
397 1147544752444388207054776822602113
398 2391835352264491020352432522242313
399 1508958414029265999449113801513312
400 3177966443124001435012872365933227
401 3114662675434246605141106480064711
402 3274712290499716041255751242971314
403 6195883271182533433911099968959851
404 3308154370185675817626864234140885
405 9437153481996289698795738220761594
406 6262767430554452986653325951298993
407 9790694791813188347396140737744371
408 15346379602733844036848661655077810
409 12611539533438126410938150490224195
410 22316229652922094320702792640342357
411 20988069085983720163932681160037458
412 26551239633814626978646412460753289
413 39069288758013281826691853979968883
414 29458089047768785479819920800859322
415 62713678977873750304164758100616139
416 44882987585921598829038870660180949
417 76746869487489722434765729042153834
418 93563476054179377002602657819259393
419 80544370369825901779290645541051329
420 166512844659332920092843470362515732
421 101158477818851735691652490817054383
422 226443107580132987959772270627564007
423 207741059557384587917567160914521840
424 231867211499814104494034449907977081
425 428760063217836459343077252261672773
426 245145155602881388001977380340606174
427 647349330614583280329168771737020761
428 455315951423971026358963113126930959
429 682323690396375029974160419291302150
430 1067690922256762557043140237309670331
431 839382709805195534299374430347110563
432 1592955593244317082692086645545164068
433 1381808961074403565693568259421287157
434 1889912051780304585597267246818098037
435 2677808095782733145480474303693517256
436 1975721878146378571503929461967155095
437 4481910321196963745171079335362558235
438 2849427748514881117293798733991631372
439 5583926328974839770885139525305237053
440 6229322061933968836750817879411510789
441 6114392893879046373048359936733485098
442 11282781826004602005472736993288499797
443 7290255191742382041077258702268006879
444 16221312422020312710492198164487463114
445 13634506421731273341530534524357543359
446 17167316383773803451116181044665933513
447 28909814881998095311398749808666536074
448 18808118422309352079453861804617382869
449 44436329227236350134177250093381020231
450 32191418959069192568074111328569434786
451 49861147112785861725010862374046351183
452 71202930300756031111417749141285124065
453 56681239495403507700280388858192605676
454 114243985030924246861159085031185220755
455 84843115065991323061956802109577633051
456 142763348955739939199763060637992799056
457 170567736172099877584511911533955275505
458 143644854995857170660361367952792808459
459 312449579087722585323676664857148065158
460 172330748252334340505708526163555294311
461 427408540827102586138690874599178387765
462 369821365600676925014370981278673036862
463 452568409923110830141644803550740836005
464 772070037331771267150107926926288976387
465 484995716053528247263010767919683738668
466 1192211141124464680170386766108086909729
467 836924649592606101392839855664174781713
468 1325277923638915073303568446283279605352
469 1896069008202620388430044941597068995819
470 1547497632656323258947933676551999037745
471 2999127222824127276089248157611629168778
472 2340508426237436759718775402134507860605
473 3753614061899337034266340108581119383663
474 4585148809986354277630931608776646814498
475 3849482104387856276072959304073488290375
476 8242894829397172070090652521865397291449
477 4776884894963392761244169999761384627922
478 11164974143209491860992401130250989244277
479 10097700410548245040433073913241189966543
480 11708904763830951378937135043969409954976
481 20718743933136277383480741129773758500121
482 12232247875870738681551728347260788522011
483 31904305584927441459803282870451789888062
484 21765430157215851988709927736356515634191
485 34603371179453066834196811828616851297893
486 50970670147617668074119681648643244112422
487 42043181012639030930896638004547064141933
488 78134231493884770811616667301329882566275
489 65850289813989596267519334000503669800502
490 96370303705173236405890609309920341049639
491 125748449096585901484862059293243093883413
492 102322434236566527456067218017684586767230
493 216166622270365846840576059895399189215461
494 137652710159372483585215276708771585318595
495 283158780584126418167495219221996777431326
496 286827174115977759098872177277573186318191
497 294680534381359210095936843082026793112327
498 558464200902871385337925772639539948068516
499 309870681710443342955755424997633217680193
500 837954587955146462574044033805960316612977
501 588844495561039651057562936470752797204248
502 868851455814993497427991947330473954769115
503 1395902215656339078777659056752199475661087
504 1087064680349253274090525131141167836021706
505 2046540446937072799543117820271979549177611
506 1832328664724858632102725424373587238166269
507 2388341142910720715621442658180727983054754
508 3537068415688283515567518406736818353466737
509 2515930056672154464259375100191084105920555
510 5797820644837570482551028622907190213655690
511 3792246243211151012843383290757530599198339
512 7037434514970728398226395532531827826298461
513 8350453017915563579719045004040083200211258
514 7803395046463989952258673955056849828113041
515 14621927001393030423913162114046889024695139
516 9882374080902086687783601849090127203840418
517 20346343013418923640646908175070461477080803
518 18779885070269223894963017902113443776149893
519 21331206104953873121251093971137272108611746
520 38141364992153198055005740281117094621699753
521 21912800956568623386330798448027479178011713
522 58890976245492320911177129775364159660911532
523 39304554695382698585165149234897508760499687
524 63412023463246869098673577436521609256435271
525 93674483723120471308845831349104218825887480
526 78477397795601943237189110315830810561323377
527 142021132854012266269003875906316626777434645
528 123805232387830619585876897107722621435663692
529 175170696057385533157505199430255626464417707
530 232676802038469618966379449490100248526115275
531 190104358794577153362879544155600620809629816
532 392913835358663531918510304195010880645320873
533 262544127512852859377128138940790237216539493
534 510578425434964979267141253565421885048041012
535 537793372795214943947007493765390113459140227
536 523283543204474204459892469449231524074102253
537 1035666680460670698021397531447002359481119998
538 563203608334233394332509925533009391511262709
539 1519030158535385712608672544812456016118061795
540 1115506810720189077766632443614558094355440910
541 1529930564483663423507059952263916704785146303
542 2623636563307297079476917580975553421806418197
543 1922553506350582347450712646010353937880682680
544 3760944185924041579040324839493032893496028123
545 3408882447041134927364222968468427887997490951
546 4197168751584071346577527163045312881259902532
547 6733602067305146738867345484409180793729644665
548 4281331578361194462438627615572987863525239769
549 10846607992112094969583772194926818692724209960
550 6901927720859392970589546389464530758260319139
551 12507343427975090923871481036608263661514370359
552 16087800277108491985885609742709904482194368700
553 14791288263364796968577998000389106627188100781
554 26311198869693876865050573815537325178035008637
555 20655689947887904075298643670271590413541829544
556 35238085448535566726907926146043948018869380655
557 38040002238740091078491865155302292750742466163
558 38509463105571283799013348331284836095210573580
559 70006710030239940733294369116105352693270653893
560 44582757552811525222702709525784068903424852013
561 102442878688570983108618356252890955980266949040
562 82153298924720423580673091505103818309699210759
563 109455094869473609973350683799355275477417442307
564 177583961432388779824559120211530454792815666532
565 122732458452421542636563621000678093650834687321
566 273761692718914457134696866809562912096815863825
567 204138688598284645150984994614176091139650156560
568 315087921025472897256839114196743008258835081907
569 436574153010640662163539614036558907074446802303
570 343384696839544269118408739004949733053981571090
571 723365298222042187558809103425095190538135395027
572 493167704638783405886678863652972356664739780669
573 916966987262347319908947717782022299981358756538
574 1022931313820520461095349352721140437759651814185
575 953562891805300969230939343197218024411531009385
576 1903302396539914131682305445087967013310838317876
577 1096123122906427759739332603551531886619996319879
578 2714305057244088310404851527930871175513904016767
579 2188422858742167712699091965796594737727768938864
580 2718128444314776117184424769237340211026127717661
581 4898904528915568216324370252420996877729449254737
582 3240187255746008908110611090065147613300039094670
583 7094974161799111542582608700830529686481665595389
584 5943022151778033798176742894076611682277272008755
585 7632326521513095560627087986884213230804471775974
586 12500643953863161322714872308853457824436131423559
587 8246926171820189286988474507584447690686059182023
588 19518370825069163156980573775037436595359015793484
589 13729843254477348775437645350253926744199306235657
590 22282379914232192955519877439952405232531827921873
591 30484204990383482133878915460376394702385509900752
592 25306898395660977538523502199820946446518725351311
593 49742066423186890506395168140460258720930440393187
594 36533241953241051299886164980113477130359304759628
595 63822621261267794283556007559988674483608586336181
596 72194753538347038029120493701045320088611599209821
597 64694351629402858854207843819170308655715596645616
598 135145644431479767742024665001852360400113175236567
599 73938214274617167170424166219408588432825619828691
600 190596133415668318280016186420784389278718748699108
601 153633369721908384374457309802328919954333221602717
602 196353074588342368313625163784296132367400730644443
603 338472561964902652620864518859601566144369988356490
604 227558897109428252185575063039239858603104275795499
605 503619814032159137062539783388953972276067173849877
606 400884207007074420364764317369489018615777078658602
607 557853401243941221068925592097944670866498646782273
608 850270433827451473420918292049452292301412779576083
609 606355421057243853760315249408418925936357269041152
610 1359621815258090061798454226836922708098052804099477
611 947274473454056738803697606670400802441130024093841
612 1625058183918521030515387118983359757529637318087940
613 2041459920051715831885218941360886461107598314204855
614 1771969157062123384793210847003444613754975584105113
615 3519607130826634508122782332324161362411897366275622
616 2335281866338920540440866397401056173558274846239201
617 4728263578611960737268337628929994416363573688246647
618 4646232549380228819418093433119384482018495890543798
619 4752594761909572998731976990612722281461627490181251
620 9350164944694577295222791700366651033284015776855841
621 4810294607843692655118581824740604350708651485949496
622 14045059860670030637568163856851491245498619271268847
623 9465564636562816607996001368622415171778063768392331
624 14200084439794599339809326137710284775137858474775508
625 23355599918108278543323002944615112887637443836154517
626 18624555084777244667140326345080567319219174774145363
627 33131213712920232555801328874955115118693986011560170
628 32204541208073569197985003359355677975800076434894227
629 38175782674401152692096978205760571781332259124956669
630 60291185959512881617490682903505336431855789333057898
631 42293679131035409470576302020966591301076622661687225
632 94349072177279777531108337294059888693443684921284011
633 68526978872781395174449330533917375471344516406519010
634 110409451566569201297811610802075695824252413838139451
635 146815671660771748938854394319961457033979472410947581
636 120171165481778159887767344054202401915542853436049012
637 247463409312131991646710271869910446766941446651177471
638 166339099491189666118765860824214869216560351606766703
639 321466640784498645303479099154100381381466801916508792
640 339799277330955004108707305409935381368976442992612853
641 328587719133074317174654682915606024317322541695588239
642 654144839766877977541010820802530119814587505130042198
643 354041434028106347851058472932946667240687922550771747
644 957278844004920264039261713700795501208544665970446929
645 705052269556942038893818400837211405661318266840409214
646 960309442504190920847560258729477430028602244231581209
647 1659300515062591646124781569509324978049805354549721863
648 1209505418452898489184705026564379596755771065100484644
649 2370413981618074998635197060403900241351238777912399637
650 2157692466960006782799071105179129311504142996287528733
651 2631732351563865194205536008353530123358637911825840192
652 4266788078632291585863929217633399670847982640286487815
653 2680329206851587173939749001078389075518941264114409843
654 6849923574908434800335252233262070842046317199823758356
655 4363981789207735545332355203083117575168589344863627117
656 7846600199403873602882395032335731417915610383188950925
657 10217228739620731543120464637271527841345613361322192904
658 9335865360609134055338149263441024108924045054783889595
659 16574563777819344693547105438501966568252789072916205159
660 13195759062031252448031973099482113223362482704512070244
661 22050535437006360356191430865901901562738396477971914105
662 24294351180663581478934753110584144797129664372372566457
663 24147702380405283773320623954281983212333697514623488136
664 44247719674271018417996990888105964710272759813692906531
665 28488685067461428313193139287344308096320266445675714519
666 64054439367620157651445099509325623038619888397264168284
667 52929685048383307497742021554230614478245897675797359297
668 68102124454159706780089356529783624753014523612818238025
669 112936439329463916020542864043098235802471150857507457840
670 75179193686857007805148177464420631598993879118730977271
671 173961494550926321775573399638244853709506318964412956619
672 127090577794858518070660505912372249494429861869332936332
673 197229304129781819315209248654713867413064215332541974829
674 277784262766929342306598056534148089500378284465616874741
675 220832411306994125480486293364117457924582776059492976906
676 451410459719498855456530260479458366401923939071207847493
677 324990477121353954637152145952955270523415405919518878895
678 568084805212133151780350701254738011727674085270674922410
679 659726591348218513769861965657133991599589198791259651471
680 577830442317643756275908375005961462280432472222896816091
681 1218065759454841061054654993160648552774504897109712680200
682 679217865559239722760977313159580892705105972695703438833
683 1694508778530888850845494430012990584630263868859802873549
684 1420840605938032994024792869467887413623851898055325925684
685 1756913653350442399348332673161716212843903821523721921567
686 3052944509649368296367449056332152370040475814251209751215
687 1968176951123744707666195990558093755636675839664279821414
688 4598594865226508387397918412097491040091607617634373772935
689 3475471105195972913003175691124907455626019850532325550909
690 5059477662278024889727134702088771095738939446430607864854
691 7613183173370964798071877813231118440070295639370465231925
692 5721718625257043861792661133070074624557195384736421994961
693 12010419872669970715733486084338586006990979147495258966672
694 8937665099329002742202930675193725497706807515982093492139
695 14516192023855055697115877675285009758398562400986009464455
696 18442312820813888476554025168585887753290203409986601961028
697 15083174646010938689264041493483446516275150779008424441205
698 32391522222513061181521739025672460753812177432950196448733
699 19576278065125654460850352804982761269043380166031431914528
700 42981593449409284099199469207656592517319098824935613416615
701 41377729060742492724694361648671090259348636206996211395379
702 45206766379900467902193125246362160238580974699868960982938
703 82134149579660593020900174817622115055405859156998477245671
704 45828074921724860330681673726082225701872387956862906528025
705 126719607417736668494604751584264209830695420599873492683522
706 83376766663309377877877271777062245981988685670986368335845
707 134998990597877011278090827259366415252451510842612937403727
708 201816990900905703588995947686224250390928016028120416299162
709 170062448172163959111332231391466173679402155528760617031199
710 301752523924495767033845370813490907216428882184585674075417
711 271943906049479599255478755950423767244829305400415775554106
712 369933514219344086001031077645999487330403887841691132583709
713 505515439679127047322138419931406094347283181927895991121231
714 408305886639176237189850169615440927472779316714626692570690
715 837076581478638982134350405607964141535311640896651563717959
716 582260184518791349699776603870288974632034039673767111095193
717 1071428170238200106814274140968557021848836234652137837764146
718 1184985177237869207154203274117660235853821086814932400766965
719 1091892978438486614568924207345639308438589242119536016340725
720 2235948539275782806213827348709134971112904313999672059954532
721 1225914793638442222663503406871824809033327101749728757920123
722 3193819702514313812688172356528588778956755696489015334715859
723 2503992169675694022402985747761505972302380033260057543113328
724 3245982284913123389764151290546445133192481526249615361988941
725 5645649289791198258015179170272238397023409899988472850556105
726 3883647235352933602973358965295671585611131359717973126318390
727 8253966624264511434570122786069457077797241592769730448215597
728 6920979190670818684433594519770691301860709566925188379215003
729 9100281904299559956083246196890108947158794745280488321637374
730 14328630534900281597490593895019496510296398007184160954008823
731 9586954057858204184706651052368222853733773618614272517216191
732 22942240285641197324950435236431491550880213879130865080067380
733 15301974842017570054737403605975724323446355753851729345166457
734 26814173559340035639626333735192212934901405362507680769333305
735 34372281853959929065011940343646494490305378149605778735967912
736 30582505729264824595163466866887258778314072004410000814968303
737 57418123243375175749101140947143661581794116870211139459666219
738 41908946193809506976086206607036586177130711433410418827237908
739 76674188508095317963341868073881592961291549445620722262364917
740 80071004172464540510946620427442316379427395728211975484205429
741 80421076723249791404567660860512448936125576584229584432635304
742 152998304465405385033062695714693053365884918035223835576299959
743 87564780602773487393398206000704028329095450005429699824746203
744 226275677309131480448799811435013922909040621198253304616824364
745 167285712224452777010723785995076212151824664877624066360521757
746 234119526290225678224872437441345767415406856331488637905795013
747 385717540552490059683450971423758290554499050942642037688375472
748 285265642393810183886875836874951633666256577518882542873126971
749 568690950739131232246320009431498191719056186086736770626838527
750 488009772759659071007457770290970023056198493317429847623039388
751 651212462767092529012613912890431435995370847807072008750053081
752 974179211470829006487483876263534970498940017683831380126663361
753 653052796815581664540045577208836511608827816758100323869468496
754 1623551340189432399972666124835561330880853896539875073757301027
755 977859879567807277542347204900345121725853955585888010365494191
756 1951797054252788451510410074352889232372655574470187711130743828
757 2273165505693883625977269380218578551114906174195450446749352417
758 2269242800811057522402985044770777540035853837493862137149107863
759 3907516813388403006595104484153579475824363485641963731861732210
760 2908056998810421767762419321054355166441302700242799298786080487
761 5537945416200096283638655252640779389454768460386888707373867449
762 5185145209387131497313973036720734728635261211139838055135677458
763 6168914204433808321849520858028754993702112649732649249810350965
764 10092121837353515742741762683973538513842685482180966220073061391
765 6447082785854555573735704247496685937129949589831359140008644490
766 15982867460366576812705100152534362564116961191814905579685118831
767 10648459000195010246514129462909400400698359362378386000469648441
768 18228574031880677713662379184618334037678501009099237859232759370
769 24385619889047486158261950583359791491253780736908959300607126733
770 21317275920538143378896070842159324727535563021251425158900589221
771 39525492032270698206690638110437134839075219733856009860172056252
772 30563023666362417488729333898441772870967904761213333899942786435
773 51597020206984567475753445896314011423178441015145526278030448259
774 58016987523919246426357164223002031125939903213779827342256450680
775 54706080015790156026854949470195526039174347323792366735659570449
776 106504947922098225351009106545434527933122437920278513162657776749
777 64235107141530423528560171370765060357931715831073508257514695060
778 151682000812148113876158834115060519653539416736789738376462222587
779 125563002173578760354419550346573596570637174934840796206368025971
780 154589212921630200578859626510017043798765673464095958685123586736
781 274337790876244787527877592066677592078950334944324314274168884409
782 177800999450717467397898117883547442736441658538738680546556419203
783 405715217268787721287698727203164236940040023333777551097859638678
784 320761363934419321165954574813738389954302305093609757997034549343
785 440555852235803334917540388156520732458621035317645154193937927741
786 691635946236191428823811641063546131375761316443519705998815898958
787 490669070603156121409442879592590083925777741573945344198684728013
788 1082078580104641977249449537783997512367225645504864670188007026427
789 791862382970897001807616623935684834310074728956120086008309499502
790 1271554338340057218260718673033492845908706399696635272577066982951
791 1684465204840123738045797026470187013135819620269214153807256569405
792 1372294777238386952691282451632310190424376562053609254367704553352
793 2855279104281851221875951920904862514528855857608875444593685981955
794 1885946082636783206906924583667821702167159944983162117388531710207
795 3713922576121841920351592240501661193210449036732931835940563378452
796 3882581715078643730307236184975885538014422623467981170635340295665
797 3824612125926919236844979258141903326890551770234588771798840253703
798 7485814741395408334165441407837304597544768926699256070717626798866
799 4103960814688798363294010220256369805374628090471295042351894046167
800 11031078178560448444561389703864741445951244376697138571963413260105
801 8044512118919166587063503332066237554512921567172668611823734383794
802 11194487689018878584085906812311243502187578990467060044843466968645
803 18912180787021184892100375927484476944227831330099885710907093935359
804 14017644238201730302059276075663245337389567186221608532103092136416
805 27283511926857211758212913476443718611213422124812397268490935736233
806 24558493885386888328047114454188480614631807721608982685426344270901
807 30760306517873784034284351173581728671360748775646631647270775738164
808 48365211221227527810188590233494189165697903195587145575137440005203
809 31512083067420032880189989848464500734926461023277451442986024274763
810 78373741189555062998567302732193145773492939723602957426692967206768
811 49868764320320025501999867583259733292829327690848785166567937078401
812 91529143004075103256947414845862413950516534079309075146097078677893
813 115087103695355048242187058201783610889298673058745624873856792814044
814 106878718058790100495134737881126558254156551756357129686817997335135
815 191266671644715154260947150012381880536175189461006645479232952834695
816 145786253804785042718561704272311899496578708412841733955298630128528
817 259237853957510312532654921502323097547909584560879170897570317376437
818 269081743136705038707801082794752563021019502773975854016194218421481
819 281728618430375359261977247252194333520047498612586784791973359212012
820 505828832621350304511133678547204424596791173283147411019361493962343
821 314063272082435132166445734294495034965295330877391081805000302092631
822 755222797399665890868642438757098056671590839630929898798307910293736
823 570498139925469850320070652631805827487286837812756005045415379723581
824 812851201639066304881463254714282299114894663572956057362893134755417
825 1268092533085735327175892275431719641715573853501659745279138065555636
826 939947454873861931417214224882390285855894841449103792551200440863891
827 1953847481490006005521604559977893954089468339198468067453723894202579
828 1522285039555326580247394215767935615197574209253955215655752677772584
829 2311457351682403288108638793974738910603683812842720436900372098157777
830 3118522650852935303181964541748984612772827074808170913662828368019965
831 2385409923424685430795814904187852292981362469142980919251695110632574
832 5356027430793056448603427225510610140998832231350630868211877453702945
833 3266427794337499588556316762175211377528184387408691878365474392969559
834 6860419483304927721638740271711103349433372782227900828349793281998534
835 7118063172618684764124430941485328310092476067882052786439436018376915
836 7445627067248613308650537688846008904469480075292569858058280514436331
837 13393275071979926898751373796061526104489741557045284585080742067937652
838 8288478340506055938148025775755139420164690654011390845856410483252509
839 19996050865971097577904423397998404493264011053619033455340892613557805
840 15078977618494812157746349969879787135880162714482926560677002005570008
841 21494029928488397296454124979628896197713229647158888586376711574492815
842 33577049421948610017101071786247699924694955174562104884982075658192803
843 24913124113447382998062496826117021850647859392755140350004783221545602
844 51651985165478021611946824919388470469473555076124741707730715585632831
845 40415237791866581420317815479223951230564214665754608412238218952298377
846 61062995600506206187754003092398562940205059195880413995502063076425658
847 82656212522316418456457462225602329229306265622123677832197587047138381
848 62888732539089461803575834359552989708382895486494875003223212218967285
849 141893471184239369028389634050846465401333488527389630819978500981022412
850 86307686399482929688101124759911182765661938203352599847639885332221635
851 181363249862935362947440178010041262052437341297026780978785040086735347
852 188731378905026304797440214851562851515891573961105080508811847207531112
853 197479255968995808368678143341781748037005038851426661792317116629823189
854 353978622661901222323642427529863627583761217703731980674064810751178617
855 220963391117147195639916145515043823485026969069904842135876000293706796
856 527973743482745643421082568698383300172744326336680462122823043717118199
857 400946892958203996866118431876387778479805078140688341361182578078945831
858 568953632758836037834796427852083168662993186335801805033392466225585960
859 887940747164859245873487141421071210162300544478247460573436199287596269
860 655000594007287289976046705520378821865683574532672582884463509355290567
861 1370847418675244031567033291604858725622603342617178487755757622383477622
862 1060034669661761750155987696757662516567681320871989016275578285547005483
863 1620813937028056861363139005887953852786289170810534637249106355547053273
864 2180915569984192951926915274079426115026598835295811354537987174766907454
865 1681660167688726312978078886452054934677525364362367959235936959219949761
866 3740883276351580361675114399403278885921651812554512669800262926641064239
867 2302608031305531855156795035207628278809071222399477998511648382112700430
868 4801595580423501132474477137099760476467631318879770589760488462968263331
869 4982779003585191446032546696914425574184743528628732748351685772426565577
870 5179158521397628868193433763598929493034232402709547341088877471169428048
871 9406811643034564842788067207515017034085773763678726586783785227193664191
872 5737904885533446917470459949912763607317945696288286251008463788828895011
873 14027223800296375661704474784800112412836292872809535017953076380703625276
874 10524304371306200941342119580142685262653200350836204406622957862512598117
875 14978729200057068555303275104482954364818983914549903113347046095848817181
876 23600022771841883709447794045259955723506802181905371329182064528071031488
877 17530143229286550382066829989457539563019385394782865629283194898894652435
878 36027337942669470437987514264768324890125384616222311926592961820874013415
879 28702850830300847362974903815209126119907605142371296361054362134162701996
880 42384773570941723839146270428474277896256550263416746824104989484500616289
881 58372753144698064399803661916271498003901824111399173390135296291410112537
882 43351825055038093513000124714327523660343164090073327492131561507585324834
883 99790475231543418565096078058892530136071760548159339546213713752826020281
884 60306856112890803747511370487977989532075051764712334726188440337579529627
885 126187269228728801843584956999569587924683036963593659804288396430417140322
886 133700537347248839034118569606193461879535535897437354014327471412814429867
887 139274094350196033382680785629807070740068469331606344366238987168072510935
888 246800981454510409338607697975525566988833140493018329256665277105576199576
889 159874187590183302112310226866668427510306400633462723138228652888125171093
890 365474982564719173991659042368471280958663678522768294850914598553596050353
891 288001167934484946797866580449248280529309003096731086800644608545681519892
892 397222189810600831418412915652559855449967476692962654326727295784164872647
893 621728943253322463362771749533630986996668883449305022175746509868708747951
894 442948797194953401185451504287694281388018353948805502901184588561510580814
895 973224525679570725014146076551056416508585482886424827928016512875527912431
896 713182158022027602896848926803899838872770637960990719324661095423400164285
897 1145939962047449924488200158322545140411851552823045114405724594575148909774
898 1513691247333719128436940921583467531478090050910795260774969526599307079373
899 1233266893337113847131443226298212994144400327811858936531371930327655660577
900 2572304278091505130281898011930344818157392828745026553055046785421949238344
901 1688345109913046973723427057534803238943187600888422905026264198104320580979
902 3350492954852685850821357406991967567503005883480321521091526447972939978519
903 3482460711243371383465865674403525307754967374898154490044831320975279079148
904 3456263446269963286840368966325886397371598056601630201083829372739577895709
905 6727183174678779798268211522061574045389381085257167331144054844181581140477
906 3694001694077926255503888793071362967492151721140771850029437170508554913528
907 9945708373140780116445060661641983872640425477319655883282276419152182018367
908 7202659670294705735595251175552527185630488414335450629035270439719535176115
909 10131052091001926891857587072232182621994240505265748954305880320449756669308
910 16963024325574339076627785426604312308917098863709013441293942957574142543541
911 12688757075986854497294870147731440559650362540303861137529282398584828860619
912 24536371431591338363048089423337236993255217333936650212376421199888827021538
913 22078434295544194287502351577602828184229342933785237807740747113844286926163
914 27835451288020853070135478141197289928326599480759134679694238883214197816613
915 43315725870706017943463052283080012242413178120899403552799350630407743152626
916 28676594008403223701677129013322934054372107227430206742376382480495028516313
917 70310034438344500382056879552151658044694269854987466169811445916341110269539
918 44998011311470759206546354027331300494504193614241547678163637824969404552026
919 82665211143680188578864783551466225658934290695606331976400573052361762750139
920 102952869044479571391795329580168390924958442628610148041385956605289862340965
921 95622057565218241557567405076972015594884346095733384661459254007712815987052
922 172661233766621706991957491606128826647942677924089427332727848702300571854191
923 128866561887555677349200572631179970796858553428864253411503318515991968814791
924 235038787009502512757891729128892887040852816686691943244143038201734235013504
925 239150242411296578575223826714544737051891092590351164832815977718858877509669
926 253621668373317288881069047676708091582678830954069285234333697514859295133417
927 455606148056984315209938237295622419550917895009665766086768356607468052403260
928 276316005138926130821578463810175146135543121125105848813197296345108997749495
929 686533479664692762150497868838863456580732435792698487742238455292077644920599
930 500994821588201999090957069562556528656646475351738893244495554267967457635416
931 738170668354343024702697726896657220195172202691171292124137493714328182784173
932 1135891112563244498689255080343626221622939144245964576604834971137794564692441
933 872072137741183525210038668115170384504818396233658082239981356316187832205782
934 1740160311530747022884611866021770277508465153394649078613128602250263098055005
935 1403694051336925499703936962780652550242231531330938156836522696341513863535659
936 2080610535676188573600752239471458496275870414531027086256568618541124898930910
937 2803404138722230971872408455352734608983291423589209227806211282300915160714759
938 2084594499627808601136217709680028987777042053603694172123402728923237465287469
939 4880030710446799517937695224615622613757990199047569228195945790459927493289110
940 2811372066625471026943339395769875591985634701734543399539879503065140293427877
941 6237847643076945693266791248205804997326439604520414172902871745241262130436171
942 6333585844442124369551938596795315822175175495309267683028899338743733149569926
943 6948689354268128008932051053461369635530345696360595056852012077854714693150343
944 11860591776327887747153470039745556181297709007989500971982630751371542717291925
945 7755269266824489000882458207306445098582987678989629450927180003970638274998270
946 18002701218039654764135113939361850353775412721721061634759474903110333828594341
947 13473751601440609731054284347435707107402992973247569760132966603603389880987779
948 20039488150248023034845746006539033443538395106452750776480868307448220497603102
949 29439665887271896224478766219620374371415423310236942253171048102375837040573359
950 22531650834638699797215943531287993600147832470194553509385983202617277776200903
951 46986991353129242496954314701410447658344381052947890296746801514655000259578660
952 34423991256053249749219161269118294684634298037720547718981277892713951597768961
953 57626301766353392342167040494868140174005747955616449596537490027175604214211505
954 70771672195958342400960750177071049827317312187999878715937390894848347902714776
955 59549991450205235244689468133702600632054464068175232874512325136596048921388359
956 126474284278459891840605363033104729543274344031057545034500045812603507409749427
957 74619051563662028206005605454739970743414744413117445271887061113689237317068484
958 170955215615208334123978693845769960063968527754290565511637634972106367935457661
959 156612404505373477763237637675179469765994904720941969829249517766789884201109677
960 178329516993257755475205120611469488343133943648997644797113030511517777502430370
961 320193318742532390535989904755249901550798016580525456055411757199484842569594629
962 185298026725043190484719750016360450361942150787639161194025752177422851669805645
963 491554326004004711001680395961828427875123753090881584455612066045097545904649724
964 334130338206103260555019163565031825588414430857808488849237200531294990904345179
965 528020041247987831416100732429517503010593623808351417994426369868648258339915835
966 789218948966124851142279223059171178328068313231220239766034962752841824373728792
967 648978313801906161448341628358625030161833075323954680061986931558900100904954269
968 1196280717660194352526139059559581154187422485523968395692900770931238240148606193
969 1031135494073961511206761014917386232630547216262426763901156086133345509503805660
970 1463101851190045164216061301359444981880541419909450991915718547915692932454709071
971 1960595078204305052042977832677103559124850767400912563371239080080129057346308975
972 1564777761133663134586605498517113888016785085033391956346791640102254894116011416
973 3322021019450732245888494936878879634869148522186422590855884535809260028139715701
974 2163946898091540992784066226992441371397338097648794492233385264453252980668913665
975 4287629643626517522277639706920666039505380594604412011316082551560516835702824868
976 4520359293366487962283416393829534601630254547417227662629071784511256201245520199
977 4480095140809923498992923646765317898340958946724050689478383807165267075610517737
978 8615523439809599507845772160905548782300056789902000995782853080467022797040652198
979 4905290287733299915713984273518838319301411251656505018953674295720756681060905937
980 12670423433696146590117635180917346259680563431693597355785946399076800267200781735
981 9465913733656352341287893414412589624220961399766909654733434057578002007941428598
982 13015090275506394080257710313542433274062424535239697738959860932940311621381165011
983 21791670325542251441265453462704848869519663727914406627345465922791290920961827057
984 15874933133735940838947376947422102895140165463620285056838458740575598526460134872
985 31946917742819098762833497142367612522504347334773517048426729048096315637264022207
986 27511356042001344958644786730464188111675145584675581263102661538061864731119766779
987 36185427968289635482083464306747630201109532677338505899000984991185647959064525172
988 55219763559349907002228316708451782955574307576884109460955134643068848046583286021
989 36382479443636852567022207554271036933333549084871452833750796558130766543408277635
990 91208140052292325399373037767676006424459823846689668425206308067309377421304058730
991 55613866510044341172105803203498596420022340391950003330454757776959085215270790947
992 108359232429521689361311649672719483871104581624482570762253143406611825292849823053
993 129670914185107302609540229066131125397837406460846769418614230504966014765029085354
994 126802413594540309626640272331853416428897307301429333519957858357659669627337326513
995 219586965449610371705523256079716676711149262408382577423162658960529995723391404947
996 166557276515144543140197474384398990513422857814740294934023660407061703434004092274
997 306634516123546447818606326359024519055521019196500949529054715268787631544061965699
998 299096691290818838732637660184807824880200363435004500251294263059334063336724936469
999 340652377863016695366363614943014675202166371390977039145807773023576975075345213778
1000 571713345674895039003486697959842187789076030437029360163595920573332351349503654089