1 7
2 109
3 2221
4 46260
5 874352
6 15039319
7 232886648
8 3315673203
9 44101959522
10 556619827523
11 6695977596256
12 76860374449526
13 842768492337658
14 8843612429559950
15 89035572461799515
16 862379702184879987
17 8056805871887704625
18 72772257278264100490
19 636826453739193820352
20 5409713148230130424608
21 44688779944966410979992
22 359573337042267425265240
23 2822003999410078858463936
24 21630108322693542507127515
25 162100467122295272013914583
26 1188994555270124328908002405
27 8543765814159916573074066718
28 60194975227477002854032375576
29 416148638044806851038355323367
30 2825024377014083464540453669692
31 18843655112874031505893191353129
32 123577526311950910712064178934417
33 797238543715296847150523918423530
34 5062178555912474725295728949141876
35 31651742038801901188727017949579762
36 194968986951058380240752209671616924
37 1183655970192902475870696425014880788
38 7085173241391756553524971257373227347
39 41831481940081366320055296134443053686
40 243689818338839201565923776014675953269
41 1401193595018618406399798742037590334592
42 7954691553383418613194665930937599085842
43 44600950754864770288680750836127710652460
44 247050417698813860864321191425188547400779
45 1352282785793986811025154877770148290962755
46 7316523963122837838983650435256577038628453
47 39138840336368356424413766119802909481125951
48 207053952149036061152125754071344358982137896
49 1083513714785259358992702409489283623776282829
50 5609965121480799141737874173496671952158202812
51 28744660852195920984288642837868745258578374768
52 145787062846850505786612622733485788816413967316
53 732042462329831719990496588744400199188238109412
54 3639964336946070983103209751056283694925567013177
55 17926152987685237304816979188894805863196193256398
56 87455934280406319634396425719177012328930995291332
57 422750776573108063546951879449646324050687145539093
58 2025120698074695375856043065661009230997858137228939
59 9615346743367787708744185580049560213112183429820362
60 45258535534708743198116052057296522614538331243903467
61 211217242443975070876886794012948157164502670048071878
62 977510135100235186512352374738109945951218669800405602
63 4486873614483729645337730206916071402217995604105380785
64 20429732706841518217815541833821339372205232339442980748
65 92287194782236680443606811715032266448915691510304734210
66 413658366520305934145989041219338964269485018935869818957
67 1840024425865651763955945201603847629045498187692270054455
68 8123528798158409002215483765266161450359737770596691077050
69 35600932316715640437464965917169100098014437598651823384327
70 154891620555546486767099342565230591634960106875317069237553
71 669109300752060046076056710208871077340415014622414007300893
72 2870250661223299161165125248551929986222757591074479741762404
73 12227723587208895540411658092100518647267195443246477157840448
74 51739505765604286141717936038581671090378960124392098751719121
75 217468393804693098441368661494818542819507054073697319434142728
76 908054865374590003933183654689575830240250279142667629421656683
77 3767155511998622894543349351345461750953081327299416767811720208
78 15528968020211926674391430210403961173528048040139361782489888163
79 63612135726700876778836718793807818793595280624899400731273313562
80 258967437938795666167287051475080696905913654363243324357086319885
81 1047843393195140449961741289689748270604556942900588031959023640102
82 4214350770380427852414539559600096412561323419393831539754327543796
83 16849381466430448286397198535610517412514081818002021042089485617484
84 66971654129807135418949671577629843645874448039290843644653394120660
85 264658353977320019769998550189549797569352367704788744148685246996988
86 1039921184615919290311233228319288627371872033912786248188918493375816
87 4063190824790632607790521681178977563030279247807406046770532873687618
88 15787624366622296155172193647653713145067711113620707853805339688084821
89 61006908008189181425989551148799432272521021341624790910606426990346401
90 234467650531727472390179665823153317745429726414237014031180174042885639
91 896306872665766555894687140544844386159427950899636454335868392208367609
92 3408221320149973447747219049100042575009910434547545799902452144101039810
93 12892072555472662851705997485913056802171749940890080211661491813361389133
94 48514043027000167080592842234331932070545232245111989970923158219253766806
95 181629820109059697827644451366993957488522488140983755991513174600840160749
96 676559964857784737005708377087631431877353921346359617156926715495835818930
97 2507545078387571452878829413974472224342785482619057747234613022265464893837
98 9247785460484591094926441222821089089325522866251501880888085363082704000105
99 33938756016258864282030172520833055302178870278188838463529730512291995029678
100 123949657864635757133307696065182556877889665900208234829140513056282630616692
101 450513176109151605891998735267679327636131375222018899404251882508255249808357
102 1629684001867429174177963296416540189937090309018367884676724634260838191725460
103 5867505844220553207298178729307132734049043966472164926102148525805039240221970
104 21027027537254672460874745632299452924378050763742255324726306042897393017975505
105 75005998534758307138218581431409652360298179074461122005803550278335227435797446
106 266334216288559352653306214417549173339956765679191662584425313929427945848576491
107 941433074630495723281136367131382545059164935350060480638468721734578152807369273
108 3312849584703783222011100158586063092560183120849950375902507004054027726525934556
109 11605974922163409768575761318334973792350918307496244190215113350596544721163827927
110 40480574921780426509535072592392946817944504366182568437198512631292217239842162944
111 140576905509523040036291938576032968571355214775488516902824879356026942402602359568
112 486071695001575768690782679507731443556618016419396662255717549792058211276308355720
113 1673486374397531279525017838515351096843107679253401440856405199113172852899655083698
114 5737142753218658768008112715927041659768179583195558188972660731459700596920139859498
115 19585586581722188239660312802868310246310975138846890182232341582661091039475857212296
116 66582560272417936834181408846943372706947176207302079043177608181097978052742066773312
117 225414903603106044710785324766985512416749117714161502224634536142592090861710324911015
118 760007652168058090272685018668031552464838193705635553308146931407501531188956181478653
119 2552003227889068724352775866582890409812221201625700550603347277640067165187718661306914
120 8534672317769282681658586894441974889044717770219200844633518740936278646234219608330725
121 28428181575571995185397360445296856219020693956601926976058660913725522791471149985776775
122 94315244311635011963182773052496926215431163067464468580421115492321937623581273505586315
123 311672908590079348100935774209915353738658543978785579838008953245533200877545585524326076
124 1025921441736248832121205531948392463942949424569098707433663307907621498707694690988306424
125 3363879192039093613243783564704888017465367004224088993521767552679575257056730983280355079
126 10987301520166924549577462780864718665534209469314081880968106616721853011231515964361934449
127 35750243793386167246067615224876729181003890608543670297580309534346133478847115155141234780
128 115882282908259244868351466333997070007486633414559210655382171467891437886528912191780024864
129 374212011463433643240749088912405064243408880570908195341946427947299451965581069676070467402
130 1203908424755022086518094151678911254386477884886049435941781152692315837381808900370448770046
131 3858837295139806669343753727541470406075422205839843978639272069818829818437944009566673202715
132 12323067745437215451613105836673717678568970523843406890174065923827913302517258533795054600526
133 39209605601409680899523821510855515712716025420006965745569778367049225940275393067465386611814
134 124305155892009261631405278322394117763608695062324374763061954102408792517857024119612730334019
135 392663430098117524248803751619097894311103205087093079675195839648443075349401103341250945777852
136 1235941414958860451291726063245774028731875360987554781897232817895413570990188189888400080813203
137 3876437284659129629765805664393192621168235744593499349568659761816061742607483249460699097994502
138 12115358902124128837995973027598298213339872075719107039307118053401993025368610913642995509136365
139 37732842057516856179653867524504730079850438679326816048096257290445025306589339074644937691653936
140 117109843978983363828848044611887585086306551227695632224665077137617240961983318384152739403143349
141 362216937065056768620196065818939400300758378911677951343428904129501127012586290305847087041156818
142 1116493675946406299364473335952728240725126993574793893276593402487393423497365983677446538757357548
143 3429782038158649697132346164771791200108457761261154574169100595011719751220387643073261750647484593
144 10500500024311378448731017376881375476981706260218113998833631909782385307446088106290873506142693862
145 32040331159086529753165852003801121160256119669500443105171118678158493444005046465774161807092242861
146 97440120711275355559016522514552442962348289918204106667539141402576549772446990157904954539453554480
147 295353804547261027731453383835080553520814579943109636120019834169246103190150255147925740999711912535
148 892321380196870635926667010475679138104010622289927574018792371214613092898541305064479161959973410482
149 2687100650242452454790194278687525289913425159423936223589127884616484556680333810574332444608654371450
150 8065667380118749728934851118021045551350063902488541198522263646423123300286555097536185865186413150368
151 24132380111014915087229220448133565071344648786957503171451493366558045599410170371980211014862818700598
152 71973582774127521592782150768656954106251307425006680088378215067157910076616971064552602781635050339145
153 213977815365147684202846397647350178668863037482241814966019697497222771140720119709789085970482626142866
154 634156567106246289105816045866310448833234578508318807661271298560777180428601164404851057000874803862010
155 1873551873237505863435881364855483841353401452568950301116400706536343487795868926176633729134672945012705
156 5518050983293508046164152207939908490777196602100432540220727407619979174408660517644982199021900134530382
157 16201888675950436690714626003294496000434563962191909530268304713156012548815645525540558793448745195424759
158 47425796159567233646595429922998165564656367383446946756589543042854915056886940258631377862803655241622193
159 138401783684665303448696630121339789828541143030312132909749181011042246849416731994252301736043057287783171
160 402676003851602433485121363629424936904567280253956219519865052289398419877994255263140554288389998853311319
161 1168061399575539153714885057401942837878863574524245678755966837729455781479031830812971338618403194681357306
162 3378160086206099480300320803128741673402546291183130392167012690687564863574236713956817742038762189486249158
163 9741102314435570085649742098548778133142719269392340824379920553007750972823095010560722428240362431867484174
164 28006440913341808722427654885783198864019594964546029560040669100581522344791303171985613949993666726492286332
165 80285702640266542248666428150674371531325054736131179652570906307857246622024254058412554500281149178839173123
166 229486655196815015560714271793465123314663379505772264344699532196268549905833999313826066314593029659043847817
167 654069615901018239330610356533796237852402604067330090365047603072325921354822512198448260467567186768806913260
168 1858857663689600273611647503844714564454257545817602115611716430609088794347609524454093354015683017142259554662
169 5267834871590866790088569639635217447283169717488775627597684887080129986720513551733030650731256930549141799316
170 14886417112141867132444156062494555422957338386149502155562344286835938799770985259602441275313005491770295455041
171 41949647353857588113421311184324231150655261500884143677658381454590666378031869458118291066458573143677857936180
172 117883917140677208359705558633557970458531408302718024781677475911348666087056173582586677135052009865166663830812
173 330351937236862990796086720995711817825305977288368011078371334447394234764292402431072201737868627831643518265496
174 923215491519020100581460134363313197350828798073682367033182405975853977548831891506429335199697225512440211097270
175 2573007398338419169931385421590806612820496057867310079619706437038396502554628959128836742304937032274843188949420
176 7151521412929358335910711239147132844845085883832976059805726614168433694067251059019216954401358198560470823065398
177 19823620251750064865875422153733322019089965032045988207462413206654934022229905087577150296461738688400320471485088
178 54802731628233831651869051443171625698643276769584376217598279493040044314645933733702030973752529820203154522811270
179 151099726356695837586299524122006788207015912406049472282705569999074690859914331081434462539051671588603488850147904
180 415503647786621344920486601101521702136728251418550579393486893318945654796180487972936201057241031477682863348085887
181 1139575451509448537861083613574539140376509837289567419146224484763824951862642238744725811397038670331714795239940227
182 3117279430331649079497463177548115419245353283700801836778487664157331228279165061809730100649785618099370962369349616
183 8505112132775312056396223591185243813954760690294271196587797257514239686986108367798900572837298200744947424028810601
184 23145320904586963471837590624599588171457529930788824257928174523403683434845599955392665386381591364949825500783558612
185 62824978468420812683600929026143487152768627903396976395589929531093276343660994907055947365686781809727396914051170081
186 170096168526935226872085333792629876597889638338003382017597990269704513664642971156558280392876338619593705213563437390
187 459363783416778836104733432897385941296494580994864405213786869341407032031972578727562731768221132487971934445337224774
188 1237445114262876811277084240910384620939044474810070658943994198813914419435335249211879292727592941328842478479924657319
189 3325132695313862358756144309653520409297315019730966742472744367458963938645900422205501978993652871209946050440572796435
190 8912769352351361087302408742590219007973589285777818793225241074788854442822180286928026379064645402542612228347600129900
191 23831081423354996694964682532868626140259405683116801706582544529730377511069621048667630798220068301584165374590152555295
192 63563662473547239592366503044497625326918121163757729841853611784662141817814274890870686970081652792520080474455817919492
193 169127713327324397000227998668954159595503758586271609106976797819213281038430057498484422507541375949563143982204554696665
194 448918914733699564659086887708685963702315225924262984670858709404340578239261976079132213866628299691827491252443373629758
195 1188706931862638070086822723845432987782385991420589593857142461877428564065400961121045371584128110039975215427855795805301
196 3140088514833172911187811818352352456468239751187790754304709724051650951099957559193805140746291593509052020104917357193682
197 8275144204833652482503764764574565763233564059398377425859579898638723596373370431898260544204996430756864690039942389115913
198 21756155668687904015456870231366824660588586432462370027357421701209926333428310393768750248671492901318388063023563275273665
199 57064749368017307967846387484105087308752715952076820920372959961519703743767631860729640182608965491771778134448351901515102
200 149327242304945226510339478111202849334956408403655741541409491157387918359231043330126828237276868248479220143727408798051939
201 389853732297677391327351404220881076867523481096721757897160706276738120119140750262015974870515913514989848043711832939923068
202 1015457982149198958306823621415254409424914933334810689561624241513445237853796606969136610130849470223774433908705457356922888
203 2638917792922386980587351875494857542211855782571373241542456944139357300771885966077827165068037699108604522266964414739663755
204 6842257002504902226695054398003721723923216866582143758546591636859298612145799195122618434214872727055666691096108840904364667
205 17700618477782345682586746378577789194700649205253882194818929481403042839419340889981936705089448414341184604443148211393686802
206 45687658502075040373327852907389234168489474016261885615395212040186697592629896748678662866150310981814143003871549153751906940
207 117662093225371974242957142241287333871214308711868421123468460209514900180945107357484933814463775127634367961577357479128008159
208 302348071616136371980087593379741090545262788483154308856005841072846430668290705903052641768603022632532023663182991050293835375
209 775204881137148991008692075312290007256041761435050900713183029425930264437864668653240348889677739984296961301595788116484367747
210 1983216388790034606356437936325312862606446111021274726622597703116427820043998693485251520508447251682683712624141930794048727994