1 100
2 654
3 3674
4 19876
5 102963
6 521684
7 2597784
8 12791393
9 62471749
10 303365393
11 1467083010
12 7073825450
13 34034432454
14 163494484120
15 784498580843
16 3761138943767
17 18021126036602
18 86307928183894
19 413216314086236
20 1977880784688625
21 9465561652538932
22 45293577305528920
23 216713378581476940
24 1036823008061215573
25 4960224788177978265
26 23729129750825343994
27 113514230398645555679
28 543012751066200251617
29 2597546310252949301896
30 12425441675266333265287
31 59437001712124950317945
32 284314754148876685103763
33 1360003498156030652846942
34 6505478944854757064636405
35 31118418254750245356571615
36 148852114585214182893519014
37 712019614310781070611617246
38 3405873436813012260016975734
39 16291638275107279113067935031
40 77929303719051698278773565243
41 372766326741600050363066740286
42 1783086597512910520807874062768
43 8529196332032736687757971797366
44 40798455681634019722994568969399
45 195154823970430645180982562954136
46 933501077536902188272018886579427
47 4465296803745011730765932692589492
48 21359241230861224688652016969011927
49 102169506725583693572938955941466346
50 488716230794717344905027245112987890
51 2337718541513841229309613281980808778
52 11182210796139857473143891342752780064
53 53488833211178269225435139830303587137
54 255857746871570952170275979379741371252
55 1223866410719350229116060519263157698608
56 5854225655660478810690710053285128521125
57 28003021928925274978751554881455500886499
58 133949267036210003339978003083013578368049
59 640731066799673287564335949457666816428166
60 3064864098318324210579562627877563577029407
61 14660428408605504893233483389633267578766371
62 70126489824199496848930250225163959356690759
63 335442078224030589884297883066784067294878629
64 1604548981294853984731063717561091624343046983
65 7675177325495191910390398433550527890072271207
66 36713336678970946000272044121040360713339105952
67 175614065028117002044311070476607072775439615885
68 840029880766691965390431342224905118534265921473
69 4018187270035994822905962013641627734490234959243
70 19220541204529433261897684688553708819529466832009
71 91939269963097467596384306989003682542847525507994
72 439781027557053672240473601939087840942643255690215
73 2103642461737257899624370521489109911903549712084972
74 10062534146470635152609151904041249220251046937951546
75 48132986136931124859656217081969653666779319048124170
76 230238657650003293882079755270638868959379952000345969
77 1101320398559522656424238369995665393926555978872421876
78 5268040704624943748796358270955200944364125192861453731
79 25199072769197713998775204630293502206282985809452700162
80 120536894839948136192981212941030606393299684734303245612
81 576574509336445107071274524885766991989543021208469518850
82 2757978503242452546877251541618461494980568807713070707037
83 13192476082744045312733100341951110028340308890376956248420
84 63104706939901701592078565208214739562274622228063307180389
85 301854179078468213729566965069823124063068984693436006024117
86 1443885089489123786663101155604954402219654338013722538924975
87 6906659891253451183763886857120366399128901335550404090096332
88 33037221036972057625481926823056629482192125009695216413348174
89 158029784444405158487859640666332636115414123622768794918180833
90 755917476945014735998169340333960846280709638736251099869795324
91 3615845164630326945492123069824531558407241725893419790948944131
92 17295983560823056218730203316296209728826826353804611746982377281
93 82733367640434887144469067504130697490229166582166829498611757420
94 395745642163494285807458316580617686734314416972989858482551033698
95 1893004210490396302632767636028316324941162916329864519467088870222
96 9054970059414771663113212108922638264953962046178476964464436992819
97 43313418069818384306328566063333691682991919145987953245897998261678
98 207184802664284500840751925408112210679775786641418201062998051973356
99 991044908666526635974925666381168678542341202809045214684437011963450
100 4740550457194082583280680220707273243638125031057120818792432276606832
101 22675883242708584113325345771185459210376242489956351832403881527981800
102 108467505088280734410576142228692858209227837015231844865130928372174126
103 518841957958099752259852930645609613177902583622411772441475827743093216
104 2481821418485630127004086093854910539016722708936370741166837604630887545
105 11871510117443968307765956394156311285161744341031798404112641471102058239
106 56786016680672147142995445665410344859504177159238468951766458591606127859
107 271629443816021202326542650742869064634485339788589369413695146449315794587
108 1299308510450845452126850521710701732850695131845979949823867959668641238693
109 6215094290269356308796940822938047810003709894290430168585489826096550612251
110 29729195742384134094186024894315001051537939794743475330134871953432473664079
111 142206222176347166629416003147488220885395290373312619346529416177991527889521
112 680227268874205252941160888673967956336512103498846970195260407079146756697967
113 3253789674169557072564574653670441038044555891374640332877146093658167750731503
114 15564132354256321109496843599314989008147917463220433147811922115506712170074483
115 74449254622652971228820673243118924312969985545155882956734037007162618017390742
116 356119530964593445393916834327516742230425618593525238030146003417338823175728635
117 1703457220320559923102115263582762620295332236251401401772338832106089493579216215
118 8148293618163704655219853775060804255012313588507612663675998955698555545149351062
119 38976434568349813560490389218784088646072053316359722562957640827635122031317830318
120 186439335994768925339923906762007076456359902946123740357977246153373960393202712427
121 891811331413990711560824621503374253853090546989681205102930956027887204880068604115
122 4265877941448525101542407172042022519356817031239777596543311901296147939246422085079
123 20405341320886944767017783928770712208802264009049227950079168633667547215999438338733
124 97606626381933120727989487589830162729904756086296548522703984626013765130025853517584
125 466890181538417749296077678929469983527363016316335603789404956499743556830679199994766
126 2233316012419068021221473645969122153325919662821859212429698230219300263235805601659602
127 10682812808127123055200000980391832228406327319629306297501747937260401381219237265848907
128 51100018474264413571363784209592191746492967698188725763527012179524785084429518354472140
129 244431118935608661212504293867084016040505166561453021952827716309091869040824981057942325
130 1169208420818946109734092984432878056050800992668043045744969156670750475345397769626880968
131 5592775327735827553044813032299612311361039438038206058543226022754999498804884606269425952
132 26752403856809221597007701574333594281705193714602548301971771168462708433666756000928424205
133 127967077198425641901905027678971519945570156623688679969089448844315937820060836652403947397
134 612115940472384680588086321085665380682524006758908168033724991929681027183811188372023983707
135 2927986891498696241706566782412204155330937856212543683855653455014765710363219981971556563463
136 14005691846829088828829947096882429366929497513675413447920044732753951324556120571652601288644
137 66994631935640329970723945249425567474768416385278944185142486339987557214855544054359664990924
138 320461192297906594314806113409802299905009329536910436020179089356100892002579986634848651466053
139 1532889618195859912208200526144408255384925768343372225839200179772628379914075813024079199762844
140 7332402918192596607772453555580882380981851170952867041487329113227304496409353476084787139760480
141 35073714321320279157323420931352213263996805364674686151606428590758740966699148943893803733348426
142 167771118147557736559785153429045830063004365938518179345090042802048403519562996935375921508528671
143 802514037339123606369268978544700576680536280158941155092184538264043851276565022921650145883071727
144 3838734504707212496024251942588391916390104433307809537544237306641441639396628673386394781300377721
145 18362149335716466394113909981010620603582253948350970120202108901673669011701049700109391319920136297
146 87833250206208034218526292374282175696720667507190176347760785326538955130840595792152020611259324553
147 420140349625651666351338773718348331226531245067239151010938112053564433784360048478659571022189272753
148 2009693515487015123400464599100083246409371424474986755023393706836011268954743316793251404850767814247
149 9613140060908742658433720635703747126123621883998970158314747218233068029832500007731217235980000258801
150 45983360705751171426904413698623850335136163218660296036213536528346341669510026868745049073781475478674
151 219956169201526989552083950708332285867386345859401473755122391750915349690535289980700791862738000029897
152 1052135286052716886135816975702469070853049490608968521146857071377777227415329152857994564180933219382806
153 5032769320250315588672230175316607090678556482357248181742419720850388871772748494951995211034305226562662
154 24073678895304851738274155904166804206804617930118401986795756337394635693114911974032107025555726676872059
155 115153701406966425432171267704882266113718604763546572950960282918076316282837168781184545021691203006127514
156 550824616602782076207232314316151313978874662268192943325423532248404894187063700841087735085888464436724755
157 2634806823823438839231576726478963398796983608301009695454698151203220943701686147200090543885481796445882366
158 12603298381402612384587983605773342160972483120316030872344694981612870866851836601704383370825408609810685240
159 60286442502894456393650055362244164866709395437125883154661281837788494184373732393602439911108287928270702454
160 288373332096762054197552758095033774516218559217602995556767710707470331537576170424924877066854415924017687344
161 1379400993193399991141130158551652896048291353654528914914405031608128457670444505797515849083343137873508924196
162 6598207560276351112576980102031634566092843521294086481730044039596333361953670333271584984459598775284598615295
163 31561774439279347904282947377474878925697513633958851559868779588976622512579165348061153553358576451064249746893
164 150972153672932634022107031816547427857516143431160342256129127269444626451679953397321291742563860206106493033876
165 722158103895378176601862903455364486256610848729089853570182506336204269170453080172309092390083361097535914903670
166 3454361048273687543479093934269466824392317606583619846786907027541997589549876057388881187422392590342067930785757
167 16523542680564050898397697782573997275983661900277481687495898806000813051432972005897856094355930580112102591576994
168 79038484657782642956884111843266001312298083484844609808249303275399191731104973474629114976370978828859373063743764
169 378071590201217709701049496056963423325981037531120275146847746136392787596441992855282681615147976347202273689312204
170 1808462395707163672189868933124354941282447985659392297855707216308402251406061814896602749898984999731464002011239504
171 8650573916295178833708431584059396765226689012482707930277569012404991447625479443357164222892200412778321334464437539
172 41379035173150369670935407859369901034412406241679709628349564021726001025976294149534149724503390979706472698993660555
173 197931902371873812636684929098579846618356703482752358049873394414127741694565684111707793880725354554814998019676610262
174 946784713868094386724584767985663725488764745320768024292505697565673053658340485645535171737740760729509347285986015308
175 4528836855870427248940440994190962194604057188026831794126150867888455957608503277286187384160001130530758289789216637417
176 21663175341409062360352503950916199948931474529468056518941395670890431503362523640221568665591754638721418998824203952534
177 103623332172877990237810584703699891866111320214979145513690982704762228055780601698004421635991408146606861181673770167280
178 495670408487409688756987591022750466652245538499057274799557177333292938365358644444004567159876078210153190540565783970417
179 2370982950443871226369900679039851955676379555216054242253271136893119494181260064514058617449010733100998392908432383064103
180 11341326928210836607909393227657362648406879076119109786375386859077365637830074140941483395607006698348825521007085062089304
181 54249945773958543658122388820437549519679873026161697513450961872614066989593258756291190878885372522770350144718812448703723
182 259498437449746240149000279866764439814902192407052257149494408550605716211166017126536969652350935228640259499220887094416594
183 1241281223016164427394211521180419376652428010000423075419014488467646074897780414886024447894012806267786045220050991930520555
184 5937527369161473289906815915196425458935812790217194185015638375971819460678012347969839451238248362213298288302790565576795999
185 28401485985486846085396988809091355423806173343972574810819518900278072497229631614513441324705668411113845711122314373427166547
186 135855273758127366833672013182156522454791976516698562063296528591032401833622900403461596701438065848554263449787368336068342278
187 649848230382279213958975001910968947450750207686548220715339987593958108277280333664097975589614677074644965269304042968721303794
188 3108475003206978003795284330771632500521670819798150167657994512726493912801947928590477872000710027378548619599181946166978036604
189 14869036174613414658097968592673050237746937052363191112963204080382607875989777103532125366237496374733264452596231280806162681276
190 71124341207141164066780365605974339131965887822505246041749932731422260950422163933083198656286001930759100871664415962961858178859
191 340215186293429057681759080719784858643316796539694493874418563372499472751600527050372580987147809582756621010105338704454612948769
192 1627380598824460494332264543825615383730613176744727786121566260851315365349269895736640733452858935611929264287468989809111639115929
193 7784389763089803629331216204196691705549432362874789290274604839445903078399026850567204898697438984103579890602905035479337636727224
194 37235741920156486272905383687047886909943615679759445057635735173954513501911393537743361294024787751419063235915746720114768572111309
195 178112930947867270056932376436812699577230041589797147422991219600336354774119175137754622298244769713554012004855571899696247185490340
196 851982921110180761195687561491369550309657056025623220102175750079278759427203533982557493884412041721127539839769836081011903056617656
197 4075363276548945835108243157948566925503227558987712050047410635796104460689861778501744251697240012240606766019195503051342309912869179
198 19494036117768482628885885139162391543772906461469617895639964968198411757365563908759480101452711579042879771991587899183870094143111811
199 93247501725211665824723893326145524408548787656842427555831398842607595596275417813481083823562790006391055579096976584016444186257969853
200 446038805174261467218135183407504964614115633292808800188000467538735842608184220358241061218563599121793128144856668358046072093034254337
201 2133575828203575103707442179571031169906145093720930044331127501641848817359674334952068374210664363107930946077816456132636123534806709408
202 10205716995668366135248699676728677935977175145936081302330640697250101624206110694825552102778004962658777070733748175525838641579144695489
203 48817884988588291822781708359988374077233379402752816948582360505622570004899113827751751578867225149527911643328307776074009831710091135420
204 233514793303648795261196054824374516234397243080430361158569428942470294434856776737018207400723863414414094942168223704304632195768558774267
205 1116991420345076407096954911023388757326635377595858530060820781072882042977354607241005322380441555836913382035092817319809977391101855100831
206 5343001252610644151474573455854062237024679666854526327896463078518878003332068030919053724392420045347328203035267894154803288370456293639054
207 25557638013530645147202135706081147662939721943737054711650335814545475838446104811132678646600297145695820845774111853585944679144173276585946
208 122252050850916431992348685688061465361298792848681564224437048579661417535971802531840659870958278399855855960440922439345193512778374217727593
209 584778762784832587999631757231364631095102718494372440165526340068353032841666387371929512186793613639739031065381054430276775931215723767726794
210 2797222615276854790669245062591908917415156090865574000566112395893916516377209713883560933477082081481435747088302761111155743967609371287270338