0 2
1 20
2 143
3 986
4 6764
5 46367
6 317810
7 2178308
8 14930351
9 102334154
10 701408732
11 4807526975
12 32951280098
13 225851433716
14 1548008755919
15 10610209857722
16 72723460248140
17 498454011879263
18 3416454622906706
19 23416728348467684
20 160500643816367087
21 1100087778366101930
22 7540113804746346428
23 51680708854858323071
24 354224848179261915074
25 2427893228399975082452
26 16641027750620563662095
27 114059301025943970552218
28 781774079430987230203436
29 5358359254990966640871839
30 36726740705505779255899442
31 251728825683549488150424260
32 1725375039079340637797070383
33 11825896447871834976429068426
34 81055900096023504197206408604
35 555565404224292694404015791807
36 3807901929474025356630904134050
37 26099748102093884802012313146548
38 178890334785183168257455287891791
39 1226132595394188293000174702095994
40 8404037832974134882743767626780172
41 57602132235424755886206198685365215
42 394810887814999156320699623170776338
43 2706074082469569338358691163510069156
44 18547707689471986212190138521399707759
45 127127879743834334146972278486287885162
46 871347450517368352816615810882615488380
47 5972304273877744135569338397692020533503
48 40934782466626840596168752972961528246146
49 280571172992510140037611932413038677189524
50 1923063428480944139667114773918309212080527
51 13180872826374098837632191485015125807374170
52 90343046356137747723758225621187571439538668
53 619220451666590135228675387863297874269396511
54 4244200115309993198876969489421897548446236914
55 29090180355503362256910111038089984964854261892
56 199387062373213542599493807777207997205533596335
57 1366619256256991435939546543402365995473880912458
58 9366947731425726508977331996039353971111632790876
59 64202014863723094126901777428873111802307548623679
60 440047156314635932379335110006072428645041207574882
61 3016128079338728432528443992613633888712980904400500
62 20672849399056463095319772838289364792345825123228623
63 141693817714056513234709965875411919657707794958199866
64 971183874599339129547649988289594072811608739584170444
65 6656593304481317393598839952151746590023553382130993247
66 45624969256769882625644229676772632057353264935332782290
67 312718191492907860985910767785256677811449301165198482788
68 2143402371193585144275731144820024112622791843221056597231
69 14691098406862188148944207245954912110548093601382197697834
70 100694286476841731898333719576864360661213863366454327287612
71 690168906931029935139391829792095612517948949963798093315455
72 4730488062040367814077409088967804926964428786380132325920578
73 32423247527351544763402471792982538876233052554697128188128596
74 222232244629420445529739893461909967206666939096499764990979599
75 1523202464878591573944776782440387231570435521120801226748728602
76 10440185009520720572083697583620800653786381708749108822250120620
77 71558092601766452430641106302905217344934236440122960529002115743
78 490466463202844446442404046536715720760753273372111614880764689586
79 3361707149818144672666187219454104827980338677164658343636350711364
80 23041483585524168262220906489642018075101617466780496790573690289967
81 157928677948851033162880158208040021697730983590298819190379481318410
82 1082459262056433063877940200966638133809015267665311237542082678938908
83 7419286156446180413982701248558426914965375890066879843604199271253951
84 50852543833066829834000968538942350270948615962802847667687312219838754
85 348548520675021628424024078524038024981674935849553053830206986267617332
86 2388987100892084569134167581129323824600775934984068529143761591653482575
87 16374361185569570355515148989381228747223756609038926650176124155306760698
88 112231541198094907919471875344539277405965520328288418022089107495493842316
89 769246427201094785080787978422393713094534885688979999504447628313150135519
90 5272493449209568587646043973612216714255778679494571578509044290696557106322
91 36138207717265885328441519836863123286695915870773021050058862406562749608740
92 247694960571651628711444594884429646292615632415916575771902992555242690154863
93 1697726516284295515651670644354144400761613511040643009353262085480136081475306
94 11636390653418416980850249915594581159038678944868584489700931605805709880172284
95 79757008057644623350300078764807923712509139103039448418553259155159833079730687
96 546662665750093946471250301438060884828525294776407554440171882480313121677942530
97 3746881652193013001948452031301618270087167924331813432662649918207032018665867028
98 25681508899600997067167913917673267005781650175546286474198377544968911008983126671
99 176023680645013966468226945392411250770384383304492191886725992896575345044216019674
100 1206484255615496768210420703829205488386909032955899056732883572731058504300529011052
101 8269366108663463411004717981412027167937978847386801205243459016220834185059487057695
102 56679078505028747108822605166054984687178942898751709379971329540814780791115880392818
103 388484183426537766350753518180972865642314621443875164454555847769482631352751675692036
104 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451439
105 18250487254938611555074410636524312658020849229014745928158881386149462839394269270468042
106 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824860
107 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305983
108 5876600217011727891986851402355662620898026272799849437157779835010586219504163589210317026
109 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913204
110 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075407
111 1892247019390521442608211077147886839616506438992322504018876947992022613217501281456451614650
112 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227148
113 88895331094252224395547334812680590285351577786328700992010571109649289972956851261232789975391
114 609297663643530892791951979990217206693894175329255046444641219473596270869815908465388209600594
115 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228772
116 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000815
117 196191955446197556957565929345772792668594307949581132632670453793550007197467505024573547039776938
118 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437756
119 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287359
120 63173200356011969809443437297358849022080673265589795452673441480303628721313666802004216758598573762
121 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728980
122 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529103
123 20341574322680408081083829243820203612317308197211964554628215486203974898255803242740333222721700974746
124 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294124
125 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084127
126 6549923758702735390139183573072808204317151158828986996794832713116199613609647330495585293499629115294770
127 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979268
128 307706993434466865456401903551551578318956034208374691542093028553513056268030561242600951135606345897560111
129 2109055108727958115216736026700200421586510355834736601003381505407930071607408184616335724173657853423941514
130 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030492
131 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271935
132 679109195086643810364398861413891462942652017427626356536092049908640366857971825799129607598624329173393873058
133 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839476
134 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003279
135 218671051762790578979221216639246350867112363101339852068020636689076790198195320499135117311032860335979403183482
136 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281100
137 10272884749181815606072318598530637999272870421445820271435224647698308362799217540057689492273456451819361258784223
138 70411399558423479787498867358975911087747238266614004739546108921832817803452035228895708644544982403856194431208466
139 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675044
140 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516847
141 22672251986760597700995656068373604123903743609486608186281779052193478255921357148383919048426173301181358627445942890
142 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083388
143 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640831
144 7300394728337354036240813755148941551985917695016421221977993308697378165588873549744393037884583257997993621843162402434
145 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176212
146 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831055
147 2350704430272641239071841033501890806135341594051678146868727563621503575841361361660546174279787382902052764874870847641178
148 16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657196
149 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959199
150 756919526153062141627096571973853690634028007366945346870508297492815454042752769581146123725053652711202992296086569778057202
151 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441220
152 35559105761336317101675609727370949148835212692110487405124336036528197882112012622415685107849500590668384026215022724033031343
153 243725736716855736962686024334547386493350883030562350014156803065122954698190550443767391293292996385624461466575000597686778186
154 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415964
155 11449921622079721154497199899966677907638995896622219388843656194870204440338362332943924986323117322375295462212094869620734133567
156 78478930303301394239843272739152284597168350307833709759211620078672098597363314490123518850316619782518365389244854105885364519010
157 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499508
158 3686839203203908875430996692179542915310607843499662532720252170412169301591070559195321429910935928304254470448268332995152357977551
159 25269971831926332089492571135982701092901715448239423980116127508529350625396289075269329302410658276974528030875376447094489688343354
160 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425932
161 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638175
162 8136852450949975631422368062513690599629755205982786687887633846126372229279007718922233911857381648566015507576481971110319794282041298
163 55770816383139792841788949999913921345356178355268512101896904567668081960045169650757076826495336494165460988846493606642669121439650916
164 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515119
165 2620041219234060226985913023558272390379688274611009074075837982325183328477215089203884050288774480179980018911596319321075879269128954922
166 17958029672407393014640290882971022973839954428996166720505475178148733097849468444590811048147811387449267920966825261972142790828107169340
167 123086166487617690875496123157238888426499992728362157969462488264715948356469064022931793286745905231964895427856180514483923656527621230463
168 843645135740916443113832571217701196011659994669538939065731942674862905397433979715931741959073525236305000074026438339415322804865241443906
169 5782429783698797410921331875366669483655119969958410415490661110459324389425568793988590400426768771422170105090328887861423335977529068876884
170 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694287
171 271651113667355860622427102019076226843364138595316927370091609703323530354645264253440817026771386351610030043817601548972412867287338615983130
172 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187628
173 12761819912582026651843152463021215992154459394009937175978814994945746602278901851117729809857828389754249241954336943913841981426527385882330271
174 87470814955752846203978413017571327342367240967697381074230432592527501911290377655628227150878427331693193369109193672330777527943718169105124274
175 599533884777687896776005738659978075404416227379871730343634213152746766776753741738279860246291162932098104341810018762401600714179499797853539652
176 4109266378488062431228061757602275200488546350691404731331209059476699865525985814512330794573159713192993537023560937664480427471312780415869653295
177 28165330764638749121820426564555948328015408227459961388974829203184152291905146959848035701765826829418856654823116544888961391585009963113234033418
178 193048048973983181421514924194289363095619311241528324991492595362812366177810042904423919117787628092739003046738254876558249313623756961376768580636
179 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031039
180 9069149035398721464379973375373997790293619082001139869868820772992704510491546030693411867741445360645540149659674418260573237312845264404292253636642
181 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425460
182 426056956614765925644437233718383606780704477542812045558843083735294299626924853399685933864730144322247648030957959403370383904390103670040359152341583
183 2920237824067623672781229606443862732526217328996139578136371314074447668225985916736318773377043640301034509333760339563359693453344590128218992436965626
184 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417804
185 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959007
186 940307510200739423914091553301548425875651686317674943020041694311199156464256973643063951615540310731572466465321169664983560718739645176022111272449295250
187 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107748
188 44174437371622894324178478835161387360634726440105292156940563876511574514442122784660251180450620029046120929952789609836687206310494301245811737217210458991
189 302776098046814026876664698933492149269227316776962335512875289196892053933822519527149856101430603011926033167324082871785143191740712402088991610736236105194
190 2075258248956075293812474413699283657523956490998631056433186460501732803022315513905388741529563601054436111241315790492659315135874492513377129537936442277372
191 14224031644645713029810656196961493453398468120213455059519429934315237567222386077810571334605514604369126745521886450576830062759380735191550915154818859836415
192 97492963263563915914862118965031170516265320350495554360202823079704930167534387030768610600709038629529451107411889363545151124179790653827479276545795576577538
193 668226711200301698374224176558256700160458774333255425461900331623619273605518323137569702870357755802337031006361339094239227806499153841600804020665750176206356
194 4580094015138547972704707116942765730606946099982292423873099498285629985071093874932219309491795251986829765937117484296129443521314286237378148868114455656866959
195 31392431394769534110558725642041103414088163925542791541649796156375790621892138801387965463572209008105471330553461050978666876842700849820046238056135439421862362
196 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169580
197 1474776048842967801497885880999373603761983245726177947032078519018038539955325005342096807085023465625154815505006308056903103983800440787700572384617699902651324703
198 10108265416152526419683994794618270268165872518704428380856874159529924875319101159659894110659650591571332238987107046525767189192225493851401061174799065698263103346
199 69283081864224717136290077681328518273399124385204820718966040597691435587278383112277161967532530675374170857404743017623467220361778016172106855838975759985190398724
200 474873307633420493534346548974681357645627998177729316651905410024310124235629580626280239662068064136047863762846094076838503353340220619353346929698031254198069687727