1 11872
2 68176
3 477856
4 3678188
5 25361960
6 175815629
7 1239374238
8 8586595803
9 59232122744
10 407768029544
11 2794432910156
12 19078931185909
13 129919184850744
14 882244188523399
15 5976100030885004
16 40392042347028794
17 272456477342231370
18 1834377342542138090
19 12329393277601637548
20 82739474812584508223
21 554436632332359831156
22 3710267421289079151213
23 24797824619222148635640
24 165544019641039090812962
25 1103921233547474327094118
26 7353893639270238250979994
27 48941634149580377741721702
28 325421501850245202365892026
29 2161938517512759064936561288
30 14351275322001997647804071526
31 95193385183830393027952606366
32 630971443204949717620304458280
33 4179414803768773102484085104858
34 27665533378267971193599027189034
35 183018197767113164933579497884244
36 1210024094159324080288453239610695
37 7995584857323935062354618964783458
38 52804880986556342891699289662057897
39 348558680384831637132767195406206130
40 2299669628448975959108513686364840937
41 15165327528159198230186259146204367404
42 99963959858173641088134813584027948051
43 658640468624568663169081228495215296586
44 4337846525857780625336251618241263338153
45 28558002614394844358108715055265328523778
46 187938607880961046862362456890907794780563
47 1236360120435712886354490455968051477634072
48 8130564555479269341717045059340838585234258
49 53450127929863682458528622283620281125787586
50 351264634715437732637787553733282515208413866
51 2307718099384329994202169584876986528324943016
52 15156485002540355331228116260330976958176335970
53 99514452056146300030859239178652822951759593412
54 653205797191389909385417404417585166451965828022
55 4286414780621936143236984638404444524829978863018
56 28120466730319094964201861666818689049417336856187
57 184433036187852715861065918963334293576790657909036
58 1209334065015907536711760254921305095874906509233709
59 7927725288205916568107987274856964278650331190408590
60 51957570671085031734816433644067032730932744147515659
61 340447444525749172304382423407251332402704083755532972
62 2230258692770377106109457783418183685426907034303063847
63 14607204830572744995177278691938064721873035127346036642
64 95650752156180469980233942312228476692104763871497113659
65 626212328529720776706742896689263190550506419231483797734
66 4098918150866812196274858507592821982932207898095515548249
67 26824623873294142062610718283925150142461089627741210102360
68 175516138760617744927619582507343562515070936533735265493526
69 1148210881764178901231896553567523950784747607255844353858796
70 7510165876176588618308103529709935753382581595445369922529532
71 49113701775318079049340388930942851539956364642183791770768534
72 321131567863254779690611275254122369462129151786313378953173170
73 2099386360970965568183106420745358238379327307097962591392162704
74 13722478656240166000168938596633816175815115702208058793195825632
75 89682001280436990903691376062756021296353554522974699846015260924
76 586019683739578696199766114722349152186154596033419200756315941478
77 3828731336666134752040817351186740162808560167031504522407737233648
78 25011220928559027958313711377688431663338984040498679135541525983982
79 163362993239399359178822014486146683577716342735860103633847097369420
80 1066872916056065507204849756600225969284503970139856681420786980237539
81 6966478396866110883184345732294379571897121772982880209895441911856916
82 45483809015406739463723172472515644621344500699042580298389837388001455
83 296923502113643623070945491446407917892769314316038368704235122254726714
84 1938107128991417872006575848516714485075414489815406051416102861598634434
85 12649042268346602134841089838547983378895265163947012168570913865909780382
86 82543965989966156728139183281025890752952054596732766413257812963174490968
87 538594566290173595267323353853340926527902434405810493731796889979543549352
88 3513893877223819415781114415203469175850506055906463915361021438513551970395
89 22922733604055926373263066950017010491629909503301549463502883560541511229068
90 149518966837307872463775933237035368398578483720161206800968769670471749382019
91 975167618871367245732020662716475597171028145530826600219202763622731783007648
92 6359402598728025461474106170604349598039382583481607918109076671830343840855792
93 41467548626193288844212178941716584638738864337847739823376578086746158253752034
94 270368631043382870730420458655395723697847459786334862212214823895861298464538270
95 1762629417781075881600106795866250160728516214867559013444699975613715291977223968
96 11490087830730913456274866811290298037120332374907447432284784492248563141416259253
97 74893500557887534880098164335856107641975834990982985124628084548888421558689195562
98 488117255144277946916858395578789145616014791474263518918681432117063639658189509185
99 3181004015482552562771016691357621347568659639719614287791697968292645362119135825582
100 20728365460095626376444571433901511190668098911046982577814526303840530955712989997084
101 135060208070667864757650372342447896131165964283352636348543538164239396454362372909586
102 879937859910325011395359314225662031213539706655139499273888856484232782409655415181012
103 5732440031057327982995537375844175019764766456377910217991124176278172512122027943152372
104 37341403641705899316906803390627636635722589128391899875520629196445759716946110370742867
105 243223770838021370578780271919647625905372428063180925980816074555565251529258163943822076
106 1584113501116983602152863739021359740245955674284116475435988717420403557583291941699052055
107 10316493188858346093959554965598317501952929444199294402658219000626559172410539721893834816
108 67180622659037157066683153039859306599988302702841314955340773869194602021700848863819522786
109 437444210147041587477244665122566636225935951773231493671647914168351675836945377821964620234
110 2848187754350117628002118961984519868152791256234480038025438535351127807705460844063665559796
111 18543103036353114995414466495674715001709303287270435314969949864638098204284984208081051175944
112 120715936717653524718602892515629838803368647632979520619978053969253069066922919993506573306118
113 785806720565640593539009315162664990250595073781632976880116918296570985802960010663925163779266
114 5114890262875995394588801907099598985739653614998999147232924113137228387163444391566642909904162
115 33291001495041663905826272448101683642730517453931915515065836536517675797593950262764539699824354
116 216664546074323021471181430158436114365824272739551499011148032143222707244706955475288353012824884
117 1410002151264188506143484735155928639474303106953103062837469069610499258513164473364744113569226576
118 9175359766140246556379019715074117970845864323685093961534155016661710258200530679335416350507905260
119 59703293569724630667239191516686910114650939167034748276029512885008718904812821499433212981143743124
120 388459535692975814740374308512165815085688267912506830645048771922165645688572997022650291242916524431
121 2527353724865019885440730980237762861809321606721611288523518227252701673094214905444017577815362903524
122 16442181755633660040287157252586716188005033633953034200536841025847718361579865846121383277248719570263
123 106961244995081767561437561937958337796734085936481497234203291911707011248311555939448593127861096577416
124 695772805988784893109675639053550624402247987999453950504574488631573207893649132554105724980120239616661
125 4525669613063961003420183690295075029336788973902020914520839831497078132876645420099892976545598112042480
126 29435608943598548308038026049132972297085087987500703572685134375562199253663977482098623461489529771110221
127 191442504094025719144088097818671742154091982677880764645098292276936626433988535404099007265037445192346106
128 1245028354961902861838626327211108684092218456725930283890016299984266975499595986787797130582267573478978807
129 8096475689311543710863662388859975278621977428029700563786645300830169202263348959870380759427988491421096382
130 52648868592624202217929779889790342591528981890410129050387502014713306812166894648260026496433345012567239893
131 342340806526923960539555821688056317449174523888698157129068102018176475246405316969149487855272903888053020704
132 2225897881540820723938889917599718655969512548112285350361400913690306619006063202866226547709142099544716534422
133 14472017371402995606854140037233584600870581123993011054373771751833561827810544966500840537884571369009152155398
134 94087192968497137156890812671092532852743808869918375436808032627495577777083927309731984734127614584915066990004
135 611659695975396995766021230788101211782185226430010021416471345816500710883427990147864831127334506474651361721030
136 3976192894335219605018397889106593868006911831607329540989954728073227459007801547853590024664260444654218630739726
137 25846608104142421165826217595802434958958706147915743358846114194854005841331123115816748699576712371843550396609782
138 168003566928677132485399652302473999408077622042830022421121960263155250448842407391781399476026242797773098698153976
139 1091974686425331909489638961032189394936547120279915897565555429590254572629372852093158510548497976876328133784638438
140 7097183755004931629145340108438312375158325973788558770474525908215504295101056062274246546264927406006852459776013179
141 46125301694197475528130603358807032923892900301232924966890714587543149536520223967180766294406512189335508517777149398
142 299759085946326660180487075822274412597885912504010518289854388627017347308156311581813766859072113938842658065135131249
143 1947985533066502583363040961303090121144864698751349186617062899006185761708477090598220653038868317811450868559636591462
144 12658422821448267467827419631661341309848487262063169268563403144501160545620236967603026225987582243080841748656990862831
145 82253469732555379107153178201283618642522665203127412806990628621647731373967728644431958015949335043667961604763745855490
146 534453428988518649672106394195467045105143968150229977832112244800610636292674632817743180989380839358612060057725912075297
147 3472536097460862303465527073380539859331290667725617211820830021641214020071446318156072416841978602900482900342220457355676
148 22561354752201312336632945070167860060958534941834845760865807372915399157961160335884714865498008860312662449466004673213199
149 146576829335669921935927812396137845791872257414567551527359499074895726753319204208150896791012115891079646954995834935606114
150 952242255938073667737501942303463035192383092620076396752710616564342563219684508449413053418776491833437942174343298317348023
151 6186026606443135384989481477212794932979059176633591631882670084773765500841494825139408722905946907809486501087083973842684708
152 40184498342838267218543165438520496273699123126419895927591568742534282715280551369717043762927349369745514488573050549288652094
153 261028527287964668116292872999114596950771126846036479343910474832443625842953663091717109011326937009074499257037575685150325964
154 1695509654304137613636573702806777690878472164432154660798407666989021510247575078519521661896543783497958253201827781324565741870
155 11012746587490561662342201240311268639445250746479037724981968417625143982034379835835051096736643186173080154867128401493499178782
156 71527709627599047708670890333818314784363872881172269227967948690742674287204408619405251632682055117266278273198079475820271219232
157 464554307356599871942161400170391619671863794009176193485581251489710155560238832219324308500626641276266697584421279309985420964928
158 3017049006760637691894260083603586704725802952543267531744478844804076913533468321680804578957081060151974175122437515871924333869458
159 19593505215641391010333637900027533023609121534956228188272545510231148902341368381483971268147887516871924152371555955187362255400178
160 127240686111149861545878949237623283141013389240167332154833319555688473033630742879944731922592164733688964355028725343784962591744950
161 826274122573141066068599710724057854820180122116812373815636418417727305347586333027717581920680608727634530549169315146136196953745354
162 5365457663552366177012080017456816023787602188253305866065515069467809110571288133194173691476768301580046370603783702627752506597449040
163 34839671270046016166710914727240548528171108985296209374534552026248361554543792042314584505494819448724592780456636635153882601873851500
164 226217480423779565319991610594058185109798364742565366535329332338608293640496991112898986251630072490649867436586389264847553821509386995
165 1468802108291927833602966676680665201637777397061737360949907090271601212145290693382604980176739906625074469083620988237790522290307428318
166 9536425094600231304843932099638568662750737229059893595518051394801963195110962123484641021305563964428304508374989713350144826533449991545
167 61914629214324004370725152209496729359115560921069138783382475162203376768453437788181089487510928292372326313734434766653900737257700745890
168 401963370696824072456804306961937297805429537631600809433205836674111616190173288966025554766912342779064664892373265467424483602673236592202
169 2609548521079384993639201856299797100014880961847583999037301256439885491612738115641447087276593867153696659924833552063274830218953765596864
170 16940652356540728066916368354681452950791491404606860729662801264528812709160418413024843019241721604954765529547111839608049547179120624274532
171 109971690486596285553047372358062243881794047710348164740595256976441041898004240094130902942615078909597527583211474067844742106015724258635346
172 713867887480995442423482208684766793321312386347460762898535554664840862790567371892669936486944029193364826855669513721342384700341623975204683
173 4633840918510230543007986237705421575807763403487347339549423829368186628026167939164149116469014140414571442666258324769011382247276437486980868
174 30078133000094182225214240188238144419178943351678749867393559095214721242266614025523032280542727959734266006458453815487934529548845203594480509
175 195230317797435317906458799088348952426922826309027676128370644639519976946082071083032435760798302747886061467811833456641699111987657592175991256
176 1267156993784883390777599966008638810191739260221862177090078633979897412679893892072787432915637498750347094675939768123339942040968035570489625008
177 8224329680837326969453451181465313547811840997208291798529405233463852109140064589740033187292487683430140849474321114260937123392889477468866161762
178 53377430319366839532500044346341231555704270302430662689938803491716081386510969085355479659360916862665504678047898153221449421501883225241755218068
179 346419250982681747963691777285539711762727159494323305840698927215166892858900084690623115359357478030978113967295817052985679965593391743655947611356
180 2248193651581783519592422695309773025498426344892749225559863463328947395566802035926810338383671984410755499544039013004728027988362806095694734895373
181 14589919449894289789152126024223617136505375796679440246072288824351862825751281626864031314299602691966764088962835315996903052559839974250658072869334
182 94680312552412251826211347986267316290506977397011600615243798105665121594565740743979947704023868252970031424167828808564431396836479197359758882802227
183 614404254883278470164209833488439856660445764832063829540291946141740125512321337541858436296053396194229433485689490232144874171612412353339963271772572
184 3986911711232509986671731903415922877279996410268130828359274885384927206249215000281214900356848444994401584383051858267244921317021450239734615872823702
185 25870631006134324310243372224960030642623442733319898987754890428923341182106636248981005801892155860282285532745544992868187197756228027158493564918416256
186 167867085128702823838538397083548142958380853687699274691197095304080895562497204588315498583438034046919706658089161522637255616593250136822726121167088910
187 1089211767716059253281705680185065541557144020118032929166006391840461916938727985772855992800923571312093253326164943678711535944146227420611458246253548180
188 7067201421160630911639428142309204108391303059224012737486233700512623126462287037436420636557534082994126862009834717977294669365359001815651286233421127383
189 45853353374950059534043494805326064980294403068744251742414354434742763037266909522531326219185431208951816607936393323824376897828607752402378706523076715830
190 297497514303656666814500181305452126220844093462662266764243098420779277261531018197483618506117333441951628809727073652771987845341806475802605682489274912033
191 1930119962565569463360332483972898213304933196377930254457292365036609636442069665802338906684479825965732078489499116551048169684338951302548403057126963909476
192 12522011539492970276606033987238687995357996010869962157258007621187260456047817722349251448609286424115845257004793034534972713070896673975435063281540580410410
193 81236807004743221986955069459097212146263434954314402224981133822748754341370643391204136765985794945358054823105476382943900422858385772064127731465991377824164
194 527012176761078519984117224938882369816669200595807629537966095235123144822804784166195423941255034726916372519359639942360467300288262365614753412551556726641782
195 3418830915397194481030038060581639435882538836090122888527522033580661159327936168472489348760135185137528919487654796815106634388683745836123931078881115178924474
196 22178076164892281675810029648436175425603936789659822875711162128757092387133066194249286561201174097160056745646861996062806373814796129905111063448062074996912666
197 143866440974498757114044386152976332025668473445766076344006117888815443653740971699489964535661941715471891046868855553266984447508769376725465750187446978756555598
198 933221240280384118465678883531994051448704939097364268516863684578046495107388555687070066109285801878628478119058461023119819076624199411003937909567932625839804638
199 6053399240460307521668617540953409789272633738092289591686139926413488467991571591952367758430792571343946452367731763980019394770818165262267783491657839690563257522
200 39264828999828083846061695254113505956108107753158174637250839657952764870657153103648887009469988618109020842638354408422657825990519341965464189122078350557566791424
201 254681789116792378210865624154480961928973028406709163439630766300860207630329106747240343757942484752467892752199312689425064694477508258617167695628555637872203597044
202 1651893184058119725989487930764679041422905656645605724991712291225247300101162035263687842147570993259534296610689917132412045312152016282884887438612450880904897043134
203 10714107874367087258072034614038657876043934255294241782547802809875749351708648309798123053566255302788678163657147334596780023539713981589925677180561998499771531662388
204 69489653815515661849549297239703734711256291733454336285498414479496715310852787441272852817591788080555014734209548352721188969606905942126501452039745124362498909688943
205 450686402702602847874830856146571013481809524702460363756098204692309069281796422932425983446116329043166095601942835487575468396660407260020796466040763876560580378363720
206 2922934139241549095051808712158303093360922007105487248313900571358065560004710084547711269303715466128601256080471175484934997516530004649017487245141338775434782956471389
207 18956316987311421804560900414796226710854603793155048596199189392990103395099233302820492655409109257642240302367295152887235888529091505160687655373819320912337326431267618
208 122936075083279023014974768549213710087143226064110557252482279785633823758724025424290749202992391777299119661350105395814522226361986776827950946822043181619838543775915033
209 797251347935429131878276222243301812229122654754317277521459993842452572369147975858295909587864539236833969078347620906994234031176842076698583545829419144266378184285243298
210 5170134080878625912745223870305497305809555819279551337088217747497053052085107404683972875979724950356014793413848123307701456702018337250973257486171778045532713652698572983