1 15
2 28
3 88
4 245
5 396
6 979
7 1505
8 3421
9 44567
10 62377
11 225638
12 307077
13 415910
14 1006279
15 4059132
16 6924325
17 66615465
18 107240563
19 135624475
20 270973120
21 425688314
22 663855038
23 1581563676
24 2417635935
25 2982269752
26 3673314756
27 4517918038
28 5548822508
29 8335344604
30 15194335989
31 18513677600
32 22530312291
33 27385168162
34 71399497965
35 103945210051
36 150692401024
37 217578848915
38 312923376560
39 640005521134
40 910350550326
41 1534414939265
42 3042626929630
43 3603420853245
44 5958340618139
45 8300799053957
46 18780566791285
47 25910025919356
48 57270442276519
49 66989129672444
50 78309206263973
51 91486944927013
52 145363478958056
53 169427132124340
54 361380476845186
55 419805865183407
56 565619251969303
57 2436019028236042
58 3243337063539544
59 3739782539255292
60 5717771038911052
61 6581108947528852
62 7571476369428597
63 13207903816783163
64 15163090994921482
65 17400477434720415
66 22886179271789014
67 30052674919833272
68 34417442973036925
69 58974745773056986
70 67409590311650760
71 77021798689788015
72 114636143435608575
73 149165031531379038
74 170061405024288714
75 251478783253000010
76 370716579942040842
77 544828822212199891
78 703103723280742027
79 906178249869736475
80 1166410599271946168
81 1499482223868226097
82 1925269217333714593
83 2180553085381142057
84 2794616601297702244
85 4573839534429558801
86 5841158138596158890
87 6598129483462717851
88 7451078145154974484
89 8411911393569617772
90 10712260680127818160
91 17314850356951787967
92 21977738585259058267
93 27866732572318143328
94 35296696823281067755
95 39709034673221701120
96 50218772085876423802
97 56453262599598051677
98 63445771345490709000
99 89927958226979133799
100 160051568076496645272
101 201223669930855737580
102 225546168177548049932
103 252749652657102314779
104 397658899207379116090
105 445111392475964044147
106 498114403304286705506
107 557304389468213242124
108 1215535052154643663938
109 1357610325386122656610
110 1515970641232206566371
111 1889070962017585768555
112 2108099696752320049241
113 2352036910501087921031
114 2623661159461939396988
115 2926055054460650830520
116 3637201791275866688673
117 4053951455763737062073
118 5033159295893750053293
119 5606510296260847555790
120 6243945868683760901826
121 6952494636622783667506
122 9586941442843727242055
123 10666608211105854285299
124 13196880497502691484077
125 16315073960081617030450
126 18135366174435642564376
127 20155014708204622293561
128 24880375302177216378688
129 30691197582080887659248
130 34078030498268118086087
131 46600451083321827093790
132 51706033937781855496223
133 70556616706264956373279
134 78232212483041408724030
135 86727859441190048047624
136 130770470880620321132855
137 144848516309413561487486
138 196649471093941625578522
139 217675103920158674135000
140 294938046356251166231932
141 326260123134058056028582
142 360850533276614878689740
143 487754991436878398462752
144 727349603470779057570838
145 1081954617804242278181212
146 1194427481849966191367991
147 1455005249596845921651507
148 1605532847772990138624370
149 1771369088754298354353937
150 1954044528602791243334467
151 2155240168562435731038474
152 2620756898387908159841850
153 2889330109480779501861790
154 3868400508395444517566142
155 4262373030602565651197475
156 5172566326338683760028338
157 6907620901391724471603080
158 7604684187972107741620994
159 9213103937662105220997568
160 10138614123751382442950392
161 11155568742841440283147890
162 16328801809224459466702329
163 26210429300950774729829265
164 28800902683250405245609500
165 31643265514260516420492755
166 34761616109011776185576160
167 38182321239623703486766177
168 41934226253790926187411299
169 50560806693491147443789835
170 55507735344172554073425145
171 60930940861441469327480071
172 80530877875139738817767381
173 106316040468760036093295246
174 140201570011541936057136942
175 221795962529798366874507431
176 243017342436224135892163148
177 319432291166954191180278688
178 502646076652037096939949460
179 602093036508187511109758496
180 658854605448110746589021776
181 788666071907537024444799511
182 862722502511455003070322806
183 943626505838680804914411190
184 1032001575371856421934364818
185 1233943359376885990950860835
186 1474745851964096694137225146
187 1611967474138862580135817399
188 1761763788629394554081893550
189 2103720986070544140367028935
190 2298463158297793326413737093
191 2510961029292191424664434621
192 2742809147852129238534992025
193 3271651870929473225452642769
194 4648960801417265597925634359
195 5074445665593622607773996932
196 5538292255188517177695571032
197 6594998076459479597989435015
198 9340151550138438745761494060
199 12112737941910765747348891461
200 15694083449417742226069942875
201 18642942262295289874430697285
202 20316036319700336876064650162
203 22137091423998804971155289299
204 24119002252965973444762710500
205 31175997910665724994233045856
206 36975701144766002978665875660
207 47725055983411759107441960805
208 51952519345377985509742148788
209 61546452684979216388537898026
210 66979138006584969834765509658
211 79303059276848208715923522998
212 86278796055301109316545771920
213 93859381288020549821407214860
214 111046244956748890425613801693
215 168798883790213552750528958653
216 199452140100326697909627258950
217 256005143746292422573242206154
218 278168241004870034035699532004
219 420749768110901307168616023734
220 456932908242840211743202533375
221 496184320264614868670812205962
222 538760570560285670698701693266
223 584939381729586947866716368764
224 635021352964056282104920213448
225 689331818389061372304253209785
226 1125869422344946026713991144922
227 1437214205041903434953909989196
228 1558810135773705963489563526625
229 1833277380323323563978172153095
230 2336743747523122602120814725555
231 2745920531920923250226448026791
232 2976276056226732289426504154897
233 3495729831719693084717929889455
234 4104517418051798209029264377669
235 4447048205398573643977857377541
236 6122996088769755803917243726526
237 6631333059657101275598371411004
238 7181306045765931533560134201114
239 7776279606056957859985399679450
240 9869001334875808921048496116218
241 11563921729577449732440222316125
242 12516148969381964810506609174898
243 14658907426180242381594234690490
244 15862334246864436440503245789113
245 17163245926463055263138052910755
246 20089307679381847168915938585202
247 23507097382606540335733793680581
248 25425350422283665987918381208090
249 27498075248823248597558019560923
250 32157005053373779532719206354893
251 34770723683060808459408088772817
252 47494685068827726900580699378295
253 55484180860957469866193521419735
254 59963049401425395291821957069889
255 64798754962001709345407512384807
256 75655094223515989949062752605715
257 81738547885509512040132893304775
258 88304824786692626926103212671254
259 103040067392962143456727975629733
260 151363097694076670485256224681554
261 176445750082798896346532052614930
262 190485185562523829234626131642584
263 205627371301622013872901244935562
264 301112056399751063918433851534267
265 408046059034577287510143572474830
266 595693719827669882126955296157644
267 746898853491851725502675089518750
268 805286209166367266741159285275595
269 935924849353224557911240765515651
270 1008888979887122191580655667567706
271 1263221920402512162780310835423130
272 1835022998056744059164919029361814
273 1976923019513111737766742425855966
274 2294049113422308373753922254018632
275 2661366946027079228957613933118030
276 3323924373107203688219768216402768
277 3853704540578699741976548197492339
278 4149073946677067071646928361499244
279 4466802753978508810518687734486641
280 4808562713622118064649909795789359
281 8653590115645048925807885839359139
282 10775822997965107909308508017068750
283 11591754538986332830710943003727292
284 12468714715266960736746325828479806
285 13411212723290047952034099282901582
286 16682106644414997952732283317070198
287 17938796661722028316257790127191577
288 22297996638461550557109025702947000
289 27701779055477782489672162840718911
290 29776292451896522444502264694167866
291 32004289947955682619212428798846295
292 34396990635674946243172697271751807
293 36966423837237981926929902366704466
294 45868808086563223269242561561337330
295 70512100663520052405848020845522595
296 81341933234871866688167596259681247
297 93813895073030555608870980747441945
298 133882088381742478983912070309266750
299 154289104867025927738111140444417596
300 177767333394922926035045350702735466
301 190798263221695367114047601246516300
302 204773156456313054082288320199691949
303 219759590157322491517659688586079016
304 253061626348305628461320643127322880
305 271537648063009522517536527780964260
306 312584110337943708087747416641267568
307 335351378131852036167906339720695944
308 385919135010093125651531870881509065
309 413961012329455279463468243774168284
310 476229179794371582458546828955888425
311 547746984762682848491337501734832405
312 587391167255590159311655685378951482
313 724155727232480831444729047496591097
314 776404004740569895260160197866646150
315 832378376141904993573900424795600868
316 892341496094840761991987689573050379
317 956574320229127887438208300226684841
318 1099072057002512651562976164112806790
319 1178002164761520340429948421364445237
320 1262535340423458513082127284026968817
321 1353064756652407475201989720817992145
322 1450010858495879696136585073515859536
323 1664982608210849913279162276297904385
324 1911433897156889667710845519597166184
325 2193918028487123086265606735563494085
326 3313422707453604378426629968347992068
327 3548487305296591166326077355884314977
328 3800038417022878205133740633500206428
329 4069219207753001118156616070995231341
330 7023001424687042082399258915533582523
331 7517151030318867185046585266205589890
332 9861980796022430834522803793336311775
333 10553324662174883870000550296275458008
334 13831871556078572457115223159958344595
335 15830769827006705416116475889498172538
336 16934857592587009603555047823698030560
337 18115087499566487323978371065893849539
338 19376652011251393300501387492312596052
339 23706671718869673077268980069887625800
340 28992037895901976105015483147848079058
341 31000891086485647228814083347388729370
342 33147392639730043511666173383588911545
343 35440869815870017839762629979573263008
344 43306054461270720276236096307589816371
345 46293845232959480156190862363583222555
346 49485493687469513059138218838371280132
347 52894755630524488256451298219765766283
348 56536304849952168779757422222573421736
349 60425793702660633432757409670324310431
350 64579917656458326382051712281978335150
351 78814176919277623361380319517168108068
352 84217160652016733775073634674723680147
353 142911695335297173251111404114563552537
354 152647224374900898577055936824053983746
355 163038733723840111086659692405603813300
356 174129942155457352635839939815974524890
357 185967450469551238958479609194622428709
358 212083319757194058219018781364736686743
359 241824238989553546028428713204616118005
360 258206985333715944864987705931540040612
361 335468308694532465823107815813867256030
362 408053040047711125493204277549818353078
363 464871802354170499470165406004027707835
364 529511434333501240549834181033046568604
365 603036124013994097507807749094505212823
366 643501562889517879951615661566335258000
367 732667473308891780907315018089553965348
368 889826406661947525556345968746637950320
369 949295754388268261607546050958322367063
370 1229149659541798966645369987794319956980
371 1311022988285344381676653114309850598610
372 1398291807611392191370237020428160557076
373 1696103962076726214150075924570154350310
374 1808706844618424609345243349615331775060
375 1928706011005297521834086466448891080219
376 2056582135228523298343672129931289969766
377 2192846799005993436905586232300780520484
378 2833217900421110326270724157012008540559
379 3219659534018342834993565384125641667850
380 3899180382694308720245238400071289463584
381 4429230150522183729772119824586742804545
382 4720408765255875436700443564262551441525
383 5030528488399748161991362189160123637035
384 5712545678525022868665222043561848419921
385 6087119384581470346904682078525654506210
386 6910738251514296944647691064132862728513
387 7363003378903379140505761405430908823743
388 9484321397641824303235587093987625263457
389 10103026643078363901458688558332764050226
390 10761672355025416576578070718116509759375
391 11462810059078302096538525293921830833810
392 13849171144212819199821970316817889285114
393 14749173355604017812548080090760274334847
394 29406941740726347577732152027435276718180
395 33321349382627031160550402388351219358961
396 45511189262655510261707400313752421556831
397 48433792935294412342321293524538784403073
398 54847960725455204344242320927639027158180
399 58363624035992838099873744394520560991784
400 62102330630752881953920245450574847035591
401 79581090574590504212068689045580574504069
402 84663335850820027507769509259352849925165
403 90066838948287003153012399734100628620890
404 95811700487312946489423860834881443612005
405 101919265971282292692009428742252878083740
406 108412202102899719750575798763674306751543
407 166874353988660128214197901078974969381742
408 188697438569279544897164794517166761911360
409 200646146393310595278645589155189028294418
410 226836963602860634658416891887891805351660
411 241174876026120328981443770462917568360370
412 256409924414443948685777031110451644775065
413 289797114248609381144051441300736668382550
414 308070823643249314436653978253623124831206
415 348110826907061484361786898488010720830875
416 370022414259723304464545926979057784493082
417 393299369489495318862978277398639062178904
418 418025919363566485179375962732713111876622
419 501824445469507378764557262902386406222288
420 533299294425116383592946282465028395057746
421 679981030623801554375028165266500511405573
422 722504615528358826585816525837247082418769
423 815611463498750607551764983964778853637330
424 866527279718686234858641645022137771241370
425 977992097714998958769456863685774761327503
426 1038937887769345796833636021018885668531436
427 1172339936525065673756262234573926165301645
428 1245269488201068307377308591534500363247519
429 1584729271104455862307789865178025136848500
430 1683027776769683419944271222883180583067602
431 2015636166722240417750444352082248181840843
432 2140375279588974133062266160842795354501685
433 2272757852897525375250179325935191494093157
434 3456134853366902929968077557790385446097027
435 3668921731875670488169835625052832763168630
436 3894680972601139379236032754557114184563300
437 4134195677120042178297586634203120927599088
438 4943822540210635204237546200212556475152385
439 5247168880231513078955400276254935212716005
440 5568946265544258906758094662796904944906054
441 6656288161061902282424376844588127562556079
442 7495507038476838005644719697485270210930994
443 7953611788066435753980182084375011140199281
444 8439442172475610415012565590492107829790429
445 9501025320298702733098851988803421160526770
446 10080403183574798135101713553078480435236412
447 11346214575351153907242162577805135074366179
448 12036956756859580099353851165133705794579042
449 13545859133218484234666029499782090464796933
450 14369139030878194541090501502455309605437102
451 16167310239145996175131789521801318728313117
452 21697770823059538411892464028693045908513794
453 24402281568551705876189144361881227959086493
454 29097220509287089713751285789848443942768871
455 30853050416461461554735648546825728261287500
456 38989679571295554452744597879695664455067209
457 41336047610567152937934095692056409643379100
458 49247760203679334331407056414193021671019644
459 52205023411141972915794836005998931195405381
460 55338169774783009254762125453226298122704220
461 58657560104317666876141945017252420110532043
462 62174159718837046578300539818460620120893981
463 78455128485863011825065539953957564962383587
464 83145972778749753203093891672021521157267439
465 93377352954515330353333276646111660463853439
466 98951426315725956009145444875923087508638350
467 111107614273813738499663688830465668759613965
468 124742202313103922401643220520508611400633359
469 132168719810620665622107700505787391390667350
470 140033187950723922784124240858988560882915199
471 148361188914874667724434534433533552474789732
472 157179785107126542114090948943476753364975135
473 176404927759282404704078361424178873169820195
474 209693598497168298889164320494257818570464375
475 235272226690315196519124163992042084935026185
476 249197810650132193478797069830957452392637665
477 263939881968238101475984055322960018452879397
478 296065904525161299364011755115953788752020675
479 332063356563204639130611902446935077140762019
480 372394146784690559491900142448811664761905692
481 417574749570350528036033995145618888775916765
482 468182587174714694750499489236504539953931477
483 524863151044174189270123988152071524561032607
484 555702970952774739909072795369558183621390000
485 588337947013214449392754391092122732766832524
486 622871598543281607947295263611559480036456601
487 659413358757827243449580412992605510484728418
488 738990534590607327351211024757012740309799605
489 828076414589987783066530476416084538910288951
490 876531712905243674414382036604891965608477849
491 927796028300207284268364236980920300663917739
492 1232231751282567122862789751296017042604664492
493 1380074710994336880530516557134032224027025274
494 1545482241827368288448021079631433107470294657
495 2050005891902415791910720689919781995642613599
496 2294811083545484394892023286843700433971435125
497 2568565451658446811385372732117542069692464213
498 2717343123819817029530629496952021215303995037
499 2874659071839072115389338331894836492084597558
500 3216875160287871518705658364107839602321374830
501 4027049346228149913162285274303740381540201940
502 4764605565114017399697927316456136228838948440
503 5329190398674575220201923803856594604274922255
504 6664824209734632657931673551966157027860977442
505 7047600339625175050731217522835483783357003095
506 8331610033289178738981836659306253445528661081
507 11635648859226216840965126973633020125021784867
508 13745657446021660443907315833040084388165905944
509 14530062999909421196754061769329427927934786862
510 15358825662590607797039612842961079806355445123
511 16234431067046587322742215474204952296556847335
512 18136810366811323971461356874059899146231158077
513 23915048420253947376881964803083212074480055212
514 26707672869440848268831217709856246153667090239
515 31513642226940959658146392320535417526915677026
516 33298930266193772275531764546686413118757837864
517 35184447776942536813463015035548739616679953932
518 41499696600232413988123033839660163010485728969
519 43845056977593922763396333183425700856400567137
520 51698861493015612618301826893601689094115701146
521 54615033934474587289238816842836504482978734560
522 60945470098250317608186237439798454258920474389
523 75869527049604451579033508233581272250562623108
524 84637795950284393072554856935504333606287072680
525 94409886305235356696308515697775039343205053494
526 99707456471453099825084272499809433466483271742
527 111202675424983035051922023917648499296628859935
528 117433688470422412332560094090293576036259099791
529 154176185992713143786196317398017459172915994983
530 171882425519704815848322600161770343276151664802
531 202288894774923429794769397254572205836011413306
532 225464824312579567130026374746804653150185068316
533 238021467798690968735969455621979636095835475286
534 251271242062632011365405218763787052824811345880
535 265252070495069630731116480254094824454862443085
536 280003933102861180999681792043705248372530456762
537 347599665201274570591556512217849244695453512315
538 387233973968412966901415519505956583145428399452
539 408700038814284141762720314518442993290289080560
540 431345600871601624656757803793631927796242723255
541 564639646002088778449705889642183907161053534375
542 595839337262796408617165189232590259003517783969
543 628747892981614646804879175268758992521745050535
544 663458091531694176769793348413003911508333287845
545 700067704398941616634003120289078803352154260203
546 738679762552070986371225925438214064473388233650
547 779402836898826834320745667401748567938121044839
548 822351333566790642672174368428622568934835865037
549 1261970961064791172346379082175074878235934597895
550 1404250837692934789497130722584688449689877486034
551 1481245461552243353946306011225543519570746664595
552 1738252740162183994550790065277594960836311731023
553 1833388712406583307406900973522759336580780946483
554 2039423389209491069796136116663595247838222219933
555 2150892149612371372851356764033542473297317190500
556 2805585678432806539147065150194785644603198655675
557 2958518917286709855189787999770715369445311313170
558 3119716578135864275347677725745287996542971146067
559 3289621411027289288137315427789474394766727649367
560 3856366659972571194760962308791029086400771090437
561 4286966626074378707509099252464462796592930936871
562 4519819463252642594808657211499482042485297719271
563 4765211193592496802075536577685914039852677584475
564 5023811218091801195424197420703401257986596521903
565 5886097762136071296126289571114463849917737702631
566 6204962037448260365343379161554428030808827611245
567 7268002944274908864371480045025701967163900611078
568 8511435566875880877299321633878402109054249325240
569 10503074131603728202096466313811052426297652140485
570 11069309002930761235682618970184326491444052037500
571 11665809680945421905363703107805403127067654428580
572 12956108469416356695481512960445995379714337025456
573 13653371665956219147729405733861182419762934564700
574 18690874300636291002150910677576095920271966522240
575 19693714099835213504958954780438638662139535827115
576 20749903051446765895649712290519937183213392080338
577 21862255133064657819854959824397582264595491595275
578 23033731490575395208253160006682745203801682139140
579 24267448069694291267008254507853542224303397254907
580 25566683639891142822582872758767840304566685026148
581 29892914566640895188838652894392163717214182485375
582 31490574799428324256996473257533086466396255555442
583 36809579293858962947957405864862122891590492677421
584 40841393729804706052845394460222687641465920530246
585 55756359062167360386632292029358739192285622544041
586 68586220567797741775844424986006973998290935889085
587 76059305106211859904705678552521260033653889620260
588 80093301637434106247997587365122412413143462379530
589 88808829551864597993373092092118323072652127368514
590 93513061517644023745433597961443349817433570593204
591 103675681767873700900416372765611047985061539735433
592 109160475287704173151936343307907759301868343632775
593 114933003191729415474889483560512973526575535717463
594 134130577186257967261509293353382112326379147619083
595 141211647446323580197249763994146316790406715984360
596 148663420709212316808972737313724759311611966483599
597 164757046004185887963786539320628772070715141916155
598 182577606058497287960075594421425870190254432454485
599 224153640952512875391601759367035925262965062417935
600 261381424804356634448725681491825953138691360589927
601 289544750435400508300827495899492312269101792337275
602 304735270576791805043122125578351044203773432282125
603 337528083984200180887492528989695270238412097749632
604 355214020357733920627858601709845905062717917609271
605 373818988757885332660207121911616054273471785895792
606 393390350154906291450746616918552441534825996126250
607 435633920887606692490431975031531714943452325764406
608 458413451438716620489390165838504777118106176846042
609 561967753622176459900849113750021244118326334181232
610 762303292780252101736412686422800488131866832750821
611 982276240743798873290316762464311063757147026734289
612 1330678747490642594918842638995728591949862464986168
613 1399639351206143738702807222222873965150969221090000
614 1472144452386209758027798451715817841305720194408842
615 1712779789798874907258793894884012072013372570188275
616 2095314948961115640537775616705513488594740152048949
617 2436801963159892714010697250666860007663937717746667
618 2833442444809917801442766601617719959616800339902203
619 2979399700023030292745315409316460108003030251859255
620 3294064207888956026237772926054740090819429854722913
621 3828895373811833464920077163032962375809847500526175
622 4025659941598652566530902885659283042405810010125926
623 4232453963130662349034645920693887571291852288624849
624 4449784507801627629429649842804029754319149857498807
625 4678184073473369833327915382991712150276759696633736
626 4918211851325178906230342381360912495006430111039400
627 5170455053109264621252789167096231734409896446301808
628 6637597644622031135500171188523763450362978767372411
629 8103014296070271112663359439022851266812147187318180
630 8951888083828541448826293176206921550578057826271874
631 9408843534690472402519869449772409053593596904803424
632 9888936395964893548044609576658008612377610904357050
633 10393328758281928229393518849215199320662383656128830
634 10923240608796742083051030686680141914116261711169353
635 11479952692436402940914325545034264362830153294369265
636 13324673226476611545439790776584539800022067433771110
637 14002717039483652015899188779844155078809302390942892
638 14714986530388184355356364387459624325520324366406429
639 15463195428156812518255277685564845403659349180770607
640 17941898018644494930900407241113853086944038157221091
641 19809510602976939484065530479104658961141983647103790
642 20814416298178312592542431578598892579068433272016191
643 21869890637854575620444191078918591818203154501693645
644 22978457941968276750932711429504183077830244511790891
645 24142767532611018876163849824782559483840709537373440
646 26649873014693913536921020375077171617946641824714791
647 43626754834989877523758774073034935630560446747903141
648 45826285384780359888556697045928019174306807916943085
649 48135826368007338843022609791500476188902913971275862
650 53107042002323520834418468615774797252661566256718639
651 58587372611266898627567894735092053710830064812829100
652 64628523259702995073547689206667109394515244136604648
653 67876973943527557434246089373144619773127384404903116
654 71287406392551274208019991312619373589398606155999311
655 82572709954364525623460382337492532758047092800057869
656 86715228852894146075928388262465116965788204142186172
657 91063923270039473471103797586018733417770031417128068
658 95628973419244085964530929890253099383993736703814000
659 110731687254337305636842945832842568935271530629389886
660 116274306770084763082608405109448801030823294984038829
661 122092165937585698651660760348378390012519900552588350
662 128198824836885510504391807960772246414759342029422018
663 134608506331317024612768432164329847122499609464834111
664 148397336859769112066930242787386093531778226410089382
665 155808542599164019024611041772382112314401715903642110
666 180318493765581190702422816882440037552803224698689520
667 189310402309358584016340874182615612699402231441243110
668 198747177379346604574021390129199885906119746454942375
669 208650655138248322333993956813267823680530641808896577
670 241395927828497432245835364472458675728303520915480445
671 293113704289634812484049349911660198658280814651212444
672 322955986626370158918389943099234018310160667745204645
673 338988923053795869208235816902470963390020522233789246
674 373462503795713334433375272697723023036535301988271078
675 411413090375604387450475339217480871467037879356592540
676 431799643056792486138105615421880861276416785826115477
677 453188496912567774442519564665192830598804450700574674
678 523869737902383955334144403136908565157468551752916335
679 549780960664865618233004527995305662297047387157636311
680 605480098698135319633845224745321542125379809945852741
681 666776035847196503655354143097108114684136533389221375
682 734226558620483113304656236439380880603362253605621332
683 979943511242098392311463047944268096529935701036965511
684 1028182307489520105832138807270590870596428110662912842
685 1131842557063954291929698175624795575991653019430776370
686 1187497880538295096127062419069704728411073774092420840
687 1371288771000055069528957271737910634707614797829506630
688 1438620263762139719770668067688521541095298179125766720
689 1742374625038890628655467608502346873809926313883682890
690 1917322371576708819227697134737353739031755403458192323
691 2212944990438376302653191385162903042723970323407897475
692 2321210336176451165978397415482188550058688374224824659
693 2678566236298275091692506969050297523362462107395943959
694 2946623277374001688721460919569626267470373709780154478
695 3090472187875284620432786920086736859995870803815894065
696 3241289446949460495249205549034806429721753644026336583
697 3738981589583995033193051720852156190406683381189302991
698 4112200021719429033544120092136435241173097325198457209
699 4522372415990399828840890697351617727023693060995082760
700 4742437151770825161813289358020837385429437045750660302
701 5214955083771805104872709394006138697912039589821770475
702 5468450869093758604036638810474061913218854713164524440
703 5734174422198856854151507222422771901209603298917536990
704 6012711048056850509397666045221942122981648062833638911
705 6304673853783626303102473933080725786351300722051809960
706 6610705059144670605659065293086291499059386889768336931
707 6931477368359114461750055010140600788238745297446373967
708 10120321789097195477445919150128191286202882536103432889
709 10609832608040723639090531182737385950087412570551565348
710 11122839956534983859982296483654671441335254926412874962
711 11660463068563739984368781536316663248319871242646512620
712 12814300538002640807256546184292770891856885890718391872
713 14081402525005911938822869540538625235316480645339153226
714 14760834054930443163987087524883885932388771926759994515
715 15472798833298295237302981546717930125944484899572632341
716 17000584809094269638187695241122323400619964241569687737
717 17819720012967438550744684389769589260464683376950639378
718 19577353818298946480666886385387769747818727108301373032
719 20519657284905818872259892125399190182613790939067798413
720 21506971679668829604421948810140444490176708898348522210
721 23625268521874941922862782961649013869562589634969183050
722 24760824243254367842012572624806159082699556425049879895
723 25950547031178300303101672540402766977780531630179246936
724 28502871259882333378401738437732083867898983053310762469
725 31304234790088246123819549944114029045621813844665220338
726 41455429501199610994805901932852775189694591106082898968
727 45518297406758452280292928779638870334598925853651747798
728 54867256457918507776390412301796135621912065394975406696
729 72577175794556153434971878948110005214121526784709338490
730 87429077312187755582227939963695325854915176595391213571
731 121030400184687046071392624635559344722268138156780667345
732 126778203631289669146705578604706066445914167164611553630
733 139099253368121455306525231353715802398120538659284965255
734 145698436976735506592311447841504655789135687123270194591
735 152608359254960148309759081513086439453997236883727072905
736 175351182645504036597609044485682928719658060956141180731
737 183656177859559350150512093326980403019555942842430129945
738 192351578168191905724861210399205294677687779931377178720
739 201455598988253847354026150594140326454055869435809916772
740 242352546803145825353772363208868345519126499519451582750
741 253803820599423136235630604282039172650551977038895872944
742 305235220755482210269457478942780838373958884163801688500
743 319633547376542911690057465137502786312495473261467854063
744 334706011396456303739062361004475748840812357293489005235
745 350483941774190680196206645523679419242954813531955060144
746 384288809254957367026519992353296292480752907045158242330
747 506372545272966964851765992800796970812542455967301157608
748 530171211137501448788929708270198235733602514504266329789
749 555080090325832527697690003492469999793546138688391798337
750 581150591194180875843121431749182102230618875618657778385
751 666882001917345387765339334658939913155652058712308581622
752 698161976635224014005020484378584462981801656020784428936
753 765158239944292053923605326978899514606874834609045416075
754 801012222867659113521227035832031949385569133315977374597
755 918891575504838760160587807089091700220876943722967184354
756 1103252148204865226530811797780679810423837456453398841207
757 1154812406366117309990620068569227724247980045187691157535
758 1324290282750571558725401870442024646332869153541943776651
759 1518440342727504965435588323081045769480968938359493610480
760 1740825464649152250903566707083766936594861713606255155422
761 2088382807684529795114744554163297704825623993261044039162
762 2185536553491398114720676462316547675423495464451558613229
763 2393509426184909394856031451170270641915399673341087321875
764 3288572722973037986677285260438850336623226685363041441440
765 3600575309215701887871051531364159102496395218155720378288
766 3767426469370480262569823305835325651208378085028011240665
767 3941953097499161734787882426897244355301072855920215625424
768 4124505703919884163418392707155030319003668822959278801500
769 4515171057146432109917645114337779658422026657321914581186
770 4724067166050507078938347695191458040283314932736678614310
771 5171079510664779132630150484718643551698453054724659237056
772 5410090419639803584526409759991649841347410268578440638661
773 5660068156951913562360791460387268927621931083126936947414
774 5921512265942461757294596858684886342639817907854746199985
775 6779983220203310094945569959439461506934991058327564750424
776 7092755512186853951509513715682268742028681697375312453825
777 7419851697584629559724823549873235383197079917445976873075
778 7761922998337981769441142406113550170167797841044159299702
779 8119650028732892986493452424027772783471614717801391510448
780 8884948657772940473632100910325168968213953586449050342142
781 9294040595025572144078000861768241389024147294949905128895
782 11126080046001257007751352229459792488930687166144445286761
783 12172351772298540909650531614339901361524480474130334704988
784 13316268437704930054861866560753721409505854729431521351255
785 15235236787478635943327099879846140191553497177172084958399
786 16664672527261227729392072407680230961360188698993630273666
787 19062197097816207243863823182737912497824532817150001537259
788 23842206159729267841037127973534000643310673127097137210890
789 24932347154826582731460516103846408462526044885579948526443
790 27263316938590225491896762633540711425388094026695442484760
791 31171467692785104789306645194042564745338182189545476236699
792 37260218383497933843594986707019908845653171358957088878262
793 38958533415183057885658429277816606318777042186121278952458
794 42589176830964185117658542611957755577327584480740271581383
795 50888734191184083797223197541326701198693451954443279690886
796 58150250734232164740255113716624688152239488980571191786454
797 60792474187772717479335790818543042466242092441236333248435
798 72607938012500825490284770863966486273819633730936786450649
799 75901969492347385302933014651524603957310737806398596015292
800 79344375370890739009701231300143511045854308126087735039762
801 86701147331693958404398505232148291393877091258438055101785
802 90629681507673776316317712427102534388763882628491062688201
803 99024855651054859126473467522763213668356259733487912266874
804 103507634507233586608510243854795146036229380040468595639095
805 113086642010497174946428458918168455438909496700552401437589
806 118201252356203358611805553400711568221708761889708883547419
807 123545536443561924765920685852170606396589927541169529525221
808 134964540072797200093869532252274855718733870638119941281820
809 147431135025655469881915618926206698672727280292252743233426
810 154086761844995085769249167318381268445106917237700497175380
811 175897297610851390694539467724659133739694925497021301862295
812 209815354408656299155702513537787459481594269564063041436150
813 261475630801209871678396778642221208916103725686172105019490
814 273232845516817883050061793429574658092811811383098887870072
815 311748120716866819230991635130054690351510506153883313038893
816 355650737571156705913335837636356872922293353758085990470963
817 371608533516962974483567080894037670038805119091714654557398
818 527689280209514578070066411003297476050551287811668123390051
819 551301952637201731439142934910124279530302093607360000901194
820 601721080638310047728117387589570237164652976832885518024925
821 656717405698952819268364783143354342966933210778099674426400
822 686059513640254241410674232499071740444475461479063962407063
823 716703410513789223122417170044003429038147091917161178627294
824 891547081872928854766571657814305453870836727990958723209138
825 931297767821699001757145491573411167822893374525770951254257
826 972808354287876235296158684108486791717277492035473219587935
827 1061422089213891234749227950137138101805565490261283726911361
828 1108690258383116604416934283045527048842459522999632605152667
829 1158048668628327220297481209455884920579305754960675398038859
830 1263407355383230616473973382865572743519671731668876110718037
831 1319603382223047521946858533665284610025801944468173942433396
832 1378281504834673683924494920094166850886988678298593619480853
833 1503524234399577776997424253012859884281719091704207301972135
834 1640064590983669790104172945232021846893558463570751519300235
835 1788914259683053331559604622730126315650730409528143094507004
836 1951174860918051857618615099628772181272213996462407949414866
837 2037705048504742121030954800039134962360483589072767741018559
838 2320833335455732783282784703833514521695299755925127811106580
839 2530959094611417912891940735989821472137208873323145493206551
840 2643002364899359338505626670245393645220344396879337359543483
841 2759971155423710833815356345318796518866906366403587073913800
842 2882080489655916056689994180155125922952453272664093745626990
843 3009554712634696025968035044526088428171833647122036396770704
844 3142627892260655098821316045571140140458095344078198847617516
845 3281544237746694062067441794218043234475601470697253235769676
846 3426558535952571236166636866326861945178909391161044061802768
847 3577936606362659416424435845199992826879981862091970460046625
848 3735955775497939039391864162428695212425678011565496471063095
849 3900905371586599618088542741663354646708404619126217521896689
850 4440421016041229510606311590423677969927088343272930713438415
851 4840643236181359567708573264355207262908499219526642532489287
852 5053991225146794778302272301160543131300267194069447692602793
853 6545012073613314412901868138924898215982179407028949296124103
854 6832889695452841399685000661794733306224595714498869756198815
855 9232367540324788606806304659647772693065736867956390305406857
856 9637502819949407678712250446661874250068015456511095509556575
857 10060293607345378742267200374173175876098219162533014087868785
858 10501504011371288125255906395951472163090657508514719175485475
859 10961930982686276374517999170513275955095634993182587166847866
860 11943795109266272449008202188041615550373833491358854963572384
861 13012973203894749209415496482033990289215151658572147440622410
862 17560247569586885068729980822291888248886416850525291638759586
863 19963302510873437945844130585388539453248845154838175262896480
864 22692752134395077528170925088136811096164581684033666200437068
865 26916629943405021324928294840132250015665717038916739374285160
866 34758849577967803262350592177576831586354530305434910946282226
867 39492806913361522225386772520932667023543191646392460802535718
868 46814753915318851632107038231259009496587403076424154230987875
869 53177437068135516225226182079622341267547588362555243439465978
870 55483695262975842767383110693834143665599965810768458250428223
871 60398477158088144434423758328251303427084106868186670327666480
872 68592813935880141712153418546347800319778637329598115543567057
873 71562576905451384311235992422833906352893005855926776982613270
874 74660042478567061351100288856415395752862230495349142796654006
875 84774361184570068210887048184056924399673606767711001941547354
876 88439539674664329595992807155213812834507617238401782495677300
877 109264799891240684946894548412702894635189931525639808861095310
878 124028061851753905852840594790322311420291299698010888312133952
879 129376811386122788627033341948671266936656933415664951612588894
880 134954664268451611178410103372886555876701449611194055948812250
881 140771367232321115876608556582889927071841116055879254522667840
882 146837078859325148936173844227646373451619102428775239114698569
883 166636397311757790896270898009210866044902909096796153760659865
884 189085814707995420164578406593530541590084370799347271014945530
885 243389818452787008636353380810782295057547300161609256819880474
886 253839323864019174483859393151049075050790837370650774823496640
887 276094022213377475475358833487369291201269655775900462138795280
888 386234865538914678883361747845439632598014320676046032327975275
889 402766724405682870545447926177159691905086400672477757874965011
890 496581344772740632361765838916159524384320060546160538573795977
891 665420608623438853281178505345035260162014190501805215681784150
892 693800652406523382100363289112528828351159018530908913192323469
893 723382989571127027306105439662569939524256379686744494962653685
894 754218213066353042318460347046961721617677856585258926186928700
895 786359030563661319148719979012727433153852480386020124264046444
896 854779382292715456037267318374681911602545346405754269607347448
897 929111428757077620016052866909365479999726678689690205387417663
898 968651199712733868878403980283337510310600291263191807367452672
899 1052815208434962113395714367195252659387081019015910989403897599
900 1192869770478940722566293987472884484043466973409994576323897167
901 1243551244647171715486274987589659364359578075155636688901374591
902 1351420665994056209929882298942525824760920739236969010009263500
903 1408791684043107967858831877938927315578421396770111975043135495
904 1468581998750598503157850279228446502833440328265496006270983951
905 1530892950327463631651849870882552093580037313764735674635249170
906 1595830095680195413212568182461091724119972976911857207372907329
907 1663503382696729074594807159158323711486333386117622032621567860
908 1807521224277393930541389836909707448447338061979132119911867667
909 1884109300040614166121736142598831465245411443295117320105562593
910 1963920961213834811079860242618599146257063252000135838272953811
911 2133759749395452349666970625835596330276524365225080318765341420
912 2224073456155505081025011753379718672561890435114533229024626037
913 2318184379164188026457311524021735134419692769697527616762733119
914 2624919538069301713878189799856177792583076036597085673540309476
915 2735872412679300617809786644636582092451083413276031884331825162
916 2851484029452736911130392522421057695798657338386770651903794810
917 3228255076751736362818408021160714837614746834916989898265441503
918 3506513139298477670092982249241159078743808624111638953359510577
919 3808590001221325373871730353385586023391459987298994620672312940
920 4136510485142755083553539948977936744141197830627997821519112885
921 4310841200750117068785245728493249517775217138477994858718786478
922 4681701485541465036236140753040987362167446286541688046187878405
923 5521166214113179179537593857494977985831866732535618597872310231
924 5995374134832208262496045246480968793603732304064335795010981138
925 6510031279771438560847125893358102740235943308649142331702423467
926 7068564204535307192541745474563813459467842345201281199569126595
927 8332429102787523764959659744687145420635176502438793883307620784
928 8682006753163465943287156637283387490732691923615440501988639350
929 9425473870155653177814171078641375778389568707524984712451605093
930 9820594596396119876034056820981006402471273952607174713364089319
931 10660880740116517998927075999994971199228468550540372930128404130
932 11572572434855774520002705478074516216301271144639730280835796608
933 12561696037580627142134635474033564202903122212782806846044878523
934 13634783030061019676038873367540451814552844510961873826368915558
935 14798912068914612881178799611437863199723660517761066286105330407
936 17431623708768248311869386207761786061796665312716866074500157416
937 20529230270303997248551571311799206628123202453378911512160833563
938 22277306907441809123870914983712151534522335170986645131211530644
939 23206030776219118681589340648701874185460856381847119111992322495
940 24173219059515253095158580264833668099249821900247029195599258375
941 25180454395746506314022993708427099062085012649677962126563822186
942 26229384116122738424191401325807774255782278202458486442860401323
943 27321722871788519495828198256513122017634879950812716043324044803
944 29643839202267497798330111171499731768166039854310902229665160985
945 30877407832835816932663442666960156045807120358517248044633041454
946 32161973645504442559077425472908189937686461615541972836391968966
947 39426133588271781783650461263214703645849159692923126214310533668
948 41063782852414103262119254849903460294630033490989740705755582889
949 42769011925432579852291925504789488815169413232671049607836674708
950 44544591407302726529524171464266874273927061383737340938784051090
951 59201077845138375997118939730010265041382648547438362843775374573
952 85278198149916941154050434227169757726703813585096059357788063552
953 92472619266657197310761919341120629634726422960268577942759369842
954 100269895617607244918807695273692994929498550143666584905949743590
955 108720202758953632055328815928690456208074669805965032710078488793
956 117877864221321953634443592693972980860860115436537405352120564397
957 127801692112020025948229045550657901985307721707996723716476639728
958 133070614647804932087916400810479526763050368683680273976866950195
959 138555355497101340121915788458804198781145541864235038951787732614
960 144264697550179283412958259814209571438708925844751175668386504921
961 162833572744821741143111123513468968998467552064774841354185511341
962 169536468267924052106262657705642404143393785435948583752959467381
963 176513500182131440613906059623730410793201663271511403373404016182
964 224788867573396638330890765830994794972565263114539582339229735630
965 243634522658665431470735675811709918574181592978309820978095655632
966 274885740873166317273778834403199735138755043068922965466844378150
967 310117652493752435024765735849749517337516319270429954294874018605
968 322831499853359928840906835589018873469843033441290344682208948327
969 364164971851883948217627597886893678311544064419105455833929649542
970 379079479043299418706486491569532188804633918114170454054787057382
971 410753743694018296443850184172672015509693694579219421416368719590
972 427563562197497681644505833236080488850446393503167029206356066332
973 445056894378018601371332197115985771249906165668450478307206201023
974 522434541954876866267728856036223562037598596134793505887650452619
975 565997199832146874597563797635971065354098543938903871588056199166
976 589113600606469493811732112485568059154967423724922899836834816152
977 613168070120036016645190289550795808720493351255561651394481405020
978 638198431636314532365240661475600259734622397379026138264657520440
979 691345760479776900175676701777741175549856285703776817559408728353
980 748889581478453069822482956529802787896255585791558844319792581780
981 811191165423843048498251121684225654709628281061950167842714325304
982 844247014988548111305401572764512788433875292991532409142509552134
983 878641272356945673980960819381145429871362302697455791829156353391
984 914427782479760139591070109668889931056837951182135571481578934400
985 951662542689742736849662326096707189673065437677462104131434619963
986 1030712080923649936800392795159514403987887948597004376626819178824
987 1116284247375197593885004338761219820811640947799873672541738350575
988 1208913674544064103306375802705829392086760055496987524651768465052
989 1258053742207207310616217905753065183592921635409123096301517491036
990 1309178526080157518857591117365928077395908190020741048772464152042
991 1362367675954002520080403668593239567528798093277080138089424313950
992 1475273679275467655517716672358008984681010688068494355008649476037
993 1597474772823251193083116783414887479815626442139571613219883501502
994 1662296173465154348657994410380988244049363697894977261191746064960
995 1729731119298942697577411789823775132263865157238996040803300434784
996 2109923116589624731131007098131501530825069156777667405563140524305
997 2195389944996965367824053359905094555326969582142113109206739098602
998 2284296791398111416296285249453335175869237599658004053972787663393
999 2376781236439644979697448810449771642100316538020051953261836410525
1000 2472986328269762264917766656664458395807130833593328656252093018215