1 13
2 123
3 665
4 5263
5 37897
6 262707
7 1905471
8 13577504
9 96726819
10 692170604
11 4940333676
12 35278772122
13 252010713334
14 1799646642508
15 12852977396156
16 91796379668972
17 655591261804564
18 4682182568641239
19 33439719466609663
20 238822774102841501
21 1705649689100567788
22 12181581379817903362
23 86999638578218110660
24 621342895089349541282
25 4437569616744827881028
26 31692684485119934117668
27 226346031962577092048140
28 1616541050556300843988089
29 11545176900643593009249652
30 82454515997025107454618578
31 588882028966044471873359605
32 4205737431591704245187409922
33 30036962370861696025379563022
34 214521025868051688748642826654
35 1532088031313887051344743355308
36 10942021772396894867534997613860
37 78146841447806768314084177941078
38 558117042298539584887133009694979
39 3986016928293803124699315184255067
40 28467740184446355400910962865242958
41 203313795648603219051480039575994367
42 1452047097283219236585073801334891843
43 10370377307665108587903355460833113234
44 74064213002859246815810160408036982372
45 528959312182259657116615613078433053346
46 3777775292549901827123323770128370841672
47 26980498938798628553767469743382151088880
48 192692065200939228161120237232350128873583
49 1376187744920070751701264787000608785480300
50 9828597287040606051183880294995442861316235
51 70194873473773675260033833553396437871249369
52 501324870487467891271553702987128205361772824
53 3580412832614875232272666559033859773631103129
54 25570955694833700354228291624178907580707464966
55 182625246226035384649800984774032148012665706162
56 1304291515622093876864323749132199473191597621372
57 9315121500880726825370112744538415893363687170218
58 66527679998580647740656877842050740040266360163797
59 475134135993296964589705048385760807365802636165455
60 3393361187266911999087020034812117286247525454135989
61 24235051272788270512014430652941325574023644394582366
62 173084348462101416374612776039310244061562739115144423
63 1236151363797111732933415820328068832006171359790288555
64 8828471249970044755812391869549904237934786473082134157
65 63052071853184615520054804978869656431321099303462117706
66 450311685048829358401822351723645266193495916706075537768
67 3216081688222495781413592290122256306346968794499949295682
68 22968938556854237596728291576251996559941537088126924793227
69 164041896187074274688351194439059829780864938112430061252236
70 1171571060545182531013211834434246702252109415242449117986394
71 8367245086838471107060688715975671590078850463194111315506661
72 59758040037830479001515430635066439967578239962781194140510693
73 426786034363939844272756224992960498245760110574072146164994578
74 3048063808866360538631255749111006660666397243793308154798248596
75 21768971416244396606904971766779444339006669257730204296778274613
76 155471849094102329118599314973681909313898846114493312703457815154
77 1110364628560361093168560940804124100827016889061546986617172106762
78 7930114779890129092592493805693586416260237926986375705942764358583
79 56636098453322852558047327785215908191585477169090581034689899327695
80 404489435152781084085966471083307180962720176651038339102255519813300
81 2888823694044849210179447849577129733866220958326629945685855925817347
82 20631694205122553944732499858965252011874540241221135091477582910025130
83 147349527301086676537057312297562954756340035573283676329087608554279487
84 1052355806556251616505269218440106655146698973553529415371789726151995072
85 7515821488383502984564562331591517349610685499461160914651708628773734527
86 53677256583111542546503745244592968260160023544617075408964851261395979187
87 383357678031931007723964319231981826583379938229126720229597534094421119890
88 2737902766667710665790917791670911621311884492193520589220921951347621231857
89 19553831811090871015151900523580092890958314929713320575320078693584346508034
90 139651540277958311495725550806816456232566067095160483432415724045443494025589
91 997377541671624020082198393465622736188727982754304182503063224240627507828321
92 7123172137242362017218208214360201642059330778987972227778624459867783206818439
93 50872993602548340346407493708869498187141896139595567832827663863623315629656067
94 363329908111255713548083941004549357569689962337902005163556448559993572888242233
95 2594866407105260610993677559143451468132585106549547263208379919850670965113445995
96 18532280223574498678374235275187426264343372979418894052215406055626821042056568292
97 132355719487010425819724486824762808039227864417398760135893425502789256655895377765
98 945271508394303764712364918210363130995155077851047893551140651928112296007315552753
99 6751035981257578939663416879368808940320383470459844576956498265729372432455856757201
100 48215233840754918342890301188338000848389762691311867922866578037366267100952971916031
101 344348449744987570953613758810060134855495806291170997341367742871411211603146122048384
102 2459302701577847579286455436815723707659370935734501252612212714025019973471002668609232
103 17564097594942456741242649208557234790371952833887571425423911120841441483732810836047830
104 125441054542304421878116572995918887755091390629397530363712904780043708010776542907817302
105 895887652617939414701219700601477959212738281715986377910315004871852351715197573273964154
106 6398341348785485179993369211825776399649648467670442600852853919630339240653945407954906973
107 45696323524437305563749654832544768096156952023930538605994160402842780880897356172115798693
108 326358640438339492010014240361311795895944274964891842498951504054394258462601816776733073664
109 2330821255933256203593184427486463570061977585772102357734680739948167895343379880778130273324
110 16646495768622719221704184458227930618049408553654716178161081465505170601758101780607108955736
111 118887632704302533421890990715785685693036322264802980732064268757743426220431297920069726338781
112 849083759518630031613504451640628120537287472800985974011891248888211721351065108030141230478564
113 6064072555565318107063728307968618560479441899955000950429949097671854274026041130764714675214046
114 43309008736674158303913734716532338287667994787545607056413593599826147665588520733425537311933032
115 309308673431342343113035012623693913433006693248784820239323581516618717861279746429948728502453722
116 2209052071395983241059462977907329227992342493263627257622093920878933288175149915739285761039859131
117 15776832249814309116084826811869371371277598243974896254131272792204697074002730450608520657743152386
118 112676581535484681972598279198706736034179163906266440975793686465006524999698541509831928388643671725
119 804725044006990546316013401061305580457322422689016311737059809972553813752671443530319192838007561862
120 5747266979768222116277408731412650275237073855115159984014091826325209061142007619976809897095499325182
121 41046414527204903023458970725514072344906697059907664067204419785114991999154121568267876729649980571223
122 293149448506580994327813027248112829836448310726603550754446098392216590278362532241305805632088547171211
123 2093644479050787418896878202010759912267062883119807572506813257750060536579407166377054857489491611980636
124 14952602595673790075326123075752740129778493633931430786702076085439975323339690508663249803357308654444062
125 106790014551810147743818906007848756468445217395294206995651433475436618705874404904130265175028352758052774
126 762683762576245634545813889554786222268653050061191045868727166986135976247253826500789275981141677300031591
127 5447012289854577270567306170243227383206478495773704590469743199764255987225951511718177105091880519466060081
128 38902025114059899395264766438265309106628192926963984530825616749568201754648854881214823059972754524153568669
129 277834430591187553531434958898395593324949547520146242757865579810656978613192131670770374334185841777212473073
130 1984266129992056174612475178976048295140611461503118770923753323713623909472096211976292974116090422479079610488
131 14171433203061537935848217616752411427175720834281213790238526523537283638895694915633040041914491315066802604629
132 101210979713512019203691832172464753473529170533552647747551992802322742493696803334041006589397261396176572343498
133 722838845428558555817773254671010121641458371831690248284766270396631564087193722569552117405883925127603539769993
134 5162443817256484161780000574677043878242809917466960417190810141219652967542027598561899274132756260022121181954546
135 36869665119517600361169821104414155390104811528958516446240350253365198185164899317766212627608323151819007282154630
136 263319515745896107414911086991244873529931137134526388318794189878201599980160891503410029498031789075419861537080809
137 1880602038230837877221040512710099756261848471199415090462043583098557873819329092621617352995798154148151926425712660
138 13431074473078061232505108348721936438917886442616200300303255770766412355161255010447522239666063536170499190775292058
139 95923410606889049698653012443892850292289033351095518083722667568114515728205099603733324933441254778089589188020234834
140 685075547820198346405289892610172691741534027436968970958705773328722704525525106511400608719919042916841775870163193069
141 4892742066319298784809475472026372482867045336747470424290735502514134078184114651134333227412780504104008317767357433731
142 34943481786352324102749524945152847940637699820342859008492990484186909926816841700854527993812589745581733510445636209369
143 249562904155236430871405592281738812170017086307735947989813370116270908670695937428722329889429207967950936803238172196931
144 1782353673603318782200938654894947899181198371963024406665037624646696708893238548363705638635822330952860475400178306666391
145 12729394332705713670055390065243730337480884067306952024561799376042270434572819775453449289356167410839651470665082381448586
146 90912080176509040082242141204065876618617268212298135792744348084753239580352791118058829822335650880041895113503528503318825
147 649285119621494854939576820525987390557315296291179559208442101974218507441535531035659476816984662522575876601106406710471797
148 4637130354331387594494120106056664087321665424850769542954276668216197195543422643232240405051984675033945729092478765364574404
149 33117928123159277778000431894495203970556302646587406897684289741525761513866749637978288703916608289698376755073983216337273266
150 236524979753105892320941222765580190272258600774148848375392993743174049024729820051820761564836666998498239802897340060049575819
151 1689238102068517319480357662687253757811426009493624066117625832850868928523835729074457593875026775039513847560276744653572879922
152 12064372094899527823696696101542835983679999428642476459243434451140051805729408825608948582252485712630418298627542599458390066020
153 86162556874582499885001314321903899208115909273119987343696431131610453093095186851991223819587518800561276307638690798457123917168
154 615364492139985758667241225452943607523630965513395329642367622525767485628435548624460982955327339455096760753224866453445590988732
155 4394872574845898853950435680078255999341181187349331760534338197754918152750862607511050842685524057148786904151761522107667533912663
156 31387746930219014419576011150648434648252615669470965648483052648664164539263380786271740675137250994509129712554951685399501911399383
157 224168196137067236627214134311898517874531039978140983540099310892072461275068523203242094603814497947293962652889070889280054190390214
158 1600987170919439010325144744381743725112388832336974484850245954524116433384986180609271879559916764819520383106271002703858247121045929
159 11434092639445559608612386199004988053378533447872569819280957430176846021699482879734893764404062694598657808778605327443623314822165578
160 81661163101226267178360978724414924447334283730925483072161241984473122796774762711735195652482031815722294551424660633740084719918813745
161 583215981304873957628903262966827262933616743121494683653921344287407849018540534931792669949656690339828860597017869826727918888490625127
162 4165271077853400724352244117454017587850144115529256617148552716467235662539378253335410284286154118466739799133817026302044702410079289738
163 29747955659899267514749693512852684008188932649004723527050177545921711135053761385107382133920683913853747080574838652117318585628273725578
164 212456968442830097664666742881793287550743469527669580054330799794261746396253833979637766310518063286403333346562729567480036822818317205534
165 1517346736561276361732237054773235417962194537811872729889511521150238938687082936907818427734937635886682885357485120614077693063707333221667
166 10836740897828874113931216730107120865727129516952513776240651518968245695357689056139468863008603390454773178321266337461031882420202664797498
167 77394935815934034893014512068630314857092638168871804634594947447796407326590795200365298375343399312586825397187352698538219608119027115635969
168 552747006358030779287569428132081745260927204597982665908389307332612415902040817834559526591180422964193890819744996325728924043722827013620077
169 3947664660700741769886728865000256207116971607458412045160546950687128292201075587740420137591415345085068430416077482103301421507212397533805955
170 28193832067995394941350738190847807914800805779461236707266811879733254189526334137249416014714372291640157275945267262085143789480138126315942883
171 201357570867538132667466176940374146265151550890705117548633318445613952643012496700003807339049522879556281403630037822505639359799634745869590868
172 1438075932632821970072021376117283570736126087989857821290552089923233467270514551572225118383804961030128001619803834518250200088570309978218609963
173 10270596626228785412457855816472331011337513543972811805872308200478784257488099226317742474824381459666475335776313016281939884612281430436070103134
174 73351589206823337654476594790210109517399459144655775807461779379527746045571966409089326741883758445470365394945062065516016742598795156855181390882
175 523869823241435924315518867678500944409563103482145340603844178304972933042295138297692855005687497239619909784902576263422138344320379996620991198717
176 3741426663970414719993329823056574381482319684077450464963675656654024607412348108059392569896719065741267141218851877114320986528374064347101192114551
177 26720900614688396064746684811022774947350364729638053515817156978863911546393113003599048748368223561560285485752464814629789530698511955514602116055243
178 190838039546751008959698337726464942137631892937490792119311639811712736681920603404124339432947951371071754792437997496069591242053780602944252126266240
179 1362946476363442794339799826918903936779828060982686029021776358398351452852472103485472151256092673239770279600677246358575842606681555561421014068281362
180 9734029451588707132850971056527092197349471103832929159535037537678552837902861722387614475911994935013351662862450347794347107305136486619129135018227770
181 69519479310154504349139508788177075076874224909714179287630882285350186161529153888881824467630289771651621983041676514561374636038175579655457169792346335
182 496501271913267643519247238767028960361312615294620571393938260535081931686820504771362548616201589702399574067212331977943605238585356981001459733674208657
183 3545963166836967879526186652413428205264442011863286963384688551680108404567562732670702176243592507098578444286003650501294793327762336483562555792777747345
184 25324919575958202284442249910198357810676391664967103631874148837544830857127244811309699704321521563483347417608265935384951542160499023222352430379583534446
185 180868080505427956944401323234982144558370153021529768278276006148097382955450243940225284873720325494958566869594693771546523048348138164531918944541954822815
186 1291742011168073705961974937705648406372830990865926359570469324608545275043534575901621437650587704504955227057652781172092229668331998789221450491285192441108
187 9225494176494366399374159327804651006657948116282159879598281828972204619941116916600809944454705894128704191844004853407544157329558263510428287878091689974886
188 65887570478233443090835329224565612994899355667515750039838005878538011408799042593488834117441450162437660669057929776167762083593666118105007555587812938325113
189 470562536864968136060723464801299430224402612440084853854890390289571458710834560015446320436601650300860344367186151880562858892539340885244182548053142000970330
190 3360711276703480959821728724173826746568333715912768010135480015855666634794691172091411385227913504228366824244995056628958519707196625895318514214451539804402784
191 24001868828335898849209652679769577032940845495888781399654472517321178336923963192553785400992148873393394211147956444891837895049060245036498211247727803341224807
192 171418982417831630335376975266586873785623887112690414374945981055979155504193829596497839147309691361096313422101033185973589364504677739018535926822418750497816718
193 1224257483587046080064151771716724591627450596323387990576414741139955955524452886738199072839119739918353766684334126724462397248582194458941994708299226278388059086
194 8743526329339445855798735606420443376931441402781066473072624388775607202028872330074322912748635304939321605743841783767374548477396924468165938061272335357293670727
195 62445403599133070926969897659855945981563404196080005776925324221414215772273270916644088690663760566219654266944863927055597055089347892717705697966345174283592654257
196 445978920149625112665053755260895166572208062306328332249504173868883601815435996646758867866009435199138772405455790093290306838996023509105751138856104902748181979641
197 3185137508192628298303071751067765819106829199438361504071983140467287038135982447950961222081328964132564233777043357704719893769347238367527452134740829270915046682326
198 22747938271817606252047431484070285413702657051451670960681093854126731079342257826113143277733742367260842203932208485772847625566443971902771464788089240311240828260129
199 162463533925119665027814111339418895741038449670818917336200946740212945944618461878896309910877494252225604185258794272874400670682226495715220030275434069226892897337361
200 1160298552776472889930553624916295548762985940898472381194566614489604255201394961579347043651951844913663233984615838211276993111333218055297807559963898300264821425849996
201 8286737946964093232181314818586219641620073964448317693383335944565052058284228687598721837328618607076072536458556750757824862001670194705804826427119480719145952402629117
202 59183065976713059436997248718168093668085180718645754316119036526442921355711726174779282488627102672748826182885691070385382023417489630151095628882929341313298698021798433
203 422679626268040352113699918979402757994348026621088697237192429856888695829565154295856602982497218623753398326603933989997397554923547891566124529165690541107134651750287074
204 3018736246824174320331362405682451780956902480252563098033610113498622165957581468844103400892446914472987952578902559010742675846637043777333201722336314312591856317428283717
205 21559516857600517074319944551946384677920937135411157260079818839909232039305791297688252564882375754240896711168268285865532821619521553043575767247299832220152590122677566014
206 153975945272516482839633823026835944276254560989296679996905163722810018839298126252225067157610509426260439280192557527092261121480132633971835138190518246226655943150291687892
207 1099681030848650329082495725667342509561092274571845854176068700873776463784459130305518407551904961984292166222841949593802014718768614065139056239286504382055600878837295688511
208 7853813577621209492555928987363803842840918097286651426963898705931109016074024170570982125166386030195630987485659635637494142118749645259241569689595558443335926586784349329715
209 56091162784198867436632753617946568061182318419123793676925759271753332941814656354437956366418401181156307747508649681063912279229532685208979948324185435173601557486688538522020
210 400597558293003653283799830476336418689930246731880270065008753473488112995884970454252210469487850811900198143801286153905527589290730084996516224553322228064253871080132880945459