1 11677
2 55196
3 295516
4 1667480
5 10062375
6 63224224
7 399523689
8 2516653715
9 15940153378
10 100822757319
11 637477883084
12 4029891955749
13 25481923685643
14 161106860957630
15 1018615476900188
16 6440151906907028
17 40717797932804217
18 257436641697651244
19 1627642094459972701
20 10290732051361681021
21 65062956755387247718
22 411359145439553346265
23 2600810262389409902082
24 16443570070384961959985
25 103964146021460684632170
26 657311219070719012228519
27 4155837014830829356341801
28 26275196047934573544613220
29 166124400547669706357119776
30 1050318189216058844158556363
31 6640615686170856430075967353
32 41985159453777961423935519376
33 265450328504824079943363925460
34 1678304377103666171852000881433
35 10611045759378877807754298008224
36 67088123961806212544078583609105
37 424163318013289451915415676224352
38 2681764069705161359585261963512660
39 16955399536528832379818143875293083
40 107200173456273232086051899545818472
41 677770946318970861849257294632687962
42 4285193212496479885463656712603184735
43 27093048128095669242522537344557391518
44 171295253322617950172675196392764669237
45 1083010803071642019314422685036694663422
46 6847314077995013399059161863581957358808
47 43292005905882684049633393485762866704685
48 273712838933145565815229183544800764494631
49 1730543933670293962446832444466834677949233
50 10941329307152056550748998077252127866819937
51 69176335069198570753333479368972879627609465
52 437365990847012435027708100145992628611401575
53 2765237703880074436335150191352541368756494772
54 17483159914083592112120859453939631381534382727
55 110536927857061994350461635243826024957516213490
56 698867509084256520444895740386213293435631211870
57 4418575807400906367121871957277094820531549107443
58 27936356908809663804282328645942315867055247884516
59 176627056172533503423687861131130819597284998109863
60 1116721019637938835718194515402281278184799788298632
61 7060446246032851626988646622399457707455157322362036
62 44639529763021409413877051506046729689688201930598491
63 282232531489540421544442157102531230652768816379742743
64 1784409518959121619949446214096301672394140800421491800
65 11281893389635445593639345704898673649535986811317988794
66 71329544649226790170957557058483669587638418704848149226
67 450979615224891326484364752491528338984050188706929418839
68 2851309570929606281688480033745627031790529862059726628995
69 18027347566963933322780145027754295633159242009470037521097
70 113977543376381332781498559682946928156029096542139424024517
71 720620731688857143132911790016814705441675499975206509848963
72 4556110120964346791704515816229971233809323898271143346874465
73 28805914847474176464749009576369786986668513323324858341284459
74 182124818797027171600007751643256126729880936347135698171038834
75 1151480513550098838615097150545862278061651833619933372702298980
76 7280212449041800652192083243536222530767835853674685076551613161
77 46028997173192035574090651913349622213625649362828892152568885792
78 291017411318617919652684786365835654110537338766707913177182520364
79 1839951745460033749991685323420574166348120228346466541767044070578
80 11633058002549971442609194767533301176551302198124837017463331578189
81 73549775870266941257360952348806477343547657422748820796663710346847
82 465016982583661249714565503298899019748415985139020471215822038593399
83 2940060544475841195890166680665708278330518245744826966980918893557204
84 18588473816928707193846502316158036789729725607766004664508737410453332
85 117525252835990830436172351470708835748659733065038381096866029962855263
86 743051053582714091142898415878452234999562666244381687093943546946398631
87 4697925381201981227189180328942562326281340561923852223121145032911109487
88 29702538985613539826041587661543755259373500321240926449982319270293928803
89 187793706924771908812488377639971121084383099313141730621696271917764793496
90 1187321945023908045441464575814023532610241114403990338575370109911745190108
91 7506819180581380167733337582464126398305816255214642717964886161699555314853
92 47461713687781444299663148140344195243763403985250114116352509983106396219526
93 300075732742836950198229913029105727343638143511690459611160321290651779828188
94 1897222800961184639990418995723369558183263945763405623273097638179379527033055
95 11995153102139428860475179542738539188560392740410417565154811041919304974801337
96 75839114874051572189142202600448819232839280909478728592314356438798697523979667
97 479491282512580262612542145177054169091033181730335206914935095951023375521873268
98 3031574015432287676282263011458688256009161060546660110731454570482922315149398096
99 19167065901355813857742023462209289076327633940473506920898169933288647307957147254
100 121183389683636231850483234369569484528055718501644330942841327140454444614029816621
101 766179550422333313574089806123274204598355906496804903315340618801390206389797006252
102 4844154838529305663784620550947108690854801646444265325936251612392779779434678370354
103 30627071796306819610991309478218623768275588581718389000660779856180605437134624834374
104 193639047074910695449159463546979322246575325902280763949319258730572123392075604999046
105 1224278990869801778410049139638059834683693281024308904761462055248159088145461778636362
106 7740479361610034644575580331751077402806204989937839061026112724919702587981509910403443
107 48939025495278358132723318877656464089176797411630060195975796380974459749041680598715021
108 309416007011913879149963864999464233053049353372731858441941254546504308707423216737560993
109 1956276497668176409528754133183427318724227454161740329522143384032720908808716414893258325
110 12368518914994302739648089756986656992545723205711183979672415568184925527487011173926554196
111 78199712736374320709214598845236005302555299388599224282284309202849022010359382098060182314
112 494416115145204591934743968112873450301268820005386350045213504063809866783496874720347191154
113 3125935970370545977305477783316627727751283433904138494880090920587926454013262336020172754725
114 19763667468619366559721558171791128839992818978956449746387052756843828095247210577085184269181
115 124955391125257668970922287788104178640952534206301943935987945534454056029352357925527826330534
116 790027953873323392421056174838914358929795615771229223030286404409891171197239944167203629594445
117 4994935890966208632358367418171809176301739012819638263956827294491451156972531214057043260794679
118 31580381975778654669808901390609975821085482445946026228981516841737927835871247379175007265375933
119 199666331561898383299878018543917619491058370664524345690598196020557518952564072392204159315016629
120 1262386376135748923140920603240610112650999231215209236378482971030060249505702534059281116033411967
121 7981412540546987640571418607338180423081990905274603432052921472947174068057975579268679058408662294
122 50462320686159333151203725286120843859410036369412149616873055249396526756903521557569049498230588437
123 319047010300042626332474552842392551243508145783609482938687840703279847075554006636577152134460674813
124 2017168322766306315183513174898909499314930796261641644544690914081363704668115927996732465807558215207
125 12753506257730601581075927856788801488462234653518417100665134592183959856228370152638227164616920600620
126 80633787488252769196209996996055035086672168239991104226001597668280507734066960192125786272525911899714
127 509805503938150780351874156157711695627324539502203662613284207290770514659922134631673973622199557615186
128 3223235072313773641647764451273961214956809666931151531067002433349755784923560314594099789900895946836086
129 20378839088904761789190894574453518349795382587645409837930644810641441099391372970636810565968769590533117
130 128844801354607672575667781388154297965796623359505656805262881362822099007159626755736575464893599190441649
131 814618672029590702007065373735083059241597449790532375892366734690341013012963258988438468887828899248387174
132 5150410213236922786042940716625063496663930921760861917079504461106371966545833008367032231622506547520730896
133 32563365259631111923699085852737169682615753786801080976028735992500362171500507340355470262604232088072376837
134 205881223656111222486873703369130198980426540081367982071422912782670999861866075598900243350834638044661950929
135 1301679906735102152230144546163389002018646020888940948838131103512526281570238174336492784181901453081931660359
136 8229845099561170317219037397537661920601975104296999194710353243972475557078205991882835167835733478909353266380
137 52033030557146371606844546039962048016209346471063416882176621340922521310308267268454694687251262294946956437345
138 328977791952037258503997159739519876972716074044031933630664261627289072789956146642588488699233000916028096133197
139 2079955490556637884507045416693637060284618910722957367229669362006160451925059137162891814195366567173678593075871
140 13150476866619121422206804141279830786893800863798276285334256228123815787297127637573158648480392000927281443810121
141 83143626200002853733240397611964914980993329125599453739557056479828328024788918959493121959286272634492539913315496
142 525673908847614332695095694900312128357559786751229656830405934135241973092835670675954730664733854162411127447723402
143 3323562744044960329698214215378272080614848489039869500768635989829426161278188051400816342022909515406422725738800827
144 21013158780923575783752381437387389237154514198314031383397310624997687277637897634898519629247937518997311047886770556
145 132855274883395539897366270783944199254515282963675765501806957981474090459213324180791820040265131162667628704001309488
146 839974810468110372949953618909482839318223381991788535194817657729870870170522491652062563597540164583178466743702386254
147 5310723889888391976224165631962679814103605422355503743765315084640879763092967871693914515207623346537881145716572762107
148 33576945264481891943130575182666010792609126735756453447241828436007963466685001934788371502750545896210412214798378677014
149 212289562905087533570799246053903134547136735880089627605532414675693720839495525767858669073062695368317117190752975669709
150 1342196503090035334342881129995861018719118277130382139088686605938529982276928687125637157919020320072661129547576682460508
151 8486010467281179595271385216465595514379940289020357936938519921420561353185349483220399514111129533640152174123445333615136
152 53652630956061365553814485067415029827488246312577350539984983673591952465226445324801321982838753936586276319549404371104524
153 339217682986147232376433985232020312111166512384761058994255319397196772238562658586279642613353674138268940104237936381815187
154 2144696996214879729605481213777109429566776583055844723086686585024869955302165383062664300911439627628250908361044448101476873
155 13559803737474878771030667019859416162995912599154466193048152568842855035327379637000125647102762689621853219791572434290258409
156 85731587130182985893514185105115877517302455103028487508042682025862722023545526417897194056425755092025394843571210207267753442
157 542036239916025819657582252491588328680590561802115221856113093526374263426336503923412466957957023421972585404170903715020487567
158 3427013254008288496558828894697648365425329697001369429667176782194217239928043533067192634078249693097140208494300774380785695757
159 21667222555023194289519401670203448321227660819643373337554880317230758303636941819529507521491027306605583148978473309818370854934
160 136990579975087074390500450111575461879654746087090116690674885218001327174452862226757836473160337668175989282792798397158393064297
161 866120193959056267265030337154191759447866903032251478918517364057292402970326638722889371418650305702837500549166837751641588000775
162 5476027552552132530389939250500444470222097285293260284150389597605122429277256099167727050374569671989856162971381997266189601755188
163 34622074355799693501893490342215017599990675445684473124834940671490937921853231113234762769927719576556907528935163717471443146480433
164 218897370620399391784657616547634084313726020222847207967493489531429673145116392186000945091195090465519367885233682410407852461316843
165 1383974234822179695045669944717384841858272406691945877282597564184751349968042113888003684735259409874423662988603010983747336220832011
166 8750149338126129412153164160367039665079329818413370198755729639418056293305694545200765530066127877586729750505916742661796154385244460
167 55322643668541004303121498432893577513495308450246914983880930947676978036130698490709504993085067900232129368757066179677346077946770255
168 349776304861534580482824215471465321810745688028791187548671858122487013225665824604701250601563273061417353883632209315054545401953427742
169 2211453671223584185440080694580757452430246364454667155038334881524795490661478321768688578045879158601950253737696738212905703439995386108
170 13981871476126074566329022929689966934593750629094006465715708657501082779585990405755566628542236444821400907830010306099418747918769515684
171 88400101941427047221298765298038964092922755900316628247407842254322917914069046312147825219644174098547633963885112980276200539188699691264
172 558907871281610537369263630137352237782098004938205184853697301382461306162209200202592327249726677232631260071622999311543176858607188734425
173 3533683804884293317920557008488606548010655003950552100705860286274155477425633785427383460844983610833511819651451057295116138125112016970488
174 22341644973201484437867198373091928775347160677087799300479550501758634605058105826923555922536846817374397504444177318141820751881244203698359
175 141254602185586115176825575796254330194611051437504050992251616730859794128045106177231965103348021023705637624536864526587558959426933749493001
176 893079388851688924735020906775643426365872312975982154921493477146456684220655990106441879996043514429813167607958482654554412061413362806789882
177 5646476521478560748091403666528574195535785181750812757693507712757244543796668238839821673169593907115078761523810849462280886290963584150130235
178 35699734542752160092544160963694181373304620451993074489389958238800628795082075955760817304348690115803428975928809695409296892440000327012506359
179 225710855535310818865452616796039297538553081813043859845727207490675847109024139382138367113522278475125186451362721575436995675051426839695543621
180 1427052356523054246069660019183226629506529140839594906958536856888397966706549619389527965144980425530792526632896701132252874315656052956498881303
181 9022509898463479581628774059887265625472999410675823400656817776104675354747311449191092880919386244754018856135342235654071078427021540088224729604
182 57044637847915110822948536322779465394249061595738690165638133733058871183478947900674060028119179904791858030959021685191320610632778845869690342019
183 360663578518651010727792868159805171402477715349666844458885740801986851191305578661694928654910294941288166482003489176116448886855240959518363615695
184 2280288240529750178211384535712386353455684962273714377053361217485534770450678972025505148567334722687249949858786410660019496546296760076534002601520
185 14417076659791891772243626449372305335169328233956463395079274501537456296782307887595628603381660680943758930697688859874430856534439856998901540113758
186 91151677985248265542434472798428143874484393334220464384644644985452042401236842551973754220956087357760561976590864287010000547599790160142607363479048
187 576304655624015183832159733268470063569937594641933021478965912584221635600826407783782062840969703243487724760453537999907791476801936548174842253472350
188 3643674624922047582846729963724679292497699175051022092726006321376486049294896603136098400668164198816921733663073067605873957719985403221814520949737878
189 23037059726552701671499216808197925268710538287978969649207583842038011782972117514036689543370250161815105544770127267746918057515659772279922051124273667
190 145651348014124700431947492077391766124199361999907689138838645896671234238677660431172769713479179675215119185694779412861320271045609920862755686733797149
191 920877726157035386666201354495976137129555444055416278671170657147545352677350902180610353517712902249807015711283140703408401901831401766594136358167577336
192 5822230951476773064529705053933526589868974126037776974994501854452449872882429272018351642039617348541169263413456667738935057653732947564374880520882676771
193 36810938400907212562670960623247218766369180078093487913525676619348718106759042524706599645899980431856758783748715044655036526749076818446090542647154729928
194 232736419638538449915649759598690162568140117703412300728316633279974879237374453700346852913305726256979996970409217625652591803625554543036696873544995991119
195 1471471344637900580459635121844980349767681643669282300008862994259536083931234301309476730741815167908037525307844268550251634184539831456607597949374173963836
196 9303348059806341422684891893529272071324902919941943159652356115259731475394832295739401492511280665065078732426581845889528634575161701308658096403461817020405
197 58820231489591928805460286290514340762960612831929354338854841229497301119438826487137913365342253678350465923574325156066454672349859085665862495851505544073719
198 371889733701009308749042420467905013695198660170768685744886071865954282002617315804866584657642203414975801061972341072887502129055389410563248725776043869664626
199 2351265381481535928696954478377861650204139548266921042745602760672111378389679861705252352641155294608370241856714190798256155922269587222306586341617231460751395
200 14865828209708679216663525952151155980755697657199033234936726383649906367134261013923480171700424111284020723630588626954264320177997002544854504202836017309739999
201 93988900657960787666776188734182515977873021980434931191662128498672122755994748935091170260627761009585039476449971637668529562790588519658504444679682898646846662
202 594242939059574744223357541608917709965894571744441921564932521330270481355970726276622211801107197744364241261952743343552993073886515853283014625551398479630090474
203 3757089062114187787659939204420624440453693062392400681100780839345607185461026365452859257002300554080312612144142095497406740814706632945180578593479396207997916822
204 23754120230687203139120914658407099434900490129562633789830129110837959278168432586425725540089342787317458255678706617003773138286554638613517389999029101672236103843
205 150184948667792261627919525398349097245233388757925260556426203795241315268646450639838675970629664382489266320339422530192926561709160171523245458406993880805023006552
206 949541325349049512713718493694847520879957722544510130515654682281874707400231716827318127362862887621375213763886131305927905901940757234538212037195786670944597489205
207 6003455982396904719365887036311011777456215196273187437194819752085706576168671270657692205967389713053637451697408982534221232339851810874203744752752203769890258627815
208 37956730023654743229545073403927137113383846213705630575633179940947515420805085133968246488273291986224522873403757622912308393007345633769095004910684149604830856276307
209 239980664189596109601737195631285445874775886588911530710020098467285677434058216284391980520706056488121158554932444251968436135947737533530572193719290367553225920231610
210 1517272935497578292063007043140663574894016267690028205563670836418035416407945596196899468469850434225379080628315811066827607418774115168130187938044728582139276748239124