1 360
2 1812
3 9318
4 47106
5 243432
6 1242930
7 6474150
8 33323136
9 173699544
10 898948062
11 4687777926
12 24335901672
13 126930698646
14 660162473754
15 3443416243986
16 17928893882562
17 93516332989608
18 487232601543270
19 2541312084390642
20 13245741584044248
21 69085181454487200
22 360167098168356498
23 1878458180658959874
24 9794466663805279068
25 51082208536907390418
26 266369705435928943578
27 1389208357090888463874
28 7244426774351740263942
29 37781754281792251568628
30 197029668179456356467258
31 1027558700145415794426942
32 5358754608533436516833328
33 27947103427625544077229168
34 145746681233185648654972422
35 760099097471811015443846310
36 3964011309149718123661163304
37 20673095474055740094083270094
38 107813182154551518037213231506
39 562266087518621308852402536042
40 2932305826070868343820100034794
41 15292514446030612612161676959864
42 79752974318080216997639934295014
43 415926195367716686063660369334138
44 2169125280992959662501218112408624
45 11312376720175147890666582515385096
46 58995983909848883468023496622725802
47 307674546139080935697045161286336066
48 1604576012023759124988112900078983564
49 8368147944684772354589994657835742826
50 43641348343098009594611315074548353826
51 227597335117980441847106671120246444362
52 1186959864342223228975775622210743398350
53 6190204836163440437941985782284624393012
54 32283001970440549598713634468864776373130
55 168361537101343617208883238667476183105606
56 878034930192234307088107390381991266244280
57 4579106584565690615054329087802688648611208
58 23880844204226121969497877496606353223230942
59 124542800647853649525650185267015331871313590
60 649512565950405962132459503225764924600264264
61 3387322179766714591341694200690595382186952582
62 17665479908730800935959427190790388033345100874
63 92128581783463986455706752302520478416765245986
64 480466732741411944299973398732755487118490025106
65 2505718426202870720207426051240184872867140170984
66 13067761671870086490583965571928889825973505435334
67 68150672881164982218748771822997568790079555545986
68 355417729190939665994221107913010791004487487235688
69 1853565895279514452325509234029903974865115223340624
70 9666671721390016710391396370711784317715283778425410
71 50413391160757726927161277992389444647869584763313122
72 262914690206438366502195556529009975646422144367168924
73 1371146294578497141409223621065566488922299309078841282
74 7150768777067066188358846491808871558169650050979473802
75 37292515305485223960420330990486324355962944602402268082
76 194487018056572649945317356911431567975550915239813808598
77 1014283963318662295212656979382729786897695622125324554580
78 5289669037129174432760888631200517633516542983841571932346
79 27586553223410997093549332407681069065482035226552145343566
80 143868720912815930256249410199239855770140393805241467921824
81 750300651788483386862640424857299544159576564838235571154560
82 3912949697154335338798471851718250374282595239866856247343030
83 20406720025072208424287199265349531025964515533355447607502886
84 106424629587384824203240892417089992287517736019029548440559048
85 555023137984327726476330722188930880455319264132672774691308670
86 2894543160367920563965249152132121704815514523546479666307267746
87 15095551040148090684546586647777651234169468671704640644338925946
88 78725950371562568034575327020087561286501707207425313946697786618
89 410569660274733435020455217141975426028973608251856764402968757688
90 2141192899368015742847381566995435569769284779514307241846704839814
91 11166697094414922063034188673790396793359943517955738751652819407114
92 58236286899808834726439544269309779447144721584772549445960853110528
93 303712466028786620820155570371735644938678808528106630749914734279032
94 1583913860762009699193119997419933417145572478040425565736478125890650
95 8260389015792601967968751551567494704529365412777657203439922582603746
96 43079379745294103568138694286508098285157932639117910581992940426094732
97 224666532738913677750955684900427490564043410466539007581582745578744282
98 1171675433376052940276207884178237912465286115842707100840890185763840274
99 6110493202734794464365270308953876352236626280926569850123323702654115642
100 31867295427498536465059157383451578773832569728105552011905091591308137502
101 166193543495275338887867043373400055965329280934109693684985726188232140116
102 866728523049440149892240514097765892819769151634853360166176842496899185098
103 4520141498096827558890472286790252727641533017394385104643319259238955110486
104 23573331925092425704296710699542646615508055171516153153964739216679142435304
105 122939066904243218209735589075861429325517472753432687014010954309272070263896
106 641148829503624094433565559487181382298794927461021221852808565584985402372494
107 3343703770700648071471240660146626095005832398208063995274746800263860895998198
108 17438002522515379537168723569295008534504652850769115645529249935694940861140136
109 90942246331725069983562031629116399543678128298680154841539620566141514315984566
110 474279789624926354098685399257213038543420293236876296876803144279406374594320026
111 2473452415351769019062354212697851165406595946118180852146105187544810706503111282
112 12899488835158996533464492020006912754902939755020901778232370318972589440690526242
113 67273100212341411468485329997760771640627324090121611498030457319922651874185763304
114 350841034866742927589529669581746176956548969776661833767729807260152330449229958950
115 1829697625913751320717690688548499051216113051163279706390219477633207581297452130834
116 9542194525636747135933423912061196859754652637662649709542027159274911909345265583864
117 49764220642536603728004691767058312707577469324962480432511908220280041358228849224064
118 259529152283100860218870154217564086121008770289864029717899893871810977585643190098162
119 1353490118304285489004292858106646595277957321969837640042925467504647296309558834970690
120 7058688722371254153958317708006537248192471820239182377502139016638453174607759448085340
121 36812301623417403202197907133714791438845461461971140179112294319185862725278012354642098
122 191982619451477356572403003086416684820290921312519202761715096043667600711900762860624314
123 1001223084296507172476261795157994190715123219492314900095490331799584315944327455787189730
124 5221554260444723497045233117288879629624187752532662062980595534787068352866861352661882534
125 27231322691611451259068400889496926490327184683579442543296485411904167169247267441414628404
126 142016131317863535420167094357116399363093739570493548390675902678850907977029536469460604602
127 740639071516921049513851614784978152498702914065694352208489779546569713787621584596188543070
128 3862562859353468009584268483402896579522489920772032460585106966741264449140926509017897550992
129 20143943813145201733548451429537083607401645586221516259919200230542735819049606283078942853136
130 105054205490670174770974309770332915870591236319724147737963266033822635489484329847946282630502
131 547876135559613500490307189432619771772809108072138205617963531637489470598167041204505860245798
132 2857270287407897588858102926632951608174224171375306897786570536710422874381229171399707636368872
133 14901166459760336466057615174003198022725194954358555792600979841566398444310634228555740383687726
134 77712200641306552629495981267161310555031415582277805029336192462029775580790832003348434839962162
135 405282777346534174101822428361994679463977866866977241318634438933765897857286994981406722025971466
136 2113620876236181378631000297877375745069794834506405694634670586228696875469485963736090928896307210
137 11022904150307853701234474275696068405412978636721800561579628758540398284210322460341202397670660216
138 57486381438114091954054481919569399605525738537185540125573199701548416499273845011458877381460740262
139 299801577314455227883739131099838785852563240508613057489129224593693122265349566469315583256598099098
140 1563517889136838062219153389965118107909908954979393922179974193539351302443313046408861545189921094480
141 8154020440949314744515474553790739901594199566342394564767179490139550581815612442703965369999026663272
142 42524648942855975828734682887870870545155904202163835259363083954683530896974263160402556545106301414410
143 221773514158937919505909739629692380505255265900373893685515217899074500212190101302165005713931720440578
144 1156587833293973020228773740760367174352028282459267209041863691980025356268428152121514225210102039361292
145 6031808717992194924276332938981411482505851405215880832663887692697972062994290920061836502686052683918410
146 31456942017821790265506241578999271649874899765807025798215655308347277063287940903819116285685570493063042
147 164053478380526214038992007115670003069371899786873596933995935632161252862123583564502946984389520011273642
148 855567707550913014223489272253244507916211723690819604066169453228807129278062207591164791987010799250765166
149 4461935884748758989795332153126876623432232590411991573878839603376558518623580056040647336675463283832531700
150 23269779427040793996183439264108819893126363206131478935977166083490572899022330423680050772725601314932121482
151 121355987304515155064495400523363442447305818341963241878398687461380805076890848762184244295639255557353084006
152 632892791305951087116696641712537524036119651977108599248519753794304506714549469324678158134779837748423764632
153 3300647081234987626889647825107591308741649907973488168112480533279423394964166370835849438328896950819406405288
154 17213454323575267043534453726124494829776084660580663489576714617099076572240965958835144476215351642115874134334
155 89771188029877386870353284300393231212212264050412495488176603608748392724127611741606340743297762240796481339574
156 468172514871597209095325678166940508404667059747460660652728509771808799915685061016509198958227759071427101979784
157 2441601904702956878560238016842820284174330849992074315310433971542285268739348024278527951377236910685323612700390
158 12733382827234334327959989752903493760646685593992021704554161073430519588623291635897446218957670400429027974300522
159 66406828202663915139449830666640828442688757731275803892334112199580143548376961862249520116109635219986508732251458
160 346323274166094787258501069679009597928520170059445559545940490728124319282820420399711847072547900851920067619250866
161 1806136710265476319197750398952122832158224379638932470191520930592162935245756684665301955903878450518177299455301736
162 9419320211797539084609845152157965628374521512129552640684271094015442510392060380924201485820122724153778417176861446
163 49123409511640198431870629839460243573928262380079562936220826484470946644669908566711494881141321737706750565206520482
164 256187209669963666564925388128642569509501176080455299810701676814056822736440097732718743521755015376126447680928904456
165 1336061300527804499590904968382626026483392011894975799160743835660481118566175386646197130358165790869845298243194302512
166 6967794376103606574325245563960142242344478996613730419431663144654239755875032784915039155940674000290489049176303721890
167 36338271641040380951008473477214952099207271101291641964641307292735048562805052599846551443186162951575892047025185781282
168 189510469824806588101493706804192435534628828981100337713153168701499554373137364573561158328809904375858190255753080417436
169 988330389733161460520690528448675415571855312894070458207288915194194534724678278506427186940379571915569913031410282498210
170 5154316593553407019398870532368157945282943052986290199980897955501690704288079699439782415043659521588553107431975263425130
171 26880666447737983037913224515711882802661212382122932030297332777271787887606151054088929242196676311508379342145614161553554
172 140187397409440787477162596364870053249137151263517235185077801635071197668136741814149211987424774389055112246554667927640182
173 731101902947285390646062898718734791110543930375534632643223015760449255385547413646685621795894277834022899652503930525453972
174 3812824849954350015214330064183938947552281810042288111340390666631748420147147726599660390009525633171754657751711944487633978
175 19884551357100787172968406867766364987214667665658411162232868218526278344082939282413789128711555016490494053399324545650208878
176 103701428267262978389685535402964552764379645358429495427561299706069664356434176133689464688602905757905377349395691163674653952
177 540821164709357805230610164765372245507835759055781055582814030978328002996303585582371781289235232211064478284349867237773107488
178 2820477375140650334819277261357355782914257565775942023909039580275398727046696521612572191054329849772465498728617169500211066646
179 14709284959207230108129183907722442418564975925740788945471123085608866631235084180263132239574034926989522894625163426753034553254
180 76711504909827736608823122247012117895581800898995167494509725862256732894358999584685912008052897146248120656238441398682307955592
181 400063973323668862629130251336040475213942352173140742608812979846584131501927402794610061608855382217179647785642114712702330926302
182 2086403896516656700189380336673242365613421426680475249723475324147307332127674258836867067957145440131078646897485706989745673239106
183 10880962820108920580922916003167917739999639400636061178534585524602258389444123718639864267024931077456544589678376331085942109706010
184 56746132467572043123137270068279502627644763777189499197391054326932029455203917588913319517496716202233081367657944447987945690399258
185 295941048900211195172930302222392167187287436438272944400255960458168341586911591538981776419404435469571826839903779029643403541852344
186 1543384555312311401235175902761870553612764698688330451101334000030771328980434828093641050404629598846141152216150646162198528076124230
187 8049021568413050578452937481905555104865496703841342113602326789199731472719516470342932015864404532416296102932079620487191768759302698
188 41977061378373434477248306689066996998431136104147744121012089582375991276367493480236574970509103407787591729917464377835056371685112096
189 218917748820387621061935523666312406669290871386710152432912926770045550435251337095522505275766201418601130703994711565861390374527204568
190 1141694515406865924571174775803713937001558670232213675415958086434550179773211349866216394033108226969162615384209247011937223527003994554
191 5954137449035962843557368076917173216221627809798176823746424271876402377473419477699828341805134457374339264083003051071706150661294344098
192 31051872706403020715053010741544236831549304353159501418596923002067093764974360748040664207448356663809826976394123544239680484571985653004
193 161940970766600957673499547808652904775933506241383403548371411556762359072058474200612402461328978185668440090060592180013104113885175082426
194 844550609259113409891593896601215533246804257368092400279936936364840457021847100648925642346949007740513164441488198703152799952120462415474
195 4404479781882628209962466479908043033659397551660538663504524504900013791776802064131270892079267937103329118139480338647471675297382671852698
196 22970135757797995939561670142336336861987105023862119499914511943472231879710889437787064288459883826093107977070836699989817059970604259189694
197 119793292933710296324486953227102637227334331465114978215190229787905055982348143004063681512245220412982334983220052401721979893061214789577748
198 624743065657763094611006697846922625782141199914354455373157779595621713065362746363692693587738425115284608852804694112977921430789170601022666
199 3258144830390809478069522461520907466758655081743415611090186378482639386901722772314231863497157583451573347370065385533144592871214907348065398
200 16991797619435406259310774684758620789222137010330372115850538144562043472377243845903907664647045983968290494382031804212918097093561940917760200
201 88615209381351864433350185313663872939873340605744797031189077754138084140118163653765679371403134637314478682068320970944060048575442174199413880
202 462143883159182484881789798507097936807594374243393654416780033151912493899974966018721580195998755457246714936352455101577582183732935838422572270
203 2410161531327297538799098070926066773048822246472841173151001450158790413101429801990146988148317602593824364339053489116664061726500027390730538486
204 12569415757233149403748071416488458569122190739680112050938974787701534085362749291907106928499684404621613913776325701315862591045208709045158131176
205 65551711129989848348698829669961074754945312808767154528378458273922592364349744479157814864427060936947817831667220701080728025793130277056114063382
206 341863688421387750389624592688767259985336761766991088210486557113476664028856721948211371177876886888965822528879540689176139456963424265918682796730
207 1782879187231581031618333219610630524445732588156003643053228866001271956813810986189473770984169347940800331795317710519678948244063371457363630324370
208 9298028143736247908428825969774877884132421118714651370975659099143843247440109385253227007560573348683631355753392523097195998583166911632441447070786
209 48490850070415777932225519238314980947692109489460230198933630752946168492385328396557608046896708722748791411693416951854014128300546765832994072447080
210 252888301067960466477657164175635993364393845296615992552227545814752004140057514416468344858576702412411890138072957220164756366899029615211134896020070