1 8
2 34
3 153
4 711
5 3357
6 15952
7 75965
8 362012
9 1725628
10 8226525
11 39219624
12 186980973
13 891444175
14 4250029697
15 20262368018
16 96602551624
17 460560895602
18 2195763437529
19 10468490114235
20 49909423013209
21 237947448670976
22 1134434841904169
23 5408515276771696
24 25785559844064936
25 122934865208033601
26 586102499832781224
27 2794293870442412161
28 13322035372067821499
29 63513944732971633505
30 302808171790628905954
31 1443663895994944946472
32 6882791280945335478594
33 32814296976243766610553
34 156444971537368245452047
35 745864802072312060233925
36 3555974330804810728818848
37 16953412208499414242998309
38 80826844845712592624096580
39 385348906011832670900048148
40 1837183916407606928483966517
41 8758931685154833078132376600
42 41758957053806497852927924037
43 199089404610515562466916272007
44 949175789450338768782153841441
45 4525276877698231874528979622578
46 21574645126261600341014684979624
47 102858968612077703481986932507218
48 490388943225860422996152584451577
49 2337971291012331162429621258533891
50 11146478388441800909013208169345633
51 53141790466641289079296819699399984
52 253358037900900578632912308870349809
53 1207906147032971462620409583534045528
54 5758796018979006409114662474488438592
55 27455553289193753061325122139929967225
56 130896702007063380296378074547796799736
57 624061238753826542713111117036305043385
58 2975265409620061049842630634415134934259
59 14184832686225460272367086800692111671105
60 67627404831054884703937572808416708173250
61 322419445146121816076974330873401083699400
62 1537162321517868685672785781814791659514210
63 7328553033218396689820909525924698776202457
64 34939504311854966005361191932942738922740695
65 166577079544175808492017262274020139031415085
66 794170494858789692652930518725417859629356720
67 3786275858780397866290246043327962176377738445
68 18051394469561957633842839213439754280563667564
69 86061569322815507527377417314626256229835340140
70 410305903335871792271025056714547483564840534221
71 1956168538837401715031577417124315344595120652360
72 9326201064196844751252659926840391879644301897437
73 44463462407753221863082062286586725153887448705983
74 211983365539411034595384941512974610519525275088449
75 1010648852608918125421114893499656091136890276182354
76 4818354971771718374398224301560423942745521358083208
77 22971920043312153767217283218376115633621115280352306
78 109520596462465904932024292354178852410795853228936857
79 522148824603207268219552960972947091853963032812262603
80 2489389245866168017424744545050143064435964626396663849
81 11868376457887105723457829869411168450997688896291172128
82 56583501346780367822955531329465156183907711449459557881
83 269766689321134340990235347099870741988716071260808693312
84 1286135798159233231847273166862854683468335867604210395352
85 6131762581471162986087034624694642890382405276049514826225
86 29233703322263737843361839149622519416049933651094135197192
87 139374184596868680754489171491299781091878253856147416202673
88 664478363138078881281753652576207245308035500394899950241195
89 3167957512044023921367083998179377955367574894496917027339169
90 15103508789541558589046199759623507529351285800455112889423778
91 72007271842662602561656167820344711816326705555263744033505000
92 343300836280739092964858209738740609034437268204891272618399362
93 1636716142344227189804053851868499871477840616128868457636327353
94 7803184401273959173238064581255239368133418357876577380357005599
95 37202350013530431898223994337035984223097709546196438081791268437
96 177365390250584294857389038556983697601606650399246303762987360384
97 845604690222544160770197590914664066422283613080219943362616090805
98 4031492790764512140795559780983844393999132500043620599283457359764
99 19220487196811582578551268202071766915843774612147078739532246055876
100 91635319038420419351709763155475989278789348313841765854972361882789
101 436879232523619334911499152445329247613682574093171595607762805440056
102 2082859161874062201031875992775742868299388622890637816526099600668981
103 9930209461188283661812590838219197107195403946969260366274919669458551
104 47343124176648287358318921258540769274798301549540266362449439474534369
105 225712399679566197184920779331783512620971170721956403780573918077282546
106 1076103198830234516409854561191161289171991278427651108820248836316446184
107 5130414173862939585214769064472061472193983094940627473929837435857009170
108 24459689018660895014511880850477553886966875955083794627100629812918376889
109 116613662487044168674470527502280566151681662311153758078022902963050422547
110 555965624430769999478867857146732485403307871034170909657995503415383916209
111 2650613735616415475972530485938401458063520780878320513090498185644382034128
112 12637028022428157041779359905577586560565541981943900400162549482613187730497
113 60248113519451233048940844453632649874480213077960432976342820961643201630760
114 287238041746086384759061028618368879498544825460074268042862472271647450378608
115 1369431967350966505614513358373562604039763184455226520687736812199634259815849
116 6528884202812213797287622674267368500147249777269354587541559095970594620586200
117 31127014667393357917829386336202794820870353888477282221803031979135198919735913
118 148400708606041246063959484934366850402200998720171755127421545011333786616313827
119 707513089517215746096338144384669657937706031178301316170702072182855867501572225
120 3373129256188860528294366739299001429276753582380753731041982545858277284580400002
121 16081682653703550056022406654413568948850010637999144726402436814483294673305336712
122 76670799525373885692949211586158166403985766933931440696852958080458458360912602786
123 365534603961750031963429003822951399525321553714277444455538471619044272176895929113
124 1742717534193104725029346256152395358298719803669869386423432788438064340422913453799
125 8308555116445000386571280351567961982392605777967376842875891408101647715750095747133
126 39611748185552586625798398462156197795287431895116042654872447984420210947071197994512
127 188852402412297994881588953665138259750366154415397484152849825490293908444589822189021
128 900370004621622712497036051029599978188759063930532629499802983954189908733292839431868
129 4292591118075978688542521847457372870617513082186163864177954307718804459506710327645724
130 20465295836602624204251462498304711323368176678191065495127776149043627366934643272073149
131 97570050852500380081027682267923543189321440808361855217463100021612109495499196457457128
132 465173574785708037417036172324877581700707782529135739170511829210955308357286091776970317
133 2217754862155731656124452301233780115839747402445212753224119575646545326839480630069065135
134 10573336266749824081796418534779287975720462580914150924536573120624023665775709377499842561
135 50409286309082065459565499814198316255856784897165605820862763574658198687665812654268277650
136 240330590277549667197275693811300142802168479314396162551401583997864276579318425205923417544
137 1145796674624795277420715689707321730702873932390663673224866297102461479543271352514322819570
138 5462683789296539030950194495514755703560020253724091944651812017318093955456699583019503327065
139 26043812870739004386197185571746728856296973397647208967498735020201447072110717624198230401755
140 124166108639690570831269680334762293440073954891360374985212879945822617851191881846844823086585
141 591972558367025738074909872288088389531216797498149107970718179526397238276850264291808176194112
142 2822279877325428194969949036907556704911938424262896913058686562162441479056200992452780916701385
143 13455461057060576608087089695111169154497121972788264463846125624052921704563709991920917989754640
144 64150063114806204028540417243228400513682744718618799883327615121202845815371897322509108969197320
145 305840920662782209562150090299248016867177967240566689874669469383773488926084363616246347844879265
146 1458122786012800951323655185946963284808341203916142930085192775074256888099621592040380368371267944
147 6951725277579771450699889180592375415775926450012180679337328410875665191495185527174910687129468385
148 33142945709729337699280766276310572927590769175304503800008880156498722027575337106997507933786675611
149 158011832524614819132555153933685780174660076178784905062170229370455392257728338282136325984349461985
150 753334946038229532371128422346707998020468735403238809444090100915904436852797706912164752526346408802
151 3591588882016262235810433968907808691372006383193631315824908208323878486963977166354482070907711731368
152 17123207631958457206899823240825381111284590041614504978206621156291965705082050764600583812340187918274
153 81636359070852242926157710286465578478002306122734897565474896938588761517091676002066734315860668761849
154 389208334418991765530657881271263523831104410542671033938540113210923604721107195056692868955868347778863
155 1855584071917433710951797185996657228143794593754768160274557358419408561749157250840505913940674538501861
156 8846656002610179937068868619925108659367239309413110648788944734536184365538930346753809571556348315420512
157 42177190251286626743065549867249915305124654730108517001935710969564773574369248561103244294863048996335173
158 201083367203196766506536051829288186283461262689353425006835950625692699830289516749686799152814201546260964
159 958682176903479312723511842594186877494000608675106599062069519182385060586665014256813323767895580825933428
160 4570599394149109239422894768428062600465428891647785018930541650419221516280560304981652870704704525020436501
161 21790724105533736340268746783642858858635902254476766933265028075357123244664047158372106948165160678141583192
162 103889143653966498229042429327311451539726809602553277093204797022750001052239354075425388091652526368971261477
163 495300390977536435249663883837328556222926498101092588375689936826934941035149994337816782892291262624388364135
164 2361387038857683554354731388169799324379644498863811084391846136812186297987556368105720469369248934033005518497
165 11258114971966489918020640332806353383730333137841506110482403014957364902996192469664274651303370456035792077618
166 53674027440808163460726948169701858685989541096207422716201051441541822316981843403262855549586953415648777241640
167 255895523263910295860985017651181227633890925704954471465876517939055359024615695789996101019338507112544759298514
168 1220003825849005321530114489747012730858248843125102087702808772691909847484430136330897081820595788783197306656633
169 5816472738959106618441884158775375654988234032211596651084456732207597124446644238579032461378032587473757450583075
170 27730531991988699226304120945632292775433749653426634670434592722852374635744124223258759215234097007881222004747777
171 132207686525893155140429068665541847798567141669676167898694442892358512495960538576339669496061868190196264091333488
172 630311469739507532364232262350990341098916957584384930160148890390832380847268414913524283166549696943104636047797649
173 3005063921206786515777102816652884465302784938691814782197999147108281975588957876779114673791747233305750927669518072
174 14326899642601707816512075067279138609349624124096560546628327117603594144449656549056740954386781363986520071366338464
175 68304721214300069411162945266512306033852349077603681588807691900598392717763677326276554061689326419695866493381118425
176 325648609018664935467127561151917968368656672200729175986412366276596530383145815154122393529784881005356805875919394744
177 1552557636873710269563517653763341304970436570390711819193483725034183740807202516728742426201809247859761013141278949401
178 7401951517860537370440944356975996475144246279549577825326450403799331916753686955694135613396229980461972923955477711059
179 35289437874321316855101484602480711539424022980198095594490997537682929999100135684592471602291400025232048329515549103041
180 168245417776734993556932183309249843096487609910381343351597411667627710496753240658108117434832554607204228206254742882626
181 802124440283748320261554259214143386630319251166665966670342560841910454836237443550100132973945368760309430877062589026376
182 3824196974887755262968694749398163179026199171207717173884704462666602369060825707037865514419351817239236302119593465554914
183 18232186638730651722752703324563356303655341318948454563776036472514070055255229957324761898698477619759566656533547947342681
184 86923511475050316121620684904621619216307936793185574745409537229935778937001166248773197402978977383558497671260118339324919
185 414415286376162355553951016046980682923388049242997455878157157725285825372612380761236626120063298353594099527554168574007885
186 1975760374470505062633303233598470673651533324239818786067948811211180342937598382635294630813329763796230048516691809932301424
187 9419606818713074459171236582865906869939275182572306616150086532160555518080171787284119775509541454882303922459179911688098797
188 44908782343063652186650249448910833225608489206078858246709457415863322004092831195812920255206188247179735846588403386451872524
189 214106466474808205869881120012411102224901150219230629913924455520488844412522733329158799428484805761548623938162114244071463628
190 1020770918172280222708811661301028684346280742907487028750074193429597966096710474921801209356738722906220525032753584626592609197
191 4866612786348882711722403760393561274332643654623442370766622829078654012965723091571171020686332851294898568486540932689577603720
192 23201993307823833743984735815319932933011816429179424210760266802449566739544009106580026019514609743178784900388216020448174127293
193 110617490457912390863229916405190321282323196887195234345326479503196262173659661412670576780945847103515650097109220856508104321439
194 527378360680770398719193093666721584836575841180975778567233904820044377820368360053631057529082350516854874731821675820017584145345
195 2514321507050989681623028717882814414281531528792644623080799838773535751671811889997833427292986278429477877443791015790250982490578
196 11987243148654411336538245969531205507881937448988446641915186882709013869399466217787248132838592086216859605443440912374673558069512
197 57150208476520045369561404326973206767072975916790018738794427456374688333036480637955910698681313365318714404121411012671066503139250
198 272468514103372816699631507675104924989112352173564147769761548646223460944203537299269206605456933679549780258228948586082479584737817
199 1299016979232905707693611006966674472835471458637690729548696689271144618555973408878610716245490543535826192280305813915908250890399467
200 6193174715575310342068769350470312236997436330529929296972761874382780503944233821225591773425484959508996167799999597838667338180411081
201 29526490931851351795684081846306173155095808046318091689432960012790411875944582595302434863204824071987857705371421429052549181375050848
202 140770074604251436678033382390477890680775467175885648251690039674975259233959007503776053138074410919358675726978137473318750085292010649
203 671133388313001651804111886631248326637392049727897451589275671602423149224108675154068500641092090912227883030979506831826453274068935648
204 3199685914600538260226441354753880955908427134164996901199249806726471718265409368125132890762710925709800638606860153469695228291595202872
205 15254776666420763328194522011357383556812665574709670515045693879997520087758739248252175759171926264064020923777530830019241417102830968401
206 72728454402508944908283531981818418971376910950002268914191535011599947016227569638426903594882983239487074075882253774887662628784997161928
207 346739135907578262927481101420875932263590980816355990898867480587025737771338258134179847464284608383065420147723467422574566754539846793489
208 1653108530322163305291706689251302809428051688471792788103189777281015934789097415284307264575230040937741704804255933441494208809461278688139
209 7881336515046024476852950883205434224126756922739152486854348320746094969941799508036430464273421901283235399374240477747637227009892258705953
210 37574946910045007699713149307791564243572226098795890889155678693574910213838862047989475283649524864023061790426580876746846388845362198718242