1 169
2 4000
3 70225
4 1129755
5 15594601
6 245403000
7 3905250064
8 60924305820
9 938796277225
10 14563763372229
11 226668562026256
12 3523271008824693
13 54716424181607241
14 849913897948474899
15 13204795856444779129
16 205152991059105585300
17 3187124403649872660324
18 49513204623092068437484
19 769217599780296966010089
20 11950264094300126173470720
21 185653996849986471658575025
22 2884237425815558317570916310
23 44808258772686744260294733961
24 696121688488082753942931287919
25 10814642774470868432891103382009
26 168011566212286241868739263380356
27 2610154420398757765826383887690436
28 40550221064831790848867327734352048
29 629970548356199249655132769039165201
30 9786947655070630371966243713701363875
31 152045750197247457844887097410350590864
32 2362116461678857940263603775636503824440
33 36696811113480403915245301075524158312164
34 570105652096641856143680312744368655083747
35 8856912759684991440548877579917351828127744
36 137597133701152948745453219740353561245084412
37 2137649056278442690217349042449478923898217225
38 33209583403788648570168077307819033711225850623
39 515929603421212844003298967112563273396414612321
40 8015257296377966117373734062983969893312200160950
41 124521541506915531269631884789663400373345257171001
42 1934512358855683517531861136882347652647364387500567
43 30053740270783050179032539906898971425461948069197025
44 466901800926237903002169176020408310285889038629980504
45 7253582740251456386342488416470038016347037623547992900
46 112688497806811149824069891339789434122619844905862917088
47 1750679352906314401743759679172276838972303841298734881796
48 27197790869009530877419511938342381016278977481364980314120
49 422533016640861518590817070020821086102632089891222232400625
50 6564288659012255195814081081371298929593795741913363413153172
51 101979925595877986543172624267720286961188731136851553109165056
52 1584315645574567492652181228797676336890652571106097446660912985
53 24613236871333963866877288747898544021765019739635145219913226384
54 382380512984639676373767434981760679114079730357759987295236927072
55 5940496874699430248186564026395077301700521017737639838738116465936
56 92288968501204158344318904200974873610211534395600926448806551827859
57 1433761162856802027912220953477864914622140135633170101318635572529641
58 22274288092077520739567559402231763876699681882941772351848709007923434
59 346043624881209859283754995705369222470864829119533274229574416623269561
60 5375982829436357867036081858144333654558335802800311507839009167658691401
61 83518924506457163699015793264636693532532639624595331873640785141163018256
62 1297513584403807388702824612963496801844573567531351669255835350531421551498
63 20157605137530898693022482599554166337515313995572343586450859789237669039025
64 313159761689366525822447415056796263833445170773135819029407341130307077279200
65 4865113473164962117427449107371782911342363380905750246307701058048681638528656
66 75582281002786134136578709010832938361157429024113823395164442132078034754478975
67 1174213352493047807170414797109334792433052457313470059749853777213896548643123456
68 18242066511887061158181506173317445750867909477899089416687710228939507622956627468
69 283400789062379213022261968119082199850691698291285918425628769585945341323870982609
70 4402791053790035841399435368295866077407039853156323891150555148236828983987884766476
71 68399841537021430070267135282657274471591170291454072906819335949699455631742003932900
72 1062630105569565006481807705850444270717235853886208351736100916225875140107420219436480
73 16508557854649625912243197605676412257630997539343349964556918963566834596083259855396025
74 256469754632292919809888904811064617629677467739320566714418800145125674482690462578368020
75 3984402248838626183083690331415652163313201221186825712852138438299667360677046736388880529
76 61899935543321067879971332496385787627369086773728568299840941876221957874016346249174106916
77 961650400981511960476985438582545678863103836466713775942561418430959131447399977888129476929
78 14939781206406838081497666931096891790912581305952218629796813606710215411621527219958432667976
79 232097924846181178779146783936087261827240322099260029363756393596658115928883041734626714334864
80 3605772131040444444975895651344449012501801191856155150733562016379212659314185540154418398592972
81 56017703172505851293551337362758809536111194633357875835140175038766164629366184646363221866560921
82 870266604400624745693581202326213344830905536566639276699018365186399790864961454516273870568723465
83 13520082399713893410894188916310260076922692612015984145731723456060795854254084356854486351213523641
84 210042103386177193151562910589105103973827869829442494409907967167187070843029194286893706725715813447
85 3263122508471039315577604382924741329643090919730163233543457089063219321217015572125792023007482233369
86 50694448082693632051989181415067712130890269994883956072251932784532051301323631957607416791995931688208
87 787566835059796389312101167307942157470770046658653409246243968436890716184783025536757012006910193929329
88 12235294852689264129231885771169702958397861275346471094307006072685774088351712013416541920868257613244344
89 190082204414915684091873549915435840786771810896761845670891459044853078746522082219678323500793419475690000
90 2953034223551408945005212762784301386294657365426594165116058330032762279668015908116489455250010836831795544
91 45877051733000551678816241805381889608628942025778626233521167355778696134249993155366860492605611956594391296
92 712725866475474809955501740588041105635883800663979726192083939334327582842349017437963036356192127519728315500
93 11072598206606517791195171005918557640553173981364824994670549090763028433468715291982457247364807331770583817924
94 172019056430814517239074171401997705174597479659062384768251504586689398929547594635727705482101472920428604048107
95 2672413034701503488092462174976230938115289667132238772701205178731921200510552448731906468235438040186034627822864
96 41517443335790553220640870205514901421973592566687267967818451488564741285804830139349003681871183521811552707455687
97 644996891856991238526367391678898309261871629264357404659549728454572367861485320661054912068857311456001265748193561
98 10020390396885155374454619076073713827858911080042321519638673527844526165968517495798106394028217293106446115259902774
99 155672414818784523510437541146839752210212017144599836509853048989566199529689689774339699210212499243526920557272085001
100 2418458740194877688680322862135426749420550686472239336097312430180114586716131445683798025021421832151012727916351673143
101 37572120178347875952976279520671883903416660366000303458817930764903718124087801255688705055537465352389499035111441093729
102 583704072033275508962168899506356880702754596061069301836070346667400185738018100864210974910612405561346505234801059625226
103 9068171880930277301862858406527079964091896875394087206557077475132203766363528502407289761627514066432278363643920351549441
104 140879163264440508271435801402647489122082244988765856478901788086801989213278900334505484810906343451797177165214265894104000
105 2188637236114325224315076524487122896801489804804073576792585795601954992471767247327597610255469208262254695367128335442601369
106 34001713527462696343611430171076720239467395840756048210733467617569840627847195244724348946311023556098573141856741576826912659
107 528235791535829029193013713018457597695864689108158217722749308819026187262552149980206280248834712776808631732880415088877525904
108 8206440867579006858935351149117258197606327080590358029764191822756472151848926614035498599733864254843783188605754896880664247360
109 127491686084476499252188101406307654778403566315895011947876712865134614523475618770710016838368570797465004920171641029331976678404
110 1980655229586495682245427888922711722029504349058617496369255944212102713864472988640289032390569700781291821856096857637781755446768
111 30770595785272944850306892433472159654723823277954584878323907269477545008611174882548774153636843125195744202950710082295221407681489
112 478038555543221989379816028941832207843893817579323042761153945684217240693741159195667345848277611241259507646797547570975260905932434
113 7426598502692042794750477397180811413755282761279571676911028170574826036216733238541002769229400815023487118938137761947753472172109764
114 115376395231369354768989544517978486772276458480717979713721023179608685890368965246559544688499156545744524160347164846223488220284448043
115 1792437354969415826167107528242096575393040096847436955070661710358267178595107274178694936730408776429297600241867802823453225903974633744
116 27846524976334397320770111160856881477264536198727186539146108028412130498335178405200519776431490651196963890159917843995253773798470831656
117 432611466787271051694803066344553707392296066314109370710541906088213795533961174614960491638518879674247655304629980499872055865269068558400
118 6720863064776929947216713840097289872195773259673889917291492015549371656518926252935298003662032501155808931624368663124224370870366351385378
119 104412397274005423277085182694167695318020543848790664644110711090631642581368114828960699490478531183484026600493970590110787664081508704768964
120 1622105464644900974100933443732200207518844482140423071210771956242062695414260520411044831403267605418884167289045050715280322181644821975087688
121 25200323018403886548979051724571691963621831191291230909854103038912694508698846552112127820881193031485633323738477909709735632241834482872846756
122 391501227308249328765689263494198850421831741615277613786859578381306932547081947452357558277192388856753855917996316338582987189257107313226741302
123 6082192314436982916387007263306959623971962180276114215546837409876011972443218203924177255403651478448663548706462332787003987122636140358625737616
124 94490287052586262541012828373487158047577860433633264489018764590520141701017221257421566467500554825792153735157000693664695169404218615045350902795
125 1467959887767316936138713458043102049753274813636405546603851611808995196420874544850261174221291465906331355761759213166584041991928489853477808016841
126 22805584566534053155182917040798641693376922883318555960961197608860707297209178874830029480345816674843642379913684277783897678669017182228594949860478
127 354297615183729905678804783759029035849280720822053931120404417398987153744098260391549007008431839897253416248311389322632406558240105036736642894138384
128 5504213222803421006931182769199756854636576940533083310995043746325707475261305193679131367804364894544953259624182619622923434172545782197568238386286532
129 85511055970199190008976298445448505881848562852423775528430362305524117249595596993878631035014471082094085142107890538396340124458190284657125980016427536
130 1328462469957568057604022507559989942687755337946395468442386610767047233851408762758145222664503250370824219864598805873990705063537060836519410370040996300
131 20638413525156371054248741697538541324426839828362922220634942319580528098572167814426852809879393695581629921626722781257926766109369766790957565742527592881
132 320629391095227819601321500819359979999150875238848617999240302055426586293805501817676026977351057180536878724278250938531660871637080406685498404008080357758
133 4981158377740066511833317997381474796789843430263253264999653447190488663016514106631120781009505133579587572450007661814057599095716671862029955585705593183556
134 77385104027349870783720916412202657109384144866712653169620678278812600760682564237052288644213870598365327762674926762278049854103918244330569623749979946628775
135 1202221224702496048039242826972488190454931026660970707514034464714566743648614259285504894135225772884442829975721034466618154540633297441206298995055061811363121
136 18677184598916490550522939572287498236794774687941226648938219585243503721129287326486656506232815379894384449590568657079418769642322535110696850430264366631209492
137 290160593885977409339181917421770592114553118400320667273064010710434239791519468354553109135610749174539156633157194716983646483662901418954110841654480377589751001
138 4507808433244663854515335918547923742147366010745119415143660303312562134318937542481219833660846423575842747348735427870896177655379098122073737675136855838178986077
139 70031345740961870691431016180715759277230805371674894140757113017619988094893406257883821577520890615871724060689184346369710540975367899833665883091813269460615278121
140 1087976443302409926357717618301289385789093737683601060933011855808425549676209845451614310134815003167700065267230812242912797970121966691474856196743823450975046396780
141 16902327502877201566433712636964504287857222494187142283587149001349631563615622263800540267429364884228721220123172674280481952077308669951164887842595788739812007562500
142 262587188144762141782597277055161651694361398632050973797210334721064189285369203866933754645309569206898762287808702770833910348388184030769010429882679820710667581119314
143 4079440027773414061582529104781137577294943734132710566930657573831484963149974519181172920552548765101550011163912376513276884135653249270488965182410905258764930884350209
144 63376401026182015167869078420100540479277980405746030325772054018709852119921350950803927438424371422813877541051399902594172116986832685014927742592554694659458329394260130
145 984588124763710488704281359389178483133524195604610249466985320001510806467184666585780240535870639155689158944788613592519894759730607851853694914627258062638172140878934225
146 15296131678812692119639299868001094492339620223560814850088636252210235499146110954506464365598800062079808262015091050443623908784425591572693726497426027446754958076344736284
147 237634030363435081992096776504157510879618371309569279579271044417925728533544690711732799585155758320956672426115360501951517821660698376913134311183187950917663260074293760000
148 3691778651787421352286922495129017623975331474605439843898382561805880977298135831215763434011134443215197981852309834270024185377322243746807268814821774284163725798562427091102
149 57353862967138774640245296116374557548826586769877338057302950344347793767443515470152622327731531358132702410145824705654922656737716448299171672603623163224442548908795831387569
150 891024600204753925501457242565541453005926119276282496349621721290720608900519196190182840324181513864045438107580838590915753752246228973489034277706764010225707908530108235235160
151 13842569568939503993683201711165010991475178589536360364811630668482401011708458914908191227288436268077157534294200812186504915421514275196391315571917854481103687211054710930729209
152 215052123394682076068769423679337639373261362072113314495725902196200646924564021582233123712649761034094241483213896098845643639805232739612838503992502177197183377104619105408864644
153 3340955994205968536965948310293480923357444462768241476019419294516350498026403314069734788451350134070698388924852090453538201808353471869174769193931203618294241873249529684470130225
154 51903635170043669775430129213030493813333220015137771535811136589452063638448590700546691996357188300951564706845792492159832465768120797378103647754988805273912011069432919666725747528
155 806352238262648298231248413302722764172892247635090322668270464510743848029462509615762808391172571203704109606794679865064541274870928620028990941609833392190532910253840081232600250000
156 12527136683606503413131664437312598847915304325907255462462279387621316177472505593469782007395084401533997364796116063484362680931125193819457691621438100876862151110871019279347698643998
157 194616131813407516046654529156432063008183569919023255082698370694652253754460001045300747931958835366539653127432987452864853357655317927845772235026358453069984406315991438039399200225625
158 3023471342144679892270630566236529664265613668173952231099052098987046469187567939893575041061114791929195119662689317090000528191656389862974574784917579471124320784156445643544696969002512
159 46971332086358850810476004258325567276422317790747867903919023729219947181952863884885387420716904605251433502636560342428002005205771861242252512514161355351671341415222421116951804736276836
160 729726128775533740406862950902732770026351452287946039949328364124961924107649166480549215941492078966355619307156548878304856366129903254979881642927161600219496349731472118184278294318154583
161 11336706867046092595990991642573299343661149277912997814145755246816286596170235231645905162859440932821862652964485830108618488508599437276186816859238264063948290700309547733323095086148297841
162 176122133388570917817958602293671877365859743113232944790946213475793038842939466100653350894704002064370672113622245915548847753615507930723790850511629398220948499051146573552106058631528221760
163 2736156648762668437066947790750081162275046327667981466357166209098020905171822227993923232725422027677679604425815445200930721599635143750520211758890664869390904147658839026906222264938177460484
164 42507736322106015012537638123099127206382296908828332787017206178537007282641932187856043109695943583365592497917928829624887554473753761320097899236908408656306049151262441374320951843624928378170
165 660381651776700016575232633668985192889704615906815268484704862257704806496722067489074320669255216881889427677621343578945502245289626661220540127612128420288156804277127849952969949641833465436004
166 10259401316943998277005624956505174833585253811394663058175678999206436737956622973385347351355137284316288902556832997636152705891744135792202982049624892742504218789411021265615754327206565581832132
167 159385584228350191207394532278430482076483189945028541215193714286009178123695604035272416249643426332179831532360401178452192425563326767991626403184148885967958014135276833938825997224970542198299121
168 2476144920645293205103324802467074439668072834130595944507653235977924423676407936661628230408732398814120960932878439589451431465692967705638218287977503854796259958769288786142561553490393131127082538
169 38468307518032747595936934842225120827490392375661673187199206123854962220059670377890953449903066704511008902210326952722322043110662594904209939016620289970226408685047803581268285077146588318912369025
170 597626847671052413812882015111698868130433523226862566195599179081568148127169388055521365457618840426490118349626271664848168318242997018556301794937793134090708175994823095442461893635935710221472924225
171 9284470050828588726944836105077973382613294403735639439384215284045416187490287527739873131777907724333192650018099137767817239667162258406271012693085144221652317688455157778176974815693448645175765253489
172 144239477293664431935800523523008628863010759713954932288332242294015787111558847819579029438606897725754752724617668023926600956561099579634700630642140257203729594663447583019307707296866344220898170187034
173 2240841609273412556462482638813848297813983075920698188569629917815035039772728849751719571989596880268283085326175107474983179567363401223159539642690955073637916700038163753035021818681458141770861683303969
174 34812737899956434585813984028376848795091991952953573654097126503371898486221157012480825361877330712282132823960376372898708725667661487591769888370571177185448176070363073700884250159279927887708059454929800
175 540835512459101221206276128593432226614546104260860796181467772443086263573496139101773416416357949413226772165911877977363718446809047277042444388407551045338406135021870811897043072324610314538244753147899664
176 8402184636482288195045207216617812350352250821322210076955046127806050272605288865151970719355065306324328065888429401983059495888063850155802108727930141392541572650756203994543723812949072065125203076069024400
177 130532675904631222711128805763284068624431563068210675988961603762062473699778440128078603521618519324084553350372514928084278826630796626944799341657929805880570960537763641645861874899856445259199530563365280400
178 2027898721106544960056443116619662068043279543895802197595331985540129963640164049546134164445240233072658904742456523606333608323224455143930806421582724323031202235134185085239928695670577223696835672401552454860
179 31504550064308120337128151614740466135649971057273254610931745211901699401953069507061785647873481747983378496076751722366369516523525023793172601485735035798980467720833861224263292775576128934649338298222284994225
180 489440949108596692535175535707451975266773532013203217783727882029084641235633478458238472181484653314057157885570614292056381886132085224099936040661825790029311388178232918651619972984924752363912276626716918629271
181 7603741115976633178971096883802364307265656897311311733716621586524360831887180701736007342425882635408268415267976816648428163226261711647445687261785560298054468900168957841909228435615530210973020916903360156858944
182 118128405610714890953286109786966159948336483805721466482511425535977488155475050597762950654999966911230886643273229538462080682152113405253169081127211644865720646611480664998883769374948406377271450537591550557876634
183 1835191387935262250163328802392720194460037967990536315851383584802615752281852726789756208570328210989142725489101782377594087205074315174150736091042241409297856283911086393742871658970664535831772470624604404737041209
184 28510732985346115829658122648556960266903596252447556522388238497453145178234970381461835842572997371071255477262668462044611092678462037992877085626508577311006512167225440070890565029856817772317937485792305890750771444
185 442930312721354898820875661763538157703259844101681807598806102947052252895145817641476473971639502363398000944461356019144696285198612397466848990839859713720149445730524750512954165206780246075301238148297019611018910884
186 6881172154650430945626684758963899906934820898144625378460282105604317238043933034836071225312067390213107620688070216494277498040779222521109284640939272986667450113661312831509682542756456925669679636394893738140319750556
187 106902889375567349722373197137950668427793724313151501967564738622694333128447433480816262504676840255315347372404266051103544560661513507176561880774273148076966468079932800541856357441737193558492129338385981463027510625625
188 1660796663708140238947376113156787348376056563206865996755425883728471374863514318583706246598149272186914808652809252083317300085235643261445133957401164289928334274291785930468876544188996111006005789919935865558445823884925
189 25801412611907254511276023895694155268281283952642982810718809534877951830127360902700454459541625875646736943913933780746093197363786046969778846453006447639213533089801269711091331883960318779729382639366830962392959588214544
190 400839493068054267217848895755951056703828480951619132413064468124024915953828126384486275917963946336463822287678482512559457805751526859013761062496776760551863920516011780387922626831952862044866298008795287690367979902254790
191 6227267538402337918941908962521763854396988800302265209101576668326035456089841841684473949596057900483905612248525693323699798047077483522623734951140132069619344869151543557385610533471630507488582928855480719403255593295364481
192 96744112457640653405084574574277125820668926966816485622063264562592342237268066003374360347765595414468609841010704901795914216095753797589422112525077608481357042477677212417970021586619601212753162821071654207090323750731305730
193 1502974336255651956913263203911615684239499459913378048444806063971938735573467016608542426314590249787300252406553040315586375291382623966429047337088396372436506344500873365675227062414819577369352909286129714495834263025117879161
194 23349553766718252723482414853054552620863136305963067263982770599154494470983782343526918275990700007823808412159176100845402867975898587356478351841478392575137382341028473719891027981910797506756109162741882084577681804066162705918
195 362748483425953312000138937930234162076998746546913226130665754382659576278702672372136587267858055368501118971423179715094132556146478441538893229796329008123567947203432132768658907164605248762682186253681280019332091822910221510921
196 5635502225973520982499093224894723712842157633473022021755145246766299515769036268914937015066835605037051046063880187105633646337022428113646321183027801476124523654532928640796750135691150160715094515471684821395756121334705417125515
197 87550704661830377201634614960408995982858178817368007249617068409053590906790668516268724633798851504121212606946422448983311647677812324468301748001567500343448549315903899303542989694707153181633845829441128035528880378211935961048201
198 1360149562439204467677278414673065574822225694592082258169541342033030581079948658599808302263265758719419094656924110463451093341293981439602286143039950757610145036531643525451431760561944233679244990074379210653567517066554872114473728
199 21130690373644814921785095062732818172594020199406212631947043664715362608274949385879998100315555157897698895084733406427657086492847280513295691593935978391707145217912981509406697582665565644021129293090149488417601178005683739532304921
200 328277189507093955731922406551095456314646516344616710398044591308503860409041226237885222101861421982160864227583556751884118668771191465958194191210496402186344704299207299347013837821711800976704663071301086521583200101813116584328403025
201 5099971238284157711611162262883161801588589512649681747815724623095838670758478750675228114045175693243698481365250273420787785816962905703420224890289603023286845667807192402083110568934283155033632545497032114855652065573390962183577511889
202 79230928808605461315669802649439652139302552747423935064986613357567875665364815154611377741022619233640887450241484129959406971353112521356894399243139020157066089603028496483404546198795526536770898673476965107216359579139796096491945181367
203 1230897153448718705755836132721828505870331896696352168686167505530525961149224946472188887373731066593396109967571851924527169379398016776580886638111191394497034293420831194491334665179263533180926403046418272393227995187737117684556626197604
204 19122681320928792010672744411500281738796666197581085988787638271881206531776172112138713143213195166850247745323791023284557644806442931654972675068632032214275442248561891489570844107132661006570685342514649064194594278115838774346202861895936
205 297081636656034122911043338451631583286570269524983591215414208778167055196195097783168801863164623646070395510583484724658972529262201528399851542554428694560730537226785286810060200891421285384979292459771945499688451690685759260304927056218209
206 4615330735111638367744988975146709397148898239737879997104977554852137569546266884857248889255581555082030567796902853944677774136588939886450430802536688144600395689899039441089343862145077783470798554633157176221441243659297101901902060175806225
207 71701765326980128375457568023512136656839514887398515551455720527572453946709474145009837006666509751760424590319734721375574526625992619535828414127762884172323131701925332376895057502618275461028665618617740401397307257559521135623044015633171396
208 1113927353438295408375633613207773493507304669573318143984118962023520275686702728066534389980824742958011116859208104541133387176335273515280634185533093267944033866298728343434846943564476163464508944324132241678296818485201439693160217187964021992
209 17305489524274526730444210937057630014021470570070906357162102868819727905181526754883355266447850861441140154222999049741400651678218846571461344207122599328488106309779826715480943620359090991606264108483080377801614881953266550763386733004468287761
210 268850537470318703430773883319905080432877929894897993081950871598520144414354503406783763830000253713764763017633904660026122366604546190310554380375496166103210137266307872384222370890741077901524231672983207016623524087993775260671080119672510321475