1 1820
2 9774
3 52646
4 286668
5 1566596
6 8659270
7 48048220
8 269752200
9 1520415050
10 8671291020
11 49644175568
12 287539714338
13 1671300725440
14 9823825117164
15 57918470971102
16 345126319941768
17 2061436669618116
18 12436683541246942
19 75153837505404972
20 458406766173378088
21 2798514125934682986
22 17233881312258207836
23 106140838541241019616
24 659047023350067260674
25 4089567514557194568240
26 25571979365898300610204
27 159693021296246615683326
28 1004527994154621160510648
29 6306792076269255348269396
30 39872394569506222062577150
31 251461402869017270338767260
32 1596541702143906383879913880
33 10106886962631330835511010250
34 64399386395408144126145568460
35 408971835928262072838835691248
36 2613781752017198308619348760098
37 16643145178646105882839814836000
38 106639552541107602924140504738124
39 680542517626439366358665520502302
40 4369920764197505057909284834424168
41 27940123806648620658840992155954276
42 179737216459898066245961556563251742
43 1151019825424306460169124194063203212
44 7415883382095525279937930368222764168
45 47554413524174885630142479563227642666
46 306788805739052926717371015351002892476
47 1969522758404499739345991920808740039296
48 12720156264508047827491525788634942800194
49 81739549059490897378576952495731026108560
50 528413574799556031486490901030546139534204
51 3398354602025127122986292033227313770835006
52 21986667098503117883905171724560048429855128
53 141499731813879812396131309802087471680970996
54 916101025004564949519687185345819534302842430
55 5899237819103871337141317013252776644945007100
56 38215245185655502554485829073883920407646899960
57 246210897518006096304907373048839433183273568650
58 1595745406595263320439269671354709355658768851500
59 10285369557053966520303309619247902561896645565328
60 66689893151393996817489318967735854672712407017058
61 430005976526838695717173024483105233739768938424960
62 2789146671210626815829902549891633489719817037635884
63 17989563659855457662182826619403751711848286357054302
64 116721592622892017567492263106876857378010321283568968
65 753035448363920271654150921687865519599099208853695236
66 4887199831183929351354742174378690886291549970078786142
67 31537142987859384626880608729413415278847013348559753452
68 204721951029013030816613909344044020706456833747590665448
69 1321326979126238018698189473420051309465043242728195047146
70 8578977074049124344105753633146506492712431591977309292316
71 55379977828892734130086187157305963965060690613515396038176
72 359624251998948957564664561424157675903922197722870837808514
73 2321812643077383336510997824172277842550926799197776538583280
74 15079397523700028571842034984178577406239558448327540686823004
75 97367543045643602456260334320692956550491395053257706471893886
76 632445068260184935468492488484080761735887742638355751291686008
77 4084110219907147482316501162075917604916316753375175214775797396
78 26530796362542342917356483789827960176202325024318824380865386110
79 171341620835517465946520998725086600876713149382047388525266459740
80 1113149494398802894037854476652831678881913648866083652467674532440
81 7189496688405853984184539432925612669757553180243302259483978386250
82 46711240474520205272310127826683356006447462514771510347725080032140
83 301713042673030452820255818650210515691461088401445010488416902069808
84 1960399535163859285087730071568617754308196988292582811183692600557218
85 12663126176173769643842168595438175563137490193319932806544304206436320
86 82283929485124794511115647721610729360562906783296008318895384619890444
87 531534655600779827174154161713036615682890225832288889755442665797203102
88 3454027823670652634004159600062267451601525417517985727219954697162384168
89 22313087791623993644716662109762314521748683620221544486827112303980760996
90 145001051416692147601098620979722412468345807014612753957848395867968746142
91 936741508142856592793744684778391796063976418715359002484162437328040687692
92 6087598100891485119217170310631371893362755173837704536036750973638807513928
93 39328484685070895977884821093141995933393976092628260242152701493233742880426
94 255591270348931318213885724669838901296997703141487249863216812608666527679356
95 1651269856035207570343526031339920579147708147129314598291560517991971839928256
96 10731677808585286467336969464420932036839647131032447005940919851554049324253634
97 69334420957712429533531584604349022330327813069472050505147703459080872343192400
98 450617107338880848033494408621841334093622021472318899753050133213897149335500604
99 2911366204546109011777100533087565491773836328863132165151033976606126114209803966
100 18921845641043435360283695104769265029517367679911453052184656311736151613259859288
101 122252966759198724705109844055925986330709413646225900431759047418181418424089772596
102 794571169523557167009291326492901400294053977823773718467087723455750402286185152190
103 5133747314200980096158542790834641976047073487370446944032504917703436515485846997180
104 33366729997464042787497484013717987414974418470462698803391619240995178306533133243320
105 215585859510222940238263746318557821683518275916266788974895930815196714934335635319050
106 1401213651023011952294830650246084329058441985670386083823428430821389557725814828102380
107 9053472967612513076821542314081247631761095706111884097687507764113972262293874557396688
108 58844179913129291984731328401344731442866011325627494978560920500259802685565170264612578
109 380205135470997463328133588793412054184417870532170713611972515506471516247083750579894080
110 2471211364231901262202801057476264017336443424046467506270549436401927219482450300362541804
111 15967151608522409667781083137329111307264552551412163655799921824634259553314430515422644702
112 103782099053074913587502229390473718566685068636484061738074915674635904613991185958979157768
113 670567734660062838943548358321757508239852138253018071905221998611232924937127128519196031556
114 4358532576042708910906436966182778799805082287195971492756637099343312835204508903041238827742
115 28161952599412506822866305505067461998001785411095949368727172993260163201326417160363625877932
116 183047021940100333577825395068470961597139716928512551692072064807195997389211272837620029341608
117 1182733974316738145658956093239829726745591443073415892894046466280708473571242162559111201446506
118 7687566961296323103979993826109288621596670424762210169800881940216041200046045838634547969285596
119 49672380618274795684433037758184042233788721185404759186384833334387781405824654526073767691421536
120 322863143068374906093275602632202955663034119815729290662423469005984807410563618652064906337623554
121 2086152019981063688111816231466327887497750761337117753995034520745688742784244146586796148137215920
122 13559724504067687759966870630577027365463718759130927417425095440569823943105165159846362721733951004
123 87615221515174640823510395868836012312681369527804596149259707146820141411430549940778616851962869246
124 569489459185375275601266057296034255438845736877838493082071149838581289517625253539085428749510310968
125 3679725542041231254244303994202333331825680093930521709385052113707173237853208180006037652447479280596
126 23917875056962054418234297879914855596872195707779450398534677132333716276105818546916806271676912764670
127 154544381388114019751019668456166129146707026932762832610422214640724602649277321008914362723204390811420
128 1004526215788386241437893296258726797209685057007049140480565430913347284857249615792851137220011534584600
129 6490716866961056564571441762134210065792212342271365686316671059445111645177946218359065956993658867983050
130 42189218554243828126433843839896365769864078203198155737486266741613052372243756599798970600006214050054220
131 272604815696407138922586335129406510364681123610026199157863799381616012979483026315888708937314776965657968
132 1771915436647820676083879951572963134906959806440985920083968190665482972452919840665869771372144713637775138
133 11449211883478929540113962632970357451321900702551666442478536178325208955462613103689144928224385283094702240
134 74419306552472577207568650031480555931579590952271349819616510731036764210326109530304214526602407996534389964
135 480860051125172057986139417953531017105369184524778161146466440024313280474956666339789950160301845039645795102
136 3125569803339895731439164760578701982984409530653265961721519267139193059151204098439000147628266068412046657768
137 20195875809878974789306798085284501165591020435753657022078411661009452433019841026771284441896473864274324146916
138 131272454264689917500947278141505812988824598227940805796511654182541935067150569586083244184128252665103973126942
139 848217922373837043642122125137502639919881640161756820898922173848266752855031886354666439694974773378327175036172
140 5513389928062538699727192305779568409187611454819046579527904847615503604655037626642127528015762697145616445780488
141 35624833943396567982305252191191761471042161787746746330339949249888507919310086667067975513816615909875656187769386
142 231560464844463369260188326124925951566168445712004213916100848023211405541829243556757555870805119196703735459903036
143 1496231556586098247190113306835190455768468450573429510721988399805385763898157131799792904136748958883879749607030016
144 9725470731296372503575283601175752497975816995650380657204754875052541907739965262518457541351145477432250405581726274
145 62841312752672713053741798910656572651043069826920547095855720623552727371571758985873462899405548028790405278790413840
146 408467295726079093410820155882840705177811072928554799116699719653611867389126366241323992987366011510440553218989118204
147 2639320290103910184403862435751921055962575960693941217051791120252901380808730032909365111838077112538752694385739153726
148 17155537373320115657176359903217831401840113441628245344803873512383954837382957084030529086903420784622184128048065057048
149 110850918052796391714282295116363824728411986766383704263439199907156808150184318663683576328774164720212018148325283265396
150 720529365776501116873707303147379737326247430808735033438818228482844522286961098385822847154245808082763541715801120927550
151 4655719339989513233115476947535247779306295586452782834585751062048161629547056299550464910993355753008814753493879644014460
152 30262118083616553840989720346869943790206420430362911483920843836174089771101803326907993324821464842330229435688465531228280
153 195539520783384650496490170620872252131214980170630437017024966980249145337258815568711517562772283879159430499712730091354250
154 1271004811575426832813916939395366436282186531166143284264160021368422564362138410497274176730431031090222952317846801768479660
155 8212634991375265102554906918523393787030494580171343531553149752664992663681655971716881007854163741294446927249053512394885648
156 53382052832660251771676873755095419521823390447648239017640444941026557192643667710665515025243053634763952542794668224593196898
157 344929774325442875908406320161532326381421695514925501137442558617453062509165000415132409937244893108349352005998707681850444800
158 2242040848319463237871652813868260315253950327318002801003119225693301009579800421900297839331671178388583440166035298060862794924
159 14487018304906842857695268676928421409895327152639616109350044111581006846382072888793890290745544683407854005273141440245367390302
160 94165522370706401439837998123492830311462705489311952953661183603407190347184535643958717873732743350485464595754013435228053332168
161 608453609498877656726813740894127571082511873101273132542643314895233741084658295422026415755267529873538315907726951357130888307076
162 3954944985160752443056393436012002155157647067157450419304121785089530085708893006129447952042107439691561321405498815986529007739742
163 25555009880896353052797301187630334928334400098948388921315270605179176294432747084507137423575908987545505955104761757727065009314412
164 166107439117562064387554842574950026363116550914613065553166542984076330657704192823239596364431346977732584970909861153479250680062568
165 1073308913730242024238414205831638594410294758599808302518917326289867723556434230367489959472339507986814512797957789881067579619993066
166 6976503437017373247392380873062265603357639986680279675946019069017755556111454776384028319473916595489677054859326596865851387141483676
167 45078920351008400711549157780489561156063457328573851532944242203806302631481090612047064656759455765359082290791706940606362789280065696
168 293012820258471822351881069267977284939470217934152090010604818191723344155944340166044543827212523035362060715166094015280253590765489794
169 1893312710502667475341506380357323742622237505723775623712003938625098543960232285392735963910000737787532206650067158492310991664991426160
170 12306526787395384174176289426334783814139547897577195714129087777503735085866087883327548916192702443016390502867806500117405080607637706204
171 79519063871927145415987021551928386228826580914583062267658898151814445170322734277878091844670600088539416145349519655570515441407814881406
172 516873705323267950713859761755821202829105892508948290840713812785689024781331770094498458304215651300326574756453183934585077897346496193528
173 3339798164533655204282386906539461990715494151556214155848804666012668784643292757523507272784658546390945167743881736319885754936434534430996
174 21708680517375947913980731822092820036980734662323844840537116491753775955903220202670905681405098321482438330628424496046293684552692438824830
175 140271432286801418902787521690296970991385686412388106091383870358802886351096708937270382571315128471329489726672845924413625389469886460238300
176 911764038067702714481600341273225570989441036266210728819964956786749679348167326075061417726196338912201475333565228136962315421854753140966360
177 5891396894539043143562556868358715032679057354534744380388448052938038011303992140726900028288209426944590483576728277338637885773112764705368650
178 38294070032531117569474432581224862285592964044372169294961032878366878527103415333109353949396098784882355003097717496919821022205730926241170700
179 247438552188731474103602983899707960378317261641144221382649211972116135584261223585106381503746149205037792356117383410456457405588441719243031728
180 1608350237168318948822737093667495137028622562851635114062990828597335876891610026661924931832609148027681116004134079377447192108846530710145789858
181 10392414967285934336957114729926113951377005605841417287974195875517344490865819371198711620582648910916065015462036267584083312447201064845559185760
182 67550684616427542131388156935669441532306045404199486028238037414248382006506236969996654371873091498261753303825819719256370953774674653067202476684
183 436481276576908179261869481833933258684752432903125680123670872222527489071842805958017751175888352576553261368558054264421204933097588303765426086302
184 2837127841705110841353153489819836209392313553894506623488305562144891298710259937550299581797365555141465399905617331249692740033506054174077114508968
185 18332208143763620473670074866048479823058962725260967440079764506902783074636022550425389603787863723399798335458366769213356159753680954054303291072036
186 119159336520576955650027538040842465247200505310524724472104581472222459613358656342551967353685687333808165075569645905080054470947908498474306324362142
187 769952545073865816737210415316471990662374776106880461837016332887980708324759722881098238188991232177791554490373800306527224751103032522542319728904652
188 5004690952207897862164197767698970593757044661164306466225421042162082243118965422070655210731231004249448151410901845305593010456706588567632087141019848
189 32337999803918974322494016542543605308182860737934888252126839916523145567136534045848292598535588667618417306532467268888877396989064586052778338763781546
190 210196977462048851095140724758682561563114450583033260507456728879515378376868126821901915062033492840893785157829380059396971774883068212496775601561739516
191 1358195736606360248372680142622972660994013236144874511977160711198400343687371509494070489066300660974954201276204686236943521115379040080410392411152640576
192 8828271522608018113963781877628061413663570612707822780417714431766166794760766053586452483809535650306769575572894469246426077163190311932153204322191762114
193 57044211753565163063270598688441103607828553339812753543067782417294965594330361938743748439012092331614688217174832474661036279112300904265777071045574172880
194 370787348851312958615625544653268315233351973639990377640330813640245761422102406347167215491616955728486606639248017843614710888366497562983981552199665379004
195 2395856563090765217416505522253851527969045175472954466148722712043972589569619389361316336177779568450763927724610978003599176095239608774490714768046948836286
196 15573066668579107330623087107299008158557776289905343356106787095814449461559304210893947099548001626255420122575965043291638149033760692621396869036119029896408
197 100625963751796737719023903751064491321226542899121911591117754820493398165939765417387428969277788393590967486181912649249686899631713469246632397463552178441396
198 654068728698323072694918217085843889830490486585328590917945420275813121567868007924302986340335312112898490184797245960949481783644069146376691009726553194520510
199 4226290049319135339918121096389435223637718692172360424088929244739982527384838373114821362018210760614812241424958887607482705602694051538154589648457739090234940
200 27470884036000410132513737389452509239105912357914623829916470941573334334701206120348611154862471948279452590906675928921183838897311874267829175346265653154710840
201 177504166656651110299871204022951323748635610451418987697775696293026758321859415263213340067249930902719999015104043189124822607406373782657135479883962837504522250
202 1153777037030657631507129375016632818519533430640693605531662074034675079961946099272767968420997454497303819960305039272169547498307425308447108096909531276602719340
203 7455174444733080214648215167392914995877142653722774088851738411699086817395655216349577904873133358241948921037905664044417642390573353573657435779087784652117968208
204 48458632226455254517188892254850611344835688599174959876241903347996356501124999417239287896596152352789903616616764267487955101013962852326863522578419017973895426018
205 313117306707230791208777300754613983678125135241163748644600966567543303703338575756710696626651695942896434308426269289344697143336610864777824349183186982270214269120
206 2035262433690173402167938815260965194551182947790336471285902124325802655640234934291281901128358489842460070792821805460623270908574325011047007027560078812175612315244
207 13150926162827208492746341209466951971081620240234522053484337287434240672049894309071846993102512039720453610778349685960987874485113561241444448437245717267040640059102
208 85481017902016388064897512198029699243705233856626626094176114488380833938886126959491291958872037941269888711327185903686477252966552726163828694894948276327327503596168
209 552338872962603450677088301084494793532728319054639884922723446762201560106379674917662189472723524118339549957896433990688806292470362994300334624159283573153534283161796
210 3590202596637722778398528996670719234765207138798869785964678982460036215982790899738919628456789626183540519893982681850713949641970604923891557578102843660804288163890142