1 2
2 2
3 22
4 50
5 70
6 29091
7 49606
8 174594
9 260086
10 1395138
11 8755202
12 13452935
13 34664211
14 89502392
15 490611832
16 1152519711
17 2034899286
18 2281723269
19 3511022987
20 12377674446
21 17495576384
22 21346545848
23 115293211710
24 513539586161
25 1809783955378
26 8944686167338
27 16568226491335
28 31574634108944
29 59215188795572
30 1040377114781945
31 1144716058161449
32 3527330600748279
33 5931635891573501
34 7422049392291209
35 69281842514620298
36 80119276328718910
37 179456271649418203
38 188902601226478609
39 639097763819835936
40 792701294531273948
41 4286663521092134002
42 5142547485317350984
43 12634798547001347026
44 41337664171682766888
45 59210400624596694566
46 277502890724618167156
47 300236309993958029738
48 485728590671378115613
49 4402789369663118671647
50 28408568020543706498208
51 36324171398100149255908
52 98428654005731077611783
53 564539437747346312081573
54 1652596909914405121596361
55 9415241608662281060994103
56 11693921833449851875612791
57 169947505108689916620835830
58 395705180748200442431777091
59 550358588519084275514967288
60 1319198756487710141679253447
61 8298714388069869391580430891
62 11375511377674077023955077809
63 53620643521921101379678622191
64 187207074264348643031742540924
65 203858060879213638977563859839
66 239825831170195956784511894150
67 423244712814873952503573038693
68 1579608614660697041379568041185
69 2283880116543815154273341847541
70 4549395245717911856960733253687
71 4551688138860071462461216110348
72 7471687118536777856498154352612
73 15743630102940648778744116427468
74 16469757527489415087844178719471
75 25959018380784688171607089296014
76 25983879612108098917211554185282
77 43685744435725444994810475943252
78 377881151131293268451371926260603
79 560769699968839182126444732122369
80 1222416785019984949711240287271996
81 8264025840832406677739931368608960
82 42892175695254406974943907260679120
83 47741012674316891086083912421724771
84 86498253597895615599808176939517841
85 234225634203954036837841650042641582
86 329817485182794960760963354604229750
87 1729463369954104799603367648243789575
88 20477920753021491644763691204267509464
89 26525279081524713058500984395473461696
90 28557038895936816397015885321331955027
91 34028744996142184776612974677854485809
92 271410374571619919555860457085932788159
93 292125643898610757716546593863052213069
94 2880499407907571902382897887413675593129
95 31103821319837913212122101645506833877504
96 35726012459942766030578836118384067235306
97 122176667817012209746480458664004892439217
98 252835952541204508340210750909649742028134
99 3208952879592052610589144534277975132382609
100 6440477573377218852383205289323293103372438
101 12047010021238424015219166824205446163268698
102 48543025385558980053229079959704630903163656
103 68257272273870975228919268559947033122596276
104 211918888994009719127218753488882073248353987
105 450707528650959862354464824159996035719751459
106 1016575336846299803233231392774486973739076805
107 1102930330267677618586703534866117083104060797
108 3639731508728894883090015355594385190588995638
109 6015915725474361028425932754820290901223106920
110 126945067072454878557894668674436716562195084966
111 152559214457583810105507545126387052989252665080
112 185656295690956900186873123601800087552705194344
113 355201170712068572308075209003780071783808877904
114 387554719756232489553634396956741386239301081233
115 827144213560731594819082798441630594623842111447
116 1204427936351683547278155223756742300990269685455
117 7888345611874325634718438391376813218826563216864
118 31336937813918931230333505290845093471238042196802
119 264089425426493375413973115001254109494151217608899
120 354006826774106141678541989908850908355940620025432
121 498535662086470243156915842846728281386609041754649
122 652403064497350344389417681623170066750097671470720
123 8537665221676997948232993453119353605409723636093796
124 16546528604735351670282455534632359056542825981919217
125 1136332878097427965942869877680931413346642330763049973
126 4761668803107694021987888751042623601501952907510650054
127 138599035355506416122938246603697437416284983212900763378
128 279828842141921574837632465109873405815122398129056737168
129 383369980899279037354535563966995812472989897214921660690
130 577249076706876425152092870947888456301650441236855224537
131 1335601411043198026103845527340873391718256260178161634512
132 1808159795914186534184721548477509076107029854716254428376
133 2298854709879636968316448508176250159205856753515050474189
134 4427667434752425916210586012793010632223514332373739827819
135 54781676571843776659845151083274923125971902598095354458968
136 82535190928641075146435557464857809260097201073980772818504
137 95034598171409847626899778968428695029948603803404197698823
138 142138296319628015206781837703603654071491337088376099035578
139 599349041360521400059680272759397131159880831280652515004053
140 606606990974692967532565236281311976438148955626380160222109
141 1561673651011523241618744093072328777119708981611782674758679
142 9696412321805488457208898139211432487544927505096932918741908
143 10282697716040566750273126068030152456936636429994474459097649
144 11893956588730256521771269155015869441406965325257812741374994
145 27623622265695324511632622816603323046693481175605429825459168
146 44502075568099816148198459657404353906163910918250772871829132
147 200556776129946694799683819367042126961068110262571766852627436
148 941525625930758542170163504280446973297297643083412081560296575
149 2670078944063678096881718871810081802836507581361333622210841964
150 2745611276615781671705954522753401739863350377253973077441758699
151 5990177623988517732308428813422753825652544609787159891602380427
152 28155628825316626664966084591176946534752488908610404379226878155
153 42687842122962042049929007912443115298629368010848396879653492999
154 57086492896707885319540788666559080783734729182750696291502009635
155 377793699857335626944768365108129515870535552860904273131170562698
156 404397419194078782317719787775859352822042645635754487685566125237
157 603789828919230298955371891427575051931423882725183721901554532530
158 674462506730897578903607172311210540794513384518444628014104758904
159 716094888548479175047647504595992865350473926171771107830051951856
160 2963803148196774417466607289608665063368001288093103306127435203266
161 6220441310982833069889889604750207838784247678462336771368346120435
162 6313999707247272211720816639816507107718175078353321075360303200606
163 29134671665487800897069415632380340334767064623053767519063307983107
164 42430855796019884267278062358894437454857217212589009659903226415318
165 88932878419718245785037223930669695622750930401058567633438364311854
166 209224824487932537989250389621255548163596507426456300698154379786310
167 219939481877277417077739660671587988041027219186445240422407832165949
168 424043737719310837524225247335167328614261400641195376979321668033593
169 773130699368576974744746662068184793267449632085132312220951753656868
170 1375838785857100325956941279013376674499450064510185207722193209767275
171 6940838166251830555670759384008724695142225879400399400952473497293008
172 14575818356110019916241190977200770405804677185403878405504444951909480
173 26767596734495291995528949711773931729154946747309355514082604844442799
174 39065721158795111262540094174628471259617677140773792468666925004913102
175 117852160279497509164351172310059815599703022963287066318845400523476650
176 4126744095891321440808737084289760271402671608019789799838670951327358469
177 88597406215598384770753411144318107475718992225594817899282216032887126236
178 111202443479780662279698995438859665419642017942389778948389797172715706582
179 235512711392778407145350528826280328026912028018082927532234140397329024892
180 290911318133484133151707514241837434785935349977608601956930204546486257832
181 202266879113973312747188066218760676260330931266974734707139215620825698689690
182 615485368040975999906639320987791537659560713371230767327394683485562549370329
183 736892687528517899147895916914010139488177442581272552030008181865628171557395
184 3024025383291747474971998416901475752628595878764367331227548887683892493161248
185 24059422747817720601750137567207087123206896336620490160180568884994797255188785
186 89195731647128332989245088417518544915758090483490514154177499787981790544782741
187 1602328139048008335784376514845467730004052111163750821823005732118470010458667628
188 3353374465647168519429740664610474512749063610412753615344279975080288054295659569
189 3668066439420046279518163511200546069861979156630496045086216138901379935659140716
190 8372934472560638474129174880901132377662317697437599821364290540485712120621612453
191 18968532471434210138684690810448385853314540603672991206347321179689683184871828261
192 31932706306806171912964491407540153311918465297851138837204760164450215902319740580
193 63808093252280985516610862722759129800213818951501214337125472243872249399558766062
194 111766634705851067784735543020361490249104909849226239792187038250065871031512699956
195 319800608709255793256717845044353663765226068318547115600667903860301474916984352453
196 580205232246536261300399469795035360756927691306459774356650056270535277228765409778
197 3434859836196159836886999340117924237987287998694161000547748306715520800340737893292
198 13479697857799542429736374496694700760073095542238064242613169541816470581041160398668
199 17925509428770346730117883680517777294886172922706539609427651931231237783537159640902
200 37177219885363481053600333892222551984575951731466308983321814716165079491746020467996
201 72328424086927539062728857039880321871160984891039341394469921020800920210256833528113
202 878142932279618087312416743107916482391932904143014771546904374789440909290094504704139
203 1456888129002638789568333124104569399094868122851718903138738851424996816180432127181756
204 4212662009337703301411922605486393559082403610873629117070887971413469672846645747200447
205 65515013653956591065529810777025156770081246171005771684192330930570931520167143239128719
206 127864084872841155076929901980066368722140686954804072440251579140285766466237371648173649
207 672449229860727725849652191403287687480396233724690213326828174971187231419558729343705543
208 2403855016019587132811197225474868738322611996328057564262934295233001262320499486638405182
209 54656082506141355846146007188867570357368212938726399234220624504869369659121795025850103294
210 108401879935609016661328036699578308714273379415229407308601770185413588651276285070645752403
211 109779559978345973767567889223713641398147218026473950759574438110216661478279127915808550067
212 414422772985281756853680478974597297413756083842901891833975907293892441753709333705206096507
213 11205023542103612506588755789807651862157273183993232195541583925745274606650984029510547689113
214 11577192567847828145797955292189184375994319877913697991727248711739059115691594898812593366520
215 67745329744139335967109761743285313830492057088320107496759483108430708307080487891462336730325
216 68011548411828491905856435401195347150411710234899192418022566235565887427555387058720737800056
217 380066207763642837065525783065820435556977715846339985958309587797018669361154127185117819163115
218 766678521521702256287136587008928602371342222142133545308942724053314570393789088888950500295383
219 1544761654848173831642827490606147942862442473513244191156343536888242450776500851890547678466159
220 2871401391076170862465490461240740965606622196065797627524250271833441702631242433065899394909371
221 4265124496498329847626016081937347894169294974889326830658924725950349681449820544146569649316552
222 6699196971826291776032350743440198369556393955573749904289759934114249118272278517491582686491086
223 9124195097645287410820168155265384518332596873661914599529462643222719967239022216624452613813518
224 17359871622096864537899662630018720315990489882164468704129448569711955064247354079376825243022974
225 26844033161269878050500563280390475605317130543160304234785236210256005857233893040580383599143322
226 187784684860834179987406935368258135596492479953854210908976662058894330480242101202661169136492198
227 438209769475799941420924550771273183265510296710338120257923500883130743157285575547742737644646911
228 2109585532274273703870562745659730387270731488400867143400105811284789002378629716691545938183036936
229 29083661785662225761710555984200149736559384028441476833757693656923009433087614452801072446290377612
230 29681751586216193700162142613394160161568217033981017005491637164915114534732800202213257039399540494
231 102112338711643942260138013301997433325565344056278429329913447182363014636615360921107324292765177530
232 158153912115901337866860853703167729963344857040205486509210503397397141546260735256360453625255156170
233 167837002885442506765235491979167383927671819909626628221386224968234469909386605165571704270920878429
234 210335262452046249018086811017570878219273130740280694882235469110383949685080153283930849925302864968
235 260864034056417561832489513836365759077659282415597363499636158769457368201003959159305685136416579777
236 2072266735740687856467828608385205352377107622056221792423956082881667027792517541925622900381651665721
237 15160609836195948998958169956685046894563005102088890369938092460753846921768462007541239365895981770897
238 172431914342995967968183411078253837908266283439550722192877741987454341153285192939526544194871627055079
239 3090902202242341339037271899898268369071925274411045988450941103069778791076590756655192405380517602640322
240 14685623119305711352612499161702496640735888161670198028667135912894592044963193730432669133010048255593819
241 19035349420445198302192080895978318346335833754535529437115026756010463611731817675142089178977127523991174
242 126002828960176176428677035374540794446208308991515292512896232602762365216580904326061210060102530655631025
243 1564198458960681055643271475006352799073437073177701867402443084429398391279509583172636787724555140197591886
244 2872250971990280553966270869087863857623784475719993442408960843941088945936591190595079451898924906986374107
245 25591179256917563755295909736399183382124491891432956732032320435506108731071994298268610390213902036125884774
246 68922382159615336338894769673936514385988577608426142758336591182711199129349573781343089335355437887367351149
247 154552269366978625203188448500821601956655200057957359980029163019911452166168890088379154821752708791766517914
248 2119384966934507243301346430846948383416576806084472018880882139760534092958562473087850026418536532462901469991
249 2941556720225248438767723835637491120216720115711839539546796408111285844998091718235908704065048666574867273597
250 4087615747223879888697999718793590420244442350355573041684380374410640551329798206992199217439207878777884460388
251 4438113452846507829453319142207533650253139727921307549372828019714450350452780110582570438621943305331807274534
252 6973649120452415031230778827734037298493295848719205527528594055485050640686577451625994971006803919255188119060
253 47170149682202543840178482436656926139072824368144615493551451654033435177956411968016432056027540168959017357994
254 56192917201757101740722508049848184229632561548494729745020444902166153697121264342687841217951871702896973123186
255 60395942021735975788120801856101674623986564657182841580761937759301571328503564832813978067760791357228665738026
256 466122817298035595728519211373829126707938524904148447845425145451275557952338517824516030337242321413129816873441
257 556988434512887982740439707225868803834161379654297148117134474337561664792399381739645165068125388834028919480994
258 2531294723988975431364725236233711616584325436385081176683872873780784120648930331262594882566031548300838852491496
259 3331254444351030742967083367721400670801442247171109436889282289910587465867859414847053579423416019649648230381297
260 5528901750244936018532357728358470057989825278697287191600922585494686019641105299110786217424172041298014266970255
261 6075641980194272273926760589521595596557660492964541873785990282771952132695298900586481331061620354227768215577908
262 8059000267961548210225995656966772946974747431202944200649500792837151003949684884236157421425954811237129454533040
263 8350024682753602527938503784787702903463017021724659495038890898396379966095273823725387572605319743032757263765942
264 27592382234234498694470192174599240752008584394952300521835073692021997692568710880595497540309035428123248171843872
265 70475962073679103946746600532583601976754245784574227014298833374682685774309822801302528019070245808812001241401517
266 970151462272007794025664959053168916985924597560868624664160607687265669585253373230034237440182184640436804940788657
267 1225355038666630233031650462089158151008489458961310397402089510753463190261685716216536416830615676372244896492831967
268 1962366418257798247260074617548421222932264352574360301922367554484342654713146505359239627185644905249911608073659754
269 5132435058169335113966616596324478168113872288051198599498883300639095289539719689327081360845632466195561010129240179
270 5236901041834655811235009952151829219429785596344238287791930457475833540178177496475876657948690583580814307960560862
271 10259754820112017500948307356187347951967112313828782745740315941280679497177768517341777028944197218281286642334575669
272 14861792486755770308158278969673012945706723186254788020856193370047675857125384937484317448608508246459360274286224842
273 14970712090252044627899578843386179976908570402489483569171962731286950137534437634199444879121949854556149058781556701
274 17217768249093300936435943003986764712924047733383424669246414856984479440589239631909766816230660488056832234433547068
275 116655110337711348007214320993903694101878347817931379141527760217951306814947939638639907556184485362809363954709035264
276 151884163404423944095974346157361555172940805823257017246981385573456841334933881768081693387381082536200218646745837564
277 395806059548860822934962206581814203141749679282589302343316199856248448152743233093790556111809163596888024534969587116
278 3048396988456411429445095272355633545369830881496853900469626290261880017633871760130268456642334929650003576522264311582
279 7635768287456263179408825414480135577115448938946965535562053160536757532821415100978570733465811493930434258930913186862
280 90866493900572215364113565979243169009503938737919504979774788761165326506246596942672772157602093212657718527747685851835
281 196673777547485890659971788800483543600056468156180788074197845637514735685445509875804196031894156134101198599190021145841
282 1194938206726462481048048915570298492185312841064916135668834774339546659541580745911148020589718699486472380495499202627016
283 1682496185515657320547375545402968152753365793305841065456612042647704312913200391153912615225710063046373005056521832276281
284 2701783392376391483393644355274561525281513227095589668347345045392411311181223472366765867917889791241024671035667119328847
285 25460464750904755221080711369489070841446654844309908569465437463996894634322879398420574557137765673416854156923877487030334
286 88528569268487228028221039799086066273236467065260818471705878150425482507732597625032411270943239557961956063593647173100757
287 105905651983619273594043014085225444618837428277675739614267282554157442863535416629646990003821335957934535948936300407426463
288 240455646023532549166462632225319184528508653263792003955801663955307522819532056918781041429698394061926772820053539397111319
289 1353236801349756525388767965051395906737247886824891098245934636234829675866137972976414111171096963613144703448029506022646566
290 3401600257745419742397965736966470059943257237383108150173904397118865488087349934935750427936624152370204629241225799695420772
291 4616650959469587409196454323697916010959953188423110404656125890419167635110414198621976553157172677536337014922219600837158184
292 4620395941476631105727241913098080703328979143907901612147406380295372753894757142116992414041205382469975098952647931899928021
293 11618151563727086226339904946483643204893071016571374178505704272928559856934252336237500741535127326855101152758093574367266302
294 34330495495391695542565557873153248803453334148336690090161113452003871157032170042960811276212948558563816954662862626261501161
295 54771798514053505799991851954458815084819625718483369041986957438736423937944613714551717267516206996509508463959019445723491360
296 112598601415498953868271769001945367283916392896431403952114459855919792017262846145605636427584671285244788766853983497878980172
297 231765430089823609260464119589314832754568901614476143015332229261861868374116729176570232640960098148449290173556710353806184363
298 293334222047610033801955400434746641248605239572844468452827104470656607715760429378876475812831501425744106732819983338242488271
299 355477298560859310932783196985838548893548686204815728449621988657763195332739625829954549964817411864249429152102237430253367594
300 1261108480563806743231963130846033895659336651390273367161355358509914188643009062601316040237299388319477094716637245861725618385
301 18629635327879053262164625874552061356982487007095029355660726631753515932139239023877174068667481673506360829052779854446451388374
302 24267325385275238089257943946070815877502108973727900608235675798355153690004363542139890611128349599605748257141291658498954680237
303 31930711508961724880340824301228687510570954966936181028308838335975052431010539608616976852921626249624231100138869496986425791201
304 48193340410112067291644000761903212353563703385769108736991426979664994192073524985433758973249040971004369894458601682321829820479
305 55825178955989421120284324642758664855406735479285395153404340673922374827797146786121719955507852234967342933132388670807664921887
306 78423121908741960718872364023526595924628750923769302697896308092912121271839860443710775317273222993156474793018859128288879102372
307 82459802925473385747653531114474747502532864258453351788014858334816303131018839419621146913002331637922363895086157103327866504344
308 96538680032980852951283796800712616993973099453696590712642864686788657148529206744443094389908370547659511186983169710047327229342
309 104880102429358679351516168139715441574753280720228633126676248837946084714928821309695779388273276678318138912806537244495094020996
310 108048586333284124071144731822642791532030925100277411909742725940528525653305842243182959407701516817712930792702790832777923944862
311 206290099538905495731249285415310567120075967778345502253643472635142117553675792604046117807523295013224843241098034197090364356657
312 1081492400891191790718605776089180202320014589386066000300763462893063324091476608993425440761119717269236040947766235594345874366182
313 3427674914106203864336309337680699022144519253440398627030422936717383686438113170344064139543600916458041417123389173630802719918646
314 12060286101284330829665664378676015248506121172634575737392109856525572726690446737330059786132369721308207889241151082423390629061695
315 447511049139758163230787992173127484484689263712837114879848619509656760681124840209117798325923076534115860450446183390678714355038192
316 3216031977550119936694698073380838843999070521259590009488066008770515556550238304871074969878640214147925105875778966151786430340742606
317 119740936132265718558888001618379930395302520960459978708073691634912913873607220363198475707717753917799351312933110834117396609797731232
318 177233202445357649139174946957700763423383757609432473406609423187433485604136542848159275753863260930585475241376382461967866765583503019
319 3040052616285542316754956881518132044835075505847798865682357241988575841959693903238746327051909773734427701607725637002653598319153500766
320 13934708797452318892346716251097079173025264890646378337919228369001242677142664459836683500327612997983388540039658236874419408628282317642
321 21138141867593906892155033588923046885608651890015382799539033580536277462913648328042717323962925599492341954343848183137961016986833806148
322 4458805759730741646756239384265450647747661532741127678006195019418183493549391781363187589614344583237921496284626550066648342497778590620637
323 18126503865656234151858589579553286941701981796665341253097730787588657631086154686974363397724828876322214992353937814784568000225462729469342
324 84928819500679430780528421907561812341607813158961175845252282958956488300643233818333957541492245172301679783920686653811126235584283218859261
325 100734063959257931331395331000305338738017322957841584841150282471141524857472423917918848570877810522919855512615705174779290907066556639274777
326 338159981870283725482701296687334806633961987949513259732686633915245919820696449956549121922961544501827343938394351446726322765551592186457474
327 1351685847733835071161843774893182986194993213898408650451454500206597372685277294269616256625460943066804605130927884050655609418802152835940064
328 3388187128754916501259993996542218427112567859798543249906585421906359079317120611992844025079518744216340057914410049217936303743918572753158368
329 4859983693110554079930098541596294980422530642676190657499708478806580389669233724595411048793450343655380780189127177951815779325130280431223779
330 213373555882140349542746002227569960219861964240405122556209861563212269063119283343853655233789075582682473404704346270441960645760861177573177984
331 1046606769230847508929073910843348036769533330429057851240396799921372612834166339804693368153356959915850069003703961721569444946836506528522734360
332 1338672862158643987693678174038402461124792833754168072288119490304610310887600303569828561765682112521382894247723661626504154578885798064589560761
333 2596071491727127912162188321187918554507228254483026720712157874621947235874284957053580570360023827762430474248398563532325852243817556058582376613
334 3533887306972634843043461055182734741913387250259389241753041153213112318887251017964189512646891571390032637502268188113176660737457259669246191867
335 4048851220957379736066074546845038655332197244124226868316720673237120483377337164729174500352808109802545341329198519022845035521244296552495186272
336 4937317504058867961870495505886951588135773624081442684525220653961830159964910737044327907654344520641616343088171939200369418411683666018761231980
337 8264102365566099401388174664332682273848908789159074187266235269558373126981834205413495584250026653448936338356536950268031652136055551215338145413
338 9885213309076592434758541552179094673288098534722758567012904882765347504286617164322222801220801815253149924484161702477437650371214082272419429291
339 122968322526559333840602609545510550642846752884492644208801818232073010261660036055778036333598764132125279861001714929646911584844308837599473322417
340 153610989833881708505130024573789894755966881174355400544351989665239872735171985899993066908111392623562306212183953497801107112313745223414171329450