0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 4
9 7
10 8
11 7
12 4
13 1
14 1
15 10
16 52
17 190
18 546
19 1302
20 2660
21 4754
22 7535
23 10692
24 13672
25 15820
26 16604
27 15820
28 13672
29 10692
30 7535
31 4754
32 2660
33 1302
34 546
35 190
36 52
37 10
38 1
39 1
40 26
41 372
42 3822
43 31306
44 216086
45 1300420
46 6981650
47 33992275
48 151945820
49 629534104
50 2435915924
51 8857132468
52 30417663668
53 99087808984
54 307296984764
55 910123847725
56 2581235766230
57 7027053634380
58 18401287538850
59 46436618645326
60 113117892761546
61 266383149317532
62 607252201451982
63 1341667280775471
64 2876151579910392
65 5988320183655216
66 12120537702528232
67 23868558388482632
68 45766931260552296
69 85507802206444080
70 155765377253242744
71 276826974989264573
72 480241185321171898
73 813667727283082484
74 1347032693868060238
75 2179937569864287834
76 3450026426646426198
77 5341680719415871748
78 8094002398832205394
79 12006607062853088055
80 17441352488973891396
81 24817873532496833832
82 34600796986602649932
83 47276880035148357516
84 63321132027084838892
85 83152257852417608296
86 107079429679788938532
87 135244276159830008457
88 167563800010463733446
89 203681353394722140652
90 242933458872652887026
91 284339863044122636302
92 326622585471838404602
93 368256909302343759356
94 407553513288728883550
95 442766744880960461779
96 472220012031338609168
97 494436108556420311968
98 508258587181958442544
99 512950454816680583408
100 508258587181958442544
101 494436108556420311968
102 472220012031338609168
103 442766744880960461779
104 407553513288728883550
105 368256909302343759356
106 326622585471838404602
107 284339863044122636302
108 242933458872652887026
109 203681353394722140652
110 167563800010463733446
111 135244276159830008457
112 107079429679788938532
113 83152257852417608296
114 63321132027084838892
115 47276880035148357516
116 34600796986602649932
117 24817873532496833832
118 17441352488973891396
119 12006607062853088055
120 8094002398832205394
121 5341680719415871748
122 3450026426646426198
123 2179937569864287834
124 1347032693868060238
125 813667727283082484
126 480241185321171898
127 276826974989264573
128 155765377253242744
129 85507802206444080
130 45766931260552296
131 23868558388482632
132 12120537702528232
133 5988320183655216
134 2876151579910392
135 1341667280775471
136 607252201451982
137 266383149317532
138 113117892761546
139 46436618645326
140 18401287538850
141 7027053634380
142 2581235766230
143 910123847725
144 307296984764
145 99087808984
146 30417663668
147 8857132468
148 2435915924
149 629534104
150 151945820
151 33992275
152 6981650
153 1300420
154 216086
155 31306
156 3822
157 372
158 26
159 1
160 1
161 76
162 3172
163 94772
164 2252356
165 45039196
166 784540380
167 12187222820
168 171707270270
169 2222168571780
170 26678060807164
171 299462239344124
172 3163241496970468
173 31611421268002068
174 300214778118889284
175 2719979869555702124
176 23587709818392221285
177 196357738847412102800
178 1573098564776911057200
179 12155882459291387029360
180 90784224606984304537456
181 656459919405791881409616
182 4603451151183637355294672
183 31352602138200598803492272
184 207662500542729279028487416
185 1339264994382826929617829104
186 8419462643859313222084830608
187 51648565336802781805240925456
188 309457028089444878421057924656
189 1812558939170311514281769097648
190 10386941840750233802321559683952
191 58279591474262844905079091108944
192 320395066672786150991334349760118
193 1726962496286162905879820315792568
194 9132229607935800867621423217833384
195 47404558132429315537563086306663496
196 241685282756084288406349757177807272
197 1210851262809102272805897464197407064
198 5964209828578113608782141252312373464
199 28895882651698847435816522109367088552
200 137761755668245276359340422124867740508
201 646561544181095271434016375774130876456
202 2988472632280128488691029515999849601112
203 13608434290537944307315310818155950429912
204 61071685107258027309934139654129333844776
205 270203275038477522621042495166483620465864
206 1178961360983517562679679707968047195268648
207 5074575781065106157274687749999075195663416
208 21553516711875081433596210299005038484569766
209 90360003398597173332240542822286791407960848
210 374016111053929773164794017003162478230000048
211 1528874198822500920751851387103416689869560560
212 6173442061866452145858025673292660891348091760
213 24629732147031525387299103398178656960360446160
214 97110710722572553152570725087399076357205492560
215 378481211493073049212427040181924789433673996592
216 1458418859102542282621539243070911425382478787992
217 5557360422679020912950217797136486216455831891184
218 20945347290104997194030744737797743813981923120784
219 78094524436924801712797174738958677697715489008912
220 288101839794424014168426046440221095956079780096432
221 1051815510464939366739828147241909350710112633733040
222 3800793350802016269477696223099507197696648698664560
223 13596297837723932189415376946285272627980339716052560
224 48155625366462181718436966424656874927205596633773915
225 168895978045275038276736949502878486647191375051586228
226 586680093188344155548234085220334468598203551009134108
227 2018621827768610148134443053566341767267950941145006796
228 6880816999006405342813999862703467757486522964887846396
229 23238842196517628636878706268746459191836594190141237668
230 77774036290517361495011516839674911666872362166772537508
231 257961565691449534066057086141548232157584349372376376540
232 848063762904822075153818526078265074881365006227378668530
233 2763799394269262414961965348071354656291620926351826408380
234 8929742252677253538401907322524952560422809311943085756740
235 28607123426605707342930139110566789098486475888081605705412
236 90878137046642802719900117015157318567896927934806212806172
237 286312554869716276154998458237189900663271942803034636951084
238 894667485869026626986387278624201871979820000922814486114684
239 2773106378448468864272494007860754216327103457689749509192532
240 8527018133096890373114271579052863787726008367144937777161007
241 26013253792826079522799539024714225665246343959488587921861280
242 78740648130341272131964879689036432934352564825017456123194080
243 236509754238084879245029939799683412964725561629093137839178080
244 704989823133346019029975693374203352600541384409159119743216480
245 2085630435878312714404889222614517788994395827729518992663894048
246 6124190005598011910537516941144436644347485995084834475881193248
247 17850563690951778808620947666851315055842950899243424968930925536
248 51651331242113064236729644149811931567534841772430733218466345136
249 148378477129257568279122447880045080222588895174080943446984335968
250 423206964270077681265001668866352559322270047860328037888775193248
251 1198558226944750763239737036395354114766011825843368730513232789920
252 3370707650761014125612403626286276649603271978063220405953587839200
253 9413889941703439626437926607439274316612713098864280057510631173600
254 26111570414461378231557411119959944525387355826230679091505565767520
255 71935257843117971546145827766816240873131445419218615820843271114272
256 196844821066485137643295680950759228217601243275516910372825049654292
257 535066012515411199988897785423318112864841478524341102984215866176464
258 1444837875852642371888778796136597216722356771969221822547618759870064
259 3876018625481399192947378384089127549262218339125396518272336333996592
260 10330791776265717312065668401752593310121720168159755023499025918350704
261 27358220861755731682985797909737383601052412108439237183357084639870352
262 71990223246751037495190202346365925282075912327105853343594743598018704
263 188241349755364854975408324398723233886533519986765065225231356264840304
264 489143492978567395671396863645117736894232524392044265073510959644761512
265 1263166765530901339380231774930477283084752737600134078391746746788579440
266 3241986441576324248493910575937660113409612411444660944436820843082159248
267 8270090514473491684156150256212990449600379329426464553320837592221987216
268 20969106115008227103701164569389833020128543071936015233009147199021263216
269 52849604456145549134391527660473619490135709561716337592304633709238279728
270 132408812872398700077605671849598947283813210908722616323022940275478291056
271 329781366565417549294828713260663063314338953195013630445962136494389467088
272 816563094346216269082461135751000108410958123264652520712354522554878258836
273 2010146662257229868447031531939405014928090515661376727779619907146687842336
274 4919938525675516118770875823802788400708094692921820202041382548770622535008
275 11973048478655816862906233327755879735771921777652787890143627683086726689760
276 28972220275263665650366976092415667127082208456263462526970349610742130370272
277 69712278468014899678956146460775414239052680906311190899523443457078550942624
278 166803586590994693039108750298271080503731006976510898821159136957619439781024
279 396906228252784277949487186824540511492283314724333371595380353903769971593312
280 939235188735053909109615082827357676141192447691700382614508226887200689705904
281 2210456038480563463902489067091233233442002799435535242503091936073795929649632
282 5174011150372674127421869628393268640983254006271936646772022675915886045075744
283 12045569987392065261994836007146660400728888198628423379238284354526706723226144
284 27893187081749728565145561329621305633796455829034682589114101144141460172564832
285 64247421211441105268564805229446096365324054139538895448602710831898591755784032
286 147202689885891330612118520090688702118320830419379347831452821617801366725923040
287 335500918229655160067763483952774701302597088594932206057985591517902449195310240
288 760684860562396513503261834663325509908012116030645331716046166996779258982490715
289 1715788835408577902608236486317524675321772387899982371276179272650364779861117540
290 3850220186797903708074079376118788870714772221922374797540213665307576282116499628
291 8595761813750149279398263437128239012501208034158967316915726094278031020700908828
292 19093011196851013909277576315883798613446923950289750188860051809993697634600388556
293 42195842809330323226883245875694581389336899182267107921431057500274081597975031956
294 92786286574289019575995158382734675591461442845363870857001036706947095589728786708
295 203016012133388357127295069111266618447060615406501931475517931243803098974118519788
296 442000155633046960642849904607813774550069995309873180366875011248672954480147296410
297 957575947229527165042009917616411694986467584165695770957873969623696336675901881740
298 2064408067961006433757048999972893158469503586928346112399421618441342008974957578740
299 4428962560586239559703498809526364013455185036283570030511747977158819018378711548660
300 9455947273615360717423129649689221596535733994774848967287912433292345876182289316652
301 20091708958425344937459497299396648672665479115247588432045884501186911471127717210172
302 42486363319049996935451569206460584596818424626452005768714443299517372715849321173964
303 89415937382710195258096075320208840733926193612539279731544866137331681670747652887364
304 187294347697567986792314580774582504999327129153938394833581330773220278980550102434487
305 390472324025614365180136201683360253549681570010369845731982039098932655007779825997072
306 810257392882468389470200876239040384302814725758142756619077345548110730265476979037360
307 1673532084767400961594197971628731037412969381120905275381404556784860710361194582599920
308 3440601283457513849064529029387394280523971690026577564460205858331893985581325136110320
309 7041006021711370042520574528488564550243862237049330735052172075616073592349275729662160
310 14343191210544784046836532638264968236064796468872400340713322368335808210958697567167568
311 29085601094731868034746301862118022061997540896278565930525013729397019737446793669321008
312 58714018515140957307963964075072454027338415958929218244985496548880860507477128385649976
313 117990555049428922172689471582547125915320274746692683734225671770125464132284085849355376
314 236050203854193226623323550471588787267840521209612615217313119401146927675974663332357648
315 470135542872532857168353710999276563258444609748052385094878345584557879344983686033282448
316 932208568683658873083612352239999215755200814128133299431371763455404232410121477646220720
317 1840280320709867666098325516346277425264720280517119060954681499971118633576362826144534320
318 3616972514323464008930115872048496228374157335951215213694851166606657328647909334066158320
319 7077927061312988107401084224000125616749503988881160478246828738446772708690997763090765520
320 13790365727699256196494397430790705820147932200789326909241853538521831985031396207118701422
321 26752437619005270090700134065496251649548817096556784606645357742508026681196407946871002072
322 51674672197454187466949291423454263566274206603315052844473287819753233965612042184292196104
323 99386566677975882218941032223683546866965269461311996868468975574876225015906817708441950504
324 190336422726908308455628436617420067887902304247798502064598041659565939694084775820093164552
325 362968487626169120059230537524523025083975146192330919995545722356945249044746900511681364472
326 689250633432647607044459558345004933485656464564919345585185000614636031458062142841609903480
327 1303331734132681098058080706481926004474183798665028363611474623451366430725265316439055579400
328 2454203128614615701647852815030758159051186134049151944634536401594204113457077918251896627500
329 4602055622901958659909660552261430098535681828400366082783955838935759588435898311221934367880
330 8593835089800279799052341995757840970698646061340723323672217064155418543953542741970944905208
331 15981731283230829997987037243391349411432929150405133159856460310782907204700150239533315450488
332 29598523307426645328792235652110967501849945646718703004931551314761021736137470676871213685896
333 54592543114713170676084405151377271244592115836959712856406914370339521504788568707535499376296
334 100281590767080027060371444682382943546117340302520424000100104811862555913061939519287698865288
335 183459901053290642152557133627325579883983756708359271143201922956322423203878169824482576098904
336 334272378068181497188009047667148400164503666993602240734799096872018179801559771843541827225726
337 606605674271191278111362710175604204097842276847663421450488414726499175316354256728018243210512
338 1096392954542483267235304710153830717415038166277795763317031996965864112844335931728037845793712
339 1973725934024602056370291771772319328641611425542141167143975054106898688126612786249225772732656
340 3538956815230666970777677189247162812724723138793852907430681606719839799473332158916162708953968
341 6320309568505395149684212149700551404054855207541990298712645610035043646382754011465224171324112
342 11243017515831168660551251585829397826778151213333720544548895498550320188801837735681769791285584
343 19921203026035269073799471253589656007159914903974031150788743509445927650152020071807972985147184
344 35159522967133881064988723680476553315168271319022230051376685590371859750328735317289567187537432
345 61811835340913343931780256451835565903076717951627941448282348607105319217621440760178348311407856
346 108245035148940700505167102166380554394553316416434596417978788376177628164312451514272271147031184
347 188824507302029454866057285378749178305034984818103394793164891795300102935775795574433797119159568
348 328117221782330906089024528281346611058471168659779345809702332935172276887295001550372154530408368
349 567971004057887478632680766176850635415575069515100736386192419336464050105901309589925697188173744
350 979390484558859513340583112764122341459402720851063725801796882949016186649516693497270066042708592
351 1682380385313240106263896978015882142779169676331686818246462551117355753006183945704321418334699088
352 2878969473090822177032448268557254083378305647920611658524691490354270040361474065020907250426143561
353 4907952396293046309182851718412113875546962954769569694050443889834432178000591623912878219993894236
354 8335273171657057845659146740742593689578248690368758465472357258095787045142208065305305957486531348
355 14102667580844026508342664078945986966795858098664848147651534075728618575704331164152415397224817444
356 23771155091692205515271438079299891447320174867797895962533735413643593457201479625792536074163102516
357 39918339193337642980862917703357185051426792453293077439745941462554835083105931877969142731432924972
358 66784135952663470641601463933670581488609201796586062113752070394448078666743530183337414011437955372
359 111316172368058787357651151593195949219965955970676399608323420112505470635071438145730307509630917716
360 184855634158661321700772336136548926858800519349782330259483850535009244728591149710107602369780724886
361 305845358385087005762064462444856587111679548982069220382619429003112861444286617743774996327878413940
362 504163156297368214496144106035028414257176980342906466749108430152328451385301299639808866949086872460
363 828028895732162737982670021151050886013034535653878135734208606538869064059795102242031326945572258060
364 1354971501604471760166706167598919927887149633358902257075690768379943036599480152279788057664596165140
365 2209175150119746913453764569761445895353223185224616188922613385121535055527913433221189936007590520004
366 3588809735116739602790560607666949300186984964645614082120741072752874854658177194061667182807300936884
367 5808927150557005675794445167196203003988049003492126767692692623645076160176438263441817806267220955068
368 9368530815239585879432124916743104981088341035807633166809075718778099821894440464408869761983177803093
369 15055039717855455981203254552131400935575247223097117022358706186838118568427466304161724902966262052224
370 24106375148597274807690114185896045658899418808246059659911430506989075347217313586544811136882081043584
371 38461496610226334113090940221040564165876497782349678159735318821575509903074793078154914495656455772800
372 61146179565730189470118375957441290243622508930019859147465055002805865340771944869981962273155479020160
373 96864783742128202135935381315988413599674018391925822655704108581807636285292163519537017780657096408960
374 152904560627705991691734952083335849918321124809769755285881860587319729891558520833815363291319068771200
375 240512333235464021013715632307306206588332191812194845497995451065741153986223230678161727274530978623616
376 376982370867792018469716642742245270574697390421353256181249145395305254842260471290191639531946951029056
377 588810906516785319009868949447409976058098455217445295059545574235225818927658578443387674155339472275072
378 916444244020447635488869704297182584903148430182742220269111977294601336544634649743835008887195291993472
379 1421398581502881024139414298383268260685883324494346058573340770328045129375668357360541332997486239803776
380 2196896076253371462401301504244725626581288358316053103970933618231401376308663866569728651215638257507456
381 3383693993920831030266408378999249675046042539657565712655880538307634627790126919744770657059962802788480
382 5193554038494830602537699037544548925191070456069039923846022081125485461002319473424344192222867661804160
383 7943909004192609816290750838374624586355264066578910401602623555943987705844022319358511486455805900044160
384 12108877158906248015085296436264979553948139026621251381440714482708474781478486025857199189651643413242480
385 18394052366299509628842472671491934851628420814276257585319101200053583627025211388392850059806396241498560
386 27845740616131523497056633813500803270726327128068502962783442085105032467250826224383492077482622680975680
387 42009911541309537556866995637521718374368441450112850964871284024141410401979157299137670314994280863479360
388 63162626561945148758595528794588000193815957822948865120530131569978396912234527398583211624683184253527360
389 94642837291176363132982506148203394534455982955784593090156182661450383606059251458520547775882911432038080
390 141331238843846957998977588639876938588779629117466611621861660042655738051905315100573233441088259417656000
391 210336705464773906309844985142427083482617408188102119402376384806763189685456962380522465352415337431654720
392 311976623466725342378642928959485867898133430244679240997194281462859135788008895468922092555795998319542240
393 461171730170075018516724035964301673797056621163411388035756877415830402586257262529119382566423200584018240
394 679423317110527792044399191536579737653388873256983742551249001619315343994896279146152327467481234273673920
395 997605486162550674672920237662882948577208269289200505388210824323105231388538143758340338987941904700968640
396 1459893730119904116452771001085653469293558888665092373147034613974809175028123713745879151154375601225293120
397 2129271641928333646592232169270853685150446212471570995274935458646277758712792819674474960382126677990104640
398 3095220875324774116082972707801837824464269735179399172764738501917552359168721978838333148985775940854968640
399 4484419840335782341927774388095380759125951520881888860636719027289536428135504579450656267357939943583721920
400 6475572685243795502914615966107589262177620563345237377402051903568683239561220036919490386556033361050796400
401 9319886211047927427198109767209420746226799194709611866956591916146300577701922250716995612846141947847185280
402 13369240013293787868417670328065247041040989760366026794995260971090394443781377794474940101852037889807877760
403 19114795019599044479022718623284808221242196072645790434433243352752763827718319221717961154800217813081029760
404 27239709885914014478422147706094175717187163745086884644712913107797971245452357874776505355107314958758346880
405 38690850075020787774762594980116631272850082536372759803688554802142888448189993757981513845314826699192882560
406 54775965512340800300519582577661841964616784861950404423928685206585807708367774282809730784652130764956881280
407 77294886431297284059801168692165386175155544324463641702377342187235868393686672994941645100894071025523333760
408 108715977741107569106423494496389241615200288307863061033746591650087459618952419828485768615174212020987773760
409 152412567849815498907158654856314947168476536274795626325227260531884616673092843287325675884217235791616177280
410 212978536917856525661964837287287525921285783439381725361295268303924644299495570759921682305449207053736386432
411 296647969604672745901903093157578074357047974467741900372620647346823969792450143208416541989959658104559713152
412 411851064770162065727193773912458183797046237018612330263189532287975276164084162723280322704644307415577007744
413 569947735203479970879783734890753676114798555205755761422637679159931835353031667584085197192086461838760930944
414 786191992139681467509176334602064268699127089233260688843002012012751241068872062164921908624064348080645699712
415 1080994855592679271206622505780971284507683341673100669275959511858964925323794286723593738795277994082708349312
416 1481571836419575504622860727164035826607012390322556989971663391523071990210026233135015828936463720661517121530
417 2024083800027705095433997648964332023727703553445429506436917421155355937942590025447582585998496716671911914680
418 2756408188280529203996883150640517254747593868796593731229629905799423246935836151848235589540404205998108407080
419 3741712248812156721816724842226775970518196680201033217197475725090089268335568850913061498500323668908564190280
420 5063042379063411737831835236500866864283338408168961396106891738238541678766318602609843925593618353554222364648
421 6829195406247574982317783127728230717681072115549176994503636363230368733718573512931809337092205282172208361048
422 9182200267583790016626507650584556929475924721118166966602709960124095196988654518247010270513514053167217301336
423 12306814012134622336645721382895754880454997299943262263558778989064177530824450464864894568683899056341428410536
424 16442526414452539114706206361928229105417919884147052948613305395966448544554238755592133048172710110951036113868
425 21898675076451281450234692659654726835225503982380594108606168083504131747504613246865413288706737645124056449128
426 29073400193940582997522917958050164167553094245789543941326512333410897286612829646280843100107512390905939240600
427 38477317835643006503429304146138137643393069549787595366581901201725453124211774008684060364667348403833563319960
428 50762965397339773099871086031244322669681334525679803038134645561545289450484327604325620181159484205827164638760
429 66761275672108556496256520067100157884942289140995740591976808195547760674561608032174254461508475859471130766600
430 87526569497144760103064795381474485942456964753693365589439644421414597364665372055372894156441255731295147593192
431 114391823816207389916027142462283921700046754506509818342719084315108668619315265352318023168266279322746471664632
432 149036274543723008179164085451427441974554265043018320443388772310128342271491388336463370069255249221287879415394
433 193567753650515710190260517624965724693078526086661486996988494748670135984951279440972910177977503366647714221344
434 250622538520403219735269725479482633187294561059683980665747294494027440678948717352129572128660379427016997147232
435 323485908992325085953704569731506241798720439373113422046192499043187943758593529496781397038477273722232387342048
436 416237062481366020479380581265211996736085946802794154155029162340040953001899039712113530893127923631027435218656
437 533922527444023785642495189681345336743841252710249376465568566870990610791885676465485265335577828526165504018592
438 682762735534095603854924655791970790337403353056487758525277380842750334201812756368931520569576687657741878488992
439 870396956042279320591204058153511704256833056658392825754804950503212078081358566697087214837460108438763662211936
440 1106172352809281521323262033012622919560264970241647320593832112714797896600546551663322158786148727524127937064944
441 1401483480741668251137796172069422725240506383636957000952080634421171833844788678363654253078475071565653195153888
442 1770169079734686747018227497830006190152113540811115871130664333843130265454951750547218459788619343862831344399136
443 2228973527632381535899294842522166991863904645793110752487542569320535743838087322845022053063379174039594152661536
444 2798080755949457699784988877995951584154292755320683602120924561664636240063629181939499065354969260103770104732768
445 3501728783023141502099478580971533564369833034736419452498531708497403936356433405064276634910391397679401530432352
446 4368913244983632619481807058873003604149568593940992412686698664043306796439356936793917776294453953068758610337504
447 5434188366734175980030621878089493670483039359103080931384980044554895423579919717829178297581051494870068316786848
448 6738573669924638539587843380285657035814241742953012739779404949731915316197830743448702358714697596429065393739148
449 8330574315650429104959908226326205927234389520637203801997339954178985359303709800077688813497275117153957655732464
450 10267322276053545241689900222024009660579659086507524720088727969505888584292561362314567328552096695357565105754576
451 12615844468686898624196141282185803698542658653846386815102305280218099869799559205024403915622451324537774176112912
452 15454462517125365601348543659154610888001882155620977480565984884278547180453974030865047503650482092035316264361424
453 18874326868431469960329725384657054292922885209528597404665576982253771857703028650177570896599395101317266097407024
454 22981085553214895306337692413637932100976860512962511496686004895682125709327389594324602437159634617813910556021552
455 27896684873044933073462011355795695996161975184150808625228169437232504103914213592745099610060995489050994102114768
456 33761295706920982051320285801022233092096285806339739955092344520801304671441104104149516254224512879713424357558136
457 40735354918651888861439852037567561270759222358235418578022065402621018372802981845580561704417168145894173332796112
458 49001706510169566683565795250558647226780398566108374712588025000279943655824114151971123671375367130014536453963312
459 58767821709863070304106432411522912734638885814447092981064445556746150717259897989425619893573977607894792579615536
460 70268071139363181276956960469382536060575658082617926580938063187503865555539491885402243849991140487125753958632656
461 83766015621185926210442277849067993174693675715533440707804830940846153939440514272935383489054524034796242314970640
462 99556675155716733642226787849928609939784504212939631555015689914573094591714856128198995279981221830019246744766160
463 117968728222466425819671190248472346395941944597370107575371279309466452002729787137005960463584899719285736014334960
464 139366585993526800416945775253394247064882003756680431673606281946544908705172350645077727113268589474237979741541740
465 164152278466972247120967332584345379491977144302258472956117810967237293401601217469601609059965125013436792587308064
466 192767082149120807574715459993306929887270935062606180787597975890115814561863534819997203454556241751980521332053344
467 225692811984732752460172027534346894308465310804056222564158360758727971124644617530774993993159527680399193332920288
468 263452694031568343172582890064308253914975987470328467437261123594144353096693095355307464010083395125238543746955488
469 306611730204747884462689136638784651932066497617377674449004365438051079544284600002973085940264392377213986522234784
470 355776462601920429007201063214374247627924552281472860746126204432004042519834823480324681943488071839335995760620704
471 411594042799830605448295699962457508248482438282097106462940557895323598628718802549796409605680776294406245982987360
472 474750511427027601032759297374884539145553711495068396374858703108741340437746420014257134080893265487781100123986480
473 545968195598570139500011852475779682223140710768389993014710209784669199467052663746487668857607020143925554456640480
474 626002136758097955763459296103015933704040767584815273233469611122047377677663440699625867911869865835175552362998560
475 715635469387068774362433028653708490684710434505203042473795755111253003285431975172677373123324914025023066391558176
476 815673682136964984512104107036079935169322559300570380293654561965337123517408631358946599555343223013307342012847456
477 926937707379374765054573990398218858291712524793406658158329245033036478781894022806661748380159901325300003214879072
478 1050255803032258019366676704486211989353908197955922365792605751860774375653690319290136287451196953173276255641538272
479 1186454211794930912943573641433011156884484406456242001048901298462356512710092085450093530963891182328578098304713376
480 1336346607488237289953879777889892491556264091426583650722853579151792233823918620360301207131465905196060883583413726
481 1500722365810561905742426177146579681520249499590258662346243492010155328942452625414335484668436537584442620319555400
482 1680333727119156866858806412577796954044865482023455816708025853372973881257129397626437587836485607730109011561879000
483 1875881951333727003990988200867381371698171258082095595408061051548747647023918929835440240844321684881091340409782200
484 2088002599109111547944412419497817016418450416054902367871433328288916349376315703415675994375021876603883167127195800
485 2317250108284588115079070414304412270625211484640222504442050528535201060891351330108956402045978791771232865924994984
486 2564081869421910660343391892091574216050308168468543881870516321816076636524448954112134815048325123496929116589148584
487 2828842038026037053854320511502597855714286808075952128827133443887219735921253377153917682761757238030363117018825048
488 3111745352756233521121942033378693249441068735301283107786047727723245840703121783948363754940024223402558837634137748
489 3412861257483026440499655365407212956006386064561579851468391200977279328937639875145852146868179449288663686769876504
490 3732098649309080804220814654909585291665081095742348322024095610790822338357624765264460614329602571124573893721233384
491 4069191593544079591435364939095725591661570864823094131935207409167632882864482204234226653052105646628671772446827240
492 4423686359051730165496033102549457896107324833665018347579003289255084478097796401793195860833332626851422898137192920
493 4794930132410196706902109510807925382990925377209908744459136231917682215924987115673857182043606359337518983195244920
494 5182061766117862931225380673730632620698109558612942498327684720990871913497228640953323295904377370558248158740844440
495 5584004903979802518814533396501346990028977795976625593489259660721573113350241813445887066494224702591917800883027336
496 5999463805382484469875060237634864182191657247000895327004612300989362721397018639222702979045322761801696622849754406
497 6426922159204178360828403851020402742251019419469259132704653825543644934931543411171688786985226053614080913370579392
498 6864645137685617261209764809846839182096659216111834262055831093537390647375716002193633919358260121714602943159670592
499 7310684891058776019968686529012329268800397138655179299856849856976454072059001156685823937126856009150880154782418496
500 7762889625760415002575594557716777771497687383295986400448868286531912138894802702769520850807664839329941205058867776
501 8218916343601416185315608755052855316333300523913225703352391367931603855153345900574753529047867834905842502522260160
502 8676247247573638992053842084826290161169367355299995226881672637753962777961587130663519220740284428048945035501749440
503 9132209743573174440941788309474045280312126961773712798646704407355243387620136029650356063823617886474718824324050240
504 9583999887959703878207612061491284022442244014738749368750440082220711149863200842620841055615702997126005183380649760
505 10028709050507711322783161034018438238496955593760292513996557512028335077042907404328063877523849548990209276507786304
506 10463353483030125959157998534590001130793826630892473553323311027466814931697137121965859449977743681099434267062911424
507 10884906407943862636154373717443618214508761618833225835555741180390258065781457659333559898550848841990211154236214208
508 11290332170490179619180843889762971667474265186673168420124856015258553355488684233590388901314744717412680078957337408
509 11676621935356061476348856469919446243762158252069201638478546185381572828936676495417515595999047792739347126685641024
510 12040830355074140421485352490538001094391661075043311547756016377694081912746918733786260569259688591424743709475142208
511 12380112595618434411313960123107264394150849570487081970234954629275120765485624980018109333708403019046280955407990464
512 12691761075607462012871535081544855596009731351410397332673854905590810770950438119397951212239160075987060147297918328
513 12973241260696809413348518569583877416182514642859690159010152442440104587029255324907614478256766805765685245853026528
514 13222225854936624288236722840290803251960306469066200830823874757285670443431129444891171998969240257116396673602407584
515 13436626746518129599693901025793160234917542816875471052751819108400203986651888850160045193136003540739983846443367200
516 13614624096429190842620667282374506318161453101265303667353629479619960392581143972092364562742607034868837155660279456
517 13754692004622886576673364473209511285779930457705758015315959745660015194721201519161232310563352906485103951192537952
518 13855620248468416588038577192085163782321902689130269240638197140128935135404053819515953101386061317569846353343257952
519 13916531661166853583265458847987280925389505325591607686497019454233231854040607422666840109691147502225027540417274016
520 13936894801749598354020387574252802601658191439155617186398781289454045415877399008951039346356433052081627770558262512
521 13916531661166853583265458847987280925389505325591607686497019454233231854040607422666840109691147502225027540417274016
522 13855620248468416588038577192085163782321902689130269240638197140128935135404053819515953101386061317569846353343257952
523 13754692004622886576673364473209511285779930457705758015315959745660015194721201519161232310563352906485103951192537952
524 13614624096429190842620667282374506318161453101265303667353629479619960392581143972092364562742607034868837155660279456
525 13436626746518129599693901025793160234917542816875471052751819108400203986651888850160045193136003540739983846443367200
526 13222225854936624288236722840290803251960306469066200830823874757285670443431129444891171998969240257116396673602407584
527 12973241260696809413348518569583877416182514642859690159010152442440104587029255324907614478256766805765685245853026528
528 12691761075607462012871535081544855596009731351410397332673854905590810770950438119397951212239160075987060147297918328
529 12380112595618434411313960123107264394150849570487081970234954629275120765485624980018109333708403019046280955407990464
530 12040830355074140421485352490538001094391661075043311547756016377694081912746918733786260569259688591424743709475142208
531 11676621935356061476348856469919446243762158252069201638478546185381572828936676495417515595999047792739347126685641024
532 11290332170490179619180843889762971667474265186673168420124856015258553355488684233590388901314744717412680078957337408
533 10884906407943862636154373717443618214508761618833225835555741180390258065781457659333559898550848841990211154236214208
534 10463353483030125959157998534590001130793826630892473553323311027466814931697137121965859449977743681099434267062911424
535 10028709050507711322783161034018438238496955593760292513996557512028335077042907404328063877523849548990209276507786304
536 9583999887959703878207612061491284022442244014738749368750440082220711149863200842620841055615702997126005183380649760
537 9132209743573174440941788309474045280312126961773712798646704407355243387620136029650356063823617886474718824324050240
538 8676247247573638992053842084826290161169367355299995226881672637753962777961587130663519220740284428048945035501749440
539 8218916343601416185315608755052855316333300523913225703352391367931603855153345900574753529047867834905842502522260160
540 7762889625760415002575594557716777771497687383295986400448868286531912138894802702769520850807664839329941205058867776
541 7310684891058776019968686529012329268800397138655179299856849856976454072059001156685823937126856009150880154782418496
542 6864645137685617261209764809846839182096659216111834262055831093537390647375716002193633919358260121714602943159670592
543 6426922159204178360828403851020402742251019419469259132704653825543644934931543411171688786985226053614080913370579392
544 5999463805382484469875060237634864182191657247000895327004612300989362721397018639222702979045322761801696622849754406
545 5584004903979802518814533396501346990028977795976625593489259660721573113350241813445887066494224702591917800883027336
546 5182061766117862931225380673730632620698109558612942498327684720990871913497228640953323295904377370558248158740844440
547 4794930132410196706902109510807925382990925377209908744459136231917682215924987115673857182043606359337518983195244920
548 4423686359051730165496033102549457896107324833665018347579003289255084478097796401793195860833332626851422898137192920
549 4069191593544079591435364939095725591661570864823094131935207409167632882864482204234226653052105646628671772446827240
550 3732098649309080804220814654909585291665081095742348322024095610790822338357624765264460614329602571124573893721233384
551 3412861257483026440499655365407212956006386064561579851468391200977279328937639875145852146868179449288663686769876504
552 3111745352756233521121942033378693249441068735301283107786047727723245840703121783948363754940024223402558837634137748
553 2828842038026037053854320511502597855714286808075952128827133443887219735921253377153917682761757238030363117018825048
554 2564081869421910660343391892091574216050308168468543881870516321816076636524448954112134815048325123496929116589148584
555 2317250108284588115079070414304412270625211484640222504442050528535201060891351330108956402045978791771232865924994984
556 2088002599109111547944412419497817016418450416054902367871433328288916349376315703415675994375021876603883167127195800
557 1875881951333727003990988200867381371698171258082095595408061051548747647023918929835440240844321684881091340409782200
558 1680333727119156866858806412577796954044865482023455816708025853372973881257129397626437587836485607730109011561879000
559 1500722365810561905742426177146579681520249499590258662346243492010155328942452625414335484668436537584442620319555400
560 1336346607488237289953879777889892491556264091426583650722853579151792233823918620360301207131465905196060883583413726
561 1186454211794930912943573641433011156884484406456242001048901298462356512710092085450093530963891182328578098304713376
562 1050255803032258019366676704486211989353908197955922365792605751860774375653690319290136287451196953173276255641538272
563 926937707379374765054573990398218858291712524793406658158329245033036478781894022806661748380159901325300003214879072
564 815673682136964984512104107036079935169322559300570380293654561965337123517408631358946599555343223013307342012847456
565 715635469387068774362433028653708490684710434505203042473795755111253003285431975172677373123324914025023066391558176
566 626002136758097955763459296103015933704040767584815273233469611122047377677663440699625867911869865835175552362998560
567 545968195598570139500011852475779682223140710768389993014710209784669199467052663746487668857607020143925554456640480
568 474750511427027601032759297374884539145553711495068396374858703108741340437746420014257134080893265487781100123986480
569 411594042799830605448295699962457508248482438282097106462940557895323598628718802549796409605680776294406245982987360
570 355776462601920429007201063214374247627924552281472860746126204432004042519834823480324681943488071839335995760620704
571 306611730204747884462689136638784651932066497617377674449004365438051079544284600002973085940264392377213986522234784
572 263452694031568343172582890064308253914975987470328467437261123594144353096693095355307464010083395125238543746955488
573 225692811984732752460172027534346894308465310804056222564158360758727971124644617530774993993159527680399193332920288
574 192767082149120807574715459993306929887270935062606180787597975890115814561863534819997203454556241751980521332053344
575 164152278466972247120967332584345379491977144302258472956117810967237293401601217469601609059965125013436792587308064
576 139366585993526800416945775253394247064882003756680431673606281946544908705172350645077727113268589474237979741541740
577 117968728222466425819671190248472346395941944597370107575371279309466452002729787137005960463584899719285736014334960
578 99556675155716733642226787849928609939784504212939631555015689914573094591714856128198995279981221830019246744766160
579 83766015621185926210442277849067993174693675715533440707804830940846153939440514272935383489054524034796242314970640
580 70268071139363181276956960469382536060575658082617926580938063187503865555539491885402243849991140487125753958632656
581 58767821709863070304106432411522912734638885814447092981064445556746150717259897989425619893573977607894792579615536
582 49001706510169566683565795250558647226780398566108374712588025000279943655824114151971123671375367130014536453963312
583 40735354918651888861439852037567561270759222358235418578022065402621018372802981845580561704417168145894173332796112
584 33761295706920982051320285801022233092096285806339739955092344520801304671441104104149516254224512879713424357558136
585 27896684873044933073462011355795695996161975184150808625228169437232504103914213592745099610060995489050994102114768
586 22981085553214895306337692413637932100976860512962511496686004895682125709327389594324602437159634617813910556021552
587 18874326868431469960329725384657054292922885209528597404665576982253771857703028650177570896599395101317266097407024
588 15454462517125365601348543659154610888001882155620977480565984884278547180453974030865047503650482092035316264361424
589 12615844468686898624196141282185803698542658653846386815102305280218099869799559205024403915622451324537774176112912
590 10267322276053545241689900222024009660579659086507524720088727969505888584292561362314567328552096695357565105754576
591 8330574315650429104959908226326205927234389520637203801997339954178985359303709800077688813497275117153957655732464
592 6738573669924638539587843380285657035814241742953012739779404949731915316197830743448702358714697596429065393739148
593 5434188366734175980030621878089493670483039359103080931384980044554895423579919717829178297581051494870068316786848
594 4368913244983632619481807058873003604149568593940992412686698664043306796439356936793917776294453953068758610337504
595 3501728783023141502099478580971533564369833034736419452498531708497403936356433405064276634910391397679401530432352
596 2798080755949457699784988877995951584154292755320683602120924561664636240063629181939499065354969260103770104732768
597 2228973527632381535899294842522166991863904645793110752487542569320535743838087322845022053063379174039594152661536
598 1770169079734686747018227497830006190152113540811115871130664333843130265454951750547218459788619343862831344399136
599 1401483480741668251137796172069422725240506383636957000952080634421171833844788678363654253078475071565653195153888
600 1106172352809281521323262033012622919560264970241647320593832112714797896600546551663322158786148727524127937064944
601 870396956042279320591204058153511704256833056658392825754804950503212078081358566697087214837460108438763662211936
602 682762735534095603854924655791970790337403353056487758525277380842750334201812756368931520569576687657741878488992
603 533922527444023785642495189681345336743841252710249376465568566870990610791885676465485265335577828526165504018592
604 416237062481366020479380581265211996736085946802794154155029162340040953001899039712113530893127923631027435218656
605 323485908992325085953704569731506241798720439373113422046192499043187943758593529496781397038477273722232387342048
606 250622538520403219735269725479482633187294561059683980665747294494027440678948717352129572128660379427016997147232
607 193567753650515710190260517624965724693078526086661486996988494748670135984951279440972910177977503366647714221344
608 149036274543723008179164085451427441974554265043018320443388772310128342271491388336463370069255249221287879415394
609 114391823816207389916027142462283921700046754506509818342719084315108668619315265352318023168266279322746471664632
610 87526569497144760103064795381474485942456964753693365589439644421414597364665372055372894156441255731295147593192
611 66761275672108556496256520067100157884942289140995740591976808195547760674561608032174254461508475859471130766600
612 50762965397339773099871086031244322669681334525679803038134645561545289450484327604325620181159484205827164638760
613 38477317835643006503429304146138137643393069549787595366581901201725453124211774008684060364667348403833563319960
614 29073400193940582997522917958050164167553094245789543941326512333410897286612829646280843100107512390905939240600
615 21898675076451281450234692659654726835225503982380594108606168083504131747504613246865413288706737645124056449128
616 16442526414452539114706206361928229105417919884147052948613305395966448544554238755592133048172710110951036113868
617 12306814012134622336645721382895754880454997299943262263558778989064177530824450464864894568683899056341428410536
618 9182200267583790016626507650584556929475924721118166966602709960124095196988654518247010270513514053167217301336
619 6829195406247574982317783127728230717681072115549176994503636363230368733718573512931809337092205282172208361048
620 5063042379063411737831835236500866864283338408168961396106891738238541678766318602609843925593618353554222364648
621 3741712248812156721816724842226775970518196680201033217197475725090089268335568850913061498500323668908564190280
622 2756408188280529203996883150640517254747593868796593731229629905799423246935836151848235589540404205998108407080
623 2024083800027705095433997648964332023727703553445429506436917421155355937942590025447582585998496716671911914680
624 1481571836419575504622860727164035826607012390322556989971663391523071990210026233135015828936463720661517121530
625 1080994855592679271206622505780971284507683341673100669275959511858964925323794286723593738795277994082708349312
626 786191992139681467509176334602064268699127089233260688843002012012751241068872062164921908624064348080645699712
627 569947735203479970879783734890753676114798555205755761422637679159931835353031667584085197192086461838760930944
628 411851064770162065727193773912458183797046237018612330263189532287975276164084162723280322704644307415577007744
629 296647969604672745901903093157578074357047974467741900372620647346823969792450143208416541989959658104559713152
630 212978536917856525661964837287287525921285783439381725361295268303924644299495570759921682305449207053736386432
631 152412567849815498907158654856314947168476536274795626325227260531884616673092843287325675884217235791616177280
632 108715977741107569106423494496389241615200288307863061033746591650087459618952419828485768615174212020987773760
633 77294886431297284059801168692165386175155544324463641702377342187235868393686672994941645100894071025523333760
634 54775965512340800300519582577661841964616784861950404423928685206585807708367774282809730784652130764956881280
635 38690850075020787774762594980116631272850082536372759803688554802142888448189993757981513845314826699192882560
636 27239709885914014478422147706094175717187163745086884644712913107797971245452357874776505355107314958758346880
637 19114795019599044479022718623284808221242196072645790434433243352752763827718319221717961154800217813081029760
638 13369240013293787868417670328065247041040989760366026794995260971090394443781377794474940101852037889807877760
639 9319886211047927427198109767209420746226799194709611866956591916146300577701922250716995612846141947847185280
640 6475572685243795502914615966107589262177620563345237377402051903568683239561220036919490386556033361050796400
641 4484419840335782341927774388095380759125951520881888860636719027289536428135504579450656267357939943583721920
642 3095220875324774116082972707801837824464269735179399172764738501917552359168721978838333148985775940854968640
643 2129271641928333646592232169270853685150446212471570995274935458646277758712792819674474960382126677990104640
644 1459893730119904116452771001085653469293558888665092373147034613974809175028123713745879151154375601225293120
645 997605486162550674672920237662882948577208269289200505388210824323105231388538143758340338987941904700968640
646 679423317110527792044399191536579737653388873256983742551249001619315343994896279146152327467481234273673920
647 461171730170075018516724035964301673797056621163411388035756877415830402586257262529119382566423200584018240
648 311976623466725342378642928959485867898133430244679240997194281462859135788008895468922092555795998319542240
649 210336705464773906309844985142427083482617408188102119402376384806763189685456962380522465352415337431654720
650 141331238843846957998977588639876938588779629117466611621861660042655738051905315100573233441088259417656000
651 94642837291176363132982506148203394534455982955784593090156182661450383606059251458520547775882911432038080
652 63162626561945148758595528794588000193815957822948865120530131569978396912234527398583211624683184253527360
653 42009911541309537556866995637521718374368441450112850964871284024141410401979157299137670314994280863479360
654 27845740616131523497056633813500803270726327128068502962783442085105032467250826224383492077482622680975680
655 18394052366299509628842472671491934851628420814276257585319101200053583627025211388392850059806396241498560
656 12108877158906248015085296436264979553948139026621251381440714482708474781478486025857199189651643413242480
657 7943909004192609816290750838374624586355264066578910401602623555943987705844022319358511486455805900044160
658 5193554038494830602537699037544548925191070456069039923846022081125485461002319473424344192222867661804160
659 3383693993920831030266408378999249675046042539657565712655880538307634627790126919744770657059962802788480
660 2196896076253371462401301504244725626581288358316053103970933618231401376308663866569728651215638257507456
661 1421398581502881024139414298383268260685883324494346058573340770328045129375668357360541332997486239803776
662 916444244020447635488869704297182584903148430182742220269111977294601336544634649743835008887195291993472
663 588810906516785319009868949447409976058098455217445295059545574235225818927658578443387674155339472275072
664 376982370867792018469716642742245270574697390421353256181249145395305254842260471290191639531946951029056
665 240512333235464021013715632307306206588332191812194845497995451065741153986223230678161727274530978623616
666 152904560627705991691734952083335849918321124809769755285881860587319729891558520833815363291319068771200
667 96864783742128202135935381315988413599674018391925822655704108581807636285292163519537017780657096408960
668 61146179565730189470118375957441290243622508930019859147465055002805865340771944869981962273155479020160
669 38461496610226334113090940221040564165876497782349678159735318821575509903074793078154914495656455772800
670 24106375148597274807690114185896045658899418808246059659911430506989075347217313586544811136882081043584
671 15055039717855455981203254552131400935575247223097117022358706186838118568427466304161724902966262052224
672 9368530815239585879432124916743104981088341035807633166809075718778099821894440464408869761983177803093
673 5808927150557005675794445167196203003988049003492126767692692623645076160176438263441817806267220955068
674 3588809735116739602790560607666949300186984964645614082120741072752874854658177194061667182807300936884
675 2209175150119746913453764569761445895353223185224616188922613385121535055527913433221189936007590520004
676 1354971501604471760166706167598919927887149633358902257075690768379943036599480152279788057664596165140
677 828028895732162737982670021151050886013034535653878135734208606538869064059795102242031326945572258060
678 504163156297368214496144106035028414257176980342906466749108430152328451385301299639808866949086872460
679 305845358385087005762064462444856587111679548982069220382619429003112861444286617743774996327878413940
680 184855634158661321700772336136548926858800519349782330259483850535009244728591149710107602369780724886
681 111316172368058787357651151593195949219965955970676399608323420112505470635071438145730307509630917716
682 66784135952663470641601463933670581488609201796586062113752070394448078666743530183337414011437955372
683 39918339193337642980862917703357185051426792453293077439745941462554835083105931877969142731432924972
684 23771155091692205515271438079299891447320174867797895962533735413643593457201479625792536074163102516
685 14102667580844026508342664078945986966795858098664848147651534075728618575704331164152415397224817444
686 8335273171657057845659146740742593689578248690368758465472357258095787045142208065305305957486531348
687 4907952396293046309182851718412113875546962954769569694050443889834432178000591623912878219993894236
688 2878969473090822177032448268557254083378305647920611658524691490354270040361474065020907250426143561
689 1682380385313240106263896978015882142779169676331686818246462551117355753006183945704321418334699088
690 979390484558859513340583112764122341459402720851063725801796882949016186649516693497270066042708592
691 567971004057887478632680766176850635415575069515100736386192419336464050105901309589925697188173744
692 328117221782330906089024528281346611058471168659779345809702332935172276887295001550372154530408368
693 188824507302029454866057285378749178305034984818103394793164891795300102935775795574433797119159568
694 108245035148940700505167102166380554394553316416434596417978788376177628164312451514272271147031184
695 61811835340913343931780256451835565903076717951627941448282348607105319217621440760178348311407856
696 35159522967133881064988723680476553315168271319022230051376685590371859750328735317289567187537432
697 19921203026035269073799471253589656007159914903974031150788743509445927650152020071807972985147184
698 11243017515831168660551251585829397826778151213333720544548895498550320188801837735681769791285584
699 6320309568505395149684212149700551404054855207541990298712645610035043646382754011465224171324112
700 3538956815230666970777677189247162812724723138793852907430681606719839799473332158916162708953968
701 1973725934024602056370291771772319328641611425542141167143975054106898688126612786249225772732656
702 1096392954542483267235304710153830717415038166277795763317031996965864112844335931728037845793712
703 606605674271191278111362710175604204097842276847663421450488414726499175316354256728018243210512
704 334272378068181497188009047667148400164503666993602240734799096872018179801559771843541827225726
705 183459901053290642152557133627325579883983756708359271143201922956322423203878169824482576098904
706 100281590767080027060371444682382943546117340302520424000100104811862555913061939519287698865288
707 54592543114713170676084405151377271244592115836959712856406914370339521504788568707535499376296
708 29598523307426645328792235652110967501849945646718703004931551314761021736137470676871213685896
709 15981731283230829997987037243391349411432929150405133159856460310782907204700150239533315450488
710 8593835089800279799052341995757840970698646061340723323672217064155418543953542741970944905208
711 4602055622901958659909660552261430098535681828400366082783955838935759588435898311221934367880
712 2454203128614615701647852815030758159051186134049151944634536401594204113457077918251896627500
713 1303331734132681098058080706481926004474183798665028363611474623451366430725265316439055579400
714 689250633432647607044459558345004933485656464564919345585185000614636031458062142841609903480
715 362968487626169120059230537524523025083975146192330919995545722356945249044746900511681364472
716 190336422726908308455628436617420067887902304247798502064598041659565939694084775820093164552
717 99386566677975882218941032223683546866965269461311996868468975574876225015906817708441950504
718 51674672197454187466949291423454263566274206603315052844473287819753233965612042184292196104
719 26752437619005270090700134065496251649548817096556784606645357742508026681196407946871002072
720 13790365727699256196494397430790705820147932200789326909241853538521831985031396207118701422
721 7077927061312988107401084224000125616749503988881160478246828738446772708690997763090765520
722 3616972514323464008930115872048496228374157335951215213694851166606657328647909334066158320
723 1840280320709867666098325516346277425264720280517119060954681499971118633576362826144534320
724 932208568683658873083612352239999215755200814128133299431371763455404232410121477646220720
725 470135542872532857168353710999276563258444609748052385094878345584557879344983686033282448
726 236050203854193226623323550471588787267840521209612615217313119401146927675974663332357648
727 117990555049428922172689471582547125915320274746692683734225671770125464132284085849355376
728 58714018515140957307963964075072454027338415958929218244985496548880860507477128385649976
729 29085601094731868034746301862118022061997540896278565930525013729397019737446793669321008
730 14343191210544784046836532638264968236064796468872400340713322368335808210958697567167568
731 7041006021711370042520574528488564550243862237049330735052172075616073592349275729662160
732 3440601283457513849064529029387394280523971690026577564460205858331893985581325136110320
733 1673532084767400961594197971628731037412969381120905275381404556784860710361194582599920
734 810257392882468389470200876239040384302814725758142756619077345548110730265476979037360
735 390472324025614365180136201683360253549681570010369845731982039098932655007779825997072
736 187294347697567986792314580774582504999327129153938394833581330773220278980550102434487
737 89415937382710195258096075320208840733926193612539279731544866137331681670747652887364
738 42486363319049996935451569206460584596818424626452005768714443299517372715849321173964
739 20091708958425344937459497299396648672665479115247588432045884501186911471127717210172
740 9455947273615360717423129649689221596535733994774848967287912433292345876182289316652
741 4428962560586239559703498809526364013455185036283570030511747977158819018378711548660
742 2064408067961006433757048999972893158469503586928346112399421618441342008974957578740
743 957575947229527165042009917616411694986467584165695770957873969623696336675901881740
744 442000155633046960642849904607813774550069995309873180366875011248672954480147296410
745 203016012133388357127295069111266618447060615406501931475517931243803098974118519788
746 92786286574289019575995158382734675591461442845363870857001036706947095589728786708
747 42195842809330323226883245875694581389336899182267107921431057500274081597975031956
748 19093011196851013909277576315883798613446923950289750188860051809993697634600388556
749 8595761813750149279398263437128239012501208034158967316915726094278031020700908828
750 3850220186797903708074079376118788870714772221922374797540213665307576282116499628
751 1715788835408577902608236486317524675321772387899982371276179272650364779861117540
752 760684860562396513503261834663325509908012116030645331716046166996779258982490715
753 335500918229655160067763483952774701302597088594932206057985591517902449195310240
754 147202689885891330612118520090688702118320830419379347831452821617801366725923040
755 64247421211441105268564805229446096365324054139538895448602710831898591755784032
756 27893187081749728565145561329621305633796455829034682589114101144141460172564832
757 12045569987392065261994836007146660400728888198628423379238284354526706723226144
758 5174011150372674127421869628393268640983254006271936646772022675915886045075744
759 2210456038480563463902489067091233233442002799435535242503091936073795929649632
760 939235188735053909109615082827357676141192447691700382614508226887200689705904
761 396906228252784277949487186824540511492283314724333371595380353903769971593312
762 166803586590994693039108750298271080503731006976510898821159136957619439781024
763 69712278468014899678956146460775414239052680906311190899523443457078550942624
764 28972220275263665650366976092415667127082208456263462526970349610742130370272
765 11973048478655816862906233327755879735771921777652787890143627683086726689760
766 4919938525675516118770875823802788400708094692921820202041382548770622535008
767 2010146662257229868447031531939405014928090515661376727779619907146687842336
768 816563094346216269082461135751000108410958123264652520712354522554878258836
769 329781366565417549294828713260663063314338953195013630445962136494389467088
770 132408812872398700077605671849598947283813210908722616323022940275478291056
771 52849604456145549134391527660473619490135709561716337592304633709238279728
772 20969106115008227103701164569389833020128543071936015233009147199021263216
773 8270090514473491684156150256212990449600379329426464553320837592221987216
774 3241986441576324248493910575937660113409612411444660944436820843082159248
775 1263166765530901339380231774930477283084752737600134078391746746788579440
776 489143492978567395671396863645117736894232524392044265073510959644761512
777 188241349755364854975408324398723233886533519986765065225231356264840304
778 71990223246751037495190202346365925282075912327105853343594743598018704
779 27358220861755731682985797909737383601052412108439237183357084639870352
780 10330791776265717312065668401752593310121720168159755023499025918350704
781 3876018625481399192947378384089127549262218339125396518272336333996592
782 1444837875852642371888778796136597216722356771969221822547618759870064
783 535066012515411199988897785423318112864841478524341102984215866176464
784 196844821066485137643295680950759228217601243275516910372825049654292
785 71935257843117971546145827766816240873131445419218615820843271114272
786 26111570414461378231557411119959944525387355826230679091505565767520
787 9413889941703439626437926607439274316612713098864280057510631173600
788 3370707650761014125612403626286276649603271978063220405953587839200
789 1198558226944750763239737036395354114766011825843368730513232789920
790 423206964270077681265001668866352559322270047860328037888775193248
791 148378477129257568279122447880045080222588895174080943446984335968
792 51651331242113064236729644149811931567534841772430733218466345136
793 17850563690951778808620947666851315055842950899243424968930925536
794 6124190005598011910537516941144436644347485995084834475881193248
795 2085630435878312714404889222614517788994395827729518992663894048
796 704989823133346019029975693374203352600541384409159119743216480
797 236509754238084879245029939799683412964725561629093137839178080
798 78740648130341272131964879689036432934352564825017456123194080
799 26013253792826079522799539024714225665246343959488587921861280
800 8527018133096890373114271579052863787726008367144937777161007
801 2773106378448468864272494007860754216327103457689749509192532
802 894667485869026626986387278624201871979820000922814486114684
803 286312554869716276154998458237189900663271942803034636951084
804 90878137046642802719900117015157318567896927934806212806172
805 28607123426605707342930139110566789098486475888081605705412
806 8929742252677253538401907322524952560422809311943085756740
807 2763799394269262414961965348071354656291620926351826408380
808 848063762904822075153818526078265074881365006227378668530
809 257961565691449534066057086141548232157584349372376376540
810 77774036290517361495011516839674911666872362166772537508
811 23238842196517628636878706268746459191836594190141237668
812 6880816999006405342813999862703467757486522964887846396
813 2018621827768610148134443053566341767267950941145006796
814 586680093188344155548234085220334468598203551009134108
815 168895978045275038276736949502878486647191375051586228
816 48155625366462181718436966424656874927205596633773915
817 13596297837723932189415376946285272627980339716052560
818 3800793350802016269477696223099507197696648698664560
819 1051815510464939366739828147241909350710112633733040
820 288101839794424014168426046440221095956079780096432
821 78094524436924801712797174738958677697715489008912
822 20945347290104997194030744737797743813981923120784
823 5557360422679020912950217797136486216455831891184
824 1458418859102542282621539243070911425382478787992
825 378481211493073049212427040181924789433673996592
826 97110710722572553152570725087399076357205492560
827 24629732147031525387299103398178656960360446160
828 6173442061866452145858025673292660891348091760
829 1528874198822500920751851387103416689869560560
830 374016111053929773164794017003162478230000048
831 90360003398597173332240542822286791407960848
832 21553516711875081433596210299005038484569766
833 5074575781065106157274687749999075195663416
834 1178961360983517562679679707968047195268648
835 270203275038477522621042495166483620465864
836 61071685107258027309934139654129333844776
837 13608434290537944307315310818155950429912
838 2988472632280128488691029515999849601112
839 646561544181095271434016375774130876456
840 137761755668245276359340422124867740508
841 28895882651698847435816522109367088552
842 5964209828578113608782141252312373464
843 1210851262809102272805897464197407064
844 241685282756084288406349757177807272
845 47404558132429315537563086306663496
846 9132229607935800867621423217833384
847 1726962496286162905879820315792568
848 320395066672786150991334349760118
849 58279591474262844905079091108944
850 10386941840750233802321559683952
851 1812558939170311514281769097648
852 309457028089444878421057924656
853 51648565336802781805240925456
854 8419462643859313222084830608
855 1339264994382826929617829104
856 207662500542729279028487416
857 31352602138200598803492272
858 4603451151183637355294672
859 656459919405791881409616
860 90784224606984304537456
861 12155882459291387029360
862 1573098564776911057200
863 196357738847412102800
864 23587709818392221285
865 2719979869555702124
866 300214778118889284
867 31611421268002068
868 3163241496970468
869 299462239344124
870 26678060807164
871 2222168571780
872 171707270270
873 12187222820
874 784540380
875 45039196
876 2252356
877 94772
878 3172
879 76
880 1