1 972
2 15564
3 253068
4 4136292
5 67731264
6 1109832180
7 18189909480
8 298154846436
9 4887277903812
10 80111933563464
11 1313194979326320
12 21525927546323460
13 352853780193705264
14 5783993041849734792
15 94811448308361126864
16 1554153143434851063924
17 25475742217652186856132
18 417599415178734678701892
19 6845306813350344282495036
20 112208551274675170966371936
21 1839327195195716110308571548
22 30150327160975812608556006264
23 494225404978610102099777648892
24 8101363199944333644934392420156
25 132797879340990269927554830423336
26 2176828309290446198058737577856512
27 35682659328938998320766713424018956
28 584911621808299189041437592678364128
29 9587895402430609832635355655729277848
30 157165176447939319918057642366047230592
31 2576258047376088906097499168651962275372
32 42230128051735451751320813482265280847020
33 692237998861312054588143373806711977470188
34 11347193796818750421589623366372661652525796
35 186003668210011699060951492695415163328000960
36 3048979792455795005017797012432569564338887060
37 49979002372725293340304414575598877927860332648
38 819257865976524278665620397380365090869270634148
39 13429308691657460410062155463116693964545968595460
40 220133781347171600444629935865654675434335071572072
41 3608442013125212142086746597691103287768219720121552
42 59149730143198817807316004889581292235683040005638692
43 969584813414553004886462204058606087519235034978898960
44 15893474207375195918548583313850458482732762536425255624
45 260526484001867895761743190849322043799101411369123609200
46 4270560859178247233833950957478912218393881700461513814708
47 70003209546306587788960726579916633478231725516347207134948
48 1147495494942335836824679859697893205201561536855060193656676
49 18809793428713278344348642056262051046974790409221804391882044
50 308330908827354369396336318509066394261424156335592102486899552
51 5054172960410104109876076882926954833595155582934188184702920572
52 82848211393701101521613961270450347591814804263938179220388060280
53 1358051294425516177294479732892508177669643889721870083073351563836
54 22261232768521074816819799117532872376893011302903538025080623643516
55 364907044681187591929972985482466672675450486544200180194566168897288
56 5981571310203973671084109700955872785682909457779703521256405103157280
57 98050163351367718613530284542163233140813962086311422931358590214556012
58 1607242317220165042834489308484433875942447332878649689634796651833237504
59 26345982280581399417189243325213914089643132254383839271431761650700559192
60 431864426970303337168460875069612831806745431011187485555576041623163625568
61 7079139479261528482221699584426677003244524897445168160239180983935840140268
62 116041545997223872559792148306540939906018545051400715132372735199687860956300
63 1902157802777254096364969403685412504273445393447078048557876564347719806526156
64 31180249070043856850322907731575701018835826212773461779363085055930253530581348
65 511107927349925550349082475680370808214868522192246522479666765497996307419107648
66 8378102202233926453836432898879280643698973274284387301401328295116185808100182068
67 137334196468097870059434032782449445626456888407221370623028974496802526844549876712
68 2251187806530829558680016139515224340385458845523756392110845502505628959184646366820
69 36901563271244872808504603379482116541581843424392310944311408221324836946791303204164
70 604891945448195126667480857500547987196895753329493768035081795286442946082673313887880
71 9915413690704568357737062587289596091224445143875436864701620746117781540241829449693488
72 162533869722739821328007576868593400049671370354865578737111659670077015930803143218093892
73 2664261888721196238908988028994134311449971861882901465082670122163647252046215130159545072
74 43672690644731057360248838992531440572014693648014394976683960515289850085165407006171007240
75 715884544317771803728859360130385152239244924509324576817852733066344888903536848892467154448
76 11734808944154069814179162870458294279358745836825770972950361745532022308858780675020897763060
77 192357471674472377026432623200585149739408384327937647014740346702537717683235591787651396112132
78 3153131600615315519656738129936393559427865508578513605915116594434834817257760131820953708587396
79 51686263103022106605206188465514967927571658069315031364854749775337825233227121955178228085059388
80 847243354204912481124063876741716680360108708035674750701640910484067232004631549924214647407696224
81 13888047967670149287954615606139520488379476871031729865238560664626961096592802588707374323083573852
82 227653454459151685257231818530304172133511366798559095948696652073951660778117112526082084884945659000
83 3731704804579485148795347191182139363602482384291514782744393479768860052812322168520970119322659746172
84 61170258899015808398163010897352349466781461302429576727169353027191934091269062984499050491302524023484
85 1002705404023584125270299538436437272211243882723766776333081904208086789667192186655825808997379105331432
86 16436388293172249938564715779986451178854490306892964069274790103598164886766754709526339473482872092713280
87 269425954063747732773474113893371332336352545163479120422042648850141288017973071649943471479903343202662348
88 4416441339081473334623232888807575846961414161340183600289082314360570196949744487425257934245341139234467872
89 72394488383004010175675108106885518369671006618158167025432922309723482032016043981676157491255986905205302552
90 1186693436151675943839106265317006217969130826332873811471696197832950124501026593205364677496814060843361977664
91 19452327695931108389577735730234592533309505642564056300693707429800387469378922078639811977127553392358823664556
92 318863357007331220650093641862951957591859773535147009546356952845753009061616612641164258968541414056884560644204
93 5226821284902173097267011416483309155643938344595968447200615347186282755120998541322844928582072056912328960812716
94 85678269841706136992658394320829614444855752790083869533116568685320083550499752113459015888935883335657322681608932
95 1404441729100673382084418598078862669871191311595259176831917651449253482915867606007093053509126602674013107877913024
96 23021666684953813738731317073933224251292808618368885010943052139163642928191033395579646383512409680717065508914763220
97 377372108768437905981819857217107024677112718363334182908518773914741541029464162901241480222569024006462758701910036584
98 6185899154269830531166340048187654757133750724836285011200961000938916773106517582959791510327180512028638083923334864932
99 101399513789389475973434049592277307135967223159089770030291281747138730963988528872055144050331197194338933568909672290692
100 1662145007589965152368387818397646171529960555029472381065355006825421371555114166901803168811688873869386407555234354549928
101 27245949443056788258154687344065258922116774277351714924724747814259780552768598397035168218001379008392103642860318434311824
102 446616725775309088660024357910581247831993438218032274435789171037425941211813463606017324370605539703914561820501824451072356
103 7320959769052519163038974833895893720154632696094793540259884903523364482587664332755062410288028749505195396681286919955728848
104 120005474150221713982610085305219345882384562534611071339140402513714938384550816237299934527864389617028123310786209085651468616
105 1967134676370903540056008872407148423445277624083079509337827212789387116327152935228233581920798550879017516388393207252640765616
106 32245352658970433814743962389964142552657707258913925387336257147598926957760648201285532069358587288173642353390306418255760024884
107 528567149260767847560501611771819621872019209697594367404877667972430505529889606802686146629060487625713475217492340109724977793828
108 8664294487098200685731261766981843152924944181083187115908865954123475456636362507633827759804470200416894420697330206560140761583012
109 142025472192416929427127879768292026003670754714534056419870681805402039117040408350021158768801532253261970450570616052427284303150652
110 2328087391479538327480642690237582135367069066147275604542716397111918071363790750898415637947554215296135084754595954523106547312013408
111 38162104435906864598296903556368112447749256843411808768035856363755504434692255348642642377814584702926049207825013121550126952624523836
112 625554788152316785338825868855109846789897382485507939080979365774543727347678711606845691120537529913028543706533579282379882464932017016
113 10254119859598115856861527028240058854690784604852664857830221347034792010389618638500121528014516772418060867425417043691828973595508309692
114 168085955197584021843837291863437771130353791595159138823674719102126005826635436612524949563940240406955469396263953214183324370904425022716
115 2755271902564977735245605573625838946907627414407214204478588837494291807179260168296045828131380725933511874292534662989050644768262778473160
116 45164530541176046348788865831588327108686937092747413811228278513637881715937501233994959162689275968942822785376955397802629564274158183268704
117 740338845362547049959632295422755730442870656605736491717038919849993366693977979734879146487517297424395366847317057977011094850446023326488876
118 12135664854371743221486700126633293581422400540851359339083021310060567120977148791028516863283112186175422962109920109596335126839972376656759872
119 198928318269606221553158406852709207290352897639810412123232693833861518428368847501169015301497427900402714435664751282849945876918409392254560472
120 3260841188714781296995799531213277654121420706399280093265702363906298256081286551982989322150063892225366328861350700045495696938674710759195930912
121 53451843108671327911402409910785403176764615475178405469336635744374080530421168815218603592627034765824370416264961936578317298961839821157955767660
122 876184814397570719721274899771696570459356829795547398592951229989109863716997271799506812492090636581975141858423190752544666921528923133701937283148
123 14362457575506201228239879515823846110317964149624476166085230152346954370589102785323836401943969678754806347397301187284533722938745149174294010461324
124 235429996295981677313003559292392315085789463488333071906250189747020315392495620167401196585136501946949520442971667010951033889324432891093811559253860
125 3859178198754221598119960879220127833532672670083263887934681586409750722973137018945001836349499394044732162902061539319946047128909332082682469454089536
126 63259808028099079667673349709125673752317537453968353950518958410177954189030723576515998019088181238021650642555331897748115713657538062058400805247249012
127 1036957379434763566312369611939712110220204502849482337060557608525464173967288035164231623289424669928050558552567950153154072295373966540117806736243291624
128 16997848085257993986928968507047274898583231715652829825080106696940912504045677582162625445126670236817836483383557332493956667564223944975852947948236442596
129 278629426107175548094022696036887200929188816481935169187432007358616627327876065779682672578083683881911394797668697370428722073039161765747154095786105577156
130 4567305031990798714689679352560846096382622023960855147558187891369309186490678819397675718307805469643707047174908896354355854972470938457194850956785844644552
131 74867452252600594457769695409511446314996499362498143883372765741049323553517806253176009740815860792382534435477998153264630929374356759594795381131987444604144
132 1227230361785637338615227264101990359761177339323163906871311771441098188789684899168445381610948873738371415654726116182763596928533843252610552885477937927745668
133 20116810651002093432368894270481486465207329763382412758680243227685750738097505095155835083342465105006253219853935871927729251306295838178109371284375564687382704
134 329755588982860053968433817102188414346613764808265188264212586977420772963885001031091763739801538549910496593048215135925173531178547518422247383825593824777765768
135 5405367200193647596484328737642430715588678279624884294366654531397957599330741390480749436038141476141236677404398766470850558879162987455955968003015373492273466448
136 88605001841069622272605989820942073434242271545857955944468792784757369507436644436931801913711487195634725899106544239452958860942858989918530941136331761810323787124
137 1452416840612547862093046932184644422930484138809702361445998883416321241720081717546131901732532661490986835854055811923633120868708622623525210864132509091048807781188
138 23808076689381056410350156929967075358575984532095020791398104111763542169510888437994872795751599247687510861270004471846946139884824251649189709382835162877341009806276
139 390262973960281879442132654155724813525785763347858491918051930469112854550765365115607596677475525029353619282710184439862972495050461612072696143839946328987692130564668
140 6397206747584748409530267346515551466567881994266659881449507373501991772308490604267649278023803258490063541945688758819326269811194729282628604388386406808872924367198304
141 104863276564660236539680503356967005473108531009718227776988296707543844593048714401505566975111272939297963529917872573121800410627331278909558964686949068207347282415054620
142 1718923149705619980319461599608058233369238672465001247892298589070943362268371934030178500912937242524646337249461166907266417044387505190803859200220920735250208705911368056
143 28176659087816885038088766980434705888136600896036528558491930587946952101817455835986587315309309859236305781913797233756602384166554710548917052473307796936305024571308802556
144 461872956616484004006422692929536162672916666871156479755740092679171935707052851489048851702772584683810813585961020284017755347946749457013707822958544719383676108995422550588
145 7571040533541869486429193662641743574931178231322261943855307057481381581568770706600292192315782808788129223217450138217899601688296832762677314518980499869830260394824725601448
146 124104808344798015442033111033722870879658605580500461670820146030346004813554781741591774444242524102426963771321057013261786610321660992163582807360824743821769748276077314584704
147 2034331131376694897946700774280392246151293493518952103604016522857876472322384952633487508309423628019289247988932092884260465216014974212064031170310806598051080515916425851927948
148 33346839717849282041736706551047501223083031331611563454304915404640940391640339836888296622499129466101501158150538802123827012879510177556414126263259011273824241045073596093406304
149 546622770510028819677804975573667563963216025529891870580009042018199569294593119435559753192111450270341556843407752107067989974228174556677131078848313085147310571034337924638942872
150 8960262974488865031626115359944129143265131096340958767181153405065820580941523702352870940747742240367994137109127286544728670964094338628039710946100840341847827995241522080545491968
151 146876999831317931191890131139513119232785487040615407852358394313979875048322417000451161840154989203529816721345384523660776219591434180346083868769034011791432794165869925655928023340
152 2407613832414286167519959119753888393825995709889891217087579143183759366974670285644375770318613229802205053240002238777617406008395936568927999153215280572885934801122523723411058353196
153 39465705132115737845152066886259899713766527926437549660602954667871052099706166252059716544390900087881161106538464616131000964746716439032232578038017935242581670754913086528129934814316
154 646923464471562749348801848490660727161872289920446232684627458588264973652885204631929363438325138456279056942730684371738107987516934539620820416493910900535970367940811351417644629700324
155 10604396082190390315483517675212722004933553156639766324724563113091814153926960396874617065313579402776409590724084839629515477723345563581388647566691067893482665776178797305998214018546624
156 173827697469331909135320288138426253060733038054185523377160506546861310870032795766291803841975703520385298183997514086049431307948540181110715368065992264455220206070388889409981400233618964
157 2849390778437266843522821724655637360825485911389765489395468832295887099980077741440649039548797637449709134323700443945422578171592266390248951308489017076575617979283341462875672142184709224
158 46707331032074207732330591504492239344938507675368147869997186108998326132171085526750553473246668090858886652967020015391131132491134738435320210676663463238091334983593599363890054344395647396
159 765628494571122080093276373480898550024353232206378475323634926506820769060289038216468114310103606829164392037759694499427354275996938996178445132712234570821133080589294446306807883525185598724
160 12550213826105896462515007060427679815318036811938867900849726466096505987534710884310789246462575771107943888251648661468252331558141288282807330441208648175942257161943682292533189106105279002856
161 205723622093258067531832512795079879689232310046909873029323664964707491062988457661892437362062195273412433979243816807025465588805342263501243304469844071106988668527078650492652291540472274936912
162 3372230088951518047086124878506107629351590142264311129855481709765981024806614943557081715914390123185233300649426261068829039036506092348923898720861479836996563338733636348255125249203106294156452
163 55277734550458520599591993459995000687937825864381675761254753953936440986950630996976637189947194615017484286295492539630107652303031556220384788206271462711059806778345866381413662850502207298125712
164 906114902136170899488122901925755624602766889287399026720248193846731363664685348620246039190143100793339808726954301697632563201661182196500750503707481037296760009906282051034056694380875796325005256
165 14853072806805758045655057897701532786811922374110072477008044731445127070278452326547759856842806196230032397709426394744870159557199290356670633089319114713866394923886649692657434521819871325892191984
166 243472181380280239039740206287919051364703741542743674460582769008332489409971366604651128938003105942239908613192476858048438071335244140257222427130100615688631496742735023160695486668607374984703811508
167 3991006027985687792481931263663666852754853008979405979048258377983714714811051960864886245796153402088338728426943934752445207385929666859787703910652923448032126225606311693100307118844220443075418298212
168 65420735236030451205141138644725282995110219759836288677465896328059799469587584958137791673196654651236764051481469342882983394762107194994768399382818532202907067201943477421371633651865809107496068047844
169 1072379387255123527586615501252747970684227801969070232319091481467459625606617954651080971650128747182499439535217514118638378529871722076953010816454775771881096913567243801579420995336687512783983450510140
170 17578487096799141011623606606213987663954457676626821289329474349478239443768001625572048707086655609299591332879231612328633986165673437363996467671261144467419880318582090587118188389990966006278995586460000
171 288147284706080182609234111886689311710529940437081423671965084429992376626142396789042885812180015798419181460286661975704518136049196716596368772821855060029730540296321217394665321103820508023637626395640060
172 4723322162269898557242615954787848857518004892845967984464775628533615730161545689861094972841672947428349215552119744123634389839300023633757799218583383385167994962035046681997087309743583289720845307314611832
173 77424891479878770619582364814973959015377954782195326383131925415634609721721381494132735416485083913818015774494598595464917925267175395251218164557062929657003366703409717265574361142804738959446302778322410300
174 1269152010963012086507235570727593936828452943752737382734916792595159044207314638057414767859192276656373682553004326034782873834291311417143499456978975938612673133451941765974411673485522560098652752398175902332
175 20803992051445877034426632920222092965216935122020063799131883333009854146097373888563100305378882915251372699548291808753263122704090431152783817405609566889573042695276956933829984016064991936853460133082145386120
176 341019894810092095051343985405541457029830938975078614243532884682422857720985157855066921884532561431063192997733085843077637335297432106581368628024933882089830373120752168760146170657383691923234320703016184127136
177 5590012165391296004337731692960367345328390863323635096609741206456556211740945318936612443647841308148902398304523495258649652081009448300793334518383124853234952649848888616560584051543000871359117241994696022340844
178 91631709717769610166719948114212464605697402663874532905855007817748251693514471681482996155429094254136808818028040097869328700184718400551281145179355692281496013384977437562304011285017581796105812828025840267479168
179 1502030760824624247623765629935765980706298661751127745011116632642536760820570771877914272990365689148740310731090689726999744670506207694682879634976752589846843872629491414507412751171914082766476767980990850585581144
180 24621350113539219252716759653577326210972555145691346194726365320283843072096360997534922836961686691113885492494314381018054857893219137854845809997895204366117863936338595707167037444213732752976918677161366375565426144
181 403594185435099993076815556448849667922625594222681690560690611886018678790420303944511818388544890083837055274970245460657966607334080358168502457732690928569333734658233960993832879869475488390744014340730823081424324332
182 6615732515311986337656671289566588315879928267080194677399705675805320212302412244927244608868342238696570823923111899588325987436665534468440000069260664186236151671765051103685890776067816033488224791335425536447001429004
183 108445359952279010603658685697517694110319883007659800376545997015757780862995127385458441482699606120510461071530931415456259771169680904676147345314064030352498950609019812284242814376829657129589552456356001449551599500876
184 1777640808173569364386755675241211418467445685078249000934317545089481511058545867208126756261782644326228616786512184291854685741798670220545744691217221355832054504803415264226860712817140087599277601998896144881118127190372
185 29139161364529846595835646659145224325148965080304331311465859187449456207535562573866017808550275713554937355893657100061581361827769953389079887018235636088742840796270874642885904629565582137767990302311156659732816805565760
186 477650333590453582006374536528993197779723147609854612868167052884311868964389425829729930727621568642410556747083359873189097264276043450575658560844843829003555906609378905712375579354055607138545364166698880700135539731286196
187 7829663946910667469702369744846793162659240033983402287516463885144093837481467225561742907667382908685994686683445741439145008940213019294378262813050900349301813456342288728602005539366030756341741948719005870971271842558796776
188 128344173991754453905920145827161161762391172642731128507531847521483732192854562178026052620973055426974873862654693142814087701501545780094116228021040772449165000671141456386021927022261009863564513371270025090688377552013113700
189 2103822987719051363471250376362229234796557891360738807393950545854661045395186327323214200252711870899207407728874064334145614560834157369828406372074533279661798291750397344164026314027933687492076790687446914831193564899615437892
190 34485953090005248387261941688868804242718255604064940220134268976542890689367978575303639126280900321377770086261839171107705674908599830978568173770053146105693532834267647818713008144393405986938227219282525009214244878136742756104
191 565295163836693206096881980130330308728541839420357509687114187292215318400561306118719859938661073413801110007126209186197755328838849476800984401981145074497551140131622917078566891871534102122485790832292625277224896454026328958128
192 9266341615182692954066666382718603249736074673482201501161307111832266621325823465061505291027958036890850905245525829506065615578583592998541092713208990392699865919634524444379470559536709974881610617942918233227097662812250563392964
193 151894253519692169922246448182915201253971547341420305281446239186777343062104985666749878846222401643309045430117435396988393391494146253288934429637145947661098733898211124297610342554094180240913012605836942437273240932269676992075376
194 2489856861579739831922025962226883200195307855115141845317220685048992009662882563147498118158593535982550999958440549018715089858533320780959026226279781991045953957511659581779160843029548822106199231606750128907999931309156928332334600
195 40813836254522944930536007555122903788471031676386322769481047777091569849560307093283104059328352872828021812989187652175765014308393815737802967738275548305318607070001721746823161707760328899775299642050517609208141210822473749087837840
196 669022085371658952855883324401921451172358213398378922158399396869491906049601823995016708246151712468223860121254071558028132221481560028187302508274409615352757216820595155818283414738674758780578172916145383881398426156855311222153577460
197 10966637586424917906576441703205656014051934831480081666757823057841157866398845986708107971252120586518620328488073062417826341999066893440393423701204689254541866213889117241257855075704227879366897018539469772212312255873532060766683563908
198 179765575130716743609464003810439236417759793010193142921901897831722740994808047930316729708698317205695594926571261396626784177309087437556168667949691695860129260796118262207538032354381400908839934077213362340881825199981178767304403944964
199 2946724713697058437164934742753015514419265693561825027267380561236200466009304573900928711764305952815398565744744897069764682978580262294323684211207683856105455860260409474511743064879578634524222059850635666678096845442287314739040905689404
200 48302832908909405991215732036242529521145888885734817202135152160130080265202653792467085394508076100534313516781549485737871835483718593786644276785703493091982895663805077664604642650707646046792819138922148826445383524860461167256596517354336
201 791782027069219195630755302130598353152956741938091104341840670170953462607262896901523168720354801409194796472081010536958060686169391122718584773989757613238599142705139089504036189355018763536238767195490893027544520143119895786625612084484060
202 12978923608312986944850893361575010318484029684092433512952550734239919912177948920857759962635028193793524893367024257668050057459273006657484287880592461987980908484907485318168161281205005711512172380604238047523827300945494653648185391898151544
203 212751050505592934320981662743496672000385296722418374103046084137288307585316724403920467874892898120123730793967989462885649358278423376179969820564974209673804660023129656080682015676202582992943485772126145300009249911352534671661446247832332924
204 3487423985009238015379203983839803924998314383840475967817194586864327863617172657417145949933217886606650460469035157097236918068134996867695582550672846172550582200248270182139698410174335598177550253771117084836212698567129205213720385618284015036
205 57165997640505132582731087946343682721007046284167808940324489075034618671912511414123809784540606819742558512662973461342134314979334994919950159842449803443522147566969753746816080431553118374693917658305953722706771805717835267478012216806022897768
206 937067388502686386931671511196370023575493331088250213228822605760196184455209345908522022140333924145326843014190389756994068468684325913906091496925214281118157180338623845265055277962050537704202109215984714027703881874176506048393281450420511013824
207 15360447238535860546168278006880402720926470549539402119468902530551246142968322611496694556083779328300135811290437508105291456051723768457620101166969443196090158016138157683046750983670372065163554903882075875545034373819940569464759136157954780991308
208 251789083968497897451122350904992514853666657416111353974135298852405963601662958348358528156530055580188258702554758029248463139119948190132711559103787350112145481433991813212428535539524704102472565446408647137131866405435814186253377590264322811656352
209 4127337037859470679557599141666078958255484405345292543514533912630912568525466131776112563341005281444725077278592351105916971828862747652266423574727497811673848855987614629248966871620117243686898852056445564451869740283617639386024268406975609445117976
210 67655478766577027365269294653489967969930437683227784922326384913694934717599687054460530874634839092371075966619570088774681635390225777852296693984693661662707195814396843197377743490344684480072676032046293554477516457981564115275094215991900381678005952