1 14760
2 250708
3 4434788
4 82202172
5 1533811128
6 28390507456
7 520848836744
8 9689359336344
9 180751835666464
10 3357078138060600
11 62003274454425828
12 1152653593656077444
13 21472826766655803148
14 399110838722000289372
15 7394212325343046029212
16 137416408657317975452008
17 2557466050552944028525012
18 47543742165050121948302336
19 882209591679759312911826896
20 16394043113949632929124496172
21 304933439638445857875304317964
22 5668830481993514116076604424780
23 105274671771602908667850282349392
24 1956358155110323675369084825975408
25 36376784097932807381649267873365260
26 676234432108989116489602335180377436
27 12563510833025305023178284928169333708
28 233483721574446181009471382587030892332
29 4340642028916173412173979800262876454208
30 80688042021743239191520713066906057536052
31 1499402611291949763344550498002635845976668
32 27866579563588168677789598633937963756631980
33 518010757038390879069159895725701055238043776
34 9628958333486228802130998432916594418570532116
35 178952500733380551622883065690773345854007076296
36 3325970064151677313940968805604176142935186279276
37 61823148562911240606251210764289509634022117188208
38 1149161193923665531931925300282011336329226326963008
39 21358209081220462803194529525631982082367615919411508
40 396968415727482764022911611045006195554467005060503264
41 7378653633098926664998965298096903792289904945507817816
42 137151214370144602605888621331799464074795967367591729448
43 2549156655166825140331010887095789261577651748856826879724
44 47379951677100949664182475977315318274980007756758306931796
45 880663189640316938325819378539026654131127402953062937393784
46 16369205103267596594302050406557894578388309931464967071366140
47 304250312264167355930345464373472295797095333096812793645813168
48 5655012511126420204582543749133073721455811566439848313163263676
49 105110431706257799870647792770428167966385138572345771706792676828
50 1953711838033513148467043622811873157350481111080881833415139571096
51 36313427277320872595525374878670322433626970888581387226251221521168
52 674951486327065166494316251307959107386409429013684408000420387656992
53 12545366331005589817113334757896740160816983558748759349570161810610412
54 233182586465799675264808733004351660151848762564966382948172058899114712
55 4334155283445427297393850622976767571197129533019192600408238705411192004
56 80558523771123854634116576880960805416939153818334234387319652744081437644
57 1497344034605834978715860868858439649291053708756685858432190184018509549416
58 27831279471338219324075730670089372066342258946670575043650730571441131722704
59 517299792767127400146849873063076977668270455617201095507807910340099345916540
60 9615024236445076626760020137650440916630458305056811523846772910436387482108788
61 178714656045061393087849317218300857176804892909243940495051301185643301523236060
62 3321781108323905705967416478103035429045167575752321356020743451874308601506337272
63 61741973323323445778790450561011126574363436531525477253999104701039589688710685764
64 1147596514455477073337584524234939297213300084136123911789354793813730949617645927072
65 21330394091472020152863063854008589181530536686394727613629224034059644821241079021008
66 396469031790809838862000165656522534938441820093941473644344144375212290484010405117148
67 7369175920788372180368488466965882900124393057303360012750800512925595761770119626784028
68 136970810059428153603758669005465403817175959731989471791841891749505776491466243896007724
69 2545878309074547972801001667004044168283449628099996532077341675180290167206990522515662268
70 47320329094178315669802429474788187353019861914459868112916390106967501781194458749097004976
71 879543802554745828709134280078587247442567911336026064466050484980089130200478202239753273760
72 16348081934611823529190267593967451248857447223213268162047482015221017932168700615247722936340
73 303862017662403913006559031633445152906675080458743786598805081115578880816888616475450375574032
74 5647891753168663485262129531154034551497864549465101502814923487083552813927560308437327437982252
75 104977469366051301713405734619889764797564440800304898096728757659532924427748791869496501790698388
76 1951217008377971403539366841017642596270690238048068075722019744615015600621392889424124255355663784
77 36267297408303732905440949365513245342413684510955433656023640994877158339544723958560641611901889600
78 674101103921757130049206703490900737121766417187305579586380110973706593554615696379276361511848206684
79 12529529781112841938736417072666432526401826655430743883536313955945330882649432982714587757725068248960
80 232886509442054520218825906776351413932688774602223423058984946590626566258312331518354784648637363113896
81 4328664888443380825261487305180675732969861595471924131033157871638131233210320119403212606487412471507764
82 80456983788079524311159095622619909416369670212354347605107471168314596615896883358547939121872830477333960
83 1495455432536037182634069486388285853439750323913588209223424148240328869190521495029363280464769375037430308
84 27796050057692335244909419972047042282837118874400827209999189729987907393777389561247759954823834044369172196
85 516645595717360552601038362327113908091980633795086249348224459856320496615152202670760978111267090287900490140
86 9602901529103305870273826838406577669567316800181555391410881295444566803888103169036697482247115753411797122692
87 178489303244284012897353406564024665812342303443933615357070134946865400318218189500741832940990862215868596153784
88 3317583295954003933298321920981782339173392600784527090313365889383983660459236885047735596960434074395681571369736
89 61663971553531726788764185795987560898103640910250133118802025789513030659552172757481363221407900250057949948572952
90 1146149352930689092519571098631249634943864882422133040976519156836473573956338971375242751684286750485808600673799908
91 21303498231028275727890346601662832814741903754291664110200118819141072461179868618837252185394197588957605226766432096
92 395968450986033528860373735692965080287971243411731969931318590212676697486467116805957912755292659036927601564175197792
93 7359871806543815296407866492646362096411746109619463008282014593216952594358444810975595814782583176897796581566821117640
94 136798065790789224107563164226799255427516702206329973945030633469786233704694151078248493640742343827848637345716615113860
95 2542668023259967916314716630674479554263723988247551225541307804665810783919116405217917132791490657870906192864376200206588
96 47260611081488204431740408597620931432826555527799212826960073035496713461291693990106690745243832913054570333798770521159324
97 878433731846382520254340273235692448338525319622536161495949306761997334933398620907150584745716775023633779465555138841329560
98 16327462798153946067320158540384031843071435617299396232963598218802690593415197193295356075263242938532146612933644606600555428
99 303478830962028603078856543358278683316464083784216407039982274228020465145879691225906908936504125410177821292198698311378843556
100 5640765955807598856427050292982299134892804629919724786687444028583919778545197103894177957520966569210464021240981984654830191864
101 104845007890169661213612219660352048947555666222333321841038184841670703545050126082366923721814275418027502832951102034465113843840
102 1948755932449263727091623770882435940799305402502213683498045199535323150131342470314658306450234077465251644997143861102877771721412
103 36221559619511868420424215888014884858829860937927435323872346264159747267753717431280988818902168935734874216826725270217549352393748
104 673250722557983881788405383614570360422904095113413334273582314140534548508412160625473837377820602220329010020352326373123613071616112
105 12513722145646595074314901359798305291528298573363952913704576456793056201304916793661864798131570629140590309531628513749898088726106496
106 232592763297741896001956142777465039246264567552195537131002110750777491896759282094098967325924609222717619279887247820083224612004304144
107 4323205615683463852906044199740169821128640750538182195933881320520628317370211413430102468073776985491325728943106906667332872964159616780
108 80355494090344183806567671016619725222205806933205467598437663621540017399723068416755179282075488022517189849396777401833091191743682515832
109 1493568885556721571833347063744362114939850250030249363343873462257498414341240301410109897863105051473048455794232814359723154975269933320992
110 27760989804689594857140763427288512482437489964652233403562491801870511950211661166376751037994817584521229341551755432937523758060929723059656
111 515993983603064407695879530626217798296413991058071584503445387141692920332837598857081436179254698023773587217187934496108999925085986696850124
112 9590788713667717749996406232775660443811093326739980919927483535897554142696991696025403783563930083113831816830975602148681953579453590006693888
113 178264147678173371117356373566590592884543531143516064025640392074185429020771334685791485244095867240895945226313623306487421497470775297998059832
114 3313398680898964613986292990925379583519703313974543743402595081080865777035975788964026273147009736166657204313746525807042322084901191488939188128
115 61586196722539964335130701229963175761116056803277544080597618414791941687036166472909717727901533668065378604727330462447804944653680494270052615860
116 1144703659756273649571995280699202139905285519542531339784559722851550571772139615175019405950862029017409409733556953323008902937279110238861842992264
117 21276625821065574036268428300714486084957005693671303430009509878759475481454398375534636944086100157715958057164609472320853313861447856899929871629600
118 395468997898341420171693135067106155035322212411284600191904600179335005403571622860679145053320916653053477797280762438511499279096382054625504606551712
119 7350588865224561701288975756226134742360092456173808307859084850677431534569484509360985513931799822163623766010014392176010088585363697913148970182867264
120 136625517255660477968733867971231929494596703097343953969820108224313175354711969957231381380332337475933156448555870478167744617763851433310322740744951932
121 2539460749298287821130076305576025825335166241596547348833301258376895858279836430159991648127659903964909670093439587600114088111603589894620132196716688888
122 47200999140156385840824759782645525489311534339582250551911614008393591624527018209106561563109760306374895195487707687182123464492683793220690947244965837856
123 877325757617038942615969533351806098596336928078428650108788117409293730947700963592757980301215836772132841204612327493703703490104070659293122499789410093252
124 16306868427695947892502257403233627952968256547213813168451703554514533693101300951004933819989528578843224765915174438949451291631980819462501142579335037970748
125 303096033588519622146236052936264934510997601795520102147637598410268007912719658879658290603216093903965462266009244315328389603948148695286209170036840702579472
126 5633651010482270117013307881145351647304624422863199420174712238835540911934615437401614028113752802024540538392206761896171065392110196753410633757886480218864064
127 104712765111007940037323661850783243685183849286118268611909589980589319094156724492862785369203693367281516819029118136953200455063784899801230209777039584276849640
128 1946297904626941753547318540302436192139840592120371896543259609511566868643946403930454797553482982692041709325160144487217346949576097170443986776100688826863903944
129 36175871423755385536688641432014834225951377855687802877747624966824718394588273551738032359176463388356138383122216520627255929132595228780339867709292563095809215288
130 672401522917345474750728129205545373431923544294552767861001072379740161945014245245347130790677770569949426735401377764869034020664176280604806821193098339316402058760
131 12497938291003369428726817041902576076040104660837073843680086655609490895423239833714219583997806226139136614675823556107120566989298941931754406314507984460789154668576
132 232299386650946957191451170578895699154830528452803709460532290986866224426800892013245656974272582896740482998846029866100252182007431013347039404439622924469081424695452
133 4317752553702869175129160292141265792993750801605256054158000116979575496875987134815039569935248206512504759402886397546985462048024871027398123615074604487115121060322808
134 80254138416711585881424204447794422227644952729522154554493175176551935450140179230858292789130634406483495423437796365898602322036515055206384566670225675544745458816231592
135 1491685005005939283799044710013741768965101631779664308141728398766488291146866705854270979439563818411282924287363020727712294276321100995427362296131427902641473339329563892
136 27725973970611140500977851757639553073553755391855788343142308211303113610044116116585152971557679812820336427245916249524626374368233723447869977839847931869335021634740603988
137 515343138376126946470041593801445656526648445758026461991336197005494254270760240708567256508734300431156851955875263687915369955149477918222810964909326586556552581306627007172
138 9578691470931449689992739442229169576603371044146673555439255654081922745165309338970514836092329405460299090881998656399341409284238159601034655655609848890056400845969136017200
139 178039297566630898878782731987605532885835309108223513905396253467686101006893336265919986161308665727253063514660249381265886047660651049965999905997311751378156171977693728320900
140 3309219381712728767825715359817548488078794335743941376607908550327006949938321332721698530242736056617185773839128091503608194364145130142013331569395149656952450053230159921343936
141 61508515587819680600538190521878645802620177931758969504061637372691365887362367632091445401896237799970383212151593272187671914969478300028152463974689489882068954911037940020734892
142 1143259800691076837615181846277530231768432702661225512684975626768497254177195085339671130672300287964031765386169976842301810346251746341451749992750706388890674190366927106904981652
143 21249788912127741093678655313832627488927027135153708602049234078423068466368070070254662120666199561475327555109621171527483298250633501071349221283821253512984041367552685173497998836
144 394970179528962939908313274200064651578596210307030083737594945149714180280043834593623918031962099778985542139001369212101058459259077826505303144899032397205941845127559429616385525892
145 7341317285384542244339417873784524318966730470598050788679297006867827671616909674217575130920396691204568832322584835905317969518777619800681718029276187503967386374147184771814746469324
146 136453186303813177250078278226150297048014120611011504622403030925286376706163649892722305647073613116344507363519610714857544486451928951669081973067052460855243094521981317816984006563452
147 2536257640849332860422891348813099321918962724710540124389434350828917928719635350970897513744861675636944747915639690868291728699706572180057628377107933886016415567332093868091645052963916
148 47141462903371363301089596179959619305589976845791260587153994293722667881933397837792914933054773034181481386605858479067436225500916070303266501290989574172542634210711167570977337719821588
149 876219153857581334386495317825217023171752759767727271286932839161317965174446576493407941859929051252873272622687670540357583135796685707282686892210476780584387524105503167983014123832653176
150 16286299964999928636069226890540973681015142169763004539207104931962281233848263619073682156981022176174272604384499747920593610917323987919357721501394233216502952425113847533215495229478501196
151 302713728004097562730892095224208589271234181720226079429834916177331166243666223551006044142334236623758979600824196537227762715282659468245700359793244964008319717283041757296835469920908116804
152 5626545091001168931694697762498276084400973350449111403826193926040678039906478821218515597957440712771214536321512774405793809002255863124860365471557485083638325565712447711242777463801172528900
153 104580687052540081124245202170492111416792056004102768363762186937476116053823937983697235503595688285875609455570933761289084643230584123587575943340835213945200338788724508099826676839514428424096
154 1943842967173197461143541366834322648337437078257539647966042825744715472831911209787759502214371449849406271818858430728298055665776892844136774774604788710308268700154754386057911326545047233310776
155 36130241520911868264592484642983331552303856825733012265049062450972195784244863439374031807231375765856995325545467262662568952664387447016955671301166154634547297450499315423145222551030706819039900
156 671553399317867537107981698003520584694170883495336660454210254323374607470851978833249700495661969824573794163168096311212536821904708241523913874216506313428241974242794618828233464356376471031671612
157 12482174186839566791122607396591848844358529457336553771859972534425019310588289800002040873445016736597644817641808522295119168762067769384700286771583207491345667564908162798778201674234876491017606956
158 232006378925821579040195010322136282080227064386331646862823202567986712315336996416335795491338895307442864977761436490606579121508937423217266789403311895599012300309060046125893316464988883984158775572
159 4312306418920152328959843140193743480156970097597539651425370359500013685409211616222725965970609048386579396930111141889465959788938921305739950270645396901559077013591046596331963121147066494266237542216
160 80152911039793082381002919435447803109561509673237479310403398346394962903314570729622088906322255951803364928841908219668972222268335124278228451761184088509913332349589811977966451193593426112258329165296
161 1489803488780586970388376321513699646529880628258874335439407374538963344564412852623898728015334999528278970451643096249024674583860697934345259491033680505730364219673758620445280673989114051756191312007476
162 27691002190398333319981919265263608991685379441067477886992146396276552779550648229458634323455453699022744523441350755027357110474620349238703969006888163758388448640139489429108131779596171050519748587925732
163 514693117674167984182337513901540169126362186809606416825637414784818814019330106463942685001285484405455784186650684959973001644939848415962777719342549909915001647101119034835177202184390305796134929839386880
164 9566609527593519747464003957692581621607254247644590693992871950827207528148131568772394250046925166339532641039024248631491426502717192561732764176865992697590616398611835853340524252919448606919418393200110748
165 177814730186844993236014965930544533565082954554137731882819570375084794809211549819381518881386953315320721534585151326087224368638754048254426533280068809389830373627603817454786893416300702659528426468839820876
166 3305045343382688406204596884897328086920134938110211054947917137290931941909642494681310446656826123843734577415004079505845573106478716118393113729583864035024246324590761532852870952010902155335059548176230499568
167 61430932695152540088463917133640462487028340199772287258205466322457929942801737511264978524625656960209052399445639701538037603941463414055771675012108698336327947333962694731368481672926717163445301512170163330964
168 1141817766400062805877565884036235913401177675450075849680221355512209126893612062164722025885122152701329804204746876046312279437761953244362283623667728173969706144776255496079877482116274815954811690094645336407216
169 21222985789400977740804986853393562821991866116981526694214809927127646370644854482030715839736018204835902576700169538408315612650486236100845981405275183520569963391135428461407845759014289309037236488196376359080288
170 394471989372668622625771886291254659054152389250652385306769910912536788619664956836329806714022360855891856074692233719351835833688775457826164414149068425781766838680077568478173614522858886286886394614208933971303344
171 7332057418703854228173162775273408352178985607594786786630685590119375800779280345210777637559814000441516579189517803640973446214260561015849258010854207346428160561020544239343319607792647586721161679809709221256842480
172 136281073029156879584903538219313508003142372206183580676167045571448754162569709382536363180549645843560470109677195832251815191890657280057118454255679400640316243099475267572535356272237429296063212826259800883109343528
173 2533058568003242033271346454763107889425741019100786955199976877927174987067091662392347449994808628435981077737008036031022216326770806490096666867560346503314732067962736327112480311422239591395179210136404894944866675792
174 47082001676843685284616967990822281481607473722239273309022530696686850267638476226588555792005951117658876425682475732673954017598270257408143677183743252747268055872479747828552387234728980218435928561225609805120062473440
175 875113947202373221081483265699636060986776239852753571249465190624958954975908545583987316041249341462691135739403716538037068905680504385433204372843006320935584378467665263218073674637308354603136184782526678635023618499492
176 16265757472470894533915759645051175061310092975751235533663950930270026572733326715592596083957496474652833153763719407974185278489928216311844006327313314344381824330285908684643799040849784307663081621452465289856648531039624
177 302331904313814698822412664196750909959489735443521028894703715782828969185037425957711612603922804163428164859246051259592604882825445293528674258448809700306718161226594392575119217680545376166436442767975476154748326865507884
178 5619448127151876045184283465209965622950002648670402263868130689080260952580962669222709157323313180815778821109467153997142484008239603081926538444323172869670163486155817013450207178888984259258569242235029546626233212792243916
179 104448775678497327007540093342245991079772835631305064639908427151334128405788397514654071821648191221023725258062944487109497218244175741208728904492589536850894727916192603619208271227754461559081902217540676106793109198684016600
180 1941391128444130349271138344233052628029721170399947258620702068443287210864809679131916465414339311042367239644956718015795932659536475012031928735626132141207956907757084756348851863655844684227429464165342276775983813499552055848
181 36084669150813431785189654716577719768403255788884377365082921199587236812210671510464293198350465830419689528189391771800806514187262628401602563330091732166611836976367859376776301807181646424039933761015528795473281105672141067516
182 670706344867288759757021073764962671946894832400955859422889098992878606800655228058250979980299274371777532432556002652616752926633425469624015522880526777777753007844072384711643458946237194139108116905067206933992736735452464565064
183 12466429972475798293576183978769362372116920329154573201533411113673548883182413337538647160550180213801057125050652663969221508995256021705433663991303743442901768655566683297698034079348135509675489070791237837363879731192534060739756
184 231713740966829161260425342729919055454487273511996355117355667642563584804948696817967824867437331122884379596739459518117360022719031520298840749331059797755765908396647801441220291386732762733072653863534378275424902911851171442755604
185 4306867152109579191419708398930387552816814397036766577644741845887572903710915590655834482376987341368464576454743077201209546040612914585170766824434145150699886398182893393871406040521669902092330512290645488235541873949039877031314684
186 80051811292877041615620101724252072894962110205433893815706684430029634035064156015701754131329559162817670622412836931555113450815347833661515623803631315496460293711620926709866353059265793020683316490124872227456460889502410601995599724
187 1487924346159749447248675291199427195385759893033489465523827618075145547177352824709054944874910451197705945081252669673550391903004541233765986404839363241655635101939258238595861037536262908287567620604164048389730547414261403143799757436
188 27656074536565554389713990414034922681775755452414309826788896748578648640396106105864649073927201981841569506325266879324709984562402065445291369527458086067552338669853352135739490164007682645770202760043788245378410241353131756402092110324
189 514043916778039576832320539771288712477896255509786065144677440259484201437283657780655271740539252214301875172794938916093004267500067583595056379548660660476075466591128747125942770818006303556995085939936011544048411147234851882182026342828
190 9554542819383999306207840103184926189478399602592853830083303760945711517207583075759514028099128488134624413202771260057631564226319881107631322769494883113308736135243663835230555353124878709065413220686371171608593737114549614078786156553716
191 177590446084611052815139253368029671026333510605472004026583075126398747622655155729969612491548161629540598867067932812050850749268192995078634271351486148022946635746707788068960253767721695606916757144487257917919022230817452984967608103285512
192 3300876571156319902529730788878077824924230738261802775079635742438204809062786985250138323738771491805488865907485742800374243384850592696430151201167504515292271162278213059829421105406883538211848979040384916616115495961469470163329085822979548
193 61353447655593444508367835157325916442233755693246730464867932064740797561519091667908739191679823201296140074220660957942097638582129116983236074214877131473583040269722905822810224747902417322584764437871440328394823446147550283508249341004865320
194 1140377550651808219178288458490221996877320416143602272064446546362188193715423599183543502999410381312423573484905026670640055396408084141769477000788851206458958330589193027265414939245634239867645734060825223712955013922728629031343303209612424292
195 21196216475606042290747850671594198370838477423572022288522405962117180694241189583413324850443231631773073543590687942943571262839914449829392263702410957418215360412308479333036355535193883966450045928360107429424885938510665481358612231090194755172
196 393974427701433447214456866862262328761560152655203413977807462134979827386382428800178113221957067602454108737169587736724585530143164169992975559307412902772172257520559375846242016536293731879943847152578497072194320934369007310601869659947104648068
197 7322809231596266495447555558605510078596344592864927182173728440261060727308766179849263313063290558996873067953144702131629569167397430651078878929787856925107360903163580251092575963729596808379859920808435434695003084087811917984059075066205239335808
198 136109176819219854932462854114958032083181536404626457909695460160303769490578845911324785324661648562110665983768344583310992527057837883104964905447517780091968731074693154415530456935761908215130920002101807771972874858589404301224972747296022351912712
199 2529863530308647536562641169351686980030003197996503408991780678280435773439546298685843922358738880105270991500775531550016444526418467537502535342891493305034943340901350089349212507853143113887882409354589215321785685872453804575377030101061837255905412