1 1
2 1
3 5
4 37
5 257
6 1665
7 10695
8 68637
9 440509
10 2827377
11 18148003
12 116487861
13 747713321
14 4799439985
15 30806785967
16 197743565181
17 1269282762917
18 8147313444929
19 52296241209451
20 335680820572405
21 2154679016567857
22 13830524070002017
23 88775819807558871
24 569837132971496093
25 3657689208989182157
26 23478095012938802001
27 150701963437943576307
28 967330687246776258037
29 6209133823764450400121
30 39855391077441100234641
31 255825086561422152243903
32 1642098424953268773883005
33 10540355027248855572743989
34 67656775265229754260508065
35 434277519823217731020463675
36 2787554734680495949139599797
37 17892847417022164578426486017
38 114851193666528028265414594305
39 737210594780873643447491948903
40 4732031454850781548769828559645
41 30374118126114254003339594251229
42 194966381931676120985715505814321
43 1251456583058697923876208013807171
44 8032890407894987395912850556882997
45 51561779432682665899594002514576585
46 330966434653663561724174698162565041
47 2124418165404239393219713296412981455
48 13636284737521061712613658017383756413
49 87529030052031761331704531697118631621
50 561834198193945274341174365991288979457
51 3606319709844724806615835524802728304395
52 23148362793546121140052478911342063476085
53 148585467494423010711473637816168521805521
54 953745253927486978075752157320758996616609
55 6121931200461098658308791635534720216086775
56 39295652029560206862656969046246277970568861
57 252232215270889563194716467678840688731981805
58 1619036385313095802439651605596222299106316305
59 10392323653632123090496743832641781229616031891
60 66706586647190246823909981821178017520232721781
61 428178418073411658610070811835714111382118210329
62 2748405621074776445951161311000257717357029741777
63 17641555807374513157889360294863690828343862811103
64 113238194871324584967969503974693928908524474395517
65 726857025407921496389582781860116366744869059944277
66 4665573625446753706925626481889959517034063871197025
67 29947536439161637560786568227509894403857273770779355
68 192228225460494243492717123243482271270722724557456437
69 1233880814829556866224811191171129085921008630105393569
70 7920074492480500652705445380281646187798809213583671617
71 50837632948450686027921671608666674830670211925535007623
72 326318259538486504393196743410382924000155538146234193181
73 2094582307091310083137534584527445040355161734854642388221
74 13444773355266418639948954394177787387570307433183569912305
75 86299750533795469080319936631826607808925255882936843838947
76 553943658654389450235491413804434049079528819272058502186421
77 3555671656817190271374010383933718717627199675859550398782057
78 22823261415798719040789896671751937516524693901241712213708529
79 146498696147935106158390428354703855886650616203997779472465391
80 940350617821372413529964239375611372178923962291052764676970365
81 6035953272540442361573376927974275591922627311393459578047275237
82 38743774096410901197713373429263079150488297259216246407359196097
83 248689803160443989443940442880750076988940124114514037132917664171
84 1596298234706815755533636023716341143504650057677572940035427792373
85 10246371269529404699138210724081770922355123782111419338624453496177
86 65769742714975987482542291529878148783292961609749577834414812078561
87 422164973629030507481601109304081523113727518532252193335774515622167
88 2709806327380052197938957108965960043027987252736367654284436542523037
89 17393793399737452735113461398648248529557340834993896163126184155187981
90 111647849433306811989534437500179208259270646607782669780544801401680081
91 716648864144293125746669094979088075055994938085752793128371430516393523
92 4600049146366204284978390959577769578049247002423647312539802440318843125
93 29526945771763491463131284167403523276931840777534665409835515916036309689
94 189528524341390975382229539693196272245595206395965376136675304948222279185
95 1216551885070903918112814308742232664148192003144815941571850539126343705855
96 7808842991906069451897311903198177755071889839983914360642501195901814707837
97 50123656557966346514957855266029371978384280139951654046686666105725330103157
98 321735364553374479609213438688286299807223893243665529013303758067599606179105
99 2065165471010333778296359574121409559268349829485872945377786920101391590962043
100 13255951606606193415575882050261257511074995841824609720506038173064335758938805
101 85087735323561412869125944146555201144640561653118496277607729079254687816825409
102 546163935819166389904890591881872160282531621331072440058631187458382384456009601
103 3505734917672470191205569619630376050106961333254060218164507527046357463291650471
104 22502725842845197491209837605134762379200081527741039632571764121607502120190434077
105 144441231938450262741065953305935958104956309410597588870155835937497187232140837405
106 927144099323892228537614093411759283667124177141932860278983315794085368169609780401
107 5951182840073013764466462745178094051559213825038223821512896911052163540049289136515
108 38199646874532858746929486844691970244146742855616210605758027838115364970834236860213
109 245197141568768409317901081116862585052223850237102913898190580359569128483377566569481
110 1573879424356063004619262021744895232942664902297321620876299158404568898282290481218097
111 10102468677093617538175416400130575212324367478682444796886327098169023383076012509843215
112 64846056052492357424274482303784411802669751878267237271754339214741887771633423112161405
113 416235983497522871150934618979608405987106283900464172441785615350954750390932264121782021
114 2671749131788427064102080327988742520905998224078792781652514310034460280746575598553516929
115 17149510629118146283216736860263711519791968692414164639919907733876635975221919345355898955
116 110079839203079113149304792907589279869495594258912108578819675769235118984867483724845955701
117 706584068842252263617274807370349328734537475182537451215048238236165858672646655766517321745
118 4535444909404514628585129749224336388976127696487084157257485877001909383630654945625185423905
119 29112261984547686336063993331641887760321387415952175878439250585710602090412636617263964370231
120 186866738497815157374904799622783637071387632634808949890302101825600208023774111514794546819741
121 1199466327121724974000450518233178812931337702663735375561670695230864752192705011564708272894509
122 7699173654254699943455289521604140013281546339054933102132486821395642165186646236014772527482257
123 49419707429897744267983279085078809244340515877051182858295253806099530812476366180901904716443603
124 317216832887907115490264642038818917880025058874144416093085926747396024059824488781940464166727797
125 2036161772308626525858627110444941654986608808197910155723812842929715020834412186738695957584055897
126 13069781717655685013086590030615949065071046994055791760882937604385015914491604513380561470381685585
127 83892741957084175425114892230952881519626058271180192065032355344627753627562845428840689053818256415
128 538493473350854854538231869256675253002996272992852707034871638555285486498572933930483021534915399037
129 3456499502541070283478562712171678264446713718782545234094263123920296147234152305990113376149351054229
130 22186691951384817913635842096338189582650019015131469139637009471385541181054915569360131143547579449057
131 142412663269230408623174276976030821783234262701150745121440566070501361245042631086388981649691593199643
132 914123056464454764912996062720856142918462205814733787668273705407286955444377290477157381182703747157301
133 5867602944691650179520227523060552943695175984961592023067910988495918044180139755328956439673650301226721
134 37663161511004804554614004772573824447359974001811452011104755875441255785931026103786287082727736409317825
135 241753531787174868336418719079182893229408447554124020560339641804873957001392961183203551051811623156624327
136 1551775469366680323323313873746697726831140255360255295348839488434067046783107986613382656941722076694834461
137 9960587088539596935839911390172587391780346926820280929750936649176677629205754732324708099163134376370772797
138 63935341875763272848336572524117251744716685431894203423429262878525082353235963814740198023008010710226537329
139 410390261581465067250892541567727877189978872861105552739125406150266055605851415860127338318792168693093693731
140 2634226420939001028178685144198373843590462599608675364845525551857498114172828944019530998737034727916754515125
141 16908658626626874825128115344845192189623278845371580440443640100984550127313288702574417984436874902375875490217
142 108533850499415321900802962418530818914131103125333297631720091843089569764253405719676702763356965313432624171377
143 696660626034494553823844750257323742366475530088897176381960240142742499717413654264034451983407045287732973005871
144 4471747990451959538995221158109844526561999932218639790306034001347597768068280478294559927653659010226443475715453
145 28703402119816410251641255274593976748643163977327863675718643495040287716463045858759343446656929149479836667797797
146 184242335438185351019185505621378746586812032600445307072466039959588183261133211867146611362990693195117068289728321
147 1182620723007657417792046357235834720713677687670218153881340096121345717243651321836677692201029007197842242536776427
148 7591044540120867739306552149729956610545215895867989117154001394845129326597165345520440467282729977029885590048942837
149 48725644738871807987177080958844486332238704373017698550423096541853769792424846830145398104873702301094640547660363441
150 312761760607578136305398049487785118383640518550369722346237903157319952443904392674870838708169677043242325007001818721
151 2007565408781842506315306435503784256077468792629535451494388705571938172723241969666088329199336588652351153793162675543
152 12886226445036045830833678599568371918951256902682286478904199749318080805901837228296898146312788248648971232697164262045
153 82714531375346646231337194804946014045172666756881585783215888805098205759659719749119473074032676963622722492861745478989
154 530930736769624329867893591757373631515734833664077303233019154664474892703966426677590524447886314560302525534314694823505
155 3407955561853713826239705777759943087392024488449744003789954194896446942349438984986627666949065741235091662877670461400435
156 21875096518680462654579241052221887390809006098176932760872350855744863473679892711152253591777689397333548657387065185522677
157 140412584324104668746458776463096406343998640387082673970137929409788418120159563230044453325725239098404341263553008139451897
158 901284884376961972790010970379724214061634811640127354095864720636072851283168504227500640004889428899762605539560195357609105
159 5785196866196724917670283669563190728620186778805658280963857410334072773400310401861859751864270705218552129718584884998987583
160 37134210681663026086898817375592124201218027826980166400130462765092499280613280066535376057240572684052459147725597809287024765
161 238358284919814407328823733321482868965045457675017718535482619380283670284806917606855470443451244443967651105080587797808267189
162 1529981947831482072398298284716547204936686455973435493851359389756307998893468242327182308110241924113358377130846397729820626081
163 9820698120385009604202463273512547588112819053211705785914343271148505857416671324241436297564831469341409457478765815401794730171
164 63037417995964875027752027028581961405556882771840505759969172557399372129025741709688314424989368053703351090719389879785762091957
165 404626638441281314834322955422596316787806380878731280929855346378329086857210041168734398928410838127120588355493674730270632445825
166 2597230688394812494880788887074298689767283295481485791287210909399875511161104079210529461110461264429559459392832564961579273768961
167 16671189209700789163732198134656417166156005149981427578992893150419441306479995528207619896420337572985232179240380122144329897279975
168 107009574046506609837366909558316206432662268024575560285959280937959615530394050099972613084501377765658079691809145932748805485398813
169 686876550531352401525636473979717892714907057006434672870159943260216264466172240989760644076880253413603474959587403029863537028814941
170 4408945646908232660338455176283943141255117135812371862920851716074337546880381113884945567648113562102453712268964554981319354324069937
171 28300284384950439946932906660526180112810099449844384075563671564350754834216956485448491484205488440893433133887715217805230750011274435
172 181654790149364632859561532544049474315196133992490550696404264647807109094309545639808106168260017535449015267566071566350239112374185525
173 1166011702757222651677491004893307499947096868032851712679274899147746243919942337981677385395608525895955224732004552713516957086365922121
174 7484434018221528928749764813670941062402549411274893160013734845701197281001837673534539819895713102780471272503267975489101559720157750449
175 48041329637302112261811938831617469925626194803762932996727425242354808199262806764178804372264698085144940508982608024603541342955755443535
176 308369256472962815053765945420931027741070623320336574035047206192936948549971303452021338112550031490789616627121998156928241567288055369341
177 1979370659713240169250531959393096694098497225510758456880438043193283721333750807502518006041474812367197664385336506097596397393887305193285
178 12705249068423725236140865714958138307962942833418034597394315027253803557249398460054967976810379403973807596661926828261811803285306311976705
179 81552867876736146294489258277086257874591007430399809806937109880716798610386849454202548916587592416272530708487003747092309609651715350040971
180 523474213146261573136857082888605768783237878631631445720044728279675634891375593565125774380494136152910097090850991479483768211670049598064501
181 3360093384370930427232328540732977109707274408414152034546291069265696598064852067861022812718173613112816001603284506765877756450680849032446289
182 21567877209910894990215563976509507448844178071519006924824006380671772895842312802083400625858102850880140009106082669672316575975035461496843937
183 138440594986285638076716655315478764484620415897093234761142822035268375899465313210241574148662724347222070846652282279942353734447678533316272503
184 888627014778704652576481966740935155034840480780288125272236369215094180888188223607684599676596210708141477836431438786411677064902586168399326877
185 5703948119211263039708610638439028208765215776229970442067198668635026667235838507205367869822933612860451931986533081166066999872862785567937195117
186 36612688569631120919827676420226017188726575267926500558697615475384905794280659900775889569340715526434480413359993838801253702270290492889436867345
187 235010721745863105332938926503191317448585417974688338427842816119784326405615085956870997576070287288727229512142510365691017127157183201670716761875
188 1508494499945649468677699367002947899840161802099449591359015345807590622482060788197913881624289425177698251361978405082139465785408860615534150296437
189 9682773787772223886225357628686809317009273915984909562320225292254126902520648594271901355484159211775962183899306639947108927788232020368360087982489
190 62152104782978565512719366020123316966678958066258429471142712158707964629758843582110892450122960853496085631405963793801214843944400729263242778079697
191 398943961061296765797636870272794433951421246541306406331098918137394987241150885273699557191085112899614808251324422057726188332785323386729033007124063
192 2560754533141171843551528604439762935974545805614643907275381194715985563531140544173014354827695417403841463095143636577953784421731856201588156184420221
193 16437054872464964227676643505416714283768180657179265803703298498390682413650778231215633615909893722146999398597493486498715148755709702050787014913828821
194 105506704912090707365119173105273985642629878866836913731383736738217261198015789243279814983143486136627704178499461467631619710712349104149384370689576545
195 677229885023656793186641911939014530835134723561329991984861553535043643301984789050529171312372334506798464735397869286617212131769543354811800178187382107
196 4347025315133282952759855703939075713371161616654132161495913934428132278578654545535696393480302140494511163954420146221596133446964920679563354473387509301
197 27902828136046486681388821613240949901447114112875109117467300793697490078981850061794982029904994926545868417577973535692643317289189304554375016499229615137
198 179103584991631455360239212967384897487125900080090391205321823458399250023023094429072587775239292878896601225668551394196365550901245232539379052112630731329
199 1149635943727661626300082031236154083200354419585859410261341015262631705817926807668258185255228812958662760042455137613149312452192132775929255891199350334471
200 7379320761068771150518432183092597291860609989529677416949076960363593004818666429171991786157351278475995220781626276136721399325988954090746951436534304486685
201 47366625227612348871290360766329276205790471395775461950067841161052654646319732809175718953180495223041642159499496202497963412861940256408903759358548807612797
202 304038441761425083426697297084781140943923949504070085130731595816881443480738542527226865294446997457835885207209411982771427386142400183523893009984436210287857
203 1951571884729250004873018000441489479697193891232687541800694944463719438813753120732527689084734807378406467253230350616675154239233828682890464698891043570383971
204 12526813383204550581775619172370621748603354253116784582296228771910855654032094886358455033134443355146374986876041098787621347068894637624850526343452108579345333
205 80407519069892203338419374441378636648823859293390629948917994273222529353672351595293762340800905615514039396682616966363540965442806787130936388678938030544247017
206 516122410799508371766097068164500706179358830737228758356795262066140304206502887989372649117346218767547543906433590436361672141853889875184562093428114299559351281
207 3312903395240317739448289293966398903525417853797310870822933097672687701991970192949399705168153927046512864499410861551540568561335658406731036519903940548000959087
208 21264972565700647145311188219409138266392935896408770240110148383688102065863985118473927286046552900584429201111644033192362569495202215527529317426042711755633517437
209 136496300758325819346679803062025024896575151278370096536416099071014394892746815513713014231791414517883471867578229806181451381144558594776183015382482411714932486501
210 876146915456576222037115804442444766371578879651852268197181173381805300150088908051801059867403685989739736851440732946560231287408891319744441507243648422363026170561