0 1
1 1
2 3
3 11
4 47
5 225
6 1173
7 6529
8 38265
9 233795
10 1478265
11 9619065
12 64135965
13 436693431
14 3028075677
15 21335364345
16 152466207953
17 1103356966359
18 8075335006933
19 59706844371261
20 445545262970505
21 3352776605782479
22 25424338834654587
23 194156889099260751
24 1492355784165800247
25 11539693896848025205
26 89728001883826225503
27 701298876765258640559
28 5507656129184998757403
29 43449146112164056081281
30 344208713394141759851925
31 2737635716504413799832129
32 21854446783979051658770217
33 175073536674675231356379375
34 1407122349244223443864353645
35 11344754922760815481026667845
36 91735586820363495160966813185
37 743863541888646939305494779615
38 6047832311429034814197226589403
39 49294692956667778424029116781551
40 402755623744850714922275867583735
41 3298184152204667694079540548556989
42 27067880538092112577578805616478567
43 222606061879048955805834320762296839
44 1834354434065708881729229486818320963
45 15144529323102391535624247134217735465
46 125262090909470978634603204753799324707
47 1037868044513635581478051927911984460071
48 8613754310143700030305177062832236851055
49 71604737693141314478531193969818085137385
50 596159880635906780233962547098383114976075
51 4970839922427480801064268951274945292125315
52 41506740438106983922174300486184696797308695
53 347061480696760147103088080629187034870676065
54 2905838618987896509430974517718639189136248005
55 24360902022404135653676953912536424290374888625
56 204480838267199575573263770841868747619717881545
57 1718425962785250617838444613558154129143892395035
58 14458075941975349079886040705717141661898410595825
59 121779735026119125649393316874013375168062175034625
60 1026853737090274130041319435277734218605325557700725
61 8667545793948642383650359612460419754009399325783775
62 73235788478629010261397933275973732655080550507507125
63 619407661686837979999887221958862561202772347066168865
64 5243759210335086765114064090703757173275599692917581705
65 44433386801631385484688749329779477913087314665399846175
66 376846692760762364670864171758018092425094690416043705245
67 3198874796122222759261048770038347621432704560604437062485
68 27176663653450748287796947240275694717810197988766198261745
69 231073948013872167430115116207393259949480569226288880712415
70 1966309148430287561157888885050835429216899719359487026696075
71 16745149197823662987725983227336311549785018623414061010731935
72 142709694592612272885677118244528954465582930335239316559967655
73 1217128307641539683508146181661816211196801453015872732380262781
74 10387935132126602475543981234741284017226160225106389531058256007
75 88720494572652258673078187895069532033121455556433762715391910855
76 758250549520065933736011795155458743646182668925827673329257244643
77 6484672713188770324542358163549803812245698395724342817118543448329
78 55493576565621981125350527024039832163329653488056802522072055774483
79 475192682101660578955559914557937127901939980129989927913625560487991
80 4071575096667803037891223647132590529463291594576218021238231071350175
81 34907149029555073950438157464176242375167544902776358382211524790702969
82 299446551683386447528643078018691827001849244758477364129590130587936987
83 2570225683551925747984624427855803813468874027708003020275090639351946035
84 22073155390351668320676274027126464287524792541459000680448729968297431015
85 189667628587612658996948752661590253906076808392700837751468688218917432545
86 1630618048543627188977997084943203287894510604279240172184966818780046194965
87 14026079663949367042023361585332550859823808729756489140364997742084322469505
88 120709192929271967682852184415448727765493179161131453858900583454603220645913
89 1039344471964389158901324648930643372378812190969269772736247497055678061359771
90 8953422618998447329493524924081494240749037514900972384827205086208703745415185
91 77165737595599630307949134986455299978611681703071877493680313631858933783472769
92 665367190991887935640852362957180118590206113462921895471345658639583799490798357
93 5739782367405321688500238661590750550941429498244100035784248877509049136703781039
94 49536179351533064965232593376672565954911647802392784719108857071137252070538546363
95 427699378648584921796588954490265003585767946878451199060082689511607595359332356815
96 3694365664089533653454875807864475659368055652996760233176529021230407784825401912807
97 31924383693693247464064720424480000192359172189797574367759602092729165766612229698721
98 275983359028489665534133004435945939475238993918799100607292955671131039823869554005763
99 2386807864396484505860991957771512085373121823977094713971501085434567675486669470719211
100 20650129360031480075194870155861698154491261759271998400415110676236513915758524286023215
101 178729199024612397828585272277963237375597367313466281655982910019913752228639270436598289
102 1547506272679100988321091693821431405424362538308694739504604427564926439523420733044137717
103 13403874630500963039305756106400191256461272562445632383691208984140203851019399626394311969
104 116141189424421514379116285725371076622556406132448146655308076787858543696990290272255234713
105 1006693314210562456921900168705965011823500956877269843515101837409775879427806426186339072275
106 8728913991155549383879070516628782560106906009265500424321404780389093166775553605449747692617
107 75713365563615341769660622392992774635268557217162037022063197489541583791760126525966599220841
108 656948712314822565712331490033436798934579423542577479358105766490014563283335997071580304320045
109 5702093051546720117785620564976391815485366362080049611797969878226710849674506897471054924198375
110 49508352024645842419977172558704549477896525662083405413541066392781108804284236589366514847862685
111 429993073799549968212837712575753847331724059926260202798021330535914342011528709402855711806520665
112 3735775938620123156254822189642394722702036002412967044021381021203874724506966607997072092051891025
113 32466402358971693002214957215999370101176566981605099238287225823746421397713870047234224235964221079
114 282240397626344970199662397083005812180319147427983857399489622465349387383475442151780626779627922293
115 2454333547307356542158683510062860855340527628151372893055554084215251659667766822813379844450919140605
116 21348884437934681974126252126149239699194144630136220186238921334632499748485002492597159456881744785577
117 185755565321382333032778668728375431494315099557101590905189468561703060575823993881727107905419168890431
118 1616707421938830217354603047853938309040587026903295421001317527631629176126584959902367801572166425454267
119 14074790418343637021208263092143523409544077281266129265731114347636204365514756353324768918516765093986639
120 122566378924979450434888961096471990537259690080440724223734442311548674244461261127866655017711429975031095
121 1067622566840282932201461968112804781085778588394244008664697633648709817835737218279962425988561438010599621
122 9302061549658080936394134465503175443498254490668976044930527162628061918327552901887261043453419211297418863
123 81068828286541162791916454024959706709903565399439300610897211476825448622621398437488810499316815442096315551
124 706707988428023038866903076694196592854151585928398814015211338922483967484050727611891408507808893247233450347
125 6162199559270643935811786533950129547555378135138816854566582370721923518083082442237180601649059647064690549505
126 53745170927162487945736403667459877109326594621222388501675938099727455227512716759119420273404961328612338517653
127 468866698993223132718452392379864277717441169876042185146110412679348240845997706849736363033726724194040512518209
128 4091324584360329077644504608675565458125292479388180265274598055475774913081174838128600018408581189694626135277033
129 35709312192820476787882852536535501268097431740185133008505048322308231820745364301541091910051665000345752843467391
130 311745698033931604993658026755348713822341161382409802073676627928437152126688317193095191719793573211424857749116925
131 2722195768260918178705817912720718265177136687062962220833562754230754572326493144704638295042709777632989939429329269
132 23775882360672998182807837472147975236348792935140587527157113508950091965948593458460583872354458550359451024661392337
133 207706874447340339993621519550371433567087698475350391808357553813427577472922849220787306373908002399571350174996329695
134 1814933028626729814622462859276534892783504529607692730461777051013867426782189761558973976517521537377055352499347411435
135 15862237318123922324507147025975631978381387032193419580864220689797960758529675564818147783092636383409427705752512887295
136 138663135849147162196516890352797079112019083420501697656236966017381331353598589693670720477714049320148392102507699749895
137 1212408539526680070016260509180356463230388792410879535258573529959526381541323241765139705511534358446939174375347325685245
138 10602957948020695360795183185025813063984263684648439455645814289090787816203648151014531641941504583974502180615854532972743
139 92745722958220431228318531560483825908902191985626509095154702378916428973789157516097663731211053008807137032497331979759431
140 811424816788924542032695753719201730275637618337816497465881742220059444000469330722454199031359989599831421706004772919712035
141 7100501029467832118502839580697602987310391803262668404245963768047882970446981660436868726536995984663776367156354599519619209
142 62146233517383168534143499972889119907980396705140000804883702120768496771584515652474190099260647538095529738246417829580730627
143 544032143959877673503576905422358295879840434805492275505448214907355107643205982799711445594486516079209002591270866093405228199
144 4763400347339520479254484284472662339278385525926849938618401627326895218979114393445852004630678787280815044357414690069608309583
145 41714904307628546318651038694868074560666209630368983339581529550146964996053173985520362336989514067668474351362655460949299408265
146 365380996189528791343412258018921291497508162340284846546196191807440707936406968690189274079972003089608826871577442969669454877387
147 3200958988899931532804389207870030578616782167240339524737452517581009995731926089735764231613232488860930371264025175624820718448611
148 28047402761015832127136489069302634355337649926742553738208953540966286654901575671291663324324931290660379839367473105112945191587223
149 245800372174607255244656343520116163497382956021984040284270960989589478999391882767209136033475413290676081108141272219540814945536081
150 2154511136721000632657028885685469898666782451362930387075940558350245283439646445053049896289128300323317379306430571625619271332708965
151 18888186866898072207153224371363678946345982799229814311085433694869139625928555320473476294431692016035950535311544406705845272352177169
152 165617466214334411959882300409610912102073801395041528656423065264347913280237302836185430827098632275758283911055843987274883520157391657
153 1452430553663878130622542694849090433952873863383018056483491163235364170436230824272867132003074128556383205671253306139951428294998941419
154 12739636800252901356334180600231018792844558876212242439795540389484429473256548841708622295634686225450678799924544505210321119818869576513
155 111760985046697732273698036242586802449493672133484168885745682406659769163609707250141279333511528807365486267752902796900538531805286023025
156 980604744607235078778496603165576237549712305125727226659073840673026472821196948829080726837977318459601339791709581787100906248018510598917
157 8605328683331616719566407907232925039006648779447155095173229714964925524105718184185343582816397426154864698733942276847382247917655439666591
158 75528309534496408643625048370257823134540869745530084325646265868325850514077903114739874881078081239593861130132138531838140282455009620270075
159 663009935052607404466403537723895079712936889053965841385089302600470835263899173640335480916179405519393410505739892034696874675869250004510735
160 5820997809875846949279259600530658063893576265847212958456206361019343296202749222666287565740875160144844850001654848680784352660595268941888935
161 51114149218599183260611876875697522831057469078877039812350839607826684113094639094604936049883664350725260931822179807853328048929117389884831105
162 448900745176614681245592764041402624734585123945079599407999786343634829539366274437820472115208609144698688173050978252694352044323175684098724195
163 3942976680425281891369630324218175419997541402733879879952832226927258530181661583322439146210606356592059079708551091664424545659416708520660059019
164 34638733204689447993296785034017918189705460057961397928243222337758904808045997336358921876892236543229451363435849582275516749762967533544754193423
165 304342731844120440143273775909764011935469354590032877535805256602099143787579237006933086856613600553665102594125089414199524594112740916790546925905
166 2674399334769710781421584911932869727185431465453205980423328719319545829670687802809470309227968104975166524701260949616018349442245337513907761606997
167 23504511117403163730823704987777788095073266611487282476626387349550140400420265537161936952664671073454443276301944337994740577065542855912309276391041
168 206603230261624317181152029656399355887947207838392323817435131814867962186103475709982902723533034985167269178522797036082937376496729672901590001224697
169 1816281650260586375738498505261854674802857229276724538395938000569637394999534376613796264490866002956115106125639752647750695107617417639780422793471699
170 15969406774251798830273169492057661341322215018777684858480801308401238322756521742855400933169403306050912362069373061981363613280432864290330798162527945
171 140427828876641540662908672889965800214554903479293637237382953274340171944110746529234840862175660153072366193823752113322204903024240664727393203026241961
172 1235024891404755544535155613171365172528122451663753994345651838492782050919545735663141642687734640345538321708504216708795983770499951368580715146662658733
173 10863148205842844441696295585001187316466403860233315107231964215140887244967224078598636708718912836170827371855161054297989457755979124470569213044252173095
174 95563601328338719631801870689072262489182590081319136924781195947377824014852449833884750187101982234208184642879459557331903770439627099202545115820207216365
175 840786008571205627357984521924193185005509215342695829008556878936922329402997370271455772444248292124280858742115671384297484698539668193162856398582971587625
176 7398334717773309070613828722682689484653240201072615083489922643437763260629249642896319314992201516809143488120755628782176768786208415085498519836168398293985
177 65108454246739351841480346266291108967665548829887918926784841091146453599842995565187009600774216999370881714457337194338875692353271267044192468969060782784455
178 573053395808851184006602408487932736768372447136761334733026876178495916322386281604376305496701187705749894848866764628308059700022751792877171635719196225526085
179 5044364849159678922319214339718910308730410626017511192107657873972534687882703057745621750660462507341413543812697271896501386450602928744079031972423688011436045
180 44408999969585003650123798253028972510521977920575805867747772847922806424440014637468109211973198215183793454200654134616040490975945825739734291423809848409053625
181 391010136893160107933852686429470318253579917388989718190359216271020199022404218495421309431246983634157873125041959304193709952571150588238792908790169696374192655
182 3443158275908762426709443639225059468908321694521241140760195803483794346811413859909505797108836514113617234133935491964042168285298006158395320317664973927900566315
183 30323361335892741011578361289672705044652713261089880384720221208419466888628470092736775108903126531934855572720943527701873185806479398987732302586748457932350005375
184 267084401412095961126551837172090733453301950969215694800018380930830803689331528972255100095232427136346377261890435516759744006459240156128948204324326791716623788775
185 2352718632906445365754063795344194185371945282646861343388530253734495599557772547326420985009464434460766403004775044901379984737816023085004391373072984882681379129525
186 20727227136112316180828391428924592013011819270339592333436178090951658144172549658578061706962304016938497044635328109500609891926219735120250629716256150345789533784575
187 182625593415194427878880499759476246261044924629253472353069240198402819217629391216353688660639963670461046099970936703467548773126241710799268435768385443141653726808175
188 1609276883117974791234698023417357096072053840715424740374796515380723732696468920480804563126518998048237175073763281859391551307353271134799056839953737576705376962245435
189 14182346538928178116859517339164575302315421760161436798297029112994301199446692798092913408113259411035358899462213011383483323611391019743904725424843838582438428935012145
190 125000887640454195929062990913172391247628976995161940580250102779131544483679121301553827692439254861993634909814784828321540410436952524538845321576911728862663877001098075
191 1101857137177336223215260465557697812752745685953616636298788229740467840915013721949763534599020884668534785920357481146664875166008572777441368190115125872328146267202756655
192 9713688699883214389558552952759665407852193853288957436398957560659063105552909585432024207529079557939268679883987063696878424859178232735673962330459334211072101956899766215
193 85642491440212123806911575410341541114865405881069597789232454214204827621456236325509018705678309726064437156997430258766110539886399400432712200866878244749320297529711346705
194 755162039889998963301327385779754462335849376356125361842140007044759738914234563938202692493838350576550537293761177849561940579244602021414288012177596187166910599667053413235
195 6659418209956213028746628199362445325631572382186398784269015260039275688326445324036533324977235484049173822029862709898350631516317255301458469446173598489515563368446752031675
196 58732332570151570019282031414943508287529677557075656809306694813058492422396319481787735339696860710823475957983896604789114300811903403674087832482032253826084372943732252376415
197 518039146186884322830892043541915494589503706408900464513772836106724634607740865729009203474580394627858763225569232067269643663477452284418185694591925371037007042738158192886545
198 4569743597755365497589281231285519021811295222915961187713790719256932229823879998216446231296277995260656736689959622625801073853225412616661899497816611820580961885566329707153253
199 40314805912178757232913398064548540239250557478591826429768585097389333119958374883550963408673542379903338813779442495574838120624914547410169748811163354344091646521929005028177041
200 355697135504703479267372964873378642731382089977587469587266706858610729897965986297620112368395730249356956885541370162853677026583600679846887620267520350181089891814422884459609865