1 1
2 49
3 449
4 3565
5 28325
6 225647
7 1798967
8 14344301
9 114371203
10 911903915
11 7270785113
12 57971383761
13 462217176543
14 3685347946655
15 29383999805463
16 234284375881311
17 1867995138191173
18 14893890483791275
19 118751901014588395
20 946832126228970647
21 7549277675553007611
22 60191867009816313951
23 479921524924167155765
24 3826508156790962051931
25 30509497727365755795833
26 243258190871533664879245
27 1939545119846872609482109
28 15464372477835579392308811
29 123300465498899667597948505
30 983098720238093126334314197
31 7838438320757202521148236545
32 62497401373317616806845766607
33 498304001203168960985974453827
34 3973075234470451585510725540113
35 31678105695816851413106254812409
36 252575730700728883015909190836189
37 2013835686754189115479831528411267
38 16056705693747055825064285655023761
39 128023254047676746034724889785573623
40 1020754436779563123385127470949815085
41 8138674711526529406929454016814090359
42 64891244821839417570911510165567924853
43 517390583084022666916208888682963090115
44 4125256283786557407516442121434601103273
45 32891474957820885617954223668227589914415
46 262250161075552168918258650957844150471703
47 2090971811764245815949901877099543071151541
48 16671727100800778898881738627578723116646265
49 132926939980630033865440138035562667819378621
50 1059852483535752684152982454964671131093707607
51 8450411083115184107427642517069542757056651651
52 67376779866013342483433158560981796041899123165
53 537208239985375759200659616807156758741709983537
54 4283266337187464501136603756420517501670096331647
55 34151320009132316121334720333607326734871486461789
56 272295152005887423211250462269229244581164456821339
57 2171062488538730234495149370671829235055339743492839
58 17310305726772803707824776445809274980614124138454351
59 138018452226138140912606828509169232982116655618664605
60 1100448106207430825836375892749630920281860769341919523
61 8774087920297534016527687490512474421083251463232138917
62 69957518577072965391238539195889153450472751737196128151
63 557784974337885259825565730820806173815924149687583455763
64 4447328663528088259450995358410633680554903531837319328503
65 35459421015986916836035809833679398962358495491999643644771
66 282724897105206575689905272280092521411431206871822921941881
67 2254220885533116960237388760987500959095855981207915271594119
68 17973343885886342840130873306835987859184897556045650258528791
69 143304985111931328995475991087994139160020070473891521880114123
70 1142598666576290553777447420166703553365135970503162998562738405
71 9110162579774908649284437519330349692400786808216275688448704263
72 72637107549424479955466426903849634205593961932015110021059876203
73 579149861151766668501077504568869111435543214739915237788980259829
74 4617675083549884215157236834956254829851658146463725192895440173797
75 36817626330483987937520084404261009433534388325561180158681775877515
76 293554133646203764003053522311723702006903415841643624565172965790409
77 2340564505904160383612650098860217887937161967247185822963849471176493
78 18661778453785472498907567572386636549302929999715840570857703009550009
79 148794008530706165215602280754320646504041803774105202638003688506370053
80 1186363723557382164608233178282463699774215124260189640395507665719389497
81 9459109936422498468324987381617522158178978001833964806067992714874490449
82 75419333053299583996953060640180478619323459233008476278583018192085528481
83 601333089099902902555540321235268654586761407153465284199576855792531904285
84 4794546297444508557104778736931686372968434176174674771996443696351162141525
85 38227855102315469353635902304494256435367133470024775962174217185884844799153
86 304798163384622224259991170914555156447733731560136916548898371711282685448935
87 2430215353542338156997728560565465368511593956155401320687031939789016441558731
88 19376582191344268369524172632143806619960308746461271419958298286755267887464389
89 154493278495114605289564490474556258244378440696396968188995477960920055565998527
90 1231805117356105014007145891431553711745693700998158008772883589741945716940853323
91 9821423054289505379691350546016632813662841497733639343184437554202140912275431925
92 78308126384770879380652009355927500442625017608254271181654335809336756271320324585
93 624366003174563163316415038116557049162560218426733348564036474205062747168564859867
94 4978192224964178277065312081291442668182340831770764256666903396398394093636362101223
95 39692099990532343649696402101632064837620670048043262408442309459572614464360357860251
96 316472874180698050176459579340341600157274160921947409302771757801182942879182467840439
97 2523300105463849905420702926687824427658633157824551550584775735386620658921219054906433
98 20118765119181918973331714614542801595992641474997436482967383145151600383351392481155659
99 160410848097041749868696778418031373964373374131555696099530053838774248267813484504214775
100 1278987056848671924336397302314503600450067811375458690573981080321657621924993833873298639
101 10197613883300670868800330709977698042767300229931498910840599003265726279040306196599332007
102 81307569420689381189095147047740618919120142332111092706464816455319633563881834524990875959
103 648281148978005848065582542912676684281619968144721188815912657339465791839894635178758966585
104 5168872358559308283563368706222634763153541665100244438220103363303201712587096301628938170691
105 41212429979180065382224614841787921660120956238177015661391034814433533285111082289993419590533
106 328594762448772009661037269127793889185464763377957243311646866841394975033947176194401396475741
107 2619950290805761790106877177278970343552948897329584192930060494957269564443887432766170176242617
108 20889375944826012012472729102607979988808507219837853577764361450476902289084896570920207189400099
109 166555078886657778360818628771207044383291241727496724411510116644312926573531240117693878460041701
110 1327976210309515187523404881110904578897720188480959587185955835649714468117368758280742185754929773
111 10588213982643623899390144496701645563584346538204687116972820709265650124212311738270521671906681621
112 84421900386393285717506720523648747370282037724888769697656938814126529264247878284299889006281522135
113 673112318709548311528820712750869940329014376168426495232398869842635881173909069108502659425747422271
114 5366856130042410415490892561965427690741258324072683671093376396549667365680672784568755558903160101137
115 42790993300781521355990812545585498259307594285307622486284496244863704743291038274685653037071801694581
116 341180956466790812612167712186168190879046319149012932298722486684505530997988050286530149327665143815493
117 2720302476677217799842196986740791915848413543201288765625458826041212211193065476488715153108236718258527
118 21689503544540581295375805852155649570522133187610068767821471581972539789388861600420839330172529409676729
119 172934652687322707407136282484481913057253648483632413050874884432810977483885670611895471976401522427023163
120 1378841799613832360780051884738331910825010481262821936395701017076149024466982638547564668242342996975074421
121 10993775271864197871333684606526264047474416545529478908961888432037466336883440679038113315398770457340906035
122 87655519844337793486439329591743580298754949901780907068712027777565338814885732174105320769347707960078753333
123 698894598914083395490526864050576891020049745576192423138923513885416671156188230505596849991939578098399875439
124 5572423291296351951890197111254594514772747694811380676154625737630589411003059852523059200286921384662193318257
125 44430020471798415223414275752191115202727833756207628084367849979993157614627615722307860621218037240100791508411
126 354249240578634251024963603649192737759503374345659555399717636266444938312155058815064951138400388060730254736111
127 2824498461129326295602707749409753862689746327663629681815883282064955092561393865257931519614022530408640770440601
128 22520278501912743363915795194619877043699449439642202988847937703166324715699775914103477927107128248607047410639057
129 179558583863038483000187692233151245892222761521466622497742983712642756623525250738678996294181430105317023877924809
130 1431655698048380439564623034960052519202563749279301532648948360863899225587102024678170685709348452851568763428134855
131 11414870810731017407365011420730577739894777517477907816555499743119966299740297935126089025818198632694022115483413663
132 91012996912107945826579891027469954454533630312281675498408086219756327712007878317661302508075373191396282171120813509
133 725664420059511576648096180435264064233281752169637025459538629659272070580622471422089092832831336695866417902064889053
134 5785864309564915951983557622400952334501327823827103041505278903644072786181798526287163503110146734540887862055007889175
135 46131827444360195839256097065008812207510586837821163762963271500606191655057495910280615560943021733662649042108063408017
136 367818080323466199134234178121151294583992342210350580302071997604484257017626596440345745823816374164731467931486630503347
137 2932685473516389051290979617304364478614231836667444410019177217574784082421387973102145207829616973934999410856591579439107
138 23382874705371953063760709600196578168439444114627749168963151801811339756618911880089367979609706493112289780059767823393071
139 186436232055782366471217920377494827571797657543129461763143793045617243854270948135099921376339841784614338286448828625618681
140 1486492531868725461979064082409165157487391100630583190999074887870029234048701257158753110133955802379296363768164351599234523
141 11852095608971306835282640960450155275392882094731689614908303915710339364452025443230079836232316335320053470700400510121564769
142 94499075718600552731371343430510586491503807245968690068013834714624637376703489215198915972858178615480615422921931640554709759
143 753459608013141848106229119363868793209330835121856265370767293837465435554116102440606710331941984137113473993194558386944029943
144 6007480777884210611950647691034876946309909500427591767608507095291469600548761057447420392358273109524332935116375331717771276751
145 47898818878713935300743865540048446853144200815330783567670049831555482138073508786764335131465701191133044116869108351092235304959
146 381906648527617349844707791241317375890126193399179753612795691064354492623719332344771218902980722949906632102549905246101007654457
147 3045016382531584030747647073155624493934664603557897252791315367584210793038010945499750614870981064371538767994504671508201567139955
148 24278511006899179332220534051464762320917128659447709475527092476040590812504547464679804915118048529809574836170338876144642383931183
149 193577315410719518774936284057296629922975635474099071253153943273818725076679697915681701535942169994448067424689311729189145516544439
150 1543429785746448355717678481951301237633819895810428033363779252246514017675628332293249985226865266686109888895938413058020362844324605
151 12306067467022080391226922638397064020354002376886078018981070172321925247565491589629076873533522751293038096736123839051943044817976459
152 98118682107497823577990408505458554440044146937426220333263185777942671856602259440915641281735154172009335498203460435753742688330217811
153 782319437489797700537299311219180117863548465452481319992949686200212735335316108222808741022225811955822831220947286906904749835240114785
154 6237585841234868906848281442659341965276125622903370809539678966859388810727010832463244005565947288261096158080231413982240331392779929045
155 49733491541019141801367179718220434828130527645412461831917835240610737924227877002549978446868327453228496510798082490373844709800084124903
156 396534852395867624999036317270527704343877925087888258666703409767829520091955321719790028904824494981367239048848339666374233566229045157217
157 3161649912211057175879446539239462100931917039734216026696247184841889087915347036159077439156834201148362450099242848142189441299562011094425
158 25208452944269764086686006002602091388744434680566652181264202002742079334765878247895886603858499362724912808219599136961044822974888419395281
159 200991924307982062812103415049682582741240974800676851948753521697242760858470064628581783794550549607180370036673981291955923194987930329278745
160 1602547912255304362842769813024518324019661189432113372981856625800475526278967208526123114898464227285648575380464582958177222874740235270240353
161 12777427848984699031481471902961815219408344045055179032390464091876342342325578206211084179779749497314669013312246546171311343281597204444174669
162 101876930597504736509804007945744174468649506962516448459841974474329669802574992622419873236909865707156190969562888290699717606130432362294225857
163 812284687547150596443931130752950554365736819863367022063010715704610252157542252056524010362794082533945270826274076717185121470932545690726090489
164 6476504639017193327356116614451714861766481480909015683433573374902566591508618755457914227108115329328502359655081353045593688242843945064231081213
165 51638437831288605334672949920959930329299907246656404810919592926212116411614460425850866722740725009382042520709833507344961362328838420051335849901
166 411723361640408352881077448819574004083179142419142059529333176063509795346467573568999097815811716212284060811857561622168135533557909655744071146863
167 3282750866211637875429950349126428554979202614341040188837807970903166528425465598863265190021993000729572082961083419791442608614330828599650450901679
168 26174014529263500452105514136920637639646843686626787588578166774019284316178913649261214065877052865509168184135535855474982036996953239534937092749677
169 208690535620417684045975802629342589088853771666464506681363156852383086834010185742434512315110281367610280386624112613668326484934860459677023830265979
170 1663930445551040435669293719134263391710887456883443443033321392816422410264377092015036946010378633426881011453348868849736791531286839330187358175466827
171 13266842789016282229630169373960009321891385007193749742698926366337446627506433029516403058566516205980301323493637575918901752710058845963809885299816097
172 105779131609184990491517281508194910887096234374660905550463387817130808793448675417021575002323975578310882203871439897066875750497186449512019055823854449
173 843397699206696071822294548115885405286996479506943129835310857703289391272498815283656672003336103896604224641748142148353092618817308503835264249098923975
174 6724574764474464909542253802039500326235951154497428872904076426767955786080289448666538372985010932384790292940757048567049967185722606940923629955434339359
175 53616349446460271163738481602500669440439817944347262615087387378209071483659399103277964155942010037256076994075046036663510118970421519190199215103130096351
176 427493637687230552128171715498127363113668008163035012287296485948035206984135378742277421202674006393914063539287568585370357299000110320110071270371838525775
177 3408490360679083448186557590721092758772738288252065421491382803424403847301878968636695090603038237568829644554033223053282328199505812028411927028559555694701
178 27176560104368678518015709107162469476057660036014396190191517626421324796813404469201975707774414799897565116286947543431437527350530748348395288851698461428283
179 216684027517454026788107871829057034037625009212118557621311811453398126193096856713196368318877382909510923378538132990951780354839675983981493293801480506755347
180 1727664119405500652990718678237710699230773896170293396314002114259101797893295407492310383888859720311590707513977772590316233178809272818404673286437754998473623
181 13775003832438709549429185986964986890482269039579404821291440263799898118103871586779633079426769699565937952626700839559057712198583356617212178361674386289817043
182 109830798968607088941327953083122717163331113348299359356771622185017011114079763101841633609952104874948829619971219201278910571838173791574951431160091150577060143
183 875702435281791141294052439110935956142031391985131810467230525727435341217433449917870087722910871030572483565399321808679248591193934972231207712240905777576156045
184 6982146741713583581649798880969726230147609220294364664639670359933803114439094725285319298035789644893133996733528484713996170781239941455165961905444929137238342235
185 55670021183776076669654762351373696773049981830920006017409662016257213405313138170390617910984440036311016737790641896654366162635952432855735760232309085847145923969
186 443867964001208068742971392309039438491709627382559721454291519778980456016560832398478240181471664014434224467258684539361723389411848416712332387663959571024126519453
187 3539046066035896427223873133073719346674069194530699642064103274287429230975843249764158110053017754753182986832897211398557998636310526217000414711180376735826950950965
188 28217506270603629073287614135937017108329832119543247969289766809581111433896809940032362108398422956871134097000869954258504511296730200518276557229623919378832590213627
189 224983694835996807392961753503254399190766774181914709468812063112815723963793174512015626069187621802471535214012861096839392944577901780840591982708750433595196237386657
190 1793838989761802332748224285058606719924183218908483127896837790245899061369483753484652031442140713258145239762619372865740604575720028230740872633108979240068141237681749
191 14302629012895002880804352288162772325655520826276944128184337935276117023326188651354024371199190743194946306646039937484974160449426041178756922411770106398901796847782201
192 114037657698403237698077349552941105616916321651651456587724953557829569235427275351755116933856860668406737965936415550504333231468533963430480936132406861032634512291275759
193 909244542497290269468257743208298614515860481828817447147978794068057021285384780443253250849706607091541699498929383042398434122083578590113822653099945441646866113296898171
194 7249584520997071953385735863429774124173237853461514310012145000084331763388006067266949706727212245598332722158073200292360028799289411292131188332023530131798195314145229873
195 57802354889841941508302804171133949363313406693239547230284997719411641855722389661923071217661473005688610725882497386640390049881373437819776428665897778042310271981862087105
196 460869477572725033320917208188599786623658019376119161012868373052184857722852880287847316715937389956052236962589091911631494889288562027503526915060882429569154279808162380125
197 3674602458030361824813093266648735277660158766403200012008142107372611347293160517545539122944677577616978770884794023494440719086449676322158551590879119048086723365633255025643
198 29298323889179785083702821557674610770316958746054892295954640000893723713288709463936065404644479949543399048766797643333466620263868427854797730540587941639766815386564096358801
199 233601265040080786573414114894636762626159808129427427887670181076493190094179539430422041421475614763720091225242208770045626495717423874063934406547371650220343862755999776208767
200 1862548561983753808722144936763479541162373181699142472772614213802811976640957348610924244710934590235030580018622387624699257248050690167591514961066419959143904153504471360891581
201 14850463866933815323424724757400138450052548724748553312059867286447387976253447837177567034214786980897743252429519195503543054371193813346972472711476559438375096671851947374002143
202 118405652107249855569380591222361636867784794177895970941758501624080634334040439980465654831260257924262214574846192870926207341351906576269335532255741773931720185599498220536350853
203 944071415988555209487610577034904599289007570646331881192086390716103142483323928699729536001184971942263065527574746829888603000827954616146405934739226598989721393555005022913952107
204 7527265993006292184837479504511818728147604537249252663364463132749599251847093143765397963344001452318297336838290881279568796561018693198012172268162755286064931714833524754089215881
205 60016363560948949073115631561715611397139842294201791589255600157112748113957537331087282700973338035722574998274668782373401456350832824722419602770406015253460285284603365381685851655
206 478522201610338372508154323456843965355800051110988885737244879078521493526913276196113444676651545377947345622435930137518218549147498643028975572064208751157746488591945430980455769255
207 3815351078401537699525573505889101180213142986095442847238440149239347510857855325734441615086506313761741043274648146956522661680734283150439542656787700363622549512271524844708227185677
208 30420540159834619045551653038246453775797407384213364130033685267158359231316300888012246576854977225878295850272983516923977757660464235337971550251788905240907914756567436832874845176217
209 242548914791824653259105293085940393608280900957007577682904432195532103945949348320607166287151270040799787832931033260634382208601050805911918791060047187582558258796954760799084482486021
210 1933889922979317821590309992152776186757869370214321069497778988398878715106687068616041424788841650566781517185039722154797597828657393177658434533231052607036207613043132755017138555052135