1 1
2 11
3 21
4 501
5 1218
6 1859
7 2802
8 6155
9 18669
10 26587
11 52779
12 102113
13 357610
14 650078
15 870815
16 1161760
17 2043984
18 3544750
19 6066082
20 7898238
21 13271830
22 17131481
23 46334860
24 59057152
25 75099068
26 95284646
27 192138168
28 241751422
29 303581873
30 380501078
31 594454124
32 922174780
33 1145660456
34 1420970250
35 1759611346
36 2175539300
37 2685657700
38 5007790840
39 9220146660
40 30178336640
41 44375889401
42 53719079733
43 137384308565
44 198562537375
45 238357928645
46 342478695468
47 490231440215
48 1672682991849
49 1986499514694
50 3311493854020
51 14727274970875
52 20359031813681
53 23913119872960
54 38597946331756
55 84648361195777
56 98863258340836
57 182874783435391
58 212966542204678
59 247870967380423
60 288336337473584
61 335224061530085
62 452380054158180
63 706374782586725
64 948282051795792
65 1097893155841258
66 1270476295022849
67 1962961080744711
68 2267126563450443
69 2617185534876836
70 4015124192471520
71 4626541468361801
72 9335744149800182
73 12325053075415245
74 16244146675733327
75 21374039017977348
76 32162687304557275
77 48225055096101380
78 55153930212646386
79 72058968263936916
80 82318739582880522
81 94004323526146490
82 122452268727691203
83 139681664241851076
84 159277986894164542
85 206883090466671181
86 235657032134199390
87 347571856729473020
88 511070614183672681
89 580768917424981425
90 659755299863736750
91 965328036175232906
92 1242152647132709090
93 1408379751608971396
94 1596353759216766413
95 3363545025870520963
96 4301775879674327530
97 5495300031887963497
98 6208338701575595191
99 7011894441759423672
100 7917210442244093885
101 8936896484844938002
102 12832320106918857423
103 14469018628542399075
104 20707869603551179189
105 47360185128946735910
106 59849356391360102977
107 67254094000786461920
108 75556131035958656839
109 95290520221325965517
110 106974453516366534566
111 299698602391150926463
112 335652101948365903616
113 589437745577867901323
114 737191286020181976566
115 824154273533086219380
116 921175516751579945733
117 1601822137548101035006
118 1995634379479082059150
119 2226787849785470473689
120 3089845039119042404000
121 3444919587704771192824
122 4279583519218858368075
123 4768507960995120010769
124 5916795069003150208205
125 6588863161737262306154
126 9088156445195430717517
127 12513847536410639573210
128 15473554442608737550938
129 17201557683602525471580
130 19118981760471588618777
131 21246209702198860436300
132 23605777807080199020169
133 32341036555771471690227
134 35906704028419798101785
135 49087989768016985656194
136 82372349353670193792120
137 124245353422293130706929
138 137632491207467086603321
139 186899431064218426354715
140 229002394004072154276811
141 253424915526867430740936
142 280406389026738269174710
143 310210253563529857153676
144 512806982491067495226647
145 566770352332989809453331
146 932522087415601341388268
147 1136822456798918665040568
148 1528445622489616115931237
149 2052215995803006850228555
150 2263353064127086890522149
151 2495846098659610186195272
152 3343757102830720086276825
153 4928508483145200716629796
154 7247903309768188502689709
155 8782077498877825131810750
156 9664952771024755711599668
157 11701082617987446187477151
158 12872129465017065766631696
159 14158455869439915681812710
160 17122662716609864359886710
161 20696374632273433430446708
162 22749361844564851531824725
163 27475602722589804140859536
164 33166349957681362059990347
165 40014967976830828287061787
166 48252907694734848938524967
167 70058616487362738553380126
168 146802035681012642921781335
169 176407504397727978566607826
170 232167767925399241817069140
171 278654367033783817902697319
172 334290648317647139655696950
173 366080701033835410287202615
174 438863924260475162579621329
175 480430661518780407241936540
176 575548573062056863289363680
177 629843711998189193555614575
178 754025016519376245369155863
179 824875251835825867903301947
180 902280844491478082246472325
181 986839060960766143203975000
182 1180075110949343591082388983
183 1290234774726502466796960431
184 1410521464716156108233601035
185 1841728271470171702181542300
186 2198967075098738413956879925
187 2624361277591306844742193911
188 3733138548481803025606902248
189 4449614885794414230984958981
190 6888841891929825893288107841
191 7515807679011562317297046362
192 8198990271393795549498410875
193 9754303143040780680155718837
194 11599923243225584671996575561
195 13789173107444984402118585743
196 15031913058655491186043238040
197 16385013729651929278175399300
198 19461759230057993903424336635
199 23107091757424650297098096866
200 35433020042270053546349171548
201 69870275942223102239665705500
202 89990349537708024778029181420
203 125941292574482259382730242337
204 175995519041114330394726059205
205 207936840595229527392057182715
206 245586627417610223216431045400
207 289949558857309121139523958650
208 476159521454251480955794123904
209 517039998327054666215881455921
210 661626670494826990638200092903
211 779503952302948129421010731237
212 845989862732965251702105549830
213 918068187710690004334428358766
214 996202844265035074984206880798
215 1172689656580545187218207275779
216 1496793514616586620584389857366
217 1623362464103023552970486429753
218 1760487579281443948808238705273
219 2244241701595406561607819953651
220 2858808131917987049627783866875
221 3098507724184809970921052324447
222 3358032498103807568498346537151
223 4272394276951864730370763357375
224 4628749239911618408159388910208
225 5014426287454397709412363670873
226 5431805651965752482796326422439
227 5883458186119881980900782495008
228 6372160424014314232123029813845
229 6900910816389260465539718859776
230 8761141304572662353817983038511
231 9485148973501226732330335577995
232 14091472810519718405641208609495
233 15248899475529365690358067365563
234 17852670214978178247750024440259
235 19314609983534822133613390100399
236 20894682599238882696841253993330
237 22602307783299059410996056359915
238 28596163924087081901615850142981
239 33438646865440843715662596460917
240 36155195155491989876659576356967
241 39089539418929630378829334728626
242 49378508745858005349301934904035
243 53370348886183075705046248050777
244 67359107140256844506487118066370
245 78638723655068851048401862216422
246 84959035498809548403674539159249
247 91780730113508546862133705834279
248 115662104206715963435738443314244
249 124913438543738512403153218341275
250 213638466546800351704836316555375
251 248884739894322374152276747650223
252 268604104024771685140756564137273
253 289865885401794914826944545232655
254 392859670365147598343234005522692
255 457172652376373338602475589040320
256 618606195462787345313012983498145
257 667075492295515080869809052423585
258 719294512615525918978096841687641
259 971730311808932082427881551825450
260 1216815380811047752252503812175963
261 1311376925663581638303313234146814
262 1413195056516306034632985228081750
263 1522819678392441777274004317216190
264 1904667289792052840972410627292669
265 2051886932483458775774737871002315
266 2564422701788024215973371151375085
267 3203149651503670556471629861111894
268 3449198559658465389677658775512489
269 3713913869264532235646830059332055
270 4989010313208168589185082384406273
271 5780208284841475443707065541900842
272 6221107726882895993919921166396385
273 6695224951009730759027043266581480
274 7753182394024805399858341154258771
275 8976117103265091141987586410723400
276 9657240831672909824692579081339650
277 10389418354432460415629706725339867
278 12022331669739412014774383746777794
279 18601793768524997169135804653517815
280 21504853637081250455975027422394945
281 28720521286436868822047468892556511
282 38321409986249056150755674243963565
283 41180412587565643533859922592001152
284 44250155262668979972097120502282874
285 51084356656548747766562382093969972
286 58960526434789901757344900761724819
287 68035495402931325829353016683347230
288 73077821202083687504701477453530658
289 78489398611866614393932861177479965
290 84296946520097786889660343226510482
291 90529094229768339570137500113739248
292 97216516436126673499257646309994415
293 104392077627545466549289446079493169
294 112090986560352648395222671225793745
295 120350961502137104894485891003789901
296 138718602863579987897000343344157674
297 148915906516590167360757252063395562
298 184168848382634668594297818708138034
299 227654550824766137457696909705383345
300 244295551376127477723784676147677906
301 262138689323187752109448064697796188
302 281269788586664317012044070958070798
303 323769866565521314792679876239353175
304 347342488855348846696019509903416297
305 372611293441933452949635823457620141
306 428728428881529154342438332872538646
307 459844034387673527286095340211799035
308 567226588212125193441243911266292571
309 608264537933923716446191579550992187
310 749829838078493269034286127912486216
311 803909427508767275420755615227205836
312 1219544413925747704606557908169747863
313 1501029470538037840418308253613007811
314 1608453226712331309100268411980570574
315 1723476684047881287219179099734887764
316 1846631320508545778127168015618316375
317 1978485357057198716692060192083001708
318 2119646268808162745474666340548264179
319 2605691394893596905464508697712160605
320 3672132375930100424077341126760300935
321 3932350654027517396914011622143670490
322 4827524652954183862899373267386776174
323 5168592071584306345703468237313689660
324 6341429827308329692909944658402504287
325 6788120533700847014095773530490416784
326 7265920886323409460124240705802775280
327 10201859681944547965434325157628609625
328 10916766403925141210454290295412931493
329 11681208419829598894700773693621156272
330 12498579500173243492609883617798618050
331 13372503326653441419813447847478846121
332 17515138192596630795779964497133426515
333 20039652505028940030599017036309542655
334 21433727092258689922486097628669731075
335 22923700851292260234079358622656052000
336 26217878894700561956969725065043067822
337 28036475959872870694827936712013876360
338 32056367045681844028082678881070877358
339 36645808824973276869863453812395885190
340 41884543959546079830815166733659672451
341 54685539730030028918835820279114358650
342 62468690228679456321886070898429718927
343 76242802258465464203548841691742133255
344 87054527348209570657757945148143269559
345 93016116390808960756739455281591116222
346 99381486318939554432716399635313334502
347 121179848385126694236347500385254585103
348 129449347072934721024784824330186970576
349 138277005702815737085119134624453223396
350 168494032696723810757287487439887849686
351 179952378640454505815397230180537205269
352 219160346949744120310824022717598479621
353 234023048806786452195192562479365309596
354 249882751594372405922744326629567030622
355 304127406705258609810137420788768894627
356 324681510834208555241044553290998400368
357 421577826052889216920037065626054784234
358 480259214979261481990725984123807785884
359 512562431715786256149120252186466946849
360 547015055494526099370712335947716040955
361 583758568125524229761728559219217867316
362 709291050139591567568656959581872305605
363 807470547361356614183577911465139482662
364 980489237771266102890528672698055040373
365 1115738859314375903656697977196813578339
366 1269433025483697332870755668868168823411
367 1353961490603365970275327803629117460729
368 1444058588898372060980998431740540378625
369 1540087275298677230066789494996300355201
370 1642433910437937148927433445445057367220
371 1867752552376650014316315809323526492063
372 1991628226387256785701158681226349412455
373 3118415998759560731215529560902131917872
374 3543327796851747411689001031916819366846
375 3776797479733975074343256882603138166200
376 4572525113273120827547717837728235606687
377 5193069285388448849791620002766923114360
378 5896888387559888641493307048530774782644
379 6283424845011098998166008804394804041657
380 8625941806151261646833900689308315361969
381 9189190855024477354782979558678017022813
382 11106764051980485044379371898995545027779
383 11830154595206079527465744556269968653424
384 12600169997222043703268106717950831344897
385 13419784164372247332849574015173186010630
386 14292158721958365357868494824085015749244
387 18379740863516417148667309590991434096905
388 19570774628625069435621517412073446570716
389 23621865228191073319562628237600742778963
390 26773316397778678584876083227698814267422
391 30340602305503305816476256832087367781717
392 36591827452424224433770219236587172037835
393 38946761300489358033837630834923765917403
394 41451694531602566345187202566200638050525
395 46949974433051130303785080309363085797165
396 49964040288488192595427151385909097753709
397 53169619004048090407336175148447771469424
398 56578754735615442920759810412294926659130
399 72518980716107194744713842590308665549012
400 77154480781858111039867646890258634395331
401 82083265641651548363086731421536047667705
402 87323702196227556819658900009686220320290
403 92895295867966080429670796744213932119603
404 111810648592835929054002847138378833505852
405 126492175019962576825090209359572658315913
406 134533441073331128910458349075592277681136
407 143080716862813995604952385669950394312436
408 182990167493658179788749746332830711578110
409 194580968173541252005635542818027711132162
410 206898526533751374521834836115781062848329
411 219987951398726254860914342889478729419000
412 248676862653979104198332459274288250285192
413 298795625744222402873254499899832972283330
414 317631132530990363671379316779442733965343
415 337642059263966934954261117107982576081260
416 381485073752048943893946911128109924685777
417 430960511274613085975888538861834940763593
418 517324805995702174940188512444902974225983
419 584213314427302185971994086824030538328178
420 791276484731027704424514105025170697556658
421 840687609937663860600916971576133388912546
422 893153496315198937355484532965139996765364
423 1008008796093291934560062161114403653929485
424 1208259729083089026981455161540413341506977
425 1363171031172299145621985168333532704514930
426 1447848984509161127123662932514737314997754
427 1734418484327396271825459442934476505345520
428 1841908887919775525661186908700525748712210
429 1955995218611251903710468503096274914449842
430 2205582783818251446863826399862985191791359
431 2341959288168348164867077559764756794913829
432 2976174754070454751065331381618475364264342
433 3159672826399259419802281348605219011620775
434 3354373483435519189204489893530123551589875
435 3560953935221355037414211184217276523863841
436 3780131928842946380952727709416671958622031
437 4012668151186966281618785990147389625378150
438 4259368772723992041038556314942136634380547
439 5093258658515864240691071578253516440432433
440 6088614282074452684866208081992997285654835
441 6461466402133493764448693145554279142262140
442 6856928436782083298312756748649853374603580
443 8693269976501776109982435987223206913058636
444 9786466904121418652336112513900249104740680
445 10383084576330015071602009948559001452450084
446 11686530059503130489276330282885301212933365
447 12397792257473299486311073242676987566092263
448 13151923660327369189758199763456295471890810
449 14799180557709067145538759230157667701793375
450 22344675616656327532802788678248611182015376
451 23696363847849753519090043207704168720235043
452 29962393049631794693292396492942502001192550
453 31769936298229668393351423158403429775611382
454 33685476475004912594387360905057358471689211
455 50705031265832419561716913560498400935777059
456 56973913679454480587814517376233291034443235
457 64010013522412105960678855279513692133324500
458 67844395863948579431240091644500625955150943
459 71906279724716742359318724155397408209740109
460 85594572569663097190178371197708790529618065
461 96124356519936530960732560107304237449575640
462 107936487158231474517395034155896057401680384
463 121185565526156715508937518616683783675195488
464 136044644894291631005733179600714311713883682
465 144137591093592553463740430967249447604577413
466 152707411098489268660812237745662193103569175
467 161781938944297520272424355039670634121675139
468 171390617937979225457954927983159642620305572
469 203742106319022265222475669340381965310997410
470 215817346072601499508413974386759699119637274
471 228601507664697787821986185381701795586915405
472 271631815069381948086988970720529099654005550
473 287688380993198035611413588029042206562135101
474 322676672724159309966807889529467280936204686
475 341720608028852207529621626355043035072810996
476 361877944115344605558072272674938393626013740
477 481756590070847842976563297253373515257880590
478 510085613598011158378841705002146935258748353
479 605360741208752198109608261831300826068089688
480 640884385451139341583758359770430221565153660
481 718246052029248867372862426148318478133982477
482 851962674710353048827044112728749093424283605
483 901802869647066202017601191276657540670595044
484 1069327708604108857715922442757645639684787340
485 1131755575361012766908571345470059635032248125
486 1197794198810607645004417665829310821510657146
487 1267650485414510733773697657923406599091795773
488 1419703067390606926476186873889079527690131211
489 1502374588098286272229973343477959684117064030
490 1883560458557173428548031869388623757703167763
491 2108664986329458965281484968355652722987392757
492 2360409587809706944300716203399979756100172083
493 2497233871091683074037419517723708190196890822
494 3127711736939716086275576673589893976562841413
495 3499764232476176503783533572707582138252534835
496 3915644502679476578172327444006749319169855846
497 4141595525570890845866034050920371595877879958
498 4380465476187201749084801318694788725927707982
499 4632986240847158069218797642364561346536855700
500 5182115461400165057707714309893939891717379457
501 5795701973306801569067641193246305712574237589
502 6853563564439759933185248077052143555394363520
503 9576834615901529424471529902554379466929873687
504 10125090379498601980509281482525758733686781787
505 11316654110094961388935167571928048123625593974
506 11963556029818242841443733136409862734278638121
507 12647101636362182792079952323304069485848518203
508 13369347786272889386247948551653351073906132838
509 14132465744263496439801802639902729285418080285
510 16690614094765415560192623288178811765738325184
511 17641448174867725712601502277902257037912474574
512 18645959677807071666793498611401969596881513625
513 20828192913357758462227865544186446828998180614
514 22012428955207273042475240700867651186924047891
515 23263389827749429541618747429603182517351179067
516 25980594847886183134891544690599545279480273803
517 32394094526079408928171273399845627785438759075
518 34228818820442206189164505189430434842902012131
519 36166523430107039943037393857856472460207712492
520 40374102248890726587364648526800063746194466499
521 45066550432903058959101740376806929519190798162
522 47611659756808057405788429651141773212309657253
523 50299214608882538585490387915039298957989354630
524 53137116044514934321266553456179552388301575345
525 56133699448486883257197855114522230078589611460
526 59297758197185535153652535344997838759901687415
527 73822078770284135333403677170045856165454612000
528 82355805251671738221882131227827766723231594312
529 91866737967123547219363604353897917922939821588
530 97022826242256221520019028681520171222866946620
531 108211252200108656358403436249212589476354376876
532 142094850128173977378192230411036199557093497362
533 150039985101437541009733705432747812739989547347
534 176615284481021871745022992709052484087748917999
535 196874132600514875793724952393442134208173459260
536 231658797490610485824550983467032427502544245106
537 244557390316898978607853020131965493732685955399
538 258167825226783539963673776625623435606310278992
539 303670234147429147445086198288318729938364336843
540 320539104820076121071520574213113749604597175168
541 357113967209944911093033795544075094881356967754
542 376924082540499014172597523704830602867030705005
543 467666971099413106935055554670924007629293153396
544 493549966340526671733926689939042258241088054715
545 580031494186129727564953209164187456397437570258
546 612074322414334951625146425589518501166102340921
547 681519158225309005310040966387851313383474133871
548 758770412646257832996536231716451275946422766620
549 844697538927188399283578330741549611257138662110
550 891212214194224239378595797504851663709285691718
551 991996094715232284377070956199399086353290470631
552 1046547444139170022478036906605841761708037341449
553 1604654090426005843301155421968136310657396027763
554 1692537498011204735934895186924901497149404402845
555 1785192307529588177491200660219694512370452607982
556 1985857050952969213826778111285688717044323153770
557 2329520582391431290381506986501934179526776610116
558 2456702433440613646055982864030934763829926915265
559 3038057560133354063226450320121461811670933114169
560 3377983772822147556761337255146417561241887973103
561 3561831295848368985403377170547368787556051865307
562 3959815906498243609658726050297956628771514044288
563 4175042355702678847387180552704444955986201007650
564 5158283166063851450884520571519701616994561190498
565 5438028766701436127170507280167122350473341810390
566 5732815261672520442863180554656068709834046964960
567 6043444402137606763063333037357118189720928756989
568 7079054202296846986722502207880159154886466121185
569 7865384615585468206821917812324644469250866501309
570 8290441183016960605721150725460545952182963140208
571 9210086125753533545587206034987353579510832872440
572 11975907685228379796548122352541548318725508917440
573 12620840617086023147054234055609693514995755257051
574 14015834474203424464424740587080597570680054205478
575 16399954476535834894213162353307822264397131094405
576 17280831290867449893350646418996894539074134829974
577 20214967420411991894545209681286440311309420518000
578 23642608742322986663040384932744802873193669114344
579 27645981045557348592254409880307495755928696334718
580 29124504543594935585963772304918814480190311517071
581 32320881949710077840501034375325240572326448975941
582 35864934495109091488627262675872519451241596944764
583 37778900083643636660660160405520065392126110959530
584 54330176555304719321363621951700768479513829743062
585 57219671927806707538035761476548074795858455486750
586 60261548285685833901591998221388077907864905045801
587 66834730695499401620173594267637011254562918032555
588 70383234323514477242216796548027686308146375654416
589 78050453696617940113774242970533796373767230219724
590 82189180297576150927068347347059039633103229466354
591 91130837935152243694260343677792065125467845440486
592 95957049062409965202081339663055339589102246451485
593 112009854566966459978844530695276431373015879229152
594 117931815442195077906221087927007258944696992418116
595 124164250387487149881088510926053706029117299816830
596 130723300707346177748167641436681991834010444918180
597 137625939869715596972196963990421987724007867115728
598 160578516174671253536757848712233402481490189353650
599 187323694644635177389906348471679599611536888263762
600 197186115760868015428450061564553981880755926453531
601 207563458079267511865515224873029078455728680108750
602 242058530799578213262618364058611860453916010092444
603 297043688978570597322540807513656689328609545988029
604 312624404061707592010722585119571178532748160113487
605 364398720826965767423693789281438111302607653003841
606 403553887066591924753810687552181242971264459708547
607 446879703887825407205263464981964483430848165418100
608 470242477817441711866153239839850300068197571399886
609 494816550195208629185486175366600392792276973014051
610 547850900850106270710255467418385947405218262322103
611 638150908990570435237264933123179843824113887996363
612 671417685678399691970536372316303793309530495001671
613 743199108544513560599709892813885219256114203587500
614 781894611098780197102675549998241415290578487444122
615 910384423699042905005531524168805932867810271674843
616 1114820101941195146520473195451983348301316914597420
617 1172676007037948817466886304217472400644803760411222
618 1233509818883148571590734837845910464776069006960585
619 1297473556461132225807696461563450124671356182940990
620 1364726935569076371324830350209417554454072847532642
621 1435437755320676234634814900496780569138186804468622
622 1670122762551667058411085573733393253729222945091994
623 1942830789610359637308409499245364779314859875919295
624 2043211581961175864439863550741904870903088981777845
625 2498856130381966139938665014058564790051211647890734
626 3055151652451966054833947149178640038943532392278327
627 3377750650152821414326140261829703713678215863218310
628 3551503861376387957253036711402238160247272385024156
629 3926054707877931607357227881273683602202171564410623
630 4562566354430080271708619877893133128808898109083303
631 5042768691316821814789679620383776457254420358872494
632 5301348944868911181917204025275424153555301783523507
633 5573081043805428164951672131882522951702650241592325
634 6805306054594704198761676941496127737858453624520213
635 7153439261274843638903709338105816784073192655548160
636 9177544077505758545238473841974138369170585193293375
637 9645926482711142227674870786798190767223457624089363
638 10138020280107250784632589889183949812316954243258460
639 10655016159439725331883449169534550656718355890138093
640 11198164120483327852555700506587043048660338420877591
641 11768776403589047014233310775834560526640621145304325
642 13659520816937359390397594669156818914399532162170397
643 14354468414346166085228178064522892695827115269743510
644 15084488168530259386371118664592511162647504733449920
645 15851335856576147692390830524830261038364261692205108
646 16656854447366956760734447300244857570430046344472913
647 17502978396791170152412701283201617823514474268194895
648 18391738152844665067818188854666781889138119225437096
649 19325264880800751154692486173470035965453560724939235
650 20305795419112200486100546722787677265934731790966316
651 21335677477221878047237118704799161958533640142739561
652 22417375086995648280742272968974722568055223241189861
653 23553474320053900920620861448573475174156021509812660
654 24746689283867519163387331601425807744525603044473730
655 25999868410101672645627544412916086874716920012250579
656 27316001049337783622325742300786727568005532656908064
657 42566608090884235604382717576352299161220258739886215
658 46966969568431559561874696446367958830440843195168763
659 54427459785117406031067449914573346677544747041261817
660 63062640027727206069259320770157476411631230745752917
661 73055854707071406944223057002751476162231177289258958
662 84618814886835494550333376243959832121663110145148840
663 108059528495289960192043792136744385632900818611134650
664 113469414519027636501160998609263306886840940088953117
665 125108522395048362478070117496237115228018280592927160
666 131364872072352911461735110065959959234072136479549270
667 152058133608948530577669232159492296190031279401820703
668 159650740551500190637844728498457667504793280612991730
669 184760164299226436664301244870258222809634701131350757
670 193971841105951416611079889917238723239383242571636811
671 203639172714023850544972112817401642694018815535946263
672 213784520710439165066985666622355563621628507543687407
673 235604208728375422629178085070299947895856427938482508
674 247328928745713167232587580969299519223795534630088892
675 315224088170451649803647235286844760544770745027090746
676 330876082999443064393245676367895305561281150545171861
677 347299161512794091239650094158874603565354468410098846
678 364531012945888243588134906634302084381531406922582625
679 421484045425995793041479935344871004102579039340840711
680 464273974614878810661209488983055833870390848177018890
681 536670156987762804297999160920935207827240404949710733
682 563209617765443765685047279701944370965595836822150298
683 591051263561799114627418179536926985997104547735584535
684 620258488892844195798521519616568810611794093969722042
685 650897750461581603752144705461877544388428927386076172
686 716754407614187956179740996012865044593489832946745883
687 789219886494204918465459114036627011125534951285125868
688 956673427048202048935006223104406268738836893633665470
689 1104993766833336460574442430682982093938155159610462090
690 1276113191479184862559226253462753905688973343968254164
691 1338805616698685652988097657205386182731081286872483290
692 1404554089604439300192873722342807922881011556561160539
693 1621649782549951813621903212475950256608414784725955377
694 1701173273865816333884482257839899385203767413115682736
695 2059876141781752761355644662783281595817610413649984680
696 2160707312114275328254547755704941685710194894273461228
697 2266436049591461809524929922571030142100166522201106398
698 2377298402172859705858284297230322795766020637122882220
699 3164989204500295285249055336592603849118164064089715900
700 3319415267708874959319476497311036229582922439744955808
701 3481318069115737453321876572151524165825840180567741751
702 4015565445767550186259578088290702049476467769337033375
703 4211142647653238275441527431999598129393540296297844687
704 4631107389584114292944999896692304896782177454561318171
705 4856423158778845123885387542175334708387876789724596508
706 5340210035620300408627337808238392193596364879823243775
707 5599748229775068440750991385679218401739236344810530686
708 6455889593482754918184442068004742467651207118187296270
709 6769205302144684231903706220400773954542994403431349294
710 7097610344587938017739464811428149957111757511859073222
711 7441825864974486251894047406829685091616943607220135640
712 7802607208617822965276897426718770605597161046063700673
713 9427787035153261482412674627115696018416900804806596545
714 11388502551822893508842172884752239441819160387615612596
715 11938869696296352920423921092336146051534296862828401920
716 13120043938234514962802631352303215490991227401900851875
717 17405369236232125563752609297419382372365891338743799565
718 19122440736631866826799249920670105140240206520196262496
719 21007557057864926035421442088271204784123089887154883035
720 22018170895894351181990194811483007050076307202211482564
721 24186431207124351387169447674708885143454902634757061054
722 29178960627498826362690154490858455570396997051724693033
723 38646485512581829949569074651291150713739791142034642815
724 42436067553068563225903540672202981359182437172483625725
725 44466958615310379410194303954944101887251790436074226928
726 53601667964934353634210069946677813944363644011273469545
727 58844768786803274795170126167456601723724647326893150509
728 61654168152789177056013105901024596552465424296458459825
729 64596685686451477853516427741651955422072922436529490770
730 70906407855262705880429001575115039453903696583737931171
731 81535664407425206040082629461462758655792313998829242117
732 85419066381386495924303907329388674575815589701006060240
733 93745194949497653233150713752581088909961172918406159856
734 112890328348634790586549771039577314246006625568226922993
735 142360885002341395151895434414144003617825028292704127912
736 149113663558732408690013278122183068650139447286456007437
737 156184359727509639822062145607688886642600685565413007152
738 163587829070277464905958914501562042891310354725201331815
739 196851340045368233072616283078150349271255452524185674228
740 206166764018661833351030229562759051898884508617684643370
741 215919725340007607926375073305810904293446401402108526650
742 248012571398768592205162439527463547667231371115841711812
743 259729314633159743773904543986199541594699687596533444025
744 298279448190651035193501168910135161440257372912265333391
745 312352020250364196827201799840100208210184623290032103578
746 327083587266538899941351036170444748092470177221772338898
747 342504779541289996150977582260766432233438409289347232335
748 358647640510669022561606612958400480691027534763114352771
749 375545691456043881036922235025910934621694680211936162578
750 393233999156822824748653222612933255130373850021092453943
751 431129807005750906198067719083262656910037452298866802600
752 472649277353495620903865809838051421843819136587540337925
753 494874097846723595976892178507253813466313843620335833164
754 518136225114024207928174131576578944980904215733273650080
755 542483715192453943814362884520866160165959153244229595460
756 594638158047501756845194126711749399312743761377987776655
757 622552680189277601406050068105518585534244829162799450962
758 682344036757740697843144550911155532257893842724928257850
759 782881453680558951948188477579516891890947771531116758342
760 940147901697483172444477614666367981737283082926879159376
761 984136188689641688140287311692257538562564219011562938799
762 1030167456257339226646356611559240926684872037628237408475
763 1078335888981930212149016861689418105081629305725530443820
764 1181482734447606201225418446965309790792231278558641109476
765 1236671858762907951702641181525875216169024975668634719502
766 1418069786289079167208081803330289415696609960980477208340
767 1484223406102110268028349452797762791614905784784518452962
768 1701634448981482721025113469990930688986666900080652161805
769 1863857215538805112875512023547014556402291081286498718035
770 2041426584877526276126431757388717605570304593505709290363
771 2136411359533795438470292440284744417997223264298816209780
772 2562279262051973363049766617930034953542849831495596353951
773 2681304709299551952105973785031081740385563393962662834120
774 2805818780061034657967577206992475635403461558290439681493
775 2936072720445254397500468666265627058768556377718392689212
776 3072329193500593503802063133558004364012964019319495206090
777 3214862794226373057050334438119407194711960415604604765699
778 3519922670971093613071281872649363488295309670087235999618
779 3683062760914995697385697312180518081412725741710675572144
780 4414189343375699273792963231520805124132255955854362334031
781 4832086170797479945884793108936273738395656575706185400840
782 5533677731140831230349067799527087616504864260621024716095
783 6056696466356893744294233774653328311729216309882600761661
784 6336326466034366688795465709606742171506589850907749406049
785 7938785825182018381459863075313939940632627782291650432746
786 8687159822155190293592963964096255640768300202997693404228
787 9505546660259477895110781835528046111200746767863990042360
788 9943003467031894931243607522623533381331594996185556580902
789 13618546765267882549394732252988969775232427918558751591169
790 17042366821662537412877983777829873043815027151048424340712
791 17823444622835077309039113553240188431222648411537227528839
792 18640062080043554873490324229470834795867152332657702850314
793 19493824613133148120727853964340189969979392284560533577125
794 23315022160766428021671957664728431766425551285119661432270
795 24381226531138318972442964260810828011606667128305762920288
796 25495837752152333855968188822545207480812917030758555625695
797 26661037734005429157519933674173873156279235212085743572950
798 27879106027993974813407622274775504479896763072931057036294
799 29152424164582277994794937271278458506566197920125242191406
800 31874873359502253661282011887296481044763990502404578028635
801 33329319146774853560246363446510907197886174508369652473877
802 38099979183591172817560145229573291405920870565133944852572
803 43548150132527551237597231506639527846242967781844619259066
804 49769297246404611234736537333796661720623375999691330096660
805 54399290633454510254835575995304319157918834814089038828682
806 64980965445986528725393390597619340643307736614467828559905
807 67931268953727196887592418984828950518397580399716291800459
808 71014566541895573884992067177751988109086714376725532071928
809 92659739651124972767056491497913716296139811031192347006990
810 96856318395889423054199267864325047491923366202987390457965
811 101241606201885125536808957956446548899186348351457178833078
812 105824028363453683357751668173807269211302027947133848558975
813 110612383660975612164453050818026060524783615018136045893371
814 120844055565107028058472497485312867671654865129990753769025
815 126306988732429406145409498057633222082225430022814369433293
816 132015124752087338115677255977705952036622770060122352160954
817 137979391255709918668793620357493325084947338785994779105907
818 144211199411661755035711399318994009035940631194854108959609
819 164633691181119116003826681753691035211978673722766320281073
820 172060211651620511785460225968823244918585123346569314487839
821 179819359500811626042854755530317399820236310210265014417892
822 196395360075737391665892885487738160182336786485298941533425
823 214488043192227824275948614953527490618872250191583955628324
824 234235156657218617464512525311783920876038589945470475811445
825 255786866325895423145657845479908034762177814765955923111832
826 279306867332669631746624646411230855974448241963457936288430
827 291860126825227505957495358513410751041092159462702304649875
828 304973594027690217770886453423286626745293747660225667767081
829 318672092334620901368246723378128930444263769150900707733882
830 332981537321888335308228503415931185379138383695354407165958
831 363542678905262549877548491320722964279305961887993488373500
832 379852107429936653186433525508105310896044607133256563278388
833 414682649467824002502297969870457201148641231776617169270024
834 472961241720685492886768693302639376848605198669599878572257
835 494140961207096654695623615226560016733743294998231687879367
836 516262449162968716896987654776745968869345071667206871781671
837 588702532301203879370165323383443298953676551851629381338651
838 615025538478690171222342002189806171907216654530364862334283
839 642517261107472867306466737848065240609228970146393096626092
840 701215211682109830916712499119564729736450329495879152927075
841 732531354713168415304039674024529693394474609686639509943124
842 835059551452027809057269787358203833207756165569686959556405
843 872308412152807344256312304269769305870151261985914496420535
844 994247658306900877858910646619438889855934856523651972074572
845 1038544215479827994662883362716256702940427784056540116159635
846 1084800478493824291486425830132354252793861937722767482463125
847 1183540242690571922832281513781642257404815225890619803364597
848 1291201731048925050878097958414086354059352935967578965019571
849 1408585189179353038913173945689870283553762643939831241243441
850 1750489208856341504931677992888345691255623081483671950498980
851 1909288589630537831271677661409591690014354262017027392368493
852 2082388887203274023206536507442230059901739445913905078509465
853 2371681077377499968027132582479315244507362719202275544969232
854 2700857845050745859039606776038477107783808433142181998484149
855 2820369456106284360216377109794491941156029407074425363315909
856 2945132593505972956673849607843522765143501876790165295570087
857 3075376412502129847760732735011939862582413416170215238884679
858 3211339998244870904884842659531271184994969832341783651961600
859 3501435042116640734809907591016252337636014135916526414201518
860 3656098257804535300067870123957343054979931499156560105527584
861 3817545704386803171442008292203017953829706843889304318866283
862 3986072903011459675286135130017187350342961764768262671071695
863 4161988158413651516731829754460342560711579721790140085064099
864 4537283294785338570596202319233811387585572215378920913486687
865 5391648108098027418879793673586964623068244500794124648535767
866 5629107554576121968529490440760048882550862630595128791061832
867 6135634890684591645346007009273914236080581200960314124717920
868 6687412270018026654499066948971379038189141281195339916474330
869 8292038454032493441962785099008355034695770020354957883573900
870 11690430462691635713855408607366512730380427418965489523391805
871 12737082536090493069997633113983358858400063754658263138904094
872 13294799498785004751259206584238864841150286693832858984046229
873 14484038495603283699526056006092556883285446051867589577288180
874 15117700205377601220733681653977926852431658919164441105824439
875 15778893288674896007847109275374336557006590717010312592687936
876 16468805707633210358294475778313437580696278488096424689671757
877 19541235894975129594942120971072358145493656327921480705718348
878 20394423973657203087164613860864727469850998455245500987180459
879 25248196352454092434774136918221704017604244488403687248261584
880 31247796883922438136521467793738117304608173819858444969587504
881 34026617495991832884423545078411829065079456131557666766843620
882 42094651682502899209580099110983870746893506332882110702432390
883 45830452794726299203049115834037721461756728850671713232536512
884 47820053614155417362324226991795115417188574959498811944752258
885 49895438034734492280951055779482756105462767695065171534967064
886 52060279477971063397990526398378750581970586235961774050881495
887 54318407596365795568010423420652552787329714654332287148197451
888 56673814872675720735629187098608361462668858685381084491043759
889 61693292526474700335020665206775263793130262764646238824222944
890 64366225359838554296577169673208078815903092510522130203942035
891 67154177505632577462995816294211599723391525505393009825783849
892 73095011303067839158185545700512227324920057866175406555314772
893 76258359187797357418874937440809286966182852488986065832267101
894 79557676813366760527251517770758667049226771685933838996466875
895 82998768820089075155322296955379758122856594248577916028772634
896 98305808397222356013696510062747383913041765629150204356349000
897 143772445495988576901609373865795987594200739060337588963017650
898 170184958577442438326042359462505406186561400105595000300288488
899 177508859079784309074640054006086027001764129991470737857477894
900 185145811937757432250407102455817003704405551238422309659920390
901 201412597786771675524434090179445623575614082755240570045301866
902 210070716895021693868892434153037633930394633622944116096672277
903 281954110265381796705743624836366908058871426500450484258264205
904 294047551427948072410890009132410779604329057873071015474306515
905 306656203213319204873903509030646205564837151640793094219564981
906 362692921010515804133377374371282782756369994844359674996122638
907 411294395531146584886722041187150814291226759177487975727109984
908 466361017055019384459655961528319776643945217008185063235402062
909 599416619169618218584145776802473831366440288344734125528922644
910 624999147653406447566647275982734236434005118765095592444222353
911 738640746873348988543235336532875090636873179363522889927205069
912 802936107988625260868251256446710241189248492542095338688142575
913 837138986290511656571789839417066656022458756366315364007651497
914 1074967446549228357869595151584434117382658060581390327146914129
915 1120670701317160527894483275257832571684763358469647372319382999
916 1168304096975245843430899409640149606875031035385975821527328021
917 1563026482043106510275006717745578088889462499147461800948082063
918 1629317673303666980551348948544947610926427998172879369948936174
919 1698401683203120818891805601863470607778634369531382117617497987
920 2005077538458698484826714536156176972220427603788782655690841314
921 2178451612936692096935706904589153414224552871298778504683522731
922 2270644504719146291285316569043708464953740876799106906550846855
923 2366713102953837978264644410568818860527412039786885868621857861
924 2793083918470767568130765981873065494844147341668110620755311510
925 2911097279123989003820846928549110816581974839976593165453536806
926 3034063854254171737375018904351325804348690897280460958271280955
927 3295691264566452579363070913396717487394691746727781417704889562
928 4051990495710373831551121444230943525891461914512002350289362056
929 4586116220059885143584254362716134110344781781723189797142403572
930 6377392238357090888478267863285022091169259968977263769910418815
931 6645411150990034667452019036435045494744019553517261938948444128
932 7834119373817392843148700444491291553346414807241021370387815080
933 8505433495883644656642161539286536953617741179454063684277926031
934 9621018885658473382657681493436891508180782597154061934209000705
935 10024283549830306915982131428305660376303484193875526878040497173
936 11337633997284440331578902630382813122790671019943612564889915676
937 11812347902303391937590035742833917039687496768565572183380535695
938 12306807721059646222230250442331540798748936319081103839864284125
939 12821829396435021572752537216696966185384911997878675293248378933
940 13358262366398177069898534567230124669442326412838876807176533248
941 13916990929980338379499489127088525476794515616724731170074505573
942 19308261600674201634892803349179262525818561661168254563042998691
943 20953032251154222129513269633068584306366465493979071641987877740
944 22736957247582951118806928277901504320405928095249784817397339005
945 24671729434330147245945440401226670682221996385541125725235249100
946 25699601901532092855757891948099316343432763510995453590965946057
947 27884725544497298965296604224738301405117355960766510887961363434
948 31513187147292665070452120809723491179359676979044455315855230558
949 37090577012413816606089212554562733423830497467436666728275100377
950 38631815345017133818403941617142868704155014087850275098836933269
951 45459659097240282821266276189586364059812218309241460634619487294
952 47346207165535991256462158198413571103576703308794520588226988061
953 58011352742757091215901040543331863890293265088436488512545028136
954 65523329354602528642581787865242187036615723751245536528644833945
955 77062678220533587268510734700896921607058627805104354749487154063
956 83568278270621487930804917147912869102054580857886925219492252016
957 94363528535011961906402371401378655814313281459875083780641836036
958 98261383255104931173445077857028504638463182624457357549985423034
959 102319202167180425803573550786276886229661767338207292334768873181
960 106543507514247638027858395654123261119746774096239657025956886594
961 110941085749631261714726042262536366950485303143452799891751510525
962 115518998170631883145329887058327278073863272428055796096643590499
963 120284591977390779386748565173974316340217500741496517122290458234
964 125245511773851725140991630442834717175711027207024933257550341550
965 135785467012285207113013272084988961263609245594530850739045060105
966 141381388735237384573534597600472912085068951158351265652713737553
967 195229639512010402696616169995384549337462969438910550362547345975
968 220308405574954778653733744917665945243767251053480218012052394331
969 229359873848130241106659072229886931364514188763714087286570067450
970 258791742000690561697475329574791943090525402222561258984247934397
971 269413507761998709035826797543990342650468967956241248728018271050
972 291974036030591987214743060950583000645710588148325407149499090438
973 329381336135444960305657590985111073032871162797328089970175693225
974 342879803955832821885561088366986028484087431234695162681730202626
975 356927899498435242938425113521164196495247280767241621837500573898
976 371547858567092217687735825525262822782356914898102924708591806250
977 419074897509442787434624046354797345228418743078947401552813171890
978 454068464803806930088026897440405863768806569127384792296122991200
979 491964555358115179887929538460763430768858539759963814333326657513
980 554779355463924851815206482035655275983694213774868322443391912915
981 601021247640463925366183292094811434606725575781068468011574749508
982 651091804368173232666851685390061047372220505026398693754796087098
983 827555072733212646623584990744752354571294588510102447974378752200
984 970841125255700422299764068506732994889284238501300884906109708705
985 1051473454481594118436645302579573638149327276916808048963325175298
986 1094251189639209132535371062882445576755541118383809617764159198058
987 1138758171519312749658946101189357389531807553858545462305861251745
988 1283363139503950575183072752591601916369650741306195662407930909269
989 1335509954539140883431682476647168714057972817485907281071998938050
990 1446204168017500899246090158714426172202699270250855364002472108922
991 1629565165661029158089248628610139223821183262859395632032347177377
992 1695680504930734674553188902058208004047660707022208006765047006545
993 1836014114173531545618882828153378539621408096444762890846008081420
994 1987884844625528714152987386894934269470108337683031736347689877161
995 2068438158913676598396933029080473039386571000926632447516558843467
996 2152234919495200249032352510542985228369648043023625650251233836146
997 2424409541576130165294798573716456448867757081637416948272307793155
998 2522530367256695014954998780826516973479486512949431119022878152016
999 2624597138107116679050848218397482476303830219158194372078706662805
1000 2841205496648312865709034546202656184699615568894610126981133696308