1 300
2 1456
3 7220
4 34738
5 168120
6 843310
7 4176684
8 20234876
9 98488592
10 490709904
11 2423229752
12 11787571072
13 57592668148
14 285613778928
15 1407652995368
16 6867790813994
17 33631458148732
18 166268484651892
19 818421568319140
20 4001484720403284
21 19621662740536744
22 96805241890435616
23 476123746335118720
24 2331380441245879752
25 11441277886047951816
26 56368008865373644804
27 277102185364771503748
28 1358266815455987140546
29 6668834874097649519228
30 32824735017031805249312
31 161316690203149709617596
32 791291103174843092578228
33 3886145922206875880775172
34 19115974472342921065380394
35 93928687078817627169453256
36 460966144463442059709793612
37 2264222005644886354821506712
38 11132993414866582482026153906
39 54697819112775322898379475700
40 268526142889212529903456475100
41 1319088146930102614633161977844
42 6483995948279519569466386240382
43 31854927660064505275688580490936
44 156419948316374422743631937839368
45 768421114227566825864188202954096
46 3776459958635846858591096875738976
47 18552657649968730501900279174746140
48 91114719161044634325314696822873690
49 447616102411549770756374542016090624
50 2199557948660440662652205623906292432
51 10805642930176281545596683504757068604
52 53073543508989359107053789837343130098
53 260735253930168035735228001439481079000
54 1281126589073526257693245361530838594414
55 6293682742668001258351607970091055517416
56 30914524767689982989908899409428468782882
57 151874834987624485428089767628160380614788
58 746196325159772323123453632056764450615098
59 3665771646347175700130617848244048457456220
60 18007083869877742294361044763712051337391490
61 88464031810068387030498563563840807999275996
62 434627643697081199859958129414785251435430276
63 2135158184293177110503969811186672043787423196
64 10488697279212170799394708081540195257827057072
65 51528123368261880691860312959508897430144667028
66 253153451263572673804768592768920378829228793356
67 1243647588643713621731870787938485188734347210612
68 6109389624293751536232168748859870545889564877132
69 30013718270625916803011716798993739231195021116496
70 147452441431595017965303334381062210311235663016612
71 724379735444445954471311202581674538246740397995456
72 3558547384835078219761057783365868006428127379801252
73 17482113042551340002092767696719066586475284920411308
74 85885770636253005061480768824154606039501748689683142
75 421926036389724062574165767800071399847484436191882476
76 2072749112160859450839016973345398090042391634939957370
77 10182799378101115462864560217472680237168559118112019724
78 50025479656013122911105440310491220148693547282935539618
79 245757646772296314138571763150905527395385839737988328448
80 1207313507816464442267857545521595802771069588785469763984
81 5931163658791274810447369719498825379970493429902332687944
82 29138142408634515770924521031083652562822601414854276725892
83 143145659248152177255118187172471135924066129574762202971348
84 703222761635154576952673704972126582073911279835893226676026
85 3454715487748311549369562498069754565781714646742484519060196
86 16971993150072215830138130961966871084517979156316295502262922
87 83377639400021239414190670276174513104618686712911155158682464
88 409605196852180349867818648819615448859366278750006263831554924
89 2012261663478290454265100410102557331770705949495113110445037084
90 9885624307494986345035725279925811425145947262041677012310108384
91 48564751931485689503341491518565924787312062963882063716017898964
92 238582054936234614601482544535502106080202532788612402725216424368
93 1172077928458035740750689955940816223315220835425991217439093695456
94 5758051432331433768461295277748152425276107963606676670648132131278
95 28287388661595587365141115684050593785374397686321770296902575948640
96 138966442162494367196434224241852288912749845479194032904417733558314
97 682697702258989260669709071266054173579310455699626571063413229022464
98 3353876796211931272499250784411193604266475700109237254557563848860836
99 16476486379946767359321962261267147258164693681533440456346433409715580
100 80943503420959307554117056040759599075171186380432910408576575076645346
101 397649412596990573981428399138619100374212454461665315234976664856289672
102 1953524025866707421363351047186948006284574368433842821278466276410254416
103 9597019738082537755631169116455766421206843373390824693024861511194905508
104 47146991465268759804462838555411520890193131175808858006142810684819450942
105 231617953352464804382199227445887032464412084349245713807009966739096148844
106 1137864290537669018017286246716167525316464504451002736644595052757180272388
107 5589953498973110691127977873696481144078124559864954944379628237226654652748
108 27461605435403469940876312599748218469511916820344621708952881957979562008876
109 134909979621740949122730660222057730552338236916230357845922424820997400285504
110 662769050725255115839625784062769384612658229199414786114515495454263814350016
111 3255967158159840407029137495462363072308594603662090302293416872878708933414304
112 15995500281305116750474849798365638503209467005457245010133747375458652445813408
113 78580705474796616591364341680196828271658587660233528379410550042602585451490696
114 386041504257449225910774041621829493198634470367430228574572980177097635726455888
115 1896495619221333226433159278775692471119719238216642047244883639683878071258408936
116 9316863012400105697601579056380383991029120755809708671628905780345936265382051056
117 45770722138820460711612692214167881165683623324382983757182068456152090711208394992
118 224856681559300509136673340177238332627186260655636991316382920415269483080483993556
119 1104647404115418606104465828485723990174343358971398335031614115842610433654787310396
120 5426772017912744564707820511072308222976539849434252289281174109493786624202787231546
121 26659966683585883845896915946016312856125475793634102718362388646188692013737060152908
122 130971743051226567199304945794030913249646715848561759447153398917610568401043769957384
123 643421414456682908388444224536555222800385943355992931657844953329014055924921292903392
124 3160919485108027232431455889111320557379485052687024334286483878769763830873730968680938
125 15528569087185448890317260203732582229568237463965979041378776070606567645319686445268056
126 76286804967012813147898915290123809863124290431039200721115691180000767695163951442034374
127 374772181714377334711701668674431915993688442077477932453608398140774382437773717738041752
128 1841133513438395458150754880739251964786297400706297211016240320059828901138771300172641894
129 9044889677817871371055931926733970119482030484494409131393316115417026157794827977157812312
130 44434597513577257870869260846450341381149043121868667341273819393187869879317128253366050248
131 218292685311381789613840556032126416679105060570742850234524178366978941884713307333690070532
132 1072400797934403013973662080100629178214382143443394967087119289578980882804560456025503656582
133 5268355942367594052798819604578781986570589766314625145254792019054585527880044786934447819236
134 25881716691824617212643212056259174333543880179822776741643416523427152507711822639215364261154
135 127148435244100679533939371628333169004296811796365244874275042652688068699861415373066131885652
136 624638818848783936989554509475600626660488729322090451595731214425707240231296094339983080209078
137 3068647083637854083414701909970632782688180254142143317124083226946012117094920613915970285805668
138 15075263428014644081462979792820846420462929459266081196465050191590662793957028275319162837781154
139 74059854830293457461734092021018395436385616082509798720900915071107335627012618712074684043983728
140 363831930095680974172077151524081571041095627976468515593802854370675234733001034966165123860367040
141 1787387759696177066644953743209389592955986999401971887137063558596082333386220965851071077751944076
142 8780853720651618858203791762025198739508392341257767237874087215679935613986916167856841893266935974
143 43137472245713502519261231529659032467803008419042850686123607642449417949907104822455274580535533356
144 211920343311522023750095672866526417145280550514503589939117913669693307907577998094513019844354317238
145 1041095608967349564795680181858882792225346238009908111699140678682569174042368397426042868994754511212
146 5114563512043657828775163639277020213341461162247153851225959641130635143631382845121826834102710447284
147 25126183619374610120924280766753322067954343516317225769166979456005211361291185943156015344043576249516
148 123436752246084696628661858853417100197064120862313084706990353270978976137647495944713355791508718320452
149 606404548426681537094057424481726363353713524950907033542166877040196825686651705747786997100413971813344
150 2979067958070499454562590105957844443201681382241841496846889755276361540204086654695256995794538901945182
151 14635190015882547451404009429007842893561576406728393755141783888901693303023208702628466792983789210969656
152 71897919499664848955346030428331166694704493866862963093289480848517306673509871334793499847462002653983058
153 353211053115617577407223554781348921831053540982955751978383766866019295817988083058372084791790799718394724
154 1735210812808247932210995541460718219405570473928733448733229749807115191001391056178852016094509078055747834
155 8524525252211614080713133803447024105809640753756612768760378166391026127165990102151397135025707048018540716
156 41878214790516944123610655792896005251973068530362704677267455158189333007041489385878209071818817788419752106
157 205734024243727676144739759473073644649426302462045351815214360766015892966706667778301527723715800383568565488
158 1010704223442734757001328183105182711041366694133622117381752416967194934375931817067126732113385935321723382230
159 4965260490901884883819927678469821758160955264956020251255789336452888690527633145869158482851362381891195584832
160 24392706842952587057585872239811485386489038586410157394424387028713767259709200954136801978562083115798133795998
161 119833420740613491630689715852968730491791465729952610576759844641427472064381310843700532096179366334561027314256
162 588702548559925544214129574712955812838147097373789260318055878981566145720356610687257283869804652217940556564562
163 2892103784036547477782559699690979286115708171477473561818516210148257791648870554616593679066941661338276383712560
164 14207963492825904971336986749348284776239512796186523558822703017292624947742724096751111537286830377195941518311122
165 69799095122783937738079792907085486952542751281400576998640288851140287072285426136822945155402872476871750385382684
166 342900210323255649503568247834705812069525243331454188626106081212087699516372209798427744942557125094040721053831328
167 1684556995963086948676039707132583938095392707126856410842672924293779447139566048895025284463207154991352396419495404
168 8275679606215477382822149230322865024127017415370296323875565613078201650785140961159689166829134130171127889601883608
169 40655717330871600069992143354838741821871057444796678544892461868920016209333870413157642532351407423907679644752750648
170 199728291566340583015268684462594134433670276572762213287504310620227308652306517832370599055705583558739338141118176930
171 981200013664047382126186701933156582318631552392625142275655828162630453510114270842812521035676450686080805443735984212
172 4820315942365651250012198864323568966176309366362582032592127261244669459316752577034169275509254335602589560895728021404
173 23680641545535129255955406244787584602159462073926265868073902220119442119648233182483422094342687008715571013206069498440
174 116335275559937686152692386115573565862904878395923219894893130892964311671474946473886976616594249349504461238203630034082
175 571517300431211079246845013678375668948792241953649829852244132203650465115930924446951846148386545198867076500059708098952
176 2807678267798802242128296320533191849842834302814466596382437762616173670240930980592662473690512149987134132120939137737738
177 13793208455131519392562982105463151825457465627850188586367273879540075075179239925212974713682317044462122118307122627159756
178 67761538611699406248220883966823060642466266612270848779343071379761361133033008406585534157144295484275022473524311884795300
179 332890358875713629647043406064301780894593088902839720601743254122744044859262953217283625839673107937785391069040975095158112
180 1635381860681764189206511536960924850789077093864125335157148203607634515298009924116838871696874429550983543470694026237093426
181 8034098194856119349777771001075329611772292545311076931451548579116345721503773567491614454291426351707024698898713906512113960
182 39468906513452030373420801041834858173454844080075000750096374408346932158937230766210896306598783576615437289023873217444277800
183 193897876661243922468398097700499119565680614585233152795176575141738913165348281037284946212449621962813511882770274151174587996
184 952557086328369660439698427985403302172087390103441451339284316854269676403520781959996939067214216255551185215666873610317627182
185 4679602575162238417452529005983336826925730220017844462492232149235453548028069848470972923975845234380361302117481562313925865304
186 22989362599230455146291044011319288830665831190191409876406429068438015886947906249942918134793081971569743128016888473528658184570
187 112939247324043702773538052689437969715573250576814360666666048814216188641274019087115157481913825438199103396299098944342891407244
188 554833720797653047357152386857653102614279587824587137836434357823452403586520844879176855998506662049045806589630229965748752033568
189 2725717277879668441893928012937525425350396696692790626755151351178264280573562362051117693873584443612926232248979175712777557871024
190 13390560808963186084202708743325119215433763652621267967598151905409650756257796224029916451884230862639095325729995975987160709387554
191 65783461920996400250852948547347627702813266873194423519268573602116575815316457021546270573696393039864959164671797169288772415339464
192 323172712844732028970651364139945122097525599531772180069369485228616811646328381261255674291039397986935018498159072055945165808725710
193 1587642232370450343156595918714131804120511341278761299824307805181437067956214096014642451419379964203332266008547858064826678132991592
194 7799568953134783762838225074017823872725808727020064638216326948412063682238731013734689788304862716679034609758512423814179736793488130
195 38316740768098481665017138301225738608673649969573841587115315332645712354611924066682002542580913565527036236727954802721845986224165196
196 188237661863780708173367291804103338340535622837436838793917144793462064736975912951027160594633322724553571709205812318572969554651704092
197 924750295449674577124243378075240850628632042449414952128920468446231622517937791384248463578714039236631239915436276442364775333014750868
198 4542996870943961429077305263256515874332112387382905762029755764366500153900857300002217181312549366499326611978831445795705629063076694746
199 22318263286911325109592096805841910302664595738963248963177266635952125118653463808925589372681624436716650657426457867035860558479629285480
200 109642355110247472731001719153821058014907162832705186838952694754834971217298937088915975793052174222946903170052117818289266304640414236052
201 538637163653350394056203324736850934287973067845187874887189125595002553122803982578926727905875733773499628638963452365022329418742284155356
202 2646148869706559333315941575308403182091918196573985916451479880753104271983326706409055348644207990782753549758669353150436388113321271609222
203 12999667146942255592615444477871389469326915963193759390858383025178541193672532904819159166147317655539297750457847406046745361148453990188344
204 63863128743923109196103804749039700522410260182993760315322138416360919812771667375330925962537317188293631943539938648415019050346958288522960
205 313738741687968904016911999874184921348461902660974954229163502345423165989568664679072351769391424760243362617748338724063129561590373136664492
206 1541296205916622741435800987554849939242152049257288552357714572732466465098245793767008836865058677558052769017943731779333902573471135582837426
207 7571886027068205456010289249913281341878204258470322897402621091840164365548675725906591695773281410168272787953843804886717329870327225694200344
208 37198208747423279064099173110178527496722728093084751757973536544928346453808972744273332234132560706387067273876061502690777395786328720718349732
209 182742678519739524367507640012096569351458267296493383347420983751743023855140967416869091013568572251720728051186324111765924602562898496805972260
210 897755232736515512396302055716723284945038636726986300964306885654859142138523687802638815964713428802108872748236079277449047247027690791870674946