1 1776
2 11028
3 81864
4 620988
5 4601832
6 34647764
7 258956760
8 1942182832
9 14548134360
10 109048169588
11 816513313600
12 6119001144252
13 45844697097568
14 343491408375096
15 2573223557463040
16 19280035339388884
17 144450083231226680
18 1082245477845597332
19 8108219170343627976
20 60748852839490787064
21 455141493605733581360
22 3409993347533769407828
23 25548177216156409681208
24 191411804777200791420820
25 1434090459997297122699952
26 10744445819955993412333960
27 80499195154062597515655232
28 603114119049309959421571544
29 4518634595577307876670039072
30 33854380566355718567496842952
31 253642816097456498074860202072
32 1900335743945080458658060809336
33 14237641502272937356015392192304
34 106670849852239643751815773393980
35 799196315482656691295697411865016
36 5987716133816681769542750689245720
37 44860996916200321335706723061791008
38 336106286577583884342274002695895172
39 2518165997404350033493482504868946904
40 18866532010575005256387979526757885884
41 141351296179096568854412654686217348392
42 1059028172979766820282236737570292984036
43 7934420867372337408628879223432882087176
44 59446043199336265353079164100146128413228
45 445379959791835795631169880152495701356224
46 3336863110350141113081144314810869122085728
47 25000351225766445935374939225964986033608400
48 187306922913729659928923988561411323660970064
49 1403335618919401233998407777649058723673400880
50 10514031349341442707624811623148722611958792012
51 78772927686241410570426740729969383105238874240
52 590180296204401125495231128406866175023161868636
53 4421732087879904612633805142966754925008947216536
54 33128375825489941992270463361594822513476451635876
55 248203478421993564634661949787734674441624035299440
56 1859583066328479986920702505759945340792969210606656
57 13932315544169920802934276140703352458843732816813912
58 104383299643040420707869948617489075904830973050147656
59 782057599102904863005973740585939448835555924824749736
60 5859309778518471373012163924655728472624781211887751964
61 43898954654946221245423450871970233362928639304777795096
62 328898503858912702552829389462436607093454367199348785192
63 2464164048802029657470009951503122405865642935609814732888
64 18461940045819420788537806341067065926830646717528445833012
65 138320023953371137188318543816063104392796260847993127822808
66 1036317363125786741728561769478585885754659705095064496151416
67 7764267576169005981451357002458891798154386605256735909509320
68 58171225475278531543254177446645094630876283104194551313120416
69 435828806786854288343036150223940974877273024898381576593503400
70 3265304233722847962842425222317430588251584681224734408246710288
71 24464219832955726257761663332601542921349221529735992978809851592
72 183290134454881547713101909514875468920100234482784328902023895584
73 1373241150458943311707073240471260161188243197327002141551162768952
74 10288558426356821012070253281900917718400526143008084047541005264832
75 77083645838300582610874890250726182941563398448137092805485906277528
76 577523906605107820264892726210510782685149119103975628813951632667196
77 4326908244585168741620601227188905047806164666329228208469192295450320
78 32417939314607088682268711516765247044648636209453663438874253951194940
79 242880766126877030709082567126664499374041125032717399665297761069513208
80 1819704392123345947398695225962199885544750249420454355283910039415001000
81 13633537671662382574395804368088750530448490737397835892673411534531681800
82 102144804534844672812068818122957867531034178804808222316199305858214758744
83 765286409495021486213390934692615117157649773440123177003422598741332087272
84 5733657147074906475617382045281226609135220603615852730448054474818817746720
85 42957543571034797954498070741990275036772575336553991605858542175526072503552
86 321845290417963165224180491643444497018185253909758759861086611659778328917032
87 2411320162963587479407843982612650435890842731544451146119048450539046461456824
88 18066024582071121380194186054306195504503004996489992613113449692685258668806380
89 135353757337169759103274685526203627727022567521879952119691093941665740396733800
90 1014093584455265143263838926092119887333313054506399638628493323067288434358283952
91 7597763211490257718140854201633324630975501403987515895232769067924594716353807360
92 56923746193388160311142026667506031691271070812249099842237599268989444027676489908
93 426482477867812403335402594081830138355362081073166103714329222081247017729785779088
94 3195279933093998928182130441027536886930321579063409840717885573817134820118250614324
95 23939585752448442886570160282323325447769520315916030199729911204529191409216394227208
96 179359485866358639142230251904502395993742798829113825564208381856742192934021656113236
97 1343792056508509402990659926544978709121170542798434747247423243152758550881441134179000
98 10067920759322757872049231503654177908176155651662383791041819813968596635215444698741044
99 75430590562774522519397768236814678710200209797741541801327282036856229474470263874776344
100 565138932721562734255347071664873349304556270769990960021534377257065909896418599729984048
101 4234117894276225793374086022044075673738500706776968910636618458190464683390630445152373304
102 31722738081934505185736383250491126681447141742565959009931452822444002263699656462193089768
103 237672199155200588960551929692768951092156347844470393446728028743119407986834306264273542512
104 1780680914282056042961231607941935407799555327598616887628768297037359750156953800511433443680
105 13341167077003490987300925501104768188707263707077239864371390945012715414401372417941635811912
106 99954313852060051544473183567772672332250091563581228905440708993459414507860521700010602962888
107 748874877285483648866181352882915888939608569938495554471074524935723036121752801000935538608592
108 5610699130598752687551240105814433069995802693411850920546573297468146653287946483183524132224228
109 42036321004931931989894857760353822263936981555573908159940109973307066717270087417417120292468528
110 314943332817974216627952047959951644153781358953773481868892737852172815778058781236885073381966712
111 2359609511851806479026678854730431394160137115551006235311298947019960745551434124489680920965191224
112 17678599507421487105818183634811126321159889274806402246076878639488647902981803021357281396475017672
113 132451102173481847585146121554550412126621033587067280721031719748715048723635480056886395793590399112
114 992346393706438218927304460259750232285447505225468398719266252980867013216238611242751782123278815348
115 7434829525332037809856015938543183987083933987015141414322976717721159309838308641297418171318848469400
116 55703019047904447902237609150477008131565161417474771898610960854577143899709651691500753101868868567784
117 417336580546900195601455328141535624923692769854310868944928089611630155814413765940288704941147893554536
118 3126757300404018183754449822320771712547277102010657770573257346177022388528058136441382778119285401205316
119 23426202425912506691847708548329176160632214842568295418145611261871682953916330331187047846458132581452120
120 175513129857862174857870827613998918166544533314589993714889005848301085942986302505151400753985702764798728
121 1314974497037065871246343028928620950728402997357828671785809627892031002954489186454717522517548823172485760
122 9852014657013001229099581622635439166737608035003812083491514585301299864776072644212202238979298901842838820
123 73812984982371914130459733575804464336646926777773382265297126078394996680653113166995597437233908591167816216
124 553019554039085286214545973221571948234869295857699726307014469725229414931429587323932127586520186506458107236
125 4143317428805074425887645198839932919647874015645898764890323599864379857874245521734542105684502602177543246536
126 31042445408045354794649558069431897600138773351862804214787674296982125286547400922066683262874938393406175338636
127 232575329665095523048602207126153105043650821836699117526728883117215854022148830110717255187219357930752322611928
128 1742494293146405173519297465338293309338069793947958085348009756033223014238670597283508530299670896508612954417316
129 13055066356435957233019929629763833904200995152697554678292071051326940907823304701499684908472705520408894001917592
130 97810798142238743661135668928125341380564302180988613111840422103638766593902882368165534730849084621892770356085664
131 732815289636992630409062330354613787216663896739061562458272102935955465689015745832339327882372100171322916869238032
132 5490377943187877248788868319025870232756661702492170295806810276995303479510728344458127592314216615351068594480530860
133 41134854014817568297388057883763078080535102094090894761062973570685284933416803238412999122168390862612560394177618496
134 308189387384483604593995173949546881471781256915663514059633469751561331127056611010545889256209841373887220578408263896
135 2309007793298826860894379582681368934478637935308729331414003768936767714356878612805766688899465679525267145003841319696
136 17299482745858962581587936947806994608288243263696185669179855921232870374875084179693250352622767316970554426383104681172
137 129610694317626668496056730497433560157110421168140774326279526393250710739812960189248016391110631876003037649175229632416
138 971065570473110292116172987269143903627877446025991881103483401134315237762954788458769076631052254594485158073481199664348
139 7275389944655409846555881807326403184914103878059209927819702987737859946718275781695491342781142808667911775862061072513192
140 54508470340478171030719054663893157153172165509674331482979727401936835580926605271447536079335185937222863911038924537392160
141 408386816577639060730794318476821175135545177608521653142927481308187719327625444233095211970356348810251151865176629185677168
142 3059704132452364614881178133101458633282595743622607270978965099695139616130627759762978657968547493290232467439028181984707532
143 22923828581440734797649614349474914486074624904548486959214975924577269610659574087406796256092848323552055977945148162513774104
144 171749258778850400349616145127650145009342554777779782046889423482123838204705701496171692010793262723246486458761010129588590644
145 1286774928816476950641111797106442038025511336842241676861561530419286596026257746853504086073764766501274009840905950688805815824
146 9640738651237469481434763920916022497029572903530674613045272137855713545012239090605283946798701123165799686054023750273340356708
147 72230068879994431966056449099006061667465045344223216373280285194240304079373409234710960163357877716854329046535354074967292410344
148 541160074880680539785576344092607892918081043816391973902359649697592654771374984841685814913165414873315869517509057535259127331592
149 4054464175181973664638618177057696974789480727389581036327246224791205176275213811860583375125534992867666513601608958657285522338424
150 30376741579575282676798652561943226817814704407010513131991269512109991368884804187276328678051438646715705602438614040216087714815456
151 227587762309154664197521832577233906169240455792913470336699681882052155380862763055837535782325230545830785466254922095836637170435744
152 1705126582362441691697338532106729682332388351325173265192038458898090509575352785378808490699307315637679888319775863886796697678490888
153 12775101052795354496879185360409584650544207325260652662146407096226795884850906242682210560670250837631289033325025746904293966179211856
154 95713250029224224824018752697100061474538322346781084127886267568407667977452456866122200382298769950577309507031670049731755316119213888
155 717100099114460005571303546447311105057385144509996576873072609946243329581233950785470967879878669456296698040006175257283358299073186992
156 5372637038163025609990458608339970216508854200320783405405429113546113047012511440261803455429396400777792205253420545702304955633151634560
157 40252718943264072635799506798125900823346754824837899966075515964801894389089995115051344764322606769776432288774638651529682378016179034168
158 301580280003319481884416247076404894736711181902644403084224872435199390955784612038807487403786210013122809079059865999874254496218915294924
159 2259491226296412688234227046511986416055576287845108700017090409609039775333518370330697029657109582161795425727419262643323408362297774746080
160 16928496125987657338032356502763189186067358342767021471127617590380779525806371285732614085320243977396370012132105971108838287262456453376308
161 126831198878921756810451765725674878074673791459967789024082238297151453450862822228277098581318021727504186678739107904592331258008187616492368
162 950241113525144330734152618469563071832366022184916355376037545255105446189926304064296042156162368641035129717551294405348644737385829947804408
163 7119369538527401229273103568842613617961676121625717041185597223887823904941786769191782542942924195393664214209297794777910058919755634389197296
164 53339538675697044479217511212990060315597398449467850264539563695360188689170122727133429922512402036311847697982139911354153864707711138372726176
165 399628979889232433644966898910702850769991143560595455804825598504131619555189250617320536048275482462183586157585132739892815539727562219913273848
166 2994088916634626813137778902187605481806644525016509535330719074514808341662927217362176145100057535323866427515014843952911558885629481982266330280
167 22432228121191502646611175340889942982355082334104328501634540050806400948641661166331085515188486675598599405337625837724491276252391174766463134064
168 168066103743765903889663058843318534856432905877312417502845586953951816587045109842145265392612984084853784696346730758938645697935975115520268769332
169 1259180099052504069962309380966675439892150357923609733384001877946254056121221109737853969025821265016818944590780502162827640147035404819211348841104
170 9433993449786785950281803720601621185568753432673562267664725004868699922722259073201878110483283740463973246993517503077404467787105990168839003649312
171 70681098341365175332824790323340127919733477859171020307917617102033262889529383359917723475722877680493474256365776585026002789343945713032728283925888
172 529554921712887503532232504143762743844237242111090300822887788583653398029904408521779437168134164767152466983715851865764234445426041903892715176485224
173 3967516375537495039576143582602915201159637435758520559587945289628877189537342876924270311524657256889217375892737714005584361350381256785004684588568512
174 29725313739398479999954514759568752917757026855393999504468231830004914827623149586426754072741695923997606827979886333433071628258767752507829474053118304
175 222707153108087186176305702030945059297830860485186249727471893206717575691575219575268291423324697437531627921216011230324043214202410770051031742985479464
176 1668560220434957144165260138095549132616322648882829432222724122717338394267358045716527667395910650842780132231841438003517006679937373400115475088396644180
177 12501139592345018994398090239067930541302702146855780741259583066887444606950614595748747478537414096059955313357658599602846667873291228726909893976735068512
178 93660683739995793598464690603453847109922246455928261784388882397043920269578257226229883518794297509848702204503013649438597691581861509726566588803998268924
179 701721920137199364494497549033204104995985133436441633212516516744681362408961075701546809756229882052087818477457677631342141078827534161151853743863219413744
180 5257421081485905003437570409970279234637822624209797770175290889935407945222141624147868549657464612985398932815738105742980285765868874316369912555080056889016
181 39389501218158053895796360327413491947836601909622414442010122803020655085213894252661239108461793401368235130915371658626263119005858217974075891146879544781456
182 295112904629043917136402331156159860354538078627529213816855030454943047877056200040514733719390732104256791402965212612547898551584594380666956733307546517590640
183 2211036539818967039862044837729993912917356358573555271836338118271520689963855778937284913209240248804674951489387647679310510095683895435847977698051399999628400
184 16565465297289153579743505864053485539306270386132918778701355839203810026780340958634784622124632403565983933266873553191797620910798680881266678887547220724344184
185 124111309593354555394573223219515652679801760341747819372535491050835236485276517588820711821874783640066690501006613861048781094551810041415235806123103331251844560
186 929863236108328265265751258137788058914807924355060877827115560106083005434872297904218420400271588420169751694589256912797391348408974495476415214896354024605911352
187 6966694982905485546371946369229981277671911617397437137462633708746760290809647648250134825569820881247911648188965169168363515193568337824588167398187108738723488720
188 52195674697247839847770380332589490686875461423568173261592260695139663538613256233655069967155343042628767947447208014409130235487958583925716985091702789418788978040
189 391058954609880485617741827948083354169622203141887031669273006009982461165135884892573810076541235982059151859787935372864529115173381673697729844900434538914374262664
190 2929880816132760271537770019779656716663505085849586747179708198215836284122312186093228758356108665848192063567336559560331415640726628191364363146668558518926003760744
191 21951170010430650248170754761393751167990923242484635684805500550054730639343479356562128102048935890305065792191100705390994793969861381232570326903922197704746746320424
192 164461933800721518064666822974337823995701709478586164582270712469637451828892332909415854519070270800126023829361611784793960127090898433532805006928199288587485287621776
193 1232177039156477728207935097928119025054795920259438290170978416025432603093007732635480272750138792227225137724704958850858472788652181433224600379783248840468791087161488
194 9231681889768483455587096196461232758696031579998389340933285259783778634750366126400328477429902561658015130850642364229362364780991843529991818596765994706095820254106972
195 69165345405415042634724134654844058315126890539166472278622729946597240939198881724174962916209194253053463767640548390029413040861401393051307613627611738817915826591149992
196 518198640526416504043588180913303435600219517395067053540783475639063648888696900569386154200727103780559826618151657476904430761489431999166637544769108092683649975912925828
197 3882433167497818815006313428765166255247261033372536907666815173470044827615223246237411764811462897871318691778941377109861578051104586173091652726823624402439254598678674136
198 29087855739595957098150230356731982227263378547365629385010785079816708832516183917229573393041532609121051281028222781055531035860339632905601870266563133855693461039397222116
199 217931208349131437456461045620845713133013251111471689835620620855791489471806484146036448585619050723973353352939071730759384096711441519958578315763198521215930587244802661520
200 1632778022474208280142404690139718351836889759034883318460255712037056651867248306222177723452474161487195721462158770403127945178838529104890199648967919424847548762410702368224
201 12233053222941079385711181080553448220692986309294067775341235335582377442838347937687782820989511480795130802467612576894643867537694679377050939581318585367404096468545834779344
202 91652134641390297062851888359675115602481165894781001078630675336861357594221839508865342984113281531642715008319249830152360385794053524535056696108344256839703092991848588816824
203 686673525507965865467315384939815844259671746138067184280333473551332196351602814046635569354075066716554437430458461669655081171532747899569968664347134994626766871993568721957136
204 5144675925754154592698343670642259597952435892140386563711641524193544525757123556730497254972039412665790352552596162756331477635951607747188262842253870953035918037117474787075368
205 38544795157866217934511960913505797787263076140625651007487251272567095055567451448246312876222090632913179265979385713512868116707821792051698105871254371633435635561440872181154256
206 288784221825221982890128938210249478861922886593460668504538600887891913565541587540072864233690684846117750468892204863969565356429257918792931701290513419271193487700401308075277504
207 2163620961886977433556613086145822844514742741077645800095773474228675315331840343408174311729542987869813128186510246436380804940049254957886357457808006597541702352786525127407240288
208 16210219648183963122354861356172142970230809096669537966691608174112853845210725492229933885857393706262410111791484293756982863763204351426421883550589005434477123708934361311108010924
209 121449748209684784603969812644484224597077858949203828632938367566274484312937602797658325218296983450320276104142156442295790825196200534907880557292486603095014689818026927394955400880
210 909922361344948531103766253612177519945771482766196200341658100977704871242072636435835338735160328594577115058355142799973366683683084789463407869503164358872498476734078095827554695140