0 1
1 13
2 273
3 4641
4 85085
5 1514513
6 27261234
7 488605194
8 8771626578
9 157373300370
10 2824135408458
11 50675778059634
12 909348684070099
13 16317540120588343
14 292806787575013635
15 5254201798026392211
16 94282845030238533383
17 1691836875411111866723
18 30358781826262552258596
19 544766229733400617842900
20 9775433396308455462202980
21 175413034609548164167274340
22 3147659191592519428725968340
23 56482452400231345685672818980
24 1013536484107325933063906407525
25 18187174260882180294302062183969
26 326355600216223351220423177398197
27 5856213629600627573836291387488837
28 105085489732804195520836365896466929
29 1885682601559441544568031629948606965
30 33837201338346967914793039015271433942
31 607183941488618644112314722692706663006
32 10895473745457250159464526319177239368246
33 195511343476738720829554970575006486621302
34 3508308708835861407016026608951422836873630
35 62954045415568617993151106524915397184400662
36 1129664508771400281073615111434995979747770551
37 20271007112469629459716850172604827842599486411
38 363748463515681977846531271861764197928043884327
39 6527201336169805643790550027001681814574674133815
40 117125875587540821858441739744664522974974611304219
41 2101738559239564972399739467679825215220703108952007
42 37714168190724628786947759391841635256143763190501192
43 676753288873803752468792115889720623371889721203158184
44 12143845031537742920612774131780023043781102528267488200
45 217912457278805568784554763433748188947764891537043460040
46 3910280385986962495434456155627348021090389360197636145320
47 70167134490486519347438080101019294194412746263097038869320
48 1259098140442770385769400934032642840809228027603058313886665
49 22593599393479380424426726669833930809051991677836385694870325
50 405425690942186077254426093613176536048034304751697461967753561
51 7275068837565870010151717108998607368805533172717798733587359593
52 130545813385243474105500648399452712122875885969001817263274066053
53 2342549572096816663888694314212882255049240196478178670451879415001
54 42035346484357456475892132319979212613299064883536550261183914015610
55 754293687146337399902161905897453719598378327377216595769202736492978
56 13535251022149715741763075509357355531724664413199282790655735698281754
57 242880224711548545951832831695420730535661461614055089484977797551764314
58 4358308793785724111391230400642492133529103327529063910452560036096664818
59 78206678063431485459090297205996617512371530773184226350398549159814653370
60 1403361896347981014152234237018772087874056202531981972473517386210229714843
61 25182307456200226769281125162325445530886972518867877988302838231569400364639
62 451878172315256100832908024214772960036642224556689989460127537231635877013579
63 8108624794218409588223063272800858302582151309160285554234502597197659031159003
64 145503368123616116487182231145989849501699182887297714942416133022452287222642735
65 2610952001430871687181057095574394951153749951593754996346221992316747806400727851
66 46851632657632074252771845501397680469270315167732428067043759200004697469048997228
67 840718435835946464862712161845932546591254569703133442871782520267145567260508646268
68 15086080212389404293276047068298742745306508897817932959170303189310443223061873109036
69 270708725387173330814106135063601606065897984236079272420774155325055886499083004006700
70 4857670976756730550360634384103465627474919459877862419009309422514981187310769407010940
71 87167368856233976575677312778614161292047244447236610518386802471436962129266792533991020
72 1564154968435454847811830995632216830943389273262156709723079593461258696316345037356377645
73 28067622062981953284037280608592615660887298533415483918570523419448090033348545634670133065
74 503653042165239704264859219959094311615325598521537479963220879934681316168933048207372963325
75 9037687136911332723483428678654697540697691836641868772694610090904615196928080881965554624909
76 162174715422238749318436856995828254143413801314325512181474652839315790585682209191734927726617
77 2910107190463386155008379997246234735436173296486375858606029691789954289551739309859459134522557
78 52219754712918712040832403093436528182217276908931036974188861052223566017967895394233138852177694
79 937045477642073430579974875684610373296512388885172951948448679928442365064278159183014209800797190
80 16814598842844403038398715359229556354692233106904386865164839101647761202258048278618926190711439102
81 301725733693557181260596901590447361765651054270411456589278337871140976983621605999889800599310279486
82 5414248607641184859652345513268823244982077921231497965196960511805049699187309722613715415313745997126
83 97154749203847770292481622337248369063271905914864561316801944307315266449183710792188154384948233140062
84 1743371237061618680405016856557201833496836096660083543804861387721775105748910370297315989880716194384255
85 31283527517905288476997821795692384540643950602783400651297493646338603894338713245482288921621954689495027
86 561360124085233573905555775465905720537142141503610045272594866614093419579773046305715584182900378320706671
87 10073198706016299041823006136590610580747815356442198233179969418221646711130426383455171111068989684626242431
88 180756216584208149178908554683165084762945181087845783502401894629307700723184985217936123468394443911320281667
89 3243538699809730386178530978160380914946494015771073126538084294820977589160112121108637450328366074963141219215
90 58202940379990938802034649052203691385684325455154042116736469245798732390874163698168446385183852472581939714704
91 1044409388140027168050445151961506064017704487138917392395116855133091440416805598706303976644074674048825929368912
92 18741166046140498086105978086254905460999254203959586497430024118291450106833536767201329057860790315886063430800272
93 336296579442388938381857160400626792233514733734772131518882318415118254865563884880293453494290436121367299341689744
94 6034597263916860392787322909125027354745378657406555109663258042171658823880756930942567035464958773664936771507672400
95 108286454171061098131789955203849865593161966306340267048716581095808983525753004385965104748254194437904985058737384080
96 1943121577815182905979431870760172553322316245705034304994336664761632522297911288193506100646837462108049502178265957265
97 34867901946502231209497983718479256094207528175239307803053336324403744831278219505964414897103185944382085228757256540765
98 625679113459224978864984275061866437142420060645768976035310665132895353068960816670465958895982715252752131193650486668705
99 11227356140319547388360218967395116612469306477569581941054920007419195391598819473483478805129037529426906817939654947279025
100 201466731412292628011618957138050232587305419267022681731511234920993852648759917979264982476416510169543738888568768024680621
101 3615173809280947756820781009517509069959026028294805879166019029031050052833540003249126881978894163888840174595387617341280673
102 64871661835644766994762439214177113026675178251546296837909171258961266563569687918564544433389938316541788490978865500577323458
103 1164074739232324858148903124845670525410194078581024874150692812112547651934370287785409691230285092654716361737655985054971504986
104 20888473644346202679685493808007892344356818948474990265547452867433641781889234647659296214196663184751651627850187170393108439010
105 374828450858999323376189985419296391673012542112010691775045725108545511322789929836744086303446429691512809175600263023907003894818
106 6726023641817641618091734243739327157769868972529156129772206843517751268409668827991658793105720242429950283539634477653764499653274
107 120693597101858549802275026401888592448184628734064687075646816480884564868481155618500980722527341090173570894366428997051083568722434
108 2165758724191636254822858740990255336909553449812610560543128585409257937818860446468033005119101836977082532962019369939447172350979683
109 38862963438347594037009182311422707471923777457118446070090338912685110078140311775020556171612502032616024263954609910344592438117263495
110 697367583166065056411342422864618479157718440852168798680044015404730407611367007930237729659701173278172209802113429546890663506091891603
111 12513753533550823421367154429251709917367008157375748749650584962248009086165574731090693853633300603222954183620449484000834824510173578019
112 224550196020748756528197437303666160033448428395380657578692343094368797444552555594425868952706979771124206388501207300277271212266708745559
113 4029389774839926794086186717036739170684704702935696816661698703187349247948256274969388190800535430519756523699764144219226367479277281106163
114 72304465751097933537023163469357638912291236224610147590484012669331895980095545873406145243602239557071391088634001967872426409797834531233460
115 1297450993744922876872330755731400761250557547338929840245990743746957971289438695240479327203518160884098017809318184061811119144913853467118116
116 23281813421657513850164930439695856063597744615883783828251615745605659258645659602416703453675233246518555685773923296333516235498835648088808948
117 417775190596090326426096417158794008383508845538516698227949287866944503791525756584735672773152648539016584925719896194909329030631985978400659188
118 7496671617307968361819570578418596294839561475077776493305757933160038495567048843233535495214403171772651825111572747351033463191778466035148445476
119 134522313920947340186326173994375939298728597705858994698899570742719457215260543909007457129892587402345061006177491779568546410483596722935251224500
120 2413904978959744154992051561320348311082275197230401026754488452432549586700628177222870105532455458747913203935102363424579310217745735176258647745525
121 43315767307354447449670601929771893660182224952441243661691055136832151627346663405687479999738276166677214075183254702797924254903776251942767558259825
122 777269906553420309939078783174573737572197773946712778761352764127026570642563490372354021576079118777278252432455972276419111653358178250945899064672325
123 13947542550654211131453747495212555382639377706088383332724171715770494404855676305806684321008143668679042513043113318481805876248242528848003826725645525
124 250278496005222380056228376130651423149936600935644224505625478743279454331404424839330765616414979666232386221766905403664107573597190453018734181254402625
125 4491065385543348629880657022856513061316219439135507402142390748281875763972993386883357484342911723275155862633817862196761323538765109370122152036295017349
126 80588898443775052957795598035286583680542013303503490766145062131376634152679845811667448437716999935876261733070151563584149620888634458020972018870038946662
127 1446109106602407604610440107612301993188440020023927314379481292326555873915370076898805092610867609613418185766901171995624705758671959535363626628232711145902
128 25949375020399561830030126338986149293711378347127188250375342592635174601950743249364497226558607311772617248867982989509269121807596315615432808464846195771334
129 465642641260589705335931833994138385293616370228265460628209902060176710086879570589002759551222808109134009198599949586641580191094445688758569916402254500150790
130 8355618167670215134216742885555504785991383285761651106924259553302166199576483830400303199727000022566090365665769318394235621082772668426194278444678902101505262
131 149935484376803282710565440106004947762551282773481454437504632229012400610861931693105788045748162266579496539318393327772430924576308137965075357621664454168044966
132 2690483100614788873655961179022533554939931706636904528949819072708674324103318968127030931127214680012458368771603884904282895157328482286007466618546227017971842631
133 48278760326689396443096735782299599041156219436690800065414122841377218892368642621906272292509579378633017487409262907044975724395694098260240669378127445910246225947
134 866327202779794347102085282902370249185872018153797496657038542965990858245386525653514594042683496271417838460834043445261474560848575987897949481401404383308039075255
135 15545610889709608851394438356460364886304540107331664139702785710124240988517489114022742533195059915253960854068097687721216897182754399329219474410674210945194607437767
136 278954668811993164977997805133384197704295849913816157018394027671331958029612261185158819490724890763934332097885818662083483647857923044075807617649618160716935558781291
137 5005638427726167360752566054044455193791020758341359162188641742289841943123710406315133842776338236774375762186771434755866155723458707452214064825266175196592518414084951
138 89822537030259019328568191167666809290534077800230648762395992200701824830048181850154762540660710034817512715748619597454101052509393692760396949913686915018514794476380632
139 1611800028116936180553474874963958112035822379645810318560810121770335001375207308118701708723398530481503258076617160019896385609907097684227652530637237142220594251333749240
140 28922577969074592230633979558183579207354268755824355085333071037498228223469586140933190664450360875327661614647574218098037504064727463106329382092590714695960643193372383064
141 518994603415225723970858157172340467620341015225192581217428403784467480859878560046929496444759878880456900026734892358545873794988819594441878142505277568034554727821000719192
142 9312980283504988439244812849543944837958784005297642106828419765626195572359190074199395667317620139350917658836510059319540662669623787808605982644276185174529273998755824975352
143 167114650499674566182435773134618666615637771080132365341693842462452829098032822502254756295244277085134872625019784004713105068754543227577609188183926141116368452466015572985304
144 2998750728710637202844599103573592054243521095437084934043662697395221015112135811299902673265299853522807086809624307650500579245246970892459865793809787664480411367367019728443225
145 53810398466291795085020348091190038309767741946787396447444221325709685658204655126834665609372637808961581797755495476503510814957218447284296427540915955806005385119429484969850245
146 965588421664541674327521666537847097521575833946736051119952412907135303038662048853819856111576567163202611220920245504202176971245087432299008309553927959657528878837373439478404585
147 17326781191495458342810369649590057717078597269094461523711698582195374333379795234221313627439172381218130609434084987232833542687335933130103552653419432489193093521896621057146670585
148 310916473025253708496259132026083191809893175009753571375690626376519306565196980704891993478696224237681615087857546128016188455862106597540576401212499798265372715262239541851418924245
149 5579169733263071294589854006819907394860998552906469823238719546654591568204028474679520001819733811486532228677891913030119313552344460109277589986429478902986163417100408103153535429225
150 100114138725710029594121112990732249915688080777306703246921261415880143246692877914408907841421123051450611020443700777819377205398086672393199890928420517644435046674419123096098770359306
151 1796475327329517461399590179826360591087524455438614188621343984551410447168804974911278057095917565484519997216296304694168890481541120222187894052910879381897471688455009912675015278341378
152 32236441753205604275598502123883758389659752117117748691937270470021476669390450701651533028417850854411709908814647201582663867912531163639526391455897803618489373233236746294083354107053738
153 578459476230371359499373448050081290422788013652680862266249524410639165796372192235749160858743950138363758840778063816129228004249357159178927404384444188533083391622677833360532443830618346
154 10380034130393478866713123562777579469220524493631137772100554169368343565540120163444140514690210629566331645299933770624529866105766517639146916309761179828255938677865365228631251923253433410
155 186262154870852248241336850681946349155546652871707799035543725521156720612607599787861697193332067184219798483555496212982567933398688205689276363707337253899228257660974232659812266537135235658
156 3342338753544946989477350188712256705330619227197109244867686505232445538212749201597443682184656622693310496973641989955025789508815010443784462580794552899362143864953167889024119905256747141419
157 59975835408938193562350966546138674346795599436676258608582813368518975416358728540872380752505132753444761763010401913328175807637916539590812762804348610137450233220578771420140496900684905557679
158 1076222698607342537132840047641783881536990170632975545709622954129095331901500058425182239397065844030259732469519838325605315500512352187277321672159970696507545201911664295586701020838650918664923
159 19312032739523227474828769891005971193319027471956883564164630360948437346744710615362963865485198636542449711446234565227644571769403523950132913909987463773623741057129366978242767626945716750661995
160 346540366612810752009785017990465697598205504324590928609253723542989108254019557278463198950168721465384352721025180948935804319621485070108337890607146944689621215232172715185056844269431604126516863
161 6218414566291070308701301553937376585574380050370679831402402393412537951466059388282238840024635786202071056446011784346190104709940387371502810576995098012818900579498682309981325871491097842623027899
162 111584921826626454804613642952882312842740635402347646036633989357884870605107368690344631330372855229088378045406691125855309372416371379841642024908790062329436912123175091200243505550405396219987719164
163 2002310178312985116174344271597944254583757057191886948828009406048500214391419890160236293021742615746511654928998894399209042283556760258849917292882664570105217501425807420136367153405793246407135007948
164 35929998287807105636333583245810114269664886394051617432867535319515221241696805143079159672246723646545344479117602642444216982646244137022913505633827836176179952042423016725277646520225712110335702192060
165 644737659002214916337830154152984112599384198035737226842787626345224781281905637949945565435204121236300004568932519562988370265261593924923599746064437144851601566604560694742618800028525816946923372781756
166 11569347863752061388444609191507903912519250678249218465737309738894535645559066366614289273737747861688905305495014024003220422921758514158519019612689671114076675587860872142211569352532540982542634654046668
167 207603523888534890075665135292989286312747128010450195156428787673756383913550302575234142645182229729375411204608151320018469742798606431186597428793512581849138684882612084284357253127502253618828372295546108
168 3725294082129875959973527826082299249716929053509854294349980868388720600471236823000053761100600260482506535837850543609152927469017957787760122129835813499226557182244377339254191902586438647950994843627908541
169 66847689954449232389447835734188397208591975835166927103143226843323212877783710396724432296554879374107464541943642965127444886548098815194355007460983516515745986290210568044330359586985651630820080584719574425
170 1199533125097956307050087515389308850504938635979494833562228102311429121801457674677936382918401372194174361023218734674433056704935176645049150615309344381196094061800915583573485979483234620204634717519525625485
171 21524748561808764294512127441273370911880303471795740077016962614762400906882484565401555174104681557160821770939429556922947453418667595108875104651643050821758035321042335760514457281822350432729478306096735487005
172 386245940987459800994168206427531367563340523856343826552743098963411787700143231457022187098534270353701359850638390447854913759841865519193071632726168194733155028866416167022141230304766255783168063247963747430505
173 6930902189212467653600515588254291245228249125942393137872358818726649774281941882848097475452663347193418668460225022423303171761043041348904648967239836191166585122821301592300213293503818794123975284240427945809485
174 124369993464836957963815112382149711046545143743106732655149715638116284172773027284544562600729779438743148839660946168581822184522765187587444602623997941342426201637923822914112531896840409815268062919258970842053550
175 2231728980177852775695071507290440507592584338249978794654822522667366465175258786664616118067067601170492106261924393500259118432024596043842082025505652312254133676631377738472893497993158429198778721427990190143939414
176 40046751649736513004547472018845779425619972944756511571131655692374480090081103254074175111271117025828337528992337490263204733608705071332424791103964867256361032196263387090402618529536913306905559546994904828806589582
177 718609800715079381306159424831933589153566928667367229485714979940073275148750446699475466955431244739731715213962147369759359496124795068115203859367422670190957746144660803635567256728189230085925785963695948832379452622
178 12894929661221692350506322174955958825338584743067853619171737983228944472639066790825454083043499217173199390968674977242324609905419922385782592007823845572716254514052077656437059846270960354185124888370137577098805325974
179 231390124101275382927807639724375325266940958446553997915605568718180927232000506966823104126057880956314867207899384811515126279430357465878506621268297452234932873912191006144360740158045202529454633046300449286491916433390
180 4152127304161735200350031192863799895979598667294904108861728498944027745705796032507850607645429066024051484296833521388291730451729766541178549060584823791454190638227664700030589150586251366334172545507491703896730267148047
181 74506901350809958223372753831824022802365835052861719961595507412274318495455700205724802115177420024991775322630133914501380504967855252073074354011932455873858401504836359702036471993108203786700139700134045274426241654037571
182 1336972097010417512820359537779968610546605432284216055199857404921993705172610776803790527306288417653194202941634754269612784195124727336112235767885728601236728152592610522657680515326101706642752920626742987072718653433248511
183 23990990844836705272543098926207610967036531946063027273635837781183612374610757126202190796231146339129424623824176171714371502671075649028782898877267830056068975343609684820359482441124789389067972493655662056018482126801160207
184 430500863110050277392955421133957028796110969596850274870245222656383029037826371618124589117181679710628637503893282057828198663401493007000791762212847217822137341518598555073522352994363462704299462581372655864257383517363524755
185 7725024545136068287800654481485018907362960920797241920390778170033710910306227234293078110019914618043123810354059300091743490874271207702022950364215261584387551088649334269419455747624931713366075639882882844323918861434243807007
186 138619940949339178903018825245596383303737185604753504292163761837950413356474515375482728568980825403905083441036543579314463507623955125002331132172642993309463682704664924469773893108246181426537715448544080366690242581723606197536
187 2487433912542969151966538199939249880559906379964765835338556934913073729506233325513324868190751259410781055923224334510299687266067881477504468225547229415662630734428899195893642556164106985588675341330774235423141416468453711592096
188 44635190484824105556494668773660901466774577653761031531801861066597376717755737160412037627272988082721585695120389842467241385073070713544553462532671409776089094934060496763427416041214081159544849955535111624966310411959175687837472
189 800945994814290930864937499725956976521382491387733801737094942263839707190096954570080714491804794241699206374845153666489183811889184387367965767330776812752386139680599515608324752014626325255211897622363920826778684628402229734692640
190 14372392716172412650012380326293564675918110267325447399735907099682517352703990000227251616013232541944282582849939461933352935776260919481699799614038646633112319077565042623945735526494454323984879508395348701643936818549029915741387424
191 257902122896289136769357908373558207190004602320470319393509232852021472641481719244628795462161164565008336663420534199844170441761666688299838134523075276023710421300348756860028664682916338853227925361770755044117360499016351536044893472
192 4627865819417032049198429970397754164744164731501140301683430284236703990193966982482206426291196225164758713255446545778510552676180395544576497701872726092297393452208191346365130348405812875820481798065605923817687346262365135954472417057
193 83043682626610287748802381558786016758204960564700055110908235883408650350849923786686171013572796636040525001279032733271893607326158001269432733231448415578363298908067898422593638582734128947184767737549527755505731592913330231779209122989
194 1490158421459568147429244438087750547482945125433099851694664815617119002325104662403032167507876854494549002878459507679262490734357709134143062300258290396196501813990407182357039508192276909929431388852450496398158931538687560807653055269425
195 26739807903645616365977597504020723837934807297231097275393058445224733391501033991070498690163413179621311469330801134866965977295374615317285385860126874801617819347316922057918807176989995215952500957374581654705423064493684304238040934014785
196 479826383844161526440167510634285278535343586224726651105380387198428082044693507234422540037497284499929783535868605349285386920437388258742298153261267691791431943748027655313815360898134467278582634259723814055648728544147575693026116262065405
197 8610135101291261859557037593913114289798249744747848622621453911126480743412982095834036445664306436375074239598235775117381652813908331787982971785099286831048944155533903370969269549904344262929750242315115086173388568732806374617522697775961905
198 154502605439398551945586509179801771937833151819236548556080790013078225299388984220482168320381323746238449671188060942578443522346742556811213656822650486256097546295286610840340277169093538204391598731968899064747415025053217955265151634973731410
199 2772436762807882673161000127642518780591198483001510025386832766324281574645588733854311948228290866035451758400675130340625475984886317162864086720701480733602046218223609656410030032149758663689701772005861518848937033341360353896632524045371899050
200 49749359125102489564952415788385536278703739542207943908406909003823990118321208225284160280600753544439162988486790715547549145398778120097504517765207779252828351095175834921011672941590321007736841951814361434509377683310296994115656914944862570866