1 3550
2 10064
3 64560
4 266074
5 1547188
6 8858020
7 51974842
8 316785048
9 1889816848
10 11520937494
11 69228976028
12 420338522082
13 2533933878238
14 15348106027014
15 92666482760148
16 560658619860350
17 3387466997245654
18 20485364481865874
19 123810057108168982
20 748575950047634208
21 4524873857044400132
22 27355744311216459230
23 165365163717669735892
24 999700556140764738360
25 6043325757940948196588
26 36533815211336422973530
27 220854168655048529538236
28 1335124266666474957229862
29 8071126964151881857668264
30 48792044639436579099322522
31 294959455748825324981556910
32 1783103815880039231479115250
33 10779293138013943548662022098
34 65163493878818196977483854280
35 393929189991036457248224542698
36 2381398884075040663634618874382
37 14396138295100228429405276260536
38 87028190073191746960766336146380
39 526106712212209878872118767231296
40 3180444099808287530815727922940210
41 19226563615886039847274666183900632
42 116229290257315153930503250584248712
43 702634537227782569160566969223116752
44 4247597990231961517989365052741836744
45 25677770688107078853939705366516731198
46 155228416835778938020961688183633070826
47 938393819065153148854810346318568765578
48 5672820607271177391431394283602251733382
49 34293590746212134207103212104328920398928
50 207313160231645417153076949636220535146542
51 1253258858001565024728184907742556173405616
52 7576256925110989955644037597992639049436014
53 45800329765737304205554387512644163393259890
54 276874217412418047077029384079864643752756198
55 1673772495747858305198560824608422252264436474
56 10118364916512156876746841285105357762943237564
57 61167995553935625699511003015297737923930007458
58 369775523129401076314977022478465907719010591774
59 2235383655524997685879377614143148360956028095936
60 13513442007123542003128622690038219354084771229524
61 81692068574789183445059656050271562074218042312904
62 493848574223544786810485612322065974356669014935214
63 2985435655094679709027583034385733121627689316926742
64 18047690154310923871742863651607886610135323736145620
65 109102709800357573672203191638590428274280274544512602
66 659552617759869042605842017616348639227261342925258416
67 3987157206173648912015809480385821891436284328796337434
68 24103342415264638952992300818507111348778864960699987254
69 145710611733026909807321482343006478635223108612380279818
70 880856356177864113548323984489133073470059453106573703678
71 5324992538226850636190581740285135028391358926798444550450
72 32190884851205598064264320497786499032091930879696853848182
73 194601787714161890721181602079515576885726594469347365696072
74 1176415496392634439974039198802437722560531392756194571847954
75 7111719971378139318259112030965919986297319142802780916378278
76 42992090045045893256915481878692027750745230762170152790516954
77 259897720084602738677906270209545875955130667915373309411982638
78 1571145409176463287637456984769512330397353685084059547309379226
79 9497959027777203220406775607559097013640149907258831600594496508
80 57417489919421367568081882875271424609575134799681133923627084110
81 347102797454200749177587483587966991897633939218495769311365175270
82 2098321472596798216719617162116663659351675374300151705936119565742
83 12684867522399469107428680446224292215898004742467783150874041182276
84 76683132762156939345140269693552975289552726574543308152471561618770
85 463568329731067385703464393519408331529620316929760970665000049346908
86 2802384156580812733137065653151974160410998229637770890851548998265736
87 16941098986661073272068739837545538298241848126172965868986009521707032
88 102413095007651778146548458117234374003921372371271239938084636308150060
89 619112256961877262725726610569124844814514936454611621943235774837095132
90 3742685314722608073482531521297410679585398282504152382807556530499363876
91 22625449920470257385389753562221737606680405963783761736577819614911810242
92 136776389425528886979240829236439755390746595199326010722753831710328029524
93 826846792883361114968640656958332624243196851100563517191082313101038282286
94 4998491492376636414568124748372266197381135123376976261148798166191377662510
95 30217106015776859068277681105273409132592783744483534797761812260737712273696
96 182669810954216173774249195066979492882743133071182172883523579681719989285144
97 1104283772795017024821724326596331435888594093871346427372667500937486919592412
98 6675666025427892502098642776873658501163408663652609034726722245135103174426126
99 40356037081172011399462259101221746739535438336524146628621335784285372016225096
100 243962133919445263206306276912775387178220510759532477551437714383087170453666900
101 1474810885588591837770497190071996492674519235504149958810145689750069472312931414
102 8915593224679694717658714387711765203634524391006688654651373567996666273198783010
103 53896945923497964249589917691750966378075076570155205655409279267801812689908798206
104 325820246244447269818507918990577296855212993556404193036146911123816771803830866238
105 1969663234972079910486377991919856049166448460850602655527043746952593763317876061278
106 11907096946609086832024829157330567327823857204037504936550493278112741116331615057802
107 71981319028862902900113552913593905672335737550732435258436550888558464143466067040712
108 435144713473629571955616948394032900178577282828609724581594650404240948382754112429910
109 2630556430733391849937090440721260716144293451009261701387748064487626803196653688188654
110 15902358275328453894575037929396405741124315118987025276289998717934656279459398626161584
111 96133652850930751991097271317327487560169571314810173240870006832750662193895092276175342
112 581151490266772072824513619446487717020886138548924728440800600887313333248324849221173610
113 3513203177278623033648021016138953828347923382955619761013265161187636485500321545187331894
114 21238174162084416644726731956816744650108763564739312854159663898755683629469653135045145738
115 128389967496393878735102051632447865438187161071478958383403337114963829094110732460917878468
116 776148817121634299321869749459741803787128485825884476486665730384963048606792457164574225342
117 4692009804708705767037475438778406933524180542672758758504218873689496791887258742210550384268
118 28364349106561286559808047951869119218245298478008072179128561771590649468216346317476380270382
119 171469441396197618241335922455649142244953631471882091563595139925092763189170195611982625334922
120 1036574794022782110782333220577065238861242881605307441974416496381340611820718794550681704481574
121 6266348655797278461331923025101565695553383829193746921030532489643175415242803262080377772801230
122 37881613273291049698327381864058891308692000407370332655540813373709676992451712798631667071535404
123 229003635611558701327920565738576301425881453069473478879184271884496647492634572060126113499472596
124 1384383097545821153418994852551569252650624817140876663367917470994547269738233384591812588759973260
125 8368935085473501302652470917335995861389811370968658543504735824425731783163719730049298759061768146
126 50592263506418001962354904746688857493038037601772662356145583509696534591708602488782899498980545366
127 305842631178446744830674610118192483039205913363045719047491024112683178706536980916220705459889659144
128 1848893656127664692911576287876531585546675587810072105124700974331217318264638618515673330634221139450
129 11177015246362503434058163312632961419341597464159571703940805850319295893088066514263299349528547628092
130 67567796235000890379748889807206586482515250159709859872009496922392875759697148268079642183948625987108
131 408463886594445371452672538201551199515890346699345587725948821047087516177699833023201838585371085350598
132 2469264293770372820965629107703098845173533537805116549834018984132588614934772144698438360399115331328062
133 14927307780683037004973296900203912500305019944454295104768840655847256970771841375168785402991454720241552
134 90239233662187202169647410123827505504012189398517569707468597854185266072976679342956097593569430502469248
135 545518281767900327808796597328190303593502780243106326442340210149448020319714442862611826691432717376245164
136 3297791699528816211808671251716155280756169504723987339603510326956191160888256567072653589502065699445461990
137 19935958989745255824103284230040765536019306812342950145656838179109850190948828182068819221869607424552995774
138 120517757655097104771378233026986456489705353343109146108715608202532019906906847101311512543270085862335622358
139 728559379445147677660917873642510998146526225802887133897078852963853662126033326228264336833999719174338897006
140 4404319991553123557094289323982202979035720297034297251805686912407642072735274918318977699920377403714664523782
141 26625193683962392893201316295059855666320187825711512599281158592198534368534433098568126559061665621077409156424
142 160955820664276171751555826706264943596068970654885698682894892274539862839555780765106532259901319869015885873040
143 973017380200899824983298761461350498103787486599556517414279807863552879883124766508615864802648439369926381705882
144 5882128513685709730247494237102725383811844005167639001071153913613343395077140379517426604808163044733503125366214
145 35558908356159761725922296010617887884207896211399329008801082815376006124198393835952227006707580296503265009511916
146 214962315178911286857674960566150904717794487697574381251700459654907975051052269668053554059393501386274918578228160
147 1299499874525056510830112404041320922105038693480177468350966150385931743036315133525639257712581588420347425647483652
148 7855795200592006961688345159509479832857099101339840607351980534976473105432700801285038879754936069746266488032048304
149 47490207150808364319351638766122656022731351244347615904996413681702183018607867464332351486329875475156130548221791422
150 287089940310145898045268767908802748841990362293856315010316707800617505486163119544060614039581610414369386405209353552
151 1735529044241707310888234057525160250235188475064308447835675858255663064654011580803375739554675632643308265168262222890
152 10491698386061792462949158538371277447471758544212529630690761207185980456931191847651488586075634688149858671498730732594
153 63424887868809046374811062032743898904672572086260676999506521788008788210233809885798514767306117317094378630020742573584
154 383418990248058826810478863540476943195324174447170587148398015815305954779936218539504386427226737266716647258103913032604
155 2317861757783845422148321582267720401135022844487690934594680455124331551894949965041691008366132792230832580142460501280888
156 14012042347513895747483971112135965470768691554591049652176617134652097025352979808108265180178452013816603617298570223303614
157 84706229821162770876968765651176795555493295406072989928855225339374386226400920263257957051588513111180919300440332051243112
158 512069917615450563238962424979195801700747421094602194900658671901192450227906746188762971159286740130691546657389729163492604
159 3095588141277220491830052402020881044265161276108124147383547733068544931740024679963399629492810116315864927006381695549170862
160 18713588927542619085941990015817796379437220162278424334758446201111762240219330194416770106763697590766847821273764964841626728
161 113128231071642501329854931947681164911110125460299362952330418904633664217081447791780032742443370396863169640137834352526305280
162 683887880350031441530850977252644360902276990707529517001423715279234180201352273863131231313027172208533956078796276680387935170
163 4134269832200147186380905202733152430926585130220286268559399679141316127970685460544732004207447110039438466897790962144406001000
164 24992674291423341737435999532706484806019891826904320633199004921982429769092898154240041229323008720112609352699295895312801864994
165 151086840866591416739825253031868779570146122127779194389677255434527672430437143705616069127350149146849737829413827777845229475806
166 913356978803995732565404794391582518700833458409730019082161684868944150656336996287417102022772635583720939966389846066013768634346
167 5521466766695941235220617854123542506401200335007953544322252858291367470168020669988656194888499440910726222552874997744278814485886
168 33378619710826212960488066138488050342454672649472742963362455525428338242047841592301383927301695388946377366213121708277008563402196
169 201781936010212654918248654675668207214540604116011804972142166073467807573769280620231545371994036207269032556271749930980751873172164
170 1219821252429545788251424767938662833828816780340469815567197231262719340334633729540655044471446128539546254451042346619725902563080482
171 7374118403757789002643846097637271510823543274775085300441797922500954282020295320379811953469056636825720461192309338474312832403354838
172 44578352872877212624442813322080122128964777515777161963449691782593573297727320156647333397116569636168714073235459020567141561125381756
173 269487067612866711929492516783275845661769612882205421057604648372752071109420146235093675908592404471601041910383170456565607644150683170
174 1629115364977245364975393113046280950088407833394591268091192910490747991964271946491442292384857785363189658433722789953683153565743401356
175 9848401616873086741558929532214113239873855681879163800173205349540835011232913263404078263709108588335254421431185556654923039939866434840
176 59536001250950787754068280251979922019486664048761141361765532790950320715702420927347428394522462447138899237579729000581747061128855561048
177 359909717621631705166300234888008135383235375616032630047720049147367793529927319632513913361900835550723276236819060375492981375669189980278
178 2175742443508733336107157299698674623256516836166093745010624429859227751691400668026985190279543055960917903604882034889453426102245988657292
179 13152896264562638467240741114489683078922823371182059439210733214870871034910548016595318622370441840286723942439140897798225217415764707547098
180 79512481204970986843161421810506240340785806998166503982722035019376404730899852810519208417522345467984444469994263219789582497998267939524130
181 480672434435952123623730480647356889370972112048350545101017397450447738945817653978229563664542943954919737921924876228324076613673740764798740
182 2905782661101765310676855783190038185250804682525082315547106921353859124376197889916617214870939855614673239562436432999460040741442141678630404
183 17566168285618077077986756234064897661187785443609740959449446943612290200375690960024137232847662641260219808808563089522809787841719529555184310
184 106191792101084359949973542585830913300309283324862562662983806267780457227534087194259119638328094000330888020873018208693485659701247496801329494
185 641955406909796933021860954764591347258029108043691299638261869382624963002149588692263451383614243456363093320167980180951420346165231571263641950
186 3880777754164248593442596115360722301861841448988880770945621570498881595037964537878297257745970665354300508123877098196796215014018526441962843032
187 23460252558215925773759268600632996175887679476680463974205505011367360658653138813493070000985403355504247471583103658753750948669118188092274990810
188 141822975949779850603318050127788202714831462517094759931504718364043602800837281625791090882903695135316335837689156111898656325661997450291819900286
189 857354645153121840154794939455870630936661008955091787022922921581759776065597947591246661242573411539256700170852200504654502756540635611614688523014
190 5182918935687278414605226923783887211450500590378964458671753796262503392698544612178654641425090788600548027908336328903299766333889034653843500612534
191 31332015106896790690269023157381412595141188343859885374157328100155852889078061191620588308859806114576043445654838290611177288478911734042696682232192
192 189409709632788517692377020431084543621777630989249101529015566995584496949708338123352420949926952619135635533204819663529163158096205887280995200532102
193 1145028112005481580619899304447395815815905028158699323933739546910804865891851000918593120829577241875255904330958505881708339743199615546752618668350808
194 6921975540877321287692482601661043383132870411363972702435448571359188918835040238598816010658604643901685802511297457473586607789617473634934828397278366
195 41845038463365262456671722195754363887602179800912255853762073296289071956831504618328213138491494512136987524133625334327424104644914684436259927981137352
196 252963512173663065447174132897329618098706848471115829586151342417956057639752422465703656990071612097800593539436447461631826820464862088444040049197930162
197 1529226423038367871567335402340190595604535638880944589011009696338026925706887006118002980237882922514611219427540600961407441532983372438338353789366974590
198 9244548483787988469348511003656450588378860193408339503715468263531639752404932968828689763398424013354634670364194171066698727442597732812639890810849945722
199 55885561079507051178861601490179009101844476993701904875582962607801303920302289943068129686717357976273406101190311170668187037047084462016801382723948433838
200 337841912198136047378374898605365868275456223874661337530322519976290739385609155705788126173872348776225704885215497678528247567291873350079680877468963378080
201 2042337151725342110413926286977747749160225600725635389880585180017895234160243938571866694721097165878839334953225828115672914127833257208970755576841827937436
202 12346428583056653199991649819727854961138846853218644046422190750893173589304827946494571049392480107052834331089203684957005593821536113909363375543622376121270
203 74637186435032842890419250539963664135205527357565721431313007118650322655795644855249098356226886748037901065264230728727543266335716792586126894651351896564636
204 451200082798250669034672581769969241604064725394305171249979675796012561860608504239631415670873685828387779684880150277869874371294744673330678482761295993135476
205 2727615072874614000369748437534383371970186227427915903692315535081897199702833180601179179850204979052591126629990023444801545277149598699938040768495238553025464
206 16489101552535510172744824785368206841690398259204452779238576179599843688859566266039758844732972551916135297754262347004073410379381196365129760130725563880691198
207 99680659750602401481873609150166033802525108331255575969462093252583679405353670121443498836545539604357277884276848986749832195295707158493198919687097709582947236
208 602594016214757459520149750429076425570324627505551003326203602109984747398687712176969901547697677333230885492648784181019372309468168642454816786564253839336967440
209 3642828501399810716592644177642042104747853823379477671833511861289206689653938160052355964950678098205860280212132994875028557657504659160142311135305862088930167984
210 22021791012742892647638497125465115408342469866486788365451274957212146425440731790875726105559304155879324212720454593307351535547862200957716848617471397143661903038