1 0
2 2
3 13
4 82
5 549
6 3697
7 25169
8 170608
9 1156219
10 7839519
11 53154565
12 360388169
13 2443433405
14 16566593998
15 112322259076
16 761549454562
17 5163336422278
18 35007634908875
19 237353212759913
20 1609264585122172
21 10910880368099881
22 73976219719487915
23 501561826179703801
24 3400609904172299033
25 23056275651657135431
26 156322501525309591749
27 1059873019052229167463
28 7185982859489697243641
29 48721260687517435277510
30 330332160456881646187773
31 2239665696090247359795621
32 15185025954801341464711352
33 102955103366775443519039572
34 698039854578707610978989988
35 4732739054657740234202572533
36 32088166331134686988223267755
37 217559093498136583818292889546
38 1475059642713376739876939319470
39 10000965322005032940821629717632
40 67806958088800673389552353323957
41 459733977393153215076982901194444
42 3117015361357683209618106217050128
43 21133492934395553156384404023507013
44 143285955258690105525671476362968774
45 971484696738445407608308044955547283
46 6586706382304347080526769259035588114
47 44658141412153774372120207216365109053
48 302784043895729929512177908405357486821
49 2052888327611882371016241430928969672691
50 13918667679517523530159211218371436393133
51 94369141938767967277597677595153012005998
52 639826681354320296583238124055550403638890
53 4338051335027615501378556928130906827743872
54 29412167284898751064592598325344941331354534
55 199415709401548934223449948001737997736394193
56 1352046748916072108758156502416028236492109151
57 9166932819588190177111478635250132136028445354
58 62152183263050313444038799018920220562909737738
59 421394370438652985461122690581127403500157044679
60 2857071242145029907127074872514750198523841777529
61 19371061066133774757306624884329388680524349773603
62 131336594374231582516936308755713337966725607609603
63 890467536235183994309169126181269693689780808709746
64 6037406686740867219506174558486042189920791896915866
65 40933866781052808323189773447690196984746656863594795
66 277533308022603410463494204602927042091884976024462952
67 1881687295118230863373145243856506923786855425806843602
68 12757917605770733665177081750679969685704586732448118235
69 86499208480550416384302898274983623718751125138508205528
70 586468207348930772671632816034328503117837159951140187909
71 3976278676681826781743366938997713275950584651417130515304
72 26959333714108117746325597238649025573067304323223259627488
73 182785396448912933282737218054109014210592596257638141029509
74 1239292539989672952652349732644868434303602957769969459418676
75 8402454624449781438156665318206268861859997318846645555128538
76 56968989514393299807907275581685935658875698200320491072695654
77 386252102670959299337101693042781537263402439181160596789398653
78 2618805214722020570629690072975531543001315819555966318685882408
79 17755607555870228666071185881062886553298371060743045152718210107
80 120383752829643025702673400094939595700657862190561661312826380354
81 816206818029004281360761536531435885945543634295881167511101857778
82 5533915949104637778668634218134234676361106282063005675641317603446
83 37520178777367721184032887684205041165514287929571895332371799915187
84 254388362315731389816826709373706795326868363001962636590781738589030
85 1724763606955816455728497629778192525477920188831894648460041913510091
86 11693968516480660300190056901211442081493442372214547022207431541126273
87 79285589696434273994571175270265231873674733517666451381005123510048458
88 537559573950621466315693136570141579483795015083115979131025348846210513
89 3644676121504202993473982412606742734029928928752860146079972394645993693
90 24711054689322890765793309380180467354964673041564116464973129384581226169
91 167541971769686271601217567493667443840209457611077179816290136256500201692
92 1135941490858458702914002115074732813583512842492726941295045720407261349149
93 7701730241229057659051950546572249782402245284005924542647901079190895458367
94 52218049244627168127397556859259579125915547453943215651764548080803364192724
95 354040531349377894750575425711536760006731835073015238190971086714370468403817
96 2400409430289984035945848446573654507574374989024791068628560833899125504129408
97 16274875114055808836967562606709274180568725074879870042473534413825126029908958
98 110344325695352306540035130077130424840055264862334201102503223445881694829170413
99 748139087263796408132068429702507884343522833919614219707427595692466547597892393
100 5072413922191210616547376209498940001514596983185629304313578483903170343446373033
101 34391175967212834823140487260351160967162287601916030273290207434203691303011310712
102 233173593983210504667092838296728019861218710788819941077169316255624594911900485591
103 1580926601139815738429640890104426501148395183418166133748159542293549794303455267113
104 10718747674196128766252272712192130105038766918326482163103346565772582183300436987817
105 72673552092962735491347446229418792380169488848654646673704177393276987511877797852700
106 492729685812354903919831878318611411724359876051308058223608458240489154809704806291945
107 3340727627709442338662337705557980263383380477898425366135971637176010187206316120744381
108 22650271343284501662888099268325913700806682124580664915258233508300743589313608186671677
109 153569775539041932994650896196824838049193244725874378617295264142868484908579856281946007
110 1041209423131434677991079572666876015455206828114578738493896104879079038348925820870824408
111 7059442908035511730553742190555102406114394878660324133428531266680766551982716895212444582
112 47863314588463903281729722782395220484285040953377312000672999755331629211047263244367497165
113 324515250457881797637316535753437051586163401011379822864034677084026660755018964283783635704
114 2200226805962238593204604035344370230550702372984766599711750715750137027634491975586084933906
115 14917628650253828423195105711136332079152531784830029264395903874258590880838190306812312528256
116 101142138594003262159941237941144446266524799578788077960804666395731946078775843855738597959176
117 685747878513821422802962237109223841035403768736728106394883780824074844003490527740925056952076
118 4649398949075494549525050742711562930601133408917529498951796142882519871284210989849986200537230
119 31523116971959569586481790725691733989011036356307156036461778506398905430205610190036637486606310
120 213728035497026598935155795533074887528737020842955420201383189640797870851796650384846923137601493
121 1449084911179666228074335640554137685234247849754643636748364968755865710617800367755076231174650476
122 9824855569019602939646876974356339681563637603213928873985318861352164292488410844625852412321322106
123 66612926687308120471910886174235814976453083542788379061176739992302644276924395369243262944583525093
124 451638395157749007371584356522843634570023570032608331293955045925550708750224825083521362370565755286
125 3062126979319934140506933069962246257847846583321119477622558126763998468388828319680281779492088248472
126 20761347436379810927314468155643188067928992082434073527285494470492380255099456387262818669031820977268
127 140762793406367007491838330422813685530024769092362724505247900979964871437031416607803018707037351315318
128 954377555131295768953374427077300792070251258642070702617368934335777239217532323223399905041953051482261
129 6470719255399419893521811275050916154413363872552104797696813238341803708866524264703040946272022633504881
130 43871743899547856263474422201030403947026471252334982804225280442727371817931765394488646951449765619893051
131 297452236269012137976326482723620274931480361771332172988307508828111911110460193189276544655035250777071709
132 2016738451610720576709768413345590795827399994410872740133382824653397145963071744460868172074148328257711053
133 13673570026640682016834206433546814697775125889196362185927290868999639296936978509075743748654953489917018485
134 92707369725668092205907763731498030575903544896883430059939368622411780138713970678896628371093732732706525310
135 628559797090771395842588207674411514277666709631878819791888263621818590908507493555486030748953204522286813102
136 4261661394211715961128206419310761675180391436228271659871047730570966997110673714884804712730005524912683723432
137 28894240329996441349791265942759784992521098613650952544565934464351233558712984462772342712966122561774339478264
138 195904143248344808769763965919629603745313663975383167454628497368505535835254864043165644045526028107321294316606
139 1328238185311471369555454215584626672359179798050544873681215890437342188403894775860599053940156813985134976670924
140 9005509774660758222914406445683194087592254879488941945151205972488010175065060835005967951368859205828089443193374
141 61057728348995422138871298101829972040895502820440578074160575862747287643582071241016416245409394506008969524006490
142 413973920902235263721373707611934616654189091706642150648232860652432580583522988129425653528233651934235754190103719
143 2806760287700578166539165405294842122344407445525177596991122651883799122115697824089057351142425123101547020711019253
144 19029950716324206408717965326172964329396703627138473785387307535332761366438258730144986852633617889834024832321445056
145 129023852109012287327258067961589935751665611252384064759490499389774187978819636050521714116020087644420074294027929630
146 874787048122414217670439605102167830213315124880889074804562965577575926823751270077663857549013815601578720043147110713
147 5931092329472267709449293266944695736919270978099953118745852230660465679730020625294150013574682726879040083128464393792
148 40213051046226877646633754132387899655473996034808012007701572942466843496385878869943978416394853490711130576524344946565
149 272646147558848195311717128593016798526996366806345978603788623639200797674864484160707715235928812235357936828586415251632
150 1848552145253251982535549388965182498993866196596675998887632278578325109718269553696098346183658196834680301209495588321617
151 12533259920655362601241516495581665625550489223771837969263460176013735074526126168595953115023392756559996725115014093492745
152 84976020093382716282647319308627266717700863621916947204279424021337539446170695709949930829737758697626194683263738408429400
153 576140927151010678552820980800034574807726767960976163802012334829993879911748920750001642496096755524656266885843726446023269
154 3906259290252109838179980227240565179839975428941241725309738233020716875153926388214590410454141908226989492496708880066316862
155 26484599381153596767996697106361901244768833559022731562712655348939756249500238898934956866909910239635824170928462231187457953
156 179566678057085901931193335746032379771963950191951968694202459188874974810412947742309905325700200117212921445761809677819621048
157 1217469496306674610081309727398325733882516359197537754223391055775827964987858625591311293363480218444480156222546447337440311859
158 8254493486625691078209055649442361479160445980212695674968697864790690776906523896400355026479721276161630031937251544248028146914
159 55965806886698922311378511487215299676153130382025548944266622641468242971583558121361147039302001968682355619465836127909564714444
160 379450483007123877373021319434990389659297067441399936755581575548904422695215593708912217526160818772180971569494627919727935414892
161 2572689952381605979229897072938272729929247488699950913361231234984726620973455392862804062713682478990019087734961935221872790645284
162 17442944171877648250658475623701833803484365627482740712510169444370636421290791586211730194677330506117960019577573379349436478477389
163 118263882167994027892696084666556296399213212800340668411023760853905880449795383995893891218566729284680473229431277265444835065855819
164 801834007357234669736504883554713814995109038268866292632593951410680035509927838950574597514397543530533993859127730569926337367891725
165 5436467698914768891373566733583553694410181818795707184540856174041268593968005021996829923502861568046940621985396787492372082964622750
166 36859475614852738049409597770457339408468541960249490526085089956909983786373040164807405732730463142905723793033335951074826009337394300
167 249908767575889837543458912204749068763985937214316970241794330255257816205162108965479157813593955832732587114931021570741504410865452224
168 1694391769538190898251819136302560146698338147087404955920935226061235712009694698919844832090932221271279074340253159535713925442010301434
169 11488046203928943219164688797029940425434183050977824371268990946874848244620148426506680973848885961668226395818869089719348503992131177055
170 77889427909329522529376480148612373209995784358991225827294474089320853072186124074215276287166537249931045684826028978097653422577227418114
171 528093539349431866348343799583763135203825935337078849980555286286984457360172471399912626323380522553991570140558455171435332251591091054075
172 3580496015804034744423381869160533332042922690719050823607424807569625188874268978499064940562355991277878296480984251802904664703316852561931
173 24275910920973774234877334608746596508000047531425161033287150376486088413184940304655530413881165712563693711099644000152280370208681285126747
174 164591679041630306345318577044283061862277153664345374725180514806301393276662835739143844419781338568518796503946446110675075580852701894422482
175 1115938384266256526234799522447602849345278999816137427768853033630104583935913790692709916335754687009100541349138838045796280674295475981218712
176 7566108352074127652370595638061199057619859129881872105178216122976739686722687171285003752112121251508117678395271841189840405257446630417375708
177 51298527232725157289230284091027324251948312569810981919955922677622634806756212530423849047935127406791354664336475098423464754564197690532949506
178 347806134117184597718070385802648999364596509543099797626300832923159200465765223625339166503628992459214953663645091954662509763447775084504728281
179 2358139959471789644739222688534944756243040934680940110269840895134041103291244941021701677105395369076317181193235900159098915717254316886265072176
180 15988286355478804762708521845646683588250686960282242717112280311902363116904416480483178843252314317238834644491858462150701603197702870818852266916
181 108401242071335061859128163092630591496467994987341956493017400417168654162968237214880444272140079425219511642309156338034110726045703188897359194000
182 734964900011404500385074687183438349206707934993089368085900310723189970306411187059127093486180635373994602190920042449183687689099702229708032701492
183 4983092388307733699218870022286467826129928338237486248340963356356930893881292168702520075574993594571681045919841122567186447468528619792160804250796
184 33785572277023250879421160380756376897149359681980505055816712688866351157704974905149512731695113088675674353773688969198442581555260442099838159497753
185 229067575942256489575558189940280589398079820711552498433255643629732990142943950064051634250751685085148766392031904767280986006338657259045103525081485
186 1553087629175556363029565122120096809609353097364116142978732424380222062247632790806178318070923156080955658476529467098950704686625454422678701156314267
187 10529998294067552967516299045066327932996068270951510567869267771115014409040452824858063923257430980137503111955697863077733172105854992258784972061870132
188 71393823497213585560961010849258008005203614998271242957863684284786307493082640769590200745553285689004086924672002962360490049667356812796143548679586852
189 484053073059176648255023033034547524233888647424055436436742249161649118812208382122727827518821793579170891121369929605997562287575859857077906973278454068
190 3281899834754995843105543188662487790888789294647963258804824194490803211390861252278813061202415345264830456097319662976454700821801680573416978588896026061
191 22251416476490595019695815995508658312347701652674611774565715154580466685687265851738267101395421102163602813071417261146673099197393555208343811349514586211
192 150865523062863314677397760565801856891597875140111573794746410469038973439974858201609416682419910895221857256737968899592912494639790673890118726626079182249
193 1022874479612500762898323850377914615166614726451194345596625661712598269763816520509149565254589380002132756910399513534912087320098010559217702014795733101820
194 6935131233440120721232062315186438323677828358722303276986307597066066864987927787675423545730549480471079238285193961312449452828765632189924033885279922556550
195 47020476298574864144878103208045514929615070726271424686215394726709860147115205000511051842943053649773310520212615334013360940132429093925097487818017367358107
196 318800772029244991633614363462689846502728529627767047504826216144043068587280123101099941843585520501702560636479394595013441293092831064202896799262139339168889
197 2161482406113420035642689860219035452389963310090484388682091047513871333897131610238434280212403295146070577078094406580152723604007027766320133744195001210469834
198 14654940018493041983097985840139641192043919080203076360098990840539679940662655997480169721542800309059006783765451948814340783813191872116036154997054500255682059
199 99361098817271290031589947614339644185780281168094729913588055666112147334569979888257933022349951232916702710020955434772497370521818852655935713603985819205418151
200 673672355241119991104453026501873180382162057131628270606307862609175971589938068610072634224525920511485626216093423649917645109282814497044571523816825098835314899
201 4567526402367348783040426739625227271940189003778125412003426752557425741331181040991242612155533701095269827257514861649358806560174432641471561823605613960725198892
202 30968017722585347853411708299262342033243760387480298513394378589387095496918347476424775519136110710154942068605755425045125068110290815567899065393972516791952342477
203 209964439651471118807248544563827819085441879989074112693999423126804313578698250673185598404007413698392006828143454759244996195741167127661625655035752052425620048740
204 1423567575847920304604574742739699584439595035460258890709629254261441565125355584663512381499046270012559340429885172329234032951234569483833302818505840189955817820372
205 9651846981181536069403927737561540985217918905806650356507573214799882679513327422837079242507486030617048208815504268264421524625308242564841961682208509023143946051387
206 65439921313644203419220315022263632316939503657780921790460135943614086983813822869600490856391897135375949978339570995227341233931665066121005211641884036223843607259116
207 443685370259746349363215235455323710626304862218146227253988340131017595982658839436949931201303447583651474387455737294217106912495658565368384611881150184355242082579529
208 3008205141919748113008586977974194453240375926633923828481603119853636174263493256736909343910859630063284899207015814752661285580076086830424058933862910748783446446521584
209 20395755150941057494949550921653531521901117191153153143922704021510657346097953125517221934223950422565088505938711228324010433890077240391842826550595542838511520617875506
210 138284062606072174569798132828749912743900116793996658954131357171378082539966536792719354688007967401343628740511028661978932977003166507812939035666485559114835304240196231