1 0
2 5
3 60
4 745
5 7298
6 62303
7 496884
8 3767599
9 27544383
10 195862137
11 1362432578
12 9309699590
13 62681109851
14 416796696040
15 2742095941841
16 17874537516228
17 115580492689760
18 742070620542530
19 4734351638158905
20 30034414798026318
21 189568593368548136
22 1191000913069158910
23 7451393521646875669
24 46440845368726113815
25 288428217001632208011
26 1785548486495878218316
27 11020698104933732349149
28 67833698634493732773228
29 416453010287540886178612
30 2550627419462964221260951
31 15586813255174738385935274
32 95051522469306637928935097
33 578506981540160030843719117
34 3514448288177678790819218122
35 21313338373150832870640281033
36 129042963441610287977204438305
37 780090362681218172848933674692
38 4708897986955655938779614972754
39 28385114712162062322998806745571
40 170879397347385367767464270357476
41 1027412441107605662549037977312127
42 6169959687168385800268141376776704
43 37010646841890906508448989710381515
44 221768890805265333715667622077283842
45 1327472056398520755537112839543657065
46 7938176932736302933048339081911815459
47 47424778258808897294027368746141858512
48 283071626243995388121897568390654954078
49 1688146523151732085656392999068041610449
50 10059166251765713206895672354766249983527
51 59891646338007131040686734048641554893214
52 356316935220696438237480033234373327195977
53 2118289813723223710234033476774703738379869
54 12584183080634855736761291326273108948069516
55 74707944216894736230278890871286160984861891
56 443222098779879727993543707630518750586140258
57 2627840913812283050818917111339360240387439631
58 15570746251939365361146189999604104081588975278
59 92206519817402563054254279414917232155281621141
60 545713088602306472193187750130154714481384978797
61 3227943350285471367827569014129461076491334252532
62 19083326794661025672770466041579170164590371560635
63 112760345069966535435294745828635129874830282165204
64 665947439113409229515787875810792043008152582215107
65 3931076985021502464687630090463790126929304266148068
66 23194107337479870764191367215320593376260143541893268
67 136786891521205595869189888207563847936287776155747331
68 806339458646906555841233654622685951713382965171743628
69 4751203271595952911465803511999374327293343324330311852
70 27983818998392335808272478966467056941604099747350512783
71 164752951911307149453121095513831537591982384477907222798
72 969588007325146994742564856192958664408567278503451537274
73 5703925284083497796409244286056818379708621305673155800920
74 33542663290169777930013090159097947930020709236251407306458
75 197179951022201179834947529039071069941021591522041579290015
76 1158707090670128857129498066294838835341316672206595521586376
77 6806663949977424503071510080578327863750679954592709840446673
78 39971327276524343146810218614940488897320760299589404660665047
79 234649793151391974764870958594527695715727567338134745113279272
80 1377059541257413861653978875024999186989854409284292035710044853
81 8078852053126647114645306297878743848413509353356369259390296914
82 47382100983398055392660224342906548662329855064012959233876331893
83 277811297989002185733351102311531584547287833524211108709849463758
84 1628394086142587275581089926018824281999587459283202239396772820680
85 9542147718664513520556880756665109783879516530048963909085084992778
86 55900106909270994292421901184618768632829785184169205091450536385515
87 327387281499984920924273814552507799147787368130211795025843843081882
88 1916886125514964220079009246625872288806699406054814115757381386011877
89 11220669251233513055783916971821549762701740730275649741515557839548126
90 65664652394009559336849661089860162510963472517219749805827067967720513
91 384182343675258667464258695934701225697341365337623651365974824752670978
92 2247182578270802103022873714059419458048124836111686895522959405577458735
93 13141253371572141842904558652333405746712378246579463070964805656326177553
94 76830716604302281037839879989425245352528978615381311207647839303807223665
95 449091430753512178325826619384509486198210461990667016134020803462512412436
96 2624451183171119078658166207381200246985809203260326655768566840557207025306
97 15333739086003810075522700798500178586200493598645712693317557329443688350979
98 89570584982503348933191793979524073817821629759028155747466521520199036061796
99 523109245771786680870508455228799905234095856230489851210954832909598734321853
100 3054434680199504146565463613733398693649278491521326055984786840363365323109808
101 17831279629943286273987935473668339582757604909133093975153975913573261728952422
102 104075645192707151121712941715555652520904039484781621304413723107468135573080436
103 607340588123515028111483418593918086994156362692157050788800562662030233279006579
104 3543510335926266214707418739212564308670711408147001733149994926844355502643151980
105 20670685151725187231738594817218160820792988350391622675411894770991891387537227528
106 120558359891788898397887838145625759343107695381078125565500729558849541005379347652
107 703011710237309972977858507036492738853960575252903930548007283038158358747854237455
108 4098755319403006750595466974024283913338559528593005159689175898249346447234814010685
109 23892799048504131516338325260436968185463965386336772860131595747254526299322277394043
110 139254433063398600263433744240936266897360328624571555434971235893150426696631589113588
111 811482787592600146413682682507411476529844377462754423526778952893594783475888137284615
112 4728018481667140555971430225392212029743451616135536727834621981082860820296829842818502
113 27542911133462581812571116965716627187127359126071339293423475660406693594971058751205056
114 160425188189738041713856067259948097387676007682310009629267431431820903289241749356202089
115 934261607118061462349397571633451574255561021074102192686728827596458487166082324330856582
116 5439999142666909840926744439599101251590894129600608135363564851120703161245420457057168695
117 31671211105030007070446195197662275198326465643192880565157373769561864464788336974530053001
118 184360178210520695687421093852828175062099868838803123474224021495125642810360017053714207126
119 1073018588639629145566694241544653993453859537819301235018107937482228306430830072661409125769
120 6244333544691170442169698606318727376783239313872058369496523552818618755851805882314291295645
121 36333286106373612884670818729985142863243833991608466419992311024908466058941297803777843931692
122 211380049042914201491998199679061719332181448684676129369210136675054334433700487610253545451492
123 1229603264526178884419596526565584158303159433375210859083210348406280074459485308215637634773173
124 7151689691603559736197161087032343775982054479008512850717796047026122232657107871884387962649434
125 41590666509356576852212403957222179046874377665281536849988135655178829912501358101198911072251249
126 241839680423641680733814419538119015701378598478855187332512495671961967280658666492066990809250232
127 1406062354098216110104918887912415766402284782786734371382997697835934702754241281489435491748614917
128 8173871358770927470765267150300018576355606276161724669424689358364561184703400240225896829418966624
129 47511424433962330153034679756939283755945061734197340654844455036995400617727907491211789884556038111
130 276131629999054494988566433164992063491692673363402479987314511313871900321724438955913376619971569071
131 1604659581800107050499309114955134535281988755276598302384979375186519319755465522576838771298991562060
132 9323932130011863709638168881439591242873450329303371052355274508106584533725189740164203201264306943208
133 54170829924555429224958630163623910703072580402492870152977085823864257222218989164531998189353912022791
134 314689908946399720656200857093274501134676902968120063772898852857827411094044004858174750135162257124583
135 1827897401678591385457595847368807498322534939527275352080870536140100084764188322945503917243711568811832
136 10616300395684112891556492177398850277481854641608674644462057824962355434191916099257273475394523981474513
137 61652070151226350004639276428861333702323075249797691950308208282958427600013162343167577627680408552606983
138 357994119976542006635282982857472374615026155117118628365259538565767823087779188333951664679800145346523504
139 2078540805456273404754711434320300183955075936605054795681487275926862184623596653978417467771492599231504987
140 12066916330734972120613830445345134397004634864953435133089821072168386891587069575353821586045862550613638958
141 70047037491037211979927565264355309194120466584672128191981375602697217977871009010348736829291940727657199867
142 406573991363363354859278431281755009500828366698252336500540320739818837472971127513190259448169756167262368618
143 2359643407543560017437768764956503313505137489147511408957734934043014779858453567334225665633905759071594038803
144 13693381963759561646930930038248969136036114193395063279308634783086771810292734624530449911676454543340652779639
145 79457192873710284473389388304094617942315124756996351870731549270031354673353063944594308198474757325134421574166
146 461014343687831076878570399477465679073340807927893675760862045534349894061431379450017684864519615675260604023713
147 2674576017810194320989757721866702391074739168843355461755601795965801812003284142473888665884695335430008622505028
148 15515125548503082846148782637993916925398935250971152314226935379730274954984521221066101445792541815075566096040993
149 89994511352940886956296835802024742863367081169261718827570903326202414671612751229654134513143894378326697422066582
150 521960529296876228570514182388633170290424810130694873687503143756644954440591048816458560257195167362006900272072082
151 3027057931962014624704141413687736807627003915402578393302831865829912465679413323601361331479332466994975104402867443
152 17553581558516028033688450155946467443433044984087251726590004167433169164646013531513722257582301148993324751968969508
153 101782517492153401628356417175341594493248431809204966550495882435398209490377415981428667816289159460304585768146863470
154 590124388082196611821137267794159026422300123935952345121822914369443624690248916394651764949577024209247624517909099089
155 3421191190074370744933312259859433660491997834084246923917308809627185587384205171416865602745938944923353870468964039498
156 19832387744597954645471801529576293852561130586507701777418255502416913693054541455494094584052172943503294788207314855972
157 114957418836586037740289432731558696172951401253245414889542220735864005071044658562143855828596790245713319758115759104084
158 666290767107333167601180266503205996665172320161361279479239131493873068945847874502079916990590821304490115548260309752912
159 3861498076366800229908034099731335856180683842071123042505432224901692334821212857504668471503716356207568916921144173174955
160 22377600824084219994716602755343562873319036980580498041343583191372603678857027520159086485372313677963151959490717578581748
161 129669346486898863900101021341900372650265184936671261323329700188687356966012058467807276857366900884415395253471950900918609
162 751324655880488342596442190775699834266575431709265343357415430411816836181032704393645020804253377455225725645212031290539059
163 4352962157822659084839905937365304091403979437561520813095478173846612349839396057549515798581850314120648447016139329682763824
164 25217932511851085366128127174029001994621728553415474339702918376583537817263680744850773231348852286041330162232162857753898431
165 146083712598274391185594326246835901936750015870941164088134184873046427609499307348063234910960900815759829156998859390710896972
166 846178993715545022159930155623831976900228875618825828325586064154714586972468221939349100633812196476806212775048563276484331059
167 4901073185934528092748948624353960269389346490341888060299219889522571490783957436844762896310998682852310214231467068369389505480
168 28385007756125757025036889841555754958555756162474081105414594525042188056618634564275636893289822511155253313553623944229160802096
169 164382695508891183320764455518896731680037695090324384421485269156737441712505600433019566834429245263388730054399903876236174610076
170 951903210677152991911288944303673389957841241162224254360342899511626150206441111171917983532593629917815091842607142208523366112897
171 5511876214878197764785462353757552898767093793443207270226479133888607583500894242828821922078571652558382825108086628247374884605208
172 31913647208861552649223443895191190701896928245832158158406302795859838982674765276776110043871239433606859307141307029362358514068353
173 184766864158853450894864148717512598977278887983735639927233741555011900150284211586719517374998903484380396834729523585356808017469722
174 1069652569102904020060275200181881221863754304758875734334152305726684450350722979297768701430492637949374099916628576074177211929023411
175 6192025320987642060880479168960279181915650243539334489573368268092904192362162196383665691976387497476545960124184178973133649475900320
176 35842176141738303110432968244409262105588413714573541676788038276861920393015541559123339156383991659127166572349795998903829762704245359
177 207456954501833411889847290781707472164793642339169660888035752302887385442613484929723984598726666030586941200166172912898181764994159795
178 1200698378674857744432693402427085622342295577507667943300207621223992406019753670154396765758324852527222277453422774593687837036466440265
179 6948842342740687443186690176092632091140696830068338722653029123827886558042289280913649091475864096125694640004337842306702262908977031254
180 40212762216037401543974738367298980201771671008446637101277230338298475863180791322764818935689498373313137079757721297880708314445015580366
181 232695811744077912131017697219013309216883227730651323479789502984322964565309473836035707075118040490987498486271241512791036537217507979275
182 1346439164515617693925391627845357973237998605939186205867283901618482715654075970067177401876202190991456384000593501155201392196276363555712
183 7790381097808885872409023098033115902148393026979884352955373139237816591826615521237099458510324920934723819944673888351966364514322786859369
184 45071784729090279686258881833621207830508745590045863526783643730371242746987848880266122824243842058995495826883718145130488786046265598075516
185 260750513476913406274483059383091444839063798970686957480114136345246701715705565900885137271906726382350917422363539931112565967898742224609372
186 1508412874855942248404091463625978142230870668223178843160243823888964682750198403601499456645749684302159360216507711245607508148244141690603542
187 8725497574334555916119808429529445295542716562824564922164568026787315176103508491975345597083778520375879915528727314976740185998876449875028029
188 50470238193195877631826067721207858465109612883644246936326912490339237363327774320978582586189063416502485750597147726551590860010959246356145946
189 291914690107990366440548076824409885948615425309643296920272020707976398005449240184435970086185069032893865117815470677596484660293198398477751944
190 1688310222510502852900160671748388106810534831425353231773103115333408846903399288705583157611490272324575377382932553563227011016447980706067616250
191 9763926637754255768367188727117893298157050246065622546337783473550015078523135829931803756687611232501850457797429416722657519858229446875590217721
192 56464173356460712966005427852285561564038257087611065883704274141297472523771111564508169096583808736910564509269752400395543352833473818068227028371
193 326511060452501749052595348843990936160763304288644369839551250640330862902970796890154399258057780847238548392048155928574835761848469809325754083179
194 1887989262759029601865212724835803583522501830153744189996772172712600585420977406041583576032763558594114627197780810674126592147485159526391527792700
195 10916365842496182593009776118301941447824067660359848328451774143592740581954112384166012748607550730436699591117122795154591120786808004427167797969377
196 63115179050685402150600080683027076612917944660307185696588592425468495913044054229233987594344965737442449522114290874392549765600161549633480131495024
197 364894201928539332481498665728946686915268589148515062216474307150316553006952966290759675467902683668102963087169819717645475042432918126622019769331500
198 2109491319319385205631038825270673302740194525522382358123692204793768311087690473703804031759712406340590112887006261692048869502077800787417791654553835
199 12194566990070145493836682290959960215654800429233555679889179284315946483097069353686442129303980745280326126732970331786701584515661580896554745011691234
200 70490908551103532504858759517100377583441146809946774859757721883553593501524161278450095819405972526806155334234451039177584881392822107069329602886251813
201 407453576521518433706555745921981406798932660541839195182609405100900024848530050229009507268854362372721511142293277765046019761882153256825503084355143077
202 2355058379979648857906100511243780330411410741515269582880720134106232906627908538536405915454380755236842030711671006698748612398783103534862904485098604962
203 13611436131801905387341118276136568183465867357891186075577877071496033136474371618761944384294803062017869612393795106717685514281255866324326009836095917065
204 78665654458533334928120693082208478595067490099163895034656397512357495858941001098926565824825744829300124530814179587234844598461079173598251138852312603609
205 454616835553032076613838235125079665843422298569725804990021551791903851456769084875504249589072048211062762173177278050408592439761311096389618784430286039188
206 2627152094195942541621410816797941035664415825996573188012835604466792614833473517816746099709579479335888023198834116248303081817735101435939106579450832069286
207 15181142776128320433425600530030418494864530906599448686529028487519108714934503274657885925032569043723084947335442206800613505141685057068082737860156247085783
208 87720976468565005774795889628608903149026729121507311175069417575365122616414109418422446009821566830342656034056208950177439515376338652512055658490022844289440
209 506853428322418471338739964026743443146666453459168785730850658058165697890451215789013525288390505172332321847981502571698765425732220516214731701480247471698867
210 2928474516635113947744941702000574973744770536442348673663859197578620036028733134243942061896686720637318447204112332257200870023918758645839970179445293323070224