0 1
1 1
2 2
3 1
4 4
5 6
6 6
7 4
8 1
9 8
10 20
11 40
12 68
13 94
14 114
15 116
16 94
17 60
18 28
19 8
20 1
21 16
22 56
23 152
24 376
25 844
26 1744
27 3340
28 5976
29 10040
30 15856
31 23460
32 32398
33 41658
34 49700
35 54746
36 55308
37 50788
38 41944
39 30782
40 19788
41 10948
42 5096
43 1932
44 568
45 120
46 16
47 1
48 32
49 144
50 480
51 1440
52 4056
53 10856
54 27672
55 67616
56 159184
57 362280
58 798616
59 1707996
60 3549264
61 7173268
62 14106912
63 26998408
64 50281552
65 91112332
66 160598072
67 275265768
68 458586336
69 742177352
70 1166066448
71 1777171440
72 2625062112
73 3754272036
74 5193067630
75 6939692682
76 8948546308
77 11120136162
78 13299362332
79 15286065700
80 16859410792
81 17813777994
82 17999433372
83 17357937708
84 15941684776
85 13910043524
86 11500901864
87 8984070856
88 6609143792
89 4562339774
90 2943492972
91 1766948340
92 981900168
93 502196500
94 234813592
95 99582920
96 37945904
97 12843980
98 3807704
99 971272
100 208336
101 36440
102 4976
103 496
104 32
105 1
106 64
107 352
108 1376
109 4736
110 15248
111 47104
112 140640
113 407360
114 1148560
115 3162016
116 8519936
117 22509880
118 58398904
119 148944824
120 373795392
121 923759632
122 2249452664
123 5400350424
124 12787646784
125 29877438160
126 68898173680
127 156849466192
128 352570167936
129 782623399584
130 1715723058440
131 3714994326360
132 7945186001532
133 16783915117392
134 35020715240292
135 72175555591040
136 146916896711416
137 295355978454400
138 586383168235492
139 1149587839816448
140 2225284109642136
141 4252694196730864
142 8022811121791752
143 14938851047099696
144 27452202078502544
145 49778841633821152
146 89054468585357580
147 157160520572161656
148 273551719813852040
149 469540645057142368
150 794643418258076376
151 1325752376555426688
152 2180053774343183792
153 3532711259187560480
154 5640327912909182280
155 8870996681167558992
156 13741246529611469648
157 20959276151880520000
158 31472438318100840144
159 46514944583399573920
160 67649247253332556896
161 96791719611591962560
162 136210493669590627492
163 188481251186354006062
164 256386228250001079082
165 342743629811082484420
166 450159936955994386738
167 580706779030058464252
168 735537050036491961156
169 914470757914434625800
170 1115597581733327913554
171 1334957092752100409132
172 1566365198635995978988
173 1801452751402955781592
174 2029966595320794439668
175 2240353897304462193848
176 2420609646335251593480
177 2559320275988283588176
178 2646791812246207696810
179 2676118542978972739644
180 2644036970936308845148
181 2551425591643957182856
182 2403354418943890067404
183 2208653487832260558008
184 1979045408073272278264
185 1727958521630464742736
186 1469189341596552030212
187 1215604411161527170376
188 978057923319151340728
189 764655844340519788496
190 580430565842543266504
191 427417353874088245520
192 305060580205223726864
193 210835921361505594848
194 140960183546144741182
195 91071943593142473900
196 56796799826096529620
197 34150590308701283528
198 19772322481956974532
199 11008161481780603512
200 5884917700519129288
201 3016191418506637264
202 1479594496462756340
203 693434955498545848
204 309881648709683160
205 131760770157606224
206 53181959591958024
207 20324543852025936
208 7333879739219600
209 2490875091238112
210 793548088258508
211 236221241425176
212 65418624260840
213 16771945556496
214 3958458557608
215 854515874096
216 167453394320
217 29524775520
218 4634116312
219 639097008
220 76185104
221 7685024
222 637360
223 41696
224 2016
225 64
226 1
227 128
228 832
229 3712
230 14272
231 50784
232 172640
233 568832
234 1828832
235 5757088
236 17787296
237 54043904
238 161750576
239 477548320
240 1392370816
241 4012903040
242 11440852656
243 32287286016
244 90243346464
245 249927387520
246 686127464032
247 1867851876096
248 5043847399104
249 13513955130240
250 35934333358224
251 94849945630240
252 248569783531200
253 646870549233400
254 1671898254430936
255 4292237740086232
256 10946880716136672
257 27737981020572912
258 69835601855277736
259 174715478315379192
260 434379106888461344
261 1073287893920406832
262 2635703319317267056
263 6433242178118494288
264 15607509614766489856
265 37637634097529116576
266 90221140905992433304
267 214981827174373827672
268 509226255357262055424
269 1199062403153213752976
270 2806722306348252763664
271 6531109347138248041808
272 15107970019437470657856
273 34742211858213249648096
274 79421922798644714643600
275 180490049427061609687632
276 407749535033902737842368
277 915709227413938195780000
278 2044284857133254891219936
279 4536699936314020285973280
280 10008016894934272208880256
281 21946198351267346899042624
282 47837375755653338807398728
283 103649025068942607594233048
284 223226416350311927669053884
285 477860093004073985959244112
286 1016770074734903259082199684
287 2150320945001667273256449664
288 4519951853617477796227602936
289 9442903184558909600445790560
290 19606923123396774143282750900
291 40460969572674806571404456160
292 82980602544250183376241995656
293 169130000149794722841568065216
294 342577288773135922496176729448
295 689572926230275767922549444384
296 1379352236938841251015085050736
297 2741781918305155246811119176832
298 5415549464802983660367746313732
299 10629013037374211610167933578944
300 20728734296013728367939888399608
301 40167095666537393152386189481520
302 77334622165700111211494226473496
303 147935090219879419644255920813264
304 281157478033909116564336720822768
305 530880154717771992548236025515360
306 995860844913808331864743873820424
307 1855849376857704897218286286388976
308 3435697866457811050803962294065008
309 6318315736467047619205693579068448
310 11542168939148111840039432340440592
311 20943948830275704720861295558420000
312 37748501600228374873896018858504864
313 67576471808922084507901127181341120
314 120151795835141412498866858043072908
315 212171944690143304142163545996055032
316 372093631881673746184127045053233096
317 648046891336495373180509726040598624
318 1120813971728926344281811118148568824
319 1924935669923514034218516817005634624
320 3282742569846432534660480366182878288
321 5558752947317759075069672569007511296
322 9345865932333406441299372366637128184
323 15600722454394430337588387090824314688
324 25854366247539526542529111280329717520
325 42537092928298819836634919274739444448
326 69474720115918091105291037314820876464
327 112639555011108569979919155785145400032
328 181275810365406137279858437276507890784
329 289569579704316693844012696598799988928
330 459101972360919881104419402859420922696
331 722415668521578406721464192302102553296
332 1128145718429235787145491718830603884688
333 1748321037891475652500268321615142888000
334 2688639819941138035123043473591380447984
335 4102765146235918676888615948228695107584
336 6211979428955088955647543823222524609376
337 9331877019067401262709503460305585781568
338 13908156252311850012806191419148716247632
339 20563979211389320578680059906128454088992
340 30161771100372341007446633263682423261984
341 43882687105971219516881875082308953838208
342 63327219625955834864023622738202560826528
343 90640467858650528772004528209061832899904
344 128665337592670910641068152657501768941760
345 181126253571874035417700615793700241937280
346 252844706966660579774942163893612168754084
347 349985978831372115291658429534112785832878
348 480333541896042833489471373940304510029930
349 653583848211654497217857178264475783029316
350 881649424912948885545267968901100096726226
351 1178952490402146224064722268315305076474300
352 1562684870749208140112942763404908308662788
353 2053003213669241723254593947005171942841864
354 2673121933311781812541282882793705803418594
355 3449260745731497779780307399484473966845388
356 4410400032648403236584051951432551358868236
357 5587796699064813023481904033021917413471800
358 7014216818665684248090649266950316929937428
359 8722850262771219245470450741802751355851544
360 10745887515313571388631895124227727283678472
361 13112760387937095407883247500108224962454544
362 15848076139733749121589268209412518291135218
363 18969307550404377181762960789892290009282764
364 22484337853297568092264814056212764530465436
365 26388996224287919219454260322117469678368120
366 30664753019148837530314107869730876010753660
367 35276769831415485150919681333864128969793576
368 40172513173808540951845619516451598226466104
369 45281137957422049553001628545536394641885744
370 50513824674851115392494485009376196024849108
371 55765210569942437059219088690869008224818840
372 60915990501386158579490222380092110933997752
373 65836680586003001898819379501588635591917040
374 70392442562495003502532290049042655632728744
375 74448767058174943165290232665386402196914800
376 77877719268293335318472894792521294398605072
377 80564371506352574925217855777504312935627936
378 82412993811981675212083018007612389415063658
379 83352554747990972101766322108127324830812028
380 83341105113330742728313156337180758985928252
381 82368678947067794944609521560171733697567560
382 80458445691504788722860163975643012146100732
383 77665976898065147722520327485550483711598616
384 74076638598670064317949156330310671310275224
385 69801271888091674403395245643465299854046096
386 64970463783373080803488605563716078041998924
387 59727823343827915202403965687599494578582552
388 54222752422621808276834571605209056955839592
389 48603228689930834933857473670731794933114672
390 43009098462264845869393083661794944756474744
391 37566311735201939491157019644242672155289776
392 32382430080344295167036624219817607028258288
393 27543612052598813644503337378520887071734432
394 23113144963591072672556664065961998843258500
395 19131461054431361822796580350360123626125064
396 15617463352691421620987026046209478754416600
397 12570901757592985726602255738073215177863952
398 9975488936723064788231161177900136058358456
399 7802429718010215131677367908244993478407408
400 6014053930340373572191154586882070254048560
401 4567284879315937512853984969144489158320800
402 3416735534542165571874596057150864345545672
403 2517292987739600321784111458680166237729744
404 1826120254012222573478628535696122029209712
405 1304065966171485363664109619729785523860128
406 916522012856313840200522528632599159252368
407 633804103281859718952963922943457967243552
408 431150222278532323190325044869056727874336
409 288438380538330871487576352252906455060416
410 189720598280394594964654480875438839318846
411 122657922928894997468299149954703227060012
412 77924760871367960945001116321460663830676
413 48632812816255509457394818740702835052360
414 29807713640365373011568014339320333845412
415 17936614842743450120975562894606498614200
416 10593211860911768753558283508352420777608
417 6138304551418968471910794663853821963664
418 3488640599323216350018796901621313861412
419 1944014108104145955480732811003766636696
420 1061746886823101702080703507846834350680
421 568143926704995532544818247917979868080
422 297743965184526343993292808212896223592
423 152756586588252394360640323396555431536
424 76691600266156866187380494877890470160
425 37661532090006724209933236609856407712
426 18082333476489764475176881718494022836
427 8484247294136490039161773359799700472
428 3888321184608780851308644833143215416
429 1739720810586256904651501803026150928
430 759512089767136222835386255211404312
431 323360101620839959707607160477592176
432 134178461272326178616530192711941104
433 54232572994563889373842075438974368
434 21337453347578319310772329951574024
435 8166585853663072758700591628239632
436 3038437621115521013399188762050160
437 1098127661539452669411734530090400
438 385223108926963051553154781203088
439 131061522581655642875339386739488
440 43208431589807552322051186894880
441 13791080782410450248325154203072
442 4257434387934555046190410990796
443 1269919251738217231319692539288
444 365606897102983217432946877864
445 101476372581805280399805180560
446 27120492587985473170004581512
447 6970220391424262318086119408
448 1720309814938174860999826832
449 407126550646248518782633888
450 92239666183789125434789480
451 19971944603792862337968496
452 4125012901912074753618864
453 811058081377927762191008
454 151475263170913571453456
455 26806924022759843344032
456 4483505696773630813472
457 706618798086250436032
458 104602447595513695448
459 14491605396979153712
460 1871297598686042576
461 224191664094990368
462 24788919621401424
463 2514273632010848
464 232268682367776
465 19378537561280
466 1445348279984
467 95166629216
468 5444445216
469 265070400
470 10676064
471 341440
472 8128
473 128
474 1
475 256
476 1920
477 9600
478 40576
479 156864
480 575104
481 2036416
482 7034624
483 23837888
484 79490560
485 261375872
486 848747360
487 2725177888
488 8661019648
489 27269918496
490 85125888544
491 263617541856
492 810312196608
493 2473393675136
494 7500108043840
495 22600810802240
496 67700773955328
497 201647244166816
498 597342327594016
499 1760269402680864
500 5161109260829184
501 15058793149816432
502 43730915860170272
503 126415455145351232
504 363815685979722880
505 1042518904976105040
506 2974781388918276576
507 8453532808799532992
508 23926187447646434432
509 67452443322053895456
510 189428267260012586112
511 529963761894474555200
512 1477171150690909050112
513 4102281689102757638832
514 11351542797071156153344
515 31299825557063264499872
516 86001830697177783022720
517 235489623526885677672608
518 642617034195433423375808
519 1747695589453448247603072
520 4737267504461156943498240
521 12798317802704469653407136
522 34463069404730113504906496
523 92500338866689980224820288
524 247475545346521196321379840
525 659980772328295581159302848
526 1754486097160617368063520256
527 4649402191735629326744520832
528 12282337464553952041793110784
529 32345152445698389976271214992
530 84915815893049092960706301728
531 222241704956603859862031603264
532 579863780633111461306600224376
533 1508326044429321713605900650008
534 3911453997555581174110860652952
535 10112521977592116785667103895648
536 26065322378001363120491377503024
537 66981188226362966978846356350664
538 171605869154187939357935732605080
539 438332907944123120223271914917056
540 1116275734184984664402993829768912
541 2834241877619457759245775784541488
542 7174682063071840280470112735721136
543 18108013494158422010408632894963648
544 45566243001623855535087645762458848
545 114319829445895406059700346384369672
546 285961349353465956310129090516197752
547 713184434675093608337964830360807520
548 1773398329831252326862407125930257648
549 4396647890476382821924491600796523792
550 10867982510646019955607299345077916272
551 26784824881880619352661906020324965120
552 65817593522917923227202623072424541408
553 161253468245491812277857097559225128912
554 393904082218293607689932589883213049808
555 959371116540565799691702573970338348864
556 2329688431867816378473136112018016968800
557 5640587285936618143865951780810642767328
558 13616523551489216512076939041261863998496
559 32773565238147540073276400550881921078528
560 78649631849783763058568096534274957608256
561 188185097972611721155720039943586400713176
562 448940936376597722244180312382627223728984
563 1067845665477465720598483058569040633590656
564 2532461664211911831592068706265539856260624
565 5988142638585049917437877956280098043429456
566 14117440546661454266086547121114531504849808
567 33184404726083438682921989269894518375753728
568 77772478863392176470006368897415381414031904
569 181731940483720797282180362018054690077709424
570 423398698807424037117917721134831289417208656
571 983513174919341051521466930153057601081443200
572 2277837207921446181437108282238821903645585824
573 5259886902591324672654216101841663063807251360
574 12109903761763060511378029222223050048366191328
575 27798082177833259060565307554984750744277639808
576 63620647322318955931568555041502261646484329664
577 145174267491546914362271359593470441646859754704
578 330284864551560605351263632771582629432097488976
579 749193988050612011872048678565483783211033709120
580 1694359431227447939747653359069345124758679750944
581 3820511186557228388568362298176545397689237193760
582 8588969340699273500889221654045324196155496520224
583 19251439269659752617770226070947950127171531422464
584 43021625109348333116451068583635174489830249943488
585 95854104024467110534418125411592710738009513013920
586 212928451077843681819080729872891066441703949927968
587 471579049864372047530941859185867387240680922399488
588 1041290325778838369162612677722596398423700563348288
589 2292367997282315840930054411791726671289112352619968
590 5031420530122367085975414518641090186744498191426624
591 11010048556307234469474261176450389621333497635977472
592 24020315102006332648447539929528413277740987393760896
593 52246533782603911891992134328183908253261762066543048
594 113298459714903999532417235569379804682470922411971544
595 244949550064727019291327035861664816863751888430413884
596 527975460983841395875458546073490579280460389041220944
597 1134575945375656366605238315583582369536080899836389060
598 2430716972637780263970386479722169593451646113996359808
599 5191757598043158581751535965910933152134179099008896632
600 11055331606211094212992867845345281594544841861761596640
601 23469541898299058370846636134174528723649908577272194324
602 49671926180502333632343340952395364298573165197211963296
603 104806683087100243571492697949945488469439472110266531720
604 220463417182210715013754518524183943597428607568154300000
605 462329527815919797943801558730271591278886331176405821288
606 966567490727679093974081825969628060446901962642227526336
607 2014540810695410171288588161319270544437176065872155296048
608 4185825579831873557247038573269054655508250102474115860160
609 8670520285029947648193533802553623557308371274140828554260
610 17904653709553250827369842229145210216466216188871914967712
611 36858796873820435175432900538377257497138954930832002649576
612 75642963544116847794295938191897302894066969859726720595264
613 154755366738822281076430475319553685704158666455932978047032
614 315624219508519820241203494119823371180538193992454321705696
615 641711649639490209358091959556747920251549907948296985927120
616 1300624915096470159205211138297302303085100315418326711038080
617 2627872361944454260555950424836666894347553294333902533700744
618 5292903688912567407705664734662206681922129526376384301776992
619 10627195750342521002962574944215839576904812122902799891040464
620 21270403915904487984272657364730537091061195254404934653199104
621 42438744821214116867860460842015911708649083393029219255221072
622 84406597706863352892997323927033558725836146725383430370560448
623 167345727629072422216601564458291687138879886590243027565416160
624 330730690890405344518482382479178293728162077166995302009865472
625 651558225101928104469669653910035830566621998049504797745728580
626 1279522787824404930085737522651742184152154749269472821328790592
627 2504701862464219058981316047147195412890203562046801526754481848
628 4887360773085953223645117334755310628966075551716080774502658224
629 9506052228145191119373529830007737125126351116222102885937910904
630 18430218607784904658227150024392811966813321842406829901112038928
631 35617406363256145958160371802407908089609383482984093143325904048
632 68610817772906799433449370556577778172743352548912772473432200544
633 131740209687352717743832838461219274679534105524160020204994825496
634 252136935437660061581513553492423423106842856973981805036030757136
635 480998623578314181638242958452609254908724252014549502728037019600
636 914612819906607741704479880999628894047890229218771043231781760160
637 1733459221974204303800863424967433952111350813899671977305282554992
638 3274685827198890020229393390509169203641358458742205394718411690528
639 6165979126670135970594001991752943444313126766757084660894647179360
640 11571976884291373382802266101181073273814399515743241294934143610048
641 21646257613177291949017188024665846181950710540354620886132205948808
642 40357519903935467793172588435039222128153866799488178048915349336688
643 74994443120912758842209157874381699440735735979939187267185321714608
644 138897112171398587775362495609595703417453891639593631664718062524576
645 256397257808522549028531497207848309662019386688027112570890528617968
646 471721897476860970426985677869764817035860450351237376416051987921248
647 864983122409415932090699339225473336633594021375937247019034614640992
648 1580791394393805468474041700472060402243185981324077356279358512614464
649 2879275244018240967683424197686682395105963610072414390827951694805264
650 5226726959782170029340841288944625284346699210237031976603859070018720
651 9456071214732709587294234724585447279163904463187894425908249692630880
652 17049913769577940276965570559142291593414037752558923610111980551639616
653 30637997282881901135651145489933774813808718554452348077520388098564384
654 54868293885307310664603763629076164537140764977181871278957507925588288
655 97926798909275882631942246601758681653257935528473765380303797265603136
656 174179389009830026874871427194230462125707333499062053256596489096233856
657 308747260562089963146606075991008179629335556338691924893780029200471436
658 545401856134125021485107061828182798982297030173505904321234039942122744
659 960137034619074688168605802669674359312132485493527767655247164627817544
660 1684414089786384882130887893832117794425191724872163645826726180965046368
661 2944824549124479157446035602923263826236043434945763263342884751026568248
662 5130512390586679227452895983183038151696418310632332627660249956206859328
663 8907351967636329573021432487993035258976398570819318940662018091199814736
664 15410573535190405726400841228845312540162164842955416727588341210337857600
665 26568499331152968662772516953068546807249210608743544551587277288627667864
666 45644552995405679899541936392895111805290799381863700045858972956331804928
667 78141229072109110292182229459335246454655535116587434040655878041271212592
668 133301936127732740232825405480123154209456262386111565695253310698569930368
669 226596484914356805879413932279185759455688857296000934874237842307874161456
670 383818480492625838557065855144325646799560832023985468959219973056584441408
671 647813605579866195085742808391743216270080748926622079368418923306397099168
672 1089484720814158504592968771218712383793060641907068045354415575178816410368
673 1825721383879375874043991892414894625853766038685752538571873277995636597816
674 3048494956064437233440892341349401075486066406025419881945565144744812591808
675 5071884764576479236584445435217538672281191386915326949860225791948102420816
676 8407782104506533272805020981317223086307343863470435292675814978540677175136
677 13887270793112941797904100133282938371324062619144530372986990108936940377104
678 22854457376216041789881075775887326384721862302487254600710880210567609713568
679 37474737935011494196223122671493345846125188174936120186739995645621734609312
680 61223063250141228063208756530405390683211319641230894468007992400798600729536
681 99654130606700453217592802205263143329342393483170134069775231825551346965680
682 161612275560302987096170739711570648173277393512081776291348755450558785594464
683 261124202101960485090349877325284948654868655393084103052344714076138837469088
684 420347578809114884635959259268493086432387451526517539404423995341012131573312
685 674145246855996666436560966634796745117662105206045511940565528219558353251424
686 1077151322318825971611241955381927205106891787826051832012038229810239269396288
687 1714640367608589895691153074931636645611349361332471143144808480526994814733248
688 2719175093902870491978591300211927488638087003975861439962883896517949980191104
689 4295995155431903005920412664117871319251520812411458370828965736108006093050440
690 6761569247411386789433903598765595895471064016235083691228050278462274024581072
691 10601880545237878396663865822957271671487979535232908028266948202876336881692944
692 16560160288043146790738937910137895751266173975937390784490866410818566326019648
693 25768365654812218077862012735874917349352566593666173254477563223309340297916208
694 39943338394545135098948326452001871266277935332707075204199031896688546137252224
695 61678155897696046526607850089032997404204601263963628710628159796539047902379424
696 94872921980466062385975951410670984332262702406415279954851899993283037772817152
697 145368844572580557399174936688873264207039616332849163294543678073092394306548912
698 221877266417807840256835753192958769208293940642880646308524167072519912236884096
699 337334586004702698818335137841027652803690063302469064340040444398001034348372768
700 510869139916981647605008677559229938902496766942941838382143176936893180532805312
701 770643091577352997984935427098417898218060312791773999074057255862811237136072928
702 1157939229054761415716155125668428939403838446837835433136229441096900408982769600
703 1733010066333615550266565714691644900571137369227005915136107083504794665027804864
704 2583409030617353130283735424322241326348801292184826694743426666958093712950209408
705 3835799583546363764260422337775753812173811241371800586290886056422854458169713488
706 5672612405351309139356009106286466414800000211520038981788780706979493248871628320
707 8355425071875120955185302687901969864914406392705165670337422146593793368161670560
708 12257613849308401856885011411663519428597388392998654888179266107109328407068617856
709 17909725390190551326814279710220375682022546948446003120775749762862094949019963616
710 26062202955835312579776025645647066500370300003265936803098733609129835425815009280
711 37771659451211644906307594248713445872880246983702670717369716996515594460301600960
712 54518919626929530456081639868841605824412550470241626979974477420686372742734412416
713 78369680528094358689851569630642336000054691018487652452210322022276211919721396128
714 112192012786324040172481508719121706475396480533905035149565979204154609030906966080
715 159949224688333974315777503843431289390701203340350537202400905117007974096838481472
716 227092046490405044954764803329652613544970225254009382261701138188480829669705720064
717 321080907355810821567966774298640594898423973397793504354451306655617199823081526592
718 452077547380881010825762076234299063829582416280191921160155515906695440352441891456
719 633855638374561679703087453144721820882597645715192836986805622795860571507185392000
720 884992809628132567717616520063142232819297421878559920843136979357002687516670566144
721 1230421833307839087251169298679277248207789243281714601755364856711593587287933313444
722 1703437061240730619642910526298012462578287688503143968000008336239932506694787099310
723 2348273839485276957351038251532833508907620720633754932368166765148734053622590974698
724 3223403822820182210662203013183066302450395549260626440739161456918661052037261791556
725 4405718036145583671975125402064388314547554037593526151975977931135195964205199896594
726 5995802204887812573241467772359992567076784322909979102771334054884836901345497015612
727 8124545113400288769515866021098930288848110859055662567012348166073879540601149896580
728 10961360076892477607573800030872824596010854870717883458174582989209723889952974601480
729 14724341187799386039398047488029850258011487734632038393750215966954231797407214451842
730 19692718518708912127037266708204873960284798699576625995372899977709635031106696707852
731 26222018067025203669416373744197725787168472338724394862451864494987625701914916275148
732 34762370388081369593900433991452953424880764493352615571483405369523935437681810517688
733 45880443309985801997671346090709528760622623043994326085072570861939248252833080742420
734 60285494758654953486756553902221365686516379842052477862027095171198919339776493601496
735 78860046582844910586118927933202531117194956110024154364892914122811215089862799634760
736 102695663529689943384206841218799761939877142748712544707390566632337170247839601066000
737 133134276552349824611985886211906051440673448719021256995826138695312838099016117418562
738 171815409142495739879715452204210002694144007565029324354585820578625414192624949395948
739 220729541656131381264284616867502120214654225282333910068525159700575456424332792676284
740 282277673849247166947263806360818249576765390281568708171918954000307009151479352226648
741 359336912662705631841507121176689065747249074584465095455312013427485060655364009605148
742 455331614294055634389431666116993795135965907936598128567097630805874224024998471368648
743 574309242097742883251649571823573377311920600041282922612731751132196456819496335220600
744 721019662771975071217656836983447866928720842420896495651244923322072586990251133892720
745 900996094042988959785115788133636310507507920184174294229649360417604016177543634445556
746 1120635343568565405066656718043998100035729791132545571389229776673484861439873901105144
747 1387274352448513106900777460198202457107725032024061820626320843440175403273295478412344
748 1709259395303740947312314282566653695815534665486968637376661227500787404646224976104496
749 2096003617178998258706222866495346142354148941361000467388667310139245444029391193467112
750 2558027937819199952152311808094225893238726025616554727084650848922048159291052333986480
751 3106979765925921530195335815796463665363992683613134928600389880002056663861711067933200
752 3755623486548339771858894310645295190483440972915256277465069810205526264098340974630432
753 4517796366366531007215523686838552066500601935223580437907268017706085004123374153727794
754 5408323420845894733653902562759356455614191912279724729205411274994882543562454816798732
755 6442884962042990105882861371921414170270228252156267527419528856584340074303756121772924
756 7637831052241901856197352431738083931032624510863534717033703584323229600274885333914040
757 9009937976623759932813050805347907345493190707018571379836174239136857975538966459315628
758 10576103157255394127746303605811318151468953548103568872267272498992362630665430283397832
759 12352976684717340070799424351123813462921634947263219405539719537360205679492774456583896
760 14356529846013220363977348098171913604723601409566246162680024583699105519806276010318576
761 16601563656089796271749541237597156630775849783312868559480117012946978784281177075460700
762 19101163404192849019194724023740239254391044625898373768918293299565820487218569850316808
763 21866108522207757060719222461523885008086641398496749589267807254413142290378288340436072
764 24904250553740343653187059138172419192258465869572721473393321808580688865464835249544400
765 28219875501409424983912913326092217179879732384138137968773973638597785483648047231125976
766 31813070178201204525091121452884019712280533487859807445080416342986555045943572875408656
767 35679115186455925575721137476658966067338630954633405891137964932580695488546472365276784
768 39807929580608996172544411539180056019670466439138802640423690093023959013589818947089504
769 44183593919707889789461384688355876506155844552268617638914599743947845096174381651863316
770 48783979075861656338248631231865629990142952421374625658412462118438645163973511089328984
771 53580507653257398614496266679522885570849799494440274345960192849681271364317138584422488
772 58538073047989570701054601144011758590502177801886381555444679309959734578195029515120304
773 63615137956206081146546941227462112141063655527879687936996092977321705695518779780401368
774 68764029500614095552156537616525020823542270711893210857513635879247354021684000563903504
775 73931442156481604334664527247999144676787182362190034444988466537537670374065362338202672
776 79059152467264191694489608196287803107534856408387357305573824277437665306137237469020384
777 84084941383604819535491997864729145551718467143562212645197222412069159103000245405482088
778 88943711257211561407741327770884246320801824770123079325690568056268161407360846559442736
779 93568775464437286334211235396222614273759887349114994102487539937774828494609409981683440
780 97893289769496461546726052965165788741015282014651072964299800488198998369882631970920160
781 101851786342446863661746907375494273138777835904154492635133434558189173778925594434489424
782 105381764305393381830171727421887907418368540999430472790183933279146109222706081938975968
783 108425285249405640631186009333143994886815821922019376018102801052036055275117799657493024
784 110930518745236109677875619173064840218150540518897944825364884431435177570046745777849664
785 112853181777279190674372672499413972367343321229326119843293034898586950887575872024538602
786 114157817463560827421632992843680051472576943852214084052767825413008798394000549269830140
787 114818862452760048232174763690706591465500679991888337346283185086099481592416485111778300
788 114821458934291132737107504922216228795385252066672837146294402610050852359845982431201992
789 114161976032139198033206307093895306576735982996335027361452004825539313584260082978075100
790 112848216108061301587124565778751916014045236882874585636355414521206229418909043050564568
791 110899293680472710091375349805491856890589771613576434203933779008734479775951082139340760
792 108345187678813501632268777487334670637513538996803224153974443239468569188632895450978320
793 105225980942233017334435151878456705828890034953505547573051539344624488660953125440203388
794 101590813554593957673224921241588952840116020968467621385643010333646550566480471744109432
795 97496588122085320188291435580375944453554001056827038040445396935431110894180223890364168
796 93006474842908776622768750329289295146844009728167140538559477931112880198647430899642224
797 88188271687862226449105843506882344581603691559400756650727568327277229070852553510272024
798 83112679835272541644840408522996202001216037184709582381576523853474150440151289894075120
799 77851556467774861571352054627294833278420975905924466743078038857003165325239461263342000
800 72476206093619652986964205431018552003998191383836479330543174631232601470751803584273184
801 67055767821640763835646262743335290542743120923705418255196478902250567183688271797352780
802 61655749774463020708424337482762200948149978309184120910648430104025513918509020132735960
803 56336753482794701144542110452282369890085240067697629533959689850685750988541872252876296
804 51153421184312282098961912396761919271272510131355881123139919197195596239369316911811696
805 46153628042293490270054125937468680178935662123023512149420716178634992020630784713980136
806 41377930019243590897655795590007225179206417023124274391715344432870236717045138291805072
807 36859267095152442088454730306658875404424210940278407724108895622782805813306075650488976
808 32622911265276343889303232576390529283898122933768250651679139173932330632296179527095136
809 28686639763431358928268071499157722926969367608874368248121293719214303799869398694081528
810 25061106602362169394266355228304584787509086284743697089167983852781596180733544966077936
811 21750380049350088172748261071503929248735591371057965785656864711216798542876875880060432
812 18752610181027490338303703730909147039705283063745284623585932278292017026081005636394208
813 16060789179287130339708336557961644272093929873985848666004658907091941165413010861662832
814 13663567419329334013576859366370298389304263757652820032408410367483555942768224933507680
815 11546090444901496622350773755836467073062902713494033952065058350173906859751713983099872
816 9690825335953645058447342150643172681642137731236396777745362766335849217703371031399744
817 8078349415085484869029485650460290251831786512679848155018295951818195147553983074587012
818 6688079355968298436686994588278966539795273176703581057257889217191101560009113035036296
819 5498924198702915377419720649865401568237367673300754581797655517620671992050364708483352
820 4489851219351081523612896366180430770439336407443594327248548091920564664905664420679568
821 3640358762520977551375920773178173120539594449025446562605087375546254354058488609373144
822 2930854801053263123449849410258683046042457534255669318470585911270402773691676200327216
823 2342943971520916517404789333018620563483238850976513504126080188758516724390965643166448
824 1859629047596754468668545322020762459648451351626314897201555032346989739096612508391200
825 1465435214543458981596284804285259760995697808618623595501676255323005659383279020094904
826 1146467109514394718419591452477357837561247826109230024513843727487842247277067818061744
827 890409450160361375304491799080499997939149223543638559511903444286996266401699780279184
828 686482277230226518487840977865090531728933119412412114681642691346933201734378964146272
829 525361495991872264582399268212658300051635335580105261783895614140180120159918734023472
830 399074637654845151527917807850198092638850093684521923642363663636134056541499293739360
831 300880697903565288212195960059584682377128517874925874667255178974713287924799897837664
832 225141660675080786257648740025517393615245023314148896300751473052952892956992286712128
833 167191984198156124110144713160363432290030334712006734149455134947906439968410066269896
834 123210999156291677415818657562880284566941135772509300113733388616399324583953643573072
835 90101913138813531421517846465011982348655859273846860234685067365372729669561152234928
836 65379979909602340195538568234600003233516527800723692701761824804442419319526634865440
837 47071407258983851331171409564359140878129168401523583488313010387291260812058068517616
838 33623758383456126033397605262536610941711550310819696063726732246267851090011380053472
839 23827950881007197329631931879868210453448712844626862482667003188246074531425922318432
840 16751466484129171228219881777041971504639572074456896234728189894319619419673079080768
841 11682038363492508698844088338010060617748784716435315206943824160428867074321914817680
842 8080861592045554279887499642287085721814012277580435102321967497916156220246475549856
843 5544254468987482541647519239791443461529395869681220181798924875961550709744056603616
844 3772662008018053224321295495951294875428960272703585558655301276706201093261217742144
845 2545917389498121171414277942337478394206365653257656191462517805425137926049769744160
846 1703744165118569856887117096896664093555062390433754912491931331416110813983478476352
847 1130575844120337954308957941732813088255056720704583932820343432080264373293244425792
848 743877500389604247570688511224054629006574586371654097283739986214511546576565827456
849 485266444164195892677856301176565133826419289370661606696388188035886967232480458046
850 313838692884595461605403186298776450486119524300732464004368733816157513336603008044
851 201210162232011679744087139437422168378142181234723204688131128239139914603376283668
852 127873302370122828059139152754161371070839875164319888329979732762525659661200442440
853 80549947708860934086650632219942118078501938313888330020477014541897811195118898532
854 50289166028220498163345461166700293734995465540169796522753194730928390622504718904
855 31115391471562118358342237501106263594736172777837000259569418280903782573916223240
856 19078100537652292275715665521971018286645920121920305815641298423376206908651669904
857 11590998836337138005048855225256618585007297055380413620500825772790327799238145668
858 6977482498221085326164962739323584775675306468683130877259636260899217615946634072
859 4161353034655863276618603018131062505270961000453522330490253904740533923600653080
860 2458631611674854032432082686439394204288115078151532920338298210265442436182781168
861 1438931295473952987150095081636451178670092407020501074624087799808329844822328744
862 834138873326777643849515049867684308478861750654574685720204013950814249338517936
863 478907644238235566202447128142936317485614673598562716083883969731163583146920976
864 272297125700358292665502125469518722250835416759683205309383606578140120833498912
865 153311367534555230322765399086198446698389508817974860743124803545034112205308772
866 85468709279422859635947484379865619581482165103230730312327393757577227337358296
867 47173947524891517327163156530514760666664067710591086842550918463501725076683192
868 25776247020257886129073334338956521795415613646822597632325990344776979372994288
869 13941802747341655362323811129473356350578866936039695802286893609919187162121336
870 7463776498856876960432870377209687965946712503411158037880086812804474817468496
871 3954546337884049153786465686634751857767457548288156860864342792813871171596144
872 2073433904466145930195613997667348393715491914698765318844410249944474649493088
873 1075710840453861869410512957737482899680296408282495942589535352563779225449768
874 552164189848261899664001038293647595808167870982125963336818055361015413903920
875 280390277787051728408690681206283282460381346344320085840901933930435525225072
876 140842426374716035761340979548542378134202023857939501834291665498023294736864
877 69973371668335271983659433460818774729822234508812193893975391349380565249616
878 34380553340529840442979876544987608336182160628777942299996297157723766064352
879 16704163820864574547944144937684377657380906107391502938476930315932789221408
880 8024509965374068904415799764097664327225626879172395923732446044276920856896
881 3811038044342931671648242059392310755866756789789659364202289027701049819700
882 1789151341644191303881941308165450986874418252081071316630215551074961485432
883 830188827990784519517148995477635361164752379035775657620660855260768153336
884 380696237603963464429564834619050848445535955483530308257088994149200076176
885 172503108722519154739189751817710630420372546200263376695014439543480463736
886 77228124050149222004804852539099235201702942922999540663318498052527152432
887 34155184211076979445854228050645387566733272127533810235181792527560478768
888 14920435055271381950784506780957483103921127515779234868237808926237313824
889 6437094459469497765302726814152900048729912996807797136797369883869050136
890 2742333820701978291818425378101188935122556412866856881467574573697421616
891 1153479618053833126732294190365574010656264831547210318969782579053105360
892 478954657111945075446438042710711316850002247840639570661524367950250848
893 196294430691413886805270463046263382150597932656468298327748558930578416
894 79393210922733592721002409879460411263655486579985620167822762837932128
895 31684853306117226743079670164556774934910430232168869916954081602063328
896 12475055419943801349765897631325540233210166670308033562586400485316416
897 4844885628252817359523089195644191716652130436658954851773837463149320
898 1855670661826502014640232603583284371886800213893970432039457166337680
899 700839951199839547542369891438239783996159303996141392543642329240752
900 260951468800396468997361732175915691391328140553148516372716559504416
901 95773201336544365862524808877305376546867078011877408354337822063728
902 34640968071124187943239795462765766663461438203557069246518639815648
903 12345653504154678489275269441940166945321000552637337357595211311712
904 4334413121058561346247989808791290423587672988740384026643510561600
905 1498823569885868759629918493945048373566716622458039183654104707728
906 510368894406593293811197817491708919653743193800074245541839403168
907 171095417293616879479085851399751187424291468782779060812438228704
908 56456964533383825211364898768711948995714848502201014292106215744
909 18332574087340425620803661895560895794074650490291760682062039328
910 5856729837345192626671984507467589894504687472688334280934480960
911 1840385921026420179517653373453233135478480353966927552171610688
912 568692787284859506720193567047837724603964287865672014819513216
913 172763358325788049286469710394377251315218233843823159756373196
914 51584278784969298761858787610278312582104066837531556124186264
915 15134154776006296951665992559737812737308185637798046630936360
916 4361679472114428516090660976734688696442142504978948929465232
917 1234468517832218754618974694226649358450875129235890727674184
918 343011734351132412560455799223754919727515893044877252565104
919 93542396031530689029331182446998464752662768742964980309776
920 25028919151780325160981662141760001248938362933505130177824
921 6568539104663245441599114331002476860357286999748483568968
922 1690218278635869565522803388697603551981737003795620602928
923 426298012254972105917412264736177479890698522382732858544
924 105347502221762358945259417968926208843991904267436229472
925 25498459367712971169278267423724493354015167744492407504
926 6042475030038926510979132847653166109141418060245920992
927 1401371462724970296121790632824602554588046549418357280
928 317942693402213061677037546306419376862880379352615232
929 70536572071290819661347030269050652985721189842125800
930 15295199911750367163098783967308866702488429332898800
931 3240177823599648398254340747912313133166938007251568
932 670262135763729715012659921835559608185326193605664
933 135320352866496546311272959334873002612364316504112
934 26649875409088040817622261790106117139867901613280
935 5116840253822559588003154614935696393037491366880
936 957267694248965032362115810990444454943423901504
937 174392810388589549546721677241370268917164929552
938 30918172500576092982204502211465577117275726880
939 5330921811946967778358950898463741973779074272
940 893291090269002980699129863920434738897374016
941 145368209341705686449710726692378023123692832
942 22956123942415729977924345168609856850809408
943 3515032022683065445918145240028912966467648
944 521423959046831684896097022844218277872512
945 74867223967349081225690333255147098697432
946 10394805588686539588999141986030568129584
947 1394197568720917850745433315052144493392
948 180445926345448151288855516342869592352
949 22510514647485157071427407021762450704
950 2703374209597413669201351164824157152
951 312132139208423053070021684010449696
952 34599489252805148803393649435201344
953 3676548177470012976304375094374096
954 373885127718378055646093574820576
955 36323881073964155354402527520608
956 3364837521975277154357276230976
957 296578023341667951971896802336
958 24815008145935721867780928832
959 1966015362093340883479595584
960 147073802600620943200082816
961 10356210173875012056657584
962 684009169957383310293600
963 42208761931434942989216
964 2422548122934938177600
965 128657165454152138400
966 6284838860696798400
967 280421220476044864
968 11333514818247040
969 410747872354656
970 13183566240448
971 368878282816
972 8813661824
973 174825152
974 2763648
975 32640
976 256
977 1
978 512
979 4352
980 24064
981 110592
982 459648
983 1797504
984 6753920
985 24680192
986 88356224
987 311302912
988 1082465792
989 3721705408
990 12669134336
991 42744083520
992 143051618688
993 475228604864
994 1568071256960
995 5141691166976
996 16761612319488
997 54345284324480
998 175302921200384
999 562761689886528
1000 1798373079328256
1001 5722083018161088
1002 18131601082249472
1003 57227564427440384
1004 179942247763482848
1005 563747590041686304
1006 1760025483113551232
1007 5476332120345680608
1008 16984254595634925344
1009 52509079250617156000
1010 161843497461146233984
1011 497356278782802779008
1012 1524007685928412389184
1013 4656794245863670994240
1014 14190513220722339624448
1015 43126979018986433893088
1016 130727413306866845193120
1017 395253813256317273778656
1018 1192067161556599311684864
1019 3586432514459061219027200
1020 10764220173474140477915968
1021 32231454484035944435268032
1022 96288177901336181484541184
1023 286998097377563609026141120
1024 853521215811948095693633984
1025 2532761128824477085087889216
1026 7499516305666743783568564992
1027 22158741425616964593681211136
1028 65334519173983525995822523520
1029 192237603322384948543833865344
1030 564473590235308675719248822272
1031 1654129635513425193060517092896
1032 4837561516082446715071273410848
1033 14119664274480836242418492829472
1034 41131306873686260669002576890880
1035 119585848460117670601339554360560
1036 347020100775206536428243175936288
1037 1005090171840034493383998075821888
1038 2905618280089487232294258603132160
1039 8384215520444164563955366704664336
1040 24148129271454361494901464980916704
1041 69423776741400062288537326847563136
1042 199224545478273839712246869371956224
1043 570680708458415502425577305876352864
1044 1631792237936835672552415272727568832
1045 4657610544519404546108415664925840384
1046 13270679833507579237203880377784852224
1047 37745021259499985141863105366276069648
1048 107168526373409354079654214643818351968
1049 303752797333414902261867750678840486720
1050 859454538780300797333271337489200219776
1051 2427610942335685478452692435089835370848
1052 6845301621567443438373862212667834287232
1053 19269347721325816793434920295495936497344
1054 54150913941664747651962328264908738682368
1055 151919035099132541176377989174997928224288
1056 425489987898302382631961372620900192202624
1057 1189707583669389214384657854177902870353088
1058 3320990991692657221774478732391575952864000
1059 9254958425293280287745496839063804597791552
1060 25749165506649389071962612119177690461181952
1061 71521439941928628944605653674474116194185600
1062 198333524788755780836877814933933672273536000
1063 549091961536823983787095610670242540351237552
1064 1517697805746219118809974247803094745305967616
1065 4188117823987421599261091004602731104028043680
1066 11538460175348777595282550469326479681243086464
1067 31737603751010384586798417249019279695281491232
1068 87156460375627390193590926537702695451932673984
1069 238960431731410742148020006267313912792276897280
1070 654116467618079175952390349502546627933674166272
1071 1787674746161017374290368164275621362954140987360
1072 4877843426178304333590330150581676161541445853504
1073 13288460584378557280622129635920904042454145164544
1074 36143519414597748330827290645276138022305278986240
1075 98151420118687749506040667820010065810938897161152
1076 266118154410636335923092794099586443092771296018944
1077 720386429922092621435145609742239415175283990672768
1078 1947022384553706964546822920541358171265244703847424
1079 5254023623529615969788128822743923640088612963985824
1080 14155654984720472068670075838952290974088353211597568
1081 38079037933617110051961071129020112605970005270762816
1082 102273038901193212490308685526074836159176340716069888
1083 274256329867079497944787429799945605657624287504176960
1084 734300028882262868945410825941297391820982772414978432
1085 1962966403711484503538427918393039210963319177934217728
1086 5239328700109686255634837902986051118610632238367696384
1087 13962490049740857518742906620314482339985984064384525888
1088 37151429416342289784641795476941126090046041672732283904
1089 98699407081890899260895756998959936930881743430452102016
1090 261806752482814973333353362557763709436775471770686300160
1091 693386409262860174422132594182337948579526156292809927040
1092 1833575778543524968544661036685972450199114428075306093568
1093 4841192067059193179014303268756465601413361414271851593984
1094 12762522129317059661533966285137940332368600334780524348928
1095 33593268677479191257584078446070039727287575007705159644048
1096 88287734864108108230859926887047496496856714721291838316832
1097 231676305513152479957966463006135352480782927919351433872704
1098 607011272595715403265921546405415774239368283991173011027320
1099 1587985486483804893391089015139710055481554163050710975776920
1100 4147932325907371993425583864727768593675469420007822157119768
1101 10818146676949060397327580956610150826330522684133490182701152
1102 28171555790932956652428457110870342435065315203114605464234800
1103 73249765484584138162322366006810573679208498655108752733429128
1104 190169010990165701176534408537289743248112476832316181254149848
1105 492960369592612258261039706217136029507507272421901889694815808
1106 1275920592950691114178448133394667536691162085815194503369573264
1107 3297427732999169347240590750931278266818679901343327487371067568
1108 8508784566072341440121470000442306183302224749945670861835973104
1109 21923049314505653216460944013476156422216387249945238995155462848
1110 56399617663691247369725758518096895571993872674802696031834483040
1111 144875079193213597050556966413222089500012132773190313734176605992
1112 371581503551911222657261001683820576203000014276667859932913667608
1113 951607591171373715433340303165891212253690312653528538962488485120
1114 2433355923935779327941929332761373182138600973005511840658600211472
1115 6212949352862215407078841303169659104940244246400040812565281968720
1116 15839261175498448532734786458911749760670566718081712970118564499856
1117 40319713581992143359560910124904270097338713287397195352181349535040
1118 102481585660543650358062961099925802251477096829066604388809211754784
1119 260088152384669679436188494152357434612692869317500568493905834806096
1120 659085989888422182006023847816040287506814496769796786846586916648240
1121 1667672616561330418830758853399886882968976839157016637711879401207552
1122 4213346143623641583873990657976167473271921987572274788855418869577248
1123 10628978064652435963945028983425797632826299730725157209859816951592032
1124 26773447890847045104653094541396997660722782440639310165093230792755040
1125 67338881319965095644771552006161519920739494525484571796097225019015040
1126 169112870211626369005383674212273764965802421100600887397165991058843072
1127 424069412556412809019567043315557654323855023213604587658609565684230344
1128 1061810719079962563732135201323977137401267406397957751419900630916734072
1129 2654651174396611631208354242331208771963998569944654332513557576038151904
1130 6627020882423221534330754660756680080972745192564675270555524580072843888
1131 16518858925803397607950001986401480022896743068488869151855551622667021008
1132 41114297492463635971156794253421957238855437143725533180648045958924131376
1133 102177933090751391386556231857064686930040981601363429174020347516693068544
1134 253555500052771913845843232295329460299291243415419225477294207508339708256
1135 628262159776100802975871436162556693281988110716781970575960494737530499056
1136 1554393481342341184907473447888299636837977509869465757373130648595037302768
1137 3840019814729231059357457793454611798365743467073316138179519889036358826816
1138 9472369459048458967234117097181607299921014421478463828398846886978932440480
1139 23331178410018212724203382379960326660775125735397723170130124949140769620256
1140 57380959993837468592047591488904509545716564954434259860079253450227121388640
1141 140913379494248074228451855668369651824381660090807123919243423946600223526656
1142 345533471106128776770310330274141867605770020538780932832269136983685972462016
1143 846022010852826938364354444977991366000762150254997356166679527124032662323856
1144 2068364205332313656587617839521676963804673474759687992542743394926317430873296
1145 5049243689529219187435575973455498694683446175472625722278047316521446470997184
1146 12307781029710108844480371081361743934630607465207163815936976091657960276095200
1147 29956249366395311421996259605515858061468834585390505816582845608112696059608224
1148 72803035051020888731731924487039741008882417367611960283229351690917712484461792
1149 176671305911147501003018069275235956107062503635955944805512573370623333099532288
1150 428092033792729042761634482862393868298238088226241558632602582273052134014179264
1151 1035769127571220237893889412701742400026951412934746062327133190617686887736256928
1152 2502324072434424447923608060021217367200300397932533807979258106725325434698423072
1153 6036413741719265060054993847535299619011536926525651061859788854296759640102238080
1154 14540166059422264583813089643768050691364760688286556167392438155054357350235189440
1155 34971536663214080636718454229515994271442522326051276172469235033830026696365466048
1156 83987585802218424263204554074358277047730505541295808917555814320834725346090355264
1157 201405142167405839366070372996471130871116162067867330731112344347636627231790363648
1158 482259864226799696571422045186636783232025346072496851910710530740925151543222450816
1159 1153046489176370743435037690265473298963847312480930601793450869233199997770669903448
1160 2752755669804717242645999517861373517996651385701344434212333189400798899815484795224
1161 6562112505619379186235883056172082965293002993472324353482589920223734235958857167488
1162 15619777255768273161661897639212087653362927527577659746285302933094118599525385923856
1163 37124545980079691155946472591143558352693123923925999851868415736306698682970225503440
1164 88105414811016785728700729631489757567701370053105988914260898628246719390302219479824
1165 208784935673209867571782771023353066676432117561165440177929160552928635591097560493312
1166 494027129805634107276061000243123686964574378299739885191667903464155852788815432710048
1167 1167232787104286351578091175654156100836573664964906697363579781848502355099571291375280
1168 2753716016826043272746231083460723381925077628370329031513032982958227022912583866187664
1169 6486878478686393553415087997642783413919519666008088151967548923408335477129876883610944
1170 15258338711436963491889020172512922932402973125850824562985033615476323078478746164834144
1171 35837156989508487471405178772221167636120208807061510426321905228253296063464159233952416
1172 84045522151793595892872127347360565060537719789296655483877258047192144723912126159514144
1173 196811404062481869960591045865772436564634362701822409490657869981471040168760851398175488
1174 460193519706953747504047890551714296960303845826586958709974967534156015610985622616897088
1175 1074447500513002987582691682910814508109155052417689230625079589132993745969377844416013104
1176 2504864621805760712628204556451676638840026055790277485651461860336799329295352303866302800
1177 5830926469487390547213875216294322109266115318532840702094243312384321829131318413324797696
1178 13553298391259658774135385819376003025478485484839439443321714640934909116238977412903785504
1179 31456213210848549649347399387035738799918788011145107115573661221668054651046096411691790432
1180 72899030649906547584067461872042331649162044777064957858463380975554601261822802436852403360
1181 168690569056314055339304899477170220807337606359972142755830432401603457884509729257383058560
1182 389774519721213268370872712218969216290172502543355365004094029719792062211891822454304745536
1183 899268805016619393416253093626302900643671622476801351475632765556383110646609239338531221856
1184 2071661981013727070047332986353224746652009567576463442544146578409574970146951921590990822624
1185 4765422211476910709674665537363448813519776625539729903349385009469891318780365955059745382912
1186 10945530736820439581462788737381735502841076552735373793160525036036219998054523055784665754432
1187 25102966153856656646475641546560758497014269779489684061949565362218836461870225268178911363904
1188 57486497565275531159797661326480340518424780847490341849028150910599540112231195431137764690624
1189 131449537854272435492126815432589901069867148116289631111031025299504082025553157512385589775104
1190 300126599894962547987578375137365807497876844393010448592756814975951264757735316921101846159744
1191 684229702148559107294151382622552121717188592312095513777548530573143013053074886019396114661200
1192 1557582865007396137558489655488818110760112573787795268433398141435739842321942423770765207240784
1193 3540397208645584500349639794744760201268160675259723316538941771559082445937128464762118362085696
1194 8035338756180488331921125244522779287652412790667925675399178513152609888736578755809851540226080
1195 18209899085717396172900512190421589421385421951846283934465376778716855220031683594838437281131680
1196 41206127738995002225964933776661036084286336267882364458489991390352132983110207212791809458962080
1197 93103659280016144044997854436245472410943097302031175852437561837022010263539287756445211084599424
1198 210049733450748504065993296498155145098853660405157765974686567154202569959185986324653481426996288
1199 473181448164069958083290936891139740872431084418378477761547641252720941349813870560280491088704608
1200 1064346948769819194688684082417842543333636972228596959680133645084315522581924942885403910330614560
1201 2390498118233166662348279375065255358479576422164020972329119204758464575492468494515161803702878592
1202 5360965391226099144851724075733941674667486149821067075354251584810959454050666318638823513248505664
1203 12004573647788340168902000582616247873336847020213303640233949838456130155629108278019460740946326848
1204 26841040010932428890932597363430558228911125499814127930693459729496234525077973433759039209556954816
1205 59923961745334118891890732824874317849360319634964629316316143897071052619541454317113689570338494464
1206 133582629423888760320975910936269988549661771777570288817323195310025162294028697882894108831456309632
1207 297335972468517946996840809781111899839143314703876956218677210028162476486962541185131657564332090400
1208 660834363348022744591500371423526632427895934370399590160398491616767344187516983383199065357408796704
1209 1466510489138020343274006810061246472977844308141412570629330034340011491423276960041233006933584231936
1210 3249561866083124602025764877686003156580078872497477513923429182045646265385901897538341067071602735680
1211 7189707289242207711751373013654376329864656009239483884535296549834475360722127380701612486556421979712
1212 15883421140894443544001281061434062050430241231064940441814490263422734327212306888771039581836585195072
1213 35036684837895059160432029558044601885146204188443152371577706225803532559245884983210682364018462884352
1214 77169865361020182619970346198014749061592860569743261140479862861298022592127564610217633944315452961664
1215 169714097896853031397341658027074236163681085196210013024180797473669540484620202330129721508098103902016
1216 372677518121986713639959797908113033883123716520662769335956840414669151113819043600239755750295662323264
1217 817133877720886651452836071162963293270588280054645746126068778393797170161397121443080036806663877657088
1218 1788947641380649882940537763337523618731880008143516257802900953221161099682883217135783178776549036597888
1219 3910624117025997535745752676547795598746900558734789995810353739486148698429172599037087222229099334366080
1220 8535681139278248076574506288708941207267433792748168292126903718394942426852023233607875137982455439759488
1221 18602597295937257014850637056058759931714445206549173221085175720458096185694099416398381636260737280113152
1222 40481062394508769140841208845873569248072097078207432003260995057886566599027182937868297466367191421416704
1223 87957474601626939622658880308190552739020673971864133212850563194609666457100040379370156129864321797374664
1224 190825208815127548566610450320227208359401455033727871834925905692964206362236339870948136345187577629182424
1225 413371463494512567745578417882372422340418485899966576234420086239730979910979337597470130990381138715759932
1226 894101021894180571562115750335814798946359596442383997862630544750589781327135294999922347919974825856492880
1227 1930961606078547692282219817083931622067192599817244985003717901742391181746457631211133709337290978160633668
1228 4163908957291470361233652618301781951077687132055069487928336626215691081938649126846952678510896176801299584
1229 8965384835454556083074281555925004910990521935709352690134959779872659402343052799146948820797747107900157816
1230 19274199576550097376445267432874409141165457511494195720506560715812003720974453862334960293415585450097860832
1231 41373574731325889342940209911332481550862272780469091912679577711543591157983694460143334426084662864917066324
1232 88676509336626480378598060213731184549963274841820445969807851577128206748393388316011165367784283137632871200
1233 189772179333870361887123464474720312027151458599894976186154100963529719721102612871915253718707561133402948616
1234 405503374462531998150825956750967141374277579874071040080935174262934775669999860526865902108372034610365761376
1235 865155007291983179458197078300210093929883348579212240300729025004480095002042930089414995071572202701173937960
1236 1843021717878076581925251920811989037982140210383398561519465464248299894369871842122861212889792170612272630784
1237 3920158236805719519838941390614854801526998899447032658131171795912651103074985876947609415940620547013454732784
1238 8325549324817954091464956857987658166615083995419780274219250567550893476304946773121557089847696422709325451456
1239 17654600217854762939759165878228707949199085147216146273949745598926076584585115477713835961991681075852550745396
1240 37379896447196635829037708174110586157847783850052516810976479221105533452470357994961592018129601415339924733152
1241 79022913949174527254796070311805498888879347520619886827812408903423526313533133960133234218735174945151454319080
1242 166802380384849561185556393950677510611192573962317594403734957390341161360154239037752136688345079093257830234720
1243 351548475038433081489769933331701779460428437714324128510466320373217263635748813099676067353920303635800155731128
1244 739778100614945201754873606283170855170741968889492043688200626274479538235956186373943498573669765248870868146368
1245 1554356037106696981420605035839975029218965571543601485074010467296235652298662181725893488468639860888200482617552
1246 3260857468754972645212942171908158019118081705236803660883064872843366939524403311006753314830663940438280438390336
1247 6830380531478523453860403677630933485067271745709002215223405929567232661137125720289074595317722472769620784577672
1248 14285295941909086853102713774216496164227763913575038414627518519798041911451873511404679727183270290540882932373504
1249 29830760544207912091412055460871650907485883063917098385655877176441932235266701812364149445644234285758926223278992
1250 62197027521818003298594404923586432804692145676258031776452146474293055519002091166779411179709789466883762931921600
1251 129480576960078879464151158465884609067360993875596334323780966919875403267743523327183430263467014442093797832595024
1252 269134134234800423504777216560372400305140328918818055254108765798316342517639505139011014950574594094770628370786432
1253 558549366092974331792611031665342852313330128131934240436600042236794332897657207894403388264540003894349607936654688
1254 1157397195616507070075575480176343502751600124982674634704230881617708898113025254772378143303984784592811250887275392
1255 2394588120064766817377035630581453411381637911976795663960573832757153367957668674341343729354546603210712613125280724
1256 4946593304943067023248831887135767263441626888804802465588294927667844008719568947240373077918972894873234316061839392
1257 10202533156910333429915244265930159756280681884452974641572464943402565768651475679905057065182017532375703534584219048
1258 21010466294682985628793314433729808732475847054129280911971413431026360797889301506388267346109417133802455033600085568
1259 43200489520713336657135019167702772389800523498964268630505396979482587536534680855556148528420008314898078400738773272
1260 88688309170170048272930424071705036334600007417995752245493826954557130988738212151616716542732799228077605316870344032
1261 181789266497373024366720667790233365863955896543870503612963987274916759835743302905149672508355107085954027186688992400
1262 372043459591944634293331569550538423730004902476000577879720453190873709802636988955807493053035215856320671097838313984
1263 760224918988717272632040130838967137159119851135935215309167234161425462403884237906783540877415813045007570714570889048
1264 1551004037052155813007703607333464979001540270856126124132558218171321210467547038920040991481181492544998167628319822752
1265 3159406895133246460951823101009197864383246122331806490980125016174150417991109583150865080543474577783308930473005788208
1266 6425684563796418022167450741066052533774166695411766688780593333184516928164121876563090870868318716637089317381486006528
1267 13048297396006652568850795967077634400486004997472462958485796760913685284946029170712150260560569357161132032977284964912
1268 26455031698371717339552824042499628543593386372029469004598561575859758477987600032768120808379702078378046631830605143744
1269 53552790827955753073849749761932494250318567577519827480198171364770814953657739362420294763029074518683000267030992891680
1270 108236738079922687299982675886776850216538843306411121672641041686216692449121270318218994203384646932789229936653816164608
1271 218416490872648114132217373711126927732980863416031489462289351139125216231759599063697018672351997605723268368015340722504
1272 440061800354074432115933881729454901844629353224600455050545642087796850197481928236779874023919470761006389421095618808544
1273 885235458776900864349826846698659978296335637333660933847441160940065851698919912108557229558486871342374436068686979911184
1274 1777952608386181454430618621124437650431427305060146045412059262136463388617298907597666183827849433647363970029006990396416
1275 3565308935461247572111634605102137338273684340831417679950083343276025953176736595015666337513023337257207073568387984276528
1276 7138206665060059676815917423397718853393961208826159364666201854979561004678920174848291867150875038710425337706781279694656
1277 14269060537002453171109477229420088260060575020757788557597544799202162494388387789312250090880309668333260729128301538470688
1278 28478381415578394555360092589322493223063601843067635711740934293391668231719465053131041804360313057050679950553404758429184
1279 56747694770189222638882365825164218414072468930211043199114251602347546895804394255728902155299189864632346744339610739715984
1280 112899880576826724140174307282147240512396320065706554821158780122464307175342278257431436952896892950832216610516406467932224
1281 224259272833702501939428601005090526401698650241578734568834034795858799321715126440573851289598262283828046813863128650415776
1282 444752433311010100229679172718182345443253562894572847028358525817401858069802971917480094786317218526137136272578652916247040
1283 880636283933172633375003974103424560719425096056583874090065387382876518604741454100703313554209636321884501728981410473079968
1284 1740942611754226056347366976002255017125629618392441003127714162950919319127315391114788293182753518672065565917867131957673344
1285 3436222576810234399214053156686899724374202482361186850918837116662749843202141718655368018831492604670270815904602465537727936
1286 6771523336737459433612804773789558708482419139689806893157994416388001718486247834037477426698699768685568843507777200377646592
1287 13322908277769594362440448979303697938481151669409337187883406076133229279764218987058849904645808948081969129085615979532244164
1288 26170894257653185270020142509209501455462491359975967787066339139007490245956738845511654515222253327125228454452747598927807296
1289 51326807185555669591355208123151858511918540986216274855263734151739963500012250538160935794087495625013125144937291061143066168
1290 100502158643444599487215349294868931321928999222822615685001244080805508228415777013962038626583481789346699264625728352834067888
1291 196476797435970931420812431962473642383161164009602699453860466806116604630999513399970082482046123508588347294796567681243779128
1292 383487465923348519087323284020426686631200068939765578638422447872417916987528246318316016475761166264621360768445011395286540432
1293 747298959590062967232345245916252786166691611809784818105409341275038926915527584765706968567735259101588719753366839133883095344
1294 1453918809775740462664053925163178665843330822281569037431911887454648783461536132855509294773624139559974062775290160666677864800
1295 2824150100817022239265595247042119583937504760761495780519871223878831941473662939924499459559138442001181697378568269480421192568
1296 5476921323836399545192314195521039875095654330954746736700569589879072959001968245230665575821757015400851015078896109736714610000
1297 10604387666696195680647826455974059828538720342801088135825182599875224066193871801648863022093301438678049897340568805995399089296
1298 20499077220045761300670939825799943169537181329810601288218475126356346345780885813693598423286430636689067153158397786008882721952
1299 39562333491435872717095645179316163123337884336148217772700708003765973186276427261156541173970734988921633323321318467056897732400
1300 76230296049384972745219561827206820972892234028227874324592567318948694742399187558804698721068240378204579162921317465807714752672
1301 146646152742356680819871242207573279784108359517451905037239538281210360939231647493961051064184924430201479025329521963948683639904
1302 281650378191228204524025177690570748665929937563009841974426160498569712825049428811720575408713682224663627944408541901896802507968
1303 540064752591022571719830256543461886255757395431440671070875583870812686053437940573826761935104613084317434628356518639722996920600
1304 1033894886497504435675050438614942976883408416889029657424601741224510558545965671635651124113291072662887120732036746950046525120912
1305 1976064984566625528414508017332997797480306041404574804772684288304072550135517035171404869661078277220300498390621817120748417167632
1306 3770678968729241738892866773438172565680004925765535572597818402162563574304668279246045639647163004064219608538828494353624726994976
1307 7183409254415531304750122442222672368601377178520674155679795189587360101125277511015794657560715800559068748929921074166266630333776
1308 13662607310022783583083224762143131119427391340952992970203308012220140653321942924810386915276419556829722862140577266413907976655200
1309 25943447837762544724015442889489840578630930770317847563051022597552569513644834571158662392931330872238490548375404059582135327490464
1310 49182673200858266231027077970434417067947504857287236898610723121111480531221343093950792021954415698663496430292886116989729815829312
1311 93086369948194836802835464661916287162590362519125938040472971659859525697249335463122289242155395511668274573695366803507678615380208
1312 175893089763634333837222107982929316942074484073301134128567471222939072559712141304874230052709643364815192963962405511481089906528928
1313 331817560910473182333470380572527078660022555130802007634451073840585113048887006242430572419830204824485547677607695637739207921924768
1314 624938158426296500078230166788349584706832906383765568819967511187196644858774396235017490346354444872929392968608212926423799038767680
1315 1175062550779841999922564393242930095127265244061862121119426996634719571115018768260380370646878615629433257717922750888168400181298656
1316 2205821505030786738132385002241711916590026431657424320362905835470893794853581440696566353620852503599093223148058240098222943121922624
1317 4133941765483480672983011839668546682244761243768999923687926457468377292124788665378153109687953452003999917177722470765582560440167104
1318 7734675773516963166222157472244298280485826343739878469537604744055011575452241423505156989987114187129234718296445680504486669576294784
1319 14447835974232162126804891925815157219798336534439441794910997363993684424017703363266150583493725386143999967591324404208961835198835336
1320 26942976736286549041212269499039197105335021053915349827508568535412953696050171739090640027005376544178980093886742269753759924848107888
1321 50161392504671592199872078616317323730642410041531453016664980588107506140917192778011379546408434133436708709608525691569282112400165424
1322 93233925902814374483559719211279937837894136694842102701709817604474112376380122035990826232966432353178315467804261470894019128644117920
1323 173004691230065615999160598993568703442973547523613229330553957174958752114388365697507574485105629933369176713987734205111588174246617648
1324 320494398426611743558738433033570029276155202849295890003906092193588470958611437408073185272795494200369592685724518071998041013380325344
1325 592735302456452397099732018966332315403697097335200891881123683435946702717146318823035516837362000921679441981288769780787899215858738656
1326 1094404973111067947094291694072157483279005243686084553825868509511508431859794547066153001548111725148471743326898438201070062139487546176
1327 2017304032791888814301181744095415054480898625675625814433118340223817701241810541628935556086367408704635877163833802580052423695659689200
1328 3712272151641348226700629838642190112397867046668832276449393125173304678113452434117932686701684552401170195229724518242470413861801736928
1329 6819970908671868345972114612458418021838488523766126927916406779150568044004607906147370387820841701378319599191438148291938295810601028640
1330 12508309199018406406024978512281252523253687075851740283331175944857764871182974328344585506162635644754422287306305231441207058727978070976
1331 22902725526323158870936274851701858422941066236975945954549990238321136566296393666712494260988229496671979160216724322049143048349905926752
1332 41864634162295819591139137919054669833973387449440699146247903116716245240230246539021596649938729124452658513025121379330822361068484561088
1333 76397315349431254162563560469064109038451475449808978464825267833503051206754127858343471546452429754361483332500398062818581083598948357568
1334 139180581839216614129568148611478849126954800961989185277486723938885246467012469040602101443580490237322379623643379949794300912036246644864
1335 253132573628656231371813339948616568319845718896671306487133519679208558842925616254992376961928228627469516482546405554562453537849750645264
1336 459605626814570291979068932453502387796791099027565501551225362223647211712008290041270944586267640128575997792606917390067424433459595010464
1337 833085601470668067926806873578017694453206156898151049709305732035013545193443405085346773454820755487321062627074077865467273453089262144992
1338 1507509223774408005001992318778950843209450484971849965863041272390386050262518283334924616773098391761804332829630654494796314864531175373632
1339 2723299773561641381106599421877473812401012203627334051176433502706259969776881303482978603885522931545951540212269729463890293590689125544928
1340 4911284621558490373145379199046373860254848927758824893327242259208798357145221430190515989304098352024534330129781263955818713387045639539648
1341 8842152332278012768578069600087162566089755608342564656242674064909487649962073892048009548089859971252758183544486127477634403950695993704896
1342 15892168728782914106868410194359965539529767657258984929252316408037764540909294912192458056205780990723224330460121582072604140781910934955136
1343 28514756814007990088730663939758732646591377860220780531519600776471986335183206991445233144623083273197823965983031801170756760364364183018528
1344 51075960983539945078463843148441498163547048918693033335836050197014966140258570524801987209776803078289704715895508375384349669472172670721088
1345 91331970034701830272981656503302677338808912779143987386570282236595575139381953980220189469172930199074715086695794553943069773244180015118272
1346 163037511839038126940872440708158060845678393667704309591204697995124631220092981176789062550098234476020628338880324812641794962676152230667392
1347 290542528293665126492788440706224646607741079834675385651004718174127890396131457261825154968292668619863722530106103631878087017628431067599424
1348 516878375740058400983552608115086745329960431435884461047330493411712427154848540254751258472570397031054495203603234239082315621495309791905408
1349 917957362401442218258259590675603096713401554542197018822603723214780161807569575709148187505568428469230767373768661154775996985465262788174976
1350 1627463135149017366888336431802247452397564826979261664826364994337046586421355853720187780454662203252353137776740337382302562346169593124871936
1351 2880403431313506511856792368958060341676997580341225075190372913722331169386248986198194617476149907465008968459225739654653050101876324183172492
1352 5089182074441403806673695527570893746365029531912021555111913167003299403433376442819680407182430876627762751433099947848307092911674981289175800
1353 8976233935001185652350429184786250618698255049122538833685178570069187098812767273818371296766231238726172190491561122471840803064845074199465288
1354 15804866457957209011176032228741973441837363664407111789600001248111267000334782480614095564234165133422346640829961624897919704478664154569173088
1355 27780303005655892479656688728642563986023869589857330076173355164635749552468695452984076637623042076026965602692526083490736423220253947562941112
1356 48745169579803501869931939121625694014251030989755347330270499891077224741205889497056074608901631429515784722330260896330695995943194495233154112
1357 85383435915761256103590575203396336334967870433180464049696374153426135411457355309965767169094796019858677504287519207363056738073724927612345680
1358 149300778835456367119915372722964584416318026468709708684047162816517572281949769825038100362349887262882793997259986039545387516375751267848143680
1359 260612887653390443744111549775394092953653292905248698068287547057663810295599977445416364614658394982400504193851663425382548730909792152768690264
1360 454123558455517726055723567142924979835485934835625802859276030797757983632031281092219858531705202882488688098544621618109454409071465042029800064
1361 789942462816366540806772406112780811133097875543415282269353034484203908179629077209648418779909043141663179550612902641492690837255281396476908848
1362 1371699941190776661473121366215103165571471198191158826901255226720612877189921013693950062268426985860811601359194996920872711942502933563553704768
1363 2377737776700918472072844535878926048903060750420359250924418834236550038968977625295537937120817707616927800832576640025546463075557052013071802032
1364 4114422745233516563619363086305312378899318889624178627416137238440958227981505137098020254613550738320586994199738117158181466456346892810130876928
1365 7107108038229500115860839194769690652996066703772328723700272507563832880004387694928269900289087047540491893011085648673212002815330833024404201248
1366 12255044777250824264790261195553847572197667098780958991679639168266609560113694419951129852263926367821113137773467755454805378878848505054909082752
1367 21094721257638525588929608619661976361515039961777113480439553975421409595167216130193458266092850939969206698418038017050470394245713128062906457176
1368 36246702392158584853673435420843085166797742854013873146522534010934198108568667973164791008452570219140663208024732679994692695988334873285544196224
1369 62172445270454885662010720042216641542438365503252877987419769564101382920017617962159177684945112149425673334397550613401920469900208858793270470512
1370 106453768313172399052458800180356819159405745962133046748112371438237156667780923534983599816228425082259063006323209822104546371704373760644354931584
1371 181951934500200736584562702821571308647028311379550681622986759176058758235017695513294475175926814973469356104568040305195980120063233541304968294032
1372 310444349980070885467163196932615249839587713481627329961152132293874291821909065801702531354295017220464724605842353122333155660012270606081260707008
1373 528738799507686450635940244712320801805403164182486569925068749995055256681575002581908585653851378736409564055322829697701203856302176865086733776352
1374 898934039740682701691340297780993350074372816678007553842742651335407946767254364309645322677521496200778516207243326553370354660270558560553541811456
1375 1525606669371705552718282039994403599986756908551738008647489238530066177528187178922065198010954842898019939767958084967707783970282065363959388797296
1376 2584546291165109242646026717746415756038750774199419065294870218484321480672248883342393759827337635364012379905731361046215601021489829240032933739200
1377 4370709149463136366468402498034175351740192353615280087819264119236618031571081468581688062636740681242952609050363272959211206614043875632359185408992
1378 7378094628693826224234936482676895481853326948222120169684902509003839042151781750591501265067882250270822460389007384669718120245559370181967744946688
1379 12432547228685242069456530615858466378494579040562222351048875948610740894591279900770580560299060446388796814329867887249794852346923190084528206378848
1380 20912138803069233205206858886431843647487473144499951253358702877282933618174349590249469820567185393144803438193653372349227344370162396492439963733376
1381 35112202846052216966876004810804088530013614737870826324514779971781289130422546877623547408892452694199444914429271205329725103879979565944129611090240
1382 58848830227105591090799119000064745423367956431316457544623685017239085765581677855767484088953969184075752237097300318009802519449095198886037200418304
1383 98454725506735112966342498200940709367754122058398939829059943489212488985291624100336776166076287122660031579480334015599924942945213866503587288202424
1384 164419417224093162929801538512639951725454319324375974442877467462141528987774375853256910594180059667794365868089860557273395601222163639707901890678208
1385 274085638436463431359435505447028818325238737835915299159884485059837025778155183158080319000693437753485410968778329378005197036398275448267510034694096
1386 456073580786822244679332160011067787481473243497387987172784154507103720009243614084101938441518144923159121181207815940279552058278017545569688918891616
1387 757526497987916911575842226135448263424612966298408645386859134043514110069347723871213235705927625280273017762814060029453256833460963675443594883034704
1388 1255954288449408994896816980502764612761175043083044163840880972468780448787256502945825558590856576466823122642966707884834428763296397983772864823534624
1389 2078556027276480232146929954095034405383358332411338192187258440697812935422343525805695830816808223299564167863174616080881967473004082118091783596430112
1390 3433684098501528725689561091645438194124959361313404223245033468075986623618855389020853025540732487925308712403648736020397082208801781948841253154892480
1391 5661981357402745346653258777412553928182853567867341204362591474812360540577812868679022945983600657381457333310773737743975055839854196336562945397874448
1392 9319332771405753114195494380014504152687000830318519941260147711228927256491311621694935326696423882727341518875340432424298340945099440062897829099117600
1393 15311166394692340706007715005756540279362276602119667025711316973309730379765315673468379616849157568687930126537313129634190582986895632673918946364980448
1394 25109472237468101887374842893157135695916281831408483479990901682287583082321051788459281151022758439469900623285254355369949022290240928516403204912651328
1395 41102810521261695252584483845760912168604232395704526955139308160130381995368489452789831013734078456320278162225134629953395060062494267804629712066270624
1396 67159715561910792325415023466465415616012663966834618954436079713609457012039265237497622462305777119567315407934704167922495116881940302386939252891396416
1397 109533845496658359638796428806399042669644905545117917850520605108118054548735003857955813815093712781350811697101824386897685399137190425299154256938696256
1398 178315352898274362021254070751076883730779662227014957752866864506890305717016356770910537414725142002428637703741387925763389627783395810150614892316082048
1399 289753577694124510464324401712099111076334161361839328075964555953171564521585224838735370318492332999589404379987554920189798833111694538601510768362374064
1400 469966920480766785269965422815538137506726084352351281528434717898738622911936519849083025474972867034897399662179479336304164348741488100628666705478885216
1401 760856802845347704423276814192748507296310277955329592311105092911030788655380698737567741340001143531585111519235509404505671587863772387273926897916505376
1402 1229516765380078258224187921555920837487052484388473603465359099228660978340287321585263245329453388821924144874548992740470133239614950951110976332932413248
1403 1983172998921066540291275119270090674212768542839642051347634250452210555589534527244313171156165655031802249358512163162645292376463462991382991540721723808
1404 3192861565975566226140492387593163868222401194903994055556262139188748891299443461316815368123326479431543228241885725558725870809233214358868512151587182272
1405 5130877403068893164106641685825712667547754005658446408545576144810641301413764441618320247699417256144708729451025332346143429956210077603272022959027234368
1406 8229888647530489549901414374768797462620303386148079071849801605882498940158464872593727356856969921548937404851975865652417729889256784417288426041406750336
1407 13176065943171297372235353941359019697196294449092444865501762230046006442162281942616105940385574553100228544403064744796389519678216267312933392885628503648
1408 21055508788284934993998853881139317774618983145611203712104007481260712598082536964018152703432275789426288650611777143557053466086127361026309734248999914560
1409 33584013489592315744020539734550383530334775911932923741731221131509639704029183041793388225565961489680398779717910720337106895930854159969028405502478720064
1410 53466901314884642342060161119215368998242290704753016863042464023848027872702745515083624998672707744461435449496497474229695789607456661016083460714379388032
1411 84961404307067190589478716042354568983374788878559507471054874234560465229491921123477051612877881043715390717145903279332439589341561660081803895406610101952
1412 134753878517113072140921407043905995697442846733640131912352416727835532415288369119814650783538292568616657770726742419737600745656477095897989259221673113728
1413 213325347812801639698353716657467127942516618559456060544184533835415817615564547462691493536851365231729656461894878889200040953809277281904337386233776732544
1414 337072958644813903382212524094603372588132938371901986429444200598842597759835125852160379362904068640175159681657424690933553614033774092844110130301705368320
1415 531599159758318510339699745442682955680430330543288596387185234642308860680738410476330444906302289000831909837886043436649389065832833459938237977638556261960
1416 836801084931037645619106432950006919383823046914374951046171097045706870334934278366435572577106602728875739686217721755111062977824090648965669210287135349200
1417 1314729498569095000090299906715691460290282727681791824568672433156321918415233812353061307623851595368413917119458356195974914395066825601577635842248805607952
1418 2061699881245164390786123892219718357952216231934510836619217091644474910572903965082016192176583306830554232563410025150796068466161175994075113092309252748864
1419 3226918422054891797786993461132655027235656139013754505228761734534011747507466232372179933809150893616079558262232263728292940379222980117079210135542737287600
1420 5041069194315101509129926085983227058225725042602396795794163273992401486079877909294675593457612551103740350812214436786669966972972256069144468463871841137024
1421 7860100275821610393747939307029663393376121950714471530719064070921951494767818111492948246617872277932638156036468450473607404604493894845968910853697291688352
1422 12232152534830222118860119782454413404950213410376453737147142157270564609158173697295756261365079738999836614956110284972146724443214385433151304522372547181440
1423 18999653239876111632976759442646990048412768557819605445156815155764495474946509561318896715285808252290373854519597124695899760739085033978093436124576023444976
1424 29454730420287598533662175504651290312536486910830597501152866844614308457613741726544172176943422220344328751234595617507921074866530305685729596266727978051584
1425 45575308810907312157415756436839259927559735406316274726513794681392622315350320314341717737855332711692505983771838756234942838021906555215210953666391478503520
1426 70383031945154939654301225374830432490065745481337440282232083305501543644253251744095750150463519859647283631238839261675989846456508821702486001595630179171840
1427 108484750187104756124412319435957214017361356891904334001074209554675328201949394483039838163428318184186843784698969220434355164255389789119700900801623318350560
1428 166890019963146562513352795410915971624702621121944109478719911552554678490726475778624872785434279368327088325111666191223129910845916573312052987166503476941952
1429 256242737890081822115529829272610853139757722388831229356461186353716032616382522312024826948105071471603087658623599716293665416763394293302254519632634151771968
1430 392672836650828590083985986959975771593999924741168190945114851578740597601790794215147549156122175742811283663156956372651359854967609053862894524030849798265856
1431 600574391406864394475379837187021029439519602489006227776163515558700873997496910015926679196370304752545472041499162458346154512421135981872657328124379110903856
1432 916764889028789853679865031178097257917191697581655322376693009085641593818616515236746761359238339445890541691659496410251614890667770216948318330501283166469504
1433 1396699235550000811557635451159604699471835243852855032210411252029283000975628052773907536599800604033355982972544712797188485690671043245458530959717380052821408
1434 2123734015493601202062871886137879882968959051893234306865135303353175524355893150261549828037188529966251626257293068388938996841963732562119255087964092968847296
1435 3222910100540685290492727200077008906883986429533949078583862844623111293956128027453191770694681302573015256394494114228454076007774721765968579668225713180517536
1436 4881413868409510320561806263231054270074006189709055183486027162119423272856931786684819906641392670642246325815522359409101248703274068608958070014344593338604352
1437 7378888775543875132830319038717962347818994589339466749910859916523164760777148836810601003100365678235020555683405477762877480628148893185043472558892611085247808
1438 11132243799108332021930141333085607869648141791419091000194276314310592367547457826569612293955745123877651650974090532340557249612988375284330318008876012163631488
1439 16761750643705637942506319350239275187590729027018000183882522818221579948203784419141376345831653252251718280230535427268362231717077457891197367163440793318134752
1440 25188335424024567932634583552118494837939587427137826984311874869949873448290435360321718062355189409011012333378423776682542370155567591649299883904922227515261120
1441 37776479607826719546224171434723639538131131578831323992487994567958785573615547334872034736356894793615399814790629572927356855484512867676208788800966101437051712
1442 56543659540894931755273410261219211131855805828510165657859419137307169088404145054682418727517064667523930720188083703257280166556882383298104869669534929020967552
1443 84466644142886810774497970951381959122008828716255445748789956910664741583858572999302587134179097021604428700329812590585524547709557546957565509595560839176860608
1444 125928474491711702235146963568698524797967906558320904777063749485700490210886684991771582134788779406808477720195929751726581328097272041145507142162508476352297600
1445 187369324181205197541497194467322198825749429341252097492400594412333257306422053383075665307593538439883761917933304873034735649277013749202138542265025938158676864
1446 278232173215501097002136537172382319409243608994182426614061619820911425186131727360100674875320646578404637720116054900486865914927086770167600596467718288962692864
1447 412333833925566820563917556194550913912118590884404552678425654428848638818576956391479768586533157601532040412506407625049521027867028044824890828626812751738221392
1448 609848293913435162478277830565120328217224674253297590120951088118830907351311000718757766519172610179534353642203510801211750932750682013151912030702118706392337440
1449 900169542505943146763397525058193581786199532318509616854414201866065202498675687197676049125369689704678528748527210788021691078318052012280188110080525157249132192
1450 1326034770877591119987039635896161644617709720540478034193614883798277462613795312822462382151403881018941374203892138882887938432452795449158037591894564181380560000
1451 1949449709483392255526666420622830845218126697356672672184503368501174992365200116390967167044966800368291751503849018094515326187506463697666350148339520516127193440
1452 2860184893990083268881980595578196636853249550411739001868994135507553870856140804691523671072137418208396495139344295515201417874429182048822352873128797902400985856
1453 4187931266961104248088837221393552210418313036950610464393272145965388811822529082920582471976074982642483950026708474680024510062019678714967383922847202444497832256
1454 6119652402199763311127730589113737428828860798344590731271227361585019120948316299911504959630448567819204982728433187509259768450611132811054867447534776727357374976
1455 8924299533042630348014261988882492144034999313781189538448461343365989289217284748617305953519723840585099823127470775166820297729031819128414179232604326782420512864
1456 12987934521890556949392100534629701344366174839307925304633142409670215557895859152980431762210686910885409521160894148812089604458689508947596773444596109132941288704
1457 18863531351427458578302024812148121287754310683815972502954309610128096728910805088689641807938825614758444073309779365392094001397688437552541418004129595319267394624
1458 27341431036427856469232107672376043034695250725153660037043265785511090327211862216216797841671608705352054507443527608061306127230158739540067865457897574532163844480
1459 39548789329596310306677914874609031423691302201045189427282941411041741585963584749871308142791234257181815042402202013364177250146690126584019983731009316690502958016
1460 57089628792589294346307627174965382011805643031333676301408216565451139220266243223804084907014440259868611984007576192714067060831631855947615058285640764685091405696
1461 82241623906180076285416669591205406834338814241327496201619056545599726461469419336628521682004080908078609186400995600298582092372848369040032838988383228952490992000
1462 118231967893453641525868267283565693964434372279600774375388557202003917658666811475325206400800164410407281114273018390645509131863965578598859589335367737231211577088
1463 169623213217646833896801527118852187946512157648315047598777762359744183295712345017642691834746988112421346945699667177028300662972981196138006570544567757068918108576
1464 242851682356751657499061947494819516964484796903615432738087874672938114227632393449434300832895431405759790591696402923077147790163655243404473322997520358788785070656
1465 346977040430086930107152326615843137500308392777082645081645917876141978242300606027245484612643534855728399463002138984925199170776234439167671900145596927342073436992
1466 494723423193934809937927427989854822418145260344142079623671484435976766854895965132583338422392049676385978202319841660467900480428359550641621719393902481986043557120
1467 703922154507016604209663993799351738363871807204939297517036785373134016565777148808855299092274423090605940321821594292778430516506087237335722106074932659118889397696
1468 999506280488951144421017951788397707184862331113246155747945532803435212971764398517391365925265343959143719387612784923405784745536271471416683838816740723326167296000
1469 1416261508101072954425457873506127635427118168647813869632098482543363151382150984725840543813796056515604422205058991889692197158713063396356540902966510565675344634240
1470 2002611464773844459816370188440084010771490503705751310006417724185883171761603407631327065692245218924206690190144196456820122475258259203655589241758389360660205800704
1471 2825813850827202292240476772650455699233565054110047771283378827347800385406588895297886130344184544886795346976019354943495189188960429452863901053380444997613821606720
1472 3979076432576512649679329191435643529991724638733338129945936954222779316972826262266283641524365760984838297800799951456895703223310669885733842359113350565353701251200
1473 5591278972711040291596719613509341675825188253135832995018620222007730053555402528591233968351460378723639588308143995547013339718535514641847378496059379896754178045056
1474 7840223621277350854207995878347956889606565246318879168718215272911268990611180214295212726060621242230902035550096760286783816449071523144767163818778847062876317735424
1475 10970650976830848634644238507262859390635993904083732446158690173891346397276958661852940921845930770827749188705841117866311987308484005649763823586203653680833834285696
1476 15318676735683487323972086085490758663697382746226214849105171166402548424636034874383401807144497569034019761977302223299846712633363031124730671710951743399179515819264
1477 21344856782630987206880339297948916381198596540194556716695609229059732849011854568504050444286737357214654464626769032239350679729242547959005233180381108881448879502080
1478 29678818492394994986102109301874079004933328107708979322444614188651511402341760314381143371083204968437029918709294790819775207292024105817044963037385389208450821873152
1479 41179356868991702428673355994707631438943354033674148156713933729167584814787716078125478896027596014577515088221530081889014060858342799232051895287953582047256717434276
1480 57015155467353705648088629111014486832282737522103972887892281435505473076479256642779345957624758437662746191030535884855583580663427761498976584257347336412276922984622
1481 78772943084457770852761502673306763586272773578844041275678397655225941359697755302488486512684148666030635362548609699405806745863487122447036672873119933304294278291434
1482 108602052227534151015559022125622659392119785747530892497664119527263784300114499011995610219227485779528490635544349398382309157894007630948745362809060647692582080868164
1483 149407150108603732046659186409274145264475076786581818678893386957317887390762999651368565407028392328704516788501181517466791159132396943732609717748551360163355427427986
1484 205104552668414896664235615985399410011844650508623215794160149369639968039893232944675599733347703556781480373207618139045382015592304188966814486231846590322440164281404
1485 280962241662398879841856138059560550055049002379977459008295767778908877843176299795666905067675464998269827294163654547327241591369974634253640430669886020177805985837700
1486 384049780560155314723009060965294210479739093828546265962863207647050098115484741031027186530706350308652286866936899380721369159270412781122376350625975512161505378249480
1487 523832139852227804468093800337204936141578435976166243895338359965605074322208038547525943085114149120104360381704149566200258035170818797435869522340775398666852138900418
1488 712951463850144966177253661318166250797157757334256502007335780736697148646778400700487034800103208282122574159995837688530829445039178971410757835039128477744410223664268
1489 968253623182037897247367772793406922936212924110059729950365783488722391293502249345040657936217663754379278498350994651768895134674857315048918498938002362914329147229772
1490 1312132726641996668953529254951121724230240389470910976948505887469798037883554177507179233016780591424191216480118110928821217527062196203424884190645344685310036607884472
1491 1774287513768135864863726097938313084474163115773024075570341439268610375928796724156610818002451665791372810030556130770375109454433772663592768733972839253269406840498068
1492 2394009828072015796371432009738466541930115292319293801099907635979318283511632262777504841302638084639801911404807199982450341284848728215876074885753203049275368106595672
1493 3223158548733459410151601114308481092175763561968297260548566405254539775695480752325568001851276664714534933161516175002355946404327677549621349574534524669565644968142152
1494 4330014112342482646496240110503577910637094598829322515744749558508317474125154669629372382178291970625558012771586618609576276679373345202154801542599180728793275778957072
1495 5804261131292424576465896516499332087316529649085858858892000519399182629990388005535887950932757006647671340562227213259527333648669041295562493680542484997966143832744162
1496 7763412096480598958879739993763469802410050180258489480615752178861971363324971197737496939415194837977213708084839547112429112330939726555662999055653066210045163129610028
1497 10361066744447164709596195421646893286093066226507306244849883009543549197119348995384164892442583146326704282030775362620611823684154387937006646350884449750719942505611900
1498 13797502991739452687355811026488960510833453494021764494608008102526298999851974123118503909266879617787145466269463555591799959175395569004347320490045488255316945539200728
1499 18333220729245089186060676963842508018864549741779600759656366836870516826287470696089806526253225420073805831027126935759330514630206142719864701652327562722257369167767580
1500 24306214399665676047366593148667596250058574285724075947538703133695035008800299397906856883932707043439957315274870242415887622866925510013363225682206261778363950801629960
1501 32153940291960173927022451351470801438542737647068579033071755144120267682799935301638262124008873934527220896497586941031913260391496177790244043906530621963761187526117304
1502 42441177126817024400765362864182344978700274261724644277116947566643711684495734444779740610466756110859580301329266036870423561360161559761868867318174384825737167697660272
1503 55895262290433408542049225113473268513686780313093182203826949426509739087523078510581372241677599982712188534634016034441331458792048672436876485602983599779884635424477364
1504 73450530941740608673133051919462441954576967275445028073286360289277868799092245273193772382570000066447595913811291399701836978528391703920744802360828727057988203596385848
1505 96304202711601761340415248702044979291882007806787083859501828039394194670340640282015023498846301772353411570919184963176828860770084220323033533301985147565440832140416888
1506 125986464145276206519102000929459721777059412229583575809919157987879738066835643008764239733643504626276641857735011768401862323848890925616644182516738173761010137223705904
1507 164448099669256554990129861759171124195025410395676260916798046435579752044216230810783619263581105440161803189747933018169649530232768113988664859640913827190720954993904104
1508 214169747052425462265447249803346600665876224110485430188335391176779528080171089412567446262851922250306720135790928841262459092554972738978529753564024516591341637315282736
1509 278297714686300830538135119874979097321273811869187098252992052536261340793373894457919515794863528547725265475957406717487399895278994226855442064059033933146690636984647568
1510 360812319490703408904600491879438321363535561652959730456648539442899313479581751781119539077576885524424404941168810774158044948818127469871047824669267254570499612401108000
1511 466735910236486482095841490789351034515267261557844666778777497613401312581291918155552857073396615215437166419375752118834420482429092799607385883913755524229003471953217282
1512 602389158357689379511804835319612259122726735295186697635082803842316439765250949824817212256482645276761818670845525888684151472156622283077251423305120939756881040121188396
1513 775705856021730495180655325732522307845748937457774225471523444567953218819256003359911958662887383096781299974015988342184387098519239763049728491445623603151733947548247708
1514 996618390591695775330209806104342664930007404405098352195709840778815749501037854527932085977791238756407751927799954146316779752968174129030931681294153811956393410874853016
1515 1277528298705767369819131519375280124192188363758619359784879868965346037547069907035360390104636917171607038280220381516476969778948009346341100808112518957730090290580632396
1516 1633878876377255297229665973331053551060544515675049553397479384421389637224781628225562287128223816030188516594674686087910508634233734942466099006796213907157095507640228840
1517 2084849768755127035884242556118110863447858341992378194345521934258522858845681636305222996374706663062144599815451868746029763788202633635105681326361346549553966658501801240
1518 2654196819126666986184365648961308863606495820789312241019163852363610816240499339811595150736397363875145936376724445787564158938465255138033576945399920416376262230803164080
1519 3371264254510749502238680013611654273603806487682838518354392091677172162711584160818294680779989784577970019524847293994202530420541001718626446827683149628307913942723794044
1520 4272200554860824492599703624860366523531317572059282195032545562095146035071663936900983184665188968741959399633458770002493087297350331555360989475265691653462270283368422696
1521 5401414119649352638349400703666272239359650243659238876267553507331993459558892562107690704463891330206563312558500061197007125060787905302085635643774011817760986590132728360
1522 6813310127480314113856087976990377879448594515824839026295351110709753065337118949690227723747987139871395963097393143871071796407961164989068722100203119921237532285558017424
1523 8574355789632402643925958122475821622136507739800492871473889612951057827362525130409395732665937237639860395344932519814857051187952069011086650385453209229017290543730906776
1524 10765527522482200030389390974296024314999298046622468586244266191963905630176735501462818047578691365343606619181339299826689773298281944792969202493528658780614293945623334992
1525 13485200385654811535437342527501474874012414631564504443667874891988160745188163530509432208664107303159772639025847570211767832170960778646508457101732399107419628183322228848
1526 16852547411288358747302743178953237522358743041397290728783351362333121688097767605064565631969975474740791195050929568078608376105104834372355034271393255113941562775267760864
1527 21011524119177960152041402887895583748818698181294867961004611223295268142465329596110183677838141487679752019469219989194563955721907701383557696080937747140567904995862919604
1528 26135521477732963520827910393425240024609712719761151727942600035844843460587067331322878232089164863480490201950149599889409753070510533953711430718878710307948307283231063224
1529 32432778702411662172504192499144048898518051640678379962979757716833913138040710398068953172377241475403476399442942138674747900127522232522911031600087214458525320217614682328
1530 40152655413115423325000312655045307030471828925056214311508341571778775708114767264876941997075498160541849469433719179441681686292662666046272665060544735981310657396345131504
1531 49592870587133595390477823561780286078900260956833216379239723454287033145502122647639468103434508957200424106487841313421582619302030631277591693373469451506085474324380154776
1532 61107823182637305233454559386684346120042213836873089115182906353117908052148279933365042791378903689132158689308137478377182314525619026677431549498274860111852901399688637392
1533 75118115953781033404675560544556829335850417622662219437776471741590453152826588410772004441068418882687197731486484029982773478820057654614479957588718547609289939460841878960
1534 92121409459152978450724533221317123133696343928009605614580584190631414325315904728973282332433757929933958320109564018867474275486898579920206839087391644395882886838310344288
1535 112704737147490945232729979479427813082939833421780596618520027712287992370349183816667316723322406781855184983175720157114612557809455710807812003107176108198103982262275582632
1536 137558414193724604830089940778157381952537947014391473965810738158807224813174844404720753789497566774361261850703136457405275665043960183954696960602374757245821849546625312624
1537 167491671899101676496263796517414551743899961945331466163823201153196107469057661617006429238686374396697680655382198851359808041322941201467446044692081518467036819913495021296
1538 203450145347850498628344036916844427598639832547316048760095073422173144588308514098678996603213993705960725084313855540448325122213677434860779735603815234684728860076413494624
1539 246535333963283010875186189645060511247680861359518313500164207135852165063596452336309639030983796799447477461651575313796271044943968510986568121889510507239409489026779781328
1540 298026141918129851229062193089733930450297471857814719890118126447732816041340216961248006104825640458849705641941599284371630895256421420364781459326379980977619050217718977376
1541 359402587285030462863113704430914902983998795222338695106549081056750570999328399113879694782106859315789543041874785022032734797050909955623047989663647325269103174157973928992
1542 432371744605619261607073850220373251030205803310051244408627598176932968488786877805204243469263416196429747321849675015082514197269375354505788794749663996902167729978779990080
1543 518895954457579999387109052591060568056275918180593646856674669832617759937930872328940694691037327231435888983299145454291064857675417759550323283934099824885053365297221971890
1544 621223294885418238238553408660717173758315625556920286765326543674562647542832686131777394156966402289236817511808165512909717463166839030095868883695647186877519819586509120140
1545 741920262569383103497510787871139929491240889017878079215730226394771572506945440601543082365045224578083701987872273751992980074518422062895782246054586053912186322973730018108
1546 883906555769085508129235089513486893268143589178061632707791595469526528358763092620777816486989117853946088196520209127950622082795167378953849779905012566464360033398540643896
1547 1050491785958150455514297361240970586618588354053022620257661316532008606665867959503152925051374753862975837722331378866348992324102568376117727612869349147891021504433033674124
1548 1245413870403780944015967788639442353484650711264913383824845426653356762978520749497576807993372611298385302823136697122088888187725984519150244251906748392273438679935889602824
1549 1472878773702175932555392841284027242422544441500573236632580775386657277179322356041074951856368718834050779934897070559401585916831135969541782057209172312108678173081421792024
1550 1737601172688764839050386863327402640281955708380085398814866267758913795760010224352086115216606126846238374523602063719793545559980856775944877098845126656990080254537404788592
1551 2044845516750963857788633503380470618799477123427416259637306748075946884033422756510443374311513210291980578595375936641763942153871542280925973850699136578754689899581688624524
1552 2400466845296462404919346240537234838771339469992734573907424470466989354333137636999747680980201935094891703347110952108844747788618874684707066886569007484970258186992146151848
1553 2810950607298603933277417608447798234752001680370067694302560839021237081835589593715807142978967133251951936863186907310082145627456446322978682440688735325864396692301589783304
1554 3283450606229331316015941393118105616582081786086691844088508176099116846744414905401567564275497771189750080945569601729515417450758233734826139423552429757292789410241435382160
1555 3825824069558690607048238689466793947794130481517959825867348575686845682254476312538873624203280517339475864108740308733991610387282168986960053884772282446580881511779635638392
1556 4446662718110704575651725803979224366609028401193864038886569154463015772357609628080498094589935013539722855366217320396308247092592894469845532128269821393170352349057195262672
1557 5155318590192470421446819667205236448337888218251822753264529923581877547361263920338258959073532255800397323398678502303017183421267341430868363847243016380683237936348122202672
1558 5961923262333363439723914817196926267206142141197720688577594051768545014900893901718722625255309861476640144880936968614889880251682044705178284666455054377399831947981602119136
1559 6877399006936346030461001355894107117909422567004615520944321594469201889237229411234385914926987846368418666150477607138153323790119090726910338896374339340049195485300368568092
1560 7913460341831973813194060328327725070171173098368958188298260600618082728855548451085564448865003731340649382568696422783755402908069959380670804368784779836381854898974196149960
1561 9082604362669630030923193678367860452505737103112278265752754891662456699289919885788559592026215442844926233077318852148391990565572352805543751313275981412632307272456512593544
1562 10398088211567086471878995473587005824153587655806542455215481407234933749492261421711241516318117975737609680295440990288213267667148716637965505830830198632476570301172593378960
1563 11873892029887178666036420355628840696238524086926088139665661870956179521595328667240674608766145377214702760526263966355041477263652562771807454467791611848256008332373890785672
1564 13524665774818681223856793187565412974358808222486181711109817100548152470162528605583341240827973655163257531761125140382120424046761906152027921470041537465503788470079896331952
1565 15365658353812756325479084706543122702300296242896781160401926661986663149516986636286182328114333221766894575518076512408128941868079956679573709281492985347780236313398150358544
1566 17412627652680291289147379306537245009347199504942416617469388270096080012360768445298673226128447322407227820894990626808336329804680352729516757738077267617583197545513396138912
1567 19681730206494549765721382582207955389603868397873891721865897662460303213514415341672341827881020176906686825159168519928650634026320714990682280286872393852845778902864110275992
1568 22189389490734963027416298641148956003395517471449278728555790153597628080611844925948333839772035465606445810214415107246676937908980278889263060554286534723034359109178349583696
1569 24952142095642760250092710032892355970784071891757909335331558778239801567153616304417158165529312325962311845267431432714178419263148023369010912952604414348917072667005305414928
1570 27986461390515570292417784030523098472789386473663587052819844110782640774633950183339902728927773388095804517222845732010731681624376313922699031440866289729278794455108996384032
1571 31308558686083408998276224920785135134343280598784748839945253018640282043175092925297478009228848217128982633604092067704515142043819753502994074867614423340231052710731715936048
1572 34934162359870780455196388531441696109067233768954553609481243875740769937139258750933699798175537706389813228010336980967523388013446028022229185212641552738033327207896759834912
1573 38878275917319910748031461148086083612940121077990931679558247505873257889489056215637326802257612235406996942369958241551190616401444058208029070068769781094164353986294134142176
1574 43154916514125237916294666144601462156856345977095196822386797284479996631856052744478468759301228442411205279732794169174767034995780537757233593791444624621589404307338772747456
1575 47776836054257435569276774235413907914312400425184273767525644087085834512028420843346891194299846357799963855113524259865640574263937193601240906185681308312374007414589536808340
1576 52755227592914485429877068631954577891704357334892869461434928651404443231829754220467663877072084280229846645435302050863155553302820838966808029370853194725557881071001991171288
1577 58099420401386280619828783422356629644745121442435741475505076776323455637078845365767134905056838666807760076150275605169896490575778479271789342478812022681883182132498885908120
1578 63816567676828262981425356912843756765046178503087286635763984316130321427025629011154697485980707418915340681258820332964649384217258122431168803304241909117334864718150078624304
1579 69911331487707697347731293670122537558231281289681230860931384071686947260842729316567374920046400927217314262430122171133011614732125353179796765203365144700533857630403130345848
1580 76385570117246990368802202522685253359000633138808216374077514700747593505514736978226994560595634472753378152909968163292284355732516433884896565221733624865442335532912996294352
1581 83238033483504730941829754710015539192146056157133011687136031130588455170998129340168517417902238671700597724166741811216002737834081779877977541672673225080911829267750491474672
1582 90464072756178016809956747067516502877387712510469422982666747501905050400852023013804724314952474916606822377829527117595113669745666607232577328708044541009952199138464214848352
1583 98055370637114877982706083264431891490022400827680113330475488496576733323186649367428276009418458405925060407541985256512939661218953041520457247617928120189669005579348116589208
1584 105999699004814813765478557075391195284417497444828218590472204191174206296009313680453034531648526439789401448821973457635872253050001535133607927034079146134317600666669964726992
1585 114280710725046564028570795627002857901962534622994860503968946392649353053603962275899856071308401547845868633756776314150611980534290938910509583086013186073252535780882830715152
1586 122877772384259497215820675428633740813630120063552926879613443861927536857389950839228409195935463007872225630217296067897769646019835071142104912886646034805833474086198847934240
1587 131765844496505413892473332877739315675350655816289438758643105617264974500188611741794787410407899541963929853807191490791758469891998858372707712382810816390497151139619139574640
1588 140915415358267851478927110044753158861445803191466326722602421416450579066204647410770510299186971801421989569184823542927734114681979101695965496875187830154709161482855009041312
1589 150292494173052312925906038024681925137252031871060641831176318213661907454510340004114966066929492193825982377491621795707526485752813566474950924677610049116209166951465242057824
1590 159858668337512612369874487807788727086987148012001820354980712945217215932818304259752635431311691114314884362038661306189801176748772720116801804260600604782022972059278470928832
1591 169571228876977484942290806151318804876767981045067363043413786829606105477429974037855118846873308382625838323890091500121608681037401318492438231752971846095659852014173282132200
1592 179383366949539334427777121342490931639971080079100885412087521047518007023277447341861476721793027117203145647716265229179401150175684749021612069660003379880142159871979832992432
1593 189244443118926341452140915014275646230794471799695694343973162482674090964051768226832740058033045444472815590481254878361959622969502554569695061379221552090016716547514087035696
1594 199100329747259346835861101439449513942932311660689779166410469321534251206786313643516482467551555920741200268845653989072164388806151947535315746061980472167907243025041566213728
1595 208893825404865411108301896541682874074221061106195411131379471303824763211583183180369966802677289099538251993905743366313767958296668045123658251281015071889113528938809422645552
1596 218565138665864546622324952512191147091093443007566712322237000957917726518246689700291971370995235138339642654287377188648282179877345085578631444013802143889152627988050285738784
1597 228052437089866298865611186341341291049760875933814495880329896714860771651727894042983287849488731857034586411432730397395675895309847216679746039634411762080528908802333944063840
1598 237292455619937142651909084618366623507385036549072751260332350174388453173827344466189009245629138168062641983150156066505646787071140415660215650749027265983173993774365326989248
1599 246221157095714403617949103974472071681092387519744894237934490772081760459425473428821766482244877135297247600974328680855271916604661442660147329737854717532342289392092796992464
1600 254774436130267594622010337883612364121388832709790590749392676702006810205439118810750817078349050652485281870292438845405086843116382880591784818546143840034526968932951138201184
1601 262888856272349722494218331293975715097989910317436007649861692096898645837445858991569943197253348796847197550225642504759297861672755302566665138271188149170871009015287123028960
1602 270502409213199212217290494681167376614148188929066841959851707547068649827417305901332720174665723496800169285861773685740645649385417354114083627291500470789898317907911499195840
1603 277555283837689317778017683873180866162458492249155488116941637206632193311016952349721074790400393691869161752368002177033269937013328954588239570879940041139463036806471506195616
1604 283990632198136757254340927350261392066868908457811698439720223628745098063095147209939839079362039669000241242484312872686475119812020491565036401996236195977419623749977834838464
1605 289755319035052019835897399462524432775719178322031259053070783059889547934953982225902704050994530342199075535372267832760142752712356643617150343044630930500560299068699698861120
1606 294800641305745043337823649103686615694010665590529769393289602843870594842347734836285307183931760656266013522019275532516038594394929160616114002057243085237667907068125935811200
1607 299083004324798104918845318259896320817025229765642733371445298283731826481533266605766511321347695684176540423633835291414309059591599471925877705311281991968086887527646679390442
1608 302564541577574629850859493728078556530531323148057421057655871783869465195781235492521620642225823179364528618341731429134614242469436571911135094789029913163472392904607783350012
1609 305213666037959085109648562874214571685346724263299186950376553095370151343464970581133677294263270889194473368999463041861128414373604048120622042397880028543659914065506209128316
1610 307005541894164297499091958089634180060662505296247069462937462446345547891338261109671868248986848087903117911201246882718900075396062952677039800656736965621824890626070996441544
1611 307922466942396313616283296716877601230168069220448126204896265150060664529537739502850250700522727312201474532289195374075649589032918090206849892208635272422911861571783967950748
1612 307954157519416310480198744646044941023074672212201592336666825190665221680585174032224052483643672228833833882969097257874618885560816937172481027939807172551469349507844122611544
1613 307097929675496417763176080758665182726839614731347488580063163081571583089129337946573160759686705276627122059393268464851532655587964040667814745602245513684235560385339332827736
1614 305358772295714870902816039935401586385403041343749108661350569467856554451959003204284489013691621962031838303927437056387818165283850546247958210356923369118988737349523008689936
1615 302749310010841724007920931427818041262171704972532998477495489309349324220887678677438126329796418015983948280563867137619189851185091884414360341044457348342713216116151249826908
1616 299289655945621830226762593201959381295518994129091605584046746656153573968136080307587259256814222917650857771841144272028163193672889247661452074723933272353678358958040462233400
1617 295007156575611998834685250058428619982694376479553185892397154078521979744169215198544371585875236210706463861324991848356927265933701217975471705234900263901563963055873560159304
1618 289936033146323367765752878217199278926199067898780020482337843871415336191967483393437279047014711567350514885090750574091452018699291081620587157365223206120205582288612154062832
1619 284116926193424617720900292396764126688240923097310941065201060501075736883237519303188698150401570202268901660997679542668951072842967468740723927179770060010515089555251643541848
1620 277596351635868268347469301183823228358674865069893530950166048136160849033730794824000061827538558594159221917813498992796048151426007909486024849218100958133648742555859944649072
1621 270426078644962003563516848445826023260531541812329426780325692430038115765776057920823285164408699238571176677965926240008781739762847815003254464378785543817409429275843519548976
1622 262662440977425980510666850548527935250694328611039418533131008286628997634099924098400889490586175233508251082620899885371651462949917013431849690224953145416650825896730225882144
1623 254365594662413121040338401990010467954426818987584157368667821383869189331677816774421090609640981290775569377595328767543651831560943506578531680749024126070903180452646906800508
1624 245598735822776151077413080975806883692552322054762459293784345361350832296998619431520259355790329501788142570458107483968265163786650784444865051017842122222850145303033968211768
1625 236427292970242100623676802005061257171013727530325082234243241855508613105488242049459918166817471907825305202501890401974110172694592032689873764255233073927902047203167563626920
1626 226918108333071861755083821711468583397758964946022067673279462815733497616557504438004899920292283683392859924707263631973968750798427353519844623087297769165140083313127191409328
1627 217138622653661034321728764043043133194848812221272247705175359509088391416572732437774195155706603184919389677434977571560963628551825655972434783731952614775335164181724298267272
1628 207156077442588004339588296218329779733616355958871712145522292849608603191700180198874864943959357683849516318128810016982906773241323025586639611157287838788041040805731655875536
1629 197036747914332520149990241494150969960268740092002587996082870719461012888254417562839305597744858871660124594202476443113628500099562739023183933237334743956359717656549523143760
1630 186845218786244408566540763157436029161271379715080020115903400753391480739958976660685842119537282591221426665802377870132823558683602498030794940227186136241222918231039553257440
1631 176643713831695813811870992639487568339001672455545947119035856909001916257274793381313117355817567588847839613889208997560415498319628335429116341146577625259031195947864089169176
1632 166491488582129269278364796065630992492544846151620648879475820748957760915891285501210223246700766549983490263674260208866587399920055014023197322495382820231299228140087730926640
1633 156444293916923583119937482102800227114084713119424831390834668110259464227811833016999346695898643908280653624263778931574703818000235455105857667801178048262866309543259838093904
1634 146553916513617524468443414263607918115355036669345692125087298079736804364707016898133863953537483420721272279157374730450879863159464583981115905978112994949594724659231670894176
1635 136867800304351135556520230837331919860097719234947224156494395027924807986185488943538156441382469367324042736831625253340407051818376055040513306828382712244791914622630139175088
1636 127428751247372645193559968451957665702418686296546207128870865227018150201642401025808297876708892841148342178855422585573421053442205803344193111236872011194246172599127643701472
1637 118274725923186172458326496547488888835244925224186783479984546354659824124512222325758372196820595558741974307342411433309447037989885691493938084741144558570561920955967694521696
1638 109438702748118072946328245493588810326415774752934081781655329237156740477278837972563432123521658358413413990576818622766572945968937548169391557382605159028880273141111218748992
1639 100948633003899813637763347712624823439161083604372014879525971614442305188261501913502653321183169802466499261487376236637411901003011608892634767759077644663320903940997578835788
1640 92827467444807821043190745427998086951552535377936792086000191942517449334945110809933713853233803844100642403016244076107251965923121778751214263897518923341118595762182944466776
1641 85093252992038479628851631523285185231403359440283192606841787622947921690293550930180057414895294371697587795012022055076092825734472737199213364310369124527081924960777862066760
1642 77759292979437794342493996894887986809956745151291845904530470785901884952274378014414924551950787142632823332518049851388735240017353903119675065736894412261494256688011839826160
1643 70834363589332660210305750183775966836428907590972369406447970191113163860677423900505179263849028870956469988787814629789897526934022698529685625807600715578997630545042991779464
1644 64322978518683781442374677850410503834072827364898375764248500348472382098090542714962775626813587002842680188984938732534659772020999293593547450157184175428442961932074002479824
1645 58225693543787908680072421232682783161244848533255614193576833755816742221426505503182763424433687155622836601930540857388105437935043358279205522759472046321953393281816230561360
1646 52539442499493971586555338197649854523124189035986835520164878824695187391624557212700125932423289402646502896501797100975777402975672745450662819802500756318746050960273603376608
1647 47257896243733341657824864880751607888283839486958292807379015968130095658754334916604521503174574217514953894665782212833075511900900530944350379725818019367284109899385773064552
1648 42371836422466141259296715959866032315246731923702122518603818408753452720717208935657751555412485051066280837552888129064007669657468102823752792659006667765693112634293903383504
1649 37869536262214111389680523934068882709407767443367504911121060994431263701757889043549529578261673270318381543994454839074039659387290270292438426994996738536614213597611377984432
1650 33737141172425899318148300405535199686002033510128727911873066019398547577567814338863589133690537252182150195175934971950829403526808331452609738662969086072735303455735532774304
1651 29959042611213510380556735028025574544544601224816391666786842480919736996262011400019196265636646613194353013456330766647767534387327689025342425262509916983474280997157843562256
1652 26518239427708818413222390230523467130919648490329532503017452123240461901868122614236622118427890161737353927728156075110998684431880760441089952796418682405049576240766456649376
1653 23396681714572231691487206446658064290701030951124086784038021224937560134374847874068425609451867858662696344035831186906455586446958529463628869678017206355220870567648566358048
1654 20575593058038055881646859891114923757674351755284797407709979773924632362107895219719370971466742223537574661632019518335346114265739632454199964532606622123608088875018396033728
1655 18035767934915150603592435899689762316876560949025900816823819090896648520715708885742943596101584466520699950697982402721402505077025665496163922572264569607799528174952354969336
1656 15757841853053676922140142378870373363389065823571189119943201641992075989256089664404933471892900369423138027034580096242288937920115615453136487624844674120119719554913361782384
1657 13722532643587653869195391600375383196184037748467552288715559500512094160479419105942468637052748194735844893418207540014243233044897720083706068774362671223237799174160965357520
1658 11910852072551504541352937410149990632020467337301467071135906984800387751679401312314262275360485536933163158526912007366188746181335483013514127712863517399085996321743183404128
1659 10304287632381232947179878132383813890858120555558124997331912733839361668611447491489609783399143287500305017114355419132800204068401227663641290138762370758129794405087623521936
1660 8884954989912577004653697898519171225500111749890701190752344069682367630401481004666146349179951899655633144345609732726359708209265340541432581578114456508405887266298609013408
1661 7635722099727862381861072493420823753122732478419484255115603673489365111820308695400334559672515221293187096047810285590694976590745530138681774649380574497339983195473100520608
1662 6540306436252969989181740744962931767320901459048255841580424173198128094002525040018228107149550892366094689643154712093075003163023903298670698394235652156960324016874546731968
1663 5583347154010502528053220530891391618773797317484564473304789399846614254479306578288747543407222857612945823028428683500755572056570559085118966096653052875367498044197530926448
1664 4750454254686217804599762379744560655594963304988394684459121322117436393215244548707251186332050326918306036867719182215314637738962724691268208685286898455472590955024467478240
1665 4028237026223072781113039788242024674659113997351307038413689841208622763661562276022303706394187141057047752051022830003701376052348348303970285768375087637721309822802247778592
1666 3404314128939203138679415612940333398489043145022222504661507149899740886892976948764730756453318812975465481748008298302822601690331240349079060634343292703771267165352508390336
1667 2867307744026444149674798568738010815586878678180371959303412006289668473182728350073586289064579381850332047886157615945639491326245661629681911490409792190942549117676434973408
1668 2406824179094527398857461155356864156701193577857233801826063728474146083639398592470123061755924764502049942412754502263777410942117735774509559186024450630311672675331014131904
1669 2013423252669808475186085766792819057230235024911242321887671163668021199147418207068521676048161892345910008402783149120619834840162537041130191210215002887729622332761956700096
1670 1678578663972724486369085314333939157261592140894892607951898124829522362142483054945041951378109734257431251109170912737435838273674731163727787137811684002109228542036811731584
1671 1394631405044878639823656709505588733542321537540442515463873701351241590426805451944332312426221193114172715700023190587832137798911014548512173137537872460960347598740010696580
1672 1154738098179424267058315394883017817942356224312658401394585338218252121168229187335564150266725050311219881852525943334925453022065457197143231082125688374588279070700142054792
1673 952815950850292672039926816646635679922873018098486254439873505107338451077202899558681682791834475035962465031506422251817364487450690924958551514286868116778157168380331802520
1674 783485820404167677938978070373895940621658342907227823765572242247478570459095856961924165413138761908935181959894408115337611974325548927707506506203968802011569459101326098576
1675 642014678263413919442005789544147051487450018663312452985279697164575689508405760512466062345062708018755258367069654793594827037692955911461501508224576064482744599960996391192
1676 524258563926228182897919779036367645891974543107751960252838640630109720283152945516280602063875747468888867199120176838972566577598755309483094683696882737912461943718926657712
1677 426606927298588714956018713867063457830960548476381039271945839593804867922012169786585599441658554150550714053238443723920997691570751060880740341432553544900257220944997434992
1678 345929077535007491416834964314086283822718228837289736262413745034150830109865773190718236028519172649558629347608296421669381983838457110152877365453016945064169095115484302880
1679 279523290353735630928766900129130915044769761162366686534651313036056063473095482840032109059020499663251892205988241540503321254430890265623805177426647847891881658691916264664
1680 225068975613520924444888039261403225147310504471151842794253199280278275141544642646904873941110389462679130898572214627617529119635059758405268043036591741489580822363980814576
1681 180582173899529499150018049241078899873770326618340905472267679701977834638003607548751267932307264001768858569474463535152239706676269646766771509257710289593658839143821227856
1682 144374535389333142280233882498916166086629381495739741795524493482011038881730141589324571362796457671657498330396101298531463739192014746376784482265794946484009401409911405280
1683 115015836201724085441056489407352151942878969666860088805289045343744188482174071497917868577458501690242656559638845722459719609866552775616089634333206380550623184391146886384
1684 91300006145842815864182374343671972136251853150701751654730515281160578052205527945276002036810562868075707744215274134445787406201522468521842743984099956785738345418446874592
1685 72214576292410102806934352465560431444015051684814320737071763682097736798448151931829326013331760261148336699196837704816592216881526581291831495031932946131234615257321948384
1686 56913403819889161220905621047494974895672202947503915294463065629993941027290657054248342243140859645679556583379345408888314134090399900732918980023538919468419314125275121216
1687 44692493703230332645985232719852566857278134545471619249324886000047203517013533114747427452637857874049613299448128691944762699665055001499389222643886456253633642665004360120
1688 34968710467629034894418959954375915906370048499977520888492839800375455921099853023652895267013775143540720744725692422398525600268156023111954258041689079846037851191652747056
1689 27261156847544424964430849594283670495422006758835636076348250692814918885468127853376509494194725916201161153274070000806603025314131909019849220772413122675851421956520980432
1690 21174988218168653984016717671791682130644962239602094152679056099529409368282229526166644616187562088218648365986200781160814914734124319805623328420806890081458158015626551008
1691 16387430616160362963745165854253363568731311896371087409398156328388619516034371984919052403704208116836708920097597550606614034558912474964426186632450020282326324988167620496
1692 12635774653228439061155746977839885949496227491051691537149794081403936431735020110851738026557785869625078782999997813053199212828377843701688131423210410058031682766862178592
1693 9707126388785130005520654119902927462559493978129970816332668983671395691220080692371912785447569855455417754442277678135658453624761592193974855079137193118315773143943122080
1694 7429708143701034492331274471137769582745634878057012830267252135228316399188147055500177828131924552097258630185931218280961801252868183575421117791425304009371377565194839744
1695 5665516328780613346892346765255278770241013264371801000962906259808863970867448566950361138513374222470367194930883325541589104523027947308919693763434890003336652201652666416
1696 4304158797093485553509170158557942600586449462018433573774138940197166643694720176788378894603579437983506288143912637897605013889933741301357944367239784817067653591741762528
1697 3257710317696839801019942697605943775596430565893893680627454303693455550043165025368079194136418615337521133869876595621502876284281512266523620657822842959021765894383890336
1698 2456440950723794077961365585747607861304412459679760432435656865959222175173866953841511545628067784843408363503183281059591373212604404978405368981029781825552080196681901504
1699 1845287942369929358375235813699377086469726245551567167732039103077047029576612229028780162455353762560102775738363497011663483420551830109861950260398033834109052845793797472
1700 1380956923017240026808917067426488644053137226817702256228860636898413480538844082903301480115978641900159703844843848530558445653667808081561336355040827708646842211895507136
1701 1029552446770259562140569529681340464113388178893863427684852872250693124826014519832534119662255229207992089221507725532367963494448663750258949871839800255126888582524244160
1702 764651100425079277317308531932018511144124464170786468475058909318605927658917894269901903352870545631549292215969928909360026140954209314742233829749201372450131273027508864
1703 565742445401055787055908867259800536571631323573094508801547482402810193773104281806341458597288840715808148972963710844167816940347221135230337902322769784038917409478947016
1704 416973902449877427277632541645594261393683697148629019601489457429080376105616378873459050699002833764648950094330076858221416982664289353374184347640484891496609608045340240
1705 306145353384731235298632759567522136209868458143596444651357292629615173207991280380482238114999049803073398413498546009243108852353129909680509721621504667713636802020935216
1706 223907756040138465786236157999380927631341660042941694225176294768223151204526697825865517774257806638735458302220386998039391171871787129297366871816220184744179498346197024
1707 163127510642911384838044894764368803194004060138730046239087926683468668153777577283775189085708059581550368976822493579019465840790008305396351022621246157422463533012022320
1708 118384755681870177171514608613381280705870748060317700778373483897316749839916279064472133916456373827882391560410773200915153661802947608948963632551552680991701099509173856
1709 85579296345986942923815044336808028997517158256804719738522274025164771878493611688449803501046726363131565770767591005896940289844837170309939412320622664088738516916722144
1710 61622569959169183728618908088279220882797100077716842259170126761672978065503006665269525809797733096674482906288415615166439136299704674398922999149942631346399318632491072
1711 44198022117960096587259186747327243546597117510617846523561481310642650181206372157855913675013205458450826970513926454853156690029228214692541825750613712367656014981520880
1712 31575593280061610406572400322229839222338994063032587867658908448054651347738514985082885482161742167049500968453070867237122956567065114747794073473932108248966241978753376
1713 22468782405137791507183459497457634383216634986788676117374096637858400742706080976788112117497649708736401479348201985715545339163884981607962380297898761340668937273029408
1714 15925039776733170655970774772245560389112223512594517621761043138361094001981868630303189321278502242453346225463489065675098850795154090309284679330848484538400357005914816
1715 11242116195282661681409921600470044813574373682356709292791604470620184975357132234395130112701242563827584609338749498722585513994881097008551080294621890268923260022896992
1716 7904523824901715142862166783235315073152500848907508126478755201865658173393289402148528211348293929598724037133858871107603299160006500855549839251944721423706080339613376
1717 5535501224933807382548926753347594349081418471838830773486237552809488921985029316874798971238132779275870808750506992364781399982174018085864595439288338397825634870491328
1718 3860870495597897727347480146253431324909024965712989482698494906902264188330428960210903607276190304763119706900533950365519310686507030595706351126507668626110010040090240
1719 2681970302671405901782164876661411789680378934681931848723034311845706090924028054373532253858015217910183741458238360539391763051523268566585618885005330322135689248516240
1720 1855480934642623521264929596652046557178789492513538674877866613355883386782907817156782996430742870088615650205520340802903902254524877416074014356967269743785555859462048
1721 1278457029769237661083403218473557927152511088459555993099957446804212240714544820656049651925771286636524838153696048954304140569869804231581948692306889705110903344630368
1722 877275780809824009901483187833465973593700637217976959539499823368374115011016899237218851762326264747520581606651048226435700268032449915324202716577920092959391988590144
1723 599514535610596627647303327116516824765677071630839576204235190407657261426227037792497309756808519960183136051615759058164953349146814945401759225841615513604861325141984
1724 408009266094064172263549400883936767666861533872943325424041459472033943672642173294946262952320443532933017631140831206100664444120327678755285715704975798827736711523264
1725 276528676210216172365884695560113283182952603428061503709413778569876315414998154710644510258187346576311028418024359997704929073077421532525739628168936508370512432954560
1726 186639352644709482338522359735955290985826161675379890210759596264294986572266964755098587198358732070018155775313142257104046668272281605475398142188864196173381977433728
1727 125444656424736656060712470288730810572740970975465617126913514362169106226673677860329812951955856173007752180644705436445464290361267435722471423546143577212573768693024
1728 83961457503674168959796586525827826563780509559344685894413733332669018978222530300649297682557643508638207257591191561368411316403535923779629925689839537389045683846464
1729 55960234831217312293925830219718645956376329597364801528408549771956518725643996752351128320510539170099992431436048361412519186193102414243989063391256829727500147998656
1730 37140153314721689381610053162913062755420333291869141461899870266193815110208642417857221277448296917881225286889701467322057771824745990464997187381788399975478691684992
1731 24545125372542833314690159479334101971225298006941011495122723573621031338091257102950526317619651952368190585672273388401921034704208015417579589775405855896662460857920
1732 16152396087241946296108768186414925096009078892210993735782857320556806982722790112684995695157046028984893950688047155798862438610727629735675635757895333281666374007936
1733 10584040185879385833413930417467957893848872207080811615304032241365886495310620742697577466159200161629232029688654823155005626671021203051949221936049177213126248029312
1734 6905600610246618992166478349833871597510735818409549478172587318372736799246701876431601515915412432223468424999941391636026729722485195649336496290411873810972055682816
1735 4486208559275607378112493535486061949366165394467604991028221819793855377900901828921905256198727743996329653430503847843280470881428845535111376510204367267101155740990
1736 2901870343602014441312576963338606709323942827679234520894516859225145785207218914956092408907883461245811044485497100709780056760606195572738182973593848336761669682732
1737 1868914998532318743584727519860510106918181817949286977208475386437819449994572285838967836494254206658443658168140817680347717767258739391251019517932321797070761950996
1738 1198412957331572983839056609123197027550199918017531378009134510190934613511387820062417023110188469317637410345134238949519864931863949190371394089477421194494495370824
1739 765105256898112094018193329571134005855971247028099826886937658706270145854937533053020795233434160161097328046320600280855426103738488923859192853230941056050788821220
1740 486324222972722019726586527090588866904460259146866037920040696594783057496129615496578373044289094503467750073748471347593512126672654198534522546685591051648255545144
1741 307760490296030903968142946665048982085072298033203149456413617025364282533255490755025578297523595443650322545380830388955301955425300137863871258749458761238795053064
1742 193898405699694103210460277504404935907866022820481934029029458555337916697789668599589310344505892555966511052693002015913646505469727930078591332787767830772637152144
1743 121619193856136667106371453094268379928757728040548239602764578044756750842462121414010463572499400510876706496819986304113659392463926109919156319504162269685074180676
1744 75943139926278534643389560837747646553201245679440027154394430723034285261147438009003145056009199930323229642984405888152875246810117725963328319436853623197400805080
1745 47209075940472949124569635114759726127449160666240835053974345959930852620719070863119138247974692005832375087482456141072253563354382387605183465284024018985962116504
1746 29214932157896715618276650707268887979408964265488122027087196094141509001256653160049862595918907695818656973066785949506355309568541529909692486249620513593569560048
1747 17997763590940882985744172345169161298061666805396513498939327286535400304897759947419125844078532029398425709350023019802574512490787580971067086730180734042677180328
1748 11037183494438687405276846712591460462657529319470219051676445063306173556394919328286153971308162435740653046481241238588197054575629795825513464453908019694517940016
1749 6737763406048534595094682093552776610474063606896349989591421593259692741202785672067995804099745715420310345477664359332540592127425784504450756510007011986405609104
1750 4094328390944133412808635409031251073002244445397331382426774961457440268615154151422068585098212739780363046882248777335346370259745620684784845841499413752323336992
1751 2476569905445815928498593620120084141839759907714426876981898872802694313812917639795568284753449519302807662044230190157660842430913290886190617559197439294297830468
1752 1491114603327284288679315945329152047716244649524867393151104597818434562098411358163139620609709648163173207780234676377852469453432675041706007704585013221520233368
1753 893625210127480515529889351571125354188170528052033548578380165860898272325269060805362699291019671793649265345498901388828167017212861441334854525617909240966742648
1754 533058814807327024711881309224180056782965973952647029332406317271561321235578170370698762394404337678435898399901418667245830182301267613522563498491971696942893360
1755 316491081244982584374487143574202375793168816810623125243382277526036458302380558386524543005467626197523287133344757244593165545143908446144822683748405898092581048
1756 187027591590921304079186541891122053118791949329916144401213024543288656070709832506801578401188776228082499280050244408332251599849878505738396696416516092855602192
1757 110001574502066817107598630293887445235424088768880361408225647324322698378325240523905811088146304718613046458240165656008882947064402518360224458389246052829337328
1758 64392045127606334457439232804199902410355814966421700499232924697981893663560579129108273728580886409411493304912221617954748125850642054108434622188760199765145056
1759 37514282188058434994593657995111554070738378958628425119257435370386535713017018377154769634943685182769993108023415945165291576820537203619733907309187382850411112
1760 21751193902953769508512891845207894816396878767378340242781701520794116574661819132135772099230612989247914099420469765393818843009077425208719182776033052517105520
1761 12551119116584372840386048869594969161806734925767461278060342792762749376211252595890377159262995663911312058247628485566282960889602396611978337708730654112636016
1762 7207513634032256437808467888300430145075286390152531420624654193525228289255908021093339870737052069956483221603882759115568987296341135870697015774762234994275680
1763 4118915316068502073346482911343674126658378251672548498284683520974748632751719425126710116807183113371098726030784622448578523949534057785351433155921088049903824
1764 2342422560341953300580498941453807358387575610289367742055724327345782629858161054187450724195377530728969055428385225610685876184408632840333837676700004910414944
1765 1325632517776535302591117025977156590127783275700142491360869346585209581475292480184237805985158963826599418246120940176459845818240361916784073535111899741325344
1766 746529613365176773662463342202441495677589209545578054938339468476589745137515713699116896375438213821502214456659793043107366326044464932781452479511165622471232
1767 418337975321979357388944475607106599420048055506662410979098006147856330852064753673486254565931420579104102139658117575550221805810111424300154096280165371339236
1768 233267475711993967213288172679213584257678760392181001404732973512473067964269793523601678164686277354757785176104659749251716188291747077705505682164236601162328
1769 129424931573735759085010534856914172571730927251310442038457232641614959683118408502443285500708177900387100840154415596036132893738366159116724088229009773970296
1770 71451059414552084713807106293543669954272793806810686055125635870955197529035776766829236160025196184230701477883026503998139726879350076310587308351521077809008
1771 39247898448526380410481682852470694886446769375013364930454984384780579220770067081218982786296067662956909361813925601716772589896364935645557836497784389578456
1772 21450187438257239304384772610206331592736120797639978419476778162138111014800615356239259540100363577888002455529614903406640909807421905952608454122860301950352
1773 11663867556921083279102126732943094235484625141815012389801368987068315520559720958128386646823713789298124973637264290274192068756643775754737424483327250744496
1774 6310163822383368680448624169713718766069751045617343922112847322355699954076753466828733959569233795300190549492608919304962983013898568770988404413594569296352
1775 3396369458843830143838817941785672162293202466815171046855263441691728437185375563083784950541980988261077945817744782975261500447976739527375524846967069459512
1776 1818674739748514614273370291511378850077810927979647572693555439833248131653733709362439662268103395171250454082534586088084178140408023642284564879850011725840
1777 968836385773779324716786133328565416671865524591719789159639575334804113790607402019751159625742119051198174561795993209417574214909389785865489643321061745616
1778 513440984214789082781580253026728892349893979569563073316888181409701683943452580278005794782155406502022695740386284798946590341021227747319393772129468997536
1779 270685254653176742529622292360288093736943007799733118176779664425212543670215377990887686017046175007081546089635896640363821187915018787774155836497071736496
1780 141958640299519294902492405896003724191437453201119341467918443789598267645869298548754555798545106482993881705751315427905318668884151252517538384632573125664
1781 74057887621526279758308834067200312295298256102607234620844612838020359884865764704357362633133705835746723470377834976577027008656571447544449492369816000224
1782 38431032841352055530553588545605905243632901687361839792672645208212014839246406589525706639025383737612003438925227617187577490787022742410201885349140632768
1783 19837316647258637144708501243925612861449966567970355548506226765013608234811776854694373708267084250228647475422385233202962491747756725662898258237292210600
1784 10185039335626200092184057355471661908435333109527490704746355657497115842001496954205733195959959780888489074079504420159508833423588763201400690119697652656
1785 5201278251380762205515347561031606589765923738889144498537586774203213585939063105781924771261215180985558182898538127044196387375204859333521041930068125104
1786 2641883278946924118929772929606711092538463901367458396241926601425159588542158191909363430283820639764550512397092396442923539803728937616958867064711263072
1787 1334632776023658049018178269591392167170196628385427055155215026503414982865247995614614155114517541695078595939306806512138207022355217878482253874257242288
1788 670568142979541318699081238134983114559874908267331899258218375426248258966184450035232454388452921957899892694320199397065984082295638484724957699662866976
1789 335077493066257068900202122975486727371383592901025019560226846319943522225805139509593459779672972680714847151928459078919820731975653909880519508211999328
1790 166516368381917939077931875576922772895082291744525654895055140910807196968376505546553212570847880002576551081284190579900730736275890243527334196969519552
1791 82293577980652809375496636381512217525380815238604223854997535459773608976640355912204094220880119533450712264515221560966243735532872869278219342028504528
1792 40444567198686919515545127735680621718270731355473259254389518309252017652568728287961042439119000129897751581419032118206526148676954790307107502831752800
1793 19766393867318449025455243748368991875184586541660982448223636145584215044657777429287507015053231847212594315021438399233484071267554925396114595373450208
1794 9606282512108031753091454493291329323142877533676370679842234997988895698536404929788048648297197637669680012028062297434698091477486610975725789115324864
1795 4642281279601690764777150196025132237362105461383402177254715731585977062591741006071469488109329280153034371536394094149934288024284500893927735565732512
1796 2230710130194588108526358590149008176366284615508585549332871066312591406506143026027199260110364835043917812054541256412162727368776025708978140836286912
1797 1065804866122480497321206957298192406949008572743771124895774531853677877874550478035423711246183951564829354075460084174306408191004935272133259477123136
1798 506316732337342840774795071092981400259000499518832363699301113926016440466675842735747683666540062021369738474409212257488791988562043694810529498225280
1799 239146430860510177511572097682774923011265664494184975693843803293987944283280913031712004956888442037274129069378898571562348662214999385208404392607028
1800 112302508971627225153517962611357026122217666352204566213509102113306372176449576674157295679227333115599751658304894906463729901666297933411787731950456
1801 52430705408750267671067981910065433252246058245893136718617969089602741174380861895275024519251337882612443003476143132235317457485930682266779530038904
1802 24335442500754901370132483811667365393872868826150037596753626205844345011782081894631235194830019351718883153770906704630651269913094490825665104307344
1803 11228883596555816348914593939374886593786795007754992349154455008097895162780449608089015314913519163777590887652114910453782003035868055253468198695736
1804 5150673693746417282209461696123296866568272960559957290945980950025339491796694990748711497894022118788554544338489013550167118482747668652798718814384
1805 2348593298596969027129327378321563494110734755388662716676682723752283919708937529219555770827195400940196146411388291984992600184696136532111321500336
1806 1064520360584963046376342189145434301141294659314565490590615023048319777863599022289709258805125209635223407123507934122385787774108002736994663501344
1807 479610196500694008042036163968420794956927778759570395303236579821040935775328469153846292714900256818375243099169376266121621298958806699033801819768
1808 214781503717247318961287315413582049608948959415170385131282851651884463534364369494134035940915902421850397300587491873692532977153753797491174046704
1809 95601562211545585968808960276636548843975743104984909209800949350741655244165059012836646754166237901102878807757055065204107233092187277097636734736
1810 42293944231491856207877251412619738831589407291921297128788149418966743866033018077834761989783176423681658820789321940233962007931887111153870809824
1811 18596095534881122382731583998157472603576992318215200138840026078472049079567116648905629152871491731671565538627557545545259957032845754119495739184
1812 8126075686931206982551009007762600178038249037332174523520712282623594113982250524155931319592296730993838323447288776719155497147430464245937325536
1813 3528908862450854040873178856940618633150935834090689538873095932996685419728603214210216367005645147974883541878862047899037698324585650861120323936
1814 1522948834462602207070271317590472511363797805216177243609851998272394405239663180166507463907918102792597457548361211832672441777375759575252088384
1815 653130722738767237665763845601697795019386847593139120557200611416584233322523999530204191682510777494571867585796811925188031884259560270067481368
1816 278335955103793719555748401070179998746071083497621251794024898302502336193046579756761643611764782010544452410580876947400513247938405281372962992
1817 117862922013718186395895196892922779320143699456720806148793607944256163896270781076021770915850592159369472487501927377670403700275457155429046288
1818 49591575864523140479646362055742840971232209426510904649169713656703067946708425061351824973122570550939607986430634246768651526978199697307853280
1819 20732198956212412305011404968489965596784573285919762357559257656407490945627897196918285801055854732869553893024688275716575882221153079433431248
1820 8611391596083851603735999712008781925670800302420850451307079552327138647200318213566415230471554236553223541350985690492902497816957178827114528
1821 3553656084899490733827403707645198138082558363948088062809616575699241547688487577620311686189249266518549504464763812111324023015004202054638880
1822 1456917375334439453937296342308566333503631506763945072150279402517064626547667205271330052802795424921037054932972765974017278590384403453505728
1823 593383020072833156552961335567704110951431505054072002241964918001778094209101449130887190750698010239611321177679573016708239678347121261192944
1824 240081651511713771923753980306159073074927197667187085484583156912537913687405763759368338336021451562195264938598667866355393478253511597871840
1825 96491551472054883950300601725148644544547685270453315927766093629031164133903401142710539272626338599475699421003203661843629218130862856964128
1826 38521986275928398913098372137528158989792778628807252090275850709301163920532336415946755605643708081560571405445210328147020874634014301716416
1827 15275643422330015327821375181778337215889177605212171763108963858220727172460303689766973085435809193043218654917546694530543950654909788526304
1828 6016501015275692263172092553059159832699159058693150261188154201111591376800885175893510877329378258453658396892743564364028051587575056418496
1829 2353553588480563399825798923108945012355273613408123232860451232998591185964516767909391018059036552399408722469185056224630016692771193634752
1830 914369137928631515368895889480912697542707893726743044480156641180938119343647597006851799668527318016184683381438368314944658285305910681216
1831 352791354682737868245164070473409714048002812312034301492686128784293536009816509774007482797538055183280167146863265095033305351416975627528
1832 135174423935622936781125481890625196303513831545441927296036802615472393759995100719248298183151511265731001286374158379014117590716981204368
1833 51431882784118285067194276143703658742617170533278984425310413185184208142732304435556206511292389573713095409186735926100419705773762996016
1834 19431774929676069154610682994786913992413568645006479374349207332071171519534372979812868236332494631779086377782417408849265940924478860576
1835 7289794529950248514309878184022073117069023024137300921765304094684883665211641856112232369887779302317661799267521302796004141011766595248
1836 2715321408816678779383516629277938952582081721246367358604988098323756455075838382883777529066093436818509190431145687223761852295277897312
1837 1004177458143618100686234127091459788159319775616659685598829147905177727953850517398662976392402818648658290995506965481440453766655143904
1838 368691255768014463779617453183382236831669948356903662754074341723114414608276868902323556132689096461956028481888124931476611682367278656
1839 134387221467744779317927419258262296954932389339488516581882972595389133935772788891200075623420096236480475029756740447757845330105968240
1840 48626749776144563279241707023353044173412830185063467836029501853087200718911910714379241344387846067808657003493696237002163684119046496
1841 17466011342984463981197369884619388046083409118992075221148079823431779207325121888221244891118859230347193963648334121618814595947313952
1842 6227192482315796412222994701004504001324973939983208771180550838601534390750716153657543959285060069647294335594763926507611927090102976
1843 2203684675918632579877652157900136162781946010488737571301688122814445790613471641784731810267011772962980149465783085602415218864400480
1844 774004518180799441617142670882985305480559319486492475719531311729006185354167749829582332508015796747939927783571392692121240274356416
1845 269806500875212304470188004438565367337624985366978297093532391679590932382273991472605948482533781990780809033178784166906878008821952
1846 93337010907708612691073016491099703207597415870122146154891774373821914267038856110302756641568841966795807678644602783229814242436736
1847 32042421670910416738962690901618371849389251523590171202752551937529646050195047711001542972060914874566340271343868167747891488152720
1848 10915505006459712269610655992576356152768700341974194836317676078420418065812955562913605016461723703923981669021205489406953368883104
1849 3689658575061947452088036713489053798258259396814782730606278134900016694123085696625784488293786708125478126479898125498066167054688
1850 1237453372176966722308246980653143957051880008587984507777228035606251761388500657922437343840946251926694793210415295350110682800704
1851 411763618437337335013694972028276957779072707130642637102847173983853055407179649102615496861743163679864897434743926811212444414944
1852 135931273405928285087018064184529330999483687546332655663358471004490874119950330273498387035879386425405198363669971993675170817984
1853 44516249714513994142150230078484638055871484251854637431396887702526695651462088680506658338945275049088591147341903582576141220032
1854 14461743967680321986383279420666129049457206030179819045929132844983141972027848905705098194193507616672049590808181825438284610176
1855 4660156212866457528761521700096135723363310202026083098261917822177572678846744246205593722708959445547478907520152085913391725344
1856 1489472284529256341261627352482653023178029683371563089415555132195924888661672951594237195685223798022691347564392489538869580608
1857 472161526449940111560595439542241436763873439494051806229579210390985017028493920554175864254318257134503801273456311754755300288
1858 148439227363301018958332261922811628938968489854761611810601232113431849175058326591872626475717803946622636925789963798932132480
1859 46278578904843093312091420419995376611375551661943080394336505671255765680524204428914737922703912151809459088398338153500482112
1860 14307294505779157230153513186593105925748128486845795245064612322642516016947880941187899533086963018659303872909855174856790144
1861 4385849539674581166842141381894250180164846996394877735035833760240528140995144538755232549517847194451757817740319098394256512
1862 1333032631727803010103473963168690273905653701558294642421578076563826507163418340848218226587697327942792274118434897554446080
1863 401689416532132339821863053115724299655612531732197118067401670547209390633554220857129758272556789370859646453870254221302988
1864 119997955648796269267993253943608412651739146782594570509991599947215065638778183733768199963872588025372921091434279706323096
1865 35535465913582638163782038645403891458835720816829199654533153964968037216033628704814709652092998792142894967934469323301416
1866 10430984643698167465042101923665136039828755436718444145349744141741012335530771591269121088405146629827523634521146751561104
1867 3034825236837418116218779676976063455356601103755914392568861832594161201168029609101178027001473379238967321418459192594120
1868 875097929445315816843711271014457652950255886630189941328782637675708030468004348711528967789316323905080235633188234645872
1869 250070947469176692540236246498772683275191824917674026258058695569867300319601518437192476022548104289991102254190071872528
1870 70814464715056969529957866050758433993947535546931551357216625611095144839257408167583073777047229117108300176698926953760
1871 19870139243372438878116123292971063972533689109212123636501144938775094301322395910979692362998074473344630382118599417096
1872 5524176870289983623467781324679966240879447971230146546181086518112246512192158886496107703423201809043276905726537736112
1873 1521559652936441313010063159334709063422523984452580872124154663654183459772520272258863061351744904275722029992163098672
1874 415175402296139893525552563127042596697149205320359183926494748647938160284569882752894017141205298855617256758909927392
1875 112217710117823268323923558112234963753315634933467588580714916512507895181320187960545806458110661340839720905640158032
1876 30043029034116607885068620925278146776595766718964429892762147105696155291386536351885138992985426826305334643961046368
1877 7966056063832990957549354961410641233071698390679335898989506538936546074709489552185175070330659764402995493090591776
1878 2091821078960273818857917762781933637621747459731215450921731602218545181953527671709875296972909330546012904797213248
1879 543939819173117317955268649900397350989791610940607902571544260516936245047780546157737259546939606990061373402028488
1880 140050704553111421349513410113063953395979104169909690067526710184998278828523674324845685470496423609552487146261168
1881 35701809057593735931216807780970083500670484633688478508258301633560870480061538442018258251091029674903658474224496
1882 9010052624295074051445761986972490742893256395268364123483513125984145381674098667508964529876943874620546381203936
1883 2250907473022029117391465525271945230002884899459132657170119217056247419287885785456701218616009223135303972740336
1884 556597836805801414050652205476298686781839626120582535899766845811664041948545930335071472369139086506629869601952
1885 136219280024690482555124473462489743091190407468702473728884427505808876745194435881510161712736890151885720780512
1886 32991932704311055933391154299434691268137017667254005190680863564553906810567443652294927502870020372121953696960
1887 7906917680409689050672747613444977908458960139117295078801553833638813753678513684925045061842071195855704373840
1888 1874970185592876699724351375115253137937055025657682411700453893609019916096391459415509145942813643996343829600
1889 439871501355287220420178276521721034090892785217112840257297781927107868368845657950291436377236220465347405024
1890 102083936342006496007260796525314498924997305402240176013276444855763909559787644634022405652783533407795069888
1891 23433874258662307752796681250641286448848613069166428580980064752806384920896878525042429347633032579306726560
1892 5320347675321226982261954921865472206660989378415898133038010521444183946054170393459901781632771191366918592
1893 1194533707517651616405938645419964770556424400528770164158027682156157170192142906207249436751475352258961472
1894 265198841309121583862224402216681142060039839039733046722272074505028803709138283837989185675524326816666240
1895 58211804153420416211002014020951089812481285343927743555869546976252974637041744974759248240372967306272488
1896 12631856019148526831708625964504674873110581229116647712895688159162654796965274136431626554545571095451888
1897 2709501521879775747817655179396140133131953468134494910838254174611887261551664977742114549185503887201776
1898 574415553715212876992296246496302620152599164833564537277198986257283155927586666084894257020398768749344
1899 120344133194148360054668021212248052667960849554756818475063124497900058585334097201053683831649785231088
1900 24913336326283202424148857654102385187475033336826858878401866986773269923860307101875716418879049382496
1901 5095564095559946517013421351112113679540709392073459928241500269027208419849984770914279317904906147936
1902 1029556237891852347197139873050291023124945370703594532880001297491781912611473720185841298131587534400
1903 205469862424833082296601991268498597931598087268262120150540849960265192287791387117709903310188139056
1904 40497482384846471751039424447452199577108432182240382763943996484873299151186535019211804318787826272
1905 7881884611410147070181777354488281394453012723114869255877340088519914318470802734391481991573185952
1906 1514583659741713454886691656919822824247359050329976079232408486016218654413464454608887610211082944
1907 287312975117557116323981491117076934549940843075950952711820663545588141441895373455702603883956192
1908 53796275461172031350583658310174292919244139209894088908994198059389133591864745776695531872482496
1909 9940745013789677707394667182655417194011089497194080131960332060153239728295757691790583332548544
1910 1812544429803951400287830622811825503312649448771912552427086358397784002249437630399016292705920
1911 326056654238246367595821488952420781886656450818419300829845112266111747891446255979271352315920
1912 57857838915914987823847155384875915539641884187205059555923612458215726482165220106541330025248
1913 10125685868283052207052048037370414738541354230575604702110766822565992723913610691055625505120
1914 1747456663206598688586769341648965079824015650763361230848515669899549958572626919596125317184
1915 297326011868853939600602333255180345287669711892515689787103999320991608583395739380893921504
1916 49868561986407984182402683615641262845563538886307685707094662230967872774455919981853923264
1917 8243453538998120196537244326084407288902788181792592200904801643678468760036951311211203776
1918 1342761497607951879261705907859673150201716682373909603992321833164635020993193603005980288
1919 215482848649898173272803470385173745242659216995632771633584884537596848852018160306353440
1920 34061618673685759542950088644544361497727471728399154297783940266967408479069906022370624
1921 5302356327394379902282230436034825574218561301750351526802751103676432225272331768483264
1922 812706070221608080254224971991166081958834969719503060110789155734734125607789866697344
1923 122621460245685012534038518752355295220944563565201314808359167708271070881405395309120
1924 18208436946381697281001793856258896160312914317745299330603502642670213350977582862464
1925 2660444182980581165265527773168887617398680360346413078674259749447249786458923115648
1926 382393234358781534238255212293821105026914707896194514597113810819616606044223117056
1927 54055153359304162862205192359826533948259563199425992240639887176977692538796601048
1928 7513253678456526734488104220467780752771393234336527593046690346037759233307686448
1929 1026533165222218173181428851576962909402740632158453784224192940935424183800716880
1930 137834658719436841303754916343508686472464608104511894040214339566803291743042336
1931 18183076567151793993740862819521171468159337295910905122982917563526977240748688
1932 2356020151101656461962263964155683729656233732204142521830594303043691383669984
1933 299756507612566661334638518777459479676635168860851985072531165119053426120224
1934 37437546392546567604103808110863826584812378869310733170283284527342686458432
1935 4588408511738708415499975164699985793637662183651309196426739700592914378384
1936 551689783481583041885913703208897409657036676728230198403877394024231904352
1937 65052407267936074397001025979525747235963332364165980302408222977467226464
1938 7520031846620145546567842046200494258965897818604515400626367251347773120
1939 851943514320429990249510514711621017135300357972783395590376504100636064
1940 94553583606686969706137983855611044255895126422558609209833843517848000
1941 10276766862032010068680433918020447954188859372505719400206421876851776
1942 1093390296908253699705263590696652630567731438735566827398663100117632
1943 113829874782041993816431323153738626307214591173999472806129101969872
1944 11590831586191997548178983855554900661307382323257831432598757599200
1945 1153871833574857279654848351654230507234687555326506115547391542496
1946 112249501720493457697803934282693876817860056629419727172547270720
1947 10665610861137026972388117389406838750001939533066729153900769376
1948 989333859266942135707998432254786547142299140630259656498317760
1949 89542113012558654536171913419282500423521166542623205482956736
1950 7903147279984320977856903285668858957435109999704345298710144
1951 679846249254141131433086524897065396294559986916487799634976
1952 56963503755193750097685081788184178370965348461272334508096
1953 4646034422187794282838198713025155223413616572419489774016
1954 368619387612007607859637820236832477853850028550335354496
1955 28430139898785695679729186408906612742937659268192459328
1956 2129920848146178082020098519539343365523762046790653056
1957 154878906482438559171888101434506465504580595761152128
1958 10922113683676585237691143415872507634847613816530688
1959 746322991727394981606326578056660434391278198739632
1960 49368466209892559941126205676837622284446856522848
1961 3158252020281410882347281748074958177112381073056
1962 195192036188792824061402509524724630252060238400
1963 11641494846285483619449621552393004181802572320
1964 669215592811990955770273859347841295283677120
1965 37031876902217165054317654714000280327845440
1966 1969870429903273397785242804602573811195520
1967 100578463593268064915335348684633367799200
1968 4921283459074228374594425968256285156800
1969 230355860432794942218736791234103004864
1970 10295371316547160755053139050164685440
1971 438434305513608034921464972664379456
1972 17749946373225246522959319570827904
1973 681441599496661054125975859958912
1974 24739493949505568646685227513600
1975 846715057209343608880880005472
1976 27224439046702823488123798720
1977 819128923842473502946051904
1978 22960378073683433483264128
1979 596505035145761896602944
1980 14278297083507585157504
1981 312705734555217169536
1982 6214192137669063424
1983 110931407479018176
1984 1756899020502400
1985 24300687609984
1986 287548742912
1987 2830007680
1988 22238976
1989 130816
1990 512
1991 1