1 90
2 744
3 7568
4 68072
5 595304
6 5045772
7 41969054
8 344123498
9 2791211292
10 22459482618
11 179631450494
12 1430206865644
13 11348368440492
14 89814921458080
15 709441275635178
16 5595533382083776
17 44083691591740368
18 347010348931531478
19 2729753013226669724
20 21462875816870631322
21 168689181669656336584
22 1325440608485528527930
23 10412062354941736305636
24 81778547685347023179354
25 642222498961591115695080
26 5042993265472705413274348
27 39596623322580971193912666
28 310887004565494390094892304
29 2440774041932446848359315048
30 19161862557586892863600478570
31 150430702529489922366985808906
32 1180936456118767319468215178012
33 9270643900514330925002650442026
34 72775995674625905735283467444466
35 571297726547109718843602130926058
36 4484704536524817123880589295043780
37 35204880811739301682486582813269778
38 276356803516983843840991094241618056
39 2169382313574762861806529619734249886
40 17029464710010819543013970984382435016
41 133679590887282908833772302323761502414
42 1049369924133864292566121564563980669598
43 8237428419022635764647119798451147000618
44 64662775117941625796171163901872694403600
45 507594318494978837334329706649310741297600
46 3984547028256743295664127812170073712052990
47 31278145955619087027874381905240359809607836
48 245529073147001085236925885608889072740933036
49 1927368483879787913865590066623832917786199474
50 15129567390527796440321055285896097393313974828
51 118764928632651117304592178303117376740407635698
52 932287522888352235925881472214741282484621706558
53 7318321753391132095034914776850842829754328569144
54 57447760399045075398223231153449118983578399445322
55 450956536511716531973755707374400265351773605158474
56 3539942891053165836140813407997495948953466146976928
57 27788033517170127367708063334535905560391470892636306
58 218131991217484498386062703901582711173806857832098148
59 1712304141600149383729344169192416681481014707620810336
60 13441336244487458005282943283245574835524582006034413464
61 105512516180415537044988338896426960733617523321128256088
62 828257756009395823171035765545099044555016372870083605128
63 6501701709702152175959261646757778643672125357748512734140
64 51037403088515012943622399179519646141543175773725212682800
65 400636113809365372081101509771689979302974212542512970994190
66 3144934608784181790997192884038641588610116636623537855599828
67 24687274399435970731923259912274693211460161743985012188990756
68 193791474945249555757332920654125775812964134149364392009544742
69 1521234588906994835989546999064104130458982790720053023994340646
70 11941467875667954105497810018396609221752821707294803394681914140
71 93738767168543552805616476427364175948266683289002584383788703536
72 735835540290752534674569119272482299869813588426986063976182560020
73 5776200802672175726754047220647607927514604361875347637182720264768
74 45342327023814077056946921778647291750918855921431930893777887193172
75 355930600361049666355117556837315850608584136118085491813624067715504
76 2794002879172550144675048005694319868068846035910623293511377336576412
77 21932511787242168156333660050037936977554987324562462315377507338766458
78 172166992681983091054218011446871886344544578460428728456372733660655958
79 1351485577873885663884357155398848178622012908415439082999559513847152550
80 10608963069206892116779557973961235669039030388287753950016566859358621402
81 83278800189687041886061270552632463980363922776764490258663573975680687808
82 653726336453924350764774620083741396832073358490019780504779004008668051062
83 5131655619309877861849694884635836617321791410342493738871374486253864157456
84 40282742068395647358659978632145939112154191308965763671877993724434172421988
85 316213602179198917249878335050028022137567797094803779896285941592959456329484
86 2482230281946748341657650263159509862146528879580606620729505271094913599842636
87 19485142732945183114129858957954822076007720313290759678270981959020422435911002
88 152955505410633831764013011045188290919580107034307206831670250960983362495994718
89 1200678227301245318194281277340754732962318259781223504531743933559667416692600722
90 9425147539733228309126733464440762883414294642577441965154570427540058915175163406
91 73986022337680266357111115663711532777800216089914269389979847994066282583935004218
92 580779396636823678775385324273863443452378391981732150888490051591690596978507014868
93 4559032867286086720637656505378317258441777039954519935058112210862611682621393584518
94 35787737659647721789710820968283006093234203192188787425417969211965234008292808765638
95 280928478490412312529972705074304032599807219701015764852189637930039430058566527192398
96 2205247249139840950022149070678138111956803190816157196646340105413985404820062223596636
97 17310866651783393980730151457730270242538161682306445437076675045913253206250465001770012
98 135887757870494659699896849968238651301842760685513633148089852928542685112571479765320368
99 1066698918691130844935496009366239025653768054770094022447073994609331016621977155507645304
100 8373429667011841928054895261086415074884435217720877274831754766578876739988718495425006772
101 65730191678090223547229430559033658277388274699813133653053839799596711086435203297837859834
102 515972339871531606636554518551519372078681701513725243261101100484652349455236301917007518440
103 4050307000720530096170543319091636197691182299322148756139581971746143017575530660726763878002
104 31794314408731255820360519713633642060770807065455863665922547677628094443371084930598114638778
105 249580693152729876023226715751357545371264101469012477861727331836339267586046919820553743835710
106 1959171743533104573615037627055843899044779644081155841621441005091687558694863689083666556247970
107 15379210115060944966800915140759586276090655986023035563888482641206751596551570791243354021249944
108 120724538082941585869366650174627725955110729645987562801805833404194308628659249730798996696505986
109 947669872919315524662416027928473419790559391860483024883361972750964563610465842208192444714074860
110 7439069159427113770964418629371618406512334746299872466984273457337432578081964483278952381684505074
111 58395599079522971100393684158032290306032946180333726913303789793260686588067206148229658037657785852
112 458396866432541127309081814002583690804168460522347210182209849760924111793879836679040074001231099314
113 3598347999975475226667528693830812071255629152188236609621216660714577971081102974451418593434940351548
114 28246502707786063294584551129502518240481309397420013255022737734215861135865007104213644771967780770000
115 221730892961547735991054390170218356071499034543752585773402110163602106759400642837917411412600555485450
116 1740554906996436164686498468551217900553949493375515232851650214318159847459061450919027716876149293781140
117 13663100093114859356410038831752197682653205016444356915219282027141079739172639352965882969634904670966124
118 107253326743145999489729499102626484769735014862522827931711368951374035230278297781648586807632306180509914
119 841922844674816846692635770226737817805768988268642929626829207259048461220616070171916141865477627465981424
120 6608970536483920672177991582016959221150079335190482882478206503696424175987966228570164306803883660625834356
121 51879446945025990930829128074682628088387920112084207997196908542419154348257090462303282570090949563879992508
122 407246030295313423948950867430773482830990266055550647683403995658970855890496848955268837722625112941110856134
123 3196821457388189469413150905425212604637738765709789129697825292404965164397569330039431531306165399999260402312
124 25094578387926279502191032621208428671157862659398509705472449571746455960644520656046412041781544187656734136482
125 196988750501654160575711406900893341352478104029066301340997601281127047462963115612859771888873740843932067216658
126 1546332726708528056003376395195418333901746610584307161203132101492372208958703075127230326243822742500025054414828
127 12138484535794605355363183557239088877347882884182928951669933010932128638066052280117094568877308871271138747636608
128 95285318793810764547345634267711276737273131512594917605569308382989521897015956225954678496980620715101677889808470
129 747975742018260131338691424180134418610359297887053729338223115722835316418765991584935628354439001598568931709995418
130 5871499594375150240384095841670067104560465071310377356321544887727319966045507498777180422216621775675158405679219562
131 46090408485340871529182108254606020471142995330775620547090388445749556304993476070128570390565339335253479807479362066
132 361802929592410909837495730334218638144278672204740045965198064940009254971065073777570060285393056222704163438806991844
133 2840099798709408890437361486844099749308948229120264192162774611744201493029794039511881921844438813556047850967501252298
134 22294365818751564356242514317974387098748526661759121025414366551375077132746963419655728206652009743542328436662525777854
135 175007493569832022794647913357697155641576868519470412670704533472909061610087394264302908730775956091775434172966660903942
136 1373783091862349104711530691420802008260177975874479177483236356116474789956603025040360402677393193340738260314760958640556
137 10783995273515572570465117777028498012269216060509527852683842673872379653821016897090009823891426515640447202910128261408224
138 84652777245608099379265841023524368233593851854745764623389862478346795274869032012755651354446413017837042422470306924913744
139 664511854246983983170134289393529179292871582048494432593273570583871860190211088365739863484844510274050732820813343628369370
140 5216320347690358180041149083878800600702198883892776634294038500568620732486181353440218191727270270681901025420043283658130988
141 40947347734770612650671324564537351881784254615716499697243060331442623103452213849828217616040709498071893265757613117073374266
142 321430658923126473432401865966449276021521097884427425231020046527959763600324416583031500243383120511086443025580227600975057174
143 2523183410192466045928520186497287487768147666091005063962750092168909357914306882595831314528313665113120111136846106253153981296
144 19806618767480693210559542830416054154673902888400022960503460330846435767154515851766314062558659758902356192521667880735876801222
145 155479045009412921335014820545137023699334410068567555083688123255750394346755468104075816521468199386325227942020483333798542696154
146 1220487642076923350212246902985035649204247275420042185223519126474501424078306347405700862780859535823039293163452211392513462696984
147 9580648532876608987464516029062930040054023589402072328713037795345385988158346333682021082687908960901921884348365857335695789879298
148 75206682268664519763908972357585317693207041412284340577947331888805132670703507939025906642161777217221675695917241030178675284493666
149 590361397607977940495007760567540183872389094226670425883236353961524010766045294093821737515323403814890307272078473677774055793732322
150 4634250165970444308428123322461926505831058585944901278683904026905630835606411509058342332963675851947794948873352907550363783275484556
151 36378182394401980522049076340631968749352365346816631179251360989352010930506056361830673356874452485574356162509555072552914542461350160
152 285563382839789973406471319425092482920955220493677095035928482563956212488823664657967620915303054073683700897313192030453421963890119482
153 2241630566772163587141517835199165500257940764875550206030456713312889693298608312383953981856053756086279819667383728276797783454048193314
154 17596470345451896875778565254087395254314243537959569207301008607052693637691266234744144634974507198626912979636429005960940326146539140866
155 138129704871141229135383959633574811400293095541887866659782251479927551943206307383573796076814555350894927526015799795038875351012709301268
156 1084297872994743832037318659283345453777997638490154128684223188830215658147790140277861123791252118194950754470705092772382901909252450570248
157 8511578870581944823648250027860693234474054958561799999188105086087193878847509772336003356819156835056867738018014790112499149661403378917716
158 66814642612960474201231382361103273679933965844786240465979647742477899411435958029762831683941560857341140111512517564337299036312877255174012
159 524485120255064059876526484152056726377303856263539795485493559291952150910749338810174521529287388043107894690058141930679777899966805918059540
160 4117131075031882862750089748224999225353498555035495592739318944385314730392506419495624378358784783851098505186103748920654211345230116972935420
161 32318873566422254976643110875731270910050233764834813024950586938881354039233095701559610879421785375029537030084536497829785986437710563528448778
162 253698405410689659741622614975737494493271326576037491804203282902516313683064362618153521265858755567706987218814048928753459015472763586746632922
163 1991495179299706960283463377490243938569275818096009014542401022007567802071765289827594990964503755828488369013447520438078187536255290784798610662
164 15632944333070140449541037617838625748031399767659742161261128212094050295697330328511705075967938427754295672534921943320645674732556194697926071956
165 122716314385861179537207942041280144624507985387133087417884430625152947786912727211133268483381698407952283820325322934241939843719896920865243804840
166 963305024031390366133817661474448956360889793927899446418085121558223139385771997350131867349134886702833480843378082629542408631651279027672961893278
167 7561802796703227447303935371551812099257256222841049042772031868528565814980965400760378425701025645523104047581294002300110385834050647925927660195988
168 59359040085692992471240724845425169248225414811418020661664456028107544695204014090729972101216734290040558684673375894190839825085441996804183265460020
169 465959736669021680053020851942289458953607698650067846862652126287652003966852199115847464781592310504131423927959762700199907086434040883097686876046218
170 3657715419306367612921865940706899078715893645140910775233842123714044278030634057550559261141619152248537583310427667494833075286906672588639782880635316
171 28712528220297242111692312203242914695653118358764220956691531980136631198537157911975563033825469478594625879206278578141539203262351493067120632493333688
172 225389124711539945345025909301825673175089928977816760070603080698858830039966561626284304192539623255285705348807205154801324288748996633570125271354685130
173 1769271488336675789170096922660680553832013604813330564589177218506583790410722004963852806259983758124518200514276724294249357313051975032368175196495925720
174 13888521034221857109017883479502599479295688148217376439534607275334555631207282807093239844927537628658963784210897399624818093561786744931768910546987517212
175 109022847985508038675364609462028501166479534251685117112807926914074473102838513521979447815599460236553711690361684768980983642209323279908357398198816879348
176 855813326241409927244441741234512219796153326357569069537012528560937031712259150020849566982020477042055272253967472600767183785038325887832279593571215279482
177 6718008774360242954977625238370958381156086520402186078628259819198228310259932590368909841838423985049582317928179186648654628253322581645491584362801133014236
178 52735381079647232825509506259971352324946926658269426937953187939432512415945859094868856905400064798005747192272077226971035930126714662922926813901099285806522
179 413964987397690971417541818356937621484037050560892526512529488281526484371071894125664741686246998037431683430729521374330026690967822118205851953580236318690020
180 3249564282703326667497887418394938104582506469604793769279415271646842092377884284374876164494551716219626483866335135365660752699338957704415997896727262101762092
181 25508601811477948315329378085647114705103766530694312047104668931983131210258516605768507899630579918608363603075987753851240978101666045725669493251618885447837478
182 200238773499573687453462603424681978910945538266692508310238301667996294661093376333499098359730070923703509128034206789262724084285937732939337528594281052050431522
183 1571844929367003517539635979683681602874177542548356740626053924796289642231942859610777788107804108600594021424507049504604148028797099218414476479262070104570286320
184 12338751575413642062082707542194871993098009912587970247127807621889177903405859285115455784617221459941631502669761162508692894057505293034014970004373815117458965750
185 96857385608059325741116427723929980337608780783924316716812579498666082318503395636456580982392982565836985397722312527056786892485304814324805733880496704120282697838
186 760316235357368318407296438304727685734444935259702545003933505641659368745261859616558764710701875150399294492650158223758249574800986726469084366642227063284135474798
187 5968370652572105462800499095181505862637433339054015012325845415571585971949747374430967517913473175589449471068589327311208622403812218250841533189136044197029046515284
188 46850832048510679174465483269732226184619515294157939759030909355599220760905586157139380009660524417883572983459097507822384708511865553017485543484335671069210330003560
189 367772142752529390132831809461800978710156771265822220551331753729378180432835065841585495554760364687717596730612600710226863779113047445543526285478161248396787448595428
190 2886957244318278047890090570454637540261374977928215698569803067691579091437307733390239941368059177757164407718984048644513549575592739097382863685214883334270673219131106
191 22662189876980464281135366494333682924576120015138061155728422965861006141502929806264621016368912021385288689976963918586216927966690512616563654062031763302042664850910040
192 177894858343006275068101785103611130834752742712186028008823210078342978945477942944117041155595868080458285202858691985262304679210178290807646133851827038574231808031572720
193 1396448480780926868556589620620375273740003600355085581030843090518131463923539704227414444154178801656887486230981121345228455526851574018864646477073418006415616702844927460
194 10961915243864738138600792064440866691585553783672760753451997023102177683204226249199864804867405064246272477874047825936122720596555640033564766611096696794860366033284124314
195 86049422851944967626975511288781373140157341555384818392322285456536168424709401450886968318559983329437895904589370366247690197567238094411830710733533372983130082387936509508
196 675475316897477998300320922889375521009753356363472721562124483549038904024169220845988794676493707682925870105348013934263755533306107110207662657057353876873608455514786736944
197 5302381917456816093451179580093517764496369111290817812407937691081384677563094280778213870994180335309584027538582977586399125637806587368623901431318762794899028768874127392084
198 41622918403160964928498419620684751907043549146968771645442067928640543218799573234227707125567963134503409962734312583955320560014786217138040675856921672939150133926651397168278
199 326733789335782105515094027166831335725617816571401459711666308780345172127172460168599952036513517724564705156407315140472428980537182570627252316785143907260455388091549800599268
200 2564812204172880845228365307511584160459163260004074938266368074386887525737261212982805214502670652734100235920770092337801591943114871227210512289097493434785282809041907469960174
201 20133398679233987702756312222604116121960386971445662443076360927459201251492921587380832882657808020725965355519594911364815001650276661553734703424865162252633666202555044569670066
202 158044219267781549530452784464846171070873034664921938610809355551394452520246360040302170093773699259667586810828414292483298101515508766012296962084198685441352742438552770182659798
203 1240623882828358412982469134014838464597805588302436211012243948565993533266661858121941508800747550656697727141728942777197565324253294914018781904897006537264355480281756485662427838
204 9738715061993277811404148304051115941501938493624240892372643910588157695335194057024001936884761153297966577557019492447802724222815410922354652053646689814132689928396267778349974936
205 76447481280526259138464841395848032208678545772679164689444700430509081647092976147600749454858991409101465547112553703836394904044081428677999962015844880909016752689898474852911744190
206 600101487407132726012157532668974191221352990217244228132858608770554971834254311148625968223129385369358119599123574302764448327573893766568859797990053670937633006811997520761620265512
207 4710708438735550508561472111176462006752038381210446183940810653687716461671566839760212212840088012770492688285663148281407618207731967262664579852546409496474105401472131168269004482066
208 36978368593376313047111011264990339538964413701700681091240446474032457772323761084132346592937084720845169193299770976698297379161863485058651405614245396186687671594311096774296691827486
209 290274756251872266731522860174919673363875109614624312811270573583140278551716561457509206146540385983599379244512442739247694340598281750385635342296027032300552080573185345505668658344288
210 2278614155308535824696830423918616707568407322285963187666085032466571007114142925419454710197580387474114221702112787461083030529748613370252433333821966961706522845561816512837135401557296