0 1
1 2
2 5
3 14
4 43
5 142
6 499
7 1850
8 7193
9 29186
10 123109
11 538078
12 2430355
13 11317646
14 54229907
15 266906858
16 1347262321
17 6965034370
18 36833528197
19 199037675054
20 1097912385851
21 6176578272782
22 35409316648435
23 206703355298074
24 1227820993510153
25 7416522514174082
26 45528569866101989
27 283886725100730110
28 1797044836586213923
29 11542917975992870926
30 75200136212985945619
31 496687811705758019018
32 3324579846014080352225
33 22543169666612417313026
34 154797474251689486249477
35 1076062717168201161141838
36 7570037033145534341015371
37 53878331884346310483136910
38 387848033995077391583842547
39 2823072679595314581526887674
40 20772218684998647434823634681
41 154467344553809878130722776322
42 1160595655192564301089214574565
43 8808819781645143483668785754654
44 67523252736570551914173798215603
45 522634575865527417109774169635982
46 4083815524876729670357369258974099
47 32208821539567720527764350321203370
48 256356972748341735562325055814189393
49 2058737379395934056457338927046140546
50 16678966423460613155468605588987561349
51 136294801816717929133804157530282149998
52 1123216891229927129196507200098929928795
53 9333763476929186573350830591772531657486
54 78198022189044510994116542788788349541107
55 660419272132265096949177937533293408586458
56 5621729764661978298574765728449946041933801
57 48226938768730802026303495958764322964709250
58 416892474123194367071368638439175570319645157
59 3630947396832775251668340042486681872592426814
60 31858550766934018160547429752884722394043917891
61 281573945343834551421195262054970357143633444622
62 2506519487470644210635783739035908780323945880595
63 22470623586259030609385673725479979703553165327754
64 202851974883168646488825723010222212567514921132993
65 1843823859286915251978334564451163126162432423242242
66 16873026085979792525730341124566770069213334720129029
67 155438426884895991682030763502910306465147209374246030
68 1441369601530438082587994382351794207567587844997137003
69 13452552231233803599554080682901489254765185927443004046
70 126359606968067834897679773748076778831693933159688461299
71 1194397870122501921764145195299257805496950881240387205818
72 11360327834977820121263554326711966908044171016818655163865
73 108717302318775778609545562714970495811868805482945189146626
74 1046738536590932426071330591279914575910962095193652205255397
75 10138557444771272469249032823467645841900215796125248407361118
76 98782505133862476893847859992928884877122588731774412208877011
77 968095376070341661450622214569398853738661577969067703377198990
78 9542443647448094043727529648594321843015762488284765146837927827
79 94596326628382837680603592033601754277647128058156811157097376874
80 943045701405165104815682026306154934153539492690810068914391052081
81 9453797533080957224079651415300450210518849230034165030396572254082
82 95294296879980287938229546961399450087474397368023945642858819726725
83 965799991472599068250990509977435817437494431598849423778236564288174
84 9841026623983562035375033417751025992135363844743686335913755165894523
85 100809252531665445803833269673606660649020259943790724269199381731995662
86 1038105768101933664614544379856050530629546446690794787091067952565025779
87 10745807253927095668358749951642273877074835248547591861333282734081678490
88 111806816332722420158182860950760943918920211359194330199589477341320599753
89 1169244671011029259131935717646041989020425924590576744196507835281828906626
90 12289295995634353912342146059909807986824750660149448876156479153941191191269
91 129810612382261341146558506707963394985487834533450804729998663483246983978878
92 1377947160367248888316252304867719316772027979140501457190236929975142366363235
93 14698470659902541162115887226868070972208936735358476949540350900409007258783246
94 157546027233959228937643238806434038404216475530783589417772736288506254589347347
95 1696748296498757327114179876938466748196073004185264012092338457215459191504319818
96 18360369180223641403304467440488167144792711183794969018873086861839012568996637601
97 199608574824327986209570203067069142116408430769375283198610665616362107522407977730
98 2180172960130349188539673747861490497277709846366862561227910756831108434237489802757
99 23921986253044841025617227396295756921963445908132502875919666744065703405670961423054
100 263681095558994251716662155830879073074420166606584399313402498414411141800853413319051
101 2919560816422472605995047051291333838345184924026419086218771671235392624168802968943502
102 32470912284303364635372971841501454057206806675317862503091195682326310570223800683111155
103 362737027843698935082240742914718959625622475601330471800497101830662668805665504198459514
104 4069978020970644427607897585504087687143546038760400781419387358940935326344382478757367993
105 45864606937685978103768832434138947175351829540059170630090473308270788208477977394154525442
106 519076906077289621106366911346207101500775993149960423309216619305339785683116115057832690149
107 5899802147549292921212230060711142603588845917546192933408023409287383121464897833896045077150
108 67340833245368575300805719635466445067760723102138151160902225084246123311023219978980188000243
109 771860298426060786092532285827736291323116805299265139129870978371529623740255406018733244332686
110 8883871420597296279972888011921315095032152428731588754798084490925886688382041789746306980691859
111 102672375668061279030124327464893622235607153440382342813881976602720031988192178241553270837979178
112 1191454479022422445137239224253053220019783226469971037410351331698213486386790995144946616532754705
113 13882215032867708141648403124574192130427567638262764469975484042901070555451105953343859566919177346
114 162398786195269152583804838589743398123090639867632256167320668567700265072609594358066686802039636357
115 1907370086137457033315527633380944699114923990497219661911846518026122573466645267397333364232865490158
116 22490600584730866613768611704582380182385271565772148783065569921337775630283393885972335710700289161371
117 266236131161406749092138428881354345462101726029221778347905335933705769782697638790035341672412975181070
118 3163872530736324891995204427198847172263280225253784964314482352663931288308552362238833961496759782242547
119 37743608538518646176862743462397507109054564121955739773681794345505143410975426101701838240338250635851354
120 451988048234659954501154813761457827717439475049111890300786988658018110130668583309824917898790915358565801
121 5433209121091557450225838843010616508521426644732912553443389298776653429578388298823870424638171907019294082
122 65556972078576969395091410151157630170853029770408363833282004225173498184967675178136555915030044572425050085
123 793965456930323947717735159149610474381320110198232059186657502901098714778498722812785303635917061801203978174
124 9651438479525615131031713766891609459777562882156692869867001525498537706308021492536366984820529606010689116803
125 117754593618411399779062587268334917742838819428894161078879533410733316045149884613858111620494774875370671527182
126 1441938997177524690937089395398121017957872999127374930891134257508783845378802455794762096343555750502077482654739
127 17720956790274885754036064786606441671513437246295414157721089724769965512446490372935646256869453135300859577734410
128 218568166222095407257082482788774252623676745381767444538616230153155479388000892631806078749370486584365559452620673
129 2705418801599376191030781258263173039201073458289347901265531945076866544369152552999374878378030974487241144855245826
130 33606131045849059918225202796278224666856447070826696148012557579910789929790420255501733915424854718357639459098558469
131 418916706299617024670451969166768944429852443719268619460544268019814230627570672400922202019993736120056627749379074318
132 5240236579605460898628405504645985320217899453716834434310733579007941942057686398272571546960643440344964024640669308075
133 65777478390760369053756470939305471305176321478377126637413310536631362326954701553466873760560460048537402912199376426126
134 828506421869047037625090873996526990199333270301093233038154187081319002947581694077185763266886497662955021101607770826227
135 10471194948099983528453548853859987135292293618704721435489691986071240557707093396318932610448874641829922032437931982753338
136 132790756848521317136294365697251117947494578728057029331130199228120546513337715493057943261927426468158771913592913027047321
137 1689664026638640394142271375519460486294741089599956173888858508561929808874840132885490721544901804225186940238744575708548610
138 21571661741524701235956870851562324131396239464943725366142554311376374490076947288319919669973861034588125632639718236122580197
139 276316959159181776863547191524810195371466749294681402728947582804299062604881832914837558913144171052252049018226187920024868574
140 3551094900390297025525099431416783445007010784216540631351710214889914179330459338906143951952655025912253560973373210661088384531
141 45786564083066042811946805676306994242019366469688477644756082022381697123344375285889546151745493999139793984498412730125658369422
142 592277509121163966222932631182380454230027253513909184310103304344241293532283517357545389528815346651907340066242448163464778957715
143 7686247118037706011742311668400354090826804545723582194175570255866683578579468325311406332605490841181665425931259504004773046373354
144 100068178040401859193363989595881113136547506343936177744695913032959872132275479632751803367831576253586080481335189095385009483699953
145 1306955941078233384077620859441413215352154867272068191450673942910722179579994398110346118630853833637331982296771746767457337645162882
146 17123797698014736351193020210285587835503698154414882155882255275600625818339933342969703725597286224044645634387145912365741050426818949
147 225063162793451546777718685899017505112422006930551720263562906216166689855359048810049940771299232159139760684102966852780253397047418670
148 2967324587195069337180811342710016422043887642560091117441817337945625375006688299036646329205399539252842429623116382823324441206837222843
149 39243997267820967597463988198474623600726232310841836833890944795883920848606515821960683892563085438058369440493471859858126385176692408846
150 520619358027707266434868866460741694085991723363137250166612672945666022573209588200381670836730702224790260894831284760391594510172131021299
151 6927838306228559672489335962692676928280918293352550025416867065273920172437396549694865925557924220158335937863683348499502146796848123369498
152 92469199674640916576643870760957349663546586814538824825992247745343409753429440917647364147462184476260001270846890695818135064629688030955145
153 1237969821896022903371666807851201592425792754218665253515348289412322685717343157388914348979728850416587065096973650363560596442380290814073986
154 16623727194012106042969845842128877683374213291061770705407510483862187063709390775177875412521171925700954324633521577187295857773102850364285157
155 223894806960011739205176380093342800600320510731797990452178657537222067727889627788248560567920586815556316674200985310362923567672770486095964158
156 3024467328991899915070678865716661642123644081578170440242521440073083130330734825729067810076622822114760553666597815084756705090176482778656127651
157 40976524543745631146148873025994800177897287837316827391024913455952808826212251586424911068748857187456306508508549338586129486737305161388282663950
158 556794419739219548958394327969505478169206696482406413900125693003379669114349870812313468319527497446930019942672955645479061672632318119025577369107
159 7587879717390248819008310594046189384446184871260871555582187712047303132770235492279762885501374430511956468229696706787566582249758851737399815642314
160 103706072173316405922401319335243749797796234483224362921284360611631973654722100443717367233807620955085786107344393361206303970448056284399866432972641
161 1421472899129072622886132333717877801106982048368188174735718755150832448552681879652196796147835150792084607131440259808423261100857528846783703368715522
162 19539623418162086599278877080409999319659157848535498779798219568774412655515621930742889716938697275352980777545327850771061461443852119481945902446026245
163 269357856495233938106111192223116202418649407532717481866782877471983681976565708365141660409826688979023667910383977790506691221226623912142851750623967054
164 3723674330150887991894679348553062293941741544376721264840675544654196626802177791441374344680661033840583202560656395256696400657801143299842885599950212043
165 51622037125520141833191594221697181784541985924119109555833742994713717097761131754765980996572899060241047942424285148156490161596768608191113458302231020942
166 717650338725936802329005280954649642069471326670397227810378950857369877617881599097358728865454868704178324307356875513667886431730725860856303040596247028979
167 10004558840288217148967815202711031460372912316744566641889159238837216793464111069485870303162010981408370607057145085621313139688525040681437440159362843534330
168 139856724247807880286879512324848553146347536187445470328111603270855203149114449188230648326854985036414521373442888382025163313476081300125877488098298940908153
169 1960479333664036241600351978705150391635344341587978136493601958666362827600199558050087507584927814949435304732486151148430934094624369434733244922969555595583746
170 27556745065207604251683341540309706265003422298854240758438064870107254987400741028911154582408348101052924721576820438859114468166706478590739785334551632204645349
171 388394976853301369575426519460494979108015382667664764720788462713496190666835406926337185454254424743509851247676286572951487732419555761086131207573927715658527518
172 5488993359857103066188704442313949729531615978439404699134486018215332984179197529796481804500336374767069829884988868190811549521345919361188765707356184538311409715
173 77781922738482041699350770231833035865641877775717148930244587623152010763054085050922959507132433805417834074370299026929278989018855429629192099117427936169889552526
174 1105159696732242913849347408983979374940253319821451310810755256397556627789109342756637271192823060445538748718843672250868956045230554908744040665607475797467652985747
175 15744373949960361083385728838306906990502193372617686535484068759223563128349629484373869496626689603033780626378119375187432456179741954572967506577647412488496088111018
176 224891694828063232090407254248810204595548717713989352462850307388019536119793393951159261451997414784036842278553881394276932220274831018176142129636603089533831448727761
177 3220793204849150014856702784039636039519483469008691535170896716399386182829121577152119554310292199702019074799656772821541976728184246041194565416939150777042974404994690
178 46247416394265492109715489570118678292451089973393498456266297840478230258861673883659428385624126816178559232903350552430100956445013582299566287779557048401574115234803077
179 665796023251679686863924074699292571619370237430334090172952211200047201061306988500396137438480265179316513780145606667094673770506822959931765219774282935116797674558660974
180 9609879581076882461366920782449828557587485580098104404017571735845697618458853602175829955903679230454595130249990962219177418744671077151485895952089277534115361976147072731
181 139063043347456108558240175010772320006661613897656345039166541487699891427952965134422964650733806193186162740926191124515396116180570287090689531463549483389254305372853120782
182 2017514290869827942623893011644963608936658117793069587205513567163471051796958432262671151320033553098654044057100746410701905025146605538600326230255258200453389128428326405875
183 29344502470976667642847497875250489459085729964959593971539337685088322343481356518990321869073619833357189706962768277483205903195157003327706147186876522377751061834715920794074
184 427894120171131848785867416881529319353579895486050922401687658161091847165806106142049464429713379883768069476374973148124860425992142820219271994510465295438472334171815573863273
185 6255176695001970543855674442809148699178934104524667135566613450378435005532181811778318152768972809105259045033899309353159607039893174252736475071406210708383140045931360573836162
186 91670765621663333113096821008701221478770148873968754915445443660558861736738493259835787225034920896707610943197168651109418392888332770246038269127248501072883661913648602312377829
187 1346804396513693187383349088379904101004822041189525597046280989091506634502462803510438750865098784286993404262699608841906523695196795951501060901536052193905031372370530271358281790
188 19836041964278429666915803705386936618539661921811208363280859942707520413775023846610169712811727776258310054903269755441274286860511819939011278129867574088439307522593349175131217603
189 292871310473131178561901236026195844225985867587253228971262545834618288114013054753182824588262026998471380111194065973160975028418021278760222005748512960631024513050846389365619411726
190 4334754552194885564170889372370522709355967838396824838602607620840957934431505616515687724897940603709763360599106115724722790273472776525993575578041997423977078147871835772831038950419
191 64315058094284695055103013589718255821649250518371763181745098950259390610525491636136112121565666337129088942325084766350030835946369596016429332248301457367848813775404485525129766128778
192 956568235657792532866845897302206349130288358170537070536588253481141746697468556026768579698637987982822979759079437636122114614126039508497631599902624422715319553794329603660987971787585
193 14261627625418246516313470403830317816017232815868452671968235505412086490615831506191670686737883912694431036444575150411450149729955041452149694991479128660057611352466320428146891040300546
194 213140924732790451875928198986986461014180118758650559957498003932684530093843094325549677255312899506073697166391481764594468419986235708044342288764164770904171896587238254362864460635604997
195 3193037608796720727916669656317054578335703403795780938276833695915313839367157500852283467737775278074867015403030542709010265887583749457805725405875280501859520395552942671786225783089515918
196 47948555540487579571639338115096469054436529965528421068265778158704111047033718395186754000261565959834104978252400029513941873672483461984258197120762691330032560625617344944331021390122006251
197 721732482405132421814945928868335635462670927075029906038790960716809734610030306957421067677127086422342144975498786429993895861311381817698438573793080361024531118779611453558762296265789132430
198 10889330406286318019242841466410675674649338257359158762525940218698329345485703137766632673405782666932002970666720378674234340836102005646295741980376410914065476680805839861150735806385613496307
199 164681692328788855557844976848751807170907520075574238920732490659324986143757407053102636746882728445487750646482200470487260062211857611196882321571782733310988114879974747526936406273397475213754
200 2496340135508554996945015405513228073597033353365621071584127084839617512039169738521765175501516207610444092455641756297147153950808014346006617297238471238521006089240311627422869238017532036192601