0 1
1 1
2 2
3 5
4 7
5 15
6 26
7 44
8 74
9 125
10 205
11 331
12 534
13 844
14 1332
15 2077
16 3215
17 4934
18 7533
19 11410
20 17191
21 25751
22 38346
23 56833
24 83814
25 123025
26 179776
27 261639
28 379186
29 547476
30 787516
31 1128775
32 1612395
33 2295701
34 3258177
35 4610130
36 6503873
37 9149365
38 12835612
39 17959085
40 25062843
41 34889088
42 48450252
43 67123958
44 92782534
45 127964233
46 176104861
47 241846464
48 331450178
49 453345419
50 618863939
51 843212195
52 1146764814
53 1556779207
54 2109663895
55 2853978832
56 3854397518
57 5196930194
58 6995801817
59 9402504084
60 12617678862
61 16906718357
62 22620206602
63 30220680767
64 40317618168
65 53713145516
66 71461658454
67 94947535093
68 125986304486
69 166956219020
70 220969187993
71 292092640331
72 385637171062
73 508529143177
74 669792865638
75 881173953592
76 1157944492727
77 1519942056980
78 1992909277976
79 2610219363624
80 3415096850893
81 4463473151673
82 5827655317814
83 7601035563371
84 9904131796819
85 12892328943934
86 16765792016104
87 21782149881758
88 28272711559691
89 36663182647089
90 47500110429876
91 61484616264197
92 79515391263501
93 102743458490194
94 132641871126056
95 171094356450301
96 220507975352057
97 283956203390399
98 365360522080162
99 469720727467050
100 603406828158676
101 774528755841385
102 993404320974794
103 1273151134307728
104 1630434849772085
105 2086414407790071
106 2667935391682680
107 3409035682846864
108 4352843968277160
109 5553972141064597
110 7081528256700603
111 9022908740584306
112 11488568564191417
113 14618018086584052
114 18587357635713022
115 23618738721104403
116 29992237790048253
117 38060749345032920
118 48268655834419486
119 61175219203977712
120 77483872271875184
121 98078878211330638
122 124071187066517725
123 156855766311588052
124 198183238933526096
125 250249353251664607
126 315806665682383713
127 398303880434560704
128 502059607486328208
129 632478932374080844
130 796323212656348725
131 1002046018024434499
132 1260211226915538897
133 1584013121340968279
134 1989923054940428865
135 2498493118096445695
136 3135354448108741379
137 3932456751491388298
138 4929606612426915812
139 6176375739338545741
140 7734467043951556376
141 9680647083081882362
142 12110378817736940751
143 15142319955313598250
144 18923890686257073135
145 23638162059015629067
146 29512374582198924526
147 36828468382907678243
148 45936094426030010296
149 57268684634334620772
150 71363291801117272527
151 88885073532900304324
152 110657494920613067620
153 137699570554694181036
154 171271768067617780138
155 212932565063444726527
156 264608104293553353327
157 328677946839231292647
158 408080602541930381195
159 506443348650606022577
160 628241865383328148064
161 778996461981429909531
162 965513189033546816407
163 1196179993492092950448
164 1481330346358299533745
165 1833689550150112585738
166 2268922324374141910937
167 2806304406630689767918
168 3469545958113153530253
169 4287800723871344917940
170 5296902411932155885934
171 6540878914901243008856
172 8073806159848258295158
173 9962076970543743474966
174 12287176886781996326831
175 15149079047485351093444
176 18670394782861904000653
177 23001446416674858605746
178 28326465093434189929224
179 34871160600141004639996
180 42911963824535825843751
181 52787307713002239265612
182 64911391822111132024056
183 79790971778279023805312
184 98045831777978761210727
185 120433740043007309116993
186 147880859175000974442978
187 181518792021813905210281
188 222729696704280027861608
189 273201211198955266646367
190 334993299623644761120087
191 410619582772956604938689
192 503146260983410728900232
193 616312397976538708932428
194 754676133964840361770297
195 923792364013941631552569
196 1130428588432959777616583
197 1382827058032943726775010
198 1691023049366545109586307
199 2067231174929676248398977
200 2526314134764034485855378
201 3086351338117456504047916
202 3769328474223274357638076
203 4601973519237648370980499
204 5616769987723713270681314
205 6853184659346081737854236
206 8359154760360814613730502
207 10192888926645141961757967
208 12425047547106635915240468
209 15141381676233716483844436
210 18445926084674814437844956
211 22464861754865789686143097
212 27351186907205567535026962
213 33290364280892403127697373
214 40507146876950849837680954
215 49273825881645296608378426
216 59920194445984243928423614
217 72845581105273599468466518
218 88533378926344874274697059
219 107568583422168990182908920
220 130658956816266608944313388
221 158660561900769991112308152
222 192608559741943925667638040
223 233754346915199275375186829
224 283610325873321872542790324
225 344003863745138855002022047
226 417142309044957674582417925
227 505691312885427387702824458
228 612869153826606455630080845
229 742560308422391948042880431
230 899452160745192488167326518
231 1089199525100726986091178919
232 1318622592408994950381189550
233 1595945032966258257099308475
234 1931080333152740773600768085
235 2335976054906527653090328488
236 2825027636786451558169339570
237 3415575666736131694173089803
238 4128503323950014101919487405
239 4988953999764070713006218095
240 6027193071804155863927180055
241 7279642548936490780808671884
242 8790122978720027893997770577
243 10611343795263267153478297199
244 12806691399835816770468329146
245 15452373967173288843701288906
246 18639993564716267148826348401
247 22479630026785247932997799167
248 27103537578125477714991414903
249 32670574972471082443542675317
250 39371513522765587543158477315
251 47435395590294793607456490840
252 57137149751545467358834687546
253 68806709023689634652517152393
254 82839926451968423261071979035
255 99711639532721038311044034580
256 119991303135230393555120103427
257 144361691901278649582390167204
258 173641270050599494122527219041
259 208810942085814496525620108303
260 251046035619146894100269595109
261 301754531653177025863304301123
262 362622753153742510084894361591
263 435669955615372114285074767268
264 523313540622045954428322073019
265 628446943565390812942178166612
266 754532639697586112233239772079
267 905713180443546905742211300109
268 1086943728479836412200591342885
269 1304150222251495496962615751160
270 1564418088220787828004424293702
271 1876217355816802500583893571511
272 2249671143778940248157886580320
273 2696875810577533426463625619649
274 3232282635254346861309811589029
275 3873152765087415260133703788874
276 4640099388364920371929988434320
277 5557733729953058669092865269466
278 6655434602144775448460770757051
279 7968264965783493928083547578576
280 9538063376245569386281718088386
281 11414743435122906639491275495374
282 13657840594874536721339685071950
283 16338353052112514385219655925214
284 19540932230830372589632197270001
285 23366488754647054260160223542392
286 27935292138731709008759559372126
287 33390657054575052576907854714928
288 39903326356726628586995074657503
289 47676681609952710314073267926459
290 56952936209369937802539570464420
291 68020495044426009521020305386610
292 81222698847259151805801796184953
293 96968211864921734843425112267280
294 115743359459279452786086938829313
295 138126779034525341630605741266401
296 164806814934965162591934854669451
297 196602167553011436514089229539365
298 234486401093192557272003490979745
299 279617025914847514042353752901397
300 333370003268305396270273244222994
301 397380676259487530544860871418632
302 473592315409315531268551938862542
303 564313685391188255619879469417473
304 672287297538771455448108941575300
305 800770317723561532761643266025745
306 953630459709353301140890977817213
307 1135459620128684520769937226017216
308 1351708514624594183705075424208446
309 1608846169410825885680366557104751
310 1914548824975074604367409832416838
311 2277923638276693957282329549944367
312 2709773549432846382259426829747397
313 3222910835488051613611686790011481
314 3832528239170519629716532098650920
315 4556638171961703372460115339046891
316 5416592392410099329415678680013636
317 6437696804310960671303095163462163
318 7649938666277085152907001230577842
319 9088846626319126406966612399696019
320 10796507677077220548883169727117110
321 12822769469051118857233883780387961
322 15226661537969087365437044392835454
323 18078075036479611267148354003980210
324 21459747672210844376447615505200480
325 25469608935172786509846511548808583
326 30223550572442750707888369554912040
327 35858698901661253757926756807023560
328 42537279258209700788336911332255928
329 50451179009868315025969677091377538
330 59827334577326957069386638598191835
331 70934090274653942095174013632465203
332 84088703124827477626946452803728486
333 99666198809835668356744298868385746
334 118109820402912868731988959907609632
335 139943354465811727250878364697212702
336 165785669608463930111301625495200834
337 196367862031241822834029309668528214
338 232553472462231840441658654689804444
339 275362321096167134008153531105026550
340 325998603789419012931335717390720764
341 385884006392071591503271507274247261
342 456696727667399336409226970514053931
343 540417458238914047309026129567652366
344 639383547496120552759072604854956197
345 756352807169275628855485838915787033
346 894578654965872119080717784939463768
347 1057898600832727307787523447815320401
348 1250838429789915703845357313218157723
349 1478734847930935889031519840059188036
350 1747879842712494436579424397279168624
351 2065690577509921508482706597493323546
352 2440909308173798675487426254777788232
353 2883838593079632218249156884156467489
354 3406617987939691519122044427905792914
355 4023549495904216926064464160753554098
356 4751480309699041500802747711653775656
357 5610252867915462320611955670638428497
358 6623233989780417159652501906562764004
359 7817936895928991471444453295204338397
360 9226752318554028476112395543703170009
361 10887807713314653663886186516336971527
362 12845976878356565131770581228735537737
363 15154066145603775067974774873265053386
364 17874207833100294890521809937998232618
365 21079496948077632988180369703977457801
366 24855913341344189333376443191089570278
367 29304578789813182872857389973344580304
368 34544407007119425765686003920565242743
369 40715214564709922259885386722860766757
370 47981372395875664343872100629379165206
371 56536091243279566163329954141212546277
372 66606450436060664861103036780218342267
373 78459298142310125657391200218375207661
374 92408173200315290801035660517948777577
375 108821424329319599770931149212544650659
376 128131732590785058959903723098140871058
377 150847278153960007128095559807042415670
378 177564833579018571525412083391563783972
379 208985113976392112326671089123639768226
380 245930770710819370862700894857692062222
381 289367481169456390435994741923999034316
382 340428664112122721016147802394288681771
383 400444440144517228715051536128218117407
384 470975562091997347418530835425568408613
385 553853163058353062146798504964622605922
386 651225313713928144813049829495134419906
387 765611548351282879500758737660787071091
388 899966715535622777579904213361546012444
389 1057755738499364286654123628512766398448
390 1243041138312148827302044361208860316220
391 1460585485745330127837184250827129794931
392 1715971313160765338059201426286274980710
393 2015741444453333632632397552185624026929
394 2367563199285187148111047660696262632725
395 2780420509481981129095137920955809554237
396 3264838664405713403712681493014087997769
397 3833147194562737440770721123648005459420
398 4499787327513709972333255224575454948221
399 5281671529307003330856532526715307360673
400 6198603903770659095815813519320398707173
401 7273771690908389183209195286833568455101
402 8534319819109766535055656297018147194032
403 10012022464386557734004400279481077614867
404 11744067900532633266107277958188314849464
405 13773975641874736946604594993509117877598
406 16152668049058660261129597200027729116176
407 18939722262519901123670104164335781714573
408 22204832634550373660433917706377423134364
409 26029518850027064073945212633658939244881
410 30509120775267442353254529491006747996834
411 35755127890682643486994905684607837756797
412 41897899104812673727202307406778406244063
413 49089837999818293765568330407876214245045
414 57509099336633324388077811477287023968859
415 67363915201905231101347672558688021319126
416 78897643799517393953194238578818967133678
417 92394660915244499981172562214225271720735
418 108187233907379931419867366399060540150721
419 126663541156432766142432243102926313504528
420 148277026775024278044390620536343659017032
421 173557311653103758873050996533825661597893
422 203122918312071651228558320114204997919198
423 237696109399397954531135100978559926565136
424 278120188943239086698526944892913021112753
425 325379672831912597539797056656451979329520
426 380623801695863522024264112538906964758197
427 445193946971740775754597306671741568310850
428 520655551187067385614285000645035061183649
429 608835348472795826339284747994205327108939
430 711864733374069064451291391994138138712554
431 832230287955404517434402906420543452195587
432 972832642199922633288273767438187959140858
433 1137055034515248447789577429587397671610956
434 1328843162113717809252251500786824351881177
435 1552798170160254808657242434135516720546674
436 1814284929714151900786327637729631740686701
437 2119558104404067689484452059828117334814332
438 2475908912328166676813539925424910761259483
439 2891835961982259348893442925017115365358130
440 3377244089667117241241031285389858065696810
441 3943675763083752957259324466048381168904742
442 4604580355926601755789225841602229865631709
443 5375627457737887024271899520800174783068496
444 6275071381236604080497318599646505073518413
445 7324175187981723229766625803703193032316340
446 8547703898310009966817333396594088343806822
447 9974498112843662773232209111635563209308842
448 11638141085081827340323448742096336022541944
449 13577734387766067539022390380655563945140174
450 15838799756310141360567459206662649589226340
451 18474327524458038286571390159896094789195695
452 21545995352878913653516060628416237192853288
453 25125584762919712118543716100212670653729186
454 29296627408973128883477452660588854562303043
455 34156318150905544114310337167706611581764908
456 39817737935111270243631451913206429248598886
457 46412436389178383519691912645713482502476695
458 54093432031605716395201543502889510435662299
459 63038697269049775753267391629835707944610463
460 73455206101307263753351787503432965051566129
461 85583634912636689874241589023939681696376811
462 99703821167957834499627867528089786827840250
463 116141101567474673503568489007522589135829034
464 135273670606234114207304444436680127132810516
465 157541122956031234493308290092812553285071927
466 183454369121890245394484418550445674548519681
467 213607143986419039346982658965250837256244562
468 248689362793256134487945100212363620690282122
469 289502619588262635193640838616839945690889669
470 336978170004705694750377793735207886827255486
471 392197794553469372891076792367044343573896843
472 456418001425994675822329450253598835653417519
473 531098100583072938050508864123007595410886023
474 617932765144233199368714882635929116717961537
475 718889793611020513236861832338229863904972897
476 836253899334830727682060896331960932641063750
477 972677484282815429171592398576911891680114994
478 1131239505345577231977900865116114503870367233
479 1315513716383234671007379155110725256954661967
480 1529647771637844888628829790235660192216236565
481 1778454910344182477230272029783687319315684044
482 2067520213309194922503468484136736553759315051
483 2403323735635751906558186026951670097329329463
484 2793383182261386177383333403557172132059706221
485 3246419212218073559317100234645543361780857646
486 3772546942331556374653606585981774191139568943
487 4383497781674520446720000943810582460482334250
488 5092876376253897399387301578585400533292707814
489 5916458192759610653724470586474292063139061913
490 6872534136446173856801500352320752889296621721
491 7982309599504623625390825243751356932057793353
492 9270366493557805684217957934937601875828630834
493 10765198157357789389568892131414898657273341144
494 12499828576290796367389973490148630642033081063
495 14512529136115523090408404210503177354615244668
496 16847648196650494436254235041496690294153419369
497 19556571154783535688359075859805048053353885362
498 22698831419699816976409081013503632681610492295
499 26343395903722625154104386767471301578952799123
500 30570152305516008257151794664386681949048066048
501 35471629704609827083509036933737166048738922202
502 41154988884936561689848703067463701236802742246
503 47744324461419208231863667203734436040585703025
504 55383327414218674921478055566350663384142178518
505 64238364174492303765749621334762802983147562796
506 74502037108466340860347529591749437894246083912
507 86397301292031400836877314060776005484037265988
508 100182224062001052320264440607823480594113839950
509 116155487210178580473091197180910661305566207134
510 134662747126269527966541218253562355331475204495
511 156103986011046000638227560510391097467269494108
512 180942007835718388961310480033124341182610694966
513 209712256436324971135195190322970810831249101861
514 243034160486055937035662159994206571608529154028
515 281624241640226179359167421442882387843769124125
516 326311258539166536231299158225016744348628754873
517 378053701322115936928923543731253265071173285141
518 437959999700939415247878290440014962517974026348
519 507311863445971099756974919537111741337312905202
520 587591238475926985243357573101366479997472691271
521 680511435919169314198228800983988465270459769161
522 788053077021046588835238956197669975540841082822
523 912505595334579453564500715095201508527811146607
524 1056515151233144037305803135713567853450114680074
525 1223139944707753344990928977712092376538007008771
526 1415914063286943701159622461497791302130854601351
527 1638921175770104878553514145538757198426304033112
528 1896879582778089773098572050155696961217018407684
529 2195240365906242053986580631228469157826720204495
530 2540300643127016588016781669173789343354789614948
531 2939334244339534322162878736508771872127688302507
532 3400742473708299245011188160010243401813884669952
533 3934228031698471642758676549409284745821965786324
534 4550995637582724295016575805021956095168427889105
535 5263983431961788503615423949161890766676664169953
536 6088129859200845378601477253591611846092300268245
537 7040681443935799299468930476589801800101363929088
538 8141547698091275335584664342097710726945717886273
539 9413710341440787739720591950752871114657042799216
540 10883695108331119135951579254227722462896102701461
541 12582115667290572057591316893917140214623878049300
542 14544300623565826988787079673534133169250022823950
543 16811016235603940965338349893555921098126769341695
544 19429299387782264141002612367174581640261491744088
545 22453417560838079255670362337045737636010413817685
546 25945975071616373470895395935547815198491187821481
547 29979187764532855241696514980502184525251889950299
548 34636351685530941703006098648810698415125775925355
549 40013535120781065838207957781149868449989287449350
550 46221527812167940520324340448206105104906228528871
551 53388086256176964344361325490102386673042697126300
552 61660519851426187755877195936122775652066288957722
553 71208669396862186331993830309974506278804599646994
554 82228337188564983441750924745566046015137831463000
555 94945236868665786087058018287796651108412502808059
556 109619541417884398533474649842466552556001171697575
557 126551119452089433397482889545329022241924892636797
558 146085563510944334856276958137585439103951548478064
559 168621129574760397929267312716811558988457615743191
560 194616724914513533870797964271775976526198606548081
561 224601101914429766367221794534492793444635728163795
562 259183439102446659133644231701517039853968381969055
563 299065517735572016995750844001527218686107118835929
564 345055733436173417466803678617756080275474515306558
565 398085218160029998014390011234158643856828330758940
566 459226388884369363047090928617115515454807853158818
567 529714286622201064243954295458104732957361477117400
568 610971123602316163415518194673738167715295264256808
569 704634518739838110896667673893234932427613100694669
570 812589973050425277447838495924379360498787252972212
571 937008218797525516482096418878482436483514943967940
572 1080388170472655221947051710889829340226509516894531
573 1245606313989907987925063833565383825437620284949617
574 1435973494788066354208619821897923512750944852343667
575 1655300208239548800907202108137517295482620341272548
576 1907971659574418959362168449538414709023760793754133
577 2199034048546597674267244453798415340634080945513109
578 2534293749860382301985827063710760626516065988693237
579 2920431308022315260669367915702972748445823604974497
580 3365132449468168754992675802096919019646810981530504
581 3877238640904173960119823788902679139976154174929176
582 4466920096947298400496050543106216258722057771506310
583 5145874569402137298473553180332077261647808580932407
584 5927555742952530910978531425912521458086983879437965
585 6827435626934757776667791374037368938117785688145242
586 7863305980807674035927445063305369960380347801034213
587 9055624554102534355221633873538546352598030743698670
588 10427912773952655563788663721634517230191504961332021
589 12007212490731097443126323913501426588953964817130538
590 13824610513147291487764381163373524764040172244620947
591 15915840949315646350213215059434429963264995815523437
592 18321976843801066076934939195049303478354687820635104
593 21090224289945394415517561783348168342923310085139562
594 24274834133353902351478030251143324398173690220039651
595 27938148602309733180100412824290883414773660037553326
596 32151802745353639336497482233913604107077228932258395
597 36998103472568095872184772618884128837079846587234411
598 42571612339339645291014327265342995933391837484165685
599 48980962041479243148289859857859852772468862365190418
600 56350940979463497180707061261012361913641653911340881
601 64824885278386896435594775921792296451734308703188358
602 74567423411892550100302700926150454880176345099012818
603 85767625179212582601359713299425843079640132638000534
604 98642614346197989706502807823396685824954444581609884
605 113441712923123155406307809987110367133827220774440723
606 130451194973483550951655662027828049323747438219018533
607 149999739211325391772087440597303208253161270071762104
608 172464682658501664465662023359893729229786016789018539
609 198279192536351656628713535265127444711572688951949225
610 227940490631739117914142998441401711151142542506708761
611 262019283917551574502204898059832718263565537351221764
612 301170577579993479542418482589106135120880532959144922
613 346146072218008687264078325001248805913646958875148995
614 397808376301385044681332451982627936104024144017255129
615 457147298538103630107678216605048321706848261480830923
616 525298523219612919163274077344439958517910869875860568
617 603565015583956169273652525267160903266657538938574227
618 693441554560317810255243785772271902061390639296810840
619 796642847848390797066934358267285187772858763178945574
620 915135750186709033168612623378830095195851719198905134
621 1051176181070014091804831195218208757585252080032972444
622 1207351424452003939433143144778220325097314109317571153
623 1386628591676858094154383205830475727781274772289341897
624 1592410141804214485707592490899686295041342543095136625
625 1828597482666055127454078117867091982405882713549887141
626 2099663823749559230416979828710407772495525128382359576
627 2410737620999160659174491310969909098242154360183825818
628 2767698146915244356835167361577006109809280377999791018
629 3177284940371196149246297417643106433124984823948677565
630 3647223143345128476555074786742776289952539692482995929
631 4186367020803239283358759787995238917194936009518835429
632 4804864290459770790955833682667137933251221919246146196
633 5514344266992443174358792491083235448256452545069308408
634 6328133257272191488348150977234969881456182572637791474
635 7261501136992984826983310712861453587828274926490884534
636 8331943603579205177786380108421297647473496585455465046
637 9559505245474219621338253668774698623965426563425795519
638 10967149305373083716124841490178545532161432459363131715
639 12581180857784384896102710436908043564226552768980028079
640 14431731084481990678180916009815334990657495898793232953
641 16553311432051902601946961083530778617425445450063261908
642 18985447693391329720396293265388247816282177101099891387
643 21773405491980928079862858842604804639786133653439915363
644 24969020289486854692500770839208029789517787395130961863
645 28631646912816905312363124764086521720036251570034813969
646 32829245739321671547827403715886258448577343569964479149
647 37639625126249649608906060110461522592689464894433409787
648 43151862466031119996097726932626772981291431885097179069
649 49467929441771693503680755419175522989174528972126761239
650 56704550703727421485714936016387485007396266470711812514
651 64995329351683085493807478870069307674392215013406477704
652 74493177363279792699533172156173306197967406002217118179
653 85373094537964587097835754041989484044232736710595560647
654 97835345725648171731074225307083503783978958906540242938
655 112109093187047489384894126813869901846251010889814112397
656 128456549013032455357897303631785999276981012858937643266
657 147177721754489935647708324931534574952260267209564293585
658 168615841943526362912451775200148684541609071133671467251
659 193163563205159529696022529349486491474164601073870695010
660 221270049375716047863508431347047567943212151917368584432
661 253449073699086814296178848895940366596268653576357168879
662 290288274037458580396169352313503066262022629224238950971
663 332459728420003914993514525545896368071839569482768922195
664 380732038515684258319659370094119902301115157170339444769
665 435984135158826460308738408862215596935138879190450109487
666 499221050339030523808851790193336000402486669364955544956
667 571591934615225572109928570282472346353652916180687878803
668 654410638325667022348605174406955881659899607460321176590
669 749179219923316808807449356403178172596799179922199032743
670 857614796046562100173712597141018637263543071067691284377
671 981680206424280351309002271381769182487595293549714817087
672 1123619033421087819791043538579536582941434327642559739531
673 1285995592103187250578202213693386186971414283997358370240
674 1471740593457811718927765168579844351092132216065700539871
675 1684203282322630957118471158743653789852933647708312413467
676 1927210964376288712363359296208815407441905662201213380742
677 2205136965144807223570617456763261296071742426968440740246
678 2522978210597758269545868906409176624214427092415469612502
679 2886443786056528855501835786009883907387891275640186564532
680 3302056020677706102126148950602165265496299906712059625876
681 3777265861968262304633718693467560470342503204143589946465
682 4320584552349242370700189046659371970188630533613680879158
683 4941733901939766323728504822783861871567951882437523561556
684 5651817773298633689556488460861625576525535534338761514996
685 6463517760319516670906578586463778656739365798403224999147
686 7391316461070295446314641623149093141384388453619932668387
687 8451752220204811537946600563074357779606033043342637183376
688 9663709758747423272686608040559652543603285237682758196260
689 11048751726768093094286458148597291879988639052267458626081
690 12631496918213115834284363469880659055721143153287383469270
691 14440051688868258244050825706467595920580179628618915361756
692 16506502031690317368207884158964090058265488820152449605945
693 18867474804009230397880071907107265078599579208120529004939
694 21564777785969300567484796937433012301742093774052976790685
695 24646129599065827276056020710262429753255484963271338527209
696 28165992050524649377974310492292786208057177075894130236577
697 32186519219489590691118858987631100770097829906957424975516
698 36778639594021102632505146566763449212281282776294096754838
699 42023289837325136620299610835949267529548661318066180690723
700 48012821345600355283967929652735335211221488163865240019391
701 54852603701842829233247011526247993096804785154897350730506
702 62662852479281639920409834305111934359757077836628840087532
703 71580712661028476366303065808995669619512469796522172734611
704 81762633282922307632348432840284593637028210662320822066878
705 93387073847126979912092394062040744786472297649880912324896
706 106657588677463901141993973352216878579288040678019170431306
707 121806341787745403107761060717683850641839434008249546796848
708 139098112118421597776074393701962095924801349940528091589706
709 158834857286223793640525485327107948902737761057426001601988
710 181360913424395701030839576383005698989950842768534401761610
711 207068919424693644326826498354280671324929737813312386129907
712 236406566105264203177510396853357440790507067428321696762692
713 269884284723872425035482313412247102734322853875768969484698
714 308084005064633129466522153397280352706025849268633642534581
715 351669131310830197257959999681522123711108458764145863463368
716 401395904374891612308103477885576027875033260336955161094167
717 458126342628159127777263299284919451038860584884250964924018
718 522842979443071621436932731743580336187656916597740283986773
719 596665646066668683212044199064678926383315309325494853160514
720 680870582584538190373336620081250254752763949808542144089795
721 776912198673940012763530001904554954139899285346394178204006
722 886447850126351094456653330101349563569976121198647545757446
723 1011366047473120225874485484126992445845126460677733639499936
724 1153818570302704901626484065589618369673740119640742492541388
725 1316257025956363775243023289288760932190102315195610857472740
726 1501474465301637748404655845091414981392058672999546221026788
727 1712652752425444147272075720712499658162969645321030839367685
728 1953416480742348455633569068706512419287063729789231303273646
729 2227894336747397451988870124401539597161334416287263545359874
730 2540788936238629157291775526804717022385693498895932403873907
731 2897456298315664274168123355648385356223340250730815882376996
732 3303996282125781994030449883295336806078634067246246216707466
733 3767355492787343530589045117525814026152118603613097286750444
734 4295444369135795944256981321631838909675101210890079316893640
735 4897270400274661520919049282385575646570018377537113385197179
736 5583089684193416301741643710507338259770933794068345282674127
737 6364579344273598543464700561801439966295524399521479002841938
738 7255033663268292396552829516771121777178088487376784410226607
739 8269587184898638385137622029071049608260930013931384962891262
740 9425468476910181685816250094913638217852277843713041070559954
741 10742288753475001720387780997468733700769598576781245162385376
742 12242370127388763704633436286317375633265003929443423153174667
743 13951118912874836125305856910550540532385977619839226436204377
744 15897450138502241280012892140485543097871394893199555360155253
745 18114270268702642879517999798468388780279347995969400256922615
746 20639026085197248481091894673510921783761941434748509526932367
747 23514328761708465400991290572834634852501055836710267082098074
748 26788663394097427752892483606470786495356555957404944912166357
749 30517195643352291477853033710759364539848486865896449124462829
750 34762688733135166774445028483101301285994764088773702165570938
751 39596545842383430614322405585473048412275501472547167551244711
752 45099994975688915653759191688881681133241777018914830667335455
753 51365435712669725738045947307929097331036034136790679137225289
754 58497969869537119195699825429634154781994086724149018582505176
755 66617141093776420699785886896868093534453213711897162161198784
756 75858911804206948022983266467367824280509784963003865350646900
757 86377909737988415100400243508138382149880603056909610789086223
758 98349980735012375766015603094030898547464975979757136772724890
759 111975089348427779302771844735976829034436469818746505681034043
760 127480614497031929436232542433417477218079759673102721598931345
761 145125093760755612142045613248539535693434543553105913869781719
762 165202477166354566085028093372200538284936417851799053296293098
763 188046959532190792342443901821039002988416043946365839950858901
764 214038469769597051532220386100112357099824584196362828775045677
765 243608906122224269040707277416540896966545077518581861577286639
766 277249218332271935768415960269738223470739605308737911504728052
767 315517451344374532362906137173133854600607054803460676635807648
768 359047880610414287747565904365190770133685602061674252545263287
769 408561386586766029287844278489612194217995149443702632370345664
770 464877235897267440263233489655852492882761207642173606957630522
771 528926459185408398636999496481134321753605326400117836058746673
772 601767041254675948826177433451917005641206484809512164390020488
773 684601168101049544481023661733659290474298315160053308013833888
774 778794808334541699766120858266778311010800106181142243223150848
775 885899943786650229447373086664444734766456015287459571718038239
776 1007679806395950210643035160383287733721416767439256992674608179
777 1146137526421379962034527268039710033309156602812608583616054479
778 1303548651407262858612690792728184115925383783488796794146615048
779 1482498056971317117695315596830515093873254568387779182419593466
780 1685921840376054696133099366682780682176928214047951375813742942
781 1917154867072972204606418154650777934498959185662812337116141566
782 2179984730221431367945577876736858055275815524110100829144924079
783 2478712984988752846750578325886437761875893822031554954660951328
784 2818224634830255142745347318939384115766984126953440072285492628
785 3204066977734706631233075450097904986488940207181061007295388191
786 3642539068648303186150227740717069417854743353827906253293491617
787 4140793222276261858284505545911971858596894842892589291678229486
788 4706950170829675821747567685435135591283146286106871853026985950
789 5350229707007944417161467160459538783883438530891317050077933210
790 6081098886948502520640819036597904334627359076406144423826521812
791 6911440144845258992430936166564691271149549633827392462349181761
792 7854741984748173509942398213753728257729815354684654393354683520
793 8926315270591655581866181177460753142445408203736515024969574014
794 10143538538286721520700157479787545964500872343402616927455926936
795 11526136210008579735387920352331837044461627883378925082885951712
796 13096494107700728284672226159476784958232694845732826546170900095
797 14880017248316219387663984597219851398683323473905489670287319973
798 16905535566501029179408516026293369343390614795629243282397875532
799 19205763961563978666688338640075981914853404039803328000519197676
800 21817823916295909823752041628228618227068175148324555087798738627
801 24783834898651982890407495932856388504977481216221422053093911944
802 28151584848380654530969628856037170537998423805031262444305754575
803 31975290286215330188527040170883340398565746673973372366534931857
804 36316457982299439040326800257170036971162298090419149716103323748
805 41244861704658051725294286910674532409504994974608560361151107342
806 46839649362158417816689902109449112013551740836531354570604101377
807 53190597887122294731221034537453565527858293329453891578620407688
808 60399535501793648345470513587222372155133150407274001006928463952
809 68581953615554089880206466503866716624236851244784329134844948743
810 77868833546078121815986873956135684542672983981132338465639610108
811 88408716592734705044815605626824086384611547163257922324997798071
812 100370049765600516728967470889562893676937865562147375957921794570
813 113943843746283226423611099557754419682945885948311415718863378173
814 129346684492764746204103100951465664571676849792219724421959603144
815 146824145373632899782073074691837789545124878636257733048434296862
816 166654652911024462242657657063435208036983639186284874428503968147
817 189153866220945790359639660644077431274010468976911689186595038911
818 214679638171332350952325372825833934490695300174779967007368063803
819 243637635253200814818394155885248173748409123875331794639195660767
820 276487703315286303585273307961515669865436653021765729212676114169
821 313751077802253864768299211097608986472837552609823546009399421499
822 356018550135724961600223522485389573795454396571041850427194562710
823 403959716583577496655202224472545096836042264811584099730660688534
824 458333452599652630955822597619934367763712084388073061405777256425
825 519999774435656198573510120454254644786522916436980094541720181387
826 589933271115117265088981076370609056230092347700908617408755479590
827 669238313938395503846800258151493126905441787420348417727263981506
828 759166277922570179818662553172018833141991760630450028662423648963
829 861135040382732375195657109558916888912521219791238635806068564587
830 976751056697512790477556120603282023368169219601494072011633406331
831 1107834352697979331371524863583013519801207422179706622465152129299
832 1256446817670152251967991006217528866925137939817077042989626843115
833 1424924232339452559611136401056978088301286860199605905743423117182
834 1615912523169903272930811069959948404281233595466949179619914046143
835 1832408798719973288295037737092187952174350223724983674890018478877
836 2077807796620138536857461893248808272421263821029298932024011214703
837 2355954452069918112217288819519881576345654593464900732078220343239
838 2671203391831817938461610299206170639183118587070286968215381326191
839 3028486262924259286791977495210866847125446537966139518819334336925
840 3433387924164387185551862457159909242734691152861857584160280751559
841 3892232663168485342461896689007541242900140651702794679170142287887
842 4412181753397474986367878789946332658566901138961797984280581564517
843 5001343837613442932517716298929781420723181298384131785467160696675
844 5668899818260684939486474187417188174930572448368787782227327022350
845 6425244154704272405546024096239297122592856377823596282255601764832
846 7282144715228993556089171298707423757085622383739458410591723329595
847 8252923611923844938339539234454805607977739741570689534611056676723
848 9352661763232640840337567783536765248467849747261873507890690149922
849 10598430286760393867280964459483190629805547175560773333040926228719
850 12009552229218091676805958084150521367252569429839643374513827495136
851 13607898597183555599601288154260169029222103547800446032759757257601
852 15418223168447935530677384592411550382141017227290564534371269423476
853 17468541146777159836048894081399426661841885957909342862313575726342
854 19790557381605424995138405940664560442340580918364096726098529342323
855 22420150618269781931672644547590953641854982368874287576775816543435
856 25397921084926712165653159976083239450645512031903067415927257356369
857 28769809671720102853994433187203082167946928170805286307444387602363
858 32587798030155596406273763424474693982403214186410767614770610293039
859 36910700131848561537167617396213652522992941023620126277127274183972
860 41805057193762878110033612309564769422446349528835973296405999221045
861 47346149421959323867831762836161853988718431242772847896883116552643
862 53619139770537704835655390183250097589683583050144514899849432242134
863 60720366882629040836609347632120267694548354574712016022138040368047
864 68758806605022421069212645926162399864249507395434852671951505785264
865 77857723980074367014872544234341071671723963389619507703675913609393
866 88156540454932130469172633338663778936958346768711733407963053025681
867 99812944250536479263459598727746671957974793749549594313606499978014
868 113005275448435706793949507006258338909994273925298849464539508564727
869 127935221435257672825940440590573918962346817358156297199946449027247
870 144830862952673843980063722336089049302204557301282484443860659822286
871 163950116202447378880065752704199396228305441497198540667600628490278
872 185584622327940640720075713361332669922441796326112309692323309094511
873 210064142221280559893786695872791824082895900844674640515181252794673
874 237761522086262615488281377108134522985383634416559927441816296789144
875 269098303630443994590186496261722772965492053585970533913818049637526
876 304551062289152126860321027739027842651140830695429621804424438251206
877 344658567638507640035081214955934155071653365428993755015822486171070
878 390029872291004252639083586353987243729806106162678137295532960748031
879 441353449262721834742042002218536514030892224603125514185615934773914
880 499407513255490151125826526147249968372608605599046657688457963507638
881 565071678735359859568039191864639773441546233403975653359431074240281
882 639340127364377043386200890214416916000285747061439099761422081202570
883 723336479542063933947236682438343739664535553031141470611259869590202
884 818330589858823763032494578023644760832170401516881652032988667931484
885 925757514519464407764012760670530925606844022843236861079201619629903
886 1047238930671257347066918387159965750210966565949350273312417260468700
887 1184607323529712018733731713935145536878411228492887146916378586163505
888 1339933297757686364705738514202396071824665780432317544809874175548023
889 1515556415307010464058733935439744533642561561503551452429796233844629
890 1714120013538620615718495512843114614834233240862739589285904467364097
891 1938610515643616100749600598988850329819653957928344863324599979711027
892 2192401811034838322818784731379572201505246313780595760204940391841907
893 2479305357414572701848181605656067794293686733881244390830984907418402
894 2803626739717221716132210058535533086375067550186658109794798264324134
895 3170229515280359368411018858465886261613426481357361137981961792137625
896 3584607280770313396988380690479325082252488069540418759666149213387567
897 4052965016108311590600927479493551428760258434847235412015906079678720
898 4582310895633134064849362954159972642855646646872511144183654242894677
899 5180559908937382098656108407418857058819710322932691532140127433228975
900 5856650805414131919707576794711627622986270211767389478733736729233377
901 6620678070013158910391340520017578357639569943913005449833299676348500
902 7484040855807386006581109358942174427994003822745900767224851276471743
903 8459611044838422012921328015382240903277807090966834027110401168282431
904 9561922885868436596360264669809223379517750503627792120079167204959053
905 10807386970083234593143737390816003409030469557985242476791834122638146
906 12214531657939129917323645397127878150158024829365725136317035494066550
907 13804275467260027457742885262086584325813791556665237768585578059462048
908 15600234380043194701022288602536979345616368217054778287705632639212077
909 17629068529611107313565269450994689877723487792578430948016980495369735
910 19920873297947597799540619332887817851100012557380105835148477330649519
911 22509620493382482156929049327017242093126624224107778622908573123118699
912 25433656000365316919790126588770754448046305502181787056992737130274004
913 28736261106172200698639477816621888871466936622301302449953494169574069
914 32466285625591317280074949805178155064109292113363004137284485671072176
915 36678861976963231395174063723403365176274889552665239663639022056695905
916 41436210526082254625141438167327825725295001323641531157431496351890956
917 46808547824914524184279959640290392692596380162413212804188990998455265
918 52875110848455285717859721340787308002338388655023155755642348976498643
919 59725311996271153663602998566081207000851229373647971204013741888458660
920 67460041498925721586120486268255314186566916450638820324306851640180531
921 76193135980105933756421451897630636542049107418910268800507394569012055
922 86053034302725021606028834836033025006027023029781919020953336052983704
923 97184644505202228924413954436361471177417873134011342463071848894045686
924 109751448650360607736340027169254779328465588333490385164588123583383487
925 123937875806545285921789123526593680161568689277940171465945081944359585
926 139951977206596911062804555717866392732973766632237755587108192659046327
927 158028441939186394018577856340848006019309406271256454636334759476750730
928 178431996379464909888874728130435328640838483521627267419665004742583679
929 201461236030360418616827941062983579561605724282591901716554671183808783
930 227452944599079429342618034366334928930401986205486477087858629999589846
931 256786962062009139893820031546019097203651661540245684586100597003481145
932 289891671272661117375166180065598124109859188457544049694572202446082396
933 327250181451149590617359036423895939684702501612754540613400923093642694
934 369407296783269146985232021338495195026988779045135471466357842710123761
935 416977369491271335385877357468521315398741703674643656005005205551169775
936 470653149273034153173381029491791916259416448013895899506003964751520201
937 531215755117086663277378017057459002248108390993335868674463806654505287
938 599545911385456868833208257974312168940693964751789342420537791771204177
939 676636607936802846984823826327710732942471233653944811338685680717809835
940 763607364188772374745736410044433532810009912260617857876708957020937740
941 861720299672237337697111440186993454517918288082994353849717318675652746
942 972398239127288742010070063654626200406873581587483528681073061309529761
943 1097245108887446054972750095127805293808762324241498378544243390772033679
944 1238068913594596751423749421132763295653549052650636740515406788373594114
945 1396907618632797489592701704750586041249983704754065375342173266444202864
946 1576058304570390815333717273388652570017564304707627252136141753284799943
947 1778110005926138034646615348345305969480543931085045527737522794843383668
948 2005980698366353635331575922682200715066356810246663357125454517242324605
949 2262958956716161871321046444892226524429660198716544452191748688319093941
950 2552750871738384906340797402756824044308119059665383730252888124203432989
951 2879532887408323551354874023426736446936774169127109782197851498886633532
952 3248011303415112170399074948328444702539740760333939957171674917544041275
953 3663489281000956390027692242139774129654962620541038138942780154385509320
954 4131942295301934518977673441587368186220160517129022648571291221436335397
955 4660103095532418738654698561520486243259849166141627883485565997775431158
956 5255557367294433118011830873558610229529673733229538410088268275463747486
957 5926851440831284728640527886054115843800297371557291074358678685857855973
958 6683613557247567935155820864524317432609200340988612326843050243964645221
959 7536690393907475163625499158773783149867438626967172020124576419941977960
960 8498300763010619342223632077087824549227435723862942094379275535929472515
961 9582208636663312665427753041454354610524966003656266004034670491205502705
962 10803917920911147150460215637394715886575070572179546021266179668108329556
963 12180891703882077914899411314770701442783113234510461303492125621198896441
964 13732799043573382447748081566701255098748920788385860648844041280124224964
965 15481792743581973567253140260446080805180988173013629938111120616966813099
966 17452821995486109782432554420900011821234001130267039802792297090987643349
967 19673984250549013219731729131418457870196319646794744324470334435388189015
968 22176921227573909751179783706647530468859684719220117357249864743237980484
969 24997264575559547367498047929200923291927168894705210231114549130436869492
970 28175137397671933185637984285447864220468021104574434339012698373434812244
971 31755718616384757226776655166333726788219390152366697452938651048488233730
972 35789878029034590208250035065372155733364743316252714867821487298980879860
973 40334890880381577561154098509204903124177872532592117252668854400761025680
974 45455241877424327902013435039490422737719616676570315738939166686339186064
975 51223529806700209717428714107044305215696262683389772216126636752970685707
976 57721485302472233897296583800029903952836058632865317728579854344098512557
977 65041115874503443498609939417021955341366133945079692568669627140196290803
978 73285994057826638758911307534618685351650409624158750171915220521902020220
979 82572706517930726644420767025936093252317129640936543824835900989052304047
980 93032484159948513863186952685712349902091199790446852139492234140241957158
981 104813035779893559321787698508543504016537988994069753520627777268669074228
982 118080610593616480714901477437768665788439577252727158292593317015746534672
983 133022318122961599526089821403598088016734279918704244860638991477855638272
984 149848737451308983355475056065827229738737978940947345720088512395365158495
985 168796851830242781331088874946353569092965534840699338763833515735533773714
986 190133349079348138000441220629931423539994982510753257599073181121287094669
987 214158333232578331696710570811661585565919603992332172313921325893171470746
988 241209498515152968884414812473000883394483273438197145947346882287548918723
989 271666823060788324025513728861289745576697312586564966662741064671809310324
990 305957846885823955567646565298224579672791927295941070216367556948013889901
991 344563606620603432806297106358295416634140381852438628063198808746665344334
992 388025308467190937061841367103080417699498723735154462795455804651951176849
993 436951830927293221553448354292520888119910908877520004973034092744014979023
994 492028160161093710200470395194752259826318635758185070439050279580284550251
995 554024873549245859424347585377013027299340341510264958780280747783140699706
996 623808801307874179446740195542841835975103478861112750551357521587931996518
997 702355012042440639063378109437573757424774489053065284529628568858242509140
998 790760286136651028143121850936392410160834259118352307646715029130245991379
999 890258261099527171153175412813872098762698086878487212119763951926396948818
1000 1002236455709336150150756984820991477982148430368143885868444978100845697846