1 3
2 10
3 104
4 1184
5 13952
6 166400
7 1992704
8 23896064
9 286687232
10 3439984640
11 41278767104
12 495341010944
13 5944075354112
14 71328837140480
15 855945777250304
16 10271348253261824
17 123256174744174592
18 1479074079750225920
19 17748888888283234304
20 212986666384520904704
21 2555839995514739228672
22 30670079941778824232960
23 368040959283753704751104
24 4416491511334675712835584
25 52997898135734633577316352
26 635974777627689703020953600
27 7631697331527772836624072704
28 91580367978315259640979390464
29 1098964415739711058097714757632
30 13187572988876244466796425379840
31 158250875866513780680052497711104
32 1899010510398160756474611545145344
33 22788126124777910630951264832192512
34 273457513497334853784438883148103680
35 3281490161968017950265361418424418304
36 39377881943616214222592716303681716224
37 472534583323394565948746112774535380992
38 5670414999880734772495487421815843717120
39 68044979998568817194387985335875801186304
40 816539759982825806030424369126852320559104
41 9798477119793909671156166609907598672003072
42 117581725437526916049038296040432667365212160
43 1410980705250322992569116739371357941587247104
44 16931768463003875910752029620000959031865769984
45 203181221556046510928714870430190163313664458752
46 2438174658672558131143340505122996579489074380800
47 29258095904070697573715134301318817432769296072704
48 351097150848848370884561804575197243108833166884864
49 4213165810186180450614662426739852652968404458668032
50 50557989722234165407375632208228174778270479328215040
51 606695876666809984888506318848137869109844255235375104
52 7280350520001719818662070755575253516400525076011679744
53 87364206240020637823944828784493438545135876964888870912
54 1048370474880247653887337864284282847934948827789661306880
55 12580445698562971846648054046892840516792659150319915106304
56 150965348382755662159776647264639871567805002671214898970624
57 1811584180593067945917319761983381600278832403524082458427392
58 21739010167116815351007837123031391769206678328167004184248320
59 260868122005401784212094045393299951493922897881516108943458304
60 3130417464064821410545128544387292418980845806352241542251413504
61 37565009568777856926541542531318281031985233803323091446736617472
62 450780114825334283118498510370502460400683142148261869119718031360
63 5409361377904011397421982124424761876875639051812681516472130863104
64 64912336534848136769063785493012071930777434005886334545807628304384
65 778948038418177641228765425915804580802408269607172639942259771441152
66 9347376461018131694745185110988293840161215481432218180877390184448000
67 112168517532217580336942221331854081564063850761771204176809773921992704
68 1346022210386610964043306655982227200697283269079592794146841653898379264
69 16152266524639331568519679871786639296081467468708466905862597314118418432
70 193827198295671978822236158461439323103833882583515016374753157638772490240
71 2325926379548063745866833901537270483449431682838233850514645851142675759104
72 27911116554576764950402006818447240226206880561403020822246182051621732614144
73 334933398654921179404824081821366860413737368206213108331235911971099285389312
74 4019200783859054152857888981856402235761867624352064733831957853059745400750080
75 48230409406308649834294667782276826472330488315734806541412001874343160713314304
76 578764912875703798011536013387321916240718167082857797438658053042622792177025024
77 6945178954508445576138432160647862989179627234170454045030752758713492960593313792
78 83342147454101346913661185927774355847319563726750090443436457593369993344995819520
79 1000105769449216162963934231133292270076490912387819652933507189075672231411454050304
80 12001269233390593955567210773599507240552515539321110105651165060728996022023465467904
81 144015230800687127466806529283194086885168684834522418349610295896031669244625653071872
82 1728182769608245529601678351398329042616178211464945408522508811421514898856884106690560
83 20738193235298946355220140216779948511370754511382050455578846779734718257968114359599104
84 248858318823587356262641682601359382136355518031795427680181125527522776982359392632438784
85 2986299825883048275151700191216312585635892071962388421015113363013097955335280792858263552
86 35835597910596579301820402294595751027629208285872034207593119782888473990211241839375155200
87 430027174927158951621844827535149012331544513119757903112764475101586881987286391372805832704
88 5160326099125907419462137930421788147978510212194268807839761852046743360266442653674885873664
89 61923913189510889033545655165061457775742026765359921576023494827871723428873335672903494008832
90 743086958274130668402547861980737493308903938060433842440067348347703893569184123390061382205440
91 8917043499289568020830574343768849919706845724229665243391949821825419572521025861941614402863104
92 107004521991474816249966892125226199036482142560773819457147964428516926269015575868342884099948544
93 1284054263897697794999602705502714388437785686209357179631553839408650680823239972520288654261747712
94 15408651166772373539995232466032572661253428136432571540161759137969598432259091918644160031390433280
95 184903814001268482479942789592390871935041137244872000020273561915898342236629952017332705097683042304
96 2218845768015221789759313475108690463220493645369188566396612552031832751037642820182403600056187879424
97 26626149216182661477111761701304285558645923738153161061372669860546203589244047426086487756210220040192
98 319513790594191937725341140415651426703751084832729525794925315271211285378097903448628431296666502430720
99 3834165487130303252704093684987817120445013017892320681772916891033162793765852178725903488448573476962304
100 46009985845563639032449124219853805445340156214306113670210255123512463002104935494080291112937183514722304
101 552119830146763668389389490638245665344081874570066425998264071206607593932918063326441290361463409341366272
102 6625437961761164020672673887658947984128982494834369359802132893377123278825652109507206672362429740755189760
103 79505255541133968248072086651907375809547789937986721308917450876116807952430366712446124820448632203697455104
104 954063066493607618976865039822888509714573479255737811672176835135767009855254566142792076853781487702910173184
105 11448756797923291427722380477874662116574881751068442363926791720118665375967415456087259238278969457469084925952
106 137385081575079497132668565734495945398898581012819662862564179435381829542426428122542128123481999909765670502400
107 1648620978900953965592022788813951344786782972153829372332540868400413334632386908068485606538321464597734651592704
108 19783451746811447587104273465767416137441395665845926139917573281508285536081721979213747554686007437895002241368064
109 237401420961737371045251281589208993649296747990151008366719210820912728514952980080132651761136688705628772585439232
110 2848817051540848452543015379070507923791560975881811679151463855622205950507325026279862545553258662271100253781360640
111 34185804618490181430516184548846095085498731710581738464820899570551484239399457376631433444317577538467422976400687104
112 410229655421882177166194214586153141025984780526980854837864128058957862206039716764669532922524824826465955440905682944
113 4922755865062586125994330575033837692311817366323770231094422869556854551805461514156403721433153475377018984187257946112
114 59073070380751033511931966900406052307741808395885242665293287766079695442997477821798321962649264014361937885832654356480
115 708876844569012402143183602804872627692901700750622911552160306518546108601297492469265772773596857411694094932334088290304
116 8506522134828148825718203233658471532314820409007474936900487091524912356356880944061932910170385045897732500397378003533824
117 102078265617937785908618438803901658387777844908089699235904098751508384488847815466466169469593511578602403449606011818606592
118 1224939187415253430903421265646819900653334138897076390803242199630938358716434762148485931825317703054547295174622044928081920
119 14699270248983041170841055187761838807840009666764916689528478454022611283998261051985398774664594693099841357212864151556194304
120 176391242987796494050092662253142065694080116001179000273900029682076739325583308248639055667018265342979191547023968268351176704
121 2116694915853557928601111947037704788328961392014148003285033509120142487577416401482925749488391700218874679606166013018921500672
122 25400338990242695143213343364452457459947536704169776039413334721182596313610663627792137319797390467038993679441505731421887528960
123 304804067882912341718560120373429489519370440450037312472931747101154701614054630773493761141315445862117914249968123077841968431104
124 3657648814594948100622721444481153874232445285400447749675067887001710602771562238241877586910772391376014931386297694137220893507584
125 43891785775139377207472657333773846490789343424805372996100362331171943966870373534742340855789216860634579018182293198459119811428352
126 526701429301672526489671888005286157889472121097664475953202538722668994536890989120267329520910394984104547584374401856759314094489600
127 6320417151620070317876062656063433894673665453171973711438423227666450602180477896256644911256683910435212968477240356182111274563272704
128 75845005819440843814512751872761206736083985438063684537261049783975097897116878862333486763103243607726389211585874409789333316476862464
129 910140069833290125774153022473134480833007825256764214447132481615611937449207122777016832469331070022732004898466453459887991884592709632
130 10921680837999481509289836269677613769996093903081170573365589316218986300125703779040261954880341427192845396219341283688319870962593955840
131 131060170055993778111478035236131365239953126836974046880387069941954407804449318571347383319557571473994390104383070772938494324941053231104
132 1572722040671925337337736422833576382879437522043688562564644831892759182465155315747625559278664755078653662651600750749976555392852341817344
133 18872664488063104048052837074002916594553250264524262750775737953070335344828917760537334549119872650506727877415224614898577158688466913984512
134 226471973856757248576634044888034999134639003174291153009308855318272924758935229012711325940542054164332270231366757802378359880158558216519680
135 2717663686281086982919608538656419989615668038091493836111706263344990699591175611697589156690918979404993385585937343322922054465490519593058304
136 32611964235373043795035302463877039875388016457097926033340475158242750805029918794551282861908685070591945198269393118652591597200237519095988224
137 391343570824476525540423629566524478504656197485175112400085701891324459300102271351336246269374850118031440664185297418941206940860255365069012992
138 4696122849893718306485083554798293742055874369822101348801028422665539310160200239482918362938380718500089681110033889007734914388152684924496773120
139 56353474198724619677821002657579524904670492437865216185612341071865054916158294806862553986084098690335925745879647948014580697049150701268635746304
140 676241690384695436133852031890954298856045909254382594227348092861894991770843105414620782356303304557370507240792740495862015262155082343922326831104
141 8114900284616345233606224382691451586272550911052591130728177114340797232357891535904529926368816135781803680050460746429092370736122083841862713475072
142 97378803415396142803274692592297419035270610932631093568738125372081796112725795514570681268798499553755074533249320399064101199194509388961531727708160
143 1168545640984753713639296311107569028423247331191573122824857504464950470650433934509713463835072818342554615889567010556429185391778290198975097396527104
144 14022547691817044563671555733290828341078967974298877473898290053579281316996104767456022720458837114900630276637104789747790108707116192513448035414441984
145 168270572301804534764058668799489940092947615691586529686779480642950878480716847422830117263257898557967462863494460129256040840508501150664363891597770752
146 2019246867621654417168704025593879281115371388299038356241353767715408552475656529927392785630102195412249152537330332160202728230194441169984316565671116800
147 24230962411459853006024448307126551373384456659588460274896245212584894672536095802542438941445255995813548223149551228358953691338703003487859598254044872704
148 290771548937518236072293379685518616480613479915061523298754942551018704241746019404164169352879190553228812248600963710053528106369914879646506376912504356864
149 3489258587250218832867520556226223397767361758980738279585059310612224323586203711944589640456694761052610681266436960399626672517660893906926841314405915820032
150 41871103047002625994410246674714680773208341107768859355020711727346691373775450459713554118368915030286787912330145108311457411176818388287797154938694443991040
151 502453236564031511932922960096576169278500093293226312260248540728160294448269429182076563151981291954063293896493347633801238297981371305072266095927627144495104
152 6029438838768378143195075521158914031342001119518715747122982488737923525231089244846974412749992749811246882552046596941869857031214658243341994097784701000351744
153 72353266065220537718340906253906968376104013434224588965475789864855082270180495316811915572704781983184912013801064864647458274196328709250003132960029113069862912
154 868239192782646452620090875046883620513248161210695067585709478378260987111795641316335877351276859740018741858318801181149579249642955752319634410666800161100922880
155 10418870313391757431441090500562603446158977934528340811028513740539131844820066485854402090130600220647424093070649705395315270832863513993114000188587405150261346304
156 125026443760701089177293086006751241353907735214340089732342164886469582135754872990486311329228314262837885879931092829629864529342954347778481551305392074671337242624
157 1500317325128413070127517032081014896246892822572081076788105978637634985620714776526769680941384217614329817611506299415102699469509820892786232811834077747528851259392
158 18003807901540956841530204384972178754962713870864972921457271743651619827415202520884971951259188397213058559547408334819409694103695325591212610526686424376237432504320
159 216045694818491482098362452619666145059552566450379675057487260923819437928848931060874606534960571909921105707406230985185625531122653806605662593458947058138414059618304
160 2592548337821897785180349431435993740714630797404556100689847131085833255145653175971515050898928107492510880460224095691638343180985085277312396190062204560155228193685504
161 31110580053862773422164193177231924888575569568854673208278165573029999061745702124622259700704742268203961013408086443777303465401873981719926534554965814171839776237289472
162 373326960646353281065970318126783098662906834826256078499337986876359988740939881547323432768127327131622853952438626507238214973742699614207829535756467207861985466499727360
163 4479923527756239372791643817521397183954882017915072941992055842516319864891244402775306458656209605232175534595429874814500873240593242704768798913465116245543458204605743104
164 53759082333074872473499725810256766207458584214980875303904670110195838378694796130133378565629241981396911563809823924684579653109842301794324964899131433951320028881704976384
165 645108987996898469681996709723081194489503010579770503646856041322350060544337006748919347034569810651206159360376548803857232534209001178880297090539777363435034468286203953152
166 7741307855962781636183960516676974333874036126957246043762272495868200726532041893736307381402913355312246794703153232476855897198071588375957155133478128985297190106257424384000
167 92895694271553379634207526200123692006488433523486952525147269950418408718384493975832789444787262773738053065952377377044547193527113357429060221789740750319873387222381000392704
168 1114748331258640555610490314401484304077861202281843430301767239405020904620613892713981876809256363324821002909486682873823672030926377476819020102228901813823709070457739635851264
169 13376979975103686667325883772817811648934334427382121163621206872860250855447366572583736135598313200057709499386072811883040487205520598472509430989754873005825422540649546154770432
170 160523759701244240007910605273813739787212013128585453963454482474323010265368398311068648082728705761331943850521804212185111537803863456672837930929090681029668725268421235955466240
171 1926285116414930880094927263285764877446544157543025447561453789691876123184420777493079034814940258578541045637817372424575841218996826580084954207357216992195079322343561559858479104
172 23115421396979170561139127159429178529358529890516305370737445476302513478213049320957969449068066260712723425380031356608328105689363779361063046633119119185697170344612765631873286144
173 277385056763750046733669525913150142352302358686195664448849345715630161738556591815659717513971927759633604615465267829353609312517972793932930944176759491345790918041313295236765581312
174 3328620681165000560804034310957801708227628304234347973386192148587561940862679101644572946668283663639926949429202780152457999927198103293595868868438434140619190512119599973458331566080
175 39943448173980006729648411731493620498731539650812175680634305783050743290352149219161500706021886085776418169324911626630354751834306958588753216574530490665309084127930561403968557154304
176 479321378087760080755780940777923445984778475809746108167611669396608919484225790627644509856272561517706197136596852578767692032843402379327449759507443011895224201465148183737496999297024
177 5751856537053120969069371289335081351817341709716953298011340032759307033810709487522560123811310452166031082057953883182026044437447704056979041756541624638388751185301703992409461245345792
178 69022278444637451628832455472020976221808100516603439576136080393111684405728513850234025507879884281806599850370613207131567493422679950703947079648308729643249257294500151059151523959275520
179 828267341335649419545989465664251714661697206199241274913632964717340212868742166202661522183135246804936105667148024921367829761765389416528159270058941691649328059817520625310770243571810304
180 9939208096027793034551873587971020575940366474390895298963595576608082554424905994431351130551929503352260897856578964799570036503957593030661088497824248043513284606944322754133050747103739904
181 119270497152333516414622483055652246911284397692690743587563146919296990653098871933173865024040380206999241293682158240567464755498582796497225771002358767497044806839868174051211840262212943872
182 1431245965828002196975469796667826962935412772312288923050757763031563887837186463198076986118153467151079337601798741538700074335787360278483880088142176373864079248304563292621003008334427586560
183 17174951589936026363705637560013923555224953267747467076609093156378766654046237558376886256736517224481305819532036269071962881108665790223875244402161601141967117244559340327477879800764620079104
184 206099419079232316364467650720167082662699439212969604919309117876545199848554850700522484774112909168449084907626240711293802529620859350214777666203761152325998071994330407193837932412181397110784
185 2473193028950787796373611808642004991952393270555635259031709414518542398182658208406269216062453719920082679184482110465246622180717791672690430927956421582401547524170438179382468688158200589975552
186 29678316347409453556483341703704059903428719246667623108380512974222508778191898500875228187841839878635766791385654213301843433469683417952737566869522210006776852930999151324815278254746502378291200
187 356139796168913442677800100444448718841144630960011477300566155690670105338302782010502728634471659502008300061315326110497657070840480686954660385370447124153155365735805388586685955044350409733832704
188 4273677554026961312133601205333384626093735571520137727606793868288041264059633384126032705135138237857615994994533815529474028326902886929543162956190087906125196911084926953795841924481774441583345664
189 51284130648323535745603214464000615513124826858241652731281526419456495168715600609512392307707572149625457516969405395167696913830103117898866908801259944538651693022040172608572544949579571398109560832
190 615409567779882428947238573568007386157497922298899832775378317033477942024587207314148707076834518976841752511772863177268397261590311313763798718923034893124417636620566267954960306818147969173752381440
191 7384914813358589147366862882816088633889975067586797993304539804401735304295046487769784482459388840447446079373834351868244904321600031361075167880308080952135400920871132002067882751510548079670779183104
192 88618977760303069768402354593793063606679700811041575919654477652820823651540557853237413779662164536270733149416252197383035400589265558716540347576623620364194368176150931171248029296897666754392352620544
193 1063427733123636837220828255125516763280156409732498911035853731833849883818486694238848965316543968238854318580715986268452811001991447434133037502971190040124610646616600562640710096677856360246080241139712
194 12761132797483642046649939061506201159361876916789986932430244782006198605821840330866187583640919594080673906119475674820859276803578412127734663363861106864512440673410364306031456140594613759726450932449280
195 153133593569803704559799268738074413912342523001479843189162937384074383269862083970394251003060603029825775206037243456248013500761665117205368813679160587906217739736969001889749213608976714863811363344482304
196 1837603122837644454717591224856892966948110276017758118269955248608892599238345007644731012034205507961340055802861062908566970725614878093154637177401236277002886683467806543546477522995085977354112168754151424
197 22051237474051733456611094698282715603377323312213097419239462983306711190860140091736772144400379181949803682955989320637166883573278123864616491781820072212547735428110392606035678114690493324202849259531272192
198 264614849688620801479333136379392587240527879746557169030873555799680534290321681100841265732764202529052536248758498110583455542342935833362441283993861814104625206043311567606339928731283766274248204052301086720
199 3175378196263449617751997636552711046886334556958686028370482669596166411483860173210095188793009039731250003198248482378751278265969623388297468938374425559471711996143686236611726310195396580826234500379316322304
200 38104538355161395413023971638632532562636014683504232340445792035153996937806322078521142265515462914305478311231567808752014586223053054211362321382285441874525382048220024540683304384024724512055838211558608994304
201 457254460261936744956287659663590390751632176202050788085349504421847963253675864942253707186182972721787652826189157785852172022802306944743518633074594643137763936956623453293570007255016556313234155366730560438272
202 5487053523143240939475451915963084689019586114424609457024194053062175559044110379307044486234185343661939486279911269753538052226130364513750906702843813080227004652991414074744321505647078124433066251712875735285760
203 65844642277718891273705422991557016268235033373095313484290328636746106708529324551684533834810182807945224444821500742335704578523575098872325612857920466413019405473944699437817783742112455287893820569802944863535104
204 790135707332626695284465075898684195218820400477143761811483943640953280502351894620214406017722028431350495775708270929201446749522944085297166283990224434757414264239527315417357107602739534633513949034629082522845184
205 9481628487991520343413580910784210342625844805725725141737807323691439366028222735442572872212663680120237159059900299235109328223235500618883031126663408568293696765083091473662460102022434700317319797203523966915837952
206 113779541855898244120962970929410524111510137668708701700853687884297272392338672825310874466551961517218970747724407783160079807594666693807864516395083764224343263557832152438566220467427457542668447201594187509556838400
207 1365354502270778929451555651152926289338121652024504420410244254611567268708064073903730493598623527629732148328715310167276029166799363071219446768241496616311394772201326048281261442581762455067463804959737849740949192704
208 16384254027249347153418667813835115472057459824294053044922931055338807224496768886844765923183482289249203777368673389084732635904245807836733651504899925178213839704445273455449004498871681319031335413679284595396458840064
209 196611048326992165841024013766021385664689517891528636539075172664065686693961226642137191078201787301760117318120439337326472774461563497969204979202806965268474486205460724969683522738022303261263103980801136738777780191232
210 2359332579923905990092288165192256627976274214698343638468902071968788240327534719705646292938421446944200095776230706721156397867981217191344064395009715035741327473473998473653384147862516148866705563836212527241414458736640