1 774
2 3040
3 11622
4 51026
5 218602
6 1058618
7 4923910
8 25667010
9 126489782
10 690800294
11 3533497602
12 19797058950
13 103613461346
14 587718236894
15 3119919914130
16 17784977065082
17 95276354415258
18 543743313418490
19 2931060562829838
20 16715665874455302
21 90514986946326070
22 515401966521116254
23 2800681822984896526
24 15917678654918181950
25 86742513742296700470
26 492056326802849284106
27 2687847916601327802798
28 15218949236723878707426
29 83304274072573203572186
30 470867188624169040568258
31 2582027456606472208070766
32 14571546625900768218096702
33 80030538026602137594847382
34 451001081134781903181804650
35 2480490852761871021819050130
36 13960380381629813316992762430
37 76877683133097166868679704598
38 432169544081727659828919806214
39 2382547795257310041893941618742
40 13379547628969893732427656058250
41 73834894065816646269692745554598
42 414242142679412512862653617935698
43 2288028484393201718669073403120694
44 12825938635393189780506793469490770
45 70899375853411964245702552191012602
46 397139684999899020098852476209273578
47 2196879481828722773808760814976824686
48 12297431080400492657512864847285623082
49 68069804202262427273255238768822418154
50 380803186526962664260738072477198954766
51 2109059095323101218517815353671024314934
52 11792344720139525170569476876421680350862
53 65344703559000688596782810702943435419646
54 365183991430274227165468660878254583739834
55 2024513726097814340543716253785531940068838
56 11309254955470524391403221756438462831197802
57 62722147768814500717580195441395725369323346
58 350240066935388478412087022178886720329006814
59 1943175541778932545035583112641084593671631870
60 10846914610319600482855764797576668738821524678
61 60199795709289382364740786805540445380335741546
62 335934245418971916494869993189209595189302590594
63 1864965142178520120631960944644803793888988557234
64 10404212059913475570984555047916945025837992799918
65 57774993194320615309456775779971503337051931697914
66 322233177518576683103098901883703888309814364303646
67 1789794847256670343439062705136039976576371165013182
68 9980144071541566212286064791686403788923566999837374
69 55444871627636907227924190673767373649592178399623306
70 309106608775718436635327426542613458549553091352358858
71 1717571548690948609935705118721087696891879333832417042
72 9573796190555722675188130514613546921802919453860534662
73 53206428705387147596172148119953092128105273352374361522
74 296526841417090332673565538539757431808048733863381909614
75 1648198964916990716975610684293472952551431596654179707210
76 9184327853937549097532960027429047051490319989745478717674
77 51056590914519781298695128796274488823328032760033814193806
78 284468320405412472615314120159489570282881968831710929990982
79 1581579363549248027069887021702748617491408939715001240431918
80 8810960836152187838888000414009630461558721416392230041810198
81 48992260801922748165750355111694101521450109285918848092160778
82 272907310032107785715642333075334383950641394264534630785487110
83 1517614854085573086745007230431544500324452397836961697601977830
84 8452970176253208051387617582049176090186041095094418365763740042
85 47010352214159680890007039007947220980863512680533799789798257150
86 261821638882247974265125786541894818925930959498938673501924811538
87 1456208345500497077904318677280979492633317346123959592326329989986
88 8109676995720356021467294280467600832588633921209138301205700999454
89 45107816230624764394713895045730408467233836036967467520392224042738
90 251190497206878291348160588824861337821098865218886856085891268848662
91 1397264245907633166843971617410219523110320640898163507099636366455034
92 7780442771230017113060386435839787998518945917597289265917570858634338
93 43281659958377792965628466041245428671074496387306425270298203487546654
94 240994274733147498695923280214722306915548662869411061929662517261912058
95 1340688964879194022660612449355252172454072441379045467210615208552548534
96 7464664732326326770627899934124559130076921915315416414314653761803109382
97 41528959876150137026475915860899352592072787013801378384798625777606376094
98 231214429790115906425697403301541920262630474661055743245196420850510787230
99 1286391265327490284238893891639883470906334822144103281629620409813076731166
100 7161772131465277427129988623767156506981402667570020735820550311953732875266
101 39846871029613331631376530737268378801105898458546020690618537890854696671994
102 221833382752567698073942995542785862303741901069403852933711853948727361549490
103 1234282501065148116464602506906396725552550835008076408775618478703289009482322
104 6871223192395531224053686803671750603027297183196084252959374118885797782801330
105 38232633079146342407771185685454190517091281828079884403092252039110275523515758
106 212834428420033801081858937923040921288700210229226532216855423141464706406986462
107 1184276767789717438426687437133357311037403814877145485497024524904513266853483574
108 6592502587501798239840629965239139887810899085610963599289468654921071360442641470
109 36683573968745070827995637688737699516581046902674336256505621942869805548179984518
110 204201663184768965830816328985542985100801075903270298873451482750308872402322457078
111 1136290988781288593322859083364751981083588225935943477120443550362092504672199234474
112 6325119328995125332783013142196520847216883353017397754847371587586567487576871925230
113 35197111805558979930016043990097125634165767468972097353483188368208412097471653597978
114 195919923791969385094919676797539372879825332479298272465989117889425831555751066415974
115 1090244951632473437346351975772537097814078445768165845045044408356507828724431650739206
116 6068604985160154069535427944205408962412070537198659614533321245812043900296700771560202
117 33770755401739918306827201681965784811403722196871685683090135922002808563224366419196550
118 187974735225520708648275443264201181916421065172378497943125711890925580165885839333952750
119 1046061308509437659308577051551223432720712148239484099085925554128581617010058362676907010
120 5822512153114732216771659461562692036494915418373326175677743522385515813850802630796351610
121 32402103824366991203061935739705620078555147690452518923150002443106439525549160152296475074
122 180352265814086596482015433628220493838921061060799882335034460255567951410479420034012682362
123 1003665549506441539886678913633116362882401505218630521793808272518720502995623294414863771890
124 5586413135112658537874872708615041285856452193206506081814035238832899287985914319069734472366
125 31088845217822247567200327188371816166711258968959912072440548426303752841818436099248282341974
126 173039288084405575640439400357777795558937131740333001458140734311802137738553484576247592675890
127 962985956400477134452355732906735850790564647389359712580401996745821501917818203964096073423106
128 5359898777406272047814303382354987723615841849793974658040585945467613682274272180858666071500082
129 29828755100469815191004546557304355619235525971069956980644599563255213020435776415686493971862222
130 166023144221193066761715273890760449853249092463797534860051646243718287570365464878097998642412962
131 923953542379883914129280088917994960154308757842995827294292860402519660933344000264351280620331214
132 5142577439911665282167644419327038603914995378109576056227122693237224113864487331934674549755000626
133 28619694289475211022582516192068650386956571020034270102071600959756665645760685233380665071030184402
134 159291715249042561204817624967742943791330421516876611138140726766264773898377925662631381341344499666
135 886501981990334290838257130647778161055515543650441630754826887760680341712750415924247034128034366654
136 4934074072023053175768181609952764042258959566062198271200101430893147505434289723733290076401298251294
137 27459606570737633416282444062369352247680315302583227827726033381966971559755687215117141638603278527146
138 152833393248861573209615803865534437384903344634152288081393023471800987141637292315515626624293498125014
139 850567534520287865662423157813983551297109837055358875526825857281264021979837481147001285614750838920410
140 4734029375394385875274483700643343593622314353205347131056368929459654718366246287558663955550258357232758
141 26346516202616729080894988828943627777438776744130256364290181882581923249094900439739496245614932453400254
142 146637056073254308324698422395519452196881050857155846821396618395057585094220900468668210610922439603084818
143 816088963264394139901040744385432297834461290783195645123041834844861310240958682018613231343524712089457298
144 4542099038722492537898994666493555603682505039077247620833467479097073666066048658810330385740859614128655826
145 25278525320433323502174105713759191103822936138617612387117035128520251530196058245990378307993001545506229018
146 140692044142323343299679931221612169973517696539453085107396003517745317213625406962801154192863588497594632570
147 783007452502383851688134498899658004327680679454750257621774453485219327197663481860658265073633342995590297770
148 4357953032816638394234312547050177437663492398568898106198360835383586463434477793547726934739636940961029865966
149 24253811292086019198241599657301565821654485313083091611757952707978725731870442557959148640688371477839663872582
150 134988138991641781483552085188124524564582327854098486022590225566968182963882971505618756395387039968382954019582
151 751266523570446685483439295216295156280975479081488719672194006376602361172353277607954986552134869289242560424770
152 4181274956747171718607445660762819086612422547061908270779620139526173092159872885716683596630544777933845151660202
153 23270624062379997532703616469320981990656873351834527896866369658767265766761145337826102113025758964199258051059934
154 129515543313823636458824201323062255095709667318526079309440133957840433883620157163882050568347269315262882833309462
155 720811951049439664395429846906348140472933005743409250697847378504879832410144638886232990246578694929150408994158322
156 4011761427802255885563594966485385576702309137246329678439779479338109625063112950224900666430343528730866675001289542
157 22327283513909431606970937064036404240943042429515062796557224238317676586662733152266048510890935672301422029782368250
158 124264862288944493563181556384679117753112620339380253723732951580595381983558193173203486230420421089518352020555607242
159 691591679824513210498930473899809841331781648552178927908294982165675435794840704799132697072979891897377300717795065966
160 3849121509478268605332443233898842864673546937567795574398868331291850926216977302182269676288065122716280810337465594650
161 21422176864877645318105592449112298773171254808198762520967852602797846185120414662399300344492115827566804812643613674850
162 119227086040690153172920184238007836987602121348082984162524827259752463612809926555666375344003243952340212875882864080582
163 663555743564666188928243662077832375611867672840388697190812203160264621840405214908770771086615750258927742444857562841246
164 3693076172887616122165479168625630947072679723486933475356468503066286259760621846312376838338718998469317349121374271836886
165 20553756118546779927283562606142462575977849995052441462202807152896130011944737435158057772802029485647721980326582342481226
166 114393573087347415474808963504990661036599027188083744330801513771316464056652189148163035873568777615161845144304922961278998
167 636656185013575670530370031159216726207107845019483095983605048085753607918377411642761205550910946448285057170998471516062414
168 3543357787865364195474086609128590652488710460653571079655696695898530414289822865774513447267928950455892462398359234785117498
169 19720535574671692369353836882171204362674014135014586905192152659000023410958700762816870126466844250649631901615080059566504450
170 109756034681758980149871106546326512799951197922295773993890169045880530804519874922440908038404417629489614332825732218593301786
171 610846978363436104186725764538922554991388962162865065850750413019890285759061318750953798315267201005661342061802382057716802002
172 3399709640753146402066783400833670809238088581383801118874975350339678702980788751045951960528399236078637715385216679207855070814
173 18921089409976267894355137625475670048195031062828011147517856513768695492699781729165524528609379322902868052091260161574883491366
174 105306519953805221020339289303727974341821742680417246218891491567663022319767906137373109780559712427306073965776655780193435867546
175 586083953892756993944484404357283623647827293833009480966750086057969039598786857559331266722358691768901341788229995169547454361398
176 3261885476381354679545165509593163072597180018384196159628743803581813772367448829396876094662702017684723147468940397627771065164570
177 18154049332232269788642376441818413515079222566403190811661870803495493464859797789785296252129853648178928848833842267558526612466174
178 101037401784127322859532276607644401476908856212542205666854121004083977832527455901823842139444934785481134768220565460151872822045866
179 562324724980398319941659802308497100441985338118755491346678291767465394129939393046074859095014064351575956687596331335490148869279418
180 3129649062194089677681677887940295161254732722286386670440768699258937187029157579211771104756951144035759635934409490051183763599523590
181 17418102310615251063559884729678431949387645313848548105423780482199990381469882271529481429200178210114555661465020654083636270624950710
182 96941363349651904333632297012573265039306373978490737284394275017134610097511927484857873551776204951605479694631751073558251380073422106
183 539528617556411723676073290193895877455549983186259957602289677788448351234131893072498050962607084833079399264249071243283884624647691046
184 3002773772793011769121751367452136042594428519407894295566503747956942644895610878650229993417306693466000899754761114671329622288237140326
185 16711988383595948042565045935669722722031041776685848342617387262964045556251980106147145874015442104043474624482120808470360172072796377070
186 93011385290772930202234686747703008491381568367027613000292148020200143144836627039469580081885376016231970714729788481929842727054354238790
187 517656602011539503874061241261753809846455008305183343963427272287391595809623136870842023840942771892428753268210277184687093757883423884602
188 2881042193437059709243383346285838125336137087653921858048181109081174180959163743179040747234176284767110059665691796697421009939507440803410
189 16034498544569093595972168659977004872028432878191701520430114387948364699461980403555894009680932826784609081685676301417434358768689270551958
190 89240733457374143841603603547071710412719007261757744984540475465404022669650873337984609891690767947198822612482297420032545287616286520517926
191 496671227558457103640983907675278717479456947513703851177817925174229296689559332704869020801730536644864179823165837642994878562214595151798718
192 2764245741241128267642536765937466086306828149263232274253811717313665081272141708005706554936533285010494910908313559930462835587946682826808470
193 15384472704640305440852848955662708515816318446746940795077547190622017510218657088768736858213284061753777567776722969346944453432271125996904882
194 85622947196682006064371328614724578534038247214267753707248792671905265566895103627011400310848561375541984766023969045172003080525825856077611722
195 476536559016687962327200943769564053716211174171609601681769525214794297368879289555344821149977636715939143750610469766400214041353935109313201106
196 2652184302980634578410642140474663991025403774037412564066082378069645564983774539179266091230587487147673232926873278082297884479044062314957729990
197 14760797731420763438299989059684975697025492805571551868808755358097300037958363178111244207920904090230589311158849504159178019347319210830412439774
198 82151828150569643592941298884395145320259617109216755338797231971829687055241526839169779580082481963942005079203715525694431240534785668229283960334
199 457218115977774755811108763168820704560112380231257091028591589779765356751920373844315550131777422218741501405856375033715559091213553176872893541910
200 2544665888540011131820773498874916803912119416170449452082243570723397951427000559157828588232733193449362363125752172210501912081715028817079215889470
201 14162405562268970578297730148963724593683778468686513329498999593816563649647800308104893470234762561238835993071134842839084308200430458172682656759270
202 78821429533651708244042237605602768535832880878496185677207319631267691305206576845942920906061571665267898702121062969490773353321178948334770357158190
203 438682814296377574636420191770144026497009192830677425444651028335958785060318575301570931955520363608279724767223695747897082910354460814514051749192590
204 2441506299148897326329395126658101099868885654007567109031341354934436376811585289528517062226315569508841818837222727445471346953521315308481871439800950
205 13588271390130739127234194258891376167796498030333851878918620566882714721132724903431144768484450330934730919907220949559549668960735648302310858848292314
206 75626045866522445464853563058610699598183695983739906353170245693337507846918108130041436087782628687965682854011324589355012740282903563908797060636153350
207 420898909845427487217134268155901290167945182849852738751029123147764796513084859209773955078977239722444709422561716509375498634029268458938589580120804582
208 2342528809635825782916813377267046244621479691400131787004487484112957432690507071566700662082749711799660359267752099766093557632578521853063061785934797570
209 13037411919933288258266721800762712362818393105676729477601034046990200299883168818833639258238205558598904689538321313440403220013475864906759206013429451630
210 72560203140951875721066098207933853610938563218739800264310146927076848650349770273795240475266995383285591800915052679935210013154598027267226927106226021866