1 127022
2 891662
3 4683434
4 26497814
5 146747822
6 826613438
7 4577683574
8 25733247662
9 142927791734
10 798288202838
11 4439968756022
12 24804328388438
13 138111783343814
14 770766788584982
15 4295189965272374
16 23962592671777622
17 133549899414177494
18 744858509131484822
19 4152304346284963094
20 23155902605249198582
21 129095202595563153302
22 719875996316286310454
23 4013596162020026286614
24 22379980337506446557942
25 124780781188414389538838
26 695769532518325394010038
27 3879364999934505546116822
28 21630780337825625215959542
29 120606819034939782144188438
30 672481889351105991634605494
31 3749577948669473343629512022
32 20906884964619148908903055094
33 116571530311845797991790978454
34 649977726336495123824778649142
35 3624117917430070306877101420502
36 20207275999516760632936336389494
37 112670970744036161379168239103254
38 628227842724544518106714530109622
39 3502850993586325854187147729870934
40 19531097361981920001804572946114038
41 108900845993479118242810068791506838
42 607206118413760924933992494606178614
43 3385640320808722507479066730157414102
44 18877550999913054687830460278541700214
45 105256850302651464196719940527800266262
46 586887925623514748080157519686063808438
47 3272351253707010675624691301344878252374
48 18245875318834771260304246320238663981814
49 101734781083810025018890214738929096297622
50 567249646638200227170556684643173526425142
51 3162852892816064110625091929181011121711062
52 17635337153499174749975698450624697804740982
53 98330563887970510050997198886708815610098454
54 548268507614134351041196554433271142091441334
55 3057018491401984982588700595992486240967097942
56 17045228803600373527142181362798458429277835254
57 95040256848564776068335143464805249253689940374
58 529922512666459490747059917316554051665718426422
59 2954725476019655210132979652980439551746954933462
60 16474866531475778013918019959718231648682300368502
61 91860048842519685723281308936855197291493916127254
62 512190406713387982607006250582102670224836904341942
63 2855855354572943676407553917486903163346474706602838
64 15923589563497844481607872719502811028794422294945014
65 88786255921696282283567750302302509943370775554508438
66 495051647356962632810041411075726413563956765870377014
67 2760293593851267071801081627593863327628673902541513174
68 15390759262086069092956330668760823378500497849006642038
69 85815317302743550176344728217395080730565616055264337174
70 478486380023425314234510531492124182278321592246788538038
71 2667929491289889134140610822630906167080137202116678350934
72 14875758367205240627204979265334199832796366016996713236982
73 82943791320158132205791133090972765644190970834605028635542
74 462475414640000252823028418611936089267349202352791726175542
75 2578656048065936587177903975933665325058854340859029835534038
76 14377990275692380730362657269012380894141421409045908819656822
77 80168351462766451834862231338978245151442950278355346034035222
78 447000203306477783482406287167088518210258170724552449353132982
79 2492369845551216736408298852430359754426897848305353913572894038
80 13896878348433822927545846757931936662302565682932617421215364854
81 77485782527195213986122713912968457707072132704053355752759632022
82 432042818778945308692397198199008542998263293400941184823688176182
83 2408970925629642022393721987837634685204945985900627352481360378838
84 13431865241848359045894510812019800073037882928422372231362756062582
85 74892976895350475321266288209507286550227738707280713263306923390742
86 417585933693112595985559357911260843038770352287576280212157366180022
87 2328362674937900404794272065982489201058370444527310785032953929650774
88 12982412262079240352044857650275731318285075885043120301395331430933494
89 72386930935043222774991683490734892495701553926839742474124650158345622
90 403612800488772242281245408887537083440944053895138510145631235117322038
91 2250451712954995511579698478433624348406935344369508675393691019461470422
92 12547998740898467896159081523318627499425389290357663932287969716788370038
93 69964741520629266897566556482947073231282773771743039959882368668697093142
94 390107232007803056186895549110779538647586214243193201094455111301235738038
95 2175147783829070369629587841035524252023999983280937654358492504051866926934
96 12128121432525327757762564477685509031775620508279801352530558802977228443894
97 67623602669945581912185502585395853158870310532793602039551702974490313718422
98 377053582741934226342676315824427582578572955330664699288193487302225208212534
99 2102363651821648691417698276956357310959629896838012033958414832965922237339094
100 11722293930637738347991044874384361348142459567437135842085777947075758455490422
101 65360802293741563060032064213515210089631437441703919742298676070315010600505622
102 364436730708153129979752733264287733661753172983261340936833509825779261976834742
103 2032015000249813513998857739161277971843873687252491734962585655029220617333910614
104 11330046104894202934551724754590543123556068710651273270369263017033477632963558902
105 63173719053868086982387265797214045035635942327580781533350332047947603815633725334
106 352242059930641619115125919035142576586328951482827070832313032037087606927162960182
107 1964020333809748056381245848755304635649103011578522615170548498808927763482196280022
108 10950923556311542359708042685920708794124375526109005178745936418656343364664629884022
109 61059819326593350828541139131040717193250879722849983890879401181939940496897237270038
110 340455443508911169614678586151379972971516288765518983334646824369113650170567172612022
111 1898300884168634987835115205921361100100564957615115330946043206402595181070493698120022
112 10584487090866868300614052388789114788730611069933074547655150110848926329154902320851702
113 59016654267530242746248330005975784448868056094966383097234821860948739224703593018872982
114 329063227252511381862705204908270370767449724367488704073923400226872511429921149666055734
115 1834780518715592228746110577347038247934268657187590373237046645384645908973115219033108438
116 10230312210713804133010527979982556217338170166014529684757046438917543857612276300671705462
117 57041856974775895640816241011428519679159571343074950784953975115603526804938610757981170454
118 318052213863350219414810953122658908668410965939799050066655482864189981115196679591701793974
119 1773385652365951521318467603844487163459807400624209929719749728700292965179746513472662308438
120 9887988622423496826436802223060214871148000695402054037854727582123428265973954794045736654838
121 55133139746977303098576686410972623683246723144566449244703541067584184431747030865825236287894
122 307409647647301030693914877807010435636875157708242075072517130551223255774914165271126112748342
123 1714045162316713653896352850490856449559828303584378903920061460621479276351973647610298447682774
124 9557119761680725215070247045548400312063602937097730393686015573281860094793207643864872704888438
125 53288291433146678409632689729957736302100055533601437128745403746477809665809456988310473736886294
126 297123199737385237809551092637178354642788652638409524545676706485822407702627618754429445752601014
127 1656690305654430144687118924843040691844184487637492539542912003217426807854541953420347171061674838
128 9237322333884484311476725915081755658221424305893451896051562527107171223143600361051194247257097462
129 51505174871156475239106029200437806262795050481924112526342389600071368126750049545349632224901607062
130 287180953811412418129838174131011924771793303393761338578449617268412041050546621257004061264389648438
131 1601254639720064716084153606183938233960221817240849241360982251662297654584822808811710281755239320022
132 8928225870120853452011687922714717109164968116690487665449192741910271116875900689735419838417396513654
133 49781724411946704323654675723704126639689627202410416615259165467939572314299137684798674355074798929174
134 277571392287532370321921874969501756098024886984909156986566496801759702272561657852642362747934042302134
135 1547673945138581449684195243222287766522874112728101544825540261601803249637113976799714293222610798829654
136 8629472297993765151508998978743137166326117437007973393823197058807056382404326586189600299979289013154294
137 48115943526576469338932110151800377937821859321872089578619385964440344061928219862848776377789047359003542
138 268283382981707411967678202356782166287226604885463499175438811987467605594697646695724216041229428957846838
139 1495886151424093382582759090272388049360326042399940325859144120342499049519024121040976763357126042255111894
140 8340715526816503988483152395772195748179842146963102711884613720271096809084730084553694263432080318933969014
141 46505902493347614495157858614226123052218454699353771608882292335966217763903815492732090912400321921394274838
142 259306166211648272446824298965013861570088656563900163737936807225644233665006008157614519401864703114286896054
143 1445831265074388936439078234637787174664470007518930322254123127303724758915521323330184988069811788010642410838
144 8061621046683401109990382592331313156654904679332226737801606014509754832564559798787555904428833451992304672502
145 44949736162321135439337878476681580953523518000173867127844246218956493383807388266857311652465897495015213729942
146 250629342332274151668308487830320702845079809511067008608305502295681513184996645884301033045234662407646196238902
147 1397451300071537380151714677182239462641411086062649331307164617873186051388602032246059697329199456971136525886422
148 7791865540957269469681190146484204434781571350781624598906810121707239229799197346482926454207736465274466190300534
149 43445641794636660464210975559789014858675497601231963718253742891665952030710958689907249932178171673016295902846742
150 242242859688257414357333642167859211629882337538096171429479916725418217249103906487740270609508276111147862926688438
151 1350690210708061843950138976297599453126316899857825807893658874088110748329565236548840066985102933813937703218395734
152 7531136511723666368967317875277957356321027282240531482614133541909357069991040940030784990844129824300593951135386614
153 41991876974131964505895911695737529371004547756983642249545263887488303171391887457458816155957944192122695293568234902
154 234137002969696560914841369372428728883693719642538682059064700551939664295545643556152557129181502211669853392821417782
155 1305493826660862452758407528612254290617362669600596742242664267209731504828314069429462126964381369379243804450760986838
156 7279131917778091278151446310179423516631424723790346864750745036616684608659276668468401434114501342812585996233667314294
157 40586757588843234279758667890369367521189699770324474703949005469671682962827769239508353430717628164541970349082547932182
158 226302381957428119340666786336784957398283672602143526794658470828844450734712081784741382578553631206074703378490187017654
159 1261809790237676049690018114520775062265713340735478354896502972259271295882251782621804330616631706259838875568868464093014
160 7035559824726745677747086360386960119642564715242098733043377389766926810886908432681601532662568335833936931667053754530038
161 39228655880047756165790091864790663917677688640991051804926770173098567909934484453412202113462343952831944372136438809027222
162 218729920644939479426683592366561048690729003125552085454664490772718065106441929288380953341229824788142063071992640673834038
163 1219587495723375752658352117927144660956941835893418943970557847590732739691012460428932378201668869212918653655026697366388182
164 6800138066795514600616304632045879721228351642810447780177865078279057590594873038190765001593681459470911663717326318197206902
165 37915998556588942885461794778776986102713393756221772852929582328619402260901056825153997569103174751095032162433855052734396694
166 211410846724280963301869424288423580222650878798857024127908789889580943192712279683429217727696492126796271595345814479157516982
167 1178778030755846143790332759076724712614781310402868982428357310448712174857567838816330048557831372964668239034361953010157065302
168 6572593919955392929815135378558214949269520259681242308121361605843519969544064224488049601491255905286870263645480149015053608438
169 36647264972299241252106243233430093399024066367188943460423264417184137354248663049922365102078921398206055549756969907347502174102
170 204336681423797100854017284816759823980114688541666126388798027977651930207754312446841670419186126764319647729411903965222496948534
171 1139334119663521050575263858109157187907003444174293723919006574262046518866770081470142293753146270596242117952750582701631289486038
172 6352663785985689027754619169851479758067461379975082116828377086833818144793152766502598431472800947966474821967721178015710010858614
173 35420985364409558934962480264806038753093636464510120916253029789844326832112146437132546655374525509241051875652105290111441749714454
174 197499229685904643053103358511180484902727705931297335605900778373713895470168064996522852357916576045498436285604617426204028421031862
175 1101210068698943363154902436282332246897964996974368289176950134943851304273965799438634981268650995847009187599997061406557189835047254
176 6140092887109009126202941169382178458239571343963798615705627273813760419597224881048959889704413412853514749655224236025160217142563574
177 34235739150904497930560194665474769704266643518096551809031506675683623285207758985625955374172956426594813326300616696555539782910229654
178 190890570673538772902291266359446424907237014417112675874861524479863418075464194611796020758017425408753054153731335813195874991096020534
179 1064361713104902776419867277730796108454749593236245785464076457095702367465281858263576661520710001510211602562176939720802606513987262422
180 5934634970844272772316319682811302242819559257381132536700594750775419925452019685328377493312278505064384830273101607446856672019027118454
181 33090153284850968128151219675374789704530218159334935362607930096594868274966150100765665279741667180139006823981060788056807654083763720982
182 184503048594269718988272269897283259121082813004606915430620396160336454340427440891111802061822496834815544094970282751544621794887938061494
183 1028746365951830293088692716029769370046253009302766090598714130223812085483400676956649531217241157504715638794596432697617424903154690551382
184 5736052024735846690662012153224034458902139143485976281428890852012206123725492570306175091044324552796139971545355518298466528387225599475702
185 31982900663793755093897387873097821856305829552719299817706455308403296540579631465243130346340125117806608046282056606624878232594960729368982
186 178329263831459981467001868745443349972469817218607301831838720379055926261842039126130855035951846850496742748345364032682738639356571201022774
187 994322768687180234034743467137765539223334059194311759707644534205197268262423468103570447883091103200226979163742085239557185534998805222606038
188 5544114000628325397719339744621204030631633970915459966285294808973941343162127294470402508217823211495823720889096661992138407326616536997738102
189 30912698592375408439951853399717920223018055865892833454073597837102312341520248235210705117698012547703887328913152691495542244422965699873341462
190 172362064372188071118669041084243387884963126186225207336409910061551793111369795274976799401986330019461534689064740749700164578452619084487532982
191 961051043339513751825311340788332813860239242485247424065136985084131207169804935168855817229244178709626404555227793461881473212443840020179458902
192 5358598548167545047398643128933214238234063389448415016675486743221406214097174917403551770034116463225681488511225193698979378253331052882519190774
193 29878307296399474789465297950483019635658946380414042164388329906518722657968046279879305330426401601111308685602348916110237861902741590404360279702
194 166594537522008450886471936002787316666930295467164121954818697742731520541883809083723223424826545510647666681819873347069313718806415474476085418038
195 928892646321914730239528463398563943637895456802480440388193402222975035039805845322402916443813737512978059720455713271240948683783885957701314310614
196 5179290757219105103993929034017206009998834361496673552414959833436984727227075331164459640684910341489071067630449698916638108099944939518385054458742
197 28878528486615693824126946770687534127362392069208862577776046989222313116138045683424298940888529486164876926738391386871530214321604034609000213687574
198 161020001896949654339140222451793693487973613898233085975647392272832705799295253512736127574186840002732916664021285297790413163971971992903073219776182
199 897810323781221697052268408054525554384812216855209063796639370279938263046458907128970561744367665731690657460362577063606990606963267982251364380592214
200 5005982908906002914318916506628788865114634215480673084503746177827245869253180117627911102806895158369808842118730588745910297233454135556254756142438902
201 27912203970563376244255575169736088977954683524661893255221341275505161139756076431793330491556217845438600058477594448396555367454175904476289197621330838
202 155631999683473721702295077528250144242077805228906331134165834770949759818139363388306281758075692158839970469137299297589923780649726225214365959288948022
203 867768068441350125919442292484309558514406141110406761376837095334414355966596767321008220369702910349856552207253135695889920606436057758540598542469537494
204 4838474234976971050893954445593742329807448072710140274897226522838704284936501385537352827118674211592400523672207937559492968137115440941197823024557101174
205 26978214310864855409730484452035805599958923956580545299628894324340687691033027819403591971719627912776332980651513502536836892745389595964474152640150723094
206 150424289157430513543245365844761982276497771730710858337435448656437692037280866701656914432396370199212874966357535857333666479624934024778207680238421670838
207 838731077890710330266355395489139721649398243129016015849537512153129045399681703515624931078989195855942479663907192430923905400257504204154942186495474169174
208 4676570685226757989831558545005467188578990946439421840904426203380308223513250026967423147117702763087922524838222930795976500207591489741847147890237508208374
209 26075477528414714457439628069386754574258200899260837358496326497641812709244777983613937643368838122769502965612034813060709073681538479958474932561925315817622
210 145390837453340494472678560936518620585654640841410240871770139821243219056013125731842285897267226167115678297255738177530445900456698048754491444464010981470774