1 1824
2 10972
3 61896
4 403108
5 2384304
6 16476460
7 100402408
8 727727388
9 4526565112
10 34009964384
11 214493580576
12 1653020851316
13 10519851847336
14 82472356844020
15 527892783810376
16 4185126298632084
17 26885993638734088
18 214690431691380868
19 1382356164409897872
20 11088959631698007404
21 71501659505049509408
22 575227426401110968232
23 3712363416323029236824
24 29920032758386526253020
25 193202851945618171031248
26 1558906921015885916812676
27 10069822939664806656589136
28 81309127093803006135728200
29 525333112833287024273347456
30 4243726457110808592603727980
31 27422151875062662612267931672
32 221583138899636551235216957532
33 1431949099726196564280881603312
34 11572836081295283299283066961884
35 74791746629626453722418395440352
36 604525135620033514677491459728188
37 3906993240561526172435871970436328
38 31581581006606860432723999428249680
39 204113258390071690779039750918381664
40 1649991334040126512482335551834788528
41 10664111996422084919932747566493231376
42 86207944218733077730250356739012155928
43 557177920716726577333073925120094661880
44 4504267393445745445263292787227482539052
45 29112065822419630907304456729047167854880
46 235346718784407394963661467400528574628992
47 1521102311531646492170386718866073601931888
48 12296927945806774544578109078784167609729268
49 79478159554403704381700062577193256969635672
50 642521934684278652799566885696090954314618580
51 4152787391024645759758195850404623168206516696
52 33572300131046591487616998665194765584076350020
53 216986739241137042214436357901644201299895619032
54 1754184968845396643523037551225985773448949510344
55 11337771721315894425899824085065211006273604248536
56 91658006198590801394312441378155579346909625292820
57 592410671231145674330161855357913274640450449810904
58 4789232201444168309577968001225446785816607794566760
59 30954119319180042565547126064392421446350839396609616
60 250242851796594692080943918711362376744475910434864096
61 1617388300669991634527652111911598760065452170436097688
62 13075480547357466273574916870878170298912668613270308824
63 84510430249254199564267350538941530143104540970911534736
64 683209285438381863007700570577193136156955898353751750560
65 4415769929967059550890814384712152159422266376044671692976
66 35698497743250011025296645305717286484691684406285785602304
67 230729238850202494679985616895045891970661505436033201530168
68 1865289184786830215456199153565716040162731505787106850034136
69 12055878839043381783522140407449282077350847417204894098432280
70 97463597285936584956503063972733389190271694883681190746680432
71 629934139276973618340739153059919920367388712306078343617447352
72 5092590115519447639671428079753988705863123548457141191963716060
73 32914816305131029988012606350627097116926969121786796215515619352
74 266093963694473019760904703195171895026902857585446839676305495888
75 1719838783253448676784915855107595500783878028205879556969846080992
76 13903730202476106585913402413294056408419139795740923590868919099584
77 89863648900271447432907732200520104382754167645539931717969382247416
78 726486664739770640113226510113884954830749990983618115762045454059500
79 4695484002260325614479113107397568631942972200175571529189380483110480
80 37959804390683900277121366043885023504170967575953262512070029756227124
81 245344702377687847722659877673059442697996763701515535685380726717086664
82 1983445571446688622077821247687527453270322327387599713580282628965446096
83 12819556679743669443483749028593571084737708434553775237636029008316355456
84 103637424200899007633626869060783018121189570968182282286274250319238029100
85 669837304214404809570482072874472499435522037766305837063446889996667029176
86 5415180470436067207359098430760912669752509656099010827457585418213767932828
87 34999807432703267289201775678646814946019467597017710898416106779401328137104
88 282949714387375662581764468347792826711076082464775314468367020989875776624060
89 1828782175187960015764379746667898844116051944323698476975221751721691415485152
90 14784464045087171957703475235261290757605527875342207777455520429228381530105784
91 95556075677374280726204188210831016725317680978804988330620801307149081237947272
92 772506089073744240478202670780031112004831107904501946257659532750756430035222160
93 4992920277235172462218348479297608040390154826407292646648978531018632039651688768
94 40364375478063357284249337421195317707032870603976204490657782637509000110027669784
95 260886110376377878390059970025957810495804473699328818681585048480076104591895367288
96 2109087334495365763610126607282869240157606304549664871733964200209562109937121129132
97 13631614131442506659574726086509052543164902230002717871096917017549060979280842277408
98 110202358710040785642759571594818296457991290749313669515374844626647935656738001391040
99 712268290554117824604794420592055355960179577446210870170611463624836424264579932820928
100 5758206248021678902677380709257223368323039914757669266912722593173836792933375300821920
101 37216877833241392959111539630509712606224010206089216281533332407412834804422051766504368
102 300873226183998329113362236384607424311405673752576450152669999430430105035548791932766632
103 1944626784813779193656483643297903044018894828658263623292574168159042222313207658880945168
104 15720989200721513489102626531064434016568992818778530007277211218856987208717844877810620960
105 101609096534120392698419564958250992248934321751422581586314594594137907292198783671181389200
106 821440659893467248716601844073949350288344835373873652587306349505193625562012492278825941312
107 5309197929162045981355900236696163241549920238778932289410117634615489208013708304006252582704
108 42921265903345752217910604592734950287865887076090456744903711339572130503747181171892157524624
109 277411999646899987205748366759466600800115807942899050661875551157102157282382379607530967686224
110 2242687946594517449988310195003427340039700254480184344001715904760071381518853317734512835733444
111 14495111799640896184884442631643399102797928677268165963225207999222716229085992222809795145683432
112 117183151988128553601247912137290967332987592693259762832333918033914296283474768492868162746024448
113 757387086190840483392403196515302850542512559399392179914483951409676862908191781216123852458709464
114 6122961123888269275321896378557879721365480860028340244930212145446094660644312284017377158594612508
115 39574389370916727696190608621619665246587651028532508930425324738008329583164911464342004753650970672
116 319932108744630193662066987005697600567407527828306916651849062446410076392070577293114025694966092072
117 2067809608383254468303068321229399764801913104454010290507379503647920967530323375483186043468445135768
118 16716838819526295640516481374847881293909489329188917873515692018447504169115491885693383459460766684592
119 108045547752225760782015384145504428340895513816648488306801089920364734820381615207018410659061944862256
120 873475004479704427897245824366786930139530964178251013500802687073922598561396286838851626063900598078040
121 5645510274149616988008906939433931694408654713867302105469570073664984808187967060782228911355270528062608
122 45640123212847583987347079436749042505041895140413970258426047167057211373325446982333332025890279960733304
123 294984725596309918381540464392682216047004654874194957745006050999597640738223388944754152460253603364770936
124 2384751522601171362525998864480151551412843114775368135924410360755538003288759454839574356356982964427300728
125 15413307940238945691822870664398249662676490950264928131027203851273248473921259739799310895016896818802234848
126 124606145299659913602687975460980000909436547643868127355743325050032402406093395854983603711603033097831047148
127 805363942762162569586686160264636375954857843074166222604092011772099582200334871446893888395415958656963231328
128 6510821483621563980399133938163655400773431619230829671149607466985100023777990420153343781251181418550627763692
129 42081238032527368371660272328888892019685102360107516393451660839554172480732438856458818974641486671216851229440
130 340198280667979188430450006273437401395397324652322318182029489996219376912718523293000598906509532888734377401128
131 2198795476586139881402643903329134885338994053597828584745541539026239089127367377663014242873651745748938504521904
132 17775770762664451924811348062939264417253259486161970710882243767149477448435142079214129913247819605008793442436848
133 114889717458409857286190211588860415247718283006174846982518677129268848730956410195311614234552930896781521549208440
134 928805476578089041694842868240637851263433139569777313377751517377532418685768006435314762609289774107172137478888644
135 6003126401810631235572275581318078539754296433231066253009318296757478965083455170982282590685199079331256393553272032
136 48531207160565247051404537256487106908228933031757628121085029252436506426490947759500158017606083833057973518394001904
137 313670599887816082065249426338859360111829271465066206478226841828907583283759823132139186149453483333730297761100306280
138 2535814148231862190845440931734046438629627215590184055407480103017501640897708213066657400367920885544019867806187503836
139 16389667424680021970242535639671439216158381427482055772509615881049253698801672479814756611560206877558526909680657346352
140 132499349812144083805899854466721797475294597097373714661436311898631101572621937773327479711055815249920954438816633218452
141 856379904229813428902653205960450166201979130610776528320398840719379193331407806721707629639145896377539532341286431342152
142 6923250946006076373570033456461327438612814824501717057840261600973177796349223042342929641325244365129745120461110553811996
143 44746883592301900370589680062485855411194947340819663118526120207379067886956815013178146535581051713636231394536505404782096
144 361748217854142528359320656314317877516351890867484644562735707792309511966983028940224273038521176117251900514496467652992956
145 2338078674351705737744720352924302542482837415017439701804686042044074908937052503909900279269649059131912980353476097298374512
146 18901780990062716640436958087960789904145429467002224144748046144127191105331485260339460784083708905407845056185821167003834468
147 122167432647729924856170054128904357358211324190453075090632908719151495128459063667085470292373501919051460321822172072884903792
148 987640869983102830707138720536200583754626028431201556243159668973732515211289547879891222258947686952634857867265636382438815136
149 6383395804196443481485481260726659306766067048687101413707865669613127537110389125051999412681616748430952209456996203129432681992
150 51605427476585903497792076039885978382063245603426536206198853872753377210711597281822760188819132837854990086968848695314346691212
151 333540135123649590114755135534820222295580176751678587864029215536171801783142517476792922632042167292090159519694056040594579184528
152 2696445870133696568048123375115962911250239995871097511917618906278271664525858732261117943222514136228902617498894306766185489587452
153 17427874622026126839307328096357302435112792332084031987612064762565691499458716937378383344287113921714517596709737061066239885591664
154 140892551153848696499342375078689878148446877355408065689076699964137233799612167296530429597739928703157423942267864770936602118385512
155 910627483341592944322419333332268224923148304680790739934000360632403781925850754979062964258549219849453262147118686455244139957398328
156 7361805846173244236854062522350200298211860770186488473176003937680193023339794459236310577190535554530648663916260834615296610055519540
157 47581385074288545767512952207241199060665232974404003444881072154542810210890531201361964289295189772241420487141409431116627911066667368
158 384663240695888614910996199356685622360851603917377638957055208298583617727056967202505655973788760262801002784570674811297977406686535740
159 2486184797849409045734405080566631275044939843236387753973560656909294726269340436404747049047411186312889474962657850324934067751130496120
160 20099118590525968305009960283754683528521209238301936100293058095732066863060658301458297031209183566302404576533993619505323592891173609180
161 129906156355200210349807108230632067883457962704272084997173560244704351017823059515967212836878967261271435502554195373428108714991510004888
162 1050203204717983045460203163408485062134950602226285807815558389206400569630996490962368822194078754084499920421602577934774477249377099669196
163 6787753458061293334195179257858953162667020773114134455400490318381521492951773155102483614414473480279489722844575942010943023900964205565640
164 54874384975259782433046745392617989989805424364050428496738117219824383218604875795270737319809927149652832509712435380237501705792018377555976
165 354668310572170456800267528228542881254561590998145727674677089471061367694906994949708016111843418585658358049393522962993093162140697646103736
166 2867252844864087315070510016505852501429024281124517717141965004377123278607353562190129010386278368588155024669884108486148184076151105071710688
167 18531847289581057419139577287376922170624526062592254586001463885906711565351941883953836988973774078773865838580408971633573451434967345486294600
168 149817421736712329473113515421263138547586688933340369955991065508374759775850563695404748040693880787200746772833460266268125349699223666990399800
169 968311387646428709687851297300488959953031430011095364023159085020852875116329232136807484208902311465968748600755805070337135777675175365005838312
170 7828141105881394334081039811928562435541256413216171881119090844453623048233924623321175892148465761310302958947619496162616712976555159506435985788
171 50595438695035197678612773702349695130502525649405670132525821613295924257194108342912474763577920527154887765713715608520015167359402592348801898120
172 409029820852761038635692923183589811642774915651119838161244565932891932680607658945552214749735845309491152533642475149470242840004658359142538736528
173 2643672737305235782981323162044639232250568117822779957142938151149777229502572585717945116954065971038636715527495203588491561863243396015048793123560
174 21372301812641429940745288303911455230260101774263151876005484569660350143427429645847381905243569515425588155247178283219555082541111111510484039417484
175 138135091269734805538240791096421787034185701604758204851979073481713742754242565266631954797550582418703905070912053895177800506989874834105358043600936
176 1116728564725020744764169632052769053011973075503308193494210904809454005726352330189609957449126298354063532533508134710124816624253019784042881754093844
177 7217725239148940302471780897511649625827116570952644215342063002171687585267353081019186455034554789016023423070012634217198283300799762763936331628355384
178 58350415327523226425661309472341764786635273391681412623726102574416201846112861697819794068738571114341058105613749965167236489789626411208911414389427692
179 377134855082704755038315405343125878269360983939056801779186156166266904375310264972819782716789243025251035041576025928292318195934167129968217538989419080
180 3048879626118309492210644312075099621520576127251202587072019970500630924885230028907998870085128021029689742538676001165057155249205122666840518791842552488
181 19705751355952626065235674138033632763235363754728587954493512813071791857883226251555309110812683990710156504927668372433675347015081267129223980185499343992
182 159307640269265790729521908396358171280465062107993728779450372699979627380613232071144596383953435414174614784549493276282290812269190500963910165220818708628
183 1029649291942193674042747193279912214528400169406668318070534390605388441767283963989360815441992111590111276830295175494077039424507793350106285055866728770928
184 8324016478299949048374971425761369160606506331380101464676504290554535816926421978283731388811804756399559648269554578763060487033658765468951533418306259154720
185 53800418225454114864485367053953710721048372880449261642473016438027330444521986150039437758790702090893529681409375065935312345993236632088345030447241151179448
186 434939907551795061703771014563217962665177971874321027549098651418440188145966083723947883286856336085409418430503860701230383320789101603088621335605462318610392
187 2811136785976906027565237389270283284448555449358282652709187088755609017268047407838964150113089984184223257337931751130571045726554819970687133440264255270554640
188 22726135114499391830195514196315457483438537751583361747204181502703334113394322007551592109419605979023182796044227175887059363092950653695101888841977366588119848
189 146885289931328715945579341771417188244220397581794610782722882693180309701814752779799606310592268671088609166217308448544377054857749321503077703667321873011723136
190 1187467988738139213829778652927755707859927228602790945648705385836932217631085297279737346992104217081826376940740157995868603281796104322293485017433413664202256664
191 7674933680152745832809605767966014720673588137302256522251383214512599117644769343331187195882960510071660319125911063704143404314408119316697910035059128619371100472
192 62046635610212624509744594515368004424018550515513625118118005058018619546979324723722805695652412624130183898963351229211474108675096709908827166743131507519887309520
193 401024547946781066981799754175446862364229115756621754676419202330342298346037020629264918456918546428478581102397854948901610147289115753841269664265386367105776272088
194 3242011596992583066493495971474963914848811977228407136904617774669180313280007840557424638659639415171094318745098480465540169358816786272840744176112304810859674478040
195 20954016641446661813525232471735347727439545473521889670046732720453963839826668052486860795442388931643290239989180122835862945810002775784190695762625874357256732943864
196 169399018845501919420420520540019025824673581345521778945975609402400829604303660703688013214643813161275175228595144892542902026563331846252166690095418085488052972324512
197 1094872659686388068036128329112995350068244825404577617421894561871146927476159906091487403438497512077794009029770409403416892448098144213481609367726166687865587643610504
198 8851303188563012417640048082122004486199110795083962192765592784999427728440691627127053139378497508658390111852691179906838626361186735534316452620021588416422944844143932
199 57208417910561710235006933385125161791844541766634129259370459723971685448316688846450113096393226655657349664132106696039374820881763641390854291381704466544087686091534904
200 462491274564699603443273201322112838738400997992266234231564316187902660511571186769629375182385558693285400834357591270188520935618295643951831929118261178060876997463414896
201 2989208882763525625035546177063560278415801288376081248650519688993601576182801432436283486994298379880400657118708737503353237628265494508797847542485239456479488573666179576
202 24165727293678458276248420547815162691427887824305818272792434913921404932358851809635191978316435508688558987457159761154807321628999471971206021259473462929333941173877400088
203 156189771910170827823303782784416181694458209698814708724996516561915094876614398624454906051137050361219748141286015378185320429843555226850100216299386342086073556736172903792
204 1262688417596817912819006017650006923945197267637778650998529949332428624954907345750861381351923125683510728843153515558592518141889877110262190132594733305578147865589517747660
205 8161104093467622740054484066369485995533075573185598082254190594254336389110196709249806393425875968398747839858124908505811576573574359266066916328174440994471169129377486252184
206 65976993804371546485553889004179831550807120386054798929347112540034496670584994097766817191567742658693346041721192003200515564100142847391898718427585437139661032846251784122972
207 426427538819376861589009418953351870349634778804559662117976222288825728972167102437421500919851064421025964623568964418309256022776527276179072934667394270116713385225094641136216
208 3447377556330767191978127724327163702080268541974477653549499546701637553265091966388500282005842272134787588860955261712462590100864499055368461154810899259887882638097919783883352
209 22281353574340678694234659417545698191976019204102045530020093567147061905072593416120909311807236610235546805932717845687785963475757787204885237472791953925876791879529586790591648
210 180129638084626505667117515066529855107310010711244303268824547462796276180783336543178722402652890456156941029036700407480997597968208886393190551441469681011607894259351681720147604