1 436
2 1560
3 5612
4 20724
5 76972
6 293316
7 1123724
8 4410276
9 17381356
10 70026180
11 282816332
12 1165000164
13 4801317292
14 20141219076
15 84366071564
16 359107872036
17 1523522391916
18 6560162278980
19 28109589007052
20 122141175701604
21 527417822912812
22 2308150651970436
23 10026896621873804
24 44128868529471396
25 192603991440228076
26 851449517727939780
27 3729962781169808972
28 16547705255453385444
29 72702512066419599532
30 323452321399496571396
31 1424380848826844114444
32 6351382084993949944356
33 28020985334964359945836
34 125173192324823120288580
35 553049973365335599174092
36 2474129105659471750755684
37 10944235072566027983249452
38 49017248240048534873677956
39 217030240969552443333337484
40 972947747906284684849226916
41 4311098273629423894143561196
42 19341175740530551040814205380
43 85751834859201495598364974412
44 384945951128043856698784356324
45 1707538263094377750219770054572
46 7668960748124117971152978106116
47 34031073881838157201537517126924
48 152900874595377684756926882615076
49 678709815610808279753284905250156
50 3050375942131125741189871745370180
51 13543650495890849305768646544201932
52 60885396725662436246102064864971364
53 270384765948578883747238253799726892
54 1215755692132102951277442998218431876
55 5399889282577358314300212641236506764
56 24283898496456272784772172510034364836
57 107872959456692620845702304267052948716
58 485178770719373072502650059748958262980
59 2155462814504424190856918547737878168652
60 9695591182498492465966629117177648024804
61 43077324428425846573324930615786666698412
62 193784111400999016421674964904374890591236
63 861035700357756831293924179361956256341004
64 3873639257532309621997369676681195107292196
65 17212542854575571881119680693474154945952876
66 77440102728441287703869328734144743334163780
67 344120136154691989385631330125914515239706572
68 1548279197077548473252987366071664686667980644
69 6880311398148653496527121968693772678823321132
70 30957218956829992796654005387996432511747480196
71 137572769284291524294858010504086884096639733644
72 619010548202480756504158008872650998535508373156
73 2750920077071452004110075173008759924512328518636
74 12378069774958394950720630104589507489160199152580
75 55009836966526360607154691499412379857054812367692
76 247527137743943784841435279240812569129461296742884
77 1100059710487150406621364850813430783946547655067052
78 4949994646037927428252330604804264658072298024554756
79 21999001800509209998516026353316979499047230226428684
80 98991123362213340850584217215567680596463035290343716
81 439944958089561140534370288222549565785471075299461996
82 1979682156502447893533581410971034793340741103612109380
83 8798337922586620863072303425567203431145093913501624012
84 39591398184518571319103147047318006497926764151166055524
85 175957778714762780413850512313706260317972931197867728172
86 791792044877948607067715821628127744250689348571081430916
87 3519011899587385662951758092703858958013870774843855210124
88 15835266200352956355849716789389479775088823241054009299876
89 70377939209425491876854362282137329394351959499900177758956
90 316696128897275766867783934502287548459397837606653132714180
91 1407522003827398369648164496556652228062321102575550298067532
92 6333775456735135385123744261869115014923473666749014493902564
93 28149851592642710109239387503519426466661579476269863906616492
94 126673155201890466143190781382206605087549372332900873419484676
95 562987616132840375881276639182598495200248057094268139370301964
96 2533425441191459437450647097691710205351143931665066494558297636
97 11259601671406229561856975848243414021303127690274652497224145516
98 50667906219231341683591065765403375684908166651941769545869446980
99 225189623011351061166186940194014155853696796525301413347512610252
100 1013348482722386287960215792173258582756979575853808658882154908004
101 4503753893597473331207265543065978140834221419613101929922327764012
102 20266815387987777062928269295382743992755795027046009602870435452036
103 90074460806342643259770677913063525440636619517245543396033851768204
104 405333839498027162063255513846851750171386796296166688537791736952996
105 1801479343082735004850660214317312608088348676225588691032240778717676
106 8106637297792458769195555334058967254561799178025120574772184607587780
107 36029428893015910080462401794758371430987776567781200435259661003684172
108 162132114081394658932890148554600992962172845838166956149551411734735844
109 720586050362902710216299462682946716916740999289543336274639047241122732
110 3242632171639438936319414456125415102871112844968799880127856389871028996
111 14411680567309068127459714572736627797337510690136067707010067327909912844
112 64852481673007327096385028535651413346909220691326875387536194616917041956
113 288232964307113526735011508061369352023201769759603178205561448371974531436
114 1297047045304049110788460214001768503999501740021299742788495803200817216580
115 5764648933518576458577077999491735209672739181457234416775879969803716441292
116 25940899495588292856578023428420924419715153389945044003969210150216208490084
117 115292813028409119515657163183635103293388982413208987295151672148209145764652
118 518817327343941261850663861144394630017141036213122383018431183234869518471556
119 2305853610296984182557192291950214629056788810866314740811331345677660283679884
120 10376335945794332926092379709918766843191829241506734589458145220925187764100516
121 46117029801602916487845525131745673855150971116146956123160637944089391787202796
122 207526549298543196109810119403194514867754846914947877788626722957523489341213380
123 922339917562698905073146630230016095830347860882818761682734575922531734053953612
124 4150528272093469498354304978771778492399376863200356798315621355967440266283114724
125 18446787495744573505665840440505487233045970742272037535699836627288981176677081772
126 83010522019832290882609223338277068722529272837499981170111400119413585041342195716
127 368935576226745150970236059904232405495727345320795798814581385867474682625383053324
128 1660209745644066772664341739270302013799740143195570817660732899639359757881575024676
129 7378708745524611765791098437909630485464341870906170710476549161774390451139780507756
130 33204183796840245217845588194123789232653511377996345161407049336748416063399563258180
131 147574130446328173490108403886370621860781145343741062475647501352449047079799800413132
132 664083498080149554402211768875108882233625880870231295392647917426162336797803843793764
133 2951481897499945659375971148878350669999351439750414656498966356991781633223191985986092
134 13281667115896530614517256815647148103191949507810127050780989489828523390988697776377476
135 59029626567173114366122619283658260162671557491070173538977741559754690225396532815457164
136 265633296786627546222891253197842043900397508343769690163472317040340550885911356391670436
137 1180592349218250539925169045309016363114565407074396869414554257543604446542468527507982316
138 5312665207231705485486288278789010014997187749395541803940211998321144515166343415855830980
139 23611844070361635245087609859751127880771627823606243643462604141464080724204950699516331852
140 106253292488620626103473809672789774985435141772497203856955685010394830887438533906344351204
141 472236834783178844906388794815749939926779640076968064663407800300066717240212358373670109612
142 2125065663276197305376955847636772279662235779268810006360386381975729050032224101739558552836
143 9444735949678716924513426740747227273690212952591204005197042129327765179966244764774336155404
144 42501310281584508892548917013589323559884661316912707960054658321585607659377024132545650453796
145 188894707057816600348176514347104384777021091930892316497640875408347620695522923987505130522476
146 850026157888659257436216596266658810720531707713293719962830227999406052956136178321988108211780
147 3777893950184208453918908595392709223424801068545521947843594363605849513220422467247586525741772
148 17000522393884691322389121012549058835327226987259128995351197809248073957069323130869248381651044
149 75557875948130195316410431067427103154656962700945724066240931571588466631325123991238476377004332
150 340010435655477936030030765321401016058672015059510520519472147290142378934443990368238354059217796
151 1511157470073740363177679229932236298416388392357361968516282003413400770051025624868304074062652044
152 6800208517554104603559929425668841896210654565787407533380308256412096843143851489659268269727950756
153 30223148619252991017636567766393710778816735324449153275565191568821457266424483091421196745409984236
154 136004167222194827754267701256729872697189292481695182528392641904805038747245163764037157981134480580
155 604462959869510765751956526151168416570589992345184168361147208286548847293980311197917357875815394892
156 2720083294381700344683100867977420443627858436635946988187318755148181466090920213216975609357093997284
157 12089258997141430505433502528637328150980718374709911656607636951943936854232973301504360326423399342252
158 54401665086638867751249659284732251733330727383338017738005633601829380386539770551926814972678667428356
159 241785176738848053923061233848790696854739941903653097402309857773621453564474260765761853156872193091084
160 1088033288916855131434679765524747857183210864725515468960101401193397610312842578737211192425961342497316
161 4835703483513272188708458382879501108423918398836442071279736306880042226730105480215253776281690838783596
162 21760665573282347083507992293859533472768898415148908871436937333839524263356627416660242124860299761517380
163 96714068850046421648728604227163774653075127903225108733342663156032759890501908852965661564830941365963212
164 435213308184770853334303138063832020898299114340788854676155394086155028073233832970836725455492992423533924
165 1934281363877424080294767436897271494188550582945461295796667050751291239039815316947393283484749247782115372
166 8704266111201399657957710721514916208540264708528762814462804626225178336399901222981712278927328825392400516
167 38685627067572411978945406781954107254367545773139491566043922774807943420879941466148756279565545970868656524
168 174085321384123714675244845215499756278089643909631287188753803908953463909360775587260746609830875891371789476
169 773712537991831125738832253214452427592396555795149360501121094067945205529667132020786027660724401587265496556
170 3481706414244005838431278157915169917809700163650470077242802011568174871795340617098373234307100300414397002180
171 15474250706082748695628909211905601341937297648476349202354619432197476986787790741484130829181347147830635238732
172 69634128069864621495474837148357170379844681575528803489568711886564240445970447785208436992584226429841682644964
173 309485013261592992833736149796507069136203061316563645850747051780007103487256589671188895249437473602648661835692
174 1392682557957044505635411213995263439395285250309599879080404819821278839059150754275821022835051598060440441110276
175 6189700251470868159743511315219248357099014361203373945578127138513992362049979532746953291870400155603993219972364
176 27853651104096923325478768862591577226949677524708419070082032131742600465640047677918820769072181912502667246483236
177 123794004809241496047933969857235929635057022476537708650327795513531803680676619298913980381279935349223080976459116
178 557073021201234997927775047129552580722003027039262931711310183013811420177055762957372013440093364494529559877414980
179 2475880092662016046655256859320747341412506345212619168255530889976316402260823388471984423507927893218457894113333452
180 11141460409933444461413147139290600421223508092017178997252994033668477773701094563815426803274374878594850540264354404
181 49517601796875298944821067365193760035364513609443596762668105416467764851052411037332351668857092222911594412757735212
182 222829207973208801275982699676869115192869498161899029371640809511252620672953742495541340042707147017242954406131893636
183 990352035035665627090724519571860988130712721114467330061030615907205773645342822048259285809044155942191172213037502604
184 4456584155856814618307139116720597534600555069858482957967524597215408967441954844391318920150823327388422752617679794596
185 19807040686283866913005520620615078511095337603169740172379051361534000774117116730489618517783784222369820693645793367276
186 89131683059418509851030172460458379162460702383886385711043064364153097809516358980731502582676609627927671824108396035780
187 396140813494806208200153049753826443521600922659575427036817793073614962806419672311199065942569466350541720347551069879372
188 1782633660264885676782253229087284554701678030010391360725207779145467565930741398409615430605866948918659980543556736726244
189 7922816266202186083055577036637059338862775824682725710171420443490308856988680443676366863857098361705949610464786134965932
190 35652673190521961211872879514132000715619294412654383642497449754686551207751866324819182879729285144917727506730822104046596
191 158456325264940712366093803526863110281504639230686672689866457037187137560205219620139249482942175459734661911504342905951244
192 713053463574027187057599650652857763383100941662954105119095802204071348428414141443144551823843806479129903299760535093099556
193 3169126504353166098603296348793052828365925579732023012128569379897433612954112202706597329265068857266476956439863892346877036
194 14261069267697951146280230236405076637964267758168711823470836032833179109537815721628446682969356323115779855481920825310944580
195 63382530071932951592589100310551772222106063256711718801632574658045208307447473795475036353126287783765338426450186207813228492
196 285221385293437541407727971390761485899171229698957489729777990212318308837678527908783894276251738608968010719368253550961264484
197 1267650601196573105780398166157263570989893399687941948683409695433471556927965331934447753978506154567423248902436826028559799852
198 5704427704900407123869392147486907166139199041428103764026531985486481192443614988635727546534522218664346613684638739588383425156
199 25353012020058087298468766521379040547427283104250784718319463471329140401012744802660650941386694928359322128774364692763042662284
200 114088554082514643208835472701314397838320593232618247859917860473466208497765833754995826031292597874543095537204887974280697534116
201 507060240339187748895183517268450537135096082703430659451607332675818943516724185038130144883053205011705501052875464642653286204396
202 2281771081402396875879995204893460985885825460132595641842237003049138102643879290206961101805861260587421360923669596807204633021380
203 10141204805792171024717025362852479321611377156400349672100561481444201422440660247612212061572134672334071887883985103568731981652812
204 45635421624081601704853960209847423420649734573211300002597086333519752725358070250801951209334607579289446884103860563294668275313124
205 202824096099978077243359275873139718477592639270635081064463151983828596321828914023719666776809568687368326022752844719799561966828972
206 912708432418170661093161911165840948295351660015909967420077027884563141548505555156414252925651689860104919550023586279060914464045316
207 4056481921745716052851546875356492093044922226483270924504864796504247766740916060683694405761842185176527250440734671550571671480019724
208 18254168647348031253800775244945993271770235665191976862493129240914976668604345762908889805225075017914431718484859665505270726791594276
209 81129638430852793184781451953864072706355450269978852447448128229772850660499317326639063406681361068133247734468446050746915195784725356
210 365083372930714513587018661766509389683245323907548244782219346717430234600243072131566766184068627261959553519460806369165157648993946180