1 1342
2 9108
3 62031
4 462206
5 3489965
6 25188644
7 180995914
8 1323886040
9 9750862216
10 70896853212
11 515780878618
12 3760128852508
13 27527933916550
14 200444657289112
15 1462699965537270
16 10656195549646172
17 77892908821912858
18 567346977263750148
19 4143421769174428978
20 30182035047068618216
21 220526987986419290366
22 1606338817648825748240
23 11733927342090376941406
24 85471788248104798296840
25 624432526996187932090608
26 4548462313269860543640664
27 33227487294687061279241120
28 242033677408168093467721768
29 1768171727239597863167422460
30 12879637985659551403630867396
31 94090114543264809469372586486
32 685365854731109094439531002568
33 5006879939070429374487539376764
34 36470874570264058437947727455224
35 266433353642330009810881537772590
36 1940739463572303932532561897956592
37 14177865715124951792302473822379162
38 103273698300009346180601781998112504
39 754453917225777808611928771555311150
40 5495553624019860091663316753197420832
41 40147154535151568428512792188900778500
42 292437852172111025675572436170201132996
43 2136371285065001267476969711437925215634
44 15561644803261526866956483978505819111084
45 113683840103693947969067972751937093615542
46 828089981319988686139349865708076522740856
47 6049517259574794954216754458641791979028188
48 44065580797396554214218464569036773002735680
49 321916111309144414980483156604732877593641524
50 2344884743213472307801158738609906212851926888
51 17130289497979952948516455888065185192884822388
52 124779570130971051543362818018636652972993019940
53 911563008916443524059234650885548378978863388402
54 6639960242190677330424225405133013707044527838876
55 48507476695587223157961464541923525758020219407796
56 353335657854250453749051376501942661001663723091764
57 2581253596836990326816151892451166206163234268404772
58 18802234250758490365002665201072034284686222851799516
59 137357590747454940543802028971104407893231732305577098
60 1000533073289485294532305000670905523160845402666337420
61 7309280946240862729053447363233611519544241531667543630
62 53241887061695782318508321116170803844139538713136968824
63 388952570205038052214901148897365478729962657787576664274
64 2833188238320685660621743929545700513396142269599488281260
65 20697535498638958617006394720385046877740043278456199120894
66 150763919924961659994535896626335147595589666122339572290316
67 1101388725929546767373114050887189131395564257861572464918246
68 8022678916269011171405240873426698848771256658324708865722992
69 58608771350320876501650179229940971325798281562618334047157816
70 426914987578610103103023633670274776080677882084437975843699988
71 3118779045411051421636873072091536886280431677583389868698723910
72 22717649367349741068157238147334535822338781869819039987186846960
73 165961212116311882581795598529302487097066803271251263244783086596
74 1208886096324882292389132762200200426736290685251978981298133383192
75 8831380333881070589242458342413030192201589941679121409167157080020
76 64329084855076167235839744177819852919382481344695194841268304291084
77 469948836879972885603885456751407526440916805174890073450399669666360
78 3423177064334397600551655646888551763480986452041947423790768126080456
79 25007631982310231675982877079867872927091920081066834737162802560753576
80 182159302283326431166020305649862713694277871482575767175753011464546656
81 1330744132730569338046064809304091100381452555999850623558113830305350724
82 9693337734163459325107776688978123763729605474284199579539083845212107060
83 70813579952362424862598445883704367689146879558233010959063910151838901630
84 515816624518494853874252793805594197942149093090521592369124497993138430832
85 3768239875968791513470921019296561581137958249491587097321174683578288563214
86 27448418431982125584242327271325991777853048374327102360168932400567765348764
87 200521309223429564742029988949547087332814811789697243932925128153296815547096
88 1460626972075985893821140854579322954702027726079868326425485534052046997241172
89 10670444763640168950360714918995732804763795553474094069867286406042558719312372
90 77725103063513590758526995419253544085041708518822942684745837582292127848017304
91 567811929289973421589566327229522821508658772069547358331347649653573073432785822
92 4136026351510479560573999942201239854627553757661285443731861253396502925830916676
93 30215271639154795149345984207440498155152828160705652373866937483330606592212194556
94 220092522314329350764654951225994918591508616491549791441800459415963230907144615056
95 1607860971447998502771305190506800686029957991494982510784464513839119948121654119200
96 11711897909207419133716833923504960307282390779758581552379353107965578180336141251564
97 85559942481390033200125636297367657052789742234481501249686762050206796813217547798732
98 623231317417494654837534166910676997351498030834768767081049086105613461712678401304072
99 4552945738104568046558007745107727109054816287588232422427146947929130333346400671881224
100 33164332375590947401198776262485707843687747910377767498844396126162908649069786138046072
101 242278270566079926262006504784926434627320014347227793566906252773080506518724518493422024
102 1764790874881344598798782840744568701464842393772614811772156067275940897066670867036595464
103 12892479674692455696142241145005161343444559228957576396991133593912578555176244059103067180
104 93910735087094013763754158043229414628776895303257003405427150643307301605323054438994292824
105 686054229188595103484818095640689243906601037677014108128787076878629799670381036062341137710
106 4997320810144894239188681800956406556485535681276316520823764845425287524210566347556851651508
107 36507360667899239408480185273559997198981223089168632399296882494880426050855059916822606680636
108 265925032493321810858004869694888947017084568354933793693053399478833888537214801482638776551812
109 1942685178855875745123387876773626731320563511204019348071104799864125980530248474155098063222086
110 14150807121090931961020546340649588195197050268808081844077023281519960722067833762340291087335672
111 103377117247064394457692165178132922378623676976872798900688604680017349473346943815115380845959674
112 753014262331044681066554780339208002886431761233498621216611898388821177989236629387450925550053312
113 5501060329603787865745169448971869669225991739434805591705193265671580082690940328102008040169412620
114 40070539752382206889372457497791160015959602346994501928766479378383879230908987536630551568200592112
115 292730785649760215660482546295909251587969598645190153610275011234080683504238675417487485256502028450
116 2132294481484014590769942969928133111258333349982502414564148826019121571656222933445454670248051423092
117 15577235611465789584397440577911748925643934029071756074468075160961851315971229393411477032486118841980
118 113466895725977363958443643526702351763295280658098753392242432290374434512559327530904091665177090325360
119 828919543793520160262588877175561025658128510905360601697429775951345428632875458445444143846760574441726
120 6037972961750283265754800065182827565095345035201687212331738700231666205359407865256373298580610758562912
121 44109726990140967749238357613885408905971140800625891267492668638847458679485090407344175705808477155667038
122 321301796912391549904410534332987174877934120373928324766113012966791295909711609824148753576047208618250228
123 2347233853650610797995021932147529294933144576771952327277892126087127172367636446621363315293177890480690854
124 17097599699950637301913517559577291321712891422416930858441806019903415542839406700091411841636333721688068016
125 124904576375068819205090772722301059155905071148526921967444379332741020408074457649778189624122246224584732594
126 909823469115114680858067696336434265757754007322955576375330183939019878096951755495448711282713672668415984064
127 6646612213423560466428470864285174211940480515151914543452427789730714707065241504118015230864500624629989990768
128 48414909664486526021716838561102328616226715287653213937488227063425389266500173578653978312242337333412793988912
129 353689634100941892200432477934984744120396942316345282345516760572972962813752523399580610033593724808509481083754
130 2576327779387956928760385576619663594429038662041974909681839597946822008193120200711620545384537260230175372831104
131 18821070532415352823160754922297413361111111998055887417003735301563345063583504712918887224416495933957572217461862
132 137095470648266389219818135082915289273417323002969908413311569796116817468779974444803720545047700863814802659908904
133 1001535419285306654422071762758915754584211355280925253263877358797456074020334262858534853799771906391147260392317188
134 7295332613591089263301052391293678367304921110313238594019010472030549982684519951023534820754841551773245980516375144
135 53295225388769011081931253414175630428227456655395025145132415722988304444803111934962559220784732371694643728464507536
136 388210330299477322247013335538612542122759317976913848048747900759762565651256623806610823972337419551979627326770485148
137 2836026559366795333221704636641551435673759962718809192977064684108108103710157783152395888062472263180238201641860683770
138 20658038301154910706570462397548748540199486250745535939143491545701763502221828997106227187997051396367528778582461065092
139 150914956954639079244453557967410749794893450437249586963048553253138148386837284564196300299030559116646591243201629304488
140 1099286940980606465971979999434597905159824352669382076017474261909459851469134566197301843577123651197474476637121749926760
141 8030716129014550950306503515751174046451187899344316812409266237077593469670862749101867985487601321001460961477004965483218
142 58496927975147603206091157856686737113346472939802127852868251179127607032691925098897287195317559089485158541251359708041128
143 427342675942975691952783447831077261435346682042303152720616127917259703131757744670699926878143670253158147379218329957392888
144 3112827465663466836580040705633170388376052058349977672640053771328226281204495297912107519954291677409254072919867763895346700
145 22740408171358517291864035288969496137884161293091216469210913656818278627442747830147718699071709760269951106036122294372712442
146 165644507607399568696485043246001533585701626019377855126099529681804731827411498706694361351537223958624469200848338439309255736
147 1210097172389574726850898055662980612033395638696034333881004047341982390148966876321167555091346471006647996962403538534953692860
148 8814527372030144624466878153197548180985311148181878869812938320391388642518886687455144976421316088909951225698689920436881469292
149 64393530476272203605029225781509372495878904204980839609977524191258115745582954385578572540385865306547523862577308746668563499844
150 469052031452915284526944101731031082201156983716388247937142534670638333973127666091782820405515710359306781053775480547118294266364
151 3426606442696221605509212587350155214292740324159078338449521692173208931618643380445545310658419725222575397563656955435729453370890
152 24959909808463661578823101244949207973612132013880462912519830652388655872030801599614502146157700570855546008203472341476088545841524
153 182341791578795685792561262711322183943141015101701558100370974710457187116540928500651432731521737897568947905034211732487625692657676
154 1328204667863545194171506184634329352007642199303108965687850796517998073616443310911821805294027039559274112994858998452550988443560848
155 9703048631988036512041038483725450956772842262512682329696626727461494764269738479060517953907112169661852358882906600906386137664811180
156 70678446087025200518800618225364539834954864630310821538007948514327283319744874247778566410687331397794083533349132543174287583227731032
157 516333375577480077499557509109516872967414896474215337302134116239020506557604745162655326359869162527876147203462504604915189077753082790
158 3761048927280039554620140600900572928845286336201415804966119654079835605871106427009550798178840377363837959018299035124390691249810358012
159 27475916574955058717654484236014754414165617870669506566964124724343064214259835713103818890327378383719651545079594528005025708115853075190
160 200138653529213556944636487916186979702406308565337753687480104648009120407530910908594611801074032551334704449826687940879175665613984937372
161 1462090245066110895395562001399756494217945563740596024971963862850367412886499144477847044337984834601987382934161977856011559017487393653784
162 10650082307079793500011743593653780998198481484648412729953234813239423996717680448946271017986118737859233768802278968326310106673212517007856
163 77802968970507466344363487099585121851845082692246238301861141899957858815234826168563092628261617206639871464237300450426902851640263913471484
164 566728371293943502959800565787700141346290450703064270590905048389239083853870803023897792464532110020845024417783731221716857160507400976282564
165 4140169870534932199179738877643481487654842015423413668851251564067776960637029541185632614762800764763435555224473106883599191434142924546877796
166 30157611703712019480588058162815770000260835672625097957885040938418673918396541014077560580489122079716685288391054458572899982906038211809152660
167 220313013548143981680225210468639418228440562453516277892812297577438376572668416613134862883389327348922507855614263636243542287585096475981148476
168 1604792683301450231078541696732539283310222168503254754921725593074127449863708442394121697681659338419585618185267690226608422550631453479410820688
169 11723631023959247811737216148293590931807058112891530266461798948154140956127752567378955951654890676213420002157328601191850581720430256326993193696
170 85396668067746049130710494930080324185291865098861270363074763084297530134995855416151941895823514552597768637754604809272476152678737409146048481908
171 623855677757795569428308190776306200841539248488503617690545253347681370612265445894897459783552124654421403857034377316693505774821333352149983444096
172 4544257331775814380192622453644570143514950678761911621499487454462587439496033747405384266592318017385035329597199153499418300235864075760466904747624
173 33197556787248760708259886215863139975762998431492615926603392872419813196281689594146776497704822249603181451797178929302101702081473373667333481254716
174 241815929879327025555372251395677628053533925535736996670943396854181622508893548073989035135788979939366416651628950727963376526716253012202809941291804
175 1766558862786329632923953814569301894477378794583300220419278068422270600899325530845766451343927456723105871291483403898175455566809423145760505687309546
176 12867876899161571928871075028654135184506596741003233592753445147554660962226971739476891910388133629640449317598469708628055878362441891470551823564598228
177 94004815947407554712873630034548542416668370547510858546211089465275711494656302164701536153799813716144387898956870644092618823725999301606509310197782402
178 684745028892870089062351041376791589833595352985701896188897342452001052033108745971914323914481911558449815618795321873075419856080841823928887870510870180
179 5002327183917232880779066407935738478931171206297490472144742082023834802609223987626688278097499053219809278814207220142429799793332015525650310106399617516
180 36437693511355232047258211632708580491009029630862924471105269424045067387833179343078529454805564750806585487389345125136939797229216000482883926219485521312
181 266191439265802851426830284082683052296696078980513278848600964828433930464526897138008982177222671142239865342038582057298278024055912448078337180297480294776
182 1938977944205246234099290433509227476780015555193400475728845628830275376628449599290798032389029593095182002914582687003153299283777585297768203834383527003256
183 14164983563292649067398362541208923065231057372426297672818742954613427993095551168774785742684739914680989948660319632739269388012028398442297399516089141502294
184 103179842240639406191155888764853883149664399943914691719589965850414983689206562110508832393784233184954543969053888121538889598958237427754701793848176082830308
185 753768640726259642808309867720703738514219797801588780644460314868495363361022221183897062800157807716810681208473299562778177292380988547567483773268559226801038
186 5490562632040088112600717830060820093069319090478010431650061805051653921805437946935944277833963063376491935615310641955844674865363916836766595749081890297933016
187 40110682882447530665179378686740349514637726959113516794043228131290764924885758248603239543337849134198517430845685918308620791541548658272841415934878695499954042
188 292172166207105099350762257605415329317472762023872172994914039420950359625033557016805024895052149357665026673504629680288631494800489435965458898647662395918395068
189 2134430638751591620748931440459232455777562348746957379449211132808457255979272142437686224948424011649699071278471544069527001002771536740477569840683979404286494254
190 15547509504401001187802162761312949906686023917930957087174767942615020048009971059050722019406552202279660605074389367605283401426286319650387289224239934392673569412
191 113580568174149606653900811269699083874313687096917926761500862099436407427896510785244573141447058231423869232078242412203174943294766671812050431297130691603127728340
192 827337712991091719282551885674458088514644386295991723431288421226599384456922352093757667799854160489076184316307055022763435857421972505187007292738778852911166788356
193 6044021872881310428650479497776451046871560788891990892585121489957140450135641330061921844351926731251345609279611416897829786933668285236561384096497366447585647860252
194 44025552204587721799621452152155809064783745130980734866041691604420516388426609519630082125201222859343967890716642653418735584844596135285957299741027376770014333931040
195 321623680767797057521806672939317558279855765665345543636095163615275587638475194997228162803047083517041788114034546880834496624308813529254916004964360826588381886862390
196 2342754616988853168522133958619142149669620953855505408812553962504508956775950212783492163759196212557097879960214030528442905281862572107991485384887819702022017766475128
197 17114728273032040798948362532773908424575785194382755925052460117443351024929072599984577493388481591684667269966121363081180812642286044740227406252789237617177854466009584
198 124666220423934947715782235553665258996698909377657581228830975822261591853692025588847431946473049976312871526941775083519182255120106838810410351199772674303038706407252340
199 910734940786893222370410271847536133008130530341198834229811805482896014698488831379629247878725465673299415744308039344172600489199739345377427871083174418159912482608925696
200 6633928454173688809118733956932540777784769155821632002067820481485581571746264742884502521324504058264415425563064742941862022910450886287660077490289770175658068328251121540
201 48463412280816939937975034980799230305744213080180257211319948000869288343926180066323165116067576723833235464986510392388012145794978374518497065870864889601851064184032075986
202 353014686620321412381391261154937650594494756448540293926515969436576050808268403768380571588578723634019916692504680767658022658267544781328232513589585462481356892038653751528
203 2578908774347794712695407796551478809674954890107112454448047124857484451271560163358354524988076533969148675416885424488654099887932181813502196299766072325174046839194231491356
204 18785154200938110169180402881457131675310125569894803631235331181594739290292797986029593255961709879970070728775451561085303854782780361129713819359625990560102985190146457875128
205 137232814476016375572817539412166099759902850492684281055973880979817691289163633316429045041708244968529597567037889007061978821195195036913421763880440603657589607887473120373394
206 999624184850299520324288226820709116583776361311693845780145958277755184586854713765048792033709432818523433897123185764025688352136410878127804172201981877768839334894832228019316
207 7302641162160360194872714844730165379943007117085997929180631138622295863518969331799264465899753117466551760939091863230330804269379576780725692816411395824507262161296882274062826
208 53193521876318928552411368053718285267158698419282456581267120570296310086478082001778545769893754307751925349988073225825607560518949742974791290390577480766601301635311395938374188
209 388599243897302962346468256667410414419619531005249357496438382960119114977934961302946006204979647933749484929282720233277761668014878456612641495533057816960289428402670988857050648
210 2830614557440069121838106484757034164113848260221997448114443360001534485722229510628036840916791453477918834610434110125888919839860092057414318058742073998383504801956644180314206044