1 10
2 1686
3 332
4 41328
5 14398
6 1079300
7 595304
8 28339640
9 20864698
10 745382818
11 692444826
12 19631615242
13 21942354104
14 517768940660
15 675100038700
16 13674459254626
17 20329795464920
18 361635903700296
19 602407966781578
20 9576508479103820
21 17627755198717910
22 253923669816720032
23 510685482248097094
24 6741311624464646024
25 14674649074826357980
26 179190439775413653148
27 418840975045537488902
28 4768674595338955800980
29 11886912104867251840024
30 127050252339913790575176
31 335736928409097468628078
32 3388679081859056693946168
33 9443600868020874928280320
34 90478237631711980447459580
35 264683863629617920496581302
36 2418232699498594791722789570
37 7395523915492202869446384604
38 64695442625716431114081015766
39 206076801828013063782201274818
40 1732416497458039093272424764302
41 5728601540991908370705855562048
42 46431791962923742141913882777158
43 158908441361974844995277434801612
44 1245503008053713808000944700688360
45 4399734326479870990052956710656674
46 33436614049698141667018120925184020
47 121611666269480781355893143350324402
48 898318430945711510411326161380033402
49 3356369728528105811168019248536542178
50 24151915740959230044367270565451631736
51 92507472337177804351445617455701944018
52 649784486546202302439593642469550771594
53 2546564937407734097115475759944217304540
54 17493121348885965480799447627804436192970
55 70025318663834506385109482642424589234120
56 471226585310254049940582965788217530288164
57 1923637994099649962032958294047598058264222
58 12701108601389787373304312495946419229266374
59 52795865004616254941490413878913121887982420
60 342521869569429505081391119883878418874680038
61 1447840635662453818663639691114530559501502618
62 9241785464589928987207057316889132872674058836
63 39675101232582633626688354971471192009376456978
64 249477305449715890370408565729463540240418789170
65 1086477040455599962293845549033763222077838953770
66 6737535899368547060686570687741563896907145619554
67 29734056293048598814790371746340461006630620489086
68 182034597830632371220548920064305539443882019829020
69 813283864081943197374983741338654108051301248035472
70 4920147270748332930677731246271801955530814926216538
71 22233383761714062906157889587712685784214451354298082
72 133034014335916066664317268472720002640407537206464558
73 607523936762356150666429065846188937398742152883901146
74 3598300374173464863299308943721173170171724685019849342
75 16593303891259422082870598432674508388684001170318457390
76 97358195146339509037568518919970016924541416673042001158
77 453032764062457074083925871153830552800083592863942054016
78 2634988976883543708113806772541401765200238250719776538338
79 12364251632675806619134103175395482268086313936902239769770
80 71335812705625021053084633129031985325363466651877214916438
81 337334272726657768369111730877162800447548663604958429232032
82 1931749408133250109941516178512202251034789538379741194166332
83 9200666622416405904154152999835898129834435818374052159480426
84 52323966005334975282127111642435719544080981723531553517182148
85 250873664726113050244950114146697497102161599747663025836853268
86 1417587936004291444551195255307862924855869764024387020911587528
87 6838764242291056684192655782550560578734558042526738152008732550
88 38414226045704690352528103105349298669086899253773729720831023224
89 186378562407537183199681482790608233208411695200336575314410169168
90 1041167379455281985656157591211113535778772543703115222508982232302
91 5078299124498262871527566286765957850548124211509469992724694284454
92 28224708592533228502298911647504747287743667594178684598226094729578
93 138341389723411939514236439224781435103437721838550508336403026612884
94 765267503633264966501112460632026931174952067909432037049477607160866
95 3767943996536000475614897823510505779885033836747592545355649934204918
96 20752325497385138062297697287696161422549754676931231062356162844963668
97 102608074780368724530587009273317188341107809789724134244393966554200640
98 562840195969972689213980320548274597766137287289984408517456514724990408
99 2793761071269701125974451314230276863913381763039577083295499877153094962
100 15267352732964522119334340307524469686054910301756042951516060575654621338
101 76055909154011105109338035641922814489151497709744181185739237105125789680
102 414188882293493139894875432117322845592101213125186066917217573455879631114
103 2070225080633064336890368825616289035579793688162097895753306548951611970512
104 11237902187759815036694452878140785785762195300465051864756260344808372660524
105 56343990649327216926429597185696815784180449304064817712826104602758365831492
106 304944276499425182222337476425312992892906304456595778028860224796735914002152
107 1533300389049823509679032944043844817426211615191926304250589684357618612937764
108 8275623412064194683598041051052691398032277466794030457043917336618719712907318
109 41721540410449242220093729126569156425041954743146554498036963294941737502282010
110 224606721106672461810513833590471227328825810097322993895790384262500103596413310
111 1135142565682709290740963176580450820811201273002448586956906351950313254108905602
112 6096542312634568179190620410689038075507270436843743857039819503174898170437081720
113 30881666712317525545671270962239695163040480630139680664421465747419269699043392436
114 165493324239653348535897156636041502476834417380796653899213983892109347904586760260
115 840067745103894273295479748315869935307933792127615462013408648901929220674637667924
116 4492735272256438298836428014263612843969636562541298166308282099804870985718640454552
117 22850405918367887381039416641591512497579524612041120599097608917116454850473623572406
118 121975396986585637798131472746140310485782662820284555919685600564719743443219158914108
119 621501412247974443430468279356368827742770824623820742810751563241422188114241854702766
120 3311787634800155556429521570659163294980598233762490991513780418085040622370256517970594
121 16902902042494865072770312745281361985161826345286631676358607493155886520654859581763462
122 89924798555564644702288494545227756442768190912512018044197694999493977367800635155117402
123 459677837322671272069453731825683716354061119737587467593639726281356573452245050422685526
124 2441862980942657044746273136668851982115328285151730329900595192794038212377576569320797094
125 12500316436243732111571991722601880008057875440773273094066724079856650690931611899197794904
126 66311085835749219170191875017650854376813965974568161701290014385652220947096659170177878330
127 339911188797629279362304496696730505304712018411714553424967600299993144841834263030740909414
128 1800828493603516321874633470337824010893810176467793627671104364651751112523014571745407657602
129 9242482673075049899498785999256878532997709144267876307555721171478978820735460811590615945568
130 48907829148491314683802456793661147159483219217332351806717118115365960448252253053953781422832
131 251299803978874041914171328713517381254955307288949147665524306451933815773031053382575742135320
132 1328320272945768252352632531927102640152297329833349098564619341220281997928699238151485517559732
133 6832465433529971866498958111992847997241833566547170878491451806511831462195232595990963924618100
134 36078150280815709515228946807390438492572573821466862876275783390598317964285755214640151820659424
135 185757296921269215738589886019625903558837313385031337149246542512025637594009300723580763270721854
136 979944624423840383846798522024589741709505833494333308757852098057867792591202440771917174580996036
137 5050085413363075853763829618514260913995894703963785673770973661550002779325851329058145431774132620
138 26617880212424463609742586856305347647175137245626766095738846773373254067536194606703023038194877036
139 137289437664560338484613716287241754179133962176928253032531300868091947011182940162396472212624998960
140 723034450333754605140297143886814878293829828975713749714930440197416504134482052484922224931263894228
141 3732176414713433150700611562583516861100499039987312190714361272475936941383461665818833349476801569210
142 19640707035921903644780632292234995446161206357841066370945616651918564788187784622219193656830355853802
143 101455321158439387598812100484718331969259407161707403161984922184056638630697578144163143927947765946054
144 533539931923722043771192506928697047823174650835332031976440988446387465515154815251735760205648759315236
145 2757884298929232950451675159710474481358072889890158818571958812176116597108774113280480559509142129983670
146 14493977153051268704260085907031050076866875786097734515907944474947319649632976996285483976916432612500444
147 74966399126655176578353984218808247755248658183580820918639015878588984668260366533426429569877903526754812
148 393747906026629452087012008668307816739937755353849508795891142041433472474179406165320427954139187525514478
149 2037733764176487473790451455087545821565400946856345827602936358840299205256556694474954703184107266271397518
150 10696907741697475173402069598647514988617566117243001674992626797384885015325247162361375399844199137136287798
151 55388441079454502824046755640816102725085976657967253671388589534458453534266850348703374343223442496327098994
152 290607535259182944858999193939112290217850242304992927472854213437665864488260111923842912167684627331242422878
153 1505505773646067562185871929621361865525992250034344297700248284562966081197595130838861660764338496821692188400
154 7895206423001576720011530240468995019984704165338975238814339163811875962642486293215539738866359898470382193096
155 40920215739392780991108451415134157815874178484048874333623115995344260019135320842081440093837840140189203871878
156 214500110296400486534662796129514087776575320544674068825032857934283300677159298389675244607326203766484634622562
157 1112208440823204903374089456760606130531909363368618218669705212305105207026539059604879980190862975945899676667180
158 5827716551355893903070380804405568367540899289734898872815345862906957931110814513431512007614879699160602647179326
159 30229278039694048483416945692451399669478768192027670466227006400245675482378291187383973023867626000674386741598602
160 158334548519374880171961830318860134127049430768992976863099087341994569157957272651902788174279431389461671318514812
161 821605190121146950814193540513918873442229447698922788104734065996798229229478709441730986520781013885207162985370842
162 4301885595519096646677325669538652787551945433980532875503726049518337026718695625315041508096937087799129578476273200
163 22330211728003707224561402363036354863980424277787240819550802695183554870263319840342376029667110135427465923783086630
164 116881962154519544825769561741446705292209003979743566353852332535500780536095716985601370950764577384735590692010080288
165 606900086273285342202743417495625309178831730995162209299290350447872866113135189311321330460588069866104436442161516936
166 3175712648127382679968719716836664828594849921865210819337149972894906648862533525474609823180174096194048192383301238156
167 16494404509142064714269113634075257854077760151240058463301233809197590198808236253076168954422788786638878881153080927092
168 86285853680268859386262804221047975402566817155938356761235732867768661734955258264928357870872906748118144801743534919270
169 448282235771697586569899308431436531062369851664864770419281784340146992015745443932410215189566697758873301335892730433152
170 2344457443165893429472221634337993320194561053808510003651442973278506223116967312030884891624562798444114694067864300220412
171 12183223185379801973774695474947606476064194020304048341152060258946862148188147721240095830529074443130953344533266152997988
172 63701423929687780013539539313318389729064890535725402000229857693190296898039630072249637204016812476398819042604378620458376
173 331107459362008057481927405751287968683555902359689796729323527701813377901513014693696370560621784696818658295973453887353578
174 1730850922764692084147022181747053154457298163659514049813575693585218250565251810621001524172322054392894504294990241328352808
175 8998541245764788404861229580795048859649269990547867525144463731638267837896675858091739230434290918811643970118559141130133310
176 47029856163676125832718187898113912589754260760987414494617212175542093147095431680582243313218852018429474353346161875496105548
177 244552387626629458758649355475161072746978604628633344518242468561556419110222798259603128973202704967381717826138106696437834830
178 1277882273840993745555629621077898765630313530065248945626916504937978900419563413238993103788373100844086255622062058960211190138
179 6646126435856929130258841404630560584926904345715127091614065249095920068143046640972535739376777437533073133158533499262458701996
180 34722502232291470637321497563031004153482481626292344937118572554760631374734542521747216851632402507221850432641658894116668821528
181 180618576720721143213779092468413019079640280786378588551321036820021121013183198174996326114914631786446775783724418994313310992628
182 943482693372749045987618269624081844148757955777706928121603986368232297169315400376010177037201788927111913295457386821242180759008
183 4908553956485922555428800480228668305894004297550807403238601092741752272581457855922546312757865916770058599130536000091378722251672
184 25636540218646179338974346329657919182897275182999975542232145735480114479645662560208975441664559728833825848133493697879403792076308
185 133395830750693128857387501205884568179648462163966843687384608351681062559448657281670872492940170227691993812952047147948552466419028
186 696606072868187740336184130365169221437511695431465695982969711132110880074449194766372669224629885693907837117731913817850990613593218
187 3625172341279841026760299365605571716558783645976337951200746303794314934572610943868956309947253402585083860355513007659120170503971936
188 18928547509826598238114138208849378003449693074382753226408545882972026037946528943819542880361464691468521965411129892013508222809347988
189 98517400291859113502092162207339142980294630197125884564703602193250918232608106535577227617622988964952005364298218943546251981099321008
190 514338878190090878477682411976142901636730140989901632263565542426813286564736324740724138467229773172968541646220468998631281548966814278
191 2677289085886177479355846068754338448356860944765644010217087665881109429883712132588456301704487676900849522820094161532272618747899255654
192 13976013084216373710930426569289402893791010193619741055524529281324098807553238837955386528396629037875670244247149567107008352040130491158
193 72757166274591613573703330819845208483611621689590750272194659471990311916857822327134967644053096199866777354360956922207820283189732152470
194 379768541785911835249156987772500215436328496478216853955312726916311728179922491656444394691665671492756672832159932221215210360217304843298
195 1977218211376219359354224155386292847146252173612923178983142453526446599115992569585478594737937468699583362475751945465119198840915127822282
196 10319443808609918036370930623161360815283233413335874470581999143206096468902199466880255073530737283835282644074156181469073399993437126129508
197 53731859372207670373089783553038182360666274342818054820446423458245398376276822561947370426973115810516217607642933691187113556319504408021268
198 280411028647981273381879545439759254007537831371929609662988402875541675578307120430089427926648291393557679389272533328689696444204250490164882
199 1460184362906401104939524967965887854786962869986256512362850028476617333059032952347609731739858628721883628752579657937675329068671231598128550
200 7619654456977553924460551644693474180671279133984801703921837004362690633359821586694770272556097382123553851090817613199060871939344227855917810
201 39680960848166475869313321358529338638185810807475986125880735840988058104657814304187935908092345877725932469125504959399118559465588162882927328
202 207050721404588375183457069519802751364297996219268756777292285931689489618496126680313945314586554394237773732270761038722016222813857327256653266
203 1078339285231757206580532336598468551267102084133887342737834155455271656195085011448679822829006019778535413488524619817295747196371953786598648372
204 5626254964353943002343078591245168137843768124744888458613221861126859250585148291531649348212239002805834431962305533348766087778977368407053999724
205 29304041949523592485607445718259033124903624898269924980071506976892143624419732019752074764709936548180006930473410436235658523238867259125527800108
206 152884399916520454717313214135802871894095619860509792693883182355611639617824329597974311682671372685306711691137977280658440800696429183989383713394
207 796340061250117024185410497145962853686194099071151374415447602870048620223694365089391078123483785688307350171341781849888633225363280355212720906688
208 4154396640087976459281396564163269384843096743532056456686531204982746018146958418453071852669243641765900955056248781638705983174528631696571223865308
209 21640566040357419128964112325583272428576856934344492802282930556569319296972615209910435469019321969293449848795421854623491155123455663284652971173388
210 112889536582752479920625024419625272505668960512594680507879963051527828757037818041368103845536303330504175683168219645515732088566922579176970323971908