1 0
2 242
3 7839
4 185564
5 4096541
6 85216204
7 1712274593
8 33562500568
9 645693322870
10 12245204883594
11 229579628653688
12 4264277726781824
13 78593573780867383
14 1439071472782162236
15 26202481076773862619
16 474782901940298647924
17 8566553716435804787373
18 153990569347485241236902
19 2758930710470253918960372
20 49283211557795175396010038
21 878008062653207106158447792
22 15604519277202212861929406090
23 276726349827147597966656128091
24 4897586661668990387100375974374
25 86520303241534580591380692977829
26 1525886511415016036356891348535592
27 26868988398571797201045860174469655
28 472449661198524289951750537397211254
29 8296210505528562546387164597933912939
30 145500393731733013656926056448149899416
31 2548853705216138505300767799235061141947
32 44602029692123179954627539064967304514780
33 779691630252244554159684890177484794085173
34 13616845934174012954457407725053240373442736
35 237596512730738404672148230477914896680059294
36 4142245792474419600142134258983344202209324008
37 72157992136960069730237373504074901713079789911
38 1256043334590052245321195346670429935087036214790
39 21848104267653186465479469386027775313110980425102
40 379776297091049676228090483969103056071718381091750
41 6597231325557454184276913398041196396759480024965471
42 114532580251152804624479923908081900434111226591474098
43 1987204604831332234823563405366054656148183242411403953
44 34459912744484185955971898590529566323375824426184675714
45 597248189216700061573747547622797025107100276787125653771
46 10346057389814955343664118694954863918255841947776991870470
47 179136431234331679166696461816344467048465600927411106896911
48 3100208841557564817613805150975275928043477995311420999987122
49 53629583099374389005623437876699629450174342430983770545916175
50 927325603824466036679749562582443842021254288045910756382823770
51 16028094195553494559211709676066308575879093097555200881668726016
52 276923831809855527576820794557959804739002777904820973271435706220
53 4782711569581861160993251693522257043009674217422149670724103525101
54 82571407498224236526438094500904954212191593721983300313223689737840
55 1425058531429465196477799831559276705613325260487347031587247938197064
56 24586051872767869634759170269434975796370494342195119725714066629056100
57 424036479793987158696636810767149877484731956139602977759141415232536488
58 7311070392165024618586421150019963381179786774959038670803762999258113160
59 126016308158613765830087829559868797525922446600043515511747914233498536074
60 2171426151362185988641425714668616475074754767390961708040456976961540534914
61 37405904364439791704578336172703923951319714069300668685600598823155364399720
62 644193126351508487262180328947281012196544877970452001659033367131026885691648
63 11091153048426595413239016587889885943734881482688890182383836623809691706894175
64 190908674701000301446297850962349784034288803616214720346197064863847045438758674
65 3285235266200328662717409098811209271874785623507698403960721804112326882999130273
66 56520041634099957382979089413542171639183817576503288763914415065860912937314314846
67 972157958663828363689206300045819854479965551969967253073735102931314320448831895660
68 16717548987840838015641603522834221053470709166064826416952858752513855595716716880690
69 287417153707626040386866096702542621908631126930538847309660555519468306091673362015567
70 4940374302244902119762338123016002523356342621167844649276520462304238489111224647734964
71 84901775675899977880459424869362552893144489411447724158259236379458757947767303676882349
72 1458767198280925930552025492893336695284916791054895238620944198812245730555680481729908626
73 25059358099216657081965084784844963695215924140095393814435364224714397522753974760995385287
74 430398721485457025665614052769146557509512774864123500893232635065385311301490512232185294366
75 7390797875667078705834280705857824280092594154974980839556398215447242287763868632302406424316
76 126891682422166106747751629390104839538371360398476105697766948019776626715578683573430923944750
77 2178203910632770874465355334618439936413915633478275833475332715187466805191698780112283291595796
78 37384316762329712759757810838213505001550945553394786020515476565916748735663873570343599083351008
79 641516471100243905760776501616052683601247374331618447886949183466064802108762514580945507007544626
80 11006657791314390363518200430547638480879366235790043719870681664680096501153279339799501829766836610
81 188813992745995837676322145736970492137723506249691186790716611848280503743152261817698916208254623034
82 3238513060100207591477256743922253128772549151351686337538595570880159827418692846894030353590646558724
83 55538166291725913554898488227454113987098449058004666469966974309271221734873008895252638940493147358564
84 952299179890907060559617904938555583674244046339017662516812278884365449593809563174108727602459535853612
85 16326489021406758890905820262864255934797585118984905963076933072944818281844216980967273993232264191235128
86 279866669684814224764514587897791577332120482294670262409462281985910462328499214295677904210343862854601530
87 4796781863140745668877467101269150098541385692141183761558336944945469682928827120560963114498552954265332847
88 82203543758341633400469966558570789426569926531683725713292554819131411527968907446539543640833351984597119194
89 1408556325485978301929554333285511761402658857900518408604647851969421257845810480736679417676196991253851795864
90 24132498269732195539651722285694707900565877333676429193204722625737549937200142082195424820737005687977836060708
91 413405237185009849887395274590695955017150587343514876411709350737336883360644357546637300281890090814317472414847
92 7081030847030333526483091681352433596335467514920215561689964651229727969357087883272425597675223928516892001627176
93 121273239251259897085764585979206196241321613356694202233435228671918884850497361975075399671874789059248032463972047
94 2076742110058254201751698228878328846558944245192767786432219900115042464566207208082298343849219679657590152975584034
95 35559065954790257239170454727373428927454427493820964172475080054153259937791106166945139211517955934382605666728548948
96 608792585487283699728495480625979521427687961151115783056263806342145344520797239772312535716005550636325694732885073166
97 10421749162160898096841483745955489255453661788829537011976276142652037348644653835791684432624226335833188883515795413918
98 178387785878224034435036467976916986439485416832172891205622287370548522349737384895437250306057779821324292792429842231934
99 3053119530126310570003412634115212935621841138909660033272892898230612038479904978711074111602967146479238378092713219613507
100 52248956256946567097557346341475316895754160974747208068465034427765953858441728652660825731888184891126222012724834559434450
101 894061615166664225880516340302822791647123550519263984591347655972109358190559523985393433618357533288146436678931408780456819
102 15297278400261989454409487541341016083810036292061341980643563933587566728518332976302993915411808741759899456437903551850548554
103 261708982211436437902293124305582831565676312353022563715173637104110195814757889298818373055604365425631385978523960595432062541
104 4476943823387040537769938000954409312948856798155063899670696286163967571259528622607213429209204633673319804790273344033052629698
105 76577999684662598801452065667724437969704146035206791664571573659170097497429428391545919471748904475310535563314748275939909075022
106 1309744316048385393057664898419608695705528463994375945305003852798219919132218766331875394184352927587614107690196351585786425258144
107 22399066119740122633144127031293349085851271613513711270965772077404356246867911981527340383828937887199871648707490210197384103371515
108 383031876298211002481400619689326226176999128312968114136657216620077258140075278746325445823152171190753846414581025761160200480223134
109 6549411114726491896709656757127629859318224369520799072582787518397773298744863893130668252425451460789423508961358482346694126854220886
110 111977974508328441608173507046462333725224141096234258080932012241555529301171378866163849560395910476645642205086054205522397221343931126
111 1914373422608652637372457064424463783639579735283254755377846710054180650282355520823135361244222679406437095089422272984074271117674770798
112 32725406781439207668019109766135360338873824333583057774021436940730428813512521652085641569544675648054179873586373286420138172208843576706
113 559381934900662879177395248477315037305750500405995101220204849439719677680162341846617607158117107468141388164646173564816952958950113250215
114 9560870293588861716635034055427467363758210334071183441761587893554556320505876393640899920615278927416518352575147567354925921566204810418576
115 163400216068196182920995049685697821949410867636215389082442874483189959463213308024803965466968564909174009843286793874944142970131491460508345
116 2792380684752702921869869662249012449915849192170448294541034308342605015091014894000233746292721971076699585661701046227743849330180157686839704
117 47715996263472722902241163405667562769422292456235207638456116498751105028672486316314608609883000083983558469250693931581155534211845234792212717
118 815307235883104054989519435199032405382905405320866260400276465822834228530689482878270802350207317059133998909596696397056059388050546286493566824
119 13929870271892356574893717631408897145707367520124912819070770112450139757943380164190352471341381184611792562688297910585879902511486920184282155119
120 237980762564224409833142894903844363795693002593147039914179146573582554405115818789797715177522607603869843698490362393183101385015657865782412121374
121 4065426873453169946313678423621221691179612941448452308824098071757429034164734589485101842111986483816596597427775714149112412809741887742345656227469
122 69444919957068764231507238873108023988766627343316584522792448837612829402379166917314898516202907113038446398395991504102057785784980497329224308653006
123 1186165607983706280857072020257843804280351375791001109174615845388698554907715160144999637424087409852346682007594093022720731534003415919051750468373748
124 20259147759556050029265900524963019541425619845607157643675480597039103862021459286751504220709260233411894929124841523355893151959377066453166475252996848
125 345993932085747487375873175180995648975919670950590996280463305958425028621970379254695130760926080949626156883884414668732064464791057094714916213925600140
126 5908642528031509794314993823912996910263784578345624746174003899373098775196146693464730165882551074865006029715449426815260646661547534684746346448579695026
127 100897247575839415351277211309071105644048774579890886606087773105903078073841949840006666850355557318317613916248783062812351185673100426798305506250919977105
128 1722835162842625494856890678335779618809850630257371978409840751118023816437035551766658038835356108956504542328278977052882135164387728770504862667324470287188
129 29415847501559885338014983822101105186048623422123234007762878326350271228611542177987641774056489457200058778958950142655763213112626804034264619906530819197042
130 502218433931860251319767045008566833912377455760453876293848766165011021518910160482885454037655581843454049280408419165470935171283571592173728183169355069618480
131 8573891535216949017376572535412187580783384323514677765269458429611241093820888197948718948270853259709370117353238670435386328816954629579089398688175079030110086
132 146365179255138678938915446133575578586554736437383282086316962868313123956085239907753336871276309119891438601320167133804305702097792729203941539272574807149323056
133 2498459928914002062685853777976373893730662139824162863173096112930918341591902691756000212188811825389568626913321002184803373299387130413608829463008314173822683207
134 42646384919668819042237302354005448518763300857243700322833815507260947674737807960356975128799203827556498803961937643500580299034154537246232583730707342098749742580
135 727893164801866378088844347055837938344622934161860119811486900044670249120625982160654713786616929052934481824005881231626121658367085078738320303870775213190039576362
136 12423072128598031027592305850196286773125369435446215909176839901756254001218226193721703608865074682631312178731569250976027661045160171741279954858011371021605677213916
137 212015041465332294679507491709605523001647023580324566277889122634307154817215981735661726001592868141616916162956130072753984821541241051501114099261743249462927250865462
138 3618103504547864992414876319620543391794510623076227485498902842177884590347889882664990700578015811489860314590867880464610288910483897606842996667263535052402753681377366
139 61740804795878219789933661239146312480107782777558871476860742761149646147265526611396107721279429496397264106690160479314537609235609086831858756208405497447898135226251490
140 1053515435736007394049011339575518593205346646200621503233158623853467760112447038968429559344889427330500602040824941504695378236851373446127406354812685880624224911630152466
141 17975755888158712751568987010114291021863172731149608375984651913306423534139820975686453433831043235505339691435522459956100552212473487080522704461367594751897499083353938989
142 306698307552492992510530598825068713910912828198599417884149888903083571793412795196285007304057206013582607139645037692508048548608385804966982443946821229271646921899380585938
143 5232555783791665102089300021725421951053495727446044282597315258115037282371643529981313970780769096295547905499431640407592618261566261216028451606247451476751139366347045103765
144 89267819915761645184739438324879520970662817921422991298658620790541131538120567012835791590645865437727259700927577228679694597750677641203286982471624684819769964748871383132950
145 1522842056106073776737340198654873649714637616962242468790871716216178163953296774946083181080887913121889639426968610569491422906539737968407487084945725082532775705027671757316976
146 25977296972902044940554685111834642653663865042585553545375722437113019838180521663918985896722863951225645442098924610755009144684443639263750094507269065093790229819332020687149260
147 443110973789727663472932995071770844717781014689949221878184551227564800799054981760679197884714301014088108276152371031886691469724722329679328341537503137928899051674772854803776090
148 7558067758550569693515373348706504989782480792426904961709081158759673137952808862805192258893110325424047705467453816059024386610847359858627633053951884326852308741716027710285692932
149 128910727645691468312990787878457235037115372702920011029178661050177779730649710150068693745034233287110782757155877362952989446507737985849679480305064309504561613704937412131112239278
150 2198607020859472421089881455705594150806231985698685554942795924654451870207304174630459998833355060246702711325122782709437773870399020589319832062944699432331851349529315630365526484280
151 37496151593354735920994531861033468599419342970360742213851737450546021465989543098929125687292637061429450641574903205781535208411499325129387921600974694832179333514141151333838379333676
152 639449975989523888696766648766089395245465187168662510859622196490162867347010689648951753121312494531785438513457946143696230513869087730061834808842482462826392586235448624875550211674058
153 10904543784160534268526151887327815493968227624288305846011338792577155414064800453312293106504695957859067352716707729241664474280148773218522274492689131520417578831667037709165330850720940
154 185947232903043056108041090999192680691557657061794466785076989615111206888457280304453570219143245014222751868293948211031010949421699755997702688966016554232133993802766991206394866967785220
155 3170687763587044446462788914548857693636146276117666397905762051772870689635035905529291644627686605223784960101795363532368557203800302887528286679628333346779300697413550385909315516647681009
156 54062859020919939062109610602670536591501084378842008830964469513875585278370658466492173680490714246060078083804951832416352388798825309164621251121935155935504457697597927113114072605373780366
157 921778450116195286020434851889761153761896188021980820404164002752898408962864589293743364436209884189530742735291676587616524429727851027175093668343247235814700830790287504476871789569741327561
158 15715794141786272456883186066124879691999786378004511648177140986017497634302644526824779971293889718248088703921657562753409955390864802820551873939012218294266491300044354719163768652698035803808
159 267934461670178668195853863540528456003262069127000537682201223604408400862136271788154601713426324819763814191822457509564616718016230238056763924170238598114870996474031639697369361728056844964688
160 4567762400942377658108926033621637360756461776308132940124918330917309313220033395522374322095211860815861700032380458240732562563694196825423759849474602789083664804918277755980222378855137751857366
161 77868415199654538712026515866958572476698686623258590285855972604074623637976310302074844864308750514038441933820741917739312570483880242693287705552568369353083604202584777157645539122184195592290898
162 1327401427374376642520486633439480511574812671023634643531074147826740489230829126889741585869334868092378797530905963738630412262068547603638241972860421251781373559510931482343080230439636545700520312
163 22626977615209413070449341524468732399254823994384486134175526844681054446333598612390320142473137215123337283586920587604820130281962749764164943937493439253521785508975601748656287409164309006279787075
164 385686414439508255469954363956685274001751839732157133751241732991144157949777702690502113106431690259909462844418385663358183841992496536317546340084210932948636075429037813915476099717203284501015605024
165 6573941936195229798384793490955794721733156837970069412611377489839041054027159793452953288578668251974928722398223988764161982061576494833528289482394880022100337637203384421664185021575283235668505332392
166 112047278403553591184434839267297484628090203444225687746949704165263742483358150542419900080562775243354475487233941300613822839370360238812174789132463767277917797696674552525574723183957063021002233953116
167 1909681231586305282038581507235087791114681803527236199396498105324321142056835162734919919815767443300013524936060543413465946398824726295885794302994498137637338025798323722467933088590360467924250780296604
168 32546534877751372762979607583198806692211084557042657262546337184677091286362580085664475139019406066588960530181375299132501137141136292537983933404590913380219904790233303620108092794231105124575752298103388
169 554668026375195150501022160964373642481933164596612303720983401451172877291698044364258745329139279501779304071344910631078026669085196356030183917022201482581323515681534132841897785991848130979032750204754032
170 9452489131045790484915978559130705623745224924344356518673581105342358189515509800207459757086530395768993391831137938686817773581702489396858499006727663457371165374485838013188328783403404911458425421472742738
171 161080920314750269287004122877221228127990470125530869395875241308908563835401994565468700907039846615896285353868655647546958506967413764468467098398956377181718218271414646924101572280713777578209566267255596199
172 2744903340668206253018079228892981152290945520680219292517894769895105512494232438915634718379598990211839264091884103213723345805318065933838491805216867538810655698058520211111327770557073590747296605401936834912
173 46772999473130295056608346422248774927994451352833511007664242505267145582348260409296430001363551004838827317631479612346441626720846527425147927414148408293757077236536719867850581002695933106997121954565981672938
174 796982472106235218368568385035795831375744250732785913843877079751876396810717125400298208628230614367312628400817446104209449792714746050867493896031647700509796456201902332072682512981003280366786733720915141489202
175 13579627910860641408669684679398075431131291103323469791424619940134877263365971975541525050503198850339556796148691111220717118277851055078525877899700731257562107074327155943813604977845796732263708619331372478815374
176 231373004847470526062492047947819143305741531821436734649393191701417196918685349169078115883461986885636461528891246750317790792160142251349879070703748155461697448750416861781908083714161797451534824170883435075176260
177 3942061381836031263001814575285975556775244293076114759417386890956996411727847043485792106450489244504390299977671529351645612547730871437941749745817177539862575386882829602028006460354783186821286779759716039327414382
178 67161458156695801142524353444628944633361572541944403240159185694955931247000973238099093912373733592399079818659256367829425928534288212841099707563224817115111146931414157066323491864196523182048988287085623682928518454
179 1144202906155748768352136670163525484639294261787724918550348858981664545493226342167322082099722536729742047099004121290803375227956069542636902350257332059442255569733529684342522201720362362633850923586451386435509358372
180 19492714697364741439798840520495584625761635216880317546959440594991614796305483622805130248490623025134608494292945314601007741816780914761911690056299370456852481617844184915202009107468101171990267279698544294070147801920
181 332068826907614751415778590536688081501839694372195533862039874104494894532998426132102541004402345688141643885089766881869774876793696634788151569091176656388757572865137322191249479625557454795959819762449252534877276547509
182 5656796305117705638354142315632309658771208925836049608487310119185980319386441642721914833839250125304877355466000571669527163455812505859338598486791805354620145731662809834811287473862646104005461644935345523659906196441296
183 96360661122686910590931042985381413626717060917656042522786959708535374120348404650461244021708245538968536537679568139546904826339774429056443158743797206754982046272394043540643241609061903398576973946728244148636818848269708
184 1641405724147643525304631839164178389183162793171526134972587009284747026942741845168801052777618081419031160763625954838625271372277504856034053568208624321341494924901548707771047589043429334231369470183701031939713543844365192
185 27958843329816196057130856135713955967379385843297326681846777648330239789182514294441286522737026459448495478876576624295407705907043294906750285954464803543766271176284721308057881968772816611730367709197060515595761835748525818
186 476222248574823121988872143945765845631916478714467797128568286117482407171682997322018124618661955686069780401286428259420994393120508002604475329203301997670421734076342087573445914961612500512709052507932252842478701356657837514
187 8111245076348533900179106319542298999828364946326050810542507137608009444135893008887341020878659710046373854945162196465819625120659538113114517210414268971376536811069821740062903268848958375686284690418547430126221256512508210890
188 138150627689725152337062092535305493290550267641743133386936405668407608992803494037863078224359988536954293829776514576386665699846993961505833207320446149151104209959703299818111425630717653413412663948190126399875075083864616266254
189 2352912793991610692151998412948394653261431044658792197292754823004916759406884425411115787179691106082145674283662764915282151340161091989445043939391528027643528033132343653463210042411695842046096550549328750538671927852394192519455
190 40072511364773386029588515531649832867615855064966303381497923841541487623338066112117142679977322643374236283508172723229393888368964648079377854326665737271431626173286825561049299984171912610925361522456795681360866485457586121326466
191 682456822854635838206709480156028130642504017728999231996959943268172583311516515736634785742147452185714652651204566489870295223283304505815976221462832606141636911265048380471308234490378617138526624814192424364212141840478297783146377
192 11622292891296768584251570619170295888860116868512657711101792594724527621599399488195967848246548186802324562128904379801725402462386209825174629730061045584218312153209904811204288540225543630918264285846178487365193264939488557445921636
193 197923149507081907750622433945935133005766329727700027080267696337283142478186064873401489293363499378161158177877283162379926617411647540623767577230161165875170176521288924196830719188425401587251402349310885554451631429183445598149436237
194 3370463551565990059053626822403716709547628680450540614037274774542084864785965898877064624177436096643128441474450244336276769670334209800316431986549323233168122060003174698373041290710137689073939052254840997086328307654732484992781796420
195 57394603817882981756350264604603322033874253889611005963957649060910340055955599057835070129343504822063342615162007296865004871127439509561446415186469302041178069976992153454506576833728629501156380728535445242850780204753860994576000866754
196 977329470038377057487583491044048461057000566912066937933601903478279905233826252895726280125620094896582601667077264925594532815058564901760898168780455386236748799145036190174819433910683597936585100028134650523314054026477019220821863782730
197 16641771275924053066470860881389071191589820353182142624895743942365489830465608933734362585855217672753034753350448858047702712503002606903020408228505183224509306760872926074380007438626729167701891873098764919766483866487831640865929047750460
198 283365413454096452389685096904920137689114460250221375329298889359243691049590700553906939069345358915581740223633543116077939519853049569535979103430631866883622572927721727486840198041488439110705195073432094335133174597539352839060444899817812
199 4824840758747350196143165800834686343292844080369563485401760461471845720453627556290973527310720965269262062270657765109078829295567388837815705454895199756954915652429084745324985381496603027865356802094054648081651204011979354749201990674239492
200 82150099055266701583742283551483039032925046734054253957780333611083010292981833602315406142881818662387598107054495036628214063525310993247916323626915353342750880335847399919980564755924293052712653107783429823150883089364435418897112334451755910
201 1398692585580012129327559093699812472051456189372653178325313750408438711542259236489097267766674882493429078928832473579581343766289671196790160467680271923135882496314031240729505737361698339751577530533296955306331134755834190347679989264953654641
202 23813631934933979579176737620346623417027164591906997688922167467511916400012450852366852949426898259019850735005639711651370634118751580854266368002873861069837110990655918477282503861908065097704741752064481699728598663428119806942560107323536984230
203 405432249523675771528756807374596401372673977470149231812328429881691288039907315702267543536385087171449010845125294537781944326106702529025321847160790309396051089856916167570261523207077432237256473063755371554963881334569531851586606081974954795421
204 6902403456338711594320302940746127650389605245849274980051415283822747590489943367444760878554498563233393451426204191288416019005283212503022918023429195875142015578671712589148461464059839478513734982786001673874344152684630146189717187848705934037188
205 117509205622208857921417171223113160839293928534206335270062638114166621458873514314731032861183745135622783242930968506447172223490892951688907511656574116237651150350141029165363336418809351648790698781153828975329908086988748393153441560345187106731242
206 2000474602468971015209714107402651488096331023231399219211526715848703025168808682742889053498602782427019497870630303872983577623878492182480601336036974764955681435436850745497182381428646093291682550808147508832577123905448052716186393814396253186382614
207 34055236207608523893520992469334374163503872424834171089616521221455915113096202314086316713514538641080566022203362889135653466396507864432941941027908224474309015484566298079872224826521845659337666521369358712647889181394214445396573480189325520080719545
208 579728370859885782992370348151231495757752563477588535002539467803298616555630455272467515378444743440656560174208298586030984138556285491889581966148519156224933775763146569086943756040198544926727935304323332777151887449077995758591983933442049009395928700
209 9868590152876115960857295189129515279123775509126904145081110604473240740951180516659364553047663377695307079434505963170263853109862484326225495293775939949510758024313334413552741737275828077664932553834359544531176625277326948921184043747492542320155581433
210 167986997892787910592213147502388692280993031532392173756862634161894089417154630423004845034345008242468980476137065879305960457807493389348409350931998730352476411081507382761572040091905347727258903562516929672553264956086852804072956512772385833327356566348