0 1
1 5
2 65
3 979
4 15345
5 247535
6 4069155
7 67773805
8 1139789185
9 19311870095
10 329149434263
11 5637030686105
12 96925730626035
13 1672193347218577
14 28932082285914005
15 501821453320612915
16 8722842168045249345
17 151912536408383664095
18 2650102280875677625415
19 46300605220512369162905
20 810026525401065043127191
21 14188729686307577594797565
22 248811533354627659395907025
23 4367548212249730182264221639
24 76737559577047612654351941475
25 1349424876657988733991418455425
26 23748220756227147500971313185025
27 418243788594916072819101831696775
28 7370911043136272105435416254485925
29 129982732025767520490752370734114975
30 2293530971199313051277585551745194555
31 40491274294712301604758978633526731725
32 715222494598637778864681521906506193025
33 12639507272716440807232345556214145856095
34 223468322005521867472862351165632188587575
35 3952640312252050754417054153477188974493225
36 69941306224235021515208654594555000550983175
37 1238071591708011210288416026757868325781778925
38 21923736518048233800861585988568920967576210225
39 388357847476073806838882607201962136831857745575
40 6881621850577653894663434960773644853368314329095
41 121978642097201182026512320621440997945019702468125
42 2162741522102759647225328781959251227020230192353325
43 38357234758432802172956809425706336297126658494233755
44 680465696659717856227973981422098073596497324266920225
45 12074697400699859813829839646629540451488265097214882675
46 214314960740298355445906642756200235857539319662565837775
47 3804787348065816283109298049375283682208393111985960128025
48 67562497295102956270467700611437067864393461129918688456675
49 1199981098880226299519425511193134749080065165819269736122225
50 21317327915871856236367508819797499980194319771918750883503073
51 378771452815739872729734360801672879990971492659858831730729815
52 6731386027515419002411950670375917157550605044885320427981246945
53 119649640131630510105231989418635420144758850089539361871203626467
54 2127134609506311792177969465422989474989396399616698028426142057535
55 37822691072667868468923641790284718253202267193094254621099231406105
56 672637537401329073086265380409234924570333741564666694230366305486965
57 11964057339274075299678890943187749281177486471526511173533967288042415
58 212834585430872067610003012503508887002717260376084880458894726522145055
59 3786779251210199702117315676883296823897921778014552432050648848050595785
60 67384452021475336991365457692637036709395559029779116651047462687375554219
61 1199248816296005017555994102030683062795390932720426374744414435125593050465
62 21346016493717657727970256538646531425490657812531854013052107861409810768805
63 379997272797354062588233338272452275344292669282908333246866373409971864694451
64 6765477513236558585039575119735944267742192354411870596050712045622067185236865
65 120467275094100830780514439925087799926007729993581088846622274418678522867067295
66 2145313537848069107213826297664137610410550966262134446826425378861236607027602935
67 38208675542859044654156108685388462257409946606872309531979273573921000173275558185
68 680583248173816079416175612228229931383017536263461712164532253113720886369229498295
69 12124035215763131548940942553531270580446197084871322081501532538475606287580649757565
70 216002335496567979898746523113016331846942347971471122744948102179139459121881042595073
71 3848697224623747681379236370411364397422670481489986549876261678027794756717203031759895
72 68582270710076101191460757361312322284706655558644919519772465923446454731835341660446775
73 1222226258562636631299923776585197255234514789602806155809668631211435846147629703063131917
74 21783710983180844090682702590081742383839898475831354827717124623475442169214805224926474525
75 388285832932118564770769214536002243535838247372923510375411316379346702297945195822906700075
76 6921649520488129855597780430888063103194965030244680933405382462011946195733077419241637660225
77 123397126111375688124068237027262047367487690703721648528553949119410656102921913027445192363475
78 2200072051547031768357254234307746964431091719165084277877328470044599655203574898455467515534575
79 39228730696175934206555783405794247859997766187694220741853308402328386002095553026716787557796025
80 699529785135666695012381708862050505786508198865124315425163581012039448118663433589174715843860295
81 12475038976616547732797219827883425597242623636561092178602154828359778049356620712755944148649864525
82 222490017878014399255449513046825852431778623111217312986788162160463461446395801004899187475027021725
83 3968361926066029106111751008132951667813142601185777003312506969020210942618353250023723901489431934555
84 70785348340139672274801042243751812734040245341066341455116760156737353717168567391197725257508218622925
85 1262717178670865121802341981761066034423720344482682676312380366117539252149623645308741417749231951240775
86 22526758630410426359200645297878345669939194196185223646525830594294739169467004531978100676859152258985075
87 401902339656571118813268371550263289465934547444299794047000866436471539881044232448713578259184627959864325
88 7170854474788638366058510320450879497533547349909015410255721242667776188611801225305915633831694717053255025
89 127952620856573971701704010221502923662323935271749915438939292232358887234580578828709253120836926334087948675
90 2283256713492110351377717422247707967501157757831047897384473126328240166292929426676710260298742562461314298355
91 40746187517070329077954273319720948127989362867795230445496289788926411225928668767529338004745400214924573175125
92 727185671436934641844431873876487615578237405792829394171215203718677523547621950571469080164981857405427032218175
93 12978639830586989316374814754284859017819331633807740910620237857530490097026321889206682578071848344658372381286045
94 231653057921553199985766305288214813701382546515644585319627290282692725609868515759714882092269095337137408527443025
95 4134960412571086406306625656669154937449782010525491953580126203580301833356413214186273257558603187271618873176169575
96 73812280789615502964095840695429248233579030892008449401027747088418379354172676908485705275106161399763750418421261475
97 1317678165607718572035019855124345034427471251235333987226843101874235922845360630617760877025991845095085956188211186225
98 23524101749980100562845691159458542021969121803644065992145918432527004475022675415403995159233776269766304224458729291825
99 419990298487469994260406578736812504562316249240822362540291653529559438881064385468394382620915727943647773981772327984775
100 7498726712580069624328120824637675631021304976364429812498600227860967912641052421780636300681176860005234231900644163071681
101 133892858708296567636782120376772123065743739232425059460807547539156800030876123838228265600430395574425038856627767770717955
102 2390828901950314670255876102163452727626494212176639347073253198629856893921829460339933770798032963482651846401997132522944815
103 42693362687683610104245630869389409105776807586854064603378884637224588285716515136130256726192935049420075179928559326233961449
104 762417067871511905991396569456732298661741397484768499975919776390367181523318244348432666571255563131709940932105331961100223345
105 13615852868881520841429989726113385137461648304873277944765458605531242371887875401387259104546915824558709448239262015226515020035
106 243173756554804035522788502023735422057921928016898669299006858478428704839323420124823423918556623310401266537333768803268153305155
107 4343179757173093697679942581381516758041613691977524461197962521149710330596576691889094822455654747116365553519271478400777415660805
108 77574287328525952722013598242756878129722836903975199170645185938041150309427738071895259958935182010152253111832576180783103230933935
109 1385626964522846009441624507914646065413967541285578330529125710972308030798809912086819194169837849103120814587509457028743115578412845
110 24751017759556205167886956560362590518238209683846649449517555585144614899452050514922975155637394933230245840181288281266817044404974833
111 442137826908432523595944394382833113994189077610280211489091803471943313786844691958472937728528961617327964807364425746765099598840760455
112 7898412984292454012903853227321932169810113659776120999250643002132883880255359665352939685435452596875187916074481170432549873940931108085
113 141103974585506372838808065574183174438092745766812823879168887138413365029021065477241139391803154458484621705141041841330059367961271076607
114 2520899872927295810587101590715784482341464539457875273736240416689755718324881396691324330549151986821849279968668579483152114009303440558655
115 45038984578396868007371644580524048481339681536793866833459207912120587016261735993783110683845766040973210989221636886096471555087483592607865
116 804707301828960620440823927038125718743343682214134695705365354889018196293878204161214078008643431004648839507386518796866805506865783910893695
117 14378161932761677010283032275165751918273040406852555855070736486757099132573543779503874487355009625336004153478052524429997284046738635711742445
118 256912125825729029716288449826353840473977262135356092832769644600402789634744950218445099282139172294054364912667882796021337037374867261261146865
119 4590726000851878619758313153465327489240338851392253117457781999534061178459617292033014269515705616919999949424393804430709798289165516963043276055
120 82033911583569655304443332728647905057269147140705292072542200277582025287665967086095446719680419150121055954736481796096357268003177875565112700891
121 1465954506728975847006680211646411996581042571798196910750913380013448005773190997046402563814579726075400402577861306218121359061275988156962505182865
122 26197650479535803074306715089734879132648102368082474707863695289666012834835842006972044737810380989093699744839980622297645108293018895358232863685825
123 468186332520221699575314034942629971767940460799119815454784086424438786890449882114091253894526933052545253844066542701648171220306670162037088858208439
124 8367378627181932991584086397204466596384912477020498442239727984364124168889175198854168341671208482158278220695097928280860562628794374448409467274451125
125 149545787551255182019043343668573755341638125702771481282062889167729408264816896121046715875407165432329499532735948376316337957975445634713249537628033375
126 2672838977535060642598356299010744536851431217446960134435352656156436294872775060226833913751521373836775044450160199046444445386213648924314241248398718875
127 47773277584055053183674450253970082727776464118455583443381424129899561739310014418210917622671314349996563710136023275164998015688752916566674222989059490125
128 853907242208207968048306897142515433751560370197425782851177702972275705558417283477960596050477334977657909402042817729512297980888578875856991838784872554625
129 15263339502347210775231048763498977278976860959461680840495293250007165983929418802149961465673815092108508284060336939347899367184950388221893404543347416937375
130 272835850945814850061307408788539686106453481893120436808392485999116072350099632278465656417960100112166850693964663807347629755833128789229990297546461817934775
131 4877150019399210766498867605532764256475446275812983515362207890556299411894745716774057175598355122037328923678814778094520069699324546044677511420069288680843625
132 87185327634154447905369795401289533219168006665626633289963742478903984087143568314628815517676593381568773735329198291724109980303350227066121884433746557334176375
133 1558594411301122129309235669117854487161875387357096973658008310721005638984115397006521046187813649366748429884541946039450845395594701010589033600548244479786609725
134 27863461032770480896592697126030787764131741684532678110235507738521170365815809207490012775413480658623918885726259611838381976092848742948726026664898879391367946625
135 498137298399007625247872341898523662835677477858035127657322776527809774386995108022522677447064325259595751321086408921199111643602136718727501572740250837794755892375
136 8905841006098916838182636726987423741011826568009427232260252366129232608462202074135350681461845513867307131580076975007137426369998918803276072706807585446241968038375
137 159225461558457423952280761862059322981344385377017668217326742564301902083057109325826342914671506690277669937387353116246854894531054317458372485371261019294035022092125
138 2846830617847886499805699864099207785979248090605437199236384110929750778105908344304710647396701508053250898337867145849285824041831697343401290948110360626315946355646125
139 50900506734230464229092101627651948202102439572265946464154888630311739215595916254868536254343304865313345626104321871603249136133062421233147541005614359995908656696542875
140 910109792832513040999090967302998164256661088249855750423491531313196915051766513824593642434638774885553802513851496988901166964508834982787597584380147723786666939725054225
141 16273333068910467218039274995885414796376885994884739444547662791514613674740488325765084641046260705712387676022641289168332037260964661960815497498493298282987758990996551875
142 290984682148323810246153931882794494916037707188455045544517419302456951282310888403266461235428449321536814964519063648463476482577970681449269374263896936356726623061163265375
143 5203247425696484197426934671201347931981970562748123065545216980027105599964115475576160455797179078261166360199585232346284734954318548399733803714208418182272029927949840910025
144 93044223297855470170570403321215827177000872484431594110671972339230821204898971893165334609397526900208844464306322418554711764668940353844624938685698961783886438956845687072375
145 1663852378868359230602256946833533842715240276920086242739900362212527874067706824783919746699674751829555333777008704874234229946920392885190078889658042227335938790540769959152125
146 29754349910053442807732110019902218504473442297736871522621200717212093773561762156686682779907100536692578107132406917231461230810235325116629804900325135335071844986243085885330125
147 532103721764171834199214840726576425322869558138207139935006702495535946356758982612012278217092543181319849779188999780625921775250091780588261804771447068564970036216472375755968875
148 9515949885689721828177898939097097879562455765192051209569618638116370995803760125363935912035884414994440181196217343238442441115357152370388305694837848222576238509383614564587272125
149 170183668133399801374991198460003689027063870036472612865909477347693301547678678828131269911393189727621073758604295154806247167379985790882936823261962378029788063161031908291541532375
150 3043640584531780710064445595707815243323252550079037069771017630774799930397264965268278797570362828141338353294628504143377252246205917245394092814344997897078910438788153807697945460355
151 54435031122666534308897094022085715313094900226119082872682894546401205503806689233488830596358432486357970148324616361687908778510339433605730925742531778783862430856746234548884734241525
152 973583221368865968651107857829109087980644958573774162493458048582446501204488295771739854867044064096580659102707680538272569328644379926948490938352690675707386756546774534966401004807825
153 17413138628047834967153052835625297891685694781618794822795800202212482363533421015936339176378623335580416357834486352343487807684251545450421148512394386043960281988774584323802833064133795
154 311451397584492911989250590100344904220576782492842932265493461525531395359896823320774645226123349061357726625615261794528236631490934767410441852361305253475546722197610854704931981215355475
155 5570736810906548585341760650021251309447711698520927459851834062483150799092332696149043930357948447136008897999519039045204252203158866061203480724621802659437377809260382883805915129264343925
156 99642361192430454622902788744131988570017203112443802386498861613248420194044467363702828765947547851991883886744846458797163933985109580205306689453367900023755288697775710125485021290484615775
157 1782314243421789599002625844031613435847581494960938745134146644972424115036929241880167907550698284596120826229331619748567187090437838364774671662989178099283276908658563212667890104719836646525
158 31881102405574275850471299979270172763584645754327002542718243799347202313802700362948148775276507353473704559459302648564012962178270444041025648101276055269977240377104063671210620436181417453425
159 570283829367772537608323907588756485982087777832546337149947075778138876329732614772098888275247322247253047094734634459023872114600176362013076952009395262257873736295427721094231937339259421467975
160 10201342991597786211941258318633386136888166553096732096790083701928733220889228559427557749039911493144273769220917345913181569314776406170306309647925785671946309664829399688577019514646760509534215
161 182487071357333494688326514772699018420915508871619126798034038313756795213595470184787432225530376306836997097647085027346835839193600435810414441623856641519000195347950048117257196928304493956312525
162 3264488986145597097697970148575331978212553433453378140754619124571323013704102140083674566950094201617004680076085454675008228076045538947319759179487661884992980561944323918977936534739397521920274925
163 58399155348490425829230890656785606858786218278331283962561511134772417269910225097616319918365423839289756000706467313514578920215049653606480456190184594419315865115671099098163882667209348088696828235
164 1044734832775737505481546240266487287893453208276234361735631185420857741513273777646668933784909196622995987155294857288004736242446793957866812346269032623879889030519937554689850332622869617418426630525
165 18690186543972036550798822463045937915499051406888289285159476427238900687075777795679168167880498824598863131654728617833811262746618029517934123139495505002132820340348108860261069350389547822091457703575
166 334371421939765895363896620475600264657591078590583411419470238927453493948434477493135186790994705164208120135919551161071025192695666222728858476452646382567356948371846756006574430396849179468052392947475
167 5982084282223309776278203084477643648067697268298763874110718898352595355079603073219486057474208490513184554634636762758571651465670341734984866396531268705348005824403062576832504950444082640853157716538725
168 107024613660195160852278605203481007996189833080574665232426085126137000062151331944258454624644823523432171570812148920231189203866438451994664266594770519875398304888952878673582085152648199299509545524727325
169 1914795877043062195817888854743972889136875188693880512286152424250075416360003966822410003635747510262107443397897588386146475030928058845239311049179287758073681333943858766155240986930890473148356323352388775
170 34258542460004149331393046296100754947235737734961694949516549512523252664868652552105848674636716485318298800072964839366914833076991537168344139890309118193656534544457150297090497313436108868461448817445524455
171 612946789160065354104448231401269516148265350846481876366157912230424982486057771136421290209841054839336131319700206972775813035895099114301521078005259888561684319012053272738451649747315032788661376053079213825
172 10966904813956392632629408381253251675464736682655734975014813299701657064847822859283056675704332228546034787407600870268027005197429317399703169893362553565229050064506280660960833631846451035201812449520479619875
173 196224257813698778193722787732921652638613070307826848444663750971249314733051068837291444098661911973954328726873014047216581548383420272227123796187624840074772813139354905045018782997170561403658805369592569695945
174 3510981597932788652540136648862898683898424767799260420148516243673190459326096780216242555035716527861987499387583288203795154276215178363689335900768718097423426162864622482216415863005541973688301898075299574864125
175 62821972089874876395808895710375867241945352997843027022503634398363654899417085951643525797517597872874184520391175605314714349524111120523156833141961296507586569218472376535606544337361551196668226966461666314814875
176 1124091465841543841254329329485189050613413491105320337099941911006837627413297874770183385267429857515754008495705079603408342982351775743407520117671787430948787543077931765240204073155849851422976825531962132428144625
177 20114013093422753617687956076073743466184478217419047006949594903448218017369620887443424940468298885648330535360107380816959456360164908710109007677518553784235153557329101801178605648936326753036015299347908213053505875
178 359917298509736393282656355581009380001825813512984168546269623510443059362391474566991599124473406124242188913037585580850762402162802429647065194891562139395390433432285647450068397785149382250997659279853971803329769875
179 6440410494501562898263280944344667930461342895784566580282487575174696445661522055250497549887800335192843376529447204080073844722944275596820238732400387281024343908043292563893150761607603751509561207400132056781622949125
180 115247400472832294676337344347529865333102888408773908948811501873953642884522095003979983073247218003736154832952358242986863186285543173256985155920921373181356174962415048481085365050213221621728763267859781189514312926675
181 2062316959277339152236180567168031671365437428941567557441131925988268617209354828231713057769149576856994426519181270052334361922991666859914091863448983728026584432704511100078815577727215742371841502345308616018287111371625
182 36905092682402610025751915666986186329062750568185058367988532232200352686431083600993786943170346935483826615510407037333071470872837083087795526703692497274949249855373305131340294979982927391292564961198023534480355350252125
183 660425338296964721669752107280524032482976552102456239216674099850019157296438046624843936387988229352844944614026989156244596805373535150184266281689111287861936357093805942125926306637494881210517724694706235086021460082376075
184 11818643234523917535893172920208081713614407781555030028414137045914988059487067750559550472980136677584885647558001244028266176392742188823594629099333249931738417507381466793464480275729501827974505365929668165410973963377491375
185 211503674635037013236441090729729010049391391363337599699503620192885423330676001108250884078580973670210869050493617848147425184290765109410308915555826889319954608604431637194909088094098821147099750661596082891517118105273554125
186 3785075450715050710655093212202458537779017530736823913249629222398229806020050706494176512404760512654808016557922145626939515776389406084929788486757474901137873866408934085546732445187269605936733146491148512894299171209582816125
187 67738788770692432648044276899012759172322359071816792585151821384651770214202054268283934652238871074343518595631790349874639160104986557320985297856403287612986926257480282918772546502290433546641384741739753345661358099903295454875
188 1212289958145014886675303694265065279733092525351800336958240001300206114262149155473862162414557812692580039661282915987443621009680451584980418727892828704109559298087683930764155417258868608912642021973811902725963361176936324686625
189 21696102213152580834702949284209446097714966013585922503307287701849526345579391986448751337713212945170758208350582758215685962787848441041832624971697226126160037455883812414204451188652293630005461742630925833801402572007031021283875
190 388296068706098041179719289034811136322941782922449639620487845981649548562593042516726874814104013338692346421923632499026120721284061659712328867059067732481755264489307297550764331169386263870398180743637930498011004760783357092054575
191 6949447369567924163464120438791799170603324084202492598679618371968997429479054904824593015824791563920429019940378543665661829838717427872036817965246890830007501015702579625039423049304395862618508103573063847344276779944848779437305625
192 124377976083740690284234238418726570752906685269597776082844907326513751236806964123061276593188669757266208909808165576475934132913455952408640013568976033791003781433545569599583758255234745587965166349080147238627171651280323238497843875
193 2226089278554906793579488095332847261233106664483422553524829341655169428155310650375168097172434881213975941338691853351941547614838481901060091036081102669373901245397434920610648896058901940124900767043621162101556421153965888234874301425
194 39842583067075910710973484458287136022291259311518207718072193808193742174099274778225958239008351852894443066299063520332636650319545685516625049962747018249348273981676104590387164355198643355015659752554708271604713543073727712160945096625
195 713112669179350767212236564928012444832006035099567211558003609491893234921075619492016813524238300392804931992512088724738605496992497155664185700746912776574977341026673695255001865373793288204811828012139570398488943840218598572148456722375
196 12763639091769278040893461925885211104724056777982803844445335459956575686754174191518022301226066152602925080716713234391135410108256845923683107540582115216472911453020691023781412981512942429522780118010385268740308908143933186104185700364625
197 228452817526491619204373403364375900182436029508512697543855287442703432631686500734839216877076517822027879885942513591751991570185017926896498357180200950397046738744909858782231382263475363714360821960111144814061482409935822967945436378085875
198 4089065851401002130774984213483198394821907093710858589108776681646273524555772942589644681823488590923303804722068975349630937915718903721885603327462030735208896105388087659771217651417409095683494755688596898909347456316400317712980585106937375
199 73190921859491229993305745780819189591319940345208782600393605168076359661372678765498397268952662459429074181271249943639136520070484791211925924039863999984969150492131306574551183388237664753600834530751131090273664647855914810968618276376141625
200 1310073920289124210318114715775486185206244015620279197856970092945554815503228836633044205116385235437240953858750366612290563082971046027405265442667243098830305606864863848264508909138597200120310982540705919652109653083718615731126578412714028945