1 1
2 9
3 101
4 1269
5 17081
6 240849
7 3511741
8 52515549
9 801029681
10 12414177369
11 194922521301
12 3094216933509
13 49575333021801
14 800645021406369
15 13020241953611181
16 213025792632813549
17 3504075376813414241
18 57914491106005287849
19 961297812844696640581
20 16017765308027639317269
21 267831397282643166904601
22 4492625888792276208945009
23 75578709400747348254905501
24 1274838252278507929409129469
25 21556359959177107994598587281
26 365324929748429939970923424249
27 6204324374679344773795196738741
28 105573866113545396020323392298149
29 1799729218604414861651114331233481
30 30732262800895645820908795319375169
31 525619379073505672646595197335349901
32 9003158183353055970181582213017034509
33 154428039309125266667770033632281451201
34 2652343046901006800274843418555690570569
35 45611358523009002476962259772589404345381
36 785283200881300495988365927525776645872949
37 13535122774492345020464808823484069136485241
38 233536863526938617204055507242585095073746449
39 4033506172037806123916331714816064008201408381
40 69730450914752597235384335120951299419960951069
41 1206575999432027832041962937292754066210278057201
42 20895884966026388061533277691926726406564634202009
43 362179145068942584680891748952157790552439176458901
44 6282414298231309677923418705921747277632981345129669
45 109057394557506837410334348657356017051962242888285481
46 1894501700286721749217770236751362150751940973325959649
47 32933132091352047841912680051485606237750756119663653741
48 572871037956996157232067837002645523966169534643661832749
49 9971371178563281980300506514817794378585834364125851765281
50 173666547260351929978443373500520153062149064328887022644969
51 3026428735998275067949428878706668215556592184444541093226501
52 52770115300139309273399969846906706191846292486106514005447509
53 920618723946217319164769456157644393931506670332666372951728601
54 16069305184810909714062839779050407320619362114928730516804206769
55 280628492748756301992498447179858829083021863950311666414615807581
56 4903160031158381694139413252361583302782901693546582514040241484349
57 85708261803222285971210273500979965229838703789993228881484857244241
58 1498872440755766044158149592057322294032664676742447174094077520757049
59 26223788486550632903302875580780075293304918308229454337913649874904181
60 458995784713637596866823066732395671247142179620699732128001024915056869
61 8037083968265239607204442742134078412029561990754136620668648561127057801
62 140785908028361936339100138595848905743522168142660115161151014217027771009
63 2467091943903796855710127889266560002786384935610259800350532866123867060301
64 43248574855142790246517722597519006938903686261195108071702580047663451201869
65 758426797187194549610565725434784451149873295428849607633706240375325200311681
66 13304735598402585603210147105095069424800160886416376126620159586260566422247049
67 233477511315745990019380284009493192825897806129963632339237354693080909844256741
68 4098508169552707351068625729892723981180130780136265687939368919121740696766719349
69 71968822568576188321947386370415608926796658555675828998035899635895283687911425081
70 1264145048982524330857514278869820021643695365635228112813563850112742556707000786769
71 22211586366688772484221822919808929589581950688205039485549278454419354581759973751101
72 390381116445201006630595343811961712058587833700348217123355779470271470791172550172509
73 6863112626066924470358745597936535138318875736217457642466287749168114800096962430254001
74 120690540852033154690762900817540996596368723666523618524666894347034084461750891621514969
75 2122960632379915459920748178522014596982015533000846026758924556758992564247379834303197781
76 37352888303652657877729614544817140305849711997361389644085105486412861981324930244650047749
77 657380835214118156899225937369539116748479516094763719075618857859404955204690711016799691241
78 11572246146995154770578642176267100825327649960005011677184023274644335886075479078099267919649
79 203762068517408332409329762473599486927479205884347308668652527937715905318423634407574649927981
80 3588652899369700019822787111234222616405520826217538367827424860042582744587041153940093594434669
81 63217815216753903298327822840767978191516205121028654360940427713349059029103258109036551475506401
82 1113896899891908435386278230584432363827010015017489552747872451405779072001536341610137512373652009
83 19631145872701511433112602604378331595828536424835341247944695424914293430249096468859788633397109701
84 346050267069167472850194904699678928643487946179953926498065313913304813432473717796285071058602546069
85 6101314780288017450653466325954049406328969739726146382325324799324055056698626160014351518878633865881
86 107596037062407457342945612685615046049818752206430151178998130802195438252078826068588494730865458686449
87 1897822931248226472723417889929506051136702667699261624354573148307679007712128965513534845646054946547741
88 33481099522793142170875166898292237489663171785804315341090549093658490218617127434178862599389686644557949
89 590780899386565330834191150139507414384272661363293761967093298247724520495401430918302784325072933827012881
90 10426392221469790675415878331732931073340361520210060118450234452272991817350037340606352149878529713962600569
91 184043624225313964084871986848157919115122267930009291175438702382702784653686088048869768525512971879722523701
92 3249263159130750727817169175151184182645223040257058033927817437888246420011392297374558463097105344211251209509
93 57375267980299961607275141764080205249625747187727348733966501193267067403356199373576518001285731039049771427401
94 1013301513686366382295630358156137647266492336813068195580465918989292165991657215309166530711146859442666633695169
95 17898853904774388748493652614995111238667586150318441221355350454060543094617674965616142214224387863805669949715981
96 316215252783718101223967006098040404952850827966360536588920449836547217691181108120155534148091494155611711133963149
97 5587403091473109947907385638712975998320698647890693878968633296662722097301968425336496217396771515318734730555826241
98 98742785467354252735959201650059202001791438864276738849266818913724936847137385859454706366193103292378189170268834249
99 1745289805337461984359086481185998064773391133375172606734901125042580289865362941915555542541728853004006121300227279781
100 30852844043401917794247523624182343883296712464022128893613661056413032231067777872836964509587618332747741591188323884469
101 545490305723388828954335496808906336043835167894234206671376055290901567228479796477572831364042847132286940514225053003001
102 9645878681090205812816953401043239238483079422294793035914977542823649127216755440555746276224733202693334622916216887845009
103 170591842747436225508873953266798815914046674828620918234512736393512034436777282003664586766027542609700398060466186805007101
104 3017416413457166544096427101801331272814701724806159064583180001826141980426094926837051800237470372335210680524867160906362269
105 53379144470848531492622314729262489114389689970311672131158554448928691751268834880510537583111140881827661783651387853056148081
106 944422280777026317606577077124132040895825161441514250788349945591828662333600033324284649374797753419325867442798124749713677849
107 16711599093334447731898915868522116305928573305893519381365696272985166972774333668705556170419079847335701698153338976116946526741
108 295750784255410931849156926930414101427860842933863848553752818293518938111109853627641073549790742593872791229153892821677264948549
109 5234664914071188763582639039065153396762526080964595360469755678418482484226460822111195655750058897656078556262137685548101683328681
110 92662914062475033084519572953954347946529098509408650088667415655739900280129319064769201815675573757477410567026349169284389848886369
111 1640499621380616796695347526340688360226779121360613072607752556877848634521397601698355554329481783783732652278418174017695610053144301
112 29046812562513501392285533914520589032752455714466508718708017397625759473040980190367035268491554220713530247437277671193750499940558509
113 514365789308040279429342303521757687573145178415119755301090128915602822232246576769339727650568638762674600233838446200450706575997648801
114 9109530996081085032332263880839344780350150647496255748727233351530804180517384057029912657739484129734124286000164960768235595467563947369
115 161350172833890583621217932569930439427637026545938573842912109939116588768397281710032022399797952889671102789826864135540367520823806562181
116 2858192502462438287648087211371535882607670606967450614222729674883323729683068093099616790822202075784927628473897707113340557418028987630549
117 50636223794812166712555922203394650383848364447101364424009569793112978418957865286722395998120177867276958136346893241026169547802644485649241
118 897176999964219241644441994484542751255939504329505558701936163614684737844139909097632873851166392844535418936728630846598328478505056509100849
119 15897950856164055157685214427814437619450072534121037475613505977702736061221102965555869996606315459391022037417413192388284773396319801075759581
120 281740705831513262592288033709749415494123183135400578133205147857289689823313917104439303170130139824747382008680345441217371444752233846660206269
121 4993473236038268393433673808192922656803595291714126643535442282714055013405594876611702459396853456886963442248975386000871088324864206205557147601
122 88511520996064320202669675239615869272928196105711763414927054102054988223896246545506183433500023523844059856564776648219178744659412609024018350009
123 1569062044635170932026460962681948775043011591796750233919728756280829422395718924619121923171617198401555075864622632964654707502312066402799097152501
124 27817812157299721078640776157301911926954540229114231478935487396894664779378942618798050246652944233413983666756441682634757399766330202200971701850469
125 493227955658877372322180354524632578801387573235349146551764290630304775806615372865065703223802691362518620022776485928014593681377473007657407102358281
126 8746083016739360776866566650611335105774741456301130372890138048005067323736229436357893427968388304747923060289561283013687064635123516371851670497621249
127 155102949489516912635819529055675241902335256635494181373061514054521485931027871132646797832664412761646140474816281099071590796593781739474602170588193741
128 2750846997041334535204035905308508929787068190348567471505364475667272649061381390235994623674734964043253132434937057369841676806501577744429136984629491149
129 48792392535164908707862968990680849222122247282180990773519455537949826219736420122938534009499335318548580272936213430745090049402082608015010148998333172481
130 865518767815634437996354687949599773998123768598467731730695909970043007779585789989461950109256370627016826070707187509339428782633758452913753647183832444169
131 15354616416377947133561536659044030602817719413169692075951671839054814376453795624919598863025892426869467860491533423688425769651771439011064174303136647212901
132 272419997125944123219553617763336635084584855346277145403403133644711579233494647304406469588481834933973821341310283304468343391157899304814361748882635682219509
133 4833658495483815095553274754203157512446013125057804194963931378594932356631114079060783302369199883653788534397765931363088173224531401369192562419786382099318201
134 85772755000199874447033615976336496789456328434134777017074651030537189070561080285473189789685242357101994842524285745698600436525304553940253568473290135367471569
135 1522154141732239328151174990708835579250870966127997111767702406408657417179385567636878737511859324720720409107914653834301624483741909181670965282882381094892936381
136 27014893449013904658283308743051247351993336776467232813730935518194331804124570910278057177807350879693324164272303550452102552243446172874945185012954062863537449949
137 479493495616618198812331021434284216961222904922845734878610643067668873126194591847262375770351884801226088524546966269515835156209000645030541588866949355129717160241
138 8511312058576001086525127683890636455677378387643479497567582261597165696848709878979687512629058382470476813035343224706404360176346531776543869692690200729472006319449
139 151092931093789242967641814042877569616285834160148318012554378000439024618753893351523471596455030994865219434066055177243874289308794790218247735330013559692292432167381
140 2682409850442704261998639201711267159401491144387500896162125651113489233698765278314725108524509026746990356019439625425885705948581899977679836946071438302742405392200069
141 47625440805264523759310255837857990591195122346533303874579371219182769349311060547056887583849127319259523555435405852341042618434857060335999797192984475935481088653540201
142 845639582880746597330653231683809263171033341653189334567069656672046328950891217303425392733358713415450544376582217890580500351893562704048365778168401810106897874445167009
143 15016321825941477252104602730526616551113486174233121161932069291818708772783216061431604938970433145545937871559840254612214558287553288127615848955539859943175626489247945901
144 266669506590605308450794731683111376801074814162271717763875938548415821940607038164281028631672357776828714103017880708433708779357112119514874964907996863284051473955560210669
145 4736027757678457370092233828200735512964290158309269873819760481203421078856239084715823534004842675600811070317235962782373492145703619881205073406336011242670847734044175696481
146 84117389717080494475201673161192913402681096267840888926367037857964543722211175165816907261467497604616740532857186474183821237179390179072557450722770489090081951042259152916649
147 1494127247696472213597590798790382472928988032333389053831932524065391930669166988141725608351750601320352886351002712958238462473519762684672697715621804446624046162006763383548741
148 26541118817016375670524994137630411411205850911342571598258599086351360755323459878805853837004856321176260866739027205898605905815884422561486033873626619559595238894468368771785749
149 471498492616489271679429756549759356524217854968437904608212941845197164567808271391941424279241824054067022816665482150414083548415011042614701879866716992194295591860659703397344281
150 8376651377788438453576872687039954486872925707186673514597077840004275287815789312938086797136179005258015044975956532717160961289563204113490482289457209843046551936030820816318073969
151 148829574388348834666181007075429753689583205791963166468795132501556890639291906686262354350159880878025702437106467699278798326873111074329579775934470004164316836523159574313154329501
152 2644455893139601348801562584259091144695833093716376169498135716704215682876971641415011289498794564075734563981980025725658228060062349144312029259018830848886503466720598274702772192509
153 46990637408672500184582441309888411034954121936213416539841522580164525707862039466068703728359200885553957773133325285677537256347489017070862037466497309802367793336578215378817034835601
154 835052734609063861967635147267189018294093369545243746592376840387455120948551711969372559260984872729329507570594301938172486378212791465141008910145556159322009448142090826799462231467769
155 14840333893745382741049693788651536749920036410571039785530796411299663582850124480439208818168974187979330801375213813598391162933260302852213486457579599940222730787837552066515034996038581
156 263754754442442869155764822304181555759292302766104285495066707782217135539945359599401669477253293514355606171231541030340243962725801387246584924984731748943616777198365772272920164141821349
157 4687955009562221696752701277807838318846131716762514310587630647966798879498001953778774845257002131840524976646494259122536181093315994689440105337221927207490088215795452910901938430146359241
158 83328344090665895740286847863558297554907759860315822653954103651395276416557258257014591357642449874085841724717604429004132046172110817158190134482556889813831420594573358125361131470810090049
159 1481248479713553323379051267838224951925581226262183295531054998160624601202229196878246009329053500975424650120536411482915940920608634688662964732129943525420531869415236903904023148454301303181
160 26332288862678797390647769366466469726488622823234772307393379822001445816011080605172894331361522324349929239152513390482416233042063333428822221768303253868892929395262127705122008698384540665869
161 468138666765460436315828003383551563410305332847836852173271830623794059573239860654573151900124188199949710200879295652332820139828050600989938193186539749424011163306637433780103354623633975780801
162 8323103914534753869862627992253679507224045539490455004285388164735270551219917190343659444666522524695446741568660799502173751835542410820424164246075721048813359405086828708993502641099156080296009
163 147986028199176316701837430297544272908056549051348043623993070836098997065408330269450107306058892624597498876499946780145320976075909972579154270552856409561718356479186617969313406006833088199787301
164 2631360837309219817736907949278349691443879566549817204089196209623952936570903572110036321040577844516301677705486183784535318089660879871197226082601164524425632478149225154138378220910616456284642869
165 46791191064314061088533644196835504336634422765413488013237344012953256076293879031228296259700381916355179972102862041330393912917984891404124001713746581699191190817432218449847830282754346588447362681
166 832092305408819616363071096758630647122378138738039585448882752312631266884322379929359572461058580612703039890722911898099279487520794055053946443279667520358591339633018597825257439425723696935053964049
167 14797976742765598631907833486268679709584658345485782214691175279278682259522176682191297439184178589762335749149402349534428723978978287356636887084680924836513879157114764414512331273584758645995612591741
168 263182086134558673484531645911468264124114971246207803586446029172433906639979675631588686923738240968945169106885136570835610191725982748917877274856382032980531476309597240369915302100079154934825757432349
169 4680941206647497657100328669748684562217294528506189074399043412990308817068930309909897298631496041378355222535733347217483271262355390020466843614683911715189730293104530966968997364393243660137913264644081
170 83259280883104733886945622543217017140070843808789590380052389006622592424337951988473624320008809343640812839453600815301994608825943449418866295241080365271948174480946851718364123906496918766384342942575769
171 1480997988176308146482477674650845918092224981824754110016321764677496360233770496687504537178129727003725073091131174223732946404903967356703731183279035232207801645712158268547917068107305729741106053192094101
172 26345009894509453430234842923785054660328823557488564781825297002475753892078104459169283179968121211977343135546906489537932176118139519327995438685499410981093945032668622024365884902792764806476930912738477509
173 468666695784331633378337262045904023381190957897183682153762966499582551478750227533258971252549173447540307174566443788638052143744739247674882178655948023399937731293214323688128613819110261174282421545730601001
174 8337798567043497514574553579351241346387901736348666321278444533107259877706854437825089431512894581875475864496325348775520642917842860989509953305649255876510042150189081885084769878593148514860399830687575135969
175 148340602049505320004001252536410839050905984762244023512062461848212928945860261362757682399746084515138893279782715487093613388545889695898880731341686555114033256626307841608256908741308939829507755734444671068781
176 2639306129512552188277423640902343076652771248371775154433349534631321917069217926399830243727201340825296220736786653181027028827959101082103895471374038740580329436996460855324739122909151034349318027087972191144749
177 46961325663498398152565588134566696953325537689571555963596295172473440831254942732774034212929006151751779702004546190707199372154104120455403212272868123211678375288922203736433995699172156020548424240477302437246241
178 835625238078676943644191215246602147398794442337808317745865327139427546360085808246741168644760822451741251469580171108098554396416993648405379763177943144374135592554162367750667386442586748064842097628812839002012649
179 14869731862801943352532123697152857745731044017001799775066159732519182819043464316850435393332933824714358755358368250525363783260091800905588215613991298139253503258057691430675252752229320832870558825504506495455966981
180 264615261637210356221340473089430874001215568001086658523093911975351721464515679192684181369281446194782780087300014071769109618954665104179775508568840941481930789454750055862166424572741188783697423601254871831358403669
181 4709193972834367579686988719372365648865184195365314458141732293493389062162651986727003721612026502924315287288069218694141741949341486214934012839259669101691575592611486839176306830737291614995324721157756988557125469401
182 83810415093744158572227053885428530150395289420864954842704275949111140744381263488428622982841638932998235754942120955960888695175337681669054974613764740905790327426010232205102756609812231104965356982372492921784067737009
183 1491656790618839893357839820953403931313064822870544862724782026889716271331744622553752384918603299444945127108618080498629781023685616713467078996099517248739755708761852900412345890906900703247266543003065680614846863076701
184 26549669642524144491355673539469974014268546850090877079992339765372943873477162693730541178396051458274854464499275966881023162047090165116313480641821623187797617656480358204327836626824363225754690251720725131670672910347069
185 472572471452362559974772619017985541838470716271862865982666264784315744764322301290063390145232163920066487733017303103659293931349741776842540826640878488979336091088536830730092936234665308838909013702123479261966600856556881
186 8411948358102749439408322625506905074759509673857397797504834586085570321365520674181151016674360009950692135396133199386161893983743974344897551549282342759547852655057925625123978567637496167805231731257078523162989713607163449
187 149741940058150227630310670847384856440040196237388243489451789609064687000226879135571607637228503207868410629224526325878555897479408615144176651585171607039047681841372750052426217331679050814824280607952764673376024720323322741
188 2665684789955819612997717280960738656831906843925120877177586723267626468497310741995536940140448504575159032467984632670657672178370516914727223568845437343933915479475091308257489013126117577845609385977919387128760673779684030949
189 47456140786995904496496771783428027865665117919692334393321180354685060584959646953644762880359894978545490549348457222255801009202013234108618465974979693776060385817656042656093981678399436626988318453417859544915598155325091871881
190 844878259078174534818360825677761173729315804907919528223608166941656690467119692876372383456341347921248891967139300911897662827322164839604863190626768551044410470753316462481592479426977844136241778429552199282339781681378574749569
191 15042283019637074239282923861364453997141735352825178182700076569562006849797896112493968972330241988911548712716113564645264267938273555904992432242655823955247958808820756030142598174051507989691001385662700603568510746531722346106701
192 267824988080125086741931347115256467902274568695626344483962064163530170155775104446218654377024037718513321882169362643310701428217812103031005129192826627715239772147989719730725561320541047927870444758951886334906797848577124341074509
193 4768765503303519300933448862354861085401687160195647807237282668566214929285821333755986027539552651931786363492721978702187293678342828287755562979870087642566254898764431002397973369713561304350722215593333558428713757694495757081014401
194 84913783847665506197419238815055650864701741855240415663930947786137070800167214797017565909127555238135678698686021200985654816448462825653695758328628166905317639877662046949558163789429693035135458212912112932466194424938471354049676169
195 1512055028104792642714717344189159925958358533741219057207272717572615333622618650443589759921124679729031512020130943279394160024010960136500265440068430027655621275593026995851736339624686928491171172529570377549935739420788523109241226981
196 26926133857026995946755284273459558290252342854393062038952233955672704402450571529138938869929274123097784614879673610594907777107124705239429528459314981740814719018657845488802263428244283964018350645879457912128555458392470809029107820149
197 479509518797091162112848841379341270136669983646003650078881986471149977178844751826908721109874864953786378979724646599670237103147565379824468133332241144251862702122485652675265238179157668836753170989052406119073046399732906512776021821241
198 8539592045666742663847304499426935386487298154080813748094426251505659893507099400627885786568336719510469404464345239367593421996867329060548020233256741363789810156370751545451068734145576045516130282107984572877022528046259087308286695687249
199 152087495019821222894950938773503549528510961588762424014379226226474531269983168711667674486750108752075056327460498924401381300427434481767563280355799426937016873681972827991598206675904245749341465616434927774420720512842681681847457436958781
200 2708733111398686549096154501715247329106260587217601311012503009858069259361169916230220386548154775414121663332471200398659585832236504939668314585828312971844762243686582171700646012755280211088920443944081814390622671149576669752374024330213469