1 6
2 33
3 182
4 997
5 5570
6 30946
7 171851
8 955316
9 5308160
10 29497088
11 163916530
12 910869797
13 5061672943
14 28127490455
15 156303166524
16 868569845751
17 4826603668246
18 26821221189069
19 149044329620412
20 828232684722634
21 4602452063286333
22 25575620677418514
23 142122582490704434
24 789768847100766172
25 4388710230852525998
26 24387866856752647279
27 135522287537084233871
28 753091302618819259397
29 4184894753385528476594
30 23255273346016385975165
31 129228515952627353136862
32 718117094855810110855973
33 3990544641967263225666286
34 22175278451951043669482810
35 123227032533369690754852791
36 684767119379469748815063552
37 3805220316867389634865132132
38 21145439449577748939789050688
39 117504263165464756062861118554
40 652965945445721779375595699905
41 3628502612806788196785887984919
42 20163427056151312985260817321547
43 112047264128670935493308050852808
44 622641645378932989120344581850739
45 3459991830902578387711940602728302
46 19227020162820661269746621500481869
47 106843692820245023469663598321205240
48 593725631886588664312382754409754930
49 3299306834631743894546517794345998073
50 18334100810939946610285161176873576414
51 101881779838530051533936334337485498070
52 566152502929024495070282178943084617548
53 3146084187779180351387206137007857667798
54 17482649401684310495826843774197656036859
55 97150302363003858494273914854975727947591
56 539859893793544896355773491273480768243817
57 2999977332420173312899010036178368951169886
58 16670740128135205453090046324600635971855129
59 92638558770581122573595121627160840780891302
60 514788336038346433640353645601354919142480549
61 2860655805078076970479598131175962939776458106
62 15896536619503603547251702738403906104169076786
63 88336344430756157141228612202120551777458856003
64 490881122987206756009352151020495315707174140556
65 2727804489284304383364343818211431396164318404424
66 15158287787639225111526285269279132335957336582048
67 84233928624840091549447003902221745257308338045698
68 468084181470715851734863651291477378533762338492669
69 2601122902850074572794843838028554193436729542053215
70 14454323866431450957520924434852786776592537455526239
71 80322032537088527086373550382084600398531869574868180
72 446345949523954828762345622019574029867113263684065839
73 2480324518237872637884134721607627973776733760999454438
74 13783052635143862395843306661116630335206180675521035405
75 76591808267940152539435121816197642887984388520657772564
76 425617259763999674421345478803995176658328293057678201658
77 2365136114495443754212857323215798819784496274557317939413
78 13142955817140373205836626462914085515011823234971044459882
79 73034818821898607374630473973940310681989117387950380625914
80 405851228183474037592411645862135560348723285920970768301404
81 2255297159286529837400300654147202919481870316995126265350334
82 12532585645857617184982769913680410627916972724493637401714599
83 69643019024794321904848321912288983927628561244489844570744863
84 387003148108625058845732320490572282084217812253401090315644205
85 2150559219620630258648801630751405517320981180736426937337456650
86 11950561590256531334621307634904818948316960219235251757992878837
87 66408737327265129035453264688001662036552681197766908129746090766
88 369030389082077356638130844984623879936808692464114620118409807205
89 2050685399948979253706274028809381071471605971343611529418175658598
90 11395567232346783682186624929458467384045874478088975371337612485578
91 63324658453298885673950417428444399074196415406957430186440540549871
92 351892300441558880705628155628291311812658059171504906425953146530392
93 1955449806355829386656819953326073408028478993671526271542828219385260
94 10866347289721652050166601819765102484080564412508267861304271977293600
95 60383806854592697309206960581580105092556756401784407088776987923456490
96 335550119376513660534333348413309672902247515580245415866990372175460057
97 1864637035633152613007287240589021037602562015804428688354564754300920007
98 10361704776368943718702559424329485723014695918464174573114203864093094611
99 57579530933305929694939565800755480866211288644697264620483830201901878368
100 319966883254644530453822429482113992768722056433212986286702235064191709995
101 1778041688083151628654393923717447698222165818521836137596656118549715273342
102 9880498295336297723306649858072998504959257127682683108370384238927108291213
103 54905487997522139334419432325698197127995276964246000820809005739350441414928
104 305107346020086611036254289098132220212253374624145539984119673626206806418914
105 1695467902946641588791288740437087253248818850056115696771357740053807839783889
106 9421639457127438861418995425914141167080336908859975559402671814760959801354166
107 52355629915392290436850323444785509638931520861870768809833076058193103415576990
108 290937898474121512816220577711148835617799079685534272361049632505814700736721164
109 1616728915406537318193211526370364882746937402702036190361695547973513354706438246
110 8984090417990329879983621723335470664546272825836054547077972292259681530807032947
111 49924189435511898525521896370016060349368783967099141339385116052631966108224458519
112 277426492258123732144792134998705691668732284304710724077228007911268850411517674065
113 1541646634164479558955465408534763788293618564142388242075143220844524997242897420982
114 8566861532529338983725903803558410771035716818501434568992433185543796564415123648273
115 47605667142591624173081985848586565750708178456165190265346383545159347148151308112662
116 264542567366804392201067779269458500579798607179659213955314118193037676051439358848613
117 1470051238635165985583117951059320284143465902228272306931975100462934162087034952822450
118 8169009115332117072308297433730845818347599882006819301365163058226045436254790092308994
119 45394819018917742678340125914026806599906954389643183929105660996957907458725065335855547
120 252256983027802284344618936182102800982692812581634117572581151430254407085969648497084004
121 1401780794847323906522804140536033893042643760116591848966920593631388827601541876555017616
122 7789633306548447832306073316015534396959201752076428757449446475344778299066204467695353024
123 43286644583469086857699786174354874803989400709579134742956931720249955704553577443518569490
124 240541951791286146072949823196453776713432176419008849600664081428459683413437162548555529045
125 1336680889182572124232058398210440150871454435514388293592078169877553432807360342179531026255
126 7427876036593451664404000467378371875837346686837498926626903163332516440771324782304040499879
127 41276375581863599546737187335769605490323159359660994903028869802582024321166810211064744066924
128 229370976680492493099294821237301142624758909674412449508498802210763456342469147620733583417703
129 1274604279123765040417406274181500079307977195109367501423639622687432704000788052370377304298294
130 7082919085371723205308263637634221574657459123902460015566741466914631179394046044213381364461133
131 39359465201553495015444681164061424743274924271831630247186824035012204778354791930966354297896940
132 218718791261046525967936406528488035504130209649171191779066749162927848046516099188859151037953834
133 1215410560222884022571387024862295621874134632495706252195680389923313468526662020253125398452453869
134 6753982231632768998845905567055289974362756723601139310799120297024827741280297880178434575835957186
135 37531577787876032177681160315182685629723965041864215951167082230859531517903648723067276411649048514
136 208561302493515315029270266589694997226897032948770993152282023854892282656630951837595690523162394972
137 1158965848535226307945264424374530376449197265332446740004587512441593998810833047561748534943723161806
138 6440321488271970223083533137297378494817793470851871220150253494456361422864180525623863799615206231903
139 35788579037699734239934841352686199347598740337484434870416613678354706075117681727109250496388864587823
140 198875536239937563147012718340696466424653227140900970649466520169885687642480872783940238870713303449557
141 1105142477801623286076201818179119973169990487357694570289310693768472356112932705698032714616374419192930
142 6141227419585686375451729133031511084453929167502284121235789169115174407587050273989332819562849945115501
143 34126526648486111517668410493056800029974907179903443202057178899248991752954505105534448136186555760186814
144 189639585301076991408889718450456187463723167479586946414106954685966276451771912492351352504399605440379045
145 1053818710693776992007272214889007636713254563129823469253482634253278048246031044840991241968662711334999902
146 5856023536674479128022222835795096258672149582145508433046278744768523339541306734272452125267576046633893082
147 32541661401616999788132167633852558154743356569732560498174195154643821910509894715794228360082584700995313319
148 180832559866870366329094451651387823983934960432280019594434008771924373248847521153965567277017773084263728048
149 1004878463469611506007817528047283698874121058278012977602363354412842807713316377205280854115721687668681467636
150 5584064767365190443706460104425966658297742507860929122241196257402623349668457037991687503795185311952879311744
151 31030398659819845519333301926029917692259423111049429270986497824933249564176762791305919093058918275174958498938
152 172434540267999334008852213078179824406979750224001846767957994285388311215086382688061974592056053400540359899505
153 958211043415866634726790130895951259365128226659687932262376772171351752138747040518702303568289213419457320909047
154 5324735997191155274190826610543908979389645202212398522440935994579706662103761726504121054411306638115495684153563
155 29589320259459873191925141769275628647348164498837756680292370109689629453216198611488894472404839636627968209343224
156 164426531921719892659735858464959363658837649302640998932027577277921023880263425748386850996582248671589730683886819
157 913710898484083345013429532878281127445718798478117032790872837017195191625249787876758655960182531065731100699916814
158 5077450678130547958594796467271435637981946551755587735843409513552990517480229643134159521792202613910901230056135373
159 28215166779361177118311465271625433600514028431164342758811367556572358476105100833124745348694813061555887967327058344
160 156790422370046291670415751668992001672162945837064530872732434355515721776013275397377659855334395670381926034483985682
161 871277378553709350915667781576490686314009267931419795956726807448953635498131124139550570381833001966750891943641390377
162 4841649501956116320801711430718537150298391441077934335836189908171311388005170196055118903643402209369855218571089733262
163 26904830168670410684917969874175415022703274163222285096477540642014858135267284919560241024852472764349087056610337826406
164 149508940313118618192673852548048137614816723950103394831239983910126672780801960419013088309421881475932135334674424679756
165 830814507782351394448835004762426099717073534959796163614022805331165673560809265953631329612418931415596174311691895244022
166 4616799135195695053994823427503171418350747902202160905324925629833964891310009964666317981438873824153233206845584395877227
167 25655346717088826011399522210700467182227228592128951405058796500860084839515815452477251366898828819475651889471913886990183
168 142565616545096024911054724655477853787778404228244616439551921276693002674165114983509781145165028453746864135639256693878201
169 792230767528277592567211821961131943616301169492961886729575195080155479637340977991101209835337257625044674459311148882609678
170 4402391012842240816127018426266178129209864466805540676478650201823676696387371248473756653104360600604412847384260475719492617
171 24463890351572783391618164068627908807256440515202594522529713434188057551105760200470773672306339516514059159834997292806493190
172 135944746704220672019631540182689446025401435009111479234949209244083465697595924547962764156041495508640343306870136048923727653
173 755438889354185464973859057300060528899879575361510121996575399944737017952032782253628522895698308093619420431441973567928856938
174 4197940188085010722618170682971060431389518954810217789810630679019900306562189219677094171454002148082356466290161533908249290322
175 23327766244341254012054447637661388627343077667204888315343254793460468437165035281596623538222809616187367998068889884044837641139
176 129631355752800735224687849206867772102526402848410774840128100473942468260841568561574047650952244520168688765410745485251293757244
177 720355657644052994514257977666707756131723713862861794984768377165955566629899141493817808989459610142953847713064716752160351341016
178 4002984235460214157907949530242155214563427653205400680545316440024433576507313526893577061959439941250321344453877992590477739363936
179 22244404717732951451268254999518722031461112599846121433470867910986610544248400227688235279354374822028871847925815952252144877375010
180 123611164106773550591303841634669259521816747442300074914397006169765520967472775103970686333303245127617454686389878989849237768494125
181 686901721386632876728175574229630657622985776469948168313043240297080194812725750507407012106525633961866417034573191316281655511057855
182 3817082204940291623405928265033207715201051341838524006079740241018259804617175043159639896239247066905100316737501216825708146533932399
183 21211355432127139904782820908300705014037846539135533783268594589114207526526644351881209128643693068179966139806584962103576923163249668
184 117870555338240976015705779474656011598388936808609613053849836228292580883094576251468775799029764954402976486548935379092505893989615007
185 655001414699883165407666419701203810991576186545689083818137531212999710317472232116665160579690488807213231492178136395093945499632771078
186 3639813624596186974302388155608362724530665729964446013316330640370981120101613756976195760048940593403914050764755370259066347509377544973
187 20226281843782398549349914756419559372258440283734597497338697668152457457109185061905613835481088055314237954750269787139755077331445099332
188 112396545377926786804102678033410817321590781355796092017007120331513435485070579646923835474892213458179633752428252000239524421421745034650
189 624582585690397710597191140957013737478537931715860192493408635706870745328243887463866847050109092437814422076966370592049132925852132853637
190 3470777549576841458774441838000902247395684434965372277661925734736970556714940580505234550633879755952029597052980477653148707305562808229146
191 19286955920058120030082429041916850352317986738547910165211167453998077884422068590515264468746990855281665338412994164504490860648687196346762
192 107176753147898436139157807631823511384539818888494835909649099442574946281222917902817117354587871467001076966050690675404169438224139165993948
193 595576433260751830452777157411217747459878063435626225152946551495084428781595774575350515645262661077444635673194002712778849039077438755846110
194 3309591655254897945594199885858963338966958178081766342145821668623171480145753800896037897593685672391888451529290572461591747822318239407387543
195 18391253100065667544862295865184559695804272399121934270887224158114884632111912460890939580139738441089023426348258423151747239060992296970987711
196 102199372558130473280383220522680398086904819905103345361022123188135376963917339749332216148583240272590176751312823836655318998352745879941964797
197 567917351495655198176142664808366683806515816515082426585089557277918255727240454797912186359645049441199277638674643930763329004119831183346395322
198 3155891372487498555401086816076680150954008031209546849317897724782107199773981726192869757882431222107803335950428309170533328176447783822717693157
199 17537147489351226107660404702496875292783700743168466935154172594325564812222891914994831616542628400624290476886128623970023826959100269930772817646
200 97453145803571639989466189859744006460309103206280542872019455332349094336668811979602844994970627432184238345816240562174480774087383015384691363045
201 541542781274945619070346959524198860317593469858386766155510873549949396196332856724617928570995082559756460229611139272531995978274332406873047128534
202 3009329063036314538374157093438586941175725445375620457815844871073044826716390380275681197409725422398453905858160229270361589079505906954826949515370
203 16722707277741714842410549727283027956486147068563380405301813269040000080363574453729111737186053346376695486062721485661071556078394912194179586570975
204 92927337901319135911525286238906524468930930403885646862686448419104282789581554832149140736040997316102927566664532916925632916292938223768875447041544
205 516393068777802991590569199940373375932344181747857879543472671845693776905178854259657082271325765460000690460941864054229381091217711796688038393050684
206 2869573233281779115252888668302112172114771967177759518371586999326794628235079177649729400475813217101749396652663058042107578485974537887278018970663008
207 15946090369989875829673085919019477982777596131819867332254182239102385988185662288724248423900157828131210145649881623337989377467128308688877394571693066
208 88611712410308409475630028395664826809955585690557371402895268930972397612228559500409120908951469869656898058472512199221027186112594531908103039909060233
209 492411330558149260494857095903355692424524879269976174115920413239320953053146597162764072733368253423729171567954170386206619657795964365410127814504818087
210 2736307784453107562512380194159217682254385104755232458455605283073434981319761930242951984555421171351258039481655415846284125406143740316456032451006437475