1 1
2 17
3 189
4 899
5 7485
6 50831
7 355929
8 2503359
9 17611057
10 123747825
11 869308845
12 6110148907
13 42934775357
14 301710593001
15 2120231045803
16 14899304646125
17 104701046013783
18 735760461321649
19 5170369292373967
20 36333455835692225
21 255324144631915179
22 1794225611435322721
23 12608464839139590617
24 88602785925365106583
25 622633584174886876271
26 4375399436041307488013
27 30747008723099208428981
28 216066797802103280420075
29 1518354566758420740226053
30 10669851240326738745473491
31 74979670745267148976496861
32 526900600430036142747193565
33 3702660200755822807456563609
34 26019504534782271425602676843
35 182845462323791761549284534863
36 1284900065937629933318361767963
37 9029309004797796725344397604297
38 63451176683242281991449249714305
39 445887035248078383429340005030399
40 3133357939047175404623305042657885
41 22018877424250566169614732382903161
42 154732070978014042208776346629895845
43 1087340345642533409926199929848990161
44 7641008226601056054317687793185108013
45 53695245424268723735303466596801366839
46 377329705147428423000527773629276569983
47 2651588707001134153548396313854390739989
48 18633366456926200947917387521243028542815
49 130941252163793431350059427855175954138257
50 920156406404434223155311469683261933923163
51 6466165538023165359846512202877485129571885
52 45439336697658320402143490823854023112228431
53 319313402569397867574243005813732748742815037
54 2243893869729414980416870637259972009406740637
55 15768394492977650112067843525582737848851282447
56 110808389042103392113001814250125660530303411207
57 778677822119067811348279212811727200168263616229
58 5471960705337088736420402508243850253333232628989
59 38452814643248793061101514527722872439674422198385
60 270217392560197773744407007182621960584836296272753
61 1898884123814114263740153710150794703546948884853951
62 13343926094135564516758532575273188036979352929328021
63 93771052889787983622893696308901175396836844841491819
64 658952267723050295885195090061187291538090380819537829
65 4630619767570494216798163846921620317677814404895044835
66 32540504801520314458318868059553709109995615914311652705
67 228670136156163402311939476763426336448827857717358712739
68 1606921327392415964818075199872688890911461095717259051855
69 11292231665376587603188626441620612961620773031838480965791
70 79353291172912662962484764582954771537478071193856651124311
71 557635107618300911342570528695868340244984540511188725965819
72 3918639147189140636425590404338019192930955733851926010916109
73 27537241748405438441141111181431400131191018751758951277118109
74 193510975271620900596597702476035518705516816529283091238158343
75 1359849250433451237868207163982366195127744905787287702747487135
76 9555995370850728817390293169903051021006414326514754096180578829
77 67152331406303527399923061177453649392040460860389551391834128441
78 471895960420558846461341819892851175343438793324171029252996850653
79 3316129057588286964157672410693527681878194003870047523888299397921
80 23303255058129741510607038185870074781865538790040748282833124221033
81 163757708724155019238094549506935922661760926698287234726724899439941
82 1150765723487619341291636064794333200766703739752980827249173442521427
83 8086713967063763914589299400509949349154899920729106015048998150382593
84 56827329360238559396508418816884184237036021168223138676541374156843657
85 399339629838495057821491285794760566650882174792507063682143756255323761
86 2806257864919605173891766601940055603827788229366116210563666547536605707
87 19720264697015072630030970560152781366711659662202419104984551343421370115
88 138579153605857251209218675162293315792995822575297926771270301404605849717
89 973829819689113507310505227565954613932960839288971781572045569178252123809
90 6843341823352341166949075358323286978763823624851011246280546279253714243449
91 48089847285836686920601586129182224028218263588332326594732262383199546047645
92 337939192820008323898662005806414993517570954268928895693308966612160161037883
93 2374781882026760870709146768694727306197288897643789989717047435062886194512097
94 16688176769737084901171433440277392104722017732600293266306792207960888252207917
95 117271925479029819705777018917451954084776335179502667037469218449787964914866961
96 824098683476241209235406785243973378581028941963155857485713070022439263017604891
97 5791144277141721660149406761251260699417802295565223203185488757378182184929981749
98 40695796160240070080383906689647363432594786589248402072469154607245323499163415525
99 285979375725934959263755144089882498360201119760923274118351235814502855716473243377
100 2009647458881733822351218154627714668067064916816017615467574250468211814427349934831
101 14122287310887185379991188986160603235794522992737341683292165462164487042632752247489
102 99240788731284653900990814790231172045462289161308849079391653137137065295333452635323
103 697389447700505777594212624454043510966405720685024941170474055623071425129469208095977
104 4900727291486135942276024222024052011797489571602047102298967471305195621360798450627277
105 34438616851328104429179590234290878514365647166284233586484637434582939169874865863462757
106 242008636696232560272269303875877835811237572848567818521761929481359581368108801350951797
107 1700654253578434133269162211649421831355941489449288927864794510772719734958256881649532595
108 11950916007368448196926096187448719360787885230647549960914443634467612712516183229515789571
109 83982028160427820532878799440219383027798461554965856256589926691964847417991260626983296067
110 590162381660979837916694637415057990815700596910809763286080607226199024082184725492706445407
111 4147216307546552195841340668584935908676669758735496559585743450150892817718995335014496929459
112 29143509711976687788902768783635694602352905318357060549674503535600312816862204235536138531677
113 204798615588619306272353865956963288097888493581481503424536173138435700907489177925938833748061
114 1439170277071281144858096123498045272397260944377054101013582046834436132874161847198781097895343
115 10113403747640009386770518821033781266889863535310639430658856047279390254591547909367139310914467
116 71069377260153824101325696874736882518693044844703326276591678484671999428640083824978517469603409
117 499422005704528578647969467684951725893733195621348300486504850435199859754692802007988275590228847
118 3509561352548628213934564165529829545070981826299982121254303702219208083505517351026626388660091453
119 24662551402650919178545053493104534657552021278887404366763076006848363059695049071822598503002117821
120 173309818689078202704843772573423190413560676188729290611364818175259648376438237361969790018407911759
121 1217890751190188308019632600132683754936382097518279445535941036832619368987562468156202301213909313765
122 8558418057638153139443561874908407827371338104201837772835399200517401171146805517770497191285236703499
123 60142110101194529715268881954463710778710739318654251032090348858910333480264414692069090772953761619619
124 422633409943799879968740188611669654971846494438848356454084633691840536621381614727129085116630221726749
125 2969948990818270457363815045291830803851775431451574518110477063718663563674531121234842774934685269962929
126 20870562526600514750060648596574528092948212309896507934849188049076562323480186276662075709813488488750171
127 146662579567311695105413786778754147344397331782868371126301469294478370645745393204058869185287851340750495
128 1030634043424686701657076058000871074619776802204941599220425011053168929893174939465752261211049056435713015
129 7242519084279523103973014961085302447200346478521817024187189735317103904542471669824050213959380171569599633
130 50894964144454024630449508391019136304852748335386712579974664358673566512178179453930746990828464996922190213
131 357651439384911249594349055559950139933478226507238928405854858795211542486112834009338691185391032413579225379
132 2513304690244831848768370675795154442546483216983099983895287210716753763697464266715602028136296376714327909947
133 17661610636518416322241124495691159016028532047773862996727586498525073564366287228925150735088541401023600839693
134 124112484843846676559638729627217330095804816461764459075983823691364784849130048346378010232596584601204128431629
135 872168977741126348097946563721918163435413585679833125871790440263913316738063656287332015796865521320732118574485
136 6128946066071085794871162568355476383796921023534001657570298665422403991560939240948585284462753625634935697454883
137 43069612471309230890928670556563270648619930689268047478999256201911903302017702161095838284448678094138287852055207
138 302660767190905274626662714342872165071686372068203316255701676526747410161574455046344077575379073745486946395551359
139 2126871702354158576630059522122890331818453857710377820741119941382329641920757540343639242994758662315045049836440837
140 14946050921167448695938894206309637074658980999417936354372655762559358496410805465686897202972534320261567835741152607
141 105029578366609541610690831096662636054612135039417834285076870042899775380044417204144862842445842142645431700621743819
142 738068697213171122303142626379324705414392683791093807160569706806957036220131222232101793707508001189229319661968901489
143 5186590389847078588222133242743803640339903342265667482237096792307535018791183932690237777204673008603258684713671197527
144 36447447200547684825730345293874631167785338062304616402251699751347183412520767342359767327628062933328363535091422004179
145 256125181976415587342360457123990963229510063073052435851608828506051666768146258008889733149629383569281794081692228381467
146 1799854691646723804810661225371448539227476531151132851355221965323335805005279084173346494833828099934762479020632200046445
147 12648021901028924976907012439537774467255018766897235343896402841666932301283111997946506285354632638947509584091553438688805
148 88880762847885944232791180624934448750717296493373633383097446341340698098803594117253274786085715838585000632360138979954693
149 624586995993380528814678612903924462825550497976006029849142191042745381298739631393609123611714218036737678829917441601532931
150 4389126545095961707761336642892302954400008148686580456908117694962069709444401934632460815485079076842983344225837320678642313
151 30843472490532256710790005256566008173163140935649010605791407416246793195030740772459838607688435936791399154611189088834295059
152 216744672430815252700669078448230930883369581729924562656622159081347831003369813007950169334428791972037157838602851830157049547
153 1523118158682097068984218866842036970025707826130048001828771266024922726101996888079012853947926907966121980543769676636935060029
154 10703326173092668488033412302412673320498376316759486104997194953781339478363926273482331214295665821328968462886430597230140309323
155 75214907336366139098785756657306485765417626634248001268311639479315109326312211865303007152015088802701969025141117378460914175989
156 528553665853901898520742204356111258283969072698465410448308292376041429865705277359352651102759715753255274253353545178465815458155
157 3714276698344402249804673459906899237495649378823963312412133613101295639814359172148009941785966948357782443217374762025548988467493
158 26101136522393395335692842330872080986612993613013681835707785639074733971788295734435185731882624768743519233407536412721571505133187
159 183419110392148935409227473416570158703321327409897761146590554881623165076742575595812992661231264576825480494060078805586910893182665
160 1288931232101091496657065288210386512056807853202569867207449467004484941803082108876308572663799103628281430858703560399621563747714705
161 9057637001584486432070605976825244252148873502376908963131132289300457145226867777815410734964535371353779328855487243869367040501726771
162 63650244488790467442713081876528657857887163178344684905861545223372342431778535610913266116712403306355181949397368169664154342025675539
163 447285933712521574986730594898901547878481741310013102901997287439131762249927369434632335934075588007153853072417666443106532879976154947
164 3143188342855712305578831381919235060581578433893843025702438084689799411206716595786326820098318464313453757588120128538476244444648594417
165 22087958091286300665508918678292120821470352069190132330937228348531983685254623976603826896690613974639427848001626245369166238823449662117
166 155217517827507397403376809864101235036663277749409645273926114842983172490401612538264890411110858103795374313819631222603786614797908811651
167 1090751700132800373995615400922047025291556883216598407035828414569988670194163191897520032033232123973617303870939792536241397311778249558395
168 7664980654211639496181582333800820992320385588027772824185489005156690741041832863569182768054081939818921842088280879643973437147111257313283
169 53863705573216684199383024481924181784250345108954457985343376406247845858190385025255196245356857242030662139581601674449899312109881922949577
170 378513516075740075354485685951775581549940073515715483625982240388192701651491329946059463187829513476483966110400898027528682504069902333342307
171 2659907637755629770805841828481115887073036448144233374804829516784120544052321622399767954256211211378780733662466133218263794283094275677240369
172 18691825630805253157731139469065864897301895834354831270217241068278415298995110081835489552393747882715591118977062205444447224922183798375785923
173 131352059166697551672271121509879406959338050527021789707899025923741966026375356540195432497278065132526221378824844558248559422867111807255493419
174 923043248322252341821015680240326508904313019327170613394898465281700649284295250314763381637808947387025249966286545087346245711008824640258891829
175 6486452086693361378923814352533469501661011077008729934048868616095290796007663794866512801655868439758218185810317777860914114136975496897532759855
176 45581895268118346744066929605442775612982923417201537067110754321717058502357913672958545341086160879993752785364002598535086536808068400248868946237
177 320315196730741031348345907559025298508791609651878574855611690211378966191962887966895807141689193961216768068837073336806759728389949043046446220719
178 2250933723864194352258143703683378574072150303753904339965299775781371442161654460049973333479196942390970075707295510653451652707980048454657722014951
179 15817865280641777489349772045798740479258204003355161857473464087680722785246113797914647998334562649327221393213873569793186823023377110164877630230735
180 111156032442840682731389610812770036923624321522417076149324219840497693321348058695313244418855836124822770604921666215254244839294263921552323056004073
181 781120797858542935621949219689006411465075729048427306447791951079615318201219348410854893406689988798622358852674464231958799135690717178517985013668311
182 5489128097127085823545384502658155381855643523856177994521421764970625940683820875922053729135199577272858843374541969625548814995386242370852849155431299
183 38573454130620280479027523053810398246598054242745163113756699230299550782557393820486083948043431630348927048893709885594790800863438080008097490456783345
184 271065155929921494695185245954096218793268179267371681520679651781470937439623257527231897723663236641175599420881094204522448524105549599445975434591007689
185 1904841565665903667432215395819753443966243769086566076461224278664490746915257648826599944829109930617902998487352977950123912129399696907212747101116570145
186 13385790504282252287448379698386846627872772723986355873475293844383114213512305365873826236668623026765755800822841019850101458959459646244039397242879538143
187 94065244403617643007449074474667513942207544586378992811305078532587159537748735889782136051880861268105106666938451007934834852376746448586887245903770684439
188 661019623897570151783321750564384061208729330076560070535924295843334662834976774143160201611777943004588241962357571546977299373970504923744972178513481036225
189 4645147588229522644074828497938298331450586894404322778863660094518168653386101731848790968274520241904997411144260103417474735464564238459696654038733055725713
190 32642595372899438983264372947485490876240645502338209303690282650922299884107074805350886494544746399198062994646643115812907052540510668390712905204453078929119
191 229387551727922886091809715552855377603639105138459591540059263187172866433826592425936951264648138957348273757781965296707660794335683177380334294469869558081979
192 1611962783186523017934703228315248127349187798599588490473494914479627641639701969370813255117904805990448416493731738226543971493768203206581193309554827246077131
193 11327659216052134520538129095994249287894104939527613924732098970530051111786446542413956461178281079720083619198185551075619904730320882478133652167226233563410867
194 79602249290989497397067215857829191119767088211452705709086636564982884927939962582149586700314147462638314785036929353953658276148755626507250485587824825691511891
195 559384597587957195238386304075914376733359072550470243931302024793229659248699278595691390615631548406961097875581918972853457676856811547750631782908678578435467589
196 3930933243792904869513463969087506299110814645464448079570207761889993436622452914032887953434215578373924226935543680018422948488964176161195756443235886653317628877
197 27623635391080841796963328844097691963798226662676255745105036314455295267010024396975435768410268849686905200968536767804338787862869885647376422949180396880052399365
198 194118084662028649195046544265019808135646705837083757071325958069272499271659658643291421574106252921872929560473623272912257080207549892392261138602382127054451900837
199 1364115557542483520215013820617873101545383415744565520235630052665041356678128488859673010065213640530201976033982380481990490339840395452910293815303065152455175300175
200 9585975760935545210453033462463009013544555508253523350667434158795149772603192946429276908724908211217206341690449729222063726246485543664214408593096342069910568914123
201 67363010986246293273779781764845897180094692501720693218044480340204472821169362107769367141842818634508785287887656603194016745440111907369929049631146106077863139222329
202 473376457681578127366936702116784353292151388872232919795971189789459154785696201698021512551143059474080067189799176966060671050039907322140962087196164103432043388331495
203 3326532876223586342697303745051085253346065059089679136370811914782115286010367851196948731600155310552168481853752772120340149329468142030245458070562686162604585895708643
204 23376365252282807892087275162148088446467391045661563871809712065241234742059818392523329824099761424269123822260481720789051899750433054781618859613059123645692705315867945
205 164271472052454835567820778854487216209288598876841598909946976086512239527809482264542800843924077243535358297511314162754824401746603774803025790410109828667012476015315379
206 1154376064843752016407995289836049152911555351700748523358620811297192019803104050472568441395873691478118875652354926266251301255277789068992382114738108358744123109586075227
207 8112084724355719474954589157959397381782298173966981998748078828758872776906878700698789486123084508198783509868303570421139889338424409310936544741921543505129738243217799769
208 57005615916016434171338472191054649755273861199842540582941786255108039244105118848402236600268649362587866917388855110678599578149866542728326885481655168062323238700565655173
209 400592493346089915390609618247060682855356718052230083839996263678454289105492922028606332754054162385740220742024358189005253907184077743649565306665439833040272253772819617949
210 2815062045144044083601628950485802634834121376314254108261057768570740113709836958596395314296113146208163031197965122617321727890364558891571754010161779563353967353487381400665