2 167
3 1666
4 14861
5 125972
6 1034803
7 8313830
8 65687321
9 512243704
10 3952731839
11 30238302794
12 229652377381
13 1733456444636
14 13015423731275
15 97276566448558
16 724116167445041
17 5371074588248768
18 39713352030673111
19 292804273605231122
20 2153305580970250301
21 15798868726927176100
22 115672188709438197347
23 845266074312703130486
24 6165787793615372153161
25 44902991469292756746632
26 326518278682945358943983
27 2371009319565889944626650
28 17194734818458136636513621
29 124546830799685305624480364
30 901113625091145583553553019
31 6512796042091458194150199614
32 47024576959814281123978691681
33 339217071374918484222341897296
34 2444834728217959004037830664455
35 17606049697680420329634876329378
36 126687794084845893417034566047341
37 910932682001501911686374984517428
38 6545355637863577986174556046918291
39 46999277512016498133811410415495942
40 337267458912915652550806499517940601
41 2418779826692010727154531882891860760
42 17336812086955283205173927884106954527
43 124195157709465439241862928115796179306
44 889228415671707272332558527299905731461
45 6363635091640095289804535904524667447292
46 45518698915047677712968134825649963413163
47 325443665320302818781131628237390782859470
48 2325795067646903255000404188866622752779921
49 16614391346361807449730208860500570178797024
50 118637520534367044801203118792543467616934199
51 846820111509410062180063428931080607876016434
52 6042243054947755675261935184200498597034445981
53 43097217305307486406843984561184030572557429956
54 307291132581864781607980959830751996761116157635
55 2190312208186040108576378194132510456600312130198
56 15607105418093187221278227686148298551109678089641
57 111174177652188655777652656093583167342120198866088
58 791690321644075007044504028688897713785308557723471
59 5636129798059805965518076253058992793230430063680762
60 40112991412277608172072370137069911129745901563070901
61 285411519666956022098627445519088108948151548762625420
62 2030224696135781508949238100550807879916572506086271707
63 14437981282220096042456588577275992980372589195839148126
64 102650727840428050655879573154874315609304195943520749761
65 729649106937208003101941183881716762492001872613172227952
66 5185201832939937561289077489755193210032120615351894442343
67 36840019421235933706051966846368583578341596856881083012290
68 261685382083246131381562738851155702805208445844092334486221
69 1858434397524885087745331968444119243934179995830119615193684
70 13195497843269330790738073354511039977623306095261150222875379
71 93673684327051261770811760509392716733951465537980241975753254
72 664852186258520456045199052760457075371778518863927026739640281
73 4717920075593774557863010473686155935241277452733946517543042616
74 33473123931645341463867393046343786400160736913942826935360210815
75 237445651338939827158855989438191368775427721611236197735433851018
76 1684056046094535848494481592863833629248111993774108248463423571941
77 11941947729715450348138798817622293739477609553886941789451671294748
78 84668521957384048297713585396384264519529046059485880877615643088651
79 600203868647319609109189053485887310039003776692342184603487109785582
80 4254096585150656160940681064379593379089129616777982421445653025641201
81 30147362628390525406819271280505829115336629576966986854668273979470080
82 213612344125085203809376425772481532039345462855416677314518837456148887
83 1513352048960057108397125668069955821899341630704451126524518299392036946
84 10719923823311624530900314490127786436662855149946898582931833156137208061
85 75924683127319945121145245126361174840212232194738474961344267515711088612
86 537669296440209629681918021752794912366491348378940618895159920569232031523
87 3807060676924257504610735293347431205960479499762983391426369779699405085110
88 26953053951369333210136311040977086177488636926113677154106340807899301632521
89 190796782149882047215982325199655077392777421477205293977596652105319373670344
90 1350455306481251333727073311787293860801940691301303935135142429887405451376559
91 9557331965393298358595892430239015258981076025835195686989758065263027009410074
92 67630337497924861667715901745768814446439970487928846796234633849199511014274581
93 478515458666676443776823895359051654560086861565079266484786728690904830738735276
94 3385329883935151991157455349484051255965657508002596237771517143061891590642823995
95 23947360900424982131140004020183186510074948895347463271046690297012145562801491838
96 169381888293127302269244744157846099598732066642737270143849324148137349937722494241
97 1197925751982958107343566221220869255388576437126296081732602713520327766550841803408
98 8471248001398175691616934633357710695102198854274018907207821106025858584763383013831
99 59899110172409512422802340027185356217390538540647756696011962521865959625696113810402
100 423496390345222565030002963346067162983459795709641667290984241110856364106339825651501
101 2993893066385049801702726825512857827116300751443243263969193211980557075829647982394740
102 21163179802474791537368030353222718593438680530432963998310477153295837220404420296586067
103 149583756981779641239718810494988026779442790605342576041856212759094424370009133014845766
104 1057176787423650192025029859621919163833703722483580828668773598115825917380311267675106361
105 7470870931823900267604196320452454981479155375108345375311875948425936049193910229724029272
106 52790530461775744337232285364860330712856692849821374649596356970287634737079491100056180703
107 372994750805489307608646375405874335887515086517190321704067076111156019908611274144309077930
108 2635190518649838833996667272804084497495233261599417146026717574012090176603662774117574218821
109 18615924471628767603129669424369340506445026423049514280874759306722617496929326404574894227004
110 131498607188960643577978675573770626712963940104321759776937469167524226303431093732287382437739
111 928800201535639397538347656238691089165688866731078437114261362315930910898498318427853536986894
112 6559771069239880030215912084226914539384411069123331890529723083214345663710852865107867778348881
113 46325585094111989943643734023480940182263000497903803048817316411520224657925522508545325584507936
114 327129408924813737730432584201614350121845864583609980047485998683780207689125524729349037043997175
115 2309858055335904820987513211672034832774955079773253371272755477408431899409406743292165564975052658
116 16308671737386794345033988337529384502878923752228658175491762748212816414964543694352215094494856541
117 115138359611955784602087689353481676234332133622311799264519660081966266738442681299614898639150392068
118 812812119435428061522562222409803626639582606853160939104178866485099730004934897171350041317857499011
119 5737590051110159415813574335416648637471881948450974983497040786775049149885397176717770545131635755222
120 40498466863206256806784491797752703219266799542508763752853806557080801328153750512652635607267883101801
121 285836623580489783920117742733122061833612978121024918348598293247153810249768045517966141790300211399400
122 2017287853829750391349208300173826407926508516111419432990539584163194078417218862131546840308076687583247
123 14236035398172506066803146808510588681124083297629651062786237809174180395602429839461314816588363267574586
124 100457390736757315759132848610630747547338248877355562662470889704442015695990293508012612257141328054444661
125 708837735804149623354505686931811620287655402699124975198066803212653380359345046978572145587148792651049932
126 5001316155156986254765570035124456054207601442797327082311861649459488555927306275807392037620158022446889883
127 35285377117794476022347201832083615364811305466905455367660789735012824145374380559353453392911921474354990750
128 248930788046430337829347893928072268451185805839607348113969835466664598794803320316386137657379157541072245121
129 1756047553878095404515857625220914605440847313876135560580198999517676000003901837021086710950624053331616863664
130 12387057140018249109583959950617263322063757908125137790538264055380898659109263022792293208097158027130096058919
131 87372469820228812712898415672816870842291092333821286599105945798966457227338492305058856076779633766572118483714
132 616248777622309171610963781839190289010951155175366260651108302471866366886385004154001617878154129402634951863181
133 4346231865521116579621470577780637374881052648097884605759324890456772732269803935208138702531955757074855520360596
134 30651056013802482705763362778808599086798130469777437708726241645273366274344389889367862559417828258318864643730355
135 216149422782700045479235020592069155846002246820087782239960463401445263959601065625951279407783763519796184514533478
136 1524190174281478984126885512127346826590923062462134503631860647001838747991539814184292646297499104619522215660658841
137 10747340723588403549293881160771466935818812780285581721087986351354924537861105182908484357183583052203297978037060728
138 75777451590445179467896946156560542598508148863353553417270637215878844878470021665688441331992706604489583125146544191
139 534264626810400738635157069314045716523992257852956243508477589805912525943386149357122445145902322904892562828235620042
140 3766609647413796546965248608725173444008992315637063291672425033704711964162375029380980606774989897048506306463117992101
141 26553568350083515464390784125764188106450271784124030151498548571376253727047329092834728682700644736339352711900106484060
142 187186084177893185700173795933165134733863181511520320829030853347736665934706230860018151825834521353374128949908709140427
143 1319480329336412342047284720901866669058021223739207014183003066870876890460568106491352420109351706866609522415616710223406
144 9300606485993006689353470091901041764853001238284402477939531122153179835647348178738044442065032349817200995273107195222961
145 65553954666417888890631629962423117924098977372760490996186285433471550066495037284256353603552219260976947335458281932150592
146 462025647516193116690522784970772604459588622542711152527570971083095888984210461221424772788544484512634413928033694484159063
147 3256215286572227078026369121432083684153390824332692076572865608923236492520689630171385492465564039389011375555015908102823570
148 22947757283717716374533551236481313959627629036064842598169140941853612335063342222549583027879216810327072975296571683715711421
149 161714052930008902420177630360566294911270656112605884622297558348711984557372999237296273259496397414517464251956224074981580324
150 1139556634117956531530342814460343744736035362809305097401877910731140779385118220417218257266867940097217923737855124547672240099
151 8029804284080955222836095514777063975652232929812583017133710391149083668080378123213538212020827688049695183984116763993313900534
152 56578984905353503074718539298322052167065528239720212467179927850261273163254500924545840362215058567932054312622733593070454817481
153 398645378754982237127090869952432595531957981795266406700967180737352724549624484906178392681990263236613696361496548867313986293256
154 2808665042207429669118063753716275781261200861387439282921724065660135758695272243383751319799325815483921087742437738081943522023535
155 19787687031909885748425439924358663756590870951456096032556745063111617118802211646969777235773038518180824106680797438648823979934298
156 139403031378574346691171035008923779310473351112400819592629951666215987487162623131773066630655574295819404194151714975068303139901141
157 982045774736456452003547933831358386273674238952262768701538815234554585998968353143303848276299152750611277490764935157163868941809388
158 6917892308760247340182290358201752221618245140824038601782675781639180817114588410549373610966064998013407079357275058421947311330149371
159 48730249360557096614378216257087970175245394262875664758582058996455356725654788443669341987986251487407746513954368995206232780473404862
160 343246767918547232932362800047345723594141507779881415132797712650055134120552206094451480894470335921051504306854688070211840671450322401
161 2417672532192363526948546604065529591730956790037432238688647086274459398130646251582522975111258380011741481112201552217860363157107648720
162 17028323822684274963593875254597473828120461179309862000133971287989730001921989423527199087728570860032857024534942015609664891298441257607
163 119930579440154036669835469965153683598869573798503888306131890804407709518506185601837161447748331419884665768991312159860150683479902792226
164 844640244850627040161596692036875352806271435392871198279281878150211163164909116672887504969776667736775326563666211473168529895095017441261
165 5948365035341230765440415660223724442943190979373506248909483644686978517901924538930404158637205108740505949210752664791212035040815007331252
166 41889738497096505748247581333325249913697373376978398769047958996257352255546396828054170477401814803265092287330892944891710525711754247988243
167 294986452227630772968885771315591001087546869288395776570106727357940984200455253185168582910402356917426500511305620653714557642964624112576390
168 2077213144829102039900269313085336769454484874565599332298144192194563518284600100017705807352944071483981485079064934852309991241628779424617721
169 14626647868453520683128367588730755719072991648786997600238789050184781030162093994174620740331501511821842266052933675900326552877536330428376984
170 102989626061723289608683949901049078363752124229303599120733981285053322026323911017577105804346761662790698955866889654841382169445698434190981279
171 725149019309903541048285286766880066857953148419687505278575074531692237890592148531523064984611089199799514345542705048663349281240497887683237354
172 5105594593314208383850480469584916096187489990639748716984085960476078551178418439580044725371563927320448952000120277594059163634527747152207211781
173 35946022360213643862540747522611702070585155596391794279127024794612180059858842876075995970955951611696109125070091338932324176102604063634422305916
174 253070177970594803266896922306902940275005168808137432775558135061242671830281296725641752050176690125043529102975385142943639447344597280423758876715
175 1781627395937858696472060283688667762391399739090726139180589675921400582690854853231260726125632032777500060313220916393527067633796762807845931255118
176 12542344822570876390530894778603104600004343075671431742525906844898717237988184405681204315300190642757867918339298957505140613953269412569078852583441
177 88293085115037193340301572999698744042882215843954463575513801708433412779982693871205084834046699392512647901402360501789142281289730398382653304638048
178 621528295304547763628208177844230291200138211107462334673423788518030634258336678318492176226944450000041542621007398107296101854346024361472282488314551
179 4375034963626846217120137412833985618700706379150703970227756755539191653397561496769841310308934029767461849525387908914477454177647551539861942909109682
180 30795603020853006621899723065308514393003116963844201184190828940165182068907363717171661709204798366742430304926068217545175367624110527845925358800092701
181 216761729074226628067709389685453906185709024915434322037511524140892157948222578698681039723729409675788393642220947508823059892032817364389719820654893380
182 1525679659017375468474845025396237481342773617587714650499810719904396289898655279640123132381176615490658426049715922463809245474878027237005734907963934787
183 10738190501606151783330070260960083335699088425371723327159285395757832319118267558726352906873731542755586676227196486560999501938684330462984017499405281046
184 75576363730634727011353577409025530113991330693406108705739270265294234262621637119802907209554587439535950590744670611127339998872557291868495234501441099561
185 531897757650184740775776640939313338146623296864471078849544799321985496039907809299649408496951378558479561135292760714293784389220269893472716425549316591912
186 3743326784301484747304547680108135758467150952125695777312402947508379465690249111324749265689144515281452276947609790054873321504328471207061763467119818377423
187 26343584855361734164250612115487547049355571783400658018745946098340023213708004902863668703297405664574833381637191785767831065988805372118701583687760944249210
188 185387175544291525681585733291527006526087608313450119174135500948849731173089862185178647827395598055256505772487805288060842170131180120515795761739782118964021
189 1304584799707356385493920272422488285946803499001669425519345654465235098951565830352181303121965495209424245114606876530228068148385058453404763063656663397253644
190 9180215594232704638517182882630012683476956178664316117738199616019654557840518377856784500165132628224370648752593812308211687740962992442392690565943963732282459
191 64598363133597402050038467008118251557284015050218623797886857555478643961140531602738099149335547529879401071920576422333788289102614029976664277804038985786494174
192 454546519752961101413196576864784900311605357948509243401244224591737942121782041923350947582606166635317453218010973109570663348129409789996058051525291578129046081
193 3198331482995182719332867192709194278055558273818416841520963124065877635609062538392746407839044503930353692528045378839633660707783649591088263108956171790268398576
194 22503861294037464101413508431554259777509153293980882854632516731927127734559555483254253278198920889894396487710097621385908745850630014565428839000647117735434289895
195 158335815449760544172478625599009117260405790698629934730328041167751784138989712384314971910671711765934219894067143136260673067227421373952678853670207230572928495938
196 1114012212888811877445438845239968912547732558375755826347599256484095718952437754700951196117656841118253650619145220459739894394503028521631490840351192458984718705741
197 7837716023405099619784691179008118029908372073027714767080315573557502642523632658981883122024281899124774333858743072759585541228898751979159607935076540127712565546708
198 55141425896119612682159173089355175703878313661975971248092054462084346766661407245399755098574761372952411793684287216106942751873934130148291459913863131297724701039731
199 387931877398824696180778555479574676388786159689305573886353299364863225249601701145484298400856846164219822752501610460277507006019038975097259649975333371910230102734502
200 2729116414673684725105100295335641859952968866213455443252435522465952161928014861012192177781832539024409340644492472854644903242443773274095353563875373773154711087303001