0 1
1 1
2 1
3 2
4 4
5 11
6 33
7 116
8 456
9 1999
10 9623
11 50603
12 288287
13 1769352
14 11636669
15 81652911
16 608857325
17 4807873069
18 40080193414
19 351751992542
20 3241754135966
21 31301851579056
22 316012152140592
23 3329322705562603
24 36539984716325869
25 417102552119591395
26 4944630222121834001
27 60791493200390178470
28 774129189700255170495
29 10198284966017605801724
30 138835143899765560037296
31 1951086807609550907624693
32 28276977584333121266688789
33 422248756592973307129959649
34 6490913116705732708536033901
35 102633596160737380536625814748
36 1667951691001851447346106609748
37 27840008403200037323963849506217
38 476920061194754148201723872944858
39 8379648831878871406418064117063381
40 150916900037923443374982495050334106
41 2784342985254230255500517081599705039
42 52593681200140512194336329488193104450
43 1016564495037912321043027036888770619997
44 20095646607266978602546076685836135903994
45 406087631133032230328077285261581482546817
46 8384604420516942503355167672996242359525892
47 176804541936552211168651935372094549777980351
48 3805952838395493239452575990647654329388622052
49 83600966370511471196546286219794850701621957961
50 1873109025645536070004875651793770627157131694673
51 42790898120516189437572329818305924440058819491682
52 996358058984359394473752658696710015672964022902142
53 23637432015877294567211412632701091383680491600237963
54 571158685851383858449144226603253227442349483870395893
55 14052096361833168538631013992160115020518439677694571379
56 351896213190675067137086475277542334220594909718087341830
57 8966920893331120649691631363999941462304241825960500377077
58 232433149900359321832543560313582620080419038374641781942455
59 6127084164302541336011225998977236498269462982576676650542698
60 164206321867912014237251141615935684498833569675282961562901764
61 4472900966919027377461939267239304434801246484603113698425494231
62 123805218803373110087143705141156488301239760170573583387184593185
63 3481202815046349549204397574017124809522483917567004408336450198714
64 99415534222422421799482909020992045243494827099392016479469443854604
65 2882775461701440334975000760525732693768752768862303264559108367050218
66 84859254825162100738450671407816953457663326757573932888778889133560958
67 2535260511730799746558826675283556396366584815741824416611865654093463366
68 76857620129947655767173069732173652028789685243123183683444004669321053848
69 2363746641248690818476298514796567028304367701095643739039528295590258470033
70 73735367863168345821177489404008713998943261756808249847099165661189242960035
71 2332520551600261942137097909933550467660305513388788981639509605727591928320072
72 74811085427842607026666647878064281132125733492630887986366261327380959185247240
73 2432292016315163378615182508484839217525859844235855874148076580893099145248026738
74 80148496168238563005049214325279128013328436782633373310261956813174634142314262612
75 2676256135860549757274549532229734721004359070079938729094637516703520102497054967628
76 90539347226189516847510427717989832476951818730248339660889993123807965994321223431941
77 3102780987242891390955856144590762143784940585812973542002598618004016823428960802475735
78 107695492780906856808822693721416136460212932569631251161878648312378655597227870766801102
79 3785357836706165161220040426731937236032841007360205258913729795936283868630929209831195234
80 134713603654490200691557947143458502687071938065170603750337398305364681883852396362304598485
81 4853385971590558747227964044391333949331532913230730412136872805141995044526607621878312824834
82 176987436829313141175249663662451385379535734119226306043110285960546160873421375846148199584517
83 6531925165280700903845177660874503723824981634489431792722802785423937368898089745686647086888292
84 243938037650941825056881473098185881497887782799067983921753347101484925782948356062299070909056064
85 9217163063091659821670883983417113096388144262695971736401867640568170686088461809344124719596148793
86 352318689630750309577299987969833404090135810436241411379809368743894648239861023605814340899082053061
87 13621889418425371817477882320040126234603530535220232910297857131325498739667696032249980774598119658190
88 532655192459805355542824892868960282080646203892457794696659757164475263403783470186102386370464771031017
89 21062371560207683158701817532700685977528564315307216472560438854240161670567270928351408373931609997097213
90 842106505178408913181786167620568083741387188885632049593685753482263785310983919935629295197997264065740867
91 34038699022919736083464177480557202570183130362113073866479111336629547445909314060338196955205469219348077557
92 1390828967536257349119896777177707678745803493005060436527895874488569097339528317939373824340331088611067534037
93 57440618942035086313961418921719114536622800281125360761887196164301523111319793783486643380540487806116013332787
94 2397507266613173920807606404979071971333085875731427137741556801124269663725320014549923776322987953470560249482199
95 101122558768507550212457512193539256097219008984218743107593788908332064994227809239868925965431875566945472617000788
96 4309593654662956030256024143311641356593657964259013943846460754807096330297724673112471158474827088584844137923322634
97 185557527009570199389168435311252974899018668362932236508079739823829861792675085009589965702788428204085516406498637871
98 8071041349089516251030372330379596615008917977732737483173131554384641881747127735391058071302464240589396969043457179481
99 354605106745831759764940014446152485616074444816126948682749304735618023416912927134860377190342912884257061953402882594718
100 15735529891191048585549257215333779105050838640178227245252433933634914458175501023318765246031171325480991448361906639601064
101 705173762110578752844728346888372701898390556153227180444678009440218601375717149601785576536896943750923143672817896521037459
102 31911524166079179339933077781678406505200331945895326351077838539625637370738018033028190024500373885745796332147614654008338051
103 1458124583647510343813438015222684851890522730472399316500039856602765298504644893432776750605321117457881252500054137505575951566
104 67266252677930342363182461273419590149911910881894930851849450800625178264170645852582780820989850846028268312770680707833698037900
105 3132679404567357626872937451941104303267220802169624543739296747566420594169981389275547406218679126165758532191153484727281620222772
106 147269266189377715593597060771466060599543417873991507517116622571967711096149569616964293658679731252076112008055670007672801332494929
107 6987918079160151751782659233289637245255652571312110934619233104375653450160769669991656169091844126214409553855821071050967168689299150
108 334646090735863382621453343814112594309329406699351284426050067656289541185525781253676722265294433936795464330108207285833541690729522319
109 16172956338968340903830541636864730507369345291114484879326520746776105606663733264868507345946179460263358375894663362205541250375855584147
110 788720047228806809042192578399576940551784452834847126775592066080174970198583129179260262291931199323152210986446046483724153914721076042131
111 38810648286278641823606310474513746687351988231039519637389793957550787785143191549726233824337698274319229960486340093677084462752462039557026
112 1926809764753497895053314192856402900639305017390008554686596558029723595827836165685519733397496275510259255755014074654758241734446625808746908
113 96505637976893289632966400761725612459457520345935358041627808480309379126538007942047618975369783943571338337352887286993577435295306933348473585
114 4875947451321556506877736937479569629837682022475566504958088538055787551562509067963554618647926471537642930978048295603233517463689585169421346750
115 248499194731858348472090284966809620256074247474856269855679677513863959274933479187984800475876554505417957635711675046520018555019022085948855603778
116 12773747104141339908729560881298561065855299410493125191109015659418950648117178409371453989304072454626179975586718598934499649329161060659596993025245
117 662227589437138212141347949515715173460273173236714883996503740779704507005808317004404205435812528557976114424285828084222712113397231900103741290941528
118 34622678317192380412180300731833708934054814297522868622685216711699215899266123802829591131090771695922943922657337150861417612772362925787517062728533864
119 1825356989435907705548582902978690658869347831813236913359755677685085875331267075634174008562006509510935923992534838842574178175570659963593055552207767480
120 97037268848783075480525238431896932527915490116643752182451901311524601723191404733497836292283880542730122823375147400912341882343785496104738609049181780748
121 5201196351725237482738158068599324338243486487977899750030111919721485611835789617805170190334932966195472405400385538087359489611385413854206036862741660055565
122 281068829744792711826653132855789794290892759297172576700043139355287411161481661675183062483863580625131668958993668250834778203204605245135918409192858453401585
123 15312220152326352343424812616130711888578032791616190900670327351013079619830322775957804272267980918944983632809774200501798561843953894062370492832880347391189023
124 840913721996880780675375793042085406758657868941322501043101545479028985532497232580575995855708071257187333435411958057563085424464174496128003760389842808658777303
125 46550538879032664586087184073501910913658930576357993002145784415441737585423088887409668687556027958368379185022435855620745371865813836574525932904131229983015580599
126 2597350908309393544449108866505737884164412444527378293527942041427746344311678790433327414407635710895524293830789832858202369813071156015092851493030269095226406866050
127 146063686085950935460335953327390925483971823020901937782907651522509356858023800524754233823002659721092347708560516512620158804135692724110405495277247781225908293459729
128 8278146155745386565455559423706781591709300920029732958175590138545633060269921039316333752165156920741257065694248682860260904182863454357285493813906991019495962024902919
129 472799522511179959028531589475926842779377408307871049569661838430020989507196271814860044303337779432575358804277978724153757101216362291139585125010921917199400947217096178
130 27211242689015265013313566269800136260262874661280033584773027136996903340873275455770960027907617537889573733458282045005971572013303661635633751960081419394930631425665992717
131 1578053857720164642710130087581237365999679655909167700100052989024197894451290950983675331706356360207909098613892901165909780331679093228675620307395887816171018881986060609328
132 92208814878882604833956441834739162900402684989448119614433689024979304876836053353870195677135076237461065365020579583473004763613571915981705157721951732239476072868354609317314
133 5428447981995349688265031655238133496783644232131177057098962380358345826768061627001658670097292779770354760120215212989545764731787815201548252213164546339431883715205019322012830
134 321964030370023534379050698877525044815285930150405589004147951206346278111664965254693668025301342627647891190202309481505258465141443149275971361922485580923864756192790976647179289
135 19237278601950593520840985256385013936592457174765647873657814251872273672296409158245589670136250934766911019087111080909383277245212196683281383528399889648297451949287998395765454871
136 1157873296794043077304908392772465676137354855068347991577403554975282457003384529563879836216832375721444252388250206241715135151201219535377620499113246073769482295318394315772118310129
137 70199889283319151880526073872863656258618065634183175850727106872294698227874786545158663268639059155204409777481192348672612381703251464574968917000135821827029196363670535742125286256324
138 4286935970806748431958492833080624524180983852587166423738244249659089316063480845880237291547520770514591882590163316837123769314475955373056829728782635158092423064408660689090868307265638
139 263675798684535616564734142612581897864384662846321023937828001092984600642633843684954960545658535817216899880451058134944888205795561024882292706400645577708187887259505561511162551562822148
140 16333681748267857936618967891442151857811468898776480626216881215068654112263244523776004827746395647305569803098289207294017898628160784621023137116412432737532547150017481020503687730345659318
141 1018982230121526615048081358616750289257604848968410712012353693677594286034799847028485546120617594855988609600557124765009668782402011908583951343798546351998346397103069721160943027794323729087
142 64017144154316560339135477619577245319582770725111793259649207682326605593419380867135641536667013222591646110566284691483926764721462806952452390881169950680742789172384079955281789894775340823127
143 4049970959378983183561951667308662372359479504315379826617086478745726389025042676364804103702638822979026003777727958685667657568725403279826973151479161071347279445310024677976345045021011947992060
144 257995723009341686235635961529663007781549374946830405281502913315913648030202096610462727742754925894279367390682364553687304825324656256340478612036083561281732278738700074251905908256414127505854563
145 16548454222403490260624933746717936540120478580390528559104613529383338491409575798622389893247121454253306971532655424647171812403249256240060783692998536497658319703340919067532321768737209643310263112
146 1068725853750593951736244257701589477556977206810266509282872341826522997198347100122155160623651478357535767730710645788827998213555534354570634869143926798509813697191290913349210726441285403791475858210
147 69489479362940018762638279832202529284910278146055071226770459454803936714780689572327493145793146517959757288556525777693212584171103943834611337145376601945682453445935299223317223936423337744784074171022
148 4548789434253007102445101479427695206069186091632371442453092210267363426766762839280817867728456992721146682225330314409528188822270067937349857180225340066746888223938674969766642100703185864691320284250011
149 299762348291024154083365841738410881503208354628889692332965179372672479928862852867765110112478130527222458869801676831310884616184889361320086452218466035172257079716891282633559114695539246179837593429020148
150 19885819970106067027972036961155879699182265040573967540766036225558414425555137196278151547833270576166669834407992531195349111126623003711840022138992296546393335769071388053644219256833591469934798174414786028
151 1327932656007911230001373889932767470105120317934555258848984528829440906955913430468028587213139788325009537477050015980202892353629670936719064994767621719215046859043456478278965188272596195536694629502004367976
152 89259804128248898302968733671247465473582546846314289466232284099096427977564055033730882063790064961539412329697335793321215772202996400684440506613885304467554321206780009521396395873748932243195934478567174708089
153 6038993856795564063007539518224164853602521917260740254167141076216722345430685350795773079246992084228332887564815068733305804443039836664772140981796782509807554073867267160512361367879224326323530297696299660456093
154 411228982671251479551950777447923844216536609424849280807206844133979802439542489745597131451699422352609372016287595075938007400210621582293043235118701193559599732543039865435603974294218359094649127318665100470446560
155 28183520215440411514713590748255206071464411668332338887361912801468914642850801252116994066643194323725743649001275580726847387311708386085929307173580618400014263149643753966399999163270341046489139842213327617795957609
156 1943933073065296098651404115865982040090146589489889618326230763933539260774343997736455039938029154857157974465689645283707927106177727426323436304517705149119780589412298344529074705693321815368527242568800401959006870027
157 134934906691985215697807903732663594350253137557864711454484861713532456908139762757778311137402052818249425401844680915915722881075477812208012623750456618230608708729444256674308632095926465037944521301474704394858764175153
158 9425553332321451164968377877003560394727485479195235031937048920420694201415985874593808943864011245417619312507723246846423758591896749690430182674823267067396236027982733737928719018044919088395365000173843196514947810980864
159 662539473130356531542363086810508063066678725420085116395448501226647410560402299363595371095365580907870804130459016307474735562270343902675552238487274909927032124869060364590339482665341538307774707854783386271323041210975087
160 46862133724820002910055569715716558917897508248792863627106600586712780187202645175909879129866120452324375867900931108708540283826608364307585412202282562632762608295969670669457578779025807938674516056296869273670021478336354900
161 3335193267631013021474406073679947199456644398433178424507299058455622198534195779577603768785562905945985786561506125465050271308764270184433860820223750100786061319855788093210220645825424779953323464045907949527512610934421019030
162 238831744596121910226955596743855333942783937887146592101427399533190103608227938950877944964994452784960217846573367807521544073323077206141931426761818465017909967688024880297873069366076272056356603918723057475666443510235239418412
163 17207542538255880798382156764862601116537536257846294395252394087489297850781679283802235178443651291455904473952591306696504363389536625812828280449384894515164636109540843163415339170263772932602333438659500700864367129738538609867963
164 1247341186317234332189767699534991400857898295318335034832831412146525618185709105714271470885197331874179253039100069643923068101396612243137622156929243103585114326533181199198790115439105620955523634752877174744748163376836358596219671
165 90965211491682038039842884277386049186494522213321365222975481667964275105187886122902582128220194067115584142053780471446732097938824308926954641078625335067393143458926004006079166546910180775621138861632550249816734641616224948563597251
166 6673801822189138659147847307313896140186931906433500860822489505844386958533341141769943239629552996588107308033005045650021353812071529635762312660016911744948984502583373828759495818527906019970155705237851950214339719926703063514588959535
167 492565069465912916676404894019529675294740686605515688555615357152954406979699041439148389304383137191066771044206023329199359640751427457657342177957154235327065404311799192458665275423489016667586821844799085677797904254612066843121958090534
168 36570496854437771885263505530499846796082164907337030380606683718690866088217720634506644447984451290666455787479408677345985035767078293840266845799431942410866775364800174918146402688789228260883932095908921643783053895301625659979041467711138
169 2731239934470035255084781519174804838688656959199768048329643721069566733354935071457765703577738341857699695216593593836074009886528402125847504579592360498911066765718758606060713749902541165113120140414661644188748795008050642852821502826270036
170 205180254440019975794575550551573023308646329098332189685795433838437358277105818939705002092033699752599923702725539976383440818859864778177906216940347826524716253921616568248219514502253468760207322521497895208879754352551745810562097137046477921
171 15503977929195679812774169731434298558567617496777586704008747451371532022402886407020418992038880025390026260957278789976763575081639440307991049034067114143171212943075040617482024484981254943195999841317360712118336426533270994280079559191777242988
172 1178332640951635568453461054324636276739352982245150883727880904003452352672988420631133593759804530415783717235495170351350720109450319852280455593640318411006122542341164766035678805948605601421962786580695997812527821845513971037676124946061315039217
173 90073150983502606001122208542808933779968970694446988236774227770780433834958501738618089313109960192288355226533837388445284656397770565387463657198905391311580186074995748065133740334232265333339779477947926005572917394584378907307706053529999914486400
174 6924862295507424051608701069231005340858824399258828443774398128150809283130495494556790547326361133381648971906418755695451611089606996000812772115949451430145662235372312954588452752488728307492744325431236121120937440176803750863736480728473803320712737
175 535428010512931260290317394063055930918290936003471566857823705326817792095621534671838115929483581825606155954504927099601083707072040070418451287014525873027525402688119564341340400027074725208816828834025708711399032260049844277560613834633395326086525870
176 41634291096780021905651797424235261901581486960081212551856632521436180190543514862671782859731641876051451804368252133629353238846842924633815772251481726025184918172387359865834903487041319086190951490299476907983112326277608213338040731796007153236516379305
177 3255723714639458755248413769205693522859520903065928247009463088451919240633293995508662438791617751375159180818418651678802612205568918850989311714756466525746849566496344471269987098889446879845713858229945032156755968336399062247319267822476366779729644896637
178 256021529720824052858664716379546455032275864406033127753370236040354166913209266017392745193297325021601022455907400581470243045332253418642833061996474120021249695234162080270264189194256362750739864775407869826414834716629209661912974753629664417502585141116736
179 20245311249556173666529254141657097321872048725105654545497936151462538451076238313230897701922338567006666072262114384419232913811793021645180321870615908545132496878533495997511052714910253716681303836669086458202484492935333032750311407009576488128889756269930838
180 1609822712796428522969489650762474766390542983879522297856494487841660577475834078930464599816363396642126790366256278562785438511914330272210526123092942674698299198604417928491371410904364280849485973101501262407662929924529992157265114318203178391691268570482768728
181 128713473848291520622755930017519697165974292188166589784942820523301429601718303531666047874717125177505112982825795719097968755595420458342949034691505992392671086735394258711924351734736234752057603695916669605633151717612883568764142716924152867155420959044030256712
182 10347828742472451463577640575106023370274111973975739532945583840301750587602988635908502837795911927617373874054077013970158828091923100218620430273066945424580096595404623171775925783336953874024793352134571616034580884428070142682289191069982867993915561746125524704266
183 836451466819321875461357616291530968644536975997554168086633305118206491620329102236757453622538082555520500479688099369081611091903295498319318511714600812032412091902412487471075440785551267392623094500404939927311118142376181433671140474001035398656213093223578721418491
184 67980715313196383290661344104606655036456535737699190907273492936548627654490265120315158544649145022988265692667377470585189119385227794861317411294575905906321968727489129861434275063793951363054335389662042349562062451375370405568130630425319625982057231215464736545293392
185 5554839234144662834325934276912647762847303069871726192346281283478825078734592741721640657852057107018240601635574868269343010957236965981176600968517073501880353795457024857672446920414427203954246044680073712715597898605117018502284741594454306691998258543590863315001225033
186 456336795973890713460717567352056906529464085895071596734393181110273265288080181215595100192394548212580445352547430548664730708331837949166391128883979374481070199749603817589612084317322270806856744447913032436951118266661024890844592827871051249424653976337492110079689466997
187 37689059188054643248055020737053345227727978083926292804004857455847011417000023978134968520449261006338484424888076818741752914544402085222939481407394415694060514693913346744089314947090175611426026658170687551567218794043460893662148584161051930234882360061801770048263863187676
188 3129310318046338985316048694275490994104784362909144197799976499700374999182892074289701078930835506829325738854654677868949808734708259271611790279074468122618773760553016246237332043561556866900021499670110584351972449892234224865831265410901469297908376815033529766514644979780817
189 261200100605948424851976845959884035258673604784826957911640337652389459667303240997858439995071063329601765497641328800980931609840995960679572422381101778046692663716853425947479559309033182679070951183646883024790786606630585750770900825744896276647547528252223727151007279365975606
190 21916812482748575455774705414472147223928785358079164213949278627713698455572731744545266496955540888400966396145816128102641556082518630197526064182669872430798430977727493656916544583406982393700038123711206879794424950718007542015488958337226371822698510739558753290634787502018826606
191 1848625271541809281220093142504883500159742561211193849032516543448094462367044995080585245213644870943792894102345905670375810932098624992823759535263725329213448344814278797837864626198323402497166456488520621119603083774396147690548159959867804602024879842816580756429166062431990984645
192 156738628684934675323823193448401444248384976133706685658407195772669631637947237677760507745092935632842821229347596902282064986596917985805960351757215601686534598401988279431477457043186736613857182628462702447375307991041523272109159661241023971497650325263062640497658276582169441426361
193 13358177380876650410973044521819138530682829396585987264466768544177237696718924383294333581353628668932344437303836415041451573159715200069828313916430286963540923741922026746383394913055438063762172014888919080040994920686941884562164805721445754329980492249402898598983966491934363763908211
194 1144328827420899150337481978382083059830073856530839246277565437871409098583621389963388825106299865607050220195584429560010482699275288921789533983568158337652679875477797029278470022982313530798699757842741318853307025430449423568529479887114769128559890982123744843320397022345388340039837966
195 98531596895511051473952318357409477674600424159171187484347602672195170305285451684195161293242480977518081996461780491866393439178829149547606303270191440161677347215701587239961551289980536900696928298290722677898617833143211076891392048321993488053257594878742167218340389882288954165338881033
196 8527268771414313515446255157610172758886451853125131361024765846425301496175307657600741114950116959306372689821979278192505254081892162936485121650483767597451085355766440044649739090687535502031566337943820542515858812018898187384248340192897772045683388352857307829749791199379786408641862875662
197 741725041117274560816458797559110048321774267763844802817698033930264340969530199318364193705223047914960105373194914379572688947849505007805148261021427035984009300595262637373327215951069899490830590995353528587707615975232840136454299471150973351382117577761141258081719887169589750644657246558430
198 64843047046499444720142133290292348921746220167177711721534037618843969754310642454815959585224535191089742604484184463606731777298052945729005803894530975663347989258631656922248380607869864682244316215909194353017105614181856533117491767563394096431460757009045501754553093666001166839102477280910625
199 5697186115648810125885310716391261843758268964779464017612833064975341220733251799317070757993733678817915886870472988785206238513240106348146269248341271064548416689028516747133009903254521766776662670458769745748646828917225916469188795329423906564815089600296516179758649044845671410181181067766499818
200 503063796491605903964186657680883966475170333655445091501631045205085612768044336974040827837773929697782076921807761078511549195670445751853521240209820516491379984325492430834727950364694997533643929597619103849090980418337544941750487822408274075502343493307880839981727067243831599490658727849369187655