0 1
1 1
2 9
3 61
4 489
5 3951
6 32661
7 273127
8 2306025
9 19610233
10 167729959
11 1441383219
12 12434998005
13 107632809909
14 934263293679
15 8129320828911
16 70886845397481
17 619288973447049
18 5419332253680705
19 47494787636620701
20 416800775902696839
21 3662161978416490939
22 32212526912248307931
23 283627506404162039271
24 2499606098574955160949
25 22047648502770689947701
26 194622024550324520246301
27 1719235712363783937083809
28 15197425936677897059912911
29 134423628499938116929872519
30 1189690477065303570011101111
31 10534859394093407852995956771
32 93335107131140990866557628905
33 827312040226457793965416191849
34 7336507809041439587823045263697
35 65086947647229542585850063693477
36 577660412843694016205978255142177
37 5128803090693610679002291402665591
38 45552839280610552937977075470653301
39 404727622312433812327472407818968367
40 3597085621123380509720835427830224775
41 31979550452702820416992473467430797595
42 284394498116706578124631223385099389523
43 2529830001007863642122066536911867794739
44 22510091565922560606654265585028957129019
45 200342824697260769073357239132093966043333
46 1783512277735317669768881171136506429948463
47 15881066870052053865697971606350295123493953
48 141442612818288408718196173086572069522244981
49 1260009779073665936538126632450493563265615885
50 11226822977644314819710697783391363138963703709
51 100051967243824037305695771533834563941497006409
52 891819319398124174119545516363239168180829055741
53 7950738742428828962018487396794364913310474411979
54 70894819812557304894302911378311277224960288678681
55 632259186564377342528896241163737944929993444458019
56 5639580242044290869086528246780359014999974419850959
57 50311457676671547215031508568728703974085740856137347
58 448903652425486905074009670275535395207479561000967487
59 4005929000760622983277291509497716474787484548690184879
60 35753214226473403244648045371287305454917745953250495255
61 319143966683548333146426692745135363734442583128669833665
62 2849154226996732512944161745706600651781504645427222629323
63 25439068890943316809747933105833401095012330322427529422745
64 227164594617905709972695857239070683988019015340439268258281
65 2028768928161967864664019926369791285165131272638161571819209
66 18120719497407130421517806709472663655259705606869665350431409
67 161870489052543074436092915802466973721752332126461053118855141
68 1446131717969331192107481644934140723747787622950666857730848817
69 12920953479022085693001873065383986527249562239375277295004461959
70 115458651095649887063452054889111201519501991547559689188354980029
71 1031816157392105613637379865169736960664400215989705926140358229439
72 9221909889939367722996816355207873349419588926034510118455389303585
73 82429175588983874196114250411319753023947442788716177058950949839889
74 736853999225624248776403960552353389935542661001976579111219367203951
75 6587509584230868378124415494370808569172550646004585575150852344656411
76 58897839491485897277380972951068184675465645508524598285551714767176661
77 526641113384183954180407773662478642988795882862910193887712550150195469
78 4709409871474210186696950658757494123799033336250905762166330893560627191
79 42116631684445208034959086246399683399641724353034564446690727864348648279
80 376682371431287185104292592736183830830998582592594699867706094814475479431
81 3369229779343348540656680269654825532525102790866405073354805218015040840591
82 30138304181816264797696919113398277938391056275726181347846055965933497251187
83 269611893391987930928745620808963388654653245527643990814961703114092548138135
84 2412073676561872366340279557198026134499873329006549571878375376212992219917043
85 21581053556237785050228307811227684940371441725679266395714535849930885343213749
86 193101013998386953935673423613739468815160209589701987552919942704167916089376859
87 1727927900608391167462632825080995186419380127300496765149275687772296233145950785
88 15463050247294083719597347027022554092472890382011587387895183582144973271095940923
89 138386129457092292523819816621105956322228552195116077630403744267132401678011922067
90 1238560380810256642382578071780548744645549952892487503787168327671502454918586687405
91 11085835514988992886814359361649165956254098127837549475577639028479245619446239144985
92 99230624192067207877355220499132392227723340623339142472768685525428845988044337533903
93 888277170512060876865590004818294513366431913394526896077148200622981218294384117162175
94 7951997211054260161952269229544763650098539193729259693289487365290440802514299395011833
95 71191534290470372116430875074808535646641185280414699527033385274755765917074773930453901
96 637388747226898125763065093635033768708216133850635799237399374697256425746898923514477941
97 5706947045480373718738159969874056701939518611456681597578617877009685586125569302807633541
98 51100626713814125980039153192708696493096873934531744167708619459972030076098517481110894581
99 457584261872677261558413810091922507067468138342094713117934951797840199415359431389641714665
100 4097679149473849332084933051718071134523600554071961553759215010244067782746359485473286190589
101 36696648544598285083683514174629018723848921849017916291613842366553031629109260390351264770739
102 328651798234151403486550002777388999014823586667984883201677077158487648498093899494106963440321
103 2943515786710145006923441629493406595565612998101338555942558486003302948226472313645412066406739
104 26364350231153111621707293862272796253168948761960964538493221041377503629382356841121853675345661
105 236149882270505682484845076053992300403165515121421687553644923995909394667090300910093006912110989
106 2115329253647513630135682371547464775026739439098308039718090883019024453399901969773430659938654179
107 18949049566241208267656952025708245399630459272551481340633222171566754909716466590157154675506925983
108 169752330752183432316413930642141402923691036450946752148129040313355421745707046143978073986249887225
109 1520766619928572079319713841215944974538269725279350542948151137675962552170997255530709522463083812137
110 13624719529739793163566997074111992516597719883016558281511972236394933695031409757962821853280863318731
111 122070413718473789024434220449534355527755706438894295389087263227101845113551546602322769356345406478171
112 1093731672986008812018678449620729882911388411939090280568371776959851665792052855069788328799649826654415
113 9800051938512055006249311621489739640547891387025524061711651636861081812130039330348073542271637787973463
114 87813821938964813565869383116446580842948072826491728417503415912681226112429960895705895661369231201234075
115 786889953317121035999092062465933893715675050817589938776060098407388444731640618354592497184377946319831471
116 7051499076787231584367179230818862902996966963762550026906689070892008248535918606409248447222845555021195231
117 63192415824261483333855128698725120225600625572743959538117978011926900147317622959247171393860529334759548453
118 566323056973536960148255300539697637788930678044977728994331377959431973221244454308494683308462679781161664375
119 5075502462073000887596390374092641924246408728355091801107940381565337962781044770830444985445875906663192287817
120 45489283583155602709537741315795219186405360267409925994975696516233954740318736373333369276247239643998774629399
121 407712619656103606877165289256882257723483626690039316654408531843837129389707261057788209834476605094163926729959
122 3654382204251774908352996532169978384984616912593562145939073513613156095761416229700042293810250634216120440428809
123 32755806476022692214943627864973294932489676507887610919356460130281557567513182433613406479640814362985813201594829
124 293614099880828202514552379408861855837188343181813406167847213694318520408999413523390376493404377023032731862104939
125 2631961733725927748463087518180244796451590512613399193464761658921726504080371636768556278166629074724234754276041451
126 23593700567794077100940340715710783012557227608677168040102090235528742722636902645751491546469478724199459009524285201
127 211507692488526970650968184555736812724036104498922456738038774520103807591759123285020083338059119175603841771442385809
128 1896136809149734038279729817216571470853904642603037047645057401481905884619558406872146509695959601586204507714154525161
129 16999116928768410707749885625558938011624478947090311527595107094873048234507897039893471252097470405429038030582975230889
130 152403885779649097355608454447748469610091369918818161085827464505686115991700639733620834908533130699675522778367935434001
131 1366402058075513603050664624146411856959695132233430751648357698459500354400599619463458657390676245793655763988060719463461
132 12251057242288376314941571647534785288088395540297272302688743154642319416427717030986409723887561082234067893897179766719377
133 109845187705152574152154148969131120610412182033931487131778703516882056560399246433097590115851903390800237752325144014924775
134 984919465635998138956475020712276390665533727682111026602184460741537078710124910642911958635285403871742584647710376764123133
135 8831458738590324259419167997160524705463699976511315696114702856551081493164379256724583701116941424871211502579385150712893759
136 79191036680956002489965657674337736539037788863435662340528466123130521979497834245888523216008329326442577094320956930049502769
137 710119272828130357659308961039066419840631695752812758215989609353621458465788385928888127284909321406637536205899666959230114305
138 6367927184518503597882364555345640455591893646492489109219931361657035920378464269746243707898929469981706685069148320053349404159
139 57105275288081565761114967576214563981292681649906009862648233315798053818042067790984457404045876377884061891611383454189557927979
140 512112715849891246680441146802990492779682629183158627065429973338772327183733375289889887378964066460679710170065688960682192319261
141 4592677182229575486228827737162861591684159505667915753165340155521586039141343761504559224448085292780258384481632659899942840579581
142 41188611842151153603577526932316487862071686446032133016095070294941072151220891502429224047943527490407435036456863825647694413761799
143 369401890130791073753606524789132557656214970646653246809905863708189914383109908235609471881455618339737323220204935101248573973406055
144 3313077877505437750526033684803836627491141037049308223051981563603106100113950800590915725928319513460967691677020572641141580410146081
145 29714922591358108731577557849636895450483599374143940925814737697216103108232315973781323174482858609653494459470466977600492679824186369
146 266518798207774118577572319871159660165443910395359354934611136269755375916027380460908248291292830452445892722765821890752006730957564569
147 2390513681172469461277623627703787688457944378251534730372563746554338718373232356530114665788201055750022059739416446508008478501536311381
148 21441967224539152864484160310755358709221103601629135704439138390398837461241538251758917940897438241320193380459625579622277710970557931471
149 192330382184534813199970951337064458341823768127866652502586134362769844400347992039465347998716673984576499278697998866707727509976286119299
150 1725205770337300455184241661853049580150151787509859927505092776628252498451347648845932368249978514220634988969678724606334068534643490388611
151 15475458360786565473024760448882340877197066561164904860971834040870037243220663316913826661441664821107065477926941722851793789099490091481711
152 138821145891188951125600898642007129437492687945645793066910121916815726690743575370474597192991622233923276693121416790664815554089333982820949
153 1245308893227991332473912169215841941002044101128222978002980108060239550354584043635725905900098864017333722327253554466640534816593553177275621
154 11171404911103688231210221274597906177862370694212005828581657073222775159349794057737733509357050209160188802125506603280761585817352134719917109
155 100218435002984187429530984856676420492414517443414855085833175598953373447567123769056862840972302223650966584141665958945934623672716287829499721
156 899076078246969653466375824212042249981684663930808866215665521209580451666705999733186525982187733302831940137050629500585037502709887327387542231
157 8065924569325728640254214635804163827512443200663218490091192215521474857401211590503355063106779336696957480792919466386783762059259748688560344863
158 72363680115365730702871559412647887023376071164260790932317253063780551971003023654326807165613097320931941600830465479348692147664633939815449378783
159 649225842577013277111263447131099819377686537595925054006519270119441117836853940937449229660224045314120660572417107099488433518764205747635071817091
160 5824779752731434761443900507104520866822716282836828903283104267079155458343992689832036651520624883321427337108499667103106407097643525944940107915655
161 52260272258822619252436970778063024856277286153865893234130132272780451321699620177457423211120906891362406261241037620938900331381528135094207718553495
162 468891297896609746710286707014683813592267879131528972420717847330143539869686529794026675605275991381009160222692952388967080290413964843521814802755207
163 4207081453342004967088390256419919725991048153222007686059051801979697966366786859533358157832011168589248204703138714953574441754731323723023799099776563
164 37748335850798699980894391090456001006657775355324825386547074452284162576433613816269269863258258180530034802840355125122652320913643690542978294776547475
165 338705885825434071445563318053752868842054281056165007194355952328352345443105102354000666148653049218969544567787555341121812166406174503502567631050478249
166 3039174406206828612630703609223083766937690939604127821661843683613543376768854308289466947478798750945819787282834573597418485538454137985096995837750655519
167 27270704278965711540557814095612897300792815901902960954659110840339998278687837620455308968595894989986928020356522957143146789249599172156036254283977021057
168 244706126288172501270862641107190170169205281559891723814310188392146658928685942040889835744647296254343661591129831866883025793941942356063439180047747063283
169 2195841536897802538457237060430061880906212512107120912413064000950327530225509243218335506480873568517602284400984167817964392960945373630037179154077967178987
170 19704468512726083030851497287686308535071723110037654961335864500142963811146557055337074416478414484233657644237404652074044305242812745603804382923570411760797
171 176821854428485675342717750743059189561409118657216632559632982282087776993372217858635995442884297972983031695772653914727838808279414083449193721228297596209257
172 1586772101709456687099809686965935769475650832556933708709251191690359594838892033027774193776561611282620252251839702135975154445206657556527363435337580012286715
173 14239688377969238010568713893143993935871754829386078646821199520596483615324328555942992005377655672724800011404774510283115779506420674408469737758623785181742191
174 127789050734518712107655047749092618988808408337648374823007221323919301847019644810663720838964182192891115914415549094014470750542786680106634948434652040505427961
175 1146816544820298004929937023036493447282938154964978323214787827006948137347056300294610752559188025926132681331209976147136780497438668970747365855248778320271703477
176 10292036580987653585423985300483795207154625525038516826152597755581298206551888706942574199677371299089382814809958805712863492133150099572254471898011460447362138427
177 92366753272372509427016513921338346114417603168344941740469223797883926351572314256440924588194819951571347186814871516640852601170961370591682191320832647536521257563
178 828966427934739538782687740876145483974206873910389869826403816814662189334256959839622866635630937442107617467528627451020220290311725459626478889302118791217728369707
179 7439864684553506160464695749524409732944340878107621775720098570336719261313962186506414183907899051614538437062950929642603680830517611963391616135155871766586655847103
180 66772845637983444500968920357924149278879906885325812152560946465187939898303926194491404148288149814117721335091004582746109113420159064255142011234704349292087489872077
181 599296045738208769465578210350897161536958780289078403246671830387394058617454019210298424867989928390776586161096920056194825044061320335942450034794361692843059255574697
182 5378851386577916583344958374338368247295134076789163407672204702972466372069866097911514042603710662162607207510044977926926771774915393720876967974568918155167168240294417
183 48277437667866994830956553458478260382247905398879796630299041904595992535392733492436470860974845844476137021581050368106087010063505987346840815434332110277795945202071349
184 433316613896724445358765868844400276470938168828906714427441606306216732367095174279224357924306043011984462021117622022351482158081937795258521903236207863199461953194253135
185 3889312703602187906052341870769505652499803391745077692148776503093800427888189394916909986798389377795650181417468750953698182672827296644246535068389410596565036401809909391
186 34909747467661162148858473663069739107298288609128601115370478745666607118306125948021749475601131199278743908964186870917860478805581118660177163071697240283873139002003746551
187 313347914222542833192897205480131335261196246773801676853880935706925888603572212232352741985457012208509642370412772931842561428870376305347105759394846622625799488958763231571
188 2812633198059055231514270569083373807598786852580221253490291003683932806367348121372855589931554673071099270917576459393569496434849727927018016804405479343347275817739629296025
189 25246751920665915777956054324493893681691578762672226652934069393301276782866879817412902694864199397657028483310065511434719260704671206117456790666384586474278459124765316433461
190 226623000814012380705019249919600612088545728305541979533095495781414547244597829147098615879881808277200188843265147749930234328286088140458530902688372946441868166185666207500901
191 2034269346637017911406858953394635171085932498778899807954590391968288150311759133463203109391247624202445875840133075575760070875897473700764032794489004674637190323347799063798041
192 18260760363366296425889082978759322422655793303082805618247046146479689093193952486699219265182441245871298192205558730336927795875826598153573273492262865646917010367324211808574837
193 163921202445125186173185994842987874425727631572119427606282828983015824341376168870476267446965375734624257631501669067029543222850888999484154592682171607680055205290607212310130069
194 1471489664979024902799958192208229075835007921692838992753976404946567570710261972215106830443432820153897591506291918751279332213808351864361438702899194078503768465153661117257649325
195 13209459649610573607777178922273689939256102668621140703998679848154884213488235947944880008580856331582792250103842317274896532347872786178466381679847231948641379954283662568017160817
196 118581948340875007823488561922275542830511599592328923692255897825059867795972834570818954104372690893665608936812965989929782205107189912181234298432063949149327346107214176299369862997
197 1064529609223204723173640011378007307263475547253756319049654344907711775348491896495678691854287818914760403320419866096714775701751287201624764558681396290842353584237487242353083123099
198 9556579727154969700222036502080962042965840299785590504823733150485251590485831929986945092708111805931267515492828047024536654762182940355636227081418650436235468914536660039737201938657
199 85793177069391911776983045131912243696691850868891857579342799931642586283030139346822966697274651990248521531549425101788395269325986738707718838985641029903151242420346798733664372173299
200 770208807816133447830783224695667993530127681118736416503573219388829585808260704181154412986470656778291776207570976657668370365110652948387217764801879932734981300965441828343364634198525