1 22
2 126
3 956
4 6730
5 48490
6 346598
7 2486980
8 17808604
9 127696504
10 914844004
11 6558227280
12 46993954326
13 336844120550
14 2413933454878
15 17301596035866
16 123994418056868
17 888689321106698
18 6369062557713410
19 45647482408072212
20 327150127098403460
21 2344688560427565954
22 16804196510897222956
23 120435413687097062414
24 863153318657512174472
25 6186194913421246851050
26 44336142493889619045432
27 317755561606164509713034
28 2277339333266644121609042
29 16321602838172462984009882
30 116976206157574045121360918
31 838363751436353212232437484
32 6008516910887745793119523358
33 43062793522162500850727513956
34 308629211524939108457666020498
35 2211932739471836603980498431514
36 15852828585417831052077769766678
37 113616560854502235047401594260396
38 814285112113302120544720590631970
39 5835947334378436391926938088331140
40 41825989447342275315265989638510272
41 299765114616723159922819607362733542
42 2148403997211085461163758513999786606
43 15397521416809335093207274859003162126
44 110353390119829816072748273395079605058
45 790898121186700213196562376338397875192
46 5668333665699562302386608504081225089172
47 40624709742685798042587263885515211115064
48 291155591168775081770815107246288445525274
49 2086699914631891978365336656259410629701224
50 14955290788806294962626801633841196622854894
51 107183942031294752678465247906046219899605256
52 768182818218985224979589187412500059375799386
53 5505534048906785534469750235827494247108673450
54 39457931679326463192573084374578278207368743936
55 282793341893152065161962957083777911442893748436
56 2026768023784954080241985000581192836952769431966
57 14525761444671178159059353109170023372622214902398
58 104105523208635454296120192331934721690803141733292
59 746119919712654086509231229608839065400372721325970
60 5347410179811491531699750896376204097723489873303430
61 38324664542641051944570858154546674335247989880708620
62 274671263827121868883412573464834198186548598302399358
63 1968557430920089759490121419200903899487104649836390618
64 14108568565985719739837437450557403654825468375627351760
65 101115519341897683754138260458393849644555618135130879620
66 724690687360417162559847432267148195396412515264248009972
67 5193827770117996323447036483822594302730364751340049570858
68 37223945851809746298919734445565415084218860337161585480444
69 266782459124210039510394774947887917493256482006968501659176
70 1912018698384607969859933475171168989572418264322629043461890
71 13703357840598816314659416804306641122983494102008955351023300
72 98211391063326334253351865984230621880575165523538782218935406
73 703876921758486703584937159134470418093148693743727858102128912
74 5044656384763628364499990084103156229825698037757973729870355752
75 36154840787735142818565706766998050147463154814886814406300528630
76 259120227957335062434785522922763566253721169827345672394508992196
77 1857103808888628887812076854490937609431166138605807100278249580542
78 13309785130153497247250184640991671243592308784832399690261067266962
79 95390671950037246179099075938098390970174960867131305996852357167766
80 683660946145906116170256704741356037895441564017685662199067803422908
81 4899769335202164031976954529961538008314758096226680899243053370868132
82 35116441378623856105712813555380827881242399926535058889847588770318790
83 251678062932212211308451479437809001446122353462977800604957650441390050
84 1803766124202660304497668487902172148693361663879002654012527917558790266
85 12927516180452426904241741271829769802154162764970283590684398192980108282
86 92650966416022041397906593985264922319392053972811830878499368972125882966
87 664025591459165746198962329078541719599937392191085128670365516032860810702
88 4759043571470451488530296214038814050599218144996937130623811949161796166282
89 34107865730574056741478234069375385268100284360322496109132526262077837876122
90 244449643552100561237055246632694384832708820387945008175975446098015507684820
91 1751960345592204797041476613248372662816834466175397530665407760677785376759026
92 12556226337361667576318520921759000214964063576444381948832964972890168526130396
93 89989947678731478245853649958145503111309065939530539676966980113878533041257296
94 644954181745216244388223370113952979860986523928396237705193409226976271179601796
95 4622359577712614033839329669165885549470374041672008809164289130050806000348980152
96 33128257278455907236167673301811525144255581167789545422686604558672859165679533516
97 237428830850640620762507676710305693843514692355458323234385525032575701742068983114
98 1701642475342717674931832782800896895882717999528727663514017766527290430908216697368
99 12195600271106161011284577514270871147352126167677090701966453705867566710826031225308
100 87405355782888121154481399555510114979427676192658272422845527171248531314719657010680
101 626430519999350634346168995276688838311159205323448973146465665605667518347720824300576
102 4489601270675021321582706179876005198723946117053292483456536668403347182764355731221318
103 32176784058458168167437661168349500575987857704416130708813906053699470880884230089743826
104 230609662178080518159383850181723836500320073418476554471738391801529972127694784570140800
105 1652769779393444872704503651292204006131237854712164518011882024146213232991695087421612102
106 11845331708464295037710056678323625301354107822321172110405762908089827955872169791715220100
107 84894995681154788445280174837051207680396383561352869815589274688815067183331577566088660472
108 608438874409340857018612821250142630041236691367809707598374962904098706180029158775186782842
109 4360655901119070787136545867165472320198251005635691460284041052572555467819235729097915778172
110 31252638001515323343458030150371152739589981922467436804128995690407286618025305877730280153552
111 223986346137310015102197085599968224653559981223127406452933233208253296986577985892647265116612
112 1605300751044129567838788765412292820906765834864532979351285771641714590274053580367444668652592
113 11505123172655702065230589787698196060828484952802981954781749553473259269745395292848207782326592
114 82456735369919743792494092407022393064482489541466050311723863323476551555877847912832520327274828
115 590963964994696313664741381857886760760662125391996868657885824541230151405300301526444671258119954
116 4235413958065273912968849417905828689621189330537873958052974623699923223251831103175790342483666654
117 30355034247029162648341901313194095066792866390735323525105310139940728216020397981950662097612586328
118 217553257665330849096660816567584038444400113999209194250559505636659808423232554450075136434806059676
119 1559195075704121494121626774000029322001067646547042337793734780014624427464102381645819775189726323874
120 11174685730699577674151377901431853590754984137591201853056118844094950481415758215254251567286983800974
121 80088504078624489660319214027895357297696455020388713677118012435286123021884190802810358564200781171594
122 573990950629651422082957412024956962946301357344490133002850433703120755432048674298828060384472392577824
123 4113769075787555503527892538602223213030603285421625617789513392454958079454499781837517786914000724068332
124 29483210476300807829985565147251140621850982501573861616958374444070720194801988731153875574091151952165748
125 211304933255992096396083821627150564551818595446860376754308154724804322358387058185844670427557765021570582
126 1514413596653921168878156525575592763476864783951673135528344167304086715930584030975849684523691743249108350
127 10853738748029105871890997445903383307159162736837951362106321643180383641216628154074897164483888955163674368
128 77788290511095631174535394315883624592188474160168900485403352121596882762616573625135895792658914639120087190
129 557505416438864880909963946750995836984699173565148335837347392188874691831341246522505610365844309656739453506
130 3995617943478758530839080439557644296148433727404852731958451703519750413215966876876183838859849944237446702926
131 28636426265107174849546296325520706324912736747144504759358689057554818733908139409475147143639950583271857678088
132 205236066319932816957842852766715471524048185008013075205360379679043300565343342692908776176451491730617562043616
133 1470918281790083422278234659396039237850305136091783507765711109349123257989463273992616121268194959787740226022208
134 10542009650153576889072635697979668110521501302851459966706417949289392869989308043889936665679122532006723090647300
135 75554141137387268760278704867358018883129772831463345806208074705281618872713248090720402127375470924242891921227236
136 541493361555125715901029026172786229525549474948998367119663741650367752555955302946313044335858186669325030351042050
137 3880860217510636709449549813529608394193800593196869213517516658904233999730823436230062441876900407364970025460390270
138 27813962454872019477151540176642382397684795832575222956197467920843768101645941387201246100364093130365295440777675158
139 199341502677791305547029676103472081073397633021987280038042704712605753400233186408873968662832308802904101061158733342
140 1428672191325237066226456835604175880668513329763106775574530531057592823647014944304013564671932521447822528172793576360
141 10239233691165782496059149689274777769693445833943618265119559867404939012502305824079505651507893288757514520688746627666
142 73384158534683206757933623919671171660496501052305183988129648191197085611498810392599900239734507964995980581672323300658
143 525941187228668975246344325677453246166044008132334577995526928755052924501357281332925030813354674309575426312203765760904
144 3769398436213818657855495011186483618368543376905937054913971508761168068483969585582266983362606056462929882433730150320320
145 27015120541897513713049108932315864498075619458755189069612164263194984718446687548699016691632065946436486014604707926988890
146 193616236182853409347729240723302134260485583055806897008443870053349271110214164850356078764751549212278809129559863761745828
147 1387639446415788928789383871654217919726528311226539980370933856552553878308450959055298108150229198231657997739580967903964194
148 9945153728898086253226456469531922703363291110338244724996476202378210654528105573563749566782513455207130153651763638911668028
149 71276499775849936593565605165207257787820690449394982075720223568039617637405197136927568895892641697607039545815679570355423106
150 510835685278002527711165002651815908580896474269121871312312608186906885968667155887924350878983550405154367376477061436766534856
151 3661137937105367816451214772299767368888377361379678997251329567224686223488084976093268576670111324120739005868376549069872765150
152 26239222084137638357709883411164143289897370709680813717330845344876149995305305299637158617535889264588290864197336510189176453342
153 188055404469422306441135142962025693151876636891730736011622856456825067916000119402103085639823869129885669661227053921094742766530
154 1347785198690668326898054724347397408490271312184860717691095455538476418747237547815053288106633940988611081050686326748357173317006
155 9659520006536212803200017945844614383341522266358476603584418720403107582828720771358062672167467194205369658935827385387744325972848
156 69229374864271821544778891708745077466037276688842252403122845633005874265452645512349934407747592352063860894821573577738226440762514
157 496164026872436459037757158652261424878082348538797556530062349294653968740031844023661139416158428038251371513627977994472286757340732
158 3555986776493640978792544128486021094957609710016843600620730756765514272051582477386840708056529319319179882730715153584142471809171490
159 25485608125009575064582375055833193956235579218482643786520037088698976400051359174439952992917307758312253206018783169700709521333371214
160 182654284823298912169973329882016527992890736723820611615983106644937750570630830404294487337863280139914950167027467031752235332041196114
161 1309075600655233289049575839132239413066407104749561729271592312493139281820508770427751830364667509435568672366690304598706639933351175876
162 9382089940505284729788072085304080686788139215396308945023820237672054578350331732248329243795638848665128319148998970080773957147079346026
163 67241045213639216823040494368162005793475788485152203241638989345654882279209422047526744754634492733495522357430430475172645454389592691640
164 481913751636788270886093226377044161209434970200271913217758098218412311568094995068269059780238972276449368542288750419004932544924929180516
165 3453855651392167290875489397822158631407246299183390677860885711557480799365263588494781248053750175169987828377323865601250188318819555498222
166 24753638633753751270072989378503737020243757608337516359623665612149539640602710428361144154076565717061091495540662550522266155077141483921598
167 177408290170865786791247149651765834368153327597329456190470704211749324580301738313396864980491832745265084486775978000450549882870091406706898
168 1271477776945203098708925743953651446367021907899152020156810040131734976302203838704545074249876128996474781263566411542535761339133966993906126
169 9112627914447962415876072836164018564009314597537663289742715016627111784749273960727306453527697944470955614877421894221173745661164593023938416
170 65309822171398436408326434737597878791339300021428701302976263693490939592213221645346583835690220923260885417908014200894439428091108495684753452
171 468072757069010704712424776482228130221214488914971150154299418154007289501248734935124496291464617525129119785280004101968093175251575219534542620
172 3354657823676230582533396443227605496755119350591825522398037383872416535843861572998812143741818721036959318783731076499704770194697090398169949710
173 24042691961867245868530839613465977442960885660190740131427408841057099874705175270397149834740334402338681111576311073430083795362825710163326629200
174 172312965183368145634214203926715204997342778772274553148697317706305939587803420287371932656232629439926942277201273083019913098157943958009260317838
175 1234959796406203641164531898083213929759165523641907698682124858858046927637021243058909997792080461009824992202256314489545585210578827885997477440428
176 8850905079119716245822745310561013447013107054276405499756930971342914898511733676382794489421358623146464160071861315719628582775589448089058307499926
177 63434065584609559292130110951669329819033819611079450175502952246863405524942655894199650694021829860671647197925878280787153780876930697672675827529458
178 454629288261754772531692149597713515507870264246066558358624310285587846302253508031518735802317039556033935541486641180126772697856492654064335864088184
179 3258309046417742582602087309470752623877728730180652446818215556481614393106077478643364119847315185901207751219048311487030473464997649476098976042215768
180 23352164315148914315708522517854243787150111384903323098870675226896230555594909936005130145838232789152481231889675355461475113754731275067580369182522354
181 167363982493083407804636280227214081169672967088338823777305886639507406612525205336154357141430204187798724236873981709872657997018671806194501871985575350
182 1199490644975213214671301472182351130676273280867530477213847170759674619826889758024161325979699389802034524205434579222701510000577373629259969107019417628
183 8596699158031285811809295162558297624006365137446959975375584005073017675134331806001414673684178794231684467731708314817362133522773426381198260684919879478
184 61612182406994083998906373856760749542529062749525992972044172495410830401868408964568589886464323410030771701806655718478260196615247066438344159227067992290
185 441571927919138703205839601421590503900950119598496749207024658201522851415489560502333330917217510293834535078858777388486528076278719433657248785642245361892
186 3164727492335844552708752487644248594150083571239176745348894667390578573542755644324430602220273025862450817923083394491290169605425527392820928728779846286806
187 22681469240907850596247878704432504071557000360251130568554469457477499566503777766284756204841807513049118955356940117542883999713912696155307052189701753075918
188 162557139018165744396509215224519565256228005606923857974777815505989466109729887367795906385707640528119857303110931816658285615873594099534351545772191065303828
189 1165040199340877506333415568058062826490207873208501630970119081854283744647661831614791243480302799433164652386850726159581083227452310496879105476288093804265388
190 8349794258673261765983168048775662021512957479380464010199261383382204194432385270146022333557511721865239835751366815092756645213221713167459698254852314424524916
191 59842625345989422052158691038302437565792779407186209014348763715190151863219044817750991843946172608746417687555814808922987033134806921323432974135943500708884206
192 428889586660244225966188965660640311068605271949780327031028028037641461205595911465208930844577088887311652538283887393646238813207886290735993737328689969684518776
193 3073833684302471724572762345948250946636946115394081806322260628049933875856598884396206579176013071388209412987131801258595399203346862079097422169058907437047374848
194 22030037129899681439579476457945786332148964626314809916764714848638578050532655795748916280231085383880836722505029024320816536734073865561986645730549766871722875738
195 157888352393044382891845926074590245844220807057604399857575509409243417703067977790816692441847400234807914289364416266098204559145932251068188661939284837672113578648
196 1131579201360323912729930808084038772222732646331613164166038833194517026995806989439618434207930712648001878261566686062900558175687802133140150708647355311224631233586
197 8109980689162466756442184571187234413720486993969088486223246917233402383759556627626328992367847983859428004300165473573461322318210967472459168569205677361712125042568
198 58123891548661198138992483548131016394284836583778331957735565628885893598124301474629570565380147601986076626342324940325714085813016740509450854507624066589690580802568
199 416571493601105125240313192498767100641024165538319638436921789117764049424228589155218510094955760755392117243591414156500955160651876013450199728388531985240282158400218
200 2985550427843860168596626240883912721012203065261992571737275202324620221381339586534486181368914832216604210000866498136321623872419237504600451131888419421462467404471408
201 21397314732567696251239868860294077552241260463983855587934767172124376206792764494890400214547088590507591445230832693801821475205252216166170028206513464762140755443896470
202 153353657501344069332727045149374017846753338017391519849178016686757046063192787056008125934323113423709770536907574967052613956846860518453356168075218695133649448608176362
203 1099079233210747866551829389066756429344063696669708469572162242717414227586300150264388252385437862519821834697085211942939004396761999059206677012203299167991933294464597322
204 7877054780154416521396238199801759932534359181769299192086381479615100693187549966033802663891174358495160430301597058387066858861066785454066916272892305426205721937347336240
205 56454521325357325962186070243571878740931408201574146756199143396730384794600897874177489889683148189496933363493791844404516048355128849854885428147865580197603160765071647036
206 404607187207189519322994506198324529512583156199198706047460399199457202250766032455060714014210927036260213236619944015454136310568584056761967090922952879697169894933658199670
207 2899802745580670839476486848000177944558264442802862829752161486761416488908871029958098272247506491245381576582199146327240205972272905133752199338264770055099786193251763320934
208 20782764689177965065890524005386184448774455784063836536083727021811314100417618541285647080358682393704056359252267029004683863638634710515879146132776454043830418898362908252998
209 148949203108383160071552852829960194903106099470308018280017594116187142620229581494066699945341717407855278137579737138133581412049011019375095770868609440283479495095246626978210
210 1067512693254667859147376043477526148640432548608469767159005911473406598991413290680417279173745200243387707199801062201651998579347265714497779267946559247250948911709729887523678