1 1
2 7
3 71
4 401
5 2975
6 20191
7 141833
8 986015
9 6866117
10 47832829
11 333044999
12 2319651781
13 16154076631
14 112501830469
15 783493377407
16 5456430897109
17 38000064950619
18 264641895220837
19 1843034804766363
20 12835364615219383
21 89388770361870891
22 622526300371010527
23 4335432605231624289
24 30193063574432104781
25 210272229413369726315
26 1464389678435344668149
27 10198384887846629593143
28 71024165150035468108255
29 494630482243219908450957
30 3444733400666339125117587
31 23990005930401145015104333
32 167072547445981922761040279
33 1163536023770879378259073539
34 8103162963043553702208863157
35 56432502874229259185506410153
36 393010407809186611433207281253
37 2737025167757300301416181274855
38 19061344483720523166429364144789
39 132748086428718529133175584518999
40 924491683445391759379874783724363
41 6438396934773295428820430692458967
42 44838645746613515532077028369432487
43 312267816470233843255528982646102353
44 2174713075727809583751525779984714533
45 15145259012602501491983742641949763465
46 105475463921626150514926380554279006109
47 734558153163639595677085517021631924349
48 5115651169641787585076406666931466189681
49 35626705355794274171982860476225309525893
50 248113503524412076222789288231963353846825
51 1727926004281683221012072103404271953387655
52 12033719381900128919356853943232262178995265
53 83805904768773943082078829024324247435545259
54 583645791564387044070819896637723392791897879
55 4064658820290467104255344050938405708664271937
56 28307325374661708236242779830966854971402344301
57 197139466138440640564439789643970855523853932409
58 1372929748570915091335644298392650951568999711925
59 9561434508437316205530794349982082320804239940071
60 66588279519979990190126572525796652998120367266521
61 463737838241561327964575596346954823308346696655763
62 3229589113387879937700714843561431371298705080370367
63 22491685994103398740025336582226354037463305612554345
64 156637863547501470434673813549089238057938166278198635
65 1090866211770789126926193026431716119696639618567675197
66 7597071774553922398494839419729665706863264992871982907
67 52907954178941021122573078070752776153147579605585095305
68 368464547719148861435943295511405501396410957169476017027
69 2566081509534458331661180704982620906945299011796379101131
70 17870849052738969799795417574555154150559310486144339443303
71 124457171246957519029021810904183735100691983347963552500563
72 866751626018602786220777321146971778370866063384419612627663
73 6036280382069644175753032381061209424963422235871531313286975
74 42038203052851061814038305687348048368817424843365704113697843
75 292764816088085248438923994212972917780938316046332770663710651
76 2038889184471870046165717355720157943877468214903177523886102099
77 14199346636330829954828943675234527635781637283677353166673677559
78 98887887794110453591895192355082577638770568889443668789264993033
79 688680585299625124548112258768932859361603028834155985687855564139
80 4796148033378071339708396467177257883300893374003669458675431529933
81 33401603659363188897145635798878548718176650336644840829344288487287
82 232617325247858634574573374235569029675541208061119870443249134832325
83 1620006648701719502643921556753095534563036382376799058372375370130033
84 11282141341112061516638288358101008814034487863074797886654310141970661
85 78571722741285044292189781492572607550643415554589428124768595676192421
86 547193606947389691435479909984009308488968102105193390002907443483897031
87 3810796467706383877305313802679919601428091872027909635289330110935988771
88 26539362912695170668182448996845776223501489171419650684970393250505994627
89 184826922608034719483105269156908323494636506616281534825792858280662416677
90 1287182040998258478186960032635326446427205744610376668034959824937589009639
91 8964265504664183653374530714823999633540348191187995610082589776035715461447
92 62429441585272190318937019447447567742110245576298812782825741578879737696419
93 434774625385765737397103266838587621262769132462136408629406716228342331920903
94 3027881878794940251808925187147167467840030195379523802406820499722295903015767
95 21086945135770415097176378556519239806254388082214229172516633592346804783606465
96 146854888320795553866436764404035847440027670082159829376335732778007270410464517
97 1022735065930895629259767715785093182598598801372880677113204257592645549945051551
98 7122589019983989501501717791079572890452091608663048762195063864981915912859024071
99 49603534715435589700788177673784752231101671248124802075846561006753180547204911919
100 345451723995575216162413869515789543162835281395348652991003015539478233659739279017
101 2405814309325418194742972641476718173594751759885516842453793329839109235122674140171
102 16754707210634950941562493541569049298385543134359864523140801859529856360488360547227
103 116684073507242448519997892855556503810301157155372101102922912960727659464218120537851
104 812617781921095511351882891147940449098558663634377865061725322174486590016271389924877
105 5659278422889256692413651508719449087201029361333754732128863221399688710690404023633379
106 39412664822648132342829780325588686129554504737027334969133750195389515297495908318190581
107 274479895200024928817912055042846471991049226318749263731701692892575852968290580955686993
108 1911548310880102398813962950324773108475850105054768121503298076916595066301088350950520771
109 13312512168389376234876732788802529109455715477429970061694195648042007185173452750465153715
110 92711745355742216354336690999725615814885997201203931277156001878431944885950153645771396173
111 645668347054582802117556969464699986380631437047241028671248177174501124843472036131839966149
112 4496599786667447690378453269271122346851990021456659185738558568399558358151398290726165717039
113 31315472926146788202308759020965848607068788480307419427493780235211692807029153121975609773165
114 218088976362965450235884407658391022026572035584663926534675414423480930317704678112908357949499
115 1518827504959493738776429489453077352657981720269114585070237769608151747869366391285480374856261
116 10577503862378685871217108401713507100118884380601768183086560898397644767019652087554502862554483
117 73664446813938814533284490756650303655060056173135444322511490793270212937227754064469674536894891
118 513018080163887692924361588726051281728511999856726366195389474925832971200356134780954362291180555
119 3572789343545856250427300764593053849283576553928790658729113478212898971619270106714561584075071509
120 24881820323519604434586472137465616027200625290163740654993938932943562379509070070140132811016798507
121 173283371360897339459411353938341481560411026524310592747963495132866222181779302012006973268893445501
122 1206789792699187595337694076040058054356296967149071368244709204717975086329439792283115103627947439231
123 8404393291320636827718638813514014371812920192940458888006555076338627952863147824541698812528650573991
124 58530348054412141877076967610626166663386335705469925603336496984104934951186954242990701400080239322481
125 407620339103896073192249708179034135585713861643304059220264450185609389844373236929901873370139734495541
126 2838772472302941640495516333929017232259520719310113175453980567179414416901646629491725076634400317812159
127 19769938779848118807773137179511496973722195360401621399919855103745462445142429221648308536347305359458125
128 137682918646124110862816107845864270235048301363751663206113784573822058514561372205475235150656447169224989
129 958859119292673046465962620088833365409951021410714115899970224246633028135777008755764113560610336629872693
130 6677740562820374102904908263018364428318758180348802278323414584619237131059280800177470065555954420528833279
131 46505496091262246703623737459227159533188820898890840834209841822101058515204456257844522287508538147608143747
132 323876189311097777883875119489131094248023138145850079517419906318568743323964032111096043941458003210877513127
133 2255556758212639409104464762195455417532672281825624805431869957786010262911339304342662243097648395152244902537
134 15708275129271394475330657775436500976034072991842657240252786248222904449025418999850498566061928447702215441261
135 109396452400700017240902101428732255880295612717033744940835528872894100281672856802371383774601594126249650330949
136 761864921474272876221609187654267846014229160748010441439810469799178507894515559730302688058493195103652081793323
137 5305822500047412952010621193306671402811193578166541592180904049417177977506939554097513725198485133694994583688035
138 36951107221911942462870979586523234000420568791261233436783873893466379860863621932223587130111679629197465154763393
139 257336977426785725404570901974639218164272253572724587756572223631377176883291252066975140167677377902120436800820463
140 1792160639556811579618482970819879345964311688183339158563785386011491077494794941143199975105181187480509929126008889
141 12481065838625823199179136031688068384814681297226101832805779553746442675446025483674276143832767164207648795718221481
142 86921340101875607961902167759214815687206778310672011246430041450127027845276198271532273541744728537780221485556250371
143 605342481386812099340559450410746722466380662114285156019064145045541794105662930765937420648912131552761575329487824553
144 4215760126823399489690442346097428015690245145143515791195472900323647562493875382725932878779215226928795080471658433637
145 29359633584938149825024249990873823424390803356531151037318167705187707854674410882905970379754289988298112077094654485837
146 204468010112174323480877044841221949247189184352201600619973472516291840610554543193291150898151971983348223786015325411027
147 1423967606349140819791943528932446222663039547228081289869696819474796859406716297294938197436792986486104653112959476741979
148 9916875225710285443994885486446882745177242494188308719137696204663615699178359942378202832611042281848284066190744393748431
149 69063659737631336320819412608000396598373401927938572806758677126044196619446820115695364258253518470096901353465334355378721
150 480977020260299657694224681935205952151340416647133713424519901326874996486163041850501673520153010381912965981651697018454541
151 3349647193579360916775434227943251576184923921712219794702294137387165558369731037918119382857747122099947554528917804646239131
152 23327801222981234973463404660286174646809077886746005333527473529928489854017090351725911507698438161364708209550703327129504413
153 162460784210954175325444765030185566833371281649458183696313622641978664386916725624006609164707152657240046575931405137542330033
154 1131418523081241901835700602042526267527287153735177671470352720692917442681861095100438098191487346724415783665768542881244969505
155 7879488459868122537990954820823623446664452807512349762578424739757291829448787575734144962135816361262136309028046410023100723359
156 54874776329551736115714275538391397754222057285198887782055297313974736488400177181648054960242879414050040473845370371149507764935
157 382162001068370123979266966452980701315484601806100074946371401090457915267850857998150717943926768100097524785422575148570663879759
158 2661474083893982962363285018155570829977276481056371767696700250659091292387514646023131181032311646968570892147082425122468211845357
159 18535187379794106742210178660420299427158978145992074574489609396624788229446023058364208966028688635628220024437618845934383699437511
160 129083793557526824136114599069024890824994891061983377267329233554748577054743615379308640096362085184889025789779622855650634319229587
161 898972609112479122261637748196947890540225602398340185400103641429739601366350765003426872850148190176316607027108355994199521447083227
162 6260675563228945536905519602400282646417445344839696263827469089529921855726539087759280468905247777158339749235587041648608698478463295
163 43600948583637967103972822352816669719164630175880988306873583702140325571340850402205585380358807124805307311989599289628761092050298569
164 303648176333957517185621984324835922005306027505335701933312560829328621348268201152594142582455051971235548315036238903116063599528935019
165 2114683693499702485350686768661409653538908003430251983610543841710198111678528370780408410236037174875048287825645513462141296444024599249
166 14727199015466125590003333863262464003235566188431481512465654061064789936418826372504139480818576549622911505228598604991294262464476380615
167 102563986996184275052087071992658548410884182160533232881714410781958018303109999351711355561663659095562380964679191496601919149869616998361
168 714281881945527033299031903653648921045359285644228380922722574093753445922590290098342276617659529421124275855173704265111847727554783273383
169 4974442022175141457618508725160768699582521273160411081167588297778977394448074790300162273973508888323389417756777322646937062341684246772801
170 34643288675589048817021156957317559793963549588005602806765921103716122995204617163464660635199151785299022930906367140403278679195560626776579
171 241264737815842810559908725715035852096563650515383981359677900198324836590295648617424189902570433498614181872063942309274581457471581123731263
172 1680229445259432626446504962485957246673997279316010747166488998686397973960408328329510675622425334372304753259044170790205485173435787069927111
173 11701548325191827048635039517758030965052635663314726249612477432145803743375692017961849980429668530764024260450789343618115622034282034743166201
174 81492580428893637444709793086020237598105767933588404502196020920554035478220577689006218746271538666669609939069724067445518660903422945438613223
175 567535208196546904562986773703417422456250866093660690950747298080076504938429386741834922845033860294836550634811578545713596858286875367814141567
176 3952460590246530927806593846877704091125907242376191883272985228966231074426953355468021894725244947016614393784349896889734529109109851822991741499
177 27525948155875143075891176454869902732323900356888347662651083903701614402833156990467337629985841085264178330634499560054448695076706781052911539209
178 191697755000933928223512033957048191512237568648825567676925261738285496007260091396569023794715807500481294507163428202220680999354699131123401965429
179 1335032278063583551544297151732646283208890406536456726598580801979502128303253849974124197645594695297050344847929218482683393674293199056123995266647
180 9297506814636187405035523513044889964402073799072096221249478437201878796759776485408044000547934284327048315068050721298843321285352787198995218362757
181 64750219443075738987892015671384941998223553235773525205665072003885260637247920251196446930163138652111786559915671339477281436777153354113079206876071
182 450937116961986337098430306545715326167188580973433018549208823940387439158655434559897298522516294745165201957439253431258868259184040533096509135655779
183 3140441610900723878515273957407182402517024698974706670132217374147738341910359632282888245232423402239071854635883686599269858066207855190780596324894613
184 21870839947531141758665297987614374715918527351990761739193240272155071805350532124289203368984221713999778141693180118634888320536771395339359211259365303
185 152314132620772089218459989577258053500999714390541080751308747212147197001832432784922328428803162939712295600887538277998242570776698347166982096394025665
186 1060754641873596679274050454849966719389201075226027875154879013170839854503306120731712284035155961588485074842824387371239716391632126339836561102326257387
187 7387367087319980557996629888636457972846492480895587274468570585655357165075167642105662688748331195983854537790657507792414121443194388769232885390836176081
188 51447517011499092970935166788621000586688171375175664574952710562405755223514973049096187052788195498899634572779533280841605889348576600377708246788261390597
189 358293689126625304219480914201547245525049881780888960240336449038653512176523011682753877523809129251072902376247873083101800619711740796120392689766791231509
190 2495249044560765002635263211671985996090885268201405315190054959946780064904481976812811784957661677976917359555316695276186033012179299291610423915934609893609
191 17377553619653547947656094966349842427503928735368686090867197787680063122413533814648857726500503520815930244105395389447090902919519115881048697819499914592697
192 121021735470533406346966512778807909864256703396894936381971957888935431696074921681407303386953028986427183746600573303223226874039724673181276990704027402754331
193 842826371125981458521757521908521193050221736421700987161707181774671825736958417718294381095139585720151234523592649715850512570624118587705669485121919350876725
194 5869658777437954375484531751069223209135613623220985504712846999871483110547904298241564300817894364733576933607621965188405002821050821383858601869955983987809805
195 40877807510373421153714680822136195894811155925738802018114851190303575455774568996965591075998229937839372344301538016244045182593955549823699781710825894744830085
196 284683524241338242465556918340599276257784156495837327348080275945031463476608860073476115689457516928478500430167937684882741930606418560915096247606158892180321819
197 1982608997654832163504582176085306117503441013270864442984452174566090381338066019352422952107925052232231667999701339562568042563797608101441688234765157168775149261
198 13807396996566774840933505644947786123034072704830662694411628387315129590611727125912293738150854932073346471267841838821944177297192819323379082597598101512407983667
199 96158250086783843816787249169621301879894725907941949842640429052161637716174253478166889131957855908310085192236362658582549935367456899353981070319609656644011595125
200 669670688982984654140702763208305453149828211490869426466763383183803246761144217672664990089684121463417154338959256971173901924555834761896965155162182290995890421495