0 1
1 23
2 355
3 4595
4 53851
5 592403
6 6240235
7 63710915
8 635468251
9 6225852083
10 60146237515
11 574587484835
12 5439634923451
13 51116555484563
14 477406092913195
15 4435981769620355
16 41041272503703451
17 378327871809737843
18 3476703760455563275
19 31864966517183461475
20 291385416197758352251
21 2659296423075323139923
22 24228420847745734283755
23 220414601680477270352195
24 2002606665911759049173851
25 18174490429793570300298803
26 164778827942572223142770635
27 1492677787568959809274836515
28 13511452917749331156208232251
29 122221935742426810176644702483
30 1104948518617223650489325119915
31 9984146769481590050000255858435
32 90174209699408037961173825351451
33 814103045239228821418341915518963
34 7347208957221311188977728976627595
35 66287134734608614818923365713961955
36 597882255882836844805836276992115451
37 5391324711002954885679947654492396243
38 48604998034805272976198177845128589675
39 438109589627392645300368470216874491075
40 3948303178527189854663729256676453868251
41 35577263661994924300719271914917828262323
42 320535653881185846974813542515096857102155
43 2887543135203903669310289203535753666789795
44 26009666236345254318429820750939983009713851
45 234261220387133896757015006222920313470125203
46 2109744778188091759146601268391055750175861035
47 18998853365065962290212900654612220370439402115
48 171078883199031009982418577044338943408600516251
49 1540423572233491431049914306062205438017327872883
50 13869521138447402886579169716508228121331872962315
51 124871362157644153701040639508019924128133451272035
52 1124207634740835731072722158230899311058809124899451
53 10120791715418417117693739682446771904472758471073363
54 91110509461820450899151913431563880901994308051701995
55 820181657347106828025199276535979451745014653178943555
56 7383131493687454782970845966052417575920559081623247451
57 66460156063921306720378409704380776192201850302533774643
58 598237185542523072038662312571180317364311606929135376075
59 5384900917628703753786795357909536634733726529990479760675
60 48470238240675176305572523836826462692516689914806069704251
61 436281184022504568989967775001499164585598066015582607304723
62 3926922975055724431235535272043596103175821334138031096080555
63 35345445326337543078170248704250887618317037241659563651067395
64 318134116343789413566598661662832332369677308936884239612173851
65 2863407914348496970723897181228322715487368441847202869301071603
66 25772278167173890975831015479154980074998582495864739798667511435
67 231963359008878046198925868325179956813865885984209707623425407715
68 2087773075114488724133421860396807886759705190234350189908700320251
69 18790780428307581518014600387540220302259942852351132834448451363283
70 169123605872988652873056380320858235999380045248477715841520301764715
71 1522165109002678960771394523639162102472703626587129633201494941725635
72 13699907230190465713612571235288770463556350850484548391691582141567451
73 123302535065045670280026847597038272783277818082326430075383039758147763
74 1109749775532066693325272534003752241624792734594836473122520436630136395
75 9987963659361868506037227573846390933336236116765764953912084609732565155
76 89893398370843100561230411443734635266395512277676065409224863225725099451
77 809054388830279004374339600046245557108502159414275758820397960722429873043
78 7281599927414044797563801521755462160343984532655517531754047446744187922475
79 65535282770258703025283882336022265186115129816948981452378987022926767270275
80 589824612320586904695142536163039764051667609974733650689924364825916653860251
81 5308478049991351834136445062680400084072923759376934766872065146000314716267123
82 47776754762770730475106072318441901549088818410987804405438381272202104163218955
83 429994411367725124615999798040207299070674496830217788987390759461389629591184995
84 3869978650331834755846483038593809845403562087633966999452441269320931313624553851
85 34830039437164983266530968270228457875190935120670077206749537757690933663009138003
86 313472207607912621447036134253301171227703087157755602693067395652369745661929721835
87 2821264689858635819431123281478701121168287115489659171729585158512924020346600853315
88 25391500779827100486272926406674415795332750462942159434502532113607400065215995644251
89 228524455587238931068381466373643674179739036204619391476015535953545152085612991173683
90 2056727688835510603955529789431255042090799286045843024532097527641434063411247123527115
91 18510609907922477295148714215588214284397539479441628323116633752914523823735333495219235
92 166595974838525350921699037070904618462991595895576342280736318039356026613340483083355451
93 1499367658884512602751990448152759117346860127747216730832507173839160982170541840112742163
94 13494340012662888994424392398310164657276982307474484687885931440711828251054882336023930795
95 121449308775584205591088671197184495875029300270786416521798264281359842373551102240942826755
96 1093045768273203487954055033831266693453322559914324872028851106885935803205799900002225671451
97 9837427828802396495685174505879022799114976987741612967037399855807420705191215079289476691443
98 88536977773970089312103743705760821936779003009944302446256954254965298366962840391357998228875
99 796833818483718970725317515824656149071746419244666644715866051128434926721779462005826505019875
100 7171512514497376072512246845704446260868291177601401004576365873298847143391998312290771854336251
101 64543677815627627344405246978600769138175349436556165581478726427670815942954281842740596011149523
102 580893621821858587657526896191495497185944825251844024094977179969913252081549503630956455770517355
103 5228046768246406821521896275472183389929321967555444976984166798158384789746936813784748217855142595
104 47052454289015097655377001093295533725711756616546637809308616859631736789346182841326723183414853851
105 423472355599515368996912692368363420627996544334721862027883306638973517638224585320541632204610324403
106 3811253336382674241790852925242919030619541958403440077878776775924890933503606351536618936905274492235
107 34301297115340355542849673280795573084485545187385665331981492974452009694529419227021135960454333738915
108 308711810741233498820600359569163267326661745700271573480712767869501760164262157912588417181323574488251
109 2778407390296463880871613582937266453040377414531426535935245450643443680203468630351675318794466723304083
110 25005675261671074059773708699826407477587292303326163964282628720469166564134872127371278477638704850249515
111 225051147347062859593633891998801540640599926990550873669435667878456391010659769466586095737784785879752835
112 2025460886059751280789491270031539641347052503081493828135868998520829680933605395880801484579125055758263451
113 18229152454027245882688244161258951709835530549555408861213276362370350581324388977096845789285244034670856563
114 164062407922161087788907976066950257288569235563512455137460359115386859804618627999533188195515880595545085195
115 1476561957986776788858189194134423445187636783669350660065173579962455196519102292994918402499414815752377728355
116 13289059915379607089789685107106261609753548233751834615625025241603147365067847505070185892438002961657652963451
117 119601557586405391728646083344976848710344718781262561927418252781252308637831940931296810791638750594487770229843
118 1076414165061559948922192440164048928561870229841379186360020408473636102044581366111419052803225948749814278295275
119 9687728659825330927215151588017058696736567055392828064859704315328288305751923820707313442262271497240962461009475
120 87189567332598309440262109940877835098044540795140493817774333379638946608080488655201516246258869610893168919132251
121 784706181146747433724979286476091131161589709941355083030749933325184402868275644426695365521312370390535185147951923
122 7062356231547628093625861945260722066647010198226422709433906722643885104249165886354488987198442493494993649629975755
123 63561210893743862363441660388615975473119866652912631198907878242231296233341624354955308123239656574337580698810940195
124 572050936522216437437449262220473164946983913220258362002665401027763467266597574330623400967190051350346661020951073851
125 5148458736528121346268856483804334994249281612092959107926781113672472567565941234747253851271398094313071418528920630803
126 46336131091378479391074324789019475571346058571871361171780389236279945722432252186999059920190618874354158470406013822635
127 417025199523409412716906523244738056398681397160018034556840491899422342718638177565785517260987067883020975556356992064515
128 3753226953318709500030063522343059265271147599598956285541913027680511476013952816886044134638778853915105716750058124852251
129 33779043840732583784893834278162354734687328987981284580782882196225212867368604836715928978802511182122778197660618223754483
130 304011404653506840341030753551768687104859247966478942602268516197321351177501813814714030542056649933060565272030325993931915
131 2736102722576870253285167608942631682173303222347021278150060798353184995798432093044622126319618467662355264499775036863326435
132 24624925148754301801293640295838914379125391090622068323554881652558631757181859825727348909876052498558672907550936197574291451
133 221624331503288472385459848382641190851028429517444772247831698092637164854936375369921236141704066864681825048227776959368490963
134 1994619024845594300859675508387993174304702821186903065562405913474028784098815688026906479510835581168610364459278787612505599595
135 17951571554138333102861375682146686812711387102412113652588329415689124268616394954966768669159165411800747520233783361509605269955
136 161564146631468873086746756731163978810987894020493622212736241192388104962315668407359925968991570233621537970296907916592134975451
137 1454077340837010859068675855746861058540571825404387659665523583715799226124696028432684148001792304784804982242559013427550206488243
138 13086696236763425741921723305642640736412577652977059005209094765565553621467364971616752350513449247298289913488189743518772740121675
139 117780267484713455759724636037689751597776558614962149133910132236570329291772654151877750328101829996229105503191359984505839403239075
140 1060022418193162094496954743367688775902599365100816632149056740397936509261318224714792900493776196550402733955241758072069538696248251
141 9540201850384386791748056894936445865876897744401458080378270958713621580715779013751945169688944176148259766042161767553693157582674323
142 85861817346626904655936226005842380598355831915355090280613536347370725999039332809531962358668648410010872488136322262501365513453594155
143 772756361664981530145055747550274724289526852250866155556684701025265114934248579303187207736813943690226849004463703970322838106826577795
144 6954807299347548877238539447252289048604022674079565759700405853302875842524089949055584640843999765629373933097159001225383121191801213851
145 62593266049029660742611156847578754510004568599612700407471244349634168011079807803241680332151224520500825649332863754748227858635556057203
146 563339397280480713463214826614131740166080732673621846384455792409799997307239314597863793874925828426185924345678520261172043723393459713035
147 5070054598238036555406648761859315608075999710363065004133062037215897068109024535978827446173588885987022136064660361210130866590320943830115
148 45630491565852010072561561450059358145171919488172980400192696535702393615834400558485137031244779224401514973850922924440308758637479934736251
149 410674425546345539244267833885149233285477075139809876123364128166622562149948327491119335038393413879605312040653445164390653550452168868524883
150 3696069841546529441928120752171328390994890612150372642989328550697369973716724434662184319193447332931452134264901925971147842024497023066574315
151 33264628666954121687190768750350229119923742224022379876172443268470617623434114055041054242266579267313529261722643542090640032516145479213940035
152 299381658746869948863418374618628598504461201098747763757116330721462776761052249110887728769057442014127996459090154660121758569404200959539439451
153 2694434934676092369200377018605531763645669222740265449731060411781020227672290839747337949425505621638777149021771212878564949193070022650941645363
154 24249914459718933958240286344437153403881199772621662556582643417408248893363135240672043463629796630713047684683232995528964334411254401032217473995
155 218249230518543226707657722519939555968848388888151084491270541822164124493148076035323695291680159291356167288253114669468478233847282096998193451555
156 1964243077715471609036880666064134816903113288215100332737660605170140294251649859706359423188877478505073278872344260139275263242335472236559399707451
157 17678187723827905030675615301802468320668664264181577175928821598177032627913055967070266528879906433388748905691032684784328434349950677809098481466643
158 159103689709560429670830052174911201412780069926430085650238825525642241023253180500969426895378995521924338575631196023016040782904519286351149095708075
159 1431933208946918142195466585249034385599738966849220885086547410440468473394664152645217713386208248308809134122130541757062704150601449653486954099708675
160 12887398893009257481023168192671908137499127032459686793850285729081503045289662281445682268562964069511714699907700472234480982877625679018630545633684251
161 115986590136979270939320265137683543078446331723026159254400494979310503793036043889401602466551664458507963025299073277607081702195490709425468945571316723
162 1043879312031981067334776397469392329458504759660479583078650148974242437865922686427422194183574497720050337738699197255214276322849244417850434978953372555
163 9394913814681170637060139667073351397295570630407063395486590734970757726493084256659366377061424309809832951948169390571591923846651531506576803700270055395
164 84554224383277263981918473722492107421907111622786311438407474813871381159261961425015457150021115568412839155203435316665589463645668682417093383255133273851
165 760988019858669201824283997253332813900508333806583312158681997191002655411307052653272152729102011181646112833815591538104130286003886801960171881928932603603
166 6848892182001413424314697845288715831931540767522449376216992515286808090593493321949416243556207450111874417413970037003510141005496507315350883796488924163435
167 61640029664199845682001415567677144922000859791714525878772189459954560702884086578773896515738143332521034482485281980250149221656672235516184761429828557035715
168 554760267187295610043365819789777554054951281864971894602554282705563435540750800038814763462169269158988765211339034651603651846700748242447989985290282892140251
169 4992842406361636481633117015553785766230155490705724203478128302799766550271826451268229383107737869246411348231193788408874408820230731756719202972969552833615283
170 44935581670662536264640650239552304824036424671747222198782091620326963095807294574445830263859396078652502758978106919493140445295059041961583227875476428580176715
171 404420235143225289821306628952528190980529665833057957635097232709164175609874318308350161223676844836815135435567202934690860704840933880184804597484657873699593635
172 3639782117147127315908085874945282804181271593261189218921703837183383610074069092086354335735575273075662337391730780098717103340340882061837719776137079346261707451
173 32758039061188943503303382589488194949540820248250067396566133343804504532974208988493820342985719385112281386099656820855320286552983298397515509331028172086926319763
174 294822351605618872810775321025241454415486424122185663727006603767953779968984490221539483119309845311921363682295982810282042433990585820622929059679168353187992708395
175 2653401164889916905545336910985969701742394359903592281292820742504174870101128758878788445102379787133340533264695014810307034764591641003873564692313188457783710273155
176 23880610487524028551894904372944190289982066827766346096552297626495610255967518438693594562764652794161020543163536078257484779862134595208429031570032211415866775159451
177 214925494415834468182949116749061956873901053636185110005818889041428641436257819820748542203314784479252248815456261796970568219274083229628972823429646799487783091165043
178 1934329449967455903373701869882074808795558969079265174852233221704426112379269271380167625039418524880387258615386990111573356365596083628873103392775569015620755057054475
179 17408965051506668648180595382062830311511325825721951394299469980639320605392300558449241883644183579936576528911158805700541751155461586638681448395333459580057555318418275
180 156680685477956541976163586863558845803858488542644709167112989044031403470493437786746766798789385904390848654156421347989981739688301896465469582471327979002034687779440251
181 1410126169416781070925778109171977296685456017447451323771655723157792575030933097161239962635096735640352498736903238540075005261718135671248409041731567364864949378169879123
182 12691135525672407183454449601747381348467004151583084054007792570603951523375076901064654211352159078896700865615177775934102334812911995881632086316599035584124663921841310955
183 114220219738422685012069619369323142778738615500976917266103944561456543281497574942305896619669841523899631747523499362842974896703366717753397671648098783877245063521509372995
184 1027981977704772327996463157952682121445846433684311443592390090032579322820543940861441453335492465118297859030341751382167018639792981834903476134846076939160603069963715253851
185 9251837799814696255070861090604330692291694671053071909654252107556792951989965821111858034197906994645689607574528191858696005328030755534553817523461364578395084370658266270003
186 83266540202106228720459291167680514471546779869572490995928826858686662422601520550758069245873543484591674417864835397001112034596582960091000749728372672524111873792745719173835
187 749398861849147757882705951327056968851426723588555324258435669928985529532055902246115002545588428008363194994030945344708623921034624771758954684923799269131208942962938199681315
188 6744589756883863416132932208486971624603687043126086089623041445419722472964286410549063680540033099560340046626426562733061530465700221085549076470645847668689016096334194485064251
189 60701307813887039506705019048730417037444760991146669750603399879962772906164717329731940123705745601776228491964035344385595037396804213440882967530770418081433343618601377095025683
190 546311770340441505652414204817355139724004301882690324749113195145433815303850812918619223530960590416966987439595959394230105092981616341654637371202423405785760365825671135046739115
191 4916805933187638751608280110386447390965503333472826123341765813652775374636479611112080069680588143891243853651581191244881461792715738228300224222620691779776741577970168509088287235
192 44251253399678070370366939129720035840405964890462245662775586506852267649232147494182294841707266676913683528025133732810812391209080156009459696504347058939321957082882893115949095451
193 398261280605017206180441797257416398662109470869682125073988138384846648956855491213534353800219771592068029183108403036346716046044363396088137349223428897222700456376187151425658514163
194 3584351525508471438401090936036236205894977379122519016662417962157177316884241825923989425050004422995601082112603074944681904483093609879006868704554615229543642325913793876541143302795
195 32259163730082775607826736510082034851432808621172937746680730421611940994312994242583530586529400676305699094835866367977626164101756423693908670329757451624540979546366104638471723734755
196 290332473574797241768175973276785585979259825735361937306358950063979542080702362072893884373170387281569879500734821534812531726173274613122779597856439621024055362011933121582575189331451
197 2612992262205593266295466516979448454320297519610161605321973317762952335739685798266188450148405100533015253488104675648683859884976137846814789393687908480045996370001518543970923331583443
198 23516930360109684119714260712722061544794606597427448937665004539551821909513775872234883685862371017430253806067642863828682759892260162829145051610256620084673986683988720559782938336160875
199 211652373243061914861868842893754757621584428046339563156618813546577359678974936578575692498221653213789371376943015208227725563242990392593603618808188102701890241740631454747739403827367875
200 1904871359204155296032343557877842448768548825585023650947614394962857669400570804389364576583156470314553968920780711363278315203645202247205633270476850930790072308861142092791213896781516251