1 1
2 2
3 6
4 5
5 30
6 27
7 126
8 50
9 146
10 186
11 712
12 90
13 8190
14 2666
15 3472
16 6425
17 131070
18 37449
19 524286
20 95325
21 547624
22 700074
23 2677214
24 184365
25 540299
26 11180714
27 12870192
28 8956040
29 66682968
30 349866
31 2147483646
32 210570380
33 407645720
34 2863377066
35 483939976
36 509033160
37 56701272284
38 45812722346
39 78536544841
40 1738108899
41 285920731514
42 5681182058
43 430186333632
44 229461199079
45 669116426411
46 11229050727663
47 12193298902489
48 1431677610
49 79788182374674
50 9064730074949
51 30172106029646
52 22659620766644
53 695257795013020
54 851975936465688
55 981488227531368
56 170521823962655
57 13725347633368112
58 3033194715206781
59 226649205322403423
60 187832878672725
61 2305843009213693950
62 768614335330822826
63 185157814348346063
64 237898727523659324
65 6903553451020086053
66 5864063412906
67 23206563898901803638
68 753464540735326719
69 62797426633904856564
70 3566299293533879990
71 608114505998249338582
72 3234295699889259914
73 2180197298316524723730
74 585244486729939390493
75 39251300517090652472
76 366527490272668874859
77 15819053067381360066225
78 6148163908035500714
79 11717214671354627525055
80 955535472946345457649
81 15740999389475111690770
82 13355494962836161152168
83 3706407303249641541614143
84 24019198102121130
85 5990091478186465115588356
86 1891979503755054029816544
87 253002160061646412389293
88 937541884739988543840914
89 618970019642690137449562110
90 134456011835481627150222
91 122617555575486767100970365
92 3115554227711379625832745
93 2829577232652297771197998226
94 64812312103711096510806126
95 766709041762280152869077626
96 201490710965959537644885
97 52338897958667504226642731932
98 7370061629233891869166879100
99 5374904673045235628621520388
100 122681373323819661419412750
101 137177249633792241973877360182
102 98382635065510898346
103 1964735185593991903070890587767
104 17676721317412393409711442840
105 47250855984355063425049424969
106 405856573327092904355941598421
107 162259276829213363391578010288126
108 5700394591536110991222924225
109 96020012963385446584800493443217
110 756397349995628649638630632254
111 30210619779190484443930507409057
112 2688589520966308017786495733589
113 33686384809131880810283373412810
114 6602334283163368705236576938
115 974284787491650147352032424221906
116 258148053716105243387652845715104
117 470024589444806800259972405347757
118 6301680838218108757388803686277458
119 7754264762934695471555344989861814
120 402975273205242895444650
121 174784349846808714382108873914117918
122 886151997189943914116283202246716074
123 436019810815142038136985064650963260
124 182914728679952587419839423453736720
125 136982327943053967901632202014828059
126 36630014271195399323184777143865806
127 170141183460469231731687303715884105726
128 2194228471045053014532420765550663454
129 4887493945363890308427900001130433474
130 3609041193436999926476419964032729397
131 382979393949041008308588911786324679052
132 216345754019761525757115886818645
133 1555573567463283219243190472236745172114
134 1661751080911375559099581364167237950945
135 63321976521593580882067074430328479553
136 111191740412477417731224567970079499519
137 16141961986503368055107762054812561012815
138 1650586719047197156113558186
139 217480192383550721982096901177009208746497
140 35569780227317835852294153636236549549
141 66840623499602132118572595501863596202089
142 39241294231393013419671989660417333551994
143 49712298902431249509838518759547052597206
144 37588190798278529592875658346611816675
145 2632809311425060138168450826301956201345296
146 826972400715266862504718169037654964124913
147 6655257858655634646586725225417889845911374
148 653655674694503865720020174918059974947189
149 128187607486771957240347442690809417317798184
150 7089215766244438691137928769678518954
151 98289580487920011109376469093144925284339476
152 1849394153289550652019825599546072285945289
153 30006869357960315728969173157098186688735467
154 59527093497248635142868657759838595727788817
155 17478457754120514767111924204518850346830362
156 6760803201217224975848959552170
157 21823950316069474900535664295847395001695527105
158 3541310837541987725869520804963675435033248991
159 453342117052989704088117346178601689204100945
160 263687705159051105828978783905329930782181974
161 26857726939954947654751886045721059691085120850
162 1528427308565437984593474936477696892297478384
163 331489106763308883635839837475778546343655314144
164 7021778947973208482951132134107929251796820045
165 35342790794133563969928389610951496931897647767
166 391195097636831479507380444008891989315118440140
167 28446722824416377578835143962346140513427995127150
168 232299430016743461032530644160079939851605
169 57553652562258093675470709271268984351143645594230
170 4533942079123193086319576278928562093000003515087
171 55319697266082933894563753347340491743634501349214
172 3010658452741072164133418452332284346330329954024
173 683461531102107996196779434355037183988225452210666
174 27692249912185747448239439139744426
175 44138492282217702917038764430582480962512427291239
176 39551846624370305181480785755260427059866722823219
177 1912615977855489388041828530436789802792729513212747
178 7356302561983504750161807846882016405075730976458052
179 207469738260978673078520113933817153958154493861562332
180 1141815282918400116246250398384627649295837755175
181 178938029752012946079736644879309448498047473493753019
182 1730219656736326227323552539469764387625819143628628
183 99387843751804270863640574370577095150295881092848428
184 7713738646097515793429194358710125181253054014994580
185 1275822361781699809628731007786249933894509156031285172
186 7611987690887178040249909403790860164182747818
187 1236917200468145520206868608945836624495007349048412524
188 372889111293316027917951166007268442635086040219296024
189 1966609560988217486001752709713498085537550790572024777
190 1413431625060310529096086852678680836008169012514309693
191 145623559148346108217002559295293659120212181918631679386
192 113427455640312821160607117168492587690
193 1938556070254021125415011411323829140419936630325310901862
194 38019776970980157796157485222538499593759352740121696476
195 215577580920061306749983020377144782994200938029823736358
196 28420741855812524197302788411404924319302091902104803784
197 90922816748926773804790128404971952383260083243119489095037
198 10642332682231842384658177296556004408587096154148408
199 42883530799513221204049781678218468882983854839016587255285
200 6976679955414690668255200466037861996536632989532692000
201 573342383341392661328465818332036458391136522019286899953
202 173892822835934397396415072303110414141482301164503609418523
203 130145716791555842979931119157406190695313548349964675694757
204 249429612785659479027032051757761170720571748865365
205 235459716718138939412302485410659732293565594469360695055281
206 3143682060116581122421133350279921823516045392497081194612634
207 1088675434089663420391560257813073152772458257581334043798687
208 179263251104679667839630415198116834447783110563535293384140
209 34539265375555099055840321395728404538374857604607665418940473
210 464598858302721315449054327887080001809066
211 532869243863643370460241451864816987067403439670717628360110340
212 3505140959689182347569391339527169583790278391011548887079720
213 107147898033188930356723955658120904879713761357819527896623329
214 3964906781974580447867442592289480895846166162351419402723386129
215 10957519506202586503874060509192590803621977901154311853930278
216 924941904063808469198293142497764184285244528532444582851040
217 939627498702023554180266085186971666419850953786704359605061895
218 3916290011789821564354617225839240543139018186177660358015638447
219 2384112299741829577611461437278432183962591210371073871938522731
220 32695410412956141124387691789853758002998209347490319878604299
221 466299922789531673137162787131041787476124842286285657569095324650
222 8173309551225271924047570433614461444390469381384743594
223 1473692074301996281302838908358126797028225967210320926696678569
224 212071756152553235607299085006264101173522220734700144159089074
225 1475283405020541321004173786461924609547979515580707604063634713
226 109739438000678174918116280429851564910709907643136151739988378207
227 101300084359891653057791615262224317072042311693978602118916606877064
228 1902996923607946508077739811887235486618135210
229 81834445162651645804034884385472169986638628109421300565194505134576
230 265222880445299905839250244078812532240637521508418540545744866682
231 13164185880486061264082389025471678233986915088786294063975233879108
232 2489946916404326210969224897430169705718670235633976541740042437629
233 601267681895941000310543970369278329285895577153083373540053582260173
234 187198983675794501299424980267669514411545493493835167664388032739
235 392370945904545236651486581221919951700767656238159315005867458624551
236 28881800526107546902688691865656671883012234832647851034379014271440
237 121363655322989930203576977418718816050487660627866872714276110454806
238 81753903713067756985555916292743273941891920677011161744198624744819
239 21965493622485387029343081323350457033624004387127604165817277875114690
240 267823007376741962863215056133895786455349881467342815581525
241 1111139342733610444734143809112538698419329724161977282003720737985510442
242 16900088648171463200837645819671950655917179327877938761004477783988501
243 24018264033632279692939759169373158744126274197403403410980708069851774
244 36594573940984735727866931218428974125107683400186330408947669752473965
245 1249160971828242315034272525443290079179154241868114640261259634056456885
246 7794675399098148897086320719721268924337206504106
247 529080025639761658757570371074750144411456685409075788020674211223965860
248 218046441376436614783607057289497661515740837914222115065712846690590035
249 8205814170322842999300694772821674562952657097036004877805023295075591084
250 405346094077828020538198230187434367374613949449999475388102102157270188
251 200462756263641036719358748135674048086036711772305572320235375575672291336
252 2995549640842696312507230043196283047237104324958357609907815506830
253 47259889874989309516600153393276456049981814747325539031604864168116900308
254 4824670384888174809315457708695329493801178769338122219111555681805105015466
255 23734338407792883790124659640371865933063879298571676216844819003238835604
256 231821375996165217983173416233524009856676577075411553672550234389388172454
257 60389261156966720328010299676825997292405443488568996032020224145078979677174
258 8776024305712101173042084183725464363756919449845381288216406698
259 29692803313543298097865993491349845692827872741724592247277035004234506534428
260 11306441033873664643497422698113530137445340926961652054165567292693283225
261 2019399386062036476987336431242877820582396526063400088391100124324050831673
262 12272802585674120788886493124197051130694622459164766949900726536136144388342
263 2152673311568176850275794936710034873116530883017213010580873737858911050731646
264 31926990434706017882465563168793111265838754620418730
265 459708501322121615364530556596537058053957890226362236389731317563119508462365
266 866910488298865528497286141571361339806150030820388089236684870907706989886437
267 18527497862892319464770338552884298445738319812598561598620115510905217945585689
268 53197608937478770356856360088308075545724375025127598545975788564479365556814
269 75211544239699026552616082552247554552128967957790550033210299210600984907074668
270 481055410285825756983167523678128748447063555251044748893978945816043139891
271 1322077095250773679023081283814502114440269142729092600423389795134934910317051988
272 2064446939044317974283600729317741419374798361964593757321207361393394415606085
273 3063667155274331005179411377827407685010742284168241625413672272087172530569639
274 272209196408948322614916433803558130255630669738071728475823211449358598498432515
275 8275029879761416115558483705717348504977115340477154432648636937798858324484185
276 287572764449610911131223803182348634868522437762783414031298839532885
277 48484293768986301155739925668696496307607444181689128946085612264606160969759030639
278 26247591628740671057241549236506349320757703698318865458757061471892202741910046244
279 837334709661442076315976756826048732815067043630345647972214366729509822397242422
280 271436237572608008170582074339057167501123341556829430641179942918901848913699
281 180994741654808501213813871139509107440889515086719618310354329961217095360714602629
282 130772952820555849246578946323428730544987766559129381546
283 3231657864153535380575573750850139318043401089010355342013822410381417416353006093609
284 3560968865384001633458963506867881978055099138793802629694461724922879618446544325
285 30278845284386887725675506167652836517141421167978102225054559677857189906628665828
286 14930284925487312973293367761210121552313086257559355231711614861502187550934003501
287 5730474039838442359345763241865562267032798519458996051052468311642380435590396184326
288 3571179766167187184592213646439883497024533089314427234776050600765000454292105
289 58508169659489208307222759164300091968086257412357438357317442635613670788605142638110
290 2432618490229190735345848790842213597898367363023246371587132412782154272510190707098
291 30357111898848792156639672820607976849503921712969181557245472963386008624353731827390
292 9717783420606509443331656050115750573975857489955432999218950596488672214993523623154
293 1691314554862027695065836373911236468200507051424094808701930721748211995668760579506447
294 9423184345484699685506292306087393201778703848363321245464187634748926634
295 16708387133891813601191877208996783524463654132776271390996103738875147281494427032571
296 59028007232457268044626898428332717070357056093307622607539837983088684564259492141155
297 526518692692030341031579592738849970716642634960889422517142326303051128627424830366551
298 4206730365400720231516407852507176556669805476988077443699220707906647540799867094837324
299 1088473337078708464922476552965877624676265644842302322886972113067351261992171943608283
300 535646014752996758513987364114143417707477074394763179502250
301 6877506391900302647394325692091554060117852020397623643926334668396002588602781624236310
302 21619635192246155734869097492791465627337000415553547417136159095824643785346017956843591
303 482099916945809220082388664386133770083865251505356833059200917795773878159328673300639408
304 522294723787185474730170103836025379325722332469730980577995860028680417141515931264404
305 211206121210645612740103336072613989636059027535795624785220124837104410296337631643940366
306 843162612959059773590480108148207030894784919621585487942066772346662902339352803
307 526321497239343741644405808424118602997061736051248587533312436328001686302954617774257400
308 633155633747635698673986852022222483051256626935328058788813814174663643416035376084264
309 31975989653257575444112083686409749575916754667321125225942100101243569540699928309725477384
310 239914741578862682620068092461196050848611793083646540821666325938183205131487353732430528
311 6536995552181214046291012717033369564807895509105899302807186246365208967355052667449158374
312 308778904632843256358879181740055729448324838523897036552474982011944299746645
313 1012464831673027822386445269510750553267216043009672598493821605320270943216995192169782616410
314 31186164382948791171567768059108983052842412105023692690114992935899699317055272978242907798
315 184785271560206886125180027381066970924412162939028376327401700436438137922180737190780134
316 39976558862066930776857186781062079045102209133944727729734772710643511358955446700317086085
317 2382615899478216524463492662065306407262445282132026892897354416172506432582699314097995821919
318 2194006076428274722873292243409827716523119356405338414133193386
319 3327311831039572800236055451717322538472565541520051201722873706002141855461412172731894675842
320 25985611115835309840074325417834974966680576038392932570446478345682788948332375331362267425
321 406972514776780069651803974712044798026686423411162439342987490502122339155609041818255591078200
322 2411513425773858563296130153836081632850942293371670787890468629619408969399350037745569308112
323 389204700839991427604535849815065840918101476273634181426936876159413823885149028518506712611369
324 22605492031998763890559107347028991308077014786984133804416559955344902349291131704785081825
325 520456456747961391373481020118891098760275123464262306611381251189627301761882937979756767728037
326 86226905296619735069221889577544299097019868465459373991483776851593955714881145945674133286613
327 4724957675911393813446265149619022367002693965498225295622585924494342900684787408399979663450740
328 21168388929414248256136060376182468938132554489932288224008162546878727935341640656938997120014
329 2195867069198414151295210669128978344760797185664628390311773129504510919359306462630386579147255
330 10118067147009005296872752981886647521630330267310729971125613974428436172823505578
331 745841175593813515708719476725665479390561250774064062080565045267721274773797059227679726330048525
332 44789055804604680544184331733755578867790408055342246463965143320661026238513934680907402623845
333 28567248907672040955008864682319283916505004842632102126681767353718183997740746570685603528060
334 2660795647013305791808538010991590066449879009428505806102924701009751818577045748089190215399061175
335 92596876165659720233202175996363019595778361038600621980492662631241860932840993888946237633928488
336 8986648889050213264889005029006545288644667652456067003866646489770
337 12430731596391695027988466273428593612632693285941389658057083888108812225051417536210436914668641859
338 2165858312270513570957690403155780332028280545764863622598111754669150290471298241663456068327120174
339 311455183944129454268442932396488239259291797712838467226483808779876714289831026862805575335726400
340 854388295902973224514486095161132226769029145358439780847207453910136031118213577717016766192025
341 50331342520849532821515556866706612991497651623250551346067170808175098228767661693952303219586676758
342 949325760814851576650526303997876857793965667284982744072752654924845613677427352820049429106232
343 767857279981248297099088123697443514699447450190690967640476268013216370866649738752840864398248825879
344 520863257879838257750791197466984210215074746595583585832865774017562237595940960837235722051742865
345 10373557485580188121470589415734638416106572614028027915210772662383476897646785537187918978897420239
346 5723177085468727467027121535173099881026337801655368179212195458209972113818203476525729201219625780
347 1509327605608306233463377916777133095853202637876527175754627226059639858063750757892130437600468240413
348 331548824273191095920545889896307849991015802234564930265228336308850816640896262821205
349 138672904729801916605637285581302710624503502404449912967210747329608053211988499353030874586531639718955
350 816148125660122766593113984190062301778936103948650064019593029003678762780834316216927025890441161
351 4934831857618313560990295868820235321533319070455654639160730725725458315519157163018800078844514032
352 15719118987381881183463160699524802444956970633030911374131913575976625794424990154267205196443958894
353 611992741697507688887025889186487442328012148010888051242620020224917010607847332759308625558390866529363
354 36809313849549673532985364598810802523841580833651717702850717550291626
355 4494827254467895347857120073244312527637650219888113342857429261093224225260953406739177900977506201544488
356 544099074988572416071001020658160586411649354400470263841045745458190655825786369235400030155255271257064
357 3585710463296810891750057754127605140748584879435620462753208708498451872296418439253560654967958261975
358 5902377396408816206789381009635242084981392403602083106576439050563689879308423432991955315853337230939616
359 3915806338697072076524803573048282526245738478848887671070405706065922553462256251713426975178172217118714
360 237331892880316972365249911343059595166755074313471966320433766590525609698783952904400702508600
361 222539867704951219186715248724916778961768643385713552577603463230628381679550268420396192040806248536607284
362 101134896425132411291488917306202412556821679471047442175023621007852314906580995708583917538077578000918510
363 395676521904899245901373981623643039577996313022399158257092900519636538008962510854901948030662615294370
364 31086665270290490368817118646347125655723813810336623192224166998355421520344269641183958607883657303034
365 355656720103177862598115806525847870673468168531725122758589419951153375481585470994256502941251470519173451
366 10864191873783925788720118165440991975965716655261507004677714601964281305878644031723580074
367 2882748825198743062136597392889091097036352867292166113277568142518182760669327027171406561876628377375174319
368 53138327560074860940188257569852544832394789704651831766298847611497324416700365269876534194739730315543559
369 7754957075708852670095787254417447914078817829099084939292692219439304299151423200748880020595067615624130005
370 10836675391993727759511896857585073045224640488263326200936682661198790342605650392139011224829999648283696
371 6839098725442567685741717440584426716637322782146248646230271767497165617831939802776815391340985963670110855
372 150770949527755462791108053396729046691034508510905702415197366831798725290
373 715486496200178786986241463844331715468253449706774070795647534882777714656082592225116664590802328980999868008
374 1451964785382066135808195442993686014604902157334454778648205929132335374814126579439190244743173688232029894
375 37461368270806239999914559397315575561128962397692797372406981827150000940915396296510704024871386165392451034
376 1291707225937607488234067869925867640254152943350460135056331190574484698311662043015279929491068158514726654
377 355327621259104020205817928252474665616069213725671653686056278060505165855167003279860851781833020280991601033
378 2330059618630953794086303165070198058945251796814803468124806658900139281559762371542825274630141721605829093
379 455844896122670285477384832814978967161663248768470220841720922874669389472397206069909895753429970591138221289904
380 234854706227186148275259758922599539675275263283543941073186745488710705152988141838668325780955568915113574
381 107348330246902947214466126644025130538332313838163394964308132918405384004515148999283758204583952318452227842541
382 142027671540543664257437677395534220120069792228949699159118788456171175697931525227234312523168129961070368905970
383 695774946024709587206702458531651151053959099237082326973376374510426088982524535628150092496314257273008887104166
384 355997839320151680418468965901144718335620217315761219378830049334727649241895874082242104218965
385 5972248062648312774943828038840576365094649344337699413958950134572578924320844286788154736300628138157923439774
386 678443960941380319550925949755869895428530726486293346231171791098526087253796600148542612778122373025395518657058
387 26224855552313814905627023566643736713624274920480432077702379586160989129640283695272657868687817748080911232192
388 4896042591884912722494150056944687148938478869235512803829957241847257070816336095429133958012816763657060152650
389 131049956460525112555451304188141867208362589677303067265757444565772447100088189758952445801593476543836633093366581
390 617557809265686375592378586713002175217893628039310926161724947518779049028266
391 9863461143208103885276966927329500771432557170056821698197707008581493878946735873105228258187755149934552778516846
392 8863907259625092842968171525514096661802238928148204932976417395593960003373387425449373282748777795634727813784
393 244140731089061713164726569190512259137279170833421803832040173638861163197102608021243735413720338556931512736043306
394 796154509542277553399016956295797716876421840596022577700796910197913571693064428956472997460578092109717298146395986
395 192350070452972014597668268186536245231626749803899988822785594711440889173928164691727869247674912631301689150883192
396 2136130463287396094145934751471833194401059489496395481704843855555341156528950050216014015253174286336300009244
397 324969223995868546464851470551024102998966032224243575290683903773553087171583392097098666242868531965792135606471203
398 17227794278472487322938307038369245695084315235500084348681039101925689913930968130996436439801543856065334427408396026
399 643143724632305591024909411348153894087302043683378622423582544234133668781856777925713093846691537188180677517973516
400 99327020896680878175761007195143266957016607201583681280785400659531469588255431517812354568665201892986796985749
401 470082153685994616220910283597721213942214914374645955679440747589678774344170020862396467015470518814932581049335193320
402 11665337198842730263240964478374639425806674546968362722325912653581197438933776826446659211817036458
403 258985463431648062494644103852551605970299553729677804575811763559849159690846928030079062373112028427479545718353085546
404 16434235359523301208796005698526787880046825618417879673877969010062344659928220236816200452751625219095691032275412204
405 2325510763943477992074015152779567906190702861124805381618815730238452411705930125093859360441416165062289788651310982
406 2572682231002295545214267750770864474058542156492997728507154505489328757146110521995429100148356895696579313082136644
407 705645958418326734703887035278995497100100462409854713912376695638568840603883427469215428020458311614288673687790533772
408 2529516786752251394426382691176456909690662942444450588378846283147365798914992810
409 28934083922355854237162700189493399603524216423677670679151016761537192401138516317588893061719735813052181771534356158042
410 1460590801744717539024921463447265001322891037034897752638260926261273785704685459611192022572693627893862775193200541934
411 40219036787520592011407372630757628081403347236163634514920164403570294131373963611500023998652902229702788125464882020177
412 14560256657877338540508461651124008450606326313437127249616929466567362414276486482993815054706308737011886875015466974449
413 302051247240298897954163356527731634064382015332877172819164101572432220569094226616519557355777944479940543504159402806614
414 66802989021123316698650079575062916396309444700071361892409204370649281978451424598195565736869114662989915022
415 777906211966957768595829118790750495182069604987638812147963347084455873919013385409960548092440374767421087942912978791473
416 1701526226265763213184852954774302919265442656186964849162505995221155299001862730243992216146888643162364158401592294830
417 13420815333542506110151498483241952845368628973082004434329611875866728937026345677656979490018725176869824112592184026823973
418 392566085506989533680578587529354397886441543710725086808382362999746107207362496301358933470268880994109296778483265025196
419 44037136663746738911170364221939253766866809192979556421905760905174373148949161526330163413540012638605291390912898891066092