1 804
2 3906
3 22018
4 127405
5 755743
6 4512712
7 27083790
8 162834668
9 980088758
10 5901773754
11 35547767796
12 214137547797
13 1290032760320
14 7771799443119
15 46821922365444
16 282085134351092
17 1699467525972993
18 10238736958233298
19 61685108721957257
20 371633195384499963
21 2238972579462047595
22 13489104076454661992
23 81267605621712918437
24 489611756413916383891
25 2949756845456298368334
26 17771357419944467226940
27 107066840569123878491377
28 645044050559623279622155
29 3886187594630785652611035
30 23413058404143507554447877
31 141056315641215881301759071
32 849819952679601263900116773
33 5119898026127222089930188350
34 30845775880221544404810067847
35 185836101581521597188020838410
36 1119604084054974717810999617857
37 6745262596291789925493853002199
38 40638086392339622528091902872858
39 244831693660252271529658152493551
40 1475033977778144581772909066982200
41 8886615956755599268098304980062888
42 53539067135139370536251005801024148
43 322556046491705502528660471065742313
44 1943298766595005268297990678247600728
45 11707764084177094441140170709187896956
46 70535597617304050738999655490667414241
47 424954798837659783294743715652224425637
48 2560219054709677801601189137231427315832
49 15424514856702545916144162214571582739092
50 92927852453475604466163790411598388875552
51 559861093969022971193074821593226352660464
52 3372987067543795975476775542263957037292798
53 20321186594986339739673097829098558591041534
54 122428760134251727460496391558850151335067841
55 737594787486878107849713649858962077109484686
56 4443776690470671980901511662886409148430581671
57 26772357410567767277007756898870327959522518150
58 161295036012096681907098749723108505852023759932
59 971751879865249289175533301181334125857526456179
60 5854499551683821619894421078801179837171034615810
61 35271519109815285996792595738025269844807682286575
62 212499813063655137850314533235619580652107385144919
63 1280244562517932840069387243546806951246884615950453
64 7713070972753075562906278458626962960141404036992900
65 46468827575975552921694300992586409889484771283503743
66 279960076072656017275874807741668511585675745712970671
67 1686671437243850174631459006177775698717022185672642132
68 10161665109977785197499291522718784399279185218340385148
69 61220837400361527223764406439185062765671180554470543539
70 368836297145960400998010119357823145045854195511220705523
71 2222122726004068653704019494002533354018245506845948381573
72 13387590775724806318882758276148655903640329109442311444613
73 80656025286491651661450729955392336405969675671909593972421
74 485927193622556603655803695137577957467377751168851460182105
75 2927558563209289412344423447086473268112645433517254782389792
76 17637619901711535310127611077437032521784079736916820697243011
77 106261114536417047339339710156480755473214004559690231093185172
78 640189805962755488760262879967853067259084622014882814856438549
79 3856942301486703047640071306728716269857861481265151765473090477
80 23236864721121459743231481606882125161461695747427440877144069818
81 139994804137870663276581167941781398919774698824569923797271075321
82 843424679741170441333991373663682958525072261837667606216190679736
83 5081368517762446931855464088279554548712538632703622578072750355234
84 30613647707381581347212613824369631208295205082240583140365212608484
85 184437602326146278933041220768986673696380918916745359131044537087287
86 1111178565748485578452854290633321422493907764121597935111725354172044
87 6694501497560539389338102118288024495052864280739269450754475372953166
88 40332266732172056051200351338851328962354981632464518050855068513844901
89 242989226359548269194217044993552916160934582704795642108542903362199351
90 1463933691574890598225956314964693426954279210736288275751247642773846556
91 8819740222379096678120702378202699402888958326686217933510852750670040682
92 53136161861653744701037719815231152110142372654781961692597363625535602696
93 320128668894768070513862041195930971949338178356898771455261514141465554874
94 1928674579755326547015656790678333741896219660339812848180281885391933114766
95 11619657956398601989743033318618136367600266161725732319300198856523567740272
96 70004785898523974008186770723038999139213051872279114974604067264732598301241
97 421756825122337356110146578589796375023441413619452056814523025403109377018876
98 2540952268536605386448339799916502228438056260104074054678888631543852333389851
99 15308438527600655368364049522247098964156585265982667899351101161992305079823248
100 92228529065717103747466737583325015546281600259090916341586403640136239604280304
101 555647890429162888949346024335810500977823414164822117494437306038240689149666661
102 3347603840872103453912698766886908894180790692268933995966394041472305500376097982
103 20168260634925096798232357205158270988283573644217057587861019704426685236733542013
104 121507429305703693977169269912927843355624663855387682293574661757675461427866627263
105 732044058916705551551388708372915688918296619062409480174253947762087017878299698607
106 4410335296017079557066828453099461590611789395387522667311437148435753582673008435308
107 26570883523155903175764473728480334056150485111821804669278688642022850533294317329889
108 160081219185014940292383979590952266826163874560267495684853133276210691583858754730119
109 964439015113228693798346685926881165799403536813907881710604037737353376974003410768042
110 5810441840760570511431214762210069234477452916799568028529487735324091986444352745689896
111 35006085253506043340760814690926539630661936768802547045691958154384254353445195117214605
112 210900657533356954779312156790687070662930608160351365561731867879472891104922574284040599
113 1270610153231787018372204408056898626338861444793456711719818142090428743684011538527315839
114 7655026685918970678466183634728847529628300615904947753889986347451470611527676925751895937
115 46119128997265114690475587674404252563631460281125565621781792735565161549543541710057252387
116 277853252083214776101882336165654154855884638856676029515590734638280939636603036691478390633
117 1673978485105315746162919471311210370675107942686554746876661057429929711404603474996087767522
118 10085194064081894011596383324502347399542153174650358260340985019797598119316951172847817692059
119 60760123391785213035941602321712038332687465643047711156867773070846141671229150244989114437270
120 366060640095481106299981326478076241652405373025129582989079663130944335683438421214917492317557
121 2205400264957826651095667870481268067255734884759278810056193185580555775177864302992644197951971
122 13286843205561268501309770420556691889399486223248973055657881494229983342940297483610180644049430
123 80049052851884726605995666377627742867212631956605978333595203244536311634439346083931127229685131
124 482270375539751927928357901947074137563857409121432814309090771376503756716060705770084057509648356
125 2905527383985496211954867235440718941697786577003664638962257579856427705911742306992237409029257372
126 17504888973620458394615227241977636388501424232700928376793964453570247115030035987982843237190384224
127 105461452426052473199652016813345527183617620923751968003330441669703062387447836348730276842783600365
128 635372093166277926798263257818648582744479875199583482136200494846774596382570126489387887451399317740
129 3827917096605154000295936033645393420858503765543846416505352067525298818101226993350777644954907878384
130 23061996987405191018302858381874642489591461640354886707863895887688623218917596220941934178916450680949
131 138941281021673734346512206915356183473233609239681183661201160535721871729343806116192589514612498541393
132 837077534199945714801035274942302459011341817842711506564457840019490899303552687396897483856346153911804
133 5043128961456443246792903516908123660989716068185157368242211851648964833714694478591742999358679838549168
134 30383266403379235735291783818672802496572942180805200685924579650031892212221828450617308130071273461560476
135 183049627402768618770407164701431288558251277065303439758017273960121721632988896784472326234108515177300092
136 1102816453222611485264185811918762554698320411800333742195252660035561136597385678095739144783753535254617978
137 6644122398689489953126688560739393197210053508090714151727373457728586342657831781856050834565159282576422898
138 40028748500958864937192223156848436120524420663325581842998280546402071223239044798250867591829482941509218413
139 241160624444405178037994228118109476233983120291965730436002595729473670235704322197383031841852562273726076386
140 1452916939959346597510134343847505668275324449834523217947753439400870865239626493211934396992488938987759208651
141 8753367757626923410801481055560187471535312818432080038832968843864447397819882357486423163538980834516810502650
142 52736288629415046229210231449214914540823335549886502483438099382624842774313003040034930002126931632328542496288
143 317719558393025125345604091633672357029062521952079463611763788105193104761970288149999180584273867972706655772079
144 1914160446420831069789658413608353916242368712163211835544504360608671607007502110471719036889131556857608790918278
145 11532214866387120868653987673134845317082553185272919780022553337615893662865616728462539285668106883546307076863147
146 69477968773826408960865505821583317545245666101095825422910274695107322536451757156777390289320477823315794821736227
147 418582917580435877288457909305100211492490874332818717569170978181976661325283505768588564029659525667875243722265809
148 2521830473491840684234592531021991323378405287625359912482263471289228691971219652977513898605919853178262182894160000
149 15193235724460733961085502273814516359425571210714807269125252536048216937840947560315632029378346152065332746299544547
150 91534468397237702806644511364357753998826141499483664474865124191873505810622322728488562913095089730261390465355530731
151 551466393118329298290789444409540182475252549554705920165159386554397120727408344855152089167230073932917571816983778664
152 3322411634261670109571313099427617921259724139218243533666671990597392155239620410173580828579708679166482154311038988288
153 20016485510675108181908924188445932819991814706424146294976779848367103459284015565899239343056934868439059811224898375031
154 120593031901088916819957724860578921597259371128805626759611112158017914602113369804202579224424391133037305340888641122407
155 726535102045821598367956121555828305125472078554545452983489310324573229891689974051884852382918666510122878643420984939457
156 4377145562918433066308588944882159857806554942061261271481011470025632124247882736470314389134229685231691536000682939098969
157 26370925816283778555646416932985735720649371867636562942671511600562620867131481195251806935672041924574708973006476339566225
158 158876536868989052691058737319225893842866305291446836032202855918789147303926603371932803326686259341568275808251352311166821
159 957181182918375636316159927380153329807279374978281102932408932722218195283644143468457315424072491359469793427580261357765276
160 5766715683691694284621773499910637838756446704113891460788948249394399006814804938898966351509208026949233231602864132326937231
161 34742648904926928193670788594369558739480413737203483664925204679123078721995599954495380551920998769764762737741824887427586760
162 209313536359104615494035792589687289167872628433819901115192600840845548697928312962146751217325641908366506026358893315033205457
163 1261048247157145110268563749548249353169865749329394582190710164911339897364177831789150868709896535423510231202855161885034345585
164 7597419208138740903964367492222956042192249436844080649827623496934404356977680624867609201175896266240813628186980934931495255630
165 45772062055768939300919732528778490303996780393270921452355551527278294127867062202564249720369058328718563934440044044156564709437
166 275762282880587256047581993733448612212770819518425796961032472187605268506034028636558413337946981326439233791444846311698564546508
167 1661381053072495797251494045600785750737052708183824522921179464614752811977885927899972292004429348611546712975228933277377803703278
168 10009298496790849731605199937433714425333257046773624973311872763871765013278879577479385333281269629739574543532445323281337783774280
169 60302876460869244648399295625629762976287353094593790851044444804059421324591668177522062950373818621775197989560908155884864656992195
170 363305871097835794450096545987229327298159906452344295807679072273190062268523321861064592208704863049987395034234633491167160075322024
171 2188803647862582775833460127191105752645347922237685084298700624317833325969110797565214171723789046295286429204876511065568950313092954
172 13186853805636416325734667828465107332913090213952840415139990319704022713168059750183869785223234277784477656657416131145657528167786737
173 79446648154592701947699586490795679873568860865960496756296512299035278197654071257290906435488438185278817062586604955618298354862469707
174 478641076638146059933116543729368144099522187023088842664117210304052928915065481079288057870441802960819344194319560028467688644554691752
175 2883661999176233464170397527973569002605058203207256926168412429122453850574718814565046025960560955905826179321872893955241357483635275710
176 17373156904750188763209101583247451193083899786200516930131944130541489948097339491117222828962665848014509929869186033382830250706775749340
177 104667808128446051275464719121824850056189597646052997270481553913964783608279350814697227127399730194275351277478778057321162010681892833006
178 630590635799632519905181040296931353307488719268794141182696795402969726689673826219638041398506433138869462041757925511988317108588908889586
179 3799110319289423389416278340500560853512780242375657248667567494177406516756015669520305622542197002764209240607450192569052903202032257958588
180 22888445211098067466232545092060266151278142253591921233295906957419496792614219798577534822083969419133897072369707061418167472808114858113917
181 137895686135122158664956016140637857907366975846690046235892624503686556185784944584802236539811718115999390084743281013953333606735148750614552
182 830778153749652228202995242703456677368543978960342772642105208978805019650699278212278000577097326382458634536842506868833176914793824454312327
183 5005177174805674865559663441059559000545768153040513957132346710666960250490383891628380965989213860382141551744452336024565461568459644235909404
184 30154618821073211322576863650774442302462968074171210769707243495421383364105920418826931919903988649942640916849112271278186010822313903195734220
185 181672097607518999341720130994953941491063132650517744319031889494871579470905315089651811938023175853928919072245415107453434576125465918272351433
186 1094517269309699143409834906948762414655704217562077610881605344871882651014563586760195933380488454228340674840603537283884370242085926314753938058
187 6594122424926409173781751034968899468519159974944431042393804655781290711745240361344141481952936615057111268170307729150495490372615902416935573553
188 39727514379322022023799991245146081146441677055136263319746128687363021328220087722320578462261503916252446432979698391561034505448410348380832445155
189 239345783571322104892177393289314788084366877227792397561242940099533898421259738650298176774012831603269585854843386229119019972287925896902368982835
190 1441983094295661675565588308862109517373140235049987125329521916722462539394689096677402533700225208649550762392532878511617388160236856945980027668112
191 8687494775168582394939836454882690780433177321865044050376458863273833707653592220572473379597045599077730005662018781785174896122782186394179872276381
192 52339424620956517257095692866422383698979804741164736641297916766105764768810421986015847937023509316067332108224568288244036181136195513578846974412123
193 315328577518440052628505066749230039743173394769829625904198307107865635935574497817347972970984743840676849638515897445916009569433707439489658066752774
194 1899755538389900405105948489028901611880825508809876875955028283010640166104784675197629940125439390836607481429293371249853422580569207225936850990187636
195 11445429824488540127859265702858629174528501062359802722531051768667865740491852375383235715888193632282668636980931719187485699484684443605951734109562793
196 68955116182114873109503610355986339458439482838181420113882738179658124326571814872975439727979262612250325640442320897499545750520338381416160337504855363
197 415432895103302744662157903867642993634095252608456497470803335445675389970611814530520542987585398982370350316383622828700575374871623513897971151773580387
198 2502852578452700475869783030414203052873577268521062526300907333094244564649754399712310033886498394083215832449476264579374512258787393026640801930593247581
199 15078899873611692321475916057551079905721031120198668341132852155869380021483256425788586400149513887154497158443153399432584229939972298593807817975012003751
200 90845630843735955091862703142343970239595257411871888014311681761810672942728313446292667710473405614779405211930187812760391287820019868592309874296365513101
201 547316363433058010790081248459133435051705156641306855478528878202507571123707981347150179331209617234606489949867740341850863922754985923505928996011569897286
202 3297409010201643155579704340059807316188491682056085738889700691907471598083740563875867350969857412008076224506795459496773244192350076965345418447880565549391
203 19865852561685449596278226106186596662808516282821603477878876587708034512622457247815326979245838114077495305361047993899110059291888044846106560195283796634530
204 119685515743311010994394248394269708624694988777750360514184877941762608299956538392308956212251288103356091124145959035584569302036376930901229269728923991211913
205 721067602523625332142200384973499629835382114889795648426938373456157302657994673590242828156834283295669765950159265148004640952214566367996746380792364077891567
206 4344205597311195719530071481529289254451856258538619922011187907006315363725962562600171841475372659502803180169833321475043254153963753316453526209494467149233138
207 26172472880019026256853106744191885762177946000069142909850659837221244356326901598957863734932013349688415481157625832499594508518493794338927964186755414614298279
208 157680920322763857285041312268085829254877705262700278527421106807271308879139660820232677552573347469112907182428783263685755887319035173603609213323566190714713136
209 949977969136240423080685276878801256927365082291639875712046625407256726610667157124575552567324439897144972701927430255504771310490904349715457372516466919077099856
210 5723318585387092989789997967331200815191379073735755735594051349014362297795394012136990683851258639403501004122760137404607608618170492907722942379091815212305143180