1 1
2 1
3 19
4 55
5 433
6 1801
7 10963
8 52543
9 291457
10 1476145
11 7907059
12 40908583
13 216237169
14 1127920249
15 5931872371
16 31038388975
17 162918608257
18 853489829089
19 4476595998547
20 23462519091607
21 123027170158513
22 644917164874345
23 3381296222443411
24 17726184247750687
25 92934404277039361
26 487213940765840401
27 2554312754241349939
28 13391262501501986695
29 70205841825106922353
30 368063146175747618521
31 1929625603378312917043
32 10116324691744335348943
33 53036284640919990287617
34 278050089041493681507265
35 1457717016978627197904019
36 7642285547662646981431543
37 40065760383961956327231409
38 210050375078188911338799049
39 1101218676683731080240532051
40 5773293729696673653240647935
41 30267304963016775670570340737
42 158680603330877003446231696369
43 831905391033039193292159185267
44 4361381038690987445170257208807
45 22865153724943641176307220567153
46 119873785107634068920508813684025
47 628455183539310037838240377009651
48 3294764713908399247325130586647727
49 17273267547985069137900347582459521
50 90557535232412925480327915137930401
51 474760618780572026304961739177672659
52 2488999336512163785775498035700162135
53 13048929192294052018735345637420759473
54 68410847105294888395654157881744275241
55 358653490479588661109809191599641461523
56 1880291381749190424945739067188935602143
57 9857692101651388088758234391571776050177
58 51680337693039013401594032925355457336785
59 270941441114151624312078050507431107526579
60 1420448623009966476451254660745904989778503
61 7446901744960510566207836180118138807508849
62 39041430081090451232087001592916662441252249
63 204680189826509582089707218247841684610154931
64 1073064691031556835124893463575266630721598095
65 5625692609113776565774809637363841899815830017
66 29493484965764019328672808155507216521898827649
67 154623744286462240275517380146199745340666765587
68 810636732990912809138472498936022171553613601207
69 4249877118851683702960740460357440013898562217393
70 22280578698548885161275513402627256944208555655305
71 116809068417576393272883614631330994124692669006291
72 612387974710483834287450957107325356300930784152767
73 3210530112519766354213923362947277612721636941412481
74 16831655795117757891314512996719086282559097213422001
75 88242323503071543804265723163541891981386022430856179
76 462622795523144971760878167271308250766276697489886375
77 2425365090598506188194273628322828665216115776304327793
78 12715317705090476896323476100257897593458935409936723961
79 66661841950355558991949603882003882495591839017047020403
80 349484084887249225221398301468392024079985580003018348143
81 1832219482930542953305939868930850050585032423295836043137
82 9605668408944322735375650862824364510529819706642984004705
83 50359068027707875676952279497473179881005190609315180742739
84 264014499007469237855290623662960556441017316231561089565463
85 1384133154485972362218769998782965170859122872821480251757489
86 7256512792098921767977480599836259801215540121579499026127849
87 38043289210459373693674051178982927507036169081124162332133011
88 199447295886600417442965272555182271634736520229099808108439455
89 1045630508351010187678389415153074310889087914837310375863140097
90 5481865046774227471887188463744247239568696673569317489569750929
91 28739448735515628134306996985090757764251887899372911368812883507
92 150670603266193123290696197853833718601171619249424220060311532807
93 789911835036151924864611344454210319194625332788187933390442085233
94 4141223925597586945671058052423593854609168192816587607806180228185
95 21710949046809756614040508960568763135526967043032370083249875905331
96 113822704828778491304489004812338621799409793363946729499204815689807
97 596731543453322845047666661954346216902778026459443750413657521770241
98 3128449068995880042271646405718449004395522540105981902313796910267201
99 16401334376698248450353626064660783696138271530022507561659771690628499
100 85986302926326457619325241026535200467000426241846707462654090855799415
101 450795290256523138894662125152303723768351468494076043473524300452283313
102 2363357730260596057317853347755705855475710183099546113812168145453156681
103 12390235394882085475844962823100575015013395330598384966674249398595129683
104 64957552204194303926093432558048149573113863773889053868155357269893922943
105 340549106121384060941551233108806074401455448167950652169772954315905050497
106 1785376599714071288626690819704430691545846580492015220098186982220006791025
107 9360088003491671613259752602258564647916435779839191527082514187810399440499
108 49071578202122555133173249139492451052112263428042641795834207073360914328423
109 257264652463603527691762292517380501118803935113351539552071155339498619145329
110 1348746134363290492647469820406132670123516348503427989633323830926132781873849
111 7070991360607840956054898613607733859266699593933832151651857302623742089218291
112 37070667005391620287116784174119723110633177112425940127070219730991741470292015
113 194348187141116536827166844779570921828800247321727026832222013606587098457294977
114 1018897713373890618535319020519177136538364505554695035824637762640033801909554209
115 5341714608146762363132474402291059944166333215578749527797049756592048277593123027
116 28004690343649665241365372153408131209484863025587314664612941478064671187648667607
117 146818529025794290655982809145764281469797390716013371301775728818194163094380426673
118 769716793893632890415176944899466793500837452867011091901971462763487736378788202665
119 4035348581225768721982061645276926371988230547906249495934130315436276245362043658771
120 21155882658643296581022131353844788233490697794551687554201775497851844009163486762847
121 110912691198124661435739310677397324790781314903509616539283766358120384189481715724801
122 581475387593185364748854854370156049550904492314397921499997716179722116534742706418001
123 3048466525554489973905277990256066620545091337988459324167819460447490764290674580157619
124 15982014640193131148541088504804786083455559045321683313835600095950257509671975169421255
125 83787960214812591853471902843962704716177670836447175138524131019507858012285418201522033
126 439270169312908413232142310269606772851099845443362966612253463670170093688994414283205401
127 2302935662277630887973306968886579525877220095106327910579417154671973773586840937992285363
128 12073464202874704800893033212356474190223137562749826253567143191736839139886586918799062543
129 63296834664469134697332284895784800320359016742307226986984378012897232430749469783466976257
130 331842560777808251009846134401629661874511372051361500284610190285320730239570917186518015745
131 1739731310851591791874341112031600929195126028721945859347954806789894411801882820691974627859
132 9120786154925923850916066508890906110256945382317037223534282848430241237676471233554755523383
133 47817004594328908163695931922319028016831033252907154055983797412288687475984950418873079720369
134 250687373822398521792964994495783459908030138005203940912050403247891475992469911808177003338249
135 1314263825748388482368760831670990396102187841309829500775825362504690639076683980737196361922771
136 6890213006477551835217926569770299610640888028708125997056507580223536370025356462213401780595775
137 36122911050677707870704787277947435955018969359683353507302046323026813604354340596959141713878657
138 189379443211473796940114326241989965290933035207404848964564721509853745499139741051546113697885489
139 992848374284468627682210036209086341817188549529426707553264230511163322272303272251397636531708147
140 5205147283163991803346363618532002093580238697584735847504128726689840318029982142379079205927469607
141 27288716929163950277290297852618471998052682737169725723413749372069457114689119913031918232893977713
142 143064937672115761211468777220280979586969423333279960854397687097866199635887936246508182966554938745
143 750038063140018677136872617935075983140834453198445259006829113520913170221490911014558975892307498611
144 3932180066706005294868714448614928619260149103062649852538418907705551734253076738219757062216048955887
145 20615007206792328101064263402126148951914483910498869108192932745266627362271498963687016714601325388161
146 108077075547586746214896672430706084431251502573062785709538986921527634206845302477109903486875483026401
147 566609273610643070147885822697556701045049231624606346258357830512587933572306087336899091121973497651539
148 2970528831530260825949015076717116837421374006991280049578878438691145648660982316784666541520830206751895
149 15573415314441453844412089139292697592608584951600867985549839996096286168051168118296617632115209873579953
150 81645820764897341729957434582776381421380528022053496813940613449942048363339035621932566470084533261942121
151 428039701875299398814920384533528621917107000221321749382228506833520961583547929254907632686127634374743443
152 2244058356753853607039117156974255727997682976817552944601447442316056745343859464082668895363692334202502943
153 11764791645387796993931880851018498028586184957397575628700779500801969837608033725498767546391554452775644417
154 61678575355591105307528753370599343433132980520693551315626165520976904346061678340402906313965878586993838865
155 323358608682774759511899481208513153352231105317145888319165582555587295931459930014284860916588182871173632819
156 1695252998410598309251787769717215145067722879486082149003975978967781965745968391815419129170596301721242526343
157 8887602344428367530205866719979153897123374549363644399433766861380547962326755593873680893923191712252436810609
158 46594505661836906317692125525150965260398038049990685331935125365213389342334973848609486983746520553765996569049
159 244278251178956060648883985289947546771893443439163325454244287373896094044224792793071549164187300215823418918451
160 1280663098609139528698534104507461502970553533728168301551385705956419806908144141012504377052065449845668779510735
161 6714056467260532088428095958944031301063295605922113135824924297269073212568109759507225089895315003360335680635137
162 35199385610876436164731271694514908152626001285223087398023405595797283142574669916227024589675742654097040612952769
163 184537731165181917832740174691078348423328027871122098105070524245168810898807205744076875707571840365319787796702867
164 967465017715263250465911968188910135441298077591036681976538943618891435221383800064013169439631305850289266013602807
165 5072071465238619104088406906126152194079172628991149031739276799405652655722490097777333225907983897911014924571154353
166 26591048231636713466097317271463776690660412577029921657079715640332459710208504796642890332289699995276947371373556425
167 139407311372329951701697551947072140680666759846909376853727136870561014567699341255500445505015126255041148460456736851
168 730862442682484032327049497509028485102560533503327421877809439626773844208943264053930026658955152429790402234263932927
169 3831649178694577243582957378118283361776455984404114250268980206053084936068775329451367626903167451195280328296292392321
170 20087959882991383036725756213890050970296441038364794672460720885761325223689586147819545707008572493696997494575071644401
171 105313955803790579214361787855790919090792633811599531599494105274425094360548352896312341071370991657713760570187113958259
172 552123229618434670053061431347712704676624765275400572630820465606792717523819670305556959161887715708276478548150445871335
173 2894583707901309186750273256243871033896724305347993182453040720878812039176961339848423716537082289597686886789481829033073
174 15175262319316007764402590845398858047296069620377796099630029357073100276258857074891315738826255746236073908897521237878841
175 79558447672954271703559827046943523670836452431671476300961750969086005218526056927205834658782910415632824893216233569319923
176 417096354774280675401963698465667634145706088409765486295634001008414715133452684127564036877612168517278906237690328182580143
177 2186686319988783969764444456729375170695631868157946069707617768491291518981848336017627262954533814100315835660056627043598977
178 11464010671140339421362271787375100121868267239281905406441013554125633195232392302203843152828474492994373077360848833191060385
179 60101688782090006328720099339149578145562276237248893997911529172603222213156206316707349775884023825694115360942660326123303379
180 315091558973565782820598819063675858362885095542290179905320288765342208745263081770880033149852114032292573037019750816494633303
181 1651911827242661673229439326892894545200328887117811557775136573464939195114181670925785012489732633101385107210064727177085424049
182 8660380157035941654409058577868278682569704398454556173940718055940695938897835731956530588526951204751743956049465218234579614249
183 45403261377197131753718585712915764633544999877911908830058757860785358194736759869651406389379357172227034734670030798479611437331
184 238032985424005271632391167249592266870774974529551272617109722672562547350736727182563832783716884825233716722180970306947076316895
185 1247921414260361783077998291618752532511814946983604995345218328978476184011998372149201574186882841578327023933752464188047547068417
186 6542403580728813183906646426480573601826804460969581625181301943390515672986521106401988305696952725185627232144581423594195391524049
187 34299471203883776680139263810479940256354463020660448171231315479415126474177014539340403372570913757202813871162954738385199083211187
188 179819803280157377486691516871129631743764601877803783970544763996469019389124887887514607941990023842561290688783793677871719822331207
189 942730617026338958535750518520418247845555075106835186852021891142995188839259022943816073217685581557570417187337817908291824059252593
190 4942397889815353334345256823850040235335108382136334701203304770225963707293641139975380481449201568438682776084000128340402885098135705
191 25911216269078468963798272462547190684044653041088867578890981689882845624854685669995634207599058023356062644352743161121766779203565491
192 135843196665017944611465910930545065368786148578495425078238144473607074273701270719572736599834542710169732482133488504030382605075437967
193 712177069904369861607502453724392372366331398855501598997622977675222524169932197829071254728853071817392529918263610747130800456611489281
194 3733688483114044781609925393268050856002027323545425424325294411401765310992785997890879031654893369707670512032796526062778105199505424001
195 19574387154602377210547392499850772042231688427634378031610179443282313532874419358875969393700288960311014032676074434826779818161406165779
196 102621478522143515708463516685258408636497841355540988276750363880394637352626200681896882325533765205652426769909689812720787424714404539575
197 538007538672527443996232705867979941990934385980866403090873778296588604764117530464685244343972442736592092095312645017496831758172713897393
198 2820580212221494655036345195385352830802332075005929606886503742559886044522880472521617488222018893969275439279090016851247049736490304967561
199 14787288581875955858008646390526364675450548711686588066317861716161778370035758962942884130291569314460616444178494998999940239361916746190803
200 77524440771517320851635161102603727474540742698473979449706287055841619496960485958753265560357459826398915356101520284471080324244168676830143