1 396
2 2052
3 13068
4 94116
5 708300
6 5439324
7 42094188
8 327077484
9 2547102732
10 19867584972
11 155171240076
12 1213352429196
13 9498114849804
14 74428751347980
15 583820737433100
16 4583937157350924
17 36024984866070540
18 283374615043095564
19 2230982119668811788
20 17579044640211216396
21 138625937761172865036
22 1094031476294728716300
23 8640469599505906065420
24 68289404484137711394828
25 540087551298614441017356
26 4274216363346474402693132
27 33846769349878861857325068
28 268184398856625641826975756
29 2126144990839022529603698700
30 16864877355560507025130586124
31 133842079096084254310324371468
32 1062698245149111631383663869964
33 8441586619562073938543247360012
34 67084851775256602771515416248332
35 533336082123969159734513543675916
36 4241738165113295754133258325458956
37 33747672314276045505580456048853004
38 268591316429019649532740669856022540
39 2138354966778528822759263117066108940
40 17029395465345398691025179542103785484
41 135657111830336808707177241314693480460
42 1080942256578901793886447939621142659084
43 8615333155690926640011589134190154612748
44 68682284622261674821614984502202213597196
45 547664051579734213768779238164595111624716
46 4367920131944085467867572219174340052123660
47 34843399711595903675650993071316444379086860
48 278001076063888498363036826863610514747949068
49 2218439480855906684943579232780949187465314316
50 17705947312121163692461541652239902436229120012
51 141337306729781419268553757244969400551086227468
52 1128382553839652682398530824328129833475227254796
53 9009774317797184011357015391022671287188285554700
54 71949169239011568655539502916062928829066994778124
55 574630295936845477394442232749499704205364466548748
56 4589854004906250881463151000169174967689173146796044
57 36665177370442891931026953940144493289859139795681292
58 292920935063440266607404529170242059745669279939297292
59 2340378227981927644110841943602487332449788807079788556
60 18700713739251076724244351691663622398386045290287202316
61 149439170247276236343735423898134685803764855143705608204
62 1194270292982768248958402225788727805195664039184997285900
63 9544883950565542367519063705566247415157128929476155015180
64 76289816734133276515664472155760717057799871503971209183244
65 609801608483124127232129176352206024660271877843203357933580
66 4874554484227020588433993084075372739575025270844966926549004
67 38967636506272153611758369783982712249929007873692637694263308
68 311526130644377029846442525756842943394806897044300752312336396
69 2490604551378790690774967066636395272702480426918903697253597196
70 19912860306443721938423921232393776541307930767334143097105809420
71 159213491589961848997196228349597225837297932214506907283161612300
72 1273040710245337794247212309276554664221252713921369712403935133708
73 10179345465614198078176020313502472290521222000880080878693739659276
74 81397590884022978409917772946075386784757848637736265795375915335692
75 650903265210452994658632202330505273970554553818874580697126856032268
76 5205155118153339721165365017445507032633409895409641253040284944564236
77 41625782764431367210976322016762043285247119708592857659299792093708300
78 332890880683209270165452972603809891429623231162153938434810813781901324
79 2662265826730922223378150989268737559178770156374126855651045407526486028
80 21291698389698328953550862572534481775563998459825040030701577359916531724
81 170285606199333248712394055320628943005227810312832061233567614030640578572
82 1361926715145235121704947167082435817635728961369866471917895151781769379852
83 10892740569239447561349986934749779927035372345224189658467632552390881705996
84 87121971876333836664459995048300855619261727258782031660838837929747377291276
85 696826846197706476354119125291066145863692150812847839638063996244102995771404
86 5573503149788265050445825950222991288693956992828043883669897865135225514754060
87 44579727955210883188315834633074582797391236973620464734048316317284792751095820
88 356575892176098714826069001954358404663529993103748452961853963938403790400520204
89 2852144874656463862025893708351856049106763413651279490796141656982124644047781900
90 22813708621095457446267713915887941852003507078854656356880814129788429838227341324
91 182483915010522935396956858576405246977619590863515140630668805740824968380553363468
92 1459679089922882703589933789719702978219453850982449994484942628776629021818679721996
93 11675997893925618288726441098069463712066652965210435566098530164958206721523359678476
94 93397273468390602708210179344382019640505063696146212723057071820145999116316409069580
95 747098249584839846212842756119481016582881438082041129836375529341257161027046476873740
96 5976189330112496340486438017660188726367132811552994343689555781872489404666301944692748
97 47805061061019331191972426605571522953971311731754624571134897931900666459555689318580236
98 382407246515374422997292008684526877726176012937804369916479724816093466606170932416348172
99 3059009850660276129798113146340500327292306641175396074578836355185314519811992328607891468
100 24470226801471575911097071402285697507023184885593748082444051120467948022923688341158232076
101 195747990867138419287194792763350922828528400951329429509782455984908875152880521751442751500
102 1565880746595276382794055449541199044791418303416431752291528178988201674088860443676573171724
103 12526275824206100042330747569624927082704250096650065109243606967431019421465515973201201463308
104 100204458126567236064486423913626379000591452106099871062355226805294594233504238335936788693004
105 801592757870109818402701722268852796589407558270999555500441427005626397921063583316931604643852
106 6412421799689780243412734652403078259118869973960909236862642878959409802685355710956001296384012
107 51296983919919167797283602889403424582169259215249360996997539959952889476805851393848881105076236
108 410358028591645142393358144979649235090798539586964777156318614205797106725929138426809792094797836
109 3282731048501891835867652832071855289778320879951168674275780194273158250545394936375728272511598604
110 26260854317235813060647166746994453819393249818312949853244002925165599016226920879975321891669803020
111 210079414692577008687941736010373907258211731067584993106562109559500451833188745554630858037786574860
112 1680579935061257389630825327996659147005312979772415219911552226765180094911873836077831569270586212364
113 13444226100036427661253876535144943666026233966660431602484091172556795294151068066538029298204077457420
114 107550723286579804363180037810878243633437396271051611058626073644672164772863873824540059659128151212044
115 860382755704760025313803411080088829313849086096018270662231928088510643857676706162946370842799391113228
116 6882890142989899393484736055266338930318540478595454874903322427923971581496721943551909980909065138601996
117 55061838045085262314038906140763486412256340725901837675465996559426874040534649868561687920453227374444556
118 440485127180603359077702155648667578369409606793931658592084032066664518280730342323834108727310567371440140
119 3523809532399532688480100426575287025635018782532318521124720409256127379873696821677774688980681944012423180
120 28189942687554222992447105237599628654183461953261331921764639900198330858538838035337888719449855812935090188
121 225515558867478652552993323775231903263378468623400382469416475436631823581913084208196592995088280230175965196
122 1804094744162756323392853237897344888677113674857713413870377572703238299768921698713681885925237572446390845452
123 14432536069617287936440413157244936914366805668492725923622256421730938249294357792043894767162723696212029997068
124 115458632394568493874028376699706959106288679620132613626536946538014193747719994973826732816254560290733559906316
125 923656697392328524655077236115370671969485357334562079462437854089403990819963090520846240721737077898678567436300
126 7389161309674352025013399383297695513576439809673737954353772856790351017292980358642930034112362800371764991885324
127 59112601768737484527638046131308545214829536504265810222191904625698081951518561536302854973815993733503455200280588
128 472895673558498327530260051592385290017619272846712692081541651929666168746242421614574105958995931647989287193935884
129 3783127018571403557405202468814709822110030214773159284253174141949171750009016896308215518245042940457339055106949132
130 30264729751764170151309973468955030879445255081355678179689179324291309107077815581457567306369334459077894808021237772
131 242115700319243226998374129274836555448239191549911172756707241420823579003549636335741742937892170161950628803734667276
132 1936909646582212975521874351510513501677204078625935133241701879524551065859509344526571249629716127881872872907665833996
133 15495158075663321617302467984485891244497781965171589639189742311428336019373338206198941644797614212385039026046256545804
134 123960375653238446805300003985854111572260422505567824906928993532182858528046686815851392642927573349399172933781467168780
135 991676369997340094124932220076961612583996654092602316158152381054508415549662026856299561992501469221324463591429702156300
136 7933361433958453414992194225696854734254200906465136988707164369000567817488609622826880114559157505702393214930922044915724
137 63466521804419758537149316773463617662667912139229889339157297308097765325362923617424299707460400217299230686362074641072140
138 507729415201456187386917692070494532276089371894638126797791662701556002398550025998405221716232526042542312129322820569137164
139 4061814726409425926944279747754685866852148539355965691285804450445718998081102735283850408107604610604692765418755743679512588
140 32494364086593226361986851040032181440065681271325429912956890879392709852296405039720833799367671052829168503322477426464784396
141 259953765276097256755959959939452089127939694533669691720528161356369668834351450929987163039241192582989206648693370168933351436
142 2079621557774318345142470440237195035861837679220136975821020851194639036115003286702247560035034754863299703677514667332718297100
143 16636908536385463306457829001193408319171605999403707294365011581102840670366441477528693666305124843223673101231318868027252932620
144 133094791142348877649827992801027737520234806266521996333107558284438774485849847286614071670115986180411567659767989598811917910028
145 1064754767652148724602674566822882275767666506991762483915332371081338752923092095534821470923393839336957565771812764220839526662156
146 8518011557918990739261140086734419327120188713532895646918322579785616637178631676023466995798339242116517134838370994253685346795532
147 68143894042912902639990866613427602082369210884844277413128554848972530492612476854427406445699313300752824076632645300831205044781068
148 545149671312983831157381926055233351898299870433924302448975789796087374790548245972441417409883883240236042987356923920401102425554956
149 4361186315943071622655088369946158107239537627898096109168554076613059254451050619668721927321448192177966348073802501594376332994674700
150 34889408015179458328259150679012345053384025614344363950891812663052897173001000795643258293858827276470711244301190678704491392099418124
151 279114648240757945508636623341626236822601447022991513043195300225470358679980594461732008304730602895984870487320785270003997178756857868
152 2232912588930102253741526555131457384963174614831853125819958271182896821379180489707490877047688677400028363211345078564533660851059556364
153 17863266398995838431781427316601129097182184259991913133794921921657411517622974071415789408574670221425291441203762827336370314874873446412
154 142905875080390715910355403263611002955742320658386991447081165884678078119037979530167268342390351638915665925668840492717924836971768709132
155 1143245089000297713324278244453105905002310188538747731860431940045523296152463426937222919932683637919968122379800758363425328190665841967116
156 9145946443306061561101290163455382410156315108206936158762626509605401999656953768690397002314025704616368314817377578904008906560081173151756
157 73167465043449243380701094896910469116927703171894703088462438529068948985957084459643264493695515823744682313117858116813871954149205702869004
158 585338925398385234762706691058100890940287749426084264392926991854066204437792845144704799153409468628703710155318922994388509954102274008547340
159 4682705469605409176270873889170274592218522258593533362767201121838438024689795369786285354889899324847085096653351199291496336754700584514224140
160 37461599467986726644652362271474667903298475678033046266048624631639490548931056121996467740989873806706103149511956086406586533807734384358326284
161 299692465167368129840424985993875242692005305245841615815828557942031292207220988462415207885506811128644788263324347070259291079299983009590018060
162 2397537253882165759251107105895175252598781250102365565637087193545777777064453437390821310519962772649586296720701866992222119304225914230168092684
163 19180279613709194571497690239426476911429690466618291819496954366990510028120998176881737516580626871950550815901464590408508853866315188787306561548
164 153442099440715621669781360181755721172302092226801203011801235453295192030974903657139483045856438733100375955331712132954081554579955688390665437196
165 1227535769443454020150694254015736716862775523902060945191675184044492955720360350178149023399167226327593596948049138860817140559103637312051141935116
166 9820278496765296275153901659554045691253616205942318027001267567846149259405703961222141629647271309417325677790086562150404024454691245270462468456460
167 78562170808192766925648220805610817390902790620994740137416192481876868126745524135513643326611673165986163780566237222242843267259517470706061748994060
168 628496939773234652744728436168601546188807564696704796536915228493349734252403559076280992559069412238351147773173583674870799278483472726838698108256268
169 5027972333311135773776500817021818618559646991509791111823218079326782368844006992842802074173414166173868617525211661005733685869656964272960477388079116
170 40223754894260384535403222478663738912624326764652573387909911691219743260889749464806877249234768398555233203383948552436180348295382601349504084371046412
171 321789861715752428837480814058531406017975074882069972407166404177557672622887058742202426988740048664261097965559998757822426489653692148906683195988115468
172 2574317569308289057753121922532066446023055681845058044976752887178340416164566079041092155005675530364165473054926068725242883572542902675715224820183465996
173 20594530668877792068234158523850167172350564274009053589400333632106169345168630675262629227813017517092477591159007296403442765312257700195314826308839538700
174 164756171563985094887333631699295161420616444414907152069201409708083857309613679918324600952161693990430354290942677475008633340610034859113031305543771226124
175 1318048821757936907405515229087937341282762521824940656787999732691150897048312493029250663174103634124018565564480588923057423541203594464969128101957007835148
176 10544386463180093412333049782618131833437500185753653924046085626957396683759443465996504685410100610249188765420785840451810165498465034583737839698927715090444
177 84355061021389307930148437158287815293231877709239527154499733670263918210752591003396046528675910600368855472586730133972379094241615554406772652423786455367692
178 674840259142236555880704096645386074939008431414982069314605508942377140925861730108253753435491621966631841280274844678111434537245990845722278996418305804206092
179 5398720363643074944035829412606385977754367224355542190739291399183286891738579378630848508140157086268350765598459943347618628619891078963816835034789790554783756
180 43189750149301571158450142018881132637600722340165559217947920878781639593105418105322360824714087263153273034872947156525168767216186420877372958228633119677743116
181 345517905953647612128948403337516230112362855991751504777236061692127791463101518226536487796952260654469815444062888683987252132550211318251751707674598679817224204
182 2764142536742433353497711337319747013729096327916143399888070758050474344022133004323023524905914440056089604020110254475988786771787212815312479658486359701678194700
183 22113134987808546308265294514769044816428090154104489969007793665702776121474768622470116946070934178330257695123832049750874922939774228129958025143519941269146042380
184 176905040296967996482526690205362439492866503559110136467312962133315707755439183902508780681704257826507675794231952647493738375587241092964270949568580505992567980044
185 1415240026756264662070313779075735888808085008959973454391717773344299550349565658852197257181894003605094909969909573101209526810508465001681219952513838374350034567180
186 11321918007516284314177694955719737769540136786271429669541740682631500808166837538593234799097261406049639189020024263622179658104270212114090024545609413200003142254604
187 90575327590337527893502636400937361937464136084956204181158210470500495331298825325956155823909400190151107516409341191830436984615841549604940753849210140845918803460108
188 724602497790493582118208966356479171112555596179561199910920583246254452661525696176386024707497672702688457738993318536073130850163347496491269805040427543328452073488396
189 5796819064745466515186850425022957734678612662256643063684077175350929572737043187899930132397590190434853586470332970564301963326385124762944922088794425280284410547011596
190 46374545669064701551543481452956735701202874410614725958810779694168322180688959556866569313732250596626536809698361020742610283929861976539027261477257413016840558983774220
191 370996314231639296419772561269153978736702108614129845407649013103681030219187052330432853349553085452971369942470367050234589474295333407310351440054086860544201048601919500
192 2967970132281683965697383455106140279615153883096488739361318969094564096704184225113272744562891785684855990277495449221913513854138759279772823357210200596153990035219152908
193 23743758210165541744262992521890389462185210724922661572743624800787636902770095771884510514190874465316231238957068819029321616806916267896591652160514645520080458046781784076
194 189950044422906615726218527363641619700707375023853505940375912277935765237954274807910886378348529126144399836743502610391407723799992457315765793668392685262657688478762926092
195 1519600196708262899911929216893115920730408595346002747759021664782223547123448916005601418837924277773863845287730262433795570842361415656824165750495590129458947936503260512268
196 12156800389299853865024423370262717054828362767111530730526625986352287345122987579306183754528552284042850809896481322577592173914309806540941143309329549822575051579312438247436
197 97254394274168796349618580051108122098008655791019617030904753333783893790948021956187976477526521009548168179780466416062609384889004326906811657137789179064058033720095605260300
198 778035088208975091569418226580444903303182899543801870746954905799396126637796401945633512581098787800692527716001909061943822515930089293388714583487214510297118224191843112845324
199 6224280213157718637017409729660173095940845407459064957226610202687419291236375903556220208837928045827977175630188314601924419232367063885277707424788394045259755962475274794172428
200 49794238029086593448745910828727976017573366335679139849821793375445308040810849278830733850709359682549878780152839905573837199112083827583173182474775155481608904292727105741914124
201 398353876793347830792972094893330082662898226449051480369641803690458898465664125688274136062992115537611189066414413204476161583183587822901764293633868621348973695811964206275624972
202 3186830809536723934557388693288904492481489765397332254757638621925050068252470744191875706891119168600927356251910578337786723643185313640267523461254320508781840484996998903774576652
203 25494644947570701449355985786395321491189104570563547886180873431551810742709992358094675079630924919125734632648201982388863201930795022513750477361392288181832905351939667832218845196
204 203957148170021126225168448475266201015497112328367820227203089306772111549211814430110911713638250757547914202865051622101672044693029342160062015775212552772429996805036887550212440076
205 1631657100190705486952324580314622298606502358948278499527194483363439694691663395479952249226233521557459809605212099917411788714188490189601216600029212033545681363788351071144894267404
206 13053256165812113654305130333880505396368285451101477749343089658360219226384829826428625772053269977390802767938214188707652195541008055306322151797240366683163039264345469681774360526860
207 104426044581466521395329404231902288469146314403648476268910708713250434964290540890136417293843154979687700514227294783483817211078299036949431938113744039962604897593393646051851142955020
208 835408321234343189414995991576630162108705695269820045332111466872678598310979840693001031031285652563351385471909491996546177474696678178352752069078914157857232544158742957439945636053004
209 6683266305515755212695300548140903150521126879304271627006834149575500914833700768974881884640751286402444779460998734240739104625460258913982271932936569475974353289217515981960917169471500
210 53466128470923675207555622278464472615958724851437334190130909336874467487791742620840108355191019383286424571804063631054384851576096629290381102979676805975768761419676005744277956604198924