1 2
2 30
3 272
4 2227
5 18205
6 150352
7 1240541
8 10232500
9 84410206
10 696309062
11 5743948074
12 47382634074
13 390866061898
14 3224309862212
15 26597791554069
16 219408975139223
17 1809935922730538
18 14930419523386359
19 123163159741496460
20 1015990467926156792
21 8381050251542183934
22 69136478674274375772
23 570316671541829147166
24 4704623551498232615353
25 38809110562167212263508
26 320141887260441917807180
27 2640896080689642297826351
28 21785128365062003179335728
29 179708630472992633037675646
30 1482442119472299434103461176
31 12228876441834513022319005811
32 100877745623477284201880531536
33 832154908954856643388561974946
34 6864564510415708765201217126560
35 56626771542863279496317263254352
36 467122313513438550227183958481541
37 3853358576463777207342346436341807
38 31786904391540648643893846459625795
39 262214707182583510954235252996419314
40 2163046511730975071973258598633403096
41 17843279128709019091749424885244233636
42 147191754009134844963209553080291677476
43 1214205768570139505030665220777124090223
44 10016156532365985246839848598329959164751
45 82624703553335607674721106149833878086561
46 681582962009078602175771396909009777630796
47 5622475048290986748135075677748686404624499
48 46380598446112071040142098917145329485945632
49 382600170519807325836093413249863678194604514
50 3156123365934197560354439209060602839891899978
51 26035311713171645905074058135184451071610770639
52 214768998993604303789679506616500332608691732781
53 1771660099056126413309963391092619715445042626463
54 14614676798307537336613622951902898435214626528910
55 120558552982471459491395888184835394794580244333169
56 994504695369694395564362307806307889538254197344910
57 8203811049856989272730547694635276801227431135386057
58 67674407225133097492782595515772057752233363077782541
59 558255835664691882626944813150765455872324083156104315
60 4605131996456442368585640435840812501388054660736682642
61 37988390536995146506642311668527467492879679136046475609
62 313371650736984933331916891650654463201827057600550772822
63 2585047434162515023015000889195303383178470267426611715788
64 21324424915765106918901420458126074739998784710234060615945
65 175908222022790146822174107659942465857175851826441293337090
66 1451092008223049980350692765592398074684323355204502587954889
67 11970264903569999457671556922208501390527013901296585160597500
68 98744422165968367039104310049644008778956582702075511854889657
69 814556819538974243641768156184829848070507817433795697673086574
70 6719395361312074686415554615760702269171155035788555133223180241
71 55429250530584887708266474293854232188820146583046963136512637896
72 457243791914992638658318050149806629841837749984610151904146835632
73 3771869243107281240632259148667050853109866348389672109184261892064
74 31114687260190668998203404187321427124855688849518265550618896314457
75 256669492206979906313303879644237388071357630226358140655344812427243
76 2117303242641855008314164850925003995581356959085376739051691464951654
77 17465936378939091323795019267051585728353324560934777093619676707900866
78 144078999856681913049772761322880037556876110732350747551225768847005832
79 1188528215683484965096931565630661287179604080238037319166659186466762581
80 9804338736949226661419837854421054116993624862005541893618268536408891193
81 80877388353430615185379064642150604692868232782525864474901990277896508767
82 667169109755485238174531406760765148856071760251823613521322424373371137325
83 5503573125615721819524929524453563868668658657258780488419139757761630924281
84 45399759530384308606121745123308243473738381160169852748528287535106452710909
85 374509090434975811994025505962818681121361104757444943611070883784180810502379
86 3089378892515151970388127596936596879373017520790335158527575103077805224204979
87 25484727034083223657261613882753356929046669369344524328656914341309923139676625
88 210227147461663103862568413200457880803330056340904158013572475768944016177553219
89 1734193718094799730625897635369464468333572544611368869141258608060146154582109515
90 14305611278999532885891959782071701846563289967458727724408051646994516183932417419
91 118009027440526933751993192424389427180089467101970799214765401611487414999761420312
92 973473295608306704354601826432567059510349530352645741851291517509982505028161674093
93 8030320034118452882506723978509301491185711472015897119659947065832555651937993193684
94 66243255096245833917460605063652940739411131429166358485043155748844103753474382088538
95 546450057669217304141923546430908255228432784472334098943558049311290841749874237847598
96 4507744450251414936269062796910615678567946516557777792021173475179446475823303804777941
97 37185026780750372747480851863490950139162464609422994763049267639408285218919445254675651
98 306744588550933107718487819439803187942065352372073908008316135363579452599919006549692527
99 2530379853161491107746208779512523101091270391299614899976291987747298065807609933551057016
100 20873464244414596729443605577396417470415567290021123032277432471983868306381171898490316050
101 172188183137201010237406090549704082060502261071365259807888447872990865695281901728020742227
102 1420404876973107536822531594368952113059205840144276605900865012284861433070033428342117418134
103 11717122381861638724826699602031913521628336295019502813271643788001524902525407381918899382674
104 96656213405920518812497087349393653255721474638958365353548386454680493816537637807175654005441
105 797330887695866786923398575412337506432531963248314992601589775986171110583354109574888389226693
106 6577296193096448453882679840081563798646988932981303195892499580933854513156711634980672751635413
107 54257054228435215945956530536027327201130962528927619434084483424932142063733253111818202648266693
108 447574177461737415925355797386815063926364524355945080329611729308476174142804473658175868977424268
109 3692103214581912647546576564224236587777749835252648005739217411697540113717993296754016611107914707
110 30456685916138324165021397023618850498904735198462233370398841061940339308068425779767682877854966648
111 251241545287985526387587506685190283817103322415995990751602308993115753818231234963392634446538085307
112 2072527334474292368521727946598096019972883686760247379547312217766196237508533623075775382886401656644
113 17096573527358103237513528575714063090316875432863182820243803084432061005227722194412598975055529110991
114 141032073022334122054406481634243774352853386641361580511592706692872847256396169673392191506789559931921
115 1163393681730946824740556509617863292520847563886245162764044406986840226137187162427366715261662820896731
116 9597000382155249308030791620019952888697743869699247951290978947677179037723886813261042151257390382320502
117 79167024697997406377368117404169659632190405737962542526614184523101500071502032988681671769497806935150746
118 653060076061581239136705110303095412993545448589357499099388477248510270942433782325669029624324261425770715
119 5387185694706884912671570846952182917662782207227582175722986787503208954927365291282755067391017152457735799
120 44439663015807833120189214981692333036020743931968645163643722026933125304238053621323515874785518673969864644
121 366589117375136509870363195464577121409890012962211224957974100770654241443837810549493167721128663624464681487
122 3024045905345366816506074500067702610172275043032817945890076318306781810369633669668792386968458240288983787986
123 24945785906344852508526425736917997600708721641274578485069257838273169631061851727849823748926797666111330723090
124 205781345245195087878847188659984049544356508155345392580807960936404515248040468979344974188406907333286578303709
125 1697519661633577281641651624714378102581788667840186639473793832086038564568011835207921962527218717284401925852189
126 14003081757479463670532608872765448364776390427997635271730542027789924174828725884375348587905272564793596458474706
127 115513418276377458381912929046413432757655773543386597464692332794472039010850650035267278274191071460176916826277955
128 952886659735900825862827317654717031125017467906760299200551250628738971304914446321816180236616773324878906539171992
129 7860497939124076461261962353828646076158836296879760835464514308592663309916628079821329945191659782480915748159329074
130 64842368417770345536480664546543619713840179959242601647630533740767298364893105026106824520684859429654178690587694005
131 534893943690084770897592609214576118526737736252918429396347831341049161126614436251477745144297659825902573804871015251
132 4412416418119628913719949217770883623450942324221906316705464817455166597544122899236204193263004027840980767422428079081
133 36398652249785337896733056006238392237050141543264509850273596424499311795320305338206106035980640495754426345406429369079
134 300257672906900996114909188976142575199351608361270650632461574470366262247149985228014047748146441458881439952653354482748
135 2476868360970679573726197135002939235811044111719462461002112745207858119794835907599615735710099531075477862769744528606265
136 20432040314519400306167704610114540477629944243482494783998939986258291560219053803200095477242350370545704129298978323788434
137 168546814191829348909395119200939733941859383985794356695889747466520787042754843118327814805951224239858743817080110624866190
138 1390366705278461909222000729596616058680447859965017105570047209576129944062902637619154550316334741393846149948400722295835360
139 11469333220067456365168132156767156306612338527979989222363265799126607776343176046368031973600995471967229026649966777147564794
140 94612165275201295388968002962949293053757234719216804778087878078356001439525814360004850096110321064401015285867374885667520094
141 780469243181458302122184618702825783405202908790947603775646469394744158979886085997118750095082456591833558553085906250586172920
142 6438202083003139640671412984401140595977358087890468341591536020700821913698180382784491274832403734072401463959048308432275790384
143 53109647079262007235703213768885435807572612807590736360077593716037772082347800563773154293512454402698451991473506188121179343699
144 438109052266352719715142112162639483245898232001641601257247185806103548387529237150274003782532744130804494336188604048096880913084
145 3614024047105170534523296186191081610804293621140679405125933708663264548987845620687634978031640055865367960342424127372195411319605
146 29812599729424830215345378586236168070655783072226313243859388720136506424516421841643436172428481680206483920846280318623778746226789
147 245928386486200112410521637875890573698286278738967791251803488407293664249071871218879637950979025389501982925169493558085132679404240
148 2028698329854531611295291825154489272272486440858588264717135038563608441801387741084450784281960952705328736030239521758307244766570600
149 16735021818172695429989930715567991470717515810567751075647538100135189925632217453344201415029212263644253122702310241873794109316992986
150 138049581415487239480993186069996701494601592234850736216884772097788498887352001918542942288158448670828987550087109813494524833231000669
151 1138790683158616714289160630288832124807866542326683198090707273654110117908408647692964255871292218030470171868195673539872963686021338160
152 9394046738510292290472280837134216440805562654791595799381336073324962692813068275987278508452115383657839802113300678479703546810448733507
153 77492831150098372941941635279159421222459172155776377966484519797489596945901728584378187794397989339053027913352658617697492081616791097800
154 639249414742634280262524877878822373597721167661227172260370249246951232024998053143035395886950624588696141077700512789843066481982802602687
155 5273259580067384174300542665020391804859458100653324040207101145872593326477243021643325922313711142718079004604258004069708231636447811539052
156 43499870250124234060904066537715651729861757595809334207319263597717768964434479490778349293085105349091078032430374625010446235022693761190775
157 358836632835257369095329004161166275098201084829909408867452320308840877262544809403892918354248243624131979890905387501197720154309441233768769
158 2960094554860828866245687026106050709429132729473972272172619390970637900144542630646315273580452746439335356343951161079044890793757141229131776
159 24418242096646397971328219147909269876802624043071809529209665037758957595734761509747048450049282005563373161534119233923782814314044297396677449
160 201429561130511744047681708455813582190843184366045712341919925286548383822084237047744909877989522342787425546470030469013978044157300753332333707
161 1661621173901088636288431727378791489244545388180105827633964817034335345674493828936243537108440960817597975255760552945470898310521936291061715809
162 13706950012999898717219857660600646611813432446746558971299150977028189025977316338446238867668427886355512697210488194318061910339169588013546312435
163 113070585287367004507989906449174657449255846536468482369442470038672657333201122614634893310585860248546992959679674560703532618948766698887714007248
164 932735382058172693756692337282267388454791624189550518425022007369973256600902886793198693706243867552167083064376040919971872194427867043502857235524
165 7694267175960280679805116440992226754270948291044890602566831520446658634481596545774537621664954014428857563586555505170952220241201514103841650756522
166 63471107147694229502535910183539137462259492003014079992469573204914304648947456280551733176115279032364380457162878138689785015593760924653273104573648
167 523582213929463090884098362218103326423052990864968166491897027929508279895540716750939144139996803194460503748187154522520274707215308344052787099701961
168 4319104346255868285965451875148332690034032406703839604351474335391344815478073642116968837978707464313170513301167842296573018640109933457339228247756138
169 35628907662549981863195062826336335332436463926503587213083653228039522926134747895717132877709247076647563951856007325775562222448168854509555278462592717
170 293907940040148104223110195983948195714916077887358039279953361246089413112707869820149975307923336390891521391782764106152996964690150149092563886197863609
171 2424488509072099110494941713009188211852512630844194426224428741403367010337446934585808753891149139757643815074829381012890436215793473008278325249496913523
172 19999951446768297160231248288547343145492564178478197621497886896100891378903115049873480623198113146683554077925773753662289028675424966977848792248283995410
173 164982451505277154818321407850419281780627163339340449520695316509406643287435841507176836879600527656695080415702569936254488857451771421214710584150023873476
174 1360963769194017648752739603837731455954415546667583769568254380864658891979492573254010581762911730701602785378777905604838780416508631521662208894442972914835
175 11226784207407306368346466072407268201789653803258992233393368574482358299061125308404587813231004780951066898186824184378113082480001944911997281992933841483260
176 92611343881941257665093287063622274113673406871665768904621032351688132511199298235732890993491317580135480494469851505500641996028982523842145079885043038868569
177 763964182188543506951282708100121417936688522066748431749113565469248055717800354980019101472553431108908235750118785733667163627093611604227465004980199310999358
178 6302049481227938253877045040284161107872890677662068492385006782977472771885433407509142210535209124999045188508876066696587559466107871385290064731348545018289374
179 51986504851668042902134835738374401798785242512731058417854697261240009408100032090857452379392424941428142524060521871547127668751708695316496969448637555900207513
180 428844091869286767007580637591699936983126277049115103452401427734023752643663819537623819588034721193828617054218696061205497313060923791369970862744691051833853716
181 3537596067593538298350891970215690380665118137208683135895552933158500183434137972202950806462784969569653900823437229911687762829667027133757590570315556785881482807
182 29182134427697227377766822310795547697958131782225091126839142443758599268627105074231135144486195709439470133094712545508708135264445559174023266864072492406320780691
183 240727588307020452521318162947236650659114365707136346176642134805100846592363345468014692499954428854740107225822619250352210723289001569821553727094692395918155619013
184 1985796204033426736239429440230151854540616840794386869103812236666351662833259867461776905715434378606400342696140564579307796075596482980553611891382692208734837375816
185 16381116064371605472100061252854303113606693340778103235345314321321687639088012233390926963989583823306396172723464857308728988648613402896396194860811040172548588326203
186 135130162384929464059486649277608730163732789538230831298396846539833637945165251904046236046509427578867082261418237981049004117301514046526896282528025247102663980554817
187 1114707979262332527549230667661543956075062083111171958555830031296563020349774437622743745938308760411489956277658084081791721944193964688493606288743573965323687100163400
188 9195385079842782351471359695996772817919416252064800035631218821461909064420960589083118980517279969405094918650117031619914527844896262660544780562429283144484592951682812
189 75854042798321326081337469264598650780631692340152015085118587671785599415053056107101723079039881120169784305879511695739648240327070774149174995466993311918687167149394142
190 625730815935327785201262607597606968832842197887898067754004429379766189209318603506444414530589602345496348913676628532192730826500162526537810588729936272934677493431376064
191 5161742730734925883528922165653382032791035033203375362936149720740810419896509457935406252622875109531281544168427672980506229152664712765790329241725621239912394768235829410
192 42579951857523010926759635422450196819163737003090241685950343724831184645310337386398138814439510121638901173764708715063292036781783827028208310132382114123964871761873759150
193 351248094833047983424091647672465900487098552419125405661232794709515651350663957539872406467818063409843395674832224532848120235214562247507874783705281374781297388948309129134
194 2897495622744532958891431359651797113567101921534241947524451183825577776798943926366554708407486165409500146221914694816173434690272972703797746945630168435695890619152935644734
195 23901854578924311843043899396562678422801467153739215804285857848849343500055713604230115193794761269987612191595041924721234842179309729813262541867592122698357698282279379343284
196 197169806859244211446199765637941842617947457148916063714167948526467994553651091519230581160933648961941597691834943017469616854651353249566071453503598290849197183129676210674676
197 1626481853470520652817193911775963646412449332479570355020724301586961499167437142082137643748795732320645477248053693565929409198447196370191241044616988594656918603130316548499768
198 13417080747852190150559385227180956860371158770293254187161748942618468727593677631247275423737576592733394723076046692765425884649426148573376828101954793125668747005918017889806448
199 110679412383403294426655131973984583681744366302443626178262257547811902337452845081893186515313186519301577837144456264317559304436263480362314603848379239937245327006329940098326686
200 913010255788795110220357707286556316633043806781231381956064172183741703973326863613374622597916713768278448268982673802078746242890381928884875475652173527025505400345377878700791258
201 7531551796533751951413041595122296254180350872073166230268755666779505037309803191466143966465778934835147239557502772089122568371795776671087129768536731513755781008757763317031960331
202 62128844779365438329330299826307743281061548217519340455918400392823827567382801680722496734351400090649010855717271757273744314419631994579643560828016430241667198538167527815511005721
203 512509700244638804671637306183170908577639547599122031297337149459399512952190460279905901416163292409664634529514385284385351052952853226847310379542164306531422299702609034142051601735
204 4227765601913905389126364369373609367168288547994764111043723027489906797169139843854333606201252861986833033469799546082627104310529369827383333726885504371162967115620426720293754212546
205 34875441335441183756270382842257774753609094397015956717325521921323397323895539875169547133618702345156101661957019826325523006437000022853294122805651749873445920747860506515599362118811
206 287692488862481717009012911100593088352224276129823328706279531019512541062379423030656756990415942718754045604641488297221014241990029127582085001130807526656454213165115142028441576024070
207 2373216365975548801603744854841761490775266630906267760676464954152412107344869907095582608392894616703386196028826506559029305107573768907942477118878053586176735603909845292548613983157484
208 19577000226885956153382606725842555194698016059764900046072511782062898674752102577780594602255226207837337251823398510475207400951765529017718718489900248390134763548849191891016379017411136
209 161493466579035671245578577080470723010515879714047067801547593810018657976888688108048568212116229359446998147074139218070401643759490531554998443558583984465639861583038238505343070584986470
210 1332182635003349869529785371022547655564551325341615996082707123683307038043067699940832199059264952006044302476228007983093083800160216763444846765959474983548235385501588437514028924501187033