0 1
1 5
2 13
3 35
4 91
5 239
6 625
7 1637
8 4285
9 11219
10 29371
11 76895
12 201313
13 527045
14 1379821
15 3612419
16 9457435
17 24759887
18 64822225
19 169706789
20 444298141
21 1163187635
22 3045264763
23 7972606655
24 20872555201
25 54645058949
26 143062621645
27 374542805987
28 980565796315
29 2567154582959
30 6720897952561
31 17595539274725
32 46065719871613
33 120601620340115
34 315739141148731
35 826615803106079
36 2164108268169505
37 5665709001402437
38 14833018736037805
39 38833347206710979
40 101667022884095131
41 266167721445574415
42 696836141452628113
43 1824340702912309925
44 4776185967284301661
45 12504217198940595059
46 32736465629537483515
47 85705179689671855487
48 224379073439478082945
49 587432040628762393349
50 1537917048446809097101
51 4026319104711664897955
52 10541040265688185596763
53 27596801692352891892335
54 72249364811370490080241
55 189151292741758578348389
56 495204513413905244964925
57 1296462247499957156546387
58 3394182229085966224674235
59 8886084439757941517476319
60 23264071090187858327754721
61 60906128830805633465787845
62 159454315402229042069608813
63 417456817375881492743038595
64 1092916136725415436159506971
65 2861291592800364815735482319
66 7490958641675679011046939985
67 19611584332226672217405337637
68 51343794355004337641169072925
69 134419798732786340706101881139
70 351915601843354684477136570491
71 921327006797277712725307830335
72 2412065418548478453698786920513
73 6314869248848157648371052931205
74 16532542327995994491414371873101
75 43282757735139825825872062688099
76 113315730877423482986201816191195
77 296664434897130623132733385885487
78 776677573813968386411998341465265
79 2033368286544774536103261638510309
80 5323427285820355221897786574065661
81 13936913570916291129590098083686675
82 36487313426928518166872507676994363
83 95525026709869263371027424947296415
84 250087766702679271946209767164894881
85 654738273398168552467601876547388229
86 1714127053491826385456595862477269805
87 4487642887077310603902185710884421187
88 11748801607740105426249961270175993755
89 30758761936143005674847698099643560079
90 80527484200688911598293133028754686481
91 210823690665923729120031700986620499365
92 551943587797082275761801969931106811613
93 1445007072725323098165374208806699935475
94 3783077630378887018734320656488992994811
95 9904225818411337958037587760660279048959
96 25929599824855126855378442625491844152065
97 67884573656154042608097740115815253407237
98 177724121143607000968914777721953916069645
99 465287789774666960298646593050046494801699
100 1218139248180393879927025001428185568335451
101 3189129954766514679482428411234510210204655
102 8349250616119150158520260232275345062278513
103 21858621893590935796078352285591524976630885
104 57226615064653657229714796624499229867614141
105 149821223300370035893066037587906164626211539
106 392237054836456450449483316139219264011020475
107 1026889941208999315455383910829751627406849887
108 2688432768790541495916668416350035618209529185
109 7038408365162625172294621338220355227221737669
110 18426792326697334020967195598311030063455683821
111 48241968614929376890606965456712734963145313795
112 126299113518090796650853700771827174825980257563
113 330655371939343013061954136858768789514795458895
114 865667002299938242535008709804479193718406119121
115 2266345634960471714543071992554668791640422898469
116 5933369902581476901094207267859527181202862576285
117 15533764072783958988739549811023912751968164830387
118 40667922315770400065124442165212211074701631914875
119 106470002874527241206633776684612720472136730914239
120 278742086307811323554776887888625950341708560827841
121 729756256048906729457696886981265130552988951569285
122 1910526681838908864818313773055169441317258293880013
123 5001823789467819864997244432184243193398785930070755
124 13094944686564550730173419523497560138879099496332251
125 34283010270225832325523014138308437223238512558925999
126 89754086124112946246395622891427751530836438180445745
127 234979248102113006413663854535974817369270801982411237
128 615183658182226072994595940716496700576975967766787965
129 1610571726444565212570123967613515284361657101317952659
130 4216531521151469564715775962124049152507995336187070011
131 11039022837009843481577203918758632173162328907243257375
132 28900536989878060880015835794151847366978991385542702113
133 75662588132624339158470303463696909927774645249384848965
134 198087227407994956595395074596938882416344944362611844781
135 518599094091360530627714920327119737321260187838450685379
136 1357710054866086635287749686384420329547435619152740211355
137 3554531070506899375235534138826141251321046669619769948687
138 9305883156654611490418852730094003424415704389706569634705
139 24363118399456935096021024051455869021926066499499938955429
140 63783472041716193797644219424273603641362495108793247231581
141 166987297725691646296911634221364941902161418826879802739315
142 437178421135358745093090683239821222065121761371846160986363
143 1144547965680384588982360415498098724293203865288658680219775
144 2996465475905795021853990563254474950814489834494129879672961
145 7844848462037000476579611274265326128150265638193730958799109
146 20538079910205206407884843259541503433636307080087062996724365
147 53769391268578618747074918504359184172758655602067458031373987
148 140770093895530649833339912253536049084639659726115311097397595
149 368540890418013330752944818256248963081160323576278475260818799
150 964852577358509342425494542515210840158841311002720114685058801
151 2526016841657514696523538809289383557395363609431881868794357605
152 6613197947614034747145121885352939832027249517292925491698014013
153 17313577001184589544911826846769435938686384942446894606299684435
154 45327533055939733887590358654955367984031905310047758327201039291
155 118669022166634612117859249118096668013409330987696380375303433439
156 310679533443964102465987388699334636056196087653041382798709261025
157 813369578165257695280102916979907240155178931971427768020824349637
158 2129429201051808983374321362240387084409340708261241921263763787885
159 5574918024990169254842861169741254013072843192812297995770467014019
160 14595324873918698781154262146983374954809188870175652066047637254171
161 38211056596765927088619925271208870851354723417714658202372444748495
162 100037844916379082484705513666643237599254981382968322541069696991313
163 261902478152371320365496615728720841946410220731190309420836646225445
164 685669589540734878611784333519519288239975680810602605721440241685021
165 1795106290469833315469856384829837022773516821700617507743484078829619
166 4699649281868765067797784820969991780080574784291249917509011994803835
167 12303841555136461887923498078080138317468207531173132244783551905581887
168 32211875383540620595972709413270423172324047809228146816841643721941825
169 84331784595485399899994630161731131199503935896511308205741379260243589
170 220783478402915579104011181071922970426187759880305777800382494058788941
171 578018650613261337412038913054037780079059343744406025195406102916123235
172 1513272473436868433132105558090190369810990271352912297785835814689580763
173 3961798769697343961984277761216533329353911470314330868162101341152619055
174 10372123835655163452820727725559409618250744139590080306700468208768276401
175 27154572737268146396477905415461695525398320948455910051939303285152210149
176 71091594376149275736612988520825676957944218705777649849117441646688354045
177 186120210391179680813361060147015335348434335168877039495413021654912851987
178 487269036797389766703470191920220329087358786800853468637121623318050201915
179 1275686900000989619297049515613645651913642025233683366415951848299237753759
180 3339791663205579091187678354920716626653567288900196630610733921579663059361
181 8743688089615747654265985549148504228047059841466906525416249916439751424325
182 22891272605641663871610278292524796057487612235500522945638015827739591213613
183 59930129727309243960564849328425883944415776865034662311497797566779022216515
184 156899116576286068010084269692752855775759718359603463988855376872597475435931
185 410767220001548960069687959749832683382863378213775729655068333051013404091279
186 1075402543428360812198979609556745194372830416281723724976349622280442736837905
187 2815440410283533476527250868920402899735627870631395445273980533790314806422437
188 7370918687422239617382772997204463504834053195612462610845591979090501682429405
189 19297315651983185375621068122692987614766531716205992387262795403481190240865779
190 50521028268527316509480431370874499339465541953005514550942794231353069040167931
191 132265769153598764152820225989930510403630094142810551265565587290578016879638015
192 346276279192268975948980246598917031871424740475426139245753967640380981598746113
193 906563068423208163694120513806820585210644127283467866471696315630564927916600325
194 2373412926077355515133381294821544723760507641374977460169334979251313802151054861
195 6213675709808858381706023370657813586070878796841464514036308622123376478536564259
196 16267614203349219629984688817151896034452128749149416081939590887118815633458637915
197 42589166900238800508248043080797874517285507450606783731782464039233070421839349487
198 111499886497367181894759440425241727517404393602670935113407801230580395632059410545
199 291910492591862745176030278194927308034927673357406021608440939652508116474338882149
200 764231591278221053633331394159540196587378626469547129711915017726943953790957235901
201 2000784281242800415723963904283693281727208206051235367527304113528323744898532825555
202 5238121252450180193538560318691539648594245991684158972869997322858027280904641240763
203 13713579476107740164891717051790925664055529769001241551082687855045758097815390896735
204 35902617175873040301136590836681237343572343315319565680378066242279247012541531449441
205 93994272051511380738518055458252786366661500176957455490051510871791982939809203451589
206 246080198978661101914417575538077121756412157215552800789776466373096701806886078905325
207 644246324884471925004734671155978578902574971469700946879277888247498122480849033264387
208 1686658775674754673099786437929858614951312757193550039848057198369397665635661020887835
209 4415730002139792094294624642633597265951363300110949172664893706860694874426134029399119
210 11560531230744621609784087489970933182902777143139297478146623922212686957642741067309521
211 30265863690094072735057637827279202282756968129306943261774978059777365998502089172529445
212 79237059839537596595388825991866673665368127244781532307178310257119411037863526450278813
213 207445315828518717051108840148320818713347413605037653659759952711580867115088490178306995
214 543098887646018554557937694453095782474674113570331428672101547877623190307401944084642171
215 1421851347109536946622704243210966528710674927105956632356544690921288703807117342075619519
216 3722455153682592285310175035179803803657350667747538468397532524886242921113950082142216385
217 9745514113938239909307820862328444882261377076136658772836052883737440059534732904351029637
218 25514087188132127442613287551805530843126780560662437850110626126326077257490248630910872525
219 66796747450458142418532041793088147647118964605850654777495825495240791712936012988381587939
220 174876155163242299812982837827458912098230113256889526482376850359396297881317790334233891291
221 457831718039268757020416471689288588647571375164817924669634725582948101931017358014320085935
222 1198618998954563971248266577240406853844484012237564247526527326389448007911734283708726366513
223 3138025278824423156724383260031931972885880661547874817909947253585395921804185493111859013605
224 8215456837518705498924883202855389064813157972406060206203314434366739757500822195626850674301
225 21508345233731693340050266348534235221553593255670305800699996049514823350698281093768693009299
226 56309578863676374521225915842747316599847621794604857195896673714177730294594021085679228353595
227 147420391357297430223627481179707714577989272128144265786990025093018367533083782163268992051487
228 385951595208215916149656527696375827134120194589827940165073401564877372304657325404127747800865
229 1010434394267350318225342101909419766824371311641339554708230179601613749380888194049114251351109
230 2645351587593835038526369778031883473338993740334190723959617137239963875838007256743215006252461
231 6925620368514154797353767232186230653192609909361232617170621232118277878133133576180530767406275
232 18131509517948629353534931918526808486238835987749507127552246559114869758561393471798377295966363
233 47468908185331733263251028523394194805523898053887288765486118445226331397551046839214601120492815
234 124275215038046570436218153651655775930332858173912359168906108776564124434091747045845426065512081
235 325356736928807978045403432431573132985474676467849788741232207884466041904724194298321677076043429
236 851794995748377363699992143643063623026091171229637007054790514876834001280080835849119605162618205
237 2230028250316324113054572998497617736092798837221061232423139336746035961935518313249037138411811187
238 5838289755200594975463726851849789585252305340433546690214627495361273884526474103897991810072815355
239 15284841015285460813336607557051751019664117184079578838220743149337785691643903998444938291806634879
240 40016233290655787464546095819305463473740046211805189824447601952652083190405237891436823065347089281
241 104763858856681901580301679900864639401556021451335990635122062708618463879571809675865530904234632965
242 274275343279389917276358943883288454730928018142202782080918586173203308448310191136159769647356809613
243 718062170981487850248775151749000724791228032975272355607633695810991461465358763732613778037835795875
244 1879911169665073633469966511363713719642756080783614284741982501259771075947766100061681564466150578011
245 4921671338013733050161124382342140434137040209375570498618313807968321766377939536452430915360615938159
246 12885102844376125517013406635662707582768364547343097211112958922645194223186052509295611181615697236465
247 33733637195114643500879095524645982314168053432653721134720562959967260903180217991434402629486475771237
248 88315808740967804985623879938275239359735795750618066193048729957256588486354601465007596706843730077245
249 231213789027788771455992544290179735765039333819200477444425626911802504555883586403588387491044714460499
250 605325558342398509382353752932263967935382205706983366140228150778150925181296157745757565766290413304251
251 1584762885999406756691068714506612168041107283301749620976258825422650270988004886833684309807826525452255
252 4148963099655821760690852390587572536187939644198265496788548325489799887782718502755295363657189163052513
253 10862126412968058525381488457256105440522711649293046869389386151046749392360150621432201781163740963705285
254 28437416139248353815453612981180743785380195303680875111379610127650448289297733361541309979834033728063341
255 74450122004777002920979350486286125915617874261749578464749444231904595475533049463191728158338360220484739
256 194912949875082654947484438477677633961473427481567860282868722568063338137301415028033874495181046933390875
257 510288727620470961921473964946746775968802408182954002383856723472285418936371195620909895327204780579687887
258 1335953232986330230816937456362562693944933797067294146868701447848792918671812171834695811486433294805672785
259 3497570971338519730529338404140941305865998983018928438222247620074093337079065319883177539132095103837330469
260 9156759681029228960771077756060261223653063151989491167798041412373487092565383787814836805909852016706318621
261 23972708071749167151783894864039842365093190472949545065171876617046367940617086043561332878597460946281625395
262 62761364534218272494580606836059265871626508266859144027717588438765616729285874342869161829882530822138557563
263 164311385530905650331957925644137955249786334327627887017980888699250482247240536985046152611050131520134047295
264 430172792058498678501293170096354599877732494716024517026225077658985830012435736612269296003267863738263584321
265 1126206990644590385171921584644925844383411149820445664060694344277707007790066672851761735398753459694656705669
266 2948448179875272477014471583838422933272500954745312475155857955174135193357764281943015910192992515345706532685
267 7719137548981227045871493166870342955434091714415491761406879521244698572283226172977285995180224086342462892387
268 20208964467068408660600007916772605933029774188501162809064780608559960523491914236988842075347679743681682144475
269 52907755852223998935928530583447474843655230851087996665787462304435182998192516537989240230862815144702583541039
270 138514303089603588147185583833569818597935918364762827188297606304745588471085635376978878617240765690426068478641
271 362635153416586765505628220917261980950152524243200484899105356609801582415064389592947395620859481926575621894885
272 949391157160156708369699078918216124252521654364838627509018463524659158774107533401863308245337680089300797206013
273 2485538318063883359603469015837386391807412438851315397627950033964175893907258210612642529115153558341326769723155
274 6507223797031493370440707968593943051169715662189107565374831638367868522947667098436064279100122994934679511963451
275 17036133073030596751718654889944442761701734547716007298496544881139429674935743084695550308185215426462711766167199
276 44601175422060296884715256701239385233935487980958914330114803005050420501859562155650586645455523284453455786538145
277 116767393193150293902427115213773712940104729395160735691847864134011831830642943382256209628181354426897655593447237
278 305701004157390584822566088940081753586378700204523292745428789396985074990069267991118042239088539996239510993803565
279 800335619279021460565271151606471547819031371218409142544438504056943393139564860591097917089084265561820877387963459
280 2095305853679673796873247365879332889870715413450704134887886722773845104428625313782175709028164256689223121170086811
281 5485581941759999930054470946031527121793114869133703262119221664264591920146311080755429209995408504505848486122296975
282 14361439971600325993290165472215248475508629193950405651469778270019930656010307928484111920958061256828322337196804113
283 37598737973040978049816025470614218304732772712717513692290113145795200047884612704696906552878775265979118525468115365
284 98434773947522608156157910939627406438689688944202135425400561167365669487643530185606607737678264541109033239207541981
285 257705583869526846418657707348268001011336294119888892583911570356301808415045977852122916660156018357347981192154510579
286 674681977661057931099815211105176596595319193415464542326334149901539755757494403370762142242789790530934910337255989755
287 1766340349113646946880787925967261788774621286126504734395090879348317458857437232260163510068213353235456749819613458687
288 4624339069679882909542548566796608769728544664964049660858938488143412620814817293409728387961850269175435339121584386305
289 12106676859926001781746857774422564520411012708765644248181724585081920403587014647969021653817337454290849267545139700229
290 31695691510098122435698024756471084791504493461332883083686235267102348589946226650497336573490162093697112463513834714381
291 82980397670368365525347216494990689854102467675233005002876981216225125366251665303522988066653148826800488122996364442915
292 217245501501006974140343624728500984770802909564366131924944708381573027508808769260071627626469284386704351905475258614363
293 568756106832652556895683657690512264458306261017865390771957143928493957160174642476691894812754704333312567593429411400175
294 1489022818996950696546707348343035808604115873489230040390926723403908843971715158170004056811794828613233350874812975586161
295 3898312350158199532744438387338595161354041359449824730400823026283232574754970832033320275622629781506387485031009515358309
296 10205914231477647901686607813672749675458008204860244150811542355445788880293197337929956770056094515905929104218215570488765
297 26719430344274744172315385053679653865019983255130907722033804040054134066124621181756550034545653766211399827623637196107987
298 69952376801346584615259547347366211919601941560532479015289869764716613318080666207339693333580866782728270378652696017835195
299 183137700059765009673463256988418981893785841426466529323835805254095705888117377440262529966196946581973411308334450857397599
300 479460723377948444405130223617890733761755582718867108956217545997570504346271466113447896565009972963191963546350656554357601
301 1255244470074080323541927413865253219391480906730134797544816832738615807150697020900081159728832972307602479330717518805675205
302 3286272686844292526220652017977868924412687137471537283678232952218276917105819596586795582621488943959615474445801899862668013
303 8603573590458797255120028640068353553846580505684477053489882023916214944166761768860305588135633859571243944006688180782328835
304 22524448084532099239139433902227191737127054379581893876791413119530367915394465709994121181785412634754116357574262642484318491
305 58969770663137500462298273066613221657534582633061204576884357334674888802016635361122057957220604044691105128716099746670626639
306 154384863904880402147755385297612473235476693519601719853861658884494298490655440373372052689876399499319199028574036597527561425
307 404184821051503705980967882826224198048895497925743954984700619318808006669949685758994100112408594453266491957006010045912057637
308 1058169599249630715795148263181060120911209800257630145100240199071929721519193616903610247647349383860480276842443993540208611485
309 2770323976697388441404476906716956164684733902847146480316019977896981157887631164951836642829639557128174338570325970574713776819
310 7252802330842534608418282456969808373142991908283809295847819734619013752143699877951899680841569287524042738868533918183932718971
311 18988083015830215383850370464192468954744241822004281407227439225960060098543468468903862399695068305443953878035275783977084380095
312 49711446716648111543132828935607598491089733557729034925834497943261166543486705528759687518243635628807818895237293433747320421313
313 130146257134114119245548116342630326518524958851182823370276054603823439531916648117375200155035838580979502807676604517264876883845
314 340727324685694246193511520092283381064485142995819435184993665868209152052263238823365912946863880114130689527792520118047310230221
315 892035716922968619334986443934219816674930470136275482184704943000804016624873068352722538685555801761412565775700955836877053806819
316 2335379826083211611811447811710376068960306267413007011369121163134202897822355966234801703109803525170107007799310347392583851190235
317 6114103761326666216099356991196908390205988332102745551922658546401804676842194830351682570643854773748908457622230086340874499763887
318 16006931457896787036486623161880349101657658728895229644398854476071211132704228524820246008821760796076618365067379911630039648101425
319 41906690612363694893360512494444138914766987854582943381273904881811828721270490744109055455821427614480946637579909648549244444540389
320 109713140379194297643594914321452067642643304834853600499422860169364275031107243707506920358642522047366221547672349034017693685519741
321 287232730525219198037424230469912064013162926649977858116994675626280996372051240378411705620106138527617718005437137453503836612018835
322 751985051196463296468677777088284124396845475115079973851561166709478714085046477427728196501675893535486932468639063326493816150536763
323 1968722423064170691368609100794940309177373498695262063437688824502155145883088191904772883884921542078843079400480052525977611839591455
324 5154182217996048777637149525296536803135275020970706216461505306796986723564218098286590455153088732701042305732801094251439019368237601
325 13493824230923975641542839475094670100228451564216856585946827095888805024809566102954998481574344656024283837797923230228339446265121349
326 35327290474775878146991368899987473497550079671679863541378975980869428350864480210578404989569945235371809207660968596433579319427126445
327 92488047193403658799431267224867750392421787450822734038190100846719480027783874528780216487135491050091143785184982559072398512016257987
328 242136851105435098251302432774615777679715282680788338573191326559289011732487143375762244471836527914901622147893979080783616216621647515
329 633922506122901635954476031098979582646724060591542281681383878831147555169677555598506516928374092694613722658496954683278450137848684559
330 1659630667263269809612125660522322970260456899093838506470960309934153653776545523419757306313285750168939545827596884969051734196924406161
331 4344969495666907792881900950467989328134646636689973237731497050971313406159959014660765402011483157812204914824293700223876752452924533925
332 11375277819737453569033577190881645014143483010976081206723530842979786564703331520562538899721163723267675198645284215702578523161849195613
333 29780863963545452914218830622176945714295802396238270382439095477968046287950035547026851297152008011990820681111558946883858817032623052915
334 77967314070898905173622914675649192128743924177738729940593755590924352299146775120518014991734860312704786844689392624948997927936019963131
335 204121078249151262606649913404770630671935970136977919439342171294805010609490289814527193678052572926123539852956618927963134966775436836479
336 534395920676554882646326825538662699887063986233195028377432758293490679529324094323063566042422858465665832714180464158940406972390290546305
337 1399066683780513385332330563211217468989255988562607165692956103585667027978481993154663504449216002470873958289584773548858085950395434802437
338 3662804130664985273350664864094989707080703979454626468701435552463510404406121885140926947305225148946956042154573856487633850878796013861005
339 9589345708214442434719664029073751652252855949801272240411350553804864185239883662268117337466459444369994168174136795914043466685992606780579
340 25105232993978342030808327223126265249677863869949190252532616108951082151313529101663425065094153184163026462367836531254496549179181806480731
341 65726353273720583657705317640305044096780735660046298517186497773048382268700703642722157857816000108119085218929372797849446180851552812661615
342 172073826827183408942307625697788867040664343110189705299026877210194064654788581826503048508353847140194229194420281862293841993375476631504113
343 450495127207829643169217559453061557025212293670522817379894133857533811695665041836786987667245541312463602364331472789032079799274877081850725
344 1179411554796305520565345052661395804034972537901378746840655524362407370432206543683857914493382776797196577898574136504802397404449154614048061
345 3087739537181086918526817598531125855079705320033613423142072439229688299600954589214786755812902789079126131331390936725375112414072586760293459
346 8083807056746955235015107742931981761204143422199461522585561793326657528370657223960502352945325590440181816095598673671322939837768605666832315
347 21163681633059778786518505630264819428532724946564771144614612940750284285511017082666720303023073982241419316955405084288593707099233230240203487
348 55407237842432381124540409147862476524394031417494851911258277028924195328162394024039658556123896356284076134770616579194458181459931085053778145
349 145058031894237364587102721813322610144649369305919784589160218146022301698976164989452255365348615086610809087356444653294780837280560024921130949
350 379766857840279712636767756292105353909554076500264501856222377409142709768766100944317107539921948903548351127298717380689884330381748989709614701
351 994242541626601773323200547062993451584012860194873720979506914081405827607322137843499067254417231624034244294539707488774872153864686944207713155
352 2602960767039525607332833884896875000842484504084356661082298364835074773053200312586180094223329745968554381756320405085634732131212311842913524763
353 6814639759491975048675301107627631550943440652058196262267388180423818491552278799915041215415572006281628900974421507768129324239772248584532861135
354 17840958511436399538693069437986019651987837452090232125719866176436380701603636087158943552023386272876332321166944118218753240588104433910685058641
355 46708235774817223567403907206330427405020071704212500114892210348885323613258629461561789440654586812347368062526410846888130397524541053147522314789
356 122283748813015271163518652181005262563072377660547268218956764870219590138172252297526424769940374164165771866412288422445637951985518725531881885725
357 320143010664228589923152049336685360284197061277429304541978084261773446801258127431017484869166535680149947536710454420448783458432015123448123342387
358 838145283179670498605937495829050818289518806171740645406977487915100750265602129995526029837559232876284070743719074838900712423310526644812488141435
359 2194292838874782905894660438150467094584359357237792631678954379483528803995548262555560604643511162948702264694446770096253353811499564810989341081919
360 5744733233444678219078043818622350465463559265541637249629885650535485661721042657671155784092974255969822723339621235449859349011188167788155535104321
361 15039906861459251751339471017716584301806318439387119117210702572122928181167579710457906747635411604960765905324416936253324693222064938553477264231045
362 39374987350933077034940369234527402439955396052619720102002222065833298881781696473702564458813260558912474992633629573310114730655006647872276257588813
363 103085055191339979353481636685865623018059869718472041188795963625376968464177509710649786628804370071776659072576471783677019498742955005063351508535395
364 269880178223086861025504540823069466614224213102796403464385668810297606510750832658246795427599849656417502225095785777720943765573858367317778268017371
365 706555479477920603723031985783342776824612769589917169204361042805515851068074988264090599653995178897475847602710885549485811797978620096889983295516719
366 1849786260210674950143591416526958863859614095666955104148697459606249946693474132134025003534385687036010040583036870870736491628362001923352171618532785
367 4842803301154104246707742263797533814754229517410948143241731336013233989012347408137984410949161882210554274146399727062723663087107385673166531560081637
368 12678623643251637789979635374865642580403074456565889325576496548433452020343568092279928229313099959595652781856162310317434497632960155096147423061712125
369 33193067628600809123231163860799393926454993852286719833487758309287122072018356868701800276990137996576404071422087203889579829811773079615275737625054739
370 86900579242550789579713856207532539198961907100294270174886778379427914195711502513825472601657314030133559432410099301351304991802359083749679789813452091
371 227508670099051559615910404761798223670430727448596090691172576828996620515116150672774617527981804093824274225808210700164335145595304171633763631815301535
372 595625431054603889268017358077862131812330275245494001898630952107561947349636949504498379982288098251339263245014532799141700444983553431151611105632452513
373 1559367623064760108188141669471788171766560098287885915004720279493689221533794697840720522418882490660193515509235387697260766189355356121821069685082056005
374 4082477438139676435296407650337502383487350019618163743115529886373505717251747144017663187274359373729241283282691630292640598123082514934311597949613715501
375 10688064691354269197701081281540718978695489960566605314341869379626827930221446734212269039404195630527530334338839503180661028179892188681113724163759090499
376 27981716635923131157806836194284654552599119862081652199910078252506978073412593058619143930938227517853349719733826879249342486416594051109029574541663555995
377 73257085216415124275719427301313244679101869625678351285388365377894106290016332441645162753410486923032518824862641134567366431069889964645974999461231577487
378 191789539013322241669351445709655079484706489014953401656255017881175340796636404266316344329293233251244206754854096524452756806793075842828895423842031176465
379 502111531823551600732334909827651993775017597419181853683376688265631916099892880357303870234469212830700101439699648438790903989309337563840711272064861951909
380 1314545056457332560527653283773300901840346303242592159393875046915720407503042236805595266374114405240856097564244848791919955161134936848693238392352554679261
381 3441523637548446080850624941492250711746021312308594624498248452481529306409233830059481928887874002891868191253034897936968961494095472982239003904992802085875
382 9010025856188005682024221540703451233397717633683191714100870310528867511724659253372850520289507603434748476194859845018986929321151482098023773322625851578363
383 23588553931015570965222039680618102988447131588740980517804362479105073228764743930059069631980648807412377237331544637119991826469358973311832316062884752649215
384 61755635936858707213641897501150857731943677132539749839312217126786352174569572536804358375652438818802383235799774066340988550086925437837473174866028406369281
385 161678353879560550675703652822834470207383899808878269000132288901253983294943973680354005494976667648994772470067777561902973823791417340200587208535200466458629
386 423279425701822944813469060967352552890208022294095057161084649576975597710262348504257658109277564128181934174403558619367932921287326582764288450739572993006605
387 1108159923225908283764703530079223188463240167073406902483121659829672809835843071832418968832856024735551030053142898296200824940070562408092278143683518512561187
388 2901200343975901906480641529270317012499512478926125650288280329912042831797266866992999248389290510078471155985025136269234541898924360641512545980310982544676955
389 7595441108701797435677221057731727849035297269704970048381719329906455685555957529146578776335015505499862437901932510511502800756702519516445359797249429121469679
390 19885122982129490400551021643924866534606379330188784494856877659807324224870605720446737080615756006421116157720772395265273860371183197907823533411437304819732081
391 52059927837686673765975843874042871754783840720861383436188913649515516989055859632193632465512252513763486035260384675284318780356847074207025240437062485337726565
392 136294660530930530897376509978203748729745142832395365813709863288739226742296973176134160315921001534869341948060381630587682480699358024713252187899750151193447613
393 356824053755104918926153686060568374434451587776324714004940676216702163237835059896208848482250752090844539808920760216478728661741226999932731323262187968242616275
394 934177500734384225881084548203501374573609620496578776201112165361367262971208206512492385130831254737664277478701899018848503504524322975084941781886813753534401211
395 2445708448448047758717099958549935749286377273713411614598395819867399625675789559641268306910243012122148292627184936840066781851831741925322094022398253292360587359
396 6402947844609759050270215327446305873285522200643656067594075294240831614056160472411312535599897781628780600402852911501351842050970902800881340285307946123547360865
397 16763135085381229392093546023788981870570189328217556588183830062855095216492691857592669299889450332764193508581373797663988744301080966477321926833525585078281495237
398 43886457411533929126010422743920639738425045784009013696957414894324454035421915100366695364068453216663799925341268481490614390852271996631084440215268809111297124845
399 114896237149220557985937722207972937344704948023809484502688414620118266889773053443507416792315909317227206267442431646807854428255735023415931393812280842255609879299
400 300802254036127744831802743879998172295689798287419439811107828966030346633897245230155555012879274735017818876986026458932948893914933073616709741221573717655532513051
401 787510524959162676509470509432021579542364446838448834930635072277972773011918682246959248246321914887826250363515647729990992253489064197434197829852440310710987659855
402 2061729320841360284696608784416066566331403542227927064980797387867887972401858801510722189726086469928460932213560916731040027866552259518685883748335747214477430466513
403 5397677437564918177580355843816178119451846179845332360011757091325691144193657722285207320931937494897556546277167102463129091346167714358623453415154801332721303739685
404 14131302991853394248044458747032467792024134997308070015054473886109185460179114365344899773069726014764208706617940390658347246171950883557184476497128656783686480752541
405 36996231537995264566553020397281225256620558812078877685151664567001865236343685373749491998277240549395069573576654069511912647169684936312929976076231169018338138517939
406 96857391622132399451614602444811207977837541438928563040400519814896410248851941755903576221761995633421000014112021817877390695337103925381605451731564850271327934801275
407 253575943328401933788290786937152398676892065504706811436049894877687365510212139893961236667008746350867930468759411384120259438841626839831886379118463381795645665885887
408 663870438363073401913257758366645988052838655075191871267749164818165686281784477925980133779264243419182791392166212334483387621187776594114053685623825295115609062856385
409 1738035371760818271951482488162785565481623899720868802367197599576809693335141293883979164670783983906680443707739225619329903424721702942510274677753012503551181522683269
410 4550235676919381413941189706121710708392033044087414535833843633912263393723639403725957360233087708300858539731051464523506322652977332233416770347635212215537935505193421
411 11912671658997325969872086630202346559694475232541374805134333302159980487835776917293892916028479140995895175485415167951189064534210293757740036365152624143062624992896995
412 31187779300072596495675070184485328970691392653536709879569156272567678069783691348155721387852349714686826986725194039330060870949653549039803338747822660213649939473497563
413 81650666241220463517153123923253640352379702728068754833573135515543053721515297127173271247528570003064585784690166950038993548314750353361669979878315356497887193427595695
414 213764219423588794055784301585275592086447715530669554621150250274061483094762200033364092354733360294506930367345306810786919773994597511045206600887123409280011640809289521
415 559641992029545918650199780832573135906963443863939909029877615306641395562771302972919005816671510880456205317345753482321765773669042179773949822783054871342147729000272869
416 1465161756665048961894815040912443815634442616061150172468482595645862703593551708885392925095281172346861685584691953636178377547012529028276642867462041204746431546191529085
417 3835843277965600967034245341904758310996364404319510608375570171630946715217883823683259769469172006160128851436730107426213366867368544905055978779603068742897146909574314387
418 10042368077231753939207920984801831117354650596897381652658227919246977442060099762164386383312234846133524868725498368642461723055093105686891293471347165023945009182531414075
419 26291260953729660850589517612500735041067587386372634349599113586109985610962415462809899380467532532240445754739764998501171802297910772155617901634438426328937880638019927839
420 68831414783957228612560631852700374005848111562220521396139112839082979390827146626265311758090362750587812395493796626861053683838639210779962411431968113962868632731528369441
421 180202983398142024987092377945600386976476747300288929838818224931138952561519024415986035893803555719522991431741624882081989249218006860184269332661465915559668017556565180485
422 471777535410468846348716501984100786923582130338646268120315561954333878293729926621692795923320304407981161899731078019384914063815381369772845586552429632716135419938167172013
423 1235129622833264514059057128006701973794269643715649874522128460931862682319670755449092351876157357504420494267451609176072752942228137249134267426995822982588738242257936335555
424 3233611333089324695828454882036005134459226800808303355446069820841254168665282339725584259705151768105280320902623749508833344762869030377629956694435039315050079306835641834651
425 8465704376434709573426307518101313429583410758709260191816081001591899823676176263727660427239297946811420468440419639350427281346378953883755602656309294962561499678248989168399
426 22163501796214804024450467672267935154291005475319477220002173183934445302363246451457397022012742072328981084418635168542448499276267831273636851274492845572634419727911325670545
427 58024801012209702499925095498702492033289605667249171468190438550211436083413563090644530638798928270175522784815485866276918216482424539937154951167169241755341759505484987843237
428 151910901240414303475324818823839540945577811526428037184569142466699862947877442820476194894384042738197587270027822430288306150171005788537828002227014879693390858788543637859165
429 397707902709033207926049360972816130803443828912034940085516988849888152760218765370784054044353199944417239025267981424588000234030592825676329055513875397324830816860145925734259
430 1041212806886685320302823264094608851464753675209676783071981824082964595332778853291875967238675557095054129805776121843475694551920772688491159164314611312281101591791894139343611
431 2725930517951022752982420431311010423590817196716995409130428483399005633238117794504843847671673471340745150392060384105839083421731725239797148437429958539518473958515536492296575
432 7136578746966382938644438029838422419307697914941309444319303626114052304381574530222655575776344856927181321370405030474041555713274403030900286147975264306274320283754715337546113
433 18683805722948126062950893658204256834332276548106932923827482394943151279906605796163122879657361099440798813719154707316285583718091483852903710006495834379304486892748609520341765
434 48914838421877995250208242944774348083689131729379489327163143558715401535338242858266713063195738441395215119787059091474815195441000048527810843871512238831639140394491113223479181
435 128060709542685859687673835176118787416735118640031535057661948281203053326108122778637016309929854224744846545642022567108160002604908661730528821608040882115612934290724730150095779
436 335267290206179583812813262583582014166516224190715115845822701284893758442986125477644335866593824232839324517139008609849664812373725936663775620952610407515199662477683077226808155
437 877741161075852891750765952574627255082813553932113812479806155573478222002850253654295991289851618473773127005775003262440834434516269148260798041249790340429986053142324501530328687
438 2297956193021379091439484595140299751081924437605626321593595765435540907565564635485243638002961031188480056500186001177472838491175081508118618502796760613774758496949290427364177905
439 6016127417988284382567687832846271998162959758884765152300981140733144500693843652801434922719031475091667042494783000269977681039008975376095057467140491500894289437705546780562205029
440 15750426060943474056263578903398516243406954839048669135309347656763892594515966322919061130154133394086521070984162999632460204625851844620166553898624713888908109816167349914322437181
441 41235150764842137786223048877349276732057904758261242253627061829558533282854055315955748467743368707167896170457705998627402932838546558484404604228733650165830040010796502962405106515
442 107955026233582939302405567728649313952766759435735057625571837831911707254046199624948184273075972727417167440388954996249748593889787830833047258787576236608582010216222158972892882363
443 282629927935906680120993654308598665126242373548943930623088451666176588479284543558888804351484549475083606150709158990121842848830816934014737172133995059659915990637869973956273540575
444 739934757574137101060575395197146681425960361211096734243693517166618058183807431051718228781377675697833651011738521974115779952602662971211164257614408942371165961697387762895927739361
445 1937174344786504623060732531282841379151638710084346272107992099833677586072137749596265881992648477618417346884506406932225497008977171979618755600709231767453581894454293314731509677509
446 5071588276785376768121622198651377456028955769041942082080282782334414700032605817737079417196567757157418389641780698822560711074328852967645102544513286359989579721665492181298601293165
447 13277590485569625681304134064671290988935228597041479974132856247169566514025679703614972369597054793853837822040835689535456636214009386923316552032830627312515157270542183229164294201987
448 34761183179923500275790779995362495510776730022082497840318285959174284842044433293107837691594596624404095076480726369783809197567699307802304553553978595577555892089961057506194281312795
449 91005959054200875146068205921416195543394961469206013546822001630353288012107620175708540705186735079358447407401343419815970956489088536483597108629105159420152518999340989289418549736399
450 238256693982679125162413837768886091119408154385535542800147718931885579194278427234017784423965608613671247145723303889664103671899566301648486772333336882682901664908061910362061367896401
451 623764122893836500341173307385242077814829501687400614853621155165303449570727661526344812566710090761655294029768568249176340059209610368461863208370905488628552475724844741796765553952805
452 1633035674698830375861106084386840142325080350676666301760715746564024769517904557345016653276164663671294634943582400857864916505729264803737102852779379583202755762266472315028235293962013
453 4275342901202654627242144945775278349160411550342598290428526084526770858982986010508705147261783900252228610800978634324418409457978184042749445349967233260979714811074572203287940327933235
454 11192993028909133505865328752938994905156154300351128569524862507016287807431053474181098788509187037085391197459353502115390311868205287324511233197122320199736388670957244294835585689837691
455 29303636185524745890353841313041706366308051350710787418146061436522092563310174412034591218265777211003944981577081872021752526146637677930784254241399727338229451201797160681218816741579839
456 76717915527665104165196195186186124193767999751781233684913321802549989882499469761922674866288144595926443747271892113949867266571707746467841529527076861814951964934434237748820864534901825
457 200850110397470566605234744245516666214995947904632913636593903971127877084188234873733433380598656576775386260238594469827849273568485561472740334339830858106626443601505552565243776863125637
458 525832415664746595650508037550363874451219843962117507224868390110833641370065234859277625275507825134399715033443891295533680554133748937950379473492415712504927365870082419946910466054475085
459 1376647136596769220346289368405574957138663583981719608038011266361373047026007469704099442445924818826423758840093079416773192388832761252378398086137416279408155654008741707275487621300299619
460 3604108994125561065388360067666360996964770907983041316889165408973285499707957174253020702062266631344871561486835346954785896612364534819184814784919833125719539596156142701879552397846423771
461 9435679845779913975818790834593508033755649139967404342629484960558483452097864053054962663740875075208190925620412961447584497448260843205176046268622083097750463134459686398363169572238971695
462 24702930543214180862068012436114163104302176511919171710999289472702164856585634984911867289160358594279701215374403537387967595732417994796343324020946416167531849807222916493209956318870491313
463 64673111783862628610385246473748981279150880395790110790368383457548011117659040901680639203740200707630912720502797650716318289748993141183853925794217165404845086287209063081266699384372502245
464 169316404808373704969087726985132780733150464675451160660105860899941868496391487720130050322060243528613036946133989414760987273514561428755218453361705080047003409054404272750590141834247015421
465 443276102641258486296877934481649360920300513630563371189949199242277594371515422258709511762440529878208198117899170593566643530794691145081801434290898074736165140876003755170503726118368544019
466 1160511903115401753921546076459815302027751076216238952909741736826890914618154779055998484965261346106011557407563522365938943318869512006490185849510989144161492013573606992760921036520858616635
467 3038259606704946775467760294897796545162952715018153487539276011238395149482948914909285943133343508439826474104791396504250186425813844874388756114242069357748310899844817223112259383444207305887
468 7954266916999438572481734808233574333461107068838221509708086296888294533830691965671859344434769179213467864906810667146811615958572022616676082493215218929083440685960844676575857113811763301025
469 20824541144293368941977444129802926455220368491496511041584982879426488452009126982106292090170964029200577120615640604936184661449902222975639491365403587429502011158037716806615311957991082597189
470 54519356515880668253450597581175205032199998405651311615046862341391170822196688980647016926078122908388263496940111147661742368391134646310242391602995543359422592788152305743270078760161484490541
471 142733528403348635818374348613722688641379626725457423803555604144747024014580939959834758688063404695964213370204692838049042443723501715955087683443583042648765767206419200423194924322493370874435
472 373681228694165239201672448259992860891938881770720959795619950092849901221546130898857259138112091179504376613673967366485384962779370501555020658727753584586874708831105295526314694207318628132763
473 978310157679147081786642996166255894034437018586705455583304246133802679650057452736737018726272868842548916470817209261407112444614609788709974292739677711111858359286896686155749158299462513523855
474 2561249244343276006158256540238774821211372173989395406954292788308558137728626227311353797040706515348142372798777660417735952371064458864574902219491279548748700369029584762940932780691068912438801
475 6705437575350680936688126624550068569599679503381480765279574118791871733535821229197324372395846677201878201925515771991800744668578766805014732365734160935134242747801857602667049183773744223792549
476 17555063481708766803906123333411430887587666336155046888884429568067057062878837460280619320146833516257492232977769655557666281634671841550469294877711203256654027874375988045060214770630163758938845
477 45959752869775619475030243375684224093163319505083659901373714585409299455100691151644533588044653871570598497007793194681198100235436757846393152267399448834827840875326106532513595128116747053023987
478 120324195127618091621184606793641241391902292179095932815236714188160841302423235994652981443987128098454303258045609928485928019071638431988710161924487143247829494751602331552480570613720077400133115
479 315012832513078655388523577005239500082543557032204138544336427979073224452169016832314410743916730423792311277129036590776585956979478538119737333506061980908660643379480888124928116713043485147375359
480 824714302411617874544386124222077258855728378917516482817772569749058832054083814502290250787763063172922630573341499843843829851866797182370501838593698799478152435386840332822303779525410378041992961
481 2159130074721774968244634795660992276484641579720345309908981281268103271710082426674556341619372459094975580442895462940754903598620913008991768182275034417525796662781040110341983221863187648978603525
482 5652675921753707030189518262760899570598196360243519446909171274055250983076163465521378774070354314112004110755344888978420880943995941844604802708231404453099237552956279998203645886064152568893817613
483 14798897690539346122323919992621706435309947501010213030818532540897649677518407969889579980591690483241036751823139203994507739233366912524822639942419178941771915996087799884268954436329270057702849315
484 38744017149864331336782241715104219735331646142787119645546426348637698049479060444147361167704717135611106144714072723005102336756104795729863117119026132372216510435307119654603217422923657604214730331
485 101433153759053647888022805152690952770684990927351145905820746505015444470918773362552503522522460923592281682319078965020799271034947474664766711414659218174877615309833559079540697832441702754941341679
486 265555444127296612327286173742968638576723326639266318071915813166408635363277259643510149399862665635165738902243164172057295476348737628264437017124951522152416335494193557584018876074401450660609294705
487 695233178622836189093835716076214962959484988990447808309926692994210461618913005567977944677065535981904935024410413551151087158011265410128544339960195348282371391172747113672515930390762649226886542437
488 1820144091741211954954220974485676250301731640332077106857864265816222749493461757060423684631333942310549066170988076481395965997685058602121196002755634522694697838024047783433528915097886497020050332605
489 4765199096600799675768827207380813787945709932005783512263666104454457786861472265613293109216936290949742263488553815893036810835043910396235043668306708219801722122899396236628070814902896841833264455379
490 12475453198061187072352260647656765113535398155685273429933134047547150611090955039779455643019474930538677724294673371197714466507446672586583935002164490136710468530674140926450683529610804028479743033531
491 32661160497582761541287954735589481552660484535050036777535736038186994046411392853725073819841488500666290909395466297700106588687296107363516761338186762190329683469123026542723979773929515243605964645215
492 85508028294687097551511603559111679544446055449464836902674074067013831528143223521395765816504990571460195003891725521902605299554441649503966349012395796434278581876694938701721255792177741702338150902113
493 223862924386478531113246855941745557080677681813344473930486486162854500538018277710462223629673483213714294102279710268007709309976028841148382285699000627112506062160961789562439787602603709863408488061125
494 586080744864748495788228964266124991697586989990568584888785384421549670085911609609990905072515459069682687302947405282120522630373644873941180508084606084903239604606190429985598107015633387887887313281261
495 1534379310207766956251440036856629418012083288158361280735869667101794509719716551119510491587872893995333767806562505578353858581144905780675159238554817627597212751657609500394354533444296453800253451782659
496 4017057185758552372966091146303763262338662874484515257318823616883833859073238043748540569691103222916318616116740111452941053113061072468084297207579846797888398650366638071197465493317255973512873042066715
497 10516792247067890162646833402054660369003905335295184491220601183549707067499997580126111217485436774753622080543657828780469300758038311623577732384184722766067983199442304713198041946507471466738365674417487
498 27533319555445118114974409059860217844673053131401038216342979933765287343426754696629793082765207101344547625514233374888466849161053862402648899944974321500315550947960276068396660346205158426702223981185745
499 72083166419267464182276393777525993165015254058907930157808338617746154962780266509763268030810184529280020795999042295884931246725123275584368967450738241734878669644438523491991939092108003813368306269139749
500 188716179702357274431854772272717761650372709045322752257082035919473177544914044832660011009665346486495514762482893512766326891014315964350458002407240403704320457985355294407579156930118853013402694826233501