0 1
1 1
2 3
3 6
4 11
5 22
6 40
7 72
8 123
9 215
10 363
11 605
12 991
13 1618
14 2598
15 4139
16 6537
17 10229
18 15871
19 24476
20 37487
21 56995
22 86177
23 129531
24 193662
25 287992
26 426254
27 627841
28 920708
29 1344331
30 1954987
31 2831688
32 4086168
33 5875087
34 8417724
35 12020250
36 17108958
37 24275947
38 34340966
39 48437500
40 68126927
41 95558368
42 133678839
43 186525650
44 259613586
45 360464547
46 499311227
47 690055382
48 951538251
49 1309255394
50 1797639164
51 2463113945
52 3368158472
53 4596719074
54 6261400578
55 8513002113
56 11553156841
57 15651042153
58 21165480627
59 28574055418
60 38511524800
61 51820318213
62 69616947842
63 93379113474
64 125059972164
65 167237655443
66 223310913018
67 297754563570
68 396452895729
69 527134101047
70 699935921361
71 928141140964
72 1229133116532
73 1625635671771
74 2147320419854
75 2832888294599
76 3732762380169
77 4912568290186
78 6457627779588
79 8478755451772
80 11119728789461
81 14566906300132
82 19061599285838
83 24915972379711
84 32533459704050
85 42434957631731
86 55292397973155
87 71971746109699
88 93588021717791
89 121575647419173
90 157778319509214
91 204563727780375
92 264969876301069
93 342891564917467
94 443317868353656
95 572634328733802
96 739007203640179
97 952871686091717
98 1227551771860887
99 1580046696916355
100 2032027989250316
101 2611102636441002
102 3352412274512989
103 4300656371879711
104 5512650072391399
105 7060555785751006
106 9035963263792070
107 11555037511810001
108 14765009762446335
109 18852356587226149
110 24053099594255083
111 30665767271404565
112 39067696842070833
113 49735524049258325
114 63270920955452641
115 80432906274822349
116 102178382281900584
117 129712962628728326
118 164554666095203901
119 208613686521345529
120 264292238962626191
121 334609463502169053
122 423357587036828734
123 535297056435990075
124 676400233731085874
125 854155572060847475
126 1077947076595049713
127 1359527429551440123
128 1713607584918259720
129 2158591117259486082
130 2717488386361721895
131 3419053959942824618
132 4299201093769396875
133 5402759863401946728
134 6785661339957407045
135 8517649700762666638
136 10685648219265353828
137 13397934738977548931
138 16789318792982613320
139 21027557568424872526
140 26321303376465275934
141 32929943556202888645
142 41175777735958148192
143 51459080676996532127
144 64276725916184106610
145 80245201473049940316
146 100129040561479340018
147 124875925583012817115
148 155660012504849816910
149 193935377053892068674
150 241501918668874054317
151 300586590775961092878
152 373943478585334188570
153 464977044969282560939
154 577893843685849051827
155 717889197022771987137
156 891376800346857909669
157 1106271008147036119936
158 1372333746961477060862
159 1701600677765856104058
160 2108904500739766480063
161 2612517288749298575881
162 3234938610475477630564
163 4003862152132242468996
164 4953360801907440388340
165 6125339007703169997250
166 7571312001606940482957
167 9354584622982723445141
168 11552918475102828538496
169 14261795635582899456442
170 17598410858065129091320
171 21706553060732207188410
172 26762571998668622526450
173 32982668697999627966772
174 40631800109256613015995
175 50034551476885688304028
176 61588406496375263310110
177 75779938315473877069829
178 93204557311174430937344
179 114590588549547403066193
180 140828618002921743636682
181 173007248114855606519632
182 212456647609296313521295
183 260801576528348284942563
184 320025926215423552870064
185 392551248454974089151351
186 481332274073101097925413
187 589973058108686764914583
188 722868159243929112302190
189 885374193353610775975592
190 1084018228337806085882307
191 1326750850280600231314097
192 1623253378161714944036626
193 1985310694554818545461967
194 2427263563698285111802870
195 2966557211181764856512205
196 3624406443772096226247515
197 4426601816981744329692130
198 5404486460302174536557079
199 6596139324129368157404752
200 8047808032998082030529106
201 9815643474918222124079410
202 11967799036568138560381661
203 14586970381552404971059479
204 17773467311569012227248548
205 21648928085777333057283949
206 26360809247364660999599720
207 32087811292975809636222036
208 39046433349886928475906661
209 47498889512729353189043651
210 57762666973628831743859622
211 70222063160406260975618992
212 85342107699214453997304483
213 103685357444259024870870758
214 125932151828011068262679008
215 152905034686422353338835370
216 185598191463874312289331834
217 225212922041399768715389749
218 273200375031841913975493231
219 331313016035158772104669950
220 401666598166844302666850608
221 486814757875216606401934412
222 589838784263216040798750320
223 714455619711615425829663727
224 865147760157374633068608445
225 1047319454741661762006137528
226 1267484480394151849353914844
227 1533491815554281490640447201
228 1854796792426941406114224560
229 2242786809256519858122882608
230 2711172481209730519712469832
231 3276457258015186550194531128
232 3958501107029132980015081219
233 4781196933596899452968830561
234 5773282083897019622204208341
235 6969311665051394352835651896
236 8410825661612278159231993201
237 10147748091577829538429147965
238 12240063925396171675701508601
239 14759828422108095191516900730
240 17793574196643299065635562088
241 21445194053248805413865247716
242 25839392797187227263757829379
243 31125819340386709579518851605
244 37484012006089367468039679889
245 45129315678210235842921445627
246 54319960124539898899574485408
247 65365525390181988108984344515
248 78637063727469021400380997322
249 94579199430747600826296502392
250 113724589758956016254794879158
251 136711203733071326026619123851
252 164302963219085885038835706187
253 197414394998234810652419713047
254 237140066628835679313722656358
255 284789726550633861749504742161
256 341930244502649489278447795086
257 410435657175477784331919632194
258 492546872334689968905241974776
259 590942879829999055126180221323
260 708825668716770923706703510447
261 850021466562399958762121414281
262 1019101412218633699097025542162
263 1221525361523940014689191424973
264 1463813223871963292672829351476
265 1753749056856119155225035487339
266 2100624130574347042950170209049
267 2515526341427496260772755861932
268 3011684741441496358142353857624
269 3604879593622401783753305884203
270 4313930314355275521416062876398
271 5161275976878015531261751166446
272 6173665792242480000902815756095
273 7382980234988431168513482783831
274 8827207333519154590903290148019
275 10551603210466118961990060047238
276 12610071366905938013860377820499
277 15066801610691435423195749512218
278 17998217116028272738639764798918
279 21495287084592184191275016098132
280 25666273112915695230051271704035
281 30639989957655785075847890935217
282 36569676285373939318721033807012
283 43637588616606815650142695290455
284 52060452521105239199005477319683
285 62095929777423687089763346516367
286 74050289366237088187352077971415
287 88287504637815313400416370049983
288 105240039741445590293497882804183
289 125421636562315028196894139382724
290 149442470316869633016689395343682
291 178027109187932631074047451368059
292 212035792795023412957558649344379
293 252489638084754295442082096200098
294 300600491973474593046768270319093
295 357806280822568920149974164133952
296 425812861161105655631084026044033
297 506643558213825015545290857694327
298 602697793718200947446527696898596
299 716820458078843994781204018388008
300 852383981005643028877932060701094
301 1013385407529854751177672883454581
302 1204561202241941008894706158318817
303 1431522994986674027908030037240423
304 1700918059309691564413173407421138
305 2020618996232378681685997694653511
306 2399947898736385957389262777967571
307 2849941218182901251217221762316605
308 3383662668075084664129302406896029
309 4016572812837563733175682715596385
310 4766965534594385309966759156431447
311 5656483390361830201465636194905746
312 6710726013911877638702301358642757
313 7959968237523848180686653957257162
314 9440007575550396515825460428330720
315 11193164202428696984293973950878772
316 13269460664355965359562280389815485
317 15728013394206796031535501196562066
318 18638673780049332147894787034860080
319 22083963217474765392523191767318348
320 26161354429349002550114202249236131
321 30985960568234721258009387063717933
322 36693704466782134806915879360430279
323 43445053151569484810136766869088752
324 51429417716608162597587011781084270
325 60870336251486620428672453043755877
326 72031578190225545215673548112073609
327 85224332722957338565959404729849428
328 100815672417816587014036124360503156
329 119238516666588561870838007117345712
330 141003358852063152016417072387033867
331 166712067242182183540519030387165301
332 197074123722677594605272503295580962
333 232925727964261718162903228743268884
334 275252269096678978715084775650807583
335 325214754320117006233238911845472965
336 384180886337434787755361989010848037
337 453761601628748002680943977402237879
338 535854022444962283989034426913092020
339 632691940516940859276697271944042407
340 746905144013748925410459326619461374
341 881589126093959068174064746340279160
342 1040386979160053617065415889931496933
343 1227585590292896554640581184313771329
344 1448228618082444430435705533366594981
345 1708249158269213803802839900412680354
346 2014625505892132394660120057089237320
347 2375564007420754077141324450932151835
348 2800713682147999997843581563140467071
349 3301418094895745113699772649657815470
350 3891010901659403881319911564434496118
351 4585162589344666261084414319968833996
352 5402287217278699685280589454719711673
353 6364019473302364768981169780121381879
354 7495774117864398597222649623698887875
355 8827401948724447014249152742856836975
356 10393958826927338058498638317242839050
357 12236607120351867993176567925174919153
358 14403672212896716970472951500590678348
359 16951880575225122502282964053341375227
360 19947810390277854326899310321840064562
361 23469590982371354977465101576757908270
362 27608893439654235458685974934348085071
363 32473261994171475045984515248770109799
364 38188844104589551833650385076888150873
365 44903586975282444124410644893316876963
366 52790979676928651424481453342827737576
367 62054433381944701119051882543498979634
368 72932407812282761669626356579528234524
369 85704410189500882205415058056542772800
370 100698014211268032957534960622143469122
371 118297071359941038367171679215796536492
372 138951315766313214848941632472895050711
373 163187597590952211404596322413886515816
374 191623019245597742908758358290750994012
375 224980294688276663578703828345089232880
376 264105705571543649706849508933258316275
377 309990090465046095826277696739194459698
378 363793376180037252025325503809849795513
379 426873245104031460762813387511877367184
380 500818631398205705364182567846229100488
381 587488854233920930745707714239392992426
382 689059330642227607709746001141270126873
383 808074967156237474581171993088281933852
384 947512511887584514063892858748154310351
385 1110853361236755289303076770774366197423
386 1302168563026337141585394999956201127405
387 1526218046203373638633453185702579610400
388 1788566443052966262316128047949598768170
389 2095718260855774953895949047433897391969
390 2455275615123049231019808739940370478832
391 2876122266433803813189849242617811114365
392 3368638319659061574394792150016937331193
393 3944950662140850822897575021364167889193
394 4619225052643722123177188541831837174867
395 5408006744719354219054317077031039732797
396 6330617658714135592249879099816333990994
397 7409619431783798205659836711470716653632
398 8671353204896618606079513034705780419493
399 10146568784673041412021529812245052730633
400 11871157886391397222778042777636297080433
401 13887008569451071091771293101309847347599
402 16243000772427884122239016037418849928001
403 18996166104725900149965385510044906589146
404 22213038829008638407573299558821125356869
405 25971229358121224183648687496110774785080
406 30361256690765961924317659924127638386361
407 35488682136244147091892338413041386475703
408 41476593562924257177004755548646154965563
409 48468497401773754166777354252239267144513
410 56631684923941970317038995683648545654856
411 66161150097167736971015379829504516072688
412 77284148849915753703256074553684522865185
413 90265504113113799987620796202321817329882
414 105413777890013840584002245726942841605847
415 123088451199251926888474191138350602132176
416 143708275478352214239340139866951787577202
417 167760985427331317142189353375217208144008
418 195814593897119266253320655519863150169552
419 228530524960009110385512833054153756669255
420 266678882521009927130729708886878820047132
421 311156199645333741574043216649337458497414
422 363006069237106348584751452580043511373945
423 423443121022391126575272640009390057041919
424 493880884372280340177434512297931326218727
425 575964162977697132658877665147189013904436
426 671606647642096557709276313090482785548406
427 783034609674048149649718951974224164206470
428 912837652065041756019549371376431303323852
429 1064027651752640967376182282331082355050415
430 1240107207178912146517785060717004707197379
431 1445149114974091257986408717581016558417268
432 1683888642455580999682746732591623370892234
433 1961830643973061644724356656765908250773194
434 2285373895013647393186600846099104068616642
435 2661955395417977211544251526267611743441055
436 3100217830157562104154630613273902304513393
437 3610203882262359821758346065270332956108669
438 4203581678507406234292773053811772134947878
439 4893906326903312464884442429356352100270194
440 5696923290378211512925075994501436775087034
441 6630920250038161003460539334175097012034997
442 7717135163408341768379464571789283557083791
443 8980229440461522262142580566227595868803328
444 10448836568886180412056051865126559253289661
445 12156198149805773028744209675401331087140045
446 14140901190543773508147342873527784317153057
447 16447732681903120968813561798408697486605017
448 19128670009843084584680785595005042819984468
449 22244028668576715539486341012649077937927557
450 25863792115399181061912556010882135687578520
451 30069152507916337591679560893478190590914895
452 34954295573665094404879443010612964653891798
453 40628468074945971402512726534234243760112664
454 47218372357163580226884539935316307848708067
455 54870939433069641635575826923000282095024841
456 63756540103423095507713419184965345335071611
457 74072702914518048021617085154321203560824178
458 86048418498406795278577766995213066289106153
459 99949122255868850842867343386068935607275148
460 116082461682993411074724071140830438958469607
461 134804971206985403390774462022692262480597724
462 156529796528442335368521495379643403238149425
463 181735632561449171162461734635784662663425505
464 210977064575593484723814606994736273549026379
465 244896531601468944924904757719948426859293622
466 284238165169972151708444569897261535670377494
467 329863795715023793346618057628337042751940877
468 382771464285442950618018956531970177373315195
469 444116829513862830171552252392375604286687254
470 515237920149890563785532348194244951840579311
471 597683753115600951174366382488285541857082009
472 693247417406426524565216229554569479850106679
473 804004316878676879658584047829931117735704078
474 932356371924805087227426541884891160610055024
475 1081083103414802047181189067553421297701991316
476 1253400664582978140277790986425827036570141964
477 1453030050650654118806632089971757117767228017
478 1684275905221697474832217925685101524199629886
479 1952117560698273163559188112336222728215896922
480 2262314201547616517821625024753351705652443992
481 2621526329283616978385942369949247638555144814
482 3037456042354138577559880016913851701191605817
483 3519009029474582126160926189044819854218469282
484 4076481619065065419533182910255759540445891770
485 4721776739246953005641475636092274749696631472
486 5468653232593452640923261719108346390161205839
487 6333013649314562159351980451570279124633569220
488 7333236425373535887516067011868712905536430305
489 8490559253810360695042371825887591813939824486
490 9829521496269320862837756287740127550115757167
491 11378474678078113083229070026998567862755103848
492 13170171487998745501116764710121881265260865547
493 15242445290331833138981382195553649216146919571
494 17638993983878335369128215266077184472960769215
495 20410284145537854353138656362318381708325170399
496 23614593817664956170301354733520799940462864857
497 27319215085560620678240414212541896311804825316
498 31601840799650531916936683659463145973977759259
499 36552163489226552213461489458518153606848927251
500 42273718763782453393289004473829185906425252252
501 48886010387493576087418868435680616602562426285
502 56526959838272443721212721349497425951017750194
503 65355729635395218052099635684500779294143888370
504 75555977165694930680599967130470091843492800592
505 87339604303392869780696492505619497364847371095
506 100951077970101220988108036185092194716780329504
507 116672408111575053227962543245134781625333564200
508 134828882597184351739520884595824887141071661078
509 155795673530373027617978323901762059425579192320
510 180005446684765078951592438299733489580633280262
511 207957125585457334377172423154366445044583427546
512 240225984522362867005507572438937168018066594824
513 277475270953079834115836108839145750348068472361
514 320469587832762561967808030524805434670433012926
515 370090300978848232435686187328951254429939950167
516 427353276306125934340256320291620251433499097167
517 493429297417942570893770803461871703127260169881
518 569667566490759724191698491508623972077062525820
519 657622751649868380595942638353247627744682338713
520 759086113260550046895049092935996435192830540410
521 876121321078523618220613209206758079342353294157
522 1011105665538776867664884862833735443640983312832
523 1166777471359588883583034004796351937724200288421
524 1346290642102360623098016849443383601671935597865
525 1553277402655954383685428882790197536741982040561
526 1791920465442355194851403686960315722056643418193
527 2067036028491290254308903864959085479754496262114
528 2384169222871101063286545132326250834632675168722
529 2749703867265952661146054496432851031712681309999
530 3170988663311983085043606527841465259221086802356
531 3656482281871034414015793327546426410267269056116
532 4215920153718352894743360138949399096663675471597
533 4860506195013982847270695737837993401912437415377
534 5603133176283506720118861222138083831271268712918
535 6458635992468288138094591618080921927328612312735
536 7444082721250407276075138323324527292931400519033
537 8579109079152078902487074879485674175814109719232
538 9886302713418388267586715520470477145390180315789
539 11391644717956717555521891701668103107660367095476
540 13125016851429961093430971234080218023459037020014
541 15120784185377679199121717151029064172678805124180
542 17418464343329352450333521183261052349507581111559
543 20063496135031087820736570559793247151978518058894
544 23108122273771166760597748397224537788303732954214
545 26612403024447342597995619033660428416551031181214
546 30645380105645633008587981109023803461163265447678
547 35286413006596127602999783361316717268134346451855
548 40626713132099495350627389706781845248591242972665
549 46771104915666381157420300633335535583406943950786
550 53840047312191640302080756768034387545073560274189
551 61971953975486213790015440221607126514311331904102
552 71325856033316083019717059522637456806564213707983
553 82084457796711232684707173361010968852706805464612
554 94457643099601826183267414915645621858317994179712
555 108686498394785494019171992323996431393086926106582
556 125047928387829531487985105329587823102174978792062
557 143859951049096453449294306873274966807550568847686
558 165487771508514715307042886932864022664932655490155
559 190350748840053271495862136393490697399974217463894
560 218930386348524759657371174192799625814522710875376
561 251779494983910036331608326829251127541674568423019
562 289532701275041993074085942653877705953846385903978
563 332918496092220078123140357978822733901474842790267
564 382773049071114714725012460874954185179306742355566
565 440056046177215332785440867866908219395012724762091
566 505868845254503007664385910664105771454736086778078
567 581475287162394034217699191179492704039050929064373
568 668325549036799804224204680750453025389898084665491
569 768083482200795956489417397686122162923058608957856
570 882657941311013198549144758203039454627086073700289
571 1014238684615311264417648557837357147097697365642810
572 1165337509038746993139371264969936540123334977177581
573 1338835379720271821621799885096558148801270813305993
574 1538036423319583605684525884098591766235973283568289
575 1766729779875921810641443536365986662160288113906642
576 2029260451483287056358217592213754953487708907080386
577 2330610450125539394923832298480409844433835801239163
578 2676491734632518343394582330053860727459172598923107
579 3073452641235538812284012311735290680986439332387398
580 3528999757455738141721211495209865929335476169489384
581 4051737469435294567323884266262360513075743634710916
582 4651527733325202325857670408469553150734792683351123
583 5339672987689846749327354301393811426022420195809815
584 6129125542604180563865056424521751469133065587245104
585 7034727259654643930310126029368621476742968692477525
586 8073483883915960464996261909039652009626260412512981
587 9264879013872234524244522721302703580718664057900925
588 10631233409265387694913294018585424936788735952519343
589 12198116152636629281196283082434412841627897287971362
590 13994815112314230436210384690928926985413042955983114
591 16054875219268701610369251553072945578595125442964487
592 18416714286404849819354485176009073227810032596729374
593 21124327487940931394684044704992350300038169927408551
594 24228093203013785317701221415411885561546030149664851
595 27785694739468994538526988232366027541828259638694183
596 31863174522801825788136113589834452392221893446548732
597 36536139697745451422680843881057558905692941582458574
598 41891140787505567403454108052052412133645682402681249
599 48027248135388467756418241363335259416516555475436162
600 55057854369477121832479339327101766029281279604133807
601 63112735144560322119362731869921365650996543508013285
602 72340404996824126951636535966028995134228909916068078
603 82910810375815284811111831784678680041240783795543916
604 95018407886030335811394518691553071996789369139359933
605 108885682581086671403715392966206517952696353491473715
606 124767168925256134877281172589265001984545405949136948
607 142954045905226448479619340853884503933534557780807380
608 163779387893223787862668166907688584871114836216165009
609 187624164406517167652671403874693943327120951378093854
610 214924095077774065565037942298306833484436161668180503
611 246177481173602773865624164348618012160961986183447960
612 281954152134549292333913335089124504951768322774700210
613 322905685154673240121355405966729663087577153826830434
614 369777078109702076540640550899932330169615972373397542
615 423420081563706724406414150114775574766418744429082816
616 484808424572773879858944535452049700698839146800782309
617 555055202058669234497507773317867467436717895740136399
618 635432729213701701502111522506574829803673878319611347
619 727395211366529203526043083508916692895703897599997946
620 832604626723935018923222925123965731077790687966678840
621 952960275244341306528190326138573752716489416497436100
622 1090632510550084626873824968371531075256282063426367606
623 1248101244334785545626472610316898187976861456379048664
624 1428199895407774253448278175951239577272871881810663593
625 1634165549749306687421139907251052525360992172923611558
626 1869696205333246890485679870246379897443480632816763529
627 2139016097835140940408607398057853769019843211647489349
628 2446950242763019339201589163671374266107105445019493807
629 2799009488393203260104382688102742460280511385840184938
630 3201487554858299396083931900562591390670588559249926106
631 3661571740885959888694245760289862856143349065610634182
632 4187469214514586563419625640505895529202173515918561574
633 4788551071587068181020054537069754476518337408450664385
634 5475516650464423004977115473029426770665739775641447539
635 6260580938349058117393888528250903418740592363394149626
636 7157688299711457611949649130699956227485802796161041158
637 8182756207228780265225331378721596774973738469777037262
638 9353953167938816816904610380203373830725568209765476401
639 10692015620598567020161812664528975595442350760836251962
640 12220609244307168725055801407554680779623146562992261523
641 13966740874447043112619602505509127970497505753174568924
642 15961228082583032557986748640716849101717262729023104821
643 18239234456543235144190927846065363925595844810528774518
644 20840879731868960746490347568534971511698011704221672223
645 23811935194791790822774532444520177082379023287425079543
646 27204616221051811122137098236669498369698332031687092369
647 31078485458291060220119820615880055288382253018692871578
648 35501482029813387636334923482487826018488011255056868084
649 40551094265313385602695974044259877428190550261400169622
650 46315695885113657606382547601580672003515320269316866218
651 52896068318714828412932850830967496792664701498697219451
652 60407134971749793934269653310851870925436713352896937810
653 68979936819672591027729376836824627038486100664618747718
654 78763882760716677411175218055145856864318417172846372078
655 89929312771887140428136222273789991376995231853199146389
656 102670417156204501482971463892865429302106649495982397093
657 117208561133670660429793196956899530797138256393108824928
658 133796070810842053637645840845714320581322857042870155030
659 152720544276216259051987934040797199321732522719039786528
660 174309760337807137412051974379778732336053830741609210659
661 198937267389494897939000429847428228709925049267026562162
662 227028746227774649147806821036450854477818792374114708961
663 259069253526411805234687054088239518424996367918364747768
664 295611467324511785220078954358487241674413578186359768293
665 337285072533547490523389275315983437947171904857123498314
666 384807443393410138330560600343305069788948537392511396589
667 438995801315923266174312925640010994267061723589600924317
668 500781050997750128404389549568818954669055980299035021326
669 571223525462043253068434376763745205412870740596338378387
670 651530902252300264104756519373687307709057792876577591383
671 743078588866696353175292641851988849058865501077252378218
672 847432916270124580654194070092414638562738532464754820490
673 966377525616572715695518319496258203282170860845638227900
674 1101943385908002576681090158469961707492748382985215325817
675 1256442940060720760054434128163958179379571725310191803197
676 1432508944714558864634584830422757781529733670944947485175
677 1633138646202767861761746662444093291460064241591431233379
678 1861744022648179436333015423676300543007222110958980980583
679 2122208921578619783267726473021192980525152347324392808147
680 2418954035366939380744995577697320316881297541004349176358
681 2757010785019471469985771044184565015689695965443654941058
682 3142105328427277216531134909204439279937776196333014943653
683 3580754074500895122732096460956689127444070568635442907860
684 4080372272290065401264631244295941659866202215417616534094
685 4649397457260607979128282911869352833764168632360654993738
686 5297429778781571382676023391564469259260125124615141593154
687 6035391507446017386687543095027247693611115298518065352559
688 6875708332507530544329298006501034831430805229254334875394
689 7832515413450438126077788099469432674388326927774582735290
690 8921891551181689444125132687180173772462972881077235511197
691 10162125299950594181124895569021398297954455595517420329150
692 11574017358141666986654130073580048444163128893566069854275
693 13181224162790838342131209860774929946481439366337962625881
694 15010648278393641021349879172067821602667031202971324294394
695 17092881925901969466802913647041034601020144093494356134061
696 19462710854755047450869698695055304042497594663046016890093
697 22159686732975046519438997902432401605584998755175268652886
698 25228777333209524178937850468038324579935154124477614847307
699 28721105043610414483594271804612041058179450732591917642142
700 32694785651422658744969083017625160205406039754521788288659
701 37215880956575109379044785337193411600671648041170034571588
702 42359480597873227252701519867079707446933421464935580743240
703 48210930544425819312246293092134331053745928882754274533336
704 54867228052371437330583156001728223192613291610036547314126
705 62438605548823429055015480338551564960185475118213956244410
706 71050328923165170258704690531165236555483434795167288802071
707 80844739127908846775914175976860545567992274174313419059035
708 91983569871100373331383643559718545274805684049245253294500
709 104650578580669705832227059065615276899580543554995447928408
710 119054532807235898272256694704176379995465272468872560763039
711 135432599883879777427991712034292317707277287325539648005027
712 154054194067856746514889195562531502289462804542429876526282
713 175225342650430945769655288008888836585354918640246832192231
714 199293640750540368000509309643722023250843480915989213062799
715 226653873834449351240530633552918196316901316865431642991657
716 257754397572517664635667991787229925318014261403483423912591
717 293104376620570824390804269907083807358852999620151454822917
718 333281997483734462664431492757168999956797315349678356525305
719 378943785996286802536365974040469377382275033432335193079396
720 430835177371270360249826765937030100664957770251743960650795
721 489802506509029346026699411032689779669176478797180914933552
722 556806608610952278597099837098076002012145316166100875385840
723 632938245470346566468299251809691858124682942968891610492379
724 719435601499100511440984072558465718759681198031276854461907
725 817704126040843583275400060809919219934631168261551696852579
726 929339035321422087634031445012464747551397101294416804398831
727 1056150829064534515103579991205770642081422234650065082689570
728 1200194223998002730726463108623789137898310109868462906195289
729 1363800959922688647778930800436352752333702369815446979636390
730 1549616994535488798493762156477433914246009753980987282806073
731 1760644671722351862798215528648022146507400215937181359791516
732 2000290525621434507366880625851415960921131591580048080464043
733 2272419470593271958676264373945329954708097731091577055477235
734 2581416226673571526700577322564678586726698131537909721188995
735 2932254942651201400109093419423655329964917808303300164747835
736 3330578106335380038113364807028284147969462094389344634349123
737 3782785975804281321414199397465970816930075526000764725875790
738 4296137928670124860820746139568853146838939846112249029285118
739 4878867311150066055172800387796054565150511305129502994344572
740 5540311577821108373381169905823654461094053984821493979042333
741 6291059749553160474278341507245840623495802468576212194166814
742 7143119484866691455873258960485770025890534362338426423054247
743 8110106362931027965689676952216478232011310574311920779494890
744 9207458319219725727092393006702944388061660857186364976638380
745 10452678562686146414168398354003920445260569819918357666984923
746 11865610742111095598680592125443151940494022293630800958342106
747 13468750625669411452769322163099808660970828482860683835454715
748 15287599119296378716375372730832164504855987716230858288770182
749 17351062084621478104038181106795249962171501818082558921867889
750 19691903135698294340949669835307506322592551596273448605802531
751 22347256406369462559228603248508724860873008233809827586862867
752 25359207199152713284508093214526475243974706774427821495023313
753 28775449465904299364200967880053768850063255781570190663433488
754 32650030245899678131978429160494023314976394451219818685306114
755 37044192516096558245852615427618702644931961983306505000466052
756 42027329411242197627115413154329865311538545913710174571204345
757 47678064470784304056861266568366826238484814386475113806401542
758 54085474490807419343301167717895129545900149883767453704756987
759 61350473731323100538182771086197050646833375449539786768362117
760 69587380684813889275894968504405294652134629273989713765174730
761 78925691387814930050037172381942594567526811560112024350415498
762 89512086395130933129186645742641976545973446935025478732584272
763 101512702083033871678956542546491834691611746695279135977755700
764 115115700956552710806207596903874158960697440889734237516544592
765 130534180166698907236110862857860527965087678297557966531043165
766 148009462563866741853348741653072940385144664037345332060373077
767 167814820400147626261078723398258869952875800886412541540205009
768 190259688332215167027877019741004979797921616341776043719962655
769 215694429765226394351896508867381710655287134286275619016186226
770 244515728926870546713029005495038660623837640359543687356192905
771 277172690493495296763573177706571692039281584001589939743009927
772 314173739247377870511209489002302610990411199179030713985257728
773 356094424283979012891224789037038025017286027859899802364231753
774 403586245889101183100716652146782869493758914654434566035666719
775 457386638569950150219298333533682842464362549042839792821940407
776 518330261078803681298304244548100083496382895032395803036055540
777 587361763870231880860508695933695979351677745613556268930343398
778 665550226572528787567301883508612534713191553921120781957095603
779 754105483058399839883847606072118523717463792969890847794143536
780 854396579938227824649109730459059378429596100340556293919352445
781 967972646188038695170711528882612661512957025024476952760679000
782 1096586487633703603838386747669997171774929145528020758036390269
783 1242221260673343049763260573772354795187324877804097254675780439
784 1407120625529750452370700879907486409403863424652797625408842947
785 1593822831159028611107160699524911663445952450783375308810804209
786 1805199242462124013072711367470016150527689784240249546820077709
787 2044497886511666683535319713125031452732065680299913650018672601
788 2315392669086559152483542240628678697890976825197191552747362526
789 2622038996994176803313393723728839204898875508172257777333221886
790 2969136636687703619818101099403124605609182926890273480360507608
791 3362000746944492265347498171660596993465708277861715811355210399
792 3806642144428535062792235413342566572193265717271953882587821493
793 4309857997584577408714567962098332329637015254073099032859114373
794 4879334298497280577524491226931591107147523094424496580832782391
795 5523761636344811962084394487581574282676700191397338638407939566
796 6252965992417806411035107922039968547621793973967478121767397686
797 7078056498220583715475705987228619356872478704122729899224909781
798 8011592348144951003190905549422656010912777394227123680295997858
799 9067771340241595550676866830893028780943588211162272533727035442
800 10262642836806428235423680442736987781258611347722784426666839263
801 11614348295467127951726965227685911867222319272070351485359203471
802 13143392926403949279760514951482790816419043747820967948940567812
803 14872952488135973769003621322768213716236579171881478393429053984
804 16829219749562663401051029963082865943760168146688573775566639860
805 19041795727124395213176487350744127620237405701187118021919230978
806 21544131461434904506179678240148729305945006110488149165161603925
807 24374026837010021120898670909077883894732966521414960875020662367
808 27574193782438916258153882067448900336931745366990155906367299881
809 31192892128537729608848422690803522147308786978755232623263325628
810 35284647462236658143740952204247975950719118948891950119162763937
811 39911061509442947846128234015742366675958924226081694479367897950
812 45141726928089961254127544775918225813480276909184894296294360419
813 51055259912400510663907545243575575134015931452323243856596819414
814 57740465722887298565088996840391154540341756682850961195138307430
815 65297654188372656940171116216779085774567584580378372819178120425
816 73840124404031740095765363564242072947596535967716070899715055698
817 83495840304347526242706772612795961237481996016129601221166804046
818 94409321557054807192784529083510132604670166196036838028080528221
819 106743777343225337981668116171210264112646938928333632260581339711
820 120683514104186844025432470865853903451777270630373190972884492880
821 136436652298180535690822462903673552874166321911731797322221293217
822 154238191675085083677228435945703504761243963390641843009418698752
823 174353469609839758333979313196370289053000672602076385613490909172
824 197082062706081733690262492824428810181497071367712151778630914639
825 222762188271702484481245028394349623946698850371371241609307576669
826 251775669468423919368287008435161960137865427720542499914499895606
827 284553536050438569312038449227556886816233993222221990222320401359
828 321582341747871436793918423922595836610146169484562958431727447828
829 363411289649019987768808466736709377996426487172969936072543893509
830 410660268537040119521120753160335651722425302457287564430065157104
831 464028916206350970124945386897999732002209289150210744418603943824
832 524306840506564144169509882343924111235867261622032420723183721376
833 592385145445475341832110352198008976400806850108384410035377193302
834 669269428362006219280850382718613168035705795735950550006386650839
835 756094435218785154900016566060792262200944618888650548070808537432
836 854140584759234544204090690023568228658318727139019671930665904002
837 964852598959745688962791678275764735774021288039946391341903872392
838 1089860507259806715166439795428086801424238256227700949869737387850
839 1231003325894950319415291638692173923307447690743506117816502036138
840 1390355751765242446676762607205777135635550177958326333061658240113
841 1570258253181477588584316903194566100520726441281231333452002304079
842 1773350988145053444667319159434215637461021612504000887200332460603
843 2002612035213831383610940261646675099395722944178915947488051481047
844 2261400483248100874574626699789617251366985382300051440402453515384
845 2553504995276356238794065805521693203922811568967373935179313432907
846 2883198539335484789527072021303873829972558768507991141168193517545
847 3255300066510246114241591770562519369125237814696193049036914168189
848 3675244014744250411461605649587808844412956054400517735558459723335
849 4149158627693105328571515795354456551707190753376099644855036829820
850 4683954202485459563864489679966620288959207783132213070395106715686
851 5287422520487466362714308323820242617551485212363803382541226168904
852 5968348872985468379168051085400094017327827259525548029141958328893
853 6736638271308719346577594029645184259514662065919158801054545779435
854 7603457630780688153588383485276263093714832304299653324884789318144
855 8581395942793607659545607644259705403801823877247328911161194688063
856 9684644702371954023178926059345188662853171716610698872909420729367
857 10929201143340717692734563377091829975461975160248910592682903983769
858 12333097153594796435547441741579009432582003379253055974184498573772
859 13916657103418762083773031823983409178774333100179294478444690500518
860 15702788225325599986798781608316667634213589373546392263257370910257
861 17717307640082883966604654109073341691788159527587826820017235594476
862 19989310636786161228415207996755789861586596510326093318899739412085
863 22551585392116036492130618096529918417542620150056202694087648384501
864 25441079963251345538709204902306355115429187735643507080001434678967
865 28699428119268234503953694317006771641975280862947636644683915202268
866 32373541397306924808810182935789357759433832203127304771823983266208
867 36516275693655278129065785494443102067791306781091673874058707724445
868 41187181738903659184184161507424543545551475183536498617292502209799
869 46453349974766515397340006753328798061853334279070087511478032912749
870 52390361664109083939942325645470626985028762885365378627915771712677
871 59083359543216376564765512300580474806053523622194669694069680403357
872 66628252986681801578925273593015405414207923760922301476394126866044
873 75133074523267193426632901185681928301088593258444161634728475074417
874 84719506641303103009083707354451699601049025596529930696543158119154
875 95524600183428767820932138164086435155633649022447051244461586274045
876 107702708285037504835456543635458424935475790486562842821197985039331
877 121427662795005919375388083369129712177090978465987571360349410705695
878 136895223471933533382547755721918563237691684754436544816358614580646
879 154325834020021554462902234490317675326732458140989826356306349854661
880 173967723267340858258193207129310702298636209431120669782055652253691
881 196100394553385647378955415775820280328247420694835551379008956237006
882 221038551747405338668801387974343590439896932900744285158797198839498
883 249136516336970115478589912369363512470157057383683494762867556112220
884 280793196789445213473744254356011131511742217152287112115978869437002
885 316457678989488442104598498652478147885012892946502747043655691383624
886 356635515096615528097959117715266844497838604756705427308661880603694
887 401895797764262741359277584761087310725063514535179588809644295944775
888 452879117445828014887179195639632663132199878307025082422513235215599
889 510306512630094835041796994528191244107965701142408840688394782303081
890 574989536462391562375738034243611280240311769327146287724858104571968
891 647841578503112034302794176141405279988668175986927449793112558729694
892 729890597558729883827841847857621119621670354865525818612749308778489
893 822293440824460500760288950558401565326085831745870365376935943276222
894 926351946263015929333108565377414694755231906218068887094736924697648
895 1043531049503165719529757705055720807058993844197069077747295691581445
896 1175479143903620253416208219901053208271580792519365945932607625883433
897 1324050973160880868594933957919925072905731610998642450635624777693813
898 1491333370358079232761380956211673810791492750629546644676728734926689
899 1679674196120025661105667752441949362463872290204671607549808000595435
900 1891714872079088255954745237508311582046304500510168315034144160800992
901 2130426954752259273832108936740331895335330278611768739664365953847633
902 2399153249838466365476266629568147433768970403022059287293150920919172
903 2701654028603703847106235672567394463900827739413658408849904815744549
904 3042158977256722683756406467340992026719455207721180159306328249908426
905 3425425587957586925262470330368305692245278256736363253051994861675963
906 3856804787386345682890025689664836696742700477981683026193304610038113
907 4342314696797323062204452670231750099862385345048221881771137418248316
908 4888723527506440204000844535646105223312862749561685222653325534816237
909 5503642739274610195109672957497170528522623609708191192614381764121386
910 6195631727708753077899082894686270213260723618187159760196210935995210
911 6974315462453384495673667827966050086082482301869481691300086215062018
912 7850516672665290355177015843077924338736961113909974731005926921874034
913 8836404372379322875731658552947537633195564627891805731097099220546504
914 9945660738495841145583319387508272243484776278025479883737306389941718
915 11193668601178293519189815040426660251142554527647806181779768896462776
916 12597722083727422578749489819525137234892409118680907277781047668953656
917 14177263240180216881929991680864910823565931039484562478210572091892886
918 15954147888098150281450615446585372726627395411368190681470569259950130
919 17952944225893181036075576267761609050843737869491062491211937434911449
920 20201268263786501267943894373155708002008739688422654444365375720557836
921 22730160590929556356147014939732261092618191130343833848514613277752410
922 25574509554871390602205303395590136927806015881140089020977447956080464
923 28773526550754896643722612325255661548089337682246072714030089055375737
924 32371279814578702512339803738977060984861148673962759895084745909486217
925 36417293896777764681199391250722621269113042954790265012684067796522187
926 40967222869575806180947898719054095329977400908291012562854024300100208
927 46083606305617697476108728403497207646729647461228905702660496923777732
928 51836718169271234560940717472778462619219889101615711356607781949575641
929 58305520000236285929418210484428642649035283743726293749542807474984077
930 65578731158014165550212764483832983891172904062493970757953717001402823
931 73756030453640921723321823809789523763565054732779810196557503121166831
932 82949405242352341386077695532781985317576631479440128163363229656284083
933 93284666010476816837326344966715974812022383473429398495404918876669361
934 104903146687567190401779305868188652216833319487705321362273809729671018
935 117963613379411608185939677240771795769784353316945828552240623815699999
936 132644406981412065266231391193460460377651246076865058230855520538811208
937 149145848231090263942344284940055560760891095530137267411799218677109252
938 167692937233741384312584112232153889540275485134156378392229407430341487
939 188538383391964883924004229802727805415960726639331853888799293678987952
940 211966006038892127774957378527653958548588266449272627565186466950914846
941 238294550973472947288429155571462648005553051880260406550863477553391485
942 267881973588117803138188309872755422673347367710924655115684467264029820
943 301130245435955466425205749376881916941167162332555770032694299011238514
944 338490747987213236280630250498128894743154144100887467250805786201653177
945 380470325061665145693238468293063665051523187409323434911059896929289918
946 427638074097440051475185363109214605089848982097165390504739287206815955
947 480632966138557009528793685583604021681629509180248110058949819472066753
948 540172395320735143260649481098425772613512834044938650696833277273776652
949 607061770848861639973697803139663744503299916848551258244230375831420745
950 682205278148540504406522859226380340952415440264912252294297916645905092
951 766617951215959078018102709246991487169941414598220103435255012549937042
952 861439215383774483286870868862991902549646751932390565427380458100013489
953 967948078988562996735848510330715458587204968062526178756689254598473528
954 1087580174017016817876289973040214832398101867154546899474377518841087035
955 1221946870002829720776631868404802731286247679331194163196417484407962075
956 1372856712556860461590274177389803855100544610654130502249911386050407543
957 1542339468289930050494301790624311395264430975477834530720367061482403059
958 1732673091922650374689764383938097953002026890064878299470251956618755652
959 1946413969509078151566324319151939869996176963849555616257381917297352712
960 2186430834422344066687164181137106718673773068121717138963907134653202300
961 2455942800611111640953616336086757701711674715305765828292711255773100107
962 2758562011251954387810162584120641392033786352304078981181876959078805692
963 3098341460984312850448960438296226965906927676895454964263932465060502380
964 3479828617193812791687544787574073773845463922127177009576622754862598283
965 3908125541170807357404029305425440563013061422134259655036499608234847587
966 4388956294381645815002463900813918996095179580405485131779516052088042117
967 4928742509633422210043126460179476855924576094828314798525345510045048715
968 5534688112801058786718798036449521853783336170794008902762413567672892688
969 6214874299375316375713183460319712577396247081871719589262075808069568894
970 6978366002900205565986745980974747347086159191637688773025275497604858072
971 7835331241097742761839447692567799134309932922729517396865432729804905204
972 8797174892028922239131984053287334998729952302444111944082057900599538335
973 9876688639140481759445363704937616703394736476673579155519502128482267063
974 11088219032879176983977264807839593068835870939435758848079558068039264038
975 12447855850383882991307645136325261957769824026813035846858775508759121221
976 13973643196572932894692344713956490647024366470399672817545969102212828432
977 15685816083066275339382020199111404603057747213811615741430549640180035007
978 17607065549552463642325865482375758037571487806596738366164831939348069560
979 19762835759605928945228853726483521574558705432077873883510559323234467161
980 22181656914253288017567021847411256922128099730676051206017556546507553196
981 24895518287006274657435263803569972649590388325907831929356986680108932451
982 27940286199471435466028081084526247601895772977653459074572311248029745701
983 31356172333555067385933805668375104792626762429078358676532979834371327088
984 35188258422024026138850170726240675625957382525220825616400633233420704644
985 39487084081944725102079306486977720909449442733449349709210175829413129240
986 44309305364459833315546388455896836248385427201962191854262258257432896316
987 49718432499715688041908426424007577092276712249185761480909785491699669099
988 55785656328977058294176371819658394371019157170701358516957796290646658807
989 62590774049869605683111414781956433693240473926023401462401168524420914322
990 70223226169600391109973332126165806822385205436300888639970365201136851525
991 78783257980944379530571097323820678086441893740839283286806277900719169873
992 88383220464666427120285260852061691097800375807790054215423020815954159290
993 99149027299908451265965721369786349761048474247873022561892839421096680715
994 111221786653313232256854506456424668825990460502909937190339871978637130453
995 124759628643329509394677571013284321830271981005892501922802666892396382695
996 139939751866256484972892997589568363416174483968490894078011511077094610830
997 156960715156455497346730505288361556416931666639017881022072793737987493893
998 176045003869794846841128984812573286505949020198068423706238608629530081422
999 197441903465944239806685875756090441050353212380639580164665531196604882868
1000 221430717065358935767128602108589146838159211447873626505810201528824580772