0 1
1 1
2 4
3 14
4 55
5 235
6 1112
7 5672
8 30783
9 175733
10 1042812
11 6385278
12 40093375
13 257031667
14 1676581863
15 11098295287
16 74401300872
17 504290610004
18 3451219615401
19 23821766422463
20 165684694539918
21 1160267446543182
22 8175446407807625
23 57928670942338011
24 412561582740147643
25 2951951107038443345
26 21212398559212701619
27 153033020270963193439
28 1108067605713058461334
29 8050412983461356944218
30 58672960056440024072726
31 428877602784642609396166
32 3143554037601255436557550
33 23100707356705434673932252
34 170168020511018487087153079
35 1256367197494409511013795653
36 9295746375857887690216776747
37 68917392825665950588787715337
38 511920410199296208072304227605
39 3809439119038483555070066722981
40 28396446275802904230959523367182
41 212018504008556410876001882657010
42 1585461071506636182262697710166772
43 11873456845861917773977545148193658
44 89044798509208576824962511011800557
45 668685309786391004333110762127821611
46 5027948300348991892962670660331568751
47 37852213089276276423026235665204136839
48 285299114990885386364389816492896347176
49 2152766396542002631069866810681053377618
50 16261503393951512098856271517823117476575
51 122962581957186855714523333138824687160073
52 930713564882356498347624593907380459634006
53 7051365564663181474285068851696172917340396
54 53472293380941142418762985119777017010161929
55 405852234548817047484760866742247969093542707
56 3083021778110286719532643989460419354229390548
57 23439130189460834969592704708377093236611999312
58 178340535923845378375317237395454347951948749893
59 1357970715986420025911048361320382417382439375721
60 10347875534340921119875754541113383867596296842782
61 78908121386620495258620812192584262327572336952662
62 602132016961986369934237180823498720386713935835150
63 4597815445457931311597736367359808362920138668988526
64 35131112391184118210671874805404153584256015221874824
65 268598764157905144993909973895771944669246263400585328
66 2054846851048151240651788068143373969895093181160482407
67 15729330254495254871564516527675438645635802463247830167
68 120472706906165009535853471298708642503011820388150681995
69 923224783782227506354659876503112085875231780118376664759
70 7078799161956090311362976719271539960479310338671989307651
71 54304820301816850443801915706096168777767240848459561142403
72 416809311546866262993080598346734211493520352968851215651649
73 3200741064784368733101746528967833204424908054341431857144743
74 24590755868077019887674024338185802449795594920612541287508102
75 189014782743789806261105597495961518658297695998809695641886188
76 1453505896241823143776809880434097765971196299654261230245326011
77 11182264199244236164509911924510603926355065473512006605472947471
78 86065603813297043376973801162018063351066904511561638445691461973
79 662691804131612673677660144977538279885076724611801276123851774223
80 5104709819161187518729283123196113057168610910949833370436305017281
81 39337209237440014880333516384034883134864842239836893208560998840383
82 303252765934083646542914139160020004034584169717402759414747020973137
83 2338678931700732466807803723280901222026873978935250130243861981119469
84 18042514486564237907230579873200608178894413097450556804150562918396696
85 139245224838883627577104750175284488765737039579844505355588845532728534
86 1075020250738431944634649739573272798373275203677929951430704318107325083
87 8302377835206942723281513802577777571481225113274945102629581337193918481
88 64140805182806718021750612337808220110499213103639465511007974266042116069
89 495688741685112526239053933591840921223406985023637370783509916519360398821
90 3831979866106962124592098233093458922878844970576999483198309682421439822113
91 29632874871688017772372733638950899086919117264562145736487814393690232975207
92 229222768336026441723226932486279794212994568542167334892144597297898106264890
93 1773667496551916324183035882630455811495931188702761660695354255476314618546316
94 13728223295705331760418198245368258605220342083297943745830547794208021585720209
95 106287308509513336820578037525704574825112365774885070436184960839712792220931695
96 823134479822067815499835137992552374547179546060192565451569596108963549075648855
97 6376464286442462616788226871624377315354282425673290967717051034395375388558101381
98 49409032044554681973889615124560320871689841499760490775989215535172838706060729410
99 382954904677148127870342092718376213041496970535970767520965809028762117379510588220
100 2968940367625935639762690526854042894195584967170811239732347868833688552958231132228
101 23023195646349192879217000935436083566049586624443056685117882812822931330209938493150
102 178582062238097521277868813308420173400563457493711836712738052049313756573181429723501
103 1385530333544071191790846005551017632653930876782256309624184910553824398451178767312485
104 10752220295057915371443205147952036249545290420922548722388108084810301250749202699795933
105 83460729497230396012507983070699866725411635631957911838808329993356298629910772301590707
106 647986800857658853725251777603869085437169900565785458293688431445812239826174662226316490
107 5032087824378027243462049222174856955576593791594129904603323980644294577625399906408287622
108 39086474146490048943588519151643204358277592033009189882437041064948873667025389648971727389
109 303668136404967986255830386763995380219729075731467506546556266824475753480968139277108370151
110 2359742743330905168332139982843942500546258251268406038455444061221185479022401462539084091607
111 18340919764383072216008325074383826418553030377649332023322074595259545697240859608302851409771
112 142582733092943899390137584579592507216977760094618630574311306712797619310872650651071499768742
113 1108665496725928072524079386543979439768503231861409996797723019388866590343451990914550125768362
114 8622244688389858068602395584883133129602267212882409531171613091247506931408042217828382360885128
115 67069466761074044812070017028702034764108173807021174440884892364466653652275383091542718303578806
116 521810225402554279487804198414119832755185005461121634816469151870528028810835388986186085278491745
117 4060524174371999864664366244483183321015453820122214207966174718156659892447294530239527665468749751
118 31603268241607801350067130700777055849578479973428520672416719275117387910086406464357863637826879006
119 246014616343286301489418935630433516799664865429971258440704285037695216280308943490350230731088285062
120 1915435394329329539676681603720801913296600124264333122722108906789146912119558538618658450852470202900
121 14915935376039976192198490348663189682372292287170078451072586198003871863721258066817163996855479894324
122 116173908092392578121368102044041575618082790313399233121018955422839776604174123932797436394432649769357
123 904983356918318502061911155365311757887605244289003259762304895866471328366458946182659011519690274564523
124 7050911574168371647629523274302016805452074872495537139249337126327250551515293111019211567903026757411176
125 54944149057015199571990686220920999797872362966157568137379052980961456736040137072494502819022414631345148
126 428221034226146919854650638253743578903702043840211163762897307816206912828665201041989064252896340335833970
127 3337980397255387893760499904680215482509446744883371378710448424145798221265149693118489289547534000463761018
128 26023620459047282700308479812865968170439883321536090318705332752031264782600965981126647206335031550306984839
129 202917139836464158351743861610560395742500084292688657007542011894204905094954078733448591875383361342799194489
130 1582471098796084538829596742669548549961228036040344560434109900230908728812501209973653608067078447583064880635
131 12342918540379922273503075854806499217115222116425052732757389292922658361318987250530870033662799586829950674321
132 96286181620146525047514674049740087690899436612343380432596450666552134447569213461640470253073190203589036309338
133 751230340495428682111285274785878464265977110662764851796730612443473659641362062944125218031855095190404313995700
134 5861980624834616552863268886947278499472842638291869708784175580641071693331983378529610228894224335346273186351181
135 45748495064148886170373925850102840212739890879355031015503173263418541387457973030853717961694236899878557589605689
136 357083277268045273839878282046404702058831797097206352274411030089239674949585187138598595219721179578427669662585557
137 2787543094424577204442525883362492823494541329331189144811231449116724897976764174677431893644660174441487025756524789
138 21763672292185711734141763559591915911289135364574355892243978321958643235928330443937443999932808991720887804130145080
139 169941882773919830671780894470002142891595485457271527293919419121776191669749684590028004348740480490048139145840400484
140 1327166777400381333289021120448065746584001392960948909198557526047270439987365889596606546705536620962238526986160887095
141 10365889923864581210724745476793204813433520908009101922338900646576701295034350982392818704099635125447751467572299744621
142 80973498342431549860816528893132481777316238359235795207719174553219263975763734649630174809458293424977474027508547475449
143 632606503476155940818412905938473108433524590712463134367713303377961074207396668120590182011862688994019971431158491969533
144 4942857368515511437221385961144505841617617079309986088043575925255357709020387412525830856782543748815535499291314830641794
145 38625617417804168900902609390952561151450998535916655452434606721530661856669958465872682112349576696529202531158693694704578
146 301873498990444691756073315921005721584033799091796407500282162697971630404358026409934741178826294237688266824505776370159313
147 2359532830534335644388841837312063303162584030721726298378458824721960228905841588977409234542665424966669611993810748354569087
148 18444965203845220479205452913521213646606137117947006975453934780864813452996353049145353232115960629919798840920644953539798226
149 144204810594816202203696598221318693437286302133373970382762244421536934343471202839603173853898719070517247920742449479852108650
150 1127537709456871892932293832381589090681022525517134855327054265730202571994494659971013331234364895724209535446143630942827119117
151 8817209519227612345151052689168561229538100312715371978286830328259256762418399438067447577213231911283893678732617393888166873233
152 68957158586943080173501410887123896445428717151755683268217891533285203292443816557464294474072065851863045441594142103254220271802
153 539355401206416095319231361539325416635377835026145053069908220243135479978106429650307992508246650902341095949922769664682191438432
154 4219078073852133884903501109707318669299060552446216914343072373293742660455481288781786372773055587867690874231420721150727457763961
155 33007021632359608230108447999619806607035591177004809473374815135058806585715686733052578931089232993879619345384048084257527192906381
156 258250256561536759641523412382062803187886506379754133440857942160767378404732920356128853805638279680167336203652404788580036678334800
157 2020785640937673097875454429357857078953943215575910936995784498896183322079002561581857118071458291738874326860052722711797722586398302
158 15814090491354509352664888893166888478637479493063090264342681436551550623447688445914325140635469336801780728943703671631604570543527328
159 123769066242786653387173800028059678342375461254667166229766775963505949845255103051521301696299122853177494704571624268316217130085225584
160 968776016105313707575660410128726915265299426209007985911809115139744306283994309262327055279264263263421561070545979470944975568225702338
161 7583635807512416660131574532284214797847869962266896165449739608213129018902772296100656238934433502090707794533461948834577933119834039462
162 59370929965171543305830340711716863763208637814795387903617633333553934852988291708898944650817083917894348929318102637296564339538176333014
163 464849111032925420141653336611281043360072291769468917940160490353183018356865434015369042818243285771816679612425245194482254193128609349324
164 3639916445745758851039957277286668804783215864409619165708534866893109954632090935402898723890534620917994511007505555988447509055462976560734
165 28504378546798772849956382265846818203383177807838759455066918786727277635317746798186908117078216590508316960337269941249396537728708999062196
166 223239991424569983754681146778482225479515086819772285822847431640221073277791990010807372949874927073428928437341190112063009307814395606116686
167 1748526381766120999965434593573379470908765746348619340095457547991098900405673244094470590864239085589727000157356257183880311967005717048084460
168 13696565424190842148264989528131495017242856112455631909089897287660050500168234029296122795016578119602707150254011738362676802728071437785299390
169 107297595471277478066754374341503043212525548644212697109534402948445037041028138729701924468430238547094620479058142892827207923757122928371983384
170 840633453125337368859300438350909846716658152115851848362455178076753254942926469321072724268135599085272243941545926981934478452012916396722283621
171 6586599577356643371911471235310735202064366180780422080369130082692726930839463792695482575724228744366294601893078028733845458616932854770235390129
172 51612313287870042562350277227019075791506823075988762635454393707236190382453933832052683069630418427749893980766978025187089758001586346093897352662
173 404466373335737171599760517295098780982556944505536071853995650559442087302188359799141407180394013938744744526735830103680463681743342282596925606514
174 3169918683031411490839185796239529174306902425435834890441618743032488852353003553116636409695898506089248665422017941487220092975516867707338914679486
175 24845629528139771336568939586854443464100234945062093505241375155890293604500592540386060971608917870407159688001916675225169109800762396948308889750838
176 194754570151440687333930484709144786342757730916453070494157865563167196637237086577303036518078236906324817548750808190734867166950137443731520959356751
177 1526724489495181580100809546720980176929841171780569456580303924365501890917574455973107075755700649506169637480205508415161915396605955737695321560650857
178 11969297118384519443119595176596725276243382183004808016850215958629463347910199159978597441911180439081944935919322189431265784830798074552134427473761117
179 93845011454654737977275679491274736177429344760932009781169462411285071782838758427593216818741214419961411566656930737833985057588475949413319258210779375
180 735847666163802443611333817432149369813267027893766429155570685437913922944166068554916716406971030773817026819588233429609086216279059790258745573900580294
181 5770300663245821917535188091840433319816831552795639697685176453254269289596055094225811386419014425211598990112708185276712285791591412379464079117090968202
182 45252481090635478354096585695732804121931471988531990800549755884586520104629364377754998004718009774761746667511810942303183682998841813356506822844320991147
183 354910956937427020816322339795979167788661524628812733805305609148517966215065822280259490724575986393433902104043356132590651402801448116430153170324324342143
184 2783742858946747043034422277797927401686075880016788285878810036222787781005058125071494739173380190403199954517128013503726806203101668629595890492686562220895
185 21835903470564815374942528850545742964679773399073548305122243724122630723110742629665932367418955183894687932155753399927026117748787000794874796899168695977447
186 171295205154484987408510160087999164492190288021240240000434238554203094735208728330268338819301841541814058326358374177170010541239469474773768780226066668393279
187 1343850303207571354725805489224566533337234964418688073703576295127649942867315066710061100236319870387462989058429522630140567178326977852193083189221404712222123
188 10543574916357086716667617124312075743432420412851717532408590273976560384539846146395068489909418939946647902695326897556579532550610515830724781248057579354997243
189 82728634628186155747180327406336469523652339339185917280418096208899490652211888449843309879171570501750399312268075493191304856531077465086233776063334072095663549
190 649164064552663850607359777569817141941008737226797875885245614885077587887189191552065894753867433040408090892443314119871864348674696898009642854572350556446639737
191 5094286988750339339849256231465371131752292069297129888478194203989750666725850533627542253534429066851671599583056994347101907787861397756407017223518681261958689155
192 39979959398803378365912016410427468229362973328007352672660266276256125618151795240145792031175356934099420679667332540023036605608493522890289740312564183239098770724
193 313784134865328120871173641404696057434335555807816063348237386570001065664189039858980649207004559718136365271399147184852560178040922607738819130753008393343359173770
194 2462912584916981815377571345167541621332256927644129269389334204943969893598612631887304375727330038073226366681702543831736707245745545708057535613385753406223617223923
195 19332859478825155889322782593218468417516539236650520283084874492758962376986857963110820075768029785249299798197415964226386166125829889125996054254518988109999156277997
196 151765120851985769999131117209592873691652269737607092209300790736267611346688736002007082938477253747752884426250899565561803634931310741061772961229241638300021464207779
197 1191451414390873950470782378770654899621610528724537144653112878298047051421262924013762744428329641824091685100306148126305821251878514859811820629179368310388112344833399
198 9354248434601540122582597601653597849993158409723430338503618390996197821320426709523804595100094747992028530410848083970731147631529077352142227471127055855076959123838890
199 73446207473746118174103119129785045767241622707947619824989622139840747925006313597505464575448623168607363950769229071028251700269968055763530310642747566708894134223078060
200 576709999778658343558763482617066893259553968513355314320856120273547052075242656504420165683956977870921693935676922718811361765529927155333133143002278066021409341462148847