0 1
1 1
2 1
3 2
4 2
5 6
6 8
7 26
8 41
9 145
10 253
11 978
12 1858
13 7726
14 15796
15 69878
16 152219
17 711243
18 1638323
19 8039510
20 19467494
21 99862594
22 252998224
23 1351486758
24 3568259503
25 19786100599
26 54263159347
27 311482467134
28 884834059454
29 5245588599330
30 15397757661092
31 94081586651042
32 284767413357977
33 1790072799774649
34 5576696746139689
35 36007934342308722
36 115269732256964626
37 763412550418521622
38 2507575465491619672
39 17012413923443530490
40 57262481225957071721
41 397510759694827681521
42 1369461739453440893261
43 9717187693044822205202
44 34227356039652081185762
45 248005485286638169700206
46 892281807564699145271428
47 6596407969157377048376166
48 24219685687974840050425411
49 182533476947751889211453395
50 683388406405427110505162443
51 5246725330099224340791497318
52 20014705499557727731228501718
53 156429564082137560591807431986
54 607591826344669835753280158336
55 4831190056562383971732080821958
56 19094041059163888060496972009519
57 154367362642910639268995235024343
58 620423124617633572740519771216163
59 5097076641262042111541381586922110
60 20820839182989271028054649694484254
61 173733138420850534374296097302147554
62 720901725283069821258023250588741844
63 6106629016329436386861202266955316018
64 25727492600192283473447828150374035953
65 221139621122734247853006300692944148529
66 945506028697849898103344299472672563217
67 8243113525748080077252552222339829464674
68 35752141207298299813400657255334129700514
69 316018001082733022439987432814888331499430
70 1389817393054002277543163770217796041012392
71 12450447430949658062942723918738887643492442
72 55500654784839410326890654158319096183041257
73 503716762299027100592828715232919051348769169
74 2275139416681777915114588700602046709328491229
75 20912659621745780637049251164220051609232950482
76 95672914206693998561117971823722926288362886146
77 890353979833033662768989516064084887439215004462
78 4124373498271024101060163617807234542961015289172
79 38848178711759336949050754744306545153090400463190
80 182157099018315784929559950052122556572494639874731
81 1736084247488689262891590139824384362696110658402331
82 8237542037101934757949441792689514914179790989538211
83 79416996184138194536504637525489273784720327984033782
84 381214258370506155894967508349892925746313382477541702
85 3716728098104310326428162284420442424704567157806960546
86 18043818909274296049657613086429068264581744608350843568
87 177863127127759640086068591316508092526878132394050147046
88 873080080021848862937827009427194449836703570200572626671
89 8699057673643273026724845027353550521019341395538779096695
90 43165257070208375224479896208184487484178193650134907326803
91 434622852384155661427097922439094260930048556449379966678078
92 2179549701806248857100444167935394213455742186138582717740798
93 22172200911477409282746948600133730216237975782810061184932386
94 112345998559937097439521741451031599077255889288053616767501316
95 1154439441399375333728628325657316919240440751080126492459323458
96 5909096877197148200717399211607225082744061802684149183639339529
97 61322190064367164219691558843158437206285217854530220821686865513
98 317014521674444228216900420411136001411153542200497380320542988473
99 3321801834828435274981786803725899424519129217072478200583199398610
100 17340465761114362829898765499476217928099288359097848824477895357874
101 183430557502536126578988105685771189154055749212721758853637865288374
102 966722080320248787039838014090375050637124573894077893304897264428024
103 10321680512949591242568231404064705697493967783742887594840428394135098
104 54909039031194108292649902943474222801191588360565094317506929293788073
105 591636425704572852906197935954838919070877913115195249249209205788813169
106 3176401445500888288466628847195771870254091762930182798609048751187692717
107 34533132007843249492495119452802234581010621158035531008817136657994790674
108 187081096830573807137997877406789382264645600467053609567552891321635388834
109 2051870225254109279732734327858110049639219143000972284043678270853354085230
110 11214666885718441914065434514836902130574439482299761577859379811993148763172
111 124067529274694452299365822547032954860731492347353237200261684708927623450822
112 684020002778448791792392529056363558892296709696420733364153154804252318573267
113 7631801642161338120556878591690209031093260281148202016578807498504199231819299
114 42437125194381993085947301752320667981992864157636741677918025813591865948734779
115 477449818797578265957689381478662582754308700183084256622910053228331222162434822
116 2677263646346174578149579787905343034713710388343057203369126716163717777480151606
117 30369353136605714003695563913667772834463614998961944087497909803406928662901371282
118 171704608313509767876938552649009323539355038618106536404434190213578219284127856352
119 1963496443373246894094976823555407920772708323556861237566810868614587010395308761990
120 11191803059980830075839975523948771754371114293673365812358768256055423560805882568431
121 129001589662375643721538584937273247000733613707085040066367420372930644184524408287831
122 741192498364655477416104411312659492105081837849605166838719518259020881408634132186051
123 8610289467769569744429958092486327559149832273981792610887132161007790176664623037743742
124 49861352823195404291207078639838972067606149899455711370367988589714837017648685207101022
125 583699299824908728445864480373991280734895750886326853245370182572197827970855313547213026
126 3406370933499286562296888812142026077725090484315143961849854503849447386218286748056555828
127 40179426822468536454386351075703476764023522790153735716308176005897910548382171501530976466
128 236271184023814481845266244047009090685506638256575933418289276575972714714387423128492458721
129 2807754500661800814925992712892031603583012096826415019262012540953438989810846399226474952545
130 16634885237286519251540242126027472684207775318661573322454131130500642389052006564840706937633
131 199138927780303572221729768464009526917103561612378549574484946292474176726757022514561578853058
132 1188560884993323342476357119284531843068550286642559109012541358073316902181401386438628725055298
133 14331730118493359109110521837909160619597385353059543380928547813376612566147364872399692929357126
134 86163014388203308757490277454697875774798841891804475897339518389512820552360519440339529675870536
135 1046388932327258369067895240594611637287823660546793882419552221885745862484233965891118955942797978
136 6336160878979716687756738860334027358804820614597234072744219550669069122625569085237646471842414249
137 77490608277233285784373615220767618694376829531779218077273770638899787771553478765833735475952676753
138 472550323555543114079929891627535119187485623794450540491436950128728708790017196419031303285878085053
139 5819402294684639833201709341860500809099486861487216587823327124212814065027207231261559051126612781010
140 35735489515882491081773446839271138460768906056332489583012014531696766485705054411919792837272862287554
141 443093650143807279405893100769506195097732986360437650730644913226593751037609560600228926416135756958254
142 2739661403139911267776109530694111305933026015103105892336146478058279209884501263806642678850298367186164
143 34199310563350228105594519685329051157872068046694179094211935317146435533554780066422896454395937111222198
144 212891123282400465903874759705193783308970999713348567062064735144934836904619893696864539907936522239570363
145 2675241483843616889506680177048885466675759899075329461845324077979478195320564058479313084624443994247568619
146 16764939280585401064349333154167181046130413816091709874172432772930433656826844395842163539691078554280921747
147 212057567601169433998336986078735820113460886448590760588881090465432341915228020664832018717275490134353430934
148 1337681125091255765035068666988080268368530409585189795633408384154650080950944916628163330779310919854045384614
149 17029941127577793880912005636814530956764636006780906079210609078596643382677818445825732715857697189796199273730
150 108126930553691555254594058908278788181848538876517454028584485995847795671361090601940105572310278764085166236432
151 1385372515122026096322994481669368609939196239385085409969380166890596049372197474038870059261637567998800111766182
152 8852629178677427866648103012900493730038354812849820361707394462670889173235895136290818879258663414181432962658607
153 114140940327951411187195683619772508085417269006116311519380287146356188925522903163244943383143118582090241456888439
154 734000170178268737222853093759175459204582844876079541094774823394499652710505901077386657435832556004473535400993139
155 9522852575430527398636920732481658581781712558347035528087056933663926199975769444647247297937852686825422127581402942
156 61621992651952111351898565382945882104859638921527654185450480799116707602016912644175169822299070767977138084713113406
157 804404493535533248445578382516515251483833218472596425376240921624902951200126929326660459061451580340360064036062542882
158 5237487108732623200478679556510641710735724713129039974689494291002128216089908770183344310035619142004997746974235738212
159 68785442098039749827679371775315346577958548972464157579412527099369461360899936186989520575890293988893442805823176625890
160 450600332007830556932878327679499346539136753187653615503308766923667267339319115954845142019355855593558728295587621382521
161 5953435699851010543147228069704727072775820670984786221856310934873224176211314010914006788090579374705034152761441751453721
162 39235270588986728848523171697401744251810346437565374947182954952476950776299622932970297090840476360580602550644248405854281
163 521463562276918582843448645343484637146651820787333058917544140677208109049416057817004846926177405711688368924321030273605682
164 3457126478926854254190132165502059230703817854621682705744292855407913913886016178164804443679319020111720356543891985339741522
165 46217138585634178047352921083667799476729267159182993536982912390938978855938132919159201891625866288470166608338216467775407446
166 308209301412732114391147003082383932086961855539276337276647604028524331336570995402010226085278573569094416551133429330387706008
167 4144231804020368892321439453026811288655491029751464800846229332476459576379436027692223983090225475512118245043205396155746524026
168 27797639446912173384544128352310386651203762620365541701680065044823862090858874075361024406253312032495862300224514907098769558761
169 375913110984623160339545042406562534898265009119488584972763328972846466506731500401507838985832251975513794883853768184181477576945
170 2535963841002594496289429993572988992806431557089194146024952566298793545918611280158958560616405398747864753478662797170954821797133
171 34488578274695563125150758598130804459158957332245723868709835528990743198990788814287124874412146816666537318606233092826380415837458
172 233988105072619297274854913095586880319403670710158642421244591365019037499546715166116852339767413747536298001056790163687613875774818
173 3200005836696437726037820152534836063807074001283290895130290446858222952612754553194809591539212039980858507401192836146756329637796206
174 21832527934145140507673923358439739116051427712492968723643370053891241313484757038165121849257837732484933223099746868939451710473414596
175 300233035726735222672964276628970476667266865824139276599978638930556638190794403166113556313169285210819623367003523613707252388961684518
176 2059771270259599172337113001064260933516328158534383175973739407006907392549364685111853520865131534296539401784447319991151781645651489379
177 28480278414212298767557969344413662880235812351058639516771859632895891553339272163729846476424028632848666258080757397997389991874279726963
178 196464971862196276623243977245952482113069362637951027491410083349933328275043346230240589784165439901264302073895623048728887982232932434603
179 2731209750727090866935903248898768478454056661882169944484105590677667676522238568802196926185903988224795599043083031470496597259043828134310
180 18943056214893672398307337143286421795183717074905044346914211288677097440892658352081608384258954204559767830257450481595644411654351767244694
181 264751933780331850422538629544175584856048816644300339350483714449667188327894129544279331740990313144791371744134923313940338164968296299332594
182 1846131014541634139495247484832703468235795576557279091453639351424426576899515900619037371456707919084355421221188138720747751263493335340716864
183 25938556988551832527946262773352681690136237891188609972347657366344140714737881689148456559886826415260370249937466160289318524275608298579982918
184 181832881326833471686437476495671351411215574113679571793974557016190271189400332299009269801914562863936914047423336352565021478304415185875650223
185 2568180124273602064257493651644118066903749460103031689249959034719851216945285447700667273311502593067890977041670223099182325711660378655234078679
186 18098005191515526905366746530651151641085107778720793912996941519646404400842372397942028986942347779470516876668776757496660620548053017093127998307
187 256938756748960518881313656133554131863133807568302741013243131748592567576753919034104085404912088934784377741544107505720616911732468232029897315454
188 1820075383279693379507788954765725331969515690374771541236654450205375944552807792295576063810868331152555322828081738295851161858273260396666785508254
189 25972318517681982154351272631319813727104093601795229196481508834573077296767676181501360091872604691022286830533227843833589151561125274207477133160930
190 184927468259050374780850873663842926084558702750164541339505206498988952077153451812458312231981237848070775380618193086469448031103295851562835248314772
191 2652297727438838679444221773639225230159447594920711315005248545783431295270082689055087520959878683495188024281274838250660417429410196901273162898603122
192 18981076094933061523399211869624597494963972921040256052038161751045626409286698815240083875029828893343942541009667064536332155167548929127366491864160977
193 273601657929061574750044502138990219590270942033428542292542022146255030755214636964528485887178182508881992872012051536599732228390927831649590130130060689
194 1967897697396892208204120872186136015120881031713200040411696514430015508481231191998802164747810039635479706697265276954534466880444703443149445979955093809
195 28507258516515864958958437579668187315377162408955768642788272662616753491737050977558065295804093742997033015282434276004708493034364703113159688602570980642
196 206064094856064807840475783720084414817318434429849201947487431884768468502809388287761905544626683678051224227557771095450054407867731759685850113407648907746
197 2999775429474619573818402666527566771724280350507514528940738152821210310693040384088452304533427870491760459725236330143911486725235472664775499596459605010662
198 21790991125566462482414780560971303292520646559333661191333045370655948405281004289449668660997816362321851069546311566960755100393958884252872036051695777445352
199 318768758643553800290436644547200413693224401259577599556466122499955769163892002314206446809807175541006136582344708251207992286192270678065646496101196673500890
200 2326934095350337033259383627147075651728310664664051286215507587543448716948159315749487230150918921481735426168954679227480797637942628856491859217029411731697001