1 912
2 3968
3 17636
4 84918
5 412158
6 2074898
7 10501584
8 54426654
9 283246634
10 1501153826
11 7982904282
12 43093989466
13 233307639076
14 1279207121514
15 7031261342472
16 39062684180020
17 217475517840918
18 1221592361623196
19 6873985361522716
20 38964822991303658
21 221187484221544098
22 1263077275604901972
23 7220969582395186370
24 41479154817490410438
25 238479610910401816662
26 1376301255683889175180
27 7948269008007522215538
28 46038635950938116241522
29 266806826088749699281818
30 1549817068433748878200740
31 9006003203820021501309356
32 52428651790448788224467654
33 305302331188695609733695222
34 1780327920226667627331576754
35 10383934672559728960971093156
36 60630943450125941677580222434
37 354074160079175446302328552628
38 2069460778611519742570643474746
39 12096771609710638149932810080600
40 70755727096886708216823224663032
41 413894441702513756854901334354866
42 2422328817404712962608084072473260
43 14177596555649691878441577547930674
44 83011450867865832469151385271283616
45 486062594583243059470120664811197760
46 2846911889822150196632593720763811712
47 16675136700450278104448106044152035594
48 97692891889036533580152000114318085154
49 572356029691338988768673290584974868672
50 3353861238173305099504967277706056348766
51 19653091947509835211907892385279407097414
52 115179393281157111366390855940106159655444
53 675030904217447340235052521817395361029116
54 3956555190100435229769708724649126253808490
55 23190725143222418749700126089440259116346800
56 135939548921915513378105439286881133024086440
57 796855938969506299064178888997243260794412218
58 4671327019401018107280265927297250113994009738
59 27384352781501932936767772990594505623414833054
60 160540666639986732180088656510602910010229184826
61 941171712516956684284494677556559906695480042130
62 5517830442479870025751986680550899174396944890714
63 32349582677487751283089451469536580445894663698258
64 189662332523353298543581009763882669355858777182532
65 1111972565100677806199821935573597987153785354399120
66 6519530992904198109798294505360152598132875561354780
67 38224254934223120360517879173192622763607213901676008
68 224113936406755168740529832765014630177059154967177526
69 1314010877464024737641587412987766685902434620652666672
70 7704324602204262646783182166413765341521057032414954866
71 45172107742762301475586145438506426189358590911261497610
72 264856348631568988949428720126741933253870808649446210982
73 1552925166183352212349442133407019367720735796632224744866
74 9105293361968097384546947165057401956639579156674582464272
75 53387234369298720674035996091961962711917133026529798148190
76 313028173884980193516654838708157832424639968703113574362074
77 1835394683479051261757057678104690040903710228595738649097264
78 10761615124349090926875727130278752013470224519641025097443368
79 63099433696587167188185890707090502252944851723286736828910718
80 369977204416567905506601533435581327102222445202482890866053666
81 2169324286820600264844124714705659939422915715441333038592920338
82 12719649567052969132336741909793047807059001007719781895497003410
83 74580589898495925390916886357440073822199760362264504914133112018
84 437297881320215925452468042838431704153460378539574109236224185898
85 2564064393345579513625636467607535472464306382184512109837489361150
86 15034229301490867008987859269242537503014008596868877020395684728808
87 88152250675155538744730483169768458569690580838297423261797371274540
88 516875766086445516135591742790040328700954195176213904990547320796122
89 3030671942804231001700052314858186929596142399993464724619120646668004
90 17770190981177142236949830956048821816378039334793016869856957659209150
91 104194610229436989062346468785894107892900297425705512136958400253078060
92 610940237082925525250393552041920598433128396621172395051479846951328208
93 3582219522257500314091102720494467244006258687227596475967103368196770850
94 21004188500166162114009211472233722497982802632590035379066331821917529848
95 123157144579402360135176908160482580638148362443101970939846458834597568684
96 722126866517517385337794449931747252599512771547198506852530480779864002126
97 4234161207877214837683874114387547023027241934577531367386593586741887374876
98 24826838543528014153859770272891518864707989146643213144968937172627823625760
99 145571194454316035707140239285228919138930841964282250521952323706331519773598
100 853551211597016668154385570079128683656608383424740266878358906029801641055526
101 5004765303394095608838262024294127248723801631261156138297132509187760712773916
102 29345258243186688282037354431241998286692965910898367137208004361232685980659182
103 172064846499533215848171293383971340864384174688827481321026094030004091071116030
104 1008896078061002296971234828124461390968620524163689330028585943559093671838602534
105 5915626052738068450357736961019078938981980315803854952893069958540572929897383512
106 34686065800002239210987057304041609124526380455441024742272679087859048148516852976
107 203380528527995034822748607554720465908651159897404470718547109607789189453273949570
108 1192514694917661685441321527355242269318872394613225801056985498695437674918340862400
109 6992268633310960573876516944814280187923101193211913676295032467533484002547443815444
110 40998927987763842944055595451811162099438298958546452777887844010595174236925901015450
111 240395811023943474926496649973584342102422313035815826781579193491623802848889321070172
112 1409552687204895494852767328875799681154524663278944119788430201680316998889434960278506
113 8264864361103137747004981356825245971972158104263208950830561272179058239148242218084606
114 48460753835388863858041966219888674247542233891741729605267380516730058337673479510928428
115 284147997235089369366292497452777474137843733066788138303933960897361602252459527889395278
116 1666092261827142476389462859711893579945517539531787055390447200924264224396728685251489470
117 9769076134720338986533485627082173666476926765700490598272577023446648880013821451940088950
118 57280651929528886254786533938945400720591427552574132470646655054448474854500398542832448452
119 335863190551144249796727223961822310208660356281603960682211576317424135275794892116095162304
120 1969322644996042539200086376134168909261347845429866841248232090008571784351646294342934339806
121 11547057800180380474711372191809134980717979751637863837282792043908325003495441626379547273714
122 67705790205092537248894815304927395801366364285135757631281049677002982988664691537409280157962
123 396990653468435830577412985749158187011764334700891552190855101688442325190531807671421942881554
124 2327741546148810074220588732181966626750332265503456872426134178169539825912645070263109312567410
125 13648635435229720794084242750914622103684142146351917861984346480364217344039447110375239543780836
126 80028322400098247134310788837307308359225647438933672539975991602190048315054010334549123964892362
127 469243420821256116539053490721324166532530277525350883766792546685529873159336172440290711673723636
128 2751393293165338800370889512734550359834600185281416793174194785299695058190135083145764660271171030
129 16132703652391069819159392092802640599951387780385499740664074782647484143055154077421671038633125812
130 94593575255574669891649870007004889730468930036782048205093042922879956932590271649195232903204244048
131 554646305291822680657626696997616613385658934802235577965713631512577635620683227177338866222053705258
132 3252150311699460896713877189855811030627735165675014563402183212996665374834088200439359783955489178382
133 19068876047258375737268169295215502013657384163442799253889834156820842349433060449311785484556399965802
134 111809725880704273271823328621174697238678497002385934874722141616543577125993192753811761067291059035114
135 655592640414564840382937097549777061328647048415967292488769535748187083907240035787338509225090503658190
136 3844045836335221541551439510649154292491310501355663649406697235926208059434962893715965053895619266106036
137 22539436041844080020773432782161466528067398271067109454072309627026346332565094103777723533646049717952536
138 132159240469593146198132203697186229612838307164433157024446729088644472485991199151064547546327442111594058
139 774911351179576092259245958460580455722035202866921103075824322086927100824828662852145880170041992703135438
140 4543667177152674267860941013223064146822022540071821889405766547646839577945769555984199899365117098914847702
141 26641642791835977542836575110870891895005496902631938885336843209384093769943348729141667374579561878257390090
142 156212394920212756116249942156252100653905359896941581878993608519185027008307267296337266108031936667636696788
143 915946231781397226184191425719066687366584863276628434780596056379590310882558110291514110732833859077025569858
144 5370620562399684789135421211745480906336528051396782671847329591217814264506189552588345079823692775505634493138
145 31490456777480879247247858736120469531711733164175184899723257290647229794904904226601464025735132018925930923128
146 184643256252134449502923824722436921177014816734880760854107178676106177974365549720077139991206642815193195067654
147 1082649652166946366666265700362347790370313007734122080212035858609297709202796274077225428801472252621168105490306
148 6348080583891001751296650652932908465092885826745583180731283078960873679764519414397897236323485147922882280473348
149 37221761459416758961075909283578752307912442512440674810295334291405913141855187538254288072285438256079055091077792
150 218248572683138298929956404934622409464874308413759139029603584317032948929107323964883089513704060140082266806943914
151 1279693319399569865038424856706346079845996340598911740311603888608354089388764323920353633821453047413724563645965838
152 7503439642717515038446593673034985417846005797139933178525012096083567487960176716066143019264637021101046531613748856
153 43996171282782724550533879857657553498389891065086348489583835858734986596982148372329284466733833617019179501780696826
154 257970101738521456805736928976628316497827700518337323019259996466103965267261915549262379883011940303752063229121272776
155 1512599197808077000434956037383804365488914969540967308874518861959522821704725661495958978470413884458713558484457758150
156 8869075595297990450895586464718629995259825049711349677906840294437335787279647963203187612571718313594426634880313635122
157 52003532744972529913364621765634525217327578379733326428800866752142559558166653872414812111557897273430634069046437811904
158 304921002115483114363651224625463070129627436080267847655265141387285084640746629260285934568460594388580998355045586442128
159 1787894256825308964601709237038123362144976359647056641170756398911541446304587479274940174767650390116488343528415189773688
160 10483259112283368930320484618672270306613303001831066397580591749069566198955443170379211569756234723306855945123499812940076
161 61468244664978834667593556887762853492598931457709335246432096730627632693018422908954881837624949076227353700450393311105664
162 360417028908524984104496270539786831959513257504598326015399599052590899320118569341736717611518721201511133679973363944733516
163 2113293383172701486468345394909029563500983328345709667069871364112917800110210910316561652481042793388017990389175401263766246
164 12391226178162282748364650469520901687288510253563215786003807923044087018432219895887409801229134052786277745385803518483586322
165 72655546749718211410616969337091746030527313648376928887716256771215387263003573818466249320761094038529810489843208768854722636
166 426013406411943379391927707418384313993191315325348745853380651544090909817964792089571414365446531791963314485295013713206525748
167 2497915583328987079506072999248235257413862112114495253016459350705002562865451036948223070578549995597406314190198596700549674938
168 14646445787341709052661436252849673601142534352571454391072439437337190224154722444818498985351543647986275207471592360307872752798
169 85878952688403256100308842536378210054318339890421498370377098921213758376816705356022018824897047739187271539570875324980423971606
170 503548411824583474685713803189496613714846191463812008196049684283210042445598010998738720052732186007674343810355740044677253749206
171 2952539535151828006012286886984256366953715720273954627955283165310609214316517217374358683844644630149571469995733909349458989715612
172 17312118362683477240321056765302163318786179595810821273934110240707312930478067182253117729963923669325995896616023300649699481857448
173 101509036080397908984030160730877683695884334371692820839873337127204971390741449344482435568947684040174333238214196968956822887709928
174 595194891249002469909103981962308062454244465367287317046688471891181684582462692950243444455876626933644260479856161011235465753746448
175 3489905650245490919405786542400275737432331883030140297519715623513222115314022926897734522948731465055580579727800889755805797898155118
176 20462946888264172168609746698108241796786182397883515902202474379793463180285951149931962222084809652447613849690324088601456194535143864
177 119983815413914920575942949355998938709477846430480007022615154779838547706201702412823929639217317950360419843172283321371994160798499850
178 703521151672475514651691994664909115841693296097145899420074111128156597432598103248578373252839592523468935668086673363768047847724162452
179 4125073112088630543159039318492750175695538030522141212810521310448600053927660458113617803520556697331799587236169543054600607381621510374
180 24187230390691203795024687180871995832384762046427900566300528776889564673936182052056293634307385678285858587138319896588569157560824730840
181 141821029124840279834600386120434248579302352014150701520970078058396738594566013169020813999120145991644390723985386096385965563365554172880
182 831562935370513559375235298409438962193132018916365483436965831940633232321555934218004560769228261536532953153126232911270178339519261787674
183 4875841895581096339394125268783043005349956229884466986078835857432930035768520925984774164080738438048503197914018060533572784789711369562400
184 28589338436827708194435707324956099495055010639487815932782856539398883660296061167456962243302596551030951270231454525017391916823804737670354
185 167632644732713328139773351714138789269252751112264702862723699574320022231596207094694983944972771985896531214431479426989231702331772070859324
186 982908493748173237593777140801704585607703036550167080301087998598660046071959894109371416352726820064472592292747565915303757562371928900188388
187 5763251594712614232689490218223552566271637296806273279611668273967211769385142436993066986631012665777569058521325011637023386102087170510019458
188 33792635993409816721453198078259936129369164895091482972809076696906219006603578946548721521530284903900618789469945752808823839948360203990662276
189 198142008658826567405419941545534843952612240055745662205410596266330606345389196046215490314796912909379600581454432849167736260042537811187278946
190 1161799144733998167140493610435545479725411641471173001532386177501570875726137287778916028086323899001842473151111748088114989583574628882704089910
191 6812171037532328123293113833469923168632402991741871276351486975116527538756301637753806407229657428020551224332971328438344541697904496529623025936
192 39942940615012557539815087542176624027022139901578838199326244863262182232093620286416393178893852241138649866471467085719655896032384510651929279086
193 234204117334065997418428973278006368149975572961893352324116081762832426806190267018140800517954878722998067442504367403633115465733231645907847528840
194 1373248131753567453956552195551065694339078723095235351816998243382136636599539791071522675103904517971579194407556613126058052168975350141566206216528
195 8051995211827679416293056164608977256570634945650540987049189016293345922637595836437343242730192186332669834146475933517334183339421562672157528668146
196 47212608844826380709839774620467349080791085677883313499626567149043752196833224292490406705758362958121408249443934742713781499652345609339171558522620
197 276829577675347398211682897180318637328421327678676221811680101105264238139210750553009223968818736448605416407845949440730859435169693123960641424944874
198 1623181115194327558333465491214837162509764958119281383934586020684209134052105664710179902669917223292924518171176447022100055690757413148176125088665062
199 9517469032203635417043543383689760144771178551067100684918548162161744153017243912715014533018981279692497149737417087796636345181616053168242569073731020
200 55805366345808321121337205555604937108769898571581999298252341481675949007515753109462889854257612917985810039338425539783732068529971964601468651797794416
201 327212928400616568932330552769477079067305837938418668207005033204095376437820060302641941294606869487243535664325090838968246861241704386775295523558637972
202 1918602233503765898343609750828983017792602559247936277627417328289276286528572353273237301577341715659384606827590317480425759997303422973741813767925454060
203 11249661033865149525683986837802455510615167847274816566185265516025073997129028581076040191593873111251813352667139289917289616780093194557324556797690441186
204 65962017122121431495022982445265199776352997250416568097346395487732837784892163149042751497008242864792045884669654958127957202207914246245368509380146098136
205 386766115860811936819171574447134476595793192458004235813733426494528830670196299931748772500605546753455819673518324545204448107678752127539920902895091926440
206 2267790387628091086024350333705002127104257335969454850146514226485895133719759526082147679340067719633759706539045672239228560590113235620276117028956830199372
207 13297114279961636794603380837042602764604182759438263473415700675101535411026105607451373790521898305673665354228208707814620844626523382956983631266340778256864
208 77967191826460770933103695399343429633251981620373510238140331337620719101998730942361153666059744092392523768636579095431075028578524309108593542943716743104424
209 457158062517713581040375361226354955670540788300346756197414835110599698335617902242069590363721999236031100044420911933585285618716675773660207591776919446561238
210 2680531249479484935883328184711140888438145020085146162359277395376462732256368013660733310314349162155491622138272037207171284557345045447282917596270545247381078