0 0
1 0
2 0
3 0
4 1855
5 41873
6 473414
7 3759915
8 23805016
9 127946132
10 605565989
11 2584498046
12 10113002933
13 36729043255
14 124992460002
15 401590336403
16 1225697257191
17 3571954259819
18 9982155789012
19 26849512929685
20 69729883714825
21 175335024832784
22 427891601988508
23 1015636732638892
24 2349105393022826
25 5303438027146401
26 11704670771478117
27 25287062549037673
28 53543840294040239
29 111244382835955680
30 227010912678686780
31 455428703836011698
32 899022909819675806
33 1747591705868204834
34 3347679862377996192
35 6323753980179154702
36 11787030202876325187
37 21691246410375322747
38 39432148871668413722
39 70847056259541693457
40 125864739762664546592
41 221202418721433783594
42 384733521777321732221
43 662498093168871435528
44 1129858035902886171545
45 1909100814006313720645
46 3196997473136349246174
47 5307611523345137278693
48 8738304102040464993997
49 14270773255922916271301
50 23124648367740474007012
51 37189407269054943173579
52 59372278002121669609101
53 94116843863931115677618
54 148171392565672130492480
55 231720544461721196787322
56 360042357175132979495202
57 555921403289562714248527
58 853143702926978921566317
59 1301531964182088716064827
60 1974162976896491365920275
61 2977661548739175988243398
62 4466811605177348868348616
63 6665197714382736335104204
64 9894232797822510644029212
65 14613797639645954762332916
66 21478890798720885833743392
67 31418263196069192929360428
68 45743120277863655629476359
69 66296786171423808897766805
70 95659959570044814584311950
71 137431136453812356583063559
72 196608299920403939269424408
73 280106558469977596389945392
74 397457662281919061132334901
75 561752024701552493590975458
76 790903021865550717550227261
77 1109338208010881933647358659
78 1550254280569258322117888762
79 2158614199466308148250549255
80 2995118386920921313884104499
81 4141450653595042796087689551
82 5707187491623487097417295828
83 7838871753949290918008472465
84 10731894888871765167594291537
85 14646013782964013540609800708
86 19925558793463690384054364804
87 27025681023630850087501678040
88 36546354547557244943377478826
89 49276311955715403287081985517
90 66249672494324327641898535125
91 88818749795217020422421989085
92 118747435847968597527419877815
93 158330692490224243178915316380
94 210547093937901289523503764340
95 279253118035654213598112711990
96 369430058334876630595158576314
97 487497119120276020253474908278
98 641707576850859093045549421952
99 842648984452989174124678465626
100 1103873429260185677915919129739
101 1442690036190975886765447645663
102 1881159482263952896112852130722
103 2447339554454443101665508753421
104 3176842097995800581071641834880
105 4114775495875521626948850123686
106 5318163606888295810720385287245
107 6858952484561209854235327971084
108 8827740937593619638401317813153
109 11338400950800664956409474987697
110 14533790207919554612605384227126
111 18592802685550589349222477990905
112 23739055995264319208810528359769
113 30251577586801942004810374536713
114 38477928159671216307748468574372
115 48850292111700760641217898911719
116 61905174472913670509627251673173
117 78307474942083564411665992133382
118 98879866379192353693346956954216
119 124638592136366337161729745566150
120 156837019486536228402544403885890
121 197018551650742726888807996418939
122 247080816171286168092541710001053
123 309353421572711756281751917166927
124 386692017854541635053190942749851
125 482591921584369269545384082469730
126 601325187459021307331966068932160
127 748105741783132614793548745229040
128 929288058711614493089590445185720
129 1152605879795290863029985490189480
130 1427458677469011250771212059139008
131 1765254973926227676221084399685784
132 2179823283450792350509299408313295
133 2687903389387902531245204869153881
134 3309732943566448095160874355652182
135 4069747040485785564921591241023779
136 4997411533694926500524176169287576
137 6128214499882702529053023801484428
138 7504844500636588644910601824871365
139 9178589238584377737491724276160902
140 11210993964070977863125687089605573
141 13675825687443643792402054434070031
142 16661397035976670388100272137316754
143 20273312630389704572933870363047867
144 24637711335074888099994673372036735
145 29905089877521076359757021212556275
146 36254807386478710044743565549209684
147 43900386651398344265332481668214733
148 53095746684467972777340829471409817
149 64142522844106465156547036066139576
150 77398655780191234468371949591576556
151 93288459270882870304187845452093252
152 112314410189839550119832814030941738
153 135070941997723609610743307824540409
154 162260567005503110718955056896068805
155 194712703017960704001278018936056465
156 233405637751738016039813807780484543
157 279492130673613026428288360161453336
158 334329227800264497845799111007604524
159 399512951874937415140351896847893242
160 476918629698744599901031800422995542
161 568747731951279099450960741636194442
162 677582230514433890419055740655431392
163 806447626290843567781985636775223782
164 958885969238826597120375540583057107
165 1139040384596175933100283603964125187
166 1351752838152729603197157113403429034
167 1602677122465432306433759722215620681
168 1898409329037290412132445767814402208
169 2246638393141486824315949756108799970
170 2656319663150475629483236738174687645
171 3137874860526015142406530657167097424
172 3703422266322303917196148083168193193
173 4367041502195752947639115452137131997
174 5145077876396824245877591487359014926
175 6056491946884600754874390570544240717
176 7123260724451242579206332490645129189
177 8370837809643476480942161750792956941
178 9828680740700282465632009153187765988
179 11530854939520735035278040970711372355
180 13516724894277867019167008754902134557
181 15831744627939675259998368878608778522
182 18528361090871999436900869109822210832
183 21667045904311147371999061022814688082
184 25317472893683930429940157499766116002
185 29559861113106704820460587867966765415
186 34486505604502396335480418382950834253
187 40203520989547488330902818603322709411
188 46832826196688106204066594533366754339
189 54514402219399559154846770045298396862
190 63408858830854252952715994967627450936
191 73700350694319851022502326085929358932
192 85599888363524920665113223495788184788
193 99349095324543910816280481618008878364
194 115224468558780485236416087901602848480
195 133542207181038117137563138133155314500
196 154663681611237089418289394874006699159
197 179001624565775902976890892053225555933
198 207027135007383532834179791735004957342
199 239277597183928852121720189638351809151
200 276365629142309727289793460829862512088
201 318989188761589007576927360571739837096
202 367942980562713274340202567286348872149
203 424131323488978380239687287918611839082
204 488582658697778346400084033341359709005
205 562465897365017812417043894067622693659
206 647108831804700251861525470915495858346
207 744018859096350879000495147098993284783
208 854906295165932675486982986220293412555
209 981710589183119186077393244859496288087
210 1126629783550686890175454039266388440148
211 1292153604034862990085238449559975016009
212 1481100608119295451228691552047195765985
213 1696659867899979373814607125075102549036
214 1942437717257240811988695207400457870292
215 2222510152174212013521753904125654766320
216 2541481538501169845039770293226035727850
217 2904550353830017375213131440689931664325
218 3317582770142926614397426740830280428085
219 3787194972300697463158618362190027621765
220 4320845205079903910599697818977090838215
221 4926936649273409453089657016402411943764
222 5614932346343384122964021973808819241828
223 6395483522361423764902304513654921199102
224 7280572806691937709527107675155375008626
225 8283674000390296618041818991564195859294
226 9419930225036418555811773319376956582848
227 10706352476280844005188535818652772797362
228 12162040819462146835838040999072613745691
229 13808430699137553113488994974709279553255
230 15669567092299967087853202375774823044146
231 17772409518667405440608472466460159597765
232 20147171233160429118619061459153944616064
233 22827696268184340709956340183290767780318
234 25851878369498739855823730423805995173997
235 29262126282439083510914798943974575932116
236 33105880298485203398011275174720353425585
237 37436185469386414344966577021043368140489
238 42312327441317686991932080385591940656998
239 47800537459279383763174070966530983676897
240 53974773746974310036724127616223594111089
241 60917587184929487435396929768039432328913
242 68721079995359058749302861195996319408292
243 77487967002363148587967003431663978971871
244 87332749977230769250933237549091318084325
245 98383016608143168198758243602196621495790
246 110780876759359032295780843527818386743864
247 124684549915578167013435396315953021102878
248 140270119051925107872496468174881717422402
249 157733467638952339529223113882245384152851
250 177292418096165172448720091935421028329085
251 199189091758662162625566817342616214416695
252 223692512332398669588526693832735207926955
253 251101476898214286269157790173647849993690
254 281747720798164005926267998938173493026480
255 315999405216143809761456628354604849195768
256 354264958965925493498909318097536791809904
257 396997308942574531075664213513254854046800
258 444698536898431647544371306972311688922496
259 497925003694677918463267782251545104413232
260 557292985978058898572777496727802898484319
261 623484874365637592329618244365651031144481
262 697255986716586836332994103328404010429798
263 779442054959371043202171979370283838440475
264 870967449257971809927880928324843423150552
265 972854209077444767678054477076861244596868
266 1086231956985211218409861790028410208139621
267 1212348777841243493350211512860391376668814
268 1352583153432078411105551700397714588464597
269 1508457050638234215090618403218512747522535
270 1681650269943679754521294265003385391734850
271 1874016170555073216902618378971297900511459
272 2087598898657403972451672462195341339138583
273 2324652256455891644205939569149626552959867
274 2587660361710918067428061893411106942725076
275 2879360260538086428117046083851103373299461
276 3202766670399597050141801775314864441220137
277 3561199045542474261873464988648399725720928
278 3958311173736778894687602776889922196422204
279 4398123531132802030651012520902686656553180
280 4885058641497863842167854906744337882332650
281 5423979707126277241857703121138260232978513
282 6020232801464424155006342490508131488104741
283 6679692938090089249233713570621485231452089
284 7408814357274419499692929872717978363817167
285 8214685400089898501568635717201187735351632
286 9105088371073603271896144162202926946668572
287 10088564823988887373404882254852065214660162
288 11174486741440562890600899991899786541987342
289 12373134118192500689133935411983327936368882
290 13695779500230961771266226422018880171904032
291 15154780077146317978985599191811639361174974
292 16763677974521381303264631710252712571169891
293 18537309445985609792014028727775232363226763
294 20491923721709500394904217034362723725747770
295 22645312331681558631965954040095417425526145
296 25016949788462320706207076673032207181595424
297 27628146585600366427060138738636815222417818
298 30502215544903444340920448260366020923895997
299 33664652628689719885304485188455805416449176
300 37143333422434158329779340403461110658170297
301 40968726589337879210354922667447531112946549
302 45174125701780994818389823546113845726617406
303 49795900965903446394020512037272936859479733
304 54873772475261866008314036919108028939876605
305 60451106758240828850125098507712168303928917
306 66575238522303006994462223611410952558661092
307 73297819646938072213888713128465780722131387
308 80675197637055378440798873116326171719879597
309 88768825920351476408434698757801094385212802
310 97645708556714949454547133186454195285747680
311 107378882125909515350763050893041378975426858
312 118047937772564104154436282540516661012924706
313 129739586615922548876045320842033514375273599
314 142548271976961141464647641102658493961262637
315 156576832138538173637162027413094890418872331
316 171937217636441920442884735765692057005559347
317 188751267381881111354003623510472039896457398
318 207151548240531295734489587999911891313400744
319 227282263041221424361444474677552805659330780
320 249300232360326293007473008435360444538332300
321 273375955827636337003571348694443977729890884
322 299694759127732525974597185329731898083938208
323 328458033329645396044563291323281463085395292
324 359884573668894222785319401653317784428602151
325 394212025432089427916864285851046541383757093
326 431698445157484976330710769528230675225861806
327 472623985967684896923631708011025225289307639
328 517292716495796168357382350446499436283424152
329 566034583556505663413030934948266324247886880
330 619207529451848132748648997131310723600958069
331 677199775591022564315783749999753070064673266
332 740432284947905146825832450365731341158347613
333 809361416782512343753653395085230310526497395
334 884481788017428315761969728519779769617692762
335 966329356691208964791631583906926652158885463
336 1055484744012347178721493736607438402466378339
337 1152576812714137653851693954807339162871849055
338 1258286520667608433444870428069082549012278996
339 1373351070051786629416740857370486190814818817
340 1498568373813455263040494464325500817611185265
341 1634801862678094133085185688973281020340582740
342 1782985657606097122706931239916874390374983460
343 1944130134330219050492603502902423854739532040
344 2119327908468527481337479912926809204157851690
345 2309760271689345377166811168671866843341201565
346 2516704111518646367358902710053929134500573589
347 2741539349634459758652729602728907123123454253
348 2985756935895915309849788448501796342852999127
349 3250967437915999403689664347310676405801732876
350 3538910268716859160990053555144367525975184724
351 3851463597915129439197364168274207677874441158
352 4190654994983449131666534049556246682910761002
353 4558672856434922402975607028389972974139382086
354 4957878672292314776857857154232172160786042880
355 5390820190946542890059549046164449184136196106
356 5860245545493593725078021305443527127501445035
357 6369118408880295576980307915060373816887559919
358 6920634249703134334955479136422351710343857858
359 7518237765307263105884371769403988590505052797
360 8165641573942663076870135508631776900711689856
361 8866846253169779136853447464649348718827546390
362 9626161817487660310430808478810339841044525709
363 10448230734304612251915213934163214149465258908
364 11338052583906754142336735239080154091051471297
365 12301010476027076213586009423686686941501898209
366 13342899343001370926987315533654978877142288278
367 14469956237343931142107211691745159611239909577
368 15688892769912836439474187056996223403779947401
369 17006929833691222496794746585859865795098665625
370 18431834767618045927007050565640213887011595940
371 19971961124892165068663733767799867271345678039
372 21636291220781545639777124457154000498560430453
373 23434481646231500473510686831460457060484844502
374 25376911945520561917763920761757296529840083976
375 27474736668900495792087103756356256939930531190
376 29739941024620998280145455265830437107703281730
377 32185400369025062743243690631513908335680749995
378 34824943788555669283175467962327103073090408285
379 37673422043588792016766135388467709295450637855
380 40746780161054981866803116894629602460217993403
381 44062134980888145373106633218719644655138408274
382 47637857980504870114304526944388322024178491680
383 51493663721833261992207039936502538419836532736
384 55650704286942694961950321114288547189895573032
385 60131670091144662402006862041986510408693556984
386 64960897486613376680649379533254531693680803136
387 70164483595190183420344918986682950683214292168
388 75770408836169716748680279443747375666627844335
389 81808667643603897228922864333538189386616569577
390 88311407898092865040547631369917636213307154038
391 95313079630255107791397583205328355622340872211
392 102850593587182854146124757710382846906185081624
393 110963490289299098883307048255355906152368195452
394 119694120243250880771400668469286883172205262085
395 129087836016917057223754618173561762652747750550
396 139193196925401440543750115673972182497878363109
397 150062187122153950892104214086788303300848213183
398 161750447937250440417949879537856038448803789042
399 174317525355510303418166681948803317641459357451
400 187827133580691734286825531440389142981601986991
401 202347435688637304703846277878735944462987718147
402 217951342432115526828302006365937271605194390868
403 234716830323394133789976996862364220473341138749
404 252727280187474020539192553680336175102189221305
405 272071837449604873636210104539483474770257405960
406 292845795495400328139702450012247093530977556108
407 315151003520788494959503940702826455854263489396
408 339096300372400516361838812962762580850956138154
409 364797975967054731001410819057916672049548674217
410 392380261971988619991908437389970597626478238597
411 421975853525689372484288470557380247854266372577
412 453726463882854540597876486386410096810552227807
413 487783413976468866817920705334921652622371798152
414 524308259005518792090431106063670243424102347532
415 563473454278804746101709053964636546307544805002
416 605463062673991711710231434794535784634524521414
417 650473506206816425550042775409802148860859739226
418 698714364348618478003923262389070142255640393568
419 750409221881474781762112233396812564622339218070
420 805796569239604276434587002369105907360296017395
421 865130758453804760020210192848681154010196193299
422 928683017992940338473030257608824572575795983818
423 996742529983392650788250376650795768501028973497
424 1069617573484421847274857679330179760354818902176
425 1147636737705079071551866628125645537918573202002
426 1231150209267221591215525839692609395818677906909
427 1320531137849882489068399925180672421668365590496
428 1416177084793345064866138859539390459940136881353
429 1518511559497403574473818046770766187676429614605
430 1627985648718123466003470527690071312392413857902
431 1745079744151645167717558678184004319530532971037
432 1870305373992939041099422751024833796767801463317
433 2004207144472684199626391283231684919305572750237
434 2147364797707416577700173141742647768287233370852
435 2300395392547616896798727113947784213976032070195
436 2463955615476372697790178960026693972898777521213
437 2638744228998578631377836653335235267454405947626
438 2825504665368308469459177599876013522650793911984
439 3025027773931020097713167345904556560121868892162
440 3238154730808709000315326877014824410589331800226
441 3465780120131125231289548430263402357414952500887
442 3708855196515885518315224289807159895145942725133
443 3968391339025973452958684657536889997482797168499
444 4245463707386012232348951280136065869100408869955
445 4541215111820162343547664093214785809125905490350
446 4856860108485950522226769784750305962611825544984
447 5193689333121252093489915845097673754213267243108
448 5553074086197571415622561597683305367434325415492
449 5936471183583311858719355846481723199364218823276
450 6345428087467590293205859129815934523470317194848
451 6781588333080102991021096104454112803279153254516
452 7246697267567444014089117342831177236552019133879
453 7742608118253053380616580701416034010450328159597
454 8271288408418660086072887026294020745907578301630
455 8834826739701807609250729885112375383547823866479
456 9435439961209027830179663552436030273733565774936
457 10075480746499786359445349537040243744090798140568
458 10757445600704887675864161965142975936470968414485
459 11483983321207142895489003011201471200338515005562
460 12257903936534423142251115473191988127891314636653
461 13082188149398525072555470929814141769106126217419
462 13959997311160466095924191009531017178817481802250
463 14894683956416940918085484727709131259371377496831
464 15889802927886881289492513318566240678477857065467
465 16949123123334683649171017937808270174876973151335
466 18076639897901170539592753144396382886774951319380
467 19276588156928352912472966517412846534257429788345
468 20553456176163345938774037338295253246213510815745
469 21912000188114314310921816757662886596152760719740
470 23357259775311214565113689301239379242915771239540
471 24894574113300676093206619501928364922259149637664
472 26529599108382125649473354313456116602957363811178
473 28268325477375918752351664974587842712690955228277
474 30117097819108710414296511765167587144785245216501
475 32082634729811709376903133903249721197211713731029
476 34172050017259173180330646304616156474166340314343
477 36392875071233110569917224455614586938906783677892
478 38753082450791503341425642389289339864740323756356
479 41261110751847538203335289669733538790987838975630
480 43925890821742713763598604422010620028540401892066
481 46756873390823899312974680420477119289543716688430
482 49764058194520400998571937139131165958800562537024
483 52958024663069068899016541501427429930895392748898
484 56349964259861000835634994039230313331314908780347
485 59951714553390337599546716295288958329492063828471
486 63775795111982211913173153482596019408290089759570
487 67835445314871676269501533113859916658443333765429
488 72144664177807327832381104816816195224103286045568
489 76718252296171690577961532331402319658012564863822
490 81571856013654923927539112249166643914174255366829
491 86722013929799237024442976505327972669985536551268
492 92186205865259064839545771386810143502378767574737
493 97982904409407622834586289962239834545918530802681
494 104131629180975385660592072306411431963214970372550
495 110653003938742304240443643439548953054567890764465
496 117568816685935663375836148318754747687952018237089
497 124902082918922394798438266651455460903199014093153
498 132677112178041952870479323681457288738527595698852
499 140919578066017656879468921897073092208273750246351
500 149656591907325423261247201508430079058120676951045
501 158916780230204388251426332241347884667326802355390
502 168730366261680033043132939016259177624676374323160
503 179129255635053713171011140158976160138286476007630
504 190147126518810298685419931633310448148981119601730
505 201819524385826009814661550145169979815820585188163
506 214183961652140291771254080549182020590220386590269
507 227280022425408298685355140814102981869613227772935
508 241149472614494646569092280310145225162602927515851
509 255836375663525786448931279113160990629186777819082
510 271387214186109753562806183827849410075901530523024
511 287851017788381187739137353308328631507096671185416
512 305279497383060358908689118115155120464376566040288
513 323727186310852416329719120923037841340381129692320
514 343251588600283175916297879178558610146528035652352
515 363913334712497491215939252752252471722250128730208
516 385776345133663744073436293338051700454372927111551
517 408908002194462507197701824172282178339739653445809
518 433379330513719425545966023355086888306668636834182
519 459265186481603521678753952410670698669821033786635
520 486644457216985416631026510116688861653087098119000
521 515600269453569665709034814488764628219629201920884
522 546220208830317210894420970085792168375169026938533
523 578596550083494953526595625475314407132453350397342
524 612826498660468244995987046761162152941007519411701
525 649012444299128815363122109250188738366027323717271
526 687262227141667048560179501864543499031806740837282
527 727689416977296969772697083957098787914491537029683
528 770413606235569963581159074644378014958333717486919
529 815560717380116009771287884327903651635387563932555
530 863263325382077885770916838800095756926070716792020
531 913660995983205047901414391346819279878324998670453
532 966900640490602477114164475947898391457429872169801
533 1023136887878540444406613012292941159690705979303344
534 1082532475007580856964220293025233396457307029276892
535 1145258655807623763579943545633781779658832644140812
536 1211495630309385220823509227604449307143527832447082
537 1281432994448348948314601208594976334363818422040577
538 1355270211606455425024228460163896629424633765796837
539 1433217106899772278243608680771836689933870835618057
540 1515494385265200654711002749766764014385340337796847
541 1602334174445988183069054895722429173766425747687104
542 1693980594024517466383136971128288430147106964797436
543 1790690351701600101517132278806596110288172729324498
544 1892733368074413427904628071599388062390744846335870
545 2000393431220357195154769075331430171780431858520770
546 2113968882451570072534292910694497058920432308875424
547 2233773334664724823099081360960916569741019936094318
548 2360136424773113030480083681279413297152773170895747
549 2493404601773036206788285812726593501838074218577051
550 2633941952064244480800644722717844594683653656117082
551 2782131063714715406387869918162187543575737940822769
552 2938373931433556411143871801848005520900785309954336
553 3103092904092361972047217855318708023054627428377098
554 3276731676715082139433134904087837241242271323492605
555 3459756328939488506070034998827071863411652338921512
556 3652656412039787866198302174007000569119629869520857
557 3855946086689968290317249710933225454518436948440997
558 4070165313741207921110601646486067065972086707737502
559 4295881100384279528154516776551442321724723790918277
560 4533688804169495274951992536731076314673809424311085
561 4784213497462513454663701847928488492035728909726693
562 5048111395024435218082093882362439234617938145293796
563 5326071347519223709163982514216143561286971532872619
564 5618816403870755998557520428767762290611039341535437
565 5927105445515951744269139119657048718038842873937746
566 6251734895729600343068362319599093000272128250183552
567 6593540507330926188656774149133027546164841767878618
568 6953399232221792481474578312394296902374509763134754
569 7332231176351958289284496395810813276505281380622255
570 7731001643858189439742821485752595925851948564460525
571 8150723274281507563382218987208830355060396215786459
572 8592458276930677730680531509468618171505254100876883
573 9057320766630426768510817846664936600573875340267942
574 9546479205270103522535693575206811232101755014128776
575 10061158953752800280627623449622718443603969254997228
576 10602644939136622039693082611191276828127801715796476
577 11172284441959097889921102010085821527924605895460244
578 11771490008942967307046300462074931234512412547029792
579 12401742496497044932465057685137367409543690816906380
580 13064594250649882741589857680413719691734650102637639
581 13761672429286831897745991456291835875874430836428981
582 14494682472803193281588542395311785881739523818632398
583 15265411729537782968625305405961583559781942671257575
584 16075733242612786582470526825124041193129945582617112
585 16927609705077607176691751849288027073416001684349968
586 17823097590536911147377596303272667143307241912845749
587 18764351466736645516802978546906891031733691318125570
588 19753628499886851901646566138626462186836292551452541
589 20793293157817066498780380203087343211649515699000867
590 21885822120389415665708258273348516562517686643289530
591 23033809405936653102257586449852056597290250584265895
592 24239971722847813532290147084931421025149176717438355
593 25507154055793372282632115282864450052325706388638575
594 26838335496465310839140279441364771345457787327491540
595 28236635329105823925231917600899110358560520841905265
596 29705319381512111119831670236956190239210526994073489
597 31247806652634341982121070508448928091287329210328228
598 32867676228330054445156164748044798293950212314074052
599 34568674497301548801839109109884667891133810691256376
600 36354722679723902099671255819870169135210864018513834
601 38229924681570700299143879165957439549556448063608653
602 40198575288163140926898329042874649937795142157251157
603 42265168711006493391849731591064336214511773799493501
604 44434407502536738059683786524230380984933229317195255
605 46711211853980284034510307885659186502441738112913276
606 49100729292131760643936275044617871086858976370171700
607 51608344791479786816427233701072982670850549723719254
608 54239691318759171389389165746189351368774652226390938
609 57000660827681039870678866448085560374169746081216022
610 59897415722290802672229065536435285094028090183582336
611 62936400808128590080710571960698564537372759283768250
612 66124355751118725318977142571386121519368104684765899
613 69468328064894966452514700658115457756079236450095103
614 72975686648077631507662479519622910886497280448010722
615 76654135893858374411957999519232903268451528475891949
616 80511730395119383299831877207014064265344688084571008
617 84556890269217245201820879136186269482831398334310022
618 88798417127498817990545530165571626208065969244256461
619 93245510715588366742579142276876335604060280652205100
620 97907786251493192920208119142431041797763749812688865
621 102795292489620288290285101893798152358927991593967889
622 107918530539880501712834980479561983448868208763903478
623 113288473472180680792725840349558591025118766109063577
624 118916586737769652772078988815874335927588237202780601
625 124814849440112198233198904702774046520651924770698025
626 130995776489217854385761322333579535938550634989403300
627 137472441674650019612432038199842511999828688329349575
628 144258501693787027316806937774731037253070331939416725
629 151368221173302278473773828416259756621238676881496230
630 158816498723276887592881201346450155734230736032155048
631 166618894064857382245959837229715412739431771654559014
632 174791656273924637075485088243320874657379292956218690
633 183351753184850315367622289056189677853996683380528091
634 192316902000085593725029866685646624834841588985385757
635 201705601153055881772675841541300069513747557803507439
636 211537163473626709657598633398332178630179271673572571
637 221831750707262100760161185368654248324442121633486658
638 232610409440919805996768498463431026359089539363015680
639 243895108490720053141159266724393428027616398476820752
640 255708777808488339094904654764597850036220707429919128
641 268075348966410722320647310812083606528478762196467016
642 281019797281254594416611570395821182740948200337495744
643 294568185641901644640602697965859961949347458334833912
644 308747710106315385122460303841714483891747980060689935
645 323586747336525971675619895317581903797170939413480825
646 339114903942763020502120613482432505927020994232528534
647 355363067810505663291067140650110789769260449466970883
648 372363461486951277377227578785101008783373274879050392
649 390149697706233348396872695086262839268202228577044076
650 408756837135648047460262226492961795466233498707615301
651 428221448428181716178879040881665309153310787131077542
652 448581670669771042824345256355333165584691063976762373
653 469877278312977885635083720755567564897596444288169839
654 492149748692125174736926876570648410748718801844686930
655 515442332218422941480049253388417790152795104980068955
656 539800125357218245292255960989682733824391058936243423
657 565270146493233682124924853831030317580571440053005331
658 591901414793520484430873901220460105702801539182963284
659 619745032181848314022451568396213918787155461739078317
660 648854268542389198298095110301952099929110512674370777
661 679284650274832302098255171494164331766743964088282712
662 711094052327494143787337032678609710826839031125660972
663 744342793839570388451409879361569127684276402493092772
664 779093737528415572772159210506279126228588184838071082
665 815412392962641285324712530905452797398834420891785817
666 853367023866896858434280743859087832663423484382937669
667 893028759609445109506536120803046486333984799304969521
668 934471711029074862725637670898294310009875051992738303
669 977773090763507828862037775347440310262226202968444920
670 1023013338247266050582679688289077718500225655891255020
671 1070276249552973853856538786870357370622407609353563674
672 1119649112256281601069649089986079015790730163475499318
673 1171222845511024239970067827053068153855990143167022122
674 1225092145527872615647650929719579520284437709380958176
675 1281355636656606907143031460633741523800396358631118662
676 1340116028279246734715509680553068181277632930732975379
677 1401480277728619055593835074381862181004179544456662051
678 1465559759454540757815253894096832511649511531595498218
679 1532470440667645948401109277382083753022389894971448105
680 1602333063699006637867234545340105161900291103384947872
681 1675273335322088428864689415363077191092060084139716802
682 1751422123292258767753871515572983613336342642405595677
683 1830915660368033431255127805569395306817093912035841392
684 1913895756087516593025782083500475325538732488903417577
685 2000510016583070732205332248041570998315173024569329725
686 2090912072727154789249015632729153161188074162117230798
687 2185261816912502630451011990474089612229453117019791341
688 2283725648780389652142335576550174662362088636289858629
689 2386476730221664162433305163286094241744297138892801837
690 2493695249986513278818146512007323856994533831748300516
691 2605568698250602072317651701112436886720177411161810467
692 2722292151497281523425754309798582714749733558624917853
693 2844068568088017844399174499391263594023241775451752634
694 2971109094906065551404724406098792900085379500037337680
695 3103633385471702407023560112329262509833216261112758450
696 3241869929941079461215109894932561366662387956115318434
697 3386056397414927765291729233165146636382087780728995783
698 3536439990998019204213355994209132307616535570480749517
699 3693277816065417002221649928116214071472188573836643651
700 3856837262207186961576647294548224019853913652498320483
701 4027396399339389004051013010372613114870106886915862686
702 4205244388485846176961955239279259432645785324804692984
703 4390681907752411517217506999659598016125481790545706612
704 4584021594033239089358790441009863381020707227369107380
705 4785588501006931686038851973269752956087488697111380924
706 4995720573999402183235018133302948428137762614088119776
707 5214769142309866996261374734170041736977531888534776228
708 5443099429616607657090932993405653216446369300458995415
709 5681091083100009967195562513870717999850191981855543037
710 5929138721941939795465310109290635047532432690160744158
711 6187652505882761310416400172580351344325108842213482079
712 6457058724540268799578452190702321865186311360929959640
713 6737800408218509410815957340255369540302073460553802376
714 7030337960958943976717405702925087734323124600140562517
715 7335149816611650050831920633384793814448850455946099850
716 7652733118730339579352723434775197583774933038344422285
717 7983604425121868148117889268342254980625913080956949115
718 8328300437908679104905977201764266668976794969458375530
719 8687378759991280431690466409784826371836209415575995215
720 9061418678827422170672427624534248685370238381483683115
721 9451021978475155421907655539378424407177824824801240439
722 9856813780878439171933980952713512122836836338026771028
723 10279443417406448059589768277000363439438477625075489577
724 10719585331691253072712683906906788395884032986463540001
725 11177940014843129414716185505149751505149732580215298764
726 11655234974158423606123779562778090137513243926773261588
727 12152225736471718446749001832811865637765522276933902672
728 12669696887342003869451573783582039172248918218568359146
729 13208463147301729058982300047684702936435077961701108005
730 13769370486438012591572190796484338357825710169410087861
731 14353297278616959911982526257404700746484146721502519845
732 14961155496705019409543006529456322575401314903557700359
733 15593891950185638982640576888686486296935893363424690228
734 16252489566615204715926878568672575956032762812449953572
735 16937968718409393714896578973030213875595828375545623326
736 17651388596499697013510149712672034556355395011109134930
737 18393848632450009775794090569835159477097966012373386494
738 19166489970674889987016132379879972379177924400202141888
739 19970496992454399994707344703783774589607749648185615122
740 20807098893495415455271401919050643110688516674773129819
741 21677571316845962664779295351240601563237744105740175623
742 22583238043027578491747774764978567697430490649247021682
743 23525472739310929204029812655748090986845184476858808741
744 24505700770122028878465705479678766930920319808021366400
745 25525401070630419795403301321090481296216933948980275390
746 26586108085636672793454080791900993102180773835129214189
747 27689413775944593125325504171017923964143297562908861428
748 28836969694473636677736097917511770574245619686702376177
749 30030489134439313937394652674183516402038880474117858601
750 31271749352003847961248368682503956710599384786404334630
751 32562593865876122769254001497842766374650204340750003585
752 33904934836419076761487422765769520555604844921313094865
753 35300755526904230569433063688139847461875491014184744945
754 36752112849637060695374608138221070449533586283047586980
755 38261139999763511846780703332768318652544488505776597183
756 39830049179657156520417420779388483808452350698311689509
757 41461134416878436685917368818318216509783924589768157070
758 43156774478792138033830306332695205184050933689819694456
759 44919435887026833038635509911784330849651930351061101182
760 46751676035060568126685069733470814127426508242308588354
761 48656146412320647909164657085849323284135775203393620851
762 50635595938292073470397328491780154745219778933369990653
763 52692874410239112236243025161204746655328069600317939415
764 54830936068257706607809939619908916294386387814211106027
765 57052843281493062496602744373519995915501988268833658298
766 59361770359476894911941636526606488249954654255954719856
767 61761007492662546280325890176692044645843756352785153304
768 64253964826363637416405496444004976134308679751662413392
769 66844176672433167031507946539040521680070080104904581360
770 69535305863155152264709807417472806623134824477798070400
771 72331148251960111826033947314464187710215650608143639184
772 75235637365719049867454319744778657223375124463664653983
773 78252849213518220682870729823301096245112774358204138817
774 81387007256968963023523464343665881967140672857172348326
775 84642487547263412726124573737814726721806933145520462331
776 88023824034348061382857233215417202100489527772317454552
777 91535714053753058287542246071002816179509103487318745188
778 95183023996785987768393191487143223172748286987263937509
779 98970795169974732799104181296025674459555335624157984430
780 102904249849825100730529496285753799069629333535446111765
781 106988797539145284194195560652015973729564918540421603143
782 111230041431381109708719291328679967613193343181332745986
783 115633785089603542306600046360115475166667494862838196099
784 120206039346993224753468855752920217301823865537795125367
785 124953029435876097047458364671409786354383554551720787867
786 129881202352579532594377296379912562286284425154730395092
787 134997234465600112935309084429630020160126521288377542117
788 140308039374802318899496671173693365642737324859299748457
789 145820776029602222986869497876384090638510663243842847232
790 151542857114331910867232821741126232592083647260239084412
791 157481957709229029250128860112883477470203674943888007484
792 163646024235751748205258472376754689225455878202714896106
793 170043283695182738641242932103818175060380114993910541233
794 176682253209756705722277155761802514297278371492924935845
795 183571749875824797591797258578808069744898008233188845145
796 190720900938856042522108253216088819876817834739624726799
797 198139154300371078869714215406251895451172937379858667568
798 205836289367207059189920227983441579280546586725234321372
799 213822428253824966750991041694988180213270269350782467426
800 222108047348691919835360095487660168301759308461298581742
801 230703989256101603271936814672826534272762703893840724114
802 239621475125136010716698858500688020057464441481034698016
803 248872117377821465014960985778065027878027265557263447838
804 258467932848891674048365857968380322403420689729469512355
805 268421356349940649255571571953307268348086053080929640107
806 278745254671128944105605175730862329165977967663011840122
807 289452941033998148086241018219117831238715148431759989857
808 300558190009351193618149861926056237175587377334460640032
809 312075252914570101757799608695223107440244436583881275002
810 324018873705168618503584405424717922566302632598753282365
811 336404305375815095916141754267886105762054421274203033528
812 349247326886511278299609356707445911130623157293414752761
813 362564260630075699011510939713096254182257672741038354389
814 376371990457556522380047175122901253710797986983022628862
815 390687980278688230885470618564623820996272107295728216661
816 405530293255009922472714360440104418805072591938216209757
817 420917611603780518182899708137917442004797055997116452213
818 436869257031358267338418127466436383876148263247517537764
819 453405211815258967178838064106796518844807034063531219355
820 470546140554669687022367997198976106877601483506088134125
821 488313412609772914873884471612970128732585575658701344034
822 506729125250830348573410256882876127778604059218173099808
823 525816127538586466495396115343751375796023075855925000842
824 545598044958179977906548840628181891065864971645944821026
825 566099304829396725093082806277084615499478637740598320863
826 587345162516761054562777423027415266707144072739691375021
827 609361728463644571139108500685013437186888887284644957099
828 632175996075272026846381712703128957298951224358545096307
829 655815870476224378807564149825679538156856403120136404630
830 680310198168779292329908657115296605859339921006547252584
831 705688797619190095351302593229561535449177723193512019196
832 731982490799785950213722881553186930168234778482291603308
833 759223135715579353728010437669214278901676994443874737380
834 787443659944892576090269810293406354799578982199911767712
835 816678095224362887118520335553525090242582724547651772348
836 846961613109557992875410848787584835359471821257152845159
837 878330561743328630418532512845075627663867495167082070085
838 910822503764945371935135312497890689093846114028512015086
839 944476255394012016371645658363721715718191639109048094167
840 979331926724119157471537078760209859733196645942981472920
841 1015430963262199288994708264960415553805079606331434444800
842 1052816188750569834801921765664301162848297425810677883125
843 1091531849309703484731516846691995779203199276537508526610
844 1131623658940846905752782326150812599690462681534018980765
845 1173138846428720028847979404725010947052503946245612213715
846 1216126203685669451094919479530490082603768041406623263514
847 1260636135579821824118963002683788994958913856854128467703
848 1306720711290987228512613346869666003382980049323783084227
849 1354433717239299282926128751766645030569524161093774426751
850 1403830711632848950613613637481229983773474471292192351444
851 1454969080681873550410387120720555442458798418434364226273
852 1507908096528402239877308596591983234292144882844182069937
853 1562708976941635123958123205727990459033800209668975868916
854 1619434946830746083573531528216820208751966065354834401380
855 1678151301628250368594599264203258362424270536063408462696
856 1738925472598567935463616987505954062319062364261042248490
857 1801827094127943432165100005074915804988734699796083886589
858 1866928073053454667590952783775611216599880500627415599893
859 1934302660090454398955064516752428570605741029693399617997
860 2004027523419446405805307972551906766828270849583788295191
861 2076181824495097194610822866604928184689169781181920890860
862 2150847296141830422978415757746683287638483328366521970964
863 2228108323002243403858156889211124263743490623427285357798
864 2308052024406425032330479339566067897967634050388408864522
865 2390768339732143384182364184214749040345764145960039939814
866 2476350116327810309361237455770689272929856530854773599488
867 2564893200072120857529146405740956541713292298039779412842
868 2656496528646308631111835652374104071740997090054816865771
869 2751262227597055498739612335680659652057215863542814434575
870 2849295709270246886332666195259659961662567747963515180290
871 2950705774697973494787373245558403136699934665247943600989
872 3055604718523448206494145184359052807306150108471649920128
873 3164108437050834606483863176809192604768613627406333542902
874 3276336539509372461870792134997469958973945097748507449101
875 3392412462623637215543334497945763541901432701954168860860
876 3512463588584286633778677885564064849535233044523669343745
877 3636621366516229817414318983500774506292498438239112355905
878 3765021437543803495812170529281841231339153845583199304790
879 3897803763555259565014391172402999218539746082587061952105
880 4035112759771657939528236982033576496511919049478240905193
881 4177097431228121735720361352375930827608292828638455091129
882 4323911513278349410732430905045655426705160290908916353700
883 4475713616236292604243158759225292656378676045965111718071
884 4632667374272000975578104324823723862735698628123827090357
885 4794941598681808245075405722260270846393641448798116843894
886 4962710435656288931926893796245832730140377750297286205256
887 5136153528672754973851880453511611109016495012601175005398
888 5315456185642487608159760540126069651237006589555180291650
889 5500809550946414729651096290383943580324080435112775164427
890 5692410782496549609538081170599186098146139157441148432093
891 5890463233964205603920321707096131653167629634533659995071
892 6095176642319795595917866053882618395718584608039675199739
893 6306767320832916751911053077687281922200010765417409635122
894 6525458357685413134228020277373459213459884490486853992160
895 6751479820354203261242139983373680214704655831956923309600
896 6985068965924859360063857769898854340947877505643159096584
897 7226470457501232394675206501640846789309232711922163597208
898 7475936586880834611585068259650817731266090889884342396992
899 7733727503670222025628166879046888139764980036100663777576
900 8000111451019265733134054269585972939959652630208599352111
901 8275365008157966015489724544125523924588207840461162108937
902 8559773339924349776066904674637856590701009103712297821878
903 8853630453477002897816527784252435931623703168952890696179
904 9157239462390927646548891881301889264663992429391827590680
905 9470912858340684375305238831007272933549097658018527076700
906 9794972790580179679409422724687840389762477070789259124613
907 10129751353434003054313286061757758491032097380279781891766
908 10475590882020894338801705521989830667342405013157751626789
909 10832844256435748180778477059311566667817696688085193371167
910 11201875214622532916363340858900440466391714052801516892082
911 11583058674176623160140795979211215121427509171179169362347
912 11976781063321321701712951643006133996743359430418603855887
913 12383440661309780711467320348286705767247694220555998623267
914 12803447948510128582398097748578856660995841201212004962132
915 13237225966438370867982453629481792328704249484011531145757
916 13685210688010565700829556620423681477499388464159425709049
917 14147851398292879866605471236947147842876897217324685467816
918 14625611086035415529292704665785161481290835733186997795788
919 15118966846283163719083019426272863151019495846066478168020
920 15628410294365093462322962752284821302467294297924130681770
921 16154447991570229312525557009884566069519493840923965271049
922 16697601882827609592672358861055357642674466958598628114693
923 17258409746715257545753152513824151665836910453077487418497
924 17837425658131742582619044126889251871845353292355241323551
925 18435220463972563791941286230616288660086262624040658100072
926 19052382272162457825183730317722002822141066807815743787724
927 19689516954403823291837464709335023114837099680860358984106
928 20347248663010769114008831317234497250975619510299024225958
929 21026220362207840230009808233150454160806564559494525044730
930 21727094374282256059558430073381972264250305541131301482592
931 22450552940988520827302810070267240058621334309077124093942
932 23197298800614535891083107885115314323421851650756060404787
933 23968055781128868469485064381946187658210983756578532586547
934 24763569409839614573805414501729361156775462719244175521802
935 25584607540006342620483060445785978907870764101762744356505
936 26431960994857924366102552633974386946208795537998256463008
937 27306444229480657842733372191908515793262750711454411584306
938 28208896011052969393827277814800463167120709673269756141149
939 29140180117915155383106135227611792853655941193545770016512
940 30101186057975095482636881131784338723250187452472514748681
941 31092829806963645605428128242850874587304964929251805490797
942 32116054567066506651458321236530542558227139306168425169198
943 33171831546472772561659181132887090144290967437148810318269
944 34261160760394095161527086057309454363196226720730358220405
945 35385071854122471529537835581978377836335741501429734196925
946 36544624948709069919033070922733365788088286558135183878884
947 37740911509861270541748249823060186868018361694482650392083
948 38975055240670215908700681937213074563941561079011719521917
949 40248212998796650221518876589808227729627606383329784614026
950 41561575738758686999751246318905519925683046022380727248368
951 42916369479981387389895064480305867032861747189110945099106
952 44313856301284667293796011673550915667830632797839394455714
953 45755335362503088636968551353817208332449913759140047355127
954 47242143953948538029979836009096682484166262495746955845005
955 48775658574444664220621444137631402019443657397838800377619
956 50357296038680243761314362606131175898360995758485120783491
957 51988514614647382107401293644268105627917674552628817738638
958 53670815191949645016652286484581508626019859114404778389720
959 55405742481784862958566029649085847998494650635350883963012
960 57194886249427469809763700631029181771322265321102186090788
961 59039882580055837185269801263178226839055098633353431044364
962 60942415178791158346321671729208613881734473357383250941280
963 62904216705836031985240760389342232590487899867061175043796
964 64927070147623007813638141797921471222630641740479991064567
965 67012810224905994518807648103065717915173669130520239924365
966 69163324838750608306945158368544963284736597774455408552190
967 71380556555403269183836031513838688235399982057079913709135
968 73666504131043144862924786571727581008483086120307321732440
969 76023224077445911537799752230919450513848324512595298104440
970 78452832269613759788794261222368636797304426715290278684565
971 80957505596452135972162752454420566495217984749595896642714
972 83539483655600388214326155586100838897293515688527131918253
973 86201070493550795546774322021011151593397746820026253123627
974 88944636392218413013778060114496667103024121839895314791626
975 91772619703152779316316321380761624378434342266618314499999
976 94687528730611821585871764868080096863514044881814657237083
977 97691943664748269394795706224899379986693346618593015112327
978 100788518566189572615629375344424966219878310795859398788436
979 103979983403323721082623655963559778564248175834698633028505
980 107269146143635504366738067619637497270999795519321617225281
981 110658894900470643879039649885937303109856322976275686623260
982 114152200136638893848540635962723222581197922203897228715444
983 117752116926301659721637848042666143895939905198661238791808
984 121461787276624939811954870561499454634826959323327621474922
985 125284442510714476577500980019129130488546751918298614004181
986 129223405713386926085677380981967260373891015985152122114165
987 133282094241368636805640767675325273699628700225196691144309
988 137464022299552291000477797399181032677452554639405837836583
989 141772803584981223243958409507177110054453721129186791915172
990 146212154000271710938751513671133201248523669098460909415684
991 150785894438224951568733501830993054889331940079822728514478
992 155497953639422821613164327240267011613094503363196742296002
993 160352371124644873861449094113175947711736668472995500286926
994 165353300203988395019848206570720430812542622975215803144000
995 170505011064618736180285775982382395931676928717644112106690
996 175811893939123567578518030801224515547038324903050776284539
997 181278462356492219233672004550857073446260315960121022407703
998 186909356477789874149549798453804293232633539077332322970002
999 192709346518646104882547660492360512788588615140786184302101
1000 198683336260728112060355508804436929606703769914177000979840