1 1
2 13
3 111
4 777
5 5831
6 40924
7 279663
8 1900344
9 12981261
10 89115875
11 612783404
12 4213804514
13 28966104726
14 199059108169
15 1367802766449
16 9398558906151
17 64581809194142
18 443780394667276
19 3049505888159977
20 20955159932737734
21 143996414568050114
22 989490801019449671
23 6799415965631475980
24 46723078973843672115
25 321063810032996020632
26 2206232605641503807244
27 15160420873492993268018
28 104176849050516302840544
29 715865071746282478234246
30 4919162003007950395496572
31 33802675542334853084415048
32 232279577934805516571595693
33 1596139994717104539249612097
34 10968088140136085152035922477
35 75368675597329895672673546989
36 517905872809305449709308533722
37 3558859047898169924207355266443
38 24455173009892561733942755039847
39 168046972045800319270415877846279
40 1154757106087730074738433661474164
41 7935066950811608250709798711005039
42 54526867323059403952301725595646248
43 374688616806775798265555893730647163
44 2574722635958136326117686266491965697
45 17692548838579376944335458455720593094
46 121576701130364750729316358052969061082
47 835430462427827207512224224542650165525
48 5740771472356223901451266813021523619446
49 39448474265644472096345657046801567921638
50 271075434613758743055112852162964659058628
51 1862730881712034772663491769639541518192780
52 12800002857608924366759774706646909695692118
53 87956921079340847635820738009534648361667863
54 604407674890361157208154226872856262846650937
55 4153267679036293776221376126528459937246736352
56 28539730930545490233789262399335415880360025343
57 196114554739445987138900008911361779452077169384
58 1347627231463742499823996508064368446541092225619
59 9260399654658297653447707111887033223161201083276
60 63634067167707519281152538346747019005551924168407
61 437269951115703570474756280073198602349386006807735
62 3004758593298919269030113742587397290214412821009978
63 20647598082070586424983436036736519341659830690474996
64 141882714807603008552974193941818603442779416928950567
65 974965934592468530256963546405190970764685650558832026
66 6699608017119985693033175207703099128878585015432792660
67 46037247036554167876343724672832167179012282348767855645
68 316351062523178945355349485393621262898439341839738733768
69 2173848377164713079228541163473385742419254196906917434328
70 14937888082975577669351307383399087155037041328154338461567
71 102647683584325882708626598530303074209538822288477914824702
72 705357202216301526578283100022190189757384909250081010509919
73 4846955774795294421229724621773485537674130244152917178958099
74 33306500889200824894056546119889782237530360572699307616136852
75 228870048134323304200715759857304647868176124877232700112998148
76 1572710958358025751310762600009132080307154863934895284473808623
77 10807092403317779041043243588076159815429705773672766953348147703
78 74262371984605328734389137841744723478536937130149156517892629556
79 510303760434843628302058604779259303794914140067285619636697146083
80 3506620122071047519070851728736058152160994175870173480209066231667
81 24096206287085727986401657735962709104667298070237518823311429765002
82 165580284495391855405081743209080281619668924223033727660201411022979
83 1137806934706931552030151244353797449477819699272870290330404455906533
84 7818591595083367552886913840041380794036823395478179954943283507399813
85 53726491433675272141784034350108587350335509156322733443821666084659985
86 369188727492550918770169399295460402424845972374868470878406222880813637
87 2536929415460344654841181188304578542686281905004302308034623764640704987
88 17432847700253320208991482374927864800101215969937386656306757912528155942
89 119792130237522516328481856915105437140432198464189976274131959816195178234
90 823167546323199472995142962777445440844383709174376046871049532724421227958
91 5656505214292536563865475362398300765196900974979382501853626888876725300743
92 38869427472248859187912183741257385441495150953342498673078524935218448611400
93 267096437603014797648439597486409475732359514177837690612939633245411809512638
94 1835388674843623738591773641866607803133969973356203378969603266061743915018817
95 12612117248643567102170897701605550690006905111047967484250365776840128047070853
96 86665840142598167157583982282487984042236314745626050204277719350974036301971304
97 595535840616307646896270509206727840673966917158771228642784051658250075347795607
98 4092303690531554059170331009763222090154084311222095714085721860111191782347516018
99 28120808779883185347647939806133303360565415483330459093118882755841428313343873624
100 193235875495848141563480578993321262275546687833349725430086680403340089182307637383
101 1327846004392268980804598680539311504837132023340133671518078572800292009625700130349
102 9124470323412575231424791351366648492855954748197459221975865001471545785583408025956
103 62700010699615371923712469514604798700317319908803687637553841272044645229394050393488
104 430851457935540647057369616556923678787204268325727152511767035296251379757202445512253
105 2960653064231768973249433174176692437038307709447215737934857054863140559392674063139589
106 20344521076348215124631110706834956099651055630757395771036251545538891409673146060428592
107 139800080876202054201692637975403400519101720631666522210303389313717310902474118363894599
108 960654838698259498436923522096947206373563372808320483423125625201649190707024728741053026
109 6601267419377262888549635895728546542078553145618808004515919655377064442561701787718009859
110 45361486547218803623502025093195173173300555568046501430707577218565068612086863234729801435
111 311707484495094779385384493671229263987850691785619484218090388836722266453118407540497389853
112 2141939413496070851939900637755455098047080604662612567558271844230247493095364630300333301380
113 14718621397620274572410966675927995553721786631620545369726099939818024469819379551145519789522
114 101140963409833068378975989514560862589869325895811968137510226480752278236858421033297898278350
115 695003574256153450354714351596577611363966467910690648893654355055726905185946212408445946049527
116 4775809444008793594461973501011032272676786479127987209597699105572980119642606878347707544998848
117 32817609420059238880424700272598944081843665700849755673602169356062894244663072109219587322428123
118 225510565418107549774621644287732126620335335588294990151304096789812239537918910433057812826365039
119 1549625826313547692794346350126049329959039704486609470776982189273812822524411728655197121370146092
120 10648459849877738651695373306247883885069714949654941684658360517070860728616513059490271754287923121
121 73172307307373970063203879429836714576794935823864189935286050584334308678466638741698494346815359403
122 502813236108154055839153146004146323639996796701324510054719444880731964755032465508576703943139794776
123 3455147988480556219753386858888436484735987851060186901449097893368508125533717325642881160167552325690
124 23742508679173643007252917286321394965508506660892794368930238559879193286703863568658761594492051105714
125 163149804367289263852591055666889144328466673173316707982589649039850977399827712151773590229004885713787
126 1121105567434552681728983295052907230328853289633731778202881991905277658762393465018727196632956525083549
127 7703825929838185989192795012142621168828942510110674064752519137739865171391829473746986767860081959738899
128 52937863909690941913303631455200195484340915019945893269794457560457250110552457556815195420821325462839935
129 363769568633000220338905480965939423068436437875495609984145632243831862138023141519394434754484385994095477
130 2499690945014022336562851897079028309380378528885762659752818034631632547231830165515344292540614227068303890
131 17176958600649291975695844539109268167511535042007073650855777885667500117422195613376754826003170379754157905
132 118033754275476872499481466886141821936662316998483323965420873166439033477412836655192274267623826969513239617
133 811084632167479528954402226708255821624387959142992086879918231681270976302387580096411030064673858852278156109
134 5573475863547404146831533666292930896259356667543420734482125995282964034627133757133526243289472877321145756935
135 38298880251908414835521497001984718440906576011951451785122210512166342767526992669937027749688451171059020673829
136 263175846538326852222807432616000413518614453562299948783248018897716210867514471526577327451087089727730165957952
137 1808447812197164620034576336043307360399278669420847978940222076069011129286942733356442347298748710772677898549913
138 12426989529848149663554670162339828642839011980670460284228664562589448602677511074734338733018432304765768818250022
139 85393710414751474924226211140186084231074897270342877340416469614433747782327799188387566230073642774067731930981749
140 586794232093276690568646441738051747984504515248701901299865480458115938650587868934597152802083850839784286178258360
141 4032234565585252575432447563404947311151840334212477077068121875369836551967443292841799149585898159304746562634819034
142 27708035803112626150181000622014235351651831168339793095411149512789059038041056612077798428129213502381485782432980164
143 190399451118027749083689772198969828183013365039719876090625558619774590421260400877621232629498758664326340175074748634
144 1308355137247722837741180004155960634863433516405130656539670489356451131974525403220936189289253602896340017475670993437
145 8990536239000893486497132164042961180305885912022811380952184768085617755369842166449816757560824677910447992781104728201
146 61779664835361973343746798298435400623516424133985409811737951633984692367589553226563269600306190773325876567434459614420
147 424527178992140810349143271114005221607189355810232441763483080436076595239792666987643324350136298236852670863983862824717
148 2917194940815985004195190812415122787240002690181541199579975138514290416929648610440096452563820156353238930462493051922948
149 20045892804615750466818120545827915422515092546792450854732157633688221237053187344119436492267037542781947151419126610934152
150 137748017011761717192905714861284345622636078367217295170526980007067328746340638706245180059491545985826868562246763646342590
151 946553809082703428089344909190533345794587143889090775513883900723141158440287427671435474235133258556121730375103993120034674
152 6504370319991411611651914068052381135999237713203322198392214401182164414298146584696867070235303030714850918605022450517908759
153 44695645248720028340966549857559004375634964887069154942535100099098463412302770076110611728313095784274304147005910512107809085
154 307132067505354924743445230016935350207321375273033537668817790644397977430972104643022521066330718567086729550262654609604972216
155 2110498827462733031046839669465563756565470307176930526776815338240216821859624100147542578710109180464048069128412577350064630459
156 14502573231445169037747740504812576009778136159588899686469465882361063068716827995197951921610071878620780054369160060563531745777
157 99656359717709373124493644587797782302237847388692931391019082959156620569098195353870202151726113776503341269308992282737185926080
158 684801922644443207616187456974968197161467052444350381601637289909687089111463870378504557491962852939980056020514861876653178660838
159 4705707438902073903025631578283145651434901093832487869614941919778238273577541572646594193823544399935979445290671524209323543442552
160 32335894173643496626459739304222892867161528259647551727303098114578578554682463606842277552808832872432387638669391624558085976762444
161 222200395070253463114321754396690023009045192838000469292639204878061956562486501610622216220362567414087717042778397803864183665195322
162 1526879550763124575780370027981722741778005702707561256186131156025673387860282519875077410655689728250233693140332164457576235959606341
163 10492155793879173069203121457227333859932995256692748566710664933115135955403339955796660130350339869321418134707733260058242464006110934
164 72098243209827755704725652197918202344562172197457094664045087379487959220125593437572430727415492692558538897640681593391068751814161117
165 495432661891651633806122610675417706446118769612721897980816507399048330101198219481320551670105729597603047920864830618452734061596742087
166 3404431391687359242162087330424868792571450240203964599372552271968690490475377042166547920605367800061005130652624292177860706129747618560
167 23394002842794065987610006391980177714784654859992544484856260274884025838909397857938162855547645666255677906609343553462575219759653753134
168 160755000187389708451853537924046717878217586322964924573022207134213639127794205128595187398071878325734644782392177993484880544798187671755
169 1104649352182484475423010872643284649938716972662928677964764145740980670341256648651089639017236626344566827655765598303965844077953065507167
170 7590744859287457018265035473957799133029715385637410441728859254200641525419724108746080337210147497505679039325425216988193054951425838107099
171 52160812302074674260667992236515802780393447326058042656194145255383735580505221461766067228890161833191149612539845621712392017062136281578342
172 358429955221503970880356181737680009932919392115582254066841715810734091013427923078861691839497774898879445888740499923086532259401072025737195
173 2462999081687602876540567045770663204819913714701233126083978487555404556011540817471473704630751826517921856059228026472577624926359974054082489
174 16924825584527551538116410592657230259490782663203365327043409367539861139292799370532376431677653028291648712053607176228488339686545365011286347
175 116301188740358017483037414440306044563477480116826077170138081060404883340284963757872181431830785509706986711389147913977794856426331388593570232
176 799179077791243863586677839165392868960931258218692286845264808609140660691824422309799631921485474973452740662270364613146493804313086876947031755
177 5491665264102586838415139794286479576966310182735412079587200213899344171267069387613818422844745429458872441547052517830714591669057829564786141043
178 37736707843130878584432669649378359167157430141491441439162411540647592263159610788383700615898789421152729035979862531534861228979897318892401855110
179 259312804104517155021313832489976766188809921028855569124373984314699948314459747720340295553236441880640116849639471146018937149015685703930588144050
180 1781902402617450187418863075985545455941139350251493432053958728837769887545659197205005803619732805659774427414630057519447813454514004712268839322054
181 12244579219366556863478276176639511290260080275597507101964574858490122026756205211138274422966431164635433841034359926474598651783657249014080284835843
182 84140253719345344728319037805438471547617750536904606026240101816544084643868386648095710043131284954511520870623066190251344516299329686103217604704060
183 578180937794778125809494427325358337652053966701538934324559127478565331860163497981292848381121465832847752594981776897070465536943258056651164285445160
184 3973047168889022799593922274528377799762462895099992379417852704457912514878921978122907533537281856253668228890205324211104675426701745133692999039464954
185 27301321739216362183871349794297201760786054463212557537305161531800648902831977392160114700366535870322590893179730411385654099118057354819415181108013118
186 187604661365405443393203911488452392331522027622010058104200228804900276910367852855427208443604493865596836830799175464016191668530218502971794836555818772
187 1289150367964517339269586487499268012785111558396465839596848967817134120610511787017945191144539889958235981115644887802603799724861025441082753504646122891
188 8858568114073037045561673404896116081863871041078182668142184832087892397331570922282603996972143989007194952190537144531537111014689070991360835561832673449
189 60872828323027290325374075186880303742772924922870330810046067444641927918381360010836295249621168182195815659322798141986255175257288881803430207850294673621
190 418295731356184093401715577487873507422098662018435952813418475434104766388046160319479152805239321661499823307064085815200894753928735098282861354067226425821
191 2874374720068919015284362304498286411539014794571053027164382434931231096579815748974516058256849647090774291470048550000939377534615723507746115622309056170861
192 19751647965864738233761003054535785851664299546586618432426108450179864347367330533708354649739195144549806655037422260378221671194346304840580252722575649899979
193 135726074489722253114496681956364367158671543124985382353858764507937134871760779218708686358809985652239831493796316629533520813652204125392822017301432065365520
194 932659762275341221920556029706319636456666589290738183688258626932030391695067900536706598553993299983673277615694838070804091192662342195799337869985802748994344
195 6408895530485301165651881923319467991256845993512372807469948129557480379973929113547001816546748869732413889717081737949217474240179883983693799690524147444586904
196 44039577541620755318444683443202036180833235403808430215431646141725032132825464724490248422272641933355530349626583197581554570350355200147521195127014873072699303
197 302623811048073601909220998520004051754922524192257302066883441285600832555571968589536221686109537772756568452786555038563054644603159278801069043131089073747231549
198 2079519743955513010900129455679626340378457093461252874809843666333938016912766884644556833509721378749298097175090021927155588479378592863651032654944493030042247504
199 14289696341223609857724500980155161377937141243869180858171453704340577234853232672296466163240036252950568905141536023299185035584255952057660937666245339464916631049
200 98193547869843046561758439342545211212249149024838830731890148849057302762836218371879713569369416958066046103235414992810484432811031290236831108960577574199010302520
201 674750016587233311019501192297541473665515128273737059270429038460777834332313681224110501256753791413435504216256892402850149538973619549787376302754517590725185911846
202 4636634430278065112882728098918082960546735766266661946822119191611823087183562609109023759910786593227763046965607859298554367190828650059816879067701019470910046313799
203 31861249813338293023944140793555320517915514596535483158512389977960963729038049087708576748534606516727081714614649594724020920983568179135826616442978040446037748318290
204 218938813256207081703953877092275653587260408381383959821869107286443035161884618054596440873758320846407579885844924113348213608962931557509015073998025291346462249368939
205 1504467157781402974693374111055374066543495198536030586986977566621933074542106960784715112168517629938776649751226324849083439358222273143175239429961704880562733507186260
206 10338146056332856074746678116171744336785184654551839291890699256168409158767244983220378338249482418601502433389361218997764832177850916159016782510677064062577374586883820
207 71039944826498967806545045271891918421799381867105174416238547425511089111469256805297264973205800924992634876908402041961718986762427366063252343692001970504753184765453697
208 488160423876055393449938614207374219240846692333190821322896860440898336788093171435864218827004654328230398601903174076238738006232220503739190456187098114740707323656635570
209 3354459241499303152534578451755166869728432312688185941828261747418850754004539837662403191490896572453302417327982511722147471489118341753939259756384422453547999598125476779
210 23050612570217448301714239364504940981413224242614426544315972505011386152694455552339758253030792799269086648630953226579550296421232606381638884628257170819920300153027643672