1 1
2 5
3 41
4 309
5 2385
6 18841
7 150523
8 1212443
9 9832015
10 80165217
11 656550255
12 5397261675
13 44510060161
14 368068132303
15 3050896796199
16 25341289818675
17 210875713442797
18 1757652942915635
19 14671489102807881
20 122627141004142679
21 1026162487895726015
22 8596386290897161453
23 72085046127797465025
24 605017861299828738607
25 5082220755135099780059
26 42724141138995178547409
27 359420544563588089460711
28 3025659799776444518685969
29 25486201540057658856343347
30 214802885141542189535221499
31 1811377499376205542284955959
32 15282594113591208210103819835
33 129000430041153582439329426527
34 1089379237443180372864050736547
35 9203432061907926545530244773079
36 77784516404753617241139286293391
37 657657532768057606212619893988609
38 5562386276956744508545929698488279
39 47061878735457916103213968030730137
40 398305961349019065837777287007751881
41 3372073099285527416427350941236657313
42 28556400644401070657817854413092546647
43 241896947434349073010090288992557309383
44 2049614899728164669441609879964228791197
45 17370967220888149267157586088837050673017
46 147258646480521846445311500816072424158877
47 1248642773147349477411571118618970503853967
48 10589903887673702168254926824608186499555207
49 89833495756335051800988204881618440667555173
50 762207736085019586063889286387407981633767227
51 6468352707437746823496312137226105734350988553
52 54902995603475610814007688142222354852405917333
53 466098065088236777592874181947281580407135893231
54 3957624142890941959336650789521083411680873692577
55 33609729465884112172629649358297041706532977956089
56 285473693454638595363346014412826218377280327788783
57 2425131540928681295292679564502322703106673954173607
58 20604889257173966342261658896080198156115237566562597
59 175093013488841201495345495015202113763573391320479849
60 1488088562776574303375991589152106921412389663145356443
61 12648765879954505863741201577190374753908191888276542255
62 107528856180607242535936068533187006745983618138091637917
63 914234421154342221245132172666467819750713239897974658033
64 7773991135936128954399103648634539170177146657443709640881
65 66112378768329084053777965549779134050244059160212924879763
66 562305344836977544287001051232186556887824348589138423070693
67 4783114874338205801468873958900741089718327090716134805657163
68 40690885030244565681374986357776088312090687426996131969071101
69 346202182583623792580534804509675051210621363180664776309044003
70 2945828662600902250535744932502149798330512812820079932610464243
71 25068532613703364963228618707315488363870951069895226615254339553
72 213350111967909214678866104558284745896698021091947435341683611433
73 1815926236010610191197519303312357041940577836930160770687369166591
74 15457661020423252048039623460358495025351867484444481565714933088397
75 131591709602626482180494778469664118631909532247336245362458733224235
76 1120344075587221884943852580436965043268874749296091809938195563919345
77 9539189279534331131301918510902823713975074080317827113258625175987715
78 81228364541271128120896011133913339319065765963273345856534014235485679
79 691734177309231949306223358556348670438774448630878728449194527934402199
80 5891218870650082459636767981181720155107481389153908976927273375658535167
81 50176993024928332860474505918477159793401685771653172038023320375529683949
82 427402281689449666187271316684393368889963905257104583496929631921611645985
83 3640834878469209002496924090406401457935080477402052786420245884299498149115
84 31016751512591923619222040870829987301385100998713136840857037943465452605663
85 264254313825397628783958566757944031155776784286767151892907421126948942594183
86 2251529281466256824243258998635803398419072867975412997737388622354270057246897
87 19185016098371868534405867252653198540944700821890803677816513851592706553586003
88 163483953170608814489511996712188444796348770643995049838683095306162235314748899
89 1393207646693997662614356001043242201366853705315855576426307799726212763062422721
90 11873635343445069779629504424176043720479761409800360980467043452810130347695747689
91 101199439389962277961377204226625690763089402726419946451701376793279126764975310859
92 862578186633195660296721906825482219313120794654367403771253340195857885989583289239
93 7352655907366842807087865442058839921890950367197893085752866382230078883658314486933
94 62677963703468184991391700683107179521842687744126073115932084514857524358340950415769
95 534330367171377726189859035193676507770531414370819247966650701058792100477611555903793
96 4555422573511722649000348471633122553330747295347994896162970931492853056235415435712391
97 38839249123050168476983783550989735957309232150745754433438088855666360875906525405765399
98 331158454444863455462393333057967831143038367465088344117753118441232464470530902290095963
99 2823730683867815063578361464275154764176598589133048769375417536181657829515725273741145219
100 24078678889061680667568976564606860717796669498131675678757260230435209705576789381637310247
101 205335272071035002002996317569269159124313117303978101075621034138357069242587142665011469075
102 1751118594823152288748355189487184654554067119883154041564757230581124725732077113673702198365
103 14934416206378044006571629533914926262372712130936892211301888258275302709071081820364198119391
104 127374130442671385412968866799030357644327873905568813988052921101153369793372515880371912168135
105 1086410909869476892880585889696076422156505895423036977766319135049463916870468318040893183368471
106 9266730500118078623074893488532287722212299402683444429567459626509824616419525432346952783402417
107 79045674728393294893239461013403373570220215248251480528768963809918067242991897469650812094411753
108 674292761313585603260066446660194695881866445465268800674633170659195795038457598463723229862212895
109 5752244628147461251509989101542733620997174607787517609972101846978727811509089866773667226259605863
110 49073193856919933568272238125793321923488807458057812229213431828127935587621895401357311064956108279
111 418667358262709090368752478973401959917897076145037508520266919079745799750156097974327465179573094895
112 3571999278725682461953397149037139654792215060813964418567117941494653061965762856526263869587423530165
113 30476900422161932969703697979452524876190271966455995584854347533970653584265837434595264841366523969445
114 260044157831389152272212583026622778428554219373437147865273089736767344380359974649277132865373825178293
115 2218911519410050732975537069227436863934261823930534864608176435989645173134301417446566361363647752046967
116 18934295927920415356343091815641157289266710233841193041261795860631450943632173842478857410562346152440149
117 161575068935379979335304545270890497804424497632635721028721004229615873870065648267505000477396702271501857
118 1378844469136338693702950852876959200736505125828162351455510415386826670031331093144261968810212063190143053
119 11767160859487780063590025808607075287707137758847576791528174392037530487682914694514481700780776735947587789
120 100425341860341614042620887513999131271981125789429354024626631355615376647515861374232910284057113601090581915
121 857096881563749478991043904137607466122929633898738890516798163992210796010963757499168397683623634265715418109
122 7315284709933805759620246595803770694189226196668605903687688375832650057120796183332305087791420875653721933129
123 62437719855657728137044694892783800980343207761466836304518344177780290462330819032898084536631653118406381531935
124 532938487822015554759513629165781947466256176720195575597090905582624418151218595297657276384151142349484484967889
125 4549054677821235243830413384159226803044250721178804134218461695872752546458984193774071194336768425506489469854623
126 38831040419358390390242296674280019932625016567075234570807239550258173293278265827231809286377572333429069504508265
127 331474770139960367176315280437943835343487393149156486685063694109175637845484895139618321123571524681754392506482833
128 2829666791934798610277505563570940896753797138433396028487413249490531270391337214481201185062116278632736078777240741
129 24156459357526394703449003203841086154527105625788880340983297479333538111619353056043622819933282187090287246008491681
130 206226380686291714617469732998721701885937835923141916923414322292439010124090654628076619590608128702861790932395957323
131 1760629284776224232605036002391326708925145567588685768815979597412347358407522564357632159669309602451555827726072793981
132 15031564689802948330164715661929330169375940237668264741690547827054752399935735048375793985319130487148530718658535964563
133 128337282121045109969253714150320380980126144731505612369885965862747525817325469857269929773367017545920797413652740994361
134 1095755549822050935034499556253431352556743802099834748925063174543628267332532647933166396063665479634655179494265150479099
135 9355920723887638146840076251541047418380254727027395372582643536937547109870225459836217386904103018135995330908411707589349
136 79886100761633900175123904748780128799513783255955106462323199850512135979489066774332083807714356926073386611852356013020703
137 682130671628562303262189499321312859021495244747242838514730938097219819965245975625318411231357453920724096805669057101479671
138 5824725001443799685379883787216828668073069218479889361201924424569108945830007783002282839355773314845027793137274216337863171
139 49738719851101324978729603910803343501592669797004392546344838494303871108984174464676063837381666415173288579287579382463005051
140 424741745768782143156466425751324641410198736755542653668365115598177489162494843586712534262804567327283527934838190554733887899
141 3627156552282044436829460346340723555931023067834536986304623443558338108537796932525689834328391671272425824743790349699276436137
142 30975512953131345184507851702316167347615710602106797210428047025296426267437034074728599027440120148321396664362902575727346921945
143 264533948887267728550080706718957069697002076314803956060446398846997164886138438804242611473206536444498018100304223668601493051043
144 2259201022615988775922043725062901334538333082814909172334791036144386656737717799061887794462239761117989178230023013273513217028427
145 19294731714059185677589582816580813558443793020547491668949620817978685008456692129606027811689822142921744860914367830936615956501045
146 164790767819720336863557497205732171485448266097711709013943891028442712547021546303815522889303278466184033542264289900460557081103641
147 1407463481572839585255768844705777836518609304670554071042502156005184740840042743615404376881907318303230085323473406498731082811214251
148 12021298510012746000919608655954277515704152401734830876183237522960268999503966083126751781896806201422716029528220789308047482332618109
149 102677546335337801192660856978346717463234942128199206813333254372063371334956783993797360302854492458758656971530772694076755806118812381
150 877019611164235779343900200715073699203851873605314422178318096118706403166754271200765266559261957349568619034952560634296852777679009279
151 7491222933015505218484617459634019929513569599404172978260365691092848170262546126095847903013368972797523859869987093109475070047956274535
152 63989041638727285358879461855931303375996605331144743611015177946416282490961550835371999126672329753215440490409720021110774181709805238023
153 546597742679200249786596110985325009760245697648614222770966581964251057544848308281725573794076862642801443015605324877114752690651679718809
154 4669165675240808450112940842278931424876581574248064053188335397897657101572846800529122254284829849393541031143822096762820710802114279688695
155 39885940578105897086814120995716724038825834929018534278380049840756705761843233905108783450302150394163134125922158405672413959777106197207267
156 340729219316951888696666073760543111572900032971714261442571030135164421982877344637061385177267936294386584642594464188268524799260465413266071
157 2910769332137966458814325990533839347396109076511883999561241784580721392938310780214685565407603345844393236238916005414942429567590505567246561
158 24866517217781210819631414871225139996717593633319318444162093897182305965611947692522187568533846686956032571884654405191902731786838710822150693
159 212437305463423087840297887998243748796697633495640770921748953111134350292667461008372418685723409989581278381684423846350904080402467652558119655
160 1814910224042264494326834256185281926141608404123682435681291106772432136624425089722169809413246308556158461569360784927411185641122430415164847947
161 15505577476622533734870759775240080768753062974355954838542214417012395908943031898881044963367855720620368943748377837127551490843187753667596702841
162 132473519498951836236691179951042342418827045247370255338014102878864843517976731179161659237638318058205744753903086594042379046159633458160221604495
163 1131822785228194571129039773740907092793946206286643188404360516113795458185721965968845528333771166688298562839903845522110367117166027175719222406473
164 9670210305859638797344217589537321577159156174694166060811828534043419457672713544862897602337328338901564537576274605056700374960689638300181357561575
165 82623090470074309531123046242622974770657192436386413646203136816658519667822003347475218416619786821190427350439357599503390534715197826776690023773693
166 705951531826984251546505978639054444331209682201687386198159669489369124518353263510101728178833362529314755733860271152806653278855361226557982383481595
167 6031928326297771176039488485244403157850334042446373828337295980788627730746020180932683453959933793899835255771009829023389674255947699652058392295431485
168 51540093807916849894220207170057988071438827942262248690076602502870384081777650519803659867924788386792142192536637166879310617986077526874139359653708191
169 440394503489314130417720580363229966769862383671524065227864065535555016500196401873365098008600831666953332885425687330104240162324317617290607784957819525
170 3763103282967432023699139418254240216886439136711098004634424630758653753733431840911090128312687041967374790336302115769430445569133454373423715311311179111
171 32155692061925207618461131415062243021852632245375339879217702152770877247891753015610886919108147347276241103766525304967793167221347946710669517039653344717
172 274774844867605017641505121755520324892140288198056561349285702212729546017606318371344829185519897871456328032936061485066376888739374219629285933185178674957
173 2348028607171974074655376981528497882959235758091303628829976534386805187862772196219272720506361421264698880784746935609514834488388992383884269331815734072249
174 20064900686934785953385995681453843598330412470952509907381348112046388043538749859411823855071035024612814542749851078189801984543935214248369105556632005639859
175 171465906895999142022196647154741048337457036639480539497287513913231967851943421050831289876166829999968107689433194852381099597104687084073387816002673164249919
176 1465296801847817570306093524839713156971557351602238979502808481612603986314336439704228819497201715277352040895081835519948039417542797330471365420710216246046583
177 12522193124338166764896090859567126042353734594804686544261908620096092935544114727714419508690286412446518601396718391252120368598188215645531064195207980025519155
178 107014367652290209856144032275683197582824849959022379381508300508250232645876182772093935405938936021781571370539007288642944138418502434438171990055647229548646791
179 914556627095981579980285986716704768748802303416588687928569217960628522495048757545043736622988181770399822198682241919056799673033602775546326923416713736219155779
180 7816023494272488621904588042422769447025283317780546339009770584755289635667734723368311110522873499325352898530269339051076764422769229443622106998494698378354044623
181 66798664579680024893318824469303149409712699771535975666001773191682588123296918291015397083012043299322142580405103078354510593921511449197811211062568798387972883227
182 570895079797024176725046042379706548601769957694532882338106169516063942383845516705189840153268853415952329538906623264096195544514721646486111212626011861665811376125
183 4879230594656535817162739710814436715057713091037223905440066964117580057460122036603059841535942557202928612620290377355464054255520452045646433189749516393641942509509
184 41701611663623570670978536659081888227303049622125215119355696602761704351606579000613891645772138866593947086665571553509888213706306737501978336975222665682608620899191
185 356418894455321526566827084369149377530042895273920325221940254056998275404842189623336257506515983563971663819083198396209530416609452238648685672836457567396563854217449
186 3046315723564140364337028932292492445249049006984366207544197189069063187294694637384994566332936791006011277092005791884450147274086571215623035386581976351822042287587763
187 26037264335015218209523543948422259176973485745730181148528304952297072366911590765412755591049921116795797353480377897409390584687615970783516435173136226729048749293756489
188 222547116937003857019814359905607174140353347552622521395480017592473914078404012028952373277414581467716118284592763127484951442745666398805635584900703722168902472831823307
189 1902193562407070109289714112289294961871882242648887237154533734229930771655623280370494821260687341189737224281741777361543631602247275698160391051826167869710571785540402919
190 16258987348461852596413074019467007755323941311337910774126290422198399123196439440239927751406872956926079297981378251872409691519181960398912217204655496280096215582517241523
191 138975506579940040202200696193877714092729496817839508872718844353923042341039844532631244329970315151972111463579068862440914786762582357619724412112007813266757762464508403479
192 1187924838322423776393916632109933202044174598325233079383801718416961238151109562253158787752375824654928648766323949258336162366611354812104369412202145122022212001226743491977
193 10154195570738919470640543828556512196049571102516514589462460681165954586071396673097026198032269196300470381906249962610240908074243571405919394479351992788576009167049894190431
194 86797634028191777976047154579652713338148452066024623861878648539132169757481422898865075150745642004432212373329679366367518793905507386582695610046399598294006697171970426267827
195 741952314341313961888680102613255635254800106023416558711475618433800861695386596936041877473414526591346633468003748065464984149272273564164372764774547300931321203772319006918765
196 6342343873891043848331548396040033098512333004964409178929965141641530198315932272100874046299745088309712179176224431663568235558810873027729173559785403122827788889724488321552673
197 54216216083395082481252229902713642709922384600828410810145430444185718740832442552356457956211140977876548911856477025217914706680167880072767641946323542975446369606015770026000029
198 463462064600187134672026589654657154449677804439686223077745424904254904552225335628188794653331638934256166478984742909084102225090838436593716943565173423032865146566728612983285827
199 3961910809457731795292710805349140882383088235051708874736441366590170986608385949870138037004294066741669888062559192796099706603761372526237304082959832014579647599068930127772168449
200 33868866008979568010372872408184931519825830973825270176913549299645524029662841941057345506274323257811481745570856131938580097543668867396384200525921972064959854956897026299235010997
201 289535634485393484947174553580118356947616771375425914319707278293581196691463940242219004466008625921416138681278878640890756407201116378964165215149139883594937165027120401342617285339
202 2475191124754255438148923864789807328964933722916372422765505671018216559374243924548350866043551906533530524526701749826020950957373392612214248432781111081035195230072928102530411563061
203 21160248060620747362604464543224771178881970329728976192100274215522531476507439777491635890333229052176042331324561923720362298371055791712055951635805691575509544246203861774305285432341
204 180899770751212247118298119215084076486310127940401894316769355309669296612513679474109559458171855119087567136932584604531455521798541340535808115738300324442943786634948933230345653038483
205 1546537565729908230155411989521704110116145689567666320937933089527913891422310704927666810032536405690465986158029127065576163767637894384431965616501121269166875396867215443150048605639019
206 13221723642724133940230315813595079580245634712436006360054513400210636239106268605026739378810826039129199011382154632966555670263279158522045520520893829518060721245830455013135257252009439
207 113037038893246520515168419887258674822993671660703801956995793098257577808752943954085766389783280145908576183580177445568210075759861173741234648080166778670208866514800267764025906542841199
208 966403546685138757799410488470830936133886849332128310599804056999163181193374251727261875120011094796158109873574168079992479689034161970823394034136047119048654093544999507065998039086926503
209 8262305627368549858576870582718082143606151726349754370816714550210480019607803949022140524418389974431466867455378345016111117892868095986584470402757732961252089376568261341489358674805249509
210 70639716312508465326153142234967126752895758444665315790355340414203219190673963716016751618829618853955041509973103523884081586658857978490475511737885986571367830108047456874055596892844857593